网络算法学.PPTVIP

网络算法学 Network Algorithmics 主讲与助教 主讲：华蓓 办公室：科技实验西楼 617室 电话O） 电子邮件：bhua@ 主页：/~bhua 助教：曹利安，lacao@ 教材与参考资料 [1]《Network Algorithmics》， George Varghese著，Morgan Kaufmann，2004. [2]《深入浅出DPDK》，朱河清等著，机械工业出版社，2016. 课程简介 网络算法学是一门关于高效实现联网计算机系统（networked system）的课程，有别于关注原理与协议的计算机网络课程。 “联网”的含义：关注计算机系统中与网络包的收发和处理有关的功能实现。 比如，对于路由表查找： 计算机网络：为什么要采用最长前缀匹配查找 网络算法学：如何高效地实现最长前缀匹配查找 本课程中，联网计算机系统分为终端、交换设备两类。 网络算法学的目的 解决联网计算机系统实现中的性能瓶颈： 了解基本的实现瓶颈 了解去除这些瓶颈的一般性原则 学习去除特定实现瓶颈的一些技术 性能瓶颈是限制系统性能提升的因素： 资源瓶颈：由系统硬件能力不足造成 实现瓶颈：由系统实现方法低效造成 网络算法与网络算法学 网络算法： 单纯在算法层面上解决问题 在问题给定的时间和空间中寻找解决方案 网络算法学： 强调运用跨学科的、系统的方法解决问题 在