本發(fā)明涉及光網(wǎng)絡(luò)通信技術(shù)領(lǐng)域，具體涉及一種基于分布式碎片集中度的資源分配方法及裝置。

背景技術(shù)：
傳統(tǒng)波長(zhǎng)路由波分復(fù)用(WavelengthDivisionMultiplexing，WDM)光網(wǎng)絡(luò)有很多優(yōu)點(diǎn)，但是其資源分配粒度(最小單位為一個(gè)波長(zhǎng))過(guò)大，導(dǎo)致資源利用不充分，針對(duì)這一問(wèn)題，本領(lǐng)域提出了頻譜分片彈性光網(wǎng)絡(luò)SLICE(Spectrum‐SlicedElasticOpticalPathNetwork)的概念，頻譜分片彈性光網(wǎng)絡(luò)SLICE是根據(jù)用戶(hù)請(qǐng)求的數(shù)據(jù)速率分配合適大小而不是固定大小的頻譜資源給端到端的光路。網(wǎng)絡(luò)中當(dāng)有新的業(yè)務(wù)請(qǐng)求到達(dá)時(shí)，我們應(yīng)該為其建立新的通道并分配合理的頻譜資源，但是，資源的分配必須滿(mǎn)足頻譜連續(xù)性和一致性約束，即在每條光纖鏈路上分配相同序號(hào)的連續(xù)頻譜。隨著業(yè)務(wù)傳輸?shù)慕Y(jié)束連接將被拆除，所占用的資源也會(huì)被釋放并用于新的業(yè)務(wù)請(qǐng)求。在動(dòng)態(tài)業(yè)務(wù)請(qǐng)求情況下，信道的建立和拆除過(guò)程將導(dǎo)致頻隙資源碎片，由于這些資源碎片的非連續(xù)性，其利用率會(huì)很低，通過(guò)改善頻譜資源碎片問(wèn)題及業(yè)務(wù)阻塞率的問(wèn)題使得為后續(xù)網(wǎng)絡(luò)業(yè)務(wù)的資源分配的成功率能夠提高，已經(jīng)成為SLICE亟待解決的問(wèn)題。當(dāng)占用不同頻隙數(shù)的業(yè)務(wù)到來(lái)時(shí)，現(xiàn)有技術(shù)通常采用首次命中F-F方法和最佳匹配(M-U)方法等為網(wǎng)絡(luò)業(yè)務(wù)分配資源。首次命中F-F方法采用公共頻隙的第一個(gè)連續(xù)可用的頻譜的起始頻隙，即盡量把頻譜分配在較低序號(hào)的起始頻隙上,最佳匹配(M-U)方法采用公共頻譜的所有小段連續(xù)空閑頻隙中，選擇空閑頻隙數(shù)與網(wǎng)絡(luò)業(yè)務(wù)所需頻隙數(shù)恰好一致的一小段空閑頻譜，并分配資源。針對(duì)現(xiàn)有技術(shù)中的兩種方法，當(dāng)業(yè)務(wù)持續(xù)時(shí)間到達(dá)時(shí),釋放此業(yè)務(wù)占用的頻譜,這些空閑的頻譜又可以為接下來(lái)到達(dá)的業(yè)務(wù)分配資源，在頻譜的占用和釋放的過(guò)程中，將產(chǎn)生大量的非連續(xù)性頻隙資源碎片，其頻譜資源碎片問(wèn)題嚴(yán)重，降低了頻譜的利用率，使得為后續(xù)網(wǎng)絡(luò)業(yè)務(wù)的資源分配的成功率不高。

