[發明專利]一種傳輸網絡結點的調度裝置及方法有效
| 申請號： | 201910405487.4 | 申請日： | 2019-05-16 |
| 公開（公告）號： | CN110233803B | 公開（公告）日： | 2021-07-23 |
| 發明（設計）人： | 劉越;周一青;劉玲;石晶林 | 申請（專利權）人： | 中國科學院計算技術研究所 |
| 主分類號： | H04L12/865 | 分類號： | H04L12/865;H04L12/875;H04L12/833;H04L12/841 |
| 代理公司： | 北京泛華偉業知識產權代理有限公司 11280 | 代理人： | 王勇 |
| 地址： | 100190 北*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 傳輸 網絡 結點 調度 裝置 方法 | ||
1.一種樹型以太網傳輸網絡的匯聚結點裝置，用于將進入所述匯聚結點裝置的數據流A復用為數據流B，所述匯聚結點裝置包括：
緩存模塊，用于接收并暫存所述數據流A對應的數據包；
數據流調度器，用于根據調度規則，控制所述數據包從對應的所述緩存模塊內讀出的時間和/或所述數據包離開所述匯聚結點裝置的時間，以及用于為所述數據包分配在所述數據流B中的位置；
其中，所述調度規則包括優化所有所述數據包在所述匯聚結點裝置的最大傳輸時延。
2.根據權利要求1所述的匯聚結點裝置，其特征在于，所述調度規則還包括最小化所有所述數據包在所述匯聚結點裝置的最大傳輸時延。
3.根據權利要求1所述的匯聚結點裝置，其特征在于，所述調度規則還包括根據所述數據流A的速率設置所述數據包的優先級，根據所述優先級為所述數據包分配在所述數據流B中的位置。
4.根據權利要求3所述的匯聚結點裝置，其特征在于，所述調度規則還包括所述數據流A的速率越高，對應的所述數據包優先級越低，其中，所述優先級越低的所述數據包有更大概率獲得所述數據流B中較早的位置。
5.根據權利要求1-4任一項所述的匯聚結點裝置，其特征在于，所述最大傳輸時延是指所述數據包經過所述匯聚結點裝置的最大轉發時延。
6.一種用于權利要求1-5之一的匯聚結點裝置的調度方法，包括：
暫存進入所述結點的數據流A的數據包，并記錄所述數據包進入所述結點的時間；
根據調度規則，控制所述數據包離開所述結點的時間，為所述數據包分配在數據流B中的位置；
其中，所述調度規則包括優化所有所述數據包在所述匯聚結點裝置的最大傳輸時延。
7.根據權利要求6所述的調度方法，其特征在于，暫存進入所述結點的數據流A的數據包，并記錄所述數據包進入所述結點的時間進一步包括：
定義數據流Ai在時間T內第一個數據包進入緩存i的時刻為時刻0，并對時間T內數據流Ai的數據包按照時刻增加的順序編號，則，所述數據流Ai的數據包編號集合IA(i)＝{1，2，...，Φ(Ai)}，又，所述數據流Ai的每個數據包進入結點的時刻Tin(Ai，x)為：
其中，K表示集合{1，2，...，K}，K表示所述數據流A的數量，x表示所述數據包的編號，Φ(Ai)表示數據流Ai在時間T內的數據包數量。
8.根據權利要求7所述的調度方法，其特征在于，假設y(i，x)表示經過調度后所述數據流Ai中編號為x的數據包在所述數據流B中對應的位置，則所述數據包x離開結點的時刻Tout(Ai，y(i，x))為：
其中，TS為所有數據包對應的緩存時延，Φ(B)表示數據流B在時間T內的數據包數量，IB(i)為數據流Ai對應的所有數據包在B中的調度位置組成的集合。
9.根據權利要求8所述的調度方法，其特征在于，所述最大傳輸時延是指所述數據包經過所述匯聚結點裝置的最大轉發時延；
利用如下公式計算所述數據流Ai中編號為x的所述數據包經過匯聚結點N的轉發時延：
其中，最大轉發時延為：
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于中國科學院計算技術研究所，未經中國科學院計算技術研究所許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201910405487.4/1.html，轉載請聲明來源鉆瓜專利網。
