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