[發(fā)明專利]一種基于虛擬網(wǎng)絡(luò)的資源調(diào)度的方法及裝置

在審

• 申請?zhí)枺?/td>: 201610260818.6
• 申請日: 2016-04-25
• 公開（公告）號: CN107306203A
• 公開（公告）日: 2017-10-31
• 發(fā)明（設(shè)計）人: 張瑜;王欣暉;狐夢實;李紅豆;孫陽;常永宇
• 申請（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/911;H04W72/04;H04L12/46
• 代理公司: 北京安信方達(dá)知識產(chǎn)權(quán)代理有限公司11262
• 代理人: 解婷婷,龍洪

技術(shù)領(lǐng)域

本申請涉及但不限于無線通信領(lǐng)域，尤指一種LTE場景中基于虛擬網(wǎng)絡(luò)(virtual network，簡稱VN)的資源調(diào)度的方法及裝置。

背景技術(shù)

現(xiàn)如今，通信技術(shù)正在飛速發(fā)展。在這個發(fā)展過程中，有許多已有技術(shù)正在被改進(jìn)、完善，以適應(yīng)新的通信環(huán)境與框架，還有許多新的技術(shù)被提出，以進(jìn)一步滿足人們對于通信質(zhì)量、速率等方面的需求。在無線網(wǎng)絡(luò)領(lǐng)域，虛擬化技術(shù)與無線網(wǎng)絡(luò)相結(jié)合在近年來成為了一個研究熱點。

虛擬化技術(shù)并不是一個新鮮的詞匯，在計算機(jī)領(lǐng)域中，虛擬內(nèi)存、虛擬操作系統(tǒng)等概念早已出現(xiàn)。隨著互聯(lián)網(wǎng)的發(fā)展，又出現(xiàn)了網(wǎng)絡(luò)虛擬化技術(shù)，其旨在滿足復(fù)雜多樣的網(wǎng)絡(luò)需求，改善互聯(lián)網(wǎng)架構(gòu)，同時更好地對網(wǎng)絡(luò)新技術(shù)進(jìn)行實踐與檢驗。通過網(wǎng)絡(luò)虛擬化，人們可以在一個共享的物理網(wǎng)絡(luò)資源上創(chuàng)建多個虛擬網(wǎng)絡(luò)，并對每個虛擬網(wǎng)絡(luò)進(jìn)行獨立地運作與管理。

無線網(wǎng)絡(luò)虛擬化是近年來的一個新興研究熱點，它將網(wǎng)絡(luò)的基礎(chǔ)設(shè)施與網(wǎng)絡(luò)所提供的服務(wù)相分離，不同的服務(wù)可以在同一個基礎(chǔ)設(shè)施上共存，即屬于一個或多個供應(yīng)者的物理基礎(chǔ)設(shè)施可以在多個服務(wù)提供者(service provider，簡稱SP)間被共享。通過對無線網(wǎng)絡(luò)虛擬化技術(shù)的應(yīng)用，可以提升網(wǎng)絡(luò)的靈活性、資源利用率，同時由于網(wǎng)絡(luò)可編程性的提升，便于服務(wù)提供者提供更具特色的服務(wù)。另外，該技術(shù)可為通信新技術(shù)的測試與實施提供更好的實驗環(huán)境。

目前，對于基站資源的調(diào)度算法已經(jīng)有了許多研究，比較經(jīng)典的調(diào)度算法有輪詢算法、最大載干比算法、比例公平算法等。隨著基站虛擬網(wǎng)絡(luò)的建立，目前關(guān)于如何具體為基站內(nèi)虛擬網(wǎng)絡(luò)合理分配資源及分配多少資源的研究并不多。

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

本發(fā)明實施例提供一種基于虛擬網(wǎng)絡(luò)的資源調(diào)度的方法及裝置，以對虛擬網(wǎng)絡(luò)進(jìn)行合理的資源分配，提高資源利用率并滿足每個虛擬網(wǎng)絡(luò)實際需求。

本發(fā)明實施例提供了一種基于虛擬網(wǎng)絡(luò)的資源調(diào)度的方法，包括：

按照輪詢方式選擇待分配資源的虛擬網(wǎng)絡(luò)進(jìn)行資源分配，直至所有待分配資源的虛擬網(wǎng)絡(luò)各自可用的資源塊都分配完為止；

所述進(jìn)行資源分配包括：按照指定條件為所選的虛擬網(wǎng)絡(luò)選擇一個資源塊進(jìn)行分配。

可選地，所述按照指定條件為所選的虛擬網(wǎng)絡(luò)選擇資源塊進(jìn)行分配，包括：

檢測出所選的虛擬網(wǎng)絡(luò)中最大的用戶i；

選擇所述用戶i對應(yīng)的資源塊進(jìn)行分配，其中，

R_i，n表示所述用戶i在編號為n的資源塊上的當(dāng)前速率，R_i，平均表示所述用戶i的平均速率。

可選地，所述按照輪詢方式選擇待分配資源的虛擬網(wǎng)絡(luò)進(jìn)行資源分配，直至所有待分配資源的虛擬網(wǎng)絡(luò)各自可用的資源塊都分配完為止的過程中，包括：

當(dāng)資源分配持續(xù)時間達(dá)到指定時間時，對滿足預(yù)設(shè)條件的虛擬網(wǎng)絡(luò)所擁有的資源塊數(shù)進(jìn)行調(diào)整。

可選地，所述對滿足預(yù)設(shè)條件的虛擬網(wǎng)絡(luò)所擁有的資源塊數(shù)進(jìn)行調(diào)整，包括：

計算每個虛擬網(wǎng)絡(luò)的p_x與q_x值，其中，R_A，x表示第x個虛擬網(wǎng)絡(luò)的平均速率，R_D，x第x個虛擬網(wǎng)絡(luò)的需求速率，N_x為第x個虛擬網(wǎng)絡(luò)所占有的資源塊數(shù)；

判斷是否所有p_x值均大于等于1，或所有q_x值均小于等于1，如不是，則進(jìn)行動態(tài)調(diào)整，包括以下步驟：

獲取p_x值最小的相應(yīng)虛擬網(wǎng)絡(luò)的編號x_min，q_x值最大的相應(yīng)虛擬網(wǎng)絡(luò)的編號x_max，

如q_{x_max}>1且p_{x_min}<1，則令N_{x_min}＝N_{x_min}+1，N_{x_max}＝N_{x_max}-1，p_{x_max}＝q_{x_max}，然后重新進(jìn)行所述動態(tài)調(diào)整。

本發(fā)明實施例提供一種基于虛擬網(wǎng)絡(luò)的資源調(diào)度的裝置，

選擇模塊，用于按照輪詢方式選擇待分配資源的虛擬網(wǎng)絡(luò)進(jìn)行資源分配，直至所有待分配資源的虛擬網(wǎng)絡(luò)各自可用的資源塊都分配完為止；

分配模塊，用于進(jìn)行資源分配包括：按照指定條件為所選的虛擬網(wǎng)絡(luò)選擇一個資源塊進(jìn)行分配。

可選地，所述分配模塊包括：

檢測單元，用于檢測出所選的虛擬網(wǎng)絡(luò)中最大的用戶i；