Invention Application
- Patent Title: TWO-DIMENSIONAL PIPELINED SCHEDULING TECHNIQUE
- Patent Title (中): 二维管道调度技术
-
Application No.: US11562923Application Date: 2006-11-22
-
Publication No.: US20070115958A1Publication Date: 2007-05-24
- Inventor: Satoshi KAMIYA , Hirokazu OZAKI
- Applicant: Satoshi KAMIYA , Hirokazu OZAKI
- Applicant Address: US CA Sunnyvale 94089-1206
- Assignee: JUNIPER NETWORKS, INC.
- Current Assignee: JUNIPER NETWORKS, INC.
- Current Assignee Address: US CA Sunnyvale 94089-1206
- Priority: JP2000-302551 20001002
- Main IPC: H04L12/50
- IPC: H04L12/50

Abstract:
A scheduler and method for scheduling packet forwarding operations is provided. Packet forwarding request information associated with a first set of input port/output port combinations is received. Packet forwarding request information associated with a second set of input port/output port combinations different from the first set of input port/output port combinations is received, where the first set of input port/output port combinations and the second set of input port/output port combinations are selected to not conflict with each other. Packet forwarding for both the first set of input port/output port combinations at a first future time slot and the second set of input port/output port combinations at a second future time slot are simultaneously scheduling at a first scheduler and a second scheduler, respectively, based on the received packet forwarding request information. Reservation information for the first set of input port/output port combinations and the second set of input port/output port combinations is transferred to adjacent schedulers based on a module pattern, where the adjacent schedulers are responsible for scheduling additional sets of input port/output port combinations for the first and second future time slots, respectively.
Public/Granted literature
- US07680126B2 Two-dimensional pipelined scheduling technique Public/Granted day:2010-03-16
Information query