A method for reducing packet forwarding traffic in software defined networks

By installing a storage buffer and packet processing module on the SDN controller, the packet forwarding traffic is reduced, the problem of excessive controller load is solved, and efficient network traffic management and attack detection are achieved.

CN114726808BActive Publication Date: 2024-11-26RONGZHITONG TECH BEIJING
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202210297194.0
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-03-24
Publication Date
2024-11-26
Estimated Expiration
2042-03-24

AI Technical Summary

Technical Problem

In software-defined networking, when performing packet forwarding verification, the controller bears an excessive load, making it difficult to simultaneously detect attacks and reduce traffic load.

Method used

Installing a storage buffer (DB) on the SDN controller temporarily stores data packets until they reach the final egress switch. Combined with modules such as Packet State Detector (PSD), Packet ID Processor (PIDP), and Packet Data Processor (PDP), it reduces packet size and processing operations, simplifying network bandwidth usage.

Benefits of technology

Significantly reduces network traffic, saving up to 85% and averaging 73%, reducing communication load between controllers and switches, and improving the efficiency of SDN controllers.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114726808B_ABST
    Figure CN114726808B_ABST
Patent Text Reader

Abstract

The present invention proposes a message shaping processing module and method for reducing packet forwarding traffic in a software defined network. The module includes: a depository buffer (DB) for storing data in a controller until it reaches an exit switch; a data packet processing module, which includes the following modules: a data packet state detector (PSD) for identifying the type of data packet obtained from which switch and performing corresponding processing according to processing rules; a data packet ID processor (PIDP) for generating a unique ID for the sent message, and then the PIDP sends the message and its ID to the PDP for data retrieval, and constructs a lightweight message using the message ID; and a data packet data processor (PDP) for identifying and restoring the original message.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of network communication technology, and in particular to a method for reducing packet forwarding traffic in a software positioning network. Background Art

[0002] Due to the continuous development of technology, the number of networks is growing exponentially, and the bandwidth requirements are also increasing. These growing demands overwhelm the structure of traditional networks. In addition, attacks on packet forwarding are also a considerable threat to traditional networks. To address these issues, packet forwarding verification (PFV) is widely used. Although PFV can detect malicious attacks, it generates a considerable traffic load. In addition, it is difficult for traditional networks to detect attacks and reduce traffic load at the same time. Software defined networking (SDN) is a newly developed technology that is a viable solution to this complex management problem.

[0003] Unlike traditional networks, SDN provides a central and global control platform to monitor the entire network. Parameters such as switch status, packet forwarding rules, and traffic statistics can be controlled through the SDN control plane. In addition, in SDN, network administrators can write applications according to their needs, such as packet forwarding verification PFV. Using SDN can effectively manage the network. However, using SDN for management operations will bring a great burden to the relevant controllers. When performing tasks such as PFV, the controller will bear additional load. Therefore, how to reduce this burden and improve the efficiency of SDN controllers is crucial. A mechanism for reducing packet forwarding traffic in a software-defined network effectively reduces traffic without changing the packet forwarding routing of the SDN network. The present invention proposes a lightweight packet transmission scheme to reduce the communication load between the SDN controller and the switch. Experimental results show that the proposed method can significantly reduce network traffic, with a maximum traffic saving of 85% and an average of 73%. The more intermediate switches a packet passes through during the forwarding process, the more significant the reduction in network traffic load will be. In theory, a mechanism for reducing packet forwarding traffic in a software-defined network can reduce network traffic by up to 91%. Summary of the invention

[0004] The technical problem solved by the present application is: to propose a method, a switch and a storage medium for reducing packet forwarding traffic in a software-defined network to reduce the additional load borne by the controller when performing tasks such as PFV. In the scheme provided in the embodiment of the present application, that is, a mechanism for reducing packet forwarding traffic in a software-defined network, we propose a storage buffer (Depository Buffer, DB) installed on the SDN controller. Through the buffer design, we temporarily save the data in the packet so that the following packet flow has a smaller packet size until they reach the final egress switch. This reduction in packet size has several advantages. First, it reduces the traffic load on the controller. Second, it reduces the use of network bandwidth, especially when the size of the packet data is huge. Third, it simplifies the packet processing operation. Finally, since the proposed mechanism is executed at the application layer, it has high scalability for both single and multiple controllers.

