專利名稱：在移動(dòng)自組織網(wǎng)絡(luò)中使用分布式服務(wù)的通信的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，更具體地說，涉及在網(wǎng)絡(luò)中使用分布式服務(wù)的方法和裝置。
背景技術(shù)：
在我們的社會(huì)中，計(jì)算機(jī)系統(tǒng)正變得越來越普遍，包括從例如個(gè)人數(shù)據(jù)助理和便攜式電話的小型掌上移動(dòng)電子設(shè)備，到例如機(jī)頂盒、數(shù)碼相機(jī)和其它消費(fèi)型電子產(chǎn)品的專用電子設(shè)備，到中等大小的例如筆記本電腦、超薄型筆記本電腦和平板計(jì)算機(jī)的移動(dòng)系統(tǒng)，到桌面系統(tǒng)、工作站和服務(wù)器的各種設(shè)備。
移動(dòng)自組織網(wǎng)絡(luò)(mobile ad-hoc network，MANET)是計(jì)算機(jī)系統(tǒng)和通過無線鏈路相連接的相關(guān)聯(lián)的主機(jī)系統(tǒng)的自治系統(tǒng)，它們的聯(lián)合形成了任意圖形。與一般所看到的計(jì)算機(jī)網(wǎng)絡(luò)相對(duì)比，MANET不是由單獨(dú)的服務(wù)器計(jì)算機(jī)系統(tǒng)和客戶計(jì)算機(jī)系統(tǒng)組成的。MANET中的計(jì)算機(jī)系統(tǒng)可以隨意移動(dòng)并且對(duì)它們自己進(jìn)行任意組織。每個(gè)計(jì)算機(jī)系統(tǒng)可以發(fā)送自己的消息。每個(gè)計(jì)算機(jī)系統(tǒng)還可以起到路由器的作用，路由其它計(jì)算機(jī)系統(tǒng)發(fā)送的消息。MANET可以作為獨(dú)立的網(wǎng)絡(luò)而運(yùn)行或者被連接到更大的因特網(wǎng)。MANET中的每個(gè)計(jì)算機(jī)系統(tǒng)也被稱為節(jié)點(diǎn)或設(shè)備。每個(gè)設(shè)備可以配備一個(gè)無線收發(fā)器，該收發(fā)器所使用的天線可以是全方向的(廣播)、高度方向性的(點(diǎn)到點(diǎn))、可操縱的或它們的一些組合。
MANET中的一個(gè)暗含的假設(shè)是，網(wǎng)絡(luò)中的每個(gè)設(shè)備可能希望和網(wǎng)絡(luò)中的任何其它設(shè)備通信。MANET協(xié)議將所有的設(shè)備定義為路由器，然后著手試圖理解每個(gè)路由器是如何維護(hù)關(guān)于網(wǎng)絡(luò)中其它路由器的存在的實(shí)時(shí)知識(shí)的。當(dāng)網(wǎng)絡(luò)規(guī)模增大時(shí)，此工作量呈指數(shù)上升。這個(gè)問題由于設(shè)備能夠以“自組織”的形式動(dòng)態(tài)地進(jìn)入或離開網(wǎng)絡(luò)而變得更加復(fù)雜。網(wǎng)絡(luò)的自組織性質(zhì)造成了繁重的網(wǎng)絡(luò)管理問題，它使網(wǎng)絡(luò)充滿了需要持續(xù)更新的狀態(tài)包。
關(guān)于MANET有許多問題需要解決。一個(gè)問題是帶寬。當(dāng)設(shè)備進(jìn)入、離開MANET和在MANET中四處移動(dòng)時(shí)，MANET在不斷改變。要讓MANET中的每個(gè)設(shè)備意識(shí)到由某個(gè)設(shè)備的進(jìn)入、離開和移動(dòng)所造成的改變，將會(huì)消耗大量的可用帶寬。
還有一個(gè)問題是電源。移動(dòng)計(jì)算系統(tǒng)一般依賴電池電源。由于電池電源有限而網(wǎng)絡(luò)中的通信是功率密集的，所以令每個(gè)設(shè)備在另一個(gè)設(shè)備進(jìn)入、離開MANET和在MANET中移動(dòng)時(shí)對(duì)自己進(jìn)行更新可能會(huì)消耗一大部分的可用電源。
還有一個(gè)問題是復(fù)雜度。當(dāng)MANET中的設(shè)備數(shù)目增加時(shí)，通過MANET的路由數(shù)目呈指數(shù)上升。即使對(duì)于相對(duì)少的數(shù)目的設(shè)備(100一般被認(rèn)為是規(guī)模相當(dāng)大的MANET)來講，在另一個(gè)設(shè)備進(jìn)入、離開MANET或在MANET中移動(dòng)前，更新MANET的路由表所需要的時(shí)間可能會(huì)更長。另外，存儲(chǔ)路由表所需要的空間可能很快就超過了設(shè)備中的可用空間。


