專利名稱：在移動特設(shè)網(wǎng)內(nèi)的設(shè)備之間建立通信的制作方法
技術(shù)領(lǐng)域：
本發(fā)明總地涉及通信系統(tǒng)，尤其涉及在無線通信網(wǎng)上的個體之間建立鏈路。
背景技術(shù)：
一個移動特設(shè)網(wǎng)(MANET)(Mobile Ad Hoc Network)是由無線鏈路連接的移動路由器及相關(guān)主機的一個自治系統(tǒng)，其聯(lián)合形成一個任意的圖。路由器能夠自由隨機移動和任意地組織它們自己。因此，MANET無線拓?fù)淇煽焖偾也豢深A(yù)見地變化。此種網(wǎng)絡(luò)可按照獨立的形式操作或者可被連接到一個更大的互聯(lián)網(wǎng)。
一個MANET由能夠自由任意移動的移動平臺(稱為節(jié)點)組成。MANET節(jié)點可以裝備有使用天線的無線發(fā)射機和接收機，天線可以是全向的(廣播)、高度方向性的(點對點)、可操縱的或者是這些的某種組合。通常，MANET是帶寬受限的容量可變的鏈路。因為節(jié)點可以是便攜式的且依賴于電池供電，所以它們經(jīng)常是能量受限的。
MANET內(nèi)的一個隱含假設(shè)是網(wǎng)絡(luò)內(nèi)的每個節(jié)點可能希望與網(wǎng)絡(luò)內(nèi)的所有其他節(jié)點通信。MANET協(xié)議把所有設(shè)備定義為路由器，然后著手去設(shè)法領(lǐng)會每個路由器如何保持與網(wǎng)絡(luò)內(nèi)其他路由器的存在有關(guān)的實時知識。這將隨著網(wǎng)絡(luò)規(guī)模的增加而變成有一個指數(shù)式的任務(wù)要管理。這個問題混合了節(jié)點按照一種“特設(shè)”(ad hoc)的形式動態(tài)地進入或離開網(wǎng)絡(luò)的能力。網(wǎng)絡(luò)的特設(shè)性質(zhì)產(chǎn)生繁重的網(wǎng)絡(luò)管理問題，使網(wǎng)絡(luò)被要求不斷更新的狀態(tài)包淹沒。
MANET網(wǎng)絡(luò)故障存在許多假定的原因。網(wǎng)絡(luò)更新可能不能足夠快速地被接收以便跟上動態(tài)變化。有關(guān)哪些節(jié)點當(dāng)前連接到所述網(wǎng)絡(luò)的那些信息可能變成如此過時，以致于它不再是可信賴的。網(wǎng)絡(luò)更新可能會消耗太多的可用帶寬，以致于可能不存在足夠的剩余帶寬用于讓實際數(shù)據(jù)穿過網(wǎng)絡(luò)。由于更新業(yè)務(wù)的量(它需要節(jié)點與其它設(shè)備幾乎永久地通信以便獲取網(wǎng)絡(luò)狀態(tài)信息)，所以每一節(jié)點的電池壽命可能會不足。一個路由表包含有關(guān)如何從一個節(jié)點穿到另一節(jié)點的信息，該路由表可能變得很大，以致于它可能沒法被儲存在網(wǎng)絡(luò)內(nèi)的節(jié)點的可用存儲器容量中。
因此，需要一種更好的管理移動特設(shè)網(wǎng)的方法。


