At&t Intellectual Property I, L.p.

University of Minnesota

University of Texas System

At+t Corp.

Harvard College

Aman M Shaikh

Jia Wang

Zihui Ge

Ajay Mahimkar

Jennifer Yates

Yin Sheng Zhang

Joanne Emmons

Jacobus Erasmus Van Der Merwe

Albert Gordon Greenberg

Thomas Bradley Scholl

Muhammad Bilal Anwer

Bo Han

Vijay Gopalakrishnan

Nemmara K Shankaranarayanan

Sarat Puthenpura

He Yan

Dan Pei

Leonid Razoumov

Zhi-Li Zhang

Ioannis Broustis

Yang Zhang

Joshua Reich

Xing Xu

Alex Snoeren

Patrick Verkaik

Charles Robert Kalmanek, Jr

Guangzhi Li

Jennifer Lynn Rexford

Dongmei Wang

Leah L Zhang

Kevin L D'Souza

Ashley Flavel

Cheng Ee

Yuliang Li

Minlan Yu

Matthew Caeser

Junzhi Gong

Elliot Karpilovsky

Performance issues in a service function chain having a plurality of resources and a plurality of network functions each having a network function queue are diagnosed. Each network function queue is monitored and queueing information for input packets for each of the plurality of network functions is dumped to a data store. Each resource that is under contention is identified as well as which of the network functions is a contender for the resources. A diagnosing algorithm is used to diagnose performance problems and an impact graph for each victim packet is generated. A summary of results as a list of rules is then provided.

Methods, systems and computer readable media for diagnosing network function virtualization performance

The concepts and technologies disclosed herein are directed to parallelism for virtual network functions ('VNFs') in service function chains ('SFCs'). According to one aspect, a packet processing system can receive instructions to process, in parallel, at least a portion of a plurality of data packets associated with an SFC including a plurality of VNFs. The system can create a copy of at least the portion of the data packets. The system can send the copy of at least the portion of the data packets to at least two VNFs. The at least two VNFs can process, in parallel, the copy of at least the portion of the data packets. The system can receive, from the at least two VNFs, processed packets including the copy of at least the portion of the data packets and processed, in parallel, by the at least two VNFs. The system can combine the processed packets.

Parallelism for virtual network functions in service function chains

Systems and methods provide design and testing for a control plane of a network region.

Network control plane design tool

A system and method identify a network upgrade from a data set including a plurality of configuration sessions. The system performs the method by receiving a plurality of configuration sessions. Each of the configuration sessions comprises a plurality of configuration commands. The configuration commands are generated by a same user identifier and within a time threshold. The method further includes identifying one of the configuration sessions as a network upgrade session. The identification is based on a rareness of the configuration session or a skewness of the configuration session.

Method and system for detecting network upgrades

A system and method identify a set of rules for determining a commonality of attributes across different behavior changes for a network. The system performs the method by receiving a set of data correlating network triggers to performance changes of one or more network devices. The set of data further includes an indication of a sign of the performance change for each of the network devices based on the triggers. The method further includes extracting a set of rules relating to a set of relationships between the triggers and the performance changes. The rules identify a commonality of the performance changes for multiple network devices based on the triggers.

Method and system for detecting common attributes of network upgrades

To efficiently mitigate cell coverage disruptions caused by either unplanned equipment failures or planned outages during maintenance activities, an efficient cell site outage mitigation system is provided to calculate an optimal configuration for neighboring cell site devices before adjusting the cell site configuration settings to cover the coverage gap. The optimal configuration is determined using an offline model learner. Radio frequency propagation models and user demand and distribution models can be used to determine the offline solution. The optimal configuration setting learnt using an offline model is then implemented when an outage is determined to have occurred in the operational field.

Efficient cell site outage mitigation

A system and method are provided for identifying a change point in a set of data. The system performs the method by receiving a set of data. The data indicates a plurality of performance measurements from a measurement point in a network. Each of the plurality of measurements represents a single type of performance measurement made at the measurement point at each of a corresponding plurality of points in time. The method also includes dividing the set of data into a plurality of data points in a chronological order. Each data point has a value corresponding to the performance measurements. The method also includes ranking the data points in an ascending order, calculating a cumulative sum for each of the data points, calculating a change score for the set of data points. A change point is identified in the data set if the change score exceeds a predetermined confidence level.

Method and system for detecting changes in network performance

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.

Intelligent computer network routing using logically centralized, physically distributed servers distinct from network routers

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.

Method and apparatus for providing statistical event correlation in a network

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.

System and method for compressing internet protocol routing tables

A method and apparatus for generating at least one aggregate (e.g., a set of aggregates) for a given area of a network such that the number of aggregates is minimized subject to a maximum acceptable path selection error are disclosed. One operational benefit of the present method is that network administrators can select aggregates for an area based solely on the topology of the area without worrying about remaining areas of the OSPF network. Another benefit is that the present method enables trade-offs between the number of aggregates and the bound on the path selection error.

Method and apparatus for generating a set of aggregates

Growing community of inventors

Madison, NJ, United States of America

Aman M Shaikh