ME2010高级网络第5章下载习题.docVIP

ME2010 高级计算机网络 第5章习题 2010-12起 链路差错控制和CRC 5.1 关于CRC循环冗余校验码的计算。 [1]字符w、e、l的7位ASCII编码分别是1110111、1100101和1101100；如果要传送的数据是ASCII编码的字符串well，因此共有28位二进位；选用生成多项式CRC-12=X12 +X11+X3+X2+X+1来形成CRC循环冗余编码。请列出步骤计算出传送此字符串时的冗余校验位R的二进位值。 [2]如果CRC循环校验码采用的生成多项式是G（X）=X3+1；远程接收方主机收到的二进位是10100001111，请你列出算式说明接收是否正确？发送来的有效数据位内容应当是什么？ 5.2，假定一个上层的信息被分成为10帧，每帧能够无损坏地到达远程目的地主机的可能性是80%，如果数据链路层不进行差错控制，请你证明这一信息平均要发送9次以上才能完整地到达目的地。提示：0.810=0.107; 级数和X+X2+X3+….. + XN+…= X/(1－X); 级数和 1+2X+3X2+4X3+5X4+….+NX(N－1) +….. = 1/(1－X)2 。 MAC 5.3 请说明时隙ALOHA方案的效率是 1/e=0.37; 纯ALOHA方案的效率是 1/(2e) = 0.184。 5.4 有一组N个站点正在共享一个10Mbps的纯ALOHA信道，每个站点平均每50毫秒需要发送出一个1Kbits的帧，假定每一站点都有缓存，因此即使前一个帧未发送完成还能继续进行下去。请你估算出N的最大值是多少？ 5.5假定一条广播信道的传输速率是R bps，有N个节点，采用轮询方式进行多址访问，其中用了一个附加的轮询节点。 如果从一个节点完成了传输到后续节点允许传输的时间量是Tpoll，在一个轮询的周期内，一个节点允许最多传输B位二进位，请你说明该广播信道的最大吞吐能力是 R/[1+ R×Tpoll/B]。（吞吐能力指单位时间内能允许被传输的二进位总数） LANARP 5.6 考虑由两个路由器R1和R2互连的三个LAN子网，如下图所示： Host A Host C Host E R1 R2 Host B Host D Host F [1]请重画上图，在其中加上所有的适配器和接口，标出分配好的所有接口的IP地址，假定子网1的地址是111.111.111.0；子网2的IP地址是122.122.122.0；子网3的IP地址是133.133.133.0。标出所有适配器的MAC地址（假定各个MAC地址分别依次是从 00-00-00-00-00-00，11-11-11-11-11-11，直到99-99-99-99-99-99）。 [2]考虑从主机A向主机F发送一个数据报，假定所有的ARP表都是最新的，请你列出该发送过程中的各个步骤。 [3]现在假定发送方主机A中的ARP是空的，其他所有的表都是最新的，请你再次列出从主机A向主机F发送一个数据报时的各个步骤。 5.7 以太网采用的多路访问技术是一类随机访问方法，请回答以下的问题： [1]以太网的MAC方案的随机性体现在哪些方面？ [2]为什么以太网的效率能高于纯ALOHA和时隙ALOHA方案的效率？ 5.8在CSMA/CD协议中，适配器在冲突碰撞之后要等待K×512个比特时间，再返回到第2步重发，其中的K是随机选取的。当K＝50时，对于一个100M bps的以太网来说，返回到第2步，适配器要等待多长时间？对于10M bps以太网是多长时间？ 5.9 在一个100M bps的 100BaseT以太网中，要保证有50%的效率时，允许节点与集线器HUB之间的最大距离应是多少？（假定帧长是64字节且中间没有重发器）。这个最大距离与100Mbps实际标准相比有什么不同？请说明这个距离能确保正在传输的某节点N能够检测出有其他节点也在传输吗？ [假定信好传播的速率是2×10 8 米/秒] 5.10 请画NRZ（不归零制二进位编码）和曼彻斯特编码的波形图。 网络互连 5.11 两个节点A和B连接在900米长的电缆的两端，各有一个1000比特的帧（其中包括了所有首部和前同步码位）要发送到对方，两者都试图在t=0时刻传输，传输速率是10Mbps。如果A与B之间有4个重发器，每个会引起20比特的延迟，所采用的是回退间隔为512比特倍数的CSMA/CD协议。第一次冲突碰撞后，在指数回退协议中A取K=