一种提高网络路由可靠性的方法和装置制造方法及图纸

本发明专利技术公开了一种提高网络路由可靠性的方法和装置，涉及空间网络路由技术领域，用于提高空间网络路由的可靠性。该方法包括：获取本节点与相邻节点之间检查点的重传记录信息，所述重传记录信息包括发生检查点重传的发送节点、接收节点，以及所述发送节点与所述接收节点之间检查点的重传次数，所述发送节点为所述本节点，所述接收节点为所述相邻节点；若所述发送节点和同一接收节点之间检查点的重传次数大于等于预设门限值，则将所述同一接收节点视为失效节点并根据所述重传记录信息生成节点失效通告信息；将所述节点失效通告信息加入本地的节点失效记录列表，同时向除失效节点以外的其他节点发送所述节点失效通告信息。

A Method and Device for Improving the Reliability of Network Routing

The invention discloses a method and device for improving the reliability of network routing, which relates to the technical field of space network routing and is used for improving the reliability of space network routing. The method includes: acquiring the retransmitted record information of the checkpoint between the node and the adjacent node, the retransmitted record information includes the sending node, the receiving node, and the retransmitted times of the checkpoint between the sending node and the receiving node. The sending node is the local node, and the receiving node is the adjacent node; if the sending node is the adjacent node, the retransmitted record information includes the sending node, the receiving node and the number of retransmitted checkpoints between the sending node and the receiving If the number of retransmissions of checkpoints between a node and the same receiving node is greater than or equal to the preset threshold value, the same receiving node is regarded as a failure node and the node failure notification information is generated based on the retransmitted record information; the node failure notification information is added to the local node failure record list, and the node failure notification is sent to other nodes except the failure node. Information.

