完整word版计算机网络谢希仁版复习资料整理考试必备.docx

1、完整word版计算机网络谢希仁版复习资料整理考试必备第一章概述1计算机网络的两大功能：连通性和共享;2、因特网发展的三个阶段： 从单个网络 ARPANET向互联网发展的过程。 建成了三级结构的因特网。逐渐形成了多层次 ISP （Internet service provider） 结构的因特网。ISP提供交换设施,3、NAP （或称为IXP）网络接入点：用来交换因特网上流量；向各 使他们能够互相平等通信4、 因特网的组成：1边缘部分：用户利用核心部分提供的服务直接使用网络进行通信并交换或共享信息； 主机称为端系统，（是进程之间的通信）两类通信方式：1） 客户服务器方式：客户是服务的请求方， 服

2、务器是服务的提供方； 客户程序：一对多，必须知道服务器程序的地址； 服务程序：可同时处理多个远地或本地客户的请求（被动等待）；2） 对等连接方式（p2p）:平等的、对等连接通信。既是客户端又是服务端；2核心部分：为边缘部分提供服务的 （提供连通性和交换）（主要由路由器和网络组成）；核心中的核心：路由器（转发收到的分组，实现分组交换）交换一一按照某种方式动态地分配传输线路的资源：1） 电路交换：建立连接（占用通信资源）t通话（一直占用通信资源）t释放资源（归 还通信资源）始终占用资源；2） 报文交换：基于存储转发原理（时延较长） ；3） 分组交换：报文（messag切割加上首部（包头 heade

3、r）形成分组（包 packet）； 优点：高效（逐段占用链路，动态分配带宽），灵活（独立选择转发路由），迅速（不 建立连接就发送分组），可靠（保证可靠性的网络协议）；存储转发时造成时延；后两者不需要预先分配传输带宽；路由器处理分组过程：缓存T查找转发表T找到合适端口；5、 计算机网络的分类按作用范围：WAN（广），MAN （城），LAN （局），PAN （个人）；按使用者：公用网，专用网；按介质：有线网，光纤网，无线网络；按无线上网方式：WLAN , WWAN （手机）；按通信性能：资源共享，分布式计算机，远程通信网络。6、计算机网络的性能1） 速率（比特每秒b/s）:数据量/信息量的单位；2

4、） 带宽（两种）：频域称谓，赫兹Hz,信号具有的频带宽度；时域称谓，比特每秒（b/s）, 通信线路的最高数据率；两者本质一样，宽度越大，传输速率自然越高；3） 吞吐量：单位时间内通过某个网络（或信道、接口）的数据量。受网络的带宽或网络的 额定速率的限制。4） 时延:发送时延（传输时延）：发送时延 二数据帧长度（b）；发生在及其内部的发送器中；发送速率（b/s）传输信道媒体上；处理时延：交换结点为存储转发而进行一些必要的处理所花费的时间。排队时延：结点缓存队列中分组排队所经历的时延。 （取决于当时的通信量）；数据的发送速率不是比特在链路上的传播速率。5） 时延带宽积：时延带宽积（体积） =传播时

5、延（长）X带宽（截面积），以比特为单位的链路长度；Do1 -U6） 往返时间（RTT）:简单来说，就是两倍传播时延（实际上还包括处理时延，排队时延， 转发时的发送时延）；7）利用率：信道利用率t网络利用率（全网络的信道利用率的加权平均值）U为利用率，D为时延，因此利用率不是越高越好。减少方法：增大线路的带宽。7、非特征性能：费用，质量，标准化，可靠性，可扩展性和可升级性，易于管理和维护。8、计算机网络体系结构OSI/RM 开放系统互连参考模型（法律上的国际标准） ；TCP/IP 事实上的国际标准；协议为进行网络中的数据交换而建立的规则、标准或约定。 三要素：语法（结构和格式），语义（动作），同

6、步（顺序）；分层的好处：各层之间是独立的；灵活性好；结构上可分割开；易于实现和维护；能促进标准化工作。五层体系结构：应用层：为用户正在运行的程序提供服务: （HTTP,SMTP,FTP）；运输层：负责进程之间的通信提供服务 （TCP报文段，UDP用户数据包）（复用和分用）：网络层：负责分组交换网上的不同主句提供通信服务（ IP ）；数据链路层：将网络层交下来的 IP数据报组装成帧，在两个相邻节点（主机和路由器之间或路由器之间）间的链路上“透明”地传送帧中的数据；物理层：透明地传送比特流（双绞线、同轴电缆等不在物理层） 。9、实体、协议、服务之间的关系实体一一任何可发送或接受信息的硬件或软件进程

