当前位置: > 学院通知 > 学术报告 >
路由表查找算法研究
时间:2016-10-31 点击:
题目:路由表查找算法研究
时间:2016年11月3日上午11:00-12:00    地点:新科技楼1012

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,  plemented our algorithms on four platforms: CPU, FPGA,  GPU, and many-core.
                                                                                                              
该论文提出一种SAIL路由表查找算法,比现有算法快7~60倍,发表在网络方向顶级会议SIGCOMM上,基金委信息学部网站进行了新闻报道。
 
主讲人介绍:杨仝,2010-2013,就读于清华大学计算机计算机网络专业。2013-2014年到中科院计算所客座访问。2015年进入北京大学信息学院计算机系网络所,研究方向为网络与大数据。发表多篇著名国际会议论文,包括SIGCOMM、VLDB、ICNP、ICDCS等。
个人主页:http://net.pku.edu.cn/~yangtong/