DOCSLIB.ORG

When to Use and When Not to Use BBR: an Empirical Analysis and Evaluation Study

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
When to Use and When Not to Use BBR: an Empirical Analysis and Evaluation Study When to use and when not to use BBR: An empirical analysis and evaluation study Yi Cao Arpit Jain Kriti Sharma Stony Brook University Stony Brook University Stony Brook University [email protected] [email protected] [email protected] Aruna Balasubramanian Anshul Gandhi Stony Brook University Stony Brook University [email protected] [email protected] ABSTRACT TCP Reno [25] uses an AIMD (additive-increase/multiplicative- This short paper presents a detailed empirical study of BBR’s per- decrease) algorithm to quickly respond to losses while slowly recov- formance under different real-world and emulated testbeds across a ering from congestion. TCP Cubic [28] responds more aggressively range of network operating conditions. Our empirical results help to recover from losses — rather than a linear increase, TCP Cubic to identify network conditions under which BBR outperforms, in grows its congestion window in a cubic manner. Instead of using terms of goodput, contemporary TCP congestion control algorithms. packet loss as a congestion signal, TCP Vegas [19] treats increasing We find that BBR is well suited for networks with shallow buffers, round trip time (RTT) as evidence of congestion. To achieve high despite its high retransmissions, whereas existing loss-based algo- throughput and low latency in data centers, Alizadeh et al. imple- rithms are better suited for deep buffers. mented DCTCP [16], which uses explicit congestion notification To identify the root causes of BBR’s limitations, we carefully (ECN) [35] as the congestion signal to prevent the packet loss from analyze our empirical results. Our analysis reveals that, contrary occurring before the buffer becomes too congested. to BBR’s design goal, BBR often exhibits large queue sizes. Further, A fundamental issue with regards to designing a congestion the regimes where BBR performs well are often the same regimes control algorithm is: what is the optimal operating point for doing where BBR is unfair to competing flows. Finally, we demonstrate the congestion control? Should we keep sending packets until the buffer existence of a loss rate “cliff point” beyond which BBR’s goodput becomes full and use packet loss as the congestion signal (e.g. Reno, drops abruptly. Our empirical investigation identifies the likely Cubic), or should we treat packet delay as the congestion evidence culprits in each of these cases as specific design options in BBR’s (e.g. Vegas, Copa [17, 19]), or should we implement sophisticated source code. algorithms via learning-based techniques (e.g. PCC, Indigo [24, 38])? In 1979, Kleinrock showed that the optimal operating point for CCS CONCEPTS the network was when the bandwidth was maximized while min- imizing the delay [33]. However, it was not until 2016 that this • Networks → Transport protocols; Network performance design point was explicitly used for congestion control. Google’s analysis; Network measurement. BBR (Bandwidth Bottleneck and Round-trip propagation time) algo- ACM Reference Format: rithm aims to operate at this optimal point by probing the current Yi Cao, Arpit Jain, Kriti Sharma, Aruna Balasubramanian, and Anshul bandwidth and delay sequentially in the network [20], as we discuss Gandhi. 2019. When to use and when not to use BBR: An empirical analysis in Section 2. BBR has since been employed at Google, and continues and evaluation study. In Internet Measurement Conference (IMC ’19), October to be actively developed. To avoid bufferbloat27 [ ], BBR regulates its 21–23, 2019, Amsterdam, Netherlands. ACM, New York, NY, USA, 7 pages. congestion window size such that the amount of in-flight packets https://doi.org/10.1145/3355369.3355579 is a multiple of the bandwidth-delay product (BDP); ideally, this should result in small buffer sizes. 1 INTRODUCTION Despite the rising popularity of BBR, it is not fully clear when TCP congestion control algorithms have continued to evolve for BBR should be employed in practice, that is, when does BBR outper- more than 30 years [36]. As the internet becomes more and more form other congestion control algorithms. Prior work has typically complex, researchers have designed different TCP congestion con- focused on BBR’s fairness properties [34, 37] and its throughput trol algorithms to serve different scenarios. For example, the legacy and queueing delay [30]; we discuss prior work on BBR in detail in Section 5. Permission to make digital or hard copies of all or part of this work for personal or The goal of this short paper is to conduct a comprehensive empir- classroom use is granted without fee provided that copies are not made or distributed ical study to investigate BBR’s performance under different network for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM conditions and determine when to employ BBR. In doing so, we also must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, aim to identify the root causes of BBR’s sub-optimal performance. to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]. To this end, we conduct extensive experiments in both Mininet [6] IMC ’19, October 21–23, 2019, Amsterdam, Netherlands and real-world networks to analyze the performance of BBR. To © 2019 Association for Computing Machinery. span the range of network operating conditions, we vary the band- ACM ISBN 978-1-4503-6948-0/19/10...$15.00 https://doi.org/10.1145/3355369.3355579 width, RTT, and bottleneck buffer sizes by employing a router IMC ’19, October 21–23, 2019, Amsterdam, Netherlands Yi Cao, Arpit Jain, Kriti Sharma, Aruna Balasubramanian, and Anshul Gandhi Based on the current state, BBR calculates the pacinд_дain (a dynamic gain factor used to scale BtlBw) and cwnd_дain (a dy- namic gain factor used to scale BDP), and uses these values to derive pacinд_rate (which controls the inter-packet spacing) and congestion window size, cwnd, respectively. BBR then regulates the pacinд_rate between 1:25 × BtlBw and 0:75 × BtlBw to explore the achievable bandwidth and to drain the subsequently inflated queues. Finally, BBR sends cwnd packets at the inter-packet speed of pacinд_rate. The algorithm continues iteratively with the next round of net- (a) BBR high level design. (b) State machine. work measurements. BBR transitions between different states of Figure 1: BBR congestion control algorithm design. the state machine based on the observed BtlBw, RTprop, amount of packets in flight, etc. BBR periodically enters the ProbeRTT state between the client and server machines. For each scenario, we to reduce its cwnd and drain the queue to reset itself. contrast BBR’s performance with that of Cubic [28], which is the BBR vs other congestion control algorithms: BBR differs from default TCP variant on Linux and Mac OS, to determine the operat- other major congestion control algorithms in the following aspects: ing conditions under which BBR is helpful. 1) BBR does not explicitly respond to losses. Reno and Cubic regard We synthesize the results of our 640 different experiments in packet loss as a congestion event, and subsequently reduce their the form of a decision tree highlighting the choice between BBR cwnd value by a certain factor. Similarly, the delay-based algorithm and Cubic, to aid practitioners. In general, we find that when the TCP Vegas decreases its cwnd when observing increasing RTT. BBR, bottleneck buffer size is much smaller than BDP, BBR can achieve however, does not use explicit congestion signals to reduce cwnd. 200% higher goodput than Cubic. However, in the case of deep Rather, BBR decides the amount of packets to be sent based on buffers, Cubic can improve goodput by 30% compared to BBR; here, past bandwidth and RTT measurements. Thus, in contrast to other buffer refers to the bottleneck buffer size. While we find thatBBR event-driven algorithms, BBR is feedback driven. achieves high goodput in shallow buffers, we observe that BBR’s 2) BBR uses pacinд_rate as the primary controller. Most conges- packet loss can be several orders of magnitude higher than that of tion control algorithms, like Reno and Cubic, use cwnd to determine Cubic when the buffers are shallow. the number of packets in flight. However, cwnd does not directly Our analysis of BBR’s source code reveals that the high packet control the sending rate, resulting in traffic bursts or an idle net- loss under shallow buffers is because of BBR’s configuration pa- work [21]. To solve this issue, BBR uses pacing rate to control the rameters that maintain 2× BDP of data in flight. Decreasing the inter-packet spacing. Implementing the pacing rate in TCP conges- 2× multiplier or increasing the bottleneck buffer size significantly tion control algorithms is known to have benefits for throughput lowers the packet losses. and fairness [15]. Our empirical results also suggest the existence of a “cliff point" 3) BBR actively avoids network congestion, whereas loss-based in loss rate for BBR above which BBR’s goodput decreases signif- algorithms passively decrease their sending rate in response to con- icantly. We find that, empirically, this cliff point is at around 20% gestion. BBR is designed to have low latency and high throughput loss rate. By modifying the BBR parameters, we find that the cliff by maintaining (typically) 2× BDP packets in flight. One BDP is point is largely dictated by the maximum pacinд_дain value BBR budgeted for the network capacity, and the other is to deal with uses when probing for more bandwidth. Interestingly, we find that delayed/aggregated ACKs [20]. BBR thus avoids congestion by lim- BBR exhibits the highest amount of packet retransmissions at this iting the number of packets in flight.
Load more

