欧美精品日韩久久亚洲综合-亚洲精品少妇熟女-99久久久久久亚洲精品不卡-久久综合伊人77777蜜臀-国产精品久久久久久无-中文字幕日本激情网站-av中文字幕熟女-精品人妻中文字幕区二区三区-人妻 中文字幕 一区二区,国产精品99久久久久久成人,精品欧美成人中文字幕,久久综合亚洲henyu国产

一、路由器基本工作過(guò)程

      在路由器中可以支持多種協(xié)議棧數(shù)據(jù)的轉(zhuǎn)發(fā)。路由器在OSI的參考模型中，是一個(gè)第3層的網(wǎng)絡(luò)連接設(shè)備。路由器連接的體系結(jié)構(gòu)如圖7.6所示。每臺(tái)路由器可以有多個(gè)不同的網(wǎng)絡(luò)接口。

      IP網(wǎng)采用無(wú)連接方式傳送IP數(shù)據(jù)分組或稱數(shù)據(jù)包，每一分組包含源站和目的站的IP地址，可以獨(dú)立地在網(wǎng)上傳送。IP數(shù)據(jù)包的轉(zhuǎn)發(fā)是根據(jù)IP協(xié)議由路由器完成的。

圖7.6   路由器連接體系結(jié)構(gòu)

       路由器在接收到數(shù)據(jù)時(shí)，要對(duì)其傳輸路徑進(jìn)行選擇，則需要維護(hù)一個(gè)稱為“路由表”的數(shù)據(jù)結(jié)構(gòu)。概括地講，路由表就是包含若干條目，供路由器選路時(shí)查詢數(shù)據(jù)包傳輸路徑的表項(xiàng)。路由表中的一個(gè)條目至少要包含數(shù)據(jù)報(bào)的目的IP地址（通常是目的主機(jī)所在網(wǎng)絡(luò)的地址）、下一跳路由器（即從本路由器出發(fā)按所給路徑到給定目的地所要通過(guò)的下一個(gè)路由器）的地址和相應(yīng)的網(wǎng)絡(luò)接口等幾項(xiàng)內(nèi)容。當(dāng)數(shù)據(jù)包達(dá)到路由器后，路由器就根據(jù)數(shù)據(jù)包的目的地址查詢路由表中的相應(yīng)條目，并按照其中的指示把數(shù)據(jù)包轉(zhuǎn)發(fā)到相應(yīng)的方向。因此,路由表要能夠正確的反映實(shí)際網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，這樣才能保證路由器做出的路徑選擇是正確的。當(dāng)網(wǎng)絡(luò)拓?fù)浒l(fā)生變化的時(shí)候，路由表也應(yīng)該做相應(yīng)的變動(dòng)，即路由器必須能生成路由表并在必要的時(shí)候更新路由表。 

       路由器的基本工作過(guò)程如下。

       圖7.7(a)是一個(gè)簡(jiǎn)單路由IP網(wǎng)的例子。有4個(gè)A類網(wǎng)絡(luò)通過(guò)3個(gè)路由器連接在一起。每一個(gè)網(wǎng)絡(luò)上都可能有成千上萬(wàn)個(gè)主機(jī)，可以想象，若按這些主機(jī)的完整IP地址來(lái)制作路由表，則這樣的路由表顯然過(guò)于復(fù)雜和龐大。若按主機(jī)所在的網(wǎng)絡(luò)號(hào)Net-id來(lái)制作路由表，那么每一個(gè)路由器中的路由表就只包含4個(gè)要査找的網(wǎng)絡(luò)，路由表大大簡(jiǎn)化。路由器是根據(jù)路由表查找路由的，它根據(jù)目的站所在的網(wǎng)絡(luò)找出下一跳(下一個(gè)路由器)。以路由器R2的路由表為例，由于R2同時(shí)連接在網(wǎng)絡(luò)2和網(wǎng)絡(luò)3上，因此只要目的站在這兩個(gè)網(wǎng)絡(luò)上.都可由路由器R2直接交付(當(dāng)然要通過(guò)地址轉(zhuǎn)換協(xié)議ARP才能找到這些主機(jī)相應(yīng)的物理地址)。若目的站在網(wǎng)絡(luò)1中，則下一站路由器應(yīng)為R1,根據(jù)路由表其1P地址為20.0.0.7.由于路由器R2和R1同時(shí)連接在網(wǎng)絡(luò)2上，因此從路由器R2轉(zhuǎn)發(fā)分組到路由器R1是很容易的。同理，若目的站在網(wǎng)絡(luò)4中，則路由器R2應(yīng)將分組轉(zhuǎn)發(fā)給IP地址為30.0.0.1的路由器R3。最后由路由器R3轉(zhuǎn)交給目的主機(jī)。

       既然在選擇路由時(shí)路由表只根據(jù)目的站的網(wǎng)絡(luò)號(hào).那么就可以將整個(gè)網(wǎng)絡(luò)拓?fù)浜?jiǎn)化為圖7.7(E)所示的那樣。在簡(jiǎn)化圖中，網(wǎng)絡(luò)變成了一條鏈路，但每個(gè)路由器旁邊都注明其IP地址。使用這樣的簡(jiǎn)化圖，可使我們不用關(guān)心某個(gè)網(wǎng)絡(luò)內(nèi)部的拓?fù)湟约熬W(wǎng)絡(luò)包含有多少臺(tái)計(jì)算機(jī)，因?yàn)檫@些對(duì)研究路由選擇問題并沒什么關(guān)系。簡(jiǎn)化圖強(qiáng)調(diào)了在互聯(lián)網(wǎng)中轉(zhuǎn)發(fā)分組時(shí)是從一個(gè)路由器轉(zhuǎn)發(fā)到下一個(gè)路由器。只有路由中最后一個(gè)路由器才將數(shù)據(jù)報(bào)交付給主機(jī)。

圖7.7  互聯(lián)網(wǎng)轉(zhuǎn)發(fā)分組的簡(jiǎn)化圖

二、路由選擇算法及路由協(xié)議

        路由器要實(shí)現(xiàn)數(shù)據(jù)轉(zhuǎn)發(fā)的功能.至少需要完成兩個(gè)工作：

        ①選路策略。根據(jù)數(shù)據(jù)包的目的地和網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)選擇一條最佳路徑.把對(duì)應(yīng)不同目的地的最佳路徑存放在路由表中，及如何建立并維護(hù)路由表。包括靜態(tài)路由選擇以及各種動(dòng)態(tài)路由協(xié)議。

        ②選路機(jī)制。査路由表從而決定向哪個(gè)接口轉(zhuǎn)發(fā)數(shù)據(jù)，并執(zhí)行相應(yīng)的操作。即如何根據(jù)路由表內(nèi)容轉(zhuǎn)發(fā)數(shù)據(jù)包。

        選路策略只影響路由表的內(nèi)容，比如對(duì)同一個(gè)目的IP地址來(lái)說(shuō).由于選路策略的不同，最佳路徑可能會(huì)不一樣，但這并不影響選路機(jī)制的執(zhí)行過(guò)程，只是會(huì)對(duì)其執(zhí)行的結(jié)果產(chǎn)生影響。 

選路機(jī)制的基本工作過(guò)程見上一小節(jié)，本小節(jié)重點(diǎn)介紹路由器中完成選路策略功能的路由選擇算法及路由協(xié)議。