问答题
在广播式网络中,当多个节点试图同时访问通信通道时,信道将会产生冲突,所有节点都无法发送数据,形成信道容量的浪费。假设可以把时间分割成时间片,n个节点中每个节点在每个时间片试图使用信道的概率为p,试计算由于冲突而浪费的时间片的百分比。
【正确答案】正确答案:每个时间片只有一个节点访问的概率为 p(1-p)
n-1
+p(1-p)
n-1
+…+p(1-p)
n-1
=n*p(1-p)
n-1
从而每个时间片冲突的概率为 1-n×p(1-p)
n-1
即由于冲突而浪费的时间片百分比。
【答案解析】