虛擬專用區域網業務網絡中查找轉發信息的方法和裝置的製作方法
2023-07-03 16:56:41
專利名稱：虛擬專用區域網業務網絡中查找轉發信息的方法和裝置的製作方法
技術領域：
本申請涉及虛擬專用區域網業務技木，特別涉及一種虛擬專用區域網業務網絡中查找轉發信息的方法和裝置。
背景技術：
虛擬專用區域網業務(VPLS)是城域乙太網技術中的ー種，該技術能夠有效的連接各個接入點，並在該網絡拓撲上實現點到點、點到多點、多點到多點的乙太網業務。從連接方式上來看，VPLS利用IP/MPLS的廣域骨幹網絡為用戶提供了一種仿真的區域網(LAN)連接。從業務提供方式上來看，VPLS所仿真的LAN提供方便、靈活的乙太網服務，而且這種仿
真的LAN連接對橫跨廣域網的各個用戶分支區域網是透明的，各分支區域網就好像是都連接在一臺相同的交換機上。由於VPLS具有配置簡單、組網靈活、建設和維護成本較低等優點而被廣泛使用。在IP/MPLS網絡中，利用已有路由、標籤信息，建立VPLS鄰居，並向鄰居通告轉發信息。入節點接收到報文吋，根據目的MAC地址查找發信息並給分組報文加上標籤，形成MPLS標籤分組報文，轉發到中間節點。中間節點根據MPLS標籤分組報文上的標籤以及標籤轉發表進行轉發，不對標籤分組進行任何第三層處理。在出節點去掉MPLS標籤分組報文中的標籤，再次根據目的MAC地址查找轉發信息，確定轉發路徑。VPLS採用查找目的MAC地址的方式實現選路操作，實現方式是從入報文中讀取目的MAC地址，然後在VPLS的MAC地址存儲結構中查詢，根據查詢到的轉發信息完成轉發操作。當前VPLS MAC地址的查找效率受限於存儲方式，通常以ー種存儲結構或者多種存儲結構相結合的方式存儲MAC地址，但查找效率均受限於MAC地址數量或者MAC地址長度，轉發效率較低，嚴重影響VPLS業務的部署和應用。
發明內容
有鑑於此，本申請提供一種虛擬專用區域網業務網絡中查找轉發信息的方法和裝置，能夠提高查找轉發信息的效率。為解決上述技術問題，本發明的技術方案是這樣實現的一種虛擬專用區域網業務VPLS網絡中查找轉發信息的方法，接收到鄰居通告的信息後，在本地生成轉發信息，建立數組，該數組的各數組元素用於存儲ニ叉樹信息，其中，該數組的最大下標值為N比特位的最大值，N為小於48的自然數，包括接收到所述鄰居發送的報文時，對該報文進行源MAC地址學習，根據所述源MAC地址的預設位置的N比特位的值匹配所述數組的下標值，在匹配到的數組的下標值對應的數組元素中創建對應的ニ叉樹節點，在所述對應的ニ叉樹節點上存儲鍵值以及所述轉發信息，其中，所述對應的ニ叉樹節點上存儲的鍵值為所述源MAC地址所述N比特之外的比特位的值；根據所述報文的目的MAC地址預設位置的N比特位的值匹配所述數組的下標值，根據匹配到的數組的下標值獲取對應數組元素中的ニ叉樹，將所述目的MAC地址所述N比特位之外的比特位的值作為鍵值，在所述獲取的ニ叉樹上匹配對應的節點，並在該匹配到的節點上獲取轉發信息。ー種裝置，可應用於虛擬專用區域網業務中，接收到鄰居通告的信息，在本地生成轉發信息，所述裝置包括建立単元、接收單元、學習單元和匹配単元；所述建立単元，用於建立數組，該數組的各數組元素用於存儲ニ叉樹信息，其中，該數組的最大下標值為N比特位的最大值，N為小於48的自然數；所述接收単元，用於接收所述鄰居發送的報文；
所述學習単元，用於當所述接收単元接收到所述鄰居發送的報文時，對該報文進行源MAC地址學習，根據所述源MAC地址預設位置的N比特位的值匹配所述建立単元建立的數組的下標值，在匹配到的數組的下標值對應的數組元素中創建對應的ニ叉樹節點，在所述對應的ニ叉樹節點上存儲鍵值以及所述轉發信息，其中，所述對應的ニ叉樹節點上存儲的鍵值為所述源MAC地址所述N比特之外的比特位的值；所述匹配単元，用於根據所述接收単元接收到的報文的目的MAC地址預設位置的N比特位的值匹配所述建立単元建立的數組的下標值，根據匹配到的數組的下標值獲取對應數組元素中的ニ叉樹，將所述目的MAC地址所述N比特位之外的比特位的值作為鍵值，在所述獲取的ニ叉樹上匹配對應的節點，並在該匹配到的節點上獲取轉發信息。綜上所述，本申請通過數組和ニ叉樹兩級存儲結構存儲轉發信息，在查找轉發信息時將MAC地址的48比特位分成對應的兩部分進行匹配查找，獲取ニ叉樹節點上的轉發信息，能夠提高查找轉發信息的效率。
圖I為本發明實施例中在VPLS網絡中查找轉發信息的方法的流程圖；圖2為本發明具體實施例中MAC地址劃分為兩部分的結構示意圖；圖3為本發明具體實施例中存儲轉發信息的流程示意圖；圖4為本發明具體實施例中在數組的下標值為2的數組元素中二叉樹上存儲了轉發信息的結構示意圖；圖5為本發明具體實施例中將鍵值為0010對應的轉發信息在樹節點上存儲的結構示意圖；圖6為本發明具體實施例中轉發信息存儲在根節點上的結構示意圖；圖7為本發明具體實施例中應用於上述技術的裝置的結構示意圖。
具體實施例方式為使本發明的目的、技術方案及優點更加清楚明白，以下參照附圖並舉實施例，對本發明所述方案作進ー步地詳細說明。本發明實施例中提出ー種VPLS網絡中查找轉發信息的方法，能夠提高查找轉發信息的效率。在IP/MPLS網絡中包括入節點、中間節點和出節點，其中，中間節點根據報文上的標籤轉發，不需要查找轉發信息，因此作為出節點和入節點的設備需存儲轉發信息，實現轉發信息的查找。本明實施例中對報文分配標籤等同現有實現，在存儲轉發信息和查找轉發信息時不同。作為入節點和出節點的設備建立數組，該數組的各數組元素用於存儲ニ叉樹信息，其中，該數組的最大下標值為N比特位的最大值，N為小於48的自然數。本發明具體實現時通過ニ級結構存儲轉發信息，第一級為數組，數組的最大下標值為N比特位的最大值，若N為3吋，該數組的最大下標值為7，即下標值從O開始到7，來表示該數組共8個數組元素。由於該N比特位從MAC地址中選取，因此N為小於48的自然數。在具體實現吋，N的取值根據實際應用情況確定，N取得較大時數組的數組元素增多，佔用存儲空間增多，但是每個數組的數組元素中二叉樹結構簡單，較容易查找；若N值取得較小，數組的數組元素較少，佔用的存儲空間較小，但每個數組的數組元素中二叉樹結構較複雜。第二級為ニ叉樹結構，在ニ叉樹的節點上存儲轉發信息。該設備接收到鄰居通告的信息後，在本地生成轉發信息，具體實現過程同現有實現，這裡不再詳細贅述。參見圖1，圖I為本發明實施例中在VPLS網絡中查找轉發信息的方法的流程圖。 具體步驟為步驟101，設備接收任ー鄰居發送報文。步驟102，該設備對該報文進行源MAC地址學習，根據所述源MAC地址預設位置的N比特位的值匹配所述數組的下標值。具體實現時N比特位在MAC地址中的位置預先設置，在源MAC地址學習和目的MAC地址查找時，均根據預先設置的位置獲取MAC地址的N比特位。步驟103，該設備在匹配到的數組的下標值對應的數組元素中，創建對應的ニ叉樹節點，在所述對應的ニ叉樹節點上存儲鍵值以及所述轉發信息，所述對應的ニ叉樹節點上存儲的鍵值為所述源MAC地址所述N比特之外的比特位的值，結束本流程。進行源MAC地址學習時,將該MAC地址分為兩部分,一部分為該MAC地址預設位置的N比特位，用來匹配數組的下標值；一部分的值作為鍵值，確定對應的ニ叉樹上的節點。該兩部分沒有交集，兩部分比特位的長度和為MAC地址的長度48比特位。本步驟中在匹配到的數組的下標值對應的數組元素中創建對應的ニ叉樹節點，包括當確定匹配到的數組的下標值對應的數組元素中未存儲ニ叉樹信息時，則在匹配到的數組的下標值對應的數組元素中創建ニ叉樹根節點；當匹配到的數組下標值對應的數組元素中存儲有ニ叉樹信息吋，則將所述源MAC地址的所述N比特位之外的比特位的值作為存儲節點的鍵值，根據該作為存儲節點的鍵值，以及該ニ叉樹上存儲轉發信息的各節點上的鍵值，在所述ニ叉樹上創建對應的節點。步驟104，該設備根據所述報文的目的MAC地址預設位置的N比特位的值匹配所述數組的下標值，根據匹配到的數組的下標值獲取對應數組元素中的ニ叉樹。步驟105，該設備將所述目的MAC地址所述N比特位之外的比特位的值作為鍵值，在所述獲取的ニ叉樹上匹配對應的節點，並在該匹配到的節點上獲取轉發信息。根據目的MAC地址查找轉發信息時，將該MAC地址分為兩部分，一部分為該MAC地址預設位置的N比特位，用來匹配數組的下標值；一部分的值作為鍵值，在對應的ニ叉樹上匹配對應的節點。該兩部分沒有交集，兩部分比特位的長度和為MAC地址的長度。步驟102和步驟104不存在嚴格意義上的先後順序，具體實現時同現有實現順序。
從實現上將該N比特位可以任意選取，但是由於MAC地址的區域劃分等原因，如果取MAC地址的前N比持。可能會導致大部分數組元素中的ニ叉樹的節點上無轉發信息存儲，而有些數組元素中的ニ叉樹的節點上需存儲的轉發信息較多，使ニ叉樹結構複雜，因此本發明具體實施例給出所述N比特位設置為MAC地址的最後N比特位。參見圖2，圖2為本發明具體實施例中MAC地址劃分為兩部分的結構示意圖。圖2中，最後N比特位作為索引部分，用於查找數組下標值，48-N比特位作為查找部分，48-N比特位的值作為鍵值，用於確定ニ叉樹的節點。下面以N取值44，以最後44比特位作為索引部分，4比特位的值作為查找部分，來詳細說明本發明具體實施例中是如何存儲轉發信息的。參見圖3，圖3為本發明具體實施例中存儲轉發信息的流程示意圖。
步驟301，設備接收鄰居發送的報文，對該報文進行源MAC地址學習。假設該源MAC 地址為 200000000002。步驟302，該設備根據該MAC地址的最後44比特位的值確定數組元素的下標值，根據確定的數組的下標值獲取對應數組元素。源MAC地址200000000002的最後44比特位的值為2，因此確定數組的下標值為2。步驟303，該設備確定所述獲取的數組元素中是否存儲ニ叉樹信息，如果是，執行步驟304 ;否則，執行步驟305。步驟304，該設備將所述源MAC地址的4比特位的值作為存儲節點的鍵值，根據該作為存儲節點的鍵值，以及該ニ叉樹上存儲轉發信息的各節點上的鍵值，在所述ニ叉樹上創建對應的ニ叉樹節點；將所述存儲節點的鍵值，與所述轉發信息一起存儲在所述創建的對應ニ叉樹節點上。當查找到的數組元素已存儲ニ叉樹信息，參見圖4，圖4為本發明具體實施例中在數組的下標值為2的數組元素中二叉樹上存儲了轉發信息的結構示意圖。圖4中在對應的ニ叉樹的根節點上存儲了轉發信息，且可獲得存儲的鍵值為0101。根據所述源MAC地址的4位比特值2，即鍵值為0010，創建節點並將鍵值和轉發信息存儲在該節點上；參見圖5，圖5為本發明具體實施例中將鍵值為0010對應的轉發信息在樹節點上存儲的結構示意圖。圖5中，比較兩個鍵值的第一比特位相同，因此比較第二比特位。由於鍵值0010的第二比特位為0，而鍵值0101的第二比特位為1，因此需要創建新節點且鍵值為0000。鍵值0010同鍵值0101比較，相同比特位(第二位)的值不同且值為0，將鍵值0010節點調整為新建節點的左子節點。鍵值0101同鍵值0010比較，相同比特位(第二位)的值不同且值為1，將鍵值0101節點調整為新建節點的右子節點。在ニ叉樹中，比較鍵值後，確定鍵值不同的比特位，所述比特位值為O的節點作為上級節點的左子節點，所述比特位值為I的節點作為上級節點的右子節點，如果沒有上級節點，則創建上級節點，此實現規則為本發明具體實施例中給出的一種規則，但本發明的具體實現並不局限於該規則。步驟305，該設備在匹配到的下標值對應的數組元素中創建ニ叉樹根節點，在該根節點上存儲鍵值以及所述轉發信息。當確定匹配到的下標值對應的數組元素中未存儲ニ叉樹信息，則創建ニ叉樹根節點，將鍵值0010以及轉發信息存儲在根節點上。參見圖6，圖6為本發明具體實施例中轉發信息存儲在根節點上的結構示意圖。在本發明具體實施例中刪除轉發信息和鍵值包括下述兩種第一種為設備接收到任一所述鄰居發送的任一 MAC地址對應的轉發信息無效的信息時，根據該MAC地址的最後N比特位的值匹配所述數組的下標值，根據匹配到的數組下標值獲取對應的數組元素中的ニ叉樹，根據該MAC地址所述N比特位之外的比特位的值查找對應的節點，並在查找到的節點上刪除存儲的轉發信息和鍵值，並更新該ニ叉樹上其他轉發信息存儲的節點。當前節點存儲以圖5為例，當接收到MAC地址為200000000002對應的轉發信息無效時，將該節點上的存儲的鍵值和轉發信息刪除，並更新該ニ叉樹上的其他轉發信息的存儲，更新後的存儲結構圖如圖4。第二種為本地檢測到本設備與任一所述鄰居之間的路徑故障時，遍歷所述數組 的數組元素中的所有ニ叉樹，將通過接收該鄰居發送的通告信息生成的轉發信息，以及與該轉發信息對應存儲的鍵值全部刪除，並更新該ニ叉樹上其他轉發信息存儲的節點。該種情況發生吋，需遍歷整個數組中的ニ叉樹刪除對應的轉發信息。通過接收各鄰居的通告信息生成在轉發信息在本地都會存儲。本發明具體實施例中基於同樣的發明構思，還提出一種裝置，可應用於虛擬專用區域網業務網絡中，接收到鄰居通告的信息後，在本地生成轉發信息。參見圖7，圖7為本發明具體實施例中應用於上述技術的裝置的結構示意圖。該裝置包括建立単元701、接收單元702、學習單元703和匹配單元704。建立単元701，用於建立數組，該數組的各數組元素用於存儲ニ叉樹信息，其中，該數組的最大下標值為N比特位的最大值，N為小於48的自然數。接收單元702，用於接收所述鄰居發送的報文。學習單元703，用於當接收單元702接收到所述鄰居發送的報文時，對該報文進行源MAC地址學習，根據所述源MAC地址預設位置的N比特位的值匹配所述建立単元建立的數組的下標值，在匹配到的數組的下標值對應的數組元素中創建對應的ニ叉樹節點，在所述對應的ニ叉樹節點上存儲鍵值以及所述轉發信息，其中，所述對應的ニ叉樹節點上存儲的鍵值為所述源MAC地址所述N比特之外的比特位的值。匹配單元704，用於根據接收單元702接收到的報文的目的MAC地址預設位置的N比特位的值匹配建立単元701建立的數組的下標值，根據匹配到的數組的下標值獲取對應數組元素中的ニ叉樹，將所述目的MAC地址所述N比特位之外的比特位的值作為鍵值，在所述獲取的ニ叉樹上匹配對應的節點，並在該匹配到的節點上獲取轉發信息。較佳地，所述N比特位為MAC地址的最後N比特位。較佳地，該裝置進ー步包括確定單元705。確定單元705，用於確定學習單元703匹配到的數組的下標值對應的數組元素中是否存儲ニ叉樹彳目息。學習單元703，用於當確定單元705確定匹配到的數組的下標值對應的數組元素中未存儲ニ叉樹信息時，則在匹配到的數組的下標值對應的數組元素中創建ニ叉樹根節點；當確定單元705確定匹配到的數組下標值對應的數組元素中存儲有ニ叉樹信息時，則將所述源MAC地址的所述N比特位之外的比特位的值作為存儲節點的鍵值，根據該作為存儲節點的鍵值，以及該ニ叉樹上存儲轉發信息的各節點上的鍵值，在所述ニ叉樹上確定對應的節點。較佳地，接收單元702，進ー步用於接收任一所述鄰居發送的任一 MAC地址對應的轉發信息無效的信息。 學習單元703,進ー步用於當接收單元702接收到任一所述鄰居發送的任一 MAC地址對應的轉發信息無效的信息吋，根據該MAC地址的最後N比特位的值匹配所述數組的下標值，根據匹配到的數組下標值獲取對應的數組元素中的ニ叉樹，根據該MAC地址所述N比特位之外的比特位的值查找對應的節點，並在查找到的節點上刪除存儲的轉發信息和鍵值，並更新該ニ叉樹上其他轉發信息存儲的節點。較佳地，該裝置進ー步包括檢測單元706。檢測單元706，用於檢測本裝置與任一所述鄰居之間的路徑是否故障。學習單元703，用於當檢測單元706檢測到本裝置與任一所述鄰居之間的路徑故障時，遍歷所述數組的數組元素中的所有ニ叉樹，將通過接收該鄰居發送的通告信息生成的轉發信息，以及與該轉發信息對應存儲的鍵值刪除，並更新該ニ叉樹上其他轉發信息存儲的節點。上述實施例的単元可以集成於一體，也可以分離部署；可以合併為ー個単元，也可以進一步拆分成多個子單兀。綜上所述，本發明具體實施例中通過數組和ニ叉樹兩級存儲結構存儲轉發信息，在查找轉發信息時將MAC地址的48比特位分成對應的兩部分進行匹配查找，獲取ニ叉樹節點上的轉發信息，能夠提高查找轉發信息的效率。為保證在存儲大量MAC地址的情況下，MAC地址查找效率不會過低，通常採用多級存儲結構，先將MAC地址分類，進而縮小查找範圍，再進行匹配操作，匹配操作的時間要遠大於分類操作。傳統MAC地址查找流程中，將分類和匹配作為兩個獨立的步驟，分類後還要執行完整的匹配操作，影響查找效率。本發明根據MAC地址結構特點，對查找流程作了修改，在不影響分類操作效果和效率的情況下，在分類操作過程中也完成一部分匹配操作，之後的匹配操作只需要完成剰餘的部分，而不是完整的匹配操作，從而減少匹配操作的執行時間，提高查找效率，進而提高VPLS轉發效率。在分類操作中完成的匹配動作佔所有匹配操作的比例，可以通過默認或者設置的方式設置。以上所述，僅為本發明的較佳實施例而已，並非用於限定本發明的保護範圍。凡在本發明的精神和原則之內，所作的任何修改、等同替換、改進等，均應包含在本發明的保護範圍之內。
權利要求
1.一種虛擬專用區域網業務網絡中查找轉發信息的方法，接收到鄰居通告的信息後，在本地生成轉發信息，其特徵在於，建立數組，該數組的各數組元素用於存儲二叉樹信息，其中，該數組的最大下標值為N比特位的最大值，N為小於48的自然數，包括 接收到所述鄰居發送的報文時，對該報文進行源MAC地址學習，根據所述源MAC地址的預設位置的N比特位的值匹配所述數組的下標值，在匹配到的數組的下標值對應的數組元素中創建對應的二叉樹節點，在所述對應的二叉樹節點上存儲鍵值以及所述轉發信息，其中，所述對應的二叉樹節點上存儲的鍵值為所述源MAC地址所述N比特之外的比特位的值； 根據所述報文的目的MAC地址預設位置的N比特位的值匹配所述數組的下標值，根據匹配到的數組的下標值獲取對應數組元素中的二叉樹，將所述目的MAC地址所述N比特位之外的比特位的值作為鍵值，在所述獲取的二叉樹上匹配對應的節點，並在該匹配到的節點上獲取轉發信息。
2.根據權利要求I所述的方法，其特徵在於，所述N比特位為MAC地址的最後N比特位。
3.根據權利要求2所述的方法，其特徵在於，所述在匹配到的數組的下標值對應的數組元素中創建對應的二叉樹節點，包括 當確定匹配到的數組的下標值對應的數組元素中未存儲二叉樹信息時，則在匹配到的數組的下標值對應的數組元素中創建二叉樹根節點； 當匹配到的數組下標值對應的數組元素中存儲有二叉樹信息時，則將所述源MAC地址的所述N比特位之外的比特位的值作為存儲節點的鍵值，根據該作為存儲節點的鍵值，以及該二叉樹上存儲轉發信息的各節點上的鍵值，在所述二叉樹上創建對應的節點。
4.根據權利要求2或3所述的方法，其特徵在於，所述方法進一步包括 接收到任一所述鄰居發送的任一 MAC地址對應的轉發信息無效的信息時，根據該MAC地址的最後N比特位的值匹配所述數組的下標值，根據匹配到的數組下標值獲取對應的數組元素中的二叉樹，根據該MAC地址所述N比特位之外的比特位的值查找對應的節點，在查找到的節點上刪除存儲的轉發信息和鍵值，並更新該二叉樹上其他轉發信息存儲的節點。
5.根據權利要求1-3任意一項所述的方法，其特徵在於，所述方法進一步包括 本地檢測到本設備與任一所述鄰居之間的路徑故障時，遍歷所述數組的數組元素中的所有二叉樹，將通過接收該鄰居發送的通告信息生成的轉發信息，以及與該轉發信息對應存儲的鍵值全部刪除，並更新該二叉樹上其他轉發信息存儲的節點。
6.一種裝置，可應用於虛擬專用區域網業務中，接收到鄰居通告的信息，在本地生成轉發信息，其特徵在於，所述裝置包括建立單元、接收單元、學習單元和匹配單元； 所述建立單元，用於建立數組，該數組的各數組元素用於存儲二叉樹信息，其中，該數組的最大下標值為N比特位的最大值，N為小於48的自然數； 所述接收單元，用於接收所述鄰居發送的報文； 所述學習單元，用於當所述接收單元接收到所述鄰居發送的報文時，對該報文進行源MAC地址學習，根據所述源MAC地址預設位置的N比特位的值匹配所述建立單元建立的數組的下標值，在匹配到的數組的下標值對應的數組元素中創建對應的二叉樹節點，在所述對應的二叉樹節點上存儲鍵值以及所述轉發信息，其中，所述對應的二叉樹節點上存儲的鍵值為所述源MAC地址所述N比特之外的比特位的值； 所述匹配單元，用於根據所述接收單元接收到的報文的目的MAC地址預設位置的N比特位的值匹配所述建立單元建立的數組的下標值，根據匹配到的數組的下標值獲取對應數組元素中的二叉樹，將所述目的MAC地址所述N比特位之外的比特位的值作為鍵值，在所述獲取的二叉樹上匹配對應的節點，並在該匹配到的節點上獲取轉發信息。
7.根據權利要求6所述的裝置，其特徵在於，所述N比特位為MAC地址的最後N比特位。
8.根據權利要求7所述的方法，其特徵在於，所述裝置進一步包括確定單元； 所述確定單元，用於確定匹配到的數組的下標值對應的數組元素中是否存儲二叉樹信息； 所述學習單元，用於當所述確定單元確定匹配到的數組的下標值對應的數組元素中未存儲二叉樹信息時，則在匹配到的數組的下標值對應的數組元素中創建二叉樹根節點；當所述確定單元確定匹配到的數組下標值對應的數組元素中存儲有二叉樹信息時，則將所述源MAC地址的所述N比特位之外的比特位的值作為存儲節點的鍵值，根據該作為存儲節點的鍵值，以及該二叉樹上存儲轉發信息的各節點上的鍵值，在所述二叉樹上創建對應的節點。
9.根據權利要求7或8所述的裝置，其特徵在於， 所述接收單元，進一步用於接收任一所述鄰居發送的任一 MAC地址對應的轉發信息無效的信息； 所述學習單元，進一步用於當所述接收單元接收到任一所述鄰居發送的任一 MAC地址對應的轉發信息無效的信息時，根據該MAC地址的最後N比特位的值匹配所述數組的下標值，根據匹配到的數組下標值獲取對應的數組元素中的二叉樹，根據該MAC地址所述N比特位之外的比特位的值查找對應的節點，並在查找到的節點上刪除存儲的轉發信息和鍵值，並更新該二叉樹上其他轉發信息存儲的節點。
10.根據權利要求6-8任意一項所述的裝置，其特徵在於，所述裝置進一步包括檢測單元； 所述檢測單元，用於檢測本裝置與任一所述鄰居之間的路徑是否故障； 所述學習單元，用於當所述檢測單元檢測到本裝置與任一所述鄰居之間的路徑故障時，遍歷所述數組的數組元素中的所有二叉樹，將通過接收該鄰居發送的通告信息生成的轉發信息，以及與該轉發信息對應存儲的鍵值刪除，並更新該二叉樹上其他轉發信息存儲的節點。
全文摘要
本申請公開了一種虛擬專用區域網業務(VPLS)網絡中查找轉發信息的方法，該方法包括接收到報文時，根據所述報文的目的MAC地址預設位置的N比特位的值匹配所述數組的下標值，根據匹配到的數組的下標值獲取對應數組元素中的二叉樹，將所述目的MAC地址所述N比特位之外的比特位的值作為鍵值，在所述獲取的二叉樹上匹配對應的節點，並在該匹配到的節點上獲取轉發信息。基於同樣的發明構思本申請還提出一種裝置，能夠提高查找轉發信息的效率。
文檔編號H04L12/46GK102821052SQ20121030129
公開日2012年12月12日 申請日期2012年8月22日 優先權日2012年8月22日
發明者孟慶超 申請人:邁普通信技術股份有限公司