專利名稱：通信網(wǎng)絡(luò)中的數(shù)據(jù)管理方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信網(wǎng)絡(luò)中的數(shù)據(jù)管理方法和系統(tǒng)。
背景技術(shù)：
如Sasikanth， Avancha等人在"Data and Services for MobileComputing，，， Practical Handbook of Internet Computing，M. P. Singh編輯，第1-18頁(yè)中所述，術(shù)語(yǔ)"計(jì) 算設(shè)備"或"計(jì)算機(jī)"通常使人產(chǎn)生位于辦公室或家里，總是處于開(kāi)啟狀態(tài)，并且可能與因特 網(wǎng)連接的大且功能強(qiáng)的機(jī)器的印象。低成本、重量輕、便攜、易于獲得并且即使當(dāng)一個(gè)人處 于運(yùn)動(dòng)狀態(tài)時(shí)也持續(xù)可用的設(shè)備的出現(xiàn)和顯著發(fā)展已改變這種印象。設(shè)備移動(dòng)性和計(jì)算能 力的結(jié)合已產(chǎn)生移動(dòng)計(jì)算范例。設(shè)備越小，其便攜式和移動(dòng)性越高，但是其計(jì)算能力越低。
因此，演進(jìn)的服務(wù)情況(例如，在不久的將來(lái)的城市、工業(yè)/金融地區(qū)等中)將由 通常且越來(lái)越多地借助有線和無(wú)線連接而鏈接的不同便攜式設(shè)備，比如蜂窩電話機(jī)、PDA、 膝上型計(jì)算機(jī)、傳感器、RFID(射頻識(shí)別)標(biāo)簽和其它小型化發(fā)射器的擴(kuò)散化表征。
數(shù)字設(shè)備，小型化并且高度散布的手持機(jī)預(yù)期產(chǎn)生能夠提供可以用來(lái)捕捉"社會(huì)" 動(dòng)態(tài)/需求的大量數(shù)據(jù)的一片互連資源。正確收集、相互關(guān)聯(lián)和管理的這些數(shù)據(jù)對(duì)實(shí)現(xiàn)更 有效的服務(wù)執(zhí)行和提供來(lái)說(shuō)很寶貴。例如，移動(dòng)設(shè)備可與它們的鄰居互動(dòng)，并按照需要充當(dāng) 信息產(chǎn)生者和消費(fèi)者。 上面描述的情形允許想象一種遍布的非常動(dòng)態(tài)并且數(shù)據(jù)密集的數(shù)字環(huán)境，其中每 個(gè)人能夠相互交換信息并相互合作，并且其中大量的高度分布式的數(shù)據(jù)項(xiàng)應(yīng)被轉(zhuǎn)換成每個(gè) 用戶在任何時(shí)候、任何地點(diǎn)都能夠利用其移動(dòng)設(shè)備訪問(wèn)的有意義、可靠并且可用的信息。
傳統(tǒng)的數(shù)據(jù)管理模型不適合管理由下述特征強(qiáng)烈表征的如此高動(dòng)態(tài)和分布式的 環(huán)境空間和時(shí)間方面的數(shù)據(jù)變化；缺少全局模式；以及任意一對(duì)移動(dòng)設(shè)備之間的連接的 持續(xù)時(shí)間沒(méi)有保證。 在這樣的環(huán)境中，強(qiáng)烈需要適于使設(shè)備能夠與位于其附近和網(wǎng)絡(luò)上其它地方的其 它設(shè)備交互和交換數(shù)據(jù)，同時(shí)保證適當(dāng)水平的魯棒性、可縮放性和可靠性的數(shù)據(jù)管理層。
移動(dòng)計(jì)算范例的最終目標(biāo)是使人們?cè)谌魏螘r(shí)候、任何地點(diǎn)都能夠利用計(jì)算設(shè)備完 成任務(wù)。 為了滿足上面概述的環(huán)境中的這些要求，必須考慮下述挑戰(zhàn)性因素?cái)?shù)據(jù)被保存
在不同種類的設(shè)備中；數(shù)據(jù)在地理上是分布式的；數(shù)據(jù)源和用戶應(yīng)用是移動(dòng)的；數(shù)據(jù)源以
不可預(yù)測(cè)的方式出現(xiàn)和消失；基于不同用途和加工，數(shù)據(jù)可具有不同的含意。 移動(dòng)計(jì)算應(yīng)用中的數(shù)據(jù)管理層處理訪問(wèn)、存儲(chǔ)、監(jiān)視和數(shù)據(jù)處理。所述數(shù)據(jù)管理層
使設(shè)備能夠與位于其附近和網(wǎng)絡(luò)上其它地方的其它設(shè)備交互和交換數(shù)據(jù)。 為了使設(shè)備可以計(jì)算它需要什么信息，它何時(shí)需要所述信息，以及它如何可以獲
得所述信息，F(xiàn)ilip Perich等在"Data Management forMobile Ad-Hoc Networks，，(Inbook，
Enabling Technologies forWireless e-Business Applications, July 01 2005， W Kou
and YelenaYesha編輯，Springer出版)中公開(kāi)了用于移動(dòng)自組織(ad-hoc)網(wǎng)絡(luò)的MoGATU
5對(duì)等數(shù)據(jù)管理模型。 如Filip Perich等所述，在對(duì)等模型中，所有移動(dòng)的和靜態(tài)的設(shè)備都被看作對(duì)等 體。移動(dòng)設(shè)備既充當(dāng)服務(wù)器，又充當(dāng)客戶端。除了訪問(wèn)有線網(wǎng)絡(luò)上的服務(wù)器之外，諸如藍(lán) 牙之類的自組織連網(wǎng)技術(shù)還允許移動(dòng)設(shè)備利用它們附近的對(duì)等資源。不過(guò)，服務(wù)器移動(dòng)性 是這種模型中的一個(gè)重要問(wèn)題?？蛻舳丝梢垣@得的服務(wù)集合相對(duì)于位置和時(shí)間不斷動(dòng)態(tài)變 化。從而，為了獲得數(shù)據(jù)，設(shè)備不能簡(jiǎn)單地依賴固定的集中式服務(wù)器的幫助。而是，設(shè)備必 須能夠與它們附近的其它設(shè)備合作，以便努力完成個(gè)體任務(wù)和集體任務(wù)。這使設(shè)備能夠變 得更自主、動(dòng)態(tài)和適應(yīng)于其環(huán)境。 MoGATU模型按照信息提供者，信息消費(fèi)者和信息管理者抽象化每個(gè)對(duì)等設(shè)備。
信息提供者代表可用的數(shù)據(jù)源。信息提供者代表能夠接受某些查詢并產(chǎn)生適當(dāng)響 應(yīng)的實(shí)體。每個(gè)信息提供者保持在整個(gè)移動(dòng)自組織網(wǎng)絡(luò)中可用的不同種類數(shù)據(jù)的部分分布 式集合，或者說(shuō)片斷。每個(gè)設(shè)備可擁有一個(gè)或多個(gè)信息提供者。 信息消費(fèi)者代表查詢和更新在該環(huán)境中可用的數(shù)據(jù)。信息消費(fèi)者可代表向其移動(dòng) 設(shè)備詢問(wèn)上下文敏感的信息的人類用戶，也可代表自主軟件代理。當(dāng)消費(fèi)者需要獲得特定 數(shù)據(jù)時(shí)，該消費(fèi)者構(gòu)建一個(gè)明確的查詢，并把所述查詢發(fā)給其本地信息管理者。管理者把該 查詢路由到適當(dāng)?shù)谋镜匦畔⑻峁┱?，或者位于遠(yuǎn)程對(duì)等設(shè)備上的其它匹配提供者以進(jìn)行處 理，并等待響應(yīng)。 每個(gè)移動(dòng)設(shè)備上的信息管理者負(fù)責(zé)網(wǎng)絡(luò)通信，并且負(fù)責(zé)大部分的數(shù)據(jù)管理功能。 每個(gè)信息管理者保持關(guān)于和信息管理者存在于相同設(shè)備上的信息提供者和信息消費(fèi)者的 信息。每個(gè)信息管理者還保持關(guān)于其附近的對(duì)等體的信息。該信息包括設(shè)備的標(biāo)識(shí)——與 因特網(wǎng)協(xié)議地址類似的唯一識(shí)別號(hào)，和它們能夠提供的信息的種類，即，提供者廣告。最后， 信息管理者保持?jǐn)?shù)據(jù)高速緩沖存儲(chǔ)器，以用于保存從其它移動(dòng)設(shè)備獲得的信息，以及由其 本地提供者提供的信息，即，對(duì)以前查詢的響應(yīng)。另外，每個(gè)信息管理者可包括反映用戶的 偏好和需求的用戶簡(jiǎn)檔。信息管理者使用該簡(jiǎn)檔修改其高速緩存策略，并且發(fā)起與對(duì)等體 的合作，以便獲得錯(cuò)過(guò)的所需信息。 在高復(fù)雜度水平下，信息管理者必須能夠保持關(guān)于多個(gè)本地和遠(yuǎn)程信息提供者的 信息、解析消息、把消息路由給其它對(duì)等設(shè)備，和主動(dòng)查詢對(duì)等體。MoGATU架構(gòu)同時(shí)支持 基于推送和拉取的方法，即，每個(gè)信息管理者能夠根據(jù)其它對(duì)等體的請(qǐng)求的能力，通告其能 力。

