Method and apparatus for providing multicast messages across a data communication network
First Claim
1. One or more non-transitory computer readable media storing instructions which, when executed by one or more computing devices, cause the one or more computing devices to perform:
- at a first node, adding to a multicast message a vector stack including addresses of two or more border routers in a path towards a destination of the multicast message, wherein a first address in the vector stack is an address of a second node in a first autonomous system;
forwarding the multicast message and the vector stack;
receiving the multicast message and the vector stack at the second node;
determining that the first address of the vector stack is the address of the second node;
in response to determining that the first address of the vector stack is the address of the second node, removing the first address from the vector stack, and forwarding the multicast message and the vector stack towards the second address of the addresses in the vector stack, wherein the second address is an address of a third node in a second autonomous system, and wherein the third node is coupled to other nodes in the second autonomous system, and wherein the first node and the second node are unaware of addresses for the other nodes in the second autonomous system.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and apparatus for providing multicast messages across a data communication network, the method comprising receiving a multicast message and adding to the multicast message a vector stack including at least one address of a router to which the multicast message is to be sent. The multicast message and the vector stack are then forwarded. At the first router indicated by the vector stack, the next address to which the multicast message is to be sent is read. This is repeated as necessary until the multicast message is received by the final address in the vector stack. The multicast message is then routed to the address indicated in the original multicast message.
-
Citations
27 Claims
-
1. One or more non-transitory computer readable media storing instructions which, when executed by one or more computing devices, cause the one or more computing devices to perform:
-
at a first node, adding to a multicast message a vector stack including addresses of two or more border routers in a path towards a destination of the multicast message, wherein a first address in the vector stack is an address of a second node in a first autonomous system; forwarding the multicast message and the vector stack; receiving the multicast message and the vector stack at the second node; determining that the first address of the vector stack is the address of the second node; in response to determining that the first address of the vector stack is the address of the second node, removing the first address from the vector stack, and forwarding the multicast message and the vector stack towards the second address of the addresses in the vector stack, wherein the second address is an address of a third node in a second autonomous system, and wherein the third node is coupled to other nodes in the second autonomous system, and wherein the first node and the second node are unaware of addresses for the other nodes in the second autonomous system. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. One or more apparatuses for providing multicast messages across a data communication network, the one or more apparatuses comprising:
-
one or more network interfaces that are coupled to the data network for receiving and sending one or more packets therefrom and sending one or more packets thereto; one or more processors; one or more non-transitory computer-readable media storing one or more stored sequences of instructions which, when executed by one or more processors, cause the one or more processors to carry out the steps of; at a first node, adding to a multicast message a vector stack including addresses of two or more border routers in a path towards a destination of the multicast message, wherein a first address in the vector stack is an address of a second node in a first autonomous system; forwarding the multicast message and the vector stack; receiving the multicast message and the vector stack at the second node; determining that the first address of the vector stack is the address of the second node; in response to determining that the first address of the vector stack is the address of the second node, removing the first address from the vector stack, and forwarding the multicast message and the vector stack towards a second address of the addresses in the vector stack, wherein the second address is an address of a third node in a second autonomous system, and wherein the third node is coupled to other nodes in the second autonomous system, and wherein the first node and the second node are unaware of addresses for the other nodes in the second autonomous system. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A method for providing multicast messages across a data communication network, the method comprising:
-
at a first node, adding to a multicast message a vector stack including addresses of two or more border routers in a path towards a destination of the multicast message, wherein a first address in the vector stack is an address of a second node in a first autonomous system; forwarding the multicast message and the vector stack; receiving the multicast message and the vector stack at the second node; determining that the first address of the vector stack is the address of the second node; in response to determining that the first address of the vector stack is the address of the second node, removing the first address from the vector stack, and forwarding the multicast message and the vector stack towards the second address of the addresses in the vector stack, wherein the second address is an address of a third node in a second autonomous system, and wherein the third node is coupled to other nodes in the second autonomous system, and wherein the first node and the second node are unaware of addresses for the other nodes in the second autonomous system; wherein the method is performed by one or more computing devices. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26, 27)
-
Specification