国产精品1024永久观看,大尺度欧美暖暖视频在线观看,亚洲宅男精品一区在线观看,欧美日韩一区二区三区视频,2021中文字幕在线观看

  • <option id="fbvk0"></option>
    1. <rt id="fbvk0"><tr id="fbvk0"></tr></rt>
      <center id="fbvk0"><optgroup id="fbvk0"></optgroup></center>
      <center id="fbvk0"></center>

      <li id="fbvk0"><abbr id="fbvk0"><dl id="fbvk0"></dl></abbr></li>

      一種大規(guī)模網(wǎng)絡(luò)中基于移動(dòng)代理的拓?fù)浞桨傅闹谱鞣椒?

      文檔序號(hào):7615010閱讀:109來源:國知局
      專利名稱:一種大規(guī)模網(wǎng)絡(luò)中基于移動(dòng)代理的拓?fù)浞桨傅闹谱鞣椒?br> 技術(shù)領(lǐng)域
      本發(fā)明是一種面向大規(guī)模網(wǎng)絡(luò)的分布式拓?fù)湫畔⑹占桨?。主要用于解決大規(guī)模網(wǎng)絡(luò)的拓?fù)湫畔⒌墨@取,屬于分布式計(jì)算技術(shù)和計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)的交叉領(lǐng)域。
      背景技術(shù)
      移動(dòng)代理技術(shù)是隨著Internet(因特網(wǎng))的發(fā)展而出現(xiàn)的一種新興技術(shù),它較好的適應(yīng)了Internet的特點(diǎn),有效簡(jiǎn)化分布式系統(tǒng)的設(shè)計(jì)、實(shí)現(xiàn)和維護(hù)。一般來講,移動(dòng)代理是指一段獨(dú)立的計(jì)算機(jī)程序,它按照一定的規(guī)程,能夠自主的在異構(gòu)的網(wǎng)絡(luò)上移動(dòng),代表用戶完成特定的任務(wù)。移動(dòng)代理的優(yōu)勢(shì)主要有兩點(diǎn)一方面,它實(shí)現(xiàn)了計(jì)算向所需資源的靠攏,這可以節(jié)省網(wǎng)絡(luò)的帶寬并具有異步功能;另一方面,允許程序動(dòng)態(tài)發(fā)布到主機(jī)。由于移動(dòng)代理的諸多優(yōu)點(diǎn),它在電子商務(wù)、網(wǎng)絡(luò)管理、移動(dòng)計(jì)算、Internet信息的智能檢索等方面都有較好的應(yīng)用前景,對(duì)移動(dòng)代理技術(shù)的研究正成為學(xué)術(shù)界和工業(yè)界的熱點(diǎn)之一。
      目前計(jì)算機(jī)網(wǎng)絡(luò)的發(fā)展表現(xiàn)為其規(guī)模的急劇膨脹和結(jié)構(gòu)的日益復(fù)雜,傳統(tǒng)的集中式網(wǎng)絡(luò)管理機(jī)制,如SNMP(簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議),已經(jīng)不能滿足網(wǎng)絡(luò)的發(fā)展需求。解決問題的關(guān)鍵在于創(chuàng)建基于分布式的網(wǎng)絡(luò)管理策略。移動(dòng)代理技術(shù)作為一種新興的分布式計(jì)算技術(shù)一經(jīng)引入網(wǎng)管領(lǐng)域迅速成為了研究熱點(diǎn)。一個(gè)網(wǎng)絡(luò)的拓?fù)湫畔嗽摼W(wǎng)絡(luò)中所有節(jié)點(diǎn)以及節(jié)點(diǎn)之間的連接關(guān)系,因此網(wǎng)絡(luò)拓?fù)湫畔⒌臉?gòu)造是實(shí)現(xiàn)網(wǎng)絡(luò)管理功能的先行條件。其準(zhǔn)確性、低延遲性是衡量一個(gè)拓?fù)浞桨傅闹匾笜?biāo)。
      目前已有的相關(guān)方案可分為單移動(dòng)代理漫游和多移動(dòng)代理協(xié)作。前者由于單移動(dòng)代理漫游的盲目性和代理數(shù)量與種類的單一性并不適用于網(wǎng)絡(luò)規(guī)模較大的情況;后者則并未提出具體的拓?fù)洳呗浴?傊延械难芯炕蛘呷狈碚撋疃?,或者未給出切合實(shí)際的算法,因而都不適用于大規(guī)模網(wǎng)絡(luò)環(huán)境。

      發(fā)明內(nèi)容
      技術(shù)問題本發(fā)明的目的是提供一種大規(guī)模網(wǎng)絡(luò)中基于移動(dòng)代理的拓?fù)浞桨?,解決大規(guī)模網(wǎng)絡(luò)的拓?fù)鋯栴}從而為進(jìn)一步的網(wǎng)絡(luò)管理和網(wǎng)絡(luò)規(guī)劃提供有效和可靠的保證。
      技術(shù)方案本發(fā)明是一種策略性的方案,基于移動(dòng)代理群組,通過自分割算法和策略,獨(dú)立的或協(xié)作性的完成源主機(jī)的任務(wù)并實(shí)現(xiàn)自我保護(hù)。提出了幾個(gè)全新的有關(guān)“移動(dòng)代理安全”的概念。
      針對(duì)大規(guī)模異構(gòu)網(wǎng)絡(luò)的特定環(huán)境并致力于保證拓?fù)湫畔⒌耐暾院蜏?zhǔn)確性,兼顧了減少拓?fù)洚a(chǎn)生的網(wǎng)絡(luò)數(shù)據(jù)流量和系統(tǒng)延遲,本發(fā)明提出了一種基于移動(dòng)代理洪泛的自啟發(fā)式深度優(yōu)先染色生成樹方案,將一個(gè)大規(guī)模網(wǎng)絡(luò)劃分為若干個(gè)子網(wǎng);劃分子網(wǎng)時(shí)利用移動(dòng)代理洪泛策略獲得子網(wǎng)拓?fù)湫畔?,且每個(gè)子網(wǎng)并行地獲得子網(wǎng)拓?fù)湫畔?。并利用移?dòng)代理將每個(gè)子網(wǎng)拓?fù)湫畔⑦M(jìn)行匯總從而生成整個(gè)網(wǎng)絡(luò)的拓?fù)洹?br> 本發(fā)明的大規(guī)模網(wǎng)絡(luò)中基于移動(dòng)代理的拓?fù)浞桨甘抢靡苿?dòng)代理的移動(dòng)性將全網(wǎng)進(jìn)行劃分,按照分治策略實(shí)現(xiàn)各子網(wǎng)的拓?fù)湫畔@取,利用移動(dòng)代理攜帶數(shù)據(jù)的特性對(duì)各子網(wǎng)信息進(jìn)行匯總從而獲得全網(wǎng)拓?fù)湫畔ⅲ黄浞桨阜譃閮蓚€(gè)部分,即采用移動(dòng)代理進(jìn)行的頂點(diǎn)染色規(guī)則,利用多移動(dòng)代理協(xié)作獲取子網(wǎng)拓?fù)湫畔⑦M(jìn)而獲取全網(wǎng)拓?fù)湫畔⒌墨@取,具體如下采用移動(dòng)代理進(jìn)行的頂點(diǎn)染色規(guī)則步驟1、)初始狀態(tài)時(shí),各頂點(diǎn)均為白色狀態(tài),整個(gè)圖染色后,各頂點(diǎn)狀態(tài)或者為黑色或者為灰色,此時(shí)代表了以不同核心節(jié)點(diǎn)為中心的各個(gè)劃分子圖,每個(gè)節(jié)點(diǎn)均被MAd(拓?fù)浒l(fā)現(xiàn)代理)洪泛有且僅有一次;步驟2、)將發(fā)起拓?fù)湔?qǐng)求的節(jié)點(diǎn)染成黑色,此時(shí)該節(jié)點(diǎn)成為核心節(jié)點(diǎn),該節(jié)點(diǎn)創(chuàng)建一個(gè)拓?fù)浒l(fā)現(xiàn)代理MAd,設(shè)置其TTL(生存期)為r(r為自然數(shù)值,r≥0),令該核心節(jié)點(diǎn)度為d(d為自然數(shù)值,d≥0),則核心節(jié)點(diǎn)復(fù)制d個(gè)MAd后向每一個(gè)鄰接頂點(diǎn)發(fā)送;步驟3、)鄰接白色頂點(diǎn)收到來自黑色頂點(diǎn)的MAd后,執(zhí)行TTL=TTL-1,將該頂點(diǎn)染為灰色,然后該頂點(diǎn)將復(fù)制的d個(gè)MAd后向每一個(gè)鄰接頂點(diǎn)發(fā)送;步驟4、)白色頂點(diǎn)收到來自灰色頂點(diǎn)的MAd后判斷TTL是否為0,若TTL>0,則啟動(dòng)定時(shí)器,定時(shí)事件觸發(fā)后TTL=TTL-1,然后將該頂點(diǎn)染為灰色后,頂點(diǎn)復(fù)制d個(gè)MAd后向每一個(gè)鄰接頂點(diǎn)發(fā)送;定時(shí)期間若到達(dá)新的MAd取其TTL,與先期到達(dá)的MAd的TTL比較,取TTL較小的值將TTL值較大的MAd注銷,TTL=TTL-1,然后將該頂點(diǎn)染為灰色后,頂點(diǎn)復(fù)制d個(gè)MAd后向每一個(gè)鄰接頂點(diǎn)發(fā)送;其中定時(shí)長(zhǎng)度與先期到達(dá)的MAd的TTL值成反比;若TTL=0則該表示該頂點(diǎn)啟動(dòng)一個(gè)定時(shí)器,定時(shí)長(zhǎng)度與該節(jié)點(diǎn)的度d成反比,定時(shí)到期后觸發(fā)操作將節(jié)點(diǎn)染為黑色,轉(zhuǎn)步驟1);定時(shí)期間若該節(jié)點(diǎn)收到來自任何黑色的MAd,定時(shí)器取消節(jié)點(diǎn)染為灰色;步驟5、)黑色和灰色為頂點(diǎn)的最終狀態(tài),這些頂點(diǎn)忽略遷移過來的Mad,圖中無白色頂點(diǎn)時(shí)方法結(jié)束。
      利用多移動(dòng)代理協(xié)作獲取子網(wǎng)拓?fù)湫畔⑦M(jìn)而獲取全網(wǎng)拓?fù)湫畔⒌墨@取這里涉及到的移動(dòng)代理分別有發(fā)現(xiàn)代理、響應(yīng)代理,多代理協(xié)作發(fā)生在管理站和核心節(jié)點(diǎn)處,各部件的行為方法定義如下發(fā)現(xiàn)代理洪泛方法是為了克服洪泛算法天然的缺點(diǎn)如廣播風(fēng)暴,利用移動(dòng)代理的特性對(duì)此加以限制,并結(jié)合前文定義的頂點(diǎn)染色規(guī)則,既實(shí)現(xiàn)了子網(wǎng)拓?fù)湫畔⒌目焖佾@取,也有效地抑止了因此而產(chǎn)生的負(fù)面作用,其步驟為步驟a、)發(fā)現(xiàn)代理攜帶TTL和代理最近來源的染色信息到達(dá)一個(gè)節(jié)點(diǎn)后,將該節(jié)點(diǎn)數(shù)據(jù)區(qū)加鎖;步驟b、)檢查該節(jié)點(diǎn)的染色信息,如果是有色節(jié)點(diǎn),發(fā)現(xiàn)代理將數(shù)據(jù)區(qū)解鎖然后被注銷;否則執(zhí)行如下操作將該節(jié)點(diǎn)到達(dá)鏈路狀態(tài)字標(biāo)識(shí)為“upward”;根據(jù)采用移動(dòng)代理進(jìn)行的頂點(diǎn)染色規(guī)則對(duì)節(jié)點(diǎn)進(jìn)行染色并修改發(fā)現(xiàn)代理的數(shù)據(jù)信息;發(fā)現(xiàn)代理創(chuàng)建響應(yīng)代理,響應(yīng)代理收集當(dāng)前節(jié)點(diǎn)的拓?fù)湫畔⒉⑾蚝诵墓?jié)點(diǎn)遷移;發(fā)現(xiàn)代理復(fù)制d-1個(gè)發(fā)現(xiàn)代理后并將數(shù)據(jù)區(qū)解鎖,此d個(gè)發(fā)現(xiàn)代理沿當(dāng)前節(jié)點(diǎn)所有鏈路遷移,轉(zhuǎn)步驟a、);步驟c、)核心節(jié)點(diǎn)獲取子網(wǎng)所有拓?fù)湫畔⒑?,方法結(jié)束。
      響應(yīng)代理行為方法是當(dāng)發(fā)現(xiàn)代理找到新節(jié)點(diǎn)后,它將創(chuàng)建響應(yīng)代理將新節(jié)點(diǎn)的拓?fù)湫畔l(fā)送給核心節(jié)點(diǎn),響應(yīng)代理中必須加入分支核心節(jié)點(diǎn)的數(shù)目報(bào)告,響應(yīng)代理的行為方法描述如下1、)響應(yīng)代理到達(dá)一個(gè)節(jié)點(diǎn)后,首先將該節(jié)點(diǎn)數(shù)據(jù)區(qū)加鎖;2、)響應(yīng)代理檢查是否在由該節(jié)點(diǎn)創(chuàng)建,若是則響應(yīng)代理收集該節(jié)點(diǎn)拓?fù)湫畔ⅲ駝t轉(zhuǎn)下一步;
      3、)響應(yīng)代理檢查該節(jié)點(diǎn)是否為核心節(jié)點(diǎn),若是響應(yīng)代理將攜帶的拓?fù)湫畔⒔唤o該節(jié)點(diǎn),然后響應(yīng)代理解鎖數(shù)據(jù)區(qū)被注銷;否則轉(zhuǎn)下一步;4、)響應(yīng)代理在當(dāng)前節(jié)點(diǎn)尋找鏈路狀態(tài)字為“upward”的鏈路,然后解鎖數(shù)據(jù)區(qū),并沿該鏈路進(jìn)行遷移。
      核心節(jié)點(diǎn)行為方法為核心節(jié)點(diǎn)負(fù)責(zé)發(fā)起洪泛以及收集整理節(jié)點(diǎn)返回的拓?fù)湫畔⒁陨勺泳W(wǎng)拓?fù)浣Y(jié)構(gòu),核心節(jié)點(diǎn)的行為方法描述如下a、核心節(jié)點(diǎn)將其染為黑色節(jié)點(diǎn),執(zhí)行染色規(guī)則的步驟a、);b、核心節(jié)點(diǎn)收到響應(yīng)代理后,采用鄰接表作為數(shù)據(jù)結(jié)構(gòu)生成并存儲(chǔ)子網(wǎng)拓?fù)湫畔?;c、核心節(jié)點(diǎn)重復(fù)執(zhí)行b,直到子網(wǎng)內(nèi)所有節(jié)點(diǎn)拓?fù)湫畔⑹占戤叄籨、核心節(jié)點(diǎn)向管理站節(jié)點(diǎn)發(fā)送子網(wǎng)拓?fù)漤憫?yīng)代理。
      有益效果使用該方案有如下優(yōu)點(diǎn)1.實(shí)現(xiàn)了任務(wù)的細(xì)分,減小開發(fā)難度。通過采用分治法的策略,將復(fù)雜的問題進(jìn)行分解劃分,并逐一并行信息的獲取和匯總,提高了運(yùn)行效率并減小了開發(fā)的難度。
      2.易于擴(kuò)展,多功能。本發(fā)明中提出的染色機(jī)制不僅適用于拓?fù)湫畔⒌墨@取,也可用于其他移動(dòng)代理的應(yīng)用范疇,如數(shù)據(jù)的檢索,信息的維護(hù)等。具有較高的自主性和靈活性3.高效性。使用發(fā)現(xiàn)代理實(shí)現(xiàn)受限的洪泛算法實(shí)質(zhì)為深度優(yōu)先搜索,搜索的結(jié)果不僅獲取了各節(jié)點(diǎn)的拓?fù)湫畔?,而且通過對(duì)節(jié)點(diǎn)上的鏈路狀態(tài)字進(jìn)行設(shè)置使得搜索結(jié)束后將各節(jié)點(diǎn)用樹形結(jié)構(gòu)組織,子圖上狀態(tài)字為“upward”的邊即為樹的邊。子網(wǎng)拓?fù)涞拇鷥r(jià)分為拓?fù)浒l(fā)現(xiàn)的代價(jià)和拓?fù)涫占拇鷥r(jià)。其中拓?fù)浒l(fā)現(xiàn)的代價(jià)為dis_cost=(Head+SizeMAd)[&Sigma;i=0l-1ci+2(&Sigma;i=0k-1ci-&Sigma;i=0l-1ci)]=(Head+SizeMAd)[2&Sigma;i=0k-1ci-&Sigma;i=0l-1ci]]]>其中SizeMA為發(fā)現(xiàn)代理字節(jié)數(shù),l為子圖生成樹上的鏈路個(gè)數(shù),k為生成劃分子圖的鏈路個(gè)數(shù)。
      拓?fù)漤憫?yīng)的代價(jià)為
      res_cost=&Sigma;i-1j-1(Head+SizeMAr+di)si&prime;]]>其中SizeMA為響應(yīng)代理字節(jié)數(shù),j為生成劃分子圖中的節(jié)點(diǎn)數(shù),δi′為節(jié)點(diǎn)I向核心節(jié)點(diǎn)發(fā)送單位字節(jié)的代價(jià)。由于減少了管理站的運(yùn)算負(fù)荷和管理站鏈路的數(shù)據(jù)流量,且各子網(wǎng)內(nèi)部采用洪泛機(jī)制,因而借助本算法,管理站節(jié)點(diǎn)可快速、平滑地獲取并生成全網(wǎng)拓?fù)浣Y(jié)構(gòu)。


      圖1是某大型網(wǎng)絡(luò)部分拓?fù)浣Y(jié)構(gòu),對(duì)算法的染色機(jī)制進(jìn)行實(shí)例說明的示意圖。;圖2是頂點(diǎn)染色規(guī)則,將各定點(diǎn)適當(dāng)染色以實(shí)現(xiàn)子網(wǎng)劃分的示意圖。
      圖3是發(fā)現(xiàn)代理洪泛算法、響應(yīng)代理行為方法和核心節(jié)點(diǎn)行為方法的示意圖。
      具體實(shí)施例方式
      本發(fā)明基于多移動(dòng)代理合作,利用分治法的策略,獨(dú)立的或協(xié)作性的完成大規(guī)模網(wǎng)絡(luò)拓?fù)湫畔⒌墨@取。提出了一個(gè)新的求解目標(biāo)和求解模型。
      求解目標(biāo)待求拓?fù)渚W(wǎng)絡(luò)由網(wǎng)絡(luò)節(jié)點(diǎn)和連接這些節(jié)點(diǎn)的鏈路組成。每個(gè)節(jié)點(diǎn)擁有一個(gè)唯一的關(guān)鍵字,鏈路之間的屬性各不相同。初始狀態(tài)下,一個(gè)節(jié)點(diǎn)上存儲(chǔ)了其鄰接節(jié)點(diǎn)的信息?,F(xiàn)需要獲得網(wǎng)絡(luò)的整體拓?fù)湫畔ⅰN覀儗?duì)求解問題建立模型。
      令無向連通圖G={V,E}代表拓?fù)浯缶W(wǎng)絡(luò)。其中頂點(diǎn)集合V={v0,v1,...vn-1}為網(wǎng)絡(luò)節(jié)點(diǎn)集合。邊集合V={e0,e1,...en-1}為網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)之間的鏈路集合,令頂點(diǎn)v0為管理站駐留節(jié)點(diǎn)。定義節(jié)點(diǎn)vi中存儲(chǔ)的鄰接節(jié)點(diǎn)的信息為拓?fù)湫畔ⅰ,F(xiàn)任取節(jié)點(diǎn)vi(0≤i≤n-1),以r(r>0)為深度進(jìn)行搜索獲取圖G的子圖Gi′={Vi′,Ei′},其中Vi′為以vi為中心,距離為r跳的節(jié)點(diǎn)集合,定義Vi′為vi的r級(jí)可達(dá)節(jié)點(diǎn)集,記為i。定義Ei′為vi到達(dá)這些節(jié)點(diǎn)的路徑的邊的集合,記為 定義vi為子圖Gi′的核心節(jié)點(diǎn)記為 不難證明,取不同的核心節(jié)點(diǎn),可將圖G劃分為若干個(gè)兩兩不相交的子圖,可得所有核心節(jié)點(diǎn)集合 此時(shí)可得生成樹T(v0,{vi~E~}),]]>其中 為連接相鄰子圖的邊集合。則有V=&cup;V~i&prime;,E=(&cup;E~i&prime;)&cup;E~.]]>其它參數(shù)定義如下①Ci表示鏈路ei上傳送單位數(shù)據(jù)量的代價(jià);②Si表示節(jié)點(diǎn)vi向v0傳送單位數(shù)據(jù)量的代價(jià);③Di表示節(jié)點(diǎn)vi的拓?fù)湫畔?shù)據(jù)量;④TIi表示節(jié)點(diǎn)vi的拓?fù)湫畔?;⑤Head表示傳輸協(xié)議引起的附加數(shù)據(jù)量。
      根據(jù)以上建立的網(wǎng)絡(luò)模型,我們可以將求解問題描述為獲取網(wǎng)絡(luò)完整拓?fù)湫畔⒈仨殱M足以下條件NMSoverhead=&Sigma;i=0n-1(di+head)&le;Thoverhead]]>NMSwidth-cost=&Sigma;i=0n-1(di+Head).si&le;Thcongestion]]>Topo(G)=f(NMSoverhead,NMSwidth-cost)→Min其中NMSoverhead為管理站的運(yùn)算負(fù)載、THoverhead為管理站運(yùn)算負(fù)荷超載閾值、NMSwidth-cost為管理站端鏈路帶寬消耗、THcongestion為管理站端鏈路阻塞閾值、Topo(G)為拓?fù)渲芷?,它是NMSoverhead和NMSwidth-cost的單調(diào)非遞增函數(shù)。
      一、問題分析由前面的分析可知,由網(wǎng)絡(luò)節(jié)點(diǎn)個(gè)數(shù)n增大而引起的管理站端運(yùn)算資源和網(wǎng)絡(luò)資源的消耗以及拓?fù)浍@取延遲的無節(jié)制增長(zhǎng)成為一個(gè)不可忽視的問題。利用分治策略可以很好的解決這個(gè)問題將圖G劃分為若干個(gè)子網(wǎng),在各個(gè)子網(wǎng)內(nèi)并行獨(dú)立地執(zhí)行拓?fù)洳僮鳎瑢⒔Y(jié)果發(fā)送給管理站,管理站節(jié)點(diǎn)匯總后即可得到整個(gè)網(wǎng)絡(luò)的拓?fù)湫畔ⅰMㄟ^利用地理和運(yùn)算的分布性,將管理站節(jié)點(diǎn)的負(fù)荷分布到各個(gè)子網(wǎng),這樣一方面減輕了子網(wǎng)運(yùn)算負(fù)荷,另一方面各子網(wǎng)并行獲取拓?fù)湫畔?,以進(jìn)一步地減少拓?fù)溲舆t。一個(gè)新的問題是如何組織劃分后子圖實(shí)現(xiàn)快速的匯集各個(gè)子網(wǎng)的拓?fù)湫畔?。在這里,采用了基于分層的樹形結(jié)構(gòu)組織各個(gè)子圖。綜上所述,解決問題的關(guān)鍵在于子圖劃分以及子網(wǎng)生成樹的實(shí)現(xiàn)。
      二、算法機(jī)制利用圖的深度優(yōu)先遍歷可實(shí)現(xiàn)子圖的劃分和生成樹的運(yùn)算,但是現(xiàn)有的經(jīng)典算法都是建立在圖拓?fù)浣Y(jié)構(gòu)已知的前提之上。顯然,這并不符合要求。在這里,利用各個(gè)節(jié)點(diǎn)存儲(chǔ)的拓?fù)湫畔⒑鸵苿?dòng)代理的優(yōu)秀特性提出了一個(gè)自啟發(fā)式的子圖劃分算法。該算法需要完成三個(gè)任務(wù)①按照指定的搜索深度r將圖G劃分為不同的子圖,每一個(gè)子圖都有一個(gè)核心節(jié)點(diǎn);②核心節(jié)點(diǎn)負(fù)責(zé)獲取本子網(wǎng)的拓?fù)湫畔?;③管理站?jié)點(diǎn)負(fù)責(zé)匯聚各子網(wǎng)的拓?fù)湫畔⒉⒆罱K生成整個(gè)網(wǎng)絡(luò)的拓?fù)湫畔ⅰ榱擞行p輕管理站負(fù)荷,劃分的子圖數(shù)目應(yīng)該盡可能小,即劃分子圖時(shí)應(yīng)盡量包括進(jìn)去更多的頂點(diǎn)。本算法中,每生成一個(gè)劃分子圖后就從已知頂點(diǎn)集合中選取一個(gè)度最大的節(jié)點(diǎn)作為核心節(jié)點(diǎn)遞歸生成新的劃分子圖直到所有頂點(diǎn)皆被發(fā)現(xiàn),其中核心節(jié)點(diǎn)對(duì)鄰接節(jié)點(diǎn)按照指定深度進(jìn)行拓?fù)浒l(fā)現(xiàn)代理的洪泛以生成相應(yīng)子圖。為了標(biāo)識(shí)一個(gè)核心節(jié)點(diǎn)的子圖,這里設(shè)計(jì)了頂點(diǎn)染色機(jī)制。
      三、劃分子圖生成機(jī)制首先定義染色狀態(tài)本算法頂點(diǎn)染色機(jī)制中,針對(duì)頂點(diǎn)分別定義了三種顏色表示不同的狀態(tài)白色節(jié)點(diǎn)的初始狀態(tài),表示此節(jié)點(diǎn)拓?fù)湫畔⑸形词占葍r(jià)于該節(jié)點(diǎn)未處于任何劃分子圖;黑色黑色節(jié)點(diǎn)為子圖的核心節(jié)點(diǎn),它向其鄰接節(jié)點(diǎn)發(fā)起發(fā)現(xiàn)代理洪泛以生成一個(gè)劃分子圖;灰色灰色節(jié)點(diǎn)為一個(gè)子圖的內(nèi)部節(jié)點(diǎn)。
      然后定點(diǎn)染色規(guī)則描述如下1.初始狀態(tài)時(shí),各頂點(diǎn)均為白色狀態(tài),我們整個(gè)圖染色后,各頂點(diǎn)狀態(tài)或者為黑色或者為灰色,此時(shí)代表了以不同核心節(jié)點(diǎn)為中心的各個(gè)劃分子圖。每個(gè)節(jié)點(diǎn)均被拓?fù)浒l(fā)現(xiàn)代理MAd洪泛有且僅有一次。首先將發(fā)起拓?fù)湔?qǐng)求的節(jié)點(diǎn)染成黑色,此時(shí)該節(jié)點(diǎn)成為核心節(jié)點(diǎn)。該節(jié)點(diǎn)創(chuàng)建一個(gè)拓?fù)浒l(fā)現(xiàn)代理MAd,設(shè)置其TTL(生存期)為r,令該核心節(jié)點(diǎn)度為d,則核心節(jié)點(diǎn)復(fù)制d個(gè)MAd后向每一個(gè)鄰接頂點(diǎn)發(fā)送。
      2.鄰接白色頂點(diǎn)收到來自黑色頂點(diǎn)的MAd后,執(zhí)行TTL=TTL-1,將該頂點(diǎn)染為灰色,然后該頂點(diǎn)將復(fù)制的d個(gè)MAd后向每一個(gè)鄰接頂點(diǎn)發(fā)送。
      3.白色頂點(diǎn)收到來自灰色頂點(diǎn)的MAd后判斷TTL是否為0,若TTL>0,則啟動(dòng)定時(shí)器,定時(shí)事件觸發(fā)后TTL=TTL-1,然后將該頂點(diǎn)染為灰色后,頂點(diǎn)復(fù)制d個(gè)MAd后向每一個(gè)鄰接頂點(diǎn)發(fā)送;定時(shí)期間若到達(dá)新的MAd取其TTL,與先期到達(dá)的MAd的TTL比較,取TTL較小的值將TTL值較大的MAd注銷,TTL=TTL-1,然后將該頂點(diǎn)染為灰色后,頂點(diǎn)復(fù)制d個(gè)MAd后向每一個(gè)鄰接頂點(diǎn)發(fā)送;其中定時(shí)長(zhǎng)度與先期到達(dá)的MAd的TTL值成反比;若TTL=0則該表示該頂點(diǎn)啟動(dòng)一個(gè)定時(shí)器,定時(shí)長(zhǎng)度與該節(jié)點(diǎn)的度d成反比,定時(shí)到期后觸發(fā)操作將節(jié)點(diǎn)染為黑色,轉(zhuǎn)步驟1;定時(shí)期間若該節(jié)點(diǎn)收到來自任何黑色的MAd,定時(shí)器取消節(jié)點(diǎn)染為灰色。
      4.黑色和灰色為頂點(diǎn)的最終狀態(tài),這些頂點(diǎn)忽略遷移過來的MAd。圖中無白色頂點(diǎn)時(shí)算法結(jié)束。
      四、全網(wǎng)拓?fù)湫畔@取方法核心節(jié)點(diǎn)在生成劃分子圖的同時(shí)可以利用移動(dòng)代理的洪泛獲得整個(gè)子圖的拓?fù)湫畔ⅰTO(shè)計(jì)了拓?fù)浒l(fā)現(xiàn)代理和拓?fù)漤憫?yīng)代理。核心節(jié)點(diǎn)向鄰接節(jié)點(diǎn)派遣發(fā)現(xiàn)代理,發(fā)現(xiàn)代理尋找白色節(jié)點(diǎn)并按照制定的策略對(duì)其進(jìn)行染色并生成響應(yīng)代理將已知節(jié)點(diǎn)的拓?fù)湫畔l(fā)送給核心節(jié)點(diǎn)。核心節(jié)點(diǎn)對(duì)子網(wǎng)內(nèi)節(jié)點(diǎn)的拓?fù)湫判倪M(jìn)行匯總獲取子網(wǎng)拓?fù)湫畔ⅰTO(shè)定系統(tǒng)滿足如下條件①節(jié)點(diǎn)數(shù)據(jù)區(qū)提供加鎖/解鎖接口;②節(jié)點(diǎn)數(shù)據(jù)區(qū)對(duì)每一鏈路提供狀態(tài)字定義;③節(jié)點(diǎn)上安裝移動(dòng)代理平臺(tái),提供對(duì)移動(dòng)代理的復(fù)制,定制,遷移,注銷等操作接口;④發(fā)現(xiàn)代理上的數(shù)據(jù)包括TTL和代理最近來源節(jié)點(diǎn)的染色信息。
      子網(wǎng)拓?fù)湫畔⒌墨@取分為拓?fù)浒l(fā)現(xiàn)和拓?fù)湫畔⒉杉瘍刹剑覀優(yōu)榇朔謩e設(shè)計(jì)了拓?fù)浒l(fā)現(xiàn)代理和拓?fù)漤憫?yīng)代理。由核心節(jié)點(diǎn)發(fā)起發(fā)現(xiàn)代理洪泛實(shí)現(xiàn)拓?fù)浒l(fā)現(xiàn),由響應(yīng)代理將已知節(jié)點(diǎn)拓?fù)湫畔l(fā)送給核心節(jié)點(diǎn)。需實(shí)現(xiàn)發(fā)現(xiàn)代理洪泛算法、響應(yīng)代理行為算法以及核心節(jié)點(diǎn)行為算法。
      發(fā)現(xiàn)代理洪泛算法為了克服洪泛算法天然的缺點(diǎn)如廣播風(fēng)暴,我們利用移動(dòng)代理的特性對(duì)此加以限制,并結(jié)合前文定義的頂點(diǎn)染色規(guī)則,既實(shí)現(xiàn)了子網(wǎng)拓?fù)湫畔⒌目焖佾@取,也有效地抑止了因此而產(chǎn)生的負(fù)面作用。
      1.發(fā)現(xiàn)代理攜帶TTL和代理最近來源的染色信息到達(dá)一個(gè)節(jié)點(diǎn)后,將該節(jié)點(diǎn)數(shù)據(jù)區(qū)加鎖;2.檢查該節(jié)點(diǎn)的染色信息,如果是有色節(jié)點(diǎn),發(fā)現(xiàn)代理將數(shù)據(jù)區(qū)解鎖然后被注銷;否則執(zhí)行如下操作將該節(jié)點(diǎn)到達(dá)鏈路狀態(tài)字標(biāo)識(shí)為“upward”;根據(jù)前文定義的染色規(guī)則對(duì)節(jié)點(diǎn)進(jìn)行染色并修改發(fā)現(xiàn)代理的數(shù)據(jù)信息;發(fā)現(xiàn)代理創(chuàng)建響應(yīng)代理,響應(yīng)代理收集當(dāng)前節(jié)點(diǎn)的拓?fù)湫畔⒉⑾蚝诵墓?jié)點(diǎn)遷移;發(fā)現(xiàn)代理復(fù)制d-1個(gè)發(fā)現(xiàn)代理后并將數(shù)據(jù)區(qū)解鎖,此d個(gè)發(fā)現(xiàn)代理沿當(dāng)前節(jié)點(diǎn)所有鏈路遷移,轉(zhuǎn)第1步;3.核心節(jié)點(diǎn)獲取子網(wǎng)所有拓?fù)湫畔⒑?,算法結(jié)束。
      響應(yīng)代理行為方法當(dāng)發(fā)現(xiàn)代理找到新節(jié)點(diǎn)后,它將創(chuàng)建響應(yīng)代理將新節(jié)點(diǎn)的拓?fù)湫畔l(fā)送給核心節(jié)點(diǎn)。響應(yīng)代理中必須加入分支核心節(jié)點(diǎn)的數(shù)目報(bào)告。響應(yīng)代理的行為算法描述如下1.響應(yīng)代理到達(dá)一個(gè)節(jié)點(diǎn)后,首先將該節(jié)點(diǎn)數(shù)據(jù)區(qū)加鎖;2.響應(yīng)代理檢查是否在由該節(jié)點(diǎn)創(chuàng)建,若是則響應(yīng)代理收集該節(jié)點(diǎn)拓?fù)湫畔?,否則轉(zhuǎn)3;3.響應(yīng)代理檢查該節(jié)點(diǎn)是否為核心節(jié)點(diǎn),若是響應(yīng)代理將攜帶的拓?fù)湫畔⒔唤o該節(jié)點(diǎn),然后響應(yīng)代理解鎖數(shù)據(jù)區(qū)被注銷;否則轉(zhuǎn)4;4.響應(yīng)代理在當(dāng)前節(jié)點(diǎn)尋找鏈路狀態(tài)字為“upward”的鏈路,然后解鎖數(shù)據(jù)區(qū),并沿該鏈路進(jìn)行遷移。
      核心節(jié)點(diǎn)行為方法核心節(jié)點(diǎn)負(fù)責(zé)發(fā)起洪泛以及收集整理節(jié)點(diǎn)返回的拓?fù)湫畔⒁陨勺泳W(wǎng)拓?fù)浣Y(jié)構(gòu)。核心節(jié)點(diǎn)的行為算法描述如下1.核心節(jié)點(diǎn)將其染為黑色節(jié)點(diǎn),執(zhí)行染色規(guī)則第1步;2.核心節(jié)點(diǎn)收到響應(yīng)代理后,采用鄰接表作為數(shù)據(jù)結(jié)構(gòu)生成并存儲(chǔ)子網(wǎng)拓?fù)湫畔ⅲ?.核心節(jié)點(diǎn)重復(fù)執(zhí)行2,直到子網(wǎng)內(nèi)所有節(jié)點(diǎn)拓?fù)湫畔⑹占戤?.核心節(jié)點(diǎn)向管理站節(jié)點(diǎn)發(fā)送子網(wǎng)拓?fù)漤憫?yīng)代理。
      管理站節(jié)點(diǎn)行為方法管理站節(jié)點(diǎn)負(fù)責(zé)子網(wǎng)劃分的發(fā)起以及收集整理各子網(wǎng)拓?fù)湫畔⒁垣@得并生成全網(wǎng)拓?fù)浣Y(jié)構(gòu)。管理站節(jié)點(diǎn)的行為算法描述如下1.管理站節(jié)點(diǎn)將其染為黑色節(jié)點(diǎn),執(zhí)行節(jié)染色規(guī)則第1步;2.管理站節(jié)點(diǎn)等待接受來自于核心節(jié)點(diǎn)的子網(wǎng)拓?fù)漤憫?yīng)代理后,以鄰接表作為數(shù)據(jù)結(jié)構(gòu)生成并存儲(chǔ)網(wǎng)絡(luò)拓?fù)湫畔ⅲ?.管理站節(jié)點(diǎn)重復(fù)執(zhí)行2,直到完整獲取整個(gè)網(wǎng)絡(luò)拓?fù)湫畔ⅰ?br> 步驟1、整個(gè)拓?fù)涞倪^程由管理站負(fù)責(zé)發(fā)起。管理站節(jié)點(diǎn)首先將其染為黑色節(jié)點(diǎn),此時(shí)該節(jié)點(diǎn)成為核心節(jié)點(diǎn)。該節(jié)點(diǎn)創(chuàng)建一個(gè)拓?fù)浒l(fā)現(xiàn)代理MAd,設(shè)置其TTL為r,令該核心節(jié)點(diǎn)度為d,則核心節(jié)點(diǎn)復(fù)制d個(gè)MAd后向每一個(gè)鄰接頂點(diǎn)發(fā)送。
      步驟2、鄰接白色頂點(diǎn)收到來自黑色頂點(diǎn)的MAd后,執(zhí)行TTL=TTL-1,將該頂點(diǎn)染為灰色,然后該頂點(diǎn)將復(fù)制的d個(gè)MAd后向每一個(gè)鄰接頂點(diǎn)發(fā)送。
      步驟3、白色頂點(diǎn)收到來自灰色頂點(diǎn)的MAd后判斷TTL是否為0,若TTL>0,則啟動(dòng)定時(shí)器,定時(shí)事件觸發(fā)后TTL=TTL-1,然后將該頂點(diǎn)染為灰色后,頂點(diǎn)復(fù)制d個(gè)MAd后向每一個(gè)鄰接頂點(diǎn)發(fā)送;定時(shí)期間若到達(dá)新的MAd取其TTL,與先期到達(dá)的MAd的TTL比較,取TTL較小的值將TTL值較大的MAd注銷,TTL=TTL-1,然后將該頂點(diǎn)染為灰色后,頂點(diǎn)復(fù)制d個(gè)MAd后向每一個(gè)鄰接頂點(diǎn)發(fā)送;其中定時(shí)長(zhǎng)度與先期到達(dá)的MAd的TTL值成反比;若TTL=0則該表示該頂點(diǎn)啟動(dòng)一個(gè)定時(shí)器,定時(shí)長(zhǎng)度與該節(jié)點(diǎn)的度d成反比,定時(shí)到期后觸發(fā)操作將節(jié)點(diǎn)染為黑色,轉(zhuǎn)步驟1;定時(shí)期間若該節(jié)點(diǎn)收到來自任何黑色的MAd,定時(shí)器取消節(jié)點(diǎn)染為灰色。
      生成一個(gè)劃分子圖時(shí),希望該子圖盡量覆蓋較多的頂點(diǎn)。劃分子圖的范圍是以核心節(jié)點(diǎn)Vi為圓心,半徑為r跳的圓形平面。因此該平面所覆蓋的頂點(diǎn)個(gè)數(shù)|Vi′=π·r2·ρ|,其中ρ為圓形平面內(nèi)頂點(diǎn)分布密度。π、r均為常量,只能通過提高ρ擴(kuò)大子圖規(guī)模。所以算法中設(shè)置距離核心節(jié)點(diǎn)較近的頂點(diǎn)優(yōu)先洪泛拓?fù)浒l(fā)現(xiàn)代理增加頂點(diǎn)分布密度。此外,生成一個(gè)劃分子圖后,應(yīng)盡量選取覆蓋范圍最大的頂點(diǎn)作為新的核心節(jié)點(diǎn),在拓?fù)浣Y(jié)構(gòu)未知的情況下,顯然無法得到最優(yōu)解,通過設(shè)置定時(shí)器的長(zhǎng)度與當(dāng)前節(jié)點(diǎn)的度成反比,在當(dāng)前邊緣節(jié)點(diǎn)集合中選取度最大的節(jié)點(diǎn)優(yōu)先成為核心節(jié)點(diǎn)來獲取次優(yōu)解。以圖1為例對(duì)算法進(jìn)行說明。頂點(diǎn)a為核心節(jié)點(diǎn),灰色節(jié)點(diǎn)b、c、d和e為其劃分子圖范圍覆蓋頂點(diǎn)集合元素。由a發(fā)出的MAd可分別沿路徑abed和路徑acd洪泛至頂點(diǎn)d,此時(shí)d和a的距離分別為3hop和2hop,當(dāng)MAd沿著前一條路徑到達(dá)d后,觸發(fā)定時(shí)器,定時(shí)期間來自于c的MAd會(huì)取代前者,使得d可以洪泛更多的頂點(diǎn)。當(dāng)頂點(diǎn)g和f收到來自于其他子圖邊緣節(jié)點(diǎn)發(fā)來的MAd,度較大的g優(yōu)先比f成為黑色節(jié)點(diǎn)并將后者劃入以其為核心節(jié)點(diǎn)的子圖中。經(jīng)過以上的步驟,可將一大規(guī)模網(wǎng)絡(luò)劃分為若干個(gè)規(guī)模相對(duì)較小的子網(wǎng),并行獲取到各子網(wǎng)拓?fù)湫畔⒑髤R總聲稱全網(wǎng)拓?fù)湫畔ⅰ?br> 權(quán)利要求
      1.一種大規(guī)模網(wǎng)絡(luò)中基于移動(dòng)代理的拓?fù)浞桨?,其特征在于利用移?dòng)代理的移動(dòng)性將全網(wǎng)進(jìn)行劃分,按照分治策略實(shí)現(xiàn)各子網(wǎng)的拓?fù)湫畔@取,利用移動(dòng)代理攜帶數(shù)據(jù)的特性對(duì)各子網(wǎng)信息進(jìn)行匯總從而獲得全網(wǎng)拓?fù)湫畔?;其方案分為兩個(gè)部分,即采用移動(dòng)代理進(jìn)行的頂點(diǎn)染色規(guī)則,利用多移動(dòng)代理協(xié)作獲取子網(wǎng)拓?fù)湫畔⑦M(jìn)而獲取全網(wǎng)拓?fù)湫畔⒌墨@取,具體如下采用移動(dòng)代理進(jìn)行的頂點(diǎn)染色規(guī)則步驟1、)初始狀態(tài)時(shí),各頂點(diǎn)均為白色狀態(tài),整個(gè)圖染色后,各頂點(diǎn)狀態(tài)或者為黑色或者為灰色,此時(shí)代表了以不同核心節(jié)點(diǎn)為中心的各個(gè)劃分子圖,每個(gè)節(jié)點(diǎn)均被拓?fù)浒l(fā)現(xiàn)代理MAd洪泛有且僅有一次;步驟2、)將發(fā)起拓?fù)湔?qǐng)求的節(jié)點(diǎn)染成黑色,此時(shí)該節(jié)點(diǎn)成為核心節(jié)點(diǎn),該節(jié)點(diǎn)創(chuàng)建一個(gè)拓?fù)浒l(fā)現(xiàn)代理MAd,設(shè)置其生存期為r,r為自然數(shù)值,r≥0,令該核心節(jié)點(diǎn)度為d,d為自然數(shù)值,d≥0,則核心節(jié)點(diǎn)復(fù)制d個(gè)MAd后向每一個(gè)鄰接頂點(diǎn)發(fā)送;步驟3、)鄰接白色頂點(diǎn)收到來自黑色頂點(diǎn)的MAd后,執(zhí)行TTL=TTL-1,將該頂點(diǎn)染為灰色,然后該頂點(diǎn)將復(fù)制的d個(gè)MAd后向每一個(gè)鄰接頂點(diǎn)發(fā)送;步驟4、)白色頂點(diǎn)收到來自灰色頂點(diǎn)的MAd后判斷TTL是否為0,若TTL>0,則啟動(dòng)定時(shí)器,定時(shí)事件觸發(fā)后TTL=TTL-1,然后將該頂點(diǎn)染為灰色后,頂點(diǎn)復(fù)制d個(gè)MAd后向每一個(gè)鄰接頂點(diǎn)發(fā)送;定時(shí)期間若到達(dá)新的MAd取其TTL,與先期到達(dá)的MAd的TTL比較,取TTL較小的值將TTL值較大的MAd注銷,TTL=TTL-1,然后將該頂點(diǎn)染為灰色后,頂點(diǎn)復(fù)制d個(gè)MAd后向每一個(gè)鄰接頂點(diǎn)發(fā)送;其中定時(shí)長(zhǎng)度與先期到達(dá)的MAd的TTL值成反比;若TTL=0則該表示該頂點(diǎn)啟動(dòng)一個(gè)定時(shí)器,定時(shí)長(zhǎng)度與該節(jié)點(diǎn)的度d成反比,定時(shí)到期后觸發(fā)操作將節(jié)點(diǎn)染為黑色,轉(zhuǎn)步驟1);定時(shí)期間若該節(jié)點(diǎn)收到來自任何黑色的MAd,定時(shí)器取消節(jié)點(diǎn)染為灰色;步驟5、)黑色和灰色為頂點(diǎn)的最終狀態(tài),這些頂點(diǎn)忽略遷移過來的Mad,圖中無白色頂點(diǎn)時(shí)方法結(jié)束;利用多移動(dòng)代理協(xié)作獲取子網(wǎng)拓?fù)湫畔⑦M(jìn)而獲取全網(wǎng)拓?fù)湫畔⒌墨@取這里涉及到的移動(dòng)代理分別有發(fā)現(xiàn)代理、響應(yīng)代理,多代理協(xié)作發(fā)生在管理站和核心節(jié)點(diǎn)處。
      2.根據(jù)權(quán)利要求1所述的一種大規(guī)模網(wǎng)絡(luò)中基于移動(dòng)代理的拓?fù)浞桨福涮卣髟谟诎l(fā)現(xiàn)代理洪泛方法是為了克服洪泛算法天然的缺點(diǎn)如廣播風(fēng)暴,利用移動(dòng)代理的特性對(duì)此加以限制,并結(jié)合前文定義的頂點(diǎn)染色規(guī)則,既實(shí)現(xiàn)了子網(wǎng)拓?fù)湫畔⒌目焖佾@取,也有效地抑止了因此而產(chǎn)生的負(fù)面作用,其步驟為步驟a、)發(fā)現(xiàn)代理攜帶TTL和代理最近來源的染色信息到達(dá)一個(gè)節(jié)點(diǎn)后,將該節(jié)點(diǎn)數(shù)據(jù)區(qū)加鎖;步驟b、)檢查該節(jié)點(diǎn)的染色信息,如果是有色節(jié)點(diǎn),發(fā)現(xiàn)代理將數(shù)據(jù)區(qū)解鎖然后被注銷;否則執(zhí)行如下操作將該節(jié)點(diǎn)到達(dá)鏈路狀態(tài)字標(biāo)識(shí)為“upward”;根據(jù)采用移動(dòng)代理進(jìn)行的頂點(diǎn)染色規(guī)則對(duì)節(jié)點(diǎn)進(jìn)行染色并修改發(fā)現(xiàn)代理的數(shù)據(jù)信息;發(fā)現(xiàn)代理創(chuàng)建響應(yīng)代理,響應(yīng)代理收集當(dāng)前節(jié)點(diǎn)的拓?fù)湫畔⒉⑾蚝诵墓?jié)點(diǎn)遷移;發(fā)現(xiàn)代理復(fù)制d-1個(gè)發(fā)現(xiàn)代理后并將數(shù)據(jù)區(qū)解鎖,此d個(gè)發(fā)現(xiàn)代理沿當(dāng)前節(jié)點(diǎn)所有鏈路遷移,轉(zhuǎn)步驟a、);步驟c、)核心節(jié)點(diǎn)獲取子網(wǎng)所有拓?fù)湫畔⒑?,方法結(jié)束。
      3.根據(jù)權(quán)利要求1所述的一種大規(guī)模網(wǎng)絡(luò)中基于移動(dòng)代理的拓?fù)浞桨福涮卣髟谟陧憫?yīng)代理行為方法是當(dāng)發(fā)現(xiàn)代理找到新節(jié)點(diǎn)后,它將創(chuàng)建響應(yīng)代理將新節(jié)點(diǎn)的拓?fù)湫畔l(fā)送給核心節(jié)點(diǎn),響應(yīng)代理中必須加入分支核心節(jié)點(diǎn)的數(shù)目報(bào)告,響應(yīng)代理的行為方法描述如下1、)響應(yīng)代理到達(dá)一個(gè)節(jié)點(diǎn)后,首先將該節(jié)點(diǎn)數(shù)據(jù)區(qū)加鎖;2、)響應(yīng)代理檢查是否在由該節(jié)點(diǎn)創(chuàng)建,若是則響應(yīng)代理收集該節(jié)點(diǎn)拓?fù)湫畔?,否則轉(zhuǎn)下一步;3、)響應(yīng)代理檢查該節(jié)點(diǎn)是否為核心節(jié)點(diǎn),若是響應(yīng)代理將攜帶的拓?fù)湫畔⒔唤o該節(jié)點(diǎn),然后響應(yīng)代理解鎖數(shù)據(jù)區(qū)被注銷;否則轉(zhuǎn)下一步;4、)響應(yīng)代理在當(dāng)前節(jié)點(diǎn)尋找鏈路狀態(tài)字為“upward”的鏈路,然后解鎖數(shù)據(jù)區(qū),并沿該鏈路進(jìn)行遷移。
      4.根據(jù)權(quán)利要求1所述的一種大規(guī)模網(wǎng)絡(luò)中基于移動(dòng)代理的拓?fù)浞桨?,其特征在于核心?jié)點(diǎn)行為方法為核心節(jié)點(diǎn)負(fù)責(zé)發(fā)起洪泛以及收集整理節(jié)點(diǎn)返回的拓?fù)湫畔⒁陨勺泳W(wǎng)拓?fù)浣Y(jié)構(gòu),核心節(jié)點(diǎn)的行為方法描述如下a、核心節(jié)點(diǎn)將其染為黑色節(jié)點(diǎn),執(zhí)行染色規(guī)則步驟1、);b、核心節(jié)點(diǎn)收到響應(yīng)代理后,采用鄰接表作為數(shù)據(jù)結(jié)構(gòu)生成并存儲(chǔ)子網(wǎng)拓?fù)湫畔ⅲ籧、核心節(jié)點(diǎn)重復(fù)執(zhí)行b,直到子網(wǎng)內(nèi)所有節(jié)點(diǎn)拓?fù)湫畔⑹占戤?;d、核心節(jié)點(diǎn)向管理站節(jié)點(diǎn)發(fā)送子網(wǎng)拓?fù)漤憫?yīng)代理。
      全文摘要
      一種大規(guī)模網(wǎng)絡(luò)中基于移動(dòng)代理的拓?fù)浞桨甘且环N面向大規(guī)模網(wǎng)絡(luò)的分布式拓?fù)湫畔⑹占桨?,利用移?dòng)代理的移動(dòng)性將全網(wǎng)進(jìn)行劃分,按照分治策略實(shí)現(xiàn)各子網(wǎng)的拓?fù)湫畔@取,利用移動(dòng)代理攜帶數(shù)據(jù)的特性對(duì)各子網(wǎng)信息進(jìn)行匯總從而獲得全網(wǎng)拓?fù)湫畔?;其方案分為兩個(gè)部分,即采用移動(dòng)代理進(jìn)行的頂點(diǎn)染色規(guī)則,利用多移動(dòng)代理協(xié)作獲取子網(wǎng)拓?fù)湫畔⑦M(jìn)而獲取全網(wǎng)拓?fù)湫畔⒌墨@取,該方案解決大規(guī)模網(wǎng)絡(luò)的拓?fù)鋯栴}從而為進(jìn)一步的網(wǎng)絡(luò)管理和網(wǎng)絡(luò)規(guī)劃提供有效和可靠的保證。
      文檔編號(hào)H04L29/06GK1674546SQ200510038440
      公開日2005年9月28日 申請(qǐng)日期2005年3月15日 優(yōu)先權(quán)日2005年3月15日
      發(fā)明者王汝傳, 李捷 申請(qǐng)人:南京郵電學(xué)院
      網(wǎng)友詢問留言 已有0條留言
      • 還沒有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
      1