Quality of service aware hybrid multicast networks
View Patent ↗Methods, systems and computer readable media for quality of service aware hybrid multicast networks are described. A method can include receiving a request for content from a first receiver and initiating a quality of service aware hybrid tree construction by sending a multicast service level specification message to a first overlay tree manager. The method can also include dividing the tree at the overlay tree manager and communicating with other overlay tree managers in the network. The method can further include computing, at each overlay tree manager, a shortest path tree using a constrained algorithm and sending, from each overlay tree manager, a message to each IP manager in the network requesting that the IP managers construct an IP multicast tree and install the tree on one or more corresponding routers. The method can also include enforcing multicast routes and quality of service on the one or more routers.
1. A method comprising:
receiving a request for content, at a requestor having one or more processors, from a first receiver;
initiating a quality of service aware hybrid tree construction by sending a multicast service level specification message to a first overlay tree manager, the multicast service level specification message specifying a source, one or more receivers and a quality of service (QoS) guarantee required;
electing an overlay tree manager at the source as initiator of overlay tree construction; computing, at the initiator of overlay tree construction, an overlay tree;
dividing, at the one or more processors, the overlay tree at the initiator of overlay tree construction and communicating with other overlay tree managers in the network;
computing, at each overlay tree manager, a shortest path tree using a constrained algorithm;
sending, from each overlay tree manager, a multicast service level specification message to each Internet protocol (IP) manager in the network requesting that each IP manager construct an IP multicast tree for an IP island corresponding to that IP manager, where each node in the IP multicast tree corresponds to a physical router in the IP island and install the IP multicast tree on one or more corresponding physical routers in the IP island; and
enforcing multicast routes and quality of service on the one or more routers.
2. The method of claim 1 , wherein the shortest path tree covers all nodes in a network topology.
3. The method of claim 1 , wherein the constrained algorithm is constrained by quality of service parameters.
4. The method of claim 1 , further comprising pruning the shortest path tree of branches that have no receivers and branches that do not lead to receivers.
5. The method of claim 1 , further comprising providing a source group (S, G) pair to one or more receivers, wherein the (S, G) pair corresponds to a group associated with the hybrid tree.
6. The method of claim 1 , wherein the constrained algorithm includes a constrained Dijkstra algorithm.
7. A system comprising one or more processors configured to perform operations including:
receiving a request for content, at the one or more processors, from a first receiver;
initiating, at the one or more processors, a quality of service aware hybrid tree construction by sending a multicast service level specification message to a first overlay tree manager, the multicast service level specification message specifying a source, one or more receivers and a quality of service (QoS) guarantee required;
electing an overlay tree manager at the source as initiator of overlay tree construction; computing, at the initiator of overlay tree construction, an overlay tree;
dividing, at the one or more processors, the overlay tree at the initiator of overlay tree construction and communicating with other overlay tree managers in the network;
computing, at each overlay tree manager, a shortest path tree using a constrained algorithm;
sending, from each overlay tree manager, a multicast service level specification message to each Internet protocol (IP) manager in the network requesting that each IP manager construct an IP multicast tree for an IP island corresponding to that IP manager, where each node in the IP multicast tree corresponds to a physical router in the IP island and install the IP multicast tree on one or more corresponding physical routers in the IP island; and
enforcing multicast routes and quality of service on the one or more routers.
8. The system of claim 7 , wherein the shortest path tree covers all nodes in a network topology.
9. The system of claim 7 , wherein the constrained algorithm is constrained by quality of service parameters.
10. The system of claim 7 , wherein the operations further include pruning the shortest path tree of branches that have no receivers and branches that do not lead to receivers.
11. The system of claim 7 , wherein the operations further include providing a source group (S, G) pair to one or more receivers, wherein the (S, G) pair corresponds to a group associated with the hybrid tree.
12. The system of claim 7 , wherein the constrained algorithm includes a constrained Dijkstra algorithm.
13. A nontransitory computer readable medium having stored thereon software instructions that, when executed by a processor of a wireless controller, cause the processor to perform operations including:
receiving a request for content, at the one or more processors, from a first receiver;
initiating, at the one or more processors, a quality of service aware hybrid tree construction by sending a multicast service level specification message to a first overlay tree manager, the multicast service level specification message specifying a source, one or more receivers and a quality of service (QoS) guarantee required;
electing an overlay tree manager at the source as initiator of overlay tree construction;
computing, at the initiator of overlay tree construction, an overlay tree;
dividing, at the one or more processors, the overlay tree at the initiator of overlay tree construction and communicating with other overlay tree managers in the network;
computing, at each overlay tree manager, a shortest path tree using a constrained algorithm;
sending, from each overlay tree manager, a multicast service level specification message to each Internet protocol (IP) manager in the network requesting that each IP manager construct an IP multicast tree for an IP island corresponding to that IP manager, where each node in the IP multicast tree corresponds to a physical router in the IP island and install the IP multicast tree on one or more corresponding physical routers in the IP island; and
enforcing multicast routes and quality of service on the one or more routers.
14. The nontransitory computer readable medium of claim 13 , wherein the shortest path tree covers all nodes in a network topology.
15. The nontransitory computer readable medium of claim 13 , wherein the constrained algorithm is constrained by quality of service parameters.
16. The nontransitory computer readable medium of claim 13 , wherein the operations further include pruning the shortest path tree of branches that have no receivers and branches that do not lead to receivers.
17. The nontransitory computer readable medium of claim 13 , wherein the operations further include providing a source group (S, G) pair to one or more receivers, wherein the (S, G) pair corresponds to a group associated with the hybrid tree.
18. The nontransitory computer readable medium of claim 13 , wherein the constrained algorithm includes a constrained Dijkstra algorithm.