【技术实现步骤摘要】
一种队列管理的方法及装置
本申请涉及通信
，尤其涉及一种队列管理的方法和装置。
技术介绍
转发设备预配置有发送缓存队列，发送缓存队列用于缓存接收到的待发送报文。由于发送缓存队列可缓存的报文数量有限，因此，需要合理控制发送缓存队列中的报文数量。现有技术中，转发设备通常会在接收到报文后先确定发送缓存队列已缓存的报文数量，若发送缓存队列中已缓存的报文数量接近发送缓存队列可缓存的报文数量上限，则将报文丢弃，以避免发送缓存队列溢出。然而，在实际应用中，采用上述方法常常会将重要的报文丢弃，导致该报文承载的业务中断。
技术实现思路
针对上述技术问题，本申请提供了队列管理的方法及装置，可以有效降低重要报文被丢弃的概率。根据本申请的第一方面，提供一种队列管理的方法，应用于转发设备，所述转发设备预配置了发送缓存队列集合，所述发送缓存队列集合包括至少一个发送缓存队列，各发送缓存队列的优先级不同；该方法包括：获取待发送的第一报文，并基于所述第一报文中预设标识，确定所述第一报文的优先级...
【技术保护点】
1.一种队列管理的方法，其特征在于，应用于转发设备，所述转发设备预配置了发送缓存队列集合，所述发送缓存队列集合包括至少一个发送缓存队列，各发送缓存队列的优先级不同；所述方法包括：/n获取待发送的第一报文，并基于所述第一报文中预设标识，确定所述第一报文的优先级；/n在所述发送缓存队列集合中，确定与所述第一报文的优先级匹配的第一发送缓存队列，并计算所述第一发送缓存队列的平均队列长度；/n若所述平均队列长度满足预设条件，则根据平均队列长度、优先级和发送缓存队列集合中发送缓存队列的个数，确定所述第一报文的丢弃概率；/n基于所述第一报文的丢弃概率确定是否将所述第一报文写入第一发送缓存队列。/n
【技术特征摘要】
1.一种队列管理的方法，其特征在于，应用于转发设备，所述转发设备预配置了发送缓存队列集合，所述发送缓存队列集合包括至少一个发送缓存队列，各发送缓存队列的优先级不同；所述方法包括：
获取待发送的第一报文，并基于所述第一报文中预设标识，确定所述第一报文的优先级；
在所述发送缓存队列集合中，确定与所述第一报文的优先级匹配的第一发送缓存队列，并计算所述第一发送缓存队列的平均队列长度；
若所述平均队列长度满足预设条件，则根据平均队列长度、优先级和发送缓存队列集合中发送缓存队列的个数，确定所述第一报文的丢弃概率；
基于所述第一报文的丢弃概率确定是否将所述第一报文写入第一发送缓存队列。
2.根据权利要求1所述的方法，其特征在于，所述根据平均队列长度、优先级和发送缓存队列集合中发送缓存队列的个数，确定所述第一报文的丢弃概率包括：
基于所述平均队列长度，确定通用丢弃概率；
基于所述优先级和发送缓存队列集合中发送缓存队列的个数，确定缩减系数F；
基于所述通用丢弃概率和所述缩减系数F，确定所述第一报文的丢弃概率。
3.根据权利要求2所述的方法，其特征在于，所述基于所述优先级和发送缓存队列集合中发送缓存队列的个数，确定缩减系数F，包括：
通过如下公式确定缩减系数F:
其中，MDfst为预设的调节参数；
n为发送缓存队列集合中发送缓存队列的个数；
prio为所述第一报文的优先级。
4.根据权利要求1所述的方法，其特征在于，所述方法还包括：
基于获取到的每个发送缓存队列的优先级、以及所述每个发送缓存队列已缓存的报文数量，确定每个发送缓存队列的发送概率；
基于所述每个发送缓存队列的发送概率，在所述发送缓存队列集合中确定第二发送缓存队列；
发送所述第二发送缓存队列中的报文。
5.根据权利要求4所述的方法，其特征在于，所述基于获取到的每个发送缓存队列的优先级、以及所述每个发送缓存队列已缓存的报文数量，确定每个发送缓存队列的发送概率包括：
基于所述发送缓存队列集合中各发送缓存队列已缓存的报文数量，确定所述发送缓存队列集合的积压程度；
基于所述积压程度、所述每个发送缓存队列已缓存的报文数量、以及每个发送缓存队列的优先级确定每个发送缓存队列的发送概率Pschd。
6.根据权利要求5所述的方法，其特征在于，所述基于所述发送缓存队列集合中各发送缓存队列已缓存的报文数量，确定所述发送缓存队列集合的积压程度包括：
获取发送缓存队列集合预设的可缓存的报文数量阈值Y；
确定发送缓存队列集合中所有发送缓存队列已缓存的报文数量之和S；
基于所述Y和所述S，确定所述发送缓存队列集合的积压程...
【专利技术属性】
技术研发人员：杨印州，
申请(专利权)人：杭州迪普科技股份有限公司，
类型：发明
国别省市：浙江;33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。