[發明專利]一種報文仲裁方法及裝置

在審

• 申請號: 201410386717.4
• 申請日: 2014-08-07
• 公開（公告）號: CN104104617A
• 公開（公告）日: 2014-10-15
• 發明（設計）人: 劉興奎;楊曉君;楊磊
• 申請（專利權）人: 曙光信息產業（北京）有限公司
• 主分類號: H04L12/863
• 分類號: H04L12/863
• 代理公司: 北京新知遠方知識產權代理事務所(普通合伙) 11397
• 代理人: 艾鳳英

1.一種報文調度方法，其特征在于，所述方法包括步驟：

將每一接收端口接收到的待發送報文置于該接收端口的緩沖區內緩存；

在輸出端口空閑時，通知各接收端口該輸出端口處于可發送狀態；

確定接到通知的接收端口緩沖區內有發送至所述輸出端口的報文時，向所述輸出端口發送連接請求；

在得到所述輸出端口響應后，將該報文調度至所述輸出端口后發送。

2.如權利要求1所述的報文調度方法，其特征在于，進一步包括：根據報文的長度在報文發送將要結束時，提前對后續報文的請求進行響應。

3.如權利要求1至2任一所述的報文調度方法，其特征在于，利用檢查窗口同時檢查多個報文，以確定接到通知的接收端口緩沖區內是否有發送至所述輸出端口的報文，其中檢查窗口的寬度為同時檢查的報文的數目。

4.如權利要求3所述的報文調度方法，其特征在于，進一步包括：當檢查窗口內前面報文的輸出端口狀態為非空閑而后續報文的輸出端口為空閑時，向后續報文的輸出端口發送連接請求。

5.如權利要求1所述的報文調度方法，其特征在于，在向所述輸出端口發送連接請求之后，進一步包括：

在接到請求的輸出端口上，對各接收端口的請求進行仲裁后，確定該輸出端口響應的接收端口。

6.如權利要求2至5任一所述的報文調度方法，其特征在于，在將報文調度至所述輸出端口發送完畢后，進一步包括：在檢查窗口中前移后續報文和/或將緩沖區內緩存的報文添加至檢查窗口尾部。

7.如權利要求6所述的報文調度方法，其特征在于，進一步包括：

當檢查窗口中最前面報文的輸出端口狀態為忙且正發送后續報文至輸出端口時，為最前面報文設定閾值T，在正在發送的報文將要結束的T個周期內，若最前面報文的輸出端口空閑，則提前對最前面的報文向其輸出端口發出請求，其中閾值T隨調度結束的報文數目增加。

8.一種報文調度裝置，其特征在于，包括：分別位于各接收端口的請求模塊，以及分別位于各輸出端口的仲裁模塊，其中：

請求模塊，用于將接收端口接收到的待發送報文置于該接收端口的緩沖區內緩存；

仲裁模塊，用于在輸出端口空閑時，通知各接收端口該輸出端口處于可發送狀態；

請求模塊進一步用于在接到通知后，確定接收端口緩沖區內有發送至所述輸出端口的報文時，向所述輸出端口的仲裁模塊發送連接請求；

請求模塊進一步用于在得到所述輸出端口仲裁模塊的響應后，將該報文調度至所述輸出端口后發送。

9.如權利要求8所述的報文調度裝置，其特征在于，請求模塊進一步用于根據報文的長度在報文發送將要結束時，通知仲裁模塊；

仲裁模塊進一步用于提前對后續報文的請求進行響應。

10.如權利要求8至9任一所述的報文調度裝置，其特征在于，請求模塊進一步利用檢查窗口同時檢查多個報文，以確定接到通知的接收端口緩沖區內是否有發送至所述輸出端口的報文，其中檢查窗口的寬度為同時檢查的報文的數目。

11.如權利要求10所述的報文調度裝置，其特征在于，請求模塊進一步用于當檢查窗口內前面報文的輸出端口狀態為非空閑而后續報文的輸出端口為空閑時，向后續報文的輸出端口發送連接請求。

12.如權利要求8所述的報文調度裝置，其特征在于，仲裁模塊進一步用于在收到接收端口上請求模塊發出的連接請求之后，對各接收端口的請求進行仲裁后，確定該輸出端口響應的接收端口。

13.如權利要求9至12任一所述的報文調度裝置，其特征在于，請求模塊進一步用于在將報文調度至所述輸出端口發送完畢后，在檢查窗口中前移后續報文和/或將緩沖區內緩存的報文添加至檢查窗口尾部。

14.如權利要求13任一所述的報文調度裝置，其特征在于，請求模塊進一步用于當檢查窗口中最前面報文的輸出端口狀態為忙且正發送后續報文至輸出端口時，為最前面報文設定閾值T，在正在發送的報文將要結束的T個周期內，若最前面報文的輸出端口空閑，則提前對最前面的報文向其輸出端口發出請求，其中閾值T隨調度結束的報文數目增加。