一種無(wú)標(biāo)度網(wǎng)絡(luò)上的局部路由策略

從圖3可以看到，本文提出的自適應(yīng)局部路由策略的平均傳輸時(shí)延受到不同的amax的影響。在接近臨界狀態(tài)時(shí)采用本文策略的平均傳輸時(shí)延明顯小于原有策略。

4 結(jié)語(yǔ)
本文提出了一種自適應(yīng)的無(wú)標(biāo)度網(wǎng)絡(luò)上的局部路由策略。每個(gè)節(jié)點(diǎn)的轉(zhuǎn)發(fā)概率由節(jié)點(diǎn)度k及偏好因子a共同決定。偏好因子a值根據(jù)每個(gè)節(jié)點(diǎn)自身的緩存平均隊(duì)列長(zhǎng)度自適應(yīng)變化，當(dāng)節(jié)點(diǎn)緩存平均隊(duì)列長(zhǎng)度大于發(fā)送能力(等于節(jié)點(diǎn)度k)時(shí)，a增加；反之，則減小。a的上下限amax，amin可調(diào)，并且互為相反數(shù)。當(dāng)網(wǎng)絡(luò)中所有節(jié)點(diǎn)均未飽和時(shí)，不同度節(jié)點(diǎn)的偏好因子基本都達(dá)到上限amax；當(dāng)部分節(jié)點(diǎn)達(dá)到飽和時(shí)，這些節(jié)點(diǎn)的偏好因子顯示出a=0的統(tǒng)計(jì)特性，其余節(jié)點(diǎn)的偏好因子仍基本保持為amax。這使得一方面無(wú)論網(wǎng)絡(luò)業(yè)務(wù)輕重時(shí)，都可以保證網(wǎng)絡(luò)信息流量?jī)?yōu)先地向hub節(jié)點(diǎn)集中，連接度大的節(jié)點(diǎn)得到充分的利用；另一方面能夠使節(jié)點(diǎn)發(fā)送能力得到恰當(dāng)?shù)氖褂枚粫?huì)達(dá)到“過(guò)飽和”狀態(tài)，自適應(yīng)地避免擁塞的發(fā)生。仿真結(jié)果表明，為偏好因子選擇不同的上下限時(shí)，本策略都能使所有節(jié)點(diǎn)同步飽和，以達(dá)到網(wǎng)絡(luò)的最大臨界發(fā)送速率；基于對(duì)hub節(jié)點(diǎn)的適度優(yōu)先利用，本文提出的自適應(yīng)局部路由策略，可以獲得比靜態(tài)偏好局部路由策略、結(jié)合動(dòng)態(tài)和靜態(tài)信息的局部路由策略更小的平均信息包傳輸時(shí)延。