文献类型：期刊文章

作　　者：张宝贤[1] 刘越[1] 陈常嘉[1]

机构地区：[1]北方交通大学通信与信息工程系,北京100044

出　　处：《电子学报》

基　　金：北方交通大学论文基金

年　　份：2001

卷　　号：29

期　　号：4

起止页码：510-514

语　　种：中文

收录情况：BDHX、BDHX2000、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：2002016819089)、IC、INSPEC、JST、RCCSE、RSC、SCOPUS、ZGKJHX、核心刊

摘　　要：本文研究了网络路由中的一个NPC问题 :时延受限最小代价路由问题 .文中提出了一个理论框架 ,并给出了多个简单有效的启发式算法 ,在满足给定时延约束条件可行路径存在时 ,算法总能找到满足约束条件的代价优化路径 .文中提出的启发式算法复杂性为O(|V|2 )且在线复杂性为O(|V|) .仿真显示算法取得了良好的平均代价性能 .

关 键 词：点到点路由算法  时延受限 信源路由  

分 类 号：TN915.04]