一種組播表項(xiàng)刷新的方法和設(shè)備的制作方法
【專利摘要】本發(fā)明公開了一種組播表項(xiàng)刷新的方法和設(shè)備，該方法包括：網(wǎng)絡(luò)設(shè)備確定當(dāng)前得到的表項(xiàng)對(duì)應(yīng)的KEY、端口列表、更新類型；當(dāng)硬件轉(zhuǎn)發(fā)芯片對(duì)應(yīng)的下刷通道發(fā)生阻塞時(shí)，網(wǎng)絡(luò)設(shè)備判斷抵消哈希表中是否存在所述表項(xiàng)對(duì)應(yīng)的KEY；如果存在，則網(wǎng)絡(luò)設(shè)備確定合并后的端口列表以及合并后的更新類型，并利用合并后的端口列表替換所述KEY在抵消哈希表中對(duì)應(yīng)的端口列表，并利用合并后的更新類型替換所述KEY在抵消哈希表中對(duì)應(yīng)的更新類型；當(dāng)硬件轉(zhuǎn)發(fā)芯片對(duì)應(yīng)的下刷通道未發(fā)生阻塞時(shí)，所述網(wǎng)絡(luò)設(shè)備將所述抵消哈希表中記錄的KEY、更新類型、端口列表下發(fā)給所述硬件轉(zhuǎn)發(fā)芯片。本發(fā)明實(shí)施例中，可以減少下發(fā)給硬件轉(zhuǎn)發(fā)芯片的表項(xiàng)數(shù)量，提高流量的收斂速度。
【專利說明】一種組播表項(xiàng)刷新的方法和設(shè)備

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及通信【技術(shù)領(lǐng)域】，尤其是涉及一種組播表項(xiàng)刷新的方法和設(shè)備。

