專利名稱：一種可重構柔性網(wǎng)絡下基于鄰接關系感知的拓撲發(fā)現(xiàn)方法
技術領域：
本發(fā)明涉及計算機網(wǎng)絡管理領域，尤其涉及一種可重構柔性網(wǎng)絡下基于鄰接關系
感知的拓撲發(fā)現(xiàn)方法。
背景技術：
可重構柔性網(wǎng)絡是由一組根服務器、一組柔性網(wǎng)絡配置代理和一系列路由器組 成?？芍貥嬋嵝跃W(wǎng)絡基于可重構路由器，根服務器擁有物理承載網(wǎng)全網(wǎng)的拓撲信息，根服務 器根據(jù)用戶構建邏輯承載網(wǎng)的源、匯、帶寬、網(wǎng)絡類型等要求，采用邏輯網(wǎng)映射方法選定物 理節(jié)點生成虛擬節(jié)點，來構建邏輯承載網(wǎng)。每個根服務器都擁有全局的路由器拓撲資源信 息。為了適應在不同規(guī)模的物理承載網(wǎng)上構建邏輯承載網(wǎng)，網(wǎng)絡拓撲發(fā)現(xiàn)是全局網(wǎng)絡配置 管理的基礎，因此快速、高效、準確發(fā)現(xiàn)網(wǎng)絡拓撲結構及其變化，建立有效的網(wǎng)絡拓撲關系， 對可重構柔性網(wǎng)絡的構建來說是非常重要的問題。 目前常用的網(wǎng)絡拓撲發(fā)現(xiàn)方法有基于SNMP、 ICMP、 DNS、 ARP、 RIP等網(wǎng)絡拓撲發(fā)現(xiàn) 方法。這些方法大部分基于路由轉發(fā)表的下一跳來確定拓撲關系，效率非常低，而且不能對 網(wǎng)絡拓撲的變化做出及時的反應。

發(fā)明內(nèi)容
為了簡化網(wǎng)絡拓撲發(fā)現(xiàn)方法，本發(fā)明提供了一種可重構柔性網(wǎng)絡下基于鄰接關系 感知的拓撲發(fā)現(xiàn)方法。 本發(fā)明的目的是通過以下技術方案來實現(xiàn)的 步驟A.設備啟動后初始化或端口重構后，判斷端口支持的協(xié)議，如果支持IPv4則
跳到步驟B，如果支持IPv6則跳到步驟C。 步驟B.當端口支持IPv4時 1)端口初始化或重構后，清除原拓撲關系。 2)監(jiān)聽該端口上收到的IPv4廣播包，根據(jù)收到的信息確定拓撲關系，并上傳至服 務器。 3)讀取該端口的IPv4地址，向該IPv4地址所在的網(wǎng)段每隔30s發(fā)送包含端口信 息的廣播包。 步驟C.當端口支持IPv6時 1)端口初始化或重構后，清除原拓撲關系。 2)監(jiān)聽該端口上收到的IPv6組播包，根據(jù)收到的信息確定拓撲關系并上傳至服 務器。 3)將本端口加入到IPv6組播組中，向該組播組每隔30s發(fā)送包含端口信息的組播 包。 步驟D.如果收到的信息與原拓撲不同時，更新鄰居拓撲關系。把最新拓撲上報給 服務器。
3
步驟E.如果3次發(fā)送間隔后未收到消息包，則認為原鏈接損壞，通知服務器，刪除 該條鄰居鏈接關系。
本發(fā)明提供的技術方案的有益效果是 本發(fā)明通過周期性的發(fā)送探測包，并把探測包的TTL限制在一跳，能夠快速，準確 的發(fā)現(xiàn)鄰居節(jié)點，并且對網(wǎng)絡拓撲的變化做出實時的反應。解決了傳統(tǒng)基于路由器的路由 轉發(fā)表的拓撲發(fā)現(xiàn)方法的低效等缺點，又能符合可重構柔性網(wǎng)絡的需求，達到了預期的發(fā) 明目標。