7、；协议一一控制两个对等实体（或多个实体）进行通信的规则的集合； （水平的）在协议的控制下，两个对等实体间的通信使得本层能够向 。要实现本层协议，还需要使用下层所提供的服务。同一系统相邻两层的实体进行交互的地方，称为服务访问点 SAP （Service Access Poi nt）。下面的协议对上面的服务用户是透明的。IP over Everything Everythin over IP第二章物理层1基本概念机械特性（接口）；电气特性（电压范围）；功能特性（电压的意义）；过程特性（顺序）2、数据通信系统（源系统t传输系统t目的系统）数据（data） 运送消息的实体。信号（signal）数据的电

8、气的或电磁的表现。模拟的” （an alogous） 代表消息的参数的取值是连续的。数字的” （digital） 代表消息的参数的取值是离散的。码元（code） 在使用时间域（或简称为时域）的波形表示数字信号时，代表不同离散数值的基本波形。3、信道单向通信（单工通信）一一只能有一个方向的通信而没有反方向的交互。双向交替通信（半双工通信）一一通信的双方都可以发送信息， 但不能双方同时发送（当然也就不能同时接收）。双向同时通信（全双工通信）一一通信的双方可以同时发送和接收信息。基带信号一一来自信源的信号， 为使信道能够传输低频分量和直流分量， 需要进行调制基带调制（仅对波形进行变换）；带通调制（使

9、用载波调制）：调幅；调频；调相；基带信号 1 0 0 1 1 1 调幅一伽iWNMI刪li WVV1WM -wvwvwvwm4、信道的极限容量两因素:信道能够通过的频率范围（码间串扰） 加宽频带；信噪比一一信号的平均功率和噪声的平均功率之比；极限信息传输速率 C = W Iog2（1+S/N） b/s ;低于C即可实现无差错传输 让每个码元携带更多比特的信息量；5、 传输媒体导向型传输媒体：双绞线（衰减随着频率的升高而增大）屏蔽双绞线 STP （Shielded Twisted Pair）（加强抗电磁干扰能力）无屏蔽双绞线 UTP （Un shielded Twisted Pair）同轴电缆（

10、用于传输较高速率的数据）50 Q同轴电缆75 Q同轴电缆光缆多模光纤单模光纤（光纤直径下只有一个光的波长）非导向型传输媒体：短波通信（靠电离层的反射）；微波通信：地面微波接力通信（中继站） ；卫星通信（较大的传播时延）；6、 信道复用技术频分复用：所有用户在同样的时间占用不同的资源；时分复用（同步）：所有用户在不同的时间用同样的频带宽度； （更有利于数字信号的传输）；统计时分复用（异步）：动态分配时隙；波分复用：光的频分复用；码分复用（码分多址 CDMA ）:不同的码型；每个站分配的码片序列不仅必须各不相同， 并且还必须互相正交（orthogonal）（相乘为0, 0为-1 ）。在实用的系统中

11、是使用伪随机码 序列。任何一个码片向量和该码片向量自己的规格化内积都是 1；任何一个码片向量和该码片反码的向量自己的规格化内积都是 -1 ；任何一个码片向量和其他码片向量的规格化内积都是 0;7、 宽带接入技术ADSL把04 kHz低端频谱留给传统电话使用，而把原来没有被利用的高端频谱留给用户上 网使用。上行和下行带宽不对称；极限传输距离与数据率以及用户线的线径都有很大的关系：离散多音调DMT 频分复用；组成：数字用户线接入复用器（ DSLAM ）、用户线和用户家中的一些设施；光纤同轴混合网HFC基于CATV网（树型拓扑结构，模拟技术的频分复用）改造的； 使用光纤模拟技术，采用光的振幅调制 A

12、M :节点体系结构一一模拟光纤连接， 构成星形网；提高网络的可靠性， 简化了上行信道的设计；比CATV网更宽的频谱，且具有双向传输功能；第三章数据链路层1两种信道：点对点信道；广播信道。2、 链路（物理链路）之间没有任何节点。3、 数据链路（逻辑链路）与链路不一样，数据链路还加上实现通信协议的硬件（网络适配 器）和软件。4、 帧 协议数据单元。5、 三个基本问题：封装成帧 加上首部和尾部进行帧定界；透明传输一一字节填充，加上转义字符 ESC（ 1B）；差错检测一一循环冗余检验 CRC。进行模二运算得到的余数（比除数少一位）作为冗余码，数据加上冗余码在除以除数 P,得到的余数为0即为无差错。凡是

