IP Library Granted Patent US 7,342,916
Granted Patent B2
US 7,342,916 · App. 10/660,284 · Granted Mar 11, 2008

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

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,342,916
App. No.
10/660,284
Granted
Mar 11, 2008
Kind
B2
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 (95)

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.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 8, 2016
From: INTEL CORPORATION
To: BEIJING XIAOMI MOBILE SOFTWARE CO., LTD.
Reel/Frame 037733/0440 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 3, 2004
From: DAS, KAUSTUBH; LUI, CHANGWEN; LYER, PRAKASH; ELGEBALY, HANI
To: INTEL CORPORATION
Reel/Frame 014952/0518 →