Title:
CALCULATION METHOD, SYSTEM, DEVICE, AND CHIP FOR COMBINED PROGRAMMING ACTION IN SOFTWARE-DEFINED NETWORK
Document Type and Number:
WIPO Patent Application WO/2017/128112
Kind Code:
A1
Abstract:
Provided are a calculation method, system, device, and chip for combined programming action in a software-defined network, relating to the technical field of software-defined networking. The method comprises: abstracting a rule-action linked list in a software-defined network, and generating one or more nodes, wherein the nodes form a node set V; and adding directed edges to all nodes in the node set V to generate directed graphs, and generating Hamiltonian paths for the directed graphs, wherein a sum of weights of all edges in the directed graphs is a minimum. The method ensures, by means of a series of theoretical models, the semantic equivalence of an action list of a combination rule in SDN combined programming, and one Hamiltonian path is searched for in an abstracted directed graph to calculate an action list of a final combination rule, and therefore, the action list can guarantee that the number of actions of the combination rule are at a minimum.
Inventors:
PAN HENG (CN)
HE PENG (CN)
GUAN HONGTAO (CN)
LI ZHENYU (CN)
XIE GAOGANG (CN)
HE PENG (CN)
GUAN HONGTAO (CN)
LI ZHENYU (CN)
XIE GAOGANG (CN)
Application Number:
PCT/CN2016/072353
Publication Date:
August 03, 2017
Filing Date:
January 27, 2016
Export Citation:
Assignee:
INST OF COMPUTING TECH OF THE CHINESE ACAD OF SCIENCES (CN)
International Classes:
H04L12/721
Foreign References:
CN105207912A | 2015-12-30 | |||
CN104715019A | 2015-06-17 | |||
CN104954271A | 2015-09-30 | |||
CN105245400A | 2016-01-13 | |||
US20140177634A1 | 2014-06-26 |
Attorney, Agent or Firm:
LECOME INTELLECTUAL PROPERTY AGENT LTD. (CN)
Download PDF: