Method and apparatus for automatically selecting an RP

• US 20060291444A1
• Filed: 06/14/2005
• Published: 12/28/2006
• Est. Priority Date: 06/14/2005
• Status: Abandoned Application

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Cai, Yiqun, Alvarez, Daniel A.
• Application Number:
  US11/152,117
• Publication Number:
  US 20060291444A1
• Time in Patent Office: Days
• US Class Current: 370/351
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/16 Multipoint routing

Abstract

An apparatus or method for selecting a rendezvous point (RP) for a multicast group or a range of multicast groups. In one embodiment, the method includes an RP enabled device receiving a plurality of advertisements, wherein the plurality of advertisements comprise a plurality of IP addresses, respectively, for the RP enabled device creates a list, wherein the list comprises the plurality of IP addresses and an IP address of the RP enabled device. Thereafter an xth (e.g., first, third, fourth, etc.) IP address from the list is selected by the RP enabled device as the IP address for an active RP for the multicast group or range of multicast groups. After the RP enabled device selects the xth IP address, the RP enabled device can set up a forwarding state for the multicast group or any of the range of multicast groups without first advertising the selection of the xth IP address as the address for the RP.

Claims

1. A method comprising:

a first router storing a plurality of IP addresses in a first memory, wherein each of the plurality of IP addresses correspond to a respective RP enabled router;

a second router storing the plurality of IP addresses in a second memory;

the first router selecting a first IP address from the plurality of IP addresses stored in the first memory;

the second router selecting a second IP address from of the plurality of IP addresses stored in the second memory;

wherein the first IP address is identical to the second IP address.

2. The method of claim 1 further wherein each of the plurality of IP addresses is contained in a subnet range of addresses.

3. The method of claim 1 wherein each of the plurality of IP addresses comprises an identical prefix.

4. The method of claim 1 further comprising an act of assigning the plurality of IP addresses to the plurality of RP enabled routers, respectively, before the first router selects one of the plurality of IP addresses.

5. The method of claim 3 wherein each of the plurality of IP addresses comprises a respective loopback address.

6. The method of claim 1 further comprising:

the first router receiving a first PIM-SM Join after selecting the first IP address;

the first router forwarding the PIM-SM Join towards one of the plurality of RP enabled routers that corresponds to the first IP address;

the second router receiving a second PIM-SM Join after selecting the second IP address;

the first router forwarding the second PIM-SM Join towards the one of the plurality of RP enabled routers that corresponds to the second IP address.

7. The method of claim 5 further comprising:

the first router generating and transmitting a first advertisement, wherein the first advertisement comprises a loopback address assigned to the first router and contained within a range of the subnet addresses;

the second router generating and transmitting a second advertisement, wherein the second advertisement comprises a loopback address assigned to the second router and contained within the subnet range of addresses, wherein the loopback address assigned to the first router is different from the loopback address assigned to the second router.

8. The method of claim 1 further comprising:

the first router sorting in numerical order the plurality of IP addresses stored in the first memory to create a first sorted list;

wherein the first IP address is an xth IP address in the first sorted list;

the second router sorting in numerical order the plurality of IP addresses stored in the second memory to create a second sorted list;

wherein the second IP address is the xth IP address in the second sorted list.

9. An apparatus comprising:

a first packet-switched network comprising a plurality of first nodes, each of which is configured to operate within the first packet-switched network as an RP for a multicast group G, wherein the plurality of first nodes are assigned a plurality of first IP addresses, respectively;

wherein each of the plurality of first nodes is configured to select one IP address from the plurality of first IP addresses;

wherein each of the plurality of first nodes is configured to transmit (*,G) Joins towards the selected one IP address after each of the plurality of first nodes selects the one IP address.

10. The apparatus of claim 9 further comprising:

a second packet-switched network comprising a plurality of second nodes, each of which is configured to operate within the second packet-switched network as an RP for the multicast group G, wherein the plurality of second nodes are assigned a plurality of second IP addresses, respectively;

wherein each of the plurality of second nodes is configured to select one IP address from the plurality of second IP addresses;

wherein each of the plurality of second nodes is configured to transmit (*,G) Joins towards the one IP address selected from the plurality of second IP addresses after each of the plurality of second nodes selects the one IP address from the plurality of second IP addresses.

11. The apparatus of claim 10 wherein each of the plurality of first and second IP addresses comprises an identical prefix.

12. The apparatus of claim 10 wherein each of the plurality of first and second IP addresses is contained within a subnet range of addresses.

13. The apparatus of claim 10 wherein each of the plurality of first and second IP addresses comprises a respective loopback address.

14. The apparatus of claim 9 wherein each of the plurality of first nodes is configured to transmit (*,G) Joins towards the selected one IP address without first advertising the selected one IP address.

15. The apparatus of claim 10 wherein each of the plurality of second nodes is configured to transmit (*,G) Joins towards the one IP address selected from the plurality of second IP addresses without first advertising the one IP address selected from the plurality of second IP addresses.

16. An apparatus comprising:

means for receiving a plurality of advertisements, wherein the plurality of advertisements comprise a plurality of IP addresses, respectively, for a plurality of RP enabled devices, respectively;

means for creating a list, wherein the list comprises the plurality of IP addresses and an IP address of the apparatus;

means for selecting an xth IP address from the list.

17. An apparatus comprising:

a first circuit for creating a list in response to the router receiving a plurality of advertisements, wherein the plurality of advertisements comprise a plurality of IP addresses, respectively, for a plurality of RP enabled devices, respectively, wherein the list comprises the plurality of IP addresses and an IP address of the apparatus;

a second circuit for selecting an xth IP address from the list.

18. The apparatus of claim 17 further comprising a third circuit for transmitting a PIM-SM Join towards the xth IP address selected from the list.

19. The apparatus of claim 17 wherein the plurality of IP addresses and the IP address of the RP enabled device are contained within a subnet range of IP addresses.

20. A method comprising:

a first RP enabled router receiving a plurality of advertisements, wherein the plurality of advertisements comprise a plurality of IP addresses, respectively, for a plurality of RP enabled devices, respectively;

the first RP enabled router creating a list in memory, wherein the list comprises the plurality of IP addresses and an IP address of the apparatus;

the first RP enabled router selecting an xth IP address from the list.

21. The method of claim 20 further comprising the first RP enabled router transmitting a PIM-SM Join towards the xth IP address selected from the list.

22. The method of claim 21 wherein the plurality of IP addresses and the IP address of the first RP enabled router are contained within a subnet range of IP addresses.