本發(fā)明涉及互聯(lián)網(wǎng)技術領域，尤其涉及一種meshgroup配置方法及裝置。

背景技術：

is-is(intermediatesystem-to-intermediatesystem，中間系統(tǒng)到中間系統(tǒng))是iso(internationalorganizationforstandardization，國際標準化組織)為clnp(connection-lessnetworkprotocol，無連接網(wǎng)絡協(xié)議)設計的一種動態(tài)路由協(xié)議。為了提供對ip(internetprotocol互聯(lián)網(wǎng)協(xié)議)的路由支持，ietf(internetengineeringtaskforce，互聯(lián)網(wǎng)工程任務組)在rfc(requestforcomments，一系列以編號排定的文件)1195中對is-is進行了擴充和修改，使它能夠同時應用在tcp(transmissioncontrolprotocol，傳輸控制協(xié)議)/ip和osi環(huán)境中，稱為集成化is-is(integratedis-is或dualis-is)。is-is屬于igp(interiorgatewayprotocol，內(nèi)部網(wǎng)關協(xié)議)，用于自治系統(tǒng)內(nèi)部。is-is是一種鏈路狀態(tài)協(xié)議，使用spf(shortestpathfirst，最短路徑優(yōu)先)算法進行路由計算。

在is-is協(xié)議中，lsp(linkstatepacket，鏈路狀態(tài)報文)報文主要負責傳遞可達前綴信息。lsp報文記錄了各類tlv(type，length，value，類型、長度、值)信息，包括鄰居tlv、區(qū)域地址tlv、協(xié)議支持tlv等。在p2p(pointtopoint，點到點)鏈路的nbma(non-broadcastmultipleaccess，非廣播多路訪問)網(wǎng)絡中，is(intermediatesystem，中間系統(tǒng))系統(tǒng)發(fā)布lsp后可以通過psnp(partialsequencenumberspdu，部分序列號數(shù)據(jù)包)報文進行確認。同時，由于lsp存在老化機制，在各類網(wǎng)絡類型中的所有is系統(tǒng)均會定時向其它is系統(tǒng)泛洪所有本地lsp保證其它is系統(tǒng)上lsp有效。對于在廣播網(wǎng)和p2p網(wǎng)絡中當is系統(tǒng)端口收到lsp時，端口按照正常流程將lsp擴散到所有其它端口。

對于連通程度比較高，有多條點到點鏈路的nbma網(wǎng)絡，上述處理會造成lsp的重復擴散，浪費帶寬。

為了避免上述問題，在現(xiàn)有技術中，通常用戶可以把多個is端口手動配置屬于一個mesh-group(網(wǎng)格網(wǎng)絡組)，當接收到一個新的lsp時，只把lsp擴散到其它mesh-group的端口以及沒有配置meshgroup的端口，而不會擴散到同mesh-group中的其它端口。

然而實踐發(fā)現(xiàn)，手動配置mesh-group的方式效率較低，且容易出錯。

技術實現(xiàn)要素：

本發(fā)明提供一種meshgroup配置方法及裝置，以解決現(xiàn)有手動配置mesh-group方案中，mesh-group配置效率低且容易出錯的問題。

根據(jù)本發(fā)明實施例的第一方面，提供一種meshgroup配置方法，應用于nbma網(wǎng)絡中的路由設備，該方法包括：

對于所述路由設備的各中間系統(tǒng)is端口，確定至少一個待配置端口組，其中，所述待配置端口組中的任意兩個is端口之間形成最小三角形的全連通關系；當兩個is端口所連接的鄰居設備之間存在鄰居關系，或兩個is端口所連接的鄰居設備為同一路由設備時，則確定該兩個is端口之間存在最小三角形的全連通關系；

根據(jù)所述待配置端口組進行配置meshgroup。

根據(jù)本發(fā)明實施例的第二方面，提供一種meshgroup配置裝置，應用于nbma網(wǎng)絡中的路由設備，該裝置包括：

確定單元，用于對于所述路由設備的各中間系統(tǒng)is端口，確定至少一個待配置端口組，其中，所述待配置端口組中的任意兩個is端口之間形成最小三角形的全連通關系；當兩個is端口所連接的鄰居設備之間存在鄰居關系，或兩個is端口所連接的鄰居設備為同一路由設備時，則確定該兩個is端口之間存在最小三角形的全連通關系；

