CN112272142B - 一种卫星星座网络的改进ospf路由方法及装置 - Google Patents

一种卫星星座网络的改进ospf路由方法及装置 Download PDF

Info

Publication number
CN112272142B
CN112272142B CN202011018920.8A CN202011018920A CN112272142B CN 112272142 B CN112272142 B CN 112272142B CN 202011018920 A CN202011018920 A CN 202011018920A CN 112272142 B CN112272142 B CN 112272142B
Authority
CN
China
Prior art keywords
lsa
packet
satellite
snapshot
protocol
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202011018920.8A
Other languages
English (en)
Other versions
CN112272142A (zh
Inventor
邢川
韩笑冬
宫江雷
杨凯飞
王睿
武长青
王亚坤
冯彦君
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Academy of Space Technology CAST
Original Assignee
China Academy of Space Technology CAST
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China Academy of Space Technology CAST filed Critical China Academy of Space Technology CAST
Priority to CN202011018920.8A priority Critical patent/CN112272142B/zh
Publication of CN112272142A publication Critical patent/CN112272142A/zh
Application granted granted Critical
Publication of CN112272142B publication Critical patent/CN112272142B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/185—Space-based or airborne stations; Stations for satellite systems
    • H04B7/18521—Systems of inter linked satellites, i.e. inter satellite service
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/026—Details of "hello" or keep-alive messages
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/32—Flooding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/248—Connectivity information update

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Astronomy & Astrophysics (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Radio Relay Systems (AREA)

Abstract

本申请公开了一种卫星星座网络的改进OSPF路由方法及装置，该方法包括：将预设的OSPF路由协议进行简化得到简化后的OSPF路由协议，其中，所述简化后的OSPF路由协议包括HELLO协议以及LSA传输协议；根据所述简化后的OSPF路由协议以及预设的快照结合路由方法得到卫星星座网络的路由表。本申请解决了现有技术中OSPF路由协议无法应用于卫星星座网络的技术问题。

Description

一种卫星星座网络的改进OSPF路由方法及装置
技术领域
本申请涉及卫星通信技术领域，尤其涉及一种卫星星座网络的改进OSPF路由方法及装置。
背景技术
当前卫星星座网络系统中，广泛使用了基于静态拓扑结构变化的静态路由技术，该技术的缺点是无法动态的适应卫星拓扑结构的突发变化和故障，不利于分批次部署星座卫星和故障情况下的自动恢复，造成网络的丢包和通信的错误。而地面广泛应用的OSPF路由方法是一种可以动态的适应卫星拓扑结构的突发变化和故障的路由方法，但是OSPF路由方法存在计算资源较大、链路资源消耗大、存储资源消耗大、拓扑变化频繁带来的收敛时间较长等问题，由于星座卫星计算资源、链路资源以及存储资源有限等，使得OSPF路由方法无法直接应用于卫星网络。
为了动态的适应卫星拓扑结构的突发变化和故障，分批次部署星座卫星和故障情况下的自动恢复以及避免造成网络的丢包和通信的错误的问题，如何使得地面的OSPF路由协议应用于卫星网络提高网络性能成为亟待解决的问题。
发明内容
本申请解决的技术问题是：针对现有技术中OSPF路由协议无法应用于卫星星座网络的问题，提供了一种卫星星座网络的改进OSPF路由方法及装置，本申请实施例所提供的方案中，仅保留OSPF路由协议中的HELLO协议以及LSA传输协议，降低了OSPF路由协议对计算机硬件资源、存储资源以及信令资源的消耗，进而使得简化后的OSPF路由协议适用于卫星计算机。
第一方面，本申请实施例提供一种卫星星座网络的改进OSPF路由方法，该方法包括：将预设的OSPF路由协议进行简化得到简化后的OSPF路由协议，其中，所述简化后的OSPF路由协议包括HELLO协议以及LSA传输协议；根据所述简化后的OSPF路由协议以及预设的快照结合路由方法得到卫星星座网络的路由表。
可选地，根据所述简化后的OSPF路由协议以及预设的快照结合路由方法得到卫星星座网络的路由表，包括：
根据所述HELLO协议所述卫星星座网络中卫星之间通过发送和接收HELLO包来建立连接关系；
根据所述连接关系以及所述LSA传输协议所述卫星星座网络中卫星之间通过发送LSA包形成网络的拓扑表；
根据所述拓扑表和所述快照结合路由方法得到所述路由表。
可选地，根据所述HELLO协议所述卫星星座网络中卫星之间通过发送和接收HELLO包来建立连接关系，包括：
确定所述卫星星座网络中各卫星的运行状态和拓扑结构，根据所述运行状态和所述拓扑结构确定所述HELLO包的发送周期；
根据所述发送周期所述卫星星座网络中卫星之间周期性发送所述HELLO包，检测所述HELLO包是否存在未到达或超时情况；
若存在，则根据预设的差错控制策略进行处理，并根据所述HELLO包建立所述连接关系。
可选地，根据所述连接关系以及所述LSA传输协议所述卫星星座网络中卫星之间通过发送LSA包形成网络的拓扑表，包括：
根据所述LSA传输协议所述卫星星座网络中每卫星生成LSA包，并根据所述连接关系将所述LSA包同步得到所有卫星的初始连接状态，并根基所述初始连接状态形成初始网络拓扑表；
根据预设的刷新条件生成新的LSA包，并根据所述新的LSA包更新所述初始连接状态，根据新的连接状态更新所述初始网络拓扑表得到所述网络的拓扑表。
可选地，所述预设的刷新条件包括：
根据预设的刷新时间生成新的LSA包；或
当LSA包所描述的链路状态发生变化时生成新的LSA包。
可选地，根据所述连接关系将所述LSA包同步得到所有卫星的初始连接状态，包括：
根据所述连接关系确定与生成所述LSA包的卫星连接的至少一个邻居卫星，将所述LSA包发送给所述至少一个邻居卫星；
所述至少一个邻居卫星中每个卫星根据所述LSA包以及预设的检验策略得到所述初始连接状态。
可选地，所述预设的检验策略，包括：
确定所述LSA包中的LSA检验和，检验所述LSA检验和是否有效；若无效，则丢弃所述LSA包；
确定所述LSA包中的LSA生存时间，检测所述LSA生存时间是否不小于预设的LSA生存寿命；若小于，则丢弃所述LSA包；
确定当前卫星的连接状态数据库，在所述连接状态数据库查找所述LSA包；若没有查找到所述LSA包或所述LSA包比所述连接状态数据库新，则丢弃所述LSA包。
可选地，根据所述拓扑表和所述快照结合路由方法得到所述路由表，包括：
根据所述快照结合路由方法以及所述拓扑表得到所述卫星星座网络中卫星的拓扑快照序列，若达到切换拓扑快照的条件时，检测当前卫星时间是否达到待切换快照的切换时间；
若达到，则分别将所述当前快照以及所述待切换快照与预设拓扑快照数据库进行比对确定出从连接状态切换为断开状态的a个链路和从断开状态切换到连接状态的b个链路；
若所述a个链路和所述b个链路均允许快照切换后，根据所述拓扑快照序列从当前快照切换到所述待切换快照，直到所述拓扑快照序列中所有快照切换完成为止，得到所述路由表。
第二方面，本申请实施例提供了一种卫星星座网络的改进OSPF路由装置，该装置包括：
简化单元，用于将预设的OSPF路由协议进行简化得到简化后的OSPF路由协议，其中，所述简化后的OSPF路由协议包括HELLO协议以及LSA传输协议；
处理单元，用于根据所述简化后的OSPF路由协议以及预设的快照结合路由方法得到卫星星座网络的路由表。
可选地，所述处理单元，具体用于：
根据所述HELLO协议所述卫星星座网络中卫星之间通过发送和接收HELLO包来建立连接关系；
根据所述连接关系以及所述LSA传输协议所述卫星星座网络中卫星之间通过发送LSA包形成网络的拓扑表；
根据所述拓扑表和所述快照结合路由方法得到所述路由表。
可选地，所述处理单元，具体用于：
确定所述卫星星座网络中各卫星的运行状态和拓扑结构，根据所述运行状态和所述拓扑结构确定所述HELLO包的发送周期；
根据所述发送周期所述卫星星座网络中卫星之间周期性发送所述HELLO包，检测所述HELLO包是否存在未到达或超时情况；
若存在，则根据预设的差错控制策略进行处理，并根据所述HELLO包建立所述连接关系。
可选地，所述处理单元，具体用于：
根据所述LSA传输协议所述卫星星座网络中每卫星生成LSA包，并根据所述连接关系将所述LSA包同步得到所有卫星的初始连接状态，并根基所述初始连接状态形成初始网络拓扑表；
根据预设的刷新条件生成新的LSA包，并根据所述新的LSA包更新所述初始连接状态，根据新的连接状态更新所述初始网络拓扑表得到所述网络的拓扑表。
可选地，所述预设的刷新条件包括：
根据预设的刷新时间生成新的LSA包；或
当LSA包所描述的链路状态发生变化时生成新的LSA包。
可选地，所述处理单元，具体用于：
根据所述连接关系确定与生成所述LSA包的卫星连接的至少一个邻居卫星，将所述LSA包发送给所述至少一个邻居卫星；
所述至少一个邻居卫星中每个卫星根据所述LSA包以及预设的检验策略得到所述初始连接状态。
可选地，所述预设的检验策略，包括：
确定所述LSA包中的LSA检验和，检验所述LSA检验和是否有效；若无效，则丢弃所述LSA包；
确定所述LSA包中的LSA生存时间，检测所述LSA生存时间是否不小于预设的LSA生存寿命；若小于，则丢弃所述LSA包；
确定当前卫星的连接状态数据库，在所述连接状态数据库查找所述LSA包；若没有查找到所述LSA包或所述LSA包比所述连接状态数据库新，则丢弃所述LSA包。
可选地，所述处理单元，具体用于：
根据所述快照结合路由方法以及所述拓扑表得到所述卫星星座网络中卫星的拓扑快照序列，若达到切换拓扑快照的条件时，检测当前卫星时间是否达到待切换快照的切换时间；
若达到，则分别将所述当前快照以及所述待切换快照与预设拓扑快照数据库进行比对确定出从连接状态切换为断开状态的a个链路和从断开状态切换到连接状态的b个链路；
若所述a个链路和所述b个链路均允许快照切换后，根据所述拓扑快照序列从当前快照切换到所述待切换快照，直到所述拓扑快照序列中所有快照切换完成为止，得到所述路由表。
与现有技术相比，本申请实施例所提供的方案具有如下有益效果：
1、本申请实施例所提供的方案中，仅保留OSPF路由协议中的HELLO协议以及LSA传输协议，降低了OSPF路由协议对计算机硬件资源、存储资源以及信令资源的消耗，进而使得简化后的OSPF路由协议适用于卫星计算机。
2、本申请实施例所提供的方案中，通过快照结合路由方法得到卫星星座网络中卫星的拓扑快照，然后通过拓扑快照切换来实现路由更新得到卫星星座网络中卫星的路由表，避免OSPF协议在拓扑结构变化时的收敛问题，使卫星网络的收敛速度更快，显著降低网络丢包率。
附图说明
图1为本申请实施例所提供的一种卫星星座网络的改进OSPF路由方法的流程示意图；
图2为本申请实施例所提供的一种卫星星座网络中卫星连接的结构示意图；
图3为本申请实施例所提供的一种HELLO包的结构示意图；
图4为本申请实施例所提供的一种LSA包的结构示意图；
图5为本申请实施例所提供的一种卫星星座网络的改进OSPF路由装置的结构示意图。
具体实施方式
本申请实施例提供的方案中，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本申请保护的范围。
以下结合说明书附图对本申请实施例所提供的一种卫星星座网络的改进OSPF路由方法做进一步详细的说明，该方法具体实现方式可以包括以下步骤(方法流程如图1所示)：
步骤101，将预设的OSPF路由协议进行简化得到简化后的OSPF路由协议，其中，所述简化后的OSPF路由协议包括HELLO协议以及LSA传输协议。
具体的，预设的OSPF路由协议是指开放式最短路径优先(Open Shortest PathFirst，OSPF)协议，是一个内部网关协议，用于在单一自治系统内决策路由。目前，OSPF路由协议包括五个包：HELLO包、数据库描述数据包DBD包、链路状态请求数据包LSR包、链路状态更新数据包LSU包以及链路状态确认数据包LSACK包。简化后的OSPF路由协议包括HELLO协议以及LSA传输协议，即简化后的OSPF路由协议包括HELLO包和LSA包。
步骤102，根据所述简化后的OSPF路由协议以及预设的快照结合路由方法得到卫星星座网络的路由表。
在本申请实施例所提供的方案中，将OSPF路由协议进行简化得到简化后的OSPF路由协议之后，根据所述简化后的OSPF路由协议以及预设的快照结合路由方法得到卫星星座网络的路由表。具体的，根据所述简化后的OSPF路由协议以及预设的快照结合路由方法得到卫星星座网络的路由表的方式有多种，下面以一种较佳的方式为例进行说明。
在一种可能实现的方式中，根据所述简化后的OSPF路由协议以及预设的快照结合路由方法得到卫星星座网络的路由表，包括：根据所述HELLO协议所述卫星星座网络中卫星之间通过发送和接收HELLO包来建立连接关系；根据所述连接关系以及所述LSA传输协议所述卫星星座网络中卫星之间通过发送LSA包形成网络的拓扑表；根据所述拓扑表和所述快照结合路由方法得到所述路由表。
在一种可能实现的方案中，根据所述HELLO协议所述卫星星座网络中卫星之间通过发送和接收HELLO包来建立连接关系，包括：确定所述卫星星座网络中各卫星的运行状态和拓扑结构，根据所述运行状态和所述拓扑结构确定所述HELLO包的发送周期；根据所述发送周期所述卫星星座网络中卫星之间周期性发送所述HELLO包，检测所述HELLO包是否存在未到达或超时情况；若存在，则根据预设的差错控制策略进行处理，并根据所述HELLO包建立所述连接关系。
具体的，参见图2，卫星星座网络中为点对点网络，在卫星星座网络中任一卫星(RT)均与其他4个卫星链路连接，且连接为双向全双工方式。在卫星星座网络中卫星之间通过发送和接收HELLO包来建立连接关系，HELLO包的发送是周期性的，发送周期可以根据网络实际运行状态和拓扑结构进行调整。另外，卫星间的链接状态需要HELLO包的连续发送来维持。卫星星座网络中卫星发送HELLO包之后，若检测到存在HELLO包未到达或超时状态，则需要卫星采取相应的差错控制方法来进行处理。
进一步，参见图3，为本申请实施例所提供的一种HELLO包的结构示意图。在图3所示的HELLO包由路由协议头和包内容两部分组成，共0～31，32个字节，其中，路由协议头包括路由协议包类型、包长、预留字段1、源路由地址、预留字段2、校验和、认证类型、认证数据1和认证数据2；包内容包括时间间隔、死亡时间间隔、邻居1地址、邻居2地址、邻居3地址以及邻居4地址。
进一步，在一种可能实现的方式中，根据所述连接关系以及所述LSA传输协议所述卫星星座网络中卫星之间通过发送LSA包形成网络的拓扑表，包括：根据所述LSA传输协议所述卫星星座网络中每卫星生成LSA包，并根据所述连接关系将所述LSA包同步得到所有卫星的初始连接状态，并根基所述初始连接状态形成初始网络拓扑表；根据预设的刷新条件生成新的LSA包，并根据所述新的LSA包更新所述初始连接状态，根据新的连接状态更新所述初始网络拓扑表得到所述网络的拓扑表。
进一步，在一种可能实现的方式中，所述预设的刷新条件包括：根据预设的刷新时间生成新的LSA包；或当LSA包所描述的链路状态发生变化时生成新的LSA包。
进一步，在一种可能实现的方式中，根据所述连接关系将所述LSA包同步得到所有卫星的初始连接状态，包括：
根据所述连接关系确定与生成所述LSA包的卫星连接的至少一个邻居卫星，将所述LSA包发送给所述至少一个邻居卫星；
所述至少一个邻居卫星中每个卫星根据所述LSA包以及预设的检验策略得到所述初始连接状态。
进一步，在一种可能实现的方式中，所述预设的检验策略，包括：
确定所述LSA包中的LSA检验和，检验所述LSA检验和是否有效；若无效，则丢弃所述LSA包；
确定所述LSA包中的LSA生存时间，检测所述LSA生存时间是否不小于预设的LSA生存寿命；若小于，则丢弃所述LSA包；
确定当前卫星的连接状态数据库，在所述连接状态数据库查找所述LSA包；若没有查找到所述LSA包或所述LSA包比所述连接状态数据库新，则丢弃所述LSA包。
具体的，在本申请实施例所提供的方案中，LSA传输协议用于同步所有卫星的连接状态，使得所有链路的连接状态可以被所有卫星知晓。参见图4，为本申请实施例所提供的一种LSA包的结构示意图，在图4中，LSA包由路由协议头、LSA协议头、LSA1、LSA2……LSAn组成，共0～31，32个字节；其中，路由协议头包括路由协议包类型、包长、预留字段1、源路由地址、预留字段2、校验和、认证类型、认证数据1和认证数据2；LSA协议头包括LSA生成时间(秒)、LSA生成时间(毫秒)、LSA校验和以及LSA包长度；LSA1包括连接邻居路由器地址1、连接邻居路由接口1、链路代价1；LSA2包括连接邻居地址路由器地址2、连接邻居路由接口2以及链路代价2；LSAn包括连接邻居路由器地址n、连接邻居路由接口n以及链路代价n。
进一步，在本申请实施例所提供的方案中，有2种事件可以使卫星生成新的LSA包：
a)LSA包刷新时间到。本地卫星自己的LSA，其LS时限达到LSA刷新时间(默认30分钟)。这时，生成LSA的新包，即使其LSA包的内容(除了LSA头)完全相同。这将保证周期性的生成所有的LSA，这种周期性的LSA刷新增强了连接状态算法的强壮性。
b)当LSA所描述的链路状态发生变化时，链路由断开变为连接。生成新的LSA。但是不能在LSA最小生成间隔内连续生成同一LSA的两个包。这意味着可能会延迟最多LSA最小生成间隔秒以生成新的LSA包。
c)连接断开的时候，同时该次改变不是由于拓扑快照切换引起，生成新的LSA。但是不能在LSA最小生成间隔内连续生成同一LSA的两个包。这意味着可能会延迟最多LSA最小生成间隔(默认5秒)秒以生成新的LSA包。链路状态改变包括两种情况：a)新的邻居卫星建立了连接；b)旧有的处于连接状态的邻居状态变为不连接状态。
进一步，当一个路由器生成了自身的LSA后，则开始LSA的洪泛机制。洪泛的过程描述如下所示：
a)源路由器LSA包的发送：LSA的生成源路由器将LSA发送到该路由器所有状态处于CONNECT的邻居路由器上。
b)路由器接收到LSA包：接收到LSA包的路由器进行如下的操作：
①确认LSA的LSA校验和。如果校验和无效，丢弃该LSA；0
②如果LSA的LSA生存时间大于等于LSA生存寿命，丢弃该LSA；
③在路由器当前的连接状态数据库中查找该LSA。如果数据库没有，或所接收的LSA比数据库副本新，执行下面的步骤：如果数据库中的该LSA比接收到的LSA包新，则丢弃该LSA包；
④如果这个新的LSA是由路由器自身所生成的，丢弃该LSA包；
⑤立即将该LSA洪泛出路由器的某些接口；
⑥将新的LSA加入连接状态数据库(取代当前数据库的该LSA)，这可能导致按路由表的重新计算。
进一步，在一种可能实现的方式中，根据所述拓扑表和所述快照结合路由方法得到所述路由表，包括：根据所述快照结合路由方法以及所述拓扑表得到所述卫星星座网络中卫星的拓扑快照序列，若达到切换拓扑快照的条件时，检测当前卫星时间是否达到待切换快照的切换时间；若达到，则分别将所述当前快照以及所述待切换快照与预设拓扑快照数据库进行比对确定出从连接状态切换为断开状态的a个链路和从断开状态切换到连接状态的b个链路；若所述a个链路和所述b个链路均允许快照切换后，根据所述拓扑快照序列从当前快照切换到所述待切换快照，直到所述拓扑快照序列中所有快照切换完成为止，得到所述路由表。
本申请实施例所提供的方案中，通过快照结合路由方法得到卫星星座网络中卫星的拓扑快照，然后通过拓扑快照切换来实现路由更新得到卫星星座网络中卫星的路由表，避免OSPF协议在拓扑结构变化时的收敛问题，使卫星网络的收敛速度更快，显著降低网络丢包率。
为了便于理解下面对上述快照结合路由方法的过程进行简要介绍。
当需要切换拓扑快照时，需按照以下步骤切换拓扑快照，其中当前拓扑快照序号为N，待切换拓扑快照为N+1：
1)、检查当前的卫星时间，若卫星时间到达快照N+1的切换时间，则继续。
2)、对比快照N+1与快照N中的拓扑快照数据库，得到从连接状态切换为断开状态的a个链路和从断开状态切换到连接状态的b个链路。
3)、对于a个链路，允许快照从N到N+1的切换。
4)、对于b个链路，需要首先由连接两端路由器发送HELLO包，恢复HELLO连接；如果连接恢复，则先将自身的拓扑快照数据库对应的端口和状态进行切换，然后由链路两端路由器洪泛连接状态(LSA)告知整个星座该连接已经恢复。
5)、星座内的路由器在收到上述LSA后，允许快照从N到N+1的切换。
6)、所有a个和b个链路均允许快照切换后，进行快照N到N+1的切换。
7)、若卫星时间到达N+1的结束时间后仍然未能切换到N+1，则快照直接进行N到N+2的切换，切换条件同上所述。
本申请实施例所提供的方案中，将预设的OSPF路由协议进行简化得到简化后的OSPF路由协议，其中，所述简化后的OSPF路由协议包括HELLO协议以及LSA传输协议，然后根据所述简化后的OSPF路由协议以及预设的快照结合路由方法得到卫星星座网络的路由表。即本申请实施例所提供的方案中，仅保留OSPF路由协议中的HELLO协议以及LSA传输协议，降低了OSPF路由协议对计算机硬件资源、存储资源以及信令资源的消耗，进而使得简化后的OSPF路由协议适用于卫星计算机。
基于与图1所示的方法相同的发明构思，本申请实施例提供了一种卫星星座网络的改进OSPF路由装置，参见图5，该装置包括：
简化单元501，用于将预设的OSPF路由协议进行简化得到简化后的OSPF路由协议，其中，所述简化后的OSPF路由协议包括HELLO协议以及LSA传输协议；
处理单元502，用于根据所述简化后的OSPF路由协议以及预设的快照结合路由方法得到卫星星座网络的路由表。
可选地，所述处理单元502，具体用于：
根据所述HELLO协议所述卫星星座网络中卫星之间通过发送和接收HELLO包来建立连接关系；
根据所述连接关系以及所述LSA传输协议所述卫星星座网络中卫星之间通过发送LSA包形成网络的拓扑表；
根据所述拓扑表和所述快照结合路由方法得到所述路由表。
可选地，所述处理单元502，具体用于：
确定所述卫星星座网络中各卫星的运行状态和拓扑结构，根据所述运行状态和所述拓扑结构确定所述HELLO包的发送周期；
根据所述发送周期所述卫星星座网络中卫星之间周期性发送所述HELLO包，检测所述HELLO包是否存在未到达或超时情况；
若存在，则根据预设的差错控制策略进行处理，并根据所述HELLO包建立所述连接关系。
可选地，所述处理单元502，具体用于：
根据所述LSA传输协议所述卫星星座网络中每卫星生成LSA包，并根据所述连接关系将所述LSA包同步得到所有卫星的初始连接状态，并根基所述初始连接状态形成初始网络拓扑表；
根据预设的刷新条件生成新的LSA包，并根据所述新的LSA包更新所述初始连接状态，根据新的连接状态更新所述初始网络拓扑表得到所述网络的拓扑表。
可选地，所述预设的刷新条件包括：
根据预设的刷新时间生成新的LSA包；或
当LSA包所描述的链路状态发生变化时生成新的LSA包。
可选地，所述处理单元，具体用于：
根据所述连接关系确定与生成所述LSA包的卫星连接的至少一个邻居卫星，将所述LSA包发送给所述至少一个邻居卫星；
所述至少一个邻居卫星中每个卫星根据所述LSA包以及预设的检验策略得到所述初始连接状态。
可选地，所述预设的检验策略，包括：
确定所述LSA包中的LSA检验和，检验所述LSA检验和是否有效；若无效，则丢弃所述LSA包；
确定所述LSA包中的LSA生存时间，检测所述LSA生存时间是否不小于预设的LSA生存寿命；若小于，则丢弃所述LSA包；
确定当前卫星的连接状态数据库，在所述连接状态数据库查找所述LSA包；若没有查找到所述LSA包或所述LSA包比所述连接状态数据库新，则丢弃所述LSA包。
可选地，所述处理单元502，具体用于：
根据所述快照结合路由方法以及所述拓扑表得到所述卫星星座网络中卫星的拓扑快照序列，若达到切换拓扑快照的条件时，检测当前卫星时间是否达到待切换快照的切换时间；
若达到，则分别将所述当前快照以及所述待切换快照与预设拓扑快照数据库进行比对确定出从连接状态切换为断开状态的a个链路和从断开状态切换到连接状态的b个链路；
若所述a个链路和所述b个链路均允许快照切换后，根据所述拓扑快照序列从当前快照切换到所述待切换快照，直到所述拓扑快照序列中所有快照切换完成为止，得到所述路由表。
本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请也意图包含这些改动和变型在内。

