路由表必須包含以下三項內(nèi)容

發(fā)布時間:2014/9/15 19:05:24 訪問次數(shù):11433

在劃分子網(wǎng)的情況下，N80C196KB16分組轉(zhuǎn)發(fā)的算法必須做相應(yīng)的改動。

我們應(yīng)當(dāng)注意到，使用子網(wǎng)劃分后，路由表必須包含以下三項內(nèi)容：目的網(wǎng)絡(luò)地址、子網(wǎng)掩碼和下一跳地址。

在劃分子網(wǎng)的情況下，路由器轉(zhuǎn)發(fā)分組的算法如下：

(1)從收到的數(shù)據(jù)報的首部提取目的lP地址D。

(2)先判斷是否為直接交付。對路由器直接相連的網(wǎng)絡(luò)逐個進行檢查：用各網(wǎng)絡(luò)的子網(wǎng)掩碼和D逐位相“與”（AND操作），看結(jié)果是否和相應(yīng)的網(wǎng)絡(luò)地址匹配。若匹配，則把分組進行直接交付（當(dāng)然還需要把D轉(zhuǎn)換成物理地址，把數(shù)據(jù)報封裝成幀發(fā)送出去），轉(zhuǎn)發(fā)任務(wù)結(jié)束。否則就是間接交付，執(zhí)行(3)。

(3)若路由表中有目的地址為D的特定主機路由，則把數(shù)據(jù)報傳送給路由表中所指明的下一跳路由器；否則，執(zhí)行(4)。

(4)對路由表中的每一行（目的網(wǎng)絡(luò)地址，子網(wǎng)掩碼，下一跳地址），用其中的子網(wǎng)掩碼和D逐位相“與”（AND操作），其結(jié)果為Ⅳ。若Ⅳ與該行的目的網(wǎng)絡(luò)地址匹配，則把數(shù)據(jù)報傳送給該行指明的下一跳路由器；否則，執(zhí)行(5)。

(5)若路由表中有一個默認(rèn)路由，則把數(shù)據(jù)報傳送給路由表中所指明的默認(rèn)路由器；否則．執(zhí)行(6)。

(6)報告轉(zhuǎn)發(fā)分組出錯。

【例4-4】已知的互聯(lián)網(wǎng)，以及路由器Ri中的部分路由表。現(xiàn)在源主機Hi向目的主機H2發(fā)送分組。試討論Ri收到Hi向H2發(fā)送的分組后查找路由表的過程。

【解】源主機Hi向目的主機H2發(fā)送的分組的目的地址是H2的IP地址128.30.33.138。