KR-102964321-B1 - SDN(SOFTWARE DEFINED NETWORKING) CONTROLLER, SDN SWITCH AND SDN SYSTEM OF UPDATING FLOW TABLE USING INVERTIBLE BLOOM FILTER IN SDN-IOT(INTERNET OF THINGS) AND SDN-IOV(INTERNET OF VEHICLES) ENVIRONMENT

KR102964321B1KR 102964321 B1KR102964321 B1KR 102964321B1KR-102964321-B1

Abstract

An SDN controller that updates a flow table in a Software Defined Networking (SDN) system according to an embodiment of the present disclosure includes a controller memory, a controller processor that checks whether an update entry has occurred among at least one entry stored in the controller memory and generates a controller-IBF flow table by applying an invertible bloom filter to a controller flow table including the update entry, and a controller transceiver that transmits the controller-IBF flow table to a switch of the SDN system based on the control of the controller processor.

Inventors

임혜숙
조아라

Assignees

이화여자대학교 산학협력단

Dates

Publication Date: 20260512
Application Date: 20240805

Claims (11)

In an SDN controller that updates a flow table in an SDN (Software Defined Networking) system, Controller memory; Check whether an update entry has occurred among at least one entry stored in the controller memory, and A controller processor that generates a controller-IBF flow table by applying an invertible bloom filter to a controller flow table including the above update entry; and It includes a controller transceiver that transmits the controller-IBF flow table to a switch of the SDN system based on the control of the controller processor, A switch of the above SDN system generates a switch-IBF flow table by applying an invertible bloom filter to a switch flow table stored in switch memory, obtains first unique entry information regarding unique entries included in the controller flow table and second unique entry information regarding unique entries included in the switch flow table based on the controller-IBF flow table and the switch-IBF flow table, and updates the switch flow table based on the first unique entry information and the second unique entry information. SDN controller.
In an SDN controller that updates a flow table in an SDN (Software Defined Networking) system, Controller memory; Check whether an update entry has occurred among at least one entry stored in the controller memory, and A controller processor that generates a controller-IBF flow table by applying an invertible bloom filter to a controller flow table including the above update entry; and A controller transceiver that transmits the controller-IBF flow table to a switch of the SDN system based on the control of the controller processor, The above controller processor is, When the above update entry occurs, the number of entries in the controller flow table is updated, and Characterized by generating the controller-IBF flow table if the number of entries is greater than or equal to a preset threshold. SDN controller.
In paragraph 2, The above controller processor is, Characterized by setting the number of cells of the above controller-IBF flow table based on the number of the above update entries, SDN controller.
In paragraph 3, The above controller processor is, Characterized by setting the number of the above cells using the following mathematical formula 1, SDN controller. [Mathematical Formula 1] N S = N E * 2 * α ( NS is the number of cells in the controller-IBF flow table, NE is the number of update entries, α is 2n , and n is a natural number)
In an SDN switch that updates a flow table in an SDN (Software Defined Networking) system, Switch memory; A switch transceiver that receives a controller-IBF flow table containing information regarding an update entry of the controller flow table of the controller from the controller of the above SDN system; and A switch controller comprising: generating a switch-IBF flow table by applying an invertible bloom filter to a switch flow table stored in the switch memory; obtaining first unique entry information regarding unique entries included in the controller flow table and second unique entry information regarding unique entries included in the switch flow table based on the controller-IBF flow table and the switch-IBF flow table; and updating the switch flow table based on the first unique entry information and the second unique entry information. SDN Switch.
In paragraph 5, The above switch controller is, Using the above controller-IBF flow table and the above switch-IBF flow table, information regarding the flow table difference (difference-IBF) between the controller flow table and the switch flow table is obtained, and Characterized by extracting the first unique entry information and the second unique entry information using the result of decoding the information regarding the difference in the flow table (difference-IBF). SDN Switch.
In a Software Defined Networking (SDN) system that updates a flow table, A controller that checks whether an update entry has occurred within the controller of the above SDN system, generates a controller-IBF flow table by applying an invertible bloom filter to a controller flow table containing the update entry, and transmits the controller-IBF flow table to a switch of the above SDN system, and A switch comprising: a switch that generates a switch-IBF flow table by applying an invertible bloom filter to the switch flow table of the switch; obtains first unique entry information regarding unique entries included in the controller flow table and second unique entry information regarding unique entries included in the switch flow table based on the controller-IBF flow table and the switch-IBF flow table; and updates the switch flow table based on the first unique entry information and the second unique entry information. SDN system.
In Paragraph 7, The above switch is, The method is characterized by obtaining information regarding the flow table difference (difference-IBF) between the controller flow table and the switch flow table using the controller-IBF flow table and the switch-IBF flow table, and extracting the first unique entry information and the second unique entry information using the result of decoding the information regarding the flow table difference (difference-IBF). SDN system.
In Paragraph 7, The above controller is, Characterized by updating the number of update entries in the controller flow table when the above update entry occurs, and generating the controller-IBF flow table if the number of update entries is greater than or equal to a preset threshold. SDN system.
In Paragraph 9, The above controller is, Characterized by setting the number of cells of the above controller-IBF flow table based on the number of the above update entries, SDN system.
In Paragraph 10, The above controller is, Characterized by setting the number of the above cells using the following mathematical formula 1, SDN system. [Mathematical Formula 1] N S = N E * 2 * α ( NS is the number of cells in the controller-IBF flow table, NE is the number of update entries, α is 2n , and n is a natural number)

