專利名稱：一種多域域間路由維護(hù)方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及對(duì)等網(wǎng)(Peer-to-Peer，P2P)技術(shù)領(lǐng)域，尤其是涉及一種多域的結(jié)構(gòu) 化對(duì)等網(wǎng)絡(luò)域間路由維護(hù)方法和系統(tǒng)。
背景技術(shù)：
P2P網(wǎng)絡(luò)是分布式網(wǎng)絡(luò)和計(jì)算機(jī)技術(shù)相結(jié)合的產(chǎn)物，是采用對(duì)等模式工作的計(jì) 算機(jī)網(wǎng)絡(luò)。P2P網(wǎng)絡(luò)允許節(jié)點(diǎn)自由加入疊加網(wǎng)，所有節(jié)點(diǎn)功能對(duì)等、分布式地自組織成一 個(gè)整體網(wǎng)絡(luò)，能夠極大程度地提高網(wǎng)絡(luò)效率，充分利用網(wǎng)絡(luò)帶寬，開發(fā)每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的潛 力。特別是基于分布式哈希表(DistributedHash Table，簡(jiǎn)稱DHT)和覆蓋網(wǎng)絡(luò)(Overlay Network)的全分布式結(jié)構(gòu)化P2P網(wǎng)絡(luò)(即DHT網(wǎng)絡(luò))得到業(yè)界的廣泛重視。
DHT網(wǎng)絡(luò)主要是采用分布式散列表技術(shù)來組織網(wǎng)絡(luò)中的節(jié)點(diǎn)(即加入到P2P網(wǎng)絡(luò) 中的用戶主機(jī)或服務(wù)器)。由于重疊網(wǎng)絡(luò)采用了確定性拓?fù)浣Y(jié)構(gòu)，DHT可以提供精確的發(fā) 現(xiàn)。只要目的節(jié)點(diǎn)存在于網(wǎng)絡(luò)中，DHT總能發(fā)現(xiàn)它，發(fā)現(xiàn)的準(zhǔn)確性得到了保證，最經(jīng)典的案 例是 Tapestry、Pastry、Chord 禾口 CAN。
這些典型的DHT網(wǎng)絡(luò)的路由查找的復(fù)雜度一般隨網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)目增多而增大，一般 為0(log N)，N為網(wǎng)絡(luò)中最大節(jié)點(diǎn)數(shù)。在DHT網(wǎng)絡(luò)中還有一類基于常數(shù)路由復(fù)雜度的路由 算法O(I)DHT,這類DHT算法的路由復(fù)雜度是不隨網(wǎng)絡(luò)最大節(jié)點(diǎn)數(shù)的變化而變化的，它對(duì) 應(yīng)的路由復(fù)雜度是一個(gè)常數(shù)，也就是查找需要的跳數(shù)是一個(gè)常數(shù)?，F(xiàn)在一些結(jié)構(gòu)化覆蓋網(wǎng) 的研究者提出一些在一跳或兩跳之內(nèi)即可完成消息路由的結(jié)構(gòu)化覆蓋網(wǎng)協(xié)議，其中典型有 Kelips算法、多域One-hop (單跳)算法等。
多域One-hop算法將整個(gè)P2P網(wǎng)絡(luò)劃分為若干域，域的劃分按照地域位置來進(jìn)行， 對(duì)于每個(gè)域有唯一的域標(biāo)識(shí)(簡(jiǎn)稱域ID)與之對(duì)應(yīng)；地域劃分所依據(jù)的地域位置信息可以 是節(jié)點(diǎn)或用戶所在的行政區(qū)域劃分，或運(yùn)營商區(qū)域劃分等。整個(gè)P2P網(wǎng)絡(luò)中的域劃分以及 域的數(shù)目可以根據(jù)實(shí)際情況來定。
下面簡(jiǎn)單介紹一下多域One-hop算法中的域間路由方法。整個(gè)疊加網(wǎng)中分N個(gè) 域，每個(gè)域中的任何一個(gè)節(jié)點(diǎn)都有一個(gè)域外路由表，表中記錄其它域中的部分節(jié)點(diǎn)的路由 信息。域外路由表中節(jié)點(diǎn)是隨機(jī)選取，動(dòng)態(tài)更新的。如圖1所示，為在某一時(shí)間間隔內(nèi)，域 2中的節(jié)點(diǎn)和其它域部分節(jié)點(diǎn)路由連接情況。
圖2示意了一個(gè)域的某個(gè)節(jié)點(diǎn)(如節(jié)點(diǎn)A)和域2中的節(jié)點(diǎn)的域外路由動(dòng)態(tài)更新 的過程。步驟如下
S101，節(jié)點(diǎn)A在加入疊加網(wǎng)時(shí)，隨機(jī)選取其它域中的某個(gè)節(jié)點(diǎn)(如節(jié)點(diǎn)P)做為其 域外路由連接節(jié)點(diǎn)，節(jié)點(diǎn)A和節(jié)點(diǎn)P建立信任連接，同時(shí)定時(shí)向其發(fā)送heartbeat (心跳) 請(qǐng)求消息。
S102，節(jié)點(diǎn)P隨機(jī)選取域2中的一個(gè)節(jié)點(diǎn)(如節(jié)點(diǎn)Q)，返回heartbeat響應(yīng)給節(jié)點(diǎn) P時(shí)帶上節(jié)點(diǎn)Q信息。
S103，節(jié)點(diǎn)A更改域外路由表中域2表項(xiàng)，把原先節(jié)點(diǎn)P信息，改為節(jié)點(diǎn)Q信息，同時(shí)節(jié)點(diǎn)A和節(jié)點(diǎn)Q建立信任連接，向節(jié)點(diǎn)Q發(fā)送heartbeat請(qǐng)求消息。
S104,節(jié)點(diǎn)Q隨機(jī)選取域2中的一個(gè)節(jié)點(diǎn)(如節(jié)點(diǎn)S)，返回heartbeat響應(yīng)給節(jié)點(diǎn)P時(shí)帶上節(jié)點(diǎn)S信息。
這樣節(jié)點(diǎn)A不斷地更新到域2中的路由節(jié)點(diǎn)信息。節(jié)點(diǎn)A隨著心跳不斷地更新信 任連接。整個(gè)疊加網(wǎng)中幾百萬個(gè)節(jié)點(diǎn)都在不斷地更新信任連接，對(duì)系統(tǒng)來說是一個(gè)很大的 開銷。發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問題是提供一種多域域間路由維護(hù)方法和系統(tǒng)，以提高疊加 網(wǎng)中的節(jié)點(diǎn)性能，減少域間路由維護(hù)開銷。
為了解決上述問題，本發(fā)明提供了一種多域域間路由維護(hù)方法，包括節(jié)點(diǎn)加入 時(shí)，在該新加入節(jié)點(diǎn)所在域外的其它域中查找到其對(duì)應(yīng)的域外路由節(jié)點(diǎn)，建立所述節(jié)點(diǎn)到 所述域外路由節(jié)點(diǎn)的域間路由路徑，所述域外路由節(jié)點(diǎn)是指該域外路由節(jié)點(diǎn)所在域中節(jié)點(diǎn) 標(biāo)識(shí)與所述新加入節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)之間滿足預(yù)設(shè)的域間路由建立原則的節(jié)點(diǎn)；所述其它 域中的相關(guān)節(jié)點(diǎn)根據(jù)域間路由建立原則，建立或調(diào)整到該新加入節(jié)點(diǎn)所在域的域間路由路 徑。
進(jìn)一步地，上述方法還具有以下特點(diǎn)
節(jié)點(diǎn)加入時(shí)，該節(jié)點(diǎn)稱為第一節(jié)點(diǎn)，該節(jié)點(diǎn)的加入的域稱為第一域，與其它域中的 一個(gè)域，該域稱為第二域，建立域間路由路徑具體包括第一節(jié)點(diǎn)加入第一域，向第二域的 第二節(jié)點(diǎn)發(fā)送請(qǐng)求消息；第二節(jié)點(diǎn)根據(jù)域間路由建立原則在第二域查找到域外路由節(jié)點(diǎn)， 域外路由節(jié)點(diǎn)返回響應(yīng)消息給所述第一節(jié)點(diǎn)；所述第一節(jié)點(diǎn)建立到所述域外路由節(jié)點(diǎn)的域 間路由路徑。
進(jìn)一步地，上述方法還具有以下特點(diǎn)
第一節(jié)點(diǎn)為加入所述第一域的第一個(gè)節(jié)點(diǎn)時(shí)，還包括所述第一節(jié)點(diǎn)收到所述響 應(yīng)消息后，發(fā)送更新通知消息給所述域外路由節(jié)點(diǎn)，所述域外路由節(jié)點(diǎn)轉(zhuǎn)發(fā)所述更新通知 消息至其所在域中的所有其他節(jié)點(diǎn)，其他節(jié)點(diǎn)建立到所述第一節(jié)點(diǎn)的域間路由路徑。
進(jìn)一步地，上述方法還具有以下特點(diǎn)
第一節(jié)點(diǎn)為加入所述第一域的非第一個(gè)節(jié)點(diǎn)時(shí)，還包括所述第一節(jié)點(diǎn)發(fā)送更新 請(qǐng)求至所述域外路由節(jié)點(diǎn)，所述域外路由節(jié)點(diǎn)收到所述請(qǐng)求后，根據(jù)域間路由建立原則進(jìn) 行逆向查找，在第二域中查找到更新節(jié)點(diǎn)，所述更新節(jié)點(diǎn)建立與所述第一節(jié)點(diǎn)的域間路由 路徑，其中，所述第一節(jié)點(diǎn)是第一域中節(jié)點(diǎn)標(biāo)識(shí)與所述更新節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)滿足預(yù)設(shè)的域 間路由建立原則的節(jié)點(diǎn)。
進(jìn)一步地，上述方法還具有以下特點(diǎn)
所述節(jié)點(diǎn)對(duì)應(yīng)一負(fù)責(zé)節(jié)點(diǎn)，所述負(fù)責(zé)節(jié)點(diǎn)與所述節(jié)點(diǎn)在同一個(gè)域中，負(fù)責(zé)節(jié)點(diǎn)檢 測(cè)到節(jié)點(diǎn)離開時(shí)，該節(jié)點(diǎn)稱為離開節(jié)點(diǎn)，負(fù)責(zé)節(jié)點(diǎn)向負(fù)責(zé)節(jié)點(diǎn)所在域外的其它域的節(jié)點(diǎn)發(fā) 送更新通知消息；其它域的節(jié)點(diǎn)收到該更新通知消息后，根據(jù)域間路由建立原則進(jìn)行逆向 查找，在其它域中查找到更新節(jié)點(diǎn)；其中，所述離開節(jié)點(diǎn)是離開節(jié)點(diǎn)所在域中節(jié)點(diǎn)標(biāo)識(shí)與所 述更新節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)滿足預(yù)設(shè)的域間路由建立原則的節(jié)點(diǎn)；所述更新節(jié)點(diǎn)建立與離開節(jié) 點(diǎn)所在域的新域外路由節(jié)點(diǎn)之間的域間路由路徑，其中，所述新域外路由節(jié)點(diǎn)是離開節(jié)點(diǎn)所在域中節(jié)點(diǎn)標(biāo)識(shí)與所述更新節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)之間滿足所述域間路由建立原則的節(jié)點(diǎn)。
進(jìn)一步地，上述方法還具有以下特點(diǎn)
所述更新通知消息中攜帶所述新域外路由節(jié)點(diǎn)的信息，所述更新節(jié)點(diǎn)從所述更新 通知消息中獲取新域外路由節(jié)點(diǎn)的信息。
進(jìn)一步地，上述方法還具有以下特點(diǎn)
域間路由路徑的兩個(gè)節(jié)點(diǎn)分別稱為首節(jié)點(diǎn)和尾節(jié)點(diǎn)，路徑方向是從首節(jié)點(diǎn)到尾節(jié) 點(diǎn)，所述域間路由建立原則是指，尾節(jié)點(diǎn)與尾節(jié)點(diǎn)所在域中的所有節(jié)點(diǎn)相比，其節(jié)點(diǎn)標(biāo)識(shí)大 于且最接近首節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)，或者其節(jié)點(diǎn)標(biāo)識(shí)小于且最接近首節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)，或者其 節(jié)點(diǎn)標(biāo)識(shí)與首節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)之差的絕對(duì)值最小。
進(jìn)一步地，上述方法還具有以下特點(diǎn)
所述根據(jù)域間路由建立原則進(jìn)行逆向查找，查找到更新節(jié)點(diǎn)具體是指路由建立 原則為尾節(jié)點(diǎn)節(jié)點(diǎn)標(biāo)識(shí)大于且最接近首節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)時(shí)，查找節(jié)點(diǎn)標(biāo)識(shí)小于且最接近所 述新加入節(jié)點(diǎn)或離開節(jié)點(diǎn)的節(jié)點(diǎn)作為更新節(jié)點(diǎn)；路由建立原則為尾節(jié)點(diǎn)節(jié)點(diǎn)標(biāo)識(shí)小于且最 接近首節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)時(shí)，查找節(jié)點(diǎn)標(biāo)識(shí)大于且最接近所述加入節(jié)點(diǎn)或離開節(jié)點(diǎn)的節(jié)點(diǎn)作 為更新節(jié)點(diǎn)；路由建立原則為尾節(jié)點(diǎn)節(jié)點(diǎn)標(biāo)識(shí)與首節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)之差的絕對(duì)值最小時(shí)， 查找節(jié)點(diǎn)標(biāo)識(shí)與所述新加入節(jié)點(diǎn)或離開節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)之差的絕對(duì)值最小的節(jié)點(diǎn)作為更 新節(jié)點(diǎn)。
為了解決上述技術(shù)問題，本發(fā)明還提供了一種多域域間路由維護(hù)系統(tǒng)，包括若干 個(gè)域，域中包括若干個(gè)節(jié)點(diǎn)，其中所述節(jié)點(diǎn)，用于加入時(shí)，在該節(jié)點(diǎn)所在域外的其它域中查 找到域外路由節(jié)點(diǎn)，建立所述節(jié)點(diǎn)到所述域外路由節(jié)點(diǎn)的域間路由路徑，所述域外路由節(jié) 點(diǎn)是指該域外路由節(jié)點(diǎn)所在域中節(jié)點(diǎn)標(biāo)識(shí)與所述節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)之間滿足預(yù)設(shè)的域間路 由建立原則的節(jié)點(diǎn)；還用于在其它域中的相關(guān)節(jié)點(diǎn)加入時(shí)，調(diào)整到其它域的域間路由路徑。
進(jìn)一步地，上述系統(tǒng)還具有以下特點(diǎn)
所述系統(tǒng)至少包括第一域和第二域，第一節(jié)點(diǎn)加入所述第一域，所述第二域至少 包括第二節(jié)點(diǎn)，其中所述第一節(jié)點(diǎn)，用于加入第一域時(shí)，向第二域的第二節(jié)點(diǎn)發(fā)送請(qǐng)求消 息；還用于收到域外路由節(jié)點(diǎn)返回的響應(yīng)消息時(shí)，建立到所述域外路由節(jié)點(diǎn)的域間路由路 徑；所述第二節(jié)點(diǎn)，用于收到該請(qǐng)求消息后，根據(jù)域間路由建立原則在第二域查找到域外路 由節(jié)點(diǎn)；所述域外路由節(jié)點(diǎn)，用于返回響應(yīng)消息給所述第一節(jié)點(diǎn)。
進(jìn)一步地，上述系統(tǒng)還具有以下特點(diǎn)
所述第一節(jié)點(diǎn)，還用于在第一個(gè)加入所述第一域時(shí)，在收到所述域外路由節(jié)點(diǎn)返 回的響應(yīng)消息后，發(fā)送更新通知消息給所述域外路由節(jié)點(diǎn)；所述域外路由節(jié)點(diǎn)，用于轉(zhuǎn)發(fā)所 述更新通知消息至其所在域中的所有其他節(jié)點(diǎn)；其他節(jié)點(diǎn)建立到所述第一節(jié)點(diǎn)的域間路由 路徑。
進(jìn)一步地，上述系統(tǒng)還具有以下特點(diǎn)
第一節(jié)點(diǎn)，還用于非第一個(gè)加入所述第一域時(shí)，發(fā)送更新請(qǐng)求至所述域外路由節(jié) 點(diǎn)；所述域外路由節(jié)點(diǎn)，用于收到所述更新請(qǐng)求后，根據(jù)域間路由建立原則進(jìn)行逆向查找， 在第二域中查找到更新節(jié)點(diǎn)；其中，所述第一節(jié)點(diǎn)是第一域中節(jié)點(diǎn)標(biāo)識(shí)與所述更新節(jié)點(diǎn)的 節(jié)點(diǎn)標(biāo)識(shí)滿足預(yù)設(shè)的域間路由建立原則的節(jié)點(diǎn)；所述更新節(jié)點(diǎn)，用于建立與所述第一節(jié)點(diǎn) 的域間路由路徑。7
進(jìn)一步地，上述系統(tǒng)還具有以下特點(diǎn)
所述節(jié)點(diǎn)還對(duì)應(yīng)一負(fù)責(zé)節(jié)點(diǎn)，所述負(fù)責(zé)節(jié)點(diǎn)與所述節(jié)點(diǎn)屬于同一個(gè)域，其中所述 負(fù)責(zé)節(jié)點(diǎn)，用于檢測(cè)到節(jié)點(diǎn)離開時(shí)，向其所在域外的其他域的節(jié)點(diǎn)發(fā)送更新通知消息；其他 域的節(jié)點(diǎn)，用于收到該更新通知消息后，根據(jù)域間路由建立原則進(jìn)行逆向查找，在其他域中 查找到更新節(jié)點(diǎn)；其中，所述離開節(jié)點(diǎn)是離開節(jié)點(diǎn)所在域中節(jié)點(diǎn)標(biāo)識(shí)與所述更新節(jié)點(diǎn)的節(jié) 點(diǎn)標(biāo)識(shí)滿足預(yù)設(shè)的域間路由建立原則的節(jié)點(diǎn)；更新節(jié)點(diǎn)，用于建立與離開節(jié)點(diǎn)所在域中新 域外路由節(jié)點(diǎn)之間的域間路由路徑，其中，所述新域外路由節(jié)點(diǎn)是離開節(jié)點(diǎn)所在域中節(jié)點(diǎn) 標(biāo)識(shí)與所述更新節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)之間滿足預(yù)設(shè)的域間路由建立原則的節(jié)點(diǎn)。
進(jìn)一步地，上述系統(tǒng)還具有以下特點(diǎn)
所述負(fù)責(zé)節(jié)點(diǎn)，還用于在所述更新通知消息中攜帶所述新域外路由節(jié)點(diǎn)的信息， 所述更新節(jié)點(diǎn)，用于從所述更新通知消息中獲取新域外路由節(jié)點(diǎn)的信息。
進(jìn)一步地，上述系統(tǒng)還具有以下特點(diǎn)
域間路由路徑的兩個(gè)節(jié)點(diǎn)分別稱為首節(jié)點(diǎn)和尾節(jié)點(diǎn)，路徑方向是從首節(jié)點(diǎn)到尾節(jié) 點(diǎn)，所述域間路由建立原則是指，尾節(jié)點(diǎn)與尾節(jié)點(diǎn)所在域中的所有節(jié)點(diǎn)相比，其節(jié)點(diǎn)標(biāo)識(shí)大 于且最接近首節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)，或者其節(jié)點(diǎn)標(biāo)識(shí)小于且最接近首節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)，或者其 節(jié)點(diǎn)標(biāo)識(shí)與首節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)之差的絕對(duì)值最小。
進(jìn)一步地，上述系統(tǒng)還具有以下特點(diǎn)
所述域外路由節(jié)點(diǎn)或其他域的節(jié)點(diǎn)用于按如下方式查找更新節(jié)點(diǎn)路由建立原則 為尾節(jié)點(diǎn)節(jié)點(diǎn)標(biāo)識(shí)大于且最接近首節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)時(shí)，查找節(jié)點(diǎn)標(biāo)識(shí)小于且最接近所述新 加入節(jié)點(diǎn)或離開節(jié)點(diǎn)的節(jié)點(diǎn)作為更新節(jié)點(diǎn)；路由建立原則為尾節(jié)點(diǎn)節(jié)點(diǎn)標(biāo)識(shí)小于且最接近 首節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)時(shí)，查找節(jié)點(diǎn)標(biāo)識(shí)大于且最接近所述新加入節(jié)點(diǎn)或離開節(jié)點(diǎn)的節(jié)點(diǎn)作為 更新節(jié)點(diǎn)；路由建立原則為尾節(jié)點(diǎn)節(jié)點(diǎn)標(biāo)識(shí)與首節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)之差的絕對(duì)值最小時(shí)，查 找節(jié)點(diǎn)標(biāo)識(shí)與所述新加入節(jié)點(diǎn)或離開節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)之差的絕對(duì)值最小的節(jié)點(diǎn)作為更新 節(jié)點(diǎn)。
本發(fā)明所述多域域間路由維護(hù)方法，可以減少域間路由維護(hù)開銷。


