CN1857012A - 在移动自组网中进行负荷水平调整以支持端到端转送减少、服务质量和能量水平调整 - Google Patents

在移动自组网中进行负荷水平调整以支持端到端转送减少、服务质量和能量水平调整 Download PDF

Info

Publication number
CN1857012A
CN1857012A CNA2004800272180A CN200480027218A CN1857012A CN 1857012 A CN1857012 A CN 1857012A CN A2004800272180 A CNA2004800272180 A CN A2004800272180A CN 200480027218 A CN200480027218 A CN 200480027218A CN 1857012 A CN1857012 A CN 1857012A
Authority
CN
China
Prior art keywords
route
node
message data
mobile
service
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CNA2004800272180A
Other languages
English (en)
Inventor
威廉·A.·温德哈姆
理查德·C.·波恩哈特
约瑟夫·B.·凯恩
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Harris Corp
Harrier Inc
Original Assignee
Harrier Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Harrier Inc filed Critical Harrier Inc
Publication of CN1857012A publication Critical patent/CN1857012A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/302—Route determination based on requested QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/08—Load balancing or load distribution
    • H04W28/0883—Load balancing or load distribution between entities in ad-hoc networks
    • H04W28/0892—Load balancing or load distribution between entities in ad-hoc networks between different intermediate nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本方法在移动自组网(MANET)中将消息数据从源节点路由到目的地节点。MANET包括在源节点与目的地节点之间的多个中间移动节点和将节点连接到一起的多个无线通信链路。所述方法包括：根据服务类型(ToS)将消息数据按优先级排序(102)；发现从源节点到目的地节点的路由(104)；根据服务质量(QoS)将发现的路由分级(106)。消息数据在发现的路由上基于消息数据的服务类型和所发现路由的服务质量被分配到目的地节点，包括将具有相同服务类型的消息数据分配到多个发现的路由上，以及将具有较高优先级服务类型的消息数据，例如延迟敏感消息数据和/或大容量消息数据，分配到较高等级的发现路由上(108)。

Description

