مکانیسم های مرمت برای دست زدن به کانال و خرابی لینک در شبکه های WDM نوری: موزون لیزری مبتنی بر معماری سوئیچ و تجزیه و تحلیل عملکرد
|کد مقاله||سال انتشار||مقاله انگلیسی||ترجمه فارسی||تعداد کلمات|
|27864||2005||13 صفحه PDF||سفارش دهید||7548 کلمه|
Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)
Journal : Computer Communications, Volume 28, Issue 9, 2 June 2005, Pages 987–999
In this paper, we study restoration mechanisms to handle channel and link failures in an optical wavelength division multiplexed (WDM) wavelength-routed wide-area backbone network based on a mesh topology. The solution uses a small number of tunable lasers to provide restoration capability. We consider two types of failures: link failures and individual channel (or wavelength) failures that occur when one or more transceivers fail at a node that is the source of lightpath(s) or due to a failure in an intermediate node's optical switch fabric. We use the restoration mechanism that attempts to find alternate paths and resources after failure occurs. In our proposed mechanism, restoration is first attempted using the tunable lasers to transmit on the failed wavelengths. If all the failed lightpaths cannot be restored using the tunable lasers, unused wavelengths on the same link are used, if optical wavelength conversion is available. For the remaining lightpaths requiring restoration, two different link-level restoration mechanisms called redirection algorithm (RDA) and disjoint path algorithm (DPA) are used. Results based on discrete-event simulations to understand the performance of the proposed mechanisms, in terms of restoration efficiency and restoration times, are presented. The results show that for networks of varying size and node degree with 32 wavelengths on each link, using as few as eight tunable lasers per link provides good restoration efficiency under moderate traffic load. The performance of the proposed algorithms is compared to an earlier restoration mechanism based on broadcast, and it is seen that the proposed mechanism performs better, by offering both lower restoration times and higher restoration efficiency even with a small number of lasers. The impact of the number of tunable lasers on the performance is studied for failures occurring simultaneously on two links. It is seen that for a small number of such channel failures, as few as four tunable lasers per link are sufficient to recover from failures on a single link and on two links.
Significant advances in the field of optical communications and networking over the past few years have resulted in the widespread deployment of optical wide-area and metropolitan networks , based on optical Wavelength Division Multiplexing (WDM) technology. WDM technology enables the multiplexing of several independent streams of information, each on a different wavelength, on the same fiber . This helps reduce the impact of the opto-electronic speed mismatch by providing multiple channels that operate closer to the electronic processing speed. Optical WDM networks have been considered for access, local area, metropolitan area, and wide area networks. In this paper, we consider a circuit-switched, mesh topology based wide-area wavelength routed network that consists of optical cross-connect routers connected by WDM links. Traffic session requests arrive based on a stochastic process and the system establishes a lightpath (an end-to-end all-optical circuit-switched connection) for each session. Network monitoring statistics show that failures are not an uncommon occurrence in backbone networks ,  and . Hence, fault-tolerance (or survivability) is an important consideration for such high capacity networks, since failures may result in significant degradation of network performance. The common types of failures that have been studied are node and link failures. The recovery mechanisms for such failures may be broadly classified as: (i) protection or pro-active schemes, where the recovery path with partially or fully allocated resources is determined at the time of session establishment; and (ii) restoration or reactive schemes, where the recovery path is determined after failure occurs. Another classification is to categorize the mechanisms as link-level, where the traffic is re-routed around the affected link leaving the rest of the path intact, and path-level, where the traffic is re-routed on a different path between the source and the destination. In this paper, we consider link failures and channel failures. It is assumed that each link has a transmitter array at one end and a receiver array at the other. A channel failure occurs when one or more transmitters fails at the source of a lightpath or due to a failure in the switching fabric. Thus, recovery mechanisms are necessary for the lightpaths using the affected channels. A link failure can be considered as a special case of channel failures where all channels fail. Our solutions are based on the restoration (i.e. reactive) method, where there is no prior resource allocation on a recovery path. The mechanism uses a small number of tunable lasers at every link. Tunable laser diodes have been widely accepted as essential components for future optical networks , , , ,  and . Tunable lasers are typically used in inventory control and in sparing, to reduce the overhead associated with maintaining fixed lasers as spares. This paper is the first, to the best of our knowledge, to consider the use of tunable lasers for restoration. The design goal is to use a small number of these devices, given their higher cost relative to fixed-tuned lasers. The objective of the proposed tunable-laser based mechanism is to re-route affected traffic on the same link and use the link-level restoration mechanism only when absolutely necessary. To recover from channel failures, local restoration is first attempted by sending an affected session's traffic on its original wavelength using a tunable laser. If enough tunable lasers are not available to switch all the affected lightpaths, then unused wavelengths on the same link may be used if wavelength conversion is present at the routers. The remaining affected lightpaths, if any, are restored using a link-level restoration scheme. Two algorithms for link-level restoration are presented in the paper: the Neighbor Redirection Algorithm (RDA) where a node uses one of its neighbors as the designated redirector node for each of its links, and the Disjoint Paths Algorithm (DPA), where the affected lightpaths are re-routed on two link-disjoint paths. We study the performance of the proposed mechanisms using discrete-event simulation for different network topologies and system configurations. The results indicate that as the spare capacity (i.e. the number of tunable lasers on a link) increases, the restoration efficiency increases. It is also observed that having four tunable lasers on a 32-wavelength link results in a fairly high restoration efficiency for moderate network loads for NSFNET, ARPANET, and other randomly generated topologies with up to 50 nodes. The performance of the algorithms is compared to a restoration mechanism described in  and it is observed that the proposed algorithms result in about 40% lower restoration times and higher restoration efficiencies even with a small number of tunable lasers. The impact of the number of tunable lasers on the restoration achieved for simultaneous failures on two links is also studied and compared to that when a single link is affected. It is observed that for a small number of channel failures, as few as four tunable lasers are sufficient to recover from failures on a single link and on two links. The rest of this paper is organized as follows. Section 2 discusses related work on protection and restoration for optical WDM networks. Section 3 describes the network architecture used in the study and Section 4 presents the details of the proposed algorithms. Section 5 includes a study of the performance based on simulation. Section 6 summarizes the paper.
نتیجه گیری انگلیسی
This paper proposed a restoration mechanism to handle channel and link failures on a single link and on two links. To achieve recovery from channel failures, a local restoration algorithm which attempts to switch the affected sessions on the same link using tunable lasers, is initiated. If local restoration is not possible due to insufficient spare capacity at the switch, a link-level restoration scheme is adopted. Two link-level restoration algorithms—the Redirection Algorithm (RDA) and the Disjoint Paths Algorithm (DPA)—are proposed. A detailed study of the performance of the algorithms in terms of the restoration efficiency and restoration time was presented. The results show that for failures on a single link, as the spare capacity (i.e. the number of tunable lasers) increases, the restoration efficiency also increases. It is seen that as few as four tunable lasers per link results in a high restoration efficiency for moderately high loads. The restoration procedure results in much lower restoration times, due to the low tuning latency of the tunable lasers. A comparison of the link-level restoration algorithms with the mechanism described in  showed that the DPA algorithm achieves the highest restoration efficiency. It is also seen that about 40% lower restoration times are obtained by RDA and DPA, as compared to the mechanism in . For simultaneous failures on two links, it is seen that the share-per-link configuration of the tunable lasers results in better restoration as compared to the share-per-node configuration. It is also observed that for channel failures under moderate loads, a low spare capacity is sufficient to recover from both failures on single links and on dual links.