Microsoft Technology Licensing, LLC

Wei Bai

Jitendra Dattatraya Padhye

Lintao Zhang

Ryan Andrew Beckett

Rachee Singh

Karthick Jayaraman

Christopher Scott Johnston

Steven Jeffrey Benaloh

Neha Milind Raje

Bojie Li

Sarah Elisabeth McClure

Zibo Wang

Tianyi Cui

Shachar Raindel

Daehyeok Kim

Sarah Elisabeth Mcclure

Techniques of packet level redundancy in distributed computing systems are disclosed herein. In one example, upon receiving an original packet to be transmitted from a source host to an application executing at a destination host, the source host generates a duplicated packet based on the received original packet. The source host can then encapsulate the original and duplicated packets with first and second outer headers having first and second header values, respectively, and transmitting the original and the duplicated packets from the source host to the destination host via a first network path and a second network path in the computer network, respectively. Then, the transmitted original and duplicated packets can be de-duplicated at the destination host before providing the de-duplicated original and duplicated packets to the application executing at the destination host.

Packet level redundancy in distributed computing systems

Ghost routing is a network verification technique that uses a portion of a production network itself to verify the impact of potential network changes. Ghost routing logically partitions the production network into a main network and a ghost network. The main network handles live traffic while the ghost network handles traffic generated for diagnostic purposes. The ghost network may have a network topology identical to the production network and may use the same hardware and software as the production network. An operator may implement a network configuration change on the ghost network and then use verification tools to verify that the network configuration change on the ghost network does not result in bugs. Verifying on the ghost network may not affect the main network. If the network operator verifies the network configuration change on the ghost network, the network operator may implement the network configuration change on the main network.

Ghost routing

In embodiments of the present disclosure, there is provided a solution for establishing queues between threads in a user space. After creating a first thread on a first application and creating a second thread and a third thread on a second application, a socket connection between the first application and the second application is established in the user space of the operating system. Then, a first queue is established between the first thread and the second thread, while a second different queue is established between the first thread and the third thread. Embodiments of the present disclosure can avoid lock-based queue sharing by setting a separate queue for each pair of threads. Thus, the luckless queue mechanism according to embodiments of the present disclosure can improve the performance of the operating system significantly.

Establishment of queue between threads in user space

A technique provides a solution for establishing a socket connection in a user space. After receiving a request for establishing a socket connection from a first application, the monitor sends the connection request to a second application, wherein the first application and the second application run on the same computing device. Then, the monitor coordinates establishing, in user space of the operating system, a peer-to-peer socket connection between the first application and the second application. By establishing a socket connection in the user space of the operating system, embodiments of the present disclosure can achieve a user space socket connection between different applications within a single computing device, thereby improving the performance of the operating system. In addition, embodiments of the present disclosure use the monitor (or controller) to coordinate inter-application connection establishment and resource allocation, thereby ensuring security of the operating system.

Establishment of socket connection in user space

Growing community of inventors

Redmond, WA, United States of America

Wei Bai