在移动自组网中进行负荷水平调整以 支持端到端转送减少、服务质量和能量水平调整
背景技术
无线网络在过去的十年里已经有了很大的发展。发展最快的领域之一是移动自组网(MANET)。物理上，MANET包括共享一个或多个公共无线电信道的大量地理上分布的可能移动的节点。与例如蜂窝网或卫星网的其它类型的网相比，MANET的最不同的特征是没有任何固定的基础设施。网络由移动和静态的节点形成，并且被创建在空中作为彼此通信的节点。网络不依赖于具体的节点，并且在一些节点加入网络或者其它节点离开网络时动态地调整。
在固定通信基础设施不可靠或者不可用的恶劣环境中，例如在战场上或者在被地震或飓风袭击的自然灾害区中，MANET可以被快速地部署用于提供非常需要的通信。虽然军事仍旧是这些网络发展背后的主要驱动力，但是自组网正快速地在民用或商业领域中寻找新的应用。MANET将使得人们和应用程序能够在除了他们通过简单地打开他们的计算机或PDA所建立的网络结构之外不使用任何网络结构而在操场中或者在教室中交换数据。
因为无线通信日益渗透到每日生活中来，所以MANET的新应用将继续出现并成为无线通信中的重要因素。然而，MANET向设计者提出了严峻的挑战。由于没有固定基础设施，节点必须在它们移动、加入或离开网络时自组织并重新配置。所有节点基本上是相同的，并且在网络中没有自然分层结构或中心控制器。所有功能必须被分布在节点中。节点通常由电池供电，并且具有有限的通信和计算能力。此外，系统的带宽通常是有限的。两个节点之间的距离经常超出无线电传送范围，并且传送在到达其目的地之前可能不得不被其它节点转送。结果是，MANET网典型地具有多跳拓扑，并且该拓扑在节点移动时改变。
互联网工程任务组(IETF)的MANET工作组一直在积极地评价和标准化路由协议，包括组播协议。因为网络拓扑在节点移动时任意改变，所以信息会变得过时，并且不同节点经常具有不同的网络视野，在时间上(信息可能在一些节点是过时的而在其它节点是当时的)和空间上(节点可能只知道在其邻近的网络拓扑而不知道离其较远的)都是这样。
路由协议需要适应频繁的拓扑改变，可能只有不精确的信息。由于这些特殊要求，这些网络中的路由与其它网络中的非常不同。收集关于整个网络的最新信息通常是很贵且不可行的。一些路由协议是反应式(即，按需)协议。即，它们只在必要时并且只对它们需要路由到的目的地收集路由信息，并且不保留未使用的路由。在这种方式下，与在所有时间都保留到所有目的地的最佳路由的先反式协议相比，路由开销可以被减少。自组按需距离向量(AODV)、动态源路由(DSR)和临时排序路由算法(TORA)是存在于MANET工作组的反应式路由协议的代表。
先反式路由协议的实例是最佳链路状态路由(OLSR)。其它各种路由协议的实例包括在授予Perkins的美国专利号5,412,654中公开的目的地排序距离向量(DSDV)路由，以及在授予Haas的美国专利号6,304,556中公开的区路由协议(ZRP)。ZRP是使用先反式和反应式两种方法的混和协议。
这些传统路由协议在选择从源节点到目的地节点的路由时使用尽力传送的方法。典型地，最小化跳数是这种方法中的主要标准。
MANET中的服务质量(QoS)路由正赢得注意。为了提供服务质量，协议不仅需要找到路由，还需要识别和/或确保沿路由的资源。由于网络的可能有限的共享带宽，以及可以解决和控制这些有限资源的中心控制器的缺乏，节点必须彼此协商来管理QoS路由所需的资源。这还会由于频繁的拓扑改变而更加复杂。由于这些限制，QoS路由比尽力传送或最少跳路由更苛刻。
QoS路由方法的一些实例由Chenxi Zhu在标题为“MediumAccess Control and Quality-of-Service Routing for Mobile Ad HocNetworks”，2001中，以及由M.Mirhakkak等人的标题为“DynamicQuality-of-Service for Mobile Ad Hoc Networks”，MITRE Corp.，2000的出版物中提出。Zhu讨论在其拓扑以较低到中等的速率变化的小网络中建立带宽被保证的QoS路由。Mirhakkak等人关心的是指定QoS值范围的资源保留请求同时网络帮助提供该范围内的服务。
因为MANET仍旧处于发展的初期阶段，所以迄今用于在MANET中实现QoS功能的最多尝试主要集中在使用QoS参数来建立路由，这就是使用前面提到的现有技术方法的情况。然而，因为MANET在尺寸和复杂度上继续增加，所以进一步的QoS功能可能与用于对网络中的负荷进行水平调整以减小延迟和最优化能量使用的方法一起被需要。
发明内容
考虑到上述背景，因此本发明的目的是提供支持端到端延迟减小、QoS和能量使用水平调整的方法、移动节点和移动自组网。
根据本发明的这一和其它目的、特征和优点由用于在移动自组网(MANET)中将消息数据从源节点路由到目的地节点的方法提供。MANET具有在源节点与目的地节点之间的多个中间移动节点，以及将节点连接在一起的多个无线通信链路。方法包括根据服务类型(ToS)来按优先级排序消息数据，发现从源节点到目的地节点的路由，并根据服务质量(QoS)给发现的路由分级。消息数据被基于消息数据的ToS和所发现路由的QoS分配到所发现路由上的目的地节点，包括将具有相同ToS的消息数据分配到多个发现的路由上，以及将具有较高优先级ToS的消息数据，例如延迟敏感消息数据和/或大容量消息数据，分配到较高等级的发现路由上。
根据QoS给发现的路由分级可以包括确定所发现的在源节点与目的地节点之间的路由上的中间移动节点是否是服务敏感节点，例如对功率严格的节点和/或业务瓶颈节点。此外，根据QoS给发现的路由分级可以包括确定每一个被发现路由的端到端延迟，并且可以包括测量链路延迟、节点容量、节点可用容量和链路可靠性中的至少一个。路由入口可以被存储在路由高速缓存中，每一个路由入口对应于所发现路由中的一个。
根据本发明的目的、特征和优点还通过用在移动自组网中的移动节点提供。该移动节点包括用于经由无线通信链路与多个节点中的其它节点进行无线通信的通信设备，以及用于经由通信设备来路由通信的控制器。通信包括根据服务类型(ToS)来被按优先级排序的消息数据。控制器包括用于发现到目的地节点的路由的路由发现单元，用于根据服务质量(QoS)给所发现路由分级的路由分级单元，以及用于沿多个发现的路由基于消息数据的ToS和所发现路由的QoS将消息数据分配到目的地节点从而使得具有相同ToS的消息数据被分配到多个发现的路由上并且具有较高优先级ToS的消息数据被分配到较高等级的发现路由上的消息数据分配单元。具有较高等级ToS的消息数据包括延迟敏感消息数据和/或大容量消息数据。
路由分级单元优选地确定在源节点与目的地节点之间的发现路由上的中间移动节点是否是服务敏感节点，例如对功率严格的节点和/或业务瓶颈节点。路由分级单元可以确定每一个被发现路由的端到端延迟，并且可以测量链路延迟、节点容量、节点可用容量和/或链路可靠性。路由分级单元优选地包括路由高速缓存，用于存储与所发现路由之一对应的路由入口。
附图说明
图1到3是根据本发明移动自组网的示意图。
图4是图示了根据本发明用于移动自组网的方法步骤的流程图。
图5是图示了根据本发明网络的节点路由器的示意图。
图6是图示了图5中路由器的控制器的细节的示意图。
具体实施方式
现在将参照附图在下面更完整地描述本发明，在附图中本发明的优选实施例被示出。但是，本发明可以以许多不同的形式实现，不应该被解释为限制到这里提出的实施例。实际上，这些实施例被提供使得本公开将是全面和完整的，并且将完整地将本发明的范围传递给本领域的那些技术人员。相同的标号前后指代相同的单元，并且撇号被用于指代替换实施例中的类似单元。
如本领域技术人员将了解的，本发明的一些部分可以被实现为方法、数据处理系统或计算机程序产品。因此，本发明的这些部分可以采取全部为硬件的实施例、全部为软件的实施例或者组合软件和硬件的实施例方面的形式。而且，本发明的一些部分可以是在介质上具有计算机可读程序代码的计算机可用存储介质上的计算机程序产品。任何合适的计算机可读介质都可以被利用，包括但不限于静态和动态存储设备、硬盘、光存储设备和磁存储设备。
本发明在下面参照根据本发明实施例的方法、系统和计算机程序产品的流程图图示来描述。将理解，图示中的块和图示中块的组合可以通过计算机程序指令来实现。这些计算机程序指令可以被提供给通用计算机、专用计算机或用于产生机器的其它可编程数据处理装置的处理器，使得经由计算机或其它可编程数据处理装置的处理器执行的指令实现在一个块或多个块中指定的功能。
这些计算机程序指令还可以被存储在可以指导计算机或其它可编程数据处理装置以具体方式起作用的计算机可读存储器中，使得存储在计算机可读介质中的指令产生包括实现一个或多个流程块中所指定功能的产品物件。计算机程序指令还可以被装载到计算机或其它可编程数据处理装置上以使得一系列操作步骤将在计算机或其它可编程数据处理装置上被执行、从而产生计算机或其它可编程装置实现的过程，使得在计算机或其它可编程装置上执行的指令提供用于实现一个或多个流程块中所指定功能的步骤。
首先参照图1到4，用于在移动自组网20中将消息数据从源节点S路由到目的地节点D的方法现在将被描述。网络20包括多个移动节点30，包括源节点S和目的地节点D以及位于两者之间的中间节点IN。节点30，例如膝上型计算机、个人数字助理(PDA)或移动电话，被通过无线通信链路32连接，如本领域技术人员将了解的。方法开始(块100)，并且包括根据服务类型(ToS)来对消息数据按优先级排序，如图4中块102所表示的。在块104，路由被发现从源节点S到目的地节点D，然后所发现的路由被根据服务质量(QoS)分级(块106)  。
消息数据在所发现的路由上基于消息数据的ToS和所发现路由的QoS被分配(块108)到目的地节点，包括将具有相同ToS的消息数据分配到多个发现的路由上，以及将具有较高优先级ToS的消息数据，例如延迟敏感消息数据和/或大容量消息数据，分配到较高等级的发现路由上，如下面进一步详细描述的。当在这里使用时，“消息数据”意于包括可以在移动自组网中的节点之间被发送的任何数据，包括(但不限于)视频数据、音频数据、字母数字数据等，如本领域技术人员将了解的。
根据QoS给发现的路由分级可以包括确定所发现的在源节点S与目的地节点D之间的路由上的中间移动节点IN是否是服务敏感节点(块110)，例如对功率严格的节点和/或业务瓶颈节点。此外，根据QoS给发现的路由分级可以包括确定每一个被发现路由的端到端延迟(块112)，并且可以包括测量链路延迟、节点容量、节点可用容量和链路可靠性中的至少一个。路由入口可以被存储在路由高速缓存中，每一个路由入口对应于所发现路由中的一个。本发明的方法还可以遵从通过用于尽力传送服务的协议所建立的传统程序。
图1到3图示了涉及负荷水平调整的三种情形。情形包括单独的概念、两个可能互补的概念以及两个竞争的概念。第一情形，图1，图示了与QoS无关的性能增强。在这种情况下，源节点S产生具有相同服务类型(ToS)和目的地节点D的业务或消息数据A、B。有具有类似或不同QoS的两个被发现的路由，并且数据A、B被分开以减小两个数据流的延迟。换句话说，消息数据A和消息数据B在分开的路由上被发送到目的地节点D。
在第二情形，图2，同样源节点S产生具有相同目的地节点D但这次具有不同ToS的业务或消息数据A、B。再次，有两个路由，但是在该实例中，一个路由具有比另一个更低的QoS。例如，这里，第二路由包括多个跳并且更长。较高优先级的消息数据A被沿着较短的路由发送，并且较低优先级的消息数据被沿较长的路由发送。这是为了支持较高的ToS，但是它可能改善两个流的性能。
第三情形，图3，图示了网络20中用于能量使用水平调整的负荷水平调整的使用。这里，源节点S有两个被发现的路由可以选择，但是选择不使用较短的路由因为较短路由具有对一个或多个其它路由很重要的服务敏感或功率受限的节点X，并且有没有这一服务/功率问题的其它路由。这些情形不是穷举性的，只是想要说明这三个目标可以是单独的、合作的或竞争的，并且该负荷水平调整应该被以视所有这三者为整体的方式而被应用。
所描述的方法可以被应用到例如动态源路由(DSR)或自组按需距离向量(AODV)路由的按需或反应式路由协议的任何类型，或者被应用到例如区路由协议(ZRP)的任意混和先反式/反应式协议，如本领域技术人员将了解的。所述的过程可容易地应用于DSR协议。传统的DSR消息类型RREQ、RREP、RRER被定义为可选包类型，并且可以定义为被用于用来以向后兼容模式支持“尽力传送”业务的协议的传统操作。新的可选包类型可以被定义用于支持某些链路度量的测量。这些类型的所需报头域的定义是直接基于上述定义的功能的。
如讨论的，本发明提供了多个路由的发现和使用。路由高速缓存/表被定制以对每个目的地同时使用多达n个的路由。关于度量的使用：改进的度量可以包括多种测量，例如链路延迟、链路/节点容量、链路/节点可用容量、链路可靠性。更重要的度量可以取决于业务等级，例如：延迟敏感业务可以要求路由是基于延迟度量而被按等级排序的；大容量业务可以要求路由是基于容量度量而被按等级排序的。这样，如描述的，本发明支持例如DSR和AODV的传统自组路由协议，但是显著地改善了性能。多个路由可以被用于负荷平衡，并且多个路由的使用可以在路径故障出现时更及时地提供备用路由。
现在额外参照图5和6，将描述本发明的系统方面。移动自组网20包括多个移动节点30和将多个移动节点连接在一起的多个无线通信链路32。每一个移动节点包括路由器40(图5)，其具有用于经由无线通信链路32无线地且单向或双向与其它节点通信的通信设备42和用于经由通信设备42路由通信的控制器44。
此外，存储器46可以被包括作为控制器44的一部分或者可以与控制器连接。通信包括根据服务类型(ToS)被按优先级排序的消息数据。
如图6所示，控制器44包括路由发现单元50，用于将路由请求传送到其它节点以发现到目的地节点的路由。路由分级单元54根据QoS给发现的路由分级，并且消息数据分配单元58沿着多个发现的路由基于消息数据的ToS和所发现路由的QoS将消息数据分配到目的地节点，使得具有相同ToS的消息数据被分配到多个发现的路由上，并且具有较高优先级ToS的消息数据被分配到较高等级的发现路由上。具有较高优先级ToS的消息数据包括延迟敏感消息数据和/或大容量消息数据。再次，QoS分级优选地包括链路延迟、链路容量、链路可用容量和/或链路可靠性的测量。
消息数据分配单元58沿着多个发现路由的每一个分配不同的消息数据。路由分级单元54包括路由高速缓存56，用于存储每一个与发现路由之一相应的路由入口。分级单元54可以对例如延迟敏感消息数据和大容量消息数据的不同种类的消息数据重复路由高速缓存中的路由入口。
路由分级单元54优选地确定源节点与目的地节点之间的发现路由上的中间移动节点是否是服务敏感节点，例如对功率严格的节点和/或业务瓶颈节点。路由分级单元54可以确定每一个发现路由的端到端延迟，并且可以测量链路延迟、链路容量、链路可用容量和/或链路可靠性。路由分级单元54包括路由高速缓存56，用于存储与发现路由之一相应的路由入口。

