一、路由器分組轉(zhuǎn)發(fā)算法

路由器分組轉(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ò)，則可以進行直接交付；否則執(zhí)行3.3、如果路由表中有目的地址D的特定主機路由，則把數(shù)據(jù)報傳送給路由表中所指明的下一跳路由器；否則執(zhí)行4.4、如果路由表中有到達網(wǎng)絡(luò)N的路由，則把數(shù)據(jù)報傳送給路由表所指明的下一跳路由器；否則執(zhí)行5.5、如果路由表中有一個默認路由，則把數(shù)據(jù)報傳送給路由表中所指明的默認路由器；否則執(zhí)行6.6、報告轉(zhuǎn)發(fā)分組報錯。

每經(jīng)過一個路由器，MAC幀中的源MAC地址和目的MAC地址都要改變。

每一條路由最主要的兩個信息：（目的網(wǎng)絡(luò)地址，下一跳地址）

二、路由器如何轉(zhuǎn)發(fā)數(shù)據(jù)包

發(fā)送端的數(shù)據(jù)向外發(fā)送一個數(shù)據(jù)包；系統(tǒng)判斷這個數(shù)據(jù)包的目標地址是否在同一個網(wǎng)段；若與發(fā)送機屬于同一網(wǎng)段，系統(tǒng)直接將數(shù)據(jù)包封裝成幀，通過二層設(shè)備發(fā)送到本網(wǎng)段內(nèi)的目標地址；

若不在同一網(wǎng)段，系統(tǒng)將數(shù)據(jù)包轉(zhuǎn)發(fā)到網(wǎng)關(guān)，重新封裝；網(wǎng)關(guān)查看數(shù)據(jù)包送達的目標ip地址；系統(tǒng)根據(jù)目標ip地址查找路由表，決定轉(zhuǎn)發(fā)端口；重新封裝轉(zhuǎn)發(fā)到下一個路由器；

IP數(shù)據(jù)包到路由器之后，它讀去IP包頭的目標IP地址，然后查看路由表，根據(jù)路由協(xié)議算法，確定一條最佳的路徑。

擴展資料：

路由器最主要的功能可以理解為實現(xiàn)信息的轉(zhuǎn)送。

因此，我們把這個過程稱之為尋址過程。

因為在路由器處在不同網(wǎng)絡(luò)之間，但并不一定是信息的最終接收地址。

所以在路由器中, 通常存在著一張路由表。

根據(jù)傳送網(wǎng)站傳送的信息的最終地址，尋找下一轉(zhuǎn)發(fā)地址，應該是哪個網(wǎng)絡(luò)。

其實深入簡出的說，就如同快遞公司來發(fā)送郵件。

郵件并不是瞬間到達最終目的地，而是通過不同分站的分揀，不斷的接近最終地址，從而實現(xiàn)郵件的投遞過程的。

路由器尋址過程也是類似原理。

通過最終地址，在路由表中進行匹配，通過算法確定下一轉(zhuǎn)發(fā)地址。

這個地址可能是中間地址，也可能是最終的到達地址。

三、解釋路由表設(shè)計及分組轉(zhuǎn)發(fā)中的下一跳技術(shù)

路由器如果有自帶診斷工具，就可以如tracert，如果沒有，直接在本地也可以計算機，用tracert或者pathping。

網(wǎng)關(guān)的IP地址是具有路由功能的設(shè)備的IP地址。

具有路由功能的設(shè)備包括路由器，啟用了路由協(xié)議的服務器（基本上等同于路由器）和代理服務器（也等同于路由器）。

手動設(shè)置適用于計算機數(shù)量相對較少且TCP / IP參數(shù)基本不變的情況，例如，只有幾到十幾臺計算機。

此方法在連接到網(wǎng)絡(luò)的每臺計算機上都需要一個“默認網(wǎng)關(guān)”。

一旦由于遷移等原因必須修改默認網(wǎng)關(guān)的IP地址，將給網(wǎng)絡(luò)管理帶來麻煩。

擴展資料：

在計算機網(wǎng)絡(luò)中，路由表或稱路由擇域信息庫（RIB）是一個存儲在路由器或者聯(lián)網(wǎng)計算機中的電子表格（文件）或類數(shù)據(jù)庫。

路由表存儲著指向特定網(wǎng)絡(luò)地址的路徑（在有些情況下，還記錄有路徑的路由度量值）。

路由表中含有網(wǎng)絡(luò)周邊的拓撲信息。

路由表建立的主要目標是為了實現(xiàn)路由協(xié)議和靜態(tài)路由選擇。