【技术实现步骤摘要】
一种提高网络路由可靠性的方法和装置
本专利技术涉及空间网络路由
，尤其涉及一种提高网络路由可靠性的方法和装置。
技术介绍
随着航空航天任务以及通信网络技术的不断发展，建立空间网络，为空间任务提供通信支持已经成为各国的研究热点。目前大量的研究集中在通过考虑空间节点存储空间、队列长度等因素降低传递时延以提升路由性能。对于空间网络路由可靠性的研究较少，在空间网络中空间节点极易受到能量耗尽、天线损坏以及电磁干扰等影响，从而导致节点失效。当节点失效时，将引起网络链路信息的变化，使得接触计划中配置的接触信息无法反应空间网络中的实际链路状况。由于空间网络路由协议依靠预先配置的接触计划计算路由，因此将导致路由失败，使路由可靠性降低。
技术实现思路
本专利技术的实施例提供一种提高网络路由可靠性的方法和装置，用于解决现有技术中由于节点失效导致的空间网络路由可靠性低的技术问题。为达到解决上述技术问题的目的，本专利技术的实施例采用如下技术方案：第一方面，本专利技术的实施例提供了一种提高网络路由可靠性的方法，该方法包括：获取本节点与相邻节点之间检查点的重传记录信息，所述重传记录信息包括发生检查点重传的发送节点、接收节点，以及所述发送节点与所述接收节点之间检查点的重传次数，所述发送节点为所述本节点，所述接收节点为所述相邻节点；若所述发送节点和同一接收节点之间检查点的重传次数大于等于预设门限值，则将所述同一接收节点视为失效节点并根据所述重传记录信息生成节点失效通告信息；将所述节点失效通告信息加入本地的节点失效记录列表，同时向除失效节点以外的其他节点发送所述节点失效通告信息以便节点接收转发数据包时确定不包括所述失效节点的转发路径。第二方面，本专利技术的实施例提供了一种提高网络路由可靠性的方法，该方法包括：接收从发送节点发送的节点失效通告信息或节点恢复通告信息，所述节点失效通告信息中包括失效节点，所述节点恢复通告信息中包括恢复节点；根据所述节点失效通告信息，将所述失效节点加入本接收节点的节点失效记录列表，或者，根据所述节点恢复通告信息将所述恢复节点从所述节点失效记录列表中删除。第三方面，本专利技术的实施例提供了一种提高网络路由可靠性的装置，该装置包括：获取单元，用于获取本节点与相邻节点之间检查点的重传记录信息，所述重传记录信息包括发生检查点重传的发送节点、接收节点，以及所述发送节点与所述接收节点之间检查点的重传次数，所述发送节点为所述本节点，所述接收节点为所述相邻节点；生成单元，用于若所述发送节点和同一接收节点之间检查点的重传次数大于等于预设门限值，则将所述同一接收节点视为失效节点并根据所述重传记录信息生成节点失效通告信息；发送单元，用于将所述节点失效通告信息加入本地的节点失效记录列表，同时向除失效节点以外的其他节点发送所述节点失效通告信息以便节点接收转发数据包时确定不包括所述失效节点的转发路径。第四方面，本专利技术的实施例提供了一种提高网络路由可靠性的装置，该装置包括：接收单元，用于接收从发送节点发送的节点失效通告信息或节点恢复通告信息，所述节点失效通告信息中包括失效节点，所述节点恢复通告信息中包括恢复节点；记录单元，用于根据所述节点失效通告信息，将所述失效节点加入本接收节点的节点失效记录列表，或者，根据所述节点恢复通告信息将所述恢复节点从所述节点失效记录列表中删除。第五方面，提供了一种存储一个或多个程序的计算机可读存储介质，所述一个或多个程序包括指令，所述指令当被计算机执行时使所述计算机执行如第一方面或第二方面所述的提高网络路由可靠性的方法。第六方面，提供了一种包含指令的计算机程序产品，当所述指令在计算机上运行时，使得计算机执行如第一方面或第二方面所述的提高网络路由可靠性的方法。第七方面，提供一种提高网络路由可靠性的装置，包括：处理器和存储器，存储器用于存储程序，处理器调用存储器存储的程序，以执行上述第一方面或第二方面所述的提高网络路由可靠性的方法。本专利技术的实施例提供一种提高网络路由可靠性的方法和装置，通过预设重传次数的预设门限值来检测空间网络中的节点状态，保证节点的接触计划能够正确反映空间网络链路的真实状况，及时将失效节点排除在转发路径之外，使得空间任务能够顺利高效的展开，具有重要的理论意义和实际应用价值。附图说明图1为本专利技术的实施例提供的一种提高网络路由可靠性的方法示意图一；图2为本专利技术的实施例提供的一种提高网络路由可靠性的方法流程示意图二；图3为本专利技术的实施例提供的一种提高网络路由可靠性的方法流程示意图三；图4为本专利技术的实施例提供的一种提高网络路由可靠性的方法流程示意图四；图5为本专利技术的实施例提供的一种提高网络路由可靠性的装置示意图一；图6为本专利技术的实施例提供的一种提高网络路由可靠性的装置示意图二。具体实施方式下面结合附图，对本专利技术的实施例进行描述。参考图1-图2所示，本专利技术的实施例提供了一种提高网络路由可靠性的方法，该方法包括步骤S101-S103：S101、获取本节点与相邻节点之间检查点的重传记录信息。空间网络中存在的链路误码率以及节点失效都会导致节点之间发生重传，链路误码率的典型值通常为10-6，正常链路误码率下引起检查点连续多次重传的概率极低，因此为区分这两种情况，首先需要获取本节点与相邻节点之间检查点的重传记录信息，根据该重传记录信息建立重传记录列表，该重传记录信息包括发生检查点重传的发送节点、接收节点，以及该发送节点与该接收节点之间检查点的重传次数，该发送节点为该本节点，该接收节点为该本节点的相邻节点。该发送节点和接收节点用来识别当前通信的链路。重传次数则用来识别该数据块产生的检查点的重传次数。建立失效节点记录列表用于记录失效起始节点、失效终止节点以及失效终止时间。由于基于LTP协议的检查点在传输过程中同时存在多个发送的数据块，如果只根据单个数据块的传输情况判断节点失效将引起检测时间的上升。因此，本实施例使用节点间属于同一数据块或者不同数据块的检查点的连续重传作为节点失效的标志，以降低节点失效的检测时间，提高检测效率。该重传记录列表还包括数据块的会话控制号，即Session号，Session号用来识别检查点所属的不同数据块。动态的检测本节点与相邻节点之间是否存在重传的检查点，如果存在，则检测该失效节点记录列表中是否存在失效起始节点与失效终止节点分别与检查点的发送节点与接收节点相同的记录，如果存在则说明已经检测到该节点的失效问题，不对该检查点做处理。如果失效节点记录列表中不存在相同的记录，则检测该检查点的所属Session号在检查点重传记录列表中是否有记录，如果没有记录则说明该重传的检查点尚未记录，随后记录该检查点的发送节点、接收节点以及Session号，并将该检查点的重传次数标记为1；如果有记录，则说明该检查点已经发生过重传，此时在重传记录列表中将该检查点的重传次数加1。S102、若该发送节点和同一接收节点之间检查点的重传次数大于等于预设门限值，则将该同一接收节点视为失效节点并根据该重传记录信息生成节点失效通告信息。持续检测重传记录列表中记录的检查点信息，计算发送节点相同且接收节点也相同的检查点的重传次数，包括所有的Session号相同以及Session号不同的检查点。若该发送节点和同一接收节点之间检查点的重传次数大于等于预本文档来自技高网...

