A hybrid link protection scheme for ensuring network service availability in link-state routing networks
A hybrid link protection scheme for ensuring network service availability in link-state routing networks
复制标题
一种保证链路状态路由网络中网络服务可用性的混合链路保护方案
DOI：
10.1109/jcn.2019.000056
复制
发表时间：
2020-02
影响因子：
3.6
通讯作者：
Yong Wu
中科院分区：
文献类型：
--
作者：
Haijun Geng;Han Zhang;Xingang Shi;Zhiliang Wang;Xia Yin;Ju Zhang;Zhiguo Hu;Yong Wu
互联网在个人和商业活动中发挥着越来越重要的作用。此外，随着实时、延迟敏感和关键任务应用的出现，对互联网服务提供商（ISP）提出了严格的网络可用性要求。然而，通常部署的域内链路状态路由协议通过全局交换链路状态通告和重新计算路由表来对链路故障做出反应，从而在故障后不可避免地导致显著的转发不连续性。因此，无环准则（LFC）方法已被许多ISP广泛部署，以应对大型互联网骨干网中的单个网络组件故障场景。LFC的成功在于其固有的简单性，但这是以让某些失败场景不受保护为代价的。为了实现完全故障覆盖与LFC，而不会产生显着的额外开销，我们提出了一种新的链路保护方案，混合链路保护（HLP），实现故障弹性路由。与以前的方案相比，HLP以更有效的方式确保了网络的高可用性。HLP分两个阶段实施。第一阶段提供了一个有效的基于LFC的方法（MNP-e）。该算法的复杂度低于Dijkstra算法，并能提供与LFC相似的网络可用性。第二阶段提供基于MNP-e的备份路径保护（BPP），其中仅需要保护最少数量的链路，使用特殊路径和数据包报头，以满足网络可用性要求。我们评估这些算法在广泛传播的相关拓扑结构，真实的和合成，结果表明，HLP可以实现高网络可用性，而不引入显着的开销。HLP不仅需要完全保护的10%左右的时间，而且还提供完全保护所提供的完全保护能力。
The internet is playing an increasingly crucial role in both personal and business activities. In addition, with the emergence of real-time, delay sensitive and mission-critical applications, stringent network availability requirement is put forward for internet service providers (ISPs). However, commonly deployed intradomain link-state routing protocols react to link failures by globally exchanging link state advertisements and recalculating routing table, inevitably causing significant forwarding discontinuity after a failure. Therefore, the loop-free criterion (LFC) approach has been widely deployed by many ISPs for coping with the single network component failure scenario in large internet backbones. The success of LFC lies in its inherent simplicity, but this comes at the expense of letting certain failure scenarios go unprotected. To achieve full failure coverage with LFC without incurring significant extra overhead, we propose a novel link protection scheme, hybrid link protection (HLP), to achieve failure resilient routing. Compared to previous schemes, HLP ensures high network availability in a more efficient way. HLP is implemented in two stages. Stage one provides an efficient LFC based method (MNP-e). The complexity of the algorithm is less than that of Dijkstra's algorithm and can provide the similar network availability with LFC. Stage two provides backup path protection (BPP) based on MNP-e, where only a minimum number of links need to be protected, using special paths and packet headers, to meet the network availability requirement. We evaluate these algorithms in a wide spread of relevant topologies, both real and synthetic, and the results reveal that HLP can achieve high network availability without introducing conspicuous overhead. HLP not only needs around 10% time of that of full protection, but also provides full protection capabilities that full protection provide.
登录
查看更多内容
链路状态网络逐跳动态分布式多路径路由机制
影响因子：
6
作者：
Haijun Geng;Xingang Shi;Zhiliang Wang;Xia Yin
通讯作者：
Xia Yin
Sentinel：集中式流量工程中的故障恢复
DOI：
10.1109/tnet.2019.2931473
发表时间：
2019-08
期刊：
IEEE/ACM Transactions on Networking (TNET)
影响因子：
--
作者：
Jiaqi Zheng;Hong Xu;Xiaojun Zhu;Guihai Chen;Yanhui Geng
通讯作者：
Yanhui Geng
DOI：
10.1007/978-3-642-30045-5_17
发表时间：
2012-05
期刊：
--
影响因子：
--
作者：
Hung Quoc Vo-;Olav Lysne;Amund Kvalbein
通讯作者：
Hung Quoc Vo-;Olav Lysne;Amund Kvalbein
DOI：
10.1016/j.comnet.2009.10.020
发表时间：
2010-06
期刊：
Comput. Networks
影响因子：
--
作者：
M. Menth;Matthias Hartmann;Rüdiger Martin;T. Cicic;Amund Kvalbein
通讯作者：
M. Menth;Matthias Hartmann;Rüdiger Martin;T. Cicic;Amund Kvalbein
DOI：
10.1109/tnet.2011.2123916
发表时间：
2011-10
期刊：
IEEE/ACM Transactions on Networking
影响因子：
--
作者：
K. Kwong;Lixin Gao;Roch Guérin;Zhi-Li Zhang
通讯作者：
K. Kwong;Lixin Gao;Roch Guérin;Zhi-Li Zhang