论文部分内容阅读
宽带网络技术的迅猛发展与多媒体应用的快速普及,使网络应用服务类型与网络用户数量呈爆炸性增长,流媒体业务正成为多媒体通信业务中发展最为迅速、竞争最为激烈的领域。然而,当前互联网并不能对用户服务质量(Quality of Service, QoS)需求提供良好的保障,以致成为互联网发展的主要瓶颈之一。因此,建立一套高效的QoS保障机制与控制策略,为不同类型的用户请求提供性能保证和服务区分,是当今学术界与工业界关注的焦点。多度量QoS选路(或多约束QoS路由)作为网络QoS保障研究的核心问题之一,已成为宽带网络技术发展所关注的重点,和突破当前互联网发展瓶颈的关键。尽管当前针对多度量QoS选路问题求解已提出相当典型的算法和计算结果,但是这些算法计算过程过于复杂而未能在实际网络中得以应用。为此,本文以求解“多度量QoS选路”问题典型算法为起点,结合互联网发展趋势,提出符合工程实践条件的多QoS度量参数选路算法,并探讨算法在不同网络场景下的理论应用。本文的主要的贡献和创新点包括如下几个方而:·根据当前求解“多度量QoS选路”问题性能最优的算法存在的缺陷与不足,首次提出了一种基于“图扩展”的“驱动式”近似求解方案。通过“图扩展”技术,算法可将多个QoS度量参数有机的统一起来。并且,本文从全新的理论研究视角,对算法的性能及其理论性质展开了深入的探讨。通过与已知性能最优的算法在理论与数值实验两方面对比,结果显示:本文算法在求解时间与所求解的质量两方面均占优。该近似算法的提出有力地推动了多度量QoS选路理论的发展。·通过对本文所提近似求解方案设计过程的重新审视,结合向量线性组合与非线性组合的几何特征,本文提出一种求解“多度量QoS选路”的“驱动式”启发式算法。在该算法中,本文首次引入非线性组合技术将原问题进行化简,然后再调用所提近似算法求解化简后的问题。理论分析与仿真实验表明,所提启发式算法确能有效地降低算法的时空复杂度,在运行时间与求解质量两方而取得一个良好的均衡。此外,本文还分析讨论了该算法在网络协议中的部署问题与细节,为算法在实际网络环境中的部署奠定了理论基础。·首次将“多度量QoS选路”近似算法应用于构造多约束QoS组播路由树。本文将向量非线性组合的概念引入到已知求解该问题性能最好的算法中,提出启发式求解方案;然后,针对QoS组播路由树的特征,以所提近似算法为蓝本,提出近似求解算法的代数解析形式,化路径计算为树计算。最后从理论和实验两个角度,分析算法性质,对比算法性能。该项研究为多约束QoS组播路由树的快速构建开辟了一条新的计算途径。·基于所提近似算法,首次提出下一代互联网端到端QOS路由理论框架。在该框架下,首次从“自底向上”的模式对底层基础设施服务保障能力建模,并给出一个端到端QoS路由的通用模型。然后,基于所建立的端到端跨域QoS路由模型提出一种特殊形式的确定性算法和近似算法。其中,确定性算法以“最优性原理”为准则,通过建模所获关键参数对路由请求进行过滤,结合向量线性组合技术所设计。近似算法则是通过对原所提近似算法进行修正而得到。并且,在该研究中首次对所捉框架在下一代网络典型试验床的部署情况展开分析和讨论。理论分析与实验测试说明所提理论框架合理高效,为下一代互联网跨域QoS保障机制提供设计依据。·运用所提近似算法对网络虚拟化环境下的服务进行选择。首次利用网络微积分理论对服务提供的敏感参数(带宽和时延)建模,基于所建立的模型提出一种一般形式的确定性算法和所提近似算法的改进形式对网络虚拟化环境下的服务资源进行选择。通过理论分析与实验仿真,证明了模型与算法的有效性,为下一代互联网或云计算环境下服务提供商选择、组合服务提供理论技术支撑。综上所述,本文对“多度量QoS选路”机制及其在构造多约束QoS组播路由树、下一代互联网端到端跨域QoS保障、以及网络虚拟化环境下的服务选择等几个关键问题展开了深入的研究和积极的探索,给出了一些新的理论计算结果,极大地充实了“多度量QoS选路”理论体系。为推动相关理论发展,促进学科交叉与融合作出了有益的尝试。