Methods and systems to store state used to forward multicast traffic
First Claim
1. A method comprising:
- receiving, by a system, a request to add a first node to a membership tree including a first plurality of nodes associated with a multicast group;
identifying, by the system, a second node in the first plurality of nodes, wherein the first and second nodes are separated from each other by at least one other node of the first plurality of nodes, wherein identifying the second node includes identifying a sub-tree including a second plurality of nodes that includes the second node and the first node;
communicating, by the system, a node identifier that identifies the first node over a network to the second node, the node identifier to be stored at the second node to add the first node to the membership tree, the node identifier to be stored in the membership tree exclusively at the second node to enable the second node to forward the multicast traffic to the first node; and
wherein the first node is associated with a multicast member that has been added to the multicast group, wherein the multicast member is stored in a database that is managed by a subscription manager that communicates over a network with the first node and wherein the database comprises map information to map logical node identifiers to physical node identifiers, dissemination tree information, membership tree information comprising information used for communicating multicast traffic over the membership tree, mode transition information used for transitioning from a transient mode to an active mode, and domain information used to communicate multicast traffic across administrative domains.
1 Assignment
0 Petitions
Accused Products
Abstract
Methods and systems are described to store state used to forward multicast traffic. The system includes a receiving module to receive request to add a first node to a membership tree. The membership tree includes a first plurality of nodes associated with a multicast group. The system further includes a processing module to identify a second node in the first plurality of nodes and to communicate a node identifier that identifies the first node over a network to the second node. The node identifier is to be stored at the second node to add the first node to the membership tree. The node identifier is further to be stored in the membership tree exclusively at the second node to enable the second node to forward the multicast traffic to the first node.
-
Citations
16 Claims
-
1. A method comprising:
-
receiving, by a system, a request to add a first node to a membership tree including a first plurality of nodes associated with a multicast group; identifying, by the system, a second node in the first plurality of nodes, wherein the first and second nodes are separated from each other by at least one other node of the first plurality of nodes, wherein identifying the second node includes identifying a sub-tree including a second plurality of nodes that includes the second node and the first node; communicating, by the system, a node identifier that identifies the first node over a network to the second node, the node identifier to be stored at the second node to add the first node to the membership tree, the node identifier to be stored in the membership tree exclusively at the second node to enable the second node to forward the multicast traffic to the first node; and wherein the first node is associated with a multicast member that has been added to the multicast group, wherein the multicast member is stored in a database that is managed by a subscription manager that communicates over a network with the first node and wherein the database comprises map information to map logical node identifiers to physical node identifiers, dissemination tree information, membership tree information comprising information used for communicating multicast traffic over the membership tree, mode transition information used for transitioning from a transient mode to an active mode, and domain information used to communicate multicast traffic across administrative domains. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A system comprising:
-
a receiving device configured to receive a request to add a first node to a membership tree including a first plurality of nodes associated with a multicast group; a memory storing computer instructions; and a processing device coupled to the memory, wherein the processing device, responsive to executing the computer instructions, performs operations comprising; identifying a second node in the first plurality of nodes; communicating a node identifier that identifies the first node over a network to the second node, the node identifier to be stored at the second node to add the first node to the membership tree, the node identifier to be stored in the membership tree exclusively at the second node to enable the second node to forward the multicast traffic to the first node, wherein the first and second nodes are separated from each other by at least one other node of the first plurality of nodes; identifying a sub-tree including a second plurality of nodes that includes the second node and the first node; and wherein the first node is associated with a multicast member that has been added to the multicast group, wherein the multicast member is stored in a database that is managed by a subscription manager that communicates over a network with the first node and wherein the database comprises map information dissemination tree information, membership tree information, mode transition information used for transitioning from a transient mode to an active mode, and domain information used to communicate multicast traffic across administrative domains. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A system comprising:
-
a receiver receiving a request to add a first node to a membership tree including a first plurality of nodes associated with a multicast group; a memory storing computer instructions; and a processor coupled to the memory, wherein the processor, responsive to executing the computer instructions, performs operations comprising; identifying a second node in the first plurality of nodes; communicating a node identifier that identifies the first node over a network to the second node, the node identifier to be stored at the second node to add the first node to the membership tree, the node identifier to be stored in the membership tree exclusively at the second node to enable the second node to forward the multicast traffic to the first node, wherein the first and second nodes are separated from each other; and identifying a sub-tree including a second plurality of nodes that includes the second node and the first node; and wherein the first node is associated with a multicast member that has been added to the multicast group, wherein the multicast member is stored in a database that is managed by a subscription manager that communicates over a network with the first node and wherein the database comprises map information, dissemination tree information, membership tree information, mode transition information used for transitioning from a transient mode to an active mode, and domain information used to communicate multicast traffic across administrative domains.
-
-
16. A non-transitory machine-readable medium storing instructions that, when executed by a machine, cause the machine to perform operations comprising:
-
receive receiving a request to add a first node to a membership tree including a first plurality of nodes associated with a multicast group; identifying a second node in the first plurality of nodes, wherein the identifying the second node includes identifying a sub-tree including a second plurality of nodes that includes the second node and the first node; communicating a node identifier that identifies the first node over a network to the second node, the node identifier to be stored at the second node to add the first node to the membership tree, the node identifier to be stored in the membership tree exclusively at the second node to enable the second node to forward the multicast traffic to the first node, wherein the first and second nodes are separated from each other by at least one other node of the first plurality of node; and wherein the first node is associated with a multicast member that has been added to the multicast group, wherein the multicast member is stored in a database that is managed by a subscription manager that communicates over a network with the first node and wherein the information, mode transition information used for transitioning from a transient mode to an active mode, and domain information used to communicate multicast traffic across administrative domains.
-
Specification