CN114422418A - 基于sdn的卫星网络路由切换方法、装置及存储介质 - Google Patents

Abstract

本发明实施例公开了一种基于SDN的卫星网络异步无缝路由切换方法、装置及存储介质，涉及网络通信技术领域，采用地面SDN控制器集中式控制融合星上分布式控制路由切换，正常情况地面SDN控制器集中式控制路由切换生效，实现路由无缝切换；在不稳定的情况下也可星上分布式切换生效。本发明包括：获取卫星网络拓扑快照；基于卫星网络拓扑快照生成初始路由快照和变化路由快照；将初始路由快照和变化路由快照上注至卫星节点；在变化路由快照对应的时间戳之前，向将要发生路由变化的卫星节点发送指令以触发将要发生路由变化的卫星节点的变化路由快照更新；在到达变化路由快照对应的时间戳时，触发星上路由转发模块校验时间戳下的变化路由快照是否完成更新。

Description

基于SDN的卫星网络路由切换方法、装置及存储介质

技术领域

本发明涉及网络通信技术领域，尤其涉及一种基于SDN的卫星网络路由切换方法、装置及存储介质。

背景技术

空间卫星网络可以将网络拓展到海洋、山脉等地面网无法到达的地方，具有有效分流地面流量、减轻地面回程网络拥塞的能力，能够在地面网络设施被自然灾害破坏的时候，提供可靠的网络服务，成为未来移动通信网络发展的重要方向。诸如国外的Starlink计划等项目正在持续推进，并开始尝试提供低成本、高带宽的网络服务，这也新型卫星互联网的在市场中的商业价值不断得到体现。

在欧美国家都在大力发展卫星空间网络的同时，我国也积极开展卫星互联网的研究和建设工作，“天地一体化信息网络”已被列入“十三五”规划的100个重大工程项目，并且一些企业和机构也启动了“鸿雁星座”和“虹云工程”等低轨通信项目。

而在空间卫星网络的建设过程中，如何好处理卫星网络的异步路由切换，则成为了一个需要急需研究并解决的问题。

发明内容

本发明的实施例提供一种基于SDN的卫星网络异步无缝路由切换方法、装置及存储介质，能够实现业务切换，并在星地链路受到印象不稳定的情况下，时间戳时间到后星上分布式切换生效，仍能完成切换。

为达到上述目的，本发明的实施例采用如下技术方案：

第一方面，本发明的实施例提供的方法，包括：

获取卫星网络拓扑快照；

基于所述卫星网络拓扑快照生成初始路由快照和变化路由快照；

将所述初始路由快照和所述变化路由快照上注至卫星节点；

在所述变化路由快照对应的时间戳之前，向将要发生路由变化的卫星节点发送指令以触发将要发生路由变化的卫星节点的变化路由快照更新；

在到达所述变化路由快照对应的时间戳时，触发星上路由转发模块校验所述时间戳下的变化路由快照是否完成更新，若否，则所述星上路由转发模块完成变化路由快照更新。

第二方面，本发明的实施例提供的装置，包括：

获取模块，用于获取卫星网络拓扑快照；

预处理模块，用于基于所述卫星网络拓扑快照生成初始路由快照和变化路由快照；

传输模块，用于将所述初始路由快照和所述变化路由快照上注至卫星节点；

控制模块，用于在所述变化路由快照对应的时间戳之前，向将要发生路由变化的卫星节点发送指令以触发将要发生路由变化的卫星节点的变化路由快照更新；

监控模块，用于在到达所述变化路由快照对应的时间戳时，触发星上路由转发模块校验所述时间戳下的变化路由快照是否完成更新，若否，则所述星上路由转发模块完成变化路由快照更新。

第三方面，本发明的实施例提供的存储介质，存储有计算机程序或指令，当所述计算机程序或指令被运行时，实现上述的基于SDN的卫星网络异步无缝路由切换方法。

本发明包括：地面SDN控制器获取卫星网络拓扑快照，根据所述卫星网络拓扑快照生成初始路由快照和变化路由快照，并上注到卫星节点；地面SDN控制器在路由变化快照时间戳到达前，向发生路由变化的卫星节点发送指令，其中，所发送的指令用于触发发生变化的路由的表项更新；路由变化快照时间戳到达时星上路由转发模块检测当前时间戳变化路由是否完全更新，若否，则更新时间戳变化路由表项。通过采用地面SDN控制器集中式控制融合星上分布式控制路由切换，正常情况地面SDN控制器集中式控制路由切换生效，保证路由无缝切换，在星地链路受到影响不稳定的情况下，集中式控制无法生效的时候，星上分布式切换生效，仍能完成切换。

具体来说，基于SDN控制器的集中控制，路由快照的切换总是在变化时间戳到来之前执行，所以正常情况下都是SDN控制器集中控制生效，星上分布式切换时间戳到时已经切换成功，保障业务无缝切换。只有在星地链路受到印象不稳定的情况下，SDN控制器控制信号丢失，路由快照没有切换成功，时间戳时间到后星上分布式切换生效，仍能完成切换，做到双保险。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。

图1为本发明实施例提供的方法流程的示意图；

图2为本发明实施例提供的系统架构示意图；

图3为本发明实施例提供的装置结构示意图；

图4为本发明实施例提供的具体实例中的卫星网络路由快照生成的流程示意图；

图5为本发明实施例提供的具体实例中的星上路由快照切换流程示意图。

具体实施方式

为使本领域技术人员更好地理解本发明的技术方案，下面结合附图和具体实施方式对本发明作进一步详细描述。下文中将详细描述本发明的实施方式，所述实施方式的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施方式是示例性的，仅用于解释本发明，而不能解释为对本发明的限制。本技术领域技术人员可以理解，除非特意声明，这里使用的单数形式“一”、“一个”、“所述”和“该”也可包括复数形式。应该进一步理解的是，本发明的说明书中使用的措辞“包括”是指存在所述特征、整数、步骤、操作、元件和/或组件，但是并不排除存在或添加一个或多个其他特征、整数、步骤、操作、元件、组件和/或它们的组。应该理解，当我们称元件被“连接”或“耦接”到另一元件时，它可以直接连接或耦接到其他元件，或者也可以存在中间元件。此外，这里使用的“连接”或“耦接”可以包括无线连接或耦接。这里使用的措辞“和/或”包括一个或更多个相关联的列出项的任一单元和全部组合。本技术领域技术人员可以理解，除非另外定义，这里使用的所有术语(包括技术术语和科学术语)具有与本发明所属领域中的普通技术人员的一般理解相同的意义。还应该理解的是，诸如通用字典中定义的那些术语应该被理解为具有与现有技术的上下文中的意义一致的意义，并且除非像这里一样定义，不会用理想化或过于正式的含义来解释。

本发明实施例提供一种基于SDN的卫星网络异步无缝路由切换方法，主要的设计思路在于：采用地面SDN控制器集中式控制融合星上分布式控制路由切换，正常情况地面SDN控制器集中式控制路由切换生效，保证路由无缝切换，在星地链路受到影响不稳定的情况下，集中式控制无法生效的时候，星上分布式切换生效，仍能完成切换。如图1所示，该方法包括：

S1、获取卫星网络拓扑快照；基于卫星网络拓扑快照生成初始路由快照和变化路由快照；上注初始路由快照和变化路由快照到卫星节点。

其中，可以由地面SDN控制器获取卫星网络拓扑快照，之后根据所述卫星网络拓扑快照生成初始路由快照和变化路由快照，并上注到卫星节点。

S2、在变化路由快照对应的时间戳之前，向将要发生路由变化的卫星节点发送指令以触发将要发生路由变化的卫星节点的变化路由快照更新。

其中，地面SDN控制器在卫星节点将要发生路由变化之前向该卫星节点发送指令，用于触发卫星节点的变化路由快照更新。具体的，触发该卫星节点的路由表项更新。

本实施例中，变化路由快照中记录的内容至少包括，发生变化的路由的表项和时间戳这两种信息。而在实际应用中，只有路由发生了变化，才会触发产生变化路由快照，即时间戳的产生与“路由发生了变化”是对应的，并且被记录在了变化路由快照中。因此本实施例中所述的时间戳，可以理解为变化路由快照中记录的时间戳。

所发送的指令用于触发路由表项的更新。本实施例中，各卫星上都各自布置有星上路由转发模块。

S3、当变化路由快照对应的时间戳到达时，触发星上路由转发模块校验当前所对应的时间戳下的路由表项变化是否完全更新。

若否，则星上路由转发模块更新当前时间戳发生变化的路由的表项。若是，则根据所述指令进行路由表项更新。其中，变化路由快照的时间戳对应的时间点到达后，判断需要更新的变化路由是否发生，更新，若已经发生更新则结束。若没有发生更新或部分条目没有发生更新，根据星上保存的变化路由快照更新星上路由转发表。若检测发现已经完成更新则不需要做任何动作，即维持并使用目前最新版本的路由的表项。

本实施例中，由于卫星网络具有高动态性和运动规律有高度的可预测性，即卫星网络拓扑在每个时间上的网络拓扑是可以预测的，每个时间片上卫星网络拓扑结构是固定的，卫星网络的动态变化就可以看成一张张固定卫星网络拓扑的叠加，可以称之为卫星网路拓扑快照集合。基于拓扑快照计算出该时间片上的路由，相应的就形成了卫星网络的路由快照集合。具体的，路由快照集合采用“初始路由快照+变化路由快照”的方式保存，具体实现方式包括：

所述根据所述卫星网络拓扑快照生成初始路由快照和变化路由快照，包括：

在第一时间点，读取所述卫星网络的拓扑快照，并生成每个卫星节点的路由表，得到所述初始路由快照。

在第二时间点，读取相对于第一时间点的拓扑快照的变化表项，并检测变化表项是否影响了至少一个卫星节点的路由表，若有影响，则计算变化路由快照。

其中，所述第二时间点在所述第一时间点之后。通过生成的拓扑快照和时间戳计算路由快照，计算生成每个卫星节点的路由表，生成初始路由快照。后续时间点读取相应拓扑的变化表项，判断拓扑变化表项是否影响卫星网络路由表，如有影响则记录相关变化路由表项和时间戳，形成变化路由快照，如无影响则忽略。

具体的，所述检测变化表项是否影响了至少一个卫星节点的路由表，包括：若在变化表项中只存在新增链路的情况，则判定为无影响。或者，若在变化表项中存在删除链路的情况，则检测被删除的链路上是否存在路由表项，若不存在，则判定为无影响。“被删除的链路上是否存在路由表项”可以理解为：若一条链路被删除了，则该链路上原本就没有路由信息，即链路上没有路由表项。例如：卫星网络路由快照生成流程如图4所示，如果拓扑变化项中只是新增链路，则判定为无影响，如需调整也可重新计算路由表，比较出变化路由表项。如包含删除了一条链路，需要判断该链路上是否有路由表项存在，如存在，则获取受影响的路由表项并进行重路由，并记录重路由结果和相应时间戳，如无影响则不进行处理，最终生成初始路由表和路由变化表项。这样可以有效降低星上存储空间。

具体的，生成变化路由快照，包括：确定变化前后的网络拓扑快照的交集；根据所述交集，计算卫星节点在拓扑变化后的路由表于拓扑变化前的路由表，并进行比较后得到变化路由快照。变化后的路由表项不经过拓扑快照的新增链路。例如：变化路由快照计算在变化前后两个网络拓扑快照的交集中进行，提取变化前后卫星网络拓扑交集计算更新路由表项，即变化后的路由表项不经过拓扑快照的新增链路；路由快照切换分为两个步骤完成，第一步是新增变化后路由表项，第二步是删除变化前路由表项；新增路由表项较需要删除的路由表项优先级低(或采用其他方法)，即变化前的路由表项删除前，新增路由表项不生效。这样即可通过地面控制器集中控制路由切换方案，来防止丢包。

进一步的，本实施例中还包括：

地面SDN控制器在向发生路由变化的卫星节点发送路由更新指令后，所述发生路由变化的卫星节点的星上路由转发模块从下个时间点的变化路由快照中确定变化路由，并将变化路由项配置到路由转发模块中，作为低优先级表项，其中，卫星节点上原有的路由表项作为高优先级表项，此时路由转发仍以原有高优先级表项生效。

当地面SDN控制器确定所有发生路由变化的卫星节点的变化路由配置完成后，地面SDN控制器依次有序向所有发生路由变化的卫星节点发送指令，删除卫星节点中的高优先级表项。例如：在路由变化快照时间戳到达前，发送指令，控制下个时间点变化路由快照中变化路由后的路由表发送到相应星上，此时卫星上变化路由同时存在两个路由表项，新增的变化的路由表项优先级更低，保证数据还是按照原有路由表项转发，待所有卫星的变化路由表项都下发成功后，启动原有路由表项的删除，删除从路由表项的头节点开始，保证删除的原有路由表项时不发生丢包。以上步骤需要在路由变化快照时间戳到达前完成。

具体的，所述删除卫星节点中的高优先级表项，包括：将所述删除链路作为最后一段链路的路由表项，按照变化后的路由路径中链路数量多少进行排序，并将链路数量相同的分为一组，之后从链路数量最小的组开始由小到大依次有序删除。具体的，数量相同组内路由删除无需保证顺序，需从路由表项的头节点开始，依次按照路径顺序进行删除，保证数据流从头节点进行切换到已经准备好的新路由中，已在老路由上转发的报文依然能完成正常转发，保证切换过程不丢包。不同分组之间需要有序进行，即需要保证前一个分组路由表项都删除后才进行下个分组中路由表项的删除，这样可以避免在删除的过程中出现微环路。其中，经过删除链路的路由表项，包括：以删除链路作为最后一段链路的部分，和删除链路后的部分。需要说明的是，“删除链路”指的是：网络拓扑发生变化时，出现了删除链路情况的链路；而“删除链路后的部分”指的是：由于路由路径记录在有向列表中，删除链路后“的部分”指的是路由路径列表在“删除链路”后的路径部分。

路由快照切换的第二步删除变化前路由表项，需要删除的路由表项，即经过删除链路的路由表项，而经过删除链路的路由表项可以分成以删除链路作为最后一段链路的部分加上删除链路后的部分，删除链路后的路由部分是不受删除链路影响的，这样问题就简化成删除以删除链路作为最后一段链路的路由表项部分。并且，删除这些路由表项需要有序进行，将这些路由表项按照变化后的路由路径中链路多少进行排序分组，链路数量相同的分为一组，删除从链路最小的组开始，依次删除链路数更大的分组中路由。组内路由表项间删除没有次序要求，路由表项路径删除需要有序，需从路由表项的头节点开始，依次按照路径顺序进行删除，保证数据流从头节点进行切换到已经准备好的新路由中，已在老路由上转发的报文依然能完成正常转发，保证切换过程不丢包。不同分组之间需要有序进行，即需要保证前一个分组路由表项都删除后才进行下个分组中路由表项的删除，这样可以避免在删除的过程中出现微环路。

路由快照切换的两步都是在路由快照切换时间戳到达之前分步完成，因此切换完成时网络拓扑还没有发生变化，不会引起丢包，业务无感知，实现路由的无缝切换；路由快照切换的两步都是在路由快照切换时间戳到达之前分步完成，因此路由快照两个步骤只需要保证顺序，不要求所有卫星严格时间同步。

在实际应用中，本实施例中提及的基于SDN的卫星网络异步无缝路由切换方法，具体可以应用在一种支持基于SDN的卫星网络异步无缝路由快照切换的系统上，如图2所示的，该系统主要包括：地面SDN控制器和卫星节点，并在每个卫星节点上部署有星载控制器和星上路由转发模块。

本实施例的方法应用在该系统中，如图5所示的，在每一个变化路由快照更新周期中：

地面SDN控制器根据卫星网络拓扑变化规律计算出卫星网络拓扑快照。

地面SDN控制器根据计算出来卫星网络拓扑快照计算生成初始路由快照和变化路由快照。

地面SDN控制器将计算生成的初始路由快照和变化路由快照上注到卫星上。

地面SDN控制器在路由变化快照时间戳到达前发送指令控制下个时间点变化路由快照中变化路由后的路由表发送到相应星上。其中，此时卫星上变化路由同时存在两个路由表项，新增的变化的路由表项优先级更低(或采用其他方法)，保证数据还是按照原有路由表项转发，待所有卫星的变化路由表项都下发成功后，启动原有路由表项的删除，删除从路由表项的头节点开始，保证删除的原有路由表项时不发生丢包。以上步骤需要在路由变化快照时间戳到达前完成。

路由变化快照时间戳时间到达，判断需要更新的变化路由是否发生，更新，若已经发生更新该步骤结束。若没有发生更新或部分条目没有发生更新，根据星上保存的变化路由快照更新星上路由转发表。

路由快照在每个时间片上数据按照已有的路由快照进行转发，因此，如何实现不同路由快照间路由的无缝切换，就成为卫星网络路由需要解决的关键技术。本实施例中，还包括：在获取卫星网络拓扑快照后，由各个卫星节点根据本地保存的路由快照的时间戳信息，在到达时间戳标记的时间点后完成快照切换。