Claims (10)

1.一种用于在移动自组网中将消息数据从源节点路由到目的地节点的方法，所述移动自组网包括在源节点与目的地节点之间的多个中间移动节点和将节点连接到一起的多个无线通信链路，所述方法包括：
根据服务类型(ToS)将消息数据按优先级排序；
发现从源节点到目的地节点的路由；
根据服务质量(QoS)将发现的路由分级；以及
在发现的路由上基于消息数据的服务类型和所发现路由的服务质量将消息数据分配到目的地节点，包括
将具有相同服务类型的消息数据分配到多个发现的路由上，
以及
将具有较高优先级服务类型的消息数据分配到较高等级的发现路由上。
2.根据权利要求1的方法，其中，根据服务质量将发现的路由分级包括确定在所发现的在源节点与目的地节点之间的路由上的中间移动节点是否是服务敏感节点。
3.根据权利要求2的方法，其中，服务敏感节点包括对功率严格的节点。
4.根据权利要求2的方法，其中，服务敏感节点包括业务瓶颈节点。
5.根据权利要求1的方法，其中，根据服务质量给发现的路由分级包括确定每一个发现路由的端到端延迟。
6.一种用在由多个移动节点和将多个移动节点连接到一起的多个无线通信链路限定的移动自组网中的移动节点，所述移动节点包括：
通信设备，用于经由无线通信链路与多个节点中的其它节点无线地通信；以及
控制器，用于经由通信设备路由通信，所述通信包括根据服务类型被按优先级排序的消息数据，控制器包括
路由发现单元，用于发现到目的地节点的路由，
路由分级单元，用于根据服务质量(QoS)将发现的路由分级，以及
消息数据分配单元，用于沿着多个发现的路由基于消息数据的服务类型和发现路由的服务质量将消息数据分配到目的地节点，使得具有相同服务类型的消息数据被分配到多个发现路由上，并且具有较高优先级服务类型的消息数据被分配到较高等级的发现路由上。
7.根据权利要求6的移动节点，其中，路由分级单元确定在所发现的在源节点与目的地节点之间的路由上的中间移动节点是否是服务敏感节点。
8.根据权利要求7的移动节点，其中，服务敏感节点包括对功率严格的节点。
9.根据权利要求7的方法，其中，服务敏感节点包括业务瓶颈节点。
10.根据权利要求6的移动节点，其中，路由分级单元确定每一个发现路由的端到端延迟。
CNA2004800272180A 2003-09-09 2004-09-01 在移动自组网中进行负荷水平调整以支持端到端转送减少、服务质量和能量水平调整 Pending CN1857012A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/657,959 2003-09-09
US10/657,959 US7142866B2 (en) 2003-09-09 2003-09-09 Load leveling in mobile ad-hoc networks to support end-to-end delay reduction, QoS and energy leveling

