1. 程式人生 > >分組轉發算法

分組轉發算法

包括 str strong 子網掩碼 bsp 提取 默認 協議 需要

1)從數據報的首部提取目的主機的IP地址D,得出目的網絡地址N(子網掩碼和IP地址做與運算可得出網絡地址)。

2)若N就是於此路由器直接相連的某個網絡地址,則進行直接交付,不需要在經過其他路由器,直接把數據報交付給目的主機(這裏包括把目的IP地址D轉換為具體的MAC地址(ARP協議),把數據報封裝成MAC幀,在發送此幀);否則就是間接交付。

3)若路由表中有目的地址為D的特定主機路由,則把數據報傳送給路由表中所指明的下一跳路由器。 4)若路由表中有達到網絡N的路由,則把數據報傳送給路由表中所指明的下一跳路由器。 5)若路由表中有一個默認路由,則把數據報傳送給路由表中所指明的默認路由器。
6)報告轉發分組出錯。

分組轉發算法