介质访问控制子层作业

2、 纯 ALOHA 的最大吞吐量为 0.184*56 kbps = 10.3kpbs 每个站需要 1000/100s = 10 bps 故 N = 10.3/10=1030

3、纯 ALOHA 延迟小。考虑极端情况:只有一个负载,此时使用纯 ALOHA 无延迟,而分槽 ALOHA 需要等到下一个时间槽才能发送,平均有半个时间槽的延迟。

4、 (a)G=40ms*50=2,P=e^(-2)=0.135 (b)Pk=(1-e^(-G))^k e^(-G)=0.135*0.865^k (c)E=e^G=7.4

6、 (a)信号传播速度为 82%*3*10^8=2.46*10^8,传输时间为 2000/(2.46*10^8)=8.13us,时间槽长度为 2*8.13=16.26 (b)信号传播速度为 65%*3*10^8=1.95*10^8,传输时间为 40000/(2.46*10^8)=205.1us,时间槽长度为 2*205.1=410.26us

7、 最糟糕的是:下一站s是最低编号的站,当 s 准备好数据时,恰好错过了位槽,而此时除 s 外的所有的站都要发送数据,到下一个竞争期,所有的站都要发送数据。等待时间为N bit的竞争时间+2*(N-1)*d bit 的祯传输时间。总共N+2*(N-1)d bit

8、如果高序的站和低序的站同时有数据要发送,高序的站总是可以获得信道,如果高序的站有连续的数据流发送,那么低序的站就一直获不到发送数据包的机会。

9、对整个树进行遍历,需要31个槽

13、经典以太网使用的是曼切斯特编码,每个位可以传输2个信号周期,所以波特率是比特速率的2倍 20M。

14、从低到高跳变表示 0,从高到低跳变表示 1,所以编码为: LH LH LH HL HL HL LH HL LH HL 0 0 0 1 1 1 0 1 0 1

15、来回传播时间为1000*2/200m/us = 10us。所以包含以下时间,发送者抓住线缆的时间10us,数据发送时间为256bit/10Mbps = 25.6us,最后1位结束延迟时间5.0us,接收者抓住线缆时间10us,ACK发送时间3.2us,最后一位延迟时间5.0us。总共58.8us,其中有效数据224位,有效数据率224bit/58.8us = 3.8Mbps

16、第 k 次成功的概率为 Pk = [1-2^(-(k-1))] * 2^(-(k-2)) * 2^(-(k-3)) * … * 2^(-1)

每个竞争周期的平均次数为:Σk*Pk

18、快速以太网的最大线延迟是经典以太网的1/10

19、加上地址,校验位等字节总共有1522

27、1)服务的实时性要求,如果使用检错机制,那么没有时间重传。 2)如果传输质量比较差,那么错误率会非常高,几乎所有的祯都要重传,在这种情况下纠错比检错重传效率更高

36、最差的情况是无穷的512bit 的祯被发送,如果背板的速率是10Gbps,则每秒可以处理1 0^9/512 = 1953125 frame/s

37、存储转发交换机可以等到存储祯的全部信息后,再进行检测并转发。而直通型交换机在包完全到达之前就已经开始检测,一检测到目的地址,转发就开始。

38、 (a)B1使用端口2 3 4,B2使用1 2 3 (b)B2使用1 3,B1使用 1 2 3 (c)B2不会转发数据包,B1自然也不会(上题已经知道E-F的路径) (d)B2会使用端口2,B1不会转发(通过以上题目已经知道了各节点的位置) (e)B2使用 4 端口,B1使用端口1 (f)H是集线器,所以B1会使用1 3 4,B2使用2

39、存储转发可以在转发之前先存储整个祯。等到一个祯全部储存口,会验证校验和。如果祯是损坏的,那么会立即被交换机丢弃。直通型的损坏祯不会被交换机丢弃,因为祯错误被发现的时候,祯已经被转发出去了。

第四章补充习题:

补1:交换机如何维护内部的MAC地址表

A主机想发包给C主机,在经过交换机的时候,交换机会查包,检查MAC地址,如果在自己地址表里没有的,交换机就会在表中增加一条记录,如果是表中有的,则会按照MAC对应的端口把包发出去,如此多次的,局域网中的所有主机的MAC地址在表中都会有记录了。

补2:请解释交换机的无分片交换的含义

在无分片交换中,交换机在转发之前存储帧的前 64 个字节。可以将无分片交换视为存储转发交换和直通交换之间的折衷。