System and method for router virtual networking

• US 8,010,637 B2
• Filed: 04/26/2010
• Issued: 08/30/2011
• Est. Priority Date: 06/29/2001
• Status: Expired due to Fees

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Foundry Networks Incorporated (Broadcom, Inc.)
• Inventors: Watson, Thomas Lee, Visser, Lance Arnold
• Primary Examiner(s): Bates; Kevin
• Assistant Examiner(s): AILES, BENJAMIN A
• Application Number:
  US12/767,210
• Publication Number:
  US 20100208738A1
• Time in Patent Office: 491 Days
• Field of Search: 709/203, 709/215, 709/220, 709/222, 709/224, 711/6, 711/153, 370/400, 370/401
• US Class Current: 709/220
• 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/586 of virtual routers

Abstract

A host router is logically partitioned into virtual router domains that manage independent processes and routing application copies but share a common operating system. Each v-net manages an independent set of sockets and host router interfaces, each associated with only one v-net at one time, but interchangeably repartitionable. Traffic is removed from an interface during repartitioning. Duplicate arrays of global variables copied to each v-net are accessed by macro references. A v-net facility can separate route tables used internally from the externally visible route tables and can avoid conflicts between internal and external IP addresses that share the same identifier. For example a common FreeBSD operating system supports a dynamic routing protocol (DRP) application. Each v-net runs an independent copy of the DRP software and is logically independent. A failure in one DRP copy does not adversely affect other copies.

Claims

1. A routing system comprising:

a physical router; and

a plurality of virtual routers hosted on the physical host router and controlled by a common operating system residing on the physical host router;

wherein a first set of variables in the common operating system on the physical router are replicated for and managed independently by the virtual routers; and

wherein a second set of variables which control network functions in the operating system are shared by the virtual routers.

2. The system of claim 1, wherein said operating system runs on a control processor within the physical router.

3. The system of claim 2, wherein the operating system is based on UNIX.

4. The system of claim 1, wherein the operating system manages reporting of hardware failures across multiple virtual routers.

5. The system of claim 1, wherein a respective virtual router comprises routing software applications.

6. The system of claim 5, wherein a respective routing software application comprises an instance of a dynamic routing protocol (DRP).

7. The system of claim 5, wherein a respective routing software application comprises an instance of simple network management protocol (SNMP).

8. The system of claim 1, wherein a respective virtual-router-specific variable is a component of an array;

and

wherein a virtual-router-specific variable is accessible by a macro reference in a respective virtual router.

9. The system of claim 8, wherein said macros generate scalar variables when said virtual router is deconfigured.

10. A method, comprising:

configuring an operating system on a physical router; and

configuring a plurality of virtual routers hosted on the physical router and controlled by the operating system on the physical router;

wherein a first set of variables in the operating system are replicated for and managed independently by the virtual routers; and

wherein a second set of variables which control network functions in the operating system are shared by the virtual routers.

11. The method of claim 10, wherein the virtual-router-specific variables are generated by macros.

12. The method of claim 11, wherein the macros generate arrays of virtual-router-specific variables when the virtual router is configured.

13. The method of claim 12, wherein the macros generate scalar variables when the virtual router is deconfigured.

14. The method of claim 10, wherein the operating system runs on a control processor within the physical router.

15. The method of claim 14, wherein the operating system is based on the UNIX operating system.

16. The method of claim 10, wherein a respective virtual router comprises routing software applications.

17. The method of claim 16, wherein a respective virtual router comprises an instance of DRP.

18. The method of claim 16, wherein a process in a respective virtual router manages instantiation of a common networking code.

19. A system comprising:

an operating system running on a processor;

a plurality of virtual routers controlled by the operating system;

wherein a first set of variables in the operating system are replicated for and managed independently by the virtual routers; and

wherein a second set of variables which control network functions in the operating system are shared by the virtual routers.

20. The system of claim 19,

wherein the processor is a master control processor;

and

wherein the first set of variables are associated with a network protocol stack.