路由表

目錄
·基本概念
·功能
·路由表構(gòu)造的挑戰(zhàn)
·路由表的內(nèi)容




在計(jì)算機(jī)網(wǎng)絡(luò)中，路由表或稱(chēng)路由擇域信息庫(kù)（RIB）是一個(gè)存儲(chǔ)在路由器或者聯(lián)網(wǎng)計(jì)算機(jī)中的電子表格（文件）或類(lèi)數(shù)據(jù)庫(kù)。路由表存儲(chǔ)著指向特定網(wǎng)絡(luò)地址的路徑（在有些情況下，十進(jìn)制的數(shù)據(jù)也附屬在路徑上）。路由表中含有網(wǎng)絡(luò)周邊的拓?fù)湫畔�。路由表建立的主要目�?biāo)是為了實(shí)現(xiàn)路由協(xié)議和靜態(tài)路由選擇。
在現(xiàn)代路由器構(gòu)造中，路由表不直接參與數(shù)據(jù)包的傳輸，而是用于生成一個(gè)小型指向表，這個(gè)指向表僅僅包含由路由算法選擇的數(shù)據(jù)包傳輸優(yōu)先路徑，這個(gè)表格通常為了優(yōu)化硬件存儲(chǔ)和查找而被壓縮或提前編譯。本文將忽略這個(gè)執(zhí)行的詳細(xì)情況而選擇整個(gè)路徑選擇／傳輸信息子系統(tǒng)作為路由表來(lái)說(shuō)明。




基本概念

路由表使用了和利用地圖投遞包裹相似的思想。只要網(wǎng)絡(luò)上的一個(gè)節(jié)點(diǎn)需要發(fā)送數(shù)據(jù)給網(wǎng)絡(luò)上的另一個(gè)節(jié)點(diǎn)，它就必須要知道把數(shù)據(jù)發(fā)送到哪。設(shè)備不可能直接連接到目的節(jié)點(diǎn)，它需要找到另一個(gè)方式去發(fā)送數(shù)據(jù)包。在局域網(wǎng)中，節(jié)點(diǎn)也不知道如何發(fā)送IP包到網(wǎng)關(guān)。將數(shù)據(jù)包發(fā)到正確的地址是一個(gè)復(fù)雜的任務(wù)，網(wǎng)關(guān)需要記錄發(fā)送數(shù)據(jù)包的路徑信息。路由表就存儲(chǔ)著這樣的路徑信息，就如地圖一樣，是一個(gè)記錄路徑信息，并為需要這些信息的節(jié)點(diǎn)提供服務(wù)的數(shù)據(jù)庫(kù)。在當(dāng)代路由構(gòu)造中將路由表的控制功能和傳輸表的傳輸區(qū)分開(kāi)來(lái)[1]。
步步為營(yíng)的路由選擇需要所有能到達(dá)地址的每個(gè)路由表清單，路徑中的下一個(gè)設(shè)備地址，下一個(gè)轉(zhuǎn)移地址。假設(shè)路由表是一致的，中繼包的簡(jiǎn)單算法是發(fā)送數(shù)據(jù)到每一個(gè)地址。步步為營(yíng)的路由選擇是IP網(wǎng)絡(luò)層[2]和OSI網(wǎng)絡(luò)層的基本特性，與之不同的是IP端到端和OSI傳輸層的功能。


功能

在路徑選擇的過(guò)程中，主機(jī)和路由器的決策是由一個(gè)叫路由表的路徑數(shù)據(jù)庫(kù)輔助決定的。路由表在路由器內(nèi)部。根據(jù)路由協(xié)議，主機(jī)也可以擁有用于選擇最佳路徑的路由表。主機(jī)路由表是互聯(lián)網(wǎng)協(xié)議中可選的，像已經(jīng)過(guò)時(shí)了的IPX協(xié)議。 各種路由表：

網(wǎng)絡(luò)路由：一個(gè)在網(wǎng)絡(luò)中有特定網(wǎng)絡(luò)ID的路由（路徑）
主機(jī)路由：一個(gè)有特定網(wǎng)絡(luò)地址（網(wǎng)絡(luò)ID和主機(jī)ID）的路由。主機(jī)路由允許智能化的路由選擇。主機(jī)路由通常用于創(chuàng)建用于控制和優(yōu)化特定網(wǎng)絡(luò)通信的定制路由。
默認(rèn)路由：一個(gè)當(dāng)別的路由在路由表中未被找到的時(shí)候使用的路由。如果一個(gè)路由器或終端系統(tǒng)（如裝有Microsoft Windows和Linux的個(gè)人電腦），找不到到達(dá)目的地的路由時(shí)就會(huì)使用默認(rèn)路由。



路由表構(gòu)造的挑戰(zhàn)

在路由表構(gòu)造中使用有限的空間去存儲(chǔ)巨量的路徑是最主要的挑戰(zhàn)。在互聯(lián)網(wǎng)上，正在使用的地址聚集技術(shù)是一種稱(chēng)為無(wú)分類(lèi)中間域名路由（CIDR）的按位詞頭匹配的方案。
在網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)都被認(rèn)為有一個(gè)有效的路由表，路由表必須與各種各樣的節(jié)點(diǎn)和路徑環(huán)一致。這就是步步為營(yíng)路由模型的主要問(wèn)題，幾個(gè)擁有不一致的路由表的路由可能會(huì)導(dǎo)致傳輸?shù)臄?shù)據(jù)包進(jìn)入死循環(huán)。路由環(huán)路在歷史上是有災(zāi)難性的路由選擇，而如今，如何避免路由環(huán)路的出現(xiàn)是路由協(xié)議的主要設(shè)計(jì)目標(biāo)。


路由表的內(nèi)容

路由表至少擁有如下三種信息：

網(wǎng)絡(luò)ID：就是目標(biāo)地址的網(wǎng)絡(luò)ID
花費(fèi)：就是數(shù)據(jù)發(fā)送過(guò)程中通過(guò)路徑所需要的花費(fèi)。
下一個(gè)轉(zhuǎn)移點(diǎn)：就是數(shù)據(jù)在發(fā)送到目標(biāo)地址的旅途中下一站的地址。

根據(jù)應(yīng)用和執(zhí)行的不同，路由表可能含有如下附加信息：

路由的服務(wù)質(zhì)量
路由中需要過(guò)濾的出/入連接列表

路由表也是一個(gè)網(wǎng)絡(luò)安全的關(guān)鍵，像單一可逆路徑傳輸(uRPF) [3]就是一個(gè)安全路由表的例子。在這種具有多種變體的技術(shù)中，路由器也在路由表中查找數(shù)據(jù)包的源地址，如果源地址不正確，數(shù)據(jù)包就會(huì)顯示出錯(cuò)或受到攻擊。

• 通信詞典解釋