配置單元，具體用于根據(jù)所述待配置端口組進行配置meshgroup。

應用本發(fā)明實施例，通過對于路由設備的各中間系統(tǒng)is端口，確定至少一個待配置端口組，進而，根據(jù)待配置端口組進行配置meshgroup，實現(xiàn)了meshgroup的自動配置，提高了meshgroup配置的效率和準確率。

附圖說明

圖1是本發(fā)明實施例提供的一種meshgroup配置方法的流程示意圖；

圖2是本發(fā)明實施例提供的一種具體應用場景的架構示意圖；

圖3a～3g是本發(fā)明實施例提供的full-mesh端口組計算過程示意圖；

圖4是本發(fā)明實施例提供的一種meshgroup配置裝置的結構示意圖；

圖5是本發(fā)明實施例提供的另一種meshgroup配置裝置的結構示意圖；

圖6是本發(fā)明實施例提供的另一種meshgroup配置裝置的結構示意圖；

圖7是本發(fā)明實施例提供的另一種meshgroup配置裝置的結構示意圖。

具體實施方式

為了使本技術領域的人員更好地理解本發(fā)明實施例中的技術方案，并使本發(fā)明實施例的上述目的、特征和優(yōu)點能夠更加明顯易懂，下面結合附圖對本發(fā)明實施例中技術方案作進一步詳細的說明。

請參見圖1，為本發(fā)明實施例提供的一種meshgroup配置方法的流程示意圖，其中，該meshgroup配置方法可以應用于nbma網(wǎng)絡中的任一路由設備，如圖1所示，該meshgroup配置方法可以包括以下步驟：

步驟101、對于路由設備的各is端口，確定至少一個待配置端口組，其中，該待配置端口組中的任意兩個is端口之間形成最小三角形的全連通關系。

本發(fā)明實施例中，當路由設備需要對自身的is端口進行meshgroup配置時，該路由設備可以先確定自身is端口之間的全連通(full-mesh)關系，以便將處于全連通關系的is端口加入同一個meshgroup。

作為一種可選的實施方式，在本發(fā)明實施例中，上述對于路由設備的各中間系統(tǒng)is端口，確定至少一個待配置端口組，可以包括以下步驟：

11)、在路由設備與其它路由設備建立鄰居關系后，以該路由設備的各is端口作為根端口，分別確定該路由設備的各is端口所對應的第一類型端口組；其中，該第一類型端口組中包括作為根端口的is端口以及與該根端口存在最小三角的全連通關系的其它is端口；

12)、基于各is端口所對應的第一類型端口組進行疊加，確定至少一個待配置端口組。

在該實施方式中，針對路由設備中的任一is端口，該路由設備需要先確定與該is端口存在最小三角的全連通關系的is端口，進而確定該is端口對應的第一類型端口組。

其中，在本發(fā)明實施例中，當兩個is端口的鄰居設備之間存在鄰居關系，或兩個is端口的鄰居設備為同一節(jié)點時，則確定該兩個is端口之間存在最小三角形的全連通關系。

需要說明的是，若未特殊說明，本文中提及的鄰居均指p2p類型的is-is鄰居，本發(fā)明實施例后續(xù)不再復述。

在該實施方式中，對于路由設備上的任一is端口，該路由設備可以判斷是否存在其它is端口的鄰居設備與該is端口的鄰居設備之間也存在鄰居關系，或者，是否存在其它is端口的鄰居設備與該is端口的鄰居設備為同一節(jié)點。

若存在，則路由設備可以確定該is端口與該其它is端口之間存在最小三角形的全連通關系，進而，路由設備可以將該其它is端口加入到該is端口對應的第一類型端口組。

舉例來說，假設路由設備上包括is端口a、b、c和d，則對于端口a，路由設備可以分別判斷端口b、端口c和端口d中是否存在端口的鄰居設備與端口a的鄰居設備之間存在鄰居關系或為同一節(jié)點；假設路由設備發(fā)現(xiàn)端口a的鄰居設備和端口b的鄰居設備之間也存在鄰居關系，則路由設備可以確定端口a和端口b之間存在最小三角形的全連通關系，并將端口b加入端口a對應的第一類型端口組中。同理，端口a也會被加入端口b對應的第一類型端口組中。

