A protocol synthesis method for fault-tolerant multipath routing

被引：4

作者：

Ishida, K ^{[1
]}

Kakuda, Y

Nakamura, M

Kikuno, T

Amano, K

机构：

[1] Hiroshima City Univ, Fac Informat Sci, Asaminami Ku, Hiroshima 7313194, Japan

[2] Osaka Univ, Grad Sch Engn Sci, Toyonaka, Osaka 5608531, Japan

来源：

INFORMATION AND SOFTWARE TECHNOLOGY | 1999年 / 41卷 / 11-12期

关键词：

protocol engineering; protocol synthesis; multipath routing; fault-tolerant routing; flexible routing;

D O I：

10.1016/S0950-5849(99)00034-8

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper proposes a new synthesis method for generating fault-tolerant multipath routing protocols. The protocol is defined as fault-tolerant if messages can be rerouted by using another path when a communication channel fails. The routing protocols obtained adopt a multipath routing function, augmented with routing table, where each table stores the next nodes for multipath routing, and updates the tables according to the network topology changes. Additionally, the routing protocol can attain flexibility by the multipath routing mechanism in the sense that only a small amount of change is needed for the change of network topology. We also briefly describe an extension of the proposed method for generating multicast routing protocols. (C) 1999 Elsevier Science B.V. All rights reserved.

引用

页码：745 / 754

页数：10

共 12 条

[1]

Chu P.-Y. M., 1988, Proceedings COMPSAC 88: The Twelfth International Computer Software and Applications Conference (Cat. No.88CH2611-2), P505, DOI 10.1109/CMPSAC.1988.17231

[2] Crash resilient communication in dynamic networks [J].

Dolev, S ;

Welch, JL .

IEEE TRANSACTIONS ON COMPUTERS, 1997, 46 (01) :14-26

[3] A synthesis method for fault-tolerant and flexible multipath routing protocols [J].

Hatanaka, Y ;

Nakamura, M ;

Kakuda, Y ;

Kikuno, T .

THIRD IEEE INTERNATIONAL CONFERENCE ON ENGINEERING OF COMPLEX COMPUTER SYSTEMS, PROCEEDINGS, 1997, :96-105

[4]

Hopcroft J. E., 2007, Introduction to Automata Theory, Languages and Computation

[5]

HUITEMA C, 1997, IPV6 NEW INTERNET PR

[6]

Ishida K, 1998, LECT NOTES COMPUT SC, V1388, P1121

[7]

KAKUDA Y, 1994, IEICE T FUND ELECTR, VE77A, P1634

[8]

LEEWEN JV, 1990, HDB THEORETICAL SCI

[9]

Liu M.T., 1989, ADV COMPUT, V27, P79

[10] SYNTHESIS OF COMMUNICATION PROTOCOLS - SURVEY AND ASSESSMENT [J].

PROBERT, RL ;

SALEH, K .

IEEE TRANSACTIONS ON COMPUTERS, 1991, 40 (04) :468-476

← 1 2 →