一種mstp域的計算方法及裝置的制造方法
【專利摘要】本發(fā)明提供一種MSTP域的計算方法及裝置，所述方法應(yīng)用于MSTP中的網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備，所述方法包括：當(dāng)本端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備收到對端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備發(fā)送的MSTP協(xié)議報文時，判斷所述MSTP協(xié)議報文是否滿足預(yù)設(shè)觸發(fā)條件；若滿足，則根據(jù)所述MSTP協(xié)議報文重新計算接口角色。因此可以在MSTP進行域切換時減少計算量，提高MSTP網(wǎng)絡(luò)的收斂速度。
【專利說明】
一種MSTP域的計算方法及裝置
技術(shù)領(lǐng)域
[0001]本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種MSTP域的計算方法及裝置。
【背景技術(shù)】
[0002]MSTP (Multiple Spanning Tree Protocol，多生成樹協(xié)議)是一種新型生成樹協(xié)議，除了實現(xiàn)類似RSTP的端口狀態(tài)快速迀移機制外，MSTP引入“域”的概念，把一個交換網(wǎng)絡(luò)劃分成多個域，其中每個域內(nèi)形成多棵生成樹，生成樹之間彼此獨立。同時，MSTP又引入“實例(Instance)”的概念，將多個VLAN映射到一個實例中。MSTP中各個實例拓撲的計算相對獨立，即每個實例對應(yīng)一棵單獨的生成樹。
[0003]MSTP協(xié)議計算生成樹的邊界通常是以“域”來劃分，當(dāng)相鄰的網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的域配置信息發(fā)生變化時，MSTP協(xié)議所計算的樹范圍也可能就發(fā)生變化，導(dǎo)致本端設(shè)備先前計算好的生成樹信息可能不正確。因此傳統(tǒng)的做法是在本端設(shè)備檢測到對端設(shè)備的域配置信息變化之后便重新初使化自身所有接口的協(xié)議狀態(tài)，進行重新計算。這樣需要本端設(shè)備花費大量的處理周期來處理大量的協(xié)議計算，并會導(dǎo)致整個網(wǎng)絡(luò)收斂時間過長。

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

