Events Calendar

Ph.D. Defense: ALGORITHMS AND ARCHITECTURES FOR HIGH-PERFORMANCE IP LOOKUP AND PACKET CLASSIFICATION ENGINES

Speaker: Thilan Ganegedara, PhD Candidate, Electrical Engineering USC Viterbi School of Engineering

Talk Title: ALGORITHMS AND ARCHITECTURES FOR HIGH-PERFORMANCE IP LOOKUP AND PACKET CLASSIFICATION ENGINES

Abstract: : The Internet has become ubiquitous within the past few decades. The number of active users of the Internet has reached 2.5 billion and the number of Internet connected devices has reached 11 billion in year 2012. Considering this proliferation of Internet users and devices, forecasts show that the network traffic is expected to grow threefold between 2012 and 2017, which will result in a 1.4 Zettabytes of data exchange on the Internet in the year of 2017.

These enormous amounts of traffic in the Internet demands high forwarding rates to satisfy the requirements of various time-critical applications. For example, multimedia applications such as video streaming, Voice over IP (VoIP) and gaming, require high bandwidth and low latency packet delivery. To meet such demands, network speeds have significantly increased since the inception of Internet; 10 Mbps to 100 Gbps rates within three decades. Such improvements in throughput are facilitated by the advancements of underlying forwarding algorithms and the processing platforms used for networking.

The goal of this research is to harness the processing capabilities and memory capacities of current state-of-the-art networking platforms to devise wire-speed packet forwarding engines that are suitable for the future Internet. Even though the existing networking platforms possess the raw processing power and memory capacity, it is challenging to design packet forwarding engines that meet the performance demands of future networks. Designing high-performance packet forwarding engines requires a balance of both algorithmic and architectural aspects of the solution and the platform, respectively, which forms the basis for our research.

In this research, we develop algorithms and architectures for 1) virtualized routers, 2) backbone IPv6 routers and 3) packet classification engines, which deliver high throughput while consuming low power on state-of-the-art networking platforms.

Biography: Thilan Ganegedara is a Ph.D. candidate in the Department of Electrical Engineering at the University of Southern California, Los Angeles. His research interests include high-speed networking, hardware-software co-design, and reconfigurable computing. He earned his BSc degree in Electrical Engineering at University of Peradeniya, Sri Lanka.

Host: Professor Viktor K. Prasanna (Chair)

Location: Hughes Aircraft Electrical Engineering Center (EEB) - 110

Audiences: Everyone Is Invited

Contact: Janice Thompson