Please use this identifier to cite or link to this item: http://localhost:8081/xmlui/handle/123456789/9668
Title: A DESTINATION TAG ROUTING SCHEME TO REDUCE HOT SPOT AND SWITCH FAULT EFFECTS IN CGI NETWORKS
Authors: Patil, Shardul Dayanand
Keywords: ELECTRONICS AND COMPUTER ENGINEERING;DESTINATION TAG ROUTING SCHEME;HOT SPOT AND SWITCH FAULT EFFECTS;CGI NETWORKS
Issue Date: 2000
Abstract: The , -presence of hot spots / faulty. switches in. the Multistage Interconnection Network can affect the system'performance. The Cyclic Gamma Interconnection Network .(CGIN) ' with connecting -pattern between stages exhibiting a cyclic feature is able -to tolerate any arbitrary single fault. However to make routing. and rerouting- efficient a two bit state based destination tag scheme is applied, efficiently using the cyclic nature of CGIN. The rerouting is done using two methods viz. Dynamic Rerouting and Dynamic Rerouting. with Backtrack Algorithm. A look ahead mechanism called Backtrack algorithm is used to evade blockages due to switch failure or control function failure. It computes a blockage free path for rerouting the packet. Extensive simulation has been conductedto -evaluate the performance of the Backtrack algorithm and the Dynamic Rerouting method under varying input loads and varying switch faults / hot spots in the network._ Results show that the Dynamic -Rerouting with Backtrack Algorithm is more -effective under all input and network conditions
URI: http://hdl.handle.net/123456789/9668
Other Identifiers: M.Tech
Research Supervisor/ Guide: Sarje, A. K.
metadata.dc.type: M.Tech Dessertation
Appears in Collections:MASTERS' THESES (E & C)

Files in This Item:
File Description SizeFormat 
ECDG10090.pdf3.99 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.