一种基于优先级队列的确定性网络拥塞控制方法技术

一种基于优先级队列的确定性网络拥塞控制方法，将网络拓扑结构中的节点分为两组：非可抢占节点和可抢占节点；为每个节点分配一个优先级类别；为每个优先级类别建立一个先进先出优先级队列，并将数据包按照其所属的优先级类别放入相应的队列：当一个数据包到达服务器时，检查其是否属于非可抢占节点或可抢占节点；数据包属于非可抢占节点，则将其放入队列Q1；数据包属于可抢占节点，则将其放入队列Q2；将数据包通过链路服务器推出，从而防止节点缓冲区溢出，本发明专利技术为不同优先级组的数据包实现了不同的优先级队列，用于区分流量类型，并防止头部阻塞，通过实现了抢占/非抢占的谨慎规则，在非抢占时期保护低优先级数据包免受高优先级数据包的中断。

【技术实现步骤摘要】

本专利技术属于网络信息的传输，为拥塞控制，涉及一种基于优先级队列的确定性网络拥塞控制方法。

技术介绍

1、随着网络的发展，不可避免地要面对日益增长的网络流量和用户需求的挑战。随着互联网的普及和各种网络应用的快速发展，网络拥塞已经成为一个极其紧迫的问题。网络拥塞通常指的是在网络链路上出现过多的数据流量，导致网络性能下降，延迟增加，甚至服务不可用的状态。这种情况不仅对终端用户造成困扰，也给网络服务提供商和运营商带来了巨大的挑战。

2、为了应对这一问题，研究人员和工程师们一直在努力提出各种网络拥塞控制算法和技术。在过去的几十年里，已经涌现出了许多经典的拥塞控制方法，例如tcp(传输控制协议)的拥塞控制机制。然而，随着网络规模和复杂性的不断增加，传统的拥塞控制方法已经显露出一些局限性，无法很好地适应现代网络的需求。因此，研究者们开始关注确定性网络拥塞控制，旨在通过精准的调度和控制机制，更好地应对网络拥塞问题，提高网络性能和用户体验。

3、在这个背景下，本专利技术旨在深入研究确定性网络拥塞控制的相关技术，探讨其在应对现代网络挑战方面的潜在优势本文档来自技高网...

【技术保护点】

1.一种基于优先级队列的确定性网络拥塞控制方法，其特征在包括如下步骤：

2.根据权利要求1所述的一种基于优先级队列的确定性网络拥塞控制方法，其特征在于包括：步骤4中每个PN数据包的延迟可以分为两部分：(1)初始延迟，即服务初始数据包所需的时间；(2)延迟繁忙周期，即在考虑PN数据包之前，为服务高优先级数据包所花费的时间。

3.根据权利要求1所述的一种基于优先级队列的确定性网络拥塞控制方法，其特征在于步骤4中根据高优先级数据包对PNg数据包排队时间的影响，节点进一步分为三类：类型A、类型B和类型C；其中，类型A节点包括所有具有比g-1更高优先级(g-1)的NPN和P...

【技术特征摘要】

1.一种基于优先级队列的确定性网络拥塞控制方法，其特征在包括如下步骤：

2.根据权利要求1所述的一种基于优先级队列的确定性网络拥塞控制方法，其特征在于包括：步骤4中每个pn数据包的延迟可以分为两部分：(1)初始延迟，即服务初始数据包所需的时间；(2)延迟繁忙周期，即在考虑pn数据包之前，为服务高优先级数据包所花费的时间。

3.根据权利要求1所述的一种基于优先级队列的确定性网络拥塞控制方法，其特征在于步骤4中根据高优先级数据包对png数据包排队时间的影响，节点进一步分为三类：类型a、类型b和类型c；其中，类型a节点包括所有具有比g-1更高优先级(g-1)的npn和pn；类型c节点包括具有低优先级g+1到m的pn；类型b节点是所有优先级为g的pn；

4.根据权利要求1所述的一种基于优先级队列的确定性网络拥塞控制方法，其特征在于步骤4中典型的延迟周期在发起延迟的数据包离开服务器并且服务器不再有类型a和类型b数据包时结束；典型的延迟繁忙周期可以被视为一系列相互排斥的延迟周期；png数据包的占用时间rg被视为n次中断的总和，加上被抢占服务时间spg，以及一个成功服务时间ssg，在成功服务时间ssg的不可抢占期间sbg，可能存在高优先级节点的数据包在队列中等待；png数据包的完成时间cg包括占用时间rg和由sbg期间队列中等待的高优先级数据包引发的延迟繁忙周期yg；yg是由高优先级数据包生成的独立故障时间dg的组合；每个故障时间dg的长度对于每次中断都是相同分布的；从png数据包到达服务器的瞬间到服务器为空，表示为bg的繁忙周期；bg的拉普拉斯变换可以表示为：

【专利技术属性】
技术研发人员：王晟玮，周正，李德识，廖荣涛，李磊，王逸兮，胡欢君，叶宇轩，张剑，宁昊，张玉洁，郭岳，罗弦，王敬靖，李想，王博涛，陈家璘，郑蕾，徐宁，胡晨，邱学晶，
申请(专利权)人：国网湖北省电力有限公司信息通信公司，
类型：发明
国别省市：