Claims (8)

1.一种卫星星座网络的改进OSPF路由方法，其特征在于，包括：
将预设的OSPF路由协议进行简化得到简化后的OSPF路由协议，其中，所述简化后的OSPF路由协议包括HELLO协议以及LSA传输协议；
根据所述简化后的OSPF路由协议以及预设的快照结合路由方法得到卫星星座网络的路由表；
根据所述简化后的OSPF路由协议以及预设的快照结合路由方法得到卫星星座网络的路由表，包括：
根据所述HELLO协议所述卫星星座网络中卫星之间通过发送和接收HELLO包来建立连接关系；
根据所述连接关系以及所述LSA传输协议所述卫星星座网络中卫星之间通过发送LSA包形成网络的拓扑表；
根据所述拓扑表和所述快照结合路由方法得到所述路由表；
根据所述HELLO协议所述卫星星座网络中卫星之间通过发送和接收HELLO包来建立连接关系，包括：
确定所述卫星星座网络中各卫星的运行状态和拓扑结构，根据所述运行状态和所述拓扑结构确定所述HELLO包的发送周期；
根据所述发送周期所述卫星星座网络中卫星之间周期性发送所述HELLO包，检测所述HELLO包是否存在未到达或超时情况；
若存在，则根据预设的差错控制策略进行处理，并根据所述HELLO包建立所述连接关系；
根据所述连接关系以及所述LSA传输协议所述卫星星座网络中卫星之间通过发送LSA包形成网络的拓扑表，包括：
根据所述LSA传输协议所述卫星星座网络中每卫星生成LSA包，并根据所述连接关系将所述LSA包同步得到所有卫星的初始连接状态，并根基所述初始连接状态形成初始网络拓扑表；
根据预设的刷新条件生成新的LSA包，并根据所述新的LSA包更新所述初始连接状态，根据新的连接状态更新所述初始网络拓扑表得到所述网络的拓扑表；
根据所述拓扑表和所述快照结合路由方法得到所述路由表，包括：
根据所述快照结合路由方法以及所述拓扑表得到所述卫星星座网络中卫星的拓扑快照序列，若达到切换拓扑快照的条件时，检测当前卫星时间是否达到待切换快照的切换时间；
若达到，则分别将所述当前快照以及所述待切换快照与预设拓扑快照数据库进行比对确定出从连接状态切换为断开状态的a个链路和从断开状态切换到连接状态的b个链路；
若所述a个链路和所述b个链路均允许快照切换后，根据所述拓扑快照序列从当前快照切换到所述待切换快照，直到所述拓扑快照序列中所有快照切换完成为止，得到所述路由表。
2.如权利要求1所述的方法，其特征在于，所述预设的刷新条件包括：
根据预设的刷新时间生成新的LSA包；或
当LSA包所描述的链路状态发生变化时生成新的LSA包。
3.如权利要求2所述的方法，其特征在于，根据所述连接关系将所述LSA包同步得到所有卫星的初始连接状态，包括：
根据所述连接关系确定与生成所述LSA包的卫星连接的至少一个邻居卫星，将所述LSA包发送给所述至少一个邻居卫星；
所述至少一个邻居卫星中每个卫星根据所述LSA包以及预设的检验策略得到所述初始连接状态。
4.如权利要求3所述的方法，其特征在于，所述预设的检验策略，包括：
确定所述LSA包中的LSA检验和，检验所述LSA检验和是否有效；若无效，则丢弃所述LSA包；
确定所述LSA包中的LSA生存时间，检测所述LSA生存时间是否不小于预设的LSA生存寿命；若小于，则丢弃所述LSA包；
确定当前卫星的连接状态数据库，在所述连接状态数据库查找所述LSA包；若没有查找到所述LSA包或所述LSA包比所述连接状态数据库新，则丢弃所述LSA包。
5.一种卫星星座网络的改进OSPF路由装置，其特征在于，包括：
简化单元，用于将预设的OSPF路由协议进行简化得到简化后的OSPF路由协议，其中，所述简化后的OSPF路由协议包括HELLO协议以及LSA传输协议；
处理单元，用于根据所述简化后的OSPF路由协议以及预设的快照结合路由方法得到卫星星座网络的路由表；
所述处理单元，具体用于：
根据所述HELLO协议所述卫星星座网络中卫星之间通过发送和接收HELLO包来建立连接关系；
根据所述连接关系以及所述LSA传输协议所述卫星星座网络中卫星之间通过发送LSA包形成网络的拓扑表；
根据所述拓扑表和所述快照结合路由方法得到所述路由表；
根据所述HELLO协议所述卫星星座网络中卫星之间通过发送和接收HELLO包来建立连接关系，包括：
确定所述卫星星座网络中各卫星的运行状态和拓扑结构，根据所述运行状态和所述拓扑结构确定所述HELLO包的发送周期；
根据所述发送周期所述卫星星座网络中卫星之间周期性发送所述HELLO包，检测所述HELLO包是否存在未到达或超时情况；
若存在，则根据预设的差错控制策略进行处理，并根据所述HELLO包建立所述连接关系；
根据所述连接关系以及所述LSA传输协议所述卫星星座网络中卫星之间通过发送LSA包形成网络的拓扑表，包括：
根据所述LSA传输协议所述卫星星座网络中每卫星生成LSA包，并根据所述连接关系将所述LSA包同步得到所有卫星的初始连接状态，并根基所述初始连接状态形成初始网络拓扑表；
根据预设的刷新条件生成新的LSA包，并根据所述新的LSA包更新所述初始连接状态，根据新的连接状态更新所述初始网络拓扑表得到所述网络的拓扑表；
根据所述拓扑表和所述快照结合路由方法得到所述路由表，包括：
根据所述快照结合路由方法以及所述拓扑表得到所述卫星星座网络中卫星的拓扑快照序列，若达到切换拓扑快照的条件时，检测当前卫星时间是否达到待切换快照的切换时间；
若达到，则分别将所述当前快照以及所述待切换快照与预设拓扑快照数据库进行比对确定出从连接状态切换为断开状态的a个链路和从断开状态切换到连接状态的b个链路；
若所述a个链路和所述b个链路均允许快照切换后，根据所述拓扑快照序列从当前快照切换到所述待切换快照，直到所述拓扑快照序列中所有快照切换完成为止，得到所述路由表。
6.如权利要求5所述的装置，其特征在于，所述预设的刷新条件包括：
根据预设的刷新时间生成新的LSA包；或
当LSA包所描述的链路状态发生变化时生成新的LSA包。
7.如权利要求6所述的装置，其特征在于，根据所述连接关系将所述LSA包同步得到所有卫星的初始连接状态，包括：
根据所述连接关系确定与生成所述LSA包的卫星连接的至少一个邻居卫星，将所述LSA包发送给所述至少一个邻居卫星；
所述至少一个邻居卫星中每个卫星根据所述LSA包以及预设的检验策略得到所述初始连接状态。
8.如权利要求7所述的装置，其特征在于，所述预设的检验策略，包括：
确定所述LSA包中的LSA检验和，检验所述LSA检验和是否有效；若无效，则丢弃所述LSA包；
确定所述LSA包中的LSA生存时间，检测所述LSA生存时间是否不小于预设的LSA生存寿命；若小于，则丢弃所述LSA包；
确定当前卫星的连接状态数据库，在所述连接状态数据库查找所述LSA包；若没有查找到所述LSA包或所述LSA包比所述连接状态数据库新，则丢弃所述LSA包。
CN202011018920.8A 2020-09-24 2020-09-24 一种卫星星座网络的改进ospf路由方法及装置 Active CN112272142B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011018920.8A CN112272142B (zh) 2020-09-24 2020-09-24 一种卫星星座网络的改进ospf路由方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011018920.8A CN112272142B (zh) 2020-09-24 2020-09-24 一种卫星星座网络的改进ospf路由方法及装置

