| 摘要 | 第1-5页 |
| Abstract | 第5-6页 |
| 目录 | 第6-9页 |
| 第一章 绪论 | 第9-18页 |
| ·研究背景 | 第9-16页 |
| ·SLA简介 | 第9页 |
| ·网络流量测量 | 第9-13页 |
| ·PERME系统简介 | 第13-16页 |
| ·研究的目标和内容 | 第16-18页 |
| 第二章 前端处理器报文分类算法的研究 | 第18-33页 |
| ·报文分类的基本概念 | 第18-20页 |
| ·定义 | 第18-19页 |
| ·报文分类常用的字段和匹配方式 | 第19页 |
| ·分类算法的性能评价标准 | 第19-20页 |
| ·一维分类 | 第20-22页 |
| ·IP查找问题(IP Lookup problem, IPL) | 第20页 |
| ·Trie树 | 第20页 |
| ·前缀二分查找法(binary search on prefixes) | 第20-21页 |
| ·受控前缀扩展(controlled prefix expansion) | 第21-22页 |
| ·多维分类 | 第22-26页 |
| ·Grid of Trie | 第22-23页 |
| ·FIS树(Fat, Inverted, Segment Tree) | 第23-24页 |
| ·AQT树(Area-based Quad Tree) | 第24-25页 |
| ·并行比特法(Bit-Parallism) | 第25页 |
| ·叉积法(Cross Producting) | 第25-26页 |
| ·前端处理器的报文分类算法的设计 | 第26-32页 |
| ·问题的描述 | 第26-27页 |
| ·SLA分类器 | 第27-31页 |
| ·报文类型统计的分类器 | 第31-32页 |
| ·本章小结 | 第32-33页 |
| 第三章 缓冲区的管理 | 第33-41页 |
| ·问题的提出 | 第33-34页 |
| ·循环队列技术 | 第34-35页 |
| ·双缓存技术 | 第35-38页 |
| ·算法的比较 | 第38-39页 |
| ·缓冲区大小的确定 | 第39-40页 |
| ·本章小结 | 第40-41页 |
| 第四章 单点测度的计算 | 第41-50页 |
| ·IP性能测度 | 第41-43页 |
| ·定义测度的准则 | 第41页 |
| ·测度的概念 | 第41-42页 |
| ·分析测度与经验测度 | 第42页 |
| ·测度的组合 | 第42-43页 |
| ·单值、采样和统计测度 | 第43页 |
| ·PERME系统单点测度的实时计算 | 第43-49页 |
| ·PERME系统中的流 | 第43-44页 |
| ·响应时间 | 第44-47页 |
| ·重传 | 第47-48页 |
| ·失序 | 第48-49页 |
| ·吞吐量 | 第49页 |
| ·本章小结 | 第49-50页 |
| 第五章 系统的设计与实现 | 第50-59页 |
| ·总体设计 | 第50-51页 |
| ·前端处理器的系统结构 | 第50-51页 |
| ·数据流 | 第51页 |
| ·主要数据结构 | 第51-53页 |
| ·测量器发送的UDP包 | 第51-52页 |
| ·流的数据结构 | 第52-53页 |
| ·功能模块 | 第53-57页 |
| ·主控模块 | 第53-54页 |
| ·数据接收模块 | 第54-55页 |
| ·预处理模块 | 第55页 |
| ·报文分类模块 | 第55页 |
| ·流维护模块 | 第55-56页 |
| ·前处理模块 | 第56-57页 |
| ·数据库访问模块 | 第57页 |
| ·前端处理器的实现 | 第57页 |
| ·接口设计 | 第57-58页 |
| ·内部接口 | 第57-58页 |
| ·外部接口 | 第58页 |
| ·本章小结 | 第58-59页 |
| 第六章 系统测试 | 第59-65页 |
| ·测试环境及方案 | 第59-60页 |
| ·静态测试 | 第60-62页 |
| ·静态测试方案 | 第60-61页 |
| ·静态测试结果 | 第61-62页 |
| ·动态测试 | 第62-63页 |
| ·本章小结 | 第63-65页 |
| 第七章 总结与展望 | 第65-67页 |
| ·论文总结 | 第65页 |
| ·工作展望 | 第65-67页 |
| 致谢 | 第67-68页 |
| 参考文献 | 第68-70页 |
| 附录 | 第70页 |
| 附录1 配置数据库(config) | 第70页 |
| 附录2 原始数据库(raw_data) | 第70-72页 |
| 附录3 查询数据库(result) | 第72页 |
| 附录4 测试合同 | 第72-75页 |
| 作者简介 | 第75页 |
