End-to-end routing behavior in the Internet
Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
On routes and multicast trees in the Internet
ACM SIGCOMM Computer Communication Review
Practical network support for IP traceback
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
On the marginal utility of network topology measurements
IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
Internet QoS: Architectures and Mechanisms for Quality of Service
Internet QoS: Architectures and Mechanisms for Quality of Service
IEEE/ACM Transactions on Networking (TON)
Distributed Core Multicast (DCM): A Multicast Routing Protocol for Many Groups with Few Receivers
NGC '99 Proceedings of the First International COST264 Workshop on Networked Group Communication
Pi: A Path Identification Mechanism to Defend against DDoS Attacks
SP '03 Proceedings of the 2003 IEEE Symposium on Security and Privacy
An analysis of multicast forwarding state scalability
ICNP '00 Proceedings of the 2000 International Conference on Network Protocols
Power laws and the AS-level internet topology
IEEE/ACM Transactions on Networking (TON)
Measuring ISP topologies with rocketfuel
IEEE/ACM Transactions on Networking (TON)
A first-principles approach to understanding the internet's router-level topology
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Aggregated Multicast—A Comparative Study
Cluster Computing
Efficient algorithms for large-scale topology discovery
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A DoS-limiting network architecture
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
The internet AS-level topology: three data sources and one definitive metric
ACM SIGCOMM Computer Communication Review
Single packet IP traceback in AS-level partial deployment scenario
International Journal of Security and Networks
Multicast-based inference of network-internal loss characteristics
IEEE Transactions on Information Theory
An architecture for large scale Internet measurement
IEEE Communications Magazine
The NLAMR network analysis infrastructure
IEEE Communications Magazine
The evolution of multicast: from the MBone to interdomain multicast to Internet2 deployment
IEEE Network: The Magazine of Global Internetworking
Resolving IP aliases in building traceroute-based internet maps
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.00 |
During the last two decades, several value-added services (e.g., IP multicast, IP traceback, etc.) have been proposed to extend the functional capabilities of the Internet. Due to the increasing role of these services, there is a need to better understand their impact on the network. In this paper, we present an experimental study on the intersection characteristics of end-to-end Internet paths and trees. We analyze these characteristics to understand the scale and the distribution of ''state overhead'' that is incurred on the routers by various value-added network services. For the reliability of our analysis, a representative, end-to-end router-level Internet map is essential. Although several maps are available, they are at best insufficient for our analysis. Therefore, in the first part of our work, we exert a measurement study and present an alternative approach to obtain an end-to-end router-level map conforming to our constraints. In the second part, we conduct various experiments using our map and shed some light on the scale and distribution of the state overhead of value-added Internet services in both unicast and multicast environments.