Method, apparatus and system for optimizing routing of mobile IP packets

• US 7,342,916 B2
• Filed: 09/10/2003
• Issued: 03/11/2008
• Est. Priority Date: 09/10/2003
• Status: Active Grant

• Current Assignee: Beijing Xiaomi Mobile Software Co., Ltd. (Xiaomi Corp.)
• Original Assignee: Intel Corporation
• Inventors: Das, Kaustubh, Elgebaly, Hani, Liu, Changwen, Iyer, Prakash
• Primary Examiner(s): Chan; Wing
• Assistant Examiner(s): Cho; Hong Sol
• Application Number:
  US10/660,284
• Publication Number:
  US 20050053054A1
• Time in Patent Office: 1,644 Days
• Field of Search: 370/351, 370/389, 370/400, 370/401, 370/392, 370/474, 709/242
• 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/60 Router architectures
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 69/12 Protocol engines
• CPC Class Codes: H04L 69/32 Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/36 due to handover
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]
• CPC Class Codes: H04W 80/04 Network layer protocols, e.g. mobile IP [Internet Protocol]

Abstract

Network devices on mobile networks may be configured to improve and optimize packet processing and routing. Specifically, a home agent device may be decomposed into its major functionality, namely processing and routing. Various processors on the device are assigned to specific tasks and each processor may be optimized for its specific tasks, thus improving packet processing and routing. The home agent device may comprise one or more physical components.

Claims

1. A network device for routing mobile IP packets, the network device comprising:

a control plane processor;

a forwarding plane processor coupled to the control plane processor, the forwarding plane processor to maintain a binding cache to associate original destination addresses with respective replacement destination address, based on information obtained from one or more routers, the forwarding plane processor also to maintain a forwarding table to associate destination addresses with output interfaces of the network device; and

a fastpath engine responsive to the control plane processor, the fastpath engine capable of operations comprising;

receiving, a mobile IP packet addressed to a destination address;

looking for the destination address of the mobile IP packet in the binding cache to determine if an entry exists to associate a replacement destination address with the destination address for the mobile IP packet;

encapsulating the mobile IP packet to the replacement destination address, in response to finding the entry for the mobile IP packet in the binding cache;

looking for the replacement destination address in the forwarding table, to determine if an entry exists to associate an output interface with the replacement destination address;

forwarding the encapsulated mobile IP packet to the replacement destination address obtained from the binding cache, via the output interface obtained from the forwarding table; and

routing the mobile IP packet to the forwarding plane processor, in response to finding no entry for the mobile IP packet in the binding cache;

wherein the forwarding plane processor is capable of routing the mobile IP packet to the control plane processor; and

the control plane processor is capeable of instructing the forwarding plane processor to add an entry for the mobile IP packet to the binding cache maintained by the forwarding plane processor.

2. The network device according to claim 1 wherein the fastpath engine comprises software to execute on the forwarding plane processor.

3. The network device according to claim 1 wherein the control plane processor is capable of verifying the mobile IP packet.

4. The network device according to claim 3 wherein the control plane processor is farther capable of:

adding entries to a copy of the binding cache;

deleting entries from the copy of the binding cache;

initiating and aborting proxy neighbor advertisements in response to additions to and deletions from the binding cache;

performing security functions;

performing discovery functions; and

performing management functions.

5. The network device according to claim 1 wherein the mobile IP packet is encapsulated and the entry in the binding cache corresponds to a destination specified by an inner portion of the mobile IP packet.

6. The network device according to claim 5 wherein the fastpath engine is further capable of decapsulating the mobile IP packet and forwarding the decapsulated mobile IP packet to the destination.

7. The network device according to claim 1 wherein the forwarding plane processor is further capable of:

monitoring an interface between the forwarding plane processor and the control plane processor;

responding to activate neighbor proxy advertisement and deactivate neighbor proxy advertisement calls; and

maintaining the binding cache by responding to instructions from the control plane processor to

add bindings to the binding cache,

delete bindings in the binding cache,

purge bindings in the binding cache, and

activate and deactivate the network device.

8. A method of routing mobile IP packets, comprising:

maintaining, by a forwarding plane processor in a network device, a binding cache in the network device and a forwarding table in the network device, wherein the binding cache associates original destination addresses with respective replacement destination address, based on information obtained from one or more routers, and the forwarding table associates destination addresses with output interfaces of the network device;

performing, by a fastpath engine of the network device, operations comprising;

receiving a mobile IP packet addressed to a destination address;

looking for the destination address of the mobile IP packet in the binding cache to determine if an entry exists to associate a replacement destination address with the destination address for the mobile IP packet;

