• 主题
高级搜索  >
历史搜索 清空历史
首页> 外国专利> Shakeup technique to improve scheduling techniques for input-queued switches

Shakeup technique to improve scheduling techniques for input-queued switches

机译：摇动技术以改善输入排队交换机的调度技术

页面导航
  • 摘要
  • 著录项
  • 相似文献

摘要

A scheduling method in a switch is disclosed, the switch including input ports (25.11-25.14) and output ports (25.5-25.54), each input port having as many queues as a number of said output ports. Each input ports is represented as a node in a first set of vertices of a bipartite graph (23.1) and each said output ports is represented as a node in a second set of vertices of said bipartite graph (23.2). Each non-empty queue between any of said input ports and any of said output ports is represented as an edge between a vertex in said first set corresponding to said any of said input ports and a vertex in said second set corresponding to said any of said output ports, thereby creating a set of edges (23.3). An unweighted shakeup matching for a hitherto unmatched vertex x in said first set to a vertex y in the second set is performed by performing an appropriate one of the following two steps, wherein if x matches with more than one of said vertices in the second set, vertex y being selected at random: adding new matching (x,y) if y is not part of any previous matching (23.9); replacing a matching involving y by a matching (x,y) if y is already part of a matching (z,y) wherein z is a vertex in said first set (23.11). A weighted shakeup method also considers the length of each queue.
机译：公开了一种交换机中的调度方法，该交换机包括输入端口（25.11-25.14）和输出端口（25.5-25.54），每个输入端口具有与所述输出端口数量一样多的队列。每个输入端口被表示为二部图的第一组顶点中的一个节点（23.1），每个所述输出端口被表示为所述二部图的第二组顶点中的一个节点（23.2）。所述输入端口中的任何一个与所述输出端口中的任何一个之间的每个非空队列被表示为所述第一组中的与所述任何所述输入端口相对应的顶点与所述第二组中的与所述任何所述端口相对应的顶点之间的边缘。输出端口，从而创建一组边（23.3）。通过执行以下两个步骤中的适当一个，执行将所述第一集合中迄今未匹配的顶点x匹配到第二集合中的顶点y的未加权校正，其中，如果x与第二集合中的一个以上顶点匹配，则进行，顶点y是随机选择的：如果y不属于任何先前的匹配（23.9），则添加新的匹配（x，y）;如果y已经是匹配项（z，y）的一部分，则用匹配项（x，y）替换涉及y的匹配项，其中z是所述第一集合中的顶点（23.11）。加权重整方法还考虑每个队列的长度。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号