隨著 Internet日益廣泛的應用，其規模也越來越大，通信流量也迅速增長，這就迫使其傳輸平臺向更高的通信帶寬方向發展，因此，建設高速度，高寬帶的骨干網就顯得十分必要合理高效的路由選擇方式不僅可以保障全網的正常運行，還能夠提高網絡的接通率，而將 Internet網的接通率提高，既可以盡量避免交換機不堪重負甚至崩潰的情況，又能降低網絡的運營成本。提高網絡的接通率相當大的程度上依賴于路由選擇策略的改變，因此，TCP/IP網的動態路由選擇問題變得越來越重要。螞蟻算法能夠有效地選擇一條最優路徑，但忽視了實際網絡中的另外一個問題：最優路徑一旦形成，所有的數據都從最優路徑傳輸，這樣一來，處于該路徑上的路由器，尤其是在骨干網絡中心節點（即多條路徑交匯處）的路由器將承受巨大的數據傳輸量，因而很容易造成“瓶頸”現象目前采用的一個辦法是在骨干網絡中心節點處設置交換容量達到或超過千兆比特級的，具有高密度高速端口的核心路由器來擴展帶寬和提高數據傳送速度以達到解決骨干網絡中心節點處的數據擁塞的目的，但這樣大大提高了網絡成本，并且無法解決最優路徑上非核心路由器（又名接入路由器）上的數據擁塞問題。根據上述問題，本文提出一種對螞蟻算法的改進方法一基于核心路由器的螞蟻算法：在骨干網絡的各核心路由器上相互發送螞蟻尋找各核心路由器之間的最優路徑，這樣可比傳統螞蟻算法通過讓“螞蟻”周游整個網絡后來尋找最優路徑要快很多方面，該算法通過對最優路徑上，在各個核心路由器之間的非核心路由器設置上下限兩個闊值。當某個非核心路由器A上的數據流量達到上限闕值時表明該路由器即將處于擁塞，這時，它鄰近的核心路由器將A看成是一個“障礙物”，利用螞蟻算法能夠繞過障研物尋找最優路徑的特點，可以在這兩個核心路由器之間重新尋找一條不包括路由器A在內的“次優”路徑，這樣后續的數據將從“次優”路徑傳輸以達到對A路由器進行分流，經過一段時間分流后，當數據流量下降到下限綢值時，就可以重新啟動原最優路徑，從而達到了既分流又采用最優路徑傳輸的目的
標簽：
螞蟻算法
上傳時間：
2022-03-10
上傳用戶：
