基本介紹
- 中文名:等價多路徑路由
- 外文名:Equal-cost multi-path routing
- 縮寫:ECMP
- 領域:計算機
簡介,路由,負載均衡,
簡介
多路徑路由能被套用於首要路由協定同時發生的狀況,因為它是一個受限於單一路由的per-hop決策,它有可能藉由在多路徑負載平衡流量下提供大幅增加的頻寬,然而,它可能在實際部署時發生重大問題。在RFC2991中討論了一般的多路徑路由。
每一封包多路徑路由的負載平衡通常不適用因為大輻變化的延遲、數據包重新排序,以及可以破壞許多網際網路協定運作的最大傳輸單元(MTU)在網路流量的差異,最特別是傳輸控制協定(TCP)和path MTU discovery。RFC2992分析一個涉及藉由信頭中流量相關資料的雜湊函式分派網路流至容器特定的多路徑路由策略,這個策略是設計避免當在一般多路徑平衡多網路流時,經由任何特定的網路流量至下一個單一的確定性路徑傳送的所有數據包的問題。
在很多的情況下等價多路徑路由並不能提供真正最佳路徑路由的優點,例如,如果多個最佳的next-hop的路逕到目的地重新匯聚到一個單一的低頻寬的路徑(一種常見的情形)下游,它只會增加到該目的地流量路徑的複雜性,而無法提高頻寬的能力。等價多路徑路由不影響其他與邏輯拓撲結構不同的實體拓撲系統,例如,在採用資料連結層的虛擬區域網路系統、或如異步傳輸模式(ATM)或多協定標籤交換(MPLS)的虛擬電路架構。
路由
路由引導分組轉送,經過一些中間的節點後,到它們最後的目的地。作成硬體的話,則稱為路由器。路由通常根據路由表——一個存儲到各個目的地的最佳路徑的表——來引導分組轉送。因此為了有效率的轉送分組,創建存儲在路由器存儲器內的路由表是非常重要的。
較小的網路通常可以手動設定路由表,但較大且擁有複雜拓撲的網路可能常常變化,若要手動創建路由表是不切實際的。儘管如此,大多數的公共交換電話網路(PSTN)仍然使用預先計算好的路由表,在直接連線的路徑斷線時才使用預備的路徑;見公共交換電話網路由。“動態路由”嘗試按照由路由協定所攜帶的信息來自動創建路由表以解決這個問題,也讓網路能夠近自主地避免網路斷線或失敗。
動態路由目前主宰了整個網際網路。然而,設定路由協定常須要經驗與技術;目前的網路技術還沒有發展到能夠全自動地設定路由。
分組交換網路(例如網際網路)將數據分區成許多帶有完整目的地地址的分組,每個分組單獨轉送。而電路交換網路(例如公共交換電話網路)同樣使用路由來找到一條路徑,讓接下來的數據能在僅帶有部分目的地地址的情況下也能夠抵達正確的目的地。