Fast Recovery From Link Failures in Ethernet Networks

被引：7

作者：

Gopalan, Abishek ^{[1
]}

Ramasubramanian, Srinivasan ^{[1
]}

机构：

[1] Univ Arizona, Dept Elect & Comp Engn, Tucson, AZ 85721 USA

来源：

IEEE TRANSACTIONS ON RELIABILITY | 2014年 / 63卷 / 02期

基金：

美国国家科学基金会;

关键词：

Fast recovery; Ethernet; backward learning; link failure; vlans; independent spanning trees; network availability; SPANNING-TREE; PREPLANNED RECOVERY; REDUNDANT;

D O I：

10.1109/TR.2014.2315957

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Fast-recovery from link failures is a well-studied topic in IP networks. Employing fast-recovery in Ethernet networks is complicated as the forwarding is based on destination MAC addresses, which do not have the hierarchical nature similar to those exhibited in Layer 3 in the form of IP-prefixes. Moreover, switches employ backward learning to populate the forwarding table entries. Thus, any fast recovery mechanism in Ethernet networks must be based on undirected spanning trees if backward learning is to be retained. In this paper, we develop three alternatives for achieving fast recovery from single link failures in Ethernet networks. All three approaches provide guaranteed recovery from single link failures. The approaches differ in the technologies required for achieving fast recovery, namely VLAN rewrite or mac-in-mac encapsulation or both. We study the performance of the approaches developed on five different networks.

引用

页码：412 / 426

页数：15

共 35 条

[31]

Tutte William T., 1961, J. London Math. Soc., V1, P221, DOI DOI 10.1112/JLMS/S1-36.1.221

[32]

Williams N. C. S. J. A., 1961, J LONDON MATH SOC, V36

[33]

Xi K, 2007, 2007 FOURTH INTERNATIONAL CONFERENCE ON BROADBAND COMMUNICATIONS, NETWORKS & SYSTEMS, VOLS 1 AND 2, P142

[34] Quality-of-service and quality-of-protection issues in preplanned recovery schemes using redundant trees [J].

Xue, GL ;

Chen, L ;

Thulasiraman, K .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2003, 21 (08) :1332-1345

[35] Convergence routing on disjoint spanning trees [J].

Yener, B ;

Ofek, Y ;

Yung, M .

COMPUTER NETWORKS, 1999, 31 (05) :429-443

← 1 2 3 4 →