[發明專利]一種flowlet負載分擔方法及裝置有效
| 申請號： | 201811375795.9 | 申請日： | 2018-11-19 |
| 公開（公告）號： | CN111200558B | 公開（公告）日： | 2021-05-18 |
| 發明（設計）人： | 路小剛;高紅亮;佟興 | 申請（專利權）人： | 華為技術有限公司 |
| 主分類號： | H04L12/721 | 分類號： | H04L12/721;H04L12/743;H04L12/803 |
| 代理公司： | 北京中博世達專利商標代理有限公司 11274 | 代理人： | 申健 |
| 地址： | 518129 廣東*** | 國省代碼： | 廣東;44 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 flowlet 負載 分擔 方法 裝置 | ||
1.一種flowlet負載分擔方法，其特征在于，所述方法包括：
依據hash散列算法將原始流變換成聚合流，所述聚合流包括N個流簇flowlet，N為整數，N≥2；
查詢轉發信息庫FIB表，獲取當前待傳輸flowlet的等價負載路由信息，其中，所述等價負載路由信息包括可以傳輸所述當前待傳輸flowlet的M個等價負載路由，所述當前待傳輸flowlet屬于所述N個流簇flowlet；
根據所述等價負載路由信息確定鏈路指針配置信息，其中，所述鏈路指針配置信息包括每一個所述等價負載路由對應的鏈路指針數量；
確定所述當前待傳輸flowlet對應的鏈路指針，所述鏈路指針用于指示傳輸當前待傳輸flowlet的負載路由；
由確定出的所述鏈路指針對應的負載路由傳輸所述當前待傳輸flowlet。
2.根據權利要求1所述的flowlet負載分擔方法，其特征在于，所述確定所述當前待傳輸flowlet對應的鏈路指針，包括：
當所述當前待傳輸flowlet為第1個flowlet時，獲取時間戳t1；
根據所述時間戳t1確定所述第1個flowlet對應的鏈路指針；
當所述當前待傳輸flowlet為第i個flowlet時，獲取時間戳ti；
若ti-ti-1-ti-1’≥Δt，根據所述時間戳ti確定所述第i個flowlet對應的鏈路指針；
其中，ti為所述第i個flowlet出現時的時間戳，ti-1為第i-1個flowlet出現時的時間戳，ti-1’為所述第i-1個flowlet傳輸的時間，Δt為預設值；所述第i個flowlet對應的鏈路指針與第i-1個flowlet對應的鏈路指針不同。
3.根據權利要求2所述的flowlet負載分擔方法，其特征在于，所述確定所述當前待傳輸flowlet對應的鏈路指針，包括：
當所述當前待傳輸flowlet為第1個flowlet時，生成隨機數l1；
根據所述隨機數l1確定所述第1個flowlet對應的鏈路指針；
當所述當前待傳輸flowlet為第i個flowlet時，生成隨機數li；
若ti-ti-1-ti-1’≥Δt，根據所述隨機數li確定所述第i個flowlet對應的鏈路指針；
其中，ti為所述第i個flowlet出現時的時間戳，ti-1為第i-1個flowlet出現時的時間戳，ti-1’為所述第i-1個flowlet傳輸的時間，Δt為預設值；所述第i個flowlet對應的鏈路指針與第i-1個flowlet對應的鏈路指針不同。
4.根據權利要求2或3所述的flowlet負載分擔方法，其特征在于，所述方法還包括：
分別統計所述鏈路指針上承載的flowlet數據量；以及
分別統計每一條等價負載路由上承載的flowlet數據量；
分別計算所述每一條等價負載路由上承載的flowlet數據量占所述M條等價負載路由上的總承載flowlet數據量的比例；
根據所述每一條等價負載路由上承載的flowlet數據量占所述M條等價負載路由上的總承載flowlet數據量的比例，以及所述鏈路指針上承載的flowlet數據量進行負載分擔調整。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于華為技術有限公司，未經華為技術有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201811375795.9/1.html，轉載請聲明來源鉆瓜專利網。