發(fā)明內(nèi)容
申請(qǐng)人:面臨提供一種通信網(wǎng)絡(luò)中的對(duì)等數(shù)據(jù)管理的改進(jìn)的方法和系統(tǒng)的問(wèn)題。
申請(qǐng)人:認(rèn)識(shí)到可用下述方法和系統(tǒng)實(shí)現(xiàn)該目的，其中移動(dòng)對(duì)等網(wǎng)絡(luò)的每個(gè)信息 提供者節(jié)點(diǎn)適于一旦表示它能夠提供的數(shù)據(jù)的描述信息可用，就主動(dòng)向其鄰居節(jié)點(diǎn)發(fā)送所 述信息；并且接收所述描述信息的任意節(jié)點(diǎn)適于決定是利用該信息還是最終轉(zhuǎn)發(fā)該信息。 這樣，如果節(jié)點(diǎn)需要預(yù)定數(shù)據(jù)以成為信息提供者節(jié)點(diǎn)，它不需要尋找所述數(shù)據(jù)，也不需要浪 費(fèi)時(shí)間來(lái)尋找不可用(在動(dòng)態(tài)環(huán)境中這種情況極其可能)的信息。如果所述信息在某處可 用，那么所需的信息將早晚到達(dá)該節(jié)點(diǎn)。
這種機(jī)制有兩個(gè)方面的好處在需 的情況下，系統(tǒng)能夠保證得到合適的信息，同時(shí)系統(tǒng)能夠自適應(yīng)于高度動(dòng)態(tài)且可變的環(huán)境。 在第一方面，本發(fā)明涉及一種操作包含多個(gè)對(duì)等節(jié)點(diǎn)的通信網(wǎng)絡(luò)中的一個(gè)節(jié)點(diǎn)的 方法，所述節(jié)點(diǎn)與所述多個(gè)對(duì)等節(jié)點(diǎn)中的預(yù)定鄰居節(jié)點(diǎn)鏈接，所述方法包括
a)在第一存儲(chǔ)區(qū)上保存表示為成為信息提供者節(jié)點(diǎn)，該節(jié)點(diǎn)需要的預(yù)定數(shù)據(jù)的節(jié) 點(diǎn)信息； b)等待從鄰居節(jié)點(diǎn)中的至少一個(gè)信息提供者節(jié)點(diǎn)接收能夠由所述至少一個(gè)信息 提供者節(jié)點(diǎn)提供的數(shù)據(jù)的描述信息； c)在從所述至少一個(gè)信息提供者節(jié)點(diǎn)收到所述描述信息時(shí)，在所述第一存儲(chǔ)區(qū)中 檢查能夠由所述至少一個(gè)信息提供者節(jié)點(diǎn)提供的數(shù)據(jù)是否至少部分和該節(jié)點(diǎn)需要的預(yù)定 數(shù)據(jù)匹配； d)在肯定的情況下，在第一存儲(chǔ)區(qū)中刪除表示匹配數(shù)據(jù)的節(jié)點(diǎn)信息； e)在否定的情況下，把在c)中接收的描述信息轉(zhuǎn)發(fā)給多個(gè)對(duì)等節(jié)點(diǎn)中的至少一
個(gè)節(jié)點(diǎn)。 在說(shuō)明書(shū)和權(quán)利要求書(shū)中，用語(yǔ)"信息提供者節(jié)點(diǎn)"用于表示能夠向另一個(gè)節(jié)點(diǎn)或 設(shè)備和/或向用戶提供數(shù)據(jù)的節(jié)點(diǎn)。 術(shù)語(yǔ)"鏈接"用于表示兩個(gè)節(jié)點(diǎn)之間的邏輯連接。所述邏輯連接是通過(guò)物理連接 建立的，所述物理連接可以是有線和/或無(wú)線連接(例如，LAN、因特網(wǎng)、Wi-Fi等等)。 用語(yǔ)"與......鏈接"又用于表示兩個(gè)節(jié)點(diǎn)之間的邏輯連接的建立。 當(dāng)在兩個(gè)節(jié)點(diǎn)之間建立了鏈接時(shí)，假定這兩個(gè)節(jié)點(diǎn)能夠按照預(yù)定的通信協(xié)議，比 如TCP/UDP、HTTP，和/或例如由標(biāo)準(zhǔn)IEEE 802. 11定義的通信協(xié)議交換數(shù)據(jù)/信息。
此外，用語(yǔ)"鄰居節(jié)點(diǎn)"用于表示借助邏輯鏈接與指定節(jié)點(diǎn)連接的節(jié)點(diǎn)。優(yōu)選地， 術(shù)語(yǔ)"鄰居"用于表示一跳鄰居。 本發(fā)明特別有利于其中至少部分的對(duì)等節(jié)點(diǎn)是移動(dòng)節(jié)點(diǎn)，并且任意一對(duì)移動(dòng)節(jié)點(diǎn) 之間的連接的持續(xù)時(shí)間沒(méi)有任何保證的動(dòng)態(tài)通信網(wǎng)絡(luò)。 按照一個(gè)優(yōu)選實(shí)施例，所述方法還包括al)從鄰居節(jié)點(diǎn)中的至少一個(gè)需求節(jié)點(diǎn) 接收表示為成為信息提供者節(jié)點(diǎn)，所述至少一個(gè)需求節(jié)點(diǎn)所需要的預(yù)定數(shù)據(jù)的鄰居信息。
在本實(shí)施例中，有利的是，所述方法還包括a2)把在al)中接收的鄰居信息保存在 第二存儲(chǔ)區(qū)中。 這種情況下，在從所述信息提供者節(jié)點(diǎn)收到所述描述信息，并在執(zhí)行e)之前，有 利的是，所述方法還包括f)在所述第二存儲(chǔ)區(qū)中檢查能夠由所述信息提供者節(jié)點(diǎn)提供的 數(shù)據(jù)是否至少部分和需求節(jié)點(diǎn)所需要的預(yù)定數(shù)據(jù)匹配。 在f)的肯定情況下，所述方法還包括在第二存儲(chǔ)區(qū)中，刪除表示匹配數(shù)據(jù)的鄰居 信息，并把在c)中接收的描述信息發(fā)給需求節(jié)點(diǎn)。這種情況下，有利的是，所述方法還包括 請(qǐng)求信息提供者節(jié)點(diǎn)鏈接它自己和需求節(jié)點(diǎn)。
在f)的否定情況下，執(zhí)行步驟e)。 按照一個(gè)實(shí)施例，在e)中，在c)中接收的描述信息被轉(zhuǎn)發(fā)給的多個(gè)對(duì)等節(jié)點(diǎn)中的 至少一個(gè)節(jié)點(diǎn)是所述多個(gè)對(duì)等節(jié)點(diǎn)中的一個(gè)隨機(jī)選擇的節(jié)點(diǎn)。 有利的是，在e)中，在c)中接收的描述信息被轉(zhuǎn)發(fā)給的多個(gè)對(duì)等節(jié)點(diǎn)中的至少一 個(gè)節(jié)點(diǎn)是不同于鄰居節(jié)點(diǎn)的節(jié)點(diǎn)。
按照一個(gè)優(yōu)選實(shí)施例，在e)中，在c)中接收的描述信息被轉(zhuǎn)發(fā)給的多個(gè)對(duì)等節(jié)點(diǎn) 中的至少一個(gè)節(jié)點(diǎn)是鄰居節(jié)點(diǎn)之一的鄰居節(jié)點(diǎn)。這種情況下，有利的是，所述方法包括向任 意鄰居節(jié)點(diǎn)請(qǐng)求識(shí)別其鄰居節(jié)點(diǎn)中的至少一個(gè)節(jié)點(diǎn)的數(shù)據(jù)。 有利的是，e)還包括請(qǐng)求信息提供者節(jié)點(diǎn)鏈接它自己和在c)中接收的描述信息 被轉(zhuǎn)發(fā)給的多個(gè)對(duì)等節(jié)點(diǎn)中的至少一個(gè)節(jié)點(diǎn)。此外，有利的是，e)還包括請(qǐng)求信息提供者 節(jié)點(diǎn)刪除其與該節(jié)點(diǎn)的鏈接。此外，有利的是，e)還包括刪除該節(jié)點(diǎn)與信息提供者節(jié)點(diǎn)的 鏈接。此外，有利的是，e)還包括鏈接該節(jié)點(diǎn)和在c)中接收的描述信息被轉(zhuǎn)發(fā)給的多個(gè)對(duì) 等節(jié)點(diǎn)中的至少一個(gè)節(jié)點(diǎn)。 最好，a)還包括向多個(gè)鄰居節(jié)點(diǎn)發(fā)送表示該節(jié)點(diǎn)需求的所述預(yù)定數(shù)據(jù)的節(jié)點(diǎn)信
息。這種情況下，有利的是，d)還包括把匹配數(shù)據(jù)通知所述多個(gè)鄰居節(jié)點(diǎn)。 有利的是，d)還包括向信息提供者節(jié)點(diǎn)請(qǐng)求能夠由信息提供者節(jié)點(diǎn)提供的數(shù)據(jù)。
有利的是，所述方法還包括接收能夠由信息提供者節(jié)點(diǎn)提供的數(shù)據(jù)。 有利的是，d)還包括g)在所述第一存儲(chǔ)區(qū)中檢查該節(jié)點(diǎn)為成為信息提供者節(jié)點(diǎn)
而需要的所有預(yù)定數(shù)據(jù)是否都被匹配。在g)的肯定情況下，該節(jié)點(diǎn)成為能夠提供預(yù)定數(shù)據(jù)
的信息提供者節(jié)點(diǎn)。有利的是，該方法包括向至少一部分的鄰居節(jié)點(diǎn)發(fā)送能夠由該節(jié)點(diǎn)提
供的預(yù)定數(shù)據(jù)的描述信息。有利的是，能夠由該節(jié)點(diǎn)提供的預(yù)定數(shù)據(jù)的描述信息被發(fā)給除
信息提供者節(jié)點(diǎn)外的鄰居節(jié)點(diǎn)。在g)的肯定情況下，有利的是，所述方法還包括通知多個(gè)
鄰居節(jié)點(diǎn)，該節(jié)點(diǎn)需要的所有預(yù)定數(shù)據(jù)都被匹配。 在g)的否定情況下，有利的是，所述方法返回執(zhí)行b)。 有利的是，所述方法還包括處理從信息提供者節(jié)點(diǎn)接收的數(shù)據(jù)，以獲得能夠由該 節(jié)點(diǎn)提供的所述預(yù)定數(shù)據(jù)。 在g)的肯定情況下，當(dāng)收到表示鄰居節(jié)點(diǎn)中的需求節(jié)點(diǎn)所需要的預(yù)定數(shù)據(jù)的信
息時(shí)，所述方法還包括向需求節(jié)點(diǎn)發(fā)送能夠由該節(jié)點(diǎn)提供的數(shù)據(jù)的描述信息。 在g)的肯定情況下，當(dāng)為成為信息提供者節(jié)點(diǎn)而需要的至少一部分的預(yù)定數(shù)據(jù)
失效(例如，由于陳舊或丟失)時(shí)，所述方法返回執(zhí)行a)。 在g)的肯定情況下，當(dāng)收到鏈接該節(jié)點(diǎn)和多個(gè)對(duì)等節(jié)點(diǎn)中的一個(gè)節(jié)點(diǎn)的請(qǐng)求時(shí)， 有利的是，所述方法包括創(chuàng)建與所述節(jié)點(diǎn)的鏈接，把能夠由該節(jié)點(diǎn)提供的數(shù)據(jù)的描述信息 發(fā)給新鏈接的節(jié)點(diǎn)。 在g)的肯定情況下，當(dāng)收到能夠由鄰居節(jié)點(diǎn)中的信息提供者節(jié)點(diǎn)提供的數(shù)據(jù)的
描述信息時(shí)，有利的是，所述方法包括刪除與所述信息提供者節(jié)點(diǎn)的鏈接。 有利的是，通過(guò)有線和/或無(wú)線技術(shù)發(fā)送和接收數(shù)據(jù)。無(wú)線技術(shù)的典型例子是藍(lán)
牙、Wi-Fi、 Wi-Max、 UMTS、 GSM和類似的技術(shù)。 移動(dòng)網(wǎng)絡(luò)可覆蓋城市、工業(yè)或金融地區(qū)、機(jī)場(chǎng)、火車站、辦公室、住宅區(qū)和類似環(huán)境。 節(jié)點(diǎn)可包含諸如蜂窩電話機(jī)、個(gè)人數(shù)字助手(PDA)、膝上型計(jì)算機(jī)、傳感器、RFID 標(biāo)簽、數(shù)字音頻設(shè)備(iPod)、便攜式游戲控制臺(tái)和類似設(shè)備之類的設(shè)備。
在第二方面，本發(fā)明涉及通信網(wǎng)絡(luò)的節(jié)點(diǎn)，該節(jié)點(diǎn)適于與通信網(wǎng)絡(luò)的多個(gè)對(duì)等節(jié) 點(diǎn)中的預(yù)定鄰居節(jié)點(diǎn)建立鏈接，該節(jié)點(diǎn)包含第一存儲(chǔ)區(qū)和多個(gè)模塊，所述多個(gè)模塊適于
a)在第一存儲(chǔ)區(qū)上保存表示為成為信息提供者節(jié)點(diǎn)，該節(jié)點(diǎn)需要的預(yù)定數(shù)據(jù)的節(jié)點(diǎn)信息； b)等待從鏈接的鄰居節(jié)點(diǎn)中的至少一個(gè)信息提供者節(jié)點(diǎn)接收能夠由所述信息提 供者節(jié)點(diǎn)提供的數(shù)據(jù)的描述信息； c)在從所述至少一個(gè)信息提供者節(jié)點(diǎn)收到所述描述信息時(shí)，在所述第一存儲(chǔ)區(qū)中 檢查能夠由所述至少一個(gè)信息提供者節(jié)點(diǎn)提供的數(shù)據(jù)是否至少部分和該節(jié)點(diǎn)需要的預(yù)定 數(shù)據(jù)匹配； d)在肯定的情況下，在第一存儲(chǔ)區(qū)中刪除表示匹配數(shù)據(jù)的節(jié)點(diǎn)信息； e)在否定的情況下，把在c)中接收的描述信息轉(zhuǎn)發(fā)給多個(gè)對(duì)等節(jié)點(diǎn)中的至少一
個(gè)節(jié)點(diǎn)。 在第三方面，本發(fā)明涉及一種通信網(wǎng)絡(luò)，所述通信網(wǎng)絡(luò)包含多個(gè)對(duì)等節(jié)點(diǎn)，每個(gè)節(jié) 點(diǎn)適于與通信網(wǎng)絡(luò)的多個(gè)對(duì)等節(jié)點(diǎn)中的預(yù)定鄰居節(jié)點(diǎn)建立鏈接，其中所述多個(gè)對(duì)等節(jié)點(diǎn)中 的為成為信息提供者節(jié)點(diǎn)而需要預(yù)定數(shù)據(jù)的至少一個(gè)節(jié)點(diǎn)包含多個(gè)模塊，所述多個(gè)模塊適 于 a)在第一存儲(chǔ)區(qū)上保存表示為成為信息提供者節(jié)點(diǎn)，該節(jié)點(diǎn)需要的所述預(yù)定數(shù)據(jù) 的節(jié)點(diǎn)信息； b)等待從鏈接的鄰居節(jié)點(diǎn)中的至少一個(gè)信息提供者節(jié)點(diǎn)接收能夠由所述信息提 供者節(jié)點(diǎn)提供的數(shù)據(jù)的描述信息； c)在從所述至少一個(gè)信息提供者節(jié)點(diǎn)收到所述描述信息時(shí)，在所述第一存儲(chǔ)區(qū) 中檢查能夠由所述信息提供者節(jié)點(diǎn)提供的數(shù)據(jù)是否至少部分和該節(jié)點(diǎn)需要的預(yù)定數(shù)據(jù)匹 配； d)在肯定的情況下，在第一存儲(chǔ)區(qū)中刪除表示匹配數(shù)據(jù)的節(jié)點(diǎn)信息； e)在否定的情況下，把在c)中接收的描述信息轉(zhuǎn)發(fā)給多個(gè)對(duì)等節(jié)點(diǎn)中的至少一
個(gè)節(jié)點(diǎn)； 其中所述多個(gè)對(duì)等節(jié)點(diǎn)中的至少一個(gè)信息提供者節(jié)點(diǎn)，S卩，能夠提供預(yù)定數(shù)據(jù)的 節(jié)點(diǎn)包含適于向至少一部分的相應(yīng)鄰居節(jié)點(diǎn)發(fā)送表示該節(jié)點(diǎn)能夠提供的所述數(shù)據(jù)的描述 信息。 至于本發(fā)明的第二方向和第三方面的其它特征，參考上面關(guān)于本發(fā)明的第一方面 已公開(kāi)的內(nèi)容。


