基于Vegas算法改进的一种卫星网络拥塞控制方法发明专利.pdfVIP

(19)中华人民共和国国家知识产权局*CN102083133A*

(12)发明专利申请

(10)申请公布号CN102083133A

(43)申请公布日2011.06.01

(21)申请号201110026664.1

(22)申请日2011.01.25

(71)申请人大连大学

地址辽宁省大连市经济技术开发区学府大

街10号

(72)发明人潘成胜魏德宾蔡睿妍宣景朋

(74)专利代理机构大连东方专利代理有限责任

公司21212

代理人李馨

(51)Int.Cl.

H04W28/02(2009.01)

H04W84/06(2009.01)

权利要求书2页说明书6页附图3页

(54)发明名称

基于Vegas算法改进的一种卫星网络拥塞控

制方法

(57)摘要

本发明是一种基于Vegas算法改进的一种卫

星网络拥塞控制方法，适用于对卫星网络的拥塞

控制。在RTT中去掉由于距离变化而造成的RTT

波动的影响，改进Vegas中BaseRTT的计算方法，

改进后的BaseRTT称为BaseRTT_sat可以随距离

的变化而变化，这样可以更准确的估算卫星网络

的性能，可以对网络的拥塞窗口做出准确的调整。

去掉了通信距离变化对Vegas算法在卫星网络进

行拥塞控制造成的影响，提高了Vegas算法在卫

星网络中性能，提高了卫星网络带宽分配的公平

性，改进后的算法更适用于卫星网络。

A

3

3

1

3

8

0

2

0

1

N

C

CN102083133A权利要求书

CN102083139A1/2页

1.一种基于Vegas算法改进的卫星网络拥塞控制方法，其特征在于具有以下步骤：

第一步，根据卫星间的瞬时地心角与卫星的轨道高度计算相互通信的卫星间距离作为

通信链路长度；

所述计算相互通信卫星间链路长度L的步骤为：

卫星间瞬时地心角的计算公式为：

其中，θ为瞬时地心角，为相互通信卫星星下点的经纬度、卫星间距

离的计算公式为：

其中，L为卫星间距离，R为地球半径，H是卫星A的高度，H是卫星B的高度；

12

第二步，计算数据包的往返传播时延，并进一步计算往返非传播时延；

所述计算往返传播时延RPD的公式为

其中，c为光速，L为卫星之间的距离、

所述计算往返非传播时延RNPD的公式为

RNPD＝RTT-RPD

其中，RTT为数据包的往返时延；

第三步，对比源节点到宿节点间各数据包的往返非传播时延，获取其中最小的一个，记

为最小往返非传播时延RNPDmin；

第四步，将最小往返非传播时延与此时刻通过计算得到的往返传播时延相加，得到卫

星链路往返时延的最小值，记为BaseRTT_sat；

BaseRTT_sat＝RNPD+RPD

min

第五步，将BaseRTT_sat代入下列公式计算期望吞吐量Expected和实际吞吐量Actual

的差值Diff，

Expected＝cwnd(t)/BaseRTT_sat

Actual＝cwnd(t)/RTT

Diff＝Expected-Actual

其中，BaseRTT为卫星链路往返时延的最小值