问答题 一个数据报通信子网允许各结点在必要时将收到的分组丢弃。设结点丢弃一个分组的概率为p。现有一个主机经过两个网络结点与另一个主机以数据报方式通信,因此两个主机之间要经过3段链路。当传送数据报时,只要任何一个结点丢弃分组,则源主机最终将重传此分组。试问:
问答题 每一个分组在一次传输过程中平均经过几段链路?
【正确答案】从源主机发送的每个分组可能走1段链路(主机—结点)、两段链路(主机—结点—结点)或3段链路(主机—结点—结点—主机)。
走1段链路说明经过第一个网络结点时就被丢弃了,概率为p。
走两段链路说明经过第二个网络结点时才被丢弃,概率为p(1-p)。
走3段链路说明前面两个网络结点都没有丢失分组,概率为(1-p)2
由此得知,一个分组平均通路长度的期望值是这3个概率的加权和,即等于
L=1×p+2×p(1-p)+3×(1-p)2=p2-3p+3
从上式可以得出,当p=0时,说明不会丢弃分组,肯定可以经过3段链路;当p=1时,说明经过第一个网络结点就要丢弃分组,故只能经过1段链路;当0<p<1时,可能经过n条链路,其中n在{1,2,3}中取值。
【答案解析】
问答题 每一个分组平均要传送几次?
【正确答案】一次传送成功的概率为(1-p)2,令a=(1-p)2
两次传送成功的概率=a(1-a)
三次传送成功的概率=a(1-a)2
[*]
因此,每个分组平均传送次数为:
[*]
【答案解析】
问答题 目的主机每收到一个分组,连同该分组在传输时被丢弃的传输,平均需要经过几段链路?
【正确答案】每个被成功接收到的分组平均经过的链路数H为:
H=L×T=(p2-3p+3)/(1-p)2
【答案解析】