其中，星上路由快照切换采用“双控”方案，所谓“双控”就是星上路由快照切换的指令存在两个控制源，其一是卫星自主分布式控制，即卫星根据自身保存的路由快照的时间戳信息，时间到达时间戳标记的时间点时进行路由快照的切换，所有卫星在时间点同时完成快照切换，实现整网路由快照的完整切换；其二是接受地面SDN控制器集中式控制路由切换，路由快照切换的控制统一由地面控制器进行控制，地面控制器需要在路由发生变化前发送指令控制下个时间点变化路由快照中变化路由后的路由表发送到相应星上，此时卫星上变化路由同时存在两个路由表项，新增的变化的路由表项优先级更低(或采用其他方法)，保证数据还是按照原有路由表项转发，待所有卫星的变化路由表项都下发成功后，启动原有路由表项的删除，删除从路由表项的头节点开始，保证删除的原有路由表项时不发生丢包。

本实施例还提供一种基于SDN的卫星网络异步无缝路由切换装置，如图3所示，包括：

获取模块，用于获取卫星网络拓扑快照；

预处理模块，用于基于所述卫星网络拓扑快照生成初始路由快照和变化路由快照；

传输模块，用于将所述初始路由快照和所述变化路由快照上注至卫星节点；

控制模块，用于在所述变化路由快照对应的时间戳之前，向将要发生路由变化的卫星节点发送指令以触发将要发生路由变化的卫星节点的变化路由快照更新；

监控模块，用于在到达所述变化路由快照对应的时间戳时，触发星上路由转发模块校验所述时间戳下的变化路由快照是否完成更新，若否，则所述星上路由转发模块完成变化路由快照更新。

进一步的，

所述控制模块，还用于

在向将要发生路由变化的卫星节点发送路由更新指令后，所述将要发生路由变化的卫星节点的星上路由转发模块从下个时间点的变化路由快照中确定变化路由，并将更新的路由表项配置到路由转发模块中，作为低优先级表项，其中，卫星节点上原有的路由表项作为高优先级表项；

还包括了读写模块，用于当确定所有发生路由变化的卫星节点的变化路由配置完成后，向所有发生路由变化的卫星节点发送指令，删除卫星节点中的高优先级表项。

所述预处理模块，具体用于在第一时间点，读取所述卫星网络的拓扑快照，并生成每个卫星节点的路由表，得到所述初始路由快照；在第二时间点，读取相对于第一时间点的拓扑快照的变化表项，检测所述变化表项是否影响卫星节点路由表中的至少一个，若有影响，则生成变化路由快照，其中，所述第二时间点在所述第一时间点之后；

其中，若在所述变化表项中只存在新增链路的情况，则判定为无影响；或者，若在变化表项中存在删除链路的情况，则进一步检测被删除的链路上是否存在路由表项，若不存在，则判定为无影响。本实施例还提供一种存储介质，存储有计算机程序或指令，当所述计算机程序或指令被运行时，实现本实施例中所提及的方法流程。

总的来说，目前的两种控制方式各有优缺点：星上分布式控制，要求卫星严格时间同步，在相应的路由快照时间戳到达时进行切换，同步误差会引起链路丢包，同时路由快照切换也不能保证不丢包。但地面站和卫星通信次数少，星上设备自主运行，不依赖地面设备和地面通信链路，稳定性相对高；控制器集中控制，无需卫星间严格时钟同步，新路由表项都下发完成后才进行路由切换，可以保证路由快照切换不丢包，业务无缝切换，星上路由切换依赖地面控制器控制，依赖星地链路的稳定性。

本实施例集成两种控制方式的优点，并解决相应的缺点。其中，基于SDN控制器的集中控制，路由快照的切换总是在变化时间戳到来之前执行，所以正常情况下都是SDN控制器集中控制生效，星上分布式切换时间戳到时已经切换成功，保证业务无缝切换。只有在星地链路受到影响不稳定的情况下，SDN控制器控制信号丢失，路由快照没有切换成功，这样就算是时间戳的时间到达后，仍能完成切换，做到双保险。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于设备实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。

Claims (11)

1.一种基于SDN的卫星网络路由切换方法，其特征在于，包括：

获取卫星网络拓扑快照；

基于所述卫星网络拓扑快照生成初始路由快照和变化路由快照；

将所述初始路由快照和所述变化路由快照上注至卫星节点；

在所述变化路由快照对应的时间戳之前，向将要发生路由变化的卫星节点发送指令以触发将要发生路由变化的卫星节点的变化路由快照更新；

