1 sonia fahmypurdue university active queue (buffer) management sonia fahmy department of computer...

8

1 Sonia Fahmy Purdue University Active Queue (Buffer) Active Queue (Buffer) Management Management Sonia Fahmy Department of Computer Sciences Purdue University [email protected] http://www.cs.purdue.edu/homes/fahmy/

Upload: sarah-jenkins

Post on 17-Dec-2015

219 views

Category:

Documents

1 download

Report

Download

Embed Size (px):

TRANSCRIPT

Page 1: 1 Sonia FahmyPurdue University Active Queue (Buffer) Management Sonia Fahmy Department of Computer Sciences Purdue University fahmy@cs.purdue.edu

1Sonia FahmyPurdue University

Active Queue (Buffer)Active Queue (Buffer)ManagementManagement

Sonia Fahmy

Department of Computer Sciences

Purdue University

[email protected]

http://www.cs.purdue.edu/homes/fahmy/

Page 2: 1 Sonia FahmyPurdue University Active Queue (Buffer) Management Sonia Fahmy Department of Computer Sciences Purdue University fahmy@cs.purdue.edu

2Sonia FahmyPurdue University

Drop Tail PPD/EPD RED RED Variants ECN

OverviewOverview

Page 3: 1 Sonia FahmyPurdue University Active Queue (Buffer) Management Sonia Fahmy Department of Computer Sciences Purdue University fahmy@cs.purdue.edu

3Sonia FahmyPurdue University

RoutersRouters Drop tail: drop when buffer is full Problem: Partial packets

Partial packet discard (PPD) Early packet discard (EPD): do not admit new packets

beyond threshold to leave space for partial packets Random Early Detection (RED): between maxth and

minth, drop with p = f(avg Q) Potential advantages: early detection (TCP), avoid

synchronization, punish misbehaving flows, avoid unfairness against bursty sources

Output port

Page 4: 1 Sonia FahmyPurdue University Active Queue (Buffer) Management Sonia Fahmy Department of Computer Sciences Purdue University fahmy@cs.purdue.edu

4Sonia FahmyPurdue University

Random Early Detection (RED)Random Early Detection (RED)

Mark/drop with PLinearly increasingFrom 0 to Pmax

No droppingor marking

Drop with p=1

Thmin ThmaxQavg

Pmax

0

Pdrop/mark

1

gentleQlen0

Page 5: 1 Sonia FahmyPurdue University Active Queue (Buffer) Management Sonia Fahmy Department of Computer Sciences Purdue University fahmy@cs.purdue.edu

5Sonia FahmyPurdue University

RED VariantsRED Variants

Gentle RED (Rosolen, Bonaventure 1998) Flow RED (Lin,Kung) compare Qi to Qave/N

Per flow state required. Also BRED SRED: estimate number of active flows ARED: variable pmax, BLUE: variable pdrop WRED, RIO (parameters): diffserv ECN (RFC 2481 (sec7), CCR 10/94):

4 bits: ECN capable and CE bit to signal congestion, ECN-echo, CWR

In addition to timeout and 3 dupacks

Page 6: 1 Sonia FahmyPurdue University Active Queue (Buffer) Management Sonia Fahmy Department of Computer Sciences Purdue University fahmy@cs.purdue.edu

6Sonia FahmyPurdue University

Explicit Congestion Notification Explicit Congestion Notification (ECN)(ECN)

RouterSource Dest

ACKsWith ECN

ECN marked

React to ECN only once per RTT (like loss event in TFRC) Advantage: Packet drops avoided, no need to wait for a Timeout React to ECN similar to packet drop to preserve TCP-friendliness, but not drastically

Page 7: 1 Sonia FahmyPurdue University Active Queue (Buffer) Management Sonia Fahmy Department of Computer Sciences Purdue University fahmy@cs.purdue.edu

7Sonia FahmyPurdue University

Key PointsKey Points RFC 2309 See www.aciri.org/floyd/red.html for links to papers

discussing RED, RED vairants, RED modeling, simulations and measurements

Page 8: 1 Sonia FahmyPurdue University Active Queue (Buffer) Management Sonia Fahmy Department of Computer Sciences Purdue University fahmy@cs.purdue.edu

8Sonia FahmyPurdue University

Thank You!Thank You!

Questions?Questions?

Fahmy partnerships

Fidelity of Network Simulation and Emulation: A …Fidelity of Network Simulation and Emulation: A Case Study of TCP-Targeted Denial of Service Attacks Roman Chertov, Sonia Fahmy,

Mostly-copying reachability-based orthogonal …...Mostly-copying reachability-based orthogonal persistence Antony L. Hosking Jiawan Chen hosking @cs.purdue.edu chenj @cs.purdue.edu