本發(fā)明實施例中，路由設備可以通過根據(jù)整網(wǎng)已同步的lsdb(linkstatedatabase，鏈路狀態(tài)數(shù)據(jù)庫)，分別以兩個is端口的鄰居為根節(jié)點進行spf計算，以確定該兩個is端口的鄰居設備之間是否存在鄰居關系。

例如，仍以上述示例為例，假設端口a的鄰居設備為r1，端口b的鄰居設備為r2，則路由設備可以根據(jù)整網(wǎng)已同步的lsdb，分別以端口a的鄰居設備r1和端口b的鄰居設備r2為根節(jié)點進行spf計算，若根節(jié)點r1存在鄰居關系節(jié)點r2，根節(jié)點r2也存在鄰居關系節(jié)點r1，則可以確定r1和r2之間存在鄰居關系，端口a和端口b之間存在最小三角的全連通關系。

值得說明的是，在本發(fā)明實施例中，在任一is端口所對應的第一類型端口組中，該is端口可以稱為該第一類型端口組的根端口。

例如，端口a可以稱為端口a對應的第一類型端口組中的根節(jié)點。

在該實施方式，路由設備確定了自身各is端口所對應的第一類型端口組之后，可以基于各is端口所對應的第一類型端口組進行疊加，確定待配置端口組。

在該實施方式的其中一個實施例中，上述基于各is端口所對應的第一類型端口組進行疊加，確定待配置端口組，可以包括以下步驟：

步驟1：在各is端口中任一is端口作為根端口所對應的第一類型端口組中，確定與該is端口不同的其它is端口；

步驟2：對該is端口作為根端口的第一類型端口組與各其它is端口作為根端口的第一類型端口組進行與運算，將與運算的交集作為待配置端口組；

重復上述步驟1和步驟2，直至遍歷路由設備的各is端口，確定至少一個待配置端口組。

在該實施例中，該任一is端口為路由設備的各is端口中被選擇的任一is端口，為便于描述，以下以該任一is端口為第一is端口為例進行說明。

路由設備確定了各is端口所對應的第一類型端口組時，對于第一is端口，路由設備可以分別比較該第一is端口作為根端口的第一類型端口組與該第一is端口對應的第一類型端口組中各其它is端口(比如僅包含第二is端口和第三is端口)作為根端口的第一類型端口組，對該第一is端口作為根端口的第一類型端口組與第二is端口作為根端口的第一類型端口組進行與運算，再基于這個與運算的結果與以第三is端口為根端口的第一類型端口組進行與運算，確定一組待配置端口組。后續(xù)，在以第二is端口作為根端口的第一類型端口組為基準進行與運算，重復這一過程，直至路由設備各is端口都完成了這一過程，確定出至少一個待配置端口組。

舉例來說，路由設備包括abcde五個is端口，以端口a為根端口的第一類型端口組為(abcd)，以端口b為根端口的第一類型端口組為(abd)，以端口c作為根端口的第一類型端口組為(acd)，以端口d為根端口的第一類型端口組為(abd)，以端口e作為根端口的第一類型端口組為(ae)。

那么，以端口a的第一類型端口組為基準，與其他端口的第一類型端口組進行與運算。

首先，以端口a的第一類型端口組為(abcd)包含端口a、端口b、端口c、端口d，那么與端口b的第一類型端口組(abd)進行與運算，得到結果(abd)，基于該結果，下一步再與端口d的第一類型端口組(abd)進行與運算，得到結果為(abd)。這個結果中已經(jīng)不包含其他端口，則完成一次待配置端口組的確定過程。

其次，以端口a的第一類型端口組為(abcd)與端口c的第一類型端口組(acd)進行與運算，得到結果(acd)，基于該結果，下一步再與端口d的第一類型端口組(abd)進行與運算，得到結果(ad)。

最后再以端口a的第一類型端口組為(abcd)與端口d的第一類型端口組(abd)進行與運算，得到結果(abd)，基于該結果，下一步再與端口b的第一類型端口組(abd)，得到結果為(abd)。

這樣一來就完成了以端口a的第一類型端口組為基準的與運算流程，最終待配置端口組為(abd)和(ad)。

以同樣的方式分別以端口b、端口c和端口d的第一類型端口組為基準重復上述過程，從而確定該路由設備的至少一個待配置端口組。

