网络算法学.pptVIP

网络算法学 Network Algorithmics 主讲与助教 主讲：华蓓 办公室：科技实验西楼 617室 电话O） 电子邮件：bhua@ 主页：/~bhua 助教：陆李，luly9527@ 教材与参考资料 [1] Network Algorithmics. George Varghese著. Morgan Kaufmann. 2004. [2]研究论文 课程简介 网络算法学是一门关于网络系统高效实现的课程，有别于关注原理与协议的计算机网络课程。 网络算法学的目的：解决网络系统实现中的性能瓶颈 网络算法与网络算法学 网络算法：单纯在算法层面上解决问题 网络算法学：强调运用跨学科的、系统的方法解决问题（当然也包括算法的方法） 举例：IP地址查找 一个地址转发表的例子 Binary Trie 利用前缀中每一位的值决定树的分支。 第L层的节点代表了地址前L比特均相同的一个地址空间。 与地址前缀对应的节点包含转发信息。 最坏情况需要查找5次 多分支Trie 最坏情况下查找2次 空间换时间 用硬件实现DIR-24-8 实际上只需一次访存时间。 TBL24 TBLlong 教学目标和基本要求 教学目标： 以网络系统的高效实现为内容，培养学生跨学科的系统思维能力和综合运用计算机系统知识解决实际问题的能力，使其具备初步的研究能力。 基本要求： 能够运用课程介绍的