【摘要】:将一级阶段称为阶段-,对于这个阶段,给出以下结论:引理3.18阶段3-4-5的网络吞吐量在阶段-中,网络吞吐量可达其中,下面,考虑阶段2和6。运用类似的方法,针对阶段6得到结论如下:引理3.20阶段6的网络吞吐量在阶段6中,网络吞吐量可达到与阶段2中同样的阶。
对于由阶段3,4和5组成的一级阶段,阶段4实际上与阶段3和5没有区别,因此,本书不单独分析。将一级阶段称为阶段-(3;4;5),对于这个阶段,给出以下结论:
引理3.18 阶段3-4-5的网络吞吐量
在阶段-(3;4;5)中,网络吞吐量可达
其中,
下面,考虑阶段2和6。
引理3.19 阶段2的网络吞吐量
在阶段2中,网络吞吐量可达
其中,R2=Ω((logn)-α/2),Q2=。
运用类似的方法,针对阶段6得到结论如下:
引理3.20 阶段6的网络吞吐量(www.xing528.com)
在阶段6中,网络吞吐量可达到与阶段2中同样的阶。
在阶段1和7中,与阶段2和6类似,也可以采用一个16-TDMA机制去并行调度长度阶为的链接,从而保证了Ω((logn)-α/2)的链接速率。另一方面,在阶段1和7中,由于是单跳的模式,从而没有转发负担,因此可得到以下结果:
引理3.21 阶段1和7的网络吞吐量
综合考虑引理3.18、引理3.19、引理3.20和引理3.21,根据引理3.9,得到以下定理。
定理3.3 组播策略M1下的可达吞吐量
在组播策略M1下,网络组播吞吐量可达:
当nd=O(n/)时,为
当nd=Ω(n/)时,为
其中,Γ:=。
免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。