Improved Multispanning Tree Routing Using Efficient and Reliable Routing Algorithm for Irregular Networks
A Strategy of Multi-spanning Tree Zone Ordered Label Based routing is improved with Efficient And Reliable (EAR) routing for irregular networks is presented and analyzed in this paper. Most existing deadlock free routing methods for irregular topologies impose several limitations on node and channel labeling in an irregular network is based on a pre-defined spanning tree. It is not possible to form a deadlock free zone of three or four channel labels for two spanning tree. So, this existing Multi-spanning Tree Zone Ordered Label Based routing is modified with Efficient And Reliable (EAR) routing.