Captulo 5

Asignacin de Longitud de Onda

Asignacin de longitud de onda es una parte integral del proceso de planificacin de la red de opti-cal-bypass habilitado para redes. Su necesidad surge de la propiedad de continuidad de longitud de onda del ptico-bypass de elementos, en una conexin que atraviesa un nodo ptico de todos los que entran y salen del nodo en la misma frecuencia ptica. Por lo tanto, las longitudes de onda que estn en uso en una relacin puede tener consecuencias para las longitudes de onda que pueden ser asignados a otros enlaces. Estrategias eficaces de asignacin de longitud de onda debe ser utilizado para garantizar que la tesis de la longitud de onda se reduce al mnimo. Asignacin de longitud de onda est estrechamente ligado al proceso de enrutamiento, como la seleccin de la ruta determina los vnculos sobre los que debe encontrarse libre de una longitud de onda. Los dos procesos se refieren a menudo juntos, como la colocacin y la asignacin de longitud de onda (RWA) problema. Sin embargo, la regeneracin, cuando es necesario, es tan fundamental para el proceso. Mientras que las primeras visiones de la ptica-bypass habilitado para redes supone que sera completamente todas las pticas, sin la regeneracin, esto no ha resultado ser el caso en la realidad, especialmente en las redes regionales y la columna vertebral. La presencia de la regeneracin tiene un impacto significativo en la asignacin de longitud de onda, ya que permite un cambio en la longitud de onda. Esto se analiza en la Seccin 5.1. Los dos captulos anteriores mir a los procesos secuenciales de seleccin de una ruta seguida por la seleccin de lugares de regeneracin. Asignacin de longitud de onda puede ser entendido como el tercer paso secuencial en el proceso de planificacin. Con este enfoque multi-paso, no hay garanta de que la ruta se encuentra ser susceptibles de una asignacin de longitud de onda posible. Otra opcin es realizar RWA como un solo paso-, lo que es ms complejo, pero cualquier ruta que se encuentra es la garanta de tener una asignacin de longitud de onda posible. De varios pasos y de un solo paso RWA se discuten en las secciones 5.2 y 5.3, respectivamente. Algoritmos de asignacin de longitud de onda fue uno de los primeros aspectos de las redes totalmente pticas que se han investigado mucho. El resultado es un conjunto de algoritmos bien estudiados, que representan diferentes performance / complejidad de los puntos de operacin. Algunas de las estrategias que han demostrado su eficacia en el diseo de la red actual se presentan en la seccin 5.4. En escenarios donde muchas demandas se agregan a la vez a la red, el orden en que las conexiones se asignan longitudes de onda puede afectar a la J.M. Simmons, Optical Network Design and Planning, DOI: 10.1007/978-0-387-76476-4_5, Springer Science+Business Media, LLC 2008

'

128 Chapters. Wavelength Assignment

el rendimiento del sistema de asignacin de longitud de onda. Estrategias eficaces de ordenacin se discuten en la seccin 5.5. Un aspecto interesante de la asignacin de longitud de onda se relaciona con las dos direcciones de una conexin bi-direccional. Escenarios en los que puede ser beneficioso para asignar diferentes longitudes de onda a las dos direcciones estn cubiertas en la Seccin 5.6. Otro de los retos encontrados en algunos sistemas es la falta de uniformidad en el alcance ptico a travs de las longitudes de onda en el espectro. Las ramificaciones se discuten en la Seccin 5.7. Como indica esta introduccin, los desafos son numerosos casos de asignacin de longitud de onda que se deben abordar. Sin embargo, muchos estudios se han realizado muestran que la prdida de eficiencia de la red debido a la contencin de longitud de onda es generalmente pequeo, asumiendo buenos algoritmos se utilizan, las redes de vivir existe para soportar ms esto. Sin embargo, el efecto de la contencin de longitud de onda en el rendimiento de la red sigue siendo debatida en la industria. La seccin 5.8 se presentan los resultados ms que demostrar una pequea prdida de eficiencia tanto en una red troncal y una red de metro, y ofrece una idea de por qu esto es as. Asignacin de longitud de onda es especialmente importante en algunos sistemas de proteccin ptica, donde los caminos principales y de respaldo puede ser requerido para realizar en la misma onda, lo que se discute en el Captulo 7. En este captulo, se puede asumir que cualquier proteccin es un cliente basado en 1 +1, donde hay un camino principal y una ruta de respaldo dedicados, y el cliente de red (por ejemplo, un router IP) determina cul de los dos caminos a utilizar. Con este tipo de proteccin, las longitudes de onda se pueden asignar de forma independiente a los dos caminos. Cabe sealar que el desarrollo de sistemas rentables de todos los convertidores pticos de longitud de onda es un rea activa de investigacin. Esta tecnologa permitir a la longitud de onda de una seal para ser cambiado sin necesidad de conversin OEQ, por ejemplo que el bypass ptico no implicara necesariamente la continuidad de longitud de onda. El crtico-cality de asignacin de longitud de onda en el proceso de planificacin de la red general sera algo disminuido con el despliegue comercial de esta tecnologa. Sin embargo, es poco probable que el costo de esta tecnologa permitir que se desplegar en todos los nodos en todas las longitudes de onda. Por otra parte, la adicin de convertidores de longitud de onda en cada longitud de onda, es incompatible con el paradigma de la ptica de derivacin de la reduccin de la cantidad de equipos en la red. Por lo tanto, la asignacin de longitud de onda seguir siendo un importante paso en el proceso de planificacin de la red ptica de by-pass habilitado para redes en el futuro previsible. Tenga en cuenta que en las redes de OEO, las longitudes de onda se pueden asignar de forma independiente en cada enlace, y por lo tanto la longitud de onda de contencin y la asignacin de longitud de onda no son problemas importantes.

5.1 Papel de la regeneracin en la asignacin de longitud de onda

Si la demanda se lleva a todos-ptica del origen al destino, entonces la misma longitud de onda debe ser utilizado en todos los eslabones de la ruta (suponiendo que todas las pticas de conversin de longitud de onda no est disponible). Considere la posibilidad de la conexin entre los nodos A y Z

5.1 Role of Regeneration in Wavelength Assignment

muestra en la figura. 5.1 (a), que se dirige en siete enlaces. Si se trata de una conexin totalmente pticas, entonces uno tiene que encontrar una longitud de onda que es gratis en todos los siete enlaces. En la figura. 5.1 (b), este mismo sentido se regenera en los nodos C y E, con lo que la creacin de tres subconnections: de A a C, C y E, y E a la Z. En este escenario, es necesario encontrar una longitud de onda libre para cada uno de los subconnections , donde en la mayora de los casos, no hay requisito de que las longitudes de onda ser el mismo para cada subconnection. Encontrar una longitud de onda libre en un subconnection es claramente un problema ms fcil que encontrar una longitud de onda libre en el conjunto de extremo a extremo de conexin. As, la presencia de la regeneracin potencialmente genera una mayor flexibilidad de asignacin de longitud de onda.tres subconnections: de A a C, C, E y E a la Z. En este escenario, una necesidad de encontrar una longitud de onda i libre para cada uno de los subconnections, donde en la mayora de los casos, tl,. se requiere que las longitudes de onda ser el mismo para cada subconnection. hola <i ING una longitud de onda libre en un subconnection es claramente un problema ms fcil de lo funlm, una longitud de onda libre en el conjunto de extremo a extremo de conexin. As, la presencia <> En la generacin potencialmente genera una mayor flexibilidad de asignacin de longitud de onda.

Fig. 5.1 En (a), es necesario encontrar una longitud de onda que es libre a lo largo de cada uno de los enlaces de la ruta entre los nodos A y Z. En (b), tiene lugar la regeneracin en los nodos C y E, es necesario para encontrar las longitudes de onda que estn libres en cada eslabn de la subconnections; diferentes longitudes de onda se pueden asignar a la subconnections tres. La importancia de la plena transpondedores sintonizables y regeneradores con respecto al proceso de asignacin de longitud de onda debe ser evidente. Por ejemplo, en una arquitectura donde dos transpondedores parche cableados juntos para la regeneracin (como se muestra en la fig. 4.11), fija los transpondedores sintonizado implica que las longitudes de onda asignada a subconnections consecutivos estn determinadas por las longitudes de onda que estn emparejados en la regeneracin nodo. Una contraccin an ms significativo se presenta en sistemas donde las tarjetas regenerador requiere que las longitudes de onda en los lados de entrada y salida del regenerador (cuando se considera uno de los dos sentidos de la conexin) es el mismo. Utilizando estas tarjetas regenerador prohbe la conversin de longitud de onda en el nodo de la regeneracin. Con este tipo de equipos, todos los subconnections tres en la figura. 5.1 (b) tendra que ser asignada la misma longitud de onda, lo que reduce la flexibilidad del proceso de asignacin de longitud de onda.

130 Chapter 5. Wavelength Assignment

