计算机网络作业：信道负载与时隙计算及自适应树分析.pdfVIP

3、每个站发送请求的频率为18requests/hour，即为每秒钟1/200个请求，共有10000个站，

所以总的负载是每秒钟10000*1/200=50个请求。一个时隙为125微秒，一秒共有8000个时

隙，所以信道负载为50/8000=1/160，即每个时隙1/160次请求。

6、

（a）信号从一个站传输到另一个站的时间为2km/(3*10^8m/s*82%)=8.13微秒，所以时间槽

长度应设为2*8.13=16.26微秒。

（b）信号从一个站传输到另一个站的时间为40km/(3*10^8m/s*65%)=205微秒，所以时间

槽长度应设为2*205=410微秒。

9、

（a）情况：两个准备发送数据的站一个在根节点的左子树上一个在根节点的右子树

上。竞争0号槽发生，左子树上的站竞争1号槽成功，右子树上的站竞争2号槽成功。

因此，情况下只需要3个时间槽。

（b）的情况：两个准备发送数据的站恰好是自适应树最右端的两个站。所有站竞争0

号槽发生，根的左子树的站探测1号槽空闲，右子树的所有站探测……一直到探测

到倒数第二个站自己竞争一个槽发送成功，倒数第一个站自己竞争一个槽发送成功。这样在

自适应树除了根这一层的每一层都需要两个时间槽，而根这一层需要一个时间槽（0号槽）。

2^n个站对应的自适应树有n+1层，所以需要的时间槽为2n+1个。

（c）平均的情况：为了寻找规律，自适应树的每个节点编号，从根节点开始采用层

n+1n+1

序遍历的顺序将2-1个节点编号为0~2。需要的时间槽数与两个站第一个共同的祖辈节

点所处的位置相关，我们可以列出部分对应关系：

节点号概率需要的时间槽数

01/23

11/84

21/85

31/325

41/326

51/326

61/327

71/1286

81/1287

91/1288

101/1289

111/12810

121/12811

131/12812

141/12813

………………

k层的第一个节点1/2k-1k+1

………………

根据上表的规律，我们可以列出平均时间槽数的计算式

+11

n2k−1

3（k+1）