Patent Grant
10749727
This application is a 35 U.S.C. 371 national stage filing of International Application No. PCT/EP2017/056758, filed on Mar. 22, 2017, which claims priority to European Patent Application No. 16161645.3, Mar. 22, 2016. The entire contents of these applications are incorporated herein by reference in their entirety.
The present invention is in the field of communication technology. In particular, the present invention relates to a fast protection technique realized in the optical transport layer of a network.
Optical networks are usually organized in ring or meshed structures consisting of several nodes connected by unidirectional or, more often, bidirectional links. The usage of reconfigurable optical cross-connects introduces the possibility to reroute traffic and reallocate network resources in a dynamic way.
Modern optical transport networks for telecommunications rely upon coherent technology to convey information in the amplitude, phase and polarization of light. Whereas the first generation of optical coherent systems usually employed dual polarization QPSK (DP-QPSK) with hard-decision (HD) forward error correction (FEC), state-of-the-art systems support a variety of mQAM modulation formats and coding schemes, where m could e.g. be 16, 32, or 64. In particular, multi-rate multi-format transponders allow to choose coding and modulation according to the characteristics of the link at hand.
Transport networks are critical telecommunication infrastructures and are therefore subject to strict reliability constraints. An important requirement, often referred to as “survivability”, is the ability of the network to provide the committed quality of service (QoS) in several failure scenarios, as regulated by the service level agreement (SLA) between network customers and provider. Although failure protection mechanisms can be realized in different layers of the protocol stack, in this disclosure particular focus is put on implementations at the physical layer.
Generally, whenever a link failure is detected, the traffic is rerouted onto an available backup link. In some cases a dedicated backup is assigned to some critical links, but typically a shared backup offers a better trade-off between reliability and costs. According to this approach, the network is provided with a certain amount of over-capacity, which is used in the case of failure to establish the required protection paths. At least for single failure scenarios on the most critical links, the protection paths are often preplanned to guarantee the shortest possible service interruption. Note that in the present disclosure, the terms “path” and “link” are used interchangeably.
In case of link failure, the preplanned or calculated protection link at the optical transport layer might possibly support only a fraction of the bit rate supported by the working link. This happens for instance when the protection path is impaired by stronger noise, nonlinear fiber effects, and/or filtering effects than the designated working path or “given link”. This situation is not uncommon, especially when the backup is shared and hence cannot be finely optimized as the working path. However, depending on the SLA, a reduced throughput over the protection link in some fault scenarios is an acceptable option. In this case higher layers must take care of recovering the remaining traffic.
The flexible nature of multi-rate multi-format transponders offers a convenient way to down-grade the end-to-end throughput, by adapting the coding and modulation schemes. For instance, a 200 Gb/s signal transmitted over the working link using DP-16QAM could be downgraded to a 100 Gb/s signal using DP-QPSK to maintain satisfactory transmission quality over a longer protection link, by discarding the low-priority traffic. The adaptation of the transmission format could either be requested by a central control unit or could be negotiated autonomously between the involved transponders. Unfortunately, both approaches require, besides some signaling overhead, a full reconfiguration of the transponders at the end nodes of the link, which would typically include reprogramming registers of framer and modem devices, tuning analog oscillators and adjusting analog signal levels. This process is, however, extremely time-consuming and results in practice into severe service interruption which will often not be tolerable for high-priority traffic.
If the long reconfiguration time of the transponders and the additional signaling overhead shall be avoided, the problem could be circumvented, rather than solved, by constraining all protection paths to support at least the same throughput as their respective working path. However, this solution comes at a tremendous cost in terms of required overcapacity in the network. Further, this cost increases with the network size due to the growing number of possible failure scenarios that must be taken into account.
As an alternative, the throughput on the working path could be artificially lowered below the actual link capacity according to the transmission conditions of the worst-case protection path. Obviously, also this solution comes at a high price, because it sacrifices throughput during normal operation to guarantee a quick failure response.
The problem underlying the invention is to provide a method and apparatus for protecting a link in an optical network which allows for avoiding long interruption times but at the same time avoids high overcapacities in the network. This problem is solved by a method according to claim 1 as well as by a control device according to claim 13, a transmitter according to claim 16 and a receiver according to claim 17. Preferred embodiments are defined in the dependent claims.
According to the method of the invention, the link to be protected is configured for transmitting digital data employing a predetermined modulation format, wherein
The method further comprises the following steps:
Herein, the n-dimensional Euclidean signal space could e g. be a two-dimensional plane, such as an I-Q-signal plane. According to the invention, traffic to be transferred over the link is hence partitioned in at least two priority classes. Higher priority traffic is mapped to predefined bit positions within the binary symbol addresses. These would typically be bit positions which even in the modulation format without constellation distortion are better protected, or—in other words—have a lower error probability. Moreover, according to the invention the modulation format allows for a constellation distortion, according to which the relative positions of constellation points in the constellation diagram are varied in a predetermined way by a predetermined degree as compared to a default constellation, which is also referred to as “uniform constellation” herein. As will become more apparent with reference to specific examples, due to a suitable choice of distortion, it becomes possible to further increase the protection of the predefined bit positions to which the priority traffic is mapped.
According to the invention, it is ensured that at least the higher priority traffic will be safely transmitted in case the traffic is switched from the given link or “working link” to the protection link. Herein, the “higher priority traffic” is the traffic associated with the highest or, if there are more than two priority classes, possibly two or more highest priority classes. For this purpose, in step D) recited above, a degree of distortion of the constellation diagram is determined such that a desired transmission quality for the transmission of the traffic of the highest priority class or classes via said predetermined protection link is ensured. At the same time, the degree of distortion is chosen such that a desired transmission quality for the full traffic via the given link (working link) is simultaneously ensured.
If a degree of distortion that fulfills both requirements is found, then the corresponding distorted constellation diagram with the determined degree of distortion is used for the transmittal of digital data over the given link. In case of link value, the traffic can be switched to the protection link without a need for adapting the coding and modulation scheme and the reconfiguration time associated therewith, which allows for an extremely fast recovery of at least the high-priority traffic. If no such degree of distortion can be found, this would indicate that the quality of the protection link is insufficient, and that hence another protection link needs to be considered. However, the skilled person will appreciate that with the method of the invention, due to the possibility to adjust the distortion of the constellation diagram, the available links can be used much more efficiently than in the prior art described above, and that effectively the requirement to the quality of the links is considerably relaxed.
Note that some of the individual elements of the inventive method are known from prior art but in a different context. Assigning transmitted bits to different priority classes according to some importance criterion is e.g. described in R. Calderbank and N. Seshadri, “Multilevel codes for unequal error protection”, IEEE Transactions on Information Theory, vol. 39, no. 4, pp. 1234-1248, July 1993. Further refinements were proposed by R. H. Morelos-Zaragoza, M. P. C. Fossorier, S. Lin and H. Imai in “Multilevel coded modulation for unequal error protection and multistage decoding—Part I: Symmetric constellations”, IEEE Transactions on Communications, vol. 48, no. 2, pp. 204-213, February 2000 and by M. Isaka, M. P. C. Fossorier, R. H. Morelos-Zaragoza, S. Lin and H. Imai in “Multilevel coded modulation for unequal error protection and multistage decoding—Part II: Asymmetric constellations”, IEEE Transactions on Communications, vol. 48, no. 5, pp. 774-786, May 2000, where also the possibility of distorting constellation diagrams is mentioned. More recent developments are described by C. Shen, and M. Fitz in “On the Design of Modern Multi-level Coded Modulation for Unequal Error Protection Communications,” available in the proceedings of the IEEE International Conference on Communications ICC '08 on pp. 1355-1359 and by N. von Deetzen, and W. Henkel in “Unequal error protection multilevel codes and hierarchical modulation for multimedia transmission” included in the proceedings of the IEEE International Symposium on Information Theory ISIT 2008 on pp. 2237-2241. However, none of these documents consider the possibility of these generic techniques in the context of network survivability, or employing any of steps C) to E) above.
In a preferred embodiment, the method further comprises, in case of failure of said given link, a step F) of rerouting the traffic to said protection path.
In a preferred embodiment, in step C), the quality of a plurality of alternative predetermined protection links are evaluated, and in step D), the degree of distortion of the constellation diagram is determined such that a desired transmission quality for the worst of said plurality of alternative predetermined protection links is ensured. This way, in case of failure of the working link, it is possible to switch to any one of the alternative predetermined protection links, upon their availability, while still ensuring that at least the high-priority traffic will be safely transmitted. Accordingly, the number of predetermined protection links can be shared with further working links, which allows for a more efficient use of network capabilities.
In the constellation distortion referred to above, the predetermined way of varying the relative positions of constellation points preferably comprises one or more of
As will become more apparent from the description below, these types of constellation distortions do in fact allow for further decreasing the error probability of the bit positions to which the higher priority traffic is mapped. Herein, the “predefined position in the signal space” may correspond to the center of mass of a subset of constellation points, or may be chosen such that upon the variation, the average power of the signal remains unchanged, bearing in mind that the power associated with a symbol is proportional to the square of the symbol distance from the origin of the n-dimensional signal space. The “center of mass” of a number of constellation points shall refer to an average position defined by the average of their respective coordinates.
In a preferred embodiment, the constellation diagram is two-dimensional and comprises four quadrants, and in said binary addresses of said constellation points, there are two predetermined bit positions which have identical values for each constellation point within the same quadrant. Herein, higher priority traffic is mapped to said predetermined two bit positions. This embodiment exploits the fact that even in case of a poor link quality, such as due to higher noise, it will more likely be possible to distinguish symbols from each other that are located in different quadrants and hence comparatively far spaced apart. On the other hand, if symbols within the same quadrant are confused with each other due to a poor signal quality, this does not affect the two bits at the bit positions related to the quadrant, which would hence still be correct. In other words, the error probability for these bits is comparatively low.
In a preferred embodiment, the modulation format employs a 16QAM constellation, and in said constellation distortion, the predetermined way of varying the relative positions of constellation points comprises reducing the distances between constellation points within the same quadrant while increasing the minimum distance between constellation points of different quadrants, as compared to an even distribution of constellation points. This way, the error probability of bit positions related to the quadrants is further decreased, although at the expense of an increased error probability associated with symbols within a quadrant.
In another preferred embodiment, the modulation format employs a 32QAM constellation, and in said constellation distortion, the predetermined way of varying the relative positions of constellation points comprises
In another preferred embodiment, the modulation format employs an 8QAM constellation, and in said constellation distortion, the predetermined way of varying the relative positions of constellation points comprises rotating the four constellation points farthest away from the origin around said origin by an angle, said angle defining said degree of variation. In this embodiment, the error probability of the two bit positions can be decreased at the expense of the error probability of the remaining bit position, as will become more apparent from an example of a specific embodiment below.
In various embodiments, the traffic to be transmitted over the link corresponds to one of the following:
In a preferred embodiment, the method further comprises mapping individual FlexEthernet streams to different bit sets in the binary address of the constellation symbols.
According to a further aspect of the invention, a control device for controlling the protection of a link in an optical network is provided. Such a control device could e.g. be a network management tool employing suitable software provided for being executed on one or more computers. However, the control device is not limited to any specific type of hardware element, as long as it is capable of carrying out the functions recited below. The control device is configured to be operatively connected to a transmitter and a receiver associated with said link, said transmitter being configured for transmitting digital data employing a predetermined modulation format of the type recited above with reference to the method of the invention. The associated transmitter is further configured for partitioning the data to be transmitted over the link in two or more priority classes, and mapping higher priority traffic to predefined bit positions within the binary symbol addresses.
The control device is further configured for evaluating the quality of a predetermined protection link via which a part of the traffic could be transmitted in case of failure of the given link, determining a degree of distortion of the constellation diagram such that a desired transmission quality for the transmission of the traffic of the highest priority class or classes via said predetermined protection link and a desired transmission quality for the full traffic via said given link are simultaneously ensured, and instructing said transmitter and said receiver to employ a distorted constellation diagram with the determined degree of distortion for said transmission of digital data over said given link.
For the purposes of promoting an understanding of the principles of the invention, reference will now be made to a preferred embodiment illustrated in the drawings, and specific language will be used to describe the same. It will nevertheless be understood that no limitation of the scope of the invention is thereby intended, such alterations and further modifications in the illustrated apparatus and such further applications of the principles of the invention as illustrated therein being contemplated as would normally occur now or in the future to one skilled in the art to which the invention relates.
For the sake of exemplification we give a detailed description of the method of the invention for the important case that the given link or “working path” carries a payload of about 200 Gb/s, shortly referred to as a “200G client”, over a single optical carrier. The modulation format of choice for this application is considered to be DP-16QAM.
The left side of
The right side of
In the described example, it shall be assumed that the 200 G signal is partitioned in a high-priority and a low-priority 100 G client according to step A) referred to above.
In the following step B), the high-priority traffic is mapped to the strong bits and the low-priority traffic is mapped to the weak bits. This is illustrated in
The high-priority and low-priority bit streams, bA and bB respectively, are separately encoded by the two identical encoders A and B shown at reference sign 14. Each encoded stream is distributed by the corresponding interleaver 16 between two different inputs of the mapper, corresponding to different bit positions in the binary address. With reference to
Further shown in
Next, according to step C) referred to above, the quality of a predetermined protection link via which a part of the traffic could be transmitted in case of failure of the given link or working path is determined. In particular, this comprises determining the available optical signal-to-noise ratio (OSNR) on the working path and the worst-case protection path. Herein, the “worst-case protection path” is the protection path among a set of predetermined alternative protection paths providing the worst transmission quality. For the sake of exemplification it shall be assumed that that these values are 19 dB and 14 dB, respectively, as shown by the additional horizontal lines in
Proceeding with step D), the geometry parameter δ, or in other words, the degree of distortion, is determined such as to ensure that the pre-FEC BER is equal or better than the desired threshold both on the working path and the worst protection path. As indicated by the additional vertical lines in
Although the proposed solution was exemplified over an idealized AWGN channel model, it works without fundamental modifications also under realistic channel conditions.
Note that after step F), some parameters of the receiver may still need resynchronization or adaptation. In particular the accumulated chromatic dispersion (CD) and the polarization mode dispersion (PMD) over the protection link are typically different from the working link. The resynchronization of the CD compensator (not shown) at the receiver 12 could be either triggered externally together with the reconfiguration of the cross-connects (not shown) or initiated automatically by a locally generated alarm. The PMD compensator is continuously adapted at run-time and therefore reacts automatically to the new channel conditions. The benefit of the approach of the invention stems from the fact that with the current transponder technology, the adaptation of the receiver parameters is much faster (roughly by two orders of magnitude) than a reconfiguration of the coding and modulation scheme.
According to the invention, in case of link failure, the high-priority client experiences only a short interruption due to failure detection time, reconfiguration of the cross-connects and resynchronization of the receiver: its protection mechanism is completely implemented in the optical layer. On the contrary, the low-priority traffic is dropped at the optical link layer and its protection is fully delegated to the higher layers. As a consequence, low-priority traffic is likely to undergo a longer downtime, consistent with the state of the art.
In the previous example, the 200G traffic transmitted over a single DP-16QAM optical carrier was partitioned in two 100G signals with different priorities. This application addresses in a natural way the problem of transporting two optical data units 4 (ODU4), which are standard 100 G client signals defined in the optical transport network (OTN) multiplexing hierarchy introduced in the ITU-T recommendation G.709/Y.1331 (February 2012).
Other advantageous embodiments of the invention relate to
In all these cases, by distorting the symbol constellation, the protection level of distinct ODU4 (100 G) clients can be altered. However, various embodiments of the invention allow also a different granularity of the traffic classes when the transport equipment implements traffic aggregation. This becomes particularly attractive in conjunction with the FlexEthernet project started by the Optical Internetworking Forum (OIF) with the aim of introducing flexible rate connections between routers. Using FlexEthernet-aware transport equipment, in one embodiment one can map individual FlexEthernet streams to different bit-sets in the binary address of the constellation symbols. For example, one can partition 250 G traffic transported over a single DP-16QAM carrier into two 125 G FlexEthernet clients with different priorities or 150G traffic transported over a single DP-8QAM carrier into a 100 G and a 50G client. Further examples are easily conceivable in view of the present disclosure.
While in the embodiment above, only DP-16QAM modulation formats have been discussed in detail, the invention is by no means limited to this. Square mQAM constellations, like 64QAM, can be treated similarly to 16QAM by clustering their symbols around their center of mass in each quadrant. If necessary, each group of four neighboring points can be further clustered around their respective center of mass, and the center of mass may optionally be shifted.
According to a further embodiment, the left side of
According to a further embodiment,
Alternative geometry parameters for the constellations mentioned above and for further symbol constellations can be determined the framework of alternative embodiments. Although a preferred exemplary embodiment is shown and specified in detail in the drawings and the preceding specification, these should be viewed as purely exemplary and not as limiting the invention. It is noted in this regard that only the preferred exemplary embodiment is shown and specified, and all variations and modifications should be protected that presently or in the future lie within the scope of protection of the invention as defined in the claims.
| Number | Date | Country | Kind |
|---|---|---|---|
| 16161645 | Mar 2016 | EP | regional |
| Filing Document | Filing Date | Country | Kind |
|---|---|---|---|
| PCT/EP2017/056758 | 3/22/2017 | WO | 00 |
| Publishing Document | Publishing Date | Country | Kind |
|---|---|---|---|
| WO2017/162709 | 9/28/2017 | WO | A |
| Number | Name | Date | Kind |
|---|---|---|---|
| 5289501 | Seshadri | Feb 1994 | A |
| 5892879 | Oshima | Apr 1999 | A |
| 6160651 | Chang | Dec 2000 | A |
| 6259744 | Lee | Jul 2001 | B1 |
| 6334219 | Hill | Dec 2001 | B1 |
| 6404525 | Shimomura | Jun 2002 | B1 |
| 6608868 | Murakami | Aug 2003 | B1 |
| 6674768 | Okamura | Jan 2004 | B1 |
| 6889356 | Alamouti | May 2005 | B1 |
| 6934317 | Dent | Aug 2005 | B1 |
| 7171116 | Korotky | Jan 2007 | B2 |
| 7173551 | Vrazel | Feb 2007 | B2 |
| 7210092 | Cameron | Apr 2007 | B1 |
| 7376075 | Petranovich | May 2008 | B1 |
| 7643801 | Piirainen | Jan 2010 | B2 |
| 7839766 | Gardner | Nov 2010 | B1 |
| 7860194 | Kim | Dec 2010 | B2 |
| 7864883 | Park | Jan 2011 | B2 |
| 7876784 | Lee | Jan 2011 | B1 |
| RE42643 | Oshima | Aug 2011 | E |
| 8059738 | Kwon | Nov 2011 | B2 |
| 8135082 | Choi | Mar 2012 | B2 |
| 8238488 | Lee | Aug 2012 | B1 |
| 8306166 | Fox | Nov 2012 | B1 |
| 8340203 | Kwon | Dec 2012 | B2 |
| 8422579 | Morais | Apr 2013 | B1 |
| 8665977 | Cheng | Mar 2014 | B2 |
| 8675751 | Cannon | Mar 2014 | B2 |
| 8675769 | Eliaz | Mar 2014 | B1 |
| 8867482 | Murakami | Oct 2014 | B2 |
| 9294329 | Kohda | Mar 2016 | B2 |
| 9491026 | Murakami | Nov 2016 | B2 |
| 9571322 | Bae | Feb 2017 | B2 |
| 9692630 | Qi | Jun 2017 | B2 |
| 9853846 | Johansson | Dec 2017 | B2 |
| 10148465 | Jia | Dec 2018 | B2 |
| 10171207 | Ren | Jan 2019 | B2 |
| 10177948 | Murakami | Jan 2019 | B2 |
| 10305556 | Murakami | May 2019 | B2 |
| 10320486 | Kojima | Jun 2019 | B1 |
| 20020109879 | Wing So | Aug 2002 | A1 |
| 20020141408 | Chang | Oct 2002 | A1 |
| 20020167693 | Vrazel | Nov 2002 | A1 |
| 20030031233 | Kim | Feb 2003 | A1 |
| 20030039322 | Murakami | Feb 2003 | A1 |
| 20030081690 | Kim | May 2003 | A1 |
| 20030215231 | Weston-Dawkes | Nov 2003 | A1 |
| 20040068748 | Currivan | Apr 2004 | A1 |
| 20040261003 | Shen | Dec 2004 | A1 |
| 20050097617 | Currivan | May 2005 | A1 |
| 20050111590 | Fang | May 2005 | A1 |
| 20050185722 | Abe | Aug 2005 | A1 |
| 20060114815 | Hasegawa | Jun 2006 | A1 |
| 20060171301 | Casper | Aug 2006 | A1 |
| 20070286238 | Wang | Dec 2007 | A1 |
| 20080247470 | Wang | Oct 2008 | A1 |
| 20090161786 | Nakagawa | Jun 2009 | A1 |
| 20090220019 | Kwon | Sep 2009 | A1 |
| 20090296662 | Laroia | Dec 2009 | A1 |
| 20100100789 | Yu | Apr 2010 | A1 |
| 20100157833 | Vrcelj | Jun 2010 | A1 |
| 20100158512 | Chang | Jun 2010 | A1 |
| 20100272195 | Rao | Oct 2010 | A1 |
| 20110158257 | Kwon | Jun 2011 | A1 |
| 20130045015 | Kuschnerov | Feb 2013 | A1 |
| 20130127558 | Clevorn | May 2013 | A1 |
| 20130215942 | Addepalli | Aug 2013 | A1 |
| 20140093005 | Xia | Apr 2014 | A1 |
| 20150010103 | Murakami | Jan 2015 | A1 |
| 20150236818 | Qi | Aug 2015 | A1 |
| 20150280861 | Qi | Oct 2015 | A1 |
| 20150288553 | Qi | Oct 2015 | A1 |
| 20150349802 | Shinohara | Dec 2015 | A1 |
| 20160156498 | Loghin | Jun 2016 | A1 |
| 20170134120 | Calabro | May 2017 | A1 |
| 20170222753 | Angelopoulos | Aug 2017 | A1 |
| 20170257153 | Xia | Sep 2017 | A1 |
| 20190053238 | Zeng | Feb 2019 | A1 |
| 20190158211 | Furst | May 2019 | A1 |
| Number | Date | Country |
|---|---|---|
| 2010024619 | Mar 2010 | WO |
| Entry |
|---|
| Calderbank, A.R., “Multilevel Codes for Unequal Error Protection,” IEEE Transactions on Information Theory, vol. 39(4):1234-1247 (1993). |
| International Search Report and Written Opinion, PCT/EP2017/056758, dated May 9, 2017, 16 pages. |
| Isaka, M. et al., “Multilevel Coded Modulation for Unequal Error Protection and Multistage Decoding—Part II: Asymmetrie Constellations,” IEEE Transactions on Communications, vol. 48 (5):774-786 (2000). |
| Morelos-Zaragoza, R. et al., “Multilevel Coded Modulation for Unequal Error Protection and Multistage Decoding—Part I: Symmetric Constellations,” IEEE Transactions of Communications, vol. 48(2):204-213 (2000). |
| Shen, C. et al., “On the Design of Modern Multilevel Coded Modulation for Unequal Error Protection,” IEEE, 1355-1340 (2008) 978-1-4244-2075-9/08. |
| Number | Date | Country | |
|---|---|---|---|
| 20190081845 A1 | Mar 2019 | US |
