计算机网络复习资料讲解

1、处理延迟： 排队延迟： 发送延迟： 传播延迟：dproc 典型几个微秒或更小dqueu 取决于路由器的拥塞程度 发送分组比特流的时间 dtran = L/R R= 卫星通信高传播延迟，几个微秒到数百毫秒d nodaldproc d queue d trans dprop链路带宽 （bps） L=分组长度 （bits）dprop = d/s d= 物理链路的长度 s=介质第一章：1.p28Host ：主机 -PCs, Workstations, Servers端系统 -PDAs, Phones, 信息家电2. p28 PDA: 掌上电脑，又称为 PDA，就是电脑的外围助理功能丰富，应用简便，可以

2、满足你日常的大多数 需求，比如看书、游戏，字典，学习，记事，看电影等等一应俱全。3. p30ISP：英特网服务提供商（名词解释）为不同的住户或者个人提供接入Internet 的服务。4. p35 网络协议：定义了两个或多个通信实体之间所交换报文的格式与顺序以及发送、接受报文或其他事 件所采取的行动。协议三要素：语法、语义、时序5. p38 客户端（ client ）：客户请求，并接收服务器提供的服务。 服务器端（ server ）：等待请求，响应请求。既是客服端又是服务器端的DNS服务器对 DNS 服务器、邮件服务器对邮件服务器、 p2p 程序6. p38 三种网络接入方式：住宅接入网络、机构

3、接入网络、无线接入网络7. p40DSL：数字用户线路 HFC:混合光纤 / 同轴电缆 ADSL:非对称数字用户线路8. p45 传输介质：双绞线、同轴电缆、光纤、地面微波、卫星无线9.p47 同步卫星距离地球 36000KM10.p48 电路交换和分组交换的区别：电路交换 : 每次会话预留沿其路径（线路）所需的独占资源如：电 话网；分组交换 : 数据以离散的数据块通过网络来发送 如：互联网 Internet 一般采用分组交换其 优点 ：占用资源少，传输速率快，效率高； 缺点 ：将报文分成很多包，容易丢包，不准确，延时长。11.p57ISP三层结构，第一层（ Internet backbone

4、 主干网）：国际区域级 ISP . 第二层 ISP（区域级 ISP） 第三层ISP（本地 ISP）NAP:第一层里各个节点pop 汇聚点：第一层与第二层，第二层与第三层之间的节点Tier1 是 tire2 的提供商； tire2 是 tire1 的客户12.p59延时分类：节点处理延迟，排队延迟，传输延迟，传播延迟的信号传播速度(2x 10 m /sec 3x10 m/ sec)13.p69吞吐量：接收方接受文件的速率。一条链路上面R1 和 R2 取最小值 minR1+R2+ Rn ，多条链路汇聚取平均值 minRs ，Rc11.P74 ISO 国际化标准组织规定 OSI （七层开放式系统互联

5、参考）模型 :应用层（报文） 、表示层（报文） 会话层（报文） 、传输层（报文段） 、网络层（数据报） 、数据链路层（帧） 、物理层（比特流）12.p81习题：DoS 拒绝服务攻击：让合法的用户得不到网络基础设施，让其他主机来占用，是病毒的一种形式。R11 与分组交换网络相比，电路交换网络有哪些优点？在电路交换网络中， TDM 比 FDM 有哪些优 点？答：一个电路交换网络，可以保证一定量的终端到终端的带宽的通话时间。大多数当今的分组交换网络（包括互联网） ，不能保证让任何终端到终端的带宽。R12 为什幺说分组交换应用了统计多路复用？将统计多路复用与 TDM 中使用的多路复用技术进行 对比。答

6、：在分组交换网络中，链路上的流动的不同来源的数据包不遵循任何固定的，预先定义的模式。 在分布式的电路交换，每个主机获取一个旋转的 TDM 帧的同一插槽。R13 假定在发送主机和接收主机间只有一个分组交换机。发送主机和交换机间以及交换机和接收主机间的传输速率分别是 R1 和 R2。假设该交换机使用存储转发分组交换方式，发送一个长度为L 的分组的端到端总时延是什么？（忽略排队时延、传播时延和处理时延。 ）答：在 t0 时刻，发送主机开始发送。在时间 t1= L/R1 ，发送主机完成传输和整个数据包在路由器收 到（没有传播延迟） 。由于路由器在时间 t1 的整个数据包，它可以开始传输数据包的接收主机

