Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberCN1679358 A
Publication typeApplication
Application numberCN 03820897
PCT numberPCT/US2003/023942
Publication date5 Oct 2005
Filing date31 Jul 2003
Priority date8 Aug 2002
Also published asCA2495490A1, EP1527645A2, EP1527645A4, EP1527645B1, US6961310, US20040029553, WO2004015904A2, WO2004015904A3
Publication number03820897.0, CN 03820897, CN 1679358 A, CN 1679358A, CN-A-1679358, CN03820897, CN03820897.0, CN1679358 A, CN1679358A, PCT/2003/23942, PCT/US/2003/023942, PCT/US/2003/23942, PCT/US/3/023942, PCT/US/3/23942, PCT/US2003/023942, PCT/US2003/23942, PCT/US2003023942, PCT/US200323942, PCT/US3/023942, PCT/US3/23942, PCT/US3023942, PCT/US323942
Inventors卓塞弗比伯凯恩
Applicant哈里公司
Export CitationBiBTeX, EndNote, RefMan
External Links: SIPO, Espacenet
Multiple path reactive routing in a mobile ad hoc network
CN 1679358 A
Abstract  translated from Chinese
本发明涉及移动自组织网络中的多路径后应式路由。 The present invention relates to a mobile ad hoc network after multi-path routing should. 移动自组织网络包括多个介于源节点(1)和目的地节点(4)之间的中间节点(2,3,5),以及将这些节点连接在一起的多条无线通信链路。 Mobile ad-hoc network comprising a plurality of intervening nodes (2,3,5) (4) between the source node (1) and the destination node, and these nodes are connected together multiple wireless communication links. 源节点发现针对目的地节点的路由,依照至少一个链路量度来对已发现路由进行分级,以及基于所述分级将消息数据沿着已发现路由分发给目的地节点。 Find a route to the destination node the source node, according to at least one link metrics to find routes that have been graded, and the grade will be based on the message data it has been found along the route distributed destination node. 链路量度可以包括关于链路延迟、链路容量、链路可用容量和/或链路可靠性的测量。 Link metrics may include, link capacity, link available capacity and / or link reliability measurement on link delay.
Claims(11)  translated from Chinese
1.一种用于用于在移动自组织网络中将来自源节点的消息数据路由到目的地节点的方法,其中所述网络包括多个介于源节点与目的地节点之间的中间移动节点,以及将节点连接在一起的多条无线通信链路,所述方法包括:在源节点,发现针对目的地节点的路由;在源节点,依照至少一个链路量度来对已发现路由进行分级;以及在源节点,基于分级而将消息数据沿着多个已发现路由分发给目的地节点。 1. A method for routing data in a message from the mobile network in the organization from the source node to the destination node for a method, wherein the network comprises a plurality of intermediate mobile nodes between the source node and the destination node between and the nodes are connected together multiple wireless communication links, the method comprising: at the source node, found a route to the destination node; a source node, according to at least one link metrics to find routes that have been graded; as well as the source node, the message data based on grade and have been found along a plurality of distributed routing destination node.
2.根据权利要求1的方法,其中对已发现路由进行分级包括将路由条目存入一个路由缓存器中,其中每一个路由条目与其中一个已发现路由相对应。 2. The method according to claim 1, wherein it has been found to be graded routes include a route entry into the routing buffer, wherein each route entry with one of the routes has been found to correspond.
3.根据权利要求2的方法,其中每一个路由条目包括:一个用于链路量度的量度值;以及一个表明应该将多少消息数据分发给相应路由的使用因数。 3. The method according to claim 2, wherein each route entry comprising: a measure of the value of the link metrics; and a number of messages a show should be distributed to the appropriate routing data usage factor.
4.根据权利要求3的方法,其中每一个路由条目还包括一个用于终止已发现路由的定时器值。 4. The method according to claim 3, wherein each entry further comprises a route has been found routes for terminating the timer value.
5.根据权利要求1的方法,还包括:在源节点,检测故障路由并且从已发现路由中清除故障路由。 5. The method according to claim 1, further comprising: a source node, routing and fault detection has been found that the route from the route to clear the fault.
6.一种移动自组织网络,包括:多个移动节点;以及将多个移动节点连接在一起的多条无线通信链路;每一个移动节点包括:一个经由无线通信链路而与多个节点中的其他节点进行无线通信的通信设备;以及一个对经由通信设备的通信进行路由的控制器,该控制器包括:一个发现相对于目的地节点的路由的路由发现单元,一个依照至少一个链路量度来对已发现路由进行分级的路由分级单元,以及一个基于分级而将消息数据沿着多个已发现路由分发给目的地节点的消息数据分发单元。 6. A mobile ad-hoc network, comprising: a plurality of mobile nodes; and a plurality of wireless communication links connecting the plurality of mobile nodes together; each mobile node comprising: a wireless communication link via a plurality of nodes communicate with other nodes in the wireless communication device; and a communication device via the communication route controller, the controller comprising: at least one link with respect to the discovery of the route to the destination node discovery unit, according to a measure to find routes that have been graded route ranking unit, as well as a classification based on the message data along multiple routes have been found to be distributed to the destination node of the message data distribution unit.
7.根据权利要求6的网络,其中路由分级单元包括一个路由缓存器,用于保存每一个与其中一个已发现路由相对应的路由条目。 7. A network according to claim 6, wherein the classification unit comprises a routing route buffer for storing each of which corresponds to a route has been found that the route entry.
8.根据权利要求7的网络,其中每一个路由条目包括:一个用于链路量度的量度值;以及一个表明应该将多少消息数据分发给相应路由的使用因数。 8. A network according to claim 7, wherein each route entry comprising: a measure of the value of link metrics for; and a data indicate how many messages should be distributed to the appropriate use of routing factor.
9.根据权利要求8的网络,其中每一个路由条目还包括一个用于终止已发现路由的定时器值。 9. A network according to claim 8, wherein each entry further comprises a route has been found routes for terminating the timer value.
10.根据权利要求6的网络,其中链路量度包括链路延迟、链路容量、链路可用容量以及链路可靠性中至少一项的测量。 10. The network of claim 6, wherein the link comprises link delay measurement, measuring at least one link capacity, link available capacity, and link reliability in.
11.根据权利要求6的网络,其中控制器还包括一个路由请求处理单元,用于判定节点是否可以继续支持路由请求,以及如果不能的话,则产生一个关于故障路由的出错通知。 11. The network of claim 6, wherein the controller further comprises a route request processing unit for determining whether the node can continue to support the routing request, and if not, an error notification is generated on routing failure.
Description  translated from Chinese
移动自组织网络中的多路径后应式路由 Since mobile applications routing hoc network multipathing

技术领域 Technical Field

本发明涉及一种移动自组织网络中的多路径后应式(reactive)路由。 The present invention relates to the latter MANET Multipath shall formula (reactive) route.

背景技术 Background

无线网络中的一个快速发展领域是移动自组织(ad hoc)网络。 Field wireless network is a fast-growing mobile ad hoc (ad hoc) network. 在物理上,移动自组织网络包括很多在地理上分散并且通过一个或多个射频信道而以无线方式连接的移动节点。 Physically, a mobile ad-hoc network includes many geographically dispersed and one or more radio channels and mobile nodes wirelessly connected. 与蜂窝网络或卫星网络之类的其他类型的网络相比,移动自组织网络的最大区别特征在于没有固定架构。 Compared with other types of network cellular networks or satellite networks and the like, the biggest difference between features mobile ad-hoc network is not a fixed structure. 网络仅仅由移动节点所组成,并且该网络是在节点与其他节点进行发送或接收操作的时候匆忙建立的。 The network consists of mobile nodes only, and the network node is transmitting or receiving operation with other nodes when hastily established. 一般来说,这种网络不依赖于特定的节点,并且会在某些节点加入或者其他节点离开网络的时候进行动态调整。 Generally, this does not depend on a specific network node, and will in some nodes join or leave the network when the other nodes dynamically adjusted.

自组织网络可以快速部署并且提供了非常需要的通信。 Ad hoc networks can be rapidly deployed and provide much-needed communications. 例如,自组织网络使人们只需打开其计算机或PDA就能在野外或教室中交换数据,而不必使用自身所创建网络之外的任何网络架构。 For example, an ad hoc network so that people just turn their computer or PDA will be able to exchange data in the field or in the classroom, without having to use any network architecture itself to create outside networks.

全新的移动自组织网络应用仍在继续显现,并且成为了通信架构中的一个非常重要的部分。 It continues to show a new mobile ad hoc network applications, and communications architecture became a very important part. 由于没有固定架构,因此节点必须执行自组织操作,并在移动、加入或离开网络时进行重新配置。 Reconfigure Because there is no fixed structure, the node must perform self-organized operation and move, join or leave the network. 所有节点在功能上大致相同,并且在网络中没有任何固有层次或中心控制器。 All nodes on substantially the same function, and there is no inherent hierarchy or central controller in the network. 众多的网络控制功能是在节点之间分配的。 Many of the network control functions are allocated between nodes. 而节点通常是由电池供电并且只具有有限的通信和计算能力。 The nodes are usually powered by batteries and have limited communication and computing capabilities. 此外,系统带宽通常是很有限的。 In addition, the system bandwidth is usually very limited. 并且两个节点之间的距离往往会超出无线电传送范围,而传输必须在到达其目的地之前由其他节点中继。 And the distance between two nodes often exceeds the radio transmission range, and the transmission must be relayed by other nodes before reaching its destination. 因此,该网络具有一种多跳拓扑结构,并且这种拓扑结构会在节点来回移动的时候发生变化。 Thus, the network has a multihop topology, and this topology changes occur when traversing the node.

Internet工程任务组(IETF)中的移动自组织网络(MANET)工作组已经对包括多播、协议在内的路由进行了有效评估,并且对其进行了标准化处理。 Internet Engineering Task Force (IETF) working group of the mobile ad hoc network (MANET) has to include multicast routing protocols, including for an effective assessment, and its standardized process. 由于网络拓扑结构会在节点移动时任意改变,因此信息将会变得过时,此外,不同节点通常会在时间(信息可能在某些节点过时,但在其他节点流行)和空间(节点可能只知道那些通常离自己很近的邻域中的网络拓扑结构)方面具有不同的网络视图。 Since the network topology may change at any node is moved, the information will become out of date, in addition, different nodes usually at the time (information may be outdated at some nodes, but in other popular node) may only know and space (a node Those are usually close to the neighborhood from their network topology) respect different view of the network.

路由协议需要适应于频繁的拓扑结构变化以及精确性很低的信息。 The routing protocol to adapt to frequent topology changes and low accuracy of information. 由于存在这些独特的需要,因此与其他网络相比,这些网络中的路由与其他网络存在很大差别。 Because of these unique needs, as compared with the other networks, there is a big difference between these network routing and other network. 收集整个网络的最新信息的操作往往费用很高并且非常不切实际。 Operating collect the latest information of the entire network is often costly and very unrealistic. 很多路由协议都是后应式(reactive)(随选)协议:它们只在必要时收集路由信息及其所要路由的目的地的信息,并且在某些时段之后,它们通常不会保持未曾使用的路由。 Many routing protocol should the formula (reactive) is after (demand) protocols: they only collect route information and destination information to be routed when necessary, and after a certain period of time, they usually will not remain unused route. 这样一来,与任何时间都保持针对所有目的地的路由的先应式(pro-active)协议相比,路由开销将会大为减少。 As a result, compared with any time to maintain routes for all destinations should be the formula (pro-active) protocols, routing cost will be greatly reduced. 此外对协议而言,能够进行自适应也是非常重要。 In addition to the terms of the agreement, can be adaptive is also very important. 并且自组织按需距离矢量(AODV)、动态源路由(DSR)和临时排序路由算法(TORA)代表了MANET工作组所给出的按需路由协议。 And self-organizing demand distance vector (AODV), Dynamic Source Routing (DSR) and temporary sort routing algorithm (TORA) represents the on-demand routing protocol MANET working group given.

其他不同的路由协议实例包括在授予Perkins的美国专利5,412,654中公开的目标排序距离矢量(DSDV)路由,以及在授予Haas的美国专利6,304,556中公开的区域路由协议(ZRP)。 Other examples include the different routing protocols in U.S. Patent 5,412,654 granted Perkins disclosed in the target ordering distance vector (DSDV) routing, as well as regional routing protocol in U.S. Patent No. 6,304,556 issued to Haas disclosed in the (ZRP). 而ZRP则是一种使用了基于距源节点距离的先应式和后应式方法的混合协议。 The ZRP is based on the use of a distance from the source node and the rear Proactive approach should be mixed agreement.

这些常规路由协议都在选择从源节点到目的地节点的路由的过程中使用了尽力而为方法。 These conventional routing protocols use a best-effort method is selected from the source node to the destination node of the routing process. 一般来说,跳数是这种尽力而为方法中的主要判据(量度)。 In general, this is the best effort method hops main criterion (metric). 换句话说,这其中将会选择跳数最小的路由作为传输路由。 In other words, which will select a minimum of routing hops as the transmission route.

