DocumentCode
2897760
Title
AnyTraffic Labeled Routing
Author
Papadimitriou, Dimitri ; Pedroso, Pedro ; Careglio, Davide
Author_Institution
Alcatel-Lucent Bell, Antwerp, Belgium
fYear
2010
fDate
23-27 May 2010
Firstpage
1
Lastpage
6
Abstract
This paper investigates routing algorithms that compute paths along which combined unicast and multicast traffic can be forwarded altogether, i.e., over the same path. For this purpose, the concept of AnyTraffic group is introduced that defines a set of nodes capable to process both unicast and multicast traffic received from the same (AnyTraffic) tree. The resulting scheme is referred to as AnyTraffic routing. This paper defines a heuristic algorithm to accommodate the AnyTraffic group and to find the proper set of branch nodes of the tree. The algorithm supports dynamic changes of the leaf node set during multicast session lifetime by adapting the corresponding tree upon deterioration threshold detection. Studies are performed for both static and dynamic traffic scenarios to i) determine the dependencies of the algorithm (node degree, clustering coefficient and group size); and ii) evaluate its performance under dynamic conditions. Initial results show that the AnyTraffic algorithm can successfully handle dynamic requests while achieving considerable reduction of forwarding state consumption with small increase in bandwidth utilization compared to the Steiner Tree algorithm.
Keywords
Bandwidth; Clustering algorithms; Heuristic algorithms; Multicast algorithms; Multicast protocols; Peer to peer computing; Routing protocols; Streaming media; Telecommunication traffic; Unicast;
fLanguage
English
Publisher
ieee
Conference_Titel
Communications (ICC), 2010 IEEE International Conference on
Conference_Location
Cape Town, South Africa
ISSN
1550-3607
Print_ISBN
978-1-4244-6402-9
Type
conf
DOI
10.1109/ICC.2010.5501812
Filename
5501812
Link To Document