Fault Tolerant Self-Routing Computer Network Topology

摘要

This thesis reports on the development and analysis of a new, easily, expandable, highly fault tolerant self-routing computer network topology. The topology applies equally to any general purpose computer networking environment, whether local, metropolitan, or wide area. This new connectivity scheme is named the spiral topology because the architecture is built around modules of four computer nodes each, connected by top and bottom spirals. The spiral topology features a simple internal self-routing algorithm that adapts quickly, and automatically, to failed nodes or links. The six most important direct consequences of the spiral computer network architecture are the topology's 1) ease of expansion; 2) fast, on-the-fly self-routing; 3) extremely high tolerance to network faults; 4) increased network security; 5) potential for the total elimination of store and forward transmissions due to routing decision delays; and 6) rendering the maximum path length issue moot. The fast on-the-fly routing capability of the spiral topology makes it highly amenable to fiber optic communications in any networking environment. The performance of the spiral topology was evaluated analytically using established techniques that apply to networks whose messages follow a Poisson arrival pattern, with exponentially distributed lengths. Keywords: Theses, ISDN (Integrated Services Digital Network). (kr)