CN104754649A - 一种数据传输方法与无线Mesh节点 - Google Patents
一种数据传输方法与无线Mesh节点 Download PDFInfo
- Publication number
- CN104754649A CN104754649A CN201510100095.9A CN201510100095A CN104754649A CN 104754649 A CN104754649 A CN 104754649A CN 201510100095 A CN201510100095 A CN 201510100095A CN 104754649 A CN104754649 A CN 104754649A
- Authority
- CN
- China
- Prior art keywords
- node
- candidate
- mesh
- redirect
- packet
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/08—Load balancing or load distribution
-
- 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/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种数据传输方法,包括:Mesh节点接收数据包;Mesh节点解析出所述数据包的目的地址;Mesh节点根据所述目的地址,在周围的节点中选取候选跳转节点;Mesh节点根据多个候选跳转节点的负载情况,从中选定一个候选跳转节点作为下一跳节点;Mesh节点向所述下一跳节点发送所述数据包。本发明提供的数据传输方法,针对无线网状网中普遍存在的多径路由的情况,通过负载信息的交互,选择合适的下一跳节点转发数据,从而可以有效保障网络的负载均衡。同时,本发明实施例还提供一种无线Mesh节点,无线网状网中所有的无线Mesh节点都采用上述的方法进行数据传输,能够大大提高网络的数据传输效率。
Description
技术领域
本发明涉及计算机技术领域,尤其涉及一种数据传输方法与无线Mesh节点。
背景技术
WMN(Wireless Mesh Network,无线网状网络)是一种新型的宽带无线网络结构,它不同于传统的无线网络,可以看成是WLAN(Wireless Local AreaNetwork,无线局域网)和Ad-hoc网络的融合。WMN的网络结构不再是以一个节点为中心的星型网络,而是节点之间完全对等的方式连接的网状网络,这大大增加了网络部署的延展性。WMN与传统无线网络最大的区别是:WMN网络中的节点相互作为其邻居节点的路由器,通过节点转发,可实现网络内部节点之间和内部节点与外部网络之间的通信。WMN网络中的节点既可以作为数据转发实体,又可以作为连接到其他有线网络的桥接器。
目前流行的Mesh架构是基于AC—MPP的,对于用户终端来说,网状网部分主要是为用户提供稳定的无线接入功能,所以通常Mesh接入点是固定不动的。如图1所示:包括:MP(Mesh Poi nt,网状网节点)、MPP(Mesh Point with aPortal,配置网状网入口的网状网节点)、MAP(Mesh Access Point,网状网接入点)和STA(Station,终端)。MAP实现STA接入Mesh网络的功能,MPP实现Mesh网络与外部网络的互通功能。另外,用户接入Mesh网络主要的目的是通过网关节点接入Internet。因此,可以预计网络的主要业务存在于各节点与网关节点之间。由于WMN网络的这些特点,因此如何为业务选择一条最佳的传输路由,是WMN网络中最为关键的技术。
现有技术的所存在的问题在于,在初始的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是图1中的步骤S4的流程示意图;
图3是本发明提供的数据传输方法的第二实施例中步骤S3的流程示意图;
图4是本发明提供的数据传输方法的第三实施例中步骤S3的流程示意图;
图5是本发明示例一中的网状网结构示意图;
图6是本发明示例二中的网状网结构示意图;
图7是本发明实施例中的无线Mesh节点的结构示意图;
图8是本发明实施例中的无线Mesh节点中的候选节点选取模块的结构示意图;
图9是本发明另一实施例中的无线Mesh节点中的候选节点选取模块的结构示意图;
图10是本发明实施例中的无线Mesh节点中的第一节点选定模块的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
参见图1,是本发明提供的数据传输方法的第一实施例的流程示意图,该方法包括以下步骤:
S1,Mesh节点接收数据包;
S2,所述Mesh节点解析出所述数据包的目的地址;
S3,所述Mesh节点根据所述目的地址,在周围的节点中选取候选跳转节点;
S4,所述Mesh节点根据多个候选跳转节点的负载情况,从中选定一个候选跳转节点作为下一跳节点;
S5,所述Mesh节点向所述下一跳节点发送所述数据包。
参见图2,其是图1中的步骤S4的流程示意图。在步骤S4中,具体包括如下步骤:
S41,所述Mesh节点向每个所述的候选跳转节点发送负载请求消息;
S42,所述Mesh节点接收每个所述的候选跳转节点反馈的对应于所述负载请求消息的负载响应消息;其中,所述负载响应消息记载了对应的候选跳转节点的负载情况;
S43,所述Mesh节点选择其中负载最轻的候选跳转节点作为下一跳节点。
这里所说的负载情况,通常以节点缓存中的数据包数量来决定,如果缓存中有大量等待转发的数据包,则表明节点的负载较重,反之,负载较轻。
在本实施例中,数据包在传输的过程中,当存在多个候选跳转节点(即多径路由的情况)时,能够根据多个候选跳转节点的负载情况,从中选定一个候选跳转节点作为下一跳节点,并向该下一跳节点转发数据包,从而可以有效地保障网络的负载均衡。而当候选跳转节点只有一个时,所述Mesh节点选定所述候选跳转节点为下一跳节点。
作为更优选的实施例,在本发明第二实施例中,对步骤S3作了以下的限定。
如图3所示,其是本发明第二实施例中步骤S3的流程示意图,步骤S3包括如下步骤:
S311,所述Mesh节点根据所述目的地址判定所述数据包的目的节点为网外节点;
S312,所述Mesh节点从周围的节点中,选取温度值低于本Mesh节点的节点作为候选跳转节点;所述温度值是指网内每个节点在预先建立的以端口节点为冷源的多径树状路由中,各自拥有的温度值数据。所述端口节点用于实现Mesh网络与外部网络的互通功能。
其中,建立以端口节点为冷源的多径树状路由的方法步骤如下:
1、网状网组网完成后,端口节点向网状网内部周期广播一个端口声明消息RANN(Root Announcement,根节点声明),声明自己为端口节点(以下用MPP节点表示)。
该RANN消息包含的内容:
(1)源地址:(产生RANN消息的节点地址)MPP节点地址;
(2)本Mesh节点地址:本Mesh节点的IP地址。
(3)上一跳地址:这里初始值设置为MPP节点;
(4)温度值:网状网节点的默认值是一个足够大的正整数。MPP节点产生RANN消息向外广播时,将MPP节点的温度值修改为0;
(5)跳数值TTL。该TTL值是为了防止RANN消息被无限转发。RANN消息每转发一次,TTL值减1,当TTL值为0时,RANN消息停止转发。
根据网络的规模设置一个合适的TTL值。例如网络的节点数为10,则TTL值为15基本可以满足网络中的所有节点都可以接收到RANN消息。
2、网状网内的Mesh节点收到RANN消息后,根据温度值判断是否已经接收过该RANN消息,如果已经接收过,则丢弃该RANN消息。否则,接收该RANN消息。
Mesh节点收到RANN消息后,提取该RANN消息所包含的温度值,并与本Mesh节点的温度值进行比较,当该温度值大于或等于本Mesh节点的温度值时,丢弃该RANN消息;否则,接收该RANN消息。
Mesh节点接收该RANN消息,提取其源地址、上一跳地址,温度值,TTL值。
Mesh节点建立本Mesh节点到上一跳节点的路由,将RANN消息中“本Mesh节点地址”加到本Mesh节点的路由表的上一跳地址。
Mesh节点将该RANN消息的温度值加1,作为本Mesh节点的温度值。
同时向上一跳节点单播返回一个路由回复消息RREP(Route Reply,路由回复)。
该RREP消息包含的内容:
(1)源地址:产生该RREP消息的节点的地址,本Mesh节点的地址;
(2)上一跳地址:本Mesh节点的地址;
(3)下一跳地址:向本Mesh节点转发RANN消息的节点的地址,即RANN消息中的上一跳地址;
(4)目的地址:产生RANN消息节点的地址,该路由回复消息RREP最终会转发给节点MPP;
然后将RANN消息的源地址不变,上一跳地址更新为本Mesh节点的地址,温度值更新为本Mesh节点的温度值加1,TTL值减1,并向与本Mesh节点相连的节点转发该RANN消息。
3、网状网内的Mesh节点收到RREP消息
提取其下一跳地址,与本Mesh节点地址进行比较,如果一致接收该消息,否则,丢弃该消息。
节点接收该消息后,提取其上一跳地址,添加到本地路由表的下一跳地址,建立到发送该消息的节点的路由。
如果本Mesh节点是MPP节点,则销毁该消息。如果本Mesh节点不是MPP节点,则转发该RREP消息,具体步骤如下:
将RREP消息的下一跳地址设置为本地路由表的上一跳地址;
将RREP消息的上一跳地址设置为本地节点的地址;
沿下一跳地址方向转发该RREP消息。
通过以上步骤1-3建立路由过程完成以后,节点的路由表里就存储了到端口节点的路由,同时保存了到温度值较高且路由回复信息由其转发的节点之间的路由。
4、网状网内各Mesh节点向周围一跳节点发送一个信标帧,包含自己的温度值和IP地址。收到周围节点发送来的信标帧,获取周围节点的I P地址和温度值,可以确定冷源的方向。
本实施例的有益效果在于:本实施例的数据传输方法是基于以端口节点为冷源的路由机制,结合实施例一中的负载均衡机制,可以实现控制无线网状网的开销,防止声明消息的过度广播,节约网络资源,减少对外网的干扰的目的。同时,能够根据多个候选跳转节点的负载情况,从中选定一个候选跳转节点作为下一跳节点,并向该下一跳节点转发数据包,从而可以有效地保障网络的负载均衡。
作为更优选的实施例,在本发明第三实施例中,对步骤S3作了以下的限定。
如图3所示,其是本发明第三实施例中步骤S3的流程示意图,步骤S3包括如下步骤:
S321,所述Mesh节点根据所述目的地址判定所述数据包的目的节点为网内节点;
S322,所述Mesh节点判断本Mesh节点的路由表中是否存在到所述目的节点的路由信息;
S323,若存在,则所述Mesh节点根据所述路由信息确定候选跳转节点;
S324,若不存在,则所述Mesh节点从周围的节点中,选取温度值低于本Mesh节点的节点作为候选跳转节点;所述温度值是指网内每个节点在预先建立的以端口节点为冷源的多径树状路由中,各自拥有的温度值数据。所述端口节点用于实现Mesh网络与外部网络的互通功能,在网状网中快速建立以端口节点为冷源的路由,可以实现控制无线网状网的开销,防止声明消息的过度广播,节约网络资源,减少对外网的干扰的目的。
其中,建立以端口节点为冷源的多径树状路由的方法步骤同实施例二,因此不再赘述。
需要说明的是,在步骤S323中,当路由信息中存在多条能够到达目的节点的路径时,候选跳转节点也是不唯一的,因而也能通过对各个候选跳转节点的负载情况进行评估比较,来选择最合适的下一跳节点来转发数据包。
本发明实施例二和实施例三的都是基于以端口节点为冷源的路由机制,其区别点仅在于实施例二是针对目的节点为网外节点的情况,实施例三是针对目的节点为网内节点的情况,两者的有益效果相似。
为了更清楚的说明本发明的工作原理,以下给出两个示例。
示例一:网内节点与网外节点通信(节点MP8与节点X通信),如图5所示,图5是本发明示例一中的网状网结构示意图。在图5中,每个节点上所标数字代表该节点在以端口节点为冷源的路由中所具有的温度值。
1、依据端口节点MPP的声明信息及网络内部节点对该消息的回复,在网络中建立以MPP节点为冷源的树状路由,并为域内各Mesh节点分配了温度值。
2、节点之间进行温度值的交互,确定冷源的方向。
3、如果节点MP8有数据包要路由到节点X,并判定节点X为网外节点,就沿着冷源的方向转发路由请求信息到周围温度值低的节点MP7或者MP9,选定MP7和MP9为候选跳转节点。
4、MP8分别向MP7和MP9发送负载请求消息。
5、MP7和MP9分别发送负载响应消息给MP8。
6、MP8比较MP7和MP9的负载情况,选择负载较轻的节点作为数据转发的下一跳节点,最终将数据包发送到MP7。
7、MP7收到数据包后,就沿着冷源的方向转发路由请求信息到周围温度值低的节点MP2或者MP3,选定MP2和MP3为候选跳转节点。
8、MP7将负载请求消息发送到MP3和MP2,并通过MP3和MP2反馈的负载响应消息,确定MP3为下一跳节点,转发数据到MP3节点。
9、MP3收到数据后,发现下一跳节点是唯一的MPP节点,则直接发送数据包到MPP。
10、MPP节点收到数据后,检查数据的目的地址为网外节点,且自身为端口节点,则MPP将数据转发给与其相连的外网路由器,最终建立节点MP8与节点X之间的路由。
因此,节点MP8沿着建立好的路由发送数据到X,即MP8→MP7→MP3→MPP→X。通过这种方式,网内节点与网外节点可以迅速建立路由,进行相互通信,而且选择的这条路径是负载最轻的路径,可以保障网络的负载均衡,而且提高数据转发效率。
示例二:网内节点之间通信(节点MP8与节点MP2通信),如图6所示,图6是本发明示例二中的网状网结构示意图。
1、依据端口节点MPP的声明信息及网络内部节点对该消息的回复,在网络中建立以MPP节点为冷源的树状路由,并为域内各Mesh节点分配了温度值。
2、如果节点MP8要发送数据给节点MP2,在判定MP2为网络内部节点后,检查是否有到节点MP2的有效路由。
3、MP8发现路由表中有到MP2的多径路由,其中下一跳节点可以是MP7,也可以是MP9,即候选跳转节点包括MP7和MP9。因此,分别发送负载请求消息给MP7和MP9。
4、MP8收到MP7和MP9反馈的负载响应消息,通过比对两者的负载情况,发现MP7的负载较轻,因此选择MP7作为数据转发的下一跳节点,转发数据给MP7。
5、MP7收到该数据后,发现该路由表中有到MP2节点的单径路由,下一跳节点为MP3,因此转发数据给MP3节点。(这里由于无线信号覆盖范围的原因,MP7与MP2节点相互不在对方覆盖范围内,因此不能直接通信。)
6、MP3收到数据包后,发现下一跳节点是唯一的MPP节点,则将数据包直接发送到MPP。
7、MPP节点收到数据后,发现自己的路由表中有到MP2的单径路由,转发数据到MP2节点,从而建立一条MP8→MP7→MP3→MPP→MP2的路由。
相应地,本发明还提出了一种无线Mesh节点,能够执行上述数据传输方法的所有方法步骤。如图7所示,其是本发明实施例中的无线Mesh节点的结构示意图,其包括:
数据包接收模块1,用于接收数据包;
解析模块2,用于解析出所述数据包的目的地址;
候选节点选取模块3,用于根据所述目的地址,在周围的节点中选取候选跳转节点;
第一节点选定模块4,用于根据多个候选跳转节点的负载情况,从中选定一个候选跳转节点作为下一跳节点;
数据包发送模块5,用于向所述下一跳节点发送所述数据包。
如图8所示,其是本发明实施例中的无线Mesh节点中的候选节点选取模块的结构示意图。在本实施例中,所述候选节点选取模块3包括:
第一判断单元311,用于根据所述目的地址判断所述数据包的目的节点是否为网外节点;
第一候选节点选取单元312,用于在判定所述数据包的目的节点为网外节点,且所述Mesh节点不为端口节点时,从周围的节点中,选取温度值低于本Mesh节点的节点作为候选跳转节点;所述温度值是指网内每个节点在预先建立的以端口节点为冷源的多径树状路由中,各自拥有的温度值数据。
如图9所示,其是本发明另一实施例中的无线Mesh节点中的候选节点选取模块的结构示意图。在另一个实施例中,所述候选节点选取模块3包括:
第二判断单元321,用于根据所述目的地址判断所述数据包的目的节点是否为网内节点;
路由信息判断单元322,用于在判定所述数据包的目的节点为网内节点时,判断本Mesh节点的路由表中是否存在到所述数据包的目的节点的路由信息;
第二候选节点选取单元323,用于当存在所述路由信息时,根据所述路由信息在本Mesh节点周围的节点中选取候选跳转节点;
第三候选节点选取单元324,用于当不存在所述路由信息时,从周围的节点中,选取温度值低于本Mesh节点的节点作为候选跳转节点;所述温度值是指网内每个节点在预先建立的以端口节点为冷源的多径树状路由中,各自拥有的温度值数据。
如图10所示,其是本发明实施例中的无线Mesh节点中的第一节点选定模块的结构示意图,所述第一节点选定模块4包括:
负载请求发送单元41,用于向每个所述的候选跳转节点发送负载请求消息;
负载响应接收单元42,用于接收每个所述的候选跳转节点反馈的对应于所述负载请求消息的负载响应消息;其中,所述负载响应消息记载了对应的候选跳转节点的负载情况;
第一节点选定单元43,用于选择其中负载最轻的候选跳转节点作为下一跳节点。
更优选地,所述无线Mesh节点还包括第二节点选定模块;
所述第二节点选定模块用于当候选跳转节点只有一个时,选定所述候选跳转节点为下一跳节点。
实施本发明实施例,具有如下有益效果:本发明实施例提供的数据传输方法,针对无线网状网中普遍存在的多径路由的情况,即下一跳节点可能是不唯一的情况,通过负载信息的交互,选择负载最轻的下一跳节点转发数据,从而可以有效保障网络的负载均衡。同时,本发明实施例还提供一种无线Mesh节点,无线网状网中所有的无线Mesh节点都采用上述的方法进行数据传输,能够大大提高网络的数据传输效率。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的程序可存储于一计算机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。其中,所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory,ROM)或随机存储记忆体(Random Access Memory,RAM)等。
以上所述是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也视为本发明的保护范围。
Claims (10)
1.一种数据传输方法,其特征在于,包括:
Mesh节点接收数据包;
所述Mesh节点解析出所述数据包的目的地址;
所述Mesh节点根据所述目的地址,在周围的节点中选取候选跳转节点;
所述Mesh节点根据多个候选跳转节点的负载情况,从中选定一个候选跳转节点作为下一跳节点;
所述Mesh节点向所述下一跳节点发送所述数据包。
2.如权利要求1所述的数据传输方法,其特征在于,所述Mesh节点根据所述目的地址,在周围的节点中选取候选跳转节点,具体包括:
所述Mesh节点根据所述目的地址判定所述数据包的目的节点为网外节点时,所述Mesh节点从周围的节点中,选取温度值低于本Mesh节点的节点作为候选跳转节点;所述温度值是指网内每个节点在预先建立的以端口节点为冷源的多径树状路由中,各自拥有的温度值数据。
3.如权利要求1所述的数据传输方法,其特征在于,所述Mesh节点根据所述目的地址,在周围的节点中选取候选跳转节点,具体包括:
所述Mesh节点根据所述目的地址判定所述数据包的目的节点为网内节点时,判断本Mesh节点的路由表中是否存在到所述目的节点的路由信息;
若存在,则所述Mesh节点根据所述路由信息确定候选跳转节点;
若不存在,则所述Mesh节点从周围的节点中,选取温度值低于本Mesh节点的节点作为候选跳转节点;所述温度值是指网内每个节点在预先建立的以端口节点为冷源的多径树状路由中,各自拥有的温度值数据。
4.如权利要求1-3任一权利要求所述的数据传输方法,其特征在于,所述Mesh节点根据多个候选跳转节点的负载情况,从中选定一个候选跳转节点作为下一跳节点,具体包括:
所述Mesh节点向每个所述的候选跳转节点发送负载请求消息;
所述Mesh节点接收每个所述的候选跳转节点反馈的对应于所述负载请求消息的负载响应消息;其中,所述负载响应消息记载了对应的候选跳转节点的负载情况;
所述Mesh节点选择其中负载最轻的候选跳转节点作为下一跳节点。
5.如权利要求4所述的数据传输方法,其特征在于,所述数据传输方法还包括如下步骤:
当候选跳转节点只有一个时,所述Mesh节点选定所述候选跳转节点为下一跳节点。
6.一种无线Mesh节点,其特征在于,包括:
数据包接收模块,用于接收数据包;
解析模块,用于解析出所述数据包的目的地址;
候选节点选取模块,用于根据所述目的地址,在周围的节点中选取候选跳转节点;
第一节点选定模块,用于根据多个候选跳转节点的负载情况,从中选定一个候选跳转节点作为下一跳节点;
数据包发送模块,用于向所述下一跳节点发送所述数据包。
7.如权利要求6所述的无线Mesh节点,其特征在于,所述候选节点选取模块包括:
第一判断单元,用于根据所述目的地址判断所述数据包的目的节点是否为网外节点;
第一候选节点选取单元,用于在判定所述数据包的目的节点为网外节点,且所述Mesh节点不为端口节点时,从周围的节点中,选取温度值低于本Mesh节点的节点作为候选跳转节点;所述温度值是指网内每个节点在预先建立的以端口节点为冷源的多径树状路由中,各自拥有的温度值数据。
8.如权利要求6所述的无线Mesh节点,其特征在于,所述候选节点选取模块包括:
第二判断单元,用于根据所述目的地址判断所述数据包的目的节点是否为网内节点;
路由信息判断单元,用于在判定所述数据包的目的节点为网内节点时,判断本Mesh节点的路由表中是否存在到所述数据包的目的节点的路由信息;
第二候选节点选取单元,用于当存在所述路由信息时,根据所述路由信息在本Mesh节点周围的节点中选取候选跳转节点;
第三候选节点选取单元,用于当不存在所述路由信息时,从周围的节点中,选取温度值低于本Mesh节点的节点作为候选跳转节点;所述温度值是指网内每个节点在预先建立的以端口节点为冷源的多径树状路由中,各自拥有的温度值数据。
9.如权利要求6-8任一权利要求所述的无线Mesh节点,其特征在于,所述第一节点选定模块包括:
负载请求发送单元,用于向每个所述的候选跳转节点发送负载请求消息;
负载响应接收单元,用于接收每个所述的候选跳转节点反馈的对应于所述负载请求消息的负载响应消息;其中,所述负载响应消息记载了对应的候选跳转节点的负载情况;
第一节点选定单元,用于选择其中负载最轻的候选跳转节点作为下一跳节点。
10.如权利要求9所述的无线Mesh节点,其特征在于,所述无线Mesh节点还包括第二节点选定模块;
所述第二节点选定模块用于当候选跳转节点只有一个时,选定所述候选跳转节点为下一跳节点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510100095.9A CN104754649B (zh) | 2015-03-06 | 2015-03-06 | 一种数据传输方法与无线Mesh节点 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510100095.9A CN104754649B (zh) | 2015-03-06 | 2015-03-06 | 一种数据传输方法与无线Mesh节点 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104754649A true CN104754649A (zh) | 2015-07-01 |
CN104754649B CN104754649B (zh) | 2019-03-26 |
Family
ID=53593606
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510100095.9A Active CN104754649B (zh) | 2015-03-06 | 2015-03-06 | 一种数据传输方法与无线Mesh节点 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104754649B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110933729A (zh) * | 2019-11-27 | 2020-03-27 | 美的集团股份有限公司 | 确定多跳网络节点生存时间值的方法及装置 |
CN111050353A (zh) * | 2018-10-11 | 2020-04-21 | 华为技术有限公司 | 用于无线回传网络的数据传输方法和装置 |
CN111385855A (zh) * | 2018-12-27 | 2020-07-07 | 上海新微技术研发中心有限公司 | 路由节点选择方法、路由节点选择系统、控制装置、存储介质 |
CN112532527A (zh) * | 2020-12-07 | 2021-03-19 | 清华大学 | 路由控制方法及人工智能处理器 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1738291A (zh) * | 2005-08-26 | 2006-02-22 | 电子科技大学 | 基于负载均衡的自组网并发多径路由方法 |
EP1978689A1 (en) * | 2007-04-03 | 2008-10-08 | Harris Corporation | Cluster head election in an ad-hoc network |
CN101345749A (zh) * | 2008-08-04 | 2009-01-14 | 华南理工大学 | 基于rts/cts机制的多跳无线网络拥塞控制方法 |
CN101674630A (zh) * | 2009-09-25 | 2010-03-17 | 南京邮电大学 | 一种可感知拥塞的跨层路由实现方法 |
CN101969396A (zh) * | 2010-09-02 | 2011-02-09 | 北京邮电大学 | 一种基于时延和带宽资源的中继选择方法 |
CN102137465A (zh) * | 2011-03-08 | 2011-07-27 | 湖南大学 | 一种多射频多信道无线网状网中适合机会路由的信道分配方法 |
CN102164093A (zh) * | 2011-05-24 | 2011-08-24 | 中山大学 | 一种无线Mesh网络的媒体访问控制方法 |
WO2011144845A1 (fr) * | 2010-05-21 | 2011-11-24 | France Telecom | Administration d'un reseau maille sans fil |
CN102387562A (zh) * | 2011-11-25 | 2012-03-21 | 广州杰赛科技股份有限公司 | 一种基于温度的无线网状网路由方法和无线网状网 |
CN102523616A (zh) * | 2011-12-29 | 2012-06-27 | 重庆邮电大学 | 无线传感器网络中基于节点占用度的跨层qos路由方法 |
CN102595504A (zh) * | 2012-02-24 | 2012-07-18 | 南京理工大学 | 一种基于链路拥塞度的动态多径olsr路由方法 |
-
2015
- 2015-03-06 CN CN201510100095.9A patent/CN104754649B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1738291A (zh) * | 2005-08-26 | 2006-02-22 | 电子科技大学 | 基于负载均衡的自组网并发多径路由方法 |
EP1978689A1 (en) * | 2007-04-03 | 2008-10-08 | Harris Corporation | Cluster head election in an ad-hoc network |
CN101345749A (zh) * | 2008-08-04 | 2009-01-14 | 华南理工大学 | 基于rts/cts机制的多跳无线网络拥塞控制方法 |
CN101674630A (zh) * | 2009-09-25 | 2010-03-17 | 南京邮电大学 | 一种可感知拥塞的跨层路由实现方法 |
WO2011144845A1 (fr) * | 2010-05-21 | 2011-11-24 | France Telecom | Administration d'un reseau maille sans fil |
CN101969396A (zh) * | 2010-09-02 | 2011-02-09 | 北京邮电大学 | 一种基于时延和带宽资源的中继选择方法 |
CN102137465A (zh) * | 2011-03-08 | 2011-07-27 | 湖南大学 | 一种多射频多信道无线网状网中适合机会路由的信道分配方法 |
CN102164093A (zh) * | 2011-05-24 | 2011-08-24 | 中山大学 | 一种无线Mesh网络的媒体访问控制方法 |
CN102387562A (zh) * | 2011-11-25 | 2012-03-21 | 广州杰赛科技股份有限公司 | 一种基于温度的无线网状网路由方法和无线网状网 |
CN102523616A (zh) * | 2011-12-29 | 2012-06-27 | 重庆邮电大学 | 无线传感器网络中基于节点占用度的跨层qos路由方法 |
CN102595504A (zh) * | 2012-02-24 | 2012-07-18 | 南京理工大学 | 一种基于链路拥塞度的动态多径olsr路由方法 |
Non-Patent Citations (2)
Title |
---|
李敏: "无线传感器网络拥塞控制算法的研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
樊秀梅等: "无线Mesh 网络中的组播机会路由研究", 《电子学报》 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111050353A (zh) * | 2018-10-11 | 2020-04-21 | 华为技术有限公司 | 用于无线回传网络的数据传输方法和装置 |
US11496923B2 (en) | 2018-10-11 | 2022-11-08 | Huawei Technologies Co., Ltd. | Data transmission method and apparatus used in wireless backhaul network |
CN111385855A (zh) * | 2018-12-27 | 2020-07-07 | 上海新微技术研发中心有限公司 | 路由节点选择方法、路由节点选择系统、控制装置、存储介质 |
CN111385855B (zh) * | 2018-12-27 | 2022-07-05 | 上海新微技术研发中心有限公司 | 路由节点选择方法、路由节点选择系统、控制装置、存储介质 |
CN110933729A (zh) * | 2019-11-27 | 2020-03-27 | 美的集团股份有限公司 | 确定多跳网络节点生存时间值的方法及装置 |
WO2021103273A1 (zh) * | 2019-11-27 | 2021-06-03 | 美的集团股份有限公司 | 确定多跳网络节点生存时间值的方法及装置 |
US11929916B2 (en) | 2019-11-27 | 2024-03-12 | Midea Group Co., Ltd. | Method and device for determining time-to-live value of node in multi-hop network |
CN112532527A (zh) * | 2020-12-07 | 2021-03-19 | 清华大学 | 路由控制方法及人工智能处理器 |
CN112532527B (zh) * | 2020-12-07 | 2022-03-25 | 清华大学 | 路由控制方法及人工智能处理器 |
Also Published As
Publication number | Publication date |
---|---|
CN104754649B (zh) | 2019-03-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101741715B (zh) | 发送消息的方法、接入路由节点设备和数据缓存系统 | |
US7860025B2 (en) | Directed acyclic graph discovery and network prefix information distribution relative to a clusterhead in an ad hoc mobile network | |
CN102148756B (zh) | 一种基于6LoWPAN邻居发现的树状路由方法 | |
KR101256687B1 (ko) | 다중 경로 설정 장치 및 방법 | |
CN101267433B (zh) | 一种适应异构网络环境的中心控制源路由协议方法 | |
US8072947B2 (en) | Method and apparatus for distributing mobile station information in wireless mesh network | |
US20050036486A1 (en) | Route discovery in ad-hoc networks with data packets | |
CN102413061A (zh) | 一种报文传输方法及设备 | |
Tian et al. | An improved AOMDV routing protocol for internet of things | |
CN101102283A (zh) | 一种在无线接入点上优化未知单播转发的方法及设备 | |
JP2007325261A (ja) | 経路確立方法 | |
CN101521926B (zh) | 用于大规模无线分布式网络的协同路由方法 | |
CN103763750B (zh) | 在tdma协议的无线自组网中实现快速分组转发的方法 | |
CN111510365A (zh) | 基于Wi-Fi数据包的设备桥接云端方法、装置、设备及介质 | |
CN104754649A (zh) | 一种数据传输方法与无线Mesh节点 | |
CN101127714A (zh) | 一种无线网状网络中路由管理方法及设备 | |
Bhangwar et al. | On routing protocols for high performance | |
US8929386B2 (en) | Method and apparatus for establishing multipath in heterogeneous interface environment | |
CN104053208B (zh) | 无线自组网中基于信道分配的路由方法、装置 | |
CN104284388A (zh) | 一种移动Ad Hoc网络自主分簇及路由方法 | |
Ramalakshmi et al. | Weighted dominating set based routing for ad hoc communications in emergency and rescue scenarios | |
CN102647364B (zh) | Mesh网络路由方法、设备及系统 | |
KR100915555B1 (ko) | 지그비 네트워크에서 질의 기반의 경로 탐색을 수행하는지그비 메쉬 라우팅 방법 | |
Hu et al. | Multi-gateway multi-path routing protocol for 802.11 s WMN | |
CN102035730A (zh) | 支持wlan跨越manet通信的融合网络体系架构及按需路由方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |