National Semiconductor Corporation

Digital Equipment Corporation

Brian C Edem

Debra J Worsley

Richard Perham Helliwell

Michael Steward Evans

John T Johnston

Richard Franklin Lary

Geetha N Rangan

Srinivas Kola

Ramin Shirani

Richard Win Thaik

Erik Rustan Swenson

An apparatus matches the configuration of a first station of a local area network to the configuration of the second station of the local area network. The first station detects a protocol advertisement from the second station that indicates a protocol in which the second station is capable of operating. The first station compares the indicated protocol of the second station to a protocol in which the first station is capable of operating. The first station determines, when the result of the comparison is negative, which of the first station and the second station is a higher priority station. The first station advertises, to the second station, a protocol capability of the first station, The first station changes the advertised protocol capability of the first station when it is determined that the first station is the higher priority station. The first station waits for the advertised protocol capability of the second station to change when it is determined that the second station is the higher priority station.

Method and apparatus which allows devices with multiple protocol capabilities to configure to a common protocol configuration

A circuit to implement a multi-channel parallel to serial conversion and a multi-channel serial to parallel conversion in one minimal RAM Matrix. The number of RAM cells (bits) needed is equivalent to the number of Flip-Flops used in a standard shift register and holding register implementation.

Multi-channel parallel to serial and serial to parallel conversion using

A speed and memory control system and method for use with a sort accelerator having a rebound sorter and merger is disclosed. The speed and memory control system includes a variable length shift register which utilizes circulating RAM indexing, tag extraction lookahead features to speed up access of records, and merge lookahead and memory management features to provide quick and effective storage of records.

Sorting system for serially processing records

A network communication system having at least two communication protocol modes, namely, a full power communication mode and a low power, limited communication mode. In the low power mode, the link is line powered and utilizes link pulses to represent binary 1s and idle line states to represent binary 0s so that low power mode communication is entirely compatible with all 10BASE T equipment on the network.

Method and apparatus for providing low power basic telephony type

Support for a mixed network environment is provided which can contain multiple isochronous and/or non-isochronous LAN protocols such as isochronous-ethernet, ethernet, isochronous-token ring, token ring, other isochronous-LAN or other LAN systems. Support for a mixed environment includes a protocol detection mechanism which is embodied in a handshaking scheme. This handshaking scheme determines the signalling capability at the end points of the link and implements the correct protocol. This enables isochronous nodes and hubs to automatically detect the presence of ethernet, token ring, or other LAN equipment at the other end of the network cable. If this detection occurs, the isochronous LAN equipment will fall-back to a LAN compliant mode of operation. Typically, only the hub will have the capability of operating in different networking modes, such as ethernet, Token Ring isochronous modes. The hub will listen for some form of identification from the attached nodes as to the type of service to provide--isochronous or non-isochronous; ethernet, token ring or other LAN service.

Network link endpoint capability detection

A data communication system, such as a local area network, is provided with a capability of transmitting isochronous data. Preferably the system conveys both isochronous data and non-isochronous data by time-multiplexing the data into a recurring frame structure on a four-bit nibble basis. An efficient encoding scheme permits transmission of both isochronous and non-isochronous data over existing media, such as twisted pair, without degrading bandwidth previously achieved for non-isochronous data over the same media, such as using an ethernet system. Bandwidth available for a particular isochronous source/sink is selectable and sustainable with a predefined granularity. The arriving data is de-multiplexed at the hub into separate channels for handling the separate streams by appropriate hardware. Preferably, the present invention can be implemented in a fashion that is transparent to already-installed media access controllers. Preferably, some components of the system can detect the frame-transmission capability of other components and, if such capability is lacking, can fall back to a mode compliant with existing capabilities.

Method of maintaining frame synchronization in a communication network

Support for a mixed network environment is provided which can contain multiple isochronous and/or non-isochronous LAN protocols such as Isochronous-Ethernet, Ethernet, isochronous-token ring, token ring, other isochronous-LAN or other LAN Systems. Support for a mixed environment includes a protocol detection mechanism which is embodied in a handshaking scheme. This handshaking scheme determines the signalling capability at the end points of the link and implements the correct protocol. This enables isochronous nodes and hubs to automatically detect the presence of Ethernet, token ring, or other LAN equipment at the other and of the network cable. If this detection occurs, the isochronous LAN equipment will fall-back to a LAN compliant mode of operation. Typically, only the hub will have the capability of operating in different networking modes, such as Ethernet, Token Ring isochronous modes. The hub will listen for some form of identification from the attached nodes as to the type of service to provide--isochronous or non-isochronous; Ethernet, token ring or other LAN service.

