[發(fā)明專利]AFDX端系統(tǒng)調(diào)度方法及系統(tǒng)

在審

• 申請?zhí)枺?/td>: 201310612660.0
• 申請日: 2013-11-26
• 公開（公告）號: CN103684946A
• 公開（公告）日: 2014-03-26
• 發(fā)明（設(shè)計(jì)）人: 張偉;夏禹根
• 申請（專利權(quán)）人: 中國電子科技集團(tuán)公司第三十二研究所
• 主分類號: H04L12/40
• 分類號: H04L12/40;H04L12/861
• 代理公司: 上海漢聲知識產(chǎn)權(quán)代理有限公司 31236
• 代理人: 郭國中

1.一種AFDX端系統(tǒng)調(diào)度方法，其特征在于，包括如下步驟：

步驟1：建立列表，其中，所述列表包括n個(gè)列表項(xiàng)，n為大于或等于2的自然數(shù)，每個(gè)列表項(xiàng)用于存儲(chǔ)一個(gè)虛鏈路VL的索引號；

步驟2：初始化列表，具體為，按照列表的由頂部向底部的方向，將列表中列表項(xiàng)的內(nèi)容依次初始化為n₁至n₁+n-1作為索引號，n₁為0或者自然數(shù)；

步驟3：判斷是否存在滿足發(fā)送條件的若干虛鏈路VL，若存在，則進(jìn)入步驟4，否則，則繼續(xù)執(zhí)行本步驟；

步驟4：搜索列表，具體為，從位于列表頂部的第一個(gè)列表項(xiàng)為起點(diǎn)，向列表底部的方向，依次對列表項(xiàng)進(jìn)行查看，直到搜索到與所述滿足發(fā)送條件的若干虛鏈路VL相對應(yīng)的任一個(gè)索引號后停止搜索，并將搜索到的索引號X標(biāo)記為已調(diào)度；

步驟5：更新列表，具體為，將被標(biāo)記為已調(diào)度的索引號X后續(xù)的各個(gè)索引號分別向列表頂部方向移動(dòng)一個(gè)單位地址，并將索引號X移入列表的底部；然后返回步驟3。

2.根據(jù)權(quán)利要求1所述的AFDX端系統(tǒng)調(diào)度方法，其特征在于，所述列表構(gòu)建在隨機(jī)存儲(chǔ)器ram中，該隨機(jī)存儲(chǔ)器ram的存儲(chǔ)單元的深度大于n，每個(gè)所述列表項(xiàng)對應(yīng)于各自的一個(gè)存儲(chǔ)單元。

3.根據(jù)權(quán)利要求2所述的AFDX端系統(tǒng)調(diào)度方法，其特征在于，所述n個(gè)列表項(xiàng)對應(yīng)于隨機(jī)存儲(chǔ)器ram的n個(gè)連續(xù)的存儲(chǔ)地址。

4.根據(jù)權(quán)利要求1所述的AFDX端系統(tǒng)調(diào)度方法，其特征在于，在步驟4中，若沒有搜索到與所述滿足發(fā)送條件的若干虛鏈路VL相對應(yīng)的任一個(gè)索引號，則返回步驟3。

5.根據(jù)權(quán)利要求1所述的AFDX端系統(tǒng)調(diào)度方法，其特征在于，在步驟1之前，還包括如下步驟：

-接收長度設(shè)定指令，其中，所述設(shè)定指令與使用中的虛鏈路VL的數(shù)量相等；

-根據(jù)所述長度設(shè)定指令設(shè)置所述列表的長度n。

6.根據(jù)權(quán)利要求1所述的AFDX端系統(tǒng)調(diào)度方法，其特征在于，

在步驟4中，當(dāng)判斷存在滿足發(fā)送條件的若干虛鏈路VL后，即在第一個(gè)時(shí)鐘節(jié)拍上升沿或下降沿開始搜索列表，之后每一個(gè)時(shí)鐘節(jié)拍查看一個(gè)列表項(xiàng)。

7.一種AFDX端系統(tǒng)調(diào)度系統(tǒng)，其特征在于，包括如下裝置：

列表建立裝置，用于建立列表，其中，所述列表包括n個(gè)列表項(xiàng)，n為大于或等于2的自然數(shù)，每個(gè)列表項(xiàng)用于存儲(chǔ)一個(gè)虛鏈路VL的索引號；

初始化裝置，用于初始化列表，具體為，按照列表的由頂部向底部的方向，將列表中列表項(xiàng)的內(nèi)容依次初始化為n₁至n₁+n-1作為索引號，n₁為0或者自然數(shù)；

判斷裝置，用于判斷是否存在滿足發(fā)送條件的若干虛鏈路VL，若存在，則觸發(fā)搜索裝置執(zhí)行，否則，則繼續(xù)本裝置繼續(xù)執(zhí)行；

搜索裝置，用于搜索列表，具體為，從位于列表頂部的第一個(gè)列表項(xiàng)為起點(diǎn)，向列表底部的方向，依次對列表項(xiàng)進(jìn)行查看，直到搜索到與所述滿足發(fā)送條件的若干虛鏈路VL相對應(yīng)的任一個(gè)索引號后停止搜索，并將搜索到的索引號X標(biāo)記為已調(diào)度；

更新裝置，用于更新列表，具體為，將被標(biāo)記為已調(diào)度的索引號X后續(xù)的各個(gè)索引號分別向列表頂部方向移動(dòng)一個(gè)單位地址，并將索引號X移入列表的底部；然后觸發(fā)判斷裝置繼續(xù)執(zhí)行。

8.根據(jù)權(quán)利要求7所述的AFDX端系統(tǒng)調(diào)度系統(tǒng)，其特征在于，所述列表建立裝置構(gòu)建在隨機(jī)存儲(chǔ)器ram中，該隨機(jī)存儲(chǔ)器ram的存儲(chǔ)單元的深度大于n，每個(gè)所述列表項(xiàng)對應(yīng)于各自的一個(gè)存儲(chǔ)單元；所述n個(gè)列表項(xiàng)對應(yīng)于隨機(jī)存儲(chǔ)器ram的n個(gè)連續(xù)的存儲(chǔ)地址。

9.根據(jù)權(quán)利要求7所述的AFDX端系統(tǒng)調(diào)度系統(tǒng)，其特征在于，若搜索裝置沒有搜索到與所述滿足發(fā)送條件的若干虛鏈路VL相對應(yīng)的任一個(gè)索引號，則觸發(fā)判斷裝置執(zhí)行；

若判斷裝置判斷存在滿足發(fā)送條件的若干虛鏈路VL，則觸發(fā)搜索裝置在第一個(gè)時(shí)鐘節(jié)拍上升沿或下降沿開始搜索列表，之后每一個(gè)時(shí)鐘節(jié)拍查看一個(gè)列表項(xiàng)。

10.根據(jù)權(quán)利要求7所述的AFDX端系統(tǒng)調(diào)度系統(tǒng)，其特征在于，還包括如下裝置：

-指令接收裝置，用于接收長度設(shè)定指令，其中，所述設(shè)定指令與使用中的虛鏈路VL的數(shù)量相等；

-長度設(shè)置裝置，用于根據(jù)所述長度設(shè)定指令設(shè)置所述列表的長度n。