国产精品1024永久观看,大尺度欧美暖暖视频在线观看,亚洲宅男精品一区在线观看,欧美日韩一区二区三区视频,2021中文字幕在线观看

  • <option id="fbvk0"></option>
    1. <rt id="fbvk0"><tr id="fbvk0"></tr></rt>
      <center id="fbvk0"><optgroup id="fbvk0"></optgroup></center>
      <center id="fbvk0"></center>

      <li id="fbvk0"><abbr id="fbvk0"><dl id="fbvk0"></dl></abbr></li>

      一種路由表的壓縮方法以及裝置與流程

      文檔序號:40284646發(fā)布日期:2024-12-13 10:58閱讀:來源:國知局

      技術(shù)特征:

      1.一種路由表的壓縮方法,其特征在于,應(yīng)用于軟件定義網(wǎng)絡(luò)sdn控制器,包括:

      2.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述根據(jù)所述子樹的第一存儲結(jié)構(gòu)生成網(wǎng)段索引包括:

      3.根據(jù)權(quán)利要求1或2所述的方法,其特征在于,所述路由表項還包括路由屬性信息,所述方法還包括:

      4.根據(jù)權(quán)利要求3所述的方法,其特征在于,所述有效路由對包括一對或多對所述路由屬性索引和第二位圖值的組合,所述第二位圖值用于指示所述第二存儲結(jié)構(gòu)中所述路由屬性索引對應(yīng)的非空子節(jié)點。

      5.根據(jù)權(quán)利要求4所述的方法,其特征在于,所述根據(jù)所述子樹的第二存儲結(jié)構(gòu)生成路由索引包括:

      6.根據(jù)權(quán)利要求3所述的方法,其特征在于,所述有效路由對包括第三位圖值和路由屬性索引組,所述路由屬性索引組包括多個不同類型的所述路由屬性索引,所述第三位圖值用于指示所述第二存儲結(jié)構(gòu)中所述路由屬性索引組對應(yīng)的非空子節(jié)點。

      7.根據(jù)權(quán)利要求6所述的方法,其特征在于,所述根據(jù)所述子樹的第二存儲結(jié)構(gòu)生成所述路由表項對應(yīng)的路由索引包括:

      8.根據(jù)權(quán)利要求1至7中任一項所述的方法,其特征在于,所述路由屬性信息包括一項或多項:下一跳ip地址、路由源、自治系統(tǒng)路徑、團體屬性列表、起始自治系統(tǒng)號、本地優(yōu)先級。

      9.根據(jù)權(quán)利要求1至8中任一項所述的方法,其特征在于,所述方法還包括:

      10.根據(jù)權(quán)利要求3至9中任一項所述的方法,其特征在于,所述方法還包括:

      11.一種路由表壓縮裝置,其特征在于,包括:

      12.根據(jù)權(quán)利要求11所述的裝置,其特征在于,所述索引生成單元具體用于:

      13.根據(jù)權(quán)利要求11或12所述的裝置,其特征在于,所述路由表項還包括路由屬性信息,所述索引生成單元還用于:

      14.根據(jù)權(quán)利要求13所述的裝置,其特征在于,所述有效路由對包括一對或多對所述路由屬性索引和第二位圖值的組合,所述第二位圖值用于指示所述第二存儲結(jié)構(gòu)中所述路由屬性索引對應(yīng)的非空子節(jié)點。

      15.根據(jù)權(quán)利要求14所述的裝置,其特征在于,所述索引生成單元具體用于:

      16.根據(jù)權(quán)利要求13所述的裝置,其特征在于,所述有效路由對包括第三位圖值和路由屬性索引組,所述路由屬性索引組包括多個不同類型的所述路由屬性索引,所述第三位圖值用于指示所述第二存儲結(jié)構(gòu)中所述路由屬性索引組對應(yīng)的非空子節(jié)點。

      17.根據(jù)權(quán)利要求16所述的裝置,其特征在于,所述索引生成單元具體用于:

      18.根據(jù)權(quán)利要求11至17中任一項所述的裝置,其特征在于,所述路由屬性信息包括一項或多項:下一跳ip地址、路由源、自治系統(tǒng)路徑、團體屬性列表、起始自治系統(tǒng)號、本地優(yōu)先級。

      19.根據(jù)權(quán)利要求11至18中任一項所述的裝置,其特征在于,所述接口單元還用于:

      20.根據(jù)權(quán)利要求13至19中任一項所述的裝置,其特征在于,所述接口單元還用于:

      21.一種計算設(shè)備,其特征在于,包括處理器,所述處理器與存儲器耦合,所述處理器用于存儲指令,當(dāng)所述指令被所述處理器執(zhí)行時,以使得所述計算設(shè)備執(zhí)行權(quán)利要求1至10中任一項所述的方法。

      22.一種計算設(shè)備集群,其特征在于,包括一個或多個計算設(shè)備,所述計算設(shè)備包括處理器,所述處理器與存儲器耦合,所述處理器用于存儲指令,當(dāng)所述指令被所述處理器執(zhí)行時,以使得所述計算設(shè)備集群執(zhí)行權(quán)利要求1至10中任一項所述的方法。

      23.一種計算機可讀存儲介質(zhì),其上存儲有指令,其特征在于,所述指令被執(zhí)行時,以使得計算機執(zhí)行權(quán)利要求1至10中任一項所述的方法。

      24.一種計算機程序產(chǎn)品,所述計算機程序產(chǎn)品中包括指令,其特征在于,所述指令被執(zhí)行時,以使得計算機實現(xiàn)權(quán)利要求1至10中任一項所述的方法。


      技術(shù)總結(jié)
      本申請實施例公開了一種路由表的壓縮方法以及裝置,用于降低網(wǎng)絡(luò)設(shè)備存儲路由表的內(nèi)存開銷。本申請實施例方法包括:SDN控制器獲取路由表,路由表包括一個或多個網(wǎng)絡(luò)設(shè)備的路由表項,路由表項包括網(wǎng)段?;诙嘧訕浯鎯Y(jié)構(gòu)將路由表分解為多個子樹,多個子樹用于對網(wǎng)段進行編碼。根據(jù)子樹的第一存儲結(jié)構(gòu)生成網(wǎng)段索引,第一存儲結(jié)構(gòu)用于存儲網(wǎng)段,網(wǎng)段索引包括第一根標識和第一位圖值,第一根標識用于指示子樹的根節(jié)點,第一位圖值用于指示第一存儲結(jié)構(gòu)中的非空子節(jié)點,非空子節(jié)點用于表征路由表中存在的網(wǎng)段,網(wǎng)段索引用于在路由時進行網(wǎng)段匹配。將網(wǎng)段索引存儲至SDN控制器的存儲器。

      技術(shù)研發(fā)人員:安寶怡,龔思如,王利祥
      受保護的技術(shù)使用者:華為云計算技術(shù)有限公司
      技術(shù)研發(fā)日:
      技術(shù)公布日:2024/12/12
      當(dāng)前第2頁1 2 
      網(wǎng)友詢問留言 已有0條留言
      • 還沒有人留言評論。精彩留言會獲得點贊!
      1