Published in

Springer Verlag, Lecture Notes in Computer Science, p. 389-393

DOI: 10.1007/978-3-540-46642-0_56

Links

Tools

Export citation

Search in Google Scholar

Counter-Based Routing Policies

Journal article published in 1999 by Xicheng Liu, Yangzhao Xiang, Timothy J. Li
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Green circle
Preprint: archiving allowed
Green circle
Postprint: archiving allowed
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

Routing policy, also known as selection function, is an important constituent of adaptive routing algorithm for interconnection networks. However, relatively very small research effort has been put on it until now. A generic design framework for it is absent, and the behind mechanism of how it affects the network performance needs further exploration. In this paper we study the routing policy for interconnection networks as a separate topic. The action of routing policy on network traffic is analyzed. We then clarify that routing policy actually works as a traffic scheduler. It together with some other mechanisms constitutes a traffic shaping paradigm for interconnection networks. Five generic routing policies are proposed in conformance to the analysis. They explicitly schedule the real-time network traffic based on traffic measurement. Counters are used as cost-effective measurement facilities. To standardize the design, constituents of a counter-based routing policy (CRP) are formally defined. Simulations covering extensive traffic patterns exhibit potentials of CRP in maximizing the network performance.