O
Olav Lysne
Researcher at Simula Research Laboratory
Publications - 113
Citations - 2483
Olav Lysne is an academic researcher from Simula Research Laboratory. The author has contributed to research in topics: Static routing & Network topology. The author has an hindex of 28, co-authored 113 publications receiving 2386 citations. Previous affiliations of Olav Lysne include Metropolitan University & University of Oslo.
Papers
More filters
Proceedings ArticleDOI
Fast IP Network Recovery Using Multiple Routing Configurations
TL;DR: This paper presents a new recovery scheme called Multiple Routing Configurations (MRC), based on keeping additional routing information in the routers, and allows packet forwarding to continue on an alternative output link immediately after the detection of a failure.
Journal ArticleDOI
Multiple routing configurations for fast IP network recovery
TL;DR: This paper presents a new recovery scheme called Multiple Routing Configurations (MRC), and analyzes its performance with respect to scalability, backup path lengths, and load distribution after a failure.
Journal ArticleDOI
Layered routing in irregular networks
TL;DR: This work presents a method called layered routing, which gives rise to a series of routing algorithms, some of which perform considerably better than previous ones, and shows how the method can be used to improve the performance of irregular networks, both through load balancing and by guaranteeing shortest-path routing.
Journal ArticleDOI
A Survey and Evaluation of Topology-Agnostic Deterministic Routing Algorithms
Jose Flich,Tor Skeie,A. Mejia,Olav Lysne,Pedro López,Antonio Robles,José Duato,Michihiro Koibuchi,Tomas Rokicki,Jose Carlos Sancho +9 more
TL;DR: This paper presents a comprehensive overview of the known topology-agnostic routing algorithms, classify these algorithms by their most important properties, and evaluate them consistently, providing significant insight into the algorithms and their appropriateness for different on- and off-chip environments.
Journal ArticleDOI
A routing methodology for achieving fault tolerance in direct networks
Maria E. Gomez,Nils Agne Nordbotten,Jose Flich,Pedro López,Antonio Robles,José Duato,Tor Skeie,Olav Lysne +7 more
TL;DR: This paper presents a new fault-tolerant routing methodology that does not degrade performance in the absence of faults and tolerates a reasonably large number of faults without disabling any healthy node.