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

一种考虑不确定信息的QoS单播路由改进算法 被引量：2

An Improved QoS Unicast Routing Algorithm Considering Uncertain Information
下载PDF
导出
摘要 考虑到IP网络中存在大量不确定信息及其对多媒体业务的QoS(Quality of Service)的影响,本文设计了一种基于多路径和延迟划分的QoS单播路由改进算法,该算法在保证一定的选径成功率的基础上,有效地降低了算法的时间复杂度;在网络仿真器NS上的仿真分析结果表明了该算法在丢包率和满足端到端延迟约束的概率等性能指标上,具有良好的性能特性。 In view of a large amount of uncertain information within IP network and its effects upon QoS (Quality of Service) of multimedia traffic, in this paper, we design an improved QoS unicast routing algorithm based on heuristic mechanism and delay allocation. This algorithm can effectively reduce the time complexity and guarantee definite suc- cess rate of path-selection. The simulation results from simulation tool NS show that this algorithm has good perfor- mance such as packet loss rate and probability which satisfies end-to-end delay constraint.
作者 胡仲海 桂志波
机构地区 南京邮电学院计算机科学与技术系
出处 《计算机科学》 CSCD 北大核心 2005年第6期59-61,共3页 Computer Science
基金 江苏省高校自然科学基金(01KJB510001) 江苏省基础研究计划自然科学基金(BK2001124)
关键词 QOS 不确定信息 单播路由 改进算法 仿真器 QoS Uncertain information Unicast Routing algorithm
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献7

  • 1Gu'erin R,Orda A. Qos routing in networks with inaccurate information: theory and algorithms. IEEE INFOCOM, Kobe Japan.1997. 75～83
  • 2Lorenz D H,Orda A. Qos routing in networks with uncertain parameters. IEEE/ACM Trans. Networking, 1998,6: 768 ～ 778
  • 3Eppstein D. Finding the k Shortest Paths. Foundations of Computer Science,1994 Proceedings. 1994. 154～165
  • 4Ergun F, Sinha R, Lisa Z. QoS routing with performance-dependent costs. The Conf. on Computer Communications,the 19th Annual Joint Conf. of the IEEE Computer and Communications Societies,Tel Aviv,Israel ,March,2000,1:137～146
  • 5Apostolopoulos G,Guerin R,Kamat S,Tripathi S. Improving QoS Routing Performance Under Inaccurate Link State Information.In:Proc. of the 16th Intl. Tele-traffic Congress ,June,1999.7～11
  • 6冯径,顾冠群.基于不确定参数的QoS路由研究[J].计算机研究与发展,2002,39(5):533-539. 被引量：8
  • 7王建新,陈建二,陈松乔.An Effective Randomized QoS Routing Algorithm on Networks with Inaccurate Parameters[J].Journal of Computer Science & Technology,2002,17(1):38-46. 被引量：5

二级参考文献15

  • 1Lorenz D H, Orda A. QoS routing in networks with uncertain parameters. IEEE/ACM Trans. Networking, Dec.. 1998, 6(12): 768-778.
  • 2Guerin R, Orda A. QoS routing in networks with inaccurate information: Theory and algorithms. IEEE/ACM Trans. Networking, June, 1999 7(6): 350-364.
  • 3Zhi-Li Zhang. End-to-end support for statistical quality-of-service guarantees in multimedia networks [dissertation]. University of Massachusetts at Amherst, Amherst: MA, Feb., 1997.
  • 4Shenker S, Partridge C, Guerin R. Specification of Guaranteed Quality of Service. RFC 2212, IETF, Sept., 1997.
  • 5Rajagopalan B, Sandick H. A Framework fur QoS-based Routing in the Internet. RFC 2386, IETF, Aug., 1998.
  • 6Apostolopoulos O Guerin R. Kamat 8, Tr-pathi S. Improving QoS routing performance under inaccurate link state information. In Proc. ITC'16, June, 1999, pp-1351-1392.
  • 7Shaikh A, Rexford 3. Shin K. Dynamics of quality-of-service routing with inaccurate link-state information Univ. of Michigan. Ann Arbor, MI: Tech. Rep. CSE-TR-350-97. Nov., 1997.
  • 8Orda A. Routing with end to end QoS guarantees in broadband networks. IEEE/ACM Trans. Networking: June. 1999, 7(6): 365-374.
  • 9Ma Q, Steenkiste P. Quality-of-service routing for traffic with performance guarantees. In IFIP Fifth International Workshop on Quality of Servoice (NY), May, 1997, pp.005 126.
  • 10Korkmaz T, Krunz M. A randomized algorithm for finding a path subject to multiple QoS constraints, In Proceedings of GLOBECOM'99, Dec., 1999, pp.1694 1698.

共引文献11

同被引文献9

  • 1KORKMAZ T,KRUNZ M.Bandwidth-delay constrained path selection under inaccurate state information[J].IEEE/ACM Trans on Networking(ToN),2003,11(3):384-398.
  • 2YUAN Xin,ZHENG Wei,SHILING D.A comparative study of QoS routing schemes that tolerate imprecise state information[C]∥11th International Conference on Computer Communications and Networks (IC3N2002).2002:230-235.
  • 3LI Xiao,WANG Jun,NAHRSTEDTK.The Enhanced Ticket-based Routing Algorithm[C]∥IEEE International Conference on Communications.2002,4:2222-2226.
  • 4EPPSTEIN D.Finding the k Shortest Paths[C]∥Proceedings of Foundations of Computer Science.1994:154-165.
  • 5CHEN S,NAHRSTEDT K.An overview of quality-of-service routing for next-generation hish-speed networks:problems and solutions[J].IEEE Network,1998,12(6):64-79.
  • 6LORENZ D H,ORDA A.QoS routing in networks with uncertain parameters[J].IEEE/ACM Trans on Networking,1998.6:768-778.
  • 7GUERIN R,ORDA A.QoS-based Routing in Networks with Inaccurate Information:Theory and Algorithms[C]∥IEEE INFOCOM.Kobe Japan,1997:75-83.
  • 8LORENZ D H,ORDA A.Optimal partition of QoS requirements on unicast paths and multicast trees[C]∥Prec of INFORCOM.New York,NY,Mar 1999:246-253.
  • 9王建新,陈建二,陈松乔.An Effective Randomized QoS Routing Algorithm on Networks with Inaccurate Parameters[J].Journal of Computer Science & Technology,2002,17(1):38-46. 被引量：5

引证文献2

二级引证文献1

计算机科学
2005年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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