| 【中文题名】 | 分布式SLA监测系统前端处理器的研究与实现 |
| 【英文题名】 | Research and Implementation of Fore-Processor in Distributed SLA Measurement System |
| 【学科专业】 | 计算机系统结构 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2005-4-8 |
| 【中关键词】 | SLA,网络测量,分类,流,测度, |
| 【英关键词】 | SLA, network measurement, classification, flow, metric, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>计算技术、计算机技术>电子数字计算机（不连续作用电子计算机）>运算器和控制器(CPU)> |
| 【论文摘要】 | SLA是用户和服务提供商所签署的正式合同,它明确规定了所期望的服务质量的级别,包括所期望的服务的行为和服务质量的参数。当前,许多关键的商务活动依赖于网络、通信和信息服务,这使得用户对SLA的需求越来越强烈。对于服务提供商而言,SLA有利于了解用户的观点,吸引用户,建立良好的用户关系。随着市场竞争的日趋激烈,SLA正变得越来越重要。
SLA合同中协商定义的SLA参数及其测量是网络SLA管理、监测的前提和基础。863课题 “基于抽样测量的分布式服务级别约定监测系统”的主要目标是完成一个基于抽样和被动测量技术的高速IP网络端至端SLA监测系统PERME,该系统作为进行独立测量的第三方,向用户和服务提供商提供SLA合同所约定的网络性能指标的实际参数值。PERME系统采用联邦式的分布结构,每一测量点均为一自治系统,由采样测量器和SLA分析服务器构成。SLA分析服务器由前端处理器、后端处理器和基于WEB方式的配置报告界面三个功能模块组成。论文的研究工作围绕PERME系统前端处理器的设计与实现展开,其中包括对高速报文分类、缓冲区管理、单点测度实时计算等关键问题和技术的研究。
论文第一章对SLA的概念和网络测量技术进... |
| 【论文题纲】 |
|
摘要 |
4-5 |
|
Abstract |
5-6 |
|
目录 |
6-9 |
|
第一章 绪论 |
9-18 |
|
1.1 研究背景 |
9-16 |
|
1.1.1 SLA简介 |
9 |
|
1.1.2 网络流量测量 |
9-13 |
|
1.1.3 PERME系统简介 |
13-16 |
|
1.2 研究的目标和内容 |
16-18 |
|
第二章 前端处理器报文分类算法的研究 |
18-33 |
|
2.1 报文分类的基本概念 |
18-20 |
|
2.1.1 定义 |
18-19 |
|
2.1.2 报文分类常用的字段和匹配方式 |
19 |
|
2.1.3 分类算法的性能评价标准 |
19-20 |
|
2.2 一维分类 |
20-22 |
|
2.2.1 IP查找问题(IP Lookup problem, IPL) |
20 |
|
2.2.2 Trie树 |
20 |
|
2.2.3 前缀二分查找法(binary search on prefixes) |
20-21 |
|
2.2.4 受控前缀扩展(controlled prefix expansion) |
21-22 |
|
2.3 多维分类 |
22-26 |
|
2.3.1 Grid of Trie |
22-23 |
|
2.3.2 FIS树(Fat, Inverted, Segment Tree) |
23-24 |
|
2.3.3 AQT树(Area-based Quad Tree) |
24-25 |
|
2.3.4 并行比特法(Bit-Parallism) |
25 |
|
2.3.5 叉积法(Cross Producting) |
25-26 |
|
2.4 前端处理器的报文分类算法的设计 |
26-32 |
|
2.4.1 问题的描述 |
26-27 |
|
2.4.2 SLA分类器 |
27-31 |
|
2.4.3 报文类型统计的分类器 |
31-32 |
|
2.5 本章小结 |
32-33 |
|
第三章 缓冲区的管理 |
33-41 |
|
3.1 问题的提出 |
33-34 |
|
3.2 循环队列技术 |
34-35 |
|
3.3 双缓存技术 |
35-38 |
|
3.4 算法的比较 |
38-39 |
|
3.5 缓冲区大小的确定 |
39-40 |
|
3.6 本章小结 |
40-41 |
|
第四章 单点测度的计算 |
41-50 |
|
4.1 IP性能测度 |
41-43 |
|
4.1.1 定义测度的准则 |
41 |
|
4.1.2 测度的概念 |
41-42 |
|
4.1.3 分析测度与经验测度 |
42 |
|
4.1.4 测度的组合 |
42-43 |
|
4.1.5 单值、采样和统计测度 |
43 |
|
4.2 PERME系统单点测度的实时计算 |
43-49 |
|
4.2.1 PERME系统中的流 |
43-44 |
|
4.2.2 响应时间 |
44-47 |
|
4.2.3 重传 |
47-48 |
|
4.2.4 失序 |
48-49 |
|
4.2.5 吞吐量 |
49 |
|
4.3 本章小结 |
49-50 |
|
第五章 系统的设计与实现 |
50-59 |
|
5.1 总体设计 |
50-51 |
|
5.1.1 前端处理器的系统结构 |
50-51 |
|
5.1.2 数据流 |
51 |
|
5.2 主要数据结构 |
51-53 |
|
5.2.1 测量器发送的UDP包 |
51-52 |
|
5.2.2 流的数据结构 |
52-53 |
|
5.3 功能模块 |
53-57 |
|
5.3.1 主控模块 |
53-54 |
|
5.3.2 数据接收模块 |
54-55 |
|
5.3.3 预处理模块 |
55 |
|
5.3.4 报文分类模块 |
55 |
|
5.3.5 流维护模块 |
55-56 |
|
5.3.6 前处理模块 |
56-57 |
|
5.3.7 数据库访问模块 |
57 |
|
5.4 前端处理器的实现 |
57 |
|
5.5 接口设计 |
57-58 |
|
5.5.1 内部接口 |
57-58 |
|
5.5.2 外部接口 |
58 |
|
5.6 本章小结 |
58-59 |
|
第六章 系统测试 |
59-65 |
|
6.1 测试环境及方案 |
59-60 |
|
6.2 静态测试 |
60-62 |
|
6.2.1 静态测试方案 |
60-61 |
|
6.2.2 静态测试结果 |
61-62 |
|
6.3 动态测试 |
62-63 |
|
6.4 本章小结 |
63-65 |
|
第七章 总结与展望 |
65-67 |
|
7.1 论文总结 |
65 |
|
7.2 工作展望 |
65-67 |
|
致谢 |
67-68 |
|
参考文献 |
68-70 |
|
附录 |
70 |
|
附录1 配置数据库(config) |
70 |
|
附录2 原始数据库(raw_data) |
70-72 |
|
附录3 查询数据库(result) |
72 |
|
附录4 测试合同 |
72-75 |
|
作者简介 |
75 |
|
| 【DOI】 | LunWen.ID:2.2008.363149 |
