一個健全的接收窗口調控方式解決暫存器膨脹之問題

A Robust Receive Window Adjustment Scheme for Solving Bufferbloat Problem

楊詠竣(Yung-Jung Yang)

指導教授 ： 李程輝

國立交通大學/電機學院/電信工程系所/碩士(2016年)

摘要

暫存器膨脹是一種因為網路中存在一些過大的暫存器導致資料傳輸延遲會嚴重上升的問題。現存已經有很多關於如何解決暫存器膨脹問題的研究，然而，這些現有的研究都存在一些缺點。因此，我們提出了一套健全的接收窗口調控機制來動態調整接收窗口以解決暫存器膨脹的問題。在我們的演算法中，我們可以在降低延遲前先確保達到最高的傳輸效率。從我們的模擬中也可以看到，相較於其他的方式我們總是能在確保達到最高傳輸效率後解決暫存器膨脹的問題，所以我們不會因為要解決暫存器膨脹而對資料的傳輸效率上有任何傷害。

關鍵字

暫存器膨脹 ； 降低延遲 ； 接收窗口調整機制

並列摘要

Bufferbloat is a phenomenon that will cause extremely high latency due to the oversized buffer deployed in the network. There have been a lot of research for solving bufferbloat issue; however, there are still some drawbacks for existing research. Therefore, we proposed a robust receive window adjustment scheme to dynamically adjust the receive window. In our algorithm, we can always maximize the throughput first before minimizing the latency of the connection. From our simulation results, comparing to other algorithms, our algorithm can reduce the problem of bufferbloat subject to achieving maximum throughput, so that we won’t suffer from throughput degradation when solving bufferbloat problem.

並列關鍵字

Bufferbloat ； Latency reduction ； Receive window adjustment mechanism

參考文獻

[1] J. Gettys, “Bufferbloat: Dark Buffers in the Internet,” IEEE Computing, 2011.

[2] H. Jiang, Y. Wang, K. Lee, and I. Rhee, “Understanding Bufferbloat in Cellular Networks,” in ACM SIGCOMM Workshop, 2012.

[3] H. Jiang, Y. Wang, K. Lee, and I. Rhee, “Tackling Bufferbloat in 3G/4G Mobile Networks,” in ACM IMC, 2012.

[4] H. Jiang, Y. Wang, K. Lee, and I. Rhee, “DRWA: A Receiver-centric Solution to Bufferbloat in Cellular Networks,” IEEE Transaction on Mobile Computing, Dec. 2015.

[5] H. Im, C. Joo, T. Lee, and S. Bahk, “Receiver-side TCP Countermeasure to Bufferbloat in Wireless Access Networks,” IEEE Transaction on Mobile Computing, Sep. 2015.