[发明专利]适应空间网络链路断续连通数据传输的路由方法

摘要

本发明公开了一种适应空间网络链路断续连通网络数据传输的方法，利用本发明可以显著提高收敛速度，减小路由协议开销。本发明通过下述技术方案予以实现：各个路由节点通过测控链路接收各路由节点三维位置信息，得到预测链路状态矩阵，计算得出链路状态信息和本路由节点在每个链路变化时刻的预测路由表，将计算出的链路状态信息存入链路状态信息数据库；待发送分组通过预测路由表获得链路变化的时刻及通断情况，路由节点待发送分组通过通断各个路由节点变化及变化时刻，将链路状态信息存入链路状态信息数据库，写入预测路由计算矩阵中；在OSPF达到充满FULL状态，各个路由节点则按更新后的链路状态信息数据库，重新计算出实际路由表，替换预测路由表。

主权项

1.一种适应空间网络链路断续连通网络数据传输的方法，其特征在于包括如下步骤：(1)在断续连通测控网络中，各个路由节点通过测控链路接收各路由节点三维位置信息，得到预测链路状态矩阵，并根据链路信号衰减公式计算得出链路状态信息和本路由节点在每个链路变化时刻的预测路由表，提前计算确定每条链路在整个系统运行期间所有的状态，把计算得出的本路由节点在每个链路变化时刻的预测路由表存入缓存中；(2)路由节点待发送分组通过通断各个路由节点变化及变化时刻，将计算出的链路状态信息存入链路状态信息数据库，写入预测路由计算矩阵中；(3)在链路变化时刻，路由节点间通过交互链路状态信息，判断交互链路信息是否与预测路由表一致，若不一致，则洪泛错误链路信息；(4)在预测链路变化时刻，若链路状态预测是由断到通状态，则向上述路由节点的邻居发送判断链路情况的交互报文hello，以是否收到hello报文回复来判断是否与预测的链路状态一致，若相邻路由节点间没有互相交互新的链路状态信息，则将得知链路状态情况与预测一致的判断标识设置为“是”状态；(5)在开放式最短路径生成树协议OSPF达到充满FULL状态，各个路由节点得到实际链路状态矩阵后，直接使用原有预测路由表；若相邻路由节点间有交互新的链路状态信息，或者收到网络洪泛链路信息与预测链路状态信息不一致的，各个路由节点则按更新后的链路状态信息数据库，重新计算出实际路由表，替换预测路由表。