[發明專利]多量級線卡的FIB表分解方法有效
| 申請號： | 201710110660.9 | 申請日： | 2017-02-28 |
| 公開（公告）號： | CN106961388B | 公開（公告）日： | 2019-07-26 |
| 發明（設計）人： | 陳文龍;陳赫陽;張碩 | 申請（專利權）人： | 首都師范大學 |
| 主分類號： | H04L12/747 | 分類號： | H04L12/747;H04L12/741;H04L12/753 |
| 代理公司： | 北京清亦華知識產權代理事務所(普通合伙) 11201 | 代理人： | 張潤 |
| 地址： | 100037 北*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 基于 多量 級線卡 fib 分解 方法 | ||
【權利要求書】：
1.一種多量級線卡的FIB表分解方法，其特征在于，包括以下步驟：
S110：獲取所有線卡存儲飽和度LS，選擇飽和度最低的線卡為選定線卡，其中，所述線卡存儲飽和度LS為單獨線卡存儲量占容量的百分比；
S120：根據設定的存儲允許范圍計算所述選定線卡的剩余可存儲條目；
S130：層序遍歷路由生成樹以獲取與所述選定線卡的剩余可存儲條目相等的節點；
S140；將選定子樹移至所述選定線卡中進行存儲，并刪除所述路由生成樹中已經存儲的子樹；
S150：重復S110-S140，直至將所述路由生成樹的全部節點分解存儲在多個線卡中。
2.根據權利要求1所述的多量級線卡的FIB表分解方法，其特征在于，各個線卡的存儲容量各不相同。
3.根據權利要求2所述的多量級線卡的FIB表分解方法，其特征在于，對于任一線卡的存儲條件為：
初始路由表條目N限制：1<N<C*TLS，其中，TLS表示預設的線卡存儲閾值，C表示線卡存儲容量；
任意線卡的存儲可允許飽和度范圍LS<N/C*100％。
4.根據權利要求2所述的多量級線卡的FIB表分解方法，其特征在于，所述存儲允許范圍收斂于用于表示線卡存儲限度的存儲閾值。
下載完整專利技術內容需要扣除積分，VIP會員可以免費下載。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于首都師范大學，未經首都師范大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201710110660.9/1.html，轉載請聲明來源鉆瓜專利網。
