[發明專利]一種處理IP地址索引標識的方法和裝置

有效

• 申請號: 201010223820.9
• 申請日: 2010-07-01
• 公開（公告）號: CN102316174A
• 公開（公告）日: 2012-01-11
• 發明（設計）人: 鄒勇
• 申請（專利權）人: 杭州華三通信技術有限公司
• 主分類號: H04L29/12
• 分類號: H04L29/12;H04L12/24
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 謝安昆;宋志強

技術領域

本發明涉及網絡通信技術領域，特別涉及一種處理IP地址索引標識的方法和裝置。

背景技術

地址解析協議(ARP)用于IPv4協議棧中從網絡層IP地址解析其鏈路層MAC地址，鄰居發現(ND)協議用于IPv6協議棧中從網絡層IP地址解析其鏈路層MAC地址。如今的路由器設備，大部分都支持IPv4協議棧和IPv6協議棧，需要同時進行ARP學習和ND學習。由于IP地址會占用較多比特，為了提高查表效率，解決表項空間，通常在ARP表中為每個IP地址分配一個標識索引(ID)，然后通過ID獲取對應的MAC地址。為了更進一步節省表項空間，通常將ARP學習到的表項和ND學習到的表項合并為一個數組表，同時ARP學習和ND學習也共享一個ID池來進行ID分配。在此將通過ARP學習到的表項和ND學習到的表項統稱為ARP表項。

路由器通常包括控制板和業務板，在主用控制板上進行ARP或ND學習，以及ID分配。在進行ARP或ND學習時，為學習的地址分發一個ID標識IP地址；在學習的地址老化時，主用控制板會回收為其分發的ID。

通常分發與回收的操作涉及到ID池的管理，當為學習的地址分發一個ID時，分發當前ID池指針指向的ID，并使ID池指針指向下一個未分發的ID，當回收一個ID時，將該回收的ID放置在所有未分發的ID頂端，并使ID池指針指向該回收的ID。如圖1所示。在T1時刻進行ARP學習后，分發ID1，ID池指針指向ID2，在T2時刻進行ARP刪除后回收ID1，將該ID1放置在所有未分發的ID頂端，將ID池指針指向ID1，在T3時刻進行ND學習后，再次分發ID1，ID池指針指向ID2。需要說明的是，在圖1中，黑色斜體的ID表示被分發的ID，正體的ID表示未被分發的ID，以下各圖均是如此，不再贅述。

為了實現ARP與ND學習在主用控制板和業務板上的狀態一致性，使用了收集核查機制。即主用控制板會定期收集業務板上的ARP表項，在主用控制板上進行核查。如果業務板上有而主用控制板上沒有，則主用控制板添加此ARP表項同時對該ARP表項的ID進行處理，通常這種狀況是主用控制板和備用控制板在切換過程中學習到ARP表項造成的。如圖2所示，在T1時刻開始進行收集核查，此時的ID池指針指向ID2，在T2時刻收集到IDX是主用控制板不具有的，即IDX在主用控制板上未被分發，在T3時刻對IDX進行處理，即將IDX與ID池指針當前指向的ID2進行位置互換，并將ID池指針指向下一個ID3。然而，目前并沒有一種方法能夠確定IDX在主用控制板上是否被分發，因此，無法實現完整的收集核查過程。

另外，為了保證路由器的可靠性，在主用控制板分發和回收ID時，需要將分發和回收ID的操作備份到備用控制板上，但是，由于ARP學習和ND學習是由兩個不同的任務處理，可能會造成ARP學習的任務和ND學習的任務在進行備份時的順序與主用控制板的執行順序不一致，從而造成備用控制板上ID池中的ID狀態不一致。如圖3所示，主用控制板將T3的ND學習同步給備用控制板的時間早于將T2時刻的ARP刪除同步給備用控制板的時間，從而導致備用控制板和主用控制板的ID池狀態不一致，即最終主用控制板的ID池指針指向ID2，備用控制板的ID池指針指向ID1。

發明內容

有鑒于此，本發明提供了一種處理IP地址的索引標識的方法和裝置，以便于實現主用控制板對ID的收集核查過程。

本發明還提供了一種處理IP地址的索引標識的方法和裝置，以便于實現主備控制板在同步ARP表項時ID池的狀態一致。

一種處理IP地址的索引標識的方法，預先為ID池創建一個ID位置數組，用于記錄ID池中各索引標識的位置編號；其特征在于，該方法包括：

從所述ID位置數組中獲取待核查索引標識對應的位置編號和當前ID池指針所指向的索引標識對應的位置編號；

判斷所述待核查索引標識對應的位置編號是否小于當前ID池指針所指向的索引標識對應的位置編號，如果否，確定所述待核查索引標識未被分發，如果是，則確定所述待核查索引標識已被分發。

一種處理IP地址索引標識的裝置，該裝置包括：ID信息存儲單元、位置查詢單元和核查處理單元；

所述ID信息存儲單元，用于存儲包含各索引標識的ID池以及用于記錄ID池中各索引標識的位置編號的ID位置數組；

所述位置查詢單元，用于從所述ID位置數組中獲取待核查索引標識對應的位置編號和當前ID池指針所指向的索引標識對應的位置編號；