在該實施例中，路由設備可以遍歷自身各is端口，按照上述方式確定至少一個待配置端口組。

步驟102、根據(jù)待配置端口組進行配置meshgroup。

本發(fā)明實施例中，路由設備確定了至少一個待配置端口組之后，可以根據(jù)所確定的待配置端口組進行meshgroup，以保證同一meshgroup中任一兩個is端口之間存在最小三角的全連通關系，且不同meshgroup不包括相同的is端口。

作為一種可選的實施方式，在本發(fā)明實施例中，在上述遍歷路由設備的各is端口，確定至少一個待配置端口組之后，可以包括：

步驟3：從至少一個待配置端口組中，選擇所包含的is端口數(shù)量最多的待配置端口組作為最優(yōu)端口組；

步驟4：將至少一個待配置端口組中的非最優(yōu)端口組作為次優(yōu)端口組，并從次優(yōu)端口組中刪除最優(yōu)端口組中所包含的is端口；

步驟5：重復上述步驟3和步驟4，直至不同的待配置端口組中不包含相同的is端口。

在該實施方式中，考慮到同一個meshgroup中is端口數(shù)量越多，該meshgroup配置對于阻斷l(xiāng)sp風暴，節(jié)省帶寬和cpu(centerprocessunit，中央處理器)資源越有效，因此，路由設備確定了至少一個待配置端口組之后，可以將包含的is端口數(shù)量最多的待配置端口組確定為最優(yōu)端口組。

其中，當存在多個包含的is端口數(shù)量最多的待配置端口組時，可以隨機或按照其它策略選擇其中一個包含is端口數(shù)量最多的待配置端口組作為最優(yōu)端口組。例如，可以選擇端口組出現(xiàn)次數(shù)最多且包含is端口數(shù)量最多的待配置端口組作為最優(yōu)端口組。

在該實施方式中，路由設備可以將上述至少一個待配置端口組中的非最優(yōu)端口組作為次優(yōu)端口組，并從次優(yōu)端口組中刪除最優(yōu)端口組中所包含的is端口，路由設備可以重復上述最優(yōu)端口組的選擇以及端口刪除的過程，直至不同的待配置端口組中不包含相同的is端口。

舉例來說，假設待配置端口組包括(abd)、(acd)、(de)、(ef)，則路由設備可以隨機選擇(abd)或(acd)為最優(yōu)端口組，假設路由設備選擇其中之一(abd)為最優(yōu)端口組，則路由設備可以從剩余的待配置端口組(即(acd)、(de)、(ef))中刪除歸屬于上述最優(yōu)端口組的is端口(即端口a、端口b和端口d)，刪除端口的剩余的待配置端口組分別為(c)、(e)和(ef)，由于(ef)中包括兩個is端口，因此，路由設備可以再次將(ef)設置為最優(yōu)端口組，并刪除剩余的待配置端口組中包括的屬于該最優(yōu)端口組的is端口(即端口e和端口f)，刪除端口后的剩余的單個is端口c，該單個is端口不需要進行mesh-group配置，即該單個is端口不作為待配置端口組。

本該實施方式中，路由設備完成上述最優(yōu)端口組選擇以及端口刪除，并得到上述不包含相同的is端口的待配置端口組之后，路由設備可以分別將各待配置端口組配置為對應的meshgroup。

進一步地，在本發(fā)明實施例中，當路由設備檢測到網(wǎng)絡鏈路發(fā)生變化時，例如，路由設備上某is端口與鄰居設備之間的鏈路故障，或者某is端口的鄰居設備故障，導致該is端口與該鄰居設備之間鏈路斷開等，路由設備需要判斷加入meshgroup的is端口的鄰居設備是否發(fā)生變化；若發(fā)生變化，則將路由設備中各is端口均退出meshgroup，并重新進行meshgroup配置。

其中，網(wǎng)絡鏈路發(fā)生變化時，加入meshgroup的端口均退出為普通端口，可以保證lsdb正確同步，進而，路由設備根據(jù)整網(wǎng)同步后的lsdb重新進行meshgroup配置，該meshgroup配置的具體實現(xiàn)可以參見上述方法流程中的相關描述，本發(fā)明實施例在此不做贅述。

值得說明的是，當不存在加入meshgroup的is端口的鄰居設備發(fā)生變化，即加入meshgroup的is端口的鄰居設備均未發(fā)生變化時，路由設備不需要重新進行meshgroup配置。

