微客导航 » 文章资讯 » 计算机体系结构中的路由潜在问题是什么？

计算机体系结构中的路由潜在问题是什么？

2023-06-20 16:31:03 380

在消息传递系统中使用某些路由机制可能会导致几个可能的问题。这些包括死锁、活锁和饥饿，如下所示-

死锁-当两条消息各自持有对方移动所需的资源时，两条消息都将被阻止。这称为死锁。每当存在对资源的循环依赖时，就会出现这种现象。网络中资源的管理是所使用的流量控制机制的责任。必须以避免死锁的方式分配资源。

Livelock-Livelock描述了一种消息在网络中不断传播而永远不会到达目的地的情况。这是由于使用自适应路由算法导致的一种现象，在这种算法中，消息被重新路由以希望找到到达目的地的另一条路径。

当节点需要通信时，它们会将消息注入网络。当所有节点在同一时刻注入它们的消息，并且网络没有消息时，就会产生静态注入模型。

这与动态注入相比，根据动态注入，节点可以在任意时间注入它们的消息。如果使用动态注入，则可能发生活锁。如果使用静态注入，则不会发生。可以使用多种路由策略来避免活锁。

饥饿-如果一个节点有一条消息要注入网络，但不允许这样做，则称该节点遭受饥饿。如果使用静态注入，则不会出现饥饿。可以使用多种路由策略来避免饥饿的发生。其中最简单的是允许每个节点都有自己的注入队列，在那里存储它想要注入网络的消息。

该队列的考虑方式与该节点的传入链路的队列相同，并与它们竞争。只要使用公平的队列管理策略，这种方法就可以防止饥饿的发生。主要缺点是具有高消息注入率的节点会减慢网络中的所有其他节点。