You are here

Using Local Search for Traffic Engineering in Switched Ethernet Networks

Using Local Search for Traffic Engineering in Switched Ethernet Networks, Ho, Trong-Viet, Francois Pierre, Deville Yves, Pham Quang Dung, and Bonaventure Olivier , 22nd International Teletraffic Congress (ITC-22), Amsterdam, Netherlands, (2010)

Large switched Ethernet networks are deployed in campus networks, data centers and metropolitan area networks to support various types of services. Congestion is usually handled by deploying more switches and installing higher bandwidth link bundles, although a better use of the existing infrastructure would allow to deal with congestion at lower cost. In this paper, we use constrained-based local search and the COMET language to develop an efficient traffic engineering technique that improves the use of the infrastructure by the spanning tree protocol. We evaluate the performance of our scheme by considering several types of network topologies and traffic matrices. We also compare the performance of our technique with the performance that a routing-based deployment supported by an IP traffic engineering technique would obtain.

The tests can be downloaded below.

lsa4stp_data.zip34.98 MB