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