[0005] The present invention proposes a message shaping processing module for reducing packet forwarding traffic in a software defined network, comprising: a depository buffer (DB), which is used to store data in a controller until the data is sent to an egress; a data packet processing module, which comprises the following modules: a data packet state detector (PSD), which is used to identify the type of data packet obtained from which switch, and perform corresponding processing according to processing rules; a data packet ID processor (PIDP), which is used to generate a unique ID for the sent message, and then the PIDP sends the message and its ID to the PDP for data retrieval, and constructs a lightweight message using the message ID; a data packet data processor (PDP), which is used to identify and restore the original message.

[0006] According to one aspect of the present invention, the DB has a key-value structure for the PSP to store raw data packet data, the key field consists of a message identification (ID), and the value field contains the raw data of the message.

[0007] According to one aspect of the present invention, a packet state detector (PSD) is used to identify the type of data packet obtained from which switch and perform corresponding processing according to the processing rules, wherein the processing rules are: when a packet arrives at the controller, the PSP first checks its originality. If the data packet comes from an ingress switch, the PSP separates the data from the original data packet and appends a specific packet ID (PID) to the packet header, and then routes the new data packet according to the forwarding rules.

[0008] According to one aspect of the present invention, a new data packet is routed according to a forwarding rule, wherein the forwarding rule is: if the packet comes from an input interface switch, the PSD sends the packet to the PIDP; if the packet comes from an output interface switch, it is sent to the PDP; when the packet comes from an intermediate switch, it is directly resent to the intermediate switch using a new forwarding rule.

[0009] According to one aspect of the present invention, a packet shaping and forwarding verification processing module for reducing packet forwarding traffic in a software-defined network is proposed, characterized in that it includes: a storage buffer (Depository Buffer, DB), which is used to store data in a controller until the data is sent to an egress; a data packet processing module; and a verification processing module, which includes the following modules: (1) a packet ID processor (PIDP), which is placed in the verification processing module, when the packet comes from the inbound interface switch, the PIDP generates a unique ID for the inbound interface packet, when the packet comes from the outbound interface switch, the PIDP searches for a matching ID in the DB; (2) a life cycle processor (LTP), which is used to set the lifetime value of the incoming data packet according to the RTT of the data packet; (3) a check time processor (CTP), which is used to generate a flow check time, retrieve statistics and new incoming packets from the same flow; (4) a time monitor processor (TMP), which is used to monitor the time records in the DB; and (5) a statistics data processor (SDP), which is used to retrieve statistics, compare them, and determine whether the verification is successful.

[0010] According to one aspect of the present invention, a processing method for reducing packet forwarding traffic in a software defined network is proposed, comprising:

[0011] If the incoming packet comes from the ingress switch, the packet stateful detector (PSD) sends the packet to the authentication handler;

[0012] The packet ID processor (PIDP) calculates and generates a unique ID. The life cycle processor (LTP) calculates and generates the lifetime of the packet based on the RTT. The check time processor (CTP) randomly generates the check time of the packet and its corresponding flow. The length of the check time is affected by the statistical data processor (SDP).

[0013] After processing, the verification handler sends the packet with additional information back to the packet handler, and the packet data processor (PDP) performs packet shrinking operations and stores the PID, data, packet survival time, and flow inspection time in the DB;

[0014] Finally, the PDP forms a lightweight packet with a packet ID and forwards it into the network according to the forwarding path;

[0015] If the message comes from the egress switch, the PSD sends the message to the verification processor for verification;

[0016] The PIDP checks the ID and looks for a matching ID in the DB, and the Time Monitor Processor (TMP) checks for a matching lifetime value;

[0017] If PIDP cannot find a matching ID, the verification is considered to have failed; if PIDP finds a matching ID, but the lifetime of the message has expired, the verification is considered to have failed; if PIDP finds a matching ID and the lifetime of the message has not expired, the verification is considered to have succeeded, the verification handler sends the message back to the message handler, the PDP performs packet recovery, and sends the original packet to the destination.

[0018] According to one aspect of the present invention, a switch is provided, which includes: a memory for storing computer-executed instructions; and a processor for executing the computer instructions stored in the memory to implement the functions of the modules described above.

[0019] According to one aspect of the present invention, a switch is provided, which includes: a memory for storing computer-executed instructions; and a processor for executing the computer instructions stored in the memory to implement the above-mentioned method.

[0020] The present invention can reduce the communication load between the SDN controller and the switch. Experimental results show that the proposed method can significantly reduce network traffic, with a maximum traffic saving of 85% and an average of 73%. The more intermediate switches a packet passes through during forwarding, the more significant the reduction in network traffic load will be. In theory, a mechanism for reducing packet forwarding traffic in a software-defined network can reduce network traffic by up to 91%. BRIEF DESCRIPTION OF THE DRAWINGS

[0021] Figure 1 A module framework diagram of a mechanism for reducing packet forwarding traffic in a software positioning network provided by an embodiment of the present application;

[0022] Figure 2 A module framework diagram of another mechanism for reducing packet forwarding traffic in a software positioning network provided by an embodiment of the present application;

[0023] Figure 3 A schematic diagram of the structure of a switch provided in an embodiment of the present application. DETAILED DESCRIPTION

[0024] In the solutions provided in the embodiments of this application, the described embodiments are only part of the embodiments of this application, not all of the embodiments. Based on the embodiments in this application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0025] In order to better understand the above technical scheme, the technical scheme of the present application is described in detail below through the accompanying drawings and specific embodiments. It should be understood that the embodiments of the present application and the specific features in the embodiments are detailed descriptions of the technical scheme of the present application, rather than limitations on the technical scheme of the present application. In the absence of conflict, the embodiments of the present application and the technical features in the embodiments can be combined with each other.

[0026] The following is a further detailed description of the design of a programmable routing switching mechanism between SND network domains provided by the embodiment of the present application in conjunction with the accompanying drawings of the specification. The specific implementation process includes the following modules:

[0027] 1. Packet shaping process

[0028] The purpose of implementing DB design is to reduce the size of packets during forwarding. In SDN environments involving OpenFlow protocol, the path of packet forwarding is based on the decision of the controller. When a new packet enters the network switch, the switch checks the flow table of the packet to identify the matching flow table entry and performs the corresponding task. If the specific switch does not have the task listed in the flow table, the switch sends the packet to the controller. The controller determines the next switch to forward and sends the packet containing the packet information out. When the packet reaches the next switch, the switch repeats the same operation again. This process continues until the packet reaches the destination. This process generates several inbound and outbound packets. We propose a lightweight packet delivery method to reduce the communication load between switches and controllers in SDN. Instead of providing a plug-in to receive the incoming packet and separate the header part from the packet, we store the data in the controller, called Depository Buffer (DB), until it reaches the egress switch. Figure 1 A module framework diagram of a mechanism for reducing packet forwarding traffic in a software positioning network provided according to an embodiment of the present application is given.

[0029] like Figure 1As shown, the proposed DB is defined and run on the controller. Traffic routing planning is a method used by the controller to determine the packet forwarding path. The control plane includes a packet shaping processor PSP (Packet Shrink Processor) module, which includes a DB and a packet processor. The DB has a key-value structure for the PSP to store raw packet data. The key field consists of a packet identifier (ID), and the value field contains the raw data of the packet.

[0030] The packet handler contains three operating parts: (1) Packet State Detector (PSD), (2) Packet ID Processor (PIDP), and (3) Packet Data Processor (PDP). The PSD identifies the type of switch from which the packet was obtained. A packet can come from three types of switches, inbound, outbound, and intermediate. Each packet is processed based on the switch from which it originated.

[0031] If the message comes from the input interface switch, the PSD sends the message to the PIDP; if the message comes from the output interface switch, it is sent to the PDP; when the message comes from the intermediate switch, it is directly resent to the intermediate switch using the new forwarding rule.

