SLA是用户和服务提供商所签署的正式合同,它明确规定了所期望的服务质量的级别,包括所期望的服务的行为和服务质量的参数。当前,许多关键的商务活动依赖于网络、通信和信息服务,这使得用户对SLA的需求越来越强烈。对于服务提供商而言,SLA有利于了解用户的观点,吸引用户,建立良好的用户关系。随着市场竞争的日趋激烈,SLA正变得越来越重要。SLA合同中协商定义的SLA参数及其测量是网络SLA管理、监测的前提和基础。863课题 “基于抽样测量的分布式服务级别约定监测系统”的主要目标是完成一个基于抽样和被动测量技术的高速IP网络端至端SLA监测系统PERME,该系统作为进行独立测量的第三方,向用户和服务提供商提供SLA合同所约定的网络性能指标的实际参数值。PERME系统采用联邦式的分布结构,每一测量点均为一自治系统,由采样测量器和SLA分析服务器构成。SLA分析服务器由前端处理器、后端处理器和基于WEB方式的配置报告界面三个功能模块组成。论文的研究工作围绕PERME系统前端处理器的设计与实现展开,其中包括对高速报文分类、缓冲区管理、单点测度实时计算等关键问题和技术的研究。论文第一章对SLA的概念和网络测量技术进行了简单的介绍,分析了PERME系统的分布结构、单个系统的构成,以及前处理器需要完成的工作。第二章在对多种分类算法研究的基础上,根据PERME的实际要求,设计了一种多比特grid-of-trie作为PERME系统的SLA分类器,同时采用哈希表和多比特trie作为报文类型统计的分类器。为了平滑数据到达强度和数据处理能力之间的差异,必须对接收的数据进行缓冲。第三章对循环队列和双缓存两种缓冲区管理算法进行了比较,通过试验选择了循环队列算法作为前端处理器的缓冲区管理方案。测度是描述网络性能和可靠性的参数,而流是测度计算的基础。第四章首先定义了PERME系统中的4种流:PERME系统的流、单点测度流、两点测度流和单点测度单向流。然后在流的基础上定义了前端处理器实时计算的4个单点测度:响应时间、重传、失序和吞吐量,并对它们的意义和计算方法进行了分析。前端处理器还需完成数据接收、报文分类、流的维护、原始数据的保存以及单点测度的实时计算等功能。第五章从系统结构、数据流、数据结构、功能模块、接口设计等各个方面对前端处理器的设计与实现进行了详细的介绍。第六章设计了PERME系统的测试环境和测试方案,通过将一组实际的SLA合同作用于CERNET实际环境,以静态和动态两种测试方式,检验了包括前端处理器在内系统的各项功能以及工作的稳定性。第七章对论文的工作进行了总结并对PERME系统将来的发展和完善进行了展望。