根據(jù)僅僅作為非限制性例子提供的本發(fā)明的一些例證實(shí)施例的下述詳細(xì)說(shuō)明，本 發(fā)明的特征和優(yōu)點(diǎn)將是顯而易見(jiàn)的，下面的詳細(xì)說(shuō)明是參考附圖進(jìn)行的，其中
圖1示意表示按照本發(fā)明的通信網(wǎng)絡(luò)的一個(gè)實(shí)施例；
圖2示意表示按照本發(fā)明的通信網(wǎng)絡(luò)節(jié)點(diǎn)的一個(gè)實(shí)施例； 圖3示意表示一個(gè)示例狀態(tài)機(jī)，其概述按照本發(fā)明的通信網(wǎng)絡(luò)節(jié)點(diǎn)的基本協(xié)議狀 態(tài)和轉(zhuǎn)移。
具體實(shí)施例方式
圖1表示按照本發(fā)明的一個(gè)實(shí)施例的通信網(wǎng)絡(luò)1000。按照該實(shí)施例，通信網(wǎng)絡(luò)1000是包含多個(gè)自主且主動(dòng)的對(duì)等節(jié)點(diǎn)10的移動(dòng)自組織網(wǎng)絡(luò)。 自主節(jié)點(diǎn)表示適于在沒(méi)有直接人為干預(yù)的情況下，管理預(yù)定特征(比如配置、恢 復(fù)、優(yōu)化、執(zhí)行、應(yīng)用專門(mén)任務(wù))，從而(通過(guò)與其它類似節(jié)點(diǎn)的交互作用)也保證整個(gè)系統(tǒng) 對(duì)不可預(yù)測(cè)激勵(lì)的反應(yīng)的節(jié)點(diǎn)。 主動(dòng)節(jié)點(diǎn)表示適于主動(dòng)地向移動(dòng)網(wǎng)絡(luò)的其它節(jié)點(diǎn)發(fā)送信息，而不需要由所述其它 節(jié)點(diǎn)的明確請(qǐng)求提示的節(jié)點(diǎn)。 節(jié)點(diǎn)10可以是移動(dòng)或者固定設(shè)備，比如蜂窩電話機(jī)、PDA、膝上型計(jì)算機(jī)、傳感器 (例如，溫度、地理位置、交通或者污染傳感器)或者RFID標(biāo)簽。 每個(gè)節(jié)點(diǎn)10與對(duì)應(yīng)的多個(gè)鄰居節(jié)點(diǎn)鏈接。在圖1中，節(jié)點(diǎn)10示例性地被示出于 三組(開(kāi)放的)鄰居節(jié)點(diǎn)中(組1，組2和組3)。每個(gè)節(jié)點(diǎn)可以屬于一個(gè)或多個(gè)組，并與它 所屬的組中的節(jié)點(diǎn)鏈接。例如，節(jié)點(diǎn)A1與節(jié)點(diǎn)B1 ;C1，2，3和D1，2鏈接；節(jié)點(diǎn)C1，2，3與節(jié) 點(diǎn)A1、B1 ;D1，2 ;A2 ;B2 ;E2 ;A3 ;B3禾口 D3鏈接，等等。 例如，按照本領(lǐng)域已知的取決于用于物理連接節(jié)點(diǎn)的技術(shù)的技術(shù)，在啟動(dòng)時(shí)，每個(gè) 節(jié)點(diǎn)IO被提供節(jié)點(diǎn)標(biāo)識(shí)符，以便能夠與其它節(jié)點(diǎn)開(kāi)始對(duì)等通信。隨后，每個(gè)節(jié)點(diǎn)保持已與 它建立對(duì)等通信的鄰居節(jié)點(diǎn)的標(biāo)識(shí)符的本地列表。通過(guò)把指定節(jié)點(diǎn)的標(biāo)識(shí)符增加到所述本 地列表中，或者從所述本地列表中刪除指定節(jié)點(diǎn)的標(biāo)識(shí)符，可實(shí)現(xiàn)與指定節(jié)點(diǎn)的鏈接的創(chuàng) 建或刪除。 假定節(jié)點(diǎn)10適于按照常見(jiàn)的通信協(xié)議交換數(shù)據(jù)。 例如，可通過(guò)LAN、因特網(wǎng)、Wi-Fi、藍(lán)牙和/或類似的有線和/或無(wú)線技術(shù)物理連 接節(jié)點(diǎn)。 每個(gè)節(jié)點(diǎn)10包含適于按照本發(fā)明的各個(gè)方面實(shí)現(xiàn)本發(fā)明的軟件、硬件和/或固件 模塊。 在圖2的方框圖中，每個(gè)節(jié)點(diǎn)IO示例性地包含第一存儲(chǔ)區(qū)11、第二存儲(chǔ)區(qū)12、處 理單元13和適于往來(lái)于移動(dòng)網(wǎng)絡(luò)1000的其它節(jié)點(diǎn)10發(fā)送/接收信息的收發(fā)器14。
通常，按照本發(fā)明，需要一些數(shù)據(jù)以便能夠成為信息提供者節(jié)點(diǎn)的每個(gè)節(jié)點(diǎn)10適 于在保存在所述第一存儲(chǔ)區(qū)11中的本地?cái)?shù)據(jù)結(jié)構(gòu)(下面稱為"黑板")上公布表示所需數(shù) 據(jù)的信息。此外，有利的是，每個(gè)節(jié)點(diǎn)適于還在保存于第二存儲(chǔ)區(qū)12中的另一本地?cái)?shù)據(jù)結(jié) 構(gòu)(下面稱為"鄰居的黑板")上公布表示其鄰居節(jié)點(diǎn)所需數(shù)據(jù)的信息。
另一方面，每個(gè)節(jié)點(diǎn)10適于一旦能夠提供預(yù)定數(shù)據(jù)，就盡可能快地向其所有鄰居 節(jié)點(diǎn)發(fā)送表示它能夠提供的數(shù)據(jù)的描述信息。 術(shù)語(yǔ)"信息"可指示從未加工信息到高度相關(guān)、精細(xì)知識(shí)的不同精細(xì)層度的數(shù)據(jù)。
術(shù)語(yǔ)"黑板"可表示能夠保存元組(記錄字段)和匹配元組的數(shù)據(jù)結(jié)構(gòu)。當(dāng)兩個(gè) 元組的內(nèi)容可比(例如，它們包含完全相同的字段)時(shí)，這兩個(gè)元組在黑板上匹配。
當(dāng)節(jié)點(diǎn)(例如，D1，2)從信息提供者鄰居節(jié)點(diǎn)(例如，B1)收到描述信息時(shí)，它執(zhí)行 下述動(dòng)作-檢查它自己的黑板，以確定它是否需要能夠由所述信息提供者鄰居節(jié)點(diǎn)提供的 數(shù)據(jù)。在肯定的情況下，它在它自己的黑板中刪除表示匹配數(shù)據(jù)的節(jié)點(diǎn)信息，并設(shè)法從該信 息提供者鄰居節(jié)點(diǎn)取回需要的數(shù)據(jù)；-檢查其鄰居(Al ;C1，2，3 ;A2 ;B2 ;E2)的黑板，以確定是否存在需要能夠由該信
10息提供者鄰居節(jié)點(diǎn)(例如，B1)提供的數(shù)據(jù)的鄰居節(jié)點(diǎn)。在肯定的情況下，它把描述信息轉(zhuǎn) 發(fā)給匹配的鄰居節(jié)點(diǎn)(例如，E2)。此外，有利的是，它要求信息提供者鄰居節(jié)點(diǎn)(Bl)創(chuàng)建 與匹配節(jié)點(diǎn)(E2)的直接鏈接(即，把匹配的鄰居的標(biāo)識(shí)符增加到它鄰居節(jié)點(diǎn)的本地列表 中)。-如果描述信息既不匹配該節(jié)點(diǎn)需要的信息，又不匹配任何鄰居節(jié)點(diǎn)需要的信息， 那么它從其鄰居節(jié)點(diǎn)的本地列表中隨機(jī)選擇一個(gè)鄰居節(jié)點(diǎn)(例如，Cl，2，3)，并要求隨機(jī)選 擇的節(jié)點(diǎn)(Cl，2，3)把其鄰居之一 (例如，B3)的至少一個(gè)標(biāo)識(shí)符提供給它。為了避免收到 其鄰居節(jié)點(diǎn)之一的標(biāo)識(shí)符，節(jié)點(diǎn)(Dl，2)可把它的鄰居節(jié)點(diǎn)的本地列表發(fā)送給該隨機(jī)選擇 的節(jié)點(diǎn)(Cl，2，3)，以請(qǐng)求除其鄰居節(jié)點(diǎn)之外的節(jié)點(diǎn)的標(biāo)識(shí)符。在節(jié)點(diǎn)(Dl，2)收到該鄰居 的鄰居(B3)的標(biāo)識(shí)符之后，它使用該標(biāo)識(shí)符把描述信息轉(zhuǎn)發(fā)給該鄰居的鄰居(B3);并要求 信息提供者鄰居節(jié)點(diǎn)(Bl)刪除與節(jié)點(diǎn)(Dl，2)的鏈接，創(chuàng)建與所述鄰居的鄰居(B3)的新鏈 接。此外，節(jié)點(diǎn)D(1，2)也刪除其與信息提供者鄰居節(jié)點(diǎn)(Bl)的鏈接，并創(chuàng)建與所述鄰居的 鄰居(B3)的新鏈接。當(dāng)具體應(yīng)用需要時(shí)，這允許在節(jié)點(diǎn)之間保持同類的多個(gè)有效鏈接。
圖3表示概述移動(dòng)網(wǎng)絡(luò)1000的節(jié)點(diǎn)10的主要協(xié)議狀態(tài)和轉(zhuǎn)移的示例性狀態(tài)機(jī)。
圖3中，IP和IR分別代表提供的信息和需要的信息。IP表示描述節(jié)點(diǎn)能夠提供 的數(shù)據(jù)的信息。IR表示描述節(jié)點(diǎn)所需數(shù)據(jù)的信息。由節(jié)點(diǎn)IO交換的包含這種信息的消息 只是描述性消息(例如，SQL查詢，ruleML事實(shí))，并不包含所述數(shù)據(jù)。這種格式的消息目 的僅在于在移動(dòng)網(wǎng)絡(luò)1000中散布需要的信息和要求的信息。在發(fā)生了 IR/IP匹配之后，所 涉及的兩個(gè)節(jié)點(diǎn)能夠商定某種方法來(lái)調(diào)用或傳遞需要的數(shù)據(jù)/提供的數(shù)據(jù)。
在狀態(tài)100，節(jié)點(diǎn)IO在它自己的黑板上公布節(jié)點(diǎn)信息(IR)，節(jié)點(diǎn)信息(IR)表 示為了變成信息提供者節(jié)點(diǎn)它所需要的預(yù)定數(shù)據(jù)；把表示它需要的預(yù)定數(shù)據(jù)的節(jié)點(diǎn)信息 (IR)發(fā)送給它的鄰居節(jié)點(diǎn)；從鄰居節(jié)點(diǎn)接收表示所述鄰居節(jié)點(diǎn)需要的預(yù)定數(shù)據(jù)的鄰居信 息(IR)，并把所述鄰居信息保存在相應(yīng)的鄰居黑板中。 在狀態(tài)IOI，節(jié)點(diǎn)10等待從鄰居節(jié)點(diǎn)的信息提供者節(jié)點(diǎn)接收能夠由所述信息提供 者節(jié)點(diǎn)提供的數(shù)據(jù)的描述信息(IP)。 在從一個(gè)信息提供者節(jié)點(diǎn)收到所述描述信息(IP)之后，節(jié)點(diǎn)10在它自己的黑板 和在鄰居黑板中檢查能夠由所述信息提供者節(jié)點(diǎn)提供的數(shù)據(jù)(IP)是否至少部分和該節(jié)點(diǎn) 和/或鄰居節(jié)點(diǎn)要求的預(yù)定數(shù)據(jù)(IR)匹配。 如果能夠由所述信息提供者節(jié)點(diǎn)提供的數(shù)據(jù)至少部分和鄰居節(jié)點(diǎn)需求的預(yù)定數(shù) 據(jù)匹配，那么在狀態(tài)104，節(jié)點(diǎn)10從鄰居黑板中刪除匹配的數(shù)據(jù)，并將描述信息(IP)轉(zhuǎn)發(fā)給 匹配的鄰居節(jié)點(diǎn)，并請(qǐng)求信息提供者節(jié)點(diǎn)創(chuàng)建與該匹配的鄰居節(jié)點(diǎn)的鏈接(例如，通過(guò)把 匹配的鄰居節(jié)點(diǎn)的標(biāo)識(shí)符提供給信息提供者節(jié)點(diǎn))。 如果能夠由所述信息提供者節(jié)點(diǎn)提供的數(shù)據(jù)既不匹配該節(jié)點(diǎn)需求的預(yù)定數(shù)據(jù)，又 不匹配任何鄰居節(jié)點(diǎn)需求的預(yù)定數(shù)據(jù)，那么在狀態(tài)103，節(jié)點(diǎn)10從它鄰居節(jié)點(diǎn)的本地列表 中隨機(jī)選擇一個(gè)鄰居節(jié)點(diǎn)，并要求隨機(jī)選擇的節(jié)點(diǎn)把其鄰居節(jié)點(diǎn)之一的標(biāo)識(shí)符提供給它。 在節(jié)點(diǎn)IO收到鄰居的鄰居的標(biāo)識(shí)符之后，它把描述信息轉(zhuǎn)發(fā)給所識(shí)別的鄰居的鄰居。此
外，它要求信息提供者鄰居節(jié)點(diǎn)創(chuàng)建與該鄰居的鄰居的新鏈接(例如，通過(guò)把該鄰居的鄰 居的標(biāo)識(shí)符提供給信息提供者節(jié)點(diǎn))，和刪除與節(jié)點(diǎn)10的鏈接。最后，節(jié)點(diǎn)10刪除它與信 息提供者節(jié)點(diǎn)的鏈接，以及它自己與所述鄰居的鄰居的鏈接。如上所述，這允許在節(jié)點(diǎn)之間保持同類的多個(gè)有效鏈接。 如果能夠由所述信息提供者節(jié)點(diǎn)提供的數(shù)據(jù)至少部分和節(jié)點(diǎn)10需求的預(yù)定數(shù)據(jù) 匹配，那么在狀態(tài)102，節(jié)點(diǎn)IO從它自己的黑板中刪除匹配的數(shù)據(jù)，并把所述匹配通知它的 鄰居節(jié)點(diǎn)。此外，它將聯(lián)系信息提供者節(jié)點(diǎn)，以商定把所需數(shù)據(jù)傳遞給節(jié)點(diǎn)10的某種方法。
當(dāng)在節(jié)點(diǎn)10的黑板中刪除了表示節(jié)點(diǎn)IO成為信息提供者節(jié)點(diǎn)而需要的預(yù)定數(shù)據(jù) 的所有信息時(shí)，這意味節(jié)點(diǎn)10已找到成為信息提供者節(jié)點(diǎn)而需要的所有預(yù)定數(shù)據(jù)。從而， 節(jié)點(diǎn)10準(zhǔn)備好成為信息提供者節(jié)點(diǎn)。因此，在狀態(tài)105，節(jié)點(diǎn)10把表示它能夠提供的數(shù)據(jù) 的描述信息發(fā)送給它的鄰居節(jié)點(diǎn)。 如果由于任何原因，未能成功地從信息提供者鄰居節(jié)點(diǎn)傳送節(jié)點(diǎn)10成為信息提 供者節(jié)點(diǎn)而需要的預(yù)定數(shù)據(jù)，那么節(jié)點(diǎn)10返回狀態(tài)100。
在狀態(tài)ioe，節(jié)點(diǎn)io是信息提供者節(jié)點(diǎn)。在這種狀態(tài)下，節(jié)點(diǎn)io適于定期地或者
依據(jù)預(yù)定條件(取決于具體的應(yīng)用)發(fā)送表示它能夠提供的數(shù)據(jù)的描述信息。 在狀態(tài)106，當(dāng)收到描述能夠由其鄰居節(jié)點(diǎn)之一提供的數(shù)據(jù)的信息時(shí)，節(jié)點(diǎn)10刪
除與所述鄰居節(jié)點(diǎn)的鏈接(作為信息提供者節(jié)點(diǎn)的該節(jié)點(diǎn)不需要再接收任何信息)。 因此有利的是，節(jié)點(diǎn)10只把描述信息發(fā)送給正在等待接收預(yù)定數(shù)據(jù)信息的鄰居 節(jié)點(diǎn)。 在狀態(tài)106，當(dāng)收到表示其鄰居節(jié)點(diǎn)之一需求的預(yù)定數(shù)據(jù)的信息(IR)時(shí)，節(jié)點(diǎn)10 把能夠由該節(jié)點(diǎn)提供的數(shù)據(jù)的描述信息(IP)發(fā)送給該鄰居節(jié)點(diǎn)。 在狀態(tài)106，當(dāng)接收到鏈接節(jié)點(diǎn)10和移動(dòng)網(wǎng)絡(luò)的多個(gè)對(duì)等節(jié)點(diǎn)中的一個(gè)節(jié)點(diǎn)的請(qǐng) 求時(shí)，節(jié)點(diǎn)10創(chuàng)建與所述節(jié)點(diǎn)的鏈接，并把能夠由它自己提供的數(shù)據(jù)的描述信息發(fā)送給新 鏈接的節(jié)點(diǎn)。 在狀態(tài)106，當(dāng)將成為信息提供者節(jié)點(diǎn)的節(jié)點(diǎn)10需要的預(yù)定數(shù)據(jù)的至少一部分變 得廢棄或者丟失時(shí)，節(jié)點(diǎn)10返回狀態(tài)100。
鑒于上面的說(shuō)明，顯然按照本發(fā)明-節(jié)點(diǎn)不需要浪費(fèi)時(shí)間尋找不可用(在動(dòng)態(tài)環(huán)境中這種情況極其可能)的信息；
_節(jié)點(diǎn)不需要尋找它們需要的信息。如果所述信息在某處可用，那么節(jié)點(diǎn)早晚將得 到它們；-如果節(jié)點(diǎn)未從鄰居節(jié)點(diǎn)收到所需的信息，那么該節(jié)點(diǎn)和鄰居節(jié)點(diǎn)之間的鏈接被 刪除。此外，在所述鄰居節(jié)點(diǎn)和移動(dòng)網(wǎng)絡(luò)的一個(gè)隨機(jī)選擇的節(jié)點(diǎn)之間，以及在該節(jié)點(diǎn)和所述 隨機(jī)選擇的節(jié)點(diǎn)之間創(chuàng)建新的鏈接。這種機(jī)制使得能夠適應(yīng)動(dòng)態(tài)情況。 有兩個(gè)方面的好處在需要的情況下，系統(tǒng)能夠保證得到合適的信息，且同時(shí)系統(tǒng) 能夠自適應(yīng)于高度動(dòng)態(tài)的環(huán)境。 于是，按照本發(fā)明，使用了運(yùn)行基于分布式自我聚集、自我組織組件的自主S/W解 決方案的高度分布式資源(甚至是低成本的廉價(jià)服務(wù)器)。這允許同樣從低成本物品H/W 開(kāi)始的高水平的可用性。特別地，本發(fā)明專注于自主原理對(duì)高度分布式和移動(dòng)環(huán)境中的數(shù) 據(jù)管理的應(yīng)用，以便由本地自主行為和對(duì)等合作實(shí)現(xiàn)新興的數(shù)據(jù)管理特征和性質(zhì)。
例如，本發(fā)明可在城市環(huán)境中用于管理和收集與交通有關(guān)的數(shù)據(jù)、與旅游業(yè)有關(guān) 的數(shù)據(jù)和/或與民眾保護(hù)有關(guān)的數(shù)據(jù)。 在城市環(huán)境中，節(jié)點(diǎn)可以是移動(dòng)電話機(jī)、裝備GSM或Wi-Fi收發(fā)器的汽車、PC、膝上型計(jì)算機(jī)、PDA、iPod、交通傳感器、污染傳感器、溫度傳感器等等。 通過(guò)收集并相互關(guān)聯(lián)由不同種類的來(lái)源提供的數(shù)據(jù)(匿名定位、交通、污染、文化 場(chǎng)所、事故等)，能夠?qū)崟r(shí)捕捉城市的動(dòng)態(tài)。 由人際關(guān)系產(chǎn)生的社會(huì)模式代表用于提供境遇服務(wù)，甚至預(yù)見(jiàn)用戶需求的有用 (匿名)信息。服務(wù)可包括無(wú)處不在的通信、個(gè)性化的跨媒體實(shí)時(shí)內(nèi)容、信息娛樂(lè)、商業(yè)和社
會(huì)信息。 監(jiān)察真實(shí)城市的這些大量數(shù)據(jù)提供開(kāi)發(fā)分布式應(yīng)用程序(需要可按適當(dāng)?shù)母袷?在適當(dāng)?shù)臅r(shí)空位置獲得的數(shù)據(jù))的機(jī)會(huì)。為此，數(shù)據(jù)應(yīng)易于按照可縮放的方式取回、加工和 相互關(guān)聯(lián)。本發(fā)明提出一種實(shí)現(xiàn)此目標(biāo)的分布式、可縮放的解決方案。 城市中的用戶可能希望在他們的移動(dòng)手機(jī)上運(yùn)行需要富集商業(yè)信息的本地?cái)?shù)字 地圖。特別地，基本的本地地圖不僅能夠從分布式接入點(diǎn)下載，而且還能夠從鄰居設(shè)備(這 種情況下，地圖富含用戶添加的信息)下載。還可包括音頻文件、圖像、商業(yè)文本的地圖可 在每個(gè)區(qū)域中按對(duì)等模式由用戶以社交地共享。還能夠把實(shí)時(shí)信息(例如交通堵塞)關(guān)聯(lián) 起來(lái)。假定用戶意欲查找最近的汽車商店和到達(dá)該商店的最佳路線?？梢詮奶砑雨P(guān)于該商 店的信息的鄰居用戶的設(shè)備下載該區(qū)域的地圖(還包含商店的商業(yè)信息)。還把最佳路線 和交通信息與商店位置聯(lián)系起來(lái)。假定該汽車商店具有虛擬世界中的虛擬表現(xiàn)。用戶會(huì)希 望預(yù)先訪問(wèn)這樣的虛擬汽車商店，以(從虛擬世界的一些參與者)獲得關(guān)于汽車型號(hào)、可用 性和價(jià)格的某些初步商業(yè)信息。
1權(quán)利要求
一種操作包含多個(gè)對(duì)等節(jié)點(diǎn)的通信網(wǎng)絡(luò)中的節(jié)點(diǎn)的方法，所述節(jié)點(diǎn)與所述多個(gè)對(duì)等節(jié)點(diǎn)中的預(yù)定鄰居節(jié)點(diǎn)鏈接，所述方法包括a)在第一存儲(chǔ)區(qū)上保存表示所述節(jié)點(diǎn)成為信息提供者節(jié)點(diǎn)所需要的預(yù)定數(shù)據(jù)的節(jié)點(diǎn)信息；b)等待從鄰居節(jié)點(diǎn)中的至少一個(gè)信息提供者節(jié)點(diǎn)接收能夠由所述信息提供者節(jié)點(diǎn)提供的數(shù)據(jù)的描述信息；c)在從所述至少一個(gè)信息提供者節(jié)點(diǎn)收到所述描述信息時(shí)，在所述第一存儲(chǔ)區(qū)中檢查能夠由所述至少一個(gè)信息提供者節(jié)點(diǎn)提供的數(shù)據(jù)是否至少部分和該節(jié)點(diǎn)需要的預(yù)定數(shù)據(jù)匹配；d)在肯定的情況下，在第一存儲(chǔ)區(qū)中刪除表示匹配數(shù)據(jù)的節(jié)點(diǎn)信息；e)在否定的情況下，把在c)中接收的描述信息轉(zhuǎn)發(fā)給所述多個(gè)對(duì)等節(jié)點(diǎn)中的至少一個(gè)。
2. 按照權(quán)利要求l所述的方法，還包括al)從鄰居節(jié)點(diǎn)中的至少一個(gè)需求節(jié)點(diǎn)接收鄰 居信息，該鄰居信息表示所述至少一個(gè)需求節(jié)點(diǎn)成為信息提供者節(jié)點(diǎn)所需要的預(yù)定數(shù)據(jù)。
3. 按照權(quán)利要求2所述的方法，還包括a2)把在al)中接收的鄰居信息保存在第二存 儲(chǔ)區(qū)中。
4. 按照權(quán)利要求3所述的方法，在從所述信息提供者節(jié)點(diǎn)收到所述描述信息時(shí)，并在 執(zhí)行e)之前，還包括f)在所述第二存儲(chǔ)區(qū)中檢查能夠由所述信息提供者節(jié)點(diǎn)提供的數(shù)據(jù) 是否至少部分地匹配需求節(jié)點(diǎn)所需要的預(yù)定數(shù)據(jù)。
5. 按照權(quán)利要求4所述的方法，在f)的肯定情況下，還包括在第二存儲(chǔ)區(qū)中，刪除表 示匹配數(shù)據(jù)的鄰居信息，并把在c)中接收的描述信息發(fā)送給需求節(jié)點(diǎn)。
6. 按照權(quán)利要求5所述的方法，還包括請(qǐng)求所述至少一個(gè)信息提供者節(jié)點(diǎn)鏈接它自己 和需求節(jié)點(diǎn)。
7. 按照權(quán)利要求4-6任意之一所述的方法，其中在f)的否定情況下，執(zhí)行步驟e)。
8. 按照權(quán)利要求l-7任意之一所述的方法，其中在e)中，在c)中接收的描述信息被轉(zhuǎn) 發(fā)給的多個(gè)對(duì)等節(jié)點(diǎn)中的至少一個(gè)是在所述多個(gè)對(duì)等節(jié)點(diǎn)中隨機(jī)選擇的節(jié)點(diǎn)。
9. 按照權(quán)利要求l-8任意之一所述的方法，其中在e)中，在c)中接收的描述信息被轉(zhuǎn) 發(fā)給的所述多個(gè)對(duì)等節(jié)點(diǎn)中的至少一個(gè)是不同于鄰居節(jié)點(diǎn)的節(jié)點(diǎn)。
10. 按照權(quán)利要求l-9任意之一所述的方法，其中在e)中，在c)中接收的描述信息被 轉(zhuǎn)發(fā)給的所述多個(gè)對(duì)等節(jié)點(diǎn)中的至少一個(gè)是鄰居節(jié)點(diǎn)之一的鄰居節(jié)點(diǎn)。
11. 按照權(quán)利要求l-10任意之一所述的方法，其中e)還包括請(qǐng)求所述至少一個(gè)信息提 供者節(jié)點(diǎn)鏈接它自己和在c)中接收的描述信息被轉(zhuǎn)發(fā)給的多個(gè)對(duì)等節(jié)點(diǎn)中的至少一個(gè)。
12. 按照權(quán)利要求l-ll任意之一所述的方法，其中e)還包括請(qǐng)求所述至少一個(gè)信息提 供者節(jié)點(diǎn)刪除其與該節(jié)點(diǎn)的鏈接。
13. 按照權(quán)利要求l-12任意之一所述的方法，其中e)還包括刪除該節(jié)點(diǎn)與所述至少一 個(gè)信息提供者節(jié)點(diǎn)的鏈接。
14. 按照權(quán)利要求l-13任意之一所述的方法，其中e)還包括鏈接該節(jié)點(diǎn)和在c)中接 收的描述信息被轉(zhuǎn)發(fā)給的所述多個(gè)對(duì)等節(jié)點(diǎn)中的至少一個(gè)。
15. 按照權(quán)利要求l-14任意之一所述的方法，其中a)還包括向所述多個(gè)鄰居節(jié)點(diǎn)發(fā)送表示該節(jié)點(diǎn)需要的所述預(yù)定數(shù)據(jù)的節(jié)點(diǎn)信息。
16. 按照權(quán)利要求15所述的方法，其中d)還包括把匹配數(shù)據(jù)通知所述多個(gè)鄰居節(jié)點(diǎn)。
17. 按照權(quán)利要求l-16任意之一所述的方法，其中d)還包括g)在所述第一存儲(chǔ)區(qū)中 檢查該節(jié)點(diǎn)成為信息提供者節(jié)點(diǎn)而需要的所有預(yù)定數(shù)據(jù)是否都被匹配。
18. 按照權(quán)利要求17所述的方法，其中在g)的肯定情況下，該節(jié)點(diǎn)成為能夠提供預(yù)定 數(shù)據(jù)的信息提供者節(jié)點(diǎn)。
19. 按照權(quán)利要求18所述的方法，還包括向至少一部分的鄰居節(jié)點(diǎn)發(fā)送能夠由該節(jié)點(diǎn) 提供的預(yù)定數(shù)據(jù)的描述信息。
20. 按照權(quán)利要求19所述的方法，其中能夠由該節(jié)點(diǎn)提供的預(yù)定數(shù)據(jù)的描述信息被發(fā) 給除信息提供者節(jié)點(diǎn)外的鄰居節(jié)點(diǎn)。
21. 按照權(quán)利要求17所述的方法，其中在g)的否定情況下，所述方法返回執(zhí)行b)。
22. 按照權(quán)利要求18-21任意之一所述的方法，當(dāng)收到表示鄰居節(jié)點(diǎn)中的需求節(jié)點(diǎn)所 需要的預(yù)定數(shù)據(jù)的信息時(shí)，還包括向所述需求節(jié)點(diǎn)發(fā)送能夠由該節(jié)點(diǎn)提供的數(shù)據(jù)的描述信 息。
23. 按照權(quán)利要求18-22任意之一所述的方法，當(dāng)成為信息提供者節(jié)點(diǎn)而需要的至少 一部分的預(yù)定數(shù)據(jù)失效時(shí)，返回執(zhí)行a)。
24. 按照權(quán)利要求18-23任意之一所述的方法，當(dāng)收到鏈接該節(jié)點(diǎn)和所述多個(gè)對(duì)等節(jié) 點(diǎn)中的一個(gè)節(jié)點(diǎn)的請(qǐng)求時(shí)，還包括創(chuàng)建與所述節(jié)點(diǎn)的鏈接，并且將能夠由該節(jié)點(diǎn)提供的數(shù) 據(jù)的描述信息發(fā)給新鏈接的節(jié)點(diǎn)。
25. 按照權(quán)利要求18-23任意之一所述的方法，當(dāng)收到能夠由鄰居節(jié)點(diǎn)中的信息提供 者節(jié)點(diǎn)提供的數(shù)據(jù)的描述信息時(shí)，還包括刪除與所述信息提供者節(jié)點(diǎn)的鏈接。
26. 通信網(wǎng)絡(luò)的節(jié)點(diǎn)，該節(jié)點(diǎn)適于與所述通信網(wǎng)絡(luò)的多個(gè)對(duì)等節(jié)點(diǎn)中的預(yù)定鄰居節(jié)點(diǎn) 建立鏈接，該節(jié)點(diǎn)包含第一存儲(chǔ)區(qū)和多個(gè)模塊，其適于a) 在第一存儲(chǔ)區(qū)上保存表示該節(jié)點(diǎn)成為信息提供者節(jié)點(diǎn)所需要的預(yù)定數(shù)據(jù)的節(jié)點(diǎn)信息；b) 等待從鏈接的鄰居節(jié)點(diǎn)中的至少一個(gè)信息提供者節(jié)點(diǎn)接收能夠由所述至少一個(gè)信 息提供者節(jié)點(diǎn)提供的數(shù)據(jù)的描述信息；c) 在從所述信息提供者節(jié)點(diǎn)收到所述描述信息時(shí)，在所述第一存儲(chǔ)區(qū)中檢查能夠由所 述至少一個(gè)信息提供者節(jié)點(diǎn)提供的數(shù)據(jù)是否至少部分和該節(jié)點(diǎn)需要的預(yù)定數(shù)據(jù)匹配；d) 在肯定的情況下，在第一存儲(chǔ)區(qū)中刪除表示匹配數(shù)據(jù)的節(jié)點(diǎn)信息；e) 在否定的情況下，把在c)中接收的描述信息轉(zhuǎn)發(fā)給所述多個(gè)對(duì)等節(jié)點(diǎn)中的至少一個(gè)。
27. —種通信網(wǎng)絡(luò)，所述通信網(wǎng)絡(luò)包含多個(gè)對(duì)等節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)適于與所述通信網(wǎng)絡(luò)的 所述多個(gè)對(duì)等節(jié)點(diǎn)中的預(yù)定鄰居節(jié)點(diǎn)建立鏈接，其中需要預(yù)定數(shù)據(jù)以成為信息提供者節(jié)點(diǎn)的所述多個(gè)對(duì)等節(jié)點(diǎn)中的至少一個(gè)包含多個(gè)模塊，其適于a) 在第一存儲(chǔ)區(qū)上保存表示該節(jié)點(diǎn)成為信息提供者節(jié)點(diǎn)所需要的所述預(yù)定數(shù)據(jù)的節(jié) 點(diǎn)信息；b) 等待從鏈接的鄰居節(jié)點(diǎn)中的至少一個(gè)信息提供者節(jié)點(diǎn)接收能夠由所述至少一個(gè)信 息提供者節(jié)點(diǎn)提供的數(shù)據(jù)的描述信息；c) 在從所述至少一個(gè)信息提供者節(jié)點(diǎn)收到所述描述信息時(shí)，在所述第一存儲(chǔ)區(qū)中檢查 能夠由所述至少一個(gè)信息提供者節(jié)點(diǎn)提供的數(shù)據(jù)是否至少部分和該節(jié)點(diǎn)需要的預(yù)定數(shù)據(jù) 匹配；d) 在肯定的情況下，在第一存儲(chǔ)區(qū)中刪除表示匹配數(shù)據(jù)的節(jié)點(diǎn)信息；e) 在否定的情況下，把在c)中接收的描述信息轉(zhuǎn)發(fā)送給所述多個(gè)對(duì)等節(jié)點(diǎn)中的至少 一個(gè).其中能夠提供預(yù)定數(shù)據(jù)的所述多個(gè)對(duì)等節(jié)點(diǎn)中的至少一個(gè)信息提供者節(jié)點(diǎn)包含適于 向至少一部分的各個(gè)鄰居節(jié)點(diǎn)發(fā)送表示該節(jié)點(diǎn)能夠提供的所述數(shù)據(jù)的描述信息。
全文摘要
一種操作包含多個(gè)對(duì)等節(jié)點(diǎn)的通信網(wǎng)絡(luò)中的一個(gè)節(jié)點(diǎn)的方法，所述節(jié)點(diǎn)與所述多個(gè)對(duì)等節(jié)點(diǎn)中的預(yù)定鄰居節(jié)點(diǎn)鏈接，所述方法包括a)在第一存儲(chǔ)區(qū)上保存表示該節(jié)點(diǎn)成為信息提供者節(jié)點(diǎn)所需要的預(yù)定數(shù)據(jù)的節(jié)點(diǎn)信息；b)等待從鄰居節(jié)點(diǎn)中的至少一個(gè)信息提供者節(jié)點(diǎn)接收能夠由所述信息提供者節(jié)點(diǎn)提供的數(shù)據(jù)的描述信息；c)在從所述至少一個(gè)信息提供者節(jié)點(diǎn)收到所述描述信息時(shí)，在所述第一存儲(chǔ)區(qū)中檢查能夠由所述至少一個(gè)信息提供者節(jié)點(diǎn)提供的數(shù)據(jù)是否至少部分和該節(jié)點(diǎn)需要的預(yù)定數(shù)據(jù)匹配；d)在肯定的情況下，在第一存儲(chǔ)區(qū)中刪除表示匹配數(shù)據(jù)的節(jié)點(diǎn)信息；e)在否定的情況下，把在c)中接收的描述信息轉(zhuǎn)發(fā)給多個(gè)對(duì)等節(jié)點(diǎn)中的至少一個(gè)。
文檔編號(hào)H04L29/06GK101772936SQ200780100143
公開(kāi)日2010年7月7日 申請(qǐng)日期2007年7月2日 優(yōu)先權(quán)日2007年7月2日
發(fā)明者A·曼扎里尼, R·阿法諾 申請(qǐng)人:意大利電信股份公司