interne流量工程关键技术研究.pdfVIP

北京邮电大学博士论文 中文摘要 摘要 Intemet流量工程是一种网络优化和控制技术，其目标是实现网络性能的优化 以及网络资源的合理利用。随着Internet网络变得越来越复杂，网络资源优化以及 提高满意的应用服务质量已经成为Intemet当前和未来持续发展的重要方向，其 关键技术一直是业界和科研院所的重点研究内容。 本文的研究课题正是基于这一背景提出的，研究的核心是集成QoS和流量 工程为目标的网络流量分配，同时探索Intemet流量工程相关的关键技术。主要研 究工作包括：基于跳数和时延的并行LSP流量分配：支持QoS的负载均衡；区分 业务环境下的流量工程；基于隐马尔可夫模型的网络测量。 总结起来，本文的主要工作包括如下几个方面： 首先对全文的研究背景做了详细的说明和分析；介绍了Intemet流量工程的 流量工程模型做了较为详细的比较和分析，指出了存在的问题；分析了网络测量 中的关键技术以及存在的问题。 在并行LSP自适应流量分配方面，提出了基于跳数和时延的并行LSP流量 分配算法。该算法根据LSP的跳数和时延来进行流量分配，从而减少由传统路 由算法而引起的网络拥塞，优化网络资源的利用。计算机仿真表明，该算法简单 易行，性能良好。 在负载均衡方面，提出了支持QoS的负载均衡队列调谐算法。该算法不仅 考虑数据包的数量，还考虑到数据包的特点。通过动态调整数据队列到链路之间 的映射，实现链路负载均衡的同时，还能满足数据包的QoS需求，并从排队论 的角度，分析了该算法可能出现队列振荡的原因，给出了具体的解决办法。计算 机仿真的结果也说明该算法能够有效地实现支持QoS的负载均衡。 在区分业务流量工程方面，对区分业务环境下的流量工程进行了有益的探 讨，指出鼠前区分业务流量工程研究中的不足之处；分析了区分业务环境下流量 工程的主要目标，并转化为路径代价的定义；在分析不同业务类型特点的基础上， 提出一种新的集成区分业务动态路由策略，具有如下主要特点：反映了不INQoS 业务类型之间的差别：综合考虑了流量工程与QoS要求；通过路径代价的定义， 4,哿QoS类型业务的路由与BE类型业务的路由联系起来。 在网络测量方面，分析了时延测量的几种方法，并对基于隐马尔可夫模型的 北京邮电大学博士论文 中文摘要 丢包率测量进行了深入分析。提出基于二进制可变测量周期的HMM模型，并分 析其性能。通过仿真表明，基于二进制可变测量周期的HMM模型，能更好地估 计传输路径的状态，实现网络丢包率的准确测量。 关键词 流量工程 服务质量 负载均衡 队列调谐区分业务 网络测量 II 北京邮电大学博士论文 英文摘要 Abstract Traffic concernedwith Inlernet Engineering(TE)isperformanceoptimization andcontrolof networks．TheofInternetTEisto operational majorgoal optimize tramc while economicresource network simultaneouslyachieving performance the more more utilization．WithInternetnetwork and