1.路由基本概念及算法
1.1什么是路由
簡單的說路由就是從路的這點到那點，主要就是選點。官方的說法：路由是指導IP報文發(fā)送的信息的路徑。在基于TCP/IP的網絡中，所有的數據的流向都是由IP地址來指定的，網絡協議根據報文的目的地將報文從適當的端口發(fā)送出去。地找到相應的路由信息。
路由就像生活中的交叉路口，路由信息在網絡路徑的交叉點（路由器）上標明去往的目的地的正確路徑，網絡層的協議可以根據報文的目的信息確定位置。這里一般情況下路由信息至少包含一下內容：目標網絡，用以配置報文的Destination/resource，用來確定路徑；下一跳，指明路由的發(fā)送路徑；Metric、路由權，標示路由的好壞，是進行路由選擇的標準。
1.2路由的分類
路由的種類：靜態(tài)路由、缺省路由、動態(tài)路由
上次小虎出了個題目說的是路由的優(yōu)先級的問題，我就把最后的結果說出來吧，按照由縣級的高低排列：直接路由---OSPF---靜態(tài)路由---rip。
靜態(tài)路由:YOU系統管理員手動配置目標網絡的唯一路徑，當網絡的結構發(fā)生變化時也必須由管理員進行手動的更改，隨不是很方便但是在一定程度上通過合理的使用還是可以改善網絡的質量。
缺省路由：由管理員手動配置一種特殊的路由，可以使所有找不到地址的路由的報文都從這里進行轉發(fā)到指定的網關。
動態(tài)路由：由動態(tài)協議從其它路由器學習的到達目標網絡的發(fā)送路徑，可以根據網絡的變化動態(tài)的更新路由表。
1.3對網絡變化的適應性
網絡中的不同的配置決定其對網絡拓撲結構變化的適應能力，這就取決于網絡中是否使用了動態(tài)路由。
剛我們提到了路由的分類及路由的概念從中我們可以了解到其不同的路由所存在的優(yōu)缺點，在這種情況下我們使用動態(tài)路由大大提高了網絡的適應性，建議：使用綜合應用，取長補短。
1.4路由權
路由權：我們在前面提到過路由權（上面的什么是路由中），這里我們給個定義。路由權就是用于選擇最佳路由的信息。
路由算法修改路由表的基本目的就是將最好的路由信息添加到路由表中。路由的好壞是由路由算法根據自己獲得的路由信息計算出來的，通常情況下這樣的權值越小，該路由就越好。
路由權值的計算可能是有一特性計算，也可能是有多特性進行計算，通常情況下有一下幾種路徑特性被用于計算路由權值：帶寬（大?。?、時延、負載、可靠性、跳數、開銷。
1.5路由的優(yōu)先級
上面我們寫出了一種路由優(yōu)先級的排法：直接路由--OSPF--靜態(tài)路由--RIP,這里我們進行下解釋，我自己是學習，呵呵。
從優(yōu)先級最高的協議獲得的路由被優(yōu)先選擇加入路由表中。通常情況下我們使用路由的優(yōu)先級來判斷不同路由協議所獲得的路由的好壞。每一種協議都喲自己的優(yōu)先級，當2中路由出現沖突時，我采用優(yōu)先級高的路由進行路由表中。 路由的優(yōu)先級是根據路由算法的優(yōu)劣等因素得出的經驗值?！?這個也可以是網管手動修改的值。
1.6自治系統
這個可以根據標題來望文生義，對，就是這個意思。
自治系統就是由統一的機構管理，使用同一組選路策略的路由器的組合。自治系統由一個由16bit的整數標示，這個整數被稱為自治系統號。自治系統號是由NIC(Network information Center)統一進行分配和管理。
1.7 IGP AND EGP
IGP:INTRANET GATEWAY PROTOCOLS
EGP:EXTRANET GATEWAY PROTOCOLS
根據路由協議不同的范圍，我們可以將路由協議劃分為：域內路由協議IGP和域間協議EGP.
其中IGP包括：RIP/IGRP/OSPF/IS-IS等
EGP包括：目前只有BGP協議。
1.8 按尋徑算法劃分路由協議
1.8.1距離矢量算法（Distance-Vector）：RIP/IGRP/EIGRP/BGP(矢量協議的變種)/(動態(tài)路由常用的算法)
矢量算法是動態(tài)路由常用的一種算法，基本原理就是運用矢量疊加的方式獲得和計算路由信息。所謂的矢量就是將路由信息考慮成由目標和距離（用metric來度量）組成的矢量。根據這個來度量到達目標網絡的途徑和距離，從而選擇最優(yōu)更新到自己的路由表中。
距離矢量協議直接發(fā)送自己的路由信息，網絡中的路由器從自己的鄰居得到路由信息，并每個路由不知道整個網絡的拓撲，它們只知道與自己直接相連的網絡情況，并根據鄰居的路由信息更新自己的路由表。
評價:距離矢量協議無論是實現還是網絡管理都比較簡單，但是它們的收斂比較慢，報文量大，占用網絡開銷，并且為了避免路由環(huán)路還要做各種處理工作。
1.8.2鏈路狀態(tài)算法(Link-State)：OSPF/IS-IS
鏈路狀態(tài)協議傳送路由器之間的連接狀態(tài)，每個路由器將自己所知道的鏈路狀態(tài)通知到其他的路由器。這樣網絡的其他路由器都知道了網絡的拓撲結構了，根據SPF(Shortest Path First)算法得出。
評價：路由協議復雜，難于管理，但是鑒于路由器都知道網絡拓撲，所以不必擔心網絡環(huán)路造成的影響，同時它們收斂很快，需要傳遞的信息很少，可以節(jié)省網絡帶寬。
1.9路由環(huán)路問題
路由環(huán)路是有網絡拓撲中存在的環(huán)形結構引發(fā)的；
路由環(huán)路會引起循環(huán)路由、慢斂收、路由不一致等問題。
路由環(huán)路導致矢量距離算法的計算到無窮問題。這個問題的解釋很簡單，環(huán)路上的矢量總在內部指定，他們會不停的發(fā)送信息找最后的目的地，因為他們的路由表中更新都是環(huán)路上的路由，出問題的并沒有計算，這樣很自然的想到鏈路協議的好處了，只要有不可達就認為有問題。呵呵。
1.10路由環(huán)路的解決辦法
解決辦法分為3種：
1）定義路由權的最大值
這個大家應該很熟悉了，請問在什么情況下認為路由認為信息報文不可達？答案：使用距離向量在鄰居路由沒有發(fā)出路由信息后10-90s，我們認為路由已經不可達；使用鏈路協議路由在沒有收到毗鄰hello報文后10s便認為該毗鄰的路由不可達；
我們還可以使用路由權的值來定義，這個值通常要根據協議的路由權值的計算方法而定。比如RIP它以跳數來作為路由權的度量，它的最大值為16.
2）水平分割法
3）路由保持法
關鍵詞標簽：路由基礎
相關閱讀
熱門文章
路由器地址大全-各品牌路由設置地址
各品牌的ADSL與路由器出廠默認IP、帳號、密碼
Nslookup命令詳解-域名DNS診斷
站長裝備：十大網站管理員服務器工具軟件
人氣排行 各品牌的ADSL與路由器出廠默認IP、帳號、密碼 路由器地址大全-各品牌路由設置地址 騰達路由器怎么設置？騰達路由器設置教程 ADSL雙線負載均衡設置詳細圖文教程 路由表說明(詳解route print) Nslookup命令詳解-域名DNS診斷 網管員實際工作的一天 網管必會！了解交換機控制端口流量