[0032] The role of PIDP is to generate a unique ID for the outgoing message. PIDP then sends the message and its ID to PDP for data retrieval, and uses the message ID to construct a lightweight message (if the data packet comes from an ingress switch, PSP will separate the data from the original data packet and attach a specific packet ID (PID) to the header (called a lightweight packet)). The separated data is then stored in a DB. If the PDP receives a data packet from PSD, the complete data packet should be restored. PDP uses its own ID to look up the DB, and extracts and restores the original message after successful identification.

[0033] When a packet arrives at the controller, the PSP first checks its originality. If the packet comes from an ingress switch, the PSP separates the data from the original packet and appends a specific packet ID (PID) (called a lightweight packet) to the packet header, and then routes the new packet according to the forwarding rules. The separated data is then stored in the DB using a key-value structure.

[0034] When a lightweight incoming packet is received from the egress switch, the PSP looks up the corresponding PID in the DB. The matching packet data is extracted and appended to the packet header. Finally, the complete data packet is sent to the egress switch.

[0035] 2.SDN message forwarding verification

[0036] For PFV in SDN networks, we first proposed a verification algorithm. For PFV in SDN, the following modifications are required: (a) In addition to the first packet, the subsequent packets of the flow need to be sent to the controller. (b) The packets should not be stored in the database for a long time. (c) In SDN networks, it is necessary to obtain statistical information of each flow in the network in order to accurately detect attacks during packet forwarding. In the OpenFlow protocol, the switch has a flow table to record the tasks of each flow. After sending a packet, the counter field will increase by 1 point in the corresponding flow entry (both the group table and the instrument table have counter fields). Therefore, an intermediate switch is required to send statistical information to the controller. During the packet forwarding process, attacks may be encountered, resulting in packet loss, delay, modification, injection, or hijacking. We divide the attack types into two categories: packet integrity attacks and packet forwarding attacks, and give methods to detect these attacks.

[0037] In the PSP module, only the first packet is processed to determine the forwarding path of each flow. However, this is not enough for PFV because other packets may also be attacked. In the DB, only PID and data information are stored without considering the packet forwarding time. This means that if the PSP suffers from a packet hijacking or drop attack, the data is kept in the buffer for a long time (i.e., until there is no available buffer space). For PFV in SDN, the following modifications are required: (a) In addition to the first packet, subsequent packets of the flow need to be sent to the controller. (b) Packets should not be stored in the database for a long time. (c) In SDN networks, statistics of each flow in the network need to be obtained in order to accurately detect attacks during packet forwarding. New features such as packet lifetime and flow detection time are added to PFV. The lifetime of the packet is set based on the maximum round-trip time (RTT), and the flow check time is a random number. The flow check time is affected by the verification result. If the packet comes from the ingress switch, a packet ID is generated, and the packet lifetime and flow check time are set for PFV. If the packet comes from the egress switch, the ID data and the packet lifetime are checked during PFV. If no matching ID is found in the record during the PFV process, the message is considered to have been tampered with and is considered a PFV failure. If the lifetime of the message has expired, the verification is considered to have failed. If the flow inspection time has expired, the controller will retrieve the statistics of the flow from all switches and retrieve new packets of the same flow from the ingress switch. After the PFV algorithm retrieves the statistics, it compares the statistics of each switch with the statistics of the ingress switch. If the difference between the data values ​​is greater than the set threshold, the verification is considered to have failed. If the difference is not zero, but less than the set threshold, a new flow inspection time is set that is shorter than the previous flow inspection time. If the difference is zero, the verification is considered to have succeeded and a new flow inspection time that is larger than the previous flow inspection time is set.

[0038] In the OpenFlow protocol, the switch has a flow table to record the tasks of each flow. After sending a data packet, the counter field in the corresponding flow entry will increase by 1 point (both the group table and the meter table have counter fields). Therefore, an intermediate switch is required to send statistical information to the controller.