En el captulo 4, se discuti la conversin OEO en el contexto de la regeneracin y el alcance ptico. Sin embargo, hay otras funciones de regeneracin que exige la conversin OEO. Por ejemplo, en una red con trfico subtasa, es necesario para unir mltiples conexiones en conjunto para aprovechar mejor la capacidad de una longitud de onda. Como se describe en el captulo 6, este proceso de agrupacin es ms efectivo cuando el trfico puede ser arreglado en varios nodos de la red. El proceso de preparacin general, se lleva a cabo en el mbito elctrico, lo que se requiere la conversin OEO. Un segundo conductor es compartida proteccin, que se trata en el Captulo 7. Para compartir eficazmente el ancho de banda de proteccin, la conversin OEO puede ser requerido en el "compartir" los puntos. Como indican estos ejemplos, OEO conversin no es slo una funcin del alcance ptico. Por lo tanto, incluso en pequeas redes de metro, donde las distancias de camino no garantiza la regeneracin, no todas las conexiones pueden llevarse a todas-ptica de extremo a extremo. Cualquier caso OEO ofrece la oportunidad de convertir en esencia longitud de onda "gratis" (de nuevo, asumiendo que el equipo permite esta flexibilidad). Algoritmos de asignacin de longitud de onda debe aprovechar esta libertad siempre que sea posible. Para simplificar, el resto del captulo se refiere a las conexiones que se divide en subconnections debido a la regeneracin, sin embargo, tenga en cuenta que puede ser debido a un factor distinto alcance ptico, como se mencion anteriormente.

5.2 Multi-Step RWA (Multi-Paso RWA)

En la planificacin de la red es tratada como un proceso de mltiples pasos, hay una ruta seleccionada para una conexin, la conexin se divide en subconnections, si es necesario, y cada uno de los subconnections se le asigna una longitud de onda. Es posible que una asignacin de longitud de onda posible no encontrar a uno o ms de los subconnections, que requieren algunos de los pasos que se repita. Minimizar la ocurrencia de la contencin de longitud de onda requiere de buenas estrategias de enrutamiento. La discusin aqu se asume altemativos de la ruta de enrutamiento se utiliza, posiblemente en combinacin con el encaminamiento dinmico (ver seccin 3.4). Tal como se presenta en el captulo 3, primero genera un conjunto de rutas candidato para un determinado origen / destino de combinacin, donde los caminos candidatos se eligen para minimizar los costos y para proporcionar equilibrio de carga bien en la red. Medida que las demandas se suman, el estado actual de la red se considera la hora de seleccionar uno de los caminos candidato para el uso de una solicitud de demanda particular. Una buena estrategia es seleccionar la ruta candidato con menos carga, de tal manera que el nmero mnimo de longitudes de onda que son libres en cada eslabn de la ruta seleccionada se maximiza. Esto no garantiza que la misma longitud de onda ser libre a lo largo de los diferentes enlaces, sin embargo, en general, mejora las posibilidades de encontrar una asignacin de longitud de onda posible. Si las demandas se agregan uno a la vez a la red, entonces el algoritmo de hecho se puede considerar que ciertas longitudes de onda son libres para seleccionar uno de los caminos candidato. Por lo tanto, la viabilidad real de la trayectoria de candidatos se puede considerar al elegir un camino para la demanda. Cuando las demandas se agregan varias a la vez a la red, como ocurre a menudo en el caso de planificacin a largo plazo, una opcin es totalmente

5.2 Multi-Step RWA 131

proceso de cada demanda individual, es decir, la ruta, regenerar, y asignar una longitud de onda para una demanda antes de pasar a la siguiente. Esta metodologa es similar a la adicin de las demandas de uno en uno, y permite considerar las longitudes de onda libre real en un camino al seleccionar una ruta. Una segunda opcin, que suele ser ms ventajosa, es llevar a cabo la colocacin y la regeneracin de todas las demandas antes del inicio del proceso de asignacin de longitud de onda. Con esta estrategia, el algoritmo de asignacin de longitud de onda tiene pleno conocimiento de exactamente cuntos subconnections se dirigen en cada enlace, y pueden usar esta informacin para optimizar mejor el proceso de asignacin. En esta metodologa, teniendo en cuenta que las longitudes de onda son libres de la hora de elegir un camino para que una demanda no es posible, slo la corriente de carga en cada enlace, debido a las demandas que ya han sido derrotados, que se conoce. La metodologa de mltiples pasos para tratar de enrutamiento, la regeneracin, y la asignacin de longitud de onda por separado por lo general funciona bien en la prctica. Sin embargo, cuando la red est bajo mucha carga, la afirmacin de la longitud de onda puede ocurrir cuando subconnections se crean para que no hay asignaciones de longitud de onda posible. Cuatro estrategias para mejorar la situacin se discuten aqu.

5.2.1 Alleviating Wavelength Contention (Aliviar la contencin de longitude de onda)

En primer lugar, en una red que requieren la regeneracin, la regeneracin de sitios diferentes para una conexin puede ser considerado. Considere la posibilidad de la conexin entre los nodos A y Z se muestra en la fig. 5.2. Supongamos que el alcance ptico es de 2.000 km, de tal manera que una regeneracin es necesaria para la conexin. Las posibles ubicaciones para la regeneracin son nodos C, D o E, como se muestra en la fig. 5.2 (a), (b) y (c), respectivamente. Cada opcin de regeneracin crea un conjunto diferente de subconnections, por ejemplo, la regeneracin en el Nodo C crea el aire acondicionado y subconnections CZ. Si la ubicacin inicial de la regeneracin lleva a la afirmacin de longitud de onda, entonces un lugar diferente puede ser juzgado. Por ejemplo, supongamos que con la regeneracin en el Nodo C, una longitud de onda libre se puede encontrar en la subconnection AC, pero no en el subconnection CZ. Se puede considerar mover la regeneracin de cualquiera de los nodos D o E Nodo, para generar subconnections diferentes. Tenga en cuenta que mover la ubicacin de la regeneracin (s) no incurre en ningn costo adicional.

Fig. 5.2 Con un alcance ptico de 2.000 kilmetros, una regeneracin es necesaria en el camino entre los nodos A y Z. El lugar de la regeneracin determina el subconnections resultante, que puede afectar la asignacin de longitud de onda. La regeneracin es en el Nodo C en (a), el nodo D en (b), y E de nodo en (c). En (d), una segunda regeneracin se aade a romper el argumento de longitud de onda que se supone que existen sobre los vnculos EF y FZ.

132 Chapter 5. Wavelength Assignment

Si esta estrategia no funciona, o si no hay regeneracin, entonces se puede considerar el uso de un camino candidato. En las redes reales, cuando la asignacin de longitudes de onda no, normalmente es debido a un pequeo nmero de enlaces muy cargado. Mover algunas de las demandas fuera de estos vnculos puede ser suficiente para aliviar los problemas de contencin de longitud de onda. La manera ms sencilla de lograr esto es escoger un candidato camino diferente para algunas de las demandas, donde el camino seleccionado originalmente inclua uno o ms enlaces "malo", y donde la nueva ruta no incluye ninguna. Idealmente, el camino nuevo candidato seleccionado se rene la cantidad mnima de regeneracin posible que la demanda para que no se generan costos adicionales. Si no se exige lo suficiente con rutas candidato que evitar los enlaces mal, entonces uno puede hacer uso de enrutamiento dinmico. Los enlaces que estn causando los problemas en el proceso de asignacin de longitud de onda puede ser temporalmente eliminado de la topologa antes de llamar al algoritmo del camino ms corto. No hay garanta de que esto encontrar un camino viable, incluso si el camino se encuentra, puede ser muy tortuoso tal que requiere de varias regeneraciones adicionales, por lo que es indeseable. Si despus de aplicar las tres estrategias, la asignacin de longitudes de onda an no es exitosa, entonces uno de los caminos candidato original se puede seleccionar y cualquier argumento de longitud de onda residual pueden ser aliviados mediante la adicin en la regeneracin extra (el camino candidato que requiere la mnima cantidad de extras la regeneracin es tpicamente seleccionado). Por ejemplo, en la figura. 5.2, se supone que el argumento se deriva de la longitud de onda ya que no hay longitudes de onda libres comunes sobre los vnculos EF y FZ. Una regeneracin extra se puede aadir en el nodo F, como se muestra en la fig. 5.2 (d). Esto rompe la interdependencia entre la EF y FZ Enlaces para esta conexin, lo que permite longitudes de onda que se asignar de forma independiente en estos enlaces. Agregando en tan slo unos pocos regeneraciones adicionales en una red puede ser muy eficaz en el alivio de contencin de longitud de onda. Con muy poco costo adicional, la utilizacin de la red se puede aumentar considerablemente. Esto se demostr en [VAAD01, Simm02], es ms a fondo en la seccin 5.8. Tenga en cuenta que si la red se llena tanto que afirmacin de la longitud de onda est causando una gran cantidad de regeneraciones adicionales que se aadirn, a continuacin, es probable que sea el momento de aadir capacidad adicional a la red.

