[發明專利]基于滑動窗口的混合交換網絡時隙分配方法

有效

• 申請號: 201310306974.8
• 申請日: 2013-07-20
• 公開（公告）號: CN103368832A
• 公開（公告）日: 2013-10-23
• 發明（設計）人: 邱智亮;楊昆;路小超;邱蔚;李影;王浩然;陳屯;潘偉濤;姚明旿;劉煥峰
• 申請（專利權）人: 西安電子科技大學
• 主分類號: H04L12/64
• 分類號: H04L12/64;H04L12/911
• 代理公司: 陜西電子工業專利中心 61205
• 代理人: 王品華;朱紅星

1.一種基于滑動窗口的混合交換網絡時隙分配方法，包括如下步驟：

（1）定義適配線卡到輸入級的輸出時隙位置為“輸入時隙α”，輸入級經過中間級到輸出級的輸出時隙位置為“中間交換時隙β”，輸出級到輸出線卡的輸出時隙位置為“輸出時隙γ”；

（2）將一個復幀傳輸所需的512個時隙均分為8個部分，定義每部分為一個區，每個區包含64個時隙；

（3）定義用于時隙分配的一個滑動窗口包括3個連續的區，這3個區依次用于鏈路的輸入時隙α，內部交換時隙β以及輸出時隙γ的動態申請；

（4）根據交換網絡的鏈路個數設定滑動窗口的個數，并用一個滑動窗口表示一條用于傳輸分組的鏈路；

（5）每個滑動窗口根據各自時隙占用情況，判斷是否有空閑時隙可分配，若無空閑時隙，執行步驟（6）；若有空閑時隙，執行步驟（7）；

（6）將滑動窗口向后滑動一個區的距離，得到一個包含新的連續3個區的滑動窗口，執行步驟（7）；

（7）由第1個區對輸入時隙α進行分配，第2個區對內部交換時隙β進行分配，第3個區對輸出時隙γ進行分配，分配完成后將當前窗口向后滑動一個區的距離，更新滑動窗口中時隙資源，等待下一次時隙分配。

2.根據權利要求1所述的時隙分配方法，其中所述步驟（4）中的滑動窗口，是用于確定混合交換網絡中分組傳輸時延的動態窗口，通過該動態窗口將一個復幀傳輸所需的512個時隙均分為8個部分，定義每部分為一個包含64個時隙的區。

3.根據權利要求2所述的時隙分配方法，其中所述的每個滑動窗口含有3×64=192個可分配時隙，滑動窗口在其自身所含的192個時隙中對分組的輸入時隙α，內部交換時隙β以及輸出時隙γ進行分配，實現對分組傳輸時延的控制。