Abstract: Message summarization and flood suppression may be provided. A proxy (e.g., an IGMP Proxy) process may be used to reduce the flooding of messages (e.g., IGMP messages) over a network (e.g., an EVPN network). A triggering process may also be provided for provider edge (PE) devices to setup their underlay multicast tunnels. The proxy may comprise two components: i) a proxy for reports (e.g., IGMP reports); and ii) a proxy for queries (e.g., IGMP Queries).

Abstract: Aspects of the embodiments are directed to synchronizing at least a portion of a link-state database. A network element can lose an adjacency. The network element can transmit a request to a neighboring network element for synchronization of a link-state database. The request can include a version number of a last synchronized link-state database from the neighboring network element. The neighboring network element can determine whether the version of the link-state database is greater than or less than a copy of the link-state database stored by the neighboring network element. If the requested version number is less than the neighboring network element's link-state database version number, then the neighboring network element can send changes to the link-state database since the requested link-state database version number.

Abstract: In one embodiment, a method is provided for congestion mitigation. In this method, a congestion level of data flows along a path is monitored relative to a threshold. Here, each data flow is associated with a flow identifier. Based on detection that the congestion level exceeds the threshold, the flow identifier of a number (e.g., one or more) of the data flows is changed to a different flow identifier. This change results in the number of the data flows redirected to a different path. In an alternate embodiment, another method is provided for congestion avoidance. In this method, a data flow transmitted along a single path is received, and the data flow is split into multiple micro data flows. A different flow identifier is then assigned to each micro data flow. This change results in the multiple micro data flows distributed along multiple different paths.

Abstract: In one embodiment, a method is provided for congestion mitigation. In this method, a congestion level of data flows along a path is monitored relative to a threshold. Here, each data flow is associated with a flow identifier. Based on detection that the congestion level exceeds the threshold, the flow identifier of a number (e.g., one or more) of the data flows is changed to a different flow identifier. This change results in the number of the data flows redirected to a different path. In an alternate embodiment, another method is provided for congestion avoidance. In this method, a data flow transmitted along a single path is received, and the data flow is split into multiple micro data flows. A different flow identifier is then assigned to each micro data flow. This change results in the multiple micro data flows distributed along multiple different paths.

Abstract: A router is described that includes a routing table containing route information and a module to evaluate a route and detect a loop path associated with the route using the routing table. A process is described to detect and eliminate routing loops associated with recursive routes in a routing table, so as to provide a routing table that will be loop free.

Abstract: A networking device such as a router may include, in one embodiment, a database storing a plurality of link state entries, and a cache operatively coupled with the database, the cache storing entries relating to the link state entries of the database. The networking device may also include a module for sending, over a network, packets including link state data, the module operatively coupled with the cache. In one example, the module accesses the cache to create one or more packets including link state data. Embodiments of the invention may be used for forming CSNP packets (complete sequence number packets) without the need for having to repeatedly walking a link state database in order to form the CNSP packets.