1.一種用于在服務(wù)供應(yīng)商網(wǎng)絡(luò)(100)中安置服務(wù)的方法(200,300),所述方法(200,300)包括:
限定(202)所述服務(wù)供應(yīng)商網(wǎng)絡(luò)(100)的拓?fù)浣Y(jié)構(gòu);
限定(204)將要置于所述服務(wù)供應(yīng)商網(wǎng)絡(luò)(100)內(nèi)部的一組服務(wù)(112),其中至少一個(gè)服務(wù)在多個(gè)實(shí)例中提供;
確定(206)多個(gè)訂戶數(shù)據(jù)流的需求集合,每個(gè)需求是對(duì)于每個(gè)訂戶數(shù)據(jù)流所要經(jīng)過的服務(wù)序列;以及
以與所述服務(wù)供應(yīng)商網(wǎng)絡(luò)(100)的一個(gè)或多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)相關(guān)地來安置(208)包括至少一個(gè)具有多個(gè)實(shí)例的服務(wù)的服務(wù)(112),從而對(duì)于所有的訂戶數(shù)據(jù)流優(yōu)化與所述服務(wù)供應(yīng)商網(wǎng)絡(luò)(100)相關(guān)聯(lián)的網(wǎng)絡(luò)度量。
2.根據(jù)權(quán)利要求1所述的方法(200,300),其中所要優(yōu)化的網(wǎng)絡(luò)度量包括帶寬度量、總延遲、總距離以及所有訂戶數(shù)據(jù)流的總跳數(shù)中的至少一個(gè)。
3.根據(jù)權(quán)利要求2所述的方法(200,300),其中安置(208)服務(wù)還包括:
限定(302)每個(gè)服務(wù)的服務(wù)依賴性以及對(duì)服務(wù)依賴性進(jìn)行排序;
基于服務(wù)依賴性排序和所要安置的服務(wù)實(shí)例數(shù)量中的至少一個(gè)來確定(304)每個(gè)服務(wù)的加權(quán);以及
基于對(duì)網(wǎng)絡(luò)度量的優(yōu)化,在服務(wù)供應(yīng)商網(wǎng)絡(luò)(100)的一個(gè)或多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)迭代地安置(306)包括其實(shí)例在內(nèi)的每個(gè)服務(wù),所述迭代安置是以在服務(wù)(112)的所有加權(quán)中具有最大加權(quán)值的服務(wù)為開始的。
4.根據(jù)權(quán)利要求3所述的方法(200,300),其中網(wǎng)絡(luò)度量是基于在服務(wù)(112)的每個(gè)迭代安置時(shí)確定的局部?jī)?yōu)化機(jī)制優(yōu)化的。
5.根據(jù)權(quán)利要求1所述的方法(200,300),還包括:
向與服務(wù)供應(yīng)商網(wǎng)絡(luò)相關(guān)聯(lián)的管理節(jié)點(diǎn)提供(308)服務(wù)安置信息。
6.根據(jù)權(quán)利要求1所述的方法(200,300),其中服務(wù)供應(yīng)商網(wǎng)絡(luò)(100)是作為軟件定義網(wǎng)絡(luò)配置的,所述網(wǎng)絡(luò)由邏輯上的集中控制器節(jié)點(diǎn)(116)控制,并且服務(wù)安置信息被提供給所述邏輯上的集中控制器節(jié)點(diǎn)(116)。
7.根據(jù)權(quán)利要求6所述的方法(200,300),其中邏輯上的集中控制器節(jié)點(diǎn)(116)包括OpenFlow控制器,所述控制器配置成使用OpenFlow協(xié)議來控制多個(gè)數(shù)據(jù)交換節(jié)點(diǎn)(110)的數(shù)據(jù)轉(zhuǎn)發(fā)操作。
8.一種配置成與服務(wù)供應(yīng)商網(wǎng)絡(luò)(110,200)工作的網(wǎng)絡(luò)控制器節(jié)點(diǎn)(400),所述網(wǎng)絡(luò)控制器節(jié)點(diǎn)(800)包括:
一個(gè)或多個(gè)處理器(404);以及
與一個(gè)或多個(gè)處理器(404)耦合的永久性存儲(chǔ)器(409),其中所述永久性存儲(chǔ)器(409)包括可供一個(gè)或多個(gè)處理器(404)執(zhí)行的指令,并且所述指令被配置成:
限定(202)服務(wù)供應(yīng)商網(wǎng)絡(luò)(100)的拓?fù)浣Y(jié)構(gòu);
限定(204)將要置于服務(wù)供應(yīng)商網(wǎng)絡(luò)(100)內(nèi)部的一組服務(wù)(112),其中至少一個(gè)服務(wù)是在多個(gè)實(shí)例中提供的;
確定(206)多個(gè)訂戶數(shù)據(jù)流的需求集合,每個(gè)需求是每個(gè)訂戶數(shù)據(jù)流所要經(jīng)過的服務(wù)序列;以及
以與服務(wù)供應(yīng)商網(wǎng)絡(luò)(100)的一個(gè)或多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)相關(guān)地來指配(208)包括至少一個(gè)具有多個(gè)實(shí)例的服務(wù)的服務(wù)(112),從而對(duì)于所有的訂戶數(shù)據(jù)流優(yōu)化與服務(wù)供應(yīng)商網(wǎng)絡(luò)(100)相關(guān)聯(lián)的網(wǎng)絡(luò)度量。
9.根據(jù)權(quán)利要求8所述的網(wǎng)絡(luò)控制器節(jié)點(diǎn)(400),其中所要優(yōu)化的網(wǎng)絡(luò)度量包括帶寬度量、總延遲、總距離以及所有訂戶數(shù)據(jù)流的總跳數(shù)中的至少一個(gè)。
10.根據(jù)權(quán)利要求9所述的網(wǎng)絡(luò)控制器節(jié)點(diǎn)(400),其中用于指配(208)服務(wù)的指令還包括:
用于限定(302)每個(gè)服務(wù)的服務(wù)依賴性以及對(duì)服務(wù)依賴性進(jìn)行排序的指令;
用于基于服務(wù)依賴性排序和所要安置的服務(wù)實(shí)例數(shù)量中的至少一個(gè)來確定(304)每個(gè)服務(wù)的加權(quán)的指令;以及
基于對(duì)網(wǎng)絡(luò)度量的優(yōu)化,與服務(wù)供應(yīng)商網(wǎng)絡(luò)(100)中的一個(gè)或多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)相關(guān)地迭代地指配(306)包括其實(shí)例在內(nèi)的每個(gè)服務(wù)的指令,所述迭代指配是以在服務(wù)(112)的所有加權(quán)中具有最大加權(quán)值的服務(wù)為開始的。
11.根據(jù)權(quán)利要求10所述的網(wǎng)絡(luò)控制器節(jié)點(diǎn)(400),其中網(wǎng)絡(luò)度量是基于在服務(wù)(112)的每個(gè)迭代指配確定的局部?jī)?yōu)化機(jī)制優(yōu)化的。
12.根據(jù)權(quán)利要求8所述的網(wǎng)絡(luò)控制器節(jié)點(diǎn)(400),其中永久性存儲(chǔ)器(409)還包括用于向與服務(wù)供應(yīng)商網(wǎng)絡(luò)(100)相關(guān)聯(lián)的管理節(jié)點(diǎn)提供(308)服務(wù)指配信息的指令。
13.根據(jù)權(quán)利要求8所述的網(wǎng)絡(luò)控制器節(jié)點(diǎn)(400),其中服務(wù)供應(yīng)商網(wǎng)絡(luò)(100)是作為軟件定義網(wǎng)絡(luò)配置的,并且所述網(wǎng)絡(luò)控制節(jié)點(diǎn)(400)可與OpenFlow協(xié)議一起操作用于控制多個(gè)數(shù)據(jù)交換節(jié)點(diǎn)(110)的數(shù)據(jù)轉(zhuǎn)發(fā)操作。
14.一種非暫時(shí)性計(jì)算機(jī)可讀介質(zhì),所述介質(zhì)包含了保存在其上的指令,在由配置成作為服務(wù)供應(yīng)商網(wǎng)絡(luò)(100,200)中的網(wǎng)絡(luò)控制器節(jié)點(diǎn)(400)工作的計(jì)算機(jī)系統(tǒng)運(yùn)行的時(shí)候,所述指令執(zhí)行以下操作:
限定(202)服務(wù)供應(yīng)商網(wǎng)絡(luò)(100)的拓?fù)浣Y(jié)構(gòu);
限定(204)將要置于服務(wù)供應(yīng)商網(wǎng)絡(luò)(100)內(nèi)部的一組服務(wù),其中至少一個(gè)服務(wù)是在多個(gè)實(shí)例中提供的;
確定(206)多個(gè)訂戶數(shù)據(jù)流的需求集合,每個(gè)需求是每個(gè)訂戶數(shù)據(jù)流所要經(jīng)過的服務(wù)序列;以及
以與服務(wù)供應(yīng)商網(wǎng)絡(luò)(100)的一個(gè)或多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)相關(guān)地來指配(208)包括至少一個(gè)具有多個(gè)實(shí)例的服務(wù)的服務(wù)(112),從而對(duì)于所有的訂戶數(shù)據(jù)流優(yōu)化與服務(wù)供應(yīng)商網(wǎng)絡(luò)(100)相關(guān)聯(lián)的網(wǎng)絡(luò)度量。
15.根據(jù)權(quán)利要求14所述的非暫時(shí)性計(jì)算機(jī)可讀介質(zhì),其中所要優(yōu)化的網(wǎng)絡(luò)度量包括帶寬度量、總延遲、總距離以及所有訂戶數(shù)據(jù)流的總跳數(shù)中的至少一個(gè)。
16.根據(jù)權(quán)利要求15所述的非暫時(shí)性計(jì)算機(jī)可讀介質(zhì),其中用于指配(208)服務(wù)的指令還包括:
用于限定(302)每個(gè)服務(wù)的服務(wù)依賴性以及對(duì)服務(wù)依賴性進(jìn)行排序的指令;
用于基于服務(wù)依賴性排序和所要安置的服務(wù)實(shí)例數(shù)量中的至少一個(gè)來確定(304)每個(gè)服務(wù)的加權(quán)的指令;以及
基于對(duì)網(wǎng)絡(luò)度量的優(yōu)化,在服務(wù)供應(yīng)商網(wǎng)絡(luò)(100)中的一個(gè)或多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)迭代地指配(306)包括其實(shí)例在內(nèi)的每個(gè)服務(wù)的指令,所述迭代指配是以在服務(wù)(112)的所有加權(quán)中具有最大加權(quán)值的服務(wù)為開始的。
17.根據(jù)權(quán)利要求16所述的非暫時(shí)性計(jì)算機(jī)可讀介質(zhì),其中網(wǎng)絡(luò)度量是基于在服務(wù)(112)的每個(gè)迭代指配時(shí)確定的局部?jī)?yōu)化機(jī)制優(yōu)化的。
18.根據(jù)權(quán)利要求14所述的非暫時(shí)性計(jì)算機(jī)可讀介質(zhì),還包括用于向與服務(wù)供應(yīng)商網(wǎng)絡(luò)(100)相關(guān)聯(lián)的管理節(jié)點(diǎn)提供(308)服務(wù)指配信息的指令。
19.根據(jù)權(quán)利要求14所述的非暫時(shí)性計(jì)算機(jī)可讀介質(zhì),其中服務(wù)供應(yīng)商網(wǎng)絡(luò)(100)是作為軟件定義網(wǎng)絡(luò)配置的,所述網(wǎng)絡(luò)由集中控制器節(jié)點(diǎn)(400)控制,并且服務(wù)安置信息被提供給所述邏輯上的集中控制器節(jié)點(diǎn)(400)。
20.根據(jù)權(quán)利要求19所述的非暫時(shí)性計(jì)算機(jī)可讀介質(zhì),其中網(wǎng)絡(luò)控制器節(jié)點(diǎn)(400)是作為邏輯上的集中控制器(116)配置的。
21.根據(jù)權(quán)利要求20所述的非暫時(shí)性計(jì)算機(jī)可讀介質(zhì),其中邏輯上的集中控制器節(jié)點(diǎn)(116)包括OpenFlow控制器,所述控制器被配置成使用OpenFlow協(xié)議來控制多個(gè)數(shù)據(jù)交換節(jié)點(diǎn)(110)的數(shù)據(jù)轉(zhuǎn)發(fā)操作。