圖1是按照本發(fā)明一個實施例的移動特設(shè)網(wǎng)的示意圖；圖2是按照本發(fā)明一個實施例的移動特設(shè)網(wǎng)中的節(jié)點的模塊圖；圖3是按照本發(fā)明一個實施例的軟件流程圖；和圖4是按照本發(fā)明另一實施例的流程圖。
具體實施例方式
參見圖1，可在諸如設(shè)備X、Y、Z和A之類的多個移動設(shè)備之間建立一個移動特設(shè)網(wǎng)(MANET)。每個設(shè)備X、Y、Z及A可以是一個無線收發(fā)信機。那些無線收發(fā)信機可以使用任何可用的無線協(xié)議，包括藍(lán)牙規(guī)范(藍(lán)牙系統(tǒng)的規(guī)范，版本1.1，2001年2月22日)和802.11規(guī)范(電氣和電子工程學(xué)會的可用的IEEE標(biāo)準(zhǔn)802.11，紐約，紐約州)。在某些實施例中，它們可以是移動電池供電的設(shè)備。每個設(shè)備通常具有由虛線圓圈所指示的一個有限范圍。
代替試圖與網(wǎng)絡(luò)中每一單個設(shè)備通信(這通?？赡苁呛艽罅康脑O(shè)備)，利用在該網(wǎng)絡(luò)內(nèi)的一個較小的設(shè)備組來建立一個網(wǎng)絡(luò)。每個設(shè)備包括一個聯(lián)系人列表。一個聯(lián)系人列表可以是該設(shè)備過去已經(jīng)與之通信的個體列表。聯(lián)系人列表通常被儲存在計算機上。聯(lián)系人列表例如可以被保持在Microsoft Explorer上。類似地，用包括調(diào)度和信息管理軟件在內(nèi)的各種軟件可以保持收件人列表。因此，在這個示例中的每個設(shè)備X、Y、Z或A可以具有它自己的聯(lián)系人列表。
為了建立一個網(wǎng)絡(luò)，每一設(shè)備可以與范圍內(nèi)的任何設(shè)備交換它的聯(lián)系人列表。例如，設(shè)備X和Y兩者都在范圍內(nèi)并且可以交換聯(lián)系人列表。在一個實施例中，每個設(shè)備X或Y然后可以確定在它們的聯(lián)系人列表上它們是否有共同的條目。此共同條目信息可以被儲存。其后，該設(shè)備Y和Z可以交換聯(lián)系人列表并確定在它們的聯(lián)系人列表中的每個聯(lián)系人列表上哪些設(shè)備是共同的。另外，設(shè)備Y可以存儲有關(guān)在Z的聯(lián)系人列表上的哪些聯(lián)系人也在X的聯(lián)系人列表上的信息。設(shè)備Z和A然后可以交換聯(lián)系人列表并且可以確定什么是它們的共同聯(lián)系人。Z也可以確定在A的列表上的哪些聯(lián)系人同時也在Y的列表上。
因此，如圖1所示，設(shè)備X的聯(lián)系人列表至少包括Y。Y的聯(lián)系人列表至少包括X和Z，并且Z的聯(lián)系人列表至少包括Y和A。最后，A的聯(lián)系人列表至少包括Z。
根據(jù)本發(fā)明的一個實施例，一個MANET可以在一個較小的定義組內(nèi)被建立，因此它更易管理。通過交換聯(lián)系人列表并且從諸如站X之類的第一站與其它站建立通信鏈路，則可以建立該較小的定義組，其中，那些其他站可能在或不在范圍內(nèi)，但是被確定為在它們的聯(lián)系人列表中具有共同聯(lián)系人。因此，即使設(shè)備Z是在設(shè)備X的范圍之外，設(shè)備X也可通過它們的共同聯(lián)系人Y建立與范圍外的設(shè)備Z、并最終建立與范圍外的設(shè)備A的通信鏈路。
那些設(shè)備確定它們具有哪些共同聯(lián)系人，以及這個共同聯(lián)系人信息可以在網(wǎng)絡(luò)隨著時間增長時穿過該網(wǎng)絡(luò)。這個共同聯(lián)系人信息可被儲存在一個路由表中，在一個實施例中，此路由表在MANET內(nèi)的每個設(shè)備上都可用。并且，所儲存的是與一個特定設(shè)備是否當(dāng)前在線有關(guān)的信息。
在某些實施例中，還有附加的簡檔信息可被轉(zhuǎn)送并儲存，例如設(shè)備標(biāo)識符、有關(guān)設(shè)備所有者的個人信息的簡檔、到在線的每個設(shè)備的替換路由以及標(biāo)識到目的地設(shè)備的第一跳的相鄰設(shè)備和跳數(shù)。并且，在某些實施例中儲存的可能是有關(guān)每個設(shè)備類型的信息，例如它是否是音頻、文本、電話、有靜止圖象能力的設(shè)備等等。
此共享信息可以穿過網(wǎng)絡(luò)，以及還在范圍內(nèi)的設(shè)備之間逐漸交換。隨著狀態(tài)信息改變，例如，一個給定設(shè)備在線與否，則那個信息可以在網(wǎng)絡(luò)各處被共享。
諸如圖1中被示為X、Y、Z或A的設(shè)備之一的設(shè)備10可以包括圖2中示出的控制器12?？刂破?2可以與無線接口14通信。它還可以與存儲設(shè)備16通信，根據(jù)一個實施例，存儲設(shè)備16存儲通信軟件18和網(wǎng)絡(luò)軟件20。
在一個實施例中，如圖3所示的網(wǎng)絡(luò)軟件20通過識別并存儲范圍內(nèi)的設(shè)備來開始，如塊22中所示。在一個實施例中，此范圍內(nèi)的設(shè)備信息可以被儲存在一個路由表中，此路由表被儲存在存儲器16中。接下來，確定在范圍內(nèi)的設(shè)備之間的共同聯(lián)系人。可通過交換共同聯(lián)系人列表、標(biāo)識共同聯(lián)系人并把那個信息存儲路由表中來完成此確定，如塊24中所示。
在第一組設(shè)備之間確定的共同聯(lián)系人然后可以被也是共同聯(lián)系人的、其它范圍內(nèi)的設(shè)備共享，如塊26中所示。相互的共同聯(lián)系人然后被儲存在路由表中。
接下來，相互的共同聯(lián)系人，不論它們是否在范圍內(nèi)，都被儲存在路由表中，如塊28中所示。通過在范圍內(nèi)的設(shè)備之間在網(wǎng)絡(luò)各處漸進地共享共同聯(lián)系人信息，可以獲得范圍外的共同聯(lián)系人。最后，此信息到達范圍外的共同聯(lián)系人。
最后，共同聯(lián)系人的網(wǎng)絡(luò)中每個設(shè)備的狀態(tài)信息被儲存。此狀態(tài)信息可以包括一個特定設(shè)備是否當(dāng)前活動或可用于接收通信以及那個信息是否與范圍內(nèi)的共同聯(lián)系人類似地被共享，從而最后到達范圍外的共同聯(lián)系人，如塊30中所示。
因此，通過共同聯(lián)系人之間的信息共享，網(wǎng)絡(luò)性質(zhì)和網(wǎng)絡(luò)中每個設(shè)備的狀態(tài)可以在進行的基礎(chǔ)上動態(tài)地更新。一旦確定一個設(shè)備不再活動，則那個信息可以被與該范圍內(nèi)的設(shè)備共享該信息的范圍內(nèi)的設(shè)備發(fā)現(xiàn)，直到該信息最后前進到達網(wǎng)絡(luò)。因為共同聯(lián)系人確定更多可使用的設(shè)備數(shù)目，所以MANET管理變得更可實行。通過使用共同聯(lián)系人建立一個可管理規(guī)模的MANET，可實現(xiàn)一個更有效率的網(wǎng)絡(luò)，這尤其是因為共同聯(lián)系人想要以任何方式彼此聯(lián)系的可能性而如此的。換言之，在可能以任何方式來彼此聯(lián)系的個體之中實現(xiàn)一個易管理規(guī)模的MANET，從而避免了在較不可能彼此通信的設(shè)備之間的連接信息的存儲。
在一個實施例中，如塊32中所示，如圖4所示的通信軟件18通過識別可能消息的接收者來開始。在菱形34處的一個檢查確定該預(yù)定接收者是否在路由表中。如果是，那么與該預(yù)定接收者相關(guān)的狀態(tài)信息的檢查(菱形36)確定該設(shè)備當(dāng)前是否活動。如果否，則可以產(chǎn)生一個出錯消息，如塊42中所示。
如果設(shè)備狀態(tài)良好，則可經(jīng)由一系列范圍內(nèi)的設(shè)備、通過被儲存在那些設(shè)備路由表中的一條路徑發(fā)射一則消息給接收者，如塊38中所示。如果預(yù)定的接收者不在該路由表上，則可以產(chǎn)生一則出錯信息，如塊40中所示。這意味著該設(shè)備不在范圍內(nèi)并且不是與一系列設(shè)備的共同聯(lián)系人(這一系列設(shè)備能定義到那個設(shè)備的多個范圍內(nèi)鏈路)。
雖然已經(jīng)關(guān)于有限數(shù)量的實施例描述了本發(fā)明，但是本領(lǐng)域技術(shù)人員應(yīng)該理解由此而來的很多修改和變體。因此，意欲用下列所附的權(quán)利要求來覆蓋落在本發(fā)明的實際精神和范圍之內(nèi)的所有此類修改和變體。
權(quán)利要求
1.一種方法，包括獲取有關(guān)一個無線設(shè)備的已知聯(lián)系人的列表，包括所述設(shè)備范圍內(nèi)的第一聯(lián)系人和所述設(shè)備范圍外的第二聯(lián)系人；自動建立從所述設(shè)備到第一聯(lián)系人的一個通信路由；和通過該第一聯(lián)系人自動建立從所述設(shè)備到第二聯(lián)系人的一個通信路由。
2.權(quán)利要求1的方法，其中獲得一個已知聯(lián)系人的列表包括從有關(guān)設(shè)備的收件人列表中獲得信息。
3.權(quán)利要求1的方法，包括與范圍內(nèi)的設(shè)備自動交換聯(lián)系人列表，比較該聯(lián)系人列表，并標(biāo)識所述列表中的共同聯(lián)系人。
4.權(quán)利要求3的方法，包括在兩個設(shè)備與其它范圍內(nèi)的設(shè)備之間交換共同聯(lián)系人的列表。
5.權(quán)利要求1的方法，包括存儲足以建立從所述設(shè)備到所述第二聯(lián)系人的一個通信路由的信息。
6.權(quán)利要求1的方法，包括存儲與所述第一聯(lián)系人相關(guān)的信息。
7.權(quán)利要求6的方法，包括存儲有關(guān)所述第二聯(lián)系人是否活動的信息。
8.權(quán)利要求7的方法，包括與其它范圍內(nèi)的設(shè)備共享有關(guān)第一聯(lián)系人是否活動的信息。
9.權(quán)利要求1的方法，包括周期地更新有關(guān)范圍內(nèi)的設(shè)備的信息。
10.權(quán)利要求1的方法，包括存儲到所述第二聯(lián)系人的一個替換的通信路由。
11.一種產(chǎn)品，包括存儲指令的一個介質(zhì)，所述指令使基于處理器的系統(tǒng)能夠獲取有關(guān)一個無線設(shè)備的已知聯(lián)系人的列表，包括所述設(shè)備范圍內(nèi)的第一聯(lián)系人和所述設(shè)備范圍外的第二聯(lián)系人；自動建立從所述設(shè)備到第一聯(lián)系人的一個通信路由；和通過該第一聯(lián)系人自動建立從所述設(shè)備到第二聯(lián)系人的一個通信路由。
12.權(quán)利要求11的產(chǎn)品，還存儲指令，使基于處理器的系統(tǒng)能夠從有關(guān)設(shè)備上的收件人列表中獲得信息。
13.權(quán)利要求11的產(chǎn)品，還存儲指令，使基于處理器的系統(tǒng)能夠與范圍內(nèi)的設(shè)備自動交換聯(lián)系人列表，比較該聯(lián)系人列表，并標(biāo)識所述列表中的共同聯(lián)系人。
14.權(quán)利要求13的產(chǎn)品，還存儲指令，使基于處理器的系統(tǒng)能夠在兩個設(shè)備與其它范圍內(nèi)的設(shè)備之間交換共同聯(lián)系人的列表。
15.權(quán)利要求11的產(chǎn)品，還存儲指令，使基于處理器的系統(tǒng)能夠存儲足以建立從所述設(shè)備到所述第二聯(lián)系人的一個通信路由的信息。
16.權(quán)利要求11的產(chǎn)品，還存儲指令，使基于處理器的系統(tǒng)能夠存儲與所述第一聯(lián)系人相關(guān)的信息。
17.權(quán)利要求11的產(chǎn)品，還存儲指令，使基于處理器的系統(tǒng)能夠存儲有關(guān)所述第二聯(lián)系人是否活動的信息。
18.權(quán)利要求17的產(chǎn)品，還存儲指令，使基于處理器的系統(tǒng)能夠與其它范圍內(nèi)的設(shè)備共享有關(guān)所述第一聯(lián)系人是否活動的信息。
19.權(quán)利要求11的產(chǎn)品，還存儲指令，使基于處理器的系統(tǒng)能夠周期地更新有關(guān)范圍內(nèi)的設(shè)備的信息。
20.權(quán)利要求11的產(chǎn)品，還存儲指令，使基于處理器的系統(tǒng)能夠存儲到所述第二聯(lián)系人的一個替換的通信路由。
21.一種系統(tǒng)，包括一個處理器；耦合到所述處理器、存儲指令的一個存儲器，所述指令使處理器能夠獲取有關(guān)一個無線設(shè)備的已知聯(lián)系人的列表，包括所述設(shè)備范圍內(nèi)的第一聯(lián)系人和所述設(shè)備范圍外的第二聯(lián)系人；自動建立從所述設(shè)備到第一聯(lián)系人的一個通信路由；和通過該第一聯(lián)系人自動建立從所述設(shè)備到第二聯(lián)系人的一個通信路由。
22.權(quán)利要求21的系統(tǒng)，其中所述存儲器存儲指令，使處理器能夠從有關(guān)設(shè)備的收件人列表中獲得信息。
23.權(quán)利要求21的系統(tǒng)，其中所述存儲器存儲指令，使處理器能夠與范圍內(nèi)的設(shè)備自動交換聯(lián)系人列表，比較聯(lián)系人列表，并標(biāo)識所述列表中的共同聯(lián)系人。
24.權(quán)利要求23的系統(tǒng)，其中所述存儲器存儲指令，使處理器能夠在兩個設(shè)備與其它范圍內(nèi)的設(shè)備之間交換共同聯(lián)系人的列表。
25.權(quán)利要求21的系統(tǒng)，其中所述存儲器存儲指令，使處理器能夠存儲足以建立從所述設(shè)備到所述第二聯(lián)系人的一個通信路由的信息。
26.權(quán)利要求21的系統(tǒng)，其中所述存儲器存儲指令，使處理器能夠存儲與所述第一聯(lián)系人相關(guān)的信息。
27.權(quán)利要求21的系統(tǒng)，其中所述存儲器存儲指令，使處理器能夠存儲有關(guān)所述第二聯(lián)系人是否活動的信息。
28.權(quán)利要求27的系統(tǒng)，其中所述存儲器存儲指令，使處理器能夠與其它范圍內(nèi)的設(shè)備共享有關(guān)第一聯(lián)系人是否活動的信息。
29.權(quán)利要求21的系統(tǒng)，其中所述存儲器存儲指令，使處理器能夠周期地更新有關(guān)范圍內(nèi)的設(shè)備的信息。
30.權(quán)利要求21的系統(tǒng)，其中所述存儲器存儲指令，使處理器能夠存儲到所述第二聯(lián)系人的一個替換的通信路由。
全文摘要
可以在設(shè)備聯(lián)系人列表上具有共同聯(lián)系人的多個設(shè)備(10)之間建立移動特設(shè)網(wǎng)。聯(lián)系人列表可以是儲存在調(diào)度與信息管理或者其它軟件包上的聯(lián)系人列表中的傳統(tǒng)聯(lián)系人，在一個實施例中，儲存在調(diào)度與信息管理或者其它軟件包上的聯(lián)系人列表中。利用在范圍內(nèi)的設(shè)備之間共享信息的斗鏈?zhǔn)郊夹g(shù)，則有關(guān)多個設(shè)備之間的共同聯(lián)系人的信息可以逐漸被共享(26)。有關(guān)網(wǎng)絡(luò)中設(shè)備的狀態(tài)信息可以類似地以斗鏈?zhǔn)叫问奖还蚕?。因此，網(wǎng)絡(luò)在以下的意義上是動態(tài)的，即在任意給定時刻可以確定網(wǎng)絡(luò)中的任何給定設(shè)備是否活動。此外，在通過彼此具有共同聯(lián)系人來定義的可管理數(shù)目的設(shè)備之間建立鏈路。
文檔編號H04L12/56GK1620785SQ02815870
公開日2005年5月25日 申請日期2002年7月18日 優(yōu)先權(quán)日2001年8月15日
發(fā)明者J·布爾 申請人:英特爾公司