一種資源調(diào)度的方法及裝置制造方法
【專(zhuān)利摘要】本發(fā)明公開(kāi)了一種資源調(diào)度的方法及裝置，屬于通信【技術(shù)領(lǐng)域】。方法包括：接收云資源調(diào)度器發(fā)送的每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合，以及每個(gè)虛擬機(jī)的性能需求參數(shù)；根據(jù)當(dāng)前的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，網(wǎng)絡(luò)設(shè)備的性能參數(shù)以及每個(gè)虛擬機(jī)的性能需求參數(shù)中的至少一個(gè)條件，分別在每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合中選取一個(gè)用于放置每個(gè)虛擬機(jī)的主機(jī)，組成至少一個(gè)備選的待配置網(wǎng)元的列表，備選的待配置網(wǎng)元的列表中包含放置每個(gè)虛擬機(jī)的主機(jī)；將備選的待配置網(wǎng)元的列表返回給云資源調(diào)度器。本發(fā)明彌補(bǔ)了僅通過(guò)硬件配置作為篩選網(wǎng)元的條件，而忽略了網(wǎng)絡(luò)狀況對(duì)各虛擬機(jī)之間通信帶來(lái)的影響，提高了網(wǎng)元中各虛擬機(jī)之間通信的效率。
【專(zhuān)利說(shuō)明】一種資源調(diào)度的方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信【技術(shù)領(lǐng)域】，特別涉及一種資源調(diào)度的方法及裝置。
【背景技術(shù)】
[0002]隨著通信技術(shù)和云計(jì)算技術(shù)的發(fā)展，電信設(shè)備也已經(jīng)進(jìn)入了云化的時(shí)代，用戶(hù)租用的網(wǎng)元設(shè)備被部署在電信云基礎(chǔ)設(shè)施內(nèi)，即將實(shí)現(xiàn)該網(wǎng)元的各種功能的單板以虛擬機(jī)的形式放置在一個(gè)或多個(gè)主機(jī)中，這些主機(jī)中的虛擬機(jī)協(xié)同處理以實(shí)現(xiàn)該網(wǎng)元對(duì)應(yīng)的所有功倉(cāng)泛。
[0003]云資源調(diào)度器為用戶(hù)租用的網(wǎng)元進(jìn)行配置的方式為:為該網(wǎng)元中實(shí)現(xiàn)每一種功能的虛擬機(jī)分別選取放置的主機(jī)，在選取主機(jī)時(shí)會(huì)按照實(shí)現(xiàn)對(duì)應(yīng)功能所需的硬件配置進(jìn)行篩選。例如:主機(jī)的 CPU (Central Processing Unit,中央處理器)，IO (Input/Output,輸入/輸出)，RAM (Random Access Memory,隨機(jī)存儲(chǔ)器)等作為篩選指標(biāo)。最后，云資源調(diào)度器選取硬件配置最優(yōu)的一組放置虛擬機(jī)的主機(jī)作為提供給用戶(hù)的網(wǎng)元。
[0004]發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在以下問(wèn)題:
[0005]由于在選取放置虛擬機(jī)的主機(jī)時(shí)僅考慮到了硬件配置，而忽略了各主機(jī)之間進(jìn)行通信的網(wǎng)絡(luò)狀況，有可能會(huì)造成無(wú)法滿(mǎn)足各虛擬機(jī)之間的通信要求，造成網(wǎng)元的執(zhí)行任務(wù)的效率低下，影響用戶(hù)的使用。

【發(fā)明內(nèi)容】

[0006]為了解決現(xiàn)有技術(shù)的問(wèn)題，本發(fā)明實(shí)施例提供了一種資源調(diào)度的方法及裝置。所述技術(shù)方案如下:
[0007]第一方面、一種資源調(diào)度的方法，包括:
[0008]接收云資源調(diào)度器發(fā)送的每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合，以及所述每個(gè)虛擬機(jī)的性能需求參數(shù)，所述放置位置集合中包含符合放置條件的至少一個(gè)主機(jī)；
[0009]根據(jù)當(dāng)前的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，網(wǎng)絡(luò)設(shè)備的性能參數(shù)以及所述每個(gè)虛擬機(jī)的性能需求參數(shù)中的至少一個(gè)條件，分別在所述每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合中選取一個(gè)用于放置所述每個(gè)虛擬機(jī)的主機(jī)，組成至少一個(gè)備選的待配置網(wǎng)元的列表，所述備選的待配置網(wǎng)元的列表中包含所述放置所述每個(gè)虛擬機(jī)的主機(jī)；
[0010]將所述備選的待配置網(wǎng)元的列表返回給所述云資源調(diào)度器。
[0011]在第一方面的第一種可能的實(shí)現(xiàn)方式中，所述根據(jù)當(dāng)前的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，網(wǎng)絡(luò)設(shè)備的性能參數(shù)以及所述每個(gè)虛擬機(jī)的性能需求參數(shù)中的至少一個(gè)條件，分別在所述每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合中選取一個(gè)用于放置所述每個(gè)虛擬機(jī)的主機(jī)，包括:
[0012]分別在所述每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合中，選取滿(mǎn)足所述每個(gè)虛擬機(jī)之間進(jìn)行通信時(shí)經(jīng)過(guò)的網(wǎng)絡(luò)設(shè)備中的跳數(shù)小于預(yù)設(shè)數(shù)量的主機(jī)，作為放置所述每個(gè)虛擬機(jī)的主機(jī)；或者，
[0013]分別在所述每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合中，選取滿(mǎn)足所述每個(gè)虛擬機(jī)之間進(jìn)行通信時(shí)時(shí)延小于預(yù)設(shè)時(shí)延參數(shù)的主機(jī)，作為放置所述每個(gè)虛擬機(jī)的主機(jī)；或者，
[0014]分別在所述每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合中，選取滿(mǎn)足所述每個(gè)虛擬機(jī)之間進(jìn)行通信時(shí)未分配的帶寬大于所述每個(gè)虛擬機(jī)之間進(jìn)行通信的需求帶寬的主機(jī)，作為放置所述每個(gè)虛擬機(jī)的主機(jī)。
[0015]在第一方面的第二種可能的實(shí)現(xiàn)方式中，所述組成至少一個(gè)備選的待配置網(wǎng)元的列表之后，所述方法還包括:
[0016]根據(jù)所述備選的待配置網(wǎng)元的列表中所述放置所述每個(gè)虛擬機(jī)的主機(jī)，為所述備選的待配置網(wǎng)元進(jìn)行路徑規(guī)劃，生成所述備選的待配置網(wǎng)元對(duì)應(yīng)的第一路徑信息。
[0017]結(jié)合第一方面的第二種可能的實(shí)現(xiàn)方式，在第三種可能的實(shí)現(xiàn)方式中，所述將所述備選的待配置網(wǎng)元返回給所述云資源調(diào)度器之后，所述方法還包括:
[0018]接收所述云資源調(diào)度器發(fā)送的網(wǎng)元配置結(jié)果，所述網(wǎng)元配置結(jié)果中攜帶所述網(wǎng)元包含的放置每個(gè)虛擬機(jī)的主機(jī)；
[0019]根據(jù)所述放置每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)，查找所述網(wǎng)元對(duì)應(yīng)的所述第一路徑信息，并向所述第一路徑信息中所涉及的每一個(gè)網(wǎng)絡(luò)設(shè)備發(fā)送更新的第一網(wǎng)絡(luò)配置信息；
[0020]其中所述第一網(wǎng)絡(luò)配置信息中至少包含所述每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)之間進(jìn)行通信時(shí)在所述每一個(gè)網(wǎng)絡(luò)設(shè)備中的轉(zhuǎn)發(fā)路徑信息和轉(zhuǎn)發(fā)規(guī)則信息，為所述每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)之間進(jìn)行通信時(shí)所分配的帶寬和所要求的最大時(shí)延。
[0021]結(jié)合第一方面的第三種可能的實(shí)現(xiàn)方式，在第四種可能的實(shí)現(xiàn)方式中，所述向所述第一路徑信息中所涉及的每一個(gè)網(wǎng)絡(luò)設(shè)備發(fā)送更新的網(wǎng)絡(luò)配置信息之后，所述方法還包括:
[0022]當(dāng)所述第一路徑信息中所涉及的網(wǎng)絡(luò)設(shè)備出現(xiàn)故障時(shí)，根據(jù)所述網(wǎng)元包含的放置每個(gè)虛擬機(jī)的主機(jī)，為所述網(wǎng)元重新進(jìn)行路徑規(guī)劃生成第二路徑信息；
[0023]向所述第二路徑信息中所涉及的每一個(gè)網(wǎng)絡(luò)設(shè)備發(fā)送更新的第二網(wǎng)絡(luò)配置信息；
[0024]其中所述第二網(wǎng)絡(luò)配置信息中至少包含所述每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)之間進(jìn)行通信時(shí)在所述每一個(gè)網(wǎng)絡(luò)設(shè)備中的轉(zhuǎn)發(fā)路徑信息和轉(zhuǎn)發(fā)規(guī)則信息以及為所述每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)之間進(jìn)行通信時(shí)所分配的帶寬和所要求的最大時(shí)延。
[0025]第二方面、一種資源調(diào)度的裝置，包括:
[0026]第一接收模塊，用于接收云資源調(diào)度器發(fā)送的每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合，以及所述每個(gè)虛擬機(jī)的性能需求參數(shù)，所述放置位置集合中包含符合放置條件的至少一個(gè)主機(jī)；
[0027]選取模塊，用于根據(jù)當(dāng)前的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，網(wǎng)絡(luò)設(shè)備的性能參數(shù)以及所述每個(gè)虛擬機(jī)的性能需求參數(shù)中的至少一個(gè)條件，分別在所述每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合中選取一個(gè)用于放置所述每個(gè)虛擬機(jī)的主機(jī)，組成至少一個(gè)備選的待配置網(wǎng)元的列表，所述備選的待配置網(wǎng)元的列表中包含所述放置所述每個(gè)虛擬機(jī)的主機(jī)；
[0028]返回模塊，用于將所述備選的待配置網(wǎng)元的列表返回給所述云資源調(diào)度器。
[0029]在第二方面的第一種可能的實(shí)現(xiàn)方式中，所述選取模塊，包括:
[0030]第一選取單元，用于分別在所述每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合中，選取滿(mǎn)足所述每個(gè)虛擬機(jī)之間進(jìn)行通信時(shí)經(jīng)過(guò)的網(wǎng)絡(luò)設(shè)備中的跳數(shù)小于預(yù)設(shè)數(shù)量的主機(jī)，作為放置所述每個(gè)虛擬機(jī)的主機(jī)；
[0031]第二選取單元，用于分別在所述每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合中，選取滿(mǎn)足所述每個(gè)虛擬機(jī)之間進(jìn)行通信時(shí)時(shí)延小于預(yù)設(shè)時(shí)延參數(shù)的主機(jī)，作為放置所述每個(gè)虛擬機(jī)的主機(jī)；
[0032]第三選取單元，用于分別在所述每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合中，選取滿(mǎn)足所述每個(gè)虛擬機(jī)之間進(jìn)行通信時(shí)未分配的帶寬大于所述每個(gè)虛擬機(jī)之間進(jìn)行通信的需求帶寬的主機(jī)，作為放置所述每個(gè)虛擬機(jī)的主機(jī)。
[0033]在第二方面的第二種可能的實(shí)現(xiàn)方式中，所述裝置還包括:
[0034]第一路徑規(guī)劃模塊，用于根據(jù)所述備選的待配置網(wǎng)元的列表中所述放置所述每個(gè)虛擬機(jī)的主機(jī)，為所述備選的待配置網(wǎng)元進(jìn)行路徑規(guī)劃，生成所述備選的待配置網(wǎng)元對(duì)應(yīng)
的第一路徑信息。
[0035]結(jié)合第二方面的第二種可能的實(shí)現(xiàn)方式，在第三種可能的實(shí)現(xiàn)方式中，所述裝置還包括:
[0036]第二接收模塊，用于接收所述云資源調(diào)度器發(fā)送的網(wǎng)元配置結(jié)果，所述網(wǎng)元配置結(jié)果中攜帶所述網(wǎng)元包含的放置每個(gè)虛擬機(jī)的主機(jī)；
[0037]第一更新模塊，用于根據(jù)所述放置每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)，查找所述網(wǎng)元對(duì)應(yīng)的所述第一路徑信息，并向所述第一路徑信息中所涉及的每一個(gè)網(wǎng)絡(luò)設(shè)備發(fā)送更新的第一網(wǎng)絡(luò)配置信息；
[0038]其中所述第一網(wǎng)絡(luò)配置信息中至少包含所述每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)之間進(jìn)行通信時(shí)在所述每一個(gè)網(wǎng)絡(luò)設(shè)備中的轉(zhuǎn)發(fā)路徑信息和轉(zhuǎn)發(fā)規(guī)則信息，為所述每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)之間進(jìn)行通信時(shí)所分配的帶寬和所要求的最大時(shí)延。
[0039]結(jié)合第二方面的第三種可能的實(shí)現(xiàn)方式，在第四種可能的實(shí)現(xiàn)方式中，所述裝置還包括:
[0040]第二路徑規(guī)劃模塊，用于當(dāng)所述第一路徑信息中所涉及的網(wǎng)絡(luò)設(shè)備出現(xiàn)故障時(shí)，根據(jù)所述網(wǎng)元包含的放置每個(gè)虛擬機(jī)的主機(jī)，為所述網(wǎng)元重新進(jìn)行路徑規(guī)劃生成第二路徑
信息；
[0041]第二更新模塊，用于向所述第二路徑信息中所涉及的每一個(gè)網(wǎng)絡(luò)設(shè)備發(fā)送更新的第二網(wǎng)絡(luò)配置信息；
[0042]其中所述第二網(wǎng)絡(luò)配置信息中至少包含所述每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)之間進(jìn)行通信時(shí)在所述每一個(gè)網(wǎng)絡(luò)設(shè)備中的轉(zhuǎn)發(fā)路徑信息和轉(zhuǎn)發(fā)規(guī)則信息以及為所述每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)之間進(jìn)行通信時(shí)所分配的帶寬和所要求的最大時(shí)延。
[0043]本發(fā)明實(shí)施例提供的技術(shù)方案帶來(lái)的有益效果是:
[0044]通過(guò)接收云資源調(diào)度器初選的待配置網(wǎng)元包含的每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合，并根據(jù)當(dāng)前的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，網(wǎng)絡(luò)設(shè)備的性能參數(shù)以及每個(gè)虛擬機(jī)之間進(jìn)行通信的性能需求參數(shù)篩選出符合要求的待配置網(wǎng)元并返回給云資源調(diào)度器。彌補(bǔ)了僅通過(guò)硬件配置作為篩選網(wǎng)元的條件，而忽略了網(wǎng)絡(luò)狀況對(duì)各虛擬機(jī)之間通信帶來(lái)的影響，使得網(wǎng)元中各虛擬機(jī)之間在通信過(guò)程中降低了時(shí)延被分配到了足夠的帶寬，并由于對(duì)網(wǎng)絡(luò)設(shè)備進(jìn)行管理，在對(duì)網(wǎng)元進(jìn)行規(guī)劃分配后使得網(wǎng)絡(luò)設(shè)備的利用率得到了提高。【專(zhuān)利附圖】

