Multiplex communications – Diagnostic testing – Path check
Reexamination Certificate
1998-12-09
2003-10-21
Chin, Wellington (Department: 2664)
Multiplex communications
Diagnostic testing
Path check
Reexamination Certificate
active
06636484
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to the field of computer and other networks; more particularly, the present invention relates to loopback cells for connection continuity detection within such networks.
BACKGROUND OF THE INVENTION
Asynchronous Transfer Mode (ATM) or “cell switching” is a method of transmitting digital information wherein the information is broken into equal sized units called “cells.” The individual cells of information are transmitted from a source node to a destination node through a “connection”. A connection, such as a Virtual Channel Connection (VCC), is a pathway through a digital network. A digital network is constructed of digital switches coupled together by digital communication links.
Each cell originates at a source node and is transmitted across the communication links. The communication links carry the cells of information between the digital switches along the VCC pathways. The digital switches route the cells from incoming communication links to outgoing communication links using connection routing tables. The routing tables receive cell addresses from an input VCC and are pre-programmed to map the cell to the appropriate output VCC using the cell address. The cell is subsequently transmitted to a destination node over the output VCC. Each digital switch can be connected to several communication links. Furthermore, each communication link can carry several different VCCs simultaneously.
FIG. 1
illustrates an exemplary digital switch node
100
. Switch node
100
includes control processor
110
, switch fabric
115
, and interface modules
120
and
130
. Switch node
100
relays ATM cells from its input ports to the appropriate output ports. Each port of switch node
100
is coupled to a communication link. Each communication link carries a multitude of VCCs.
Control processor
110
is configured to establish, modify and terminate virtual path connections coupled to switch node
100
. Interface modules
120
and
130
receive ATM cells at ports of switch node
100
via VCCs. The interface modules also transmit cells to VCCs via the ports of switch node
100
. Interface modules
120
and
130
include routing tables
123
and
133
, respectively, for routing incoming cells to other switches. Although routing tables
123
and
133
are shown as independent entities, they may be components of a single routing table and need not be physically located on-board interface modules
120
and
130
.
In a complex cell switching network, there are instances when the routing tables in the path of a connection may be misprogrammed. If a routing table is misprogrammed a discontinuity in a VCC path may be caused in one or both directions. Currently, a problem with discontinuous VCC paths can only be detected by end customers. The end customer must subsequently report the continuity problems to the service provider.
Upon learning of a continuity problem, the service provider must trace the path of the VCC to determine the location of the problem. A common method of determining the location of a problem is to connect to a digital switch with a network manager. As illustrated in
FIG. 1
, switch node
100
is coupled to network manager
180
. One of the functions of network manager
180
is to communicate with control processor
110
in order to update routing tables
123
and
133
. However, in the case, of misprogrammed routing tables, it may be necessary to ascertain which routing table and which entry in the routing table is misprogrammed.
Currently, continuity problems can not be detected before a network customer notices an outage. Thus, in order to determine the source of a continuity problem each connection or port must be manually placed in loopback mode. Consequently, network manager
180
must initiate the generation of Operations, Administration and Maintenance (OAM) loopback cells. After initiation by the network manager, OAM loopback cells are generated; for example at the interface modules, and transmitted over each connection until the misprogrammed path is found. Included in each OAM cell is a field that identifies the switch that generated the cell.
As the name implies, a loopback test involves the transmission of OAM cells between switches (or the nodes) of a network in a loop fashion, so that cells transmitted by a particular switch on a particular VCC are ultimately returned to that switch. Thus, if a transmitted OAM cell is received back at switch node
100
, one can surmise that the particular connection on which the OAM cell was transmitted is operating without a discontinuity. However, if the OAM loopback cells are not received back at the digital switch, one can surmise there is a continuity problem with the VCC path. In the case where a misprogrammed routing table is involved, multiple switches may need to be tested before the source of the problem is located.
One problem with such manually initiated loopback tests is that a service provider must take a connection or port out of service while the test is being conducted. Accordingly, user traffic cannot flow on the connection. Often, a provider is not able to trace a problem after taking a single port out of service and it is not uncommon for a provider to have to take multiple connections or ports out of service in order to diagnose a particular problem. Further, since each switch may contain thousands of connections, it is not feasible to manually inspect each connection. Thus, in a complex cell switching network, manually testing each connection out of service is a very time consuming and error prone procedure.
SUMMARY OF THE INVENTION
An asynchronous transfer mode (ATM) switch is configured to automatically generate Operations, Administration and Management (OAM) cells for a loopback test at a first port whenever the first port is not receiving user data traffic from a first virtual connection associated with the first port. The ATM switch may include a switch management module which generates the OAM cells that are transmitted from the first port over the first virtual connection whenever a control processor initiates the loopback test.
REFERENCES:
patent: 4455644 (1984-06-01), Fox et al.
patent: 4471480 (1984-09-01), Haussmann et al.
patent: 4633246 (1986-12-01), Jones et al.
patent: 4841560 (1989-06-01), Chan et al.
patent: 5278977 (1994-01-01), Spencer et al.
patent: 5337307 (1994-08-01), Sato et al.
patent: 5634097 (1997-05-01), Ashi et al.
patent: 5648965 (1997-07-01), Thadani et al.
patent: 5659540 (1997-08-01), Chen et al.
patent: 5710760 (1998-01-01), Moll
patent: 5812528 (1998-09-01), VanDervort
patent: 5864555 (1999-01-01), Mathur et al.
patent: 5872770 (1999-02-01), Park et al.
patent: 5898669 (1999-04-01), Shimony et al.
patent: 5901141 (1999-05-01), Gruber et al.
patent: 6023455 (2000-02-01), Takahashi
patent: 6049542 (2000-04-01), Prasad
patent: 6222820 (2001-04-01), Hamami
patent: 6272107 (2001-08-01), Rochberger et al.
The ATM Forum Technical Committee, “Private Network-Network Interface Specification Version 1.0 Addendum (Soft PVC MIB),” ATM Forum document No. af-pnni-0066.000, pp. 1-18 (Sep. 1996).
The ATM Forum Technical Committee, “Private Network-Network Interface (PNNI) Version 2.0 Living List,” ATM Forum document No. LTD-CS-RA-PNNI-02.03, pp. 1-11 and 69-84 (Jul. 1998).
“ATM Routing,” ESP 2.0 Installation and Operation, Chapter 4, pp. 4-1 through 4-14, www.cisco.com, Cisco Systems, Inc. (date before Jun. 30, 1999).
“Asynchronous Transfer Mode (ATM) Switching,” Internetworking Technology Overview, Chapter 21, pp. 21-7 through 21-12 (date before Jun. 30, 1999).
“Asynchronous Transfer Mode (ATM) Switching,” Telecommunications Information, p. 1, www.ee.umanitoba.ca/~blight/telecom.html (Jun. 17, 1999).
“The ATM Cell,” ATM Cell, pp. 1-2, http://ganges.cs.tcd.ie/4ba2/atm/ATMCell.html (Jun. 17, 1999).
The ATM Forum Technical Committee, “Private Network-Network Interface (PNNI) Version 2.0 Living List,” ATM Forum Document No. LTD-PNNI-2.00, pp. 1-4, 12, and 89-98 (Dec. 1997).
Agrawal Amit
Grandhi Madhu R.
Marathe Madhav V.
Blakely , Sokoloff, Taylor & Zafman LLP
Chin Wellington
Cisco Technology Inc.
Schultz William
LandOfFree
Automatic generation of OAM cells for connection continuity... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Automatic generation of OAM cells for connection continuity..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic generation of OAM cells for connection continuity... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3134695