In networks of interconnected router nodes for routing data traffic, a method of and system for imperceptibly upgrading router node software and the like without traffic interruption

• US 7,107,329 B1
• Filed: 05/21/1999
• Issued: 09/12/2006
• Est. Priority Date: 05/21/1999
• Status: Expired due to Fees

• Current Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Schroder, Kenneth J., McGuire, Glenn, Opalka, Zbigniew
• Primary Examiner(s): Caldwell, Andrew
• Assistant Examiner(s): WILLETT, STEPHAN F
• Application Number:
  US09/316,905
• Time in Patent Office: 2,671 Days
• Field of Search: 709/221, 709/230, 709/246, 712/15, 713/100, 717/120, 717/165, 717/171
• US Class Current: 709/221
• CPC Class Codes: G06F 8/656 while running
• CPC Class Codes: H04L 41/0213 Standardised network management protocols, e.g. simple network management protocol [SNMP]
• CPC Class Codes: H04L 45/563 Software download or update

Abstract

In networks of interconnected router nodes for forwarding data traffic along a predetermined path of the network, a method of and system for imperceptibly upgrading router node software and the like without traffic interruption through a novel preparation of upgraded software in a router while that router continues to forward data under the control of its original software, and then swapping the upgraded software for the original software without disruption.

Claims

1. In a network data multiple routing system comprised of at least a pair of separate paths for routing data packets, each path containing one or more router nodes successively connected between input and output router nodes and with the input and output router nodes being common to each path, each router node being controlled by software processing and management information for routing the data packets along at least more than one of the paths between the input router node and the output terminal router nodes, a method of revising and upgrading the original software information in a preselected one of said router nodes along said paths that comprises, continuing the data packet routing along said paths between said router nodes with said original software information controlling said preselected router node;

during such continued routing, preparing new software information within said preselected router node from said original software information and including revisions and upgrades while said preselected router node continues routing data packets between the nodes; and

, after such preparing of the new software information within said preselected router node, swapping the new software information for the original software information in said preselected router node during its continuing of the data packet routing along said path without interruption and with the swapping effected imperceptibly to all router nodes between the input router node and the output terminal router node of the routing system.

2. The method of claim 1, wherein the original software package contains a border gateway protocol (BGP) for controlling data packet routing from said preselected one node along the network, and said preparing of the new software includes registering and binding the original software BGP information in a new software package during continued data packet routing through said preselected node under the original software BGP.

3. The method of claim 2 wherein said revisions and upgrades are also bound into said new software package.

4. The method of claim 3 wherein the original software package is signaled by the new software package when it is prepared to take over the software control of said preselected one node, and thereupon preemptively swaps with the original software package in said node without interruption.

5. The method of claim 4 wherein prior to the swap, the original software package checks and prepares for its disconnection at the time the new software package activates its swap connection.

6. A network data multiple routing system having, in combination, at least a pair of separate paths for routing data packets, each path containing one or more router nodes successively connected between input and output router nodes and with the input and output router nodes being common to each path, each router node being controlled by software processing and managing information for routing data packets along at least more than one of the paths between the input router node and the output terminal router nodes for the paths;

apparatus for revising and upgrading the original software information in a preselected one of said router nodes along said paths comprising means operable during the continued data packet routing along said path between said router nodes for preparing new software information within said preselected router node from said original software information within said preselected router node and including revisions and upgrades, while said preselected router node continues routing data packets between the nodes; and

, means operable after such preparing of the new software information within said preselected router node, for swapping the prepared new software information for the original software information in said preselected router node during the continuing of the data routing along said path without interruption, the swapping means enabling said swapping imperceptibly to all router nodes between the input router node and the output terminal router node of the routing system.

7. The system of claim 6 wherein the original software package contains a border gateway protocol (BGP) for controlling data packet routing from said preselected one node along the network, and said means for preparing said new software includes means for registering and binding original software BGP information in a new software package during continued data packet routing through said preselected node under the original software BGP.

8. The system of claim 7 wherein said binding means also binds the revisions and upgrades into said new software package.

9. The system of claim 8 wherein, means is provided for enabling the new software package to signal when it is prepared to take over the software control of said preselected one node, and means for thereupon preemptively swapping with the original software package in said node without interruption.

10. The system of claim 9 wherein, prior to the swap, means is provided for enabling the original software package to check and prepare for its disconnection at the time the new software package activates its swap connection.

11. The system of claim 10 wherein an IP handler for all IP is provided, interconnected with the original software package and the revised software package BGPs for controlling each of the registering, binding and preemptive swapping means.

12. The system of claim 11 wherein a software backplane architecture is provided for enabling the operation of the swapping means comprising three stacks:

a control and data methods interface, active router module interfaces, and backplane services with which the modules interact and reply upon.

13. The system of claim 12 wherein the backplane services stack contains interacting command line interpreter (CLI), simple network management protocol (SNMP), and hypertext transfer protocol (HTTP) units.

14. The system of claim 13 wherein the active router module interface stack comprises, in addition to the module, a persistent and shared data interface receiving data from the module and from the data methods interface.

15. The system of claim 14 wherein the module is further connected to a management information base (MIB) serving as the control interface to the module, with the module informing the management information base of the ways in which it can be configured;

and said backplane services stack further containing a configuration manager for such configuring.

16. The system of claim 15 wherein said management information base is connected to receive requests from said network management protocol unit for the module.

17. The system of claim 16 wherein the backplane services stack is also provided with a dynamic linker that is connected with the module to permit linking and then replacement with a link to a new version.

18. The system of claim 16 wherein the backplane services stack is further provided with a task manager for controlling the starting, stopping and handling of information from the old original software and the new upgrade software, and to allow a new task to take control of said task manager to pick up processing where the previous task left off.

19. The system of claim 18 wherein the backplane services stack is also provided with a dynamic binder that also allows a task to request other tasks and receives a pointer to an interface structure to capture information.

20. The system claimed in claim 19 wherein said persistent interface allows information on the system state to be passed from one task to the next, coordinating with IP and messaging interface so that the point where the new task begins processing queued requests, corresponds to the point where the shared persistent data is checkpointed, and with the SNMP/MIB descriptors and data persisting between activation of the service.

21. The system claimed in claim 19 wherein said task manager controls activation of each required module, monitors their availability, and stops a task or restarts the task if it has crashed.

22. The system claimed in claim 19 wherein a task activation table is provided that indicates what is running in the system, with said binder controlling what versions are loaded into the system and runnable, and with said task manager controlling which particular software version is running at a given time while monitoring the original and new software swapping.