[发明专利]间断性连通网络中的路由选择方法

摘要

本发明公开了一种间断性连通网络中的路由选择方法，它属于通信网络技术领域，用于解决现有技术在具有间断性连通特性的网络中，无法进行路由选择，造成资源浪费的问题。其路由选择步骤为：首先，将所有可能路径按所经过的跳数分类；其次，计算一跳类路径通过量；然后通过比较多跳类路径先后链路连通时间的大小，计算出多跳类路径的通过量；最后，比较一跳类路径与多跳类路径的通过量，选出通过量值最大的路径作为最优路由。本发明能够最大程度的利用链路资源，明确计算出每条链路具体的发送时间，适用于不存在端到端路径情况下对最佳路由的选择。

主权项

1.一种间断性连通网络中的路由选择方法，包括：路径分类步骤：已知源节点A和目的节点D及中间节点B、C间的链路，按照节点A到达节点D的所有路径所经过的跳数分为三跳类，其中一跳类路径为：A→D；二跳类路径为：A→B→D和A→C→D；三跳类路径为：A→B→C→D；路径通过量计算步骤：(1)计算一跳类路径的通过量；(2)计算多跳类路径的通过量；(2.1)根据链路连通的时间，比较上一跳链路每段的连通时间与下一跳链路的连通时间，确定两条链路每段连通时间的开始时刻tstart1、t′1start；(2.2)计算每段连通时间的通过量，并通过比较两条链路每段的通过量，确定两条链路连通时间的截止时间tend1、t′end；(2.3)根据链路起止的时间段，计算路径的通过量；最佳路由选择步骤：将每一类路径的通过量进行比较，选择值最大的一条路径作为最佳路由，并将该最佳路径的传输时间作为实际链路的有效传输时间。