网络算法学内容摘要:

每个 IP包,首先查找路由缓存,不命中再查找 trie树  采用多分支 trie(空间换时间):  增大每层的查找步长,降低树高,从而减少访存次数  用硬件实现(增加硬件):  用硬件实现,进一步提高查找速度 多分支 Trie 最坏情况下查找 2次 用硬件实现 TBL24 TBLlong 网络算法学观点  联网计算机 系统是包括硬件和软件的复杂系统, 系统的 各个部分不是孤立的  问题可以在空间、时间 、 及时空之间转化  要有系统的、跨学科的思维能力 , 在考虑问题的时候不要受 限于 问题 最初 提出 时所在 的空间 或 时间。 教学 目标 和基本要求  教学目标:  以联网计算机系统的高效实现为内容,培养跨学科的系统思维能力和综合运用计算机系统知识解决实际问题的能力,以具备初步的研究能力。  基本要求:。
阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体),仅供学习参考。 用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权,请联系我们反馈本站将在三个工作日内改正。