專利名稱：一種多級(jí)降級(jí)呼叫接入控制方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無(wú)線資源管理領(lǐng)域，具體地說(shuō)，本發(fā)明涉及一種呼叫接入控制方法。
背景技術(shù)：
呼叫接入控制CAC(Call Admission Control)首先在ATM網(wǎng)絡(luò)中提出的。在無(wú)線網(wǎng)絡(luò)中，有兩種類型的呼叫接入請(qǐng)求新發(fā)起呼叫(0C，originating call)和需要切換的 呼叫(HC，hand0ff call)。OC是指由當(dāng)前小區(qū)中的用戶發(fā)起的呼叫，HC是指由別的小區(qū)中 的用戶由于的移動(dòng)性需要切換到當(dāng)前小區(qū)中的呼叫。無(wú)線傳輸系統(tǒng)根據(jù)一定的呼叫接入控 制(CAC)方法決定是否接受該呼叫接入請(qǐng)求，既要保證新業(yè)務(wù)的接入不會(huì)過(guò)多的影響已接 入業(yè)務(wù)的QoS，還要保證盡可能多的業(yè)務(wù)接入無(wú)線傳輸系統(tǒng)，所以呼叫接入控制方法是保證 用戶服務(wù)質(zhì)量和無(wú)線傳輸系統(tǒng)性能的必要技術(shù)措施，有著非常重要的作用?，F(xiàn)有的呼叫接入控制方法包括資源預(yù)留類方法、適應(yīng)性帶寬策略方法、適應(yīng)性帶寬和多隊(duì)列策略結(jié)合的方法等。其中適應(yīng)性帶寬和多隊(duì)列策略結(jié)合的方法大致包含如下步 驟①建立多個(gè)緩沖隊(duì)列(例如三個(gè)，A隊(duì)列、B隊(duì)列和C隊(duì)列)，將需要接入的呼叫接入業(yè) 務(wù)按照優(yōu)先級(jí)放置在相應(yīng)優(yōu)先級(jí)的隊(duì)列中；如果隊(duì)列已滿，呼叫接入控制系統(tǒng)查詢隊(duì)列中 是否有已等待超時(shí)的呼叫接入業(yè)務(wù)，如有把等待超時(shí)的呼叫接入業(yè)務(wù)丟棄，否則對(duì)當(dāng)前的 呼叫接入業(yè)務(wù)采取丟棄處理。呼叫接入業(yè)務(wù)進(jìn)入到緩沖隊(duì)列中后就開(kāi)始等待呼叫接入控制 系統(tǒng)的處理。②呼叫接入控制系統(tǒng)按照優(yōu)先級(jí)由高到低的順序依次選取每個(gè)隊(duì)列中請(qǐng)求 接入的呼叫接入業(yè)務(wù)；③如果當(dāng)前無(wú)線系統(tǒng)中的剩余帶寬能夠滿足呼叫接入業(yè)務(wù)的普通帶 寬(業(yè)務(wù)正常運(yùn)行時(shí)的帶寬)需求，則以普通帶寬接受該呼叫接入業(yè)務(wù)，如果不滿足普通帶 寬的需求，則再判斷是否能滿足呼叫接入業(yè)務(wù)的最小帶寬(業(yè)務(wù)可運(yùn)行的最低帶寬)，滿足 則以最小帶寬接受該呼叫接入業(yè)務(wù)，如不滿足則轉(zhuǎn)入下一個(gè)處理階段-適應(yīng)性帶寬降級(jí)處 理。④按照優(yōu)先級(jí)從低到高的順序檢查運(yùn)行中業(yè)務(wù)的優(yōu)先級(jí)，所述的運(yùn)行中的業(yè)務(wù)是指音 視頻廣播交互業(yè)務(wù)、話音業(yè)務(wù)和數(shù)據(jù)業(yè)務(wù)，并將該優(yōu)先級(jí)與請(qǐng)求接入的呼叫接入業(yè)務(wù)的優(yōu) 先級(jí)做比較，若運(yùn)行中業(yè)務(wù)的優(yōu)先級(jí)比請(qǐng)求接入業(yè)務(wù)的優(yōu)先級(jí)低，那么檢查該運(yùn)行中業(yè)務(wù) 所占用的帶寬是否已經(jīng)被壓縮；⑤若所述的運(yùn)行中業(yè)務(wù)所占用的帶寬能夠被壓縮，那么將 其占用的帶寬進(jìn)行壓縮，將壓縮出的帶寬交給呼叫接入控制系統(tǒng)；⑥呼叫接入控制系統(tǒng)再 次判斷剩余帶寬是否滿足呼叫接入業(yè)務(wù)的帶寬需要，如果不滿足繼續(xù)執(zhí)行步驟④，直到遍 歷所有運(yùn)行業(yè)務(wù)或滿足呼叫業(yè)務(wù)帶寬需要。該方法的缺點(diǎn)在于未考慮音視頻廣播和組播業(yè)務(wù)所占用的額外帶寬，因此不能最大限度地利用無(wú)線傳輸系統(tǒng)的帶寬來(lái)支持更多的接入業(yè)務(wù)，不能有效地降低新呼叫的阻 塞概率和切換呼叫的丟棄概率。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種通過(guò)多級(jí)降級(jí)提高帶寬利用率的呼叫接入控制方法。為實(shí)現(xiàn)上述發(fā)明目的，本發(fā)明提供的多級(jí)降級(jí)呼叫接入控制方法，包括如下步驟(1)呼叫接入控制系統(tǒng)對(duì)呼叫接入業(yè)務(wù)進(jìn)行控制；當(dāng)所述呼叫接入控制系統(tǒng)剩余帶寬小于當(dāng)前呼叫接入業(yè)務(wù)的最小帶寬時(shí)，執(zhí)行步驟(2)；(2)對(duì)音視頻廣播或/和組播業(yè)務(wù)進(jìn)行壓縮以釋放帶寬，所釋放出的帶寬供當(dāng)前呼叫接入業(yè)務(wù)使用。其中，所述步驟(1)中，所述呼叫接入控制系統(tǒng)采用適應(yīng)性帶寬和多隊(duì)列策略結(jié)合的方法對(duì)所述呼叫接入業(yè)務(wù)進(jìn)行控制。其中，所述步驟(2)中，所述廣播或/和組播業(yè)務(wù)具有多個(gè)級(jí)別的降級(jí)狀態(tài)，每個(gè)級(jí)別的降級(jí)狀態(tài)對(duì)應(yīng)于一定比例的帶寬壓縮；所述音視頻廣播或/和組播業(yè)務(wù)逐次降低至 不同級(jí)別的降級(jí)狀態(tài)，逐次壓縮所述音視頻廣播或/和組播業(yè)務(wù)所占用的帶寬，直至剩余 帶寬滿足當(dāng)前呼叫接入業(yè)務(wù)的要求。其中，所述步驟(2)中，各廣播和組播業(yè)務(wù)設(shè)置降級(jí)判斷標(biāo)志、優(yōu)先級(jí)和降級(jí)狀態(tài)標(biāo)志；所述步驟(2)包括如下子步驟(2. 1)遍歷所有音視頻廣播和組播業(yè)務(wù)；(2. 2)判斷當(dāng)前廣播或組播業(yè)務(wù)降級(jí)判斷標(biāo)志是否為真且優(yōu)先級(jí)小于當(dāng)前呼叫接入業(yè)務(wù)，如果是，則進(jìn)入步驟(2.3)；否則，針指向下一個(gè)廣播或組播業(yè)務(wù)，重新執(zhí)行步驟 (2. 2)；(2. 3)根據(jù)降級(jí)狀態(tài)標(biāo)志，判斷當(dāng)前廣播或組播業(yè)務(wù)是否處于最低降級(jí)狀態(tài)；如果是，則指針指向下一個(gè)廣播或組播業(yè)務(wù)，回到步驟(2.2)；如果否，則執(zhí)行步驟(2.4)；(2. 4)將當(dāng)前廣播或組播業(yè)務(wù)的降級(jí)狀態(tài)降低一個(gè)級(jí)別，根據(jù)降低后的級(jí)別，對(duì)當(dāng)前廣播或組播業(yè)務(wù)進(jìn)行壓縮；判斷當(dāng)前剩余帶寬是否大于等于當(dāng)前呼叫接入業(yè)務(wù)的最小帶 寬，如果是，則接受當(dāng)前呼叫接入業(yè)務(wù)；如果否，則回到步驟(2.3)；(2. 5)如果遍歷所有音視頻廣播和組播業(yè)務(wù)后，當(dāng)前剩余帶寬仍小于當(dāng)前呼叫接入業(yè)務(wù)的最小帶寬，則丟棄當(dāng)前呼叫接入業(yè)務(wù)。其中，所述降級(jí)狀態(tài)包括未降級(jí)狀態(tài)、一級(jí)降級(jí)狀態(tài)和二級(jí)降級(jí)狀態(tài)。其中，一級(jí)降級(jí)狀態(tài)所占帶寬是未降級(jí)狀態(tài)所占帶寬和二級(jí)降級(jí)狀態(tài)所占帶寬的均值。其中，所述的步驟⑴按照如下步驟進(jìn)行(1. 1)建立多個(gè)緩沖隊(duì)列為呼叫接入業(yè)務(wù)根據(jù)優(yōu)先級(jí)建立緩沖隊(duì)列，每個(gè)優(yōu)先級(jí)對(duì)應(yīng)一個(gè)緩沖隊(duì)列。如果緩沖隊(duì)列已經(jīng)建立則直接進(jìn)入步驟(1.2)(1.2)緩沖隊(duì)列入隊(duì)操作將需要接入的呼叫接入業(yè)務(wù)按照優(yōu)先級(jí)放置在相應(yīng)優(yōu)先級(jí)的隊(duì)列中，如果隊(duì)列已滿，呼叫接入控制系統(tǒng)查詢隊(duì)列中是否有已等待超時(shí)的呼叫接入業(yè)務(wù)，如有把等待超時(shí)的 呼叫接入業(yè)務(wù)丟棄，否則對(duì)當(dāng)前的呼叫接入業(yè)務(wù)采取丟棄處理，呼叫接入業(yè)務(wù)進(jìn)入到緩沖 隊(duì)列中后就開(kāi)始等待呼叫接入控制系統(tǒng)的處理，呼叫接入控制系統(tǒng)會(huì)對(duì)緩沖隊(duì)列中的呼叫 接入業(yè)務(wù)進(jìn)行定期的超時(shí)檢查，如果超時(shí)則采取丟棄處理；(1.3)緩沖隊(duì)列出隊(duì)操作呼叫接入控制系統(tǒng)在處理完一個(gè)呼叫接入業(yè)務(wù)后，按照優(yōu)先級(jí)由高到低的順序輪循選取每個(gè)隊(duì)列中請(qǐng)求接入的呼叫接入業(yè)務(wù)；(1.4)檢查剩余帶寬如果當(dāng)前無(wú)線傳輸系統(tǒng)中的剩余帶寬能夠滿足呼叫接入業(yè)務(wù)的普通帶寬需求，則接受該呼叫接入業(yè)務(wù)，如果不滿足普通帶寬的需求，則再判斷是否能滿足呼叫接入業(yè)務(wù)的 最小帶寬，滿足則以最小帶寬接受該呼叫，否則執(zhí)行步驟(1.5)；(1.5)檢查業(yè)務(wù)優(yōu)先級(jí)按照優(yōu)先級(jí)從低到高的順序檢查運(yùn)行中業(yè)務(wù)的優(yōu)先級(jí)，并將該優(yōu)先級(jí)與請(qǐng)求接入 的呼叫接入業(yè)務(wù)的優(yōu)先級(jí)做比較；若所有運(yùn)行中業(yè)務(wù)的優(yōu)先級(jí)都等于或高于該請(qǐng)求接入的 呼叫接入業(yè)務(wù)的優(yōu)先級(jí)執(zhí)行步驟(2)，若檢查出有運(yùn)行中業(yè)務(wù)的優(yōu)先級(jí)低于該呼叫接入業(yè) 務(wù)的優(yōu)先級(jí)，那么對(duì)檢查出的第一個(gè)運(yùn)行中業(yè)務(wù)優(yōu)先級(jí)低于該呼叫接入業(yè)務(wù)優(yōu)先級(jí)的運(yùn)行 中業(yè)務(wù)執(zhí)行步驟(1. 6)，運(yùn)行中的業(yè)務(wù)不包括音視頻廣播和組播業(yè)務(wù)；(1. 6)運(yùn)行中業(yè)務(wù)的帶寬壓縮若所述的運(yùn)行中業(yè)務(wù)所占用的帶寬能夠被壓縮，那么將其占用的帶寬進(jìn)行壓縮， 將壓縮出的帶寬提供給呼叫接入控制系統(tǒng)，并將該運(yùn)行中業(yè)務(wù)標(biāo)記為已降級(jí)，然后執(zhí)行步 驟(1. 7)；(1. 7)呼叫接入控制系統(tǒng)再次判斷剩余帶寬是否滿足呼叫接入業(yè)務(wù)的帶寬需要， 如果不滿足繼續(xù)執(zhí)行步驟(1. 5)，直到滿足呼叫業(yè)務(wù)帶寬需要，如果遍歷所有運(yùn)行中業(yè)務(wù)仍 然不滿足呼叫業(yè)務(wù)帶寬需求，則執(zhí)行步驟(2)。本發(fā)明的有益效果包括通過(guò)對(duì)音視頻廣播和組播業(yè)務(wù)的降級(jí)處理，將原本音視 頻廣播和組播業(yè)務(wù)所占用的帶寬壓縮，壓縮獲得空余的帶寬呼叫接入控制系統(tǒng)可分配給呼 叫接入業(yè)務(wù)，實(shí)現(xiàn)了在總帶寬不變的情況下最大程度的接入更多業(yè)務(wù)的要求。而且根據(jù)實(shí) 驗(yàn)結(jié)果采用本發(fā)明提供的方法，新呼叫阻塞概率和切換呼叫丟棄概率都明顯優(yōu)于傳統(tǒng)方法。


