如圖是5端口蟲孔路由器的結構，由5個輸入端口、路由計算單元、開關分配單元、交叉開關和5個輸出端口構成，其中4個端口與東、南、西、北4個方向的相鄰路由器相連，剩下的是本地端口和IP核相連。蟲孔路由器采用的是蟲孔交換機制，同時使用緩存隊列放置在輸入端口的交換結構，輸入緩存采用FIFO結構，緩存深度D表示輸入緩存能夠容納的微片數目。

工作過程

蟲孔路由器的工作工程如下，當頭微片（head filt）到達路由器時，頭尾片首先會被存入輸入端口的緩存隊列中，同時路由計算單元會提取頭微片中的路由信息，包括源節點和目的節點地址、分組長度、時間戳等等。并根據當前路由器與目的路由器之間的相對位置，執行相應的路由算法為該頭微片所在的分組選擇一個相應的輸出端口。

路由計算單元計算出分組在路由器中的輸出端口后，會向開關分配單元發送輸出端口請求。開關分配單元根據流量控制機制傳回的流量控制信息，將該頭微片的輸出端口請求與其他和該頭微片去往相同的輸出端口的來自不同輸入端口的請求進行競爭仲裁。

開關分配單元完成開關分配后，會記錄分配的結果，并根據該分配結果配置交叉開關，如果該頭微片仲裁成功，那么交叉開關將鏈接該頭微片所在的輸入端口與它請求的輸出端口，形成一個傳輸通道。同時開關分配單元會向該頭微片所在的緩存發出讀數據信號，接著該頭微片從緩存中被獨處，通過這條傳輸通道離開當前路由器。開關分配以分組為單位進行，當該頭微片成功進行開關分配后，這個輸出豆蔻被預約下來，后續的與它屬于同一個分組的其他體微片和尾微片不再進行開關分配，直接進行開關傳輸，從頭微片建立好的通道陸續從該輸出端口離開當前路由器，當分組的尾微片經過交叉開關傳輸之后，分組對該輸出端口的預約被釋放，其他分組這是才能通過開關分配競爭這個輸出端口。

• 路由計算單元

路由計算單元主要是提起頭微片的路由信息，并根據當前路由器與目的路由器之間的相對位置，計算出分組的輸出端口。

• 開關分配單元

開關分配單元根據流量控制機制傳回的流控信息，將該頭微片的輸出端口請求與其他不同輸入端口相同輸出端口的微片通過仲裁機制進行競爭仲裁。并記錄分配結果。并完成開關分配

• 交叉開關

交叉開關將開關分配單元行程的分配結果鏈接，也就是將輸入端口（FIFO）與它請求的輸出端口行程傳輸通道。同時開關分配單元會向頭微片所在的緩存發出讀數據信號，頭微片沿傳輸通道傳輸。

工作流程

從上面的描述中可以看出，蟲孔路由器其實可以分為一條控制路徑和一條數據路徑。控制路徑路由計算單元和開關分配單元組成，通過控制路徑為該頭微片所在的分組的其他微片預約一個輸出端口，其他分組微片不能使用，直到該頭微片的整個分組傳輸完后才能使用。數據路徑由輸入緩存和交叉開關構成，分組微片到來后由輸入緩存存儲，經過控制路徑分配到輸出端口，經過交叉開關轉發到目的節點。很明顯，蟲孔路由器的工作是按照3級流水方式工作。

分別由路由計算（RC）、開關分配（SA）以及開關傳輸（ST）。頭微片SA成功后，體微片和尾微片可以直接使用SA的結果，跳過路由計算和開關分配階段，直接進入開關傳輸階段。

轉載于:https://www.cnblogs.com/peihao/p/5365736.html

總結

以上是生活随笔為你收集整理的虫孔Router的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。