计算机网络教程(第三版)考试复习题.docVIP

1-11?试在下列条件下比较电路交换和分组交换。要传送的报文共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)时，电路交换的时延比分组交换的时延大，当xp,相反。 1-12?在上题的分组交换网中，设报文长度和分组长度分别为x和(p+h)(bit),其中p为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p的大小无关。通信的两端共经过k段链路。链路的数据率为b(b/s)，但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p应取为多大？（提示：参考图1-12的分组交换部分，观察总的时延是由哪几部分组成。） 答：总时延D表达式，分组交换时延为：D= kd+(x/p)*((p+h)/b)+ (k-1)*(p+h)/b ???????? D对p求导后，令其值等于0，求得p=[(xh)/(k-1)]^0.5 1-21?试解释everything over IP 和IP over everthing 的含义。 TCP/IP协议可以为各式各样的应用提供服务 （所谓的everything over ip） ???? 答：允许IP协议在各式各样的网络构成的互联网上运行（所谓的ip over everything） 3-4????????数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决？ 答：帧定界是分组交换的必然要求 ????????? 透明传输避免消息符号与帧定界符号相混淆 ????????? 差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源 3-9????????一个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 4-13.什么是最大传送单元MTU？它和IP数据报的首部中的哪个字段有关系？ 答：IP层下面数据链里层所限定的帧格式中数据字段的最大长度，与IP数据报首部中的总长度字段有关系 4-14.在因特网中将IP数据报分片传送的数据报在最后的目的主机进行组装。还可以有另一种做法，即数据报片通过一个网络就进行一次组装。是比较这两种方法的优劣。 在目的站而不是在中间的路由器进行组装是由于： （1）路由器处理数据报更简单些；效率高，延迟小。 （2）数据报的各分片可能经过各自的路径。因此在每一个中间的路由器进行组装可能总会缺少几个数据报片； （3）也许分组后面还要经过一个网络，它还要给这些数据报片划分成更小的片。如果在中间的路由器进行组装就可能会组装多次。 （为适应路径上不同链路段所能许可的不同分片规模，可能要重新分片或组装） 4-15.?一个3200位长的TCP报文传到IP层，加上160位的首部后成为数据报。下面的互联网由两个局域网通过路由器连接起来。但第二个局域网所能传送的最长数据帧中的数据部分只有1200位。因此数据报在路由器必须进行分片。试问第二个局域网向其上层要传送多少比特的数据（这里的“数据”当然指的是局域网看见的数据）? 答：第二个局域网所能传送的最长数据帧中的数据部分只有1200bit，即每个IP数据片的数据部分1200-160(bit)，由于片偏移是以8字节即64bit为单位的，所以IP数据片的数据部分最大不超过1024bit，这样3200bit的报文要分4个数据片，所以第二个局域网向上传送的比特数等于（3200+4×160），共3840bit。 4-16.（1）有人认为：“ARP协议向网络层提供了转换地址的服务，因此ARP应当属