等價多路徑路由

等價多路徑路由(英文:Equal-cost multi-path routing,縮寫 ECMP),是一個在next-hop封包傳送到一個單一目的所產生在多個最佳路徑並列時的首要路由權重計算路由策略。

簡介

多路徑路由能被套用於首要路由協定同時發生的狀況,因為它是一個受限於單一路由的per-hop決策,它有可能藉由在多路徑負載平衡流量下提供大幅增加的頻寬,然而,它可能在實際部署時發生重大問題。在RFC2991中討論了一般的多路徑路由。

每一封包多路徑路由的負載平衡通常不適用因為大輻變化的延遲、數據包重新排序,以及可以破壞許多網際網路協定運作的最大傳輸單元(MTU)在網路流量的差異,最特別是傳輸控制協定(TCP)和path MTU discovery。RFC2992分析一個涉及藉由信頭中流量相關資料的雜湊函式分派網路流至容器特定的多路徑路由策略,這個策略是設計避免當在一般多路徑平衡多網路流時,經由任何特定的網路流量至下一個單一的確定性路徑傳送的所有數據包的問題。

在很多的情況下等價多路徑路由並不能提供真正最佳路徑路由的優點,例如,如果多個最佳的next-hop的路逕到目的地重新匯聚到一個單一的低頻寬的路徑(一種常見的情形)下游,它只會增加到該目的地流量路徑的複雜性,而無法提高頻寬的能力。等價多路徑路由不影響其他與邏輯拓撲結構不同的實體拓撲系統,例如,在採用資料連結層的虛擬區域網路系統、或如異步傳輸模式(ATM)或多協定標籤交換(MPLS)的虛擬電路架構。

路由

路由routing)就是通過互聯的網路把信息從源地址傳輸到目的地址的活動。路由發生在OSI網路參考模型中的第三層即網路層。

路由引導分組轉送,經過一些中間的節點後,到它們最後的目的地。作成硬體的話,則稱為路由器。路由通常根據路由表——一個存儲到各個目的地的最佳路徑的表——來引導分組轉送。因此為了有效率的轉送分組,創建存儲在路由器存儲器內的路由表是非常重要的。

路由與橋接的不同,在於路由假設地址相似的節點距離相近。這使得路由表中的一項紀錄可以表示到一群地址的路徑。因此,在大型網路中,路由優於橋接,且路由已經成為網際網路上查找路徑的最主要方法。

較小的網路通常可以手動設定路由表,但較大且擁有複雜拓撲的網路可能常常變化,若要手動創建路由表是不切實際的。儘管如此,大多數的公共交換電話網路(PSTN)仍然使用預先計算好的路由表,在直接連線的路徑斷線時才使用預備的路徑;見公共交換電話網路由。“動態路由”嘗試按照由路由協定所攜帶的信息來自動創建路由表以解決這個問題,也讓網路能夠近自主地避免網路斷線或失敗。

動態路由目前主宰了整個網際網路。然而,設定路由協定常須要經驗與技術;目前的網路技術還沒有發展到能夠全自動地設定路由。

分組交換網路(例如網際網路)將數據分區成許多帶有完整目的地地址的分組,每個分組單獨轉送。而電路交換網路(例如公共交換電話網路)同樣使用路由來找到一條路徑,讓接下來的數據能在僅帶有部分目的地地址的情況下也能夠抵達正確的目的地。

負載均衡

負載平衡(Load balancing)是一種計算機技術,用來在多個計算機(計算機集群)、網路連線、CPU、磁碟驅動器或其他資源中分配負載,以達到最最佳化資源使用、最大化吞吐率、最小化回響時間、同時避免過載的目的。 使用帶有負載平衡的多個伺服器組件,取代單一的組件,可以通過冗餘提高可靠性。負載平衡服務通常是由專用軟體和硬體來完成。 主要作用是將大量作業合理地分攤到多個操作單元上進行執行,用於解決網際網路架構中的 高並發高可用的問題。

相關詞條

熱門詞條

聯絡我們