[发明专利]一种应用于时延容忍网络的多层次有效路由方法

摘要

当前，以TCP/IP协议为基础的Internet已经被广泛应用。但是TCP/IP并不能很好应用于诸如高海拔地区网络以及卫星网络等网络。时延容忍网络（DTN）是一类延迟/中断可容忍网络,具有长延时、某一时刻不存在端到端链路或者链路频繁中断、节点存储/计算能力低等特点,本文对时延容忍网络（DTN）架构和束（Bundle）协议做一个简单的介绍，并通过改进时延容忍网络（DTN）所用的路由算法来提高时延容忍网络（DTN）的吞吐率，降低其信道普遍率用率。

主权项

一种应用于时延容忍网络的多层次有效路由方法，其特征在于该方法步骤如下：步骤1.由路由发送自己所在拓扑序列，通过内部网关协议探索拓扑路径，由束层选取源节点和目的节点之间的最小跳路径SP，步骤2.束层判断最小跳路径SP链路利用率，并将当前利用率记录更新，从列表中选取利用率较大的几条链路做为目标链路L，步骤3.从源点向目标节点通过向各链路发送询问包，等待接收确认包，并记录各链路时延，更新表，步骤4.根据各个链路的LDelay和默认值SatDelay进行比较，若链路时延比默认值大，则说明本链路时延过大，则放弃本链路，步骤5.如果最终没有一条链路时延小于默认时延，说明默认时延较低，即卫星网络利用率低，此次连接可以通过卫星传输，步骤6.向卫星发送数据，同时记录最新默认时延，并将此数值更新，进行下一次目标选取，步骤7.如果一个或多个链路时延小于默认时延，说明此类链路符合本方法要求的跳数小，利用率大，时延低的链路即为LOb，选取当前链路上交束层，步骤8.由束层沿LOb链路发送数据，同时不断更新时延，每发送一个束后，测试L时延，重选时延小于当前值的链路发送下一组束，当每一条链路时延均高于默认时延，则停止本段数据传送。