【技术保护点】
1.一种提高网络路由可靠性的方法，其特征在于，包括：获取本节点与相邻节点之间检查点的重传记录信息，所述重传记录信息包括发生检查点重传的发送节点、接收节点，以及所述发送节点与所述接收节点之间检查点的重传次数，所述发送节点为所述本节点，所述接收节点为所述相邻节点；若所述发送节点和同一接收节点之间检查点的重传次数大于等于预设门限值，则将所述同一接收节点视为失效节点并根据所述重传记录信息生成节点失效通告信息；将所述节点失效通告信息加入本地的节点失效记录列表，同时向除失效节点以外的其他节点发送所述节点失效通告信息以便节点接收转发数据包时确定不包括所述失效节点的转发路径。

【技术特征摘要】
1.一种提高网络路由可靠性的方法，其特征在于，包括：获取本节点与相邻节点之间检查点的重传记录信息，所述重传记录信息包括发生检查点重传的发送节点、接收节点，以及所述发送节点与所述接收节点之间检查点的重传次数，所述发送节点为所述本节点，所述接收节点为所述相邻节点；若所述发送节点和同一接收节点之间检查点的重传次数大于等于预设门限值，则将所述同一接收节点视为失效节点并根据所述重传记录信息生成节点失效通告信息；将所述节点失效通告信息加入本地的节点失效记录列表，同时向除失效节点以外的其他节点发送所述节点失效通告信息以便节点接收转发数据包时确定不包括所述失效节点的转发路径。2.根据权利要求1所述提高网络路由可靠性的方法，其特征在于，所述提高网络路由可靠性的方法还包括：持续向所述失效节点发送探测信息；若接收到所述失效节点的回执，则将所述失效节点视为恢复节点，并生成节点恢复通告信息；将所述恢复节点从本地的节点失效记录列表中删除并向除所述恢复节点以外的其他节点发送所述节点恢复通告信息。3.一种提高网络路由可靠性的方法，其特征在于，包括：接收从发送节点发送的节点失效通告信息或节点恢复通告信息，所述节点失效通告信息中包括失效节点，所述节点恢复通告信息中包括恢复节点；根据所述节点失效通告信息，将所述失效节点加入本接收节点的节点失效记录列表，或者，根据所述节点恢复通告信息将所述恢复节点从所述节点失效记录列表中删除。4.根据权利要求3所述提高网络路由可靠性的方法，其特征在于，所述提高网络路由可靠性的方法还包括：接收从发送节点发送的转发数据包，所述转发数据包是指发往除本接收节点以外的其他接收节点的数据包；通过遍历接触计划确定所述接触计划中网络路由的所有转发路径；根据所述节点失效记录列表检测所述转发路径中是否包括含失效节点的转发路径；去除所述转发路径得到新的接触计划；根据所述新的接触计划转发所述转发数据包。5.一种提高网络路由可靠性的装置，其特征在于，包括：获取单元，用于获取本节点与相邻节点之间检查点的重传记录信息，所述重传记录信息包括发生检查点重传的发送节点、接收节点，以及所述发送节点与所述接收节点之间检查点的重传次数，所述发送节点为所述本节点，所述接收节点为所述相邻节点；生成单元，用于若所述发送节点和同一接收节点之间检查点的重传次数大于等于预设门...

【专利技术属性】
技术研发人员：申志伟，时文丰，房秉毅，
申请(专利权)人：中国联合网络通信集团有限公司，
类型：发明
国别省市：北京,11