Fairness algorithm of the resilient packet ring

Lai Tu; Benxiong Huang; Fan Zhang; Xiaoling Wang

doi:10.1117/12.523886

15 April 2004 Fairness algorithm of the resilient packet ring

Lai Tu, Benxiong Huang, Fan Zhang, Xiaoling Wang

Proceedings Volume 5282, Network Architectures, Management, and Applications; (2004) https://doi.org/10.1117/12.523886
Event: Asia-Pacific Optical and Wireless Communications, 2003, Wuhan, China

Abstract

Resilient Packet Ring (RPR) is a newly developed Layer 2 access technology for ring topology based high speed network. Fairness Algorithm (FA), one of its key technologies, takes responsibility for regulating each station access to the ring. Since different methods emphasize particularly on different aspects, the RPR Work Group have tabled several proposals. This paper will discuss two of them and propose an improved algorithm, which can be seen as a generalization of the two schemes proposed in [1] and [2]. The new algorithm is a distributed algorithm, and uses a multi level feedback mechanism. Each station calculates its own fair rate to regulate its access to the ring, and sends fairness control message (FCM) with its bandwidth demand information to the whole ring. All stations keep a bandwidth demand image, which update periodically based on the information of received FCM. The image can be used for local fair rate calculation to achieve fair access. In the properties study section of this paper, we compare our algorithm with the two existing one both in theoretical method and in scenario simulation. Our algorithm has successfully resolve lack of the awareness of multi congestion points in [1] and the drawback of weakness of fault tolerance in [2].

Citation Download Citation

Lai Tu, Benxiong Huang, Fan Zhang, and Xiaoling Wang "Fairness algorithm of the resilient packet ring", Proc. SPIE 5282, Network Architectures, Management, and Applications, (15 April 2004); https://doi.org/10.1117/12.523886

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
11 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Tolerancing

Networks

Computer simulations

Data transmission

Algorithm development

Algorithms

Head

Show All Keywords

Keywords/Phrases

Search In:

Publication Years