[NRG] Reminder: NRG Meeting: Guarantee IP Lookup Performance with FIB Ex... @ Mon Sep 15, 2014 11am - 12pm (NRG Calendar)

Google Calendar calendar-notification at google.com
Wed Sep 10 11:00:15 EDT 2014


This is a reminder for:

Title:  NRG Meeting: Guarantee IP Lookup Performance with FIB Explosion  
(Qiaobin Fu)
Guarantee IP Lookup Performance with FIB Explosion
Presenter: Qiaobin Fu

Abstract:
The Forwarding Information Base (FIB) of backbone routers has been rapidly  
growing in size. An ideal IP lookup algorithm should achieve constant, yet  
small, IP lookup time and on-chip memory usage. However, no prior IP lookup  
algorithm achieves both requirements at the same time. In this paper, we  
first propose SAIL, a Splitting Approach to IP Lookup. One splitting is  
along the dimension of the lookup process, namely finding the prefix length  
and finding the next hop, and another splitting is along the dimension of  
prefix length, namely IP lookup on prefixes of length less than or equal to  
24 and IP lookup on prefixes of length longer than 24. Second, we propose a  
suite of algorithms for IP lookup based on our SAIL framework. Third, we  
implemented our algorithms on four platforms: CPU, FPGA, GPU, and  
many-core. We conducted extensive experiments to evaluate our algorithms  
using real FIBs and real traffic from a major ISP in China. Experimental  
results show that
our SAIL algorithms are several times or even two orders of magnitude  
faster than well known IP lookup algorithms.
When: Mon Sep 15, 2014 11am - 12pm Eastern Time
Where: MCS 148
Calendar: NRG Calendar
Who:
     * Yuefeng Wang - creator

Event details:  
https://www.google.com/calendar/event?action=VIEW&eid=NXM3NG5raGdoMDhxbzJpdDlyZGliZmxrbnMgNTYwam42bnQ1aGo0b2YzcnNyaWNoZnB0aW9AZw

Invitation from Google Calendar: https://www.google.com/calendar/

You are receiving this email at the account nrg-l at cs.bu.edu because you are  
subscribed for reminders on calendar NRG Calendar.

To stop receiving these notifications, please log in to  
https://www.google.com/calendar/ and change your notification settings for  
this calendar.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://cs-mailman.bu.edu/pipermail/nrg-l/attachments/20140910/7a912d2c/attachment.html>


More information about the NRG-L mailing list