ATM Over Satellite - Information Sciences Web view · 1998-07-23Traffic Management in ATM Networks Over Satellite Links. Rohit Goyal, Raj Jain, Mukul Goyal, Sonia Fahmy, ... FDMA,

1 Carla Brodley, Sonia Fahmy, Cristina Nita-Rotaru, Catherine Rosenberg Current Students: Roman Chertov, Yu-Chun Mao, Kevin Robbins Undergraduate Student:

Sonia Fahmy and Raj Jain. “Resource ReSerVation Protocol …jain/books/ftp/rsvp.pdf · Sonia Fahmy and Raj Jain. “Resource ReSerVation Protocol (RSVP).” Handbook of Emerging

Eng. Samih Fahmy Resume1

1 Sonia Fahmy and Minseok Kwon Department of Computer Sciences Purdue University For slides, technical reports, and implementations, please see: fahmy

Sonia Fahmy Center for Education and Research in Information Assurance and Security (CERIAS)

Program Analysis in Datalog - cs.purdue.edu

Data-driven Resource Flexing for Network Functions ...Lianjie Cao, Sonia Fahmy, Puneet Sharma, and Shandian Zhe. 2018. Data-driven Resource Flexing for Network Functions Virtualization

A Survey of ATM Switching Techniquesjain/cis788-95/ftp/atm_switching.pdf · A Survey of ATM Switching Techniques Sonia Fahmy < [email protected]> Abstract -Asynchronous

366 IEEE TRANSACTIONS ON MOBILE COMPUTING, …people.cs.vt.edu/~irchen/6204/paper/HEED-tmc04.pdffor Ad Hoc Sensor Networks Ossama Younis, Student Member, IEEE, and Sonia Fahmy, Member,

Career Development Rahmi Fahmy

Formation of morula Dr. Sherif Fahmy. Blastocyst (at 7 th day) Dr. Sherif Fahmy

Shahira Fahmy 2008

Emad Fahmy Resume 2016

Chin-Ying Wang Advisor: Sonia Fahmy Department of Computer Sciences Purdue University Multicast Congestion Control

1 Sonia Fahmy Ness Shroff Students: Roman Chertov Rupak Sanjel Center for Education and Research in Information Assurance and Security (CERIAS) Purdue

Position Statement Debbie Perouli, PhD Student Sonia Fahmy, Associate Professor Computer Science Department Purdue University WODNAFO 10

1 Minseok Kwon and Sonia Fahmy Department of Computer Sciences Purdue University {kwonm, fahmy}@cs.purdue.edufahmy}@cs.purdue.edu All our slides and papers

1 Ossama Younis and Sonia Fahmy Department of Computer Sciences Purdue University For slides, technical report, and implementation, please see: fahmy

Mostly-copying reachability-based orthogonal persistenceMostly-copying reachability-based orthogonal persistence Antony L. Hosking Jiawan Chen hosking @cs.purdue.edu chenj @cs.purdue.edu

Flow-based Partitioning of Network Testbed …Flow-based Partitioning of Network Testbed Experiments Wei-Min Yao, Sonia Fahmy Department of Computer Science, Purdue University, West

Traffic Management in ATM Networks Over Satellite · PDF file · 1998-07-28Rohit Goyal, Raj Jain, Mukul Goyal, Sonia Fahmy, Bobby Vandalore ... MAC options include TDMA, FDMA, and

1 Experiments and Tools for DDoS Attacks Roman Chertov, Sonia Fahmy, Rupak Sanjel, Ness Shroff Center for Education and Research in Information Assurance

Understanding and Detecting Software ... - cs.purdue.edu

1. - cs.purdue.edu

Pegasus: Precision Hunting for Icebergs and Anomalies in Network Flows Sriharsha Gangam 1, Puneet Sharma 2, Sonia Fahmy 1 1 Purdue University, 2 HP Labs

CERIAS Tech Report 2005-112 MONITORING AND CONTROLLING … · Monitoring and controlling QoS network domains By Ahsan Habib€,Sonia Fahmy*,€and Bharat Bhargava Increased performance,

Capacity of Permutation Channels - cs.purdue.edu

lecture07 - cs.purdue.edu

1 Sonia Fahmy, Roman Chertov, Ness B. Shroff, and a group of M.S. students Center for Education and Research in Information Assurance and Security (CERIAS)

Sonia Fahmy and Raj Jain. “Resource ReSerVation Protocol (RSVP ...jain/books/ftp/rsvp.pdf · resource reservation protocol. RSVP is developed to support trafﬁc requiring a guaranteed