基于信源路由的时延受限点到点路由算法

来源 :电子学报 | 被引量 : 0次 | 上传用户：huangjl41

【摘要】

：

本文研究了网络路由中的一个NPC问题：时延受限最小代价路由问题.文中提出了一个理论框架，并给出了多个简单有效的启发式算法，在满足给定时延约束条件可行路径存在时，算法总能找到

【作者】

：

张宝贤刘越陈常嘉

【机构】

：

北方交通大学通信与信息工程系

【出处】

：

电子学报

【发表日期】

：

2001年4期

【关键词】

：

点到点路由算法时延受限信源路由 Algorithms Computational complexity Computer simulation Constr

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

一个优化小波块量化矩阵的算法

小波变换以其良好的空间－频率局部特性，在图像编码标准JPEG2000和MPEG4中占据了重要位置.本文选用正交小波基对图像做小波变换，然后重新组织小波系数成小波块，最后提出了一个构造

期刊

小波块量化矩阵小波变换算法wavelet blockquantization tabledynamic programming strategyo

应用于卫星多波束天线的自适应波束形成算法比较

射频干扰会严重影响卫星通信链路性能，而自适应调零天线是一种有效的卫星抗干扰措施.本文对应用于多波束天线的各种自适应波束形成算法进行对比分析，理论分析与仿真结果皆表明，D

期刊

自适应波束形成自适应算法通信卫星多波束天线adaptive beamformingadaptive algorithmcommunication s

Cholelithiasis associated with haemolytic-uraemic syndrome

胆石病在儿科学的年龄组不经常发生。遗传性球形红细胞症，镰刀房间贫血症和地中海贫血是大多数通常在儿科学的年龄组与胆石的开发联系了的溶血的混乱。问题是 haemolysis 的一

期刊

胆结石尿毒症病理机制治疗Cholelithiasis Haemolytic anaemia Haemolytic uraemic syndrome

基于信源路由的时延受限点到点路由算法

其他学术论文