Microsoft Technology Licensing, LLC

Zaid A Kahn

Shafagh Zandi

Russell I White

Liang Zhang

Yang Yang

Sanjay Sureshchandra Dubey

Ritesh Maheshwari

Vikas Kumar

James C Shieh

The disclosed embodiments provide a system for propagating network configuration policies using a publish-subscribe messaging system. During operation, the system receives, through the publish-subscribe messaging system, one or more messages containing a first representation of a configuration policy from a policy server. Next, the system uses a data model to convert the first representation into a second representation of the configuration policy. The system then uses the second representation to apply the configuration policy during processing of network traffic.

Propagating network configuration policies using a publish-subscribe messaging system

The disclosed embodiments provide a system that automatically detects a role of a node in a network with a layered topology. During operation, the system uses a local shortest path tree (SPT) for a node in a network with a layered topology to identify one or more additional nodes in the network that are farthest from the node. Next, the system compares the local SPT with a remote SPT for the one or more additional nodes to identify a position of the node in the layered topology. The system then outputs the position of the node for use in configuring the operation of the node in the network.

Automatically detecting roles of nodes in layered network topologies

The disclosed embodiments provide a system for transmitting a link state message in a network. During operation, the system obtains a network topology for the network. Next, the system uses the network topology to identify a reflood set of neighbors of the flooding node for reaching a set of two-hop neighbors of the flooding node. The system then transmits a link state message with an indication to reflood the link state message to the reflood set of neighbors. Finally, the system transmits the link state message without the indication to reflood to remaining neighbors of the flooding node that form a non-reflood set.

Reducing flooding of link state changes in networks

Techniques for automatically recommending a new data center, such as a point-of-presence (POP) center are provided. In one technique, multiple candidate locations for a new POP center are considered. An impact of adding a new POP to each candidate location is estimated and a score is generated. Each candidate location is ranked based on the score. In a related technique, an impact score for a candidate location is based on a prediction of whether and how much a new POP center at the candidate location would reduce response times of clients that would connect to the new POP center. The prediction may be based on a model that is generated based on response data generated by clients that are connecting to existing POP centers. The model may take into account multiple factors, such as geographic distance, network distance, type of browser executing on the clients, type of operating system, etc.

Growing community of inventors

San Francisco, CA, United States of America

Zaid A Kahn