CN101990270B - 建立按需路由的方法、设备及系统 - Google Patents
建立按需路由的方法、设备及系统 Download PDFInfo
- Publication number
- CN101990270B CN101990270B CN200910165615.9A CN200910165615A CN101990270B CN 101990270 B CN101990270 B CN 101990270B CN 200910165615 A CN200910165615 A CN 200910165615A CN 101990270 B CN101990270 B CN 101990270B
- Authority
- CN
- China
- Prior art keywords
- route
- effective time
- stable routing
- routing
- node
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive routing
-
- 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
- H04W40/14—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on stability
-
- 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/14—Routing performance; Theoretical aspects
-
- 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/20—Hop count for routing purposes, e.g. TTL
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/242—Connectivity information management, e.g. connectivity discovery or connectivity update aging of topology database entries
-
- 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)
- Databases & Information Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及网络通信技术领域,公开了一种建立按需路由的方法、设备及系统,所述方法包括:确定需要建立稳定路由;建立稳定路由并在路由表中记录对应所述稳定路由的路由项;确定所述稳定路由的有效时间,所述稳定路由的有效时间大于其他普通路由的有效时间;按照所述稳定路由的有效时间对所述路由项进行老化。本发明可以使路由满足不同应用对时延的要求,并减少网络带宽的消耗。
Description
技术领域
本发明涉及网络通信技术,具体涉及一种建立按需路由的方法、设备及系统。
背景技术
在无线传感器网络或自组织网络当中,节点通信的环境和位置可能会经常发生变化,因此通常使用按需路由的方式来分发数据。其基本思想是根据发送数据分组的需要来建立路由。
在现有技术中,AODV(Ad hoc On-Demand Vector,自组织按需矢量路由算法)是一种常用的按需路由方法,该方法从源节点开始广播路由请求命令,不同的广播命令经历不同的路由到达目的节点,目的节点选择代价最低的路由作为最终路由。在AODV中,路由项中的每一条路由分布存储在路由中每个节点上,也就是说,每个节点只存储到达目的节点的下一跳节点的地址。
由于网络中节点的存储能力有限,尤其是无线传感器网络,节点成本较低,存储能力更小,而网络节点的数量很多,因此通常不能将所有的路由项都存储起来。而且,由于路由会发生变化,因此还需要对存储的路由项进行老化操作,即经过路由发现后得到的路由项有一个有效时间,该有效时间通常是预先设置并在节点加入网络时获得的,而且对于所有的路由项采用统一的有效时间。超过该有效时间后相应的路由项会被删除,以便有更多空间来存储新的路由项。路由项被删除后如果对应的源节点还要与目的节点进行通信,只能再次发起路由发现的过程,重新建立起路由。
目前,网络承载的应用越来越多样化,特别是无线传感器网络。不同应用可能有不同的服务质量要求,而且不同的中间路由器对于路由项的有效时间可能有不同的需求。按照现有技术,对所有路由项采用统一的老化操作,会导致实际可用的路由项被删除。由于路由发现所耗费的时间相当可观,而有的应用一旦运行起来之后对于时延的要求是比较高的,比如控制类应用,重新路由发现产生的时延无法满足这类应用的要求。另外,过多的路由发现也会造成网络带宽的过份消耗。
发明内容
本发明实施例提供一种建立按需路由的方法、设备及系统,以使路由满足不同应用对时延的要求,并减少网络带宽的消耗。
本发明实施例提供一种建立按需路由的方法,包括:
确定需要建立稳定路由;
建立稳定路由并在路由表中记录对应所述稳定路由的路由项;
确定所述稳定路由的有效时间,所述稳定路由的有效时间大于其他普通路由的有效时间;
按照所述稳定路由的有效时间对所述路由项进行老化。
本发明实施例提供一种网络节点设备,包括:
路由确定单元,用于确定需要建立稳定路由;
路由建立单元,用于在所述路由确定单元确定需要建立稳定路由后,建立稳定路由;
记录单元,用于在路由表中记录对应所述稳定路由的路由项;
有效时间确定单元,用于确定所述稳定路由的有效时间,所述稳定路由的有效时间大于其他普通路由的有效时间;
路由维护单元,用于按照所述稳定路由的有效时间对所述路由项进行老化。
本发明实施例提供一种网络节点设备,包括:
命令接收单元,用于接收路由请求命令,所述路由请求命令中携带累积代价参数;
计算单元,用于根据所述累积代价参数确定路由有效时间;
命令发送单元,用于发送路由应答命令,所述应答命令中携带所述路由有效时间。
本发明实施例提供一种建立按需路由的系统,包括:源节点、中间节点和目的节点;
所述源节点,用于向中间节点发送路由请求命令,在所述路由请求命令中携带用于表示需要建立稳定路由项的指示信息;
所述中间节点,用于接收所述路由请求命令,并根据所述指示信息与所述目的节点建立稳定路由并在路由表中记录对应所述稳定路由的路由项;
所述源节点,还用于根据中间节点返回的路由应答命令在路由表中记录对应所述稳定路由的路由项;
所述源节点和中间节点,还用于确定所述稳定路由的有效时间,所述稳定路由的有效时间大于其他普通路由的有效时间,并按照所述稳定路由的有效时间对所述路由项进行老化。
本发明实施例提供的建立按需路由的方法、设备及系统,在确定需要建立稳定路由时,建立稳定路由并在路由表中记录对应所述稳定路由的路由项;确定所述稳定路由的有效时间,并使所述稳定路由的有效时间大于其他普通路由的有效时间;按照所述稳定路由的有效时间对所述路由项进行老化。从而可以对稳定路由项采取比其他普通路由项更慢的老化操作,不仅可以满足不同应用对时延的要求,而且由于稳定的路由不需要频繁地进行路由发现,从而可以有效地减少网络带宽的消耗。
附图说明
图1是本发明实施例建立按需路由的方法的流程图;
图2是本发明实施例中路由请求命令的一种格式示意图;
图3是本发明实施例网络节点设备的一种结构示意图;
图4是本发明实施例网络节点设备的另一种结构示意图;
图5是本发明实施例网络节点设备的另一种结构示意图;
图6是本发明实施例网络节点设备的另一种结构示意图;
图7是本发明实施例建立按需路由的系统的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明实施例的方案,下面结合附图和实施方式对本发明实施例作进一步的详细说明。
本发明实施例建立按需路由的方法、设备及系统,针对网络中各节点移动性的不同,以及通信环境的不同,在按需建立路由时,根据应用的不同确定需要建立稳定路由,则进行稳定路由发现,即建立稳定路由并在路由表中记录对应所述稳定路由的路由项,确定所述稳定路由的有效时间,并使所述稳定路由的有效时间大于其他普通路由的有效时间,按照所述稳定路由的有效时间对所述路由项进行老化。当然,如果不需要建立稳定路由,可以按照现有技术进行路由发现。
如图1所示,是本发明实施例建立按需路由的方法的流程图,包括以下步骤:
步骤101,确定需要建立稳定路由;
步骤102,建立稳定路由并在路由表中记录对应所述稳定路由的路由项。
对于源节点,可以根据应用需要确定需要建立稳定路由,在进行路由发现时,源节点通知中间节点。具体地,可以采用现有的路由请求命令,并在网络层数据包中增加命令选项,用于指示建立稳定路由,如图2所示。
在数据包帧头路由发现选项中,包括与现有的路由请求命令中相同的以下信息:路由请求序号、目的地址、累积代价、目的IEEE地址,除此之外,还增加了稳定路由发现的指示信息,用于表示需要建立稳定路由。
当然,在路由发现时,也可以采用其他专用命令。对此,本发明实施例不做限定。
稳定路由的建立过程与现有的路由建立过程类似,即从源节点开始广播上述路由请求命令,不同的广播命令经历不同的路由到达目的节点,目的节点选择代价最低的路由作为最终路由。具体过程如下:
如果收到路由请求命令的节点不是目的节点,也没有存储目的节点的路由项,则该节点根据上述指示信息确定需要发起稳定路由发现,建立稳定路由。
如果该中间节点没有存储目的节点的路由项,如果之前没有收到过相同的路由请求命令,则记录路由请求的命令,将自己这一段链路代价添加到累积代价上,并且记录反向路由,即返回源节点的路径,然后重新广播路由请求命令;如果之前收到过相同的路由请求命令,则比较刚收到的路由请求命令的累积代价和以前所记录的累积代价,如果刚收到的路由请求命令中的累积代价更低则更新累积代价和反向路由后进行重新广播,否则丢弃刚收到的路由请求命令。
如果收到路由请求命令的节点是目的节点,或者存储了目的节点的路由项,则如果该节点之前没有收到过相同的路由请求命令,则记录路由请求命令的内容,将自己这一段链路代价添加到累积代价上,并且记录反向路由,然后返回一个路由应答命令,该命令沿着记录的反向路由一直发送到源节点;如果该节点之前收到过相同的路由请求命令,则比较刚收到的路由请求命令的累积代价和以前所记录的代价,如果刚收到的路由请求命令中的累积代价更低则更新记录的累积代价和反向路由后返回路由应答命令,否则丢弃刚收到的路由请求命令。
对于中间节点和源节点,在第一次收到路由应答命令时记录正向路由项,中间节点需要更新命令中的累积代价并且继续转发,在以后收到重复的路由应答命令时,比较已记录的路由项代价和刚收到的路由应答命令中的代价,若后者更低,则对路由项进行更新;中间节点还需要更新路由请求命令中的累积代价并且继续转发。
当源节点在规定的时间内收到路由应答命令后,源节点到目的节点的路由就建立起来了。
为了方便与其他普通路由的区别,在记录正向路由和反向路由时,可以在路由表中标记对应所述建立的稳定路由的路由表项为稳定路由项。
步骤103,确定所述稳定路由的有效时间,所述稳定路由的有效时间大于其他普通路由的有效时间。
在本发明实施例中,对稳定路由项采取与其他普通路由项不同的有效时间,该有效时间可以是一个预先规定的值,该值大于其他普通路由的有效时间,从而可以使节点对稳定路由项采取更慢的老化操作。在节点加入网络时将该有效时间通知给所述节点,即源节点和中间节点可以根据配置信息确定所述稳定路由的有效时间。
除此之外,还可以在所述路由请求命令中携带表示稳定路由有效时间的信息,比如在图2所示的路由请求命令中增加一个表示有效时间的域。这样,中间节点就可以根据该域中的表示稳定路由有效时间的信息确定所述稳定路由的有效时间。
上面所述的稳定路由的有效时间可以是一个无限长的时间,比如规定一个特殊数值0xffffffff表示有效时间取无限长,此时路由项的删除也可以采取先进先出的方法,即如果有新的稳定路由项,则删除最先到期的路由项或者最先保存的路由项。或者由源节点发送一个路由删除命令到目的节点,沿途所有节点都删除存储的对应路由项。
另外,考虑到稳定的路由需要稳定的节点来承载,而影响稳定的因素主要有节点的移动性和周围的通信环境等。因此,在本发明实施例中,还可以按以下方式来确定所述稳定路由的有效时间:
对于每个节点设定一个稳定度参数,具体地,可以根据节点的移动性和节点周围通信环境来确定所述稳定度。比如可以按照节点的移动性设定一个基数,如静止节点基数为0xff,慢速移动节点基数为0x9f,快速移动节点基数为0x3f。再根据节点周围的通信环境,即干扰、噪声和冲突大小等来对基数值进行调整,可根据链路质量、通信成功率高低等来衡量通信环境的好坏,比如通信成功率每降低1%就从基数减4,直到为0,最后得到的值作为稳定度参数。也可以针对不同的邻节点设置不同的稳定度参数,因为与不同邻节点通信的环境有所不同,通信成功率也不一样。
中间节点在收到路由请求命令后,将预先设定的本节点的稳定度参数作为链路代价的计算参数,计算出链路代价后对路由请求命令中的累积代价进行更新。比如现有技术计算的链路代价C从1到7,而稳定度参数S从0x00到0xff,即0到255,可以规定最终计算的链路代价为NC=[(C-[S/32]+8)/2],其中[x]表示不大于x的最大整数。如C=3、S=200,则链路代价为NC=[(3-[200/32]+8)/2]=2。这样,在目的节点产生路由应答的时候,可以根据最终总的累积代价确定一个稳定路由的有效时间。这样收到路由应答后,路径上每个节点都能保存该稳定路由的有效时间。
步骤104,按照所述稳定路由的有效时间对所述路由项进行老化。
需要说明的是,在上述实施例中,不论采用哪种方式确定所述稳定路由的有效时间,都还可以将预先设定的稳定度参数作为排他性条件,即在建立稳定路由过程中,节点收到路由请求命令后,如果预先确定的本节点的稳定度低于预定门限,则丢弃该路由请求命令不再转发,以保证最终建立的路由都经过较稳定的节点。为了防止不存在一条所有节点都稳定的路由时路由建立失败,对于稳定度低于预定门限的节点,在收到稳定中路由请求命令后,也可以改为转发一般的路由请求命令,即在所述路由请求命令中不携带所述用于表示需要建立稳定路由项的指示信息。这样,目的节点在选择路由的时候会优先选择稳定路由,即根据稳定路由请求命令所携带的路由信息确定路由,然后发出路由应答命令,只有在不存在稳定路由的情况下再选择普通路由。
当然,在本发明实施例中,也可以既将设定的稳定度参数作为排他性条件,又将其作为链路代价的计算参数。比如规定稳定度参数S从0到255,稳定度门限是144,现有技术计算的链路代价C从1到7,可以规定最终计算的链路代价NC=[(C-[S/16]+16)/2],其中[x]表示不大于x的最大整数。如C=3,S=200,则链路代价为NC=[(3-[200/16]+16)/2]=3。
可见,本发明实施例建立按需路由的方法,通过建立稳定路由并在路由表中记录对应所述稳定路由的路由项;确定所述稳定路由的有效时间,所述稳定路由的有效时间大于其他普通路由的有效时间;按照所述稳定路由的有效时间对所述路由项进行老化。从而可以对稳定路由项采取比其他普通路由项更慢的老化操作,不仅可以满足不同应用对时延的要求,而且由于稳定的路由不需要频繁地进行路由发现,从而可以有效地减少网络带宽的消耗。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,所述的程序可以存储于一计算机可读取存储介质中,所述的存储介质,如:ROM/RAM、磁碟、光盘等。
本发明实施例还提供了一种网络节点设备,如图3所示,是该网络节点设备的一种结构示意图。
该网络节点设备包括:
路由确定单元301,用于确定需要建立稳定路由;
路由建立单元302,用于在所述路由确定单元301确定需要建立稳定路由后,建立稳定路由;
记录单元303,用于在路由表中记录对应所述稳定路由的路由项;
有效时间确定单元304,用于确定所述稳定路由的有效时间,所述稳定路由的有效时间大于其他普通路由的有效时间;
路由维护单元305,用于按照所述稳定路由的有效时间对所述路由项进行老化。
本发明实施例中的网络节点设备,可以作为路由源节点,也可以作为路由中间节点,对稳定路由项采取比其他普通路由项更慢的老化操作,不仅可以满足不同应用对时延的要求,而且由于稳定的路由不需要频繁地进行路由发现,从而可以有效地减少网络带宽的消耗。
如图4所示,是本发明实施例网络节点设备的另一种结构示意图。
该网络节点设备包括:路由确定单元401、路由建立单元402、记录单元403、有效时间确定单元404和路由维护单元405。其中:
路由确定单元401,用于根据应用层需要确定是否需要建立稳定路由;
路由建立单元402,用于在所述确定单元401确定需要建立稳定路由后,建立稳定路由,具体地,如图4所示,所述路由建立单元402包括:第一请求发送单元421和第一应答接收单元422。其中:第一请求发送单元421,用于在所述路由确定单元401确定需要建立稳定路由后,发送路由请求命令,所述路由请求命令中携带用于表示需要建立稳定路由项的指示信息;第一应答接收单元422,用于接收其他节点返回的路由应答命令;
记录单元403,用于根据所述路由应答命令在路由表中记录对应所述稳定路由的路由项;
有效时间确定单元404,用于确定所述稳定路由的有效时间,所述稳定路由的有效时间大于其他普通路由的有效时间;
路由维护单元405,用于按照所述稳定路由的有效时间对所述路由项进行老化。
在本发明实施例中,所述有效时间确定单元404可以按照多种不同方式确定所述稳定路由的有效时间,比如前面本发明实施例建立按需路由的方法中提到的:
(1)根据配置信息确定所述稳定路由的有效时间。
(2)根据接收的路由应答命令获得所述稳定路由的有效时间,所述稳定路由的有效时间携带在所述路由应答命令中,并且是由目的节点根据收到的路由请求命令中携带的累积代价参数确定的。
在上述第(1)种方式中,所述第一请求发送单元421发送的路由请求命令中还可进一步携带表示稳定路由有效时间的信息,以使中间节点根据该信息确定所述稳定路由的有效时间。当然,在这种方式中,也可以在路由请求命令中不携带表示稳定路由有效时间的信息,中间节点直接根据配置信息确定所述稳定路由的有效时间。
上述第(2)种方式获得所述稳定路由的有效时间的详细过程可参照前面本发明实施例建立按需路由的方法中的描述,在此不再赘述。
本发明实施例中的网络节点设备,可以作为源节点,根据应用层需要建立稳定路由,对稳定路由项采取比其他普通路由项更慢的老化操作,不仅可以满足不同应用对时延的要求,而且由于稳定的路由不需要频繁地进行路由发现,从而可以有效地减少网络带宽的消耗。
如图5所示,是本发明实施例网络节点设备的另一种结构示意图。
该网络节点设备包括:路由确定单元501、路由建立单元502、记录单元503、有效时间确定单元504和路由维护单元505。其中:
路由确定单元501,用于确定需要建立稳定路由,具体地,可以根据路由建立单元502接收的路由请求命令中携带用于表示需要建立稳定路由项的指示信息来确定。
路由建立单元502,用于在所述确定单元501确定需要建立稳定路由后,建立稳定路由,具体地,如图5所示,所述路由建立单元502包括:第二请求接收单元521和第二请求发送单元522。其中,第二请求接收单元521,用于接收路由请求命令,所述路由请求命令中携带用于表示需要建立稳定路由项的指示信息;第二请求发送单元522,用于向下一节点转发所述路由请求命令。
记录单元503,用于根据接收的路由应答命令在路由表中记录对应所述稳定路由的路由项;
有效时间确定单元504,用于确定所述稳定路由的有效时间,所述稳定路由的有效时间大于其他普通路由的有效时间;
路由维护单元505,用于按照所述稳定路由的有效时间对所述路由项进行老化。
在本发明实施例中,所述有效时间确定单元504可以按照多种不同方式确定所述稳定路由的有效时间,比如前面本发明实施例建立按需路由的方法中提到的:
(1)根据配置信息确定所述稳定路由的有效时间。
(2)所述路由请求命令中还携带表示稳定路由有效时间的信息;
在这种情况下,所述第二请求接收单元521还用于接收携带表示稳定路由有效时间的信息的路由请求命令,这样,所述有效时间确定单元504可以根据该路由请求命令中携带的表示稳定路由有效时间的信息确定所述稳定路由的有效时间。
(3)根据接收的路由应答命令获得所述稳定路由的有效时间,所述稳定路由的有效时间携带在所述路由应答命令中,并且是由目的节点根据收到的路由请求命令中携带的累积代价参数确定的。
在这种情况下,所述第二请求接收单元521,还用于接收携带累积代价参数的路由请求命令,所述路由建立单元502还可进一步包括:链路代价计算单元(未图示),用于在所述第二请求接收单元521接收到所述路由请求命令后,将预先确定的本节点的稳定度作为链路代价的计算参数计算链路代价,并将计算得到的链路代价作为所述第二请求发送单元转发的路由请求命令中的累积代价参数。所述有效时间确定单元504,具体用于根据接收的路由应答命令获得所述稳定路由的有效时间,所述稳定路由的有效时间携带在所述路由应答命令中,并且是由目的节点根据收到的路由请求命令中携带的累积代价参数确定的。
上述第(3)种方式获得所述稳定路由的有效时间的详细过程可参照前面本发明实施例建立按需路由的方法中的描述,在此不再赘述。
本发明实施例中的网络节点设备,可以作为路由中间节点,根据接收到的路由请求命令建立稳定路由,对稳定路由项采取比其他普通路由项更慢的老化操作,不仅可以满足不同应用对时延的要求,而且由于稳定的路由不需要频繁地进行路由发现,从而可以有效地减少网络带宽的消耗。
需要说明的是,在上述实施例中,所述路由建立单元502还可进一步包括:判断单元(未图示),用于在所述第二请求接收单元521接收到路由请求命令后,判断预先确定的本节点的稳定度是否低于预定门限,如果预先确定的本节点的稳定度低于预定门限,则通知所述第二请求发送单元521,所述第二请求发送单元521收到通知后,不再转发接收到的路由请求命令或者转发接收到的路由请求命令但在所述路由请求命令中不携带所述指示信息。
这样,可以保证最终建立的路由都经过较稳定的节点,或者如果没有一条所有节点都稳定的路由时,可以选择普通路由。
本发明实施例还提供了一种网络节点设备,如图6所示,是该网络节点设备的一种结构示意图。
在该实施例中,所述网络节点设备包括:
命令接收单元601,用于接收路由请求命令,所述路由请求命令中携带累积代价参数;
计算单元602,用于根据所述累积代价参数确定路由有效时间;
命令发送单元603,用于发送路由应答命令,所述应答命令中携带所述路由有效时间。
本发明实施例的网络节点设备,可以作为路由目的节点,根据接收的路由请求命令中携带的累积代价参数确定路由有效时间,并在应答命令中携带所述路由有效时间,从而可以使中间节点和源节点根据该路由有效时间对相应的路由项进行老化,对稳定路由项采取比其他普通路由项更慢的老化操作,不仅可以满足不同应用对时延的要求,而且由于稳定的路由不需要频繁地进行路由发现,从而可以有效地减少网络带宽的消耗。
本发明实施例还提供一种建立按需路由的系统,如图7所示,是该系统的一种结构示意图。
在该实施例中,所述系统包括源节点701、中间节点702和目的节点703。其中:
所述源节点701,用于向中间节点702发送路由请求命令,在所述路由请求命令中携带用于表示需要建立稳定路由项的指示信息;
所述中间节点702,用于接收所述路由请求命令,并根据所述指示信息与所述目的节点703建立稳定路由并在路由表中记录对应所述稳定路由的路由项;
所述源节点701,还用于根据中间节点702返回的路由应答命令在路由表中记录对应所述稳定路由的路由项;
所述源节点701和中间节点702,还用于确定所述稳定路由的有效时间,所述稳定路由的有效时间大于其他普通路由的有效时间,并按照所述稳定路由的有效时间对所述路由项进行老化。
当然,本发明实施例的系统并不仅限于上述这种结构,比如可以有多个中间节点。
另外,在具体应用时,所述源节点701和中间节点702可以根据配置信息确定所述稳定路由的有效时间,还可以根据接收的路由应答命令获得所述稳定路由的有效时间,所述稳定路由的有效时间携带在所述路由应答命令中,并且是由目的节点根据收到的路由请求命令中携带的累积代价参数确定的。
各节点的具体结构可参照前面本发明实施例网络节点设备中的描述,在此不再赘述。
本发明实施例建立按需路由的系统,可以建立稳定路由并在路由表中记录对应所述稳定路由的路由项,对稳定路由项采取比其他普通路由项更慢的老化操作,不仅可以满足不同应用对时延的要求,而且由于稳定的路由不需要频繁地进行路由发现,从而可以有效地减少网络带宽的消耗。
以上对本发明实施例进行了详细介绍,本文中应用了具体实施方式对本发明进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及设备;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。
Claims (17)
1.一种建立按需路由的方法,其特征在于,包括:
确定需要建立稳定路由;
建立稳定路由并在路由表中记录对应所述稳定路由的路由项;
确定所述稳定路由的有效时间,所述稳定路由的有效时间大于其他普通路由的有效时间;
按照所述稳定路由的有效时间对所述路由项进行老化。
2.根据权利要求1所述的方法,其特征在于,所述确定所述稳定路由的有效时间包括:根据配置信息确定所述稳定路由的有效时间。
3.根据权利要求1所述的方法,其特征在于,
所述确定需要建立稳定路由包括:源节点根据应用需要确定需要建立稳定路由;
所述建立稳定路由并在路由表中记录对应所述稳定路由的路由项包括:
源节点发送路由请求命令,所述路由请求命令中携带用于表示需要建立稳定路由项的指示信息;
源节点接收路由应答命令,并根据所述路由应答命令在路由表中记录对应所述稳定路由的路由项。
4.根据权利要求3所述的方法,其特征在于,所述方法还包括:中间节点接收所述路由请求命令;
所述确定需要建立稳定路由具体包括:中间节点根据所述路由请求命令中携带的用于表示需要建立稳定路由项的指示信息确定需要建立稳定路由。
5.根据权利要求4所述的方法,其特征在于,所述路由请求命令中还携带表示稳定路由有效时间的信息;
所述确定所述稳定路由的有效时间包括:中间节点根据所述表示稳定路由有效时间的信息确定所述稳定路由的有效时间。
6.根据权利要求4所述的方法,其特征在于,所述路由请求命令中还携带累积代价参数;
所述方法还包括:
在建立稳定路由过程中,中间节点将预先确定的本节点的稳定度作为链路代价的计算参数计算链路代价,并根据计算得到的链路代价更新所述累积代价参数;
目的节点根据所述收到的路由请求命令中携带的累积代价参数确定所述稳定路由的有效时间,并在返回的路由应答命令中携带所述稳定路由的有效时间;
所述确定所述稳定路由的有效时间包括:
中间节点和源节点根据接收的所述路由应答命令获得所述稳定路由的有效时间。
7.根据权利要求4至6任一项所述的方法,其特征在于,所述方法还包括:
在建立稳定路由过程中,所述中间节点收到所述路由请求命令后,如果预先确定的本节点的稳定度低于预定门限,则不再转发接收到的路由请求命令或者转发接收到的路由请求命令但在所述路由请求命令中不携带所述用于表示需要建立稳定路由项的指示信息。
8.根据权利要求7所述的方法,其特征在于,所述方法还包括:
根据节点的移动性和节点周围通信环境确定所述稳定度。
9.一种网络节点设备,其特征在于,包括:
路由确定单元,用于确定需要建立稳定路由;
路由建立单元,用于在所述路由确定单元确定需要建立稳定路由后,建立稳定路由;
记录单元,用于在路由表中记录对应所述稳定路由的路由项;
有效时间确定单元,用于确定所述稳定路由的有效时间,所述稳定路由的有效时间大于其他普通路由的有效时间;
路由维护单元,用于按照所述稳定路由的有效时间对所述路由项进行老化。
10.根据权利要求9所述的网络节点设备,其特征在于,所述网络节点设备作为路由源节点;
所述路由确定单元,具体用于根据应用需要确定需要建立稳定路由;
所述路由建立单元包括:
第一请求发送单元,用于在所述路由确定单元确定需要建立稳定路由后,发送路由请求命令,所述路由请求命令中携带用于表示需要建立稳定路由项的指示信息;
第一应答接收单元,用于接收路由应答命令;
所述记录单元,具体用于根据所述路由应答命令在路由表中记录对应所述稳定路由的路由项。
11.根据权利要求9所述的网络节点设备,其特征在于,
所述有效时间确定单元,具体用于根据接收的路由应答命令获得所述稳定路由的有效时间,所述稳定路由的有效时间携带在所述路由应答命令中,并且是由目的节点根据收到的路由请求命令中携带的累积代价参数确定的。
12.根据权利要求9所述的网络节点设备,其特征在于,所述网络节点设备作为路由中间节点;
所述路由建立单元包括:
第二请求接收单元,用于接收路由请求命令,所述路由请求命令中携带用于表示需要建立稳定路由项的指示信息;
第二请求发送单元,用于向下一节点转发所述路由请求命令;
所述路由确定单元,具体用于根据所述指示信息确定需要建立稳定路由。
13.根据权利要求9所述的网络节点设备,其特征在于,
所述有效时间确定单元,具体用于根据配置信息确定所述稳定路由的有效时间。
14.根据权利要求12所述的网络节点设备,其特征在于,
所述第二请求接收单元,还用于接收携带表示稳定路由有效时间的信息的路由请求命令;
所述有效时间确定单元,具体用于根据所述表示稳定路由有效时间的信息确定所述稳定路由的有效时间。
15.根据权利要求12所述的网络节点设备,其特征在于,
所述第二请求接收单元,还用于接收携带累积代价参数的路由请求命令;
所述路由建立单元还包括:链路代价计算单元,用于在所述第二请求接收单元接收到所述路由请求命令后,将预先确定的本节点的稳定度作为链路代价的计算参数计算链路代价,并将计算得到的链路代价作为所述第二请求发送单元转发的路由请求命令中的累积代价参数;
所述有效时间确定单元,具体用于根据接收的路由应答命令获得所述稳定路由的有效时间,所述稳定路由的有效时间携带在所述路由应答命令中,并且是由目的节点根据收到的路由请求命令中携带的累积代价参数确定的。
16.根据权利要求12、14或15所述的网络节点设备,其特征在于,所述路由建立单元还包括:
判断单元,用于在所述第二请求接收单元接收到路由请求命令后,判断预先确定的本节点的稳定度是否低于预定门限;
所述第二请求发送单元,具体用于在所述判断单元判断预先确定的本节点的稳定度低于预定门限时,不再转发接收到的路由请求命令或者转发接收到的路由请求命令但在所述路由请求命令中不携带所述指示信息。
17.一种建立按需路由的系统,包括:源节点、中间节点和目的节点;其特征在于:
所述源节点,用于向中间节点发送路由请求命令,在所述路由请求命令中携带用于表示需要建立稳定路由项的指示信息;
所述中间节点,用于接收所述路由请求命令,并根据所述指示信息与所述目的节点建立稳定路由并在路由表中记录对应所述稳定路由的路由项;
所述源节点,还用于根据中间节点返回的路由应答命令在路由表中记录对应所述稳定路由的路由项;
所述源节点和中间节点,还用于确定所述稳定路由的有效时间,所述稳定路由的有效时间大于其他普通路由的有效时间,并按照所述稳定路由的有效时间对所述路由项进行老化。
Priority Applications (9)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910165615.9A CN101990270B (zh) | 2009-08-06 | 2009-08-06 | 建立按需路由的方法、设备及系统 |
EP10806057.5A EP2464061B1 (en) | 2009-08-06 | 2010-08-06 | Method, apparatus and system for building on-demand routing |
EP17150864.1A EP3229528B1 (en) | 2009-08-06 | 2010-08-06 | Method, device and system for establishing on-demand route |
KR1020127004498A KR101380701B1 (ko) | 2009-08-06 | 2010-08-06 | 온 디맨드 라우팅을 구축하기 위한 방법, 장치 및 시스템 |
PCT/CN2010/075780 WO2011015153A1 (zh) | 2009-08-06 | 2010-08-06 | 建立按需路由的方法、设备及系统 |
JP2012523193A JP5563082B2 (ja) | 2009-08-06 | 2010-08-06 | オンデマンドのルートを確立する方法、装置およびシステム |
US13/367,137 US9100907B2 (en) | 2009-08-06 | 2012-02-06 | Method, device and system for establishing on-demand route |
JP2014120494A JP5706989B2 (ja) | 2009-08-06 | 2014-06-11 | オンデマンドのルートを確立する方法およびネットワークノード装置 |
US14/816,464 US9788259B2 (en) | 2009-08-06 | 2015-08-03 | Method, device and system for establishing on-demand route |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910165615.9A CN101990270B (zh) | 2009-08-06 | 2009-08-06 | 建立按需路由的方法、设备及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101990270A CN101990270A (zh) | 2011-03-23 |
CN101990270B true CN101990270B (zh) | 2014-05-21 |
Family
ID=43543943
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200910165615.9A Active CN101990270B (zh) | 2009-08-06 | 2009-08-06 | 建立按需路由的方法、设备及系统 |
Country Status (6)
Country | Link |
---|---|
US (2) | US9100907B2 (zh) |
EP (2) | EP3229528B1 (zh) |
JP (2) | JP5563082B2 (zh) |
KR (1) | KR101380701B1 (zh) |
CN (1) | CN101990270B (zh) |
WO (1) | WO2011015153A1 (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101990270B (zh) | 2009-08-06 | 2014-05-21 | 华为技术有限公司 | 建立按需路由的方法、设备及系统 |
JP5812917B2 (ja) * | 2011-03-31 | 2015-11-17 | ミツビシ・エレクトリック・リサーチ・ラボラトリーズ・インコーポレイテッド | マルチホップネットワークにおいて複数の経路を発見する方法および複数の経路を検索するノード |
WO2014208045A1 (ja) * | 2013-06-26 | 2014-12-31 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 経路制御装置および経路制御方法 |
JP6204168B2 (ja) * | 2013-11-27 | 2017-09-27 | 株式会社日立製作所 | 転送装置、サーバ、および経路変更方法 |
WO2015139026A2 (en) | 2014-03-14 | 2015-09-17 | Go Tenna Inc. | System and method for digital communication between computing devices |
CN105682027A (zh) * | 2016-01-08 | 2016-06-15 | 南昌大学 | 一种改进的无线传感器网络质心定位算法 |
CN105656779B (zh) * | 2016-01-18 | 2019-08-23 | 西安三星电子研究有限公司 | 在非对称链路中选择路由的方法、设备和系统 |
FR3082380A1 (fr) * | 2018-06-06 | 2019-12-13 | Orange | Procede de selection d'une route dans un reseau ad hoc |
Family Cites Families (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6873839B2 (en) * | 2000-11-13 | 2005-03-29 | Meshnetworks, Inc. | Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system |
US20020122410A1 (en) * | 2001-02-13 | 2002-09-05 | Cybiko Inc. | Method of wireless data exchange amongst devices of limited range |
US7089014B2 (en) * | 2001-08-06 | 2006-08-08 | Metric Systems Corporation | Wireless communication system control apparatus and method |
AU2002225379A1 (en) | 2001-12-28 | 2003-07-30 | Nokia Corporation | Routing method for mobile ad-hoc network |
US7177295B1 (en) * | 2002-03-08 | 2007-02-13 | Scientific Research Corporation | Wireless routing protocol for ad-hoc networks |
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 |
US6940832B2 (en) * | 2003-01-17 | 2005-09-06 | The Research Foundation Of The City University Of New York | Routing method for mobile infrastructureless network |
US8005054B2 (en) * | 2003-08-08 | 2011-08-23 | Sony Corporation | Communication system, communication method, communication terminal device, control method thereof, and program |
JP2005072720A (ja) * | 2003-08-20 | 2005-03-17 | Sony Corp | 通信ネットワークシステム、通信経路選択装置及び情報通信方法 |
CN1761232A (zh) | 2004-10-15 | 2006-04-19 | 中国科学技术大学 | 移动自组网络的基于动态蜂窝的按需服务质量保证的方法 |
US7408911B2 (en) * | 2004-11-08 | 2008-08-05 | Meshnetworks, Inc. | System and method to decrease the route convergence time and find optimal routes in a wireless communication network |
US20060268762A1 (en) * | 2005-05-25 | 2006-11-30 | Francis Dominique | Method of path monitoring in a wireless communication system |
CN1937576A (zh) * | 2005-09-22 | 2007-03-28 | 株式会社Ntt都科摩 | 一种快速路由建立的方法及装置 |
KR101225274B1 (ko) * | 2005-11-09 | 2013-01-22 | 톰슨 라이센싱 | 무선 네트워크에서의 경로 선택 |
US7719988B1 (en) * | 2005-11-30 | 2010-05-18 | University Of Murcia | Mobility-aware mesh construction algorithm for low data-overhead multicast ad hoc routing |
US7870263B2 (en) * | 2005-12-27 | 2011-01-11 | At&T Intellectual Property I, L.P. | Carrier interoperability for critical services |
US8335207B2 (en) * | 2005-12-30 | 2012-12-18 | Samsung Electronics Co., Ltd. | Link mobility tracking and its application to mobile ad hoc networks |
US9414297B2 (en) * | 2006-08-24 | 2016-08-09 | Siemens Aktiengesellschaft | Method and network node for routing data packets in communication networks |
US20080089315A1 (en) | 2006-10-16 | 2008-04-17 | Nokia Corporation | Adaptive route time-out for dynamic multi-hop networks |
JP5071165B2 (ja) * | 2007-03-19 | 2012-11-14 | 日本電気株式会社 | 経路多重化通信システム、通信ノード及び通信方法 |
DE102007029120B4 (de) * | 2007-06-25 | 2010-06-17 | Siemens Ag | Verfahren zum Betreiben eines drahtlosen, vermaschten Datennetzes mit einer Mehrzahl an Netzknoten |
US7760718B2 (en) * | 2007-08-20 | 2010-07-20 | Cisco Technology, Inc. | Taxonomy based multiple ant colony optimization approach for routing in mobile ad hoc networks |
US7936697B2 (en) * | 2007-08-30 | 2011-05-03 | Bae Systems Information And Electronic Systems Integration Inc. | Topology aware MANET for mobile networks |
US7881206B2 (en) * | 2007-12-31 | 2011-02-01 | Oracle America, Inc. | Method and apparatus for mesh routing |
CN101217497B (zh) * | 2008-01-18 | 2011-04-13 | 北京邮电大学 | 一种无线网状网络的路径选择方法 |
WO2010121205A1 (en) * | 2009-04-16 | 2010-10-21 | Nearverse, Inc. | Method and apapratus for distributed communication using short range and wide range communication links |
CN101990270B (zh) | 2009-08-06 | 2014-05-21 | 华为技术有限公司 | 建立按需路由的方法、设备及系统 |
-
2009
- 2009-08-06 CN CN200910165615.9A patent/CN101990270B/zh active Active
-
2010
- 2010-08-06 JP JP2012523193A patent/JP5563082B2/ja active Active
- 2010-08-06 EP EP17150864.1A patent/EP3229528B1/en active Active
- 2010-08-06 WO PCT/CN2010/075780 patent/WO2011015153A1/zh active Application Filing
- 2010-08-06 KR KR1020127004498A patent/KR101380701B1/ko active IP Right Grant
- 2010-08-06 EP EP10806057.5A patent/EP2464061B1/en active Active
-
2012
- 2012-02-06 US US13/367,137 patent/US9100907B2/en active Active
-
2014
- 2014-06-11 JP JP2014120494A patent/JP5706989B2/ja active Active
-
2015
- 2015-08-03 US US14/816,464 patent/US9788259B2/en active Active
Non-Patent Citations (1)
Title |
---|
William Su,等.Mobility prediction and routing in ad hoc wireless networks.《International Journal of Network Management》.2001,第11卷(第1期),1-31. * |
Also Published As
Publication number | Publication date |
---|---|
JP2014200101A (ja) | 2014-10-23 |
EP2464061A4 (en) | 2012-08-01 |
US20120134298A1 (en) | 2012-05-31 |
EP2464061A1 (en) | 2012-06-13 |
WO2011015153A1 (zh) | 2011-02-10 |
US20150341843A1 (en) | 2015-11-26 |
EP3229528B1 (en) | 2020-10-07 |
JP2013501438A (ja) | 2013-01-10 |
US9788259B2 (en) | 2017-10-10 |
EP3229528A1 (en) | 2017-10-11 |
EP2464061B1 (en) | 2017-04-19 |
JP5563082B2 (ja) | 2014-07-30 |
JP5706989B2 (ja) | 2015-04-22 |
KR20120046270A (ko) | 2012-05-09 |
KR101380701B1 (ko) | 2014-04-02 |
US9100907B2 (en) | 2015-08-04 |
CN101990270A (zh) | 2011-03-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101990270B (zh) | 建立按需路由的方法、设备及系统 | |
CN101120555B (zh) | 无线通信装置、通信路径控制装置、通信路径控制方法及通信系统 | |
CN102017716B (zh) | 路径信息中继方法以及无线终端 | |
CN102186221B (zh) | 一种路由表项的更新方法以及装置 | |
US10728357B2 (en) | Method for caching data and forwarding device | |
CN101127714B (zh) | 一种无线网状网络中路由管理方法及设备 | |
CN104540173A (zh) | 一种基于树状簇结构的无线传感器网络移动数据收集方法 | |
CN102647704B (zh) | 数据传输处理方法、基站和系统 | |
US20110249612A1 (en) | Wireless communication system preventing traffic from being relayed concentratively onto a specific node | |
US7653391B2 (en) | Mobile terminal and mobile communication method | |
KR101639403B1 (ko) | 허브 및 가상 그룹에 속하는 송, 수신 단말의 통신 방법 | |
CN104205943A (zh) | 通信系统和通信方法 | |
CN112218352B (zh) | mesh网络节点的地址管理方法和装置、路由创建及维护方法 | |
Lee et al. | An efficient MOP decision method using hop interval for RPL-based underwater sensor networks | |
US20050216227A1 (en) | Method of operating sensor net and sensor apparatus | |
KR100928295B1 (ko) | 모바일(mobile)P2P(Peer―to―Peer)애드혹(ad―hoc) 네트워크 환경에서 콘텐츠 정보를방송하는 단말 및 콘텐츠 정보의 분배 방법 | |
CN112910779A (zh) | 一种基于Ad Hoc网络的跨层路由优化协议 | |
CN100527671C (zh) | 一种无线网状网络的信息更新方法 | |
CN101741685A (zh) | 一种路由查找方法和路由装置 | |
JP2008539630A (ja) | ルーティング方法並びに前記方法を実行するトランシーバ基地局及びコンピュータプログラム | |
JP2011009967A (ja) | 制御方法、制御装置及び記憶媒体 |
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 |