專利名稱：一種可重構(gòu)柔性網(wǎng)絡(luò)下基于鄰接關(guān)系感知的拓?fù)浒l(fā)現(xiàn)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計(jì)算機(jī)網(wǎng)絡(luò)管理領(lǐng)域，尤其涉及一種可重構(gòu)柔性網(wǎng)絡(luò)下基于鄰接關(guān)系
感知的拓?fù)浒l(fā)現(xiàn)方法。
背景技術(shù)：
可重構(gòu)柔性網(wǎng)絡(luò)是由一組根服務(wù)器、一組柔性網(wǎng)絡(luò)配置代理和一系列路由器組 成。可重構(gòu)柔性網(wǎng)絡(luò)基于可重構(gòu)路由器，根服務(wù)器擁有物理承載網(wǎng)全網(wǎng)的拓?fù)湫畔?，根服?wù) 器根據(jù)用戶構(gòu)建邏輯承載網(wǎng)的源、匯、帶寬、網(wǎng)絡(luò)類型等要求，采用邏輯網(wǎng)映射方法選定物 理節(jié)點(diǎn)生成虛擬節(jié)點(diǎn)，來(lái)構(gòu)建邏輯承載網(wǎng)。每個(gè)根服務(wù)器都擁有全局的路由器拓?fù)滟Y源信 息。為了適應(yīng)在不同規(guī)模的物理承載網(wǎng)上構(gòu)建邏輯承載網(wǎng)，網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)是全局網(wǎng)絡(luò)配置 管理的基礎(chǔ)，因此快速、高效、準(zhǔn)確發(fā)現(xiàn)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)及其變化，建立有效的網(wǎng)絡(luò)拓?fù)潢P(guān)系， 對(duì)可重構(gòu)柔性網(wǎng)絡(luò)的構(gòu)建來(lái)說(shuō)是非常重要的問(wèn)題。 目前常用的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)方法有基于SNMP、 ICMP、 DNS、 ARP、 RIP等網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn) 方法。這些方法大部分基于路由轉(zhuǎn)發(fā)表的下一跳來(lái)確定拓?fù)潢P(guān)系，效率非常低，而且不能對(duì) 網(wǎng)絡(luò)拓?fù)涞淖兓龀黾皶r(shí)的反應(yīng)。

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


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