Nortel Networks Corporation

Digital Equipment Corporation

Cabletron Systems, Inc.

David B Fite, Jr

Ronald M Salett

Nicholas Ilyadis

Simon C Steely, Jr

David J Sager

Ron Salett

Elaine H Fite

Donald F Hooper

Snehamay Kundu

James L Finnerty

A method and apparatus for providing data communication between stations on a network which optimizes the amount of resources required for a network switch. A first data frame is encoded with a source station identifier for the first station and a source switch identifier for the first switch. The first data frame is sent from the first switch to the second switch. A station list in the second switch is updated to indicate that the first station is associated with the first switch. Subsequent data frames having the same destination as the first switch are sent directly to the second switch. Any switch on the network need only identify the local ports attached to the switch, plus the number of switches on the network. The task of identifying all of the ports on the network is distributed across all switches on the network.

Stackable switch port collapse mechanism

A method and apparatus for providing data communication between a source station having multiple connections to a first switch and a destination station having multiple connections to a second switch. A trunk identifier to each port on the first switch and each port on the second switch. A data frame is encoded with the trunk identifier for an ingress port on the first switch. The data frame is sent to the second switch from the first switch. A list of egress ports for the destination station is obtained from a station list contained in the second switch. An egress port is selected from the list of egress ports based upon the source address, destination address and trunk identifier. The data frame is sent to the destination station through the selected egress port.

Distributed multi-link trunking method and apparatus

A method and an apparatus providing data communications among network devices using tagged and untagged frame formats. In one embodiment, a virtual local area network (VLAN) is implemented using frames that may be transferred among network devices in both tagged and untagged formats. In one embodiment, the frames are transferred among network switches in an untagged format, independent of whether the source devices sent the frames in a tagged or untagged format. In addition, destination devices may receive frames in either a tagged or an untagged format, independent of whether the source devices originally send the frames a tagged or untagged format. Cyclic redundancy check (CRC) code information contained in the frames as originally sent is left unchanged when transferred among the switches of the VLAN, even though the frames may have been modified prior to transfer among switches. New CRC code information is generated for reformatted frames in the switches containing the outbound ports such that reformatted frames with valid CRC codes are forwarded to destination devices. In the event that a switch receives a corrupt frame from a source device, a corresponding corrupt reformatted frame is forwarded to the destination device from the switch.

Method and apparatus providing network communications between devices using frames with multiple formats

A method and an apparatus for adjusting an interpacket gap. In one embodiment, a plurality of network devices are tightly coupled together in series. Data is transmitted and received by the network devices in packets with interpacket gaps interposed between each packet. Buffers are included in each network device to serve as elasticity buffers for the data being transmitted between the network devices. The first upstream network device transmits interpacket gaps having an increased size. Downstream network devices may shrink increased size interpacket gaps to reduced size interpacket gaps if the internal buffers are filled to or above a high water mark. However, downstream network devices are not allowed to shrink the size of reduced size interpacket gaps that are received, even if their internal buffers are filled to or above the high water mark.

Method and apparatus for adjusting an interpacket gap using a network device in a data communications network

An intermodule network bus architecture using only two bus wires to transmit data and module state information. A two-pin bus interface in each network module connected to the bus provides for a distributed arbitration procedure in the event that two or more modules are competing for bus access, and provides a coding scheme under which both data signals and collision announcements are transmitted from module to module through the two-wire bus. The architecture handles multiple distributed repeater modules, as well as other network components such as bridges and routers connected to the same bus. An important aspect of the invention is that multiple bus interfaces function as a distributed state machine, to handle the arbitration process and to provide a consistent framework for detecting and processing data signals and various types of collisions, including receive collisions detected on a single local module port, and transmit collisions involving activity on multiple local ports of one or more modules.

Two-pin distributed ethernet bus architecture

A pipelined processor includes an instruction box including a register mapper, to map register operand fields of a set of instructions and an instruction scheduler, fed by the set of instructions, to reorder the issuance of the set of instructions from the instruction processor. The mapped register operand fields are associated with the corresponding instructions of the reordered set of instructions prior to issuance of the instructions. The processor further includes a branch prediction table which maps a stored pattern of past histories associated with a branch instruction to a more likely prediction direction of the branch instruction. The processor further includes a memory reference tagging store associated with the instruction scheduler so that the scheduler can reorder memory reference instructions without knowing the actual memory location addressed by the memory reference instruction.

Memory reference tagging

A pipelined processor includes an instruction unit including a register mapper, to map register operand fields of a set of instructions and an instruction scheduler, fed by the set of instructions, to reorder the issuance of the set of instructions from the processor. The mapped register operand fields are associated with the corresponding instructions of the reordered set of instructions prior to issuance of the instructions. The processor further includes a branch prediction table which maps a stored pattern of past histories associated with a branch instruction to a more likely prediction direction of the branch instruction. The processor further includes a memory reference tagging store associated with the instruction scheduler so that the scheduler can reorder memory reference instructions without knowing the actual memory location addressed by the memory reference instruction.

Multi instruction register mapper

A method for simplifying Boolean AND-OR logic in a circuit synthesis system. Rules are associated with model instances representing circuit components and contained in a data base. During testing of an antecedent portion of a rule, a benefit value representing a decrease in pins or an improvement in timing is calculated and compared to the value of a 'benefit variable', which represents a minimum acceptable benefit that must be gained from application of a rule. If a sufficient benefit will result from application of the rule, the rule is applied. Some rules simplify the circuit and then recursively call themselves. Some rules indicate other model instances in the data base, search the set of rules for rules applicable to that model instance, and apply the rule discovered during the search.

Growing community of inventors

Northborough, MA, United States of America

David B Fite, Jr