專利名稱：一種在分布式散列表中提供和保持實時最新數(shù)據(jù)的節(jié)點和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種在分布式散列表網(wǎng)絡(luò)架構(gòu)中提供和維護實時最新數(shù)據(jù) 的節(jié)點和方法，特別地，本發(fā)明提供一種用于在分布式散列表網(wǎng)絡(luò)架構(gòu)的 對等節(jié)點中配置、提供和維護實時最新對等體標(biāo)識和互聯(lián)網(wǎng)協(xié)議地址映射 信息的節(jié)點和方法。
背景技術(shù)：
一種對等(peer-to-peer)覆蓋協(xié)議族被稱為分布式散列表(DHT， Distributed Hash Tables)，其為對等應(yīng)用提供選路和目標(biāo)位置功能。DHT 是結(jié)構(gòu)化覆蓋網(wǎng)絡(luò)架構(gòu)，其提供用于連接通信網(wǎng)絡(luò)中的多個節(jié)點的靈活方 法。DHT協(xié)議提供了被稱為結(jié)構(gòu)化覆蓋的有效和容易實現(xiàn)的基礎(chǔ)，用于建 立可擴展和自組織的分布式應(yīng)用。結(jié)構(gòu)化覆蓋將標(biāo)識應(yīng)用數(shù)據(jù)的鍵映射到 負(fù)責(zé)管理該數(shù)據(jù)的覆蓋節(jié)點。在最基礎(chǔ)層，DHT允許一組分布式主機在沒 有任何固定層級并具有很少人工輔助的情況下集體管理從鍵到數(shù)據(jù)值的映 射。該建立功能塊然后可用于簡化各種不同的對等應(yīng)用的實現(xiàn)，例如文件 共享服務(wù)、DNS替代、web緩存等。
DHT允許使用典型為log(N)個消息的有限數(shù)量的消息來定位存儲在 覆蓋網(wǎng)絡(luò)中的任意一塊數(shù)據(jù)。構(gòu)成覆蓋網(wǎng)絡(luò)的節(jié)點被稱為對等體(peers )。 每個對等體在加入DHT時獲得有時也稱為節(jié)點ID的唯一對等體標(biāo)識 (ID) 。 DHT通常被組織成環(huán)形拓樸。散列表的鍵空間可以是環(huán)形的， 并且對等體ID可以是代表環(huán)形鍵空間中的位置的128位無符號整數(shù)。通 常，通過對對等體IP地址進行散列來創(chuàng)建對等體ID。因此，如果對等體 的IP地址改變，則對等體ID也改變。在本文檔的上下文中，除IP地址
8之外或作為IP地址的替代，"IP地址"還可包括傳輸控制協(xié)議(TCP ) 和/或用戶數(shù)據(jù)報協(xié)議(UDP)端口號。

發(fā)明內(nèi)容
根據(jù)本發(fā)明的一個實施例，提供了一種節(jié)點，所述節(jié)點包括具有一列 鄰近節(jié)點的節(jié)點標(biāo)識符和對應(yīng)的地址的表，其中，節(jié)點標(biāo)識符列和所述地 址4皮彼此獨立地配置為，更新與所述鄰近節(jié)點中的至少一個相關(guān)聯(lián)的所述 地址中的至少一個的改變。
根據(jù)本發(fā)明的一個實施例，提供了一種節(jié)點，所述節(jié)點被配置為創(chuàng)建 指針表，被配置為訂閱包括在所述指針表中的至少一個其它節(jié)點的網(wǎng)絡(luò)地 址的改變，以及被配置為接收至少一個通知，所述通知包括所述至少一個 其它節(jié)點的標(biāo)識符和網(wǎng)絡(luò)地址。所述節(jié)點還被配置為，以在所述至少一個 通知中接收的所述至少 一個其它節(jié)點的新網(wǎng)絡(luò)地址更新所述指針表。
根據(jù)本發(fā)明的一個實施例，提供了一種節(jié)點，所述節(jié)點被配置為創(chuàng)建
逆指針表，；故配置為接收來自至少一個其它節(jié)點的對所述節(jié)點的網(wǎng)絡(luò)地址 的改變的訂閱，以及被配置為在所述逆指針表中存儲所述至少一個其它節(jié) 點的網(wǎng)絡(luò)地址。所述節(jié)點還被配置為，在所述節(jié)點的網(wǎng)絡(luò)地址改變時，從 所述節(jié)點向所述逆指針表中的所述至少 一個其它節(jié)點發(fā)送新網(wǎng)絡(luò)地址的通 知。
根據(jù)本發(fā)明的一個實施例，提供了一種節(jié)點，所述節(jié)點被配置為創(chuàng)建
鄰居表，；故配置為獲知鄰居節(jié)點的網(wǎng)絡(luò)標(biāo)識符和/或網(wǎng)絡(luò)地址，以及被配置 為在所述鄰居表中存儲鄰居節(jié)點的所述網(wǎng)絡(luò)標(biāo)識符和/或網(wǎng)絡(luò)地址。所述節(jié) 點還#>配置為，在所述節(jié)點的網(wǎng)絡(luò)地址改變時，向所述鄰居表中的至少一 個其它鄰居節(jié)點發(fā)送新網(wǎng)絡(luò)地址的通知。
根據(jù)本發(fā)明的一個實施例，提供了一種節(jié)點，所述節(jié)點被配置為創(chuàng)建 鄰居表，凈皮配置為獲知鄰居節(jié)點的網(wǎng)絡(luò)標(biāo)識符和/或網(wǎng)絡(luò)地址，以及4皮配置 為在所述鄰居表中存儲鄰居節(jié)點的所述網(wǎng)絡(luò)標(biāo)識符和/或網(wǎng)絡(luò)地址。所述節(jié) 點還被配置為，在存儲于所述鄰居表中的至少一個其它鄰居節(jié)點處接收來自所述節(jié)點的新網(wǎng)絡(luò)地址的通知，以及被配置為，用來自所述節(jié)點的新網(wǎng) 絡(luò)地址更新所述至少一個其它鄰居節(jié)點的所述鄰居表。
才艮據(jù)本發(fā)明的一個實施例，提供了一種節(jié)點，所述節(jié)點包括用于創(chuàng) 建指針表的裝置；用于訂閱包括在所述指針表中的至少一個其它節(jié)點的網(wǎng) 絡(luò)地址的改變的裝置；以及，用于接收至少一個通知的裝置，所述通知包 括所述至少一個其它節(jié)點的標(biāo)識符和網(wǎng)絡(luò)地址。所述節(jié)點還包括用于以在 所述至少一個通知中接收的所述至少一個其它節(jié)點的新網(wǎng)絡(luò)地址更新所述 指針表的裝置。
根據(jù)本發(fā)明的一個實施例，提供了一種節(jié)點，所述節(jié)點包括用于創(chuàng) 建逆指針表的裝置；用于接收來自至少 一個其它節(jié)點的對所述節(jié)點的網(wǎng)絡(luò) 地址的改變的訂閱的裝置；以及用于在所述逆指針表中存儲所述至少一個 其它節(jié)點的網(wǎng)絡(luò)地址的裝置。所述節(jié)點還包括用于在所述節(jié)點的網(wǎng)絡(luò)地址 改變時，從所述節(jié)點向所述逆指針表中的至少 一個其它節(jié)點發(fā)送新網(wǎng)絡(luò)地 址的通知的裝置。
根據(jù)本發(fā)明的一個實施例，提供了一種節(jié)點，所述節(jié)點包括用于創(chuàng) 建鄰居表的裝置；用于獲知鄰居節(jié)點的網(wǎng)絡(luò)標(biāo)識符和/或網(wǎng)絡(luò)地址的裝置； 以及，用于在所述鄰居表中存儲鄰居節(jié)點的網(wǎng)絡(luò)標(biāo)識符和/或網(wǎng)絡(luò)地址的裝 置。所述節(jié)點還包括用于在所述節(jié)點的地址改變時，向所述鄰居表中的至 少 一個其它鄰居節(jié)點發(fā)送新網(wǎng)絡(luò)地址的通知的裝置。
根據(jù)本發(fā)明的一個實施例，提供了一種節(jié)點，所述節(jié)點包括用于創(chuàng) 建鄰居表的裝置；用于獲知鄰居節(jié)點的網(wǎng)絡(luò)標(biāo)識符和/或網(wǎng)絡(luò)地址的裝置； 用于在所述鄰居表中存儲鄰居節(jié)點的網(wǎng)絡(luò)標(biāo)識符和/或網(wǎng)絡(luò)地址的裝置；以 及用于在存儲于所述逆指針表中的所述至少一個其它鄰居節(jié)點處接收來自 所述節(jié)點的新網(wǎng)絡(luò)地址的通知的裝置。所述節(jié)點還包括用于以來自所述節(jié) 點的新網(wǎng)絡(luò)地址更新所述至少一個其它鄰居節(jié)點的所述鄰居表的裝置。
根據(jù)本發(fā)明的一個實施例，提供了一種方法，所述方法包括將表配 置為包括一列鄰近節(jié)點的節(jié)點標(biāo)識符和對應(yīng)的地址；將節(jié)點標(biāo)識符列和所 述地址彼此獨立地配置為，更新與所述鄰近節(jié)點中的至少一個相關(guān)聯(lián)的所
10述地址中的至少一個的改變。
根據(jù)本發(fā)明的一個實施例，提供了一種方法，所述方法包括在節(jié)點 處創(chuàng)建指針表；訂閱包括在所述指針表中的至少一個其它節(jié)點的網(wǎng)絡(luò)地址 的改變；以及，接收包括所述至少一個其它節(jié)點的標(biāo)識符和網(wǎng)絡(luò)地址的至 少一個通知。所述方法還包括，用在所述至少一個通知中接收的所述至少 一個其它節(jié)點的新網(wǎng)絡(luò)地址更新所述指針表。
根據(jù)本發(fā)明的一個實施例，提供了一種方法，所述方法包括在節(jié)點 處創(chuàng)建逆指針表；接收來自至少 一個其它節(jié)點的對所述節(jié)點的網(wǎng)絡(luò)地址的 改變的訂閱；以及在所述逆指針表中存儲所述至少 一個其它節(jié)點的網(wǎng)絡(luò)地 址。所述方法還包括，在所述節(jié)點的網(wǎng)絡(luò)地址改變時，從所述節(jié)點向所述 逆指針表中的所述至少 一個其它節(jié)點發(fā)送新網(wǎng)絡(luò)地址的通知。
根據(jù)本發(fā)明的一個實施例，提供了一種方法，所述方法包括在節(jié)點 處創(chuàng)建鄰居表；獲知鄰居節(jié)點的網(wǎng)絡(luò)標(biāo)識符和/或網(wǎng)絡(luò)地址；以及，在所述 鄰居表中存儲鄰居節(jié)點的所述網(wǎng)絡(luò)標(biāo)識符和/或網(wǎng)絡(luò)地址。所述方法還包 括，在所述節(jié)點的網(wǎng)絡(luò)地址改變時，從所述節(jié)點向所述鄰居表中的所述至 少一個其它鄰居節(jié)點發(fā)送新網(wǎng)絡(luò)地址的通知。
根據(jù)本發(fā)明的一個實施例，提供了一種方法，所述方法包括在節(jié)點 處創(chuàng)建鄰居表；獲知鄰居節(jié)點的網(wǎng)絡(luò)標(biāo)識符和/或網(wǎng)絡(luò)地址；在所述鄰居表 中存儲鄰居節(jié)點的網(wǎng)絡(luò)標(biāo)識符和/或網(wǎng)絡(luò)地址；以及，在存儲于所述鄰居表 中的所述至少一個其它鄰居節(jié)點處接收來自所述節(jié)點的新網(wǎng)絡(luò)地址的通 知。所述方法還包括，以來自所述節(jié)點的新網(wǎng)絡(luò)地址更新所述至少一個其 它鄰居節(jié)點的所述鄰居表。


