nach oben

Telecommunication Systems

Erschienen in:

21.10.2021

Intra and inter-flow link aggregation in SDN

verfasst von: Ronaldo R. R. Junior, Marcos A. M. Vieira, Luiz F. M. Vieira, Antonio A. F. Loureiro

Erschienen in: Telecommunication Systems | Ausgabe 1/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Link saturation is a problem in computer networks. We propose a link aggregation solution that is robust and solves this problem. The approach consists of creating a virtual link by combining multiple physical interfaces, summing up their bandwidth. Besides increasing the data transmission throughput, this type of solution enables a fast and clear repair in the case of link unavailability. Since Software-Defined Networking usage is increasing daily in business scenarios, this work demonstrates a way to create link aggregation in such situations. This led to the improvement of services availability, among many advantages. To achieve that, we defined and implemented a system with self-adaptive link aggregation. We study the intra-flow and inter-flow link aggregation. To evaluate the implementation, we created three algorithms under different conditions: Virtual Round-Robin, Traffic Analysis, and Hash Table. We evaluated the three algorithms in real-world and virtual scenarios. We used the Ryu controller and, for packet switching, the OVS (Open vSwitch) and BPFabric. Virtual Round-Robin achieved 95% of fairness and Hash Table provided higher throughput.

Vorheriger Artikel A low-power and low cost smart streetlight system based on Internet of Things technology

Nächster Artikel Dynamic link adaptation for filterband multicarrier in networks with diverse service quality and throughput requirements

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Abbas, K., Afaq, M., Ahmed Khan, T., Rafiq, A., Iqbal, J., Ul Islam, I., & Song, W. C. (2020). An efficient SDN-based LTE-WiFi spectrum aggregation system for heterogeneous 5g networks. Transactions on Emerging Telecommunications Technologies. https://doi.org/10.1002/ett.3943CrossRef

Ahn, J. H., Binkert, N., Davis, A., McLaren, M., & Schreiber, R. S. (2009). HyperX: Topology, routing, and packaging of efficient large-scale networks. In: Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis (pp. 1–11).

Al-Fares, M., Radhakrishnan, S., Raghavan, B., Huang, N., & Vahdat, A. (2010). Hedera: Dynamic flow scheduling for data center networks. In: Proceedings of the 7th USENIX Conference on Networked Systems Design and Implementation, NSDI’10 (pp. 19–19). USENIX Association, Berkeley, CA, USA. URL http://dl.acm.org/citation.cfm?id=1855711.1855730.

Al-Shabibi, A., Leenheer, M.D., Gerola, M., Koshibe, A., Parulkar, G.M., Salvadori, E., & Snow, B. (2014). Openvirtex: Make your virtual sdns programmable. In: A. Akella, A.G. Greenberg (eds.) HotSDN (pp. 25–30). ACM. URL http://dblp.uni-trier.de/db/conf/sigcomm/hotsdn2014.html#Al-ShabibiLGKPS14.

Alizadeh, M., Greenberg, A., Maltz, D., Padhye, J., Patel, P., Prabhakar, B., Sengupta, S., & Sridharan, M. (2010). DCTCP: Efficient packet transport for the commoditized data center. Digital Equipment Corporation Technical Report, Technical Report DEC-TR-301.

Anbalagan, S., Kumar, D., J, M.F., Raja, G., Ejaz, W., & Bashir, A.K. (2020). SDN-assisted efficient LTE-WiFi aggregation in next generation iot networks. Future Generation Computer Systems 107, 898–908. https://doi.org/10.1016/j.future.2017.12.013. URL https://www.sciencedirect.com/science/article/pii/S0167739X17310907.

Baskoro, F., Hidayat, R., & Wibowo, S. B. (2019). Comparing LACP implementation between RYU and opendaylight SDN controller. In: 2019 11th International Conference on Information Technology and Electrical Engineering (ICITEE) (pp. 1–4). https://doi.org/10.1109/ICITEED.2019.8929986.

Baskoro, F., Hidayat, R., & Wibowo, S. B. (2019). LACP experiment using multiple flow table in RYU SDN controller. In: 2019 2nd International Conference on Applied Information Technology and Innovation (ICAITI) (pp. 51–55). https://doi.org/10.1109/ICAITI48442.2019.8982149.

Berde, P., Gerola, M., Hart, J., Higuchi, Y., Kobayashi, M., Koide, T., Lantz, B., O’Connor, B., Radoslavov, P., Snow, W., et al. (2014). ONOS: Towards an open, distributed SDN OS. In: Proceedings of the third workshop on Hot topics in software defined networking (pp. 1–6).

10.

