一種基于支撐樹搜索的多下一跳路由算法

摘要：基于通過搜索支撐樹定勢的思想，提出了一種新型多下一跳路由算法，具體包括四種可行的實現方案。該算法選路策略靈活，通過計算網絡拓撲的支撐樹完成對節點的定勢，可以產生到目的地的大量路徑同時進行分流傳輸，充分利用網絡資源。仿真結果表明，相對于傳統單下一跳路由算法，該算法能有效地提高吞吐量，減小丟包率，提升網絡整體通信性能。

關鍵詞：通信技術；多下一跳；路由算法；支撐樹；勢能

中圖分類號：TP393.04 文獻標志碼：A 文章編號：1001－3695(2010)10－3942－05