[发明专利]一种基于QoS的空间延迟容忍网络拥塞控制方法

摘要

本发明公开一种基于QoS的空间延迟容忍网络拥塞控制方法，包括：S1、在接触信息格式中加入以节点剩余存储空间和以接触剩余可用容量为判断依据的接触拥塞等级信息；S2、根据接触剩余可用容量和节点的剩余存储空间对接触的拥塞等级进行判断，向其他节点发送拥塞信息通告；S3、收到拥塞通告信息的节点更新在接触计划中的接触的拥塞等级，需要转发束的节点计算最优路径拥塞等级，无拥塞时转发所有优先级的束；轻度拥塞时转发高优先级和中优先级的束；重度拥塞时转发高优先级的束；完全拥塞时，若判断依据是接触剩余可用容量则转发高优先级的束，是节点剩余存储空间则利用次优路径转发束。本发明在网络发生网络拥塞时，提高数据的传递率，降低传递时延。

主权项

1.一种基于QoS的空间延迟容忍网络拥塞控制方法，其特征在于，该方法包括如下步骤：S1、在接触计划中的接触信息格式中加入以节点剩余存储空间为判断依据的拥塞等级信息和以接触剩余可用容量为判断依据的拥塞等级信息；S2、根据接触剩余可用容量和节点的剩余存储空间对接触的拥塞等级进行判断，将接触分为无拥塞、轻度拥塞、重度拥塞和完全拥塞这四种拥塞等级的接触，并向其他节点发送拥塞信息通告，所述拥塞信息通告包括接触的起始节点、终止节点、起始时间、终止时间、拥塞判断依据和拥塞等级；S3、收到拥塞信息通告的节点更新在接触计划中的接触的拥塞等级，需要转发束的节点根据接触路由图计算束的最优路径，将最优路径中所有接触的最高拥塞等级作为最优路径的拥塞等级，根据最优路径的拥塞等级确定不同优先级的束的转发形式：当最优路径的拥塞等级为无拥塞时，转发所有优先级的束；当最优路径的拥塞等级为轻度拥塞时，转发高优先级和中优先级的束；当最优路径的拥塞等级为重度拥塞时，转发高优先级的束；当最优路径的拥塞等级为完全拥塞时，如果拥塞等级的判断依据是接触剩余可用容量则转发高优先级的束，如果拥塞等级的判断依据是节点剩余存储空间则利用根据接触路由图计算的束的当前最优路径的次优路径转发束；其中，步骤S2进一步包括如下子步骤：S2.1、查询得到接触计划中第一条接触记录；S2.2、检查接触起始节点是否为本地节点，是则执行S2.3，否则执行S2.9；S2.3、计算接触剩余可用容量占接触剩余容量的比例；S2.4、判断接触剩余可用容量占接触剩余容量的比例是否小于20％，是则执行S2.5，否则执行S2.16；S2.5、判断接触剩余可用容量占接触剩余容量的比例是否小于10％，是则执行S2.6；否则判断该接触发生轻度拥塞，检查与接触计划中将该接触的拥塞等级是否一致，是则执行S2.16；否则将该接触标记为以接触剩余可用容量为依据的轻度拥塞，执行S2.8；S2.6、判断接触剩余可用容量占接触剩余容量的比例是否小于0.5％，是则执行S2.7；否则判断该接触发生重度拥塞，检查与接触计划中将该接触的拥塞等级是否一致，是则执行S2.16；否则将该接触标记为以接触剩余可用容量为依据的重度拥塞，执行S2.8；S2.7、判断该接触发生完全拥塞，检查与接触计划中该接触的拥塞等级是否一致，是则执行S2.16；否则将该接触标记为以接触剩余可用容量为依据的完全拥塞，执行S2.8；S2.8、向其他节点发送拥塞信息通告，将拥塞信息通告中的判断依据标记为接触剩余可用容量，拥塞等级为接触所判断的拥塞等级，执行S2.16；S2.9、检查该接触的终止节点是否为本地节点，是则执行S2.10，否则执行S2.16；S2.10、检查剩余存储空间是否小于接触的剩余存储容量，是则执行S2.11，否则执行S2.16；S2.11、计算本地节点剩余存储空间占该接触剩余容量的比例，并判断本地节点剩余存储空间占该接触剩余容量的比例是否小于20％，是则执行S2.12，否则执行S2.16；S2.12、判断本地节点剩余存储空间占该接触剩余容量的比例是否小于10％，是则执行S2.13，否则说明该接触发生轻度拥塞，查看与接触计划中关于该接触的拥塞记录是否一致，是则执行S2.16；否则将该接触标记为以节点剩余存储空间不足为依据的轻度拥塞，执行S2.15；S2.13、判断本地节点剩余存储空间占该接触剩余容量的比例是否小于0.5％，是则执行S2.14，否则说明该接触发生重度拥塞，查看与接触计划中关于该接触的拥塞记录是否一致，是则执行S2.16；否则将该接触标记为以节点剩余存储空间不足为依据的重度拥塞，执行S2.15；S2.14、判断该接触发生完全拥塞，查看与接触计划中关于该接触的拥塞记录是否一致，是则执行S2.16；否则将该接触标记为以节点剩余存储空间不足为依据的完全拥塞，执行S2.15；S2.15、向其他节点发送拥塞信息通告，将拥塞判断依据标记为节点剩余存储空间不足，拥塞等级为接触所判断的拥塞等级；S2.16、检查接触计划中是否还存在下一条接触记录，是则对接触执行S2.2；否则休眠1秒，执行S2.1。