Loading...

Multispanning tree zone-ordered label-based routing algorithms for irregular networks

Moraveji, R ; Sharif University of Technology

837 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/TPDS.2010.137
  3. Abstract:
  4. In this paper, a diverse range of routing algorithms is classified into a new family of routings called zone-ordered label-based routing algorithms. The proposed classification is based on three common steps (factors) for generating such routings, namely, graph labeling, deadlock-free zones, and zone ordering. The main goal of this classification is to define several new routing concepts and streamline the knowledge on routing algorithms. Following the classification, a novel methodology is proposed to generate routing algorithms for irregular networks. The methodology uses the three mentioned steps to generate deadlock-free routings. Consequently, the methodology-based routings fall into the category of zone-ordered label-based routings. However, the graph labeling method (first step) used in the methodology is based on multiple spanning tree construction on the network. The simulation results show that constructing further spanning trees may result in routing algorithm with better performance
  5. Keywords:
  6. Algorithms ; graph theory ; irregular networks ; Diverse range ; Graph labelings ; Multiple spanning trees ; Novel methodology ; Routing ; Simulation result ; Spanning tree ; Routing algorithms ; Trees (mathematics)
  7. Source: IEEE Transactions on Parallel and Distributed Systems ; Vol. 22, issue. 5 , 2011 , p. 817-832 ; ISSN: 10459219
  8. URL: http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=5506085&url=http%3A%2F%2Fieeexplore.ieee.org%2Fxpls%2Fabs_all.jsp%3Farnumber%3D5506085