圖1是現(xiàn)有技術(shù)中某個(gè)時(shí)間間隔內(nèi)一個(gè)域到其它域連接情況示意圖2是現(xiàn)有技術(shù)中一個(gè)域的某個(gè)節(jié)點(diǎn)動(dòng)態(tài)更新其到另一個(gè)域連接節(jié)點(diǎn)示意圖3是本發(fā)明新域第一個(gè)節(jié)點(diǎn)加入，域外路由表更新流程圖4是本發(fā)明新域第一個(gè)節(jié)點(diǎn)加入后，兩域之間相互路由示意圖5是本發(fā)明域內(nèi)非第一個(gè)節(jié)點(diǎn)加入，域外路由表更新流程圖6(a)、圖6(b)是本發(fā)明域內(nèi)非第一個(gè)節(jié)點(diǎn)加入之前，兩域之間相互路由示意圖7(a)、圖7(b)是本發(fā)明域內(nèi)非第一個(gè)節(jié)點(diǎn)加入之后，兩域之間相互路由示意 圖8是本發(fā)明域內(nèi)節(jié)點(diǎn)宕機(jī)，其它域節(jié)點(diǎn)更新路由連接示意圖。
具體實(shí)施方式
下面結(jié)合附圖和實(shí)施例對(duì)本發(fā)明進(jìn)行進(jìn)一步說明。
本發(fā)明中，每個(gè)域包括若干個(gè)節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)都有一個(gè)節(jié)點(diǎn)標(biāo)識(shí)信息，它作為全網(wǎng) 中每個(gè)節(jié)點(diǎn)的唯一標(biāo)識(shí)。節(jié)點(diǎn)標(biāo)識(shí)信息可由域ID(標(biāo)識(shí))和節(jié)點(diǎn)ID組成，即節(jié)點(diǎn)標(biāo)識(shí)信息 =域ID+節(jié)點(diǎn)ID。每個(gè)域中節(jié)點(diǎn)根據(jù)節(jié)點(diǎn)ID從小到大按順時(shí)針順序組成一個(gè)環(huán)，對(duì)環(huán)上任 一節(jié)點(diǎn)，其節(jié)點(diǎn)ID小于其后向節(jié)點(diǎn)的節(jié)點(diǎn)ID，大于其前向節(jié)點(diǎn)的節(jié)點(diǎn)ID，其中，前向節(jié)點(diǎn)是 指該節(jié)點(diǎn)順時(shí)針方向的上一個(gè)節(jié)點(diǎn)，后向節(jié)點(diǎn)是指該節(jié)點(diǎn)順時(shí)針方向的下一個(gè)節(jié)點(diǎn)。本發(fā) 明不限于順時(shí)針方向環(huán)路，節(jié)點(diǎn)也可按節(jié)點(diǎn)ID從小到大按逆時(shí)針順序組成一個(gè)環(huán)，本發(fā)明 對(duì)此不作限定。
每個(gè)節(jié)點(diǎn)的后向節(jié)點(diǎn)為該節(jié)點(diǎn)的負(fù)責(zé)節(jié)點(diǎn)，負(fù)責(zé)節(jié)點(diǎn)用于當(dāng)一個(gè)節(jié)點(diǎn)加入或離開 時(shí)，負(fù)責(zé)處理并且通知域外其它節(jié)點(diǎn)，還用于檢測(cè)節(jié)點(diǎn)是否失效，在節(jié)點(diǎn)失效時(shí)，向域外其 它節(jié)點(diǎn)發(fā)送通知。域中第一個(gè)節(jié)點(diǎn)加入時(shí)，因不存在對(duì)應(yīng)的負(fù)責(zé)節(jié)點(diǎn)，其路由建立方法具體 見后續(xù)說明。
本發(fā)明所述的多域域間路由維護(hù)方法包括
節(jié)點(diǎn)加入時(shí)，在該新加入節(jié)點(diǎn)所在域外的其他域中查找到其對(duì)應(yīng)的域外路由節(jié) 點(diǎn)，建立所述節(jié)點(diǎn)到該域外路由節(jié)點(diǎn)的域間路由路徑，該域外路由節(jié)點(diǎn)是指該域外路由節(jié) 點(diǎn)所在域中節(jié)點(diǎn)標(biāo)識(shí)與所述第一節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)之間滿足預(yù)設(shè)的域間路由建立原則的節(jié) 點(diǎn)；其它域中的相關(guān)節(jié)點(diǎn)根據(jù)域間路由建立原則調(diào)整到該新加入節(jié)點(diǎn)所在域的域間路由路 徑；
節(jié)點(diǎn)離開時(shí)，其它域中的相關(guān)節(jié)點(diǎn)根據(jù)域間路由建立原則，調(diào)整到該離開節(jié)點(diǎn)所 在域的域間路由路徑。
其中，所述域間路由建立原則為節(jié)點(diǎn)ID最近原則等可逆向原則，可逆向原則是 指，根據(jù)次原則可使域1中的節(jié)點(diǎn)映射到域2中的特定節(jié)點(diǎn)，并且域2中的節(jié)點(diǎn)可以知道是 域1中哪個(gè)節(jié)點(diǎn)映射過來的，其中
域間路由路徑的兩個(gè)節(jié)點(diǎn)分別稱為首節(jié)點(diǎn)和尾節(jié)點(diǎn)，路徑方向是從首節(jié)點(diǎn)到尾節(jié) 點(diǎn)，所述域間路由建立原則是指，尾節(jié)點(diǎn)與尾節(jié)點(diǎn)所在域中的所有節(jié)點(diǎn)相比，其節(jié)點(diǎn)ID大 于且最接近首節(jié)點(diǎn)的節(jié)點(diǎn)ID，或者其節(jié)點(diǎn)ID小于且最接近首節(jié)點(diǎn)的節(jié)點(diǎn)ID，或者其節(jié)點(diǎn)ID 與首節(jié)點(diǎn)的節(jié)點(diǎn)ID之差的絕對(duì)值最小。
比如，第一域中的節(jié)點(diǎn)A要建立和第二域的路由，即首節(jié)點(diǎn)為節(jié)點(diǎn)A，選擇尾節(jié)點(diǎn) 時(shí)，選擇第二域中節(jié)點(diǎn)ID大于且最接近節(jié)點(diǎn)A的節(jié)點(diǎn)ID的節(jié)點(diǎn)，比如為節(jié)點(diǎn)P，節(jié)點(diǎn)A與節(jié) 點(diǎn)P建立域間路由路徑，節(jié)點(diǎn)A路由到第二域時(shí)，路由到節(jié)點(diǎn)P。
1)節(jié)點(diǎn)加入時(shí)，該節(jié)點(diǎn)稱為第一節(jié)點(diǎn)，該節(jié)點(diǎn)的加入的域稱為第一域，與其它域中 的一個(gè)域，該域稱為第二域，當(dāng)節(jié)點(diǎn)為加入第一域的第一個(gè)節(jié)點(diǎn)時(shí)，建立域間路由路徑具體 包括
步驟al，第一節(jié)點(diǎn)加入第一域，向第二域的第二節(jié)點(diǎn)發(fā)送請(qǐng)求消息；
該第二節(jié)點(diǎn)是第一節(jié)點(diǎn)從服務(wù)器獲取的第二節(jié)點(diǎn)中任一節(jié)點(diǎn)；
步驟a2，第二節(jié)點(diǎn)收到該請(qǐng)求消息后，根據(jù)域間路由建立原則查找到域外路由節(jié) 點(diǎn)，如果第二節(jié)點(diǎn)是第一節(jié)點(diǎn)對(duì)應(yīng)的域外路由節(jié)點(diǎn)，則執(zhí)行步驟a3，如果不是，則第二節(jié)點(diǎn) 直接轉(zhuǎn)發(fā)或通過域中其他節(jié)點(diǎn)轉(zhuǎn)發(fā)該請(qǐng)求消息至域外路由節(jié)點(diǎn)；
步驟a3，域外路由節(jié)點(diǎn)返回響應(yīng)消息給所述第一節(jié)點(diǎn)；
步驟a4，所述第一節(jié)點(diǎn)建立到所述域外路由節(jié)點(diǎn)的域間路由路徑，在其域外路由表中保存域外路由節(jié)點(diǎn)的信息；
步驟a5，所述第一節(jié)點(diǎn)發(fā)送更新通知消息給所述域外路由節(jié)點(diǎn)，所述域外路由節(jié) 點(diǎn)轉(zhuǎn)發(fā)所述更新通知消息至其所在域中的所有其他節(jié)點(diǎn)，其他節(jié)點(diǎn)建立到所述第一節(jié)點(diǎn)的 域間路由路徑，其他節(jié)點(diǎn)在其域外路由表中保存第一節(jié)點(diǎn)的信息。
2)節(jié)點(diǎn)加入時(shí)，該節(jié)點(diǎn)稱為第一節(jié)點(diǎn)，該節(jié)點(diǎn)的加入的域稱為第一域，與其它域中 的一個(gè)域，該域稱為第二域，當(dāng)節(jié)點(diǎn)為加入第一域的非第一個(gè)節(jié)點(diǎn)時(shí)，建立域間路由路徑具 體包括
步驟bl，第一節(jié)點(diǎn)加入第一域，向第二域的第二節(jié)點(diǎn)發(fā)送請(qǐng)求消息；
其中，第一節(jié)點(diǎn)從其負(fù)責(zé)節(jié)點(diǎn)獲取負(fù)責(zé)節(jié)點(diǎn)對(duì)應(yīng)的域外路由節(jié)點(diǎn)信息，即第二節(jié) 點(diǎn)信息，然后向第二節(jié)點(diǎn)發(fā)送請(qǐng)求消息；
步驟1^2，第二節(jié)點(diǎn)收到該請(qǐng)求消息后，根據(jù)域間路由建立原則在第二域中查找到 第一節(jié)點(diǎn)對(duì)應(yīng)的域外路由節(jié)點(diǎn)，如果第二節(jié)點(diǎn)是第一節(jié)點(diǎn)對(duì)應(yīng)的域外路由節(jié)點(diǎn)，則不用轉(zhuǎn) 發(fā)該請(qǐng)求消息，執(zhí)行步驟b3，如果不是，則第二節(jié)點(diǎn)直接轉(zhuǎn)發(fā)或通過域中其他節(jié)點(diǎn)轉(zhuǎn)發(fā)該請(qǐng) 求消息至域外路由節(jié)點(diǎn)；
步驟b3，域外路由節(jié)點(diǎn)返回響應(yīng)消息給所述第一節(jié)點(diǎn)；
步驟b4，第一節(jié)點(diǎn)建立到所述域外路由節(jié)點(diǎn)的域間路由路徑，在其域外路由表中 保存域外路由節(jié)點(diǎn)的信息；
步驟沾，第一節(jié)點(diǎn)發(fā)送更新請(qǐng)求至所述域外路由節(jié)點(diǎn)，所述域外路由節(jié)點(diǎn)根據(jù)域 間路由建立原則進(jìn)行逆向查找，在第二域中查找到更新節(jié)點(diǎn)，所述更新節(jié)點(diǎn)建立與所述第 一節(jié)點(diǎn)的域間路由路徑，其中，所述第一節(jié)點(diǎn)是第一域中節(jié)點(diǎn)標(biāo)識(shí)與所述更新節(jié)點(diǎn)的節(jié)點(diǎn) 標(biāo)識(shí)滿足預(yù)設(shè)的域間路由建立原則的節(jié)點(diǎn)。
3)節(jié)點(diǎn)離開時(shí)，假設(shè)離開節(jié)點(diǎn)為第一節(jié)點(diǎn)，具體包括
步驟Cl，負(fù)責(zé)節(jié)點(diǎn)檢測(cè)到節(jié)點(diǎn)離開時(shí)，該節(jié)點(diǎn)稱為離開節(jié)點(diǎn)，負(fù)責(zé)節(jié)點(diǎn)向負(fù)責(zé)節(jié)點(diǎn) 所在域外的其它域的節(jié)點(diǎn)發(fā)送更新通知消息；
具體是指，負(fù)責(zé)節(jié)點(diǎn)向其域外路由節(jié)點(diǎn)發(fā)送更新通知消息；
步驟c2，其它域的節(jié)點(diǎn)收到該更新通知消息后，根據(jù)域間路由建立原則進(jìn)行逆向 查找，在其它域中查找到更新節(jié)點(diǎn)；其中，所述離開節(jié)點(diǎn)是離開節(jié)點(diǎn)所在域中節(jié)點(diǎn)標(biāo)識(shí)與所 述更新節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)滿足預(yù)設(shè)的域間路由建立原則的節(jié)點(diǎn)；
步驟c3，所述更新節(jié)點(diǎn)建立與離開節(jié)點(diǎn)所在域的新域外路由節(jié)點(diǎn)之間的域間路由 路徑，其中，所述新域外路由節(jié)點(diǎn)是離開節(jié)點(diǎn)所在域中節(jié)點(diǎn)標(biāo)識(shí)與所述更新節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo) 識(shí)之間滿足所述域間路由建立原則的節(jié)點(diǎn)。
其中，步驟Cl中，所述更新通知消息中攜帶所述新域外路由節(jié)點(diǎn)的信息，步驟c3 中，所述更新節(jié)點(diǎn)從所述更新通知消息中獲取新域外路由節(jié)點(diǎn)的信息。
上述步驟b5，c2中所述根據(jù)域間路由建立原則進(jìn)行逆向查找，查找到更新節(jié)點(diǎn)具 體是指
路由建立原則為尾節(jié)點(diǎn)節(jié)點(diǎn)ID大于且最接近首節(jié)點(diǎn)的節(jié)點(diǎn)ID時(shí)，查找節(jié)點(diǎn)ID小 于且最接近所述加入或離開的節(jié)點(diǎn)的節(jié)點(diǎn)作為更新節(jié)點(diǎn)；
路由建立原則為尾節(jié)點(diǎn)節(jié)點(diǎn)ID小于且最接近首節(jié)點(diǎn)的節(jié)點(diǎn)ID時(shí)，查找節(jié)點(diǎn)ID大 于且最接近所述加入或離開的節(jié)點(diǎn)的節(jié)點(diǎn)作為更新節(jié)點(diǎn)；10
路由建立原則為尾節(jié)點(diǎn)節(jié)點(diǎn)ID與首節(jié)點(diǎn)的節(jié)點(diǎn)ID之差的絕對(duì)值最小時(shí)，查找節(jié) 點(diǎn)ID與所述加入或離開的節(jié)點(diǎn)的節(jié)點(diǎn)ID之差的絕對(duì)值最小的節(jié)點(diǎn)作為更新節(jié)點(diǎn)。
下面通過兩個(gè)域間建立路由進(jìn)行說明，但是，需要指出的是，本發(fā)明不限于兩個(gè)域 間路由維護(hù)，當(dāng)存在多個(gè)域時(shí)，比如域1、域2和域3，各域兩兩之間建立和維護(hù)路由的方法 類似只存在兩個(gè)域的情況。
結(jié)合圖2，域2中已經(jīng)有四個(gè)節(jié)點(diǎn)(？、0、1 、幻，域1中的第一個(gè)節(jié)點(diǎn)六加入疊加網(wǎng) 時(shí)，域間路由更新流程如圖3所示，本實(shí)施例中，域間路由建立原則為節(jié)點(diǎn)ID大于且最接近 待建立路由的節(jié)點(diǎn)的節(jié)點(diǎn)ID，具體步驟如下
步驟S301，節(jié)點(diǎn)A從服務(wù)器獲取任意節(jié)點(diǎn)Q信息，向節(jié)點(diǎn)Q發(fā)請(qǐng)求消息，消息中包 含節(jié)點(diǎn)A的信息；
步驟S302 S304，節(jié)點(diǎn)Q根據(jù)大于且最接近節(jié)點(diǎn)A的節(jié)點(diǎn)ID的原則判定域2中 與節(jié)點(diǎn)A建立路由的節(jié)點(diǎn)，該節(jié)點(diǎn)稱為節(jié)點(diǎn)A的域外路由節(jié)點(diǎn)或者稱為最終節(jié)點(diǎn)，如果節(jié)點(diǎn) Q為最終節(jié)點(diǎn)，則節(jié)點(diǎn)Q直接返回響應(yīng)消息給節(jié)點(diǎn)A，否則，節(jié)點(diǎn)Q向下一個(gè)節(jié)點(diǎn)轉(zhuǎn)發(fā)節(jié)點(diǎn)A 的請(qǐng)求消息，在該消息中包含最終節(jié)點(diǎn)的信息；
下一個(gè)節(jié)點(diǎn)收到該請(qǐng)求消息時(shí)，判斷自己是否為最終節(jié)點(diǎn)，如果不是，繼續(xù)向下一 個(gè)節(jié)點(diǎn)轉(zhuǎn)發(fā)請(qǐng)求消息，如果是，則返回響應(yīng)消息給節(jié)點(diǎn)A ；
本實(shí)施中，下一個(gè)節(jié)點(diǎn)為節(jié)點(diǎn)P，且節(jié)點(diǎn)P發(fā)現(xiàn)自己是最終節(jié)點(diǎn)時(shí)，通過節(jié)點(diǎn)Q返回 響應(yīng)消息給節(jié)點(diǎn)A，響應(yīng)消息中包含節(jié)點(diǎn)P的信息。
步驟S305，節(jié)點(diǎn)A收到響應(yīng)消息后，保存節(jié)點(diǎn)P信息，并且向節(jié)點(diǎn)P發(fā)送update (更 新)通知消息，通知節(jié)點(diǎn)P新域的第一個(gè)節(jié)點(diǎn)A加入疊加網(wǎng)，并要求節(jié)點(diǎn)P將此消息轉(zhuǎn)發(fā)到 節(jié)點(diǎn)P所在域中的其他所有節(jié)點(diǎn)；
步驟S306 S308，節(jié)點(diǎn)P收到通知消息后，保存節(jié)點(diǎn)A信息，同時(shí)利用分組廣播的 方式向域內(nèi)所有節(jié)點(diǎn)轉(zhuǎn)發(fā)該通知消息；其它節(jié)點(diǎn)收到消息后，保存節(jié)點(diǎn)A信息。
這樣，域1和域2之間相互路由關(guān)系建立，如圖4所示。域1中節(jié)點(diǎn)A域外路由到 域2中時(shí)，選擇節(jié)點(diǎn)P ；域2中的所有節(jié)點(diǎn)路由到域1中時(shí)，選擇節(jié)點(diǎn)A。
下面介紹域內(nèi)非第一個(gè)節(jié)點(diǎn)加入，域間路由更新流程。圖6為節(jié)點(diǎn)C加入之前的域 間路由連接示意圖。圖6(a)是域1所有節(jié)點(diǎn)路由到域2的連接示意圖；圖6(b)是域2所 有節(jié)點(diǎn)路由到域1的連接示意圖。圖7為節(jié)點(diǎn)C加入之后的域間路由連接示意圖。圖7(a) 是域1所有節(jié)點(diǎn)路由到域2的連接示意圖；圖7 (b)是域2所有節(jié)點(diǎn)路由到域1的連接示意 圖。
如圖5所示，節(jié)點(diǎn)C加入疊加網(wǎng)時(shí)，域外路由更新的具體步驟包括
步驟S501，域1內(nèi)非第一個(gè)節(jié)點(diǎn)C向其負(fù)責(zé)節(jié)點(diǎn)D發(fā)請(qǐng)求消息；
負(fù)責(zé)節(jié)點(diǎn)的節(jié)點(diǎn)ID大于且最接近節(jié)點(diǎn)C的節(jié)點(diǎn)ID。
步驟S502，節(jié)點(diǎn)D返回其域外路由表，其中包括節(jié)點(diǎn)Q信息；
步驟S503，節(jié)點(diǎn)C向節(jié)點(diǎn)Q發(fā)送請(qǐng)求消息；
步驟S504 S505，節(jié)點(diǎn)Q根據(jù)大于且最接近節(jié)點(diǎn)C的節(jié)點(diǎn)ID的原則，判定與節(jié)點(diǎn) C建立路由的節(jié)點(diǎn)，該節(jié)點(diǎn)為節(jié)點(diǎn)C的域外路由節(jié)點(diǎn)或稱為最終節(jié)點(diǎn)；如果節(jié)點(diǎn)Q為最終節(jié) 點(diǎn)，則節(jié)點(diǎn)Q直接返回響應(yīng)消息給節(jié)點(diǎn)A ；否則，節(jié)點(diǎn)Q向下一個(gè)節(jié)點(diǎn)轉(zhuǎn)發(fā)節(jié)點(diǎn)C的請(qǐng)求消 息，在該消息中包含最終節(jié)點(diǎn)的信息；下一個(gè)節(jié)點(diǎn)收到該請(qǐng)求消息時(shí)，判斷自己是否為最終節(jié)點(diǎn)，如果不是，繼續(xù)向下一個(gè)節(jié)點(diǎn)轉(zhuǎn)發(fā)請(qǐng)求消息，如果是，則返回響應(yīng)給節(jié)點(diǎn)A ；
本實(shí)施例中，節(jié)點(diǎn)Q發(fā)現(xiàn)自己就是最終節(jié)點(diǎn)，返回響應(yīng)消息給節(jié)點(diǎn)C，響應(yīng)消息中 包含節(jié)點(diǎn)Q的信息；
步驟S506，節(jié)點(diǎn)C在其域外路由表保存節(jié)點(diǎn)Q的信息后，向節(jié)點(diǎn)Q發(fā)送更新請(qǐng)求；
步驟S507 S508，節(jié)點(diǎn)Q根據(jù)大于且最接近原則進(jìn)行逆向查找，即在域2中查找 節(jié)點(diǎn)ID小于且最接近節(jié)點(diǎn)C的節(jié)點(diǎn)，該節(jié)點(diǎn)稱為更新節(jié)點(diǎn)，轉(zhuǎn)發(fā)更新請(qǐng)求消息給更新節(jié)點(diǎn)， 該更新節(jié)點(diǎn)的域外路由節(jié)點(diǎn)由更改為節(jié)點(diǎn)C。
本實(shí)施例中，查找到的更新節(jié)點(diǎn)為節(jié)點(diǎn)P，則節(jié)點(diǎn)P的域外路由由節(jié)點(diǎn)D改為節(jié)點(diǎn) C，即節(jié)點(diǎn)P在其域外路由表中將節(jié)點(diǎn)D的信息刪除，增加節(jié)點(diǎn)C的信息；節(jié)點(diǎn)P再原路返回 響應(yīng)消息給節(jié)點(diǎn)C。
這樣，C加入之前，節(jié)點(diǎn)P路由到域1是選擇節(jié)點(diǎn)D，加點(diǎn)C加入后，節(jié)點(diǎn)P路由到 域1是選擇節(jié)點(diǎn)C 了。
下面介紹域內(nèi)節(jié)點(diǎn)失效，域間路由更新流程。如圖8所示，具體步驟如下
步驟S801，節(jié)點(diǎn)C的負(fù)責(zé)節(jié)點(diǎn)D定時(shí)向節(jié)點(diǎn)C發(fā)?；钫?qǐng)求；
步驟S802，如果節(jié)點(diǎn)D在一定時(shí)間內(nèi)收到節(jié)點(diǎn)C返回的?；铐憫?yīng)，則返回步驟 S801 ；如果節(jié)點(diǎn)D在一定的時(shí)間內(nèi)都沒有收到節(jié)點(diǎn)C的保活響應(yīng)，則執(zhí)行步驟S803 ；
步驟S803，節(jié)點(diǎn)D向節(jié)點(diǎn)Q發(fā)更新通知消息，通知節(jié)點(diǎn)Q節(jié)點(diǎn)C失效；
該更新通知消息中可以攜帶域1中節(jié)點(diǎn)ID大于且最接近節(jié)點(diǎn)C的域外路由節(jié)點(diǎn) (即節(jié)點(diǎn)P)的節(jié)點(diǎn)ID的節(jié)點(diǎn)信息，本實(shí)施例中，域1中，節(jié)點(diǎn)D的節(jié)點(diǎn)ID大于且最接近節(jié) 點(diǎn)P的節(jié)點(diǎn)ID，所以，在該更新通知消息中攜帶節(jié)點(diǎn)D的信息。
步驟S804 S8067，節(jié)點(diǎn)Q根據(jù)大于且最接近的原則進(jìn)行逆向查找，即在域2中查 找小于節(jié)點(diǎn)C且最接近節(jié)點(diǎn)C的節(jié)點(diǎn)，該節(jié)點(diǎn)稱為更新節(jié)點(diǎn)，向更新節(jié)點(diǎn)轉(zhuǎn)發(fā)通知消息；更 新節(jié)點(diǎn)收到該通知消息后，將其域外路由表中的節(jié)點(diǎn)C信息改為域1中節(jié)點(diǎn)ID大于且最接 近節(jié)點(diǎn)P的節(jié)點(diǎn)，可從通知消息中獲得該信息；更新節(jié)點(diǎn)原路返回響應(yīng)消息給節(jié)點(diǎn)D ；
本實(shí)施例中，該更新節(jié)點(diǎn)為節(jié)點(diǎn)P，節(jié)點(diǎn)P收到通知消息后，將其域外路由表中的 相應(yīng)項(xiàng)中節(jié)點(diǎn)C信息改為節(jié)點(diǎn)D ；原路返回響應(yīng)給節(jié)點(diǎn)D。
節(jié)點(diǎn)失效后，兩個(gè)域的域間路由情況如圖6所示。1權(quán)利要求
1.一種多域域間路由維護(hù)方法，其特征在于，包括節(jié)點(diǎn)加入時(shí)，在該新加入節(jié)點(diǎn)所在域外的其它域中查找到其對(duì)應(yīng)的域外路由節(jié)點(diǎn)，建 立所述節(jié)點(diǎn)到所述域外路由節(jié)點(diǎn)的域間路由路徑，所述域外路由節(jié)點(diǎn)是指該域外路由節(jié)點(diǎn) 所在域中節(jié)點(diǎn)標(biāo)識(shí)與所述新加入節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)之間滿足預(yù)設(shè)的域間路由建立原則的節(jié) 點(diǎn)；所述其它域中的相關(guān)節(jié)點(diǎn)根據(jù)域間路由建立原則，建立或調(diào)整到該新加入節(jié)點(diǎn)所在域 的域間路由路徑。
2.如權(quán)利要求1所述的方法，其特征在于，節(jié)點(diǎn)加入時(shí)，該節(jié)點(diǎn)稱為第一節(jié)點(diǎn)，該節(jié)點(diǎn) 的加入的域稱為第一域，與其它域中的一個(gè)域，該域稱為第二域，建立域間路由路徑具體包 括第一節(jié)點(diǎn)加入第一域，向第二域的第二節(jié)點(diǎn)發(fā)送請(qǐng)求消息；第二節(jié)點(diǎn)根據(jù)域間路由建立原則在第二域查找到域外路由節(jié)點(diǎn)，域外路由節(jié)點(diǎn)返回響 應(yīng)消息給所述第一節(jié)點(diǎn)；所述第一節(jié)點(diǎn)建立到所述域外路由節(jié)點(diǎn)的域間路由路徑。
3.如權(quán)利要求2所述的方法，其特征在于，第一節(jié)點(diǎn)為加入所述第一域的第一個(gè)節(jié)點(diǎn) 時(shí)，還包括所述第一節(jié)點(diǎn)收到所述響應(yīng)消息后，發(fā)送更新通知消息給所述域外路由節(jié)點(diǎn)，所述域 外路由節(jié)點(diǎn)轉(zhuǎn)發(fā)所述更新通知消息至其所在域中的所有其他節(jié)點(diǎn)，其他節(jié)點(diǎn)建立到所述第 一節(jié)點(diǎn)的域間路由路徑。
4.如權(quán)利要求2所述的方法，其特征在于，第一節(jié)點(diǎn)為加入所述第一域的非第一個(gè)節(jié) 點(diǎn)時(shí)，還包括所述第一節(jié)點(diǎn)發(fā)送更新請(qǐng)求至所述域外路由節(jié)點(diǎn)，所述域外路由節(jié)點(diǎn)收到所述請(qǐng)求 后，根據(jù)域間路由建立原則進(jìn)行逆向查找，在第二域中查找到更新節(jié)點(diǎn)，所述更新節(jié)點(diǎn)建立 與所述第一節(jié)點(diǎn)的域間路由路徑，其中，所述第一節(jié)點(diǎn)是第一域中節(jié)點(diǎn)標(biāo)識(shí)與所述更新節(jié) 點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)滿足預(yù)設(shè)的域間路由建立原則的節(jié)點(diǎn)。
5.如權(quán)利要求1所述的方法，所述節(jié)點(diǎn)對(duì)應(yīng)一負(fù)責(zé)節(jié)點(diǎn)，所述負(fù)責(zé)節(jié)點(diǎn)與所述節(jié)點(diǎn)在 同一個(gè)域中，其特征在于，負(fù)責(zé)節(jié)點(diǎn)檢測(cè)到節(jié)點(diǎn)離開時(shí)，該節(jié)點(diǎn)稱為離開節(jié)點(diǎn)，負(fù)責(zé)節(jié)點(diǎn)向負(fù)責(zé)節(jié)點(diǎn)所在域外的 其它域的節(jié)點(diǎn)發(fā)送更新通知消息；其它域的節(jié)點(diǎn)收到該更新通知消息后，根據(jù)域間路由建立原則進(jìn)行逆向查找，在其它 域中查找到更新節(jié)點(diǎn)；其中，所述離開節(jié)點(diǎn)是離開節(jié)點(diǎn)所在域中節(jié)點(diǎn)標(biāo)識(shí)與所述更新節(jié)點(diǎn) 的節(jié)點(diǎn)標(biāo)識(shí)滿足預(yù)設(shè)的域間路由建立原則的節(jié)點(diǎn)；所述更新節(jié)點(diǎn)建立與離開節(jié)點(diǎn)所在域的新域外路由節(jié)點(diǎn)之間的域間路由路徑，其中， 所述新域外路由節(jié)點(diǎn)是離開節(jié)點(diǎn)所在域中節(jié)點(diǎn)標(biāo)識(shí)與所述更新節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)之間滿足 所述域間路由建立原則的節(jié)點(diǎn)。
6.如權(quán)利要求5所述的方法，其特征在于，所述更新通知消息中攜帶所述新域外路由 節(jié)點(diǎn)的信息，所述更新節(jié)點(diǎn)從所述更新通知消息中獲取新域外路由節(jié)點(diǎn)的信息。
7.如權(quán)利要求4或5或6所述的方法，其特征在于，域間路由路徑的兩個(gè)節(jié)點(diǎn)分別稱為 首節(jié)點(diǎn)和尾節(jié)點(diǎn)，路徑方向是從首節(jié)點(diǎn)到尾節(jié)點(diǎn)，所述域間路由建立原則是指，尾節(jié)點(diǎn)與尾 節(jié)點(diǎn)所在域中的所有節(jié)點(diǎn)相比，其節(jié)點(diǎn)標(biāo)識(shí)大于且最接近首節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)，或者其節(jié)點(diǎn)標(biāo)識(shí)小于且最接近首節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)，或者其節(jié)點(diǎn)標(biāo)識(shí)與首節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)之差的絕對(duì)值最小。
8.如權(quán)利要求7所述的方法，其特征在于，所述根據(jù)域間路由建立原則進(jìn)行逆向查找， 查找到更新節(jié)點(diǎn)具體是指路由建立原則為尾節(jié)點(diǎn)節(jié)點(diǎn)標(biāo)識(shí)大于且最接近首節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)時(shí)，查找節(jié)點(diǎn)標(biāo)識(shí)小 于且最接近所述新加入節(jié)點(diǎn)或離開節(jié)點(diǎn)的節(jié)點(diǎn)作為更新節(jié)點(diǎn)；路由建立原則為尾節(jié)點(diǎn)節(jié)點(diǎn)標(biāo)識(shí)小于且最接近首節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)時(shí)，查找節(jié)點(diǎn)標(biāo)識(shí)大 于且最接近所述加入節(jié)點(diǎn)或離開節(jié)點(diǎn)的節(jié)點(diǎn)作為更新節(jié)點(diǎn)；路由建立原則為尾節(jié)點(diǎn)節(jié)點(diǎn)標(biāo)識(shí)與首節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)之差的絕對(duì)值最小時(shí)，查找節(jié)點(diǎn) 標(biāo)識(shí)與所述新加入節(jié)點(diǎn)或離開節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)之差的絕對(duì)值最小的節(jié)點(diǎn)作為更新節(jié)點(diǎn)。
9.一種多域域間路由維護(hù)系統(tǒng)，其特征在于，包括若干個(gè)域，域中包括若干個(gè)節(jié)點(diǎn)，其中所述節(jié)點(diǎn)，用于加入時(shí)，在該節(jié)點(diǎn)所在域外的其它域中查找到域外路由節(jié)點(diǎn)，建立所述 節(jié)點(diǎn)到所述域外路由節(jié)點(diǎn)的域間路由路徑，所述域外路由節(jié)點(diǎn)是指該域外路由節(jié)點(diǎn)所在域 中節(jié)點(diǎn)標(biāo)識(shí)與所述節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)之間滿足預(yù)設(shè)的域間路由建立原則的節(jié)點(diǎn)；還用于在其 它域中的相關(guān)節(jié)點(diǎn)加入時(shí)，調(diào)整到其它域的域間路由路徑。
10.如權(quán)利要求9所述的系統(tǒng)，其特征在于，所述系統(tǒng)至少包括第一域和第二域，第一 節(jié)點(diǎn)加入所述第一域，所述第二域至少包括第二節(jié)點(diǎn)，其中所述第一節(jié)點(diǎn)，用于加入第一域時(shí)，向第二域的第二節(jié)點(diǎn)發(fā)送請(qǐng)求消息；還用于收到域 外路由節(jié)點(diǎn)返回的響應(yīng)消息時(shí)，建立到所述域外路由節(jié)點(diǎn)的域間路由路徑；所述第二節(jié)點(diǎn)，用于收到該請(qǐng)求消息后，根據(jù)域間路由建立原則在第二域查找到域外 路由節(jié)點(diǎn)；所述域外路由節(jié)點(diǎn)，用于返回響應(yīng)消息給所述第一節(jié)點(diǎn)。
11.如權(quán)利要求10所述的系統(tǒng)，其特征在于，所述第一節(jié)點(diǎn)，還用于在第一個(gè)加入所述第一域時(shí)，在收到所述域外路由節(jié)點(diǎn)返回的 響應(yīng)消息后，發(fā)送更新通知消息給所述域外路由節(jié)點(diǎn)；所述域外路由節(jié)點(diǎn)，用于轉(zhuǎn)發(fā)所述更新通知消息至其所在域中的所有其他節(jié)點(diǎn)；其他 節(jié)點(diǎn)建立到所述第一節(jié)點(diǎn)的域間路由路徑。
12.如權(quán)利要求10所述的系統(tǒng)，其特征在于，第一節(jié)點(diǎn)，還用于非第一個(gè)加入所述第一域時(shí)，發(fā)送更新請(qǐng)求至所述域外路由節(jié)點(diǎn)； 所述域外路由節(jié)點(diǎn)，用于收到所述更新請(qǐng)求后，根據(jù)域間路由建立原則進(jìn)行逆向查找， 在第二域中查找到更新節(jié)點(diǎn)；其中，所述第一節(jié)點(diǎn)是第一域中節(jié)點(diǎn)標(biāo)識(shí)與所述更新節(jié)點(diǎn)的 節(jié)點(diǎn)標(biāo)識(shí)滿足預(yù)設(shè)的域間路由建立原則的節(jié)點(diǎn)；所述更新節(jié)點(diǎn)，用于建立與所述第一節(jié)點(diǎn)的域間路由路徑。
13.如權(quán)利要求9所述的系統(tǒng)，其特征在于，所述節(jié)點(diǎn)還對(duì)應(yīng)一負(fù)責(zé)節(jié)點(diǎn)，所述負(fù)責(zé)節(jié) 點(diǎn)與所述節(jié)點(diǎn)屬于同一個(gè)域，其中所述負(fù)責(zé)節(jié)點(diǎn)，用于檢測(cè)到節(jié)點(diǎn)離開時(shí)，向其所在域外的其他域的節(jié)點(diǎn)發(fā)送更新通知 消息；其他域的節(jié)點(diǎn)，用于收到該更新通知消息后，根據(jù)域間路由建立原則進(jìn)行逆向查找，在其他域中查找到更新節(jié)點(diǎn)；其中，所述離開節(jié)點(diǎn)是離開節(jié)點(diǎn)所在域中節(jié)點(diǎn)標(biāo)識(shí)與所述更新 節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)滿足預(yù)設(shè)的域間路由建立原則的節(jié)點(diǎn)；更新節(jié)點(diǎn)，用于建立與離開節(jié)點(diǎn)所在域中新域外路由節(jié)點(diǎn)之間的域間路由路徑，其中， 所述新域外路由節(jié)點(diǎn)是離開節(jié)點(diǎn)所在域中節(jié)點(diǎn)標(biāo)識(shí)與所述更新節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)之間滿足 預(yù)設(shè)的域間路由建立原則的節(jié)點(diǎn)。
14.如權(quán)利要求13所述的系統(tǒng)，其特征在于，所述負(fù)責(zé)節(jié)點(diǎn)，還用于在所述更新通知消 息中攜帶所述新域外路由節(jié)點(diǎn)的信息，所述更新節(jié)點(diǎn)，用于從所述更新通知消息中獲取新 域外路由節(jié)點(diǎn)的信息。
15.如權(quán)利要求12或13或14所述的系統(tǒng)，其特征在于，域間路由路徑的兩個(gè)節(jié)點(diǎn)分別 稱為首節(jié)點(diǎn)和尾節(jié)點(diǎn)，路徑方向是從首節(jié)點(diǎn)到尾節(jié)點(diǎn)，所述域間路由建立原則是指，尾節(jié)點(diǎn) 與尾節(jié)點(diǎn)所在域中的所有節(jié)點(diǎn)相比，其節(jié)點(diǎn)標(biāo)識(shí)大于且最接近首節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)，或者其 節(jié)點(diǎn)標(biāo)識(shí)小于且最接近首節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)，或者其節(jié)點(diǎn)標(biāo)識(shí)與首節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)之差的絕 對(duì)值最小。
16.如權(quán)利要求15所述的系統(tǒng)，其特征在于，所述域外路由節(jié)點(diǎn)或其他域的節(jié)點(diǎn)用于按如下方式查找更新節(jié)點(diǎn) 路由建立原則為尾節(jié)點(diǎn)節(jié)點(diǎn)標(biāo)識(shí)大于且最接近首節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)時(shí)，查找節(jié)點(diǎn)標(biāo)識(shí)小 于且最接近所述新加入節(jié)點(diǎn)或離開節(jié)點(diǎn)的節(jié)點(diǎn)作為更新節(jié)點(diǎn)；路由建立原則為尾節(jié)點(diǎn)節(jié)點(diǎn)標(biāo)識(shí)小于且最接近首節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)時(shí)，查找節(jié)點(diǎn)標(biāo)識(shí)大 于且最接近所述新加入節(jié)點(diǎn)或離開節(jié)點(diǎn)的節(jié)點(diǎn)作為更新節(jié)點(diǎn)；路由建立原則為尾節(jié)點(diǎn)節(jié)點(diǎn)標(biāo)識(shí)與首節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)之差的絕對(duì)值最小時(shí)，查找節(jié)點(diǎn) 標(biāo)識(shí)與所述新加入節(jié)點(diǎn)或離開節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)之差的絕對(duì)值最小的節(jié)點(diǎn)作為更新節(jié)點(diǎn)。
全文摘要
本發(fā)明公開了一種多域域間路由維護(hù)方法和系統(tǒng)，此方法包括節(jié)點(diǎn)加入時(shí)，在該新加入節(jié)點(diǎn)所在域外的其它域中查找到其對(duì)應(yīng)的域外路由節(jié)點(diǎn)，建立所述節(jié)點(diǎn)到所述域外路由節(jié)點(diǎn)的域間路由路徑，所述域外路由節(jié)點(diǎn)是指該域外路由節(jié)點(diǎn)所在域中節(jié)點(diǎn)標(biāo)識(shí)與所述新加入節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)之間滿足預(yù)設(shè)的域間路由建立原則的節(jié)點(diǎn)；所述其它域中的相關(guān)節(jié)點(diǎn)根據(jù)域間路由建立原則，建立或調(diào)整到該新加入節(jié)點(diǎn)所在域的域間路由路徑。本發(fā)明所述多域域間路由維護(hù)方法，可以減少域間路由維護(hù)開銷。
文檔編號(hào)H04L12/26GK102035663SQ20091017397
公開日2011年4月27日 申請(qǐng)日期2009年9月27日 優(yōu)先權(quán)日2009年9月27日
發(fā)明者胡學(xué)川 申請(qǐng)人:中興通訊股份有限公司