本文為大家介紹路由器分組轉(zhuǎn)發(fā)算法例題(路由器分組轉(zhuǎn)發(fā)算法流程圖),下面和小編一起看看詳細內(nèi)容吧。
路由器包轉(zhuǎn)發(fā)算法
路由器的包轉(zhuǎn)發(fā)算法如下:
1、路由器收到一個數(shù)據(jù)報(mac幀),首先從ip數(shù)據(jù)報的包頭中提取目的主機的ip地址d,得到目的主機所在的網(wǎng)絡(luò)地址n。 (ip數(shù)據(jù)報頭包含源地址和目的地址)
2、如果n是與本路由器直連的網(wǎng)絡(luò),則可以直接下發(fā);否則執(zhí)行3。
3.如果路由表中存在目的地址為d的特定主機路由,則將數(shù)據(jù)報發(fā)送到路由表中指定的下一跳路由器;否則,執(zhí)行4。
4.如果路由表中有到網(wǎng)絡(luò)n的路由,則將數(shù)據(jù)報發(fā)送到路由表中指定的下一跳路由器;否則,執(zhí)行5。
5.如果路由表中存在默認路由,則將數(shù)據(jù)報發(fā)送到路由表中指定的默認路由器;否則,執(zhí)行6。
6. 報轉(zhuǎn)發(fā)報錯。
路由器每經(jīng)過一次,mac幀中的源mac地址和目的mac地址都會發(fā)生變化。每條路由的兩個主要信息:(目的網(wǎng)絡(luò)地址,下一跳地址)
好了,路由器分組轉(zhuǎn)發(fā)算法例題(路由器分組轉(zhuǎn)發(fā)算法流程圖)的介紹到這里就結(jié)束了,想知道更多相關(guān)資料可以收藏我們的網(wǎng)站。