專(zhuān)利名稱(chēng)：一種交換芯片的端口轉(zhuǎn)發(fā)狀態(tài)的管理與控制方法
技術(shù)領(lǐng)域：
本發(fā)明涉及交換芯片的管理與控制，具體說(shuō)是一種交換芯片的端口轉(zhuǎn)發(fā)狀態(tài)的管理與控制方法。
背景技術(shù)：
現(xiàn)有的交換機(jī)一般通過(guò)生成樹(shù)協(xié)議、環(huán)網(wǎng)協(xié)議等消除二層網(wǎng)絡(luò)的環(huán)路，根據(jù)協(xié)議計(jì)算或配置端口的角色，選擇其中的一個(gè)或多個(gè)端口，通過(guò)交換芯片設(shè)置端口的轉(zhuǎn)發(fā)狀態(tài)以達(dá)到控制流量轉(zhuǎn)發(fā)的目的。通常，交換芯片提供STG (生成樹(shù)組，Spanning Tree Group)設(shè)置端口的轉(zhuǎn)發(fā)狀態(tài)，STG用于標(biāo)識(shí)VLAN (虛擬局域網(wǎng)，Virtual Local Area Network)所屬的生成樹(shù)組，記錄各個(gè)端口在各個(gè)VLAN組里所處的狀態(tài)，控制端口在某個(gè)VLAN組里轉(zhuǎn)發(fā)與阻塞。業(yè)界在處理生成樹(shù)協(xié)議、環(huán)網(wǎng)協(xié)議時(shí)，往往將對(duì)應(yīng)協(xié)議的實(shí)例直接映射到STG上，這在處理單個(gè)協(xié)議時(shí)不會(huì)有問(wèn)題。但是，當(dāng)多個(gè)協(xié)議同時(shí)應(yīng)用時(shí)，并且協(xié)議實(shí)例映射的VLAN組不相同并且有重疊時(shí)，如何將VLAN組恰當(dāng)?shù)挠成涞絊TG上，交換芯片廠商并沒(méi)有給出明確的解決方案，業(yè)內(nèi)則通過(guò)限制應(yīng)用場(chǎng)景回避問(wèn)題，如以多生成樹(shù)實(shí)例為基礎(chǔ)，其他協(xié)議實(shí)例必須與多生成樹(shù)實(shí)例對(duì)應(yīng)，否則不允許配置。這限制了交換芯片STG的應(yīng)用
發(fā)明內(nèi)容
針對(duì)現(xiàn)有技術(shù)中存在的缺陷，本發(fā)明的目的在于提供一種交換芯片的端口轉(zhuǎn)發(fā)狀態(tài)的管理與控制方法，在上層協(xié)議和底層STG中間提供一個(gè)適配層STG Share，對(duì)上層實(shí)例的VLAN映射重新劃分出沒(méi)有交集的子集，通過(guò)這些子集設(shè)置交換芯片的STG;并且，提出了一種快速有效的計(jì)算多個(gè)實(shí)例子集的算法。為達(dá)到以上目的，本發(fā)明采取的技術(shù)方案是
一種交換芯片的端口轉(zhuǎn)發(fā)狀態(tài)的管理與控制方法，其特征在于，包括以下步驟
步驟I，創(chuàng)建實(shí)例表Instance ;在上層協(xié)議和底層STG中間提供一個(gè)適配層STG Share,所述STG Share維護(hù)一張協(xié)議實(shí)例VLAN映射表，該協(xié)議實(shí)例VLAN映射表稱(chēng)作實(shí)例表
Instance,實(shí)例表Instance與上層協(xié)議實(shí)例--對(duì)應(yīng)，
步驟2,將各實(shí)例表Instance均視為集合,然后按照集合運(yùn)算法則對(duì)實(shí)例表Instance重新劃分，得到若干沒(méi)有交集的子集，每個(gè)交集的子集作為一個(gè)沒(méi)有交集的表，劃分出的沒(méi)有交集的表稱(chēng)為子實(shí)例表Sub，
為了便于集合的計(jì)算，這里引入一個(gè)概念元表Meta,每一個(gè)VLAN對(duì)應(yīng)一個(gè)Meta, Meta是不可分割的，Instance和Sub都是Meta的集合，Instance和Sub的區(qū)別在于Instance之間Meta可以重疊，而Sub之間Meta是不能重疊的，
步驟3，根據(jù)子實(shí)例表Sub產(chǎn)生底層STG表，子實(shí)例表Sub與底層STG —一對(duì)應(yīng)。在上述技術(shù)方案的基礎(chǔ)上，當(dāng)僅有協(xié)議實(shí)例A和協(xié)議實(shí)例B兩個(gè)協(xié)議實(shí)例時(shí)，按照集合運(yùn)算法則STG Share劃分出3個(gè)子實(shí)例表Sub :Subl:A-A H B、Sub2:A Π B、Sub3:B-A Π B,并根據(jù)子實(shí)例表Sub生成對(duì)應(yīng)的STG表STG1、STG2、STG3 ；
當(dāng)多個(gè)協(xié)議實(shí)例存在時(shí)，同樣根據(jù)集合運(yùn)算法則劃分出沒(méi)有交集的子集，并生成一一對(duì)應(yīng)的STG ；
STG的個(gè)數(shù)與根據(jù)集合運(yùn)算法則產(chǎn)生的沒(méi)有交集的非空子集個(gè)數(shù)相等。在上述技術(shù)方案的基礎(chǔ)上，當(dāng)A-A η Β、Α η B,B- A Π B都不為空時(shí)，產(chǎn)生3個(gè)STG表；當(dāng)A H B=A或者A H B=B并且A關(guān)B時(shí) ，產(chǎn)生2個(gè)STG表；當(dāng)A=B時(shí)，僅產(chǎn)生I個(gè)STG表。在上述技術(shù)方案的基礎(chǔ)上，當(dāng)實(shí)例VLAN映射變化時(shí)，需要進(jìn)行重新計(jì)算整個(gè)底層的STG表，
所述實(shí)例VLAN映射變化至少包括對(duì)某個(gè)實(shí)例進(jìn)行增加一個(gè)VLAN或一組VLAN的映射，對(duì)某個(gè)實(shí)例進(jìn)行刪除一個(gè)VLAN或一組VLAN的映射。在上述技術(shù)方案的基礎(chǔ)上,步驟2采用如下算法對(duì)實(shí)例表Instance快速有效的重新劃分，劃分出多個(gè)沒(méi)有交集的子實(shí)例表Sub
步驟I :獲取已經(jīng)創(chuàng)建的Instance ；
步驟2 :初始狀態(tài)下，Instance映射的VLAN作為新增VLAN處理，執(zhí)行步驟3，當(dāng)修改Instance映射的VLAN時(shí)，將其劃分為增加VLAN映射和刪除VLAN映射兩大類(lèi)，增加VLAN映射執(zhí)行步驟3，刪除VLAN映射執(zhí)行步驟4 ；
步驟3 =Instance增加VLAN映射，無(wú)論是單個(gè)VLAN還是一組VLAN，都按單個(gè)VLAN依次創(chuàng)建對(duì)應(yīng)VLAN的Meta，并在Map對(duì)應(yīng)的Meta位上置1，執(zhí)行步驟5 ；
步驟4 : Instance刪除VLAN映射，無(wú)論是單個(gè)VLAN還是一組VLAN，都按單個(gè)VLAN依次創(chuàng)建對(duì)應(yīng)VLAN的Meta，并在Map對(duì)應(yīng)的Meta位上置0，執(zhí)行步驟5 ；
步驟5 :遍歷所有Meta,解除Sub和Meta的映射關(guān)系，即從Sub刪除Meta,當(dāng)Sub不包含任何Meta時(shí)刪除Sub,并且通過(guò)Sub的Map反向找到對(duì)應(yīng)的Instance,置相應(yīng)的Instance的Map對(duì)應(yīng)Sub位為O ;重新關(guān)聯(lián)Meta到Instance的映射關(guān)系,如果Instance包含Meta,則Meta的Map對(duì)應(yīng)Instance位置1，否則置O，執(zhí)行步驟6 ；
步驟6 :遍歷所有的Meta和Sub,如果Meta和Sub/Meta的Map完全相同，貝丨J Meta和Sub/Meta合并成為新的Sub，沒(méi)有被合并的Meta也成為新的Sub，并且通過(guò)被合并掉的Sub/Meta的Map反向找到對(duì)應(yīng)的Instance,置相應(yīng)的Instance的Map對(duì)應(yīng)Sub/Meta位為0，根據(jù)Sub更新到交換芯片的STG，退出算法。本發(fā)明所述的交換芯片的端口轉(zhuǎn)發(fā)狀態(tài)的管理與控制方法，在上層協(xié)議和底層STG中間提供一個(gè)適配層STG Share，對(duì)上層實(shí)例的VLAN映射重新劃分出沒(méi)有交集的子集，通過(guò)這些子集設(shè)置交換芯片的STG ;并且，提出了一種快速有效的計(jì)算多個(gè)實(shí)例子集的算法。本發(fā)明給出的適配層STG Share不但解決了二層端口控制協(xié)議混合組網(wǎng)問(wèn)題，而且擴(kuò)展了實(shí)例、STG和端口的映射關(guān)系，底層交換芯片STG的數(shù)量是有限的，理論上STGShare的Instance是無(wú)限的，這使得上層協(xié)議直接設(shè)置任一端口的VLAN轉(zhuǎn)發(fā)狀態(tài)成為了可能，有效的拓展了交換芯片的應(yīng)用。