從以下結(jié)合附圖對優(yōu)選實施例的詳細(xì)描述中，本發(fā)明的其他實施例、 細(xì)節(jié)、優(yōu)點和修改將變得明顯，其中
圖1示例性示出了分布式散列表(DHT)環(huán)和該DHT環(huán)中的節(jié)點之 一的鄰居表。圖2示例性示出了 DHT環(huán)和該DHT中的節(jié)點中的一個的指針表。 圖3示例性示出了才艮據(jù)本發(fā)明的一個實施例的DHT環(huán)中的節(jié)點處的 逆指針表。
圖4示出了才艮據(jù)本發(fā)明的一個實施例的配置，其中，多個對等體訂閱 了對等體的對等體事件狀態(tài)包。
圖5示例性示出了根據(jù)本發(fā)明的一個實施例的配置，用以在對等體獲 取新IP地址之后通知對等體。
圖6示例性示出了根據(jù)本發(fā)明的一個實施例的用于更新逆指針對等體 的可替換會話發(fā)起協(xié)議機制。
圖7示例性示出了根據(jù)本發(fā)明的一個實施例的用于在IP地址改變之后
更新鄰近對等體的會話發(fā)起協(xié)議機制。
圖8示例性示出了才艮據(jù)本發(fā)明的一個實施例的方法，其中，節(jié)點訂閱 了節(jié)點的節(jié)點事件狀態(tài)包。
圖9示例性示出了根據(jù)本發(fā)明的一個實施例的用于配置逆指針表的方法。
圖10示例性示出了根據(jù)本發(fā)明的一個實施例的方法，用于在節(jié)點獲取 新地址之后通知鄰近節(jié)點。
圖11示例性示出了根據(jù)本發(fā)明的一個實施例的方法，用于接收鄰近節(jié) 點的新地址并更新鄰居表。
具體實施例方式
現(xiàn)在將詳細(xì)參考本發(fā)明的優(yōu)選實施例，其中，所述優(yōu)選實施例的示例 在附圖中示出。
圖1示例性示出了分布式散列表(DHT)環(huán)和該DHT環(huán)中的節(jié)點(節(jié) 點15， (N15))的鄰居表。使用數(shù)據(jù)標(biāo)識符(ID)來索引存儲在DHT 中的數(shù)據(jù)。數(shù)據(jù)ID分布在DHT節(jié)點之間。每個DHT節(jié)點存儲數(shù)據(jù)ID 的子集。
取決于對DHT的布置，DHT環(huán)中的每個節(jié)點可以有兩個直接鄰居
12前趨對等體和后繼對等體。在一些情況下，為提高網(wǎng)絡(luò)的可靠性，對等體 可以鏈接到一個、兩個、三個或更多前趨和/或一個、兩個、三個或更多后
繼?？梢允褂脤Φ润w標(biāo)識(ID)來確定DHT環(huán)中的位置或地點。后繼對 等體是這樣的節(jié)點，在順時針移動時其對等體ID可以被定義為DHT環(huán)中 的下一個(N30、 N60、 N65等)。節(jié)點的前趨可以被定義為在逆時針移動 時DHT環(huán)中的下一個節(jié)點(N10和N5)。對等體可以鏈接到的前趨和后 繼的數(shù)量可以被保持為低數(shù)值。每個對等體可以通過發(fā)送某種類型的保持 活動的消息來明了其前趨和后繼。為了示例目的，節(jié)點的前趨和后繼可以 被集體稱為鄰居。每個對等體存儲其鄰居的互聯(lián)網(wǎng)協(xié)議(IP)地址(和/ 或其它連通性信息)。這允許節(jié)點聯(lián)系其前趨和后繼。
此夕卜，每個對等體還維護路由表，有時被稱為指針表，其包括覆蓋DHT 網(wǎng)絡(luò)中的對等體和對應(yīng)的IP地址(和/或其它連通性信息)的列(列表中 對等體的數(shù)量通常遠(yuǎn)小于覆蓋DHT網(wǎng)絡(luò)中的對等體的數(shù)量)。圖2示例 性示出了 DHT環(huán)和該DHT中的節(jié)點之一的指針表。實質(zhì)上，指針表是一 種類型的用于遍歷DHT環(huán)的捷徑的集合。因此，指針表可用于最小化定 位覆蓋DHT網(wǎng)絡(luò)中的資源所需的跳數(shù)。
必須維護DHT環(huán)拓樸結(jié)構(gòu)。這包括明了前趨、后繼、其活動性，以 及還要保持最新的指針表。為了維護DHT環(huán)，鄰居可以向彼此發(fā)送保持 活動消息，以查看鄰居是否仍然在線。如果對等體離開網(wǎng)絡(luò)，則覆蓋網(wǎng)絡(luò) 不得不適應(yīng)這樣的改變。這樣的改變可包括例如對等體的前趨和后繼變 成直接鄰居；鄰居中的一個變成負(fù)責(zé)離開DHT網(wǎng)絡(luò)的對等體曾經(jīng)負(fù)責(zé)的 數(shù)據(jù)ID池；如果覆蓋網(wǎng)^M吏用復(fù)制機制進行數(shù)據(jù)保護，則接手負(fù)責(zé)曾經(jīng) 存儲在離開網(wǎng)絡(luò)的節(jié)點中的數(shù)據(jù)ID池的節(jié)點不得不更新其存儲數(shù)據(jù)ID的 數(shù)據(jù)庫以及關(guān)聯(lián)的數(shù)據(jù)；和/或，在其指針表中具有指向離開網(wǎng)絡(luò)的對等體
的指針的覆蓋中的對等體應(yīng)該更新其指針表。
這在對等體之間引入了額外的業(yè)務(wù)開銷，并且需要修改關(guān)于鄰居和指
針表的信息所需的額外的處理能力。在對等體加入覆蓋網(wǎng)絡(luò)(第一次或在
離開網(wǎng)絡(luò)之后)時，覆蓋不得不實施甚至比對等體離開網(wǎng)絡(luò)的情況更多的
13操作。此外，對DHT的更新不是在節(jié)點已離開之后立即進行。到所有數(shù) 據(jù)再次在適當(dāng)?shù)奈恢脼橹箍赡芤ㄒ恍r間，包括指針表的重建。
在一個實例中，對等會話發(fā)起協(xié)議(P2PSIP)網(wǎng)絡(luò)可以基于DHT， 并且可存在兩種類型的實體。第一種實體將是對等體，其將通過運行DHT 協(xié)議來維護P2PSIP覆蓋網(wǎng)絡(luò)，并存儲用戶數(shù)據(jù)(例如，聯(lián)系信息M 發(fā)起協(xié)議(SIP)到互聯(lián)網(wǎng)協(xié)議(IP)的映射)，所述用戶數(shù)據(jù)原則上將 提供PUT方法和GET方法。PUT方法將允許數(shù)據(jù)在覆蓋DHT網(wǎng)絡(luò)中的 存儲。GET方法將允許從覆蓋DHT網(wǎng)絡(luò)的數(shù)據(jù)取回。第二種實體將是客 戶端，其連接到對等體，并且允許用戶向/從覆蓋網(wǎng)絡(luò)放置/獲得信息?？?將SIP用戶代理(UA)與對等體或客戶端并置。除此以外，對等體還可以 (充當(dāng))與SIP代理、媒體中繼和NAT穿越服務(wù)器并置。
在一個實例中，存儲于覆蓋網(wǎng)絡(luò)中的P2PSIP數(shù)據(jù)可以代表SIP注冊 數(shù)據(jù)，例如SIP統(tǒng)一資源標(biāo)識符(URI)到IP地址的綁定。數(shù)據(jù)ID是經(jīng) 散列的SIP URI。在P2PSIP中，因為P2PSIP數(shù)據(jù)必須是始終可用的并且 可實時訪問，所以，存儲在DHT中的用戶的可達性數(shù)據(jù)遠(yuǎn)比存儲在文件 共享網(wǎng)絡(luò)的DHT中的內(nèi)容重要(特別是對定時(timing)變化)。
因此，在其中數(shù)據(jù)準(zhǔn)確性極度重要的網(wǎng)絡(luò)中，例如P2PSIP網(wǎng)絡(luò)，要 求實時地向需要該信息的剩余對等體傳遞數(shù)據(jù)或DHT環(huán)結(jié)構(gòu)的改變(例 如在對等體離幵DHT時)。
例如，移動終端或任意其它類似類型的移動i殳備通過在不同接入網(wǎng)之 間進行切換或從一個WLAN接入點移動到另 一個WLAN接入點來從一個 網(wǎng)絡(luò)移動到另 一個網(wǎng)絡(luò)時，可導(dǎo)致網(wǎng)絡(luò)不穩(wěn)定并需要額外資源來處理網(wǎng)絡(luò) 適配。這樣的網(wǎng)絡(luò)適配需求可能還影響移動終端的電池壽命和系統(tǒng)可靠性。 在過渡期內(nèi)，用戶聯(lián)系信息的搜索延遲可能明顯更高，從而延遲了呼叫建 立。
相應(yīng)地，提供了根據(jù)本發(fā)明的各實施例的節(jié)點和方法，其中，對網(wǎng)絡(luò) 中的每個對等體或節(jié)點(例如分布式散列表(DHT)網(wǎng)絡(luò))獨立于相關(guān)聯(lián) 的互聯(lián)網(wǎng)協(xié)議(IP)地址來分配對等節(jié)點標(biāo)識符。根據(jù)本發(fā)明的一個實施例，提供了一種節(jié)點和方法，其中，第一對等 體將指針表配置為包括至少一個或更多對等體的標(biāo)識符和對應(yīng)的地址。第 一對等體向一個或更多對等體中的每個輸出通知。每個通知包括第一對等 體的標(biāo)識符和對應(yīng)的地址。關(guān)聯(lián)于所述地址中的一個的第二對等體被配置 為響應(yīng)于接收到來自第一對等體的通知，將逆指針表定義為包括第一對等 體的標(biāo)識符和對應(yīng)的地址。
根據(jù)本發(fā)明的另一實施例，提供了一種節(jié)點和方法，其中，對等體被 配置為將指針表定義為包括至少一個對等體的標(biāo)識符和對應(yīng)的地址，并且 被配置為向所述至少 一個對等體輸出通知。每個通知包括該對等體的標(biāo)識 符和對應(yīng)的地址。關(guān)聯(lián)于所述地址中的一個的對等體被配置為響應(yīng)于接收 到來自所述對等體的通知，確定所述對等體的地址是否匹配于在所存儲的
逆指針表中預(yù)定義的并且對應(yīng)于所述對等體的標(biāo)識符的地址，并JU皮配置 為在關(guān)聯(lián)于所標(biāo)識的對等體的地址與在逆表中預(yù)定義的地址不匹配時，更 新所述對等體的地址。響應(yīng)于接收到通知，對等體可進一步^L配置為標(biāo)識 和i人證所述對等體。
相應(yīng)地，本發(fā)明的一些實施例關(guān)于P2PSIP中的移動性方面。例如， 移動終端可以充當(dāng)P2PSIP對等體，其具有間歇連通性和多接入網(wǎng)能力。
每當(dāng)對等體改變其接入網(wǎng)(例如從WCDMA到WLAN)時，其IP
地址也改變。因此其對等體ID也改變，引起DHT環(huán)中的不穩(wěn)定。根據(jù)本
發(fā)明的一方面，對等體ID可以凈皮靜態(tài)地分配，并且其分配不取決于對應(yīng)
的對等體IP地址。根據(jù)本發(fā)明的一個實施例，配置了靜態(tài)分配的唯一(在
DHT環(huán)內(nèi))對等體ID，而不是通過對對應(yīng)的IP地址進行散列來創(chuàng)建對等
體ID，其中所述對等體ID在與DHT的連接期間不再是靜態(tài)的。IP地址
也可以由于除改變接入網(wǎng)之外的原因而改變，所述原因例如是如果節(jié)點從
DHCP獲得新地址。
當(dāng)與對等體關(guān)聯(lián)的移動設(shè)備在切換之后移動到另一子網(wǎng)或接入網(wǎng)時，
該對等體接收到用于該移動設(shè)備的新IP地址。根據(jù)本發(fā)明的一方面，因為 對等體ID被配置為不改變，所以對等體ID不會引起DHT環(huán)的不穩(wěn)定。然而，對等體將需要把關(guān)聯(lián)于所述其它子網(wǎng)的新IP地址通知給鄰近對等
體。對于每個鄰居，對等體將發(fā)送現(xiàn)有對等體ID、新IP地址以及(如果 被這樣配置)認(rèn)證數(shù)據(jù)(例如證書)。每個鄰居轉(zhuǎn)而認(rèn)證更新請求，并存 儲綁定于該對等體ID的新IP地址。如果對等體在保持活動間隔或預(yù)定時 間間隔期滿之前通知鄰居，則不需要執(zhí)行DHT網(wǎng)絡(luò)的重新配置。每個對 等體將把其IP地址的改變通知到每個鄰近的對等體?？稍诔跏蓟陂g定義
并且基于特定應(yīng)用來配置保持活動間隔或預(yù)定時間間隔，或者其可適于 DHT的擾動速率(churn rate )(在此情況下，可消除不必要的保持活動 消息)。
根據(jù)本發(fā)明的另 一方面，對等體可以將該對等體的IP地址的改變通知 到其它對等體，其中，所述其它對等體在其各自的指針表中存儲了指向該 對等體的指針。由于存儲在指針表中的連通性信息被保持為最新，所以該 操作減小了搜索延遲。
圖3示例性示出了根據(jù)本發(fā)明的一個實施例的位于DHT環(huán)中的節(jié)點 處的逆指針表。當(dāng)?shù)谝粚Φ润w創(chuàng)建其指針表時，該對等體將選擇多個對等 體并將其節(jié)點ID和IP地址插入第一對等體的指針表中。根據(jù)本發(fā)明的一 個實施例，該過程可以被擴展，使得第一對等體(N15)可以通知那些所 選節(jié)點或?qū)Φ润w(N80、 NllO、 N5和N10)它們已被插入N15指針表中。 這樣做時，每個,皮通知的對等體(N80、 NllO、 N5和N10)創(chuàng)建如圖3中 所示存儲關(guān)于所述對等體的信息的節(jié)點的逆指針表。如果任何被通知的對 等體(N80、 NllO、 N5和N10)在某一時間點改變了它的IP地址，則所 選對等體將通知第一對等體以及其逆指針表中列出的其它對等體，從而其 可更新其各自的指針表。根據(jù)本發(fā)明的一個實施例，可以在后臺以較低優(yōu) 先級或者在網(wǎng)絡(luò)較不擁塞時進行在第一對等體或任何所選對等體處的逆指 針表的創(chuàng)建。
圖4示例性示出了才艮據(jù)本發(fā)明的一個實施例的配置，其中多個對等體 訂閱了對等體的對等體事件狀態(tài)包。若干對等體或節(jié)點構(gòu)建了其對應(yīng)的指 針表。如步驟100中所示，對等體1配置其自己的指針表。對等體1將對等體A的ID和對應(yīng)的IP地址插入其指針表中并且向?qū)Φ润wA發(fā)送指示， 在一個實施例中，可以通過使用會話發(fā)起協(xié)議的訂閱來實現(xiàn)。
會話發(fā)起協(xié)議(SIP )的基礎(chǔ)設(shè)施在互聯(lián)網(wǎng)工程任務(wù)組(IETF )RFC3261 (Rosenberg等人，2002年6月)中定義。 一般而言，SIP是用于創(chuàng)建、 修改和終止與一個或更多參與者的會話的應(yīng)用層控制(信令)協(xié)議。M 可以包括互聯(lián)網(wǎng)電話呼叫、多媒體分發(fā)和多媒體會漢。用于創(chuàng)建會話的SIP 邀請攜帶允許節(jié)點對一組兼容媒體類型達成協(xié)定的會話描述。在2002年7 月A. Roach的RFC 3265 "SIP-Specific Event Notification"(此后簡稱為 "RFC 3265")中，描述了一種用于實現(xiàn)向互聯(lián)網(wǎng)中的任意對等體或節(jié)點 的基于事件的信息提供的SIP事件框架。該類信息的示例是出席、位置信 息、內(nèi)容/服務(wù)可用性或控制接入的SIP事件。
如RFC 3265中所討論的， 一般概念是，網(wǎng)絡(luò)中的實體可以對網(wǎng)絡(luò)中 的各種資源或呼叫訂閱資源或呼叫狀態(tài)，并且那些實體(或代表它們進行 操作的實體)可以在那些狀態(tài)改變時發(fā)送通知。對等體A與對等體l之間
的典型消息流程在圖4的步驟1-4中示出。
在步驟l-4中，才艮據(jù)RFC 3265，訂閱者或?qū)Φ润w1向?qū)Φ润wA發(fā)送 SIP SUBSCRIBE (SIP訂閱)請求。SUBSCRIBE (訂閱)消息凈艮頭包括 用于發(fā)現(xiàn)事件包的合適事件包標(biāo)識符。基于對訂閱消息的接收，對等體A 提取消息體，并解析所包含的發(fā)現(xiàn)查詢的語義信息。如果該發(fā)現(xiàn)查詢可以 由對等體A支持(即，語義在本地被支持，或者如果合適的上下文查詢服 務(wù)器可用于完成該請求)，則按照RFC 3265，對等體A用'200 OK，消 息確認(rèn)該訂閱，并發(fā)送NOTIFY (通知)消息。按照RFC 3265，對等體1 將通過發(fā)回'200 OK，消息來確認(rèn)其收到了 NOTIFY消息。如圖4所示， 在對等體A與對等體2 (步驟5-8)、對等體3 (步驟9-12)和對等體4 (步驟13 - 16 )之間執(zhí)行與相對于對等體1所描述的類似的步驟。相應(yīng)地， 對在步驟1 - 4之間所執(zhí)行的步驟的描述在此被并入步驟5 - 16。在可替換 實現(xiàn)中，可以使用SIP PUBLISH (SIP發(fā)布)請求(RFC 3903),其不 需要之前的訂閱來更新對等體詳細(xì)情況，而不是使用SIP事件通知框架
17(SUBSCRIBE/NOTIFY)。
基于在對等體A對指示或訂閱的接收，在步驟110，對等體A將通過 包括至少對等體1的ID和對應(yīng)IP地址來配置逆指針表。本領(lǐng)域技術(shù)人員 將理解，其它對等體的ID和IP地址可以被有選擇地包括在對等體A的逆 指針表中。意在將有選擇地定義為每個對等體能夠?qū)⑵潢P(guān)聯(lián)的表配置為 包括覆蓋中的所有對等體或較少對等體的ID和IP地址。
如步驟120中所示，對等體2配置其自身的指針表。對等體2將對等 體A的ID和對應(yīng)的IP地址插入其指針表中，并且向?qū)Φ润wA發(fā)送指示， 其中，所述指示在一個實施例中可以用關(guān)于會話發(fā)起協(xié)議的訂閱來實現(xiàn)。 基于在對等體A對該指示或訂閱的接收，在步驟130處，對等體A將通過 包括至少對等體2的ID和對應(yīng)的IP地址來配置逆指針表。如步驟140中 所示，對等體3配置其自身的指針表。對等體3將對等體A的ID和對應(yīng) 的IP地址插入到其指針表中，并向?qū)Φ润wA發(fā)送指示，其中，所述指示 在一個實施例中可以使用關(guān)于M發(fā)起協(xié)議的訂閱來實現(xiàn)?；谠趯Φ润w A對該指示或訂閱的接收，在步驟150處，對等體A將通過包括至少對等 體3的ID和對應(yīng)的IP地址來配置逆指針表。
如步驟160中所示，對等體4配置其自身的指針表。對等體4將對等 體A的ID和對應(yīng)的IP地址插入到其指針表中，并且向?qū)Φ润wA發(fā)送指 示，其中，所述指示在一個實施例中可以使用關(guān)于^"發(fā)起協(xié)議的訂閱來 實現(xiàn)?；谠趯Φ润wA對該指示或訂閱的接收，在步驟170處，對等體A 將通過包括至少對等體4的ID和對應(yīng)的IP地址來配置逆指針表。
本領(lǐng)域技術(shù)人員將理解，其它對等體的ID和IP地址可以被有選擇地 包括在對等體1、對等體2、對等體3和/或?qū)Φ润w4中。相應(yīng)地，如圖4 中所示，在第一對等體構(gòu)建其指針表并將第二對等體的對等體ID插入第 一對等體指針表中的情況下，第一對等體通知第二對等體，從而第二對等
體也可以通過將第一對等體的對等體ID和IP地址插入第二對等體逆指針 表中來構(gòu)建逆指針表。這可以使用任意類型的協(xié)議框架來實現(xiàn)，其中，可 通過合適的事件包(例如對等體事件包)來擴展所述協(xié)議框架。除了其他
18內(nèi)容外，事件包定義了由SIP事件通知使用的數(shù)據(jù)格式。在這種情況下， 對等體事件包包含對等體ID、 IP地址或URI、和/或認(rèn)證數(shù)據(jù)的信息。
圖5示例性示出了根據(jù)本發(fā)明的一個實施例的配置，用于在獲取新IP 地址之后通知對等體。根據(jù)本發(fā)明的一方面，在對等體改變其IP地址時， 其通知每個訂閱者。通知可以包括對等體ID、新IP地址(或解析為該IP 地址的URI)和i人證數(shù)據(jù)(例如證書)。
在步驟200處，對等體A通過進行不同接入網(wǎng)之間的切換或從一個 WLAN接入點移動到另 一個WLAN接入點來從一個網(wǎng)絡(luò)移動到另 一個網(wǎng) 絡(luò)，由此改變與其關(guān)聯(lián)的IP地址或URI并獲得新IP地址或URI，或者， 其可以由于其他原因而獲得新IP地址。在步驟210處，按照任何已建立的 協(xié)議來執(zhí)行通知。在可替換實現(xiàn)中，可以使用SIP PUBLISH (SIP發(fā)布) 請求，其不需要之前的訂閱來更新對等體詳細(xì)情況，而不是使用SIP事件 通知框架(SUBSCRIBE/NOTIFY)。對等體A向?qū)Φ润w1發(fā)送通知，該 通知(如果被如此配置的話)除了其他內(nèi)容外，包括對等體A的ID、認(rèn) 證數(shù)據(jù)(例如證書)和新IP地址。在步驟220處，對等體1使用對等體A 的ID和認(rèn)證數(shù)據(jù)(例如證書)來認(rèn)證對等體A，由此確認(rèn)對等體A在對 等體1的表中被注冊。對等體1然后以對等體A的新IP地址(或URI) 對其表進行更新。
在步驟230處，類似于步驟210，按照任何已建立的協(xié)議來執(zhí)行通知。 對等體A向?qū)Φ润w2發(fā)送通知，該通知(如果被如此配置的話)除了其他 內(nèi)容外，包括對等體A的ID、認(rèn)證數(shù)據(jù)(例如證書)和新IP地址。在步 驟240處，對等體2使用對等體A的ID和認(rèn)證數(shù)據(jù)(例如證書)來認(rèn)證 對等體A，由此確認(rèn)對等體A在對等體2的表中被注冊。對等體2然后以 對等體A的新IP地址(或URI)對其表進行更新。
盡管可以順序地對每個關(guān)聯(lián)對等體進行對等體A的IP地址改變的通 知，但是本領(lǐng)域技術(shù)人員可以理解，對等體A可以被配置為同時通知所有 對等體所述改變，或者可以以隨機方式通知所有關(guān)聯(lián)對等體所述改變。
例如，在圖5中所描述的實施例中，在更新對等體2中的表之后，對
19等體A通過更新對等體4的表而繼續(xù)，而不是繼續(xù)更新對等體3。在步驟 250處，類似于步驟210，按照已建立的協(xié)議來執(zhí)行通知。對等體A向?qū)?等體4發(fā)送通知，該通知(如果被如此配置的話)除了其他內(nèi)容外，包括 對等體A的ID、認(rèn)證數(shù)據(jù)(例如證書)和新IP地址。在步驟260處，對 等體4使用對等體A的ID和認(rèn)證數(shù)據(jù)(例如證書)來認(rèn)證對等體A，由 此確認(rèn)對等體A在對等體4的表中被注冊。對等體4然后以對等體A的新 IP地址(或URI)對其表進行更新。
在步驟270處，類似于步驟210，按照已建立的慣例來執(zhí)行通知。對 等體A向?qū)Φ润w3發(fā)送通知，該通知(如果被如此配置的話)除了其他內(nèi) 容外，包括對等體A的ID、認(rèn)證數(shù)據(jù)(例如證書)和新的對等體A的IP 地址。在步驟280處，對等體3使用對等體A的ID和認(rèn)證數(shù)據(jù)(例如證 書)來認(rèn)證對等體A，由此確認(rèn)對等體A在對等體3的表中被注冊。對等 體3然后以對等體A的新IP地址(或URI)對其表進行更新?？梢园凑?任何已建立的協(xié)議來執(zhí)行步驟290-296，其中，對等體A的逆指針表中的 每個對等體都將向?qū)Φ润wA發(fā)送'200 OK，。
圖6示例性示出了根據(jù)本發(fā)明的一個實施例的用于更新對等體的可替 換會話發(fā)起協(xié)議機制或其方法。所述協(xié)議可以邀請參與者到不必包括發(fā)起 者的單播或組播會話。由于SIP支持名稱映射和重定向服務(wù)，所以這使得 用戶可以從任何位置發(fā)起和接收通信和服務(wù)，并使得網(wǎng)絡(luò)可以識別用戶， 無論用戶在哪里。SIP是請求-響應(yīng)協(xié)議，處理來自客戶端的請求和來自 服務(wù)器的響應(yīng)。參與者通過SIPURL來識別?？梢酝ㄟ^任何傳輸協(xié)議來發(fā) 送請求，例如用戶數(shù)據(jù)報協(xié)議(UDP)、簡單控制傳輸協(xié)議(SCTP)或 傳輸控制協(xié)議(TCP) 。 SIP確定將被用于會話的端系統(tǒng)、通信媒體和媒 體參數(shù)、以及被叫方加入通信的期望。這些一旦被確定，則SIP在通信的 任一端建立呼叫參數(shù)，并且處理呼叫傳輸和終止。相應(yīng)地，圖6示出了可 替換圖5中所描述的機制的實現(xiàn)。取代使用NOTIFY請求(基于訂閱而構(gòu) 建)，該可替換實現(xiàn)使用被發(fā)送到逆指針表中的節(jié)點的PUBLISH (發(fā)布) 請求。在步驟310、 330、 350、 370和390-396中交換的信息與圖5的步驟210、 230、 250、 270和2卯-296中的那些NOTIFY請求相同，在此處 將其并入。類似地，圖5中所描述的步驟200、 220、 240、 260和280與圖 6相同，相應(yīng)地，在此并入其描述。
才艮據(jù)本發(fā)明的另 一方面，還提供了 一種用于更新對等體的鄰居的鄰居 表的機制?？梢酝ㄟ^SIP PUBLISH請求來實現(xiàn)這樣的機制。本領(lǐng)域技術(shù) 人員將理解，可以使用例如SIP或HTTP協(xié)議的任何其它類型的協(xié)議來取 代SIP PUBLISH 。如果實現(xiàn)SIP協(xié)議，則SIP請求可以包括對等體ID、 對應(yīng)的新IP地址(或解析為該IP地址的URI)和認(rèn)證數(shù)據(jù)(例如證書)。 圖7示例性示出了才艮據(jù)本發(fā)明的一個實施例的用于在IP地址改變后更新鄰 近對等體的^l"發(fā)起協(xié)議機制或方法。圖7示例性示出了根據(jù)本發(fā)明的一 個實施例的更新過程，其可在不需要任何訂閱的情況下使用SIP PUBLISH 請求。 一種可替換方法可使用訂閱(SUBSCRIBE/NOTIFY)。
在步驟400處，對等體A通過進行不同接入網(wǎng)絡(luò)之間的切換或從一個 WLAN接入點移動到另 一個WLAN接入點而從一個網(wǎng)絡(luò)移動到另 一個網(wǎng) 絡(luò)，由此改變與其關(guān)聯(lián)的IP地址或URI，由此獲得新IP地址或URI。在 步驟410處，SIP PUBLISH請求消息被發(fā)送到前趨2，該請求消息不需要 之前的訂閱來更新對等體詳細(xì)情況。在可替換實現(xiàn)中，可以使用SIP事件 通知框架(SUBSCRIBE/NOTIFY) (RFC 3265 ),而不是使用SIP PUBLISH。對等體A向前趨2發(fā)送通知，除了其他內(nèi)容外，該通知包括 對等體A的ID、認(rèn)證數(shù)據(jù)(例如證書)和新IP地址。在步驟420處，前 趨2使用對等體A的ID和認(rèn)證數(shù)據(jù)(例如證書)來認(rèn)證對等體A,由此 確認(rèn)對等體A在前趨2的鄰居表中被注冊。前趨2然后使用對等體A的新 IP地址(或URI)更新其鄰居表。
在步驟430處，類似于步驟410，按照任何已建立的協(xié)議來執(zhí)行通知。 對等體A向前趨1發(fā)送通知，除了其他內(nèi)容外，該通知包括對等體A的 ID、認(rèn)證數(shù)據(jù)(例如證書)和新IP地址。在步驟440處，前趨1使用對 等體A的ID和認(rèn)證數(shù)據(jù)(例如證書)來認(rèn)證對等體A，由此確認(rèn)對等體 A在前趨l的鄰居表中被注冊。前趨l然后使用對等體A的新IP地址(或URI)更新其鄰居表。
更新前趨l中的表之后，對等體A通過更新后繼2的鄰居表而繼續(xù)。 在步驟450處，類似于步驟410，按照任何已建立的協(xié)議來執(zhí)行通知。對 等體A向后繼2發(fā)送通知，除了其他內(nèi)容外，該通知包括對等體A的ID、 認(rèn)證數(shù)據(jù)(例如證書)和新IP地址。在步驟460處，后繼2使用對等體A 的ID和認(rèn)證數(shù)據(jù)(例如證書)來認(rèn)證對等體A,由此確認(rèn)對等體A在后 繼2的表中被注冊。后繼2然后使用對等體A的新IP地址(或URI)對 其表進行更新。在本說明書的上下文中的此處和其它地方，認(rèn)證和/或安全 特征是可選實施例，并且實現(xiàn)本發(fā)明不限于包括此類特征的實施例。
在步驟470處，類似于步驟410，按照已建立的協(xié)議來執(zhí)行通知。對 等體A向后繼1發(fā)送通知，除了其他內(nèi)容外，該通知包括對等體A的ID、 認(rèn)證數(shù)據(jù)(例如證書)和新IP地址。在步驟480處，后繼1使用對等體A 的ID和認(rèn)證數(shù)據(jù)(例如證書)來認(rèn)證對等體A,由此確認(rèn)對等體A在后 繼1的表中被注冊。后繼1然后使用對等體A的新IP地址(或URI)對 其表進行更新。步驟490-496可以按照已建立的協(xié)議來實施，其中，每個 鄰近對等體將向?qū)Φ润wA發(fā)送'200 OK，。
盡管可以順序地對每個關(guān)聯(lián)的鄰近對等體執(zhí)行對等體A的IP地址改 變的通知，但是本領(lǐng)域技術(shù)人員可以理解，對等體A可以被配置為同時通 知所有關(guān)聯(lián)的前趨或后繼所述改變，或者可以以隨機方式通知所有關(guān)聯(lián)的 鄰近對等體所述改變。
相應(yīng)地，如圖7中所示，在對等體A中的IP地址改變之后，該節(jié)點 將其新IP地址通知給其鄰居。其通過向每個鄰居發(fā)送SIP PUBLISH請求 消息來完成。PUBLISH請求包括主體，其中，所述主體包含通知者的對 等體ID、新IP地址或解析為該IP地址的URI以及認(rèn)證數(shù)據(jù)。基于對該 PUBLISH請求的接收，鄰居對該對等體組合進行認(rèn)證(使用證書)，并 使用新更新的信息對其鄰居表進行更新。
圖8示例性示出了才艮據(jù)本發(fā)明的一個實施例的方法，其中，節(jié)點訂閱 節(jié)點的節(jié)點事件狀態(tài)包。在步驟600處，該方法包括在節(jié)點中創(chuàng)建指針表。在步驟610處，該方法訂閱包括在指針表中的至少一個其它節(jié)點的網(wǎng)絡(luò)地 址的改變。在步驟620處，該方法在該節(jié)點處接收包括至少一個其它節(jié)點 的標(biāo)識符和網(wǎng)絡(luò)地址的至少一個通知。在步驟630處，該方法使用在通知 中接收的至少 一個其它節(jié)點的新網(wǎng)絡(luò)地址來更新指針表。
圖9示例性示出了根據(jù)本發(fā)明的一個實施例的用于配置逆指針表的方 法。在步驟700處，該方法在節(jié)點處創(chuàng)建逆指針表。在步驟710處，該方 法接收來自至少一個其它節(jié)點的對自身網(wǎng)絡(luò)地址的改變的訂閱。在步驟 720處，該方法在逆指針表中存儲至少一個其它節(jié)點的網(wǎng)絡(luò)地址。在步驟 730處，當(dāng)節(jié)點的網(wǎng)絡(luò)地址或其它對應(yīng)的連通性信息改變時，該方法從該 節(jié)點向存儲在逆指針表中的至少一個其它節(jié)點發(fā)送新網(wǎng)絡(luò)地址的通知。
圖10示例性示出了根據(jù)本發(fā)明的一個實施例的方法，用于在節(jié)點獲得 新地址后通知鄰近節(jié)點。在步驟800處，該方法在節(jié)點處創(chuàng)建鄰居表。在 步驟810處，該方法使用例如適當(dāng)定義的DHT協(xié)議來獲知鄰居節(jié)點的網(wǎng) 絡(luò)標(biāo)識符和/或網(wǎng)絡(luò)地址。在步驟820處，當(dāng)節(jié)點的網(wǎng)絡(luò)地址改變時，該方 法從該節(jié)點向存儲在鄰居表中的至少一個其它鄰居節(jié)點發(fā)送新網(wǎng)絡(luò)地址的 通知。
圖11示例性示出了根據(jù)本發(fā)明的一個實施例的用于接收鄰近節(jié)點的 新地址并更新鄰居表的方法。在步驟卯O處，該方法在節(jié)點創(chuàng)建鄰居表。 在步驟910處，該方法使用例如適當(dāng)定義的DHT協(xié)議來獲知鄰居節(jié)點的 網(wǎng)絡(luò)標(biāo)識符和/或網(wǎng)絡(luò)地址。在步驟920處，該方法接收來自所述節(jié)點去往 存儲在鄰居表中的至少一個其它鄰居節(jié)點的新網(wǎng)絡(luò)地址的通知。在步驟 930處，該方法使用來自節(jié)點的新網(wǎng)絡(luò)地址更新至少一個其它鄰居節(jié)點的 鄰居表。
本發(fā)明諸多優(yōu)點中的一部分包括最小化覆蓋網(wǎng)絡(luò)不穩(wěn)定性，最小化 處理網(wǎng)絡(luò)重配置所需的開銷業(yè)務(wù)和對資源的使用(例如電池電源)，以及， 在網(wǎng)絡(luò)擾動的情況下(例如對等體加入和/或離開覆蓋DHT網(wǎng)絡(luò))減小搜 索延遲。
鑒于前述，才艮據(jù)本發(fā)明的各實施例，提供了一種在分布式散列表網(wǎng)絡(luò)
23架構(gòu)的對等體節(jié)點中配置、提供和維護實時最新對等體標(biāo)識和互聯(lián)網(wǎng)協(xié)議 地址映射信息的節(jié)點和方法。
應(yīng)當(dāng)理解，在本發(fā)明的實施例中，步驟以所示的順序和方式^L實施， 盡管在不脫離本發(fā)明的精神和范圍的情況下， 一些步驟的順序等可以被改 變。另外，圖4-9中所描述的方法可以被重復(fù)需要的次數(shù)。
根據(jù)本發(fā)明的一個實施例，還可以提供一種包含在計算機可讀介質(zhì)上 的計算才幾程序產(chǎn)品，根據(jù)本發(fā)明的一個實施例，其編碼用于實施至少圖4 -9中所描述的方法的指令。計算機程序產(chǎn)品可以被包含在計算機可讀介 質(zhì)上。計算機程序產(chǎn)品可包括也可存儲在計算機可讀介質(zhì)上的用于處理無 線多跳無線系統(tǒng)的隧道傳輸?shù)囊丫幋a指令。
計算枳4呈序產(chǎn)品可以用硬件、軟件或混合方式來實現(xiàn)。計算機程序產(chǎn) 品可以由模塊組成，其中，所述沖莫塊彼此揭:作上通信，并被設(shè)計為向例如 用戶設(shè)備或網(wǎng)絡(luò)節(jié)點的通信設(shè)備傳遞信息或指令。計算機程序產(chǎn)品可以被 配置為在通用計算機或?qū)Ｓ眉呻娐?ASIC)上運行。
根據(jù)本發(fā)明的一個實施例，與節(jié)點或?qū)Φ润w通信的設(shè)備可以包括任意 類型的移動或非移動網(wǎng)絡(luò)單元，其包括但不限于移動臺、膝上電腦、用戶 設(shè)備、無線發(fā)送/接收單元、固定或移動訂戶單元、移動電話、計算機(固 定或l更攜式)、尋呼機、個人數(shù)字助理或組織器或者能夠運行于無線環(huán)境 或具有聯(lián)網(wǎng)功能的任意其它類型的網(wǎng)絡(luò)元件。例如，如果設(shè)備是膝上電腦， 則當(dāng)該膝上電腦被打開時，對可用網(wǎng)絡(luò)及其支持的服務(wù)(包括位置配置協(xié) 議)進行掃描。膝上電腦然后可以具有列出準(zhǔn)則用于從可用網(wǎng)絡(luò)進行選擇 的筒檔。膝上電腦可以自動選擇與簡檔匹配較好的網(wǎng)絡(luò)。 一旦膝上電腦不 得不移動時，其可以被關(guān)閉并且隨后在新位置被再次打開，在此情況下， 此處描述的方法#>重復(fù)。
另外，盡管術(shù)語"數(shù)據(jù)"已被用于本發(fā)明的描述中，但本發(fā)明已引入 許多類型的網(wǎng)絡(luò)數(shù)據(jù)。對于本發(fā)明，術(shù)語"數(shù)據(jù)"包括分組、信元、幀、 數(shù)據(jù)4艮、橋協(xié)議數(shù)據(jù)單元分組、分組數(shù)據(jù)及其任何等效物。
根據(jù)本詳細(xì)說明，本發(fā)明的許多特性和優(yōu)點是明顯的，因此，旨在由所附權(quán)利要求覆蓋落在本發(fā)明的實質(zhì)精神和范圍內(nèi)的本發(fā)明的所有此類特 性和優(yōu)點。此外，由于對于本領(lǐng)域技術(shù)人員來說容易進行諸多修改和改變， 因此沒有預(yù)期將本發(fā)明限于所示例性說明和描述的精確構(gòu)造和步驟，因此 可以釆用落在本發(fā)明的范圍內(nèi)的所有合適的修改和等效變換。
權(quán)利要求
1.一種節(jié)點，包括包括一列鄰近節(jié)點的節(jié)點標(biāo)識符和對應(yīng)的地址的表，其中，節(jié)點標(biāo)識符列和地址被彼此獨立地配置為，更新與所述鄰近節(jié)點中的至少一個相關(guān)聯(lián)的所述地址中的至少一個的改變。
2. 根據(jù)權(quán)利要求l所述的節(jié)點，其中，所a包括網(wǎng)絡(luò)中至少一個不 是鄰近節(jié)點的節(jié)點的節(jié)點標(biāo)識符和對應(yīng)的地址。
3. 根據(jù)權(quán)利要求l所述的節(jié)點，其中，所述地址包括互聯(lián)網(wǎng)協(xié)議地址 或統(tǒng)一資源標(biāo)識符。
4. 一種節(jié)點，其被配置為創(chuàng)建指針表，被配置為訂閱包括在所述指針 表中的至少一個其它節(jié)點的網(wǎng)絡(luò)地址的改變，被配置為接收至少一個包括 所述至少一個其它節(jié)點的標(biāo)識符和網(wǎng)絡(luò)地址的通知，以及4皮配置為，用在 至少一個通知中接收的所述至少一個其它節(jié)點的新網(wǎng)絡(luò)地址更新所述指針表。
5. 根據(jù)權(quán)利要求4所述的節(jié)點，其中，所述指針表包括不與所述節(jié)點 鄰近的至少 一個節(jié)點的標(biāo)識符和對應(yīng)的地址。
6. 根據(jù)權(quán)利要求4所述的節(jié)點，其中，所述節(jié)點通知在逆表中存儲指 向該節(jié)點的指針的所有節(jié)點該節(jié)點的地址已改變。
7. 根據(jù)權(quán)利要求4所述的節(jié)點，其中，所述至少一個通知包括會話發(fā) 起協(xié)議事件通知框架或M發(fā)起協(xié)議發(fā)布請求。
8. 根據(jù)權(quán)利要求4所述的節(jié)點，其中，所述至少一個通知進一步包括 用于認(rèn)證發(fā)送所述通知的至少一個節(jié)點的認(rèn)證數(shù)據(jù)。
9. 根據(jù)權(quán)利要求4所述的節(jié)點，其中，所述至少一個節(jié)點對于所述節(jié) 點是鄰近節(jié)點、后繼或前趨。
10. —種節(jié)點，其被配置為創(chuàng)建逆指針表，；故配置為接收來自至少一 個其它節(jié)點的對所述節(jié)點的網(wǎng)絡(luò)地址改變的訂閱，^皮配置為在所述逆指針 表中存儲所述至少一個其它節(jié)點的網(wǎng)絡(luò)地址，以及被配置為，在所述節(jié)點的網(wǎng)絡(luò)地址改變時，從所述節(jié)點向所述逆指針表中的所述至少 一個其它節(jié) 點發(fā)送新網(wǎng)絡(luò)地址的通知。
11. 根據(jù)權(quán)利要求10所述的節(jié)點，其中，所述逆指針表包括不與所述節(jié)點鄰近的至少 一個節(jié)點的標(biāo)識符和對應(yīng)的地址。
12. 根據(jù)權(quán)利要求10所述的節(jié)點，其中，所述節(jié)點通知存儲指向該節(jié) 點的指針的所有節(jié)點該節(jié)點的地址已改變。
13. 根據(jù)權(quán)利要求10所述的節(jié)點，其中，所述通知包括會話發(fā)起協(xié)議 事件通知框架或^發(fā)起協(xié)議發(fā)布請求。
14. 根據(jù)權(quán)利要求10所述的節(jié)點，其中，所述通知進一步包括用于至 少 一個其它節(jié)點對所述節(jié)點進行認(rèn)證的認(rèn)證數(shù)據(jù)。
15. 根據(jù)權(quán)利要求10所述的節(jié)點，其中，所述節(jié)點對于所述至少一個 節(jié)點是鄰近節(jié)點、后繼或前趨。
16. —種節(jié)點，其被配置為創(chuàng)建鄰居表，被配置為獲知鄰居節(jié)點的網(wǎng) 絡(luò)標(biāo)識符和/或網(wǎng)絡(luò)地址，被配置為在所述鄰居表中存儲鄰居節(jié)點的網(wǎng)絡(luò)標(biāo) 識符和/或網(wǎng)絡(luò)地址，以及被配置為，在所述節(jié)點的網(wǎng)絡(luò)地址改變時，向所 述鄰居表中的至少一個其它鄰居節(jié)點發(fā)送新網(wǎng)絡(luò)地址的通知。
17. —種節(jié)點，其被配置為創(chuàng)建鄰居表，被配置為獲知鄰居節(jié)點的網(wǎng) 絡(luò)標(biāo)識符和/或網(wǎng)絡(luò)地址，被配置為在所述鄰居表中存儲鄰居節(jié)點的網(wǎng)絡(luò)標(biāo) 識符和/或網(wǎng)絡(luò)地址，被配置為，在存儲在逆指針表中的所述至少一個其它 鄰居節(jié)點處接收來自所述節(jié)點的新網(wǎng)絡(luò)地址的通知，以及,皮配置為，用來 自所述節(jié)點的所述新網(wǎng)絡(luò)地址更新所述至少一個其它鄰居節(jié)點的所述鄰居 表。
18. —種節(jié)點，包括 用于創(chuàng)建指針表的裝置；用于訂閱包括在所述指針表中的至少 一個其它節(jié)點的網(wǎng)絡(luò)地址的改變的裝置；用于接收包括所述至少一個其它節(jié)點的標(biāo)識符和網(wǎng)絡(luò)地址的至少一個通知的裝置；以及用于4吏用在所述至少 一個通知中接收的所述至少 一個其它節(jié)點的新網(wǎng) 絡(luò)地址更新所述指針表的裝置。
19. 一種節(jié)點，包括 用于創(chuàng)建逆指針表的裝置；用于接收來自至少一個其它節(jié)點的對所述節(jié)點的網(wǎng)絡(luò)地址的改變的訂 閱的裝置；用于在所述逆指針表中存儲所述至少一個其它節(jié)點的網(wǎng)絡(luò)地址的裝 置；以及用于在所述節(jié)點的網(wǎng)絡(luò)地址改變時，從所述節(jié)點向所述逆指針表中的 所述至少 一個其它節(jié)點發(fā)送新網(wǎng)絡(luò)地址的通知的裝置。
20. —種節(jié)點，包括 用于創(chuàng)建鄰居表的裝置；用于獲知鄰居節(jié)點的網(wǎng)絡(luò)標(biāo)識符和/或網(wǎng)絡(luò)地址的裝置； 用于在所述鄰居表中存儲鄰居節(jié)點的所述網(wǎng)絡(luò)標(biāo)識符和/或網(wǎng)絡(luò)地址 的裝置；以及用于在所述節(jié)點的網(wǎng)絡(luò)地址改變時，向所述鄰居表中的至少一個其它 鄰居節(jié)點發(fā)送新網(wǎng)絡(luò)地址的通知的裝置。
21. —種節(jié)點，其包括用于創(chuàng)建鄰居表的裝置，其被配置為獲知鄰居節(jié)點的網(wǎng)絡(luò)標(biāo)識符和/ 或網(wǎng)絡(luò)地址；用于在所述鄰居表中存儲鄰居節(jié)點的所述網(wǎng)絡(luò)標(biāo)識符和/或網(wǎng)絡(luò)地址 的裝置；用于在存儲在所述鄰居表中的至少一個其它鄰居節(jié)點處接收來自所述 節(jié)點的新網(wǎng)絡(luò)地址的通知的裝置；以及用于使用來自所述節(jié)點的所述新網(wǎng)絡(luò)地址更新所述至少 一個其它鄰居 節(jié)點的所述鄰居表的裝置。
22. —種方法，包括將表配置為包括一列鄰近節(jié)點的節(jié)點標(biāo)識符和對應(yīng)的地址；以及將節(jié)點標(biāo)識符列和地址彼此獨立地配置為，更新與所述鄰近節(jié)點中的 至少一個關(guān)聯(lián)的所述地址中的至少一個的改變。
23. 根據(jù)權(quán)利要求22所述的方法，進一步包括將所"配置為，包括網(wǎng)絡(luò)中至少一個不是鄰近節(jié)點的節(jié)點的節(jié)點標(biāo) 識符和對應(yīng)的地址。
24. 根據(jù)權(quán)利要求22所述的方法，進一步包括 將所述地址配置為包括互聯(lián)網(wǎng)協(xié)議地址或統(tǒng)一資源標(biāo)識符。
25. —種方法，包括 在節(jié)點處創(chuàng)建指針表；訂閱包括在所述指針表中的至少 一個其它節(jié)點的網(wǎng)絡(luò)地址的改變； 接收包括所述至少一個其它節(jié)點的標(biāo)識符和網(wǎng)絡(luò)地址的至少一個通 知；以及用在所述至少 一個通知中接收的所述至少 一個其它節(jié)點的新網(wǎng)絡(luò)地址 更新所述指針表。
26. 根據(jù)權(quán)利要求25所述的方法，進一步包括將所述指針表配置為，包括不與所述節(jié)點鄰近的至少 一個節(jié)點的標(biāo)識 符和對應(yīng)的地址。
27. 才艮據(jù)權(quán)利要求25所述的方法，進一步包括 通知在逆表中存儲指向該節(jié)點的指針的所有節(jié)點該節(jié)點的地址已改變。
28. 根據(jù)權(quán)利要求25所述的方法，進一步包括 將所述至少一個通知配置為，包括^"發(fā)起協(xié)議事件通知框架或^"發(fā)起協(xié)議發(fā)布請求。
29. 根據(jù)權(quán)利要求25所述的方法，進一步包括 將所述至少一個通知配置為，進一步包括用于認(rèn)證發(fā)送該通知的至少一個節(jié)點的認(rèn)證數(shù)據(jù)。
30. 根據(jù)權(quán)利要求25所述的方法，進一步包括在時間間隔期間，使用所述節(jié)點向所述鄰近節(jié)點中的每個節(jié)點輸出所述通知o
31. —種方法，包括 在節(jié)點處創(chuàng)建逆指針表；接收來自至少一個其它節(jié)點的對所述節(jié)點的網(wǎng)絡(luò)地址的改變的訂閱； 在所述逆指針表中存儲所述至少一個其它節(jié)點的網(wǎng)絡(luò)地址；以及 在所述節(jié)點的網(wǎng)絡(luò)地址改變時，從所述節(jié)點向所述逆指針表中的所述 至少 一個其它節(jié)點發(fā)送新網(wǎng)絡(luò)地址的通知。
32. 根據(jù)權(quán)利要求31所述的方法，進一步包括 將所述逆指針表配置為，包括不與所述節(jié)點鄰近的至少一個節(jié)點的標(biāo)識符和對應(yīng)的地址。
33. 根據(jù)權(quán)利要求31所述的方法，進一步包括通知存儲指向該節(jié)點的指針的所有節(jié)點所述節(jié)點的地址已改變。
34. 根據(jù)權(quán)利要求31所述的方法，進一步包括 將所述通知配置為，包括會話發(fā)起協(xié)議事件通知框架或會話發(fā)起協(xié)議發(fā)布請求。
35. 根據(jù)權(quán)利要求31所述的方法，進一步包括 將所述通知配置為，進一步包括用于至少一個其它節(jié)點對所述節(jié)點進行認(rèn)證的認(rèn)證數(shù)據(jù)。
36. —種方法，包括在節(jié)點處創(chuàng)建鄰居表；獲知鄰居節(jié)點的網(wǎng)絡(luò)標(biāo)識符和/或網(wǎng)絡(luò)地址；在所述鄰居表中存儲鄰居節(jié)點的所述網(wǎng)絡(luò)標(biāo)識符和/或網(wǎng)絡(luò)地址；以及 在所述節(jié)點的網(wǎng)絡(luò)地址改變時，從所述節(jié)點向所述鄰居表中的至少一 個其它鄰居節(jié)點發(fā)送新網(wǎng)絡(luò)地址的通知。
37. —種方法，包括 在節(jié)點處創(chuàng)建鄰居表； 獲知鄰居節(jié)點的網(wǎng)絡(luò)標(biāo)識符和/或網(wǎng)絡(luò)地址； 在所述鄰居表中存儲鄰居節(jié)點的所述網(wǎng)絡(luò)標(biāo)識符和/或網(wǎng)絡(luò)地址；在存儲于所述鄰居表中的至少一個其它鄰居節(jié)點處接收來自所述節(jié)點的新網(wǎng)絡(luò)地址的通知；以及^使用來自所述節(jié)點的新網(wǎng)絡(luò)地址更新所述至少一個其它鄰居節(jié)點的所 述鄰居表。
全文摘要
提供了一種節(jié)點和方法，其在所述節(jié)點處創(chuàng)建指針表，訂閱包括在所述指針表中的至少一個其它節(jié)點的網(wǎng)絡(luò)地址的改變，接收包括所述至少一個其它節(jié)點的標(biāo)識符和網(wǎng)絡(luò)地址的至少一個通知，以及，用在所述至少一個通知中接收的所述至少一個其它節(jié)點的新網(wǎng)絡(luò)地址更新所述指針表。所述節(jié)點和方法還在節(jié)點處創(chuàng)建逆指針表，接收來自另一節(jié)點的對所述節(jié)點的網(wǎng)絡(luò)地址的改變的訂閱，在所述逆指針表中存儲所述其它節(jié)點的網(wǎng)絡(luò)地址，以及在所述節(jié)點的網(wǎng)絡(luò)地址改變時，從所述節(jié)點向所述逆指針表中的其它節(jié)點發(fā)送新網(wǎng)絡(luò)地址的通知。
文檔編號H04L29/06GK101682618SQ200880015615
公開日2010年3月24日 申請日期2008年5月14日 優(yōu)先權(quán)日2007年5月17日
發(fā)明者M·A·加西亞-馬丁, M·馬圖謝夫斯基 申請人:諾基亞公司