[0039] In summary, new features such as packet lifetime and flow detection time are added to PFV. The lifetime of a packet is set based on the maximum round-trip time (RTT), and the flow inspection time is a random number. The round-trip delay (RTT) is determined by three parts: the propagation time of the link, the processing time of the end system, and the queuing and processing time in the router's cache. Among them, the values ​​of the first two parts are relatively fixed as a TCP connection, and the queuing and processing time in the router's cache will change with the change of the congestion level of the entire network. Therefore, the change of RTT reflects the change of the network congestion level to a certain extent. The flow inspection time is affected by the verification result.

[0040] If the packet comes from the inbound switch, a packet ID is generated and the packet lifetime and flow inspection time are set for PFV.

[0041] If the message comes from the egress switch, the ID data and message lifetime are checked during PFV.

[0042] If no matching ID is found in the record during the PFV process, the message is considered to have been tampered with and the PFV is considered to have failed. If the message lifetime has expired, the verification is considered to have failed.

[0043] If the flow inspection time has expired, the controller retrieves statistics for that flow from all switches and also retrieves new packets for the same flow from the ingress switch.

[0044] After the PFV algorithm retrieves the statistics, it compares the statistics of each switch with the statistics of the ingress switch. If the difference between the data values ​​is greater than the set threshold, the verification is considered to have failed. If the difference is not zero, but less than the set threshold, a new flow inspection time is set that is shorter than the previous flow inspection time. If the difference is zero, the verification is considered to have succeeded, and a new flow inspection time that is larger than the previous flow inspection time is set.

[0045] 3. Traffic shaping and forwarding verification process

[0046] Use the PFV algorithm in the PSP module. Using the PSP module, the traffic load during the PFV process can be greatly reduced. We combine PFV with PSP and call it Packet Shrinking and Forwarding Verification Processor (PSFVP). Using PSFVP, we can not only detect attacks but also reduce the communication load between the controller and the switch during packet forwarding.

[0047] Figure 2 A module framework diagram of another mechanism for reducing packet forwarding traffic in a software positioning network provided according to an embodiment of the present application is provided.

[0048] New functions of the verification handler are used in PFV. The verification processing module has five operating components (1) Packet ID Processor PIDP, (2) Lifecycle Processor (LTP), (3) Check Time Processor (CTP), (4) Time Monitor Processor (TMP), and (5) Statistics Processor (SDP). New fields are added to the DB to store the lifetime and flow inspection time of the message.

[0049] The verification processing module is an independent processing module in PFV, and the verification processing program is an independent processing program in PFV.

[0050] We remove the Packet ID Processor PIDP from the Packet Handler and put it in the Verification Handler. When the packet comes from the inbound switch, PIDP generates a unique ID for the inbound packet. When the packet comes from the outbound switch, PIDP looks for a matching ID in the DB.

[0051] The Lifetime Processor (LTP) sets the lifetime value of incoming packets based on the RTT of the packets, with a time slightly higher than the RTT.

[0052] The Check Time Processor CTP generates flow check times, retrieves statistics and new incoming packets from the same flow.

[0053] In SDN network, the first packet of a flow is sent to the controller because the switch does not have any corresponding forwarding path. The first packet is used to establish the forwarding rule. According to the forwarding rule, other packets in the flow will no longer be sent to the controller, but forwarded according to this established forwarding rule and no longer enter the controller. For PFV, other packets should also be sent to the controller. Therefore, we adopt the hard_timeout method and use the flow inspection time as the hard_timeout value.

[0054] The time monitor processor TMP monitors the time records in the DB. When a packet is generated from a switch exit, TMP checks the lifetime of the packet. If the lifetime of the message has expired, the verification is considered to have failed. If the program check time has expired, TMP requires SDP to wait for further conditions and delete the record from the DB. The hard_timeout method allows a flow entry to stay in the switch for a period of time, which can be set subjectively by the controller. When the hard_timeout expires, the switch deletes the installed flow entry and sends a message to the controller stating that the flow entry has been deleted. This message includes flow statistics at the time of deletion.

[0055] SDP retrieves the statistics, compares them, and determines whether the authentication was successful. SDP also affects the length of time that traffic is inspected, depending on the preceding comparison process.

