Traffic monitor deployment in IP networks

Computer Networks

Volumn 53, Issue 14, 2009, Pages 2491-2501

  Zang, Hui ^a   Nucci, Antonio ^b  

^a Sprint   (United States)

^b Narus Inc   (United States)

Author keywords

CMON; Integer Linear Programming; NetFlow; Network monitor; Optimal placement

Indexed keywords

CMON; INTEGER LINEAR PROGRAMMING; NETFLOW; NETWORK MONITOR; OPTIMAL PLACEMENT;

COMPUTATIONAL COMPLEXITY; COSTS; DYNAMIC PROGRAMMING; HEURISTIC METHODS; INTEGER PROGRAMMING; INTERNET PROTOCOLS; LINEAR PROGRAMMING; LINEARIZATION; OPTIMAL SYSTEMS;

OPTIMIZATION;

EID: 67650725501     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2009.05.004     Document Type: Article

References (22)

1. H. Zang, A. Nucci, Optimal NetFlow deployment in IP networks, in: Nineteenth International Teletraffic Congress (ITC'19), Beijing, China, 2005.
2. Cisco white paper, Netflow services solutions guide.
3. R. Sommer, A. Feldmann, NetFlow: information loss or win? in: IMW'02: Proceedings of the Second ACM SIGCOMM Workshop on Internet measurment, ACM, New York, NY, USA, 2002, pp. 173-174.
4. Y. Liu, D. Towsley, T. Ye, J.C. Bolot, An information-theoretic approach to network monitoring and measurement, in: IMC'05: Proceedings of the Internet Measurement Conference 2005, USENIX Association, Berkeley, CA, USA, 2005, pp. 14-14.
5. C. Estan, K. Keys, D. Moore, G. Varghese, Building a better NetFlow, in: SIGCOMM'04: Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, ACM, New York, NY, USA, 2004, pp. 245-256.
6. A. Soule, A. Nucci, R. Cruz, E. Leonardi, N. Taft, How to identify and estimate the largest traffic matrix elements in a dynamic environment, in: ACM Sigmetrics, New York, 2004.
7. A. Lakhina, M. Crovella, C. Diot, Mining anomalies using traffic feature distributions, in: Proceedings of the ACM SIGCOMM'05, Philadelphia, PA, USA, 2005.
8. J. Mai, C.-N. Chuah, A. Sridharan, T. Ye, H. Zang, Is sampled data sufficient for anomaly detection? in: Proceedings of ACM Internet Measurement Conference (IMC) 2006, Rio de Janeiro, Brazil, 2006.
9. G. Iannaccone, S. Bhattacharrya, N. Taft, C. Diot, Always-on monitoring of IP backbones: requirements and design challenges, Sprint ATL Research Report RR03-ATL-071821.pdf, Sprint ATL, July 2003.
10. C. Fraleigh, S. Moon, B. Lyles, C. Cotton, M. Khan, D. Moll, R. Rockell, T. Seely, C. Diot, Packet-level traffic measurements from the Sprint IP backbone, IEEE Network.
11. S. Jamin, C. Jin, Y. Jin, D. Raz, Y. Shavitt, L. Zhang, On the placement of Internet instrumentation, in: Proceedings of IEEE Infocom, 2000.
12. Bejerano Y., and Rastogi R. Robust monitoring of link delays and faults in IP networks. IEEE/ACM Trans. Netw. 14 5 (2006) 1092-1103
13. H.X. Nguyen, P. Thiran, Active measurement for multiple link failures diagnosis in IP networks, in: Proceedings of PAM, 2004.
14. Suh K., Guo Y., Kurose J., and Towsley D. Locating network monitors: complexity, heuristics, and coverage. Computer Comm. 29 10 (2006) 1564-1577
15. C. Chaudet, E. Fleury, I.G. Lassous, H. Rivano, M.-E. Voge, Optimal positioning of active and passive monitoring devices, in: CoNEXT'05: Proceedings of the 2005 ACM Conference on Emerging Network Experiment and Technology, 2005, pp. 71-82.
16. G.R. Cantieni, G. Iannaccone, C. Barakat, C. Diot, P. Thiran, Reformulating the monitor placement problem: optimal network-wide sampling, in: Proceedings of 2006 40th Annual Conference on Information Sciences and Systems, 2006.
17. Cisco white paper, Cisco 12000 series router.
18. Cisco white paper, Cisco 7500 series router.
19. H. Zang, A. Nucci, Optimal NetFlow deployment in IP networks, Sprint ATL Research Report RR05-ATL-061624, Sprint ATL, June 2005.
20. Cisco 12000 Series Internet Router Architecture: Line Card Design, http://www.cisco.com/en/US/products/hw/routers/ps167/products_tech_note09186a00801e1dbd.shtml.
21. Garey M.R., and Johnson D.S. Computers and Intractability. A Guide to the Theory of NP-Completeness (1979), Bell Telephone Laboratories, Inc.
22. Cplex, http://www.ilog.com/products/cplex.