Juniper Networks, Inc.

Prashanth Ramaprasad

Madhu Byrapura Doddegowda

Ronald P Bonica

Ronald Bonica

Ramakrishna Manjunath

Puneet Kedia

A disclosed method may include (1) identifying a route installed in a Forwarding Information Base (FIB) of a network device included in a network, (2) identifying a plurality of active paths that lead from the network device to a destination device of the route installed in the FIB, (3) determining a load distribution of the plurality of active paths by calculating a plurality of traffic loads that represent amounts of traffic that traverse from the network device to the destination device via the plurality of active paths, and (4) making a trafficking decision in connection with the plurality of active paths based at least in part on the load distribution of the plurality of active paths. Various other apparatuses, systems, and methods are also disclosed.

Apparatus, system, and method for determining traffic load distributions in connection with routes of hierarchical fowarding information bases

Apparatus, system, and method for determining traffic load distributions in connection with routes of hierarchical Forwarding Information Bases

Apparatus, system, and method for mapping incremental changes across hierarchical and non-hierarchical forwarding information bases

A network device may receive forwarding data associated with a multi-level hybrid hierarchy forwarding information base of the network device. The network device may process the forwarding data to generate a first set of transformed forwarding next hop entries. The network device may process the first set of transformed forwarding next hop entries, associated with default forwarding classes, to generate a second set of transformed forwarding next hop entries. The network device may process the first set of transformed forwarding next hop entries, associated with all classes of traffic, to generate a third set of transformed forwarding next hop entries. The network device may group the sets of transformed forwarding next hop entries, based on transformed group next hop entries, to generate a final set of transformed forwarding next hop entries. The network device may transform the final set of transformed forwarding next hop entries into a particular format.

Transforming a multi-level hybrid hierarchical forwarding information base format

A disclosed method may include (1) sampling traffic forwarded by a network device in accordance with certain prefixes, (2) determining, based at least in part on the sampling of traffic, a subset of the prefixes whose usages satisfy a certain threshold, (3) computing a plurality of hit probabilities that each represent a relative likelihood that one of the subset of prefixes is used by the network device to forward the traffic, (4) identifying a plurality of outgoing interfaces that carry the traffic in connection with the subset of prefixes, (5) identifying a plurality of prefix-specific loads of the outgoing interfaces, and then (6) predicting a plurality of future traffic loads of the outgoing interfaces based at least in part on (A) the hit probabilities of the subset of prefixes and (B) the prefix-specific loads of the outgoing interfaces. Various other systems and methods are also disclosed.

Systems and methods for predicting future traffic loads of outgoing interfaces on network devices

Apparatus, system, and method for determining traffic load distributions in connection with routes of hierarchical forwarding information bases

Growing community of inventors

Sunnyvale, CA, United States of America

Prashanth Ramaprasad