At&t Intellectual Property I, LP

Microsoft Technology Licensing, LLC

Servicenow, Inc.

Ashley Flavel

Alexandre Gerber

Han Q Nguyen

Zihui Ge

Carsten Lund

He Yan

Dan Pei

Hiren Shah

Jie Jerry Liu

David A Maltz

Nick Holt

Pradeepkumar Mani

Oleg Surmachev

Jennifer Yates

Thomas Bradley Scholl

Anestis Karasaridis

Aman M Shaikh

James Miros

Jie Liu

N nodes are assigned to a first layer of nodes having a first domain name server (DNS) anycast Internet Protocol (IP) address and a first fully qualified domain name (FQDN). M nodes are assigned to a second layer of nodes having a second DNS anycast IP address and a second FQDN. When a request to resolve the first FQDN for the first layer of nodes is received by a DNS of a node of the first layer and a load on the ES of the node is less than a threshold, the DNS handles the request by returning an edge server (ES) anycast IP address for the ES of the node. When the load on the ES is greater than the threshold, the DNS offloads the request by returning the second FQDN so that the second FQDN of the second layer is resolved to the second DNS anycast IP address.

Load balancing with layered edge servers

A user-defined virtual private cloud computing network is provided that includes a user interface for selecting a plurality of network connectivity features for designing the user-defined virtual private cloud computing network. The virtual private cloud computing network includes tangible storage elements and tangible computing elements selected from a cloud computing network service provider using the user interface, using the user interface each network. The tangible storage elements and tangible computing elements are connected in accordance with network element configuration statements that instantiate actions particular to defined network connectivity features in accordance with defined usage rules. The virtual provide cloud computing network is configured and implemented in accordance with the selected network connectivity features using the tangible storage elements and tangible computing elements.

Network connectivity wizard to support automated creation of customized configurations for virtual private cloud computing networks

Example methods disclosed herein to prioritize anomalies in a communication network include classifying respective nodes in the communication network as normal, abnormal or indeterminate based on measurements received for the nodes. Disclosed example methods also include selecting a subset of the nodes classified as abnormal to be root cause abnormal nodes representing sources of the anomalies in the communication network, respective ones of the root cause abnormal nodes being abnormal nodes identified in the communication network and determined to have respective sets of direct descendent nodes having majorities of nodes classified as abnormal or indeterminate. Disclosed example methods further include combining respective anomaly sizes and anomaly scopes determined for the respective ones of root cause abnormal nodes based on the measurements to determine respective rankings for the root cause abnormal nodes, and outputting the respective rankings to prioritize the set of root cause abnormal nodes.

Hierarchical anomaly localization and prioritization

An edge server node comprises an edge server, a DNS, and a load controller. The DNS is assigned to a layer of edge server nodes where each layer of edge server nodes has a DNS anycast IP address for the DNSs of that layer and a FQDN for that layer. The DNS either handles or offloads requests to resolve the FQDN for the assigned layer to balance the load on the edge server. A request is offloaded by returning the FQDN for another layer. The load controller monitors the load on the edge server and directs the DNS to offload requests to reduce the load on the edge server.

A user is provided an interface for selecting network connectivity features for designing a virtual private cloud computing network. Each network connectivity feature has an attribute for connecting tangible storage elements and tangible computing elements in the virtual private cloud computing network. Each network connectivity feature is translatable into a network element configuration statement that instantiates an action particular to the network connectivity feature. Usage rules are defined specifying how the network connectivity features can be used. Selected network connectivity features are accepted from the user. The virtual private cloud computing network is configured in accordance with the selected network connectivity features using the tangible storage elements and tangible computing elements in the virtual private cloud computing network. The virtual private cloud computing network is implemented in accordance with the selected network connectivity features using the tangible storage elements and tangible computing elements in the virtual private cloud computing network.

Example methods disclosed herein to localize anomalies in a communication network include identifying a first set of abnormal nodes in the communication network, and including respective ones of the first set of abnormal nodes having a number of normal direct descendent nodes that is less than a combined number of abnormal direct descendent nodes and indeterminate direct descendent nodes in a set of candidate nodes. Such disclosed example methods also include iteratively selecting ones of the set of candidate nodes to include in a set of root cause abnormal nodes representing sources of the anomalies in the communication network. In such disclosed example methods, the ones of the set of candidate nodes are selected based on sizes of respective subsets of the abnormal nodes from the first set of abnormal nodes covered by the candidate nodes.

A technique for monitoring performance in a network uses passively monitored traffic data at the server access routers. The technique aggregates performance metrics into clusters according to a spatial hierarchy in the network, and then aggregates performance metrics within spatial clusters to form time series of temporal bins. Representative values from the temporal bins are then analyzed using an enhanced Holt-Winters exponential smoothing algorithm.

Passive and comprehensive hierarchical anomaly detection system and method

Methods, apparatus and articles of manufacture for hierarchical anomaly localization and prioritization are disclosed. An example method disclosed herein comprises obtaining reported status for a plurality of nodes of a hierarchical topology, the reported status for a particular node being at least one of normal, abnormal or indeterminate, and determining a subset of root cause abnormal nodes, a root cause abnormal node included in the subset of root cause abnormal nodes having a total number of abnormal direct descendent nodes and indeterminate direct descendent nodes that is greater than a number of normal direct descendent nodes of the root cause abnormal node.

An authoritative domain name system server includes a memory configured to store a set of instructions, and a processor configured to execute the set of instructions. The processor obtains a first Internet Protocol address of a client system associated with a request for a domain name, and assigns a location of the authoritative domain name system server as an ingress region. The processor assigns the egress override as an egress region when the first Internet Protocol address matches the prefix of the egress override, otherwise obtains an egress table, determines a longest prefix match of the first Internet Protocol address, obtains a distance matrix for distances from the ingress location to a plurality of egress regions, and selects the egress region based on the distance matrix and the longest prefix match in the egress table. The processor selects a content node based on the one egress region, and assigns a second Internet Protocol address for the content node to a local domain name system server associated with the client system.

System and method for content delivery using dynamic region assignment

A cloud computing network is implemented by defining a plurality of network connectivity features for designing a virtual private cloud computing network within the cloud computing network. Each network connectivity feature has user-definable attributes and each network connectivity feature is translatable into a set of network element configuration statements that instantiate an action particular to the network connectivity feature. Usage rules specifying how the features can be used are defined for the cloud computing network. Selected features from the plurality of network connectivity features are accepted and assembled into a template for configuring the virtual private cloud computing network. The template for configuring the virtual private cloud computing network is validated against the usage rules. The virtual private cloud computing network is implemented in accordance with the validated template for configuring the virtual private cloud computing network.

A method of implementing a cloud computing network includes defining, for a cloud computing network including tangible network storage elements and tangible network computing elements, a library of network connectivity building blocks for designing a virtual private cloud computing network within the cloud computing network. Each building block has user-definable attributes and each building block is translatable into a set of network element configuration statements that instantiate an action particular to the building block. Usage rules specifying how the building blocks can be used are defined for the cloud computing network. Dynamically-selected building blocks from the library are accepted and assembled into a configuration template. The configuration template is validated against the usage rules. The virtual private cloud computing network is implemented in accordance with the validated configuration template.

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.

Growing community of inventors

New York, NY, United States of America

Ashley Flavel