Multicast tree construction in network topologies with asymmetric link loads

Download
Author
Shukla, Shridhar B.
Klinker, James Eric.
Boyer, Eric B.
Date
1994-09-30Metadata
Show full item recordAbstract
This report addresses the problem of constructing multicast trees with reservation of resources. The main features of the approach described are that it tolerates asymmetric traffic loads on network links and algorithmically locates data distribution centers for every multiparticipant interaction. A fast and scalable algorithm for locating distribution centers based on the network load and a priori knowledge of participant's locations and resource requirements is given. To explicitly handle cases of disjoint send and receive paths between two nodes, a protocol to build separate send-trees and receive-trees around the centers located in the manner above is given. Simulation results on various topologies are presented showing that, with the above center location mechanism, center-specific trees yield lower tree cost than source-specific trees for many concurrent senders without increasing the average path length significantly. The use of distribution centers, a priori information, and sensitivity to load asymmetry permit effective combination of center-specific and source-specific trees for an interaction and eliminate the need for symmetry checks during resource reservation. Multicast trees, Scalable, Quality of service, Wide area networks
NPS Report Number
NPS-EC-94-012Related items
Showing items related by title, author, creator and subject.
-
Eyes of the storm: can fusion centers play a crucial role during the response phase of natural disasters through collaborative relationships with emergency operations centers?
Coyle, Timothy P. (Monterey, California: Naval Postgraduate School, 2014-09);Through the maturation of the national network of fusion centers, processes and capabilities originally designed to detect and thwart terrorist attacks are now applied to disaster responses. The fusion process, which ... -
Mobile sensor networks a discrete event simulation of WMD threat detection in urban traffic schemes
Hyink, Jeffrey F. (Monterey, California. Naval Postgraduate School, 2007-03);The rise of the threat of WMD attack on American soil necessitates new and innovative approaches to homeland security. A layered security model has been proposed in which an attacker must successfully penetrate multiple ... -
NATO and U.S. Ballistic Missile Defense programs: divergent or convergent paths?
Toms, Kevin E. (Monterey California. Naval Postgraduate School, 2008-12);NATO and the United States are actively pursuing missile defense policies. NATO has invested in the Active Layered Theatre Ballistic Missile Defence (ALTBMD) information network to support the Theater Missile Defense (TMD) ...