Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Toronto

$22,000.00

Buffer sizing in internet routers

FY 2011-12

Summary
Until recently, Internet routers were widely believed to need large buffers. Commercial routers today have huge packet buffers, often storing millions of packets, under the assumption that large buffers lead to good statistical multiplexing and hence efficient use of expensive long-haul links. Recently, we (while at Stanford) showed that one can build a network with much smaller buffers still---with only a few dozen packet buffers in each router, at the expense of 100% link utilization. There are interesting practical consequences if this is correct. It could remove one major roadblock to building optical packet-switched routers. Recent advances in technology (at UCSB) also make possible optical FCFS packet buffers that can hold a few dozen packets in an integrated opto-electronic chip; larger all-optical buffers remain infeasible. We are interested in exploring the feasibility of an operational all-optical network with just a few dozen optical packet buffers in each router, and studying the boundary conditions where our theoretical results hold. Previous attempts in this direction include experiments performed in limited laboratory settings. Limited number of routers and switches (usually one or two), fixed traffic patterns, trivial dumbbell-shaped topologies, ... are a few of the shortcomings of such experiments. In this project, we propose a broader set of experiments to explore the boundaries of the validity of our buffer sizing results. To this end, we are going to use 4-port Gigabit Ethernet routers, called Controllable and Observable Buffer (COB) routers, recently designed in Stanford University. COB routers are built on the NetFPGA platform, have configurable buffer sizes, and are able to monitor and report the buffer occupancy with a time resolution of 16ns (less than the arrival time of one packet). This will allow us more control and observability than any commercial router, in addition to the possibility of building large topologies of COB routers in our lab. Furthermore, a NetFPGA system is significantly cheaper than a commercial router, allowing us to build large topologies of COB routers in our lab.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
346203-2007
Name nom
Ganjali, Yashar
Department département
Computer Science
Organization id
31
Institution établissement
University of Toronto
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2011
Competition year année de concours
2007
Award amount
22000
Program id
RGPIN
Program nane en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
330
Committee name en
Computing and Information Sciences - A
Committee name fr
Informatique - A
Area of application code
803
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer communications
Area of application fr
Téléinformatique
Research subject code
2718
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Communication and information theory
Research subject fr
Théorie des télécommunications et de l'information
Partie
5
Nb partie
5
Application title
Buffer sizing in internet routers
Keyword
NSERC
Application summary
Until recently, Internet routers were widely believed to need large buffers. Commercial routers today have huge packet buffers, often storing millions of packets, under the assumption that large buffers lead to good statistical multiplexing and hence efficient use of expensive long-haul links. Recently, we (while at Stanford) showed that one can build a network with much smaller buffers still---with only a few dozen packet buffers in each router, at the expense of 100% link utilization. There are interesting practical consequences if this is correct. It could remove one major roadblock to building optical packet-switched routers. Recent advances in technology (at UCSB) also make possible optical FCFS packet buffers that can hold a few dozen packets in an integrated opto-electronic chip; larger all-optical buffers remain infeasible. We are interested in exploring the feasibility of an operational all-optical network with just a few dozen optical packet buffers in each router, and studying the boundary conditions where our theoretical results hold. Previous attempts in this direction include experiments performed in limited laboratory settings. Limited number of routers and switches (usually one or two), fixed traffic patterns, trivial dumbbell-shaped topologies, ... are a few of the shortcomings of such experiments. In this project, we propose a broader set of experiments to explore the boundaries of the validity of our buffer sizing results. To this end, we are going to use 4-port Gigabit Ethernet routers, called Controllable and Observable Buffer (COB) routers, recently designed in Stanford University. COB routers are built on the NetFPGA platform, have configurable buffer sizes, and are able to monitor and report the buffer occupancy with a time resolution of 16ns (less than the arrival time of one packet). This will allow us more control and observability than any commercial router, in addition to the possibility of building large topologies of COB routers in our lab. Furthermore, a NetFPGA system is significantly cheaper than a commercial router, allowing us to build large topologies of COB routers in our lab.