7、在 时间 t1 。在时间 T2 = T1+ L/R2 ，路由器完成传输和接收主机（同样，没有传播延迟）收到整个 数据包。因此，最终以端到端时延是 L/R1+ L/R2 。R17 一个长 R 为 2000 字节的分组经距离为 2000 km 的链路传播，传播速率为 2 10 m/s ，传输 速率为 2 Mbps 它需要用多长时间？另有一个长度为L 的分组经距离为 d 的链路传播， 传播速率为s，传辅速率为 R bps ，它需要用多长时间？该时延与传输速率相关吗？答：（1） L 2000 bits d 2000 km R 2Mbps 2 x10 6 bps s 2 x10 8 m/s6 8 2 d

8、 d / s 2x10 m /2x10 m/s 10 s propd L / R 2000 bits / 10 6 bps2 x10 3 stranT d d 1.2x10 - 2prop tran2) d tranL /Rd prop d/s（3）时延与传输速率无关R19假定主机 A要向主机 B发送一个大文件。从主机 A 到主机 B的路径上有 3段链路，其速率分别 为 R1=250kbps, R2=500kbps. R3=1Mbps.a 假定谈网络中没有其他流量，该文件传送的吞吐量是什么？b 假定该文件大小为 2000 000kB。将该文件传输到主机 B 大致需要多长时间？c. R2 减小到

9、 200kbps，重复 （a）和（ b）。答： a:R=minR1+R2+R3=min250kbps,500kbps,1Mbps=250kbps b:2x10 6 k/250kbps=8000s c:R=minR1+R2+R3=min250kbps,200kbps,1Mbps=200kbps 2x106k/200kbps=10000sP18假定两台主机 A和B相隔 10000km，由一条直接的 R=1Mbps的链路相连假定跨越该链路的传 8播速率是 2.5 x10 m/S。a 计算“带宽时延”积 R Tprop。b 考虑从主机 A 向主机 B 发送一个 400 kb 的文件。假定该文件作为一个

10、大的报文连续发送。 在任何给定的时间，在链路上具有的比特数量最大值是多少c 给出带宽时廷积的一种解释。d 该链路上一个比特的宽度（以米计）是多少?它比一个足球场更长吗？e 根据传播速率 s带宽 R 和链路 m 的长度，推导出比特宽度的一般表示式。6 7 8答：a.R 1Mbps 106bps d 10000 km 107ms 2.5x108m/s78Tprop d/s 107 m / 2.5x108 m/s 0.04sR Tprop 106 bps 0.04s 40000bitsb.当 L 400kb因为两台主机 A和 B 由一条直接的链路相连 ,报文连续发送所以在任何给定的时间链路上 的比特

11、数量固定的即“带宽时延”积 40000bits c.链路的带宽延迟乘积是可以在链接中的最大位数。d. d / R Tprop 107m/ 40000 bits 250me.P19 对于问题 18，假定我们能够修改 R。对什么样的 R值，一个比特的宽度能与该链路的长度一样 长？P20考虑问题 18，但现在链路的速率是 R=1 Gbps。a 计算带宽时延积 R Tprop。b.考虑从主机 A向主机 B发送一个 400 kb 的文件。 假定该文件作为一十大的报文连续发送。在 任何给定的时间，在链路上具有的比特数量最大值是多少 ?c 该链路上的一十比特的宽度(以米计)是多少？P21 再次考虑问题 18

12、。a.假定连续发送，发送该文件需要多长时间？b.假定现在该文件被划分为 10 个分组，每个分组包含 40 kb 。假定每个分组被接收方确认，确 认分组的传输时间可忽略不计。最后，假定在前一个分组被确认后，发送方才能发送分组。 发送该文件需要多长时间？c.比较 (a)和(b)的结果。P22 假定在同步卫星和它的地球基站之间有一条 照片，井将它发送到基站。假定传播速率是 a.该链路的传播时延是多少？ b 带宽时延积 RTprop 是多少？10 Mbps 的微波链路。每分钟该卫星拍摄一幅数字82.4 x10 m/s 。c令 x表示该照片的长度。对于这条微波链路，能够连续传输的x最小值是多少？第二章：

