計算機體系結構中訊息傳遞網路中的路由是什麼？

路由定義為訊息選擇網路通道上路徑的技術。正式地說，路由包括標識訊息可能用於到達其目的地的允許路徑集，以及一個函式 h，該函式從允許路徑集中選擇一條路徑。

如果對於給定的源和目標對，訊息所走的路徑取決於網路狀況（例如網路擁塞），則稱路由技術是自適應的。

路由技術還可以根據用於進行路由決策的方法分為集中式（自身）或分散式路由。在集中式路由中，關於整個路徑的路由決策是在傳送訊息之前做出的。在分散式路由中，每個節點自行決定應使用哪個通道轉發傳入的訊息。

廣播和組播路由

訊息傳遞系統中存在兩種型別的通訊操作，即一對一（點對點或單播）和集體通訊。在單播中，節點只允許將訊息通訊給單個目標，該目標可能是其直接鄰居。在集體通訊下定義了幾個路由操作。

廣播和組播是最廣泛使用的。在廣播中，也稱為一對多操作，一個節點將相同的訊息傳送給所有其他節點。在組播中，也稱為一對多操作，一個節點將其訊息傳送給 k 個不同的目標。

廣播主要用於在分散式記憶體程式的計算過程中將資料從一個節點分發到其他節點。組播在大型多處理器中有多種用途，包括並行搜尋演算法和單程式多資料 (SPMD) 計算。

Ginni

更新於：2021年7月30日

519 次瀏覽

啟動您的職業生涯

完成課程獲得認證

開始學習