制器。
[0024] 集中控制器還能夠配置成：為每個服務(wù)確定服務(wù)依賴；并且在某個位置放置服務(wù) 集的服務(wù)，其中，被放置服務(wù)的延遲依賴與被放置服務(wù)的服務(wù)依賴最密切匹配。確定在每個 單獨服務(wù)、服務(wù)集中其它服務(wù)與所有入口點之間的依賴。通過將被放置的服務(wù)的鏈路的訂 戶的數(shù)量因數(shù)分解除以所述服務(wù)的程度合計，計算依賴比率。服務(wù)的程度合計被計算為包 括入口點與服務(wù)集中的所有其它服務(wù)的所有訂戶的業(yè)務(wù)之和。
[0025] 集中控制器基于每個服務(wù)的收入計數(shù)，在位置中迭代放置每個服務(wù)。放置每個服 務(wù)包括：計算依賴比率；計算延遲比率；為每個位置對計算在延遲比率與依賴比率之間的 差別；確定對所有差別之和；以及選擇具有最少量的差別的位置。
【附圖說明】
[0026] 通過參照下面的說明和用于示出本發(fā)明實施例的附圖，可最好地理解本發(fā)明。在 圖中： 圖1示出內(nèi)聯(lián)服務(wù)鏈接的示例。
[0027] 圖2示出根據(jù)一個實施例的簡單網(wǎng)絡(luò)拓?fù)洹?br>[0028] 圖3示出根據(jù)一個實施例，用于實現(xiàn)SDN內(nèi)聯(lián)服務(wù)和轉(zhuǎn)發(fā)的系統(tǒng)。
[0029] 圖4示出根據(jù)一個實施例，用于實現(xiàn)SDN內(nèi)聯(lián)服務(wù)和轉(zhuǎn)發(fā)的系統(tǒng)。
[0030] 圖5示出根據(jù)一個實施例的服務(wù)放置策略。
[0031] 圖6示出根據(jù)一個實施例，用于在網(wǎng)絡(luò)中放置服務(wù)的方法600的圖形。
[0032] 圖7示出根據(jù)一個實施例，用于放置服務(wù)，使得為所有訂戶最小化總延遲或總距 離的方法的圖形。
[0033] 圖8示出根據(jù)一個實施例，用于在某個位置放置服務(wù)的方法的圖形，其中，延遲依 賴與服務(wù)依賴最密切匹配。
[0034] 圖9示出根據(jù)一實施例的示范計算機(jī)系統(tǒng)的框圖。
【具體實施方式】
[0035] 以下描述描述用于提供最佳內(nèi)聯(lián)服務(wù)放置的方法和設(shè)備。在下面的描述中，陳述 了許多特定的細(xì)節(jié)以便提供本發(fā)明更詳盡的理解，如邏輯實現(xiàn)、操作碼、指定操作數(shù)的手 段、資源分區(qū)/共享/重復(fù)實現(xiàn)、系統(tǒng)組件的類型和相互關(guān)系及邏輯分區(qū)/集成選擇。然而， 本領(lǐng)域的技術(shù)人員將理解，可無需此類特定細(xì)節(jié)而實踐本發(fā)明。其它情況下，控制結(jié)構(gòu)、門 級電路和全軟件指令序列未詳細(xì)示出以免混淆本發(fā)明。通過包括的描述，本領(lǐng)域技術(shù)人員 將能夠在不進(jìn)行不當(dāng)實驗的情況下實現(xiàn)適當(dāng)?shù)墓δ苄浴?br>[0036] 說明書中對"一個實施例"、"一實施例"、"示例實施例"等的引用指所述實施例可 包括特定特征、結(jié)構(gòu)或特性，但每個實施例可不一定包括特定特征、結(jié)構(gòu)或特性。另外，此類 詞語不一定指同一實施例。此外，在結(jié)合實某個施例描述某個特定特征、結(jié)構(gòu)或特性時，認(rèn) 為結(jié)合無論是否明確描述的其它實施例來實現(xiàn)此類特征、結(jié)構(gòu)或特性是在本領(lǐng)域技術(shù)人員 的認(rèn)知之內(nèi)。
[0037] 在下面的說明和權(quán)利要求中，可使用術(shù)語"耦合"和"連接"及其衍生詞。應(yīng)理解， 這些術(shù)語無意作為彼此的同義詞。"耦合"用于指示可相互直接物理或電接觸或不直接物理 或電接觸的兩個或更多個元素相互協(xié)作或交互。"連接"用于指示在相互耦合的兩個或更多 個元素之間通信的建立。
[0038] 圖中所示技術(shù)能使用在一個或更多個電子裝置上存儲和執(zhí)行的代碼和數(shù)據(jù)實現(xiàn)。 此類電子裝置使用非暫時性有形機(jī)器可讀介質(zhì)（例如，磁盤、光盤、只讀存儲器、閃存存儲器 裝置、相變存儲器）和暫時性機(jī)器可讀通信介質(zhì)（例如，電氣、光學(xué)、聲學(xué)或其它形式傳播信 號-如載波、紅外信號、數(shù)字信號)存儲和傳遞(在內(nèi)部和/或通過網(wǎng)絡(luò)與其它電子裝置)代 碼和數(shù)據(jù)。另外，此類電子裝置一般情況下包括與諸如存儲裝置、一個或更多個輸入/輸出 裝置(例如，鍵盤、觸摸屏和/或顯示器)和網(wǎng)絡(luò)連接等一個或更多個其它組件耦合的一個或 更多個處理器的集合。處理器的集合與其它組件的耦合一般情況下是通過一個或更多個總 線或橋接器(也稱為總線控制器)。存儲裝置和攜帶網(wǎng)絡(luò)業(yè)務(wù)的信號分別表示一個或更多個 非暫時性有形機(jī)器可讀存儲介質(zhì)和暫時性機(jī)器可讀通信介質(zhì)。因此，給定電子裝置的存儲 裝置一般情況下存儲代碼和/或數(shù)據(jù)以便在該電子裝置的一個或更多個處理器的集合上 執(zhí)行。當(dāng)然，本發(fā)明的實施例的一個或更多個部分可使用軟件、固件和/或硬件的不同組合 來實現(xiàn)。
[0039] 在近來的網(wǎng)絡(luò)體系結(jié)構(gòu)中，控制平面與轉(zhuǎn)發(fā)平面分開，并且整個路由器被構(gòu)建為 分布式系統(tǒng)。這稱為軟件定義的聯(lián)網(wǎng)（SDN)。SDN包含在網(wǎng)絡(luò)中一個或更多個服務(wù)器上運(yùn)行 的網(wǎng)絡(luò)范圍的控制平臺，監(jiān)視一組簡單交換器。傳統(tǒng)路由器體系結(jié)構(gòu)采用集成設(shè)計，其中， 控制平面和數(shù)據(jù)轉(zhuǎn)發(fā)平面緊密地耦合在相同盒中，這通常導(dǎo)致過于復(fù)雜的控制平面和復(fù)雜 的網(wǎng)絡(luò)管理。由于復(fù)雜性高的原因，設(shè)備生產(chǎn)商和網(wǎng)絡(luò)運(yùn)營商不愿采用更改，并且網(wǎng)絡(luò)本身 是脆弱的且難以管理。眾所周知的是，這對新協(xié)議和技術(shù)發(fā)展造成大的負(fù)擔(dān)和高障礙。
[0040] SDN網(wǎng)絡(luò)包括多個轉(zhuǎn)發(fā)元件，S卩，相互互連的交換器和指示交換器的轉(zhuǎn)發(fā)行為的少 量控制器。
[0041] 轉(zhuǎn)發(fā)元件或交換器的主要任務(wù)是根據(jù)在遠(yuǎn)程控制器編程的流表中的規(guī)則，將分組 從入口端口轉(zhuǎn)發(fā)到出口端口。每個流條目是包含一組動作，如將分組轉(zhuǎn)發(fā)到給定端口，修改 分組報頭中的某些比特，將分組封裝到控制器，或者簡單地丟棄分組。對于新流中的第一分 組，交換器通常將分組轉(zhuǎn)發(fā)到控制器以觸發(fā)被編程的新流條目。交換器也能夠用于將例如 因特網(wǎng)控制消息協(xié)議（ICMP)分組等所有慢路徑分組轉(zhuǎn)發(fā)到控制器以便進(jìn)行處理。能夠在 廣義上定義流的概念，例如，傳送控制協(xié)議（TCP)連接，或來自特定介質(zhì)訪問控制（MAC)地 址或因特網(wǎng)協(xié)議（IP)地址的所有業(yè)務(wù)。
[0042] 網(wǎng)絡(luò)控制器添加流條目到流表以及從中刪除流條目。網(wǎng)絡(luò)控制器定義在數(shù)據(jù)平面 交換器集之間的互連和路由選擇。網(wǎng)絡(luò)控制器也處理網(wǎng)絡(luò)狀態(tài)分布，如收集來自交換器的 信息和將路由選擇指令分布到交換器。網(wǎng)絡(luò)控制器也能夠編程成支持任何新的尋址、路由 選擇和復(fù)雜的分組處理應(yīng)用?？刂破魇蔷W(wǎng)絡(luò)的"大腦"。交換器需要連接到至少一個控制器 以便正確運(yùn)轉(zhuǎn)。
[0043] 圖2示出簡單的網(wǎng)絡(luò)拓?fù)?。網(wǎng)絡(luò)拓?fù)浒▋蓚€控制器C1、C2和交換器S1、S2、S3、 S4、S5、S6、S7集。在此示例中，在交換器S4接收新流而不知道發(fā)送分組到何處時，如虛線 205所示，S4將分組轉(zhuǎn)發(fā)到控制器C1。在接收分組時，控制器C1在S4上編程新路由條目。
[0044] 圖3示出用于實現(xiàn)SDN內(nèi)聯(lián)服務(wù)和轉(zhuǎn)發(fā)的示例系統(tǒng)。使用多個周邊交換器306、 312、322、332 和內(nèi)部交換器 324、326、328、330，提供服務(wù)314、316、334、336到訂戶 302、304。 邏輯上集中控制器310用于管理交換器和中間盒，例如，服務(wù)。在一個實施例中，邏輯上集 中控制器是基于開放流的控制器。在圖3中，示出了兩個不同服務(wù)路徑。服務(wù)路徑是基于 訂戶、應(yīng)用程序和要求的服務(wù)順序設(shè)置。服務(wù)路徑是單向的，即，不同服務(wù)路徑被指定用于 上游和下游業(yè)務(wù)。服務(wù)路徑340示出在通過周邊交換器320進(jìn)入因特網(wǎng)318前通過病毒掃 描336、DPI314和內(nèi)容高速緩存316的上游業(yè)務(wù)。服務(wù)路徑338旁路所有服務(wù)。
[0045] SDN內(nèi)聯(lián)服務(wù)和轉(zhuǎn)發(fā)體系結(jié)構(gòu)使用兩種不同類型的交換器。周邊開放流（0F)交換 器306、312、322、332被放置在服務(wù)輸送網(wǎng)絡(luò)的周邊上。這些交換器分類進(jìn)入業(yè)務(wù)，并且將 此類業(yè)務(wù)向鏈中的下一服務(wù)導(dǎo)引。0F交換器306、312、322、332是服務(wù)或網(wǎng)關(guān)節(jié)點連接到 的交換器。內(nèi)部交換器324、326、328、330使用有效的第2層仏2)交換轉(zhuǎn)發(fā)業(yè)務(wù)