Invention Grant
- Patent Title: Hierarchical scheduling system with layer bypass including updating scheduling information of a scheduling layer for each item whether or not it bypasses the scheduling layer
- Patent Title (中): 具有层次绕组的层次调度系统，包括为每个项目更新调度层的调度信息，无论其是否绕过调度层
-
Application No.: US13929779Application Date: 2013-06-28
-
Publication No.: US09276867B2Publication Date: 2016-03-01
- Inventor: Ratan Ramchandani , Sreedhar Ravipalli , Mohammed Ismael Tatar
- Applicant: Ratan Ramchandani , Sreedhar Ravipalli , Mohammed Ismael Tatar
- Applicant Address: US CA San Jose
- Assignee: Cisco Technology, Inc.
- Current Assignee: Cisco Technology, Inc.
- Current Assignee Address: US CA San Jose
- Agency: The Law Office of Kirk D. Williams
- Main IPC: G06F13/00
- IPC: G06F13/00 ; H04L12/869 ; H04L12/751 ; H04L12/891 ; H04L12/863
Abstract:
In one embodiment, a hierarchical scheduling system including multiple scheduling layers with layer bypass is used to schedule items (e.g., corresponding to packets). This scheduling of items performed in one embodiment includes: propagating first items through the hierarchical scheduling system and updating scheduling information in each of the plurality of scheduling layers based on said propagated first items as said propagated first items propagate through the plurality of scheduling layers, and bypassing one or more scheduling layers of the plurality of scheduling layers for scheduling bypassing items and updating scheduling information in each of said bypassed one or more scheduling layers based on said bypassing items. In one embodiment, this method is performed by a particular machine. In one embodiment, the operations of propagating first items through the hierarchical scheduling system and bypassing one or more scheduling layers are done in parallel.
Public/Granted literature
- US20150006692A1 Hierarchical Scheduling System with Layer Bypass Public/Granted day:2015-01-01
Information query
