首页 理论教育 Sa N的渗流机制、连通机制及组播吞吐量分析

Sa N的渗流机制、连通机制及组播吞吐量分析

时间:2023-06-25 理论教育 版权反馈
【摘要】:与之相应,为Sa N设计了专门的渗流机制和连通机制。根据nd和md值的不同选取较好的机制,结果如表7-1所列。表7-1可达网络组播量假设7.2对于m,md和n,1)当md=ω时,我们假设n=。基于一种称为Arena的方法,Keshavarze-Haddad等[69,71]推导出密集网的组播容量的一个上界如下:定理7.2PaN的每会话组播容量的上界为用m和md代替上式中的n和nd,可得针对Sa N的类似结果。定理7.3SaN的组播吞吐量为Cs:注意定理7.3中,对Sa N而言,md不能覆盖到其整个区域[1,m]。

Sa N的渗流机制、连通机制及组播吞吐量分析

为了描述方便,首先定义两个函数如下:

对于Pa N,可采用两种类似于[71]中的路由机制:渗流机制(P-S)和连通机制(C-S)。与之相应,为Sa N设计了专门的渗流机制和连通机制。根据nd和md值的不同选取较好的机制,结果如表7-1所列。

表7-1 可达网络组播量

假设7.2

对于m,md和n,

1)当md=ω(log m)时,我们假设n=

2)当md=O(log m)时,我们假设n=

定理7.1

在假设7.2下,Pa N和Sa N的可达组播吞吐量的阶如表7-1所列。

根据定理7.1,保证了SaN的出现不会影响到PaN的吞吐量阶。(www.xing528.com)

基于一种称为Arena的方法,Keshavarze-Haddad等[69,71]推导出密集网的组播容量的一个上界如下:

定理7.2

PaN的每会话组播容量的上界为

用m和md代替上式中的n和nd,可得针对Sa N的类似结果。

结合[69,71]给出的组播容量上界,得到对于一些区域SaN的容量界为紧的。

定理7.3

SaN的组播吞吐量为Cs(m):

注意定理7.3中,对Sa N而言,md不能覆盖到其整个区域[1,m]。在这些未提及的区域中,仍旧存在上下界之间的差距,如表7-2所列。如何填补这些差距,是一个具有挑战性的问题。

表7-2 SaN容量界不紧的区域

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

我要反馈