MeasuRouting: A framework for routing assisted traffic monitoring

IEEE/ACM Transactions on Networking

Volumn 20, Issue 1, 2012, Pages 45-56

  Raza, Saqib ^a   Huang, Guanyao ^b   Chuah, Chen Nee ^b   Seetharaman, Srini ^c   Singh, Jatinder Pal ^c,d  

^a CISCO SYSTEMS   (United States)

^b University of California Davis   (United States)

^c DEUTSCHE TELEKOM LABORATORIES   (Germany)

^d Stanford University   (United States)

Author keywords

Anomaly detection; Intradomain routing; Network management; Traffic engineering; Traffic measurements

Indexed keywords

ANOMALY DETECTION; BANDWIDTH RESOURCE; FUNDAMENTAL FEATURES; INTRA-DOMAIN ROUTING; INTRA-DOMAIN TRAFFIC; MONITORING APPLICATIONS; NETWORK OPERATOR; OPTIMAL PLACEMENTS; ROUTING TRAFFIC; THEORETICAL FRAMEWORK; TRAFFIC CHARACTERISTICS; TRAFFIC ENGINEERING; TRAFFIC MEASUREMENTS; TRAFFIC MONITORING; TRAFFIC ROUTING;

AGGREGATES; HIGHWAY ENGINEERING; MONITORING; NETWORK MANAGEMENT; QUALITY OF SERVICE;

NETWORK ROUTING;

EID: 84857369317     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2011.2159991     Document Type: Article

References (36)

1. C.Chaudet, E. Fleury, I. G. Lassous, H. Rivano, andM.-E.Voge, "Optimal positioning of active and passive monitoring devices," in Proc. ACM CoNEXT, Toulouse, France, Oct. 2005, pp. 71-82.
2. K. Suh, Y. Guo, J. Kurose, and D. Towsley, "Locating network monitors: Complexity, heuristics and coverage," in Proc. IEEE INFOCOM, Miami, FL, Mar. 2005, vol. 1, pp. 351-361. (Pubitemid 41390833)
3. G. R. Cantieni,G. Iannaccone,C.Barakat,C.Diot, and P. Thiran, "Reformulating the monitor placement problem: Optimal network-wide sampling," in Proc. ACM CoNEXT, Lisboa, Portugal, Dec. 2006, Article no. 5.
4. S. Raza, G. Huang, C.-N. Chuah, S. Seetharaman, and J. P. Singh, "MeasuRouting: A framework for routing assisted traffic monitoring," in Proc. IEEE INFOCOM, San Deigo, CA, Mar. 2010, pp. 1-9.
5. "OSPF," The Internet Society, RFC 2328, 1998 Online. Available: http://tools.ietf.org/html/rfc2328
6. "IS-IS," The Internet Society, RFC 1142, 1990 Online. Available: http://tools.ietf.org/html/rfc1142
7. C. Wiseman, J. Turner, M. Becchi, P. Crowley, J. DeHart, M. Haitjema, S. James, F. Kuhns, J. Lu, J. Parwatikar, R. Patney,M.Wilson, K.Wong, and D. Zar, "A remotely accessible network processor-based router for network experimentation," in Proc. ACM/IEEE ANCS, San Jose, CA, Nov. 2008, pp. 20-29.
8. "The OpenFlow Switch Consortium," Stanford University, Stanford, CA Online. Available: http://www.openflowswitch.org
9. R. Morris, E. Kohler, J. Jannotti, and M. F. Kaashoek, "The Click modular router," in Proc. ACM SOSP, Charleston, SC, Dec. 1999, pp. 217-231. (Pubitemid 129548358)
10. B. Fortz and M. Thorup, "Internet traffic engineering by optimizing OSPFweights," in Proc. IEEE INFOCOM, Tel-Aviv, Isreal,Mar. 2000, vol. 2, pp. 519-528. (Pubitemid 30584500)
11. A.Medina,N. Taft, S. Battacharya, C.Diot, andK. Salamatian, "Traffic matrix estimation: Existing techniques and new directions," in Proc. ACM SIGCOMM, Pittsburgh, PA, Aug. 2002, pp. 161-174. (Pubitemid 43843782)
12. "BRITE," Boston University, Boston, MA Online. Available: http://www.cs.bu.edu/BRITE/
13. N. Spring, R. Mahajan, and T. Anderson, "The causes of path inflation," in Proc. ACM SIGCOMM, Karlsruhe, Germany, Aug. 2003, pp. 113-124.
14. Y. Ohara, S. Imahori, and R. V Meter, "MARA: Maximum alternative routing algorithm," in Proc. IEEE INFOCOM, Rio de Janeiro, Brazil, Apr. 2009, pp. 298-306.
15. A. David and V. Sergei, "K-means++: The advantages of careful seeding," in Proc. ACM-SIAM SODA, Philadelphia, PA, 2007, pp. 1027-1035.
16. F. Yu, R. H. Katz, and T. V. Lakshman, "Gigabit rate packet patternmatching using TCAM," in Proc. IEEE ICNP, Berlin, Germany, Oct. 2004, pp. 174-183. (Pubitemid 40574708)
17. S. Dharmapurikar, P. Krishnamurthy, T. Sproull, and J. Lockwood, "Deep packet inspection using parallel bloom filters," IEEE Micro, vol. 24, no. 1, pp. 44-51, Jan.-Feb. 2004.
18. "The Internet2 network," 2009 Online. Available: http://www.internet2.edu
19. K. C. Claffy, G. C. Polyzos, and H.-W. Braun, "Application of sampling methodologies to network traffic characterization," in Proc. ACM SIGCOMM, San Francisco, CA, Sep. 1993, pp. 194-203.
20. B.-Y. Choi and S. Bhattacharyya, "On the accuracy and overhead of Cisco sampled netflow," in Proc. ACM SIGMETRICS LSNI, Banff, Canada, Jun. 2005, pp. 18-23.
21. N. Duffield and C. Lund, "Predicting resource usage and estimation accuracy in an IP flow measurement collection infrastructure," in Proc. ACM SIGCOMM IMC, Miami Beach, FL, 2003, pp. 179-191. (Pubitemid 40730650)
22. C. Estan, K. Keys, D. Moore, and G. Varghese, "Building a better Netflow," in Proc. ACM SIGCOMM, Portland, OR, Sep. 2004, pp. 245-256. (Pubitemid 40954884)
23. C. Estan and G. Varghese, "New directions in traffic measurement and accounting: Focusing on the elephants, ignoring the mice," Trans. Comput. Syst., vol. 21, no. 3, pp. 270-313, 2003.
24. N. Hohn and D. Veitch, "Inverting sampled traffic," in Proc. ACM SIGCOMM IMC, Miami, FL, Oct. 2003, pp. 222-233. (Pubitemid 40730655)
25. R. Kompella and C. Estan, "The power of slicing in Internet flow measurement," in Proc. ACM SIGCOMM IMC, Berkeley, CA, Oct. 2005, p. 9.
26. A. Kumar, M. Sung, J. Xu, and J. Wang, "Data streaming algorithms for efficient and accurate estimation of flow size distribution," in Proc. ACM SIGMETRICS, New York, NY, Jun. 2004, pp. 177-188.
27. Y. Zhang, M. Roughan, C. Lund, andD.Donoho, "An information- theoretic approach to trafficmatrix estimation," in Proc. ACMSIGCOMM, Karlsruhe, Germany, Aug. 2003, pp. 301-312.
28. X. Li, F. Bian,M. Crovella, C. Diot, R. Govindan, G. Iannaccone, and A. Lakhina, "Detection and identification of network anomalies using sketch subspaces," in Proc. ACM SIGCOMM IMC, Rio de Janeiro, Brazil, Oct. 2006, pp. 147-152. (Pubitemid 47165596)
29. J. Mai, C.-N. Chuah, A. Sridharan, T.Ye, and H. Zang, "Is sampled data sufficient for anomaly detection?," in Proc. ACM SIGCOMM IMC, Rio de Janeiro, Brazil, Oct. 2006, pp. 165-176. (Pubitemid 47165599)
30. A. Ramachandran, S. Seetharaman,N. Feamster, and V. Vazirani, "Fast monitoring of traffic subpopulations," in Proc. ACM SIGCOMM IMC, Vouliagmeni, Greece, Oct. 2008, pp. 257-270.
31. H. V. Madhyastha and B. Krishnamurthy, "A generic language for application-specific flow sampling," Comput. Commun. Rev., vol. 38, no. 2, pp. 5-16, 2008.
32. L. Yuan, C.-N. Chuah, and P. Mohapatra, "ProgME: Towards programmable network measurement," in Proc. ACM SIGCOMM, Kyoto, Japan, Aug. 2007, pp. 97-108. (Pubitemid 350239776)
33. M. R. Sharma and J. W. Byers, "Scalable coordination techniques for distributed network monitoring," in Proc. PAM, Boston, MA, Apr. 2005, pp. 349-352. (Pubitemid 41252763)
34. V. Sekar,M. K. Reiter,W.Willinger, H. Zhang, R. R. Kompella, and D. G. Andersen, "CSAMP: A system for network-wide flow monitoring," in Proc. USENIX NSDI, San Francisco, CA, Apr. 2008, pp. 233-246.
35. G. Huang, S. Raza, S. Seetharaman, and C.-N. Chuah, "Dynamic measurement-aware routing in practice," IEEE Network, vol. 25, no. 3, pp. 29-34, May-Jun. 2011.
36. J. R. D. Xu and M. Chiang, "Link-state routing with hop-by-hop forwarding can achieve optimal traffic engineering," in Proc. IEEE INFOCOM, 2008, pp. 466-474.