发明名称 |
PACKET SCHEDULING USING HIERARCHICAL SCHEDULING PROCESS |
摘要 |
System and method of data routing according to a hierarchical scheduling process. Incoming data traffic is allocated to various queues of a buffer. A scheduling tree has a top level for queues, a bottom level for egress ports, and a plurality of intermediate levels corresponding to different granularities with respect to service categories. Each queue is assigned to a particular node in each intermediate level of the scheduling tree. The scheduling tree traverses through multiple scheduling stages from the bottom to the top level to select a winner node in each level based on a variety of fairness and differentiating variables. As a result, a queue associated with the winner nodes in various levels is selected and data from the queue is read out and sent to the selected egress port for transmission. |
申请公布号 |
US2016142341(A1) |
申请公布日期 |
2016.05.19 |
申请号 |
US201414542350 |
申请日期 |
2014.11.14 |
申请人 |
Xplaint |
发明人 |
PANCHAGNULA Vamsi;DANIEL Tsahi;HAN Kegin |
分类号 |
H04L12/937;H04L12/861 |
主分类号 |
H04L12/937 |
代理机构 |
|
代理人 |
|
主权项 |
1. A method of routing data traffic over a communication network, said method comprising:
mapping incoming data traffic into data groups, wherein a respective data group is assigned to nodes of different levels in a scheduling tree; selecting an egress port of a data routing device; based on said egress port, selecting an upper node according to a scheduling process based on values of a set of attributes associated with said upper node, wherein said upper node is associated with a lower node that has been selected according to a prior scheduling process; selecting a data group associated with selected nodes of said scheduling tree; and sending data in a selected data group to said egress port for transmission. |
地址 |
San Jose CA US |