Abstract

The IEEE 802.17 is a standardized ring topology network architecture, called the Resilient Packet Ring (RPR), to be used mainly in metropolitan and wide area networks. After a brief overview of the IEEE 802.17 RPR protocol, this article investigates the weighted fairness aspects as well as the requirements for sizing the secondary transit queue of IEEE 802.17 RPR stations (in the aggressive mode of operation). The analysis and suggested improvements presented in this article are then supported by performance evaluation results and theoretical calculations.

© 2010 Optical Society of America

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. IEEE Standard 802.17-2004, “Resilient Packet Ring.”
  2. V. Gambiroza, P. Yuan, L. Balzano, Y. Liu, S. Sheafor, E. Knightly, “Design, analysis, and implementation of DVSR: a fair high-performance protocol for packet rings,” IEEE/ACM Trans. Networking, vol. 12, no. 1, pp. 85–102, 2004.
    [CrossRef]
  3. F. Davik, A. Kvalbein, S. Gjessing, “Performance evaluation and improvement of non-stable resilent packet ring behavior,” in Proc. Part II of the 4th Int. Conf. on Networking (ICN’05), LNCS 3421, Reunion Island, 2005, pp. 551–563.
  4. F. Davik, A. Kvalbein, S. Gjessing, “An analytical bound for convergence of the resilient packet ring aggressive mode fairness algorithm,” in Proc. 40th Annu. IEEE Int. Conf. on Communications (ICC’05), Seoul, South Korea, 2005, pp. 281–287.
  5. F. Alharbi, N. Ansari, “Distributed bandwidth allocation for resilient packet ring networks,” Comput. Netw., vol. 49, no. 2, pp. 161–171, Oct. 2005.
    [CrossRef]
  6. F. Alharbi, N. Ansari, “SSA: simple scheduling algorithm for resilient packet ring networks,” IEE Proc.-Commun., vol. 153, no. 2, pp. 183–188, Apr. 2006.
    [CrossRef]
  7. M. Yilmaz, N. Ansari, J. H. Kao, P. Yilmaz, “Active queue management for MAC client implementation of resilient packet rings,” in Proc. of the Int. Conf. on Communication (ICC’09), Dresden, Germany, 2009, pp. 1–5.
  8. M. Yilmaz, N. Ansari, “Weighted fairness in resilient packet rings,” in Proc. of the 2007 IEEE Int. Conf. on Communications (ICC’07), Glasgow, 2007, pp. 2192–2197.
  9. “Simula RPR Simulator” [Online]. Available: http://software.simula.no/nd/rpr/.
  10. H. Tyan, “Design, realization and evaluation of a component-based compositional software architecture for network simulation,” Ph.D. dissertation, Ohio State University, 2002.
  11. F. Davik, M. Yilmaz, S. Gjessing, N. Uzun, “IEEE 802.17 resilient packet ring tutorial,” IEEE Commun. Mag., vol. 42, no. 3, pp. 112–118, Mar. 2004.
    [CrossRef]
  12. D. Bertsekas, R. Gallager, Data Networks. Prentice-Hall, 1987, pp. 524–530.
  13. M. Alvarez, E. Salami, A. Ramirez, M. Valero, “A performance characterization of high definition digital video decoding using H.264/AVC,” in Proc. IEEE Int. Symp. on Workload Characterization, 2005, pp. 24–33.
  14. V. Gambiroza, P. Yuan, E. Knightly, “The IEEE 802.17 media access protocol for high-speed metropolitan-area resilient packet rings,” IEEE Network, vol. 18, no. 3, pp. 8–15, May–June 2004.
    [CrossRef]
  15. P. Setthawong, S. Tanterdtid, “Inter-ring traffic management in bridged resilient packet rings: global fairness and buffer overflow prevention,” Int. J. Comput. Sci. Network Secur., vol. 6, no. 11, pp. 190–201, Nov. 2006.

2006

F. Alharbi, N. Ansari, “SSA: simple scheduling algorithm for resilient packet ring networks,” IEE Proc.-Commun., vol. 153, no. 2, pp. 183–188, Apr. 2006.
[CrossRef]

P. Setthawong, S. Tanterdtid, “Inter-ring traffic management in bridged resilient packet rings: global fairness and buffer overflow prevention,” Int. J. Comput. Sci. Network Secur., vol. 6, no. 11, pp. 190–201, Nov. 2006.

2005

