Stream rule collision detecting and processing method for network virtualization platform

Abstract

The invention discloses a method for detecting ambiguity of stream rules. The method comprises the following steps of extracting all matched items in stream rules required to be detected and corresponding matching rules; performing stream rule matched time collision detection on all the extracted matched items and the corresponding matching rules thereof, and the other matched items and the corresponding matching rules thereof in pairs; examining whether the matched items and the corresponding matching rules thereof which are not in stream rule matched item collision detection with the other matched items and the corresponding matching rules thereof in pairs exist or not; continuing the step of stream rule matched item collision detection if the matched items and the corresponding matching rules thereof which are not in stream rule matched item collision detection with the other matched items and the corresponding matching rules thereof in pairs exist; and further examining the result of the stream rule matched item collision detection if the matched items and the corresponding matching rules thereof which are not in stream rule matched item collision detection with the other matched items and the corresponding matching rules thereof in pairs do not exist. If the result of the stream rule matched item collision detection includes that all the extracted matched items and the corresponding matching rules thereof do not collide with the other matched items and the corresponding matching rules thereof, all the current detected stream rules are ambiguous; and if the result of the stream rule matched item collision detection includes that at least one matched item and the corresponding matching rules thereof collide with the other matched items and the corresponding matching rules thereof, all the current detected stream rules are not ambiguous.

Description

technical field [0001] The invention belongs to the technical field of computer networks, and in particular relates to a flow rule conflict detection and processing method of a network virtualization platform. Background technique [0002] With the rapid development of Internet technology, the number of Internet applications and users has increased rapidly, and the Internet based on TCP / IP has gradually exposed many problems and drawbacks. Many countries have proposed next-generation Internet plans, and software-defined networks have emerged as the times require. [0003] The OpenFlow software-defined network consists of two parts: the data plane, used to forward network traffic; the control plane, used to control the forwarding strategy of network traffic. The OpenFlow switch of the data plane maintains a forwarding table inside, which is called a virtual network flow rule description table. The virtual network flow rule description table can be matched according to the c...

AI Technical Summary

Problems solved by technology

[0007] 1) There is no mechanism for defining the physical scope of the virtual network (virtual network). When users need certain physical resources in the network, the network virtualization layer cannot conveniently describe the required resources

[0008] 2) The network virtualization layer does not check the ambig

Images