利索能及
我要发布
收藏
专利号: 2016101626331
申请人: 南京邮电大学
专利类型:发明专利
专利状态:已下证
更新日期:2025-04-10
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种面向LEO/GEO双层卫星网络的路由方法,其特征在于,包括以下步骤:

步骤1:地面网络平台利用链路代价公式对每条链路进行权重赋值,使用Dijkstra算法,记录两LEO卫星节点链路代价最小的路由信息,以及两GEO卫星节点链路代价最小的路由信息,生成两卫星节点间的路由信息时,若其中一条链路已在选中的两条路由中出现,则确保之后选取的路由中不包含该链路;

步骤2:对路由表中的LEO卫星路由信息计算出链路代价总和并从低到高对路由信息进行排序,对路由表中的GEO卫星路由信息计算出链路代价总和并从低到高对路由信息进行排序,链路代价总和低的路由的优先级高;

步骤3:当数据包进入LEO卫星后,查看LEO卫星路由中最高优先级路由的路由信息,若该路由信息中的所有链路负载均不大于阈值θ1,则选择最优路径传输,其中,当链路负载大于θ1时为链路高负载,当链路负载高于θ2时为链路拥塞,θ2>θ1,进入步骤8,否则,进入步骤

4;

步骤4:查看LEO卫星路由中最高优先级路由的路由信息中是否存在链路负载大于阈值θ2的链路,若均不大于阈值θ2且目前传输的是高优先级数据包,进入步骤5,否则进入步骤6;

步骤5:高优先级的数据包优先使用最优路径进行发送,低优先级的数据包则排在等待使用最优路径的队列尾部等待发送;进入步骤8;

步骤6:根据路由信息排列顺序,选择不包含链路负载大于阈值θ1的链路的 最高优先级路由,进行数据的发送;若不存在这样的路由或者等待使用链路代价总和最高的路由的数据包所需等待的业务数超过预设的阈值,进入步骤7,否则进入步骤8;

步骤7:将数据包传输至GEO层进行数据发送,当层间链路的带宽占用超过预设的阈值时,低优先级数据则进行丢包操作;在GEO层中进行传输时选择最高优先级路由进行传输,若继续出现链路高负载的情况时则对低优先级数据直接丢包,其他数据使用次优路由进行传输,进入步骤8;

步骤8:进行数据包传输工作,传输完后,若一个周期tp结束,返回步骤1,否则,返回步骤

3;LEO/GEO双层卫星系统运行时间划分为若干个相同的时间段,每个时间段各分n个间隙,一个间隙即为一个周期。

2.如权利要求1所述的面向LEO/GEO双层卫星网络的路由方法,其特征在于,数据包的优先级关系为2A>1A>2B>1B>2C>1C,其中1表示用户为普通用户,2表示用户为高级用户,A、B、C分别表示时延敏感性业务、带宽敏感性业务和尽最大努力传输业务。

3.如权利要求2所述的面向LEO/GEO双层卫星网络的路由方法,其特征在于,所述步骤4中,先读取数据包的业务类型信息,若均不大于阈值θ2且目前传输的是A类语音业务数据包,则进入步骤5。

4.如权利要求3所述的面向LEO/GEO双层卫星网络的路由方法,其特征在于,所述步骤5中,先读取数据包的用户等级信息,高级用户的数据包优先使用最优路径进行发送,普通用户的数据包则排在等待使用最优路径的队列尾部等待发送。

5.如权利要求1-4任一权利要求所述的面向LEO/GEO双层卫星网络的路由方法,其特征在于,所述步骤5中,若等待业务数超过阈值ε则选择次优路径发送。

6.如权利要求1-4任一权利要求所述的面向LEO/GEO双层卫星网络的路由方法,其特征在于,所述步骤1中,根据每条链路的地域影响因子α和时域影响因子β进行链路代价计算,具体包括以下步骤:步骤1a:获取每颗LEO卫星的位置信息,根据每条路由信息中的每条链路所处的时域、地域情况,得到每条链路的地域影响因子α和时域影响因子β,其中,LEO卫星节点的纬度为latv,latc表示的北半球的热点区域的中心纬度,0

步骤1b:根据公式η=α·β计算出总影响因子η;

步骤1c:根据公式计算出每条链路的链路负载Tb(t),其中Tb(t)=η·ρ,

在每个tp时间段对链路进行负载计算,λ是该时间段内需要从该链路传输的数据量;是该链路在该时间段内的平均队列长度,平均队列长度是在tp时间段内,对tp进行更小的时间段划分tq,取n个时间段的瞬时队列长的平均值;kq是该队列的缩减率;γ是该链路的目标利用率;C是链路的数据发送能力,即带宽;

步骤1d:根据链路代价公式Cost=w1*Td(t)+w2*Tb(t)+w3*N计算出每条链路的代价,其中Td(t)为传输时延、Tb(t)为链路负载、N为传输跳数,w1、w2、w3为权重系数,且w1+w2+w3=1。

7.如权利要求1-4任一权利要求所述的面向LEO/GEO双层卫星网络的路由方法,其特征在于,所述步骤7中,当层间链路的带宽占用超过90%时,低优先级数据则进行丢包操作。

8.如权利要求2-4任一权利要求所述的面向LEO/GEO双层卫星网络的路由方法,其特征在于,当层间链路的带宽占用超过90%时,C类业务则进行丢包操作;在GEO层中进行传输时选择最高优先级路由进行传输,若继续出现链路高负载的情况时则对C类业务直接丢包,B类业务使用次优路由进行传输。