Optimizing IP multicast data transmission in a mobile IP environment

• US 6,765,892 B1
• Filed: 06/26/2000
• Issued: 07/20/2004
• Est. Priority Date: 06/26/2000
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Leung, Kent K., Dommety, Gopal K.
• Primary Examiner(s): Chin, Wellington
• Assistant Examiner(s): PHAM, BRENDA H
• Application Number:
  US09/603,808
• Time in Patent Office: 1,485 Days
• Field of Search: 370/310, 370/312, 370/328, 370/331, 370/338, 370/351-356, 370/432, 370/401, 370/402, 370/390, 455/432.1, 455/433, 455/435.1, 455/436, 455/437, 455/439
• US Class Current: 370/332
• CPC Class Codes: H04L 12/185 with management of multicast group membership
• CPC Class Codes: H04L 12/189 in combination with wireless systems selective distribution or broadcast in wireless communication networks H04W4/06
• CPC Class Codes: H04W 8/02 Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
• CPC Class Codes: H04W 8/12 between location registers or mobility servers
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support
• CPC Class Codes: H04W 80/04 Network layer protocols, e.g. mobile IP [Internet Protocol]

Abstract

Methods and apparatus for optimizing IP multicast data transmission in a mobile IP environment include a Foreign Agent that is capable of receiving an information request associated with a host membership report sent from a mobile node and for providing information identifying a Home Agent associated with the mobile node to a multicast router process to enable the multicast router process to send a join host group message to the Home Agent. A Home Agent receives the join host group message and sends the join host group message toward a source of IP multicast data packets. Both the Foreign Agent and the Home Agent set up a data path between the Home Agent and the Foreign Agent, thereby enabling data packets addressed to the multicast group address to be forwarded by the Home Agent to the Foreign Agent. The Home Agent does not replicate multicast IP data packets addressed to the multicast group address prior to being forwarded by the Home Agent to the Foreign Agent. Rather, the multicast router process is responsible for replication and transmission of multicast IP data packets to one or more network segments associated with the Foreign Agent.

Claims

1. A Foreign Agent that supports Mobile IP, the Foreign Agent being configured to establish a data path between the Foreign Agent and a Home Agent, the data path being adapted for transmission of multicast IP data packets from the Home Agent to the Foreign Agent to enable the multicast IP data packets to be transmitted to one or more mobile nodes visiting the Foreign Agent, the Foreign Agent comprising:

a processor; and

a memory, the memory storing therein the following instructions;

instructions for receiving an information request associated with a host membership report sent from a mobile node, the host membership report specifying a multicast group address identifying a host group to which the mobile node belongs; and

instructions for providing information identifying a Home Agent associated with the mobile node to a multicast router process in response to the information request, the information identifying the Home Agent thereby enabling the multicast router process to send a join host group message to the Home Agent, the join host group message specifying the multicast group address and requesting that the Home Agent accept and deliver subsequently arriving multicast data packets destined to the multicast group address to the Foreign Agent.

2. The Foreign Agent as recited in claim 1, wherein the multicast router process is adapted for replicating a multicast data packet that is addressed to the multicast group address and transmitting the replicated multicast data packet to a network segment associated with the Foreign Agent.

3. The Foreign Agent as recited in claim 1, wherein the host membership report further identifies an IP source address, the host membership report being received from an interface, wherein the Foreign Agent does not verify that a network portion of the IP source address matches a network associated with the interface.

4. The Foreign Agent as recited in claim 3, wherein the interface is an interface of the Foreign Agent.

5. The Foreign Agent as recited in claim 3, wherein the interface is an interface of a multicast router implementing the multicast router process.

6. The Foreign Agent as recited in claim 1, wherein the multicast router process is implemented in a multicast router that is separate from the Foreign Agent.

7. The Foreign Agent as recited in claim 1, wherein the information request indicates that the information identifying the Home Agent is requested from the Foreign Agent.

8. The Foreign Agent as recited in claim 1, wherein the information request asks whether the mobile node is allowed to join the host group.

