Routing and control in a centrally directed network

ABSTRACT

TYMNET I is a centrally directed network with over 200 nodes interconnected in a topology that allows alternate paths between nodes in the network. Routing within the network is done by a central supervisor program, with full knowledge of network topology and network load. Within network nodes routing is table driven.

The supervisor communicates with nodes through a command tree that is built at network takeover time. The supervisor has no a priori knowledge of the network topology when it starts network takeover, and the topology may change while the supervisor is in control. The control tree is dynamically modified by the supervisor to accommodate the new topology.

REFERENCES

• 1: Rajaraman, A., "Routing in TYMNET", submitted for publication.
• 2: Rinde, J., "TYMNET I---An alternative to packet switching technology", Third International Conference on Computer Communications, August, 1976.
• 3: La Roy Tymes, TYMNET: a terminal oriented communication network, Proceedings of the May 18-20, 1971, spring joint computer conference, May 18-20, 1971, Atlantic City, New Jersey [doi>10.1145/1478786.1478817]
• 4: Walden, D. C., "Experiences in Building, Operating, and Using the ARPA Network", Second USA/Japan Computer Conference August, 1975.