專利名稱：一種用于VoIP服務(wù)的混合型Pastry網(wǎng)絡(luò)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種混合型I^stry網(wǎng)絡(luò)，尤其涉及一種用于VoIP服務(wù)的混合型 Pastry網(wǎng)絡(luò)，屬于網(wǎng)絡(luò)技術(shù)領(lǐng)域。
背景技術(shù)：
對等網(wǎng)絡(luò)(Peer-to-Peer，P2P)，是由若干分散的互聯(lián)協(xié)作的對等點(計算機或其 他終端設(shè)備)構(gòu)成，節(jié)點間通過直接交互共享資源和服務(wù)。由于它具有信息分散、關(guān)系平等、 結(jié)構(gòu)靈活的特點，目前被廣泛應(yīng)用于文件交換、信息資源共享、對等計算、實時通信信息檢 索、網(wǎng)絡(luò)游戲等方面，據(jù)統(tǒng)計，目前基于P2P協(xié)議產(chǎn)生的hternet流量已超過http訪問產(chǎn) 生的網(wǎng)絡(luò)流量。VoIP (Voice over Internet Protocol)簡而言之就是將模擬聲音訊號(Voice) 數(shù)字化，以數(shù)據(jù)封包(Data Packet)的型式在IP數(shù)據(jù)網(wǎng)絡(luò)(IP Network)上做實時傳遞。 由于VoIP能夠廣泛利用hternet和全球IP互聯(lián)的環(huán)境，提供比傳統(tǒng)業(yè)務(wù)更多更好的服 務(wù)，且相較于傳統(tǒng)業(yè)務(wù)，具有更低成本。作為IP網(wǎng)絡(luò)的一種應(yīng)用，VoIP隨網(wǎng)絡(luò)技術(shù)的發(fā)展 逐漸在發(fā)生變化。傳統(tǒng)的客戶端/服務(wù)器(Customer/ServenC/S)模式的網(wǎng)絡(luò)仍在廣泛的 運用于VoIP服務(wù)，在該模式下，VoIP系統(tǒng)將用戶按域進行劃分，每個域有一臺服務(wù)器，用戶 如需進行通話，需向服務(wù)器發(fā)送申請，由服務(wù)器查詢相應(yīng)用戶信息。在傳統(tǒng)的客戶端/服務(wù) 器模式下，每路通話都需要通過服務(wù)器來連接、管理等，嚴重影響了服務(wù)器的性能，而且如 果該域內(nèi)用戶數(shù)目龐大時，單臺服務(wù)器就會性能不足。如果使用多臺服務(wù)器，那么維護服務(wù) 器又會增加配置的復(fù)雜性和增大性能損耗。每個用戶都是通過該服務(wù)器來進行通話，如果 該服務(wù)器出現(xiàn)故障，那么該域內(nèi)使用該服務(wù)器的用戶將不能正常的進行通信。隨著P2P網(wǎng) 絡(luò)的發(fā)展，越來越多的VoIP服務(wù)也采用了這種技術(shù)，例如SKYPE。根據(jù)是否建立了結(jié)構(gòu)化或特殊的覆蓋網(wǎng)來區(qū)分，P2P網(wǎng)絡(luò)大致可分為三類非結(jié) 構(gòu)化P2P網(wǎng)絡(luò)、結(jié)構(gòu)化P2P網(wǎng)絡(luò)以及介于兩者之間的松散結(jié)構(gòu)化P2P網(wǎng)絡(luò)。由于結(jié)構(gòu)化P2P 網(wǎng)絡(luò)中，每個節(jié)點所維護的鄰居能夠按照某種全局方式組織起來，從而利于快速查找，因此 更適合于VoIP服務(wù)。例如混合結(jié)構(gòu)的Chord網(wǎng)絡(luò)，在該結(jié)構(gòu)下，網(wǎng)絡(luò)中的節(jié)點按性能被分 為超級節(jié)點和普通節(jié)點，并根據(jù)Chord算法組成Chord網(wǎng)絡(luò)。在該結(jié)構(gòu)下并沒有改變VoIP 終端的設(shè)備，只是對服務(wù)器軟件進行了一些改動。在該結(jié)構(gòu)下，超級節(jié)點起到了客戶端/服 務(wù)器模式下的服務(wù)器功能，比如注冊、查找、計費和定位等。該網(wǎng)絡(luò)對于網(wǎng)絡(luò)中節(jié)點的查找 定位效率有了一定的提高，并解決了客戶端/服務(wù)器模式給VoIP帶來的一些瓶頸，而且還 充分的利用了網(wǎng)絡(luò)中的各個節(jié)點，對網(wǎng)絡(luò)資源進行了合理的分配。但混合結(jié)構(gòu)的Chord網(wǎng) 絡(luò)用于VoIP服務(wù)，也存在一些不足=Chord網(wǎng)絡(luò)中的節(jié)點保存了只是該節(jié)點順時針方向上 的一些節(jié)點信息，而由于網(wǎng)絡(luò)電話中會出現(xiàn)短時間內(nèi)大量的節(jié)點加入和離開，這對其容錯 性帶來了巨大的考驗，而且其類似二分法的節(jié)點搜索機制其效率在VoIP的運用當(dāng)中也不 是很高。而且由于Chord算法的搜索方式，使得有些時候搜索目標(biāo)節(jié)點會出現(xiàn)舍近求遠的 情況。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題在于克服現(xiàn)有混合型Chord網(wǎng)絡(luò)用于VoIP服務(wù)所存 在的搜索效率及容錯率方面的不足，提供一種用于VoIP服務(wù)的混合型I^stry網(wǎng)絡(luò)，該混合 型網(wǎng)絡(luò)能夠有效提高搜索效率，并具有更高的容錯率。下面首先對I^astry網(wǎng)絡(luò)進行一簡要介紹。Pastry網(wǎng)絡(luò)中的節(jié)點采用環(huán)形結(jié)構(gòu)分布，每個節(jié)點擁有一個128bit的節(jié)點號 (ID)，用于在節(jié)點空間中標(biāo)識節(jié)點位置。Pastry網(wǎng)絡(luò)中的每個節(jié)點都需要維護一個由路由 表，葉子節(jié)點集和鄰居節(jié)點集的狀態(tài)表。節(jié)點收到一個帶有被查詢鍵值的路由查詢消息，通 過比較檢查是否在葉子節(jié)點集合的范圍內(nèi)。如果在葉子節(jié)點集合的范圍內(nèi)，則轉(zhuǎn)發(fā)消息給 集合中標(biāo)識符與鍵值最接近的節(jié)點；否則根據(jù)路由表中最長前綴優(yōu)先準(zhǔn)則選擇節(jié)點作為路 由目標(biāo)轉(zhuǎn)發(fā)消息，如果不存在這樣的節(jié)點，就從當(dāng)前節(jié)點所維護的鄰居集合中的節(jié)點中選 擇距離該鍵值最接近的節(jié)點轉(zhuǎn)發(fā)，直至找到存有被搜索鍵值的節(jié)點，或按此搜索方式搜索 完整個I^stry環(huán)。新增節(jié)點得到一個物理鄰近的節(jié)點A，并給該節(jié)點發(fā)送加入網(wǎng)絡(luò)的信息。 Pastry網(wǎng)絡(luò)會將加入消息發(fā)送到節(jié)點ID數(shù)值和新增節(jié)點的ID數(shù)值最接近的節(jié)點B，從節(jié) 點A至節(jié)點B路徑上的所有節(jié)點會將自己的狀態(tài)表發(fā)送給新增節(jié)點，以初始化新增節(jié)點的 狀態(tài)表。初始化完的新增節(jié)點會將自己的信息發(fā)送給狀態(tài)表中的所有節(jié)點，以更新這些節(jié) 點的狀態(tài)表。當(dāng)相鄰節(jié)點不能和某個I^astry節(jié)點通信時就認為該節(jié)點已退出。葉子節(jié)點 中節(jié)點退出時，本地節(jié)點要求葉子節(jié)點集合發(fā)送ID最大或最小的的節(jié)點把它的葉子節(jié)點 集合發(fā)過來，如果發(fā)過來的集合中存在當(dāng)前葉子節(jié)點集合中沒有的節(jié)點，就從中選擇一個 替代。路由表節(jié)點退出時，選擇退出節(jié)點路由表行中任一節(jié)點，要求它把自己路由表中的對 應(yīng)節(jié)點信息發(fā)過來，若該行已經(jīng)沒有可用節(jié)點，就從路由表中下一行選擇；該過程直至找到 替代節(jié)點，或遍歷本地節(jié)點路由表為止。Pastry算法提供了一種精確的搜索機制，它依靠DHT (Distributed Hash Table, 分布式哈希表)能準(zhǔn)確、快速地路由消息和定位數(shù)據(jù)對象。P2P網(wǎng)絡(luò)中，內(nèi)容一般使用內(nèi)容 索引來表示，內(nèi)容索引包括key和value兩部分，其中key是內(nèi)容的關(guān)鍵字，value是存 放內(nèi)容的實際位置，因此內(nèi)容索引也表示為<key，value〉對，而所有的<key，value〉對 組成了一張大的Hash表，因此該表就存儲了所有的內(nèi)容信息。網(wǎng)絡(luò)中的節(jié)點隨機生成一 個標(biāo)識(ID)，把Hash表分割成許多小塊，并按照特定的規(guī)則(K和節(jié)點ID之間的映射關(guān)系) 分布到網(wǎng)絡(luò)中去。這樣給定查詢內(nèi)容的K值，可以根據(jù)K和節(jié)點ID之間的映射關(guān)系在網(wǎng)絡(luò) 上找到相應(yīng)的V值，從而獲得存儲文件的節(jié)點IP地址。本發(fā)明的思路在于將I^astry網(wǎng)絡(luò)應(yīng)用于VoIP服務(wù)，并對I^astry網(wǎng)絡(luò)的結(jié)構(gòu)進行 優(yōu)化，提供一種“分層”的混合型I^astry網(wǎng)絡(luò)，從而利用I^stry算法精確的搜索機制提VoIP 的搜索效率及容錯率。具體而言，本發(fā)明采用以下技術(shù)方案
一種用于VoIP服務(wù)的混合型I^stry網(wǎng)絡(luò)，網(wǎng)絡(luò)中的節(jié)點分為超級節(jié)點和普通節(jié)點， 所述I^stry網(wǎng)絡(luò)中的節(jié)點采用環(huán)形結(jié)構(gòu)分布，每個節(jié)點擁有一個128bit的節(jié)點ID， 每個節(jié)點維護一個包括路由表，葉子節(jié)點集和鄰居節(jié)點集的狀態(tài)表，超級節(jié)點組成一個主 Pastry網(wǎng)絡(luò)，并且每個超級節(jié)點管理一個由普通節(jié)點組成的子I^astry網(wǎng)絡(luò)，超級節(jié)點保存 并維護其所管理的子I^astry網(wǎng)絡(luò)中節(jié)點的全部信息；當(dāng)子I^stry網(wǎng)絡(luò)中的節(jié)點需要和其他節(jié)點進行通信時，根據(jù)I^astry算法，在所在子I^stry網(wǎng)絡(luò)中查找，若沒有，則通過管理其 所在子I^astry網(wǎng)絡(luò)的超級節(jié)點將搜索信息發(fā)送至主I^stry網(wǎng)絡(luò)中，主I^astry網(wǎng)絡(luò)的超級 節(jié)點根據(jù)I^astry算法，找到管理目標(biāo)節(jié)點網(wǎng)絡(luò)的超級節(jié)點，再由該超級節(jié)點在其所維護的 子網(wǎng)中搜索到目標(biāo)節(jié)點，完成跨子I^astry網(wǎng)絡(luò)的通信。作為一個優(yōu)選方案，所述狀態(tài)表還包括最近聯(lián)系節(jié)點集合，所述最近聯(lián)系節(jié)點集 合中記錄著最近同該節(jié)點聯(lián)系的節(jié)點的信息，所述信息至少包含最近聯(lián)系節(jié)點集合中每一 最近聯(lián)系節(jié)點與該節(jié)點的聯(lián)系次數(shù)；節(jié)點定時查看自己的最近聯(lián)系節(jié)點集合，若在預(yù)先設(shè) 定的時間內(nèi)某一最近聯(lián)系節(jié)點的聯(lián)系次數(shù)沒有變化，則將該節(jié)點移出最近聯(lián)系節(jié)點集合; 而當(dāng)某一最近聯(lián)系節(jié)點的聯(lián)系次數(shù)達到一個預(yù)先設(shè)定的閾值時，就將該節(jié)點設(shè)為信任節(jié) 點，當(dāng)下次該節(jié)點請求通信的時候，只需該節(jié)點發(fā)來邀請，當(dāng)完成對其數(shù)字簽名的確認時， 被邀請節(jié)點直接發(fā)起會話，若該信任節(jié)點在被設(shè)為信任節(jié)點后并沒有發(fā)送通信邀請，且在 約定時間里最近聯(lián)系節(jié)點集合中記錄的節(jié)點聯(lián)系次數(shù)沒有變化，，則取消其作為信任節(jié)點， 并將該節(jié)點移出最近聯(lián)系節(jié)點集合。作為另一優(yōu)選方案，超級節(jié)點發(fā)現(xiàn)其它子I^Stry網(wǎng)絡(luò)中的節(jié)點訪問該超級節(jié) 點所管理的子I^astry網(wǎng)絡(luò)的頻率較頻繁時，就邀請該節(jié)點加入該超級節(jié)點所管理的子 Pastry網(wǎng)絡(luò)中，如果該節(jié)點同意，則其所屬的原子I^astry網(wǎng)絡(luò)就將其刪除，而后該節(jié)點加 入到邀請它的子I^astry網(wǎng)絡(luò)。作為又一優(yōu)選方案，該網(wǎng)絡(luò)中某一節(jié)點所維護的狀態(tài)表發(fā)生改變時，該節(jié)點就將 狀態(tài)表信息發(fā)送給狀態(tài)表內(nèi)的節(jié)點，同時附帶一個時間戳，以更新這些節(jié)點的狀態(tài)表；當(dāng)該 節(jié)點收到狀態(tài)表內(nèi)節(jié)點的反饋信息時，根據(jù)時間戳判斷自己在這段時間內(nèi)狀態(tài)表是否又進 行了更新，若有，則再次發(fā)送狀態(tài)表更新信息，若無，則不再發(fā)送。進一步地，當(dāng)有新的節(jié)點加入子I^stry網(wǎng)絡(luò)時，管理該子I^astry網(wǎng)絡(luò)的超級節(jié)點 對新加入節(jié)點的性能進行檢測，如新加入節(jié)點性能強于該超級節(jié)點時，則當(dāng)前的超級
節(jié)點將自己維護的子網(wǎng)的節(jié)點信息發(fā)送給新加入的節(jié)點，同時根據(jù)I^stry算法，當(dāng)前的超 級節(jié)點退出主I^astry網(wǎng)絡(luò)，新加入的節(jié)點根據(jù)I^stry算法加入主I^stry網(wǎng)絡(luò)中，成為維 護自己所在子網(wǎng)的超級節(jié)點，完成超級節(jié)點的更替。本發(fā)明將混合結(jié)構(gòu)P2P模型與I^stry網(wǎng)絡(luò)相結(jié)合，提出了一種用于VoIP服務(wù)的 混合型I^astry網(wǎng)絡(luò)，將超級節(jié)點組成一個主I^astry網(wǎng)絡(luò)，并且每個超級節(jié)點管理一個由普 通節(jié)點組成的子I^astry網(wǎng)絡(luò)。這種機制下，不僅解決了傳統(tǒng)VoIP對服務(wù)器性能的困擾，而 且具有以下特點。一、本發(fā)明根據(jù)節(jié)點性能合理運用節(jié)點資源，沒有造成網(wǎng)絡(luò)資源的浪費。現(xiàn)有結(jié)構(gòu) 化P2P網(wǎng)絡(luò)下的I^stry網(wǎng)絡(luò)由于其網(wǎng)絡(luò)節(jié)點數(shù)目龐大，而且短時間內(nèi)節(jié)點的增加與刪除 較多從而使引入節(jié)點狀態(tài)表的時間戳機制較困難，而本發(fā)明所采用的這種結(jié)構(gòu)使得I^astry 子網(wǎng)中的節(jié)點數(shù)大幅下降，從而可進一步地引入時間戳機制使節(jié)點狀態(tài)表更及時的更新， 這對于網(wǎng)絡(luò)通話的實時性具有重要的作用。二、本發(fā)明將頻率分組與I^stry網(wǎng)絡(luò)相結(jié)合，利用I^stry網(wǎng)絡(luò)節(jié)點易增加維護的 特點，實現(xiàn)節(jié)點的動態(tài)調(diào)整，使得最終大部分節(jié)點間的通信能夠在同一個子I^astry網(wǎng)絡(luò)中 實現(xiàn)，進一步減少了節(jié)點跨子網(wǎng)間的搜索及通信消耗。三、由于節(jié)點間的通話連接是靠SIP協(xié)議控制的，當(dāng)節(jié)點間進行通信時，都需要SIP進行類似“三次握手“的方式連接，而由網(wǎng)絡(luò)電話的特點短時間內(nèi)頻繁短暫的聯(lián)系，勢 必會造成大部分的資源用在節(jié)點之間的連接上。因此，本發(fā)明采用信任模式，增加一項最近 聯(lián)系節(jié)點表至節(jié)點狀態(tài)表中，當(dāng)最近聯(lián)系節(jié)點聯(lián)系次數(shù)較多時，則將其設(shè)定為信任節(jié)點，當(dāng) 下次該節(jié)點請求通信的時候，只需該節(jié)點發(fā)來邀請，當(dāng)完成對其數(shù)字簽名的確認時，被邀請 節(jié)點直接發(fā)起會話，省略了之間的多次的確認過程。


