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

路由被定义为用于消息在网络通道上选择路径的技术。正式地说，路由涉及识别一组允许的路径，消息可以使用这些路径到达其目的地，以及一个函数 h，它从一组允许的路径中选择一条路径。

如果对于给定的源和目标对，消息所采用的路径取决于网络条件（例如网络拥塞），则路由技术被称为自适应。

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

广播和组播路由

消息传递系统中有两种通信操作，即一对一（点对点或单播）和集体通信。在单播中，一个节点只能将消息传送到一个目的地，该目的地可能是它的直接邻居。在集体通信下定义了几个路由操作。

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

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