【背景技術(shù)】
[0002] 目前，大型數(shù)據(jù)中心開始利用FCoE(Fiber Channel over Ethernet,以太網(wǎng)光纖 通道）等新技術(shù)將存儲(chǔ)傳輸和IP傳輸融合到以太網(wǎng)連接上，而標(biāo)準(zhǔn)的STP (Spanning Tree Protocol，生成樹協(xié)議）將不再適合融合網(wǎng)絡(luò)或者超大型數(shù)據(jù)中心的擴(kuò)展。隨著FCoE采用 率的提高，TRILL(Transparent Interconnection of Lots of Links，多鏈接透明互聯(lián)）可 以代替二層網(wǎng)絡(luò)上普遍使用的STP。
[0003] 在TRILL網(wǎng)絡(luò)中，網(wǎng)絡(luò)設(shè)備需要計(jì)算多棵以不同RB(Router Bridge，路由橋）為根 的組播樹，不同的組播樹使用了不同的拓?fù)浣Y(jié)構(gòu)，每棵組播樹需要計(jì)算多種表項(xiàng)，每種表項(xiàng) 中均包含KEY (關(guān)鍵字）和端口列表。當(dāng)接收到對(duì)應(yīng)于KEY的報(bào)文時(shí)，將通過該KEY對(duì)應(yīng)的 端口列表中的端口轉(zhuǎn)發(fā)報(bào)文。
[0004] 隨著網(wǎng)絡(luò)規(guī)模的不斷擴(kuò)大，網(wǎng)絡(luò)設(shè)備（即RB)上維護(hù)的表項(xiàng)數(shù)量也越來越多，從而 導(dǎo)致需要下發(fā)到硬件轉(zhuǎn)發(fā)芯片上的表項(xiàng)數(shù)量也越來越多。


【發(fā)明內(nèi)容】

[0005] 本發(fā)明實(shí)施例提供一種組播表項(xiàng)刷新的方法，所述方法包括以下步驟：
[0006] 網(wǎng)絡(luò)設(shè)備確定當(dāng)前得到的表項(xiàng)對(duì)應(yīng)的關(guān)鍵字KEY、端口列表、更新類型；
[0007] 當(dāng)硬件轉(zhuǎn)發(fā)芯片對(duì)應(yīng)的下刷通道發(fā)生阻塞時(shí)，所述網(wǎng)絡(luò)設(shè)備判斷抵消哈希表中是 否存在所述表項(xiàng)對(duì)應(yīng)的KEY ;
[0008] 如果不存在，貝U所述網(wǎng)絡(luò)設(shè)備在所述抵消哈希表中記錄所述表項(xiàng)對(duì)應(yīng)的所述KEY、 所述端口列表和所述更新類型之間的對(duì)應(yīng)關(guān)系；如果存在，則所述網(wǎng)絡(luò)設(shè)備利用所述KEY 在抵消哈希表中對(duì)應(yīng)的更新類型，所述表項(xiàng)對(duì)應(yīng)的更新類型和端口列表確定合并后的端口 列表以及合并后的更新類型，并利用合并后的端口列表替換所述KEY在抵消哈希表中對(duì)應(yīng) 的端口列表，并利用合并后的更新類型替換所述KEY在抵消哈希表中對(duì)應(yīng)的更新類型；
[0009] 當(dāng)硬件轉(zhuǎn)發(fā)芯片對(duì)應(yīng)的下刷通道未發(fā)生阻塞時(shí)，所述網(wǎng)絡(luò)設(shè)備將所述抵消哈希表 中記錄的KEY、更新類型、端口列表下發(fā)給所述硬件轉(zhuǎn)發(fā)芯片。
[0010] 所述網(wǎng)絡(luò)設(shè)備利用所述KEY在抵消哈希表中對(duì)應(yīng)的更新類型，所述表項(xiàng)對(duì)應(yīng)的更 新類型和端口列表確定合并后的端口列表以及合并后的更新類型的過程，具體包括：
[0011] 當(dāng)所述KEY在所述抵消哈希表中對(duì)應(yīng)的更新類型為增加表項(xiàng)，所述表項(xiàng)對(duì)應(yīng)的更 新類型為更新表項(xiàng)時(shí)，所述網(wǎng)絡(luò)設(shè)備確定合并后的端口列表為所述表項(xiàng)對(duì)應(yīng)的端口列表， 并確定合并后的更新類型為增加表項(xiàng)；或者，
[0012] 當(dāng)所述KEY在所述抵消哈希表中對(duì)應(yīng)的更新類型為更新表項(xiàng)，所述表項(xiàng)對(duì)應(yīng)的更 新類型為更新表項(xiàng)時(shí)，所述網(wǎng)絡(luò)設(shè)備確定合并后的端口列表為所述表項(xiàng)對(duì)應(yīng)的端口列表， 并確定合并后的更新類型為更新表項(xiàng)；或者，
[0013] 當(dāng)所述KEY在所述抵消哈希表中對(duì)應(yīng)的更新類型為增加表項(xiàng)，所述表項(xiàng)對(duì)應(yīng)的更 新類型為刪除表項(xiàng)時(shí)，所述網(wǎng)絡(luò)設(shè)備確定當(dāng)前不存在合并后的端口列表，并刪除所述KEY 在抵消哈希表中對(duì)應(yīng)的記錄；或者，
[0014] 當(dāng)所述KEY在所述抵消哈希表中對(duì)應(yīng)的更新類型為更新表項(xiàng)，所述表項(xiàng)對(duì)應(yīng)的更 新類型為刪除表項(xiàng)時(shí)，所述網(wǎng)絡(luò)設(shè)備確定合并后的端口列表為空，并確定合并后的更新類 型為刪除表項(xiàng)；或者，
[0015] 當(dāng)所述KEY在所述抵消哈希表中對(duì)應(yīng)的更新類型為刪除表項(xiàng)，所述表項(xiàng)對(duì)應(yīng)的更 新類型為增加表項(xiàng)時(shí)，所述網(wǎng)絡(luò)設(shè)備確定合并后的端口列表為所述表項(xiàng)對(duì)應(yīng)的端口列表， 并確定合并后的更新類型為增加表項(xiàng)。
[0016] 所述網(wǎng)絡(luò)設(shè)備確定當(dāng)前得到的表項(xiàng)對(duì)應(yīng)的KEY、端口列表、更新類型之后，所述方 法進(jìn)一步包括：
[0017] 當(dāng)所述硬件轉(zhuǎn)發(fā)芯片對(duì)應(yīng)的下刷通道未發(fā)生阻塞時(shí)，所述網(wǎng)絡(luò)設(shè)備判斷所述抵消 哈希表中當(dāng)前是否存在未下發(fā)給所述硬件轉(zhuǎn)發(fā)芯片的表項(xiàng)；
[0018] 如果存在，則所述網(wǎng)絡(luò)設(shè)備在所述抵消哈希表中合并當(dāng)前得到的表項(xiàng)對(duì)應(yīng)的KEY、 端口列表、更新類型；如果不存在，則所述網(wǎng)絡(luò)設(shè)備將當(dāng)前得到的表項(xiàng)對(duì)應(yīng)的KEY、端口列 表、更新類型下發(fā)給所述硬件轉(zhuǎn)發(fā)芯片。
[0019] 所述KEY具體為：設(shè)備標(biāo)識(shí)；或者，設(shè)備標(biāo)識(shí)和虛擬局域網(wǎng)VLAN標(biāo)識(shí)；或者，設(shè)備 標(biāo)識(shí)、VLAN標(biāo)識(shí)和介質(zhì)訪問控制MAC地址。所述方法應(yīng)用于多鏈接透明互聯(lián)TRILL網(wǎng)絡(luò)， 所述網(wǎng)絡(luò)設(shè)備具體包括路由橋RB。
[0020] 本發(fā)明實(shí)施例提供一種網(wǎng)絡(luò)設(shè)備，所述網(wǎng)絡(luò)設(shè)備具體包括：
[0021] 確定模塊，用于確定當(dāng)前得到表項(xiàng)的關(guān)鍵字KEY、端口列表、更新類型；
[0022] 判斷模塊，用于當(dāng)硬件轉(zhuǎn)發(fā)芯片對(duì)應(yīng)的下刷通道發(fā)生阻塞時(shí)，判斷抵消哈希表中 是否存在所述表項(xiàng)對(duì)應(yīng)的KEY ;
[0023] 處理模塊，用于當(dāng)不存在所述表項(xiàng)對(duì)應(yīng)的KEY時(shí)，在所述抵消哈希表中記錄所述 表項(xiàng)對(duì)應(yīng)的KEY、端口列表和更新類型之間的對(duì)應(yīng)關(guān)系；當(dāng)存在所述表項(xiàng)對(duì)應(yīng)的KEY時(shí)，利 用所述KEY在抵消哈希表中對(duì)應(yīng)的更新類型，所述表項(xiàng)對(duì)應(yīng)的更新類型和端口列表確定合 并后的端口列表以及合并后的更新類型，并利用合并后的端口列表替換所述KEY在抵消哈 希表中對(duì)應(yīng)的端口列表，利用合并后的更新類型替換所述KEY在抵消哈希表中對(duì)應(yīng)的更新 類型；
[0024] 發(fā)送模塊，用于當(dāng)硬件轉(zhuǎn)發(fā)芯片對(duì)應(yīng)的下刷通道未發(fā)生阻塞時(shí)，將所述抵消哈希 表中記錄的KEY、更新類型、端口列表下發(fā)給所述硬件轉(zhuǎn)發(fā)芯片。
[0025] 所述處理模塊，具體用于在利用所述KEY在抵消哈希表中對(duì)應(yīng)的更新類型，所述 表項(xiàng)對(duì)應(yīng)的更新類型和端口列表確定合并后的端口列表以及合并后的更新類型時(shí)，當(dāng)所述 KEY在所述抵消哈希表中對(duì)應(yīng)的更新類型為增加表項(xiàng)，所述表項(xiàng)對(duì)應(yīng)的更新類型為更新表 項(xiàng)時(shí)，確定合并后的端口列表為所述表項(xiàng)對(duì)應(yīng)的端口列表，并確定合并后的更新類型為增 加表項(xiàng)；或者，
[0026] 當(dāng)所述KEY在所述抵消哈希表中對(duì)應(yīng)的更新類型為更新表項(xiàng)，所述表項(xiàng)對(duì)應(yīng)的更 新類型為更新表項(xiàng)時(shí)，確定合并后的端口列表為所述表項(xiàng)對(duì)應(yīng)的端口列表，并確定合并后 的更新類型為更新表項(xiàng)；或者，
[0027] 當(dāng)所述KEY在所述抵消哈希表中對(duì)應(yīng)的更新類型為增加表項(xiàng)，所述表項(xiàng)對(duì)應(yīng)的更 新類型為刪除表項(xiàng)時(shí)，確定當(dāng)前不存在合并后的端口列表，并刪除所述KEY在抵消哈希表 中對(duì)應(yīng)的記錄；或者，
[0028] 當(dāng)所述KEY在所述抵消哈希表中對(duì)應(yīng)的更新類型為更新表項(xiàng)，所述表項(xiàng)對(duì)應(yīng)的更 新類型為刪除表項(xiàng)時(shí)，確定合并后的端口列表為空，并確定合并后的更新類型為刪除表項(xiàng)； 或者，
[0029] 當(dāng)所述KEY在所述抵消哈希表中對(duì)應(yīng)的更新類型為刪除表項(xiàng)，所述表項(xiàng)對(duì)應(yīng)的更 新類型為增加表項(xiàng)，確定合并后的端口列表為所述表項(xiàng)對(duì)應(yīng)的端口列表，并確定合并后的 更新類型為增加表項(xiàng)。
[0030] 所述判斷模塊，還用于在確定當(dāng)前得到的表項(xiàng)對(duì)應(yīng)的KEY、端口列表、更新類型之 后，當(dāng)所述硬件轉(zhuǎn)發(fā)芯片對(duì)應(yīng)的下刷通道未發(fā)生阻塞時(shí)，判斷所述抵消哈希表中當(dāng)前是否 存在未下發(fā)給所述硬件轉(zhuǎn)發(fā)芯片的表項(xiàng)；
[0031] 所述處理模塊，還用于當(dāng)存在未下發(fā)給所述硬件轉(zhuǎn)發(fā)芯片的表項(xiàng)時(shí)，在所述抵消 哈希表中合并當(dāng)前得到的表項(xiàng)對(duì)應(yīng)的KEY、端口列表、更新類型；
[0032] 所述發(fā)送模塊，還用于當(dāng)不存在未下發(fā)給硬件轉(zhuǎn)發(fā)芯片的表項(xiàng)時(shí)，將當(dāng)前得到的 表項(xiàng)對(duì)應(yīng)的KEY、端口列表、更新類型下發(fā)給所述硬件轉(zhuǎn)發(fā)芯片。
[0033] 所述KEY具體為：設(shè)備標(biāo)識(shí)；或者，設(shè)備標(biāo)識(shí)和虛擬局域網(wǎng)VLAN標(biāo)識(shí)；或者，設(shè)備 標(biāo)識(shí)、VLAN標(biāo)識(shí)和介質(zhì)訪問控制MAC地址。所述網(wǎng)絡(luò)設(shè)備應(yīng)用于多鏈接透明互聯(lián)TRILL網(wǎng) 絡(luò)，所述網(wǎng)絡(luò)設(shè)備具體包括路由橋RB。
[0034] 基于上述技術(shù)方案，本發(fā)明實(shí)施例中，通過在抵消哈希表中記錄表項(xiàng)對(duì)應(yīng)的KEY、 端口列表和更新類型之間的對(duì)應(yīng)關(guān)系，針對(duì)具有相同KEY的多個(gè)表項(xiàng)，可以在抵消哈希表 中只維護(hù)對(duì)應(yīng)該KEY的一個(gè)表項(xiàng)，從而使得網(wǎng)絡(luò)設(shè)備只需要向硬件轉(zhuǎn)發(fā)芯片下發(fā)一個(gè)表 項(xiàng)，減少下發(fā)給硬件轉(zhuǎn)發(fā)芯片的表項(xiàng)數(shù)量，對(duì)于拓?fù)漕l繁變化導(dǎo)致路由多次計(jì)算，并生成多 個(gè)表項(xiàng)的情況，可以大大減少最終下發(fā)給硬件轉(zhuǎn)發(fā)芯片的表項(xiàng)的數(shù)量，繼而提高流量的收 斂速度。

【專利附圖】

【附圖說明】
[0035] 圖1是本發(fā)明實(shí)施例提供的一種組播表項(xiàng)刷新的方法流程示意圖；
[0036] 圖2是本發(fā)明實(shí)施例提供的一種網(wǎng)絡(luò)設(shè)備的結(jié)構(gòu)示意圖。

【具體實(shí)施方式】
[0037] 針對(duì)現(xiàn)有技術(shù)中存在的問題，本發(fā)明實(shí)施例提供一種組播表項(xiàng)刷新的方法，應(yīng)用 于包括多個(gè)網(wǎng)絡(luò)設(shè)備的TRILL網(wǎng)絡(luò)中，各網(wǎng)絡(luò)設(shè)備具體為TRILL網(wǎng)絡(luò)中的RB。如圖1所示， 該組播表項(xiàng)刷新的方法具體包括以下步驟：
[0038] 步驟101，網(wǎng)絡(luò)設(shè)備確定當(dāng)前得到的表項(xiàng)對(duì)應(yīng)的KEY、端口列表、更新類型。其 中，KEY具體可以為：設(shè)備標(biāo)識(shí)（如RB的nickname);或者，設(shè)備標(biāo)識(shí)和VLAN(Virtual Local Area Network，虛擬局域網(wǎng)）標(biāo)識(shí)；或者，設(shè)備標(biāo)識(shí)、VLAN標(biāo)識(shí)和MAC(Media Access Control,介質(zhì)訪問控制）地址。
[0039] 本發(fā)明實(shí)施例中，當(dāng)前得到的表項(xiàng)具體包括但不限于組播表項(xiàng)。
[0040] 其中，在端口列表中記錄了端口的端口值，且端口列表中記錄的各端口的端口值 (如端口 1、端口 2)用于表示端口的索引值。
[0041] 在TRILL網(wǎng)絡(luò)中，網(wǎng)絡(luò)設(shè)備需要計(jì)算多棵以不同RB為根的組播樹，不同的組播樹 使用了不同的拓?fù)浣Y(jié)構(gòu)，每棵組播樹需要計(jì)算多種表項(xiàng)，每種表項(xiàng)中均包含KEY和端口列 表。例如，針對(duì)每棵組播樹，可以計(jì)算KEY為RB標(biāo)識(shí)的表項(xiàng)、計(jì)算KEY為RB標(biāo)識(shí)和VLAN標(biāo) 識(shí)的表項(xiàng)、計(jì)算KEY為RB標(biāo)識(shí)、VLAN標(biāo)識(shí)和MAC地址的表項(xiàng)等。當(dāng)拓?fù)浒l(fā)生變化導(dǎo)致需要 重新計(jì)算路由時(shí)，網(wǎng)絡(luò)設(shè)備會(huì)重新生成表項(xiàng)。對(duì)于表項(xiàng)生成過程，在此不再贅述。
[0042] 步驟102,網(wǎng)絡(luò)設(shè)備判斷硬件轉(zhuǎn)發(fā)芯片對(duì)應(yīng)的下刷通道是否發(fā)生阻塞。當(dāng)硬件轉(zhuǎn)發(fā) 芯片對(duì)應(yīng)的下刷通道發(fā)生阻塞時(shí)，則執(zhí)行步驟103 ;當(dāng)硬件轉(zhuǎn)發(fā)芯片對(duì)應(yīng)的下刷通道未發(fā) 生阻塞時(shí)，則執(zhí)行步驟107。
[0043] 具體的，由于硬件轉(zhuǎn)發(fā)芯片對(duì)應(yīng)的下刷通道只有一個(gè)，當(dāng)拓?fù)漕l繁變化，導(dǎo)致觸發(fā) 大量路由計(jì)算時(shí)，會(huì)產(chǎn)生大量的表項(xiàng)需要通過下刷通道下發(fā)給硬件轉(zhuǎn)發(fā)芯片，因此會(huì)導(dǎo)致 硬件轉(zhuǎn)發(fā)芯片對(duì)應(yīng)的下刷通道發(fā)生阻塞。基于此，本發(fā)明實(shí)施例中，在確定當(dāng)前得到的表項(xiàng) 對(duì)應(yīng)的KEY、端口列表、更新類型之后，網(wǎng)絡(luò)設(shè)備判斷硬件轉(zhuǎn)發(fā)芯片對(duì)應(yīng)的下刷通道是否發(fā) 生阻塞，如果硬件轉(zhuǎn)發(fā)芯片對(duì)應(yīng)的下刷通道當(dāng)前未發(fā)生阻塞時(shí)，則網(wǎng)絡(luò)設(shè)備執(zhí)行步驟107。 如果硬件轉(zhuǎn)發(fā)芯片對(duì)應(yīng)的下刷通道當(dāng)前發(fā)生阻塞時(shí)，則網(wǎng)絡(luò)設(shè)備執(zhí)行步驟103。
[0044] 步驟103,網(wǎng)絡(luò)設(shè)備判斷抵消哈希表中是否存在當(dāng)前得到的表項(xiàng)對(duì)應(yīng)的KEY ;如果 不存在，則執(zhí)行步驟104 ;如果存在，則執(zhí)行步驟105。
[0045] 本發(fā)明實(shí)施例中，網(wǎng)絡(luò)設(shè)備上需要維護(hù)抵消哈希表，該抵消哈希表用于記錄KEY、 端口列表和更新類型之間的對(duì)應(yīng)關(guān)系；其中，該更新類型可以為增加表項(xiàng)（ADD)、更新表項(xiàng) (Update)、刪除表項(xiàng)（Update)。如表1所示，為一種抵消哈希表的示例。假設(shè)當(dāng)前得到的 表項(xiàng)對(duì)應(yīng)的KEY為（0001，2)，端口列表為端口 1和端口 2,更新類型為增加表項(xiàng)（ADD)時(shí)， KEY中的0001表示組播樹根的RB標(biāo)識(shí)，KEY中的2表示VLAN標(biāo)識(shí)，則說明抵消哈希表中不 存在當(dāng)前得到的表項(xiàng)對(duì)應(yīng)的KEY (0001，2)，執(zhí)行步驟104。
[0046] 表 1
[0047]

