路由器轉發分組的算法
發布時間:2014/9/17 21:01:29 訪問次數:1522
在劃分子網的情況下,分組轉發的算法必須做相應的改動。
我們應當注意到,U184508BEPI使用子網劃分后,路由表必須包含以下三項內容:目的網絡地址、子網掩碼和下一跳地址。
在劃分子網的情況下,路由器轉發分組的算法如下:
(1)從收到的數據報的首部提取目的lP地址D。
(2)先判斷是否為直接交付。對路由器直接相連的網絡逐個進行檢查:用各網絡的子網掩碼和D逐位相“與”(AND操作),看結果是否和相應的網絡地址匹配。若匹配,則把分組進行直接交付(當然還需要把D轉換成物理地址,把數據報封裝成幀發送出去),轉發任務結束。否則就是間接交付,執行(3)。
(3)若路由表中有目的地址為D的特定主機路由,則把數據報傳送給路由表中所指明的下一跳路由器;否則,執行(4)。
(4)對路由表中的每一行(目的網絡地址,子網掩碼,下一跳地址),用其中的子網掩碼和D逐位相“與”(AND操作),其結果為Ⅳ。若Ⅳ與該行的目的網絡地址匹配,則把數據報傳送給該行指明的下一跳路由器;否則,執行(5)。
(5)若路由表中有一個默認路由,則把數據報傳送給路由表中所指明的默認路由器;否則.執行(6)。
(6)報告轉發分組出錯。
以及路由器Ri中的部分路由表。現在源主機Hi向目的主機H2發送分組。試討論Ri收到Hi向H2發送的分組后查找路由表的過程。
在劃分子網的情況下,分組轉發的算法必須做相應的改動。
我們應當注意到,U184508BEPI使用子網劃分后,路由表必須包含以下三項內容:目的網絡地址、子網掩碼和下一跳地址。
在劃分子網的情況下,路由器轉發分組的算法如下:
(1)從收到的數據報的首部提取目的lP地址D。
(2)先判斷是否為直接交付。對路由器直接相連的網絡逐個進行檢查:用各網絡的子網掩碼和D逐位相“與”(AND操作),看結果是否和相應的網絡地址匹配。若匹配,則把分組進行直接交付(當然還需要把D轉換成物理地址,把數據報封裝成幀發送出去),轉發任務結束。否則就是間接交付,執行(3)。
(3)若路由表中有目的地址為D的特定主機路由,則把數據報傳送給路由表中所指明的下一跳路由器;否則,執行(4)。
(4)對路由表中的每一行(目的網絡地址,子網掩碼,下一跳地址),用其中的子網掩碼和D逐位相“與”(AND操作),其結果為Ⅳ。若Ⅳ與該行的目的網絡地址匹配,則把數據報傳送給該行指明的下一跳路由器;否則,執行(5)。
(5)若路由表中有一個默認路由,則把數據報傳送給路由表中所指明的默認路由器;否則.執行(6)。
(6)報告轉發分組出錯。
以及路由器Ri中的部分路由表。現在源主機Hi向目的主機H2發送分組。試討論Ri收到Hi向H2發送的分組后查找路由表的過程。
上一篇:使用子網掩碼的好處
上一篇:CIDR地址塊中的任何一個地址
熱門點擊
- 以下地址中的哪一個和86.32/12匹配
- 因特網交換點IXP在全球的分布
- 特定主機路由
- OSI失敗的原因可歸納
- 為什么要規定一個最大報文段長度MSS呢
- 網絡前綴
- MF47型指針式萬用表的工作原理
- 為什么A在TIME-WAIT狀態必須等待2M
- 在物理層擴展以太網
- 常用的絞合線的類別、帶寬和典型應用
推薦技術資料
- 自制智能型ICL7135
- 表頭使ff11CL7135作為ADC,ICL7135是... [詳細]