簡易檢索 / 詳目顯示

回結果列表
研究生： 陳昊廷
Chen, Hao-Ting
論文名稱： TLM: 在可編程資料層實作之觸發式負載平衡機制
TLM: A Triggering Load Balancing Mechanism in Programmable Data Plane
指導教授： 許健平
Sheu, Jang-Ping
口試委員: 楊舜仁
Yang, Shun-Ren
高榮駿
Kao, Jung-Chun
學位類別： 碩士
Master
系所名稱： 電機資訊學院 - 資訊工程學系
Computer Science
論文出版年： 2020
畢業學年度： 108
語文別： 中文
論文頁數： 17
中文關鍵詞： 負載平衡 、分散式 、資料中心網路 、可編程交換器
外文關鍵詞： Load balancing, Distributed, Datacenter network, Programmable switches
相關次數： 點閱：2  下載：0 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 由於雲端運算的蓬勃發展，資料中心成為眾所矚目的焦點。在資料中心網路中，負載平衡機制掌控了整體的效能。在這篇論文中，我們提出了一個分散式負載平衡機制：TLM。我們的研究目標是減少負載平衡機制在資料中心裡部屬的成本，因此TLM的所有功能都可藉由修改交換器來實現。TLM使用一種觸發式的方法在每個交換器之間交換資訊，並且藉由線路容量來決定每個封包的下一個目的地。我們使用P4語言來實作並且檢驗TLM，其效能符合我們對於TLM的預期。

    Datacenters are in the spotlight because of cloud computing. The load balancing mechanisms in the datacenter network grasp the performance. In this paper, we propose a distributed load balancing mechanism, TLM. Our purpose is to reduce the employment cost in datacenters, the features of TLM can all be implemented by modifying switches. TLM uses a triggering method to exchange information between each switch, and decides the next hop of each packet by capacity. We use P4 language to implement and examine TLM, the performance fits our expectation of TLM.

    Abstract Contents I. INTRODUCTION--------------------p.1 II. RELATED WORKS--------------------p.2 2.1 Backgrounds--------------------p.2 2.2 Centralized load balancing mechanisms--------------------p.3 2.3 Localized distributed load balancing mechanisms--------------------p.3 2.4 Globalized distributed load balancing mechanisms--------------------p.3 III. TLM OVERVIEW--------------------p.4 3.1 Optimal path selection with link utilization information--------------------p.4 3.2 Automatically discovery and reacting to link failures--------------------p.4 3.3 High reaction speed and easy deployment--------------------p.5 3.4 Flowlet routing for TCP--------------------p.5 3.5 Per-packet load balancing for UDP--------------------p.5 IV. TLM DESIGN IN P4--------------------p.5 4.1 Tiny packets--------------------p.6 4.2 Link utilization information--------------------p.6 4.3 Reaction to link failures--------------------p.8 V. SIMULATION--------------------p.9 5.1 Implementations--------------------p.9 5.2 Examination and comparison--------------------p.9 5.2.1 Single UDP transmission--------------------p.10 5.2.2 Regular UDP/TCP transmission--------------------p.11 5.2.3 Link failures--------------------p.12 VI. CONCLUSION--------------------p.13 References--------------------p.13

    [1] A. Singh, J. Ong, A. Agarwal, G. Anderson, A. Armistead, et al., “Jupiter Rising: A Decade of Clos Topologies and Centralized Control in Google’s Datacenter Network,” Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication, London, United Kingdom, 2015, pp. 183-197.
    [2] M. Al-Fares, A. Loukissas, and A. Vahdat, “A Scalable, Commodity Data Center Network Architecture,” Proceedings of the ACM SIGCOMM 2008 Conference on Data Communication, Seattle, USA, 2008, pp. 63-74.
    [3] T. Benson, A. Anand, A. Akella, and M. Zhang, “MicroTE: Fine Grained Traffic Engineering for Data Centers,” Proceedings of the 7th Conference on Emerging Networking Experiments and Technologies, Tokyo, Japan, 2011, Article No.8, pp. 1-12.
    [4] J. Cao, R. Xia, P. Yang, C. Guo, G. Lu, et al., “Per-packet Load-balanced, Low-latency Routing for Clos-based Data Center Networks,” Proceedings of the 9th Conference on Emerging Networking Experiments and Technologies, Santa Barbara, USA, 2013, pp. 49-60.
    [5] S. Kandula, D. Katabi, S. Sinha, and A. Berger, “Dynamic Load Balancing Without Packet Reordering,” ACM SIGCOMM Computer Communication Review, vol. 37, New York, USA, 2007, pp. 51–62.
    [6] S. Sen, D. Shue, S. Ihm, and M. J. Freedman, “Scalable, Optimal Flow Routing in Datacenters via Local Link Balancing,” Proceedings of the 9th Conference on Emerging Networking Experiments and Technologies, Santa Barbara, USA, 2013, pp. 151-162.
    [7] S. Luo, H. Yu, and L. Vanbever, “Swing State: Consistent Updates for Stateful and Programmable Data Planes,” Proceedings of the Symposium on SDN Research, Santa Clara, USA, 2017, pp. 115–121.
    [8] E. Cidon, S. Choi, S. Katti, and N. McKeown, “AppSwitch: Application-layer Load Balancing within a Software Switch,” Proceedings of the 1st Asia-Pacific Workshop on Networking, Hong Kong, China, 2017, pp. 64-70.
    [9] P. G. Kannan, R. Joshi, and M. C. Chan, “Precise Time-synchronization in the Data-plane Using Programmable Switching ASICs,” Proceedings of the 2019 ACM Symposium on SDN Research, San Jose, USA, 2019, pp. 8-20.
    [10] M. Alizadeh, T. Edsall, S. Dharmapurikar, R. Vaidyanathan, K. Chu, et al., “CONGA: Distributed Congestion-aware Load Balancing for Datacenters,” Proceedings of the 2014 ACM Conference on SIGCOMM, Chicago, USA, 2014, pp. 503-514.
    [11] N. Katta, M. Hira, C. Kim, A. Sivaraman, and J. Rexford, “HULA: Scalable Load Balancing Using Programmable Data Planes,” Proceedings of the Symposium on SDN Research, Santa Clara, USA, 2016, Article No.10, pp. 1-12.
    [12] L. Li, and Q. Xu, “Load Balancing Researches in SDN: A Survey,” Proceedings of the 7th IEEE International Conference on Electronics Information and Emergency Communication, Macau, China, 2017, pp. 403-408.
    [13] P. Bosshart, D. Daly, G. Gibb, M. Izzard, N. McKeown, et al., “P4: Programming Protocol-independent Packet Processors,” ACM SIGCOMM Computer Communication Review, vol. 44, New York, USA, 2014, pp. 87-95.
    [14] J. Heinanen, T. Finland, and R. Guerin, “A Two Rate Three Color Marker”, RFC 2698, 1999.
    [15] “Behavior Model Version 2.” https://github.com/p4lang/behavioral-model, 2018.
    [16] “Mininet.” https://github.com/mininet/mininet, 2018.
    [17] “Iperf3.” https://github.com/esnet/iperf, 2018.
    [18] M. Handley, C. Raiciu, A. Agache, A. Voinescu, A. W. Moore, et al., “Re-architecting Datacenter Networks and Stacks for Low Latency and High Performance,” Proceedings of the Conference of the ACM Special Interest Group on Data Communication, Los Angeles, USA, 2017, pp. 29-42.
    [19] H. T. Dang, H. Wang, T. Jepsen, G. Brebner, C. Kim, et al., “Whippersnapper: A P4 Language Benchmark Suite,” Proceedings of the Symposium on SDN Research, Santa Clara, USA, 2017, pp. 95-101.
    [20] M. Shahbaz, S. Choi, B. Pfaff, C. Kim, N. Feamster, et al., “PISCES: A Programmable, Protocol-Independent Software Switch,” Proceedings of the 2016 ACM SIGCOMM Conference, Florianopolis, Brazil, 2016, pp. 525-538.
    [21] H. Wang, R. Soulé, H. T. Dang, K. S. Lee, V. Shrivastav, et al., “P4FPGA: A Rapid Prototyping Framework for P4,” Proceedings of the Symposium on SDN Research, Santa Clara, USA, 2017, pp. 122-135.
    [22] “Apache Thrift.” https://thrift.apache.org/, 2018.
    [23] “P4 v.1.4 Specification.” https://p4.org/p4-spec/p4-14/v1.0.4/tex/p4.pdf, 2018.
    [24] “HULA.” https://github.com/p4lang/tutorials/, 2017.
    [25] “Scapy.” https://scapy.net/, 2019.

    QR CODE