ME2014第5章习题.docVIP

ME2014 高级计算机网络 第5章习题 2014-04 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 以太网采用的多路访问技术是一类随机访问方法，请回答以下的问题： [1]以太网的MAC方案的随机性体现在哪些方面？ [2]为什么以太网的效率能高于纯ALOHA和时隙ALOHA方案的效率？ 5.3 考虑由两个路由器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.4 如果四台PC机A、B、C、D分别连接在同一台以太网交换机的端口1、3、6、8上，由A向B、D向C分别同时地发送一个帧。 [1]请你画出相应的地址表和这台以太网交换机工作的基本原理图。 [2]说明在什么情况下，交换机会发生发送信号的冲突。 [3]说明为什么这类交换机的性能会高于网桥。 [4]交换机的主要用途有那些？ 5.5，某企业希望采用千兆位以太网技术来组网，该企业有三台企业级服务器和相应的共享磁盘阵列；下属的三个主要的部门也都需要用千兆位以太网技术组网，这三个部门都有一台主要的部门级服务器，分别有40台，80台和100台PC机作为客户端工作站；假定采用统一的接入型交换机，每台交换机只准使用20个端口。请你画出该企业网络组网的草图，要求：[1]标出所有的接入型、汇聚型和核心主干交换机。[2]标出可能需要千兆bps的链路；[3]画出对外连接用的路由器连接位置。 5.6填空题 【1】同样是随机多路访问的方案，以太网的效率能高于各类ALOHA方案的效率，主要有两个原因：（1）采用了_________策略，即在侦听到媒体总线空闲后才能发送帧，从而减少了站点间发送冲突的可能性；（2）采用了一边发送一边继续侦听的策略，能及时地停止冲突，并有效地使站点从冲突中恢复，同时还减少了重发时站点间冲突的可能性。 供选择的答案：A）CD B）CA C）CDMA D）CSMA 【2】从主机S经历路由器R向主机D发送数据报时，在主机S创建数据报后，先查S的路由表，再使用______协议获得路由器R相应接口的MAC地址，S才能创建起链路层帧。 供选择的答案：A）IP B）UDP C）ARP D）DNS 【3】在CSMA/CD协议中，适配器在冲突碰撞之后要等待K×512个比特时间，其中的K是随机选取的。当K＝50时，对于一个100M bps的以太网来说，返回到第2步，适配器要等待的时间是________________ 微秒；对于10M bps以太网等待的时间是___________微秒。 【4】在数据链路层，所谓的“随机多路访问”指的是在N个站点之间事先_________________________________，每个站点都可以按需要随机地发送数据。 【5】路由器与网桥两者都是存储转发设备，但是对照起来看，网桥维护 “地址转发表”，实现过滤、自学习与__________算法；而路由器维护 “路由表”，需要实现的是与之完全不同的算法。 供选择的答案： A）LS B）DV C