[发明专利]一种多节点路由的路径切换方法及相关设备

说明书

一种多节点路由的路径切换方法及相关设备，方法包括：源节点洪泛迁出移动agent，中继节点转发移动agent，目的节点回复移动agent并在路径号域中填入回复次数；中继节点读取移动agent中的路径号域的值，将移动agent携带的跳数记录到路由表对应于本路径号的跳数域中，将移动agent转发给源节点，源节点更新到达目的节点的路由表条目以建立多路径，在路径建立过程中，源节点计算得到第一路径和第二路径的端到端时延估计值，利用Q学习算法更新Q值，重新设置本条路径的生存期。源节点根据更新后的Q值评估网络的运行状态，若网络的变化趋势为朝稳定方向发展，则增大路径生存期，否则，减小路径生存期。通过根据网络出现的问题实时进行自适应性调节，降低路由发生中断的可能性和提升网络的性能。

技术领域

本发明涉及无线通信技术领域，尤其涉及一种多节点路由的路径切换方 法及相关设备。

背景技术

星际链路(ISL)广泛应用于低轨卫星通信系统，由于卫星不断地沿着各自 的轨道运转，会导致整个卫星网络的拓扑结构快速而又有规律的变化，相应 的，路由算法也需要适应拓扑结构的变化而动态更新。但是，低轨卫星路由 面临动态情况下的稳定路由，以及路由开销大两类主要问题。

虽然目前针对低轨卫星网络拓扑变化有规律和可预知的特点，低轨道卫 星(LEO)网络的动态源路由协议(Dynamic Source Routing，DSR)，引入逻辑 位置的思想能够屏蔽卫星移动性对路由选择的影响。采用动态源路由协议， 不需要周期性的发送更新信息，当节点需要路由时，源节点以广播的方式发 出路由请求分组，中间节点路由表中不存在则加到路由表中，本节点转发再 次到达该节点的分组被抛弃。

但是，上述方法不能根据网络出现的问题实时进行自适应性调节，从而 导致链路发生中断，同时也导致网络性能下降。

发明内容

针对上述技术问题，本发明实施例提供了一种多节点路由的路径切换方 法及相关设备，用于解决上述至少存在的一种或多种技术问题。

为解决上述技术问题，第一方面，本发明提供了一种多节点路由的路径 切换方法，所述方法应用于卫星网络系统，所述卫星网络系统包括多个源节 点、多个中继节点和多个目的节点；所述方法包括：所述源节点向所述中继 节点发送移动agent，并记录本次发送所述移动agent的时间；所述中继节点 确定到达节点是否是所述移动agent的目的节点；若否，则所述中继节点将所 述移动agent转发至下一节点，直到确定到达节点是所述移动agent的目的节 点；所述目的节点向所述中继节点回复所述移动agent；所述中继节点获取所 述移动agent中的路径号域的值，将移动agent携带的跳数记录到路由表对应 于本路径号的跳数域中，以及将所述移动agent转发给所述源节点；所述源节 点处理所述移动agent，更新到达目的节点的路由表条目，以建立多路径；其 中，所述多路径包括第一路径和第二路径；在所述多路径建立过程中，所述 源节点依据收到所述移动agent的时间和发出所述移动agent的时间差，分别 获得第一路径和第二路径的端到端时延值；所述源节点根据所述第一路径和 所述第二路径的端到端时延值更新Q值；所述源节点根据更新后的所述Q值 判断网络运行状态，并依据判断结果在所述多路径进行动态切换。

在第一方面中，可选的，还包括：所述源节点根据更新后的所述Q值判 断网络运行状态，并依据判断结果重新设置本条路径的生存期；其中，所述 依据判断结果重新设置本条路由的生存期包括：若判断所述网络运行状态为 稳定状态，则增大对应路径的生存期；若判断所述网络运行状态为不稳定状 态，则减小对应路径的生存期。