Massachusetts Institute of Technology

Codex Corporation

Steven G Finn

Richard A Barry

Muriel Medard

John D Moores

Kristin A Rauschenbach

Naimish S Patel

Robert G Gallager

A Bi-directional Link Self-healing Network (BLSN) for implementing bi-directional link automatic protection switching (APS) for an arbitrary edge or node redundant network and a technique for implementing APS recovery in response to an edge or node failure in a network is described. The BLSN technique does not require permanent allocation of spare capacity for each connection and allows sharing of capacity among many network connections by allocating capacity for use only in the event of a failure. The described technique allows loopback protection to be performed over node or edge redundant networks and operates such that the remains connected after the failure of a node or an edge in the network. The technique makes use of connected directed subgraphs of the network. Also described are techniques for generating the directed subgraphs on node and edge redundant networks having an arbitrary network topology.

Method and apparatus for automatic protection switching

An optical bit rate for communication systems. The optical bit rate converter converts an ultra-high speed optical data stream to a lower rate optical data stream. In one embodiment, the optical bit rate converter converts the ultra-high speed optical data stream to a lower rate optical data stream that can be detected and processed electronically. The optical rate converter includes a buffer presenting a repeating optical data bit pattern, an optical sampler presenting an optical sampling bit stream, and an optical correlator. The optical correlator has a first input in communication with the output of the buffer and a second input in communication with the output of the optical sampler. The optical correlator produces a rate-converted optical data bit stream at its output in response to the repeating optical data bit pattern produced by the buffer and the optical sampling bit stream produced by the optical sampler. In one embodiment, the buffer has a data input and stores an optical data bit stream received from a high speed optical data source. In another embodiment, the optical bit rate converter time dilates the repeating optical data bit pattern received from the buffer. In yet another embodiment, the optical bit rate converter demultiplexes the repeating optical data bit pattern received from the buffer. The invention also relates to a method for rate-converting an ultra-high speed optical data stream to a lower rate optical data stream.

Optical bit rate converter

A method and apparatus for generating first and second tree topologies for any source node in a network which can be represented as a node or an edge redundant graph, such that any node in the graph remains connected to the source node via at least one tree even after the failure of a node or an edge. This technique provides a recovery mechanism upon detection of a failure in a network.

A stream of source characters, which occur with varying relative frequencies, is encoded into a compressed stream of codewords, each having one, two or three subwords, by ranking the source characters by their current frequency of appearance, encoding the source characters having ranks no higher than a first number as one sub-word codewords, source characters having ranks higher than the first number but no higher than a second number as two sub-word codewords, and the remaining source characters as three sub-word codewords. The first number is changed and the second number is recalculated as required by the changing frequencies of the source characters to minimize the length of the stream of codewords.

Growing community of inventors

Framingham, MA, United States of America

Steven G Finn