encaminamiento BYPASS Based Routing (BBR) propuesto por los autores y cuya mejora en el
comportamiento de la red ya ha sido evaluada en un entorno IP/MPLS. Dicha inexactitud en la información
de estado de la red aparece en parte debida a las triggering policies que se usan para reducir el volumen de
mensajes de actualización necesarios requeridos para mantener una red de comportamiento altamente
dinámico con información de encaminamiento perfectamente actualizada. A fin de conseguir modelar dicha
inexactitud, en el artículo se propone una nueva triggering policy basada en la definición de un valor umbral
que permitirá reducir el número de mensajes de actualización.
Del mecanismo BBOR se deducen dos algoritmos que son analizados en este documento y cuyo
comportamiento se detalla mediante su aplicación a un ejemplo demostrativo. A partir de este ejemplo
demostrativo, basado en la existencia de una topología determinada y la asunción de ciertas condiciones de
contorno, se analiza el comportamiento del BBOR para verificar la influencia de este mecanismo, que tiene en
cuenta la inexactitud de la información de estado de la red existente en las bases de datos, sobre la
probabilidad de bloqueo de la red.
Actualmente se está realizando la implementación de dichos algoritmos en un simulador de red, aprovechando
los mecanismos implementados en el desarrollo de los algoritmos deducidos a partir del mecanismo BBR en
entornos IP/MPLS, a fin de verificar experimentalmente la idea introducida en el mecanismo BBOR.
Agradecimientos
Este trabajo está financiado parcialmente por la CICYT TIC 99-0572-C02-02 y la CIRIT 2001-SGR00226.
Referencias
[1] http://www.gmpls.org/
[2] Z.Zhang, A.S.Acampora, “A Heuristic Wavelength Assignment Algorithm for Multihop WDM
Networks with Wavelength Routing and wavelength Re-use”, IEEE/ACM Trans.Networking, 3(3),
pp.281-288, June 1995.
[3] Zang, J.P.Jue, L.Sahasrabuddhe, R.Ramamurthy, B.Mukherjee, “Dynamic Lighpath Establishment in
Wavelength-Routed WDM Networks”, IEEE Communications Magazine, September 2001
[4] H.Zang, J.P.Jue, B.Mukherjee, “A Review of Routing and Wavelength Assignment Approaches for
Wavelength-Routed Optical WDM Networks”, Optical Networks Magazine, January 2000.
[5] K.Chan, T.P.Yun, “Analysis of Least Congested Path Routing in WDM Lightwave Networks”, in
Proceedings INFOCOM’94,vol.2,pp.962-969.
[6] R.Ramaswami, A.Segall, “Distributed Network Control for Optical Networks”, IEEE/ACM
Trans.Net.,vol.5,nº:6,pp.936-943, Dec. 1997.
[7] L.Li, A.K.Somani, “Dynamic wavelength Routing Using Congestion and Neighborhood Information”,
IEEE/ACM Trans. Net., vol.7, nº:5, pp.779-786, Oct.1999.
[8] J.P.Jue, G.Xiao, “An Adaptive Routing Algorithm with a Distributed Control Scheme for wavelength-
Routed Optical Networks”, in Proc. 9
th
Int’l.Conf.Comp.Commun.Net.Las Vegas,,pp.192-197, Oc.2000
[9] J.Zhou, X.Yuan, “A Study od Dynamic Routing and Wavelength Assignment with Imprecise Network
State Information”, in Proc. ICPP Workshop on Optical Networks, Vancouver, Canada, August 2002
[10] Xavier Masip, Sergi Sánchez, Josep Solé, Jordi Domingo, “Reducing Routing Inaccuracy Effects by
Using the BYPASS Based Routing Mechanism”, Technical Report UPC-DAC-2002-30
[11] T.M.Chen, T.H.Oh, “Reliable Services in MPLS”, IEEE Communications Magazine, 1999 pp. 58-62
[12] Xavier Masip, Sergi Sánchez, Josep Solé, Jordi Domingo, “An Alternative Path Fast Rerouting in
MPLS”, In Proc. ISCIS XV, 2000
(2 páginas)
(2 páginas)
Manymanuals.com
Manymanuals.de
Manymanuals.fr
Manymanuals.it
Manymanuals.pl
Manymanuals.cz
Manymanuals.es
Manymanuals-pt.com
Comentários a estes Manuais