计网-ch05-题目与解释

复习题

13. 在CSMA/CD中，在第5次碰撞之后，一个节点选择的K=4的概率是多少？这种K=4的结果对应于10 Mbps以太网上的多少秒时延？
ANS:
在经受了5次碰撞之后，适配器随机地从{0,1,2,…,2m−1}中为K选择一个值，其中m=min{5,10}=5,则K为4的概率为125=132，K=4的结果对于与10Mbps以太网的(4∗512bits)10Mbps=204.8msec

---

习题

5. 考虑在图5-8中的4比特生成多项式G，假设D的值为1010 1010,R的值是什么？(G =1001)
ANS：
R = 101

---

15.假设节点A和节点B在同一个10 Mbps以太网总线上，这两个节点的传播时延为225比特时间。假设节点A开始传输一帧，并且在它传输结束之前，节点B开始传输一帧。在A检测到B已经传输之前，A能完成传输吗？为什么？如果回答是可以，则A错误地认为它的帧已成功传输而无碰撞。提示：假设在时刻t=0比特时间，A开始传输一帧。在最坏的情况下，A传输一个512+64比特时间的最小长度的帧。因此A将在512+64比特时间完成帧的传输。如果B的信号在比特时间t=512+64比特之前到达A，则答案是否定的。在最坏的情况下，B的信号什么到达A？
ANS:
At t=0 transmits. At t=576 , would finish transmitting. In the worst case, B begins transmitting at time t=224（由于传播时延，没检测到A正在发送帧） . At time t=224+255=479 B’s first bit arrives at A . Because 449<576, A aborts before completing the transmission of the packet, as it is supposed to do.
Thus A cannot finish transmitting before it detects that B transmitted. This implies that if A does not detect the presence of a host, then no other host begins transmitting while A is transmitting.

---

16. 假设节点A和节点B在同一个10Mbps以太网总线上，并且这两个节点的传播时延为225比特时间。假设节点处于活跃状态，来自A和B的重传会碰撞吗？为了此目的，计算下面的例子就足以说明问题了。假设A和B在t=0比特时间开始传输。它们在t=225比特时间都检测到了碰撞。它们在t=225+48=273比特时间完成了阻塞信号的传输。假设KA=0,KB=1。B会将它的重传调整到什么时间？A在什么时间开始发送？（注意：这些节点在返回第2步之后，必须等待一个空闲信道，参见协议。）A的信号在什么时间到达B呢？B在它预定的时间控制传输吗？
ANS：

Because A’s retransmission reaches before B’s scheduled retransmission time, B refrains from transmitting while A retransmits. Thus A and B do not collide. Thus the factor 512 appearing in the exponential backoff algorithm is sufficiently large.

---

19. 假设两个节点A和B被连接到一个900 m长的电缆的两端，它们都有一个1000比特（包括所有首部和前同步码）的帧要发给对方。两个节点都试图在t=0时刻传输。假设在A和B之间有4个转发器，每个都插入20比特的时延。假设传输速率是10 Mbps，并且使用回退间隔是512比特倍数的CSMA/CD。
在第一次碰撞后，在指数后退协议中A取K=0，B取K=1。忽略阻塞信号和96比特的时延。
a.Ａ和B之间的单向传播时延（包括转发器时延）是多少（以秒计）？假设信号传播速度是2∗108m/s。
b. 什么时候(以秒计)A的分组完全交付给B？
c. 现在假设只有A有一个分组要发送，并用交换机代替转发器。假设除存储器转发时延外，每台交换机还有20比特的处理时延。A的分组什么时候（以秒计）交付给B？
ANS:
a. 单向传播时延为900m2∗108m/s+4×20bits10Mbps=12.5×10−6s
b.3×12.5×10−6=37.5×10−6s

• At time t=0, both A and B transmit.
• At time t=12.5×10−6s, A detects a collision.
• At time t=2∗12.5×10−6s ,last bit of B’s aborted transmission arrives at A.
• At time t=3∗12.5×10−6s ,first bit of A’s retransmission arrives at B.
• At time t=37.5×10−6s+1000bits10Mbps=137.5×10−6s ,A’s packet is completely delivered at B.
  c. 12.5×10−6s+5×100×10−6s=512.5×10−6s