加入收藏夹
联系我们
关于本站
个人主页
西电导航
西安电子科技大学
    当前位置:首页>>学术讲座
路由表查找算法研究
时间:2016-10-31 17:11    点击:   所属单位:计算机学院
讲座名称 路由表查找算法研究
讲座时间 2016-11-03 11:00:00
讲座地点 新科技楼1012
讲座人 杨仝
讲座人介绍 主讲人介绍:杨仝,2010-2013,就读于清华大学计算机计算机网络专业。2013-2014年到中科院计算所客座访问。2015年进入北京大学信息学院计算机系网络所,研究方向为网络与大数据。发表多篇著名国际会议论文,包括SIGCOMM、VLDB、ICNP、ICDCS等。
个人主页:http://net.pku.edu.cn/~yangtong/
讲座内容 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上,基金委信息学部网站进行了新闻报道。
转载请注明出处:西安电子科技大学学术信息网
如果您有学术信息或学术动态,欢迎投稿。我们将在第一时间确认并收录,投稿邮箱: meeting@xidian.edu.cn
Copyright © 2011-2019 西安电子科技大学 
开发维护:电子工程学院网络信息中心  管理员:meeting@xidian.edu.cn 站长统计: