TOPOLOGY AND ROUTING FOR MULTIPLE-SWITCH ATM-BASED LOCAL- AREA NETWORKS

LOCAL-AREA NETWORKS BASED ON THE INTERNATIONAL ATM (ASYNCHRONOUS TRANSFER MODE) STANDARD WILL PROVIDE HIGH-SPEED MULTI-MEDIA COMMUNICATION (DATA, AUDIO, AND VIDEOCOMMUNICATION OVER THE SAME NETWORK). THESE NETWORKS WILL HAVE TO BE BUILT USING FAST PACKET SWITCHES THAT CAN SWITCH THE VERY SMALL PACKETS SPECIFIED BY THE ATM STANDARD. FORE SYSTEMS PROPOSES TO INTERCONNECT MULTIPLE FAST PACKET SWITCHES IN AN ARBITRARY TOPOLOGY TO BUILD AN ATM-BASED LOCAL-AREA NETWORK CAPABLE OF SUPPORTING HUNDREDS OR THOUSANDS OF ATTACHED HOSTS. THE MAJOR CHALLENGES IN DEVELOPING SUCH A NETWORK ARE THE CHOICE OF TOPOLOGY, HOW TO HANDLE ROUTING IN THE RESULTING NETWORK, AND HOW TO ADAPTTO RECONFIGURATIONS OF THE NETWORK IN WHICH SWITCHES OR LINKS ARE ADDED OR REMOVED. IN THIS PROJECT, FORE SYSTEMS WILL STUDY THE ISSUES, REQUIREMENTS, AND ALGORITHMS FOR MULTIPLE-SWITCH ROUTING, THE FACTORS THAT DETERMINE THE CHOICE OF TOPOLOGY FOR TYPICAL SITES, AND ALGORITHMS FOR AUTOMATICALLY ADAPTING TO NETWORK RECONFIGURATION. FORE SYSTEMS WILL USE THE RESULTS OF THIS STUDY TO DEVELOP SWITCH CONTROL SOFTWARE FOR A COMPLETE LOCAL-AREA NETWORK OF MULTIPLE FAST PACKET SWITCHES BASED ON THE ATM STANDARD. THE SWITCHING SOFTWARE WILL EMBODY THE ROUTING AND RECONFIGURATION ALGORITHMS IDENTIFIED IN THE STUDY.