13、1. P107 应用层的服务： web 应用、 HTTP(80)、FTP(20/21)、SMTP(25) / POP3(110) / IMAP、 DNS、P2P、 C/S、 TCP、UDP2. P110 C/S和 P2P 的区别：C/S的服务器： 总是处于监听状态， 为客服机提供服务， 服务器端一直开着拥有固定的 IP地址， 主机群集(服务器场)可扩展，用于创建强大的虚拟服务器。客户机：与服务器端通信，可以间歇 地与服务器连接，可以拥有动态 IP地址，客户机之间不能直接通信。如：电子邮件， WEB 服务。P2P：没有总是在线运行服务器，任意一对端系统直接相互通信，对等方间歇连接并且可以改 变

14、IP 地址。如： BT 下载，文件的搜索，电驴， PPLIVE，等。优点：拥有高扩展性。缺点：难以管理。 两种混合模式：即时讯息 IM、QQ、 MSN，文件搜索。3. P112 客户机进程 :发起通信的进程服务器进程 : 等待发起会话的进程4. P113 套接字：位于应用层和传输层之间是他们之间的接口，进程通过它的套接字在网络上发送和接收报 文。 API:应用程序接口5. P117TCP:面向连接的服务 ：在客户机程序和服务器程序之间必须建立连接。 可靠的传输服务 ： 接收和发送进程间、 流量控制 : 发送方不会淹没接收方、 拥塞控制 : 网络出现拥塞时抑制发送方 UDP:无连接的服务 : 尽

15、力传输 , 不需要建立连接、 不可靠传输 ：在发送进程和接收进程间、 无流量控 制、无拥塞控制6. P120 目的主机需要知道报文从何处来应知道其：IP地址和端口号 (主机上的进程标识包括 IP 地址和端口号)(主机的 IP 地址足够标识进程吗？不能。因为一台主机上能够运行许多进程.)7. P122 HTTP: 超文本传输协议 端口号： 80 client/server 模式8. P124 非持久 HTTP连接：每个 TCP连接上传送至多 1 个 Web 对象 持久 HTTP连接：一个 TCP连接上可以传送多个 Web 对象9. P129报文分为：1 请求报文 ：请求行 、首部行、空行、实体2

16、 响应报文 ：状态行 、首部行、空行、实体10. P130 几个常见的样本状态码：200 OK： 请求成功 , 所请求信息在响应报文中返回301 Moved Permanently：所请求的对象已永久迁移 , 新的 URL在本响应报文的（ location ：）头部 指出400 Bad Reques：t 该请求不能被服务器解读404 Not Found：服务器上不存在所请求文档505 HTTP Version Not Supporte：d 服务器不支持 HTTP协议的版本11. P134 Web 缓存的特点： 1 减少对客户机请求的响应时间 2 减少单位接入链路的通信流量 3 能从整体上大 大

17、降低因特网上的 Web 流量12. P141 FTP（文件传输协议 ）：端口号 20（控制连接端口 ）和 21（数据传输端口 ） client/server 模式13. P141 FTP和HTTP的区别： 1 HTTP带内传输， FTP是带外传输2 FTP的服务器在会话期间保留服务器的状 态信息， HTTP 不保留3 端口号不同14. P141 为什么说 FTP是带外传输而 HTTP是带内传输？FTP 使用两个并行的 TCP 连接，一个连接发送控制信息 （例如，传输文件的请求） ，另一个连接的 实际传输文件。因为不会通过发送该文件在同一连接上发送控制信息， FTP 发送带外的控制信息。HTTP

18、使用的是 1 个 TCP连接，当客户机发起请求时开始等待建立TCP，服务器响应后他 TCP建立完成，客户机请求后服务器在建立的 TCP上将请求数据发给客户机。所以 HTTP是带内传输。15. P144 E-mail 电子邮件（三部分） ：用户代理，邮件服务器， SMTP简单邮件传输协议传输邮件 ： SMTP（端口号： 25） 接收邮件： POP3（邮局协议第三版端口号： 110）IMAP（英特网邮件访问协议 端口号： 143 ）16. P153 Download-and-delete 下载并删除：变换客服机不能再读Download-and-keep 下载并保留：变换客服机后能再读17. P15

19、6 采用基于 Web 的电子邮件会用到哪些协议： HTTP，SMTP， POP3/IMAP采用代理 E-mail 软件会用到的协议： SMTP，POP3/IMAP18. P157 DNS（域名解析服务 ）分布式数据库：一个由名称服务器主机构成的层次结构中实现的。应用层协议：主机 , 路由器 ,名字服务器通信实现域名转换 （地址/域名转换 ）注意 : 核心 Internet 功能, 被实现为应用层协议 端口号： 53 UDP传输19. P164 递归查询 :1 名字解析的负担交给被查询的名字服务器2 被查询的名字服务器负载重 ?迭代查询 :1 被查询的名字服务器 回复可以被查询的名字服务器的 I