為了使本領域技術人員更好地理解本發(fā)明實施例提供的技術方案，下面結合具體應用場景對本發(fā)明實施例提供的技術方案進行描述。

請參見圖2，為本發(fā)明實施例提供的一種具體應用場景的架構示意圖，如圖2所示，在該應用場景中，r1上存在a、b、c、d、e、f、g等7個is端口，并各自與對端設備建立了p2p類型的is-is鄰居關系。

基于圖2所示的應用場景，本發(fā)明實施例提供的meshgroup配置實現(xiàn)流程如下：

一、計算任意兩個is端口之間是否存在最小三角的full-mesh關系

在r1上分別以每個is端口為根端口判斷與其它is端口是否存在最小三角的full-mesh關系，判斷條件是兩個is端口對應的鄰居設備也存在鄰居關系。

以端口a為根端口為例，驗證端口a與端口b之間存在最小三角的full-mesh關系的具體方法如下：

根據(jù)整網(wǎng)已同步的lsdb在r1上可分別以端口a的鄰居設備r2和端口b鄰居設備r3為根節(jié)點進行spf計算，得出根節(jié)點r2中存在鄰居關系節(jié)點r3，根節(jié)點r3中也存在鄰居關系節(jié)點r2，由此證明a端口的鄰居設備r2與b端口的鄰居設備r3可形成最小三角的full-mesh關系。

同理，端口a分別與本地其它is端口進行計算判斷，如端口a的鄰居設備r2與端口c的鄰居設備r4也為鄰居關系等等，由此得出：與端口a存在最小三角的full-mesh關系的is端口有4個，分別為：端口b、端口c、端口d、端口g，記為端口組(abcdg)(即端口a對應第一類型端口組，在該實施例中，也可以稱為最小三角full-mesh關系端口組)，標記a為根端口。

以同樣的算法分別以端口b、c、d、e、f、g為根端口，得出：

以b為根端口時得到的第一類型端口組為：(abd)，標記b為根端口；

以c為根端口時得到的第一類型端口組為：(acd)，標記c為根端口；

以d為根端口時得到的第一類型端口組為：(abcde)，標記d為根端口；

以e為根端口時得到的第一類型端口組為：(def)，標記e為根端口；

以f為根端口時得到的第一類型端口組為：(ef)，標記f為根端口；

以g為根端口時得到的第一類型端口組為：(ag)，標記g為根端口；

完成上述計算得出了分別以各is端口為根端口時的第一類型端口組。

二、疊加最小三角full-mesh關系計算出最優(yōu)的多端口的full-mesh組關系

計算時仍分別以各is端口為根端口進行遍歷計算。以端口a為例，在端口a為根端口的情況下，需要分別與端口a對應的第一類型端口組中各其它is端口為根端口時的第一類型端口組取交集(在該實施例中也可以稱為進行“與”操作)，即端口a為根端口時的第一類型端口組數(shù)據(jù)為(abcdg)，需要分別與以端口b、c、d、g等為根端口的第一類型端口組數(shù)據(jù)進行“與”計算。

以端口a為根端口的第一類型端口組數(shù)據(jù)與以端口b為根端口的第一類型端口組數(shù)據(jù)進行“與”計算為例，將(abcdg)和(abd)進行“與”操作得出(abd)，此時數(shù)據(jù)為(abd)，完成該次計算后，(abd)中還剩余端口d元素，接著再與以端口d為根端口的第一類型端口組數(shù)據(jù)(abcde)進行“與”操作，得出(abd)，至此，完成一次full-mesh組計算，其結果為(abd)，即端口a、b、d為全連接端口，可加入同一mesh-group，完成本次計算僅意味著找出了一組full-mesh端口，接著還需要分別與以端口c、d、g等為根端口時的第一類型端口組數(shù)據(jù)進行“與”操作，因為端口a為根端口時，可形成full-mesh關系的端口組可能有多組，不只存在(abd)，完整計算過程可以如圖3a所示。

根據(jù)圖3a所示，以端口a為根端口時得出的full-mesh端口組(即待配置端口組)包括：(abd)、(acd)、(ag)；此時，可以優(yōu)選包括的is端口數(shù)量最多的full-mesh端口組作為端口a對應的full-mesh端口組，即(abd)或(acd)。

