Responsive image
博碩士論文 etd-1126124-093345 詳細資訊
Title page for etd-1126124-093345
論文名稱
Title
在非地面網路動態調整TCP壅塞視窗的傳輸率改進方法
Throughput Improvement with Dynamic TCP Congestion Window Adjustment on NTN
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
85
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2024-12-23
繳交日期
Date of Submission
2024-12-26
關鍵字
Keywords
非地面網路、傳輸控制協定、壅塞視窗、動態調整、資料傳輸率
Non-Terrestrial Network, TCP, CWND, Dynamic Adjustment, Throughput
統計
Statistics
本論文已被瀏覽 66 次,被下載 0
The thesis/dissertation has been browsed 66 times, has been downloaded 0 times.
中文摘要
地面網路(Terrestrial Network)通常使用TCP-Reno來調整壅塞視窗(Congestion Window, CWND),由於地面網路大部分是有線網路,封包的遺失大部分都來自中間節點(路由器)的壅塞,為了解決網路壅塞,傳送端會縮小CWND來降低資料傳輸率,但是非地面網路(Non-Terrestrial Network, NTN)是長距離的無線網路,因此位元錯誤率(Bit Error Rate, BER)與比起地面網路的BER還高非常多,若將Reno用於NTN,由於接收端無法判斷封包遺失是由於網路壅塞還是位元錯誤,傳送端會沒有必要的縮小CWND,這會導致資料傳輸率(Throughput)降低。為了解決此問題,本論文在NTN提出一個動態調整TCP壅塞視窗(Dynamic TCP Congestion Window Adjustment, DCWA)的機制,此機制分成三個部分,第一個部分是在衛星計算轉傳位元率(Forwarding Bit Rate, FBR),第二個部分是在接收端根據資料鏈結層(Data Link Layer)的循環冗餘檢查碼(Cyclic Redundancy Check, CRC)與TCP層的序列號碼(Sequence Number)來判斷封包遺失的原因,第三個部分是在傳送端根據封包遺失的原因來動態調整CWND,如果封包遺失是由於位元錯誤,傳送端會維持或稍微增加CWND,如果封包遺失是由於網路壅塞,傳送端會稍微縮小CWND,如果封包遺失是由於位元錯誤且網路壅塞,傳送端會大幅縮小CWND。為了驗證我們所提出的DCWA可以有效改進資料傳輸率,我們用C語言來撰寫模擬程式,此程式有三個主要的部分,第一個部分為為產生網路壅塞與位元錯誤的比例,第二個部分為接收端判斷封包的遺失,第三個部分為傳送端根據封包的遺失來調整CWND,在模擬完成後,我們分析並比較TCP-Reno與DCWA的CWND、Throughput、封包的來回時間(Round Trip Time, RTT)、佇列延遲(Queueing Delay)、封包遺失率(Packet Loss Ratio, PLR)。
Abstract
TCP-Reno is commonly used in Terrestrial Networks (TN) to adjust the congestion window (CWND). Since in TN, a large percentage of transmission medium are still wires, packet loss are mostly from network congestions. To recover from the congestion, a sender will have to reduce its CWND to decrease the transmission data rate. However, in Non-Terrestrial Networks (NTN), medium are wireless and it requires long-distance transmission. Thus, Bit Error Rate (BER) in NTN are much higher than in TN. If TCP-Reno is used in NTN, a sender may reduce its congestion window unnecessarily, since packet loss could just come from bit errors other than congestion. To solve this problem, we propose a Dynamic TCP Congestion Window Adjustment (DCWA) scheme on NTN, DCWA consists of three parts. In the first part, a satellite calculates its Forwarding Bit Rate (FBR). In the second part, a receiver can determine the cause of packet loss based on the Cyclic Redundancy Check (CRC) in data link layer and the sequence number in TCP Layer. In the third part, the sender dynamically adjusts CWND based on the cause of packet loss. If packet loss is due to bit errors, a sender maintains or slightly increase CWND. If packet loss is due to congestion, a sender slightly increases CWND. If packet loss arises from bit errors and network congestion, a sender reduces CWND significantly. To demonstrate the improvement of DCWA on throughput, we perform simulation written in C. The simulation program has three major parts. The first part generates network congestion and the ratio of bit errors. The second part determines the cause of packet loss at a receiver. The third part adjusts CWND based on the cause of packet loss. In the simulation, we compare the variations of CWND, throughput, round-trip time, queuing delay, and packet loss ratio between TCP-Reno and the proposed DCWA.
目次 Table of Contents
論文審定書..................................................................................................................... i
致謝................................................................................................................................ ii
摘要.............................................................................................................................. iii
Abstract ........................................................................................................................ iv
目錄................................................................................................................................ v
圖目錄.......................................................................................................................... vii
表目錄........................................................................................................................... ix
第一章 導論.................................................................................................................. 1
1.1 研究動機......................................................................................................... 1
1.2 研究方法......................................................................................................... 1
1.3 章節介紹......................................................................................................... 2
第二章 非地面網路的通訊協定.................................................................................. 3
2.1 衛星與地面傳收站......................................................................................... 3
2.1.1 NTN衛星的種類 ................................................................................. 3
2.1.2 地面傳收站的傳送與接收.................................................................. 4
2.2 非地面網路的實體層與資料鏈結層............................................................. 5
2.2.1 實體層.................................................................................................. 5
2.2.2 資料鏈結層.......................................................................................... 6
2.3 地面網路的傳輸層......................................................................................... 7
2.3.1 傳輸層控制協定.................................................................................. 7
2.3.2 TCP的壅塞控制 .................................................................................. 8
2.3.3 RTT ..................................................................................................... 10
2.4衛星緩衝器的封包累積................................................................................ 11
2.5 相關研究....................................................................................................... 12
第三章 動態調整TCP的壅塞視窗 .......................................................................... 15
3.1 低軌道衛星的網路拓樸............................................................................... 17
vi

3.2 LEO計算轉傳位元率 ................................................................................... 18
3.2.1 FBR的計算 ........................................................................................ 18
3.2.2 LEO的流程 ........................................................................................ 19
3.3 Server判斷TCP片段的遺失 ....................................................................... 20
3.3.1 TCP片段遺失的原因 ........................................................................ 20
3.3.2 Server的流程 ..................................................................................... 22
3.4 UE動態調整壅塞視窗 ................................................................................. 23
3.4.1 壅塞視窗的計算................................................................................ 23
3.4.2 UE的流程 .......................................................................................... 26
第四章 模擬結果與分析............................................................................................ 28
4.1 模擬拓樸....................................................................................................... 28
4.2 模擬程式的虛擬碼....................................................................................... 29
4.2.1 UE的虛擬碼 ...................................................................................... 29
4.2.2 LEO的虛擬碼 .................................................................................... 39
4.2.3 MOD Server的虛擬碼 ....................................................................... 46
4.3模擬結果與分析............................................................................................ 53
4.3.1 沒有背景資料流................................................................................ 55
4.3.2 有背景資料流時................................................................................ 58
第五章 結論與未來工作............................................................................................ 65
5.1 結論............................................................................................................... 65
5.2模擬遭遇的困難............................................................................................ 66
5.3 未來工作....................................................................................................... 66
Reference ..................................................................................................................... 67
Acronyms ..................................................................................................................... 72
Index ............................................................................................................................ 75
參考文獻 References
[1]3GPP, “Technical Specification Group Radio Access Network; Study on Narrow-Band Internet of Things (NB-IoT)/Enhanced Machine Type Communication (eMTC) Support for Non-Terrestrial Networks (NTN),” 3GPP TR 36.763, Ver. 0.2.0, Release 17, May 2021.
[2]ETSI, “Second Generation DVB Interactive Satellite System (DVB-RCS2); Part 2: Lower Layers for Satellite standard,” ETSI EN 301 545-2, Ver. 1.4.1, Jan. 2024.
[3]ETSI, “Digital Video Broadcasting (DVB); Second Generation Framing Structure, Channel Coding and Modulation Systems for Broadcasting, Interactive Services, News Gathering and Other Broadband Satellite Applications (DVB-S2),” ETSI EN 302 307, Ver. 1.2.1, Apr. 2009.
[4]ETSI, “Frame Structure Channel Coding and Modulation for a Second Generation Digital Transmission System for Cable Systems (DVB-C2),” ETSI EN 302 769, Ver. 1.2.1, Dec. 2010.
[5]ETSI “Generic Stream Encapsulation (GSE); Part 1: Protocol,” ETSI TS 102 606-1, Ver. 1.2.1, Jun. 2014.
[6]W. Eddy, “Transmission Control Protocol (TCP),” RFC 9293, Aug. 2022.
[7]D. D. Clark, “Window and Acknowledgement Strategy in TCP,” RFC 813, Jul. 1982.
[8]E. Blanton, Dr. V. Paxson, and M. Allman, “TCP Congestion Control,” RFC 5681, Sep. 2009.
[9]V. Paxson, M. Allman, J. Chu, and M. Sargent, “Computing TCP's Retransmission Timer,” RFC 6298, Jun. 2011.
[10]C. Caini and R. Firrincieli, “TCP Hybla: A TCP Enhancement for Heterogeneous Networks,” International Journal of Satellite Communications and Networking, vol. 22, pp. 547-566, Sep. 2004.
[11]S. Ha, I. Rhee, and L. Xu, “CUBIC: A New TCP Friendly High-Speed TCP Variant,” ACM SIGOPS Operating Systems Review, vol. 42, pp. 64-74, Jul. 2008.
[12]W. Wei, K. Xue, J. Han, Y. Xing, D. S. L. Wei, and P. Hong, “BBR-Based Congestion Control and Packet Scheduling for Bottleneck Fairness Considered Multipath TCP in Heterogeneous Wireless Networks,” IEEE Transactions on Vehicular Technology, vol. 70, pp. 914-927, Jan. 2021.
[13]H. D. Le and A. T. Pham, “TCP over Satellite-to-Unmanned Aerial/Ground Vehicles Laser Links: Hybla or Cubic?,” IEEE Region 10th Conference, pp. 720-725, Nov. 2020.
[14]J. Liu, Z. Han, and W. Li, “Performance Analysis of TCP New Reno over Satellite DVB-RCS2 Random Access Links,” IEEE Transactions on Wireless Communications, vol. 19, pp. 435-446, Jan. 2020.
[15]S. Pan, R. Gao, Y. Hu, and Ye Li, “TCP Performance in Satellite Backhauling for Maritime Communications: A NS-3 Study,” 14th International Conference on Wireless Communications and Signal Processing, pp. 877-882, Nov. 2022.
[16]H. D. Le, P. V. Trinh, T. V. Pham, D. R. Kolev, A. C. Casado, T. Kubo-Oka, M. Toyoshima, and A. T. Pham, “Throughput Analysis for TCP over the FSO-Based Satellite-Assisted Internet of Vehicles,” IEEE Transactions on Vehicular Technology, vol. 71, pp.1875-1890, Feb. 2022.
[17]H. D. Le, C. T. Nguyen, T. K. Nguyen, and A. T. Pham, “Hybrid FSO/Sub-THz-Based Vertical Networks for Internet of Vehicles,” IEEE Transactions on Aerospace and Electronic Systems, vol. 60, pp. 1865-1881, Dec. 2023.
[18]N. Celandroni, “Comparison of FEC Types with Regard to the Efficiency of TCP Connections over AWGN Satellite Channels,” IEEE Transactions on Wireless Communications, vol. 5, pp. 1735-1745, Aug. 2006.
[19]T. Taleb, N. Kato, and Y. Nemoto, “REFWA: An Efficient and Fair Congestion Control Scheme for LEO Satellite Networks,” IEEE/ACM Transactions on Networking, vol. 14, pp. 1031-1044, Oct. 2006.
[20]H. Obata, K. Tamehiro, and K. Ishida, “A New TCP Control Method for Guaranteeing Throughput over High Speed Satellite Links,” IEEE International Conference on Broadband and Wireless Computing, Communication and Applications, pp. 183-188, Dec. 2011.
[21]N. Li, Y. Tu, and Z. L. Deng, “Satellite Network Oriented TCP Slow Start Algorithm,” IEEE 19th International Conference on Communication Technology, pp. 1116-1119, Oct. 2019.
[22]C. H. Park, P. Austria, Y. Kim, and J. Y. Jo, “MPTCP Performance Simulation in Multiple LEO Satellite Environment,” IEEE 12th Annual Computing and Communication Workshop and Conference, pp. 895-899, Jan. 2022.
[23]M. Ouyang, R. Zhang, B. Wang, J. Liu, T. Huang, L. Liu, J.Tong, N. Xin, and F. R. Yu, “Network Coding-Based Multipath Transmission for LEO Satellite Networks with Domain Cluster,” IEEE Internet of Things Journal, vol. 11, pp. 21659-21673, Mar. 2024.
[24]H. Hu, H. Li, and Y. Liu, “Bandwidth and Round-Trip Time Detection Based Congestion Control for Multipath TCP over Highly Lossy Satellite Networks,” IEEE Global Conference on Signal and Information Processing, pp. 1072-1075, Nov. 2018.
[25]A. Masood, T. Ha, D. S. Lakew, N. N. Dao, and S. Cho, “Intelligent TCP Congestion Control Scheme in Internet of Deep Space Things Communication,” IEEE Transactions on Network Science and Engineering, vol. 10, pp. 1472-1486, Oct. 2022.
[26]M. A. Kachooei, J. Chung, F. Li, B. Peters, and M. Claypool, “SEARCH: Robust TCP Slow Start Performance Over Satellite Networks,” IEEE 48th Conference on Local Computer Networks, pp. 1-4, Oct. 2023.
[27]J. M. Kim, S. Y. Lee, and J. H. Kim, “TCP Congestion Window Tuning for Satellite Communication Using Cross Layer Approach,” Eighth International Conference on Ubiquitous and Future Networks, pp. 167-169, Jul. 2016.
[28]Y. Li, L. Chen, L. Su, K. Zhao, J. Wang, Y. Yang, and N. Ge, “PEPesc: a TCP Performance Enhancing Proxy for Non-Terrestrial Networks,” IEEE Transactions on Mobile Computing, vol. 23, pp. 3060-3076, Apr. 2024.
[29]N. Li, Q. Zhu, and Z. Deng, “LDM-Satellite: A New Scheme for Packet Loss Classification over LEO Satellite Network,” IEEE China Communications, vol. 19, pp. 207-215, Dec. 2022.
[30]L. Zong, H. Wang, F. Li, and G. Luo, “Transmission Control over Satellite Network for Marine Environmental Monitoring System,” IEEE Transactions on Intelligent Transportation Systems, vol. 23, pp. 19668-19675, Oct. 2022.
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:自定論文開放時間 user define
開放時間 Available:
校內 Campus:開放下載的時間 available 2029-12-26
校外 Off-campus:開放下載的時間 available 2029-12-26

您的 IP(校外) 位址是 3.138.154.6
現在時間是 2025-03-14
論文校外開放下載的時間是 2029-12-26

Your IP address is 3.138.154.6
The current date is 2025-03-14
This thesis will be available to you on 2029-12-26.

紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 2029-12-26

QR Code