Publications (1)

Publication Number Publication Date
CN1857012A true CN1857012A (zh) 2006-11-01

Family

ID=34226678

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2004800272180A Pending CN1857012A (zh) 2003-09-09 2004-09-01 在移动自组网中进行负荷水平调整以支持端到端转送减少、服务质量和能量水平调整

Country Status (7)

Country Link
US (1) US7142866B2 (zh)
EP (1) EP1665835B1 (zh)
KR (1) KR100777895B1 (zh)
CN (1) CN1857012A (zh)
CA (1) CA2538150A1 (zh)
TW (1) TWI248318B (zh)
WO (1) WO2005027544A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101835236A (zh) * 2010-04-23 2010-09-15 浙江大学 实现基于驱动层的移动ad hoc网络标签路由和分组交换方法
CN101499975B (zh) * 2009-02-27 2012-01-04 中国人民解放军信息工程大学 一种实现分组交换网络业务传输QoS保证的方法及系统
CN106160800A (zh) * 2016-06-22 2016-11-23 邦彦技术股份有限公司 数据传输方法和装置
CN110891294A (zh) * 2019-11-26 2020-03-17 无锡职业技术学院 一种基于业务类型的无线自组网路由选择方法和系统

Families Citing this family (84)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7280486B2 (en) * 2004-01-07 2007-10-09 Cisco Technology, Inc. Detection of forwarding problems for external prefixes
US7789308B2 (en) * 2004-05-13 2010-09-07 Cisco Technology, Inc. Locating and provisioning devices in a network
US7422152B2 (en) 2004-05-13 2008-09-09 Cisco Technology, Inc. Methods and devices for providing scalable RFID networks
US7325734B2 (en) * 2004-05-13 2008-02-05 Cisco Technology, Inc. Methods and devices for assigning RFID device personality
US7606176B2 (en) * 2004-06-24 2009-10-20 Meshnetworks, Inc. System and method to improve the performance of an on demand routing protocol in a wireless network
US8458467B2 (en) * 2005-06-21 2013-06-04 Cisco Technology, Inc. Method and apparatus for adaptive application message payload content transformation in a network infrastructure element
US7664879B2 (en) * 2004-11-23 2010-02-16 Cisco Technology, Inc. Caching content and state data at a network element
US7987272B2 (en) 2004-12-06 2011-07-26 Cisco Technology, Inc. Performing message payload processing functions in a network element on behalf of an application
US7725934B2 (en) * 2004-12-07 2010-05-25 Cisco Technology, Inc. Network and application attack protection based on application layer message inspection
US8082304B2 (en) * 2004-12-10 2011-12-20 Cisco Technology, Inc. Guaranteed delivery of application layer messages by a network element
US7606267B2 (en) * 2004-12-10 2009-10-20 Cisco Technology, Inc. Reducing the sizes of application layer messages in a network element
US7551567B2 (en) * 2005-01-05 2009-06-23 Cisco Technology, Inc. Interpreting an application message at a network element using sampling and heuristics
US20060155862A1 (en) * 2005-01-06 2006-07-13 Hari Kathi Data traffic load balancing based on application layer messages
US7698416B2 (en) 2005-01-25 2010-04-13 Cisco Technology, Inc. Application layer message-based server failover management by a network element
US7826373B2 (en) * 2005-01-28 2010-11-02 Honeywell International Inc. Wireless routing systems and methods
US8266327B2 (en) * 2005-06-21 2012-09-11 Cisco Technology, Inc. Identity brokering in a network element
US7345585B2 (en) * 2005-08-01 2008-03-18 Cisco Technology, Inc. Network based device for providing RFID middleware functionality
US8711698B2 (en) * 2005-10-17 2014-04-29 The Invention Science Fund I, Llc Signal routing dependent on a loading indicator of a mobile node
US20070076673A1 (en) * 2005-09-30 2007-04-05 Avinash Joshi System and method to discover and maintain multiple routes in a wireless communication network
US8125896B2 (en) 2005-10-17 2012-02-28 The Invention Science Fund I, Llc Individualizing a connectivity-indicative mapping
US20070087695A1 (en) * 2005-10-17 2007-04-19 Searete Llc, A Limited Liability Corporation Of The State Of Delaware Mobile directional antenna
US8495239B2 (en) * 2005-10-17 2013-07-23 The Invention Science Fund I, Llc Using a signal route dependent on a node speed change prediction
US7480281B2 (en) * 2005-11-30 2009-01-20 International Business Machines Corporation Method for improving cluster bring-up in a distributed topology liveness system
KR100710896B1 (ko) 2006-01-26 2007-04-27 연세대학교 산학협력단 애드호크 네트워크에서의 멀티미디어 통신 방법
US20070206500A1 (en) * 2006-03-02 2007-09-06 Motorola, Inc. Method and apparatus for beacon transmission within a multi hop communication system
CN100394739C (zh) * 2006-05-26 2008-06-11 中国科学院计算技术研究所 一种保障移动自组织网络服务质量的方法
CN100384171C (zh) * 2006-05-26 2008-04-23 中国科学院计算技术研究所 一种保障移动自组织网络服务质量的方法
KR100804369B1 (ko) * 2006-06-30 2008-02-15 한국정보통신대학교 산학협력단 이동적응망에서 단말기간 협력을 통한 서비스 품질 향상방법
US7797406B2 (en) * 2006-07-27 2010-09-14 Cisco Technology, Inc. Applying quality of service to application messages in network elements based on roles and status
US8509140B2 (en) * 2006-11-21 2013-08-13 Honeywell International Inc. System and method for transmitting information using aircraft as transmission relays
KR101210337B1 (ko) 2006-11-30 2012-12-10 삼성전자주식회사 이종 인터페이스 환경에서의 다중 경로 설정 장치 및 방법
US8194679B2 (en) * 2006-12-18 2012-06-05 Elbit Systems Of America, Llc System for data transfer in a wireless network
US8254348B2 (en) * 2006-12-20 2012-08-28 Honeywell International Inc. Voice-over-internet protocol intra-vehicle communications
US8059544B2 (en) * 2006-12-20 2011-11-15 Honeywell International Inc. Distance adaptive routing protocol
US8451807B2 (en) * 2006-12-20 2013-05-28 Honeywell International Inc. Configuration aware packet routing in an ad-hoc network
KR101361190B1 (ko) 2007-01-22 2014-02-21 삼성전자주식회사 무선 메쉬 네트워크에서 채널을 할당하기 위한 방법 및이를 이용한 통신 디바이스
US7729263B2 (en) * 2007-08-08 2010-06-01 Honeywell International Inc. Aircraft data link network routing
ITTO20070661A1 (it) * 2007-09-21 2009-03-22 Selex Communications Spa Instradamento di una comunicazione in una rete di telecomunicazioni wireless
KR101345139B1 (ko) 2007-10-12 2013-12-26 한국과학기술원 애드 혹 네트워크에서의 패킷 전송 경로 설정 방법 및 이를이용한 네트워크 장치
US9264126B2 (en) * 2007-10-19 2016-02-16 Honeywell International Inc. Method to establish and maintain an aircraft ad-hoc communication network
US8811265B2 (en) * 2007-10-19 2014-08-19 Honeywell International Inc. Ad-hoc secure communication networking based on formation flight technology
DE102007053255B4 (de) * 2007-11-08 2009-09-10 Continental Automotive Gmbh Verfahren zum Bearbeiten von Nachrichten und Nachrichtenbearbeitungsvorrichtung
US8570990B2 (en) * 2007-12-04 2013-10-29 Honeywell International Inc. Travel characteristics-based ad-hoc communication network algorithm selection
US7864775B2 (en) * 2007-12-20 2011-01-04 Honeywell International Inc. Automatic sequencing based on wireless connectivity
US8064377B2 (en) * 2008-01-24 2011-11-22 Honeywell International Inc. Method for enhancement of multicasting forwarding protocol in a wireless network
US7817636B2 (en) * 2008-01-30 2010-10-19 Cisco Technology, Inc. Obtaining information on forwarding decisions for a packet flow
US9467221B2 (en) * 2008-02-04 2016-10-11 Honeywell International Inc. Use of alternate communication networks to complement an ad-hoc mobile node to mobile node communication network
US20090197551A1 (en) * 2008-02-05 2009-08-06 Paper Radio Llc Billboard Receiver and Localized Broadcast System
KR101441476B1 (ko) * 2008-03-18 2014-09-18 주식회사 케이티 센서 네트워크에서의 패킷 라우팅 방법
US8902821B2 (en) 2008-06-12 2014-12-02 Motorola Mobility Llc Method and system for intermediate node quality of service negotiations
US20090318138A1 (en) * 2008-06-20 2009-12-24 Honeywell International Inc. System and method for in-flight wireless communication
US8190147B2 (en) * 2008-06-20 2012-05-29 Honeywell International Inc. Internetworking air-to-air network and wireless network
KR100936246B1 (ko) * 2008-10-15 2010-01-12 전자부품연구원 멀티캐스트 라우팅과 멀티캐스팅 방법 및 네트워크 시스템
US8194600B2 (en) * 2008-11-24 2012-06-05 Qualcomm Incorporated Air interface selection between nodes in peer-to-peer/ad-hoc networks
US9197678B2 (en) * 2008-12-11 2015-11-24 Skype Method and system for data transmission
KR101144822B1 (ko) 2009-03-24 2012-05-11 연세대학교 산학협력단 센서 네트워크 노드에서의 ＱｏＳ 패킷 전송 방법
KR101112628B1 (ko) * 2009-11-27 2012-02-15 순천대학교 산학협력단 무선 멀티미디어 센서 네트워크에서 혼잡 제어방법
US8295280B2 (en) * 2009-12-21 2012-10-23 Manipal Institute Of Technology Multi-service adaptable routing protocol for wireless sensor networks
KR20120064278A (ko) * 2010-12-09 2012-06-19 한국전자통신연구원 모바일 애드혹 네트워크의 라우팅 장치 및 방법
CN102395174B (zh) * 2011-06-29 2013-09-25 电子科技大学 一种用于自组织网络的抗干扰路由方法
US20150043364A1 (en) * 2012-02-03 2015-02-12 Intellectual Discovery Co., Ltd. Dynamic routing method in ad-hoc network and network device therefor
US9621458B2 (en) * 2012-02-21 2017-04-11 Qualcomm Incorporated Internet routing over a service-oriented architecture bus
US9350814B2 (en) 2012-02-21 2016-05-24 Qualcomm Incorporated Internet protocol connectivity over a service-oriented architecture bus
US9930549B2 (en) 2013-01-25 2018-03-27 Abb Research Ltd. Method for providing reliable wireless communication in a wireless sensor network
WO2015139026A2 (en) 2014-03-14 2015-09-17 Go Tenna Inc. System and method for digital communication between computing devices
US9516480B2 (en) * 2014-11-24 2016-12-06 Nexmo Inc. Identity and phone number verification
US10716003B2 (en) 2014-11-24 2020-07-14 Nexmo, Inc. Identity and phone number verification
CN105703959B (zh) * 2016-04-08 2019-09-17 合一网络技术(北京)有限公司 网络设备的分级方法及设备
US10531500B2 (en) * 2016-06-02 2020-01-07 Raytheon Company Self-configuring backbone for mobile ad-hoc networks (MANETs)
CN107969021B (zh) * 2016-10-19 2021-06-08 中南大学 一种基于区分服务的事件与执行器间的高效路由策略
US10944669B1 (en) 2018-02-09 2021-03-09 GoTenna, Inc. System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos
US10813169B2 (en) 2018-03-22 2020-10-20 GoTenna, Inc. Mesh network deployment kit
US10826851B2 (en) * 2018-07-18 2020-11-03 Ambeent Inc. Method and system for routing delay-tolerant communication messages to a destination device
CA3107919A1 (en) 2018-07-27 2020-01-30 GoTenna, Inc. Vinetm: zero-control routing using data packet inspection for wireless mesh networks
WO2020185707A1 (en) 2019-03-08 2020-09-17 goTenna Inc. Method for utilization-based traffic throttling in a wireless mesh network
US10999182B2 (en) 2019-05-13 2021-05-04 128 Technology, Inc. Routing using segment-based metrics
US11329912B2 (en) 2019-05-13 2022-05-10 128 Technology, Inc. Source-based routing
EP4140106A1 (en) * 2020-04-23 2023-03-01 Juniper Networks, Inc. Session monitoring using metrics of session establishment
CN111698703B (zh) * 2020-05-25 2024-02-20 国网河北省电力有限公司石家庄供电分公司 基于业务优先级和负载均衡的网络可靠性优化方法
CN115914079A (zh) * 2021-09-30 2023-04-04 瞻博网络公司 基于度量的多跳路径选择
US11929907B2 (en) 2022-03-08 2024-03-12 T-Mobile Usa, Inc. Endpoint assisted selection of routing paths over multiple networks
CN114793131B (zh) * 2022-04-19 2023-06-30 北京邮电大学 一种飞行自组织网络路由方法、装置及存储介质
KR20240018760A (ko) 2022-08-03 2024-02-14 한국전자통신연구원 초정밀 통신서비스의 품질 보증을 지원하는 호스트내의 데이터 전송 네트워킹 방법 및 장치
US11811658B1 (en) * 2023-01-09 2023-11-07 Raytheon Company Method for mobile ad-hoc network (manet) multi-hop routing in a broadcast domain

