一種無標度網(wǎng)絡上的局部路由策略
加入技術交流群
圖3中，β=-3代表結合動態(tài)和靜態(tài)信息的局部路由策略，及其關鍵參數(shù)的選取情況，具體可參見文獻。ai=0代表在靜態(tài)偏好局部路由策略，amax=0.4，amin=-0．4，amax=1，amin=-1，amax=1．5，amin=-1．5，分別代表在本文提出的局部路由策略下網(wǎng)絡中所有節(jié)點的優(yōu)化因子的上下限?？梢钥吹剑Y合動態(tài)和靜態(tài)信息的局部路由策略在R較小時可以保持較低的傳輸時延，但是隨著發(fā)送速率的增加，平均傳輸時延也迅速增大。靜態(tài)路由策略(ai=0時)的傳輸時延在接近臨界發(fā)送速率前隨發(fā)送速率逐漸增大。本文引用地址：http://butianyuan.cn/article/155867.htm
從圖3可以看到，本文提出的自適應局部路由策略的平均傳輸時延受到不同的amax的影響。在接近臨界狀態(tài)時采用本文策略的平均傳輸時延明顯小于原有策略。
4 結語
本文提出了一種自適應的無標度網(wǎng)絡上的局部路由策略。每個節(jié)點的轉(zhuǎn)發(fā)概率由節(jié)點度k及偏好因子a共同決定。偏好因子a值根據(jù)每個節(jié)點自身的緩存平均隊列長度自適應變化，當節(jié)點緩存平均隊列長度大于發(fā)送能力(等于節(jié)點度k)時，a增加；反之，則減小。a的上下限amax，amin可調(diào)，并且互為相反數(shù)。當網(wǎng)絡中所有節(jié)點均未飽和時，不同度節(jié)點的偏好因子基本都達到上限amax；當部分節(jié)點達到飽和時，這些節(jié)點的偏好因子顯示出a=0的統(tǒng)計特性，其余節(jié)點的偏好因子仍基本保持為amax。這使得一方面無論網(wǎng)絡業(yè)務輕重時，都可以保證網(wǎng)絡信息流量優(yōu)先地向hub節(jié)點集中，連接度大的節(jié)點得到充分的利用；另一方面能夠使節(jié)點發(fā)送能力得到恰當?shù)氖褂枚粫_到“過飽和”狀態(tài)，自適應地避免擁塞的發(fā)生。仿真結果表明，為偏好因子選擇不同的上下限時，本策略都能使所有節(jié)點同步飽和，以達到網(wǎng)絡的最大臨界發(fā)送速率；基于對hub節(jié)點的適度優(yōu)先利用，本文提出的自適應局部路由策略，可以獲得比靜態(tài)偏好局部路由策略、結合動態(tài)和靜態(tài)信息的局部路由策略更小的平均信息包傳輸時延。
評論