CN105871715B - 一种电力线网络下修复路由的方法和装置 - Google Patents

一种电力线网络下修复路由的方法和装置 Download PDF

Info

Publication number
CN105871715B
CN105871715B CN201610403992.1A CN201610403992A CN105871715B CN 105871715 B CN105871715 B CN 105871715B CN 201610403992 A CN201610403992 A CN 201610403992A CN 105871715 B CN105871715 B CN 105871715B
Authority
CN
China
Prior art keywords
message
website
repair
rrep
rreq
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
Application number
CN201610403992.1A
Other languages
English (en)
Other versions
CN105871715A (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.)
ZHONGDIAN HUARUI TECHNIQUE Co Ltd
Original Assignee
ZHONGDIAN HUARUI TECHNIQUE 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 ZHONGDIAN HUARUI TECHNIQUE Co Ltd filed Critical ZHONGDIAN HUARUI TECHNIQUE Co Ltd
Priority to CN201610403992.1A priority Critical patent/CN105871715B/zh
Publication of CN105871715A publication Critical patent/CN105871715A/zh
Application granted granted Critical
Publication of CN105871715B publication Critical patent/CN105871715B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B3/00—Line transmission systems
    • H04B3/54—Systems for transmission via power distribution lines
    • H04B3/544—Setting up communications; Call and signalling arrangements

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Power Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本申请公开一种电力线网络下修复路由的方法，其能够对主动式路由协议产生的失效路径进行修复，适用于电力线信道环境。这种电力线网络下修复路由的方法，其包括步骤：(1)修复失效路径的下一跳；(2)如果步骤(1)修复失败，则修复中间节点；(3)如果步骤(2)修复失败，修复源端节点。还提供了使用该方法的装置。

Description

一种电力线网络下修复路由的方法和装置
技术领域
本发明涉及通信路由的技术领域，尤其涉及一种电力线网络下修复路由的方法，以及使用该系统的装置。
背景技术
现有路由协议可以分为三类：主动式路由、按需驱动路由、混合式路由(主动式路由和按需路由的结合)。各自的缺陷如下：
(1)在电力线网络中，单一的主动式路由在面对时变性较高的电力线信道，在信道突然变差时，路由响应慢。
(2)按需驱动路由在初始寻路时延较长，或者时变性较高的电力线信道环境下，动态寻找的路由可能很快失效，当业务发生时，需要再次寻路，无法满足业务需求。
(3)混合式路由一定程度上弥补了主动式和按需式路由的部分缺陷，但是现有的混合式路由协议无法适应电力线网络。
发明内容
为克服现有技术的缺陷，本发明要解决的技术问题是提供了一种电力线网络下修复路由的方法，其能够对主动式路由协议产生的失效路径进行修复，适用于电力线信道环境。
本发明的技术方案是：这种电力线网络下修复路由的方法，其包括以下步骤：
(1)修复失效路径的下一跳；
(2)如果步骤(1)修复失败，则修复中间节点；
(3)如果步骤(2)修复失败，修复源端节点。
本发明的路由方法属于混合式路由协议，在主动式路由协议形成的路径失效时，根据修复失效路径的下一跳、修复中间节点、修复源端节点这三个修复策略，依次启动对主动式路由协议产生的路径进行修复，这非常适用于电力线信道环境。
还提供了使用该方法的装置，其包括：
第一修复模块，其配置来修复失效路径的下一跳；
第二修复模块，其配置来修复中间节点；
第三修复模块，其配置来修复源端节点。
附图说明
图1所示为根据本发明的电力线网络下修复路由的方法的流程图。
图2所示为使用根据本发明的电力线网络下修复路由的方法的步骤(1)的示意图。
具体实施方式
如图1所示，这种电力线网络下修复路由的方法，其包括以下步骤：
(1)修复失效路径的下一跳；
(2)如果步骤(1)修复失败，则修复中间节点；
(3)如果步骤(2)修复失败，修复源端节点。
本发明的路由方法属于混合式路由协议，在主动式路由协议形成的路径失效时，根据修复失效路径的下一跳、修复中间节点、修复源端节点这三个修复策略，依次启动对主动式路由协议产生的路径进行修复，这非常适用于电力线信道环境。
另外，如图2所示，S-P1-P2-D1，S-P1-P2-D2，S-P1-P2-Dn，n条路径，若P1和P2断开，若直接使用点到点之间的路径寻路，可能会触发3次路径。若可以修复P1和P2之间的链路，则仅用1次寻路，即可将路径修复。
所述步骤(1)包括以下分步骤：
(1.1)发送失败站点以本地广播方式发送路由请求报文RREQ；
(1.2)接收到下一跳路由请求报文后，转发RREQ报文，其中转发规则为：路径信息表中可发现目的站点，并且与目的站点之间的信道满足要求；
(1.3)目的站点接收到最后一个RREQ报文2秒后，广播RREP报文，RREP报文中携带接收所有RREQ报文站点的信道信息；
(1.4)转发节点，接收到RREP报文，携带与最终目的站点的双向信道信息，和与源站点的下行信道信息，单播发到源站点；
(1.5)源站点根据接收到RREP报文2秒后，选择到达下一跳的多条路径。
另外，所述步骤(1.5)中的多条路径的数量为小于3条。
另外，所述步骤(2)包括以下分步骤：
(2.1)转发业务报文时，如果发送失败，则触发站点洪泛发送路由请求报文RREQ；
(2.2)目的站点接收到RREQ报文后，回复寻路源站点的路由请求回复报文RREP；目的站点和转发RREP的中间节点根据本地路径信息表，选择下一跳转发站点，若路径信息表中信息不足以评估下一跳，则以本地广播方式发起链路确认请求报文LCRQ，邻居站点接收到LCRQ报文后，回复LCRP报文，根据收集到的邻居站点信息，评估下一跳路径；
(2.3)中间节点接收到RREP报文后，更新下行路由；
(2.4)源站点接收到RREP报文后，根据RREP报文中携带的路径信息，发送RREQ-ACK报文，沿路刷新上行路由。
另外，所述步骤(3)包括以下步骤：
(3.1)发起路径请求的站点向源端站点发送路由失败RERR报文；
(3.2)源端站点接收到RERR报文后，按照所述步骤(2)进行路径修复。
本领域普通技术人员可以理解，实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，所述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，包括上述实施例方法的各步骤，而所述的存储介质可以是：ROM/RAM、磁碟、光盘、存储卡等。因此，与本发明的方法相对应的，本发明还同时包括一种电力线网络下修复路由的装置，该装置通常以与方法各步骤相对应的功能模块的形式表示。使用该方法的装置，其包括：
第一修复模块，其配置来修复失效路径的下一跳；
第二修复模块，其配置来修复中间节点；
第三修复模块，其配置来修复源端节点。
另外，所述第一修复模块，其配置来执行以下步骤：
(1.1)发送失败站点以本地广播方式发送路由请求报文RREQ；
(1.2)接收到下一跳路由请求报文后，转发RREQ报文，其中转发规则为：路径信息表中可发现目的站点，并且与目的站点之间的信道满足要求；
(1.3)目的站点接收到最后一个RREQ报文2秒后，广播RREP报文，RREP报文中携带接收所有RREQ报文站点的信道信息；
(1.4)转发节点，接收到RREP报文，携带与最终目的站点的双向信道信息，和与源站点的下行信道信息，单播发到源站点；
(1.5)源站点根据接收到RREP报文2秒后，选择到达下一跳的多条路径。
另外，所述步骤(1.5)中的多条路径的数量为小于3条。
另外，所述第二修复模块，其配置来执行以下步骤：
(2.1)转发业务报文时，发送失败、下一跳报文无效，触发站点洪泛发送路由请求报文RREQ；
(2.2)目的站点接收到RREQ报文后，回复寻路源站点的路由请求回复报文RREP；目的站点和转发RREP的中间节点根据本地路径信息表，选择下一跳转发站点，若路径信息表中信息不足以评估下一跳，则以本地广播方式发起链路确认请求报文LCRQ，邻居站点接收到LCRQ报文后，回复LCRP报文，根据收集到的邻居站点信息，评估下一跳路径；
(2.3)中间节点接收到RREP报文后，更新下行路由；
(2.4)源站点接收到RREP报文后，根据RREP报文中携带的路径信息，发送RREQ-ACK报文，沿路刷新上行路由。
另外，所述第三修复模块，其配置来执行以下步骤：
(3.1)发起路径请求的站点向源端站点发送路由失败RERR报文；
(3.2)源端站点接收到RERR报文后，按照所述步骤(2)进行路径修复。
以上所述，仅是本发明的较佳实施例，并非对本发明作任何形式上的限制，凡是依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化与修饰，均仍属本发明技术方案的保护范围。

