Proportional Rate Reduction for TCP

Proportional Rate Reduction for TCP

Abstract: Packet losses increase latency for Web users. Fast recovery is a key mechanism for TCP to recover from packet losses. In this paper, we explore some of the weaknesses of the standard algorithm described in RFC 3517 and the non-standard algorithms implemented in Linux. We find that these algorithms deviate from their intended behavior in the real world due to the combined effect of short flows, application stalls, burst losses, acknowledgment (ACK) loss and reordering, and stretch ACKs. Linux suffers from excessive congestion window reductions while RFC 3517 transmits large bursts under high losses, both of which harm the rest of the flow and increase Web latency. Our primary contribution is a new design to control transmission in fast recovery called proportional rate reduction (PRR). PRR recovers from losses quickly, smoothly and accurately by pacing out retransmissions across received ACKs. In addition to PRR, we evaluate the TCP early retransmit (ER) algorithm which lowers the duplicate acknowledgment threshold for short transfers, and show that delaying early retransmissions for a short interval is effective in avoiding spurious retransmissions in the presence of a small degree of reordering. PRR and ER reduce the TCP latency of connections experiencing losses by 3-10% depending on the response size. Based on our instrumentation on Google Web and YouTube servers in U.S. and India, we also present key statistics on the nature of TCP retransmissions.

ผลลัพธ์ (ไทย) 1:

ลดสัดส่วนอัตราสำหรับ TCPบทคัดย่อ: การสูญเสียแพ็คเก็ตเพิ่มเวลาแฝงสำหรับผู้ใช้เว็บ กู้คืนอย่างรวดเร็วเป็นกลไกสำคัญสำหรับการกู้คืนจากการสูญเสียแพคเก็ต TCP ในเอกสารนี้ เราสำรวจบางจุดอ่อนของอัลกอริทึมมาตรฐานที่อธิบายไว้ใน RFC 3517 และอัลกอริทึมมาตรฐานที่นำมาใช้ใน Linux เรา find ที่อัลกอริทึมเหล่านี้แตกต่างจากลักษณะการทำงานความตั้งใจในโลกจริงเนื่องจาก effect รวมของ flows สั้น โปรแกรมร้าน ระเบิดขาดทุน สูญเสียการยอมรับ (ACK) และการสั่งซื้อใหม่ และยืด ACKs Suffers Linux จากลดหน้าต่างแออัดมากเกินไปในขณะที่ RFC 3517 ส่งระเบิดขนาดใหญ่ภายใต้การสูญเสียสูง ซึ่งเป็นอันตรายต่อส่วนเหลือของ flow และเพิ่มเวลาแฝงที่เว็บ ส่วนหลักของเราคือ การออกแบบใหม่ในการควบคุมการส่งผ่านในการกู้คืนอย่างรวดเร็วที่เรียกว่าลดอัตราสัดส่วน (PRR) PRR กู้จากขาดทุนอย่างรวดเร็ว ราบรื่น และแม่นยำ โดย pacing ออกทำข้าม ACKs ที่ได้รับการ นอกจาก PRR เราประเมินการ TCP ต้นสอื่น (ER) อัลกอริทึมซึ่งช่วยลดขีดจำกัดการยอมรับซ้ำสำหรับการโอนย้ายโดยย่อ และแสดงล่าช้าทำช่วงสำหรับช่วงสั้น ๆ ว่า effective ในการหลีกเลี่ยงการทำปลอมในต่อหน้าของตัวเล็กของการสั่งซื้อใหม่ PRR และ ER ลดเวลาแฝง TCP การเชื่อมต่อประสบขาดทุน 3-10% ขึ้นอยู่กับขนาดการตอบรับ ตามเครื่องมือของเราบนเว็บ Google และ YouTube เซิร์ฟเวอร์ในสหรัฐอเมริกาและอินเดีย เรายังมีหลักสถิติเกี่ยวกับธรรมชาติของ TCP ทำ

ผลลัพธ์ (ไทย) 2:

