Scalable network restoration device

Details Scalable network restoration device Scalable network restoration device

1998-10-06

2002-06-11

Chin, Wellington (Department: 2664)

Multiplex communications

Fault recovery

Bypass an inoperative channel

C370S222000

Reexamination Certificate

active

06404734

ABSTRACT:

FIELD OF THE INVENTION:
This invention relates to restoration of capacity in a network, particularly a telecommunications network.
BACKGROUND OF THE INVENTION:
Cycle-oriented preconfiguration of spare capacity is a recent idea originated at TRLabs for the design and operation of restorable networks. It offers a valuable combination of attributes, mainly: it retains the capacity-efficiency of a mesh-restorable network, but it requires that only two nodes, the end nodes next to the fault, perform cross-connections for restoration. Moreover these nodes learn or can be told in advance what switching actions will be required, in detail, for any prospective failure. They can, thus, perform restoration switching in a manner that is essentially similar in function and speed to bi-directional line switched rings. This is thought to be a valuable combination of the best features from prior ring and mesh restoration principles. The work so far done on this scheme has been reported this June at two conferences and described in a patent application [1. W. D. Grover, D. Stamatelakis, “Cycle-Oriented Distributed Preconfiguration: Ring-like Speed with Mesh-like Capacity for Self-planning Network Restoration,” Proceedings of IEEE International Conf. On Communications (ICC'98), Atlanta, June 1998, pp 537-543, 2. W. D. Grover, D. Stamatelakis, “Self-organizing closed path configuration of restoration capacity in broadband and mesh transport networks,” Proceedings of IEEE—Nortel Can. Conf. Broadband Research (CCBR'98), Ottawa, June 1998, pp. 145-156 and 3. U.S. patent application Ser. No. 08/893,491, which was filed Jul. 11, 1997].
These works describe the use of a nodal switching device at nodes of the networks being configured for restoration. A digital cross-connect switch (DCS) is given as an example. A DCS is a technically sound option for deployment. However, DCS machines continue to be relatively expensive investments for network operators. With the recent advent of dense wave division multiplexing (DWDM) on the fiber optic transmission systems between nodes, it may be more economic in practice to have a specialized nodal switching device to support the p-cycle restoration scheme.
SUMMARY OF THE INVENTION
Our main purpose in the present patent proposal is fairly singular and direct; it is to protect the unique and unobvious structure of a fixed-capacity nodal device suited to the p-cycle restoration concept.
In summary, this invention provides a ‘capacity slice’ nodal switching device (in the ADM-like sense) that is designed for deployment under the p-cycle concept. The device's key architectural properties are access, east and west interfaces, with one spare and working port, on each of these interface sides, plus at least two straddling side interfaces. The straddling side interfaces each have equal line capacity to those of east and west interfaces, but all are usable for working capacity. In application, the plug cards in the nodal switching device are supplied to provide up to two line signal units on the straddling side of the p-cycle device, per diverse span arriving at the site. Network level deployment and configuration of the devices requires that they be arranged in p-cycles according to the theory in our prior papers (
1
,
2
and
3
).


