网络算法学-PPT课件_第1页
网络算法学-PPT课件_第2页
网络算法学-PPT课件_第3页
网络算法学-PPT课件_第4页
网络算法学-PPT课件_第5页
已阅读5页，还剩10页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、网络算法学Network Algorithmics主讲与助教主讲：华蓓办公室：科技实验西楼 617室电话：63607043（O）电子邮件：主页：/bhua助教：陆李，教材与参考资料1 Network Algorithmics. George Varghese著. Morgan Kaufmann. 2019.2研究论文 课程简介网络算法学是一门关于网络系统高效实现的课程，有别于关注原理与协议的计算机网络课程。网络算法学的目的：解决网络系统实现中的性能瓶颈网络算法与网络算法学网络算法：单纯在算法层面上解决

2、问题网络算法学：强调运用跨学科的、系统的方法解决问题（当然也包括算法的方法）举例：IP地址查找一个地址转发表的例子Binary Trie利用前缀中每一位的值决定树的分支。第L层的节点代表了地址前L比特均相同的一个地址空间。与地址前缀对应的节点包含转发信息。最坏情况需要查找5次多分支Trie最坏情况下查找2次空间换时间用硬件实现DIR-24-8实际上只需一次访存时间。TBL24TBLlong教学目标和基本要求教学目标：以网络系统的高效实现为内容，培养学生跨学科的系统思维能力和综合运用计算机系统知识解决实际问题的能力，使其具备初步的研究能力。基本要求：能够运用课程介绍的设计原则、典型技术和模型等解

3、决网络系统实现中的性能瓶颈问题。 教学方式课堂教学：老师授课学生报告（进展报告，结题答辩）课堂讨论实验教学：课程设计（2-3人/组，按组完成）进展报告（按组提交，每两周一次）结题论文（1篇/人）教学内容讲课内容：Part 1：网络算法学概述、网络实现模型和实现原则Part 2：网络终端系统的实现问题及设计技术 Part 3 （如果有时间） ：交换设备的实现问题及设计技术 实验内容：优化一个轻量级的用户空间协议栈LWIP课程设计的要求使用开源软件（Linux，LWIP，Monkey等）建立一个web服务器，使用开源工具？运行Web应用，使用性能测试工具Oprofile寻找性能瓶颈。系统建立：利用助教提供的开源软件包建立系统，阅读代码了解代码结构，学会使用相关工具。探索研究：通过阅读代码或使用性能测试工具发现系统性能瓶颈，进行优化，测试改进效果。课程设计评估：在统一的实验平台上对改进的系统进行性能测试。课程成绩作业：除课程设计、进展报告、结题论文外，没有其它作业。考试：没有卷面考试课程评分：课堂讨论的表现（15%）课程设计完成的质量（50%）结题论文的质量（25%）结题答辩的表现（10%）对学生的要求（1）不得抄袭：组之间：可以采纳其他组的方法，但必须独立实现，不能简单拷贝。组内部：每个成员要做不同的事情，或者独立实现各自的系统。（2）研究

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论