CN1886942A - 用于在ad hoc网中路由业务的方法和系统 - Google Patents
用于在ad hoc网中路由业务的方法和系统 Download PDFInfo
- Publication number
- CN1886942A CN1886942A CNA2003801109073A CN200380110907A CN1886942A CN 1886942 A CN1886942 A CN 1886942A CN A2003801109073 A CNA2003801109073 A CN A2003801109073A CN 200380110907 A CN200380110907 A CN 200380110907A CN 1886942 A CN1886942 A CN 1886942A
- Authority
- CN
- China
- Prior art keywords
- node
- route
- link
- network
- business
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 37
- 238000004891 communication Methods 0.000 claims abstract description 29
- 230000005540 biological transmission Effects 0.000 claims description 28
- 230000005670 electromagnetic radiation Effects 0.000 claims description 7
- 238000004590 computer program Methods 0.000 claims description 2
- 239000010410 layer Substances 0.000 description 25
- 230000008859 change Effects 0.000 description 21
- 238000004422 calculation algorithm Methods 0.000 description 16
- 238000005562 fading Methods 0.000 description 12
- 238000006243 chemical reaction Methods 0.000 description 10
- 238000012545 processing Methods 0.000 description 9
- 230000007423 decrease Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 8
- 230000015556 catabolic process Effects 0.000 description 6
- 238000006731 degradation reaction Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 6
- 238000001514 detection method Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 238000005259 measurement Methods 0.000 description 4
- 238000012546 transfer Methods 0.000 description 4
- 101000741965 Homo sapiens Inactive tyrosine-protein kinase PRAG1 Proteins 0.000 description 3
- 102100038659 Inactive tyrosine-protein kinase PRAG1 Human genes 0.000 description 3
- 230000008901 benefit Effects 0.000 description 3
- 238000012937 correction Methods 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 238000012544 monitoring process Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000001105 regulatory effect Effects 0.000 description 3
- 230000003068 static effect Effects 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000009434 installation Methods 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 230000007480 spreading Effects 0.000 description 2
- KKIMDKMETPPURN-UHFFFAOYSA-N 1-(3-(trifluoromethyl)phenyl)piperazine Chemical compound FC(F)(F)C1=CC=CC(N2CCNCC2)=C1 KKIMDKMETPPURN-UHFFFAOYSA-N 0.000 description 1
- 101000614599 Homo sapiens Jerky protein homolog Proteins 0.000 description 1
- 102100040507 Jerky protein homolog Human genes 0.000 description 1
- DFPOZTRSOAQFIK-UHFFFAOYSA-N S,S-dimethyl-beta-propiothetin Chemical compound C[S+](C)CCC([O-])=O DFPOZTRSOAQFIK-UHFFFAOYSA-N 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000033228 biological regulation Effects 0.000 description 1
- 230000001276 controlling effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 238000013213 extrapolation Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000011900 installation process Methods 0.000 description 1
- 239000011229 interlayer Substances 0.000 description 1
- 238000012821 model calculation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 230000001932 seasonal effect Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 230000002269 spontaneous effect Effects 0.000 description 1
- 238000010561 standard procedure Methods 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 238000012549 training Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
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
- H04L45/302—Route determination based on requested QoS
-
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- 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/18—Communication route or path selection, e.g. power-based or shortest path routing based on predicted events
-
- 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)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
本发明涉及一种用于在多跳无线通信网中有效地路由的方法。该路由方法包括以下步骤:通过获取网络中各节点之间的链路状态质量而提供链路状态信息;用所述链路状态信息来更新路由单元(101);按照所述链路状态信息,相对于业务内容来确定适当的路由;以及按照所述确定的适当的路由来路由业务。
Description
发明领域
本发明涉及一种路由系统、方法和设备,特别用于在移动或静止环境下、使用业务量调度或负荷平衡连同预测性路由模型的基于ad hoc(特设)的网络。
发明背景
在移动用户之间的无线通信随着设备和技术的发展而变得越来越流行。基础结构的铺开正在电信系统和数据网络系统内不断扩展。而且今天电信系统正越来越多地使用分组交换网络,以及趋势是明显朝向这种基于分组的路由的方案。这种系统多年来一直被使用于基于数据网的系统,因此存在许多用于这一用途的标准化路由协议。然而,它们并没有为快速改变的网络构形(例如象所谓的ad hoc网络)作准备。
无线ad hoc网的特征在于,该网络并不具有与通常的有线网基础结构相同的静态性质,而是基于ad hoc的网络不具有集中的控制并且常常以自发的方式被创建。它通过一种分散(decentralized)的概念来保持控制。与标准固定网体系结构相比较,节点能以非受控的方式被连接或断开;这些节点可以快速地进出,这导致动态改变的网络拓扑。在某些情形下,这样的ad hoc网络由用户/客户设备本身作为基础结构部件而形成。于是这些部件在用户四处移动、移进和移出网络小区的意义上是真正移动的,所以,基础结构将随之四处移动。这是构建基础结构的一种激动人心的方式,但是它对路由协议设置了非常高的要求。
在无线基础结构环境中的其它问题是由于无线电所特定的问题而引起的,它们将使网络流的性能和效率降级。在无线电环境下可能有由于基础结构节点的运动或物体的运动而引起的衰落问题,以及可能有由于来自范围内其它无线电的源的干扰而引起的问题。
这些种类的网络构形一直在军事环境中使用,但现在也移植到民用领域。无线系统现在被使用来快速构建基础结构区域,例如用于在居民区或商业区的无线宽带接入。它可被使用于临时基础结构构建,例如在紧急状况下、在灾区、或在战场用于军事目的。它也可以在例如象音乐会、会议、集会或季节性旅游区域那样的事件期间被使用来构建临时的接入覆盖区域。在这些种类的区域中,不必全年进行覆盖而只在特定的时期内覆盖。
今天,几个互联网服务供应商(ISP)通过使用固定的无线基础结构系统在诸如机场、餐馆、咖啡店和旅馆那样的公共或半公共区域提供无线接入。这些系统常常被称为所谓的热点(hotspot)。
随着来自用户的对得到接入的要求增加,考虑到覆盖和带宽,扩展无线覆盖的区域或带宽的一个方式是安装更多的基础结构部件,然而用正常的固定无线部件来完成这一点是昂贵的,因此已出现了使用无线路由器来构建网络的想法。在这种情形下,ad hoc路由协议可被使用来实行一个简化的安装过程。
当讨论ad hoc网络时,基本上有两种网络用法;第一个用法是构建局域网而不用任何提供到外部网络(例如互联网)的接入的外部网关。这个方案可以在有关灾区的安装、或在战场上的军事安装中找到。其它的和可能更通用的用法是当一个或几个网关向网络提供例如到基于IP的网络(私有或公共的,例如互联网)的外部连接时。在这样的网络配置中,数据分组可以取不同的路由和/或使用不同的网关,这取决于例如数据业务类型、拥塞、或路由花费。
基于分组的路由方案常常围绕分层模型,例如OSI参考模型(开放系统互连),来在那里构建通信网络系统。通信软件或硬件被划分成以分级方式工作的几个较小的子单元、层。信息和通信控制参数在本地向上和向下传递以及在发送和接收端之间、在相同的层之间被传递。每个这样的层负责通信命令中的不同任务。对于路由,按照OSI参考模型的头三个层是最重要的。
层1负责数据的比特的物理传输;物理装置的例子例如可以是基于以太网的网络中的有线链路或无线局域网(WLAN)中的无线链路。
层2常常称为链路层或MAC层,以及它负责传输大块数据、检错、和网络资源协调。
层3常常称为网络层;它负责使能网络中任何节点对之间的通信。这个层例如看管路由计算和拥塞控制。为此目的,取决于网络类型而开发了不同的路由协议。
在基于IP的网络中的分组路由协议通常是基于路由算法,其使用距离向量或链路状态信息来找出并保持该网络中的用于每对源节点和目的地节点的路由。原理上,在距离向量路由算法中,每个路由器把离所有主机的距离广播到其相邻的路由器,以及接收该信息的每个路由器计算到网络中每个主机的最短的路由。在链路状态路由算法中,每个路由器把它的每一个邻接的网络链路的状态信息广播到其相邻的路由器,以及接收该信息的每个路由器根据该链路状态信息来保持网络的整个图像的数据库,并根据数据库中的链路花费来计算到每个主机的最短的路由。这些路由算法被设计用于相对静态的网络,因此必须为其拓扑频繁改变的ad hoc网络设计新的路由算法。
对于ad hoc网络,基本上有两类现有的路由协议。这些路由协议是“先应式(proactive)”(表格驱动的)和“反应式(reactive)”(经要求的(on-demand))路由协议。具有这些协议的组合的协议也是可能的。
先应式路由协议不断地和周期性地计算到该ad hoc网络中所有主机的路由。因此当分组需要被发送到特定的目的地主机时,路由总是可获得的。该结果被维持在所有节点的路由表中。
为了保持到每个主机的路由,要在路由器之间交换控制消息以便通知网络配置与链路状态的改变。距离向量和链路状态路由协议都被归类为先应式协议。应当指出的是,控制消息造成额外开销以及可导致降低的网络效率。另外,在网络拓扑频繁改变时,先应式协议在保持有效的路由方面可能有困难。
DSDV(目的地排序的距离向量路由)是一种基于距离向量算法的先应式路由协议,它使路由信息协议(RIP)适应于ad hoc网络。每个节点保持路由表,该节点在该路由表中存储了到所有可达到的目的地主机中每一个主机的下一跳节点和跳计数。在DSDV中,每个节点周期性地、或当它检测到网络拓扑的改变时,广播或多播路由更新。为了减小控制业务量,也使用增量更新,增量更新仅仅更新有关自上一次更新以来改变的信息。
当有数据分组要发送时,反应式协议仅仅执行控制消息交换以便找出/更新路由。当源节点想要发送数据分组时,它通过发送路由请求消息到其相邻的节点而启动控制协议来找出路由。通过这个原理,反应式方法是很好的,因为当没有分组要输送时不会浪费网络资源。然而,当必须第一次形成路由时,要花费较长的时间来发送分组。AODV和DSR是代表性的反应式协议。
AODV(ad hoc经要求的距离向量路由)协议在经要求的基础上,也就是仅仅当源节点想要发送数据分组时,使用DSDV算法来创建/更新路由。这导致减小了找出/更新路由所需的广播的数量。
在AODV中,每个节点保持检测到的相邻节点的列表。邻居列表以以下三种方式之一被更新:a)当从相邻节点接收到分组时,b)通过接收来自相邻节点的本地广告,即问候(Hello)消息,或c)通过来自链路层的反馈。问候消息从每个节点周期性地广播到其相邻的节点,告知它们有关它的存在。
在AODV中,每个节点保持用于所有目的地的路由表,该节点与其中每个目的地通信或代表其它节点把数据分组转发到每个目的地。对于每个目的地,在路由表中有一个条目,其包含有关该目的地的信息,诸如IP地址、该目的地节点的序号、到该目的地的跳计数、到该目的地的下一跳节点、和该路由的使用期限。
当节点想要与目的地节点通信时,即要发送数据分组到该目的地时,则源节点启动路由发现机制,其中源节点把一个路由请求(RREQ)广播到所有检测到的相邻节点。当相邻节点接收到该RREQ消息并且在它的路由表中具有到该目的地的足够新鲜的路由的条目时,那么它把一个路由回答(RREP)消息发回到源节点。如果相邻节点没有找到用于该目的地的路由条目,则它把该RREQ消息转发到它自己检测到的相邻节点。当目的地节点接收到RREQ时,它把RREP消息返回到源节点。
在转发RREQ分组的处理过程中,每个中间节点记录从其接收到该广播RREQ的第一个拷贝的相邻节点的IP地址,由此建立反向的路由。后来接收的相同RREQ消息的拷贝都被丢弃。中间节点把用于该目的地的一个条目加到它们的路由表中,其中从其接收到RREP的相邻节点被记录为用于该目的地的下一跳节点。目的地序号和路由的使用期限从RREP中被复制并被记录到该条目中。当RREP消息最后被返回到源节点时,从源到目的地的转发路由被形成。
当节点检测到一个路由由于该路由上的入射链路故障而变为不可用时,它发送一个路由错误(RERR)消息到使用该路由的所有相邻节点。该RERR消息被继续发送到它们的相邻节点,如此直至它到达源节点为止。源节点然后可决定或是停止发送数据分组或是启动一个新的路由发现。
DSR(动态源路由)协议使用源路由机制,其中源节点在经要求的基础上确定沿路由的完整的节点序列,以及把中间节点列表设置在分组头标中,以指示用于该路由的节点序列。这样,每个分组必须载送用于分组路由的额外开销。然而,中间节点不需要保持任何有关路由的信息,以及它们可以在递送数据分组时学习路由。
在DSR中,每个节点存储(高速缓冲存储)它学习的路由。当源节点想要发送数据分组到目的地节点而在高速缓冲存储器中却没有用于该目的地的条目时,那么它通过在其链路层上广播RREQ消息而启动路由发现机制。接收到该RREQ消息的每个节点把它们的IP地址添加到该RREQ消息上,然后进一步转发它。在找出到该目的地的路由或另一个节点可以提供到该目的地节点的路由之前,一直进行这个处理过程。然后把包含到该目的地节点的网络跳序列的路由回答(RREP)消息返回到源节点。
在DSR中,当在一节点处检测到一个链路故障时(即当该包已被重发最大数目的次数时),该节点从它的路由高速缓冲存储器中去除该链路,以及把一个路由错误(RERR)消息发送到自从上一次接收应答以来使用过该链路的每个节点。这些节点必须去除包括该链路的路由。然后由诸如传输控制协议(TCP)的更高层来操控数据分组从源节点的重发。
在使用链路期满时间和节点的业务量负荷的ad hoc路由协议中,链路期满时间被定义为在其间某两个节点的距离维持得短于或等于无线电有效距离的时间间隔。在这个路由协议中,度量被用作为每个链路的花费,以及节点尝试找到最小花费路由,预期这样的路由的使用期限是较长的,因此它会减小路由更新频率和由于控制业务量而造成的额外开销,以及会增加数据分组传送的总吞吐量。
在这个协议中,节点的业务量负荷由在给定的时间周期内节点的忙率(busy rate)来表示。在路由选择算法中选取具有最小的节点业务量负荷的路由。预期该算法会导致网络中较好的负荷平衡,也就是,它将避免把业务集中到网络中的特定的节点。
当在移动无线电通信网中使用传统的ad hoc网络路由方法时,可能出现某些问题。一个问题是由于用户是移动的,他们将四处移动进而系统将受到由于例如衰落、传播损耗和遮蔽造成的无线电质量的改变。当基础结构系统由移动单元组成时,例如当客户设备是基础结构的一部分时,情况也是这样。即使在具有固定的无线基础结构部件的系统中,也可能发生这样的问题,例如,由于交通工具或其它物体临时阻挡了在两个基础结构部件之间的信号路径,这导致该无线电链路质量的改变。当它们比路由表的更新频率或路由路径的改变更快速地改变时,引起了对这些类型问题的主要的关注。
如果尝试通过提高路由信息的更新频率来解决上述问题,则由于路由信息的更新将占据媒体中可能的数据传输量的主要部分,这将在某一点上开始使传输效率降级。
在美国专利申请2003/0120809中描述了一种系统,它通过收听在使用的频带-在本例中是2.4GHz ISM频带-中的未经授权的信号来检测网络中的干扰源。在这个文献中,主要关注在网络层上出现的问题,而不太关注在无线电层上出现的问题。该文献只公开了对当前状态的适配,而与可能来临的链路状态的性质没有关联起来。于是该系统尝试去适配分组路由,以减小干扰的影响。该解决方案关注于只检测干扰,并且是通过调节天线位置和靠近干扰者的节点的方向以便减小朝向干扰源的无线电覆盖来解决问题的。
在美国专利No.5,537,394中,为一种固定网络解决方案引入了一种状态预测功能。该解决方案牵涉到对来自状态监视功能的信息的大量统计计算。统计计算是为了解译对整个网络系统的推断而进行的,以及它不易对ad hoc网络进行调节,特别是不易对无线ad hoc网络进行调节。
发明内容
本发明的目的是提供一种ad hoc路由方法,该方法减小某些上述的问题,具体地是为了提高可用的网络资源的效率,这是通过优选地与链路状态测量和预测性路由控制一起、在业务量负荷与对于业务流调度的可用路由之间引入特性匹配而进行的。
通过周期性地测量无线电信道特性、链路质量或其它链路重要的参数,有可能分析网络/链路状态。这个信息被传递到路由处理单元,其使用该信息来决定信号质量的类型并及时监视链路状态的改变。该处理单元可以外推测量的趋势,以及预测信号质量的改变,由此以适当的方式进行响应,从而有效地使用可用的网络资源。
通过使用有关不同路由的质量的信息,系统可按照预定的准则来调度业务流或实施负荷平衡。举例来说,例如分组如果由话音或流播应用数据、或纯文本信息(例如象电子邮件或html数据信息)组成,那么系统可以考虑业务类型或特性。与文本数据相比较,流播应用要求高得多的带宽和链路稳定性,所以在知道不同路由的质量后,有可能据此来路由数据,以便有效地使用可用的网络资源。
从OSI网络参考模型的层1得到的信道特性信息连同从层2得到的链路质量信息一起被输送到层3,在层3中设有路由控制和业务量调度。测量的和得到的信息被存储下来,并针对在可用的相邻节点和在作为当前节点路由方案一部分的网络区域内的节点之间的链路质量/状态的趋势而对其进行分析。由此,ad hoc路由协议决定用于待发送数据分组的适当路径。
通过对几个不同参数的测量,可以得到有关信道特性和链路质量的信息。这些种类的参数的例子可以是由于无线电信号的衰落造成的无线电信号的多普勒扩展,用于这一方面的不同方法是推导出无线电信号的相干时间、接收信号的变化速度、或信号-干扰噪声比。
这种路由方案的使用与所使用的ad hoc路由协议的类型无关。
在一个实施例中,一种用于在多跳无线通信网中有效地路由的方法的特征在于,该路由方法包括以下步骤:通过获取网络中各节点之间的链路状态质量而提供链路状态信息;用该链路状态信息来更新路由单元;按照该链路状态信息,相对于业务内容来确定适当的路由;以及按照所确定的适当的路由来路由业务。
该方法还包括使用基于电磁辐射的、具有在100kHz到100PHz范围内频率的传输系统的步骤。
该方法的特征甚至还在于,传输系统是IEEE 802.11、IEEE 802.15、IEEE 802.16、HiperLAN、HomeRF、蓝牙、IR、UWB、JTRS、3G、GPRS、和EDGE的其中之一。
在本发明的另一方面,该方法的特征在于,业务内容是VoIP、游戏数据、流播视频或音乐、电子邮件、文件下载、网络控制业务、网络管理业务、和万维网内容的其中之一。
该方法的特征还在于,业务内容的特征为服务质量参数。
在本发明的另一个实施例中,是一种用于在多跳无线通信网中有效地路由的系统,包括:获取装置,用于获取在包括多个节点的网络中的基础结构节点之间的链路状态信息;更新装置,用于给路由单元更新链路状态信息;确定装置,用于相对于业务内容来确定适当的路由;以及路由装置,用于按照确定的路由来路由数据分组。
该系统的特征还在于,各节点之间的通信是一种基于电磁辐射的、具有在100kHz到100PHz范围内频率的传输系统。
该系统的特征甚至还在于,传输系统是IEEE 802.11、IEEE 802.15、IEEE 802.16、HiperLAN、HomeRF、蓝牙、IR、UWB、JTRS、3G、GPRS、和EDGE的其中之一。
在本发明的另一方面,该系统的特征在于,业务内容是VoIP、游戏数据、流播视频或音乐、电子邮件、文件下载、网络控制业务、网络管理业务、和万维网内容的其中之一。
该系统的特征还在于,业务内容的特征为服务质量参数。
在本发明的再一个实施例中,是一种在多跳无线通信网中的节点,包括:获取装置,用于获取在包括多个节点的网络中的各节点之间的链路状态信息;更新装置,用于给路由单元更新链路状态信息;确定装置,用于相对于业务内容来确定适当的路由;传输装置,用于传送数据;以及路由装置,用于按照确定的路由来路由数据分组。
该节点的特征还在于,各节点之间的通信是一种基于电磁辐射的、具有在100kHz到100PHz范围内频率的传输系统。
该节点的特征甚至还在于,传输系统是IEEE 802.11、IEEE 802.15、IEEE 802.16、HiperLAN、HomeRF、蓝牙、IR、UWB、JTRS、3G、GPRS、和EDGE的其中之一。
该节点的特征此外还在于,业务内容是VoIP、游戏数据、流播视频或音乐、电子邮件、文件下载、网络控制业务、网络管理业务、和万维网内容的其中之一。
该节点的特征还在于,业务内容的特征为服务质量参数。
定义了一种无线通信网,其包括按照以上描述的系统,包括按照以上描述的一个或几个节点。
在本发明的另一个实施例中,是一种在无线通信网的节点中的计算机程序,该程序包括:第一指令集,用于获取网络中各节点之间的链路状态信息;第二指令集,用于用该链路状态信息来更新路由单元;第三指令集,用于按照该链路状态信息、相对于业务内容来确定适当的路由;以及第四指令集,用于按照所确定的适当的路由来路由业务。
参照以下的详细描述,将明白本发明的这个和其它目的、特点、功能和好处。
附图说明
图1是在本发明优选实施例的层间概念中的某些部件和它们的各自作用的示意框图。
图2是信号强度和变化速度参数相对时间的图,具有一阈值水平来支配慢类别或快类别确定。
图3是对于反应式路由协议,在系统中信道状态信息和链路质量信息如何被传递回来的示意图。
图4是对于反应式协议,在系统中信道状态预测如何被传递回来的示意图。
图5是小型ad hoc网络和该网络中两个节点之间的可能路由的示意性描绘。
图6是无线ad hoc网络拓扑的示意图。
图7是图示用于反应式路由ad hoc协议(图7A)和先应式ad hoc路由协议(图7B)的一部分路由和路由确定处理过程的示意框图。
图8是图示网络中的节点的示意框图。
具体实施方式
在图6上,显示了本发明的移动多跳无线ad hoc网络的基本概念。多个节点或基础结构单元601、602、603、604、…、60n通过互相通信和互相转发数据业务与控制业务而一起构建ad hoc网610,以便保持在通信的末端节点与中间节点之间的网络业务。有时在ad hoc网610中存在一个或几个网关601。此网关601充当在例如无线ad hoc网610与标准固定IP网620(例如互联网)之间的链接。到标准IP网的连接600可以是例如使用以太网的固定线路,或是例如使用LMDS或“迷你链路”系统或类似技术的固定无线连接。
图6上未明显示出的是那些可以经由这些基础结构节点601、602、603、604、…、60n进行通信的客户/最终用户终端;然而,该基础结构实际上可以通过使用客户/最终用户终端本身来构建。该基础结构也可以通过专用路由器来构建,或者一个网络可以被构建在这两种单元的组合上。今天客户/最终用户终端即使是在ad hoc环境中也具有计算能力来操控联网应用。客户终端可包括诸如台式计算机、工作站、膝上型计算机、PDA(个人数字助理)、移动电话的设备,或具有通信或联网装置的其它数据处理设备。
基础结构单元或节点601、602、603、604、…、60n、800包括至少处理装置(801)、存储装置(802)、通信装置805和路由装置101、803。通信装置805可以是无线的806或使用有线连接806,然而,在优选实施例中,通信装置805是无线的。路由装置101、803常常使用软件程序以路由算法来实现,以及正常地路由装置101、803和/或通信装置805常常被嵌入在基础结构单元800中,但它们也可以位于一个通过连接器804被连接到基础结构单元601、602、603、604、…、60n、800的外部设备中。这种安排的例子可以是PDA,它具有被连接到PDA的外部设备;这个外部设备操控路由和/或通信装置,以使PDA能够作为ad hoc网610的、或一般而言的无线网的一部分。
在图1上,显示了在路由单元中的关键部件和它们的各自作用,以及在分层网络参考模型--例如OSI模型--内的数据和控制业务流图案。第一层104(L1)负责数据比特的物理传输,在这一层可以有这样的功能性,用来测量和得到物理媒体特性的状态和质量,例如无线的无线电信道状态。这个信息被传递到第三层106(L3)给链路状态监视器102。
有几个不同的参数,可以对它们进行测量以得到基础结构节点之间的无线电链路的状态。一个这样的参数是多普勒扩展。多普勒扩展、平均衰落持续时间、和相干时间(正比于平均衰落持续时间)都是描述无线电信道的时变性质的参数。如果在移动站与基础结构节点之间有相对运动,则将有与此有关的衰落问题。如果有物体在两个基础结构节点之间的或在基础结构节点与移动站之间的无线电路径上运动,则出现同样的问题。当每个节点周期性地发送和接收信标信号(例如“问候消息”),或以任何其它方式监视来自相邻节点的无线电信号时,有可能测量到所谓的多普勒频移fD,它可以给出无线电信道质量的指示,多普勒频移是对多普勒扩展宽度的量度。把这个测量与多普勒频移上限fDUL相比较,多普勒频移上限对ad hoc路由算法仍将能够适应而不使传输效率降级的情势设置了极限。如果信号带宽比多普勒扩展的确定的阈值极限大得多,则影响是可忽略的,以及这种情形被定义为慢衰落,因此对于通过提高更新频率而使ad hoc路由算法适应于此是不成问题的。然而,如果多普勒扩展高于所确定的阈值水平,衰落处在所谓的快速区域,则在路由算法提高路由更新的频率的情形下,由于控制业务占用可用传输容量的越来越大的部分,所以这将在某一点上开始使业务流效率降级。应当指出的是,当多普勒扩展进一步增加时,FEC(前向纠错)的效果也增加,因此提供了稳定的改进的L2链路质量。
平均衰落持续时间<τD>是根据瑞利(Rayleigh)衰落模型计算出来的。从这些计算中有可能得出平均衰落持续时间,以及把这个值与阈值极限<τDUL>进行比较,这可以与它的配对物fDUL相比较,<τ>可以根据下式计算:
其中M是监视的衰落持续时间的数目,τm是第m个衰落持续时间,N(RS)是在每秒RS水平下衰落的水平交叉点的数目,以及T是测量时间。
描述无线电链路的质量的另一个参数是所谓的变化速度VS 201,如图2所示,它是关于接收信号强度202或信号-干扰噪声比202改变得有多快的量度。VS 201可以通过对瞬时信道强度202进行微分而被计算出来。当VS 201低于阈值水平VSUL 203时,ad hoc路由算法仍能够适应,而不使网络效率降级。然而,当VS 201高于VSUL 203时,对于上述的多普勒扩展将引起相同的问题,其中由于控制业务占据可用传输容量的较大的部分,路由表的更新频率204将导致传输效率的降级。
第二层105(L2)操控更大段的信息的传输控制以及看管错误操控;对错误的检测以及适当的响应。它也可向第三层106提供有关自从它操控检错以来链路质量的信息。例如,有关NACK或ACK 408、409和410信号的数目的信息可被传递到链路状态监视器102。对这些参数的解译可以是,NACK信号的数目的增加表示链路在质量上降低,而ACK信号的增加表示无线电信道在质量上提高。
另外,由位于L2105中的前向纠错单元(FEC)检测和纠正的误码的数目可被报告给链路状态监视器102。这个参数可以反映从上述的ACK/NACK信令中没有明显看出的链路质量。
链路状态监视器102监视从第一网络层104L1和第二网络层105L2得到的信道特性和链路质量信息。链路状态监视器102确定无线电信道相对于预定准则的质量,以及把它拣选到两种不同类型的衰落类别之一中:如果测量到多普勒扩展则拣选到慢衰落或快衰落;如果测量到VS则拣选到慢VS类别或快VS类别。
链路状态监视器102也可以接收来自应用层的信息、或是来自在路由确定处理过程中相关的节点的硬件的信息。这样的信息例如可以是网络中基础结构节点的电池电平或能量状态,以便在路由路径中排除这样的节点,或至少减小这样的节点的使用量。做出这种排除是为了保留这些节点的电池电平,因为它们可能是客户终端,而客户/最终用户不想要它们的设备因为几个原因而用完能量。也有一种增加的风险:具有低电池电平的节点可能在未来不久的时间停止工作。另一个这样的相关的路由参数可以是基础结构节点的所有权信息,以便能够在多拥有者网络中实现一种最小经济成本的路由方法。
链路状态监视器102把得到的和分析的状态信息传输到路由单元101。该单元101执行路由计算来为目前待发送的数据分组确定路由,它也确定它应当何时及如何更新路由表。路由单元101操控发送和接收数据业务和控制业务。它操控处理路由更新,以及按照预定的进度表或根据从链路状态监视器102得到的状态信息来启动路由更新。
使用预测性模型或程序过程的路由确定方法的组成如下:取从无线电和/或链路质量的测量中所得到的链路状态信息,监视链路的变化,和预期或外推被存储在路由表中的每个链路的近期的状态;因此路由单元101可以在链路失效之前更新路由配置。这具有减小由于丢失的包而造成的不必要的业务流的好处。
路由确定方法或程序过程可以在驻留于基础结构节点中的软件程序中被解决。
在L3 106中,有关先前的测量的信息在一定量的时间内被存储下来,以便了解链路质量的趋势和改变。这是根据在基础结构节点中所使用的硬件而用标准技术来进行存储的。
表1显示了某些情景和它们的解译,考虑了信号强度与衰落参数或变化速度VS参数。
表1:链路状态的特征
信号强度或L2质量 | 高fD或高VS | 低fD或低VS |
低 | 稳定和随机错误 | 对某些时间段的突发性错误 |
高 | 稳定和良好条件 | 对某些时间段的突发和良好的条件 |
从表1中有可能得到预期准则的以下例子和下文所列的关于信号强度趋势的假设。
1.在低fD或低VS的情形下:
如果信号强度从低转高,则将引起新的路由。
如果信号强度从高转低,则当前的路由将淡出。
2.在高fD或高VS的情形下:
如果信号强度从低转高,则新的稳定路由将慢慢产生。
如果信号强度从高转低,则当前的稳定路由将慢慢消失。
表1上的信号强度或L2质量涉及平均水平,这意味着它们代表在相对较长的时间范围期间的信道质量,而fD或VS被定义在短的时间范围内。在这方面长和短的定义取决于在其中实现本发明的系统。长时间范围可被定义为覆盖几个业务帧的范围,而短时间范围可被定义为覆盖几个传输码元或比特的范围。所以,短时间中的快速信道变化可引起随机误码,它可以通过FEC技术(前向纠错)被恢复。由于FEC使用不同的时刻载送信息部分(有时称为系统比特)和它的奇偶校验部分。如果该时刻分离得足够开,以致在两个时刻之间没有时间信道相关,那么FEC可以提供时间分集效果;其中或者是信息部分或者是奇偶校验部分可经受得住衰落。FEC功能因而可恢复正确的信息。
根据这些情形,如何有可能以预测的方式具体地就路由更新来修改ad hoc路由协议是明显的。
现在将对于反应式和先应式ad hoc路由协议给出使用这个方法的某些例子。
如果路由是基于先应式协议,则取决于所用协议、通过正常的程序过程来周期性地更新路由表。一个这样的协议可以是DSDV,它保持网络中各节点的路由表。这个路由协议按照状态测量被修改,并因此在路由表中加上指示链路状态的额外列表。通过使用取决于所选路由协议的正常技术,例如使用“问候消息”和/或拓扑消息,来分发链路状态信息。
例如,如果数据分组要从节点A 501发送到节点C 503,如图5A所示,则数据分组通过节点B 502被传输。然而,由于在本例中已经知道在节点B 502与节点C 503之间的当前的链路状态是关闭的(即,信号强度正随时间减小)和性状是突发的(即,已测量到衰落或VS参数低于阈值),并且该系统从测量中还知道,经过节点D 504的路由具有更好的质量,于是路由单元101决定下一个分组应经由节点D 504发送,而不是使用经由节点B 502的老的路由505和506,路由的这个改变在图5B上表示。
在下面描述的算法中可以阐明按照先应式路由协议的路由方法(还参阅图7B):
1.无线ad hoc网中所有的节点在定期的基础上测量它们各自的、通向邻居的链路质量。
2.所有的链路质量信息被分发到无线ad hoc网中所有的节点,以及该信息按照确定的路由更新频率被更新并被存储到所有节点的各自的路由表中。
3.由该处始发数据分组的源节点通过使用该链路质量信息和预测性模型来确定适当的路由。
4.按照所确定的路由将所考虑的数据分组路由到目的地节点。
如果路由是基于反应式路由协议,则使用一种稍微不同的方法。路由确定不是以与先应式协议相同的周期性方式被更新,而是在要求时被更新;路由协议对发送分组的要求反应,且因此需要知道至少部分的路由来发送该分组。
参见图3,其图示了一个在反应式路由协议中的经修改的路由发现的例子,链路状态信息304、305和306被包括在被发回到源节点300的、规定路由发现信息的正常路由回答(RREP)消息中。利用这个信息,路由单元101可以根据所得到的有关当前活动的路由的信息来改变数据分组的路由。所包括的状态信息给出了经修改的RREP消息313、314和315,它们向路由单元101提供了信息,其用来得到当前的链路状态并用来预测在源300与目的地节点303之间的链中所有链路的近期链路状态。有关该路由链中每个节点的链路状态信息被加到经修改的路由回答(RREP)消息中。在图3上,示例的四个节点与一个分组事物处理有关。分组从源节点300经由两个中间节点301和302被传送到目的地节点303。当该分组被传送到目的地节点303时,最后的中间节点302发回一个经修改的RREP消息313。这个经修改的RREP消息313包含有关在最后的中间节点302与目的地节点303之间的链路信息304的信息。该RREP消息被传送回该链中前一个中间节点301(在图3的例子中,这是中间节点1301),以及这个节点301加上有关在它本身与该链中向上的下一个节点302(中间节点2302)之间的链路间的链路状态的信息。当该RREP消息315最后返回到源节点300时,它将包含有关在源节点300与目的地节点303之间的网络路由链中的所有链路的信息。这种方案可以独立于网络中的节点数目而被使用,然而在图3上,只画出四个节点,但应当明白,这不是一个限制的数目。节点的数目可以更少或更多。在图3上只图示了RREP中的L1信息,然而,也可以包括来自所牵涉到的每个节点的L2信息,和/或也可以包括与路由有关的其它信息。基于adhoc的反应式路由协议,例如象AODV或DSR,可以使用这个方法。
在下面描述的算法中可以阐明按照反应式路由协议的路由方法(还参阅图7A):
1.无线ad hoc网中所有的节点在定期的基础上测量它们各自的、通向邻居的链路质量。
2.所有的链路质量信息被分发到无线ad hoc网中所有的路由参与节点,以及当路由请求被发出时该信息被更新并被存储到所述节点的各自的路由表中。
3.源节点通过使用该链路质量信息和预测性模型来确定适当的路由。
4.按照确定的路由来对所考虑的数据分组进行路由。
也有可能修改在基于ad hoc的反应式路由协议中发送的标准RERR信号,这被图示于图4中。这个修改是通过从节点402发送一个经修改的RERR消息而完成的,其中节点402已检测到可能来临的通往下一跳406方向的故障。这个经修改的RERR包含有关所关心的这个链路406的链路状态404的信息,以及它被发回到源节点400。网络链401中的较早中间节点把这个信息404中继到源节点400。源节点400中的路由单元101使用这个信息404,并且可以据此改变路由。
通过使用这种经修改的RERR 404的方法,有可能大大地减少由于网络链中稍后的链路故障造成的分组重发。正常地,在路由协议检测到链路故障之前花费相当多的时间,以及路由单元101在判定已发生链路故障并改变路由配置之前将尝试重新发送数据分组几次。利用本方法,有可能在链路失效之前改变路由路径,所以由于链路故障造成的重发的次数可以被减少,或甚至被消除。
这种链路状态测量的ad hoc路由发明的有用的好处在于,有可能引入按照业务类型和可用资源的负荷平衡或业务量调度。知道不同路由的当前的链路状态和/或近期的链路状态,提供了以智能方式路由业务的机会。需要高带宽的业务可以经由良好的和稳定的链路被路由,需要高带宽的应用可以是这样的应用,它们需要相对精确的定时,或其中延迟对于主观感受为负面的,这些种类应用的例子是(但不限于):IP上的话音应用(VoIP)、电话、流播视频或音乐、和游戏应用。不需要高带宽和/或稳定链路的应用,例如可以是:电子邮件消息、web信息传输、数据文件的下载或上载、和网络控制业务。最后一种类型的例子对于延迟或分组的重发是非常不敏感的,因为它们不牵涉到与人的交互或精确定时的应用。
在电话或IP上的话音(VoIP)会话的情形下,应用需要有良好的连接,以便向用户提供适当的收听质量,人对于该通信链路中的延迟是敏感的。这种类型的应用不必要求高的带宽,但它要求具有尽可能小的传输时间延迟的稳定连接,所以,必须具有不经历数据分组的许多重发的连接。这种考虑被称为服务质量(QoS)。
另一种不需要非常高的带宽、但对于数据分组的时间延迟相当敏感的应用是游戏应用。这些应用在以基于对等的方式工作的在线用户之间共享信息,并且为了得到游戏的最好的质量,至少部分地存在实时要求。
需要高带宽和小延迟两者的一种会话是当使用流播视频或流播无线电的时候,例如是当在因特网或其它基于IP的网络上传输并实时观看视频影片的时候。视频应用通常使用非常大的文件以及具有高的帧速率,因此具有非常大的带宽要求。如果有许多数据分组的重发,则观看者将经历电影中的延迟和不平稳的序列(jerky sequence),这在多数情形下对于观看者是不可接受的。
牵涉到例如电子邮件通信(例如,SMTP,POP,IMAP,MIME,和DMSP或所有这些的变例)、文件下载(例如,FTP,TFTP,或SCP)、或网页(HTTP或类似的)的通信在许多方面是与链路质量无关的,所以,它们可以经由具有降低的质量的路由被路由。网络控制业务或统计功能也是不需要高带宽和稳定链路的应用的例子。这样的应用的例子是:常常被使用来通过基础结构节点配置、管理、和监管数据业务的SNMP协议(简单网络管理协议)。
也有可能按照所发送的分组的长度来路由业务。
使用预测性方法的智能路由模型可被使用于许多不同的应用领域,诸如,举例而言,由警察在平常或在特殊事件期间,援救队伍在灾难或事故期间,军队在战场上或在训练中,或用于构建用于住宅和商业网络接入的通信用途的无线接入区域。例如,在其它宽带接入技术缺乏、或连接起来太昂贵的居民区中,有可能使用这些ad hoc网络来构建使用短距离、低成本、无线设备的宽带接入。它也可以在商业区被使用,用于向企业或小公司提供宽带接入,或用于在所谓的热点的无线连接。热点的特征在于,它们取决于商业模式为付费顾客或免费顾客提供在某一区域内--例如在机场休息厅或在旅馆--的通信接入。
应当指出的是,虽然在优选实施例中使用链路状态监视器102,但这个功能也可以被合并到路由单元101中。
该路由协议是与所使用的无线电编码方案无关的,以及可以使用任何无线电类型。例如,可以提到在如下各项中的无线电标准:IEEE 802.11系列(例如IEEE 802.11a、IEEE 802.11b、IEEE 802.11g等)、IEEE802.15、IEEE 802.16、HiperLAN、HomeRF、蓝牙、IR(红外)、UWB(超宽带)、JTRS(联合战术无线电系统)、3G(第三代移动通信)、GPRS(通用分组无线电服务)、或EDGE(用于全球演进的增强数据速率)。然而,可能的无线电标准并不限于以上提到的标准。它可以是任何适用的基于电磁辐射的、在100kHz到100PHz的频带内工作的传输方案;这包括:射频,微波频率,以及在红外、可见光、和紫外区域中的频率。
用于解决预测性ad hoc路由和路由分集的并行的申请:
1.“预测性ad hoc”
2.“ad hoc路由分集”
由相同的发明人同时提交,以及在此引用以供参考。
还应当指出,虽然在优选实施例中举例说明了无线ad hoc网,但相同的概念可被应用于有线网或固定无线网。
尽管为了举例说明的目的而详细地描述了本发明,但应当明白,这样的细节仅仅用于这一目的,以及本领域技术人员可以在不背离本发明的精神和范围的情况下在其中做出变化,除非它可能受到本权利要求的限制。
Claims (17)
1.一种用于在多跳无线通信网中有效地路由的方法,其特征在于,该路由方法包括以下步骤:
通过获取网络中各节点之间的链路状态质量而提供链路状态信息;
用所述链路状态信息来更新路由单元(101);
按照所述链路状态信息,相对于业务内容来确定适当的路由;以及
按照所述确定的适当的路由来路由业务。
2.按照权利要求1的方法,还包括使用基于电磁辐射的、具有在100kHz到100PHz范围内频率的传输系统的步骤。
3.按照权利要求2的方法,其特征在于,所述传输系统是IEEE802.11、IEEE 802.15、IEEE 802.16、HiperLAN、HomeRF、蓝牙、IR、UWB、JTRS、3G、GPRS、和EDGE的其中之一。
4.按照权利要求1的方法,其特征在于,所述业务内容是VoIP、游戏数据、流播视频或音乐、电子邮件、文件下载、网络控制业务、网络管理业务、和万维网内容的其中之一。
5.按照权利要求1的方法,其特征在于,所述业务内容的特征为服务质量参数。
6.一种用于在多跳无线通信网中有效地路由的系统,包括:
获取装置(3001),用于获取在包括多个节点的网络中的基础结构节点之间的链路状态信息;
更新装置(102),用于给路由单元(101)更新所述链路状态信息;确定装置(3002),用于相对于业务内容来确定适当的路由;以及路由装置(101),用于按照确定的路由来路由数据分组。
7.按照权利要求6的系统,其中在节点之间的通信是一种基于电磁辐射的、具有在100kHz到100PHz范围内频率的传输系统。
8.按照权利要求7的系统,其特征在于,所述传输系统是IEEE802.11、IEEE 802.15、IEEE 802.16、HiperLAN、HomeRF、蓝牙、IR、UWB、JTRS、3G、GPRS、和EDGE的其中之一。
9.按照权利要求6的系统,其特征在于,所述业务内容是VoIP、游戏数据、流播视频或音乐、电子邮件、文件下载、网络控制业务、网络管理业务、和万维网内容的其中之一。
10.按照权利要求6的系统,其特征在于,所述业务内容的特征为服务质量参数。
11.一种在多跳无线通信网中的节点,包括:
获取装置(3001),用于获取在包括多个节点的网络中的各节点之间的链路状态信息;
更新装置(102),用于给路由单元(101)更新所述链路状态信息;
确定装置(3002),用于相对于业务内容来确定适当的路由;
传输装置(805),用于传送数据;以及
路由装置(101),用于按照确定的路由来路由数据分组。
12.按照权利要求11的节点,其中在节点之间的通信是一种基于电磁辐射的、具有在100kHz到100PHz范围内频率的传输系统。
13.按照权利要求12的节点,其特征在于,所述传输系统是IEEE802.11、IEEE 802.15、IEEE 802.16、HiperLAN、HomeRF、蓝牙、IR、UWB、JTRS、3G、GPRS、和EDGE的其中之一。
14.按照权利要求11的节点,其特征在于,所述业务内容是VoIP、游戏数据、流播视频或音乐、电子邮件、文件下载、网络控制业务、网络管理业务、和万维网内容的其中之一。
15.按照权利要求11的节点,其特征在于,所述业务内容的特征为服务质量参数。
16.一种无线通信网,其包括按照权利要求6-10中任一项的系统,包括一个或几个按照权利要求11-15中任一项的节点。
17.一种在无线通信网的节点中的计算机程序,该程序包括:
第一指令集,用于获取网络中各节点之间的链路状态信息;
第二指令集,用于用所述链路状态信息来更新路由单元(101);
第三指令集,用于按照所述链路状态信息、相对于业务内容来确定适当的路由;以及
第四指令集,用于按照所述确定的适当的路由来路由业务。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/SE2003/002080 WO2005062553A1 (en) | 2003-12-23 | 2003-12-23 | Method and system for routing traffic in ad hoc networks |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1886942A true CN1886942A (zh) | 2006-12-27 |
CN1886942B CN1886942B (zh) | 2010-09-29 |
Family
ID=34709483
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2003801109073A Expired - Lifetime CN1886942B (zh) | 2003-12-23 | 2003-12-23 | 用于在ad hoc网中路由业务的方法和系统 |
Country Status (7)
Country | Link |
---|---|
US (1) | US8218550B2 (zh) |
EP (1) | EP1698116B1 (zh) |
KR (1) | KR101143654B1 (zh) |
CN (1) | CN1886942B (zh) |
AU (1) | AU2003290491A1 (zh) |
ES (1) | ES2431277T3 (zh) |
WO (1) | WO2005062553A1 (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101795186A (zh) * | 2010-03-04 | 2010-08-04 | 华为技术有限公司 | 链路断开方法、系统和设备 |
CN102724732A (zh) * | 2006-07-04 | 2012-10-10 | 株式会社日立制作所 | 自组织网络的构筑方法 |
CN104125619A (zh) * | 2013-04-25 | 2014-10-29 | 北京信威通信技术股份有限公司 | 一种终端自组网的路由方法 |
CN106708699A (zh) * | 2016-12-09 | 2017-05-24 | 中国银行股份有限公司 | 错误信息记录方法及装置 |
CN108135011A (zh) * | 2016-11-30 | 2018-06-08 | 南宁富桂精密工业有限公司 | 适用于传输数据流之网络传输系统及方法 |
CN112543451A (zh) * | 2020-11-23 | 2021-03-23 | 广州技象科技有限公司 | 基于信号测试的数据跳传链路管理方法及装置 |
Families Citing this family (50)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ES2409334T3 (es) * | 2003-12-23 | 2013-06-26 | Telefonaktiebolaget Lm Ericsson (Publ) | Ad hoc predictivo |
AU2003295301A1 (en) * | 2003-12-23 | 2005-07-14 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system for efficient routing in ad hoc networks |
ES2431277T3 (es) | 2003-12-23 | 2013-11-25 | Telefonaktiebolaget Lm Ericsson (Publ) | Método y sistema para encaminar el tráfico en redes ad hoc |
JP3836118B2 (ja) * | 2004-02-19 | 2006-10-18 | 松下電器産業株式会社 | パケットルーティング方法及びパケットルーティング装置 |
US20060088042A1 (en) * | 2004-10-25 | 2006-04-27 | Nimrod Borosh El Al. | Method, system and devices for creating spontaneous electronic information propagation and retrieval |
US7684342B2 (en) * | 2004-11-03 | 2010-03-23 | Intel Corporation | Media independent trigger model for multiple network types |
US20070115828A1 (en) * | 2005-11-18 | 2007-05-24 | Ramandeep Ahuja | Method for sending requests in a network |
US8090374B2 (en) * | 2005-12-01 | 2012-01-03 | Quantenna Communications, Inc | Wireless multimedia handset |
US20070165875A1 (en) * | 2005-12-01 | 2007-07-19 | Behrooz Rezvani | High fidelity multimedia wireless headset |
US20070136446A1 (en) * | 2005-12-01 | 2007-06-14 | Behrooz Rezvani | Wireless media server system and method |
KR100753848B1 (ko) | 2005-12-08 | 2007-08-31 | 한국전자통신연구원 | 동적 링크 관리 장치 및 그 방법 |
US20070133556A1 (en) * | 2005-12-09 | 2007-06-14 | Ding Quan L | System and method of distributed intelligent scheduling with compensation optimization (DISCO) for wireless ad hoc or personal area network |
US7640020B2 (en) * | 2005-12-19 | 2009-12-29 | Motorola, Inc. | Method and apparatus for assigning backhaul methods |
KR100695104B1 (ko) * | 2006-02-04 | 2007-03-14 | 에스케이 텔레콤주식회사 | Uwb 애드 혹 네트워크에서의 tcp 성능 향상을 위한위치 기반 라우팅 방법 |
US7706340B2 (en) * | 2006-04-13 | 2010-04-27 | The Mitre Corporation | Reliable neighbor node discovery |
KR101190613B1 (ko) | 2006-09-20 | 2012-10-12 | 에스케이텔레콤 주식회사 | Mmr 시스템에서의 통신 스케줄링 방법 및 시스템 |
WO2009028185A1 (ja) | 2007-08-28 | 2009-03-05 | Panasonic Corporation | ネットワーク制御装置、方法、及びプログラム |
JP4976557B2 (ja) * | 2007-10-16 | 2012-07-18 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | 無線通信ネットワークのノード及びルーティングテーブル更新間隔を調整する方法 |
EP2063584A1 (en) * | 2007-11-22 | 2009-05-27 | Thomson Licensing | Method for routing and load balancing in mesh networks |
FR2924883B1 (fr) * | 2007-12-07 | 2009-12-25 | Thales Sa | Procede de transport de donnees protegeant les flux de donnees prioritaires dans un reseau |
EP2289266B1 (en) | 2008-06-04 | 2015-01-14 | Philips Intellectual Property & Standards GmbH | A network interface unit for a node in a wireless multi-hop network, and a method of establishing a network path between nodes in a wireless multi-hop network. |
US8526437B2 (en) * | 2008-12-25 | 2013-09-03 | Hitachi, Ltd. | Communication system and communication control device |
KR20120060632A (ko) * | 2010-12-02 | 2012-06-12 | 한국전자통신연구원 | 라우팅 방법 |
US20120182979A1 (en) * | 2011-01-18 | 2012-07-19 | Texas Instruments Incorporated | Performance in a dual bss environment |
EP2797267B1 (en) * | 2013-04-26 | 2016-07-27 | Airbus Defence and Space Limited | Routing data within a communications network |
KR102094718B1 (ko) * | 2013-09-26 | 2020-05-27 | 삼성전자주식회사 | 무선 네트워크에서 학습에 기반한 중계 노드 선택 방법 및 중계 장치 |
US9398487B2 (en) * | 2013-12-20 | 2016-07-19 | Dell Products, L.P. | System and method for management of network links by traffic type |
US10015720B2 (en) | 2014-03-14 | 2018-07-03 | GoTenna, Inc. | System and method for digital communication between computing devices |
US10491525B2 (en) * | 2015-03-10 | 2019-11-26 | Huawei Technologies Co., Ltd. | Traffic engineering feeder for packet switched networks |
US10361936B2 (en) * | 2015-08-19 | 2019-07-23 | Google Llc | Filtering content based on user mobile network and data-plan |
US10206232B2 (en) | 2016-09-29 | 2019-02-12 | At&T Intellectual Property I, L.P. | Initial access and radio resource management for integrated access and backhaul (IAB) wireless networks |
US10158555B2 (en) | 2016-09-29 | 2018-12-18 | At&T Intellectual Property I, L.P. | Facilitation of route optimization for a 5G network or other next generation network |
US10602507B2 (en) | 2016-09-29 | 2020-03-24 | At&T Intellectual Property I, L.P. | Facilitating uplink communication waveform selection |
US10644924B2 (en) | 2016-09-29 | 2020-05-05 | At&T Intellectual Property I, L.P. | Facilitating a two-stage downlink control channel in a wireless communication system |
US10171214B2 (en) | 2016-09-29 | 2019-01-01 | At&T Intellectual Property I, L.P. | Channel state information framework design for 5G multiple input multiple output transmissions |
US10492084B2 (en) | 2016-10-10 | 2019-11-26 | Microsoft Technology Licensing, Llc | Collaborative communications |
US10320652B2 (en) * | 2017-01-09 | 2019-06-11 | Cisco Technology, Inc. | Dynamic installation of bypass path by intercepting node in storing mode tree-based network |
US10355813B2 (en) | 2017-02-14 | 2019-07-16 | At&T Intellectual Property I, L.P. | Link adaptation on downlink control channel in a wireless communications system |
CN108093456A (zh) * | 2017-12-18 | 2018-05-29 | 威海北洋电气集团股份有限公司 | 无线传感网络的网络路径选择优先级判定算法 |
US10869256B2 (en) * | 2018-12-18 | 2020-12-15 | Sony Corporation | Multi-hop routing protocol with backup routes in WLAN networks |
CN110324260B (zh) * | 2019-06-21 | 2020-10-09 | 北京邮电大学 | 一种基于流量识别的网络功能虚拟化智能调度方法 |
CN110392373B (zh) * | 2019-08-05 | 2023-06-30 | 深圳市久通物联科技股份有限公司 | 一种应用于智能电子锁的无线自组网方法和系统 |
CN110716229A (zh) * | 2019-11-06 | 2020-01-21 | 吉林大学 | 基于uwb的多跳网络架构的地震数据传输系统 |
US11296966B2 (en) | 2019-11-27 | 2022-04-05 | Rockwell Collins, Inc. | System and method for efficient information collection and distribution (EICD) via independent dominating sets |
US11665658B1 (en) | 2021-04-16 | 2023-05-30 | Rockwell Collins, Inc. | System and method for application of doppler corrections for time synchronized transmitter and receiver |
US11726162B2 (en) | 2021-04-16 | 2023-08-15 | Rockwell Collins, Inc. | System and method for neighbor direction and relative velocity determination via doppler nulling techniques |
US11977173B2 (en) | 2019-11-27 | 2024-05-07 | Rockwell Collins, Inc. | Spoofing and denial of service detection and protection with doppler nulling (spatial awareness) |
US11737121B2 (en) | 2021-08-20 | 2023-08-22 | Rockwell Collins, Inc. | System and method to compile and distribute spatial awareness information for network |
US11290942B2 (en) | 2020-08-07 | 2022-03-29 | Rockwell Collins, Inc. | System and method for independent dominating set (IDS) based routing in mobile AD hoc networks (MANET) |
US11646962B1 (en) | 2020-10-23 | 2023-05-09 | Rockwell Collins, Inc. | Zero overhead efficient flooding (ZOEF) oriented hybrid any-cast routing for mobile ad hoc networks (MANET) |
Family Cites Families (43)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3420621B2 (ja) | 1993-11-04 | 2003-06-30 | 富士通株式会社 | 通信網の分散型経路選択制御装置 |
GB9720152D0 (en) | 1996-12-18 | 1997-11-26 | Mayup Limited | Communications system and method |
FI103084B1 (fi) * | 1997-01-20 | 1999-04-15 | Nokia Telecommunications Oy | Pakettiradioverkko ja menetelmä reititysalueen päivittämiseksi |
US6556824B1 (en) | 1998-07-16 | 2003-04-29 | Nokia Corporation | Apparatus, and associated method for controlling service degradation performance of communication in a radio communication system |
US6856627B2 (en) | 1999-01-15 | 2005-02-15 | Cisco Technology, Inc. | Method for routing information over a network |
US6678252B1 (en) | 1999-10-28 | 2004-01-13 | Verizon Laboratories Inc. | Method and apparatus for dynamic source routing in ad hoc wireless networks |
US7327683B2 (en) | 2000-03-16 | 2008-02-05 | Sri International | Method and apparatus for disseminating topology information and for discovering new neighboring nodes |
US6751746B1 (en) | 2000-07-31 | 2004-06-15 | Cisco Technology, Inc. | Method and apparatus for uninterrupted packet transfer using replication over disjoint paths |
US6973039B2 (en) | 2000-12-08 | 2005-12-06 | Bbnt Solutions Llc | Mechanism for performing energy-based routing in wireless networks |
US6804532B1 (en) * | 2000-12-22 | 2004-10-12 | Cisco Technology, Inc. | System and method for re-routing communications based on wireless communication link quality |
US8428056B2 (en) | 2000-12-22 | 2013-04-23 | Avaya, Inc. | Generation of redundant scheduled network paths using a branch and merge technique |
US6850515B2 (en) | 2001-01-30 | 2005-02-01 | The Regents Of The University Of California | Optical layer multicasting using a single sub-carrier header and a multicast switch with active header insertion via light circulation |
US7266085B2 (en) | 2001-03-21 | 2007-09-04 | Stine John A | Access and routing protocol for ad hoc network using synchronous collision resolution and node state dissemination |
US8199649B2 (en) * | 2001-03-28 | 2012-06-12 | Alcatel Lucent | Method and apparatus for rerouting a connection in a data communication network based on a user connection monitoring function |
WO2002084956A1 (en) | 2001-04-16 | 2002-10-24 | Kent Ridge Digital Labs | A routing protocol for general mobile ad hoc networks |
US6879806B2 (en) | 2001-06-01 | 2005-04-12 | Zensys A/S | System and a method for building routing tables and for routing signals in an automation system |
US7277414B2 (en) | 2001-08-03 | 2007-10-02 | Honeywell International Inc. | Energy aware network management |
JP3782330B2 (ja) * | 2001-09-14 | 2006-06-07 | 富士通株式会社 | Ofdm受信方法及びofdm受信装置 |
US7457862B2 (en) | 2001-10-22 | 2008-11-25 | Avaya, Inc. | Real time control protocol session matching |
US7280545B1 (en) | 2001-12-20 | 2007-10-09 | Nagle Darragh J | Complex adaptive routing system and method for a nodal communication network |
US7342876B2 (en) | 2001-12-20 | 2008-03-11 | Sri International | Interference mitigation and adaptive routing in wireless ad-hoc packet-switched networks |
KR100428767B1 (ko) * | 2002-01-11 | 2004-04-28 | 삼성전자주식회사 | 트래픽 정보를 이용한 가입자 라우팅 설정 방법 및 이를위한 기록매체 |
US7339897B2 (en) | 2002-02-22 | 2008-03-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Cross-layer integrated collision free path routing |
US7177295B1 (en) | 2002-03-08 | 2007-02-13 | Scientific Research Corporation | Wireless routing protocol for ad-hoc networks |
US20030191856A1 (en) | 2002-04-08 | 2003-10-09 | Paul Lewis | Wireless networking with dynamic load sharing and balancing |
US8351339B2 (en) * | 2002-04-25 | 2013-01-08 | Samsung Electronics Co., Ltd. | Method for bluetooth on-demand routing and network formation, and communication method in bluetooth group ad hoc network |
US6954435B2 (en) | 2002-04-29 | 2005-10-11 | Harris Corporation | Determining quality of service (QoS) routing for mobile ad hoc networks |
US6754192B2 (en) | 2002-04-29 | 2004-06-22 | Harris Corporation | Temporal transition network protocol (TTNP) in a mobile ad hoc network |
US8578015B2 (en) | 2002-04-29 | 2013-11-05 | Harris Corporation | Tracking traffic in a mobile ad hoc network |
US7065167B2 (en) | 2002-07-10 | 2006-06-20 | Solarflare Communications, Inc. | Method and apparatus for constellation shaping |
US6894985B2 (en) | 2002-08-05 | 2005-05-17 | Harris Corporation | Monitoring link quality in a mobile ad hoc network |
US8179864B2 (en) | 2002-08-06 | 2012-05-15 | Rockstar Bidco Lp | Method of controlling a communications link |
US7796503B2 (en) | 2002-09-03 | 2010-09-14 | Fujitsu Limited | Fault tolerant network routing |
US6763014B2 (en) * | 2002-09-24 | 2004-07-13 | Harris Corporation | Intelligent communication node object beacon framework (ICBF) with temporal transition network protocol (TTNP) in a mobile ad hoc network |
US7400264B2 (en) | 2003-02-14 | 2008-07-15 | Energy Technology Group, Inc. | Automated meter reading system, communication and control network for automated meter reading, meter data collector, and associated methods |
US7216282B2 (en) | 2003-02-19 | 2007-05-08 | Harris Corporation | Mobile ad-hoc network (MANET) including forward error correction (FEC), interleaving, and multi-route communication features and related methods |
JP2004282270A (ja) | 2003-03-13 | 2004-10-07 | Sony Corp | 無線アドホック通信システム、端末、その端末における処理方法並びにその方法を端末に実行させるためのプログラム |
US7299038B2 (en) * | 2003-04-30 | 2007-11-20 | Harris Corporation | Predictive routing including the use of fuzzy logic in a mobile ad hoc network |
US7453864B2 (en) | 2003-04-30 | 2008-11-18 | Harris Corporation | Predictive route maintenance in a mobile ad hoc network |
US20050053007A1 (en) | 2003-09-09 | 2005-03-10 | Harris Corporation | Route selection in mobile ad-hoc networks based on traffic state information |
AU2003274013A1 (en) * | 2003-10-15 | 2005-05-11 | Ntt Docomo, Inc | Apparatus and method for controlling an operation of a plurality of communication layers |
ES2431277T3 (es) | 2003-12-23 | 2013-11-25 | Telefonaktiebolaget Lm Ericsson (Publ) | Método y sistema para encaminar el tráfico en redes ad hoc |
AU2003295301A1 (en) | 2003-12-23 | 2005-07-14 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system for efficient routing in ad hoc networks |
-
2003
- 2003-12-23 ES ES03783028T patent/ES2431277T3/es not_active Expired - Lifetime
- 2003-12-23 US US10/584,136 patent/US8218550B2/en active Active
- 2003-12-23 EP EP03783028.8A patent/EP1698116B1/en not_active Expired - Lifetime
- 2003-12-23 CN CN2003801109073A patent/CN1886942B/zh not_active Expired - Lifetime
- 2003-12-23 WO PCT/SE2003/002080 patent/WO2005062553A1/en active Application Filing
- 2003-12-23 KR KR1020067011624A patent/KR101143654B1/ko active IP Right Grant
- 2003-12-23 AU AU2003290491A patent/AU2003290491A1/en not_active Abandoned
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102724732A (zh) * | 2006-07-04 | 2012-10-10 | 株式会社日立制作所 | 自组织网络的构筑方法 |
CN102724732B (zh) * | 2006-07-04 | 2015-04-15 | 株式会社日立制作所 | 自组织网络的构筑方法 |
CN101795186A (zh) * | 2010-03-04 | 2010-08-04 | 华为技术有限公司 | 链路断开方法、系统和设备 |
CN101795186B (zh) * | 2010-03-04 | 2013-01-23 | 华为技术有限公司 | 链路断开方法、系统和设备 |
CN104125619A (zh) * | 2013-04-25 | 2014-10-29 | 北京信威通信技术股份有限公司 | 一种终端自组网的路由方法 |
CN104125619B (zh) * | 2013-04-25 | 2018-05-11 | 北京信威通信技术股份有限公司 | 一种终端自组网的路由方法 |
CN108135011A (zh) * | 2016-11-30 | 2018-06-08 | 南宁富桂精密工业有限公司 | 适用于传输数据流之网络传输系统及方法 |
CN108135011B (zh) * | 2016-11-30 | 2021-06-18 | 南宁富桂精密工业有限公司 | 适用于传输数据流之网络传输系统及方法 |
CN106708699A (zh) * | 2016-12-09 | 2017-05-24 | 中国银行股份有限公司 | 错误信息记录方法及装置 |
CN106708699B (zh) * | 2016-12-09 | 2020-01-24 | 中国银行股份有限公司 | 错误信息记录方法及装置 |
CN112543451A (zh) * | 2020-11-23 | 2021-03-23 | 广州技象科技有限公司 | 基于信号测试的数据跳传链路管理方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
US20080037477A1 (en) | 2008-02-14 |
AU2003290491A1 (en) | 2005-07-14 |
US8218550B2 (en) | 2012-07-10 |
EP1698116A1 (en) | 2006-09-06 |
KR20060134955A (ko) | 2006-12-28 |
EP1698116B1 (en) | 2013-07-24 |
ES2431277T3 (es) | 2013-11-25 |
WO2005062553A1 (en) | 2005-07-07 |
KR101143654B1 (ko) | 2012-05-09 |
CN1886942B (zh) | 2010-09-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1886942A (zh) | 用于在ad hoc网中路由业务的方法和系统 | |
CN1886941A (zh) | 预测性ad-hoc | |
CN1906898A (zh) | 用于在ad-hoc网中有效地路由的方法和系统 | |
US7394826B2 (en) | Mobile ad hoc network (MANET) providing quality-of-service (QoS) based unicast and multicast features | |
US7085290B2 (en) | Mobile ad hoc network (MANET) providing connectivity enhancement features and related methods | |
US7068605B2 (en) | Mobile ad hoc network (MANET) providing interference reduction features and related methods | |
JP4598000B2 (ja) | マルチホップネットワークにおけるコスト決定 | |
US7079552B2 (en) | Mobile ad hoc network (MANET) with quality-of-service (QoS) protocol hierarchy and related methods | |
Qasim et al. | Mobile Ad Hoc Networking Protocols' Evaluation through Simulation for Quality of Service. | |
CN1222180C (zh) | 构建网络稳定性自适应的自组织网络终端的方法 | |
CN1761231A (zh) | 移动自组网络的分布式动态蜂窝路由的构建方法 | |
CN103260207B (zh) | 预测性ad-hoc | |
Chen et al. | Link-aware geographic routing in wireless sensor networks | |
Adarbah | Bandwidth and Energy-Efficient Route Discovery for Noisy Mobile Ad-Hoc Networks | |
Santra et al. | Path Establishment Algorithm for Mobile Ad Hoc Network: A novel approach | |
Gobriel et al. | Self-configuring multi-hop ad-hoc wireless telephony for small enterprises | |
Li | Mobile Ad Hoc Network | |
Zeghilet | Routing in Wireless Multimedia Sensor Networks | |
Al-Gifran et al. | Load-Balancing Technique in Clustered Mobile Ad-Hoc 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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CX01 | Expiry of patent term |
Granted publication date: 20100929 |
|
CX01 | Expiry of patent term |