Managing resources for IP networking

• US 7,613,836 B2
• Filed: 10/06/2003
• Issued: 11/03/2009
• Est. Priority Date: 10/04/2002
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Starent Networks Corporation (Cisco Systems, Inc.)
• Inventors: Tober, Benjamin Ari, Schwartz, Leonard, Harper, Matthew Hayden
• Primary Examiner(s): Lin; Kenny S
• Assistant Examiner(s): Hoang; Hieu T
• Application Number:
  US10/679,938
• Publication Number:
  US 20040250159A1
• Time in Patent Office: 2,220 Days
• Field of Search: 709/250
• US Class Current: 709/250
• CPC Class Codes: H04L 12/4641 Virtual LANs, VLANs, e.g. virtual private networks [VPN] LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272
• CPC Class Codes: H04L 12/4662 wherein a VLAN tag represents a service instance, e.g. I-SID in PBB
• CPC Class Codes: H04L 45/56 Routing software
• CPC Class Codes: H04L 45/586 of virtual routers

Abstract

Resources for IP networking are managed. A field is added to an operating system kernel software procedure. The field references a virtual router context. Packet processing software code is modified to cause the packet processing software code to execute in accordance with the virtual router context.

Claims

1. A method for managing resources in networking, on a gateway platform, the method comprising:

adding a field to an operating system kernel software procedure stored in a computer readable medium of the gateway platform, the field referencing a virtual router context;

modifying the operating system kernel stored in the computer readable medium to provide heritability of the field referencing the virtual router context in at least one of a process and a socket; and

modifying packet processing code to determine the socket with which an ingress packet is associated based on the virtual router context of the ingress packet;

modifying the packet processing code to select a routing table based on the virtual router context of the socket sending an egress packet; and

modifying the operating system kernel to designate a lead operating system kernel for a distributed host, wherein the distributed host includes a plurality of processors in the gateway platform that are assigned one Internet Protocol (IP) address so that the plurality of processors implement a single IP host, and wherein the lead operating system kernel performs tasks for the distributed host as a whole and not for any specific connection or port.

2. The method of claim 1, further comprising providing the single IP host that is compatible with existing protocols.

3. The method of claim 1, further comprising running separate operating system instances on the plurality of processors in the gateway platform.

4. The method of claim 1, wherein the operating system is a Linux operating system.

5. The method of claim 1, wherein the gateway platform supports voice and data services on one or more mobile wireless networks.

6. An apparatus gateway platform residing in a communication network comprising:

a plurality of processors residing in the gateway platform and implementing a distributed host, wherein the distributed host includes a plurality of processors in the gateway platform that are assigned one Internet Protocol (IP) address so that the plurality of processors implement a single IP host, and wherein individual processors of the plurality of processors determine responsibility for processing packets received at each processor, such that when a packet is received at an individual processor of plurality of processors, the individual processor determines whether to handle the processing of the packet itself or to send the packet to a second processor for processing; and

at least one computer readable medium, in communication with at least one of the plurality of processors, storing;

an operating system instance whose kernel is adapted to include a field to indicate an appropriate virtual router context within the gateway platform to handle an incoming data packet, wherein the field is heritable in the virtual router context in at least one of a process and a socket;

packet processing code that determines the socket with which an ingress packet is associated based on the virtual router context of the ingress packet, and selects a routing table based on the virtual router context of the socket sending an egress packet.

7. The gateway platform of claim 6, wherein the single IP host is compatible with existing protocols.

8. The gateway platform of claim 6, wherein the distributed host runs application software written for a single processor host implementation.

9. The gateway platform of claim 6, wherein at least a two of the plurality of processors run separate operating system instances.

10. The gateway platform of claim 9, wherein the distributed host provides the operating system instances bindings to different sockets, which are assigned the same IP address.

11. The gateway platform of claim 6, wherein the gateway platform supports voice and data services on one or more mobile wireless networks.

12. The gateway platform of claim 6, further comprising a network interface in communication with the kernel that tags a packet with a context number.

13. The gateway platform of claim 6, wherein the kernel uses the context number of a packet in order to deliver a packet to a process.

14. A gateway platform residing in a communication network comprising:

a plurality of processors residing in the gateway platform and implementing a distributed host, wherein the distributed host includes a plurality of processors in the gateway platform that are assigned one Internet Protocol (IP) address so that the plurality of processors implement a single IP host; and

at least one computer readable medium, in communication with at least one of the plurality of processors, storing;

an operating system instance whose kernel is adapted to include a field to indicate an appropriate virtual router context within the gateway platform to handle an incoming data packet, wherein the field is heritable in the virtual router context in at least one of a process and a socket, and the kernel designates a lead operating system kernel which performs tasks for the distributed host as a whole and not for any specific connection or port;

packet processing code that determines the socket with which an ingress packet is associated based on the virtual router context of the ingress packet, and selects a routing table based on the virtual router context of the socket sending an egress packet.

15. The gateway platform of claim 14, wherein the single IP host is compatible with existing protocols.

16. The gateway platform of claim 14, wherein the distributed host runs application software written for a single processor host implementation.

17. The gateway platform of claim 16, wherein the distributed host provides the operating system instances bindings to different sockets, which are assigned the same IP address.

18. The gateway platform of claim 14, wherein at least a two of the plurality of processors run separate operating system instances.

19. The gateway platform of claim 14, wherein the gateway platform supports voice and data services on one or more mobile wireless networks.

20. The gateway platform of claim 14, further comprising a network interface in communication with the kernel that tags a packet with a context number.

21. The gateway platform of claim 14, wherein the kernel uses the context number of a packet in order to deliver a packet to a process.