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

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

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

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

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

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

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

   (5)若路由表中有一個(gè)默認(rèn)路由，則把數(shù)據(jù)報(bào)傳送給路由表中所指明的默認(rèn)路由器；否

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

   (6)報(bào)告轉(zhuǎn)發(fā)分組出錯(cuò)。

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