附圖公開了本發(fā)明的各種實(shí)施例，其目的僅是為了說明而并非限制本圖1A的例子示出了移動(dòng)自組織網(wǎng)絡(luò)(MANET)設(shè)備的分布。
圖1B的例子示出了建立在圖1A所示的MANET設(shè)備之間的MANET。
圖2的例子示出了MANET中的可操作的移動(dòng)設(shè)備。
圖3A的方框圖示出的例子是向MANET子網(wǎng)中的其它設(shè)備提供存儲(chǔ)服務(wù)的設(shè)備。
圖3B的方框圖示出的另一個(gè)例子是向子網(wǎng)中的其它設(shè)備提供存儲(chǔ)服務(wù)的多個(gè)設(shè)備。
圖4的流程圖示出的一個(gè)例子是用于允許設(shè)備向子網(wǎng)中的其它設(shè)備提供存儲(chǔ)服務(wù)的處理。
圖5的例子示出了能夠共享自己的處理能力的設(shè)備。
圖6A的方框圖示出的例子是含有共享它的的處理單元(PU)的設(shè)備的子網(wǎng)。
圖6B的方框圖示出的例子是含有共享它們的PU的多個(gè)設(shè)備的子網(wǎng)。
圖7的流程圖示出了一項(xiàng)處理的例子，該處理用于允許設(shè)備向子網(wǎng)中的其它設(shè)備提供存儲(chǔ)服務(wù)和處理服務(wù)。
圖8的例子示出了能夠共享它的I/O能力的設(shè)備。
圖9的方框圖示出的例子是含有一個(gè)或更多共享I/O單元的設(shè)備的子網(wǎng)。
圖10的例子示出了能夠共享它的I/O、存儲(chǔ)和處理能力的設(shè)備。
圖11A的例子示出了能夠共享它的網(wǎng)橋/網(wǎng)關(guān)(B/G)能力的設(shè)備。
圖11B的例子示出了具有無線接入點(diǎn)和提供到有線網(wǎng)絡(luò)的連接的B/G單元的設(shè)備。
圖12的方框圖示出了一個(gè)子網(wǎng)的例子，其它該子網(wǎng)含有與子網(wǎng)中的其它設(shè)備共享它的B/G能力的設(shè)備。
具體實(shí)施例方式
根據(jù)本發(fā)明的一個(gè)實(shí)施例，公開了一種擴(kuò)展MANET設(shè)備的存儲(chǔ)能力的方法。根據(jù)另一個(gè)實(shí)施例，公開了一種擴(kuò)展MANET設(shè)備的處理能力的方法。還公開了其它的實(shí)施例。
如同此處所使用的那樣，術(shù)語“當(dāng)……的時(shí)候”可以被用于表明事件的時(shí)間性質(zhì)。例如短語“當(dāng)事件‘B’發(fā)生時(shí)，事件‘A’發(fā)生”的意思應(yīng)該被解釋為事件A的發(fā)生可以是在事件B發(fā)生之前、之中或之后，但都與事件B的發(fā)生相關(guān)聯(lián)。例如，如果事件A的發(fā)生是響應(yīng)事件B的發(fā)生或響應(yīng)表明事件B已經(jīng)發(fā)生、正在發(fā)生或?qū)⒁l(fā)生的信號(hào)，那么就說“當(dāng)事件B發(fā)生時(shí)，事件A發(fā)生”。
圖1A的例子示出了MANET的設(shè)備分布。MANET設(shè)備可以分散在一個(gè)普通的場合。此場合可以是商場、體育場、城市或任何其它類型的場合，沒有任何限制。在下面的敘述中，MANET中的設(shè)備可以直接與它的范圍之內(nèi)的其它設(shè)備通信。參照?qǐng)D1A，每個(gè)設(shè)備被描述為與它的用戶相關(guān)聯(lián)。例如，亞倫的設(shè)備110可以與白茜的設(shè)備125通信。每個(gè)設(shè)備可以有有限的范圍，因此不能與MANET 105中的所有其它設(shè)備直接通信。例如，亞倫的設(shè)備110具有被示為線圈的通信范圍115，因?yàn)榘总绲脑O(shè)備125在亞倫的設(shè)備110的通信范圍中，所以亞倫可以直接與白茜通信。因?yàn)椴槔淼脑O(shè)備130不在亞倫的設(shè)備110的通信范圍中，所以亞倫不可以直接與查理通信。
管理MANET的直觀的辦法是讓每個(gè)設(shè)備意識(shí)到MANET中的所有其它設(shè)備。圖1B的例子示出了建立在圖1A所示的多個(gè)MANET設(shè)備之間的MANET。如圖1B所示，亞倫的設(shè)備110可以直接與白茜的設(shè)備125、伊麗莎白的設(shè)備140、哈里的設(shè)備155以及伊希斯的設(shè)備160通信，但是不可以直接與查理的設(shè)備130或大衛(wèi)的設(shè)備135通信。但是，亞倫的設(shè)備110可以分別通過白茜的設(shè)備125或伊希斯的設(shè)備160與查理的設(shè)備130或大衛(wèi)的設(shè)備135通信。
在MANET中，設(shè)備可能是活動(dòng)的，但卻并不能被其它設(shè)備達(dá)到。例如，給定奧斯卡的位置，奧斯卡的設(shè)備190的通信范圍只包括馬克的設(shè)備180。奧斯卡的設(shè)備190只有通過馬克的設(shè)備180才可以與MANET 195中的其它設(shè)備通信。類似地，MANET 195中的其它設(shè)備只有通過馬克的設(shè)備180才能與奧斯卡的設(shè)備190通信。但是，如果馬克的設(shè)備180離開了網(wǎng)絡(luò)(例如，馬克關(guān)掉了他的設(shè)備)，那么奧斯卡的設(shè)備190就既不能向MANET 195中的任何其它設(shè)備發(fā)送信息，也不能接收來自于它們的信息，盡管奧斯卡的設(shè)備190仍然是活動(dòng)的。應(yīng)當(dāng)注意到，MANET 195中的設(shè)備可能是異構(gòu)的。如同可以被看到的那樣，MANET 195可以被看作無限網(wǎng)絡(luò)，因?yàn)閷?duì)能夠加入的設(shè)備數(shù)目沒有限制。而且，當(dāng)有設(shè)備加入，離開或移動(dòng)到不同地方時(shí)，MANET 195動(dòng)態(tài)地改變，這使得它很難被管理。
圖2示出了MANET中可被操作的設(shè)備的例子。設(shè)備205可以是移動(dòng)設(shè)備并可以被用來與MANET 195中的其它設(shè)備通信。雖然圖示的是個(gè)人數(shù)字助理(PDA)，但是，本領(lǐng)域的技術(shù)人員將認(rèn)識(shí)到，設(shè)備205可以是能使用例如無線通信鏈路與附近設(shè)備通信的任何設(shè)備。例如，設(shè)備205可以是便攜式電話或被設(shè)置為與附近設(shè)備通信的筆記本電腦。雖然設(shè)備205被描述為移動(dòng)設(shè)備，但是設(shè)備205并不需要真的移動(dòng)。
除了其它元件之外，設(shè)備205可以包括無線收發(fā)器210、微處理器220和存儲(chǔ)單元(MU)215。設(shè)備205可以執(zhí)行存儲(chǔ)在MU 215中的應(yīng)用。收發(fā)器210可以被用來接收來自其它附近的設(shè)備的通信。收發(fā)器210還可以被用來向其它附近的設(shè)備傳輸通信。在一個(gè)實(shí)施例中，收發(fā)器210可以使用無線通信協(xié)議進(jìn)行工作。微處理器220被用來控制設(shè)備205的內(nèi)部操作。MU 215可以被用來存儲(chǔ)設(shè)備205中的信息(例如，臨時(shí)性的，半永久性的，等等)。MU 215可以包括存儲(chǔ)器控制器和一個(gè)或更多存儲(chǔ)設(shè)備。MU 215可以存儲(chǔ)諸如字處理軟件和游戲軟件等的應(yīng)用軟件(未示出)。當(dāng)設(shè)備205進(jìn)入MANET 195時(shí)，設(shè)備205需要通過建立與附近設(shè)備的通信來將自己的存在通知其它附近的設(shè)備。
設(shè)備205還需要在MU 215中存儲(chǔ)例如附近設(shè)備的名單(未示出)。該名單可以被稱為聯(lián)系名單。附近設(shè)備的名單可以包括與設(shè)備205通信的設(shè)備。在一個(gè)實(shí)施例中，設(shè)備可以只與和它具有類似特性的設(shè)備通信。具有類似特性的設(shè)備可以在更大的MANET中共同形成子網(wǎng)。子網(wǎng)可以被看作一個(gè)聯(lián)合，聯(lián)合中的成員可以包括設(shè)備205和附近其它具有類似特性的設(shè)備。例如，公司中的雇員具有相同的特性，在此公司被認(rèn)為是雇員所屬的聯(lián)合。
子網(wǎng)中的設(shè)備可以向子網(wǎng)中的其它設(shè)備提供專門的服務(wù)。例如，子網(wǎng)中的設(shè)備可以單獨(dú)地或以組合的形式共享它的存儲(chǔ)能力、處理能力、輸入/輸出能力等。
參照?qǐng)D2，設(shè)備205可以向MANET 195中的其它設(shè)備提供專門的服務(wù)。在一個(gè)實(shí)施例中，設(shè)備205可以允許其它設(shè)備訪問MU 215來遠(yuǎn)程存儲(chǔ)或獲取數(shù)據(jù)。這對(duì)其它設(shè)備是有好處的，例如由于支持的元件變少了，它們的功耗就可以減小。對(duì)于其它設(shè)備來說，能夠訪問MU 215的另一個(gè)好處是減小了其它設(shè)備的存儲(chǔ)器需求，結(jié)果是設(shè)備可以變得更小。
在一個(gè)實(shí)施例中，設(shè)備205可以限制存儲(chǔ)在MU 215中的數(shù)據(jù)。例如，所述限制可以包括當(dāng)設(shè)備訪問MU 215時(shí)需要訪問授權(quán)。這可以使得設(shè)備205可以在MU 215中存儲(chǔ)來自安全應(yīng)用(例如保險(xiǎn)、銀行等)的受保護(hù)的數(shù)據(jù)。在另一個(gè)實(shí)施例中，設(shè)備205可以只在它能夠的時(shí)候才提供專門的服務(wù)。例如，當(dāng)在MU 215中有多余的存儲(chǔ)能力時(shí)，設(shè)備205可以允許其它設(shè)備把它們的數(shù)據(jù)存儲(chǔ)在MU 215中。
圖3A的方框圖示出了向子網(wǎng)中的其它設(shè)備提供存儲(chǔ)服務(wù)的設(shè)備的例子。圖3A中所示的設(shè)備可以屬于子網(wǎng)300。這些設(shè)備中的一些可以直接互相通信(例如，在通信范圍內(nèi))，或者它們可以間接地互相通信(例如，當(dāng)不在通信范圍內(nèi)時(shí)，使用另一個(gè)設(shè)備)。例如，設(shè)備305可以直接與設(shè)備315通信，但是它可以使用設(shè)備315與設(shè)備325進(jìn)行間接通信。類似地，設(shè)備325可以使用設(shè)備315，或使用設(shè)備330和310，或使用設(shè)備315和310，或設(shè)備320等，與設(shè)備305進(jìn)行間接通信。設(shè)備305可以通過它的MU 335向其他設(shè)備310-330提供存儲(chǔ)服務(wù)。
在本例中，設(shè)備305的MU 335可以被用來為氣象應(yīng)用存儲(chǔ)氣象數(shù)據(jù)。在一個(gè)實(shí)施例中，為了保護(hù)MU 335中存儲(chǔ)的數(shù)據(jù)，設(shè)備310-330在被允許對(duì)MU 335的訪問之前可以需要被認(rèn)證。在另一個(gè)實(shí)施例中，子網(wǎng)300中的所有設(shè)備在加入子網(wǎng)300中的通信前都可能需要被認(rèn)證。
設(shè)備310-300中的每一個(gè)可以獨(dú)立地從自己的局部區(qū)域收集氣象數(shù)據(jù)并將氣象數(shù)據(jù)存儲(chǔ)在MU 335中，形成一個(gè)集合氣象數(shù)據(jù)庫。集合氣象數(shù)據(jù)庫可以被另一個(gè)設(shè)備為了分析的目的而訪問。例如，使用設(shè)備315的用戶可以訪問存儲(chǔ)在MU 335中的集合氣象數(shù)據(jù)庫來評(píng)估和預(yù)測未來的氣候模式。
圖3B的方框圖示出的例子是向子網(wǎng)中的其它設(shè)備提供存儲(chǔ)服務(wù)的多個(gè)設(shè)備。圖3B中示出的子網(wǎng)301與圖3A中示出的子網(wǎng)300類似，只是增加了設(shè)備335和345。子網(wǎng)301不包括設(shè)備355，盡管設(shè)備355可以在例如設(shè)備330和設(shè)備310的通信范圍之內(nèi)。這是因?yàn)樵诒纠校O(shè)備355不具有與子網(wǎng)301中的其它設(shè)備相同的屬性，因此不屬于同一個(gè)聯(lián)合。
在一個(gè)實(shí)施例中，子網(wǎng)301中可能存在多個(gè)設(shè)備向其它設(shè)備提供存儲(chǔ)服務(wù)。例如，設(shè)備305、335和345中的每一個(gè)都可以向設(shè)備310-330提供存儲(chǔ)服務(wù)。在需要大存儲(chǔ)能力的環(huán)境中，在每個(gè)設(shè)備都以單獨(dú)或組合的方式向特定應(yīng)用等提供存儲(chǔ)服務(wù)環(huán)境中，存在多個(gè)向子網(wǎng)301提供存儲(chǔ)服務(wù)的設(shè)備是有利的。在一個(gè)實(shí)施例中，MU 305、335和345可以被邏輯地聚合在一起，從而為設(shè)備310-330提供更大的存儲(chǔ)能力。在另一個(gè)實(shí)施例中，MU 305和MU 335可以被用作為MU 345的冗余存儲(chǔ)器，這樣，例如，如果MU 345不可用了，則MU 305和MU335可以單獨(dú)地或以組合的形式被用來存儲(chǔ)或獲取數(shù)據(jù)。
參照?qǐng)D3B，子網(wǎng)301中的每一對(duì)設(shè)備可以獨(dú)立地確定它們之間交換信息所使用的通信協(xié)議。這可以包括例如延遲或傳遞速度、緩沖信息和糾錯(cuò)信息等。每個(gè)設(shè)備可以詢問它的對(duì)方設(shè)備以收集用于建立通信的信息。例如，在設(shè)備310和設(shè)備330之間建立的通信可以是基于802.11b的，而在設(shè)備310和設(shè)備315之間建立的通信可以是基于802.11a的。在一個(gè)實(shí)施例中，用于在兩個(gè)設(shè)備之間通信的信息在不同的時(shí)間可以是不同的。例如，可以改變緩沖信息來提高性能。在一個(gè)實(shí)施例中，可為設(shè)備配備雙模式通信能力(例如802.11a和802.11b)。例如，當(dāng)兩個(gè)雙模式設(shè)備互相通信時(shí)，這兩個(gè)設(shè)備最初可能協(xié)商使用802.11b來交換信息，但接下來可能重新協(xié)商使用802.11a來交換信息。
在一個(gè)實(shí)施例中，兩個(gè)設(shè)備可能必須周期性地相互同步?！巴健笨梢园ɡ缰刂盟鼈兊墓灿袝r(shí)鐘和確定是否有需要在這兩個(gè)設(shè)備之間傳遞的信息或網(wǎng)絡(luò)更新。并不是子網(wǎng)301中的所有設(shè)備都必須以同樣的時(shí)間周期進(jìn)行互相同步。即，不同的設(shè)備對(duì)可以具有不同的同步周期。例如，設(shè)備310可以每30分鐘與設(shè)備330同步一次，而設(shè)備310可以每10分鐘與設(shè)備315同步一次。
當(dāng)同步發(fā)生時(shí)，除了設(shè)備之間互相共享關(guān)于自身的信息外，設(shè)備之間還可以共享關(guān)于其它設(shè)備的知識(shí)。在一個(gè)實(shí)施例中，設(shè)備僅共享關(guān)于屬于同一聯(lián)合的其它設(shè)備的知識(shí)。例如，設(shè)備310可以與設(shè)備330共享自己的關(guān)于設(shè)備305的知識(shí)，包括設(shè)備305的存儲(chǔ)能力，因?yàn)樵O(shè)備305、310和330屬于同一個(gè)聯(lián)合。另一方面，因?yàn)樵O(shè)備355與設(shè)備305不屬于同一個(gè)聯(lián)合，所有設(shè)備310和設(shè)備355之間的信息共享就不包括關(guān)于設(shè)備305的知識(shí)。對(duì)于一個(gè)實(shí)施例，設(shè)備之間的同步和數(shù)據(jù)傳輸可以使用2001年10月18日遞交的美國專利申請(qǐng)No.09/305,896中所描述的方法和裝置進(jìn)行，該申請(qǐng)被轉(zhuǎn)讓給本申請(qǐng)的受讓人，名稱為“METHOD FOR DISCOVERYAND ROUTING WITHIN MOBILE AD-HOC NETWORKS”。
在一個(gè)實(shí)施例中，子網(wǎng)中的每一個(gè)設(shè)備都被指定給一個(gè)可以共享它的存儲(chǔ)能力的設(shè)備。例如，參照?qǐng)D3B，設(shè)備330可以被指定使用設(shè)備345的存儲(chǔ)能力，設(shè)備310可以被指定使用設(shè)備305的存儲(chǔ)能力。在這種情況下，當(dāng)設(shè)備345不活動(dòng)或離開的時(shí)候，設(shè)備330就不能使用由包括設(shè)備305在內(nèi)的其它任何設(shè)備提供的任何存儲(chǔ)服務(wù)。此外，因?yàn)樵O(shè)備330可能被移到其它位置，設(shè)備330和設(shè)備345之間的跳(hop)的數(shù)目可能隨時(shí)間變化。在本例中，設(shè)備330需要能夠接受下述情況設(shè)備345可能不總是活動(dòng)或在場，因此存儲(chǔ)在設(shè)備345的MU 350中的數(shù)據(jù)可能不總是可用。
在另一個(gè)實(shí)施例中，設(shè)備被動(dòng)態(tài)指定給最近的提供存儲(chǔ)服務(wù)的設(shè)備。例如，設(shè)備330可以最初被指定使用設(shè)備345的存儲(chǔ)服務(wù)。但是，當(dāng)設(shè)備330被移動(dòng)到離設(shè)備305比離設(shè)備345更近的位置時(shí)，設(shè)備330被動(dòng)態(tài)指定給設(shè)備305。如上所述，設(shè)備305、330和345屬于同一個(gè)聯(lián)合。在本例中，設(shè)備330需要跟蹤它存儲(chǔ)在設(shè)備345的MU 350中的數(shù)據(jù)，以及它存儲(chǔ)在設(shè)備305的MU 335中的數(shù)據(jù)。
圖4的流程圖示出的例子是用于允許設(shè)備向子網(wǎng)中的其它設(shè)備提供存儲(chǔ)服務(wù)的處理。在方框405，一個(gè)新的設(shè)備加入了網(wǎng)絡(luò)。要加入網(wǎng)絡(luò)，新設(shè)備需要是活動(dòng)的或是開機(jī)的。在本例中，新設(shè)備包括MU而且可以向其它設(shè)備共享它的存儲(chǔ)能力。新設(shè)備需要執(zhí)行發(fā)現(xiàn)(discovery)操作來識(shí)別它的相鄰或附近的設(shè)備。類似地，新設(shè)備附近的其它設(shè)備也需要進(jìn)行發(fā)現(xiàn)操作來發(fā)現(xiàn)該新設(shè)備。這個(gè)處理可以被周期性地執(zhí)行以跟蹤附近設(shè)備的在場或離開，以此來更新每個(gè)設(shè)備中的路由表。
設(shè)備可以在物理上接近新設(shè)備但并不與之屬于共同的聯(lián)合。需要執(zhí)行認(rèn)證操作來證實(shí)或確認(rèn)屬于共同的聯(lián)合，如方框410所示。例如，聯(lián)合可能包括為氣象分析和預(yù)測而收集氣象數(shù)據(jù)的成員。
當(dāng)新設(shè)備被認(rèn)證屬于和其它設(shè)備同樣的聯(lián)合時(shí)，新設(shè)備與具有共同聯(lián)合的附近(在通信范圍內(nèi))的設(shè)備交換它的存儲(chǔ)能力的知識(shí)，如方框412所示。新設(shè)備的存儲(chǔ)能力的知識(shí)可以通過屬于同一聯(lián)合的設(shè)備重復(fù)地、頻繁地交換知識(shí)而穿過網(wǎng)絡(luò)被傳播到不在附近(不在通信范圍內(nèi))的設(shè)備。其它信息也可以在設(shè)備之間被交換。例如，它們可以交換關(guān)于在它們各自的路由表中的屬于同一聯(lián)合的其它設(shè)備的知識(shí)，包括關(guān)于那些設(shè)備的存儲(chǔ)能力的知識(shí)。
在方框415，執(zhí)行設(shè)備間的路由確定操作。與新設(shè)備屬于同一聯(lián)合的設(shè)備可能在新設(shè)備的通信范圍之內(nèi)。在這種情況下，設(shè)備間的路由可以是簡單的，在兩個(gè)設(shè)備間可以是直接的。或者，設(shè)備可以與新設(shè)備屬于同一聯(lián)合，但可能并不在新設(shè)備的通信范圍之內(nèi)。在這種情況下，這個(gè)在通信范圍外的設(shè)備和新設(shè)備之間的路由可能需要經(jīng)過一個(gè)或更多的中間設(shè)備，其中至少有一個(gè)需要在新設(shè)備的通信范圍內(nèi)。在一個(gè)實(shí)施例中，聯(lián)合可以指定一個(gè)或更多設(shè)備使用新設(shè)備的存儲(chǔ)能力?；蛘?，將設(shè)備指定給新設(shè)備的操作可以動(dòng)態(tài)地基于例如最低成本路由來執(zhí)行。
在方框420，新設(shè)備的存儲(chǔ)單元可以被其它屬于同一聯(lián)合的設(shè)備共享或使用。
如上所述，新設(shè)備和它周圍的設(shè)備可以互相通信，以確定例如共同接受的同步周期以及相應(yīng)的跳頻圖、直接序列擴(kuò)頻碼和通信協(xié)議的格式等。在共享自己的MU的設(shè)備在子網(wǎng)中是活動(dòng)的期間，該設(shè)備和它附近的設(shè)備都可以就網(wǎng)絡(luò)中的任何改變來更新各自的路由表，其中，網(wǎng)絡(luò)中的改變包括例如設(shè)備的增加、減少、基于基于成本的算法的路由跳距離改變，等等?？梢曰跇?gòu)成每個(gè)設(shè)備對(duì)的兩個(gè)設(shè)備的共同確定，來安排和傳遞在設(shè)備之間傳輸?shù)男畔?狀態(tài)。例如，所述信息包括延遲或傳遞速度、緩沖信息、糾錯(cuò)信息、連接信息(例如面向連接或無連接服務(wù))，并可以由設(shè)備對(duì)在它們的最初的協(xié)商中確定，之后可以基于改變?cè)O(shè)備或網(wǎng)絡(luò)狀態(tài)而被修改。聯(lián)合中的所有設(shè)備所作的頻繁更新使得設(shè)備能夠檢測到子網(wǎng)中一個(gè)或更多設(shè)備的離開。可以在子網(wǎng)上傳播對(duì)之前一個(gè)設(shè)備離開了的檢測結(jié)果。
在一個(gè)實(shí)施例中，子網(wǎng)中的設(shè)備可以與其它附近的屬于同一聯(lián)合的設(shè)備共享它的處理能力。與此同時(shí)，它也可以共享自己的存儲(chǔ)能力。圖5示出了能夠共享自己的處理能力的設(shè)備的例子。參照?qǐng)D5，設(shè)備500包括處理單元(PU)505。PU 505可以是通用系統(tǒng)處理器(例如中央處理單元(CPU))或?qū)Ｓ锰幚砥?例如圖形處理器、浮點(diǎn)處理器等)。PU 505的處理能力可以與其它設(shè)備共享以使得其它設(shè)備能夠執(zhí)行例如遠(yuǎn)程計(jì)算任務(wù)。能夠共享另一個(gè)設(shè)備的處理單元使得設(shè)備能夠降低它們的功耗，因?yàn)楣β拭芗墓ぷ魇窃趧e處進(jìn)行的。能夠共享另一個(gè)設(shè)備的處理單元還使得設(shè)備需要更小的處理能力。還有很多其它的優(yōu)點(diǎn)。在一個(gè)例子中，當(dāng)PU505被共享時(shí)，同一個(gè)子網(wǎng)中體積更小的其它設(shè)備仍然可以提供與更大的設(shè)備接近的處理能力。
在一個(gè)實(shí)施例中，設(shè)備500可以限制將要被PU 505處理的來自其它設(shè)備的任務(wù)。在一個(gè)例子中，PU 505只可以被共享用于處理與某個(gè)特定應(yīng)用(例如安全保險(xiǎn)或銀行應(yīng)用等)有關(guān)的任務(wù)。在另一個(gè)例子中，PU 505只能執(zhí)行基于非常特殊的處理能力(例如浮點(diǎn)操作等)的來自其它設(shè)備的任務(wù)。
圖6A的方框圖所示的子網(wǎng)的例子中含有共享自己的處理單元的設(shè)備。在本例中，子網(wǎng)600中的所有設(shè)備具有類似的屬性，包括設(shè)備605。設(shè)備605像其它的單獨(dú)設(shè)備一樣在網(wǎng)絡(luò)上被認(rèn)證。設(shè)備605包括MU 615和PU 610，并且可以將它們與子網(wǎng)600中的其它設(shè)備共享。設(shè)備620、625和635能夠與設(shè)備605直接通信。設(shè)備630和640可以通過中間設(shè)備與設(shè)備605通信。設(shè)備630和640可以通過幾個(gè)路由與設(shè)備605通信。
設(shè)備605可以與設(shè)備620-640共享它的PU 610，以此來代表設(shè)備620-640執(zhí)行任務(wù)。例如，設(shè)備605和620-640可以參加無線游戲。所有設(shè)備都在被認(rèn)證的游戲網(wǎng)絡(luò)中，并且可以同時(shí)玩同一個(gè)游戲。所有設(shè)備可以同時(shí)與設(shè)備605和它的PU 610通信。PU 610可以運(yùn)行游戲算法。游戲算法可以是復(fù)雜的任務(wù)，它集成了所有的到達(dá)數(shù)據(jù)(從每個(gè)設(shè)備接收到的數(shù)據(jù))，處理數(shù)據(jù)，并答復(fù)以發(fā)出數(shù)據(jù)(具體對(duì)應(yīng)于每個(gè)接收響應(yīng)的設(shè)備)。
在一個(gè)實(shí)施例中，子網(wǎng)中可以有多個(gè)能夠共享它們的PU的設(shè)備。圖6B的方框圖示出的例子是含有多個(gè)共享它們的PU的設(shè)備的子網(wǎng)。在本例中，子網(wǎng)600中的設(shè)備605、645和655可以將它們的PU與設(shè)備620-640共享。在需要多處理能力的環(huán)境中這是有用的(例如，多個(gè)PU可以被用來獲得更大的整體處理能力)；或者，在一些專用的功能作為獨(dú)立的功能設(shè)備可以被更有效地維護(hù)的環(huán)境中，這也是有用的；或者在這兩種環(huán)境的某種組合中，這也是有用的。
設(shè)備可以既共享它的MU也共享它的PU。例如，參照?qǐng)D6B，設(shè)備605可以將它的MU 615和PU 610與其它設(shè)備共享。一個(gè)和更多這些其它設(shè)備可以使用PU 610來執(zhí)行遠(yuǎn)程計(jì)算任務(wù)。類似地，一個(gè)或更多這些其它設(shè)備可以使用MU 615來遠(yuǎn)程存儲(chǔ)數(shù)據(jù)。即，這些其它設(shè)備可以將它們的存儲(chǔ)要求和處理要求轉(zhuǎn)移到設(shè)備605，這使得這些設(shè)備像它們自己配備了更大的存儲(chǔ)能力和處理能力那樣進(jìn)行操作。這使得這些其它設(shè)備的制造成本更低，于是更能被消費(fèi)者承受。
如上所述，設(shè)備605可以限制其它設(shè)備對(duì)它的MU 615和PU 610的使用。設(shè)備605、645和655中的每一個(gè)可以共享它的PU和MU，或者只共享它的MU，或者只共享它的PU。隨著多個(gè)設(shè)備共享一個(gè)或更多的它們的PU和MU，可以得到需要多處理能力(例如，處理能力的聚合)和大存儲(chǔ)能力(例如，存儲(chǔ)能力的聚合)多處理應(yīng)用環(huán)境。例如，一個(gè)環(huán)境可能是金融服務(wù)環(huán)境，其中的業(yè)務(wù)量、實(shí)時(shí)計(jì)算交易復(fù)雜度和所需的存儲(chǔ)量非常高，只能由聚合的方式獲得。
子網(wǎng)中任意兩個(gè)設(shè)備之間通信的數(shù)據(jù)使用上面所述的路由方法穿過無線網(wǎng)絡(luò)。在逐包(packet-by-packet)基礎(chǔ)上，各個(gè)設(shè)備可以確定穿過網(wǎng)絡(luò)的最合適的路徑。例如，可以基于各種在相關(guān)應(yīng)用中描述的最低成本方法來確定路徑。各個(gè)設(shè)備可以對(duì)網(wǎng)絡(luò)的實(shí)時(shí)改變作出動(dòng)態(tài)反應(yīng)。例如，參照?qǐng)D6A所示的無線游戲例子，如果設(shè)備635被關(guān)機(jī)，那么余下的設(shè)備可以動(dòng)態(tài)地更新它們的路由表來反映這一改變。另外，數(shù)據(jù)路徑可能被改變，而且可能需要采用不同的路由來在設(shè)備間交換數(shù)據(jù)。例如，沒有設(shè)備635，設(shè)備640就需要更長的路由，通過設(shè)備630和625到達(dá)設(shè)備605。在一個(gè)實(shí)施例中，當(dāng)路由表被動(dòng)態(tài)更新以反映改變時(shí)，使用最低成本路由策略。
子網(wǎng)中每個(gè)設(shè)備的處理和存儲(chǔ)需求不需要在具體設(shè)備中被均勻地平衡。例如，密集的事務(wù)處理可以搭配最小限度的緩存能力；有限的事務(wù)處理可以搭配巨大的易訪問大容量存儲(chǔ)器；密集的事務(wù)處理可以搭配無緩存能力；無事務(wù)處理可以搭配巨大的易訪問大容量存儲(chǔ)器。可能出現(xiàn)這種情況可能有多個(gè)設(shè)備爭用同樣的處理服務(wù)和存儲(chǔ)服務(wù)，并且這些設(shè)備需要互相協(xié)作來利用這些服務(wù)。這可以包括例如當(dāng)另一個(gè)設(shè)備正在被服務(wù)時(shí)，必須排隊(duì)等候使用處理服務(wù)或存儲(chǔ)服務(wù)。
圖7的流程圖示出了一項(xiàng)處理的例子，該處理用于允許設(shè)備向子網(wǎng)中的其它設(shè)備提供存儲(chǔ)服務(wù)和處理服務(wù)。類似的處理也可以用來只向子網(wǎng)中的其它設(shè)備提供處理服務(wù)。在方框705，新的設(shè)備加入網(wǎng)絡(luò)。在本例中，新設(shè)備包括PU并且能夠?qū)⒆约旱奶幚砟芰εc其它設(shè)備共享。新設(shè)備可能需要執(zhí)行發(fā)現(xiàn)操作來識(shí)別它的相鄰或附近的設(shè)備。類似地，新設(shè)備附近的其它設(shè)備也可能需要執(zhí)行發(fā)現(xiàn)操作來發(fā)現(xiàn)新設(shè)備。這個(gè)操作可以周期性地進(jìn)行以跟蹤附近設(shè)備的存在或離開，以此來更新每個(gè)設(shè)備中的路由表。如上所述，發(fā)現(xiàn)處理可以包括同步和其它操作。
在方框710，可能需要執(zhí)行認(rèn)證操作以證實(shí)或確認(rèn)新設(shè)備與其它設(shè)備的聯(lián)合。可能需要建立安全協(xié)議來保護(hù)設(shè)備之間的數(shù)據(jù)交換。
在方框712，新設(shè)備與附近的屬于同一聯(lián)合的設(shè)備交換它的處理能力和存儲(chǔ)能力。新設(shè)備的處理能力和存儲(chǔ)能力的知識(shí)隨后可以通過屬于同一聯(lián)合的設(shè)備重復(fù)地、頻繁地交換該知識(shí)而穿過子網(wǎng)被傳播到其它的設(shè)備。其它信息也可以在設(shè)備之間被交換。例如，它們可以交換關(guān)于在它們各自的路由表中的屬于同一聯(lián)合的其它設(shè)備的知識(shí)，包括那些設(shè)備的處理能力和存儲(chǔ)能力的知識(shí)。
在方框715，執(zhí)行設(shè)備間的路由確定操作。兩個(gè)設(shè)備之間的路由可以是不使用中間設(shè)備的直接路由。或者，兩個(gè)設(shè)備之間的路由可以是使用一個(gè)或更多個(gè)中間設(shè)備的間接路由。應(yīng)該注意的是，子網(wǎng)中的任何設(shè)備都可以為路由信息的目的而被用來作為中間設(shè)備。
在方框720，新設(shè)備的處理能力和存儲(chǔ)能力可以被其它屬于同一聯(lián)合的設(shè)備使用。
在共享其PU和MU的設(shè)備在子網(wǎng)中是活動(dòng)的期間，該設(shè)備和它附近的設(shè)備都可以就網(wǎng)絡(luò)中的任何改變更新各自的路由表，其中，網(wǎng)絡(luò)中的改變包括例如設(shè)備的增加、減少、基于成本的算法的路由跳距離改變等等?？梢曰跇?gòu)成每個(gè)設(shè)備對(duì)的兩個(gè)設(shè)備的共同決定來安排和傳遞設(shè)備之間傳輸?shù)男畔?狀態(tài)。例如，傳輸可以在同步發(fā)生時(shí)周期性地被執(zhí)行。被傳輸?shù)男畔ⅲɡ缪舆t或傳遞速度、緩沖信息、糾錯(cuò)信息、連接信息(例如面向連接或無連接服務(wù))，由設(shè)備對(duì)在最初的協(xié)商中確定，之后可以基于設(shè)備或網(wǎng)絡(luò)狀態(tài)的改變而被修改。聯(lián)合中的所有設(shè)備所執(zhí)行的頻繁更新使得設(shè)備能夠檢測到子網(wǎng)中一個(gè)或更多設(shè)備的離開。于是對(duì)之前一個(gè)設(shè)備離開了的檢測結(jié)果可以被穿過子網(wǎng)傳播。
設(shè)備可以包括輸入/輸出(I/O)能力，并可以將此能力與屬于同一聯(lián)合的其它設(shè)備共享。除了共享I/O能力外，設(shè)備還可以共享它的存儲(chǔ)能力和處理能力中的一個(gè)或更多。圖8示出了能夠共享它的I/O能力的設(shè)備的例子。參照?qǐng)D8，設(shè)備800可以包括一個(gè)或更多的I/O單元，在本例中是I/O單元805和810。I/O單元可以是輸入單元、輸出單元或二者的組合。輸入單元的例子可以包括鍵盤、鼠標(biāo)、觸摸屏、傳感器、接收器等。輸出單元的例子可以包括顯示器、打印機(jī)、發(fā)射器、傳真機(jī)、音頻揚(yáng)聲器等。設(shè)備800的I/O能力可以與其它設(shè)備共享以使得其它設(shè)備可以例如執(zhí)行遠(yuǎn)程I/O任務(wù)。能夠共享另一個(gè)設(shè)備的I/O能力使得設(shè)備可以減小它們的功耗，提高設(shè)備的功能使用并且減小它們的復(fù)雜度。
圖9的方框圖的例子示出了含有一個(gè)或更多共享I/O單元的設(shè)備的子網(wǎng)。在本例中有兩個(gè)子網(wǎng)900和901。子網(wǎng)900中的設(shè)備905-925都可以具有類似的屬性。例如，設(shè)備905-925可以參加第一會(huì)議室的第一演講。設(shè)備905-925在子網(wǎng)900上被認(rèn)證。類似地，子網(wǎng)901中的設(shè)備935-955都可以具有類似的屬性。例如，設(shè)備935-955可以參加第二會(huì)議室的第二演講。本例中的兩個(gè)會(huì)議室可以被墻930所分隔。參照子網(wǎng)900，設(shè)備905和910可以將它們的I/O單元與子網(wǎng)900中的其它設(shè)備共享。例如，設(shè)備905可以共享它的音頻揚(yáng)聲器I/O單元906，設(shè)備910可以共享它的顯示器I/O單元908。音頻揚(yáng)聲器I/O單元906和顯示器I/O單元908可以分別是足夠響的和足夠大的，以使得在第一會(huì)議室里的其它設(shè)備的用戶可以共享對(duì)第一演講的聽和觀看。雖然沒有示出，但是設(shè)備915-925也可以將它們的I/O能力對(duì)子網(wǎng)900共享。另外，第一會(huì)議室可以具有更多的設(shè)備，并且同樣地，這些設(shè)備到設(shè)備905和910的通信可以是直接的或間接的(例如，通過中間設(shè)備)。
參照子網(wǎng)901，設(shè)備950和955可以將它們的I/O單元與子網(wǎng)901中的其它設(shè)備共享。例如，設(shè)備950可以共享它的音頻揚(yáng)聲器I/O單元953，設(shè)備955可以共享它的顯示器I/O單元954。兩個(gè)子網(wǎng)900和901中的設(shè)備可以屬于同一聯(lián)合。例如，雖然兩個(gè)演講可以是不同的，但是設(shè)備905-955的用戶可以屬于同一個(gè)部門，因此設(shè)備905-955可以形成更大的子網(wǎng)。例如，可能有第三演講要求設(shè)備905-955全部參加。使用被共享的I/O能力，第三演講不需要移動(dòng)到更大的會(huì)議室就可以進(jìn)行。例如，由設(shè)備925(例如，一個(gè)PDA)的用戶所作的演講可以遠(yuǎn)程使用設(shè)備905和950的揚(yáng)聲器I/O以及設(shè)備910和955的顯示器I/O。如上所述，子網(wǎng)中的設(shè)備需要在同步時(shí)刻動(dòng)態(tài)更新它們的路由表，以此來反映其它設(shè)備的離開、在場或位置。例如，用戶走向或移向共享其顯示器I/O的設(shè)備，以使用來自該用戶自己設(shè)備的信息來作演講，此時(shí)，來自其它設(shè)備的路由表需要使用例如最低成本策略(例如，最少的跳數(shù)、延遲、帶寬可用性、服務(wù)質(zhì)量等)被更新，以此來反映此移動(dòng)。
在一個(gè)實(shí)施例中，設(shè)備可以將一個(gè)或更多它的I/O能力、MU能力和PU能力與它的子網(wǎng)中的其它設(shè)備共享。圖10示出了可以共享它的I/O、存儲(chǔ)和處理能力的設(shè)備的例子。設(shè)備1000包括I/O單元805、810，PU和MU1005。設(shè)備1000提供的共享服務(wù)可以使得其它設(shè)備減小功耗，變得較簡單并降低制造成本。例如，設(shè)備1000可以是配備了大顯示器、大容量磁盤驅(qū)動(dòng)器和快速處理器的筆記本計(jì)算機(jī)，而共享它的服務(wù)的其它設(shè)備可以是比較小的設(shè)備，如PDA。
當(dāng)能夠共享它的一個(gè)或更多I/O能力、存儲(chǔ)能力和處理能力的新設(shè)備變?yōu)榛顒?dòng)時(shí)，那個(gè)設(shè)備需要進(jìn)行類似圖7中描述的處理。這包括例如進(jìn)行發(fā)現(xiàn)和認(rèn)證操作、路由確定操作和包括共享I/O能力的共享操作。其它操作可以包括用從其它設(shè)備傳播來的知識(shí)動(dòng)態(tài)來更新自身、與其它設(shè)備共享它的知識(shí)和基于網(wǎng)絡(luò)動(dòng)態(tài)而更新它的路由表等等。
設(shè)備可以包括網(wǎng)橋/網(wǎng)關(guān)(B/G)能力并且可以與屬于同一聯(lián)合的其它設(shè)備共享此能力。設(shè)備除了共享它的B/G能力外，還可以共享一個(gè)或更多它的I/O能力、存儲(chǔ)能力和處理能力。圖11A示出了能夠共享它的B/G能力的設(shè)備的例子。設(shè)備1100可以包括B/G單元1105。設(shè)備1100還可以包括I/O單元805和PU和MU 1005。設(shè)備可以具有多個(gè)B/G單元。B/G單元1105可以允許設(shè)備橫跨兩個(gè)或更多類似的或不類似的有線或無線網(wǎng)絡(luò)，其中連接到這些網(wǎng)絡(luò)的設(shè)備屬于同一聯(lián)合。無線自組織設(shè)備可以通過設(shè)備1000，使用B/G單元1105與屬于同一聯(lián)合的有線設(shè)備進(jìn)行通信。例如，設(shè)備1000可以被用來使自組織設(shè)備子網(wǎng)中的設(shè)備可以連接到以太網(wǎng)。設(shè)備1000還可以包括接入點(diǎn)(例如802.11接入點(diǎn))，以允許被其它無線設(shè)備連接。圖11B示出了含有802.11接入點(diǎn)1115、自組織網(wǎng)絡(luò)無線收發(fā)器1120和連接到有線以太網(wǎng)的B/G單元1110的設(shè)備的例子。
圖12的方框圖示出的例子是含有將它的B/G能力與子網(wǎng)中的其它設(shè)備共享的設(shè)備的子網(wǎng)。本例中所示的子網(wǎng)類似于圖9中所示的子網(wǎng)，只是增加了連接到有線網(wǎng)絡(luò)1250的設(shè)備1205和設(shè)備1210-1220。設(shè)備1205包括B/G單元1202，以允許連接到第一有線網(wǎng)絡(luò)1250。設(shè)備1205還包括收發(fā)器1204，以允許連接到無線自組織設(shè)備905-955。雖然沒有示出，但是設(shè)備1205還可以包括額外的B/G單元來連接到其它有線網(wǎng)絡(luò)。在本例中，假定所示的所有設(shè)備屬于同一聯(lián)合并因此可以互相通信和交換數(shù)據(jù)。如上所述，為了加入網(wǎng)絡(luò)，設(shè)備需要是活動(dòng)的并且在開始共享它的B/G能力前，執(zhí)行與圖7所描述的操作基本類似的操作。例如，設(shè)備需要進(jìn)行發(fā)現(xiàn)和認(rèn)證處理、使用從其它設(shè)備傳播來的知識(shí)動(dòng)態(tài)更新自己、將它的知識(shí)與其它設(shè)備共享、基于網(wǎng)絡(luò)的動(dòng)態(tài)共享它的路由表等。當(dāng)具有允許與無線和有線網(wǎng)絡(luò)連接的B/G能力的設(shè)備變?yōu)榛顒?dòng)時(shí)，關(guān)于它的存在的知識(shí)可以穿過網(wǎng)絡(luò)被傳播，并且相應(yīng)地，一些設(shè)備的路由表可以被更新來反映此增加。
這些各種方法的操作可以被計(jì)算機(jī)系統(tǒng)(或設(shè)備)中的處理器實(shí)現(xiàn)，所述處理器執(zhí)行存儲(chǔ)在可以被認(rèn)為是機(jī)器可讀存儲(chǔ)介質(zhì)的存儲(chǔ)器上的計(jì)算機(jī)程序指令序列。例如，計(jì)算機(jī)系統(tǒng)可以是圖2所示的設(shè)備205。存儲(chǔ)器可以是隨機(jī)訪問存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、例如大容量存儲(chǔ)設(shè)備的持久存儲(chǔ)器或這些設(shè)備的任何組合。指令序列的執(zhí)行使得處理器根據(jù)例如圖4或圖7所示的本發(fā)明的一個(gè)實(shí)施例來進(jìn)行操作。
在此公開了在移動(dòng)自組織網(wǎng)絡(luò)(MANET)中共享或提供存儲(chǔ)能力和處理能力中的一個(gè)或更多的方法和裝置。所述方法使得設(shè)備能夠?qū)⒒顒?dòng)轉(zhuǎn)移到網(wǎng)絡(luò)中其它屬于同一聯(lián)合的設(shè)備，由此可以使前者消耗更小的功率(例如，電池供電的設(shè)備)、具有更小的外形參數(shù)和更低的造價(jià)等。
雖然本發(fā)明已經(jīng)參照具體的示例性實(shí)施例被描述，但是很明顯，可以對(duì)這些實(shí)施例進(jìn)行各種修改和改變，而不偏離在權(quán)利要求中列出的本發(fā)明的更廣泛的精神和范圍。例如，雖然上述實(shí)施例提到的是傳輸高級(jí)命令，但是所述實(shí)施例也可以用來傳輸?shù)图?jí)比特流。相應(yīng)地，說明和附圖應(yīng)當(dāng)被認(rèn)為是說明性的而非限制性的。
權(quán)利要求
1.一種設(shè)備，包括收發(fā)器，所述收發(fā)器實(shí)現(xiàn)與移動(dòng)網(wǎng)絡(luò)中一個(gè)或更多的屬于同一聯(lián)合的其它設(shè)備的無線通信，其中所述無線通信考慮到了對(duì)由所述一個(gè)或更多的其它設(shè)備提供的一種或更多服務(wù)的使用，其中所述一個(gè)或更多的其它設(shè)備之間的路由被動(dòng)態(tài)更新以反映所述網(wǎng)絡(luò)中的改變。
2.如權(quán)利要求1所述的設(shè)備，其中所述無線通信還考慮到了所述網(wǎng)絡(luò)中所述設(shè)備的認(rèn)證。
3.如權(quán)利要求1所述的設(shè)備，其中所述無線通信還考慮到了穿過所述網(wǎng)絡(luò)的由所述一個(gè)或更多其它設(shè)備提供的所述一種或更多服務(wù)的知識(shí)的傳播。
4.如權(quán)利要求1所述的設(shè)備，其中所述路由基于最低成本路由而被動(dòng)態(tài)更新。
5.如權(quán)利要求1所述的設(shè)備，其中所述網(wǎng)絡(luò)中的所述改變包括所述一個(gè)或更多其它設(shè)備的插入、刪除和重新定位。
6.如權(quán)利要求1所述的設(shè)備，其中所述一種或更多服務(wù)包括存儲(chǔ)服務(wù)、處理服務(wù)、輸入和輸出服務(wù)以及網(wǎng)橋和網(wǎng)關(guān)服務(wù)。
7.一種設(shè)備，包括收發(fā)器，用于實(shí)現(xiàn)向無線網(wǎng)絡(luò)中的一個(gè)或更多其它設(shè)備提供一種或更多服務(wù)，實(shí)現(xiàn)認(rèn)證所述一個(gè)或更多其它設(shè)備屬于共同的聯(lián)合，并且實(shí)現(xiàn)穿過所述無線網(wǎng)絡(luò)傳播關(guān)于所述一個(gè)或更多設(shè)備的知識(shí)。
8.如權(quán)利要求7所述的設(shè)備，其中所述關(guān)于所述一個(gè)或更多設(shè)備的知識(shí)包括由所述一個(gè)或更多其他設(shè)備提供的服務(wù)。
9.如權(quán)利要求7所述的設(shè)備，其中向所述一個(gè)或更多其它設(shè)備提供的所述一種或更多服務(wù)包括處理服務(wù)，以此來代表所述一個(gè)或更多其它設(shè)備執(zhí)行一種或更多任務(wù)。
10.如權(quán)利要求7所述的設(shè)備，其中向所述一個(gè)或更多其它設(shè)備提供的所述一種或更多服務(wù)包括存儲(chǔ)服務(wù)，以此來代表所述一個(gè)或更多其它設(shè)備存儲(chǔ)數(shù)據(jù)。
11.如權(quán)利要求7所述的設(shè)備，其中向所述一個(gè)或更多其它設(shè)備提供的所述一種或更多服務(wù)包括輸入/輸出服務(wù)，以此來代表所述一個(gè)或更多其它設(shè)備執(zhí)行輸入/輸出操作。
12.如權(quán)利要求7所述的設(shè)備，其中向所述一個(gè)或更多其它設(shè)備提供的所述一種或更多服務(wù)包括網(wǎng)橋/網(wǎng)關(guān)服務(wù)，以使得所述一個(gè)或更多其它設(shè)備可以與連接到有線網(wǎng)絡(luò)的設(shè)備交換數(shù)據(jù)。
13.如權(quán)利要求7所述的設(shè)備，其中所述收發(fā)器還實(shí)現(xiàn)動(dòng)態(tài)更新到所述一個(gè)或更多其它設(shè)備的路由，以此來反映所述網(wǎng)絡(luò)中的變化。
14.如權(quán)利要求13所述的設(shè)備，其中所述路由基于最低成本路由而被動(dòng)態(tài)更新。
15.如權(quán)利要求14所述的設(shè)備，其中所述路由在每個(gè)同步周期被動(dòng)態(tài)更新。
16.一種方法，包括在無線網(wǎng)絡(luò)中發(fā)現(xiàn)附近的設(shè)備；與所述附近設(shè)備執(zhí)行認(rèn)證操作；傳播所述附近設(shè)備提供的服務(wù)的知識(shí)；以及使用所述附近設(shè)備提供的所述服務(wù)。
17.如權(quán)利要求16所述的方法，其中與所述的附近設(shè)備執(zhí)行認(rèn)證操作的步驟包括證實(shí)所述附近設(shè)備屬于同一聯(lián)合。
18.如權(quán)利要求17所述的方法，其中所述附近設(shè)備是處在無線通信范圍之內(nèi)的設(shè)備，并且其中關(guān)于由所述附近設(shè)備提供的所述服務(wù)的知識(shí)被傳播到其它設(shè)備，所述其它設(shè)備是處在無線通信范圍之內(nèi)和之外的屬于同一聯(lián)合的設(shè)備。
19.如權(quán)利要求16所述的方法，還包括確定到所述附近設(shè)備的路由。
20.如權(quán)利要求19所述的方法，其中確定到所述附近設(shè)備的所述路由的步驟包括確定與每個(gè)所述附近設(shè)備的同步周期；以及在每個(gè)同步周期動(dòng)態(tài)執(zhí)行路由更新以反映自從前一個(gè)同步以來所述網(wǎng)絡(luò)發(fā)生的改變。
21.如權(quán)利要求20所述的方法，其中所述網(wǎng)絡(luò)的所述改變包括所述附近設(shè)備的位置改變、所述附近設(shè)備的數(shù)目改變以及由所述附近設(shè)備所提供的所述服務(wù)的改變。
22.如權(quán)利要求16所述的方法，還包括與所述附近設(shè)備交換所提供的服務(wù)的知識(shí)。
23.一種制品，包括包含數(shù)據(jù)的機(jī)器可訪問介質(zhì)，所述數(shù)據(jù)被機(jī)器訪問時(shí)使得所述機(jī)器執(zhí)行多項(xiàng)操作，包括在無線網(wǎng)絡(luò)中發(fā)現(xiàn)附近的設(shè)備；與所述附近設(shè)備執(zhí)行認(rèn)證操作；傳播所述附近設(shè)備提供的服務(wù)的知識(shí)；以及使用由所述附近設(shè)備提供的所述服務(wù)。
24.如權(quán)利要求23所述的制品，其中與所述的附近設(shè)備執(zhí)行認(rèn)證操作的步驟包括證實(shí)所述附近設(shè)備屬于共同的聯(lián)合。
25.如權(quán)利要求24所述的制品，其中所述附近設(shè)備是處在無線通信范圍之內(nèi)的設(shè)備，并且其中所述附近設(shè)備提供的所述服務(wù)的知識(shí)被傳播到其它設(shè)備，所述其它設(shè)備是處在無線通信范圍之內(nèi)和之外的屬于同一聯(lián)合的設(shè)備。
26.如權(quán)利要求23所述的制品，還包括確定到所述附近設(shè)備的路由。
27.如權(quán)利要求26所述的制品，其中確定到所述附近設(shè)備的路由的步驟包括確定與每個(gè)所述附近設(shè)備的同步周期；以及在每個(gè)同步周期動(dòng)態(tài)執(zhí)行路由更新以反映自從前一個(gè)同步以來所述網(wǎng)絡(luò)發(fā)生的改變。
28.如權(quán)利要求27所述的制品，其中所述網(wǎng)絡(luò)的所述改變包括所述附近設(shè)備的位置改變、所述附近設(shè)備的數(shù)目改變以及由所述附近設(shè)備所提供的所述服務(wù)的改變。
29.如權(quán)利要求23所述的制品，還包括與所述附近設(shè)備交換提供的服務(wù)的知識(shí)。
30.一種方法，包括傳播由無線網(wǎng)絡(luò)中一個(gè)或更多已經(jīng)被發(fā)現(xiàn)并被認(rèn)證屬于同一聯(lián)合的設(shè)備所提供的服務(wù)的知識(shí)，其中到所述被發(fā)現(xiàn)的設(shè)備的路由被動(dòng)態(tài)更新。
31.如權(quán)利要求30所述的方法，還包括確定到所述被發(fā)現(xiàn)的設(shè)備的路由；確定與每個(gè)所述被發(fā)現(xiàn)的設(shè)備的同步周期；以及與所述被發(fā)現(xiàn)的設(shè)備交換所提供的服務(wù)的知識(shí)。
32.如權(quán)利要求31所述的方法，其中到所述被發(fā)現(xiàn)的設(shè)備的路由在每個(gè)同步周期被動(dòng)態(tài)更新。
33.如權(quán)利要求30所述的方法，還包括使用由所述被發(fā)現(xiàn)的設(shè)備提供的所述服務(wù)。
34.如權(quán)利要求30所述的方法，其中所述服務(wù)包括處理服務(wù)、存儲(chǔ)服務(wù)、網(wǎng)橋和網(wǎng)關(guān)服務(wù)以及輸入和輸出服務(wù)。
全文摘要
無線設(shè)備可以將自己的一種或更多種資源與移動(dòng)自組織網(wǎng)絡(luò)(MANET)中屬于同一聯(lián)合的其它設(shè)備共享。設(shè)備可以通過代表其它設(shè)備執(zhí)行任務(wù)來共享它的處理單元的能力。設(shè)備可以通過代表其它設(shè)備存儲(chǔ)數(shù)據(jù)來共享它的存儲(chǔ)單元。將它的資源進(jìn)行共享的設(shè)備和使用共享資源的其它設(shè)備可以動(dòng)態(tài)地執(zhí)行更新，以此來反映MANET的改變。
文檔編號(hào)H04L12/28GK1647458SQ03808932
公開日2005年7月27日 申請(qǐng)日期2003年9月3日 優(yōu)先權(quán)日2002年9月5日
發(fā)明者杰雷米·伯爾 申請(qǐng)人:英特爾公司