CN101540714B - 网络路径建立与数据发送的方法及网络节点 - Google Patents
网络路径建立与数据发送的方法及网络节点 Download PDFInfo
- Publication number
- CN101540714B CN101540714B CN2008100661992A CN200810066199A CN101540714B CN 101540714 B CN101540714 B CN 101540714B CN 2008100661992 A CN2008100661992 A CN 2008100661992A CN 200810066199 A CN200810066199 A CN 200810066199A CN 101540714 B CN101540714 B CN 101540714B
- Authority
- CN
- China
- Prior art keywords
- gateway
- path
- route
- trunk
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- 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/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/023—Delayed use of routing table updates
-
- 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/26—Connectivity information management, e.g. connectivity discovery or connectivity update for hybrid routing by combining proactive and reactive routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例涉及网状(Mesh)网络技术,特别涉及路径建立与数据发送方法及网络节点。提供一种网络路径建立的方法,所述方法包括:接收具有主干路径的节点转发的网关通告,建立路由请求定时器;所述路由请求定时器超时后发送路由请求,该请求中携带路径是否为主干路径的信息;通过主干路径接收网关发送的路由应答消息,所述路由应答消息由网关收到所述路由请求后生成。此外还提供了实现所述方法的网络节点。
Description
技术领域
本发明涉及网状(Mesh)网络技术,特别涉及网络路径建立与数据发送方法及网络节点。
背景技术
Mesh网络是一种支持多跳传输,Mesh技术可以应用于基础设施之间的互连、家用设备间的互联、用户设备和基础设施之间的互联。对于基础设施互联,Mesh组网方式相对蜂窝覆盖可以提供更好的容错性。HWMP(HybridWireless Mesh Protocol,混合无线Mesh协议)是一种解决mesh网络中的路由协议。该路由协议结合了先应式和反应式两种路由协议,使得该协议既适用于网络拓扑相对静态的无线mesh网络,对于网络拓扑动态变化的网络也能很好地适应。
HWMP创建路径的过程为:HWMP路由协议通过网关节点,又称为根节点,广播网关通告消息,该通告消息中携带网关的地址和序列号、metric(度量值);网络中的非网关节点接收该网关通告消息,选择该网关对应的序列号最新的、metric最优的,创建到网关的路径信息。单播发送路由请求给该网关,携带节点的地址和序列号等以建立下行的路径,并转发该网关通告消息;非网关节点接收路由请求消息,创建到路由请求源节点的路径信息,并继续向路由请求消息中携带的网关节点单播转发路由请求消息;网关节点接收路由请求消息,创建到路由请求源节点的路径信息,并回复路由应答消息;中间转发节点(非目的节点)收到路由应答消息,验证接收网关通告消息时创建的路径信息,继续单播转发路由应答消息;目的节点收到路由应答消息,验证路径信息。
多个网关的Mesh网络中,所有的非网关Mesh节点到每一个网关都可以存在路径,如果多网关或者这些多路径之间没有采取均衡策略,将会导致网络中节点负载不均,可能出现部分节点(包括网关节点)拥塞,而部分节点却资源利用不足。
发明内容
本发明实施例提供一种路径建立的方法,提高网络中节点的负载均衡率,所述方法包括:
接收具有主干路径的节点转发的网关通告,建立路由请求定时器;
所述路由请求定时器超时后发送路由请求,该请求中携带主干路径的信息;
通过主干路径接收网关发送的路由应答消息,所述路由应答消息由网关收到所述路由请求后生成。
本发明实施例还提供一种网络节点,该网络节点包括:
第一接收单元,其用于接收具有主干路径的节点转发的网关通告;
发送单元,其用于在第一接收单元接收到网关通告并且路由请求定时器超时后发送路由请求;
第二接收单元,其用于通过主干路径接收网关发送的路由应答消息,所述路由应答消息由网关收到路由请求后生成。
本发明实施例还提供一种数据发送的方法,该方法包括:
当所发送数据为接收其他节点发往外网的数据时,选择已验证的主干路径,通过所述主干路径发送数据;当所发送数据为本地发往外网数据时选择一条已验证的路径进行转发。
本发明实施例还提供了一种链路故障处理的方法,所述方法为:
判断是否是到网关的路径;
如果是到网关的路径则进一步判断是否是主干路径;
如果是主干路径则触发主干路径选择,重新选择主干路径。
采用上述的方法及网络节点,当网络内的mesh源节点向外网发送数据报文时,源节点处采用业界通用的流量策略,使得在源节点处均衡地使用多条路径。节点在转发其它节点发往外网的数据时,沿主干路径发送,由于主干选取时考虑了负载均衡。对于网关发来的数据,使用上行路径对应的逆向路径转发。相对于HWMP,负载在网络中较为均衡,增大了网络吞吐量。
附图说明
图1是多网关mesh网络典型示意图;
图2是网关通告的处理流程图;
图3是路由请求消息处理流程图;
图4是路由应答消息处理流程图;
图5是步骤S310一实施例流程图;
图6是网关通告处理流程第二实施例的流程图;
图7是例链路断裂处理流程图;
图8是一节点设备结构示意图。
具体实施方式
本发明实施例针对mesh网络,设计均衡的路由机制。如图1所示为多网关场景下的mesh网络的典型示意图。其中,G1、G2、G3为网关节点,其他节点为非网关节点。对于非网关节点,在与该类节点到网关的路径中选择一条路径为主干路径,并将主干路径信息记录在路由列表中。
主干路径的选择时机可以为:非网关节点在收到第一个网关通告时启动主干选择定时器。定时器到期后,触发主干选择,选择出主干路径。另外一种实现为非网关节点启动后,启动一个主干选择定时器,定时器到期后,触发主干选择,选择出主干路径。
主干路径的选择方法为根据路径中的网关地址或下一跳地址和本地节点设备地址随机选一条路径作为主干路径。另外一种实现为在层号最小的路径列表中,根据路径中的网关地址或下一跳地址和本地设备地址随机选一条路径作为主干路径:使用本地地址和每条层号最小的路径的下一跳地址分别作异或运算,结果最大者标记为主干路径。
所述层号可以根据到网关的最小跳数生成。另外,层号可以根据空口时间生成;也可以根据其它累加性路径Metric(路径Metric等于各个链路Metric的加权和)生成。如果根据空口时间生成层号,提供一当前层号计算的实施例:收到报文中的层号加上当前链路Metric/10ms,对上述结果向上取整后得到当前层号值(根据802.11s给出的两个邻居节点之间的空口时间的经验值10ms)。
参阅图1,具体描述本发明实施例创建路径的过程。
网关节点周期性广播网关通告消息,网关节点启动后,启动一个周期性网关通告定时器,定时器到期后,广播网关通告;
非网关节点接收并处理具有主干路径的节点转发的所述网关通告,触发路由请求定时器的建立;
当所述路由请求定时器到期后,当前非网关节点通过主干路径向网关节点发送路由请求消息,该路由请求中携带路径是否为主干路径的信息;
网关节点接收到来自非网关节点的路由请求消息后产生路由应答消息,网关节点向非网关节点发送所述路由应答消息;
当非网关节点通过主干路径接接收到与本地节点对应的路由应答消息后路径建立完成。
所述网关通告的帧结构如下表所示:
ID | Length | Flags | TTL | SourceAddress | SourceSequenceNumber | Metric | LayerNumber |
其中ID为网关通告数据帧的序列号,Length为帧长度,Flags为标志位,TTL为生存周期,Source Address为源地址,Source Sequence Number为发送路由请求消息源节点的序列号,Metric为度量值,Layer Number为层号。
所述路由请求消息的帧结构如下表所示:
ID | Length | Flags | TTL | PREQID | SourceAddress | SourceSequenceNumber | Metric |
其中,ID为路由请求消息数据帧的序列号,Length为帧长度,Flags的一个bit位表示该路由请求是否是主干请求(本实施例方案以bit3为例,bit3=1表示是主干请求),一个bit位表示是否请求到任意网关的路径(本实施例方案以bit7为例,bit7=1表示请求到任意网关的路径),PREQ ID是路由请求消息的序列号,Source Address是发送路由请求消息的源节点MAC(媒质接入控制)地址,Source Sequence Number是发送路由请求消息源节点的序列号,metric初始值为0。可以看到,在路由请求中具有一标示,代表该路由请求是否为主干请求。
所述路由应答消息的帧结构如下表所示:
ID | Length | Flags | TTL | DestAddr | DestSequenceNumber | Metric | SourceAddress |
其中ID为路由应答消息数据帧的序列号,Length为帧长度,Flags的含义与路由请求element的Flags含义相同,即bit3表示是否是主干请求,bit7表示是否请求到任意网关的路径。Dest Addr表示路由应答消息的目的地址,即路由请求消息的源地址,Dest Sequence Number为该目的节点的序列号,metric初始值为0,Source Address为发送路由应答消息的源节点MAC地址。
非网关节点通过主干路径接收并处理所述网关通告,触发路由请求定时器的建立的过程参阅图2,网关通告的处理流程图。具体过程为:
S201,收到网关通告;
S202,判断网关通告中序列号是否小于本地所存网关通告源地址对应的序列号,若是,则执行S203,置位强制更新;否则,丢弃;
S203,更新网关通告中的TTL、metric值和层号,TTL减1,metric增加一个上一跳链路的Metric,层号加1;
S204,判断网关通告层号是否大于本地所存层号,若是,则执行S205,置位强制更新;否则,丢弃;
S205,根据网关通告中发送地址查询到网关的路由;
S206a,如果不存在所述路由则执行S206b在路由表项中添加该路由条目,该路由条目为到网关的路由,并标记为未验证,完成后执行S210,如果本地节点存在更新后的网关通告对应的路由条目则执行步骤S207;
S207,判断帧中网关和表项中的网关是否相同,如果帧中网关与本地路由表中的网关信息不同则执行S208a,如果帧中网关与本地路由表中的网关信息相同则执行S208b;
S208a,比较所述帧中的metric值与本地经由发送地址所达网关的metric值,如果帧中的metric值比本地到所述网关的metric值大则将网关通告丢弃,如果帧中的metric值比本地到所述网关的metric值小则执行S209;
S208b,更新本地节点的路由表,路由标志位标记为该条路由条目为到网关的路由,更新条目中的序列号、Metric值和访问时间,更新完成后执行S209;
S209,更新路由表中的网关地址,网关序号和Metric值,在标志位标记为该条路由条目为到网关的路由信息;
S210,判断记载所述路由信息的路由条目是否是主干路径的信息,如果是则执行S211,如果否则执行S212;
S211,根据路由信息继续转发网关通告;
S212,如果目的地址的路由请求定时器未启动,则启动该发送目的地址的路由请求定时器。
通过以上处理,当前节点从主干路径接收到网关通告,路由请求定时器到期后,发送路由请求,所述路由请求中携带路径是否为主干路径的信息,然后向网关通告的来源网关发送所述路由请求,当节点接收到路由请求后处理流程如图3所示:
S301,比较所接收到的路由请求中携带的序列号与本地缓存中路由请求源地址对应序列号的大小;如果接收到的路由请求携带的序列号比本地缓存的序列号的小,则丢弃该接收到的路由请求,如果接收到的路由请求中携带的序列号比本地缓存序列号的大,则执行S302,置位强制更新;
S302,更新本地缓存的路由请求源节点对应的序列号和PreqID;
S303,比较所接收到的路由请求中携带的PreqID与本地缓存中路由请求源地址对应PreqID的大小;如果接收到的路由请求携带的PreqID比本地缓存的PreqID的小,则丢弃该接收到的路由请求,如果接收到的路由请求中携带的PreqID比本地缓存PreqID的大,则执行S304,置位强制更新;
S304,更新本地缓存的路由请求源节点对应的PreqID;
S305,更新本地路由请求帧中的TTL、metric值,TTL减1,Metric加上链路Metric;
S306,在本地节点的路由信息中查找所述接收到的路由请求的源地址对应的路由条目;
S307如果所述路由条目存在,则执行S308a,如果所述路由条目不存在则执行S308b;
S308a,如果已经置位强制更新,则更新路由条目,包括序列号、下一跳、Metric、访问时间;否则,比较路由请求中Metric和路由条目的Metric,若路由请求中Metric较小,则更新路由条目同上;否则,丢弃该路由请求;
S308b,添加所述路由条目,并且将所述路由条目标记为已验证;
S309,判断当前节点是否是网关节点,如果是则执行S310,如果当前节点是非网关节点,则执行S311;
S310,向所述路由请求的源地址发送路由请求应答消息;
S311,判断当前设备是否存在到网关节点的主干路径路由,如果否则将所述路由请求信息丢弃,如果是则执行S311
S312,沿主干路径转发所述路由请求信息。
网关接收到所述路由请求后产生路由应答消息,沿主干路径向发送路由请求的非网关节点发送所述路由应答消息,当非网关节点接收到网关发送的路由应答消息后,非网关节点的处理流程如图4所示:
S401,根据接收到的路由应答消息中携带的发送地址查询路由表,在所述路由表中存有主干路径的信息,
S402,如果查找到对应的路由条目则执行S403,如果没有对应的路由条目则将所接收到的路由应答消息丢弃;
S403,比较所接收到的路由应答信息中的序列号与本地缓存的路由应答中目的地址对应的序列号路由条目的生成时间,若路由应答中序列号不小于本地所存序列号,则丢弃,否则,执行S404;
S404,更新路由应答信息中的TTL、metric值,TTL减1,Metric增加接收链路对应的Metric;
S405,更新路由表中的序列号和metric值,并将该路由条目标记为已验证;
S406,判断所接收到的路由应答消息中的目的地址是不是当前节点,如果不是则执行S407转发所述路由应答消息,如果是则表明当前节点与网关节点之间的路径建立完成。
当网络内的mesh源节点向外网发送数据报文时,源节点处采用业界通用的流量策略,使得在源节点处均衡地使用多条路径。节点在转发其它节点发来的数据时,沿主干路径发送,由于主干选取时考虑了负载均衡。相对于HWMP,负载在网络中较为均衡,增大了网络吞吐量。
上述实施例中S310,具体实施中本发明再提供一实施例。如果5所示,S311具体为:
S3111,单播发送路由应答消息中给路由请求消息中的源节点,其中携带网关的标识、序列号及当前节点到网关的metric值;
S3112单播发送路由应答消息给主干路径对应的网关节点、携带路由请求消息的源地址、源序列号、当前节点到路由请求消息中的源节点的metric值。
本发明提供第二实施例的网关通告帧格式,如下表所示:
ID | Length | Flags | TTL | SourceAddress | SourceSequenceNumber | Metric | LasthopNumber | LasthopAddress |
在上述的网关通告帧中增加了Lasthop(上一跳)地址。
本实施例中网关通告的处理流程如图6所示:
S610,收到网关通告;
S611,查找是否有Lasthop信息;如果有则执行S612,如果没有则执行S613
S612,判断在Lasthop列表中是否含当前节点信息,如果有则将所述网关通告丢弃,如果没有则执行S613;
S613,根据网关通告中的源地址查询到网关的路由,然后执行S205。
在本实施例中,当选择了主干路径的路由条目后更新网关通告中的lasthop列表、metric、TTL后再转发网关通告。
本发明实施例还提供了一种链路故障处理流程。参阅图7,本发明实施例链路断裂处理流程图。
S701,当检测到链路断裂时,当前节点根据对端地址查询路由表;
S702a,判断是否是到网关的路径,如果不是到网关的路径则执行S702b从路由表中删除该故障链路的路由条目,如果是到网关的路径则执行S703;
S703,判断所述链路是否为主干路径,如果不是主干路径则从路由表中删除该故障链路的路由条目,如果是主干路径则执行S704;
S704,触发主干路径选择;
S705,判断是否选择到主干路径,如果没有主干路径则执行S708,如果有主干路径则执行S706;
S706,触发路由请求;
S707,代理主干网关发送网关通告。
S708,构造PERR(路由错误报文),其中包含主干路径对应的网关及相应的序列号,然后执行S709,
S709,向当前节点外的所有直接对端发送所述PERR。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,所述的程序可以存储于一计算机可读取存储介质中,该程序在执行时,包括如下步骤:接收具有主干路径的节点转发的网关通告,建立路由请求定时器;所述路由请求定时器超时后发送路由请求,该请求中携带主干路径的信息;通过主干路径接收网关发送的路由应答消息。所述的存储介质,如:ROM/RAM、磁碟、光盘等。
本发明实施例还提供一种数据传输的方法。数据报文中包含接收地址、发送地址、Mesh源地址、Mesh目的地址,目的地址。
当从非网关节点向网关节点发送数据时即发往外网的数据时,判断待发送数据是否为本地产生的数据,如果当前节点接收其他节点的数据后向网关节点转发,选择已经验证的主干路径进行转发。当前节点将本地的数据向网关发送时,如果有多个到网关的已验证路径则使用一流量转发策略进行转发。所述转发策略可以为:每个已验证路径转发相同个数的数据流,每个数据流使用源IP地址和目的IP地址标识。
当从网关向网内节点发送数据时即向往内发送数据时,当前节点采用从非网关节点向网关节点发送数据的逆向路径发送。若不存在所述的逆向路径则选择流量策略选择一条转发路径对数据进行转发。上述策略要求出口网关维护经由所有网关到Mesh节点的路径信息。
从外网发来的数据,该数据发给节点的出口网关。该网关依据路径信息将该数据发给相应路径对应的外部网关。外部网关收到该数据后,若存在单路径,使用该路径向节点发送;否则,使用流量策略向节点发送。
本发明实施例还提供实现上述方法的网络节点设备。如图8所示,提供一种网络节点设备80,该设备包括:
第一接收单元801,其用于接收具有主干路径的节点转发的网关通告;
发送单元802,其用于在第一接收单元接收到网关通告并且路由请求定时器超时后发送路由请求;
第二接收单元803,其用于通过主干路径接收网关发送的路由应答消息,所述路由应答消息由网关收到路由请求后生成;
路径选择单元804,其用于在与当前节点连接的路径中选择一路径作为主干路径;
判断单元805,用于判断一路由信息是否与所述主干路径信息相对应;
信息添加单元806,其用于将所述主干路径的信息增加到路由请求中;
查询单元807,其用于路由表中的路由信息,包括到发送网关通告的网关的路由信息及发送路由请求的路由信息。
路径选择单元选择路径的过程为:根据路径中的网关地址或下一跳地址和本地节点设备地址随机选一条路径作为主干路径。另外一种实现为在层号最小的路径列表中,根据路径中的网关地址或下一跳地址和本地设备地址随机选一条路径作为主干路径:使用本地地址和每条层号最小的路径的下一跳地址分别作异或运算,结果最大者标记为主干路径。
采用上述的方法及网络节点,当网络内的mesh源节点向外网发送数据报文时,源节点处采用业界通用的流量策略,使得在源节点处均衡地使用多条路径。节点在转发其它节点发往外网的数据时,沿主干路径发送,由于主干选取时考虑了负载均衡。对于网关发来的数据,使用上行路径对应的逆向路径转发。相对于HWMP,负载在网络中较为均衡,增大了网络吞吐量。
Claims (4)
1.一种链路故障处理的方法,其特征在于,所述方法为:
当检测到链路断裂时,当前节点根据对端地址查询路由表;
判断是否是到网关的路径发生链路断裂;
如果是到网关的路径则进一步判断是否是主干路径;
如果是主干路径则触发主干路径选择,重新选择主干路径,
其中所述主干路径为在与当前节点连接的路径中选择的一路径,并且所述主干路径信息记录在路由列表中。
2.如权利要求1所述的方法,其特征在于,所述方法还包括:
在与当前节点连接的路径中选择一路径作为主干路径,并将主干路径信息记录在路由列表中。
3.如权利要求2所述的方法,其特征在于,所述方法还进一步包括:
如果没有选择到主干路径则构造路由错误报文PERR,所述PERR包含主干路径对应的信息;
向当前节点外的所有直接对端发送所述PERR。
4.如权利要求2所述的方法,其特征在于,所述方法还进一步包括:
如果选择到主干路径,则触发路由请求,代理主干网关发送网关通告。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100661992A CN101540714B (zh) | 2008-03-21 | 2008-03-21 | 网络路径建立与数据发送的方法及网络节点 |
PCT/CN2009/070770 WO2009115020A1 (zh) | 2008-03-21 | 2009-03-13 | 网络路径建立与数据发送的方法及网络节点 |
EP09722279.8A EP2254285B1 (en) | 2008-03-21 | 2009-03-13 | Network route establishing and data transmitting method and network node |
US12/887,079 US8498292B2 (en) | 2008-03-21 | 2010-09-21 | Network node and method for establishing network path and sending data |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100661992A CN101540714B (zh) | 2008-03-21 | 2008-03-21 | 网络路径建立与数据发送的方法及网络节点 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101540714A CN101540714A (zh) | 2009-09-23 |
CN101540714B true CN101540714B (zh) | 2012-02-01 |
Family
ID=41090499
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008100661992A Expired - Fee Related CN101540714B (zh) | 2008-03-21 | 2008-03-21 | 网络路径建立与数据发送的方法及网络节点 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8498292B2 (zh) |
EP (1) | EP2254285B1 (zh) |
CN (1) | CN101540714B (zh) |
WO (1) | WO2009115020A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8498292B2 (en) | 2008-03-21 | 2013-07-30 | Huawei Technologies Co., Ltd. | Network node and method for establishing network path and sending data |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5485389B2 (ja) * | 2010-06-11 | 2014-05-07 | 株式会社日立製作所 | 中継通信装置および多段中継通信システム |
KR20120071924A (ko) * | 2010-12-23 | 2012-07-03 | 한국전자통신연구원 | 무선 메쉬 네트워크에서 노드의 이동성을 지원하는 방법 |
WO2013042208A1 (ja) * | 2011-09-20 | 2013-03-28 | 富士通株式会社 | ノード装置および通信方法 |
US9621458B2 (en) * | 2012-02-21 | 2017-04-11 | Qualcomm Incorporated | Internet routing over a service-oriented architecture bus |
US9350814B2 (en) | 2012-02-21 | 2016-05-24 | Qualcomm Incorporated | Internet protocol connectivity over a service-oriented architecture bus |
US9736064B2 (en) * | 2013-12-17 | 2017-08-15 | Nec Corporation | Offline queries in software defined networks |
CN105792307B (zh) * | 2014-12-23 | 2018-12-07 | 中国民用航空总局第二研究所 | 一种无线传感网节点间的最佳单向通信路径选择和节点定位方法 |
CN104602404B (zh) * | 2014-12-30 | 2017-01-25 | 生迪光电科技股份有限公司 | Led照明设备、无线网状网络及其控制方法 |
CN104994556B (zh) * | 2015-05-20 | 2019-03-08 | 新华三技术有限公司 | 一种基于混合无线网状网络协议的路由建立的方法和装置 |
CN106685836B (zh) * | 2017-03-23 | 2020-01-14 | 江苏中科羿链通信技术有限公司 | Hwmp按需路由广播包抑制方法 |
CN111970739B (zh) * | 2019-05-20 | 2022-08-26 | 深圳长城开发科技股份有限公司 | LoRa中继组网通信方法以及LoRa中继 |
CN112867094B (zh) * | 2020-12-31 | 2022-08-30 | 深圳市泰和安科技有限公司 | 一种具有自组网功能的无线消防报警系统和实现方法 |
CN117202261A (zh) * | 2021-09-16 | 2023-12-08 | 国网河北省电力有限公司电力科学研究院 | 电力物联网的无线组网方法及终端 |
CN113795041B (zh) * | 2021-10-18 | 2024-03-08 | 深圳弘星智联科技有限公司 | 一种基于网络通信的优化lbd节点路由的方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1328750A (zh) * | 1998-09-25 | 2001-12-26 | 索马网络公司 | 电讯操作系统 |
CN101047638A (zh) * | 2006-06-28 | 2007-10-03 | 华为技术有限公司 | Mesh网路由方法和装置 |
CN101069387A (zh) * | 2005-11-16 | 2007-11-07 | 横河电机株式会社 | 无线装置和网络系统 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7203743B2 (en) * | 2001-12-28 | 2007-04-10 | Nortel Networks Limited | Hierarchical tree-based protection scheme for mesh networks |
ATE515856T1 (de) * | 2003-01-13 | 2011-07-15 | Meshnetworks Inc | System und verfahren zur erzielung kontinuierlicherkonnektivität mit einem zugangspunkt oder gateway in einem drahtlosennetzwerk |
US7382740B2 (en) * | 2004-01-13 | 2008-06-03 | Meshnetworks, Inc. | System and method to perform smooth handoff of mobile terminals between fixed terminals in a network |
CN101138207B (zh) * | 2005-03-10 | 2011-08-17 | 汤姆森许可贸易公司 | 混合网格路由选择的方法和接入点 |
US7787361B2 (en) * | 2005-07-29 | 2010-08-31 | Cisco Technology, Inc. | Hybrid distance vector protocol for wireless mesh networks |
US20070053309A1 (en) * | 2005-09-06 | 2007-03-08 | Texas Instruments Incorporated | Policy-Based Topology Maintenance for Wireless Networks that Employ Hybrid Tree-Based Routing with AODV |
US7660318B2 (en) * | 2005-09-20 | 2010-02-09 | Cisco Technology, Inc. | Internetworking support between a LAN and a wireless mesh network |
CN100440865C (zh) * | 2005-10-21 | 2008-12-03 | 清华大学 | 集中式与分布式相结合的应用层组播方法 |
CN100440891C (zh) * | 2005-12-26 | 2008-12-03 | 北京航空航天大学 | 均衡网格负载的方法 |
US20070204046A1 (en) * | 2006-02-28 | 2007-08-30 | Puneet Batta | Methods and apparatus for balanced load distribution in wireless switch architecture |
CN101056240A (zh) * | 2007-05-22 | 2007-10-17 | 杭州华三通信技术有限公司 | 一种mesh点之间路由维护方法及设备 |
CN101102283A (zh) * | 2007-08-17 | 2008-01-09 | 杭州华三通信技术有限公司 | 一种在无线接入点上优化未知单播转发的方法及设备 |
CN101110784A (zh) * | 2007-09-05 | 2008-01-23 | 杭州华三通信技术有限公司 | 一种无线网状网中混合路由方法及设备 |
CN101540714B (zh) | 2008-03-21 | 2012-02-01 | 华为技术有限公司 | 网络路径建立与数据发送的方法及网络节点 |
-
2008
- 2008-03-21 CN CN2008100661992A patent/CN101540714B/zh not_active Expired - Fee Related
-
2009
- 2009-03-13 EP EP09722279.8A patent/EP2254285B1/en not_active Not-in-force
- 2009-03-13 WO PCT/CN2009/070770 patent/WO2009115020A1/zh active Application Filing
-
2010
- 2010-09-21 US US12/887,079 patent/US8498292B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1328750A (zh) * | 1998-09-25 | 2001-12-26 | 索马网络公司 | 电讯操作系统 |
CN101069387A (zh) * | 2005-11-16 | 2007-11-07 | 横河电机株式会社 | 无线装置和网络系统 |
CN101047638A (zh) * | 2006-06-28 | 2007-10-03 | 华为技术有限公司 | Mesh网路由方法和装置 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8498292B2 (en) | 2008-03-21 | 2013-07-30 | Huawei Technologies Co., Ltd. | Network node and method for establishing network path and sending data |
Also Published As
Publication number | Publication date |
---|---|
EP2254285B1 (en) | 2017-07-26 |
CN101540714A (zh) | 2009-09-23 |
US8498292B2 (en) | 2013-07-30 |
US20110013509A1 (en) | 2011-01-20 |
EP2254285A4 (en) | 2011-03-16 |
EP2254285A1 (en) | 2010-11-24 |
WO2009115020A1 (zh) | 2009-09-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101540714B (zh) | 网络路径建立与数据发送的方法及网络节点 | |
KR100898681B1 (ko) | 무선 네트워크의 상이한 유형들의 노드들 사이에서데이터를 라우팅하기 위한 시스템 및 방법 | |
JP4961434B2 (ja) | マルチホップパケット転送のための通信方法 | |
US6704283B1 (en) | Traffic routing in small wireless data networks | |
EP2323441B1 (en) | Method of transmitting a message in a mesh network having a maximum number of next hop addresses | |
US8306041B2 (en) | Determining bidirectional path quality within a wireless mesh network | |
KR101001622B1 (ko) | 최적화된 라우팅이 수행가능한 무선통신 시스템 및네트워크의 크기 측정방법 | |
JP2005509367A5 (zh) | ||
CN101459949B (zh) | 路由建立方法 | |
CN1726679A (zh) | 用于优化携带反向路由头部的消息的移动网络中的路由器布置 | |
EP2022280A2 (en) | System and method for distributing proxying error information in wireless networks | |
CN101990269B (zh) | 一种数据转发的方法、网络节点及系统 | |
CN101102283A (zh) | 一种在无线接入点上优化未知单播转发的方法及设备 | |
KR100555749B1 (ko) | 애드 혹 네트워크에서 데이터 전송 경로 설정 장치 및 방법 | |
CN1222180C (zh) | 构建网络稳定性自适应的自组织网络终端的方法 | |
CN104754649A (zh) | 一种数据传输方法与无线Mesh节点 | |
RU2378801C2 (ru) | Способ связи в беспроводной локальной сети с группой, состоящей из ретрансляторов и узлов радиодоступа | |
JP2007510342A (ja) | 通信システムにおけるパスを用いた情報伝送方法 | |
CN101375171A (zh) | 用于多跳分组转发的系统和方法 | |
CN102655473A (zh) | 一种通信方法、设备及系统 | |
Clausen et al. | A simple address autoconfiguration mechanism for OLSR [MANET Routing Protocol] | |
KR101369774B1 (ko) | 비컨 기반의 무선 애드혹 네트워크에서의 메쉬 라우팅 방법 및 메쉬 라우팅 장치 | |
JP2004214790A (ja) | 制御メッセージの多重化方法およびシステム | |
Goldsby et al. | Robust message routing for mobile (wireless) ad hoc networks. | |
CN109861799A (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: 20120201 |