有如下图所示的四个站点使用同一无线频率通信。每个站点的无线电覆盖范围都是如下图所示的椭圆形。也就是说,A 发送时,仅仅 B 能够接收;B 发送时,A 和 C 能够接收;C发送时,B 和D 能够接收;D 发送时,仅仅 C 能够接收。
现假定每个站点都有无限多的报文要向每一个其他站点发送。若无法直接发送,则由中间的站点接收后再转发。例如,A 发送报文给 D 时,就必须是经过 A—>B,B—>C 和 C—>D 这样三次发送和转发。时间被划分成等长的时隙,每个报文的发送时间恰好等于一个时隙长度。在一个时隙中,一个站点可以做以下事情中的一个:①发送一 个报文;②接收一个发给自己的报文;③什么也不做。再假定传输无差错,在无线电覆盖范围内都能正确接收。
如图:
(1) 假定有一个全能的控制器,能够命令各站点的发送或接收。试计算从 C 到 A 的最大数据报文传输速率(单位为报文/时隙)。
(2) 假定现在 A 向 B 发送报文,D 向 C 发送报文。试计算从 A 到 B 和从 D 到 C 的最大数据报文传输速率(单位为报文/时隙)。
(3) 假定现在 A 向 B 发送报文,C 向 D 发送报文。试计算从 A 到 B 和从 C 到 D 的最大数据报文传输速率(单位为报文/时隙)。
(4) 假定本题中的所有无线链路都换成为有线链路。重做以上的 (1) 至 (3) 小题。
(5) 现在再回到无线链路的情况。假定在每个目的站点收到报文后都必须向源站点发回 ACK 报文,而 ACK 报文也要用掉一个时隙。重做以上的(1) 至 (3)小题。
