学位论文 > 优秀研究生学位论文题录展示

DS-TE网络中自适应资源抢占策略及抢占算法研究

作　者: 李海涛
导　师: 杜荔
学　校: 东北大学
专　业: 通信与信息系统
关键词: 区分服务 流量工程 抢占 CR-LDP LSP
分类号: TP393.09
类　型: 硕士论文
年　份: 2009年
下　载: 13次
引　用: 0次
阅　读: 论文下载
 

内容摘要


随着Internet的日益普及,Internet上的主要业务由传统的文件传送、电子邮件和远程登录等转向多媒体应用,多媒体通信要求网络能提供具有不同QoS等级的综合业务(如时延、带宽、分组丢失率的保证)。为此,IETF引入了支持区分服务的MPLS流量工程(DiffServ-aware MPLS Traffic Engineering, DS-TE),它结合了区分服务良好的可扩展性和MPLS流量工程的有效路由策略,允许按照服务类型对区域内的网络资源进行划分,从而将网络细分为具有不同QoS保证能力的虚拟网络。在DS-TE网络中,资源抢占策略是带宽预留和管理问题的一种重要策略,用于保证在区分服务的环境中为高优先级的业务提供可靠的服务质量,尤其是当网络过载或者网络节点、链路发生故障时更加有效。连接抢占问题己被证明是一个NP完全问题,因此在实际网络中需要设计简单易行的启发式算法。本文在研究分析了Min-Conn、Min-BW、V-PREPT和H-PREPT等抢占算法的基础上,提出了一种新的抢占算法——自适应抢占算法,算法的基本思想是通过增强链路上节点LSR对LSP的资源控制能力,使LSR具备管理LSP占用带宽资源的能力。LSR实施硬抢占的同时,选择一部分优先级较低的LSP,减少它们的传输速率以适应新LSP的带宽需求。在起始端LSR选择减少速率后,标记分发协议将更新LSP每个LSR带宽。为了避免对参数的配置,自适应抢占算法分为自适应最小中断抢占算法(A-minconn)和自适应最小优先级抢占算法(A-minpri), A-minconn算法侧重于降低抢占数目和带宽浪费,A-minpri算法侧重于降低抢占优先级和带宽浪费,抢占时可通过侧重点不同灵活选用两种算法。仿真实验结果表明,与Min-Conn算法和V-PREPT算法相比,自适应抢占算法抢占代价更小、抢占结果更精确,并且避免了对代价函数参数的配置,适用于实际网络。

全文目录


相似论文

  1. IEEE 802.11无线局域网性能改进策略研究,TN925.93
  2. 基于Linux的流量控制系统的研究,TP393.06
  3. QoS在多业务承载网中的应用,TP393.09
  4. 抢占式SMAC协议研究,TP212.9
  5. 基于区分服务模型的IP QoS技术研究,TN915.09
  6. 基于锁感知的多处理机VCPU调度系统,TP332
  7. 基于Linux的实时嵌入式操作系统内核的改进研究,TP316.2
  8. 单芯片网络交换机的QoS设计与实现,TN915.05
  9. WMSNs中具有抢占优先策略的区分服务机制的研究,TP212.9
  10. MPLS在电子综合政务专网中的应用研究,TN915.02
  11. 实时系统调度算法的抢占控制模型及其遗传算法实现,TP316.2
  12. 硬实时调度抢占开销的在线优化策略及仿真实现,TP368.1
  13. ASON网络中GMPLS控制面的研究和开发,TN929.1
  14. 基于TinyOS的无线传感器网络任务调度的研究与改进,TP212.9
  15. 基于跨层的无线多媒体传感器网络多径路由研究,TP212.9
  16. 一种满足MPLS流量工程约束路由算法及真,TP393.06
  17. 实时操作系统μC/OS-Ⅱ任务调度机制的分析与改进,TP316.2
  18. 面向视频传输的主动队列管理方法研究,TN919.8
  19. 多业务IP网络流量控制和动态路由算法研究,TN915.06
  20. MPLS流量工程中相关约束路由算法的研究,TN915.02

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 计算机网络 > 一般性问题 > 计算机网络应用程序
© 2012 www.xueweilunwen.com