使用共享全局存储器储备进行队列保护制造技术

本主题技术涉及对网络交换机中的共享缓冲区存储器的管理。提供了这样的系统、方法、和机器可读介质：用于在多个网络队列中的第一网络队列处接收数据分组，确定在网络交换机的共享缓冲区中队列的填充水平是否超过动态队列阈值，以及在共享缓冲区的填充水平超过动态队列阈值的情况下，确定第一网络队列的填充水平是否小于静态队列最小值阈值。

【技术实现步骤摘要】
【国外来华专利技术】使用共享全局存储器储备进行队列保护
本主题技术涉及管理网络交换机中的存储器资源，尤其涉及管理共享存储器网络交换机中的针对多个队列的共享缓冲区存储器。
技术介绍
通常使用几种不同的架构来构建分组交换机(例如，IP路由器、ATM交换机和以太网交换机)。一种架构是输出队列(OQ)交换机，它将接收到的分组放置在专用于传出端口的各种队列中。分组被存储在它们各自的队列中，直到轮到它们离开(例如，要被“弹出”)。虽然各种类型的OQ交换机具有不同的优点和缺点，但共享存储器架构是用于构建OQ交换机的最简单技术之一。在一些实现方式中，共享存储器交换机通过将到达交换机的各个输入端口的分组存储到集中式共享缓冲区存储器中来进行操作。当分组离开的时间到来时，它们从共享缓冲区存储器中被读取并被发送到出口线。存在用于管理共享存储器缓冲区的各种技术。在某些存储器管理解决方案中，网络交换机在缓冲区被过量使用(oversubscribe)时防止任何单个输出队列占用超过指定份额的缓冲区存储器，并且在缓冲区被过少使用(undersubscribe)时允许单个队列的占用超过其份额以处理传入的分组突发。附图说明为了描述可以获得本本文档来自技高网...

【技术保护点】
1.一种管理网络交换机中的存储器的方法，所述方法包括：在多个网络队列中的第一网络队列处接收数据分组；确定在所述网络交换机的共享缓冲区中所述第一网络队列的填充水平是否超过动态队列阈值；以及在所述第一网络队列的填充水平超过所述动态队列阈值的情况下，确定所述第一网络队列的填充水平是否小于静态队列最小值阈值。

【技术特征摘要】
【国外来华专利技术】2016.08.29 US 15/250,8601.一种管理网络交换机中的存储器的方法，所述方法包括：在多个网络队列中的第一网络队列处接收数据分组；确定在所述网络交换机的共享缓冲区中所述第一网络队列的填充水平是否超过动态队列阈值；以及在所述第一网络队列的填充水平超过所述动态队列阈值的情况下，确定所述第一网络队列的填充水平是否小于静态队列最小值阈值。2.根据权利要求1所述的方法，还包括：如果所述第一网络队列的填充水平小于所述静态队列最小值阈值，则使得所述数据分组入队到共享缓冲区存储器中。3.根据权利要求1或2所述的方法，还包括：如果所述第一网络队列的填充水平大于所述静态队列最小值阈值，则丢弃所述数据分组。4.根据权利要求1至3中任一项所述的方法，还包括：如果所述第一网络队列的填充水平超过所述动态队列阈值和静态最小值阈值，则丢弃所述数据分组。5.根据权利要求1至4中任一项所述的方法，其中，所述动态队列阈值基于所述共享缓冲区中的未分配的存储器的量。6.根据权利要求1至5中任一项所述的方法，其中，所述动态队列阈值是所述多个网络队列中的每个相应网络队列的填充水平的函数。7.根据权利要求1至6中任一项所述的方法，其中，所述静态队列最小值阈值是用户定义的值。8.一种共享存储器网络交换机，包括：至少一个处理器；共享缓冲区存储器，所述共享缓冲区存储器包括动态存储器分配和储备存储器分配；以及存储器设备，存储有指令，所述指令在由所述至少一个处理器执行时使得所述至少一个处理器执行包括以下各项的操作：在多个网络队列中的第一网络队列处接收数据分组；确定所述网络交换机的共享缓冲区中所述第一网络队列的填充水平是否超过动态队列阈值；以及在所述共享缓冲区中的所述第一网络队列的填充水平超过所述动态队列阈值的情况下，确定所述第一网络队列的填充水平是否小于静态队列最小值阈值。9.根据权利要求8所述的共享存储器网络交换机，还包括：如果所述第一网络队列的填充水平小于所述静态队列最小值阈值，则使得所述数据分组入队到所述共享缓冲区中。10.根据权利要求8或9所述的共享存储器网络交换机，还包括：如果所述第一网络队列的填充水平大于所述静态队列最小值阈值，则丢弃所述数据分组。11.根据权利要求8至10中任一项所述的共享存储器网络交换机，还包括：如果所述第一网络队列的填充水平超过所述动态队列阈值和静态最小值阈值，则丢弃所述数据分组。12.根据权...

【专利技术属性】
技术研发人员：克里施南·斯巴玛尼，彼得·纽曼，维诺德·弥图拉，乔治斯·阿基斯，
申请(专利权)人：思科技术公司，
类型：发明
国别省市：美国,US