Shortest-path Routing in Homogeneous Point-to-point Networks with Virtual Cut-through Switching
Date de publication : 1992
Éditeur : University of Michigan, Computer Science and Engineering Division, Department of Electrical Engineering and Computer Science
Nombre de pages : 23
Résumé du livre
Abstract: "Much research in recent years has focused on various routing strategies for supporting efficient communication in point-to-point networks. Other research has emphasized novel switching techniques, such as virtual cut-through and wormhole switching. However, little attention has been paid to the subtle interplay between routing and switching schemes. It is desirable to select routing strategies that best exploit the chosen switching scheme. In particular, this paper presents an analysis of various shortest-path routing strategies in wrapped meshes, in the context of virtual cut-through switching. Routing strategies are compared, based on the cut-through probability and the packet delivery-time distribution, using both analytical modeling and simulation