[發(fā)明專利]一種混合交換網(wǎng)絡(luò)中基于業(yè)務(wù)持續(xù)時間的調(diào)度方法

有效

• 申請?zhí)枺?/td>: 201710864336.6
• 申請日: 2017-09-22
• 公開（公告）號: CN107682263B
• 公開（公告）日: 2019-10-18
• 發(fā)明（設(shè)計）人: 梁薇;李靜玲;崔濤;黎軍;張怡
• 申請（專利權(quán)）人: 西安空間無線電技術(shù)研究所
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/725;H04L12/733;H04L12/927
• 代理公司: 中國航天科技專利中心 11009
• 代理人: 張曉飛

1.一種混合交換網(wǎng)絡(luò)中基于業(yè)務(wù)持續(xù)時間的調(diào)度方法，其特征在于步驟如下：

(1)獲取需要進行路徑資源分配的網(wǎng)絡(luò)物理拓?fù)銰，該網(wǎng)絡(luò)物理拓?fù)銰對應(yīng)的混合網(wǎng)絡(luò)包括N個節(jié)點，并分別記為V₁、V₂、V₃、V₄、…、V_N，N為正整數(shù)；所述節(jié)點V_k具備層間域間疏導(dǎo)能力，k＝1，2….N；

(2)收集網(wǎng)絡(luò)物理拓?fù)銰對應(yīng)的混合網(wǎng)絡(luò)的資源狀態(tài)信息，構(gòu)建異構(gòu)鏈路狀態(tài)表；

(3)按異構(gòu)鏈路的不同特征，構(gòu)建分層圖模型LG(V^*,E^*)，其中V^*表示節(jié)點集合，E^*表示路徑集合；

(4)為網(wǎng)絡(luò)中的業(yè)務(wù)請求矩陣D中每一業(yè)務(wù)進行編號1，2，3，…，|D|；其中|D|為交換網(wǎng)絡(luò)中業(yè)務(wù)總量，D＝{D₁，D₂，D₂，…，D_|D|}，根據(jù)業(yè)務(wù)請求矩陣D中各個業(yè)務(wù)的業(yè)務(wù)特征進行分類；具體方式如下：

當(dāng)業(yè)務(wù)持續(xù)時間t_D＞T1時，為長時業(yè)務(wù)流，當(dāng)業(yè)務(wù)持續(xù)時間T2≤t_D≤T1時，為一般業(yè)務(wù)流，當(dāng)業(yè)務(wù)持續(xù)時間t_D＜T2時，為短時業(yè)務(wù)流；其中T1和T2為設(shè)定的兩個時間常量閾值，且T1＞T2；

(5)根據(jù)業(yè)務(wù)不同類型，縮小路徑查詢范圍，進行基于業(yè)務(wù)持續(xù)時間的資源調(diào)度。

2.根據(jù)權(quán)利要求1所述的一種混合交換網(wǎng)絡(luò)中基于業(yè)務(wù)持續(xù)時間的調(diào)度方法，其特征在于：所述步驟2)構(gòu)建異構(gòu)鏈路狀態(tài)表的具體方法為：

(2a)收集異構(gòu)鏈路的鏈路類型、鏈路傳輸速率、鏈路波長特征，以及鏈路上承載業(yè)務(wù)的持續(xù)時間、交換單元輸入輸出緩存排隊時間；

(2b)將步驟(2a)中收集到的鏈路信息分為電傳輸鏈路、光傳輸鏈路、光電轉(zhuǎn)換鏈路、波長轉(zhuǎn)換鏈路四大類，每一類再根據(jù)鏈路傳輸速率、鏈路波長、鏈路上承載業(yè)務(wù)的持續(xù)時間t_i、交換單元輸入輸出緩存排隊時間η_j進行細(xì)分，建立交換鏈路資源狀態(tài)表。