Optimal routing in double loop networks

D Gómez, J Gutierrez, Á Ibeas - Theoretical Computer Science, 2007 - Elsevier
… Throughout the paper we employ the term circulant graph or multi-loop network for both …
message routing is to find a route along which messages should be sent. The routing algorithm

A path-finding algorithm for loop-free routing

JJ Garcia-Luna-Aceves, S Murthy - … transactions on networking, 1997 - ieeexplore.ieee.org
… can include all the routers in the path from source to destination [7]. This paper presents the
loop-free path-finding algorithm (LPA) which is the first routing algorithm that is loop-free at …

An optimal fault-tolerant routing algorithm for double-loop networks

YL Liu, YL Wang, DJ Guan - IEEE Transactions on Computers, 2001 - ieeexplore.ieee.org
routing algorithm on double-loop networks under the case where there is at most one faulty
element. Our algorithm … to any other vertex in a double-loop network is in the L-shape region. …

Loop-free hybrid single-path/flooding routing algorithms with guaranteed delivery for wireless networks

I Stojmenovic, X Lin - IEEE Transactions on Parallel and …, 2001 - ieeexplore.ieee.org
routing algorithm with guaranteed delivery if the impact of the MAC layer is ignored. In other
words, if the network … GEDIR, MFR, and DIR localized algorithms achieve very high delivery …

Loop-free routing using diffusing computations

JJ Garcia-Lunes-Aceves - … /ACM transactions on networking, 1993 - ieeexplore.ieee.org
… to routing-table loops simply as loops, and refers to a routing algorithm that is free of routingtable
loops as a loop… The new family of routing algorithms presented in this paper is based on …

[HTML][HTML] A loop-free shortest-path routing algorithm for dynamic networks

G DʼAngelo, M DʼEmidio, D Frigioni - Theoretical Computer Science, 2014 - Elsevier
… This work introduces Loop-Free Routing (LFR), a new loop-free distance-vector … This paper
presents a new loop-free distance-vector algorithm, named Loop-Free Routing (LFR), which …

An optimal message routing algorithm for double-loop networks

DJ Guan - Information Processing Letters, 1998 - Elsevier
routing problem in weighted double-loop networks. We present an optimal routing algorithm
for weighted doubleloop networks… We also present a message routing algorithm when a …

Loop: A location based routing scheme for opportunistic networks

S Lu, Y Liu, Y Liu, M Kumar - … on Mobile Ad-Hoc and Sensor …, 2012 - ieeexplore.ieee.org
… Numerous location based routing algorithms have been proposed for mobile ad hoc
networks (MANET) as well [28]. Noticeably, a location prediction based routing algorithm is …

Reliable loop topologies for large local computer networks

Raghavendra, Gerla, Avizienis - IEEE transactions on …, 1985 - ieeexplore.ieee.org
… double loops. In this paper a highly reliable and efficient double-loop network architecture is
… In this section, we discuss a distributed routing algorithm that can be used with the optimal …

Distributed algorithms for generating loop-free routes in networks with frequently changing topology

E Gafni, D Bertsekas - IEEE transactions on communications, 1981 - ieeexplore.ieee.org
… contingency routing algorithms for mobile PR networks with a … formation of loops and
provides reliable secondary routes that … primary routes fail. The station does not have to respond …