การลดอัตราปกติสำหรับ TCP บทคัดย่อ: การสูญเสียเพิ่มขึ้นแฝงแพ็คเก็ตสำหรับผู้ใช้เว็บ ฟื้นตัวอย่างรวดเร็วเป็นกลไกสำคัญสำหรับ TCP ในการกู้คืนจากการสูญเสียแพ็คเก็ต ในบทความนี้เราสำรวจบางส่วนของจุดอ่อนของขั้นตอนวิธีมาตรฐานที่อธิบายไว้ใน RFC 3517 และขั้นตอนวิธีการที่ไม่ได้มาตรฐานมาใช้ในลินุกซ์ เรา fi nd ว่าขั้นตอนวิธีการเหล่านี้เบี่ยงเบนไปจากพฤติกรรมของพวกเขาตั้งใจในโลกจริงเนื่องจากการรวมจฉฉ ect ของกระแสชั้นสั้นคอกโปรแกรมการสูญเสียออกมารับรู้ (ACK) การสูญเสียและการจัดเรียงใหม่และยืด ACKs ERS ลินุกซ์ซูฉฉจากการลดความแออัดของหน้าต่างที่มากเกินไปในขณะที่ RFC 3517 ส่งระเบิดขนาดใหญ่ภายใต้ความสูญเสียที่สูงทั้งที่เป็นอันตรายต่อส่วนที่เหลือของชั้นโอ๊ยและการเพิ่มขึ้นแฝงเว็บ ผลงานหลักของเราคือการออกแบบใหม่ในการควบคุมการส่งข้อมูลในการกู้คืนได้อย่างรวดเร็วเรียกว่าการลดอัตราสัดส่วน (PRR) PRR กู้คืนจากการสูญเสียได้อย่างรวดเร็วและถูกต้องได้อย่างราบรื่นโดยเดินไปเดินมาจากฝั่งตรงข้ามได้รับ retransmissions ACKs นอกจากนี้ในการ PRR เราประเมิน TCP ต้นส่งอีกครั้ง (ER) อัลกอริทึมซึ่งช่วยลดเกณฑ์การรับรู้ที่ซ้ำกันสำหรับการถ่ายโอนระยะสั้นและแสดงให้เห็นว่าการล่าช้า retransmissions ต้นสำหรับช่วงเวลาสั้น ๆ คือจฉฉ ective ในการหลีกเลี่ยง retransmissions ปลอมในที่ที่มีการศึกษาระดับปริญญาเล็ก ๆ ของการจัดเรียงใหม่ . PRR ER และลดความล่าช้าของการเชื่อมต่อ TCP ประสบความสูญเสียจาก 3-10% ขึ้นอยู่กับขนาดของการตอบสนอง ขึ้นอยู่กับการใช้เครื่องมือของเราใน Google Web และเซิร์ฟเวอร์ของ YouTube ในสหรัฐอเมริกาและอินเดียนอกจากนี้เรายังสถิติสำคัญนำเสนอในลักษณะของ TCP retransmissions

ผลลัพธ์ (ไทย) 3:

ลดอัตราสัดส่วนสำหรับ TCP

เป็นแพ็คเก็ตขาดทุนเพิ่มศักยภาพสำหรับผู้ใช้เว็บ การฟื้นตัวอย่างรวดเร็วเป็นกลไกสำคัญสำหรับแพ็คเก็ต TCP เพื่อการกู้คืนจากการสูญเสีย ในกระดาษนี้เราสำรวจบางส่วนของจุดอ่อนของมาตรฐานขั้นตอนวิธีที่อธิบายไว้ใน RFC 3517 และมาตรฐานขั้นตอนวิธีที่ใช้ในระบบปฏิบัติการเราจึง ND ที่ขั้นตอนวิธีเหล่านี้เบี่ยงเบนจากวัตถุประสงค์พฤติกรรมในโลกจริงเนื่องจากการรวมกันของ E ff ect การflสั้นโปรแกรมคอกม้าออกมาขาดทุน การยอมรับ ( อ๊าก ) เสียใหม่ และยืด acks . ลินุกซ์ซูff ERS มากเกินไปความแออัดลดหน้าต่างในขณะที่ RFC 3517 ส่งระเบิดขนาดใหญ่ภายใต้ขาดทุนสูงทั้งสองซึ่งเป็นอันตรายต่อส่วนที่เหลือของflโอ๊ยและเพิ่มเว็บที่แฝงอยู่ ผลงานหลักของเราคือการออกแบบใหม่เพื่อควบคุมการส่งผ่านในการกู้คืนอย่างรวดเร็วเรียกว่าอัตราการลดลงตามสัดส่วน ( prr ) ปากกาไฮไลท์หายจากขาดทุนได้อย่างรวดเร็วราบรื่นและถูกต้อง โดยเดินออกมา retransmissions ข้ามได้รับ acks . นอกจาก PRR ,เราประเมิน TCP ก่อน retransmit ( ER ) ขั้นตอนวิธีที่ช่วยลดเกณฑ์การยอมรับที่ซ้ำกันสำหรับการถ่ายโอนสั้นและแสดงให้เห็นว่า การ retransmissions ต้นสำหรับช่วงเวลาสั้นff E ective ในการหลีกเลี่ยง retransmissions ปลอมในการปรากฏตัวของระดับเล็กแห่งใหม่ .พีอาร์อาร์เอร์ลดศักยภาพของการเชื่อมต่อ TCP ประสบความสูญเสียโดย 3-10 % ทั้งนี้ขึ้นอยู่กับการตอบสนองของขนาด บนพื้นฐานของเครื่องมือของเราใน Google และเว็บ YouTube เซิร์ฟเวอร์ในสหรัฐฯ และอินเดีย นอกจากนี้เรายังเสนอหลักสถิติในลักษณะของ TCP retransmissions .