您当前所在位置: 首页 > 学者

陈常嘉

  • 20浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 111下载

  • 0评论

  • 引用

期刊论文

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

陈常嘉张宝贤刘越

,-0001,():

URL:

摘要/描述

本文提出了一种分布式点到点延迟受限路由算法(UDCR),在满足给定时延要求的路径存在的条件下,该算法总能找到满足边界限制条件的优化路径。对于每一个网络节点,算法只需要存储有限的网络状态信息和运算量。文中证明了算法的正确性,给出了最坏情况下的消息复杂性是O(|V|2),其中|V|是顶点的数量。仿真结果显示,与其它延迟受限的启发式算法相比,本文提出的算法在适中的消息复杂性下取得了最好的代价性能。

版权说明:以下全部内容由陈常嘉上传于   2005年01月26日 00时35分24秒,版权归本人所有。

我要评论

全部评论 0

本学者其他成果

    同领域成果