同理，可以分別計算以端口b、c、d、e、f和g為根端口時的full-mesh端口組。

其中，以端口b為根端口時full-mesh端口組為(abd)，其計算過程可以如圖3b所示；

以端口c為根端口時full-mesh端口組為(acd)，其計算過程可以如圖3c所示；

以端口d為根端口時full-mesh端口組為(abd)或(acd)，其計算過程可以如圖3d所示；

以端口e為根端口時full-mesh端口組為(de)或(ef)，其計算過程可以如圖3e所示；

以端口f為根端口時full-mesh端口組為(ef)，其計算過程可以如圖3f所示；

以端口g為根端口時full-mesh端口組為(ag)，其計算過程可以如圖3g所示。

上述計算中以各is端口為根端口所得出的full-mesh端口組結果是等效的，不以端口組或者端口出現(xiàn)在full-mesh端口組中的次數(shù)作為決策值，所有結果是等效的，因此最后得出所有可存在的full-mesh端口組為：(abd)、(acd)、(de)、(ef)、(ag)，此時可以進一步選擇包含的is端口數(shù)量最多的full-mesh端口組為最優(yōu)full-mesh端口組，即選擇(abd)或者(acd)最優(yōu)full-mesh端口組。

三、根據(jù)最優(yōu)的多端口full-mesh組關系確定所有的剩余端口的full-mesh組關系

當選擇(acd)為最優(yōu)full-mesh端口組時，刪除剩余的full-mesh端口組中歸屬于該最優(yōu)full-mesh端口組的is端口后，得到的full-mesh組數(shù)據(jù)：

a為根端口的full-mesh端口組數(shù)據(jù)進行端口刪除后，不存在其它is端口；

b為根端口的full-mesh端口組數(shù)據(jù)進行端口刪除后僅存端口b，無法再與其它is端口形成full-mesh關系；

c為根端口的full-mesh端口組數(shù)據(jù)進行端口刪除后，不存在其它is端口；

d為根端口的full-mesh端口組數(shù)據(jù)(假設為(acd))進行端口刪除后，不存在其它is端口；

e為根端口的full-mesh端口組數(shù)據(jù)(假設為(ef))進行端口刪除后，剩余端口e、f可形成full-mesh關系；

f為根端口的full-mesh端口組數(shù)據(jù)進行端口刪除后，端口e、f可形成full-mesh關系；

g為根端口的full-mesh端口組數(shù)據(jù)進行端口刪除后，僅存端口g，無法再與其它is端口形成full-mesh關系；

由此整網(wǎng)full-mesh關系組已確定，最終結果為：acd、b、ef、g。

同理，當選擇(abd)為最優(yōu)full-mesh端口組時，最終結果為：abd、c、ef、g。

因此，r1可以將端口a、c、d配置為meshgroup1，端口e、f配置為meshgroup2，單個端口b、g不處理；或者，將端口a、b、d配置為meshgroup1，端口e、f配置為meshgroup2，單個端口c、g不處理。

通過以上描述可以看出，在本發(fā)明實施例提供的技術方案中，通過對于路由設備的各中間系統(tǒng)is端口，確定至少一個待配置端口組，進而，根據(jù)待配置端口組進行配置meshgroup，實現(xiàn)了meshgroup的自動配置，提高了meshgroup配置的效率和準確率。

請參見圖4，為本發(fā)明實施例提供的一種meshgroup配置裝置的結構示意圖，其中，所述裝置可以應用于上述方法實施例的路由設備中，如圖4所示，該meshgroup配置裝置可以包括：

確定單元410，用于對于所述路由設備的各中間系統(tǒng)is端口，確定至少一個待配置端口組，其中，所述待配置端口組中的任意兩個is端口之間形成最小三角形的全連通關系；當兩個is端口所連接的鄰居設備之間存在鄰居關系，或兩個is端口所連接的鄰居設備為同一路由設備時，則確定該兩個is端口之間存在最小三角形的全連通關系；

配置單元420，具體用于根據(jù)所述待配置端口組進行配置meshgroup。

請一并參見圖5，為本發(fā)明實施例提供的另一種meshgroup配置裝置的結構示意圖，如圖5所示，在圖4所示meshgroup配置裝置的基礎上，圖5所示的meshgroup配置裝置中，所述確定單元410，可以包括：