REFERENCES:
patent: 4956835 (1990-09-01), Grover
patent: 4993015 (1991-02-01), Fite, Jr.
patent: 5065399 (1991-11-01), Hasegawa et al.
patent: 5093824 (1992-03-01), Coan et al.
patent: 5146452 (1992-09-01), Pekarske
patent: 5173689 (1992-12-01), Kusano
patent: 5218601 (1993-06-01), Chujo et al.
patent: 5235599 (1993-08-01), Nishimura et al.
patent: 5239537 (1993-08-01), Sakauchi
patent: 5435003 (1995-07-01), Chng et al.
patent: 5444693 (1995-08-01), Arslan et al.
patent: 5495471 (1996-02-01), Chow et al.
patent: 5513345 (1996-04-01), Sato et al.
patent: 5537532 (1996-07-01), Chng et al.
patent: 5548639 (1996-08-01), Ogura et al.
patent: 5590119 (1996-12-01), Moran et al.
patent: 5604868 (1997-02-01), Komine et al.
patent: 5812524 (1998-09-01), Moran et al.
patent: 5835482 (1998-11-01), Allen
patent: 5884017 (1999-03-01), Fee
patent: 5999286 (1999-12-01), Venkatesan
patent: 6044064 (2000-03-01), Brimmage et al.
patent: 6047331 (2000-04-01), Medard et al.
patent: 6049529 (2000-04-01), Brimmage
patent: 6052796 (2000-04-01), Croslin
patent: 6154296 (2000-11-01), Elahmadi et al.
patent: 2 299 729 (1996-10-01), None
patent: 2 305 811 (1997-04-01), None
Baker, J.E., A Distributed Link Restoration Algorithm With Robust Preplanning, Proc. IEEE Globecom '91, pp. 306-311 (Dec. 1991).
Chao, C.W., Dollard, P.M., Weythman, J.E. Nguyen, L.T., Eslambolchi, H. FASTAR-A Robust System for Fast DS3 Restoration, Proc. IEEE Globecom '91, pp. 39.1.1-39.1.5 (Dec. 1991).
Chow, C.E., Bicknell, J.D., McCaughey, S., Performance Analysis Of Fast Distributed Link Restoration Algorithms, International Journal of Communication Systems, vol. 8, pp. 325-345 (1995).
Chujo, T., Komine, H., Miyazaki, K., Ogura, T., Soejima, T., Distributed Self-Healing Network And Its Optimum Spare Capacity Assignment Algorithm, Electronics and Communications In Japan, Part 1, vol. 74, No. 7, pp. 1-8 (1991).
Coan, B.A., et al., Using Distributed Topology Updates And Preplanned Configurations To Achieve Trunk Network Survivability, IEEE Transaction on Reliability, vol. 40, No. 4, pp. 404-416, 427 (1991).
Coan, B.A., Vecchi, M.P., Wu, L.T., A Distributed Protocol To Improve The Survivability Of Trunk Networks, Proceedings of the 13th International Switching Symposium, pp. 173-179 (May 1990).
Fujii, H., Yoshikai, N., Restoration Message Transfer Mechanism And Restoration Characteristics Of Double-Search Self-Healing Atm Network, IEEE J-SAC Special Issue: Integrity of Public Telecommunication Networks, vol. 12, No. 1, pp. 149-158 (Jan. 1994).
Grover, W.D., Distributed Restoration Of The Transport Network, Telecommunications Network Management into the 21st Century—Techniques, Standards, Technologies, and Applications, edited by S. Aidarous and T. Pelvyak, IEEE Press, New York, NY, Chapter 11, pp. 337-427 (1994).
Information Sheet on Existing Telco Digital Cross-Connect Switch (DCS), prior to Oct. 20, 1997.
Iraschko, R.R., MacGregor, M.H., Grover, W.D., Optimal Capacity Placement For Path Restoration In Mesh Survivable Networks, Proc. IEEE ICC '96 (Jun. 1996).
Iraschko, R.R., Path Restorable Networks, Ph.D. Dissertation, University of Alberta (Spring 1997).
Kawmaura, R., Sato, K., Tokiawa, I., Self-Healing Atm Networks Based On Virtual Path Concept, IEEE J-SAC Special Issue: Integrity of Public Telecommunication Networks, vol. 12, No. 1, pp. 120-127 (Jan. 1994).
Komine, H., Chujo, T., Ogura, T., Miyazaki, K., Soejima, T., A Distributed Restoration Algorithm For Multiple-Link And Node Failures Of Transport Networks, Proc. IEEE Globecom '90, pp. 459-463 (Dec. 1990).
Sakauchi, H., Nishimura, Y., Hasegawa, S., A Self-Healing Network With An Economical Spare-Channel Assignment, Proc. IEEE Globecom '90, pp. 438-443 (Dec. 1990).
Saniee, I., Optimal Routing Designs In Self-Healing Communications Networks, Bellcore, MRE 2D-362, 445 South Street, Morristown, NJ 07960-6438, fourth draft (May 1994).
Stamatelakis, D., Theory and Algorithms for Preconfiguration of Spare Capacity in Mesh Restorable Networks, Thesis, University of Alberta, Edmonton, catalogued on Sep. 11, 1997.
United States Patent Application No. 08/893,491, filed Jul. 11, 1997, entitled: Distributed Preconfiguration of Spare Capacity in Closed Paths for Network Restoration, copy not supplied.
Ward, Mark, There's An Ant In My Phone . . ., New Scientist, pp. 32-35 (Jan. 24, 1998).
Wu, Tsong-Ho, Fiber Network Service Survivability, Artech House, Boston, pp. 1-15, 123-211 (1992).
Yang, C.H., Hasegawa, S., Fitness: Failure Immunization Technology For Network Service Survivability, Proc. IEEE Globecom '88, pp. 47.3.1-47.3.5 (Dec. 1988).
Introduction to Sonet Networking, Northern Telcom, 44 pages. Oct. 1996.
Fiber Network Service Survivability, Tson-Ho Wu, Chapter I, pp. 1-15, Chapter 4 pp. 123-

Affiliated with

Also associated with

Rating

Scalable network restoration device does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Scalable network restoration device, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scalable network restoration device will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2913556