基本特點:介紹三層交換機技術精確匹配查詢
基本特點:介紹三層交換機技術精確匹配查詢,關于公司之間互聯的三層交換機技術,或者公司的大型網路連接,都是很復雜的事情,對于很多人而言,這簡直讓人摸不著頭腦,盡管這樣,還是有很多人士需要了解三層交換機技術的構建。
在路由器上,每當接收到一個數據報,路由器便進行路由表的查詢來找出該數據報的下一跳,然后通過相應的接口發送出去。路由器查詢路由表采用的是最長匹配算法,在以前的路由器中,最長匹配算法采用軟件實現,而且實現起來非常復雜,導致了效率特別低。
我們可以設想,能否改變這種最長匹配的查找思想,而采用精確匹配的查找技術實現呢?可以引入一個高速緩沖區,用來存放精確查詢所需要的信息(一般是三層 IP地址跟出口的對應fib表,還關聯有一些二層封裝信息Arp表,比如鏈路層頭等),當接收到一個需要進行三層轉發的數據幀的時候。
路由器先查詢高速緩沖區(采用精確匹配算法,即直接根據目的IP地址進行索引),如果命中,則根據查詢出的信息進行數據的轉發,如果不能命中,則查詢路由表(采用最長匹配算法),根據查詢的結果進行轉發,同時更新相應的精確查詢緩沖區,這樣當到達同一個目的地的數據報來的時候,就可以直接查詢精確匹配緩沖區進行轉發了。
跟CAM表一樣,精確匹配查詢項也有一個定時機制,超過了一定的時間限制就從緩沖區中刪除掉,跟CAM表不同的是,三層精確匹配查詢項跟路由表同步,每當路由表變化,必定修改精確轉發緩沖區,來保證跟路由表的同步。如果數據鏈路層是以太網,網絡層是IP,則這個三層高速轉發緩沖區是通過ARP協議建立的,我們說明它的工作過程。
開始的時候,三層交換機技術只有一張用于路由的路由表(該路由表是通過路由協議建立的),而精確匹配的三層轉發表為空,這樣當三層交換機技術接收到一個需要進行三層交換的數據幀時,它首先查詢三層精確匹配緩沖區,因為三層轉發表為空,查詢失敗,于是,三層交換機技術通過最長匹配算法查詢路由表(根據數據報的目的IP地址),查詢的結果是一個出口(一般是一個VLAN接口)和一個下一跳。于是,有兩中可能的情況:
◆數據報的目的地址跟VLAN接口不在同一個網段;
◆數據報的目的地址跟VLAN接口在同一個網段。
在***種情況下,三層交換機技術通過ARP解析來解析下一跳IP地址,獲得下一跳的MAC地址后,三層交換機技術把接收的數據幀進行二層封裝,然后發送給下一跳。在第二種情況下,三層交換機技術直接解析數據報的目的IP地址,獲得目的IP地址對應的主機MAC地址后,直接把該數據幀發送給目的主機。
不論哪種情況,交換機進行ARP解析的時候,都會獲得一個IP地址跟出口的對應關系,同時還通過ARP協議獲得了下一跳的MAC地址,于是,三層交換機技術會把這些數據組合成一個三層精確匹配項,并插入到三層精確匹配緩沖區里面。這樣當到達同一目的地的數據報到來后,三層交換機技術使用精確匹配算法直接查詢高速緩沖區,根據查詢的結果進行轉發。
需要說明的是,實現三層精確匹配并不是三層交換機技術必須具備的特性。在一些低端交換機的場合下,最長匹配查詢采用軟件實現,效率特別低,因而引入三層精確匹配算法,這是合理而且必須的,但對一些高端場合,就不適應了,在一些高端交換機上。
最長匹配算法都是基于硬件實現的,而且采用了效率很高的樹查找算法,其效率跟精確匹配算法相差無幾,而且只采用最長匹配算法還減少了精確匹配緩沖區和路由表的同步問題,因而在一些基于硬件實現的三層交換機技術上,精確匹配不是必須的。在后面介紹典型實例分析的時候,我們會介紹僅僅采用最長匹配算法實現高端三層的交換機。
本部分有下列要點:三層交換機技術為了提高效率,采用了精78確匹配查找算法,在一些高端三層交換機技術上,該特性不是必須的,因為采用最長匹配查找算法的效率并不一定比采用精確匹配查找算法效率差。