首先觀察采用自適應(yīng)策略后網(wǎng)絡(luò)容量的變化情況。為了精確地找出臨界發(fā)送速率，利用了以下序參量：

?

　　式中：△Np=N(t+△t)-N(t)是一段時間△t內(nèi)網(wǎng)絡(luò)總包數(shù)的變化;<>意味著選取足夠多的時間段計算得出的平均值;η(R)可以視為網(wǎng)絡(luò)內(nèi)總包數(shù)的變化率。

　　圖2反映靜態(tài)局部路由策略和本文提出的自適應(yīng)局部路由策略不同R對應(yīng)的η變化。ai=0，0.4，0.8代表在靜態(tài)偏好局部路由策略下，網(wǎng)絡(luò)中所有節(jié)點的優(yōu)化因子的選擇情況。amax=0.4，amin=-0.4;amax=0.8，amin=-0.8;amax=1，amin=-1代表在自適應(yīng)局部路由策略下優(yōu)化因子上下限選擇情況。從η的數(shù)值變化可以看到，在靜態(tài)偏好局部路由策略下，只有在選取ai=0時，具有最大的臨界發(fā)送速率，固定優(yōu)化因子ai為其他值時所得到的Rc均無法達(dá)到這一最大值。按照本文提出的自適應(yīng)局部路由策略，在為ai選取不同的amax，amin的時候，均超過靜態(tài)策略的Rc可以獲得相同的最大Rc_max。

?

　　反映網(wǎng)絡(luò)路由策略效能的另一個重要指標(biāo)就是信息包的平均傳輸時延。圖3反映的是采用自適應(yīng)路由策略、靜態(tài)偏好路由策略，以及王文旭等提出的結(jié)合動態(tài)和靜態(tài)信息的路由策略得到的不同平均傳輸時延。

　　圖3中，β=-3代表結(jié)合動態(tài)和靜態(tài)信息的局部路由策略，及其關(guān)鍵參數(shù)的選取情況，具體可參見文獻(xiàn)。ai=0代表在靜態(tài)偏好局部路由策略，amax=0.4，amin=-0.4，amax=1，amin=-1，amax=1.5，amin=-1.5，分別代表在本文提出的局部路由策略下網(wǎng)絡(luò)中所有節(jié)點的優(yōu)化因子的上下限?？梢钥吹?，結(jié)合動態(tài)和靜態(tài)信息的局部路由策略在R較小時可以保持較低的傳輸時延，但是隨著發(fā)送速率的增加，平均傳輸時延也迅速增大。靜態(tài)路由策略(ai=0時)的傳輸時延在接近臨界發(fā)送速率前隨發(fā)送速率逐漸增大。

?

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

　　4 結(jié)語

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