MODIFIED COMPOSITE BANYAN NETWORK WITH AN ENHANCED TERMINAL RELIABILITY

The composite Banyan network originally proposed earlier1 can be const ructed by adopting the characteristics of both the Banyan and the reve rse Banyan networks. It has many interesting properties, such as a reg ular structure, tag-routing scheme, easy manipulation of alternate tag s, etc. However, when n(= log2N) is even (where N is the number of ter minals), the links between the two centre stages are duplicated. This is not desirable from the standpoint of switch faults. To overcome thi s problem we propose a modification of the original network. The modif ication scheme has been simplified to maintain most of the novel chara cteristics of the composite Banyan network. We show that the modified network has more internal paths between some source and destination pa irs than the original network. These internal paths help to improve th e network's terminal reliability. Using simulation, we verify that the modified network enhances terminal reliability.