一种分布式延迟受限路由算法

您当前的位置：

首页 >

文章列表页 >

一种分布式延迟受限路由算法

更新时间：2024-10-14

- 一种分布式延迟受限路由算法
- Issue 6, Pages: 39-47(2001)
- 作者机构：
  
  北方交通大学通信与信息工程系!北京100044
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN915
- Published：2001
- 稿件说明：
移动端阅览
[1]张宝贤,刘越,陈常嘉.一种分布式延迟受限路由算法[J].通信学报,2001(06):39-47.

[J]. 2001, (6): 39-47.
[1]张宝贤,刘越,陈常嘉.一种分布式延迟受限路由算法[J].通信学报,2001(06):39-47. DOI：

[J]. 2001, (6): 39-47. DOI：

摘要

本文提出了一种分布式点到点延迟受限路由算法（UDCR）

在满足给定时延要求的路径存在的条件下

该算法总能找到满足边界限制条件的优化路径。对于每一个网络节点

算法只需要存储有限的网络状态信息和运算量。文中证明了算法的正确性

给出了最坏情况下的消息复杂性是O（|V|2 ）

其中 |V|是顶点的数量。仿真结果显示

与其它延迟受限的启发式算法相比

本文提出的算法在适中的消息复杂性下取得了最好的代价性能。

Abstract

关键词

Keywords

references

Views

567

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

时延受限低代价的一种多播路由动态算法

采用方向性天线的ad hoc网络路由协议研究

任意拓扑结构战术地域分组交换网的性能分析

ATM网络最小最大信元丢失率路由规划

基于改进DA算法的2-DIDCT系统设计

Related Author

刘富强

王新红

吴克军

于全

张乃通

李英涛

郝川

李式巨

Related Institution

同济大学电子与信息工程学院

同济大学电子与信息工程学院上海200092

中国电子设备系统工程公司研究所

哈尔滨工业大学

浙江大学信息与智能系统研究所!浙江杭州310027

AI问答

⁰