计算机体系结构中消息传递网络中的路由是什么？

路由定义为消息选择网络信道上路径的技术。正式地说，路由包括标识消息可能用于到达其目的地的允许路径集，以及一个函数 h，该函数从允许路径集中选择一条路径。

如果对于给定的源和目标对，消息所走的路径取决于网络状况（例如网络拥塞），则称路由技术是自适应的。

路由技术还可以根据用于进行路由决策的方法分为集中式（自身）或分布式路由。在集中式路由中，关于整个路径的路由决策是在发送消息之前做出的。在分布式路由中，每个节点自行决定应使用哪个信道转发传入的消息。

广播和组播路由

消息传递系统中存在两种类型的通信操作，即一对一（点对点或单播）和集体通信。在单播中，节点只允许将消息通信给单个目标，该目标可能是其直接邻居。在集体通信下定义了几个路由操作。

广播和组播是最广泛使用的。在广播中，也称为一对多操作，一个节点将相同的消息发送给所有其他节点。在组播中，也称为一对多操作，一个节点将其消息发送给 k 个不同的目标。

广播主要用于在分布式内存程序的计算过程中将数据从一个节点分发到其他节点。组播在大型多处理器中有多种用途，包括并行搜索算法和单程序多数据 (SPMD) 计算。

更新于：2021年7月30日

519 次浏览

启动您的职业生涯

完成课程获得认证

开始学习
广告