发明名称 Methods and apparatus for randomly distributing traffic in a multi-path switch fabric
摘要 At a first time, a schedule module is configured to access a list of status indicators associated with a group of egress port indicators. The list of status indicators includes a set of status indicators each of which has a value greater than a threshold. The schedule module is configured to randomly select a status indicator from the set of status indicators and configured to reduce the value of the selected status indicator. The schedule module is then configured to send the egress port indicator associated with the selected status indicator such that a data cell is sent from an egress port associated with that egress port indicator. At a second time, when the value of every status indicator from the list of status indicators is not greater than the threshold, the schedule module is configured to increase the value of every status indicator above the threshold.
申请公布号 US9331929(B1) 申请公布日期 2016.05.03
申请号 US201213433960 申请日期 2012.03.29
申请人 Juniper Networks, Inc. 发明人 Thomas Philip A.;Thomas Sarin;Frailong Jean-Marc;Sindhu Pradeep
分类号 H04J3/06;H04L12/26;H04L12/755 主分类号 H04J3/06
代理机构 Cooley LLP 代理人 Cooley LLP
主权项 1. An apparatus, comprising: a memory, and a processor operatively coupled to the memory implementing a schedule module, the schedule module configured to access at a first time a list of status indicators associated with a plurality of egress port indicators including a set of status indicators, the list of status indicators being associated with a plurality of destination-related indicators, each status indicator from the set of status indicators having a first value, for each cell from a plurality of cells, (1) the schedule module is configured to map a destination indicator of that cell to a group indicator of that cell,(2) the schedule module is configured to map the group indicator of that cell to a destination-related indicator of that cell, and the plurality of cells including a first set of cells having a first destination-related indicator, the first set of cells including a first cell and a second cell, the destination indicator of the first cell being different from the destination indicator of the second cell, the schedule module configured to randomly select a first status indicator from the set of status indicators and configured to change the first status indicator from the first value to a second value and remove the first status indicator from the set of status indicators, the schedule module configured to send an egress port indicator associated with the first status indicator such that a cell is sent from an egress port associated with that egress port indicator, at a second time after the first time, when every status indicator from the list of status indicators has the second value, the schedule module configured to change every status indicator from the list of status indicators from the second value to the first value.
地址 Sunnyvale CA US