1、 计算机网络计算题复习重点第 1 章 概述1-17 收发两端之间的传输距离为 1000km，信号在媒体上的传播速率为 2108m/s。试计算以下两种情况的发送时延和传播时延： （1 ） 数据长度为 107bit,数据发送速率为 100kb/s。（2 ） 数据长度为 103bit,数据发送速率为 1Gb/s。从上面的计算中可以得到什么样的结论？解：（1）发送时延：ts=107/105=100s传播时延 tp=106/(2108)=0.005s（2 ）发送时延 ts =103/109=1s传播时延：tp=106/(2108)=0.005s结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往
2、大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。1-18 假设信号在媒体上的传播速度为 2108m/s.媒体长度 L 分别为：（1 ） 10cm（网络接口卡）（2 ） 100m（局域网）（3 ） 100km（城域网）（4 ） 5000km（广域网）试计算出当数据率为 1Mb/s 和 10Gb/s 时在以上媒体中正在传播的比特数。解：（1）1Mb/s:传播时延=0.1/(2108)=510-10 比特数=510-101106=510-41Gb/s: 比特数=510-101109=510-1（2 ） 1Mb/s: 传播时延=100/(2108)=510-7比特数=5
3、10-71106=510-11Gb/s: 比特数=510-71109=5102(3) 1Mb/s: 传播时延=100000/(2108)=510-4比特数=510-41106=51021Gb/s: 比特数=510-41109=5105(4)1Mb/s: 传播时延 =5000000/(2108)=2.510-2比特数=2.510-21106=51041Gb/s: 比特数=2.510-21109=51071-19 长度为 100 字节的应用层数据交给传输层传送，需加上 20 字节的 TCP 首部。再交给网络层传送，需加上 20 字节的 IP 首部。最后交给数据链路层的以太网传送，加上首部和尾部工
4、18 字节。试求数据的传输效率。数据的传输效率是指发送的应用层数据除以所发送的总数据（即应用数据加上各种首部和尾部的额外开销） 。若应用层数据长度为 1000 字节，数据的传输效率是多少？解：（1）100/（100+20+20+18）=63.3%（2）1000/（1000+20+20+18）=94.5%第 2 章 物理层2-06 数据在信道重的传输速率受哪些因素的限制？信噪比能否任意提高？香农公式在数据通信中的意义是什么？“比特/ 每秒”和“码元/ 每秒”有何区别？答：码元传输速率受奈氏准则的限制，信息传输速率受香农公式的限制香农公式在数据通信中的意义是：只要信息传输速率低于信道的极限传信率，
5、就可实现无差传输。比特 /s 是信息传输速率的单位码元传输速率也称为调制速率、波形速率或符号速率。一个码元不一定对应于一个比特。2-07 假定某信道受奈氏准则限制的最高码元速率为 20000 码元/秒。如果采用振幅调制，把码元的振幅划分为 16 个不同等级来传送，那么可以获得多高的数据率（ b/s）?答：C=R*Log2（16）=20000b/s*4=80000b/s2-09 用香农公式计算一下，假定信道带宽为为 3100Hz，最大信道传输速率为 35Kb/，那么若想使最大信道传输速率增加，问信噪比/应增大到多少倍？如果在刚才计算出的基础上将信噪比/应增大到多少倍？如果在刚才计算出的基础上将信
6、噪比/再增大到十倍，问最大信息速率能否再增加？ 答：C = W log2(1+S/N) b/s-SN1=2*（C1/W）-1=2*（35000/3100）-1SN2=2*（C2/W）-1=2* （1.6*C1/w）-1=2*（1.6*35000/3100）-1SN2/SN1=100 信噪比应增大到约 100 倍。C3=Wlong2（1+SN3）=Wlog2（1+10*SN2）C3/C2=18.5%如果在此基础上将信噪比 S/N 再增大到 10 倍，最大信息通率只能再增加 18.5%左右2-11 假定有一种双绞线的衰减是 0.7dB/km(在 1 kHz 时) ，若容许有 20dB 的衰减，试问
7、使用这种双绞线的链路的工作距离有多长？如果要双绞线的工作距离增大到 100 公里，试应当使衰减降低到多少？解：使用这种双绞线的链路的工作距离为=20/0.7=28.6km衰减应降低到 20/100=0.2db2-12 试计算工作在 1200nm 到 1400nm 之间以及工作在 1400nm 到 1600nm 之间的光波的频带宽度。假定光在光纤中的传播速率为 2*10e8m/s.解：V=L*F-F=V/L-B=F2-F1=V/L1-V/L21200nm 到 1400nm：带宽=23.8THZ1400nm 到 1600nm：带宽=17.86THZ第 3 章 数据链路层3-07 要发送的数据为 1
8、101011011。采用 CRC 的生成多项式是 P（X ）=X4+X+1。试求应添加在数据后面的余数。数据在传输过程中最后一个 1 变成了 0，问接收端能否发现？若数据在传输过程中最后两个 1 都变成了 0，问接收端能否发现？采用 CRC 检验后，数据链路层的传输是否就变成了可靠的传输？答：作二进制除法，1101011011 0000 10011 得余数 1110 ，添加的检验序列是 1110.作二进制除法，两种错误均可发展仅仅采用了 CRC 检验，缺重传机制，数据链路层的传输还不是可靠的传输。3-08 要发送的数据为 101110。采用 CRCD 生成多项式是 P（X ）=X3+1。试求应
9、添加在数据后面的余数。答：作二进制除法，101110 000 10011 添加在数据后面的余数是 0113-09 一个 PPP 帧的数据部分（用十六进制写出）是 7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。试问真正的数据是什么（用十六进制写出）？答：7D 5E FE 27 7D 5D 7D 5D 65 7D 5E7E FE 27 7D 7D 65 7D 3-16 数据率为 10Mb/s 的以太网在物理媒体上的码元传输速率是多少码元/ 秒？答：码元传输速率即为波特率，以太网使用曼彻斯特编码，这就意味着发送的每一位都有两个信号周期。标准以太网的数据速率是 10MB/s，因此波
10、特率是数据率的两倍，即 20M波特3-20 假定 1km 长的 CSMA/CD 网络的数据率为 1Gb/s。设信号在网络上的传播速率为200000km/s。求能够使用此协议的最短帧长。答：对于 1km 电缆，单程传播时间为 1/200000=5 为微秒，来回路程传播时间为 10 微秒，为了能够按照 CSMA/CD 工作，最小帧的发射时间不能小于 10 微秒，以 Gb/s 速率工作，10微秒可以发送的比特数等于 10*10-6/1*10-9=10000,因此，最短帧是 10000 位或 1250 字节长3-22 假定在使用 CSMA/CD 协议的 10Mb/s 以太网中某个站在发送数据时检测到碰
11、撞，执行退避算法时选择了随机数 r=100。试问这个站需要等待多长时间后才能再次发送数据？如果是 100Mb/s 的以太网呢？答：对于 10mb/s 的以太网，以太网把争用期定为 51.2 微秒，要退后 100 个争用期，等待时间是 51.2（微秒）*100=5.12ms对于 100mb/s 的以太网，以太网把争用期定为 5.12 微秒，要退后 100 个争用期，等待时间是 5.12（微秒）*100=512 微秒-24 假定站点 A 和 B 在同一个 10Mb/s 以太网网段上。这两个站点之间的传播时延为225 比特时间。现假定 A 开始发送一帧，并且在 A 发送结束之前 B 也发送一帧。如果
12、 A 发送的是以太网所容许的最短的帧，那么 A 在检测到和 B 发生碰撞之前能否把自己的数据发送完毕？换言之，如果 A 在发送完毕之前并没有检测到碰撞，那么能否肯定 A 所发送的帧不会和 B 发送的帧发生碰撞？（提示：在计算时应当考虑到每一个以太网帧在发送到信道上时，在 MAC 帧前面还要增加若干字节的前同步码和帧定界符）答：设在 t=0 时 A 开始发送，在 t=（64+8 ）*8=576 比特时间，A 应当发送完毕。t=225 比特时间，B 就检测出 A 的信号。只要 B 在 t=224 比特时间之前发送数据， A 在发送完毕之前就一定检测到碰撞，就能够肯定以后也不会再发送碰撞了如果 A
13、在发送完毕之前并没有检测到碰撞，那么就能够肯定 A 所发送的帧不会和 B 发送的帧发生碰撞（当然也不会和其他站点发生碰撞） 。3-25 在上题中的站点 A 和 B 在 t=0 时同时发送了数据帧。当 t=255 比特时间，A 和 B同时检测到发生了碰撞，并且在 t=255+48=273 比特时间完成了干扰信号的传输。A 和 B 在CSMA/CD 算法中选择不同的 r 值退避。假定 A 和 B 选择的随机数分别是 rA=0 和 rB=1。试问 A 和 B 各在什么时间开始重传其数据帧？A 重传的数据帧在什么时间到达 B？A 重传的数据会不会和 B 重传的数据再次发生碰撞？B 会不会在预定的重传时
14、间停止发送数据？答：t=0 时，A 和 B 开始发送数据T1=225 比特时间 ,A 和 B 都检测到碰撞（tau）T2=273 比特时间 ,A 和 B 结束干扰信号的传输（T1+48）T3=594 比特时间 ,A 开始发送（T2+Tau+rA*Tau+96 ）T4=785 比特时间， B 再次检测信道。 （T4+T2+Tau+Rb*Tau）如空闲，则 B 在 T5=881 比特时间发送数据、否则再退避。 （T5=T4+96）A 重传的数据在 819 比特时间到达 B，B 先检测到信道忙，因此 B 在预定的 881 比特时间停止发送-32 图 3-35 表示有五个站点分别连接在三个局域网上，并
15、且用网桥 B1 和 B2 连接起来。每一个网桥都有两个接口（1 和 2） 。在一开始，两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧：A 发送给 E，C 发送给 B，D 发送给 C，B 发送给 A。试把有关数据填写在表 3-2 中。B1 的转发表 B2 的转发表发送的帧地址 接口 地址 接口B1 的处理（转发？丢弃？登记？）B2 的处理（转发？丢弃？登记？）AE A 1 A 1 转发，写入转发表 转发，写入转发表CB C 2 C 1 转发，写入转发表 转发，写入转发表DC D 2 D 2 写入转发表，丢弃不转发 转发，写入转发表BA B 1 写入转发表，丢弃不转发 接收不到这
16、个帧第 4 章 网络层9.（1）子网掩码为 255.255.255.0 代表什么意思？有三种含义其一是一个 A 类网的子网掩码，对于 A 类网络的 IP 地址，前 8 位表示网络号，后 24 位表示主机号，使用子网掩码 255.255.255.0 表示前 8 位为网络号，中间 16 位用于子网段的划分，最后 8 位为主机号。第二种情况为一个 B 类网，对于 B 类网络的 IP 地址，前 16 位表示网络号，后 16 位表示主机号，使用子网掩码 255.255.255.0 表示前 16 位为网络号，中间 8 位用于子网段的划分，最后 8 位为主机号。第三种情况为一个 C 类网，这个子网掩码为 C
17、 类网的默认子网掩码。（2 ）一网络的现在掩码为 255.255.255.248，问该网络能够连接多少个主机？255.255.255.248 即 11111111.11111111.11111111.11111000.每一个子网上的主机为(23)=6 台掩码位数 29，该网络能够连接 8 个主机，扣除全 1 和全 0 后为 6 台。（3 ）一 A 类网络和一 B 网络的子网号 subnet-id 分别为 16 个 1 和 8 个 1，问这两个子网掩码有何不同？A 类网络：11111111 11111111 11111111 00000000给定子网号（16 位“1”）则子网掩码为 255.25
18、5.255.0B 类网络 11111111 11111111 11111111 00000000给定子网号（8 位“1”）则子网掩码为 255.255.255.0 但子网数目不同（4 ）一个 B 类地址的子网掩码是 255.255.240.0。试问在其中每一个子网上的主机数最多是多少？（240）10=（128+64+32+16）10=（11110000）2Host-id 的位数为 4+8=12，因此，最大主机数为：212-2=4096-2=409411111111.11111111.11110000.00000000 主机数 212-2(5)一 A 类网络的子网掩码为 255.255.0.25
19、5；它是否为一个有效的子网掩码？是 10111111 11111111 00000000 11111111(6)某个 IP 地址的十六进制表示 C2.2F.14.81，试将其转化为点分十进制的形式。这个地址是哪一类 IP 地址？C2 2F 14 81-(12*16+2).(2*16+15).(16+4).(8*16+1)-194.47.20.129C2 2F 14 81 -11000010.00101111.00010100.10000001C 类地址(7)C 类网络使用子网掩码有无实际意义？为什么？有实际意义.C 类子网 IP 地址的 32 位中,前 24 位用于确定网络号,后 8 位用于确
20、定主机号.如果划分子网,可以选择后 8 位中的高位,这样做可以进一步划分网络,并且不增加路由表的内容,但是代价是主机数相信减少.10.试辨认以下 IP 地址的网络类别。（ 1）128.36.199.3 （2）21.12.240.17 （3）183.194.76.253 （4）192.12.69.248（5 ）89.3.0.1 （6）200.3.6.2(2)和(5)是 A 类,(1)和(3) 是 B 类,(4) 和(6) 是 C 类.20.设某路由器建立了如下路由表：目的网络 子网掩码 下一跳128.96.39.0 255.255.255.128 接口 m0128.96.39.128 255.2
21、55.255.128 接口 m1128.96.40.0 255.255.255.128 R2192.4.153.0 255.255.255.192 R3*（默认） R4现共收到 5 个分组，其目的地址分别为：（1 ） 128.96.39.10（2 ） 128.96.40.12（3 ） 128.96.40.151（4 ） 192.153.17（5 ） 192.4.153.90（1 ）分组的目的站 IP 地址为：128.96.39.10 。先与子网掩码 255.255.255.128 相与，得128.96.39.0，可见该分组经接口 0 转发。（2 ）分组的目的 IP 地址为：128.96.40.
22、12 。 与子网掩码 255.255.255.128 相与得 128.96.40.0，不等于 128.96.39.0。 与子网掩码 255.255.255.128 相与得 128.96.40.0，经查路由表可知，该项分组经 R2 转发。（3 ）分组的目的 IP 地址为：128.96.40.151，与子网掩码 255.255.255.128 相与后得128.96.40.128，与子网掩码 255.255.255.192 相与后得 128.96.40.128，经查路由表知，该分组转发选择默认路由，经 R4 转发。（4 ）分组的目的 IP 地址为：192.4.153.17 。与子网掩码 255.25
23、5.255.128 相与后得192.4.153.0。与子网掩码 255.255.255.192 相与后得 192.4.153.0，经查路由表知，该分组经R3 转发。（5 ）分组的目的 IP 地址为：192.4.153.90 ，与子网掩码 255.255.255.128 相与后得192.4.153.0。与子网掩码 255.255.255.192 相与后得 192.4.153.64，经查路由表知，该分组转发选择默认路由，经 R4 转发。21 某单位分配到一个 B 类 IP 地址，其 net-id 为 129.250.0.0.该单位有 4000 台机器，分布在16 个不同的地点。如选用子网掩码为 2
24、55.255.255.0，试给每一个地点分配一个子网掩码号，并算出每个地点主机号码的最小值和最大值4000/16=250，平均每个地点 250 台机器。如选 255.255.255.0 为掩码，则每个网络所连主机数=28-2=254250，共有子网数 =28-2=25416，能满足实际需求。可给每个地点分配如下子网号码地点： 子网号（subnet-id） 子网网络号 主机 IP 的最小值和最大值1： 00000001 129.250.1.0 129.250.1.1-129.250.1.254 2： 00000010 129.250.2.0 129.250.2.1-129.250.2.2543：
25、 00000011 129.250.3.0 129.250.3.1-129.250.3.2544： 00000100 129.250.4.0 129.250.4.1-129.250.4.2545： 00000101 129.250.5.0 129.250.5.1-129.250.5.2546： 00000110 129.250.6.0 129.250.6.1-129.250.6.2547： 00000111 129.250.7.0 129.250.7.1-129.250.7.2548： 00001000 129.250.8.0 129.250.8.1-129.250.8.2549： 00001
26、001 129.250.9.0 129.250.9.1-129.250.9.25410： 00001010 129.250.10.0 129.250.10.1-129.250.10.25411： 00001011 129.250.11.0 129.250.11.1-129.250.11.25412： 00001100 129.250.12.0 129.250.12.1-129.250.12.25413： 00001101 129.250.13.0 129.250.13.1-129.250.13.25414： 00001110 129.250.14.0 129.250.14.1-129.250.
27、14.25415： 00001111 129.250.15.0 129.250.15.1-129.250.15.25416： 00010000 129.250.16.0 129.250.16.1-129.250.16.25422一个数据报长度为 4000 字节（固定首部长度） 。现在经过一个网络传送，但此网络能够传送的最大数据长度为 1500 字节。试问应当划分为几个短些的数据报片？各数据报片的数据字段长度、片偏移字段和 MF 标志应为何数值？IP 数据报固定首部长度为 20 字节总长度(字节) 数据长度(字节) MF 片偏移原始数据报 4000 3980 0 0数据报片 1 1500 148
28、0 1 0数据报片 2 1500 1480 1 185数据报片 3 1040 1020 0 37024.试找出可产生以下数目的 A 类子网的子网掩码（采用连续掩码） 。（1 ）2 ， （2）6 ， （3）30， （ 4）62， （5）122， （6）250.（1 ） 255.192.0.0， （2）255.224.0.0， （3）255.248.0.0， （4）255.252.0.0， （5）255.254.0.0， （6）255.255.0.025.以下有 4 个子网掩码。哪些是不推荐使用的？为什么？ （1 ） 176.0.0.0， （2）96.0.0.0， （3）127.192.0.0，
29、（4 ）255.128.0.0。只有（4）是连续的 1 和连续的 0 的掩码，是推荐使用的26.有如下的 4 个/24 地址块，试进行最大可能性的聚会。212.56.132.0/24212.56.133.0/24212.56.134.0/24212.56.135.0/24212=（11010100 ）2，56=（00111000）2132=（10000100）2 ，133=（10000101）2134=（10000110）2 ，135=（10000111）2所以共同的前缀有 22 位，即 11010100 00111000 100001，聚合的 CIDR 地址块是：212.56.132.0/2
30、227.有两个 CIDR 地址块 208.128/11 和 208.130.28/22。是否有那一个地址块包含了另一个地址？如果有，请指出，并说明理由。208.128/11 的前缀为：11010000 100208.130.28/22 的前缀为：11010000 10000010 000101，它的前 11 位与 208.128/11 的前缀是一致的，所以 208.128/11 地址块包含了 208.130.28/22 这一地址块。28.已知路由器 R1 的路由表如表 412 所示。表 4-12 习题 4-28 中路由器 R1 的路由表地址掩码 目的网络地址 下一跳地址 路由器接口/26 14
31、0.5.12.64 180.15.2.5 m2/24 130.5.8.0 190.16.6.2 m1/16 110.71.0.0 m0/16 180.15.0.0 m2/16 196.16.0.0 m1默认 默认 110.71.4.5 m0试画出个网络和必要的路由器的连接拓扑，标注出必要的 IP 地址和接口。对不能确定的情应该指明。图形见课后答案 P38029.一个自治系统有 5 个局域网，其连接图如图 4-55 示。 LAN2 至 LAN5 上的主机数分别为：91， 150，3 和 15.该自治系统分配到的 IP 地址块为 30.138.118/23。试给出每一个局域网的地址块（包括前缀）
32、。30.138.118/23-30.138.0111 011分配网络前缀时应先分配地址数较多的前缀题目没有说 LAN1 上有几个主机，但至少需要 3 个地址给三个路由器用。本题的解答有很多种，下面给出两种不同的答案：第一组答案 第二组答案 LAN1 30.138.119.192/29 30.138.118.192/27LAN2 30.138.119.0/25 30.138.118.0/25LAN3 30.138.118.0/24 30.138.119.0/24LAN4 30.138.119.200/29 30.138.118.224/27LAN5 30.138.119.128/26 30.13
33、8.118.128/2730. 一个大公司有一个总部和三个下属部门。公司分配到的网络前缀是 192.77.33/24.公司的网络布局如图 4-56 示。总部共有五个局域网，其中的 LAN1-LAN4 都连接到路由器 R1 上，R1 再通过 LAN5 与路由器 R5 相连。R5 和远地的三个部门的局域网 LAN6LAN8 通过广域网相连。每一个局域网旁边标明的数字是局域网上的主机数。试给每一个局域网分配一个合适的网络的前缀。见课后答案 P38031.以下地址中的哪一个和 86.32/12 匹配：请说明理由。（ 1）86.33.224123 ：（2）86.79.65.216；（3 ）86.58.1
34、19.74; (4)86.68.206.154。86.32/12 86.00100000 下划线上为 12 位前缀说明第二字节的前 4 位在前缀中。给出的四个地址的第二字节的前 4 位分别为：0010 ，0100 ，0011 和 0100。因此只有（1 ）是匹配的。32.以下地址中的哪一个地址 2.52.90。140 匹配？请说明理由。（ 1）0/4；（2 ）32/4；（3）4/6 （4）152.0/11前缀（1）和地址 2.52.90.140 匹配2.52.90.140 0000 0010.52.90.1400/4 0000 000032/4 0010 00004/6 0000 010080
35、/4 0101 000033.下面的前缀中的哪一个和地址 152.7.77.159 及 152.31.47.252 都匹配？请说明理由。（ 1）152.40/13；（2）153.40/9；（3）152.64/12；（4）152.0/11 。 前缀（4）和这两个地址都匹配34. 与下列掩码相对应的网络前缀各有多少位？（ 1）192.0.0.0；（2）240.0.0.0；（3 ）255.254.0.0；（ 4）255.255.255.252。（1 ） /2 ; (2) /4 ; (3) /11 ; (4) /30 。35. 已知地址块中的一个地址是 140.120.84.24/20。试求这个地址块
36、中的最小地址和最大地址。地址掩码是什么？地址块中共有多少个地址？相当于多少个 C 类地址？140.120.84.24 140.120.(0101 0100).24最小地址是 140.120.(0101 0000).0/20 (80)最大地址是 140.120.(0101 1111).255/20 (95)地址数是 4096.相当于 16 个 C 类地址。36.已知地址块中的一个地址是 190.87.140.202/29。重新计算上题。 190.87.140.202/29 190.87.140.(1100 1010)/29最小地址是 190.87.140.(1100 1000)/29 200最大
37、地址是 190.87.140.(1100 1111)/29 207地址数是 8.相当于 1/32 个 C 类地址。37. 某单位分配到一个地址块 136.23.12.64/26。现在需要进一步划分为 4 个一样大的子网。试问: （1 ）每一个子网的网络前缀有多长？（2 ）每一个子网中有多少个地址？（3 ）每一个子网的地址是什么？（4 ）每一个子网可分配给主机使用的最小地址和最大地址是什么？（1 ）每个子网前缀 28 位。（2 ）每个子网的地址中有 4 位留给主机用，因此共有 16 个地址。（3 ）四个子网的地址块是：第一个地址块 136.23.12.64/28，可分配给主机使用的最小地址：13
38、6.23.12.01000001 136.23.12.65/28最大地址：136.23.12.01001110 136.23.12.78/28第二个地址块 136.23.12.80/28，可分配给主机使用的最小地址：136.23.12.01010001 136.23.12.81/28最大地址：136.23.12.01011110 136.23.12.94/28第三个地址块 136.23.12.96/28，可分配给主机使用的最小地址：136.23.12.01100001 136.23.12.97/28最大地址：136.23.12.01101110 136.23.12.110/28第四个地址块 1
39、36.23.12.112/28，可分配给主机使用的最小地址：136.23.12.01110001 136.23.12.113/28最大地址：136.23.12.01111110 136.23.12.126/2841. 假定网络中的路由器 B 的路由表有如下的项目（这三列分别表示“目的网络” 、 “距离” 和“下一跳路由器” ） N1 7 AN2 2 BN6 8 FN8 4 EN9 4 F现在 B 收到从 C 发来的路由信息（这两列分别表示“目的网络 ”“距离” ）：N2 4N3 8N6 4N8 3N9 5试求出路由器 B 更新后的路由表（详细说明每一个步骤） 。路由器 B 更新后的路由表如下：
40、N1 7 A 无新信息，不改变N2 5 C 相同的下一跳，更新N3 9 C 新的项目，添加进来N6 5 C 不同的下一跳，距离更短，更新N8 4 E 不同的下一跳，距离一样，不改变N9 4 F 不同的下一跳，距离更大，不改变42. 假定网络中的路由器 A 的路由表有如下的项目（格式同上题）： N1 4 BN2 2 CN3 1 FN4 5 G现将 A 收到从 C 发来的路由信息（格式同上题）：N1 2N2 1N3 3N4 7试求出路由器 A 更新后的路由表（详细说明每一个步骤） 。路由器 A 更新后的路由表如下：N1 3 C 不同的下一跳，距离更短，改变N2 2 C 不同的下一跳，距离一样，不变
41、N3 1 F 不同的下一跳，距离更大，不改变N4 5 G 无新信息，不改变第五章 传输层518 假定在运输层使用停止等待协议。发送发在发送报文段 M0 后再设定的时间内未收到确认，于是重传 M0，但 M0 又迟迟不能到达接收方。不久，发送方收到了迟到的对M0 的确认，于是发送下一个报文段 M1，不久就收到了对 M1 的确认。接着发送方发送新的报文段 M0，但这个新的 M0 在传送过程中丢失了。正巧，一开始就滞留在网络中的 M0现在到达接收方。接收方无法分辨 M0 是旧的。于是收下 M0，并发送确认。显然，接收方后来收到的 M0 是重复的，协议失败了。试画出类似于图 5-9 所示的双方交换报文段
42、的过程。答：旧的 M0 被当成新的 M0。521 假定使用连续 ARQ 协议中，发送窗口大小事 3，而序列范围0,15,而传输媒体保证在接收方能够按序收到分组。在某时刻，接收方，下一个期望收到序号是 5.试问：（1 ） 在发送方的发送窗口中可能有出现的序号组合有哪几种？（2 ） 接收方已经发送出去的、但在网络中（即还未到达发送方）的确认分组可能有哪些？说明这些确认分组是用来确认哪些序号的分组。22 主机 A 向主机 B 发送一个很长的文件，其长度为 L 字节。假定 TCP 使用的 MSS有 1460 字节。（1 ） 在 TCP 的序号不重复使用的条件下，L 的最大值是多少？（2 ） 假定使用上
43、面计算出文件长度，而运输层、网络层和数据链路层所使用的首部开销共 66 字节，链路的数据率为 10Mb/s，试求这个文件所需的最短发送时间。解：（1）L_max 的最大值是 232=4GB,G=230.(2) 满载分片数 Q=L_max/MSS取整=2941758 发送的总报文数N=Q*(MSS+66)+（L_max-Q*MSS）+66=4489122708+682=4489123390总字节数是 N=4489123390 字节，发送 4489123390 字节需时间为：N*8/（10*106）=3591.3秒，即 59.85 分，约 1 小时。523 主机 A 向主机 B 连续发送了两个 T
44、CP 报文段，其序号分别为 70 和 100。试问：（1 ） 第一个报文段携带了多少个字节的数据？（2 ） 主机 B 收到第一个报文段后发回的确认中的确认号应当是多少？（3 ） 如果主机 B 收到第二个报文段后发回的确认中的确认号是 180，试问 A 发送的第二个报文段中的数据有多少字节？（4 ） 如果 A 发送的第一个报文段丢失了，但第二个报文段到达了 B。B 在第二个报文段到达后向 A 发送确认。试问这个确认号应为多少？解：（1 ）第一个报文段的数据序号是 70 到 99，共 30 字节的数据。（2 ）确认号应为 100.（3 ） 80 字节。（4）70524 一个 TCP 连接下面使用
45、256kb/s 的链路，其端到端时延为 128ms。经测试，发现吞吐量只有 120kb/s。试问发送窗口 W 是多少？（提示：可以有两种答案，取决于接收等发出确认的时机） 。解：来回路程的时延等于 256ms(=128ms2).设窗口值为 X(注意:以字节为单位), 假定一次最大发送量等于窗口值,且发射时间等于 256ms,那么,每发送一次都得停下来期待再次得到下一窗口的确认,以得到新的发送许可.这样, 发射时间等于停止等待应答的时间,结果, 测到的平均吞吐率就等于发送速率的一半, 即8X(2561000)=2560.001X=8192所以, 窗口值为 8192.530 设 TCP 使用的最大
46、窗口为 65535 字节，而传输信道不产生差错，带宽也不受限制。若报文段的平均往返时延为 20ms，问所能得到的最大吞吐量是多少?答：在发送时延可忽略的情况下，最大数据率=最大窗口*8/平均往返时间=26.2Mb/s。 531 通信信道带宽为 1Gbs，端到端时延为 10ms。TCP 的发送窗口为 65535 字节。试问:可能达到的最大吞吐量是多少?信道的利用率是多少?答： L=655368+408=524600C=109b/sL/C=0.0005246sTd=1010-3s0.02104864Throughput=L/(L/C+2Td)=524600/0.0205246=25.5Mb/sEf
47、ficiency=(L/C)/(L/C+2D)=0.0255最大吞吐量为 25.5Mb/s。信道利用率为 25.5/1000=2.55%533 假定 TCP 在开始建立连接时，发送方设定超时重传时间是 RTO=6s。（1 ）当发送方接到对方的连接确认报文段时，测量出 RTT 样本值为 1.5s。试计算现在的RTO 值。（2 ）当发送方发送数据报文段并接收到确认时，测量出 RTT 样本值为 2.5s。试计算现在的RTO 值。答：（1 ）据 RFC2988 建议，RTO=RTTs+4*RTTd 。其中 RTTd 是 RTTs 的偏差加权均值。初次测量时，RTTd（1）= RTT（1）/2；后续测量中，RTTd（i ）=（1-Beta ）* RTTd（i-1）+Beta* RTTs- RTT（i）；Beta=1/4依题意，RTT（1）样本值为 1.5 秒，则RTTs（1）=RTT（1 ）=1.5s RTTd(1)=RTT(1)/2=0.75sRTO(1)=RTTs(1)+4RTTd(1)=1.5+4*0.75=4.5(s)（2 ） RTT（2） =2.5 RTTs（1）=1.5s RTTd（1）=0.75sRTTd（2）= （1-Beta）* RTTd（1）+Beta* RTTs（1 ）-
