一種組播表項刷新的方法和設備的製作方法
2023-07-08 15:04:41
一種組播表項刷新的方法和設備的製作方法
【專利摘要】本發明公開了一種組播表項刷新的方法和設備，該方法包括：網絡設備確定當前得到的表項對應的KEY、埠列表、更新類型；當硬體轉發晶片對應的下刷通道發生阻塞時，網絡設備判斷抵消哈希表中是否存在所述表項對應的KEY；如果存在，則網絡設備確定合併後的埠列表以及合併後的更新類型，並利用合併後的埠列表替換所述KEY在抵消哈希表中對應的埠列表，並利用合併後的更新類型替換所述KEY在抵消哈希表中對應的更新類型；當硬體轉發晶片對應的下刷通道未發生阻塞時，所述網絡設備將所述抵消哈希表中記錄的KEY、更新類型、埠列表下發給所述硬體轉發晶片。本發明實施例中，可以減少下發給硬體轉發晶片的表項數量，提高流量的收斂速度。
【專利說明】一種組播表項刷新的方法和設備
【技術領域】
[0001] 本發明涉及通信【技術領域】，尤其是涉及一種組播表項刷新的方法和設備。
【背景技術】
[0002] 目前，大型數據中心開始利用FCoE(Fiber Channel over Ethernet,乙太網光纖 通道）等新技術將存儲傳輸和IP傳輸融合到乙太網連接上，而標準的STP (Spanning Tree Protocol，生成樹協議）將不再適合融合網絡或者超大型數據中心的擴展。隨著FCoE採用 率的提高，TRILL(Transparent Interconnection of Lots of Links，多連結透明互聯）可 以代替二層網絡上普遍使用的STP。
[0003] 在TRILL網絡中，網絡設備需要計算多棵以不同RB(Router Bridge，路由橋）為根 的組播樹，不同的組播樹使用了不同的拓撲結構，每棵組播樹需要計算多種表項，每種表項 中均包含KEY (關鍵字）和埠列表。當接收到對應於KEY的報文時，將通過該KEY對應的 埠列表中的埠轉發報文。
[0004] 隨著網絡規模的不斷擴大，網絡設備（即RB)上維護的表項數量也越來越多，從而 導致需要下發到硬體轉發晶片上的表項數量也越來越多。
【發明內容】
[0005] 本發明實施例提供一種組播表項刷新的方法，所述方法包括以下步驟：
[0006] 網絡設備確定當前得到的表項對應的關鍵字KEY、埠列表、更新類型；
[0007] 當硬體轉發晶片對應的下刷通道發生阻塞時，所述網絡設備判斷抵消哈希表中是 否存在所述表項對應的KEY ;
[0008] 如果不存在，貝U所述網絡設備在所述抵消哈希表中記錄所述表項對應的所述KEY、 所述埠列表和所述更新類型之間的對應關係；如果存在，則所述網絡設備利用所述KEY 在抵消哈希表中對應的更新類型，所述表項對應的更新類型和埠列表確定合併後的埠 列表以及合併後的更新類型，並利用合併後的埠列表替換所述KEY在抵消哈希表中對應 的埠列表，並利用合併後的更新類型替換所述KEY在抵消哈希表中對應的更新類型；
[0009] 當硬體轉發晶片對應的下刷通道未發生阻塞時，所述網絡設備將所述抵消哈希表 中記錄的KEY、更新類型、埠列表下發給所述硬體轉發晶片。
[0010] 所述網絡設備利用所述KEY在抵消哈希表中對應的更新類型，所述表項對應的更 新類型和埠列表確定合併後的埠列表以及合併後的更新類型的過程，具體包括：
[0011] 當所述KEY在所述抵消哈希表中對應的更新類型為增加表項，所述表項對應的更 新類型為更新表項時，所述網絡設備確定合併後的埠列表為所述表項對應的埠列表， 並確定合併後的更新類型為增加表項；或者，
[0012] 當所述KEY在所述抵消哈希表中對應的更新類型為更新表項，所述表項對應的更 新類型為更新表項時，所述網絡設備確定合併後的埠列表為所述表項對應的埠列表， 並確定合併後的更新類型為更新表項；或者，
[0013] 當所述KEY在所述抵消哈希表中對應的更新類型為增加表項，所述表項對應的更 新類型為刪除表項時，所述網絡設備確定當前不存在合併後的埠列表，並刪除所述KEY 在抵消哈希表中對應的記錄；或者，
[0014] 當所述KEY在所述抵消哈希表中對應的更新類型為更新表項，所述表項對應的更 新類型為刪除表項時，所述網絡設備確定合併後的埠列表為空，並確定合併後的更新類 型為刪除表項；或者，
[0015] 當所述KEY在所述抵消哈希表中對應的更新類型為刪除表項，所述表項對應的更 新類型為增加表項時，所述網絡設備確定合併後的埠列表為所述表項對應的埠列表， 並確定合併後的更新類型為增加表項。
[0016] 所述網絡設備確定當前得到的表項對應的KEY、埠列表、更新類型之後，所述方 法進一步包括：
[0017] 當所述硬體轉發晶片對應的下刷通道未發生阻塞時，所述網絡設備判斷所述抵消 哈希表中當前是否存在未下發給所述硬體轉發晶片的表項；
[0018] 如果存在，則所述網絡設備在所述抵消哈希表中合併當前得到的表項對應的KEY、 埠列表、更新類型；如果不存在，則所述網絡設備將當前得到的表項對應的KEY、埠列 表、更新類型下發給所述硬體轉發晶片。
[0019] 所述KEY具體為：設備標識；或者，設備標識和虛擬區域網VLAN標識；或者，設備 標識、VLAN標識和介質訪問控制MAC地址。所述方法應用於多連結透明互聯TRILL網絡， 所述網絡設備具體包括路由橋RB。
[0020] 本發明實施例提供一種網絡設備，所述網絡設備具體包括：
[0021] 確定模塊，用於確定當前得到表項的關鍵字KEY、埠列表、更新類型；
[0022] 判斷模塊，用於當硬體轉發晶片對應的下刷通道發生阻塞時，判斷抵消哈希表中 是否存在所述表項對應的KEY ;
[0023] 處理模塊，用於當不存在所述表項對應的KEY時，在所述抵消哈希表中記錄所述 表項對應的KEY、埠列表和更新類型之間的對應關係；當存在所述表項對應的KEY時，利 用所述KEY在抵消哈希表中對應的更新類型，所述表項對應的更新類型和埠列表確定合 並後的埠列表以及合併後的更新類型，並利用合併後的埠列表替換所述KEY在抵消哈 希表中對應的埠列表，利用合併後的更新類型替換所述KEY在抵消哈希表中對應的更新 類型；
[0024] 發送模塊，用於當硬體轉發晶片對應的下刷通道未發生阻塞時，將所述抵消哈希 表中記錄的KEY、更新類型、埠列表下發給所述硬體轉發晶片。
[0025] 所述處理模塊，具體用於在利用所述KEY在抵消哈希表中對應的更新類型，所述 表項對應的更新類型和埠列表確定合併後的埠列表以及合併後的更新類型時，當所述 KEY在所述抵消哈希表中對應的更新類型為增加表項，所述表項對應的更新類型為更新表 項時，確定合併後的埠列表為所述表項對應的埠列表，並確定合併後的更新類型為增 加表項；或者，
[0026] 當所述KEY在所述抵消哈希表中對應的更新類型為更新表項，所述表項對應的更 新類型為更新表項時，確定合併後的埠列表為所述表項對應的埠列表，並確定合併後 的更新類型為更新表項；或者，
[0027] 當所述KEY在所述抵消哈希表中對應的更新類型為增加表項，所述表項對應的更 新類型為刪除表項時，確定當前不存在合併後的埠列表，並刪除所述KEY在抵消哈希表 中對應的記錄；或者，
[0028] 當所述KEY在所述抵消哈希表中對應的更新類型為更新表項，所述表項對應的更 新類型為刪除表項時，確定合併後的埠列表為空，並確定合併後的更新類型為刪除表項； 或者，
[0029] 當所述KEY在所述抵消哈希表中對應的更新類型為刪除表項，所述表項對應的更 新類型為增加表項，確定合併後的埠列表為所述表項對應的埠列表，並確定合併後的 更新類型為增加表項。
[0030] 所述判斷模塊，還用於在確定當前得到的表項對應的KEY、埠列表、更新類型之 後，當所述硬體轉發晶片對應的下刷通道未發生阻塞時，判斷所述抵消哈希表中當前是否 存在未下發給所述硬體轉發晶片的表項；
[0031] 所述處理模塊，還用於當存在未下發給所述硬體轉發晶片的表項時，在所述抵消 哈希表中合併當前得到的表項對應的KEY、埠列表、更新類型；
[0032] 所述發送模塊，還用於當不存在未下發給硬體轉發晶片的表項時，將當前得到的 表項對應的KEY、埠列表、更新類型下發給所述硬體轉發晶片。
[0033] 所述KEY具體為：設備標識；或者，設備標識和虛擬區域網VLAN標識；或者，設備 標識、VLAN標識和介質訪問控制MAC地址。所述網絡設備應用於多連結透明互聯TRILL網 絡，所述網絡設備具體包括路由橋RB。
[0034] 基於上述技術方案，本發明實施例中，通過在抵消哈希表中記錄表項對應的KEY、 埠列表和更新類型之間的對應關係，針對具有相同KEY的多個表項，可以在抵消哈希表 中只維護對應該KEY的一個表項，從而使得網絡設備只需要向硬體轉發晶片下發一個表 項，減少下發給硬體轉發晶片的表項數量，對於拓撲頻繁變化導致路由多次計算，並生成多 個表項的情況，可以大大減少最終下發給硬體轉發晶片的表項的數量，繼而提高流量的收 斂速度。
【專利附圖】
【附圖說明】
[0035] 圖1是本發明實施例提供的一種組播表項刷新的方法流程示意圖；
[0036] 圖2是本發明實施例提供的一種網絡設備的結構示意圖。
【具體實施方式】
[0037] 針對現有技術中存在的問題，本發明實施例提供一種組播表項刷新的方法，應用 於包括多個網絡設備的TRILL網絡中，各網絡設備具體為TRILL網絡中的RB。如圖1所示， 該組播表項刷新的方法具體包括以下步驟：
[0038] 步驟101，網絡設備確定當前得到的表項對應的KEY、埠列表、更新類型。其 中，KEY具體可以為：設備標識（如RB的nickname);或者，設備標識和VLAN(Virtual Local Area Network，虛擬區域網）標識；或者，設備標識、VLAN標識和MAC(Media Access Control,介質訪問控制）地址。
[0039] 本發明實施例中，當前得到的表項具體包括但不限於組播表項。
[0040] 其中，在埠列表中記錄了埠的埠值，且埠列表中記錄的各埠的埠值 (如埠 1、埠 2)用於表示埠的索引值。
[0041] 在TRILL網絡中，網絡設備需要計算多棵以不同RB為根的組播樹，不同的組播樹 使用了不同的拓撲結構，每棵組播樹需要計算多種表項，每種表項中均包含KEY和埠列 表。例如，針對每棵組播樹，可以計算KEY為RB標識的表項、計算KEY為RB標識和VLAN標 識的表項、計算KEY為RB標識、VLAN標識和MAC地址的表項等。當拓撲發生變化導致需要 重新計算路由時，網絡設備會重新生成表項。對於表項生成過程，在此不再贅述。
[0042] 步驟102,網絡設備判斷硬體轉發晶片對應的下刷通道是否發生阻塞。當硬體轉發 晶片對應的下刷通道發生阻塞時，則執行步驟103 ;當硬體轉發晶片對應的下刷通道未發 生阻塞時，則執行步驟107。
[0043] 具體的，由於硬體轉發晶片對應的下刷通道只有一個，當拓撲頻繁變化，導致觸發 大量路由計算時，會產生大量的表項需要通過下刷通道下發給硬體轉發晶片，因此會導致 硬體轉發晶片對應的下刷通道發生阻塞。基於此，本發明實施例中，在確定當前得到的表項 對應的KEY、埠列表、更新類型之後，網絡設備判斷硬體轉發晶片對應的下刷通道是否發 生阻塞，如果硬體轉發晶片對應的下刷通道當前未發生阻塞時，則網絡設備執行步驟107。 如果硬體轉發晶片對應的下刷通道當前發生阻塞時，則網絡設備執行步驟103。
[0044] 步驟103,網絡設備判斷抵消哈希表中是否存在當前得到的表項對應的KEY ;如果 不存在，則執行步驟104 ;如果存在，則執行步驟105。
[0045] 本發明實施例中，網絡設備上需要維護抵消哈希表，該抵消哈希表用於記錄KEY、 埠列表和更新類型之間的對應關係；其中，該更新類型可以為增加表項（ADD)、更新表項 (Update)、刪除表項（Update)。如表1所示，為一種抵消哈希表的示例。假設當前得到的 表項對應的KEY為（0001，2)，埠列表為埠 1和埠 2,更新類型為增加表項（ADD)時， KEY中的0001表示組播樹根的RB標識，KEY中的2表示VLAN標識，則說明抵消哈希表中不 存在當前得到的表項對應的KEY (0001，2)，執行步驟104。
[0046] 表 1
[0047]
【權利要求】
1. 一種組播表項刷新的方法，其特徵在於，所述方法包括以下步驟： 網絡設備確定當前得到的表項對應的關鍵字KEY、埠列表、更新類型； 當硬體轉發晶片對應的下刷通道發生阻塞時，所述網絡設備判斷抵消哈希表中是否存 在所述表項對應的KEY ; 如果不存在，則所述網絡設備在所述抵消哈希表中記錄所述表項對應的所述KEY、所述 埠列表和所述更新類型之間的對應關係；如果存在，則所述網絡設備利用所述KEY在抵 消哈希表中對應的更新類型，所述表項對應的更新類型和埠列表確定合併後的埠列表 以及合併後的更新類型，並利用合併後的埠列表替換所述KEY在抵消哈希表中對應的端 口列表，並利用合併後的更新類型替換所述KEY在抵消哈希表中對應的更新類型； 當硬體轉發晶片對應的下刷通道未發生阻塞時，所述網絡設備將所述抵消哈希表中記 錄的KEY、更新類型、埠列表下發給所述硬體轉發晶片。
2. 如權利要求1所述的方法，其特徵在於，所述網絡設備利用所述KEY在抵消哈希表中 對應的更新類型，所述表項對應的更新類型和埠列表確定合併後的埠列表以及合併後 的更新類型的過程，具體包括： 當所述KEY在所述抵消哈希表中對應的更新類型為增加表項，所述表項對應的更新類 型為更新表項時，所述網絡設備確定合併後的埠列表為所述表項對應的埠列表，並確 定合併後的更新類型為增加表項；或者， 當所述KEY在所述抵消哈希表中對應的更新類型為更新表項，所述表項對應的更新類 型為更新表項時，所述網絡設備確定合併後的埠列表為所述表項對應的埠列表，並確 定合併後的更新類型為更新表項；或者， 當所述KEY在所述抵消哈希表中對應的更新類型為增加表項，所述表項對應的更新類 型為刪除表項時，所述網絡設備確定當前不存在合併後的埠列表，並刪除所述KEY在抵 消哈希表中對應的記錄；或者， 當所述KEY在所述抵消哈希表中對應的更新類型為更新表項，所述表項對應的更新類 型為刪除表項時，所述網絡設備確定合併後的埠列表為空，並確定合併後的更新類型為 刪除表項；或者， 當所述KEY在所述抵消哈希表中對應的更新類型為刪除表項，所述表項對應的更新類 型為增加表項時，所述網絡設備確定合併後的埠列表為所述表項對應的埠列表，並確 定合併後的更新類型為增加表項。
3. 如權利要求1所述的方法，其特徵在於，所述網絡設備確定當前得到的表項對應的 KEY、埠列表、更新類型之後，所述方法進一步包括： 當所述硬體轉發晶片對應的下刷通道未發生阻塞時，所述網絡設備判斷所述抵消哈希 表中當前是否存在未下發給所述硬體轉發晶片的表項； 如果存在，則所述網絡設備在所述抵消哈希表中合併當前得到的表項對應的KEY、埠 列表、更新類型；如果不存在，則所述網絡設備將當前得到的表項對應的KEY、埠列表、更 新類型下發給所述硬體轉發晶片。
4. 如權利要求1-3任一項所述的方法，其特徵在於，所述KEY具體為： 設備標識；或者， 設備標識和虛擬區域網VLAN標識；或者， 設備標識、VLAN標識和介質訪問控制MAC地址。
5. 如權利要求1-3任一項所述的方法，其特徵在於，所述方法應用於多連結透明互聯 TRILL網絡，所述網絡設備具體包括路由橋RB。
6. -種網絡設備，其特徵在於，所述網絡設備具體包括： 確定模塊，用於確定當前得到表項的關鍵字KEY、埠列表、更新類型； 判斷模塊，用於當硬體轉發晶片對應的下刷通道發生阻塞時，判斷抵消哈希表中是否 存在所述表項對應的KEY ; 處理模塊，用於當不存在所述表項對應的KEY時，在所述抵消哈希表中記錄所述表項 對應的KEY、埠列表和更新類型之間的對應關係；當存在所述表項對應的KEY時，利用所 述KEY在抵消哈希表中對應的更新類型，所述表項對應的更新類型和埠列表確定合併後 的埠列表以及合併後的更新類型，並利用合併後的埠列表替換所述KEY在抵消哈希表 中對應的埠列表，利用合併後的更新類型替換所述KEY在抵消哈希表中對應的更新類 型； 發送模塊，用於當硬體轉發晶片對應的下刷通道未發生阻塞時，將所述抵消哈希表中 記錄的KEY、更新類型、埠列表下發給所述硬體轉發晶片。
7. 如權利要求6所述的網絡設備，其特徵在於， 所述處理模塊，具體用於在利用所述KEY在抵消哈希表中對應的更新類型，所述表項 對應的更新類型和埠列表確定合併後的埠列表以及合併後的更新類型時，當所述KEY 在所述抵消哈希表中對應的更新類型為增加表項，所述表項對應的更新類型為更新表項 時，確定合併後的埠列表為所述表項對應的埠列表，並確定合併後的更新類型為增加 表項；或者， 當所述KEY在所述抵消哈希表中對應的更新類型為更新表項，所述表項對應的更新類 型為更新表項時，確定合併後的埠列表為所述表項對應的埠列表，並確定合併後的更 新類型為更新表項；或者， 當所述KEY在所述抵消哈希表中對應的更新類型為增加表項，所述表項對應的更新類 型為刪除表項時，確定當前不存在合併後的埠列表，並刪除所述KEY在抵消哈希表中對 應的記錄；或者， 當所述KEY在所述抵消哈希表中對應的更新類型為更新表項，所述表項對應的更新類 型為刪除表項時，確定合併後的埠列表為空，並確定合併後的更新類型為刪除表項；或 者， 當所述KEY在所述抵消哈希表中對應的更新類型為刪除表項，所述表項對應的更新類 型為增加表項，確定合併後的埠列表為所述表項對應的埠列表,並確定合併後的更新 類型為增加表項。
8. 如權利要求6所述的網絡設備，其特徵在於， 所述判斷模塊，還用於在確定當前得到的表項對應的KEY、埠列表、更新類型之後，當 所述硬體轉發晶片對應的下刷通道未發生阻塞時，判斷所述抵消哈希表中當前是否存在未 下發給所述硬體轉發晶片的表項； 所述處理模塊，還用於當存在未下發給所述硬體轉發晶片的表項時，在所述抵消哈希 表中合併當前得到的表項對應的KEY、埠列表、更新類型； 所述發送模塊，還用於當不存在未下發給硬體轉發晶片的表項時，將當前得到的表項 對應的KEY、埠列表、更新類型下發給所述硬體轉發晶片。
9. 如權利要求6-8任一所述的網絡設備，其特徵在於，所述KEY具體為： 設備標識；或者， 設備標識和虛擬區域網VLAN標識；或者， 設備標識、VLAN標識和介質訪問控制MAC地址。
10. 如權利要求6-8任一項所述的網絡設備，其特徵在於，所述網絡設備應用於多連結 透明互聯TRILL網絡，所述網絡設備具體包括路由橋RB。
【文檔編號】H04L12/761GK104283795SQ201410535309
【公開日】2015年1月14日 申請日期:2014年10月11日 優先權日:2014年10月11日
【發明者】王剛, 鄒文宇 申請人:杭州華三通信技術有限公司