Approximate analysis of single and multiple ring networks

1989 ◽  
Vol 38 (7) ◽  
pp. 1027-1040 ◽  
Author(s):  
L.N. Bhuyan ◽  
D. Ghosal ◽  
Q. Yang
Keyword(s):  
Approximate Analysis ◽  
Ring Networks ◽  
Multiple Ring

scholarly journals Per-Flow Throughput Fairness in Ring Aggregation Network with Multiple Edge Routers

2018 ◽  
Vol 2 (3) ◽  
pp. 17 ◽  
Author(s):  
Yu Nakayama ◽  
Kaoru Sezaki
Keyword(s):  
Fault Tolerance ◽  
Computer Simulations ◽  
Multiple Edge ◽  
Ring Networks ◽  
Queuing Delay ◽  
Frame Dropping ◽  
Layer 2 ◽  
Edge Router ◽  
Multiple Ring

Ring aggregation networks are often employed by network carriers because of their efficiency and high fault tolerance. A fairness scheme is required in ring aggregation to achieve per-flow throughput fairness and bufferbloat avoidance, because frames are forwarded along multiple ring nodes. N Rate N + 1 Color Marking (NRN + 1CM) was proposed to achieve fairness in ring aggregation networks consisting of Layer-2 Switches (SWs). With NRN + 1CM, frames are selectively discarded based on color and the frame-dropping threshold. To avoid the accumulation of a queuing delay, frames are discarded at upstream nodes in advance through the notification process for the frame-dropping threshold. However, in the previous works, NRN + 1CM was assumed to be employed in a logical daisy chain topology linked to one Edge Router (ER). The currently available threshold notification process of NRN + 1CM cannot be employed for ring networks with multiple ERs. Therefore, this paper proposes a method for applying NRN + 1CM to a ring aggregation network with multiple ERs. With the proposed algorithm, an SW dynamically selects the dropping threshold to send in order to avoid excess frame discarding. The performance of the proposed scheme was confirmed through computer simulations.

Symmetric degree-four chordal ring networks

1990 ◽  
Vol 137 (4) ◽  
pp. 310 ◽  
Author(s):  
R.F. Browne ◽  
R.M. Hodgson
Keyword(s):  
Ring Networks ◽  
Chordal Ring
Sign in / Sign up

Export Citation Format

Share Document