在低軌衛星與地面網路的整合環境中基於軟體定義與QoS導向之傳輸路徑選擇方法

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：29

、訪客IP：18.217.195.183

姓名

廖方齊(Fang-Chi Liao) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

在低軌衛星與地面網路的整合環境中基於軟體定義與QoS導向之傳輸路徑選擇方法
(Software-Defined and QoS-Based Path Selection in Integrated Terrestrial and LEO Networks)

相關論文

★ 非結構同儕網路上以特徵相似度為基準之搜尋方法	★ 以階層式叢集聲譽為基礎之行動同儕網路拓撲架構
★ 線上RSS新聞資料流中主題性事件監測機制之設計與實作	★ 耐延遲網路下具密度感知的路由方法
★ 整合P2P與UPnP內容分享服務之家用多媒體閘道器：設計與實作	★ 家庭網路下簡易無縫式串流影音播放服務之設計與實作
★ 耐延遲網路下訊息傳遞時間分析與高效能路由演算法設計	★ BitTorrent P2P 檔案系統下載端網路資源之可調式配置方法與效能實測
★ 耐延遲網路中利用訊息編碼重組條件之資料傳播機制	★ 耐延遲網路中基於人類移動模式之路由機制
★ 車載網路中以資料匯集技術改善傳輸效能之封包傳送機制	★ 適用於交叉路口環境之車輛叢集方法
★ 車載網路下結合路側單元輔助之訊息廣播機制	★ 耐延遲網路下以靜態中繼節點（暫存盒）最佳化訊息傳遞效能之研究
★ 耐延遲網路下以動態叢集感知建構之訊息傳遞機制	★ 跨裝置影音匯流平台之設計與實作

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

由於地面網路分布不均，導致網路傳輸資源在市區與郊區環境下分配不均，不容易滿足不同的網路服務的QoS需求，因此採用衛星網路輔助地面的路由以促進良好QoS需求。本論文研究方法的概念是將資料透過低軌衛星進行傳送以輔助地面網路，將對網路流量進行建模，並同時納入延遲、封包遺失率以及頻寬的均衡考慮，以提高數據傳輸的效率。
低軌衛星在軌道上高速移動，衛星之間的鏈路(ISL)頻繁切換網路拓樸不斷變化，導致傳送時容易發生封包遺失，一般封包遺失使用重傳路由機制會導致不斷的拆分及重組封包和延遲增加，需要動態調整路由或增強鏈路的連接以確保資料的正確傳輸。因此本文的研究提出一套基於SDN的QoS衛星路由方法，這個方法的設計主要是根據使用者對於不同網路服務的需求，其中包含資料流的延遲、頻寬、封包遺失率透過SDN進行集中控制，相較於一般集中式路由，我們考量到衛星網路的移動性，將資料流和衛星設計為隨時間改變的動態拓撲，此外將資料流根據延遲進行分流以實現端到端資料傳輸路徑，最小化傳輸延遲和封包遺失率。
本文的研究建立一套Mininet 的無線環境結合Ryu 模擬平台建構基於SDN 的衛星拓樸，以Python 撰寫控制器的路由決策以進行延遲、封包遺失率以及吞吐量的評估，根據實驗結果，我們的方法與相較於DSP 和 DRA 以及calen路由方法，我們的方法能夠在需求數量龐大的情況下有效減少傳輸延遲和封包遺失率。

摘要(英)

