路由器轉(zhuǎn)發(fā)分組的算法
發(fā)布時(shí)間:2014/9/17 21:01:29 訪問次數(shù):1546
在劃分子網(wǎng)的情況下,分組轉(zhuǎn)發(fā)的算法必須做相應(yīng)的改動(dòng)。
我們應(yīng)當(dāng)注意到,U184508BEPI使用子網(wǎng)劃分后,路由表必須包含以下三項(xiàng)內(nèi)容:目的網(wǎng)絡(luò)地址、子網(wǎng)掩碼和下一跳地址。
在劃分子網(wǎng)的情況下,路由器轉(zhuǎn)發(fā)分組的算法如下:
(1)從收到的數(shù)據(jù)報(bào)的首部提取目的lP地址D。
(2)先判斷是否為直接交付。對路由器直接相連的網(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)對路由表中的每一行(目的網(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ò)。
以及路由器Ri中的部分路由表。現(xiàn)在源主機(jī)Hi向目的主機(jī)H2發(fā)送分組。試討論Ri收到Hi向H2發(fā)送的分組后查找路由表的過程。
在劃分子網(wǎng)的情況下,分組轉(zhuǎn)發(fā)的算法必須做相應(yīng)的改動(dòng)。
我們應(yīng)當(dāng)注意到,U184508BEPI使用子網(wǎng)劃分后,路由表必須包含以下三項(xiàng)內(nèi)容:目的網(wǎng)絡(luò)地址、子網(wǎng)掩碼和下一跳地址。
在劃分子網(wǎng)的情況下,路由器轉(zhuǎn)發(fā)分組的算法如下:
(1)從收到的數(shù)據(jù)報(bào)的首部提取目的lP地址D。
(2)先判斷是否為直接交付。對路由器直接相連的網(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)對路由表中的每一行(目的網(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ò)。
以及路由器Ri中的部分路由表。現(xiàn)在源主機(jī)Hi向目的主機(jī)H2發(fā)送分組。試討論Ri收到Hi向H2發(fā)送的分組后查找路由表的過程。
上一篇:使用子網(wǎng)掩碼的好處
熱門點(diǎn)擊
- 以下地址中的哪一個(gè)和86.32/12匹配
- 因特網(wǎng)交換點(diǎn)IXP在全球的分布
- 特定主機(jī)路由
- OSI失敗的原因可歸納
- 為什么要規(guī)定一個(gè)最大報(bào)文段長度MSS呢
- 網(wǎng)絡(luò)前綴
- MF47型指針式萬用表的工作原理
- 為什么A在TIME-WAIT狀態(tài)必須等待2M
- 常用的絞合線的類別、帶寬和典型應(yīng)用
- 在物理層擴(kuò)展以太網(wǎng)
推薦技術(shù)資料
- 自制智能型ICL7135
- 表頭使ff11CL7135作為ADC,ICL7135是... [詳細(xì)]
- 超低功耗角度位置傳感器參數(shù)技術(shù)
- 四路輸出 DC/DC 降壓電源
- 降壓變換器和升降壓變換器優(yōu)特點(diǎn)
- 業(yè)界首創(chuàng)可在線編程電源模塊 m
- 可編程門陣列 (FPGA)智能 電源解決方案
- 高效先進(jìn)封裝工藝
- 多媒體協(xié)處理器SM501在嵌入式系統(tǒng)中的應(yīng)用
- 基于IEEE802.11b的EPA溫度變送器
- QUICCEngine新引擎推動(dòng)IP網(wǎng)絡(luò)革新
- SoC面世八年后的產(chǎn)業(yè)機(jī)遇
- MPC8xx系列處理器的嵌入式系統(tǒng)電源設(shè)計(jì)
- dsPIC及其在交流變頻調(diào)速中的應(yīng)用研究