[發明專利]一種支持變長信元的調度方法和調度系統

有效

• 申請號: 201710581324.2
• 申請日: 2017-07-17
• 公開（公告）號: CN107483405B
• 公開（公告）日: 2020-01-31
• 發明（設計）人: 許輝;曹素芝;暢響;孫雪
• 申請（專利權）人: 中國科學院空間應用工程與技術中心
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L12/935;H04L12/865
• 代理公司: 11212 北京輕創知識產權代理有限公司
• 代理人: 楊立;王丹

本發明涉及一種支持變長信元的調度方法和調度系統，該方法包括以下步驟：獲取待發送的多個信元；分別提取各信元的包頭信息；將各信元的包頭信息放入對應的虛擬輸出隊列中排隊；當輸入端口和輸出端口均空閑時，生成仲裁請求；判斷仲裁請求的數量，當仲裁請求的數量大于或等于兩個時，對仲裁請求進行選擇授權，再對被授權的仲裁請求對應的信元進行調度。本發明提供的一種支持變長信元的調度方法和調度系統，實現了支持變長多優先級信元的調度，不需要對信元進行分解和重組，提高了信元的轉發速度，減少了資源的損耗，降低了信元轉發過程的延時，避免了傳統的調度策略中因分解信元造成的帶寬損失。

技術領域

本發明涉及信息處理領域，尤其涉及一種支持變長信元的調度方法和調度系統。

背景技術

隨著現代網絡的不斷發展，網絡中的數據流量正在迅速增長，傳統的TCP/IP網絡已經很難滿足要求，而FC(Fiber Channel，光纖通道)協議標準具有多種優勢，正被廣泛應用。其中，FC交換機負責提供FC網絡各節點之間的數據交換支持，目前單級大容量FC交換機大多采用crossbar(交叉開關)架構，根據信元緩存位置的不同又分為輸入排隊方式、輸出排隊方式兩種，目前，輸入排隊crossbar架構為目前FC交換機設計的主流。

由于有些數據對時延要求高，因此需要通過多優先級的FC交換機對數據進行調度，例如，基于p-iSLIP算法(priority-iteration SLIP，多優先級-迭代滑動調度算法)、p-iDRR(priority-iteration Dual Round Robin，多優先級迭代雙向輪詢調度算法)算法的調度策略等。這些算法都是針對定長信元展開的，即信元進入crossbar前被分割成固定長度信元，然后進行調度，最后在輸出端口進行重組。

這樣做會有以下缺點：

1.帶寬損失：例如，一個100Bytes的信元被分解成兩個固定長度的64Bytes信元時，會造成(64*2-100)/64＝43.75％的帶寬損失；

2.延時增大：當一個長信元被分解成多個固定長度短信元時，對于輸出端口來說，要等到多個短信元都接受成功之后，整個長信元才算真正的接受成功，若其中某個短信元遲遲沒有發送過來，會造成整個長信元的阻塞；

3.邏輯復雜：需要在輸入端口加入分解模塊、在輸出端口加入重組模塊，這樣不僅會帶來額外的延時，而且會帶來更多的資源消耗。

發明內容

本發明所要解決的技術問題是針對現有技術的不足，提供一種支持變長信元的調度方法和調度系統。

本發明解決上述技術問題的技術方案如下：

一種支持變長信元的調度方法，包括以下步驟：

步驟1，獲取待發送的多個信元；

步驟2，分別提取各所述信元的包頭信息；

步驟3，將各所述信元的包頭信息放入對應的虛擬輸出隊列中排隊；

步驟4，判斷各所述虛擬輸出隊列對應的輸入端口和輸出端口是否空閑，當所述輸入端口和所述輸出端口均空閑時，生成仲裁請求；

步驟5，判斷所述仲裁請求的數量，當所述仲裁請求的數量大于或等于兩個時，對所述仲裁請求進行選擇授權，再對被授權的所述仲裁請求對應的信元進行調度。

本發明的有益效果是：本發明提供的一種支持變長信元的調度方法，通過將待發送信元的包頭信息放圖虛擬輸出隊列中排隊，并根據虛擬輸出隊列對應的輸入輸出端口是否空閑對發送請求進行仲裁，并根據仲裁請求對信元的發送進行調度，實現了支持變長多優先級信元的調度，不需要對信元進行分解和重組，提高了信元的轉發速度，減少了資源的損耗，降低了信元轉發過程的延時，避免了傳統的調度策略中因分解信元造成的帶寬損失。