Publications (2)

Publication Number Publication Date
CN112272142A CN112272142A (zh) 2021-01-26
CN112272142B true CN112272142B (zh) 2022-07-29

Family

ID=74349243

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011018920.8A Active CN112272142B (zh) 2020-09-24 2020-09-24 一种卫星星座网络的改进ospf路由方法及装置

Country Status (1)

Country Link
CN (1) CN112272142B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11777844B2 (en) 2020-07-03 2023-10-03 Huawei Technologies Co., Ltd. Distributing information in communication networks
US11757753B2 (en) * 2021-02-25 2023-09-12 Huawei Technologies Co., Ltd. Link state steering

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1324515A2 (en) * 2001-12-21 2003-07-02 Itt Manufacturing Enterprises, Inc. Method and apparatus for routing information in satellite communication networks
CN106100720A (zh) * 2016-06-08 2016-11-09 大连大学 Leo/meo卫星网络的路由快速收敛优化方法
CN107634793A (zh) * 2017-09-29 2018-01-26 北京空间飞行器总体设计部 一种leo/meo双层卫星网络低开销洪泛方法及卫星节点
CN108400936A (zh) * 2018-03-05 2018-08-14 大连大学 基于mpls的空间信息网络路由方法
CN111371489A (zh) * 2020-03-18 2020-07-03 重庆邮电大学 一种基于拓扑可预测的卫星网络星间路由方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8780928B2 (en) * 2010-10-04 2014-07-15 Telcordia Technologies, Inc. Method and system for determination of routes in LEO satellite networks with bandwidth and priority awareness and adaptive rerouting
CN105375974B (zh) * 2015-10-16 2019-03-01 中国人民解放军国防科学技术大学 面向移动卫星网络的低开销动态路由方法
CN107276663B (zh) * 2017-07-31 2020-11-20 佛山市顺德区德雅军民融合创新研究院 一种卫星网络快照路由优化方法
US10320712B2 (en) * 2017-08-17 2019-06-11 The Boeing Company System and method for configuring a switch matrix on-board a vehicle based on network information

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1324515A2 (en) * 2001-12-21 2003-07-02 Itt Manufacturing Enterprises, Inc. Method and apparatus for routing information in satellite communication networks
CN106100720A (zh) * 2016-06-08 2016-11-09 大连大学 Leo/meo卫星网络的路由快速收敛优化方法
CN107634793A (zh) * 2017-09-29 2018-01-26 北京空间飞行器总体设计部 一种leo/meo双层卫星网络低开销洪泛方法及卫星节点
CN108400936A (zh) * 2018-03-05 2018-08-14 大连大学 基于mpls的空间信息网络路由方法
CN111371489A (zh) * 2020-03-18 2020-07-03 重庆邮电大学 一种基于拓扑可预测的卫星网络星间路由方法

