售前電話
135-3656-7657
售前電話 : 135-3656-7657
IP 路由選擇算法
IP 網(wǎng)絡(luò)的路由選擇是由路由器來完成的。路由器每收到一個 IP 數(shù)據(jù)報,就根據(jù)目的 IP 地址查詢路由表,找到匹配網(wǎng)絡(luò)號及下一跳路由器,完成數(shù)據(jù)轉(zhuǎn)發(fā)。如果目的主機在本網(wǎng)絡(luò),則轉(zhuǎn)換成該主機的物理地址,重新封裝數(shù)據(jù)報后將其發(fā)給主機。如果路巾表指 定至目的主機的下一跳路由器,則按照此路由轉(zhuǎn)發(fā);如果找不到匹配網(wǎng)絡(luò),則發(fā)往默認路 由器。IP 路由選擇的算法如圖
為了判斷目的主機是否在某個直接相連的網(wǎng)絡(luò)上,源主機檢查目的主機因特網(wǎng)地址 的網(wǎng)絡(luò)標識。它將目的主機的網(wǎng)絡(luò)號與它自己直接連接的網(wǎng)絡(luò)的網(wǎng)絡(luò)號相比較,如果網(wǎng) 絡(luò)號相同,源主機將數(shù)據(jù)報封裝在目的地址為目標硬件地址的幀中直接發(fā)送給目標。如 果網(wǎng)絡(luò)號不同,源主機必須將數(shù)據(jù)報發(fā)送給路由器來傳輸,然后源主機將數(shù)據(jù)報封裝在目的地址為路由器的硬件地址的幀中。路由器收到幀以后,抽取出數(shù)據(jù)報,然后將數(shù)據(jù)報傳送給路由器處理。通常,網(wǎng)絡(luò)管理員會為網(wǎng)上的每一臺主機配置一個默認路由器,即“默認網(wǎng)關(guān)"。默認路由器提供到遠端網(wǎng)絡(luò)上所有主機的訪問。
2.路由表
IP路由器根據(jù)自己路由表中的信息決定是否轉(zhuǎn)發(fā)數(shù)據(jù)報。路由表包括每個 目 的 網(wǎng)絡(luò)的 IP 地址,而不是每個目的主機的地址。這樣就縮減了路由表的大小,因 為路由表 中的信息數(shù)措直接與構(gòu)成因特網(wǎng)的網(wǎng)絡(luò)數(shù)最(而不是主機數(shù)暈)成正比。當一個路由器接收到數(shù)據(jù)報時,它首先檢查該數(shù)據(jù)報的目的 IP 地址,在其路由表中搜索匹配。如果 目 標在遠端網(wǎng)絡(luò),路由器將該數(shù)據(jù)報發(fā)送到距最終目標更近的另一個路由器。如果目標在與路 由器某個端口直接相連的網(wǎng)絡(luò)上,則將數(shù)據(jù)報發(fā)送到這個端口。
在巨大的因特網(wǎng)上維護所有路由器上的路由表是很困難的。多數(shù)情況下,路由表
是動態(tài)維護的,以反映目前因特網(wǎng)系統(tǒng)的拓撲結(jié)構(gòu),并且允許繞過失效的連接進行路巾 。 路由器一般通過與其他路由器一起分擔路由協(xié)議實現(xiàn)這樣的功能。T CP/I P 環(huán) 境下常用 的路由協(xié) 議包括:路由信息協(xié)議( RIP , Routing Information Protocol) 、開放式最短路徑優(yōu)先協(xié)議 C OSPF, Open Shortest Path First ) 和邊界網(wǎng)關(guān)協(xié)議( BGP , Border GatewayProtocol) 。下圖列出了一個典型的用RIP創(chuàng)建的路由表:
路由表中的每一行是一個單獨的條目,包括如下信息:
•Destina tio n( 目的地址)---目 的 網(wǎng)絡(luò)的 IP 地址。路由器搜索數(shù)據(jù)報報頭中的目的 IP 地址與這個域的匹配。
•Next Router( 下一個路由器)-距離最終目標更近的 鄰接路由器的 IP 地址。要達到目的地址,本地路由器必須把數(shù)據(jù)報送給這個路由器。這個域中的“連接” ( conne ct ) 值表示目的網(wǎng)絡(luò)直接和本地路由器的某個端口直接相連。
•Hops ( 跳步)路由器和目的網(wǎng)絡(luò)之間的跳步數(shù)。數(shù)據(jù)報必須經(jīng)過的每一個中 間路山器算做一個跳步。
•T ime( 時間)本條目從上次更新到現(xiàn)在的時間。路由器每次接收到某個路由 的更新信息,都拋棄該路由舊的條目,然后重新初始化時間。
•Source( 源地址)己-一-為本條目提供信息的路由協(xié)議名稱。
3.IP 路由選擇示例:下面這個例子說明了 IP 數(shù)據(jù)報如何從一臺主機在因特網(wǎng)上發(fā)送路由到另一臺主機。下圖說明其拓撲結(jié)構(gòu),包括源主機(主機 A ) 、目的主機(主機 B) 、3 個中間路由器和 4 個不同的物理網(wǎng)絡(luò)。
假設(shè)在網(wǎng)絡(luò) 128 . 1. 0.0 上的主機 A 想用 T elnet 協(xié)議連接網(wǎng)絡(luò) 128 . 4. 0. 0 上的主機
B。T elne t 是一個遠程終端訪問協(xié)議,允許主機與另一臺主機上的程序通信。
(1 )主機 A 將 IP 數(shù)據(jù)報發(fā)送給路由器 A因為主機 A 和主機 B 在不同的網(wǎng)絡(luò)上,網(wǎng)絡(luò) A 必須使用 IP 路由器的服務(wù)把數(shù)據(jù)報傳輸給主機 B。根據(jù)初始設(shè)置,主機 A 知道它的默認網(wǎng)關(guān)是路由器 A , IP 地址為 128 . 1.0. 2。因此,主機 A 知道所有到主機 B 的數(shù)據(jù)報都必須送到路由器 A。如果主機 A 的 ARP 緩存中沒有路由器 A 的硬件地址,它發(fā)出 ARP 請求并等待路由器 A 響應(yīng)。當?shù)刂酚成浯嬖诤?,主機 A 將送給主機 B 的數(shù)據(jù)報封裝到目的 MAC 地址為080002001231( 路由器 A 的端口 1) ' 源 MAC 地址為080002001111(主 機A )' 類型域為OSOO (IP ) 的 以 太網(wǎng)幀中,如下圖所示。