基于业务识别的多约束qos路由分析-multi - constrained qos routing analysis based on traffic identification.docxVIP

南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。研究生签名：日期：南京邮电大学学位论文使用授权声明南京邮电大学、中国科学技术信息研究所、国家图书馆有权保留本人所送交学位论文的复印件和电子文档，可以采用影印、缩印或其它复制手段保存论文。本文电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外，允许论文被查阅和借阅，可以公布（包括刊登）论文的全部或部分内容。论文的公布（包括刊登）授权南京邮电大学研究生院（筹）办理。研究生签名：导师签名：日期：第一章绪论1.1研究背景随着互联网的快速发展，Internet中的实际网络状况已经发生了重大变化，不仅体现在网络带宽的快速增加，还体现在网络协议的差异化和网络拓扑的异构化等方面。正是由于这些问题的存在，使许多现行的路由算法遇到了前所未有的挑战，其中路由的服务质量（QualityofService，简称QoS）问题就是这一情况的主要体现。现在的互联网提供的是“尽力而为”（best-effort）的服务，在这种服务模式下，所有的业务流被“一视同仁”地公平分配网络资源，路由器对所有的IP包都采用先来先处理的工作方式，尽最大努力将数据包送至目的地，但对数据包传输的可靠性和时延等不提供保证。但随着人们对网络应用的多样化需求的增长，特别是对包括数据、语音、视频的网络多媒体应用的需求急剧地增长，计算机已经不是单纯的处理数据的工具，而是越来越贴近生活。Internet上实时多媒体应用层出不穷，如IP电话、视频会议、视频点播、远程教育等多媒体实时业务以及电子商务在Internet上传送，Internet已逐步从单一的数据传送网向数据、语音、图像等多媒体信息的综合传输网演化。这些不同的多媒体应用要求通讯网络提供高效的服务质量(QoS)，例如，文件传输业务要求分组的丢失率尽可能低，而传输延迟不是关键因素；实时多媒体业务则更看重延迟和抖动。对这些有带宽、丢包率、时延、时延抖动等特殊要求的应用来说，现有的“尽力而为”的服务显然是不够的。因此，以提高网络资源利用效率、为用户提供高质量服务作为目标的QoS研究是当前Internet领域的重要研究方面。1.2QoS技术及研究现状QoS的定义为了在Internet上实现QoS保证的传输，首先需要对QoS进行定义和描述，然后考虑QoS保证的体系结构和实现机制。QoS，即服务质量，是指网络提供更高优先服务的一种能力，包括专用带宽、丢包率的改进、抖动控制和延迟（用于实时和交互式流量情形）以及不同WAN、LAN和MAN技术下的指定网络流量等，不同的国际组织对QoS有不同的定义，但其目的都是为用户提供更好的服务，同时有效地利用网络资源。RFC2386[1]中的描述为：QoS是网络在传输数据流时要求满足的一系列服务请求，具有可以量化为带宽、时延、时延抖动、丢失率、吞吐量等性能指标。CISCO将端到端的QoS服务定义为：网络传递特定网络应用所需要的服务的能力，这种能力是通过延迟、延迟抖动、丢失率和带宽的控制实现的。另外，OSI参考模型[2]、CCITT[3]、ATM[4]、IETF[5]中也给出了QoS的定义。其中都要求对尽可能多的QoS参数进行优化，其中大致包含下列可度量参数：1)吞吐量：单位时间内在一个连接上传递的最大字节数2)延迟：也称为时延，从数据传输请求开始到数据传输完成确认为止的时间间隔3)延迟抖动：指在同一条路径上发送的一组数据流中数据包之间的时间间隔4)连接失败率：建立连接失败的概率5)传输失败率：传输失败的概率6)丢包率：在网络中传输数据包时丢弃数据包的最高比率7)花费：信息传输时所消耗的资源或资金QoS体系结构QoS控制研究的目的是为网络用户有效的提供端到端的服务质量控制或保证，迄今为止，IETF已经就如何在Internet上提供用户满意的服务质量要求提出了一系列的服务模型和机制，其中最重要的就是集成服务模型(IntegratedServicesModel，简称IntServ)和区分服务模型(DifferentiatedServieesModel，简称DiffServ)。综合服务体系结构IntServIntServ实质上是一个从端到端的行为开始，到网络中各元素如何控制和实现这些行为，为用户提供满意的QoS的总称。资源预留事它最大的特点。对于实时性应用，必须在数据传输之前先建立传输路径并预留一定的资源，RSVP就是实现路径建立和资源预留的协议。由于IntServ是基于流的