节点文献

时间依赖的混合型网络的分布式路由协议

A distributed routing protocol for heterogeneous time-dependent networks

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 谭国真李栋瞿晓高高文

【Author】 TAN Guo-zhen1, LI Dong1, QU Xiao-gao1, GAO Wen 2,3 (1.Dept. of Computer Science and Engineering, Dalian University of Technology, Dalian 116023, China; 2.Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080, China; 3.Department of Computer Science, Harbin Institute of Technology, Harbin 150001, China)

【机构】 大连理工大学计算机科学与工程系中国科学院计算技术研究所哈尔滨工业大学计算机科学与工程系黑龙江哈尔滨150001 辽宁大连116024辽宁大连116024北京100080

【摘要】 提出了时间依赖的混合型网络模型(HTDN 模型),有效地描述了网络中链路权值随时间变化的特性,并且网络中的节点可以采用不同的等待策略;并给出了 HTDN 模型的路径优化理论。在此基础上设计了有效的分布式路由协议 DMDRP,能计算出 HTDN 模型中所有节点对之间的最短延时路径,并证明了协议的正确性。最后通过仿真试验,给出了 DMDRP 协议与传统路由方案的性能对比分析。

【Abstract】 An HTDN model, which contained both nodes allowing data packets to wait and nodes forbidding waiting, was formulated for the first time. Then the theoretical base of shortest-path algorithms for HTDN was presented, based on which an efficient distributed routing protocol DMDRP to calculate all-pairs minimal-delay paths in HTDN was proposed and its correctness was also proved. The simulation results show was presented the performance difference between DMDRP and the traditional scheme.

【基金】 国家自然科学基金资助项目(60373094);国家“973”计划重点基础研究发展基金资助项目(2002CB312003)
  • 【文献出处】 通信学报 ,Journal of China Institute of Communications , 编辑部邮箱 ,2004年10期
  • 【分类号】TP393.01
  • 【被引频次】11
  • 【下载频次】147
节点文献中: 

本文链接的文献网络图示:

本文的引文网络