A survey of routing techniques in store-and-forward and wormhole interconnects.

Holman, David Michael ; Lee, David S.

关键词: 97;    ALGORITHMS;    COMPUTER NETWORKS;    DATA TRANSMISSION;    ROUTING;    TOPOLOGY Computer Communication Networks;    Information networks.;    Topology.;    Computer networks-Research.;   

DOI  :  10.2172/946588
RP-ID  :  SAND2008-0068
PID  :  OSTI ID: 946588
Others  :  TRN: US200903%%918

学科分类：社会科学、人文和艺术（综合）

美国|英语

来源: SciTech Connect

【 摘 要 】

This paper presents an overview of algorithms for directing messages through networks of varying topology. These are commonly referred to as routing algorithms in the literature that is presented. In addition to providing background on networking terminology and router basics, the paper explains the issues of deadlock and livelock as they apply to routing. After this, there is a discussion of routing algorithms for both store-and-forward and wormhole-switched networks. The paper covers both algorithms that do and do not adapt to conditions in the network. Techniques targeting structured as well as irregular topologies are discussed. Following this, strategies for routing in the presence of faulty nodes and links in the network are described.