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

   我們應(yī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轉(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)若路由表中有一個默認路由，則把數(shù)據(jù)報傳送給路由表中所指明的默認路由器；否

則．執(zhí)行(6)。

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

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