On network traffic concentration and updating interval for proactive recovery method against large-scale network failures

Takuro Horie, Go Hasegawa, Satoshi Kamei, Masayuki Murata

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

Proactive recovery methods from network failures, based on multiple routing configurations, are effective for quick failure recovery, as compared with reactive recovery methods. However, there are two major problems, especially when we consider recovering from large-scale network failures: updating interval for recalculation of routing configurations against network growth, and network traffic concentration on specific nodes and links after recovering failures. In this paper, we first propose a light-weight and distributed algorithm for updating routing configurations when new nodes and links join the network, which does not need overall recalculation. We then evaluate the proactive recovery method for large-scale network failures, with proposed algorithm from the viewpoint of above two problems. Through numerical evaluation results, we find that to maintain the recovery performance, we should recalculate the routing configurations when the network grows by roughly 5-10%. We also present that the degree of network traffic concentration decreases when we employ a hop-by-hop selection mechanism of routing configuration.

本文言語English
ホスト出版物のタイトル2009 Australasian Telecommunication Networks and Applications Conference, ATNAC 2009 - Proceedings
DOI
出版ステータスPublished - 2009 12 1
外部発表はい
イベント2009 Australasian Telecommunication Networks and Applications Conference, ATNAC 2009 - Canberra, ACT, Australia
継続期間: 2009 11 102009 11 11

出版物シリーズ

名前2009 Australasian Telecommunication Networks and Applications Conference, ATNAC 2009 - Proceedings

Conference

Conference2009 Australasian Telecommunication Networks and Applications Conference, ATNAC 2009
CountryAustralia
CityCanberra, ACT
Period09/11/1009/11/11

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture

フィンガープリント 「On network traffic concentration and updating interval for proactive recovery method against large-scale network failures」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル