一種mac地址發布的方法和設備的製作方法

2023-08-07 22:45:31 2

一種mac地址發布的方法和設備的製作方法
【專利摘要】本發明公開了一種MAC地址發布方法和設備，應用於EVI網絡中，所述方法包括：ED根據當前學習到的MAC地址，從本地分片集中確定該MAC地址對應的第一分片，其中，針對同一MAC地址，所述ED每次確定的該MAC地址對應的分片均相同；所述ED將該MAC地址存儲在第一分片中；所述ED將所述第一分片發布給遠端ED。相對於現有技術中按照分片號的順序進行MAC地址保存的方法，能夠使ED設備每次都能將同一MAC地址保存在同一分片中。這樣，ED設備將分片發送到遠端ED後，對於遠端ED，同一MAC地址在接收到的分片集中所處分片的分片與該MAC地址在已保存的分片集中所處分片的分片相同，從而避免了遠端ED對同一MAC地址先刪除後添加的操作，避免了流量的丟失。
【專利說明】-種MAC地址發布的方法和設備

【技術領域】
[0001] 本發明涉及通信【技術領域】，特別是涉及一種MAC地址發布方法和設備。

【背景技術】
[0002] EVI (Ethernet Virtual Interconnection，乙太網連接虛擬化）是一種先進的 "MAC (Media Access Control,媒體介入控制層）in IP"技術，用於實現基於IP核心網的 L2VPN(Layer2Virtual Private Network,二層虛擬專用網絡)技術。EVI只是在站點的ED (Edge Device，邊緣設備）上維護路由和轉發信息，而無需改變站點內部和核心網絡。EVI 整體網絡由核心網絡、站點網絡、交疊網絡組成。站點網絡是通過一臺或者多臺ED連接到 核心網絡的具有獨立業務功能的二層網絡，通常由單個組織管理控制，主要由主機和交換 設備組成，ED提供站點之間的二層交換功能；交疊網絡是站點ED之間建立的虛擬網絡，提 供站點網絡之間的二層互聯。ED之間相互通告連接到自身的所有主機和路由器的MAC地 址，將多個站點網絡互聯形成更大的二層轉發域；核心網絡是主要由IP路由設備承載的提 供站點網絡之間互聯的網絡。
[0003] 現有的EVI網絡中，站點之間的MAC信息是通過ISIS (Inter System to Inter System，內部網絡到內部網絡）進程發布的，發布過程如下：
[0004] 步驟一：站點網絡1的ED在用戶VLAN (虛擬區域網）的內部接口學習到新的MAC 地址後，ISIS進程將該MAC地址存儲在MAC地址分片集中（如系統維護的分片集可以包 括256個分片，每個分片可以包含256個地址)，將這些分片信息封裝成LSP (Link State Packet，鏈路狀態包)，發送LSP更新消息。
[0005] 步驟二：LSP更新消息通過頭端複製或者核心複製到達交疊網絡的其他ED。
[0006] 步驟三：其他ED解封裝報文並交由控制平面ISIS進程處理。
[0007] 步驟四：ISIS進程解析LSP中的分片信息，若本地之前沒有存儲來自於站點網絡 1的分片信息，則學習該分片集中的所有MAC地址，若之前本地已經存儲了站點網絡1的分 片集，則依次比較解析出的分片和本地存儲的對應分片中的MAC地址，若存在新增加的MAC 地址則學習該新增加的MAC地址；若本地存儲的分片中的MAC地址在解析出的分片中不存 在，則刪除該不存在的MAC地址。
[0008] ED向外發布的MAC信息由主控板上的ISIS進程來控制，ISIS進程根據MAC地址 學習的順序將這些MAC地址按照分片號的順序依次存儲到分片中（比如，當分片1中的存儲 的MAC地址的數量達到最大值時，將MAC地址存儲到分片2中，同理，分片2中存儲的數量 達到最大值時，開始在分片3中存儲)，並啟動發送任務將這些分片信息封裝成EVI MAC LSP 向各個其他站點網絡發送。
[0009] 在實現本發明的過程中，發明人發現現有技術中進行MAC地址發布的方法至少存 在以下問題：
[0010] 在發生批量刪除事件(如刪除某個埠的所有MAC地址、刪除某個VLAN的所有MAC 地址、刪除系統內所有MAC地址）時，系統會將先前學習到的MAC地址刪除，同時在用戶流 量持續存在的情況下再次進行源MAC地址學習，此時用戶MAC信息被重新學習到。由於該 事件時間很短，ISIS MAC信息不會馬上通知其他站點進行MAC刪除，而是待更新時間超時 才會通知其他ED進行MAC更新。由於新學習 MAC地址的順序發生改變，按照目前進行存儲 的方式，可能導致每個MAC所處的分片與本次學習前所處的分片不同，當這些新的分片被 發送到遠端站點網絡的ED時，按照目前遠端站點網絡的ED根據分片進行MAC地址更新的 方式，必然會觸發先刪除後添加的操作而導致流量丟失。比如，假設各個分片僅能存儲一個 MAC地址，MAC1初始在分片1中，MAC2初始在分片2中，現在新消息中MAC2在分片1，MAC1 在分片2中，因此對分片1的消息在處理時，會刪除分片1中的MAC1 (由於之前MAC1對應 的分片就是分片1，所以刪除分片1中的地址MAC1後整個硬體地址空間中都不存在MAC1， 會在硬體中造成對應於MAC地址1的流量丟失)，之後將MAC2加入到分片1中，此時MAC2 地址對應的分片號為1 ;對分片2的消息在處理時，發現本地分片2的MAC為MAC2,而新消 息中分片2的MAC為MAC1，此時在分片2中刪除MAC2 (由於在對分片1的消息在處理時， 已經將MAC2地址添加到分片1中，因此硬體中始終存在MAC2,並不會造成MAC2對應的流量 的丟失)，將MAC1添加到本地的分片2中，並將MAC1地址對應分片號設置成分片2,由此完 成一個LSP更新。可見，MAC在不同分片中傳輸時會導致流量丟失。
[0011] 另外，對於存在主備環境的系統，如果主用板和備用板通過分布式MAC地址學習 的方式進行MAC學習，則可能導致備用板和主用板學習 MAC地址的順序不相同，進而導致主 用板和備用板上的分片信息不一致。在發生主備切換後，備用板升級為主用板，會將自身的 MAC分片信息發送到遠端各個ED設備，按照上述遠端站點網絡的ED根據分片進行MAC地址 更新的方式，遠端ED發現分片中的MAC地址與本地存儲的分片中的MAC地址不一致時也會 執行先刪除後添加的操作導致流量丟失。


【發明內容】

[0012] 本發明提供了一種MAC地址發布的方法和設備，能夠使ED在多次MAC地址學習中 將同一 MAC地址保存在同一分片中。當這些分片被發送到遠端ED後，能夠避免遠端ED設 備對同一 MAC地址的先刪除後添加的操作，避免由此引起的流量丟失。
[0013] 為了達到上述目的，本發明實施例提供一種MAC地址發布方法，應用於乙太網連 接虛擬化EVI網絡中的邊緣設備ED，所述ED設置有一用於保存本地學習到的MAC地址的本 地分片集，所述本地分片集包括多個分片，所述方法包括：
[0014] ED根據當前學習到的MAC地址，從所述本地分片集中確定所述MAC地址對應的第 一分片，其中，針對同一 MAC地址，所述ED每次確定的該MAC地址對應的分片均相同；
[0015] 所述ED將所述MAC地址存儲在所述第一分片中；
[0016] 所述ED將所述第一分片發布給遠端ED，以使遠端ED根據接收到的所述ED發布的 第一分片，更新相同分片中的MAC地址的信息。
[0017] 優選的，所述確定唯一一個對應於所述MAC地址對應的第一分片，包括：
[0018] 對所述MAC地址進行HASH運算，得到HASH計算結果，其中，所述HASH計算結果的 範圍，與所述分片集的地址空間範圍相同；
[0019] 根據預先設定的本地分片集中的各個分片在所述地址空間範圍內的映射關係，確 定所述HASH計算結果所在的分片，作為所述MAC地址對應的第一分片。
[0020] 優選的，在確定所述MAC地址對應的第一分片之後，所述方法還包括：所述ED進一 步判斷所述第一分片中的MAC地址是否已存滿；
[0021] 若否，則執行所述將所述MAC地址存儲在所述第一分片中以及將所述第一分片發 布給遠端ED的步驟；
[0022] 若是，則將所述MAC地址以及所述MAC地址對應的第一分片信息存儲在第一預留 分片中，所述第一預留分片用於保存由於本地分片集中對應分片已存滿而溢出的MAC地址 以及該MAC地址對應的分片信息；並將所述第一預留分片，連同所述第一分片一起發布給 遠端ED，以使遠端ED根據接收到的第一分片中的MAC地址、以及所述第一預留分片中對應 分片信息為第一分片的MAC地址，更新本地相同分片中的MAC地址的信息。
[0023] 優選的，所述方法還包括：
[0024] 所述ED設備接收遠端ED發送的第二分片；
[0025] 所述ED設備根據接收到的所述第二分片中的MAC地址，更新本地保存的所述遠端 ED的第二分片中的MAC地址。
[0026] 優選的，所述方法還包括：
[0027] 所述ED設備進一步接收所述遠端ED連同所述第二分片一起發送的第二預留分 片，所述第二預留分片用於保存由於所述遠端ED的本地分片集中對應分片已存滿而溢出 的MAC地址以及該MAC地址對應的分片信息；
[0028] 所述ED設備根據接收到的第二分片中的MAC地址、以及所述第二預留分片中對應 分片信息為第二分片的MAC地址，更新本地相同分片中的MAC地址的信息。
[0029] 本發明還提供了一種MAC地址發布設備，作為邊緣設備ED應用於乙太網連接虛擬 化EVI網絡中，所述ED設置有一用於保存本地學習到的MAC地址的本地分片集，所述本地 分片集包括多個分片，所述設備包括：
[0030] 確定模塊，用於根據當前學習到的MAC地址，從所述本地分片集中確定所述MAC地 址對應的第一分片，其中，針對同一 MAC地址，所述ED每次確定的該MAC地址對應的分片均 相同；
[0031] 存儲模塊，用於將所述MAC地址存儲在所述第一分片中；
[0032] 發布模塊，用於將所述第一分片發布給遠端ED，以使遠端ED根據接收到的所述ED 發布的第一分片，更新相同分片中的MAC地址的信息。
[0033] 優選的，所述確定模塊具體用於，對所述MAC地址進行HASH運算，得到HASH計算 結果，其中，所述HASH計算結果的範圍，與所述分片集的地址空間範圍相同，並根據預先設 定的本地分片集中的各個分片在所述地址空間範圍內的映射關係，確定所述HASH計算結 果所在的分片，作為所述MAC地址對應的第一分片。
[0034] 優選的，所述設備還包括：
[0035] 判斷模塊，用於在確定模塊確定所述MAC地址對應的第一分片之後，進一步判斷 所述第一分片中的MAC地址是否已存滿；
[0036] 所述存儲模塊具體用於，在所述判斷模塊的判斷結果為否時，將所述MAC地址存 儲在所述第一分片中；在所述判斷模塊的判斷結果為是時，將所述MAC地址以及所述MAC地 址對應的第一分片信息存儲在第一預留分片中，所述第一預留分片用於保存由於本地分片 集中對應分片已存滿而溢出的MAC地址以及該MAC地址對應的分片信息；
[0037] 所述發布模塊，具體用於當所述判斷模塊的判斷結果為否時，且所述存儲模塊將 所述MAC地址存儲在所述第一分片中後，將所述第一分片發布給遠端ED，以使遠端ED根據 接收到的所述ED發布的第一分片，更新相同分片中的MAC地址的信息；當所述判斷模塊的 判斷結果為是時，且所述存儲模塊將所述MAC地址以及所述MAC地址對應的第一分片信息 存儲在第一預留分片後，將所述第一預留分片，連同所述第一分片一起發布給遠端ED，以使 遠端ED根據接收到的第一分片中的MAC地址、以及所述第一預留分片中對應分片信息為第 一分片的MAC地址，更新本地相同分片中的MAC地址的信息。
[0038] 優選的，所述設備還包括：
[0039] 更新模塊，用於在所述ED設備接收遠端ED發送的第二分片後，根據接收到的所述 第二分片中的MAC地址，更新本地保存的所述遠端ED的第二分片中的MAC地址。
[0040] 優選的，所述更新模塊還用於，當所述ED設備接收所述遠端ED連同所述第二分 片一起發送的第二預留分片後，根據接收到的第二分片中的MAC地址、以及所述第二預留 分片中對應分片信息為第二分片的MAC地址，更新本地相同分片中的MAC地址的信息；其 中，所述第二預留分片用於保存由於所述遠端ED的本地分片集中對應分片已存滿而溢出 的MAC地址以及該MAC地址對應的分片信息。
[0041] 與現有技術相比，本發明實施例至少具有以下優點：本發明實施例中，通過使ED 設備每次都將同一 MAC地址存儲在同一分片中並發送給遠端。則對於遠端ED，每次接收到 的同一 MAC地址都在的分片集中的同一分片中，能夠避免了遠端ED對同一 MAC地址先刪除 後添加的操作，保證了流量的連續性。

【專利附圖】

【附圖說明】
[0042] 圖1是本發明實施例一提供的一種MAC地址發布方法的方法流程圖；
[0043] 圖2是本發明實施例二提供的一種MAC地址發布方法的方法流程圖；
[0044] 圖3是本發明實施例三提供的一種MAC地址發布方法的方法流程圖；
[0045] 圖4是本發明實施例四提供的一種MAC地址發布方法的方法流程圖；
[0046] 圖5是本發明實施例五提供的一種MAC地址發布設備的結構示意圖。

【具體實施方式】
[0047] 現有技術中，EVI網絡中MAC地址更新的主要問題在於：
[0048] 在發生批量刪除事件後，或者在主備用板MAC地址分片信息不同的情況下備用板 升級為主用板時，ED會將先前學習到的MAC地址刪除，然後根據當前的流量重新學習 MAC 地址，並將新學習到的MAC地址依次存儲在各個分片中。由於新學習 MAC地址的順序發生 改變，按照分片號的順序進行存儲的方式，可能會將MAC地址存儲在與該MAC地址之前所處 的分片(刪除前所處的分片)不同的分片中。當這些分片被發送到遠端ED時，按照目前遠端 ED按照分片更新MAC地址的方式，可能會導致遠端ED先刪除該MAC地址，並在後續更新的 分片中添加刪除的MAC地址，從而造成流量的丟失。
[0049] 針對現有技術中存在的問題，本發明實施例提供了一種MAC地址發布的方法，通 過使ED設備每次學習到同一 MAC地址時，都將同一 MAC地址存儲在相同的分片中，避免相 應的分片被發送到遠端ED後造成遠端ED對同一 MAC地址先刪除後添加的操作，從而避免 流量的丟失。
[0050] 下面結合附圖對本發明實施例進行詳細描述。
[0051] 本發明實施例一提供了一種MAC地址發布方法，應用於乙太網連接虛擬化EVI網 絡中的邊緣設備ED，該ED設置有一用於保存本地學習到的MAC地址的本地分片集，該本地 分片集包括多個分片，如圖1所示，為本發明實施例一提供的MAC地址發布方法的流程示意 圖，包括以下步驟：
[0052] 步驟101，ED根據當前學習到的MAC地址，從本地分片集中確定該MAC地址對應的 第一分片，其中，針對同一 MAC地址，ED每次確定的該MAC地址對應的分片均相同。
[0053] 優選的，ED具體通過以下方式確定該MAC地址對應的第一分片：
[0054] 對該MAC地址進行HASH運算，得到HASH計算結果，其中，該HASH計算結果的範圍， 與該分片集的地址空間範圍相同；
[0055] 根據預先設定的本地分片集中的各個分片在該地址空間範圍內的映射關係，確定 該HASH計算結果所在的分片，作為該MAC地址對應的第一分片。
[0056] 本領域技術人員可以根據需要選擇多種哈希算法，所選用的哈希算法可以和系統 的硬體HASH算法相同，也可以不相同。
[0057] 當然，本領域技術人員也可以採用其他方式根據確定MAC地址對應的第一分片， 在能夠保證每次為同一 MAC地址確定的分片都是分片集中的同一分片的前提下（比如第一 次確定的一個MAC地址對應於該分片集中的分片1，則在以後的學習或更新過程中，為該 MAC地址確定的分片都應該為分片1)，具體採用哪種技術方案，並不會影響本發明的保護 範圍。
[0058] 步驟102, ED將所述MAC地址存儲在第一分片中。
[0059] 本步驟中，將MAC地址存儲在分片中的過程與現有技術中一致，在此不再贅述。
[0060] 步驟103, ED將各個分片封裝成LSP信息，並將LSP信息發送給遠端ED。
[0061] 該過程與現有技術中ED封裝LSP信息並發送給遠端ED的過程相同，在此不再贅 述。
[0062] 步驟104,遠端ED接收到該LSP信息後，解封裝該LSP消息得到各個分片，並根據 分片中存儲的MAC地址對所存儲的相同分片中的MAC地址進行更新。
[0063] 需要指出的是，遠端ED所存儲的相同分片是指遠端ED存儲的對應於本端ED的分 片集中的相同分片。如，假設遠端ED為ED3, ED3可能會接收到EDI發送的分片(假設該分 片的序號為1 )，ED3還可能接收到ED2發送的分片(假設該分片的序號也為1)。ED3在根據 接收到的EDI發送的分片1進行更新操作時，首先需要在本地保存的各個分片集中查找EDI 對應的分片集，並在根據接收到的分片信息更新查找到的分片集時，根據分片1中的MAC地 址更新查找到的分片集中的分片1中存儲的MAC地址；類似的，ED3在根據接收到的ED2發 送的分片1進行更新操作時，是針對本地已保存的該ED2的分片1進行更新操作。其中，遠 端ED根據接收到的分片信息確定對應的分片集，並根據分片集中的某個分片確定在該分 片集中對應的分片的過程與現有技術一致，在此不再贅述。
[0064] 本發明實施例一中，使ED設備每次都將同一 MAC地址存儲在同一分片中並發送給 遠端。則對於遠端ED，每次接收到的同一MAC地址都在的分片集中的同一分片中，能夠避免 了遠端ED對同一 MAC地址先刪除後添加的操作，保證了流量的連續性。
[0065] 基於本發明實施例一，本發明還提供了另外一種MAC地址發布的方法實施例二， 本發明實施例中，還設置了預留分片，在將MAC地址存儲在確定的第一分片中之前，ED設備 還會判斷該第一分片中存儲的MAC地址數量是否達到該分片所允許的最大容量，若否，則 按照步驟102-104的流程進行處理，若是，則將該MAC地址存儲在預留分片中，如圖2所示， 當ED設備判斷獲取到的第一分片中存儲的MAC地址數量達到該第一分片允許存儲的最大 值時，本發明實施例二提供的MAC地址發布的方法可包括如下步驟：
[0066] 步驟201，ED將該MAC地址以及該MAC地址對應的第一分片信息存儲在預留分片 中。
[0067] 實際應用中，ED可以根據需要從分片集中選擇任意一個或者幾個分片作為預留分 片。
[0068] 步驟202, ED將包括預留分片在內的各個分片封裝成LSP信息，並將LSP信息發送 給遠端ED。
[0069] 步驟203,遠端ED接收到該LSP信息後，解封裝該LSP消息得到各個分片，根據解 析得到的分片和預留分片中存儲的MAC地址更新自身存儲的相同分片中的MAC地址。
[0070] 本步驟中的相同分片不僅包括存儲該MAC地址的第一分片對應的分片，還應包括 預留分片所對應的分片。
[0071] 具體的，遠端ED得到各個分片後對本地存儲的任一分片進行更新時，都需要查找 該任一分片在接收到的各個分片中對應的分片，並且根據該對應的分片信息在接收到的預 留分片中查找對應於該分片的MAC地址，之後，遠端ED根據對應的分片中的MAC地址以及 接收到的預留分片中對應於該分片的MAC地址，對該任一分片中和所存儲的預留分片中對 應於該任一分片的MAC地址進行更新。對除預留分片以外的各個分片的更新都完成後，預 留分片中的MAC地址也同時完成了更新，無需對預留分片再進行單獨的更新。
[0072] 實際應用中，可能由於MAC地址的值分布不均勻或者根據MAC地址值獲取分片號 時選擇的算法或方式不夠合理，導致對應於同一分片號的MAC地址的數量超過對應分片能 夠存儲的MAC地址的數量。本發明實施例二中，ED在判斷對應於同一分片的MAC地址超出 該分片的存儲容量時，將超出部分的MAC地址存儲在預留分片中並發送給遠端ED，並使遠 端ED根據該分片中的MAC地址和預留分片中對應於該分片的MAC地址對遠端所存儲的對 應分片中以及預留分片中對應於該分片的MAC地址進行更新。通過本發明實施例二提供的 技術方案，當對應於同一分片的MAC地址的數量超過對應分片能夠存儲的MAC地址的數量 時，仍能避免遠端ED對同一 MAC地址先刪除後添加的操作，避免流量的丟失。
[0073] 下面結合具體應用場景，對本發明實施例提供的MAC地址發布的方法做進一步的 說明。
[0074] 為了方便說明，假設各個站點的ED設備支持64K的MAC地址空間。按照硬體地 址空間映射到分片集，將64K的硬體地址空間進行均勻劃分，如64K地址空間為0x0000- OxFFFF，則分片1對應的硬體地址值為0x0000- OxOOFF，分片2對應的硬體地址值為 0x0100 - OxOlFF，以此類推，分片FF對應的硬體地址值為OxFFOO - OxFFFF，每一個硬體地 址值都唯一對應一個分片號，比如OxFEFE對應的分片號為分片255,0xFFFE對應的分片號 為256,如表1所示為64K空間地址的分片情況，給出了各個分片在地址空間範圍內的映射 關係的一個不例。。
[0075] 表 1
[0076]

【權利要求】
1. 一種MAC地址發布方法，應用於乙太網連接虛擬化EVI網絡中的邊緣設備ED，所述 ED設置有一用於保存本地學習到的MAC地址的本地分片集，所述本地分片集包括多個分 片，其特徵在於，所述方法包括： ED根據當前學習到的MAC地址，從所述本地分片集中確定所述MAC地址對應的第一分 片，其中，針對同一 MAC地址，所述ED每次確定的該MAC地址對應的分片均相同； 所述ED將所述MAC地址存儲在所述第一分片中； 所述ED將所述第一分片發布給遠端ED，以使遠端ED根據接收到的所述ED發布的第一 分片，更新相同分片中的MAC地址的信息。
2. 如權利要求1所述的方法，其特徵在於，所述確定唯--個對應於所述MAC地址對應 的第一分片，包括： 對所述MAC地址進行HASH運算，得到HASH計算結果，其中，所述HASH計算結果的範圍， 與所述分片集的地址空間範圍相同； 根據預先設定的本地分片集中的各個分片在所述地址空間範圍內的映射關係，確定所 述HASH計算結果所在的分片，作為所述MAC地址對應的第一分片。
3. 如權利要求1所述的方法，其特徵在於，在確定所述MAC地址對應的第一分片之後， 所述方法還包括：所述ED進一步判斷所述第一分片中的MAC地址是否已存滿； 若否，則執行所述將所述MAC地址存儲在所述第一分片中以及將所述第一分片發布給 遠端ED的步驟； 若是，則將所述MAC地址以及所述MAC地址對應的第一分片信息存儲在第一預留分片 中，所述第一預留分片用於保存由於本地分片集中對應分片已存滿而溢出的MAC地址以及 該MAC地址對應的分片信息；並將所述第一預留分片，連同所述第一分片一起發布給遠端 ED，以使遠端ED根據接收到的第一分片中的MAC地址、以及所述第一預留分片中對應分片 信息為第一分片的MAC地址，更新本地相同分片中的MAC地址的信息。
4. 如權利要求1所述的方法，其特徵在於，還包括： 所述ED設備接收遠端ED發送的第二分片； 所述ED設備根據接收到的所述第二分片中的MAC地址，更新本地保存的所述遠端ED 的第二分片中的MAC地址。
5. 權利要求4所述的方法，其特徵在於，還包括： 所述ED設備進一步接收所述遠端ED連同所述第二分片一起發送的第二預留分片，所 述第二預留分片用於保存由於所述遠端ED的本地分片集中對應分片已存滿而溢出的MAC 地址以及該MAC地址對應的分片信息； 所述ED設備根據接收到的第二分片中的MAC地址、以及所述第二預留分片中對應分片 信息為第二分片的MAC地址，更新本地相同分片中的MAC地址的信息。
6. -種MAC地址發布設備，作為邊緣設備ED應用於乙太網連接虛擬化EVI網絡中，所 述ED設置有一用於保存本地學習到的MAC地址的本地分片集，所述本地分片集包括多個分 片，其特徵在於，包括 ： 確定模塊，用於根據當前學習到的MAC地址，從所述本地分片集中確定所述MAC地址 對應的第一分片，其中，針對同一 MAC地址，所述ED每次確定的該MAC地址對應的分片均相 同； 存儲模塊，用於將所述MAC地址存儲在所述第一分片中； 發布模塊，用於將所述第一分片發布給遠端ED，以使遠端ED根據接收到的所述ED發布 的第一分片，更新相同分片中的MAC地址的信息。
7. 如權利要求6所述的設備，其特徵在於， 所述確定模塊具體用於，對所述MAC地址進行HASH運算，得到HASH計算結果，其中，所 述HASH計算結果的範圍，與所述分片集的地址空間範圍相同，並根據預先設定的本地分片 集中的各個分片在所述地址空間範圍內的映射關係，確定所述HASH計算結果所在的分片， 作為所述MAC地址對應的第一分片。
8. 如權利要求6所述的設備，其特徵在於，還包括： 判斷模塊，用於在確定模塊確定所述MAC地址對應的第一分片之後，進一步判斷所述 第一分片中的MAC地址是否已存滿； 所述存儲模塊具體用於，在所述判斷模塊的判斷結果為否時，將所述MAC地址存儲在 所述第一分片中；在所述判斷模塊的判斷結果為是時，將所述MAC地址以及所述MAC地址對 應的第一分片信息存儲在第一預留分片中，所述第一預留分片用於保存由於本地分片集中 對應分片已存滿而溢出的MAC地址以及該MAC地址對應的分片信息； 所述發布模塊，具體用於當所述判斷模塊的判斷結果為否時，且所述存儲模塊將所述 MAC地址存儲在所述第一分片中後，將所述第一分片發布給遠端ED，以使遠端ED根據接收 到的所述ED發布的第一分片，更新相同分片中的MAC地址的信息；當所述判斷模塊的判斷 結果為是時，且所述存儲模塊將所述MAC地址以及所述MAC地址對應的第一分片信息存儲 在第一預留分片後，將所述第一預留分片，連同所述第一分片一起發布給遠端ED，以使遠端 ED根據接收到的第一分片中的MAC地址、以及所述第一預留分片中對應分片信息為第一分 片的MAC地址，更新本地相同分片中的MAC地址的信息。
9. 如權利要求6所述的設備，其特徵在於，還包括： 更新模塊，用於在所述ED設備接收遠端ED發送的第二分片後，根據接收到的所述第二 分片中的MAC地址，更新本地保存的所述遠端ED的第二分片中的MAC地址。
10. 權利要求9所述的設備，其特徵在於，所述更新模塊還用於，當所述ED設備接收所 述遠端ED連同所述第二分片一起發送的第二預留分片後，根據接收到的第二分片中的MAC 地址、以及所述第二預留分片中對應分片信息為第二分片的MAC地址，更新本地相同分片 中的MAC地址的信息；其中，所述第二預留分片用於保存由於所述遠端ED的本地分片集中 對應分片已存滿而溢出的MAC地址以及該MAC地址對應的分片信息。
【文檔編號】H04L29/12GK104113609SQ201310138188
【公開日】2014年10月22日 申請日期:2013年4月19日 優先權日:2013年4月19日
【發明者】宋小恆 申請人:杭州華三通信技術有限公司