趙寒

摘 要：提出了一種無標度(scale瞗ree)網(wǎng)絡上的局部路由策略。每個節(jié)點根據(jù)其當前負載與自身發(fā)送能力(設為等于節(jié)點度)的關系，自適應調整其接收鄰居節(jié)點信息包的概率。此概率與每個節(jié)點度的α次方成正比，α是可自適應變化的偏好因子，由節(jié)點度以及負載聯(lián)合決定。當節(jié)點負載小于發(fā)送能力時，增大其偏好因子；反之，則減小。這樣使得整個網(wǎng)絡業(yè)務量較小時，可以優(yōu)先把業(yè)務轉發(fā)往度較大的節(jié)點,從而更快到達目的地；而業(yè)務量較大時，度大以及度小節(jié)點的發(fā)送能力均能得到充分利用，從而提高了整個網(wǎng)絡的業(yè)務承載能力。仿真結果表明，該策略有效地提高了網(wǎng)絡容量，并且降低了網(wǎng)絡中信息包的平均傳輸時延。

關鍵詞：無標度網(wǎng)絡; 自適應; 偏好概率; 網(wǎng)絡容量; 路由策略

中圖分類號：TN711-34 文獻標識碼：A 文章編號：1004-373X(2011)15-0039-04