目前,移动自组织网络中的服务质量(QoS)路由正在得到关注。 Currently, the mobile ad-hoc network quality of service (QoS) routing is attention. 为了提供服务质量,协议不但需要找出一条路由,而且还要确保沿着该路由的资源的安全。 In order to provide quality of service, not only need to find your way by the agreement, but also to ensure that resources along the route of the security. 由于共享和限制了网络带宽并且没有可以顾及并控制这些有限资源的中央控制器,因此节点必须通过相互协商来管理QoS路由所需要的资源。 Because the shared resources and network bandwidth limits and no control of these limited resources into account and a central controller, the node must be by mutual agreement to manage QoS routing needs. 而频繁的拓扑结构变化会进一步复杂化这种处理。 And frequent topology change will further complicate this process. 由于存在这些约束,因此,与尽力而为的路由相比,QoS路由的要求更为苛刻。 Because of these constraints, therefore, compared with the best effort routing, QoS routing is more demanding requirements.

在Chenxi Zhu于2001年发表的名为“Medium Access Controland Quality-of-Service Routing for Mobile Ad Hoc Networks”的出版物以及M.Mirhakkak等人于2000年发表并由MITRE公司出版的名为“Dynamic Quality-of-Service For Mobile Ad Hoc Networks”的出版物中阐述了QoS路由方法的一些实例。 Published by the MITRE Corporation publication entitled "Dynamic Quality Chenxi Zhu in publications published in 2001 entitled" Medium Access Controland Quality-of-Service Routing for Mobile Ad Hoc Networks ", and M.Mirhakkak et al in 2000 -of-Service For Mobile Ad Hoc Networks "publication describes some examples of QoS routing methods. Zhu论述的是在小型网络中建立确保带宽的QoS路由,其中所述网络的拓扑结构是以很低的中间速率改变的。 Zhu discourse is built on a small network bandwidth to ensure QoS routing, which is based on the topology of the network in the middle of a very slow rate of change. Mirhakkak等人关心的则是资源预留请求,其中该请求规定了QoS值的范围,而网络则承诺提供这个范围以内的服务。 Mirhakkak and others concerned about is the resource reservation request, which defines the scope of the requested QoS values, and the network is committed to provide services within this range.

目前在移动自组织网络领域中已经关注到了DSR和AODV之类的后应式路由协议的性能和可靠性。 Currently in the field of mobile ad-hoc network it has been concerned about the performance and reliability should rear like DSR and AODV routing protocol. 常规的DSR建立多条路径,但是只使用其中一条单独路径来传送消息数据/任务业务量。 Conventional DSR establish multiple paths, but I use only one single path to transmit the message data / task traffic. 剩余路径可以是备份路径,但是往往在需要时是失效的。 The remaining paths may be backup path, but often are disabled when needed. 按照惯例,ADOV寻找一条单独路径。 By convention, ADOV find a separate path. 由于任务业务量必须等待完成新路由发现处理,因此主路径故障往往会导致重大延迟。 Since the task must wait for completion of the new traffic route discovery process, and therefore the primary path failure often lead to significant delays.

发明内容 DISCLOSURE

鉴于上述背景技术,因此,本发明的一个目的是在移动自组织网络中提供业务量负载集中度很低的更可靠和更适时的路由。 Given the above background, therefore, an object of the present invention is to provide a very low traffic load is concentrated more reliable and more timely routing in mobile ad hoc networks.

依照本发明的这个及其他目标、特征和优点是由一种用于在移动自组织网络中将来自源节点的消息数据路由到目的地节点的方法提供的。 In accordance with this and other objects, features and advantages of the present invention is formed in a mobile network will be organized from the message data routing from the source node to the destination node offered. 该移动自组织网络包括多个介于源节点与目的地节点之间的中间移动节点,以及将节点连接在一起的多条无线通信链路。 The mobile ad hoc network comprising a plurality of mobile nodes intervening between the source and destination nodes, and a plurality of wireless communication links connecting the nodes together. 其中所述方法包括:在源节点,发现相对于目的地节点的路由,依照至少一个链路量度来对已发现路由进行分级,以及基于分级将消息数据沿着多个已发现的路由分发给目的地节点。 Wherein the method comprises: the source node, found with respect to the route to the destination node, according to at least one link metrics to find routes that have been graded and classified the message data along multiple routes discovered on purpose distributed the ground node. 该链路量度可以包括链路延迟、链路容量、链路可用容量和/或链路可靠性的测量。 The link metric can comprise link delay, link capacity, link available capacity and / or link reliability of measurements.

消息数据的分发可以包括沿着多个已发现路由来分发重复的消息数据,和/或沿着多个已发现路由中的每一个路由来分发消息数据的不同部分。 Distribute message data may include a plurality has been found along the route to distribute duplicate message data, and / or along multiple routes it has been found in each of the different parts of a routing to distribute the message data. 同样,对已发现路由进行分级优选地包括将路由条目存入一个路由缓存器,每个路由条目都与其中一个已发现路由相对应。 Similarly, it has been found routes graded preferably includes a routing entry into the routing cache, each route entry with one of the routes has been found to correspond. 每个路由条目可以包括一个量度值、一个表明应该将多少消息数据分配给相应路由的使用因数以及一个用于终止已发现路由的定时器值。 Each route entry may include a measure of value, a show how much should be allocated to the appropriate routing message data usage factor and a route has been found for the termination timer value. 在用于不同消息数据等级的路由缓存器中,路由条目可以是重复的,其中举例来说,消息数据可以包括延迟灵敏消息数据和大容量消息数据。 In routing the message buffer used for different levels of data, the routing entry may be repeated, wherein, for example, message data may include a delay sensitive message data and large data messages.

该方法还可以包括:在源节点、中间节点和/或目的地节点检测该节点是否可以继续支持路由请求,以及如果不能的话,则产生一个关于故障路由的出错通知。 The method may further comprise: the source node, intermediate nodes and / or destination node detects whether the node can continue to support routing requests, and if not, then generate an error notification about the fault route. 一旦接收到出错通知,则源节点从已发现路由中清除故障路由,并且优选地在剩余的已发现路由中分发消息数据。 Upon receipt of the error notice, the source node from the route has been found to clear the fault route, and preferably in the remaining have been found carved message routing data. 此外,当已发现路由数目低于某个阈值的时候,源节点可以向目的地节点传送一个要求发现新路由的第二路由请求。 In addition, when the number of routes has been found below a certain threshold value, the source node to the destination node can transmit a second route requires new route discovery request.

