Patent ID: 11909592
Assignee: BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS
Field: Digital communication (Electrical engineering)
Classification: CPC H  Y | IPC H

Claim 2:
3. The method according to claim 1, wherein the step 5 further comprises:
step 51: determining whether there is a conflict in the simulation data plane generated after all policies are executed, wherein if there is a conflict, which indicates that there is an unavoidable network conflict in the set of multiple policies regardless of the multi-policy execution sequence, feeding back error information, and ending a current procedure; if there is no conflict, continuing to a next step;
step 52: determining whether there is a conflict in all simulation data planes generated during injecting the policies one by one; wherein if there is a conflict, extracting all executed policies on the simulation data planes with the conflict according to the execution sequence, so as to form a conflict policy sequence, and then continuing to a next step; if there is no conflict, which indicates that the multi-policy execution sequence to be verified is a correct execution sequence, updating all policies to an actual network one by one according to the multi-policy execution sequence, thus completing a deployment of the multiple policies in the actual network, and ending a current procedure;
step 53: performing calculation to obtain a correct policy sequence subset or a minimal policy conflict subset by deleting pre-policies or inserting unexecuted policies in the conflict policy sequence by using a policy conflict inferring algorithm; and
step 54: pruning the policy ordering space tree according to the correct policy sequence subset or the minimal policy conflict subset obtained by calculation, which comprises removing a multi-policy execution sequence inconsistent with a policy execution sequence in the correct policy sequence subset or a multi-policy execution sequence starting with the minimal policy conflict subset; then turning to step 4.