网络算法学精选版演示课件.pptVIP

网络算法学解决方案 路由缓存（利用系统组件）： 将查找trie树得到的转发信息保存到高速缓存中，以目的IP地址为索引；对于收到的每个IP包，首先查找路由缓存，不命中再查找trie树 采用多分支trie（空间换时间）： 增大每层的查找步长，降低树高，从而减少访存次数 * hgkyu 多分支Trie 最坏情况下查找2次 * hgkyu 网络算法学解决方案 路由缓存（利用系统组件）： 将查找trie树得到的转发信息保存到高速缓存中，以目的IP地址为索引；对于收到的每个IP包，首先查找路由缓存，不命中再查找trie树 采用多分支trie（空间换时间）： 增大每层的查找步长，降低树高，从而减少访存次数 用硬件实现（增加硬件）： 用硬件实现，进一步提高查找速度 * hgkyu 用硬件实现 TBL24 TBLlong * hgkyu 网络算法学观点 联网计算机系统是包括硬件和软件的复杂系统，系统的各个部分不是孤立的 问题可以在空间、时间、及时空之间转化 要有系统的、跨学科的思维能力，在考虑问题的时候不要受限于问题最初提出时所在的空间或时间。 跨学科：运用不同领域的技术，如体系结构、操作系统、硬件、算法等 * hgkyu 教学目标和基本要求 教学目标： 以联网计算机系统的高效实现为内容，培养系统思维能力和综合运用计算机系统知识解决实际问题的能力，以具备初步的研究能力。 基本要求： 能够运用课程