Distributed autonomous object architectures for network layer routing

• US 5,509,123 A
• Filed: 03/22/1994
• Issued: 04/16/1996
• Est. Priority Date: 03/22/1994
• Status: Expired due to Term

• Current Assignee: Enterasys Networks Incorporated (Extreme Networks, Inc.)
• Original Assignee: Cabletron Systems Incorporated (Extreme Networks, Inc.)
• Inventors: Dobbins, Kurt, Yohe, Kevin, Cormier, Len, Haggerty, William, Simoneau, Paul, Dobbins, Kris, Soczewinski, Rich
• Primary Examiner(s): KIM, KENNETH S
• Application Number:
  US08/216,541
• Time in Patent Office: 756 Days
• Field of Search: 395/200, 395/325, 395/500, 395/200.1, 395/200.11, 395/200.12, 395/200.15, 370/60, 370/94.1, 395/200.1, 395/200.11, 395/200.12, 395/200.15
• US Class Current: 709/243
• CPC Class Codes: H04L 12/46 Interconnection of networks
• CPC Class Codes: H04L 41/0213 Standardised network management protocols, e.g. simple network management protocol [SNMP]
• CPC Class Codes: H04L 41/0233 Object-oriented techniques, for representation of network management data, e.g. common object request broker architecture [CORBA]
• CPC Class Codes: H04L 41/082 the condition being updates or upgrades of network functionality
• CPC Class Codes: H04L 41/0856 by backing up or archiving configuration information
• CPC Class Codes: H04L 41/28 Restricting access to network management systems or functions, e.g. using authorisation function to access network configuration
• 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/42 Centralised routing
• CPC Class Codes: H04L 45/44 Distributed routing
• CPC Class Codes: H04L 45/52 Multiprotocol routers
• CPC Class Codes: H04L 45/56 Routing software
• CPC Class Codes: H04L 69/18 Multiprotocol handlers, e.g. single devices capable of handling multiple protocols
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

An object-oriented architecture for network layer routing is provided which distributes function and system behavior into autonomous router objects. By distributing these functionalities into each object, the services and data normally external to the object are imbedded or accessible within the object itself. In another sense, some objects are distributed across the network; e.g., a separate forwarding engine is provided at each network interface. In a preferred embodiment, each object has: (1) common, protocol-independent functions that are shared by all objects of that class; (2) their own configuration information; (3) accessibility through a router resource object for instantiation and control; (4) automatic persistence in NVRAM; (5) remote management capabilities; and (6) text names for navigation of a resource tree as a file system. These capabilities are in every object regardless of the specific protocol or application. This ensures a common architecture among many different systems/router components, a common method of control internally, a consistent order of instantiation and a common functional behavior.

Claims

1. A method of providing network routing services, including servicing and forwarding data packets, in a communications network including a plurality of interconnected multi-protocol routers, the data and methods for providing such services being united into fundamental logical building blocks of classes and objects, the method comprising:

providing a router resource object class for instantiating an autonomous router object, the router object including data and methods for;

a) routing and system functions for forwarding and servicing data packets;

b) configuration and control of network interfaces; and

c) management of routing and system functions;

initializing each router object by instantiating a plurality of base objects common to a number of interconnectivity protocols and technologies;

binding each of the base objects to one or more protocols or network interfaces to provide protocol-specific bound objects; and

in response to arrival of a data packet at one of the routers, calling one of the protocol-specific bound objects in order to service or forward the data packet.

2. The method of claim 1, including remotely managing the routing and system functions of the router object.

3. The method of claim 1, including storing the router objects in nonvolatile memory.

4. The method of claim 1, wherein the base objects have a common managed information base (MIB) structure.

5. The method of claim 1, wherein the data includes network topology information and the router objects exchange network topology information.

6. The method of claim 1, wherein wherein the routers are distributed across the network and provide access points to end systems, each router having a plurality of network interfaces for connections to other routers and end systems.

7. An apparatus for providing network routing services, including forwarding and servicing data packets, in a communications network including a plurality of interconnected multi-protocol routers, the apparatus comprising:

a processor and memory with a program of instructions wherein data and methods for providing network routing services are united into fundamental logical building blocks of classes and objects, the instructions including;

means for defining a router resource object class for instantiating an autonomous router object, the router object including data and methods for;

a) routing and system functions for forwarding and servicing data packets;

b) configuration and control of network interfaces;

c) management of routing and system functions;

means for instantiating a plurality of base objects common to a number of interconnectivity protocols and technologies;

means for binding each of the base objects to one or more protocols or network interfaces to provide protocol-specific bound objects; and

in response to arrival of a data packet at one of the routers, means for calling one of the protocol-specific bound objects in order to service or forward the data packet.

8. The apparatus of claim 7, wherein the memory includes a non-volatile memory for storing the objects.

9. The apparatus of claim 7, further including a network management system for remote management capability of the objects.

10. The apparatus of claim 7, wherein each router includes software and hardware for forwarding data packets at the network layer and exchanging network topology information.

11. The apparatus of claim 7, wherein the router object includes multiple instantiations of routing application objects for each individual protocol.

12. The apparatus of claim 7, wherein the router object includes multiple instantiations of forwarding objects for each individual protocol.

13. The apparatus of claim 7, wherein the base objects include at least one of:

router services, router components, router interfaces, router configuration, and events.

14. The apparatus of claim 7, wherein the base objects have a common managed information base (MIB) structure and content which enables common control of routing applications.

15. The apparatus of claim 7, wherein the autonomous router object includes means to exchange network topology information and means to determine next-hop paths.

16. The apparatus of claim 7, further including means to allow a network layer protocol to register to receive network layer data packets matching framing and protocol identifier criteria.

17. The apparatus of claim 7, further including means for mapping a network layer address to a framing format, and means for mapping a physical layer address to a network layer address.

18. The apparatus of claim 7, wherein the base objects include a router event base class which allows an application thread to wait on multiple events simultaneously.

19. The apparatus of claim 7, wherein the base objects include a cache base class.

20. The apparatus of claim 7, wherein the base objects include an access control base class.

21. The apparatus of claim 7, wherein the routers are distributed across the network and provide access points to end systems, each router having a plurality of network interfaces for connections to other routers and end systems.