节点文献
时间依赖的混合型网络的分布式路由协议
A distributed routing protocol for heterogeneous time-dependent networks
【摘要】 提出了时间依赖的混合型网络模型(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.
【关键词】 时间依赖的网络;
混合型网络;
分布式路由协议;
最短延时路径;
【Key words】 time-dependent network; heterogeneous time-dependent network; distributed routing protocol; minimal-delay path;
【Key words】 time-dependent network; heterogeneous time-dependent network; distributed routing protocol; minimal-delay path;
【基金】 国家自然科学基金资助项目(60373094);国家“973”计划重点基础研究发展基金资助项目(2002CB312003)
- 【文献出处】 通信学报 ,Journal of China Institute of Communications , 编辑部邮箱 ,2004年10期
- 【分类号】TP393.01
- 【被引频次】11
- 【下载频次】147