Family Cites Families (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010018448A1 (en) * 1990-12-14 2001-08-30 Smithkline Beecham P.L.C. Medicament
US5381404A (en) * 1992-07-14 1995-01-10 Mita Industrial Co., Ltd. Packet-switching communication network and method of design
US5581703A (en) * 1993-06-29 1996-12-03 International Business Machines Corporation Method and apparatus for reserving system resources to assure quality of service
US5412654A (en) * 1994-01-10 1995-05-02 International Business Machines Corporation Highly dynamic destination-sequenced destination vector routing for mobile computers
US5884174A (en) * 1996-06-07 1999-03-16 Lucent Technologies Inc. Call admission control for wireless networks
US5987011A (en) * 1996-08-30 1999-11-16 Chai-Keong Toh Routing method for Ad-Hoc mobile networks
US6335927B1 (en) 1996-11-18 2002-01-01 Mci Communications Corporation System and method for providing requested quality of service in a hybrid network
US6396814B1 (en) * 1997-09-12 2002-05-28 Kabushiki Kaisha Toshiba Network construction method and communication system for communicating between different groups via representative device of each group
US6377548B1 (en) * 1997-10-14 2002-04-23 Lucent Technologies Inc. Method for admitting new connections based on measured quantities in a multiple access system for communications networks
US6216006B1 (en) * 1997-10-31 2001-04-10 Motorola, Inc. Method for an admission control function for a wireless data network
FI114132B (fi) * 1998-01-28 2004-08-13 Nokia Corp Tiedonsiirron laatutason tukeminen langattomassa tiedonsiirrossa
AUPP375498A0 (en) * 1998-05-29 1998-06-18 Small, David A method for creating a network positioning system (NPS)
US6189033B1 (en) * 1998-07-16 2001-02-13 Hewlett-Packard Company Method and system for providing performance guarantees for a data service system of a data access network system
US6304556B1 (en) * 1998-08-24 2001-10-16 Cornell Research Foundation, Inc. Routing and mobility management protocols for ad-hoc networks
CA2257319C (en) * 1998-12-30 2006-03-14 Northern Telecom Limited Dynamic radio link adaptation
US6522628B1 (en) * 1999-03-01 2003-02-18 Cisco Technology, Inc. Method and system for managing transmission resources in a wireless communication network
US6836463B2 (en) * 1999-10-15 2004-12-28 Nokia Corporation System for communicating labeled routing trees to establish preferred paths and source routes with local identifiers in wireless computer networks
US6349091B1 (en) * 1999-11-12 2002-02-19 Itt Manufacturing Enterprises, Inc. Method and apparatus for controlling communication links between network nodes to reduce communication protocol overhead traffic
US6385174B1 (en) * 1999-11-12 2002-05-07 Itt Manufacturing Enterprises, Inc. Method and apparatus for transmission of node link status messages throughout a network with reduced communication protocol overhead traffic
US6535498B1 (en) * 1999-12-06 2003-03-18 Telefonaktiebolaget Lm Ericsson (Publ) Route updating in ad-hoc networks
US6456599B1 (en) * 2000-02-07 2002-09-24 Verizon Corporate Services Group Inc. Distribution of potential neighbor information through an ad hoc network
JP2003522495A (ja) 2000-02-12 2003-07-22 エイチアールエル ラボラトリーズ，エルエルシー 移動式特別ネットワークのためのゾーンルーティングプロトコル拡張によるスケーラブル移動式単方向ルーティング
US6775258B1 (en) * 2000-03-17 2004-08-10 Nokia Corporation Apparatus, and associated method, for routing packet data in an ad hoc, wireless communication system
US6473467B1 (en) * 2000-03-22 2002-10-29 Qualcomm Incorporated Method and apparatus for measuring reporting channel state information in a high efficiency, high performance communications system
US6829222B2 (en) 2000-04-25 2004-12-07 Board Of Regents The University Of Texas System Clusterhead selection in wireless ad hoc networks
JP4170566B2 (ja) * 2000-07-06 2008-10-22 インターナショナル・ビジネス・マシーンズ・コーポレーション 通信方法、無線アドホックネットワーク、通信端末、およびブルートゥース端末
US6493759B1 (en) * 2000-07-24 2002-12-10 Bbnt Solutions Llc Cluster head resignation to improve routing in mobile communication systems
USH2051H1 (en) * 2000-09-29 2002-11-05 Opuswave Networks, Inc. System and method for providing multiple quality of service classes
US6807165B2 (en) * 2000-11-08 2004-10-19 Meshnetworks, Inc. Time division protocol for an ad-hoc, peer-to-peer radio network having coordinating channel access to shared parallel data channels with separate reservation channel
US6894991B2 (en) * 2000-11-30 2005-05-17 Verizon Laboratories Inc. Integrated method for performing scheduling, routing and access control in a computer network
US7116640B2 (en) * 2000-12-22 2006-10-03 Mitchell Paul Tasman Architecture and mechanism for forwarding layer interfacing for networks
US7120681B2 (en) * 2001-01-30 2006-10-10 International Business Machines Corporation Cluster control in network systems
US7151769B2 (en) * 2001-03-22 2006-12-19 Meshnetworks, Inc. Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system based on battery-power levels and type of service
EP1395942A4 (en) * 2001-06-14 2009-07-22 Meshnetworks Inc EMBEDDED ROUTING ALGORITHMS UNDER THE INTERNET PROTOCOL ROUTING LAYER OF A SOFTWARE ARCHITECTURAL LOG STACK IN A MOBILE AD HOC NETWORK
US7263063B2 (en) * 2001-07-06 2007-08-28 Sri International Per hop behavior for differentiated services in mobile ad hoc wireless networks
US7006437B2 (en) * 2001-07-06 2006-02-28 Sri International Scheduling mechanisms for use in mobile ad hoc wireless networks for achieving a differentiated services per-hop behavior
US6807158B2 (en) * 2001-08-07 2004-10-19 Hrl Laboratories, Llc Method and apparatus for determining position and trajectory of gateways to optimize performance in hybrid non-terrestrial-terrestrial multi-hop mobile networks
US8406127B2 (en) * 2001-10-09 2013-03-26 Lockheed Martin Corporation Precedence-based routing/re-routing
US7007102B2 (en) * 2002-04-29 2006-02-28 Harris Corporation Admission control in a mobile ad hoc network
US6954435B2 (en) * 2002-04-29 2005-10-11 Harris Corporation Determining quality of service (QoS) routing for mobile ad hoc networks
US7764617B2 (en) * 2002-04-29 2010-07-27 Harris Corporation Mobile ad-hoc network and methods for performing functions therein based upon weighted quality of service metrics
US6879574B2 (en) * 2002-06-24 2005-04-12 Nokia Corporation Mobile mesh Ad-Hoc networking
US7068605B2 (en) * 2003-09-09 2006-06-27 Harris Corporation Mobile ad hoc network (MANET) providing interference reduction features and related methods
US7085290B2 (en) * 2003-09-09 2006-08-01 Harris Corporation Mobile ad hoc network (MANET) providing connectivity enhancement features and related methods
US7079552B2 (en) * 2003-09-09 2006-07-18 Harris Corporation Mobile ad hoc network (MANET) with quality-of-service (QoS) protocol hierarchy and related methods
US7394826B2 (en) * 2003-09-09 2008-07-01 Harris Corporation Mobile ad hoc network (MANET) providing quality-of-service (QoS) based unicast and multicast features

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101499975B (zh) * 2009-02-27 2012-01-04 中国人民解放军信息工程大学 一种实现分组交换网络业务传输QoS保证的方法及系统
CN101835236A (zh) * 2010-04-23 2010-09-15 浙江大学 实现基于驱动层的移动ad hoc网络标签路由和分组交换方法
CN101835236B (zh) * 2010-04-23 2012-03-28 浙江大学 实现基于驱动层的移动ad hoc网络标签路由和分组交换方法
CN106160800A (zh) * 2016-06-22 2016-11-23 邦彦技术股份有限公司 数据传输方法和装置
WO2017219476A1 (zh) * 2016-06-22 2017-12-28 邦彦技术股份有限公司 数据传输方法和装置
CN110891294A (zh) * 2019-11-26 2020-03-17 无锡职业技术学院 一种基于业务类型的无线自组网路由选择方法和系统
CN110891294B (zh) * 2019-11-26 2021-06-25 无锡职业技术学院 一种基于业务类型的无线自组网路由选择方法

Also Published As

Publication number Publication date
US20050054346A1 (en) 2005-03-10
KR100777895B1 (ko) 2007-11-21
EP1665835B1 (en) 2014-08-20
EP1665835A4 (en) 2011-05-25
TWI248318B (en) 2006-01-21
EP1665835A1 (en) 2006-06-07
CA2538150A1 (en) 2005-03-24
US7142866B2 (en) 2006-11-28
TW200520576A (en) 2005-06-16
KR20060054458A (ko) 2006-05-22
WO2005027544A1 (en) 2005-03-24

Similar Documents

Publication Publication Date Title
CN1857012A (zh) 在移动自组网中进行负荷水平调整以支持端到端转送减少、服务质量和能量水平调整
JP4024246B2 (ja) マルチチャネル移動体アドホックネットワーク
CN1679358A (zh) 移动自组织网络中的多路径后应式路由
CN1224281C (zh) 基于加权的服务质量度量的移动特设网络和其中执行的功能
CN100341271C (zh) 移动特设网中的临时转换网络协议
US8014404B2 (en) Method and system for priority based routing
US20050053007A1 (en) Route selection in mobile ad-hoc networks based on traffic state information
Lin et al. Adaptive clustering for mobile wireless networks
CN100505912C (zh) 无线通信设备中的业务及无线资源控制
CN1326067C (zh) 移动自组织网络中的业务跟踪
CN1860744A (zh) 带内信令机制内的双向服务质量保留
CN1650573A (zh) 确定移动专用网络的服务质量(QoS)路由
CN1856959A (zh) 提供干扰减少特征的移动自组织网络及相关方法
CN1650578A (zh) 一个移动自组网络中的通信管理
CN1679284A (zh) 对移动自组织网络中的链路质量进行监视
CN1856960A (zh) 提供连接性增强特征的移动自组织网络及相关方法
CN1856962A (zh) 具有服务质量协议分级结构的移动自组织网络及相关方法
CN1857013A (zh) 移动自组网中基于服务质量的模式选择
US20050014510A1 (en) Method and wireless network system for providing QoS on wireless network communicating via point-to-point network
CN1878134A (zh) 一种Ad hoc网络的时延约束多路路由方法
Kotecha et al. Multi objective genetic algorithm based adaptive QoS routing in MANET
Rosas et al. Effective communication for message prioritization in DTN for disaster scenarios
JP2007067867A (ja) 無線通信方法
CN105472684A (zh) 一种ccmanet的路由方法及装置
Shah et al. Energy aware routing and data funneling in sensor networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
AD01 Patent right deemed abandoned

Effective date of abandoning: 20061101

C20 Patent right or utility model deemed to be abandoned or is abandoned