Experimental Study of Router Buffer Sizing

被引:0
|
作者
Beheshti, Neda [1 ]
Ganjali, Yashar
Ghobadi, Monia
McKeown, Nick [1 ]
Salmon, Geoff
机构
[1] Stanford Univ, Dept Elect Engn, Stanford, CA 94305 USA
来源
IMC'08: PROCEEDINGS OF THE 2008 ACM SIGCOMM INTERNET MEASUREMENT CONFERENCE | 2008年
关键词
NetFPGA; Network Test-beds; Router Buffer Size; TCP;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
During the past four years, several papers have proposed rules for sizing buffers in Internet core routers. Appenzeller et al. suggest that a link needs a buffer of size O(C/root N), where C is the capacity of the link, and N is the number of flows sharing the link. If correct, buffers could be reduced by 99% in a typical backbone router today without loss in throughput. Enachecsu et al., and Raina et al. suggest that buffers can be reduced even further to 20-50 packets if we are willing to sacrifice a fraction of link capacities, and if there is a large ratio between the speed of core and access links. If correct, this is a five orders of magnitude reduction in buffer sizes. Each proposal is based on theoretical analysis and validated using simulations. Given the potential benefits (and the risk of getting it wrong!) it is worth asking if these results hold in real operational networks. In this paper, we report buffer-sizing experiments performed on real networks - either laboratory networks with commercial routers as well as customized switching and monitoring equipment (UW Madison, Sprint ATL, and University of Toronto), or operational backbone networks (Level 3 Communications backbone network, Internet2, and Stanford). The good news: Subject to the limited scenarios we can create, the buffer sizing results appear to hold. While we are confident that the O(C/root N) will hold quite generally for backbone routers, the 20-50 packet rule should be applied with extra caution to ensure that network components satisfy the underlying assumptions.
引用
收藏
页码:197 / 210
页数:14
相关论文
共 50 条
  • [31] Buffer sizing for nonhomogeneous TCP sources
    Andrew, LLH
    Cui, T
    Sun, JS
    Zukerman, M
    Ko, KT
    Chan, S
    IEEE COMMUNICATIONS LETTERS, 2005, 9 (06) : 567 - 569
  • [32] The effects of maintenance policies on buffer sizing
    Murino, T.
    Romano, E.
    Zoppoli, P.
    COMPUTING AND COMPUTATIONAL TECHNIQUES IN SCIENCES, 2008, : 84 - +
  • [33] Update on buffer sizing in Internet routers
    Ganjali, Yashar
    McKeown, Nick
    ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2006, 36 (05) : 67 - 70
  • [34] Simulation for the sizing of the buffer in a manufacturing company
    Falcone, D
    De Felice, F
    PROCEEDINGS OF THE 1998 SUMMER COMPUTER SIMULATION CONFERENCE: SIMULATION AND MODELING TECHNOLOGY FOR THE TWENTY-FIRST CENTURY, 1998, : 51 - 56
  • [35] Testing of FIFO Buffer of NoC Router using Bist
    Suja, S. Ram
    Deivakani, M.
    2017 IEEE INTERNATIONAL CONFERENCE ON ELECTRICAL, INSTRUMENTATION AND COMMUNICATION ENGINEERING (ICEICE), 2017,
  • [36] Reliable Router Architecture with Elastic Buffer for NoC Architecture
    Louis, Roshna
    Vinodhini, M.
    Murty, N. S.
    2015 INTERNATIONAL CONFERENCE ON VLSI SYSTEMS, ARCHITECTURE, TECHNOLOGY AND APPLICATIONS (VLSI-SATA), 2015,
  • [37] SB-Router: A Swapped Buffer Activated Low Latency Network-on-Chip Router
    Katta, Monika
    Ramesh, T. K.
    Plosila, Juha
    IEEE ACCESS, 2021, 9 : 126564 - 126578
  • [38] RoB-Router : A Reorder Buffer Enabled Low Latency Network-on-Chip Router
    Li, Cunlu
    Dong, Dezun
    Lu, Zhonghai
    Liao, Xiangke
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2018, 29 (09) : 2090 - 2104
  • [39] Router Designs for Elastic Buffer On-Chip Networks
    Michelogiannakis, George
    Dally, William J.
    PROCEEDINGS OF THE CONFERENCE ON HIGH PERFORMANCE COMPUTING NETWORKING, STORAGE AND ANALYSIS, 2009,
  • [40] Performance analysis of optical buffer in an OBS core router
    Hou R.
    Wu B.
    Journal of Optical Communications, 2010, 31 (03) : 184 - 186