在上述说明的基础上还可 W做出其它不同形式的变化或变动，运里无法对所有的实施方式予W穷举，凡是属于本发 明的技术方案所引伸出的显而易见的变化或变动仍处于本发明的保护范围之列。
【主权项】
1. 一种基于QoS的空间延迟容忍网络拥塞控制方法，其特征在于，该方法包括如下步 骤： 51、 在接触计划中的接触信息格式中加入W节点剩余存储空间为判断依据的接触拥塞 等级信息和W接触剩余可用容量为判断依据的拥塞等级信息； 52、 根据接触剩余可用容量和节点的剩余存储空间对接触的拥塞等级进行判断，将接 触分为无拥塞、轻度拥塞、重度拥塞和完全拥塞运四种拥塞等级的接触，并向其他节点发送 拥塞信息通告； 53、 收到拥塞通告信息的节点更新在接触计划中的接触的拥塞等级，需要转发束的节 点根据接触路由图计算束的最优路径，将最优路径中所有接触的最高拥塞等级作为最优路 径的拥塞等级，根据最优路径的拥塞等级确定不同优先级的束的转发形式： 当最优路径的拥塞等级为无拥塞时，转发所有优先级的束； 当最优路径的拥塞等级为轻度拥塞时，转发高优先级和中优先级的束； 当最优路径的拥塞等级为重度拥塞时，转发高优先级的束； 当最优路径的拥塞等级为完全拥塞时，如果拥塞等级的判断依据是接触剩余可用容量 则转发高优先级的束，如果拥塞等级的判断依据是节点剩余存储空间则利用根据接触路由 图计算的束的当前最优路径的次优路径转发束。2. 根据权利要求1所述的基于QoS的空间延迟容忍网络拥塞控制方法，其特征在于，该 方法还包括步骤： 54、 重复执行步骤S2至S3直至需要转发束的节点转发完所有优先级的束。3. 根据权利要求1或2所述的基于QoS的空间延迟容忍网络拥塞控制方法，其特征在于， 步骤S2中所述拥塞信息通告包括接触的起始节点、终止节点、起始时间、终止时间、拥塞判 断依据和拥塞等级。4. 根据权利要求3所述的基于QoS的空间延迟容忍网络拥塞控制方法，其特征在于，步 骤S2进一步包括如下子步骤： 52.1、 查询得到接触计划中第一条接触记录； 52.2、 检查接触起始节点是否为本地节点，是则执行S2.3，否则执行S2.9; 52.3、 计算接触剩余可用容量占接触剩余容量的比例； 52.4、 判断接触剩余可用容量占接触剩余容量的比例是否小于20%，是则执行S2.5,否 则执行S2.16; 52.5、 判断接触剩余可用容量占接触剩余容量的比例是否小于10%，是则执行S2.6;否 则判断该接触发生轻度拥塞，检查与接触计划中将该接触的拥塞等级是否一致，是则执行 S2.16;否则将该接触标记为W接触剩余可用容量为依据的轻度拥塞，执行S2.8; 52.6、 判断接触剩余可用容量占接触剩余容量的比例是否小于0.5%，是则执行S2.7; 否则判断该接触发生重度拥塞，检查与接触计划中将该接触的拥塞等级是否一致，是则执 行S2.16;否则将该接触标记为W接触剩余可用容量为依据的重度拥塞，执行S2.8; 52.7、 判断该接触发生完全拥塞，检查与接触计划中该接触的拥塞等级是否一致，是则 执行S2.16;否则将该接触标记为W接触剩余可用容量为依据的完全拥塞，执行S2.8; 52.8、 向其他节点发送拥塞通告信息，将拥塞通告信息中的判断依据标记为接触剩余 可用容量，拥塞等级为接触所判断的拥塞等级，执行S2.16; 52.9、 检查该接触的终止节点是否为本地节点，是则执行S2.10，否则执行S2.16; 52.10、 检查剩余存储空间是否小于接触的剩余存储容量，是则执行S2.11，否则执行 S2.16； 52.11、 计算本地节点剩余存储空间占该接触剩余容量的比例，并判断本地节点剩余存 储空间占该接触剩余容量的比例是否小于20%，是则执行S2.12,否则执行S2.16; 52.12、 判断本地节点剩余存储空间占该接触剩余容量的比例是否小于10%，是则执行 S2.13,否则说明该接触发生轻度拥塞，查看与接触计划中关于该接触的拥塞记录是否一 致，是则执行S2.16;否则将该接触标记为W节点剩余存储空间不足为依据的轻度拥塞，执 行S2.15; 52.13、 判断本地节点剩余存储空间占该接触剩余容量的比例是否小于0.5%，是则执 行S2.14,否则说明该接触发生重度拥塞，查看与接触计划中关于该接触的拥塞记录是否一 致，是则执行S2.16;否则将该接触标记为W节点剩余存储空间不足为依据的重度拥塞，执 行S2.15; 52.14、 判断该接触发生完全拥塞，查看与接触计划中关于该接触的拥塞记录是否一 致，是则执行S2.16;否则将该接触标记为W节点剩余存储空间不足为依据的完全拥塞，执 行S2.15; 52.15、 向其他节点发送拥塞通告信息，将拥塞判断依据标记为节点剩余存储空间不 足，拥塞等级为接触所判断的拥塞等级； 52.16、 检查接触计划中是否还存在下一条接触记录，是则对接触执行S2.2;否则休眠1 秒，执行S2.1。5. 根据权利要求4所述的基于QoS的空间延迟容忍网络拥塞控制方法，其特征在于，步 骤S2.8中的向其他节点发送拥塞通告信息为向该接触的拥塞通告域中的其他节点发送拥 塞通告信息，步骤S2.15中的向其他节点发送拥塞通告信息为向该接触的拥塞通告域中的 其他节点发送拥塞通告信息，所述拥塞通告域的定义为接触计划中满足开始时间小于失效 接触终止时间的所有接触的开始节点和终止节点。6. 根据权利要求4所述的基于QoS的空间延迟容忍网络拥塞控制方法，其特征在于，步 骤S2.3计算接触剩余可用容量占接触剩余容量的比例的计算公式为：公式中，CACR为接触剩余可用容量占接触剩余容量的比例。7. 根据权利要求4所述的基于QoS的空间延迟容忍网络拥塞控制方法，其特征在于，步 骤S2.8中计算本地节点剩余存储空间占该接触剩余容量的比例的计算公式为：公式中，RNCR为本地节点剩余存储空间占该接触剩余容量的比例。8. 根据权利要求1所述的基于QoS的空间延迟容忍网络拥塞控制方法，其特征在于，步 骤S3进一步包括如下子步骤： S3.1、当节点收到束时，判断是否为发给该节点的拥塞通告信息，是则执行S3.2,否则 执行S3.3; 53.2、 在接触计划中查询得到相应的接触，更新接触的拥塞信息； 53.3、 根据接触路由图为束计算最优路径； 53.4、 根据最优路径中包含的所有接触的拥塞等级得出该路径的拥塞等级，判断束的 目的节点是否为路径中的下一跳节点，是则直接转发，否则执行S3.5; 53.5、 判断最优路径的拥塞等级是否为无拥塞，是则转发该束，否则执行S3.6; 53.6、 判断最优路径的拥塞等级是否为轻度拥塞，是则执行S3.7,否则执行S3.8; 53.7、 判断束的优先级是否为高优先级或中优先级，是则转发该束，否则执行S3.12; 53.8、 判断最优路径的拥塞等级是否为重度拥塞，是则执行S3.9，否则执行S3.10; 53.9、 判断束的优先级是否为高优先级，是则转发该束，否则执行S3.12; 53.10、 检查路径拥塞判断依据是否为接触剩余可用容量，是则执行S3.11，否则执行 S3.12； 53.11、 判断束的优先级是否为高优先级，是则转发该束，否则执行S3.12; 53.12、 根据接触路由图为束计算最优路径，排除当前最优路径并W当前最优路径的次 优路径作为束的最优路径，执行S3.4。9.根据权利要求8所述的基于QoS的空间延迟容忍网络拥塞控制方法，其特征在于，步 骤S3还包括如下子步骤： S3.15、重复执行步骤S3.3至S3.14直至收到束的节点转发完所有优先级的束。
【专利摘要】本发明公开一种基于QoS的空间延迟容忍网络拥塞控制方法，包括：S1、在接触信息格式中加入以节点剩余存储空间和以接触剩余可用容量为判断依据的接触拥塞等级信息；S2、根据接触剩余可用容量和节点的剩余存储空间对接触的拥塞等级进行判断，向其他节点发送拥塞信息通告；S3、收到拥塞通告信息的节点更新在接触计划中的接触的拥塞等级，需要转发束的节点计算最优路径拥塞等级，无拥塞时转发所有优先级的束；轻度拥塞时转发高优先级和中优先级的束；重度拥塞时转发高优先级的束；完全拥塞时，若判断依据是接触剩余可用容量则转发高优先级的束，是节点剩余存储空间则利用次优路径转发束。本发明在网络发生网络拥塞时，提高数据的传递率，降低传递时延。
【IPC分类】H04L12/801, H04L12/851
【公开号】CN105656803
【申请号】
【发明人】周华春, 时文丰, 李观文, 徐琪, 李海峰, 李光磊, 张宏科
【申请人】北京交通大学
【公开日】2016年6月8日
【申请日】2016年1月25日