資源分配方法與裝置制造方法

資源分配方法與裝置制造方法
【專利摘要】本發明公開了一種資源分配方法與裝置，涉及無線通信【技術領域】，可以同時滿足GBR承載與NON-GBR承載對速率的要求。該資源分配的方法包括：第一階段，為所有待分配資源的承載分配資源，使每個GBR承載的速率等于相應的GBR速率，使每個NON-GBR承載恰好滿足相應NON-GBR承載的QCI參數中對PDB的要求；第二階段，在所有GBR承載的資源占用量不超過GBR承載最大資源門限的情況分為多輪為每個GBR承載繼續分配資源，當所有GBR承載均達到MBR速率時所述第二階段停止；第三階段，將系統剩余資源分為多輪為每個NON-GBR承載繼續分配資源，當所有NON-GBR承載均達到最大限制速率時所述第三階段停止。本發明的技術方案主要應用于資源分配的過程中。
【專利說明】資源分配方法與裝置

【技術領域】
[0001]本發明涉及無線通信【技術領域】，尤其涉及一種資源分配方法與裝置。

【背景技術】
[0002]隨著網絡技術的不斷突破和應用業務的快速發展，如何更好地利用網絡資源為用戶提供差異化的服務成為網絡研究的熱點。LTE(Long Term Evolut1n，長期演進)系統中的差異化服務依靠QoS (Quality of Service,服務質量)技術實現。為實施QoS技術，在LTE系統中引入了 EPS(Evolved Packet System,演進分組系統)承載的概念，EPS承載可以看作是 UE (User Equipment,用戶設備)與 FW^GW(Packet Data Network Gateway,分組數據網關)之間的邏輯電路。EPS承載分為GBR (Guaranteed Bit Rate，保證比特率)承載和 N0N_GBR(non Guaranteed Bit Rate,非保證比特率)承載。
[0003]為了在滿足用戶QoS的同時又提高系統容量，需要考慮如何對系統中的無線資源進行合理的調度、分配和管理。目前LTE系統中無線資源的分配利用的是比例公平算法，根據承載的優先級依次為承載分配資源，但是不對GBR承載和N0N-GBR承載進行區分。
[0004]由于GBR承載和N0N-GBR承載的特點不同，每個GBR承載都受到自己專屬的最低保障速率和最大保障速率的限制，而N0N-GBR承載沒有最低保障速率的要求。現有技術使用相同的資源分配方法為其統一分配無線資源，資源分配的方法只能適用于其中的一種承載，不能同時滿足GBR承載與N0N-GBR承載對速率的要求，即不能同時滿足GBR承載與N0N-GBR承載對資源的需求量。


【發明內容】

[0005]本發明的實施例提供一種資源分配方法與裝置，可以同時滿足GBR承載與N0N-GBR承載對速率的要求，從而使GBR承載與N0N-GBR承載都能獲得較為充足的資源。
[0006]為達到上述目的，本發明的實施例采用如下技術方案:
[0007]一種資源分配方法，包括:
[0008]第一階段，為所有待分配資源的GBR承載和N0N-GBR承載分配資源，使每個GBR承載的速率等于相應的GBR速率，使每個N0N-GBR承載恰好滿足相應N0N-GBR承載的QCI參數中對PDB的要求；
[0009]第二階段，在所有GBR承載的資源占用量不超過GBR承載最大資源門限的情況分為多輪為在所述第一階段分配資源后的GBR承載繼續分配資源，每一輪按照優先級順序依次為每個GBR承載繼續分配資源，每個GBR承載的資源占用量每輪逐次增加，最多增加到使該GBR承載達到MBR速率，當所有GBR承載均達到MBR速率時所述第二階段停止；
[0010]第三階段，將系統剩余資源分為多輪為在所述第一階段分配資源后的N0N-GBR承載繼續分配資源，每一輪按照優先級順序依次為每個N0N-GBR承載繼續分配資源，每個N0N-GBR承載的資源占用量每輪逐次增加，最多增加到使該N0N-GBR承載達到最大限制速率，當所有N0N-GBR承載均達到最大限制速率時所述第三階段停止。
[0011]一種資源分配裝置，包括:
[0012]第一分配單元，用于在第一階段，為所有待分配資源的GBR承載和N0N-GBR承載分配資源，使每個GBR承載的速率等于相應的GBR速率，使每個N0N-GBR承載恰好滿足相應N0N-GBR承載的QCI參數中對PDB的要求；
[0013]第二分配單元，用于在第二階段，在所有GBR承載的資源占用量不超過GBR承載最大資源門限的情況分為多輪為在所述第一階段分配資源后的GBR承載繼續分配資源，每一輪按照優先級順序依次為每個GBR承載繼續分配資源，每個GBR承載的資源占用量每輪逐次增加，最多增加到使該GBR承載達到MBR速率，當所有GBR承載均達到MBR速率時所述第二階段停止；
[0014]第三分配單元，用于在第三階段，將系統剩余資源分為多輪為在所述第一階段分配資源后的N0N-GBR承載繼續分配資源，每一輪按照優先級順序依次為每個N0N-GBR承載繼續分配資源，每個N0N-GBR承載的資源占用量每輪逐次增加，最多增加到使該N0N-GBR承載達到最大限制速率，當所有N0N-GBR承載均達到最大限制速率時所述第三階段停止。
[0015]本發明實施例提供的資源分配方法與裝置，第一階段為所有待分配資源的GBR承載和N0N-GBR承載分配資源，可以滿足所有待分配資源的GBR承載和N0N-GBR承載對資源的基本需求量；第二階段在不超過GBR承載最大資源門限的情況下為GBR承載繼續分配資源，避免了為GBR承載分配過多資源而導致N0N-GBR承載資源不足，并且分為多輪分配使每個GBR承載的資源占用量逐輪增加，最多增加到使該GBR承載達到MBR速率，可以使每個GBR承載都能獲得較為充足的資源；第三階段將系統剩余資源分為多輪為N0N-GBR承載繼續分配資源，每個N0N-GBR承載的資源占用量每輪逐次增加，最多增加到使其達到最大限制速率，可以使每個N0N-GBR承載都能獲得較為充足的資源。與現有技術相比，本發明分為上述三個階段，采用不同的方法分為多輪分別為每個GBR承載和N0N-GBR承載分配資源，可以同時滿足GBR承載與N0N-GBR承載對速率的要求，使GBR承載和N0N-GBR承載都能漸進獲得較為充分的資源。