在到达所述变化路由快照对应的时间戳时，触发星上路由转发模块校验所述时间戳下的变化路由快照是否完成更新，若否，则所述星上路由转发模块完成变化路由快照更新。

2.根据权利要求1所述的方法，其特征在于，所述根据所述卫星网络拓扑快照生成初始路由快照和变化路由快照，包括：

在第一时间点，读取所述卫星网络的拓扑快照，并生成每个卫星节点的路由表，得到所述初始路由快照；

在第二时间点，读取相对于第一时间点的拓扑快照的变化表项，检测所述变化表项是否影响卫星节点路由表中的至少一个，若有影响，则生成变化路由快照，其中，所述第二时间点在所述第一时间点之后。

3.根据权利要求2所述的方法，其特征在于，所述检测变化表项是否影响卫星节点路由表中的至少一个，包括：

若在所述变化表项中只存在新增链路的情况，则判定为无影响；

或者，若在变化表项中存在删除链路的情况，则进一步检测被删除的链路上是否存在路由表项，若不存在，则判定为无影响。

4.根据权利要求2所述的方法，其特征在于，所述生成变化路由快照包括：

确定变化前后的网络拓扑快照的交集；

根据所述交集，计算卫星节点在拓扑变化后的路由表与拓扑变化前的路由表，并进行比较后得到变化路由快照，其中，变化后的路由表项不经过拓扑快照的新增链路。

5.根据权利要求1所述的方法，其特征在于，还包括：

在向将要发生路由变化的卫星节点发送路由更新指令后，所述将要发生路由变化的卫星节点的星上路由转发模块从下个时间点的变化路由快照中确定变化路由，并将更新的路由表项配置到路由转发模块中，作为低优先级表项，其中，卫星节点上原有的路由表项作为高优先级表项。

6.根据权利要求5所述的方法，其特征在于，还包括：

当地面SDN控制器确定所有发生路由变化的卫星节点的变化路由配置完成后，地面SDN控制器向所有发生路由变化的卫星节点发送指令，删除卫星节点中的高优先级表项。

7.根据权利要求6所述的方法，其特征在于，所述删除卫星节点中的高优先级表项，包括：

将所述删除链路作为最后一段链路的路由表项，按照变化后的路由路径中链路数量多少进行排序，并将链路数量相同的分为一组，之后从链路数量最小的组开始由小到大依次有序删除。

8.一种基于SDN的卫星网络路由切换装置，其特征在于，包括：

获取模块，用于获取卫星网络拓扑快照；

预处理模块，用于基于所述卫星网络拓扑快照生成初始路由快照和变化路由快照；

传输模块，用于将所述初始路由快照和所述变化路由快照上注至卫星节点；

控制模块，用于在所述变化路由快照对应的时间戳之前，向将要发生路由变化的卫星节点发送指令以触发将要发生路由变化的卫星节点的变化路由快照更新；

监控模块，用于在到达所述变化路由快照对应的时间戳时，触发星上路由转发模块校验所述时间戳下的变化路由快照是否完成更新，若否，则所述星上路由转发模块完成变化路由快照更新。

9.根据权利要求8所述的装置，其特征在于，所述控制模块，还用于

在向将要发生路由变化的卫星节点发送路由更新指令后，所述将要发生路由变化的卫星节点的星上路由转发模块从下个时间点的变化路由快照中确定变化路由，并将更新的路由表项配置到路由转发模块中，作为低优先级表项，其中，卫星节点上原有的路由表项作为高优先级表项；

还包括了读写模块，用于当确定所有发生路由变化的卫星节点的变化路由配置完成后，向所有发生路由变化的卫星节点发送指令，删除卫星节点中的高优先级表项。

10.根据权利要求8所述的装置，其特征在于，所述预处理模块，具体用于在第一时间点，读取所述卫星网络的拓扑快照，并生成每个卫星节点的路由表，得到所述初始路由快照；在第二时间点，读取相对于第一时间点的拓扑快照的变化表项，检测所述变化表项是否影响卫星节点路由表中的至少一个，若有影响，则生成变化路由快照，其中，所述第二时间点在所述第一时间点之后；

其中，若在所述变化表项中只存在新增链路的情况，则判定为无影响；或者，若在变化表项中存在删除链路的情况，则进一步检测被删除的链路上是否存在路由表项，若不存在，则判定为无影响。

11.一种存储介质，其特征在于，存储有计算机程序或指令，当所述计算机程序或指令被运行时，实现如权利要求1至7中任一项所述的方法。

Images