专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US06771596B1 Backpressure mechanism for a network device 有权
标题翻译：网络设备的背压机制
公开(公告)号：US06771596B1
公开(公告)日：2004-08-03
申请号：US10234689
申请日：2002-09-04
申请人： Richard L. Angle , Shantigram V. Jagannath , Geoffrey B. Ladwig , Nanying Yin
发明人： Richard L. Angle , Shantigram V. Jagannath , Geoffrey B. Ladwig , Nanying Yin
IPC分类号： H04L1256
CPC分类号： H04L49/506 , H04L12/5602 , H04L47/10 , H04L47/15 , H04L47/263 , H04L47/30 , H04L49/201 , H04L49/203 , H04L49/254 , H04L49/30 , H04L49/3081 , H04L49/508 , H04L2012/5635 , H04L2012/5679 , H04L2012/5683
摘要： A method and apparatus are provided for scheduling multicast data in an input-queued network device. A fabric arbiter receives a transmit request associated with multiple input ports. The transmit request identifies those of the output ports to which pending multicast cells are ready to be transmitted, if any. The fabric arbiter receives a backpressure signal from a backpressuring output port. Then, based upon the backpressure signal the fabric arbiter schedules multicast cells for transmission across the fabric. If the size of a multicast queue exceeds a predetermined threshold, then the fabric arbiter ignores the backpressure signal and causes the head-of-line multicast cell from the multicast queue to be transferred to the backpressuring output port. Otherwise, the fabric arbiter prevents multicast cells from being transferred to the backpressuring output port by masking requests destined for the backpressuring output port thereby removing the backpressuring output port from consideration during multicast scheduling.
摘要翻译：提供了一种用于在输入排队的网络设备中调度多播数据的方法和装置。结构仲裁器接收与多个输入端口相关联的发送请求。发送请求标识那些等待多播小区准备好发送的输出端口（如果有的话）。织物仲裁器从反压输出端口接收背压信号。然后，基于背压信号，织物仲裁器调度多播信元以在整个结构上传输。如果组播队列的大小超过预定阈值，则结构仲裁器将忽略背压信号，并使来自多播队列的线头组播小区传送到背压输出端口。否则，结构仲裁器通过掩盖去往反向压缩输出端口的请求来防止多播小区被传送到背压输出端口，从而在多播调度期间从考虑中去除反压输出端口。

2. 发明授权

US06628646B1 Programmable multicast scheduling for a network device 失效
标题翻译：网络设备的可编程组播调度
公开(公告)号：US06628646B1
公开(公告)日：2003-09-30
申请号：US09311833
申请日：1999-05-14
申请人： Richard L. Angle , Shantigram V. Jagannath , Geoffrey B. Ladwig , Nanying Yin
发明人： Richard L. Angle , Shantigram V. Jagannath , Geoffrey B. Ladwig , Nanying Yin
IPC分类号： H04L1266
CPC分类号： H04L49/3018 , H04L49/101 , H04L49/201 , H04L49/203 , H04L49/254 , H04L49/255 , H04L49/3027 , H04L49/3063 , H04L49/506 , H04L2012/5632 , H04L2012/5635 , H04L2012/5651 , H04L2012/5679 , H04Q11/0478
摘要： A method and apparatus are provided for scheduling unicast and multicast data in an input-queued network device. According to one aspect of the present invention, multicast scheduling is triggered by a programmable parameter. Each scheduling timeslot of a set of possible scheduling timeslots, unicast cell scheduling is performed. Multicast cell scheduling is performed in parallel with and independent of the unicast cell scheduling during scheduling timeslots in which a programmable multicast scheduling frequency parameter satisfies a predetermined condition.
摘要翻译：提供了一种用于在输入排队的网络设备中调度单播和多播数据的方法和装置。根据本发明的一个方面，多播调度由可编程参数触发。执行一组可能的调度时隙的每个调度时隙，进行单播小区调度。在可编程组播调度频率参数满足预定条件的调度时隙期间并行并独立于单播小区调度进行组播小区调度。

