Escolar Documentos
Profissional Documentos
Cultura Documentos
Gangxiang Shen
University of Alberta, Canada
E-mail: gshen@edm.trlabs.ca
Abstract. We propose and investigate three connection admission control policies for the establishment of label switched paths (LSPs) in IP/
MPLS over optical networks. We show that the policy of establishing LSPs rst in the optical layer achieves a better blocking performance. We
examine the effect of the number of add/drop ports of optical cross-connects (OXCs) on the LSP blocking performance. We show that there
exists a lower bound for the number of add/drop ports of OXCs for the network to achieve almost the best LSP blocking performance.
Keywords: IP/MPLS over optical networks, label switching router, label switched path, lightpath, connection admission control
Introduction
34
Fig. 1. Network model and the node architecture for IP/MPLS over optical networks.
35
3.3 Lightpath-Establishing-Threshold-Based
Policy
In the above two CAC policies, we try to set up
connections for all LSPs either in the IP/MPLS layer
rst or in the optical layer rst. As a compromise of
the rst two CAC policies, we propose a lightpathestablishing-threshold (LET)-based policy. We introduce a parameter, LET, which will determine which
layer should be attempted rst to support the LSP
requests. When a new LSP request arrives and the
ratio of its bandwidth request to the capacity of a
single wavelength is higher than the LET value, the
optical layer is selected as the rst choice; otherwise,
the IP/MPLS layer is selected. When the LET value is
set to 0, the LET-based policy becomes the opticallayer-rst policy; and when LET value is set to 1, it
becomes the IP/MPLS-layer-rst policy. Our purpose
is to study the effect of the LET values on the network
performance and to see if it is necessary to classify the
LSP requests according to their required bandwidths
in order to achieve the best blocking performance.
36
4
aij aji
8
1;
>
<
>
:
?;
37
38
Fig. 9. Request blocking ratio versus add/drop ratio for the ARPA2
network with FWC for different values of normalized trafc load
per node.
39
Fig. 11. Request blocking ratio versus add/drop ratio for various
numbers of wavelengths per ber for the NSFNET network with
FWC (optical-layer-rst policy adopted, and r 0.975).
Fig. 10. Request blocking ratio versus add/drop ratio for the
ARPA2 network with NWC for different values of normalized
trafc load per node.
Fig. 12. Request blocking ratio versus add/drop ratio for various
numbers of wavelengths per ber for the NSFNET network with
NWC (optical-layer-rst policy adopted, and r 0.975).
40
Fig. 13. Request blocking ratio versus add/drop ratio for various
numbers of wavelengths per ber for the ARPA2 network with
FWC (optical-layer-rst policy adopted, and r 1).
Fig. 14. Request blocking ratio versus add/drop ratio for various
numbers of wavelengths per ber for the ARPA2 network with
NWC (optical-layer-rst policy adopted, and r 1).
Conclusion
References
[1] G. M. Bernstein, J. Yates, D. Saha, IP/MPLS-centric control
and management of optical transport networks, IEEE
Commun. Mag., vol. 38, no. 10, (Oct. 2000), pp. 161167.
[2] B. Rajagopalan et al., IP/MPLS over optical networks: A
framework, IETF Internet draft, (Sept. 2001).
[3] B. Davie, Y. Rekhter, MPLS technology and applications,
(Morgan Kaufmann, 2000).
[4] O. Aboul-Magd et al., A framework for generalized multiprotocol label switching, IETF Internet draft, (Sept. 2001).
[5] Y. Ye, S. Dixit, M. Ali, On joint protection/restoration in IP/
MPLS-centric DWDM-based optical transport networks,
IEEE Commun. Mag., vol. 38, no. 6, (June 2000), pp. 174
183.
[6] D. O. Awduche, MPLS and trafc engineering in IP/MPLS
networks, IEEE Commun. Mag., vol. 37, no. 12, (Dec. 1999),
pp. 4247.
[7] R. Ramaswami, K. N. Sivarajan, Routing and wavelength
assignment in all optical networks, IEEE/ACM, Trans.
Networking, vol. 3, no. 5, (Oct. 1995), pp. 489500.
[8] G. Shen, S. K. Bose, T. H. Cheng, C. Lu, T. Y. Chai, Efcient
heuristic algorithms for light-path routing and wavelength
assignment in WDM networks under dynamically varying
loads, Computer Communications, vol. 24, (2001), pp. 364
373.
[9] I. Chlamtac, A. Farago, T. Zhang, Lightpath (wavelength)
routing in large WDM networks, IEEE J. Select. Areas
Commun., vol. 14, no. 5, (June 1996), pp. 909913.
[10] D. Banerjee, B. Mukherjee, A practical approach for routing
and wavelength assignment in large wavelength-routed optical
networks, IEEE J. Select. Areas Commun., vol. 14, no. 5, (June
1996), pp. 903908.
[11] K. C. Lee, V. O. K. Li, A wavelength routing algorithm in
wide-area all-optical networks, IEEE J. Lightwave Technol.,
vol. 14, no. 6, (June 1996), pp. 12181229.
[12] R. Ramamurthy et al., Capacity performance of dynamic
provisioning in optical networks, IEEE J. Lightwave Technol.,
vol. 19, no. 1, (Jan. 2001), pp. 4048.
[13] Ronald Gould: Graph theory, the Benjamin/Cummings
Publishing Company, Inc., (1988).
[14] O. Crochat, J. Boudec, Design protection for WDM optical
networks, IEEE J. Select. Areas Commun., vol. 16, no. 7,
(Sept. 1998), pp. 11581165.
41