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

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

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