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

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

【摘要】

：

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

【作者】

：

张宝贤刘越陈常嘉

【机构】

：

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

【出处】

：

电子学报

【发表日期】

：

2001年4期

【关键词】

：

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

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

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

其他文献

One-step palliative treatment method for obstructive jaundice caused by unresectable malignancies by

瞄准：为了描述包含可扩充的金属的经皮的 transhepatic 插入的一个简单一步舞方法，在妨碍的黄疸的治疗使用的斯滕特氏印模膏(他们) 由 unresectable 恶意引起了。方法：由于 unre

期刊

阻塞性黄疸经皮治疗金属扩张临床Expandable metallic stent Bile duct carcinoma Gall bladder

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

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

期刊

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

Three-dimensional conformal radiotherapy combined with FOLFOX4 chemotherapy for unresectable recurre

瞄准：为 unresectable 与 FOLFOX4 化疗在联合调查三维的保角的放射疗法(3-DCRT ) 的效果周期性的直肠的癌症。方法：有 unresectable 的 48 个病人周期性的直肠的癌症被与在 20

期刊

放射治疗化学治疗直肠癌手术治疗Rectal neoplasms Radiotherapy Chemotherapy

亮相“光博会” 引来“金凤凰”

2004年9月6日—9月9日，全球瞩目的“第六届国际光电博览会”隆重举行，海内外数百家激光、光学客户云集深圳，竞相宣传。“广州海莱激光超市”的董事长张克非先生、总经理胡伦贵先

期刊

广州超市先生客商招商客户董事长光学国际目的

Identification of a new target region on the long arm of chromosome 7 in gastric carcinoma by loss o

瞄准：为了在火腿的长手臂上定义普通删除的区域，染色体 7q 由杂合现象(LOH ) 和它的临床的 significance.METHODS 的损失用汉语连接了到主要的胃的癌：与 10cM 的平均标记密度在

期刊

染色体胃癌杂合性临床LOH Chromosome 7 Gastric cancer

Modulatory effects of Azadirachta indica on benzo（a）pyrene-induced forestomach tumorigenesis in mice

瞄准：把叶提取的水的 Azadirachta indica (indica )(AAILE ) 的 chemopreventive 效果与 benzo (a) 分核作比较[B (a) P ] 在先在 Balb/c 老鼠导致了胃肿瘤发生。方法：女 Balb

期刊

胃癌组织病理学电子扫描显微镜病理机制Azadirachta indica Benzo（a）pyrene Chemoprevention Histo

Wnt/β-catenin signaling pathway is active in pancreatic development of rat embryo

瞄准：阐明在老鼠胚胎的胰腺的开发表明小径的 Wnt/beta-catenin 的角色。方法：beta-catenin 的 mRNAs， APC， cyclin D1 基因借助于半被放大从在不同时期和正常的胚胎的胰的量的反

期刊

胰腺手术胚胎信号途径蛋白质Wnt/β-catenin signaling PancreasDevelopment Embryo

利用光纤传输非压缩图像

期刊

日本数字图像光纤传输非压缩图像Medialinks公司Telecom公司

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

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

期刊

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

Cholelithiasis associated with haemolytic-uraemic syndrome

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

期刊

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

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

与本文相关的学术论文