互連網(wǎng)絡中的路由算法研究.pdf

1、互連網(wǎng)絡是一種流行的網(wǎng)絡拓撲，現(xiàn)已廣泛應用于電話網(wǎng)絡、多處理器系統(tǒng)、分布式計算機系統(tǒng)及路由器交換機等領域。作為互連網(wǎng)絡結構之一的直連網(wǎng)絡，以其簡單的結構、良好的擴展性及便于實現(xiàn)分布式管理等，正被引入到新一代的大容量核心路由器中。 直連網(wǎng)絡中不均勻業(yè)務的存在要求現(xiàn)有路由算法具有負載均衡能力。然而直連網(wǎng)絡中傳統(tǒng)的路由算法未能很好地均衡網(wǎng)絡流量，如確定性的維序算法對于一對源宿結點只提供一條固定的路徑，使得分組無法繞過網(wǎng)絡中的擁塞區(qū)域；

2、最短路徑算法的Duato算法無法充分利用網(wǎng)絡中的非最短路徑資源；非最短路徑算法的GAI算法是針對惡性流量模式設計的，善意模式下性能不佳。 本文主要對直連網(wǎng)絡的負載均衡路由算法進行了研究，主要的工作和貢獻包括如下兩個方面： 1.根據(jù)自然界中的氣體擴散現(xiàn)象，提出了一種新的負載均衡路由算法-GD(Gas diffusion based routing algorithm)。該算法是最短路徑完全適應性算法，使用基于軟件的死鎖恢復

3、機制來檢測和解除死鎖；它根據(jù)端口的超時分組數(shù)來確定端口的擁塞程度，然后以此為參考來隨機路由分組，將分組從擁塞程度重的端口分流到擁塞程度輕的端口來均衡網(wǎng)絡負載。我們使用OPNET軟件在基于虛切通交換機制下的k-ary n-cube網(wǎng)絡中對其進行仿真，發(fā)現(xiàn)在相同的網(wǎng)絡仿真環(huán)境下， GD算法的性能要優(yōu)于傳統(tǒng)路由算法(如維序算法、Duato算法、GAL算法等)。 2.研究了生物智能在路由算法中的應用，并提出了一種適用于直連網(wǎng)絡的智能路由

4、算法-FOA(Forward-only Agent muting algorithm)。該算法仍是最短路徑完全適應性算法，采用基于軟件的死鎖恢復機制來檢測和解除死鎖：它使用前向代理來收集網(wǎng)絡中的有限全局信息即當前結點到其源結點的旅行時間，并以此來更新結點的旅行時間表；算法根據(jù)結點旅行時間表所記錄的歷史信息和當前的鏈路狀態(tài)來共同確定一個鄰結點的路由質量，并以此為參考隨機路由分組來均衡網(wǎng)絡負載。我們將FOA算法與傳統(tǒng)算法(如維序算法、Dua