依照本发明的目标、特征和优点还可以由一个移动自组织网络提供,这个移动自组织网络包括多个移动节点以及将多个移动节点连接在一起的多条无线通信链路。 In accordance with the object of the present invention, features and advantages of the self-organizing network can also be provided by a mobile, the mobile ad-hoc network comprising a plurality of mobile nodes and a plurality of wireless communication links connecting the plurality of mobile nodes together. 每一个移动节点包括一个经由无线通信链路而与多个节点中的其他节点进行无线通信的通信设备,以及一个对经由通信设备的通信进行路由的控制器。 Each mobile node includes a plurality nodes and other nodes in the wireless communication device to communicate via a wireless communication link, and a communication apparatus via a communication route controller. 该控制器包括一个发现相对于目的地节点的路由的路由发现单元、一个依照至少一个链路量度来对已发现路由进行分级的路由分级单元,以及一个基于分级而将消息数据沿着多个已发现路由分发给目的地节点的消息数据分发单元。 The controller includes a discovery with respect to the destination node routing route discovery unit, a measure in accordance with at least one link to find routes that have been graded route ranking unit, as well as a classification based on the message data along multiple is find routes distributed message data distribution unit of the destination node. 优选地,该链路量度是关于链路延迟、链路容量、链路可用容量和/或链路可靠性的测量。 Preferably, the link metrics, the link capacity, link available capacity and / or link reliability measurement on link delay.

消息数据分发单元可以沿着多个已发现路由来分发重复的消息数据,和/或沿着多个已发现路由中的每一个路由来分发消息数据的不同部分。 Message data distribution unit may have found a duplicate message routing to distribute data, and / or along a plurality of different parts of the route have been found in each of the routing to distribute the message data along multiple. 同样,路由分级单元包括一个用于保存每个与其中一个已发现路由相对应的路由条目的路由缓存器。 Similarly, the route includes a classification unit for storing each of which corresponds to a route has been found that a route entry route cache. 此外,每一个路由条目可以包括一个量度值、一个用于表明应该将多少消息数据分发给相应路由的使用因数,以及一个用于终止已发现路由的定时器值。 In addition, each routing entry may include a measure of value, a message is used to indicate how much data should be distributed to the appropriate use of routing factor, as well as a route has been found for the termination timer value. 同样,分级单元可以在用于不同消息数据等级的路由缓存器中重复路由条目,其中举例来说,消息数据可以是延迟灵敏消息数据和大容量消息数据。 Similarly, classification unit may repeat route entries in the route cache for different classes of message data, wherein for example, message data may be delay sensitive message data and large data messages.

同样,控制器可以包括一个用于判定节点是否可以继续支持路由请求,以及如果不支持,则产生一个关于故障路由的出错通知的路由请求处理单元。 Similarly, the controller may include a node for determining whether to continue to support routing requests, and if it does not, generate a routing error notification failure on the route of the request processing unit. 路由分级单元则从已发现路由中清除故障路由,并且路由发现单元会在已发现路由数目低于阈值的时候发现相对于目的地节点的新路由。 Route classification unit has been found from the route to clear the fault routing and route discovery with respect to the destination node of the new routing unit will be found in the number of routes has been found to be below the threshold of the time.

附图说明 Brief Description

图1~4是依照本发明的移动自组织网络的示意图。 1 to 4 is a schematic diagram in accordance with the mobile ad-hoc network of the present invention.

图5是描述依照本发明的移动自组织网络中的方法步骤的流程图。 Figure 5 is a flow chart of a mobile ad-hoc network of the present invention, the method steps described below.

图6是描述依照本发明的网络的节点路由器的示意图。 Figure 6 is a schematic diagram of the router network node of the present invention will be described.

图7是描述图6中的路由器控制器细节的示意图。 7 is a schematic description of FIG. 6 router controller details.

具体实施方式 DETAILED DESCRIPTION

以下将通过参考那些显示本发明优选实施例的附图来对本发明进行更全面的描述。 Below by referring to those drawings a preferred embodiment of the present invention show to the present invention is described more fully. 然而,本发明还可以通过多种不同形式来加以实施,并且不应该将本发明视为是局限于这里所阐述的实施例。 However, the present invention also can be implemented in many different forms and should not be regarded as the present invention is limited to the embodiments set forth herein. 与此相反,通过提供这些实施例,可以使得本公开更为全面和完整,并且充分地向本领域技术人员表述本发明的范围。 In contrast, by providing these embodiments, the present disclosure can be made more comprehensive and complete, and will fully convey the scope of the present invention to those skilled in the art. 相同的数字始终表明相同的部件,而在替换实施例中则使用了原始符号来表示相同部件。 The same numerals indicate the same components, but in alternative embodiments using the original notation for the same parts.

本领域技术人员将会了解,本发明的某些部分是作为方法、数据处理系统或计算机程序产品实现的。 Those skilled in the art will appreciate that certain portions of the invention is as a method, data processing system, or computer program product realization. 相应地,本发明的这些部分可以完全采用硬件实施例的形式,但也可以完全采用软件实施例的形式,此外还可以采用组合了软件和硬件方面的实施例的形式。 Accordingly, these portions of the present invention may be in the form of entirely hardware embodiment, but may be entirely in the form of an example of a software implementation, in addition you can also use a combination of a form of embodiment of software and hardware aspects. 另外,本发明的某些部分可以是计算机可用存储介质上的计算机程序产品,其中在所述介质上具有计算机可读程序代码。 In addition, some parts of the present invention may be a computer program product stored in a computer usable medium, having computer readable program code on the medium. 并且在这里可以使用任何适当的计算机可读介质,其中包括但不局限于静态和动态存储设备、硬盘、光存储设备以及磁存储设备。 And where you can use any suitable computer-readable media, including, but not limited to static and dynamic storage devices, hard disks, optical storage devices, and magnetic storage devices.

以下将参考依照本发明实施例的方法、系统和计算机程序产品的流程图例示来对本发明进行描述。 Below with reference to the method according to an embodiment of the present invention, systems and computer program products to flow diagram illustrates the present invention will be described. 应该理解的是,所例示的块和例示块的组合可以由计算机程序指令实现。 It should be understood that the combination of the blocks illustrated and illustrated blocks may be implemented by computer program instructions. 这些计算机程序指令可以提供给通用计算机、专用计算机或其他可编程数据处理设备的处理器,从而生产一种设备,以便由借助计算机或其他可编程数据处理设备的处理器执行的指令来实现一个或多个块中规定的功能。 These computer program instructions may be provided to a general purpose computer, special purpose computer or other programmable data processing apparatus to produce a device for use by means of a computer or other programmable data processing apparatus instructions executed by the processor to implement one or a plurality of functional blocks specified.

这些计算机程序指令也可以保存在计算机可读存储器中,其中该指令可以指示计算机或其他可编程数据处理设备以一种特定方式运作,由此保存在计算机可读存储器中的指令将会产生一个制造物品,其中包含了用于实施一个或多个流程图块中规定的功能的指令。 These computer program instructions may be instructions stored in a computer-readable memory, wherein the instructions can direct a computer or other programmable data processing apparatus operating in a particular manner, thus stored in the computer-readable memory produce a manufactured will article, which contains the instructions for implementing one or more functions specified in the flowchart block of. 计算机程序指令还可以加载到计算机或其他可编程数据处理设备中,以便在计算机或其他可编程设备上执行一系列操作步骤,从而产生一个由计算机执行的处理,这样一来,在计算机或其他可编程设备上执行的指令提供了用于实现一个或多个流程图块中规定的功能的步骤。 The computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to perform a series of steps on the computer or other programmable apparatus to produce a process executed by a computer, so that, in a computer or other instructions that execute on the programming device provides the procedures for implementing one or more functions specified in the flowchart block of.