3. 发明授权

US06661788B2 Multicast scheduling for a network device 有权
标题翻译：网络设备的组播调度
公开(公告)号：US06661788B2
公开(公告)日：2003-12-09
申请号：US09311942
申请日：1999-05-14
申请人： Richard L. Angle , Shantigram V. Jagannath , Geoffrey B. Ladwig , Nanying Yin
发明人： Richard L. Angle , Shantigram V. Jagannath , Geoffrey B. Ladwig , Nanying Yin
IPC分类号： H04L1228
CPC分类号： H04L49/30 , H04L12/1881 , H04L47/15 , H04L47/2416 , H04L47/50 , H04L47/6205 , H04L49/201 , H04L49/254
摘要： A method and apparatus are provided for scheduling multicast data in an input-queued network device. According to one aspect of the present invention, deterministic and bounded delay for high priority multicast cells is guaranteed by the multicast scheduler. The scheduler receives a transmit request associated with each of a plurality of input ports. The transmit request identifies output ports to which pending multicast cells are ready to be transmitted, if any. Then, for each of multiple classes of service, the scheduler performs a single scheduling iteration. The single scheduling iteration includes a grant phase, an accept phase, and an update phase. During the grant phase, the scheduler grants one or more of the input ports access to the fabric by issuing grants based upon the transmit requests and a priority indicator that identifies an input port that is given scheduling priority for the scheduling iteration. During the accept phase, on behalf of each of the input ports, the scheduler accepts all grants corresponding to the input port. Finally, during the update phase, the scheduler updates the priority indicator for use in a subsequent scheduling cycle.
摘要翻译：提供了一种用于在输入排队的网络设备中调度多播数据的方法和装置。根据本发明的一个方面，高优先级多播小区的确定性和有限延迟由多播调度器保证。调度器接收与多个输入端口中的每一个相关联的发送请求。发送请求标识出等待多播小区准备好发送的输出端口（如果有的话）。然后，对于多个服务类中的每一个，调度器执行单个调度迭代。单个调度迭代包括授权阶段，接受阶段和更新阶段。在授权阶段期间，调度器通过基于发送请求发出授权以及标识被给予调度优先级的输入端口的优先级指示符来授予一个或多个输入端口对结构的访问。在接受阶段，代表每个输入端口，调度器接受与输入端口相对应的所有授权。最后，在更新阶段期间，调度器更新优先级指示符以用于后续调度周期。

4. 发明授权

US07519065B2 Multicast and unicast scheduling for a network device 有权
公开(公告)号：US07519065B2
公开(公告)日：2009-04-14
申请号：US10242259
申请日：2002-09-11
申请人： Richard L. Angle , Shantigram V. Jagannath , Geoffrey B. Ladwig , Nanying Yin
发明人： Richard L. Angle , Shantigram V. Jagannath , Geoffrey B. Ladwig , Nanying Yin
IPC分类号： H04L12/56
CPC分类号： H04L47/6205 , H04L12/1881 , H04L47/50 , H04L47/58 , H04L47/6215 , H04L47/6225
摘要： A method and apparatus are provided for scheduling unicast and multicast data in an input-queued network device. According to one aspect of the present invention, a combined schedule is created by pipelined staging of multicast and unicast scheduling. Multicast cells are scheduled for transmission among multiple interfaces of a crossbar by performing a multicast cell scheduling cycle for multiple classes of service that are supported by the network device. Then, unicast cells are scheduled for transmission among the interfaces at a lower priority than the previously scheduled multicast cells by performing a unicast cell scheduling cycle for the multiple classes of service using only those interfaces that remain unmatched after completion of the multicast cell scheduling cycle.

5. 发明授权

