【技术实现步骤摘要】
本专利技术涉及计算机系统，并且具体地但不排他地涉及提供队列公平性。
技术介绍
1、在生产者-消费者软件模型中，存在两个实体，生产者和消费者。生产者产生对象，例如队列中的项目，并且消费者消费对象，例如来自队列的项目。为每个生产者-消费者对提供单独的队列提供公平的解决方案。然而，队列的存储器占用随着消费者的数量线性增长。
2、上述问题的解决方案是提供由多个生产者和消费者共享的队列，从而减少存储器占用。然而，共享队列导致公平性问题，其中消费者竞争使用队列，因为基于一个或更多个生产者提供的大量对象，重型生产者将轻型生产者排除于添加到队列中。
技术实现思路
1、根据本公开的实施例，提供了一种网络设备，包括：网络接口，该网络接口用于通过分组数据网络接收分组；以及分级策略器，该分级策略器用于为竞争对多路复用网络接收队列的进入(access)的多个网络流提供队列公平性；并且包括用于对所接收的分组进行标记的一级计量器、用于接收经标记的分组中的至少一些并且重新标记所述经标记的分组中的至少一些的二级...
【技术保护点】
1.一种网络设备，包括：
2.一种网络设备，包括：
3.如权利要求1所述的设备，其中所述分级策略器用于为所述网络流提供所述队列公平性，使得为竞争对所述多路复用网络接收队列的进入的所述网络流中的每个网络流至少提供对所述多路复用网络接收队列的最快进入。
4.如权利要求1所述的设备，其中：
5.如权利要求4所述的设备，其中所述分组处理电路用于根据所述分组的带宽来消耗所述可用的一级计量器信用和所述可用的二级计量器信用。
6.如权利要求5所述的设备，其中所述分组处理电路用于周期性地补充所述可用的一级计量器信用和所述可用...
【技术特征摘要】
1.一种网络设备，包括：
2.一种网络设备，包括：
3.如权利要求1所述的设备，其中所述分级策略器用于为所述网络流提供所述队列公平性，使得为竞争对所述多路复用网络接收队列的进入的所述网络流中的每个网络流至少提供对所述多路复用网络接收队列的最快进入。
4.如权利要求1所述的设备，其中：
5.如权利要求4所述的设备，其中所述分组处理电路用于根据所述分组的带宽来消耗所述可用的一级计量器信用和所述可用的二级计量器信用。
6.如权利要求5所述的设备，其中所述分组处理电路用于周期性地补充所述可用的一级计量器信用和所述可用的二级计量器信用。
7.如权利要求4所述的设备，其中所述分组处理电路用于根据所述分组的数量消耗所述可用的一级计量器信用和所述可用的二级计量器信用。
8.如权利要求7所述的设备，其中所述分组处理电路用于响应于由所述多路复用网络接收队列消耗所述分组中的相应分组，加回所述一级计量器信用和所述二级计量器信用中的被消耗的信用。
9.如权利要求4所述的设备，其中所述分组处理电路用于配置所述可用的一级计量器信用和所述可用的二级计量器信用的数量，从而使得由所述一级计量器利用所述第一标签类型标记的所述分组在由所述二级计量器重新标记之后保留所述第一标签类型。
10.如权利要求9所述的设备，其中所述分级策略器用于为所述网络流提供所述队列公平性，使得基于由所述一级计量器利用所述第一标签类型标记的分组在由所述二级计量器重新标记之后保留所述第一标签类型，为竞争对所述多路复用网络接收队列的进入的所述网络流中的每个网络流至少提供对所述多路复用网络接收队列的最快进入。
11.如权利要求9所述的设备，其中所述分组处理电路用于配置所述可用的一级计量器信用和所述可用的二级计量器信用，从而使得由所述一级计量器利用所述第二标签类型标记的所述分组中的一些分组由所述二级计量...
【专利技术属性】
技术研发人员：G·沙洛姆，O·卡隆，A·耶海兹克尔，Y·库伯曼，R·巴尔·亚奈，
申请(专利权)人：迈络思科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。