第一確定子單元411，用于在所述路由設備與其它路由設備建立鄰居關系后，以所述路由設備的各is端口作為根端口，分別確定所述路由設備的各is端口所對應的第一類型端口組；其中，所述第一類型端口組中包括作為根端口的is端口以及與該根端口存在最小三角的全連通關系的其它is端口；

第二確定子單元412，用于基于各is端口所對應的第一類型端口組進行疊加，確定至少一個待配置端口組。

請一并參見圖6，為本發(fā)明實施例提供的另一種meshgroup配置裝置的結構示意圖，如圖6所示，在圖4所示meshgroup配置裝置的基礎上，圖6所示的meshgroup配置裝置還包括：

檢測單元430，用于檢測網(wǎng)絡鏈路是否發(fā)生變化；

判斷單元440，用于當所述檢測單元檢測到網(wǎng)絡鏈路發(fā)生變化時，判斷加入meshgroup的is端口的鄰居設備是否發(fā)生變化；

所述配置單元420，還用于若存在加入meshgroup的is端口的鄰居設備發(fā)生變化，則將所述路由設備中各is端口均退出meshgroup，并重新進行meshgroup配置。

在可選實施例中，所述第二確定子單元412，具體用于在各is端口中任一is端口作為根端口所對應的第一類型端口組中，確定與該is端口不同的其它is端口；對該is端口作為根端口的第一類型端口組與各其它is端口作為根端口的第一類型端口組進行與運算，將與運算的交集作為待配置端口組；重復上述過程，直至遍歷所述路由設備的各is端口，確定至少一個待配置端口組。

請一并參見圖7，為本發(fā)明實施例提供的另一種meshgroup配置裝置的結構示意圖，如圖7所示，在圖5所示meshgroup配置裝置的基礎上，圖7所示的meshgroup配置裝置還包括：

選擇單元450，用于從所述至少一個待配置端口組中，選擇所包含的is端口數(shù)量最多的待配置端口組作為最優(yōu)端口組；

刪除單元460，用于將所述至少一個待配置端口組中的非最優(yōu)端口組作為次優(yōu)端口組，并從所述次優(yōu)端口組中刪除所述最優(yōu)端口組中所包含的is端口；

所述選擇單元450，還用于當存在不同的待配置端口組中包含相同的is端口時，從刪除端口后的待配置端口組中，選擇所包含的is端口數(shù)量最多的待配置端口組作為最優(yōu)端口組，并通過所述刪除單元460將刪除端口后的待配置端口組中的非最優(yōu)端口組作為次優(yōu)端口組，并從次優(yōu)端口組中刪除該最優(yōu)端口組中所包含的is端口，直至不同的待配置端口組中不包含相同的is端口。

上述裝置中各個單元的功能和作用的實現(xiàn)過程具體詳見上述方法中對應步驟的實現(xiàn)過程，在此不再贅述。

對于裝置實施例而言，由于其基本對應于方法實施例，所以相關之處參見方法實施例的部分說明即可。以上所描述的裝置實施例僅僅是示意性的，其中所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網(wǎng)絡單元上。可以根據(jù)實際的需要選擇其中的部分或者全部模塊來實現(xiàn)本發(fā)明方案的目的。本領域普通技術人員在不付出創(chuàng)造性勞動的情況下，即可以理解并實施。

由上述實施例可見，通過對于路由設備的各中間系統(tǒng)is端口，確定至少一個待配置端口組，進而，根據(jù)待配置端口組進行配置meshgroup，實現(xiàn)了meshgroup的自動配置，提高了meshgroup配置的效率和準確率。

本領域技術人員在考慮說明書及實踐這里公開的發(fā)明后，將容易想到本發(fā)明的其它實施方案。本申請旨在涵蓋本發(fā)明的任何變型、用途或者適應性變化，這些變型、用途或者適應性變化遵循本發(fā)明的一般性原理并包括本發(fā)明未公開的本技術領域中的公知常識或慣用技術手段。說明書和實施例僅被視為示例性的，本發(fā)明的真正范圍和精神由下面的權利要求指出。

應當理解的是，本發(fā)明并不局限于上面已經(jīng)描述并在附圖中示出的精確結構，并且可以在不脫離其范圍進行各種修改和改變。本發(fā)明的范圍僅由所附的權利要求來限制。