Masato Tsukakoshi

Large-scale and high-speed interconnection of multiple FDDIs using ATM-based backbone LAN

The authors discuss problems related to the bridging method between the asynchronous transfer mode (ATM)-based high-speed multimedia backbone local area network (MBLAN) and a fiber distributed data interface (FDDI), especially the filtering database (FDB) construction method for filtering of frames. The problems are achieving high performance, correspondence to a large-scale system, and prevention of broadcast. The FDB construction method was evaluated based on these problems. Through the evaluation, it was noted that the FDB learning failure rate must be below 10/sup -3/ and a frame filtering process when relaying frames from the MBLAN to an FDDI is not necessary. An FDB access method is proposed. By using a multiple hashing algorithm for the FDB access, the proposed method makes it possible to deal with all terminal addresses, even in a large-scale network system that includes tens of thousands of terminals or more, and also enables high-speed filtering/forwarding of frames between terminals. Both the entry search speed and an effective number of entries in the entry table can be adapted to the requirements of an application by changing the maximum number of hashing times.<<ETX>>

An FDDI bridge for the high-speed multimedia backbone LAN

An architecture for a high-performance bridge that interconnects the fiber distributed data interface (FDDI) ring and the asynchronous transfer mode (ATM) technology based high-speed multimedia backbone LAN (MBLAN) is proposed. This bridge architecture enables the FDDI bridge to learn the source terminal address efficiently by selecting the error-free cell in which the source terminal address is contained, instead of receiving the whole FDDI frame. The fast filtering-database access technique, which applies a multiple hashing algorithm, has high flexibility: that is, both the entry search speed and an effective number of entries in the entry table can be adapted to the requirements of an application by changing the maximum number of hashing times. Both the proposed architecture and the fast filtering-database access technique can be applied to any bridges, the media access method of which handles a fixed-length packet. The MBLAN provides data transmission, as well as voice and video transmission, and is under development.<<ETX>>