22、第四章介质访问控制子层习题及答案

1、帧随机到达一个100Mbps信道，并等待传输。如果帧到达时信道正忙，那么它必须排队等候。帧的长度呈指数分布，均值为10000位/帧。对于下列每一种帧到达率，试问平均一帧的延迟是多少（包括排队时间和传输时间）？（1）90帧/秒（2）900帧/秒（3）9000帧/秒
解：根据标准排队理论：T = 1/ (μC − λ)，这里C = 10⁸ ， μ = 10⁻⁴，所以T = 1/(10000 − λ)。（1）0.1毫秒（2）0.11毫秒（3）1毫秒

2、N个站共享一个56kbps的纯ALOHA信道。每个站平均每100秒输出一个1000位长的帧，即使前面的帧还没有被发出去（比如，站可以将出境帧缓存）。试问N的最大值是多少？
解：纯ALOHA带宽：0.184 × 56 kbps = 10.3 kbps，每个站需要10bps，所以站的数量：N = 10300/10 = 1030

3、考虑在低负载情况下纯ALOHA和分槽ALOHA的延迟。试问哪个延迟更小？
解：纯ALOHA可以立即开始发送，在负载低的情况下，碰撞小，传输成功可能性大，基本上没有延迟。在分槽ALOHA，需要等待下一个时间槽到达才能发送。会产生半个时间槽的延迟。

4、一大群ALOHA用户每秒产生50个请求，包括原始的请求和重传的请求。时间槽单位为40毫秒。试问：（1）第一次发送成功的机会是多少？（2）恰好k此冲突之后成功的概率是多少？（3）所需传输次数的期望值是多少？
解：（1）每个时间槽产生的请求数是40ms*50/s=2个。根据公式P_k=e^-G(1-e^-G)^k-1。其中G=2，k=1即一次发送成功。所以概率为：e^-2；（2）即k+1此成功的概率，根据公式P_k=e^-G(1-e^-G)^k-1得0.135 × 0.865^k（3）根据公式e^G = 7.4。

5、在一个有无限用户的分槽ALOHA系统中，一个站在冲突之后到重传之间的平均等待时间槽数目为4。试画出该系统的延迟与吞吐量之间的关系图。
解：传输次数是e^G，有e^G-1个时间间隔，每冲突一次就要4个时间槽。所以延迟为（e^G-1）×4，吞吐量S = Ge^-G

6、试问在下列两种情况下CSMA/CD的竞争时间槽长度是多少？（1）一个2千米长的双导电缆（信号的传播速度是信号在真空中传播速度的82％）？（2）40千米长的多模光纤（信号的传播速度是信号在真空中传播速度的65％）？
解：（1）计算得信号的传播速度为2.46 × 10⁸ m/sec，信号传播时间为2km/2.46 × 10⁸m/sec=8.13纳秒，所以竞争时间槽长度为16.26纳秒（来回）（2）计算方法如前，410.26纳秒。

7、在一个使用位图协议的局域网中，最坏的情况下一个站（比如s）要等多久才可以传输它的帧？
解：最坏的情况是s刚刚传输完毕，它要等待N个站（包括自身）把令牌传递给邻居，和N-1个站发送完自己的帧。即N + (N − 1)d。

8、在二进制倒计数协议中，试问为什么一个编号较低的站有可能得不到发送数据包的机会。
解：如果高序站一直有数据包发送，那么低序站得不到机会