Name
Abstract | ||
|---|---|---|
In this paper, we propose a general turn model, Tree-turn model, for irregular topology. In Tree-turn model, links are classified as either tree or cross and six directions are associated with channels of links. From these six directions, we prohibit some turns such that an efficient deadlock-free routing algorithm, Tree-turn routing, can be derived. There are three phases to construct the Tree-turn routing. First, build up a coordinated tree for a given topology. Second, construct a communication graph of the topology and the corresponding coordinated tree. Third, set up the forwarding table by using the all-pairs shortest path algorithm according to the prohibited turns derived from the Tree-turn model and the directions of the channels in communication graph. To evaluate the performance, we implement the Tree-turn routing algorithm along with the up*/down* routing algorithm and the L-turn routing algorithm on a software simulator. The simulation results show that Tree-turn routing outperforms other two routing algorithms for all test cases |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1109/NCA.2006.10 | NCA |
Keywords | Field | DocType |
irregular networks,software simulator,efficient deadlock-free,shortest path algorithm,trees (mathematics),routing algorithm,general turn model,l-turn routing algorithm,all-pairs shortest path algorithm,telecommunication network topology,tree-turn routing algorithm,communication graph,up*-down* routing algorithm,deadlock-free routing algorithm,tree-turn model,tree-turn routing,irregular network topology,telecommunication network routing,irregular topology,mathematical models,all pairs shortest path,computer networks,software performance,routing algorithms,tree graphs,computer science,topology,routing,network topology | Link-state routing protocol,Equal-cost multi-path routing,Multipath routing,Dynamic Source Routing,Static routing,Computer science,Computer network,Destination-Sequenced Distance Vector routing,Routing table,Distance-vector routing protocol,Distributed computing | Conference |
ISBN | Citations | PageRank |
0-7695-2640-3 | 2 | 0.42 |
References | Authors | |
12 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jiazheng Zhou | 1 | 34 | 5.35 |
| Xuan-Yi Lin | 2 | 72 | 6.28 |
| Yeh-Ching Chung | 3 | 983 | 97.16 |