2011計算機考研備考筆記之網(wǎng)絡層(續(xù))_跨考網(wǎng)

復習緊張，焦頭爛額？逆風輕襲，來跨考秋季集訓營，幫你尋方法，定方案！ 了解一下>>

路由協(xié)議? 自治系統(tǒng)(AS),Internet路由選擇協(xié)議分類(IGP和EGP), 兩種常用內(nèi)部網(wǎng)關協(xié)議包括RIP(基于D-V法)和OSPF(基于L-S法),BGP路由協(xié)議.
在動態(tài)路由中,管理員不再需要與靜態(tài)配置那樣對路由器上的路由表進行手工維護,而是在每臺路由器上運行一個路由表的管理程序.這個路由表的管理程序會根據(jù)路由器上的接口的配置(如IP地址的配置)及所連接的鏈路的狀態(tài),生成路由表中的路由表項.這個路由表的管理程序也就是動態(tài)路由協(xié)議.采用動態(tài)路由協(xié)議管理路由表在大規(guī)模的網(wǎng)絡中是十分有效的.
RIP(Routing Information Protocol)路由協(xié)議就是一種動態(tài)路由協(xié)議,它采用距離矢量算法,距離矢量算法就是相鄰的路由器之間互相交換整個路由表,并進行矢量的疊加,最后達到知道整個網(wǎng)絡路由.它通過UDP報文交換路由信息,每隔30秒向外發(fā)送一次更新報文.如果路由器經(jīng)過180秒沒有收到來自對端的路由更新報文,則將所有來自此路由器的路由信息標記為不可達,若在其后120秒內(nèi)仍未收到更新報文,就將這些路由從路由表中刪除.
RIP使用跳數(shù)(Hop Count)來衡量到達目的地的距離,路由器到與它直接相連網(wǎng)絡的跳數(shù)為0,通過一個路由器可達的網(wǎng)絡的跳數(shù)為1,其余依此類推.為限制收斂時間,RIP規(guī)定metric取值0～15之間的整數(shù),大于或等于16的跳數(shù)被定義為無窮大,即目的網(wǎng)絡或主機不可達.
每個運行RIP的路由器管理一個路由數(shù)據(jù)庫,該路由數(shù)據(jù)庫包含了到網(wǎng)絡所有可達目的地的一個路由項,這個路由項包含下列信息:
目的地址:主機或網(wǎng)絡的地址.
下一跳地址:為到達目的地,本路由器要經(jīng)過的下一個路由器地址.
接口:轉發(fā)報文的接口.
Metric值:本路由器到達目的地的開銷,可取值0～16之間的整數(shù).
定時器:該路由項最后一次被修改的時間.
路由標記:區(qū)分該路由為內(nèi)部路由協(xié)議路由還是外部路由協(xié)議路由的標記.
RIP啟動和運行的整個過程可描述如下:
某路由器剛啟動RIP時,以廣播形式向其相鄰路由器發(fā)送請求報文,相鄰路由器收到請求報文后,響應該請求,并回送包含本地路由信息的響應報文.
路由器收到響應報文后,修改本地路由表,同時向相鄰路由器發(fā)送觸發(fā)修改報文,廣播路由修改信息.相鄰路由器收到觸發(fā)修改報文后,又向其各自的相鄰路由器發(fā)送觸發(fā)修改報文.在多次的觸發(fā)修改廣播后,各路由器都能得到并保持最新的路由信息.
并且,RIP每隔30秒向其相鄰路由器廣播本地路由表,相鄰路由器在收到報文后,對本地路由進行維護,選擇一條最佳路由,再向其各自相鄰網(wǎng)絡廣播修改信息,使更新的路由最終能達到全局有效.同時,RIP采用超時機制對過時的路由進行超時處理,以保證路由的實時性和有效性.
距離矢量協(xié)議無論是實現(xiàn)還是管理都比較簡單,但是它的收斂速度慢,支持站點的數(shù)量有限,路由表更新信息將占用較大的網(wǎng)絡帶寬,并且會產(chǎn)生路由環(huán)路,為避免路由環(huán)路,RIP應用水平分割(Split Horizon)、毒性逆轉(Poison Reverse)技術,并采用觸發(fā)更新(Triggered Update)機制.RIP協(xié)議有RIP-1和RIP-2兩個版本,RIP-2支持明文認證和 MD5 密文認證,并支持變長子網(wǎng)掩碼等.
距離矢量協(xié)議也稱為Bellman-Ford協(xié)議,網(wǎng)絡中路由器向相鄰的路由器發(fā)送它們的全部路由信息.路由器根據(jù)從相鄰路由器接收到的信息來更新自己的路由表.然后,將信息傳遞到它的相鄰路由器.這樣逐級的傳遞下去以達到全網(wǎng)同步.也就是說距離矢量路由表中的某些路由項有可能建立在第2 手信息的基礎之上的,每個路由器都不了解整個網(wǎng)絡拓撲,它們只知道與自己直接相連的網(wǎng)絡情況,并根據(jù)從鄰居得到的路由信息更新自己的路由表,進行矢量行疊加后轉發(fā)給其它的鄰居.
距離矢量路由協(xié)議啟動時會首先初始化路由表,路由器在路由表中生成其直連路由并傳播出去,直連路由是指與其直接相連的網(wǎng)絡的情況.然后,路由器會定期地把路由表傳送給相鄰的路由器,讓其它路由器知道自己的網(wǎng)絡情況