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

为链路状态路由开发轻量级分布式保护方案

• 批准号: 20700065
• 负责人: YOSHIHIRO Takuya
• 金额: $ 1.41万
• 依托单位: Wakayama University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2008
• 资助国家: 日本
• 起止时间: 2008 至 2009
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20700065/
• 关键词: ネットワークアーキテクチャ; プロテクション; リンク状態型ルーティング; トラフィックエンジニアリング; インターネット

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.

在这项研究中，我们改进了SBR，它保护任意的每一个单一的链路/故障使用一个辅助路由表，如下所示。(1)首先，我们实现了SBR作为一个实用的路由协议作为OSPF的扩展，使SBR可以与OSPF的特定机制，如OSPF区域，ECMP，和虚拟链路。(2)其次，我们提出了一种方法，使负载平衡时，链路拥塞使用SBR机制。通过对UDP和TCP流量的仿真，我们证明了所提出的机制能够很好地实现负载均衡，提高了网络的吞吐量。(3)最后对SBR进行了改进，使其不仅能保护单链路失效，还能保护单节点失效。提出了一种构造二级路由表的算法，并证明了只要有迂回路径存在，二级路由表就能保护每一个节点的失效。

项目成果

経路制御装置

路线控制装置

• 发表时间: 2009

A Single Backup-table Rerouting Scheme for Fast Failure Protection in OSPF

OSPF快速故障保护的单一备份表重路由方案

• 发表时间: 2008
• 期刊: IEICE Transactions on Communications Vol.E91-B,No.9
• 作者: Kotani;K.;Sun;W.;Kitani;T.;Shibata. N.;Yasumoto;K.;Ito;M.;Takuya Yoshihiro
• 通讯作者: Takuya Yoshihiro

第二の経路表を用いた軽量なのノードプロテクション手法

一种利用第二路由表的轻量级节点保护方法

• 发表时间: 2009
• 作者: Matsumoto;K.;Katsuma;R.;Shibata;N.;Yasumoto;K.;Ito;M.;吉廣卓哉
• 通讯作者: 吉廣卓哉

第二の経路表を用いた軽量なノードプロテクション手法

一种利用第二路由表的轻量级节点保护方法

• 发表时间: 2009
• 作者: Tohru KONDO;Reiji AIBARA;Kouichi ABE;Yuuiti ISHIKUNI;Hiroyuki INOUE;Kaori MAEDA;吉廣卓哉
• 通讯作者: 吉廣卓哉

IP Fast Reroute方式SBRを用いた複数回の迂回が可能な動的負荷分散方式

IP快速重路由方法 使用SBR允许多条绕路的动态负载分配方法

• 发表时间: 2010
• 作者: 原正樹;吉廣卓哉
• 通讯作者: 吉廣卓哉