DCAP: Detecting misbehaving flows via collaborative aggregate policing

Computer Communication Review

Volumn 33, Issue 5, 2003, Pages 5-18

  Chuah, Chen Nee ^a   Subramanian, Lakshminarayanan ^b   Katz, Randy H ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Flow level accounting; Misbehaving flow detection; Traffic policing

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DETECTORS; MONITORING; NETWORK PROTOCOLS; QUALITY OF SERVICE; TELECOMMUNICATION TRAFFIC;

FLOW-LEVEL ACCOUNTING; MISBEHAVING FLOW DETECTION; TRAFFIC POLICING;

COMPUTER NETWORKS;

EID: 33645779745     PISSN: 01464833     EISSN: 01464833     Source Type: Conference Proceeding    
DOI: 10.1145/963985.963987     Document Type: Article

References (37)

1. Cisco Netflow. http://www.cisco.coni/warp/public/732/Tech/netflow/.
2. The Naval Research Laboratory (NRL), Multi-Generator (MGEN) toolset. http://manimac.itd.nrl.navy.mil/MGEN/.
3. Verio service level agreement: Terms and definitions. http://www.verio.com/company/policies/sla/tsandcs.cfm.
4. ITU-T: Recommendation I. 371, Traffic control and congestion control in b-isdn, 1993.
5. ITU-T Recommendation P.59, Artificial conversational speech, 1993.
6. M. Basseville and I. V. Nikiforov. Detection of Abrupt Changes: Theory and Application. Prentice Hall, April 1993.
7. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weise. An architecture for differentiated services. RFC 2475, IETF, December 1998.
8. R. Braden, L. Zhang, S. Berson, S. Herzog, and S. Jamin. Reservation protocol (RSVP) version 1 functional specification. RFC 2205, IETF, September 1997.
9. M. Butto, E. Caverolla, and A. Tonietti. Effectiveness of the leaky bucket policing mechanism in atm networks. IEEE J. Selected Areas in Communications, 9(3):335-342, April 1991.
10. C.-N. Chuah, L. Subramanian, R. H. Katz, and A. D. Joseph. Qos provisioning using a clearing house architecture. In Proc. of IFIP 5th Intl. Workshop on Quality of Service, pages 115-124, June 2000.
11. D. Clark, S. Shenker, and L. Zhang. Supporting real-time applications in an integrated services packet network: Architecture and mechanism. In Proc. ACM SIGCOMM, August 1992.
12. A. Demers, S. Keshav, and S. Shenker. Analysis and simulation of a fair queuing algorithm. Internetworking: Research and Experience, 1:3-26, January 1990.
13. Z. Duan, Z. L. Zhang, and Y. T. Hou. Service overlay networks: Sla, qos and bandwidth provisioning. In Proc. International Conference on Network Protocols, November 2002.
14. C. Estan and G. Varghese. New directions in traffic measurement and accounting. In Proc. ACM SIGCOMM Internet Measurement Workshop, November 2001.
15. K. C. F. Baker and and A. Smith. Management information base for the diffserv architecture. Internet draft, IETF, May 2002. draft-ietf-diffserv-mib- 16.txt.
16. A. Feldmann, A. Greenberg, C. Lund, N. Reingold, J. Rexford, and F. True. Deriving traffic demands for operational ip networks: Methodology and experience. IEEE/ACM Trans. Networking, 9(3):265-279, June 2001.
17. W. Feng, D. Kandlur, D. Saha, and K. Shin. Stochastic fair blue: A queue management algorithm for enforcing fairness. In Proc. IEEE INFOCOM, April 2001.
18. W. Feng, D. D. Kandlur, D. Saha, and K. G. Shin. Blue: A new class of active queue management algorithms. In Proc. IEEE INFOCOM, April 1999.
19. C. Fraleigh, C. Diot, B. Lyles, S. Moon, P. Owezarski, K. Papagiannaki, and F. Tobagi. Design and deployment of a passive monitoring architecture. In Passive and Active Measurement Workshop, April 2001.
20. S. Goldwasser and M. Bellare. Lecture notes on cryptography. http://www.cs.ucsd.edu/users/mihir/papers/gb.html.
21. M. Grossglauser and D. Tse. A framework for robust measurement-based admission control. In Proc. ACM SIGCOMM, pages 237-248, September 1997.
22. S. Jamin, P. Danzig, S. Shenker, and L. Zhang. A measurement-based admission control algorithm for integrated services packet networks. IEEE/ACM Trans. Networking, 5(1):56-70, February 1997.
23. S. Jamin, S. Shenker, and P. Danzig. Comparison of measurement-based admission control algorithms for controlled-load service. In Proc. IEEE INFOCOM, April 1997.
24. E. W. Knightly and J. Qiu. Measurement-based admission control with aggregate traffic envelopes. IEEE/ACM Trans. Networking, 9(2):199-210, April 2001.
25. E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. F. Kaashoek. The click modular router. ACM Trans. on Computer Systems, 18(4), November 2000.
26. S. Machiraju, M. Seshadri, and I. Stoica. A scalable and robust solution for bandwidth allocation. In Proc. of IFIP 5th Intl. Workshop on Quality of Service, May 2002.
27. A. K. Parekh and R. G. Gallager. A generalized processor sharing approach to flow control in integrated services networks: The single-node case. IEEE/ACM Trans. Networking, 1(3), June 1993.
28. A. K. Parekh and R. G. Gallager. A generalized processor sharing approach to flow control in integrated services networks: The multiple node case. IEEE/ACM Trans. Networking, 2(2), April 1994.
29. E. P. Rathgeb. Modeling and performance comparison of policing mechanisms for atm networks. IEEE J. Selected Areas in Communications, 9(3):325-334, April 1991.
30. S. Shenker, C. Partridge, and R. Guerin. Specification of guaranteed quality of service. RFC 2212, IETF, September 1997.
31. S. Shenker and J. Wroclawski. General characterization parameters for integrated service network elements. RFC 2215, IETF, September 1997.
32. A. Sridharan, S. Bhattacharyya, C. Diot, R. Guerin, J. Jetcheva, and N. Taft. On the impact of traffic aggregation on routing performance. In Proc. of Intl Teletraffic Congress, September 2001.
33. I. Stoica, S. Shenker, and H. Zhang. Core-stateless fair queuing: Achieving approximately fair bandwidth allocations in high speed networks. In Proc. ACM SIGCOMM, pages 118-130, September 1998.
34. L. Subramanian, I. Stoica, H. Balakrishnan, and R. H. Katz. Overqos: Offering qos using overlays. In First Workshop on Hot Topics in Networking(HotNets), October 2002.
35. B. Tietelbaum and R. Geib. Internet2 qbone: A test bed for differentiated services. In Proc. of MET, June 1999.
36. J. S. Turner. Managing bandwidth in atm networks with bursty traffic. IEEE Network, pages 50-58, September 1992.
37. W. Willinger, M. Taqqu, R. Sherman, and D. Wilson. Self-similarity through high-variability: Statistical analysis of ethemet lan traffic at the source level. In Proc. ACM SIGCOMM, pages 100-113, August 1995.