Also Published As

Publication number Publication date
CN112272142A (zh) 2021-01-26

Similar Documents

Publication Publication Date Title
US7155632B2 (en) Method and system for implementing IS-IS protocol redundancy
US7573811B2 (en) Network transparent OSPF-TE failover
US8331220B2 (en) Edge node redundant system
KR101281250B1 (ko) 제어 프로토콜 정보 관리 방법 및 네트워크 노드
US7490161B2 (en) Method and system for implementing OSPF redundancy
US7961601B2 (en) Lesser disruptive open shortest path first handling of bidirectional forwarding detection state changes
JP4021841B2 (ja) スパニングツリープロトコルにおける制御パケット処理装置および方法
US7656792B2 (en) Method and apparatus for computing alternate multicast/broadcast paths in a routed network
US20060256767A1 (en) Router and network connecting method
JP4682887B2 (ja) 故障復旧方法およびノードならびにネットワーク
US20030210705A1 (en) System and method for distributed resource reservation protocol-traffic engineering (RSVP-TE) hitless restart in multi-protocol label switching (MPLS) network
EP1845656A1 (en) A method for implementing master and backup transmission path
US20030218982A1 (en) Highly-available OSPF routing protocol
US20140149819A1 (en) Method and apparatus for protocol data unit recovery in an is-is system
EP2222023A1 (en) Link fault processing method and data forwarding device
CN112272142B (zh) 一种卫星星座网络的改进ospf路由方法及装置
CN1889579B (zh) 提高路由信息协议路由收敛速度的方法及装置
JPH10135980A (ja) Ａｔｍ網におけるコネクション設定および復旧方式
US9960993B2 (en) Packet network linear protection systems and methods in a dual home or multi-home configuration
CN110351127B (zh) 一种优雅重启的方法、设备及系统
CN103490921A (zh) 网络保护方法、装置、下环节点及系统
CN107770061B (zh) 转发报文的方法及转发设备
CN102143032B (zh) 清除残留链路状态协议数据单元分片的方法及路由设备
CN113645312A (zh) 一种基于erps协议的子环网链路保护方法与装置
KR102180201B1 (ko) 인터페이스 파라미터 동기 방법 및 장치

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant