專利名稱：路徑計(jì)算單元組網(wǎng)及信息獲取方法及通訊系統(tǒng)及相關(guān)設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，尤其涉及一種路徑計(jì)算單元組網(wǎng)及信息獲取方法及通訊系統(tǒng)及相關(guān)設(shè)備。
背景技術(shù)：
互聯(lián)網(wǎng)工作任務(wù)組(IETF，Internet Engineering Task Force)為了解決多協(xié)議標(biāo)記交換(MPLS，Multi-Protocol Label Switching)終端設(shè)備的標(biāo)簽交換路徑(LSP，Label Switch Path)計(jì)算問題，引入了PCE的體系架構(gòu)。
MPLS終端設(shè)備LSP的建立依賴于顯示路徑，即在建立LSP之前，LSP的頭端節(jié)點(diǎn)需要知道到達(dá)目的節(jié)點(diǎn)所經(jīng)過的所有中間節(jié)點(diǎn)。路徑計(jì)算單元(PCE，Path Computation Element)通過收集網(wǎng)絡(luò)的拓?fù)洹㈡溌窢顟B(tài)等信息為路徑計(jì)算客戶端(PCC，Path Computation Client)提供路徑計(jì)算的功能。PCC利用PCE計(jì)算得到的路徑來(lái)發(fā)起LSP信令建立過程，最終實(shí)現(xiàn)流量工程。
PCE功能可以由專用的服務(wù)器來(lái)實(shí)現(xiàn)，也可以由某臺(tái)路由器來(lái)承擔(dān)。因?yàn)镻CE了解的網(wǎng)絡(luò)拓?fù)浞秶邢蓿訮CE計(jì)算的路徑范圍也是有限的，所以建立一條LSP可能需要多個(gè)PCE協(xié)同工作，因此建立LSP就需要獲取到這些相關(guān)的PCE的信息。
現(xiàn)有技術(shù)中一種PCE信息獲取方法為在自治系統(tǒng)內(nèi)的PCE發(fā)現(xiàn)使用內(nèi)部網(wǎng)關(guān)協(xié)議(IGP，Interior Gateway Protocol)擴(kuò)展來(lái)傳遞；而跨越自治系統(tǒng)的PCE信息則通過擴(kuò)展多協(xié)議邊界網(wǎng)關(guān)協(xié)議(MBGP，Multi-Protocol BorderGateway Protocol)來(lái)實(shí)現(xiàn)。
但是由于在自治系統(tǒng)內(nèi)部通過運(yùn)行開放最短路徑優(yōu)先路由協(xié)議(OSPF，Open Shortest Path First)或中間系統(tǒng)-中間系統(tǒng)協(xié)議(ISIS，IntermediateSystem-to-Intermediate System)進(jìn)行PCE的信息擴(kuò)散，而PCE的位置基本上保持不變，但是其狀態(tài)信息，如處理能力等是動(dòng)態(tài)變化的，所以對(duì)網(wǎng)絡(luò)中的路由設(shè)備的處理能力造成不良影響；
另外，MBGP協(xié)議擴(kuò)展要求所有的自治系統(tǒng)邊界路由器具備相關(guān)的處理能力，并且通過MBGP將PCE信息傳遞到自治系統(tǒng)之外，所以當(dāng)自治系統(tǒng)內(nèi)的某個(gè)PCE狀態(tài)發(fā)生變化時(shí)，自治系統(tǒng)外的PCC得知該變化需要一定的時(shí)間；所以采取現(xiàn)有技術(shù)的方式進(jìn)行PCE信息的獲取會(huì)影響PCE信息傳輸?shù)男?，進(jìn)而影響LSP的建立。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例要解決的技術(shù)問題是提供一種路徑計(jì)算單元組網(wǎng)及信息獲取方法及通訊系統(tǒng)及相關(guān)設(shè)備，能夠提高PCE信息的獲取效率。
本發(fā)明實(shí)施例提供的路徑計(jì)算單元組網(wǎng)方法，包括路徑計(jì)算單元獲取自身節(jié)點(diǎn)序號(hào)，路徑計(jì)算單元標(biāo)識(shí)，路徑計(jì)算單元設(shè)備信息以及自舉節(jié)點(diǎn)信息；所述路徑計(jì)算單元通過所述自舉節(jié)點(diǎn)信息對(duì)應(yīng)的自舉節(jié)點(diǎn)向網(wǎng)絡(luò)中的控制節(jié)點(diǎn)發(fā)送包含自身節(jié)點(diǎn)序號(hào)的加入請(qǐng)求；所述控制節(jié)點(diǎn)根據(jù)所述加入請(qǐng)求中的自身節(jié)點(diǎn)序號(hào)為所述路徑計(jì)算單元更新分布式哈希轉(zhuǎn)發(fā)表；網(wǎng)絡(luò)節(jié)點(diǎn)存儲(chǔ)所述路徑計(jì)算單元的路徑計(jì)算單元標(biāo)識(shí)以及路徑計(jì)算單元設(shè)備信息。
本發(fā)明實(shí)施例提供的路徑計(jì)算單元信息獲取方法，包括路徑計(jì)算單元獲取自身節(jié)點(diǎn)序號(hào)，路徑計(jì)算單元標(biāo)識(shí)，路徑計(jì)算單元設(shè)備信息以及自舉節(jié)點(diǎn)信息；所述路徑計(jì)算單元通過所述自舉節(jié)點(diǎn)信息對(duì)應(yīng)的自舉節(jié)點(diǎn)向網(wǎng)絡(luò)中的控制節(jié)點(diǎn)發(fā)送包含自身節(jié)點(diǎn)序號(hào)的加入請(qǐng)求；所述控制節(jié)點(diǎn)根據(jù)所述加入請(qǐng)求中的自身節(jié)點(diǎn)序號(hào)為所述路徑計(jì)算單元建立分布式哈希轉(zhuǎn)發(fā)表；網(wǎng)絡(luò)節(jié)點(diǎn)存儲(chǔ)所述路徑計(jì)算單元的路徑計(jì)算單元標(biāo)識(shí)以及路徑計(jì)算單元設(shè)備信息；查詢?cè)O(shè)備向網(wǎng)絡(luò)中的管理節(jié)點(diǎn)發(fā)送包含路徑計(jì)算單元標(biāo)識(shí)的查詢請(qǐng)求；所述管理節(jié)點(diǎn)在存儲(chǔ)的設(shè)備信息中查詢與所述路徑計(jì)算單元標(biāo)識(shí)對(duì)應(yīng)的設(shè)備信息并將所述設(shè)備信息反饋至查詢單元。
本發(fā)明實(shí)施例提供的通訊系統(tǒng)，包括路徑計(jì)算單元，查詢?cè)O(shè)備以及網(wǎng)絡(luò)節(jié)點(diǎn)；所述路徑計(jì)算單元用于獲取自身的設(shè)備信息以及存儲(chǔ)所述設(shè)備信息；所述查詢?cè)O(shè)備用于向網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送包含路徑計(jì)算單元標(biāo)識(shí)的查詢請(qǐng)求并接收來(lái)自網(wǎng)絡(luò)節(jié)點(diǎn)的設(shè)備信息；所述網(wǎng)絡(luò)節(jié)點(diǎn)用于在存儲(chǔ)的設(shè)備信息中查詢與所述路徑計(jì)算單元標(biāo)識(shí)對(duì)應(yīng)的設(shè)備信息并將所述設(shè)備信息反饋至查詢單元。
本發(fā)明實(shí)施例提供的路徑計(jì)算單元，包括獲取單元，注冊(cè)單元以及存儲(chǔ)單元；所述獲取單元用于獲取節(jié)點(diǎn)序號(hào)，標(biāo)識(shí)以及設(shè)備信息；所述注冊(cè)單元用于向網(wǎng)絡(luò)中的管理節(jié)點(diǎn)發(fā)起包含所述標(biāo)識(shí)以及設(shè)備信息的注冊(cè)請(qǐng)求；所述存儲(chǔ)單元用于存儲(chǔ)所述標(biāo)識(shí)以及設(shè)備信息。
本發(fā)明實(shí)施例提供的管理節(jié)點(diǎn)，包括接收裝置，選擇裝置，查詢裝置，反饋裝置；所述接收裝置用于接收來(lái)自查詢?cè)O(shè)備的查詢請(qǐng)求；所述選擇裝置用于根據(jù)所述查詢請(qǐng)求選擇對(duì)應(yīng)的路徑計(jì)算單元；所述查詢裝置用于在所述對(duì)應(yīng)的路徑計(jì)算單元中根據(jù)查詢請(qǐng)求中的標(biāo)識(shí)查詢對(duì)應(yīng)的設(shè)備信息；所述反饋裝置用于將所述設(shè)備信息反饋至查詢?cè)O(shè)備。
從以上技術(shù)方案可以看出，本發(fā)明實(shí)施例具有以下有益效果由于本發(fā)明實(shí)施例中，首先將PCE構(gòu)成對(duì)等計(jì)算(P2P，Peer-to-peer)結(jié)構(gòu)化網(wǎng)絡(luò)，并將PCE的信息存儲(chǔ)于所述網(wǎng)絡(luò)中，在需要進(jìn)行PCE信息查詢的時(shí)候，采用預(yù)置的分布式哈希表(DHT，Distributed Hash Table)算法進(jìn)行查找，所以提高了PCE信息的獲取效率。


