Sciweavers

Share
ICECCS
1997
IEEE

A Synthesis Method for Fault-tolerant and Flexible Multipath Routing Protocols

10 years 9 days ago
A Synthesis Method for Fault-tolerant and Flexible Multipath Routing Protocols
Design of practical routing protocols is complex and dificult due to complicated requirements of faulttolerance and flexibility. The protocol is defined to be fault-tolerant if messages can be rerouted via another path when the communication channel fails. In this paper, we propose a new synthesis method for generating a fault-tolerant routing protocol for a given service specification and a network topology. The routing protocol thus obtained adopts a multipath routing augmented with sets, where each set stores the next nodes for routing, and updates the sets according to network topology changes. Additionally, the routing protocol can attain flexibility by the multipath routing mechanism in the sense that only a small amount of changes is needed for addition or deletion of nodes. Finally, we show the effectiveness of the proposed method through an application to a typical routing service of message delivery from a source node to a destination node.
Yutaka Hatanaka, Masahide Nakamura, Yoshiaki Kakud
Added 06 Aug 2010
Updated 06 Aug 2010
Type Conference
Year 1997
Where ICECCS
Authors Yutaka Hatanaka, Masahide Nakamura, Yoshiaki Kakuda, Tohru Kikuno
Comments (0)
books