Claims (8)

1.一种电力线网络下修复路由的方法，其特征在于：其包括以下步骤：
(1)修复失效路径的下一跳；
(2)如果步骤(1)修复失败，则修复中间节点；
(3)如果步骤(2)修复失败，修复源端节点；
所述步骤(1)包括以下分步骤：
(1.1)发送失败站点以本地广播方式发送路由请求报文RREQ；
(1.2)接收到下一跳路由请求报文，转发RREQ报文，其中转发规则为：路径信息表中可发现目的站点，并且与目的站点之间的信道满足要求；
(1.3)目的站点接收到最后一个RREQ报文REPLY_TIME秒后，广播RREP报文，RREP报文中携带接收所有RREQ报文站点的信道信息；
(1.4)转发节点，接收到RREP报文，携带与最终目的站点的双向信道信息，和与源站点的下行信道信息，单播发到源站点；
(1.5)源站点根据接收到RREP报文ROUTE_SELECT_TIME秒后，选择到达下一跳的多条路径。
2.根据权利要求1所述的电力线网络下修复路由的方法，其特征在于：
所述步骤(1.5)中的多条路径的数量为小于3条。
3.根据权利要求2所述的电力线网络下修复路由的方法，其特征在于：
所述步骤(2)包括以下分步骤：
(2.1)转发业务报文时，如果发送失败，则触发站点洪泛发送路由请求报文RREQ；
(2.2)目的站点接收到RREQ报文后，回复寻路源站点的路由请求回复报文RREP；目的站点和转发RREP的中间节点根据本地路径信息表，选择下一跳转发站点，若路径信息表中信息不足以评估下一跳，则以本地广播方式发起链路确认请求报文LCRQ，邻居站点接收到LCRQ报文后，回复LCRP报文，根据收集到的邻居站点信息，评估下一跳路径；
(2.3)中间节点接收到RREP报文后，更新下行路由；
(2.4)源站点接收到RREP报文后，根据RREP报文中携带的路径信息，发送RREQ-ACK报文，沿路刷新上行路由。
4.根据权利要求3所述的电力线网络下修复路由的方法，其特征在于：
所述步骤(3)包括以下步骤：
(3.1)发起路径请求的站点向源端站点发送路由失败RERR报文；
(3.2)源端站点接收到RERR报文后，按照所述步骤(2.1)至(2.4)进行路径修复。
5.一种电力线网络下修复路由的装置，其特征在于：该装置包括：
第一修复模块，其配置来修复失效路径的下一跳；
第二修复模块，其配置来修复中间节点；
第三修复模块，其配置来修复源端节点；
所述第一修复模块，其配置来执行以下步骤：
(1.1)发送失败站点以本地广播方式发送路由请求报文RREQ；
(1.2)接收到下一跳路由请求报文，转发RREQ报文，其中转发规则为：路径信息表中可发现目的站点，并且与目的站点之间的信道满足要求；
(1.3)目的站点接收到最后一个RREQ报文2秒后，广播RREP报文，RREP报文中携带接收所有RREQ报文站点的信道信息；
(1.4)转发节点，接收到RREP报文，携带与最终目的站点的双向信道信息，和与源站点的下行信道信息，单播发到源站点；
(1.5)源站点根据接收到RREP报文2秒后，选择到达下一跳的多条路径。
6.根据权利要求5所述的电力线网络下修复路由的装置，其特征在于：
所述步骤(1.5)中的多条路径的数量为小于3条。
7.根据权利要求6所述的电力线网络下修复路由的装置，其特征在于：
所述第二修复模块，其配置来执行以下步骤：
(2.1)转发业务报文时，如果发送失败，则触发站点洪泛发送路由请求报文RREQ；
(2.2)目的站点接收到RREQ报文后，回复寻路源站点的路由请求回复报文RREP；目的站点和转发RREP的中间节点根据本地路径信息表，选择下一跳转发站点，若路径信息表中信息不足以评估下一跳，则以本地广播方式发起链路确认请求报文LCRQ，邻居站点接收到LCRQ报文后，回复LCRP报文，根据收集到的邻居站点信息，评估下一跳路径；
(2.3)中间节点接收到RREP报文后，更新下行路由；
(2.4)源站点接收到RREP报文后，根据RREP报文中携带的路径信息，发送RREQ-ACK报文，沿路刷新上行路由。
8.根据权利要求7所述的电力线网络下修复路由的装置，其特征在于：
所述第三修复模块，其配置来执行以下步骤：
(3.1)发起路径请求的站点向源端站点发送路由失败RERR报文；
(3.2)源端站点接收到RERR报文后，按照所述步骤(2.1)至(2.4)进行路径修复。
CN201610403992.1A 2016-06-08 2016-06-08 一种电力线网络下修复路由的方法和装置 Active CN105871715B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610403992.1A CN105871715B (zh) 2016-06-08 2016-06-08 一种电力线网络下修复路由的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610403992.1A CN105871715B (zh) 2016-06-08 2016-06-08 一种电力线网络下修复路由的方法和装置

Publications (2)

Publication Number Publication Date
CN105871715A CN105871715A (zh) 2016-08-17
CN105871715B true CN105871715B (zh) 2019-08-30

Family

ID=56677367

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610403992.1A Active CN105871715B (zh) 2016-06-08 2016-06-08 一种电力线网络下修复路由的方法和装置

Country Status (1)

Country Link
CN (1) CN105871715B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110995316B (zh) * 2019-11-27 2022-02-11 深圳市力合微电子股份有限公司 一种高速电力线载波网络通讯的路由方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102255807A (zh) * 2011-07-07 2011-11-23 浙江大学 一种基于主从结构多跳网络的多路径分段路由方法
CN102904632A (zh) * 2012-10-25 2013-01-30 中国能源建设集团广东省电力设计研究院 一种基于先拆后建的自动交换传送网自愈恢复方法
EP2744117A1 (de) * 2012-12-13 2014-06-18 Deutsche Telekom AG Verfahren zur Verringerung von Störeinflüssen in einem Kommunikationsnetzwerk
CN103974365A (zh) * 2014-04-14 2014-08-06 河海大学 一种Ad Hoc移动网络路由修复方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102255807A (zh) * 2011-07-07 2011-11-23 浙江大学 一种基于主从结构多跳网络的多路径分段路由方法
CN102904632A (zh) * 2012-10-25 2013-01-30 中国能源建设集团广东省电力设计研究院 一种基于先拆后建的自动交换传送网自愈恢复方法
EP2744117A1 (de) * 2012-12-13 2014-06-18 Deutsche Telekom AG Verfahren zur Verringerung von Störeinflüssen in einem Kommunikationsnetzwerk
CN103974365A (zh) * 2014-04-14 2014-08-06 河海大学 一种Ad Hoc移动网络路由修复方法

Also Published As

Publication number Publication date
CN105871715A (zh) 2016-08-17

Similar Documents

Publication Publication Date Title
CN101146045B (zh) 无线局域网及其接入方法、接入装置
CN101335695B (zh) 点到多点标签交换路径的头节点保护方法、装置和设备
JP4800067B2 (ja) 通信ノード及びルーティング方法
CN102724118B (zh) 标签分发方法及设备
ATE556518T1 (de) Nachrichtenleitverfahren, system und stationsausrüstung
CN101588303B (zh) 一种链路状态通告信息交互方法和ospf设备
EP3637857A1 (en) Data forwarding method and device
TW200729836A (en) Route selection in wireless networks
CN103260211B (zh) 一种改进的aomdv路由方法
CN106130905B (zh) Hwmp先验树路由模式的链路恢复方法
CN103891352A (zh) 点对点网络系统以及通信装置
CN103023773A (zh) 多拓扑网络中转发报文的方法、装置和系统
CN1921432B (zh) 报文发送方法及其装置
CN101938418A (zh) 电力线通信网络的中继方法
CN106612231B (zh) 一种基于wmn的矿井下多策略混合修复路由方法
CN105871715B (zh) 一种电力线网络下修复路由的方法和装置
CN105122889A (zh) 用于在移动通信网络中优化数据路径的装置和方法
CN103200097A (zh) 一种路由计算方法和网络设备
CN103716169A (zh) 点到多点的组播实现方法、网络节点和系统
CN103297338A (zh) 一种vpn路由通告方法和设备
KR100755709B1 (ko) Ｍｐｒ 셋 정보를 활용한 멀티캐스트 전송 방법
CN105247901A (zh) 在无线网络中管理多播组的装置及方法
CN105591806B (zh) 一种链路切换方法及装置
CN104125148B (zh) 三层以太网环的缺陷感知及路由条目刷新方法
CN106059925B (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
GR01 Patent grant
GR01 Patent grant
PE01 Entry into force of the registration of the contract for pledge of patent right

Denomination of invention: Method and device for repairing route under power line network

Effective date of registration: 20220318

Granted publication date: 20190830

Pledgee: Haidian Beijing science and technology enterprise financing Company limited by guarantee

Pledgor: CHINA ELECTRIC POWER HWARAY TECHNOLOGY CO.,LTD.

Registration number: Y2022110000060

PE01 Entry into force of the registration of the contract for pledge of patent right
PC01 Cancellation of the registration of the contract for pledge of patent right
PC01 Cancellation of the registration of the contract for pledge of patent right

Date of cancellation: 20230505

Granted publication date: 20190830

Pledgee: Haidian Beijing science and technology enterprise financing Company limited by guarantee

Pledgor: CHINA ELECTRIC POWER HWARAY TECHNOLOGY CO.,LTD.

Registration number: Y2022110000060

PE01 Entry into force of the registration of the contract for pledge of patent right
PE01 Entry into force of the registration of the contract for pledge of patent right

Denomination of invention: A method and device for repairing routing in power line networks

Effective date of registration: 20230508

Granted publication date: 20190830

Pledgee: Haidian Beijing science and technology enterprise financing Company limited by guarantee

Pledgor: CHINA ELECTRIC POWER HWARAY TECHNOLOGY CO.,LTD.

Registration number: Y2023110000185

PC01 Cancellation of the registration of the contract for pledge of patent right
PC01 Cancellation of the registration of the contract for pledge of patent right

Granted publication date: 20190830

Pledgee: Haidian Beijing science and technology enterprise financing Company limited by guarantee

Pledgor: CHINA ELECTRIC POWER HWARAY TECHNOLOGY CO.,LTD.

Registration number: Y2023110000185