期刊文献+

基于自相似网络流的多维QoS路由策略研究

Research on Multidimensional QoS Route Based on Self-similar Traffic of Internet
下载PDF
导出
摘要 提出了一种依据网络自相似的特征,在扩展的Bellman-Ford算法的基础上构造了一种基于自相似网络流的QoS路由算法,该算法具有根据历史路由信息来指导路由的特点,避免了由于以往确定性路由算法的路由聚集性的不足。实验结果表明,该算法具有较好的性能指标,能自适应网络,使其负载均衡,同时具有较少的处理与协议开销。 Based on the extention of Bellman-Ford algorithm and self-similar network traffic, a new QoS routing algorithm is proposed. Taking advantage of the previous routing information, this scheme overcomes the deficiency of routing aggregation effect which exists in previous definitive routing algorithms. This simulation results show that the scheme, which involves only a little processing and protocol overhead, can effectively improve network performance with larger update threshold and network load balancing achieved.
出处 《计算机工程》 EI CAS CSCD 北大核心 2005年第19期18-20,共3页 Computer Engineering
基金 国家自然科学基金资助项目(10375024) 湖南省自然科学基金资助项目(03JJY4054)
关键词 QOS路由 自相似 多维目标 负载均衡 QoS routing Self-similar Multidimensional object Load balancing
  • 相关文献

参考文献7

  • 1Orda A. Routing with End-to-end QoS Guarantees in Broadband Networks[J]. IEEE/ACM Transactions on Networking, 1999, 7(3): 365-374
  • 2Garey M R, Johnson D S.Computers and Intractability a Guide to the Theory of NP-completeness. SanFrancisco, CA:Freeman, 1979
  • 3Yuan X. On the Extended Bellman-ford Algorithm to Solve Two- constrained Quality of Service Routing Problems[A].In: Proceedings of the 8th International Conference on Computer Communications and Networks (IC3N9). Boston, MA: IEEE Communication Society, 1999: 304-310
  • 4崔勇,吴建平,徐恪,徐明伟.互联网络服务质量路由算法研究综述[J].软件学报,2002,13(11):2065-2075. 被引量:73
  • 5王伟平,王建新,陈建二,彭革刚.结合网络资源开销估算的QoS改进路由算法[J].小型微型计算机系统,2002,23(5):521-523. 被引量:1
  • 6Crovella M E, Bestavros A. Self-similarity in World Wide Web Traffic: Evidence and Possible Causes[J]. IEEE/ACM Transactions on Networking, 1997, 5(6): 835-846
  • 7Shaikh A, Rexford J, Shin K.Dynamics of Quality- of-Service Routing with Inaccurate Link-state InforMation [D]. Univ. of Michigan, Ann Arbor, Ml, Tech. Rep., CSE-TR-350-97,1997-11

二级参考文献52

  • 1A.Orda,Routing with end to end QoS guarantees in broadband networks[J].IEEE/ACM Transactions on Networking 7,1999 : 365~374
  • 2R.Guerin,A.Orda,D.Williams.QoS routing mechanisms and OSPF extensions[C],Proc.2nd IEEE Global Internet Mini-Conference,(1997),Phoenix,AZ
  • 3R.Guerin ,A.Orda.QoS-based routing in networks with inaccurate information: theory and algorithms[J].IEEE/ACM Transactions on Networking 7,1999 : 350~364
  • 4G.Apostolopoulos,R.Guerin ,S.Kamat ,S.Tripathi .Improving QoS routing performance under inaccurate link state information [C].in Proc.ITC'16,June 1999 : 1351~1362
  • 5Wang Jian-xin,Wang Wei-ping,Chen Jian-er ,Chen Song-qiao.A randomized QoS routing algorithm on networks with inaccurate link-state information[C].Proceeding of ICCT2000
  • 6Anees Shaikh,Jennifer Rexford,Kang G.Shin.Dynamics quality-of-service routing with inaccurate link-state information[R].Technical Report CSE-TR-350-97,Dept.of Electrical Engineering and Computer Science,the University of Michigan,Ann Arbor,MI,Nov.1997
  • 7L.Georgiadis,R.Guerin,V.Peris,R.Rajan.Efficient support of delay and rate guarantees in an internet[C].Sigcomm'96,August 1996,Palo Alto,CA.
  • 8Crawley, E., Nair, R., Rajagopalan, B. et al. A framework for QoS-based routing in the Internet. RFC 2386, 1998.
  • 9Lee, W.C., Hluchyi, M.G., Humblet, P.A. Routing subject to quality of service constraints integrated communication networks. IEEE Network, 1995,9(4):46~55.
  • 10Quality of service??glossary of terms. QoS Forum. 1999. http://www.qosforum.com.

共引文献72

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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