Abstract: A route control architecture allows a network operator to flexibly control routing between the traffic ingresses and egresses in a computer network, without modifying existing routers. An intelligent route service control point (IRSCP) replaces distributed BGP decision processes of conventional network routers with a route computation that is flexible and logically centralized but physically distributed. One embodiment supplements the traditional BGP decision process with a ranking decision process that allows route-control applications to explicitly rank traffic egresses on a per-destination, per-router basis. A straightforward set of correctness requirements prevents routing anomalies in implementations that are scalable and fault-tolerant.

Abstract: A route control architecture allows a network operator to flexibly control routing between the traffic ingresses and egresses in a computer network, without modifying existing routers. An intelligent route service control point (IRSCP) replaces distributed BGP decision processes of conventional network routers with a route computation that is flexible and logically centralized but physically distributed. One embodiment supplements the traditional BGP decision process with a ranking decision process that allows route-control applications to explicitly rank traffic egresses on a per-destination, per-router basis. A straightforward set of correctness requirements prevents routing anomalies in implementations that are scalable and fault-tolerant.

Abstract: Methods and apparatus to analyze autonomous system (AS) peering policies are disclosed. A disclosed example method comprises obtaining routing information from two or more border routers of a first AS, wherein the routing information identifies two or more routes to a prefix associated with a second AS, and wherein the second AS is a peer of the first AS, identifying one of the two or more routes as an inferior route advertised by the second AS based on the routing information, and determining whether a routing impact is present within the first AS due to the advertised inferior route.

Abstract: A networking device connects to a router and to an autonomous system (AS). The networking device receives a routing table from the router, exchanges routing information with the AS, updates the routing table in response to exchanging information with the AS, coalesces the updated routing table into a compressed routing table, and sends the compressed routing table back to the router. The compressed routing table causes the router to forward data in a manner that is identical to the received routing table.

Abstract: A computer-readable storage medium includes operational instructions, that when executed by a processor, cause the processor to receive network configuration data representing a network having a plurality of routers and to identify at least one of the plurality of routers as having a predicted oscillatory behavior based at least partially on the network configuration data.

Abstract: Methods and apparatus to analyze autonomous system (AS) peering policies are disclosed. A disclosed example method comprises obtaining routing information from two or more border routers of a first AS, wherein the routing information identifies two or more routes to a prefix associated with a second AS, and wherein the second AS is a peer of the first AS, identifying one of the two or more routes as an inferior route advertised by the second AS based on the routing information, and determining whether a routing impact is present within the first AS due to the advertised inferior route.

Abstract: A method and apparatus for providing event correlation in a network are disclosed. For example, the method extracts a plurality of events of interest from a database, and creates one or more event time series from the plurality of events of interest, wherein each of the one or more event time series comprises a set of events of a same type and of a same location that occur within a given time period. The method forms one or more composite events from the one or more event time series, and performs one or more pair-wise correlations for at least one of: the event time-series, or the one or more composite events. The method then identifies one or more pair-wise correlations that are statistically significant.

Abstract: A route control architecture allows a network operator to flexibly control routing between the traffic ingresses and egresses in a computer network, without modifying existing routers. An intelligent route service control point (IRSCP) replaces distributed BGP decision processes of conventional network routers with a route computation that is flexible and logically centralized but physically distributed. One embodiment supplements the traditional BGP decision process with a ranking decision process that allows route-control applications to explicitly rank traffic egresses on a per-destination, per-router basis. A straightforward set of correctness requirements prevents routing anomalies in implementations that are scalable and fault-tolerant.

Abstract: The present invention permits a network operator to maintain a timely view of changes to an operational packet-switched network.

Abstract: Certain exemplary embodiments comprise a method comprising a plurality of activities, comprising: for each of the plurality of routing entities in an AS: obtaining IGP topology information; learning available BGP routes associated with the routing entity; utilizing the available BGP routes and the IGP topology information for all routing entities in the AS, assigning the routing entity a customized routing decision comprising a BGP route; and sending the customized routing decision to the routing entity.

Abstract: The invention comprises a method and apparatus for managing route selection in a network. Specifically, the method comprises receiving a set of routes from each of a plurality of routers, filtering each of the sets of routes, and selecting at least one route from each of the filtered sets of routes according to routing information associated with each of the respective routers.