一种电力线网络下修复路由的方法和装置的制造方法
【专利摘要】本申请公开一种电力线网络下修复路由的方法，其能够对主动式路由协议产生的失效路径进行修复，适用于电力线信道环境。这种电力线网络下修复路由的方法，其包括步骤：(1)修复失效路径的下一跳；(2)如果步骤(1)修复失败，则修复中间节点；(3)如果步骤(2)修复失败，修复源端节点。还提供了使用该方法的装置。
【专利说明】
一种电力线网络下修复路由的方法和装置
技术领域
[0001]本发明涉及通信路由的技术领域，尤其涉及一种电力线网络下修复路由的方法，以及使用该系统的装置。
【背景技术】
[0002]现有路由协议可以分为三类:主动式路由、按需驱动路由、混合式路由(主动式路由和按需路由的结合)。各自的缺陷如下:
[0003](I)在电力线网络中，单一的主动式路由在面对时变性较高的电力线信道，在信道突然变差时，路由响应慢。
[0004](2)按需驱动路由在初始寻路时延较长，或者时变性较高的电力线信道环境下，动态寻找的路由可能很快失效，当业务发生时，需要再次寻路，无法满足业务需求。
[0005](3)混合式路由一定程度上弥补了主动式和按需式路由的部分缺陷，但是现有的混合式路由协议无法适应电力线网络。
【发明内容】
[0006]为克服现有技术的缺陷，本发明要解决的技术问题是提供了一种电力线网络下修复路由的方法，其能够对主动式路由协议产生的失效路径进行修复，适用于电力线信道环境。
[0007]本发明的技术方案是:这种电力线网络下修复路由的方法，其包括以下步骤:
[0008](I)修复失效路径的下一跳；
[0009](2)如果步骤(I)修复失败，则修复中间节点；
[0010](3)如果步骤(2)修复失败，修复源端节点。
[0011]本发明的路由方法属于混合式路由协议，在主动式路由协议形成的路径失效时，根据修复失效路径的下一跳、修复中间节点、修复源端节点这三个修复策略，依次启动对主动式路由协议产生的路径进行修复，这非常适用于电力线信道环境。
[0012]还提供了使用该方法的装置，其包括:
[0013]第一修复模块，其配置来修复失效路径的下一跳；
[0014]第二修复模块，其配置来修复中间节点；
[0015]第三修复模块，其配置来修复源端节点。
【附图说明】
[0016]图1所示为根据本发明的电力线网络下修复路由的方法的流程图。
[0017]图2所示为使用根据本发明的电力线网络下修复路由的方法的步骤(I)的示意图。
【具体实施方式】
[0018]如图1所示，这种电力线网络下修复路由的方法，其包括以下步骤:
[0019](I)修复失效路径的下一跳；
[0020](2)如果步骤(I)修复失败，则修复中间节点；
[0021](3)如果步骤(2)修复失败，修复源端节点。
[0022]本发明的路由方法属于混合式路由协议，在主动式路由协议形成的路径失效时，根据修复失效路径的下一跳、修复中间节点、修复源端节点这三个修复策略，依次启动对主动式路由协议产生的路径进行修复，这非常适用于电力线信道环境。
[0023]另外，如图2所示，S-P1-P2-D1，S-P1-P2-D2，S-Pl-P2_Dn，n 条路径，若 Pl 和 P2 断开，若直接使用点到点之间的路径寻路，可能会触发3次路径。若可以修复Pl和P2之间的链路，则仅用I次寻路，即可将路径修复。
[0024]所述步骤(I)包括以下分步骤:
[0025](1.1)发送失败站点以本地广播方式发送路由请求报文RREQ;
[0026](1.2)接收到下一跳路由请求报文，转发RREQ报文，其中转发规则为:路径信息表中可发现目的站点，并且与目的站点之间的信道满足要求；
[0027](1.3)目的站点接收到最后一个RREQ报文2秒后，广播RREP报文，RREP报文中携带接收所有RREQ报文站点的信道信息；
[0028](1.4)转发节点，接收到RREP报文，携带与最终目的站点的双向信道信息，和与源站点的下行信道信息，单播发到源站点；
[0029](1.5)源站点根据接收到RREP报文2秒后，选择到达下一跳的多条路径。
[0030]另外，所述步骤(1.5)中的多条路径的数量为小于3条。
[0031]另外，所述步骤(2)包括以下分步骤:
[0032](2.1)转发业务报文时，发送失败、下一跳报文无效，触发站点洪泛发送路由请求报文RREQ;
[0033](2.2)目的站点接收到RREQ报文后，回复寻路源站点的路由请求回复报文RREP;目的站点和转发RREP的中间节点根据本地路径信息表，选择下一跳转发站点，若路径信息表中信息不足以评估下一跳，则以本地广播方式发起链路确认请求报文LCRQ，邻居站点接收至IJLCRQ报文后，回复LCRP报文，根据收集到的邻居站点信息，评估下一跳路径；
[0034](2.3)中间节点接收到RREP报文后，更新下行路由；
[0035](2.4)源站点接收到RREP报文后，根据RREP报文中携带的路径信息，发送RREQ-ACK报文，沿路刷新上行路由。
[0036]另外，所述步骤(3)包括以下步骤:
[0037](3.1)发起路径请求的站点向源端站点发送路由失败RERR报文；
[0038](3.2)源端站点接收到RERR报文后，按照所述步骤(2)进行路径修复。
[0039]本领域普通技术人员可以理解，实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，所述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，包括上述实施例方法的各步骤，而所述的存储介质可以是:R0M/RAM、磁碟、光盘、存储卡等。因此，与本发明的方法相对应的，本发明还同时包括一种电力线网络下修复路由的装置，该装置通常以与方法各步骤相对应的功能模块的形式表示。使用该方法的装置，其包括:
[0040]第一修复模块，其配置来修复失效路径的下一跳；[0041 ]第二修复模块，其配置来修复中间节点；
[0042]第三修复模块，其配置来修复源端节点。
[0043 ]另外，所述第一修复模块，其配置来执行以下步骤:
[0044](1.1)发送失败站点以本地广播方式发送路由请求报文RREQ;
[0045](1.2)接收到下一跳路由请求报文，转发RREQ报文，其中转发规则为:路径信息表中可发现目的站点，并且与目的站点之间的信道满足要求；
[0046](1.3)目的站点接收到最后一个RREQ报文2秒后，广播RREP报文，RREP报文中携带接收所有RREQ报文站点的信道信息；
[0047](1.4)转发节点，接收到RREP报文，携带与最终目的站点的双向信道信息，和与源站点的下行信道信息，单播发到源站点；
[0048](1.5)源站点根据接收到RREP报文2秒后，选择到达下一跳的多条路径。
[0049]另外，所述步骤(1.5)中的多条路径的数量为小于3条。
[0050]另外，所述第二修复模块，其配置来执行以下步骤:
[0051](2.1)转发业务报文时，发送失败、下一跳报文无效，触发站点洪泛发送路由请求报文RREQ;
[0052](2.2)目的站点接收到RREQ报文后，回复寻路源站点的路由请求回复报文RREP;目的站点和转发RREP的中间节点根据本地路径信息表，选择下一跳转发站点，若路径信息表中信息不足以评估下一跳，则以本地广播方式发起链路确认请求报文LCRQ，邻居站点接收至IJLCRQ报文后，回复LCRP报文，根据收集到的邻居站点信息，评估下一跳路径；
[0053](2.3)中间节点接收到RREP报文后，更新下行路由；
[0054](2.4)源站点接收到RREP报文后，根据RREP报文中携带的路径信息，发送RREQ-ACK报文，沿路刷新上行路由。
[0055]另外，所述第三修复模块，其配置来执行以下步骤:
[0056](3.1)发起路径请求的站点向源端站点发送路由失败RERR报文；
[0057](3.2)源端站点接收到RERR报文后，按照所述步骤(2)进行路径修复。
[0058]以上所述，仅是本发明的较佳实施例，并非对本发明作任何形式上的限制，凡是依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化与修饰，均仍属本发明技术方案的保护范围。
【主权项】
1.一种电力线网络下修复路由的方法，其特征在于:其包括以下步骤: (1)修复失效路径的下一跳； (2)如果步骤(I)修复失败，则修复中间节点； (3)如果步骤(2)修复失败，修复源端节点。2.根据权利要求1所述的电力线网络下修复路由的方法，其特征在于: 所述步骤(I)包括以下分步骤: (1.1)发送失败站点以本地广播方式发送路由请求报文RREQ; (1.2)接收到下一跳路由请求报文，转发RREQ报文，其中转发规则为:路径信息表中可发现目的站点，并且与目的站点之间的信道满足要求； (1.3)目的站点接收到最后一个RREQ报文REPLY_HME秒后，广播RREP报文，RREP报文中携带接收所有RREQ报文站点的信道信息； (1.4)转发节点，接收到RREP报文，携带与最终目的站点的双向信道信息，和与源站点的下行信道信息，单播发到源站点； (1.5)源站点根据接收到RREP报文R0UTE_SELECT_??ME秒后，选择到达下一跳的多条路径。3.根据权利要求2所述的电力线网络下修复路由的方法，其特征在于: 所述步骤(1.5)中的多条路径的数量为小于3条。4.根据权利要求3所述的电力线网络下修复路由的方法，其特征在于: 所述步骤(2)包括以下分步骤: (2.1)转发业务报文时，发送失败、下一跳报文无效，触发站点洪泛发送路由请求报文RREQ ； (2.2)目的站点接收到RREQ报文后，回复寻路源站点的路由请求回复报文RREP;目的站点和转发RREP的中间节点根据本地路径信息表，选择下一跳转发站点，若路径信息表中信息不足以评估下一跳，则以本地广播方式发起链路确认请求报文LCRQ，邻居站点接收到LCRQ报文后，回复LCRP报文，根据收集到的邻居站点信息，评估下一跳路径； (2.3)中间节点接收到RREP报文后，更新下行路由； (2.4)源站点接收到RREP报文后，根据RREP报文中携带的路径信息，发送RREQ-ACK报文，沿路刷新上行路由。5.根据权利要求4所述的电力线网络下修复路由的方法，其特征在于: 所述步骤(3)包括以下步骤: (3.1)发起路径请求的站点向源端站点发送路由失败RERR报文； (3.2)源端站点接收到RERR报文后，按照所述步骤(2)进行路径修复。6.一种电力线网络下修复路由的装置，其特征在于:该装置包括: 第一修复模块，其配置来修复失效路径的下一跳； 第二修复模块，其配置来修复中间节点； 第三修复模块，其配置来修复源端节点。7.根据权利要求6所述的电力线网络下修复路由的装置，其特征在于: 所述第一修复模块，其配置来执行以下步骤: (1.1)发送失败站点以本地广播方式发送路由请求报文RREQ; (1.2)接收到下一跳路由请求报文，转发RREQ报文，其中转发规则为:路径信息表中可发现目的站点，并且与目的站点之间的信道满足要求； (1.3)目的站点接收到最后一个RREQ报文2秒后，广播RREP报文，RREP报文中携带接收所有RREQ报文站点的信道信息； (1.4)转发节点，接收到RREP报文，携带与最终目的站点的双向信道信息，和与源站点的下行信道信息，单播发到源站点； (1.5)源站点根据接收到RREP报文2秒后，选择到达下一跳的多条路径。8.根据权利要求7所述的电力线网络下修复路由的装置，其特征在于: 所述步骤(1.5)中的多条路径的数量为小于3条。9.根据权利要求8所述的电力线网络下修复路由的装置，其特征在于: 所述第二修复模块，其配置来执行以下步骤: (2.1)转发业务报文时，发送失败、下一跳报文无效，触发站点洪泛发送路由请求报文RREQ ； (2.2)目的站点接收到RREQ报文后，回复寻路源站点的路由请求回复报文RREP;目的站点和转发RREP的中间节点根据本地路径信息表，选择下一跳转发站点，若路径信息表中信息不足以评估下一跳，则以本地广播方式发起链路确认请求报文LCRQ，邻居站点接收到LCRQ报文后，回复LCRP报文，根据收集到的邻居站点信息，评估下一跳路径； (2.3)中间节点接收到RREP报文后，更新下行路由； (2.4)源站点接收到RREP报文后，根据RREP报文中携带的路径信息，发送RREQ-ACK报文，沿路刷新上行路由。10.根据权利要求9所述的电力线网络下修复路由的装置，其特征在于: 所述第三修复模块，其配置来执行以下步骤: (3.1)发起路径请求的站点向源端站点发送路由失败RERR报文； (3.2)源端站点接收到RERR报文后，按照所述步骤(2)进行路径修复。
【文档编号】H04L12/703GK105871715SQ201610403992
【公开日】2016年8月17日
【申请日】2016年6月8日
【发明人】沙舟
【申请人】中电华瑞技术有限公司