通信工程師交換技術(shù)路由快速查找技術(shù)

　在線輔導　面授招生　考試大綱　指定教材　試題匯總

7.5.5 路由快速查找技術(shù)
路由器的主要功能是按照IP分組中的目的網(wǎng)絡地址轉(zhuǎn)發(fā)分組。査找路由轉(zhuǎn)發(fā)表，獲得分組的下一跳地址，決定將分組發(fā)往哪個端口，這是轉(zhuǎn)發(fā)分組過程中的重要一步。因此，路由的快速查找算法是實現(xiàn)快速分組轉(zhuǎn)發(fā)的關(guān)鍵。
在互聯(lián)網(wǎng)發(fā)展的初期，其地址采用簡單的分層結(jié)構(gòu)，32位地址分成網(wǎng)絡地址和主機地址兩部分。網(wǎng)絡地址位數(shù)固定，A類有8位，B類有16位，C類有24位。因此，討采用許多用來實現(xiàn)精確匹配的標準技術(shù)，如完全散列（PerfectHashing)、二分查找、標準CAM等來實現(xiàn)互聯(lián)網(wǎng)的路由表查找功能。然而，這種基于類的尋址策略很不靈活，且浪費地址空間。
為了充分利用IIV4的地址空間，1993年以后，采用了無分類編址方法，又稱為無分類域間路由選擇（Classless Inter-Domain Routing,CIDR)。關(guān)于CIDR,在7.2節(jié)已作了詳細介紹。采用CIDR使路由表的表項顯著減少，從而縮短了査找路由表的時間。本節(jié)主要介紹基于CIDR的快速路由查找技術(shù)。
采用無分類編址（CIDR)的路由表由網(wǎng)絡前綴和下一眺地址組成。査找一個路由表的過程可分為兩步：第一步，獲得可與IP分組目的地址前面幾位相匹配的所有網(wǎng)絡前綴的集合；第二步，在該集合中，選擇具有最長前綴的一個，獲得下一跳地址。
隨著路由器接口速度的不斷提高，使用軟件方法實現(xiàn)高速路由査找越來越困難。目前已經(jīng)廣泛使用的STM-16(2.5Gbit/s)和STM-64(lOGbit/s)接口要求路由査找速度達到每秒幾千萬次，因此，需要用硬件實現(xiàn)高速路由查找。目前大部分路由器廠商如Cisco,Juniper等都采用了基于硬件實現(xiàn)的路由査找技術(shù)。下面介紹兩種主要的基于硬件的轉(zhuǎn)發(fā)表路由查找技術(shù)。

返回目錄： 通信專業(yè)交換技術(shù)非連接型快速分組交換匯總

編輯推薦

通信專業(yè)實務考試終端與業(yè)務教程匯總

通信專業(yè)實務考試設備與環(huán)境教程匯總

通信工程師考試培訓交換理論基確匯總