Recommended publications
  • A Comparison of Mechanisms for Improving TCP Performance Over Wireless Links
    A Comparison of Mechanisms for Improving TCP Performance over Wireless Links Hari Balakrishnan, Venkata N. Padmanabhan, Srinivasan Seshan and Randy H. Katz1 {hari,padmanab,ss,randy}@cs.berkeley.edu Computer Science Division, Department of EECS, University of California at Berkeley Abstract the estimated round-trip delay and the mean linear deviation from it. The sender identifies the loss of a packet either by Reliable transport protocols such as TCP are tuned to per- the arrival of several duplicate cumulative acknowledg- form well in traditional networks where packet losses occur ments or the absence of an acknowledgment for the packet mostly because of congestion. However, networks with within a timeout interval equal to the sum of the smoothed wireless and other lossy links also suffer from significant round-trip delay and four times its mean deviation. TCP losses due to bit errors and handoffs. TCP responds to all reacts to packet losses by dropping its transmission (conges- losses by invoking congestion control and avoidance algo- tion) window size before retransmitting packets, initiating rithms, resulting in degraded end-to-end performance in congestion control or avoidance mechanisms (e.g., slow wireless and lossy systems. In this paper, we compare sev- start [13]) and backing off its retransmission timer (Karn’s eral schemes designed to improve the performance of TCP Algorithm [16]). These measures result in a reduction in the in such networks. We classify these schemes into three load on the intermediate links, thereby controlling the con- broad categories: end-to-end protocols, where loss recovery gestion in the network. is performed by the sender; link-layer protocols, that pro- vide local reliability; and split-connection protocols, that Unfortunately, when packets are lost in networks for rea- break the end-to-end connection into two parts at the base sons other than congestion, these measures result in an station.
    [Show full text]
  • Dynamic Optimization of the Quality of Experience During Mobile Video Watching
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Ghent University Academic Bibliography Dynamic Optimization of the Quality of Experience during Mobile Video Watching Toon De Pessemier, Luc Martens, Wout Joseph iMinds - Ghent University, Dept. of Information Technology G. Crommenlaan 8 box 201, B-9050 Ghent, Belgium Tel: +32 9 33 14908, Fax:+32 9 33 14899 Email: {toon.depessemier, luc.martens, wout.joseph}@intec.ugent.be Abstract—Mobile video consumption through streaming is Traditionally, network operators and service providers used becoming increasingly popular. The video parameters for an to pay close attention to the Quality of Service (QoS), where optimal quality are often automatically determined based on the emphasis was on delivering a fluent service. QoS is defined device and network conditions. Current mobile video services by the ITU-T as “the collective effect of service perfor- typically decide on these parameters before starting the video mance” [3]. The QoS is generally assessed by objectively- streaming and stick to these parameters during video playback. measured video quality metrics. These quality metrics play a However in a mobile environment, conditions may change sig- nificantly during video playback. Therefore, this paper proposes crucial role in meeting the promised QoS and in improving a dynamic optimization of the quality taking into account real- the obtained video quality at the receiver side [4]. time data regarding network, device, and user movement during Although useful, these objective quality metrics only ad- video playback. The optimization method is able to change the dress the perceived quality of a video session partly, since these video quality level during playback if changing conditions require this.
    [Show full text]
  • Detecting Fair Queuing for Better Congestion Control
    Detecting Fair Queuing for Better Congestion Control Maximilian Bachl, Joachim Fabini, Tanja Zseby Technische Universität Wien fi[email protected] Abstract—Low delay is an explicit requirement for applications While FQ solves many problems regarding Congestion such as cloud gaming and video conferencing. Delay-based con- Control (CC), it is still not ubiquitously deployed. Flows can gestion control can achieve the same throughput but significantly benefit from knowledge of FQ enabled bottleneck links on the smaller delay than loss-based one and is thus ideal for these applications. However, when a delay- and a loss-based flow path to dynamically adapt their CC. In the case of FQ they can compete for a bottleneck, the loss-based one can monopolize all use a delay-based CCA and otherwise revert to a loss-based the bandwidth and starve the delay-based one. Fair queuing at the one. Our contribution is the design and evaluation of such bottleneck link solves this problem by assigning an equal share of a mechanism that determines the presence of FQ during the the available bandwidth to each flow. However, so far no end host startup phase of a flow’s CCA and sets the CCA accordingly based algorithm to detect fair queuing exists. Our contribution is the development of an algorithm that detects fair queuing at flow at the end of the startup. startup and chooses delay-based congestion control if there is fair We show that this solution reliably determines the presence queuing. Otherwise, loss-based congestion control can be used as of fair queuing and that by using this approach, queuing delay a backup option.
    [Show full text]
  • TCP Optimization Improve Qoe by Managing TCP-Caused Latency
    SOLUTION BRIEF TCP Optimization Improve QoE by managing TCP-caused latency TCP OPTIMIZATION MARKET OVERVIEW The Transmission Control Protocol (TCP) is the engine of the internet and its dominant DELIVERS: role in traffic delivery has only grown as customers demand support for an ever- increasing array of personal, social, and business applications and services. However, Unique Approach TCP is not without its faults, and its well-known weaknesses have created a significant Creates a TCP “midpoint” that takes control of drag on network performance and customer quality of experience (QoE). the TCP connection while remaining end-to-end transparent Given that TCP traffic represents ~90% on fixed and 90%+ on mobile networks, many operators that have overlooked TCP’s shortcomings in the past are now considering new ways Buffer Mangement to manage TCP traffic to increase its performance, service quality, and network utilization. Manages “starving” and “bufferbloats” efficiently by adjusting the sending rate to The very characteristics of TCP that made it very popular and successful led to its performance correspond to the level of buffer data in the challenges in modern day networks. TCP is largely focused on providing fail-safe traffic delivery, access network but this reliability comes at a cost: lower performance, subpar customer experience, and Better Congestion Control underutilized network assets. Operators can delay other congestion management investments TCP is hobbled by its lack of end-to-end network visibility. Without the ability
    [Show full text]
  • An Active-Passive Measurement Study of TCP Performance Over LTE on High-Speed Rails∗
    An Active-Passive Measurement Study of TCP Performance over LTE on High-speed Rails∗ Jing Wang†, Yufan Zheng†, Yunzhe Ni†, Chenren Xu†, Feng Qian], Wangyang Li†, Wantong Jiang† Yihua Cheng†, Zhuo Cheng†, Yuanjie Li§, Xiufeng Xie§, Yi Sun[, Zhongfeng Wang\† †Peking University, China ]University of Minnesota – Twin Cities, USA §Hewlett Packard Labs, USA [Institute of Computing Technology, University of Chinese Academy of Sciences \China Academy of Railway Sciences ABSTRACT CCS CONCEPTS High-speed rail (HSR) systems potentially provide a more • Networks → Network measurement; efficient way of door-to-door transportation than airplane. However, they also pose unprecedented challenges in deliver- KEYWORDS ing seamless Internet service for on-board passengers. In this Measurement, High-speed Rails, TCP, LTE, High Mobility, paper, we conduct a large-scale active-passive measurement Handover, CUBIC, BBR study of TCP performance over LTE on HSR. Our measure- ment targets the HSR routes in China operating at above 300 1 INTRODUCTION km/h. We performed extensive data collection through both Recently, the rapid development of high-speed rails (HSRs) controlled setting and passive monitoring, obtaining 1732.9 has dramatically changed the way people commute for medium- GB data collected over 135719 km of trips. Leveraging such a to-long distance travel. For instance, a train traveling above unique dataset, we measure important performance metrics 300 km/h potentially provides a more efficient way of door- such as TCP goodput, latency, loss rate, as well as key char- to-door transportation than airplane. To date, 18 countries acteristics of TCP flows, application breakdown, and users’ have developed HSR to connect major cities.
    [Show full text]
  • Overall Design of Satellite Networks for Internet Services with Qos Support
    electronics Article Overall Design of Satellite Networks for Internet Services with QoS Support Kyu-Hwan Lee and Kyoung Youl Park * Agency for Defense Development, DaeJeon 43186, Korea; [email protected] * Correspondence: [email protected] Received: 28 May 2019; Accepted: 13 June 2019; Published: 17 June 2019 Abstract: The satellite network is useful in various applications because of its coverage, broadcast capability, costs independent of the distance, and easy deployment. Recently, thanks to the advanced technologies in the satellite communication, the high throughput satellite system with mesh connections has been applied to the Internet backbone. In this paper, we propose a practical overall design of the satellite network to provide Internet services with quality of service (QoS) support via the satellite network. In the proposed design, we consider two service types such as delay-tolerance and delay-sensitive services allowing the long propagation delay of the satellite link. Since it is crucial to evaluate the user satisfaction in the application layer for various environments to provide the QoS support, we also define the performance metrics for the user satisfaction and derive the major factors to be considered in the QoS policy. The results of the performance evaluation show that there are factors such as the traffic load and burstiness in the QoS policy for the delay-tolerance service with volume-based dynamic capacity in the satellite network. For the delay-sensitive service with rate-based dynamic capacity, it is additionally indicated that it is important for the estimation of effective data transmission rate to guarantee the QoS. Furthermore, it is shown that the small data size has an effect on the slight reduction of the QoS performance in the satellite network.
    [Show full text]
  • Wifox: Scaling Wifi Performance for Large Audience Environments
    WiFox: Scaling WiFi Performance for Large Audience Environments ∗ ∗ Arpit Gupta, Jeongki Min, Injong Rhee Dept. of Computer Science, North Carolina State University {agupta13, jkmin, rhee}@ncsu.edu ABSTRACT 1. INTRODUCTION WiFi-based wireless LANs (WLANs) are widely used for WLANs are the most popular means of access to the In- Internet access. They were designed such that an Access ternet. The proliferation of mobile devices equipped with Points (AP) serves few associated clients with symmetric WiFi interfaces, such as smart phones, laptops, and personal uplink/downlink traffic patterns. Usage of WiFi hotspots in mobile multimedia devices, has heightened this trend. The locations such as airports and large conventions frequently performance of WiFi hotspots serving locations such as large experience poor performance in terms of downlink good- conventions and busy airports has been extremely poor. In put and responsiveness. We study the various factors re- such a setting, more than one WiFi access points (APs) sponsible for this performance degradation. We analyse provide wireless access to the Internet for many user devices and emulate a large conference network environment on our (STAs). The followings are the commonly cited causes of testbed with 45 nodes. We find that presence of asymmetry this problem. between the uplink/downlink traffic results in backlogged • packets at WiFi Access Point’s (AP’s) transmission queue Contention and collision.WhenmanySTAsare and subsequent packet losses. This traffic asymmetry re- competing for channel resources using CSMA/CA, the sults in maximum performance loss for such an environment overhead of handling high contentions, such as carrier along with degradation due to rate diversity, fairness and sensing, back-off and collisions, can be very high.
    [Show full text]
  • Network Congestion: Causes, Effects, Controls
    Data Communication & Networks G22.2262-001 Session 9 - Main Theme Network Congestion: Causes, Effects, Controls Dr. Jean-Claude Franchitti New York University Computer Science Department Courant Institute of Mathematical Sciences 1 Agenda What is Congestion? Effects of Congestion Causes/Costs of Congestion Approaches Towards Congestion Control TCP Congestion Control TCP Fairness Conclusion 2 1 Part I What is Congestion? 3 What is Congestion? Congestion occurs when the number of packets being transmitted through the network approaches the packet handling capacity of the network Congestion control aims to keep number of packets below level at which performance falls off dramatically Data network is a network of queues Generally 80% utilization is critical Finite queues mean data may be lost A top-10 problem! 4 2 Queues at a Node 5 Part II Effects of Congestion? 6 3 Effects of Congestion Packets arriving are stored at input buffers Routing decision made Packet moves to output buffer Packets queued for output transmitted as fast as possible Statistical time division multiplexing If packets arrive to fast to be routed, or to be output, buffers will fill Can discard packets Can use flow control Can propagate congestion through network 7 Interaction of Queues 8 4 Part III Causes/Costs of Congestion 9 Causes/Costs of Congestion: Scenario 1 • two senders, two receivers • one router, infinite buffers • no retransmission • large delays when congested •maximum achievable throughput 10 5 Causes/Costs of Congestion: Scenario 2
    [Show full text]
  • Instrumentation for Measuring Users' Goodputs in Dense Wi-Fi
    Instrumentation for measuring users’ goodputs in dense Wi-Fi deployments and capacity-planning rules Jos´eLuis Garc´ıa-Dorado1, Javier Ramos1, Francisco J. Gomez-Arribas1,2, Eduardo Maga˜na2,3, and Javier Aracil1,2 1 High Performance Computing and Networking research group, Universidad Aut´onoma de Madrid, Spain 2 Naudit High Performance Computing and Networking, S.L., Spain 3 Telecommunications, Networks and Services Research Group, Universidad P´ublica de Navarra, Pamplona, Spain NOTE: This is a version of an unedited manuscript that was accepted for publi- cation. Please, cite as: Jos´eLuis Garc´ıa-Dorado, Javier Ramos, Francisco J. Gomez-Arribas, Eduardo Maga˜naand Javier Aracil. Instrumentation for measuring users’ goodputs in dense Wi-Fi deployments and capacity-planning rules. Wireless Networks, Springer, vol. 26, 2943-2955, (2020). Thefinal publication is available at: https://doi.org/10.1007/s11276-019-02229-7 Abstract Before a dense Wi-Fi network is deployed, Wi-Fi providers must be careful with the perfor- mance promises they made in their way to win a bidding process. After such deployment takes place, Wi-Fi-network owners—such as public institutions—must verify that the QoS agreements are being fulfilled. We have merged both needs into a low-cost measurement system, a report of measurements at diverse scenarios and a performance prediction tool. The measurement sys- tem allows measuring the actual goodput that a set of users are receiving, and it has been used in a number of schools on a national scale. From this experience, we report measurements for different scenarios and diverse factors—which may result of interest to practitioners by them- selves.
    [Show full text]
  • A Comprehensive Overview of TCP Congestion Control in 5G Networks: Research Challenges and Future Perspectives
    sensors Review A Comprehensive Overview of TCP Congestion Control in 5G Networks: Research Challenges and Future Perspectives Josip Lorincz 1,* , Zvonimir Klarin 2 and Julije Ožegovi´c 1 1 Faculty of Electrical Engineering, Mechanical Engineering and Naval Architecture (FESB), University of Split, 21 000 Split, Croatia; [email protected] 2 Polytechnic of Sibenik, Trg Andrije Hebranga 11, 22 000 Sibenik, Croatia; [email protected] * Correspondence: [email protected] Abstract: In today’s data networks, the main protocol used to ensure reliable communications is the transmission control protocol (TCP). The TCP performance is largely determined by the used congestion control (CC) algorithm. TCP CC algorithms have evolved over the past three decades and a large number of CC algorithm variations have been developed to accommodate various network environments. The fifth-generation (5G) mobile network presents a new challenge for the implemen- tation of the TCP CC mechanism, since networks will operate in environments with huge user device density and vast traffic flows. In contrast to the pre-5G networks that operate in the sub-6 GHz bands, the implementation of TCP CC algorithms in 5G mmWave communications will be further compro- mised with high variations in channel quality and susceptibility to blockages due to high penetration losses and atmospheric absorptions. These challenges will be particularly present in environments such as sensor networks and Internet of Things (IoT) applications. To alleviate these challenges, this paper provides an overview of the most popular single-flow and multy-flow TCP CC algorithms used in pre-5G networks. The related work on the previous examinations of TCP CC algorithm Citation: Lorincz, J.; Klarin, Z.; performance in 5G networks is further presented.
    [Show full text]
  • Data Communicatoin Networking
    DATA COMMUNICATOIN NETWORKING Instructor: Ouldooz Baghban Karimi Course Book: Computer Networking, A Top-Down Approach By: Kurose, Ross Introduction Course Overview . Basics of Computer Networks . Internet & Protocol Stack . Application Layer . Transport Layer . Network Layer . Data Link Layer . Advanced Topics . Case Studies of Computer Networks . Internet Applications . Network Management . Network Security Introduction 2 Congestion . Too many sources sending too much data too fast for network to handle . Different from flow control . Manifestations . Lost packets (buffer overflow at routers) . Long delays (queuing in router buffers) Introduction 3 Causes & Costs of Congestion original data: l Scenario (1) in throughput: lout . Two senders, two receivers Host A . One router, infinite buffers unlimited shared . Output link capacity: R output link buffers . No retransmission Host B R/2 out l delay lin R/2 lin R/2 Maximum per-connection throughput: R/2 Large delays as arrival rate, lin, approaches capacity Introduction 4 Causes & Costs of Congestion Scenario (2) . One router, finite buffers . Sender retransmission of timed-out packet . Application-layer input = application-layer output: lin = lout Transport-layer input includes retransmissions : lin ≥ lin lin : original data lout l'in: original data, plus retransmitted data Host A Host B finite shared output link buffers Introduction 5 Causes & Costs of Congestion R/2 Idealization: Perfect Knowledge . Sender sends only when router buffers out available l lin R/2 lin : original data copy lout l'in: original data, plus retransmitted data Host A free buffer space! Host B finite shared output link buffers Introduction 6 Causes & Costs of Congestion Idealization: Known loss packets can be lost, dropped at router due to full buffers .
    [Show full text]
  • Nighthawk Pro Gaming Wifi 6 AX5400 Router Model XR1000
    User Manual Nighthawk Pro Gaming Router Model XR1000 NETGEAR, Inc. September 2020 350 E. Plumeria Drive 202-12095-01 San Jose, CA 95134, USA Nighthawk Pro Gaming Router Model XR1000 Support and Community Visit netgear.com/support to get your questions answered and access the latest downloads. You can also check out our NETGEAR Community for helpful advice at community.netgear.com. Regulatory and Legal Si ce produit est vendu au Canada, vous pouvez accéder à ce document en français canadien à https://www.netgear.com/support/download/. (If this product is sold in Canada, you can access this document in Canadian French at https://www.netgear.com/support/download/.) For regulatory compliance information including the EU Declaration of Conformity, visit https://www.netgear.com/about/regulatory/. See the regulatory compliance document before connecting the power supply. For NETGEAR’s Privacy Policy, visit https://www.netgear.com/about/privacy-policy. By using this device, you are agreeing to NETGEAR’s Terms and Conditions at https://www.netgear.com/about/terms-and-conditions. If you do not agree, return the device to your place of purchase within your return period. Trademarks ©NETGEAR, Inc. NETGEAR and the NETGEAR Logo are trademarks of NETGEAR, Inc. Any non-NETGEAR trademarks are used for reference purposes only. 2 Contents Chapter 1 Hardware Setup Unpack Your Router...........................................................................11 LEDs and Buttons on the Top Panel.................................................12 Back Panel...........................................................................................14
    [Show full text]