现在首先参考图1~5来描述移动自组织网络20中的方法。 Now 1-5 first described in a mobile ad hoc network 20 Reference FIG. 该网络20包括多个移动节点30,其中包括源节点1和目的地节点4,其间则具有中间节点2、3。 The network 20 comprises a plurality of mobile nodes 30 including the source node and a destination node 4, having therebetween the intermediate nodes 2,3. 本领域技术人员将会了解,诸如膝上计算机、个人数字助理(PDA)或移动电话之类的节点30是通过无线通信链路32连接的。 Those skilled in the art will understand, such as a laptop computer, a personal digital assistant (PDA) or mobile telephones node 30 via the wireless communication link 32 is connected. 所述方法开始执行(块100),并且如图5中的块102所示,该方法包括从源节点1向目的地节点4传送一个要求发现路由的路由请求RREQ。 The method begins execution (block 100), and the block 102 shown in FIG. 5, the method includes a requirement from the source node to the destination node 4 transmits a route request to discover the route RREQ. 更准确地说,当需要对应于指定目的地节点4的新路由的时候,源节点1向目的地节点广播RREQ分组。 More specifically, when the new route with the specified destination node 4 corresponds to the time required, the source node to the destination node broadcasts a RREQ packet. 这个RREQ分组与诸如DSR或AODV之类的协议中使用的常规RREQ分组相类似,但是也可以包括一个下文中将会更详细描述的链路/路由量度。 The conventional RREQ packet RREQ packets and the like, such as DSR or AODV protocol used is similar, but will also be included in the link / route measure a more detailed description below. 常规的RREQ广播是用于“尽力而为”服务的。 Conventional broadcast RREQ for "best effort" service. 而本发明的方法仍旧遵循的是由那些用于尽力而为服务的协议所建立的常规过程。 The method of the present invention is still followed by the conventional process for those agreements established best-effort service.

另外,在块104,该方法包括各个中间节点2、3和5,判定节点是否支持路由请求RREQ。 Further, at block 104, the method includes each intermediate node 2, 3 and 5, it is determined whether the node supports the route request RREQ. 如果节点不支持特定请求RREQ,那么节点将会拒绝该请求,但也可以只是不转发该请求(块106)。 If the node does not support a specific request RREQ, the node will reject the request, but may just not forward the request (block 106). 举例来说,如果诸如节点3这样的节点可以支持特定请求RREQ,那么该节点会向其他中间节点2和5转发路由请求(块108),并且可以为这个路由请求临时保留节点资源。 For example, if a node such as node 3 may support a specific request RREQ, the node then forwards the route request (block 108) to other intermediate nodes 2 and 5, and may request a temporary node resource reservations for this route. 中间节点2和5也必须判定它们是否可以支持由节点3转发的路由请求RREQ。 Intermediate nodes 2 and 5 also must determine whether they can be supported by the node 3 forwards the route request RREQ. 如果支持的话,则将路由请求RREQ转发到目的地节点4。 If supported, then the route request RREQ is forwarded to the destination node 4.

一旦接收到路由请求RREQ,则目的地节点4向源节点1产生一个关于每一个已发现路由的应答RREP(块110)。 Upon receipt of the route request RREQ, the destination node 4 to the source node 1 generates a route it has been found on every answer RREP (block 110). 换句话说,目的地节点4可以从任何不同的可能路由中接收所转发的路由请求RREQ,其中包括例如1-2-4或1-3-5-4。 In other words, the destination node 4 can receive the forwarded route different from any possible routing request RREQ, including for example, 1-2-4 or 1-3-5-4. 而在各种情况下都会产生一个应答RREP。 And in each case will have an answer RREP. 在块112,源节点1依照一个或多个链路量度来对已发现路由进行分级。 At block 112, the source node 1 according to one or more link metrics to find routes that have been graded. 优选地,链路量度是关于链路延迟、链路容量、链路可用容量和/或链接可靠性的测量,在下文中将会对此进行论述。 Preferably, the link metric delay is about the link, link capacity, link available capacity and / or link reliability of measurement, this will be hereinafter discussed.

优选地,对已发现路由进行分级包括将路由条目存入路由缓存器或表格。 Preferably, the route has been found to be graded include routing entry into the routing cache or form. 每一个路由条目都对应于其中一个已发现路由。 Each route entry corresponds to one route has been found. 此外,每一个路由条目都可以包括一个量度值、一个表明应该将多少消息数据分发到相应路由的使用因数,以及一个用于终止已发现路由的定时器。 In addition, each route entry may include a measure of value, how much of a show that should be distributed to the appropriate routing message data usage factor, as well as a route has been found for the termination timer. 对诸如延迟灵敏业务量和/或大容量业务量之类的不同消息数据/业务量等级而言,其中一些或全部路由条目是可以重复的。 Different message delay sensitive data traffic and / or large-capacity traffic like / traffic rank in terms such as, in which some or all routing entries can be repeated.

然后,在块114,源节点1选择多个连至目的地节点4的路由,并且在块116,源节点可以在选定路由上将路由确认CONF传送到中间节点。 Then, at block 114, the source node selecting a plurality of nodes connected to the destination of the route 4, and at block 116, the source node may route will be sent to the routing Claim CONF intermediate node selected. 这个操作会在使用了诸如服务质量路由这类与尽力而为方法不同的路由方法的系统中确认选定路由上的资源使用。 This operation will use the system, such as quality of service and best effort routing methods in different routing methods to confirm the use of resources on the selected route.

此外,举例来说,在块118,源节点1是沿着诸如路由1-2-4和1-3-5-4之类的多个已发现路由而向目的地节点4分发消息数据的。 In addition, for example, in block 118, the source node 1 is routed along a plurality such as 1-2-4 and 1-3-5-4 and the like have been found to route and distribute messages to the destination node 4 data. 消息数据的分发可以包括通过沿着多个已发现路由分发重复的消息数据来提高可靠性,和/或通过沿着多个已发现路由中的每个路由分发消息数据的不同部分来提高时间性。 Distribute message data may include a plurality it has been found along the route through repeated messages distributed data to improve reliability, and / or by more than one has been found along the route in different parts of each route distribution message data to improve timeliness . 本领域技术人员将会理解,这里所使用的“消息数据”意图包含任何那些可以在移动自组织网络中的节点之间发送的数据,其中包括(但不局限于)视频数据,音频数据、字母数字数据等等。 Those skilled in the art will appreciate that "message data" as used herein is intended to encompass any data that can be sent between nodes in mobile ad hoc networks, including (but not limited to) video data, audio data, letters the digital data and the like.

