200 likes | 342 Views
FRuG: A Benchmark for Packet Forwarding in Future Networks. Author : Thilan Ganegedara, Weirong Jiang, Viktor K. Prasanna Publisher: IEEE IPCCC 2010 Presenter: Zi-Yang Ou Date: 2011/11/9. Introduction.
E N D
FRuG: A Benchmark for Packet Forwarding in Future Networks Author: Thilan Ganegedara, Weirong Jiang, Viktor K. Prasanna Publisher: IEEE IPCCC 2010 Presenter: Zi-Yang Ou Date: 2011/11/9
Introduction • Flexible Rule Generator, FRuG, an entirely user controlled benchmarking tool for evaluating future packet forwarding algorithms.
Contributions • Flexible rule generation • Full control over rule generation • A framework to generate rules without the assistance of a seed file • Easily extensible framework • A benchmarking tool for future packet forwarding
Background • IP Lookup • Packet Classification • OpenFlow
Analysis of Real Routing Table • Prefix Length Distribution • Branching Probability
IPv4 Descriptor • Comma Separated Value • prefix length percentage(PLP) • branching probability • PLP@i , BP@i