一種無標度網絡上的局部路由策略
2011-12-30 07:47:08趙寒
現代電子技術 2011年15期
趙寒
摘 要：提出了一種無標度(scale瞗ree)網絡上的局部路由策略。每個節點根據其當前負載與自身發送能力(設為等于節點度)的關系，自適應調整其接收鄰居節點信息包的概率。此概率與每個節點度的α次方成正比，α是可自適應變化的偏好因子，由節點度以及負載聯合決定。當節點負載小于發送能力時，增大其偏好因子；反之，則減小。這樣使得整個網絡業務量較小時，可以優先把業務轉發往度較大的節點,從而更快到達目的地；而業務量較大時，度大以及度小節點的發送能力均能得到充分利用，從而提高了整個網絡的業務承載能力。仿真結果表明，該策略有效地提高了網絡容量，并且降低了網絡中信息包的平均傳輸時延。
關鍵詞：無標度網絡; 自適應; 偏好概率; 網絡容量; 路由策略
中圖分類號：TN711-34 文獻標識碼：A 文章編號：1004-373X(2011)15-0039-04