在块120,中间节点2、3和5和/或目的地节点4可以在任何时候检测节点是否可以继续支持路由请求RREQ。 At block 120, the intermediate node 2, 3 and 5 and / or destination node 4 can detect whether the node can continue to support the route at any time, request RREQ. 如果节点不能继续支持请求RREQ,那么该节点向源节点1产生一个出错通知RERR。 If the node can not continue to support the request RREQ, then the node to the source node 1 generates an error notification RERR. 在这里(块122),一旦接收到出错通知RERR,则源节点1可以清除故障路由,同时仍旧使用其他已发现路由。 Here (block 122), upon receipt of the error notice RERR, the source node 1 may clear the fault route, while still using other routes have been found. 然而,如果已发现路由数目低于某个阈值,则源节点1可以再次向目的地节点4传送一个要求发现新路由的路由请求RREQ(块124)。 If, however, it has been found that below a certain threshold number of routes, the source node 1 to 4 can once again claim the transfer destination node a request to discover new routes using RREQ (block 124).

本领域技术人员将会了解,所述方法可以应用于任何类型的按需或后应式路由协议,例如动态源路由(DSR)或自组织按需距离矢量(AODV)路由,此外所述方法还可以应用于任何混合先应式/后应式协议,例如区域路由协议(ZRP)。 Those skilled in the art will appreciate that the method can be applied to any type of rear should demand or routing protocols, such as Dynamic Source Routing (DSR) or ad hoc on-demand distance vector (AODV) routing, in addition to the further can be applied to any hybrid Proactive / rear should agreements, such as the Zone Routing Protocol (ZRP). 并且所述过程很容易应用于DSR协议。 And the process is easily applied to the DSR protocol. 常规的DSR消息类型RREQ、RREP、RRER是作为可选分组类型定义的,并且可被用作为常规协议操作所定义的消息类型,从而支持后向兼容模式中的“尽力而为”业务量。 Conventional DSR message types RREQ, RREP, RRER is defined as an optional packet type, and can be used as the message type routine protocol operations as defined in the compatibility mode so that the amount of business to the "best effort" post support. 此外,在这里还可以通过定义新的可选分组类型来支持某些链路量度的测量。 In addition, there is also some measure to support the link metrics by defining new optional packet type. 这些类型所需要的报头字段定义是直接以如上定义的功能为基础的。 These types require header field definitions are as defined above, function directly based.

如所述,诸如DSR和AODV之类的后应式自组织路由协议的性能将会得到提升,从而用较低的业务量负载集中度来提供更可靠和更适时的路由。 As mentioned, such as DSR and AODV after should type from the performance of organizations like the routing protocol will be enhanced, and thus a lower traffic load concentration to provide more reliable and timely routes. 路由是借助路由请求和路由应答方案而被发现的。 Route is the route by route requests and responses scheme was discovered. 应该指出的是,常规DSR会发现多条路径,但是仅仅使用一条单独路径来执行消息数据的传送,而剩余路径则可以是备份路径,但是它们往往会在需要的时候失效。 It should be noted that the conventional DSR will find multiple paths, but only use a single path to perform the transfer of message data, and the remaining path can be the backup path, but they tend to fail when needed. 并且按照惯例,AODV找到的是一条单独路径。 And in accordance with established practice, AODV find was a separate path. 但由于任务业务量必须等待完成一个新的路由发现处理,因此主路径故障往往会造成明显的延迟。 However, due to the volume of business tasks must wait for the completion of a new route discovery process, and therefore the primary path failure often cause significant delays.

如所述,本发明提供的是发现和使用多个路由,其中每一个针对目的地的路由都具有恰当量度。 As described, the present invention provides is the discovery and use of multiple routes, each of which has a route to the destination appropriate measure. 所发现的路径是按照量度和/或业务量等级分级的。 Path finding is in accordance with the measure and / or traffic rank classification. 而路由缓存器/表格则被调整成在各个目的地同时使用多达n个路由(可以用于分发负载或是可靠性目的)。 The route cache / table were adjusted to be used simultaneously in various destinations up to n routing (which can be used to distribute load or reliability purposes). 业务量是依照路径量度所指示的等级和值而在多个路由上分发的。 Traffic rank and value in accordance with the indicated path metrics on multiple routing and distribution. 使用n个路径将会允许保持n个路径,同时单个路径的故障仍旧可以留下n-1个可以操作的路径。 Using n paths will allow to keep the n paths, while a single path failure can still leave the n-1 can be operated in the path.

路由缓存器/表格将目的地索引包含在一个路由组(DSR的源路由或AODV的下一跳路由)中。 Routing cache / table will be included in a routing destination index group (next hop routing source routing or AODV DSR) is in. 每一个路由条目都具有一个量度值、一个表明哪些部分的业务量负载应该使用这个路由的使用因数(例如介于0和1之间),以及一个用于终止路由的定时器。 Each entry has a route metric value, a portion of which indicate traffic load should use this route to use factor (e.g., between 0 and 1), and a timer for terminating route. 而在使用中则依照任何一种允许共享负载的方法(例如随机选择或是依照使用因数的循环维护)来选择多达n个路由中的一个路由。 In use, the method according to any one allow load sharing (for example, according to a random selection or use of recurring maintenance factor) to select up to n routing of a route. 对各个业务量等级而言,路由条目也是可以重复的(例如将不同的量度和分级用于各个等级)。 For each grade in terms of traffic, route entry is repeatable (for example, the various dimensions and grade for each level).

对路由故障而言:发现路由故障的节点将会产生路由差错分组(RERR),并且将其回送到信源。 In terms of routing failure: discover the node routing failure will produce an error packet routing (RERR), and delivered back to the source. 信源则从缓存器/表格中清除故障路由。 Source from the buffer / routing table to clear the fault. 此外,信源继续使用n-1个“良好”路由。 In addition, the source continues to use the n-1 "good" route. 如果其他路由可用(具有令人满意的量度),则将其添加到表格中,以便获取n个路由。 If other routes are available (with a satisfactory measure), it is added to the table in order to obtain the n routes. 此外在这里还会重新计算使用因数。 Also here will be recalculated using the factor. 如果某个故障导致使用中的路由数目低于预定阈值,则通过发起一个新的路由发现处理来寻找附加路由。 If a failure causes the number of routes in use is below a predetermined threshold value, the discovery process by launching a new route to look for additional routes.

对量度应用而言:在这里将会修改路由请求和路由应答,以便适应于改进的量度。 For measurement applications: Here you will modify the routing requests and routing responses in order to adapt to measure improvement. 当前,DSR和AODV仅仅使用的是在需要时可用的跳数。 Current, DSR and AODV only uses hops available when needed. 而改进的量度可以包括多种测量,例如链路延迟、链路容量、链路可用容量、链路可靠性。 The modified metric may include a variety of measurements, such as link delay, link capacity, link available capacity, link reliability. 并且更重要的量度可以依赖于业务量等级,举例来说:延迟灵敏业务量可能需要的是基于延迟量度而被分级排序的路由;大容量业务量可能需要的是基于容量量度而被分级排序的路由。 And more importantly, it can depend on the traffic measure level, for example: Delay sensitive traffic may require a measure of the delay is based on hierarchical routing sorted; bulk traffic may be required based on a measure of the capacity being ordered in a hierarchy of route.

各个路由的使用率因数可以如下计算:UsageFactor(Rtek)=F(metrick,f(使用中的所有路径的量度))。 Each route utilization factor can be calculated as follows: UsageFactor (Rtek) = F (metric metrick, f (using all paths)). 对大容量业务量而言,在评估路由的过程中可以将瓶颈容量用作一个量度,也就是说,UsageFactor(Rtek)=BottleneckCapacityk/(所有路由的总和(每一个路由的瓶颈容量))。 Large-capacity traffic, in the assessment process of routing can be used as a measure of capacity bottlenecks, that is, UsageFactor (Rtek) = BottleneckCapacityk / (the sum of all routes (each route bottleneck capacity)).

现在将对具体应用于DSR的发明进行描述。 DSR will now be applied to a particular invention will be described. 毫无疑问,DSR将会收集多条路由,但是只使用其中一条路由。 Undoubtedly, DSR will collect multiple routes, but use only one of these routes. 由于源路由指示的是完整路径(很容易检测回路),因此回路自由度是通过多条路由保持的。 Since the source routing instruction is the full path (easily detected loop), so the loop freedom is maintained through multiple routes. 在这里将会通过修改DSR来为源路由上的每一条链路收集恰当量度。 Here you will be appropriately by modifying the DSR metric is collected each link source route. 此外还会通过修改DSR路由缓存器来反映将多个路由同时用于使用了路由使用因数的多个业务量等级的情况。 There will also modify the DSR routing cache to reflect the multiple routes at the same time for the use of routing traffic using a factor of more than one grade of circumstances. 每一个业务量等级的路由分级都是在路由缓存器中实现的,并且这其中为每个业务量等级选择了最高的n个路由。 Each hierarchical routing traffic levels are in the routing cache implemented, and which each traffic rank n choose the highest routing is. 由于选择了源路由,因此分级处理可以在判定哪n条路径最理想的时候,包含诸如路径不相交性这样的因数(不相交路径将会提供一组路径,这组路径很少因为链路/节点的故障和移动性而被同时破坏)。 Since the selection of source routing, so when the grading process can determine which path n ideal, contains information such as the path does not intersect this factor of (disjoint paths will provide a set path, the path of this group rarely because the link / node failures and mobility while simultaneously destroyed). 对各个业务量等级而言,其最高的n个路由的使用因数是基于上述恰当路径量度而被计算的。 For each level of traffic, its highest use factor n routing is based on the appropriate path metrics are calculated. 在若干条路径之间进行的业务量分发仅仅是在源节点完成的。 Traffic between several paths were distributed only in the source node to complete. 并且在这里可以使用一个用于终止失效路由缓存器条目的定时器(可选的)。 And where you can use a timer for terminating the failure route cache entry (optional). 此外还可以执行可靠性更高的业务量等级,其中所述等级在多个路由上发送重复业务量,以便提供更高可靠性。 Further improved reliability can also perform traffic level, wherein the transmission level is repeated on a plurality of traffic routes, to provide greater reliability. 路由故障恢复则是按照如先前所述的方式实施的。 Routing recovery is in the manner as previously described embodiment. 毫无疑问,这样可以在有效使用的最高的n个路由中找出所有失效路由。 There is no doubt that such failures can find all the routes in the highest n routing effective use.

现在将对具体应用于AODV的发明进行描述。 AODV will now be applied to the specific invention will be described. AODV只收集当前定义的单条路由,其中是将路径跳数作为了量度。 AODV collect only the current definition of a single route, which is the hop count as a metric. 因此,在这里应该对AODV进行修改,以便收集具有恰当量度的多个路由。 Therefore, there should be modified to AODV to collect multiple routes with the appropriate metric. 此外,由于构建了下一跳路由表,因此还应该对AODV加以关注,以便确保避免回路的路由。 In addition, since the next hop routing table was constructed, it also should be concerned about the AODV, in order to ensure avoidance of routing loops. 其中举例来说,以下保守方法将会运作:通过修改AODV路由表来反映多个路由的使用情况、最高的n个路由的分级以及基于恰当路径量度的最高的n个路由的使用因数;选择最高的n个路由中的一个“最佳路由”——以便保持回路自由度,在AODV中会将其选作最新的最小跳数路由(最高的n个路由中所包含的较少路由具有多达1个以上的跳数);中间节点返回那些只表明对“最佳路由”所进行的选择的RREP,同时目的地可以经由不同邻域的路径来返回用于路径的多个RREP;只在源节点选择n个可能路径中的一个——每一个中间转发节点总是沿着它的“最佳路由”转发分组。 Wherein for example, a conservative approach would be the following operation: by modifying the AODV routing table to reflect the use of a plurality of routes, the highest hierarchical routing n and appropriate based on the maximum path metric routing uses factor n; select the highest n-routing of a "best route" - in order to maintain the loop freedom in the AODV route will be chosen as fewer new minimum hop routing (highest n contained routing with up to one or more hops); intermediate node returns that show only the selection of the "best route" carried out by the RREP, while the destination can be used to return multiple RREP paths via a path different neighborhood; the only source node n Select a possible paths - each intermediate node is always forwarded along its "best route" forwarding packets. 当节点发现一个路由比另一个已使用路由更新的时候,除非该路由出现故障或者跳数过高,否则它不必放弃所述另一个路由。 When a node has been found to use a route over another route update, unless that route fails or hop count is too high, otherwise it does not have to give up the other route. 在这里可以实现可靠性更高的业务量等级,其中所述等级通过在多个路由上发送重复的业务量来实现更高可靠性。 Here you can achieve a higher level of reliability traffic, where the grade on multiple routed through repeat business volume to achieve higher reliability. 而路由故障将会导致产生RERR,并且触发上述故障恢复处理。 The routing failure will result in RERR, and trigger the failure recovery processing. 这样一来,如所述,本发明支持常规的自组织路由协议,例如DSR和AODV,但却显著改善了性能。 Thus, as described, the present invention supports a conventional self-organizing routing protocols such as DSR and AODV, but significantly improved performance. 多个路由可被用于负载均衡或者提升数据业务量传递概率。 Multiple routes can be used for load balancing or to enhance the probability of data traffic to pass. 当出现路径故障时,通过使用多个路由,可以提供更适时的备份路由。 When a path fails, by using multiple routes, you can provide more timely backup route. 在大多数情况下,故障不会破坏那些除了故障链路上临时丢失的业务量之外的数据业务量。 In most cases, the fault does not destroy data traffic in addition to those on the faulty link temporary loss of traffic. 并且可以在所有路由都出现故障之前发起路由发现操作,以便减少没有路由的概率,也就是说,路由发现很少是在所有路由全都丢失之后才发起的。 And can be initiated until all routes have failed route discovery operation to reduce the probability of no route, that route is rarely found in only after all the routes are all missing initiated.