F. Alharbi, N. Ansari, “Distributed bandwidth allocation for resilient packet ring networks,” Comput. Netw., vol. 49, no. 2, pp. 161–171, Oct. 2005.
[CrossRef]

2004

V. Gambiroza, P. Yuan, L. Balzano, Y. Liu, S. Sheafor, E. Knightly, “Design, analysis, and implementation of DVSR: a fair high-performance protocol for packet rings,” IEEE/ACM Trans. Networking, vol. 12, no. 1, pp. 85–102, 2004.
[CrossRef]

F. Davik, M. Yilmaz, S. Gjessing, N. Uzun, “IEEE 802.17 resilient packet ring tutorial,” IEEE Commun. Mag., vol. 42, no. 3, pp. 112–118, Mar. 2004.
[CrossRef]

V. Gambiroza, P. Yuan, E. Knightly, “The IEEE 802.17 media access protocol for high-speed metropolitan-area resilient packet rings,” IEEE Network, vol. 18, no. 3, pp. 8–15, May–June 2004.
[CrossRef]

Alharbi, F.

F. Alharbi, N. Ansari, “SSA: simple scheduling algorithm for resilient packet ring networks,” IEE Proc.-Commun., vol. 153, no. 2, pp. 183–188, Apr. 2006.
[CrossRef]

F. Alharbi, N. Ansari, “Distributed bandwidth allocation for resilient packet ring networks,” Comput. Netw., vol. 49, no. 2, pp. 161–171, Oct. 2005.
[CrossRef]

Alvarez, M.

M. Alvarez, E. Salami, A. Ramirez, M. Valero, “A performance characterization of high definition digital video decoding using H.264/AVC,” in Proc. IEEE Int. Symp. on Workload Characterization, 2005, pp. 24–33.

Ansari, N.

F. Alharbi, N. Ansari, “SSA: simple scheduling algorithm for resilient packet ring networks,” IEE Proc.-Commun., vol. 153, no. 2, pp. 183–188, Apr. 2006.
[CrossRef]

F. Alharbi, N. Ansari, “Distributed bandwidth allocation for resilient packet ring networks,” Comput. Netw., vol. 49, no. 2, pp. 161–171, Oct. 2005.
[CrossRef]

M. Yilmaz, N. Ansari, “Weighted fairness in resilient packet rings,” in Proc. of the 2007 IEEE Int. Conf. on Communications (ICC’07), Glasgow, 2007, pp. 2192–2197.

M. Yilmaz, N. Ansari, J. H. Kao, P. Yilmaz, “Active queue management for MAC client implementation of resilient packet rings,” in Proc. of the Int. Conf. on Communication (ICC’09), Dresden, Germany, 2009, pp. 1–5.

Balzano, L.

V. Gambiroza, P. Yuan, L. Balzano, Y. Liu, S. Sheafor, E. Knightly, “Design, analysis, and implementation of DVSR: a fair high-performance protocol for packet rings,” IEEE/ACM Trans. Networking, vol. 12, no. 1, pp. 85–102, 2004.
[CrossRef]

Bertsekas, D.

D. Bertsekas, R. Gallager, Data Networks. Prentice-Hall, 1987, pp. 524–530.

Davik, F.

F. Davik, M. Yilmaz, S. Gjessing, N. Uzun, “IEEE 802.17 resilient packet ring tutorial,” IEEE Commun. Mag., vol. 42, no. 3, pp. 112–118, Mar. 2004.
[CrossRef]

F. Davik, A. Kvalbein, S. Gjessing, “An analytical bound for convergence of the resilient packet ring aggressive mode fairness algorithm,” in Proc. 40th Annu. IEEE Int. Conf. on Communications (ICC’05), Seoul, South Korea, 2005, pp. 281–287.

F. Davik, A. Kvalbein, S. Gjessing, “Performance evaluation and improvement of non-stable resilent packet ring behavior,” in Proc. Part II of the 4th Int. Conf. on Networking (ICN’05), LNCS 3421, Reunion Island, 2005, pp. 551–563.

Gallager, R.

D. Bertsekas, R. Gallager, Data Networks. Prentice-Hall, 1987, pp. 524–530.

Gambiroza, V.

V. Gambiroza, P. Yuan, L. Balzano, Y. Liu, S. Sheafor, E. Knightly, “Design, analysis, and implementation of DVSR: a fair high-performance protocol for packet rings,” IEEE/ACM Trans. Networking, vol. 12, no. 1, pp. 85–102, 2004.
[CrossRef]

