路由選擇算法是網(wǎng)絡(luò )工程是具備的技術(shù)能力
- 發(fā)布時(shí)間： 2018-5-16 9:38:14
路由選擇算法
1、距離矢量路由選擇V-D，
2、鏈路狀態(tài)路由選擇或稱(chēng)最短路徑優(yōu)先算法(SPF)，要求每個(gè)參與的路由器都要具有完全的拓撲結構，只需要完成兩項任務(wù)：負責檢測所有相鄰路由器狀態(tài)；周期地向其他路由器傳遞鏈路狀態(tài)信息。其優(yōu)點(diǎn)：每個(gè)路由器用相同的原始狀態(tài)數據獨立地計算路由，并不依賴(lài)于中間的機器。
六、內部網(wǎng)關(guān)協(xié)議
在一個(gè)自治系統內的兩個(gè)路由器彼此互為內部路由器，使用內部網(wǎng)關(guān)協(xié)議(IGP)，自治系統之間的使用外部網(wǎng)關(guān)協(xié)議(EGP)來(lái)通信。
1、路由選擇信息協(xié)議(RIP)采用V-D算法，距離矢量路由選擇算法，分成主動(dòng)和被動(dòng)兩類(lèi)，只有路由器工作在主動(dòng)模式，主機必須使用被動(dòng)模式。工作在主動(dòng)模式的路由器進(jìn)行監聽(tīng)，并根據收到的通知更新其路由。以主動(dòng)方式運行RIP的路由器每間隔30秒廣播一次報文。
RIP對點(diǎn)到點(diǎn)連接和廣播型網(wǎng)絡(luò )兩者都提供支持。RIP分組是通過(guò)UDP和IP傳輸的。RIP進(jìn)程使用UDP的520端口來(lái)進(jìn)行發(fā)送和接收。
RIP報文格式：報頭32位，命令字為1表示請求部分的或全部的路由選擇信息。命令字為2表示響應，包含發(fā)送方路由選擇表內的網(wǎng)絡(luò )地址和距離值一對信息。
2、IGRP，運行頻率比較低，每90秒更新；路由更新的每一項都包含一個(gè)四種度量制式，即延遲、帶寬、可靠性、負載；采用保守式預防環(huán)路的保護措施、選擇多路徑路由以及處理默認路由器的手段等。
3、開(kāi)放最短路徑優(yōu)先協(xié)議OSPF
優(yōu)點(diǎn)：計算迅速，無(wú)環(huán)路的收斂性；支持精確的度量值，也能支持多重度量制式；支持通往一個(gè)目的站點(diǎn)的多重路徑；能區分不同的外部路由。是基于鏈路狀態(tài)路由選擇算法SPF。
OSPF報文報頭格式：24個(gè)8位組報頭，共有五種類(lèi)型的報文類(lèi)型，類(lèi)型1）hello；2）拓撲結構的數據庫描述；3）鏈路狀態(tài)請求；4）鏈路狀態(tài)更新；5）鏈路狀態(tài)確認。
Hello報文的兩種功能：檢測鏈路狀態(tài)是否可用；在廣播型與非廣播型網(wǎng)絡(luò )上選擇指定網(wǎng)絡(luò )路由器及后備。
1、距離矢量路由選擇V-D，
2、鏈路狀態(tài)路由選擇或稱(chēng)最短路徑優(yōu)先算法(SPF)，要求每個(gè)參與的路由器都要具有完全的拓撲結構，只需要完成兩項任務(wù)：負責檢測所有相鄰路由器狀態(tài)；周期地向其他路由器傳遞鏈路狀態(tài)信息。其優(yōu)點(diǎn)：每個(gè)路由器用相同的原始狀態(tài)數據獨立地計算路由，并不依賴(lài)于中間的機器。
六、內部網(wǎng)關(guān)協(xié)議
在一個(gè)自治系統內的兩個(gè)路由器彼此互為內部路由器，使用內部網(wǎng)關(guān)協(xié)議(IGP)，自治系統之間的使用外部網(wǎng)關(guān)協(xié)議(EGP)來(lái)通信。
1、路由選擇信息協(xié)議(RIP)采用V-D算法，距離矢量路由選擇算法，分成主動(dòng)和被動(dòng)兩類(lèi)，只有路由器工作在主動(dòng)模式，主機必須使用被動(dòng)模式。工作在主動(dòng)模式的路由器進(jìn)行監聽(tīng)，并根據收到的通知更新其路由。以主動(dòng)方式運行RIP的路由器每間隔30秒廣播一次報文。
RIP對點(diǎn)到點(diǎn)連接和廣播型網(wǎng)絡(luò )兩者都提供支持。RIP分組是通過(guò)UDP和IP傳輸的。RIP進(jìn)程使用UDP的520端口來(lái)進(jìn)行發(fā)送和接收。
RIP報文格式：報頭32位，命令字為1表示請求部分的或全部的路由選擇信息。命令字為2表示響應，包含發(fā)送方路由選擇表內的網(wǎng)絡(luò )地址和距離值一對信息。
2、IGRP，運行頻率比較低，每90秒更新；路由更新的每一項都包含一個(gè)四種度量制式，即延遲、帶寬、可靠性、負載；采用保守式預防環(huán)路的保護措施、選擇多路徑路由以及處理默認路由器的手段等。
3、開(kāi)放最短路徑優(yōu)先協(xié)議OSPF
優(yōu)點(diǎn)：計算迅速，無(wú)環(huán)路的收斂性；支持精確的度量值，也能支持多重度量制式；支持通往一個(gè)目的站點(diǎn)的多重路徑；能區分不同的外部路由。是基于鏈路狀態(tài)路由選擇算法SPF。
OSPF報文報頭格式：24個(gè)8位組報頭，共有五種類(lèi)型的報文類(lèi)型，類(lèi)型1）hello；2）拓撲結構的數據庫描述；3）鏈路狀態(tài)請求；4）鏈路狀態(tài)更新；5）鏈路狀態(tài)確認。
Hello報文的兩種功能：檢測鏈路狀態(tài)是否可用；在廣播型與非廣播型網(wǎng)絡(luò )上選擇指定網(wǎng)絡(luò )路由器及后備。
相關(guān)閱讀：
- 局域網(wǎng)互連，網(wǎng)絡(luò )工程師需要學(xué)習的專(zhuān)業(yè)技術(shù)?2018-5-16 9:35:16
- 年輕網(wǎng)絡(luò )工程要學(xué)會(huì )手工進(jìn)行網(wǎng)絡(luò )硬件配置：2018-5-16 9:33:29
- TCP/IP實(shí)現的基本原理，網(wǎng)絡(luò )工程師應用UNIX聯(lián)網(wǎng)的幾個(gè)步驟：2018-5-16 9:31:04
- © 2018 豐沃創(chuàng )新 京ICP備12049359號-2 Copyright 2015-2018. 試聽(tīng)報名 微信公眾平臺