介质访问控制子层作业

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 个字节。可以将无分片交换视为存储转发交换和直通交换之间的折衷。