CN109787838A - 在多跳网络中规避故障中继节点的方法 - Google Patents

在多跳网络中规避故障中继节点的方法 Download PDF

Info

Publication number
CN109787838A
CN109787838A CN201910138735.3A CN201910138735A CN109787838A CN 109787838 A CN109787838 A CN 109787838A CN 201910138735 A CN201910138735 A CN 201910138735A CN 109787838 A CN109787838 A CN 109787838A
Authority
CN
China
Prior art keywords
node
label data
frame
failed trunk
failed
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
Application number
CN201910138735.3A
Other languages
English (en)
Other versions
CN109787838B (zh
Inventor
姚飞
雷建军
云洪
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Xunlian Intelligent Technology Co.,Ltd.
Original Assignee
Wuhan Sheng Rong Rong Rong Microelectronic Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Wuhan Sheng Rong Rong Rong Microelectronic Technology Co Ltd filed Critical Wuhan Sheng Rong Rong Rong Microelectronic Technology Co Ltd
Priority to CN201910138735.3A priority Critical patent/CN109787838B/zh
Publication of CN109787838A publication Critical patent/CN109787838A/zh
Application granted granted Critical
Publication of CN109787838B publication Critical patent/CN109787838B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种在多跳网络中规避故障中继节点的方法，包括：故障中继节点的上一节点获取故障中继节点的标签数据；定义一个帧来携带该故障中继节点的标签数据；将带有标签数据的帧按原路径发送至信源节点；信源节点接收到故障节点的标签数据后对该故障中继节点进行规避并重新选择路径，通过故障中继节点的上一节点定位故障中继节点的位置，再定义一个帧用来携带故障中继节点的标签数据，将该帧发送至信源节点，使信源节点重新选择数据传输路径，通过信道的广播机制，将帧发送至该中继节点附近的中继节点上，再次选择传输路径时自动规避发生故障的中继节点，达到及时发现出现故障的中继节点、为信源节点提供可靠的数据传输和提高网络性能的目的。

Description

在多跳网络中规避故障中继节点的方法
技术领域
本发明涉及网络通信技术领域，具体涉及一种在多跳网络中规避故障中继节点的方法。
背景技术
随着移动通信系统和移动INTERNET的发展，未来的移动通信将是一个无所不在的无线通信系统，提供无缝、不同QoS、高速率的无线多媒体业务，但高速传输与覆盖的矛盾是未来通信中企待解决的问题。虽然被未来通信青睐的OFDM、MIMO和智能天线等技术解决了高速传输和频谱效率，但它们不能改善高速传输与覆盖的矛盾。最近几年出现的多跳中继技术可能是一个比较理想的解决方案之一。
这种技术的传输方式不是传统意义下的基站和移动用户间的直接通信，而是信源借助一个或多个固定的或移动的中继节点来传输它的信息到目的节点(信宿)，它的主要特点是把传统意义下的直接传输路径分成多个短小的路径来传递信源信息的。有关文献研究表明，这种多跳传输与传统单跳传输相比具有降低系统的发送功率、延伸覆盖和提高系统的容量及吞吐量等特点。
在网络技术架构中，为了收集偏远地区或者恶劣环境中的某些数据，无线传感器网络运用而生。无线传感器网络是一种典型的多跳网络，该网络中任何一个节点都可能会成为一个中继节点用来转发其接收到的数据。然而，在有线网络中也会出现类似的问题，由于物理设备在传输距离上的限制，使得距离较远的两个节点无法实现通信。为了解决这个问题，在有线网络中也会采用中继的方式进行转发。但是，这种方式也并非完全是可靠的，因为中继节点随时可能失效或其链路状态较差时其接收到的数据无法转发。
发明内容
为解决上述技术问题，本发明提出了一种在多跳网络中规避故障中继节点的方法，以达到及时发现出现故障的中继节点、为信源节点提供可靠的数据传输和提高网络性能的目的。
为达到上述目的，本发明的技术方案如下：
一种在多跳网络中规避故障中继节点的方法，所述方法包括：故障中继节点的上一节点通过监听机制获取故障中继节点的标签数据；定义一个帧来携带该故障中继节点的标签数据；将带有标签数据的帧按原路径发送至信源节点；信源节点接收到故障中继节点的标签数据后对该故障中继节点进行规避并重新选择路径。
进一步地，所述故障中继节点的上一节点获取故障中继节点的标签数据时产生延时，所述延时的长短由传输数据的数据大小和链路的速率决定。
进一步地，所述故障中继节点的标签数据为故障中继节点的MAC地址。
进一步地，所述将带有标签数据的帧按原路径发送至信源节点时，原路径上的每个中继节点均通过信道广播机制将带有标签数据的帧发送至改中继节点附近的其他中继节点，其他中继节点对带有标签数据的帧进行解析，再次选择传输路径时自动规避发生故障的中继节点，有效的提升网络的稳定性和网络性能。
进一步地，所述其他中继节点对带有标签数据的帧进行解析是：对帧中的字段进行提取，所述提取的字段为故障节点的MAC地址
本发明具有如下优点：
(1).本发明通过故障中继节点的上一节点定位故障中继节点的位置，再定义一个帧用来携带故障中继节点的标签数据，并将该帧发送至信源节点，使信源节点重新选择数据传输的路径，有效的确保数据正常传输。
(2).本发明通过信道的广播机制，将带有标签数据的帧发送至该中继节点附近的中继节点上，再次选择传输路径时自动规避发生故障的中继节点，有效的提升网络的稳定性和网络性能。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍。
图1为本发明实施例公开的在多跳网络中规避故障中继节点的方法流程图；
图2为本发明实施例公开的树形网络拓扑示意图；
图3为本发明实施例公开的检测到节点出现故障之后发送反馈信息的示意图；
图4为本发明实施例公开的节点重新选择的新路径示意图；
图中数字和字母所表示的相应部件名称：
1、信源节点；2、中继节点；3、信宿节点；4、故障中继节点；5、邻居节点。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述。
本发明提供了一种在多跳网络中规避故障中继节点的方法，其工作原理是通过故障中继节点的上一节点定位故障中继节点的位置，再定义一个帧用来携带故障中继节点的标签数据，并将该帧发送至信源节点，使信源节点重新选择数据传输的路径，再通过信道的广播机制，将带有标签数据的帧发送至该中继节点附近的中继节点上，再次选择传输路径时自动规避发生故障的中继节点，以达到及时发现出现故障的中继节点、为信源节点提供可靠的数据传输和提高网络性能的目的。
下面结合实施例和具体实施方式对本发明作进一步详细的说明。
如图1所示：一种在多跳网络中规避故障中继节点的方法，所述方法包括：故障中继节点4的上一节点通过监听机制获取故障中继节点4的标签数据；定义一个帧来携带该故障中继节点4的标签数据；将带有标签数据的帧按原路径发送至信源节点1；信源节点1接收到故障中继节点4的标签数据后对该故障中继节点4进行规避并重新选择路径。
其中，故障中继节点4的上一节点通过监听机制获取故障中继节点4的标签数据具体为：当上一节点侦听到信道处于空闲状态时，就表明其下一跳的节点在接收到数据之后并未进行转发，由此判断下一跳节点是否发送故障，并获取故障中继节点4的标签数据。
其中，定义的帧为一个管理帧，管理帧的数据部分存放故障中继节点4的MAC地址。
其中，信源节点1接收到故障中继节点4的标签数据后对该故障中继节点4进行规避并重新选择路径具体为：发送的数据帧会将每一跳的MAC地址封装在帧中，上一跳的中继节点是知道这样一条路径的，因此，上一跳中继节点会将上述的地址反序之后形成一条通往信源节点的路径，信源节点在接收之后也是解析该管理帧，通过获取故障节点的MAC地址，信源节点就可以确定网络中哪一个节点发生了故障，从而进行规避。
其中，帧来携带该故障中继节点4的标签数据是在帧的数据部分或其他字段填充出现故障中继节点4的标签数据(MAC地址)。
其中，所述故障中继节点4的上一节点获取故障中继节点的标签数据时产生延时，所述延时的长短由传输数据的数据大小和链路的速率决定。
其中，所述故障中继节点4的标签数据为故障中继节点4的MAC地址。
其中，所述将带有标签数据的帧按原路径发送至信源节点时，原路径上的每个中继节点2均通过信道广播机制将带有标签数据的帧发送至该中继节点2附近的其他中继节点(邻居节点5)，其他中继节点2对带有标签数据的帧进行解析，再次选择传输路径时自动规避发生故障的中继节点，有效的提升网络的稳定性和网络性能。
其中，所述其他中继节点2对带有标签数据的帧进行解析是：对帧中的字段进行提取，所述提取的字段为故障节点的MAC地址。
在多跳网络环境中，除信宿节点3外每一个节点都可能会成为一个中继节点2来转发其接收到的数据包。当一个信源节点1选择一条路径来发送数据包时，会经过若干个中继节点2，中继节点2负责将其转发给下一跳的中继节点2或信宿节点3。若某一跳的中继节点2发生故障，则该中继节点无法进行转发，其上一跳的中继节点2在一段时间之后(该时间依据数据包的大小、链路的速率等进行计算)监听到该中继节点并没有进行转发，就可以判断该中继节点出现了故障。
如图2所示：网络中有15个节点，信源节点1选择一条路径向信宿节点3发送数据包。
如图3所示：当检测到该路径中的一个节点发生故障时(定义为故障中继节点)，其上一跳的节点会反馈一个信息给信源节点1，在其传输过程中，附近的邻居节点5都会监听到该反馈帧，这些节点将会记录反馈帧中携带的MAC地址，在下一次路径寻找中将不会选择该故障节点.
如图4所示：信源节点1在接收到反馈的帧后，对故障中继节点4进行规避，重新规划路径，确保网络通畅。
以上所述的仅是本发明所公开的一种在多跳网络中规避故障中继节点的方法的优选实施方式，应当指出，对于本领域的普通技术人员来说，在不脱离本发明创造构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。

Claims (5)

1.一种在多跳网络中规避故障中继节点的方法，其特征在于，所述方法包括：故障中继节点的上一节点通过监听机制获取故障中继节点的标签数据；定义一个帧来携带该故障中继节点的标签数据；将带有标签数据的帧按原路径发送至信源节点；信源节点接收到故障中继节点的标签数据后对该故障中继节点进行规避并重新选择路径。
2.根据权利要求1所述的在多跳网络中规避故障中继节点的方法，其特征在于，所述故障中继节点的上一节点获取故障中继节点的标签数据时产生延时，所述延时的长短由传输数据的数据大小和链路的速率决定。
3.根据权利要求1或2所述的在多跳网络中规避故障中继节点的方法，其特征在于，所述故障中继节点的标签数据为故障中继节点的MAC地址。
4.根据权利要求1所述的在多跳网络中规避故障中继节点的方法，其特征在于，所述将带有标签数据的帧按原路径发送至信源节点时，原路径上的每个中继节点均通过信道广播机制将带有标签数据的帧发送至改中继节点附近的其他中继节点，其他中继节点对带有标签数据的帧进行解析。
5.根据权利要求4所述的在多跳网络中规避故障中继节点的方法，其特征在于，所述其他中继节点对带有标签数据的帧进行解析是：对帧中的字段进行提取，所述提取的字段为故障节点的MAC地址。
CN201910138735.3A 2019-02-25 2019-02-25 在多跳网络中规避故障中继节点的方法 Active CN109787838B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910138735.3A CN109787838B (zh) 2019-02-25 2019-02-25 在多跳网络中规避故障中继节点的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910138735.3A CN109787838B (zh) 2019-02-25 2019-02-25 在多跳网络中规避故障中继节点的方法

Publications (2)

Publication Number Publication Date
CN109787838A true CN109787838A (zh) 2019-05-21
CN109787838B CN109787838B (zh) 2022-02-18

Family

ID=66487044

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910138735.3A Active CN109787838B (zh) 2019-02-25 2019-02-25 在多跳网络中规避故障中继节点的方法

Country Status (1)

Country Link
CN (1) CN109787838B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111510321A (zh) * 2019-10-16 2020-08-07 中国南方电网有限责任公司 网络故障处理方法、装置、计算机设备和存储介质
CN114449538A (zh) * 2020-11-05 2022-05-06 上海朗帛通信技术有限公司 一种被用于中继无线通信中的方法和装置

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1423876A (zh) * 2000-03-03 2003-06-11 明亮网络公司 由于故障链路的检测而动态重新路由选择业务的路由交换机
CN1525671A (zh) * 2003-02-27 2004-09-01 �ձ�������ʽ���� 告警传送方法及广域以太网网络
WO2006040796A1 (ja) * 2004-10-08 2006-04-20 Mitsubishi Denki Kabushiki Kaisha 通信システムおよび中継装置
US20070127367A1 (en) * 2003-11-17 2007-06-07 Daisaku Ogasahara Communication system and communication method
CN102075360A (zh) * 2011-01-19 2011-05-25 中国人民解放军信息工程大学 基于聚合等价类的网络故障分布式处理方法
CN102164051A (zh) * 2011-05-18 2011-08-24 西安交通大学 面向业务的故障检测与定位方法
US20120051214A1 (en) * 2010-08-30 2012-03-01 Kazuo Takagi Packet transmission system and fault recovery method
CN102801558A (zh) * 2012-07-30 2012-11-28 中国联合网络通信集团有限公司 基于分组传送网的链路保护方法、节点和系统
CN103188716A (zh) * 2011-12-29 2013-07-03 中兴通讯股份有限公司 Rudp链路故障定位方法及装置
CN104125590A (zh) * 2013-04-26 2014-10-29 富士通株式会社 链路故障诊断装置以及方法
US20140355414A1 (en) * 2013-05-28 2014-12-04 Futurewei Technologies, Inc. Label Switched Path Network Failure Detection And Traffic Control
US20140369185A1 (en) * 2013-06-18 2014-12-18 Futurewei Technologies, Inc. Next Hop Ingress Protection Of Label Switched Paths

Patent Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1423876A (zh) * 2000-03-03 2003-06-11 明亮网络公司 由于故障链路的检测而动态重新路由选择业务的路由交换机
CN1525671A (zh) * 2003-02-27 2004-09-01 �ձ�������ʽ���� 告警传送方法及广域以太网网络
US20070127367A1 (en) * 2003-11-17 2007-06-07 Daisaku Ogasahara Communication system and communication method
WO2006040796A1 (ja) * 2004-10-08 2006-04-20 Mitsubishi Denki Kabushiki Kaisha 通信システムおよび中継装置
US20120051214A1 (en) * 2010-08-30 2012-03-01 Kazuo Takagi Packet transmission system and fault recovery method
CN102075360A (zh) * 2011-01-19 2011-05-25 中国人民解放军信息工程大学 基于聚合等价类的网络故障分布式处理方法
CN102164051A (zh) * 2011-05-18 2011-08-24 西安交通大学 面向业务的故障检测与定位方法
CN103188716A (zh) * 2011-12-29 2013-07-03 中兴通讯股份有限公司 Rudp链路故障定位方法及装置
CN102801558A (zh) * 2012-07-30 2012-11-28 中国联合网络通信集团有限公司 基于分组传送网的链路保护方法、节点和系统
CN104125590A (zh) * 2013-04-26 2014-10-29 富士通株式会社 链路故障诊断装置以及方法
US20140355414A1 (en) * 2013-05-28 2014-12-04 Futurewei Technologies, Inc. Label Switched Path Network Failure Detection And Traffic Control
US20140369185A1 (en) * 2013-06-18 2014-12-18 Futurewei Technologies, Inc. Next Hop Ingress Protection Of Label Switched Paths

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111510321A (zh) * 2019-10-16 2020-08-07 中国南方电网有限责任公司 网络故障处理方法、装置、计算机设备和存储介质
CN114449538A (zh) * 2020-11-05 2022-05-06 上海朗帛通信技术有限公司 一种被用于中继无线通信中的方法和装置
CN114449538B (zh) * 2020-11-05 2024-04-23 上海朗帛通信技术有限公司 一种被用于中继无线通信中的方法和装置

Also Published As

Publication number Publication date
CN109787838B (zh) 2022-02-18

Similar Documents

Publication Publication Date Title
TWI381683B (zh) 在公用智慧柵格網路中選取路徑的方法和系統
CN102724118B (zh) 标签分发方法及设备
US8509109B2 (en) Method for discovering and maintaining routes in smart meter networks
CN104080112B (zh) 一种提高无线自组织网络业务可靠性的方法
US20130258842A1 (en) Communication network system and communication network configuration method
US20110176416A1 (en) Method for Discovering Multiple Routes in Sensor Networks
CN102318316B (zh) 用于在包括无电池ZigBee设备的网络中通信的方法及其网络与设备
CN105847278B (zh) 一种分布式自适应传输方法
Fu et al. Spatial reuse in IEEE 802.16 based wireless mesh networks
TW200917741A (en) Method and system of routing in a utility smart-grid network
CN111316685A (zh) 融合组网的方法和装置
CN101207571B (zh) 转发报文的方法和设备
CN103796271B (zh) 一种适用于树型无线传感网的IPv6路由器冗余方法
CN101938418A (zh) 电力线通信网络的中继方法
CN109548112A (zh) 一种基于多维度路径质量因子的无线传感网分布式路由方法
CN106953683A (zh) 一种适合基于mf‑tdma卫星信道的大规模动态组网的路由机制及实现方法
CN112468323B (zh) 一种宽窄带一体化的通信设备及系统
CN101820661A (zh) 移动无线多跳网络中结合机会转发的随机行走路由方法
CN109787838A (zh) 在多跳网络中规避故障中继节点的方法
JP5431418B2 (ja) 無線通信システムおよび無線通信方法
CN102916876B (zh) 一种面向主从结构网络单向链路环境的路由方法
EP1973274B1 (en) Method for MAC process and flexible connection in wireless multi-hop relaying network
CN102244896B (zh) 无线网络系统资源标签交换方法
CN102026330A (zh) 一种提高自组织网络可用性的方法
Yousefi et al. Score based reliable routing in wireless sensor networks

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20231116

Address after: 903-261, 9th Floor, Building 17, No. 30 Shixing Street, Shijingshan District, Beijing, 100043

Patentee after: Beijing Xunlian Intelligent Technology Co.,Ltd.

Address before: Room 119, Zhongchuang building, No.2 DARUI Road, Guandong Industrial Park, Donghu New Technology Development Zone, Wuhan, Hubei 430000

Patentee before: WUHAN SHENGLIAN ZHIRONG MICROELECTRONICS TECHNOLOGY CO.,LTD.