Weighted Fairness with Multicolor Marking in SPBM Networks
Summary :
In recent years, Ethernet fabrics have been developed with a view to using resources efficiently and simplifying the operation of data center networks. With Ethernet fabrics, frames are forwarded along the shortest paths based on routing tables without blocking ports. Ethernet fabrics are expected to be employed in more general networks including carrier access networks. In particular, the use of shortest path bridging MAC (SPBM) is expected to allow smooth migration from existing networks. With SPBM, networks can be flexibly constructed on demand in any network topology. If an arbitrary topology is constructed, traffic paths can overlap on specific links and throughput unfairness occurs. However, it is difficult to achieve accurate weighted fairness with existing schemes. This paper proposes employing weighted N rate N+1 color marking (WNRN+1CM) in SPBM networks to achieve per-flow weighted fairness. WNRN+1CM was developed to realize weighted fairness in layer-2 ring networks and the applicability to other network topologies has not yet been discussed. The outline of WNRN+1CM in SPBM is as follows. The weight and the maximum rate are provided for each flow at edge bridges. When edge bridges receive frames from outside the SPBM domain, they assign colors to frames according to the input rate and the weight of each flow. The color indicates the dropping priority. If the input rate exceeds the maximum rate, frames are discarded to limit the throughput. Core bridges selectively discard frames based on their color and the dropping threshold when congestion occurs. The bandwidth is allocated based on the weights. The performance of WNRN+1CM is evaluated with a theoretical analysis and computer simulations. WNRN+1CM can achieve weighted fairness in aggregation networks and multipoint networks. The throughput ratio matches the weights and the flow throughputs are limited to their maximum rate regardless of changes in traffic.
- Publication
- IEICE TRANSACTIONS on Communications Vol.E97-B No.11 pp.2347-2359
- Publication Date
- 2014/11/01
- Publicized
- Online ISSN
- 1745-1345
- DOI
- 10.1587/transcom.E97.B.2347
- Type of Manuscript
- PAPER
- Category
- Network
Authors
Yu NAKAYAMA
NTT Corporation
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Yu NAKAYAMA, "Weighted Fairness with Multicolor Marking in SPBM Networks" in IEICE TRANSACTIONS on Communications,
vol. E97-B, no. 11, pp. 2347-2359, November 2014, doi: 10.1587/transcom.E97.B.2347.
Abstract: In recent years, Ethernet fabrics have been developed with a view to using resources efficiently and simplifying the operation of data center networks. With Ethernet fabrics, frames are forwarded along the shortest paths based on routing tables without blocking ports. Ethernet fabrics are expected to be employed in more general networks including carrier access networks. In particular, the use of shortest path bridging MAC (SPBM) is expected to allow smooth migration from existing networks. With SPBM, networks can be flexibly constructed on demand in any network topology. If an arbitrary topology is constructed, traffic paths can overlap on specific links and throughput unfairness occurs. However, it is difficult to achieve accurate weighted fairness with existing schemes. This paper proposes employing weighted N rate N+1 color marking (WNRN+1CM) in SPBM networks to achieve per-flow weighted fairness. WNRN+1CM was developed to realize weighted fairness in layer-2 ring networks and the applicability to other network topologies has not yet been discussed. The outline of WNRN+1CM in SPBM is as follows. The weight and the maximum rate are provided for each flow at edge bridges. When edge bridges receive frames from outside the SPBM domain, they assign colors to frames according to the input rate and the weight of each flow. The color indicates the dropping priority. If the input rate exceeds the maximum rate, frames are discarded to limit the throughput. Core bridges selectively discard frames based on their color and the dropping threshold when congestion occurs. The bandwidth is allocated based on the weights. The performance of WNRN+1CM is evaluated with a theoretical analysis and computer simulations. WNRN+1CM can achieve weighted fairness in aggregation networks and multipoint networks. The throughput ratio matches the weights and the flow throughputs are limited to their maximum rate regardless of changes in traffic.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.E97.B.2347/_p
Copy
@ARTICLE{e97-b_11_2347,
author={Yu NAKAYAMA, },
journal={IEICE TRANSACTIONS on Communications},
title={Weighted Fairness with Multicolor Marking in SPBM Networks},
year={2014},
volume={E97-B},
number={11},
pages={2347-2359},
abstract={In recent years, Ethernet fabrics have been developed with a view to using resources efficiently and simplifying the operation of data center networks. With Ethernet fabrics, frames are forwarded along the shortest paths based on routing tables without blocking ports. Ethernet fabrics are expected to be employed in more general networks including carrier access networks. In particular, the use of shortest path bridging MAC (SPBM) is expected to allow smooth migration from existing networks. With SPBM, networks can be flexibly constructed on demand in any network topology. If an arbitrary topology is constructed, traffic paths can overlap on specific links and throughput unfairness occurs. However, it is difficult to achieve accurate weighted fairness with existing schemes. This paper proposes employing weighted N rate N+1 color marking (WNRN+1CM) in SPBM networks to achieve per-flow weighted fairness. WNRN+1CM was developed to realize weighted fairness in layer-2 ring networks and the applicability to other network topologies has not yet been discussed. The outline of WNRN+1CM in SPBM is as follows. The weight and the maximum rate are provided for each flow at edge bridges. When edge bridges receive frames from outside the SPBM domain, they assign colors to frames according to the input rate and the weight of each flow. The color indicates the dropping priority. If the input rate exceeds the maximum rate, frames are discarded to limit the throughput. Core bridges selectively discard frames based on their color and the dropping threshold when congestion occurs. The bandwidth is allocated based on the weights. The performance of WNRN+1CM is evaluated with a theoretical analysis and computer simulations. WNRN+1CM can achieve weighted fairness in aggregation networks and multipoint networks. The throughput ratio matches the weights and the flow throughputs are limited to their maximum rate regardless of changes in traffic.},
keywords={},
doi={10.1587/transcom.E97.B.2347},
ISSN={1745-1345},
month={November},}
Copy
TY - JOUR
TI - Weighted Fairness with Multicolor Marking in SPBM Networks
T2 - IEICE TRANSACTIONS on Communications
SP - 2347
EP - 2359
AU - Yu NAKAYAMA
PY - 2014
DO - 10.1587/transcom.E97.B.2347
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E97-B
IS - 11
JA - IEICE TRANSACTIONS on Communications
Y1 - November 2014
AB - In recent years, Ethernet fabrics have been developed with a view to using resources efficiently and simplifying the operation of data center networks. With Ethernet fabrics, frames are forwarded along the shortest paths based on routing tables without blocking ports. Ethernet fabrics are expected to be employed in more general networks including carrier access networks. In particular, the use of shortest path bridging MAC (SPBM) is expected to allow smooth migration from existing networks. With SPBM, networks can be flexibly constructed on demand in any network topology. If an arbitrary topology is constructed, traffic paths can overlap on specific links and throughput unfairness occurs. However, it is difficult to achieve accurate weighted fairness with existing schemes. This paper proposes employing weighted N rate N+1 color marking (WNRN+1CM) in SPBM networks to achieve per-flow weighted fairness. WNRN+1CM was developed to realize weighted fairness in layer-2 ring networks and the applicability to other network topologies has not yet been discussed. The outline of WNRN+1CM in SPBM is as follows. The weight and the maximum rate are provided for each flow at edge bridges. When edge bridges receive frames from outside the SPBM domain, they assign colors to frames according to the input rate and the weight of each flow. The color indicates the dropping priority. If the input rate exceeds the maximum rate, frames are discarded to limit the throughput. Core bridges selectively discard frames based on their color and the dropping threshold when congestion occurs. The bandwidth is allocated based on the weights. The performance of WNRN+1CM is evaluated with a theoretical analysis and computer simulations. WNRN+1CM can achieve weighted fairness in aggregation networks and multipoint networks. The throughput ratio matches the weights and the flow throughputs are limited to their maximum rate regardless of changes in traffic.
ER -
English
