专利名称：在移动特设网内的设备之间建立通信的制作方法
技术领域：
本发明总地涉及通信系统，尤其涉及在无线通信网上的个体之间建立链路。
背景技术：
一个移动特设网(MANET)(Mobile Ad Hoc Network)是由无线链路连接的移动路由器及相关主机的一个自治系统，其联合形成一个任意的图。路由器能够自由随机移动和任意地组织它们自己。因此，MANET无线拓扑可快速且不可预见地变化。此种网络可按照独立的形式操作或者可被连接到一个更大的互联网。
一个MANET由能够自由任意移动的移动平台(称为节点)组成。MANET节点可以装备有使用天线的无线发射机和接收机，天线可以是全向的(广播)、高度方向性的(点对点)、可操纵的或者是这些的某种组合。通常，MANET是带宽受限的容量可变的链路。因为节点可以是便携式的且依赖于电池供电，所以它们经常是能量受限的。
MANET内的一个隐含假设是网络内的每个节点可能希望与网络内的所有其他节点通信。MANET协议把所有设备定义为路由器，然后着手去设法领会每个路由器如何保持与网络内其他路由器的存在有关的实时知识。这将随着网络规模的增加而变成有一个指数式的任务要管理。这个问题混合了节点按照一种“特设”(ad hoc)的形式动态地进入或离开网络的能力。网络的特设性质产生繁重的网络管理问题，使网络被要求不断更新的状态包淹没。
MANET网络故障存在许多假定的原因。网络更新可能不能足够快速地被接收以便跟上动态变化。有关哪些节点当前连接到所述网络的那些信息可能变成如此过时，以致于它不再是可信赖的。网络更新可能会消耗太多的可用带宽，以致于可能不存在足够的剩余带宽用于让实际数据穿过网络。由于更新业务的量(它需要节点与其它设备几乎永久地通信以便获取网络状态信息)，所以每一节点的电池寿命可能会不足。一个路由表包含有关如何从一个节点穿到另一节点的信息，该路由表可能变得很大，以致于它可能没法被储存在网络内的节点的可用存储器容量中。
因此，需要一种更好的管理移动特设网的方法。
图1是按照本发明一个实施例的移动特设网的示意图；图2是按照本发明一个实施例的移动特设网中的节点的模块图；图3是按照本发明一个实施例的软件流程图；和图4是按照本发明另一实施例的流程图。
具体实施例方式
参见图1，可在诸如设备X、Y、Z和A之类的多个移动设备之间建立一个移动特设网(MANET)。每个设备X、Y、Z及A可以是一个无线收发信机。那些无线收发信机可以使用任何可用的无线协议，包括蓝牙规范(蓝牙系统的规范，版本1.1，2001年2月22日)和802.11规范(电气和电子工程学会的可用的IEEE标准802.11，纽约，纽约州)。在某些实施例中，它们可以是移动电池供电的设备。每个设备通常具有由虚线圆圈所指示的一个有限范围。
代替试图与网络中每一单个设备通信(这通常可能是很大量的设备)，利用在该网络内的一个较小的设备组来建立一个网络。每个设备包括一个联系人列表。一个联系人列表可以是该设备过去已经与之通信的个体列表。联系人列表通常被储存在计算机上。联系人列表例如可以被保持在Microsoft Explorer上。类似地，用包括调度和信息管理软件在内的各种软件可以保持收件人列表。因此，在这个示例中的每个设备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。
根据本发明的一个实施例，一个MANET可以在一个较小的定义组内被建立，因此它更易管理。通过交换联系人列表并且从诸如站X之类的第一站与其它站建立通信链路，则可以建立该较小的定义组，其中，那些其他站可能在或不在范围内，但是被确定为在它们的联系人列表中具有共同联系人。因此，即使设备Z是在设备X的范围之外，设备X也可通过它们的共同联系人Y建立与范围外的设备Z、并最终建立与范围外的设备A的通信链路。
那些设备确定它们具有哪些共同联系人，以及这个共同联系人信息可以在网络随着时间增长时穿过该网络。这个共同联系人信息可被储存在一个路由表中，在一个实施例中，此路由表在MANET内的每个设备上都可用。并且，所储存的是与一个特定设备是否当前在线有关的信息。
在某些实施例中，还有附加的简档信息可被转送并储存，例如设备标识符、有关设备所有者的个人信息的简档、到在线的每个设备的替换路由以及标识到目的地设备的第一跳的相邻设备和跳数。并且，在某些实施例中储存的可能是有关每个设备类型的信息，例如它是否是音频、文本、电话、有静止图象能力的设备等等。
此共享信息可以穿过网络，以及还在范围内的设备之间逐渐交换。随着状态信息改变，例如，一个给定设备在线与否，则那个信息可以在网络各处被共享。
诸如图1中被示为X、Y、Z或A的设备之一的设备10可以包括图2中示出的控制器12。控制器12可以与无线接口14通信。它还可以与存储设备16通信，根据一个实施例，存储设备16存储通信软件18和网络软件20。
在一个实施例中，如图3所示的网络软件20通过识别并存储范围内的设备来开始，如块22中所示。在一个实施例中，此范围内的设备信息可以被储存在一个路由表中，此路由表被储存在存储器16中。接下来，确定在范围内的设备之间的共同联系人。可通过交换共同联系人列表、标识共同联系人并把那个信息存储路由表中来完成此确定，如块24中所示。
在第一组设备之间确定的共同联系人然后可以被也是共同联系人的、其它范围内的设备共享，如块26中所示。相互的共同联系人然后被储存在路由表中。
接下来，相互的共同联系人，不论它们是否在范围内，都被储存在路由表中，如块28中所示。通过在范围内的设备之间在网络各处渐进地共享共同联系人信息，可以获得范围外的共同联系人。最后，此信息到达范围外的共同联系人。
最后，共同联系人的网络中每个设备的状态信息被储存。此状态信息可以包括一个特定设备是否当前活动或可用于接收通信以及那个信息是否与范围内的共同联系人类似地被共享，从而最后到达范围外的共同联系人，如块30中所示。
因此，通过共同联系人之间的信息共享，网络性质和网络中每个设备的状态可以在进行的基础上动态地更新。一旦确定一个设备不再活动，则那个信息可以被与该范围内的设备共享该信息的范围内的设备发现，直到该信息最后前进到达网络。因为共同联系人确定更多可使用的设备数目，所以MANET管理变得更可实行。通过使用共同联系人建立一个可管理规模的MANET，可实现一个更有效率的网络，这尤其是因为共同联系人想要以任何方式彼此联系的可能性而如此的。换言之，在可能以任何方式来彼此联系的个体之中实现一个易管理规模的MANET，从而避免了在较不可能彼此通信的设备之间的连接信息的存储。
在一个实施例中，如块32中所示，如图4所示的通信软件18通过识别可能消息的接收者来开始。在菱形34处的一个检查确定该预定接收者是否在路由表中。如果是，那么与该预定接收者相关的状态信息的检查(菱形36)确定该设备当前是否活动。如果否，则可以产生一个出错消息，如块42中所示。
如果设备状态良好，则可经由一系列范围内的设备、通过被储存在那些设备路由表中的一条路径发射一则消息给接收者，如块38中所示。如果预定的接收者不在该路由表上，则可以产生一则出错信息，如块40中所示。这意味着该设备不在范围内并且不是与一系列设备的共同联系人(这一系列设备能定义到那个设备的多个范围内链路)。
虽然已经关于有限数量的实施例描述了本发明，但是本领域技术人员应该理解由此而来的很多修改和变体。因此，意欲用下列所附的权利要求来覆盖落在本发明的实际精神和范围之内的所有此类修改和变体。
权利要求
1.一种方法，包括获取有关一个无线设备的已知联系人的列表，包括所述设备范围内的第一联系人和所述设备范围外的第二联系人；自动建立从所述设备到第一联系人的一个通信路由；和通过该第一联系人自动建立从所述设备到第二联系人的一个通信路由。
2.权利要求1的方法，其中获得一个已知联系人的列表包括从有关设备的收件人列表中获得信息。
3.权利要求1的方法，包括与范围内的设备自动交换联系人列表，比较该联系人列表，并标识所述列表中的共同联系人。
4.权利要求3的方法，包括在两个设备与其它范围内的设备之间交换共同联系人的列表。
5.权利要求1的方法，包括存储足以建立从所述设备到所述第二联系人的一个通信路由的信息。
6.权利要求1的方法，包括存储与所述第一联系人相关的信息。
7.权利要求6的方法，包括存储有关所述第二联系人是否活动的信息。
8.权利要求7的方法，包括与其它范围内的设备共享有关第一联系人是否活动的信息。
9.权利要求1的方法，包括周期地更新有关范围内的设备的信息。
10.权利要求1的方法，包括存储到所述第二联系人的一个替换的通信路由。
11.一种产品，包括存储指令的一个介质，所述指令使基于处理器的系统能够获取有关一个无线设备的已知联系人的列表，包括所述设备范围内的第一联系人和所述设备范围外的第二联系人；自动建立从所述设备到第一联系人的一个通信路由；和通过该第一联系人自动建立从所述设备到第二联系人的一个通信路由。
12.权利要求11的产品，还存储指令，使基于处理器的系统能够从有关设备上的收件人列表中获得信息。
13.权利要求11的产品，还存储指令，使基于处理器的系统能够与范围内的设备自动交换联系人列表，比较该联系人列表，并标识所述列表中的共同联系人。
14.权利要求13的产品，还存储指令，使基于处理器的系统能够在两个设备与其它范围内的设备之间交换共同联系人的列表。
15.权利要求11的产品，还存储指令，使基于处理器的系统能够存储足以建立从所述设备到所述第二联系人的一个通信路由的信息。
16.权利要求11的产品，还存储指令，使基于处理器的系统能够存储与所述第一联系人相关的信息。
17.权利要求11的产品，还存储指令，使基于处理器的系统能够存储有关所述第二联系人是否活动的信息。
18.权利要求17的产品，还存储指令，使基于处理器的系统能够与其它范围内的设备共享有关所述第一联系人是否活动的信息。
19.权利要求11的产品，还存储指令，使基于处理器的系统能够周期地更新有关范围内的设备的信息。
20.权利要求11的产品，还存储指令，使基于处理器的系统能够存储到所述第二联系人的一个替换的通信路由。
21.一种系统，包括一个处理器；耦合到所述处理器、存储指令的一个存储器，所述指令使处理器能够获取有关一个无线设备的已知联系人的列表，包括所述设备范围内的第一联系人和所述设备范围外的第二联系人；自动建立从所述设备到第一联系人的一个通信路由；和通过该第一联系人自动建立从所述设备到第二联系人的一个通信路由。
22.权利要求21的系统，其中所述存储器存储指令，使处理器能够从有关设备的收件人列表中获得信息。
23.权利要求21的系统，其中所述存储器存储指令，使处理器能够与范围内的设备自动交换联系人列表，比较联系人列表，并标识所述列表中的共同联系人。
24.权利要求23的系统，其中所述存储器存储指令，使处理器能够在两个设备与其它范围内的设备之间交换共同联系人的列表。
25.权利要求21的系统，其中所述存储器存储指令，使处理器能够存储足以建立从所述设备到所述第二联系人的一个通信路由的信息。
26.权利要求21的系统，其中所述存储器存储指令，使处理器能够存储与所述第一联系人相关的信息。
27.权利要求21的系统，其中所述存储器存储指令，使处理器能够存储有关所述第二联系人是否活动的信息。
28.权利要求27的系统，其中所述存储器存储指令，使处理器能够与其它范围内的设备共享有关第一联系人是否活动的信息。
29.权利要求21的系统，其中所述存储器存储指令，使处理器能够周期地更新有关范围内的设备的信息。
30.权利要求21的系统，其中所述存储器存储指令，使处理器能够存储到所述第二联系人的一个替换的通信路由。
全文摘要
可以在设备联系人列表上具有共同联系人的多个设备(10)之间建立移动特设网。联系人列表可以是储存在调度与信息管理或者其它软件包上的联系人列表中的传统联系人，在一个实施例中，储存在调度与信息管理或者其它软件包上的联系人列表中。利用在范围内的设备之间共享信息的斗链式技术，则有关多个设备之间的共同联系人的信息可以逐渐被共享(26)。有关网络中设备的状态信息可以类似地以斗链式形式被共享。因此，网络在以下的意义上是动态的，即在任意给定时刻可以确定网络中的任何给定设备是否活动。此外，在通过彼此具有共同联系人来定义的可管理数目的设备之间建立链路。
文档编号H04L12/56GK1620785SQ02815870
公开日2005年5月25日 申请日期2002年7月18日 优先权日2001年8月15日
发明者J·布尔 申请人:英特尔公司