13、接收端数据链路层接受的帧均无差错（无比特差错） ；要做到“可靠传输”（即发送什么就收到什么）就必须再加上帧编号、确认和重传机制。6、 点对点协议PPP特点：简单（这是首要的要求）封装成帧（帧界定符）透明性多种网络层协议（IP、IPX）多种类型链路（串并，同异，高低，电光，动静）差错检测（立即丢弃）检测连接状态（短时间自动检测）最大传送单元（数据部分的最大长度）网络层地址协商数据压缩协商（不要求标准化）不需要的功能纠错（不可靠传输）流量控制（由TCP负责）序号（不是可靠传输，在无线时可用）多点线路（不支持一主对多从）半双工或单工链路（只支持全双工）组成：一个将IP数据报封装到串行链路的方法。链路

14、控制协议 LCP （Link Control Protocol）。（数据链路）网络控制协议 NCP （Network Control Protocol）。 用于支持不同的网络层协议帧格式先发送,IP数据报 n JirF 7EA FFC 03协议信息部分FCSF7E字节1112不超过1500字节21PPP帧字节填充一一转义字符（0x7D）; 零比特填充5个1后加0;7、局域网数据链路层局域网的特点：网络为一个单位所拥有，且地理范围和站点范围均有限，具有广播功能， ，便于扩展，提高系统的R （可靠）A （可用）S （生存）。局域网的拓扑：星形网，环形网（令牌环形） ，总线网（CSMA/CD和令牌传

15、递），树形 网（频分复用的宽带局域网）；共享信道：静态划分信道频分复用时分复用波分复用码分复用动态媒体接入控制（多点接入）随机接入受控接入，如多点线路探询（polling），或轮询。以太网的两个标准 DIX Ethernet V2 和IEEE 802.3适配器的作用进行串行/并行转换。对数据进行缓存。在计算机的操作系统安装设备驱动程序。实现以太网协议。CSMA/CD （载波监听多点接入/碰撞检测）协议实施通信简便的两个措施：1采用无连接的工作方式（不编号，不确认） ；2曼切斯特编码（一分为二）；对点接入总线型网络；载波监听一一发送前先监听；碰撞检测（冲突检测）一一边发送边监听，发送的不确定性；

16、半双工通信争用期（碰撞窗口）一一截断二进制指数退避（动态退避） 最短有效帧长度为64字节；强化碰撞一一人为干扰信号；帧间最小间隔为9.6微秒；8、使用广播信道的以太网集线器的星形拓扑物理上星形网，逻辑上总线网；多接口；工作在物理层，简单地转发比特，不进行碰撞检测；以太网的信道利用率成功发送一个帧占用信道的时间 =T （帧长除以发送速率）+ t ；参数a：Ta =，越小越好，帧长度要够长;T0极限信道利用率Smax以太网的MAC层名字指出我们所要寻找的那个资源, 地址指出那个资源在何处,路由告诉我们如何到达该处；RA 注册管理机构；OUI 组织唯一标识符（公司的）；EUI 扩展唯一标识符； 适配

17、器检测MAC帧中的目的地址是否发往本帧一一单播，广播，多播； 最常用的MAC帧是以太网 V2的格式。利用曼切斯特编码来确定长度； 帧间最小间隔导致不需要帧结束定界符; 以太网不负责重传丢弃的 MAC帧；9、 在物理层扩展以太网光纤扩展；集线器扩展优点：使原来属于不同碰撞域的局域网上的计算机能够进行跨碰撞域的通信。 扩大了局域网覆盖的地理范围。缺点：碰撞域增大了，但总的吞吐量并未提高。如果不同的碰撞域使用不同的数据率，那么就不能用集线器将它们互连起来。10、 在数据链路层扩展以太网（网桥）网桥作用（过滤）一一根据 MAC帧的目的地址对收到的帧进行转发（存储转发） 。好处：过滤通信量。 （隔离开碰