5.3 One-Step RWA

En lugar de confiar en las tcnicas para manejar los escenarios factibles de asignacin cuando se presentan, es natural considerar que las metodologas de enrutamiento y la asignacin de longitudes de onda son tratados como un solo problema para garantizar la viabilidad desde el principio. Uno de los primeros abog por un solo paso algoritmos comienza con una determinada longitud de onda y reduce la topologa de la red slo a aquellos enlaces en los que esta longitud de onda est disponible. El algoritmo de enrutamiento (por ejemplo, un algoritmo de ruta ms corta) se ejecuta en esta topologa de poda. Si no hay camino se puede encontrar, o la ruta es demasiado tortuoso, se elige otra longitud de onda y el proceso de ejecucin a travs de nuevo de la topologa de la correspondiente poda. El proceso se repite con longitudes de onda sucesivas hasta un

5.3 One-Step RWA 133

camino adecuado se encuentra. Con este enfoque combinado, se garantiza que no habr una longitud de onda libre por cualquier ruta que se encuentra. Si el camino adecuado no se puede encontrar despus de repetir el procedimiento para todas las longitudes de onda, la demanda est bloqueada. En una red con la regeneracin, utilizando esta ruta combinada y procedimiento de asignacin de longitud de onda hace que el problema innecesariamente ms difcil, ya que implcitamente busca una longitud de onda que es libre en toda la longitud de la ruta. Como se mencion anteriormente, es necesario encontrar una longitud de onda libre slo a lo largo de cada subconnection, no a lo largo de la conexin de extremo a extremo. Una variante consiste en seleccionar de antemano dnde est la regeneracin es probable que ocurran a lo largo de una conexin, y aplicar la combinacin de enrutamiento y el enfoque de asignacin de longitud de onda para cada subconnection espera de forma individual. Sin embargo, la ruta que se encuentra finalmente podra ser algo tortuoso y requieren la regeneracin en diferentes lugares de donde se predijo, de modo que el proceso puede necesitar que se ejecute a travs de nuevo. En general, esta estrategia no es la ideal. Un enfoque unificado de la ms directa RWA es crear un grfico transforma cada vez que una solicitud de nueva demanda llega, donde la transformacin es similar a lo que se discuti en la Seccin 3.5.1. En planificacin a largo plazo, todos los nodos de red aparece en el grfico de transformacin, en la planificacin en tiempo real, los nodos slo con equipo de regeneracin disponibles, adems de la fuente y el destino, se aaden a la grfica transformada. Se agrega un enlace entre un par de nodos de la grfica transformada slo si existe un camino de regeneracin libre entre los nodos de la topologa de la verdad, y existe una longitud de onda que es libre a lo largo del camino. (Aunque hay varias rutas de acceso libre de regeneracin entre un par de nudos, o varias longitudes de onda libre en el camino, a lo sumo un enlace se agrega entre un par de nudos.) Un ejemplo de esta transformacin se muestra en la fig. 5.3. La topologa de la verdad se muestra en la fig. 5.3 (a), donde las longitudes de onda que se supone que todava est disponible en un enlace se muestran. El alcance ptico se supone que es 2.000 kilmetros. Adems, se supone que la transformacin se realiza como parte de un ejercicio de planificacin a largo plazo, por lo que el equipo de regeneracin disponibles en un nodo no es un factor. La solicitud de la demanda se supone que es entre los nodos A y Z. La grfica transformada se muestra en la fig. 5.3 (b). Todos los enlaces originales aparecen en esta grfica a excepcin de Enlace AF, que no tiene longitudes de onda disponibles. Adems, Links AC, AD, BD y se suman porque las rutas de asociados, ABC, ABCD, y BCD, son menos de 2.000 km y tiene una longitud de onda libre (es decir, en cada uno de estos caminos X 6 es gratis). Tenga en cuenta que no hay ningn enlace aadido para representar el camino de EFG a pesar de que X 4 est disponible en este camino porque el camino es la distancia de 2.500 kilmetros, que es mayor que el alcance ptico. En una verdadera red con muchos nodos y longitudes de onda, la creacin de la grfica transformada potencialmente puede ser un procedimiento lento. Para cada par de nudos, por ejemplo los nodos X e Y, que posiblemente tenga un camino de regeneracin libre de entre ellos, se realiza una bsqueda para encontrar una regeneracin sin ruta en una longitud de onda est disponible a lo largo de toda la ruta. Para ello, se podra utilizar el enfoque de un solo paso se describe al principio de esta seccin, donde se poda la topologa de la verdad a slo aquellos enlaces que tienen una longitud de onda libre en particular. Un algoritmo de ruta ms corta se ejecuta

134 Chapter 5. Wavelength Assignment

en la topologa de poda para buscar un camino de regeneracin libre entre los nodos X e Y. El proceso se repite para cada longitud de onda, hasta que un camino de la regeneracin, se encuentra libre. (Este enfoque de un solo paso es ms adecuado para la generacin de los enlaces en la grfica transformada de lo que es para encontrar una ruta de extremo a extremo;. Sin embargo, todava puede llevar mucho tiempo) Alternativamente, se puede realizar una rutas de corto-K algoritmo en la topologa de la verdad, donde K. es lo suficientemente grande de manera que cualquier camino de la regeneracin-libre entre los nodos X e Y se encuentra. Los caminos son examinados de una longitud de onda libre. Si un camino de regeneracin libre con una longitud de onda se encuentra libre, se agrega un enlace entre los nodos X e Y en el grfico de transformacin. El algoritmo debe realizar un seguimiento de la longitud de onda libre asociado a cada eslabn de la grfica transformada.

Fig. 5.3 (a) La topologa de red real, donde se supone que el alcance ptico es de 2.000 km. Las longitudes de onda que aparece junto a cada enlace son las longitudes de onda que se supone que son libres en el enlace, (b) La grfica transformada, donde se agrega un vnculo entre un par de nudos si hay una regeneracin. cin libre de camino entre los nodos con al menos una longitud de onda disponibles a lo largo del camino. Para reducir el tiempo para formar la grfica transformada, se puede mantener una lista de unos pocos sin regeneracin de las rutas para cada par de nodos que tiene al menos una regeneracin-cin libre como ruta de acceso entre ellos. (Esto no es peor que el almacenamiento de un conjunto de rutas candidato a la ruta alternativa de la ruta.) Si una longitud de onda libre se pueden encontrar en cualquiera de los caminos, a continuacin, se agrega un enlace en la grfica transformada para el par de nodo correspondiente. Esto elimina varias llamadas a la rutina del camino ms corto cada vez que se necesitaba un cambio grfico. Este mtodo no es garanta de encontrar un camino viable si existe, aunque en la prctica lo hace normalmente. Una vez que la grfica transformada se forma, un algoritmo de ruta ms corta se ejecuta desde el origen de la demanda en el destino de la demanda para encontrar el camino en la grfica transformada con el menor nmero de saltos, donde cada salto se traduce en una subconnection en la topologa de la verdad. Si el camino se encuentra, entonces, es la garanta de tener el menor nmero de regeneraciones posible, y cada subconnection resultante es la garanta de tener una disposicin

:>!&& >!&& && &

5.3 One-Step RWA 135