【專利附圖】

【附圖說明】
[0016]為了更清楚地說明本發明實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其他的附圖。
[0017]圖1為本發明實施例中一種資源分配方法的流程圖；
[0018]圖2為本發明實施例中另一種資源分配方法的流程圖；
[0019]圖3為本發明實施例中另一種資源分配方法的流程圖；
[0020]圖3-1為圖3中第nl輪之前為每個GBR承載分配資源的方法流程圖；
[0021]圖3-2為圖3中第nl輪為每個GBR承載分配資源的方法流程圖；
[0022]圖3-3為圖3中第n2輪之前為每個N0N-GBR承載分配資源的方法流程圖；
[0023]圖3-4為圖3中第n2輪為每個N0N-GBR承載分配資源的方法流程圖；
[0024]圖4為本發明實施例中一種資源分配裝置的組成示意圖。

【具體實施方式】
[0025]下面將結合本發明實施例中的附圖，對本發明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發明一部分實施例，而不是全部的實施例。基于本發明中的實施例，本領域普通技術人員在沒有作出創造性勞動前提下所獲得的所有其他實施例，都屬于本發明保護的范圍。
[0026]本發明一實施例提供了一種資源分配方法，如圖1所示，該方法包括:
[0027]101、第一階段，為所有待分配資源的GBR承載和N0N-GBR承載分配資源，使每個GBR承載的速率等于相應的GBR速率，使每個N0N-GBR承載恰好滿足相應N0N-GBR承載的QCI (QoS Class Identifier, QoS 分類識別碼)參數中對 FOB (Packet Delay Budget,數據包時延預算)的要求。
[0028]其中，GBR速率為GBR承載的最低保障速率，每個GBR承載都有其專屬的GBR速率，使N0N-GBR承載滿足N0N-GBR承載的QCI參數中對PDB的要求所占用的資源量為N0N-GBR承載對資源的基本需求量。
[0029]需要說明的是，第一階段可以按照優先級的順序依次為所有待分配資源的GBR承載分配資源，同時可以按照優先級的順序依次為所有待分配資源的N0N-GBR承載分配資源。
[0030]102、第二階段，在所有GBR承載的資源占用量不超過GBR承載最大資源門限的情況分為多輪為在第一階段分配資源后的GBR承載繼續分配資源，每一輪按照優先級順序依次為每個GBR承載繼續分配資源，每個GBR承載的資源占用量每輪逐次增加，最多增加到使該GBR承載達到MBR速率，當所有GBR承載均達到MBR速率時，第二階段停止。
[0031]其中，GBR承載最大資源門限為系統可分配給GBR承載的最大資源量，是固定值，GBR承載最大資源門限可以按照需要進行設置，所有GBR承載的資源占用量必須小于或等于GBR承載最大資源門限。MBR速率為GBR承載的最大保障速率，每個GBR承載都有其專屬的MBR速率。
[0032]103、第三階段，將系統剩余資源分為多輪為在第一階段分配資源后的N0N-GBR承載繼續分配資源，每一輪按照優先級順序依次為每個N0N-GBR承載繼續分配資源，每個N0N-GBR承載的資源占用量每輪逐次增加，最多增加到使該N0N-GBR承載達到最大限制速率，當所有N0N-GBR承載均達到最大限制速率時第三階段停止。
[0033]其中，系統剩余資源=系統全部可分配資源量-所有GBR承載和N0N-GBR承載占用的資源量。在上述102為GBR承載分配資源后，存在所有GBR承載占用的資源量還未達到GBR承載最大資源門限的情況，所以為了提高資源利用率，在GBR承載分配資源結束后，GBR承載最大資源門限內的剩余資源也可以用于為N0N-GBR承載分配。
[0034]需要說明的是，最大限制速率不是一個固定值，對于某一個N0N-GBR承載來說，最大限制速率可以為APN限制速率與UE限制速率中速率較低的一個，使連接于同一個多個 N0N-GBR 承載的速率之和達到 APN-AMBR (Access Point Name-Aggregat1n MaximumBit Rate，接入點聚合最大比特率)速率時，這些連接于同一個APN的N0N-GBR承載的速率為APN限制速率，使服務于同一個UE的多個N0N-GBR承載的速率之和達到UE_AMBR(UserEquipment-Aggregat1n Maximum Bit Rate,用戶聚合最大比特率)速率時，這些服務于同一個UE的N0N-GBR承載的速率為UE限制速率。
[0035]每個UE有其專屬的UE-AMBR速率，服務于同一個UE的所有N0N-GBR承載的速率之和不能超過UE-AMBR速率。每個APN有其專屬的APN-AMBR速率，連接于同一個APN的所有N0N-GBR承載的速率之和不能超過APN-AMBR速率。
[0036]值得說明的是，上述三個階段對資源的分配過程為一次資源分配，一次資源分配是指充分的將系統可分配資源分配給所有待分配承載的過程，一次資源分配要經過三個階段，第一階段對所有待分配承載分配資源，第二階段與第三階段都分為多輪分配，直到系統可分配資源全部分配給待分配承載，或者所有待分配承載都達到最大速率。其中，第二階段與第三階段中每輪資源分配將按照優先級的順序對至少一個待分配承載，至多所有待分配承載分配資源。
[0037]本發明實施例提供的資源分配方法，第一階段為所有待分配資源的GBR承載和N0N-GBR承載分配資源，可以滿足所有待分配資源的GBR承載和N0N-GBR承載對資源的基本需求量；第二階段在不超過GBR承載最大資源門限的情況下為GBR承載繼續分配資源，避免了為GBR承載分配過多資源而導致N0N-GBR承載資源不足，并且分為多輪分配使每個GBR承載的資源占用量逐輪增加，最多增加到使該GBR承載達到MBR速率，可以使每個GBR承載都能獲得較為充足的資源，第三階段將系統剩余資源分為多輪為N0N-GBR承載繼續分配資源，每個N0N-GBR承載的資源占用量每輪逐次增加，最多增加到使其達到最大限制速率，可以使每個N0N-GBR承載都能獲得較為充足的資源。與現有技術相比，本發明分為上述三個階段，采用不同的方法分為多輪分別為每個GBR承載和N0N-GBR承載分配資源，可以同時滿足GBR承載與N0N-GBR承載對速率的要求，使GBR承載和N0N-GBR承載都能漸進獲得較為充分的資源。
[0038]本發明另一實施例提供一種資源分配方法，如圖2所示，該方法包括:
[0039]201、第一階段，為所有待分配資源的GBR承載和N0N-GBR承載分配資源，使每個GBR承載的速率等于相應的GBR速率，使每個N0N-GBR承載恰好滿足相應N0N-GBR承載的QCI參數中對的要求。
[0040]202、第二階段，分為最多nl輪為在第一階段分配資源后的GBR承載繼續分配資源。
[0041]其中，nl為大于1的整數，nl根據實際需求設定，設置的過大時，如果系統剩余資源較多將導致每次資源分配消耗的時間過長，設置的過小將導致資源分配的顆粒度較大，影響資源分配的公平性。
[0042]203、第三階段，分為最多n2輪為在第一階段分配資源后的N0N-GBR承載繼續分配資源。
[0043]其中，n2為大于1的整數，可以等于nl，n2的設置與nl的設置原則相同，在此不再重復說明。
[0044]上述202中，第二階段包括最多nl輪為在第一階段分配資源后的GBR承載繼續分配資源的過程，在第nl輪之前，每一輪按照優先級順序為每個GBR承載繼續分配資源，在為每個GBR承載繼續分配資源的過程中，獲取第一預分配資源量，第一預分配資源量為使該GBR承載達到的速率等于該GBR承載的MBR速率與該GBR承載的當前速率差值的x倍時所需要繼續分配的資源量，0 < X < 1，若所有GBR承載的資源占用量與第一預分配資源量之和不超過GBR承載最大資源門限，則按照第一預分配資源量為該GBR承載繼續分配資源，若所有GBR承載的資源占用量與第一預分配資源量之和超過GBR承載最大資源門限，則將GBR承載最大資源門限內的剩余資源繼續分配給該GBR承載，并停止第二階段；
[0045]若在第nl輪時第二階段仍未停止，則在第nl輪時，按照優先級順序將GBR承載最大資源門限內的剩余資源繼續分配給每個GBR承載，在為每個GBR承載繼續分配資源的過程中，使該GBR承載達到MBR速率。
[0046]其中，X為一個大于0小于1的分數，X根據實際需求設置，設置的過大或過小都將導致資源被高優先級的承載過分消耗，由于第一預分配資源量是由當前GBR承載決定的，第一預分配資源量為使當前GBR承載的速率等于該GBR承載的MBR速率與該GBR承載的當前速率差值乘以系數X時所需的資源量，說明第一預分配資源量小于使該GBR承載達到MBR速率時需要的資源量，所以在第nl輪之前，GBR承載一定不會達到MBR速率。
[0047]上述203中，第三階段包括最多n2輪為在所述第一階段分配資源后的N0N-GBR承載繼續分配資源的過程，在第n2輪之前，每一輪按照優先級順序為每個N0N-GBR承載繼續分配資源，在為每個N0N-GBR承載繼續分配資源的過程中，獲取第二預分配資源量，第二預分配資源量為預設值；
[0048]當假使按照所述第二預分配資源量為該N0N-GBR承載繼續分配資源后該N0N-GBR承載超過最大限制速率時，判斷若按照系統剩余資源量為該N0N-GBR承載繼續分配資源是否會使該N0N-GBR承載超過最大限制速率，若是，則為該N0N-GBR承載繼續分配使該N0N-GBR承載達到最大限制速率時所需要繼續分配的資源量，若否，則按照系統剩余資源量為該N0N-GBR承載繼續分配資源，并停止第三階段；
[0049]當假使按照第二預分配資源量為該N0N-GBR承載繼續分配資源后該N0N-GBR承載未超過最大限制速率時，判斷系統剩余資源量是否超過第二預分配資源量，若是，則按照第二預分配資源量為該N0N-GBR承載繼續分配資源，若否，則按照系統剩余資源量為該N0N-GBR承載繼續分配資源，并停止第三階段；
[0050]若在第n2輪時第三階段仍未停止，則在第n2輪時，按照優先級順序將系統剩余資源繼續分配給每個N0N-GBR承載，在為每個N0N-GBR承載繼續分配資源的過程中，使該N0N-GBR承載達到最大限制速率。
[0051]以下通過一種資源分配的詳細流程來說明本實施例，如圖3所示，該資源分配方法包括:
[0052]301、判斷待分配資源的承載是否為GBR承載，若是，執行下述302，若否，執行下述303。
[0053]302、第一階段，為所有待分配資源的GBR承載分配資源，使每個GBR承載的速率等于相應的GBR速率，之后執行下述304，進行第二階段資源分配。
[0054]303、第一階段，為所有待分配資源的N0N-GBR承載分配資源，使每個N0N-GBR承載恰好滿足相應N0N-GBR承載的QCI參數中對的要求，之后執行下述304，進行第二階段資源分配。
[0055]304、第二階段，在不超過GBR承載最大資源門限的情況下分為多輪為GBR承載繼續分配資源，當所有GBR承載均達到MBR速率時，停止GBR承載資源分配，執行下述305。
[0056]值得說明的是，第二階段最多包括nl輪為GBR承載分配資源，第nl輪之前與第nl輪為GBR承載分配資源的方法不同，若在第nl輪之前GBR承載最大資源門限內的資源已經全部被分配，則停止GBR承載資源分配，無需進行第nl輪資源分配。
[0057]305、第三階段，將系統剩余資源分為多輪為N0N-GBR承載繼續分配資源，當所有N0N-GBR承載均達到最大限制速率時，執行下述306，停止資源分配。
[0058]值得說明的是，第三階段最多包括n2輪為N0N-GBR承載分配資源，第n2輪之前與第n2輪為N0N-GBR承載分配資源的方法不同，若在第n2輪之前，系統剩余資源已經全部被分配，或者所有N0N-GBR承載都達到最大限制速率，則停止資源分配，無需進行第n2輪資源分配。
[0059]306、停止資源分配。
[0060]以下具體描述第二階段，按照優先級順序為每個GBR承載分配資源的過程，如圖
3-1所示，上述304中第二階段，第nl輪之前為每個GBR承載分配資源的方法具體包括:
[0061]3011、獲取第一預分配資源量。
[0062]其中，第一預分配資源量為使該GBR承載達到的速率等于該GBR承載的MBR速率與該GBR承載的當前速率差值的X倍時所需要繼續分配的資源量，0 < X < 1。
[0063]值得說明的是，第一預分配資源量的大小是由當前GBR承載決定的，由于第一分配資源量小于使該GBR承載達到MBR速率時需要的資源量，所以在第nl輪之前，GBR承載一定不會達到GBR速率。
[0064]3012、判斷第一預分配資源量與所有GBR承載的資源占用量之和是否超過GBR承載最大資源門限，若是，執行下述3013，若否，執行下述3015。
[0065]3013、將GBR承載最大資源門限內的剩余資源繼續分配給該GBR承載，之后執行下述3014，停止第二階段資源分配。
[0066]3014、停止第二階段資源分配。
[0067]3015、按照第一預分配資源量為該GBR承載繼續分配資源。
[0068]值得說明的是，為該GBR承載分配資源后，循環執行上述3011、3012按照優先級順序繼續為其他GBR承載分配資源，若本輪所有GBR承載都被分配資源后，仍未超過GBR承載最大資源門限，則繼續下一輪GBR承載資源分配，重新按照優先級順序依次每個GBR承載分配資源，若到第nl輪時，第二階段還未停止，則按照第nl輪GBR承載資源分配方法繼續為GBR承載分配資源。
[0069]以下描述第nl輪GBR承載資源分配的方法，如圖3_2所示，上述304中第二階段，第nl輪時為每個GBR承載分配資源的方法具體包括:
[0070]3021、判斷假設為該GBR承載分配資源使其達到MBR速率后，所有GBR承載的資源占用量之和是否超過GBR承載最大資源門限，若是，則執行下述3022若否，則執行下述3024。
[0071 ] 3022、為該GBR承載分配GBR承載最大資源門限內的剩余資源量，之后執行下述3023停止第二階段資源分配。
[0072]3023、停止第二階段資源分配。
[0073]3024、為該GBR承載分配資源使其達到MBR速率。
[0074]值得說明的是，為該GBR承載分配資源后，循環執行上述3021，若一直沒有超過GBR承載最大資源門限，則按照優先級順序為每個GBR承載分配資源使其達到對應的MBR速率，直到所有GBR承載均達到MBR速率時，停止第二階段。
[0075]此外，需要說明的是，若在第nl輪之前，所有GBR承載占用的資源量達到了 GBR承載資源總量，就會停止第二階段資源分配，不再執行第nl輪對GBR承載分配的過程。
[0076]以下具體描述第三階段，將剩余資源分為多輪為每個N0N-GBR承載分配資源的過程，如圖3-3所示，上述305中第三階段，第n2輪之前為每個N0N-GBR承載繼續分配資源的過程包括:
[0077]3031、獲取第二預分配資源量。
[0078]其中，第二預分配資源量為預設值，該預設值根據實際需求設定，結合后續步驟3032至3035，由于先為高優先級的承載分配資源，該預設值過大時，即為每個承載繼續分配的資源量較大，容易使在較高優先級的承載得到較多資源后系統無剩余資源，從而導致資源被高優先級的承載過分消耗；該預設值過小時，由于每輪分配的資源量都較小，因此容易達到第n2輪，而在第n2輪時會先為高優先級的承載繼續分配較多的資源，容易使較高優先級的承載得到較多資源后系統無剩余資源，同樣導致資源被高優先級的承載過分消耗。
[0079]3032、判斷若按照第二預分配資源量為該N0N-GBR承載繼續分配資源后是否會使其超過最大限制速率，若是，則執行下述3033，若否，則執行下述3037。
[0080]其中，最大限制速率不是一個固定值，對于某一個N0N-GBR承載來說，最大限制速率可以為APN限制速率與UE限制速率中速率較低的一個，使連接于同一個APN的多個N0N-GBR承載的速率之和達到APN-AMBR速率時，這些連接于同一個APN的N0N-GBR承載的速率為APN限制速率，使服務于同一個UE的多個N0N-GBR承載的速率之和達到UE-AMBR速率時，這些服務于同一個UE的N0N-GBR承載的速率為UE限制速率。
[0081 ] 每個UE有其專屬的UE-AMBR速率，服務于同一個UE的所有N0N-GBR承載的速率之和不能超過UE-AMBR速率。每個APN有其專屬的APN-AMBR速率，連接于同一個APN的所有N0N-GBR承載的速率之和不能超過APN-AMBR速率。
[0082]3033、判斷若按照系統剩余資源量為該N0N-GBR承載繼續分配資源是否會使其超過最大限制速率，若是，則執行下述3034，若否，則執行下述3035。
[0083]其中，系統剩余資源量為系統全部可分配資源量與所有已經被分配資源的承載的資源量之差。
[0084]3034、為該N0N-GBR承載繼續分配使該N0N-GBR承載達到最大限制速率時所需要繼續分配的資源量。
[0085]需要說明的是，若按照第二預分配資源量為該N0N-GBR承載分配資源后會使其超過最大限制速率，此時一定不能按照第二預分配資源量為該N0N-GBR承載分配資源，進一步的，若按照系統剩余資源量為該N0N-GBR承載分配資源后仍會使其超過最大限制速率，則說明使N0N-GBR承載達到最大限制速率所需的資源量同時小于第二預分配資源量與系統剩余資源量，所以為該N0N-GBR承載分配資源使其達到最大限制速率即可。
[0086]3035、按照系統剩余資源量為該N0N-GBR承載繼續分配資源，之后執行3036、停止資源分配。
[0087]需要說明的是，若按照第二預分配資源量為該N0N-GBR承載分配資源后會使其超過最大限制速率，而若按照系統剩余資源量為該N0N-GBR承載分配資源后不會使其超過最大限制速率，說明系統剩余資源小于第二預分配資源量，此時只能將系統剩余資源量全部分配給該N0N-GBR承載，并停止第三階段，結束資源分配。
[0088]3037、判斷系統剩余資源量是否超過第二預分配資源量，若是，則執行下述3038，若否，則執行上述3035。
[0089]值得說明的是，在上述3032若按照第二預分配資源量為N0N-GBR承載分配資源后不會使其超過最大限制速率的前提下，還需判斷系統剩余資源量是否超過第二預分配資源量，若超過，說明系統剩余資源量充足，若未超過，則說明系統剩余資源量不足，不足以為N0N-GBR承載分配第二預分配資源量。
[0090]3038、按照第二預分配資源量為該N0N-GBR承載繼續分配資源。
[0091]值得說明的是，上述3034、3038為該N0N-GBR承載分配資源后，將重復執行圖3_3所示的方法流程，按優先級順序繼續為其他N0N-GBR承載分配資源，若本輪所有N0N-GBR承載都被分配資源后，仍未超過N0N-GBR承載最大資源門限，則繼續下一輪N0N-GBR承載資源分配，重新按照優先級順序依次為每個N0N-GBR承載分配資源，若到n2輪時，第三階段還未停止，則按照第n2輪N0N-GBR承載資源分配的方法繼續為N0N-GBR承載分配資源。
[0092]以下描述第n2輪N0N-GBR承載資源分配的方法，如圖3_4所示，上述305中第三階段，第n2輪時為每個N0N-GBR承載分配資源的方法具體包括:
[0093]3041、判斷若為該N0N-GBR承載分配資源使其達到最大限制速率時，所需的資源量是否超過系統剩余資源量，若是，則執行下述3042，若否，則執行下述3044。
[0094]3042、為該N0N-GBR承載分配系統剩余資源量，之后執行下述3043。
[0095]值得說明的是，將系統剩余資源量全部分配給該N0N-GBR承載后，系統全部可分配資源已經全部分配給GBR承載和N0N-GBR承載，所以停止資源分配。
[0096]3043、停止資源分配。
[0097]3044、為該N0N-GBR承載分配資源使其達到最大限制速率。
[0098]值得說明的是，為該N0N-GBR承載分配資源后，循環執行上述3041，若N0N-GBR承載占用的資源一直沒有超過剩余資源量，則按照優先級順序依次為每個N0N-GBR承載分配資源使其分別達到各自的最大限制速率，直到所有N0N-GBR承載都達到最大限制速率時，停止資源分配。
[0099]值得說明的是，第n2輪對N0N-GBR承載資源分配的目的是使所有N0N-GBR承載達到最大限制速率，或者將系統剩余資源全部分配給N0N-GBR承載，最終使N0N-GBR承載獲得較為充分的資源。若在第n2輪之前系統剩余資源已全部被分配或所有N0N-GBR承載都達到最大限制速率，就會停止第三階段資源分配，不再執行第n2輪對N0N-GBR承載資源分配的過程。
[0100]本發明另一實施例提供了一種資源分配的裝置，該裝置可以應用于上述資源分配的方法，如圖4所示，該裝置包括:第一分配單元41、第二分配單元42、第三分配單元43。
[0101]第一分配單元41，用于在第一階段，為所有待分配資源的GBR承載和N0N-GBR承載分配資源，使每個GBR承載的速率等于相應的GBR速率，使每個N0N-GBR承載恰好滿足相應N0N-GBR承載的QCI參數中對PDB的要求。
[0102]第二分配單元42，用于在第二階段，在所有GBR承載的資源占用量不超過GBR承載最大資源門限的情況分為多輪為在所述第一階段分配資源后的GBR承載繼續分配資源，每一輪按照優先級順序依次為每個GBR承載繼續分配資源，每個GBR承載的資源占用量每輪逐次增加，最多增加到使該GBR承載達到MBR速率，當所有GBR承載均達到MBR速率時第二階段停止。
[0103]第三分配單元43，用于在第三階段，將系統剩余資源分為多輪為在所述第一階段分配資源后的N0N-GBR承載繼續分配資源，每一輪按照優先級順序依次為每個N0N-GBR承載繼續分配資源，每個N0N-GBR承載的資源占用量每輪逐次增加，最多增加到使該N0N-GBR承載達到最大限制速率，當所有N0N-GBR承載均達到最大限制速率時所述第三階段停止。
[0104]第二分配單元42具體用于，使第二階段包括最多nl輪為在第一階段分配資源后的GBR承載繼續分配資源的過程，其中nl為大于1的整數，若在第nl輪時所述第二階段仍未停止，則在第nl輪時，按照優先級順序將GBR承載最大資源門限內的剩余資源繼續分配給每個GBR承載，在為每個GBR承載繼續分配資源的過程中，使該GBR承載達到MBR速率。
[0105]第二分配單元42具體還用于，使第二階段，在第nl輪之前，每一輪按照優先級順序為每個GBR承載繼續分配資源，在為每個GBR承載繼續分配資源的過程中，獲取第一預分配資源量，第一預分配資源量為使該GBR承載達到的速率等于該GBR承載的MBR速率與該GBR承載的當前速率差值的X倍時所需要繼續分配的資源量，0 < X < 1，若所有GBR承載的資源占用量與第一預分配資源量之和不超過GBR承載最大資源門限，則按照第一預分配資源量為該GBR承載繼續分配資源，若所有GBR承載的資源占用量與第一預分配資源量之和超過GBR承載最大資源門限，則將GBR承載最大資源門限內的剩余資源繼續分配給該GBR承載，并停止第二階段。
[0106]第三分配單元43具體用于，使第三階段包括最多n2輪為在第一階段分配資源后的N0N-GBR承載繼續分配資源的過程，其中n2為大于1的整數，若在第n2輪時第三階段仍未停止，則在第n2輪時，按照優先級順序將系統剩余資源繼續分配給每個N0N-GBR承載，在為每個N0N-GBR承載繼續分配資源的過程中，使該N0N-GBR承載達到最大限制速率。
[0107]第三分配單元43具體還用于，使第三階段，在第n2輪之前，每一輪按照優先級順序為每個N0N-GBR承載繼續分配資源，在為每個N0N-GBR承載繼續分配資源的過程中，獲取第二預分配資源量，第二預分配資源量為預設值，當假使按照第二預分配資源量為該N0N-GBR承載繼續分配資源后該N0N-GBR承載超過最大限制速率時，判斷若按照系統剩余資源量為該N0N-GBR承載繼續分配資源是否會使該N0N-GBR承載超過最大限制速率，若是，貝U為該N0N-GBR承載繼續分配使該N0N-GBR承載達到最大限制速率時所需要繼續分配的資源量，若否，則按照系統剩余資源量為該N0N-GBR承載繼續分配資源，并停止第三階段，當假使按照第二預分配資源量為該N0N-GBR承載繼續分配資源后該N0N-GBR承載未超過最大限制速率時，判斷系統剩余資源量是否超過第二預分配資源量，若是，則按照第二預分配資源量為該N0N-GBR承載繼續分配資源，若否，則按照系統剩余資源量為該N0N-GBR承載繼續分配資源，并停止第三階段。
[0108]本發明實施例提供的資源分配裝置，第一分配單元為所有待分配資源的GBR承載和N0N-GBR承載分配資源，可以滿足所有待分配資源的GBR承載和N0N-GBR承載對資源的基本需求量；第二分配單元在不超過GBR承載最大資源門限的情況下為GBR承載繼續分配資源，避免了為GBR承載分配過多資源而導致N0N-GBR承載資源不足，并且分為多輪分配使每個GBR承載的資源占用量逐輪增加，最多增加到使該GBR承載達到MBR速率，可以使每個GBR承載都能獲得較為充足的資源；第三分配單元將系統剩余資源分為多輪為N0N-GBR承載繼續分配資源，每個N0N-GBR承載的資源占用量每輪逐次增加，最多增加到使其達到最大限制速率，可以使每個ΝΟΝ-GBR承載都能獲得較為充足的資源。與現有技術相比，本發明利用上述三個分配單元，采用不同的方法分為多輪分別為每個GBR承載和ΝΟΝ-GBR承載分配資源，可以同時滿足GBR承載與ΝΟΝ-GBR承載對速率的要求，使GBR承載和ΝΟΝ-GBR承載都能漸進獲得較為充分的資源。
[0109]通過以上的實施方式的描述，所屬領域的技術人員可以清楚地了解到本發明可借助軟件加必需的通用硬件的方式來實現，當然也可以通過硬件，但很多情況下前者是更佳的實施方式。基于這樣的理解，本發明的技術方案本質上或者說對現有技術做出貢獻的部分可以以軟件產品的形式體現出來，該計算機軟件產品存儲在可讀取的存儲介質中，如計算機的軟盤，硬盤或光盤等，包括若干指令用以使得一臺計算機設備(可以是個人計算機，服務器，或者網絡設備等)執行本發明各個實施例所述的方法。
[0110]以上所述，僅為本發明的【具體實施方式】，但本發明的保護范圍并不局限于此，任何熟悉本【技術領域】的技術人員在本發明揭露的技術范圍內，可輕易想到變化或替換，都應涵蓋在本發明的保護范圍之內。因此，本發明的保護范圍應以所述權利要求的保護范圍為準。
【權利要求】
1.一種資源分配方法，其特征在于，包括: 第一階段，為所有待分配資源的保證比特率GBR承載和非保證比特率NON-GBR承載分配資源，使每個GBR承載的速率等于相應的GBR速率，使每個NON-GBR承載恰好滿足相應NON-GBR承載的服務質量分類識別碼QCI參數中對數據包延時預算PDB的要求； 第二階段，在所有GBR承載的資源占用量不超過GBR承載最大資源門限的情況分為多輪為在所述第一階段分配資源后的GBR承載繼續分配資源，每一輪按照優先級順序依次為每個GBR承載繼續分配資源，每個GBR承載的資源占用量每輪逐次增加，最多增加到使該GBR承載達到最大保障速率MBR速率，當所有GBR承載均達到MBR速率時所述第二階段停止; 第三階段，將系統剩余資源分為多輪為在所述第一階段分配資源后的NON-GBR承載繼續分配資源，每一輪按照優先級順序依次為每個NON-GBR承載繼續分配資源，每個NON-GBR承載的資源占用量每輪逐次增加，最多增加到使該NON-GBR承載達到最大限制速率，當所有NON-GBR承載均達到最大限制速率時所述第三階段停止。
2.根據權利要求1所述的資源分配方法，其特征在于， 所述第二階段包括最多nl輪為在所述第一階段分配資源后的GBR承載繼續分配資源的過程，其中nl為大于I的整數，若在第nl輪時所述第二階段仍未停止，則在第nl輪時，按照優先級順序將GBR承載最大資源門限內的剩余資源繼續分配給每個GBR承載，在為每個GBR承載繼續分配資源的過程中，使該GBR承載達到MBR速率。
3.根據權利要求2所述的資源分配方法，其特征在于， 所述第二階段，在所述第nl輪之前，每一輪按照優先級順序為每個GBR承載繼續分配資源，在為每個GBR承載繼續分配資源的過程中，獲取第一預分配資源量，所述第一預分配資源量為使該GBR承載達到的速率等于該GBR承載的MBR速率與該GBR承載的當前速率差值的X倍時所需要繼續分配的資源量，O < X < 1，若所有GBR承載的資源占用量與所述第一預分配資源量之和不超過GBR承載最大資源門限，則按照所述第一預分配資源量為該GBR承載繼續分配資源，若所有GBR承載的資源占用量與所述第一預分配資源量之和超過GBR承載最大資源門限，則將GBR承載最大資源門限內的剩余資源繼續分配給該GBR承載，并停止所述第二階段。
4.根據權利要求1至3中任意一項所述的資源分配方法，其特征在于， 所述第三階段包括最多n2輪為在所述第一階段分配資源后的NON-GBR承載繼續分配資源的過程，其中n2為大于I的整數，若在第n2輪時所述第三階段仍未停止，則在第n2輪時，按照優先級順序將系統剩余資源繼續分配給每個NON-GBR承載，在為每個NON-GBR承載繼續分配資源的過程中，使該NON-GBR承載達到最大限制速率。
5.根據權利要求4所述的資源分配方法，其特征在于， 所述第三階段，在所述第n2輪之前，每一輪按照優先級順序為每個NON-GBR承載繼續分配資源，在為每個NON-GBR承載繼續分配資源的過程中，獲取第二預分配資源量，所述第二預分配資源量為預設值； 當假使按照所述第二預分配資源量為該NON-GBR承載繼續分配資源后該NON-GBR承載超過最大限制速率時，判斷若按照系統剩余資源量為該NON-GBR承載繼續分配資源是否會使該NON-GBR承載超過最大限制速率，若是，則為該NON-GBR承載繼續分配使該NON-GBR承載達到最大限制速率時所需要繼續分配的資源量，若否，則按照系統剩余資源量為該NON-GBR承載繼續分配資源，并停止所述第三階段； 當假使按照所述第二預分配資源量為該NON-GBR承載繼續分配資源后該NON-GBR承載未超過最大限制速率時，判斷系統剩余資源量是否超過所述第二預分配資源量，若是，則按照所述第二預分配資源量為該NON-GBR承載繼續分配資源，若否，則按照系統剩余資源量為該NON-GBR承載繼續分配資源，并停止所述第三階段。
6.一種資源分配裝置，其特征在于，包括: 第一分配單元，用于在第一階段，為所有待分配資源的GBR承載和NON-GBR承載分配資源，使每個GBR承載的速率等于相應的GBR速率，使每個NON-GBR承載恰好滿足相應NON-GBR承載的QCI參數中對PDB的要求； 第二分配單元，用于在第二階段，在所有GBR承載的資源占用量不超過GBR承載最大資源門限的情況分為多輪為在所述第一階段分配資源后的GBR承載繼續分配資源，每一輪按照優先級順序依次為每個GBR承載繼續分配資源，每個GBR承載的資源占用量每輪逐次增力口，最多增加到使該GBR承載達到MBR速率，當所有GBR承載均達到MBR速率時所述第二階段停止； 第三分配單元，用于在第三階段，將系統剩余資源分為多輪為在所述第一階段分配資源后的NON-GBR承載繼續分配資源，每一輪按照優先級順序依次為每個NON-GBR承載繼續分配資源，每個NON-GBR承載的資源占用量每輪逐次增加，最多增加到使該NON-GBR承載達到最大限制速率，當所有NON-GBR承載均達到最大限制速率時所述第三階段停止。
7.根據權利要求6所述的資源分配裝置，其特征在于， 所述第二分配單元具體用于，使所述第二階段包括最多nl輪為在所述第一階段分配資源后的GBR承載繼續分配資源的過程，其中nl為大于I的整數，若在第nl輪時所述第二階段仍未停止，則在第nl輪時，按照優先級順序將GBR承載最大資源門限內的剩余資源繼續分配給每個GBR承載，在為每個GBR承載繼續分配資源的過程中，使該GBR承載達到MBR速率。
8.根據權利要求7所述的資源分配裝置，其特征在于， 所述第二分配單元具體還用于，使所述第二階段，在所述第nl輪之前，每一輪按照優先級順序為每個GBR承載繼續分配資源，在為每個GBR承載繼續分配資源的過程中，獲取第一預分配資源量，所述第一預分配資源量為使該GBR承載達到的速率等于該GBR承載的MBR速率與該GBR承載的當前速率差值的X倍時所需要繼續分配的資源量，O < X < 1，若所有GBR承載的資源占用量與所述第一預分配資源量之和不超過GBR承載最大資源門限，則按照所述第一預分配資源量為該GBR承載繼續分配資源，若所有GBR承載的資源占用量與所述第一預分配資源量之和超過GBR承載最大資源門限，則將GBR承載最大資源門限內的剩余資源繼續分配給該GBR承載，并停止所述第二階段。
9.根據權利要求6至8中任意一項所述的資源分配裝置，其特征在于， 所述第三分配單元具體用于，使所述第三階段包括最多n2輪為在所述第一階段分配資源后的NON-GBR承載繼續分配資源的過程，其中n2為大于I的整數，若在第n2輪時所述第三階段仍未停止，則在第n2輪時，按照優先級順序將系統剩余資源繼續分配給每個NON-GBR承載，在為每個NON-GBR承載繼續分配資源的過程中，使該NON-GBR承載達到最大限制速率。
10.根據權利要求9所述的資源分配裝置，其特征在于， 所述第三分配單元具體還用于，使所述第三階段，在所述第n2輪之前，每一輪按照優先級順序為每個NON-GBR承載繼續分配資源，在為每個NON-GBR承載繼續分配資源的過程中，獲取第二預分配資源量，所述第二預分配資源量為預設值，當假使按照所述第二預分配資源量為該NON-GBR承載繼續分配資源后該NON-GBR承載超過最大限制速率時，判斷若按照系統剩余資源量為該NON-GBR承載繼續分配資源是否會使該NON-GBR承載超過最大限制速率，若是，則為該NON-GBR承載繼續分配使該NON-GBR承載達到最大限制速率時所需要繼續分配的資源量，若否，則按照系統剩余資源量為該NON-GBR承載繼續分配資源，并停止所述第三階段，當假使按照所述第二預分配資源量為該NON-GBR承載繼續分配資源后該NON-GBR承載未超過最大限制速率時，判斷系統剩余資源量是否超過所述第二預分配資源量，若是，則按照所述第二預分配資源量為該NON-GBR承載繼續分配資源，若否，則按照系統剩余資源量為該NON-GBR承載繼續分配資源，并停止所述第三階段。
【文檔編號】H04W72/04GK104270794SQ201410489791
【公開日】2015年1月7日 申請日期:2014年9月23日 優先權日:2014年9月23日
【發明者】張勍, 盛煜, 畢猛, 李軼群, 儀魯男 申請人:中國聯合網絡通信集團有限公司