一種無標度網(wǎng)絡上的局部路由策略
隨著R的增加,l(ki)與相分界線重合部分增加。當所有節(jié)點均達到飽和,即l(ki)與相分界線完全重合時,所有節(jié)點的偏好因子的均值均達到0,網(wǎng)絡達到最大容量,此時的R就是最大臨界發(fā)送速率Rc。
3 仿真結(jié)果
首先觀察采用自適應策略后網(wǎng)絡容量的變化情況。為了精確地找出臨界發(fā)送速率,利用了以下序參量:
式中:△Np=N(t+△t)-N(t)是一段時間△t內(nèi)網(wǎng)絡總包數(shù)的變化;<>意味著選取足夠多的時間段計算得出的平均值;η(R)可以視為網(wǎng)絡內(nèi)總包數(shù)的變化率。
圖2反映靜態(tài)局部路由策略和本文提出的自適應局部路由策略不同R對應的η變化。ai=0,0.4,0.8代表在靜態(tài)偏好局部路由策略下,網(wǎng)絡中所有節(jié)點的優(yōu)化因子的選擇情況。amax=0.4,amin=-0.4;amax=0.8,amin=-0.8;amax=1,amin=-1代表在自適應局部路由策略下優(yōu)化因子上下限選擇情況。從η的數(shù)值變化可以看到,在靜態(tài)偏好局部路由策略下,只有在選取ai=0時,具有最大的臨界發(fā)送速率,固定優(yōu)化因子ai為其他值時所得到的Rc均無法達到這一最大值。按照本文提出的自適應局部路由策略,在為ai選取不同的amax,amin的時候,均超過靜態(tài)策略的Rc可以獲得相同的最大Rc_max。本文引用地址:http://m.butianyuan.cn/article/155867.htm
反映網(wǎng)絡路由策略效能的另一個重要指標就是信息包的平均傳輸時延。圖3反映的是采用自適應路由策略、靜態(tài)偏好路由策略,以及王文旭等提出的結(jié)合動態(tài)和靜態(tài)信息的路由策略得到的不同平均傳輸時延。
評論