V. Gambiroza, P. Yuan, E. Knightly, “The IEEE 802.17 media access protocol for high-speed metropolitan-area resilient packet rings,” IEEE Network, vol. 18, no. 3, pp. 8–15, May–June 2004.
[CrossRef]

Gjessing, S.

F. Davik, M. Yilmaz, S. Gjessing, N. Uzun, “IEEE 802.17 resilient packet ring tutorial,” IEEE Commun. Mag., vol. 42, no. 3, pp. 112–118, Mar. 2004.
[CrossRef]

F. Davik, A. Kvalbein, S. Gjessing, “An analytical bound for convergence of the resilient packet ring aggressive mode fairness algorithm,” in Proc. 40th Annu. IEEE Int. Conf. on Communications (ICC’05), Seoul, South Korea, 2005, pp. 281–287.

F. Davik, A. Kvalbein, S. Gjessing, “Performance evaluation and improvement of non-stable resilent packet ring behavior,” in Proc. Part II of the 4th Int. Conf. on Networking (ICN’05), LNCS 3421, Reunion Island, 2005, pp. 551–563.

Kao, J. H.

M. Yilmaz, N. Ansari, J. H. Kao, P. Yilmaz, “Active queue management for MAC client implementation of resilient packet rings,” in Proc. of the Int. Conf. on Communication (ICC’09), Dresden, Germany, 2009, pp. 1–5.

Knightly, E.

V. Gambiroza, P. Yuan, E. Knightly, “The IEEE 802.17 media access protocol for high-speed metropolitan-area resilient packet rings,” IEEE Network, vol. 18, no. 3, pp. 8–15, May–June 2004.
[CrossRef]

V. Gambiroza, P. Yuan, L. Balzano, Y. Liu, S. Sheafor, E. Knightly, “Design, analysis, and implementation of DVSR: a fair high-performance protocol for packet rings,” IEEE/ACM Trans. Networking, vol. 12, no. 1, pp. 85–102, 2004.
[CrossRef]

Kvalbein, A.

F. Davik, A. Kvalbein, S. Gjessing, “An analytical bound for convergence of the resilient packet ring aggressive mode fairness algorithm,” in Proc. 40th Annu. IEEE Int. Conf. on Communications (ICC’05), Seoul, South Korea, 2005, pp. 281–287.

F. Davik, A. Kvalbein, S. Gjessing, “Performance evaluation and improvement of non-stable resilent packet ring behavior,” in Proc. Part II of the 4th Int. Conf. on Networking (ICN’05), LNCS 3421, Reunion Island, 2005, pp. 551–563.

Liu, Y.

V. Gambiroza, P. Yuan, L. Balzano, Y. Liu, S. Sheafor, E. Knightly, “Design, analysis, and implementation of DVSR: a fair high-performance protocol for packet rings,” IEEE/ACM Trans. Networking, vol. 12, no. 1, pp. 85–102, 2004.
[CrossRef]

Ramirez, A.

M. Alvarez, E. Salami, A. Ramirez, M. Valero, “A performance characterization of high definition digital video decoding using H.264/AVC,” in Proc. IEEE Int. Symp. on Workload Characterization, 2005, pp. 24–33.

Salami, E.

M. Alvarez, E. Salami, A. Ramirez, M. Valero, “A performance characterization of high definition digital video decoding using H.264/AVC,” in Proc. IEEE Int. Symp. on Workload Characterization, 2005, pp. 24–33.

Setthawong, P.

P. Setthawong, S. Tanterdtid, “Inter-ring traffic management in bridged resilient packet rings: global fairness and buffer overflow prevention,” Int. J. Comput. Sci. Network Secur., vol. 6, no. 11, pp. 190–201, Nov. 2006.

Sheafor, S.

V. Gambiroza, P. Yuan, L. Balzano, Y. Liu, S. Sheafor, E. Knightly, “Design, analysis, and implementation of DVSR: a fair high-performance protocol for packet rings,” IEEE/ACM Trans. Networking, vol. 12, no. 1, pp. 85–102, 2004.
[CrossRef]

Tanterdtid, S.

P. Setthawong, S. Tanterdtid, “Inter-ring traffic management in bridged resilient packet rings: global fairness and buffer overflow prevention,” Int. J. Comput. Sci. Network Secur., vol. 6, no. 11, pp. 190–201, Nov. 2006.

