NAISTAR
Advanced Search
Japanese | English

naistar (NAIST Academic Repository) >
学術リポジトリ naistar / NAIST Academic Repository naistar >
学術雑誌論文 / Journal Article >
情報科学研究科 / Graduate School of Information Science >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10061/5304

Title: Cached shortest-path tree: An approach to reduce the influence of intra-domain routing instability
Authors: Zhang, Shu
Iida, Katsuyoshi
Yamaguchi, Suguru
Issue Date: 1-Dec-2003
Publisher: Institute of Electronics, Information and Communication Engineers
Journal Title: IEICE transactions on communications
Volume: E86-B
Issue: 12
Start page: 3590
End page: 3599
Abstract: Because most link-state routing protocols, such as OSPF arid IS-IS, calculate routes using the Dijkstra algorithm which poses scalability problems implementors often introduce an artificial delay to reduce the number of route calculations Although this delay directly affects IP packet forwarding, it can be acceptable when the network topology does not change often However, when the topology of a network changes frequently, this delay can lead to a complete loss of IP reachability for the affected network prefixes during the unstable period In this paper, we propose the Cached Shortest-path Tree (CST) approach, which speeds up intra-domain routing convergence without extra execution of the Dijkstra algorithm, even if the routing for a network is quite unstable The basic idea of CST is to cache shortest-path trees (SPTs) of network topologies that appear frequently, and use these SPTs to instantly generate a routing table when the topology after a change matches one in the caches CST depends on a characteristic that we found from an investigation of touting instability conducted on the WIDE Internet in Japan That is, under unstable routing conditions both frequently changing Link State Advertisements (LSAs) and their instances tend to be limited At the end of this paper, we show GST's effectiveness by a trace-driven simulation
URI: http://hdl.handle.net/10061/5304
URL: http://search.ieice.org
ISSN: 0916-8516
Rights: Copyright (C)2003 IEICE
Text Version: publisher
Appears in Collections:情報科学研究科 / Graduate School of Information Science

Files in This Item:

File Description SizeFormat
IEICE_E86-B_12_3590.pdf651.73 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Copyright (c) 2007-2012 Nara Institute of Science and Technology All Rights Reserved.
DSpace Software Copyright © 2002-2010  Duraspace - Feedback