圖1是本發(fā)明提供的一種多級(jí)降級(jí)呼叫接入控制方法的流程示意圖；圖2是新呼叫阻塞概率的效果對(duì)比圖；圖3是切換呼叫丟棄概率的效果對(duì)比圖。
具體實(shí)施例方式下面結(jié)合附圖對(duì)本發(fā)明進(jìn)行進(jìn)一步說(shuō)明呼叫接入控制一般由呼叫接入控制系統(tǒng)實(shí)現(xiàn)，下文中把呼叫接入控制系統(tǒng)簡(jiǎn)稱為 控制系統(tǒng)。如附圖1所示，根據(jù)本發(fā)明的一個(gè)實(shí)施例，提供了一種多級(jí)降級(jí)呼叫接入控制方 法，包括如下步驟(1)通過(guò)適應(yīng)性帶寬和多隊(duì)列策略結(jié)合的方法控制呼叫接入業(yè)務(wù)(1. 1)建立多個(gè)緩沖隊(duì)列為呼叫接入業(yè)務(wù)根據(jù)優(yōu)先級(jí)建立緩沖隊(duì)列，每個(gè)優(yōu)先級(jí)對(duì)應(yīng)一個(gè)緩沖隊(duì)列。緩沖隊(duì)列的長(zhǎng)度可以根據(jù)需要進(jìn)行設(shè)置，例如5、8、16都是可以的，如果用來(lái)實(shí)施 本方法的控制系統(tǒng)需要，那么也可以將隊(duì)列的數(shù)量繼續(xù)增大，例如100個(gè)隊(duì)列。以三個(gè)隊(duì)列為例，將其稱為A隊(duì)列、B隊(duì)列和C隊(duì)列，其中A隊(duì)列的優(yōu)先級(jí)最高，C隊(duì)列的優(yōu)先級(jí)最低，那么需要呼叫接入的業(yè)務(wù)也分為3個(gè)優(yōu)先級(jí)，最高優(yōu)先級(jí)的業(yè)務(wù)被排入A隊(duì)列，最低優(yōu)先級(jí)的 業(yè)務(wù)被排入C隊(duì)列。本實(shí)施例中，優(yōu)先級(jí)別高的業(yè)務(wù)優(yōu)先級(jí)的級(jí)別值高，優(yōu)先級(jí)別低的業(yè)務(wù)優(yōu)先級(jí)的級(jí)別值低。每個(gè)隊(duì)列都類似一個(gè)“先入先出隊(duì)列”，先排入本隊(duì)列的業(yè)務(wù)必定比后 排入本隊(duì)列的業(yè)務(wù)先被處理。如果緩沖隊(duì)列已經(jīng)建立則直接進(jìn)入步驟(1.2)。(1.2)緩沖隊(duì)列入隊(duì)操作將需要接入的呼叫接入業(yè)務(wù)按照優(yōu)先級(jí)放置在相應(yīng)優(yōu)先級(jí)的隊(duì)列中，如果隊(duì)列已滿，控制系統(tǒng)查詢隊(duì)列中是否有已等待超時(shí)的呼叫接入業(yè)務(wù)，如有把等待超時(shí)的呼叫接入業(yè)務(wù)丟棄，否則對(duì)當(dāng)前的呼叫接入業(yè)務(wù)采取丟棄處理，呼叫接入業(yè)務(wù)進(jìn)入到緩沖隊(duì)列中后 就開(kāi)始等待控制系統(tǒng)的處理?？刂葡到y(tǒng)會(huì)對(duì)緩沖隊(duì)列中的呼叫接入業(yè)務(wù)進(jìn)行定期的超時(shí)檢查，如果超時(shí)則采取丟棄處理。(1.3)緩沖隊(duì)列出隊(duì)操作控制系統(tǒng)在處理完一個(gè)呼叫接入業(yè)務(wù)后，按照優(yōu)先級(jí)由高到低的順序輪循選取每個(gè)隊(duì)列中請(qǐng)求接入的呼叫接入業(yè)務(wù)；控制系統(tǒng)處理的呼叫接入業(yè)務(wù)是按照優(yōu)先級(jí)由高到低的順序輪循選取每個(gè)隊(duì)列中請(qǐng)求接入的呼叫接入業(yè)務(wù)。仍以三個(gè)隊(duì)列為例，由于A隊(duì)列優(yōu)先級(jí)最高，所以A隊(duì)列中的 第一個(gè)業(yè)務(wù)被最先選取，然后選取B隊(duì)列中的第一個(gè)任務(wù)，再選取C隊(duì)列中的第一個(gè)任務(wù)； 選取完成后選取A隊(duì)列中的第二個(gè)業(yè)務(wù)，然后選取B隊(duì)列中的第二個(gè)任務(wù)，再選取C隊(duì)列中 的第二個(gè)任務(wù)；依次類推循環(huán)選取。(1.4)檢查剩余帶寬選取了要處理的呼叫接入業(yè)務(wù)后，檢查帶寬，如果當(dāng)前控制系統(tǒng)中的剩余帶寬能 夠滿足呼叫業(yè)務(wù)的普通帶寬(業(yè)務(wù)正常運(yùn)行時(shí)的帶寬)需求，則以普通帶寬接受該呼叫，如 果不滿足普通帶寬的需求，則再判斷是否能滿足呼叫業(yè)務(wù)的最小帶寬(業(yè)務(wù)可運(yùn)行的最低 帶寬)，滿足則以最小帶寬接受該呼叫，否則執(zhí)行步驟(1. 5)。(1.5)檢查業(yè)務(wù)優(yōu)先級(jí)按照優(yōu)先級(jí)從低到高的順序檢查運(yùn)行中業(yè)務(wù)的優(yōu)先級(jí)，并將該優(yōu)先級(jí)與請(qǐng)求接入的呼叫接入業(yè)務(wù)的優(yōu)先級(jí)做比較；若所有運(yùn)行中業(yè)務(wù)的優(yōu)先級(jí)都等于或高于請(qǐng)求接入的呼叫接入業(yè)務(wù)的優(yōu)先級(jí)執(zhí)行步驟(2)，若檢查出有運(yùn)行中業(yè)務(wù)的優(yōu)先級(jí)低于請(qǐng)求接入的呼叫 接入業(yè)務(wù)的優(yōu)先級(jí)，那么對(duì)檢查出的第一個(gè)運(yùn)行中業(yè)務(wù)優(yōu)先級(jí)低于請(qǐng)求接入的呼叫接入業(yè) 務(wù)優(yōu)先級(jí)的運(yùn)行中業(yè)務(wù)執(zhí)行步驟(1.6)。須注意的事，步驟(1.5)中，所述運(yùn)行中的業(yè)務(wù)不包括音視頻廣播和組播業(yè)務(wù)。(1. 6)運(yùn)行中業(yè)務(wù)的帶寬壓縮本步驟是本領(lǐng)域技術(shù)人員利用現(xiàn)有技術(shù)可以實(shí)現(xiàn)的。若所述的運(yùn)行中業(yè)務(wù)所占用的帶寬能夠被壓縮，那么將其占用的帶寬進(jìn)行壓縮， 將壓縮出的空白帶寬提供給控制系統(tǒng)，并將該業(yè)務(wù)標(biāo)記為已降級(jí)，然后執(zhí)行步驟(1.7)；(1. 7)控制系統(tǒng)再次判斷剩余帶寬是否滿足請(qǐng)求接入的呼叫接入業(yè)務(wù)的帶寬需要，如果不滿足繼續(xù)執(zhí)行步驟(1.5)，直到滿足呼叫業(yè)務(wù)帶寬需要。如果遍歷所有運(yùn)行中業(yè)務(wù)仍然不滿足呼叫業(yè)務(wù)帶寬需求，則執(zhí)行步驟(2)。(2)音視頻廣播和組播業(yè)務(wù)降級(jí)
音視頻廣播和組播業(yè)務(wù)一般都采用多媒體流的方式進(jìn)行傳輸，如MPEG等。本實(shí)施 例中，利用多媒體流壓縮技術(shù)，在保證一定用戶體驗(yàn)的前提下壓縮廣播、組播業(yè)務(wù)所占用的 帶寬。所述多媒體流壓縮技術(shù)可以是通過(guò)調(diào)節(jié)編解碼器降低多媒體流編碼的速率、減少幀 數(shù)或者上述方法的任意組合來(lái)實(shí)現(xiàn)。采用上述技術(shù)時(shí)，用戶可以適應(yīng)帶寬變化，并只是感受 到輕微的或甚至感受不到QoS下降，因此可以利用上述技術(shù)，減小音視頻廣播和組播業(yè)務(wù) 傳輸所占帶寬。并且，可以將通過(guò)音視頻廣播和組播業(yè)務(wù)降低占用帶寬而節(jié)省出來(lái)的帶寬 分配給需要接入的業(yè)務(wù)。對(duì)于每個(gè)音視頻廣播和組播業(yè)務(wù)都可以在實(shí)施本方法前為其設(shè)置降級(jí)判斷標(biāo)志、優(yōu)先級(jí)和降級(jí)狀態(tài)標(biāo)志，降級(jí)判斷標(biāo)志表明該廣播業(yè)務(wù)是否能降低占用帶寬，降級(jí)判斷標(biāo) 志為真表示該音視頻廣播和組播業(yè)務(wù)可以降級(jí)，降級(jí)判斷標(biāo)志為假表示該音視頻廣播和組 播業(yè)務(wù)不可以降級(jí)。音視頻廣播和組播業(yè)務(wù)是否能夠降級(jí)(即降低占用帶寬)可以根據(jù)應(yīng) 用需求來(lái)決定，例如需要高質(zhì)量節(jié)目質(zhì)量時(shí)，該音視頻廣播和組播業(yè)務(wù)就不可以降低占用 帶寬，此時(shí)將降級(jí)判斷標(biāo)志設(shè)定為假；如果允許以相對(duì)較低一些的節(jié)目質(zhì)量進(jìn)行傳輸時(shí)，就 可以降低占用帶寬，此時(shí)將降級(jí)判斷標(biāo)志設(shè)定為真；另外，在設(shè)定降級(jí)判斷標(biāo)志時(shí)，還可以 考慮其他的因素，如節(jié)目收看率等?？刂葡到y(tǒng)定期檢查各音視頻廣播和組播業(yè)務(wù)的降級(jí)判 斷標(biāo)志，根據(jù)上述判斷條件來(lái)進(jìn)行調(diào)整，如果音視頻廣播和組播業(yè)務(wù)調(diào)整前為已降級(jí)的業(yè) 務(wù)而調(diào)整后為不可降級(jí)的業(yè)務(wù)，控制系統(tǒng)首先尋找立即可用的帶寬資源，如果找到足夠的 帶寬資源則恢復(fù)該音視頻廣播和組播業(yè)務(wù)占用帶寬，如果沒(méi)有立即可用的帶寬資源，對(duì)運(yùn) 行中的所有的業(yè)務(wù)按優(yōu)先級(jí)從低到高的順序?qū)ふ铱山导?jí)獲得的帶寬資源，如果找到足夠的 帶寬資源則恢復(fù)該業(yè)務(wù)占用帶寬并且將找到的業(yè)務(wù)降級(jí)，如果找不到可降級(jí)的業(yè)務(wù)或可降 級(jí)業(yè)務(wù)降級(jí)壓縮出的帶寬不夠，則按優(yōu)先級(jí)從低到高的順序?qū)\(yùn)行中的業(yè)務(wù)采取暫停操作 直至該音視頻廣播和組播業(yè)務(wù)獲得足夠的帶寬資源。降級(jí)判斷標(biāo)志和降級(jí)狀態(tài)標(biāo)志無(wú)關(guān)。 而優(yōu)先級(jí)設(shè)置的方法與步驟(1.1)中優(yōu)先級(jí)的設(shè)置方法相同，即為檢查音視頻廣播和組播 業(yè)務(wù)設(shè)定優(yōu)先級(jí)的級(jí)別值。本實(shí)施例中，每個(gè)音視頻廣播和組播業(yè)務(wù)有兩個(gè)降級(jí)級(jí)別，一級(jí)降級(jí)是指壓縮 完全降級(jí)獲得帶寬的一半，二級(jí)降級(jí)是在一級(jí)降級(jí)的基礎(chǔ)上壓縮另一半的完全降級(jí)獲得 的帶寬。僅以兩級(jí)壓縮為例，原帶寬為a，完全壓縮后的帶寬為b，一級(jí)壓縮獲得帶寬為 0. 5* (a-b)，業(yè)務(wù)此時(shí)占用的帶寬為(a+b) /2，二級(jí)壓縮獲得帶寬也是0. 5* (a_b)，壓縮后業(yè) 務(wù)占用帶寬就為b 了。在步驟2中，控制系統(tǒng)對(duì)音視頻廣播和組播業(yè)務(wù)先進(jìn)行一級(jí)降級(jí)，然 后再進(jìn)行二級(jí)降級(jí)。采用這樣逐級(jí)壓縮帶寬的策略可以相對(duì)減輕對(duì)音視頻廣播和組播業(yè)務(wù) 傳輸?shù)挠绊憽＝导?jí)狀態(tài)標(biāo)志是表明該音視頻廣播和組播業(yè)務(wù)是否已降級(jí)的狀態(tài)，分成三個(gè) 狀態(tài)分別是未降級(jí)、一級(jí)降級(jí)和二級(jí)降級(jí)。本實(shí)施例中采用了兩級(jí)降級(jí)的方式，在其他的 實(shí)施例中還可以選擇三級(jí)或者更多級(jí)的降級(jí)方式，不過(guò)這要根據(jù)控制系統(tǒng)所擁有的處理性 能以及音視頻廣播和組播業(yè)務(wù)可獲得的降級(jí)帶寬來(lái)決定。如果控制系統(tǒng)的處理性能不是很 強(qiáng)，采用非常多的多級(jí)降級(jí)方式，會(huì)給控制系統(tǒng)增加計(jì)算負(fù)擔(dān)，降低處理性能。而如果音視 頻廣播和組播業(yè)務(wù)可獲得降級(jí)帶寬原本就不大，采用三級(jí)或更多級(jí)的降級(jí)方式拆分使用降 級(jí)帶寬，也只是增加計(jì)算步驟，最終還是需要完全降級(jí)才能接受呼叫接入控制業(yè)務(wù)。(2. 1)檢查音視頻廣播和組播業(yè)務(wù)的降級(jí)判斷標(biāo)志和優(yōu)先級(jí)若所有音視頻廣播和組播業(yè)務(wù)的降級(jí)判斷標(biāo)志為假或所有音視頻廣播和組播業(yè)務(wù)的優(yōu)先級(jí)都高于需要接入呼叫的當(dāng)前業(yè)務(wù)的優(yōu)先級(jí)，那么丟棄當(dāng)前業(yè)務(wù)，本次多級(jí)降級(jí) 呼叫接入控制過(guò)程結(jié)束；否則執(zhí)行步驟(2. 2)。(2. 2)檢查音視頻廣播和組播業(yè)務(wù)是否已被降級(jí)
檢查所有降級(jí)標(biāo)志為真的音視頻廣播和組播業(yè)務(wù)，若所有降級(jí)標(biāo)志為真的音視頻 廣播和組播業(yè)務(wù)的降級(jí)狀態(tài)標(biāo)志都是二級(jí)降級(jí)，說(shuō)明已不可以再降級(jí)，那么丟棄該需要接 入的業(yè)務(wù)，結(jié)束本方法，否則執(zhí)行步驟(2. 3)。(2. 3)音視頻廣播和組播業(yè)務(wù)降級(jí)壓縮控制系統(tǒng)對(duì)降級(jí)判斷標(biāo)志為真而還可降級(jí)壓縮的音視頻廣播和組播業(yè)務(wù)帶寬進(jìn) 行降級(jí)壓縮，所述的還可降級(jí)是指降級(jí)狀態(tài)標(biāo)志不為二級(jí)降級(jí)，首先執(zhí)行步驟(2. 3. 1)。(2. 3. 1)尋找未降級(jí)過(guò)的音視頻廣播和組播業(yè)務(wù)尋找控制系統(tǒng)中一個(gè)降級(jí)判斷標(biāo)志為真且降級(jí)狀態(tài)標(biāo)志為未降級(jí)的音視頻廣播 和組播業(yè)務(wù)，如果找到，獲取該音視頻廣播和組播業(yè)務(wù)通過(guò)一級(jí)降級(jí)可獲得的空閑帶寬值， 然后執(zhí)行步驟(2. 3. 2)。如果沒(méi)有找到，則執(zhí)行步驟(2. 3. 5)(2. 3. 2)對(duì)音視頻廣播和組播業(yè)務(wù)修改降級(jí)狀態(tài)標(biāo)志對(duì)步驟(2. 3. 1)中找到的音視頻廣播和組播業(yè)務(wù)不進(jìn)行實(shí)際的一級(jí)降級(jí)，僅將其 降級(jí)狀態(tài)標(biāo)志改為一級(jí)降級(jí)，并記錄該業(yè)務(wù)標(biāo)記，然后執(zhí)行步驟(2. 3. 3)。(2. 3. 3)判斷剩余帶寬將步驟(2. 3. 1)中壓縮單個(gè)業(yè)務(wù)獲得的帶寬值加上當(dāng)前控制系統(tǒng)剩余帶寬值， 得到新的控制系統(tǒng)剩余帶寬值，并判斷該剩余帶寬值是否大于需要接入的呼叫接入業(yè)務(wù) 的最小帶寬值，如果滿足則控制系統(tǒng)判定以最小帶寬接受該呼叫接入業(yè)務(wù)，并且對(duì)步驟 (2. 3. 2)中記錄的音視頻廣播和組播業(yè)務(wù)執(zhí)行步驟(2. 3. 4)。如果不滿足，則繼續(xù)執(zhí)行步驟 (2. 3. 1)。(2. 3. 4)對(duì)音視頻廣播和組播業(yè)務(wù)一級(jí)降級(jí)對(duì)步驟(2. 3. 2)中找到的音視頻廣播和組播業(yè)務(wù)進(jìn)行一級(jí)降級(jí)，然后執(zhí)行步驟 (2. 3. 9)。(2. 3. 5)尋找進(jìn)行過(guò)一級(jí)降級(jí)的音視頻廣播和組播業(yè)務(wù)尋找控制系統(tǒng)中一個(gè)降級(jí)判斷標(biāo)志為真且降級(jí)狀態(tài)標(biāo)志為一級(jí)降級(jí)的音視頻廣 播和組播業(yè)務(wù)，如果找到，獲取該音視頻廣播和組播業(yè)務(wù)通過(guò)二級(jí)降級(jí)可獲得的空閑帶寬 值，然后執(zhí)行步驟(2. 3. 6)。(2. 3. 6)記錄可二級(jí)降級(jí)的音視頻廣播和組播業(yè)務(wù)對(duì)步驟(2.3.5)中找到的音視頻廣播和組播業(yè)務(wù)進(jìn)行記錄，然后執(zhí)行步驟 (2. 3. 7)。(2. 3. 7)判斷剩余帶寬將步驟(2. 3. 5)中獲得的帶寬值加上當(dāng)前控制系統(tǒng)剩余帶寬值，得到新的控制系 統(tǒng)剩余帶寬值，并判斷該剩余帶寬值是否大于需要接入的呼叫接入業(yè)務(wù)的最小帶寬值，如 果滿足則控制系統(tǒng)判定以最小帶寬接受該呼叫接入業(yè)務(wù)。如果此前執(zhí)行步驟(2. 3. 2)中的 記錄不為空，則對(duì)步驟(2. 3. 2)中記錄的音視頻廣播和組播業(yè)務(wù)先執(zhí)行步驟(2. 3. 4)，然后 對(duì)步驟(2. 3. 6)中記錄的音視頻廣播和組播業(yè)務(wù)執(zhí)行步驟(2. 3. 8)。如果不滿足，則繼續(xù)執(zhí) 行步驟(2. 3. 5)。
如果遍歷完所有的音視頻廣播和組播業(yè)務(wù)仍不能滿足需要接入的呼叫接入業(yè)務(wù)的最小帶寬，則丟棄該呼叫接入業(yè)務(wù)，并且對(duì)步驟(2.3.2)中記錄的音視頻廣播和組播業(yè) 務(wù)的降級(jí)狀態(tài)標(biāo)志恢復(fù)為未降級(jí)，然后執(zhí)行步驟(2. 3. 9)。
(2. 3. 8)對(duì)音視頻廣播和組播業(yè)務(wù)二級(jí)降級(jí)對(duì)步驟(2. 3. 5)中找到的音視頻廣播和組播業(yè)務(wù)進(jìn)行二級(jí)降級(jí)，并將其降級(jí)狀態(tài) 標(biāo)志改為二級(jí)降級(jí)。(2. 3. 9)清空記錄清空步驟(2. 3. 2)和步驟(2. 3. 6)中的記錄。對(duì)于任何一種接入方法都有兩個(gè)量化指標(biāo)顯示該方法性能的好壞新呼叫阻塞概 率(CBP)和切換呼叫丟棄概率(HDP)，前者表示對(duì)應(yīng)新發(fā)起呼叫(OC，originatingcall)，表 示新發(fā)起呼叫被丟棄的概率，后者對(duì)應(yīng)需要切換的呼叫(HC，hand0ff call)，表示由其他小 區(qū)中的用戶由于的移動(dòng)性需要切換到當(dāng)前小區(qū)中的呼叫中被丟棄的概率，這兩個(gè)指標(biāo)都是 越小越好。圖2和圖3分別為本方法與傳統(tǒng)方法在相同條件下新呼叫阻塞概率(CBP)和切 換呼叫丟棄概率(HDP)情況的對(duì)比。具體的實(shí)驗(yàn)條件是將呼叫接入業(yè)務(wù)分成三個(gè)優(yōu)先級(jí)，優(yōu)先級(jí)級(jí)別值分別為2，1， 0. 1，三個(gè)級(jí)別的呼叫接入業(yè)務(wù)分別進(jìn)入三個(gè)隊(duì)列A隊(duì)列、B隊(duì)列和C隊(duì)列，隊(duì)列的長(zhǎng)度分 別為5、8和16，音視頻廣播和組播業(yè)務(wù)設(shè)定優(yōu)先級(jí)的級(jí)別值為0. 4。控制系統(tǒng)帶寬容量為 3. 743Mbps，A隊(duì)列、B隊(duì)列和C隊(duì)列中的業(yè)務(wù)的帶寬需求分別為
，
和
, 0. 064Mbps, 0. 8Mbps 和 0. 2Mbps 分別是三個(gè) 隊(duì)列中業(yè)務(wù)的要求帶寬，而0. 032Mbps,0. 382Mbps和0. 05Mbps是三個(gè)隊(duì)列中業(yè)務(wù)可以容忍 的最小帶寬，音視頻廣播和組播業(yè)務(wù)有25個(gè)，并且降級(jí)判斷標(biāo)志都為真，一級(jí)降級(jí)和二級(jí) 降級(jí)分別可壓縮出0. 058Mbps的帶寬。到達(dá)的呼叫接入業(yè)務(wù)的總量設(shè)為300個(gè)，假設(shè)新呼 叫和切換呼叫以一定的速率到達(dá)，連續(xù)的生存周期分別為50s、25s。緩沖隊(duì)列中超過(guò)等待 時(shí)間的業(yè)務(wù)會(huì)被直接丟棄或阻塞。A隊(duì)列、B隊(duì)列和C隊(duì)列中的業(yè)務(wù)的等待時(shí)間分別為5s、 IOs和15s。切換呼叫業(yè)務(wù)和新呼叫業(yè)務(wù)分別占總的呼叫業(yè)務(wù)的10%和90%。圖2和圖3中橫坐標(biāo)“時(shí)間間隔”表示呼叫接入業(yè)務(wù)到達(dá)時(shí)間間隔，單位為秒；方法1指的是僅采用步驟1中描述的適應(yīng)性帶寬和多隊(duì)列策略結(jié)合接入控制方法。
權(quán)利要求
一種多級(jí)降級(jí)呼叫接入控制方法，包括如下步驟(1)呼叫接入控制系統(tǒng)對(duì)呼叫接入業(yè)務(wù)進(jìn)行控制；當(dāng)所述呼叫接入控制系統(tǒng)剩余帶寬小于當(dāng)前呼叫接入業(yè)務(wù)的最小帶寬時(shí)，執(zhí)行步驟(2)；(2)對(duì)音視頻廣播或/和組播業(yè)務(wù)進(jìn)行壓縮以釋放帶寬，所釋放出的帶寬供當(dāng)前呼叫接入業(yè)務(wù)使用。
2.根據(jù)權(quán)利要求1所述的多級(jí)降級(jí)呼叫接入控制方法，其特征在于，所述步驟(1)中， 所述呼叫接入控制系統(tǒng)采用適應(yīng)性帶寬和多隊(duì)列策略結(jié)合的方法對(duì)所述呼叫接入業(yè)務(wù)進(jìn) 行控制。
3.根據(jù)權(quán)利要求1所述的多級(jí)降級(jí)呼叫接入控制方法，其特征在于，所述步驟(2)中， 所述廣播或/和組播業(yè)務(wù)具有多個(gè)級(jí)別的降級(jí)狀態(tài)，每個(gè)級(jí)別的降級(jí)狀態(tài)對(duì)應(yīng)于一定比例 的帶寬壓縮；所述音視頻廣播或/和組播業(yè)務(wù)逐次降低至不同級(jí)別的降級(jí)狀態(tài)，逐次壓縮 所述音視頻廣播或/和組播業(yè)務(wù)所占用的帶寬，直至剩余帶寬滿足當(dāng)前呼叫接入業(yè)務(wù)的要 求。
4.根據(jù)權(quán)利要求3所述的多級(jí)降級(jí)呼叫接入控制方法，其特征在于，所述步驟(2)中， 各廣播和組播業(yè)務(wù)設(shè)置降級(jí)判斷標(biāo)志、優(yōu)先級(jí)和降級(jí)狀態(tài)標(biāo)志；所述步驟(2)包括如下子 步驟(2. 1)遍歷所有音視頻廣播和組播業(yè)務(wù)；(2. 2)判斷當(dāng)前廣播或組播業(yè)務(wù)降級(jí)判斷標(biāo)志是否為真且優(yōu)先級(jí)小于當(dāng)前呼叫接入業(yè) 務(wù)，如果是，則進(jìn)入步驟(2.3)；否則，針指向下一個(gè)廣播或組播業(yè)務(wù)，重新執(zhí)行步驟(2.2)；(2. 3)根據(jù)降級(jí)狀態(tài)標(biāo)志，判斷當(dāng)前廣播或組播業(yè)務(wù)是否處于最低降級(jí)狀態(tài)；如果是， 則指針指向下一個(gè)廣播或組播業(yè)務(wù)，回到步驟(2.2)；如果否，則執(zhí)行步驟(2.4)；(2. 4)將當(dāng)前廣播或組播業(yè)務(wù)的降級(jí)狀態(tài)降低一個(gè)級(jí)別，根據(jù)降低后的級(jí)別，對(duì)當(dāng)前廣 播或組播業(yè)務(wù)進(jìn)行壓縮；判斷當(dāng)前剩余帶寬是否大于等于當(dāng)前呼叫接入業(yè)務(wù)的最小帶寬， 如果是，則接受當(dāng)前呼叫接入業(yè)務(wù)；如果否，則回到步驟(2.3)；(2. 5)如果遍歷所有音視頻廣播和組播業(yè)務(wù)后，當(dāng)前剩余帶寬仍小于當(dāng)前呼叫接入業(yè) 務(wù)的最小帶寬，則丟棄當(dāng)前呼叫接入業(yè)務(wù)。
5.根據(jù)權(quán)利要求3所述的多級(jí)降級(jí)呼叫接入控制方法，其特征在于，所述降級(jí)狀態(tài)包 括未降級(jí)狀態(tài)、一級(jí)降級(jí)狀態(tài)和二級(jí)降級(jí)狀態(tài)。
6.根據(jù)權(quán)利要求5所述的多級(jí)降級(jí)呼叫接入控制方法，其特征在于，一級(jí)降級(jí)狀態(tài)所 占帶寬是未降級(jí)狀態(tài)所占帶寬和二級(jí)降級(jí)狀態(tài)所占帶寬的均值。
全文摘要
本發(fā)明提供了一種多級(jí)降級(jí)呼叫接入控制方法，包括如下步驟(1)通過(guò)適應(yīng)性帶寬和多隊(duì)列策略結(jié)合的方法控制呼叫接入業(yè)務(wù)；當(dāng)剩余帶寬小于當(dāng)前呼叫接入業(yè)務(wù)的最小帶寬時(shí)，執(zhí)行步驟(2)；(2)壓縮音視頻廣播或/和組播業(yè)務(wù)所占用的帶寬，以供當(dāng)前呼叫接入業(yè)務(wù)使用。所述步驟(2)中，所述廣播或組播業(yè)務(wù)具有多個(gè)級(jí)別的降級(jí)狀態(tài)，每個(gè)級(jí)別的降級(jí)狀態(tài)對(duì)應(yīng)于一定比例的帶寬壓縮；所述音視頻廣播或/和組播業(yè)務(wù)逐次降低至不同級(jí)別的降級(jí)狀態(tài)，逐次壓縮所述音視頻廣播或/和組播業(yè)務(wù)所占用的帶寬，直至剩余帶寬滿足當(dāng)前呼叫接入業(yè)務(wù)的要求。本發(fā)明通過(guò)對(duì)音視頻廣播和組播業(yè)務(wù)的降級(jí)處理，實(shí)現(xiàn)了在總帶寬不變的情況下最大程度的接入更多業(yè)務(wù)的要求。
文檔編號(hào)H04W28/20GK101800941SQ20101010623
公開(kāi)日2010年8月11日 申請(qǐng)日期2010年1月29日 優(yōu)先權(quán)日2009年5月20日
發(fā)明者劉馬飛, 曾學(xué)文, 楊群, 王勁林 申請(qǐng)人:中國(guó)科學(xué)院聲學(xué)研究所