Abstract | ||
---|---|---|
In order to utilize multiple-pass routing schemes, a faulty banyan network must possess the dynamic full access (DFA) property. The authors determine a necessary and sufficient condition for a banyan network to possess the DFA property and design a general testing procedure based on the condition. They also enumerate the probability that a banyan network loses the DFA property, given the number of faulty switch elements. It is found that, as long as faults do not occur in switch elements located in the first and last stages, this probability is very small even when there are quite a few faulty switch elements. Therefore, multiple-pass routing schemes can be very useful if the switch elements in the first and last stages are well protected |
Year | DOI | Venue |
---|---|---|
1992 | 10.1109/INFCOM.1992.263497 | INFOCOM |
Keywords | Field | DocType |
dynamic full access,necessary and sufficient condition,fault tolerance,banyan network,testing procedure,multiple-pass routing,faulty switch elements,switching networks,telecommunication network routing,switches,fault tolerant,testing,routing | Erbium doped fiber amplifier,Banyan,Broadband communication,Computer science,Computer network,Fault tolerance,Telecommunication network reliability,Distributed computing,Banyan network | Conference |
Citations | PageRank | References |
4 | 0.47 | 7 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tsern-Huei Lee | 1 | 244 | 30.63 |
Jin-Jye Chou | 2 | 7 | 1.77 |