【權(quán)利要求】
1. 一種組播表項(xiàng)刷新的方法，其特征在于，所述方法包括以下步驟： 網(wǎng)絡(luò)設(shè)備確定當(dāng)前得到的表項(xiàng)對(duì)應(yīng)的關(guān)鍵字KEY、端口列表、更新類型； 當(dāng)硬件轉(zhuǎn)發(fā)芯片對(duì)應(yīng)的下刷通道發(fā)生阻塞時(shí)，所述網(wǎng)絡(luò)設(shè)備判斷抵消哈希表中是否存 在所述表項(xiàng)對(duì)應(yīng)的KEY ; 如果不存在，則所述網(wǎng)絡(luò)設(shè)備在所述抵消哈希表中記錄所述表項(xiàng)對(duì)應(yīng)的所述KEY、所述 端口列表和所述更新類型之間的對(duì)應(yīng)關(guān)系；如果存在，則所述網(wǎng)絡(luò)設(shè)備利用所述KEY在抵 消哈希表中對(duì)應(yīng)的更新類型，所述表項(xiàng)對(duì)應(yīng)的更新類型和端口列表確定合并后的端口列表 以及合并后的更新類型，并利用合并后的端口列表替換所述KEY在抵消哈希表中對(duì)應(yīng)的端 口列表，并利用合并后的更新類型替換所述KEY在抵消哈希表中對(duì)應(yīng)的更新類型； 當(dāng)硬件轉(zhuǎn)發(fā)芯片對(duì)應(yīng)的下刷通道未發(fā)生阻塞時(shí)，所述網(wǎng)絡(luò)設(shè)備將所述抵消哈希表中記 錄的KEY、更新類型、端口列表下發(fā)給所述硬件轉(zhuǎn)發(fā)芯片。
2. 如權(quán)利要求1所述的方法，其特征在于，所述網(wǎng)絡(luò)設(shè)備利用所述KEY在抵消哈希表中 對(duì)應(yīng)的更新類型，所述表項(xiàng)對(duì)應(yīng)的更新類型和端口列表確定合并后的端口列表以及合并后 的更新類型的過程，具體包括： 當(dāng)所述KEY在所述抵消哈希表中對(duì)應(yīng)的更新類型為增加表項(xiàng)，所述表項(xiàng)對(duì)應(yīng)的更新類 型為更新表項(xiàng)時(shí)，所述網(wǎng)絡(luò)設(shè)備確定合并后的端口列表為所述表項(xiàng)對(duì)應(yīng)的端口列表，并確 定合并后的更新類型為增加表項(xiàng)；或者， 當(dāng)所述KEY在所述抵消哈希表中對(duì)應(yīng)的更新類型為更新表項(xiàng)，所述表項(xiàng)對(duì)應(yīng)的更新類 型為更新表項(xiàng)時(shí)，所述網(wǎng)絡(luò)設(shè)備確定合并后的端口列表為所述表項(xiàng)對(duì)應(yīng)的端口列表，并確 定合并后的更新類型為更新表項(xiàng)；或者， 當(dāng)所述KEY在所述抵消哈希表中對(duì)應(yīng)的更新類型為增加表項(xiàng)，所述表項(xiàng)對(duì)應(yīng)的更新類 型為刪除表項(xiàng)時(shí)，所述網(wǎng)絡(luò)設(shè)備確定當(dāng)前不存在合并后的端口列表，并刪除所述KEY在抵 消哈希表中對(duì)應(yīng)的記錄；或者， 當(dāng)所述KEY在所述抵消哈希表中對(duì)應(yīng)的更新類型為更新表項(xiàng)，所述表項(xiàng)對(duì)應(yīng)的更新類 型為刪除表項(xiàng)時(shí)，所述網(wǎng)絡(luò)設(shè)備確定合并后的端口列表為空，并確定合并后的更新類型為 刪除表項(xiàng)；或者， 當(dāng)所述KEY在所述抵消哈希表中對(duì)應(yīng)的更新類型為刪除表項(xiàng)，所述表項(xiàng)對(duì)應(yīng)的更新類 型為增加表項(xiàng)時(shí)，所述網(wǎng)絡(luò)設(shè)備確定合并后的端口列表為所述表項(xiàng)對(duì)應(yīng)的端口列表，并確 定合并后的更新類型為增加表項(xiàng)。
3. 如權(quán)利要求1所述的方法，其特征在于，所述網(wǎng)絡(luò)設(shè)備確定當(dāng)前得到的表項(xiàng)對(duì)應(yīng)的 KEY、端口列表、更新類型之后，所述方法進(jìn)一步包括： 當(dāng)所述硬件轉(zhuǎn)發(fā)芯片對(duì)應(yīng)的下刷通道未發(fā)生阻塞時(shí)，所述網(wǎng)絡(luò)設(shè)備判斷所述抵消哈希 表中當(dāng)前是否存在未下發(fā)給所述硬件轉(zhuǎn)發(fā)芯片的表項(xiàng)； 如果存在，則所述網(wǎng)絡(luò)設(shè)備在所述抵消哈希表中合并當(dāng)前得到的表項(xiàng)對(duì)應(yīng)的KEY、端口 列表、更新類型；如果不存在，則所述網(wǎng)絡(luò)設(shè)備將當(dāng)前得到的表項(xiàng)對(duì)應(yīng)的KEY、端口列表、更 新類型下發(fā)給所述硬件轉(zhuǎn)發(fā)芯片。
4. 如權(quán)利要求1-3任一項(xiàng)所述的方法，其特征在于，所述KEY具體為： 設(shè)備標(biāo)識(shí)；或者， 設(shè)備標(biāo)識(shí)和虛擬局域網(wǎng)VLAN標(biāo)識(shí)；或者， 設(shè)備標(biāo)識(shí)、VLAN標(biāo)識(shí)和介質(zhì)訪問控制MAC地址。
5. 如權(quán)利要求1-3任一項(xiàng)所述的方法，其特征在于，所述方法應(yīng)用于多鏈接透明互聯(lián) TRILL網(wǎng)絡(luò)，所述網(wǎng)絡(luò)設(shè)備具體包括路由橋RB。
6. -種網(wǎng)絡(luò)設(shè)備，其特征在于，所述網(wǎng)絡(luò)設(shè)備具體包括： 確定模塊，用于確定當(dāng)前得到表項(xiàng)的關(guān)鍵字KEY、端口列表、更新類型； 判斷模塊，用于當(dāng)硬件轉(zhuǎn)發(fā)芯片對(duì)應(yīng)的下刷通道發(fā)生阻塞時(shí)，判斷抵消哈希表中是否 存在所述表項(xiàng)對(duì)應(yīng)的KEY ; 處理模塊，用于當(dāng)不存在所述表項(xiàng)對(duì)應(yīng)的KEY時(shí)，在所述抵消哈希表中記錄所述表項(xiàng) 對(duì)應(yīng)的KEY、端口列表和更新類型之間的對(duì)應(yīng)關(guān)系；當(dāng)存在所述表項(xiàng)對(duì)應(yīng)的KEY時(shí)，利用所 述KEY在抵消哈希表中對(duì)應(yīng)的更新類型，所述表項(xiàng)對(duì)應(yīng)的更新類型和端口列表確定合并后 的端口列表以及合并后的更新類型，并利用合并后的端口列表替換所述KEY在抵消哈希表 中對(duì)應(yīng)的端口列表，利用合并后的更新類型替換所述KEY在抵消哈希表中對(duì)應(yīng)的更新類 型； 發(fā)送模塊，用于當(dāng)硬件轉(zhuǎn)發(fā)芯片對(duì)應(yīng)的下刷通道未發(fā)生阻塞時(shí)，將所述抵消哈希表中 記錄的KEY、更新類型、端口列表下發(fā)給所述硬件轉(zhuǎn)發(fā)芯片。
7. 如權(quán)利要求6所述的網(wǎng)絡(luò)設(shè)備，其特征在于， 所述處理模塊，具體用于在利用所述KEY在抵消哈希表中對(duì)應(yīng)的更新類型，所述表項(xiàng) 對(duì)應(yīng)的更新類型和端口列表確定合并后的端口列表以及合并后的更新類型時(shí)，當(dāng)所述KEY 在所述抵消哈希表中對(duì)應(yīng)的更新類型為增加表項(xiàng)，所述表項(xiàng)對(duì)應(yīng)的更新類型為更新表項(xiàng) 時(shí)，確定合并后的端口列表為所述表項(xiàng)對(duì)應(yīng)的端口列表，并確定合并后的更新類型為增加 表項(xiàng)；或者， 當(dāng)所述KEY在所述抵消哈希表中對(duì)應(yīng)的更新類型為更新表項(xiàng)，所述表項(xiàng)對(duì)應(yīng)的更新類 型為更新表項(xiàng)時(shí)，確定合并后的端口列表為所述表項(xiàng)對(duì)應(yīng)的端口列表，并確定合并后的更 新類型為更新表項(xiàng)；或者， 當(dāng)所述KEY在所述抵消哈希表中對(duì)應(yīng)的更新類型為增加表項(xiàng)，所述表項(xiàng)對(duì)應(yīng)的更新類 型為刪除表項(xiàng)時(shí)，確定當(dāng)前不存在合并后的端口列表，并刪除所述KEY在抵消哈希表中對(duì) 應(yīng)的記錄；或者， 當(dāng)所述KEY在所述抵消哈希表中對(duì)應(yīng)的更新類型為更新表項(xiàng)，所述表項(xiàng)對(duì)應(yīng)的更新類 型為刪除表項(xiàng)時(shí)，確定合并后的端口列表為空，并確定合并后的更新類型為刪除表項(xiàng)；或 者， 當(dāng)所述KEY在所述抵消哈希表中對(duì)應(yīng)的更新類型為刪除表項(xiàng)，所述表項(xiàng)對(duì)應(yīng)的更新類 型為增加表項(xiàng)，確定合并后的端口列表為所述表項(xiàng)對(duì)應(yīng)的端口列表,并確定合并后的更新 類型為增加表項(xiàng)。
8. 如權(quán)利要求6所述的網(wǎng)絡(luò)設(shè)備，其特征在于， 所述判斷模塊，還用于在確定當(dāng)前得到的表項(xiàng)對(duì)應(yīng)的KEY、端口列表、更新類型之后，當(dāng) 所述硬件轉(zhuǎn)發(fā)芯片對(duì)應(yīng)的下刷通道未發(fā)生阻塞時(shí)，判斷所述抵消哈希表中當(dāng)前是否存在未 下發(fā)給所述硬件轉(zhuǎn)發(fā)芯片的表項(xiàng)； 所述處理模塊，還用于當(dāng)存在未下發(fā)給所述硬件轉(zhuǎn)發(fā)芯片的表項(xiàng)時(shí)，在所述抵消哈希 表中合并當(dāng)前得到的表項(xiàng)對(duì)應(yīng)的KEY、端口列表、更新類型； 所述發(fā)送模塊，還用于當(dāng)不存在未下發(fā)給硬件轉(zhuǎn)發(fā)芯片的表項(xiàng)時(shí)，將當(dāng)前得到的表項(xiàng) 對(duì)應(yīng)的KEY、端口列表、更新類型下發(fā)給所述硬件轉(zhuǎn)發(fā)芯片。
9. 如權(quán)利要求6-8任一所述的網(wǎng)絡(luò)設(shè)備，其特征在于，所述KEY具體為： 設(shè)備標(biāo)識(shí)；或者， 設(shè)備標(biāo)識(shí)和虛擬局域網(wǎng)VLAN標(biāo)識(shí)；或者， 設(shè)備標(biāo)識(shí)、VLAN標(biāo)識(shí)和介質(zhì)訪問控制MAC地址。
10. 如權(quán)利要求6-8任一項(xiàng)所述的網(wǎng)絡(luò)設(shè)備，其特征在于，所述網(wǎng)絡(luò)設(shè)備應(yīng)用于多鏈接 透明互聯(lián)TRILL網(wǎng)絡(luò)，所述網(wǎng)絡(luò)設(shè)備具體包括路由橋RB。
【文檔編號(hào)】H04L12/761GK104283795SQ201410535309
【公開日】2015年1月14日 申請(qǐng)日期:2014年10月11日 優(yōu)先權(quán)日:2014年10月11日
【發(fā)明者】王剛, 鄒文宇 申請(qǐng)人:杭州華三通信技術(shù)有限公司