[0056] Similar to PSP, PFV is when the data packet comes from the inbound switch and the outbound switch. When the controller receives a data packet, PSD identifies which switch the packet comes from.

[0057] If the incoming packet comes from the inbound switch, PSD sends the packet to the verification handler. PIDP calculates and generates a unique ID, LTP calculates and generates the lifetime of the packet based on the RTT, and CTP randomly generates the inspection time of the packet and its corresponding flow. The length of the inspection time is affected by SDP; this fact will be explained later. After processing, the verification handler sends the packet back to the packet handler with additional information. PDP performs a packet shrinking operation and stores the PID, data, packet lifetime, and flow inspection time in the DB. Finally, PDP forms a lightweight data packet with a packet ID and forwards it to the network according to the forwarding path.

[0058] If the message comes from the egress switch, the PSD sends the message to the verification processor for verification. The PIDP checks the ID and looks for a matching ID in the DB, and the TMP checks the matching lifetime value. If the PIDP cannot find a matching ID, the verification is considered to have failed. If the PIDP finds a matching ID, but the lifetime of the message has expired, the verification is considered to have failed. If the PIDP finds a matching ID and the lifetime of the message has not expired, the verification is considered to have succeeded, and the verification handler sends the message back to the message handler. The PDP performs packet recovery and sends the original packet to the destination.

[0059] When the flow inspection time is exceeded, the SDP receives statistics sent by the switch. The SDP compares these statistics with the threshold. If the difference between the statistics entering the switch and the statistics of the following switch is greater than a certain threshold, the verification is considered to have failed. If the difference is less than the threshold but greater than zero, the verification is confirmed to be abnormal, and the SDP requires the CTP to generate a new flow inspection time that is shorter than the previous time in the DB. If the difference is zero, the verification is considered to be successful, and the SDP requires the CTP to generate a new flow inspection time that is shorter than the previous time in the DB.

[0060] See also Figure 3 , an embodiment of the present application provides a switch, the switch comprising:

[0061] A memory 301, used to store instructions executed by at least one processor;

[0062] The processor 302 is used to execute the instructions stored in the memory to perform the module functions and methods described above in the present invention.

[0063] Furthermore, an embodiment of the present application provides a computer-readable storage medium, wherein the computer-readable storage medium stores computer instructions, and when the computer instructions are executed on a computer, the computer executes Figure 1 The method described.

[0064] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the present application may adopt the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage and optical storage, etc.) that contain computer-usable program code.

[0065] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0066] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0067] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0068] Obviously, those skilled in the art can make various changes and modifications to the present application without departing from the spirit and scope of the present application. Thus, if these modifications and variations of the present application fall within the scope of the claims of the present application and their equivalents, the present application is also intended to include these modifications and variations.

Claims

1. A packet shaping processing module for reducing packet forwarding traffic in a software defined network, It is characterized in that include: A depository buffer (DB) for storing data until the data is sent to the egress; The packet processing module includes the following modules: (1) Packet State Detector (PSD), which is used to identify the type of packet received from which switch and process it accordingly according to the processing rules; (2) Data Packet ID Processor (PIDP), which is used to generate a unique ID for the outgoing message. The PIDP then sends the message and its ID to the Data Packet Processor for data retrieval and constructs a lightweight message using the message ID. (3) Packet Data Processor (PDP), used to identify and recover the original message; The packet state detector (PSD) is used to identify the type of packet obtained from which switch and perform corresponding processing according to the processing rules, wherein the processing rules are: when a packet-in packet arrives at the controller, the packet state detector detects that the packet comes from an ingress switch, and the packet state detector separates the data from the original packet; PIDP is used to generate a unique ID for the outgoing message. PIDP sends the message and its ID to PDP for data retrieval and constructs a lightweight message using the message ID. New data packets are forwarded according to the forwarding rules, where the forwarding rules are: if the packet comes from the input interface switch, the packet state detector sends the packet to the packet ID processor; if the packet comes from the output interface switch, it is sent to the packet data processor; when the packet comes from the intermediate switch, it is directly resent to the intermediate switch using the new forwarding rules.