圖1為本發(fā)明的混合型I^astry網(wǎng)絡(luò)系統(tǒng)框架模型圖2為本發(fā)明的混合型I^stry網(wǎng)絡(luò)所使用的動態(tài)聯(lián)系頻率分組過程示意圖； 圖3為本發(fā)明的混合型I^stry網(wǎng)絡(luò)中節(jié)點間進行通信的流程圖。
具體實施例方式下面結(jié)合附圖對本發(fā)明的技術(shù)方案進行詳細說明
本發(fā)明的用于VoIP服務(wù)的混合型I^stry網(wǎng)絡(luò)，其結(jié)構(gòu)如附圖1所示，網(wǎng)絡(luò)中的節(jié)點分 為超級節(jié)點和普通節(jié)點，所述I^astry網(wǎng)絡(luò)中的節(jié)點采用環(huán)形結(jié)構(gòu)分布，每個節(jié)點擁有一個 128bit的節(jié)點ID，每個節(jié)點維護一個包括路由表，葉子節(jié)點集、鄰居節(jié)點集以及最近聯(lián)系 節(jié)點集合的狀態(tài)表，所述最近聯(lián)系節(jié)點集合中記錄著最近同該節(jié)點聯(lián)系的節(jié)點的信息，所 述信息至少包含最近聯(lián)系節(jié)點集合中每一最近聯(lián)系節(jié)點與該節(jié)點的聯(lián)系次數(shù)。超級節(jié)點組 成一個主I^stry網(wǎng)絡(luò)，并且每個超級節(jié)點管理一個由普通節(jié)點組成的子I^astry網(wǎng)絡(luò)，超級 節(jié)點保存并維護其所管理的子I^astry網(wǎng)絡(luò)中節(jié)點的全部信息；當(dāng)子I^stry網(wǎng)絡(luò)中的節(jié)點 需要和其他節(jié)點進行通信時，根據(jù)I^astry算法，在所在子I^stry網(wǎng)絡(luò)中查找，若沒有，則通 過管理其所在子I^astry網(wǎng)絡(luò)的超級節(jié)點將搜索信息發(fā)送至主I^stry網(wǎng)絡(luò)中，主I^stry網(wǎng) 絡(luò)的超級節(jié)點根據(jù)I^astry算法，找到管理目標(biāo)節(jié)點網(wǎng)絡(luò)的超級節(jié)點，再由該超級節(jié)點在其 所維護的子網(wǎng)中搜索到目標(biāo)節(jié)點，完成跨子I^astry網(wǎng)絡(luò)的通信。網(wǎng)絡(luò)電話通訊的特點在于節(jié)點間的通信通常集中在一個“圈子”中，而在現(xiàn)有的 混合型VoIP通信網(wǎng)絡(luò)中，，有些節(jié)點之間的通訊比較頻繁，但是其不一定在一個子網(wǎng)中，每 次通訊時都需通過超級節(jié)點在主網(wǎng)中搜索到對應(yīng)節(jié)點所在的子網(wǎng)，比較耗費網(wǎng)絡(luò)資源。因 此采用了動態(tài)聯(lián)系頻率分組的方案來解這個問題，所謂動態(tài)聯(lián)系頻率分組就是當(dāng)某一超級 節(jié)點在維護子網(wǎng)中節(jié)點信息時發(fā)現(xiàn)有其它子網(wǎng)中的節(jié)點過頻繁的訪問自己維護子網(wǎng)中的 節(jié)點時，就發(fā)出一個邀請信息，邀請該節(jié)點加入自己維護的子網(wǎng)，邀請信息按I^astry算法 發(fā)送到維護目標(biāo)節(jié)點網(wǎng)絡(luò)的超級節(jié)點上，再由該超級節(jié)點轉(zhuǎn)發(fā)至目標(biāo)節(jié)點，目標(biāo)節(jié)點根據(jù) 節(jié)點的實際情況確定是否加入。當(dāng)邀請通過目標(biāo)節(jié)點的確認時，被邀請節(jié)點就退出原來的 I^stry子網(wǎng)，由I^astry算法加入新的子網(wǎng)。例如，當(dāng)超級節(jié)點Pl發(fā)現(xiàn)其所管理的子網(wǎng)中的 普通節(jié)點m與其它子網(wǎng)中的普通節(jié)點N2通信聯(lián)系比較頻繁，則超級節(jié)點Pl在主網(wǎng)絡(luò)中根 據(jù)I^styr算法搜索到N2所在子網(wǎng)的超節(jié)點P2，并向P2發(fā)送邀請信息，P2將邀請信息轉(zhuǎn)發(fā) 給N2，N2收到邀請信息后，向P2發(fā)出接受邀請的信息，P2將接受邀請的信息轉(zhuǎn)發(fā)給P1，然 后N2按照I^stry算法退出P2所管理的子網(wǎng)并加入Pl所管理的子網(wǎng)，整個動態(tài)聯(lián)系頻率 分組過程如附圖2所示。這樣，當(dāng)兩個普通節(jié)點N1、N2再次通信時，由其中一節(jié)點按I^stry 算法搜索，在同一子網(wǎng)中即可發(fā)現(xiàn)目標(biāo)節(jié)點，從而省去了多次網(wǎng)上搜索的過程。超級節(jié)點Pl對新加入的節(jié)點N2的性能進行檢測，如N2性能強于Pl時，則Pl將自己維護的子網(wǎng)的節(jié)點 信息發(fā)送到N2，同時根據(jù)I^stry算法，Pl退出主I^stry網(wǎng)絡(luò)，N2根據(jù)I^stry算法加入主 Pastry網(wǎng)絡(luò)中，成為維護自己所在子網(wǎng)的超級節(jié)點，而Pl則成為該子網(wǎng)中的普通節(jié)點，從 而完成超級節(jié)點的更替。在本發(fā)明的混合型I^stry網(wǎng)絡(luò)中，當(dāng)節(jié)點B訪問本地一節(jié)點A時，節(jié)點A首先將 節(jié)點B加入到最近聯(lián)系節(jié)點集合中，更新A的最近聯(lián)系節(jié)點集合，并且將節(jié)點A中記錄的節(jié) 點B的訪問次數(shù)加1，此時比較節(jié)點B的訪問次數(shù)和本機設(shè)定的信任閥值，如果訪問次數(shù)超 過了閥值，則此時節(jié)點A將節(jié)點B設(shè)定為信任節(jié)點。再則，節(jié)點A中的時鐘到達規(guī)定的時間 時，節(jié)點A檢查節(jié)點B的訪問次數(shù)是否改變，如果節(jié)點B的訪問次數(shù)沒有改變則節(jié)點A取消 節(jié)點B為信任節(jié)點；如果在規(guī)定時間內(nèi)B的訪問次數(shù)依然在增加，則任然將節(jié)點B做為節(jié)點 A的信任節(jié)點。當(dāng)節(jié)點A與節(jié)點B的本次通訊結(jié)束時，經(jīng)過一段時間，節(jié)點A需要同節(jié)點B 通信，此時節(jié)點A首先搜索本身的最近聯(lián)系節(jié)點集合，如果集合中有節(jié)點B的信息，則發(fā)送 連接信息給節(jié)點B ；如果節(jié)點A中的最近聯(lián)系節(jié)點集合已經(jīng)沒有了節(jié)點B的信息，此時，節(jié) 點A則根據(jù)I^stry算法搜索節(jié)點B。A、B之間進行通信的流程如附圖3所示。本發(fā)明的混合型I^stry網(wǎng)絡(luò)由于采用了“分層”的網(wǎng)絡(luò)模式，使得I^stry子網(wǎng)中 的節(jié)點數(shù)大幅下降，因此可以引入現(xiàn)有的時間戳機制，從而可以更及時的更新節(jié)點狀態(tài)表。 當(dāng)網(wǎng)絡(luò)中某一節(jié)點所維護的狀態(tài)表發(fā)生改變時，該節(jié)點就將狀態(tài)表信息發(fā)送給狀態(tài)表內(nèi)的 節(jié)點，同時附帶一個時間戳，以更新這些節(jié)點的狀態(tài)表；當(dāng)該節(jié)點收到狀態(tài)表內(nèi)節(jié)點的反饋 信息時，根據(jù)時間戳判斷自己在這段時間內(nèi)狀態(tài)表是否又進行了更新，若有，則再次發(fā)送狀 態(tài)表更新信息，若無，則不再發(fā)送。時間戳機制的引入對于網(wǎng)絡(luò)通話的實時性具有重要的作 用。
權(quán)利要求
1.一種用于VoIP服務(wù)的混合型I^stry網(wǎng)絡(luò)，網(wǎng)絡(luò)中的節(jié)點分為超級節(jié)點和普通節(jié)點， 所述I^stry網(wǎng)絡(luò)中的節(jié)點采用環(huán)形結(jié)構(gòu)分布，每個節(jié)點擁有一個128bit的節(jié)點ID，每個節(jié) 點維護一個包括路由表，葉子節(jié)點集和鄰居節(jié)點集的狀態(tài)表，其特征在于，超級節(jié)點組成一個主I^astry網(wǎng)絡(luò)，并且每個超級節(jié)點管理一個由普通節(jié)點組成的 子I^stry網(wǎng)絡(luò)，超級節(jié)點保存并維護其所管理的子I^stry網(wǎng)絡(luò)中節(jié)點的全部信息；當(dāng)子 Pastry網(wǎng)絡(luò)中的節(jié)點需要和其他節(jié)點進行通信時，根據(jù)I^astry算法，在所在子I^stry網(wǎng)絡(luò) 中查找，若沒有，則通過管理其所在子I^astry網(wǎng)絡(luò)的超級節(jié)點將搜索信息發(fā)送至主I^stry 網(wǎng)絡(luò)中，主I^stry網(wǎng)絡(luò)的超級節(jié)點根據(jù)I^stry算法，找到管理目標(biāo)節(jié)點網(wǎng)絡(luò)的超級節(jié)點， 再由該超級節(jié)點在其所維護的子網(wǎng)中搜索到目標(biāo)節(jié)點，完成跨子I^stry網(wǎng)絡(luò)的通信。
2.如權(quán)利要求1所述用于VoIP服務(wù)的混合型I^stry網(wǎng)絡(luò)，其特征在于，所述狀態(tài)表還包括最近聯(lián)系節(jié)點集合，所述最近聯(lián)系節(jié)點集合中記錄著最近同該節(jié)點 聯(lián)系的節(jié)點的信息，所述信息至少包含最近聯(lián)系節(jié)點集合中每一最近聯(lián)系節(jié)點與該節(jié)點的 聯(lián)系次數(shù)；節(jié)點定時查看自己的最近聯(lián)系節(jié)點集合，若在預(yù)先設(shè)定的時間內(nèi)某一最近聯(lián)系 節(jié)點的聯(lián)系次數(shù)沒有變化，則將該節(jié)點移出最近聯(lián)系節(jié)點集合；而當(dāng)某一最近聯(lián)系節(jié)點的 聯(lián)系次數(shù)達到一個預(yù)先設(shè)定的閾值時，就將該節(jié)點設(shè)為信任節(jié)點，當(dāng)下次該節(jié)點請求通信 的時候，只需該節(jié)點發(fā)來邀請，當(dāng)完成對其數(shù)字簽名的確認時，被邀請節(jié)點直接發(fā)起會話， 若該信任節(jié)點在被設(shè)為信任節(jié)點后并沒有發(fā)送通信邀請，且在約定時間里最近聯(lián)系節(jié)點集 合中記錄的節(jié)點聯(lián)系次數(shù)沒有變化，，則取消其作為信任節(jié)點，并將該節(jié)點移出最近聯(lián)系節(jié) 點集合。
3.如權(quán)利要求2所述用于VoIP服務(wù)的混合型I^stry網(wǎng)絡(luò)，其特征在于，當(dāng)子I^stry網(wǎng)絡(luò)中的節(jié)點需要和其他節(jié)點進行通信時，首先在該節(jié)點所維護的狀態(tài) 表中的最近聯(lián)系節(jié)點集合中搜索要進行通信的目標(biāo)節(jié)點，如未搜索到，則根據(jù)I^stry算 法，在所在子I^astry網(wǎng)絡(luò)中查找。
4.如權(quán)利要求1、2或3任一項所述用于VoIP服務(wù)的混合型I^stry網(wǎng)絡(luò)，其特征在于，超級節(jié)點發(fā)現(xiàn)其它子I^astry網(wǎng)絡(luò)中的節(jié)點訪問該超級節(jié)點所管理的子I^stry網(wǎng)絡(luò)的頻率較頻繁時，就邀請該節(jié)點加入該超級節(jié)點所管理的子I^astry網(wǎng)絡(luò)中，如果該節(jié)點同 意，則其所屬的原子I^astry網(wǎng)絡(luò)就將其刪除，而后該節(jié)點加入到邀請它的子I^stry網(wǎng)絡(luò)。
5.如權(quán)利要求4所述用于VoIP服務(wù)的混合型I^stry網(wǎng)絡(luò)，其特征在于，當(dāng)有新的節(jié)點加入子I^astry網(wǎng)絡(luò)時，管理該子I^stry網(wǎng)絡(luò)的超級節(jié)點對新加入節(jié)點的性能進行檢測，如新加入節(jié)點性能強于該超級節(jié)點時，則當(dāng)前的超級節(jié)點將自己 維護的子網(wǎng)的節(jié)點信息發(fā)送給新加入的節(jié)點，同時根據(jù)I^astry算法，當(dāng)前的超級節(jié)點退出 主I^stry網(wǎng)絡(luò)，新加入的節(jié)點根據(jù)I^astry算法加入主I^astry網(wǎng)絡(luò)中，成為維護自己所在 子網(wǎng)的超級節(jié)點，完成超級節(jié)點的更替。
6.如權(quán)利要求1、2或3所述用于VoIP服務(wù)的混合型I^stry網(wǎng)絡(luò)，其特征在于，該網(wǎng)絡(luò)中某一節(jié)點所維護的狀態(tài)表發(fā)生改變時，該節(jié)點就將狀態(tài)表信息發(fā)送給狀態(tài)表 內(nèi)的節(jié)點，同時附帶一個時間戳，以更新這些節(jié)點的狀態(tài)表；當(dāng)該節(jié)點收到狀態(tài)表內(nèi)節(jié)點的 反饋信息時，根據(jù)時間戳判斷自己在這段時間內(nèi)狀態(tài)表是否又進行了更新，若有，則再次發(fā) 送狀態(tài)表更新信息，若無，則不再發(fā)送。
全文摘要
本發(fā)明公開了一種用于VoIP服務(wù)的混合型Pastry網(wǎng)絡(luò)，屬于網(wǎng)絡(luò)技術(shù)領(lǐng)域。本發(fā)明的混合型Pastry網(wǎng)絡(luò)中的節(jié)點分為超級節(jié)點和普通節(jié)點，超級節(jié)點組成一個主Pastry網(wǎng)絡(luò)，并且每個超級節(jié)點管理一個由普通節(jié)點組成的子Pastry網(wǎng)絡(luò)，超級節(jié)點保存并維護其所管理的子Pastry網(wǎng)絡(luò)中節(jié)點的全部信息；當(dāng)子Pastry網(wǎng)絡(luò)中的節(jié)點需要和其他節(jié)點進行通信時，首先在所在子Pastry網(wǎng)絡(luò)中查找，若沒有，則通過主Pastry網(wǎng)絡(luò)在其它子網(wǎng)絡(luò)中搜索。本發(fā)明還利用動態(tài)聯(lián)系頻率分組的方法以及最近聯(lián)系節(jié)點集合結(jié)合信任機制的方法，進一步提高了網(wǎng)絡(luò)中節(jié)點間通信的搜索效率，同時引入時間戳機制使節(jié)點狀態(tài)表的更新更及時，提高了網(wǎng)絡(luò)通話的實時性。
文檔編號H04L12/56GK102104518SQ20111005936
公開日2011年6月22日 申請日期2011年3月14日 優(yōu)先權(quán)日2011年3月14日
發(fā)明者孫知信, 宮婧, 李威 申請人:南京郵電大學(xué)