一種拓?fù)涫占椒把b置制造方法
【專利摘要】本發(fā)明提供一種拓?fù)浣Y(jié)構(gòu)收集的方法，應(yīng)用于虛擬網(wǎng)絡(luò)成員設(shè)備上，該方法包括如下步驟：向相鄰成員設(shè)備發(fā)送拓?fù)涫占瘓?bào)文，該報(bào)文攜帶有報(bào)文始發(fā)設(shè)備的ID、報(bào)文轉(zhuǎn)發(fā)設(shè)備的ID以及拓?fù)浣Y(jié)構(gòu)數(shù)據(jù)；在接收到拓?fù)涫占瘓?bào)文后根據(jù)報(bào)文攜帶的轉(zhuǎn)發(fā)設(shè)備ID確定該轉(zhuǎn)發(fā)設(shè)備與自身具有相鄰關(guān)系并判斷是否為自身所發(fā)送，如果是則根據(jù)相鄰關(guān)系及拓?fù)浣Y(jié)構(gòu)數(shù)據(jù)更新本地拓?fù)浣Y(jié)構(gòu)數(shù)據(jù)；否則轉(zhuǎn)發(fā)該報(bào)文；在轉(zhuǎn)發(fā)該報(bào)文之前，根據(jù)相鄰關(guān)系更新該報(bào)文所攜帶的拓?fù)浣Y(jié)構(gòu)數(shù)據(jù)并將報(bào)文中轉(zhuǎn)發(fā)設(shè)備ID更新為自身ID然后將更新后的報(bào)文從級(jí)聯(lián)端口轉(zhuǎn)發(fā)出去。相較于現(xiàn)有技術(shù)，本發(fā)明能夠高效快速地對(duì)環(huán)形和鏈形的物理拓?fù)浣Y(jié)構(gòu)進(jìn)行收集。
【專利說明】一種拓?fù)涫占椒把b置

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及網(wǎng)絡(luò)通信領(lǐng)域，尤其涉及一種虛擬網(wǎng)絡(luò)設(shè)備中拓?fù)浣Y(jié)構(gòu)的收集的方法及對(duì)應(yīng)的裝置。

【背景技術(shù)】
[0002]目前，網(wǎng)絡(luò)設(shè)備的虛擬化管理技術(shù)在已經(jīng)普遍運(yùn)用在各類的組網(wǎng)環(huán)境中，網(wǎng)絡(luò)設(shè)備的虛擬化管理是指將兩臺(tái)或者兩臺(tái)以上網(wǎng)絡(luò)設(shè)備虛擬成一臺(tái)網(wǎng)絡(luò)設(shè)備在網(wǎng)絡(luò)中運(yùn)行，其中每臺(tái)物理的網(wǎng)絡(luò)設(shè)備均為該虛擬網(wǎng)絡(luò)設(shè)備的成員設(shè)備。這些成員設(shè)備常見的組網(wǎng)拓?fù)涫黔h(huán)形和鏈形，對(duì)于虛擬化的管理來說，其需要獲取實(shí)際的組網(wǎng)拓?fù)浣Y(jié)構(gòu)。一種高效、快速的拓?fù)涫占桨冈诰W(wǎng)絡(luò)設(shè)備的虛擬化管理技術(shù)中至關(guān)重要。
[0003]為了解決收集網(wǎng)絡(luò)設(shè)備拓?fù)浣Y(jié)構(gòu)的問題，在現(xiàn)有技術(shù)中，每臺(tái)設(shè)備按照一定的周期不停的向相鄰設(shè)備發(fā)送自己本地已知的拓?fù)浣Y(jié)構(gòu)，每臺(tái)設(shè)備收到相鄰設(shè)備發(fā)送過來的拓?fù)浣Y(jié)構(gòu)后，進(jìn)行比較，將接收到的新的拓?fù)浣Y(jié)構(gòu)更新到自己本地的拓?fù)浣Y(jié)構(gòu)中，如此幾個(gè)周期以后，每臺(tái)設(shè)備上的拓?fù)浣Y(jié)構(gòu)都會(huì)變成一樣，此時(shí)每臺(tái)設(shè)備接收到的拓?fù)湫畔⒑妥约罕镜氐耐負(fù)湫畔⒁粯樱瑒t說明拓?fù)浣Y(jié)構(gòu)收集完成。
[0004]但在該方法中，成員設(shè)備接收到相鄰成員設(shè)備發(fā)送過來的拓?fù)浣Y(jié)構(gòu)時(shí)，需要進(jìn)行比較，但是此時(shí)不容易確定接收到的拓?fù)浣邮帐亲钚碌耐負(fù)浣Y(jié)構(gòu)，還是設(shè)備自身存有的拓?fù)浣Y(jié)構(gòu)是最新的拓?fù)浣Y(jié)構(gòu)，如果要解決這個(gè)問題就需要其他的一些標(biāo)志來進(jìn)行區(qū)別。拓?fù)浣Y(jié)構(gòu)要經(jīng)過幾個(gè)周期才能達(dá)到穩(wěn)定狀態(tài)，拓?fù)浞€(wěn)定的依據(jù)是接收到的拓?fù)浣Y(jié)構(gòu)信息和本地存有的拓?fù)浣Y(jié)構(gòu)信息相同，但是，僅僅有一次相同并不能說明此時(shí)拓?fù)浣Y(jié)構(gòu)已經(jīng)穩(wěn)定，需要進(jìn)行多次比較，并且每次比較結(jié)果都相同時(shí)，才能確定拓?fù)浣Y(jié)構(gòu)收集已經(jīng)穩(wěn)定，拓?fù)涫占瓿蓵r(shí)間又多出了幾個(gè)周期。這種拓?fù)涫占桨?，拓?fù)涫諗繒r(shí)間慢，當(dāng)拓?fù)浒l(fā)生變化時(shí),拓?fù)涫諗烤徛?，在拓?fù)涫諗康倪^程中，有可能業(yè)務(wù)會(huì)發(fā)生中斷。


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

