Accession Number:

ADA196115

Title:

A Fault Tolerant Self-Routing Computer Network Topology

Descriptive Note:

Doctoral thesis

Corporate Author:

AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH

Personal Author(s):

Report Date:

1987-01-01

Pagination or Media Count:

284.0

Abstract:

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 topologys 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.

Subject Categories:

  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE