路由表生成维护方法、报文转发方法及装置与流程
本发明涉及通信,且特别涉及一种路由表生成维护方法、报文转发方法及装置。
背景技术:
1、现有无线自组网络(如mesh网络)的路由协议主要有主动式、按需式以及混合式。主动式协议通过周期性广播控制报文维护全网路由表,具有端到端延迟小、能快速响应拓扑变化的优势,但其路由表规模随节点数增长而急剧扩大,控制开销庞大,仅适用于小规模静态网络。按需式协议仅在源端有数据发送需求时才触发路由发现进程,以泛洪方式按需查找路径,显著降低了周期性广播带来的网络开销和带宽占用,但路由发现过程引入的时延较高,实时性欠佳。混合式协议则综合了前两者的特点,兼顾收敛速度与环境适应性,在较为复杂的网络场景中得到广泛应用。
2、然而,对于资源严重受限的轻量级嵌入式无线设备(如嵌入式无线mesh设备),上述方案均暴露出固有不足。主动式及混合式协议要求节点维护大规模路由表,大量内存和cpu资源被频繁用于处理控制报文和路径更新,导致资源开销过大而难以在轻量级设备上部署。若为节约资源强制简化路由表,则必然导致网络抗毁能力大幅下降,一旦关键节点失效,极易引发整个路由瘫痪而导致数据无法正常转发。此外,当前绝大多数协议仍以“最小跳数”作为单一选路度量,完全忽略链路实时负载、信号干扰及信道质量等动态因素,僵化的选路机制容易使流量集中于热点节点而引发拥塞,难以满足视频流、语音通话等业务对服务质量(qos)的严苛要求。
技术实现思路
1、本发明为了克服现有技术的不足,提供一种路由表生成维护方法、报文转发方法及装置。
2、为了实现上述目的,本发明第一方面提供一种路由表生成维护方法。该路由表生成维护方法适用于各节点对等且去中心化的网状mesh网络,其包括:
3、生成初始路由表:各节点侦听邻居节点所转发的报文,并根据报文中包含的链路信息生成本地初始路由表;本地初始路由表包含目的节点标识、下一跳节点标识以及路由开销,下一跳节点为本节点的邻居节点;
4、路由同步更新:各节点向邻居节点广播自身当前维护的路由表信息,并基于接收到的来自邻居节点的路由表信息更新自身维护的本地路由表,更新包括路由表项的增删和/或各表项内路由开销的更新。
5、根据本发明第一方面的一实施例,各节点根据报文中包含的链路信息生成本地初始路由表包括:
6、各节点在每个信道上侦听其它节点发送的信标帧以构建邻居关系表,信标帧包括节点的设备id和节点所属的网络id;
7、基于邻居关系表,各节点侦听邻居节点所转发的报文,从报文的信令部分中解析出包括发送地址、接收地址以及目的地址的链路信息;
8、各节点监测信道质量以获得路由开销;
9、根据邻居关系表、链路信息以及路由开销生成本地初始路由表。
10、根据本发明第一方面的一实施例,路由开销包括直连开销和后继开销,直连开销值为本节点与下一跳节点之间的链路开销,后继开销为从下一跳节点到目的节点的路径开销之和。
11、根据本发明第一方面的一实施例,各节点周期性测量无线信道质量,生成携带各节点与邻居节点之间直连开销的信道测量信息,并将信道测量信息发送至邻居节点以定期更新各节点所维护的本地路由表;信道测量消息由物理层以毫秒级周期测量并上报。
12、根据本发明第一方面的一实施例,路由表项的增删和/或各表项内开销的更新包括:
13、若所接收到的路由表信息中包含新的目的节点,则在本地路由表中新增对应的路由表项,并基于路由表信息确定新增路由表项的下一跳节点和路由开销;
14、若接收到的路由表信息表明有节点退出当前网络,则在本地路由表中删除以退网节点为目的节点或下一跳节点的路由表项;
15、若接收到的路由表信息中包含本地路由表中已记录的目的节点,则根据路由表信息更新本地路由表中对应表项的路由开销。
16、根据本发明第一方面的一实施例,基于接收到的来自邻居节点的路由表信息更新自身维护的本地路由表还包括路由表项裁剪步骤:
17、对于同一目的节点,当存在两条以上的路径时,根据各路径的路径总开销进行筛选并保留路径总开销最优的两条路径所对应的路由表项,路径总开销为本节点到目的节点的路径开销之和。
18、根据本发明第一方面的一实施例,路由表生成维护方法还包括节点退网感知与路由老化步骤:各节点通过周期性收发心跳报文以监测邻居节点的存活状态;当在预设周期内未收到邻居节点的心跳报文时,则判定该邻居节点退网;各节点删除路由表中以退网节点为目的节点或下一跳节点的路由表项并忽略来自其它节点同步的与退网节点相关的路由表信息。
19、本发明第二方面还提供一种报文转发方法,其基于上述生成维护的路由表进行报文的转发。转发时,各节点根据报文所要到达的目的节点查询本地路由表,基于匹配的路由表项确定下一跳节点并将报文转发至下一跳节点,由下一跳节点继续逐跳转发直至到达目的节点。
20、根据本发明第二方面的一实施例,当针对同一目的节点存在多条路径时,各节点以路径总开销最优为第一优先级,以跳数最小为第二优先级选取匹配的路由表项以进行报文转发。
21、本发明第三方面还提供一种路由表生成维护装置,其部署于各网络节点,路由表生成维护装置包括物理层模块、同步广播模块以及路由表生成维护模块。物理层模块用于无线信号的收发和信道测量。同步广播模块用于定期向邻居节点广播本节点维护的路由表信息,以及接收并处理邻居节点所广播的路由表信息。路由表生成维护模块执行上述路由表生成维护方法,以生成并维护本地路由表。
22、综上所述,本发明提供的路由表生成维护方法采用分布式路由策略,各节点仅需记录下一跳节点及其到目标节点的路由开销,而无需记录完整的节点路径。这种“去全路径化”结构使得单节点路由表规模仅由本节点可达的目的节点数量决定,与网络总节点数完全解耦,从而大幅精简了各节点所维护的本地路由表结构,显著降低存储资源消耗。进一步地,通过在路由表中引入动态路由开销作为路径选择权重,系统在选路时以路径总开销为首要依据,必要时辅以最小跳数作为次要参考;该机制不再单纯依赖跳数,而是综合考虑链路实时负载、信号干扰及信道质量等动态因素,确保业务报文始终被调度至当前无线传输质量最优的链路上。
23、此外,本发明针对同一目的节点保留路径总开销最优的两条路由表项,分别作为主用路径与备用路径。当主用路径发生异常时,报文转发流程可快速切换至备用路径,无需触发全网范围内的路由重计算。该设置在保持各节点本地路由表精简结构的同时,显著提升了报文转发链路的健壮性与故障响应及时性。
24、为让本发明的上述和其它目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合附图,作详细说明如下。
1.一种路由表生成维护方法,其特征在于,适用于各节点对等且去中心化的网状mesh网络,所述路由表生成维护方法包括:
2.根据权利要求1所述的路由表生成维护方法,其特征在于,各节点根据所述报文中包含的链路信息生成本地初始路由表包括:
3.根据权利要求1所述的路由表生成维护方法,其特征在于,所述路由开销包括直连开销和后继开销,所述直连开销值为本节点与下一跳节点之间的链路开销,后继开销为从下一跳节点到目的节点的路径开销之和。
4.根据权利要求3所述的路由表生成维护方法,其特征在于,各节点周期性测量无线信道质量,生成携带各节点与邻居节点之间直连开销的信道测量信息,并将所述信道测量信息发送至邻居节点以定期更新各节点所维护的本地路由表;所述信道测量消息由物理层以毫秒级周期测量并上报。
5.根据权利要求1所述的路由表生成维护方法,其特征在于,所述路由表项的增删和/或各表项内开销的更新包括:
6.根据权利要求1所述的路由表生成维护方法,其特征在于,所述基于接收到的来自邻居节点的路由表信息更新自身维护的本地路由表还包括路由表项裁剪步骤:
7.根据权利要求1所述的路由表生成维护方法,其特征在于,所述路由表生成维护方法还包括节点退网感知与路由老化步骤:各节点通过周期性收发心跳报文以监测邻居节点的存活状态;当在预设周期内未收到邻居节点的心跳报文时,则判定该邻居节点退网;各节点删除路由表中以所述退网节点为目的节点或下一跳节点的路由表项并忽略来自其它节点同步的与所述退网节点相关的路由表信息。
8.一种报文转发方法,其特征在于,基于权利要求1~7任一项所生成维护的路由表进行报文的转发;转发时,各节点根据报文所要到达的目的节点查询本地路由表,基于匹配的路由表项确定下一跳节点并将报文转发至下一跳节点,由下一跳节点继续逐跳转发直至到达所述目的节点。
9.根据权利要求8所述的报文转发方法,其特征在于,当针对同一目的节点存在多条路径时,各节点以路径总开销最优为第一优先级,以跳数最小为第二优先级选取匹配的路由表项以进行报文转发。
10.一种路由表生成维护装置,其特征在于,部署于各网络节点,所述路由表生成维护装置包括:
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com