圖1是本發(fā)明實施實例的網(wǎng)絡拓撲連接圖；
圖2是鄰居節(jié)點拓撲資源發(fā)現(xiàn)的流程圖。
具體實施實例 下面根據(jù)附圖詳細說明本發(fā)明，本發(fā)明的目的和效果將變得更加明顯。
本發(fā)明實施實例所提供的網(wǎng)絡環(huán)境如圖1所示，該方法步驟包括
步驟101 :先后啟動可重構網(wǎng)絡中的路由器； 步驟102 :獲得端口支持的協(xié)議，如果端口支持IPv4轉到步驟201，如果端口支持 IPv6轉到步驟301 ; 步驟201 :在端口上分別建立監(jiān)聽線程和發(fā)送線程，監(jiān)聽線程轉到221，發(fā)送線程 轉到211 ; 步驟211 :讀取端口的IPv4地址和子網(wǎng)掩碼，得出該網(wǎng)段所在的廣播地址；
步驟212 :讀取節(jié)點ID、端口 ID、帶寬、延時封裝到探測包中；
步驟213 :向該廣播地址發(fā)送探測包。30s后轉到211 ; 步驟221 :收取到廣播包，丟棄自身發(fā)送的探測包，如果非本地發(fā)送，則讀取包信 息，建立拓撲關系，并上報服務器。如果收到的信息與原拓撲不同，則更新此鏈接。如果超 過3次發(fā)送時間還未收到探測包，則通知服務器原拓撲鏈接無效。 步驟301 :在端口上分別建立監(jiān)聽線程和發(fā)送線程，監(jiān)聽線程轉到321，發(fā)送線程 轉到311 ; 步驟311 :將該端口加入本實例網(wǎng)絡的組播組； 步驟312 :讀取節(jié)點ID、端口 ID、帶寬、延時封裝到探測包中； 步驟313 :向該組播地址發(fā)送探測包。30s后轉到311 ; 步驟321 :收取到組播包，丟棄自身發(fā)送的探測包，如果非本地發(fā)送，則讀取包信 息，建立拓撲關系，并上報服務器。如果收到的信息與原拓撲不同，則更新此鏈接。如果超 過3次發(fā)送時間還未收到探測包，則通知服務器原拓撲鏈接無效。 步驟401 :當接收到服務器發(fā)送的重構命令后，清除此端口原拓撲鏈接，轉到步驟
102 ; 上述過程使得服務器能夠及時、準確的把握全局網(wǎng)絡的拓撲結構和變化，為服務 器對網(wǎng)絡的監(jiān)控和配置提供了基礎。
權利要求
一種可重構柔性網(wǎng)絡下基于鄰接關系感知的拓撲發(fā)現(xiàn)方法，其特征在于，包括以下步驟步驟A.設備啟動后初始化或端口重構后，根據(jù)端口支持的協(xié)議，對應于IPv4和IPv6，分別轉到步驟B和步驟C。步驟B.當端口支持IPv4時，每隔30s從該端口發(fā)送包含本端口信息的廣播包。當鄰居端口根據(jù)收到的廣播信息建立鄰居節(jié)點拓撲關系。步驟C.當端口支持IPv6時，每隔30s從該端口發(fā)送包含本端口信息的組播包。當鄰居端口根據(jù)收到的廣播信息建立鄰居節(jié)點拓撲關系。步驟D.如果收到的信息與原拓撲不同時，更新鄰居拓撲關系。把最新拓撲上報給服務器。步驟E.如果3次發(fā)送間隔后未收到消息包，則認為原鏈接損壞，通知服務器，刪除該條鄰居鏈接關系。
2. 如權利要求1所述的方法，其特征在于，所述步驟B包括1) 端口初始化或重構后，清除原拓撲關系。2) 監(jiān)聽該端口上收到的IPv4廣播包，根據(jù)收到的信息確定拓撲關系。3) 讀取該端口的IPv4地址，向該IPv4地址所在的網(wǎng)段發(fā)送包含端口信息的廣播包。
3. 如權利要求1所述的方法，其特征在于，所述步驟C包括1) 端口初始化或重構后，清除原拓撲關系。2) 監(jiān)聽該端口上收到的IPv6組播包，根據(jù)收到的信息確定拓撲關系。3) 將本端口加入到IPv6組播組中，向該組播組發(fā)送包含端口信息的組播包。
4. 如權利要求3所述方法，其特征在于，全網(wǎng)絡為一個IPv6組播組，所有支持IPv6的 端口都加入這個組播組，且每個IPv6發(fā)送的組播包TTL值為1 ，這樣只有與其直接相連的鄰 居端口才能收到，確保拓撲的正確性。
全文摘要
本發(fā)明公開了一種可重構柔性網(wǎng)絡下基于鄰接關系感知的拓撲發(fā)現(xiàn)方法，端口重構后，按照端口支持的網(wǎng)絡類型，切換到相應的拓撲發(fā)現(xiàn)模塊；端口周期性向網(wǎng)絡中發(fā)送探測包，同時監(jiān)聽該端口。鄰居端口首次受到探測包后，建立鄰接關系，上報服務器；當監(jiān)聽到的探測包內(nèi)容與原拓撲關系不同時，報告服務器更新原鄰接拓撲；超時未監(jiān)聽到探測包則報告原鄰居鏈接失效。該方法能夠準確、高效的發(fā)現(xiàn)不同分組類型網(wǎng)絡的拓撲結構，并能及時上報拓撲變化情況，以便服務器端集中管理控制。
文檔編號H04L12/26GK101771571SQ20101011551
公開日2010年7月7日 申請日期2010年3月1日 優(yōu)先權日2010年3月1日
發(fā)明者吳春明, 姜明, 孫維榮, 張旻, 張棟, 熊偉 申請人:浙江大學