20、P 地址 “我不知道它的名字，但是可以问服务器”习题：R2 网络体系结构与应用程序体系结构之间有什么区别?答:网络结构是指组织成层的通信过程（例如， 5 层的互联网架构） 。另一方面，应用架构，是由应用 程序开发人员设计，规定了广泛的应用结构（例如，客户端 - 服务器或 P2P）R3 对两进程之间的通信会话而言，哪个进程是客户机，哪个进程是服务器?答:发起通信的过程是客户联络的过程中，等待服务器。R6假定你想尽快地处理从远程客户机到服务器的事务，应使用UDP 还是 TCP?为什么？答 :你会使用 UDP。使用 UDP，传输可以完成一个往返时间（ RTT） -客户端发送一个 UDP套接字的 交易

21、请求，服务器发送回复给客户端的 UDP 套接字。使用 TCP，至少两个 RTT的需要 - 一个的建 立 TCP 连接，另一个发送请求的客户端，服务器发回的答复。R18 从用户的观点看， POP3 协议中“下载并删除”模式和 下载并保留”模式有什么区别？答 :下载并删除后，用户从一个 POP服务器检索其邮件，邮件将被从服务器删除。这对不是在固定一 台电脑的用户带来一个问题，可能要访问许多不同的计算机（办公电脑，家用电脑等）的邮件。 在下载并保存，用户检索的邮件，邮件更新后不会被删除。这也可以带来不便，用户每次从一台 新计算机上检索存储的邮件，非删除的邮件都将被转移到新的计算机上（包括很久的邮件）

22、R19 为什么说 FTP发送控制信息是“带外传输”？答:FTP 使用两个并行的 TCP 连接，一个连接发送控制信息 (例如，传输文件的请求) ，另一个连 接的实际传输文件。因为不会通过发送该文件在同一连接上发送控制信息，FTP 发送带外的控制信息。第三章：1. P227多路分解 :将接收到的报文段传递到正确的套接字多路复用 :从多个套接字收集数据 , 用首部封装数据2. P237 图 3.6 掌握哪些应用程序使用 TCP 还是 UDP 协议3. P238 UDP 校验和：发送者 :将报文段看作 16 比特字的序列 校验和 : 报文段 16 比特字的和进行 1 的补运算 发送者将校验和的值放到

23、UDP 的校验和域 接收者：计算接收报文段的校验和检查：计算的校验和是否等于校验和域的值： 16 比特字的和 1111111111111111 NO 肯定检测到错误 YES 没有检测到错误 . 但仍然可能是错误的 注意：在加数字的时候，从最高位溢出的 bit 必须要加到结果上回绕 例 :加两个 16 位整数4. P245 为什么要引入 ACK？ 使得接收方可以让发送方知道哪些内容被正确接收，哪些内容接收有误从而需要重传。5. P256 为什么要引入序号 (equence number) ？ 为了解决接收方上次所发送的 ACK、NAK 是否被发送方正确地收到，弄清楚接收到的分组是新的还 是重传的

24、。6. P251 为什么要引入计时器？ 为了避免分组或 ACK已经丢失了，使得发送方无需进行无限等待。7. P254 GBN回退到 N 协议：发送方发送了多个分组而不需要等待认证， 当发送方确认某个分组已经丢失时， 发送方会重新发送从这个分组之前还没有确认的分组。GBN协议：发方缓存，一个定时器， N 个重传，累计确认8. P259SR选择重传 :只需要对未被确认的消息进行重传。SR协议：收发缓存，单独定时器，单个重传，单独确认它可以保证接收方交付是按序到达。9. P266 图 3.1 校验和、定时器、序号、肯定确认、否定确认、窗口和流水线10. P268 TCP三次握手 ： 第一次握手：建立

25、连接时，客户端发送syn 包 （syn=j）到服务器，并进入 SYN_SEND状态，等待服务器确认；第二次握手：服务器收到 syn 包，必须确认客户的 SY（N ack=j+1），同时自己也发送一个 SYN包（syn=k）， 即 SYN+ACK包，此时服务器进入 SYN_RECV状态；第三次握手： 客户端收到服务器的 SYN ACK 包，向服务器发送确认包 ACK（ack=k+1，） 此包发送完毕， 客户端和服务器进入 ESTABLISHED状态，完成三次握手。 完成三次握手，客户端与服务器开始传送 数据。11. P272 ACK 和序号区别：序号：每个报文段在数据流的编号。ACK：主机期望收

