习题课课件.ppt

4.6对一个无限用户的分槽ALOHA信道的测试表明，10%的时槽是空闲的。 (a) 信道负载G是多少？ (b) 吞吐量是多少？ (c) 该信道是负载不足还是过载了？ 正确解法： * 4.16标准的10Mbps以太网的波特率是多少？ 由于以太网采用了曼彻斯特编码方式，所以波特率为比特率的两倍，即20Mbps。 注意：波特率单位为“波特” Baud，本身就已经是代表每秒的调制数，“波特每秒”（ Baud per second）为单位是一种常见的错误。 * 4.19一个1km长、10Mbps的CSMA/CD LAN（不是802.3），其传播速度为200m/us。在这个系统中不允许使用中继器。数据帧的长度为256位，其中包括32位的头部、校验和以及其它的开销。在一次成功的传输之后，第一个位时槽将被预留给接收方，以便它抓住信道并发送一个32位的确认帧。假定没有冲突，请问有效数据率是多少（不包括各种开销）？ 正确解法： 信道上的传播往返延时为2 * 1km / (200m/μs) = 10μs。 发送方“捕获”信道：10μs 发送方发送数据：256/10M = 25.6μs 接收方接受到最后一位数据的延迟：5μs 接收方捕获信道：10μs 接收方发送确认帧：32/10M = 3.2μs 发送方收到确认帧最后一位的延迟：5μs 合计为58.8μs，这期间发送有效数据位为256 – 32 = 224，有效数据率为224/58.8μs = 3.8Mbps。 常见错误： 很多人忘记计入接收方捕获信道的时间！(考虑多长时间可以确认抓住了信道？教材4.2.2CSMA/CD) * * 4.37考虑图4.44中互相链接的LAN。假设主机a和b在LAN 1上，主机c在LAN 2上，主机d在LAN 8上。刚开始的时候，所有的网桥内部的散列表都是空的，并且使用了图4.44（b）中所示的生成树。在下面给出的每一个事件发生后，不同的网桥中的散列表将如何变化？ (a) a向d发送帧； (b) c向a发送帧； (c) d向c发送帧； (d) d移动到LAN 6上； (e) d向a发送帧。 * a向d发送帧； 初始时，所有网桥都没有任何 表项，洪泛该帧，所有网桥均看 到该帧，后向学习到a来源； * c向a发送帧； ABD看到该帧，后向学习到c 来源；B和D丢弃帧，所以不再 对外扩散该帧； * d向c发送帧； H看到，学习d，洪泛；D看到， 学习d，转发；AB看到，学习d， 丢弃； * d移动到LAN6上，表项不变化； d向a发送帧； EJ看到，学习d，E转发，J丢弃； BC看到，B更新d，转发，c添加d，丢弃； AD看到，A表项不变，转发，D更新d，丢弃 * 针对此题，好多同学只给了变化的路由器，并未给出具体的变化表项是什么，不能得满分； 某些“参考答案”仅供参考，不一定完全正确。 * 截止目前仍有个别同学没有完成实验，希望利用这周补查时间尽快完成。 注意按照截止日期按时提交实验报告。 * 滑动窗口协议实验 本实验是为了让同学对两种滑动窗口协议的流控机制和可靠传输机制有一个直观的了解，本实验分为两部分，停等协议和退后N帧协议 实验中存在的常见问题： 发送时需要维护一个缓存待发送队列，以防止占满窗口时上层仍有数据扔下来。(测试用例中可能测不出异常) 部分同学对于退后N帧协议的退后N帧重传操作理解有误。 “重传”意味着被发送的帧之前已经被发送过一次，因此退后N帧重传只发送超时帧及其以后被发送过的帧，不管窗口是否还未被占满。 比如发送窗口为10，已经发送了1,2,3,4，5,6,7，8帧，这时第3帧未被确认超时，那么就要重传3,4,5，6，7,8帧截止，即使窗口仍未满，有第9,10…帧还等待发送，但这些已不是退后N帧重传要做的事了。 收到ACK确认消息后则不一样，必须要发送至填满窗口为止。 * FTP实验 本实验为了让同学们深入理解FTP协议的原理和协议细节，学习使用Llinux socket编程，达到综合训练的目的。 本实验中存在的问题： 对于FTP会话整个过程了解，掌握FTP协议完整实现； 要注意被动模式与主动模式的区别； 一个FTP会话中建立多次数据传输连接； 服务器端可以同时处理多个连接请求的可以加分； socket编程的常见错误：诸如忽略返回状态等； 文件操作的问题：码流文件使用二进制模式打开； 端口号 小于1024端口号需要使用root权限 不正常关闭程序时，可能系统将保留该端口几分钟。 等等 * RIP协议实验 本实验旨在使同学们对于RIP距离矢量的算法有一个深刻的理解，同时也对于RIP协议及报文格式有一定的掌握 本实验常见的问题： 发送response报文时，路由表项超过25条如何处理？Metric=16的表项也要发送出去！ 为什么要水平分裂？