Survivability and Reliability in Direct Access Networks

sponsored by DARPA/ITO under the Next-Generation Internet program

Reliability in optical networks is usually achieved in hardware, either through active duplication or dynamic restoration via shared backup fibers. The algorithms used for these purposes are typically designed to strike a particular balance between restoration speed, capacity efficiency, and failure resilience. Recently, we introduced an approach [1,2,3] that provides superior robustness to failures yet allows network management to dynamically tune between available capacity and network reliability. As optical switches remain extremely expensive, we have also developed protocols that extend backbone reliability to inexpensive access ports [4], an approach made practical by recent successes in optical header recognition [5,6,7]. Together, this work forms the basis for the definition of optical domains, which extend the reliability traditionally enjoyed by backbone networks down to end users. Optical domains utilize one or more wavelengths within the domain to provide a shared medium for low-bandwidth communications. They simplify the interface between the WDM layer and routing protocols by supporting hysteresis in lightpath allocation: small amounts of point-to-point traffic are routed through the shared wavelengths; heavier flows receive private lightpaths.

High-capacity optical systems typically use WDM. Accessing only full wavelengths, however, is very restrictive. Low-bandwidth flows are thus typically aggregated in a hierarchical fashion before entering an optical backbone at a switch. To accommodate such flows, packetized, TDM, and CDMA systems have been developed. CDMA systems suffer from the difficulties of processing at optical rates. TDM systems suffer from timing jitter over long spans. Packetized systems allow the users to access the system without the timing considerations of TDM and do not require the processing of CDMA.

Regardless of the choice of protocol for sharing wavelengths, the common use of non-redundant aggregation units prevents the level of reliability built into the backbone network from extending to users. Supported by a next-generation Internet (NGI) grant from DARPA, we are developing protocols to support the extension of all-optical networks with inexpensive access ports that address wavelength sharing in a way that provides end users with backbone-level reliability. Unlike optical switches, access ports perform no routing or aggregation; rather, they allow injection of a relatively small amount of traffic and recovery of a small amount of traffic from a set of fibers. For instance, an access port may only be able to access a single wavelength in a WDM system, or one set of time slots in a TDM system, or only read packets with a certain header in a packetized system. An example application of access ports is that of wireless base stations distributed roughly along the path of a backbone and connecting to the backbone via access ports. Another example of access ports is gateways for computer networks connected to the backbone.

Logically, the presence of access ports in a network decouples access from routing, enabling more cost-effective approaches to network growth. Access ports afford flexibility, by allowing points of access to be added or removed without affecting the basic topology of the network. Moreover, access ports do not possess the hardware of switching nodes and are far less costly. Reliability in such access networks depends on the reliability measures in wireline backbone networks, on reliability in the peripheral systems attached to the backbone networks via access nodes, and on the interplay among access nodes, the backbone networks and the peripheral systems.

Our research has focused on localization of failures in access networks and on the impact of backbone network protection and restoration on access nodes and peripheral systems. As a part of this research, we have also developed insight into the relationship between backbone network capacity and reliability [2,3].

References

  1. M. Médard, S. G. Finn, R. A. Barry, "Loop-Back Recovery in Mesh Networks," Proceedings of INFOCOM, 1999, pp. 752-9.
  2. M. Médard, S. S. Lumetta, Y.-C. Tseng, "Capacity-Efficient Restoration for Optical Networks," Proceedings of the Optical Fiber Communication Conference, March, 2000, Baltimore, Maryland, pp. 207-9, ThO2.
  3. S. S. Lumetta, M. Médard, Y.-C. Tseng, "Capacity versus Robustness: A Tradeoff for Link Restoration in Mesh Networks," submitted to the IEEE Journal on Lightwave Technology special issue on optical networks.
  4. M. Médard, S. S. Lumetta, "Robust Routing for Local Area Optical Access Networks," Proceedings of IEEE/LEOS Summer Topicals, July, 2000, Aventura, Florida, to appear.
  5. G. K. Chang, G. Ellinas, B. Meagher, W. Xin, S. J. Yoo, M. Z. Iqbal, J. Young, H. Dai, Y. J. Chen, C. Lee, X. Yang, A. Chowdhury, T. F. Chen, "A Proof-of-Concept, Ultra-Low Latency Optical Label Switching Testbed Demonstration for Next Generation Internet Networks," Proceedings of the Optical Fiber Communication Conference, March, 2000, Baltimore, Maryland, pp. 56-8, WD5.
  6. G. Rossi, O. Jerphagnon, B.-E. Olsson, D. J. Blumenthal, "Optical SCM Data Extraction using a Fiber Loop Mirror for WDM Network Systems", Proceedings of the Optical Fiber Communication Conference, March, 2000, Baltimore, Maryland, pp. 74-6, FD7.
  7. W. I. Way, Y.-M. Lin, G.-K. Chang, ""A Novel Optical Label Swapping Technique Using Erasable Optical Single-Sideband Subcarrier Label," Proceedings of the Optical Fiber Communication Conference, March, 2000, Baltimore, Maryland, pp. 59-61, WD6.