首页 理论教育 网络吞吐量优化的组播策略1

网络吞吐量优化的组播策略1

时间:2023-06-25 理论教育 版权反馈
【摘要】:将一级阶段称为阶段-,对于这个阶段,给出以下结论:引理3.18阶段3-4-5的网络吞吐量在阶段-中,网络吞吐量可达其中,下面,考虑阶段2和6。运用类似的方法,针对阶段6得到结论如下:引理3.20阶段6的网络吞吐量在阶段6中,网络吞吐量可达到与阶段2中同样的阶。

网络吞吐量优化的组播策略1

对于由阶段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/)时,为

其中,Γ:=

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