Bandwidth guarantees for resilient ethernet networks through RSTP port cost optimization

András Kern, István Moldován, T. Cinkler

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

Ethernet protocol is the most wide-spread protocol in the Local Area Network (LAN) environment. It is cost effective, simple, and provides high speeds, exactly what is needed in the provider network. However, deployment in the provider network imposes carrier-grade requirements. Standardization bodies realized this, and they are extending its capabilities: QoS support and traffic management by 802.1Q Virtual LANs (VLANs), traffic engineering by 802.1s Multiple Spanning Tree Protocol (MSTP), administration and management issues by 802.1ag Connectivity Fault Management (CFM). However, with carrier-grade extensions Ethernet started to lose an important property: simplicity. Often the topology of the Ethernet aggregation is simple, tree-like, so complex protocols like MSTP are not required even when resilience is supported by adding several links. In most cases the plain Rapid Spanning Tree Protocol (RSTP) can provide the necessary restoration and loop protection capability. However, the default settings of the RSTP protocol may not provide optimal network utilization, and it is difficult to predict its behavior after a failure. In this paper we present a tool for RSTP optimization, which engineers the network for best utilization while also ensures that optimal paths will be selected after a link failure. The result of the optimization is a port cost set for all bridge interfaces. The optimization is performed off-line using an Integer Linear Program (ILP). We show that compared to the default settings higher throughput can be achieved, while the required bandwidth is guaranteed in case of any link failure.

Original languageEnglish
Title of host publicationProceedings of the AccessNets 2007 - Second International Conference on Access Networks and Workshops
DOIs
Publication statusPublished - 2007
Event2nd International Conference on Access Networks and Workshops, AccessNets 2007 - Ottawa, Canada
Duration: Aug 22 2007Aug 24 2007

Other

Other2nd International Conference on Access Networks and Workshops, AccessNets 2007
CountryCanada
CityOttawa
Period8/22/078/24/07

Fingerprint

Ethernet
Computer networks
Bandwidth
Network protocols
Costs
Local area networks
Forestry
Telecommunication traffic
Standardization
Restoration
Telecommunication links
Quality of service
Agglomeration
Throughput
Topology
Engineers

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Kern, A., Moldován, I., & Cinkler, T. (2007). Bandwidth guarantees for resilient ethernet networks through RSTP port cost optimization. In Proceedings of the AccessNets 2007 - Second International Conference on Access Networks and Workshops [4447113] https://doi.org/10.1109/ACCESSNETS.2007.4447113

Bandwidth guarantees for resilient ethernet networks through RSTP port cost optimization. / Kern, András; Moldován, István; Cinkler, T.

Proceedings of the AccessNets 2007 - Second International Conference on Access Networks and Workshops. 2007. 4447113.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kern, A, Moldován, I & Cinkler, T 2007, Bandwidth guarantees for resilient ethernet networks through RSTP port cost optimization. in Proceedings of the AccessNets 2007 - Second International Conference on Access Networks and Workshops., 4447113, 2nd International Conference on Access Networks and Workshops, AccessNets 2007, Ottawa, Canada, 8/22/07. https://doi.org/10.1109/ACCESSNETS.2007.4447113
Kern A, Moldován I, Cinkler T. Bandwidth guarantees for resilient ethernet networks through RSTP port cost optimization. In Proceedings of the AccessNets 2007 - Second International Conference on Access Networks and Workshops. 2007. 4447113 https://doi.org/10.1109/ACCESSNETS.2007.4447113
Kern, András ; Moldován, István ; Cinkler, T. / Bandwidth guarantees for resilient ethernet networks through RSTP port cost optimization. Proceedings of the AccessNets 2007 - Second International Conference on Access Networks and Workshops. 2007.
@inproceedings{8e80eeb0c1d44b20be851c184078c3fc,
title = "Bandwidth guarantees for resilient ethernet networks through RSTP port cost optimization",
abstract = "Ethernet protocol is the most wide-spread protocol in the Local Area Network (LAN) environment. It is cost effective, simple, and provides high speeds, exactly what is needed in the provider network. However, deployment in the provider network imposes carrier-grade requirements. Standardization bodies realized this, and they are extending its capabilities: QoS support and traffic management by 802.1Q Virtual LANs (VLANs), traffic engineering by 802.1s Multiple Spanning Tree Protocol (MSTP), administration and management issues by 802.1ag Connectivity Fault Management (CFM). However, with carrier-grade extensions Ethernet started to lose an important property: simplicity. Often the topology of the Ethernet aggregation is simple, tree-like, so complex protocols like MSTP are not required even when resilience is supported by adding several links. In most cases the plain Rapid Spanning Tree Protocol (RSTP) can provide the necessary restoration and loop protection capability. However, the default settings of the RSTP protocol may not provide optimal network utilization, and it is difficult to predict its behavior after a failure. In this paper we present a tool for RSTP optimization, which engineers the network for best utilization while also ensures that optimal paths will be selected after a link failure. The result of the optimization is a port cost set for all bridge interfaces. The optimization is performed off-line using an Integer Linear Program (ILP). We show that compared to the default settings higher throughput can be achieved, while the required bandwidth is guaranteed in case of any link failure.",
author = "Andr{\'a}s Kern and Istv{\'a}n Moldov{\'a}n and T. Cinkler",
year = "2007",
doi = "10.1109/ACCESSNETS.2007.4447113",
language = "English",
isbn = "1424411505",
booktitle = "Proceedings of the AccessNets 2007 - Second International Conference on Access Networks and Workshops",

}