18、撞域）扩大了物理范围。（增大工作站的数目） 提高了可靠性。（出现故障只影响个别网段）可互连不同物理层、不同 MAC 子层和不同速率（如 10 Mb/s和100 Mb/s以太网）的局域网。缺点：存储转发增加了时延。在MAC子层并没有流量控制功能。 （缓存空间不够造成溢出导致帧丢失）具有不同 MAC子层的网段桥接在一起时时延更大。广播风暴。 （网络拥塞）在转发帧时，不改变帧的源地址；透明网桥自学习，即插即用（IEEE 802.1D）组成：地址（源地址） +接口 +时间（更新用的）；生成树算法一一任何两个站之间只有一条路径。 。源路由网桥发现帧记录所有可能的路由传送；广播；最佳路由；多接口网桥以太网

19、交换机全双工；独占通信媒体，无碰撞地传输数据；有存储转发，也有直通（不检查差错，但提高速率减少时延） ；虚拟局域网（VLAN）由一些局域网网段构成的与物理位置无关的逻辑组。同一 VLAN的成员可以收到其他成员的广播信息;11、高速以太网（大于 100Mb/s）100BASE-T以太网双绞线；星形拓扑结构； IEEE 802.3的CSMA/CD;T C a 二 L吉比特以太网全双工和半双工都可以； 1Gb/s ；第四章网络层1虚电路服务和数据包服务的对比对比的方面虚电路服务数据报服务思路可靠通信应当由网络来保证可靠通信应当由用户主机来 保证（尽最大努力交付）连接的建立必须有不需要终点地址仅在连接

20、建立阶段使用，每个 分组使用段的虚电路号每个分组都有终点的完整地 址分组的转发属于冋一条虚电路的分组均 按照同一路由进行转发每个分组独立选择路由进行 转发（独立发送）当节点出故障时所有通过出故障的结点的虚 电路均不能工作出故障的结点可能会丢失分 组，一些路由可能会发生变化分组的顺序总是按发送顺序到达终点到达终点时不一定按发送顺 序端到端的差错处理和流量控 制可以由网络负责，也可以由用 户主机负责由用户主机负责2、虚拟互连网络（IP网）使用路由器解决各种异构的物理网络连接在一起的问题;3、分类的IP地址IP地址由ICANN进行分配（中国向 APINC）；host-id24位-net-id B位B

21、类地址1 0:host-id16位E类地址1111：保留为今后使用分类的ip地址（已成历史）小31A类地址（2 50%）网络号全0表示本机，全1表示环回测试； 27 -224主机号全0表示本主机的网络地址，全 1表示所有主机； 2 -230B类地址（2 25%）_14网络号（128.0.0.0不可用） 2 -1 ；16主机号跟A类一样 2 229C 类地址（2 12.5%）21网络号（192.0.0.0不可用） 2 -1 ；8主机号（同上）一一2 -2特点路由器仅根据网络号来转发分组；多归属主机一个路由器至少要有两个不同的 IP地址（每个接口一个）；用网桥或转发器连接的局域网仍属于一个网络（相

22、同网络号） ，用路由器才能连接不同网络；4、 IP地址与硬件地址使用IP地址是为了隐蔽各种底层网络的复杂性而便于分析和研究问题；数据链路层看不到数据包的 IP地址；路由器只根据目的IP地址的网络号进行路由选择；5、 ARP （地址解析协议）和 RARPARP IP地址转为 MAC 地址；ARP cache 本局域网的主机和路由表的 IP地址到MAC地址的映射表；请求是广播，响应是单播，一次请求响应，两边同时把双方的信息写进 ARP cache；不同局域网的主机，要通过路由器进行 ARP查询；6、 IP数据包的格式（首部 20字节，固定的）0 4 8 16 19 24 31版本 首部长度区分服务

23、总长度标识标志 片偏移生存时间协议首部检验和源地址目的地址可选字段（长度可变） 填充数据部分总长度一一不少于 576字节； 标识，标志，片偏移一一用于分片；TTL （现为跳数限制）一一在经过路由器时才减 1;协议：协议名ICMPIGMPTCPUDP协议字段值12617首部检验和一一只检验首部， 16位反码运算相加再求反码，检验时一样，得到为 0即无差错；IP首部的可变部分就是一个选项字段，用来支持排错、测量以及安全等措施。7、IP层转发分组的流程从一个路由器转发到下一个路由器（信息：目的网络地址，下一跳地址） ；特定主机路由一一对特定的目的主机指明一个路由，方便控制网络和测试网络；默认路由（0