encapsulating the mobile IP packet to the replacement destination address, in response to finding the entry for the mobile IP packet in the binding cache;

looking for the replacement destination address in the forwarding table, to determine if an entry exists to associate an output interface with the replacement destination address;

forwarding the encapsulated mobile IP packet to the replacement destination address obtained from the binding cache, via the output interface obtained from the forwarding table; and

routing the mobile IP packet to the forwarding plane processor, in response to finding no entry for the mobile IP packet in the binding cache;

routing the mobile IP packet from the forwarding plane processor to a control plane processor; and

from the control plane processor, instructing the forwarding plane processor to add an entry for the mobile IP packet to the binding cache.

9. A method according to claim 8, wherein the fastpath engine comprises software to execute on the forwarding plane processor.

10. A method according to claim 8, further comprising:

the control plane processor verifying the mobile IP packet.

11. A method according to claim 10, wherein the control plane processor performs further operations comprising:

adding entries to a copy of the binding cache;

deleting entries from the copy of the binding cache;

initiating and aborting proxy neighbor advertisements in response to additions to and deletions from the binding cache;

performing security functions;

performing discovery functions; and

performing management functions.

12. A method according to claim 8, wherein the mobile IP packet is encapsulated and the entry in the binding cache corresponds to a destination specified by an inner portion of the mobile IP packet.

13. A method according to claim 12, further comprising:

the fastpath engine decapsulating the mobile IP packet and forwarding the decapsulated mobile IP packet to the destination.

14. A method according to claim 8, wherein the forwarding plane processor performs further operations comprising:

monitoring an interface between the forwarding plane processor and the control plane processor;

responding to activate neighbor proxy advertisement and deactivate neighbor proxy advertisement calls; and

maintaining the binding cache by responding to instructions from the control plane processor to

add bindings to the binding cache,

delete bindings in the binding cache,

purge bindings in the binding cache, and

activate and deactivate the network device.

15. An article, comprising a machine-accessible medium having stored thereon instructions that, when executed by a network device, cause the network device to perform operations comprising:

maintaining, by a forwarding plane processor in the network device, a binding cache in the network device and a forwarding table in the network device, wherein the binding cache associates original destination addresses with respective replacement destination address, based on information obtained from one or more routers, and the forwarding table associates destination addresses with output interfaces of the network device;

performing, by a fastpath engine of the network device, operations comprising;

receiving a mobile IP packet addressed to a destination address;

looking for the destination address of the mobile IP packet in the binding cache to determine if an entry exists to associate a replacement destination address with the destination address for the mobile IP packet;

encapsulating the mobile IP packet to the replacement destination address, in response to finding the entry for the mobile IP packet in the binding cache;

looking for the replacement destination address in the forwarding table, to determine if an entry exists to associate an output interface with the replacement destination address;

forwarding the encapsulated mobile IP packet to the replacement destination address obtained from the binding cache, via the output interface obtained from the forwarding table; and

routing the mobile IP packet to the forwarding plane processor, in response to finding no entry for the mobile IP packet in the binding cache;

routing the mobile IP packet from the forwarding plane processor to a control plane processor; and

from the control plane processor, instructing the forwarding plane processor to add an entry for the mobile IP packet to the binding cache.

16. An article according to claim 15, wherein the instructions implement a fastpath engine to execute on the forwarding plane processor.

17. An article according to claim 15, wherein the operations further comprise:

the control plane processor verifying the mobile IP packet.

18. An article according to claim 17 wherein the instructions cause the control plane processor to perform operations comprising:

adding entries to a copy of the binding cache;

deleting entries from the copy of the binding cache;

initiating and aborting proxy neighbor advertisements in response to additions to and deletions from the binding cache;

performing security functions;

performing discovery functions; and

performing management functions.

19. An article according to claim 15, wherein the mobile IP packet is encapsulated and the entry in the binding cache corresponds to a destination specified by an inner portion of the mobile IP packet.

20. An article according to claim 19, wherein the operations further comprise:

the fastpath engine decapsulating the mobile IP packet and forwarding the decapsulated mobile IP packet to the destination.

21. An article according to claim 15, wherein the instructions cause the forwarding plane processor to perform operations comprising:

monitoring an interface between the forwarding plane processor and the control plane processor;

responding to activate neighbor proxy advertisement and deactivate neighbor proxy advertisement calls; and

maintaining the binding cache by responding to instructions from the control plane processor to

add bindings to the binding cache,

delete bindings in the binding cache,

purge bindings in the binding cache, and

activate and deactivate the network device.