一种无标度网络上的局部路由策略
图3中，β=-3代表结合动态和静态信息的局部路由策略，及其关键参数的选取情况，具体可参见文献。ai=0代表在静态偏好局部路由策略，amax=0.4，amin=-0．4，amax=1，amin=-1，amax=1．5，amin=-1．5，分别代表在本文提出的局部路由策略下网络中所有节点的优化因子的上下限。可以看到，结合动态和静态信息的局部路由策略在R较小时可以保持较低的传输时延，但是随着发送速率的增加，平均传输时延也迅速增大。静态路由策略(ai=0时)的传输时延在接近临界发送速率前随发送速率逐渐增大。本文引用地址：http://www.eepw.com.cn/article/155867.htm
从图3可以看到，本文提出的自适应局部路由策略的平均传输时延受到不同的amax的影响。在接近临界状态时采用本文策略的平均传输时延明显小于原有策略。
4 结语
本文提出了一种自适应的无标度网络上的局部路由策略。每个节点的转发概率由节点度k及偏好因子a共同决定。偏好因子a值根据每个节点自身的缓存平均队列长度自适应变化，当节点缓存平均队列长度大于发送能力(等于节点度k)时，a增加；反之，则减小。a的上下限amax，amin可调，并且互为相反数。当网络中所有节点均未饱和时，不同度节点的偏好因子基本都达到上限amax；当部分节点达到饱和时，这些节点的偏好因子显示出a=0的统计特性，其余节点的偏好因子仍基本保持为amax。这使得一方面无论网络业务轻重时，都可以保证网络信息流量优先地向hub节点集中，连接度大的节点得到充分的利用；另一方面能够使节点发送能力得到恰当的使用而不会达到“过饱和”状态，自适应地避免拥塞的发生。仿真结果表明，为偏好因子选择不同的上下限时，本策略都能使所有节点同步饱和，以达到网络的最大临界发送速率；基于对hub节点的适度优先利用，本文提出的自适应局部路由策略，可以获得比静态偏好局部路由策略、结合动态和静态信息的局部路由策略更小的平均信息包传输时延。
评论