Prefix distribution-based table performance optimization in SDN

摘要

Exemplary methods in a first network device in a control plane include generating a prefix distribution list comprising of prefix lengths and corresponding prefix counts, each prefix count identifies a total number of prefixes of each corresponding prefix length. In one embodiment, the methods include generating a priority distribution list comprising of priorities and corresponding rule counts, each rule count identifies a total number of rules of each corresponding priority. In one embodiment, the methods include sending the prefix distribution list to a second network device in a forwarding plane, causing the second network device to generate a forwarding table based on the prefix lengths and corresponding prefix counts. In one embodiment, the methods include sending the priority distribution list to the second network device causing the second network device to generate a forwarding table based on the priorities and corresponding rule counts.