[0005]有鑒于此，本發(fā)明提供一種拓?fù)浣Y(jié)構(gòu)收集的裝置，應(yīng)用于虛擬網(wǎng)絡(luò)成員設(shè)備上，所述網(wǎng)絡(luò)成員設(shè)備包括與相鄰成員設(shè)備相連的級(jí)聯(lián)端口，該裝置包括拓?fù)涫及l(fā)單元、判斷處理單元以及拓?fù)滢D(zhuǎn)發(fā)單元，其中:
[0006]拓?fù)涫及l(fā)單元，用于通過級(jí)聯(lián)端口向相鄰成員設(shè)備發(fā)送拓?fù)涫占瘓?bào)文，該報(bào)文攜帶有報(bào)文始發(fā)設(shè)備的ID、報(bào)文轉(zhuǎn)發(fā)設(shè)備的ID以及拓?fù)浣Y(jié)構(gòu)數(shù)據(jù)，其中所述報(bào)文始發(fā)設(shè)備ID和轉(zhuǎn)發(fā)設(shè)備的ID都是自身設(shè)備ID ；
[0007]判斷處理單元，用于在接收相鄰成員設(shè)備發(fā)送來的拓?fù)涫占瘓?bào)文后根據(jù)報(bào)文攜帶的轉(zhuǎn)發(fā)設(shè)備ID確定該轉(zhuǎn)發(fā)設(shè)備與自身具有相鄰關(guān)系并判斷該拓?fù)涫占瘓?bào)文攜帶的始發(fā)設(shè)備ID是否為自身設(shè)備ID，如果是則根據(jù)所述相鄰關(guān)系以及該報(bào)文攜帶的拓?fù)浣Y(jié)構(gòu)數(shù)據(jù)更新本地拓?fù)浣Y(jié)構(gòu)數(shù)據(jù)；否則轉(zhuǎn)拓?fù)滢D(zhuǎn)發(fā)單元處理；拓?fù)滢D(zhuǎn)發(fā)單元，用于根據(jù)所述相鄰關(guān)系更新該報(bào)文所攜帶的拓?fù)浣Y(jié)構(gòu)數(shù)據(jù)并將報(bào)文中轉(zhuǎn)發(fā)設(shè)備ID更新為自身ID然后將更新后的報(bào)文從級(jí)聯(lián)端口轉(zhuǎn)發(fā)出去。本發(fā)明還提供一種拓?fù)浣Y(jié)構(gòu)收集的方法，應(yīng)用于虛擬網(wǎng)絡(luò)成員設(shè)備上，所述網(wǎng)絡(luò)成員設(shè)備包括與相鄰成員設(shè)備相連的級(jí)聯(lián)端口，其特征在于，該方法包括如下步驟:
[0008]步驟A、通過級(jí)聯(lián)端口向相鄰成員設(shè)備發(fā)送拓?fù)涫占瘓?bào)文，該報(bào)文攜帶有報(bào)文始發(fā)設(shè)備的ID、報(bào)文轉(zhuǎn)發(fā)設(shè)備的ID以及拓?fù)浣Y(jié)構(gòu)數(shù)據(jù)，其中所述報(bào)文始發(fā)設(shè)備ID和轉(zhuǎn)發(fā)設(shè)備的ID都是自身設(shè)備ID ;步驟B、在接收相鄰成員設(shè)備發(fā)送來的拓?fù)涫占瘓?bào)文后根據(jù)報(bào)文攜帶的轉(zhuǎn)發(fā)設(shè)備ID確定該轉(zhuǎn)發(fā)設(shè)備與自身具有相鄰關(guān)系并判斷該拓?fù)涫占瘓?bào)文攜帶的始發(fā)設(shè)備ID是否為自身設(shè)備ID，如果是則根據(jù)所述相鄰關(guān)系以及該報(bào)文攜帶的拓?fù)浣Y(jié)構(gòu)數(shù)據(jù)更新本地拓?fù)浣Y(jié)構(gòu)數(shù)據(jù)；否則轉(zhuǎn)拓?fù)滢D(zhuǎn)發(fā)單元處理；步驟C、根據(jù)所述相鄰關(guān)系更新該報(bào)文所攜帶的拓?fù)浣Y(jié)構(gòu)數(shù)據(jù)并將報(bào)文中轉(zhuǎn)發(fā)設(shè)備ID更新為自身ID然后將更新后的報(bào)文從級(jí)聯(lián)端口轉(zhuǎn)發(fā)出去。
[0009]相較于現(xiàn)有技術(shù)，本發(fā)明能夠高效快速地對(duì)環(huán)形和鏈形的物理拓?fù)浣Y(jié)構(gòu)進(jìn)行收集，當(dāng)拓?fù)浣Y(jié)構(gòu)發(fā)生變化時(shí)，再次收集也更加快速便捷。