本發(fā)明有如下附圖
圖I引入STG Share后上層協(xié)議實(shí)例到底層STG的映射變化示意圖，
圖2 STG Share通過(guò)集合計(jì)算設(shè)置底層STG示意圖，
圖3對(duì)實(shí)例表Instance快速有效的重新劃分的算法流程圖。
具體實(shí)施方式
以下結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步詳細(xì)說(shuō)明。交換機(jī)通常支持4094個(gè)VLAN，出于資源不足和效率的雙重考慮，交換芯片不是直接設(shè)置任一端口的任一 VLAN 生成樹(shù)狀態(tài)(disable、listening、learning、forwarding、blocking)，而是提供數(shù)量有限的STG表，STG稱(chēng)作生成樹(shù)組，數(shù)量的大小取決于芯片的等級(jí)和能力，一般是128/256/512等，一個(gè)STG表是一組VLAN的映射，一個(gè)VLAN只能屬于一個(gè)STG,設(shè)置端口在某個(gè)VLAN里的轉(zhuǎn)發(fā)狀態(tài)是通過(guò)設(shè)置VLAN所屬STG的端口狀態(tài)實(shí)現(xiàn)。本發(fā)明在上層協(xié)議和底層STG中間提供一個(gè)適配層，稱(chēng)作STG Share，如圖I所示，圖I中左側(cè)是傳統(tǒng)的實(shí)例/STG映射方法，協(xié)議實(shí)例直接映射到底層STG上，圖I中右側(cè)是引入STG Share后的實(shí)例/STG映射方法。本發(fā)明所述的交換芯片的端口轉(zhuǎn)發(fā)狀態(tài)的管理與控制方法，包括以下步驟
步驟I，創(chuàng)建實(shí)例表Instance ;在上層協(xié)議和底層STG中間提供一個(gè)適配層STG Share,
所述STG Share維護(hù)一張協(xié)議實(shí)例VLAN映射表，該協(xié)議實(shí)例VLAN映射表稱(chēng)作實(shí)例表
Instance,實(shí)例表Instance與上層協(xié)議實(shí)例--對(duì)應(yīng)，
步驟2,將各實(shí)例表Instance均視為集合,然后按照集合運(yùn)算法則對(duì)實(shí)例表Instance重新劃分，得到若干沒(méi)有交集的子集，每個(gè)交集的子集作為一個(gè)沒(méi)有交集的表，劃分出的沒(méi)有交集的表稱(chēng)為子實(shí)例表Sub，
為了便于集合的計(jì)算，這里引入一個(gè)概念元表Meta,每一個(gè)VLAN對(duì)應(yīng)一個(gè)Meta, Meta是不可分割的，Instance和Sub都是Meta的集合，Instance和Sub的區(qū)別在于Instance之間Meta可以重疊，而Sub之間Meta是不能重疊的，
步驟3，根據(jù)子實(shí)例表Sub產(chǎn)生底層STG表，子實(shí)例表Sub與底層STG —一對(duì)應(yīng)。以協(xié)議實(shí)例A和協(xié)議實(shí)例B為例，按照集合運(yùn)算法則STG Share劃分出3個(gè)子實(shí)例表Sub SubI:A-A H B、Sub2:A H B、Sub3:B_A Π B，并根據(jù)子實(shí)例表Sub生成對(duì)應(yīng)的STG表:STG1、STG2、STG3,如圖 2 所示。協(xié)議實(shí)例A和協(xié)議實(shí)例B的VLAN映射表通過(guò)集合運(yùn)算，劃分出的底層STG有3中情況
UA-A η B、A η B、B- A η B都不為空時(shí)，產(chǎn)生3個(gè)STG表；
2、An B=A或者A n B=B并且A關(guān)B時(shí)，產(chǎn)生2個(gè)STG表；
3、A=B時(shí)，僅產(chǎn)生I個(gè)STG表。根據(jù)集合運(yùn)算法則，可以解決任意多個(gè)協(xié)議實(shí)例共享STG表問(wèn)題，當(dāng)多個(gè)協(xié)議實(shí)例存在時(shí)，同樣根據(jù)集合運(yùn)算法則劃分出沒(méi)有交集的子集，并生成一一對(duì)應(yīng)的STG，STG的個(gè)數(shù)與根據(jù)集合運(yùn)算法則產(chǎn)生的沒(méi)有交集的非空子集個(gè)數(shù)相等，當(dāng)協(xié)議實(shí)例的VLAN映射變化時(shí)，STG Share通過(guò)分割/合并重新劃分子實(shí)例表Sub，并更新到底層交換芯片。當(dāng)實(shí)例VLAN映射變化時(shí)，如某個(gè)實(shí)例增加或刪除一個(gè)VLAN或一組VLAN的映射(指對(duì)某個(gè)實(shí)例進(jìn)行增加一個(gè)VLAN或一組VLAN的映射，對(duì)某個(gè)實(shí)例進(jìn)行刪除一個(gè)VLAN或一組VLAN的映射)，整個(gè)底層的STG表都可能發(fā)生變化，需要進(jìn)行重新計(jì)算。對(duì)于兩個(gè)實(shí)例的情況，很容易劃分子集，但是實(shí)際應(yīng)用中，通常會(huì)有很多個(gè)實(shí)例存在，子集的劃分隨著實(shí)例的增加呈現(xiàn)指數(shù)級(jí)增長(zhǎng)，劃分起來(lái)相當(dāng)困難。本發(fā)明則提出了一種快速有效的子集劃分算法，該算法用于快速有效的計(jì)算多個(gè)實(shí)例子集。在上述技術(shù)方案的基礎(chǔ)上,如圖3所示,步驟2采用如下算法對(duì)實(shí)例表Instance快速有效的重新劃分，劃分出多個(gè)沒(méi)有交集的子實(shí)例表Sub
步驟I :獲取已經(jīng)創(chuàng)建的Instance ； 步驟2 :初始狀態(tài)下，Instance映射的VLAN作為新增VLAN處理，執(zhí)行步驟3，當(dāng)修改Instance映射的VLAN時(shí)，將其劃分為增加VLAN映射和刪除VLAN映射兩大類(lèi)，增加VLAN映射執(zhí)行步驟3，刪除VLAN映射執(zhí)行步驟4 ；
步驟3 =Instance增加VLAN映射，無(wú)論是單個(gè)VLAN還是一組VLAN，都按單個(gè)VLAN依次創(chuàng)建對(duì)應(yīng)VLAN的Meta，并在Map對(duì)應(yīng)的Meta位上置1，執(zhí)行步驟5 ；
步驟4 : Instance刪除VLAN映射，無(wú)論是單個(gè)VLAN還是一組VLAN，都按單個(gè)VLAN依次創(chuàng)建對(duì)應(yīng)VLAN的Meta，并在Map對(duì)應(yīng)的Meta位上置0，執(zhí)行步驟5 ；
步驟5 :遍歷所有Meta,解除Sub和Meta的映射關(guān)系，即從Sub刪除Meta,當(dāng)Sub不包含任何Meta時(shí)刪除Sub,并且通過(guò)Sub的Map反向找到對(duì)應(yīng)的Instance,置相應(yīng)的Instance的Map對(duì)應(yīng)Sub位為O ;重新關(guān)聯(lián)Meta到Instance的映射關(guān)系,如果Instance包含Meta,則Meta的Map對(duì)應(yīng)Instance位置1，否則置O，執(zhí)行步驟6 ；
步驟6 :遍歷所有的Meta和Sub,如果Meta和Sub/Meta的Map完全相同，貝丨J Meta和Sub/Meta合并成為新的Sub,沒(méi)有被合并的Meta也成為新的Sub，并且通過(guò)被合并掉的Sub/Meta的Map反向找到對(duì)應(yīng)的Instance,置相應(yīng)的Instance的Map對(duì)應(yīng)Sub/Meta位為0，根據(jù)Sub更新到交換芯片的STG，退出算法。其中的“/”為集合運(yùn)算中的求補(bǔ)集的符號(hào)，即計(jì)算兩個(gè)集合中非共同元素組成的集合。整個(gè)算法實(shí)際上是快速解除并重構(gòu)關(guān)系。上述算法在處理實(shí)例Instance增加和/或刪除VLAN映射時(shí)，分割和/或合并執(zhí)行的過(guò)程是完全統(tǒng)一的，實(shí)例Instance和Sub之間通過(guò)Map相互關(guān)聯(lián)。當(dāng)端口的在某一實(shí)例Instance的轉(zhuǎn)發(fā)狀態(tài)發(fā)生變化時(shí),通過(guò)Instance的Map,設(shè)置每一個(gè)映射的Sub,最終設(shè)置到交換芯片的STG。每一個(gè)Instance表都有一個(gè)到Meta的映射Map,當(dāng)Instance表包含某個(gè)Meta時(shí)，則在映射表Map上對(duì)應(yīng)的位置1，否則置0，如實(shí)例Instancel映射VLAN 1-3, Metal映射 VLAN l、Meta2 映射 VLAN 2、Meta3 映射 VLAN 3，貝丨J Instancel 的 Map 上 1-3 位置 1，表不Instancel與Meta I、Meta 2和Meta 3關(guān)聯(lián)。每一個(gè)Meta也有一個(gè)映射Map,映射其被哪些實(shí)例Instance所包含，如Instancel與Meta KMeta 2和Meta 3關(guān)聯(lián),則Meta I、Meta 2和Meta 3的Map的第I位上均置I。Meta可以與VLAN——對(duì)應(yīng)，即Meta I映射VLAN I到Meta 4094映射VLAN 4094，但考慮到實(shí)際應(yīng)用和計(jì)算效率，Meta可以與VLAN不一致，按需創(chuàng)建，并且Meta僅僅出現(xiàn)在計(jì)算過(guò)程中，通過(guò)Instance創(chuàng)建Meta,合并Meta到Sub, Sub繼承了 Meta的Map信息，最終通過(guò)Sub更新到交換芯片的STG。本說(shuō)明書(shū)中未作詳細(xì)描述的內(nèi)容屬于本領(lǐng)域?qū)I(yè)技術(shù)人員公知的現(xiàn)有技術(shù)。
權(quán)利要求
1.一種交換芯片的端口轉(zhuǎn)發(fā)狀態(tài)的管理與控制方法，其特征在于，包括以下步驟 步驟I，創(chuàng)建實(shí)例表Instance ;在上層協(xié)議和底層STG中間提供一個(gè)適配層STG Share,所述STG Share維護(hù)一張協(xié)議實(shí)例VLAN映射表，該協(xié)議實(shí)例VLAN映射表稱(chēng)作實(shí)例表Instance,實(shí)例表Instance與上層協(xié)議實(shí)例--對(duì)應(yīng)， 步驟2,將各實(shí)例表Instance均視為集合,然后按照集合運(yùn)算法則對(duì)實(shí)例表Instance重新劃分，得到若干沒(méi)有交集的子集，每個(gè)交集的子集作為一個(gè)沒(méi)有交集的表，劃分出的沒(méi)有交集的表稱(chēng)為子實(shí)例表Sub， 為了便于集合的計(jì)算，這里引入一個(gè)概念元表Meta,每一個(gè)VLAN對(duì)應(yīng)一個(gè)Meta, Meta是不可分割的，Instance和Sub都是Meta的集合，Instance和Sub的區(qū)別在于Instance之間Meta可以重疊，而Sub之間Meta是不能重疊的， 步驟3，根據(jù)子實(shí)例表Sub產(chǎn)生底層STG表，子實(shí)例表Sub與底層STG —一對(duì)應(yīng)。
2.如權(quán)利要求I所述的交換芯片的端口轉(zhuǎn)發(fā)狀態(tài)的管理與控制方法，其特征在于當(dāng)僅有協(xié)議實(shí)例A和協(xié)議實(shí)例B兩個(gè)協(xié)議實(shí)例時(shí)，按照集合運(yùn)算法則STG Share劃分出3個(gè)子實(shí)例表Sub SubI:A-A n B、Sub2:A n B、Sub3:B_A n B，并根據(jù)子實(shí)例表Sub生成對(duì)應(yīng)的STG 表:STG1、STG2、STG3 ； 當(dāng)多個(gè)協(xié)議實(shí)例存在時(shí)，同樣根據(jù)集合運(yùn)算法則劃分出沒(méi)有交集的子集，并生成一一對(duì)應(yīng)的STG ； STG的個(gè)數(shù)與根據(jù)集合運(yùn)算法則產(chǎn)生的沒(méi)有交集的非空子集個(gè)數(shù)相等。
3.如權(quán)利要求2所述的交換芯片的端口轉(zhuǎn)發(fā)狀態(tài)的管理與控制方法，其特征在于當(dāng)A-A n B、A n B、B- An B都不為空時(shí)，產(chǎn)生3個(gè)STG表；當(dāng)A n B=A或者A n B=B并且A關(guān)B時(shí)，產(chǎn)生2個(gè)STG表；當(dāng)A=B時(shí)，僅產(chǎn)生I個(gè)STG表。
4.如權(quán)利要求I所述的交換芯片的端口轉(zhuǎn)發(fā)狀態(tài)的管理與控制方法，其特征在于當(dāng)實(shí)例VLAN映射變化時(shí)，需要進(jìn)行重新計(jì)算整個(gè)底層的STG表， 所述實(shí)例VLAN映射變化至少包括對(duì)某個(gè)實(shí)例進(jìn)行增加一個(gè)VLAN或一組VLAN的映射，對(duì)某個(gè)實(shí)例進(jìn)行刪除一個(gè)VLAN或一組VLAN的映射。
5.如權(quán)利要求I所述的交換芯片的端口轉(zhuǎn)發(fā)狀態(tài)的管理與控制方法，其特征在于步驟2采用如下算法對(duì)實(shí)例表Instance快速有效的重新劃分，劃分出多個(gè)沒(méi)有交集的子實(shí)例表 Sub 步驟I :獲取已經(jīng)創(chuàng)建的Instance ； 步驟2 :初始狀態(tài)下，Instance映射的VLAN作為新增VLAN處理，執(zhí)行步驟3，當(dāng)修改Instance映射的VLAN時(shí)，將其劃分為增加VLAN映射和刪除VLAN映射兩大類(lèi)，增加VLAN映射執(zhí)行步驟3，刪除VLAN映射執(zhí)行步驟4 ； 步驟3 =Instance增加VLAN映射，無(wú)論是單個(gè)VLAN還是一組VLAN，都按單個(gè)VLAN依次創(chuàng)建對(duì)應(yīng)VLAN的Meta，并在Map對(duì)應(yīng)的Meta位上置1，執(zhí)行步驟5 ； 步驟4 : Instance刪除VLAN映射，無(wú)論是單個(gè)VLAN還是一組VLAN，都按單個(gè)VLAN依次創(chuàng)建對(duì)應(yīng)VLAN的Meta，并在Map對(duì)應(yīng)的Meta位上置O，執(zhí)行步驟5 ； 步驟5 :遍歷所有Meta,解除Sub和Meta的映射關(guān)系，即從Sub刪除Meta,當(dāng)Sub不包含任何Meta時(shí)刪除Sub,并且通過(guò)Sub的Map反向找到對(duì)應(yīng)的Instance,置相應(yīng)的Instance的Map對(duì)應(yīng)Sub位為O ;重新關(guān)聯(lián)Meta到Instance的映射關(guān)系,如果Instance包含Meta,則Meta的Map對(duì)應(yīng)Instance位置1，否則置O，執(zhí)行步驟6 ； 步驟6 :遍歷所有的Meta和Sub,如果Meta和Sub/Meta的Map完全相同，貝丨J Meta和Sub/Meta合并成為新的Sub，沒(méi)有被合并的Meta也成為新的Sub，并且通過(guò)被合并掉的Sub/Meta的Map反向找到對(duì)應(yīng)的Instance,置相應(yīng)的Instance的Map對(duì)應(yīng)Sub/Meta位為O，根據(jù)Sub更新到交換芯片的STG，退出算法。
全文摘要
本發(fā)明涉及一種交換芯片的端口轉(zhuǎn)發(fā)狀態(tài)的管理與控制方法，包括以下步驟步驟1，創(chuàng)建Instance；在上層協(xié)議和底層STG中間提供一個(gè)適配層STGShare，所述STGShare維護(hù)一張協(xié)議實(shí)例VLAN映射表，該映射表稱(chēng)作實(shí)例表Instance，實(shí)例表Instance與上層協(xié)議實(shí)例一一對(duì)應(yīng)，步驟2，按照集合運(yùn)算法則對(duì)實(shí)例表Instance重新劃分，劃分出的沒(méi)有交集的表稱(chēng)為子實(shí)例表Sub，步驟3，根據(jù)Sub產(chǎn)生底層STG表，Sub與底層STG一一對(duì)應(yīng)。本發(fā)明所述的方法，在上層協(xié)議和底層STG中間提供一個(gè)適配層STGShare，對(duì)上層實(shí)例的VLAN映射重新劃分出沒(méi)有交集的子集，通過(guò)這些子集設(shè)置交換芯片的STG；并且，提出了一種快速有效的計(jì)算多個(gè)實(shí)例子集的算法。
文檔編號(hào)H04L12/24GK102801638SQ201210327578
公開(kāi)日2012年11月28日 申請(qǐng)日期2012年9月6日 優(yōu)先權(quán)日2012年9月6日
發(fā)明者汪懷坤, 林軍, 常紅 申請(qǐng)人:武漢烽火網(wǎng)絡(luò)有限責(zé)任公司