Software defined network performance upper bound analysis method based on network calculation
A software-defined network and network calculus technology, applied in the field of software-defined network, can solve the problems of not paying too much attention to the details of OpenFlow, the analysis of the arrival curve of the flow is not strict, and the complexity is high, so as to achieve the effect of improving the accuracy of calculation
Inactive Publication Date: 2022-07-08
DALIAN UNIV
View PDF0 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0003] Queuing theory can be used for performance calculation and can be combined with the OpenFlow-based SDN model to calculate the average packet forwarding delay, but it is not definite and the complexity is high
At home and abroad, when using network calculus to calculate the performance boundary of SDN networks, they do not pay much attention to the details in the OpenFlow specification, such as the flow forwarding must be based on the flow entry, the delivery target of the flow entry, whether the switch stores subsequent packets when the flow entry expires, etc., and The analysis of flow arrival curves is not very strict, and affine arrival curves are often used, which cannot accurately describe the arrival of data packets when the flow table misses due to the flow table timeout mechanism, which in turn leads to network delay and backlog upper bounds when the flow table misses The accuracy of the calculation results is low, and it cannot provide support for the timeout setting in the flow table timeout mechanism, as well as technologies such as routing and queue management
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0070] The present invention will be further described below with reference to the accompanying drawings. A software-defined network performance upper bound analysis method based on network calculus, the specific steps are as follows:
[0071] Step1: Flow through the processing flow of SDN figure 1 It is represented and described as follows: Let A1 represent the flow entering the switch. After processing by the flow table pipeline, there will be two situations: the flow table hits the flow H1 and the flow table does not hit the flow M1. H1 executes the action set after the pipeline processing process, usually forwarding; when the flow table misses The packet is buffered and the message contains the buffer ID. After the controller processes the Packet-in message, it sends the Packet-out message to the switch, and forwards the data packet from the designated port of the switch. Correspondingly, the message contains the complete data packet or buffer ID. If the controller obta...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a software defined network performance upper bound analysis method based on network calculation. The method comprises the following steps: establishing SDN data flow processing flow description; establishing a basic definition in network calculation; analyzing the network performance when the flow table is hit; and analyzing the network performance when the flow table is missed. When a controller issues flow entries for all switches on a routing path, aiming at the problem that a flow table is missed due to a flow table timeout mechanism, the invention introduces a flow table timeout time idle according to a data flow occurring in a worst network situation, and proposes an arrival curve aM1 which is more strict than a traditional affine function. And thus, the SDN network performance calculation accuracy is improved. Based on the arrival curve aM1, an SDN network time delay and backlog upper bound calculation method when the flow table is missed is provided, and a basis is provided for setting of timeout time in a flow table timeout mechanism, routing design of a software defined network, queue management and the like.
Description
technical field [0001] The invention relates to a software-defined network technology, in particular to a software-defined network performance upper bound analysis method based on network calculus. Background technique [0002] Software Defined Network (SDN, Software Defined Network) provides a network programmability method, which separates the control and management logic of the network from the network equipment, and provides users with network programmability, which makes the update of network functions simply software changes without requiring hardware module changes. With the continuous development of SDN, it is more and more important to calculate and measure network performance, so as to flexibly select the corresponding quality of service (QoS, Quality of Service) strategy according to the user's demand for transport streams, to more effectively realize bandwidth allocation, and to make full use of network resources. . Network calculus is a theoretical tool for an...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): H04L43/0852H04L41/142H04L49/9005H04L49/15G06F17/11
CPCH04L43/0852H04L41/142H04L49/9005H04L49/1507G06F17/11Y02D30/50
Inventor 魏德宾刘畅杨力潘成胜
Owner DALIAN UNIV