【專利附圖】

【附圖說明】
[0010]圖1是本發(fā)明一種實(shí)施方式中拓?fù)浣Y(jié)構(gòu)收集裝置的邏輯結(jié)構(gòu)圖。
[0011]圖2是本發(fā)明一種實(shí)施方式中拓?fù)浣Y(jié)構(gòu)收集方法的一般處理流程圖。
[0012]圖3是一種典型的環(huán)形拓?fù)浣Y(jié)構(gòu)的虛擬網(wǎng)絡(luò)設(shè)備組網(wǎng)圖。
[0013]圖4是一種典型的鏈型拓?fù)浣Y(jié)構(gòu)的虛擬網(wǎng)絡(luò)設(shè)備組網(wǎng)圖。
[0014]圖5是本發(fā)明一種實(shí)施方式中拓?fù)浣Y(jié)構(gòu)發(fā)生變化時(shí)的處理流程圖。

【具體實(shí)施方式】
[0015]本發(fā)明提供一種新的拓?fù)浣Y(jié)構(gòu)收集方案，以解決虛擬網(wǎng)絡(luò)環(huán)境中成員設(shè)備快速獲取組網(wǎng)拓?fù)浣Y(jié)構(gòu)的問題。在一種優(yōu)選的實(shí)施方案中，本發(fā)明提供一種拓?fù)浣Y(jié)構(gòu)收集的裝置，應(yīng)用于虛擬網(wǎng)絡(luò)設(shè)備上，虛擬網(wǎng)絡(luò)設(shè)備包括若干成員設(shè)備，各成員設(shè)備通過級(jí)聯(lián)端口相連接。請(qǐng)參考圖1，以軟件實(shí)現(xiàn)為例，該裝置作為一個(gè)邏輯裝置運(yùn)行在虛擬網(wǎng)絡(luò)中的成員設(shè)備上，該裝置包括拓?fù)涫及l(fā)單元、拓?fù)滢D(zhuǎn)發(fā)單元以及判斷處理單元。請(qǐng)參考圖2，該裝置運(yùn)行過程通常包括以下步驟。
[0016]步驟1-1、在需要進(jìn)行拓?fù)浣Y(jié)構(gòu)收集時(shí)，拓?fù)涫及l(fā)單元通過級(jí)聯(lián)端口向相鄰成員設(shè)備發(fā)送拓?fù)涫占瘓?bào)文；
[0017]步驟1-2、在收到相鄰成員設(shè)備發(fā)送來的拓?fù)涫占瘓?bào)文是，根據(jù)報(bào)文攜帶的轉(zhuǎn)發(fā)設(shè)備ID確定該轉(zhuǎn)發(fā)設(shè)備與自身具有相鄰關(guān)系并判斷該拓?fù)涫占瘓?bào)文攜帶的始發(fā)設(shè)備ID是否為自身設(shè)備ID，如果是則根據(jù)所述相鄰關(guān)系以及該報(bào)文攜帶的拓?fù)浣Y(jié)構(gòu)數(shù)據(jù)更新本地拓?fù)浣Y(jié)構(gòu)數(shù)據(jù)；否則轉(zhuǎn)拓?fù)滢D(zhuǎn)發(fā)單元處理；
[0018]步驟1-3、拓?fù)滢D(zhuǎn)發(fā)單元根據(jù)所述相鄰關(guān)系更新該報(bào)文所攜帶的拓?fù)浣Y(jié)構(gòu)數(shù)據(jù)并將報(bào)文中轉(zhuǎn)發(fā)設(shè)備ID更新為自身ID然后將更新后的報(bào)文從級(jí)聯(lián)端口轉(zhuǎn)發(fā)出去。
[0019]在步驟1-1中，所述需要進(jìn)行拓?fù)浣Y(jié)構(gòu)收集的時(shí)候是指在設(shè)備初始化時(shí)，例如剛上電時(shí)，或者是因?yàn)橥負(fù)浣Y(jié)構(gòu)發(fā)生變化要進(jìn)行重新收集拓?fù)浣Y(jié)構(gòu)時(shí)，例如原先相連的成員設(shè)備之間斷開連接或者加入了新的成員設(shè)備，此時(shí)拓?fù)浣Y(jié)構(gòu)發(fā)生了變化，設(shè)備可能通過BFD會(huì)話等檢測(cè)手段迅速感知到這樣的變化，顯然此時(shí)需要對(duì)拓?fù)浣Y(jié)構(gòu)進(jìn)行重新收集。
[0020]在本發(fā)明中，拓?fù)涫及l(fā)單元所發(fā)送的拓?fù)涫占瘓?bào)文作為一種協(xié)議報(bào)文，可以在自定義的字段中攜帶:報(bào)文始發(fā)設(shè)備的ID、報(bào)文轉(zhuǎn)發(fā)設(shè)備的ID以及拓?fù)浣Y(jié)構(gòu)數(shù)據(jù)。對(duì)于初始發(fā)送該報(bào)文的成員設(shè)備來說，報(bào)文攜帶的始發(fā)設(shè)備ID和轉(zhuǎn)發(fā)設(shè)備的ID都是自身設(shè)備ID。參考圖3，以該拓?fù)浣Y(jié)構(gòu)為例，假設(shè)此時(shí)所有成員設(shè)備剛上電，本地保存的拓?fù)浣Y(jié)構(gòu)只有自身設(shè)備ID，沒有任何連接關(guān)系。成員設(shè)備O向成員設(shè)備I和成員設(shè)備3發(fā)送拓?fù)涫占瘓?bào)文，報(bào)文所攜帶的信息如表1所示，由于此時(shí)成員設(shè)備O剛上電，本地保存的拓?fù)浣Y(jié)構(gòu)數(shù)據(jù)只有自己的ID，也就是O。
[0021]

【權(quán)利要求】
1.一種拓?fù)浣Y(jié)構(gòu)收集的裝置，應(yīng)用于虛擬網(wǎng)絡(luò)成員設(shè)備上，所述網(wǎng)絡(luò)成員設(shè)備包括與相鄰成員設(shè)備相連的級(jí)聯(lián)端口，該裝置包括拓?fù)涫及l(fā)單元、判斷處理單元以及拓?fù)滢D(zhuǎn)發(fā)單元，其特征在于: 拓?fù)涫及l(fā)單元，用于通過級(jí)聯(lián)端口向相鄰成員設(shè)備發(fā)送拓?fù)涫占瘓?bào)文，該報(bào)文攜帶有報(bào)文始發(fā)設(shè)備的ID、報(bào)文轉(zhuǎn)發(fā)設(shè)備的ID以及拓?fù)浣Y(jié)構(gòu)數(shù)據(jù)，其中所述報(bào)文始發(fā)設(shè)備ID和轉(zhuǎn)發(fā)設(shè)備的ID都是自身設(shè)備ID ； 判斷處理單元，用于在接收相鄰成員設(shè)備發(fā)送來的拓?fù)涫占瘓?bào)文后根據(jù)報(bào)文攜帶的轉(zhuǎn)發(fā)設(shè)備ID確定該轉(zhuǎn)發(fā)設(shè)備與自身具有相鄰關(guān)系并判斷該拓?fù)涫占瘓?bào)文攜帶的始發(fā)設(shè)備ID是否為自身設(shè)備ID，如果是則根據(jù)所述相鄰關(guān)系以及該報(bào)文攜帶的拓?fù)浣Y(jié)構(gòu)數(shù)據(jù)更新本地拓?fù)浣Y(jié)構(gòu)數(shù)據(jù)；否則轉(zhuǎn)拓?fù)滢D(zhuǎn)發(fā)單元處理； 拓?fù)滢D(zhuǎn)發(fā)單元，用于根據(jù)所述相鄰關(guān)系更新該報(bào)文所攜帶的拓?fù)浣Y(jié)構(gòu)數(shù)據(jù)并將報(bào)文中轉(zhuǎn)發(fā)設(shè)備ID更新為自身ID然后將更新后的報(bào)文從級(jí)聯(lián)端口轉(zhuǎn)發(fā)出去。
2.如權(quán)利要求1所述的裝置，其特征在于，所述判斷處理單元進(jìn)一步用于在收到拓?fù)渥兓ㄖ獔?bào)文時(shí)根據(jù)該報(bào)文所攜帶的報(bào)文標(biāo)識(shí)判斷該報(bào)文是否是自身發(fā)送出去的，如果是則釋放該報(bào)文；否則進(jìn)一步判斷該報(bào)文是否是首次收到；如果是，則通知拓?fù)涫及l(fā)單元發(fā)送拓?fù)涫占瘓?bào)文，通知拓?fù)滢D(zhuǎn)發(fā)單元轉(zhuǎn)發(fā)該拓?fù)渥兓ㄖ獔?bào)文；否則通知拓?fù)滢D(zhuǎn)發(fā)單元轉(zhuǎn)發(fā)該拓?fù)渥兓ㄖ獔?bào)文； 所述拓?fù)滢D(zhuǎn)發(fā)單元，進(jìn)一步用于將該拓?fù)渥兓ㄖ獔?bào)文通過級(jí)聯(lián)端口轉(zhuǎn)發(fā)給其他成員設(shè)備。
3.如權(quán)利要求1所述的裝置，其特征在于，所述拓?fù)涫及l(fā)單元進(jìn)一步用于在感知到拓?fù)浣Y(jié)構(gòu)發(fā)生變化時(shí)，發(fā)送拓?fù)涫占瘓?bào)文和拓?fù)渥兓ㄖ獔?bào)文。
4.如權(quán)利要求1所述的裝置，其特征在于，拓?fù)滢D(zhuǎn)發(fā)單元的轉(zhuǎn)發(fā)規(guī)則包括:若該成員設(shè)備包括兩個(gè)級(jí)聯(lián)端口，則從不同于接收端口的另一端口轉(zhuǎn)發(fā)出去；若該成員設(shè)備只包括一個(gè)級(jí)聯(lián)端口，則從接收?qǐng)?bào)文的級(jí)聯(lián)端口轉(zhuǎn)發(fā)報(bào)文。
5.一種拓?fù)浣Y(jié)構(gòu)收集的方法，應(yīng)用于虛擬網(wǎng)絡(luò)成員設(shè)備上，所述網(wǎng)絡(luò)成員設(shè)備包括與相鄰成員設(shè)備相連的級(jí)聯(lián)端口，其特征在于，該方法包括如下步驟: 步驟A、通過級(jí)聯(lián)端口向相鄰成員設(shè)備發(fā)送拓?fù)涫占瘓?bào)文，該報(bào)文攜帶有報(bào)文始發(fā)設(shè)備的ID、報(bào)文轉(zhuǎn)發(fā)設(shè)備的ID以及拓?fù)浣Y(jié)構(gòu)數(shù)據(jù)，其中所述報(bào)文始發(fā)設(shè)備ID和轉(zhuǎn)發(fā)設(shè)備的ID都是自身設(shè)備ID ； 步驟B、在接收相鄰成員設(shè)備發(fā)送來的拓?fù)涫占瘓?bào)文后根據(jù)報(bào)文攜帶的轉(zhuǎn)發(fā)設(shè)備ID確定該轉(zhuǎn)發(fā)設(shè)備與自身具有相鄰關(guān)系并判斷該拓?fù)涫占瘓?bào)文攜帶的始發(fā)設(shè)備ID是否為自身設(shè)備ID，如果是則根據(jù)所述相鄰關(guān)系以及該報(bào)文攜帶的拓?fù)浣Y(jié)構(gòu)數(shù)據(jù)更新本地拓?fù)浣Y(jié)構(gòu)數(shù)據(jù)；否則轉(zhuǎn)拓?fù)滢D(zhuǎn)發(fā)單元處理； 步驟C、根據(jù)所述相鄰關(guān)系更新該報(bào)文所攜帶的拓?fù)浣Y(jié)構(gòu)數(shù)據(jù)并將報(bào)文中轉(zhuǎn)發(fā)設(shè)備ID更新為自身ID然后將更新后的報(bào)文從級(jí)聯(lián)端口轉(zhuǎn)發(fā)出去。
6.如權(quán)利要求1所述的方法，其特征在于，所述步驟B進(jìn)一步包括: 在收到拓?fù)渥兓ㄖ獔?bào)文時(shí)根據(jù)該報(bào)文所攜帶的報(bào)文標(biāo)識(shí)判斷該報(bào)文是否是自身發(fā)送出去的，如果是則釋放該報(bào)文；否則進(jìn)一步根據(jù)該報(bào)文攜帶的始發(fā)設(shè)備ID判斷是否首次收到，若為首次收到則轉(zhuǎn)步驟A處理并將該拓?fù)渥兓ㄖ獔?bào)文通過級(jí)聯(lián)端口轉(zhuǎn)發(fā)給其他成員設(shè)備；若不是首次收到則將該拓?fù)渥兓ㄖ獔?bào)文通過級(jí)聯(lián)端口轉(zhuǎn)發(fā)給其他成員設(shè)備。
7.如權(quán)利要求1所述的方法，其特征在于，所述步驟A進(jìn)一步包括: 在感知到拓?fù)浣Y(jié)構(gòu)發(fā)生變化時(shí)，發(fā)送拓?fù)涫占瘓?bào)文和拓?fù)渥兓ㄖ獔?bào)文。
8.如權(quán)利要求1所述的方法，其特征在于，步驟C執(zhí)行轉(zhuǎn)發(fā)的轉(zhuǎn)發(fā)規(guī)則包括:若該成員設(shè)備包括兩個(gè)級(jí)聯(lián)端口，則從不同于接收端口的另一端口轉(zhuǎn)發(fā)出去；若該成員設(shè)備只包括一個(gè)級(jí)聯(lián)端口，則從接收?qǐng)?bào)文的級(jí)聯(lián)端口轉(zhuǎn)發(fā)報(bào)文。
【文檔編號(hào)】H04L12/751GK104184665SQ201310198456
【公開日】2014年12月3日 申請(qǐng)日期:2013年5月23日 優(yōu)先權(quán)日:2013年5月23日
【發(fā)明者】胡滕 申請(qǐng)人:杭州迪普科技有限公司