【附圖說(shuō)明】
[0045]為了更清楚地說(shuō)明本發(fā)明實(shí)施例中的技術(shù)方案，下面將對(duì)實(shí)施例描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0046]圖1是本發(fā)明實(shí)施例一提供的資源調(diào)度的方法流程圖；
[0047]圖2是本發(fā)明實(shí)施例二提供的資源調(diào)度的方法流程圖；
[0048]圖3是本發(fā)明實(shí)施例二提供的資源調(diào)度的方法中重新為網(wǎng)元規(guī)劃路徑的方法流程圖；
[0049]圖4是本發(fā)明實(shí)施例三提供的資源調(diào)度的裝置結(jié)構(gòu)示意圖；
[0050]圖5 是本發(fā)明實(shí)施例四提供的 SDN Controller (Software Defined NetworkController,軟件定義網(wǎng)絡(luò)控制器)的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0051]為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對(duì)本發(fā)明實(shí)施方式作進(jìn)一步地詳細(xì)描述。
[0052]實(shí)施例一
[0053]本發(fā)明實(shí)施例提供了一種資源調(diào)度的方法，參見(jiàn)圖1，方法流程包括:
[0054]101:接收云資源調(diào)度器發(fā)送的每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合，以及所述每個(gè)虛擬機(jī)的性能需求參數(shù)，所述放置位置集合中包含符合放置條件的至少一個(gè)主機(jī)；
[0055]102:根據(jù)當(dāng)前的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，網(wǎng)絡(luò)設(shè)備的性能參數(shù)以及所述每個(gè)虛擬機(jī)的性能需求參數(shù)中的至少一個(gè)條件，分別在所述每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合中選取一個(gè)用于放置所述每個(gè)虛擬機(jī)的主機(jī)，組成至少一個(gè)備選的待配置網(wǎng)元的列表，所述備選的待配置網(wǎng)元的列表中包含所述放置所述每個(gè)虛擬機(jī)的主機(jī)；
[0056]103:將所述備選的待配置網(wǎng)元的列表返回給所述云資源調(diào)度器。
[0057]本發(fā)明實(shí)施例通過(guò)接收云資源調(diào)度器初選的待配置網(wǎng)元包含的每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合，并根據(jù)SDN Controller管理的當(dāng)前的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，網(wǎng)絡(luò)設(shè)備的性能參數(shù)以及每個(gè)虛擬機(jī)之間進(jìn)行通信的性能需求參數(shù)篩選出符合要求的待配置網(wǎng)元并返回給云資源調(diào)度器。彌補(bǔ)了僅通過(guò)硬件配置作為篩選網(wǎng)元的條件，而忽略了網(wǎng)絡(luò)狀況對(duì)各虛擬機(jī)之間通信帶來(lái)的影響，使得網(wǎng)元中各虛擬機(jī)之間在通信過(guò)程中降低了時(shí)延被分配到了足夠的帶寬，并由于SDN ContiOller對(duì)網(wǎng)絡(luò)設(shè)備進(jìn)行管理，在對(duì)網(wǎng)元進(jìn)行規(guī)劃分配后使得網(wǎng)絡(luò)設(shè)備的利用率得到了提高。
[0058]實(shí)施例二
[0059]本發(fā)明實(shí)施例提供了一種資源調(diào)度的方法，參見(jiàn)圖2。
[0060]需要說(shuō)明的是，在本發(fā)明實(shí)施例中對(duì)云資源調(diào)度器發(fā)送的待配置網(wǎng)元進(jìn)行進(jìn)一步的篩選，得到符合每個(gè)虛擬機(jī)之間進(jìn)行通信的性能需求參數(shù)的執(zhí)行主體為SDN (SoftwareDefined Network,軟件定義網(wǎng)絡(luò))Controller軟件定義網(wǎng)絡(luò)控制器。
[0061]其中，該方法流程包括:
[0062]201:云資源調(diào)度器獲取備選的待配置網(wǎng)元的需求信息，并根據(jù)需求信息為備選的待配置網(wǎng)元中每個(gè)虛擬機(jī)選取的滿(mǎn)足需求的放置主機(jī)，生成每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集
口 O
[0063]用戶(hù)進(jìn)行網(wǎng)元的配置時(shí)，會(huì)提交該網(wǎng)元各種功能的需求信息，其中每一種功能會(huì)對(duì)應(yīng)一個(gè)或多個(gè)虛擬機(jī)來(lái)實(shí)現(xiàn)，因此云資源調(diào)度器根據(jù)該需求信息來(lái)配置各種對(duì)應(yīng)的虛擬機(jī)來(lái)實(shí)現(xiàn)該網(wǎng)元的所有功能。
[0064]在選取放置每個(gè)虛擬機(jī)的主機(jī)時(shí)，會(huì)通過(guò)硬件配置參數(shù)、排他性參數(shù)或親和性參數(shù)以及每個(gè)虛擬機(jī)之間進(jìn)行通信的性能需求參數(shù)等進(jìn)行配置，這些在云資源調(diào)度器中對(duì)放置每個(gè)虛擬機(jī)的主機(jī)進(jìn)行的初步篩選的方式和參數(shù)，是根據(jù)網(wǎng)元中實(shí)現(xiàn)各種功能所需的配置參數(shù)進(jìn)行預(yù)設(shè)的，其設(shè)定方式在此并不限定。
[0065]其中，對(duì)于每個(gè)虛擬機(jī)所在主機(jī)的硬件配置參數(shù)，該硬件配置參數(shù)中可以包括CPU、10、RAM等參數(shù)，對(duì)于本項(xiàng)中的參數(shù)需要由云資源調(diào)度器對(duì)主機(jī)進(jìn)行篩選，以選取適應(yīng)虛擬機(jī)的硬件配置。
[0066]其中，對(duì)于每個(gè)虛擬機(jī)所在主機(jī)的排他性參數(shù)或親和性參數(shù)，其中排他性參數(shù)或親和性參數(shù)可以為各個(gè)虛擬機(jī)所在主機(jī)之間的放置要求。例如，當(dāng)虛擬機(jī)A和虛擬機(jī)B之間設(shè)置為排他性參數(shù)后，則虛擬機(jī)A和虛擬機(jī)B不能放置在同一個(gè)主機(jī)中，當(dāng)虛擬機(jī)A和虛擬機(jī)B之間設(shè)置為親和性參數(shù)后，則虛擬機(jī)A和虛擬機(jī)B需要放置在同一個(gè)主機(jī)中，對(duì)于本項(xiàng)中的參數(shù)需要由云資源調(diào)度器對(duì)主機(jī)進(jìn)行篩選，以選取適應(yīng)各虛擬機(jī)的排他性或親和性配置。
[0067]其中，對(duì)于每個(gè)虛擬機(jī)之間進(jìn)行通信的性能需求參數(shù)，該需求參數(shù)為各個(gè)虛擬機(jī)之間進(jìn)行通信時(shí)對(duì)網(wǎng)絡(luò)的需求，例如可以設(shè)置為帶寬的需求、網(wǎng)絡(luò)中丟包率的需求、網(wǎng)絡(luò)延遲的需求、網(wǎng)絡(luò)抖動(dòng)的需求等，對(duì)于本項(xiàng)中的參數(shù)需要由SDN Controller對(duì)主機(jī)進(jìn)行篩選，以選取適應(yīng)每個(gè)虛擬機(jī)之間通信需求的主機(jī)。
[0068]因此對(duì)于前兩項(xiàng)的需求配置，由云資源調(diào)度器進(jìn)行配置。并在配置后得到每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合，每個(gè)放置位置集合中包含該虛擬機(jī)對(duì)應(yīng)的符合放置條件的一個(gè)或多個(gè)主機(jī)。
[0069]例如:在第一步根據(jù)硬件配置進(jìn)行篩選時(shí)，滿(mǎn)足虛擬機(jī)A的硬件配置參數(shù)的主機(jī)為(H0ST1，H0ST2, H0ST3)，滿(mǎn)足虛擬機(jī)B的硬件配置參數(shù)的主機(jī)為(H0ST3，H0ST4, H0ST5)；針對(duì)排他性需求參數(shù)或親和性需求參數(shù)，虛擬機(jī)A和虛擬機(jī)B之間的設(shè)置為排他性，因此這兩個(gè)虛擬機(jī)不允許放置在同一個(gè)主機(jī)中。在第二步排他性篩選后，滿(mǎn)足虛擬機(jī)A的硬件配置參數(shù)的主機(jī)為(H0ST1，H0ST2)，滿(mǎn)足虛擬機(jī)B的硬件配置參數(shù)的主機(jī)為(H0ST3，H0ST4,H0ST5)或者滿(mǎn)足虛擬機(jī)A的硬件配置參數(shù)的主機(jī)為(H0ST1，H0ST2, H0ST3)，滿(mǎn)足虛擬機(jī)B的硬件配置參數(shù)的主機(jī)為(H0ST4，H0ST5)。
[0070]202:SDN Contooller接收云資源調(diào)度器發(fā)送的每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合，以及所述每個(gè)虛擬機(jī)的性能需求參數(shù)，所述放置位置集合中包含符合放置條件的至少一個(gè)主機(jī)。
[0071]此時(shí)，由SDN Controller根據(jù)自身管理的網(wǎng)絡(luò)中各網(wǎng)絡(luò)設(shè)備的各項(xiàng)參數(shù)，進(jìn)行的進(jìn)一步篩選過(guò)程，是分別在每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合中選取一個(gè)該虛擬機(jī)對(duì)應(yīng)的主機(jī)，組成一個(gè)或多個(gè)網(wǎng)元的可執(zhí)行的放置方案，該放置方案中每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)需要滿(mǎn)足每個(gè)虛擬機(jī)之間進(jìn)行通信的性能需求參數(shù)。[0072]203:SDN Controller根據(jù)當(dāng)前的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，網(wǎng)絡(luò)設(shè)備的性能參數(shù)以及所述每個(gè)虛擬機(jī)的性能需求參數(shù)中的至少一個(gè)條件，分別在所述每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合中選取一個(gè)用于放置所述每個(gè)虛擬機(jī)的主機(jī)，組成至少一個(gè)備選的待配置網(wǎng)元的列表，所述備選的待配置網(wǎng)元的列表中包含所述放置所述每個(gè)虛擬機(jī)的主機(jī)。
[0073]其中，SDN Controller掌握自身管理的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，用于為備選的待配置網(wǎng)元選取最優(yōu)的路徑，以及用于為備選的待配置網(wǎng)元選取各虛擬機(jī)進(jìn)行通信時(shí)經(jīng)過(guò)最少的網(wǎng)絡(luò)設(shè)備的跳數(shù)。因此，預(yù)先設(shè)定放置的各虛擬機(jī)之間進(jìn)行通信時(shí)的路徑長(zhǎng)度的上限值，并預(yù)先設(shè)定經(jīng)過(guò)的網(wǎng)絡(luò)設(shè)備的跳數(shù)的上限值，可以提高各虛擬機(jī)之間在通信時(shí)的效率。
[0074]進(jìn)一步的，SDN ContiOller掌握自身管理的網(wǎng)絡(luò)中各網(wǎng)絡(luò)設(shè)備(路由器，交換機(jī))的各項(xiàng)參數(shù)，如網(wǎng)絡(luò)設(shè)備中已分配的帶寬和未分配的帶寬，網(wǎng)絡(luò)設(shè)備中的丟包率參數(shù)以及抖動(dòng)參數(shù)等。SDN Controller按照每個(gè)虛擬機(jī)之間進(jìn)行通信的性能需求參數(shù)在每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合中對(duì)主機(jī)進(jìn)行篩選，以滿(mǎn)足每個(gè)虛擬機(jī)之間進(jìn)行通信的性能需求參數(shù)。
[0075]例如某交換機(jī)A當(dāng)前已分配的業(yè)務(wù)對(duì)應(yīng)的帶寬，以及該交換機(jī)A未分配的帶寬。
[0076]因此，步驟203可以通過(guò)以下方式為備選的待配置網(wǎng)元選取放置虛擬機(jī)的主機(jī):
[0077]分別在所述每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合中，選取滿(mǎn)足所述每個(gè)虛擬機(jī)之間進(jìn)行通信時(shí)經(jīng)過(guò)的網(wǎng)絡(luò)設(shè)備中的跳數(shù)小于預(yù)設(shè)數(shù)量的主機(jī)，作為放置所述每個(gè)虛擬機(jī)的主機(jī)；或者，
[0078]分別在所述每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合中，選取滿(mǎn)足所述每個(gè)虛擬機(jī)之間進(jìn)行通信時(shí)時(shí)延小于預(yù)設(shè)時(shí)延參數(shù)的主機(jī)，作為放置所述每個(gè)虛擬機(jī)的主機(jī)；或者，
[0079]分別在所述每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合中，選取滿(mǎn)足所述每個(gè)虛擬機(jī)之間進(jìn)行通信時(shí)未分配的帶寬大于所述每個(gè)虛擬機(jī)之間進(jìn)行通信的需求帶寬的主機(jī)，作為放置所述每個(gè)虛擬機(jī)的主機(jī)。
[0080]其中，上述三種方式可以同時(shí)存在也可以按需求選取其中一種或兩種方式并存的方式進(jìn)行主機(jī)的篩選，在此并不限定。
[0081]在選取一個(gè)或多個(gè)帶配置網(wǎng)元的【具體實(shí)施方式】可以為:
[0082]在備選的待配置網(wǎng)元包含的每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合中，首先在位于首位的虛擬機(jī)的放置位置集合中按順序選取一個(gè)主機(jī)即第一主機(jī)，并按順序在除位于首位的虛擬機(jī)的放置位置集合以外的每一個(gè)虛擬機(jī)的放置位置集合中選取每一個(gè)主機(jī)與第一主機(jī)進(jìn)行上述各種條件的匹配，滿(mǎn)足條件的即可作為一組待配置網(wǎng)元。當(dāng)除位于首位的虛擬機(jī)以外，其他虛擬機(jī)的放置位置集合都被篩選一遍后，再?gòu)奈挥谑孜坏奶摂M機(jī)的放置位置集合中按順序選取第二個(gè)主機(jī)即第二主機(jī)，并按照上述方式在除位于首位的虛擬機(jī)的放置位置集合以外的其他每一個(gè)虛擬機(jī)的放置集合中進(jìn)行篩選一邊。以此類(lèi)推篩選出所有的滿(mǎn)足條件的待配置網(wǎng)元的組合，每個(gè)待配置網(wǎng)元中包含放置每個(gè)虛擬機(jī)的一個(gè)主機(jī)。
[0083]接步驟202中的例子進(jìn)行說(shuō)明，滿(mǎn)足虛擬機(jī)A的硬件配置參數(shù)的主機(jī)為(H0ST1，H0ST2)，滿(mǎn)足虛擬機(jī)B的硬件配置參數(shù)的主機(jī)為(H0ST3，H0ST4, H0ST5)。首先通過(guò)在虛擬機(jī)A中選取H0ST1，并在虛擬機(jī)B中選取H0ST3、H0ST4、H0ST5,分別與H0ST1進(jìn)行篩選，根據(jù)上述的篩選條件篩選后，滿(mǎn)足條件的備選的待配置網(wǎng)元對(duì)應(yīng)的主機(jī)組合可以為(H0ST1，H0ST3), (HOSTI, H0ST5)，此時(shí)H0ST1的篩選過(guò)程結(jié)束。進(jìn)入第二步，在虛擬機(jī)A中選取H0ST2，并在虛擬機(jī)B中選取H0ST3、H0ST4、H0ST5,分別與H0ST2進(jìn)行篩選，根據(jù)上述的篩選條件篩選后，滿(mǎn)足條件的備選的待配置網(wǎng)元的列表可以為以下兩組表項(xiàng)(H0ST2，H0ST4)，(H0ST2，H0ST5 )，此時(shí)篩選出四個(gè)滿(mǎn)足條件的備選的待配置網(wǎng)元。
[0084]204:SDN Controller根據(jù)所述備選的待配置網(wǎng)元的列表中所述放置所述每個(gè)虛擬機(jī)的主機(jī)，為所述備選的待配置網(wǎng)元進(jìn)行路徑規(guī)劃，生成所述備選的待配置網(wǎng)元對(duì)應(yīng)的
第一路徑信息。
[0085]根據(jù)為備選的待配置網(wǎng)元中每個(gè)虛擬機(jī)的主機(jī)選取最優(yōu)的路徑，以及用于為待配置網(wǎng)元選取各虛擬機(jī)進(jìn)行通信時(shí)經(jīng)過(guò)最少的網(wǎng)絡(luò)設(shè)備的跳數(shù)的原則，為已配置好的待配置網(wǎng)元進(jìn)行路徑規(guī)劃，保存每個(gè)待配置網(wǎng)元的路徑信息。
[0086]進(jìn)一步的，本步驟中的對(duì)網(wǎng)元進(jìn)行規(guī)劃路徑的過(guò)程還可以在步驟206中進(jìn)行，但是該過(guò)程是為對(duì)一個(gè)最終配置結(jié)果的網(wǎng)元進(jìn)行路徑規(guī)劃。
[0087]其中步驟206中接收到云資源調(diào)度器發(fā)送的最終配置結(jié)果之后，由云資源調(diào)度器最終選取的網(wǎng)元中每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)，根據(jù)為網(wǎng)元中每個(gè)虛擬機(jī)的主機(jī)選取最優(yōu)的路徑，以及用于為網(wǎng)元選取各虛擬機(jī)進(jìn)行通信時(shí)經(jīng)過(guò)最少的網(wǎng)絡(luò)設(shè)備的跳數(shù)的原則配置網(wǎng)元的路徑信息。
[0088]205:SDN Controller將所述備選的待配置網(wǎng)元的列表返回給所述云資源調(diào)度器。
[0089]206:云資源調(diào)度器根據(jù)備選的待配置網(wǎng)元的列表選取最終的網(wǎng)元配置結(jié)果。
[0090]如果備選的待配置網(wǎng)元的列表中僅包含一個(gè)組合時(shí)，則確定該待配置網(wǎng)元為最終的網(wǎng)元配置結(jié)果；
[0091]如果備選的待配置網(wǎng)元的列表中僅包含一個(gè)以上的組合時(shí)，云資源調(diào)度器則會(huì)通過(guò)進(jìn)一步的限制條件對(duì)備選的待配置網(wǎng)元進(jìn)行篩選，最終選取一個(gè)待配置網(wǎng)元作為最終的網(wǎng)元配置結(jié)果。其中限制條件可以為根據(jù)性能和/或成本的需求進(jìn)行限制；
[0092]將最終的網(wǎng)元配置結(jié)果返回給SDN Controller。
[0093]207:SDN Contooller接收云資源調(diào)度器發(fā)送的網(wǎng)元配置結(jié)果，網(wǎng)元配置結(jié)果中攜帶網(wǎng)元包含的放置每個(gè)虛擬機(jī)的主機(jī)。
[0094]208:根據(jù)放置每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)，查找網(wǎng)元對(duì)應(yīng)的第一路徑信息，并向第一路徑信息中所涉及的每一個(gè)網(wǎng)絡(luò)設(shè)備發(fā)送更新的第一網(wǎng)絡(luò)配置信息。
[0095]其中第一網(wǎng)絡(luò)配置信息中至少包含每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)之間進(jìn)行通信時(shí)在每一個(gè)網(wǎng)絡(luò)設(shè)備中的轉(zhuǎn)發(fā)路徑信息和轉(zhuǎn)發(fā)規(guī)則信息以及為每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)之間進(jìn)行通信時(shí)所分配的帶寬和所要求的最大時(shí)延。
[0096]SDN Controller會(huì)根據(jù)該網(wǎng)元預(yù)先規(guī)劃的，或收到網(wǎng)元配置結(jié)果后進(jìn)行規(guī)劃的路徑信息，為該網(wǎng)元中每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)之間進(jìn)行通信時(shí)所經(jīng)過(guò)的每一個(gè)網(wǎng)絡(luò)設(shè)備發(fā)送更新的網(wǎng)絡(luò)配置信息，以告知每一個(gè)網(wǎng)絡(luò)設(shè)備在虛擬機(jī)之間進(jìn)行通信時(shí)，對(duì)通信進(jìn)行轉(zhuǎn)發(fā)消息時(shí)的轉(zhuǎn)發(fā)地址和轉(zhuǎn)發(fā)規(guī)則，以及告知每一個(gè)網(wǎng)絡(luò)設(shè)備在虛擬機(jī)之間進(jìn)行通信時(shí)，需要為其分配的帶寬以及被要求的最大時(shí)延。其中，被分配的帶寬被用于在所述網(wǎng)元中各虛擬機(jī)之間進(jìn)行通信時(shí)，各網(wǎng)絡(luò)設(shè)備為該數(shù)據(jù)傳輸所分配的帶寬；所要求的最大時(shí)延被用于在所述網(wǎng)元中各虛擬機(jī)之間進(jìn)行數(shù)據(jù)傳輸時(shí)，各網(wǎng)絡(luò)設(shè)備為該通信所保證的時(shí)延，該時(shí)延不能大于最大時(shí)延，已保證通信的效率。
[0097]其中，在本發(fā)明實(shí)施例中，網(wǎng)絡(luò)配置信息是支持OpenFlow (流表)協(xié)議的，相對(duì)應(yīng)當(dāng)前網(wǎng)絡(luò)中的網(wǎng)絡(luò)設(shè)備也是支持OpenFlow協(xié)議的。
[0098]在本發(fā)明實(shí)施例中，還提供了一種資源調(diào)度的方法中配置好網(wǎng)元后，當(dāng)網(wǎng)絡(luò)中網(wǎng)絡(luò)設(shè)備出現(xiàn)故障或線(xiàn)路出現(xiàn)故障時(shí)，重新為該網(wǎng)元規(guī)劃路徑的方法，如圖3所示，該方法包括:
[0099]301:當(dāng)所述第一路徑信息中所涉及的網(wǎng)絡(luò)設(shè)備出現(xiàn)故障時(shí)，根據(jù)所述網(wǎng)元包含的放置每個(gè)虛擬機(jī)的主機(jī)，為所述網(wǎng)元重新進(jìn)行路徑規(guī)劃生成第二路徑信息。
[0100]其中，SDN Controller實(shí)時(shí)監(jiān)控自身所管理的網(wǎng)絡(luò)，在網(wǎng)絡(luò)設(shè)備出現(xiàn)故障或線(xiàn)路出現(xiàn)故障時(shí)會(huì)接到通知，此時(shí)將自身所管理的各網(wǎng)元中涉及到該出現(xiàn)故障的網(wǎng)絡(luò)設(shè)備或經(jīng)過(guò)該出現(xiàn)故障的線(xiàn)路的網(wǎng)元進(jìn)行重新的路徑規(guī)劃，生成新的路徑信息。重新規(guī)劃路徑以及更新網(wǎng)絡(luò)配置信息的過(guò)程和上述步驟204和步驟208中的過(guò)程相同，在此不再贅述。
[0101]302:向第二路徑信息中所涉及的每一個(gè)網(wǎng)絡(luò)設(shè)備發(fā)送更新的第二網(wǎng)絡(luò)配置信息；
[0102]其中第二網(wǎng)絡(luò)配置信息中至少包含每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)之間進(jìn)行通信時(shí)在每一個(gè)網(wǎng)絡(luò)設(shè)備中的轉(zhuǎn)發(fā)路徑信息和轉(zhuǎn)發(fā)規(guī)則信息以及為每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)之間進(jìn)行通信時(shí)所分配的帶寬和所要求的最大時(shí)延。
[0103]本發(fā)明實(shí)施例通過(guò)接收云資源調(diào)度器初選的待配置網(wǎng)元包含的每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合，并根據(jù)SDN Controller管理的當(dāng)前的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，網(wǎng)絡(luò)設(shè)備的性能參數(shù)以及每個(gè)虛擬機(jī)之間進(jìn)行通信的性能需求參數(shù)篩選出符合要求的待配置網(wǎng)元并返回給云資源調(diào)度器。彌補(bǔ)了僅通過(guò)硬件配置作為篩選網(wǎng)元的條件，而忽略了網(wǎng)絡(luò)狀況對(duì)各虛擬機(jī)之間通信帶來(lái)的影響，使得網(wǎng)元中各虛擬機(jī)之間在通信過(guò)程中降低了時(shí)延被分配到了足夠的帶寬，并由于SDN ContiOller對(duì)網(wǎng)絡(luò)設(shè)備進(jìn)行管理，在對(duì)網(wǎng)元進(jìn)行規(guī)劃分配后使得網(wǎng)絡(luò)設(shè)備的利用率得到了提高。
[0104]實(shí)施例三
[0105]本發(fā)明實(shí)施例提供了一種資源調(diào)度的裝置，參見(jiàn)圖4，該裝置包括:
[0106]第一接收模塊401，用于接收云資源調(diào)度器發(fā)送的每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合，以及所述每個(gè)虛擬機(jī)的性能需求參數(shù)，所述放置位置集合中包含符合放置條件的至少一個(gè)主機(jī)；
[0107]選取模塊402，用于根據(jù)當(dāng)前的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，網(wǎng)絡(luò)設(shè)備的性能參數(shù)以及所述每個(gè)虛擬機(jī)的性能需求參數(shù)中的至少一個(gè)條件，分別在所述每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合中選取一個(gè)用于放置所述每個(gè)虛擬機(jī)的主機(jī)，組成至少一個(gè)備選的待配置網(wǎng)元的列表，所述備選的待配置網(wǎng)元的列表中包含所述放置所述每個(gè)虛擬機(jī)的主機(jī)；
[0108]返回模塊403，用于將所述備選的待配置網(wǎng)元的列表返回給所述云資源調(diào)度器。
[0109]其中，所述選取模塊402，包括:
[0110]第一選取單元，用于分別在所述每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合中，選取滿(mǎn)足所述每個(gè)虛擬機(jī)之間進(jìn)行通信時(shí)經(jīng)過(guò)的網(wǎng)絡(luò)設(shè)備中的跳數(shù)小于預(yù)設(shè)數(shù)量的主機(jī)，作為放置所述每個(gè)虛擬機(jī)的主機(jī)；
[0111]第二選取單元，用于分別在所述每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合中，選取滿(mǎn)足所述每個(gè)虛擬機(jī)之間進(jìn)行通信時(shí)時(shí)延小于預(yù)設(shè)時(shí)延參數(shù)的主機(jī)，作為放置所述每個(gè)虛擬機(jī)的主機(jī)；[0112]第三選取單元，用于分別在所述每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合中，選取滿(mǎn)足所述每個(gè)虛擬機(jī)之間進(jìn)行通信時(shí)未分配的帶寬大于所述每個(gè)虛擬機(jī)之間進(jìn)行通信的需求帶寬的主機(jī)，作為放置所述每個(gè)虛擬機(jī)的主機(jī)。
[0113]其中，所述裝置還包括:
[0114]第一路徑規(guī)劃模塊404，用于根據(jù)所述備選的待配置網(wǎng)元的列表中所述放置所述每個(gè)虛擬機(jī)的主機(jī)，為所述備選的待配置網(wǎng)元進(jìn)行路徑規(guī)劃，生成所述備選的待配置網(wǎng)元對(duì)應(yīng)的第一路徑信息。
[0115]其中，所述裝置還包括:
[0116]第二接收模塊405，用于接收所述云資源調(diào)度器發(fā)送的網(wǎng)元配置結(jié)果，所述網(wǎng)元配置結(jié)果中攜帶所述網(wǎng)元包含的放置每個(gè)虛擬機(jī)的主機(jī)；
[0117]第一更新模塊406，用于根據(jù)所述放置每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)，查找所述網(wǎng)元對(duì)應(yīng)的所述第一路徑信息，并向所述第一路徑信息中所涉及的每一個(gè)網(wǎng)絡(luò)設(shè)備發(fā)送更新的第一網(wǎng)絡(luò)配置信息；
[0118]其中所述第一網(wǎng)絡(luò)配置信息中至少包含所述每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)之間進(jìn)行通信時(shí)在所述每一個(gè)網(wǎng)絡(luò)設(shè)備中的轉(zhuǎn)發(fā)路徑信息和轉(zhuǎn)發(fā)規(guī)則信息，為所述每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)之間進(jìn)行通信時(shí)所分配的帶寬和所要求的最大時(shí)延。
[0119]其中，所述裝置還包括:
[0120]第二路徑規(guī)劃模塊407，用于當(dāng)所述第一路徑信息中所涉及的網(wǎng)絡(luò)設(shè)備出現(xiàn)故障時(shí)，根據(jù)所述網(wǎng)元包含的放置每個(gè)虛擬機(jī)的主機(jī)，為所述網(wǎng)元重新進(jìn)行路徑規(guī)劃生成第二路徑信息;
[0121]第二更新模塊408，用于向所述第二路徑信息中所涉及的每一個(gè)網(wǎng)絡(luò)設(shè)備發(fā)送更新的第二網(wǎng)絡(luò)配置信息；
[0122]其中所述第二網(wǎng)絡(luò)配置信息中至少包含所述每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)之間進(jìn)行通信時(shí)在所述每一個(gè)網(wǎng)絡(luò)設(shè)備中的轉(zhuǎn)發(fā)路徑信息和轉(zhuǎn)發(fā)規(guī)則信息以及為所述每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)之間進(jìn)行通信時(shí)所分配的帶寬和所要求的最大時(shí)延。
[0123]本發(fā)明實(shí)施例通過(guò)接收云資源調(diào)度器初選的待配置網(wǎng)元包含的每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合，并根據(jù)SDN Controller管理的當(dāng)前的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，網(wǎng)絡(luò)設(shè)備的性能參數(shù)以及每個(gè)虛擬機(jī)之間進(jìn)行通信的性能需求參數(shù)篩選出符合要求的待配置網(wǎng)元并返回給云資源調(diào)度器。彌補(bǔ)了僅通過(guò)硬件配置作為篩選網(wǎng)元的條件，而忽略了網(wǎng)絡(luò)狀況對(duì)各虛擬機(jī)之間通信帶來(lái)的影響，使得網(wǎng)元中各虛擬機(jī)之間在通信過(guò)程中降低了時(shí)延被分配到了足夠的帶寬，并由于SDN ContiOller對(duì)網(wǎng)絡(luò)設(shè)備進(jìn)行管理，在對(duì)網(wǎng)元進(jìn)行規(guī)劃分配后使得網(wǎng)絡(luò)設(shè)備的利用率得到了提高。
[0124]實(shí)施例四
[0125]本發(fā)明實(shí)施例提供了一種SDN Controller，其結(jié)構(gòu)參見(jiàn)圖5，其中，該SDNController包括:存儲(chǔ)器501和至少一個(gè)處理器502，處理器502被配置為執(zhí)行如下操作:
[0126]接收云資源調(diào)度器發(fā)送的每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合，以及所述每個(gè)虛擬機(jī)的性能需求參數(shù)，所述放置位置集合中包含符合放置條件的至少一個(gè)主機(jī)；
[0127]根據(jù)當(dāng)前的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，網(wǎng)絡(luò)設(shè)備的性能參數(shù)以及所述每個(gè)虛擬機(jī)的性能需求參數(shù)中的至少一個(gè)條件，分別在所述每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合中選取一個(gè)用于放置所述每個(gè)虛擬機(jī)的主機(jī)，組成至少一個(gè)備選的待配置網(wǎng)元的列表，所述備選的待配置網(wǎng)元的列表中包含所述放置所述每個(gè)虛擬機(jī)的主機(jī)；
[0128]將所述備選的待配置網(wǎng)元的列表返回給所述云資源調(diào)度器。
[0129]其中，所述根據(jù)當(dāng)前的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，網(wǎng)絡(luò)設(shè)備的性能參數(shù)以及所述每個(gè)虛擬機(jī)的性能需求參數(shù)中的至少一個(gè)條件，分別在所述每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合中選取一個(gè)用于放置所述每個(gè)虛擬機(jī)的主機(jī)，包括:
[0130]分別在所述每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合中，選取滿(mǎn)足所述每個(gè)虛擬機(jī)之間進(jìn)行通信時(shí)經(jīng)過(guò)的網(wǎng)絡(luò)設(shè)備中的跳數(shù)小于預(yù)設(shè)數(shù)量的主機(jī)，作為放置所述每個(gè)虛擬機(jī)的主機(jī)；或者，
[0131]分別在所述每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合中，選取滿(mǎn)足所述每個(gè)虛擬機(jī)之間進(jìn)行通信時(shí)時(shí)延小于預(yù)設(shè)時(shí)延參數(shù)的主機(jī)，作為放置所述每個(gè)虛擬機(jī)的主機(jī)；或者，
[0132]分別在所述每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合中，選取滿(mǎn)足所述每個(gè)虛擬機(jī)之間進(jìn)行通信時(shí)未分配的帶寬大于所述每個(gè)虛擬機(jī)之間進(jìn)行通信的需求帶寬的主機(jī)，作為放置所述每個(gè)虛擬機(jī)的主機(jī)。
[0133]其中，所述組成至少一個(gè)備選的待配置網(wǎng)元的列表之后，所述方法還包括:
[0134]根據(jù)所述備選的待配置網(wǎng)元的列表中所述放置所述每個(gè)虛擬機(jī)的主機(jī)，為所述備選的待配置網(wǎng)元進(jìn)行路徑規(guī)劃，生成所述備選的待配置網(wǎng)元對(duì)應(yīng)的第一路徑信息。
[0135]其中，所述將所述備選的待配置網(wǎng)元返回給所述云資源調(diào)度器之后，所述方法還包括:
[0136]接收所述云資源調(diào)度器發(fā)送的網(wǎng)元配置結(jié)果，所述網(wǎng)元配置結(jié)果中攜帶所述網(wǎng)元包含的放置每個(gè)虛擬機(jī)的主機(jī)；
[0137]根據(jù)所述放置每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)，查找所述網(wǎng)元對(duì)應(yīng)的所述第一路徑信息，并向所述第一路徑信息中所涉及的每一個(gè)網(wǎng)絡(luò)設(shè)備發(fā)送更新的第一網(wǎng)絡(luò)配置信息；
[0138]其中所述第一網(wǎng)絡(luò)配置信息中至少包含所述每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)之間進(jìn)行通信時(shí)在所述每一個(gè)網(wǎng)絡(luò)設(shè)備中的轉(zhuǎn)發(fā)路徑信息和轉(zhuǎn)發(fā)規(guī)則信息，為所述每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)之間進(jìn)行通信時(shí)所分配的帶寬和所要求的最大時(shí)延。
[0139]其中，所述向所述第一路徑信息中所涉及的每一個(gè)網(wǎng)絡(luò)設(shè)備發(fā)送更新的網(wǎng)絡(luò)配置信息之后，所述方法還包括:
[0140]當(dāng)所述第一路徑信息中所涉及的網(wǎng)絡(luò)設(shè)備出現(xiàn)故障時(shí)，根據(jù)所述網(wǎng)元包含的放置每個(gè)虛擬機(jī)的主機(jī)，為所述網(wǎng)元重新進(jìn)行路徑規(guī)劃生成第二路徑信息；
[0141]向所述第二路徑信息中所涉及的每一個(gè)網(wǎng)絡(luò)設(shè)備發(fā)送更新的第二網(wǎng)絡(luò)配置信息；
[0142]其中所述第二網(wǎng)絡(luò)配置信息中至少包含所述每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)之間進(jìn)行通信時(shí)在所述每一個(gè)網(wǎng)絡(luò)設(shè)備中的轉(zhuǎn)發(fā)路徑信息和轉(zhuǎn)發(fā)規(guī)則信息以及為所述每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)之間進(jìn)行通信時(shí)所分配的帶寬和所要求的最大時(shí)延。
[0143]本發(fā)明實(shí)施例通過(guò)接收云資源調(diào)度器初選的待配置網(wǎng)元包含的每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合，并根據(jù)SDN Controller管理的當(dāng)前的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，網(wǎng)絡(luò)設(shè)備的性能參數(shù)以及每個(gè)虛擬機(jī)之間進(jìn)行通信的性能需求參數(shù)篩選出符合要求的待配置網(wǎng)元并返回給云資源調(diào)度器。彌補(bǔ)了僅通過(guò)硬件配置作為篩選網(wǎng)元的條件，而忽略了網(wǎng)絡(luò)狀況對(duì)各虛擬機(jī)之間通信帶來(lái)的影響，使得網(wǎng)元中各虛擬機(jī)之間在通信過(guò)程中降低了時(shí)延被分配到了足夠的帶寬，并由于SDN ContiOller對(duì)網(wǎng)絡(luò)設(shè)備進(jìn)行管理，在對(duì)網(wǎng)元進(jìn)行規(guī)劃分配后使得網(wǎng)絡(luò)設(shè)備的利用率得到了提高。
[0144]上述本發(fā)明實(shí)施例序號(hào)僅僅為了描述，不代表實(shí)施例的優(yōu)劣。
[0145]本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例的全部或部分步驟可以通過(guò)硬件來(lái)完成，也可以通過(guò)程序來(lái)指令相關(guān)的硬件完成，所述的程序可以存儲(chǔ)于一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，上述提到的存儲(chǔ)介質(zhì)可以是只讀存儲(chǔ)器，磁盤(pán)或光盤(pán)等。
[0146]以上所述僅為本發(fā)明的較佳實(shí)施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
【權(quán)利要求】
1.一種資源調(diào)度的方法，其特征在于，所述方法包括: 接收云資源調(diào)度器發(fā)送的每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合，以及所述每個(gè)虛擬機(jī)的性能需求參數(shù)，所述放置位置集合中包含符合放置條件的至少一個(gè)主機(jī)； 根據(jù)當(dāng)前的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，網(wǎng)絡(luò)設(shè)備的性能參數(shù)以及所述每個(gè)虛擬機(jī)的性能需求參數(shù)中的至少一個(gè)條件，分別在所述每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合中選取一個(gè)用于放置所述每個(gè)虛擬機(jī)的主機(jī)，組成至少一個(gè)備選的待配置網(wǎng)元的列表，所述備選的待配置網(wǎng)元的列表中包含所述放置所述每個(gè)虛擬機(jī)的主機(jī)； 將所述備選的待配置網(wǎng)元的列表返回給所述云資源調(diào)度器。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)當(dāng)前的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，網(wǎng)絡(luò)設(shè)備的性能參數(shù)以及所述每個(gè)虛擬機(jī)的性能需求參數(shù)中的至少一個(gè)條件，分別在所述每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合中選取一個(gè)用于放置所述每個(gè)虛擬機(jī)的主機(jī)，包括: 分別在所述每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合中，選取滿(mǎn)足所述每個(gè)虛擬機(jī)之間進(jìn)行通信時(shí)經(jīng)過(guò)的網(wǎng)絡(luò)設(shè)備中的跳數(shù)小于預(yù)設(shè)數(shù)量的主機(jī)，作為放置所述每個(gè)虛擬機(jī)的主機(jī)；或者， 分別在所述每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合中，選取滿(mǎn)足所述每個(gè)虛擬機(jī)之間進(jìn)行通信時(shí)時(shí)延小于預(yù)設(shè)時(shí)延參數(shù)的主機(jī)，作為放置所述每個(gè)虛擬機(jī)的主機(jī)；或者， 分別在所述每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合中，選取滿(mǎn)足所述每個(gè)虛擬機(jī)之間進(jìn)行通信時(shí)未分配的帶寬大于所述每個(gè)虛擬機(jī)之間進(jìn)行通信的需求帶寬的主機(jī)，作為放置所述每個(gè)虛擬機(jī)的主機(jī)。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述組成至少一個(gè)備選的待配置網(wǎng)元的列表之后，所述方法還包括: 根據(jù)所述備選的待配置網(wǎng)元的列表中所述放置所述每個(gè)虛擬機(jī)的主機(jī)，為所述備選的待配置網(wǎng)元進(jìn)行路徑規(guī)劃，生成所述備選的待配置網(wǎng)元對(duì)應(yīng)的第一路徑信息。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述將所述備選的待配置網(wǎng)元返回給所述云資源調(diào)度器之后，所述方法還包括: 接收所述云資源調(diào)度器發(fā)送的網(wǎng)元配置結(jié)果，所述網(wǎng)元配置結(jié)果中攜帶所述網(wǎng)元包含的放置每個(gè)虛擬機(jī)的主機(jī)； 根據(jù)所述放置每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)，查找所述網(wǎng)元對(duì)應(yīng)的所述第一路徑信息，并向所述第一路徑信息中所涉及的每一個(gè)網(wǎng)絡(luò)設(shè)備發(fā)送更新的第一網(wǎng)絡(luò)配置信息； 其中所述第一網(wǎng)絡(luò)配置信息中至少包含所述每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)之間進(jìn)行通信時(shí)在所述每一個(gè)網(wǎng)絡(luò)設(shè)備中的轉(zhuǎn)發(fā)路徑信息和轉(zhuǎn)發(fā)規(guī)則信息，為所述每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)之間進(jìn)行通信時(shí)所分配的帶寬和所要求的最大時(shí)延。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述向所述第一路徑信息中所涉及的每一個(gè)網(wǎng)絡(luò)設(shè)備發(fā)送更新的網(wǎng)絡(luò)配置信息之后，所述方法還包括: 當(dāng)所述第一路徑信息中所涉及的網(wǎng)絡(luò)設(shè)備出現(xiàn)故障時(shí)，根據(jù)所述網(wǎng)元包含的放置每個(gè)虛擬機(jī)的主機(jī)，為所述網(wǎng)元重新進(jìn)行路徑規(guī)劃生成第二路徑信息；向所述第二路徑信息中所涉及的每一個(gè)網(wǎng)絡(luò)設(shè)備發(fā)送更新的第二網(wǎng)絡(luò)配置信息；其中所述第二網(wǎng)絡(luò)配置信息中至少包含所述每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)之間進(jìn)行通信時(shí)在所述每一個(gè)網(wǎng)絡(luò)設(shè)備中的轉(zhuǎn)發(fā)路徑信息和轉(zhuǎn)發(fā)規(guī)則信息以及為所述每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)之間進(jìn)行通信時(shí)所分配的帶寬和所要求的最大時(shí)延。
6.一種資源調(diào)度的裝置，其特征在于，所述裝置包括: 第一接收模塊，用于接收云資源調(diào)度器發(fā)送的每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合，以及所述每個(gè)虛擬機(jī)的性能需求參數(shù)，所述放置位置集合中包含符合放置條件的至少一個(gè)主機(jī)； 選取模塊，用于根據(jù)當(dāng)前的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，網(wǎng)絡(luò)設(shè)備的性能參數(shù)以及所述每個(gè)虛擬機(jī)的性能需求參數(shù)中的至少一個(gè)條件，分別在所述每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合中選取一個(gè)用于放置所述每個(gè)虛擬機(jī)的主機(jī)，組成至少一個(gè)備選的待配置網(wǎng)元的列表，所述備選的待配置網(wǎng)元的列表中包含所述放置所述每個(gè)虛擬機(jī)的主機(jī)； 返回模塊，用于將所述備選的待配置網(wǎng)元的列表返回給所述云資源調(diào)度器。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述選取模塊，包括: 第一選取單元，用于分別在所述每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合中，選取滿(mǎn)足所述每個(gè)虛擬機(jī)之間進(jìn)行通信時(shí)經(jīng)過(guò)的網(wǎng)絡(luò)設(shè)備中的跳數(shù)小于預(yù)設(shè)數(shù)量的主機(jī)，作為放置所述每個(gè)虛擬機(jī)的主機(jī)； 第二選取單元，用于分別在所述每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合中，選取滿(mǎn)足所述每個(gè)虛擬機(jī)之間進(jìn)行通信時(shí)時(shí)延小于預(yù)設(shè)時(shí)延參數(shù)的主機(jī)，作為放置所述每個(gè)虛擬機(jī)的主機(jī)； 第三選取單元，用于分別在所述每個(gè)虛擬機(jī)對(duì)應(yīng)的放置位置集合中，選取滿(mǎn)足所述每個(gè)虛擬機(jī)之間進(jìn)行通信時(shí)未分配的帶寬大于所述每個(gè)虛擬機(jī)之間進(jìn)行通信的需求帶寬的主機(jī)，作為放置所述每個(gè)虛擬機(jī)的主機(jī)。
8.根據(jù)權(quán)利要求6 所述的裝置，其特征在于，所述裝置還包括: 第一路徑規(guī)劃模塊，用于根據(jù)所述備選的待配置網(wǎng)元的列表中所述放置所述每個(gè)虛擬機(jī)的主機(jī)，為所述備選的待配置網(wǎng)元進(jìn)行路徑規(guī)劃，生成所述備選的待配置網(wǎng)元對(duì)應(yīng)的第一路徑信息。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述裝置還包括: 第二接收模塊，用于接收所述云資源調(diào)度器發(fā)送的網(wǎng)元配置結(jié)果，所述網(wǎng)元配置結(jié)果中攜帶所述網(wǎng)元包含的放置每個(gè)虛擬機(jī)的主機(jī)； 第一更新模塊，用于根據(jù)所述放置每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)，查找所述網(wǎng)元對(duì)應(yīng)的所述第一路徑信息，并向所述第一路徑信息中所涉及的每一個(gè)網(wǎng)絡(luò)設(shè)備發(fā)送更新的第一網(wǎng)絡(luò)配置信息； 其中所述第一網(wǎng)絡(luò)配置信息中至少包含所述每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)之間進(jìn)行通信時(shí)在所述每一個(gè)網(wǎng)絡(luò)設(shè)備中的轉(zhuǎn)發(fā)路徑信息和轉(zhuǎn)發(fā)規(guī)則信息，為所述每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)之間進(jìn)行通信時(shí)所分配的帶寬和所要求的最大時(shí)延。
10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述裝置還包括: 第二路徑規(guī)劃模塊，用于當(dāng)所述第一路徑信息中所涉及的網(wǎng)絡(luò)設(shè)備出現(xiàn)故障時(shí)，根據(jù)所述網(wǎng)元包含的放置每個(gè)虛擬機(jī)的主機(jī)，為所述網(wǎng)元重新進(jìn)行路徑規(guī)劃生成第二路徑信息； 第二更新模塊，用于向所述第二路徑信息中所涉及的每一個(gè)網(wǎng)絡(luò)設(shè)備發(fā)送更新的第二網(wǎng)絡(luò)配置信息；其中所述第二網(wǎng)絡(luò)配置信息中至少包含所述每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)之間進(jìn)行通信時(shí)在所述每一個(gè)網(wǎng)絡(luò)設(shè)備中的轉(zhuǎn)發(fā)路徑信息和轉(zhuǎn)發(fā)規(guī)則信息以及為所述每個(gè)虛擬機(jī)對(duì)應(yīng)的主機(jī)之間進(jìn)行通信時(shí)所分配的帶寬和所要求的最大時(shí)延。
【文檔編號(hào)】H04L12/911GK103812930SQ201410020032
【公開(kāi)日】2014年5月21日 申請(qǐng)日期:2014年1月16日 優(yōu)先權(quán)日:2014年1月16日
【發(fā)明者】張春宇, 謝華國(guó), 梁明, 魏波, 張馳, 賈毫杰 申請(qǐng)人:華為技術(shù)有限公司