Network Status Aware Routing in 3D-CGIN

3D-CGIN is a CGIN providing at least 3 disjoint paths between any communicating pair. It uses alternate source for every sender to ensure availability of 3 disjoint paths. 3D-CGIN is compatible with distance tag routing and destination tag routing schemes. These methods prove quite useful in 3D-CGIN. In the presence of faults, the new path is searched from source to destination. In order to tolerate faults, extra processing is required for selection of new path and diverting/resending the packets on that new path. Generally, the extra processing causes increase in processing time or hop count. To gain the advantage of multiple disjoint paths, we must carefully design the routing scheme, such that, it can minimize extra processing while tolerating the faults. We feel that, use of timely updated network status will certainly help in improving the routing. In 3D-CGIN, we introduce such network status aware strategies. This paper introduces two such schemes, which use pre-computing of routing tags. These methods use the network status to avoid paths with faulty nodes. The paper first discusses the routing in Destination Tag and rerouting. The network 3D-CGIN can tolerate a maximum of 6 faults in worst case, due to the additional link at initial stage. In this paper, we emphasis on various routing strategies those can be used with 3D-CGIN architecture to improve the routing.