期刊文献+

时延约束费用最小路由选择算法

Delay-Constrained Least-Cost Routing Algorithms
在线阅读 下载PDF
导出
摘要 给出了两种新的边选择函数———费用下限函数 (LBC)和最大剩余时延 费用下限函数 (LBC RDM) ,并提出了时延约束费用最小路由的DCLC LBC和DCLC LBCRDM算法 ,大量随机网络模拟结果表明 ,DCLC LBC和DCLC LBCRDM算法性能相近 ,在费用竞争性和平均路由长度等指标上均明显好于目前的DCLC Two new preferred link functions,LBC(low bound on cost)and LBC RDM (low bound on cost-residual delay maximum)are presented.Based on LBC and LBR RDM ,two algorithms DCLC-LBC and DCLC-LBCRDM are proposed for delay-constrained least-cost routing.The simulation results of random networks show that the performance of DCLC-LBC and DCLC-LBCRDM are comparable and both are much better than the existing algorithm DCLC-RDM.
出处 《南京邮电学院学报》 2001年第1期32-36,共5页 Journal of Nanjing University of Posts and Telecommunications(Natural Science)
基金 原邮电部中青年教师科研基金 !(97部 13)资助项目
关键词 服务质量 边选择函数 时延约束费用最小路由选择算法 Quality of service Routing Preferred link function
  • 相关文献

参考文献7

  • 1[1]WANG Z, CROWCROFT J. Quality-of-service routing for supporting multimedia applications[J].IEEE J SAC,1996,14(7):1228 ~ 1234.
  • 2[2]SALAMA H F,REEVES D S,VINIOTIS Y.A distributed algorithm for delay-constrained unicast routing[A]. IEEE INFOCOM [C] .1997.84 ~ 91
  • 3[3]SRIRAM R, MANIMARAN G, MURTHY C. Perferred link based delay-constrained least-cost routing in wide area networks[J]. Computer Communication, 1998,21:1655 ~ 1669.
  • 4[4]WAXMAN B W. Rounting of multipoint connections[J].IEEE J SAC, 1988,6:1617 ~ 1622.
  • 5[5]GAREY M R,JOHNSON D S. Computers and Intractability:A Guide to the Theory of NP-completeness[M]. New York: W.H. Freeman and Co,1979.
  • 6[6]HUITEMA C.Routing in the Intemet[M].New York:PrenticeHall Inc, 1995.
  • 7[7]PAPADIMITRIOU C H, STEIGLITZ K. Combinatorial Optimization:Algorithms and Complexity [M]. New York: PrenticeHall Inc, 1982.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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