Patent ID: 9479437
Filing Date: 2016-10-25
CPC Classification: H04L

Claim Text:
1. A computer-implemented method comprising: providing a network traffic distribution table (the “table”) storing a plurality of routing schemes for a forwarding device, each routing scheme occupying a corresponding number of entries in the table; providing at least one additional routing scheme to be added to the table; identifying one or more routing schemes of the plurality of routing schemes for reduction; reducing a minimum number of the identified one or more routing schemes by, for each routing scheme to be reduced, reducing the corresponding number of entries in the table occupied by the respective routing scheme, such that the reducing releases enough storage space at the table for adding the at least one additional routing scheme while retaining, for each reduced routing scheme, at least one corresponding entry in the table; and causing the forwarding device to forward network traffic using the at least one additional routing scheme by updating the network traffic distribution table of the forwarding device with the at least one additional routing scheme.