專利名稱：移動專門網絡內的裝置之間的通信的控制的制作方法
技術領域：
本發(fā)明一般涉及通信系統，尤其涉及在無線通信網絡的個體之間鏈路的建立。
背景技術：
移動專門網絡(MANETmobile ad hoc network)是移動路由器和通過無線鏈路連接的關聯主機的自主系統，這兩者結合在一起形成任意圖形。路由器自由地隨意移動并任意地組織它們自己。因而，MANET無線拓撲可能迅速而不可預知地變化。這種網絡可獨立運行，也可連接到更大的互聯網上。
MANET由稱為節(jié)點的移動平臺組成，這些移動平臺能自由地任意移動。MANET節(jié)點可配備使用天線的無線發(fā)射機和接收機，天線可以是全向的(廣播)、高定向的(點對點)、可操縱的或者以上類型的一些組合。一般MANET為帶寬受限，可變容量的鏈路。由于這些節(jié)點是便攜式的并依賴于電池供電，所以它們的能量通常受到限制。
在MANET內隱含的一種假設就是網絡內的每一個節(jié)點都可能希望與網絡內其他所有節(jié)點通信。MANET協議把所有的裝置都定義為路由器，然后著手試圖掌握每個路由器是怎樣保持實時了解網絡內其它路由器的存在。隨著網絡規(guī)模的變大這就變成需要管理成指數增長的任務。節(jié)點以“ad hoc”方式動態(tài)進入或離開網絡的能力使問題變得更為復雜了。隨著大量要求不斷更新的狀態(tài)信息包涌入網絡，網絡的ad hoc特性為網絡的管理帶來繁重的負擔。
對MANET網絡的故障有大量假設的原因。網絡更新的接收速度不足以跟上動態(tài)變化。有關哪些節(jié)點目前被連接到網絡上的信息可能變得如此過時以至于不再可信。網絡更新可能要耗費如此大的可用帶寬以至于余留帶寬不足以使實際數據穿過網絡。由于大量需要更新的業(yè)務為了獲得網絡狀態(tài)信息而要求節(jié)點幾乎不停地與其他裝置通信，每個節(jié)點電池的壽命可能不夠長。包含有關怎樣從一個節(jié)點傳到另一個節(jié)點的信息的路由表可能變得太大以至于無法存儲在網絡內節(jié)點的可用存儲器容量中。
因此，需要有更好的方法來管理移動專門網絡。