24、.0.0.0）下一跳路由器的地址不在 IP数据包里，而在 MAC帧里（转为MAC地址）；分组转发算法：直接交付t特定主机路由t下一跳路由器t默认路由。8、划分子网IP地址：=网络号，子网号，主机号 ；不改变网络号；子网掩码：没必要是连续的 1 ；增加了灵活性，减少了连接在网络上的主机总数；同样的IP地址和不同的子网掩码可以得出相同的网络地址;使用子网时分组的转发，增加了子网掩码能解释下面这幅图：巳的路由表（未给出默认路由器）128.30.36 2 目的主机H 2J 子网3：网络地址428.3&36.0H3_2i28 30 36 12 子网掩码 255.255,255.09、CIDR （无分类编

25、址）IP地址：=网络前缀，主机号;/后表示网络前缀的位数; 最小地址（全0），最大地址（全1）；路由聚合一一构成超网；能解释下面的这幅图：10、 ICMP （网际控制报文协议）差错报文3终点不可达4 源点抑制（Source quench）,放慢发送速率11时间超过，TTL=012参数问题，首部参数有问题5 改变路由（重定向） （Redirect）以下情况不发送差错报文对ICMP差错报告报文不再发送 ICMP差错报告报文。对第一个分片的数据报片的所有后续数据报片都不发送 ICMP差错报告报文。对具有多播地址的数据报都不发送 ICMP差错报告报文。对具有特殊地址（如 127.0.0.0或0.0.0

26、.0）的数据报不发送 ICMP差错报告报文。 询问报文8或0回送请求和回答报文，测试目的站是否可达；13或14时间戳请求和回答报文，时钟同步和测量时间；应用Ping 回送请求和回答报文；没有经过 TCP和UDPTracert 时间差错报文和终点不可达报文（最后） ；11、 路由选择协议两类静态路由选择策略（非自适应路由选择） ；动态路由选择策略（自适应路由选择） ；分层次的路由选择协议AS:IGB （内部网关协议） RIP （基于距离向量的路由选择）和 OSPF;域内路由选择EGB （外部网关协议）一一BGP-4 ;域间路由选择12、路由器的构成路由选择核心 路由选择处理机；分组转发组成一一交

27、换结构，输入端口，输出端口;路由选择涉及到多个路由器总是用软件转发只涉及到一个路由器可用特殊硬件实现路由器中的输入或输出队列产生溢出是造成分组丢失的重要原因。交换结构三种方法：通过存储器；通过纵向；通过互连网络;13、 IP多播（了解即可）IP多播所传送的分组需要使用多播 IP地址；多播数据包使用 D类地址作为目的地址；14、 VPN专用地址（可重用地址）：10/8，172.16/12，192.168/16 ；利用隧道技术实现 VPN ；15、 NAT安装在路由器上；将本地地址转为全球 IP地址；第五章 运输层1进程之间的通信面向通信部分的最高层；用户功能中的最低层；提供应用进程间的逻辑通信；

28、2、 运输层的端口识别各应用层进程；只具有本地意义；端口范围：熟知端口（ 11023）；注册（或登记）端口（ 102449151）；动态（或客户、短暂）端口号（4915265535）；3、 UDP特点无连接；（减少开销和发送时延）尽最大努力交付；面向报文；（对报文不分拆，不合并）没有拥塞控制；支持一对一，一对多，多对一，多对多的交互通信；首部开销小。（八个字节）无编号；首部格式2222源端口目的端口长度检验和检验和一一加上伪首部和数据部分；4、TCP特点进程到进程的通信；（点对点，每个进程都需要一个连接） 流交付服务；（无结构的字节流）全双工通信；（发送、接收缓存）复用和分用；（发送一一复用，

29、接收一一分用） 面向连接的服务；可靠的服务。（无差错，不丢失，不重复，按序到达） 套接字（socket）IP地址加端口号；TCP 连接：=socket1， socket2；5、 可靠传输的工作原理停止等待协议（等待确认后在发送）在发送完一个分组后，必须暂时保留已发送的分组的副本。 分组和确认分组都必须进行编号。超时计时器的重传时间应当比数据在分组传输的平均往返时间更长一些。 自动重传请求 ARQ ；简单，但信道利用率太低；连续ARQ协议发送窗口，累积确认（对按序到达的最后一个分组发送确认）6、 TCP首部格式0 8 16 24 31源端口目的端口序号确认号数据偏移保留URGACKPSHRSTSY1 NFIN窗口检验和紧急指针选项（长度可变） 填充数据偏