Tyan, H.

H. Tyan, “Design, realization and evaluation of a component-based compositional software architecture for network simulation,” Ph.D. dissertation, Ohio State University, 2002.

Uzun, N.

F. Davik, M. Yilmaz, S. Gjessing, N. Uzun, “IEEE 802.17 resilient packet ring tutorial,” IEEE Commun. Mag., vol. 42, no. 3, pp. 112–118, Mar. 2004.
[CrossRef]

Valero, M.

M. Alvarez, E. Salami, A. Ramirez, M. Valero, “A performance characterization of high definition digital video decoding using H.264/AVC,” in Proc. IEEE Int. Symp. on Workload Characterization, 2005, pp. 24–33.

Yilmaz, M.

F. Davik, M. Yilmaz, S. Gjessing, N. Uzun, “IEEE 802.17 resilient packet ring tutorial,” IEEE Commun. Mag., vol. 42, no. 3, pp. 112–118, Mar. 2004.
[CrossRef]

M. Yilmaz, N. Ansari, J. H. Kao, P. Yilmaz, “Active queue management for MAC client implementation of resilient packet rings,” in Proc. of the Int. Conf. on Communication (ICC’09), Dresden, Germany, 2009, pp. 1–5.

M. Yilmaz, N. Ansari, “Weighted fairness in resilient packet rings,” in Proc. of the 2007 IEEE Int. Conf. on Communications (ICC’07), Glasgow, 2007, pp. 2192–2197.

Yilmaz, P.

M. Yilmaz, N. Ansari, J. H. Kao, P. Yilmaz, “Active queue management for MAC client implementation of resilient packet rings,” in Proc. of the Int. Conf. on Communication (ICC’09), Dresden, Germany, 2009, pp. 1–5.

Yuan, P.

V. Gambiroza, P. Yuan, E. Knightly, “The IEEE 802.17 media access protocol for high-speed metropolitan-area resilient packet rings,” IEEE Network, vol. 18, no. 3, pp. 8–15, May–June 2004.
[CrossRef]

V. Gambiroza, P. Yuan, L. Balzano, Y. Liu, S. Sheafor, E. Knightly, “Design, analysis, and implementation of DVSR: a fair high-performance protocol for packet rings,” IEEE/ACM Trans. Networking, vol. 12, no. 1, pp. 85–102, 2004.
[CrossRef]

Comput. Netw.

F. Alharbi, N. Ansari, “Distributed bandwidth allocation for resilient packet ring networks,” Comput. Netw., vol. 49, no. 2, pp. 161–171, Oct. 2005.
[CrossRef]

IEE Proc.-Commun.

F. Alharbi, N. Ansari, “SSA: simple scheduling algorithm for resilient packet ring networks,” IEE Proc.-Commun., vol. 153, no. 2, pp. 183–188, Apr. 2006.
[CrossRef]

IEEE Commun. Mag.

F. Davik, M. Yilmaz, S. Gjessing, N. Uzun, “IEEE 802.17 resilient packet ring tutorial,” IEEE Commun. Mag., vol. 42, no. 3, pp. 112–118, Mar. 2004.
[CrossRef]

IEEE Network

V. Gambiroza, P. Yuan, E. Knightly, “The IEEE 802.17 media access protocol for high-speed metropolitan-area resilient packet rings,” IEEE Network, vol. 18, no. 3, pp. 8–15, May–June 2004.
[CrossRef]

IEEE/ACM Trans. Networking

V. Gambiroza, P. Yuan, L. Balzano, Y. Liu, S. Sheafor, E. Knightly, “Design, analysis, and implementation of DVSR: a fair high-performance protocol for packet rings,” IEEE/ACM Trans. Networking, vol. 12, no. 1, pp. 85–102, 2004.
[CrossRef]

Int. J. Comput. Sci. Network Secur.

P. Setthawong, S. Tanterdtid, “Inter-ring traffic management in bridged resilient packet rings: global fairness and buffer overflow prevention,” Int. J. Comput. Sci. Network Secur., vol. 6, no. 11, pp. 190–201, Nov. 2006.

Other

IEEE Standard 802.17-2004, “Resilient Packet Ring.”

F. Davik, A. Kvalbein, S. Gjessing, “Performance evaluation and improvement of non-stable resilent packet ring behavior,” in Proc. Part II of the 4th Int. Conf. on Networking (ICN’05), LNCS 3421, Reunion Island, 2005, pp. 551–563.

