在线永久免费观看丝袜黄网站-凹凸国产熟女精品视频国语-日韩亚洲午夜精品一区二区三区-日韩欧美国产另类一区二区

IP 路由選擇算法

IP 網(wǎng)絡的路由選擇是由路由器來完成的。路由器每收到一個 IP 數(shù)據(jù)報，就根據(jù)目的 IP 地址查詢路由表，找到匹配網(wǎng)絡號及下一跳路由器，完成數(shù)據(jù)轉發(fā)。如果目的主機在本網(wǎng)絡，則轉換成該主機的物理地址，重新封裝數(shù)據(jù)報后將其發(fā)給主機。如果路巾表指   定至目的主機的下一跳路由器，則按照此路由轉發(fā)；如果找不到匹配網(wǎng)絡，則發(fā)往默認路   由器。IP 路由選擇的算法如圖

為了判斷目的主機是否在某個直接相連的網(wǎng)絡上，源主機檢查目的主機因特網(wǎng)地址 的網(wǎng)絡標識。它將目的主機的網(wǎng)絡號與它自己直接連接的網(wǎng)絡的網(wǎng)絡號相比較，如果網(wǎng) 絡號相同，源主機將數(shù)據(jù)報封裝在目的地址為目標硬件地址的幀中直接發(fā)送給目標。如 果網(wǎng)絡號不同，源主機必須將數(shù)據(jù)報發(fā)送給路由器來傳輸，然后源主機將數(shù)據(jù)報封裝在目的地址為路由器的硬件地址的幀中。路由器收到幀以后，抽取出數(shù)據(jù)報，然后將數(shù)據(jù)報傳送給路由器處理。通常，網(wǎng)絡管理員會為網(wǎng)上的每一臺主機配置一個默認路由器，即“默認網(wǎng)關＂。默認路由器提供到遠端網(wǎng)絡上所有主機的訪問。

2.路由表

IP路由器根據(jù)自己路由表中的信息決定是否轉發(fā)數(shù)據(jù)報。路由表包括每個 目 的 網(wǎng)絡的 IP 地址，而不是每個目的主機的地址。這樣就縮減了路由表的大小，因 為路由表 中的信息數(shù)措直接與構成因特網(wǎng)的網(wǎng)絡數(shù)最（而不是主機數(shù)暈）成正比。當一個路由器接收到數(shù)據(jù)報時，它首先檢查該數(shù)據(jù)報的目的 IP 地址，在其路由表中搜索匹配。如果 目 標在遠端網(wǎng)絡，路由器將該數(shù)據(jù)報發(fā)送到距最終目標更近的另一個路由器。如果目標在與路 由器某個端口直接相連的網(wǎng)絡上，則將數(shù)據(jù)報發(fā)送到這個端口。

在巨大的因特網(wǎng)上維護所有路由器上的路由表是很困難的。多數(shù)情況下，路由表

是動態(tài)維護的，以反映目前因特網(wǎng)系統(tǒng)的拓撲結構，并且允許繞過失效的連接進行路巾 。 路由器一般通過與其他路由器一起分擔路由協(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)關協(xié)議( BGP , Border GatewayProtocol) 。下圖列出了一個典型的用RIP創(chuàng)建的路由表：

路由表中的每一行是一個單獨的條目，包括如下信息：

•Destina tio n( 目的地址）---目 的 網(wǎng)絡的 IP 地址。路由器搜索數(shù)據(jù)報報頭中的目的 IP 地址與這個域的匹配。

•Next  Router( 下一個路由器）－距離最終目標更近的 鄰接路由器的 IP  地址。要達到目的地址，本地路由器必須把數(shù)據(jù)報送給這個路由器。這個域中的“連接”    ( conne ct ) 值表示目的網(wǎng)絡直接和本地路由器的某個端口直接相連。

•Hops ( 跳步）路由器和目的網(wǎng)絡之間的跳步數(shù)。數(shù)據(jù)報必須經(jīng)過的每一個中 間路山器算做一個跳步。

•T ime( 時間）本條目從上次更新到現(xiàn)在的時間。路由器每次接收到某個路由    的更新信息，都拋棄該路由舊的條目，然后重新初始化時間。

•Source( 源地址）己－一－為本條目提供信息的路由協(xié)議名稱。

3.IP 路由選擇示例:下面這個例子說明了 IP 數(shù)據(jù)報如何從一臺主機在因特網(wǎng)上發(fā)送路由到另一臺主機。下圖說明其拓撲結構，包括源主機（主機 A ) 、目的主機（主機 B) 、3 個中間路由器和 4 個不同的物理網(wǎng)絡。

假設在網(wǎng)絡 128 . 1. 0.0 上的主機 A 想用 T elnet 協(xié)議連接網(wǎng)絡 128 . 4. 0. 0 上的主機

B。T elne t 是一個遠程終端訪問協(xié)議，允許主機與另一臺主機上的程序通信。

(1 )主機 A 將 IP 數(shù)據(jù)報發(fā)送給路由器 A因為主機 A 和主機 B 在不同的網(wǎng)絡上，網(wǎng)絡 A 必須使用 IP 路由器的服務把數(shù)據(jù)報傳輸給主機 B。根據(jù)初始設置，主機 A 知道它的默認網(wǎng)關是路由器 A , IP 地址為 128 . 1.0. 2。因此，主機 A 知道所有到主機 B 的數(shù)據(jù)報都必須送到路由器 A。如果主機 A 的 ARP 緩存中沒有路由器 A 的硬件地址，它發(fā)出 ARP 請求并等待路由器 A 響應。當?shù)刂酚成浯嬖诤?，主機 A 將送給主機 B 的數(shù)據(jù)報封裝到目的 MAC 地址為080002001231( 路由器 A 的端口 1) '  源 MAC 地址為080002001111(主 機A )' 類型域為OSOO (IP ) 的 以 太網(wǎng)幀中，如下圖所示。