一種mstp的計算方法及裝置的制造方法
【專利摘要】本申請?zhí)峁┮环NMSTP的計算方法及裝置，所述方法應(yīng)用于網(wǎng)絡(luò)設(shè)備上，針對當(dāng)前遍歷的每一個實例，所述方法包括：確定所述實例對應(yīng)的實例接口鏈表，并從所述實例接口鏈表中獲取所述實例對應(yīng)的接口；其中，所述實例接口鏈表中記錄有所述實例對應(yīng)的接口；對獲取到的接口進(jìn)行角色計算，并利用計算得到的角色確定接口的狀態(tài)。應(yīng)用本申請實施例，通過實例接口鏈表實現(xiàn)接口的角色和狀態(tài)計算，降低了網(wǎng)絡(luò)設(shè)備的資源占用率，提高了MSTP的計算效率。
【專利說明】
-種MSTP的計算方法及裝置
技術(shù)領(lǐng)域
[0001] 本申請設(shè)及網(wǎng)絡(luò)通信技術(shù)領(lǐng)域，尤其設(shè)及一種MSTP的計算方法及裝置。
【背景技術(shù)】
[0002] MSTP(Multi-Service Transfer Platform,多實例生成樹協(xié)議）解決了RSTP (Rapid Spanning Tree Protocol,快速生成樹協(xié)議）在計算網(wǎng)絡(luò)拓?fù)鋾r沒有考慮化AN (Virtual Local Area化twork，虛擬局域網(wǎng)）分割的問題，將多個VLAN映射到一個實例上， 每個實例獨立計算接口的角色和狀態(tài)。但是MSTP在解決上述問題的同時，也帶來了計算的 復(fù)雜性。
[0003] 相關(guān)技術(shù)中，網(wǎng)絡(luò)設(shè)備在計算每個實例對應(yīng)的接口的角色和狀態(tài)時，需要遍歷所 有接口，通過接口與每個實例的對應(yīng)關(guān)系表(總接口鏈表），判斷當(dāng)前遍歷接口是否屬于該 實例，若屬于，則計算當(dāng)前遍歷接口在該實例中的角色和狀態(tài)。假設(shè)網(wǎng)絡(luò)設(shè)備上配置有m個 實例，n個接口，那么計算每個實例對應(yīng)的接口的角色和狀態(tài)，需要遍歷mXn遍，并且每遍歷 一次還需要判斷當(dāng)前遍歷接口是否屬于該實例。因此，為了進(jìn)行MSTP的計算，需要占用大量 的網(wǎng)絡(luò)設(shè)備資源。

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

[0004] 有鑒于此，本申請?zhí)峁┮环NMSTP的計算方法及裝置，W解決現(xiàn)有MSTP的計算需要 占用大量的網(wǎng)絡(luò)設(shè)備資源的問題。
[0005] 根據(jù)本申請實施例的第一方面，提供一種MSTP的計算方法，所述方法應(yīng)用于網(wǎng)絡(luò) 設(shè)備上，所述方法包括：
[0006] 確定所述實例對應(yīng)的實例接口鏈表，并從所述實例接口鏈表中獲取所述實例對應(yīng) 的接口；其中，所述實例接口鏈表中記錄有所述實例對應(yīng)的接口；
[0007] 對獲取到的接口進(jìn)行角色計算，并利用計算得到的角色確定接口的狀態(tài)。
[0008] 根據(jù)本申請實施例的第二方面，提供一種MSTP的計算裝置，所述裝置應(yīng)用于網(wǎng)絡(luò) 設(shè)備上，所述裝置包括：
[0009] 獲取單元，用于確定所述實例對應(yīng)的實例接口鏈表，并從所述實例接口鏈表中獲 取所述實例對應(yīng)的接口；其中，所述實例接口鏈表中記錄有所述實例對應(yīng)的接口；
[0010] 計算單元，用于對獲取到的接口進(jìn)行角色計算，并利用計算得到的角色確定接口 的狀態(tài)。
[0011] 應(yīng)用本申請實施例，當(dāng)網(wǎng)絡(luò)設(shè)備在遍歷每個實例計算接口的角色和狀態(tài)時，只要 確定了所述實例對應(yīng)的實例接口鏈表，通過所述實例接口鏈表就可W獲取到所述實例對應(yīng) 的接口，并對獲取到的接口進(jìn)行角色計算，利用計算得到的角色確定接口的狀態(tài)，而不需要 在所述實例下遍歷所有接口，并判斷該接口是否屬于所述實例。因此降低了網(wǎng)絡(luò)設(shè)備的資 源占用率，提高了MSTP的計算效率。
【附圖說明】
[0012] 圖1為本申請根據(jù)一示例性實施例示出的一種MSTP的計算方法實施例流程圖；
[0013] 圖2為本申請根據(jù)一示例性實施例示出的一種MSTP的計算裝置所在設(shè)備的硬件結(jié) 構(gòu)圖；
[0014] 圖3為本申請根據(jù)一示例性實施例示出的一種MSTP的計算裝置的實施例結(jié)構(gòu)圖。
【具體實施方式】
[0015] 運里將詳細(xì)地對示例性實施例進(jìn)行說明，其示例表示在附圖中。下面的描述設(shè)及 附圖時，除非另有表示，不同附圖中的相同數(shù)字表示相同或相似的要素。W下示例性實施例 中所描述的實施方式并不代表與本申請相一致的所有實施方式。相反，它們僅是與如所附 權(quán)利要求書中所詳述的、本申請的一些方面相一致的裝置和方法的例子。
[0016] 在本申請使用的術(shù)語是僅僅出于描述特定實施例的目的，而非旨在限制本申請。 在本申請和所附權(quán)利要求書中所使用的單數(shù)形式的"一種"、"所述"和"該"也旨在包括多數(shù) 形式，除非上下文清楚地表示其他含義。還應(yīng)當(dāng)理解，本文中使用的術(shù)語"和/或"是指并包 含一個或多個相關(guān)聯(lián)的列出項目的任何或所有可能組合。
[0017] 應(yīng)當(dāng)理解，盡管在本申請可能采用術(shù)語第一、第二、第=等來描述各種信息，但運 些信息不應(yīng)限于運些術(shù)語。運些術(shù)語僅用來將同一類型的信息彼此區(qū)分開。例如，在不脫離 本申請范圍的情況下，第一信息也可W被稱為第二信息，類似地，第二信息也可W被稱為第 一信息。取決于語境，如在此所使用的詞語"如果"可W被解釋成為"在……時"或"當(dāng)…… 時"或"響應(yīng)于確定"。
[0018] 參見圖1所示，為本申請根據(jù)一示例性實施例示出的一種MSTP的計算方法實施例 流程圖，該實施例應(yīng)用于網(wǎng)絡(luò)設(shè)備上，所述網(wǎng)絡(luò)設(shè)備為運行MSTP協(xié)議的網(wǎng)絡(luò)設(shè)備，針對當(dāng)前 遍歷的每一個實例，包括W下步驟：
[0019 ]步驟S101:確定所述實例對應(yīng)的實例接口鏈表，并從所述實例接口鏈表中獲取所 述實例對應(yīng)的接口。
[0020] 在確定所述實例對應(yīng)的實例接口鏈表之前，網(wǎng)絡(luò)設(shè)備預(yù)先為每個實例建立實例接 口鏈表，針對每一個實例，首先獲取所述實例對應(yīng)的第一VLAN;針對每個接口，獲取所述接 口對應(yīng)的第二化AN;判斷所述第一化AN與所述第二化AN是否有相同的化AN，若有相同的 VLAN，則將所述接口加入到所述實例對應(yīng)的實例接口鏈表中。
[0021] 其中，所述實例對應(yīng)的第一化AN可W通過該實例的VLAN映射位圖獲取到，并且所 述第一 VLAN包含至少一個VLAN，假設(shè)該實例為實例1，如表1所示，為實例1的VLAN映射位圖 示例表。所述接口對應(yīng)的第二VLAN可W通過該接口的VLAN映射位圖獲取到，并且所述第二 VLAN包含至少一個VLAN，假設(shè)該接口為接口 1，如表2所示為，接口 1的VLAN映射位圖示例表。
[0025] 表 2
[0026] 判斷所述第一 VLAN與所述第二VLAN是否有相同的VLAN,可W通過將所述第一 VLAN 中的每個VLAN與第二VLAN中的每個VLAN進(jìn)行比較，如表1和表2所述，實例1對應(yīng)的每個VLAN 分別與接口 1對應(yīng)的每個VLAN進(jìn)行比較，最終得到實例1與接口 1有相同的VLAN2，因此可W 將接口 1加入實例1中，其他接口同樣按照上述過程進(jìn)行處理，最終得到實例1的實例接口鏈 表，如表3所示，為實例1的實例接口鏈表示例表。 LUU別5」 巧；j
[0029] 當(dāng)每個實例對應(yīng)的實例接口鏈表建立完成之后，在步驟SlOl的過程中，針對當(dāng)前 遍歷的每一個實例，網(wǎng)絡(luò)設(shè)備從所有實例對應(yīng)的實例接口鏈表中確定所述實例對應(yīng)的實例 接口鏈表，即所述實例對應(yīng)的單獨一個實例接口鏈表，并從所述實例接口鏈表中獲取所述 實例對應(yīng)的接口。假設(shè)確定實例1對應(yīng)的實例接口鏈表如表3所述，可W從實例1的實例接口 鏈表中獲取到接口 1、接口 3、接口 9、接口 17，然后可W對運些接口進(jìn)行角色和狀態(tài)的計算。
[0030] 需要說明的是，也可W將每個實例對應(yīng)的接口添加在一張總實例接口鏈表中，如 表4所示，為總實例接口鏈表示例表。通過實例可W查找到其對應(yīng)的所有接口，進(jìn)而對查找 到的接口進(jìn)行角色和狀態(tài)的計算。 LUUJZJ 衣4
[0033] 步驟S102:對獲取到的接口進(jìn)行角色計算，并利用計算得到的角色確定接口的狀 態(tài)。
[0034] 在MSTP的計算中，接口的角色可W有Root(根）、Desi即ated(指定），Master(主）、 Alternate(備份），Backup(備份）等，其中，接口的角色為Alternate是Root和Master的備 份，接口的角色為Backup是Designated的備份。設(shè)及到的接口的狀態(tài)，根據(jù)接口是否學(xué)習(xí) MAC(Medium Access Control，媒體訪問控制）地址和是否轉(zhuǎn)發(fā)報文，可W將接口的狀態(tài)分 為S種狀態(tài)，分別為化rwarding(轉(zhuǎn)發(fā))狀態(tài)（學(xué)習(xí)MAC地址，轉(zhuǎn)發(fā)報文）、Learning(學(xué)習(xí)）狀 態(tài)(學(xué)習(xí)MAC地址、不轉(zhuǎn)發(fā)報文^Blocking(阻塞)狀態(tài)(不學(xué)習(xí)MAC地址、不轉(zhuǎn)發(fā)報文），同一 接口在不同的實例中的角色和狀態(tài)可W不同。如表5所示，為接口的角色和狀態(tài)對應(yīng)關(guān)系示 例表表示該接口的角色可W具有該狀態(tài)，表示該接口的角色不能具有該狀態(tài)）。
[0035]
[0036] 表 5
[0037] 網(wǎng)絡(luò)設(shè)備對獲取到的接口進(jìn)行角色計算，并根據(jù)計算得到的角色確定接口的狀 態(tài)。通過表5可W得到，當(dāng)接口的角色為Alternate或Backup時，接口的狀態(tài)為Blocking狀 態(tài)，當(dāng)接口的角色為Root或Master或Designated時，可W通過狀態(tài)遷移確定接口的狀態(tài)，例 如，假設(shè)在實例1中，計算得到的接口 1的角色為Designated,接口 1的狀態(tài)初始為Blocking 狀態(tài)，接口 1向?qū)Χ司W(wǎng)絡(luò)設(shè)備發(fā)送一個報文，若對端網(wǎng)絡(luò)設(shè)備向接口 1返回響應(yīng)報文，則接口 1的狀態(tài)可W確定為化rwarding狀態(tài);若對端網(wǎng)絡(luò)設(shè)備沒有向接口 1返回響應(yīng)報文，貝賠口 1 的狀態(tài)確定為Learning狀態(tài)。
[0038] 綜上所述，網(wǎng)絡(luò)設(shè)備在計算每個實例的接口的角色和狀態(tài)時，不需要遍歷所有接 口，也不需要判斷該接口是否屬于所述實例，假設(shè)網(wǎng)絡(luò)設(shè)備上配置有m個實例，n個接口，那 么計算每個實例對應(yīng)的接口的角色和狀態(tài)，只需要通過實例接口鏈表便可獲取到當(dāng)前遍歷 實例對應(yīng)的所有接口。而現(xiàn)有計算每個實例對應(yīng)的接口的角色和狀態(tài)，需要遍歷m Xn遍，經(jīng) 過對比可得，本申請?zhí)岢龅募夹g(shù)方案降低了網(wǎng)絡(luò)設(shè)備的資源占用率，提高了 MSTP的計算效 率。
[0039] 需要說明的是，網(wǎng)絡(luò)設(shè)備上的接口是否屬于某個實例是通過所述接口對應(yīng)的VLAN 來決定的，如果改變接口對應(yīng)的VLAN，則相應(yīng)的實例接口鏈表中的接口也需要做相應(yīng)的變 化，因此需要對實例接口鏈表進(jìn)行維護(hù)，下面針對實例接口鏈表的維護(hù)分兩種情況進(jìn)行描 述：
[0040] 第一種情況：當(dāng)在第一接口中加入一個新VLAN時，網(wǎng)絡(luò)設(shè)備獲取所述新化AN對應(yīng) 的實例;判斷所述新VLAN對應(yīng)的實例對應(yīng)的實例接口鏈表中是否存在所述第一接口，若存 在，則結(jié)束當(dāng)前處理流程;若不存在，則將所述第一接口加入到所述新VLAN對應(yīng)的實例對應(yīng) 的實例接口鏈表中。
[0041 ] 如表6所示，為接口 2的化AN映射位圖示例表，假設(shè)在接口 2中加入VLAM，則接口 2 的VLAN映射位圖變?yōu)楸?所示，可得接口 2對應(yīng)的第二VLAN為VLAM、VLAN7、VLAN8、VLANlO， 通過每個實例的VLAN映射位圖可W獲取到VLAM對應(yīng)的實例1，通過實例1的VLAN映射位圖 (表1)獲取到實例1對應(yīng)的第一 VLAN為VLANl、VLAN2、VLAN3、VLAN4，將實例1對應(yīng)的每個VLAN 分別與接口 2對應(yīng)的每個VLAN進(jìn)行比較，最終得到相同的VLAN4，因此可W將接口 2加入到實 例1的實例接口鏈表中，則實例1的實例接口鏈表由表3變?yōu)楸?所示。 「 LUU43」 恭6
r0044I
[0047]表 8
[004引當(dāng)所述第一接口加入到所述新VLAN對應(yīng)的實例對應(yīng)的實例接口鏈表中時，所述實 例接口鏈表中記錄的所述實例對應(yīng)的接口發(fā)生變化，需要重新計算所述實例對應(yīng)接口的角 色和狀態(tài)，并且重新只計算所述實例對應(yīng)的所有接口的角色，并利用計算得到的角色確定 接口的狀態(tài)，而不需要重新計算網(wǎng)絡(luò)設(shè)備上其他實例對應(yīng)接口的角色和狀態(tài)，可W避免引 起網(wǎng)絡(luò)不穩(wěn)定的問題。計算接口的角色和狀態(tài)的過程見上述所述，在此不再寶述。
[0049] 第二種情況：當(dāng)從第二接口對應(yīng)的所有VLAN中刪除一個已有化AN時，獲取所述已 有VLAN對應(yīng)的實例;判斷所述已有VLAN對應(yīng)的實例對應(yīng)的第一 VLAN與所述第二接口對應(yīng)的 刪除已有VLAN的第二VLAN是否有相同的VLAN，若有相同的VLAN，則結(jié)束當(dāng)前處理流程;若沒 有相同的化AN，則將所述第二接口從所述已有化AN對應(yīng)的實例對應(yīng)的實例接口鏈表中刪 除。
[0050] 假設(shè)從接口 1對應(yīng)的所有VLAN中刪除已有VLAN2,則接口 1的VLAN映射位圖由表2變 為表9所示，通過每個實例的化AN映射位圖可W獲取到化AN2對應(yīng)的實例1，通過實例1的 VLAN映射位圖（表1)獲取到實例1對應(yīng)的第一 VLAN為VLANl、VLAN2、VLAN3、VLAN4，通過接口 1 的VLAN映射位圖（表9)獲取接口 1對應(yīng)的第二VLAN為VLAN5、VLAN6，將實例1對應(yīng)的每個VLAN 分別與接口 1對應(yīng)的每個VLAN進(jìn)行比較，最終沒有得到相同的VLAN，將接口 1從實例1的實例 接口鏈表中刪除，實例1的實例接口鏈表由表8變?yōu)楸?0所示。
[0054] 表10
[0055] 當(dāng)所述第二接口從所述已有VLAN對應(yīng)的實例對應(yīng)的實例接口鏈表中刪除時，所述 實例接口鏈表記錄的所述實例對應(yīng)的接口發(fā)生變化，需要重新計算所述實例對應(yīng)接口的角 色和狀態(tài)，并且重新只計算所述實例對應(yīng)的所有接口的角色，并利用計算得到的角色確定 接口的狀態(tài)，而不需要重新計算網(wǎng)絡(luò)設(shè)備上其他實例對應(yīng)接口的角色和狀態(tài)，避免引起網(wǎng) 絡(luò)不穩(wěn)定的問題。計算接口的角色和狀態(tài)的過程如上述所述，在此不再寶述。由上述實施例 所述，當(dāng)網(wǎng)絡(luò)設(shè)備在遍歷每個實例計算接口的角色和狀態(tài)時，只要確定了所述實例對應(yīng)的 實例接口鏈表，通過所述實例接口鏈表就可W獲取到所述實例對應(yīng)的接口，并對獲取到的 接口進(jìn)行角色計算，利用計算得到的角色確定接口的狀態(tài)，而不需要在所述實例下遍歷所 有接口，并判斷該接口是否屬于所述實例。因此降低了網(wǎng)絡(luò)設(shè)備的資源占用率，提高了MSTP 的計算效率。
[0056] 與前述MSTP的計算方法的實施例相對應(yīng)，本申請還提供了 MSTP的計算裝置的實施 例。
[0057] 本申請MSTP的計算裝置的實施例可W應(yīng)用在網(wǎng)絡(luò)設(shè)備上。裝置實施例可W通過軟 件實現(xiàn)，也可W通過硬件或者軟硬件結(jié)合的方式實現(xiàn)。W軟件實現(xiàn)為例，作為一個邏輯意義 上的裝置，是通過其所在設(shè)備的處理器將非易失性存儲器中對應(yīng)的計算機程序指令讀取到 內(nèi)存中運行形成的。從硬件層面而言，如圖2所示，為本申請MSTP的計算裝置所在設(shè)備的一 種硬件結(jié)構(gòu)圖，除了圖2所示的處理器、內(nèi)存、網(wǎng)絡(luò)接口、W及非易失性存儲器之外，實施例 中裝置所在的設(shè)備通常根據(jù)該設(shè)備的實際功能，還可W包括其他硬件，對此不再寶述。
[0058] 參見圖3所示，為本申請根據(jù)一示例性實施例示出的一種MSTP的計算裝置的實施 例結(jié)構(gòu)圖，該實施例應(yīng)用于網(wǎng)絡(luò)設(shè)備上，針對當(dāng)前遍歷的每一個實例，所述裝置包括:獲取 單元310、計算單元320。
[0059] 其中，獲取單元310,用于確定所述實例對應(yīng)的實例接口鏈表，并從所述實例接口 鏈表中獲取所述實例對應(yīng)的接口；其中，所述實例接口鏈表中記錄有所述實例對應(yīng)的接口；
[0060] 計算單元320,用于對獲取到的接口進(jìn)行角色計算，并利用計算得到的角色確定接 口的狀態(tài)。
[0061] 在一個可選的實現(xiàn)方式中，所述裝置還包括(圖3中未示出）：
[0062] 建立鏈表單元，用于在獲取單元確定所述實例對應(yīng)的實例接口鏈表之前，建立實 例接口鏈表；
[0063] 所述建立鏈表單元包括(圖3中未示出）：
[0064] 第一獲取子單元，用于獲取所述實例對應(yīng)的第一虛擬局域網(wǎng)VLAN;
[0065] 第二獲取子單元，用于針對每個接口，獲取所述接口對應(yīng)的第二VLAN;
[0066] 第一判斷子單元，用于判斷所述第一 VLAN與所述第二VLAN是否有相同的VLAN;
[0067] 第一加入接口子單元，用于若有相同的VLAN，則將所述接口加入到所述實例對應(yīng) 的實例接口鏈表中。
[0068] 在另一個可選的實現(xiàn)方式中，所述建立鏈表單元，還包括(圖3中未示出）：
[0069] 第S獲取子單元，用于當(dāng)在第一接口中加入一個新VLAN時，獲取所述新化AN對應(yīng) 的實例；
[0070] 第二判斷子單元，用于判斷所述新VLAN對應(yīng)的實例對應(yīng)的實例接口鏈表中是否存 在所述第一接口；
[0071 ]第二加入接口子單元，用于若不存在，則將所述第一接口加入到所述新化AN對應(yīng) 的實例對應(yīng)的實例接口鏈表中。
[0072] 在另一個可選的實現(xiàn)方式中，所述建立鏈表單元，還包括(圖3中未示出）：
[0073] 第四獲取子單元，用于當(dāng)從第二接口對應(yīng)的第二VLAN中刪除一個已有化AN時，獲 取所述已有VLAN對應(yīng)的實例；
[0074] 第S判斷子單元，用于判斷所述已有VLAN對應(yīng)的實例對應(yīng)的第一 VLAN與所述第二 接口對應(yīng)的刪除已有VLAN的第二VLAN是否有相同的VLAN;
[0075] 刪除接口子單元，用于若沒有相同的VLAN，則將所述第二接口從所述已有VLAN對 應(yīng)的實例對應(yīng)的實例接口鏈表中刪除。
[0076] 在另一個可選的實現(xiàn)方式中，所述裝置還包括(圖3中未示出）：
[0077] 第一重新計算單元，用于當(dāng)所述第一接口加入到所述新VLAN對應(yīng)的實例對應(yīng)的實 例接口鏈表中時，重新只計算所述新化AN對應(yīng)的實例中的所有接口的角色，并利用計算得 到的角色重新確定接口的狀態(tài)；
[0078] 第二重新計算單元，用于當(dāng)所述第二接口從所述已有VLAN對應(yīng)的實例對應(yīng)的實例 接口鏈表中刪除時，重新只計算所述已有VLAN對應(yīng)的實例中的所有接口的角色，并利用計 算得到的角色重新確定接口的狀態(tài)。
[0079] 上述裝置中各個單元的功能和作用的實現(xiàn)過程具體詳見上述方法中對應(yīng)步驟的 實現(xiàn)過程，在此不再寶述。
[0080] 對于裝置實施例而言，由于其基本對應(yīng)于方法實施例，所W相關(guān)之處參見方法實 施例的部分說明即可。W上所描述的裝置實施例僅僅是示意性的，其中所述作為分離部件 說明的單元可W是或者也可W不是物理上分開的，作為單元顯示的部件可W是或者也可W 不是物理單元，即可W位于一個地方，或者也可W分布到多個網(wǎng)絡(luò)單元上?？蒞根據(jù)實際的 需要選擇其中的部分或者全部模塊來實現(xiàn)本申請方案的目的。本領(lǐng)域普通技術(shù)人員在不付 出創(chuàng)造性勞動的情況下，即可W理解并實施。
[0081 ]由上述實施例所述，當(dāng)網(wǎng)絡(luò)設(shè)備在遍歷每個實例計算接口的角色和狀態(tài)時，只要 確定了所述實例對應(yīng)的實例接口鏈表，通過所述實例接口鏈表就可W獲取到所述實例對應(yīng) 的接口，并對獲取到的接口進(jìn)行角色計算，利用計算得到的角色確定接口的狀態(tài)，而不需要 在所述實例下遍歷所有接口，并判斷該接口是否屬于所述實例。因此降低了網(wǎng)絡(luò)設(shè)備的資 源占用率，提高了MSTP的計算效率。
[0082] W上所述僅為本申請的較佳實施例而已，并不用W限制本申請，凡在本申請的精 神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本申請保護(hù)的范圍之內(nèi)。
【主權(quán)項】
1. 一種多實例生成樹協(xié)議MSTP的計算方法，其特征在于，所述方法應(yīng)用于網(wǎng)絡(luò)設(shè)備上， 針對當(dāng)前遍歷的每一個實例，所述方法包括： 確定所述實例對應(yīng)的實例接口鏈表，并從所述實例接口鏈表中獲取所述實例對應(yīng)的接 口；其中，所述實例接口鏈表中記錄有所述實例對應(yīng)的接口； 對獲取到的接口進(jìn)行角色計算，并利用計算得到的角色確定接口的狀態(tài)。2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確定所述實例對應(yīng)的實例接口鏈表之 前還包括建立實例接口鏈表的過程，所述建立實例接口鏈表的過程具體包括： 獲取所述實例對應(yīng)的第一虛擬局域網(wǎng)VLAN; 針對每個接口，獲取所述接口對應(yīng)的第二VLAN; 判斷所述第一 VLAN與所述第二VLAN是否有相同的VLAN; 若有相同的VLAN，則將所述接口加入到所述實例對應(yīng)的實例接口鏈表中。3. 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述建立實例接口鏈表的過程，還包括： 當(dāng)在第一接口中加入一個新VLAN時，獲取所述新VLAN對應(yīng)的實例； 判斷所述新VLAN對應(yīng)的實例對應(yīng)的實例接口鏈表中是否存在所述第一接口； 若不存在，則將所述第一接口加入到所述新VLAN對應(yīng)的實例對應(yīng)的實例接口鏈表中。4. 根據(jù)權(quán)利要求3所述的方法，其特征在于，所述建立實例接口鏈表的過程，還包括： 當(dāng)從第二接口對應(yīng)的第二VLAN中刪除一個已有VLAN時，獲取所述已有VLAN對應(yīng)的實 例； 判斷所述已有VLAN對應(yīng)的實例對應(yīng)的第一 VLAN與所述第二接口對應(yīng)的刪除已有VLAN 的第二VLAN是否有相同的VLAN; 若沒有相同的VLAN，則將所述第二接口從所述已有VLAN對應(yīng)的實例對應(yīng)的實例接口鏈 表中刪除。5. 根據(jù)權(quán)利要求4所述的方法，其特征在于，所述方法還包括： 當(dāng)所述第一接口加入到所述新VLAN對應(yīng)的實例對應(yīng)的實例接口鏈表中時，重新只計算 所述新VLAN對應(yīng)的實例中的所有接口的角色，并利用計算得到的角色重新確定接口的狀 態(tài)； 當(dāng)所述第二接口從所述已有VLAN對應(yīng)的實例對應(yīng)的實例接口鏈表中刪除時，重新只計 算所述已有VLAN對應(yīng)的實例中的所有接口的角色，并利用計算得到的角色重新確定接口的 狀態(tài)。6. -種多實例生成樹協(xié)議MSTP的計算裝置，其特征在于，所述裝置應(yīng)用于網(wǎng)絡(luò)設(shè)備上， 針對當(dāng)前遍歷的每一個實例，所述裝置包括： 獲取單元，用于確定所述實例對應(yīng)的實例接口鏈表，并從所述實例接口鏈表中獲取所 述實例對應(yīng)的接口；其中，所述實例接口鏈表中記錄有所述實例對應(yīng)的接口； 計算單元，用于對獲取到的接口進(jìn)行角色計算，并利用計算得到的角色確定接口的狀 ??τ 〇7. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述裝置還包括： 建立鏈表單元，用于在獲取單元確定所述實例對應(yīng)的實例接口鏈表之前，建立實例接 口鏈表； 所述建立鏈表單元包括： 第一獲取子單元，用于獲取所述實例對應(yīng)的第一虛擬局域網(wǎng)VLAN; 第二獲取子單元，用于針對每個接口，獲取所述接口對應(yīng)的第二VLAN; 第一判斷子單元，用于判斷所述第一 VLAN與所述第二VLAN是否有相同的VLAN; 第一加入接口子單元，用于若有相同的VLAN，則將所述接口加入到所述實例對應(yīng)的實 例接口鏈表中。8. 根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述建立鏈表單元，還包括： 第三獲取子單元，用于當(dāng)在第一接口中加入一個新VLAN時，獲取所述新VLAN對應(yīng)的實 例； 第二判斷子單元，用于判斷所述新VLAN對應(yīng)的實例對應(yīng)的實例接口鏈表中是否存在所 述第一接口； 第二加入接口子單元，用于若不存在，則將所述第一接口加入到所述新VLAN對應(yīng)的實 例對應(yīng)的實例接口鏈表中。9. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述建立鏈表單元，還包括： 第四獲取子單元，用于當(dāng)從第二接口對應(yīng)的第二VLAN中刪除一個已有VLAN時，獲取所 述已有VLAN對應(yīng)的實例； 第三判斷子單元，用于判斷所述已有VLAN對應(yīng)的實例對應(yīng)的第一VLAN與所述第二接口 對應(yīng)的刪除已有VLAN的第二VLAN是否有相同的VLAN; 刪除接口子單元，用于若沒有相同的VLAN，則將所述第二接口從所述已有VLAN對應(yīng)的 實例對應(yīng)的實例接口鏈表中刪除。10. 根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述裝置還包括： 第一重新計算單元，用于當(dāng)所述第一接口加入到所述新VLAN對應(yīng)的實例對應(yīng)的實例接 口鏈表中時，重新只計算所述新VLAN對應(yīng)的實例中的所有接口的角色，并利用計算得到的 角色重新確定接口的狀態(tài)； 第二重新計算單元，用于當(dāng)所述第二接口從所述已有VLAN對應(yīng)的實例對應(yīng)的實例接口 鏈表中刪除時，重新只計算所述已有VLAN對應(yīng)的實例中的所有接口的角色，并利用計算得 到的角色重新確定接口的狀態(tài)。
【文檔編號】H04L12/753GK105939272SQ201510833898
【公開日】2016年9月14日
【申請日】2015年11月25日
【發(fā)明人】李喻
【申請人】杭州迪普科技有限公司