專利名稱：一種建立路由的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及電子通信技術(shù)領(lǐng)域，尤其涉及一種建立路由的方法和裝置。
背景技術(shù)：
與傳統(tǒng)的客戶機/服務(wù)器模式不同，P2P (Peer-to-Peer,對等網(wǎng))網(wǎng)絡(luò)中 不存在中心服務(wù)器節(jié)點，其中，每個節(jié)點既可用作服務(wù)器為其他節(jié)點提供服 務(wù)，同時，又可以享受其他節(jié)點用作服務(wù)器時所提供的服務(wù)。因此，P2P網(wǎng) 絡(luò)中，每個節(jié)點處于對等地位，稱每個節(jié)點為一個對等體，或一個Peer。
P2P網(wǎng)絡(luò)是一種自組織形態(tài)的網(wǎng)絡(luò)系統(tǒng)，該網(wǎng)絡(luò)中，每個Peer加入網(wǎng) 絡(luò)或從網(wǎng)絡(luò)中退出的行為均是隨沖幾性的。同樣，在網(wǎng)絡(luò)中，兩兩Peer之間
后，再隨機選擇底層物理鏈路進行路由連接通信的。這樣，當(dāng)網(wǎng)絡(luò)中對等體 的數(shù)目或通信量逐漸增大時，整個網(wǎng)絡(luò)中的流量都是無組織無次序的，大量 數(shù)據(jù)交互都是通過全網(wǎng)規(guī)模的查找或操作，最終造成本來帶寬資源就稀缺的 骨干網(wǎng)和域間鏈路被嚴(yán)重消耗，產(chǎn)生擁塞。

發(fā)明內(nèi)容
本發(fā)明的實施例提供了 一種建立路由的方法和裝置，緩解了骨干網(wǎng)的擁 塞情況。
本發(fā)明的實施例提供了一種建立路由的方法，包括如下步驟 步驟201,節(jié)點在第一級節(jié)點群中根據(jù)第一級路由信息查找目的節(jié)點，
如果找到目的節(jié)點，則返回查詢結(jié)果或者目的節(jié)點保存的數(shù)據(jù)，否則執(zhí)行步
驟202;
步驟202，節(jié)點根據(jù)高一級路由信息，在高一級的節(jié)點群中查找目的節(jié)點，如果找到目的節(jié)點，則返回查詢結(jié)果或目的節(jié)點保存的數(shù)據(jù)，否則繼
續(xù)執(zhí)行步驟202。
本發(fā)明的實施例還提供了一種通信設(shè)備，包括建立路由的裝置，所述的 建立路由的裝置包括接收單元、路由查找單元和發(fā)送單元，其中， 接收單元，用于接收需要查找的目的節(jié)點信息；
路由查找單元，用于根據(jù)目的節(jié)點信息，按照由低一級路由信息到高一
級路由信息的順序查找目的節(jié)點的路由信息，直到找到目的節(jié)點的路由信 自
發(fā)送單元，用于根據(jù)查找到的目的節(jié)點的路由信息，向目的節(jié)點發(fā)送信
自
通過這樣一種層次化的通信系統(tǒng)，能夠?qū)⑼ㄐ啪W(wǎng)絡(luò)中日常業(yè)務(wù)操作的大 部分流量都限制在小地域內(nèi)，避免了過分占用本就不夠?qū)捲５墓歉删W(wǎng)帶寬。


