计算机网络CH4习题解答

《计算机网络CH4习题解答》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、计算机网络第四章习题制作人：北邮王小茹习题2：N个站点共享一个56kbps的纯ALOHA信道。每个站点平均每100秒输出一个1000比特的帧，即使前一个帧没有发送完毕也依旧进行（例如，每个站点都有缓存）。N的最大值是多少？解答：对于纯ALOHA，可用的带宽是：0.184*56kbps=10.304kbps。每个站点需要的带宽是1000／100＝10bps。所以：N＝10304／10＝1030个。习题3：对比纯ALOHA和分槽ALOHA在低负载情况下的延迟，那一个比较小？原因？解答：低负载条件下，纯ALO

2、HA无需等待时槽的开始，发送可以立即随时开始，而分槽缺必须等到每个时槽开始才能发送，因此纯ALOHA延迟小。习题4：提示，就是求G。习题5：一大群ALOHA用户每秒钟产生50个请求，包括原始的请求和重传的请求，时槽为40ms。（a）首次发送成功的概率是多少？（b）恰好K次冲突之后成功的概率是多少？(c)所需传送次数的期望是多少？解答：（a）假设在一个帧时内生成k帧的概率服从泊松分布：－G对于分槽ALOHA，在任意一个帧时内无其它帧发送的概率为e。现在时槽长度为40ms，则每秒25个时槽，产生50个请求，

3、所以每个时槽产生两个请求，－2则G＝2，因此首次尝试成功的概率是e。－Gk－G(b)概率＝（1－e）e＝将G=2带入，即可。－Gk－1－G(c)若前k-1次冲突，第k次成功，则概率p＝（1－e）e那么每帧传送次数的数学期望E==e－G=7.4习题6：对于一个无限用户分槽ALOHA信道的测量表明，10％的时槽是空闲的。(a)信道负载G为多少？(b)吞吐量为多少？(c)信道是负载不足还是过载？－G（a)已知p=e所以G＝－Inp=-In0.1＝2.3－G（b）已知S=Ges=2.3*0.1=0.23(C)G

4、>1，所以是过载的。习题16：标准的10Mbps以太网的波特率？20M习题17画出位流0001110101的曼彻斯特编码？习题18：略习题19：一个1km长，10Mbps的CSMA/CDLAN(不是802.3)，其传播速度为200m/us。在这个系统中不允许使用中继器。数据帧的长度为256bit，其中包括32bit的头部、校验和以及其它开销。在一次成功的传输之后，第一个时槽将被预留给接收方，以便它抓住信道并发送一个32bit的确认帧。假定没有冲突，请问有效数据率是多少？（不包括各种开销）解答：电缆的传播

5、延迟＝1000／200＝5us，数据帧发送时间＝256／10Mbps＝25.6us;确认帧发送时间＝3.2us。1）T=10秒，在一个时槽发送端抓住电缆时间＝2＊电缆传播延迟＝10秒。2）T=10+25.6＝35.6，发送完毕；3）T=35.6+5=40.6,第一比特到达接收方；4）T=40.6+10=50.6,接收方利用第一个时槽抓住信道；5）T=50.6+3.2=53.8,接收方发送确认完毕；6）T=53.8+5=58.8,确认到达发送方。即发送224比特需要58.8的时间，则速率＝3.8Mbps。

6、习题20：两个CSMA/CD站都企图传送大的文件（即需要多帧的文件）。在每一帧被送出之后，它们就使用二进制指数退避算法竞争信道。在第k轮结束竞争的概率是多少？每个竞争周期的平均轮数是多少？习题24：略习题37：解题思路：要理解网桥的两大工作法宝：扩散方法和逆向学习方法。a)a向d发送帧1）a将数据在LAN1中扩散，A收到后先查表，表为空，则将此项写到转发表中A的转发表主机网段号a1然后将数据包扩散到LAN2中；2）在LAN2中，网桥B和D都收到这个数据包，都查表，表为空，则分别将此项写入转发表，然后B将

7、数据包扩散到LAN3；D将数据包扩散到LAN5；B的转发表主机网段号a2D的转发表主机网段号a23）在LAN3中，网桥C和E收到这个数据包，查表，表空，则分别将此项写入转发表中，然后C将数据包扩散到LAN4；E将数据包扩散到LAN6。C的转发表主机网段号a3E的转发表主机网段号a34）在LAN4中，F收到数据包，查表，表空，同理写入转发表，扩散到LAN7；F的转发表主机网段号a45）在LAN6中，J收到数据包，查表，表空，同理写入转发表，扩散到LAN9；J的转发表主机网段号a66）在LAN5中，H收到数

8、据包，查表，表空，同理写入转发表，并扩散到LAN8中，这是d收到了数据包，通信过程结束。H的转发表主机网段号a5b)c向a发送帧C将数据包在LAN2中扩散，A和B、D都收到数据包：1）A查表，找到转发项，将数据包转发到LAN1中，并将C写入转发表；主机网段号a1C22)B查表，查到转发项，发现不需要转发；并将C写入的转发表；主机网段号a2C23）D查表，查到转发项，发现不需要转发；并将C写入的转发表主机网段号a2C2所以其他网桥都不会再看到