26、到下一条报文的编号12. P286 流量控制：流量控制是解决发送方发送的速度过快，接收方来不及接收的问题，通过将发送方速率 与接收方速率相匹配，来实现流量控制。 网络拥塞：太多源主机发送太多的数据，速度太快以至于网络来不及处理。拥塞控制：由于网络的拥塞，发送方减少分组的发送。13. P307 TCP拥塞控制的算法： 加性增：如果检测没有丢包事件，每个RTT 时间拥塞窗口值增加一个 MSS 乘性减：发生丢包事件后将拥塞窗口减半 慢启动 在开始连接时 , 拥塞窗口值 = 1 MSS 超时事件反应第四章：1. P338转发 :路由器将分组从输入链路接口移动到适当的输出链路接口。路由:决定分组从源地址

27、到目的地址所经过的路径。2. P338 网络层的三大功能：转发、路由、连接建立3. P342CBR（恒定比特率） ：发送主机和接收主机有一条专用固定带宽的传输链路。ABR（可用比特率） ：只要网络有足够的空闲资源发送方就会以很高的速率来发送数据报。4. P348 最长匹配： 每个地址范围可以用一个地址前缀来表示分组中， 32 位目的地址很容易跟转发表各表项 的地址前缀作最长匹配运算。地址前缀链路接口11001000 00010111 00010000011001000 00010111 00011000111001000 00010111 000110002otherwise3目的地址 : 1

28、1001000 00010111 00010110 10100001 哪个接口 ? 0目的地址 : 11001000 00010111 00011000 10101010 哪个接口 ? 15. P350 路由器的内部结构：输入端口、交换结构、输出端口、选路处理器6. P352 输入端口排队： 1 交换结构比输入端口总合速度慢- 输入端口缓存排队2 线头阻塞 :排在队列前面的分组阻止队列中其他的分组向前移动（多个输入端口同时到达输出端口，导致缓存溢出，出现排队）7. P355 三种交换结构：通过内存交换、通过总线交换、通过互联网交换8. P358 输出端口排队：交换结构的分组到达速率超过输出线路

29、速率时需要缓存 （路由器处理数据报过慢，导致输入端口缓存溢出，出现排队）9. P363 IPV4和 IPV6的区别： 1 更大的地址空间。 IPv4 中规定 IP 地址长度为 32，即有 232 1个地址；而 IPv6 中 IP 地址的长度为 128，即有 2128 1 个地址。2 格式中 IPV6 取消了分片和重选 , 校验和 : 全部去掉，减少每一跳的处理时间 选项: 允许 , 但从首部移出 , 用下一个首部域指出10. P369 IP地址 := 网络号, 子网号 , 主机号IP分类:A 类:-55 B类:-191.255.255.

30、255 C类:-55 D 类:-55E 类:-55（多播地址 ）计算步骤： 将 IP 地址和子网掩码 转换成二进制 二进制 IP地址和子网掩码进行 逻辑“与” 运算，就得到 IP地址的网络地址 剩下的部分就是 主机 地址。例：IP: 1 掩码: 求网络地址，网络号，子网号，主机号。110000000.00001001.10000001.0000101111111111

31、.11111111.11000000.00000000子网划分的步骤（子网掩码的计算） ： 确定要划分的子网数目以及每个子网的主机数目； 求出子网数目对应的二进制数的位数 N 以及主机数目对应的二进制数目的位数 M ； 对该 IP 地址的原子网掩码，将其主机地址部分的前N 位置 1 ，后 M 位置 0 ，即得出该网络划分子网后的子网掩码。网络地址： 主机号： 1 网络号： 子网号： 应用：假设某企业申请了一个 C 类网络，其网络号为 220.170.68，该企业有 6 个子公司，分属于各 地，每地均建有一个企业网。此

32、时的子网掩码应为： 11111111 11111111 11111111 11100000 十进制格式就为： 246 个子网 IP 地址的前三个字节均是 220.170.68 ，第一个子网： 00100001 到 00111110 ，33 到 62第三个子网： 01100001 到 01111110，97 到 126第五个子网： 10100001 到 10111110，161 到 190 因此各子网可使用的 IP 地址为：第四个字节分别是：第二个子网： 01000001 到 01011110 ，65 到 94第四个子网： 10000001 到 10011110，129

