Node-based quality-of-service management
View Patent ↗Systems and methods for scheduling network communications in a managed network can include a Network Controller discovering a plurality of network nodes; the Network Controller classifying the discovered network nodes into two or more classifications of node for node-level prioritization of network communications; the Network Controller receiving reservation requests from at least some of the plurality of network nodes, wherein the reservation requests request one or more time slots for their respective network nodes in an upcoming communication window; and the Network Controller assigning time slots in the upcoming communication window to one or more network nodes in response to reservation requests, wherein the assignment is based on a priority of the network nodes and wherein the priority is assigned to the nodes according to their classification.
1. A method for scheduling network communications, the method comprising:
in a managed network having a network controller and a plurality of associated network nodes, the network controller:
a) discovering the plurality of network nodes;
b) classifying the discovered network nodes into two or more classifications of nodes for prioritization of network communications;
c) assigning a node priority to each of the plurality of network nodes, wherein the node priority for a given node is assigned based on the classification of that node;
d) receiving reservation requests from at least some of the plurality of network nodes, wherein the reservation requests request one or more time slots for their respective network nodes in an upcoming communication window;
e) assigning time slots in the upcoming communication window to one or more network nodes in response to reservation requests by:
identifying one or more reservation requests from a node or group of network nodes belonging to a classification having a highest priority from among the two or more classifications; and
assigning one or more timeslots in the upcoming communication window to the node or group of network nodes belonging to the classification having the highest priority, wherein the assignments are based on the priorities of the plurality of network nodes; and
f) admitting a Parameterized Quality of Service PQoS flow only from a node or a group of nodes belonging to the highest priority classification for the network and not admitting a PQoS flow from a node or group of nodes not belonging to the highest priority classification.
2. The method of claim 1 , wherein the step of the network controller assigning time slots in the upcoming communication window to one or more network nodes further comprises the step of, after assigning one or more timeslots in the upcoming communication window to the node or group of nodes belonging to a classification having the highest priority, assigning remaining timeslots, if any, in order of node priority to the node or group of nodes belonging to a classification having a next highest priority.
3. The method of claim 1 , wherein the step of the network controller assigning time slots in the upcoming communication window to one or more network nodes further comprises allocating the one or more time slots assigned to a network node to one or more of a plurality of flows of that node based on a relative priority of said flows.
4. The method of claim 1 , wherein classifying is performed based on node type.
5. The method of claim 4 , wherein node types comprise a Digital Video Recorder (DVR), a Set-top Box (STB), an Ethernet to MoCA (or Coax) Bridge (ECB), a Video-onDemand (VoD) node, or a Broadband Home Router (BHR).
6. The method of claim 4 , wherein node types comprise a Multiple System Operator (MSO) node, or a non-MSO node.
7. The method of claim 1 , wherein timeslots are assigned to network nodes on a prioritized basis without relying on VLAN tags to prioritize assignments.
8. The method of claim 1 , further comprising allocating timeslots assigned to a group of nodes in a given classification among the nodes in that group.
9. The method of claim 8 , wherein allocating timeslots among nodes comprises allocating time slots on a round-robin basis or allocating timeslots based on relative priorities of the nodes within that group.
10. A system, comprising:
a plurality of network nodes on a communications network, each comprising a first processor and a first computer executable program code embodied on a first non-transitory computer readable medium; and
a network controller on the communications network, the network controller comprising a second processor and a second computer executable program code embodied on a second non-transitory computer readable medium, the second executable program code configured to cause the network controller to perform the operations of:
a) discovering the plurality of network nodes;
b) classifying the discovered network nodes into two or more classifications of node for prioritization of network communications;
c) assigning a node priority to each of the plurality of network nodes, wherein the node priority for a given node is assigned based on the classification of that node;
d) receiving reservation requests from at least some of the plurality of network nodes, wherein the reservation requests request one or more time slots for their respective network nodes in an upcoming communication window; and
e) assigning time slots in the upcoming communication window to one or more network nodes in response to reservation requests by:
identifying one or more reservation requests from a node or group of network nodes belonging to a classification having a highest priority from among the two or more classifications; and
assigning one or more timeslots in the upcoming communication window to the node or group of network nodes belonging to the classification having the highest priority, wherein the assignments are based on the priorities of the plurality of network nodes; and
f) admitting a Parameterized Quality of Service PQoS flow only from a node or a group of nodes belonging to the highest priority classification for the network and not admitting a PQoS flow from a node or group of nodes not belonging to the highest priority classification.
11. The system of claim 10 , wherein the network controller assigning time slots in the upcoming communication window to one or more network nodes further comprises, after assigning one or more timeslots in the upcoming communication window to the node or group of nodes belonging to a classification having the highest priority, assigning remaining timeslots, if any, in order of node priority to the node or group of nodes belonging to a classification having a next highest priority.
12. The system of claim 10 , wherein the network controller assigning time slots in the upcoming communication window to one or more network nodes further comprises allocating the one or more time slots assigned to a network node to one or more of a plurality of flows of that node based on relative priorities of said flows.
13. The system of claim 10 , wherein classifying is performed based on node type.
14. The system of claim 13 , wherein node types comprise a Digital Video Recorder (DVR), a Set-top Box (STB), an Ethernet to MoCA (or Coax) Bridge (ECB), a Video-on-Demand (VoD) node, or a Broadband Home Router (BHR).
15. The system of claim 13 , wherein node types comprise a Multiple System Operator (MSO) node, or a non-MSO node.
16. The system of claim 10 , wherein timeslots are assigned to network nodes on a prioritized basis without relying on VLAN tags to prioritize assignments.
17. The system of claim 10 , wherein the network controller assigning time slots in the upcoming communication window to one or more network nodes further comprises allocating timeslots assigned to a group of nodes in a given classification among the nodes in that group.
18. The system of claim 17 , wherein allocating timeslots among nodes comprises allocating time slots on a round-robin basis or allocating timeslots based on relative priorities of the nodes within that group.
19. The method of claim 3 , wherein the time slots allocated to one or more of a plurality of flows of a node are allocated such that a lower priority flow of a higher classified node is prioritized over a higher priority flow of a lower classified node.
20. The system of claim 12 , wherein the time slots allocated to one or more of a plurality of flows of a node are allocated such that a lower priority flow of a higher classified node is prioritized over a higher priority flow of a lower classified node.