abstract |
A method implemented in a network device of a software-defined network (SDN) system for compressing network state of the SDN system is disclosed. The method comprises combining flow tables for a set of the network elements into a combined table, wherein each row within the combined table is keyed off a common field of each flow table. The method continues with selecting a set of columns of the combined table for compression, wherein the selection is based at least partially on topology of the set of the network elements within the network, and compressing the set of columns of the combined table into a set of compressed entries and a set of classification and regression trees (CaRTs), wherein upon a request for an entity within a predicted subset, an entity within a predicting subset and a corresponding CaRT are used to restore the entity within the predicted subset. |