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 条
  • [41] Power-optimal simultaneous buffer insertion/sizing and wire sizing
    Li, RM
    Zhou, D
    Liu, J
    Zeng, X
    ICCAD-2003: IEEE/ACM DIGEST OF TECHNICAL PAPERS, 2003, : 581 - 586
  • [42] The effect of router buffer size on HighSpeed TCP performance
    Barman, D
    Smaragdakis, G
    Matta, I
    GLOBECOM '04: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2004, : 1617 - 1621
  • [43] Influence of the Router Buffer on Online Games Traffic Multiplexing
    Saldana, Jose
    Fernandez-Navajas, Julian
    Ruiz-Mas, Jose
    Aznar, Jose I.
    Viruete, Eduardo
    Casadesus, Luis
    PROCEEDINGS OF THE 2011 INTERNATIONAL SYMPOSIUM ON PERFORMANCE EVALUATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS, 2011, : 253 - 258
  • [44] A quadratic programming approach to simultaneous buffer insertion sizing and wire sizing
    Chu, CCN
    Wong, DF
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1999, 18 (06) : 787 - 798
  • [45] Closed form solution to simultaneous buffer insertion/sizing and wire sizing
    Chu, C
    Wong, DF
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2001, 6 (03) : 343 - 371
  • [46] RoB-Router : Low Latency Network-on-Chip Router Microarchitecture Using Reorder Buffer
    Li, Cunlu
    Dong, Dezun
    Liao, Xiangke
    Wu, Ji
    Lei, Fei
    2016 IEEE 24TH ANNUAL SYMPOSIUM ON HIGH-PERFORMANCE INTERCONNECTS (HOTI), 2016, : 68 - 75
  • [47] Impact of buffer sizing on energy efficiency and performance
    Ai, Tingting
    Wijeratne, Vindya
    Wahid, Amna Abdul
    IET NETWORKS, 2015, 4 (01) : 1 - 9
  • [48] Buffer sizing for crosstalk induced delay uncertainty
    Velenis, D
    Friedman, EG
    INTEGRATED CIRCUIT AND SYSTEM DESIGN: POWER AND TIMING MODELING, OPTIMIZATION AND SIMULATION, 2004, 3254 : 750 - 759
  • [49] Buffer sizing and critical chain project management
    Transportation Development Research Center, China Academy of Transportation Science, Beijing 100029, China
    Jisuanji Jicheng Zhizao Xitong, 2008, 5 (1029-1035):
  • [50] Practical and Dynamic Buffer Sizing Using LearnQueue
    Bouacida, Nader
    Shihada, Basem
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2019, 18 (08) : 1885 - 1897