计算机网络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在低负载情况下的延迟，那一个比较小？ 原因？解答：低负载条件下，纯ALOHA无需等待时槽的开始， 发送可以立即随时开始，而分槽缺

2、必须等到每个时槽开始才能发送，因此纯 ALOHA延迟小。习题4:提示，就是求G习题5: 大群ALOHA用户每秒钟产生50个请求，包括原始的请求和重传的 请求，时槽为40ms。(a)首次发送成功的概率是多少？( b)恰好K次冲突之 后成功的概率是多少？ (c)所需传送次数的期望是多少？解答：(a) 假设在一个帧时内生成 k帧的概率服从泊松分布：Prk = GQGK!对于分槽ALOHA在任意一个帧时内无其它帧发送的概率为e"。现在时槽长度为 40ms,则每秒25个时槽，产生50个请求，所以每个时槽产生两个请求，则8 2，因此首次尝试成功的概率是e2。(b) 概率=(1-e巧ke°

3、;=将G=2带入，即可。(c) 若前k-1次冲突，第k次成功，则概率p = ( 1 - e-°) k- 1e- Goo芝kp那么每帧传送次数的数学期望E=e G=7.4习题6:对于一个无限用户分槽 ALOH/信道的测量表明，10%的时槽是空闲的。(a)信道负载G为多少？(b)吞吐量为多少？(c)信道是负载不足还是过载？(a)已知p = e所以 G = Inp = -In0.1=2.3(b)已知 S= G e s = 2.3*0.1 = 0.23(C)G>1，所以是过载的。习题16:标准的10Mbps以太网的波特率?20M习题17画出位流0001110101的曼彻斯特编码?LHL

4、HLHHLHLHLLHHLLHHL.习题18:略 习题19: 一个1km长，10Mbps的CSMA/CD LAN不是802.3)，其传播速度为200m/us。在这个系统中不允许使用中继器。数据帧的长度为256bit，其中包括32bit的头部、校验和以及其它开销。在一次成功的传输之后，第一个时槽将被预留给接收方，以便它抓住信道并发送一个32bit的确认帧。假定没有冲突,请问有效数据率是多少？(不包括各种开销)解答：电缆的传播延迟= 1000/200 = 5us， 数据帧发送时间= 256/ 10Mbps= 25.6us;确认帧发送时间=3.2us。1) T= 10秒，在一个时槽发送端抓住电缆时间

5、=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。CSMA/CD的工作状态传输周期、竞争周期、空闲周期鬥饗爲竞争时隙Frame.一一 .j.Transinission ContentionperiodperiodFrameUQUD I 屜咖 |1Frame传输周期竞争周期Id

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

7、空，则分别将此项写入转 发表，然后B将数据包扩散到 LAN3 ； D将数据包扩散到LAN5 ；B的转发表主机网段号a2D的转发表主机网段号a23）在LAN3中，网桥C和E收到这个数据包，查表，表空，则分别将此项写入转发表中, 然后C将数据包扩散到LAN4 ； E将数据包扩散到 LAN6 。C的转发表主机网段号a3E的转发表主机网段号a3LAN7 ；LAN9 ；4）在LAN4中，F收到数据包，查表，表空，同理写入转发表，扩散到 F的转发表主机网段号a45）在LAN6中，J收到数据包，查表，表空，同理写入转发表，扩散到 J的转发表主机网段号a66）在LAN5中，H收到数据包，查表，表空，同理写入转发表，并扩散到LAN8中，这是d收到了数据包，通信过程结束。H的转发表主机网段号a5b） c向a发送帧C将数据包在LAN2中扩散，A和B、D都收到数据包:1) A查表，找到转发项，将数据包转发到LAN1中，并将C写入转发表;主机网段号a1C22)B查表，查到转发项，发现不需要转发；并将C写入的转发表;主机网段号a2C23) D查表，查到转发项，发现不需要转发；并