技術(shù)實(shí)現(xiàn)要素：
(一)解決的技術(shù)問(wèn)題針對(duì)現(xiàn)有技術(shù)的不足，本發(fā)明提供一種基于分布式碎片集中度的資源分配方法和裝置，提高了對(duì)業(yè)務(wù)進(jìn)行資源分配過(guò)程中的所經(jīng)過(guò)鏈路的鏈路碎片集中程度。(二)技術(shù)方案為實(shí)現(xiàn)以上目的，本發(fā)明通過(guò)以下技術(shù)方案予以實(shí)現(xiàn)：一種基于分布式碎片集中度的資源分配方法，包含以下步驟：S1、通過(guò)最短路徑算法為網(wǎng)絡(luò)業(yè)務(wù)尋找路徑,確定路徑所經(jīng)過(guò)的每條鏈路的公共頻譜；S2、找出第一時(shí)隙段，所述第一時(shí)隙段為公共頻譜中的連續(xù)空閑時(shí)隙數(shù)目小于閾值M的時(shí)隙段，所述閾值M為正整數(shù)；S3、根據(jù)網(wǎng)絡(luò)業(yè)務(wù)所需的頻隙數(shù)目,在所述第一時(shí)隙段上遍歷連續(xù)頻譜，確定所述連續(xù)頻譜的多種資源分配方式，然后計(jì)算每種資源分配方式下每條鏈路的碎片集中度之和；選擇使所述每條鏈路的碎片集中度之和最大的資源分配方式，對(duì)網(wǎng)絡(luò)業(yè)務(wù)進(jìn)行資源分配。其中，步驟S1中所述最短路徑算法為狄杰斯特拉算法。其中，該方法進(jìn)一步包括：找出第二時(shí)隙段，所述第二時(shí)隙段為公共頻譜中的連續(xù)空閑時(shí)隙數(shù)目大于或等于閾值M的時(shí)隙段，將所述第二時(shí)隙段置為已使用狀態(tài)；在步驟S3后還包含步驟：若步驟S3中網(wǎng)絡(luò)業(yè)務(wù)分配未成功,則將網(wǎng)絡(luò)業(yè)務(wù)分配在所述置為已使用狀態(tài)的第二時(shí)隙段中。其中，所述將網(wǎng)絡(luò)業(yè)務(wù)分配在所述置為已使用狀態(tài)的第二時(shí)隙段中包括：將網(wǎng)絡(luò)業(yè)務(wù)從所述置為已使用狀態(tài)的從左到右第一個(gè)第二時(shí)隙段的左起位置開(kāi)始資源分配。本發(fā)明還提供了一種基于分布式碎片集中度的資源分配裝置，包含以下模塊：第一處理模塊，通過(guò)最短路徑算法為網(wǎng)絡(luò)業(yè)務(wù)尋找路徑,確定路徑所經(jīng)過(guò)的每條鏈路的公共頻譜；第二處理模塊，找出第一時(shí)隙段，所述第一時(shí)隙段為公共頻譜中的連續(xù)空閑時(shí)隙數(shù)目小于閾值M的時(shí)隙段，所述閾值M為正整數(shù)；第三處理模塊，根據(jù)網(wǎng)絡(luò)業(yè)務(wù)所需的頻隙數(shù),在所述第一時(shí)隙段上遍歷連續(xù)頻譜，確定所述連續(xù)頻譜的多種資源分配方式，然后計(jì)算每種資源分配方式下每條鏈路的碎片集中度之和；選擇使所述每條鏈路的碎片集中度之和最大的資源分配方式，對(duì)網(wǎng)絡(luò)業(yè)務(wù)進(jìn)行資源分配。其中，第一處理模塊中所述最短路徑算法為狄杰斯特拉算法。其中，還包含：第四處理模塊，找出第二時(shí)隙段，所述第二時(shí)隙段為公共頻譜中的連續(xù)空閑時(shí)隙數(shù)目大于或等于閾值M的時(shí)隙段，將所述第二時(shí)隙段置為已使用狀態(tài)；若第三處理模塊中網(wǎng)絡(luò)業(yè)務(wù)分配未成功,則將網(wǎng)絡(luò)業(yè)務(wù)分配在所述置為已使用狀態(tài)的第二時(shí)隙段中。其中，所述將網(wǎng)絡(luò)業(yè)務(wù)分配在所述置為已使用狀態(tài)的第二時(shí)隙段中包括：將網(wǎng)絡(luò)業(yè)務(wù)從所述置為已使用狀態(tài)的從左到右第一個(gè)第二時(shí)隙段的左起位置開(kāi)始資源分配。(三)有益效果本發(fā)明通過(guò)提供一種基于分布式碎片集中度的資源分配方法及裝置，通過(guò)設(shè)置空閑時(shí)隙數(shù)閾值M，優(yōu)先在第一時(shí)隙段上分配資源，能為每條路徑選擇一種使路徑經(jīng)過(guò)的鏈路碎片集中度最大的分配方式，讓經(jīng)過(guò)的每條鏈路的空閑資源相對(duì)集中，且把業(yè)務(wù)優(yōu)先分配在較低序號(hào)的頻譜上，相比較于采用F-F方法和最佳匹配(M-U)方法，極大的提高了資源分配過(guò)程中的鏈路碎片集中程度，使得為后續(xù)網(wǎng)絡(luò)業(yè)務(wù)的資源分配的成功率更高。本發(fā)明在第二時(shí)隙段上分配資源時(shí)，不僅關(guān)注于降低鏈路的碎片程度，并考慮到按照從左到右方向的分配資源，相比較于采用最佳匹配(M-U)方法，極大的降低了業(yè)務(wù)阻塞率，使得為后續(xù)網(wǎng)絡(luò)業(yè)務(wù)的資源分配的成功率更高。附圖說(shuō)明圖1為本發(fā)明的基于分布式碎片集中度的資源分配方法的一種實(shí)施例的流程圖；圖2為本發(fā)明的基于分布式碎片集中度的資源分配方法的一種優(yōu)選實(shí)施例的流程圖；圖3為本發(fā)明的基于分布式碎片集中度資源分配方法一種實(shí)施例中的5種分配方式示意圖；圖4為F-F方法、最佳匹配(M-U)方法和本發(fā)明的基于分布式碎片集中度的資源分配方法的比較示意圖；圖5為本發(fā)明的基于分布式碎片集中度資源分配方法一種實(shí)施例中的3種分配方式示意圖；圖6為本發(fā)明的基于分布式碎片集中度資源分配裝置的一種實(shí)施例的示意圖。具體實(shí)施方式為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。首先說(shuō)明碎片集中度的含義及其計(jì)算方法：碎片集中度，是指一段連續(xù)的空閑頻譜，可以為所有需要不同頻隙數(shù)的業(yè)務(wù)，每種業(yè)務(wù)所需頻隙數(shù)與為此業(yè)務(wù)分配所需的連續(xù)頻譜的分配方法數(shù)之乘積的總和。如一段連續(xù)12個(gè)空閑頻譜，可以為需要12個(gè)連續(xù)頻譜的業(yè)務(wù)分配起始頻隙序號(hào)為1，結(jié)束頻隙序號(hào)為12的連續(xù)頻譜；為需要11個(gè)連續(xù)頻譜的業(yè)務(wù)分配起始頻隙序號(hào)為1，結(jié)束頻隙序號(hào)為11，和起始頻隙序號(hào)為2，結(jié)束頻隙序號(hào)為12的連續(xù)頻譜；同理可知，可以為需要2個(gè)連續(xù)頻譜的業(yè)務(wù)分配起始頻隙序號(hào)為1到11，相應(yīng)的結(jié)束頻譜為2到12的連續(xù)頻譜。若一段時(shí)間內(nèi)業(yè)務(wù)占用的頻隙數(shù)為1到6，則12個(gè)連續(xù)頻譜碎片集中度為(如表一)，8個(gè)連續(xù)頻譜碎片集中度(如表二)：表一：12個(gè)連續(xù)頻譜碎片集中度：12:(6*7)+(5*8)+(4*9)+(3*10)+(2*11)+(1*12)＝182表二：8個(gè)連續(xù)頻譜碎片集中度：8：(6*3)+(5*4)+(4*5)+(3*6)+(2*7)+(1*8)＝98一段連續(xù)的空閑頻譜，空閑頻隙數(shù)越多，碎片集中度越大。碎片集中度可以用來(lái)表示一段空閑的連續(xù)頻譜可以為業(yè)務(wù)分配資源的方法之和，即：鏈路碎片集中度越大，鏈路資源越集中。碎片集中度數(shù)值越大，這段頻譜為業(yè)務(wù)分配資源的方法越多，分配資源成功的可能性越大，相應(yīng)的因?yàn)橘Y源分配不足造成的業(yè)務(wù)阻塞率就越低，降低了業(yè)務(wù)阻塞率。若一段時(shí)間內(nèi)業(yè)務(wù)占用的頻隙數(shù)為3到6，業(yè)務(wù)選路成功后，為這些業(yè)務(wù)分配頻隙。如表一所示，假設(shè)公共頻隙為12個(gè)連續(xù)空閑頻隙。那么我們只要統(tǒng)計(jì)這12個(gè)連續(xù)空閑頻隙中，為需要3個(gè)連續(xù)頻隙數(shù)的業(yè)務(wù)分配的方法為10種，為需要4個(gè)連續(xù)頻隙數(shù)的業(yè)務(wù)分配的方法有9種，為需要5個(gè)連續(xù)頻隙數(shù)的業(yè)務(wù)分配的方法為8種，為需要6個(gè)連續(xù)頻隙數(shù)的業(yè)務(wù)分配的方法有7種，碎片集中度為：3*10+4*9+5*8+6*7＝148。此時(shí)不用考慮連續(xù)頻隙數(shù)為1到2和7到12的情況，因?yàn)闃I(yè)務(wù)所需的最少連續(xù)頻隙數(shù)為3，統(tǒng)計(jì)兩個(gè)連續(xù)頻隙數(shù)是沒(méi)有意義的，因?yàn)檫B續(xù)兩個(gè)頻隙數(shù)不能為這些業(yè)務(wù)分配所需資源，同理，統(tǒng)計(jì)7到12個(gè)連續(xù)頻譜也是沒(méi)有意義的，因?yàn)闃I(yè)務(wù)占用的連續(xù)頻隙數(shù)最多為6，統(tǒng)計(jì)7到12個(gè)連續(xù)頻隙數(shù)只會(huì)造成相同分配方法的重復(fù)統(tǒng)計(jì)。實(shí)施例1、一種基于分布式碎片集中度的資源分配方法，如圖1所示本發(fā)明一種實(shí)施例的資源分配方法的流程圖，該實(shí)施例包含以下步驟：S1、通過(guò)最短路徑算法為網(wǎng)絡(luò)業(yè)務(wù)尋找路徑,確定路徑所經(jīng)過(guò)的每條鏈路的公共頻譜；S2、找出第一時(shí)隙段，所述第一時(shí)隙段為公共頻譜中的連續(xù)空閑時(shí)隙數(shù)目小于閾值M的時(shí)隙段，所述閾值M為正整數(shù)；S3、根據(jù)網(wǎng)絡(luò)業(yè)務(wù)所需的頻隙數(shù),在所述第一時(shí)隙段上遍歷連續(xù)頻譜，確定所述連續(xù)頻譜的多種資源分配方式，然后計(jì)算每種資源分配方式下每條鏈路的碎片集中度之和；選擇使所述每條鏈路的碎片集中度之和最大的資源分配方式，對(duì)網(wǎng)絡(luò)業(yè)務(wù)進(jìn)行資源分配。本發(fā)明實(shí)施例1通過(guò)提供一種基于分布式碎片集中度的資源分配方法，針對(duì)超寬帶業(yè)務(wù)，通過(guò)設(shè)置空閑時(shí)隙數(shù)閾值，優(yōu)先在第一時(shí)隙段上分配資源，充分考慮到鏈路的碎片程度，讓經(jīng)過(guò)的每條鏈路的碎片集中度更大，空閑資源相對(duì)集中，且把業(yè)務(wù)優(yōu)先分配在較低序號(hào)的頻譜上，使得為后續(xù)網(wǎng)絡(luò)業(yè)務(wù)的資源分配的成功率更高。實(shí)施例2、如圖2所示為本發(fā)明一個(gè)優(yōu)選實(shí)施例的資源分配方式的流程圖，該實(shí)施例包含以下步驟：Sa、通過(guò)最短路徑算法為網(wǎng)絡(luò)業(yè)務(wù)尋找路徑,確定路徑所經(jīng)過(guò)的每條鏈路的公共頻譜；其中步驟Sa中所述最短路徑算法為狄杰斯特拉算法。Dijkstra算法是典型最短路算法，用于計(jì)算一個(gè)節(jié)點(diǎn)到其他所有節(jié)點(diǎn)的最短路徑。主要特點(diǎn)是以起始點(diǎn)為中心向外層層擴(kuò)展，直到擴(kuò)展到終點(diǎn)為止。Dijkstra算法能得出最短路徑的最優(yōu)解。在一條路徑中，路徑經(jīng)過(guò)的所有相鄰兩個(gè)結(jié)點(diǎn)的鏈路中，取每條鏈路的空閑頻隙的公共部分，只有當(dāng)每條鏈路的處于相同序號(hào)的頻隙都空閑的情況下，公共頻譜的處于此序號(hào)的頻隙才為空閑狀態(tài)，否則，處于此序號(hào)的頻隙為占用狀態(tài)。Sb、找出第一時(shí)隙段，所述第一時(shí)隙段為公共頻譜中的連續(xù)空閑時(shí)隙數(shù)目小于閾值M的時(shí)隙段，所述閾值M為正整數(shù)；閾值M的優(yōu)選值是仿真結(jié)果來(lái)確定。Sc、根據(jù)網(wǎng)絡(luò)業(yè)務(wù)所需的頻隙數(shù),在所述第一時(shí)隙段上遍歷連續(xù)頻譜，確定所述連續(xù)頻譜的多種資源分配方式，然后計(jì)算每種資源分配方式下每條鏈路的碎片集中度之和；選擇使所述每條鏈路的碎片集中度之和最大的資源分配方式，對(duì)網(wǎng)絡(luò)業(yè)務(wù)進(jìn)行資源分配；其中，在所述第一時(shí)隙段上遍歷所述連續(xù)頻譜，在所述連續(xù)頻譜上選擇所有連續(xù)可用的頻隙數(shù)大于或者等于網(wǎng)絡(luò)業(yè)務(wù)所需的頻隙數(shù)的空閑頻譜段，在每段空閑頻譜段上確定本業(yè)務(wù)所需的所有資源分配方式，即選擇所有連續(xù)可用的業(yè)務(wù)所需的頻隙數(shù)，并對(duì)起始頻譜做標(biāo)記。假定網(wǎng)絡(luò)中所有業(yè)務(wù)需要的頻隙數(shù)目是1～6個(gè)，概率相同，本實(shí)施例中假定需要2個(gè)連續(xù)頻隙的網(wǎng)絡(luò)業(yè)務(wù)到來(lái)，經(jīng)過(guò)Dijkstra算法選路后，在連續(xù)頻譜上選擇連續(xù)可用的頻隙數(shù)大于或者等于2的連續(xù)頻譜，并對(duì)起始頻譜做標(biāo)記。如圖3所示，為路徑經(jīng)過(guò)的每條鏈路的頻隙占用情況及公共鏈路部分的頻譜占用情況，假設(shè)此時(shí)的閾值M為4，此時(shí)公共頻譜上的空閑時(shí)隙段都是第一時(shí)隙，此時(shí)第一時(shí)隙的鏈路有5種資源分配方式，5種分配方式的碎片集中度之和分別為：分配方法1：(1+1+56+10)+(4+98+10)+(4+98+10)+(1+1+56+10)+(4+98+10)+(1+4+10)＝487；即分配方法1的碎片集中度之和為487；分配方法2：(4+56+10)+(10+84+10)+(10+84+10)+(4+56+1)+(10+84+10)+(1+4＝10)＝467；即分配方法2的碎片集中度之和為467；分配方法3：(20+4+4+10)+(98+4+10)+(98+4+10)+(20+4+4+10)+(98+4+10)+(10+10)＝432；即分配方法3的碎片集中度之和為432；分配方法4：20+56+1)+(182+1)+(182+1)+(20+56+1)+(182+1)+(10+4+1)＝718；即分配方法4的碎片集中度之和為718；分配方法5：20+56+1)+(182+1)+(182+1)+(20+56+1)+(182+1)+(10+4+1)＝718；即分配方法5的碎片集中度之和為718；如圖3所示，此時(shí)分配方式4和5中的碎片集中度之和最大，當(dāng)在兩種分配方法中的鏈路的資源分配碎片集中度之和相同時(shí),優(yōu)先選用起始頻隙為較低頻隙的資源分配方法。在此例中，第四種與第五種資源分配方法中，優(yōu)先選擇第四種資源分配方法。Sd、找出第二時(shí)隙段，所述第二時(shí)隙段為公共頻譜中的連續(xù)空閑時(shí)隙數(shù)目大于或等于閾值M的時(shí)隙段，將所述第二時(shí)隙段置為已使用狀態(tài)；若步驟Sc中網(wǎng)絡(luò)業(yè)務(wù)分配未成功，則將網(wǎng)絡(luò)業(yè)務(wù)分配在步驟Sd中所述置為已使用狀態(tài)的第二時(shí)隙段中，其分配方式為：將網(wǎng)絡(luò)業(yè)務(wù)從步驟Sd中置為已使用狀態(tài)的從左到右第一個(gè)第二時(shí)隙段的左起位置開(kāi)始資源分配。以下為F-F方法、M-U方法和分布式碎片集中度方法的比較：如圖4所示，依次闡述下采用首次命中F-F方法、M-U(MostUsed)方法、分布式碎片集中度方法。1)F-F方法:如圖3所示，F(xiàn)irstFit方法，由圖所知，公共頻隙的第一個(gè)連續(xù)可用的頻譜的起始頻隙為序號(hào)2，用F-F方法，首次命中的特點(diǎn)知，為此業(yè)務(wù)分配的頻隙序號(hào)為2,3；此時(shí)鏈路的碎片集中度之和為：(1+1+56+10)+(4+98+10)+(4+98+10)+(1+1+56+10)+(4+98+10)+(1+4+10)＝487。2)最佳匹配(M-U)方法：如圖3所示，在公共頻譜的所有小段連續(xù)空閑頻隙中，選擇空閑頻隙數(shù)與業(yè)務(wù)所需頻隙數(shù)恰好一致的一小段空閑頻譜，并分配資源；此時(shí)鏈路的碎片集中度之和為：(20+4+4+10)+(98+4+10)+(98+4+10)+(20+4+4+10)+(98+4+10)+(10+10)＝432。3)分布式碎片集中度方法：如圖3所示，在公共頻譜第一時(shí)隙的連續(xù)空閑頻隙中，選擇空閑頻隙數(shù)大于或者等于業(yè)務(wù)所需頻隙數(shù)的小段空閑頻譜，在這些段的空閑頻譜中，選擇所有的業(yè)務(wù)所需的連續(xù)頻隙數(shù)來(lái)分配資源，有5種資源分配方式，在每種資源分配方式下，計(jì)算路徑經(jīng)過(guò)的每條鏈路的碎片集中度之和，最終，選出使每條鏈路的碎片集中度之和最大的資源分配方式作為最終資源分配方式；經(jīng)過(guò)遍歷公共頻譜上的連續(xù)頻譜，此時(shí)鏈路的資源分配方式碎片集中度之和最大，為718。如圖4所示，通過(guò)實(shí)例中的三者的比較可知，選擇分布式碎片集中度的資源分配方法，鏈路的碎片集中度之和要大于F-F，M-U的資源分配方式，這說(shuō)明采用此種資源分配方式，每條鏈路的頻譜碎片更集中。此時(shí)按照分布式碎片集中度的資源分配方法的思想分配資源后，路徑經(jīng)過(guò)的每條鏈路的碎片集中度更大，空閑資源相對(duì)集中，每條鏈路為后續(xù)業(yè)務(wù)分配連續(xù)資源的成功率更高。實(shí)施例3、如圖5所示為本發(fā)明一個(gè)優(yōu)選實(shí)施例的按照分布式碎片集中度方法為即將到來(lái)的業(yè)務(wù)分配資源：在公共頻譜的所有第一時(shí)隙段中，選擇空閑頻隙數(shù)大于或者等于業(yè)務(wù)所需頻隙數(shù)的第一時(shí)隙段空閑頻譜，在這些第一時(shí)隙段的空閑頻譜中，選擇所有的業(yè)務(wù)所需的連續(xù)頻隙數(shù)來(lái)分配資源，假設(shè)有n中資源分配方式，在每種資源分配方式下，計(jì)算路徑經(jīng)過(guò)的每條鏈路的碎片集中度之和，最終，選出使每條鏈路的碎片集中度之和最大的資源分配方式作為最終資源分配方式。路徑經(jīng)過(guò)的所有相鄰兩個(gè)結(jié)點(diǎn)的鏈路和公共鏈路的頻譜空閑情況如圖5所示。假如即將到來(lái)的依次是需要頻隙數(shù)分別為2,2,4的三個(gè)業(yè)務(wù)，當(dāng)按照分布式碎片集中度的資源分配方法為即將到來(lái)的業(yè)務(wù)分配資源時(shí)：此例中假設(shè)閾值M為4，當(dāng)?shù)谝粋€(gè)需要2個(gè)頻隙數(shù)的業(yè)務(wù)到來(lái)時(shí)，遍歷公共頻譜上所有連續(xù)空閑頻譜段，找出第二時(shí)隙段，所述第二時(shí)隙段為公共頻譜中的連續(xù)空閑時(shí)隙數(shù)目大于閾值M的時(shí)隙段存放起來(lái)，然后將這些第二時(shí)隙段在公共時(shí)隙表里全部置為已使用狀態(tài)，針對(duì)處理過(guò)后的公共時(shí)隙表，也就是在連續(xù)空閑數(shù)小于M的時(shí)隙段的公共時(shí)隙表中，在第一時(shí)隙段里用上述提出的分布式碎片集中度的方法進(jìn)行資源分配，此時(shí)有三種分配方式，由計(jì)算結(jié)果可知為業(yè)務(wù)分配頻隙序號(hào)為15,16和16,17時(shí)，鏈路的碎片集中度之和最大，為359。如圖5所示，為三種分配方式的示意圖：分配方法1：(4+4+10)+(1+10+4+10)+(1+10+4+10)+(4+4+10)+(1+10+4+10)+(10)＝121，即分配方法1的碎片集中度之和為121；分配方法2：(56+1)+(1+78+1)+(1+78+1)+(56+1)+(1+78+1)+(1+4)＝359，即分配方法1的碎片集中度之和為359；分配方法3：(56+1)+(1+78+1)+(1+78+1)+(56+1)+(1+78+1)+(1+4)＝359，即分配方法1的碎片集中度之和為359；當(dāng)在幾種分配方法中的鏈路的資源分配碎片集中度之和相同時(shí),優(yōu)先選用起始頻隙為較低頻隙的資源分配方法，因此給此業(yè)務(wù)分配的頻隙序號(hào)為15,16。按照分布式碎片集中度的資源分配方法可以得出，當(dāng)?shù)诙€(gè)需要2個(gè)頻隙數(shù)的業(yè)務(wù)到來(lái)時(shí)，為其分配頻隙序號(hào)為10,11的頻譜；當(dāng)?shù)谌齻€(gè)需要4個(gè)頻隙數(shù)的業(yè)務(wù)到時(shí)，由分布式碎片集中度的資源分配方法：若步驟Sc中網(wǎng)絡(luò)業(yè)務(wù)分配未成功,則將網(wǎng)絡(luò)業(yè)務(wù)分配在所述置為已使用狀態(tài)的第二時(shí)隙段中，分配方式為：將網(wǎng)絡(luò)業(yè)務(wù)從步驟Sd中置為已使用狀態(tài)的從左到右第一個(gè)第二時(shí)隙段的左起位置開(kāi)始資源分配?？梢缘贸觯簽榈谌齻€(gè)業(yè)務(wù)分配頻隙序號(hào)為2到5的連續(xù)頻譜，分布式碎片集中度的資源分配方法可以成功地為第三個(gè)業(yè)務(wù)分配資源。實(shí)施例4、本發(fā)明還提供了一種基于分布式碎片集中度的資源分配裝置：如圖6所示，該裝置包含以下模塊：第一處理模塊，通過(guò)最短路徑算法為為網(wǎng)絡(luò)業(yè)務(wù)尋找路徑,確定路徑所經(jīng)過(guò)的每條鏈路的公共頻譜；第二處理模塊，找出第一時(shí)隙段，所述第一時(shí)隙段為公共頻譜中的連續(xù)空閑時(shí)隙數(shù)目小于閾值M的時(shí)隙段，所述閾值M為正整數(shù)；第三處理模塊，根據(jù)網(wǎng)絡(luò)業(yè)務(wù)所需的頻隙數(shù),在所述第一時(shí)隙段上遍歷連續(xù)頻譜，確定所述連續(xù)頻譜的多種資源分配方式，然后計(jì)算每種資源分配方式下每條鏈路的碎片集中度之和；選擇使所述每條鏈路的碎片集中度之和最大的資源分配方式，對(duì)網(wǎng)絡(luò)業(yè)務(wù)進(jìn)行資源分配。第一處理模塊中所述最短路徑算法為狄杰斯特拉算法。其中，該裝置還包含：第四處理模塊，找出第二時(shí)隙段，所述第二時(shí)隙段為公共頻譜中的連續(xù)空閑時(shí)隙數(shù)目大于或等于閾值M的時(shí)隙段，將所述第二時(shí)隙段置為已使用狀態(tài)；若第三處理模塊中網(wǎng)絡(luò)業(yè)務(wù)分配未成功,則將網(wǎng)絡(luò)業(yè)務(wù)分配在所述置為已使用狀態(tài)的第二時(shí)隙段中。其中，該裝置所述將網(wǎng)絡(luò)業(yè)務(wù)分配在所述置為已使用狀態(tài)的第二時(shí)隙段中包括：將網(wǎng)絡(luò)業(yè)務(wù)從所述置為已使用狀態(tài)的從左到右第一個(gè)第二時(shí)隙段的左起位置開(kāi)始資源分配。本發(fā)明實(shí)施例中的分布式碎片集中度的資源分配方法和裝置綜合了最佳匹配(M-U)方法和F-F方法分配資源的優(yōu)勢(shì)，之所以能夠提供了資源分配過(guò)程中的碎片集中度和降低業(yè)務(wù)阻塞率，是因?yàn)榉植际剿槠卸鹊馁Y源分配方法優(yōu)先考慮在第一時(shí)隙內(nèi)對(duì)業(yè)務(wù)進(jìn)行資源分配，即在第一時(shí)隙內(nèi)采用分布式碎片集中度的資源分配方法為業(yè)務(wù)分配資源，只有在第一時(shí)隙內(nèi)為業(yè)務(wù)分配資源不成功時(shí)，才考慮第二時(shí)隙，即為業(yè)務(wù)分配起始頻隙序號(hào)為從左到右的第一個(gè)第二時(shí)隙的左起位置的連續(xù)頻譜。在第一時(shí)隙內(nèi)采用分布式碎片集中度的資源分配方法對(duì)業(yè)務(wù)進(jìn)行資源分配，即使路徑經(jīng)過(guò)的每條鏈路的碎片集中度更大，空閑資源相對(duì)集中，最大化降低鏈路的碎片程度，為后續(xù)業(yè)務(wù)分配連續(xù)資源的成功率更高。當(dāng)?shù)谝粫r(shí)隙內(nèi)為業(yè)務(wù)分配資源不成功時(shí)，再在第二時(shí)隙內(nèi)分配資源，按照從左到右的順序，把業(yè)務(wù)盡量分配在較低序號(hào)的頻譜上，從而使得為后續(xù)網(wǎng)絡(luò)業(yè)務(wù)的資源分配的成功率更高。最后應(yīng)說(shuō)明的是：以上實(shí)施例僅用以說(shuō)明本發(fā)明的技術(shù)方案，而非對(duì)其限制；盡管參照前述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說(shuō)明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解：其依然可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分技術(shù)特征進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的精神和范圍。