Abstract:
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.
Abstract:
A speed and memory control system and method for use with a sort accelerator having a rebound sorter. 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.
Abstract:
A data integrity checking system and method for use with a sort accelerator having a rebound sorter as a merger. The data integrity checking system checks the integrity of data which has been processed by a sorting system wherein unsorted data has been received from and sorted data has been delivered to a host processor. Parity valves and checksum schemes are used. Sorted data is also checked for proper sorting by a sort order checker.
Abstract:
A memory array comprises N+1 memory elements. N memory elements store data and one or more error check bits respectively derived from the stored data. A separate N+1 memory element stores parity bits generated from the data stored in the N memory elements. These parity bits are stored in. To recover from data errors, data in each N memory element are first checked using their respective error check bits. If faulty data are detected in one of the N memory elements, an exclusive-or operation is performed involving data in the remaining N−1 memory elements and parity bits in the N+1 memory element. This recovers the faulty data in the one memory element.
Abstract:
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.
Abstract:
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.
Abstract:
A data integrity checking system and method for use with a sort accelerator having a rebound sorter as a merger. The data integrity checking system checks the integrity of data which has been processed by a sorting system wherein unsorted data has been received from and sorted data has been delivered to a host processor. Parity valves and checksum schemes are used. Sorted data is also checked for proper sorting by a sort order checker.
Abstract:
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 at 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.
Abstract:
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.
Abstract:
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.