期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

流量工程中静态路由算法的研究 被引量：4

RESEARCH ON STATIC ROUTING ALGORITHM WITH TRAFFIC ENGINEERING
下载PDF
导出
摘要 该文提出了一种应用于流量工程环境中的静态路由算法。考虑当前的网络资源情况,分优先级别在网络中计算并配置标记交换路径(Label Switched Path,LSP),当某一优先级有多条 LSP需要并行配置时,利用遗传算法搜索最优或较优的配置方案,使得网络的链路带宽使用率低于管理员定义的某个限定值,达到合理分布资源的目的。此外,提出了一种改进的 Dijkstra 算法计算 LSP的最短路径。 A static routing algorithm which applied in traffic engineering environment is put forward. This algorithm calculates and configures the path of LSP by taking the current network resource into account. When needing to configure more than one LSPs in a priority, Genetic Algorithm(GA) is used to find the optimal or sub-optimal configuration for all this LSPs and make the maximal link bandwidth usage lower than the value defined by the administrator. This algorithm can rationally distribute the network resource. Besides, an improved Dijkstra algorithm is put forward to calculate the shortest path for LSP.
作者 吕航 孙雨耕 吴雪
机构地区 天津大学电气与自动化工程学院
出处 《电子与信息学报》 EI CSCD 北大核心 2003年第10期1403-1410,共8页 Journal of Electronics & Information Technology
基金 教育部博士学科点基金(2000005634)
关键词 流量工程 路由算法 标记交换路径 网络资源 LSP 计算机网络 Traffic engineering, Routing algorithm, Label Switched Path(LSP)
分类号 TP393.0 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献6

  • 1Xipeng Xiao, A Hannan, B Bailey, M Ni Lionel, Traffic engineering with MPLS in the Internet,March, 2000, http://www.cse.msu.edu/'xiaoxipe.
  • 2D O Awduche, Angela Chiu, Xipeng Xiao, A framework for Internet traffic engineering, Internet draft, draft-ietf-tewg-framework-00.txt, Jan, 2000.
  • 3O Awduche, J Malcolm, J Agogbua, O'Dell, Requirements for traffic engineering over MPLS,IETF, INTERNET-DRAFT, MPLS Working Group, draft-ietf-mpls-traffic-eng-01.txt, June,1999.
  • 4Juniper networks, Traffic engineering for the new public network, Jan 25, 1999,http://www.cse.msu.edu/'xiaoxipe.
  • 5Zheng Wang, J Crowcroft, Bandwidth delay based routing algorithms, IEEE GlobeCom 1995,Singapore, Nov 1995.
  • 6C Srinivasan, A Viswanathan, D Nadeau, MPLS traffic engineering management information base using SMIv2, draft-ietf-mpls-te-mib-05.txt, November 21, 2000.

同被引文献24

  • 1ZHANG X J, KIM S, LUMETrA S S. Reduced flow routing: leveraging residual capacity to reduce blocking in GMPLS networks [ C ]// Broadnets 2007. [ s. 1. ], 21)07 : 394-403.
  • 2KIM S, JUKAN A, LUMETTA S S. Coordinated resource scheduling in high-performance optical grids[ C]//Proceedings of the Optical Fiber Communication Conference. Anaheim, USA, 2007 : 1-3.
  • 3KIM S, NWANZE N , ZHANG X J, et al. QoT-guaranteed protection: survivability under physical layer impairments [C]// Broadnets 2008. London, United Kingdom, 2008:619-26.
  • 4ZI-IANG X J, KIM S, LUMETrA S S. On resource provisioning for multi-domain networks [ C ]// Proceedings of the Optical Fiber Communication Conference. San Diego, USA 2009 : 1-3.
  • 5MOHAN G, TIEN E C. QoS routing in GMPLS-capable integrated IP/WDM networks with router cost constraints[ J ]. Computer Communications, 2008, 31 ( 1 ) : 19-34.
  • 6RUEPP S, ANDRIOLLI N, BURON J,et al. Restoration in all-optical GMPLS networks with limited wavelength conversion[J]. Computer Networks and ISDN Systems-CN, 2008, 52(10) :1951-1964.
  • 7SINGH Y, SONI M K, SWARUP A. Bandwidth sensitive multi-path routing algorithm [ C ]//Proceedings of the Eighth IASTED International Conference on Wireless and Optical Communications. Quebec City, Canada, 2008:26-28.
  • 8LOA A, Ross C, RAM D,et al. Constraint-Based LSP Setup using LDP, IETF work in progress [ EB/OL]. [ 2010-1013 ]. http : 11 tools, ietf. org/html/draft-ietf-mpls-cr-ldp-05.
  • 9LEE Y, SEOK Y, CHOI Y. A constrained muhipath traffic engineering scheme for MPLS networks [ C ]//ICC 02. New York, 2002:2431-2436.
  • 10王宏.MPLS流量工程中动态路由算法研究[D].沈阳:辽宁工程技术大学,2005:42-44.

引证文献4

二级引证文献22

电子与信息学报
2003年 第10期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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