9. The Foreign Agent as recited in claim 1, wherein the information request asks whether the mobile node is visiting the Foreign Agent.

10. The Foreign Agent as recited in claim 8, wherein the instructions for providing information identifying the Home Agent to the multicast router process are performed when the mobile node is allowed to join the host group.

11. The Foreign Agent as recited in claim 8, further comprising:

instructions for determining from a visitor table whether the mobile node is visiting the Foreign Agent, the mobile node being allowed to join the host group when the mobile node is visiting the Foreign Agent and otherwise not allowed to join the host group.

12. The Foreign Agent as recited in claim 1, wherein the instructions for providing information identifying the Home Agent to a multicast router process comprise:

instructions for obtaining a Home Agent address for the mobile node from a visitor table; and

instructions for providing the Home Agent address to the multicast router process.

13. The Foreign Agent as recited in claim 12, wherein the instructions for providing information identifying the Home Agent to a multicast router process comprise:

instructions for obtaining a tunnel interface for the mobile node from a visitor table; and

instructions for providing the tunnel interface to the multicast router process.

14. The Foreign Agent as recited in claim 1, further comprising:

instructions for setting up a data path between the Foreign Agent and the Home Agent.

15. A Home Agent that supports Mobile IP, the Home Agent being configured to establish a data path between a Foreign Agent and the Home Agent, the data path being adapted for transmission of multicast IP data packets from the Home Agent to the Foreign Agent to enable the multicast IP data packets to be transmitted to one or more mobile nodes visiting the Foreign Agent, the Home Agent comprising:

a processor; and

a memory, the memory storing therein the following instructions;

instructions for receiving a join host group message, the join host group message specifying a multicast group address and requesting that the Home Agent accept and deliver subsequently arriving packets destined to the multicast group address to the Foreign Agent;

instructions for sending the join host group message toward a source of multicast IP data packets; and

instructions for setting up a data path between the Home Agent and the Foreign Agent, thereby enabling packets addressed to the multicast group address to be forwarded by the Home Agent to the Foreign Agent.

16. The Home Agent as recited in claim 15, wherein the Home Agent is adapted for encapsulating a multicast IP data packet addressed to the multicast group address in a single encapsulation step specifying the Home Agent as a source of the multicast IP data packet and the Foreign Agent as a destination of the multicast IP data packet.

17. The Home Agent as recited in claim 15, wherein the Home Agent is not capable of replicating multicast IP data packets addressed to the multicast group address prior to being forwarded by the Home Agent to the Foreign Agent.

18. The Home Agent as recited in claim 15, wherein the instructions for receiving a join host group message comprise:

instructions for receiving a join host group message from a multicast router process coupled to the Foreign Agent.

19. A multicast router for establishing a data path between a Foreign Agent and a Home Agent, the data path being adapted for transmission of multicast IP data packets from the Home Agent to the Foreign Agent to enable the multicast IP data packets to be transmitted to one or more mobile nodes visiting the Foreign Agent, comprising:

a processor; and

a memory, the memory storing therein the following instructions;

instructions for receiving a host membership report sent from a mobile node, the host membership report specifying a multicast group address identifying a host group to which the mobile node belongs;

instructions for sending an information request associated with the host membership report to a Foreign Agent that the mobile node is visiting, the information request requesting information identifying a Home Agent of the mobile node;

instructions for receiving information identifying the Home Agent from the Foreign Agent; and

instructions for sending a join host group message to the Home Agent, the join host group message specifying the multicast group address and requesting that the Home Agent accept and deliver subsequently arriving packets destined to the multicast group address to the Foreign Agent.

20. The multicast router as recited in claim 19, wherein the information identifying the Home Agent comprises a Home Agent address.

21. The multicast router as recited in claim 20, wherein the information further comprises a tunnel interface.

22. The multicast router as recited in claim 19, further comprising:

instructions for replicating and transmission of a multicast data packet to one or more network segments associated with the Foreign Agent.

