Abstract | ||
---|---|---|
Ring aggregation networks are widely employed for metro access networks. A layer-2 ring with Ethernet Ring Protection is a popular topology for carrier services. Since frames are forwarded along ring nodes, a fairness scheme is required to achieve throughput fairness. Although per-node fairness algorithms have been developed for the Resilient Packet Ring, the per-node fairness is insufficient if there is bias in a flow distribution. To achieve per-flow fairness, N Rate N+1 Color Marking (NRN+1CM) was proposed. However, NRN+1CM can achieve fairness in case there are sufficient numbers of available bits on a frame header. It cannot be employed if the frame header cannot be overwritten. Therefore, the application range of NRN+1CM is limited. This paper proposes a Signaling based Discard with Flags (SDF) scheme for per-flow fairness. The objective of SDF is to eliminate the drawback of NRN+1CM. The key idea is to attach a flag to frames according to the input rate and to discard them selectively based on the flags and a dropping threshold. The flag is removed before the frame is transmitted to another node. The dropping threshold is cyclically updated by signaling between ring nodes and a master node. The SDF performance was confirmed by employing a theoretical analysis and computer simulations. The performance of SDF was comparable to that of NRN+1CM. It was verified that SDF can achieve per-flow throughput fairness without using a frame header in ring aggregation networks. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1587/transcom.E98.B.2431 | IEICE TRANSACTIONS ON COMMUNICATIONS |
Keywords | Field | DocType |
metro access networks, ring aggregation, fairness, flag | Computer science,Flow (psychology),Computer network,FLAGS register,Distributed computing | Journal |
Volume | Issue | ISSN |
E98B | 12 | 0916-8516 |
Citations | PageRank | References |
0 | 0.34 | 9 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yu Nakayama | 1 | 16 | 15.16 |
Ken-Ichi Suzuki | 2 | 7 | 6.18 |
Terada, J. | 3 | 12 | 9.16 |
akihiro otaka | 4 | 10 | 13.67 |