Description

SDN controller, SDN switch, and SDN system of updating flow tables using invertible bloom filters in SDN-IoT and SDN-IoV environments The present disclosure relates to a controller, a switch, and a system for updating a flow table using an invertible bloom filter in a software-defined networking system. Software Defined Networking (SDN) is a network architecture approach that uses software applications to make networks intelligent and allows them to be centrally controlled or programmed. Through SDN technology, operators can manage the entire network consistently and holistically, regardless of the underlying network technology. SDN helps optimize network resources and rapidly adapt the network to changing business needs, applications, and traffic. It is also widely used in data centers and can make management tasks within the data center much easier. However, in SDN systems based on conventional technology, there is a problem in that latency and communication volume increase excessively as the number of message transmissions and receptions increases. FIG. 1 illustrates a first example of an SDN system according to an embodiment of the present disclosure. FIG. 2 illustrates a second example of an SDN system according to an embodiment of the present disclosure. FIG. 3 is a flowchart illustrating the flow table update process of an SDN controller and an SDN switch according to an embodiment of the present disclosure. FIG. 4 is a block diagram showing the configuration of an SDN controller according to an embodiment of the present disclosure. FIG. 5 is a flowchart illustrating a method for updating a flow table of an SDN controller according to an embodiment of the present disclosure. FIG. 6 illustrates the entry update process of a controller update device according to an embodiment of the present disclosure. FIG. 7 illustrates the process of transmitting an IBF flow modification packet of a controller IBF device according to an embodiment of the present disclosure. FIG. 8 is a block diagram showing the configuration of an SDN switch according to an embodiment of the present disclosure. FIG. 9 is a flowchart illustrating a method for updating a flow table of an SDN switch according to an embodiment of the present disclosure. FIG. 10 illustrates the process of generating and decoding a car-IBF of a car-IBF decoding accelerator according to an embodiment of the present disclosure. FIG. 11 illustrates the process of updating a switch flow table of a switch update device according to an embodiment of the present disclosure. FIG. 12 illustrates the technical effects of an SDN system according to an embodiment of the present disclosure compared to the prior art. [Explanation of Terms in This Specification] All embodiments described below are provided by way of example to aid in understanding the present disclosure and may be implemented in various forms with modifications different from the embodiments described herein. Furthermore, in describing the present disclosure, if it is determined that a detailed description of related known functions or known components might unnecessarily obscure the essence of the present disclosure, such detailed description will be omitted. The attached drawings are not drawn to actual scale to aid in understanding the disclosure, and the dimensions of some components may be exaggerated. When assigning reference numbers to each component, the same component is indicated by the same symbol whenever possible, even if it appears in different drawings. Additionally, terms such as first, second, A, B, (a), (b), etc., may be used to describe the components of the embodiments of the present disclosure. These terms are intended merely to distinguish the components from other components, and the nature, order, or sequence of the components is not limited by these terms. Where it is stated that a component is 'connected,' 'combined,' or 'connected' to another component, it should be understood that the component may be directly connected, combined, or connected to the other component, but that another component may also be 'connected,' 'combined,' or 'connected' between the component and the other component. Accordingly, the embodiments described in this specification and the configurations illustrated in the drawings are merely the most preferred embodiments of the present disclosure and do not represent all of the technical ideas of the present disclosure; therefore, various modified embodiments of the present disclosure may exist. Furthermore, terms and words used in this specification and claims should not be limited to their ordinary or dictionary meanings, and should be interpreted in a meaning and concept consistent with the technical spirit of this disclosure, based on the principle that the inventor may appropriately define the concept of the terms to best describe his/her own disclosure. Additionally, singular expressions used in this application include plural expressions unless the