Bocci, M., Cowburn, I., & Guillet, J. (2008). Network high availability for ethernet services using IP/MPLS networks. IEEE Communications Magazine, 46(3), 90–96. https://doi.org/10.1109/MCOM.2008.4463777CrossRef

11.

Bolanowski, M., Paszkiewicz, A., & Kraska, A. (2020). Integration of the elements of a distributed it system with a computer network core using island topology. Enterprise Information Systems. https://doi.org/10.1080/17517575.2020.1790042CrossRef

12.

Bredel, M., Bozakov, Z., Barczyk, A., & Newman, H. (2014). Flow-based load balancing in multipathed layer-2 networks using openflow and multipath-tcp. In: Proceedings of the 3rd Workshop on Hot Topics in Software Defined Networking, HotSDN ’14 (pp. 213–214). ACM, New York, NY, USA. https://doi.org/10.1145/2620728.2620770.

13.

Câmara Júnior, E. P., Vieira, L. F., & Vieira, M. A. (2020). Captain: A data collection algorithm for underwater optical-acoustic sensor networks. Computer Networks, 171, 107145. https://doi.org/10.1016/j.comnet.2020.107145. URL https://www.sciencedirect.com/science/article/pii/S1389128619309016.

14.

Carter, J. L., & Wegman, M. N. (1979). Universal classes of hash functions. Journal of Computer and System Sciences, 18(2), 143–154.CrossRef

15.

Carter, R. L., & Crovella, M. E. (1996). Measuring bottleneck link speed in packet-switched networks. Performance Evaluation, 27, 297–318.CrossRef

16.

Davis, T.D., Tarreau, W., Gavrilov, C., N. Tindel, C., Girouard, J., & Vosburgh, J. (2011). Linux ethernet bonding driver howto. Digital Equipment Corporation Technical Report, Technical Report DEC-TR-301. URL https://www.kernel.org/doc/Documentation/networking/bonding.txt.

17.

Finn, N. (1998). Port aggregation protocol. https://www.ieee802.org/3/trunk_study/april98/finn_042898.pdf. Accessed: 2021-08-13.

18.

Floyd, S., & Jacobson, V. (1995). Link-sharing and resource management models for packet networks. IEEE/ACM Transactions on Networking, 3(4), 365–386. https://doi.org/10.1109/90.413212CrossRef

19.

Guedes, D., Vieira, L. F. M., Vieira, M. A. M., Rodrigues, H., & Nunes, R. V. (2012). Redes Definidas por Software: Uma abordagem sistêmica para o desenvolvimento de pesquisas em Redes de Computadores. SBRC 2012.

20.

Hopps, C. (2000). RFC2992: Analysis of an equal-cost multi-path algorithm.

21.

Irawati, I. D., Hadiyoso, S., & Hariyani, Y. S. (2017). Link aggregation control protocol on software defined network. International Journal of Electrical and Computer Engineering, 7(5), 2706.

22.

Jain, R. K., Chiu, D. M. W., Hawe, W. R., et al. (1984). A quantitative measure of fairness and discrimination. Eastern Research Laboratory: Digital Equipment Corporation, Hudson, MA.

23.

Jouet, S., & Pezaros, D. P. (2017). Bpfabric: Data plane programmability for software defined networks. In: 2017 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS) (pp. 38–48). https://doi.org/10.1109/ANCS.2017.14.

24.

Junior, R. R. R., Vieira, M. A. M., & Loureiro, A. A. F. (2018). Dynamic link aggregation in software defined networking. In: 2018 IEEE Symposium on Computers and Communications (ISCC) (pp. 00615–00620). IEEE.

25.

Kim, H., & Feamster, N. (2013). Improving network management with software defined networking. IEEE Communications Magazine, 51(2), 114–119.CrossRef

26.

Kojima, Y., Suga, J., Kawasaki, T., Okuda, M., & Takechi, R. (2014). LTE-WiFi link aggregation at femtocell base station. In: WTC 2014; World Telecommunications Congress 2014 (pp. 1–6). VDE.

27.

Koponen, T., Amidon, K., Balland, P., Casado, M., Chanda, A., Fulton, B., Ganichev, I., Gross, J., Ingram, P., Jackson, E., et al. (2014). Network virtualization in multi-tenant datacenters. In: 11th\(\{\)USENIX\(\}\)Symposium on Networked Systems Design and Implementation (\(\{\)NSDI\(\}\) 14) (pp. 203–216).

28.

Koponen, T., Casado, M., Gude, N., Stribling, J., Poutievski, L., Zhu, M., Ramanathan, R., Iwata, Y., Inoue, H., Hama, T., et al. (2010). ONIX: A distributed control platform for large-scale production networks. In: OSDI (vol. 10, pp. 1–6).

29.

Leiserson, C. E. (1985). Fat-trees: Universal networks for hardware-efficient supercomputing. IEEE Transactions on Computers, C–34(10), 892–901. https://doi.org/10.1109/TC.1985.6312192CrossRef

30.

Macedo, D. F., Guedes, D., Vieira, L. F. M., Vieira, M. A. M., & Nogueira, M. (2015). Programmable networks: From software-defined radio to software-defined networking. IEEE Communications Surveys and Tutorials. https://doi.org/10.1109/COMST.2015.2402617CrossRef

31.

Moraes, H., Vieira, M. A. M., Cunha, Í., & Guedes, D. (2016). Efficient virtual network isolation in multi-tenant data centers on commodity ethernet switches. In: 2016 IFIP Networking Conference (IFIP Networking) and Workshops (pp. 100–108). IEEE.

32.

Moura, H., Alves, A. R., Borges, J. R., Macedo, D. F., & Vieira, M. A. (2020). Ethanol: A software-defined wireless networking architecture for IEEE 802.11 networks. Computer Communications 149, 176–188. https://doi.org/10.1016/j.comcom.2019.10.010. URL https://www.sciencedirect.com/science/article/pii/S0140366419305997.

33.

Nurhadi, A. I., Firdaus, M., Muhammad, R., et al. (2020). A review of link aggregation control protocol (LACP) as a link redundancy in SDN based network using RYU-controller. arXiv preprint arXiv:2005.14652.

34.

Pacífico, R. D. G., Duarte, L. F. S., Castanho, M. S., Vieira, L. F. M., Nacif, J. A., & Vieira, M. A. M. (2021). Application layer packet classifier in hardware. In: 2021 IFIP/IEEE Symposium on Integrated Network and Service Management (IM). IEEE.

35.

Pantuza, G., Sampaio, F., Vieira, L. F. M., Guedes, D., & Vieira, M. A. M. (2014). Network management through graphs in software defined networks. In: 10th International Conference on Network and Service Management (CNSM) and Workshop (pp. 400–405). https://doi.org/10.1109/CNSM.2014.7014202.

36.

Pantuza, G., Vieira, M. A. M., & Vieira, L. F. M. (2021). eQUIC gateway: Maximizing QUIC throughput using a gateway service based on eBPF + XDP. In: 2021 IEEE Symposium on Computers and Communications (ISCC) (IEEE ISCC 2021).

37.

Pfaff, B., Pettit, J., Amidon, K., Casado, M., Koponen, T., & Shenker, S. (2009). Extending networking into the virtualization layer. In: Hotnets.

38.

Rahmanzi, M., Fitri, I., & Aningsih, A. (2020). Load balancing performance in etherchannel technology using the VLAN trunking protocol (VTP) method. Jurnal Mantik, 3(4), 540–547.

39.

Raiciu, C., Barre, S., Pluntke, C., Greenhalgh, A., Wischik, D., & Handley, M. (2011). Improving datacenter performance and robustness with multipath TCP. In: Proceedings of the ACM SIGCOMM 2011 Conference, SIGCOMM ’11 (pp. 266–277). ACM, New York, NY, USA. https://doi.org/10.1145/2018436.2018467.

40.

Ranum, M. J., Landfield, K., Stolarchuk, M., Sienkiewicz, M., Lambeth, A., & Wall, E. (1998). Implementing a generalized tool for network monitoring. Information Security Technical Report, 3, 53–64.CrossRef

41.

Rasmussen, R. V., & Trick, M. A. (2008). Round robin scheduling-a survey. European Journal of Operational Research, 188(3), 617–636.CrossRef

42.

Junior, N. D. S. R., Vieira, M. A., Vieira, L. F., & Gnawali, O. (2021). Dual radio networks: Are two disjoint paths enough? IEEE Internet of Things Magazine, 4(1), 67–71. https://doi.org/10.1109/IOTM.0011.1900063CrossRef

43.

Ruiz, L. B., Correia, L. H. A., Vieira, L. F. M., Macedo, D. F., Nakamura, E. F., Figueiredo, C.M., Vieira, M. A. M., Maia, E. H. B., Câmara, D., Loureiro, A. A., et al. (2004). Architectures for wireless sensor networks. In: Proceedings of the 22nd Brazilian Symposium on Computer Networks (SBRC’04), pp. 167–218.

44.

Ryu SDN framework community. https://ryu-sdn.org/ (2017). Accessed: 2021-08-13.

45.

Sanguanpong, S., Pittayapitak, W., & Koht-Arsa, K. (2015). Comparison of hash strategies for flow-based load balancing. International Journal of Electronic Commerce Studies, 6(2), 259–268.CrossRef

46.

Seaman, M. (1999). Link aggregation control protocol, 1, 0399. IEEE. http://grouper.ieee.org/groups/802/3/ad/public/mar99/seaman.

47.

Silva, L. A. M., Vieira, M. A. M., Guedes, D., & Ferreira, R. A. (2020). Software-defined networking with services oriented by domain names. Telecommunication Systems, 74, 67–82. https://doi.org/10.1007/s11235-019-00635-yCrossRef

48.

da Silva Santos, E. R., Júnior, E. P. C., Vieira, M. A. M., & Vieira, L. F. M. (2019). Aplicações de monitoramento de tráfego utilizando redes programáveis ebpf. In: Anais do XXXVII Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (pp. 417–430). SBC.

49.

Steinbacher, M., & Bredel, M. (2015). LACP meets openflow—seamless link aggregation to openflow networks. TNC15 Networking Conference.

50.

Systems, C. (2007). Understanding etherchannel load balancing and redundancy on catalyst switches. https://www.cisco.com/c/en/us/support/docs/lan-switching/etherchannel/12023-4.html. Accessed: 2021-08-13.

51.

Tavares, R. C., Carvalho, M., Câmara Júnior, E. P., de Britto e Silva, E., Vieira, M. A., Vieira, L. F., & Krishnamachari, B. (2019). FWB: Funneling wider bandwidth algorithm for high performance data collection in wireless sensor networks. Computer Communications, 148, 136–151. https://doi.org/10.1016/j.comcom.2019.09.015. URL https://www.sciencedirect.com/science/article/pii/S0140366419301409.

52.

Tennenhouse, D. L., & Wetherall, D. J. (2007). Towards an active network architecture. SIGCOMM Computer Communication Revision, 37(5), 81–94.CrossRef

53.

Vencioneck, R. D., Vassoler, G., Martinello, M., Ribeiro, M. R. N., & Marcondes, C. (2014). Flexforward: Enabling an SDN manageable forwarding engine in open vswitch. In: 10th International Conference on Network and Service Management (CNSM) and Workshop (pp. 296–299).

54.

Vieira, M. A. M., Castanho, M. S., Pacífico, R. D. G., Santos, E. R. S., Câmara Júnior, E.P.M., & Vieira, L. F. M. (2019). Processamento Rápido de Pacotes com eBPF e XDP. In: Minicursos do XXXVII Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuıdos (SBRC). SBC, Porto Alegre, RS, Brasil.

55.

Vieira, M. A. M., Castanho, M. S., Pacífico, R. D. G., Santos, E. R. S., Júnior, E. P. M. C., & Vieira, L. F. M. (2020). Fast packet processing with eBPF and XDP: Concepts, code, challenges, and applications. ACM Computing Surveys. https://doi.org/10.1145/3371038CrossRef

Titel: Intra and inter-flow link aggregation in SDN
verfasst von: Ronaldo R. R. Junior
Marcos A. M. Vieira
Luiz F. M. Vieira
Antonio A. F. Loureiro
Publikationsdatum: 21.10.2021
Verlag: Springer US
Erschienen in: Telecommunication Systems / Ausgabe 1/2022
Print ISSN: 1018-4864
Elektronische ISSN: 1572-9451
DOI: https://doi.org/10.1007/s11235-021-00841-7

Neuer Inhalt

Bildnachweise

VDI-Icon, Profil Icon, inhalt2, Springer Professional Modul/© Springer Fachmedien Wiesbaden GmbH, Nachhaltigkeitsaward Key Visual/© Cometis AG/Global ESG Monitor | Daniel Rupp | Generiert mit KI, Search Icon, Banner Hanser, Buchstaben, die aus einem Megaphon kommen/© MicroStockHub/Getty Images/iStock, Digitale Lieferkette/© zapp2photo / stock.adobe.com, Arbeitszeit/© granata68 / Fotolia, Zeitschrift Wissensmanagement Cover, PatentFit-Logo/© Springer Fachmedien Wiesbaden GmbH, Sustainibility Finance/© Robert Kneschke / stock.adobe.com / Springer Fachmedien Wiesbaden GmbH, Zukunftswerkstatt Sales Excellence 2024/© AndreyPopov / Getty Images / iStock, 2023_Antrieb/© supervisuell

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 1/2022

Estimation based cyclostationary detection for energy harvesting cooperative cognitive radio network

A computationally efficient HMAC-based authentication scheme for network coding

An efficient secure key establishment method in cluster-based sensor network

Wideband hybrid precoding techniques for THz massive MIMO in 6G indoor network deployment

Dynamic link adaptation for filterband multicarrier in networks with diverse service quality and throughput requirements

Application of word embedding and machine learning in detecting phishing websites

Neuer Inhalt

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.