Furies: A Scalable Framework for Traffic Policing and Admission Control
Chen Chuah, Lakshminarayanan Subramanian, Randy Howard Katz · 2001
Furies provides a control framework for scalable, efficient admission control and traffic policing. Furies leverages the knowledge of traffic demand distributions between ingress-egress pairs and the network topology within an ISP in making admission control decisions. We propose to aggregate admitted ows for policing at edge routers instead of monitoring individual flows. Furies achieves this by assigning a unique flow-identifier to every admitted ow based on its ingress and egress point. As a result, the amount of states maintained by the edge routers can be reduced from O(n) to O( p n), where n is the number of admitted flows, while core routers are stateless. Simulation results show that we can successfully detect a majority (64-83%) of the malicious ows with virtually zero false-alarms without maintaining per-flow state at the edge. Our implementation demonstrates that Furies adds minimal processing overhead to edge routers and can be incrementally deployed. 1