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中任一項所述的方法。