[發明專利]一種組播表項刷新的方法和設備

有效

• 申請號: 201410535309.0
• 申請日: 2014-10-11
• 公開（公告）號: CN104283795B
• 公開（公告）日: 2018-04-10
• 發明（設計）人: 王剛;鄒文宇
• 申請（專利權）人: 新華三技術有限公司
• 主分類號: H04L12/761
• 分類號: H04L12/761;H04L12/741
• 代理公司: 北京鑫媛睿博知識產權代理有限公司11297
• 代理人: 龔家驊

技術領域

本發明涉及通信技術領域，尤其是涉及一種組播表項刷新的方法和設備。

背景技術

目前，大型數據中心開始利用FCoE(Fiber Channel over Ethernet，以太網光纖通道)等新技術將存儲傳輸和IP傳輸融合到以太網連接上，而標準的STP(Spanning Tree Protocol，生成樹協議)將不再適合融合網絡或者超大型數據中心的擴展。隨著FCoE采用率的提高，TRILL(Transparent Interconnection of Lots of Links，多鏈接透明互聯)可以代替二層網絡上普遍使用的STP。

在TRILL網絡中，網絡設備需要計算多棵以不同RB(Router Bridge，路由橋)為根的組播樹，不同的組播樹使用了不同的拓撲結構，每棵組播樹需要計算多種表項，每種表項中均包含KEY(關鍵字)和端口列表。當接收到對應于KEY的報文時，將通過該KEY對應的端口列表中的端口轉發報文。

隨著網絡規模的不斷擴大，網絡設備(即RB)上維護的表項數量也越來越多，從而導致需要下發到硬件轉發芯片上的表項數量也越來越多。

發明內容

本發明實施例提供一種組播表項刷新的方法，所述方法包括以下步驟：

網絡設備確定當前得到的表項對應的關鍵字KEY、端口列表、更新類型；

當硬件轉發芯片對應的下刷通道發生阻塞時，所述網絡設備判斷抵消哈希表中是否存在所述表項對應的KEY；

如果不存在，則所述網絡設備在所述抵消哈希表中記錄所述表項對應的所述KEY、所述端口列表和所述更新類型之間的對應關系；如果存在，則所述網絡設備利用所述KEY在抵消哈希表中對應的更新類型，所述表項對應的更新類型和端口列表確定合并后的端口列表以及合并后的更新類型，并利用合并后的端口列表替換所述KEY在抵消哈希表中對應的端口列表，并利用合并后的更新類型替換所述KEY在抵消哈希表中對應的更新類型；

當硬件轉發芯片對應的下刷通道未發生阻塞時，所述網絡設備將所述抵消哈希表中記錄的KEY、更新類型、端口列表下發給所述硬件轉發芯片。

所述網絡設備利用所述KEY在抵消哈希表中對應的更新類型，所述表項對應的更新類型和端口列表確定合并后的端口列表以及合并后的更新類型的過程，具體包括：

當所述KEY在所述抵消哈希表中對應的更新類型為增加表項，所述表項對應的更新類型為更新表項時，所述網絡設備確定合并后的端口列表為所述表項對應的端口列表，并確定合并后的更新類型為增加表項；或者，

當所述KEY在所述抵消哈希表中對應的更新類型為更新表項，所述表項對應的更新類型為更新表項時，所述網絡設備確定合并后的端口列表為所述表項對應的端口列表，并確定合并后的更新類型為更新表項；或者，

當所述KEY在所述抵消哈希表中對應的更新類型為增加表項，所述表項對應的更新類型為刪除表項時，所述網絡設備確定當前不存在合并后的端口列表，并刪除所述KEY在抵消哈希表中對應的記錄；或者，

當所述KEY在所述抵消哈希表中對應的更新類型為更新表項，所述表項對應的更新類型為刪除表項時，所述網絡設備確定合并后的端口列表為空，并確定合并后的更新類型為刪除表項；或者，

當所述KEY在所述抵消哈希表中對應的更新類型為刪除表項，所述表項對應的更新類型為增加表項時，所述網絡設備確定合并后的端口列表為所述表項對應的端口列表，并確定合并后的更新類型為增加表項。

所述網絡設備確定當前得到的表項對應的KEY、端口列表、更新類型之后，所述方法進一步包括：

當所述硬件轉發芯片對應的下刷通道未發生阻塞時，所述網絡設備判斷所述抵消哈希表中當前是否存在未下發給所述硬件轉發芯片的表項；

如果存在，則所述網絡設備在所述抵消哈希表中合并當前得到的表項對應的KEY、端口列表、更新類型；如果不存在，則所述網絡設備將當前得到的表項對應的KEY、端口列表、更新類型下發給所述硬件轉發芯片。

所述KEY具體為：設備標識；或者，設備標識和虛擬局域網VLAN標識；或者，設備標識、VLAN標識和介質訪問控制MAC地址。所述方法應用于多鏈接透明互聯TRILL網絡，所述網絡設備具體包括路由橋RB。

本發明實施例提供一種網絡設備，所述網絡設備具體包括：

確定模塊，用于確定當前得到表項的關鍵字KEY、端口列表、更新類型；