• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Developing a lightweight and distributed protection scheme for link-state routing

Research Project

Project/Area Number 20700065
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Computer system/Network
Research InstitutionWakayama University

Principal Investigator

YOSHIHIRO Takuya  Wakayama University, システム工学部, 講師 (80362862)

Project Period (FY) 2008 – 2009
Project Status Completed (Fiscal Year 2009)
Budget Amount *help
¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
Fiscal Year 2009: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2008: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Keywordsネットワークアーキテクチャ / プロテクション / リンク状態型ルーティング / トラフィックエンジニアリング / インターネット
Research Abstract

In this study, we improved SBR, which protects arbitrary every single link/failure using a secondary routing table, as follows. (1) First we realized SBR as a practical routing protocol as an extension of OSPF by making SBR being possible to work with the OSPF specific mechanisms such as OSPF Area, ECMP, and virtual links. (2) Second, we proposed a method to make load balancing using the SBR mechanism when a link is congested. Through simulation with UDP and TCP traffic, we have shown that the proposed mechanisms work well to load balance and it improves the throughput of networks. (3) Finally we improved SBR to protect not only single link failure, but also single node failure. We presented an algorithm to construct the secondary routing table and have given the proof that it protects every single node failure as long as any detour paths exist.

Report

(3 results)
  • 2009 Annual Research Report   Final Research Report ( PDF )
  • 2008 Annual Research Report
  • Research Products

    (9 results)

All 2010 2009 2008

All Journal Article (2 results) (of which Peer Reviewed: 2 results) Presentation (6 results) Patent(Industrial Property Rights) (1 results)

  • [Journal Article] A Single Backup-table Rerouting Scheme for Fast Failure Protection in OSPF2008

    • Author(s)
      Takuya Yoshihiro
    • Journal Title

      IEICE Transactions on Communications Vol.E91-B,No.9

      Pages: 2838-2847

    • NAID

      10026832051

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] A Single Backup-Table Rerouting Scheme for Fast Failure Protection in OSPF2008

    • Author(s)
      Takuya Yoshihiro
    • Journal Title

      IEICE Transactions on Communications Vol. E91-B, No. 9

      Pages: 2838-2847

    • NAID

      10026832051

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Presentation] IP Fast Reroute方式SBRを用いた複数回の迂回が可能な動的負荷分散方式2010

    • Author(s)
      原正樹, 吉廣卓哉
    • Organizer
      情報処理学会インターネットと運用技術研究会(SIG-IOT)
    • Place of Presentation
      仙台
    • Year and Date
      2010-03-02
    • Related Report
      2009 Final Research Report
  • [Presentation] IP Fast Reroute方式SBRを用いた複数回の迂回が可能な動的負荷分散方式2010

    • Author(s)
      原正樹, 吉廣卓哉
    • Organizer
      情報処理学会 インターネットと運用技術研究会(SIG-IOT)
    • Place of Presentation
      宮城県仙台市青葉区作並温泉
    • Year and Date
      2010-03-02
    • Related Report
      2009 Annual Research Report
  • [Presentation] 第二の経路表を用いた軽量なのノードプロテクション手法2009

    • Author(s)
      吉廣卓哉
    • Organizer
      マルチメディア、分散、協調とモバイルシンポジウム(DICOMO2009)
    • Place of Presentation
      別府
    • Year and Date
      2009-07-09
    • Related Report
      2009 Final Research Report
  • [Presentation] リンク状態型ルーティングにおけるリンクプロテクション技術SBRを用いた負荷分散手法2009

    • Author(s)
      原正樹, 吉廣卓哉
    • Organizer
      マルチメディア、分散、協調とモバイルシンポジウム(DICOMO2009)
    • Place of Presentation
      別府
    • Year and Date
      2009-07-08
    • Related Report
      2009 Final Research Report
  • [Presentation] リンク状態型ルーティングにおけるリンクプロテクション技術SBRを用いた負荷分散手法2009

    • Author(s)
      原正樹, 吉廣卓哉
    • Organizer
      マルチメディア、分散、強調とモバイルシンポジウム(DICOMO2009)
    • Place of Presentation
      大分県別府温泉杉の井ホテル
    • Year and Date
      2009-07-08
    • Related Report
      2009 Annual Research Report
  • [Presentation] 第二の経路表を用いた軽量なノードプロテクション手法2009

    • Author(s)
      吉廣卓哉
    • Organizer
      マルチメディア、分散、強調とモバイルシンポジウム(DICOMO2009)
    • Place of Presentation
      大分県別府温泉杉の井ホテル
    • Year and Date
      2009-07-08
    • Related Report
      2009 Annual Research Report
  • [Patent(Industrial Property Rights)] 経路制御装置2009

    • Inventor(s)
      吉廣卓哉
    • Industrial Property Rights Holder
      和歌山大学
    • Industrial Property Number
      2009-213606
    • Filing Date
      2009-09-15
    • Related Report
      2009 Annual Research Report 2009 Final Research Report

URL: 

Published: 2008-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi