專利名稱：一種網(wǎng)管與網(wǎng)元間數(shù)據(jù)交互的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通信技術(shù)，尤其涉及一種網(wǎng)管與網(wǎng)元間數(shù)據(jù)交互的方法和裝置。
背景技術(shù)：
隨著網(wǎng)絡(luò)中網(wǎng)元功能越來(lái)越復(fù)雜，網(wǎng)管和網(wǎng)元間交互的數(shù)據(jù)量成倍增加，使得進(jìn)行數(shù)據(jù)交互的網(wǎng)絡(luò)管理通道愈加擁擠，而網(wǎng)絡(luò)規(guī)模的不斷增長(zhǎng)進(jìn)一步加劇了網(wǎng)絡(luò)管理通道帶寬資源的緊張?，F(xiàn)有技術(shù)中，網(wǎng)管并行處理與網(wǎng)元間的數(shù)據(jù)交互，以提高網(wǎng)絡(luò)管理通道的利用率。 通常根據(jù)網(wǎng)管的處理能力在網(wǎng)元隊(duì)列中隨機(jī)選取多個(gè)網(wǎng)元，網(wǎng)管與選取的多個(gè)網(wǎng)元間同時(shí)進(jìn)行數(shù)據(jù)交互。在實(shí)際應(yīng)用中，網(wǎng)管與網(wǎng)元間交互的數(shù)據(jù)可能經(jīng)過(guò)相同的網(wǎng)絡(luò)管理通道鏈路，并搶占這些鏈路的帶寬資源，導(dǎo)致這部分鏈路的帶寬資源無(wú)法滿足數(shù)據(jù)交互需求，引起傳輸協(xié)議超時(shí)，數(shù)據(jù)交互失??；而其余網(wǎng)絡(luò)管理通道鏈路卻處于閑置狀態(tài)。該方法不能有效利用網(wǎng)絡(luò)管理通道的帶寬資源，數(shù)據(jù)交互可靠性低。當(dāng)網(wǎng)絡(luò)為鏈狀拓?fù)鋾r(shí)，該問(wèn)題尤為嚴(yán)重。

發(fā)明內(nèi)容
本發(fā)明的實(shí)施例提供了一種網(wǎng)管與網(wǎng)元間數(shù)據(jù)交互的方法和裝置，解決現(xiàn)有技術(shù)不能有效利用網(wǎng)絡(luò)管理通道的帶寬資源、數(shù)據(jù)交互可靠性低的問(wèn)題。本發(fā)明的實(shí)施例采用如下技術(shù)方案本發(fā)明一方面提供了一種網(wǎng)管與網(wǎng)元間數(shù)據(jù)交互的方法，包括根據(jù)網(wǎng)元信息建立一個(gè)網(wǎng)管與至少一個(gè)網(wǎng)關(guān)網(wǎng)元構(gòu)成的初始物理拓?fù)錁?shù)；確定所述初始物理拓?fù)錁?shù)中網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合，所述數(shù)據(jù)交互網(wǎng)元集合包含的網(wǎng)元為與網(wǎng)管交互數(shù)據(jù)的非網(wǎng)關(guān)網(wǎng)元；刪除所述初始物理拓?fù)錁?shù)中所述數(shù)據(jù)交互網(wǎng)元集合為空的網(wǎng)關(guān)網(wǎng)元；根據(jù)網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合建立所述網(wǎng)關(guān)網(wǎng)元的物理拓?fù)錁?shù)，結(jié)合所述初始物理拓?fù)錁?shù)，形成網(wǎng)管、網(wǎng)關(guān)網(wǎng)元和非網(wǎng)關(guān)網(wǎng)元構(gòu)成的第一數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)；在所述第一數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)中刪除只有一個(gè)相鄰下游網(wǎng)元且不與網(wǎng)管交互數(shù)據(jù)的非網(wǎng)關(guān)網(wǎng)元，將被刪除的非網(wǎng)關(guān)網(wǎng)元的相鄰下游網(wǎng)元連接到被刪除的非網(wǎng)關(guān)網(wǎng)元的相鄰上游網(wǎng)元，獲得第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)；設(shè)置所述第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)中網(wǎng)元的帶寬信息，所述帶寬信息包括轉(zhuǎn)發(fā)量、帶寬需求量、數(shù)據(jù)通信網(wǎng)帶寬值；在所述第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)中查找交互網(wǎng)元，刷新所述交互網(wǎng)元的帶寬信息，繼而刷新所述交互網(wǎng)元的所有上游網(wǎng)元的帶寬信息，直至所述第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)的所有網(wǎng)關(guān)網(wǎng)元達(dá)到飽和狀態(tài)，停止查找操作；所述飽和狀態(tài)指網(wǎng)元的轉(zhuǎn)發(fā)量與帶寬需求量之和大于數(shù)據(jù)通信網(wǎng)帶寬值；所述交互網(wǎng)元為非飽和狀態(tài)的末端網(wǎng)元，所述交互網(wǎng)元至少滿足下述一種條件轉(zhuǎn)發(fā)量為零，或者在所述交互網(wǎng)元的相鄰上游網(wǎng)元的所有相鄰下游網(wǎng)元中的帶寬差值最大，或者轉(zhuǎn)發(fā)量為零、且在所述交互網(wǎng)元的相鄰上游網(wǎng)元的所有相鄰下游網(wǎng)元中的帶寬差值最大；所述帶寬差值通過(guò)數(shù)據(jù)通信網(wǎng)帶寬量減去帶寬需求量再減去轉(zhuǎn)發(fā)量獲得；查找到的交互網(wǎng)元與網(wǎng)管交互數(shù)據(jù)。本發(fā)明一方面提供了一種網(wǎng)管與網(wǎng)元間數(shù)據(jù)交互的裝置，包括拓?fù)浍@得模塊，用于根據(jù)網(wǎng)元信息建立一個(gè)網(wǎng)管與至少一個(gè)網(wǎng)關(guān)網(wǎng)元構(gòu)成的初始物理拓?fù)錁?shù)；確定所述初始物理拓?fù)錁?shù)中網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合，所述數(shù)據(jù)交互網(wǎng)元集合包含的網(wǎng)元為與網(wǎng)管交互數(shù)據(jù)的非網(wǎng)關(guān)網(wǎng)元；刪除所述初始物理拓?fù)錁?shù)中所述數(shù)據(jù)交互網(wǎng)元集合為空的網(wǎng)關(guān)網(wǎng)元；根據(jù)網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合建立所述網(wǎng)關(guān)網(wǎng)元的物理拓?fù)錁?shù)，結(jié)合所述初始物理拓?fù)錁?shù)，形成網(wǎng)管、網(wǎng)關(guān)網(wǎng)元和非網(wǎng)關(guān)網(wǎng)元構(gòu)成的第一數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)；在所述第一數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)中刪除只有一個(gè)相鄰下游網(wǎng)元且不與網(wǎng)管交互數(shù)據(jù)的非網(wǎng)關(guān)網(wǎng)元，將被刪除的非網(wǎng)關(guān)網(wǎng)元的相鄰下游網(wǎng)元連接到被刪除的非網(wǎng)關(guān)網(wǎng)元的相鄰上游網(wǎng)元，獲得第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)；查找模塊，用于設(shè)置所述第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)中網(wǎng)元的帶寬信息，所述帶寬信息包括轉(zhuǎn)發(fā)量、帶寬需求量、數(shù)據(jù)通信網(wǎng)帶寬值；在所述第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)中查找交互網(wǎng)元，刷新所述交互網(wǎng)元的帶寬信息，繼而刷新所述交互網(wǎng)元的所有上游網(wǎng)元的帶寬信息，直至所述第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)的所有網(wǎng)關(guān)網(wǎng)元達(dá)到飽和狀態(tài)，停止查找操作；所述飽和狀態(tài)指網(wǎng)元的轉(zhuǎn)發(fā)量與帶寬需求量之和大于數(shù)據(jù)通信網(wǎng)帶寬值；所述交互網(wǎng)元為非飽和狀態(tài)的末端網(wǎng)元，所述交互網(wǎng)元至少滿足下述一種條件轉(zhuǎn)發(fā)量為零，或者在所述交互網(wǎng)元的相鄰上游網(wǎng)元的所有相鄰下游網(wǎng)元中的帶寬差值最大，或者轉(zhuǎn)發(fā)量為零、 且在所述交互網(wǎng)元的相鄰上游網(wǎng)元的所有相鄰下游網(wǎng)元中的帶寬差值最大；所述帶寬差值通過(guò)數(shù)據(jù)通信網(wǎng)帶寬量減去帶寬需求量再減去轉(zhuǎn)發(fā)量獲得；數(shù)據(jù)交互模塊，用于查找到的交互網(wǎng)元與網(wǎng)管交互數(shù)據(jù)。本發(fā)明實(shí)施例提供的一種網(wǎng)管與網(wǎng)元間數(shù)據(jù)交互的方法和裝置，能夠?qū)崿F(xiàn)網(wǎng)管與網(wǎng)元間的數(shù)據(jù)交互，有效利用網(wǎng)絡(luò)管理通道的帶寬資源，提高數(shù)據(jù)交互可靠性。


為了更清楚地說(shuō)明本發(fā)明實(shí)施例的技術(shù)方案，下面將對(duì)實(shí)施例中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其它的附圖。
圖1為本發(fā)明的一實(shí)施例提供的一種網(wǎng)管與網(wǎng)元間數(shù)據(jù)交互的方法的流程圖；圖2為本發(fā)明的實(shí)施例提供的網(wǎng)絡(luò)組網(wǎng)示意圖；圖3為本發(fā)明的實(shí)施例提供的初始物理拓?fù)錁?shù)示意圖；圖4為本發(fā)明的實(shí)施例提供的數(shù)據(jù)交互網(wǎng)元集合示意圖；圖fe為本發(fā)明的實(shí)施例提供的一網(wǎng)關(guān)網(wǎng)元的物理拓?fù)錁?shù)建立示意圖；圖恥為本發(fā)明的實(shí)施例提供的另一網(wǎng)關(guān)網(wǎng)元的物理拓?fù)錁?shù)建立示意圖；圖5c為本發(fā)明的實(shí)施例提供的再一網(wǎng)關(guān)網(wǎng)元的物理拓?fù)錁?shù)建立示意圖；圖5d為本發(fā)明的實(shí)施例提供的網(wǎng)關(guān)網(wǎng)元的物理拓?fù)錁?shù)示意圖6a為本發(fā)明的實(shí)施例提供的數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)示意圖；圖6b為本發(fā)明的實(shí)施例提供的優(yōu)化的數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)示意圖；圖7為本發(fā)明的實(shí)施例提供的帶寬信息設(shè)置示意圖；圖為本發(fā)明的實(shí)施例提供的一交互網(wǎng)元查找示意圖；圖8b為本發(fā)明的實(shí)施例提供的另一交互網(wǎng)元查找示意圖；圖8c為本發(fā)明的實(shí)施例提供的再一交互網(wǎng)元查找示意圖；圖8d為本發(fā)明的實(shí)施例提供的又一交互網(wǎng)元查找示意圖；圖8e為本發(fā)明的實(shí)施例提供的又一交互網(wǎng)元查找示意圖；圖9a為本發(fā)明的實(shí)施例提供的新數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)示意圖；圖9b為本發(fā)明的實(shí)施例提供的優(yōu)化的新數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)示意圖；圖IOa為本發(fā)明的實(shí)施例提供的帶寬參數(shù)刷新示意圖；圖IOb為本發(fā)明的實(shí)施例提供的新交互網(wǎng)元查找示意圖；圖11為本發(fā)明的實(shí)施例提供的另一新數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)示意圖；圖12a為本發(fā)明的實(shí)施例提供的一種網(wǎng)管與網(wǎng)元間數(shù)據(jù)交互的裝置的結(jié)構(gòu)框圖；圖12b為本發(fā)明的實(shí)施例提供的另一種網(wǎng)管與網(wǎng)元間數(shù)據(jù)交互的裝置的結(jié)構(gòu)框圖；圖12c為本發(fā)明的實(shí)施例提供的再一種網(wǎng)管與網(wǎng)元間數(shù)據(jù)交互的裝置的結(jié)構(gòu)框圖。
具體實(shí)施例方式本發(fā)明實(shí)施例提供了一種網(wǎng)管與網(wǎng)元間數(shù)據(jù)交互的方法和裝置。為了更好的理解本發(fā)明的技術(shù)方案，下面結(jié)合附圖對(duì)本發(fā)明實(shí)施例進(jìn)行詳細(xì)描述。應(yīng)當(dāng)明確，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其它實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。實(shí)施例一，本發(fā)明實(shí)施例提供了一種網(wǎng)管與網(wǎng)元間數(shù)據(jù)交互的方法的流程如圖1 所示，該方法包括以下步驟步驟S101，根據(jù)網(wǎng)元信息建立一個(gè)網(wǎng)管與至少一個(gè)網(wǎng)關(guān)網(wǎng)元構(gòu)成的初始物理拓?fù)錁?shù)。步驟S102，確定初始物理拓?fù)錁?shù)中網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合，數(shù)據(jù)交互網(wǎng)元集合包含的網(wǎng)元為與網(wǎng)管交互數(shù)據(jù)的非網(wǎng)關(guān)網(wǎng)元；刪除初始物理拓?fù)錁?shù)中數(shù)據(jù)交互網(wǎng)元集合為空的網(wǎng)關(guān)網(wǎng)元。確定初始物理拓?fù)錁?shù)中網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合，可選地具體包括將與網(wǎng)管交互數(shù)據(jù)的非網(wǎng)關(guān)網(wǎng)元加入相應(yīng)網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集，該相應(yīng)網(wǎng)關(guān)網(wǎng)元為與與網(wǎng)管交互數(shù)據(jù)的非網(wǎng)關(guān)網(wǎng)元間的數(shù)據(jù)通信網(wǎng)跳數(shù)最小的網(wǎng)關(guān)網(wǎng)元；確定初始物理拓?fù)錁?shù)中每個(gè)網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合。步驟S103，根據(jù)網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合建立網(wǎng)關(guān)網(wǎng)元的物理拓?fù)錁?shù)，結(jié)合初始物理拓?fù)錁?shù)，形成網(wǎng)管、網(wǎng)關(guān)網(wǎng)元和非網(wǎng)關(guān)網(wǎng)元構(gòu)成的第一數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)。根據(jù)網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合建立網(wǎng)關(guān)網(wǎng)元的物理拓?fù)錁?shù)，可選地具體包括根據(jù)網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合中的非網(wǎng)關(guān)網(wǎng)元與網(wǎng)關(guān)網(wǎng)元間的數(shù)據(jù)通信網(wǎng)跳數(shù)， 由大到小依次選取非網(wǎng)關(guān)網(wǎng)元；根據(jù)網(wǎng)關(guān)網(wǎng)元至被選取的非網(wǎng)關(guān)網(wǎng)元的路由信息，將被選取的非網(wǎng)關(guān)網(wǎng)元加入網(wǎng)關(guān)網(wǎng)元的物理拓?fù)錁?shù)，直至網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合中的所有非網(wǎng)關(guān)網(wǎng)元加入網(wǎng)關(guān)網(wǎng)元的物理拓?fù)錁?shù)。步驟S104，在第一數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)中刪除只有一個(gè)相鄰下游網(wǎng)元且不與網(wǎng)管交互數(shù)據(jù)的非網(wǎng)關(guān)網(wǎng)元，將被刪除的非網(wǎng)關(guān)網(wǎng)元的相鄰下游網(wǎng)元連接到被刪除的非網(wǎng)關(guān)網(wǎng)元的相鄰上游網(wǎng)元，獲得第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)；步驟S105，設(shè)置第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)中網(wǎng)元的帶寬信息，帶寬信息包括轉(zhuǎn)發(fā)量、帶寬需求量、數(shù)據(jù)通信網(wǎng)帶寬值；步驟S106，在第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)中查找交互網(wǎng)元，刷新交互網(wǎng)元的帶寬信息，繼而刷新交互網(wǎng)元的所有上游網(wǎng)元的帶寬信息，直至第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)的所有網(wǎng)關(guān)網(wǎng)元達(dá)到飽和狀態(tài)，停止查找操作；飽和狀態(tài)指網(wǎng)元的轉(zhuǎn)發(fā)量與帶寬需求量之和大于數(shù)據(jù)通信網(wǎng)帶寬值；交互網(wǎng)元為非飽和狀態(tài)的末端網(wǎng)元，交互網(wǎng)元至少滿足下述一種條件轉(zhuǎn)發(fā)量為零，或者在交互網(wǎng)元的相鄰上游網(wǎng)元的所有相鄰下游網(wǎng)元中的帶寬差值最大，或者轉(zhuǎn)發(fā)量為零、且在交互網(wǎng)元的相鄰上游網(wǎng)元的所有相鄰下游網(wǎng)元中的帶寬差值最大；帶寬差值通過(guò)數(shù)據(jù)通信網(wǎng)帶寬量減去帶寬需求量再減去轉(zhuǎn)發(fā)量獲得；在第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)中查找交互網(wǎng)元，可選地具體包括選擇非飽和狀態(tài)的網(wǎng)關(guān)網(wǎng)元，在所選擇的網(wǎng)關(guān)網(wǎng)元的相鄰下游非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元中選擇第一非網(wǎng)關(guān)網(wǎng)元；如果第一非網(wǎng)關(guān)網(wǎng)元是末端網(wǎng)元，則將第一非網(wǎng)關(guān)網(wǎng)元作為交互網(wǎng)元；如果第一非網(wǎng)關(guān)網(wǎng)元不是末端網(wǎng)元，則在第一非網(wǎng)關(guān)網(wǎng)元的下游非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元中選擇交互網(wǎng)元。步驟S107，查找到的交互網(wǎng)元與網(wǎng)管交互數(shù)據(jù)。本實(shí)施例的步驟S106中，在第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)中查找交互網(wǎng)元的處理中，選擇非飽和狀態(tài)的網(wǎng)關(guān)網(wǎng)元，可選地具體包括選擇轉(zhuǎn)發(fā)量為零的非飽和狀態(tài)的網(wǎng)關(guān)網(wǎng)元，如果有多個(gè)轉(zhuǎn)發(fā)量為零的非飽和狀態(tài)的網(wǎng)關(guān)網(wǎng)元，在所述多個(gè)轉(zhuǎn)發(fā)量為零的非飽和狀態(tài)的網(wǎng)關(guān)網(wǎng)元中選擇帶寬差值最大的非飽和狀態(tài)的網(wǎng)關(guān)網(wǎng)元；如果沒(méi)有轉(zhuǎn)發(fā)量為零的非飽和狀態(tài)的網(wǎng)關(guān)網(wǎng)元，選擇帶寬差值最大的非飽和狀態(tài)的網(wǎng)關(guān)網(wǎng)元。在第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)中查找交互網(wǎng)元的處理中，在所選擇的網(wǎng)關(guān)網(wǎng)元的相鄰下游非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元中選擇第一非網(wǎng)關(guān)網(wǎng)元，可選地具體包括選擇轉(zhuǎn)發(fā)量為零的非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元，如果有多個(gè)轉(zhuǎn)發(fā)量為零的非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元，在多個(gè)轉(zhuǎn)發(fā)量為零的非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元中選擇帶寬差值最大的非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元；如果沒(méi)有轉(zhuǎn)發(fā)量為零的非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元，選擇帶寬差值最大的非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元。該可選的具體處理可以與上述選擇非飽和狀態(tài)的網(wǎng)關(guān)網(wǎng)元的可選的具體處理組合。在第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)中查找交互網(wǎng)元的處理中，在第一非網(wǎng)關(guān)網(wǎng)元的下游非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元中選擇交互網(wǎng)元，可選地具體包括在第一非網(wǎng)關(guān)網(wǎng)元的相鄰下游非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元中選擇第二非網(wǎng)關(guān)網(wǎng)元，如果第二非網(wǎng)關(guān)網(wǎng)元是末端網(wǎng)元， 則將第二非網(wǎng)關(guān)網(wǎng)元作為交互網(wǎng)元；如果第二非網(wǎng)關(guān)網(wǎng)元不是末端網(wǎng)元，則在第二非網(wǎng)關(guān)網(wǎng)元的下游非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元中選擇交互網(wǎng)元。該可選的具體處理可以與上述選擇非飽和狀態(tài)的網(wǎng)關(guān)網(wǎng)元的可選的具體處理、或者上述選擇第一非網(wǎng)關(guān)網(wǎng)元的可選的具體處
理組合。本實(shí)施例的步驟S102中確定初始物理拓?fù)錁?shù)中網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合的可選的具體處理，可以與步驟S106中查找交互網(wǎng)元的可選的具體處理組合。本實(shí)施例的步驟S103中根據(jù)網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合建立網(wǎng)關(guān)網(wǎng)元的物理拓?fù)錁?shù)的具體處理，可以與步驟S106中查找交互網(wǎng)元的可選的具體處理、或者步驟S102中確定初始物理拓?fù)錁?shù)中網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合的可選的具體處理組合。下面結(jié)合附圖對(duì)本發(fā)明實(shí)施例提供的一種網(wǎng)管與網(wǎng)元間數(shù)據(jù)交互的方法和裝置進(jìn)行詳細(xì)描述。應(yīng)當(dāng)明確，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其它實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。網(wǎng)絡(luò)管理通道一般采用DCN(Data Communication Network，數(shù)據(jù)通信網(wǎng))實(shí)現(xiàn)， DCN中包括網(wǎng)管、網(wǎng)關(guān)網(wǎng)元、非網(wǎng)關(guān)網(wǎng)元，網(wǎng)管與網(wǎng)元通過(guò)DCN交互數(shù)據(jù)。下述實(shí)施例的圖示中，匪S表示網(wǎng)管、GNE表示網(wǎng)關(guān)網(wǎng)元、NE表示非網(wǎng)關(guān)網(wǎng)元，其中虛線框NE表示與網(wǎng)管交互數(shù)據(jù)的網(wǎng)元，實(shí)線框NE表示與網(wǎng)管交互數(shù)據(jù)的網(wǎng)元。實(shí)施例二，本發(fā)明實(shí)施例提供了一種網(wǎng)管與網(wǎng)元間數(shù)據(jù)交互的方法。如圖2所示的網(wǎng)絡(luò)組網(wǎng)示意圖，用戶通過(guò)網(wǎng)管界面配置與網(wǎng)管交互數(shù)據(jù)的非網(wǎng)關(guān)網(wǎng)元。該方法具體包括如下步驟步驟S201，根據(jù)網(wǎng)元信息建立網(wǎng)管與網(wǎng)關(guān)網(wǎng)元構(gòu)成的初始物理拓?fù)錁?shù)。網(wǎng)絡(luò)中新增網(wǎng)元時(shí)，網(wǎng)管可以通過(guò)配置或者自動(dòng)獲取得到相應(yīng)的網(wǎng)元信息，包括網(wǎng)元ID (Identifier，標(biāo)識(shí))、網(wǎng)元IP地址、對(duì)應(yīng)的一個(gè)或者多個(gè)網(wǎng)關(guān)網(wǎng)元ID等。根據(jù)網(wǎng)元信息建立網(wǎng)管與網(wǎng)關(guān)網(wǎng)元構(gòu)成的初始物理拓?fù)錁?shù)。本實(shí)施例中，網(wǎng)管匪S管理的網(wǎng)絡(luò)中包括網(wǎng)關(guān)網(wǎng)元GNEl和GNE2，根據(jù)網(wǎng)元信息建立的網(wǎng)管匪S與網(wǎng)關(guān)網(wǎng)元GNEl和GNE2構(gòu)成的初始物理拓?fù)錁?shù)，如圖3所示。步驟S202，確定初始物理拓?fù)錁?shù)中網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合。查詢初始物理拓?fù)錁?shù)中每個(gè)網(wǎng)關(guān)網(wǎng)元的網(wǎng)關(guān)路由表信息，得到該網(wǎng)關(guān)網(wǎng)元的管理網(wǎng)元列表，管理網(wǎng)元列表中包含該網(wǎng)關(guān)網(wǎng)元管理的非網(wǎng)關(guān)網(wǎng)元，還可以得到管理網(wǎng)元列表中每個(gè)非網(wǎng)關(guān)網(wǎng)元與該網(wǎng)關(guān)網(wǎng)元間的DCN跳數(shù)。繼而得到網(wǎng)絡(luò)中每個(gè)非網(wǎng)關(guān)網(wǎng)元(包括與網(wǎng)管交互數(shù)據(jù)的非網(wǎng)關(guān)網(wǎng)元)與管理該非網(wǎng)關(guān)網(wǎng)元的網(wǎng)關(guān)網(wǎng)元間的DCN跳數(shù)。對(duì)于網(wǎng)絡(luò)中每個(gè)與網(wǎng)管交互數(shù)據(jù)的非網(wǎng)關(guān)網(wǎng)元，選擇與其之間的DCN跳數(shù)最小的網(wǎng)關(guān)網(wǎng)元，將該與網(wǎng)管交互數(shù)據(jù)的非網(wǎng)關(guān)網(wǎng)元加入所選擇的網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集。 如果存在多個(gè)DCN跳數(shù)最小的網(wǎng)關(guān)網(wǎng)元，則從中隨機(jī)選擇一個(gè)網(wǎng)關(guān)網(wǎng)元。據(jù)此確定初始物理拓?fù)錁?shù)中每個(gè)網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合。如果網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合為空，則刪除初始物理拓?fù)錁?shù)中該網(wǎng)關(guān)網(wǎng)元。本實(shí)施例中，以圖2中非網(wǎng)關(guān)網(wǎng)元NE2-2為例，非網(wǎng)關(guān)網(wǎng)元NE2-2為與網(wǎng)管交互數(shù)據(jù)的非網(wǎng)關(guān)網(wǎng)元，只存在于網(wǎng)關(guān)網(wǎng)元GNEl的管理網(wǎng)元列表中，與網(wǎng)關(guān)網(wǎng)元GNEl間的DNC跳數(shù)為2，則非網(wǎng)關(guān)網(wǎng)元NE2-2加入網(wǎng)關(guān)網(wǎng)元GNEl的數(shù)據(jù)交互網(wǎng)元集。
依此類推，如圖4所示，確定網(wǎng)關(guān)網(wǎng)元GNEl的數(shù)據(jù)交互網(wǎng)元集合中包括數(shù)據(jù)交互網(wǎng)元 NE1-2、NE2-2、NE2-3、NE2-4、NE3-1、NE4-1、NE4-2、NE4-3、NE4-4，確定網(wǎng)關(guān)網(wǎng)元 GNE2 的數(shù)據(jù)交互網(wǎng)元集合中包括數(shù)據(jù)交互網(wǎng)元NE1-3、NE2-5、NE2-6。網(wǎng)關(guān)網(wǎng)元GNEl和GNE2的數(shù)據(jù)交互網(wǎng)元集合均非空，不需在初始物理拓?fù)錁?shù)中刪除網(wǎng)關(guān)網(wǎng)元。步驟S203，根據(jù)網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合建立網(wǎng)關(guān)網(wǎng)元的物理拓?fù)錁?shù)，結(jié)合初始物理拓?fù)錁?shù)，形成DCN物理拓?fù)錁?shù)。根據(jù)網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合中的非網(wǎng)關(guān)網(wǎng)元與網(wǎng)關(guān)網(wǎng)元間的數(shù)據(jù)通信網(wǎng)跳數(shù)，由大到小依次選取非網(wǎng)關(guān)網(wǎng)元；根據(jù)網(wǎng)關(guān)網(wǎng)元至被選取的非網(wǎng)關(guān)網(wǎng)元的路由信息，將被選取的非網(wǎng)關(guān)網(wǎng)元加入該網(wǎng)關(guān)網(wǎng)元的物理拓?fù)錁?shù)，直至該網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合中的所有非網(wǎng)關(guān)網(wǎng)元加入該網(wǎng)關(guān)網(wǎng)元的物理拓?fù)錁?shù)。本實(shí)施例中，以網(wǎng)關(guān)網(wǎng)元GNEl為例，根據(jù)網(wǎng)關(guān)網(wǎng)元GNEl的數(shù)據(jù)交互網(wǎng)元集合中的非網(wǎng)關(guān)網(wǎng)元與網(wǎng)關(guān)網(wǎng)元GNEl間的DCN跳數(shù)，由大到小選取非網(wǎng)關(guān)網(wǎng)元。如果存在多個(gè)非網(wǎng)關(guān)網(wǎng)元與網(wǎng)關(guān)網(wǎng)元GNEl間的DCN跳數(shù)相等，可以隨機(jī)選取其中一個(gè)非網(wǎng)關(guān)網(wǎng)元。通過(guò)TraceRoute等路由發(fā)現(xiàn)協(xié)議或者通過(guò)網(wǎng)管命令獲得網(wǎng)關(guān)網(wǎng)元GNE1至被選取的非網(wǎng)關(guān)網(wǎng)元的路由信息，根據(jù)路由信息將被選取的非網(wǎng)關(guān)網(wǎng)元加入網(wǎng)關(guān)網(wǎng)元GNEl的物理拓?fù)錁?shù)，直至網(wǎng)關(guān)網(wǎng)元GNEl的數(shù)據(jù)交互網(wǎng)元集合中所有非網(wǎng)關(guān)網(wǎng)元加入網(wǎng)關(guān)網(wǎng)元GNEl 的物理拓?fù)錁?shù)。如圖所示，網(wǎng)關(guān)網(wǎng)元GNEl的數(shù)據(jù)交互網(wǎng)元集合中，非網(wǎng)關(guān)網(wǎng)元NE4_1、NE4-2、 NE4-3、NE4-4與網(wǎng)關(guān)網(wǎng)元GNEl的DCN跳數(shù)最大，為4。從中隨機(jī)選取非網(wǎng)關(guān)網(wǎng)元NE4-1。根據(jù)網(wǎng)關(guān)網(wǎng)元GNEl至非網(wǎng)關(guān)網(wǎng)元NE4-1的路由信息(GNE1, NE1-1，NE2-1，NE3-1，NE4-1)，將非網(wǎng)關(guān)網(wǎng)元NE4-1加入網(wǎng)關(guān)網(wǎng)元GNEl的物理拓?fù)錁?shù)，網(wǎng)關(guān)網(wǎng)元GNEl的數(shù)據(jù)交互網(wǎng)元集合中剩余非網(wǎng)關(guān)網(wǎng)元 NE1-2、NE2-2、NE2-3、NE2-4、NE4-2、NE4-3、NE4-4。如圖5b所示，在GNEl的數(shù)據(jù)交互網(wǎng)元集合中的剩余非網(wǎng)關(guān)網(wǎng)元中，選取與網(wǎng)關(guān)網(wǎng)元GNEl的DCN跳數(shù)最大的非網(wǎng)關(guān)網(wǎng)元NE4-2，根據(jù)網(wǎng)關(guān)網(wǎng)元GNEl至非網(wǎng)關(guān)網(wǎng)元NE4-2的路由信息(GNE1，NE1-1, NE2-1, NE3-1, NE4-2)，將非網(wǎng)關(guān)網(wǎng)元NE4-2加入網(wǎng)關(guān)網(wǎng)元GNEl的物理拓?fù)錁?shù)，即將該路由信息合并入網(wǎng)關(guān)網(wǎng)元GNEl的物理拓?fù)錁?shù)。網(wǎng)關(guān)網(wǎng)元GNEl的數(shù)據(jù)交互網(wǎng)元集合中剩余非網(wǎng)關(guān)網(wǎng)元NE1-2、NE2-2、NE2-3、NE2-4、NE4-3、NE4-4。采用上述類似的方法，在GNEl的數(shù)據(jù)交互網(wǎng)元集合中的剩余非網(wǎng)關(guān)網(wǎng)元中，又陸續(xù)選取非網(wǎng)關(guān)網(wǎng)元NE4-3、NE4-4、NE2-2、NE2-3、NE2-4，根據(jù)網(wǎng)關(guān)網(wǎng)元GNE1至非網(wǎng)關(guān)網(wǎng)元的路由信息，將非網(wǎng)關(guān)網(wǎng)元加入網(wǎng)關(guān)網(wǎng)元GNEl的物理拓?fù)錁?shù)，即將相應(yīng)的路由信息合并入網(wǎng)關(guān)網(wǎng)元GNEl的物理拓?fù)錁?shù)。圖5c為選取至非網(wǎng)關(guān)網(wǎng)元NE2-2時(shí)，根據(jù)網(wǎng)關(guān)網(wǎng)元GNEl至非網(wǎng)關(guān)網(wǎng)元NE2-2的路由信息(GNE1，NE 1_1，NE2-2)，將非網(wǎng)關(guān)網(wǎng)元NE2-2加入網(wǎng)關(guān)網(wǎng)元GNE1 的物理拓?fù)錁?shù)，即將該路由信息合并入網(wǎng)關(guān)網(wǎng)元GNEl的物理拓?fù)錁?shù)。如圖5d所示，直至數(shù)據(jù)交互網(wǎng)元集合中所有非網(wǎng)關(guān)網(wǎng)元均加入網(wǎng)關(guān)網(wǎng)元GNEl的物理拓?fù)錁?shù)，建立網(wǎng)關(guān)網(wǎng)元GNEl的物理拓?fù)錁?shù)。采用上述類似的方法，建立網(wǎng)關(guān)網(wǎng)元GNE2的物理拓?fù)錁?shù)。如圖6a所示，結(jié)合初始物理拓?fù)錁?shù)，形成網(wǎng)管匪S、網(wǎng)關(guān)網(wǎng)元GNE1、網(wǎng)關(guān)網(wǎng)元GNE2以及網(wǎng)關(guān)網(wǎng)元下多個(gè)非網(wǎng)關(guān)網(wǎng)元構(gòu)成的DCN物理拓?fù)錁?shù)。
步驟S204，在DCN物理拓?fù)錁?shù)中刪除只有一個(gè)相鄰下游網(wǎng)元且不與網(wǎng)管交互數(shù)據(jù)的非網(wǎng)關(guān)網(wǎng)元，獲得優(yōu)化的DCN物理拓?fù)錁?shù)。在DCN物理拓?fù)錁?shù)中刪除只有一個(gè)相鄰下游網(wǎng)元且不與網(wǎng)管交互數(shù)據(jù)的非網(wǎng)關(guān)網(wǎng)元，將該非網(wǎng)關(guān)網(wǎng)元的相鄰下游網(wǎng)元連接到該非網(wǎng)關(guān)網(wǎng)元的相鄰上游網(wǎng)元。本實(shí)施例中，如圖6a所示，非網(wǎng)關(guān)網(wǎng)元NEl-I不與網(wǎng)管交互數(shù)據(jù)，但有兩個(gè)相鄰下游網(wǎng)元NE2-1、NE2-2，不能刪除；非網(wǎng)關(guān)網(wǎng)元NE2-1不與網(wǎng)管交互數(shù)據(jù)，且只有一個(gè)相鄰下游網(wǎng)元NE3-1，將非網(wǎng)關(guān)網(wǎng)元NE2-1從DCN物理拓?fù)錁?shù)中刪除，將非網(wǎng)關(guān)網(wǎng)元NE3-1連接到非網(wǎng)關(guān)網(wǎng)元NE2-1的相鄰上游網(wǎng)元NE1-1。獲得如圖乩所示的優(yōu)化的DCN物理拓?fù)錁?shù)。步驟S205，設(shè)置優(yōu)化的DCN物理拓?fù)錁?shù)中網(wǎng)元的帶寬信息，該帶寬信息包括轉(zhuǎn)發(fā)量、帶寬需求量、DCN帶寬值。1)轉(zhuǎn)發(fā)量，指網(wǎng)元與網(wǎng)管間的數(shù)據(jù)轉(zhuǎn)發(fā)量，轉(zhuǎn)發(fā)量首次設(shè)置值為零對(duì)于DCN物理拓?fù)錁?shù)的末端網(wǎng)元，指該末端網(wǎng)元與網(wǎng)管間的數(shù)據(jù)轉(zhuǎn)發(fā)量；對(duì)于DCN物理拓?fù)錁?shù)的中間網(wǎng)元(可以是網(wǎng)關(guān)網(wǎng)元或者非網(wǎng)關(guān)網(wǎng)元)，指該中間網(wǎng)元的所有相鄰下游網(wǎng)元的轉(zhuǎn)發(fā)量之和。2)帶寬需求量，指網(wǎng)元與網(wǎng)管進(jìn)行數(shù)據(jù)交互所需占用的帶寬對(duì)于DCN物理拓?fù)錁?shù)的末端網(wǎng)元，指該末端網(wǎng)元與網(wǎng)管交互數(shù)據(jù)時(shí)所需占用的帶寬；對(duì)于DCN物理拓?fù)錁?shù)的中間網(wǎng)元(可以是網(wǎng)關(guān)網(wǎng)元或者非網(wǎng)關(guān)網(wǎng)元)，指該中間網(wǎng)元的所有相鄰下游網(wǎng)元的帶寬需求量中的最小值。如果該網(wǎng)元(可以是末端網(wǎng)元或者中間網(wǎng)元)的轉(zhuǎn)發(fā)量與帶寬需求量之和大于 DCN帶寬值，則該網(wǎng)元達(dá)到飽和狀態(tài)?？梢詫捫枨罅吭O(shè)置一個(gè)特殊標(biāo)識(shí)用以指示該飽和狀態(tài)，如Mark等特殊字符或特殊值；或者可以根據(jù)網(wǎng)元的管理帶寬限制將帶寬需求量設(shè)置一個(gè)較大的帶寬值用以標(biāo)識(shí)該飽和狀態(tài)，如網(wǎng)元的管理帶寬不能超過(guò)10M，則可以將帶寬需求量設(shè)置為IOM標(biāo)識(shí)該飽和狀態(tài)。當(dāng)網(wǎng)元的帶寬需求量設(shè)置為特殊標(biāo)識(shí)或者較大的帶寬值時(shí)，該帶寬需求量大于其它正常帶寬需求量。
3) DCN 帶寬值對(duì)于非網(wǎng)關(guān)網(wǎng)元，指該非網(wǎng)關(guān)網(wǎng)元與相鄰上游網(wǎng)元間的DCN帶寬值，可以由網(wǎng)管到網(wǎng)元上查詢獲得；對(duì)于網(wǎng)關(guān)網(wǎng)元，指該網(wǎng)關(guān)網(wǎng)元與網(wǎng)管間的DCN帶寬值。本實(shí)施例中，如圖7所示，以非網(wǎng)關(guān)網(wǎng)元NE4-1為例轉(zhuǎn)發(fā)量，首次設(shè)置值為零；帶寬需求量，非網(wǎng)關(guān)網(wǎng)元NE4-1為末端網(wǎng)元，其與網(wǎng)管交互數(shù)據(jù)時(shí)所需占用的帶寬為6K;DCN 帶寬值，非網(wǎng)關(guān)網(wǎng)元NE4-1與其相鄰上游網(wǎng)元NE3-1的DCN帶寬值為6K。由此，非網(wǎng)關(guān)網(wǎng)元 NE4-1的轉(zhuǎn)發(fā)量、帶寬需求量、DCN帶寬值設(shè)置為{0K，6K，6K}。以非網(wǎng)關(guān)網(wǎng)元ΝΕ1-2為例轉(zhuǎn)發(fā)量，首次設(shè)置值為零；帶寬需求量，非網(wǎng)關(guān)網(wǎng)元 ΝΕ1-2為中間網(wǎng)元，其相鄰下游網(wǎng)元ΝΕ2-3、ΝΕ2-4的帶寬需求量取最小值，即20Κ ；DCN帶寬值，非網(wǎng)關(guān)網(wǎng)元ΝΕ1-2與其相鄰上游網(wǎng)元GNEl的DCN帶寬值為512Κ。由此，非網(wǎng)關(guān)網(wǎng)元 ΝΕ1-2的轉(zhuǎn)發(fā)量、帶寬需求量、DCN帶寬值設(shè)置為{0Κ，20Κ，51Ι}。依此類推，設(shè)置優(yōu)化的DCN物理拓?fù)錁?shù)中網(wǎng)元的轉(zhuǎn)發(fā)量、帶寬需求量、DCN帶寬值。
11
步驟S206，在優(yōu)化的DCN物理拓?fù)錁?shù)中查找交互網(wǎng)元，直至優(yōu)化的DCN物理拓?fù)錁?shù)的所有網(wǎng)關(guān)網(wǎng)元達(dá)到飽和狀態(tài)，停止查找操作。選擇非飽和狀態(tài)的網(wǎng)關(guān)網(wǎng)元選擇轉(zhuǎn)發(fā)量為零的非飽和狀態(tài)的網(wǎng)關(guān)網(wǎng)元，如果有多個(gè)轉(zhuǎn)發(fā)量為零的非飽和狀態(tài)的網(wǎng)關(guān)網(wǎng)元，在多個(gè)轉(zhuǎn)發(fā)量為零的非飽和狀態(tài)的網(wǎng)關(guān)網(wǎng)元中選擇帶寬差值最大的非飽和狀態(tài)的網(wǎng)關(guān)網(wǎng)元；如果沒(méi)有轉(zhuǎn)發(fā)量為零的非飽和狀態(tài)的網(wǎng)關(guān)網(wǎng)元，選擇帶寬差值最大的非飽和狀態(tài)的網(wǎng)關(guān)網(wǎng)元。在所選擇的網(wǎng)關(guān)網(wǎng)元的相鄰下游非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元中選擇非網(wǎng)關(guān)網(wǎng)元選擇轉(zhuǎn)發(fā)量為零的非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元，如果有多個(gè)轉(zhuǎn)發(fā)量為零的非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元，在多個(gè)轉(zhuǎn)發(fā)量為零的非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元中選擇帶寬差值最大的非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元；如果沒(méi)有轉(zhuǎn)發(fā)量為零的非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元，選擇帶寬差值最大的非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元。如果該非網(wǎng)關(guān)網(wǎng)元是末端網(wǎng)元，則將該非網(wǎng)關(guān)網(wǎng)元作為交互網(wǎng)元；如果該非網(wǎng)關(guān)網(wǎng)元不是末端網(wǎng)元，則在該非網(wǎng)關(guān)網(wǎng)元的下游非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元中選擇交互網(wǎng)元。本實(shí)施例中，如圖7所示，在優(yōu)化的DCN物理拓?fù)錁?shù)中查找交互網(wǎng)元。首先，選擇非飽和狀態(tài)的網(wǎng)關(guān)網(wǎng)元優(yōu)化的DCN物理拓?fù)錁?shù)的網(wǎng)關(guān)網(wǎng)元GNE1、GNE2均未達(dá)到飽和狀態(tài)，二者的轉(zhuǎn)發(fā)量均為零。網(wǎng)關(guān)網(wǎng)元GNEl的帶寬差值為(10M-6K-0K)；網(wǎng)關(guān)網(wǎng)元GNE2的帶寬差值為 (10M-20K-0K)，網(wǎng)關(guān)網(wǎng)元GNEl的帶寬差值最大，選擇網(wǎng)關(guān)網(wǎng)元GNEl。本實(shí)施例中，帶寬差值通過(guò)DCN帶寬量減去帶寬需求量再減去轉(zhuǎn)發(fā)量獲得。然后，在所選擇的網(wǎng)關(guān)網(wǎng)元GNEl的相鄰下游非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元中選擇非網(wǎng)關(guān)網(wǎng)元網(wǎng)關(guān)網(wǎng)元GNEl的相鄰下游非網(wǎng)關(guān)網(wǎng)元NE1-1、NE1_2均未達(dá)到飽和狀態(tài)，二者的轉(zhuǎn)發(fā)量均為零，非網(wǎng)關(guān)網(wǎng)元NEl-I的帶寬差值為(512K-6K-0K)，非網(wǎng)關(guān)網(wǎng)元NE1-2的帶寬差值為(512K-20K-0K)，非網(wǎng)關(guān)網(wǎng)元NEl-I的帶寬差值最大，選擇非網(wǎng)關(guān)網(wǎng)元NEl-I。非網(wǎng)關(guān)網(wǎng)元NEl-I不是末端網(wǎng)元，則在非網(wǎng)關(guān)網(wǎng)元NEl-I的下游非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元中選擇交互網(wǎng)元非網(wǎng)關(guān)網(wǎng)元NEl-I的相鄰下游非網(wǎng)關(guān)網(wǎng)元NE2-2、NE3-1均未達(dá)到飽和狀態(tài)，二者的轉(zhuǎn)發(fā)量均為零，非網(wǎng)關(guān)網(wǎng)元NE2-2的帶寬差值為(20K-20K-0K)，非網(wǎng)關(guān)網(wǎng)元NE3-1的帶寬差值為Q0K-6K-0K)，非網(wǎng)關(guān)網(wǎng)元NE3-1的差值最大，選擇非網(wǎng)關(guān)網(wǎng)元NE3-1。非網(wǎng)關(guān)網(wǎng)元NE3-1不是末端網(wǎng)元，則在非網(wǎng)關(guān)網(wǎng)元NE3-1的下游非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元中選擇交互網(wǎng)元非網(wǎng)關(guān)網(wǎng)元NE3-1的相鄰下游非網(wǎng)關(guān)網(wǎng)元NE4-1、NE4-2、NE4-3、NE4-4均未達(dá)到飽和狀態(tài)，轉(zhuǎn)發(fā)量均為零，帶寬差值均為(6K-6K-0K)，隨機(jī)選擇非網(wǎng)關(guān)網(wǎng)元NE4-1。非網(wǎng)關(guān)網(wǎng)元NE4-1是末端網(wǎng)元，將非網(wǎng)關(guān)網(wǎng)元NE4-1作為第一個(gè)交互網(wǎng)元。查找到一個(gè)交互網(wǎng)元NE4-1后，刷新交互網(wǎng)元NE4-1的帶寬信息。如圖8a所示，刷新交互網(wǎng)元NE4-1的帶寬信息轉(zhuǎn)發(fā)量為原帶寬需求量6K ；帶寬需求量保持不變，為6K ；DCN帶寬值保持不變，為6K ；轉(zhuǎn)發(fā)量與帶寬需求量之和為1 大于 DCN帶寬值6K，達(dá)到飽和狀態(tài)，本實(shí)施例中，將帶寬需求量設(shè)置一個(gè)較大的帶寬值10M，用以標(biāo)識(shí)該飽和狀態(tài)。
繼而刷新交互網(wǎng)元NE4-1的所有上游網(wǎng)元的帶寬信息，包括非網(wǎng)關(guān)網(wǎng)元NE3-1、非網(wǎng)關(guān)網(wǎng)元NEl-I、網(wǎng)關(guān)GNEl的帶寬信息。刷新非網(wǎng)關(guān)網(wǎng)元NE3-1的帶寬信息轉(zhuǎn)發(fā)量為所有相鄰下游網(wǎng)元的轉(zhuǎn)發(fā)量之和， 為6K ；帶寬需求量為所有相鄰下游網(wǎng)元的帶寬需求量中的最小值，為6K ；DCN帶寬值保持不變，為20K。刷新非網(wǎng)關(guān)網(wǎng)元NEl-I的帶寬信息轉(zhuǎn)發(fā)量為所有相鄰下游網(wǎng)元的轉(zhuǎn)發(fā)量之和， 為6K ；帶寬需求量為所有相鄰下游網(wǎng)元的帶寬需求量中的最小值，為6K ；DCN帶寬值保持不變，為511。刷新網(wǎng)關(guān)網(wǎng)元GNEl的帶寬信息轉(zhuǎn)發(fā)量為所有相鄰下游網(wǎng)元的轉(zhuǎn)發(fā)量之和，為 6K ；帶寬需求量為所有相鄰下游網(wǎng)元的帶寬需求量中的最小值，為6K ；DCN帶寬值保持不變，為IOM0在刷新帶寬信息后的優(yōu)化的DCN物理拓?fù)錁?shù)中繼續(xù)查找交互網(wǎng)元，查找到一個(gè)交互網(wǎng)元后，刷新該交互網(wǎng)元的帶寬信息，繼而刷新該交互網(wǎng)元的所有上游網(wǎng)元的帶寬信息； 在刷新帶寬信息后的優(yōu)化的DCN物理拓?fù)錁?shù)中繼續(xù)查找交互網(wǎng)元，如此循環(huán)執(zhí)行查找操作，直至優(yōu)化的DCN物理拓?fù)錁?shù)中的所有網(wǎng)關(guān)網(wǎng)元達(dá)到飽和狀態(tài)，停止查找操作。本實(shí)施例中，刷新交互網(wǎng)元NE4-1的帶寬信息，繼而刷新交互網(wǎng)元NE4-1的所有上游網(wǎng)元的帶寬信息之后，優(yōu)化的DCN物理拓?fù)錁?shù)的網(wǎng)關(guān)網(wǎng)元GNE1、GNE2均未達(dá)到飽和狀態(tài)， 繼續(xù)查找交互網(wǎng)元。如圖所示，優(yōu)化的DCN物理拓?fù)錁?shù)的網(wǎng)關(guān)網(wǎng)元GNE1、GNE2均未達(dá)到飽和狀態(tài)， 網(wǎng)關(guān)網(wǎng)元GNEl的轉(zhuǎn)發(fā)量為6K，網(wǎng)關(guān)網(wǎng)元GNE2的轉(zhuǎn)發(fā)量為零，選擇轉(zhuǎn)發(fā)量為零的網(wǎng)關(guān)網(wǎng)元 GNE2 ；網(wǎng)關(guān)網(wǎng)元GNE2只有一個(gè)相鄰下游非網(wǎng)關(guān)網(wǎng)元NE1-3，未達(dá)到飽和狀態(tài)，選擇非網(wǎng)關(guān)網(wǎng)元NE1-3 ；非網(wǎng)關(guān)網(wǎng)元NE1-3的相鄰下游網(wǎng)元NE2-5、NE2-6均未達(dá)到飽和狀態(tài)，轉(zhuǎn)發(fā)量均為零，隨機(jī)選擇非網(wǎng)關(guān)網(wǎng)元NE2-5 ；非網(wǎng)關(guān)網(wǎng)元NE2-5是末端網(wǎng)元，將非網(wǎng)關(guān)網(wǎng)元NE2-5作為第二個(gè)交互網(wǎng)元。如圖8b所示，刷新交互網(wǎng)元NE2-5的帶寬信息轉(zhuǎn)發(fā)量為原帶寬需求量20K ；帶寬需求量保持不變，為20K ；DCN帶寬值保持不變，為20K ；轉(zhuǎn)發(fā)量與帶寬需求量之和40K大于 DCN帶寬值20K，達(dá)到飽和狀態(tài)，帶寬需求量設(shè)置為10M。繼而刷新交互網(wǎng)元NE2-5的所有上游網(wǎng)元的帶寬信息，包括非網(wǎng)關(guān)網(wǎng)元NE1-3、網(wǎng)關(guān)網(wǎng)元GNE2的帶寬信息。刷新非網(wǎng)關(guān)網(wǎng)元NE1-3的帶寬信息轉(zhuǎn)發(fā)量為所有相鄰下游網(wǎng)元的轉(zhuǎn)發(fā)量之和， 為20K ；帶寬需求量為所有相鄰下游網(wǎng)元的帶寬需求量中的最小值，為20K ；DCN帶寬值保持不變，為511;刷新網(wǎng)關(guān)網(wǎng)元GNE2的帶寬信息轉(zhuǎn)發(fā)量為所有相鄰下游網(wǎng)元的轉(zhuǎn)發(fā)量之和，為 20K ；帶寬需求量為所有相鄰下游網(wǎng)元的帶寬需求量中的最小值，為20K ；DCN帶寬值保持不變，為IOM0依此類推，先后選擇了交互網(wǎng)元NE4-1、NE2-5、NE2-2、NE2-3、NE2-6、NE4-2，如圖 8c所示，優(yōu)化的DCN物理拓?fù)錁?shù)的網(wǎng)關(guān)網(wǎng)元GNEl未達(dá)到飽和狀態(tài)，繼續(xù)查找交互網(wǎng)元。
優(yōu)化的DCN物理拓?fù)錁?shù)中只有網(wǎng)關(guān)網(wǎng)元GNEl未達(dá)到飽和狀態(tài)，轉(zhuǎn)發(fā)量為52K，帶寬差值為(10M-6K-5I)，選擇網(wǎng)關(guān)網(wǎng)元GNEl ；網(wǎng)關(guān)網(wǎng)元GNEl的相鄰下游非網(wǎng)關(guān)網(wǎng)元NE1-1、NE1_2均未達(dá)到飽和狀態(tài)，二者轉(zhuǎn)發(fā)量均非零，非網(wǎng)關(guān)網(wǎng)元NEl-I的帶寬差值為(512K-6K-3I)，非網(wǎng)關(guān)網(wǎng)元NE1-2的帶寬差值為(51I-20K-20K)，非網(wǎng)關(guān)網(wǎng)元NEl-I的帶寬差值最大，選擇非網(wǎng)關(guān)網(wǎng)元NEl-I ；非網(wǎng)關(guān)網(wǎng)元NEl-I的相鄰下游非網(wǎng)關(guān)網(wǎng)元中只有非網(wǎng)關(guān)網(wǎng)元NE3-1未達(dá)到飽和狀態(tài)，轉(zhuǎn)發(fā)量為12K，帶寬差值為(20K-6K-1I)，選擇非網(wǎng)關(guān)網(wǎng)元NE3-1 ；非網(wǎng)關(guān)網(wǎng)元NE3-1的相鄰下游網(wǎng)元中NE4-3和NE4-4未達(dá)到飽和狀態(tài)，轉(zhuǎn)發(fā)量均為零，隨機(jī)選擇非網(wǎng)關(guān)網(wǎng)元NE4-3 ；非網(wǎng)關(guān)網(wǎng)元NE4-3是末端網(wǎng)元，將非網(wǎng)關(guān)網(wǎng)元NE4-3作為第七個(gè)交互網(wǎng)元。如圖8d所示，刷新交互網(wǎng)元NE4-3的帶寬信息轉(zhuǎn)發(fā)量為原帶寬需求量6K ；帶寬需求量保持不變，為6K ；DCN帶寬值保持不變，為6K ；轉(zhuǎn)發(fā)量與帶寬需求量之和為12K，大于 DCN帶寬值6K，達(dá)到飽和狀態(tài)，帶寬需求量設(shè)置為10M。繼而刷新交互網(wǎng)元NE4-3的所有上游網(wǎng)元的帶寬信息，包括非網(wǎng)關(guān)網(wǎng)元NE3-1、非網(wǎng)關(guān)網(wǎng)元NE1-1、網(wǎng)關(guān)網(wǎng)元GNEl的帶寬信息。刷新交互網(wǎng)元NE3-1的信息轉(zhuǎn)發(fā)量為所有相鄰下游網(wǎng)元的轉(zhuǎn)發(fā)量之和，為18K ； 帶寬需求量為所有相鄰下游網(wǎng)元的帶寬需求量中的最小值，為6K ；DCN帶寬值保持不變，為 20K ；轉(zhuǎn)發(fā)量與帶寬需求量之和為MK，大于DCN帶寬值20K，帶寬需求量設(shè)置為IOM ；刷新非網(wǎng)關(guān)網(wǎng)元NEl-I的帶寬信息轉(zhuǎn)發(fā)量為所有相鄰下游網(wǎng)元的轉(zhuǎn)發(fā)量之和， 為38K ；帶寬需求量為所有相鄰下游網(wǎng)元的帶寬需求量中的最小值，為IOM ；DCN帶寬值保持不變，為511 ；刷新網(wǎng)關(guān)網(wǎng)元GNEl的帶寬信息轉(zhuǎn)發(fā)量為所有相鄰下游網(wǎng)元的轉(zhuǎn)發(fā)量之和，為 58K ；帶寬需求量為所有相鄰下游網(wǎng)元的帶寬需求量中的最小值，為20K ；DCN帶寬值保持不變，為IOM0如圖8d所示，優(yōu)化的DCN物理拓?fù)錁?shù)的網(wǎng)關(guān)網(wǎng)元GNEl未達(dá)到飽和狀態(tài)，繼續(xù)查找
交互網(wǎng)元。優(yōu)化的DCN物理拓?fù)錁?shù)中只有網(wǎng)關(guān)網(wǎng)元GNE1未達(dá)到飽和狀態(tài)，轉(zhuǎn)發(fā)量為58K，帶寬差值為(10M-20K-58K)，選擇網(wǎng)關(guān)網(wǎng)元GNEl ；網(wǎng)關(guān)網(wǎng)元GNEl的相鄰下游非網(wǎng)關(guān)網(wǎng)元中只有NE1-2未達(dá)到飽和狀態(tài)，轉(zhuǎn)發(fā)量為 20K，帶寬差值為(51I-20K-20K)，選擇網(wǎng)元NE1-2 ；非網(wǎng)關(guān)網(wǎng)元NE1-2的相鄰下游非網(wǎng)關(guān)網(wǎng)元中只有NE2-4未達(dá)到飽和狀態(tài)，選擇非網(wǎng)關(guān)網(wǎng)元NE2-4 ；非網(wǎng)關(guān)網(wǎng)元NE2-4是末端網(wǎng)元，將非網(wǎng)關(guān)網(wǎng)元NE2-4作為第八個(gè)交互網(wǎng)元。如圖8e所示，刷新交互網(wǎng)元NE2-4的帶寬信息轉(zhuǎn)發(fā)量為原帶寬需求量20K ；帶寬需求量保持不變，為20K ；DCN帶寬值保持不變，為20K ；轉(zhuǎn)發(fā)量與帶寬需求量之和為40K，大于DCN帶寬值20K，達(dá)到飽和狀態(tài)，帶寬需求量設(shè)置為10M。繼而刷新交互網(wǎng)元NE2-4的所有上游網(wǎng)元的帶寬信息，包括非網(wǎng)關(guān)網(wǎng)元NE1-2、網(wǎng)關(guān)網(wǎng)元GNEl的帶寬信息。刷新交互網(wǎng)元NE1-2的帶寬信息轉(zhuǎn)發(fā)量為所有相鄰下游網(wǎng)元的轉(zhuǎn)發(fā)量之和，為40K ；帶寬需求量為所有相鄰下游網(wǎng)元的帶寬需求量中的最小值，為IOM ；DCN帶寬值保持不變，為511 ；刷新網(wǎng)關(guān)網(wǎng)元GNEl的帶寬信息轉(zhuǎn)發(fā)量為所有相鄰下游網(wǎng)元的轉(zhuǎn)發(fā)量之和，為 78K ；帶寬需求量為所有相鄰下游網(wǎng)元的帶寬需求量中的最小值，為IOM ；DCN帶寬值保持不變，為IOM ；優(yōu)化的DCN物理拓?fù)錁?shù)的網(wǎng)關(guān)網(wǎng)元GNE1、GNE2都達(dá)到飽和狀態(tài)，停止查找交互網(wǎng)兀。步驟S207，查找到的交互網(wǎng)元與網(wǎng)管交互數(shù)據(jù)。本實(shí)施例中，如圖8e所示，查找到8個(gè)交互網(wǎng)元NE4-1、NE2-5、NE2-2、NE2-3、 陬2-6、陬4-2、陬4-3、陬2-4，8個(gè)交互網(wǎng)元與網(wǎng)管交互數(shù)據(jù)，實(shí)現(xiàn)網(wǎng)管與網(wǎng)元間的數(shù)據(jù)交互。 從圖8e中轉(zhuǎn)發(fā)值可以看出任何DCN鏈路均沒(méi)有超負(fù)荷的數(shù)據(jù)處理，從而有效利用DCN的帶寬資源，提高數(shù)據(jù)交互可靠性。查找到的交互網(wǎng)元與網(wǎng)管進(jìn)行數(shù)據(jù)交互后，可以刪除優(yōu)化的DCN物理拓?fù)錁?shù)上完成數(shù)據(jù)交互的交互網(wǎng)元，獲得新的DCN物理拓?fù)錁?shù)。然后可以采用上述實(shí)施例中類似的方法，基于新的DCN物理拓?fù)錁?shù)，執(zhí)行步驟S204、S205、S206、S207，查找新一批交互網(wǎng)元與網(wǎng)管交互數(shù)據(jù)，然后刪除DCN物理拓?fù)錁?shù)上完成數(shù)據(jù)交互的交互網(wǎng)元，再開(kāi)始查找新一批交互網(wǎng)元與網(wǎng)管交互數(shù)據(jù)。如此循環(huán)執(zhí)行，直至所有與網(wǎng)管交互數(shù)據(jù)的網(wǎng)元均完成數(shù)據(jù)交互。例如，圖9a中網(wǎng)元ΝΕ4-1、ΝΕ2-2、ΝΕ2-5、ΝΕ2-6完成數(shù)據(jù)交互，從優(yōu)化的DCN物理拓?fù)錁?shù)上刪除上述網(wǎng)元，獲得新的DCN物理拓?fù)錁?shù)。新的DCN物理拓?fù)錁?shù)中，非網(wǎng)關(guān)網(wǎng)元NEl-I不與網(wǎng)管交互數(shù)據(jù)，且只有一個(gè)相鄰下游網(wǎng)元NE3-1，將非網(wǎng)關(guān)網(wǎng)元NEl-I從新的DCN物理拓?fù)錁?shù)中刪除，將非網(wǎng)關(guān)網(wǎng)元NE3-1連接到非網(wǎng)關(guān)網(wǎng)元NEl-I的相鄰上游網(wǎng)元GNE1。獲得如圖9b所示的優(yōu)化的DCN物理拓?fù)錁?shù)。刷新優(yōu)化的DCN物理拓?fù)錁?shù)中網(wǎng)元的帶寬信息，如圖IOa所示。在優(yōu)化的DCN物理拓?fù)錁?shù)中查找交互網(wǎng)元，如圖IOb所示，查找到NE1-3、NE4_4作為交互網(wǎng)元，交互網(wǎng)元NE1-3、NE4-4與網(wǎng)管交互數(shù)據(jù)。網(wǎng)元NE2-3、NE2-4、NE4-2、NE4-3、NE4-4完成數(shù)據(jù)交互，如圖11所示，從優(yōu)化的 DCN物理拓?fù)錁?shù)中刪除上述網(wǎng)元?；谛碌腄CN物理拓?fù)錁?shù)，重新查找一批交互網(wǎng)元，直至 DCN物理拓?fù)錁?shù)上所有與網(wǎng)管交互數(shù)據(jù)的網(wǎng)元均完成與網(wǎng)管間的數(shù)據(jù)交互。本發(fā)明實(shí)施例提供的一種網(wǎng)管與網(wǎng)元間數(shù)據(jù)交互的方法，能夠?qū)崿F(xiàn)網(wǎng)管與網(wǎng)元間的數(shù)據(jù)交互，有效利用網(wǎng)絡(luò)管理通道的帶寬資源，提高數(shù)據(jù)交互可靠性。實(shí)施例三，本發(fā)明實(shí)施例提供了一種網(wǎng)管與網(wǎng)元間數(shù)據(jù)交互的裝置，如圖1 所示，包括拓?fù)浍@得模塊1210、查找模塊1220和數(shù)據(jù)交互模塊1230 拓?fù)浍@得模塊1210，用于根據(jù)網(wǎng)元信息建立一個(gè)網(wǎng)管與至少一個(gè)網(wǎng)關(guān)網(wǎng)元構(gòu)成的初始物理拓?fù)錁?shù)；確定初始物理拓?fù)錁?shù)中網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合，數(shù)據(jù)交互網(wǎng)元集合包含的網(wǎng)元為與網(wǎng)管交互數(shù)據(jù)的非網(wǎng)關(guān)網(wǎng)元；刪除初始物理拓?fù)錁?shù)中數(shù)據(jù)交互網(wǎng)元集合為空的網(wǎng)關(guān)網(wǎng)元；根據(jù)網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合建立網(wǎng)關(guān)網(wǎng)元的物理拓?fù)錁?shù)，結(jié)合初始物理拓?fù)錁?shù)，形成網(wǎng)管、網(wǎng)關(guān)網(wǎng)元和非網(wǎng)關(guān)網(wǎng)元構(gòu)成的第一數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)；在第一數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)中刪除只有一個(gè)相鄰下游網(wǎng)元且不與網(wǎng)管交互數(shù)據(jù)的非網(wǎng)關(guān)網(wǎng)元，將被刪除的非網(wǎng)關(guān)網(wǎng)元的相鄰下游網(wǎng)元連接到被刪除的非網(wǎng)關(guān)網(wǎng)元的相鄰上游網(wǎng)元，CN 102511147 A說(shuō)明 書12/13 頁(yè)
獲得第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)。查找模塊1220，用于設(shè)置第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)中網(wǎng)元的帶寬信息，帶寬信息包括轉(zhuǎn)發(fā)量、帶寬需求量、數(shù)據(jù)通信網(wǎng)帶寬值；在第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)中查找交互網(wǎng)元，刷新交互網(wǎng)元的帶寬信息，繼而刷新交互網(wǎng)元的所有上游網(wǎng)元的帶寬信息，直至第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)的所有網(wǎng)關(guān)網(wǎng)元達(dá)到飽和狀態(tài)，停止查找操作；飽和狀態(tài)指網(wǎng)元的轉(zhuǎn)發(fā)量與帶寬需求量之和大于數(shù)據(jù)通信網(wǎng)帶寬值；交互網(wǎng)元為非飽和狀態(tài)的末端網(wǎng)元，交互網(wǎng)元至少滿足下述一種條件轉(zhuǎn)發(fā)量為零，或者在交互網(wǎng)元的相鄰上游網(wǎng)元的所有相鄰下游網(wǎng)元中的帶寬差值最大，或者轉(zhuǎn)發(fā)量為零、且在交互網(wǎng)元的相鄰上游網(wǎng)元的所有相鄰下游網(wǎng)元中的帶寬差值最大；帶寬差值通過(guò)數(shù)據(jù)通信網(wǎng)帶寬量減去帶寬需求量再減去轉(zhuǎn)發(fā)量獲得。數(shù)據(jù)交互模塊1230，用于查找到的交互網(wǎng)元與網(wǎng)管交互數(shù)據(jù)。其中，拓?fù)浍@得模塊1210可以包括第一拓?fù)浍@得子模塊1211、集合確定子模塊 1212、第二拓?fù)浍@得子模塊1213和第三拓?fù)浍@得子模塊1214，如圖12b所示第一拓?fù)浍@得子模塊1211，用于根據(jù)網(wǎng)元信息建立一個(gè)網(wǎng)管與至少一個(gè)網(wǎng)關(guān)網(wǎng)元構(gòu)成的初始物理拓?fù)錁?shù)；刪除初始物理拓?fù)錁?shù)中數(shù)據(jù)交互網(wǎng)元集合為空的網(wǎng)關(guān)網(wǎng)元。集合確定子模塊1212，用于確定初始物理拓?fù)錁?shù)中網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合，數(shù)據(jù)交互網(wǎng)元集合包含的網(wǎng)元為與網(wǎng)管交互數(shù)據(jù)的非網(wǎng)關(guān)網(wǎng)元。集合確定子模塊1212用于確定初始物理拓?fù)錁?shù)中網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合，具體包括用于將與網(wǎng)管交互數(shù)據(jù)的非網(wǎng)關(guān)網(wǎng)元加入相應(yīng)網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集， 相應(yīng)網(wǎng)關(guān)網(wǎng)元為與與網(wǎng)管交互數(shù)據(jù)的非網(wǎng)關(guān)網(wǎng)元間的數(shù)據(jù)通信網(wǎng)跳數(shù)最小的網(wǎng)關(guān)網(wǎng)元；確定初始物理拓?fù)錁?shù)中每個(gè)網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合。第二拓?fù)浍@得子模塊1213，用于根據(jù)網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合建立網(wǎng)關(guān)網(wǎng)元的物理拓?fù)錁?shù)，結(jié)合初始物理拓?fù)錁?shù)，形成網(wǎng)管、網(wǎng)關(guān)網(wǎng)元和非網(wǎng)關(guān)網(wǎng)元構(gòu)成的第一數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)。第二拓?fù)浍@得子模塊1213用于根據(jù)網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合建立網(wǎng)關(guān)網(wǎng)元的物理拓?fù)錁?shù)，具體包括用于根據(jù)網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合中的非網(wǎng)關(guān)網(wǎng)元與該網(wǎng)關(guān)網(wǎng)元間的數(shù)據(jù)通信網(wǎng)跳數(shù)，由大到小依次選取非網(wǎng)關(guān)網(wǎng)元；根據(jù)網(wǎng)關(guān)網(wǎng)元至被選取的非網(wǎng)關(guān)網(wǎng)元的路由信息，將被選取的非網(wǎng)關(guān)網(wǎng)元加入該網(wǎng)關(guān)網(wǎng)元的物理拓?fù)錁?shù)，直至該網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合中的所有非網(wǎng)關(guān)網(wǎng)元加入該網(wǎng)關(guān)網(wǎng)元的物理拓?fù)錁?shù)，建立該網(wǎng)關(guān)網(wǎng)元的物理拓?fù)錁?shù)。第三拓?fù)浍@得子模塊1214，用于在第一數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)中刪除只有一個(gè)相鄰下游網(wǎng)元且不與網(wǎng)管交互數(shù)據(jù)的非網(wǎng)關(guān)網(wǎng)元，將被刪除的非網(wǎng)關(guān)網(wǎng)元的相鄰下游網(wǎng)元連接到被刪除的非網(wǎng)關(guān)網(wǎng)元的相鄰上游網(wǎng)元，獲得第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)。查找模塊1220可以包括信息設(shè)置子模塊1221和查找子模塊1222，如圖12c所示信息設(shè)置子模塊1221，用于設(shè)置第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)中網(wǎng)元的帶寬信息， 帶寬信息包括轉(zhuǎn)發(fā)量、帶寬需求量、數(shù)據(jù)通信網(wǎng)帶寬值；還用于刷新交互網(wǎng)元的帶寬信息， 繼而刷新交互網(wǎng)元的所有上游網(wǎng)元的帶寬信息；查找子模塊1222，用于在第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)中查找交互網(wǎng)元，直至第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)的所有網(wǎng)關(guān)網(wǎng)元達(dá)到飽和狀態(tài)，停止查找操作；飽和狀態(tài)指網(wǎng)元的轉(zhuǎn)發(fā)量與帶寬需求量之和大于數(shù)據(jù)通信網(wǎng)帶寬值；交互網(wǎng)元為非飽和狀態(tài)的末端網(wǎng)元，交互網(wǎng)元至少滿足下述一種條件轉(zhuǎn)發(fā)量為零，或者在交互網(wǎng)元的相鄰上游網(wǎng)元的所有相鄰下游網(wǎng)元中的帶寬差值最大，或者轉(zhuǎn)發(fā)量為零、且在交互網(wǎng)元的相鄰上游網(wǎng)元的所有相鄰下游網(wǎng)元中的帶寬差值最大；帶寬差值通過(guò)數(shù)據(jù)通信網(wǎng)帶寬量減去帶寬需求量再減去轉(zhuǎn)發(fā)
量獲得。查找子模塊1222用于在第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)中查找交互網(wǎng)元，具體包括 用于選擇非飽和狀態(tài)的網(wǎng)關(guān)網(wǎng)元，在所選擇的網(wǎng)關(guān)網(wǎng)元的相鄰下游非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元中選擇第一非網(wǎng)關(guān)網(wǎng)元；如果第一非網(wǎng)關(guān)網(wǎng)元是末端網(wǎng)元，則將第一非網(wǎng)關(guān)網(wǎng)元作為交互網(wǎng)元；如果第一非網(wǎng)關(guān)網(wǎng)元不是末端網(wǎng)元，則在第一非網(wǎng)關(guān)網(wǎng)元的下游非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元中選擇交互網(wǎng)元。上述實(shí)施例三中，一種網(wǎng)管與網(wǎng)元間數(shù)據(jù)交互的裝置內(nèi)的各模塊之間的信息交互、執(zhí)行過(guò)程等內(nèi)容，由于與本發(fā)明方法實(shí)施例基于同一構(gòu)思，具體內(nèi)容可參見(jiàn)本發(fā)明方法實(shí)施例中的敘述，此處不再贅述。采用本發(fā)明實(shí)施例提供的技術(shù)方案，能夠?qū)崿F(xiàn)網(wǎng)管與網(wǎng)元間的數(shù)據(jù)交互，有效利用網(wǎng)絡(luò)管理通道的帶寬資源，提高數(shù)據(jù)交互可靠性。本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法中的全部或部分步驟，是可以通過(guò)計(jì)算機(jī)程序來(lái)指令相關(guān)的硬件來(lái)完成，所述的程序可存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中，該程序在執(zhí)行時(shí)，可包括如上述各方法的實(shí)施例的流程。其中，所述的存儲(chǔ)介質(zhì)可為磁碟、光盤、只讀存儲(chǔ)記憶體(Read-Only Memory, ROM)或隨機(jī)存儲(chǔ)記憶體(Random Access Memory, RAM)等。以上所述，僅為本發(fā)明的具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)以權(quán)利要求的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1.一種網(wǎng)管與網(wǎng)元間數(shù)據(jù)交互的方法，其特征在于，包括根據(jù)網(wǎng)元信息建立一個(gè)網(wǎng)管與至少一個(gè)網(wǎng)關(guān)網(wǎng)元構(gòu)成的初始物理拓?fù)錁?shù)； 確定所述初始物理拓?fù)錁?shù)中網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合，所述數(shù)據(jù)交互網(wǎng)元集合包含的網(wǎng)元為與網(wǎng)管交互數(shù)據(jù)的非網(wǎng)關(guān)網(wǎng)元；刪除所述初始物理拓?fù)錁?shù)中所述數(shù)據(jù)交互網(wǎng)元集合為空的網(wǎng)關(guān)網(wǎng)元；根據(jù)網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合建立所述網(wǎng)關(guān)網(wǎng)元的物理拓?fù)錁?shù)，結(jié)合所述初始物理拓?fù)錁?shù)，形成網(wǎng)管、網(wǎng)關(guān)網(wǎng)元和非網(wǎng)關(guān)網(wǎng)元構(gòu)成的第一數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)；在所述第一數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)中刪除只有一個(gè)相鄰下游網(wǎng)元且不與網(wǎng)管交互數(shù)據(jù)的非網(wǎng)關(guān)網(wǎng)元，將被刪除的非網(wǎng)關(guān)網(wǎng)元的相鄰下游網(wǎng)元連接到被刪除的非網(wǎng)關(guān)網(wǎng)元的相鄰上游網(wǎng)元，獲得第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)；設(shè)置所述第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)中網(wǎng)元的帶寬信息，所述帶寬信息包括轉(zhuǎn)發(fā)量、 帶寬需求量、數(shù)據(jù)通信網(wǎng)帶寬值；在所述第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)中查找交互網(wǎng)元，刷新所述交互網(wǎng)元的帶寬信息， 繼而刷新所述交互網(wǎng)元的所有上游網(wǎng)元的帶寬信息，直至所述第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)的所有網(wǎng)關(guān)網(wǎng)元達(dá)到飽和狀態(tài)，停止查找操作；所述飽和狀態(tài)指網(wǎng)元的轉(zhuǎn)發(fā)量與帶寬需求量之和大于數(shù)據(jù)通信網(wǎng)帶寬值；所述交互網(wǎng)元為非飽和狀態(tài)的末端網(wǎng)元，所述交互網(wǎng)元至少滿足下述一種條件轉(zhuǎn)發(fā)量為零，或者在所述交互網(wǎng)元的相鄰上游網(wǎng)元的所有相鄰下游網(wǎng)元中的帶寬差值最大，或者轉(zhuǎn)發(fā)量為零、且在所述交互網(wǎng)元的相鄰上游網(wǎng)元的所有相鄰下游網(wǎng)元中的帶寬差值最大；所述帶寬差值通過(guò)數(shù)據(jù)通信網(wǎng)帶寬量減去帶寬需求量再減去轉(zhuǎn)發(fā)量獲得； 查找到的交互網(wǎng)元與網(wǎng)管交互數(shù)據(jù)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述在所述第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)中查找交互網(wǎng)元，具體包括選擇非飽和狀態(tài)的網(wǎng)關(guān)網(wǎng)元，在所選擇的網(wǎng)關(guān)網(wǎng)元的相鄰下游非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元中選擇第一非網(wǎng)關(guān)網(wǎng)元；如果所述第一非網(wǎng)關(guān)網(wǎng)元是末端網(wǎng)元，則將所述第一非網(wǎng)關(guān)網(wǎng)元作為交互網(wǎng)元；如果所述第一非網(wǎng)關(guān)網(wǎng)元不是末端網(wǎng)元，則在所述第一非網(wǎng)關(guān)網(wǎng)元的下游非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元中選擇所述交互網(wǎng)元。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述選擇非飽和狀態(tài)的網(wǎng)關(guān)網(wǎng)元，具體包括選擇轉(zhuǎn)發(fā)量為零的非飽和狀態(tài)的網(wǎng)關(guān)網(wǎng)元，如果有多個(gè)轉(zhuǎn)發(fā)量為零的非飽和狀態(tài)的網(wǎng)關(guān)網(wǎng)元，在所述多個(gè)轉(zhuǎn)發(fā)量為零的非飽和狀態(tài)的網(wǎng)關(guān)網(wǎng)元中選擇所述帶寬差值最大的非飽和狀態(tài)的網(wǎng)關(guān)網(wǎng)元；如果沒(méi)有轉(zhuǎn)發(fā)量為零的非飽和狀態(tài)的網(wǎng)關(guān)網(wǎng)元，選擇所述帶寬差值最大的非飽和狀態(tài)的網(wǎng)關(guān)網(wǎng)元。
4.根據(jù)權(quán)利要求2或3所述的方法，其特征在于，所述在所選擇的網(wǎng)關(guān)網(wǎng)元的相鄰下游非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元中選擇第一非網(wǎng)關(guān)網(wǎng)元，具體包括選擇轉(zhuǎn)發(fā)量為零的非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元，如果有多個(gè)轉(zhuǎn)發(fā)量為零的非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元，在所述多個(gè)轉(zhuǎn)發(fā)量為零的非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元中選擇所述帶寬差值最大的非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元；如果沒(méi)有轉(zhuǎn)發(fā)量為零的非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元，選擇所述帶寬差值最大的非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元。
5.根據(jù)權(quán)利要求2、3或4所述的方法，其特征在于，所述在所述第一非網(wǎng)關(guān)網(wǎng)元的下游非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元中選擇所述交互網(wǎng)元，具體包括在所述第一非網(wǎng)關(guān)網(wǎng)元的相鄰下游非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元中選擇第二非網(wǎng)關(guān)網(wǎng)元， 如果所述第二非網(wǎng)關(guān)網(wǎng)元是末端網(wǎng)元，則將所述第二非網(wǎng)關(guān)網(wǎng)元作為交互網(wǎng)元；如果所述第二非網(wǎng)關(guān)網(wǎng)元不是末端網(wǎng)元，則在所述第二非網(wǎng)關(guān)網(wǎng)元的下游非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元中選擇所述交互網(wǎng)元。
6.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述確定所述初始物理拓?fù)錁?shù)中網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合，具體包括將與網(wǎng)管交互數(shù)據(jù)的非網(wǎng)關(guān)網(wǎng)元加入相應(yīng)網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集，所述相應(yīng)網(wǎng)關(guān)網(wǎng)元為與所述與網(wǎng)管交互數(shù)據(jù)的非網(wǎng)關(guān)網(wǎng)元間的數(shù)據(jù)通信網(wǎng)跳數(shù)最小的網(wǎng)關(guān)網(wǎng)元；確定所述初始物理拓?fù)錁?shù)中每個(gè)網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合。
7.根據(jù)權(quán)利要求1、2或6所述的方法，其特征在于，所述根據(jù)網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合建立所述網(wǎng)關(guān)網(wǎng)元的物理拓?fù)錁?shù)，具體包括根據(jù)所述網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合中的非網(wǎng)關(guān)網(wǎng)元與所述網(wǎng)關(guān)網(wǎng)元間的數(shù)據(jù)通信網(wǎng)跳數(shù)，由大到小依次選取非網(wǎng)關(guān)網(wǎng)元；根據(jù)所述網(wǎng)關(guān)網(wǎng)元至被選取的非網(wǎng)關(guān)網(wǎng)元的路由信息，將被選取的非網(wǎng)關(guān)網(wǎng)元加入所述網(wǎng)關(guān)網(wǎng)元的物理拓?fù)錁?shù)，直至所述網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合中的所有非網(wǎng)關(guān)網(wǎng)元加入所述網(wǎng)關(guān)網(wǎng)元的物理拓?fù)錁?shù)。
8.—種網(wǎng)管與網(wǎng)元間數(shù)據(jù)交互的裝置，其特征在于，包括拓?fù)浍@得模塊、查找模塊和交互模塊拓?fù)浍@得模塊，用于根據(jù)網(wǎng)元信息建立一個(gè)網(wǎng)管與至少一個(gè)網(wǎng)關(guān)網(wǎng)元構(gòu)成的初始物理拓?fù)錁?shù)；確定所述初始物理拓?fù)錁?shù)中網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合，所述數(shù)據(jù)交互網(wǎng)元集合包含的網(wǎng)元為與網(wǎng)管交互數(shù)據(jù)的非網(wǎng)關(guān)網(wǎng)元；刪除所述初始物理拓?fù)錁?shù)中所述數(shù)據(jù)交互網(wǎng)元集合為空的網(wǎng)關(guān)網(wǎng)元；根據(jù)網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合建立所述網(wǎng)關(guān)網(wǎng)元的物理拓?fù)錁?shù)，結(jié)合所述初始物理拓?fù)錁?shù)，形成網(wǎng)管、網(wǎng)關(guān)網(wǎng)元和非網(wǎng)關(guān)網(wǎng)元構(gòu)成的第一數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)；在所述第一數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)中刪除只有一個(gè)相鄰下游網(wǎng)元且不與網(wǎng)管交互數(shù)據(jù)的非網(wǎng)關(guān)網(wǎng)元，將被刪除的非網(wǎng)關(guān)網(wǎng)元的相鄰下游網(wǎng)元連接到被刪除的非網(wǎng)關(guān)網(wǎng)元的相鄰上游網(wǎng)元，獲得第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)；查找模塊，用于設(shè)置所述第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)中網(wǎng)元的帶寬信息，所述帶寬信息包括轉(zhuǎn)發(fā)量、帶寬需求量、數(shù)據(jù)通信網(wǎng)帶寬值；在所述第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)中查找交互網(wǎng)元，刷新所述交互網(wǎng)元的帶寬信息，繼而刷新所述交互網(wǎng)元的所有上游網(wǎng)元的帶寬信息，直至所述第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)的所有網(wǎng)關(guān)網(wǎng)元達(dá)到飽和狀態(tài)，停止查找操作； 所述飽和狀態(tài)指網(wǎng)元的轉(zhuǎn)發(fā)量與帶寬需求量之和大于數(shù)據(jù)通信網(wǎng)帶寬值；所述交互網(wǎng)元為非飽和狀態(tài)的末端網(wǎng)元，所述交互網(wǎng)元至少滿足下述一種條件轉(zhuǎn)發(fā)量為零，或者在所述交互網(wǎng)元的相鄰上游網(wǎng)元的所有相鄰下游網(wǎng)元中的帶寬差值最大，或者轉(zhuǎn)發(fā)量為零、且在所述交互網(wǎng)元的相鄰上游網(wǎng)元的所有相鄰下游網(wǎng)元中的帶寬差值最大；所述帶寬差值通過(guò)數(shù)據(jù)通信網(wǎng)帶寬量減去帶寬需求量再減去轉(zhuǎn)發(fā)量獲得；數(shù)據(jù)交互模塊，用于查找到的交互網(wǎng)元與網(wǎng)管交互數(shù)據(jù)。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述查找模塊包括帶寬信息設(shè)置子模塊，用于設(shè)置所述第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)中網(wǎng)元的帶寬信息， 所述帶寬信息包括轉(zhuǎn)發(fā)量、帶寬需求量、數(shù)據(jù)通信網(wǎng)帶寬值；還用于刷新所述交互網(wǎng)元的帶寬信息，繼而刷新所述交互網(wǎng)元的所有上游網(wǎng)元的帶寬信息；查找子模塊，在所述第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)中查找交互網(wǎng)元，直至所述第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)的所有網(wǎng)關(guān)網(wǎng)元達(dá)到飽和狀態(tài)，停止查找操作；所述飽和狀態(tài)指網(wǎng)元的轉(zhuǎn)發(fā)量與帶寬需求量之和大于數(shù)據(jù)通信網(wǎng)帶寬值；所述交互網(wǎng)元為非飽和狀態(tài)的末端網(wǎng)元，所述交互網(wǎng)元至少滿足下述一種條件轉(zhuǎn)發(fā)量為零，或者在所述交互網(wǎng)元的相鄰上游網(wǎng)元的所有相鄰下游網(wǎng)元中的帶寬差值最大，或者轉(zhuǎn)發(fā)量為零、且在所述交互網(wǎng)元的相鄰上游網(wǎng)元的所有相鄰下游網(wǎng)元中的帶寬差值最大；所述帶寬差值通過(guò)數(shù)據(jù)通信網(wǎng)帶寬量減去帶寬需求量再減去轉(zhuǎn)發(fā)量獲得。
10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述查找子模塊，具體包括用于選擇非飽和狀態(tài)的網(wǎng)關(guān)網(wǎng)元，在所選擇的網(wǎng)關(guān)網(wǎng)元的相鄰下游非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元中選擇第一非網(wǎng)關(guān)網(wǎng)元；如果所述第一非網(wǎng)關(guān)網(wǎng)元是末端網(wǎng)元，則將所述第一非網(wǎng)關(guān)網(wǎng)元作為交互網(wǎng)元；如果所述第一非網(wǎng)關(guān)網(wǎng)元不是末端網(wǎng)元，則在所述第一非網(wǎng)關(guān)網(wǎng)元的下游非飽和狀態(tài)的非網(wǎng)關(guān)網(wǎng)元中選擇所述交互網(wǎng)元；直至所述第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)的所有網(wǎng)關(guān)網(wǎng)元達(dá)到飽和狀態(tài)，停止查找操作；所述飽和狀態(tài)指網(wǎng)元的轉(zhuǎn)發(fā)量與帶寬需求量之和大于數(shù)據(jù)通信網(wǎng)帶寬值；所述交互網(wǎng)元為非飽和狀態(tài)的末端網(wǎng)元，所述交互網(wǎng)元至少滿足下述一種條件轉(zhuǎn)發(fā)量為零，或者在所述交互網(wǎng)元的相鄰上游網(wǎng)元的所有相鄰下游網(wǎng)元中的帶寬差值最大，或者轉(zhuǎn)發(fā)量為零、且在所述交互網(wǎng)元的相鄰上游網(wǎng)元的所有相鄰下游網(wǎng)元中的帶寬差值最大；所述帶寬差值通過(guò)數(shù)據(jù)通信網(wǎng)帶寬量減去帶寬需求量再減去轉(zhuǎn)發(fā)量獲得。
全文摘要
本發(fā)明涉及網(wǎng)絡(luò)通信領(lǐng)域，具體公開(kāi)了一種網(wǎng)管與網(wǎng)元間數(shù)據(jù)交互的方法，包括根據(jù)網(wǎng)元信息建立一個(gè)網(wǎng)管與至少一個(gè)網(wǎng)關(guān)網(wǎng)元構(gòu)成的初始物理拓?fù)錁?shù)；確定所述初始物理拓?fù)錁?shù)中網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合；根據(jù)網(wǎng)關(guān)網(wǎng)元的數(shù)據(jù)交互網(wǎng)元集合建立所述網(wǎng)關(guān)網(wǎng)元的物理拓?fù)錁?shù)，形成網(wǎng)管、網(wǎng)關(guān)網(wǎng)元和非網(wǎng)關(guān)網(wǎng)元構(gòu)成的第一數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)；獲得第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)；設(shè)置所述第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)中網(wǎng)元的帶寬信息；在所述第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)中查找交互網(wǎng)元，直至所述第二數(shù)據(jù)通信網(wǎng)物理拓?fù)錁?shù)的所有網(wǎng)關(guān)網(wǎng)元達(dá)到飽和狀態(tài)，停止查找操作；查找到的交互網(wǎng)元與網(wǎng)管交互數(shù)據(jù)。本發(fā)明實(shí)施例還公開(kāi)了一種網(wǎng)管與網(wǎng)元間數(shù)據(jù)交互的裝置。
文檔編號(hào)H04L12/28GK102511147SQ201180002606
公開(kāi)日2012年6月20日 申請(qǐng)日期2011年11月15日 優(yōu)先權(quán)日2011年11月15日
發(fā)明者張繼兵, 陳慶輝, 陳昊 申請(qǐng)人:華為技術(shù)有限公司