A caching method using multi-way search to reduce rule dependencies in SDN

Abstract

The invention discloses a caching method for reducing rule dependency by adopting multi-path search in an SDN. The method comprises the following steps of 1, describing an index used for rule selection; 2, when the exchanger capacity is N, selecting rules with first N rule weights as an initial result set; 3, dividing the rules in the rule set into multiple candidate subsets according to dependency relationships; 4, complementing the dependency relationships of the candidate subsets; 5, removing the rules comprised in the candidate subsets, performing the multi-path search from the candidate subsets, and selecting the rules to enable the total rule quantity to be equal to the total exchanger capacity; 6, selecting a rule set with the maximum total weight from the candidate subsets to serveas a target set; and 7, caching the rules comprised in the target set to an exchanger. Multiple rule caching schemes are constructed by utilizing the flexibility of a cover set; the low-weight ruleson a dependency chain are reduced; and the high-weight rules are cached as more as possible while the storage space of the exchanger is saved.

Description

technical field [0001] The invention belongs to the technical field of the Internet, and in particular relates to a caching method using multi-path search to reduce rule dependence in SDN. Background technique [0002] Software Defined Network (SDN) achieves flexible control of network traffic by separating the forwarding plane and control plane of network devices. In SDN, the forwarding device does not have computing power, and only forwards data packets according to the flow entries installed by the controller. Since all data packets entering the network for the first time need to go through the controller for path calculation, this will generate too many mismatch requests and make the controller a processing bottleneck, affecting forwarding performance. If there is no mechanism to reduce the number of times the controller is requested , will lead to a backlog of mismatch requests, resulting in large network delays and even packet loss. Considering that the network traff...

AI Technical Summary

Problems solved by technology

[0013] In order to solve the above-mentioned problems, the present invention provides a caching method using multi-way search to reduce rule dependence in SDN, which overcomes the shortcomings of the existing caching algorithm caching method is too single, and utilizes the flexibility of the coverage set to construct a variety of rule caching schemes. Relying on low-weight rules on the chain to reduce, saving switch storage space and helping to cache as many high-weight rules as possible

Images