计算机网络（第7版）

有下图所示的四个站点使用同一无线频率通信，每个站点的无线电覆盖范围都是如图所示的椭圆形。也就是说，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）小题。 （1）从 C 到 A 的最大数据报文传输速率是 1 报文/ 2 时隙，即 C → B，然后 B → A。 （2）从 A 到 B 和从 D 到 C 的最大数据报文传输速率是 2 报文/ 1 时隙，因为 A 和 D 的发送可以同时进行。 （3）从 A 到 B 和从 C 到 D 的最大数据报文传输速率是 1 报文/ 1 时隙。当 C → D时，B 也能收到信号，因此 C → D 和 A → B 不能同时进行。 （4）① 1 报文/ 1 时隙。C → B 和 B → A 这两个传输可同时进行。除了第一个报文之外，以后都是 A 每一个时隙可收到 1 个报文。 ② 2 报文/ 1 时隙。同时传输。 ③ 2 报文/ 1 时隙。同时传输。 （5）① 1 报文/ 4 时隙。发送报文 C → B，然后 B → A，用两个时隙。发送 ACK 同样要用掉两个时隙。 ② 时隙 1：报文 A → B，报文 D → C； 时隙 2：ACK B → A； 时隙 3：ACK C → D。 得出 2 报文/ 3 时隙。 ③ 时隙 1：报文 C → D； 时隙 2：ACK D → C，报文 A → B； 时隙 3：ACK B → A。 得出 2 报文/ 3 时隙。