期刊文献+

MPLS网络中基于TeXCP的QoS路由算法

QoS Routing Algorithm Based on TeXCP over MPLS Network
下载PDF
导出
摘要 为了能在有严格带宽要求和有弹性带宽要求两种业务共存的MPLS(multi-protocol label switching)网络中提供动态负载均衡,提出了一种基于负载平衡算法——TeXCP(traffic engineering with explicit congestion control protocol)的QoS路由算法.该算法利用TeXCP的自动调节和平衡负载的能力将best effort业务调整到适当的路径上以满足高优先级QoS业务请求的带宽,同时避免了传统的快速重路由方法可能导致的网络拥塞问题.仿真结果表明,新算法能够集成两类业务需求,通过平衡瓶颈链路的利用率减小了网络的拥塞,在保证QoS业务带宽要求的同时,提高了网络的吞吐量. To provide dynamic load balance for MPLS networks which contain both bandwidth-guaranteed traffic and best effort traffic, a QoS routing algorithm is proposed based on traffic engineering with explicit congestion control protocol (TeXCP). The new routing algorithm can adjust best effort traffic automatically to reach a multi-path load balance and provide bandwidth guarantee for QoS traffic. When two classes of traffic compete for link bandwidth, the requirement of QoS traffic is first guaranteed, and then, packets of best effort traffic are adjusted dynamically to achieve load balance and to avoid congestion. The simulation results show that the new routing algorithm can integrate best effort traffic and QoS traffic effectively, while providing bandwidth guarantee for QoS traffic, the congestion situation is improved and the network throughput is increased.
出处 《天津大学学报》 EI CAS CSCD 北大核心 2008年第12期1473-1479,共7页 Journal of Tianjin University(Science and Technology)
关键词 流量工程 负载平衡 多协议标签交换 traffic engineering load balance multi-protocol label switching
  • 相关文献

参考文献13

  • 1Bates T, Rekhter Y, Chandra R, et al. Multiprotocol extensions for BGP-4[S] . USA, RFC 2858, 2000.
  • 2Andersson L, Callon R, Dantu R, et al. Constraint-based LSP setup using LDP[S]. USA, RFC 3212,2002.
  • 3Awduche D, Berger L, Gan D, et al. RSVP-TE: Extensions to RSVP for LSP tunnel[S] . USA, RFC 3209,2001-12.
  • 4杨嘉琛,侯春萍,徐振梅,曹达仲.无线IP网络中保证QoS的业务流拒绝机制[J].天津大学学报,2006,39(7):810-814. 被引量:2
  • 5Rosen, E Viswanathan A, Callon R. Multiprotocol label switching architecture. IETF RFC 3031, 2001.
  • 6Le Faucheur F. Maximum Allocation Bandwidth Constraints Model for Diffserv-aware MPLS Traffic Engineering[S]. USA, RFC 4125,2005.
  • 7Kandula Srikanth, Katabi Dina, Davie Bruce, et al. Walking the tightrope: responsive yet stable traffic engineering[C]//Proceedings of SIGCOMM. Philadelphia, PA, 2005.
  • 8邹园萍,糜正琨.基于MPLS和DiffServ的域内网络资源配置方法[J].电子与信息学报,2007,29(1):214-217. 被引量:6
  • 9王淑香.基于离线优化计算的在线路由算法的研究[D].天津:天津大学计算机科学与技术学院,2005.
  • 10孙雨耕,胡华东,杨挺.基于流量工程的网络改进算法[J].天津大学学报,2005,38(10):865-868. 被引量:1

二级参考文献38

  • 1Xiao Xipeng. Providing Quality of Service in the Internet[D]. Department of Computer Science and Engineering,Michigan State University, USA,2000.
  • 2Xu Yingxiao, Zhang Gendu. Models and algorithms of QoS-based routing with MPLS traffic engineering [ A ]. In: 5th IEEE International Conference on High Speed Networks and Multimedia Communications [ C ]. Jeju Island, Korea,2002. 128-132.
  • 3Gaw M R, Johnson J S. Computers and Intractability: A Guide to the Theory of NP-Completeness [ M ]. San Francisco: W H Freeman and Company,1979, 238-240.
  • 4Reichelt Dirk, Rothlauf Franz. Designing reliable communication networks with a genetic algorithm using a repair heuristic [ A ]. In:Proceedings of the dth European Conference on Evolutionary Computation in Combinatorial Optimization[C]. Coimbra, Portugal, 2004. 165-176.
  • 5Apostolopoulos George, Cost and performance trade-offs of quality of service routing[ D]. Department of Computer Science, University of Maryland, Annapolis, USA, 1999.
  • 6Provan J S, Ball M O. The complexity of counting cuts and of computing the probability that a graph is connected [ J ].SIAM Journal of Computing, 1983,12 ( 4 ) : 777-788.
  • 7Orda A. Routing with end-to-end QoS guarantees in broadband networks [ J ]. IEEE/ACM Transactions on Networking,1999, 7(3) : 365-374.
  • 8Bollobas B. Modern Graph Theory [ M ]. New York : Springer, 2001. 73-85.
  • 9IETF RFC2205. Resource reservation protocol (RSVP) version 1 [ S]. 1997.
  • 10IETF RFC1633. Integrated services in the internet architecture[S]. 1994.

共引文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部