"流量審計"服 務(wù)功能條件有交集，交集部分轉(zhuǎn)發(fā)動作不一致，屬于弱沖突類型。
[0062] (2)網(wǎng)絡(luò)節(jié)點S2上"負載均衡"服務(wù)功能和"流量審計"服務(wù)功能條件有交集，交 集部分轉(zhuǎn)發(fā)動作不一致，屬于弱沖突類型。
[0063] 2.本地控制器根據(jù)參與組合的服務(wù)功能的組合類型和動作來判斷功能間的組合 方式。當(dāng)服務(wù)功能間的動作一致時，組合方式為：合并(合并操作對條件進行"或"操作，動 作與參與組合的服務(wù)功能保持一致)。當(dāng)服務(wù)功能間組合類型為無沖突，動作卻不一致時， 組合方式為分類并行。當(dāng)服務(wù)功能間的組合類型為強沖突時，組合方式可W根據(jù)用戶要求 選擇排他(只執(zhí)行其中一方的動作）或者串行。當(dāng)服務(wù)功能間的組合類型為弱沖突時，組合 方式可W根據(jù)用戶要求選擇排他、串行或者復(fù)制并行。
[0064] (1)網(wǎng)絡(luò)節(jié)點Sl上來自S條服務(wù)鏈的"用戶認證"服務(wù)功能條件動作都一樣，組 合方式為：合并；"用戶認證"服務(wù)功能和"流量管理"服務(wù)功能屬于強沖突，組合方式為：串 行，串行順序根據(jù)用戶要求決定，此實施例中為先執(zhí)行用戶認證后執(zhí)行流量管理；"用戶認 證"服務(wù)功能和"流量審計"服務(wù)功能屬于弱沖突，組合方式為：串行，串行順序先執(zhí)行用戶 認證，后執(zhí)行流量審計；"流量管理"服務(wù)功能和"流量審計"服務(wù)功能屬于弱沖突，組合方 式為：復(fù)制并行。
[0065] (2)網(wǎng)絡(luò)節(jié)點S2上"負載均衡"服務(wù)功能和"流量審計"服務(wù)功能屬于弱沖突，組 合方式：串行，串行順序先執(zhí)行流量管理，再執(zhí)行負載均衡。
[0066] 到此服務(wù)功能實例在網(wǎng)絡(luò)節(jié)點上的組合情況如下圖8所示： 第八步：本地控制器對同一網(wǎng)絡(luò)策略中的復(fù)雜條件策略轉(zhuǎn)化為只含"與"和"非"操作 的若干簡單條件策略。
[0067] I.本地控制器判斷每條策略中的條件是否為包含"或"、"差"和"括號"符號的組 合條件，擁有組合條件的網(wǎng)絡(luò)策略稱為復(fù)雜條件網(wǎng)絡(luò)策略。將該網(wǎng)絡(luò)節(jié)點上所有復(fù)雜條件 網(wǎng)絡(luò)策略提取出所有不含"或"、"差"和"括號"符號的簡單條件網(wǎng)絡(luò)策略。
[0068]"用戶認證"服務(wù)功能為復(fù)雜條件策略： Auth(SI):match(SrcAddr=10. 20. 0. 0/16\(SrcAddr:10. 20. 4. 5))[fwd(1)] 從復(fù)雜條件網(wǎng)絡(luò)策略可W提取出2個簡單條件：el=SrcAddr=10. 20. 0. 0/16 ; e2=SrcAd化=10. 20. 4. 5 2.為每條簡單條件策略的末尾加上缺省條件(該簡單條件策略都未覆蓋的部分)，形成 簡單條件策略序列 Tl(Si,el) =<SrcAd化=10. 20. 0. 0/16:true〉# "true"代表該條件下需要執(zhí)行策略動 作。
[0069] <*:false〉表示缺省條件，"化Ise"代表缺省條件下不執(zhí)行策略動作。
[0070]Tl(si,e2) =<S;rcAddr=10. 20. 4. 5:true〉 <*:false〉 依照上文I和2兩個步驟同理可得"流量管理"的簡單條件策略序列。
[0071]"流量管理"在網(wǎng)絡(luò)節(jié)點Sl上的復(fù)雜條件策略如下 TM(Sl):match(SrcAd化=10. 20. 4. 0/24ISrcAd化=10. 20. 6. 0/24) [fwd(l)] "流量管理"在SI的簡單條件策略序列。
[0072]el=SrcAddr=10. 20. 4. 0/24 e2=SrcAd化=10. 20. 6/24 T2 (sl，el) =< 0stacMr=lO. 20. 4. 0/24) :true〉 <*:false〉 T2(si,e2)=<(SrcAd化=10. 20. 6/24):true〉 <*:false〉 "流量管理"在網(wǎng)絡(luò)節(jié)點S2上復(fù)雜條件策略如下： TM(S2):match(SrcAd化=10. 20. 4. 0/24ISrcAd化=10. 20. 6. 0/24)[fwd巧）] "流量管理"在S2上的簡單條件策略序列： el=SrcAddr=10. 20. 4. 0/24 e2=SrcAd化=10. 20. 6/24 T2 (s2,el) =< 0stacMr=lO. 20. 4. 0/24) :true〉 <*:false〉 T2(s2,e2)=<(SrcAd化=10. 20. 6/24):true〉 <*:false〉 同理可得"負載均衡"的簡單條件序列。
[0073]"負載均衡"在網(wǎng)絡(luò)節(jié)點S2上的策略不是復(fù)雜條件策略： LB(S2):match值StAcMr=IO. 20. 7. 0/24)[fwd(4)] 其為"負載均衡"策略添加缺省條件，直接成為簡單條件策略序列：el=Dstaddr=IO. 20. 7. 0/24 T3 (Si,el) =<0stad化=10. 20. 7. 0/24) :true〉#同時滿足兩個條件的情況不執(zhí)行策略 動作。
[0074] <*:false〉 #滿足此條件下執(zhí)行策略動作。
[0075]"流量審計"在網(wǎng)絡(luò)節(jié)點S2上復(fù)雜條件策略如下 TA(Sl)=match值StAddr=IO. 20. 9. 1 &SrcAddr=IO. 20. 0. 0/16) [fwcK5)] "流量審計"的簡單條件策略序列。
[0076]el=Dstaddr=IO. 20. 9. 1 e2=SrcAddr=IO. 20. 0. 0/16 T4 (sl，el) =< 0staddr=lO. 20. 9.I) :true〉 <*:false〉 T4(si,e2)=<(SrcAddr=IO. 20. 0. 0/16):true〉 <*:false〉 3.任選兩個簡單條件策略序列進行條件組合生成簡單條件策略序列（按照條件覆蓋 范圍大小由小到大進行排序)，在執(zhí)行條件組合時把"或"、"差"轉(zhuǎn)換成"與"、"非"進行運算。
[0077] (1)"用戶認證"服務(wù)功能中兩個簡單條件策略序列進行組合，并對結(jié)果按照條件 覆蓋范圍大小由小到大進行排序形成不含"或"、"差"的條件策略序列。
[0078]Tl(si,eln飛2) =< (Srcaddr=IO. 20. 0. 0/16nSrcaddr=IO. 20. 4.巧：false〉# 同 時滿足兩個條件的情況不執(zhí)行策略動作。
[0079] < (Srcad化=10. 20. 0. 0/16) :ture〉#滿足此條件下執(zhí)行策略動作。
[0080] < (Srcad化=10. 20. 4. 5):化Ise〉#滿足此條件下不執(zhí)行策略動作。
[0081] <*:false〉#缺省條件不執(zhí)行策略動作 為簡單條件策略序列添加對應(yīng)的動作。Q代表缺省簡單條件策略的動作，可W根據(jù)管 理員需求定義為"丟包"或者"重定向"，此處定義為丟包。W下為"用戶認證"的化簡后的 簡單條件策略序列。
[0082]Pl(si,eln飛2) =< (Srcaddr=IO. 20. 0. 0/16nSrcaddr=IO. 20. 4.巧：Q〉 < (Srcaddr=IO. 20. 0. 0/16) :fwd〇￥，TA)〉 < (Srcaddr=IO. 20. 4. 5) : 0〉 <*: 0〉 (2)"流量管理"服務(wù)功能中。在網(wǎng)絡(luò)節(jié)點Sl上兩個簡單條件執(zhí)行策略組合。根據(jù)集 合運算規(guī)律組合獲得不含"或"、"差"的簡單條件策略序列。
[0083]T2 (si,elUe2) =< 0stacMr=lO. 20. 4. 0/24nSrcAcMr=IO. 20. 6/24) :true〉 <Dstad化=10. 20. 4. 0/24:t;rue〉 <S;rcAddr=10. 20. 6/24:true〉 <*:false〉 為簡單條件添加對應(yīng)的動作，生成簡單策略序列。
[0084]P2 (Si,elUe2) =< 0staddr=lO. 20. 4. 0/24nSrcAddr=IO. 20. 6/24) :fwd(1)〉 <Dstaddr=10. 20. 4. 0/24:fwd(I)〉 <SrcAddr=10. 20. 6/24:fwd(I)〉 <*:Q> 在網(wǎng)絡(luò)節(jié)點S2上兩個簡單條件執(zhí)行策略組合。根據(jù)集合運算規(guī)律組合獲得不含"或"、 "差"的簡單條件策略序列。
[0085]T2 (s2,elUe2)=<0stacMr=lO. 20. 4. 0/24nSrcAcMr=IO. 20. 6/24):true〉 <Dstad化=10. 20. 4. 0/24:t;rue〉 <S;rcAddr=10. 20. 6/24:true〉 <*:false〉 為簡單條件添加對應(yīng)的動作，生成簡單策略序列。
[0086]P2 (s2,elUe2)=<0stad化=10. 20. 4. 0/24nSrcAd化=10. 20. 6/24) :fwd(LB)〉 <Dstaddr=10. 20. 4. 0/24:fwd(LB)〉 <SrcAddr=10. 20. 6/24:fwd(LB)〉 <*:Q> (3) "負載均衡"功能中簡單條件策略序列為： T3(Si,el) =<0stad化=10. 20. 7. 0/24) :true〉#同時滿足兩個條件的情況不執(zhí)行策略 動作。
[0087] <*:false〉 #滿足此條件下執(zhí)行策略動作。
[0088] 為簡單條件添加對應(yīng)的動作，生成簡單策略序列： P3(sl，el)=<0stad化=10. 20. 7. 0/24) :fwd(4)〉 <*:Q〉 (4) "流量審計"服務(wù)功能中，在網(wǎng)絡(luò)節(jié)點SI上兩個簡單條件執(zhí)行策略組合。根據(jù)集合 運算規(guī)律組合獲得不含"或"、"差"的簡單條件策略序列。。
[0089]T2 (si,elne2) =< 0staddr=lO. 20. 9. 1nSrcAddr=IO. 20. 0. 0/16) :true〉（條 件組合） <0stacMr=lO. 20. 9.I) :false> < (SrcAddr=IO. 20. 0. 0/16):false〉 <*:false〉 為簡單條件添加對應(yīng)的動作，生成簡單策略序列： P2 (si,elne2)=<0staddr=l〇. 20. 9.1nSrcAddr=IO. 20. 0.0/16):fwd巧）〉 <0stad化=10. 20. 9.I) :Q〉 < (SrcAddr=IO. 20. 0. 0/16):Q〉 <*:Q〉 4.重復(fù)執(zhí)行6-3)操作，直到只有一個簡單條件策略序列為止。至此為止，