Abstract
Whether driven by security concerns, need for flexibility, deployment of advanced services or as a simplified outsourcing model, overlaying a virtual service topology over the underlying network infrastructure is common. To ensure and enforce consistent service quality, fairness and protocol behavior it is necessary to measure and monitor these service level topologies. In this paper we present extensible general purpose mechanisms to monitor and measure characteristics of a service level topology at the nodes of the topology. The mechanisms provide means to dynamically deploy a distributed observation function at the nodes of the topology and to collate the observations into a result given to the requestor on a subscription channel. These are control plane mechanisms, outside of the router datapath, where we assume programmability and low cost memory. We give several examples of how to use these mechanisms to compute interesting properties of the topology.
Chapter PDF
Similar content being viewed by others
References
Duffield, N.G., Goyal, P., Greenberg, A., Mishra, P., Ramakrishnan, K.K., Van der Merwe, J.E.: A Flexible Model for Resource Management in Virtual Private Networks. IEEE/ACM Transactions on Networking (5) (Oct. 2002)
Anerousis, N., Hjálmtýsson, G.: Service Level Routing on the Internet. In: Proceedings of Globecom’99, Rio de Janeiro, Brazil, December (1999)
Adams, A., Bu, T., Caceres, R., Duffield, N.G., Friedman, T., Horowitz, J., Lo Presti, F., Moon, S.B., Paxson, V., Towsley, D.: The Use of End-to-End Multicast Measurements for Characterizing Internal Network Behavior. IEEE Communications Magazine (May 2000)
Bu, T., Duffield, N., Presti, F., Towsley, D.: Network tomography on general topologies. In: Proceedings of ACM SIGMETRICS, ACM Press, New York (2002)
Chen, Y., Bindel, D., Katz, R.H.: Tomography-based Overlay Network Monitoring. In: Proceedings of the 2003 ACM SIGCOMM conference on Internet measurement, Miami Beach, USA, ACM, New York (2003)
Ratnasamy, S., McCanne, S.: Inference of Multicast Routing Trees and Bottleneck Bandwidths using End-to-end Measurements. In: Proceedings of IEEE Infocom’99, March 1999, IEEE Computer Society Press, Los Alamitos (1999)
Cui, W., Stoica, I., Katz, R.H.: Backup path allocation based on a correlated link failure probability model in overlay networks. In: The proceedings of ICNP 2002, November (2002)
Andersen, D.G., Balakrishnan, H., Kaashoek, M.F., Morris, R.: Resilient Overlay Networks. In: Proc. 18th ACM SOSP, Banff, Canada, October 2001, ACM Press, New York (2001)
Sarac, K., Almeroth, K.: Supporting Multicast Deployment Efforts: A Survey of Tools for Multicast Monitoring. Journal of High Speed Networking - Special Issue on Management of Multimedia Networking 9(3/4), 191–211 (2001)
Calvert, K.L., Griffioen, J., Mullins, B., Sehgal, A., Wen, S.: Concast: Design and Implementation of an Active Network Service. IEEE Journal on Selected Area in Communications (JSAC) 19(3) (2001)
Wen, S., Griffioen, J., Calvert, K.L.: Building Multicast Services from Unicast Forwarding and Ephemeral State. Computer Networks: the International Journal of Computer and Telecommunications Networking 38(Issue 3), 327–345 (2002)
Hjálmtýsson, G., Brynjúlfsson, B., Helgason, Ó.R.: Self-configuring Lightweight Internet Multicast. Accepted for publication at IEEE SMC 2004, Netherlands, Oct. (2004)
Hjálmtýsson, G.: The Pronto Platform - A Flexible Toolkit for Programming Networks using a Commodity Operating System. In: The proceedings of OpenArch 2000, Tel Aviv, March (2000)
Hjálmtýsson, G., Sverrisson, H., Brynjúlfsson, B., Helgason, Ó.R.: Dynamic packet processors - A new abstraction for router extensibility. In: Proceedings of OPENARCH-2003, San Francisco, April (2003)
Gray, R., Hjálmtýsson, G.: Dynamic C++ classes - A Lightweight mechanism to update code in a running program. In: Proceedings of the USENIX Annual Technical Conference, June, 1998, pp. 65–76 (1998)
Greenberg, A., Hjálmtýsson, G., Yates, J.: Smart Routers - Simple Optics. A Network Architecture for IP over WDM. In: The proceedings of the OFC 2000, Baltimore, March (2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Hjálmtýsson, G., Helgason, Ó.R., Brynjúlfsson, B. (2007). Simple Active Mechanisms for Measuring and Monitoring Service Level Topologies. In: Minden, G.J., Calvert, K.L., Solarski, M., Yamamoto, M. (eds) Active Networks. IWAN 2004. Lecture Notes in Computer Science, vol 3912. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71500-9_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-71500-9_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71499-6
Online ISBN: 978-3-540-71500-9
eBook Packages: Computer ScienceComputer Science (R0)