scholarly journals SplitTrie: A Fast Update Packet Classification Algorithm with Trie Splitting

Electronics ◽  
2022 ◽  
Vol 11 (2) ◽  
pp. 199
Author(s):  
Yifei Li ◽  
Jinlin Wang ◽  
Xiao Chen ◽  
Jinghong Wu

Software Defined Network (SDN) currently is widely used in the implementation of new network technologies owing to its distinctive advantages. In changeable SDN environments, the update performance of SDN switches has significant importance for the overall network performance because packet processing could be interrupted by ruleset updating in SDN switches. In order to guarantee high update performance, we propose a new classification algorithm, SplitTrie, based on trie structures and trie splitting. SplitTrie splits rulesets according to the field type vectors of rules. The splitting can improve the update performance because it reduces the trie structure sizes. Experimental results demonstrated that SplitTrie could achieve 20 times of update speed in the complex rulesets comparing the method without trie splitting.

2020 ◽  
Vol 2020 ◽  
pp. 1-11
Author(s):  
Chuanhong Li ◽  
Xuewen Zeng ◽  
Lei Song ◽  
Yan Jiang

Packet classification algorithms have been the focus of research for the last few years, due to the vital role they play in various services based on packet forwarding. However, as the number of rules in the rule set increases, not only the preprocessing time but also the memory consumption is increasing greatly. In this paper, we first model and analyze the above issue in depth. Then, a fast, smart packet classification algorithm based on decomposition is proposed. By boundary-based rule traversal and smart rule set partitioning, both the preprocessing time and memory consumption are reduced dramatically. Experimental results show that the preprocessing time of our method achieves 8.8-time improvement at maximum compared with the PCIU and achieves about 31.5-time improvement on average compared with CutSplit for large rule sets. Meanwhile, the memory overhead is reduced by 40% at maximum and 27.5% on average compared with the PCIU.


Author(s):  
Oleksandr Romanov ◽  
Ivan Saychenko ◽  
Anton Marinov ◽  
Serhii Skolets

Background. The implementation of the new modern services on existing networks requires replacement or modernization of the old equipment. This negatively affects the efficiency of providing users with new types of services and their cost. Therefore, the issues/tasks of implementing SDN technology in the construction of networks are in the center of attention of representatives of science-research organizations and telecom operators. SDN networks have the advantages of flexible scaling of the system without replacing existing server and network equipment, eliminating operator dependence on specific vendor solutions, and rapid implementation of the new network technologies and services. To determine the numerical values of indicators of the functioning of SDN networks and check their compliance with the requirements, it is proposed to use in working process simulation modelling. For these goals, the Open Networking Foundation consortium developed the Mininet network emulator, the elements of that are published publicly. The formation of the simulation model and the procedure for determining the performance indicators of the SDN network that uses Mininet has a number of features that are considered in the work. Objective. The purpose of the article is to build a simulation model based on the Mininet network emulator and to determine the performance indicators of SDN networks of various structures/topologies. Methods. Creation of a SDN network segment for testing process of its functioning in the overload mode of various communication routes. Results. The Mininet network emulator allows simulating SDN networks of a rather complex structure, change the performance of network branches and the amount of load in communication routes, to create a network-wide overload mode. During the simulation, it is possible to determine a number of indicators of network performance, such as the RTT (Round Trip Time) parameter for each route of communication, the bandwidth of branches and routes of communication, the amount of delay on network elements, loading of OpenFlow Switch ports/interfaces, network elements with the highest delay, the number of served and lost packets. Conclusions. Use of the Mininet network emulator is a fairly convenient tool for determining the performance indicators of SDN networks. However, there are also some problems. First of all, setting up the system's operability requires writing programs to ensure the interaction among standard elements from the Mininet library. Secondone, is when congestion occurs in the communication routes, the Floodlight Controller does not automatically balance traffic along the work-around route. This task has to be solved manually by making changes to the OpenFlow Switch routing tables. Keywords: Software Defined Networking; SDN; Mininet; OpenFlow; Floodlight Controller; OpenFlowSwitch; NFV; virtualization.


Author(s):  
Sunpyo HONG ◽  
Kiyonari FUKUE ◽  
Haruhisa SHIMODA ◽  
Toshibumi SAKATA

2011 ◽  
Vol 474-476 ◽  
pp. 417-421
Author(s):  
Jia Wei Xu ◽  
Seop Hyeong Park ◽  
Xian Yun Fei

This thesis is mainly focused on the geometric figure recognition. We provided many diverse shapes such as rectangle, ellipse, square, circle, parallelogram and other shapes. Based on different kinds of geometric shapes, a number of commonly used figure classification algorithm were designed to recognize all kinds of figures and a geometric figure painted on palette arbitrarily. The experimental results indicate that figure recognition algorithms can be well performed in an integrated graphical user interface.


2021 ◽  
Author(s):  
Shengyu Li ◽  
Yulong Huang ◽  
Mohan Vamsi Kasukurthi ◽  
Jiajie Yang ◽  
Dongqi Li ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document