Multiplex communications – Diagnostic testing – Path check
Reexamination Certificate
1999-04-16
2003-05-13
Nguyen, Chau (Department: 2663)
Multiplex communications
Diagnostic testing
Path check
C370S249000, C370S241100
Reexamination Certificate
active
06563795
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates generally to monitoring operation and maintenance of a telecommunication network, such as ATM, Frame Relay or packet based networks. In particular, it is directed to tracing the route of a virtual connection between two nodes of a network, using trace cells, test cells or specially defined OAM (Operations, Administration, and Maintenance) fault management cells.
BACKGROUND OF THE INVENTION
Telecommunication networks must be properly maintained to ensure that adequate network performance is achieved and that end-user services are supported. Maintenance functions include “performance management” (continuous in-service performance monitoring for proactive warning of performance degradation), “fault management” (detection and location of network trouble and failure), and configuration management (provisioning). In performing these functions, especially configuration management, it is important to be able to trace the route of a virtual connection which exists between two nodes through a network. The route is made up of a series of links, each link being formed by a pair of nodes or connection points. To trace a route, it is therefore necessary to determine the identities of such nodes through which a virtual connection is routed. These identities also enable the network links and segments in the connection to be identified. Depending on the identity level of detail, the network elements such as cross connects and switches in each node can also be identified.
Specifically, the tracing of the route is required for the following reasons:
to generate a record of the connection route in terms of the identities of the nodes and network elements in the route;
to verify that the trace record matches the provisioning database record of the connection, and to update the database if desired, e.g., after a route reconfiguration; and
to fault locate a misroute, i.e., determine the network element, node and link where a misroute has occurred.
OBJECTS OF THE INVENTION
It is therefore an object of the invention to provide a method of identifying nodes in a network through which a connection is routed.
It is another object of the invention to provide a method of tracing nodes in a network by using a trace cell.
It is a further object of the invention to provide a method of managing a network by tracing nodes through which a connection is routed.
SUMMARY OF THE INVENTION
Briefly stated the invention is in the area of management of a network which is holding a virtual connection between two end nodes by a route consisting of one or more links. The invention is directed to a method of identifying a node forming one end of a link of the route. The method comprises a step of a monitoring node on the route sending a trace cell downstream towards one or both end nodes, the trace cell having a link count field set to a predetermined count and carrying the identification of the monitoring node. The method further includes steps of nodes downstream on the route successively decrementing the link count field and forwarding the trace cell downstream, and a loopback node downstream on the route receiving the trace cell and sending to the monitoring node a loopback trace cell carrying the identification of said loopback node, if the decremented link count field equals 0.
According to another aspect, the invention is directed to a method of identifying nodes forming the links of the route comprising a step of a monitoring node on the route sending a trace cell downstream towards one or both end nodes, the trace cell having a link count field set to a predetermined count and carrying the identification of the monitoring node. The method further includes steps of each of the successive nodes downstream on the route receiving the trace cell, decrementing the link count field, forwarding downstream the trace cell having the decremented link count field, and sending to the monitoring node a loopback trace cell carrying the identification of each said node. The method also includes a step of a loopback node downstream on the route sending to the monitoring node a loopback trace cell carrying the identification of said loopback node if the decremented link count field equals 0.
According to yet a further aspect, the invention is directed to a method of identifying nodes forming the links of the route comprising steps of a monitoring node on the route sending a plurality of trace cells downstream towards one or both end nodes, each trace cell having a link count field set to each of a plurality of predetermined counts and carrying the identification of the monitoring node. The method further includes steps of nodes downstream on the route decrementing the link count field and forwarding the trace cell downstream if the decremented link count field is larger than 0. The method finally has a step of each of the nodes downstream on the route receiving the trace cell and sending to the monitoring node a loopback trace cell carrying the identification of each said node if the decremented link count field equals 0.
REFERENCES:
patent: 5010544 (1991-04-01), Chang et al.
patent: 5056085 (1991-10-01), Vu
patent: 5251204 (1993-10-01), Izawa et al.
patent: 5299209 (1994-03-01), Murayama et al.
patent: 5313453 (1994-05-01), Uchida et al.
patent: 5331628 (1994-07-01), Cheng et al.
patent: 5337307 (1994-08-01), Sato et al.
patent: 5384768 (1995-01-01), Fujii
patent: 5398236 (1995-03-01), Hemmady et al.
patent: 5408461 (1995-04-01), Uriu et al.
patent: 5440565 (1995-08-01), Miyamoto et al.
patent: 5461607 (1995-10-01), Miyagi et al.
patent: 5563875 (1996-10-01), Hefel et al.
patent: 5634097 (1997-05-01), Ashi et al.
patent: 5675578 (1997-10-01), Gruber et al.
patent: 5901141 (1999-05-01), Gruber et al.
The ATM Forum, “ATM User-Network Interface Specification”, 63-68.
Gruber John Gerald
Methiwalla Asghar Ebrahim
Vickers Richard
Duong Duc
Nguyen Chau
Nortel Networks Limited
Nortel Networks Limited
Witcher John R.
LandOfFree
Method of tracing the root of virtual connections does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of tracing the root of virtual connections, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of tracing the root of virtual connections will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3084985