[0004]有鑒于此，本發(fā)明提供一種MSTP域的計算方法及裝置來解決現(xiàn)有MSTP域的計算周期長且網(wǎng)絡(luò)收斂時間過長的問題。
[0005]具體地，本發(fā)明是通過如下技術(shù)方案實現(xiàn)的:
[0006]—種MSTP域的計算方法，所述方法應(yīng)用于MSTP中的網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備，所述方法包括:
[0007]當(dāng)本端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備收到對端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備發(fā)送的MSTP協(xié)議報文時，判斷所述MSTP協(xié)議報文是否滿足預(yù)設(shè)觸發(fā)條件；
[0008]若滿足，則根據(jù)所述MSTP協(xié)議報文重新計算接口角色。
[0009]進一步的，所述判斷所述MSTP協(xié)議報文是否滿足預(yù)設(shè)觸發(fā)條件，包括:
[0010]當(dāng)本端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的主接口或替換接口的接口信息的優(yōu)先級高于對端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的指定接口發(fā)送的MSTP協(xié)議報文的優(yōu)先級時，所述MSTP協(xié)議報文滿足預(yù)設(shè)觸發(fā)條件。
[0011]進一步的，所述根據(jù)所述MSTP協(xié)議報文重新計算接口角色，包括:
[0012]老化所述接口信息，根據(jù)所述MSTP協(xié)議報文重新計算接口角色。
[0013]進一步的，所述判斷所述MSTP協(xié)議報文是否滿足預(yù)設(shè)觸發(fā)條件，還包括:
[0014]當(dāng)本端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的主接口或替換接口的接口信息的優(yōu)先級低于對端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的指定接口發(fā)送的MSTP協(xié)議報文的優(yōu)先級時，所述MSTP協(xié)議報文滿足預(yù)設(shè)觸發(fā)條件。
[0015]進一步的，所述方法還包括:
[0016]為接口信息設(shè)置老化時間，當(dāng)所述接口信息的老化時間超時后，重新計算所述接口信息對應(yīng)的接口角色。
[0017]基于相同的構(gòu)思，本發(fā)明還提供一種MSTP域的計算裝置，所述裝置應(yīng)用于MSTP中的網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備，所述裝置包括:
[0018]觸發(fā)判斷單元，用于在本端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備收到對端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備發(fā)送的MSTP協(xié)議報文時，判斷所述MSTP協(xié)議報文是否滿足預(yù)設(shè)觸發(fā)條件；
[0019]重新計算單元，用于在所述MSTP協(xié)議報文滿足預(yù)設(shè)觸發(fā)條件時，根據(jù)所述MSTP協(xié)議報文重新計算接口角色。
[0020]進一步的，所述觸發(fā)判斷單元，具體用于在本端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的主接口或替換接口的接口信息的優(yōu)先級高于對端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的指定接口發(fā)送的MSTP協(xié)議報文的優(yōu)先級時，確定所述MSTP協(xié)議報文滿足預(yù)設(shè)觸發(fā)條件。
[0021]進一步的，所述重新計算單元，具體用于老化所述接口信息，根據(jù)所述MSTP協(xié)議報文重新計算接口角色。
[0022]進一步的，所述觸發(fā)判斷單元，還用于在本端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的主接口或替換接口的接口信息的優(yōu)先級低于對端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的指定接口發(fā)送的MSTP協(xié)議報文的優(yōu)先級時，確定所述MSTP協(xié)議報文滿足預(yù)設(shè)觸發(fā)條件。
[0023]進一步的，所述裝置還包括:
[0024]所述老化判斷單元，用于為接口信息設(shè)置老化時間，當(dāng)所述接口信息的老化時間超時后，觸發(fā)重新計算所述接口信息對應(yīng)的接口角色。
[0025]由此可見，本發(fā)明可以在收到對端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備發(fā)送的MSTP協(xié)議報文時，通過判斷所述MSTP協(xié)議報文是否滿足預(yù)設(shè)觸發(fā)條件來確定是否需要重新計算接口角色，從而可以在MSTP進行域切換時減少計算量，提高MSTP網(wǎng)絡(luò)的收斂速度。
【附圖說明】
[0026]圖1是本發(fā)明一種示例性實施方式中的一種MSTP域的計算方法的處理流程圖；
[0027]圖2本發(fā)明一種示例性實施方式中的MSTP域的計算裝置所在的網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的硬件結(jié)構(gòu)圖；
[0028]圖3本發(fā)明一種示例性實施方式中的一種MSTP域的計算裝置的邏輯結(jié)構(gòu)圖。
【具體實施方式】
[0029]為了解決現(xiàn)有技術(shù)存在的問題，本發(fā)明提供一種MSTP域的計算方法及裝置，可以在收到對端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備發(fā)送的MSTP協(xié)議報文時，通過判斷所述MSTP協(xié)議報文是否滿足預(yù)設(shè)觸發(fā)條件來確定是否需要重新計算接口角色，從而可以在MSTP進行域切換時減少計算量，提高MSTP網(wǎng)絡(luò)的收斂速度。
[0030]請參考圖1，是本發(fā)明一種示例性實施方式中的一種MSTP域的計算方法的處理流程圖，其中所述方法應(yīng)用于MSTP中的網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備，所述方法包括:
[0031]步驟101、當(dāng)本端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備收到對端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備發(fā)送的MSTP協(xié)議報文時，判斷所述MSTP協(xié)議報文是否滿足預(yù)設(shè)觸發(fā)條件；
[0032]步驟102、若滿足，則根據(jù)所述MSTP協(xié)議報文重新計算接口角色。
[0033]現(xiàn)有技術(shù)中，MSTP協(xié)議計算所有接口的角色都是統(tǒng)一處理的，接口角色決定了接口的狀態(tài)，一個接口收到的MSTP協(xié)議信息變化時，根據(jù)MSTP狀態(tài)機的運算可能會影響到其它接口角色和狀態(tài)的變化。通常MSTP狀態(tài)機運行的法則是某個接口收到更優(yōu)的消息，SP優(yōu)先級高于先前收到的消息，則會影響到其它接口的角色選擇，反之則可能不會影響先前MSTP狀態(tài)機計算的接口角色，由此可知并非所有MSTP協(xié)議報文都能觸發(fā)本端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備上的接口角色的變化以及其所在的MSTP域的變化，因此在本發(fā)明會對收到的MSTP協(xié)議報文進行判斷，當(dāng)其滿足預(yù)設(shè)的觸發(fā)條件時，才會觸發(fā)接口角色的重新計算，若不滿足則不會觸發(fā)接口角色的重新計算。從而可以在MSTP進行域切換時減少計算量，提高MSTP網(wǎng)絡(luò)的收斂速度。
[0034]考慮到本端與對端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的關(guān)系變化有兩種情況。
[0035]—種是本端與對端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備由不同的域變成相同的域。由于本端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備實例O可以貫穿所有域，因此接口角色的變化不會影響實例O中域的計算。而非O實例中的域則相互分離，因此非O實例中設(shè)備的接口角色變化會影響域的計算。具體來講，當(dāng)本端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備非O實例中的主接口或替換接口的接口信息的優(yōu)先級高于對端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的指定接口發(fā)送的MSTP協(xié)議報文的優(yōu)先級時，會影響本端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的域的計算，則可確定所述MSTP協(xié)議報文滿足預(yù)設(shè)觸發(fā)條件。而本端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備可以老化所述接口信息，并根據(jù)所述MSTP協(xié)議報文重新計算接口角色。
[0036]此外，當(dāng)本端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備非O實例中的主接口或替換接口的接口信息的優(yōu)先級低于對端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的指定接口發(fā)送的MSTP協(xié)議報文的優(yōu)先級時，會影響本端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的域的計算，因此則確定所述MSTP協(xié)議報文滿足預(yù)設(shè)觸發(fā)條件。
[0037]除此以外，其他不滿足觸發(fā)條件的MSTP協(xié)議報文則不會影響本端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的域的計算，因此不會觸發(fā)本端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備重新計算接口角色。從而可以在MSTP進行域切換時減少計算量，提高MSTP網(wǎng)絡(luò)的收斂速度。
[0038]另一種是本端與對端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備由相同的域變成不同的域。由于MSTP狀態(tài)機進行域的計算時不處理不同域收到的任何報文，因此當(dāng)兩臺相連的網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備由相同域變成不同域時，本端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備可以通過為接口信息設(shè)置老化時間，當(dāng)所述接口信息的老化時間超時后，會觸發(fā)本端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備重新計算所述接口信息對應(yīng)的接口角色。因此本發(fā)明可以利用老化機制來減少計算量，提高網(wǎng)絡(luò)收斂速度。
[0039]為使本發(fā)明的目的、技術(shù)方案及優(yōu)點更加清楚明白，下面對本發(fā)明該方案作進一步地詳細說明。
[0040]在實際應(yīng)用中，本端以及對端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備可以為功能相同的MSTP交換機。MSTP交換機需要通過相連交換機發(fā)送的BPDU報文里面的域配置信息來判斷對端交換機是否同自己屬于同一個域。所述域配置信息通常包括域名、修訂級別、VLAN與實例的映射關(guān)系等，只有所有的域配置信息完全一致才能說明對端交換機與自身屬于同一個域。通常交換機發(fā)送BPDU報文的時候，會把上述域配置信息通過HMAC-MD5運算生成的16字節(jié)簽名的配置摘要添加到BPDU報文進行發(fā)送。
[0041]假設(shè)交換機A與交換機B由不同域變化成相同域時，交換機A的域配置信息會發(fā)生變化，之后交換機A可向交換機B發(fā)送攜帶變化后的域配置信息的BPDU報文。
[0042]在交換機B的info狀態(tài)機中，當(dāng)交換機B上非O實例的主接口或替換接口收到交換機A的指定接口發(fā)送的BPDU報文時，將該BPDU報文的優(yōu)先級與該接口對應(yīng)的接口 MSTP消息的優(yōu)先級進行比較，若BPDU報文的優(yōu)先級較低時，則交換機B需要在MSTP的info狀態(tài)機的INFER1R—DESIGNATED狀態(tài)下更新如下的狀態(tài)機變量:
[0043]Info Is = AGED ；
[0044]Reselect = TRUE ;
[0045]Selected = FALSE ；
[0046]經(jīng)過上述更新處理后，狀態(tài)機會老化當(dāng)前的接口 MSTP消息，然后根據(jù)BPDU報文重新計算接口角色。
[0047]當(dāng)該BPDU報文的優(yōu)先級比該接口對應(yīng)的接口 MSTP消息的優(yōu)先級高時，由于交換機B之前沒有從這個接口接收到其它的MSTP消息，那么MSTP的info狀態(tài)機會進入到SUPER1R_DESIGNATED狀態(tài)，然后會觸發(fā)狀態(tài)機重新計算接口角色，同時通過消息交換來更新交換機A的接口角色和接口狀態(tài)。
[0048]最終，全網(wǎng)的接口角色和狀態(tài)都會得到正確計算，并且實現(xiàn)MSTP網(wǎng)絡(luò)的快速收斂。
[0049]基于相同的構(gòu)思，本發(fā)明還提供一種MSTP域的計算裝置，該裝置可以通過軟件實現(xiàn)，也可以通過硬件或者軟硬件結(jié)合的方式實現(xiàn)。以軟件實現(xiàn)為例，本發(fā)明的MSTP域的計算裝置作為一個邏輯意義上的裝置，是通過其所在設(shè)備的CPU將存儲器中對應(yīng)的計算機程序指令讀取后運行而成。
[0050]請參考圖2及圖3，是本發(fā)明一種示例性實施方式中的一種MSTP域的計算裝置300，所述裝置應(yīng)用于MSTP中的網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備，該裝置基本運行環(huán)境包括CPU，存儲器以及其他硬件，從邏輯層面上來看，該裝置300包括:
[0051]觸發(fā)判斷單元301，用于在本端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備收到對端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備發(fā)送的MSTP協(xié)議報文時，判斷所述MSTP協(xié)議報文是否滿足預(yù)設(shè)觸發(fā)條件；
[0052]重新計算單元302，用于在所述MSTP協(xié)議報文滿足預(yù)設(shè)觸發(fā)條件時，根據(jù)所述MSTP協(xié)議報文重新計算接口角色。
[0053]可選的，所述觸發(fā)判斷單元301，具體用于在本端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的主接口或替換接口的接口信息的優(yōu)先級高于對端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的指定接口發(fā)送的MSTP協(xié)議報文的優(yōu)先級時，確定所述MSTP協(xié)議報文滿足預(yù)設(shè)觸發(fā)條件。
[0054]可選的，所述重新計算單元302，具體用于老化所述接口信息，根據(jù)所述MSTP協(xié)議報文重新計算接口角色。
[0055]可選的，所述觸發(fā)判斷單元301，還用于在本端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的主接口或替換接口的接口信息的優(yōu)先級低于對端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的指定接口發(fā)送的MSTP協(xié)議報文的優(yōu)先級時，確定所述MSTP協(xié)議報文滿足預(yù)設(shè)觸發(fā)條件。
[0056]可選的，所述裝置300還包括:
[0057]老化判斷單元303，用于為接口信息設(shè)置老化時間，當(dāng)所述接口信息的老化時間超時后，觸發(fā)重新計算所述接口信息對應(yīng)的接口角色。
[0058]由此可見，本發(fā)明可以在收到對端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備發(fā)送的MSTP協(xié)議報文時，通過判斷所述MSTP協(xié)議報文是否滿足預(yù)設(shè)觸發(fā)條件來確定是否需要重新計算接口角色，從而可以在MSTP進行域切換時減少計算量，提高MSTP網(wǎng)絡(luò)的收斂速度。
[0059]以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進等，均應(yīng)包含在本發(fā)明保護的范圍之內(nèi)。
【主權(quán)項】
1.一種MSTP域的計算方法，其特征在于，所述方法應(yīng)用于MSTP中的網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備，所述方法包括: 當(dāng)本端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備收到對端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備發(fā)送的MSTP協(xié)議報文時，判斷所述MSTP協(xié)議報文是否滿足預(yù)設(shè)觸發(fā)條件； 若滿足，則根據(jù)所述MSTP協(xié)議報文重新計算接口角色。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述判斷所述MSTP協(xié)議報文是否滿足預(yù)設(shè)觸發(fā)條件，包括: 當(dāng)本端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的主接口或替換接口的接口信息的優(yōu)先級高于對端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的指定接口發(fā)送的MSTP協(xié)議報文的優(yōu)先級時，所述MSTP協(xié)議報文滿足預(yù)設(shè)觸發(fā)條件。3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述MSTP協(xié)議報文重新計算接口角色，包括: 老化所述接口信息，根據(jù)所述MSTP協(xié)議報文重新計算接口角色。4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述判斷所述MSTP協(xié)議報文是否滿足預(yù)設(shè)觸發(fā)條件，還包括: 當(dāng)本端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的主接口或替換接口的接口信息的優(yōu)先級低于對端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的指定接口發(fā)送的MSTP協(xié)議報文的優(yōu)先級時，所述MSTP協(xié)議報文滿足預(yù)設(shè)觸發(fā)條件。5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括: 為接口信息設(shè)置老化時間，當(dāng)所述接口信息的老化時間超時后，重新計算所述接口信息對應(yīng)的接口角色。6.一種MSTP域的計算裝置，其特征在于，所述裝置應(yīng)用于MSTP中的網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備，所述裝置包括: 觸發(fā)判斷單元，用于在本端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備收到對端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備發(fā)送的MSTP協(xié)議報文時，判斷所述MSTP協(xié)議報文是否滿足預(yù)設(shè)觸發(fā)條件； 重新計算單元，用于在所述MSTP協(xié)議報文滿足預(yù)設(shè)觸發(fā)條件時，根據(jù)所述MSTP協(xié)議報文重新計算接口角色。7.根據(jù)權(quán)利要求6所述的裝置，其特征在于， 所述觸發(fā)判斷單元，具體用于在本端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的主接口或替換接口的接口信息的優(yōu)先級高于對端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的指定接口發(fā)送的MSTP協(xié)議報文的優(yōu)先級時，確定所述MSTP協(xié)議報文滿足預(yù)設(shè)觸發(fā)條件。8.根據(jù)權(quán)利要求7所述的裝置，其特征在于， 所述重新計算單元，具體用于老化所述接口信息，根據(jù)所述MSTP協(xié)議報文重新計算接口角色。9.根據(jù)權(quán)利要求6所述的裝置，其特征在于， 所述觸發(fā)判斷單元，還用于在本端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的主接口或替換接口的接口信息的優(yōu)先級低于對端網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備的指定接口發(fā)送的MSTP協(xié)議報文的優(yōu)先級時，確定所述MSTP協(xié)議報文滿足預(yù)設(shè)觸發(fā)條件。10.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述裝置還包括: 所述老化判斷單元，用于為接口信息設(shè)置老化時間，當(dāng)所述接口信息的老化時間超時后，觸發(fā)重新計算所述接口信息對應(yīng)的接口角色。
【文檔編號】H04L12/753GK105939275SQ201510612286
【公開日】2016年9月14日
【申請日】2015年9月23日
【發(fā)明人】李喻
【申請人】杭州迪普科技有限公司