圖1是根據本發(fā)明的一個實施例的移動專門網絡的示意圖；圖2是根據本發(fā)明的一個實施例的移動專門網絡節(jié)點的框圖；圖3是根據本發(fā)明的一個實施例的軟件工作的流程圖；圖4是根據本發(fā)明的另一實施例的流程圖；圖5是本發(fā)明的一個實施例的示意圖；圖6是本發(fā)明的另一實施例的示意圖；圖7是本發(fā)明的又一實施例的示意圖；圖8是根據本發(fā)明的一個實施例的軟件工作的流程圖；圖9是本發(fā)明另一實施例的流程圖；以及圖10是本發(fā)明又一實施例的流程圖。
具體實施例方式
參照圖1，一個移動專門網絡(MANET)可以建立在多個移動裝置之間，如裝置X，Y，Z和A。每一個裝置X，Y，Z和A都可以是無線收發(fā)信機。無線收發(fā)信機可使用任何可用無線協議，包括藍牙規(guī)范(藍牙系統的規(guī)范，2001年2月22日，1.1版本)和802.11規(guī)范(來自紐約電氣和電子工程師協會的IEEE標準802.11)。在一些實施例中，這些裝置是移動的電池供電裝置。每一個裝置一般只有一個如虛線圓所示的有限覆蓋范圍。
一個網絡的建立不是試圖與通常擁有大量裝置的網絡內的每一個裝置通信，而是與該網絡內的少量裝置群體通信。每一個裝置都有一個聯系表。聯系表可以是記載曾經與該裝置通信過的個體的列表。聯系表通常保存在計算機內。例如在Microsoft Explore內可以維護聯系表。同樣，用包括調度和信息管理軟件的多種軟件也可以維護地址表。因此，在此例中的每一個裝置X，Y，Z或A都可擁有其自己的聯系表。
為了建立網絡，每一個裝置都可與其范圍內的任一裝置交換自己的聯系表。例如，裝置X和Y都在對方覆蓋范圍內，可以交換聯系表。在一個實施例中，裝置X或Y接著能確定在它們的聯系表中是否有共同條目。共同條目信息可以被保存。此后，裝置Y和Z可交換聯系表并確定在它們各自的聯系表中有哪些共同的裝置。另外，裝置Y可能存儲有關哪些聯系對象既在Z的聯系表內又在X的聯系表內的信息。裝置Z和A于是可以交換聯系表并確定它們有哪些共同的聯系對象。Z也可以確定有哪些聯系對象既在A的表上又在Y的表上。
因此，如圖1所示，裝置X的聯系表至少包括有Y。Y的聯系表至少包括有X和Z，而Z的聯系表至少包括有Y和A。最后，A的聯系表至少包括有Z。
根據本發(fā)明的一個實施例，可在一個較小的已定義群體內建立MANET，因此更好管理?？赏ㄟ^與其他可能在也可能不在其覆蓋范圍內，但確定在它們的聯系表內有共同聯系對象的站交換聯系表并從諸如站X的一個第一站起建立通信鏈路來建立這個較小的已定義群體。因此，即使裝置Z在裝置X的覆蓋范圍之外，裝置X也可通過它與Z的共同聯系Y與覆蓋范圍之外的裝置Z建立通信鏈路并最終與在它的覆蓋范圍之外的裝置A建立通信鏈路。
裝置確定它們擁有哪些共同聯系對象，并且在網絡隨著時間變大時這些共同聯系信息可能會貫穿到整個網絡。這些共同聯系信息可保存在路由表中，在一個實施例中這個路由表可在MANET內的每一個裝置處得到。除此之外還保存了關于目前是否有一個特殊裝置在線的信息。
在一些實施例中，也傳輸并存儲另外的簡表信息，如裝置標識，裝置擁有者的個人信息概括，到每一個在線裝置的迂回路由，以及識別第一跳的鄰近裝置和到達目的裝置的總跳數。在一些實施例中還保存關于每個裝置類型的信息，如是否為音頻、文本、電話、可傳輸靜止圖像的裝置，等等。
通過在同一覆蓋范圍內的裝置之間的漸進交換，這種共享信息可以穿過整個網絡。隨著狀態(tài)信息的變化，例如，給定裝置是否在線，該信息可被整個網絡分享。
裝置10，例如圖1所指的裝置X、Y、Z或A之一，可包括圖2所示的控制器12?？刂破?2可與無線接口14通信。根據一個實施例，它也可以與存儲通信軟件18和網絡軟件20的存儲裝置16通信。
在一個實施例中，圖3所示的網絡軟件20開始如方框22所示識別和存儲在同一覆蓋范圍內的裝置。在一個實施例中，可將此同一覆蓋范圍內的裝置的信息保存在存儲裝置16內的路由表中。接下來確定同一覆蓋范圍內裝置之間的共同聯系。可通過如方框24所示交換共同聯系表，識別共同的聯系對象并存儲這些信息到路由表來完成這項工作。
然后如方框26所示可與其它在同一覆蓋范圍內是共同聯系對象的裝置分享在第一套裝置之間確定的共同聯系對象。然后將相互共有的聯系對象存儲在路由表中。
接下來，如方框28所示無論相互共有的聯系對象是否在同一覆蓋范圍內，都將它們存儲到路由表中。通過在整個網絡漸近分享在同一覆蓋范圍內的裝置之間的共同聯系對象的信息可獲得不在同一覆蓋范圍的共同聯系對象。最終這樣的信息就到達不在同一覆蓋范圍的共同聯系對象。
最后，如方框30所示，保存在有共同聯系對象網絡內的每一個裝置的狀態(tài)信息。這種狀態(tài)信息可能包括目前是否有一個特殊的裝置在工作或能夠接收通信，而且在同一覆蓋范圍內的共同聯系對象同樣可分享那些信息，最終到達不在同一覆蓋范圍的共同聯系對象。
因此，通過在共同的聯系對象之間分享信息，網絡的屬性和網絡內每一個裝置的狀態(tài)就會在進行中動態(tài)更新。一確定某一裝置不再工作，這條信息就會被與它在同一覆蓋范圍的裝置收集，這些裝置再與和它們在同一覆蓋范圍的裝置分享這條信息，直到這條信息最終傳遍整個網絡為止。由于共同的聯系對象限制了裝置的數量，所以MANET的管理就會變得更為切實可行。因此，每一個裝置可在總的MANET網絡之下發(fā)展屬于自己的獨一無二的子網。通過使用共同聯系對象建立可管理規(guī)模的MANET，就會獲得一個更有效的網絡，尤其是因為存在有共同聯系對象想要通過任何方式相互聯系的可能性。換言之，在可能通過任何方式相互聯系的個體之間實現可管理規(guī)模的MANET，避免了存儲那些幾乎不可能相互通信的裝置之間的連接信息。
如圖4所示，在一個實施例中如方框32所示通信軟件18開始識別潛在信息的接收方。在菱形框34核對并確定預定的接收方是否在路由表中。如果在，核對與預定接收方有關的狀態(tài)信息(菱形框36)以確定該裝置當前是否工作。如果不，就會如方框42所示產生一個錯誤消息。
如果裝置狀態(tài)正常，則如方框38所示經由一系列同一覆蓋范圍內的裝置通過在這些裝置的路由表中存儲的路徑將一條消息傳送給接收方。如果預定的接收方不在路由表中，就會如方框40所示產生一個錯誤消息。這就意味著這臺裝置既不在同一覆蓋范圍內又與能定義到該裝置的多個同一范圍內路徑的一系列裝置沒有共同聯系。
可限制接入特殊裝置10。同樣可控制那些位于授權的聯系表中的實體。控制接入裝置10是指控制哪些用戶能選擇裝置10并發(fā)起通信。這很重要是因為假如該裝置丟失了，未經授權的人會使用裝置10與授權的個體聯系。在有些情況下，未經授權的人是企圖與兒童進行不正當通信的成人。因此，在同樣包括應用程序18、20和56的裝置10a上提供了密碼44。聯系表46也以數據的形式保存在裝置10a上。同樣，裝置10a與之通信的每一個裝置，如裝置10b，也包括密碼44和聯系表46。因此，在一個實施例中可改造每一個裝置10，以阻止任何發(fā)現該裝置10的人用它通信。
另外，裝置10a還包括第二密碼48。在一個實施例中提供密碼48以改變聯系表46。同樣，裝置10a可能要與之通信的每一個裝置10也可有聯系表46和密碼48以使一個人能改變該聯系表。在這種情況下，要求想要改變聯系表46的用戶輸入密碼。提供了正確密碼48就可改變聯系表。
在一個應用模式中，有兒童可能要使用裝置10a或10b。兒童知道密碼44并用該密碼注冊裝置10a或10b。如果兒童用戶想要把新的聯系對象加入到他(她)的聯系表46中，他(她)可將裝置10交給其父母，如果父母贊成的話可輸入密碼48并做適當的修改。在這個應用模式里，兒童的父母可控制兒童的通信對象。兒童將不可能與不在父母控制的聯系表里的個人發(fā)起或接收通信。這樣父母就可以控制兒童的談話對象，阻止兒童與那些企圖傷害他們的人聯系。
如圖8所示，存儲在裝置10a上的軟件56控制接入裝置10和進入聯系表46。在本發(fā)明的一個實施例中，如菱形框58所示授權軟件56等待服務請求。當接到服務請求時，如方框60所示要求輸入密碼44。當接到響應后如在菱形框62判定的那樣，比較輸入的密碼是否與密碼44匹配。如果如菱形框64那樣判定用戶為授權用戶，則如方框66所示開始提供服務。否則，終止服務。
接下來在菱形框68檢查判定是否有修改聯系表46的請求。如果有，則要求輸入密碼48。如果提供了密碼48，則將其與存儲的密碼48進行比較。在菱形框70做出改變聯系表的決定。如果這種變化是認可的，則修改聯系表(方框72)，之后裝置10a的用戶就可自由地與新加到聯系表上的對象通信。同樣，可以相同的方式刪掉目前在表46上的聯系對象。與前面一樣，如果變化是不認可的，那么將終止流程。
參照圖6，在這個實施例中，可從遠程站進行聯系表修改授權。在一個實施例中遠程站可以是無線或通過硬線連接54與裝置10c通信的個人電腦。在此實施例中，授權修改聯系表46的人沒有必要親自操作裝置10。相反，可通過鏈路54提供授權請求給站50a，由它判定是否授權該申請。
在一些實施例中，鏈路54可以是無線鏈路。在另外一些實施例中，例如在接收來自裝置10c請求的信息并將其提供給站50a的固定站(docking station)中，它可以是硬線鏈路。在這種情況下，授權改變聯系表46的密碼可與應用程序52一起保存在站50a。因此，在聯系表46的控制下可實現裝置10c和裝置10d之間的通信。在這里裝置10c和10d都在聯系表46內。同樣裝置10d也可擁有使用密碼48控制訪問聯系表的站50b。
如圖9所示保存在裝置10c和10d的軟件74開始申請服務58，緊隨其后是如60所示要求輸入密碼或標識符。在菱形框62檢查判定是否接收到密碼或標識符，如果是，在菱形框64核對判定用戶是否被授權。之后如菱形框66所示開始服務。當菱形框68判定有修改聯系表的請求時，可如方框76所示聯系遠程站50。如菱形框70所示，遠程站于是提供一個指示是否授權修改該聯系表的信號。如果是，就如方框72所示修改聯系表。否則就拒絕修改。
在本發(fā)明的一個實施例中，圖10所示，站50a和50b上的遠程授權軟件52如菱形框80所示開始請求修改聯系表。在一個實施例中說明聯系對象是誰的信息可通過鏈路54提供。在其他實施例中，裝置10c的用戶和站50a的用戶之間可能需要使用電話或其他通信方式。
菱形框84核對并判定站50a的用戶是否希望授權修改聯系表。如果不，則通過鏈路54返回拒絕消息88給裝置10c。如果使用被授權，則如方框86所示通過鏈路54從站50a發(fā)送一條消息給裝置10c授權修改。
在一些實施例中在裝置10c和50a之間建立鑒權協議。這樣在裝置10c上就需要提供第二密碼，用以鑒權和控制接入允許這種修改的站50。
現在參考圖7，在這里裝置10e為了授權修改聯系表46通過網絡55與站50c通信。在一些實施例中，網絡55可以是因特網或蜂窩電話網絡。這樣，為了達到授權修改的目的站50c就不必在裝置10e的覆蓋范圍內。
舉一個例子，裝置10e希望與目前不在裝置10e的聯系表內的裝置10f通信。裝置10e可能具有前面所描述的密碼44和應用程序18、20和74。當它想要修改聯系表46時，通過鏈路54發(fā)送一個請求給網絡55，網絡55接著通過鏈路54中繼該消息給站50c。同樣，裝置10f遵循同樣的通信協議到達它的授權站50d。如果修改是經授權的，就從站50發(fā)回適當的消息給裝置10修改聯系表46。
修改的實際實施例可能與前面所描述的不同。但是，在這種情況下，可通過擴展授權處理范圍的網絡55中繼通信。
雖然只通過有限數量的實施例描述本發(fā)明，但所屬技術領域的技術人員將從中理解各種修改和變化。期望所附權利要求書覆蓋所有這些落入本發(fā)明真正精神和范圍內的修改和變化。
權利要求
1.一種方法包括在多個無線裝置之間運行一個移動專門網絡；限制與一個被授權的聯系對象列表上的裝置通信；以及限制進入修改所述列表。
2.權利要求1的方法，其中限制通信包括要求提供發(fā)起通信的密碼。
3.權利要求1的方法，其中限制接入包括要求提供修改所述聯系表的密碼。
4.權利要求1的方法，包括能夠從相對于所述裝置的遠程位置修改所述列表。
5.權利要求4的方法，包括能夠通過網絡傳遞進入修改所述列表的請求。
6.權利要求5的方法，包括能夠通過電話網傳遞進入修改所述列表的請求。
7.權利要求6的方法，包括能夠通過互聯網傳遞進入修改所述列表的請求。
8.權利要求1的方法，包括獲得無線裝置的已知聯系對象的列表，包括一個與所述裝置同一范圍內的第一聯系對象和一個與所述裝置范圍之外的第二聯系對象，自動建立從所述裝置到所述第一聯系對象的通信路由以及自動建立從所述裝置經過所述第一聯系對象到所述第二聯系對象的通信路由。
9.權利要求8的方法，包括自動與同一覆蓋范圍內的裝置交換聯系表，比較所述聯系表，并識別所述列表中的共同聯系對象。
10.權利要求9的方法，包括與其他在同一覆蓋范圍內的裝置交換兩個裝置間的共同聯系對象的列表。
11.一種包括存儲指令的介質的物品，所述指令能夠使基于處理器的系統做以下工作在多個無線裝置之間運行一個移動專門網絡；限制與一個被授權的聯系對象列表上的裝置通信；以及限制接入修改所述列表。
12.權利要求11的物品，還存儲能夠使基于處理器的系統要求提供發(fā)起通信的密碼的指令。
13.權利要求11的物品，還存儲能夠使基于處理器的系統要求提供修改聯系表的密碼的指令。
14.權利要求11的物品，還存儲能夠使基于處理器的系統能夠從相對于所述裝置的遠程位置修改所述列表的指令。
15.權利要求14的物品，還存儲了能夠使基于處理器的系統能夠通過網絡傳遞進入修改所述列表的請求的指令。
16.權利要求15的物品，還存儲了能夠使基于處理器的系統能夠通過電話網傳遞進入修改所述列表的請求的指令。
17.權利要求16的物品，還存儲了能夠使基于處理器的系統能夠通過互聯網傳遞進入修改所述列表的請求的指令。
18.權利要求11的物品，還存儲了能夠使基于處理器的系統獲得無線裝置的已知聯系對象的列表，包括一個與所述裝置同一范圍內的第一聯系對象和一個與所述裝置范圍之外的第二聯系對象，自動建立從所述裝置到所述第一聯系對象的通信路由以及自動建立從所述裝置經過所述第一聯系對象到所述第二聯系對象的通信路由的指令。
19.權利要求18的物品，還存儲了能夠使基于處理器的系統自動與在同一覆蓋范圍內的裝置交換聯系表，比較所述聯系表并識別所述列表中的共同聯系對象的指令。
20.權利要求11的物品，還存儲了能夠使基于處理器的系統與其他在同一覆蓋范圍內的裝置交換兩個裝置間的共同聯系對象的列表的指令。
21.一種系統包括處理器；連接到上述處理器的存儲器，其存儲能夠使所述處理器做以下工作的指令在多個無線裝置之間運行一個移動專門網絡；限制與一個被授權的聯系對象列表上的裝置通信；以及限制接入修改所述列表。
22.權利要求21的系統，其中所述存儲器存儲了能夠使處理器要求提供發(fā)起通信的密碼的指令。
23.權利要求21的系統，其中所述存儲器存儲了能夠使處理器要求提供修改通信目錄的密碼的指令。
24.權利要求21的系統，其中所述存儲器存儲了能夠使處理器能夠從相對于所述裝置的遠程位置修改所述列表的指令。
25.權利要求24的系統，其中所述存儲器存儲了能夠使處理器通過網絡傳遞進入修改所述列表的請求的指令。
26.權利要求25的系統，其中所述存儲器存儲了能夠使處理器通過電話網傳遞進入修改將所述列表的請求的指令。
27.權利要求26的系統，其中所述存儲器存儲了能夠使處理器通過互聯網傳遞進入修改所述列表的請求的指令。
28.權利要求21的系統，其中所述存儲器存儲了能夠使處理器獲得無線裝置的已知聯系對象列表，包括一個與所述裝置同一范圍內的第一聯系對象和一個與所述裝置范圍之外的第二聯系對象，自動建立從所述裝置到所述第一聯系對象的通信路由以及自動建立從所述裝置經過所述第一聯系對象到所述第二聯系對象的通信路由的指令。
29.權利要求28的系統，其中所述存儲器存儲了能夠使處理器自動與在同一覆蓋范圍內的裝置交換聯系表，比較所述聯系表并識別所述列表中的共同聯系對象的指令。
30.權利要求29的系統，其中所述存儲器存儲了能夠使處理器與其他在同一覆蓋范圍內的裝置交換兩個裝置間的共同聯系對象的列表的指令。
全文摘要
可在多個聯系表里有共同聯系對象的裝置(10)之間建立移動專門網。在一個實施例中聯系表(46)可以是存儲在聯系表里的調度和信息管理或其他軟件包內的常規(guī)聯系對象。與各種裝置(10)的通信被限制到在聯系表(46)上列出的那些裝置(10)。在一個實施例中在密碼保護的基礎上控制對聯系表(46)的修改。因此，例如，父母可限制兒童用戶與未經核準的人聯系或被聯系以及通話。
文檔編號H04L12/56GK1559124SQ02818720
公開日2004年12月29日 申請日期2002年9月4日 優(yōu)先權日2001年9月6日
發(fā)明者杰里米·博爾, 杰里米 博爾 申請人:英特爾公司