Raytheon Company

Denh T Sy

Sung I Park

Erwin Ward Bathrick, Iii

Methods for determining paths that satisfy a reliability requirement are generally described herein. The methods may include receiving path information. A reliability requirement is established, and paths that satisfy the reliability requirement are determined. Each path comprises nodes. Configuration of the nodes of the paths according to the reliability requirement is facilitated. A code rate may be determined that corresponds to the reliability requirement. The code rate may indicate network coding to be performed by least a subset of the nodes. The method may also include sending the code rate to the nodes of the paths.

Determining paths that satisfy a reliability requirement

In one aspect, a method includes scheduling network communications in a network comprising nodes connected by links, receiving at a first node updated bandwidth values from the other nodes, determining a cluster coefficient based on a number of one-hop neighbors of the first node and a number of neighbors N-hops and less of the first node, adjusting the cluster coefficient to form an adjusted cluster coefficient and determining a wait period based on the adjusted cluster coefficient. The method also includes implementing the updated bandwidth values received to determine updated node weight values of the other nodes after the wait period has expired.

Growing community of inventors

Rosemead, CA, United States of America

Denh T Sy