Skip to main content
Log in

EA-HD: a novel link state update mechanism for ASON

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

When a connection request comes in a mesh optical network, the routers automatically choose the suitable routing paths and wavelength to it according to the network topology and link-state information saved in its global link-state database. Because some of these wavelengths may be released or occupied at any time, the global state database is always out of date and need update by some update policy. A suitable link-state update policy is critical, since a high-frequency update policy imposes heavy burden on the network, while a low-frequency update would increase the inaccurate of the global link-state database. In this paper, we propose a link-state update policy, named the EA-HD policy, which considers two index of a link, one is the Hamming distance between the local link-state database and the global link-state database, and the other is the used ratio of its wavelengths. The proposed update policy gets a trade-off between the accurate of link-state information and its update cost. Simulation results prove that our scheme achieves a good performance in traffic blocking probability while maintaining moderate volume of update traffic.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Al-Fuqaha A., Chaudhry G., Beard C., Labrador M., Guizani M., Habib I.: Link-state update policies for all-optical DWDM transport networks. IEEE Int. Conf. Commun. 27(1), 831–1835 (2004)

    Google Scholar 

  2. Benjamin D., Thudel R., Shew S., Kus E.: Optical services over the intelligent optical network. IEEE Commun. Mag. 39, 73–78 (2001)

    Article  Google Scholar 

  3. Chlamtac I., Ganz A., Karmi G.: An approach to high bandwidth optical WAN’s. IEEE Trans. Commun. 40(7), 1171–1182 (1992)

    Article  Google Scholar 

  4. Choi, S.-H.,Chung, M.Y., Yang, M., Kim, T., Park, J.: Simple-adaptive Link-state Update Algorithm for QoS Routing. LNCS, vol. 3991 (Part 1), pp. 969–972 (2006)

  5. Lekovic, B., Van Mieghem, P.: Link state update policies for Quality of service routing. In: Eighth IEEE Symposium on Communications and Vehicular Technology (SCVT) 123–128 (2001)

  6. Pándi, Z., Wosinska, L.: On temporary inconsistency of the link state database with prompt update policies. In: IEEE International Conference on Transparent Optical Networks (ICTON), pp. 437–440 (2005)

  7. Ramaswami R., Segall A.: Distributed network control for optical networks. IEEE/ACM Trans. Netw. 5(6), 936–942 (1997)

    Article  Google Scholar 

  8. Saha D., Sengupta D.: An optical layer lightpath management protocol for WDM AONs. Photon. Netw. Commun. 2(2), 185–198 (2000)

    Article  Google Scholar 

  9. Sengupta, S., Saha, D., Chaudhuri, S.: Analysis of enhanced OSPF for routing light paths in optical mesh networks. In: Proceedings of IEEE International Conference on communications (ICC), vol. 5, pp. 2865–2869 (2002)

  10. Shen S., Xiao G., Cheng T.-H.: A novel method of link-state update in wavelength-routed networks. IEEE/OSA J light wave Technol 24(3), 1112–1120 (2006)

    Article  Google Scholar 

  11. Shu, S., Gaoxi, X., Hiang, C.T.: Evaluating link-state update triggers in wavelength-routed networks. In: Proceedings of Asia-Pacific Optical Communications Conference (APOC), pp. 244–248 (2004)

  12. Szigeti, J., Ballok, I., Cinkler, T.: Efficiency of information update strategies for automatically switched multi-domain optical networks. In: Proceedings of the International Conference on Transparent Optical Networks (ICTON), pp. 445–454 (2005)

  13. Zang H., Jue J.P., Mukherjee B.: A rview of routing and wavelength assignment approaches for wavelength-routed optical WDM networks. Opt. Netw. Mag. 1(1), 47–60 (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhijun Wu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, J., Wu, Z., Yuan, J. et al. EA-HD: a novel link state update mechanism for ASON. Photon Netw Commun 20, 209–215 (2010). https://doi.org/10.1007/s11107-010-0261-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-010-0261-3

Keywords

Navigation