Ethernet is the dominant transport technology for Local Area Networks. Efforts are now under way to use carrier-grade
Ethernet in backbone networks of different service providers. With the advent of applications such as IPTV and Videoon-
Demand, there is need for techniques to route multicast traffic over the Ethernet backbone networks. Here, we
address the problem of Routing and Wavelength Assignment (RWA) of a set of multicast requests in a Multi-Line-Rate
Ethernet backbone network with the objective of minimizing the cost of setting up the network, in terms of the Service
Provider's Capital Expenditure (CAPEX). We present an Auxiliary Graph based heuristic algorithm that routes each
multicast request on a light-tree structure, and assigns minimum cost wavelengths along the route. We compare the
properties of the algorithm to the optimal solution given by a mathematical model formulated as an Integer Linear
Program (ILP), and show that they compare very well. We also find that the algorithm is most cost-effective when the
incoming requests are processed in descending order of their bandwidth requirements.
Access to the requested content is limited to institutions that have purchased or subscribe to SPIE eBooks.
You are receiving this notice because your organization may not have SPIE eBooks access.*
*Shibboleth/Open Athens users─please
sign in
to access your institution's subscriptions.
To obtain this item, you may purchase the complete book in print or electronic format on
SPIE.org.
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
PERSONAL Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.