Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberUS20010000700 A1
Publication typeApplication
Application numberUS 09/745,198
Publication dateMay 3, 2001
Filing dateDec 21, 2000
Priority dateJun 30, 1998
Also published asCA2274349A1, CA2274349C, DE69940239D1, EP0975120A2, EP0975120A3, EP0975120B1, US6363051
Publication number09745198, 745198, US 2001/0000700 A1, US 2001/000700 A1, US 20010000700 A1, US 20010000700A1, US 2001000700 A1, US 2001000700A1, US-A1-20010000700, US-A1-2001000700, US2001/0000700A1, US2001/000700A1, US20010000700 A1, US20010000700A1, US2001000700 A1, US2001000700A1
InventorsHossein Eslambolchi, Clayton Lockhart
Original AssigneeHossein Eslambolchi, Lockhart Clayton M.
Export CitationBiBTeX, EndNote, RefMan
External Links: USPTO, USPTO Assignment, Espacenet
Method and apparatus for achieving fast reconnection of permanent virtual channels in a frame relay network
US 20010000700 A1
Abstract
Rapid reestablishment of permanent virtual circuits (PVCs 151-156) between frame relay switches 121-124 in a frame relay (10) is accomplished by periodically polling the switches by a configuration controller (18) via an out-of-band connection to obtain PVC information from the switches. Should a fault occur, the fault is isolated and mitigated. Thereafter, the configuration controller (18) downloads the stored PVC information to the switches in parallel via the out-of-band connection to enable the switches to re-establish the PVCs quickly, rather than wait to do so via an in-band connection.
Images(1)
Previous page
Next page
Claims(11)
What is claimed is:
1. A method for restoring Permanent Virtual Circuits (PVCs) linking frame relay switches in a frame relay network following isolation and mitigation of a fault, comprising the steps of:
prior to occurrence of the fault, periodically polling each of the frame relay switches via an out-of-band connection with respect to the PVCs by a main configuration controller to collect information from each switch regarding its PVCs;
storing at the main configuration controller the PVC information for each switch obtained from each polling operation to overwrite the stored PVC information obtained from a previous polling operation; and
following isolation and mitigation of a fault, downloading the stored polling information from the main configuration controller to each corresponding frame relay switch via the out-of-band connection to cause each switch to reconnect the PVCs in accordance with the downloaded PVC information.
2. The method according to
claim 1
further including the steps of:
storing at each switch prior to the occurrence of a fault, an image table indicative of the PVCs originating at said switch;
following receipt of the downloaded PVC information received at said switch, comparing the PVCs indicated by said downloaded information to the PVCs indicated by said image table; and
effecting a change in any PVC specified in said image table that differs from said downloaded PVC information.
3. The method according to
claim 1
wherein the frame relay switches are downloaded in parallel.
4. The method according to
claim 1
wherein the polling step includes the step of communicating information between each frame relay switch and the configuration controller via a dedicated Internet Protocol network that is out-of-band with respect to PVCs of the frame relay network.
5. The method according to
claim 1
wherein the polling step includes the step of communicating information between each frame relay switch and the configuration controller via a link of a Public Switched Telephone network that is out-of-band with respect to PVCs of the frame relay network.
6. The method according to
claim 1
including the steps of
storing, at a back-up configuration controller the PVC information obtained by polling each switch; and
downloading from the back-up configuration controller to each switch the stored PVC information in the event of a failure of the main configuration controller.
7. A frame relay network comprising:
a plurality of frame switches linked to each other via Permanent Virtual Circuits (PVCs);
a main administrative port coupled to the frame relay switches;
a main configuration controller for (a) periodically polling each of the frame relay switches to collect information from each switch regarding its PVCs, (b) storing the PVC information for each switch obtained from each polling operation to overwrite stored PVC information obtained from a previous polling operation; and (c) downloading the stored polling information to each corresponding frame relay switch following isolation and mitigation of a fault to cause each switch to reconnect the PVCs in accordance with the downloaded PVC information;
a control network for providing an out-of band link between the main configuration controller and the main administrative port with respect to the PVCs linking the frame relay switches.
8. The network according to
claim 7
further including a back-up configuration controller for receiving from the main configuration controller the stored polling information and for downloading the stored polling information to each corresponding frame relay switch following isolation and mitigation of a fault to cause each switch to reconnect the PVCs in accordance with the downloaded PVC information upon a failure of the main configuration controller.
9. The network according to
claim 7
wherein the control network comprises a dedicated IP network.
10. The network according to
claim 7
wherein the control network comprises a Public Switch Telephone Network having a plurality of dial up links, each connected to a separate frame relay switch.
11. The network according to
claim 7
further including a back-up administration port for coupling the main configuration controller to the frame relay switches in the event of a failure of the main administration port.
Description
    TECHNICAL FIELD
  • [0001]
    This invention relates to a technique for re-establishing permanent virtual circuits in a frame relay network in a rapid and efficient manner following a service outage.
  • BACKGROUND ART
  • [0002]
    Presently, several inter-exchange telecommunications carriers, such as AT&T, offer frame relay service for transporting data packets from one local area network to another. Among the customers that utilize frame relay service from AT&T and other telecommunications carriers are banks and financial institutions that transport data from automated teller machines and point of service terminals to data processing facilities to enable debiting of a purchaser's account for cash withdrawals and debit-card purchasers. Other customers of frame relay service include manufacturers that use the service to transmit data among manufacturing facilities to coordinate scheduling, inventory levels, and other activities. Large retailers who maintain geographically separated stores and warehouses also use frame relay service to exchange data between facilities to assure timely delivery of merchandise.
  • [0003]
    The heavy reliance of customers on such frame relay service mandates that the carriers that offer such service provide fast restoration in the event of a service outage. Unfortunately, present day techniques for restoring service often take a significant amount of time, especially for very large networks. Invariably, in the event of a service outage, all of the Permanent Virtual Circuits (PVCs) that link frame relay switches become disabled, and must be re-established after isolation and repair of the fault. Reconnection of the PVCs requires re-establishment of logical (control) signaling links among the frame relay switches first before the frame relay switches can re-establish the PVCs themselves. During normal operation of a frame relay network, establishing such logical signaling links takes little time. However, in the event of a large service outage, a significant amount of activity often exists in the network, significantly lengthening the time required to re-establish the PVCs among the frame relay switches. As a consequence, customers incur delayed restoration of service, increasing customer dissatisfaction and reducing revenue to the carrier providing such service.
  • [0004]
    Thus, there is a need for a technique that reduces the time required to re-establish PVCs in a frame relay network following a service outage.
  • BRIEF SUMMARY OF THE INVENTION
  • [0005]
    Briefly, in accordance with a preferred embodiment of the invention, a method is provided for restoring Permanent Virtual Circuits (PVCs) that link frame relay switches in a frame relay network following a fault. Prior to the fault, a main configuration controller periodically polls each of the switches in the frame relay network to obtain information about the PVCs linking the switches. Such polling is done out-of band from the frame relay network, either via a dedicated IP control network, or via dial-up links of a Public Switched Telephone Network. The main configuration controller stores the information obtained during each polling by over-writing the information obtained during the previous polling. Following isolation and mitigation of a fault in the frame relay network, the main configuration downloads to each switch, via the out-of-band network, the stored PVC information to enable the frame relay switches to the switches to re-establish the PVCs quickly.
  • BRIEF DESCRIPTION OF THE DRAWING
  • [0006]
    [0006]FIG. 1 shows a block schematic diagram of a frame relay network in accordance with a preferred embodiment of the invention.
  • DETAILED DESCRIPTION
  • [0007]
    [0007]FIG. 1 illustrates a frame relay network 10 in accordance with a preferred embodiment of the invention. The network 10 includes a plurality of frame relay (FR) switches, such as the switches 12 1-12 4. While the network 10 of the preferred embodiment includes the four switches, the network 10 could include a larger or smaller number of switches as required. The switches 12 1-12 4 each receive packet data from a corresponding one eof routers 13 1-13 4 that each serve one or more data source/destinations 1414. The frame relay switches 12 1-12 4 are linked to each other via permanent virtual circuits (PVCs) 15 1-15 6 in the manner shown in FIG. 1. The PVCs circuits 15 1-15 6 are akin to leased or private lines in a conventional Public Switched telephone network in that the PVCs do not require reestablishment for every subsequent transmission of data between a pair of frame relay switches. During normal operation, the frame relay switches 12 1-12 4 each store information regarding the PVCs 15 1-15 6, especially those originating at that switch within an image table (not shown). The image table information enables to switch to know what PVC's exist for that switch, thus enabling the switch to send data without first having to establish a PVC for transmission.
  • [0008]
    In the event of a network outage, one or more of the PVCs may become inoperative. Indeed, a large service outage may affect all or a majority the PVCs 15 1-15 6. At the present time, reestablishment of the PVCs 15 1-15 6 may consume significant time, especially following a large service outage. To re-establish the PVCs 15 1-15 5, the frame relay switches 12 1-12 4 must first reestablish signaling links 16 1-16 6, (shown by dashed lines), whereupon the frame relay switches thereafter proceed to set up the PVCs 15 1-15 6 While the time required to set up the PVCs 15 1-15 6 during normal operation is generally minor, after a major service outage, an extraordinary amount of activity typically exists on the frame relay network, significantly lengthening the time required to reestablish the PVCs.
  • [0009]
    In accordance with the invention, the time required to set up the PVCs' 15 1-15 6 can be reduced by communicating PVC information to the frame relay switches 12 1-12 4 out of band, i.e., via a channel that is separate and distinct than the PVCs 15 1-15 6 and the control channels 16 1-16 6. To accomplish such out-of-band communication of PVC information, the network 10 of the invention includes a main configuration controller 18, and preferably, a back-up configuration controller 20. A control network 22 that is out-of-band with respect to the PVCs 15 1-15 6 and the signaling links 16 1-16 6 couples the main and back-up configuration controllers 18 and 20, respectively, to a main administration port 24, and preferably, a back-up administration port 26 as well. The control network 22 may comprise a dedicated data network, such as a network that uses an IP protocol. Alternatively, the network 22 could comprise a Public Switched Telephone Network (PSTN), such as the PSTN maintained by AT&T. When the network 22 comprises a PSTN, the connections between the PSTN and the main and back-up configuration controllers 18 and 20, respectively, and the main and back-up administrative ports 24 and 26, respectively, may comprise dedicated lines or dial-up links. The main administrative port 24 has connections 28 1-28 4 to the frame relay switches 12 1-12 4, respectively, whereas each of the connections 30 1-30 4 links a corresponding one of the frame relay switches to the back-up administrative port 26. Each of the connections 28 1-28 4 and 30 1-30 4 typically has a T3 bandwidth and serves to communicate PVC information between each switch and a corresponding one of the main and back-up administration ports 224 and 26.
  • [0010]
    In operation, the main controller 18 periodically polls each of the frame relay switches 12 1-12 4 via the main administrative port 24 (or in the event of its failure, via the back-up administrative port 26) to obtain information regarding the cross connects, that is the PVCs 15 1-15 6, that exist between switches. Depending on the size of the frame relay network, and the frequency at which PVC changes occur, the main configuration controller 18 may poll the switches as often as every hour, or as infrequently as once each day. The main configuration controller 18 obtains the PVC information from the frame relay switches 12 1-12 4 out-of-band, that is separate from the PVCs 15 1-15 6 and the control links 16 1-16 6, by making use of the out-of-band control network 22. The main configuration controller 18 stores the PVC information obtained during each subsequent polling by overwriting the information obtained during the last previous polling. As the main configuration controller 18 stores the most recently obtained polling information, main configuration controller provides the information to the back-up configuration controller 20 via the network 22. In this way, the PVC information stored at the back-up configuration controller 20 mirrors the PVC information stored at the main configuration controller 18.
  • [0011]
    Should the frame relay network 10 suffer a fault, those responsible for maintaining the network will to isolate and mitigate the fault. After fault isolation and mitigation, the main configuration controller 18 (or in the event of its failure, the back-up configuration controller 20) downloads to each of the frame relay switches 12 1-12 4 the PVC information for that switch based on the last polling. In practice, the main configuration controller 18 downloads the PVC information to the frame relay switches 12 1-12 4 in parallel, thus enabling the switches to receive the information quickly, and thereafter commence restoration of the PVCs, rather than wait to communicate the information among themselves in-band, as occurred in the prior art. The receipt of the PVC information from the main configuration controller 18 (or in the event of its failure, from the back-up configuration controller 20) out-of-band thus enables the frame relay switches to re-establish the PVCs 15 1-15 6 more quickly, reducing the interval of customer outage, and the accompanying customer dissatisfaction.
  • [0012]
    In practice, the PVC information downloaded from the main configuration controller 18 may not reflect the latest cross-connection information at the frame relay switch, especially if new cross-connects have been added since the last polling. We assume the frame relay switches 12 1-12 4 have the capability of comparing the downloaded PVC information from the main configuration controller 18 to the PVC information stored by the switch in its image table. Assuming that the switches also have the ability of reconnecting/disconnecting its PVCs, then each switch can advantageously make the comparison between the downloaded PVC information, and the PVC information in its image table, and thereafter make the necessary re-connections/disconnections in accordance with the comparison.
  • [0013]
    The foregoing describes a technique for establishing rapid reconnection of permanent virtual circuits in a frame relay network.
  • [0014]
    It is to be understood that the above-described embodiments are merely illustrative of the principles of the invention. Various modifications and changes may be made thereto by those skilled in the art which will embody the principles of the invention and fall within the spirit and scope thereof.
