Abstract: A method for distributing an optimal path to a router using a route reflector, that includes obtaining, by the route reflector, a path location bitmask associated with the optimal path, obtaining a router location bitmask associated with the router, performing a bitwise AND operation on the path location bitmask and the router location bitmask to obtain a result bitmask, identifying a nonzero bit in the result bitmask, and in response to identifying the nonzero bit, sending the optimal path to the router.

Abstract: A method and apparatus of a network element that processes changes to forwarding information is described. In an exemplary embodiment, the network element receives an indication of a change to a network topology of the network. The network element forwarding information includes a first plurality of prefixes and a plurality of adjacencies and each of the first plurality of prefixes references one of the plurality of adjacencies. In addition, in response to receiving the indication of the change to the network topology, the network element identifies a change to the plurality of adjacencies. Furthermore, the network element updates, in-place, the plurality of adjacencies in-place with the change to the plurality adjacencies.

Abstract: A method and apparatus of a network element that processes changes to forwarding information is described. In an exemplary embodiment, the network element receives an indication of a change to a network topology of the network. The network element forwarding information includes a first plurality of prefixes and a plurality of adjacencies and each of the first plurality of prefixes references one of the plurality of adjacencies. In addition, in response to receiving the indication of the change to the network topology, the network element identifies a change to the plurality of adjacencies. Furthermore, the network element updates, in-place, the plurality of adjacencies in-place with the change to the plurality adjacencies.

Abstract: A method and apparatus of a network element that processes changes to forwarding information is described. In an exemplary embodiment, the network element receives an indication of a change to a network topology of the network. The network element forwarding information includes a first plurality of prefixes and a plurality of adjacencies and each of the first plurality of prefixes references one of the plurality of adjacencies. In addition, in response to receiving the indication of the change to the network topology, the network element identifies a change to the plurality of adjacencies. Furthermore, the network element updates, in-place, the plurality of adjacencies in-place with the change to the plurality adjacencies.

Abstract: A method and apparatus of a device that converts an ordered ACL to an unordered ACL is described. In an exemplary embodiment, a network element receives an ordered access control list that includes a set of ordered rules, where each of the ordered rules includes an address range and an action. Furthermore, if two address ranges for two of the ordered rules overlap, a corresponding action of a preceding rule overrules a corresponding action of a subsequent rule for an overlapping range of addresses. The network element further converts the ordered access control list to an unordered access control list, where the unordered access control list includes a plurality of independent rules and each of the plurality of independent rules include a corresponding address range that is non-overlapping with other address ranges of the plurality of independent rules.

Abstract: A method and apparatus of a network element that processes changes to forwarding information is described. In an exemplary embodiment, the network element receives an indication of a change to a network topology of the network. The network element forwarding information includes a first plurality of prefixes and a plurality of adjacencies and each of the first plurality of prefixes references one of the plurality of adjacencies. In addition, in response to receiving the indication of the change to the network topology, the network element identifies a change to the plurality of adjacencies. Furthermore, the network element updates, in-place, the plurality of adjacencies in-place with the change to the plurality adjacencies.

Abstract: A method and apparatus of a device that converts an ordered ACL to an unordered ACL is described. In an exemplary embodiment, a network element receives an ordered access control list that includes a set of ordered rules, where each of the ordered rules includes an address range and an action. Furthermore, if two address ranges for two of the ordered rules overlap, a corresponding action of a preceding rule overrules a corresponding action of a subsequent rule for an overlapping range of addresses. The network element further converts the ordered access control list to an unordered access control list, where the unordered access control list includes a plurality of independent rules and each of the plurality of independent rules include a corresponding address range that is non-overlapping with other address ranges of the plurality of independent rules.