[發明專利]加速器網絡中路由報文的方法和裝置有效
| 申請號： | 201610100867.3 | 申請日： | 2016-02-24 |
| 公開（公告）號： | CN105786618B | 公開（公告）日： | 2019-06-18 |
| 發明（設計）人： | 石仔良;顧華璽 | 申請（專利權）人： | 華為技術有限公司 |
| 主分類號： | G06F9/50 | 分類號： | G06F9/50;G06F16/951 |
| 代理公司： | 北京龍雙利達知識產權代理有限公司 11329 | 代理人： | 王君;張欣 |
| 地址： | 518129 廣東*** | 國省代碼： | 廣東;44 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 加速器 網絡 路由 報文 方法 裝置 | ||
1.一種加速器網絡中路由報文的方法，其特征在于，所述加速器網絡包含相互連接的多個加速器，其中，每個加速器與一個中央處理單元CPU相連，且所述每個加速器對應一種加速類型，所述方法包括：
第一加速器從CPU接收加速請求報文，所述第一加速器為所述加速器網絡中的任意一個加速器，所述加速請求報文包含加速序列和待加速的數據，所述加速序列用于指示對所述數據進行加速的多種加速類型，以及所述多種加速類型之間的先后順序；
所述第一加速器根據加速信息表，確定所述加速請求報文的目標環路路徑，所述加速信息表包含所述加速器網絡中的多個加速器的位置信息和加速類型信息，所述目標環路路徑上的加速器能夠按照所述加速序列的指示對所述加速請求報文進行加速處理；
所述第一加速器按照所述目標環路路徑路由所述加速請求報文。
2.如權利要求1所述的方法，其特征在于，所述第一加速器根據加速信息表，確定所述加速請求報文的目標環路路徑，包括：
所述第一加速器根據所述加速信息表，獲取與所述加速序列中各加速類型對應的加速器的位置信息；
所述第一加速器確定所述第一加速器與所述加速序列中各加速類型對應的加速器組成的多個環路的曼哈頓距離，確定曼哈頓距離最短的環路為所述目標環路路徑。
3.如權利要求1所述的方法，其特征在于，所述第一加速器在確定所述目標環路路徑之后，所述方法還包括：
所述第一加速器將所述目標環路路徑存儲在所述第一加速器的加速路徑表中，以便于所述第一加速器在接收到所述加速請求報文后從所述加速路徑表獲取所述目標環路路徑。
4.如權利要求3所述的方法，其特征在于，所述方法還包括：
所述第一加速器接收第三加速器發送的第一泛洪報文，所述第三加速器為所述加速器網絡中除所述第一加速器之外的任意一個加速器，所述第一泛洪報文包含所述第三加速器的加速類型信息和位置信息；
所述第一加速器將所述第三加速器的加速類型信息和位置信息保存在所述第一加速器的節點信息表中；
所述第一加速器根據所述節點信息表中保存的所述第三加速器的加速類型信息和位置信息更新所述加速信息表。
5.如權利要求4所述的方法，其特征在于，所述第一加速器根據所述節點信息表中保存的所述第三加速器的加速類型信息和位置信息更新所述加速信息表，包括：
所述第一加速器從所述節點信息表中獲取第三加速器的加速類型信息和位置信息；
所述第一加速器確定所述加速信息表中包含與所述第三加速器的加速類型相同的第四加速器；
所述第一加速器以所述第一加速器所在的位置為坐標原點，確定所述第三加速器與所述第四加速器是否位于同一象限；
如果所述第三加速器與所述第四加速器位于同一象限，確定所述第三加速器的橫坐標和縱坐標的絕對值以及所述第四加速器的橫坐標和縱坐標的絕對值；
如果所述第三加速器的橫坐標和縱坐標的絕對值分別小于所述第四加速器的橫坐標和縱坐標的絕對值，將所述第三加速器的位置信息和加速類型信息保存在所述加速信息表中，刪除所述加速信息表中保存的所述第四加速器的位置信息和加速類型信息。
6.如權利要求1-5中任一項所述的方法，其特征在于，所述方法還包括：
所述第一加速器向所述加速器網絡中的其它加速器發送第二泛洪報文，其中，所述第二泛洪報文的泛洪距離是根據所述加速器網絡的加速類型數目確定的，所述第二泛洪報文包含所述第一加速器的加速類型信息和位置信息。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于華為技術有限公司，未經華為技術有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.17sss.com.cn/pat/books/201610100867.3/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：一種終端死機處理方法及終端
- 下一篇：一種分布式集群的任務調度方法及裝置