33、 到 158第六个子网： 11000001 到 11011110 ，193 到 222第一个子网： 3 到 2 第三个子网： 7 到 26 第五个子网： 61 到 90第二个子网： 5 到 4第四个子网： 29 到 58第六个子网： 93 到 2211.掩码的计算方法：利用子网数来计算 -置 1 法 在求子网掩

34、码之前必须先搞清楚要划分的子网数目， 以及每个子网内的所需主机数目。1) .将子网数目转化为二进制来表示2).取得该二进制的位数，为 N3).取得该 IP地址的类子网掩码，将其主机地址部分的的前N 位置 1 即得出该 IP地址划分子网的子网掩码。如: 欲将 B类IP地址 划分成 27个子网1) 27=11011 (24+23+21+20) 2) 该二进制为五位数， N = 5 将 B 类地址的子网掩码 的主机地址前 5 位置 1 ，得到 11111111.11111111.11111000.00000000 即为划分成

35、 27 个子网的 B 类 IP 地址 的子网掩码。利用主机数来计算 补 0 法1) 将主机数目转化为二进制来表示2) 如果主机数小于或等于 254(注意去掉保留的全 0 全 1 的两个 IP 地址)，则取得该主机的二进制 位数，为 N，这里肯定 N8，这就是说主机地址将占据不止 8 位。3) 使用 55 来将该类 IP 地址的主机地址位数全部置 1，然后从后向前的将 N 位全部置 为 0 ，即为子网掩码值如: 欲将 B(c)类 IP地址 划分成若干子网，每个子网内有主机700台(17)：1) 700=1010111100

36、2) 该二进制为十位数， N = 10(1001)将该 B类地址的子网掩码 的主机地址全部置 1，得到 55，然后再从后向前 将后 10 位置 0，即为： 11111111.11111111.11111100.00000000 ，即 。这就是该欲划分成主机为 700台的 B类 IP地址 的子网掩码。 例题：一个主机的 IP 地址是 37，掩码是 24，要求计算这个主机所在网络 的网络地址和广播地址。12.P37513.P394DHCP：动态主机配置

37、协议ICMP： 互联网控制报文协议路由算法：链路状态算法 LS 所有节点知道网络拓扑和链路代价 计算从一个节点 (源节点 )到所有其他节 点的最小代价路径重复(迭代): K次迭代以后 , 得知到其它 K个目的地的最小代价路径c(i,j): 从节点 i 到 j 的链路代价 . 如果没有直接相邻，代价是无穷大D(v): 从源到目的节点 V 的路径代价的当前值p(v): 沿着从源到节点 v 的路径上的前一个节点，即下一个节点是v(v 的邻接点)N: 已经明确的最小代价路径的节点集14. P401 距离矢量算法 DV：dx(y) := 节点 x 到节点 y 最小代价路径的代价 dx(y) = minv

38、 c(x,v) + dv(y) V是x 的相邻节点 , minv是对于与 x 相连的所有邻居而言15. P408 LS 和 DV的区别：消息复杂性 :LS: 具有 n 个节点， E 个链路情况 , 每次发送 O(nE) 个报文 DV: 只是在邻居间交换报 文,收敛时间变化的收敛速度 LS: O(n2) 算法要求 O(nE) 个报文 , 可能导致抖动 DV: 收敛时间变化 , 可能产生循环路由 , 计数到无限的问题 LSDV健壮性 : 如果路由器出故障会怎么样 ?LS: 节点会广告错误的链路代价 , 每个节点只计算自己的路由 表(提供了一定程度的健壮性)DV:DV 节点会广告错误的路径代价 ,

39、每个节点的路由表被其他节点使用 (错误通过网络传播) LSDV16. P414 内部网关协议： RIP 路由信息协议典型的距离矢量路由 OSPF 开房最短路径优先链路状态 路由17. P421 外部网关协议： BGP边界网关协议习题R3 选路和转发的区别是什么 ? 答:转发:路由器将分组从输入链路接口移动到适当的输出链路接口。 路由:决定分组从源地址到目的地址所经过的路径。R9描述在输入端口会出现分组丢失的原因。描述在输入端口能够消除分组丢失的原因(不使用无限 大缓存区)。答:如果在输入端口的队列大小的增长，因为缓慢的交换结构速度，从而消耗路由器的缓冲空间，发 生丢包。它可以消除，如果交换结构