F. Davik, A. Kvalbein, S. Gjessing, “An analytical bound for convergence of the resilient packet ring aggressive mode fairness algorithm,” in Proc. 40th Annu. IEEE Int. Conf. on Communications (ICC’05), Seoul, South Korea, 2005, pp. 281–287.

D. Bertsekas, R. Gallager, Data Networks. Prentice-Hall, 1987, pp. 524–530.

M. Alvarez, E. Salami, A. Ramirez, M. Valero, “A performance characterization of high definition digital video decoding using H.264/AVC,” in Proc. IEEE Int. Symp. on Workload Characterization, 2005, pp. 24–33.

M. Yilmaz, N. Ansari, J. H. Kao, P. Yilmaz, “Active queue management for MAC client implementation of resilient packet rings,” in Proc. of the Int. Conf. on Communication (ICC’09), Dresden, Germany, 2009, pp. 1–5.

M. Yilmaz, N. Ansari, “Weighted fairness in resilient packet rings,” in Proc. of the 2007 IEEE Int. Conf. on Communications (ICC’07), Glasgow, 2007, pp. 2192–2197.

“Simula RPR Simulator” [Online]. Available: http://software.simula.no/nd/rpr/.

H. Tyan, “Design, realization and evaluation of a component-based compositional software architecture for network simulation,” Ph.D. dissertation, Ohio State University, 2002.

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.


Figures (10)

Fig. 1
Fig. 1

Destination stripping and spatial reuse illustrated on the inner ring (ringlet 1).

Fig. 2
Fig. 2

RPR MAC of a dual-queue station. The numbers in circles provide the crude indication of scheduler priority.

Fig. 3
Fig. 3

Weighted fairness scenario.

Fig. 4
Fig. 4

Throughput versus time graph for the scenario where Stations 4 and 5 have equal station weights.

Fig. 5
Fig. 5

Throughput versus time graph of the scenario where Station 5 weight is set to 2.

Fig. 6
Fig. 6

Throughput versus time graph of the scenario in which the stations of the video server and the Internet connection are swapped.

Fig. 7
Fig. 7

Throughput versus time graph of the scenario where Station 5 weight is set to 2 with the updated addRateOk calculation.

Fig. 8
Fig. 8

Throughput versus time graph of the scenario where the weight of stations are set to 1.

Fig. 9
Fig. 9

Throughput versus time graph of the scenario where the weight of Station 5 is set to 20 while the weight of Station 4 is set to 10.

Fig. 10
Fig. 10

Throughput versus time graph of the scenario with buffer threshold at Station 6 adjusted for underflow.

Equations (23)

Equations on this page are rendered with MathJax. Learn more.

T n = s , t : link n f s t r s t .
r s t > 0 s , t : f s t F ,
T n C n N : 0 < n N .
A n ( s ) = t N : link n f s t r s t .
T n = C ,
r s t r s t s , t : s = s and t t and link n f s t ,
A n ( s ) A n ( s ) s , t : s s and link n f s t .
r s t r s t s , t : s = s and f s t F ,
A n ( s ) w s A n ( s ) w s s , t , n , : s s and f s t F and link n f s t and link n f s t .
addRateOk = ( addRate < allowedRate ) & & ( nrXmitRate < unreservedRate ) & & ( STQ . empty ( ) ( fwRate > addRate ) & & ( ( STQ . depth ( ) < stqHighTh ) ) ) .
addRateOk = ( addRate < allowedRate ) & & ( nrXmitRate < unreservedRate ) & & ( STQ . empty ( fwRate localWeight > addRate ) & & ( ( STQ . depth < stqHighTh ) ) ) .
addRateOk = ( fwRate localWeight > addRate ) & & ( ( ( STD . depth < stqHighTh ) ) ) .
addRate = localWeight fwRate .
C = addRate + fwRate .
addRate = C localWeight ( localWeight + 1 ) .
allowedRate = addRate localWeight .
fwRate = x ̃ addRate localWeight .
C = addRate + x ̃ addRate localWeight .
addRate = C localWeight ( x ̃ + localWeight ) .
maxFRTT = N advertisingInterval + 2 ( 5 μs ringKm ) .
allowedRate = allowedRate + ( LINK_RATE allowedRate ) rampUpCoef .
rampUpDelay = agingInterval LINK_RATE rampUpCoef .
lowThreshold > ( maxFRTT + rampUpDelay ) lineRate .