1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 答：（1）电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传 送大量数据效率高。
（2）报文交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通信效率高 ，通信迅速。
（3）分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网络生 存性能好。
1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源点到 终点共经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。在电路交换时 电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可 忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？（提示：画一下草 图观察k段链路共有几个结点。）
答：线路交换时延：kd+x/b+s, 分组交换时延：kd+(x/p)*(p/b)+ (k-1)*(p/b)
其中(k-1)*(p/b)表示K段传输中，有(k-1)次的储存转发延迟，当s>(k-1)*(p/b)时，电 路交换的时延比分组交换的时延大，当x>>p,相反。
1-14 计算机网络有哪些常用的性能指标？
答：速率，带宽，吞吐量，时延，时延带宽积，往返时间RTT，利用率
1-19 长度为100字节的应用层数据交给传输层传送，需加上20字节的TCP首部。再交给 网络层传送，需加上20字节的IP首部。最后交给数据链路层的以太网传送，加上首部和 尾部工18字节。试求数据的传输效率。数据的传输效率是指发送的应用层数据除以所发 送的总数据（即应用数据加上各种首部和尾部的额外开销）。 若应用层数据长度为1000字节，数据的传输效率是多少？ 解：（1）100/（100+20+20+18）=63.3% （2）1000/（1000+20+20+18）=94.5%
1-20 网络体系结构为什么要采用分层次的结构？试举出一些与分层体系结构的思想相 似的日常生活。
答：分层的好处： ①各层之间是的。某一层可以使用其下一层提供的服务而不需要知道服务是如何实 现的。
②灵活性好。当某一层发生变化时，只要其接口关系不变，则这层以上或以下的各层均 不受影响。
③结构上可分割开。各层可以采用最合适的技术来实现 ④易于实现和维护。
⑤能促进标准化工作。
与分层体系结构的思想相似的日常生活有邮政系统，物流系统。 1-21 协议与服务有何区别？有何关系？
答：网络协议：为进行网络中的数据交换而建立的规则、标准或约定。由以下三个要素 组成：
（1）语法：即数据与控制信息的结构或格式。
（2）语义：即需要发出何种控制信息，完成何种动作以及做出何种响应。
（3）同步：即事件实现顺序的详细说明。
协议是控制两个对等实体进行通信的规则的集合。在协议的控制下，两个对等实体间的 通信使得本层能够向上一层提供服务，而要实现本层协议，还需要使用下面一层提供服
1
务。
协议和服务的概念的区分：
1、协议的实现保证了能够向上一层提供服务。本层的服务用户只能看见服务而无法看 见下面的协议。下面的协议对上面的服务用户是透明的。
2、协议是“水平的”，即协议是控制两个对等实体进行通信的规则。但服务是“垂直 的”，即服务是由下层通过层间接口向上层提供的。上层使用所提供的服务必须与下层 交换一些命令，这些命令在OSI中称为服务原语。
1-22 网络协议的三个要素是什么？各有什么含义？
答：网络协议：为进行网络中的数据交换而建立的规则、标准或约定。由以下三个要素 组成：
（1）语法：即数据与控制信息的结构或格式。
（2）语义：即需要发出何种控制信息，完成何种动作以及做出何种响应。 （3）同步：即事件实现顺序的详细说明。
第二章 物理层
2-01 物理层要解决哪些问题？物理层的主要特点是什么？
答：物理层要解决的主要问题：
（1）物理层要尽可能地屏蔽掉物理设备和传输媒体，通信手段的不同，使数据链路层 感觉不到这些差异，只考虑完成本层的协议和服务。
（2）给其服务用户（数据链路层）在一条物理的传输媒体上传送和接收比特流（一般 为串行按顺序传输的比特流）的能力，为此，物理层应该解决物理连接的建立、维持和 释放问题。
（3）在两个相邻系统之间唯一地标识数据电路 物理层的主要特点：
（1）由于在OSI之前，许多物理规程或协议已经制定出来了，而且在数据通信领域中， 这些物理规程已被许多商品化的设备所采用，加之，物理层协议涉及的范围广泛，所以 至今没有按OSI的抽象模型制定一套新的物理层协议，而是沿用已存在的物理规程，将 物理层确定为描述与传输媒体接口的机械，电气，功能和规程特性。
（2）由于物理连接的方式很多，传输媒体的种类也很多，因此，具体的物理协议相当复杂。 2-02 归层与协议有什么区别？
答：规程专指物理层协议
2-07 假定某信道受奈氏准则的最高码元速率为20000码元/秒。如果采用振幅调制，把码元的振幅划分为16个不同等级来传送，那么可以获得多高的数据率（b/s）? 答：C=R*Log2（16）=20000b/s*4=80000b/s 2-10 常用的传输媒体有哪几种？各有何特点？ 答：双绞线
屏蔽双绞线 STP (Shielded Twisted Pair) 无屏蔽双绞线 UTP (Unshielded Twisted Pair) 同轴电缆 50 W 同轴电缆 75 W 同轴电缆
光缆
无线传输：短波通信/微波/卫星通信
2-13 为什么要使用信道复用技术？常用的信道复用技术有哪些？
2
答：为了通过共享信道、最大限度提高信道利用率。
频分、时分、码分、波分。
2-16 共有4个站进行码分多址通信。4个站的码片序列为 A：（－1－1－1＋1＋1－1＋1＋1） B：（－1－1＋1－1＋1＋1＋1－1） C：（－1＋1－1＋1＋1＋1－1－1） D：（－1＋1－1－1－1－1＋1－1）
现收到这样的码片序列S：（－1＋1－3＋1－1－3＋1＋1）。问哪个站发送数据了？发 送数据的站发送的是0还是1？
解：S•A=（＋1－1＋3＋1－1＋3＋1＋1）／8=1， A发送1
S•B=（＋1－1－3－1－1－3＋1－1）／8=－1， B发送0
S•C=（＋1＋1＋3＋1－1－3－1－1）／8=0， C无发送 S•D=（＋1＋1＋3－1＋1＋3＋1－1）／8=1， D发送1
第三章 数据链路层
3-08 要发送的数据为101110。采用CRCD 生成多项式是P（X）=X3+1。试求应添加在数据后面的余数。
答：作二进制除法，101110 000 10011 添加在数据后面的余数是011
3-09 一个PPP帧的数据部分（用十六进制写出）是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。试问真正的数据是什么（用十六进制写出）？ 答：7D 5E FE 27 7D 5D 7D 5D 65 7D 5E
7E FE 27 7D 7D 65 7D
3-10 PPP协议使用同步传输技术传送比特串0110111111111100。试问经过零比特填充后变成怎样的比特串？若接收端收到的PPP帧的数据部分是0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串？ 答：011011111 11111 00 011011111011111000
0001110111110111110110 000111011111 11111 110
3-16 数据率为10Mb/s的以太网在物理媒体上的码元传输速率是多少码元/秒？
答：码元传输速率即为波特率，以太网使用曼彻斯特编码，这就意味着发送的每一位都有两个信号周期。标准以太网的数据速率是10MB/s，因此波特率是数据率的两倍，即20M波特。 3-18 试说明10BASE-T中的“10”、“BASE”和“T”所代表的意思。
答：10BASE-T中的“10”表示信号在电缆上的传输速率为10MB/s，“BASE”表示电缆上的信号是基带信号，“T”代表双绞线星形网，但10BASE-T的通信距离稍短，每个站到集线器的距离不超过100m。
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以太网中某个站在发送数据时检测到碰撞，执行退避算法时选择了随机数r=100。试问这个站需要等待多长时间后才能再次发送数据？如果是100Mb/s的以太网呢？
答：对于10mb/s的以太网，以太网把争用期定为51.2微秒，要退后100个争用期，等待
3
时间是51.2（微秒）*100=5.12ms对于100mb/s的以太网，以太网把争用期定为5.12微秒，要退后100个争用期，等待时间是5.12（微秒）*100=512微秒
3-24 假定站点A和B在同一个10Mb/s以太网网段上。这两个站点之间的传播时延为225比特时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所容许的最短的帧，那么A在检测到和B发生碰撞之前能否把自己的数据发送完毕？换言之，如果A在发送完毕之前并没有检测到碰撞，那么能否肯定A所发送的帧不会和B发送的帧发生碰撞？（提示：在计算时应当考虑到每一个以太网帧在发送到信道上时，在MAC帧前面还要增加若干字节的前同步码和帧定界符）
答：设在t=0时A开始发送，在t=（+8）*8=576比特时间，A应当发送完毕。t=225比特时间，B就检测出A的信号。只要B在t=224比特时间之前发送数据，A在发送完毕之前就一定检测到碰撞，就能够肯定以后也不会再发送碰撞了
如果A在发送完毕之前并没有检测到碰撞，那么就能够肯定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会不会在预定的重传时间停止发送数据？ 答：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比特时间停止发送
3-26 以太网上只有两个站，它们同时发送数据，产生了碰撞。于是按截断二进制指数退避算法进行重传。重传次数记为i，i=1，2，3,…..。试计算第1次重传失败的概率、第2次重传的概率、第3次重传失败的概率，以及一个站成功发送数据之前的平均重传次数I。
答：将第i次重传成功的概率记为pi。显然第一次重传失败的概率为0.5，第二次重传失败的概率为0.25，第三次重传失败的概率为0.125.平均重传次数I=1.637
3-32 图3-35表示有五个站点分别连接在三个局域网上，并且用网桥B1和B2连接起来。每一个网桥都有两个接口（1和2）。在一开始，两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧：A发送给E，C发送给B，D发送给C，B发送给A。试 把有关数据填写在表3-2中。
发送的帧 B1的转发表 B2的转发表 B1的处理 B2的处理 地址 接口 A→E C→B 地址 接口 （转发？丢弃？登记？）（转发？丢弃？登记？） 转发，写入转发表 转发，写入转发表 转发，写入转发表 转发，写入转发表 A 1 A 1 C 2 C 1 D→C D 2 D B→A B 1 2 写入转发表，丢弃不转发 转发，写入转发表 写入转发表，丢弃不转发 接收不到这个帧 4
第四章 网络层
4.试简单说明下列协议的作用：IP、ARP、RARP和ICMP。
IP协议：实现网络互连。使参与互连的性能各异的网络从用户看起来好像是一个统一的网络。网际协议IP是TCP/IP体系中两个最主要的协议之一，与IP协议配套使用的还有四个协议。
ARP协议：是解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题。 RARP：是解决同一个局域网上的主机或路由器的硬件地址和IP地址的映射问题。 ICMP：提供差错报告和询问报文，以提高IP数据交付成功的机会 因特网组管理协议IGMP：用于探寻、转发本局域网内的组成员关系。 5.IP地址分为几类？各如何表示？IP地址的主要特点是什么？
分为ABCDE 5类;
每一类地址都由两个固定长度的字段组成，其中一个字段是网络号 net-id，它标志主机（或路由器）所连接到的网络，而另一个字段则是主机号 host-id，它标志该主机（或路由器）。 各类地址的网络号字段net-id分别为1，2，3，0，0字节；主机号字段host-id分别为3字节、2字节、1字节、4字节、4字节。
特点：
（1）IP 地址是一种分等级的地址结构。分两个等级的好处是：第一，IP 地址管理机构在分配 IP 地址时只分配网络号，而剩下的主机号则由得到该网络号的单位自行分配。这样就方便了 IP 地址的管理。第二，路由器仅根据目的主机所连接的网络号来转发分组（而不考虑目的主机号），这样就可以使路由表中的项目数大幅度减少，从而减小了路由表所占的存储空间。
（2）实际上 IP 地址是标志一个主机（或路由器）和一条链路的接口。 当一个主机同时连接到两个网络上时，该主机就必须同时具有两个相应的 IP 地址，其网络号 net-id 必须是不同的。这种主机称为多归属主机(multihomed host)。由于一个路由器至少应当连接到两个网络（这样它才能将 IP 数据报从一个网络转发到另一个网络），因此一个路由器至少应当有两个不同的 IP 地址。
(3) 用转发器或网桥连接起来的若干个局域网仍为一个网络，因此这些局域网都具有同样的网络号 net-id。
(4) 所有分配到网络号 net-id 的网络，范围很小的局域网，还是可能覆盖很大地理范围的广域网，都是平等的。
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类网的默认子网掩码。 （2）一网络的现在掩码为255.255.255.248，问该网络能够连接多少个主机？255.255.255.248即11111111.11111111.11111111.11111000. 每一个子网上的主机为(2^3)=6 台
5
掩码位数29，该网络能够连接8个主机，扣除全1和全0后为6台。
（3）一A类网络和一B网络的子网号subnet-id分别为16个1和8个1，问这两个子网掩码有何不同？
A类网络：11111111 11111111 11111111 00000000 给定子网号（16位“1”）则子网掩码为255.255.255.0
B类网络 11111111 11111111 11111111 00000000
给定子网号（8位“1”）则子网掩码为255.255.255.0但子网数目不同
（4）一个B类地址的子网掩码是255.255.240.0。试问在其中每一个子网上的主机数最多是多少？
（240）10=（128++32+16）10=（11110000）2
Host-id的位数为4+8=12，因此，最大主机数为：2^12-2=4096-2=4094 11111111.11111111.11110000.00000000 主机数2^12-2
(5)一A类网络的子网掩码为255.255.0.255；它是否为一个有效的子网掩码？ 是 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.129 C2 2F 14 81 ---à11000010.00101111.00010100.10000001 C类地址
(7)C类网络使用子网掩码有无实际意义？为什么？
有实际意义.C类子网IP地址的32位中,前24位用于确定网络号,后8位用于确定主机号.如 果划分子网,可以选择后8位中的高位,这样做可以进一步划分网络,并且不增加路由表的内容,但是代价是主机数相信减少.
10.试辨认以下IP地址的网络类别。
（1）128.36.199.3 （2）21.12.240.17 （3）183.194.76.253 （4）192.12.69.248 （5）.3.0.1 （6）200.3.6.2
(2)和(5)是A类,(1)和(3)是B类,(4)和(6)是C类.
13.设IP数据报使用固定首部，其各字段的具体数值如图所示（除IP地址外，均为十进制表示）。试用二进制运算方法计算应当写入到首部检验和字段中的数值（用二进制表示）。 4 1 4
5
0
28
0 0 17
10.12.14.5 12.6.7.9
1000101 00000000 00000000-00011100
00000000 00000001 00000000-00000000 00000100 00010001 xxxxxxxx xxxxxxxx
00001010 00001100 00001110 00000101
00001100 00000110 00000111 00001001 作二进制检验和（XOR） 01110100 01001110取反码
10001011 10110001
15.什么是最大传送单元MTU？它和IP数据报的首部中的哪个字段有关系？
答：IP层下面数据链里层所限定的帧格式中数据字段的最大长度，与IP数据报首部中的总长度字段有关系
6
17. 一个3200位长的TCP报文传到IP层，加上160位的首部后成为数据报。下面的互联网由两个局域网通过路由器连接起来。但第二个局域网所能传送的最长数据帧中的数据部 分只有1200位。因此数据报在路由器必须进行分片。试问第二个局域网向其上层要传送 多少比特的数据（这里的“数据”当然指的是局域网看见的数据）?
答：第二个局域网所能传送的最长数据帧中的数据部分只有1200bit，即每个IP数据片的数据部分<1200-160(bit)，由于片偏移是以8字节即bit为单位的，所以IP数据片的数据部分最大不超过1024bit，这样3200bit的报文要分4个数据片，所以第二个局域网向上传送的比特数等于（3200+4×160），共3840bit。
19.主机A发送IP数据报给主机B，途中经过了5个路由器。试问在IP数据报的发送过程中总共使用了几次ARP？
答: 6次，主机用一次，每个路由器各使用一次。 20.设某路由器建立了如下路由表：
目的网络 子网掩码 下一跳 128.96.39.0 255.255.255.128 接口m0 128.96.39.128 255.255.255.128 接口m1 128.96.40.0 255.255.255.128 R2 192.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.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.255.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.，经查路由表知，该分组转发选择默认路由，经R4转发。
22..一个数据报长度为4000字节（固定首度）。现在经过一个网络传送，但此网络能够 传送的最大数据长度为1500字节。试问应当划分为几个短些的数据报片？各数据报片的数据字段长度、片偏移字段和MF标志应为何数值？ 答:IP数据报固定首度为20字节 总长度(字节) 数据长度(字节) 原始数据报 4000 3980 数据报片1 1500 1480 1
MF 片偏移
0 0 0
7
数据报片2 1500 1480 1 185
数据报片3 1040 1020 0 370
31.以下地址中的哪一个和86.32/12匹配：请说明理由。 （1）86.33.224．123：（2）86.79.65.216；（3）86.58.119.74; (4)86.68.206.1。 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.140 0/4 0000 0000 32/4 0010 0000 4/6 0000 0100
80/4 0101 0000
33.下面的前缀中的哪一个和地址152.7.77.159及152.31.47.252都匹配？请说明理由。 （1）152.40/13；（2）153.40/9；（3）152./12；（4）152.0/11。 前缀（4）和这两个地址都匹配
34. 与下列掩码相对应的网络前缀各有多少位？
（1）192.0.0.0；（2）240.0.0.0；（3）255.2.0.0；（4）255.255.255.252。 （1）/2 ; (2) /4 ; (3) /11 ; (4) /30 。
35. 已知地址块中的一个地址是140.120.84.24/20。试求这个地址块中的最小地址和最大地址。地址掩码是什么？地址块有多少个地址？相当于多少个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类地址。
37. 某单位分配到一个地址块136.23.12./26。现在需要进一步划分为4个一样大的子网。试问:
（1）每一个子网的网络前缀有多长？ （2）每一个子网中有多少个地址？ （3）每一个子网的地址是什么？
（4）每一个子网可分配给主机使用的最小地址和最大地址是什么？ （1）每个子网前缀28位。
（2）每个子网的地址中有4位留给主机用，因此共有16个地址。 （3）四个子网的地址块是：
第一个地址块136.23.12./28，可分配给主机使用的 最小地址：136.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
8
最大地址：136.23.12.01101110＝136.23.12.110/28
第四个地址块136.23.12.112/28，可分配给主机使用的 最小地址：136.23.12.01110001＝136.23.12.113/28 最大地址：136.23.12.01111110＝136.23.12.126/28
41. 假定网络中的路由器B的路由表有如下的项目（这三列分别表示“目的网络”、“距离”和“下一跳路由器”）
N1 7 A N2 2 B N6 8 F N8 4 E
N9 4 F
现在B收到从C发来的路由信息（这两列分别表示“目的网络”“距离”）： N2 4 N3 8 N6 4 N8 3
N9 5
试求出路由器B更新后的路由表（详细说明每一个步骤）。 路由器B更新后的路由表如下：
N1 7 A 无新信息，不改变 N2 5 C 相同的下一跳，更新 N3 9 C 新的项目，添加进来
N6 5 C 不同的下一跳，距离更短，更新 N8 4 E 不同的下一跳，距离一样，不改变 N9
4
F
不同的下一跳，距离更大，不改变
42. 假定网络中的路由器A的路由表有如下的项目（格式同上题）： N1 4 B N2 2 C N3 1 F
N4 5 G
现将A收到从C发来的路由信息（格式同上题）： N1 2 N2 1
N3 3 N4 7
试求出路由器A更新后的路由表（详细说明每一个步骤）。 路由器A更新后的路由表如下：
N1 3 C 不同的下一跳，距离更短，改变 N2 2 C 不同的下一跳，距离一样，不变 N3 1 F 不同的下一跳，距离更大，不改变 N4 5 G 无新信息，不改变
9
第五章 传输层
5—11 某个应用进程使用运输层的用户数据报UDP，然而继续向下交给IP层后，又封装成IP数据报。既然都是数据报，可否跳过UDP而直接交给IP层？哪些功能UDP提供了但IP没提提供？
答：不可跳过UDP而直接交给IP层 IP数据报IP报承担主机寻址，提供报头检错；只能找到目的主机而无法找到目的进程。 UDP提供对应用进程的复用和分用功能，以及提供对数据差分的差错检验。
5—13 一个UDP用户数据的数据字段为8192季节。在数据链路层要使用以太网来传送。试问应当划分为几个IP数据报片？说明每一个IP数据报字段长度和片偏移字段的值。 答：6个
数据字段的长度：前5个是1480字节，最后一个是800字节。 片偏移字段的值分别是：0，1480，2960，4440，5920和7400. 5—14
一UDP用户数据报的首部十六进制表示是：06 32 00 45 00 1C E2 17.试求源端口、
目的端口、用户数据报的总长度、数据部分长度。这个用户数据报是从客户发送给服务器发
送给客户？使用UDP的这个服务器程序是什么？
解：源端口1586，目的端口69，UDP用户数据报总长度28字节，数据部分长度20字节。 此UDP用户数据报是从客户发给服务器（因为目的端口号<1023，是熟知端口）、服务器程序是TFFTP。
5—18 假定在运输层使用停止等待协议。发送发在发送报文段M0后再设定的时间内未收到确认，于是重传M0，但M0又迟迟不能到达接收方。不久，发送方收到了迟到的对M0的确认，于是发送下一个报文段M1，不久就收到了对M1的确认。接着发送方发送新的报文段M0，但这个新的M0在传送过程中丢失了。正巧，一开始就滞留在网络中的M0现在到达接收方。接收方无法分辨M0是旧的。于是收下M0，并发送确认。显然，接收方后来收到的M0是重复的，协议失败了。试画出类似于图5-9所示的双方交换报文段的过程。 答：旧的M0被当成新的M0。
5—21 假定使用连续ARQ协议中，发送窗口大小事3，而序列范围[0,15],而传输媒体保证在接收方能够按序收到分组。在某时刻，接收方，下一个期望收到序号是5. 试问： （1） （2）
在发送方的发送窗口中可能有出现的序号组合有哪几种？ 接收方已经发送出去的、但在网络中（即还未到达发送方）的确认分组可能有哪些？
说明这些确认分组是用来确认哪些序号的分组。
5—22 主机A向主机B发送一个很长的文件，其长度为L字节。假定TCP使用的MSS
有1460字节。 （1） （2）
在TCP的序号不重复使用的条件下，L的最大值是多少？ 假定使用上面计算出文件长度，而运输层、网络层和数据链路层所使用的首部开销
共66字节，链路的数据率为10Mb/s，试求这个文件所需的最短发送时间。
解：（1）L_max的最大值是2^32=4GB,G=2^30. (2) 满载分片数Q={L_max/MSS}取整=2941758发送的总报文数
N=Q*(MSS+66)+{（L_max-Q*MSS）+66}=44122708+682=44123390 总字节数是N=44123390字节，发送44123390字节需时间为：N*8/（10*10^6）=3591.3秒，即59.85分，约1小时。
5—23 主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：
10
（1） 第一个报文段携带了多少个字节的数据？
（2） 主机B收到第一个报文段后发回的确认中的确认号应当是多少？
（3） 如果主机B收到第二个报文段后发回的确认中的确认号是180，试问A发送的第 二个报文段中的数据有多少字节？
（4） 如果A发送的第一个报文段丢失了，但第二个报文段到达了B。B在第二个报文 段到达后向A发送确认。试问这个确认号应为多少？ 解：（1）第一个报文段的数据序号是70到99，共30字节的数据。 （2）确认号应为100. （3）80字节。 （4）70 5—24
一个TCP连接下面使用256kb/s的链路，其端到端时延为128ms。经测试，发现吞
吐量只有120kb/s。试问发送窗口W是多少？（提示：可以有两种答案，取决于接收等发出确认的时机）。
解：来回路程的时延等于256ms(=128ms×2).设窗口值为X(注意:以字节为单位),假定一次最大发送量等于窗口值,且发射时间等于256ms,那么,每发送一次都得停下来期待再次得到下一窗口的确认,以得到新的发送许可.这样,发射时间等于停止等待应答的时间,结果,测到的平均吞吐率就等于发送速率的一半,即8X÷(256×1000)=256×0.001 X=8192所以,窗口值为8192. 5—26 为什么在TCP首部中有一个首度字段，而UDP的首部中就没有这个这个字段？
答：TCP首部除固定长度部分外，还有选项，因此TCP首度是可变的。UDP首度是固定的。
5—28 主机A向主机B发送TCP报文段，首部中的源端口是m而目的端口是n。当B向A发送回信时，其TCP报文段的首部中源端口和目的端口分别是什么？ 答：分别是n和m。
5—30 设TCP使用的最大窗口为65535字节，而传输信道不产生差错，带宽也不受。若报文段的平均往返时延为20ms，问所能得到的最大吞吐量是多少?
答：在发送时延可忽略的情况下，最大数据率=最大窗口*8/平均往返时间=26.2Mb/s。 5—31 通信信道带宽为1Gb／s，端到端时延为10ms。TCP的发送窗口为65535字节。试问:可能达到的最大吞吐量是多少?信道的利用率是多少? 答：
L=65536×8+40×8=524600 C=109b/s L/C=0.0005246s Td=10×10-3s
0.021048
Throughput=L/(L/C+2×Td)=524600/0.0205246=25.5Mb/s
Efficiency=(L/C)//(L/C+2×D)=0.0255
最大吞吐量为25.5Mb/s。信道利用率为25.5/1000=2.55%
5—35 试计算一个包括5段链路的运输连接的单程端到端时延。5段链路程中有2段是卫星链路，有3段是广域网链路。每条卫星链路又由上行链路和下行链路两部分组成。可以取这两部分的传播时延之和为250ms。每一个广域网的范围为1500km，其传播时延可按150000km／s来计算。各数据链路速率为48kb／s，帧长为960位。 答：5段链路的传播时延=250*2+（1500/150000）*3*1000=530ms 5段链路的发送时延=960/（48*1000）*5*1000=100ms
11
所以5段链路单程端到端时延=530+100=630ms 5—39 cwnd n 1 1 2 2 3 4 5 6 7 8
4 8 16 32 33 34 35
TCP的拥塞窗口cwnd大小与传输轮次n的关系如下所示：
9 36 10 37 11 38 12 39 13 cwnd n 40 14 41 15 42 16 17 18 19
21 22 23 24
20 25 21 26 22 1 23 2 24 4
25 8 26
（1）试画出如图5-25所示的拥塞窗口与传输轮次的关系曲线。 （2）指明TCP工作在慢开始阶段的时间间隔。
（3）指明TCP工作在拥塞避免阶段的时间间隔。
（4）在第16轮次和第22轮次之后发送方是通过收到三个重复的确认还是通过超市检测到丢失了报文段？
（5）在第1轮次，第18轮次和第24轮次发送时，门限ssthresh分别被设置为多大？ （6）在第几轮次发送出第70个报文段？
（7）假定在第26轮次之后收到了三个重复的确认，因而检测出了报文段的丢失，那么拥塞窗口cwnd和门限ssthresh应设置为多大？
答：（1）拥塞窗口与传输轮次的关系曲线如图所示（课本后答案）： （2） 慢开始时间间隔：【1，6】和【23，26】 （3） 拥塞避免时间间隔：【6，16】和【17，22】
12
（4） 在第16轮次之后发送方通过收到三个重复的确认检测到丢失的报文段。在第22轮次之后发送方是通过超时检测到丢失的报文段。
（5） 在第1轮次发送时，门限ssthresh被设置为32
在第18轮次发送时，门限ssthresh被设置为发生拥塞时的一半，即21. 在第24轮次发送时，门限ssthresh是第18轮次发送时设置的21 （6） 第70报文段在第7轮次发送出。
（7） 拥塞窗口cwnd和门限ssthresh应设置为8的一半，即4.
第六章 应用层
6-02 域名系统的主要功能是什么？域名系统中的本地域名服务器、根域名服务器、顶级域名服务器以及权限域名权服务器有何区别？
答: 域名系统的主要功能：将域名解析为主机能识别的IP地址。 因特网上的域名服务器系统也是按照域名的层次来安排的。每一个域名服务器都只对域名体系中的一部分进行管辖。共有三种不同类型的域名服务器。即本地域名服务器、根域名服务器、授权域名服务器。当一个本地域名服务器不能立即回答某个主机的查询时，该本地域名服务器就以DNS客户的身份向某一个根域名服务器查询。若根域名服务器有被查询主机的信息，就发送DNS回答报文给本地域名服务器，然后本地域名服务器再回答发起查询的主机。但当根域名服务器没有被查询的主机的信息时，它一定知道某个保存有被查询的主机名字映射的授权域名服务器的IP地址。通常根域名服务器用来管辖顶级域。根域名服务器并不直接对顶级域下面所属的所有的域名进行转换，但它一定能够找到下面的所有二级域名的域名服务器。每一个主机都必须在授权域名服务器处注册登记。通常，一个主机的授权域名服务器就是它的主机ISP的一个域名服务器。授权域名服务器总是能够将其管辖的主机名转换为该主机的IP地址。因特网允许各个单位根据本单位的具体情况将本域名划分为若干个域名服务器管辖区。一般就在各管辖区中设置相应的授权域名服务器。
6-04 设想有一天整个因特网的DNS系统都瘫痪了（这种情况不大会出现），试问还可以给朋友发送电子邮件吗？
答：不能；
6-08 解释以下名词。各英文缩写词的原文是什么？
www,URL.HTTP,HTML,CGI,浏览器，超文本，超媒体，超链，页面，活动文档，搜索引擎。 答：www:万维网WWW（World Wide Web）并非某种特殊的计算机网络。万维网是一个大规模的、联机式的信息储藏所，英文简称为Web.万维网用链接的方法能非常方便地从因特网上的一个站点访问另一个站点（也就是所谓的“链接到另一个站点”），从而主动地按需获取丰富的信息。
URL:为了使用户清楚地知道能够很方便地找到所需的信息，万维网使用统一资源定位符URL（Uniform Resource Locator）来标志万维网上的各种文档，并使每一个文档在整个因特网的范围内具有唯一的标识符URL. HTTP:为了实现万维网上各种链接，就要使万维网客户程序与万维网服务器程序之间的交互遵守严格的协议，这就是超文本传送协议HTTP.HTTP是一个应用层协议，它使用TCP连接进行可靠的传送。
CGI:通用网关接口CGI是一种标准，它定义了动态文档应该如何创建，输入数据应如何提供给应用程序，以及输出结果意如何使用。CGI程序的正式名字是CGI脚本。按照计算机科学的一般概念。
13
浏览器：一个浏览器包括一组客户程序、一组解释程序，以及一个控制程序。
超文本：超文本的基本特征就是可以超链接文档；你可以指向其他位置，该位置可以在当前的文档中、局域网中的其他文档，也可以在因特网上的任何位置的文档中。这些文档组成了一个杂乱的信息网。目标文档通常与其来源有某些关联，并且丰富了来源；来源中的链接元素则将这种关系传递给浏览者。
超媒体：超级媒体的简称,是超文本（hypertext）和多媒体在信息浏览环境下的结合。
Copyright © 2019- yrrf.cn 版权所有 赣ICP备2024042794号-2
违法及侵权请联系：TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务