Altera Corporation

Pts Corporation

University System of Maryland

Vahid Tabatabaee

Son Truong Ngo

Mehdi Alasti

Kamran Sayrafian-Pour

John S Baras

Chi-Yu Lu

James E Tatem, Jr

Kiran K Somasundaram

Randy A Drago

Rong Zhang

Kaustubh Jain

Kirby Lee Nell

A system and method that can be deployed to schedule links in a switch fabric. The operation uses two functional elements: to perform updating of a priority link list; and then selecting a link using that list.

Method and apparatus for scheduling in a packet buffering network

An apparatus and method are provided for optimizing the link-state information that is to be broadcast in a routing domain of a communication network for QoS rule-based link-state routing. The routers include any device capable of implementing the routing primitives. The apparatus and method involve pruning the link-state information using local neighborhood information that has been discovered. The local link-state is pruned so that the QoS optimal paths are preserved for link-state routing. Pruning of the potential optimal paths is carried out to minimize the information broadcast to the intra domain routers in an autonomous system/routing domain. The apparatus and method also involve broadcasting the selected link-state information.

Topology selection and broadcast method for rule-based link state routing

The present invention provides a system and method for enabling the synchronization of a switch and an interface device. Based on a comparison of cell sequence numbers included in cells received from the interface device to a current cell time within the switch, cell time adjustment information can be transmitted to the interface device. The cell time adjustment information is used by the interface device to determine the cell sequence number that is included in cells transmitted to the switch.

Cell sequence number synchronization system and method

Arbitration for a switch fabric (e.g., an input-buffered switch fabric) is performed. For a first port, a link subset from a set of links associated with the first port is determined. Each link from the link subset is associated with its own candidate packet and is associated with its own weight value. A link from the link subset for the first port is selected based on the weight value associated with each link from the link subset for the first port. For a second port, a link subset from a set of links associated with the second port is determined. Each link from the link subset associated with the second port is associated with its own candidate packet and is associated with its own weight value. The determining for the second port is performed in parallel with the determining for the first port. A link from the link subset for the second port is selected based on the weight value associated with each link from the link subset of associated with the second port. The selecting for the second port is performed in parallel with the selecting for the first port.

Method and apparatus for parallel, weighted arbitration scheduling for a switch fabric

Arbitration for a switch fabric (e.g., an input-buffered switch fabric) is performed. The switch fabric has a set of ports. Each port from the set of ports is associated with its own set of links. The set of ports includes a first port and a second port. A link is selected from the set of links associated with the first port based on a weight value associated with each remaining link associated with a candidate packet and being from the set of links associated with the first port. A first penalty for a weight vector entity associated with the first port is determined by based on a weight value associated with each link from a first subset of links from the set of links for the first port. Each link from the first subset of links is not associated with a candidate packet.

Method and apparatus for arbitration scheduling with a penalty for a switch fabric

Scheduling is performed for a switch fabric (e.g., an input-buffered switch fabric). A first input port from a set of input ports is selected, for a first output port, based on a weight value uniquely associated with each link from a first set of links. Each link from the first set of links are between the first output port and a unique input port from the set of input ports. A second output port from a set of output ports is selected for a second input port.

Growing community of inventors

Gaithersburg, MD, United States of America

Vahid Tabatabaee