圖1是本發(fā)明實施例一種構(gòu)造節(jié)點Id的方法的流程示意圖； 圖2是本發(fā)明實施例中條帶分隔的區(qū)域信息的示意圖； 圖3是本發(fā)明實施例中一種構(gòu)造帶有地理位置標(biāo)識的節(jié)點Id的裝置示 意圖4是本發(fā)明實施例中兩層DHT的構(gòu)造方法流程示意圖； 圖5是本發(fā)明實施例中兩層DHT網(wǎng)絡(luò)的示意； 圖6是本發(fā)明實施例一種建立路由的方法流程示意圖； 圖7是本發(fā)明實施例一種建立路由的裝置的示意圖。
具體實施例
下面結(jié)合附圖對本發(fā)明實施例的技術(shù)方案作進一步詳細描述。 請參閱圖l,本發(fā)明實施例提供一種構(gòu)造節(jié)點Id的方法，其方法包括 步驟IOI、獲取節(jié)點的地理位置信息。
節(jié)點在加入網(wǎng)絡(luò)時一般會公布自己的地理位置信息，可以采用收集的方式獲得該節(jié)點的地理位置信息，或者采用主動獲取的方式獲得節(jié)點的地理位 置信息。
步驟102、根據(jù)節(jié)點的地理位置信息，利用條帶分割的方法確定該節(jié)點 的Id哈希空間。
步驟103、在所述哈希空間中隨機選取一個哈希值，結(jié)合節(jié)點的其他屬 性信息，構(gòu)造節(jié)點的Id (例如Nodeld)。
所述的哈希值作為節(jié)點Id的一部分(例如，前綴或者后綴，或者其中 某關(guān)4A字,史)。
其中，上述一個地理位置信息為一個地理區(qū)域信息，例如深圳市，廣 州市，廣東省等
參見圖2,在步驟102和103中，具體可以采用條帶分割選4奪Id的方法， 每個區(qū)域各為圖中的一種顏色的條目集合，整個哈?？臻g可以劃分為N個 條帶，每個條帶中再劃分為z個(z的數(shù)目為區(qū)域的數(shù)目大小)條目，每個 區(qū)域的節(jié)點Peer隨機在屬于該區(qū)域的條目中選擇一個哈希數(shù)作為自己的Id 的前綴(或者后綴，或者其中某關(guān)鍵字段)，并結(jié)合節(jié)點的其他屬性信息， 構(gòu)造出節(jié)點的Id。
其中，該節(jié)點的其他屬性信息可以為該節(jié)點名稱，或者該節(jié)點IP的 屬性，或者該節(jié)點的綷度，或者該節(jié)點的經(jīng)度。
該節(jié)點的其他屬性也可以為該節(jié)點名稱、該節(jié)點IP的屬性、該節(jié)點 的煒度、該節(jié)點的經(jīng)度中，其中兩個的結(jié)合。
該節(jié)點的其他屬性也可以為該節(jié)點名稱、該節(jié)點IP的屬性、該節(jié)點 的煒度、該節(jié)點的經(jīng)度中，其中三個的結(jié)合。
由上可以看出，通過上述方法能很好地實現(xiàn) 一種按地理區(qū)域位置平均劃 分哈希空間的節(jié)點Id,大區(qū)域內(nèi)的節(jié)點都被條帶近似平均的分配到了各條目 中，區(qū)域越大，分得也就越散。
例如，Id設(shè)定規(guī)則中，深圳市屬于區(qū)域B,那么一個位于深圳市的節(jié)點 加入到網(wǎng)絡(luò)中時，該節(jié)點會隨機從哈?？臻g中選取一個條帶，再從這個條帶中找到屬于該區(qū)域B的哈希數(shù)范圍條目，并從此哈希范圍內(nèi)隨機選擇一個哈 希數(shù)作為自己的Id的前綴(或者后綴，或者其中某關(guān)鍵字段)，并結(jié)合該 節(jié)點的其他屬性信息，構(gòu)造出節(jié)點的Id。
可以看出，通過這樣一種條帶分割選擇Id的機制，由一個節(jié)點Id里的 某關(guān)鍵字段再結(jié)合條帶分割的規(guī)則，就能反推出該節(jié)點的詳細地理位置，從 而達到從節(jié)點Id中得知用戶位置信息的目的。
本發(fā)明實施例中，節(jié)點計算構(gòu)造自己的Id的過程，既可以由節(jié)點自身 完成，也可以統(tǒng)一由中心服務(wù)器完成，再由節(jié)點向中心服務(wù)器請求分配。
本發(fā)明的實施例還提供一種構(gòu)造帶有地理位置標(biāo)識的節(jié)點Id的裝置， 基于前面的方法實現(xiàn)，該裝置可以實現(xiàn)前述的構(gòu)造帶有節(jié)點Id的方法，該 裝置可以設(shè)置在節(jié)點上，也可以設(shè)置在服務(wù)器或者其他電信設(shè)備上。
請參閱圖3， 一種構(gòu)造帶有地理位置標(biāo)識的節(jié)點Id的裝置，基于前面的 方法實現(xiàn)，包括
獲取單元，用于獲取節(jié)點的地理位置信息；
確定單元，用于根據(jù)節(jié)點的地理位置信息，利用條帶分割的方法確定該 節(jié)點的Id哈?？臻g；
構(gòu)造單元，用于在所述哈希空間中隨機選取一個哈希值，結(jié)合節(jié)點的其 他屬性信息，構(gòu)造節(jié)點的Id。
本發(fā)明實施例還提供一種通信網(wǎng)絡(luò)，基于前面的方法實現(xiàn)，該通信網(wǎng)絡(luò) 包括
第一級節(jié)點群和第二級節(jié)點群，所述第一級節(jié)點群包括第一節(jié)點和第二 節(jié)點；所述第二級節(jié)點群包括第三節(jié)點；
所述第 一 節(jié)點和第二節(jié)點是指具有相同的第 一地理位置信息(可以是前 綴、后綴，也可以是其中某關(guān)鍵字段)的Id的節(jié)點。
所述第三節(jié)點具有包含有第二地理位置信息的Id，所述第二地理位置信 息顯示的地域范圍大于第 一地理位置信息顯示的地域范圍。
9第一級節(jié)點群和第二級節(jié)點群中的節(jié)點都分別維護各自所在的節(jié)點群 的路由信息。
所述第一節(jié)點和第二節(jié)點包含有第一級節(jié)點群和第二級節(jié)點群的路由
4呂息。
本發(fā)明實施例還提供一種通信網(wǎng)絡(luò)，基于前面的方法實現(xiàn)，該通信網(wǎng)絡(luò) 包括-.
第一級節(jié)點群和第二級節(jié)點群，所述第一級節(jié)點群包括第一節(jié)點和第二
節(jié)點；所述第二級節(jié)點群包括第三節(jié)點；
第一級節(jié)點群和第二級節(jié)點群中的節(jié)點都分別維護各自所在的節(jié)點群 的路由信息；第二級節(jié)點群覆蓋的地域范圍大于第 一級節(jié)點群覆蓋的地域范 圍，第二級節(jié)點群包括第一級節(jié)點群，所述第一節(jié)點和第二節(jié)點包含有第一 級節(jié)點群和第二級節(jié)點群的^^由信息。
本發(fā)明實施例還提供一種通信網(wǎng)絡(luò)，基于前面的方法實現(xiàn)，該通信網(wǎng)絡(luò) 包括
第一級節(jié)點群和第二級節(jié)點群，所述第一級節(jié)點群包括第一節(jié)點和第二 節(jié)點；所述第二級節(jié)點群包括第三節(jié)點；第一級節(jié)點群和第二級節(jié)點群中的 節(jié)點都分別維護各自所在的節(jié)點群的路由信息；所述第一節(jié)點和第二節(jié)點包 含有第一級節(jié)點群和第二級節(jié)點群的路由信息。
本發(fā)明實施例還提供一種通信網(wǎng)絡(luò)，基于前面的方法實現(xiàn)，該通信網(wǎng)絡(luò) 包括
第一級HSS節(jié)點群和第二級HSS節(jié)點群，所述第一級HSS節(jié)點群包括 第一 HSS節(jié)點和第二 HSS節(jié)點；所述第二級HSS節(jié)點群包括第三HSS節(jié) 點；第一級HSS節(jié)點群和第二級HSS節(jié)點群中的HSS節(jié)點都分別維護各自 所在的節(jié)點群的路由信息；所述第一HSS節(jié)點和第二HSS節(jié)點包含有第一 級HSS節(jié)點群和第二級HSS節(jié)點群的路由信息。
本發(fā)明實施例還提供一種通信網(wǎng)絡(luò)，基于前面的方法實現(xiàn)，該通信網(wǎng)絡(luò)包括
第一級HSS節(jié)點群和第二級HSS節(jié)點群，所述第一級HSS節(jié)點群包括 第一 HSS節(jié)點和第二 HSS節(jié)點；所述第二級HSS節(jié)點群包括第三HSS節(jié) 點；第一級HSS節(jié)點群和第二級HSS節(jié)點群中的HSS節(jié)點都分別維護各自 所在的節(jié)點群的路由信息；第二級HSS節(jié)點群覆蓋的地域范圍大于第一級 HSS節(jié)點群覆蓋的地域范圍，第二級HSS節(jié)點群包括第一級HSS節(jié)點群， 所述第一 HSS節(jié)點和第二 HSS節(jié)點包含有第一級HSS節(jié)點群和第二級HSS 節(jié)點群的路由信息。
本發(fā)明實施例還提供一種通信網(wǎng)絡(luò)，基于前面的方法實現(xiàn)，該通信網(wǎng)絡(luò) 包括
第一級HSS節(jié)點群和第二級HSS節(jié)點群，所述第一級HSS節(jié)點群包括 第一 HSS節(jié)點和第二 HSS節(jié)點；所述第二級HSS節(jié)點群包括第三HSS節(jié) 點；所述第一 HSS節(jié)點和第二 HSS節(jié)點為具有相同的第 一地理位置信息的 Id的節(jié)點；所述第三HSS節(jié)點具有包含有第二地理位置信息的Id，所述第 二地理位置信息顯示的地域范圍大于第一地理位置信息顯示的地域范圍，第 一級HSS節(jié)點群和第二級HSS節(jié)點群中的HSS節(jié)點都分別維護各自所在的 節(jié)點群的路由信息；所述第一 HSS節(jié)點和第二 HSS節(jié)點包含有第一級HSS 節(jié)點群和第二級HSS節(jié)點群的路由信息。
本發(fā)明的實施例還提供一種建立路由的方法，可以由節(jié)點來完成，包括 如下步驟
步驟301,節(jié)點在第一級節(jié)點群中根據(jù)第一級路由信息查找目的節(jié)點， 如果找到目的節(jié)點，則返回查詢結(jié)果或者目的節(jié)點保存的數(shù)據(jù)，否則執(zhí)行步 驟302;
步驟302，節(jié)點根據(jù)高一級路由信息，在高一級的節(jié)點群中查找目的
節(jié)點，如果找到目的節(jié)點，則返回查詢結(jié)果或目的節(jié)點保存的數(shù)據(jù)，否則繼續(xù)執(zhí)行步驟302。
例如在電信系統(tǒng)中，第一級節(jié)點群，根據(jù)用戶的地理位置信息形成具有 地理地域范圍標(biāo)識的節(jié)點ID (如在移動多J 某體子系統(tǒng)IMS的歸屬用戶服務(wù) 器HSS中，按照私密用戶標(biāo)識IMPI中的域名的哈希數(shù)值來作為HSS節(jié)點 ID的關(guān)鍵字)，并根據(jù)這些節(jié)點ID選擇聚類到一起，構(gòu)成層次化的HSS 節(jié)點群網(wǎng)絡(luò)，如市一級的HSS網(wǎng)絡(luò)或者省一級的HSS網(wǎng)絡(luò)。每個加入節(jié)點 都維護其加入的各個層次的網(wǎng)絡(luò)路由表信息。
第二級節(jié)點群，將全網(wǎng)范圍內(nèi)的所有用戶都注冊并加入到該高一級節(jié)點 群網(wǎng)絡(luò)中來，如全國范圍的HSS網(wǎng)絡(luò)。每個節(jié)點都維護一個全網(wǎng)規(guī)模的最 高級路由表信息，即第 一級路由表信息也包括第二級路由信息。
在電信網(wǎng)絡(luò)中，大部分?jǐn)?shù)據(jù)訪問模式存在本地化的特點，比如話務(wù)模型 中，本地呼叫的比例都高于長途和漫游呼叫的比例，采用本發(fā)明，則可以讓 那些本地呼叫在301步驟內(nèi)就得到完成，只有長途和漫游呼叫相關(guān)的數(shù)據(jù)操 作請求才使用302步驟。301步驟只使用本地網(wǎng)絡(luò)的資源，而302步驟則會 使用連接各本地網(wǎng)的長途骨干網(wǎng)的資源。因此本發(fā)明在此場景下，相對一般 的DHT，具有節(jié)省骨干網(wǎng)資源消耗的優(yōu)勢。
所述節(jié)點可以為Peer節(jié)點，所述節(jié)點群可以為DHT網(wǎng)絡(luò)，才艮據(jù)具體的 網(wǎng)絡(luò)規(guī)劃和地理位置信息，所述節(jié)點群還可以分為三層、四層或者更多。
請參閱圖4，本發(fā)明實施例兩層DHT的構(gòu)造方法，其中，該方法包括
步驟201、節(jié)點根據(jù)自己的Id組成基于地理位置關(guān)系的層次化的DHT 網(wǎng)絡(luò)，并形成和維護各層次的DHT路由信息(可以是路由表)。
根據(jù)節(jié)點Id中的地理信息前綴(也可以是后綴或其中某關(guān)鍵字段)選 擇具有相同地理關(guān)鍵字段的節(jié)點互相注冊聚類到一起，最終形成一個基于地
理位置關(guān)系的層次化的DHT網(wǎng)絡(luò)，每個節(jié)點分別維護各層次DHT網(wǎng)絡(luò)里面 的節(jié)點路由表信息。
每一層DHT網(wǎng)絡(luò)中的Peer節(jié)點都是Id中具有一定相同地域范圍的節(jié)
12點，如深圳級的DHT網(wǎng)絡(luò)就是Id中都包含有深圳市關(guān)鍵字段的那些節(jié)點。 本發(fā)明實施例中，各層DHT網(wǎng)絡(luò)的規(guī)?？纱罂尚。唧w規(guī)?？梢愿鶕?jù)網(wǎng)絡(luò) 規(guī)劃的需求設(shè)定。如可以按市級規(guī)模將屬于同一市區(qū)的Peer節(jié)點聚類成一 層DHT網(wǎng)絡(luò)，例如把Id中含有深圳市關(guān)鍵字段的節(jié)點都匯聚到一起，形成 深圳地域一層的DHT網(wǎng)絡(luò)，位于該層DHT網(wǎng)絡(luò)的節(jié)點維護一個該層網(wǎng)絡(luò)節(jié) 點的DHT路由表。也可以按省級規(guī)模將屬于同一省內(nèi)的Peer節(jié)點聚類形成 一層DHT網(wǎng)絡(luò)，例如把Id中含有廣州省關(guān)鍵字段的節(jié)點都匯聚到一起，形 成廣東地域一層的DHT網(wǎng)絡(luò)，并構(gòu)建相應(yīng)的省級DHT路由表。
參見圖5，其中每一個區(qū)域A、 B、 C和D內(nèi)的節(jié)點根據(jù)自己的Id中的 地理信息前綴(也可以是后綴或其中某關(guān)鍵字段)，形成了一個個的DHT 區(qū)域小環(huán)，即一層的DHT網(wǎng)絡(luò)。
同樣，根據(jù)節(jié)點的地理位置信息，構(gòu)建基于地理位置關(guān)系的多層次DHT 網(wǎng)絡(luò)，例如先根據(jù)站點/機架(Site/Rack)關(guān)系形成站點一級的DHT網(wǎng)絡(luò)， 再根據(jù)市級關(guān)系形成一級市級規(guī)模的DHT網(wǎng)絡(luò)，最后在這些市級DHT網(wǎng)絡(luò) 上按省級關(guān)系形成省級規(guī)模的DHT網(wǎng)絡(luò)。DHT網(wǎng)絡(luò)的層次劃分得越多，對 網(wǎng)絡(luò)流量的均衡性和本地化效果就越好，但層次越多，每個Peer節(jié)點所需 要維護的路由表信息也就越多，開銷也就越大。具體DHT層次的數(shù)目，可 以根據(jù)系統(tǒng)的流量工程需求和開銷負(fù)荷指標(biāo)來確定。
步驟202、網(wǎng)絡(luò)中的所有節(jié)點都注冊并加入到一個最高層次的全網(wǎng)規(guī)模 的DHT網(wǎng)絡(luò)中，并形成和維護最高級別的全網(wǎng)DHT路由信息(可以是路由 表)。
最高層的DHT網(wǎng)絡(luò)即全網(wǎng)的DHT網(wǎng)絡(luò)，最終將全網(wǎng)范圍內(nèi)的Peer節(jié) 點都注冊并加入到最高一層的DHT網(wǎng)絡(luò)中，實現(xiàn)全網(wǎng)內(nèi)節(jié)點路由可達。
請參閱圖6，本發(fā)明實施例還提供一種建立5^由的方法，其方法包括以 下步驟。
步驟301、節(jié)點(例如Peer節(jié)點)在第一級節(jié)點群中根據(jù)第一級路由信 息查找目的節(jié)點，如果找到目的節(jié)點，則返回查詢結(jié)果或者目的節(jié)點保存的數(shù)據(jù)，否則執(zhí)行步驟302;
步驟302、節(jié)點根據(jù)高一級路由信息，在高一級的節(jié)點群中查找目的節(jié) 點，如果找到目的節(jié)點，則返回查詢結(jié)果或目的節(jié)點保存的數(shù)據(jù)，否則繼續(xù) 執(zhí)行步驟302。
每個Peer節(jié)點都會維護N級路由信息，N為節(jié)點群(例如組成DHT網(wǎng)) 的具體數(shù)目。N級路由信息(例如路由表)，包括該節(jié)點所屬的N個節(jié)點群 的路由信息。當(dāng)日常節(jié)點執(zhí)行業(yè)務(wù)操作時，其首先從自己所在級的路由信息 中查找目的節(jié)點，當(dāng)目的節(jié)點的信息不在自己所在級的路由信息內(nèi)時，再到 更高一級的路由信息中去查找，直到最終在最高級的全網(wǎng)的路由信息中查找 到目標(biāo)節(jié)點。
在上述步驟301和302中，通過對節(jié)點進行分群，形成了層次化的DHT 網(wǎng)絡(luò)，實現(xiàn)了層次化的索引路由查找機制。具體舉例參見圖1，當(dāng)區(qū)域 DHTA中的某一節(jié)點S需要查找網(wǎng)絡(luò)中某一節(jié)點D時，它首先在本區(qū)域DHT A的路由表中查找該節(jié)點，如果目的節(jié)點在本區(qū)域內(nèi)，則很快找到目的節(jié)點。 如果發(fā)現(xiàn)該節(jié)點的不在本區(qū)域的路由表中時，它立刻將這條查找請求命令轉(zhuǎn) 發(fā)到大環(huán)全網(wǎng)DHT (whole DHT)上去，這時，位于區(qū)域DHT B中的節(jié)點 D收到了該查找請求，便會回應(yīng)該請求信息，最終完成該查找操作。
通過這樣一種層次化的DHT系統(tǒng)，在P2P網(wǎng)絡(luò)中對等體數(shù)目非常巨大 的，對等體之間交互非常劇烈的時候，能夠?qū)2P網(wǎng)絡(luò)中日常業(yè)務(wù)操作的大 部分流量都限制在本地DHT內(nèi)，避免了過分占用本就不夠?qū)捲５墓歉删W(wǎng)帶 寬。另外，因為在本發(fā)明系統(tǒng)中，每個DHT Peer都具有多重身份，也可以 在第一跳查詢的時候就決定是在全網(wǎng)級DHT中查找還是在各地域級的DHT 中查找，實現(xiàn)其查找行為一跳可達的目的。
對應(yīng)于上述本發(fā)明實施例中的建立路由的方法，本發(fā)明實施例還提供一 種建立路由的裝置，所述裝置基于前面所述的方法實現(xiàn)，參見圖7,圖7是 該裝置的結(jié)構(gòu)示意圖，該裝置可設(shè)置于節(jié)點(例如peer節(jié)點)上，或者服 務(wù)器上，或者其他通信設(shè)備上，包括接收單元、路由查找單元和發(fā)送單元，其中，
接收單元，用于接收需要查找的目的節(jié)點信息，如索引值；
路由查找單元，用于根據(jù)目的節(jié)點信息，按照由低一級路由信息到高一
級路由信息的順序查找目的節(jié)點的路由信息，直到找到目的節(jié)點的路由信 自.
發(fā)送單元，用于根據(jù)查找到的目的節(jié)點的路由信息，向目的節(jié)點發(fā)送信
自
所述低一級路由信息是指層次化網(wǎng)絡(luò)中第一級節(jié)點群里的節(jié)點所維護
的3各由表4言息。
所述高一級路由信息是指層次化網(wǎng)絡(luò)中第二級節(jié)點群或其之上的節(jié)點 群中的節(jié)點所維護的路由表信息。
當(dāng)節(jié)點執(zhí)行業(yè)務(wù)操作時，首先從自己的低一級路由表中查找目標(biāo)索引，
當(dāng)該索引數(shù)據(jù)不在自己的低一級DHT上時，再到更高一級的路由表中去查 找，直到最終在最高級的DHT路由表中查找。
本發(fā)明實施例提供了一種通信網(wǎng)絡(luò)，基于前面的方法實現(xiàn)，包括至少一 個節(jié)點，所述節(jié)點包括
接收單元，用于接收需要查找的目的節(jié)點信息；
路由查找單元，用于根據(jù)目的節(jié)點信息，按照由低一級路由信息到高一 級路由信息的順序查找目的節(jié)點的路由信息，直到找到目的節(jié)點的路由信 自
發(fā)送單元，用于根據(jù)查找到的目的節(jié)點的路由信息，向目的節(jié)點發(fā)送信
白
權(quán)利要求
1、一種構(gòu)造節(jié)點Id的方法，其方法包括步驟101、獲取節(jié)點的地理位置信息。步驟102、根據(jù)節(jié)點的地理位置信息，利用條帶分割的方法確定該節(jié)點的Id哈?？臻g；步驟103、在所述哈?？臻g中隨機選取一個哈希值，結(jié)合節(jié)點的其他屬性信息，構(gòu)造節(jié)點的Id。
2、 根據(jù)權(quán)利要求1所述的方法，其特征在于，在步驟103中，所述的 哈希值作為節(jié)點Id的前綴，或者后綴，或者關(guān)鍵字段。
3、 根據(jù)權(quán)利要求1所述的方法，其特征在于，在步驟101和102中， 所述地理位置信息為地理區(qū)域信息。
4、 一種構(gòu)造帶有地理位置標(biāo)識的節(jié)點Id的裝置，其特征在于，包括 獲取單元，用于獲取節(jié)點的地理位置信息；確定單元，用于根據(jù)節(jié)點的地理位置信息，利用條帶分割的方法確定該 節(jié)點的Id哈希空間；構(gòu)造單元，用于在所述哈?？臻g中隨機選取一個哈希值，結(jié)合節(jié)點的其 他屬性信息，構(gòu)造節(jié)點的Id。
5、 一種通信網(wǎng)絡(luò)，其特征在于，該通信網(wǎng)絡(luò)包括第一級節(jié)點群和第二級節(jié)點群，所述第一級節(jié)點群包括第一節(jié)點和第二 節(jié)點；所述第二級節(jié)點群包括第三節(jié)點；所述第一節(jié)點和第二節(jié)點為具有相 同的第一地理位置信息的Id的節(jié)點；所述第三節(jié)點具有包含有第二地理位 置信息的Id，所述第二地理位置信息顯示的地域范圍大于第一地理位置信息 顯示的地域范圍，第一級節(jié)點群和第二級節(jié)點群中的節(jié)點都分別維護各自所 在的節(jié)點群的路由信息，所述第一節(jié)點和第二節(jié)點包含有第一級節(jié)點群和第二級節(jié)點群的路由信息。
6、 一種通信網(wǎng)絡(luò)，其特征在于，該通信網(wǎng)絡(luò)包括 第一級節(jié)點群和第二級節(jié)點群，所述第一級節(jié)點群包括第一節(jié)點和第二節(jié)點；所述第二級節(jié)點群包括第三節(jié)點；第一級節(jié)點群和第二級節(jié)點群中的節(jié)點都分別維護各自所在的節(jié)點群 的路由信息；第二級節(jié)點群覆蓋的地域范圍大于第 一 級節(jié)點群覆蓋的地域范 圍，第二級節(jié)點群包括第一級節(jié)點群，所述第一節(jié)點和第二節(jié)點包含有第一 級節(jié)點群和第二級節(jié)點群的路由信息。
7、 一種通信網(wǎng)絡(luò)，其特征在于，該通信網(wǎng)絡(luò)包括第一級節(jié)點群和第 二級節(jié)點群，所述第一級節(jié)點群包括第一節(jié)點和第二節(jié)點；所述第二級節(jié)點 群包括第三節(jié)點；第一級節(jié)點群和第二級節(jié)點群中的節(jié)點都分別維護各自所 在的節(jié)點群的路由信息；所述第一節(jié)點和第二節(jié)點包含有第一級節(jié)點群和第二級節(jié)點群的路由信息。
8、 一種通信網(wǎng)絡(luò)，其特征在于，該通信網(wǎng)絡(luò)包括第一級HSS節(jié)點群和第二級HSS節(jié)點群，所述第一級HSS節(jié)點群包括 第一 HSS節(jié)點和第二 HSS節(jié)點；所述第二級HSS節(jié)點群包括第三HSS節(jié) 點；第一級HSS節(jié)點群和第二級HSS節(jié)點群中的HSS節(jié)點都分別維護各自 所在的節(jié)點群的路由信息；所述第一 HSS節(jié)點和第二 HSS節(jié)點包含有第一 級HSS節(jié)點群和第二級HSS節(jié)點群的路由信息。
9、 一種通信網(wǎng)絡(luò)，其特征在于，該通信網(wǎng)絡(luò)包括第一級HSS節(jié)點群和第二級HSS節(jié)點群，所述第一級HSS節(jié)點群包括 第一 HSS節(jié)點和第二 HSS節(jié)點；所述第二級HSS節(jié)點群包括第三HSS節(jié) 點；第一級HSS節(jié)點群和第二級HSS節(jié)點群中的HSS節(jié)點都分別維護各自 所在的節(jié)點群的路由信息；所述第一 HSS節(jié)點和笫二 HSS節(jié)點包含有第一 級HSS節(jié)點群和第二級HSS節(jié)點群的路由信息。
10、 一種通信網(wǎng)絡(luò)，其特征在于，該通信網(wǎng)絡(luò)包括第一級HSS節(jié)點群和第二級HSS節(jié)點群，所述第一級HSS節(jié)點群包括第一 HSS節(jié)點和第二 HSS節(jié)點；所述第二級HSS節(jié)點群包括第三HSS節(jié) 點；第一級HSS節(jié)點群和第二級HSS節(jié)點群中的HSS節(jié)點都分別維護各自 所在的節(jié)點群的路由信息；第二級HSS節(jié)點群覆蓋的地域范圍大于第一級 HSS節(jié)點群覆蓋的地域范圍，第二級HSS節(jié)點群包括第一級HSS節(jié)點群， 所述第一HSS節(jié)點和第二HSS節(jié)點包含有第一級HSS節(jié)點群和第二級HSS 節(jié)點群的路由信息。
11、 一種通信網(wǎng)絡(luò)，其特征在于，該通信網(wǎng)絡(luò)包括第一級HSS節(jié)點群和第二級HSS節(jié)點群，所述第一級HSS節(jié)點群包括 第一 HSS節(jié)點和第二 HSS節(jié)點；所述第二級HSS節(jié)點群包括第三HSS節(jié) 點；所述第一 HSS節(jié)點和第二 HSS節(jié)點為具有相同的第 一地理位置信息的 Id的節(jié)點；所述第三HSS節(jié)點具有包含有第二地理位置信息的Id,所述第 二地理位置信息顯示的地域范圍大于第 一地理位置信息顯示的地域范圍，第 一級HSS節(jié)點群和第二級HSS節(jié)點群中的HSS節(jié)點都分別維護各自所在的 節(jié)點群的路由信息；所述第一 HSS節(jié)點和第二 HSS節(jié)點包含有第一級HSS 節(jié)點群和第二級HSS節(jié)點群的路由信息。
12、 一種建立路由的方法，包括如下步驟步驟201，節(jié)點在第一級節(jié)點群中根據(jù)第一級路由信息查找目的節(jié)點， 如果找到目的節(jié)點，則返回查詢結(jié)果或者目的節(jié)點保存的數(shù)據(jù)，否則執(zhí)行步 驟202;步驟202, 節(jié)點根據(jù)高一級路由信息，在高一級的節(jié)點群中查找目的 節(jié)點，如果找到目的節(jié)點，則返回查詢結(jié)果或目的節(jié)點保存的數(shù)據(jù)，否則繼 續(xù)執(zhí)行步驟202。
13、 一種構(gòu)造兩層DHT網(wǎng)絡(luò)的構(gòu)造方法，其特征在于，該方法包括 步驟301、節(jié)點根據(jù)自己的Id組成基于地理位置關(guān)系的層次化的DHT網(wǎng)絡(luò)，并形成和維護各層次的DHT路由信息；步驟302、網(wǎng)絡(luò)中的所有節(jié)點都注冊并加入到一個最高層次的全網(wǎng)規(guī)才莫的DHT網(wǎng)絡(luò)中，并形成和維護最高級別的全網(wǎng)DHT^各由信息。
14、 一種通信設(shè)備，其特征在于，包括建立路由的裝置，所述的建立路 由的裝置包括接收單元、路由查找單元和發(fā)送單元，其中，接收單元，用于接收需要查找的目的節(jié)點信息；路由查找單元，用于根據(jù)目的節(jié)點信息，按照由低一級路由信息到高一 級路由信息的順序查找目的節(jié)點的路由信息，直到找到目的節(jié)點的路由信發(fā)送單元，用于根據(jù)查找到的目的節(jié)點的路由信息，向目的節(jié)點發(fā)送信自
15、 一種通信網(wǎng)絡(luò)，其特征在于，包括至少一個節(jié)點，所述節(jié)點包括 接收單元，用于接收需要查找的目的節(jié)點信息；路由查找單元，用于根據(jù)目的節(jié)點信息，按照由低一級路由信息到高一級路由信息的順序查找目的節(jié)點的路由信息，直到找到目的節(jié)點的路由信 自 發(fā)送單元，用于根據(jù)查找到的目的節(jié)點的路由信息，向目的節(jié)點發(fā)送信自
全文摘要
本發(fā)明提供了一種建立路由的方法，包括如下步驟步驟201，節(jié)點在第一級節(jié)點群中根據(jù)第一級路由信息查找目的節(jié)點，如果找到目的節(jié)點，則返回查詢結(jié)果或者目的節(jié)點保存的數(shù)據(jù)，否則執(zhí)行步驟202；步驟202，節(jié)點根據(jù)高一級路由信息，在高一級的節(jié)點群中查找目的節(jié)點，如果找到目的節(jié)點，則返回查詢結(jié)果或目的節(jié)點保存的數(shù)據(jù)，否則繼續(xù)執(zhí)行步驟202。通過這樣一種層次化的通信系統(tǒng)，能夠?qū)⑼ㄐ啪W(wǎng)絡(luò)中日常業(yè)務(wù)操作的大部分流量都限制在小地域內(nèi)，避免了過分占用本就不夠?qū)捲５墓歉删W(wǎng)帶寬。
文檔編號H04L12/28GK101505262SQ20081006536
公開日2009年8月12日 申請日期2008年2月5日 優(yōu)先權(quán)日2008年2月5日
發(fā)明者施廣宇, 堅 陳, 皓 龔 申請人:華為技術(shù)有限公司