Topologies and Multicast Trees
In recent years, there was a significant improvement in ourunderstanding
of the Internet structure.
Faloutsos et al [FFF99] found power laws which characterize theInternet
structure, mainly in the
AS granularity, but also in the routers level. Albert and Barabasi
[BA99,AB00] suggested a dynamic
graph generation model which generates such networks and thus aided
in the understanding of the
evolvment of the Internet. One of their main findings was the
self similarity characteristic of such networks.
The aim of this work is to understand better these characteristics
and how they can impact current research
efforts in multicast routing and multicast based applications.
[FFF99] Michalis Faloutsos, Petros Faloutsos and Christos Faloutsos
"On Power-Law Relationships of the Internet
Topology" ,ACM SIGCOMM 1999, Boston, MA, USA.
[BA99] Albert-L\'{a}szl\'{o} Barab\'{a}si and R\'{e}ka Albert "Emergence
of Scaling in Random Networks", Science Magazine,
Volume 286 pp. 509-512, October 1999.
[AB00] Albert-L\'{a}szl\'{o} Barab\'{a}si and R\'{e}ka Albert "Topology
of evolving networks: local events and universality",
Physical Review Letters, Volume 85 pp. 5234-5237, December 2000.
ToGenD - A Notre-Dame Based Topology Generator
*Note: A work in progress version.
The topology generator compiles on linux systems.
To download it click on the right button of the mouse and use the option
"save as" here
Download and follow directions on the Readme file, available here
Multicast Trees
On Multicast Trees:
Structure and Size Estimation
Hebrew University, School of Computer Science and Engineering Technical Report 2002-26 (PS
).
Ossi
Mokryn's home page