路由選擇表

路由選擇表(Routing Table)是存儲在路由器或其它網際網路絡設備到其他目的地設備路由信息的表。

基本介紹

• 中文名：路由表
• 外文名：Routing Table

基本概念

簡介

路由選擇是一種在網路上將信息數據包和訊息從源主機移動到目標主機的過程。按照這種方式，至少要

涉及到一台路由器。路由選擇包括兩個基本過程：決定可選路徑以及傳輸信息數據包。路由選擇過程在網路層（OSI七層參考模型第三層）進行。被路由的協定如IP和IS-IS都是第三層協定，包括數據包的源地址和目標地址。路由協定如OSPF和BGP被用於估測數據包傳輸的最佳路徑。

路由選擇表工作示意圖

功效

在數據分組交換的格線拓撲結構網路(網際網路是其中最大網路之一)中，網路由路由器連線，且路由器跟蹤到達網路不同部分的路由。路由器存有路由選擇表，可以指明到特定位置的最佳路由。

所含項目

目的地址

路由器可以到達的網路地址。路由器可能會有多條路逕到達相同的地址/或是到達相同主網IP位址下的且等長或變長的子網。

指向目的地的指針

就是將告訴路由器把數據包從哪個連線埠轉發出去。（可以是路由器直接連線的網路或下一台路由器）也叫“下一跳”。指針不是指向路由器的直連目的網路就是直連網路內的另一個路由器地址。更接近目標網路的下一跳的路由器叫做下一跳(next hop)路由器。

工作方式

手工輸入信息

以靜態路由表項的方式手工輸入信息

路由選擇功能

自動獲取信息

通過自動信息發現和共享系統（動態路由選擇協定）自動獲取信息。

對網路拓撲結構中的更改,路由器必須經常更新。可以添加或刪除路由,或者由於物理鏈路斷開,路由可能失效。

更新過程

更新過程

會聚是路由選擇表更新過程的一部分。當某個鏈路失效或更改時，會在網路上傳送描述網路拓撲結構更改的更新信息。然後每個路由器運行一個路由算法，基於該信息重新計算路由並生成新的路由選擇表。一旦網路中的所有路由器更新了它們的路由選擇表，會聚就完成了。

編制路由選擇算法程式

選擇過程

會聚是一個與靜態路由選擇相對立的動態路由選擇過程。靜態路由是指由網路管理員手工配置寬頻路由器的路由信息。當網路的拓撲結構或鏈路的狀態發生變化時，網路管理員需要手工去修改路由表中相關的靜態路由信息。靜態路由適用於小型網路或網路間存在專用鏈路的情況。

捕獲

寬頻路由器常有的動態路由選擇協定是RIP1、RIP2。由路由器捕獲得的網路狀況來計算最短的路徑以傳遞數據報。這項功能使寬頻路由器具有了傳統企業路由器所有的路由選擇協定功能，但當企業有接入兩條以上寬頻線路且固定公網IP才會起應有的作用。

地址排列

路由器將盡要能地做到最精確的匹配。按精確程度遞減的順序，可選地址排列如下：

主機地址（主機路徑）

主機地址

子網；一組子網（一條匯總路由）； 主網號； 一組主網號（超網）；

預設地址

如果報文的目的地址不能匹配到任何一條路由選擇表項，那么報文將被丟棄，同時目標網路不可達的ICMP訊息將會被傳送給源地址。