功能路徑包括沿著關(guān)鍵路徑執(zhí)彳丁的服務(wù)功能，以及與關(guān)鍵路徑并彳丁地執(zhí)行 的任何服務(wù)功能。
[0036] 如前面所指出的，每一VM都可以被配置成對(duì)網(wǎng)絡(luò)分組執(zhí)行服務(wù)功能，諸如一個(gè)或 多個(gè)防火墻服務(wù)、NAT服務(wù)、負(fù)載平衡服務(wù)、DPI服務(wù)，和/或TCP優(yōu)化服務(wù)，其中一些可以并行 地執(zhí)行。如下文比較詳細(xì)地描述的，偏好服務(wù)功能鏈包括分支，在適用的情況下，與正在關(guān) 鍵路徑上執(zhí)行的服務(wù)功能并行地執(zhí)行所標(biāo)識(shí)的服務(wù)功能。在某些實(shí)施例中，服務(wù)功能鏈確 定模塊306可包括網(wǎng)絡(luò)分組操縱模塊312,用以實(shí)施網(wǎng)絡(luò)分組轉(zhuǎn)發(fā)策略（即，通過(guò)服務(wù)轉(zhuǎn)發(fā)實(shí) 體，基于服務(wù)功能路徑，操縱從一個(gè)VM到下一VM的網(wǎng)絡(luò)分組）。在某些實(shí)施例中，可以從位于 外面的網(wǎng)絡(luò)控制器接收網(wǎng)絡(luò)分組轉(zhuǎn)發(fā)策略，和/或?qū)⑵浯鎯?chǔ)在服務(wù)功能策略數(shù)據(jù)304中的查 詢(xún)表中。
[0037] 現(xiàn)在參考圖4,在使用中，遠(yuǎn)程計(jì)算設(shè)備106可以執(zhí)行用于通過(guò)包括多個(gè)服務(wù)功能 的服務(wù)功能鏈來(lái)處理網(wǎng)絡(luò)分組的方法400。如前面所指出的，在某些實(shí)施例中，網(wǎng)絡(luò)控制器 108可以在遠(yuǎn)程計(jì)算設(shè)備106內(nèi)部(例如，虛擬機(jī)管理器、系統(tǒng)管理程序，等等)和/或在遠(yuǎn)程 計(jì)算設(shè)備106外部(例如，SDN控制器、MAN0等等）。為描述清楚起見(jiàn)，方法400將被描述為由包 括如圖1所示的網(wǎng)絡(luò)控制器108的遠(yuǎn)程計(jì)算設(shè)備106執(zhí)行。當(dāng)然，遠(yuǎn)程計(jì)算設(shè)備106可以接收 來(lái)自位于外面的網(wǎng)絡(luò)控制器的指令，遠(yuǎn)程計(jì)算設(shè)備106可以使用這些指令來(lái)執(zhí)行此處所描 述的方法400的動(dòng)作。
[0038]方法400在框402中開(kāi)始，在此，遠(yuǎn)程計(jì)算設(shè)備106判斷是否接收到網(wǎng)絡(luò)分組。例如， 可以從請(qǐng)求駐留在遠(yuǎn)程計(jì)算設(shè)備106上的數(shù)據(jù)的計(jì)算設(shè)備102接收網(wǎng)絡(luò)分組。在另一個(gè)示例 中，可以從請(qǐng)求遠(yuǎn)程計(jì)算設(shè)備106能訪問(wèn)的遠(yuǎn)程計(jì)算設(shè)備106外部的數(shù)據(jù)的計(jì)算設(shè)備102接 收網(wǎng)絡(luò)分組。換言之，遠(yuǎn)程計(jì)算設(shè)備106可以充當(dāng)，例如，位于分隔計(jì)算設(shè)備102和遠(yuǎn)程內(nèi)容 服務(wù)器的兩個(gè)邊緣路由器之間的安全設(shè)備，或防火墻。在某些實(shí)施例中，在接收到網(wǎng)絡(luò)分組 時(shí)，方法400可以被初始化(即，開(kāi)始），而不是使用輪詢(xún)方法（即，以預(yù)定時(shí)間間隔采樣，以判 斷是否接收到網(wǎng)絡(luò)分組）。如果沒(méi)有接收到網(wǎng)絡(luò)分組，則方法400循環(huán)返回到框402,以判斷 是否接收到網(wǎng)絡(luò)分組。
[0039]如果在遠(yuǎn)程計(jì)算設(shè)備106中接收到網(wǎng)絡(luò)分組，則方法400進(jìn)展到框404,以確定接收 到的網(wǎng)絡(luò)分組的服務(wù)功能鏈。在某些實(shí)施例中，遠(yuǎn)程計(jì)算設(shè)備106在框406中生成網(wǎng)絡(luò)分組 需要的一組所需服務(wù)功能。如前面所指出的，要求的服務(wù)功能組可以基于對(duì)應(yīng)于與網(wǎng)絡(luò)分 組相關(guān)聯(lián)的類(lèi)型的流動(dòng)策略。在某些實(shí)施例中，流動(dòng)策略被從網(wǎng)絡(luò)控制器108提供到遠(yuǎn)程計(jì) 算設(shè)備106。例如，在網(wǎng)絡(luò)分組與電子郵件消息相關(guān)聯(lián)的情況下，對(duì)應(yīng)于與電子郵件消息相 關(guān)聯(lián)的網(wǎng)絡(luò)分組的示例流動(dòng)策略可能要求一個(gè)或多個(gè)入侵檢測(cè)系統(tǒng)服務(wù)功能，包括各種事 務(wù)性代理，諸如病毒掃描服務(wù)功能、垃圾郵件（spam)掃描服務(wù)功能，以及網(wǎng)絡(luò)釣魚(yú)(phish) 掃描服務(wù)功能。另外，網(wǎng)絡(luò)控制器108還可以基于網(wǎng)絡(luò)分組的其他特征(例如，網(wǎng)絡(luò)端口、源 IP地址，等等），預(yù)測(cè)可能需要的額外和/或替代的服務(wù)功能。
[0040] 在某些實(shí)施例中，在框408中，遠(yuǎn)程計(jì)算設(shè)備106標(biāo)識(shí)哪些服務(wù)功能可以并行地執(zhí) 行。如下文比較詳細(xì)地描述的，可以使用一個(gè)或多個(gè)參數(shù)(例如，等待時(shí)間產(chǎn)生服務(wù)功能是 否是另一個(gè)服務(wù)功能的先決條件)來(lái)判斷服務(wù)功能中的任何一個(gè)是否可以并行地執(zhí)行。例 如，某些服務(wù)功能，諸如DPI，通常是網(wǎng)絡(luò)密集的，并且是等待時(shí)間產(chǎn)生服務(wù)功能。如此，當(dāng)被 包括到傳統(tǒng)的串行布置的網(wǎng)絡(luò)服務(wù)鏈中時(shí)，這些某些服務(wù)功能可能會(huì)變?yōu)槠款i。與串行排 列的網(wǎng)絡(luò)服務(wù)鏈不同，在服務(wù)功能鏈中的每一服務(wù)功能都必須在正在進(jìn)行的服務(wù)功能可以 開(kāi)始之前完成，并行地放置這些特定服務(wù)功能可能會(huì)縮短通過(guò)服務(wù)功能路徑處理的網(wǎng)絡(luò)分 組的總體等待時(shí)間。
[0041] 在某些實(shí)施例中，遠(yuǎn)程計(jì)算設(shè)備106在框410中生成網(wǎng)絡(luò)分組的一個(gè)或多個(gè)服務(wù)功 能鏈?？梢杂蛇h(yuǎn)程計(jì)算設(shè)備106簡(jiǎn)單地基于所需服務(wù)功能來(lái)生成各種服務(wù)功能鏈拓?fù)?。?如，對(duì)于要求病毒掃描服務(wù)功能、垃圾郵件掃描服務(wù)功能，以及網(wǎng)絡(luò)釣魚(yú)掃描服務(wù)功能的網(wǎng) 絡(luò)分組，掃描服務(wù)功能可以以任何順序來(lái)執(zhí)行。圖6示出了基于串行排列的服務(wù)功能鏈的服 務(wù)功能路徑的示例，將更詳細(xì)地描述該示例?？梢酝ㄟ^(guò)將被標(biāo)識(shí)為能夠并行地執(zhí)行的服務(wù) 功能與其他服務(wù)功能并行地放到服務(wù)功能鏈中，來(lái)生成另外的服務(wù)功能鏈拓?fù)洹?br>[0042]再次參考圖4,在某些實(shí)施例中，在框412中，遠(yuǎn)程計(jì)算設(shè)備106可以從所生成的服 務(wù)功能鏈中選擇偏好服務(wù)功能鏈。在某些實(shí)施例中，網(wǎng)絡(luò)控制器108可以給遠(yuǎn)程計(jì)算設(shè)備 106提供指示要選擇哪一個(gè)服務(wù)功能鏈的指令。如前面所指出的，遠(yuǎn)程計(jì)算設(shè)備106可以基 于當(dāng)選擇偏好服務(wù)功能鏈時(shí)發(fā)生的某些條件，來(lái)考慮服務(wù)功能鏈選擇標(biāo)準(zhǔn)。例如，服務(wù)功能 鏈選擇標(biāo)準(zhǔn)可包括目前在遠(yuǎn)程計(jì)算設(shè)備106上運(yùn)行的VM的數(shù)量、可用遠(yuǎn)程計(jì)算設(shè)備106的數(shù) 量、網(wǎng)絡(luò)帶寬可用性/利用率、QoS要求，和/或遠(yuǎn)程計(jì)算設(shè)備106的組件的屬性(例如，處理器 容量、可用存儲(chǔ)器、可用的數(shù)據(jù)存儲(chǔ)，等等）。如此，可以不使用相同服務(wù)功能鏈來(lái)處理相同 類(lèi)型的接收到的網(wǎng)絡(luò)分組。另外，在某些條件下，在串行執(zhí)行其他服務(wù)功能的同事并行地執(zhí) 行一些服務(wù)功能可能并非與標(biāo)識(shí)用于處理特定的服務(wù)功能的特定的服務(wù)功能過(guò)程同樣高 效。
[0043] 在框414中，遠(yuǎn)程計(jì)算設(shè)備106生成對(duì)應(yīng)于所確定的服務(wù)功能鏈(例如，在框412中 選擇的偏好服務(wù)功能鏈）的服務(wù)功能路徑。在使用中，遠(yuǎn)程計(jì)算設(shè)備106為服務(wù)功能鏈中的 每一個(gè)服務(wù)功能實(shí)例化一個(gè)或多個(gè)VM，從而產(chǎn)生服務(wù)功能路徑。在框416中，遠(yuǎn)程計(jì)算設(shè)備 106操縱到服務(wù)功能路徑中的第一服務(wù)功能的網(wǎng)絡(luò)分組。在某些實(shí)施例中，網(wǎng)絡(luò)控制器108 通過(guò)遠(yuǎn)程計(jì)算設(shè)備106上的服務(wù)轉(zhuǎn)發(fā)實(shí)體，來(lái)直接控制網(wǎng)絡(luò)功能之間的網(wǎng)絡(luò)分組流。在某些 實(shí)施例中，網(wǎng)絡(luò)控制器108給遠(yuǎn)程計(jì)算設(shè)備106提供在網(wǎng)絡(luò)功能之間轉(zhuǎn)發(fā)網(wǎng)絡(luò)分組的指令。 [0044]在框418中，遠(yuǎn)程計(jì)算設(shè)備106基于最近處理網(wǎng)絡(luò)分組的服務(wù)功能的輸出，判斷是 否丟棄網(wǎng)絡(luò)分組。若否，則方法400進(jìn)展到框420,以判斷是否重新配置服務(wù)功能路徑。如果 遠(yuǎn)程計(jì)算設(shè)備106確定要丟棄網(wǎng)絡(luò)分組，則網(wǎng)絡(luò)分組被丟棄，并且方法返回框402,以判斷是 否接收到另一網(wǎng)絡(luò)分組。當(dāng)然，在某些服務(wù)功能路徑中，可以不作出是否要丟棄網(wǎng)絡(luò)分組的 判斷，直到服務(wù)功能路徑中的所有服務(wù)功能都已經(jīng)完成。
[0045]在框420中，遠(yuǎn)程計(jì)算設(shè)備106基于最近處理網(wǎng)絡(luò)分組的服務(wù)功能的輸出，判斷是 否重新配置服務(wù)功能路徑。若否，則方法持續(xù)到框422,以判斷最后執(zhí)行的服務(wù)功能是否是 服務(wù)功能路徑中的最后一個(gè)服務(wù)功能。如果遠(yuǎn)程計(jì)算設(shè)備106確定要重新配置服務(wù)功能路 徑，則方法400返回到框404,以響應(yīng)于最近處理網(wǎng)絡(luò)分組的服務(wù)功能的輸出，確定網(wǎng)絡(luò)分組 的重新配置的服務(wù)功能鏈。例如，框420中的服務(wù)功能輸出可以指示需要對(duì)網(wǎng)絡(luò)分組進(jìn)行進(jìn) 一步的檢查。在這樣的實(shí)施例中，在框404中，遠(yuǎn)程計(jì)算設(shè)備106可以在觸發(fā)重新配置的服務(wù) 功能之后動(dòng)態(tài)地調(diào)整服務(wù)功能鏈的一部分，以包括DPI服務(wù)功能，以及在框414中，相應(yīng)地改 變服務(wù)功能路徑。圖7和8中示出了這樣的示例的圖示，下面將更詳細(xì)地對(duì)它們進(jìn)行描述?；?頭參考圖4,在另一個(gè)示例中，框420中的服務(wù)功能輸出可以指示，在服務(wù)功能路徑中在邏輯 上較早的服務(wù)功能可能導(dǎo)致在服務(wù)功能路徑中在邏輯上稍晚的服務(wù)功能變?yōu)闊o(wú)效(void)。 例如，網(wǎng)絡(luò)控制器108可能已經(jīng)基于網(wǎng)絡(luò)分組的特征，預(yù)測(cè)到可能需要DPI服務(wù)功能，并將 DPI服務(wù)功能放在服務(wù)功能鏈的末端。如果隨后在調(diào)度的DPI服務(wù)功能的上游執(zhí)行的服務(wù)功 能使得對(duì)所預(yù)測(cè)的DPI服務(wù)功能的需要變?yōu)闊o(wú)效，則服務(wù)功能路徑可能需要重新配置，且潛 在地移除預(yù)測(cè)的DPI服務(wù)功能。如果遠(yuǎn)程計(jì)算設(shè)備106確定不重新配置服務(wù)功能路徑，則方 法400進(jìn)展到框422。
[0046] 在框422中，遠(yuǎn)程計(jì)算設(shè)備106判斷最后執(zhí)行的服務(wù)功能是否是服務(wù)功能路徑中的 最后一個(gè)服務(wù)功能。若否，則方法返回到框416,在那里，遠(yuǎn)程計(jì)算設(shè)備106將網(wǎng)絡(luò)分組定向 到服務(wù)功能路徑中的下一服務(wù)功能。如果遠(yuǎn)程計(jì)算設(shè)備106判斷最后執(zhí)行的服務(wù)功能是服 務(wù)功能路徑中的最后一個(gè)服務(wù)功能，則方法400進(jìn)展到框424。在框424中，在方法400返回到 框402之前，網(wǎng)絡(luò)分組被傳輸?shù)侥繕?biāo)設(shè)備，以判斷是否接收到另一網(wǎng)絡(luò)分組。
[0047] 現(xiàn)在參考圖5,在使用中，遠(yuǎn)程計(jì)算設(shè)備106可以執(zhí)行用于標(biāo)識(shí)可以在服務(wù)功能鏈 中并行地執(zhí)行的服務(wù)功能的方法500(參見(jiàn)方法400的框408)。遠(yuǎn)程計(jì)算設(shè)備106基于由遠(yuǎn)程 計(jì)算設(shè)備106接收到的網(wǎng)絡(luò)分組來(lái)確定服務(wù)功能鏈的哪些服務(wù)功能可以并行地執(zhí)行。方法 500在框中開(kāi)始，在該步驟中，遠(yuǎn)程計(jì)算設(shè)備106基于時(shí)間連續(xù)依賴(lài)關(guān)系，排序一組所需服務(wù) 功能。換言之，遠(yuǎn)程計(jì)算設(shè)備106基于哪些所需服務(wù)功能需要在其他所需服務(wù)功能可以執(zhí)行 之前被處理，來(lái)排序所需服務(wù)功能組。當(dāng)然，所需服務(wù)功能中的一個(gè)或多個(gè)可能沒(méi)有任何依 賴(lài)關(guān)系或可能取決于一個(gè)以上的其他服務(wù)功能。
[0048]在框504中，由遠(yuǎn)程計(jì)算設(shè)備106檢索來(lái)自按時(shí)間順序排序的組的第一所需服務(wù)功 能。在框506中，遠(yuǎn)程計(jì)算設(shè)備106判斷目前檢索到的服務(wù)功能是否需要在關(guān)鍵路徑上執(zhí)行。 如果目前檢索到的服務(wù)功能需要在關(guān)鍵路徑上執(zhí)行，則方法500進(jìn)展到框514，在那里，遠(yuǎn)程 計(jì)算設(shè)備106判斷目前檢索到的服務(wù)功能是否是排序組中的最后一個(gè)服務(wù)功能。如果遠(yuǎn)程 計(jì)算設(shè)備106確定目前檢索到的服務(wù)功能不需要在關(guān)鍵路徑上執(zhí)行，則方法500進(jìn)展到框 508，在那里，遠(yuǎn)程計(jì)算設(shè)備106判斷目前檢索到的服務(wù)功能是否需要實(shí)時(shí)地執(zhí)行。如果目前 檢索到的服務(wù)功能需要實(shí)時(shí)地執(zhí)行，則方法500進(jìn)展到框514,遠(yuǎn)程計(jì)算設(shè)備106判斷目前檢 索到的服務(wù)功能是否是排序組中的最后一個(gè)服務(wù)功能。
[0049] 如果遠(yuǎn)程計(jì)算設(shè)備106確定目前檢索到