[發明專利]一種提高大批量網絡流表老化效率的方法及裝置有效
| 申請號： | 201611089502.1 | 申請日： | 2016-12-01 |
| 公開（公告）號： | CN106789697B | 公開（公告）日： | 2019-12-13 |
| 發明（設計）人： | 劉鈞鍇;王江為;暴宇;于睿;余勇 | 申請（專利權）人： | 北京銳安科技有限公司 |
| 主分類號： | H04L12/801 | 分類號： | H04L12/801;H04L12/861;H04L12/933 |
| 代理公司： | 11200 北京君尚知識產權代理有限公司 | 代理人： | 司立彬 |
| 地址： | 100192 北京市海*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 提高 大批量 網絡 老化 效率 方法 裝置 | ||
1.一種提高大批量網絡流表老化效率的方法，其特征在于，采用可編程邏輯器FPGA對網絡流表進行分批老化，根據FPGA的內存操作時延T和FPGA的存儲FIFO的深度D確定每批hash桶個數N；對于每一批讀取的N個桶，其步驟為：
1)將該批hash桶中的有效指針存到指針FIFO中；當該批hash桶讀取結束時，進行步驟2)；
2)從內存中查找指針FIFO中指向的hash節點，然后根據配置的老化時間判斷該hash節點是否需要老化，若需要老化，則對該hash節點進行老化并將該hash節點中的下一個指針標志有效的hash節點指針存入指針FIFO中；
3)判斷當前指針FIFO是否為空，如果不為空，則進行步驟2)。
2.如權利要求1所述的方法，其特征在于，內存操作時延T＝C*1/F；其中，F為FPGA的內存控制器讀寫時鐘頻率，C為老化內存讀時延周期數。
3.如權利要求1或2所述的方法，其特征在于，N>T*F1，其中，F1為FPGA的時鐘頻率。
4.如權利要求1或2所述的方法，其特征在于，N<D-P，P表示FIFO的余量。
5.一種提高大批量網絡流表老化效率的裝置，其特征在于，包括流老化模塊和流老化配置模塊；其中，
流老化配置模塊，用于配置網絡流表老化時間以及每批讀取的hash桶個數N；其中，采用可編程邏輯器FPGA對網絡流表進行分批老化，根據FPGA的內存操作時延T和FPGA的存儲FIFO的深度D確定每批hash桶個數N；
流老化模塊，用于根據配置的hash桶個數N分批讀取并緩存網絡流表的hash桶；以及將hash桶中的有效指針存到指針FIFO中；以及從內存中查找指針FIFO中指向的hash節點，然后根據配置的老化時間判斷該hash節點是否需要老化，若需要老化，則對該hash節點進行老化并將該hash節點中的下一個指針標志有效的hash節點指針存入指針FIFO中，直至當前指針FIFO是否為空。
6.如權利要求5所述的裝置，其特征在于，內存操作時延T＝C*1/F；其中，F為FPGA的內存控制器讀寫時鐘頻率，C為老化內存讀時延周期數。
7.如權利要求5或6所述的裝置，其特征在于，N>T*F1，其中，F1為FPGA的時鐘頻率。
8.如權利要求5或6所述的裝置，其特征在于，N<D-P，P表示FIFO的余量。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于北京銳安科技有限公司，未經北京銳安科技有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.17sss.com.cn/pat/books/201611089502.1/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：一種安全靜脈血采集針
- 下一篇：一種便攜式采血器
