发明名称 |
间断性连通网络中的路由选择方法 |
摘要 |
本发明公开了一种间断性连通网络中的路由选择方法,它属于通信网络技术领域,用于解决现有技术在具有间断性连通特性的网络中,无法进行路由选择,造成资源浪费的问题。其路由选择步骤为:首先,将所有可能路径按所经过的跳数分类;其次,计算一跳类路径通过量;然后通过比较多跳类路径先后链路连通时间的大小,计算出多跳类路径的通过量;最后,比较一跳类路径与多跳类路径的通过量,选出通过量值最大的路径作为最优路由。本发明能够最大程度的利用链路资源,明确计算出每条链路具体的发送时间,适用于不存在端到端路径情况下对最佳路由的选择。 |
申请公布号 |
CN101562564A |
申请公布日期 |
2009.10.21 |
申请号 |
CN200910022727.9 |
申请日期 |
2009.05.27 |
申请人 |
西安电子科技大学 |
发明人 |
李红艳;王文龙;李建东;盛敏;赵林靖;李维英;刘勤;张文柱 |
分类号 |
H04L12/56(2006.01)I |
主分类号 |
H04L12/56(2006.01)I |
代理机构 |
陕西电子工业专利中心 |
代理人 |
王品华;朱红星 |
主权项 |
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)根据链路起止的时间段,计算路径的通过量;最佳路由选择步骤:将每一类路径的通过量进行比较,选择值最大的一条路径作为最佳路由,并将该最佳路径的传输时间作为实际链路的有效传输时间。 |
地址 |
710071陕西省西安市太白路2号 |