Electrical computers and digital processing systems: multicomput – Computer network managing
Reexamination Certificate
1998-11-16
2002-11-05
Wiley, David (Department: 2155)
Electrical computers and digital processing systems: multicomput
Computer network managing
C709S220000
Reexamination Certificate
active
06477568
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to network management in communications networks and particularly, although not exclusively, to manipulation and reconfiguration of routes taken by trails in a communications network.
BACKGROUND TO THE INVENTION
In the applicant's co-pending US patent application entitled “Detection of Network Topology Changes Affecting Trail Routing Consistency” filed concurrently with the present application, there is disclosed a method and apparatus for detecting client layer trails which become unsupported due to reconfiguration of a communications network at a server layer, or proposed reconfiguration of a network at a server layer. Modification of physical or logical links in a network affect one or more client trails dependent upon those links for their existence and functioning. There is also disclosed a method and apparatus for finding alternative routes for unsupported client layer trails resulting from topological changes to server layer links. Detection and routing algorithms operate on information maintained in a managed object database subject of the applicant's co-pending U.S. patent application Ser. No. 09/010387 filed at the US Patent Office on Jan. 20, 1998 and entitled “Capability Modeling Using Templates in Network Management System”, the contents of which are incorporated herein, and in which a managed object database representing individual physical and logical resources of a network is automatically updated to reflect actual changes to the physical resources which occur in a network by transmission of compressed data over an operation administration and maintenance (OAM) channel to a centralized or distributed network controller.
Changes to network resources which result in client trails becoming unsupported, or proposed new trails being in conflict with existing trails result in a detection algorithm operating to set a state of an instance of an affected physical or logical resource to a set of states including an “inconsistent” state, an “in conflict” state, and a “deleted supporting” state, which are described in the applicant's co-pending U.S. patent application Ser. No. 09/014742 entitled “State Machine for Trail Management System” filed at the US Patent Office on Jan. 20, 1998, the contents of which are incorporated herein.
Although the above disclosures provide a mechanism for automatically receiving data describing changes to a network and updating a managed object database, and for detecting changes to a network and generating data describing proposed re-routing of trails, the above disclosures do not go as far as actual implementation of new routes of trails and manipulation of trails resulting from changes in network topology or operational requirements.
SUMMARY OF THE INVENTION
One object of the present invention is to automatically implement re-routing of trails in a communications network, in particular re-routing which becomes necessary or desirable as a result of topological changes to a network, for example addition or deletion of a node entity.
According to a first aspect of the present invention there is provided a method of reconfiguring a plurality of trails in a network comprising a plurality of network resources, said method comprising the steps of:
storing a plurality of objects representing individual ones of said network resources;
for each said object representing a trail across said network, modifying a set of pointers of said trail object to point to a plurality of other said objects representing endpoints, connections and network elements, for defining said trail; and
reconfiguring said network resources in accordance with said trail object for implementing said trail in said network.
Said trail may be implemented in said network by adding or removing said trail, re routing said trail or partially removing or adding said trail.
Said step of altering said pointers of said trail object to a plurality of end points may comprise altering pointers to point to a set of sub-network connections which connect connection termination points and trail termination points and/or to a set of link connections which connect connection termination points.
According to a second aspect of the present invention there is provided a method of reconfiguring a trail extending over a plurality of network elements in a communications network, to incorporate a further network element in said trail, said method may comprise the steps of:
creating a first endpoint at said further network element;
creating a second endpoint at said further network element;
creating a sub-network connection between said first endpoint and said second endpoint at said further network element;
connecting a first link from a first of said plurality of network elements to said further network element; and
connecting a second link between a second one of said plurality of network elements and said further network element:
According to a third aspect of the present invention there is provided a method of reconfiguring trails in a network, wherein and after said reconfiguration, said first trail extends between said first and second network elements and a new trail extends between said third network element and said second network element said method comprising the steps of:
disconnecting a pair of endpoints supporting said first trail at said third network element;
modifying said first trail on said third network element; and
creating said new trail between said third network element and said second network element.
Preferably said step of creating a new trail between said second network element and said third network element comprises utilising at least one end point and at least one sub-network connection of said first trail.
Said step of disconnecting a pair of endpoints at said third network element may comprise disconnecting a sub-network connection from a connection termination point.
The method may further comprise the step of for each of a plurality of client layer links supported by said first trail, setting a plurality of corresponding link termination point to said third network element.
The method may further comprise the step of creating a plurality of client layer links extending over said second trail between said third and second network elements.
According to a fourth aspect of the present invention there is provided a method of reconfiguring a trail extending over a plurality of network elements from a state in which said trail extends between a first network element and a second network element via a third network element, to a state in which said trail extends between said first and second network elements without traversing said third network element, said method comprising the steps of:
extending a first link connection initially extending between said first network element and said third network element to extend between said first network element and said second network element;
removing a plurality of end points at said third network element from said trail;
removing a sub-network connection at said third network element from said trail;
removing a link connection between said third network element and said second network element from said trail.
According to a fifth aspect of the present invention there is provided a method of reconfiguring trails extending over a plurality of network elements, wherein in an initial state, first and second trails extend between first and third network elements and third and second network elements respectively, and in a reconfigured state, said first trail extends between said first and second network elements via said third network element, said method comprising the steps of:
making a connection between an endpoint of said first trail at said third network element and an endpoint of said second trail at said second network element; and
adding said connection to said third network element.
The method may further comprise the step of removing an endpoint of said first trail at said third network element.
The method may further comprise the step of deleting said second
Borrett Richard Stephen
Uniacke Mark
Lee Mann Smith McWilliams Sweeney & Ohlson
Nortel Networks Limited
Wiley David
LandOfFree
Manipulation of trail routes resulting from changes in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Manipulation of trail routes resulting from changes in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Manipulation of trail routes resulting from changes in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2989568