2. The message shaping processing module according to claim 1, Features: The storage buffer has a key-value structure for the Packet Status Detector (PSD) to store the data of the original data packet. The key field consists of a message identification (ID) and the value field contains the original data of the message.

3. A message shaping and forwarding verification processing module for reducing packet forwarding traffic in a software defined network, using the message shaping processing module for reducing packet forwarding traffic in a software defined network as claimed in claim 1, It is characterized in that include: A depository buffer (DB) for storing data until the data is sent to the egress; Data packet processing module; And the verification processing module, which includes the following modules: (1) A packet ID processor (PIDP), which is placed in the verification processing module. When the packet comes from the inbound interface switch, the packet ID processor generates a unique ID for the inbound interface packet. When the packet comes from the outbound interface switch, the packet ID processor searches for a matching ID in the storage buffer. (2) Lifecycle Processor (LTP), which is used to set the lifetime value of the incoming data packet according to the round-trip delay (RTT) of the data packet; (3) Check Time Processor (CTP), which is used to generate flow check times and retrieve statistics and new incoming packets from the same flow; (4) a time monitor processor (TMP) for monitoring the time records in the storage buffer; and (5) a statistics data processor (SDP) for retrieving statistics data, comparing the retrieved statistics data, and determining whether the verification is successful.

4. The message shaping and forwarding verification processing module according to claim 3, Features: The time monitor processor monitors the time records in the storage buffer. When a packet is generated from a switch exit, the time monitor processor checks the lifetime of the packet. If the lifetime of the message has expired, the verification is considered to have failed. If the program check time has expired, the time monitor processor requires the statistical data processor to wait for further conditions and delete the record from the storage buffer.

5. The message shaping and forwarding verification processing module according to claim 3, Features: When the controller receives a packet, the Packet Stateful Detector (PSD) in the packet processing module identifies which switch the packet came from.

6. A method for reducing packet forwarding traffic in a software defined network, using a packet shaping processing module for reducing packet forwarding traffic in a software defined network as claimed in claim 3, It is characterized in that include: If the incoming packet comes from the ingress switch, the packet stateful detector (PSD) sends the packet to the authentication handler; The packet ID processor (PIDP) calculates and generates a unique ID. The life cycle processor (LTP) calculates and generates the lifetime of the packet based on the round-trip delay (RTT). The check time processor (CTP) randomly generates the check time of the packet and its corresponding flow. The length of the check time is affected by the statistical data processor (SDP). After processing, the verification handler sends the packet with additional information back to the packet handler, and the packet data processor (PDP) performs a packet shrinking operation and stores the packet ID, data, packet survival time, and flow inspection time in a storage buffer; Finally, the packet data processor (PDP) forms a lightweight packet with a packet ID and forwards it into the network according to the forwarding path; If the message comes from the egress switch, the packet state detector (PSD) sends the message to the verification processor for verification; The packet ID processor (PIDP) checks the ID and looks for a matching ID in the storage buffer, and the time monitor processor (TMP) checks for a matching lifetime value; If the packet ID processor (PIDP) cannot find a matching ID, the verification is considered to have failed; if the packet ID processor (PIDP) finds a matching ID, but the lifetime of the message has expired, the verification is considered to have failed; if the packet ID processor (PIDP) finds a matching ID and the lifetime of the message has not expired, the verification is considered to have succeeded, the verification handler sends the message back to the message handler, the packet data processor (PDP) performs packet recovery, and sends the original packet to the destination.

7. A switch, the switch include: Memory, which is used to store instructions executed by the computer; A processor, configured to execute computer instructions stored in a memory to implement the functions described in any one of claims 1 to 5.

8. A switch, the switch include: Memory, which is used to store instructions executed by the computer; A processor, configured to execute computer instructions stored in the memory to implement the method according to claim 6.

Citation Information

Patent Citations

  • Saturation attack defending method, device and system of buffer queue in outlet gateway

    CN105357146A

  • VXLAN security gateway device and application method thereof in SDN

    CN105429870A