基于网络演算的QoS分析方法与保障技术

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:gm5w56002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
相比传统的排队论而言,网络演算具有系统的模型结构,能采用灵活的方式表示当前日益复杂的网络形态和业务流特征,进而获得业务流和服务单元的精确模型,并且能够进行最坏情况下的性能分析,因此非常适合网络的QoS建模。基于以上背景,本课题采用网络演算研究动态变化的异构网络的QoS分析方法和保障技术。内容主要包括:1)一般拓扑的网络建模;2)面向数据变换的网络服务模型;3)面向业务流自相似、多分形等特性的接纳控制算法;4)基于业务流和网络服务动态变化的路由算法。四个研究内容循序渐进,构成一个有机整体。首先,分析影响网络稳定性的三个主要因素:网络拓扑、输入网络业务量及网络服务节点的调度协议,得到了影响网络稳定性的具体细节,使后续网络稳定条件的研究更具有针对性。在网络稳定性条件研究中引入超链的概念,但由于超链定义采用向量的数学结构,基本的网络演算理论已经不能对超链表示的数据结构进行建模。因此,借鉴超链概念,推导了基于高级网络演算的统计延迟界和统计积压界,并用二者表示网元的稳定度量,研究一般拓扑网络稳定条件。通过分析数据包之间或业务流之间的偏序关系及这种偏序关系对延迟的影响,研究业务流的偏序关系构成的偏序集上的闭包算子,将网络稳定问题转换为偏序集上该闭包算子的超可加闭包问题。在网络处于稳定状态下,通过融合最小加代数和最大加代数卷积实现对一般拓扑网络的建模,解决目前网络演算仅能对串联拓扑网络建模的问题。其次,针对传统的业务流聚集不适用于数据变换下的业务流聚集的不足,本部分给出适合数据变换下的业务流聚集定义。把数据变换看作是一种数据压缩过程,从泛函分析的角度对数据变换过程进行定义,给出了基于此定义的业务流到达过程模型和服务模型。并根据这两种模型构建具有数据变换能力的QoS性能参数表达式,将QoS性能分析方法应用于网络编码的数据变换模式,证明了本部分提出的面向数据变换的网络服务模型的准确性。再次,针对网络数据流突发更加随机化导致业务流建模困难的问题,提出新的接纳控制算法。该算法采用统计网络演算对流进行性能分析,基于分析结果进行接纳控制。由于流在不同时间尺度上表现出不同特性,因而有不同的流模型,本部分考虑自相似和多分形两类主要流模型。接纳控制算法首先通过在线测量,选取适当的时间尺度,判断流的突发水平,据此选定流模型;另外,由于多分形流模型还不能直接用于统计网络演算分析,提出的算法通过有效带宽和有效包络转换定理,获得多分形流模型的有效包络,使得多分形流模型能够用于统计网络演算分析。由于接纳控制算法本身会对流的性能产生影响,因此接纳决策时机的选择对满足流的性能也至关重要,算法通过推导估计流的突发期,在此期间对流进行接纳控制,以此保障业务流的统计QoS。最后,针对网络资源和网络业务流动态变化情形,在动态的网络下实现路由优化。主要考虑背景流独立和非独立两种情况。对于背景流独立的情况,可以将卷积运算转换为勒让德域的加法运算,能降低服务曲线的计算复杂度。对到达曲线和服务曲线进行勒让德变换,采用勒让德域到达曲线和服务曲线表示业务流的统计时延和统计积压,得到它们之间关系的闭合表达式。将该理论应用于QoS路由优化算法,证明提出方法的正确性。对于背景流非独立的情况,由于同一条路径存在多个业务流,而不同的业务流还具有交叉重复路径,因此在计算网络剩余服务曲线就涉及PMOO (PayMultiplexing Only Once)现象。本部分将结合剩余服务曲线,通过对勒让德域服务曲线的分析,获得在相同路径上不同业务流之间的交叉关系,得到PMOO现象作用下的不同业务流之间关系的表达式。为实现考虑PMOO现象的动态路由打下基础。
其他文献
在全球5G发展和部署的进程中,高通一直坚持水平的商业模式,与生态系统上下游的众多企业(包括运营商、终端厂商、应用开发商等)展开合作,为他们的创新提供基础,与更加广泛的合
基层公务员对公共事务的参与可分为直接参与和间接参与,无论是直接参与还是间接参与,其参与水平都较高。在此背景下,基层公务员的责任意识较强,但他们更愿意对客观责任而非主观责
人在沙漠中容易迷路,因为浩浩沙海,寸草不生,没有参照物;人在密林中也容易迷路,因为莽莽森林,树树相连,也没有参照物。由此引出了一个重要的话题,在通信、交通极不发达的地区,人们获知
“互联网+”行动融入经济社会各个领域,深刻改变着各领域的发展模式、技术与业态,提升了国家的创新力和竞争力。新人工智能技术、新信息通信技术、新互联网技术与社会各领域
基于滑移网格模型,通过求解三维非定常N-S方程,分析涵道螺旋桨与普通螺旋桨的力学特性与流场分布特性,研究了侧风对涵道螺旋桨气动性能的影响。涵道螺旋桨总拉力随风向变化规
历史这门学科很讲究板书技巧。板书是课堂教学的重要直观手段,是打开学生智慧之门的钥匙,是教师风格的凝练和浓缩,是教师的学识、智慧和教艺的展映,是将教学内容的精华清晰地
父亲是个性格开朗,幽默豁达的农民,上个世纪50年代出生,正在长身体的时候赶上饥荒。大伯父说父亲在59年的时候曾饿的从凳子上瘫软到地上。也许是小时候缺乏营养所致。父亲个子长
如何利用5G的大带宽、低时延、敏捷部署等确定性网络能力,构建一次性视频采集、全媒体内容关联、多渠道分发、多终端呈现的新一代媒体传播体系,是媒体产业融合发展的关键。近
建材行业质量工作基本概况1、建材行业标准情况目前,建材行业有14个专业标准化技术委员会和7个专业标准化技术归口单位。2005年底,建材行业现行有效的标准其有1168项,其中国家标
十八军在进藏、筑路和生产过程中孕育了“老西藏精神”;驻藏部队在平叛斗争、民主改革、社会主义革命和建设中发展了“老西藏精神”;改革开放的伟大实践和思想阵地的激烈交锋