longitud de onda. En el ejemplo de la figura, ADZ camino se encuentra, que corresponde a la ABCD subconnections y DZ en la topologa de la verdad. Estos se asignan subconnections X 6 y A7, respectivamente. Una advertencia con este mtodo de un paso hay que sealar. El camino producidos pueden incluir un enlace que es comn a ms de un subconnection, y donde la longitud de onda libres misma est asociada con la superposicin de subconnections. Suponiendo que slo hay un par de fibra por cada enlace, esto se traducira en la misma longitud de onda que se le asigne varias veces en una fibra, la cual no est permitido. Algunas estrategias se puede intentar remediar la situacin. Supongamos que hay dos subconnections que se superponen. Una longitud de onda diferente libre podra ser buscado por cualquiera de los subconnections. Si no tiene xito, uno de los subconnections se pueden dirigir de manera diferente, donde el camino subconnection tiene los mismos puntos finales, pero el vnculo se superponen se evita. Si esto tampoco es exitosa, entonces el vnculo asociado con uno de los subconnections superposicin puede ser removido de la grfica transformada, y otra bsqueda realizada para encontrar un nuevo extremo a extremo del trazado. Este tipo de problema es ms probable que ocurra si los caminos libres de la regeneracin, representado por los enlaces en el grfico se transforman "meandros". Esto puede ser minimizado mediante el uso de la metodologa descrita anteriormente, donde un pequeo nmero de bastante directa, sin la regeneracin, los caminos se mantienen para los pares de ganglios. Slo estos caminos se consideran cuando se forma la grfica transformada. Esta metodologa fue utilizada en el estudio que se informa en la seccin 5.8, y no hay problemas con la superposicin subconnections se han encontrado. Si no ajustables transpondedores o tarjetas de regenerador se utilizan, entonces una transformacin ms compleja puede ser necesaria en tiempo real de planificacin para asegurar un camino viable se encuentra el uso de un solo paso RWA. Por ejemplo, considere una grfica transformada que incluye slo los nodos con el equipo de regeneracin, as como el origen y destino. Se agrega un enlace entre un par de nodos (por ejemplo A y B) en la grfica transformada para cada longitud de onda Xj si hay un camino de regeneracin libre entre los nodos A y B en el que X, est disponible, y hay disponible un regenerador ( o transponder) en ambos nodos A y B, con longitud de onda Xj. Llame a un enlace en el ABI grfica transformada. Restricciones a su vez se imponen para asegurar que un camino puede ir desde el enlace ABI BCJ, para algunos nodos A, B y C, y algunas longitudes de onda i y j, slo si hay un regenerador (o transpondedor-par) en el Nodo B que interconecta longitudes de onda i y j. Un algoritmo de camino ms corto que aplica restricciones a su vez se ejecuta en la grfica transformada (limitaciones a su vez se discutieron en la Seccin 3.5.1.) (Si los ganglios estn equipadas con OADM-MD en lugar de todos los interruptores pticos, entonces adicionales restricciones deben aplicarse en los regeneradores / transpondedores estn vinculados a ciertos enlaces.) El nmero de enlaces en la grfica transformada puede ser muy grande si el nmero de longitudes de onda en la red es grande. Sin embargo, la modelizacin detallada, por lo general slo es necesario cuando la red est muy cargado y los caminos posibles son difciles de encontrar. En esa etapa, se espera que el nmero de longitudes de onda libre y regeneradores son tan pequeos que la grfica transformada no es excesivamente grande. Todos los mtodos de un paso discutidos en esta seccin imponer el procesamiento y cargas adicionales de memoria. Cuando la red no est muy cargado, el

136 Chapter 5. Wavelength Assignment

proceso multi-pasos debe tener pocos problemas para encontrar un camino viable y la asignacin de longitud de onda. As, bajo estas condiciones, el proceso de mltiples pasos se ve favorecida, ya que suele ser ms rpido. Sin embargo, con mucha carga, la metodologa de un solo paso pueden ofrecer una pequea mejora en el rendimiento, ya que es investigado cuantitativamente en la Seccin 5.8. Adems, con mucha carga, la metodologa de transformacin grfico puede ser ms manejable, como la escasez de longitudes de onda libre debe conducir a una menor densidad de enlaces en la grfica transformada.

5.4 Wavelength Assignment Strategies

La estrategia de asignacin de longitud de onda especfica utilizada afecta al rendimiento de los mltiples pasos y RWA en un solo paso. Con varios pasos RWA, una ruta se selecciona y luego se rompe en subconnections segn el lugar donde se necesitan regeneraciones. Si no es necesaria la regeneracin, la subconnection equivale a toda la conexin, lo que todava se conoce como subconnection aqu. La estrategia de asignacin de longitud de onda determina el orden en que las longitudes de onda son considerados en la asignacin de una longitud de onda de cada uno de los subconnections. De RWA en un solo paso, la estrategia de asignacin de longitud de onda determina el orden en que las longitudes de onda se consideran cuando se forma la grfica transformada que se describe en la Seccin 5.3. Con varios pasos RWA, si no hay longitud de onda que es libre a lo largo de un subconnection, entonces uno de los mtodos descritos en la seccin 5.2.1 se utiliza para aliviar las limitaciones de longitud de onda, o la correspondiente demanda se declara bloqueado. RWA con un solo paso, si el camino de la fuente de demanda para el destino de la demanda no se puede encontrar en la grfica transformada, la demanda se declara bloqueado. Longitudes de onda debe ser asignado de manera que la misma longitud de onda no se utiliza ms de una vez en cualquier fibra. Para aclarar esta restriccin, se refieren a la figura. 5.4. Enlace AB en la figura. 5.4 (a) se rellena con una fibra de la pareja, donde una fibra transporta el trfico de A a B, y la otra fibra transporta el trfico de B a A. Una longitud de onda se le puede asignar una vez en la fibra de la A a B y se asigna una vez en el B-to-Una fibra. Enlace de CD en la figura. 5.4 (b) se llena con tres pares de fibra. Tres de las fibras de transportar el trfico de C a D, y tres de D a C. Una longitud de onda se pueden asignar tres veces en cada direccin del enlace, donde se realiza cada tarea por una fibra diferente

Fig. 5.4 Una longitud de onda se pueden asignar a un mximo de un subconnection por fibra. En (a), hay un par de fibra en el enlace, la misma longitud de onda puede ser utilizado en ambas direcciones. En (b), hay tres pares de fibra por cada enlace, la misma longitud de onda se pueden utilizar tres veces en cada direccin.

5.4 Wavelength Assignment Strategies 137

Como estos dos ejemplos, es posible que una determinada longitud de onda se utiliza varias veces en un enlace, pero se le puede asignar slo una vez por fibra. Por supuesto, una excepcin a esta regla es un sistema que admite la transmisin bidireccional de la mismas longitudes de onda en una sola fibra, para fines de asignacin de longitud de onda, esto puede ser tratado como un par de fibra. Numerosos esquemas de asignacin de longitud de onda se han elaborado en los ltimos aos, donde la diferencia de rendimiento entre los sistemas es bastante pequeo. Referencia [ZaJMOO] ofrece una buena visin de los diversos sistemas, junto con algunas curvas de rendimiento. Aqu, la atencin se centra en tres esquemas particulares que han demostrado ser eficaces en la preparacin de los diseos de las redes de transporte actuales: en primer lugar-Fit, ms utilizado, y la prdida de capacidad relativa (RCL). Los tres esquemas se describen a continuacin, seguido por una comparacin cualitativa. Los tres de estos sistemas son adecuados para cualquier topologa. Adems, los esquemas se pueden aplicar si hay una sola fibra de par o varios pares de fibra en un enlace. (Tenga en cuenta que hay planes diseados especficamente para la fibra de mltiples pares de escenario, sobre todo el esquema con menos carga [KaAy98]. Esto se muestra en [ZaJMOO] para un mejor desempeo que los tres planes antes mencionados cuando hay varios pares de fibra por enlace. Como la capacidad de la fibra han aumentado rpidamente, sin embargo, los vnculos con varios pares de fibra son una ocurrencia poco probable.)

5.4.1 First-Fit
En primer lugar-Fit es el ms simple de estos tres esquemas de asignacin de longitud de onda. Cada longitud de onda se le asigna un ndice de 1 a W, donde W es el nmero mximo de longitudes de onda compatibles con una fibra. No hay correlacin es necesaria entre el orden en que aparece una longitud de onda en el espectro y el nmero de ndice asignado. Los ndices permanecen fijas como evoluciona la red. Cada vez que la asignacin de longitud de onda es necesaria, la bsqueda de un producto de longitudes de onda disponibles en la orden de los ndices ms bajos a los ms altos ndices. Es razonable considerar el uso de la orden de indexacin de primer ajuste para guiar el crecimiento de la red de una manera que potencialmente puede mejorar el rendimiento de la red. Sin embargo, debido a la red de amigo (es decir, el proceso de conexin que se establece y luego tom abajo), la interdependencia de la asignacin de longitud de onda a travs de enlaces, y la presencia de eventos de error, la indexacin de pedidos no garantiza el orden de asignacin actual en un enlace . Consideremos el ejemplo mostrado en la figura. 5.5. Suponga que es deseable que las longitudes de onda que se asignar en los enlaces de manera que hay una buena distribucin en todo el espectro, es decir, asignar a algunas longitudes de onda en el medio, algunos en el extremo inferior, y algunas en la parte alta de la banda de transmisin. (El motivo de esto es que algunos amplificadores Raman se desempean mejor cuando los niveles de energa son distribuidas de manera homognea en toda la banda de transmisin.) Por simplicidad, suponemos que slo hay ocho longitudes de onda en el sistema, y asumir que el orden del ndice para la primera-Fit es la siguiente:> 0,4, XI, X8, X5, XI, XI, X3, X6 Con un enfoque en los tres enlaces que se muestran en la figura.. 5.5 (a), se supone que ocho conexiones se agregan a la

138 Chapter 5. Wavelength Assignment

red en el orden mostrado en la figura. La figura indica las longitudes de onda que se asignan a cada conexin, con base en el esquema de indexacin especificado anteriormente. A pesar de que el orden del ndice es consistente con una buena distribucin en toda la banda de transmisin, las longitudes de onda asignada en CD Enlace son: X8, X5, XI y X6 Estas longitudes de onda estn en la mitad superior del espectro en lugar de ser distribuidos en. la banda. Adems, supongamos que CD enlace falla, el resto de conexiones se muestra en la figura. 5.5 (b). As, mientras que Link AB originalmente fue poblada con longitudes de onda a travs de la banda, las longitudes de onda que queda despus del fracaso son los siguientes:. X.1, X2 y X3 Una vez ms, las longitudes de onda se agrupan en un extremo de la banda.

