×

PACKET SCHEDULING USING HIERARCHICAL SCHEDULING PROCESS WITH PRIORITY PROPAGATION

  • US 20160142331A1
  • Filed: 11/14/2014
  • Published: 05/19/2016
  • Est. Priority Date: 11/14/2014
  • Status: Active Grant
First Claim
Patent Images

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;

    responsive to a priority of said respective data group being changed, dynamically updating priorities of said nodes of said different levels;

    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 updated priorities of nodes in a same level with said upper node, wherein said upper node is in a subtree of 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.

View all claims
  • 8 Assignments
Timeline View
Assignment View
    ×
    ×