路由基礎概念解析

 

核心提示：1、什麼是路由 　　路由是把信息從源穿過網絡傳遞到目的的行爲，在路上，至少遇到一箇中間節點。路由一般與橋接來對比，在粗心的人看來，它們彷佛完成的是一樣的事。它們的主要區別在於橋接發生在OSI參考協議的第二層（連接層），而路由發生在第三層（網絡層）。這一區別使兩者在傳遞信息的過程當中使用不一樣的信息，從而以不一樣的方式來完成其任務。 　　路由的話題早已在計算機界出現，但直到八十年代中期纔得到商業成功，這一時間延遲的主要緣由是七十年代的網絡很簡單，後來大型的網絡才較爲廣泛。 　　2、路由的組成 　　 1、什麼是路由 　　路由是把信息從源穿過網絡傳遞到目的的行爲，在路上，至少遇到一箇中間節點。路由一般與橋接來對比，在粗心的人看來，它們彷佛完成的是一樣的事。它們的主要區別在於橋接發生在OSI參考協議的第二層（連接層），而路由發生在第三層（網絡層）。這一區別使兩者在傳遞信息的過程當中使用不一樣的信息，從而以不一樣的方式來完成其任務。 　　路由的話題早已在計算機界出現，但直到八十年代中期纔得到商業成功，這一時間延遲的主要緣由是七十年代的網絡很簡單，後來大型的網絡才較爲廣泛。 　　2、路由的組成 　　路由包含兩個基本的動做：肯定最佳路徑和經過網絡傳輸信息。在路由的過程當中，後者也稱爲（數據）交換。交換相對來講比較簡單，而選擇路徑很複雜。     　一、路徑選擇 　　metric是路由算法用以肯定到達目的地的最佳路徑的計量標準，如路徑長度。爲了幫助選路，路由算法初始化並維護包含路徑信息的路由表，路徑信息根據使用的路由算法不一樣而不一樣。 　　路由算法根據許多信息來填充路由表。目的/下一跳地址對告知路由器到達該目的最佳方式是把分組發送給表明「下一跳」的路由器，當路由器收到一個分組，它就檢查其目標地址，嘗試將此地址與其「下一跳」相聯繫。 　　路由表還能夠包括其它信息。路由表比較metric以肯定最佳路徑，這些metric根據所用的路由算法而不一樣，下面將介紹常見的metric。路由器彼此通訊，經過交換路由信息維護其路由表，路由更新信息一般包含所有或部分路由表，經過分析來自其它路由器的路由更新信息，該路由器能夠創建網絡拓撲細圖。路由器間發送的另外一個信息例子是連接狀態廣播信息，它通知其它路由器發送者的連接狀態，連接信息用於創建完整的拓撲圖，使路由器能夠肯定最佳路徑。     　二、交換 　　交換算法相對而言較簡單，對大多數路由協議而言是相同的，多數狀況下，某主機決定向另外一個主機發送數據，經過某些方法得到路由器的地址後，源主機發送指向該路由器的物理（MAC）地址的數據包，其協議地址是指向目的主機的。 　　路由器查看了數據包的目的協議地址後，肯定是否知道如何轉發該包，若是路由器不知道如何轉發，一般就將之丟棄。若是路由器知道如何轉發，就把目的物理地址變成下一跳的物理地址並向之發送。下一跳可能就是最終的目的主機，若是不是，一般爲另外一個路由器，它將執行一樣的步驟。當分組在網絡中流動時，它的物理地址在改變，但其協議地址始終不變。 　　上面描述了源系統與目的系統間的交換，ISO定義了用於描述此過程的分層的術語。在該術語中，沒有轉發分組能力的網絡設備稱爲端系統（ES--end system），有此能力的稱爲中介系統（IS--intermediate system）。IS又進一步分紅可在路由域內通訊的域內IS（intradomain IS）和既可在路由域內有可在域間通訊的域間IS（interdomain IS）。路由域一般被認爲是統一管理下的一部分網絡，遵照特定的一組管理規則，也稱爲自治系統utonomous system）。在某些協議中，路由域能夠分爲路由區間，可是域內路由協議仍可用於在區間內和區間之間交換數據。     　3、路由算法 　　路由算法能夠根據多個特性來加以區分。首先，算法設計者的特定目標影響了該路由協議的操做；其次，存在着多種路由算法，每種算法對網絡和路由器資源的影響都不一樣；最後，路由算法使用多種metric，影響到最佳路徑的計算。下面的章節分析了這些路由算法的特性。     　一、設計目標 　　路由算法一般具備下列設計目標的一個或多個：     優化     簡單、低耗     健壯、穩定     快速聚合     靈活性 　　優化指路由算法選擇最佳路徑的能力，根據metric的值和權值來計算。例若有一種路由算法可能使用跳數和延遲，但可能延遲的權值要大些。固然，路由協議必須嚴格定義計算metric的算法。   　　路由算法也能夠設計得儘可能簡單。換句話說，路由協議必須高效地提供其功能，儘可能減小軟件和應用的開銷。當實現路由算法的軟件必須運行在物理資源有限的計算機上時高效尤爲重要。 　　路由算法必須健壯，即在出現不正常或不可預見事件的狀況下必須仍能正常處理，例如硬件故障、高負載和不正確的實現。由於路由器位於網絡的鏈接點，當它們失效時會產生重大的問題。最好的路由算法一般是那些通過了時間考驗，證明在各類網絡條件下都很穩定的算法。 　　此外，路由算法必須能快速聚合，聚合是全部路由器對最佳路徑達成一致的過程。當某網絡事件使路徑斷掉或不可用時，路由器經過網絡分發路由更新信息，促使最佳路徑的從新計算，最終使全部路由器達成一致。聚合很慢的路由算法可能會產生路由環或網路中斷。 　　路由算法還應該是靈活的，即它們應該迅速、準確地適應各類網絡環境。例如，假定某網段斷掉了，當知道問題後，不少路由算法對一般使用該網段的路徑將迅速選擇次佳的路徑。路由算法能夠設計得可適應網絡帶寬、路由器隊列大小和網絡延遲。