互联网服务质量路由理论框架与算法研究

来源 :清华大学 | 被引量 : 0次 | 上传用户:llqyf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如何为不同的网络应用业务提供不同的服务质量,QoS是下一代互联网络面临的重要研究课题。作者分析了在互联网上实现QoS的难点和QoSR相关问题,探讨了基于QoSR实现网络QoS传输理论框架的必要性和可行性,提出了一种基于无连接网络QoSR的QoS传输理论框架CLQoSR。该框架摒弃了IntServ的资源预留和每流信息维护机制,实现了基于互联网无连接逐跳路由的OoS控制,并通过路由和控制两个层面的层次网络结构、核心无状态的准入控制、基于聚类的优势路径聚集、域间虚链路等效和域间分布式预计算等机制,在网络规模、OoS参数种类、核心QoSR路由协议种类和分组到达速率等四个方面具有良好的可扩展性。 作为QoSR的核心问题,寻找满足多约束的可行路径具有NP难的复杂度。作者研究了用于聚集多种QoS度量的能量函数,分析了求解最小能量路径及通过最小能量路径求解多约束可行路径的可行性。作者使用线性能量函数为算法性能评价提出了权重比例仿真法,所仿真的OoS约束不但具有现实意义,而且在保证可行性的前提下具有严格的约束。作者对能量函数的分析及提出的性能评价方法为后续QoSR核心算法设计提供了理论基础。 在QoSR核心算法设计方面,作者首先基于非线性能量函数提出了三种在线算法,其中基于广度优先搜索策略的多约束路由算法能够随路由器CPU负载和网络规模而实时调节算法的运行时间,具有广泛的适应性。基于模拟退火的高性能启发式多约束路由算法,对网络规模和约束个数具有较好可扩展性的同时,对QoS约束的分布状况也不敏感。针对优化花费问题,将上述算法扩展为用于求解一般性的多约束最优化花费的QoSR算法。作者还深入分析了多维线性QoS度量空间,提出了基于线性最小能量路径求解多约束QoSR问题的预计算算法,在网络规模、约束个数和分组到达速率等多方面都具有良好的可扩展性,并达到了较高的性能。 最后,文中以CLQoSR及其核心技术为基础,设计了域内和域间路由协议及IP分组扩展,实现了基于QoSR的路由器原型系统。原型系统的实现和测试结果表明,基于无连接网络QoSR所提出的QoS传输理论框架是成功的,其核心QoSR算法具有高性能和高可扩展性的特点。该框架指导下所实现的系统及其组成的实验网络能够区分多种QoS参数,并为不同业务提供不同的服务质量,在保证可扩展性的前提下实现了网络QoS传输。
其他文献
随着互联网规模的不断扩大和网络应用的日益丰富,传统网管已经难以适应对大型、异构、动态变化的网络和种类繁多的网络应用的管理需要.因此,本文提出了一种新型的网络管理模
动态几何是国际上较为活跃的一个数学和计算机交叉的边缘学科.动态几何动作图,在教育软件、CAD/CAM、计算机游戏软件的设计与开发诸多方面都有很好的应用前景,由张景中院士领
该文简要介绍了信息检索技术以及文档清洗技术,在此理论基础上提出如何进行网络环境下的跨库检索,给出跨库检索的系统总体设计以及系统详细模块设计与实现.该文主要针对交大
计算机科学在过去20几年的研究进展使得多数据库系统的实现成为可能.该文的研究动机是基于以下应用需求的:首先,大量的商业数据存储在关系数据库系统中,并且其数据量还在不断
该文主要从以下两个方面展开研究工作:⒈熟悉流媒体传输的基本原理和流媒体系统的基本结构,并基于DirectShow的框架实现一个基本的流媒体传输系统.系统采用MPEG-4和G.723.1的
了为实现电压、无功调控优化控制,该论文进行了以下研究:在电力网络无功补偿目标下,提出一种改进的电力网络优化潮流算法.该算法以无功就地平衡原理为基础,导出经济压差(△U)
在对状态推导引擎的研究过程中,该文提出了一种新的工作流模型SDEM,该模型以工作流管理联盟颁布的工作流参考模型为蓝本,以状态机模型作为工作流业务过程的形式化工具,以UML
基于样图的二维纹理合成技术是近几年来计算机图形学的一个重要研究课题,Efros和Leung利用邻近点相关性强的特征,提出了非参数采样合成算法,对很多种纹理的合成都取得了不错的效
近来,基于内容的图像过滤技术(CBIF—Content-Based Image Filtering)已经引起了人们的广泛关注. 该文以此为背景,对以图像检测为主要依据的网络扫黄技术的关键部分进行了研
随着互联网的快速发展,Web网页数量也呈指数级增长,但由于计算资源、网络资源和存储资源的有限,传统搜索技术已经很难覆盖大众用户的不同需求了。因此,智能化、个性化、领域化的