Network link detection and generation

Method and apparatus which allows devices with multiple protocol

Data communication network with transfer port, cascade port and/or frame

A network for transferring packet data in a frame structure, preferably mixed with isochronous data. The frame structure is a continuously repeating structure, with each frame having a number of time slots. Certain ones of the time slots are available for transmitting packet data. The packet data is re-timed, e.g., by using a FIFO to output the data nibble-wise as required by the frame structure. Information about variability in delays at the transmitting end is sent to the receiving end. The receiving end uses the information to eliminate the variability, such as by a variable delay FIFO, thus restoring/recreating the original packet and IFG timing. Preferably, the frame structure is translated to and from a packet structure to permit the present invention to be used with previously available packet circuitry such as a media access controller and a hub repeater circuit.

Delay control for frame-based transmission of data

The present invention provides for communication of data to and from isochronous data sources and sinks. Preferably, a portion of bandwidth on the link is also dedicated to convey data to and from non-isochronous sources and sinks, as well as to permit conveying housekeeping information (such as information relating to data sources and destinations) and status and control maintenance information. A management port is included in the isochronous switching devices to allow monitoring or diagnostic access to the serial isochronous data stream to and from all physical layer portion connections. Accessing one connection's data stream does not affect normal operation of the other connections.

Data communication network with management port for isochronous switch

A data communication system, such as a local area network, is provided with a capability of transmitting isochronous data. Preferably the system conveys both isochronous data and non-isochronous data by time-multiplexing the data into a recurring frame structure on a four-bit nibble basis. Bandwidth available for a particular isochronous source/sink is selectable and sustainable with a predefined granularity. Data rates can be adjusted by using 'rate adjustment' time slots which can transmit data in some frames and 'no data' in other frames. A particular time frame or template is provided which accommodates isochronous data, non-isochronous data, D channel data, maintenance data and frame synchronization signals. Non-isochronous operation and bandwidth allocation is independent and transparent to the isochronous data activity. Frame timing can be coordinated with one or more reference clock signals, e.g., from a public telephone or wide area network. A buffer can convert between the source/sink or hub circuitry data rates and the data rates for transmission over the physical media which, for a given type of data, is discontinuous on a small time scale.

Network for transmitting isochronous-source data using a frame structure

An apparatus and method for transferring data between two entities in a time slot interchange fashion. The apparatus and method includes a buffer memory comprised of three sections to accommodate up to one cycle of skew between the two independently operating entities. Cycle start detection logic coupled to the two entities controls or, as implemented in the preferred embodiment, designates a physical location within the buffer memory for each of the three sections upon receipt of cycle start reference signals from the two entities.

Time slot exchanger mechanism in a network for data communication having

A data communication system such as a local area network or a wide area network capable of transmitting isochronous data. The system conveys both isochronous data and non-isochronous data by time multiplexing data into a recurring frame structure on a 4-bit nibble basis. The arriving data is de-multiplexed at a hub into separate channels which are forwarded to separate hardware appropriate for handling the particular data stream. The data is passed hierarchically from a source, through a node, and to a hub. The hub places the data into an internal connection memory for switching onto a high bandwidth bus for distribution to other destination hubs, nodes, or sinks, except, where the source node and destination node are attached to the same hub, the hub provides a local loopback to the destination node, thus avoiding the need to place the transmitted data onto the bus. This system conserves room on the bus for other isochronous and non-isochronous data.

Local loopback of isochronous data in a switching mechanism

A data communication system, such as a local area network, is provided with a capability of transmitting isochronous data. The system conveys both isochronous data and non-isochronous data by time-multiplexing the data into a recurring frame structure on a four-bit nibble basis. The arriving data is de-multiplexed at the hub into separate channels for handling the separate streams by appropriate hardware. When no calls are in progress, a low power mode enables two ends of a network link to reduce power consumption by transmitting a single pulse once every 125 microseconds in lieu of transmitting an entire cycle template. Synchronization while in low power mode allows circuitry at both ends of a network link to remain synchronized to a single reference clock.

Growing community of inventors

San Jose, CA, United States of America

Brian C Edem