23. A multicast router for establishing a data path between a Foreign Agent and a Home Agent, the data path being adapted for transmission of multicast IP data packets from the Home Agent to the Foreign Agent to enable the multicast IP data packets to be transmitted to one or more mobile nodes visiting the Foreign Agent, comprising:

a processor; and

a memory, the memory storing therein the following instructions;

instructions for receiving a host membership report from a mobile node, the host membership report specifying a multicast group address identifying a host group to which the mobile node belongs;

instructions for sending an information request associated with the host membership report to a Foreign Agent that the mobile node is visiting, the information request asking the Foreign Agent whether the mobile node is visiting the Foreign Agent; and

instructions for receiving information identifying a Home Agent from the Foreign Agent and sending a join host group message to the Home Agent when the mobile node is visiting the Foreign Agent, the join host group message specifying the multicast group address and requesting that the Home Agent accept and deliver subsequently arriving packets destined to the multicast group address to the Foreign Agent.

24. The multicast router as recited in claim 23, wherein the host membership report further identifies an IP source address, the host membership report being received from an interface, wherein the multicast router does not verify that a network portion of the IP source address matches a network associated with the interface.

25. The multicast router as recited in claim 24, wherein the interface is an interface of the Foreign Agent.

26. The multicast router as recited in claim 24, wherein the interface is an interface of the multicast router.

27. The multicast router as recited in claim 23, wherein the information identifying the Home Agent comprises a Home Agent address.

28. The multicast router as recited in claim 27, wherein the information further comprises a tunnel interface.

29. The multicast router as recited in claim 23, further comprising:

instructions for updating a multicast forwarding table with the multicast group address identified in the host membership report and interface of the Foreign Agent via which the host membership report was received.

30. The multicast router as recited in claim 29, further comprising:

instructions for replicating and transmitting a multicast data packet addressed to the multicast group address via the interface of the Foreign Agent via which the host membership report was received.

31. The multicast router as recited in claim 23, further comprising:

instructions for replicating and transmitting a multicast data packet to one or more network segments associated with the Foreign Agent.

32. A computer-readable medium for establishing at a Foreign Agent a data path between the Foreign Agent and a Home Agent, the data path being adapted for transmission of multicast IP data packets from the Home Agent to the Foreign Agent to enable the multicast IP data packets to be transmitted to one or more mobile nodes visiting the Foreign Agent, the computer-readable medium comprising:

instructions for receiving an information request associated with a host membership report sent from a mobile node, the host membership report specifying a multicast group address identifying a host group to which the mobile node belongs; and

instructions for providing information identifying a Home Agent associated with the mobile node to a multicast router process in response to the information request, the information identifying the Home Agent thereby enabling the multicast router process to send a join host group message to the Home Agent, the join host group message specifying the multicast group address and requesting that the Home Agent accept and deliver subsequently arriving multicast data packets destined to the multicast group address to the Foreign Agent.

33. A computer-readable medium for establishing at a Home Agent a data path between a Foreign Agent and the Home Agent, the data path being adapted for transmission of multicast IP data packets from the Home Agent to the Foreign Agent to enable the multicast IP data packets to be transmitted to one or more mobile nodes visiting the Foreign Agent, the computer-readable medium comprising:

instructions for receiving a join host group message, the join host group message specifying a multicast group address and requesting that the Home Agent accept and deliver subsequently arriving packets destined to the multicast group address to the Foreign Agent;

instructions for sending the join host group message toward a source of multicast IP data packets; and

instructions for setting up a data path between the Home Agent and the Foreign Agent, thereby enabling packets addressed to the multicast group address to be forwarded by the Home Agent to the Foreign Agent.

34. A computer-readable medium for establishing a data path between a Foreign Agent and a Home Agent, the data path being adapted for transmission of multicast IP data packets from the Home Agent to the Foreign Agent to enable the multicast IP data packets to be transmitted to one or more mobile nodes visiting the Foreign Agent, comprising:

instructions for receiving a host membership report sent from a mobile node, the host membership report specifying a multicast group address identifying a host group to which the mobile node belongs;

instructions for sending an information request associated with the host membership report to a Foreign Agent that the mobile node is visiting, the information request requesting information identifying a Home Agent of the mobile node;

instructions for receiving information identifying the Home Agent from the Foreign Agent; and

instructions for sending a join host group message to the Home Agent, the join host group message specifying the multicast group address and requesting that the Home Agent accept and deliver subsequently arriving packets destined to the multicast group address to the Foreign Agent.

35. A computer-readable medium for establishing a data path between a Foreign Agent and a Home Agent, the data path being adapted for transmission of multicast IP data packets from the Home Agent to the Foreign Agent to enable the multicast IP data packets to be transmitted to one or more mobile nodes visiting the Foreign Agent, comprising:

instructions for receiving a host membership report from a mobile node, the host membership report specifying a multicast group address identifying a host group to which the mobile node belongs;

instructions for sending an information request associated with the host membership report to a Foreign Agent that the mobile node is visiting, the information request asking the Foreign Agent whether the mobile node is visiting the Foreign Agent; and

instructions for receiving information identifying a Home Agent from the Foreign Agent and sending a join host group message to the Home Agent when the mobile node is visiting the Foreign Agent, the join host group message specifying the multicast group address and requesting that the Home Agent accept and deliver subsequently arriving packets destined to the multicast group address to the Foreign Agent.

36. A Foreign Agent that supports Mobile IP, the Foreign Agent being configured to establish a data path between the Foreign Agent and a Home Agent, the data path being adapted for transmission of multi cast IP data packets from the Home Agent to the Foreign Agent to enable the multicast IP data packets to be transmitted to one or more mobile nodes visiting the Foreign Agent, the Foreign Agent comprising:

means for receiving an information request associated with a host membership report sent from a mobile node, the host membership report specifying a multicast group address identifying a host group to which the mobile node belongs; and

means for providing information identifying a Home Agent associated with the mobile node to a multicast router process in response to the information request, the information identifying the Home Agent thereby enabling the multicast router process to send a join host group message to the Home Agent, the join host group message specifying the multicast group address and requesting that the Home Agent accept and deliver subsequently arriving multicast data packets destined to the multicast group address to the Foreign Agent.

37. A Home Agent that supports Mobile IP, the Home Agent being configured to establish a data path between a Foreign Agent and the Home Agent, the data path being adapted for transmission of multicast IP data packets from the Home Agent to the Foreign Agent to enable the multicast IP data packets to be transmitted to one or more mobile nodes visiting the Foreign Agent, the Home Agent comprising:

means for receiving a join host group message, the join host group message specifying a multicast group address and requesting that the Home Agent accept and deliver subsequently arriving packets destined to the multicast group address to the Foreign Agent;

means for sending the join host group message toward a source of multicast IP data packets; and

means for setting up a data path between the Home Agent and the Foreign Agent, thereby enabling packets addressed to the multicast group address to be forwarded by the Home Agent to the Foreign Agent.

38. A multicast router for establishing a data path between a Foreign Agent and a Home Agent, the data path being adapted for transmission of multicast IP data packets from the Home Agent to the Foreign Agent to enable the multicast IP data packets to be transmitted to one or more mobile nodes visiting the Foreign Agent, comprising:

means for receiving a host membership report sent from a mobile node, the host membership report specifying a multicast group address identifying a host group to which the mobile node belongs;

means for sending an information request associated with the host membership report to a Foreign Agent that the mobile node is visiting, the information request requesting information identifying a Home Agent of the mobile node;

means for receiving information identifying the Home Agent from the Foreign Agent; and

means for sending a join host group message to the Home Agent, the join host group message specifying the multicast group address and requesting that the Home Agent accept and deliver subsequently arriving packets destined to the multicast group address to the Foreign Agent.

39. A multicast router for establishing a data path between a Foreign Agent and a Home Agent, the data path being adapted for transmission of multicast IP data packets from the Home Agent to the Foreign Agent to enable the multicast IP data packets to be transmitted to one or more mobile nodes visiting the Foreign Agent, comprising:

means for receiving a host membership report from a mobile node, the host membership report specifying a multicast group address identifying a host group to which the mobile node belongs;

means for sending an information request associated with the host membership report to a Foreign Agent that the mobile node is visiting, the information request asking the Foreign Agent whether the mobile node is visiting the Foreign Agent; and

means for receiving information identifying a Home Agent from the Foreign Agent and sending a join host group message to the Home Agent when the mobile node is visiting the Foreign Agent, the join host group message specifying the multicast group address and requesting that the Home Agent accept and deliver subsequently arriving packets destined to the multicast group address to the Foreign Agent.

40. In a Foreign Agent that supports Mobile IP, a method of establishing a data path between the Foreign Agent and a Home Agent, the data path being adapted for transmission of multicast IP data packets from the Home Agent to the Foreign Agent to enable the multicast IP data packets to be transmitted to one or more mobile nodes visiting the Foreign Agent, comprising:

receiving an information request associated with a host membership report sent from a mobile node, the host membership report specifying a multicast group address identifying a host group to which the mobile node belongs; and

providing information identifying a Home Agent associated with the mobile node to a multicast router process in response to the information request, the information identifying the Home Agent thereby enabling the multicast router process to send a join host group message to the Home Agent, the join host group message specifying the multicast group address and requesting that the Home Agent accept and deliver subsequently arriving multicast data packets destined to the multicast group address to the Foreign Agent.

41. In a Home Agent that supports Mobile IP, a method of establishing a data path between a Foreign Agent and the Home Agent, the data path being adapted for transmission of multicast IP data packets from the Home Agent to the Foreign Agent to enable the multicast IP data packets to be transmitted to one or more mobile nodes visiting the Foreign Agent, comprising:

receiving a join host group message, the join host group message specifying a multicast group address and requesting that the Home Agent accept and deliver subsequently arriving packets destined to the multicast group address to the Foreign Agent;

sending the join host group message toward a source of multicast IP data packets; and

setting up a data path between the Home Agent and the Foreign Agent, thereby enabling packets addressed to the multicast group address to be forwarded by the Home Agent to the Foreign Agent.

42. In a multicast router, a method of establishing a data path between a Foreign Agent and a Home Agent, the data path being adapted for transmission of multicast IP data packets from the Home Agent to the Foreign Agent to enable the multicast IP data packets to be transmitted to one or more mobile nodes visiting the Foreign Agent, comprising:

receiving a host membership report sent from a mobile node, the host membership report specifying a multicast group address identifying a host group to which the mobile node belongs;

sending an information request associated with the host membership report to a Foreign Agent that the mobile node is visiting, the information request requesting information identifying a Home Agent of the mobile node;

receiving information identifying the Home Agent from the Foreign Agent; and

sending a join host group message to the Home Agent, the join host group message specifying the multicast group address and requesting that the Home Agent accept and deliver subsequently arriving packets destined to the multicast group address to the Foreign Agent.

43. In a multicast router, a method of establishing a data path between a Foreign Agent and a Home Agent, the data path being adapted for transmission of multicast IP data packets from the Home Agent to the Foreign Agent to enable the multicast IP data packets to be transmitted to one or more mobile nodes visiting the Foreign Agent, comprising:

receiving a host membership report from a mobile node, the host membership report specifying a multicast group address identifying a host group to which the mobile node belongs;

sending an information request associated with the host membership report to a Foreign Agent that the mobile node is visiting, the information request asking the Foreign Agent whether the mobile node is visiting the Foreign Agent; and

receiving information identifying a Home Agent from the Foreign Agent and sending a join host group message to the Home Agent when the mobile node is visiting the Foreign Agent, the join host group message specifying the multicast group address and requesting that the Home Agent accept and deliver subsequently arriving packets destined to the multicast group address to the Foreign Agent.