IP Network Failure Identification Based on the Detailed Analysis of OSPF LSA Flooding

Yuichiro HEI; Tomohiko OGISHI; Shigehiro ANO; Toru HASEGAWA

doi:10.1093/ietcom/e91-b.5.1320

IP Network Failure Identification Based on the Detailed Analysis of OSPF LSA Flooding

Yuichiro HEI, Tomohiko OGISHI, Shigehiro ANO, Toru HASEGAWA

Full Text Views

0

Cite this

Summary :

It is important to monitor routing protocols to ensure IP networks and their operations can maintain sufficient level of stability and reliability because IP routing is an essential part of such networks. In this paper, we focus on Open Shortest Path First (OSPF), a widely deployed intra-domain routing protocol. Routers running OSPF advertise their link states on Link State Advertisements (LSAs) as soon as they detect changes in their link states. In IP network operations, it is important for operators to ascertain the location and type of a failure in order to deal with failures adequately. We therefore studied IP network failure identification based on the monitoring of OSPF LSAs. There are three issues to consider in regard to identifying network failures by monitoring LSAs. The first is that multiple LSAs are flooded by a single failure. The second is the LSA delay, and the third is that multiple failures may occur simultaneously. In this paper, we propose a method of network failure identification based on a detailed analysis of OSPF LSA flooding that takes into account the above three issues.

Publication: IEICE TRANSACTIONS on Communications Vol.E91-B No.5 pp.1320-1330

Publication Date: 2008/05/01

Publicized

Online ISSN: 1745-1345

DOI: 10.1093/ietcom/e91-b.5.1320

Type of Manuscript: Special Section PAPER (Special Section on Communication Quality)

Category: Measurement Methodology for Network Quality Such as IP, TCP and Routing

Cite this

Copy

Yuichiro HEI, Tomohiko OGISHI, Shigehiro ANO, Toru HASEGAWA, "IP Network Failure Identification Based on the Detailed Analysis of OSPF LSA Flooding" in IEICE TRANSACTIONS on Communications, vol. E91-B, no. 5, pp. 1320-1330, May 2008, doi: 10.1093/ietcom/e91-b.5.1320.
Abstract: It is important to monitor routing protocols to ensure IP networks and their operations can maintain sufficient level of stability and reliability because IP routing is an essential part of such networks. In this paper, we focus on Open Shortest Path First (OSPF), a widely deployed intra-domain routing protocol. Routers running OSPF advertise their link states on Link State Advertisements (LSAs) as soon as they detect changes in their link states. In IP network operations, it is important for operators to ascertain the location and type of a failure in order to deal with failures adequately. We therefore studied IP network failure identification based on the monitoring of OSPF LSAs. There are three issues to consider in regard to identifying network failures by monitoring LSAs. The first is that multiple LSAs are flooded by a single failure. The second is the LSA delay, and the third is that multiple failures may occur simultaneously. In this paper, we propose a method of network failure identification based on a detailed analysis of OSPF LSA flooding that takes into account the above three issues.
URL: https://global.ieice.org/en_transactions/communications/10.1093/ietcom/e91-b.5.1320/_p

Copy

@ARTICLE{e91-b_5_1320,
author={Yuichiro HEI, Tomohiko OGISHI, Shigehiro ANO, Toru HASEGAWA, },
journal={IEICE TRANSACTIONS on Communications},
title={IP Network Failure Identification Based on the Detailed Analysis of OSPF LSA Flooding},
year={2008},
volume={E91-B},
number={5},
pages={1320-1330},
abstract={It is important to monitor routing protocols to ensure IP networks and their operations can maintain sufficient level of stability and reliability because IP routing is an essential part of such networks. In this paper, we focus on Open Shortest Path First (OSPF), a widely deployed intra-domain routing protocol. Routers running OSPF advertise their link states on Link State Advertisements (LSAs) as soon as they detect changes in their link states. In IP network operations, it is important for operators to ascertain the location and type of a failure in order to deal with failures adequately. We therefore studied IP network failure identification based on the monitoring of OSPF LSAs. There are three issues to consider in regard to identifying network failures by monitoring LSAs. The first is that multiple LSAs are flooded by a single failure. The second is the LSA delay, and the third is that multiple failures may occur simultaneously. In this paper, we propose a method of network failure identification based on a detailed analysis of OSPF LSA flooding that takes into account the above three issues.},
keywords={},
doi={10.1093/ietcom/e91-b.5.1320},
ISSN={1745-1345},
month={May},}

Copy

TY - JOUR
TI - IP Network Failure Identification Based on the Detailed Analysis of OSPF LSA Flooding
T2 - IEICE TRANSACTIONS on Communications
SP - 1320
EP - 1330
AU - Yuichiro HEI
AU - Tomohiko OGISHI
AU - Shigehiro ANO
AU - Toru HASEGAWA
PY - 2008
DO - 10.1093/ietcom/e91-b.5.1320
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E91-B
IS - 5
JA - IEICE TRANSACTIONS on Communications
Y1 - May 2008
AB - It is important to monitor routing protocols to ensure IP networks and their operations can maintain sufficient level of stability and reliability because IP routing is an essential part of such networks. In this paper, we focus on Open Shortest Path First (OSPF), a widely deployed intra-domain routing protocol. Routers running OSPF advertise their link states on Link State Advertisements (LSAs) as soon as they detect changes in their link states. In IP network operations, it is important for operators to ascertain the location and type of a failure in order to deal with failures adequately. We therefore studied IP network failure identification based on the monitoring of OSPF LSAs. There are three issues to consider in regard to identifying network failures by monitoring LSAs. The first is that multiple LSAs are flooded by a single failure. The second is the LSA delay, and the third is that multiple failures may occur simultaneously. In this paper, we propose a method of network failure identification based on a detailed analysis of OSPF LSA flooding that takes into account the above three issues.
ER -