Fig. 5.5 (a) Ocho conexiones se agregan de a uno a la vez, en el orden indicado, (b) Despus de CD enlace falla, slo quedan cuatro conexiones. Como otro ejemplo de tratar de utilizar el ndice de primer ajuste para mejorar el rendimiento, [HeBr06] propone utilizar el esquema de indexacin para minimizar la interferencia entre las longitudes de onda, es decir, los ndices se ordenan en un intento de retrasar el momento en que las longitudes de onda adyacentes se les asigna en un enlace. Sin embargo, debido a amigo de la red y la interdependencia de la asignacin de longitud de onda a travs de enlaces, las longitudes de onda adyacentes posible que tenga que ser asignado antes de que un enlace est medio lleno. Adems, el sistema de transmisin no debe ser diseado de tal manera que slo funciona si no adyacentes longitudes de onda son asignados en un enlace. Un subconnection establecido no debe fallar debido a cualquier otra subconnection utilizando cualquier otra longitud de onda que se aade a la red. As, la estrategia de indexacin de la primera-Fit puede ser visto como un medio a corto plazo de que pueden proporcionar el margen adicional del sistema bajo ciertas condiciones, pero no debe ser invocado para exigir una restriccin crticos del sistema, porque el crecimiento de la red o amigo de la red puede causar los beneficios que se pierde.

5.4 Wavelength Assignment Strategies 139

5.4.2 Ms Utilizado
El esquema de longitud de onda de la segunda asignacin se consideran aqu, ms usado, es ms adaptable que de primer ajuste, aunque se requiere ms informacin. Cada vez que una longitud de onda tiene que ser asignado, una orden de la longitud de onda se establece en funcin del nmero de enlace de flbers en el que ya ha sido asignado a cada longitud de onda. La longitud de onda que se ha asignado a la mayora de los enlaces de fibras ya se da el ndice ms bajo, la longitud de onda que se ha asignado a la segunda mayor cantidad de fibras de enlace se da el ndice ms bajo en segundo lugar, etc Despus de las longitudes de onda se han indexado, el procedimiento de asignacin de fondos como en el primer ajuste. La motivacin detrs de este esquema es que una longitud de onda que ya se ha asignado una gran cantidad ser ms difcil volver a utilizar. Por lo tanto, si un escenario donde se presenta una longitud de onda muy usado puede ser utilizado, debe ser asignado.

5.4.3 Prdida de capacidad relativa

La prdida de capacidad relativa (RCL), propuesto en [ZhQi98], es ms complejo que cualquiera de los esquemas anteriores. La idea es que la asignacin de longitud de onda debe tener en cuenta la cantidad de "dao" que est haciendo a las demandas que se pueden aadir en el futuro, es decir, la probabilidad causar contienda longitud de onda para las demandas futuras. Este esquema es ms accesible para el proceso de mltiples pasos RWA, por lo que este es el foco de la discusin. El primer paso en la RCL es generar el conjunto de caminos posibles en la red, por ejemplo, sobre la base de una previsin de trfico. Cuando la regeneracin est presente en una red, en realidad es el conjunto de subconnections posible que tiene que ser enumerados. Si algunos subconnections se espera que surjan ms que otros, como es probable que sea el caso, entonces la subconnections debe aadirse a la lista varias veces para reflejar su frecuencia relativa esperada. Este paso enumeracin se hace antes de cualquier trfico que se aade a la red, aunque la lista se puede actualizar si es necesario que la red evolucione. Como la demanda de solicitudes de entrar en la red, una ruta de conexin se ha seleccionado, y la nueva conexin se divide en subconnections. Cada nueva subconnection entonces se le debe asignar una longitud de onda. Considere la posibilidad de una nueva subconnection tal, que se denota aqu por s. Un conjunto de cinco se genera que contiene todos los subconnections previsto que al menos un vnculo en comn con S. Para cada subconnection sj en S ', se determina cmo muchas longitudes de onda son actualmente disponibles para ser asignados a la misma. Deja que esta cantidad es representado por Nj. Tenga en cuenta que si hay varios pares de fibra por cada enlace y una longitud de onda se encuentra disponible en / de fibra de pares en cada eslabn de Sj, entonces la cantidad Nj tiene esto en cuenta. A continuacin, para cada longitud de onda, que podran ser asignados a s, donde 1 <i <W, se determina si o no se ve afectada si Sj s se les asign la longitud de onda (es decir, si s se les asign la longitud de onda es que reducen Nj por un ). Vamos Iij ser 1 si Sj se ve afectada, y dejar que IJJ ser 0 si Sj no se ve afectada. Luego de onda cada uno

140 Chapter 5. Wavelength Assignment

longitud i que est disponible para ser asignado a , la siguiente suma se calcula (en donde la suma se calcula sobre todos Sj en S): (5.1) La Longitud de onda i con el mnimo Ci se selecciona como la longitud de onda para asignar a s. Este procedimiento se ejecuta a travs de una longitud de onda cada vez que tiene que ser asignado a un nuevo subconnection. Este algoritmo se ilustra con el ejemplo de la figura. 5.6. Supongamos que hay un total de cuatro longitudes de onda en el sistema y un par de fibra por cada enlace. Las casillas sombreadas en la figura indican los enlaces de longitudes de onda que ya han sido asignados. El subconnection de inters, s, se extiende entre los nodos B y D. El conjunto S se compone de S subconnections |, s 2, y S3. Subconnection Sj, que se extiende entre los nodos A y C, tiene una sola longitud de onda disponible, X 2 Por lo tanto, N |. 1. Subconnections s 2 y s 3 cada uno con tres longitudes de onda disponibles, de modo que N 2 y N 3 son 3. Las longitudes de onda posibles que podran ser asignados a 5 son Ai y X 2 Si se asigna a s, slo s 2 y s 3 se ven afectados, porque Si ya no puede utilizar Aj Por lo tanto, C |.. Es 1 / 3 + 1 / 3 = 2 / 3. Si X 2 fueron asignados a s, slo S | se ve afectada, por lo tanto C 2 es igual a 1. C, es menor que C 2, resultando en A.] de ser asignado a s. A pesar de que la cesin afecta a dos subconnections y la X 2 asignacin afectara slo uno, el subconnection Si tiene menos opciones, y es "herido" ms si X 2 fueron asignados a .

Fig. 5.6 Configuracin para ilustrar la asignacin de longitud de onda RCL, donde las cajas sombreadas corresponden a los 011 enlaces que ya ha sido asignada una longitud de onda. A.1 se selecciona s, porque esta tarea es menos "daino" para el resto de subconnections.

5.5 Subconnection Ordering 141

El esquema de RCL es especialmente til cuando un conjunto de demandas se aade a la vez. En este escenario, con varios pasos RWA, todos subconnections se conocen antes del inicio de la fase de asignacin de longitud de onda (por lo tanto, el paso donde se enumera el conjunto de subconnections esperado en base a un pronstico no es necesario). Cuando se asigna una longitud de onda a un subconnection y la determinacin de la correspondiente establecido S, slo los subconnections que no se les ha asignado una longitud de onda pero deben tenerse en cuenta.

5.4.2 Comparacin Cualitativa

Los tres esquemas de asignacin de longitud de onda de proporcionar un rendimiento relativamente bueno en las redes realistas. Por ejemplo, la afirmacin de la longitud de onda por lo general no convertirse en un problema hasta que no haya por lo menos unos cuantos enlaces en la red con aproximadamente el 85% de las longitudes de onda utilizadas. RCL realiza a menudo un poco mejor que los otros dos esquemas de contencin para minimizar la longitud de onda, sin embargo, es tambin el ms complejo de implementar. Es ms difcil para clasificar el desempeo relativo de la primera-Fit y ms utilizado, ya que tiene un mejor rendimiento depende de la topologa de la red y el trfico. En cualquier caso, las diferencias de rendimiento son pequeos. Una de las ventajas de primer ajuste es que, a diferencia de los otros dos esquemas, que no requiere ningn conocimiento mundial para operar. En planificacin a largo plazo con un conjunto de demandas que se aade, y de varios pasos RWA se utiliza, es posible tratar ms de un esquema en el conjunto de subconnections. Por ejemplo, primero se podra tratar de utilizar primero que cumpla o ms utilizado para asignar las longitudes de onda para el conjunto de subconnections. Si esto no se traduce en asignaciones de longitud de onda posible para todos los subconnections, entonces se podra reiniciar el proceso de asignacin de longitud de onda con RCL. Otro factor que tiene un impacto en el xito del esquema de asignacin es el orden en que se procesa el conjunto subconnection. Esto se discute a continuacin.

5.5 Subconnection Ordering

Considerar la adicin de las mltiples demandas a la red a la vez y se supone que RWA de mltiples pasos se utiliza. Supongamos que todas las rutas y la regeneracin se produce antes de la etapa de asignacin de longitud de onda, de tal manera que todos los subconnections ya se han creado. En la seccin anterior, las diferentes estrategias fueron presentadas por el orden en que las longitudes de onda deben ser considerados para la asignacin a una subconnection particular. En esta seccin se analiza el orden en que los subconnections se procesan. Encontrar una longitud de onda para una subconnection es ms difcil cuando hay muchos vnculos que comprende el subconnection y cuando los enlaces en los que se dirige una subconnection estn congestionadas. Por lo tanto, vincular la carga y el nmero de subconnections

142 Chapter 5. Wavelength Assignment

saltos son dos factores importantes que deben ser considerados cuando se determina el orden en que se debe asignar subconnections longitudes de onda. Un primer paso natural es la de determinar la relacin ms cargada en la red. (Se supone que la carga ms pesada no es mayor que el nmero de longitudes de onda compatibles con una fibra. Si hay ms subconnections derrotado en un enlace que hay longitudes de onda, entonces es claro que una asignacin factible no se puede encontrar. En este caso, el proceso de enrutamiento tiene que ser hecho de nuevo.) Si existen varios vnculos ligados a la carga ms pesada, el vnculo con la ms larga subconnections en l (en trminos de saltos) debe ser seleccionado. Designar esto como el "eslabn peor". El siguiente paso es asignar a todas las longitudes de onda subconnections que se encaminan en el peor de los enlaces, ya que estos suelen ser los ms difciles en los que encontrar un trabajo, no se pueden producir conflictos en esta etapa. (Cuando el proceso de asignacin inicia por primera vez, todas las longitudes de onda pueden ser considerados como equivalentes tanto, las longitudes de onda se le puede asignar arbitrariamente a la subconnections en el peor de los enlaces,. Cualquier tarea puede ser asignada a ninguna otra.) El siguiente paso es ordenar la subconnections restantes sobre la base de factores tales como la carga de los enlaces atravesados por la subconnection y el nmero de saltos en el subconnection. Heurstica diversos esquemas de ordenamiento se puede disear, tres ejemplos se presentan aqu. En un esquema, si la carga a lo largo de toda subconnection es baja, entonces el orden de asignacin se basa nicamente en el nmero de saltos en el subconnection. Sin embargo, si uno recorre subconnection algunos enlaces muy cargado, entonces la mtrica hop es inflado artificialmente para reflejar las dificultades espera de encontrar una longitud de onda para que subconnection. El subconnections son procesados para la asignacin de longitud de onda en una orden de la mayor hop mtricas hasta el ms mnimo hop mtricas. En un segundo programa, un indicador es elaborado para cada vnculo que refleja la carga, donde la mtrica es menor que la unidad, y la ms pesada es la carga ms baja es la mtrica. La mtrica para la subconnection es el producto de sus mtricas enlace correspondiente, por lo que teniendo en cuenta tanto la carga y el nmero de saltos. Esta medida se utiliza para detemiine el orden de asignacin de subconnection, donde se produce un menor mtrica en la asignacin anterior. Un tercer esquema selecciona un subconnection para la asignacin de longitud de onda en funcin del nmero de longitudes de onda disponibles que podran ser asignados a la misma. El nmero de longitudes de onda disponibles para un subconnection montona longitudes de onda disminuye a medida que se asignan a subconnections otros. Por lo tanto, a medida que avanza el proceso de asignacin de longitud de onda, el nmero de longitudes de onda disponibles se debe actualizar cada uno de los subconnections restantes sin asignar. En cada paso, la subconnection con el menor nmero de posibilidades de longitud de onda se procesa a continuacin. Si hay un empate, entonces el subconnection con el mayor nmero de saltos que se selecciona. Este es un esquema de orden natural para su uso con el algoritmo de asignacin de RCL porque este sistema ya se registra el nmero de longitudes de onda que posiblemente se le puede asignar a cada subconnection restantes. Si un pedido subconnection particular no produce una asignacin factible, entonces el proceso de asignacin de longitud de onda se puede reiniciar con un orden diferente

5.6 Bi-directional Wavelength Assignment 143

estrategia. Adems, varias combinaciones de ordenacin y los planes subconnection longitud de onda de la asignacin puede ser considerado. Tenga en cuenta que una de las ventajas de varios pasos RWA cuando se trabaja con un conjunto de demandas es el orden en que las demandas se dirigen y el orden en que se asignan subconnections longitudes de onda puede ser completamente desconectados, lo que permite una mayor flexibilidad de diseo.

5.6 Asignacin Bi-direccional de Longitud de Onda

La mayora de las demandas de las redes de transporte son bidireccionales, donde una conexin desde el nodo A al nodo Z implica una conexin desde el nodo Z al nodo A. Por lo general, los dos sentidos de la conexin se enrutan a travs del mismo camino y se regenera en los mismos sitios, con lo que rendimiento subconnections idnticos en las dos direcciones. Una pregunta interesante es si la misma longitud de onda se debe asignar a cada par de subconnections, es decir, si una determinada longitud de onda es asignado a un subconnection X que se extiende desde un nodo a otro Y, si la misma longitud de onda se asignar a la inversa subconnection que se extiende desde el nodo Y al nodo X. Desde el punto de vista de gestin de red, puede ser ms conveniente para asignar simplemente la misma longitud de onda a la par subconnection. Sin embargo, hay escenarios en los que la asignacin de diferentes longitudes de onda se puede mejorar la eficiencia de la red. Considerar la muy simple de cuatro nodos topologa de la figura. 5,7, y se supone que la capacidad de la fibra est a slo dos longitudes de onda. Adems, supongamos que el alcance ptico es ms largo que cualquiera de las rutas de conexin posible, de tal manera que cada conexin es equivalente a un subconnection. Supongamos que un bi-direccional se establece la conexin entre A y C, y otro entre A y D. En la figura. 5.7 (a), X | es asignado a los dos sentidos de la conexin AC, y X 2 se asigna a ambos sentidos de la conexin AD. Con esta asignacin de longitud de onda, no es posible agregar una conexin bidireccional entre C y D sin necesidad de convertir la longitud de onda en el nodo B. No hay ninguna longitud de onda que es libre a lo largo de los eslabones de la conexin CD. La conversin de longitud de onda necesaria en el Nodo B se puede lograr a travs de la regeneracin OEO, o, en el futuro, con un convertidor de longitud de onda totalmente ptica, de cualquier manera, se incurre en un costo adicional. En la figura. 5.7 (b), diferentes longitudes de onda son asignados a las dos direcciones de conexiones AC y AD. Esto permite la conexin de CD que se aade, sin necesidad de conversin de longitud de onda intermedia, como se muestra en la figura. Esta asignacin de longitud de onda por lo tanto proporciona una solucin de menor costo. Si bien esto es solo un pequeo ejemplo, este tipo de situacin se plantea en el diseo de las redes reales. Aun cuando el nmero de longitudes de onda es grande, hay escenarios donde el uso de diferentes longitudes de onda en las dos direcciones de un subconnection puede resultar en una red de bajo costo, debido a la afirmacin de longitud de onda menor. Ocurre ms comnmente en las redes reales cuando hay tres grados de los nodos, con una gran cantidad de trfico de desvo en las tres direcciones a travs del nodo. (Tambin puede ocurrir en el orden superior de grado impar nodos, aunque esta situacin rara vez surge en la prctica.)

144 Chapter 5. Wavelength Assignment

Fig. 5.7 Suponga que slo hay dos longitudes de onda en esta pequea red. En (a) de la misma longitud de onda se le asigna a las dos direcciones de cada conexin. Si hay una conexin entre la C y D, se aade, que la conexin debe someterse a la conversin de longitud de onda en el Nodo B con el fin de evitar conflictos con la longitud de onda de las conexiones existentes, (b) Diferentes longitudes de onda son asignados a las dos direcciones de conexiones AC y AD. La conexin entre la C y D se pueden agregar sin ningn tipo de conversin de longitud de onda, como se muestra. (Adaptado de [Simm06]. 2006 IEEE) Cualquiera de los regmenes de longitud de onda de asignacin descrito anteriormente puede ser fcilmente modificado para producir asignaciones diferentes longitudes de onda en las dos direcciones de un subconnection. Por ejemplo, considere un esquema donde las longitudes de onda pares e impares se utilizan para las dos direcciones de un subconnection. Suponga que va de primer ajuste a travs de las longitudes de onda impar ndice, que arroja una asignacin de s X por un subconnection particular. Entonces el subconnection en la direccin contraria se le puede asignar X 6. Si el conjunto de las demandas de trfico consiste en unidireccional, as, cuando el trfico va en una sola direccin, a continuacin, ms necesidades de atencin que se tom porque las longitudes de onda no siempre se asignan de dos en dos. Mientras que la asignacin de diferentes longitudes de onda a las dos direcciones se considera por encima por razones de costo, hay algunas situaciones que requieren las longitudes de onda a ser diferente. Por ejemplo, hay al menos una ptica compartida de la capa esquema de proteccin que requiere longitudes de onda diferentes en las dos direcciones, como se explica en la Seccin 7.3.1 del Captulo 7.

