首页 . 理学 . 计算机科学技术 . 计算机体系结构 . 并行处理系统 . 互连网络

确定性路由

/determine routing/
条目作者安学军

安学军

最后更新 2022-12-23
浏览 101
最后更新 2022-12-23
浏览 101
0 意见反馈 条目引用

在互连网络中,数据包从源节点到目标节点的路径完全由源节点和目标节点在网络中的位置所确定的寻径方法。

英文名称
determine routing
所属学科
计算机科学技术

对于同样的源节点和目标节点,无论所选的路径上是否有链路出现阻塞,所有的数据包都按同一条路径传递。在路由算法提出的早期,节点之间的寻路信息在计算完成后不会发生改变。源节点和目标节点之间的数据包都经过相同的传输路径,这种方式对于早期的计算机网络具有实现简单的特点。人们对这一类具有相同特点的算法进行了归纳与总结,提出了确定性路由的概念。

确定性路由的实现方式包括查询路由表和有限状态机两类。查询路由表方式适用于拓扑不确定的情况,被广泛地应用在局域网或广域网中。有限状态机方式根据状态机存在的位置,可以分为源址路由和分布式路由两种。

确定性路由算法往往较为简单,也容易避免死锁,因而被广泛采用。但是,由于确定性路由不考虑网络的负载情况,因此在网络负载较高时数据包经常被阻塞,使算法性能受到很大影响。另外确定性路由算法没有任何容错能力,因而不适用于节点或通道易发生故障的系统中。

相关条目

阅读历史

    意见反馈

    提 交

    感谢您的反馈

    我们会尽快处理您的反馈!
    您可以进入个人中心的反馈栏目查看反馈详情。
    谢谢!