Bae Systems Information and Electronic Systems Integration Inc.

University of Massachusetts

Brian DeCleene

Victor Firoiu

Donald F Towsley

Ramesh K Sitaraman

Gregory Lauer

Anirudh Sabnis

Paul Vines

Xinzhuo Shen

Techniques and architecture are disclosed for inferring a unified topological model of a hidden topology comprising dispersing data packets from a source to at least one receiver, and collecting individual end-to-end packet statistics; collecting aggregate end-to-end statistical measurements between a plurality of enclaves situated at an edge of an unknown network; identifying shared path correlations relating to shared links traversed between at least one root enclave and one or more leaf enclaves; constructing topological metrics as a directed tree corresponding to shared path correlations; inferring a unified topological model and routing paths of the unknown network based on the plurality of topological metrics collected by the plurality of enclaves; validating consistency between the subsequent end-to-end statistical measurements and the unified topological model of the hidden topology; and updating the inferred unified topological model of the hidden topology in accordance with observed inconsistencies.

System and method for inferring a network topology from the edge

A system and method for transmitting encoded data in a network is presented. The method begins with a source node of a network encoding a first generation of data using linearly-independent encoding vectors to produce an encoded first generation. Next, packets containing the encoded first generation are created. The packets are then transmitted over a subgraph of nodes with multiple paths to a destination node. A determination is made at a receiving node that an insufficient amount of packets of the encoded first generation have been received in order to decode the encoded first generation. A repair request is sent from the receiving node to nodes upstream to indicate a need for more packets of the encoded first generation without specifying a particular packet. In response to the repair request, at least one node upstream from the receiving node sends a packet with encoded first generation data.

Control over network coding for enhanced radio transport optimization

Growing community of inventors

North Reading, MA, United States of America

Brian DeCleene