5.8 Longitud de onda de contencin y eficacia de la red

Incluso con una buena longitud de onda de los algoritmos de asignacin, la afirmacin de longitud de onda es probable que ocurra cuando la red se convierte en una carga pesada. Cualquier argumento puede ser aliviado mediante la adicin de una regeneracin ms para reducir las dependencias de longitud de onda entre los enlaces. Sin embargo, en la planificacin en tiempo real, puede que no haya equipos disponibles para la regeneracin en los nodos de red deseada. Adems, no es conveniente aadir una cantidad significativa de la regeneracin adicional, ya que aumentar el costo de la red. Si la longitud de onda de contencin no se puede resolver, entonces uno o ms demandas pueden ser bloqueadas, incluso si no hay capacidad disponible para llevar a una demanda. Argumento de longitud de onda no es un problema de pura OEO las redes, donde las longitudes de onda se pueden asignar de forma independiente en cada enlace. Esto plantea la pregunta de qu longitud de onda de contencin del impacto tiene en el rendimiento de la ptica-bypass habilitado para redes. Muchos estudios se han realizado para analizar esta cuestin. La conclusin de la mayora de los estudios es que, asumiendo buenos algoritmos se utilizan slo una pequea cantidad de la conversin de longitud de onda (ya sea que se cumpla con la regeneracin OEO o totalmente ptica convertidores de longitud de onda) es necesaria para aproximar el comportamiento de un sistema de OEO. Algunos de estos estudios se pueden encontrar en [SuAS96, KaAy98, VAAD01, Simm02]. Sin embargo, no hay una unanimidad de opinin en la industria con respecto a esta cuestin. Es posible producir estudios que indican afirmacin de longitud de onda tiene un efecto significativo negativo en el rendimiento de la red. Sin embargo, esto se debe a la eleccin del algoritmo. Por ejemplo, algunos estudios no se aprovechen de la regeneracin como una oportunidad para realizar la conversin de longitud de onda, es decir, estos estudios innecesariamente requieren que la misma longitud de onda se utiliza de extremo a extremo, incluso cuando se produce la regeneracin en el medio del camino. Un segundo ejemplo de una estrategia menos que lo ideal es que las regeneraciones suficiente se aaden a una red ptica de bypass habilitado con el fin de tener un rendimiento idntico al de una red de OEO. Este enfoque puede ser demasiado extrema y el resultado de un excesivo nmero de regeneraciones aadi. Una ligera reduccin en la eficiencia de la red es aceptable, con una red ptica de bypass habilitado debido a que el ahorro potencial de costes debido a la reduccin de la electrnica es todava muy importante. Como el tema de la contencin de longitud de onda sigue siendo algo de un tema polmico, un pequeo estudio que aqu se presenta, tanto para una red troncal y una red de metro. Este estudio demuestra, una vez ms, que asumir una cantidad relativamente pequea de la regeneracin adicional se puede agregar a la red para aliviar la contencin de longitud de onda, las limitaciones de longitud de onda tiene un impacto muy pequeo en el rendimiento de la red. Adems, el anlisis proporciona una justificacin de por qu esto es as.

5.8 Wavelength Contention and Network Efficiency 147

5.8.1 Estudio de la red troncal

La red que se utiliza para el estudio de columna vertebral se muestra en la fig. 5.8. La topologa es representativa de las redes troncales de EE.UU., con 60 nodos, enlaces 77, y una longitud promedio de enlace de 450 km, la media es de 2,6 grado nodal. (Referencia [Simm02] incluye un estudio similar realizado en varias redes troncales de otros de distintos tamaos, los resultados son consistentes a travs de las redes.) En el estudio, hubo un par de fibra por cada enlace con un mximo de 80 longitudes de onda por fibra. Un conjunto de trfico real, donde se utiliz aproximadamente el 20% de los nodos podran ser considerados los nodos principales que generan una cantidad significativa del trfico, la longitud del camino promedio fue de 1.850 kilometros. (Tenga en cuenta que todos a todos los uniformes de trnsito no es un modelo de trfico real.) Todas las demandas fueron en el line-rate de tal manera que no se requiere preparacin, todas las demandas estaban desprotegidos. Adems, el trfico fue modelado como totalmente dinmico, donde las demandas llegaron uno a uno de acuerdo a un proceso de Poisson con la celebracin de veces que se han distribuido de manera exponencial. Las dos arquitecturas de comparacin fueron una pura red de OEO, donde se supona que el alcance ptico fue lo suficientemente largo (es decir, 1.200 km) de tal manera que no se requiere regeneraciones en medio de un enlace, y una pura ptica de bypass con capacidad de red con un alcance ptico de 2.500 kilmetros. En ambos casos, la carga en la red se increment hasta que aparezca el estado de equilibrio se alcanz probabilidad de bloqueo. El estudio se centr en el 0,1% y 1,0% en situaciones de bloqueo. (Para cada nivel de carga que ofrece, se llevaron a cabo varias simulaciones en donde el sistema se le permiti alcanzar un estado estacionario, los promedios se obtuvieron utilizando el mtodo de replicacin / delecin [LaKe91].)

Fig. 5.8 Backbone network used in the study.

148 Chapter 5. Wavelength Assignment

El parmetro clave que se utiliza para la evaluacin es la utilizacin de la red media en estos niveles de bloqueo. Utilizacin se mide como el producto de ancho de banda-distancia de las demandas con xito derrotados. La distancia utilizada en este clculo es la distancia ms corta posible para una demanda de origen / destino par, que no necesariamente es la ruta tomada por la demanda. Por lo tanto, la medida de la utilizacin no puede ser aumentado artificialmente mediante el enrutamiento camino tortuoso. Otro dato importante es el nmero medio de transpondedores necesarios por la demanda. El mnimo es de dos, es decir, los transpondedores en los extremos. Adems, cualquier regeneracin a lo largo de una demanda contados a otros dos transpondedores. Se supona que el equipo estaba disponible cuando sea necesario. Por otra parte, en un momento de regeneracin, se asumi que la longitud de onda de la subconnection entrante podra ser cambiado a cualquier longitud de onda de la subconnection saliente. Tenga en cuenta que en muchos de los primeros estudios de la contencin de longitud de onda, limitada conversin de longitud de onda se asumi, en una longitud de onda podra convertirse en slo un pequeo conjunto de otras longitudes de onda. Sin embargo, en realidad, transpondedores sintonizables y regeneradores son generalmente ajustables a travs de la banda de transmisin total, y todos los convertidores de longitud de onda ptica se espera que tengan plena capacidad de conversin y, por lo que esta restriccin es general, ya no es aplicable. La red de OEO terminado todos los caminos en cada nodo, y por lo tanto no hubo problemas de contencin de longitud de onda. En la red ptica de bypass habilitado, la afirmacin de la longitud de onda cada vez que se produjo una asignacin de longitud de onda sea posible no se pudo encontrar un subconnection. Regeneraciones se han aadido criterio a fin de aliviar la contencin de longitud de onda, y si ms de una regeneracin se tuvo que aadir a un subconnection con el fin de encontrar una asignacin de longitud de onda posible, la demanda asociada fue bloqueado. Esto dio lugar a una utilizacin ms baja que en realidad era posible, pero moder el nmero de regeneraciones aadi. Los resultados del estudio se muestran en la Tabla 5.1. El promedio de utilizacin de la red est normalizada a 1.0 para la arquitectura OEO tanto de las probabilidades de bloqueo de inters. En trminos absolutos, el promedio de utilizacin de la red con el bloqueo de 1,0% fue de aproximadamente 10% mayor que con el bloqueo de 0,1%.
Table 5.1 Results from Backbone Network Study with 100% Dynamic Traffic O-E-O Network Optical- BypassEnabled Network

Normalized Average Utilization at 0.1% Blocking Results at 1.0% Blocking Average Number of Transponders Per Demand Average Number of Transponders Per Demand (Not counting the excess regeneration) Normalized Average Utilization Average Number of Transponders Per Demand Average Number of Transponders Per Demand (Not counting the excess regeneration)

1.0 8.42 8.42 1.0 8.47 8.47

0.98 2.60 2.57 0.98 2.64 2.56

5.8 Wavelength Contention and Network Efficiency 149

