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