基于耦合强度的双层网络数据传输能力*
2020-10-13马金龙杜长峰隋伟许向阳
马金龙 杜长峰 隋伟 许向阳
1) (河北科技大学信息科学与工程学院, 石家庄 050018)
2) (通信网信息传输与分发技术重点实验室, 石家庄 050081)
为了降低网络拥塞, 提升网络传输性能, 对双层网络之间的耦合机理进行研究, 层间关系依据度度相关性分成三种耦合方式: 随机耦合、异配耦合、同配耦合. 在基于最短路径路由策略和基于度的权重路由策略条件下, 分析网络数据包的传输过程, 并研究双层网络的耦合方式及其适合的路由策略对网络传输容量的影响. 采用双层无标度网络进行仿真实验, 分析在路由策略约束下传输容量和耦合方式之间的关系, 依据双层网络之间耦合方式的特点, 找出适合每一种路由策略的最佳耦合方式以提升网络的传输容量. 经过仿真发现,采用最短路径路由策略时, 异配耦合方式最佳; 采用基于度的静态权重路由策略时, 同配耦合方式最佳. 路由策略在匹配的耦合方式下使得网络流量分配均匀, 有利于网络传输容量的提升. 本研究为实际网络设计和传输性能优化提供了理论基础.
1 引 言
当今信息时代, 网络无处不在, 我们的日常生活与网络息息相关. 随着日益增长的用户数量及指数级增长的数据量, 网络因数据量过载而发生拥塞的现象时有发生, 给人们带来许多不便甚至经济损失[1−3]. 在这种大数据环境的驱动下, 对复杂网络的承载能力和传输容量提出了越来越高的要求[4−6]. 以前关于复杂网络传输容量的研究, 大多关注于单层网络上的传输动力学特性[7−10]. 现实中的许多网络, 比如信息网络、交通网络、电力网络等都具有双层或多层的结构, 并且网络的不同层不是独立存在的, 而是相互影响和依赖的[11−14]. 例如Internet, World Wide Web (WWW)和Peer to Peer (P2P)网络, 应用层是由虚拟链路组成的逻辑层网络, 而实际上承担网络传输任务的是由IP 层构成的物理层网络, 也就是说, 每个应用都映射在物理IP 网络上, 由应用层(逻辑层)和IP 层(物理层)共同决定了整个网络系统的传输容量. 与此类似, 在铁路交通网络中, 列车的起点、终点和经过的车站构成了一个逻辑层, 其运输任务映射在具体物理的铁路网络上[15]. 由于双层结构或者多层结构更能反映实际网络的拓扑特征, 所以研究多层耦合网络的动力学行为具有十分重要的现实意义. 围绕着多层耦合网络传输容量的分析与优化,降低网络拥塞的问题, Kurant 和Thiran[15]将实际物理层结构与公共传输系统上的流量信息抽象成一个双层网络模型, 把上层看作一个交通流的逻辑层, 下层看作一个实际拓扑结构的物理层.Morris 和Barthelemy[16]研究了双层网络上的信息负载问题, 随着双层网络耦合紧密, 数据包的平均传输数量逐渐下降. 传统的最短路径路由(shortest path routing, SPR)策略的优点是数据包可以最快地到达目的地, 但是容易发生拥塞, 数据包会很快拥堵在中心节点上[17,18]. Zhuo 等[19]提出了一种基于静态权重的全局感知路由(global awareness routing, GAR)策略, 该策略依据物理层节点的度值来设置逻辑层边上的权重, 选择逻辑层边权重之和最小的路径传输数据包, 由于考虑了物理层的静态拓扑的中心节点信息对逻辑层路由的影响, 提高了整个网络系统的传输容量. 卓越[20]考虑物理层的队列长度对网络传输特性的影响, 把逻辑层链路的权重与其映射的物理层节点队列长度进行关联,并按照队列长度的变化, 动态地更新链路权重, 与传统的最短路径路由策略和静态权重的全局意识路由策略相比, 进一步提高了网络的传输容量.Zhang 等[21]提出了一种删除逻辑层链路策略, 通过删除节点介数大的链路重构逻辑层拓扑, 在最短路由及有效路由策略下, 传输容量都有显著提高.Zhang 等[22]在静态权重路由策略的基础上做了一些改进, 根据两层的静态拓扑信息和控制参数给路由路径分配合适的权重, 与最短路由和静态权重路由算法相比, 提高了网络传输容量. Ma 等[23]提出了一种基于两层节点介数的全局感知路由(improved global awareness routing, IGAR)策略, 按照介数给双层的链路赋予合适的权重, 与SPR 策略和GAR 策略相比, IGAR 策略更能提高网络传输容量. Pu 等[24]研究多层网络中的信息传输, 通过仿真得到了最优参数a对应于最大网络寿命和到达分组的最大数量, 发现分类耦合优于随机耦合和分离耦合, 实现了更好的传输性能. 对于多层耦合网络来说, 传输容量除与网络结构、路由策略和资源分配有关外, 层与层之间的耦合方式对传输容量也有很大影响. 本文将基于双层网络模型, 探究双层网络之间的耦合方式对整个网络系统传输容量的影响, 通过优化网络之间的耦合率使得网络负载分布更均匀, 以此来减少网络拥塞的发生.
2 耦合网络模型分析
2.1 网络模型
双层耦合网络依据功能的不同分为两层, 下层基础的网络叫做物理层, 上层直接对接承载业务的网络为逻辑层. 逻辑层与物理层保持相对独立, 层内节点依据网络模型的增长特性与优先连接特性进行相互连接, 两层间的节点一一对应. 上下两层按照各自的路由传输协议传送数据. 上层逻辑层数据包按照给定的路由表进行传输, 每一条逻辑边映射到物理层对应一条物理层的路由路径. 物理层为逻辑层提供稳定的网络连接, 不关心逻辑层的具体路由策略, 只根据物理层的路由表负责把数据包从对应的源节点传送到目的节点(由逻辑层映射). 如图1 所示, 设定双层网络都是在既定的路由策略下传输数据. 逻辑层中节点al和dl之间的传输路由路径为RPal,dl={al,bl,dl}, 对应的逻辑边为lal,bl和lbl,dl. 这条逻辑边映射到物理层对应的路径为{ap,ep,bp}和{bp,fp,dp}. 物理层数据包从源节点到目的节点整个传输路径为={ap, ep, bp,fp, dp}.
图1 双层网络模型示意图Fig. 1. Legend of the two-layer networks model.
双层耦合网络的拓扑结构对传输动力学过程起着至关重要的作用, 对于一个给定的基本网络模型, 耦合网络拓扑结构主要取决于两层网络之间连接方式的差异[25,26]. 根据层间度度相关性, 各层之间的耦合强度可以通过斯皮尔曼等级相关系数(Spearman rank correlation coefficient)[27,28]来 量化, 该系数定义为
其中N表示网络规模的大小,表示上下两层间节点度的差异性,Pr系数表示网络耦合强度,Pr的范围是[–1, 1]. 当Pr≈−1 时, 在这种情况下, 存在网络的最大负相关性, 即网络间异配耦合连接.当所有节点被随机匹配时, 网络中的层是完全不相关的, 此时Pr≈0 , 在这种情况下
在具有最大正相关性的双层网络中, 在各个层中具有相同等级的任何节点对都是匹配的, 即表示任意一对匹配节点差异性最小, 因此Pr≈1. 根据(1)式, 在随机重新匹配后, 一对节点, 那么有可能 1−q和匹配后的差异都有可能为q, 那么(1)式可以改写为
结合(2)式和(3)式可以得到重新匹配后的耦合强度系数:
1)同配耦合(assortative coupling, AC), 即正相关连接. 上层逻辑层与下层物理层中节点按照度值大小连接, 如果存在度相同的点则随机排序, 按照Li →Pi依次建立双层耦合网络之间内部一对一的耦合连接, 逻辑层和物理层中度值从大到小排序, 逻辑层中度大的节点连接物理层中度大的节点, 度小的节点连接度小的节点, 构成两个网络节点一对一的对应方式.
2)异 配 耦 合(disassortative coupling, DC),即负相关连接. 与AC 方式相反, DC 方式中逻辑层按照度值从大到小排序, 物理层按照度值从小到大排序, 如果存在度值相同的节点, 则对它们随机排序. 按Li→Pj(j=N −i+1) 的方式建立耦合网络层间一对一的连接, 即逻辑层中度大的节点与物理层中度小的节点相连接, 并构成两个网络节点间一对一的对应方式.
3)随机耦合(random coupling, RC), 即不相关连接. 逻辑层与物理层中节点间随机连接, 并构成两个网络节点间一对一的对应方式.
2.2 双层耦合网络流量模型
在双层网络模型中, 上下两层网络中的每个节点都具有主机和路由器的功能, 也就是说每个节点都可以产生、接收和转发数据包[29]. 整个网络每个时间步随机生成R个数据包(数据包生成率为R),每个数据包的源地址与目的地址都是随机选取的,且每个数据包的源地址与目的地址不同. 设定网络中每个节点的数据包处理能力为C, 即在每个时间步每个节点最多可以处理C个数据包[30−32]. 当数据包生成时, 会被放置到节点队列的队尾, 采用先进先出(first-in-first-out)规则传送[33]. 物理层和逻辑层上生成的数据包都会按照既定的路由策略,寻找一条相应的路径进行传输, 如果存在多条传输路径则随机选一条, 到达目的节点时, 则被移除[34,35].如果下一个不是目的节点, 数据包将会保存在下一个节点的缓存队列中等待传输.
不同的数据包生成率R代表网络不同的负载能力. Zhao 等[36]在不同结构的网络上研究信息流从自由态到拥塞态的相变过程, 发现有序参数都会存在一个连续相变点. 可依据相变点处H(R) 值来看出网络中信息流的状态变化. 网络处于自由流通状态时, 网络里几乎没有数据包拥塞. 随着数据包产生率R的增长, 网络将从自由态进入到拥塞状态, 存在一个临界值Rc. 当数据包产生率R
其中C表示节点的处理能力, ∆W表示从时间t到t+∆t网络中总数据包的增长量. 有序参数H(R)表示数据包产生率为R时, 网络中每个时间步数据包总量的增长速率. 当H(R)=0 时, 此时网络处于自由流通状态, 当H(R)>0 时, 网络处于拥塞状态, 因此Rc是网络中维持自由流通状态下最大的数据包生成率.
2.3 路由策略分析
本文采用SPR 策略和基于度的静态权重路由(degree weighted routing, DWR)策略作为参照, 对比双层网络之间的耦合强度对传输容量的影响. 采用传统的SPR 策略, 节点的度值与节点中心程度成正比关系, 度值大的节点中心性越强, 易拥塞. 采用DWR 策略将节点的度值作为连接边的权重考虑在传输路径中, 使得信息流更加均匀.
双层耦合网络中上下两层都采用SPR 策略时, 数据包在源节点与目的节点间的最短路径上传输, 易造成中心节点拥塞[17,18,40]. DWR 策略[23,24]应用在物理层上时, 物理层任意两节点ip和jp的路径可以表示为在节点ip与jp之间的边权重为
其中kip是节点ip的度,α是一个控制参数. 对于物理层节点ip和jp之间的任意路径, 其权重可以表示为
其中n是路径长度. 权重Ω最小的路径就是数据包传输的最佳路径, 如果存在多条传输路径, 则随机选择一条路径. 在逻辑层上权重的设置跟物理层是类似的, 节点il与jl的边权重为
那么逻辑层任意两节点il和jl间的路径权重定义为
首先计算两层中每个节点的度, 然后分别设置两层边的权重, 物理层任意两节点边的权重为ωipjp,逻辑层任意两节点边的权重依据物理层设置为ωiljl.
本文在SPR 和DWR 两种路由策略的基础上研究双层网络之间的耦合强度对传输容量的影响,通过分析数据包在网络中的传输过程, 来研究双层耦合网络间的交互机理, 优化网络之间的耦合方式, 提高网络的传输容量, 由此可分析出, 根据网络之间的耦合方式特点确定适合的路由策略能更有效地避免网络拥塞的发生.
3 仿真实验结果与分析
为了研究双层网络之间的耦合强度对整个网络系统传输容量的影响, 采用BA, SF 无标度网络,ER 随机网络作为基础网络模型, 在SPR 和DWR两种路由策略基础上进行仿真实验. 基于六种网络模型搭配, 设置网络规模N=400 , 平均度⟨k〉=8 ,可看出采用SPR 和DWR 策略在AC, DC 与RC这三种耦合方式条件下影响数据包产生率R的因素.
分析SPR 与DWR 这两种路由策略和AC,DC 与RC 这三种耦合方式有序参数η与数据包产生率R的关系, 可以关注R的相变点, 相变点即为最大的传输容量Rc. 如图2 所示, 这六种网络模型在相同变量的条件下, 采用SPR 策略时DC 方式同AC, RC 方式作比较, 相变点处于最大值, 即此时的数据包产生率R是最大的, 网络传输性能达到最佳, 说明采用SPR 策略时, DC 方式为最佳耦合方式.
图2 采 用SPR策略AC, DC, RC这三种耦合方式有序参数η与数据包产生率 R的 关系 (a) BA-BA 模型; (b) ER-ER 模 型;(c) SF-SF 模型; (d) BA-ER 模型; (e) BA-SF 模型; (f) ER-SF 模 型Fig. 2. Used the SPR strategy, the relationship between ordered parameters η and packet generation rate R under the three coupling modes of AC, DC and RC: (a) BA-BA model; (b) ER-ER model; (c) SF-SF model; (d) BA-ER model; (e) BA-SF model;(f) ER-SF model.
从图3 可以看出, 这六种网络模型采用DWR策略, 在采用AC, DC 与RC 这三种耦合方式条件下数据包产生率R随着控制参数α变化的趋势,会出现一个峰值. 在图3(b) ER-ER 模型、图3(c)SF-SF 模型、图3(e) BA-SF 模型和图3(f) ERSF 模型中, AC, DC, RC 这三种耦合方式在最优参数α=0.4 时, 数据包产生率R出现最大值, 即此时的传输容量达到最大值, 此条件下的AC 方式为最佳耦合方式. 在图3(a) BA-BA 中, 可看出AC,DC 与RC 这三种耦合方式在最优参数α= 0.8 时,数据包产生率R出现最大值, 此时AC 方式为最佳耦合方式. 在图3(d) BA-ER 模型中, 可看出AC,DC 与RC 这三种耦合方式在最优参数α=0.6 时,数据包产生率R出现最大值, 此时AC 方式为最佳耦合方式. 由此可知在上述实验模型中采用DWR 策略, 存在一个最优控制参数α, 使得传输容量达到最大值, AC 方式为最佳耦合方式.
为了分析采用DWR 策略在AC, DC 与RC这三种耦合方式下有序参数η与数据包产生率R的关系, 在这六种模型中取最优控制参数进行仿真实验, 结果如图4 所示. 可以看出, AC, DC 与RC 这三种耦合方式都是在规模、平均度一致的条件下作实验对比, 在每一组实验中AC 方式与DC, RC 作比较R相变值最大, 即传输容量最大, 可知在上述六种双层网络模型中, AC 方式为采用DWR 策略时的最佳耦合方式.
图3 采用DWR 策略AC, DC, RC 这三种耦合方式 R 与控制参数 α 的关系 (a) BA-BA 模型; (b) ER-ER 模型; (c) SF-SF 模型;(d) BA-ER 模型; (e) BA-SF 模型; (f) ER-SF 模 型Fig. 3. Used the SPR strategy, the relationship between R and control parameter α under the three coupling modes of AC, DC and RC: (a) BA-BA model; (b) ER-ER model; (c) SF-SF model; (d) BA-ER model; (e) BA-SF model; (f) ER-SF model.
图4 采用DWR 策略AC, DC, RC 这三种耦合方式序参数 η 与数据包产生率 R 的关系 (a) BA-BA 模型; (b) ER-ER 模型;(c) SF-SF 模型; (d) BA-ER 模型; (e) BA-SF 模型; (f) ER-SF 模 型Fig. 4. Used the DWR strategy, the relationship between ordered parameters η and generation rate R under the three coupling modes of AC, DC and RC: (a) BA-BA model; (b) ER-ER model; (c) SF-SF model; (d) BA-ER model; (e) BA-SF model; (f) ER-SF model.
图5 耦 合强度系数 P r 与 R c 的关系Fig. 5. Relationship between coupling correlation coefficient P r and R c .
考虑到实际网络的特性, 设定逻辑层和物理层都为无标度网络, 采用BA-BA 基础网络模型, 设定仿真实验规模N= 200, 400, 600, 800, 1000,1800 和2400, 平均度, 节点处理能力C=2 ,节点处的缓存长度无限长. 为保证实验数据的精准性, 在仿真实验中平均度、节点处理能力都保持一致. 首先对耦合强度系数Pr随数据包产生率临界值Rc变化的趋势进行仿真. 在之后的仿真分析中统一用规模为N=400 的网络进行分析, 涉及不同规模的实验除外. 如图5 所示, 网络规模N=400 ,平均度⟨k〉=8 , 改变Pr数值,Pr从–1 到1 连续变化, 研究在此过程中网络传输容量Rc的变化趋势.分别采用SPR 和DWR 两种路由策略进行实验仿真, 可看出采用SPR 策略, 当Pr=−1 时与其他Pr系数下的Rc值对比, 传输容量Rc=9 是最大的, 此时DC 方式使得整个网络系统的传输容量达到最大值. 在采用DWR 路由策略, 当Pr=1 时与其他Pr系数下的Rc值作对比,Rc=35 , 传输容量达到了最大值, 这时AC 方式是最佳的耦合方式.
图6 DWR 策略不同网络规模 R c 与控制参数 α 的关系 (a) RC 耦合方式; (b) DC 耦合方式; (c) AC 耦合方式Fig. 6. Relationship between R c and control parameter α under different network scales of DWR strategy: (a) RC Coupling;(b) DC Coupling; (c) AC Coupling.
图7 DWR 策略不同网络规模 R 与控制参数 α 的关系 (a) AC 耦合方式; (b) DC 耦合方式; (c) RC 耦合方式Fig. 7. Relationship between R and control parameter α under different network scales of DWR strategy: (a) AC Coupling;(b) DC Coupling; (c) RC Coupling.
分别在RC, DC 和AC 这三种耦合方式下, 采用DWR 策略, 研究不同网络规模的数据包产生率临界值Rc与控制参数α之间的关系. 如图6 所示,α取值范围为−0.2—1.4 , 平均度, 分别在RC, DC 和AC 耦合方式条件下用网络规模N=400, 600, 800, 1800 和2400 来作对比, 可看出RC,DC 和AC 这三种耦合方式在采用DWR 策略时控制参数α的最优值为 0.8 , 在之后的仿真中DWR策略的控制参数α取值默认为0.8. 在图6(a)—图6(c)三幅图中可看出RC, DC 和AC这三种耦合方式随着网络规模的增加, 传输容量临界值Rc都在不断地增大, 到达一个峰值后不再增加, 随后逐渐减小. 例如图6(c)中规模为N=800 的曲线,在采用RC, DC 和AC 这三种耦合方式时, RC方式的Rc=26 , DC 方式的Rc=30 , AC方式的Rc=48, 由此可得在DWR 策略时, 采用AC方式时, 网络的传输容量最大, 效果最佳, AC 方式为此条件下的最佳耦合方式.
为了进一步分析双层无标度网络中耦合方式和路由策略对传输容量的影响因素, 下面采用BASF 基础网络模型进行仿真实验. BA 和SF 网络都为无标度网络, 幂率指数不同, BA 网络幂指数为3, SF 网络幂指数设置为4, 平均度. 如图7 所示, 在BA-SF 模型中采用了DWR 策略,分析AC, DC 与RC 这三种耦合方式下数据包产生率R与α的变化趋势. 仿真实验规模设置为N=400, 600, 800, 1000 和1600, 控制参数α的取值范围从−0.2—1.4 . 在不同规模下, 比较α取最优控制参数0.4 时所对应的R值, 从图7(a)—图7(c)可以看出R值随着规模的增加而增大. 取N=1600的规模作比较, 图7(a) 中AC 方式下控制参数取最优值时对应的R=85 , 图7(b)中DC 方式下控制参数取最优值对应的R=53 , 图7(c)中RC 方式下控制参数取最优值对应的R=48 , 对比可知AC 方式对应的R值是最大的, 传输效果是最好的.采用DWR 策略时在双层BA-SF 网络中AC 方式为最佳耦合方式.
研究双层耦合网络之间的耦合特性对传输容量的影响, 采用六种基础网络模型进行对比实验,在上述对比实验中可看出, BA-BA 和BA-SF 的对比效果比较明显, 基于实验设置平均度=8 ,BA-SF 在取较大规模时, 传输路径受到限制, 而BA-BA 模型是正常传输的, 因此性能参数的实验在基于BA-BA 网络模型上完成.
为了获得更好的网络传输性能, 通常情况下可以相应地减少数据包在网络中的平均传输时间并增加网络的平均吞吐量, 可以使用和来衡量网络传输性能. 网络的平均吞吐量为单位时间内, 网络中的数据包达到目的节点的平均数量. 表达式如下:
其中t是在指定时刻, ∆t是时间窗口,N是网络节点的数量,mi(t) 是在t时刻到达目的节点i的数据包个数. 刚开始网络处于自由态,随着数据包产生率R的增大呈线性增长趋势; 网络进入拥塞态后,增长的趋势变得缓慢, 两者呈现出非线性关系; 最终网络达到饱和状态,不再随着数据包产生率R的增加而变化, 达到平缓的趋势. 研究在不同耦合方式和不同路由策略条件下, 双层耦合网络的吞吐量随数据包产生率R的变化趋势.如 图8 所 示, 设 置 网 络 规 模N=400 , 平 均 度, 从图8(a)可以看出, 在采用SPR 策略,网络中DC 方式与AC, RC 两种方式对比可得,DC 方式下的平均吞吐量的值最大, DC 方式最佳. 从图8(b)可以看出, 采用DWR 策略, 最佳参 数αc=0.8 , AC 耦合方式下的吞吐量与RC, DC 方式作对比可得,的值为最大, AC 方式最佳.
图8 两种路由策略不 同耦合方式平均吞吐量 ⟨ N t⟩ 与 R 的关系 (a) SPR 策略; (b) DWR 策略Fig. 8. Relationship between average information flow ⟨ N t⟩ and R under two routing strategies with different coupling: (a) SPR;(b) DWR.
其中n是在指定时间内到达目的节点的数据包个数;是数据包i的传输时间, 包括数据包网络中的传送时间和在拥塞节点处的等待时间. 当R
图9 采用两种路由策略不 同耦合方式平均传输时间 ⟨ T⟩ 与 R 的关系 (a) SPR 策略; (b) DWR 策略,Fig. 9. Relationship between average transmission time ⟨ T⟩ and R under two routing strategies with different coupling:(a) SPR; (b) DWR.
图10 两种路由策略三种耦合方式 R c 随网络规模N 的变化 (a) SPR 策略; (b) DWR 策略Fig. 10. Relationship between network size N and R c under two routing strategies with different coupling: (a) SPR; (b) DWR.
为了分析RC, DC 和AC 这三种耦合方式对不同网络规模传输效率的影响, 研究了数据包产生率临界值Rc随网络规模N变化的趋势, 如图10所示. 图10(a)是采用SPR 策略, 比较RC, DC 和AC 三种耦合方式Rc随网络规模N从200 增加到2400 变化的趋势, 其中网络平均度=8 . 可看出采用SPR 策略AC 方式的Rc值显示的数据包产生率十分稳定, 不随网络规模变化而变化. 采用DC 方式的Rc值随着网络规模而变化, 变化幅度较大, 最终趋于稳定, 采用RC 方式的Rc值随着网络规模变换较小. 可见, 随着网络规模变换DC 方式很大程度上提高了网络的传输容量, 效果最佳.图10(b)是采用DWR 策略, 可看出RC, DC 和AC 三种耦合方式的Rc都随着网络规模的增加而变大, 但是采用AC 方式的Rc值比DC 和RC 两种耦合方式的Rc值变化幅度更大, 效果更加明显,能够更好地改善网络性能, 提高传输容量.
其中N为网络规模大小,dij为节点i与节点j之间的最短路径长度. 如图11 所示, 仿真实验设置网络规模N= 200, 400, 600, 800, 1000, 1800 和2400, 平均度=8 , 实验仿真了平均路径长度随网络规模N的变化趋势, SPR, DWR 策略下AC, DC 和RC 三种耦合方式的平均路径长度随网络规模N增加而增大. 图11(a)是采用SPR策略, 从规模为200 到2400 的变化趋势来看平均路径长度都是呈增长趋势, AC, DC 和RC 三种耦合方式相比较, 采用AC 方式的平均路径长度较小, 更有效的提高网络传输效率. 图11(b)是采用DWR 策略, 从规模为200 到2400的变化趋势来看平均路径长度也都是呈增长趋势, AC 方式同DC 与RC 两种耦合方式做对比, AC 方式下的平均路径长度较小, 更有益于提升网络性能.
图11 两种路由策略三种耦合方式平均路径长度 ⟨ L⟩ 与网络规模N 的关系 (a) SPR 策略; (b) DWR 策略Fig. 11. Relationship between average path length ⟨ L⟩ and network size N under two routing strategies with different coupling:(a) SPR; (b) DWR.
4 结 论
目前对复杂网络传输容量的研究大多以单层网络为研究对象, 实际网络不是独立存在的, 而是具有分层结构并且网络之间是相互依存相互影响的. 针对这种分层和依存关系研究双层耦合网络的交互机理和耦合强度, 在采用SPR 和DWR 策略的情况下探讨数据包的传输机理. 本文提出双层网络之间的耦合连接方式能够有效地提高网络传输容量, 分析了RC, DC 和AC 这三种网络之间的耦合方式, 依据网络之间耦合连接的特点, 可找出适合每一种耦合方式的路由传输策略. 通过六种基础网络仿真实验发现在双层耦合网络上, 分别采用SPR 和DWR 策略可得到相对应的最佳耦合方式.在采用SPR 策略时DC 方式为最佳耦合方式, 相应地提升了网络传输容量. 在采用DWR 策略时AC 方式使得网络中的信息流更加均匀, 有利于信息的传输, 相应地提升了网络性能, 此条件下AC为最佳耦合方式. 现实世界呈现出双层甚至多层的复杂结构, 可依据网络之间的耦合连接特点, 采用适合的路由传输策略, 在一定程度上能更好地提升网络性能. 双层耦合网络交互机理的研究为实际网络设计和优化提供了理论基础.