Dos estadsticas transpondedor se proporcionan en la tabla. La primera estadstica en la lista, el nmero medio de transpondedores por la demanda, refleja el nmero real de transpondedor en el diseo. La estadstica de transpondedor segundo indica el nmero de transpondedores que habra sido necesario si no regeneraciones se han aadido a aliviar la contencin de longitud de onda, es decir, este es el nmero de transpondedores necesarios simplemente en funcin del alcance ptico. La diferencia en los dos nmeros es una medida de la cantidad de contencin de longitud de onda se encuentra. Dos estadsticas transpondedor se proporcionan en la tabla. La primera estadstica en la lista, el nmero medio de transpondedores por la demanda, refleja el nmero real de transpondedor en el diseo. La estadstica de transpondedor segundo indica el nmero de transpondedores que habra sido necesario si no regeneraciones se han aadido a aliviar la contencin de longitud de onda, es decir, este es el nmero de transpondedores necesarios simplemente en funcin del alcance ptico. La diferencia en los dos nmeros es una medida de la cantidad de contencin de longitud de onda se encuentra. Incluso con la regeneracin extra, la red de fibra ptica-bypass habilitado requiere menos de un tercio del nmero de transpondedores por la demanda necesaria en la red de OEO. (La distancia media del camino de las demandas fue derrotado con xito alrededor del 1% ya en la red de fibra ptica-bypass habilitado en comparacin con la red de OEO, lo que indica que no haba grandes diferencias con respecto a la justicia de las demandas que fueron aceptadas. La distancia de la trayectoria utilizados en este clculo es el camino ms corto posible entre el origen y destino, que puede ser diferente de la ruta que se sigui por la demanda.)

5.8.1 Metro Red de Estudio

Un estudio similar se realiz en una red de metro con una topologa de interconexin del anillo, como se muestra en la fig. 5.9. En este estudio, hubo un par de enlaces de fibra por un mximo de 40 longitudes de onda por fibra. Al igual que con el estudio de la columna vertebral, el trfico se model como sin proteccin y en la velocidad de lnea. Aproximadamente el 35% del trfico era entre el anillo y el resto dentro del ring. El trfico se asumi de nuevo para ser completamente dinmico. A puro OEO diseo basado en un diseo puro y pticos-bypass habilitado se realizaron para la red de metro, donde el diseo de esta ltima supone que el alcance ptico fue el tiempo suficiente para eliminar toda la regeneracin necesaria. Los criterios para la comparacin son una vez ms la utilizacin de la red, tal como se define para el estudio de la columna vertebral, y el nmero medio de transpondedores por la demanda. El estudio se centr en el 0,1% y 1,0% en situaciones de bloqueo. En el diseo ptico-bypass habilitado, hasta una regeneracin podra ser aadido por la demanda a los efectos de aliviar la contencin de longitud de onda.

150 Chapter 5. Wavelength Assignment

Los resultados del estudio se muestran en la Tabla 5.2, donde se normaliza el uso de la red media de 1,0 para los diseos de OEO. (En trminos absolutos, el promedio de utilizacin de la red con el bloqueo de 1,0% fue de aproximadamente un 12% superior con 0,1% de bloqueo). La red de fibra ptica-bypass habilitado para lograr un 94% a 98% de la utilizacin, lo que indica nuevamente que la tesis de la longitud de onda causada pequeo exceso bloqueo. (Los intervalos de confianza del 90% son del orden de + 1%). Regeneracin extra result en un aumento del 3% en el nmero medio de transpondedores por la demanda en el bloqueo de 0,1%, y un aumento del 6% para el bloqueo de 1,0%. La red ptica de bypass habilitado requiere menos del 40% del nmero de transpondedores por la demanda necesaria en la red de OEO. (Tenga en cuenta que, en realidad, una red de metro es probable que requiera una cierta cantidad de preparacin. Grooming normalmente se produce en el mbito electrnico, lo que requiere la conversin OEO. Por lo tanto, algunas de las regeneraciones que se han aadido a aliviar la contencin de longitud de onda podra ser necesario de todos modos para el aseo.)

Table 5.2 Results from Metro Network Study with 100% Dynamic Traffic O-E-O Network OpticalBypassEnabled Network Normalized Average Utilization at 0.1% Blocking Average Number of Transponders Per Demand Average Number of Transponders Per counting the excess regeneration) Normalized Average Utilization at 1.0% Blocking Average Number of Transponders Per Demand Average Number of Transponders Per counting the excess regeneration) Demand (Not Demand (Not 1.0 5.50 5.50 1.0 5.72 5.72 0.98 2.05 2.00 0.94 2.12 2.00

5.8 Wavelength Contention and Network Efficiency 151

Para demostrar que las redes pticas de bypass con capacidad puede alcanzar el mismo nivel de utilizacin como una red de OEO mediante la adicin de ms regeneracin, otro diseo pticobypass habilitado se llev a cabo por la red de metro lo mismo con el bloqueo de 1% y la utilizacin normalizada de 1.0 ( en lugar de 0,94 como en el diseo original). El nmero medio de transpondedores por aumento de la demanda a 2,23 (en lugar de 2,12 en el diseo original). En este escenario particular, el incremento fue bastante moderado. Sin embargo, en general, la adicin de la cantidad adicional de regeneracin no puede ser una estrategia deseable, ya que requiere de ms equipo y reduce algunas de las ventajas de funcionamiento otorgada por derivacin ptica.

5.8.1 Conclusiones del Estudio

Tanto para la columna vertebral y los estudios de metro, la prdida de utilizacin de la red debido a la contencin de longitud de onda es relativamente pequeo, es decir, del orden de 5% o menos. La cantidad de la regeneracin aadirse para obtener usos elevados tambin fue relativamente pequea, aunque fue algo mayor en el caso del metro, donde se supona que no haba regeneracin necesario en base a distancias camino. Para dar una idea de por qu longitud de onda de contencin no es un problema grande, es til examinar el nmero de saltos en un subconnection. En el estudio de la red troncal, el promedio y mximo de saltos por subconnection 3,5 y 9, respectivamente, en el estudio de metro, los nmeros asociados fueron de 3,3 y 9. (Estas estadsticas son el nmero de saltos antes de dividir subconnections debido a la contencin de longitud de onda.) Con menos de cuatro saltos en la subconnection promedio, no es muy difcil encontrar una longitud de onda que es libre en todos los saltos. Para explorar ms a fondo, el estudio de la red troncal se repiti, esta vez con la restriccin de que la conversin de longitud de onda no puede ocurrir cuando una conexin se ha regenerado. Por lo tanto, la misma longitud de onda se debe utilizar en cada eslabn de la ruta de extremo a extremo. El nmero promedio y mximo de saltos en una ruta de extremo a extremo en el estudio de la red troncal fueron del 4,8 y 16, respectivamente. Con este gran nmero de saltos en el que encontrar una longitud de onda libre, combinado con el no tener la opcin de aadir regeneraciones de aliviar la contencin de longitud de onda, la utilizacin media normalizada con el 1% de bloqueo cay 0,98 hasta 0,72, que es una importante bajada . Esto demuestra que las redes pticas de bypass habilitado puede realizar mal si las estrategias adecuadas de diseo no son empleados. Otro factor en el logro de una alta utilizacin, aunque una mucho ms pequea, est haciendo uso de los APR de un solo paso para encontrar un camino viable cuando la red ptica de bypass con capacidad fue muy cargado. En los estudios, una transformacin similar a la descrita en la seccin 5.3 se emplea cuando la red estaba muy cargado. Para acelerar el proceso de transformacin, en lugar de buscar un conjunto de regeneracin libre de los caminos cada vez que se le aadi una demanda, el algoritmo mantiene una lista de hasta cuatro posibles sin regeneracin de caminos para cada par de nodos (en la red troncal, algunos los pares de nodos no tena caminos de este tipo). Con mucha carga, cada vez que una demanda se aadi, estas rutas predeterminadas fueron controlados por una onda disponibles

152 Chapter 5. Wavelength Assignment

length. If a wavelength was found, a corresponding link was added to the trans formed graph. The transformed graph was then used to determine the minimum- regeneration path that had a feasible wavelength assignment. This process yielded an approximately 2% increase in the utilization of both the backbone network and the metro network, as compared to a design that always uses a multi-step RWA approach; the number of transponders needed was almost identical. (This improvement in utilization is included in the statistics shown in Table 5.1 and Table 5.2.) Thus, a small benefit can be achieved with the one-step approach. (The onestep approach would produce more significant benefits in real-time planning, where equipment must already be predeployed to be used, especially in the presence of non-tunable transponders.) It is also worth mentioning that the First-Fit wavelength assignment algorithm was used in the studies. Thus, a very simple assignment strategy is able to produce high utilizations. The overall conclusion is that algorithms are important in maximizing the performance of a network design. While optical-bypass-enabled networks may require more algorithms than O-E-O networks, these algorithms have already been developed and incorporated in commercial design tools; furthermore, they are not overly complex. These algorithms enable similar utilization as an O-E-O architecture, but with significantly fewer transponders. Because most system vendors provide design tools as part of their syste m, the burden of handling wavelength assignment is largely removed from the network operator.