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^-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