专利名称：一个移动自组网络中的通信管理的制作方法
技术领域：
本发明涉及通信网络领域，尤其涉及移动自组无线网络和相关方法。
背景技术：
在过去的十年中，无线网络经历了增长的发展。一个发展最迅速的区域是移动自组网络(mobile ad hoc network)。从物理上来说，一个移动自组网络包括共享一个公共无线电信道的多个地理上分散的、潜在的移动节点。与其他类型的网络相比，例如蜂窝网络或卫星网络，移动自组网络最突出的特征在于没有任何固定的基础设置。网络仅由移动节点组成，并且一个网络是在节点彼此传输信号时在空中创建的。网络不依赖于一个特定的节点，并且当某些节点加入或其他节点离开网络时进行动态调整。
在一个固定通信基础设置不可靠或不可用的敌对的环境中，例如在战场上或在被地震或飓风侵袭的自然灾害区域中，一个自组网络可被迅速部署，并且提供有限的但是很必要的通信。虽然军事仍是这些网络的发展背后的一个主要的驱动力量，但是自组网络正在民用或商业领域中迅速找到新的应用。自组网络使得人们能够在不使用任何网络结构的情况下(除了仅通过打开其计算机或PDA而创建的网络结构之外)，在工作场地或在教室中交换数据。
随着无线通信越来越多地渗透到日常生活中，移动自组网络的新应用将继续涌现，并成为通信结构一个重要部分。移动自组网络向设计者提出了严重的挑战。由于缺乏固定基础设置，当节点移动、加入或离开网络时，必须自行组织并且重新配置。所有节点本质上都是相同的，并且网络中没有自然的分级或中央控制器。所有功能都必须在节点之间分布。节点通常是由电池供电的，具有有限的通信和计算能力。系统的带宽通常是有限的。两个节点之间的距离通常超过了无线电传输的范围，一个传输在到达其目标之前必须通过其他节点中继。因此，一个网络具有多跳拓扑结构，并且此拓扑结构随着节点移动而改变。
互联网工程任务组(IETF)的移动自组网络(MANET)工作组已经在积极评估和标准化路由协议，包括多点传送协议。由于网络的拓扑结构随着节点移动而任意改变，因此信息可能变得过时，并且不同节点对于网络通常有不同的看法，这种看法的不同既是时间上的(信息可能在某些节点已过时，但是在其他节点还是最新的)，也是空间上的(一个节点可能只了解其附近的并且不远离其自身的网络拓扑结构)。
一个路由协议需要适应频繁的拓扑结构变化，以及缺少精确的信息。由于这些独特的要求，这些网络中的路由与其他网络是非常不同的。收集整个网络的新鲜信息通常是花费昂贵的并且是不实际的。许多路由协议是反应式(应需式on-demand)协议它们只在必要时并且只对需要路由到的目标收集路由信息，并且不保持未用到的路由。通过这种方式，与随时保持到所有目标的最佳路由的主动式协议路由相比，路由开销大大降低了。这对一个协议具有适应性是很重要的。自组应需式距离矢量(AODV)、动态源路由(DSR)、临时排序路由算法(TORA)是MANET工作组提出的应需式路由协议的代表。
其他各种路由协议的例子包括由Perkins的美国专利5412654号公开的目标排序距离矢量(DSDV)路由，以及由Haas的美国专利6304556号提出的地域路由协议(ZRP)。ZRP是一种既使用了主动式也使用了反应式方法的混合协议。
这些常规路由协议在选择从源节点到目标节点的一个路由时，使用了一种尽力而为(best effort)方法。通常，在这种尽力而为方法中，跳点的数目是一个主要标准。换句话说，具有最少跳点的路由被选为传输路由。
移动自组网络中的服务质量(QoS)路由正在引起兴趣。为提供服务质量，协议不仅需要找到一个路由，并且还需要保证沿该路由的资源。由于网络的有限的共享的带宽，以及缺乏能够解决和控制这些有限的资源的中央控制器，节点必须彼此协商来管理QoS路由所要求的资源。这被频繁的拓扑结构变化进一步复杂化了。由于这些限制，Qos路由比尽力而为路由要求更高。
QoS路由方法的某些例子由Chenxi Zhu在2001年的题为“移动自组网络的介质访问控制和服务质量路由”的出版物中提出，以及由M.Mirhakkak等人在2000年的MITRE公司的题为“移动自组网络的动态服务质量”的出版物中提出。Zhu讨论了在拓扑结构变化与介质率相比较低的小型网络中建立保证带宽的Qos路由。Mirhakkak等人关注资源预定请求，所述资源预定请求确定了一个QoS值范围，而网络承诺在此范围内提供服务。
在每个节点处执行许可控制以便将通信转发到其他节点。通常，常规的许可控制协议提供关于路由和连通性的全部信息。换句话说，每个节点与其他节点共享所有的路由和连通性数据，以便大体来说选择尽力而为路由。
发明内容
由于前述背景，因此本发明的一个目的是提供一个移动自组网络中的多跳路由的通信管理。
根据本发明的这一个和其他目的、特征和优点是由一种用于管理一个移动自组网络中的通信许可控制的方法提供的。该网络包括多个无线移动节点和将多个节点连接起来的多条无线通信链接。该方法包括，节点发送服务质量(QoS)路由请求，以便根据一个QoS参数发现通信路由，并且所述QoS路由请求包括一个通信流标识符。每个节点计算一个节点QoS标签值，以做出通信许可控制决定，并且每个节点根据计算出的QoS标签值和QoS路由请求的QoS参数来确定是否响应QoS路由请求而许可通信。此外，每个节点答复QoS路由请求，以指示节点是否能够支持路由请求的QoS参数并且许可通信，并且每个节点根据通信流标识符管理许可的通信，以确保许可的通信不超过QoS路由请求的QoS参数。
QoS参数可包括根据可用带宽、错误率、端到端延时、端到端延时变动、跳点数目、期望的路径持续时间以及优先级中至少一个的一个请求，而节点特定QoS标签值可为可用功率、节点可用的带宽、最近的错误率、最近的延时、一个范围内的其他节点可用的带宽和节点队列大小中至少一个的函数。本方法还包括每个节点防止超过QoS路由请求的QoS参数的通信传播。此步骤可包括缓冲超过QoS路由请求的QoS参数的通信，并且以QoS路由请求的QoS参数来传播被缓冲的通信。作为替换，每个节点也可在所要求的资源变得可用时传播缓冲的通信，或者只是简单地丢弃超过QoS路由请求的QoS参数的通信。此外，答复QoS路由请求可包括当节点不能支持路由请求的QoS参数时，根据节点QoS标签值指示节点能支持什么通信路由。
本发明的一个系统方面旨在一个移动自组网络，它包括多个移动节点，以及将多个移动节点连接起来的多个无线通信链接。每个移动节点包括一个通信设备，用于通过无线通信链接无线地并且单向或双向地与多个节点中的其他节点通信，以及一个控制器，用于通过通信设备路由通信。控制器包括一个路由发现单元，用于向其他节点发送服务质量(QoS)路由请求，以根据至少一个QoS参数发现到一个目标节点的路由，并且QoS路由请求包括一个通信流标识符。还有，一个QoS标签计算单元计算一个节点QoS标签值，以做出通信许可控制决定，以及一个通信许可控制器，用于根据计算出的QoS标签值和QoS路由请求的QoS参数确定是否响应QoS路由请求而许可通信。此外，一个路由请求处理单元响应QoS路由请求，指示节点是否能够支持路由请求的QoS参数，并且许可通信，一个通信管理单元根据通信流标识符管理许可的通信，以确保许可的通信不超过QoS路由请求的QoS参数。
图1-4是根据本发明的一个包括QoS路由的移动自组网络的示意图。
图5是描述根据本发明的一个移动自组网络中的QoS路由的方法步骤的流程图。
图6是描述根据本发明的网络的一个节点的一个路由器的示意图。
图7是描述图6的路由器的控制器的细节的示意图。
图8-10是根据本发明的一个包括许可控制的移动自组网络的示意图。
图11是描述根据本发明的一个移动自组网络中的许可控制的方法步骤的流程图。
图12是描述根据本发明的一个移动自组网络中的管理通信许可控制的方法步骤的流程图。
图13是根据本发明的一个包括通信跟踪的移动自组网络的示意图。
图14是描述根据本发明的一个移动自组网络中的跟踪通信的方法步骤的流程图。
图15-17是根据本发明的一个包括动态信道分配的移动自组网络的示意图。
图18是描述根据本发明的一个移动自组网络中的动态信道分配的方法步骤的流程图。
具体实施例方式
现将参考附图更完整的描述本发明，附图中显示了本发明的首选实施方式。但是本发明可以以许多不同的形式实现，不应该被理解为限于此处提出的实施方式。相反，提供这些实施方式是为了使本发明详尽和完整，并且将本发明的范围完整地传达给本领域技术熟练者。由始至终相同的数字表示相同的元件，并且“’”号被用于表示替换实施方式中的相似元件。
正如本领域技术熟练者将意识到的那样，本发明的部分将被实施为一种方法、数据处理系统或计算机程序产品。因此，本发明的这些部分将采取以下形式一个完全硬件的实施方式、一个完全软件的实施方式或者一个结合了软件和硬件方面的实施方式。此外，本发明的部分可为一个计算机可用存储介质上的一个计算机程序产品，在介质上具有计算机可读程序代码。可采用任何适当的计算机可读介质，包括但不限于静态和动态存储设备、硬盘驱动器、光存储设备和磁存储设备。
以下参考根据本发明的一个实施方式的方法、系统和计算机程序产品的流程解说明本发明。将理解图解的块，以及图解中的块的结合，可由计算机程序指令实现。这些计算机程序指令可被提供给一台通用计算机、专用计算机或其他可编程数据处理设备的一个处理器，以产生一个机器，以便通过计算机或其他可编程数据处理设备执行的指令实现一个或多个块中指定的功能。
这些计算机程序指令也可存储在一个计算机可读存储器中，它可指示一台计算机或其他可编程数据处理设备以一种特定的方式起作用，以便存储在计算机可读存储器中的指令产生一件产品，它包括实现流程图的一个或多个块中指定的功能的指令。计算机程序指令也可加载到一台计算机或其他可编程数据处理设备上，以引起在计算机或其他可编程设备上执行一系列操作步骤，以产生一个计算机实现的过程，以便计算机或其他可编程设备上执行的指令提供用于实现流程图的一个或多个块中指定的功能的步骤。
首先参考图1-5，现在将说明一种用于在一个移动自组网络20中确定从一个源节点到一个目标节点的路由的方法。网络20包括多个移动节点30，其中包括源节点1和目标节点4，其间有中间节点2、3和5。正如本领域技术熟练者会意识的那样，诸如笔记本电脑、个人数据助手(PDA)或移动电话的节点30由无线通信链接32连接。本方法开始(块100)，包括从源节点1发送一个服务质量(QoS)路由请求RREQQ，以便根据一个QoS参数发现到目标节点4的路由，如图5中的块102所示。正如下文将详细讨论的那样，QoS参数最好根据可用带宽、错误率、端到端延时、端到端延时变动、跳点数目、期望的路径持续时间和/或优先级。路由请求RREQQ包括一个QOS流标识符以及一个可更新的QoS链接度量。
此外，在块104处，本方法包括每个中间节点2、3和5确定该节点是否能够支持QoS路由请求RREQQ请求的QoS参数。如果该节点不能够支持一个特定请求RREQQ的QoS参数，则请求被拒绝或者只是简单地不被节点转发(块106)。如果该节点，例如节点3，能够支持一个特定请求RREQQ的QoS参数，则节点更新QoS链接度量，将QoS路由请求转发到其他中间节点2和5，并且为该QoS路由请求临时预定节点资源(块108)。中间节点2和5也必须确定它们是否能够支持从节点3转发来的QoS路由请求RREQQ请求的QoS参数。如果能够，则具有更新后的QoS链接度量的路由请求RREQQ被转发到目标节点4。
目标节点4在接收到QoS路由请求RREQQ后，生成一个到源节点1的答复RREPQ，它包括每个被发现的路由的流标识符和更新后的QoS链接度量(块110)。换句话说，目标节点4可能从多个可能的路由中的任何一个接收到转发的路由请求RREQQ，这些可能的路由包括，例如，1-2-4或1-3-5-4。在每种情况下生成一个答复RREPQ。在块112处，源节点1根据用于发现的路由的来自目标节点4的答复RREPQ中的更新后的QoS链接度量生成QoS路由度量。此外，在块114处，源节点1还根据QoS路由度量选择一个到目标节点4的路由，并且在块116处，源节点将路由确认CONFQ发送到被选中的路由上的中间节点。这是用于确认被选中的路由上的在块108处临时预定的资源的使用。通过不向被发现但未被选中的路由发送CONFQ，可允许这些路由上的其他被临时预定的资源超时。
此外，源节点1可通过向备用路由上的中间节点发送或不发送确认CONFQ来选择至少一个备用路由(块122)。这种备用路由可用于双重传输，用于附加的可靠性，或者可在路由和/或QoS失败的情况下用作一个备用路由。在块118处，中间节点2、3和5，和/或目标节点4，可随时检测节点是否能够继续支持QoS路由请求RREQQ请求的QoS参数。若节点能够在通信的整个传播期间继续支持请求的RREQQ，如果预定的资源和相关的路由被确定为非活动的，则可在块126处被允许超时，以及如果已有一段时间不被数据通信或者周期的CONFQ消息的发送所使用，则可在块128处被释放。
如果节点不能继续支持请求RREQQ，则节点向源节点1生成一个QoS错误通知RERRQ(块120)。此处，源节点1在接收到QoS错误通知RERRQ后，可保持被选中的路由，并且再次发送一个服务质量(QoS)路由请求RREQQ，以便根据QoS参数发现到目标节点4的一条新的路由路径(块102)。源节点1还可在接收到QoS错误通知RERRQ后切换到备用路由(块124)。
正如本领域技术熟练者会意识到的那样，所述方法可用于任何类型的应需式或反应式路由协议，例如动态源路由(DSR)或自组应需式距离矢量(AODV)路由，或者用于任何混合的主动式/反应式协议，例如地域路由协议(ZRP)。
现在将说明一个更具体的例子，其中考虑作为QoS的种类的最小带宽分配和一个最大延时限制。对于一个固定的带宽分配，假设一个节点30能够预定一个特定量的容量或带宽。同样，一个通信流的源节点1将为每个要求的流发送QoS路由请求RREQQ(符号中的最后一个Q表示一个QoS请求)。RREQQ消息执行发现一个能够支持要求的QoS的路由的功能。将RREQQ转发到目标4的节点在传递RREQQ之前将注意它们是否能满足请求的QoS，并且如果需要的话将暂时预定资源。一个路由答复RREPQ分组从目标返回，带有对在该路径上能够满足请求的QoS的一个指示。然后源节点1可在确定提供所需的QoS的最佳选择之前收集到目标4的多条可能的路径。一旦此路径被确定，则一条确认CONFQ消息沿着指示的路径被发送到目标4。沿着此路径的路途中的任何临时资源预定被确认为永久预定。如果一段特定的时间未被使用，则QoS预定超时。如果沿路由上的一条链接失败，或者如果不能满足QoS要求，则一个路由错误(RERRQ)分组被生成并被返回到源节点。
更具体地，当需要到一个给定的目标节点4的一个新的QoS路由时，源节点1向目标节点广播一个RREQQ分组。这是与用于诸如DSR或AODV协议中的常规RREQ分组相似的一种特殊类型的分组。常规RREQ广播是用于“尽力而为”服务的。本发明的方法仍可遵循由尽力而为服务的协议所建立的常规程序。
如果一个通信流要求一个特定的最小容量或带宽，则特殊RREQQ分组被用于预定一个到目标4的特定容量的流。在此情况下，由源节点1将一个流标识符分配给RREQQ，它与源节点地址结合，唯一标识了到转发该流的网络20中的任何节点的流。RREQQ分组还指示了要预定的容量。
在到目标4的路径上的每个节点2、3和5处，对照可用容量检查最小容量或带宽要求，以确定是否可为该流做出一个预定。如果节点能够适应所要求的通信流，则为该流标识符临时预定容量。如果在一段短时间内未接收到一条CONFQ消息，则此临时预定被释放。如果RREQQ想要确保找到一条不超过一个指定的最大延时的路径，则沿着路径的每个节点必须能够估计其对于总路径延时的贡献，并且检查迄今为止沿路径的总延时加上其贡献是否超过指定的最大延时限制。
与用于“尽力而为”通信的DSR和AODV的常规应用不同，RREQQ必须能够一直传播到目标节点4，以确定是否存在一条满足QoS要求的有效路径。如果发现这样一条路径，则目标节点4生成一条返回到源节点1的RREPQ消息。此消息向源节点指示已发现一条满足所请求的QoS的到目标节点4的有效路径，并且一个路径已建立(在DSR的情况下返回一个源路径)。对于一个寻求延时保证的请求以及对于一条保证容量的路径，在RREPQ中包括了估计的路径延时。
源节点1可接收用于满足要求的QoS的到目标节点4的多条路径的多个RREPQ。它将对这些路径分等级，并且发出一条CONFQ消息，表示其选择一条等级最高的路径。其他路径将被作为备用路径，但是如果没有在这些路径上发送CONFQ，则不保证当这些路径需要用作备用替换路径时所需的资源可用。
如果在任何中间节点2、3和5或目标节点4处，请求的QoS被违反并且不能被满足，则在知道通过此节点的路径不能满足请求的QoS的情况下，丢弃RREQQ分组。但是，发现过程可以发现其他路径。如果任何时刻沿着路径的一个链接失败或者如果不能满足QoS要求，则为被失败所影响的每个通信流生成一个路由错误RERRQ分组，并将该RERRQ分组返回到源节点1。在此情况下，或者必须使用一条备用路径，或者重新开始路由发现过程。
所述过程易应用于DSR协议。常规DSR消息类型RREQ、RREP、RRER被定义为可选分组类型，并且可用作一个后向兼容模式中支持“尽力而为”通信的协议的常规操作。新的可选分组类型被定义为支持QoS，包括用于管理QoS路径的RREQQ、RREPQ、RRERQ和CONFQ分组。这些类型的要求的报头域的定义是直接根据以上定义的功能的。也可包括一种特殊类型的用于QoS任务数据的QoS源路由分组。此分组将包括流标识符，以标识分组属于哪个流，并且允许度量流通信。
如果一个失败引起一个节点发送一个RERRQ分组，则将使用以下过程。如果在源节点处接收到一个RERRQ分组，则当前路由被丢弃，并且尝试一个备用路由。在备用路由上发送的第一个分组将为另一类型的特殊QoS源路由分组，RREQT，它包括流标识符和QoS参数。此分组还可包括任务数据。沿路径的每个节点将必须检查它们是否还保持对于该流的一个临时预定。如果没有，则它们将再次检查自己是否能够支持流，并且做出一个临时预定。如果分组到达目标并且每个中间节点支持所述流，则目标节点将返回一个RREPQ分组，通知源该路径有效。
如果任何节点不能支持流，则分组被丢弃，并且节点向源节点返回一个RERRQ分组，通知它路径不能支持请求的QoS参数。如果源节点接收到一个RREPQ分组，则它沿选中的路径发送一条CONFQ消息，确认路径的选择，并且继续发送该通信流的任务数据。
如果源节点接收到一个RERRQ分组，则它在下一条可用的备用路径上尝试相同的过程。如果源节点不再有到目标的备用源路由，则源节点开始另一个路由发现过程，尝试发现到目标节点的一条新的QoS路径。任务数据流被中断，直到发现一个新的路由。对于任何特定协议，用于管理分配给每个通信流的资源所需的数据结构可被定义，也可定义如何标识流，以及如何查找分配给每个流的路由。
现在再参考图6和7，将说明本发明的一个系统方面。一个移动自组网络20包括多个移动节点30，以及将多个移动节点连接起来的多个无线通信链接32。每个移动节点包括一个路由器40(图6)，它具有一个通信设备42，用于通过无线通信链接32无线地以及单向或双向地与其他节点通信，以及一个控制器44，用于通过通信设备42路由通信。此外，一个存储器46可作为控制器44的一部分，或者连接到控制器44。
如图7所示，控制器44包括一个路由发现单元50，用于向其他节点发送服务质量(QoS)路由请求，以根据至少一个QoS参数发现到一个目标节点的路由。同样，路由请求包括一个流标识符和一个QoS链接度量。此外，一个路由请求处理单元52确定节点是否能够支持一个QoS路由请求请求的QoS参数，并更新QoS链接度量，并且一个临时资源预定表54包括具有可支持的QoS参数的QoS路由请求的临时节点资源预定。此外，一个路由度量形成单元56根据来自具有节点资源预定的节点的答复中的更新的QoS链接度量来生成QoS路由度量，并且一个路由选择单元58根据QoS路由度量选择到目标节点的一个路由，并且将路由确认发送到一个选中的路由上的节点。
路由选择单元58可在向备用路由上的节点发送或不发送确认CONFQ的情况下，选择一个备用路由，例如用于备用或双重传输。路由请求处理单元52检测节点是否能继续支持QoS路由请求请求的QoS参数，如果不能，则生成QoS错误通知RERRQ。路由选择单元58在从其他节点接收到一个QoS错误通知后，最好保持被选中的路由，而路由发现单元50发送另一个服务质量(QoS)路由请求RREQQ，以根据QoS参数发现到目标节点的新路由。路由选择单元58可以在接收到来自另一节点的QoS错误通知RERRQ后切换到备用路由。
本发明的另一个实施方式提供了在保持所需的服务质量的情况下，用于移动自组网络22中的多跳路由的通信许可控制，将参考图8-11说明此实施方式。这种许可控制方法将适应性地允许一个节点为其自身的通信保持某些资源，同时在转发其他节点的通信中公平地共享。同样，自组网络是由多个无线移动节点30和将多个节点连接到一起的多个无线通信链接32组成的。
用于控制移动自组网络22中的通信许可的方法开始(块200)，包括从一个源节点发送服务质量(QoS)路由请求RREQQ，以便根据一个QoS参数发现通信路由(块202)。在块208处，网络22中的每个节点30计算一个节点QoS标签值，以做出通信许可控制决定。节点QoS标签值是至少一个节点特定QoS度量的函数。QoS参数可基于，例如，带宽、错误率、端到端延时、端到端延时变动、跳点数目、期望的路径持续时间和/或优先级，而节点特定QoS度量可包括例如可用功率、节点可用的带宽、近期的错误率、近期的延时、一个范围内其他节点可用的带宽和节点队列大小中的一个或多个。QoS标签值可为每一项的一个加权和，或者以每一项作为一个元素的一个矢量。
每个节点30根据计算出的QoS标签值和QoS路由请求RREQQ的QoS参数确定许可，并且可就是否将响应QoS路由请求而许可通信来答复源节点(块214)。此外，每个节点30可计算与节点相关的路由和连通性信息(块210)，并且将路由和连通性信息以及QoS标签值发送到其他节点，用于通信路由选择(块212)。
计算节点QoS标签值208可包括查询一个范围内的其他节点关于至少一个QoS度量的信息(块204)，并且处理从其他节点接收到的QoS度量信息以及所述至少一个节点特定QoS度量，来计算节点QoS标签值。计算节点QoS标签值可进一步包括验证是否范围内的每个其他节点已经用QoS度量信息进行了答复(块206)。
更具体地，大多数QoS度量，例如可用功率、节点可用的带宽、近期错误率、近期延时和节点队列大小，是节点在本地已知的。但是，例如，一个范围内的其他节点可用的带宽不是在本地已知的。从而，参见图8，如果节点1向节点4发送一个请求，请求一个11Mbps传输介质的5Mbps，则节点4必须检查范围内的其他任何节点(此处为节点1、3和5)是否已做出限制承诺。因此，节点4广播一条“检查”消息，范围内任何已承诺带宽的节点将发送回一条“检查答复”，以指示这一点。节点4确保它已从近期听到其消息的任何节点听到一条“检查答复”。有了接收到的信息，节点4现在可以决定它是否能够支持路由请求RREQQ的QoS参数。
答复QoS路由请求(块214)可包括在节点不能支持路由请求的QoS参数时，根据节点QoS标签值指示节点可支持什么通信路由。例如，如果节点4不能承诺请求，则它可发出一个答复，说明它最多能支持什么。因此，源可确定是否此水平足够好，或者是否降低请求，发送一条不那么严格的QoS请求RREQQ。
正如已讨论的，常规方法提供了关于路由和连通性的全部信息。换句话说，每个节点30与其他节点共享它所知的全部，以便大体说来“最佳”(通常是跳点最少的)路由被选择。在本发明中，此路由和连通性信息是标为一个值，其允许其他节点根据所需的服务质量使用它。此外，共享该信息的节点可确定将被允许使用该信息的QoS的级别。此决定可基于一个公共规则集合，或者基于每个节点的规则，因为某些节点将是优先的。例如，一个发现自己在转发许多分组、电池快用尽，并且无法为其自身的通信找到带宽的节点，可向其他某些节点广播其路由和连通性，并附有一个标签，表明不允许除最重要(高优先级)分组外的所有分组。
本发明的此实施方式的一个系统方面旨在移动自组网络20，它包括多个移动节点30，以及将多个移动节点连接起来的多个无线通信链接32。正如先前参考图6和7所说明的那样，每个移动节点具有一个路由器40，它具有一个通信设备42，用于通过无线通信链接32无线地以及单向或双向地与其他节点通信，以及一个控制器44，用于通过通信设备路由通信。控制器44包括一个路由发现单元50，用于向其他节点发送服务质量(QoS)路由请求，以根据至少一个QoS参数发现到一个目标节点的路由。此处，一个QoS标签计算单元60计算节点QoS标签值，以做出通信许可控制决定。一个通信许可控制器62根据计算出的QoS标签值和QoS路由请求的QoS参数确定是否响应QoS路由请求许可通信。
控制器44还可包括一个连通性计算器64，用于计算与节点相关的路由和连通性信息，这些信息可被发送到其他节点，用于通信路由选择。QoS标签计算单元60可查询一个范围内的其他节点关于至少一个QoS度量的信息，并且处理从其他节点接收到的QoS度量信息以及所述至少一个节点特定QoS度量，以计算节点QoS标签值。此外，QoS标签计算单元60可验证所述范围内的每个其他节点已经用QoS度量信息进行了答复。
此外，路由请求处理单元52答复QoS路由请求，以指示节点是否能够支持路由请求的QoS参数并且许可通信。此外，当节点不能支持路由请求的QoS参数时，路由请求处理单元52可根据节点QoS标签值指示节点能够支持什么通信路由。
本发明的另一个实施方式提供了一个移动自组网络22中的多跳路由的通信管理，将参考图12对其进行说明。如前所述，网络20包括多个无线移动节点30，以及将多个节点连接起来的多个无线通信链接32。正如在其他实施方式中说明的那样，本方法开始在块300处，并且包括节点发送服务质量(QoS)路由请求RREQQ(块302)，以便根据一个QoS参数发现通信路由。此处，QoS路由请求RREQQ至少包括通信流标识符。在块304处，每个节点计算一个节点QoS标签值，以做出通信许可控制决定，并且每个节点根据计算出的QoS标签值和QoS路由请求的QoS参数确定是否响应QoS路由请求许可通信(块306)。此外，在块308处，每个节点答复QoS路由请求，以指示节点是否能够支持路由请求的QoS参数，并许可通信。但是，在此实施方式中，每个节点根据通信流标识符来管理许可的通信，以确保许可的通信不超过QoS路由请求RREQQ的QoS参数(块310)。
同样，QoS参数可基于例如可用带宽、错误率、端到端延时、端到端延时变动、跳点数目、期望的路径持续时间和/或优先级，而节点特定QoS标签值可为例如可用功率、节点可用的带宽、近期的错误率、近期的延时、一个范围内的其他节点可用的带宽以及节点队列大小中的至少一个的函数。换句话说，如果一个请求RREQQ包括例如对于特定量的带宽的一个要求，并且节点许可与请求有关的通信，则节点管理自身，以确保许可的通信不超过请求的带宽。
本方法最好包括每个节点防止超过QoS路由请求的QoS参数的通信传播(块312)。此步骤可包括缓冲超过QoS路由请求的QoS参数的通信，并且以QoS路由请求的QoS参数传播被缓冲的通信。作为替换，每个节点也可在所要求的资源变得可用时传播缓冲的通信，或者只是简单地丢弃超过QoS路由请求的QoS参数的通信。此外，正如其他实施方式中所说明的，答复QoS路由请求可包括当节点不能支持路由请求的QoS参数时，根据节点QoS标签值指示节点能支持什么通信路由。
再参考图7，控制器44包括一个通信管理单元84，用于根据通信流标识符管理许可的通信，以确保许可的通信不超过QoS路由请求的QoS参数。此外，通信管理单元84最好包括一个超额通信缓冲器86，用于存储超额的通信。
更具体地，通信流标识符被用在路由表中以及用在QoS分组(既在控制分组也在数据分组)中。正如所讨论的那样，这提供了一个用于执行许可控制的标识符。已获得例如到目标节点的具有一个特定容量的一条路径的源节点，可使用流标识符并度量通信，以执行通信管理。这保证了它不会许可多于该流标识符被同意的容量。此外，到目标的路径中的每个节点可执行对分配的容量的管理。当然，除可用容量外的其它标准可用作确定是否支持一个给定流请求的标准。例如，一个电池功率较低的节点可能不想支持一个给定的通信流。因而在此情况下，RREQQ消息可被忽略，从而不允许使用该节点作为被请求的通信流的一个转发节点。
本发明的另一个实施方式提供了一个移动自组网络中的多跳路由的通信跟踪，将参考图13和14对其进行说明。如图13所示，网络24同样包括多个无线移动节点30，以及将多个节点连接起来的多个无线通信链接32。本方法开始在块400处(图14)，并且包括每个节点监控网络24中的节点30之间传输的通信(块402)。每个节点30根据在网络24的不同节点之间正在传输多少通信来生成通信信息(块404)，并且每个节点将通信信息本地存储在一个缓冲器中，作为一个通信数据库(块406)。
在本方法中，通信信息最好根据带宽，并且可包括错误率、端到端延时、端到端延时变动、跳点数目、期望的路径持续时间和/或优先级。通信数据库可包括一个1跳点通信矩阵。换句话说，一个特定节点1的数据库可包括网络中的节点2-8之间的每个链接32的通信信息。在图13中，节点1需要一个到节点6的通信路由A。在这里，如果节点7和8在发送大量通信，但节点1-6没有，则通过1-2-3-4-5-6而不是通过1-7-8-6路由通信是较好的，即使这将导致更多跳点。
本方法对于路由协议选择、协议参数优化和路由选择是有利的。一个通信矩阵被显示在以下例子中。对于一个7节点网络，矩阵中的每个元素表示从该行上的源节点向该列上的目标节点发送了多少通信(如果有通信的话)。此处，通信被根据某些时间间隔上的带宽(最近使用的带宽的权重更大)量化，并且可包括丢失分组率、延时等。如果通信矩阵是稀疏的(有很多零或接近零的带宽条目)，则一个反应式路由协议将会更有利，因为不使用的路由不会被不断更新。相反，一个密集通信矩阵将表示节点30之间的大量交互作用，一个主动式或混合协议可提供益处。因此，本方法可包括每个节点根据存储的通信信息及选择一个路由发现协议，例如一个反应式、主动式或混合协议(块412)。
通信数据库节点了解它们在发送、接收和转发什么通信。为了了解它们不直接涉及的通信，它们可以监控或者明确地发送包含通信数据的消息。诸如DSR这样的不加选择地(通过听取其他节点的请求RREQ和答复RREP，或者通过观察数据分组中的源路由)收集路由信息的路由协议可适用于建立许多通信矩阵。链接状态路由协议，例如最优化链接状态路由(OLSR)，已经共享了路由信息，并且可以扩展到共享通信矩阵信息，因为每个节点了解它以什么质量向谁发送什么。此外，一个协议可根据通信矩阵带宽，根据一个跳点序列上期望的延时设置计时器，因为它将了解由于通信阻塞将期望多少延时。这将减少或消除不必要的超时的发生。
此外，在块408处，每个节点30可根据网络24中多个节点中的每一个节点与多少目标通信来生成通信目标信息，并在一个目标数量数据库中存储通信目标信息(块410)。从而，每个节点30也可根据存储的通信目标信息发现和选择通信路由。换句话说，目标数量数据库可显示每个特定节点正在与之通信的目标的数目。
再参见图7，根据此实施方式的一个网络24中的一个路由器40的控制器44，包括一个通信监控单元70，用于监控网络中的节点30之间传输的通信。一个通信信息生成器76根据网络中的各个节点之间正在传输多少通信来生成通信信息，并且一个通信信息缓冲器78在一个通信数据库中存储通信信息。
通信监控单元70可广播一个通信活动查询，并且处理对通信活动查询的答复。作为替换，通信监控单元70也可被动地监控网络24中的节点30之间的通信。路由发现单元50根据存储的通信信息发现到一个目标节点的路由，路由选择单元58根据存储的通信信息选择到目标节点的通信路由。此外，路由发现单元50可处理存储在通信数据库中的通信信息，以选择反应式、主动式和混合路由发现过程之一，并且以选中的路由发现过程发现通信路由。每个通信路由包括无线通信链接32的一个组合。
一个通信目标信息生成器72根据网络24中各个节点30中的每一个节点与多少个目标通信来生成通信目标信息，一个目标信息缓冲器74在一个目标数量数据库中存储通信目标信息。路由发现单元50也可根据存储的通信目标信息发现到一个目标节点的路由，路由选择单元58可根据存储的通信目标信息选择到目标节点的通信路由。
本发明的另一个实施方式提供移动自组网络中的动态信道分配，以有效地利用多个信道。将在参考图15-18的同时说明一种用于动态信道分配的方法。此处，网络26包括多个无线移动节点30，以及在多个信道上将多个节点连接起来的多个无线通信链接32。IEEE 802.11的续件例如802.11a将使用5GHz频带中的ISM频谱。在此频带中，有更多的带宽可用，以支持许多信道。因此，自动分配一个信道给一个802.11节点的过程将是很重要的。这种信道决定可根据当前信道使用和对其他信道的取样。使用动态信道选择可提供更好的性能，因为频谱将被均匀使用。此外，信道使用可被抑制，以便为使用信道的当前站保持QoS。
本方法开始于块500(图18)，并且包括每个节点30监控一个第一信道上的链接性能。链接性能取决于一个服务质量(QoS)阈值，例如带宽、错误率、端到端延时、端到端延时变动、跳点数目、期望的路径持续时间以及优先级。在块504处，当第一信道上被监控的链接性能降到QoS阈值(例如最小带宽或最大延时)之下时，每个节点搜索一个或多个其他可用信道。搜索可包括周期性的监控其他信道的链接性能。
搜索可包括切换到一个第二信道(块512)，广播一个信道活动查询，以确定第二信道的链接性能(块516)，并且在块518处，处理对信道活动查询的答复，以确定第二信道的链接性能。此外，如果第二信道上的链接性能高于QoS阈值，则每个节点30可切换回第一信道，并广播一条信道更改消息(块506)，或者如果先前信道上的链接性能低于QoS阈值，则切换到后面的信道，并广播信道活动查询，以确定那些信道的链接性能(块504)。
作为替换，搜索可包括切换到另一信道(块512)，并且在块514处被动地监控第二信道的链接性能。同样，如果第二信道上的链接性能高于QoS阈值，则每个节点30可切换回第一信道，并广播一条信道更改消息(块506)，或者如果先前信道上的链接性能低于QoS阈值，则切换到后面的信道，并被动地监控那些信道的链接性能(块504)。此外，每个节点30可存储多个信道中的每一个的链接性能信息(块508)和/或在块510处，存储邻近节点的信道信息。换句话说，每个节点30可跟踪其他节点在使用什么信道。
例如，如图15-17所示，网络26包括节点30和链接32。节点1A-5A当前在使用一个第一信道，而节点1B-5B当前在使用一个第二信道。节点2B确定第二信道的链接性能将降到或已降到一个QoS阈值以下，例如降到一个最小带宽以下。节点2B切换到第一信道并广播一个信道活动查询CAQ到节点2B的一个跳点内的节点(图16)。节点1A、2A和3A向节点2B发送信道活动答复，其中带有关于第一信道的链接性能的信息(图17)。如果第一信道上的带宽对于节点2B是可接受的，它将返回第二信道并广播一条信道更改消息，以通知节点1B、3B、4B和5B中的任何一个，它将更改到第一信道。然后这些节点将注意到可在哪里找到节点2B，以备将来参考。如果带宽不可接受，节点2B将移到一个第三信道并重复这些步骤。如果已经访问了所有信道，而节点2B还未找到高于QoS阈值的带宽，则它将选择最好的那个信道，并且将周期性地搜索一个更好的信道。
本发明的此实施方式的一个系统方面旨在移动自组网络26，它具有多个移动节点30，以及在多个信道上将多个移动节点连接起来的多个无线通信链接32。参见图6和7，每个移动节点包括一个路由器40，它具有一个通信设备42，用于通过无线通信链接32无线地并且单向或双向地与其他节点通信，以及一个控制器40，用于通过通信设备路由通信。控制器40包括一个链接性能监控器80，用于监控一个第一信道上的链接性能。当第一信道上被监控的链接性能降低到QoS阈值之下时，一个信道搜索单元82搜索一个或多个其他可用信道。
信道搜索单元82切换到一个第二信道、广播一个信道活动查询，以确定第二信道的链接性能，并且处理对信道活动查询的答复，以确定第二信道的链接性能。此外，如果第二信道上的链接性能高于QoS阈值，则信道搜索单元82切换回第一信道，并且广播一条信道更改消息，或者如果先前信道上的链接性能低于QoS阈值，则换到后面的信道，并广播信道活动查询，以确定那些信道的链接性能。作为替换，信道搜索单元82可切换到另一信道，并且被动地监控第二信道的链接性能。一个链接性能信息存储器66存储多个信道中的每一个的链接性能信息，一个信道信息存储器68存储邻近节点的信道信息。
权利要求
1.一种在一个移动自组网络中管理通信许可控制的方法，所述移动自组网络包括多个无线移动节点和将多个节点连接起来的多个无线通信链接，该方法包括在每个节点处，计算一个节点服务质量(QoS)标签值，以响应QoS路由请求做出通信许可控制决定，以根据一个QoS参数发现通信路由，其中QoS路由请求包括一个通信流标识符；在每个节点处，根据计算出的QoS标签值和所述QoS路由请求的QoS参数确定是否响应QoS路由请求而许可通信；以及在每个节点处，根据所述通信流标识符来管理许可的通信，以确保许可的通信不超过QoS路由请求的QoS参数。
2.根据权利要求1的方法，进一步包括在每个节点处，答复QoS路由请求，以指示该节点是否能够支持路由请求的QoS参数，并且许可通信。
3.根据权利要求2的方法，其中答复QoS路由请求包括当节点不能支持路由请求的QoS参数时，根据所述节点QoS标签值指示节点可支持什么通信路由。
4.根据权利要求1的方法，其中QoS参数是根据可用带宽、错误率、端到端延时、端到端延时变动、跳点数目、期望的路径持续时间以及优先级中至少之一。
5.根据权利要求1的方法，其中节点特定QoS标签值是可用功率、节点可用的带宽、近期的错误率、近期的延时、一个范围内其他节点可用的带宽和节点队列大小中至少之一的函数。
6.根据权利要求1的方法，进一步包括在每个节点处，防止超过QoS路由请求的QoS参数的通信的传播。
7.根据权利要求6的方法，其中防止通信的传播包括，每个节点缓冲超过QoS路由请求的QoS参数的通信。
8.一个移动自组网络，包括多个移动节点；以及将多个移动节点连接起来的多个无线通信链接；每个移动节点包括一个通信设备，用于通过所述无线通信链接无线地与所述多个节点中的其他节点通信，以及一个控制器，用于通过所述通信设备路由通信，并且包括一个路由发现单元，用于向其他节点发送服务质量(QoS)路由请求，以根据至少一个QoS参数发现到一个目标节点的路由，所述QoS路由请求包括一个通信流标识符，一个QoS标签计算单元，用于计算一个节点QoS标签值，以做出通信许可控制决定，以及一个通信许可控制器，用于根据计算出的QoS标签值和所述QoS路由请求的QoS参数确定是否响应QoS路由请求而许可通信，一个路由请求处理单元，用于答复QoS路由请求，指示节点是否能够支持路由请求的QoS参数，并且许可通信，以及一个通信管理单元，用于根据通信流标识符来管理许可的通信，以确保许可的通信不超过QoS路由请求的QoS参数。
9.根据权利要求8的网络，其中QoS参数是根据可用带宽、错误率、端到端延时、端到端延时变动、跳点数目、期望的路径持续时间以及优先级中至少之一。
10.根据权利要求8的网络，其中节点QoS标签值包括可用功率、节点可用的带宽、近期的错误率、近期的延时、一个范围内的其他节点可用的带宽和节点队列大小中的一个或多个。
11.根据权利要求8的网络，其中通信管理单元阻止超过QoS路由请求的QoS参数的通信的传播。
12.根据权利要求11的网络，其中通信管理单元包括一个缓冲器，用于存储超过QoS路由请求的QoS参数的通信。
全文摘要
本方法节点包括发送服务质量(QoS)路由请求，以便根据一个QoS参数发现通信路由，并且QoS路由请求包括一个通信流标识符。每个节点计算一个节点QoS标签值，以做出通信许可控制决定，并且每个节点根据计算出的QoS标签值和QoS路由请求的QoS参数来确定是否响应QoS路由请求许可通信。此外，每个节点答复QoS路由请求以指示节点是否能够支持路由请求的QoS参数并且许可通信，并且每个节点根据通信流标识符管理许可的通信，以确保许可的通信不超过QoS路由请求的QoS参数。
文档编号H04L12/56GK1650578SQ03809663
公开日2005年8月3日 申请日期2003年4月28日 优先权日2002年4月29日
发明者约瑟夫·B.·凯恩 申请人:哈里公司