CN101640628B - 基于Mesh网络的路由管理与路由方法、节点、装置及系统 - Google Patents
基于Mesh网络的路由管理与路由方法、节点、装置及系统 Download PDFInfo
- Publication number
- CN101640628B CN101640628B CN2008101345691A CN200810134569A CN101640628B CN 101640628 B CN101640628 B CN 101640628B CN 2008101345691 A CN2008101345691 A CN 2008101345691A CN 200810134569 A CN200810134569 A CN 200810134569A CN 101640628 B CN101640628 B CN 101640628B
- Authority
- CN
- China
- Prior art keywords
- node
- route
- routing
- mesh
- management
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 238000007726 management method Methods 0.000 claims abstract description 480
- 230000006854 communication Effects 0.000 claims abstract description 25
- 238000004891 communication Methods 0.000 claims abstract description 24
- 238000012423 maintenance Methods 0.000 description 17
- 238000010586 diagram Methods 0.000 description 16
- 230000008859 change Effects 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种基于Mesh网络的路由管理方法、路由管理节点、节点和基于Mesh网络的路由方法、通信装置及通信系统,涉及通信网络技术,能够提高路由发现的速度,降低路由时延。本发明实施例提供的基于Mesh网络的路由管理方法包括:与其他路由管理节点之间构成对等网络的路由管理节点在mesh网络中广播路由消息;所述路由管理节点接收普通Mesh节点根据所述路由消息返回的注册信息并保存,对该路由管理节点上注册的所述普通Mesh节点进行路由管理,所述注册信息包括所述普通Mesh节点和各路由管理节点之间的至少一条路由路径中路由代价最小的路由路径和所述普通Mesh节点的地址信息。
Description
技术领域
本发明涉及通信网络技术,尤其涉及一种基于Mesh网络的路由管理方法与路由方法、路由管理节点、节点和通信装置及通信系统。
背景技术
无线网状网络(Wireless Mesh Network,WMN)也称多跳网络(Multi-hopNetwork),是一种新型的无线网络,网络中的每个节点都可以发送和接收信号,每个节点都可以与一个或者多个对等节点进行直接通信。
无线网状网络采用的网络结构有平面结构、层次结构和混合结构三种,其中,如图1所示,混合结构是无线网状网络最常用的组网结构。混合结构的无线网状网络由网状(Mesh)客户端11和网状(Mesh)路由器12组成,Mesh客户端11通过Mesh路由器12接入Mesh骨干网络,Mesh客户端11之间实现无线互连。
在无线网状网络中,采用的路由协议分为先应式(Proactive)、反应式(Reactive)和混合式三种。先应式路由协议又称为表驱动(Table-driven)路由协议,它通过连续地检测链路质量,时刻维护准确的网络拓扑和路由信息。反应式路由协议,又称按需(On-Demand)路由协议,并不时刻维护准确的路由信息,而是根据发送节点的需要查找路由。混合式路由协议结合了先应式和反应式路由协议的特点,它在小范围的局部区域内采用先应式路由协议,在局部区域外采用反应式路由协议按需选择路由。
区域路由协议(Zone Routing Protocol,ZRP)是以多范围(Multi-scope)技术为基础的一种混合式路由协议。如图2所示,ZRP协议先进行路由区域划分,将无线网状网络中的每个节点归属于相应的路由区域(图中圆圈所示),一个路由区域中包含至少一个节点,字母A至H表示节点,下面以节点S要与节点D进行通信为例对ZRP路由协议进行说明。节点S根据目的节点D的地址,发起路由查询,检测出目的节点D不在自己归属的路由区域,将目的节点D的地址发送给其所归属的路由区域的边界点(节点G、节点H),由节点G、H发起路由查询;节点G、H检测出目的节点D不在自己归属的路由区域,分别将目的节点D的地址的发送给其所归属的路由区域的边界点(节点B、节点A),由节点B、A发起路由查询;节点B检测出目的节点D属于自己归属的路由区域,向节点S反馈一个应答消息,表明从节点S到目的节点D的路由为S-H-B-D。
在实现本发明的过程中,发明人发现现有技术中至少存在如下问题:现有技术提供的路由方法,在进行路由区域划分时,将每个节点归属于相同大小范围的路由区域,由于节点的分布密度不均匀,并且每个节点所需的通信范围也不一样,这种区域划分并不合理,造成了分布密度大的区域中路由查找的速度过慢,路由时延过大的问题,从而影响了整个mesh网络的路由查找速度。
发明内容
为了解决现有技术中,因路由区域划分不合理,造成的路由查找的速度过慢,路由时延过大的问题,本发明的实施例提供一种基于Mesh网络的路由管理方法、路由管理节点、节点和基于Mesh网络的路由方法、通信装置及通信系统,能够提高路由查找的速度,降低路由时延。
为达到上述目的,本发明的实施例采用如下技术方案:
一种基于网状Mesh网络的路由管理方法,该方法包括:
与其他路由管理节点之间构成对等网络的路由管理节点在mesh网络中广播路由消息;
所述路由管理节点接收普通Mesh节点根据所述路由消息返回的注册信息并保存,对该路由管理节点上注册的所述普通Mesh节点进行路由管理,所述注册信息包括所述普通Mesh节点和各路由管理节点之间的至少一条路由路径中路由代价最小的路由路径和所述普通Mesh节点的地址信息。
一种基于Mesh网络的路由管理方法,该方法包括:
普通Mesh节点根据接收到的路由消息,获取该普通Mesh节点到各路由管理节点的路由代价;
所述普通Mesh节点根据所述路由代价,确定与该普通Mesh节点之间路由代价最小的所述路由管理节点,并获取最短路由路径,所述最短路由路径为该普通Mesh节点到所述确定的路由管理节点的路由代价最小的路由路径;
所述普通Mesh节点向所述确定的路由管理节点,发送注册信息,接受该路由管理节点的路由管理,所述注册信息包括所述最短路由路径和地址信息。
一种路由管理节点,所述路由管理节点之间构成对等网络,该路由管理节点包括:
发送单元,用于在mesh网络中广播路由消息;
接收单元,用于接收普通Mesh节点根据所述路由消息返回的注册信息,其中,所述注册信息包括最短路由路径和地址信息;
管理单元,用于保存所述接收单元接收的注册信息,对该路由管理节点上注册的所述普通Mesh节点进行路由管理;其中,所述最短路由路径为所述普通Mesh节点和各路由管理节点之间的至少一条路由路径中路由代价最小的路由路径。
一种节点,包括:
路由代价获取单元,用于根据接收到的路由消息,获取该普通Mesh节点到各路由管理节点的路由代价;
路由管理节点确定单元,用于根据所述路由代价获取单元获取的路由代价,确定与该普通Mesh节点之间路由代价最小的路由管理节点,并获取最短路由路径,所述最短路由路径为该普通Mesh节点到所述确定的路由管理节点的路由代价最小的路由路径;
发送单元,用于向所述路由管理节点确定单元确定的路由管理节点,发送注册信息,所述注册信息包括所述最短路由路径和地址信息。
一种基于Mesh网络的路由方法,包括:
第一路由管理节点接收源Mesh节点发送的路由查找信息;其中,所述第一路由管理节点保存了该源Mesh节点的最短路由路径和地址信息;
根据所述路由查找信息中目的Mesh节点的信息,通过各路由管理节点构成的对等网络进行查找,确定所述目的Mesh节点对应的第二路由管理节点;其中,所述第二路由管理节点保存了该目的Mesh节点的最短路由路径和地址信息;
获取所述第二路由管理节点保存的所述目的Mesh节点的最短路由路径;
根据所述源Mesh节点的最短路由路径和所述目的Mesh节点的最短路由路径,确定所述源Mesh节点到目的Mesh节点的路由。
一种通信装置,包括:
查找模块,用于根据第一路由管理节点接收的源Mesh节点发送的路由查找信息;通过各路由管理节点构成的对等网络进行查找,确定目的Mesh节点对应的第二路由管理节点;其中,所述第一路由管理节点保存了该源Mesh节点的最短路由路径和地址信息,所述第二路由管理节点保存了该目的Mesh节点的最短路由路径和地址信息;
获取模块,用于获取所述第二路由管理节点保存的所述目的Mesh节点的最短路由路径;
路由确定模块,用于根据所述源Mesh节点的最短路由路径和所述目的Mesh节点的最短路由路径,确定所述源Mesh节点到目的Mesh节点的路由。
一种通信系统,包括:多个路由管理节点和与所述路由管理节点相连的至少一个普通Mesh节点,所述多个路由管理节点之间构成对等网络,
所述普通Mesh节点,用于根据路由消息确定与该普通Mesh节点路由代价最小的路由管理节点,接受该路由管理节点的路由管理;
所述路由管理节点,用于保存所述普通mesh节点发送的注册消息中的最短路由路径和地址信息,并根据所述消息对相应的所述普通Mesh节点进行路由管理。
本发明实施例提供的技术方案,在路由管理节点之间建立对等网络,通过该路由管理节点的路由广播,普通Mesh节点选择到各路由管理节点中路由代价最小的路由管理节点进行注册,接受该路由管理节点的管理,即将接受同一路由管理节点管理的普通Mesh节点划分为同一路由区域,不同路由区域的之间的普通Mesh节点通过相应的路由管理节点在对等网络上进行路由,解决了现有技术因路由区域划分不合理,造成的路由查找的速度过慢、路由时延过大的问题,从而能够提高路由查找的速度,降低路由时延。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为现有技术中无线网状网络的组网结构示意图;
图2为现有技术中采用区域路由协议的网络中路由区域的划分示意图;
图3为本发明实施例一提供的基于Mesh网络的路由管理方法流程图;
图4为本发明实施例二提供的基于Mesh网络的路由管理方法流程图;
图5为本发明实施例三提供的基于Mesh网络的路由管理方法流程图;
图6为本发明实施例四提供的基于Mesh网络的路由管理方法流程图;
图7为本发明实施例五提供的网络拓扑示意图;
图8为本发明实施例五提供的最短路由路径树;
图9为本发明实施例五提供的路由维护方法流程图;
图10为本发明实施例五提供的新路由管理节点加入前后的网络拓扑图;
图11为本发明实施例五提供的新普通Mesh节点加入前后的网络拓扑图;
图12为本发明实施例五提供的普通Mesh节点失效前后的网络拓扑图;
图13为本发明实施例六提供的路由管理节点结构示意图;
图14为本发明实施例六提供的节点结构示意图;
图15为本发明实施例七提供的基于Mesh网络的路由方法流程图;
图16为本发明实施例八提供的基于Mesh网络的路由方法网络示意图;
图17为本发明实施例九提供的通信装置结构图;
图18为本发明实施例十提供的通信系统结构示意图。
具体实施方式
为了更清楚地说明本发明实施例的技术方案,下面将结合附图对本发明的实施例进行详细的介绍,下面的描述仅仅是本发明的一些实施例,而不是全部的实施例。对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些实施例获得本发明的其他的实施方式,都属于本发明保护的范围。
实施例一
本发明实施例一提供了一种基于Mesh网络的路由管理方法,如图3所示,该方法包括如下步骤:
步骤301、与其他路由管理节点之间构成对等网络的路由管理节点在mesh网络中广播路由消息;其中,路由管理节点可以是单独的mesh网络节点,也可以是现有mesh网络中的具有路由管理功能模块的节点,路由管理节点在mesh网络中只是部分节点,用于管理mesh网络的路由;
步骤302、所述路由管理节点接收普通Mesh节点根据所述路由消息返回的注册信息并保存,对该路由管理节点上注册的所述普通Mesh节点进行路由管理,所述注册信息包括所述普通Mesh节点和各路由管理节点之间的至少一条路由路径中路由代价最小的路由路径和所述普通Mesh节点的地址信息。
本发明实施例一提供的技术方案,在路由管理节点之间建立对等网络,通过该路由管理节点的路由广播,普通Mesh节点选择到各路由管理节点中路由代价最小的路由管理节点进行注册,接受该路由管理节点的管理,即将接受同一路由管理节点管理的普通Mesh节点划分为同一路由区域,不同路由区域的之间的普通Mesh节点通过相应的路由管理节点在对等网络上进行路由,从而使所有普通mesh节点都使用最短路由路径与路由管理节点进行路由的查询和数据路由,缩短了mesh节点与路由管理节点的路径长度,解决了现有技术因路由区域划分不合理,造成的路由查找的速度过慢、路由时延过大的问题,从而能够提高路由查找的速度,降低路由时延。
本发明主要对无线Mesh网络中的情况进行了详细描述,但不限于此,适用于一般的无线网络,在该无线网络中,任两个网络实体在通信范围内能利用通信信道直接进行通信。
实施例二
下面对本发明实施例二提供的基于Mesh网络的路由管理方法进行详细说明,如图4所示,具体包括:
步骤401,各路由管理节点在Mesh网络中广播路由消息,其中,所述路由管理节点之间构成对等网络;
本发明实施例二利用有线信道通信带宽大、时延小的特点,优选的,在Mesh网络中,将和有线信道存在固定连接的无线Mesh路由器作为路由管理节点;可选的,上述路由管理节点也可以是Mesh网络中的其它网络实体;其中,路由管理节点为mesh网络中的部分节点,用于负责mesh网络的路由管理。
本发明实施例二中,所述路由管理节点可以构成基于分布式哈希表DHT的结构化对等网络。
以路由管理节点为源节点在Mesh网络中广播路由消息,上述路由消息携带源节点到普通Mesh节点的上一节点的路由代价,普通mesh节点根据路由消息中携带的路由管理节点到上一节点的路由代价,确定路由管理节点到该普通mesh节点的路由代价。
步骤402、所述路由管理节点接收普通Mesh节点根据所述路由消息返回的注册信息并保存,对该路由管理节点上注册的所述普通Mesh节点进行路由管理,所述注册信息包括最短路由路径和地址信息;
其中,所述最短路由路径为所述普通Mesh节点和各路由管理节点之间的至少一条路由路径中路由代价最小的路由路径,即普通mesh节点和各路由管理节点之间会有多条不同的路径,这些路径可以是到不同的路由管理节点的,一个普通mesh节点到一个路由管理节点也可以有多条路径,普通mesh节点的所有到路由管理节点的路径中路由代价最小的一条路径即为最短路由路径。
对任一路由管理节点,该路由管理节点进行路由管理的范围为所有在其上进行注册的普通Mesh节点,该注册的普通Mesh节点与该路由管理节点之间的路由代价,小于该注册的普通Mesh节点与Mesh网络中其他路由管理节点之间的路由代价,即该普通Mesh节点与该路由管理节点之间的路由路径,具有最小的路由代价,为最短路由路径。
本发明实施例二将所有与同一路由管理节点具有上述最短路由路径的普通Mesh节点归属为一个路由区域,由该共同的路由管理节点对这些普通Mesh节点进行路由管理。
为了便于进行路由查找和路由维护,本发明实施例二将上述普通Mesh节点的注册信息保存在路由管理节点上,所述注册信息包括所述普通Mesh节点在其所归属的路由区域中的最短路由路径和地址信息。
可选的,本发明实施例二还包括对路由的维护过程:
步骤403、所述路由管理节点接收普通Mesh节点根据所述路由消息发送的去注册信息,并删除已保存的该普通Mesh节点的注册信息。
在步骤403中,由于网络中节点(包括路由管理节点和普通Mesh节点)发生了变化,路由管理节点和普通Mesh节点之间的最短路由路径发生了变化,当普通mesh节点根据新收到的各个路由管理节点发送的路由消息,确定了新的最短路由路径时,普通mesh节点向原先注册的路由管理节点(即原先保存的最短路由路径对应的路由管理节点)发送去注册信息,并向新的最短路由路径对应的新的路由管理节点发送注册消息。接收上述普通Mesh节点发送的去注册信息的路由管理节点,为原有的已保存该普通Mesh节点注册信息的路由管理节点;在步骤403的同时,该普通Mesh节点还会向新的路由管理节点发送注册信息,当前该新的路由管理节点与该普通Mesh节点具有最小的路由代价。
本发明实施例二通过上述注册信息和非注册信息将该普通Mesh节点,从原来的路由区域中删除,添加到新的路由区域中,对该路由区域进行了维护,从而进一步了保证路由区域划分的合理性。
可选的,本发明实施例二包括步骤404、所述路由管理节点接收普通Mesh节点根据所述路由消息发送的注册更新消息,更新已保存的该普通Mesh节点的注册信息,其中,该注册更新消息中携带该普通mesh节点到所述路由管理节点的新的路由路径,该新的路由路径可以是该普通mesh节点到路由管理节点的最短路由路径。
这种情况下,由于节点发生的变化,虽然普通Mesh节点无需进行路由区域的变更,但该普通Mesh节点在原路由区域中与相应的路由管理节点的最短路由路径发生了变化,需要更新该最短路由路径,获取正确的路由路径,以便该路由管理节点对该普通Mesh节点进行路由管理。
本发明实施例二提供的技术方案,在路由管理节点之间建立对等网络,通过该路由管理节点的路由广播,普通Mesh节点选择到各路由管理节点中路由代价最小的路由管理节点进行注册,接受该路由管理节点的管理,即将接受同一路由管理节点管理的普通Mesh节点划分为同一路由区域,不同路由区域的之间的普通Mesh节点通过相应的路由管理节点在对等网络上进行路由,解决了现有技术因路由区域划分不合理,造成的路由查找的速度过慢、路由时延过大的问题,从而能够提高路由查找的速度,降低路由时延。
实施例三
本发明实施例三提供的基于网状Mesh网络的路由管理方法,如图5所示,该方法包括:
步骤51、普通Mesh节点根据接收到的路由消息,获取该普通Mesh节点到各路由管理节点的路由代价;
步骤52、所述普通Mesh节点根据所述路由代价,确定与该普通Mesh节点之间路由代价最小的所述路由管理节点,并获取最短路由路径,所述最短路由路径为该普通Mesh节点到所述确定的路由管理节点的路由路径;
步骤53、所述普通Mesh节点向所述确定的路由管理节点,发送注册信息,接受该路由管理节点的路由管理,所述注册信息包括所述普通mesh节点的最短路由路径和所述普通mesh节点的地址信息。
本发明实施例三提供的技术方案,在路由管理节点之间建立对等网络,通过该路由管理节点的路由广播,普通Mesh节点选择到各路由管理节点中路由代价最小的路由管理节点进行注册,接受该路由管理节点的管理,即将接受同一路由管理节点管理的普通Mesh节点划分为同一路由区域,不同路由区域的之间的普通Mesh节点通过相应的路由管理节点在对等网络上进行路由,解决了现有技术因路由区域划分不合理,造成的路由查找的速度过慢、路由时延过大的问题,从而能够提高路由查找的速度,降低路由时延。
实施例四
本发明实施例四提供的基于网状Mesh网络的路由管理方法,如图6所示,包括:
步骤61、普通Mesh节点根据接收到的路由消息,获取该普通Mesh节点到各路由管理节点的路由代价;
上述路由消息携带的源节点到该普通Mesh节点上一节点的路由代价,该普通Mesh节点在利用上述路由消息计算出上一节点(与该普通Mesh节点相邻的节点,包括路由管理节点和普通Mesh节点)到该普通Mesh节点的路由代价,从而得到从源节点到该普通Mesh节点的路由代价。
步骤62、所述普通Mesh节点根据所述路由代价,确定与该普通Mesh节点之间路由代价最小的所述路由管理节点,并获取最短路由路径,所述最短路由路径为该普通Mesh节点到所述确定的路由管理节点的路由路径;
所述普通Mesh节点根据新收到的路由消息,获取该普通Mesh节点到该新收到的路由消息的源节点的路由代价;判断从该新收到的路由消息获取到的路由代价,是否小于该普通Mesh节点已保存的路由代价;当根据该新收到的路由消息获取到的路由代价小于该普通Mesh节点已保存的路由代价时,该普通Mesh节点转发该新收到的路由消息给相邻的普通Mesh节点,并用新获取的路由代价替换已保存的路由代价;否则,该普通Mesh节点不转发所述新收到的路由消息。
由上所述,当上述路由消息广播完毕,普通mesh节点最终保存的路由代价对应的路由管理节点,为与该普通mesh节点路由代价最小的路由管理节点,该普通mesh节点向该路由管理节点发送注册信息。
步骤63、所述普通Mesh节点向所述确定的路由管理节点,发送注册信息,接受该路由管理节点的路由管理,所述注册信息包括所述普通mesh节点的最短路由路径和地址信息。
上述确定的路由管理节点为与该普通Mesh节点之间路由代价最小的路由管理节点,将所有向同一路由管理节点发送注册信息的普通Mesh节点划分为了一个路由区域。
可选的,本发明实施例四还包括对路由的维护过程:
当网络中节点(包括路由管理节点和普通Mesh节点)发生了变化,路由管理节点和普通Mesh节点之间的最短路由路径发生了变化时,导致的维护:
步骤64、所述普通Mesh节点向上一次确定的所述路由管理节点,发送去注册信息,不再接受该路由管理节点的路由管理。
在步骤64的同时,还包括普通Mesh节点向新确定的路由管理节点发送注册信息,接受新路由管理节点的路由管理。
或者,
步骤65、所述普通Mesh节点向所述确定的路由管理节点发送注册更新信息,根据更新后的注册信息,接受该路由管理节点的路由管理。
本发明实施例四提供的技术方案,在路由管理节点之间建立对等网络,通过该路由管理节点的路由广播,普通Mesh节点选择到各路由管理节点中路由代价最小的路由管理节点进行注册,接受该路由管理节点的管理,即将接受同一路由管理节点管理的普通Mesh节点划分为同一路由区域,不同路由区域的之间的普通Mesh节点通过相应的路由管理节点在对等网络上进行路由,解决了现有技术因路由区域划分不合理,造成的路由查找的速度过慢、路由时延过大的问题,从而能够提高路由查找的速度,降低路由时延。
实施例五
下面对本发明实施例二和四中普通Mesh节点获取最短路由路径,即普通Mesh节点获取与该普通Mesh节点具有最小路由代价的路由管理节点的方法进行具体描述。
如图7所示,以一个路由管理节点(图中标号为1的节点,以下简称路由管理节点1)的情况进行说明,以路由管理节点1为源节点向各普通Mesh节点(图中标号为2至6的节点,一下简称节点2至节点6)广播路由消息。其它路由管理节点的情况与此类似,不再赘述。
上述路由消息携带源节点到普通Mesh节点上一节点的路由代价um,该普通Mesh节点上述利用所述路由消息,计算上一节点(与该普通Mesh节点相邻的节点,包括路由管理节点和普通Mesh节点)到该普通Mesh节点的路由代价w,则从源节点到该普通Mesh节点的路由代价为um+w;当上一节点为路由管理节点时,则um为零。
为了便于清楚说明,图7中示意性的标出了两两节点之间链路的路由代价。下面以路由消息分别按照第一至四转发路径先后从路由管理节点1到节点5的情况为例进行说明。第一、第四等字样只是从类别上进行区分,并不对顺序进行限定,下文只给出了本发明实施例包括的一种情况,但从该情况中可显而易见的获知其它情况的处理方法。
当上述路由消息按照第一转发路径(路由管理节点1至节点3至节点5),转发至节点5时,节点5根据该路由消息息计算出节点3至节点5之间的路由代价w为2,上述路由消息中携带从源节点(路由管理节点1)到上一节点(节点3)的路由代价为um=7,则从源节点到该普通Mesh节点(节点5)的路由代价为um+w=9,该普通Mesh节点保存该路由代价,并可以向相邻的普通Mesh节点转发该路由消息。
当上述路由消息按照第二转发路径(路由管理节点1至节点2至节点5),转发至节点5时,节点5根据该路由消息计算出节点2至节点5之间的路由代价w为4,上述路由消息中携带从源节点到上一节点(节点3)的路由代价为um=5,则从源节点(路由管理节点1)到该普通Mesh节点(节点5)的路由代价为um+w=9,由于按照上述第二转发路径获得路由代价与该普通Mesh节点中已保存的路由代价相同,该普通Mesh节点不再转发来自上述第二转发路径的路由消息。
相似的,当上述路由消息按照第三转发路径(路由管理节点1至节点3至节点2至节点5),从源节点(路由管理节点1)到该普通Mesh节点(节点5)的路由代价为um+w=7+1+4=12>9,该普通Mesh节点不再转发来自上述第三转发路径的路由消息。
相似的,当上述路由消息按照第四转发路径(路由管理节点1至节点2至节点3至节点5),从源节点(路由管理节点1)到该普通Mesh节点(节点5)的路由代价为um+w=5+1+2=8<9,该普通Mesh节点将已保存的路由代价9替换为8,并且转发来自上述第四转发路径的路由消息给相邻的下一节点。
通过上述描述,可以获知本发明实施例在通过广播路由消息获取路由代价时,获取的为普通Mesh节点到该源节点(路由管理节点1)的最小路由代价,获取该最小路由代价时上述路由消息转发的路径,构成源节点到该普通Mesh节点的最短路由路径,例如路由管理节点1到节点5的第四转发路径。
按照上述方法可以获取图7中从源节点到各节点的最短路由路径,并根据源节点到各节点的最短路由路径构成最短路由路径树,如图8所示,根据上述最短路由路径获取的路由管理节点1(源节点)到节点2、节点3、节点4、节点5、节点6的路由代价分别为:5、6、10、8、9。
对任一普通Mesh节点,根据路由消息由上述方法,可以获取该普通Mesh节点与网络中所有路由管理节点之间的路由代价,上述只描述了普通Mesh节点对来自同一个路由管理节点的路由消息的处理方法进行了说明,普通Mesh节点对来自不同路由管理节点的路由消息的处理方法与此相似,不再赘述。
为了适用于分布式网络,在获取该最短路由路径时,由上述描述(例如,获取路由管理节点1到节点5的最短路由路径),优选的,本发明实施例采用了Bellman-Ford算法规则的思想,但不限于此,例如,也可采用Dijkstra算法规则和Floyd算法规则的思想获取最短路由路径。
下面对本发明实施例二和四中路由的维护过程进行详细描述,如图9所示,具体包括:
步骤T1、以所述各路由管理节点为源节点向所述普通Mesh节点广播路由消息;
本发明实施例中,可以根据需要发送指令或定期地以路由管理节点为源节点转发上述路由消息,重新获取各路由管理节点与普通Mesh节点之间的最短路由路径。
步骤T2、普通Mesh节点根据所述路由消息获取最短路由路径;
步骤T3、普通Mesh节点判断步骤T2中获取的最短路由路径与已经获取的最短路由路径是否相同;当两者不同时,执行步骤T4,否则,当两者相同时,丢弃所述路由消息,结束路由维护过程;
步骤T4、普通Mesh节点生成维护信息,向路由管理节点发送;
步骤T5、路由管理节点利用收到的所述维护信息对所述路由区域进行维护。
其中,在步骤T3中判断最短路由路径是否相同时,造成该最短路由路径发生变化的原因可以有如下两种情况:
第一种情况:路由管理节点发生变化。
路由管理节点发生变化可能是,如图10所示,因为有新的路由管理节点(图10(2)中的节点F)加入,该新路由管理节点与上述普通Mesh节点(节点b)之间的路由代价更小。图10(1)为新路由管理节点加入前的网络拓扑图,图10(2)为新路由管理节点加入后的网络拓扑图。
上述的维护信息包括普通Mesh节点发送给该新路由管理节点(节点F)的注册信息,和普通Mesh节点发送给上述原路由管理节点(节点A)的去注册信息,这时,步骤T5中路由管理节点利用收到的所述维护信息对所述路由区域进行维护,包括:如图10(2)所示:
新的路由管理节点(节点F)保存上述来自该普通Mesh节点(节点b)的注册信息,该新路由管理节点对该普通Mesh节点进行路由管理,将该普通Mesh节点归属为该新路由管理节点管辖的路由区域内;
原路由管理节点(节点A)接收来自该普通Mesh节点(节点b)的去注册信息,将该普通Mesh节点的注册信息删除,将所述普通Mesh节点从相应的路由区域中去除。
路由管理节点发生变化也可能是,原有的路由管理节点发生失效,这时上述普通Mesh节点根据步骤T2中重新获取的最短路由路径,根据最短路由路径再次确定与该普通Mesh节点之间的路由代价最小的路由管理节点,将该路由管理节点作为其相应的路由管理节点。这时,上述的维护信息包括该普通Mesh节点发送给新路由管理节点的注册信息,步骤T5中路由管理节点利用收到的所述维护信息对所述路由区域进行维护包括:
该新路由管理节点保存上述来自该普通Mesh节点的注册信息,将该普通Mesh节点归属为其所管辖的路由区域内。
第二种情况:普通Mesh节点发生变化
普通Mesh节点发生变化可能是因为在该路由区域内有新的普通Mesh节点(节点c)加入,如图11所示,图11(1)为新普通Mesh节点加入前网络拓扑图,图11(2)为新普通Mesh节点加入后网络拓扑图。上述普通Mesh节点(节点c)根据步骤T2中获取的最短路由路径,根据该最短路由路径获取与其之间的路由代价最小的路由管理节点(节点F),将该路由管理节点(节点F)作为其相应的路由管理节点。这时,上述的维护信息包括该普通Mesh节点(节点c)发送给路由管理节点(节点F)的注册信息,步骤T5中路由管理节点利用收到的所述维护信息对所述路由区域进行维护包括:
该归属路由管理节点(节点F)保存上述来自该普通Mesh节点(节点c)的注册信息,将该普通Mesh节点进行路由管理。
普通Mesh节点发生变化也可能是因为在该路由区域内有普通Mesh节点(节点a)发生失效,如图12所示,图12(1)为普通Mesh节点失效前网络拓扑图,图12(2)为普通Mesh节点失效后网络拓扑图。在这种情况下,在步骤T2之前还包括:
由于上述普通Mesh节点(节点a)发生失效,其相邻节点(节点c)无法利用该普通Mesh节点(节点a)所处的路由路径,获得路由消息;节点c向其相邻节点(以节点b为例)发出路由请求,从其相邻节点获取到路由消息,根据该路由消息获取最短路由路径。
这时,上述的维护信息包括普通Mesh节点(节点c)发送给该新路由管理节点(节点A)的注册信息,和普通Mesh节点发送给上述原路由管理节点(节点F)的去注册信息,这时,步骤T5中路由管理节点利用收到的所述维护信息对所述路由区域进行维护包括,如图12(2)所示:
新路由管理节点(节点A)保存上述来自该普通Mesh节点(节点c)的注册信息,对该普通Mesh节点进行路由管理,将该普通Mesh节点添加至所管辖的路由区域内;
原路由管理节点(节点F)接收来自该普通Mesh节点(节点c)的去注册信息,将该普通Mesh节点的注册信息删除,将该普通Mesh节点从相应的路由区域中去除。
在上述第二种情况下,普通Mesh节点发生变化也可能会造成普通Mesh节点在所述路由区域中路由路径的变化,这时上述的维护信息为普通Mesh节点向路由管理节点发送的注册更新信息,该路由管理节点根据该注册更新信息更新已保存的该普通Mesh节点的注册信息,例如,更新该注册信息中的路由路径。
本发明实施例五提供的技术方案,在路由管理节点之间建立对等网络,通过该路由管理节点的路由广播路由消息,普通Mesh节点能够根据路由消息计算其到各路由管理节点的路由代价,并可以选择最小的路由管理节点进行注册,接受该路由管理节点的管理,即将接受同一路由管理节点管理的普通Mesh节点划分为同一路由区域,不同路由区域的之间的普通Mesh节点通过相应的路由管理节点在对等网络上进行路由,解决了现有技术因路由区域划分不合理,造成的路由查找的速度过慢、路由时延过大的问题,从而能够提高路由查找的速度,降低路由时延。另外,在路由注册后,可以根据网络的变化状况动态更新路由管理节点上的注册的路由信息,保证了路由信息的及时性,保证了普通mesh节点一直与最短路径对应的管理节点相连,从而进一步减小了由于路由更新不及时造成的丢包或时延问题。
实施例六
本发明实施例提供了一种路由管理节点,如图13所示,该路由管理节点之间构成对等网络,该路由管理节点包括:
发送单元131,用于在mesh网络中广播路由消息;
接收单元133,用于接收普通Mesh节点根据所述路由消息返回的注册信息,所述注册信息包括所述普通mesh节点至路由管理节点的最短路由路径和所述普通mesh节点地址信息;
管理单元132,用于保存接收单元133接收的注册信息,对该路由管理节点上注册的所述普通Mesh节点进行路由管理;
当对路由进行维护时,所述管理单元132,还用于接收普通Mesh节点根据所述路由消息发送的去注册信息,并删除已保存的该普通Mesh节点的注册信息;或者,
所述管理单元132,还用于接收普通Mesh节点根据所述路由消息发送的注册更新消息,更新已保存的该普通Mesh节点的注册信息。
优选的,本发明实施例中所述路由管理节点为Mesh网络中和有线信道存在固定连接的无线Mesh路由器,但不限于此,可以包括Mesh网络中的其它可实现相同功能的网络实体。
本发明的装置实施例中各功能模块的具体工作方式参见本发明的方法实施例。
本发明实施例提供的技术方案,在路由管理节点之间建立对等网络,通过该路由管理节点的路由广播,普通Mesh节点选择到各路由管理节点中路由代价最小的路由管理节点进行注册,接受该路由管理节点的管理,即将接受同一路由管理节点管理的普通Mesh节点划分为同一路由区域,不同路由区域的之间的普通Mesh节点通过相应的路由管理节点在对等网络上进行路由,解决了现有技术因路由区域划分不合理,造成的路由查找的速度过慢、路由时延过大的问题,从而能够提高路由查找的速度,降低路由时延。
本发明实施例还提供了一种mesh节点,如图14所示,包括:
接收单元144,用于接收路由管理节点通过mesh网络广播的路由消息,其中,该路由管理节点到该mesh节点的路由可以有一跳或者多跳;
路由代价获取单元141,用于根据接收单元144接收到的路由消息,获取该普通Mesh节点到各路由管理节点的路由代价;其中,路由消息的源节点为广播该路由消息的路由管理节点,目的节点为收到该路由消息的mesh节点,不同的路由管理节点可以分别在mesh网络中广播各自的路由消息,针对一个路由消息可以获取该路由消息对应的路径的路由代价;
路由管理节点确定单元142,用于根据路由代价获取单元141获取的所述路由代价,确定与该普通Mesh节点之间路由代价最小的路由管理节点,并获取最短路由路径,所述最短路由路径为该普通Mesh节点到所述确定的路由管理节点的路由路径;
发送单元143,用于向路由管理节点确定单元142确定的路由管理节点,发送注册信息,所述注册信息包括所述最短路由路径和地址信息。
当需要对路由进行维护时,所述发送单元143,还用于向上一次确定的所述路由管理节点,发送去注册信息;或者,
所述发送单元143,还用干向所述确定的路由管理节点发送注册更新信息。
为了减少不必要的路由消息的广播,上述mesh节点还包括路由代价比较单元145,用于判断路由代价获取单元141根据所述路由消息获取到的路由代价与该普通mesh节点已保存的路由代价的关系,当根据所述路由消息获取到的路由代价小于该普通mesh节点已保存的路由代价时,通过发送单元143转发所述路由消息给相邻的普通mesh节点,并将所述获取到的路由代价替换所述已保存的路由代价;否则,不转发所述路由消息。
本发明的装置实施例中各功能模块的具体工作方式参见本发明的方法实施例。
本发明实施例提供的技术方案,在路由管理节点之间建立对等网络,通过该路由管理节点的路由广播,普通Mesh节点选择到各路由管理节点中路由代价最小的路由管理节点进行注册,接受该路由管理节点的管理,即将接受同一路由管理节点管理的普通Mesh节点划分为同一路由区域,不同路由区域的之间的普通Mesh节点通过相应的路由管理节点在对等网络上进行路由,解决了现有技术因路由区域划分不合理,造成的路由查找的速度过慢、路由时延过大的问题,从而能够提高路由查找的速度,降低路由时延。
实施例七
本发明实施例一还提供了一种基于Mesh网络的路由方法,如图15所示,包括:
步骤151、第一路由管理节点接收源Mesh节点发送的路由查找信息;其中,所述第一路由管理节点保存了该源Mesh节点的最短路由路径和地址信息;
步骤152、根据所述路由查找信息中目的Mesh节点的信息,通过各路由管理节点构成的对等网络进行查找,确定所述目的Mesh节点对应的第二路由管理节点;其中,所述第二路由管理节点保存了该目的Mesh节点的最短路由路径和地址信息;
步骤153、获取所述第二路由管理节点保存的所述目的Mesh节点的最短路由路径;
步骤154、根据所述源Mesh节点的最短路由路径和所述目的Mesh节点的最短路由路径,确定所述源Mesh节点到目的Mesh节点的路由;
在确定源mesh节点至目的mesh节点的路由路径之后,源mesh节点可以通过该路由路径与目的mesh节点进行通信;
其中,在通信过程中,如果源mesh节点和目的mesh节点在同一路由区域内,则两者可以建立路由进行通信;如果源mesh节点和目的mesh节点在不同的路由区域内,则源mesh节点可以将数据包发送给源mesh节点对应的路由管理节点,然后由源mesh节点对应的路由管理节点转发数据包至目的mesh节点对应的路由管理节点,并最终由目的mesh节点对应的路由管理节点发送给目的mesh节点,此时,源mesh节点不需知道源mesh节点至目的mesh节点的完整路由路径;或者,如果源mesh节点和目的mesh节点在不同的路由区域内,源mesh节点对应的路由管理节点可以获取完整的源mesh节点至目的mesh节点的路由路径,然后由源mesh节点对应的路由管理节点将该完整路由路径返回给源mesh节点,之后,源mesh节点根据此完整路由路径向目的mesh节点发送数据包。
本发明实施例在步骤151之前首先在Mesh网络中,选取路由管理节点建立基于DHT的结构化对等网络,并进行路由区域的划分,建立mesh网络的路由,此处建立路由的方法与上文实施例中描述的基于Mesh网络的路由管理方法相似,不再赘述。
上述目的Mesh节点信息为目的Mesh节点的名称、IP地址或MAC地址。
通过上述确定所述源Mesh节点到目的Mesh节点的路由,该源Mesh节点根据所述确定的路由,与所述目的Mesh节点进行通信。
本发明实施例提供的技术方案,在路由管理节点之间建立对等网络,通过该路由管理节点的路由广播,普通Mesh节点选择到各路由管理节点中路由代价最小的路由管理节点进行注册,接受该路由管理节点的管理,即将接受同一路由管理节点管理的普通Mesh节点划分为同一路由区域,不同路由区域的之间的普通Mesh节点通过相应的路由管理节点在对等网络上进行路由,解决了现有技术因路由区域划分不合理,造成的路由查找的速度过慢、路由时延过大的问题,从而能够提高路由查找的速度,降低路由时延。
实施例八
下面结合附图16对本发明实施例七提供的基于Mesh网络的路由方法进行具体说明。如图16所示,节点A至节点E为网络中的路由管理节点,可以有更多的路由管理节点附图中没有画出。路由管理节点间形成一个基于DHT的对等网络,节点a、b、c为路由管理节点A的普通Mesh节点,节点d为路由管理节点C的普通Mesh节点。以节点a作为请求节点(源节点)与节点d(目的节点)进行通信为例进行说明。
在本发明实施例中,将普通Mesh节点和其相应的路由管理节点的相关信息映射为DHT的对等网络中的(K,V)对,K为关键字,可以为该普通Mesh节点信息的哈希值,V为路由管理节点的网络地址,可以为路由管理节点IP地址的哈希值,但不限于此。
以节点a作为请求节点与节点d(目的节点)进行通信包括以下步骤:
首先,节点a将节点d名称、IP地址或MAC地址,进行哈希变换,将得到的哈希值作为上述路由查找信息,发送给节点a的路由管理节点A,但不限于此,可根据任何具有唯一性的节点标识,获取上述路由查找信息,或者,直接将该节点d的名称、IP地址或MAC地址作为路由查找信息发送给路由管理节点A,由路由管理节点A进行哈希;
然后,路由管理节点A将上述路由查找信息作为关键字K,在对等网络中查找对应的V值,根据该V值得到节点d的路由管理节点C的网络地址,根据该网络地址获取到路由管理节点C;
之后,由于路由管理节点C上保存了节点d在所处路由区域中的路由路径和地址信息,查询该路由路径和地址信息数据库,则节点a通过路由管理节点A、C及其上保存的路由路径,获知了到节点d的路由。
本发明实施例提供的技术方案,在路由管理节点之间建立对等网络,通过该路由管理节点的路由广播,普通Mesh节点选择到各路由管理节点中路由代价最小的路由管理节点进行注册,接受该路由管理节点的管理,即将接受同一路由管理节点管理的普通Mesh节点划分为同一路由区域,不同路由区域的之间的普通Mesh节点通过相应的路由管理节点在对等网络上进行路由,解决了现有技术因路由区域划分不合理,造成的路由查找的速度过慢、路由时延过大的问题,从而能够提高路由查找的速度,降低路由时延。
实施例九
本发明实施例还提供了一种通信装置,如图17所示,包括:
查找模块171,用于根据第一路由管理节点接收的源Mesh节点发送的路由查找信息;通过各路由管理节点构成的对等网络进行查找,确定目的Mesh节点对应的第二路由管理节点;其中,所述第一路由管理节点保存了该源Mesh节点的最短路由路径和地址信息,所述第二路由管理节点保存了该目的Mesh节点的最短路由路径和地址信息;
获取模块172,用于获取查找模块171确定的所述第二路由管理节点保存的所述目的Mesh节点的最短路由路径;
路由确定模块173,用于根据所述源Mesh节点的最短路由路径和所述目的Me sh节点的最短路由路径,确定所述源Mesh节点到目的Mesh节点的路由。
其中,本实施例中的通信装置可以与实施例六提供的路由管理节点为同一物理实体。
本发明实施例提供的技术方案,在路由管理节点之间建立对等网络,通过该路由管理节点的路由广播,普通Mesh节点选择到各路由管理节点中路由代价最小的路由管理节点进行注册,接受该路由管理节点的管理,即将接受同一路由管理节点管理的普通Mesh节点划分为同一路由区域,不同路由区域的之间的普通Mesh节点通过相应的路由管理节点在对等网络上进行路由,解决了现有技术因路由区域划分不合理,造成的路由查找的速度过慢、路由时延过大的问题,从而能够提高路由查找的速度,降低路由时延。
实施例十
本发明实施例还提供了一种通信系统,如图18所示,包括:至少一个路由管理节点181和与所述路由管理节点181相连的至少一个普通Mesh节点182,
所述普通Mesh节点182,用于根据路由消息确定与该普通Mesh节点182路由代价最小的路由管理节点181,接受该路由管理节点181的路由管理;向所述路由管理节点181发送消息;
所述路由管理节点181,用于构成对等网络;向所述普通Mesh节点182广播路由消息;接收来自所述普通Mesh节点182的消息;根据所述消息对相应的所述普通Mesh节点182进行路由管理。
上述的消息包括:
所述普通Mesh节点182向与该普通Mesh节点182路由代价最小的路由管理节点181发送的注册信息;和/或,
所述普通Mesh节点182向已注册的路由管理节点181发送的去注册信息;或者,
所述普通Mesh节点182向与该普通Mesh节点182路由代价最小的路由管理节点181发送的注册更新信息;或者,
所述普通Mesh节点182向与该普通Mesh节点182路由代价最小的路由管理节点181发送的路由查找信息。
其中,普通Mesh节点182可以是实施例六提供的mesh节点,路由管理节点181可以是实施例六中的路由管理节点。
本发明实施例提供的技术方案,在路由管理节点之间建立对等网络,通过该路由管理节点的路由广播,普通Mesh节点选择到各路由管理节点中路由代价最小的路由管理节点进行注册,接受该路由管理节点的管理,即将接受同一路由管理节点管理的普通Mesh节点划分为同一路由区域,不同路由区域的之间的普通Mesh节点通过相应的路由管理节点在对等网络上进行路由,解决了现有技术因路由区域划分不合理,造成的路由查找的速度过慢、路由时延过大的问题,从而能够提高路由查找的速度,降低路由时延。
本领域普通技术人员可以理解实现上述实施例中的全部或部分步骤,可以通过程序指令相关硬件完成。所述实施例对应的软件可以存储在一个计算机可存储读取的介质中。
当然,本发明的实施例还可有很多种,在不背离本发明的实施例精神及其实质的情况下,本领域技术人员当可根据本发明的实施例做出各种相应的改变和变形,但这些相应的改变和变形都应属于本发明的实施例所附的权利要求的保护范围。
Claims (19)
1.一种基于网状Mesh网络的路由管理方法,其特征在于,该方法包括:
与其他路由管理节点之间构成对等网络的路由管理节点在Mesh网络中广播路由消息;
所述路由管理节点接收普通Mesh节点根据所述路由消息返回的注册信息并保存,对该路由管理节点上注册的所述普通Mesh节点进行路由管理,所述注册信息包括所述普通Mesh节点和各路由管理节点之间的至少一条路由路径中路由代价最小的路由路径和所述普通Mesh节点的地址信息;所述接收注册信息的路由管理节点为各路由管理节点中与所述普通Mesh节点之间路由代价最小的路由管理节点。
2.根据权利要求1所述的基于网状Mesh网络的路由管理方法,其特征在于,还包括:
所述路由管理节点接收普通Mesh节点根据所述路由消息发送的去注册信息,并删除已保存的该普通Mesh节点的注册信息。
3.根据权利要求1所述的基于网状Mesh网络的路由管理方法,其特征在于,还包括:
所述路由管理节点接收普通Mesh节点根据所述路由消息发送的注册更新信息,更新已保存的该普通Mesh节点的注册信息;所述注册更新信息包括所述普通Mesh节点到路由管理节点的新的最短路由路径。
4.根据权利要求1所述的基于网状Mesh网络的路由管理方法,其特征在于,所述路由管理节点为Mesh网络中和有线信道存在固定连接的无线Mesh路由器。
5.一种基于Mesh网络的路由管理方法,其特征在于,该方法包括:
普通Mesh节点根据接收到的路由消息,获取该普通Mesh节点到各路由管理节点的路由代价;
所述普通Mesh节点根据所述路由代价,确定与该普通Mesh节点之间路由代价最小的所述路由管理节点,并获取最短路由路径,所述最短路由路径为该普通Mesh节点到所述确定的路由管理节点的路由代价最小的路由路径;
所述普通Mesh节点向所述确定的路由管理节点,发送注册信息,接受该路由管理节点的路由管理,所述注册信息包括所述最短路由路径和地址信息。
6.根据权利要求5所述的基于Mesh网络的路由管理方法,其特征在于,还包括:
所述普通Mesh节点向所述确定的路由管理节点,发送去注册信息,不再接受该路由管理节点的路由管理。
7.根据权利要求5所述的基于Mesh网络的路由管理方法,其特征在于,还包括:
所述普通Mesh节点向所述确定的路由管理节点发送注册更新信息,根据更新后的注册信息,接受该路由管理节点的路由管理;其中,所述注册更新信息包括所述普通Mesh节点到路由管理节点的新的最短路由路径。
8.根据权利要求5所述的基于Mesh网络的路由管理方法,其特征在于,所述普通Mesh节点根据接收到的路由消息,获取该普通Mesh节点到各路由管理节点的路由代价之后,所述方法还包括:
当根据所述路由消息获取到的路由代价小于该普通Mesh节点已保存的路由代价时,该普通Mesh节点转发所述路由消息给相邻的普通Mesh节点,并将所述获取到的路由代价替换所述已保存的路由代价;否则,该普通Mesh节点不转发所述路由消息。
9.一种路由管理节点,其特征在于,所述路由管理节点之间构成对等网络,该路由管理节点包括:
发送单元,用于在Mesh网络中广播路由消息;
接收单元,用于接收普通Mesh节点根据所述路由消息返回的注册信息,其中,所述注册信息包括最短路由路径和地址信息;所述接收注册信息的路由管理节点为各路由管理节点中与所述普通Mesh节点之间路由代价最小的路由管理节点;
管理单元,用于保存所述接收单元接收的注册信息,对该路由管理节点上注册的所述普通Mesh节点进行路由管理;其中,所述最短路由路径为所述普通Mesh节点和各路由管理节点之间的至少一条路由路径中路由代价最小的路由路径。
10.根据权利要求9所述的路由管理节点,其特征在于,所述管理单元,还用于接收普通Mesh节点根据所述路由消息发送的去注册信息,并删除已保存的该普通Mesh节点的注册信息;或者,
所述管理单元,还用于接收普通Mesh节点根据所述路由消息发送的注册更新信息,更新已保存的该普通Mesh节点的注册信息;其中,所述注册更新信息包括所述普通Mesh节点到路由管理节点的新的最短路由路径。
11.根据权利要求9或10所述的路由管理节点,其特征在于,所述路由管理节点为Mesh网络中和有线信道存在固定连接的无线Mesh路由器。
12.一种普通Mesh节点,其特征在于,包括:
路由代价获取单元,用于根据接收到的路由消息,获取该普通Mesh节点到各路由管理节点的路由代价;
路由管理节点确定单元,用于根据所述路由代价获取单元获取的路由代价,确定与该普通Mesh节点之间路由代价最小的路由管理节点,并获取最短路由路径,所述最短路由路径为该普通Mesh节点到所述确定的路由管理节点的路由代价最小的路由路径;
发送单元,用于向所述路由管理节点确定单元确定的路由管理节点,发送注册信息,所述注册信息包括所述最短路由路径和地址信息。
13.根据权利要求12所述的节点,其特征在于,
所述发送单元,还用于向所述确定的路由管理节点,发送去注册信息;或者,
所述发送单元,还用于向所述确定的路由管理节点发送注册更新信息;其中,所述注册更新信息包括所述普通Mesh节点到路由管理节点的新的最短路由路径。
14.根据权利要求12所述的节点,其特征在于,所述节点还包括:
路由代价比较单元,用于当根据所述路由消息获取到的路由代价小于该普通Me sh节点已保存的路由代价时,通过所述发送单元转发所述路由消息给相邻的普通Mesh节点,并将所述获取到的路由代价替换所述已保存的路由代价;否则,不转发所述路由消息。
15.一种基于Mesh网络的路由方法,其特征在于,包括:
第一路由管理节点接收源Mesh节点发送的路由查找信息,所述第一路由管理节点保存了该源Mesh节点的最短路由路径和地址信息;该源Mesh节点的最短路由路径为该源Mesh节点到网络中各路由管理节点的路由路径中路由代价最小的路由路径;
根据所述路由查找信息中目的Mesh节点的信息,通过各路由管理节点构成的对等网络进行查找,确定所述目的Mesh节点对应的第二路由管理节点;其中,所述第二路由管理节点保存了该目的Mesh节点的最短路由路径和地址信息;该目的Mesh节点的最短路由路径为该目的Mesh节点到各路由管理节点的路由路径中路由代价最小的路由路径;
获取所述第二路由管理节点保存的所述目的Mesh节点的最短路由路径;
根据所述源Mesh节点的最短路由路径和所述目的Mesh节点的最短路由路径,确定所述源Mesh节点到目的Mesh节点的路由。
16.根据权利要求15所述的基于Mesh网络的路由方法,其特征在于,还包括:
所述源Mesh节点根据所述确定的所述源Mesh节点到所述目的Mesh节点的路由,与所述目的Mesh节点进行通信。
17.一种通信装置,其特征在于,包括:
查找模块,用于根据第一路由管理节点接收的源Mesh节点发送的路由查找信息,通过各路由管理节点构成的对等网络进行查找,确定目的Mesh节点对应的第二路由管理节点;其中,所述第一路由管理节点保存了该源Mesh节点的最短路由路径和地址信息,所述第二路由管理节点保存了该目的Mesh节点的最短路由路径和地址信息;该源Mesh节点的最短路由路径为该源Mesh节点到各路由管理节点的路由路径中路由代价最小的路由路径;该目的Mesh节点的最短路由路径为该目的Mesh节点到各路由管理节点的路由路径中路由代价最小的路由路径;
获取模块,用于获取所述第二路由管理节点保存的所述目的Mesh节点的最短路由路径;
路由确定模块,用于根据所述源Mesh节点的最短路由路径和所述目的Mesh节点的最短路由路径,确定所述源Mesh节点到目的Mesh节点的路由。
18.一种通信系统,其特征在于,包括:多个路由管理节点和与所述路由管理节点相连的至少一个普通Mesh节点,所述多个路由管理节点之间构成对等网络,
所述普通Mesh节点,用于根据路由消息确定与该普通Mesh节点路由代价最小的路由管理节点,接受该路由管理节点的路由管理,所述路由消息为所述多个路由管理节点在Mesh网络中广播的路由消息;
所述路由管理节点,用于保存所述普通Mesh节点发送的注册信息中的最短路由路径和地址信息,并根据所述注册信息对相应的所述普通Mesh节点进行路由管理;所述最短路由路径为所述普通Mesh节点和各路由管理节点之间的至少一条路由路径中路由代价最小的路由路径。
19.根据权利要求18所述的通信系统,其特征在于,所述普通Mesh节点还用于:
向与该普通Mesh节点路由代价最小的路由管理节点发送注册信息,注册最短路由路径和地址信息;或者,
向已注册的路由管理节点发送去注册信息,取消注册的最短路由路径和地址信息;或者,
向与该普通Mesh节点路由代价最小的路由管理节点发送注册更新信息,更新注册的最短路由路径和地址信息;或者,
向与该普通Mesh节点路由代价最小的路由管理节点发送路由查找信息,查找至目的Mesh节点的路由路径。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008101345691A CN101640628B (zh) | 2008-07-28 | 2008-07-28 | 基于Mesh网络的路由管理与路由方法、节点、装置及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008101345691A CN101640628B (zh) | 2008-07-28 | 2008-07-28 | 基于Mesh网络的路由管理与路由方法、节点、装置及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101640628A CN101640628A (zh) | 2010-02-03 |
CN101640628B true CN101640628B (zh) | 2012-05-23 |
Family
ID=41615433
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008101345691A Expired - Fee Related CN101640628B (zh) | 2008-07-28 | 2008-07-28 | 基于Mesh网络的路由管理与路由方法、节点、装置及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101640628B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102546323B (zh) * | 2010-12-14 | 2014-05-07 | 中国科学院声学研究所 | 一种基于水声和无线电混合信道的对等网络的实现方法 |
CN102186221B (zh) * | 2011-04-25 | 2013-11-20 | 北京星网锐捷网络技术有限公司 | 一种路由表项的更新方法以及装置 |
CN103078838B (zh) * | 2012-11-01 | 2015-08-12 | 浙江省电力公司 | 一种中继控制系统及方法 |
CN107454608A (zh) * | 2016-05-30 | 2017-12-08 | 北京信威通信技术股份有限公司 | Mesh网络的升级方法及装置 |
CN106604352A (zh) * | 2016-12-30 | 2017-04-26 | 成都大学 | 数据获取方法及数据获取装置 |
CN111757462B (zh) * | 2019-09-20 | 2023-04-07 | 广州极飞科技股份有限公司 | 节点自动发现方法及相关装置 |
CN115603921A (zh) * | 2021-06-24 | 2023-01-13 | 支付宝(杭州)信息技术有限公司(Cn) | 隐私计算多网络资源协同的方法和装置 |
CN113795041B (zh) * | 2021-10-18 | 2024-03-08 | 深圳弘星智联科技有限公司 | 一种基于网络通信的优化lbd节点路由的方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101110784A (zh) * | 2007-09-05 | 2008-01-23 | 杭州华三通信技术有限公司 | 一种无线网状网中混合路由方法及设备 |
CN101127714A (zh) * | 2007-09-06 | 2008-02-20 | 杭州华三通信技术有限公司 | 一种无线网状网络中路由管理方法及设备 |
-
2008
- 2008-07-28 CN CN2008101345691A patent/CN101640628B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101110784A (zh) * | 2007-09-05 | 2008-01-23 | 杭州华三通信技术有限公司 | 一种无线网状网中混合路由方法及设备 |
CN101127714A (zh) * | 2007-09-06 | 2008-02-20 | 杭州华三通信技术有限公司 | 一种无线网状网络中路由管理方法及设备 |
Also Published As
Publication number | Publication date |
---|---|
CN101640628A (zh) | 2010-02-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101640628B (zh) | 基于Mesh网络的路由管理与路由方法、节点、装置及系统 | |
Jain et al. | Geographical routing using partial information for wireless ad hoc networks | |
US8441958B2 (en) | Directed acyclic graph discovery and network prefix information distribution relative to a clusterhead in an ad hoc mobile network | |
US7656857B2 (en) | Directed acyclic graph computation by orienting shortest path links and alternate path links obtained from shortest path computation | |
US6744740B2 (en) | Network protocol for wireless devices utilizing location information | |
US7366111B2 (en) | Arrangement for providing optimized connections between peer routers in a tree-based ad hoc mobile network | |
RU2628334C2 (ru) | Выбор маршрута в беспроводных сетях | |
CN110149274B (zh) | 基于位置信息和内容推送的命名数据网络综合路由方法 | |
US8134995B2 (en) | Mobile ad-hoc network routing based upon hardware address | |
US20090161594A1 (en) | Hybrid multicast routing protocol for wireless mesh networks | |
CN110752997B (zh) | 一种数据包主动寻路的命名数据网络转发方法 | |
EP3200404A1 (en) | Content-centric network on-demand distance vector route method | |
US20190132235A1 (en) | Method for distance-vector routing using adaptive publish-subscribe mechanisms | |
EP1475926B1 (en) | Routing system for establishing optimal route in wireless personal area network (WPAN) and method thereof | |
CN101409905A (zh) | 一种基于任播方式的移动多跳分组无线网络路由方法 | |
KR20090097608A (ko) | 무선 이동 애드혹 네트워크를 위한 동적 그룹 소스 라우팅방법 | |
CN101383758B (zh) | 多地址空间移动网络架构、路由器及数据发送方法 | |
Chen et al. | Shortcut anycast tree routing in MANETs | |
CN113923151B (zh) | 基于lei编码的路由寻址方法 | |
Cucor et al. | Properties of topology based data routing protocols for vehicular ad-hoc networks | |
Oigawa et al. | An improvement in zone routing protocol using bloom filter | |
CN114158108B (zh) | 一种以hwmp为基础的混合路由协议的实现方法 | |
RU2405282C2 (ru) | Выбор маршрута в беспроводных сетях | |
CN109996308B (zh) | 一种基于能量优化的移动ad hoc网络路由方法及装置 | |
CN115834464A (zh) | 网络节点的通信方法及相关装置 |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120523 Termination date: 20160728 |