Due to the uneven distribution of networks scattered on the ground, network transmission resources are unevenly allocated in urban and suburban environments, making it difficult to meet the QoS requirements of different network services. Satellite assisted networking technologies are thus employed to enhance ground routing and promote satisfactory QoS requirements. The conceptual approach of this thesis involves utilizing low Earth orbit (LEO) satellites to assist data transmissions along with ground networks. The study in this thesis models network traffic paradigms and takes account of latency, packet loss rate, and bandwidth balance, all aimed at improving data transmission efficiency.
LEO satellites move rapidly along their orbits, and the inter-satellite link (ISL) frequently switches, causing packet loss during transmissions. Traditional packet loss recovery mechanisms lead to constant fragmentation, packet reassembly, and increased latency. To remedy these issues, it is necessary to perform dynamic routing adjustments or enhanced link connections to ensure accurate data transmissions. Hence, this study proposes an SDN-based QoS satellite routing method. The design of this method primarily revolves user demands for different network services, including multi-fold aspects like data flow latency, bandwidth, and packet loss rate, all centrally controlled through SDN. In contrast to conventional centralized routing, we account for satellite network mobility by designing data flows and satellites as dynamically changing topologies over time. Additionally, data streams are dynamically routed based on latency to achieve end-to-end data transmission paths, minimizing transmission delay and packet loss rate.
This study establishes a Mininet wireless environment combined with the Ryu simulation platform to construct an SDN-based satellite topology. Routing decisions are scripted in Python for measure evaluation of latency, packet loss rate, and throughput. Based on experimental results, our approach outperforms DSP, DRA, and calen routing methods, because of effectively reducing transmission delay and packet loss rate, especially under high demand scenarios.

關鍵字(中)

★ 衛星地面綜合網路
★ 軟體定義網路
★ 低軌衛星路由
★ QoS路由

關鍵字(英)

★ Integrated Terrestrial and LEO Networks
★ SDN
★ LEO routing
★ QoS routing

論文目次

摘要i
Abstract ii
圖目錄v
表目錄vii
1 簡介1
1.1 前言. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 研究目的. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.3 論文貢獻. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2 研究背景及文獻探討6
2.1 低軌衛星路由. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.1.1 低軌衛星網路. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.1.2 低軌衛星綜合地面網路. . . . . . . . . . . . . . . . . . . . . . . . 6
2.1.3 基於SDN 低軌衛星綜合地面網路. . . . . . . . . . . . . . . . . . 8
2.2 SDN 軟體定義網路. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.2.1 資料平面. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.2.2 控制平面. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.2.3 應用平面. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
3 研究方法15
3.1 系統架構. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
3.1.1 衛星星座模型. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
3.1.2 系統模型和符號. . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
3.1.3 系統流程. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
3.2 基於QoS 的路徑選擇. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
3.2.1 路由程序. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
3.2.2 基於QoS 聯合因素的路徑選擇. . . . . . . . . . . . . . . . . . . . 25
4 實驗與結果分析27
4.1 系統模擬環境介紹. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
4.1.1 模擬參數. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
4.1.2 拓樸模擬. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
4.2 指標和比較方法. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
4.3 實驗結果. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
4.3.1 權重係數比較. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
4.3.2 延遲評估. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
4.3.3 封包遺失率評估. . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
4.3.4 吞吐量評估. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
5 結論與未來研究42
參考文獻43

參考文獻