US06519225B1 Backpressure mechanism for a network device 有权
标题翻译：网络设备的背压机制
公开(公告)号：US06519225B1
公开(公告)日：2003-02-11
申请号：US09311995
申请日：1999-05-14
申请人： Richard L. Angle , Shantigram V. Jagannath , Geoffrey B. Ladwig , Nanying Yin
发明人： Richard L. Angle , Shantigram V. Jagannath , Geoffrey B. Ladwig , Nanying Yin
IPC分类号： H04L1256
CPC分类号： H04L49/506 , H04L12/5602 , H04L47/10 , H04L47/15 , H04L47/263 , H04L47/30 , H04L49/201 , H04L49/203 , H04L49/254 , H04L49/30 , H04L49/3081 , H04L49/508 , H04L2012/5635 , H04L2012/5679 , H04L2012/5683
摘要： A method and apparatus are provided for scheduling multicast data in an input-queued network device. According to one aspect of the present invention, the head-of-line blocking problem is avoided for multicast queues. A fabric arbiter receives a transmit request associated with multiple input ports. The transmit request identifies those of the output ports to which pending multicast cells are ready to be transmitted, if any. The fabric arbiter receives a backpressure signal from a backpressuring output port. Then, based upon the backpressure signal the fabric arbiter schedules multicast cells for transmission across the fabric. If the size of a multicast queue exceeds a predetermined threshold, then the fabric arbiter ignores the backpressure signal and causes the head-of-line multicast cell from the multicast queue to be transferred to the backpressuring output port. Otherwise, the fabric arbiter prevents multicast cells from being transferred to the backpressuring output port by masking requests destined for the backpressuring output port thereby removing the backpressuring output port from consideration during multicast scheduling.
摘要翻译：提供了一种用于在输入排队的网络设备中调度多播数据的方法和装置。根据本发明的一个方面，避免了组播队列的线头阻塞问题。结构仲裁器接收与多个输入端口相关联的发送请求。发送请求标识那些等待多播小区准备好发送的输出端口（如果有的话）。织物仲裁器从反压输出端口接收背压信号。然后，基于背压信号，织物仲裁器调度多播信元以在整个结构上传输。如果组播队列的大小超过预定阈值，则结构仲裁器将忽略背压信号，并使来自多播队列的线头组播小区传送到背压输出端口。否则，结构仲裁器通过掩盖去往反向压缩输出端口的请求来防止多播小区被传送到背压输出端口，从而在多播调度期间从考虑中去除反压输出端口。

6. 发明授权

US06477169B1 Multicast and unicast scheduling for a network device 有权
标题翻译：网络设备的组播和单播调度
公开(公告)号：US06477169B1
公开(公告)日：2002-11-05
申请号：US09311834
申请日：1999-05-14
申请人： Richard L. Angle , Shantigram V. Jagannath , Geoffrey B. Ladwig , Nanying Yin
发明人： Richard L. Angle , Shantigram V. Jagannath , Geoffrey B. Ladwig , Nanying Yin
IPC分类号： H04L1256
CPC分类号： H04L47/6205 , H04L12/1881 , H04L47/50 , H04L47/58 , H04L47/6215 , H04L47/6225
摘要： A method and apparatus are provided for scheduling unicast and multicast data in an input-queued network device. According to one aspect of the present invention, a combined schedule is created by pipelined staging of multicast and unicast scheduling. Multicast cells are scheduled for transmission among multiple interfaces of a crossbar by performing a multicast cell scheduling cycle for multiple classes of service that are supported by the network device. Then, unicast cells are scheduled for transmission among the interfaces at a lower priority than the previously scheduled multicast cells by performing a unicast cell scheduling cycle for the multiple classes of service using only those interfaces that remain unmatched after completion of the multicast cell scheduling cycle.
摘要翻译：提供了一种用于在输入排队的网络设备中调度单播和多播数据的方法和装置。根据本发明的一个方面，通过组播和单播调度的流水线分段创建组合的调度。通过为网络设备支持的多种业务类型执行多播小区调度周期，安排组播小区在交叉开关的多个接口之间进行传输。然后，通过仅使用在多播小区调度周期完成之后保持不匹配的那些接口来执行针对多个服务等级的单播小区调度周期，调度单播小区之间的传输优先级低于先前调度的多播小区。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式