【技术实现步骤摘要】
【国外来华专利技术】
本公开总体涉及在分组交换设备内使用入口平台处的虚拟输出队列来传送分组，其中虚拟输出调度器独立地针对出口平台处的一个或多个输出队列中的每个输出队列独立地确定虚拟输出队列的请求顺序。
技术介绍
1、已经使用不同的架构实现了分组交换设备。输出队列(oq)交换架构提供了可预测和被充分理解的分组调度顺序。实质上，每个分组在从输入端口到达时被提交到其目的地输出队列，并且基于其优先级从输出队列向输出端口调度。然而，oq架构是不可伸缩的，因为它要求每个输出队列能够以可能非常高的速率从其所有源输入端口吸收分组。在解决可伸缩性问题时，引入了虚拟输出队列(voq)分组交换架构。voq架构将分组提交到位于交换矩阵的入口侧的voq中，并且将分组传输到位于出口侧(即，靠近输出端口)的输出队列。然而，用于确定voq和oq之间的分组传输的各种调度算法提供了不同的结果，并且仿真oq交换机架构的性能的调度算法需要复杂并且耗时的调度计算和操作，并且尤其不会随着分组传输和接收速率增加而伸缩。
技术实现思路
【技术保护点】
1.一种装置，包括：
2.根据权利要求1所述的装置，其中，所述VOQ和所述输出队列中的每一者是先进先出(FIFO)队列。
3.根据权利要求1或2所述的装置，其中，所述被传送的分组实体中的多个特定分组实体包括关联的时间值；并且其中，所述VOQ时延数据结构是基于所述被传送的关联时间值来更新的。
4.根据权利要求3所述的装置，其中，所述被传送的分组实体中的每个特定分组实体包括特定分组描述符或所述接收到的分组中的特定分组，所述特定分组描述符或所述特定分组在所述输出队列中的相应输出队列中入列。
5.根据权利要求4所述的装置，其中，所述被传送的关联时间值识别相应分组实体在所述VOQ中入列的时间或识别由所述装置接收相应分组的时间。
6.根据权利要求1至5中任一项所述的装置，其中，所述VOQ调度器针对所述多个输出队列中的每个输出队列维持先进先出(FIFO)队列，其中针对可识别输出队列的所述FIFO队列的条目包括针对与所述可识别输出队列相关联的每个非空VOQ的VOQ标识符，其中针对所述可识别输出队列确定的所述下一个VOQ标识符中的每个下一
7.根据权利要求6所述的装置，其中，所述自适应决策包括：基于所述所维持的时延信息确定所述第一VOQ标识符是否识别出特定VOQ具有与所述可识别输出队列相关联的所述VOQ的最长时延。
8.根据权利要求6或7所述的装置，其中，所述自适应决策包括：限制所述第一VOQ标识符在被移动到所述特定输出队列的尾部之前保留在所述可识别输出队列的头部的次数。
9.根据权利要求6至8中任一项所述的装置，其中，所述自适应决策是基于随机值和与所述可识别的特定输出队列相关联的所述VOQ的所述所维持的时延信息的。
10.根据权利要求1至9中任一项所述的装置，其中，所述下一个VOQ标识符中的每个特定下一个VOQ标识符是基于随机值从所述多个输出队列中的相应输出队列的非空所述VOQ确定的。
11.根据权利要求10所述的装置，其中，多个所述特定下一个VOQ标识符中的每个特定下一个VOQ标识符具有所述非空VOQ的最长时延，并且是基于加权值和所述随机值来选择的，其中所述加权值是基于所述最长时延和最短时延来确定的，所述最长时延和所述最短时延是在所述相应输出队列的所述非空VOQ的所述所维持的时延信息中被识别的。
12.根据权利要求10或11所述的装置，其中，多个所述特定下一个VOQ标识符中的每个特定下一个VOQ标识符没有所述非空VOQ的最长时延，并且是基于加权值和所述随机值来选择的，其中所述加权值是基于所述最长时延和最短时延来确定的，所述最长时延和所述最短时延是在所述相应输出队列的所述非空VOQ的所述所维持的时延信息中被识别的。
13.一种方法，包括：
14.根据权利要求13所述的方法，其中，在特定入口路径上接收到的所述多个分组中的每个分组被存储在共享存储器系统中；其中，所述特定分组实体中的每个特定分组实体包括分组描述符；并且其中，所述方法包括：基于所述分组描述符，从所述共享存储器系统取回所述接收到的分组中的相应分组。
15.根据权利要求14所述的方法，其中，所述从所述共享存储器系统取回所述接收到的分组中的相应分组是响应于特定分组实体从所述输出队列出列而被执行的，其中所述特定分组实体包括所述分组描述符。
16.根据权利要求13至15中任一项所述的方法，其中，所述VOQ调度器维持先进先出(FIFO)队列，其中所述FIFO队列具有包括与所述输出队列相关联的每个非空VOQ的VOQ标识符的条目；并且
17.根据权利要求13至16中任一项所述的方法，其中，所述VOQ调度器基于所述VOQ的当前时延信息和随机值来确定所述特定VOQ，其中响应于排序决策的第一结果、基于加权值和随机值，具有最长时延的所述VOQ中的一个VOQ被选择为所述特定VOQ，并且响应于所述排序决策的第二结果，随机地选择所述VOQ中的一个VOQ；并且
18.一种装置，包括：
19.根据权利要求18所述的装置，其中，所述多个出口接口组中的每个特定出口接口组的所述特定VOQ调度器针对所述特定出口接口组上的所述输出队列中的每个特定输出队列维持先进先出(FIFO)队列，所述FIFO队列具有包括与所述特定输出队列相关联的每个非空VOQ的VOQ标识符的条目，其中所述特定VOQ调度器从位于所述相...
【技术特征摘要】
【国外来华专利技术】
1.一种装置，包括：
2.根据权利要求1所述的装置，其中，所述voq和所述输出队列中的每一者是先进先出(fifo)队列。
3.根据权利要求1或2所述的装置，其中，所述被传送的分组实体中的多个特定分组实体包括关联的时间值；并且其中，所述voq时延数据结构是基于所述被传送的关联时间值来更新的。
4.根据权利要求3所述的装置，其中，所述被传送的分组实体中的每个特定分组实体包括特定分组描述符或所述接收到的分组中的特定分组，所述特定分组描述符或所述特定分组在所述输出队列中的相应输出队列中入列。
5.根据权利要求4所述的装置，其中，所述被传送的关联时间值识别相应分组实体在所述voq中入列的时间或识别由所述装置接收相应分组的时间。
6.根据权利要求1至5中任一项所述的装置，其中，所述voq调度器针对所述多个输出队列中的每个输出队列维持先进先出(fifo)队列，其中针对可识别输出队列的所述fifo队列的条目包括针对与所述可识别输出队列相关联的每个非空voq的voq标识符，其中针对所述可识别输出队列确定的所述下一个voq标识符中的每个下一个voq标识符是所述可识别输出队列头部的第一voq标识符，其中所述第一voq标识符响应于自适应决策、基于所述可识别输出队列的所述voq的所述所维持的时延信息而位于所述特定输出队列的头部或所述特定输出队列的尾部。
7.根据权利要求6所述的装置，其中，所述自适应决策包括：基于所述所维持的时延信息确定所述第一voq标识符是否识别出特定voq具有与所述可识别输出队列相关联的所述voq的最长时延。
8.根据权利要求6或7所述的装置，其中，所述自适应决策包括：限制所述第一voq标识符在被移动到所述特定输出队列的尾部之前保留在所述可识别输出队列的头部的次数。
9.根据权利要求6至8中任一项所述的装置，其中，所述自适应决策是基于随机值和与所述可识别的特定输出队列相关联的所述voq的所述所维持的时延信息的。
10.根据权利要求1至9中任一项所述的装置，其中，所述下一个voq标识符中的每个特定下一个voq标识符是基于随机值从所述多个输出队列中的相应输出队列的非空所述voq确定的。
11.根据权利要求10所述的装置，其中，多个所述特定下一个voq标识符中的每个特定下一个voq标识符具有所述非空voq的最长时延，并且是基于加权值和所述随机值来选择的，其中所述加权值是基于所述最长时延和最短时延来确定的，所述最长时延和所述最短时延是在所述相应输出队列的所述非空voq的所述所维持的时延信息中被识别的。
12.根据权利要求10或11所述的装置，其中，多个所述特定下一个voq标识符中的每个特定下一个voq标识符没有所述非空voq的最长时延，并且是基于加权值和所述随机值来选择的，其中所述加权...
【专利技术属性】
技术研发人员：纳达夫·查赫蒙，奥弗·伊尼，阿维拉姆·耶鲁查米，
申请(专利权)人：思科技术公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。