现在附加参考图6和7,其中将对本发明的系统方面进行描述。 Now additional 6 and 7, which will be described systems of the present invention. 移动自组织网络20包括多个移动节点30以及将多个移动节点连接在一起的多条无线通信链路32。 MANET 20 includes a plurality of mobile nodes 30, and a plurality of mobile nodes connected together multiple wireless communication link 32. 每个移动节点都包含了一个路由器40(图6),该路由器具有经由无线通信链路32而与其他节点进行单向或双向无线通信的通信设备42,此外所述移动节点还包括一个用于对经由通信设备42的通信进行路由的控制器44。 Each mobile node includes a router 40 (FIG. 6), the router has to communicate with the other node apparatus 42 one-way or two-way wireless communication via a wireless communication link 32, in addition to the one for the mobile node further comprises the communication device 42 via the communication controller 44 for routing. 另外,在这里还可以包含一个作为控制器44的一部分或者与之相连的存储器46。 In addition, there may also comprise a controller 44 as part of, or memory 46 connected thereto.

如图7所示,控制器44包括一个通过将路由请求传送到其他节点来发现针对目的地节点的路由的路由发现单元50。 As shown in Figure 7, by the controller 44 includes a route request transmitted to other nodes to discover routing destination node for the route discovery unit 50. 此外,路由请求处理单元52还判定该节点是否支持路由请求。 In addition, the route request processing unit 52 further determines whether the node supports the route request. 另外,路由请求处理单元52还检测该节点是否可以继续支持路由请求,如果不能的话,则产生出错通知RERR。 In addition, the route request processing unit 52 also detects whether the node can continue to support the routing request, if not, an error notification is generated RERR. 路由分级单元54依照一个或多个链路量度来对已发现路由进行分级,而消息数据分发单元58则基于该分级并沿着多个已发现路由而将消息数据分发到目的地节点。 Route classification unit 54 in accordance with one or more link metrics to find routes that have been graded, and the message data distribution unit 58 based on the grade and have been found along multiple routes and will distribute the message data to the destination node. 另外,链路量度优选地是一个关于链路延迟、链路容量、链路可用容量和/或链路可靠性的测量。 Further, preferred is a link metric, link capacity, link available capacity and / or link reliability measurement on link delay.

消息数据分发单元58可以沿着多个已发现路由来分发重复的消息数据,和/或沿着多个已发现路由中的每一个路由来分发消息数据的不同部分。 Message data distribution unit 58 may have found a duplicate message routing to distribute data, and / or along a plurality of different parts of the route have been found in each of the routing to distribute the message data along multiple. 路由分级单元54包括一个用于存储每一个与其中一个已发现路由相对应的路由条目的路由缓存器56。 Route classification unit 54 includes a storing each one has been found with the routing cache routing routing entries corresponding to 56. 此外,每一个路由条目都可以包括一个量度值、一个表明将多少消息数据分发给相应路由的使用因数以及一个用于终止已发现路由的定时器。 In addition, each route entry may include a measure of value, a data indicate that the number of messages distributed using the appropriate routing factor and a route has been found for the termination timer. 同样,分级单元54还可以在用于不同消息数据等级的路由缓存器中重复路由条目,其中举例来说,所述消息数据等级可以是延迟灵敏的消息数据以及大容量消息数据。 Similarly, classification unit 54 may also repeat route entries in the routing cache for different classes of message data, wherein for example, the message may be delayed data level sensitive message data and large-capacity data message. 路由分级单元54则从已发现路由中清除故障路由,并且路由发现单元50会在已发现路由数目低于某个阈值的时候发现针对目的地节点的新路由。 Route 54 from the classification unit has been found that the route to clear the fault routing and route discovery unit 50 for the destination node of the new route will be found in the number of routes has been found below a certain threshold time.

Referenced by
Citing PatentFiling datePublication dateApplicantTitle
CN101132409B20 Aug 200715 Dec 2010财团法人工业技术研究院Methods and systems for a routing protocol
CN101222438B28 Jan 200824 Nov 2010北京航空航天大学Data transmission method in opportunity network
CN101232463B27 Feb 200811 Aug 2010北京航空航天大学Method for distributing data under opportunity network
CN101304345B26 Jun 200829 Sep 2010北京邮电大学Interposition type measurement node for self-organization network and measurement method thereof
CN101521955B8 Apr 20095 Jan 2011北京航空航天大学Method for collecting data under opportunity network
CN101771964B6 Jan 201019 Dec 2012北京航空航天大学Information correlation based opportunistic network data distributing method
CN102067673B1 May 20091 Jan 2014法赫德国王石油矿产大学Adaptive wireless process control system and method
CN102656865A *8 Dec 20105 Sep 2012高通股份有限公司Hierarchical information dissemination for location based systems
CN102656865B *8 Dec 201019 Aug 2015高通股份有限公司用于基于位置的系统的分级信息分发
CN103051548A *26 Dec 201217 Apr 2013中国科学院深圳先进技术研究院Communication delay-based hierarchical organization method and system
CN103051548B *26 Dec 201230 Mar 2016中国科学院深圳先进技术研究院基于通信时延的层次组织方法与组织系统
CN104080112A *17 Jul 20141 Oct 2014重庆邮电大学Method for improving service reliability of wireless self-organizing network
US83960121 May 200912 Mar 2013Saudi Arabian Oil CompanyAdaptive wireless process control system and method
Classifications
International ClassificationH04L12/56, H04L12/28
Cooperative ClassificationH04W40/28, H04W40/246, H04L45/02, H04L45/26, H04L47/726, H04L47/724, H04L45/36, H04W40/12, H04L47/824, H04W40/02, H04W40/14, H04L47/746, H04L45/24, H04L47/822, H04W88/04, H04W28/26, H04W84/18, H04L45/34, H04L47/70
European ClassificationH04L12/56R, H04W40/28, H04L45/26, H04L47/72B, H04L45/24, H04L47/82D, H04L47/82B, H04L47/74D, H04L47/72C, H04L45/34, H04L45/02, H04L45/36
Legal Events
DateCodeEventDescription
5 Oct 2005C06Publication
30 Nov 2005C10Entry into substantive examination
24 Mar 2010C02Deemed withdrawal of patent application after publication (patent law 2001)