一种基于延时容忍卫星网络的拥塞控制方法

摘要

本发明公开了一种基于延时容忍卫星网络的拥塞控制方法，该方法根据节点缓存大小、链路带宽和报文大小计算拥塞度，并根据拥塞度的大小不同采用了拥塞避免和拥塞控制两种处理过程。在拥塞避免阶段中，通过预测新报文在剩余生命周期内是否过期来决定接受还是拒绝新到的报文，并在该过程中采用了反馈机制控制节点接受报文的速率。当拥塞发生时，根据报文所经跳数、头部队列阻塞度以及节点缓存大小等计算报文的权值，把权值小的报文转移到根据卫星运行周期固定及其链路连通时间可预测等特性构建的连接概率表快速选择出来保管节点。鉴于以上理由，本发明可以应用于延时容忍卫星网络拥塞控制领域。

主权项

一种基于延时容忍卫星网络的拥塞控制方法，其包括以下步骤：1)在卫星网络信息传输过程中，报文M到达节点n时，需要判断节点n是否拥塞，以得知节点n能否接收报文M；若节点n拥塞，则进入下一步；若不拥塞，则接收报文M；2)判断节点n是否是临近拥塞状态；若是临近拥塞状态，则进入步骤3)，否则为拥塞状态，进入步骤4)；3)预测报文M到期时节点n是否发生拥塞；若是，则拒绝报文M，否则接收报文M；4)计算报文M的权值，并将其与节点n中所有报文的权值进行比较，当报文M的权值小于节点n中所有报文权值时，则拒绝接收报文M；否则，进入下一步；5)选出节点n中报文权值最小的报文m，并根据连接概率表选出概率最大的节点作为保管节点，并判断该保管节点拥塞度是否正常；若正常，则把节点n中报文权值最小的报文m转移到保管节点，否则继续查找直到找到满足条件的节点，然后把节点中报文权值最小的报文m转移到找到的保管节点中，以完成拥塞处理。