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

多约束条件下最短路径QoS路由算法 被引量：6

Algorithm for the Shortest Route on Multi-Constrained QoS Routing
下载PDF
导出
摘要 　多约束的服务质量路由(QoSR)是用来寻找一条同时满足多个约束条件的可行路径,这是NPC问题.结合线性与非线性度量函数将多个QoS度量转化为单一能量值,给出了多约束条件下层次最短路径的近似算法. QoSR (quality-of-service routing) is used to find a feasible route to satisfy multi-constrained problem, which is a NP complexity of QoSR. The multiple weights are converted to a single metric with linear and non-linear weight functions, a hierarchical approximate algorithm for shortest route on multi-constrained problem is given.
作者 赵海雁 陈立潮
机构地区 华北工学院计算机科学与技术系
出处 《华北工学院学报》 2004年第1期49-51,共3页 Journal of North China Institute of Technology
关键词 QOS路由 最短路径 Dijkstra算法 服务质量路由 NPC问题 计算机网络 QoS routing shortest route Dijkstra algorithms
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献7

  • 1崔勇,徐明伟,徐恪,吴建平.基于大规模路由模拟的强度测试及结果分析[J].电子学报,2002,30(8):1238-1241. 被引量：2
  • 2张信明,陈国良,黄刘生,徐云.QoS路由近似算法的研究[J].计算机科学,2003,30(1):105-107. 被引量：1
  • 3Sobrinho J L. Algebra and algorithms for QoS path computation and hop-by-hop routing in the internetI-A]. IEEE INFOCOM 01[C]. Alaska IEEE Computer and Communications Societies. 2001. 727-735. 被引量：1
  • 4Wang Z, Crowcroft J. Quality of service routing for supporting multimedia applications[J]. IEEE Journal on Selected Areasin Communications, 1996, 14(7) : 1228- 1234. 被引量：1
  • 5Jaffe J M. Algorithms for finding paths with multiple constraints[J]. Networks, 1984, 14: 95-116. 被引量：1
  • 6Chen S Nahrstedt K On finding multi-constrained paths[J]. IEEE ICC', 1998, 98: 874-879. 被引量：1
  • 7Korkmaz Trunz M. Multi-constrained optimal path selection[A]. IEEE INFOCOM01[C]. Alaska IEEE Computer and Communications Societies, 2001. 834-843. 被引量：1

二级参考文献28

  • 1[1]Wang Z, Crowcroft J. Quality of service routing for supporting multimedia applications. IEEE Journal on Selected Areas in Communications, 1996, 14(7):1228～1234 被引量：1
  • 2[2]Wang Bin, Hou J C. Multicast routing and its QoS extension:problems, algorithms, and protocols. IEEE Network, 2000 (January/February): 22～ 36 被引量：1
  • 3[3]Widyono R. The design and evaluation of routing algorithms for real-time channels: [Technical Report TR-94-024]. University of California at Berkeley, June 1994 被引量：1
  • 4[4]Salama H F,Reeves D S,Viniotis Y. A distributed algorithm for delay-constrained unicast routing. In: Proc. of IEEE INFOCOM'97,1997. 84～91 被引量：1
  • 5[5]Chen S, Nahrstedt K. On finding multi-constrained paths. In:Proc. of IEEE ICC'98, 1998. 874～879 被引量：1
  • 6[6]Guo L, Matra I. Search space reduction in QoS routing. In :Proc.of the 19th IEEE Intl. Conf. on Distributed Computing Systems,1999.142～149 被引量：1
  • 7[7]Ma Q, Steenkiste P. Routing traffic with quality-of-service guarantees in integrated services networks. In.. Proc. of NOSSDAV'98, 1998 被引量：1
  • 8[8]Guerin R, Orda A. QoS routing in networks with inaccurate information: theory and algorithms. In: Proc. of IEEE INFOCOM'97, 1997.75～83 被引量：1
  • 9[9]Lorenz D H, Orda A. Optimal partition of QoS requirements on unicast paths and multicast trees. In: Proc. of IEEE INFOCOM'99, 1999 被引量：1
  • 10[10]Orda A. Routing with end-to-end QoS guarantees in broadband networks. IEEE/ACM Transactions on Networking, 1999, 7(3) : 365～374 被引量：1

共引文献1

同被引文献42

引证文献6

二级引证文献19

华北工学院学报
2004年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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