Design of logical topologies in wavelength-routed IP networks

Photonic Network Communications

Volumn 4, Issue 3-4, 2002, Pages 423-442

  Ajmone Marsan, Marco ^a   Leonardi, Emilio ^a   Mellia, Marco ^a   Nucci, Antonio ^a   Grosso, Andrea ^a  

^a POLITECNICO DI TORINO   (Italy)

Author keywords

Logical topology design; Multicast; Optimization algorithms; Traffic uncertainty; Wavelength routed networks; WDM networks

Indexed keywords

ALGORITHMS; INTERNET; NETWORK PROTOCOLS; ROUTERS; TELECOMMUNICATION TRAFFIC; WAVELENGTH DIVISION MULTIPLEXING;

WAVELENGTH ROUTED NETWORKS;

TELECOMMUNICATION NETWORKS;

EID: 0141799864     PISSN: 1387974X     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1016084518565     Document Type: Review

References (28)

1. D. Bienstock, O. Gueluek, Computational experience with a difficult mixed-integer multicommodity flow problem, Mathematical Programming, vol. 68, (1995), pp. 213-235.
2. B. Yener, T. Boult, A study of upper and lower bounds on minimum congestion routing in lightwave networks, IEEE Infocom'94., Toronto, Ontario, Canada, (June 1994), vol. 1, pp. 138-147.
3. E. Leonardi, M. Mellia, M. Ajmone Marsan, Algorithms for the topology design in WDM all-optical networks, Optical Networks Magazine, Premiere Issue, vol. 1, no. 1, (Jan. 2000), pp. 35-46.
4. J. A. Bannister, L. Fratta, M. Gerla, Topological design of the wavelength-division optical network, IEEE Infocom'90, San Francisco, Ca, USA, (June 1990), pp. 1005-1013.
5. R. Ramaswami, K. N. Sivarajan, Design of logical topologies for wavelength-routed optical networks, IEEE Journal of Selected Areas in Communications, vol. 14, no. 6, (June 1996), pp. 840-851.
6. R. M. Krishnaswamy, K. N. Sivarajan, Design of topologies: A linear formulation for wavelength routed optical networks with no wavelength changers, IEEE Infocom'98 San Francisco, Ca, USA, (March 1998), vol. 2, pp. 919-927.
7. B. Mukherjee, D. Banerjee, S. Ramamurthy, A. Mukherjee, Some principles for designing a wide-area WDM optical network, IEEE Transactions on Networking, vol. 4, no. 5, (Oct. 1996), pp. 684-695.
8. J. F. Labourdette, A. Acampora, Logically rearrangeable multi-hop lightwave networks, IEEE Transactions on Communications, vol. 39, no. 8, (Oct. 1991), pp. 1223-1230.
9. D. Banerjee, B. Mukherjee, Wavelength routed optical networks: Linear formulation, Resource Budgeting Tradeoffs, and Reconfiguration Study, IEEE Infocom'97 Kobe, Japan, (April 1997), vol. 1, pp. 269-276.
10. S. Banerjee, J. Yoo, C. Chen, Design of wavelength routed optical networks for packet switched traffic, IEEE Journal of Lightwave Technology, vol. 15, no. 9, (Sept. 1997), pp. 1636-1646.
11. I. Chlamtac, A. Ganz, G. Karmi, Lightnets: Topologies for high-speed optical networks, IEEE Journal of Lightwave Technology, vol. 11, no. 3, (May/June 1993), pp. 951-961.
12. S. Banerjee, B. Mukherjee, D. Sakar, Heuristic algorithms for constructing optimized structures of linear multihop lightwave networks, IEEE Transactions on Communication, vol. 42, no. 2, (Feb./March/Apr. 1994), pp. 222-231.
13. A. Ganz, X. Wang, Efficient algorithm for virtual topology design in multihop lightwave networks, ACM/IEEE Transactions on Networking, vol. 2, no. 3, (June 1994), pp. 217-225.
14. J. Skorin-Kapov, J. F. Labourdette, On minimum congestion routing in rearrangeable multihop lightwave networks, Journal of Heuristics, vol. 1, no. 1, (Fall 1995), pp. 129-145.
15. L. H. Sahasrabuddhe, B. Mukherjee, Light trees: Optical multicasting for improved performance in wavelength routed networks, IEEE Communications Magazine, vol. 37, no. 2, (Feb. 1999), pp. 67-73.
16. A. M. Hill, N. P. Caponio, F. Neri, R. Sabella, Single layer optical platform based on WDM/TDM multiple access for large scale switchless networks, European Transactions on Telecommunications (ETT), vol. 11, no. 1, (Jan. 2000), pp. 73-82.
17. F. Delorme, Widely tunable 1.55 μ-m lasers for wavelength-division multiplexed optical fiber communications, IEEE Journal of Quantun Electronics, vol. 34, no. 9, (Sept. 1998), pp. 1706-1716.
18. J. Moy, Open shortest path first version 2, RFC 2178, (July 1997).
19. Y. Rekhter, T. Li, A border gateway protocol 4 (BGP-4), RFC 1771, (March 1995).
20. D. Waitzman, S. Deering, C. Partridge, Distance Vector Multicast Routing Protocol, RFC 1075, (Nov. 1988).
21. S. Deering, et al., The PIM architecture for wide area multicasting, IEEE/ACM Transactions on Networking, vol. 4, no. 2, (April 1996), pp. 153-162.
22. A. Ballardie, Core based trees (CBT) multicast routing architecture, RFC 2201, (Sept. 1997).
23. P. Winter, Steiner problem in networks: A survey, Networks, vol. 17, (Summer 1987), pp. 129-167.
24. S. Ramanathan, Multicast tree generation in networks with asymmetric links, IEEE/ACM Transaction on Networking, vol. 4, no. 4, (Aug. 1996), pp. 558-568.
25. R. E. Tarjan, Data Structures and Network Algorithms, Society for Industrial and Applied Mathematics (Pennsylvania, USA, Nov. 1983).
26. G. L. Nemhauser, A. H. G. Rinnoy Kan, M. J. Todd, Optimization - Handbooks in Operations Research and Management Science, vol. 1. (North-Holland, 1989).
27. T. H. Corman, C. E. Leiserson, R. L. Rivest, Introduction to Algorithms (MIT Press, Cambridge, MA, USA, 1990).
28. M. Garey, D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (Freeman & Co, New York, USA, 1978).