Referenced by
Citing PatentFiling datePublication dateApplicantTitle
US6456626 *Dec 21, 1998Sep 24, 2002Nortel Networks LimitedMethod of virtual circuit reconnection without loss of call session
US7609623Dec 23, 2003Oct 27, 2009At&T Intellectual Property I, L.P.Method and system for automatically rerouting data from an overbalanced logical circuit in a data network
US7630302Dec 8, 2009At&T Intellectual Property I, L.P.Method and system for providing a failover circuit for rerouting logical circuit data in a data network
US7639606Dec 23, 2003Dec 29, 2009At&T Intellectual Property I, L.P.Method and system for automatically rerouting logical circuit data in a virtual private network
US7639623Dec 29, 2009At&T Intellectual Property I, L.P.Method and system for real time simultaneous monitoring of logical circuits in a data network
US7646707Dec 23, 2003Jan 12, 2010At&T Intellectual Property I, L.P.Method and system for automatically renaming logical circuit identifiers for rerouted logical circuits in a data network
US7768904Aug 3, 2010At&T Intellectual Property I, L.P.Method and system for fail-safe renaming of logical circuit identifiers for rerouted logical circuits in a data network
US7890618Feb 15, 2011At&T Intellectual Property I, L.P.Method and system for provisioning and maintaining a circuit in a data network
US8031588Oct 4, 2011At&T Intellectual Property I, L.P.Methods and systems for automatically renaming logical Circuit identifiers for rerouted logical circuits in a data network
US8031620Oct 30, 2009Oct 4, 2011At&T Intellectual Property I, L.P.Method and system for real time simultaneous monitoring of logical circuits in a data network
US8155515 *Dec 29, 2003Apr 10, 2012Verizon Business Global LlcMethod and apparatus for sharing common capacity and using different schemes for restoring telecommunications networks
US8199638Dec 23, 2003Jun 12, 2012At&T Intellectual Property I, L.P.Method and system for automatically rerouting logical circuit data in a data network
US8200802Dec 14, 2010Jun 12, 2012At&T Intellectual Property I, L.P.Methods and systems for provisioning and maintaining a circuit in a data network
US8203933 *Jun 19, 2012At&T Intellectual Property I, L.P.Method and system for automatically identifying a logical circuit failure in a data network
US8223632Jul 17, 2012At&T Intellectual Property I, L.P.Method and system for prioritized rerouting of logical circuit data in a data network
US8243592Aug 31, 2009Aug 14, 2012At&T Intellectual Property I, L.P.Methods and systems for automatically rerouting data in a data network
US8295162Oct 23, 2012At&T Intellectual Property I, L.P.System and method to achieve sub-second routing performance
US8339938Oct 20, 2008Dec 25, 2012At&T Intellectual Property I, L.P.Method and system for automatically tracking the rerouting of logical circuit data in a data network
US8339988Apr 22, 2004Dec 25, 2012At&T Intellectual Property I, L.P.Method and system for provisioning logical circuits for intermittent use in a data network
US8345537Dec 12, 2008Jan 1, 2013At&T Intellectual Property I, L.P.Methods and systems for automatically rerouting logical circuit data from a logical circuit failure to a dedicated backup circuit in a data network
US8345543Jan 1, 2013At&T Intellectual Property I, L.P.Methods and systems for automatically rerouting logical circuit data
US8509058Nov 30, 2012Aug 13, 2013At&T Intellectual Property I, L.P.Methods and systems for automatically rerouting logical circuit data from a logical circuit failure to a dedicated backup circuit in a data network
US8509118Nov 30, 2012Aug 13, 2013At&T Intellectual Property I, L.P.Methods and systems for provisioning logical circuits for intermittent use in a data network
US8547830Jul 12, 2012Oct 1, 2013At&T Intellectual Property I, L.P.Methods and systems to reroute data in a data network
US8547831Nov 30, 2012Oct 1, 2013At&T Intellectual Property I, L.P.Methods and systems for automatically rerouting logical circuit data
US8565074Nov 30, 2012Oct 22, 2013At&T Intellectual Property I, L.P.Methods and systems for automatically tracking the rerouting of logical circuit data in a data network
US8665705Aug 8, 2013Mar 4, 2014At&T Intellectual Property I, L.P.Methods and systems for automatically rerouting logical circuit data from a logical circuit failure to a dedicated backup circuit in a data network
US8670348Aug 8, 2013Mar 11, 2014At&T Intellectual Property I, L.P.Methods and systems for provisioning logical circuits for intermittent use in a data network
US8711679May 15, 2012Apr 29, 2014At&T Intellectual Property I, L.P.Methods and systems for automatically identifying a logical circuit failure in a data network
US8730795Sep 26, 2013May 20, 2014At&T Intellectual Property I, L.P.Methods and systems for automatically rerouting logical circuit data
US8737196Sep 27, 2013May 27, 2014At&T Intellectual Property I, L.P.Methods and systems for automatically tracking the rerouting of logical circuit data in a data network
US8750102May 18, 2012Jun 10, 2014At&T Intellectual Property I, L.P.Methods and systems for automatically rerouting logical circuit data in a data network
US8850255 *Jul 22, 2011Sep 30, 2014Fujitsu LimitedStorage system control apparatus and control method for utilizing a relay unit of an abnormal control unit
US8873379Sep 13, 2012Oct 28, 2014At&T Intellectual Property I, L.P.System and method to achieve sub-second routing performance
US8937856Sep 27, 2013Jan 20, 2015At&T Intellectual Property I, L.P.Methods and systems to reroute data in a data network
US8942086Jun 5, 2014Jan 27, 2015At&T Intellectual Property I, L.P.Methods and systems for automatically rerouting logical circuit data in a data network
US8953435May 23, 2014Feb 10, 2015At&T Intellectual Property I, L.P.Methods and systems for automatically tracking the rerouting of logical circuit data in a data network
US8953495Mar 10, 2014Feb 10, 2015At&T Intellectual Property I, L.P.Methods and systems for provisioning logical circuits for intermittent use in a data network
US9059900May 19, 2014Jun 16, 2015At&T Intellectual Property I, L.P.Methods and systems for automatically rerouting logical circuit data
US9148365Nov 10, 2014Sep 29, 2015At&T Intellectual Property I, L.P.Methods and systems for automatically tracking the rerouting of logical circuit data in a data network
US9338051Sep 24, 2015May 10, 2016At&T Intellectual Property I, L.P.Methods and systems for automatically tracking the rerouting of logical circuit data in a data network
US20030023731 *Jul 24, 2001Jan 30, 2003Adtran, Inc.Mechanism for automatically determining signaling role and associated protocol of frame relay communication device
US20050135237 *Dec 23, 2003Jun 23, 2005Bellsouth Intellectual Property CorporationMethod and system for automatically rerouting logical circuit data in a data network
US20050135238 *Dec 23, 2003Jun 23, 2005Bellsouth Intellectual Property CorporationMethod and system for providing a failover circuit for rerouting logical circuit data in a data network
US20050135254 *Dec 23, 2003Jun 23, 2005Bellsouth Intellectual Property CorporationMethod and system for automatically rerouting data from an overbalanced logical circuit in a data network
US20050135263 *Dec 23, 2003Jun 23, 2005Bellsouth Intellectual Property CorporationMethod and system for real time simultaneous monitoring of logical circuits in a data network
US20050138476 *Dec 23, 2003Jun 23, 2005Bellsouth Intellectual Property CorporationMethod and system for prioritized rerouting of logical circuit data in a data network
US20050157643 *Dec 29, 2003Jul 21, 2005Worldcom, Inc.Method and apparatus for sharing common capacity and using different schemes for restoring telecommunications networks
US20050172160 *Dec 23, 2003Aug 4, 2005Bellsouth Intellectual Property CorporationMethod and system for automatically rerouting logical circuit data in a virtual private network
US20050172174 *Dec 23, 2003Aug 4, 2005Bellsouth Intellectual Property CorporationMethod and system for automatically identifying a logical circuit failure in a data network
US20050238006 *Apr 22, 2004Oct 27, 2005Bellsouth Intellectual Property CorporationMethod and system for fail-safe renaming of logical circuit identifiers for rerouted logical circuits in a data network
US20050238024 *Apr 22, 2004Oct 27, 2005Bellsouth Intellectual Property CorporationMethod and system for provisioning logical circuits for intermittent use in a data network
US20060146700 *Dec 23, 2003Jul 6, 2006Bellsouth Intellectual Property CorporationMethod and system for automatically renaming logical circuit identifiers for rerouted logical circuits in a data network
US20070268832 *May 16, 2006Nov 22, 2007Shih-Chung Tom SoonSystem and method to achieve sub-second routing performance
US20090041012 *Oct 20, 2008Feb 12, 2009William TaylorMethod and system for automatically tracking the rerouting of logical circuit data in a data network
US20090086626 *Dec 12, 2008Apr 2, 2009William TaylorMethods and systems for automatically rerouting logical circuit data from a logical circuit failure to a dedicated backup circuit in a data network
US20090323534 *Aug 31, 2009Dec 31, 2009William TaylorMethods and systems for automatically rerouting data in a data network
US20100020677 *Sep 30, 2009Jan 28, 2010William TaylorMethods and systems for automatically renaming logical circuit identifiers for rerouted logical circuits in a data network
US20100046380 *Feb 25, 2010William TaylorMethod and system for real time simultaneous monitoring of logical circuits in a data network
US20110083045 *Apr 7, 2011William Scott TaylorMethods and systems for provisioning and maintaining a circuit in a data network
US20120036387 *Feb 9, 2012Fujitsu LimitedStorage system, control apparatus, and control method
Classifications
U.S. Classification370/217, 370/410, 370/409
International ClassificationH04L12/28, H04L29/14
Cooperative ClassificationH04L69/40, H04L12/2854
European ClassificationH04L29/14, H04L12/28P