40、速度至少 n 次输入线速度，其中 n 是输入端口数尽可能快。R10 描述在输出端口能够出现分组丢失的原因。 答:如果在输出端口队列的大小大的增长，因为缓慢传出的线速数据包可能会丢失。R21 比较链路状态选路算法和距离向量选路算法。 答:链路状态算法：计算最低成本使用完成后，有关网络的全球知识的来源和目的地之间的路径。距 离向量路由选择：成本最低的路径的计算是一个迭代的，分布式的方式进行。一个节点只知道它应 该转发数据包，以达到成本最低的路径的目标沿邻居，这条道路的成本，从自身的目的。P8答：a）前缀匹配的链路接口111000000 11100001000000001111000012以其他方式

41、 3b）第一个地址的前缀匹配第 4 项：链路接口 3第二个地址的前缀匹配第 2 条目：链路接口 1第一个地址的前缀匹配第 3 条目：链路接口 2P9答：目的地址范围 Link 接口00000000通过 00011111101000000通过 10111111110000000通过 21011111111000000通过 311111111在每个范围内的地址数量 =26 =64答： 目的地址范围 Link 接口 10000000 通过（ 64 个地址） 10111111 11000000 通过（ 32 个地址） 1 1101111111100000通过（ 32 个地址） 211111111000

42、00000 通过（ 128 个地址） 3 01111111P第五章：1.P463链路层的功能：成帧、链路接入、可靠的交互、流量控制、差错控制、差错纠正、全双工和半双工2.P470注意：链路层无拥塞控制！奇偶校验：循环冗余校验（ CRC）：3.P4774.P4795.P4846.7.P4868.P4899.P49110.P49911.P51112.P51313.P519 第六章：1.P5432.P5643.P570信道划分协议：时分多路访问 : TDMA、频分多路访问 : FDMA、码分多路访问 （CDMA） 载波侦听多址访问 CSMA工作原理：先听后发，边听边发，冲突停止，随机重发。传送前侦听

43、 : 如果信道闲：传送整个帧，如果信道忙：延迟传送 CSMA/CD带有冲突检测的载波侦听访问协议 ：一个节点要发送数据时， 首先监听信道 ，看是否有载 波。如果 信道空闲 ，则发送数据。如果 信道忙 ，则继 续对信道进行监听 （1持续 CSMA）。一旦 发 现空闲，便立即发送 。如果在发送 过程中检测到碰撞 ，则 停止自己的正常发送 ，转而发送一短暂的 干扰信号 jam，强化冲突，使其它站点都能知道出现了冲突。发送了干扰信号后，退避一随机时间， 重新尝试发送。CSMA/CA带有冲突避免的载波侦听访问协议 ：1 如果监听到信道空闲在 1 个 DIFS内 （分式帧间间隔 ） 就发送整个帧 （无冲突

44、 ）2 如果监听到信道忙就启动随机后退计时器，当信道空闲时，计时器递减，计时器为0 时，发送。3 如果没有收到确认 ACK, 增加随机后退时间间隔 , 重复 2 轮流协议：（无冲突）轮询协议 : 主节点轮流 “邀请”从属节点传送数据提醒: 轮询开销、延迟、主节点失效，整个网络失效 令牌传递协议：控制令牌从一个节点顺序传到下一个节点，令牌消息提醒：令牌开销、延时、令牌失效，整个网络失效MAC地址： 48 位二进制数ARP地址解析协议： IP MAC的转换 RARP 逆地址解析协议 MACIP 差分曼切斯特编码：“ 0”变“ 1”不变曼切斯特编码：“ 1”高 低，“ 0”低 高交换机与路由器的比较： 1 都是存储转发设备2 路由器:网络层设备 ,目的 IP 地址匹配路由表 ,转发数据报，交换机:链路层设备,目的 MAC地址 匹配交换表 , 转发数据帧3 路由器由路由算法维护路由表，交换机由自学习算法维护交换表4 路由器可以隔离广播信息，交换机不能隔离广播信息（交换机对某些帧广播）PPP点对点协议: 标识帧结束：在每个 数据前增加 1 个填充字节 ;在每个 数据前也增加 1 个填充字节 ATM异步传输模式：传送的数据叫信元