[发明专利]一种卫星网络路由表的生成与更新方法

摘要

一种卫星网络路由表的生成与更新方法，步骤为：(1)由星上路由器根据卫星的最大处理能力选择所述卫星网络中的K颗卫星；(2)判断K颗卫星中是否有卫星的状态变化，如果发生变化则计算最优路径，并且根据最优路径生成局部路由表中的对应的表项；对于其余N-K个表项，仅给出可以到达的路径，之后将局部路由表中K个表项的信息拷贝到全局路由表中；(3)由地面路由器判断N-K颗卫星中是否有卫星的状态发生变化，若有变化，由地面路由器实时收集N颗卫星的状态信息且计算生成全局路由表中所述K颗卫星对应的K个表项之外的路由信息。本发明可降低对星上的处理要求，局部路由表保证局部网络内选择的路径最优，全局路由表保证全网内的路径最优。

主权项

一种卫星网络路由表的生成与更新方法，所述卫星网络中共有N颗卫星，N为正整数，其特征在于：星上路由器中包括局部路由表和全局路由表，局部路由表和全局路由表中均具有N个表项对应卫星网络中的N颗卫星，步骤如下：(1)由星上路由器根据卫星的最大处理能力选择所述卫星网络中的K颗卫星，K为不大于N的正整数；(2)由星上路由器判断所述K颗卫星中是否有卫星的状态发生变化，如果在K颗卫星之中有卫星的状态发生变化，则由星上路由器计算到达该K颗卫星中发生状态变化的卫星的最优路径，并且根据最优路径生成或更新局部路由表中的对应的表项，所述局部路由表中含有N个表项，对应所述卫星网络中N颗卫星；对于除去所述K颗卫星之外的其余卫星所对应的N‑K个表项，星上路由器仅给出可以到达的路径，之后将局部路由表中所述K颗卫星对应的K个表项的信息拷贝到全局路由表中，之后进入步骤(3)；如果所述K颗卫星中没有卫星状态发生变化，则直接进入步骤(3)；(3)由地面路由器判断除去所述K颗卫星之外的N‑K颗卫星中是否有卫星的状态发生变化，若有卫星的状态发生变化，则进入步骤(4)；若没有，则返回步骤(2)；(4)由地面路由器实时收集整个卫星网络中N颗卫星的状态信息，根据状态信息，地面路由器计算生成全局路由表中所述K颗卫星对应的K个表项之外的路由信息，即生成了全局路由表。