[1] N. Alliance, “5g white paper,” Next generation mobile networks, white paper, vol. 1,
no. 2015, 2015.
[2] D. Xia, X. Zheng, P. Duan, C. Wang, L. Liu, and H. Ma, “Ground-station based
software-defined leo satellite networks,” in 2019 IEEE 25th International Conference
on Parallel and Distributed Systems (ICPADS). IEEE, 2019, pp. 687–694.
[3] N. Cheng, H. Jingchao, Y. Zhisheng, Z. Conghao, W. Huaqing, L. Feng, Z. Haibo,
and S. Xuemin, “6g service-oriented space-air-ground integrated network: A survey,”
Chinese Journal of Aeronautics, vol. 35, no. 9, pp. 1–18, 2022.
[4] Y. Shi, Y. Cao, J. Liu, and N. Kato, “A cross-domain sdn architecture for multilayered
space-terrestrial integrated networks,” IEEE Network, vol. 33, no. 1, pp.
29–35, 2019.
[5] E. Ekici, I. F. Akyildiz, and M. D. Bender, “A distributed routing algorithm for
datagram traffic in leo satellite networks,” IEEE/ACM Transactions on networking,
vol. 9, no. 2, pp. 137–147, 2001.
[6] X. Tao, K. Ota, M. Dong, H. Qi, and K. Li, “Congestion-aware scheduling for
software-defined sag networks,” IEEE Transactions on Network Science and Engineering,
vol. 8, no. 4, pp. 2861–2871, 2021.
[7] J. Zhang, S. Zhu, H. Bai, and C. Li, “Optimization strategy to solve transmission
interruption caused by satellite-ground link switching,” IEEE Access, vol. 8, pp.
32 975–32 988, 2020.
8] M. Ilchenko, T. Narytnik, V. Prisyazhny, S. Kapshtyk, and S. Matvienko, “The solution
of the problem of the delay determination in the information transmission
and processing in the leo satellite internet of things system,” in 2019 IEEE International
Scientific-Practical Conference Problems of Infocommunications, Science and
Technology (PIC S&T). IEEE, 2019, pp. 419–425.
[9] S. Dai, L. Rui, S. Chen, and X. Qiu, “A distributed congestion control routing
protocol based on traffic classification in leo satellite networks,” in 2021 IFIP/IEEE
International Symposium on Integrated Network Management (IM). IEEE, 2021,
pp. 523–529.
[10] P. Zuo, C. Wang, Z. Yao, S. Hou, and H. Jiang, “An intelligent routing algorithm
for leo satellites based on deep reinforcement learning,” in 2021 IEEE 94th Vehicular
Technology Conference (VTC2021-Fall). IEEE, 2021, pp. 1–5.
[11] Z. Tang, B. Zhao, W. Yu, Z. Feng, and C. Wu, “Software defined satellite networks:
Benefits and challenges,” in 2014 IEEE Computers, Communications and IT Applications
Conference. IEEE, 2014, pp. 127–132.
[12] G. Cui, Y. Long, L. Xu, and W. Wang, “Joint offloading and resource allocation for
satellite assisted vehicle-to-vehicle communication,” IEEE Systems Journal, vol. 15,
no. 3, pp. 3958–3969, 2020.
[13] W. Abderrahim, O. Amin, M.-S. Alouini, and B. Shihada, “Latency-aware offloading
in integrated satellite terrestrial networks,” IEEE Open Journal of the Communications
Society, vol. 1, pp. 490–500, 2020.
[14] P. Wang, J. Zhang, X. Zhang, Z. Yan, B. G. Evans, and W. Wang, “Convergence of
satellite and terrestrial networks: A comprehensive survey,” IEEE access, vol. 8, pp.
5550–5588, 2019.
[15] N. Torkzaban and J. S. Baras, “Joint satellite gateway deployment & controller
placement in software-defined 5g-satellite integrated networks,” arXiv preprint
arXiv:2103.08735, 2021.
[16] N. Zhang, S. Zhang, P. Yang, O. Alhussein, W. Zhuang, and X. S. Shen, “Software
defined space-air-ground integrated vehicular networks: Challenges and solutions,”
IEEE Communications Magazine, vol. 55, no. 7, pp. 101–109, 2017.
[17] Y. Wu, G. Hu, F. Jin, and J. Zu, “A satellite handover strategy based on the potential
game in leo satellite networks,” IEEE Access, vol. 7, pp. 133 641–133 652, 2019.
[18] Q. Yan, F. R. Yu, Q. Gong, and J. Li, “Software-defined networking (sdn) and distributed
denial of service (ddos) attacks in cloud computing environments: A survey,
some research issues, and challenges,” IEEE communications surveys & tutorials,
vol. 18, no. 1, pp. 602–622, 2015.
[19] J. Hu, L. Cai, C. Zhao, and J. Pan, “Directed percolation routing for ultra-reliable
and low-latency services in low earth orbit (leo) satellite networks,” in 2020 IEEE
92nd Vehicular Technology Conference (VTC2020-Fall). IEEE, 2020, pp. 1–6.
[20] H. Tsunoda, K. Ohta, N. Kato, and Y. Nemoto, “Supporting ip/leo satellite networks
by handover-independent ip mobility management,” IEEE Journal on selected areas
in communications, vol. 22, no. 2, pp. 300–307, 2004.
[21] H. Xu, D. Li, M. Liu, G. Han, W. Huang, and C. Xu, “Qoe-driven intelligent handover
for user-centric mobile satellite networks,” IEEE Transactions on Vehicular
Technology, vol. 69, no. 9, pp. 10 127–10 139, 2020.
[22] R. G. Oza, G. J. Choquette, G. B. Montgomery, and S. K. Korada, “Inter network
roaming between independently managed satellite networks,” Mar. 8 2022, uS Patent
11,272,350.
[23] A. Papa, T. De Cola, P. Vizarreta, M. He, C. M. Machuca, and W. Kellerer, “Dynamic
sdn controller placement in a leo constellation satellite network,” in 2018 IEEE
Global Communications Conference (GLOBECOM). IEEE, 2018, pp. 206–212.
[24] F. Pacheco, E. Exposito, M. Gineste, C. Baudoin, and J. Aguilar, “Towards the deployment
of machine learning solutions in network traffic classification: A systematic
survey,” IEEE Communications Surveys & Tutorials, vol. 21, no. 2, pp. 1988–2014,
2018.
[25] T. Bujlow, V. Carela-Español, and P. Barlet-Ros, “Independent comparison of popular
dpi tools for traffic classification,” Computer Networks, vol. 76, pp. 75–89, 2015.
[26] A. Vishnoi, R. Poddar, V. Mann, and S. Bhattacharya, “Effective switch memory
management in openflow networks,” in Proceedings of the 8th ACM international
conference on distributed event-based systems, 2014, pp. 177–188.
[27] S. Ogasawara and Y. Takahashi, “Performance analysis of traffic classification in an
openflow switch,” in 2016 Cloudification of the Internet of Things (CIoT). IEEE,
2016, pp. 1–6.
[28] M. Finsterbusch, C. Richter, E. Rocha, J.-A. Muller, and K. Hanssgen, “A survey of
payload-based traffic classification approaches,” IEEE Communications Surveys &
Tutorials, vol. 16, no. 2, pp. 1135–1156, 2013.
[29] D. Sanvito, D. Moro, and A. Capone, “Towards traffic classification offloading to
stateful sdn data planes,” in 2017 IEEE Conference on Network Softwarization (Net-
Soft). IEEE, 2017, pp. 1–4.
[30] H. Doroud, G. Aceto, W. de Donato, E. A. Jarchlo, A. M. Lopez, C. D. Guerrero,
and A. Pescape, “Speeding-up dpi traffic classification with chaining,” in 2018 IEEE
Global Communications Conference (GLOBECOM). IEEE, 2018, pp. 1–6.
[31] X. Li, H. Ji, F. R. Yu, and R. Zheng, “A fcm-based peer grouping scheme for node
failure recovery in wireless p2p file sharing,” in 2009 IEEE International Conference
on Communications. IEEE, 2009, pp. 1–5.
[32] R. Xie, Q. Tang, Q. Wang, X. Liu, F. R. Yu, and T. Huang, “Satellite-terrestrial
integrated edge computing networks: Architecture, challenges, and open issues,” Ieee
Network, vol. 34, no. 3, pp. 224–231, 2020.
[33] Y. K. Joshi and M. Younis, “Autonomous recovery from multi-node failure in wireless
sensor network,” in 2012 IEEE global communications conference (GLOBECOM).
IEEE, 2012, pp. 652–657.
[34] X. Qi, B. Zhang, and Z. Qiu, “A distributed survivable routing algorithm for megaconstellations
with inclined orbits,” IEEE Access, vol. 8, pp. 219 199–219 213, 2020.
[35] I. Leyva-Mayorga, B. Soret, M. Röper, D. Wübben, B. Matthiesen, A. Dekorsy, and
P. Popovski, “Leo small-satellite constellations for 5g and beyond-5g communications,”
Ieee Access, vol. 8, pp. 184 955–184 964, 2020.
[36] C.-L. Hu, C.-Y. Hsu, and W.-M. Sung, “Fitpath: Qos-based path selection with
fittingness measure in integrated edge computing and software-defined networks,”
IEEE Access, vol. 10, pp. 45 576–45 593, 2022.
[37] Z. Wang and J. Crowcroft, “Quality-of-service routing for supporting multimedia
applications,” IEEE Journal on selected areas in communications, vol. 14, no. 7, pp.
1228–1234, 1996.
[38] R. M. Karp, Reducibility among combinatorial problems. Springer, 2010.

指導教授

胡誌麟(Chih-Lin Hu)

審核日期

2023-8-14

推文