圖1為本發(fā)明實(shí)施例中PCE組網(wǎng)方法實(shí)施例流程圖；圖2為本發(fā)明實(shí)施例中PCE信息獲取方法實(shí)施例流程圖；圖3為本發(fā)明實(shí)施例中通訊系統(tǒng)實(shí)施例示意圖；圖4為本發(fā)明實(shí)施例中PCE實(shí)施例示意圖；圖5為本發(fā)明實(shí)施例中管理節(jié)點(diǎn)實(shí)施例示意圖。
具體實(shí)施例方式
本發(fā)明實(shí)施例提供了一種路徑計(jì)算單元組網(wǎng)及信息獲取方法及通訊系統(tǒng)及相關(guān)設(shè)備，用于提高PCE信息的獲取效率。
本發(fā)明實(shí)施例通過將PCE構(gòu)成P2P結(jié)構(gòu)化網(wǎng)絡(luò)來(lái)實(shí)現(xiàn)PCE信息的快速查詢與獲取。
將PCE構(gòu)成P2P結(jié)構(gòu)化網(wǎng)絡(luò)是獲取PCE信息的關(guān)鍵步驟，請(qǐng)參閱圖1，本發(fā)明實(shí)施例中，PCE組網(wǎng)方法實(shí)施例包括101、獲取信息；PCE獲取自身節(jié)點(diǎn)序號(hào)，PCE標(biāo)識(shí)，PCE設(shè)備信息以及自舉節(jié)點(diǎn)信息；其中自身節(jié)點(diǎn)序號(hào)，PCE標(biāo)識(shí)以及PCE設(shè)備信息可以從自身存儲(chǔ)的信息中獲取，自舉節(jié)點(diǎn)信息可以根據(jù)組網(wǎng)規(guī)則獲取，具體的獲取方式根據(jù)實(shí)際情況進(jìn)行選擇。
其中，自舉節(jié)點(diǎn)即是Bootstrap node，是已經(jīng)存在于P2P疊加網(wǎng)中的節(jié)點(diǎn)。當(dāng)某個(gè)新的節(jié)點(diǎn)需要加入到P2P疊加網(wǎng)中時(shí)，必須獲知至少一個(gè)已經(jīng)存在于P2P疊加網(wǎng)中的節(jié)點(diǎn)，利用這個(gè)節(jié)點(diǎn)來(lái)引導(dǎo)自身加入P2P疊加網(wǎng)，從而獲取到P2P網(wǎng)絡(luò)的拓?fù)?，形成路由表，同時(shí)使得網(wǎng)絡(luò)中其他的節(jié)點(diǎn)能夠感知到新節(jié)點(diǎn)的加入。這個(gè)將新節(jié)點(diǎn)引導(dǎo)加入P2P疊加網(wǎng)的節(jié)點(diǎn)稱之為自舉節(jié)點(diǎn)(Bootstrap node)。
在本實(shí)施例中，自身節(jié)點(diǎn)序號(hào)的獲取方式為獲取PCE的IP地址；利用散列函數(shù)對(duì)該IP地址進(jìn)行計(jì)算得到該P(yáng)CE的節(jié)點(diǎn)序號(hào)。
在本實(shí)施例中，將PCE的特性進(jìn)行相應(yīng)的編碼，編碼方式為AS.AREA，AS表示PCE所負(fù)責(zé)的自治系統(tǒng)，AREA表示PCE所負(fù)責(zé)的IGP協(xié)議的區(qū)域。如果這個(gè)PCE能夠支持一個(gè)AS內(nèi)完整路徑的計(jì)算，則AREA可以考慮取一個(gè)正常的AREA取不到的值，如65536(AS號(hào)通常使用16比特表示，最大值65535)，通過上述的編碼方式得到PCE標(biāo)識(shí)，可以理解的是，同樣可以采用其它的編碼方式，只要能到達(dá)到唯一標(biāo)識(shí)一個(gè)PCE即可。
102、通過自舉節(jié)點(diǎn)發(fā)送加入請(qǐng)求；PCE根據(jù)獲取到的自舉節(jié)點(diǎn)信息查詢對(duì)應(yīng)的自舉節(jié)點(diǎn)，并通過該自舉節(jié)點(diǎn)向控制節(jié)點(diǎn)發(fā)送包含該自舉節(jié)點(diǎn)序號(hào)的加入請(qǐng)求；其中，發(fā)送的方式包括以下兩種一、由自舉節(jié)點(diǎn)轉(zhuǎn)發(fā)PCE將包含自身節(jié)點(diǎn)序號(hào)的加入請(qǐng)求發(fā)送至對(duì)應(yīng)的自舉節(jié)點(diǎn)，自舉節(jié)點(diǎn)根據(jù)DHT算法中的路由機(jī)制將獲取到的加入請(qǐng)求轉(zhuǎn)發(fā)至控制節(jié)點(diǎn)；二、PCE發(fā)送PCE向?qū)?yīng)的自舉節(jié)點(diǎn)發(fā)送加入請(qǐng)求后，自舉節(jié)點(diǎn)根據(jù)DHT算法中的路由機(jī)制查詢轉(zhuǎn)發(fā)至控制節(jié)點(diǎn)所需要經(jīng)過的轉(zhuǎn)發(fā)節(jié)點(diǎn)，并將這些轉(zhuǎn)發(fā)節(jié)點(diǎn)的信息反饋至PCE，之后PCE再通過這些轉(zhuǎn)發(fā)節(jié)點(diǎn)將包含自身節(jié)點(diǎn)序號(hào)的加入請(qǐng)求發(fā)送至控制節(jié)點(diǎn)。
103、更新分布式哈希轉(zhuǎn)發(fā)表；控制節(jié)點(diǎn)接收到PCE發(fā)送的加入請(qǐng)求之后，根據(jù)加入請(qǐng)求中的自身節(jié)點(diǎn)序號(hào)為該P(yáng)CE更新分布式哈希轉(zhuǎn)發(fā)表；其中，控制節(jié)點(diǎn)不僅更新本地的分布式哈希轉(zhuǎn)發(fā)表，同時(shí)也會(huì)更新與該P(yáng)CE相關(guān)的其它節(jié)點(diǎn)上存儲(chǔ)的分布式哈希轉(zhuǎn)發(fā)表。
104、存儲(chǔ)信息；網(wǎng)絡(luò)節(jié)點(diǎn)存儲(chǔ)該P(yáng)CE的PCE標(biāo)識(shí)以及PCE設(shè)備信息。
首先PCE要向網(wǎng)絡(luò)中的管理節(jié)點(diǎn)發(fā)起包含PCE標(biāo)識(shí)，設(shè)備信息以及標(biāo)識(shí)與設(shè)備信息之間的對(duì)應(yīng)關(guān)系的注冊(cè)請(qǐng)求；之后，管理節(jié)點(diǎn)需要確定將該P(yáng)CE的PCE標(biāo)識(shí)以及PCE設(shè)備信息存儲(chǔ)的節(jié)點(diǎn)，具體的過程如下管理節(jié)點(diǎn)對(duì)PCE標(biāo)識(shí)進(jìn)行哈希處理得到鍵值；根據(jù)所述鍵值查詢對(duì)應(yīng)的PCE的節(jié)點(diǎn)序號(hào)；將該節(jié)點(diǎn)序號(hào)對(duì)應(yīng)的PCE作為存儲(chǔ)節(jié)點(diǎn)；將所述鍵值，設(shè)備信息以及鍵值與設(shè)備信息之間的對(duì)應(yīng)關(guān)系存儲(chǔ)于該存儲(chǔ)節(jié)點(diǎn)，即在存儲(chǔ)節(jié)點(diǎn)中存儲(chǔ)一個(gè)二元組<鍵值，設(shè)備信息>。
當(dāng)存儲(chǔ)完所有加入網(wǎng)絡(luò)的PCE的信息之后，該Overlay網(wǎng)絡(luò)建立完成，可以理解的是，本發(fā)明實(shí)施例中不對(duì)具體的P2P算法進(jìn)行限定，例如Chord或者是Pastry算法，只要能夠滿足下列的條件，即可以用來(lái)組織PCE的Overlay網(wǎng)絡(luò)
1、能夠正確地維護(hù)Overlay的拓?fù)洌?、能夠在Overlay節(jié)點(diǎn)上分布式的存放<鍵值，設(shè)備信息>，設(shè)備信息是與鍵值相對(duì)應(yīng)的信息；3、Overlay網(wǎng)絡(luò)能夠提供根據(jù)鍵值查找和定位的能力；4、能夠動(dòng)態(tài)適應(yīng)節(jié)點(diǎn)的加入和退出，保證系統(tǒng)的可用性。
上述實(shí)施例中說明的是新的PCE加入網(wǎng)絡(luò)的情況，當(dāng)已在網(wǎng)絡(luò)中的PCE的設(shè)備信息發(fā)生變化時(shí)，同樣通過上述的方式對(duì)網(wǎng)絡(luò)中存儲(chǔ)的該P(yáng)CE的信息進(jìn)行更新，具體的過程與新加入的PCE的處理過程類似。
完成了由PCE組成的Overlay網(wǎng)絡(luò)的構(gòu)建之后即可以進(jìn)行PCE信息的獲取，請(qǐng)參閱圖2，本發(fā)明實(shí)施例中PCE信息獲取方法實(shí)施例包括步驟201至步驟204同上一實(shí)施例中的步驟101至步驟104，不再贅述；205、發(fā)送查詢請(qǐng)求；查詢?cè)O(shè)備向網(wǎng)絡(luò)中的管理節(jié)點(diǎn)發(fā)送包含PCE標(biāo)識(shí)的查詢請(qǐng)求。
其中，查詢?cè)O(shè)備可以是其它PCE，或者是其它需要獲取PCE信息的設(shè)備。
206、查詢并反饋；其中，管理節(jié)點(diǎn)首先根據(jù)接收到的查詢請(qǐng)求進(jìn)行預(yù)處理，具體步驟如下獲取查詢請(qǐng)求中的PCE標(biāo)識(shí)；對(duì)該P(yáng)CE標(biāo)識(shí)進(jìn)行哈希處理得到鍵值。
在得到鍵值之后，根據(jù)該鍵值查詢存儲(chǔ)該P(yáng)CE設(shè)備信息的存儲(chǔ)節(jié)點(diǎn)，在該存儲(chǔ)節(jié)點(diǎn)中獲取到該鍵值對(duì)應(yīng)的PCE設(shè)備信息并將該設(shè)備信息反饋至查詢?cè)O(shè)備，至此完成PCE設(shè)備信息的查詢。
請(qǐng)參閱圖3，本發(fā)明實(shí)施例中通訊系統(tǒng)實(shí)施例包括路徑計(jì)算單元301，查詢?cè)O(shè)備303，網(wǎng)絡(luò)節(jié)點(diǎn)302以及通信控制單元304；路徑計(jì)算單元301用于獲取自身的設(shè)備信息以及存儲(chǔ)所述設(shè)備信息；查詢?cè)O(shè)備303用于向網(wǎng)絡(luò)節(jié)點(diǎn)302發(fā)送包含路徑計(jì)算單元標(biāo)識(shí)的查詢請(qǐng)求并接收來(lái)自網(wǎng)絡(luò)節(jié)點(diǎn)302的設(shè)備信息；網(wǎng)絡(luò)節(jié)點(diǎn)302用于在存儲(chǔ)的設(shè)備信息中查詢與所述路徑計(jì)算單元標(biāo)識(shí)對(duì)應(yīng)的設(shè)備信息并將所述設(shè)備信息反饋至查詢單元303；通信控制單元304，用于在查詢?cè)O(shè)備303獲得路徑計(jì)算單元的設(shè)備信息后建立所述查詢?cè)O(shè)備303與路徑計(jì)算單元301之間的通信。
請(qǐng)參閱圖4，本發(fā)明實(shí)施例中路徑計(jì)算單元實(shí)施例包括獲取單元401，注冊(cè)單元402以及存儲(chǔ)單元403；獲取單元401用于獲取節(jié)點(diǎn)序號(hào)，標(biāo)識(shí)以及設(shè)備信息；注冊(cè)單元402用于向網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)起包含所述標(biāo)識(shí)及設(shè)備信息的注冊(cè)請(qǐng)求；存儲(chǔ)單元403用于存儲(chǔ)所述標(biāo)識(shí)以及設(shè)備信息。
另外，本發(fā)明實(shí)施例中還提供一種由PCE構(gòu)成的Overlay網(wǎng)絡(luò)中的管理節(jié)點(diǎn)，具體請(qǐng)參閱圖5，本發(fā)明實(shí)施例中管理節(jié)點(diǎn)實(shí)施例包括接收裝置501，選擇裝置503，查詢裝置502，反饋裝置504；接收裝置501用于接收來(lái)自查詢?cè)O(shè)備的查詢請(qǐng)求；選擇裝置503用于根據(jù)所述查詢請(qǐng)求選擇對(duì)應(yīng)的路徑計(jì)算單元；查詢裝置502用于在所述對(duì)應(yīng)的路徑計(jì)算單元中根據(jù)查詢請(qǐng)求中的標(biāo)識(shí)查詢對(duì)應(yīng)的設(shè)備信息；反饋裝置504用于將所述設(shè)備信息反饋至查詢?cè)O(shè)備。
綜上所述，本實(shí)施例中由于將PCE按照P2P算法組織成為overlay網(wǎng)絡(luò)，并將PCE的信息存儲(chǔ)于所述網(wǎng)絡(luò)中，在需要進(jìn)行PCE信息查詢的時(shí)候，采用預(yù)置的分布式哈希表(DHT，Distributed Hash Table)算法進(jìn)行查找，所以提高了PCE信息的獲取效率。
以上對(duì)本發(fā)明所提供的一種路徑計(jì)算單元組網(wǎng)及信息獲取方法及通訊系統(tǒng)及相關(guān)設(shè)備進(jìn)行了詳細(xì)介紹，依據(jù)本發(fā)明的思想，在具體實(shí)施方式
及應(yīng)用范圍上均會(huì)有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對(duì)本發(fā)明的限制。
權(quán)利要求
1.一種路徑計(jì)算單元組網(wǎng)方法，其特征在于，包括路徑計(jì)算單元獲取自身節(jié)點(diǎn)序號(hào)，路徑計(jì)算單元標(biāo)識(shí)，路徑計(jì)算單元設(shè)備信息以及自舉節(jié)點(diǎn)信息；所述路徑計(jì)算單元通過所述自舉節(jié)點(diǎn)信息對(duì)應(yīng)的自舉節(jié)點(diǎn)向網(wǎng)絡(luò)中的控制節(jié)點(diǎn)發(fā)送包含自身節(jié)點(diǎn)序號(hào)的加入請(qǐng)求；所述控制節(jié)點(diǎn)根據(jù)所述加入請(qǐng)求中的自身節(jié)點(diǎn)序號(hào)為所述路徑計(jì)算單元更新分布式哈希轉(zhuǎn)發(fā)表；網(wǎng)絡(luò)節(jié)點(diǎn)存儲(chǔ)所述路徑計(jì)算單元的路徑計(jì)算單元標(biāo)識(shí)以及路徑計(jì)算單元設(shè)備信息。
2.根據(jù)權(quán)利要求1所述的路徑計(jì)算單元組網(wǎng)方法，其特征在于，所述路徑計(jì)算單元獲取自身節(jié)點(diǎn)序號(hào)的步驟包括獲取所述路徑計(jì)算單元的互聯(lián)網(wǎng)協(xié)議地址；利用散列函數(shù)對(duì)所述互聯(lián)網(wǎng)協(xié)議地址進(jìn)行計(jì)算得到所述路徑計(jì)算單元的節(jié)點(diǎn)序號(hào)。
3.根據(jù)權(quán)利要求1所述的路徑計(jì)算單元組網(wǎng)方法，其特征在于，所述獲取路徑計(jì)算單元標(biāo)識(shí)的步驟包括獲取所述路徑計(jì)算單元管理的自治系統(tǒng)信息以及內(nèi)部網(wǎng)關(guān)協(xié)議的區(qū)域信息；將所述自治系統(tǒng)信息以及內(nèi)部網(wǎng)關(guān)協(xié)議的區(qū)域信息組合成為路徑計(jì)算單元標(biāo)識(shí)。
4.根據(jù)權(quán)利要求2所述的路徑計(jì)算單元組網(wǎng)方法，其特征在于，所述路徑計(jì)算單元通過所述自舉節(jié)點(diǎn)信息對(duì)應(yīng)的自舉節(jié)點(diǎn)向網(wǎng)絡(luò)中的控制節(jié)點(diǎn)發(fā)送包含自身節(jié)點(diǎn)序號(hào)的加入請(qǐng)求的步驟包括所述路徑計(jì)算單元向所述自舉節(jié)點(diǎn)發(fā)送包含自身節(jié)點(diǎn)序號(hào)的加入請(qǐng)求；所述自舉節(jié)點(diǎn)將所述加入請(qǐng)求按照分布式哈希表算法中的路由機(jī)制轉(zhuǎn)發(fā)至所述控制節(jié)點(diǎn)。
5.根據(jù)權(quán)利要求2所述的路徑計(jì)算單元組網(wǎng)方法，其特征在于，所述路徑計(jì)算單元通過所述自舉節(jié)點(diǎn)信息對(duì)應(yīng)的自舉節(jié)點(diǎn)向網(wǎng)絡(luò)中的控制節(jié)點(diǎn)發(fā)送包含自身節(jié)點(diǎn)序號(hào)的加入請(qǐng)求的步驟包括路徑計(jì)算單元向自舉節(jié)點(diǎn)發(fā)送包含自身節(jié)點(diǎn)序號(hào)的加入請(qǐng)求；自舉節(jié)點(diǎn)按照分布式哈希表算法中的路由機(jī)制查詢下一轉(zhuǎn)發(fā)節(jié)點(diǎn)信息，并將所述轉(zhuǎn)發(fā)節(jié)點(diǎn)信息反饋至路徑計(jì)算單元；所述路徑計(jì)算單元向所述轉(zhuǎn)發(fā)節(jié)點(diǎn)信息對(duì)應(yīng)的轉(zhuǎn)發(fā)節(jié)點(diǎn)發(fā)送加入請(qǐng)求直至所述加入請(qǐng)求被轉(zhuǎn)發(fā)至控制節(jié)點(diǎn)。
6.根據(jù)權(quán)利要求4或5所述的路徑計(jì)算單元組網(wǎng)方法，其特征在于，所述控制節(jié)點(diǎn)根據(jù)所述加入請(qǐng)求中的自身節(jié)點(diǎn)序號(hào)為所述路徑計(jì)算單元更新分布式哈希轉(zhuǎn)發(fā)表的步驟包括控制節(jié)點(diǎn)接收加入請(qǐng)求；根據(jù)所述加入請(qǐng)求中的自身節(jié)點(diǎn)序號(hào)更新控制節(jié)點(diǎn)自身的分布式哈希轉(zhuǎn)發(fā)表信息以及與所述自身節(jié)點(diǎn)序號(hào)對(duì)應(yīng)的路徑計(jì)算單元相關(guān)的網(wǎng)絡(luò)節(jié)點(diǎn)上存儲(chǔ)的分布式哈希轉(zhuǎn)發(fā)表信息。
7.根據(jù)權(quán)利要求6所述的路徑計(jì)算單元組網(wǎng)方法，其特征在于，所述網(wǎng)絡(luò)存儲(chǔ)路徑計(jì)算單元的路徑計(jì)算單元標(biāo)識(shí)以及路徑計(jì)算單元設(shè)備信息的步驟包括路徑計(jì)算單元向網(wǎng)絡(luò)中的管理節(jié)點(diǎn)發(fā)起包含路徑計(jì)算單元標(biāo)識(shí)，設(shè)備信息以及標(biāo)識(shí)與設(shè)備信息之間的對(duì)應(yīng)關(guān)系的注冊(cè)請(qǐng)求；對(duì)所述路徑計(jì)算單元標(biāo)識(shí)進(jìn)行哈希處理得到鍵值；所述管理節(jié)點(diǎn)根據(jù)所述鍵值選擇網(wǎng)絡(luò)中滿足預(yù)置條件的路徑計(jì)算單元作為存儲(chǔ)節(jié)點(diǎn)；將所述鍵值，設(shè)備信息以及鍵值與設(shè)備信息之間的對(duì)應(yīng)關(guān)系存儲(chǔ)于所述存儲(chǔ)節(jié)點(diǎn)。
8.根據(jù)權(quán)利要求7所述的路徑計(jì)算單元組網(wǎng)方法，其特征在于，所述管理節(jié)點(diǎn)選擇網(wǎng)絡(luò)中滿足預(yù)置條件的路徑計(jì)算單元作為存儲(chǔ)節(jié)點(diǎn)包括管理節(jié)點(diǎn)根據(jù)鍵值查詢對(duì)應(yīng)的路徑計(jì)算單元的節(jié)點(diǎn)序號(hào)；將所述節(jié)點(diǎn)序號(hào)對(duì)應(yīng)的路徑計(jì)算單元作為存儲(chǔ)節(jié)點(diǎn)。
9.一種路徑計(jì)算單元信息獲取方法，其特征在于，包括路徑計(jì)算單元獲取自身節(jié)點(diǎn)序號(hào)，路徑計(jì)算單元標(biāo)識(shí)，路徑計(jì)算單元設(shè)備信息以及自舉節(jié)點(diǎn)信息；所述路徑計(jì)算單元通過所述自舉節(jié)點(diǎn)信息對(duì)應(yīng)的自舉節(jié)點(diǎn)向網(wǎng)絡(luò)中的控制節(jié)點(diǎn)發(fā)送包含自身節(jié)點(diǎn)序號(hào)的加入請(qǐng)求；所述控制節(jié)點(diǎn)根據(jù)所述加入請(qǐng)求中的自身節(jié)點(diǎn)序號(hào)為所述路徑計(jì)算單元建立分布式哈希轉(zhuǎn)發(fā)表；網(wǎng)絡(luò)節(jié)點(diǎn)存儲(chǔ)所述路徑計(jì)算單元的路徑計(jì)算單元標(biāo)識(shí)以及路徑計(jì)算單元設(shè)備信息；查詢?cè)O(shè)備向網(wǎng)絡(luò)中的管理節(jié)點(diǎn)發(fā)送包含路徑計(jì)算單元標(biāo)識(shí)的查詢請(qǐng)求；所述管理節(jié)點(diǎn)在存儲(chǔ)的設(shè)備信息中查詢與所述路徑計(jì)算單元標(biāo)識(shí)對(duì)應(yīng)的設(shè)備信息并將所述設(shè)備信息反饋至查詢單元。
10.根據(jù)權(quán)利要求9所述的路徑計(jì)算單元信息獲取方法，其特征在于，所述管理節(jié)點(diǎn)在存儲(chǔ)的設(shè)備信息中查詢與所述路徑計(jì)算單元標(biāo)識(shí)對(duì)應(yīng)的設(shè)備信息的步驟包括管理節(jié)點(diǎn)對(duì)接收到的路徑計(jì)算單元標(biāo)識(shí)進(jìn)行哈希處理得到鍵值；根據(jù)所述鍵值查詢存儲(chǔ)該路徑計(jì)算單元設(shè)備信息的存儲(chǔ)節(jié)點(diǎn)；在所述存儲(chǔ)節(jié)點(diǎn)中查詢所述鍵值對(duì)應(yīng)的設(shè)備信息；將所述設(shè)備信息反饋至查詢?cè)O(shè)備。
11.一種通訊系統(tǒng)，其特征在于，包括路徑計(jì)算單元，查詢?cè)O(shè)備以及網(wǎng)絡(luò)節(jié)點(diǎn)；所述路徑計(jì)算單元用于獲取自身的設(shè)備信息以及存儲(chǔ)所述設(shè)備信息；所述查詢?cè)O(shè)備用于向網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送包含路徑計(jì)算單元標(biāo)識(shí)的查詢請(qǐng)求并接收來(lái)自網(wǎng)絡(luò)節(jié)點(diǎn)的設(shè)備信息；所述網(wǎng)絡(luò)節(jié)點(diǎn)用于在存儲(chǔ)的設(shè)備信息中查詢與所述路徑計(jì)算單元標(biāo)識(shí)對(duì)應(yīng)的設(shè)備信息并將所述設(shè)備信息反饋至查詢單元。
12.根據(jù)權(quán)利要求11所述的通訊系統(tǒng)，其特征在于，所述系統(tǒng)還包括通信控制單元，用于在查詢?cè)O(shè)備獲得路徑計(jì)算單元的設(shè)備信息后建立所述查詢?cè)O(shè)備與所述路徑計(jì)算單元之間的通信。
13.一種路徑計(jì)算單元，其特征在于，包括獲取單元，注冊(cè)單元以及存儲(chǔ)單元；所述獲取單元用于獲取節(jié)點(diǎn)序號(hào)，標(biāo)識(shí)以及設(shè)備信息；所述注冊(cè)單元用于向網(wǎng)絡(luò)中的管理節(jié)點(diǎn)發(fā)起包含所述標(biāo)識(shí)以及設(shè)備信息的注冊(cè)請(qǐng)求；所述存儲(chǔ)單元用于存儲(chǔ)所述標(biāo)識(shí)以及設(shè)備信息。
14.一種管理節(jié)點(diǎn)，其特征在于，包括接收裝置，選擇裝置，查詢裝置，反饋裝置；所述接收裝置用于接收來(lái)自查詢?cè)O(shè)備的查詢請(qǐng)求；所述選擇裝置用于根據(jù)所述查詢請(qǐng)求選擇對(duì)應(yīng)的路徑計(jì)算單元；所述查詢裝置用于在所述對(duì)應(yīng)的路徑計(jì)算單元中根據(jù)查詢請(qǐng)求中的標(biāo)識(shí)查詢對(duì)應(yīng)的設(shè)備信息；所述反饋裝置用于將所述設(shè)備信息反饋至查詢?cè)O(shè)備。
全文摘要
本發(fā)明公開了一種路徑計(jì)算單元組網(wǎng)及信息獲取方法及通訊系統(tǒng)及相關(guān)設(shè)備，用于提高PCE信息的獲取效率。所述組網(wǎng)方法包括路徑計(jì)算單元獲取自身節(jié)點(diǎn)序號(hào)，路徑計(jì)算單元標(biāo)識(shí)，路徑計(jì)算單元設(shè)備信息以及自舉節(jié)點(diǎn)信息；所述路徑計(jì)算單元通過所述自舉節(jié)點(diǎn)信息對(duì)應(yīng)的自舉節(jié)點(diǎn)向網(wǎng)絡(luò)中的控制節(jié)點(diǎn)發(fā)送包含自身節(jié)點(diǎn)序號(hào)的加入請(qǐng)求；所述控制節(jié)點(diǎn)根據(jù)所述加入請(qǐng)求中的自身節(jié)點(diǎn)序號(hào)為所述路徑計(jì)算單元更新分布式哈希轉(zhuǎn)發(fā)表；網(wǎng)絡(luò)存儲(chǔ)所述路徑計(jì)算單元的路徑計(jì)算單元標(biāo)識(shí)以及路徑計(jì)算單元設(shè)備信息。本發(fā)明還提供信息獲取方法，通訊系統(tǒng)以及相關(guān)設(shè)備。本發(fā)明可以有效地提高PCE信息的獲取效率。
文檔編號(hào)H04L29/06GK101039275SQ200710089568
公開日2007年9月19日 申請(qǐng)日期2007年3月29日 優(yōu)先權(quán)日2007年3月29日
發(fā)明者江興烽 申請(qǐng)人:華為技術(shù)有限公司