Sciweavers

95 search results - page 4 / 19
» Node-Capacitated Ring Routing
Sort
View
HPCC
2007
Springer
15 years 3 months ago
Systolic Routing in an Optical Ring with Logarithmic Shortcuts
Abstract. We present an all-optical ring network architecture with logarithmic shortcuts and a systolic routing protocol for it. An r-dimensional optical ring network with logarith...
Risto Honkanen, Juha-Pekka Liimatainen
IPPS
2007
IEEE
15 years 3 months ago
Using Linearization for Global Consistency in SSR
Novel routing algorithms such as scalable source routing (SSR) and virtual ring routing (VRR) need to set up and maintain a virtual ring structure among all the nodes in the netwo...
Kendy Kutzner, Thomas Fuhrmann
SIGCOMM
2006
ACM
15 years 3 months ago
Virtual ring routing: network routing inspired by DHTs
This paper presents Virtual Ring Routing (VRR), a new network routing protocol that occupies a unique point in the design space. VRR is inspired by overlay routing algorithms in D...
Matthew Caesar, Miguel Castro, Edmund B. Nightinga...
WDAG
2005
Springer
102views Algorithms» more  WDAG 2005»
15 years 3 months ago
Papillon: Greedy Routing in Rings
We study greedy routing over n nodes placed in a ring, with the distance between two nodes defined to be the clockwise or the absolute distance between them along the ring. Such ...
Ittai Abraham, Dahlia Malkhi, Gurmeet Singh Manku
ICNP
2009
IEEE
15 years 4 months ago
Wheel + Ring = Reel: the Impact of Route Filtering on the Stability of Policy Routing
Luca Cittadini, Giuseppe Di Battista, Massimo Rimo...