TY - GEN

T1 - Bandwidth guarantees for resilient ethernet networks through RSTP port cost optimization

AU - Kern, András

AU - Moldován, István

AU - Cinkler, T.

PY - 2007

Y1 - 2007

N2 - Ethernet protocol is the most wide-spread protocol in the Local Area Network (LAN) environment. It is cost effective, simple, and provides high speeds, exactly what is needed in the provider network. However, deployment in the provider network imposes carrier-grade requirements. Standardization bodies realized this, and they are extending its capabilities: QoS support and traffic management by 802.1Q Virtual LANs (VLANs), traffic engineering by 802.1s Multiple Spanning Tree Protocol (MSTP), administration and management issues by 802.1ag Connectivity Fault Management (CFM). However, with carrier-grade extensions Ethernet started to lose an important property: simplicity. Often the topology of the Ethernet aggregation is simple, tree-like, so complex protocols like MSTP are not required even when resilience is supported by adding several links. In most cases the plain Rapid Spanning Tree Protocol (RSTP) can provide the necessary restoration and loop protection capability. However, the default settings of the RSTP protocol may not provide optimal network utilization, and it is difficult to predict its behavior after a failure. In this paper we present a tool for RSTP optimization, which engineers the network for best utilization while also ensures that optimal paths will be selected after a link failure. The result of the optimization is a port cost set for all bridge interfaces. The optimization is performed off-line using an Integer Linear Program (ILP). We show that compared to the default settings higher throughput can be achieved, while the required bandwidth is guaranteed in case of any link failure.

AB - Ethernet protocol is the most wide-spread protocol in the Local Area Network (LAN) environment. It is cost effective, simple, and provides high speeds, exactly what is needed in the provider network. However, deployment in the provider network imposes carrier-grade requirements. Standardization bodies realized this, and they are extending its capabilities: QoS support and traffic management by 802.1Q Virtual LANs (VLANs), traffic engineering by 802.1s Multiple Spanning Tree Protocol (MSTP), administration and management issues by 802.1ag Connectivity Fault Management (CFM). However, with carrier-grade extensions Ethernet started to lose an important property: simplicity. Often the topology of the Ethernet aggregation is simple, tree-like, so complex protocols like MSTP are not required even when resilience is supported by adding several links. In most cases the plain Rapid Spanning Tree Protocol (RSTP) can provide the necessary restoration and loop protection capability. However, the default settings of the RSTP protocol may not provide optimal network utilization, and it is difficult to predict its behavior after a failure. In this paper we present a tool for RSTP optimization, which engineers the network for best utilization while also ensures that optimal paths will be selected after a link failure. The result of the optimization is a port cost set for all bridge interfaces. The optimization is performed off-line using an Integer Linear Program (ILP). We show that compared to the default settings higher throughput can be achieved, while the required bandwidth is guaranteed in case of any link failure.

UR - http://www.scopus.com/inward/record.url?scp=47249141747&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=47249141747&partnerID=8YFLogxK

U2 - 10.1109/ACCESSNETS.2007.4447113

DO - 10.1109/ACCESSNETS.2007.4447113

M3 - Conference contribution

SN - 1424411505

SN - 9781424411504

BT - Proceedings of the AccessNets 2007 - Second International Conference on Access Networks and Workshops

ER -