專利名稱：一種基于同步數(shù)字系列復(fù)用段保護(hù)環(huán)的業(yè)務(wù)時(shí)隙分配方法
技術(shù)領(lǐng)域：
本發(fā)明涉及智能光網(wǎng)絡(luò)領(lǐng)域中的業(yè)務(wù)時(shí)隙的分配方法，具體地說(shuō)涉及基于SDH(同步數(shù)字系列)MSP(復(fù)用段保護(hù))環(huán)的業(yè)務(wù)時(shí)隙分配方法。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種對(duì)MSP環(huán)影響較小的基于SDH MSP環(huán)的業(yè)務(wù)時(shí)隙分配方法，使用該方法分配業(yè)務(wù)時(shí)隙可以使MSP環(huán)具有較高的業(yè)務(wù)傳輸率和較低的阻塞率。
為達(dá)到上述目的，本發(fā)明提供的基于同步數(shù)字系列復(fù)用段保護(hù)環(huán)的業(yè)務(wù)時(shí)隙分配方法，包括a、同步數(shù)字系列(SDH)設(shè)備根據(jù)要傳輸?shù)臉I(yè)務(wù)，在復(fù)用段保護(hù)(MSP)環(huán)中確定該業(yè)務(wù)的進(jìn)環(huán)點(diǎn)及出環(huán)點(diǎn)；b、確定將本設(shè)備已用的和未用的時(shí)隙信息，利用該時(shí)隙信息獲取復(fù)用段保護(hù)環(huán)的時(shí)隙占用信息；c、確定復(fù)用段保護(hù)環(huán)上所有從入環(huán)點(diǎn)到出環(huán)點(diǎn)之間的所有連續(xù)空閑時(shí)隙；d、依次循環(huán)上述步驟c確定的所有連續(xù)空閑時(shí)隙的集合中的所有時(shí)隙，計(jì)算每一空閑時(shí)隙所對(duì)應(yīng)的從入環(huán)點(diǎn)到該環(huán)上除入環(huán)點(diǎn)、出環(huán)點(diǎn)以外的其它所有節(jié)點(diǎn)的相對(duì)能力損失(RCL，Relative Capablity Loss)；e、將所有空閑時(shí)隙對(duì)應(yīng)的RCL相加，選出RCL累加和最小的時(shí)隙作為分配的時(shí)隙。
所述步驟b通過(guò)復(fù)用段保護(hù)環(huán)上的相鄰節(jié)點(diǎn)之間交換包括時(shí)隙分配信息的報(bào)文，來(lái)達(dá)到全環(huán)的時(shí)隙信息的擴(kuò)散，進(jìn)而獲取復(fù)用段保護(hù)環(huán)上的時(shí)隙占用信息。
上述步驟中通過(guò)復(fù)用段保護(hù)環(huán)上的相鄰節(jié)點(diǎn)之間交換包括時(shí)隙分配信息的報(bào)文，來(lái)達(dá)到全環(huán)的時(shí)隙信息的擴(kuò)散可以通過(guò)OSPF協(xié)議(開放最短路徑優(yōu)先協(xié)議，Open Shortest Path First)實(shí)現(xiàn)。
步驟d所述每一空閑時(shí)隙所對(duì)應(yīng)的從入環(huán)點(diǎn)到該環(huán)上其它某一節(jié)點(diǎn)的相對(duì)能力損失(RCL)為1/N，其中N為從入環(huán)點(diǎn)到其它某一節(jié)點(diǎn)間可以分配的空閑時(shí)隙數(shù)。
本發(fā)明在為業(yè)務(wù)分配承載時(shí)隙時(shí)，依次計(jì)算環(huán)中所有連續(xù)空閑時(shí)隙所對(duì)應(yīng)的從入環(huán)點(diǎn)到該環(huán)上除入環(huán)點(diǎn)、出環(huán)點(diǎn)以外的其它所有節(jié)點(diǎn)的相對(duì)能力損失RCL，選擇RCL累加和最小的時(shí)隙作為為業(yè)務(wù)分配的時(shí)隙，由于在分配業(yè)務(wù)時(shí)隙時(shí)考慮了所分配時(shí)隙的RCL，使得所分配的時(shí)隙對(duì)MSP環(huán)的影響最小，因此，使用該方法分配業(yè)務(wù)時(shí)隙可以使MSP環(huán)具有較高的業(yè)務(wù)傳輸率和較低的阻塞率。
所述相對(duì)能力損失RCL可以這樣確定假設(shè)在鏈路P上，在狀態(tài)Q下，時(shí)隙號(hào)為J的鏈路能力R(P，Q，J)為該鏈路上具有空閑時(shí)隙J數(shù)目最少一段鏈路上J的時(shí)隙數(shù)。由于鏈路P是由多段鏈路組成的，并且是由多根光纖組成的，那么每段鏈路就有可能出現(xiàn)多個(gè)時(shí)隙J，由于時(shí)隙J在某一段可能已經(jīng)分配出去一些，那么某一段鏈路上時(shí)隙J可用的數(shù)目不一樣，因此定義R(P，Q，J)為可用時(shí)隙數(shù)J最少的那一段鏈路上的時(shí)隙數(shù)。假設(shè)在鏈路P上分配時(shí)隙J后的鏈路能力為r(P，q，J)，則鏈路P的相對(duì)能力損失為RCL(R(P，Q，J)-r(P，q，J))/R(P，Q，J)。
由于組成鏈路P可供選擇的時(shí)隙有很多，因此可以分別計(jì)算這些時(shí)隙所對(duì)應(yīng)RCL，挑選出RCL最小的時(shí)隙作為分配的時(shí)隙。
下面結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步詳細(xì)的描述。
圖2是示例MSP環(huán)的時(shí)隙利用圖。圖2所示的MSP環(huán)的節(jié)點(diǎn)從0到6，共有7個(gè)節(jié)點(diǎn)，該環(huán)有4個(gè)空閑時(shí)隙可供選擇，編號(hào)分別為從0到3。圖中所示的時(shí)隙占用情況為從節(jié)點(diǎn)0到節(jié)點(diǎn)1的1號(hào)到3號(hào)時(shí)隙被占用，從節(jié)點(diǎn)1到節(jié)點(diǎn)2的1號(hào)時(shí)隙被占用，從節(jié)點(diǎn)4到節(jié)點(diǎn)5的0時(shí)隙被占用，從節(jié)點(diǎn)5到節(jié)點(diǎn)6的0號(hào)和3號(hào)時(shí)隙被占用。圖3是圖2示例MSP環(huán)的時(shí)隙利用展開圖，0號(hào)到3號(hào)時(shí)隙在圖中用S0到S3表示。圖中陰影部分表明這個(gè)時(shí)隙在這一段已經(jīng)占用。假設(shè)現(xiàn)在有業(yè)務(wù)傳輸需求，需要新建一條路徑，從環(huán)上的節(jié)點(diǎn)2進(jìn)，從節(jié)點(diǎn)4出，即圖3中的P(2，4)，現(xiàn)在要確定選擇那一個(gè)時(shí)隙分配給要傳輸?shù)臉I(yè)務(wù)會(huì)使整個(gè)MSP環(huán)的受到的影響最小、性能最優(yōu)。時(shí)隙的分配過(guò)程參考

圖1。為與圖1所示流程相配合，還需要建立時(shí)隙數(shù)據(jù)庫(kù)，用于存放每一空閑時(shí)隙所對(duì)應(yīng)的從入環(huán)點(diǎn)到該環(huán)上除入環(huán)點(diǎn)、出環(huán)點(diǎn)以外的其它所有節(jié)點(diǎn)的相對(duì)能力損失RCL。
首先在步驟1，要傳輸業(yè)務(wù)的SDH設(shè)備根據(jù)要業(yè)務(wù)傳輸需求，在MSP環(huán)中確定該業(yè)務(wù)的進(jìn)環(huán)點(diǎn)及出環(huán)點(diǎn)；假設(shè)進(jìn)環(huán)點(diǎn)為2、出環(huán)點(diǎn)為4；然后在步驟2，SDH設(shè)備將本設(shè)備已用的和未用的時(shí)隙信息收集起來(lái)；接著在步驟3，通過(guò)OSPF(開放最短路徑優(yōu)先Open Shortest Path First)協(xié)議本身的擴(kuò)散機(jī)制將這些時(shí)隙信息在全MSP環(huán)中擴(kuò)散，通過(guò)與相鄰設(shè)備節(jié)點(diǎn)之間交換包括時(shí)隙分配信息的報(bào)文，來(lái)達(dá)到時(shí)隙信息全環(huán)的時(shí)隙信息的擴(kuò)散，進(jìn)而獲取全MSP環(huán)上的時(shí)隙占用信息，參考圖3；根據(jù)上述時(shí)隙占用信息，在步驟4找出該MSP環(huán)中所有從入環(huán)點(diǎn)2到出環(huán)點(diǎn)4之間所有的連續(xù)空閑時(shí)隙，參考圖3，假設(shè)這些空閑時(shí)隙構(gòu)成集合M；步驟5依次循環(huán)M中的所有時(shí)隙，計(jì)算該時(shí)隙所對(duì)應(yīng)的從入環(huán)點(diǎn)2到該環(huán)上所有其它節(jié)點(diǎn)的RCL(入環(huán)點(diǎn)2到自己本身以及到出環(huán)點(diǎn)4的RCL不需要計(jì)算)，實(shí)際中，該RCL可以這樣計(jì)算，假如從入環(huán)點(diǎn)S到該節(jié)點(diǎn)有N個(gè)空閑時(shí)隙可以分配，那么每一個(gè)時(shí)隙對(duì)應(yīng)的RCL即為1/N。
從圖2、3中可以看出，在路徑(2，0)上，原本只有0號(hào)時(shí)隙1個(gè)時(shí)隙可用，N為1，其他時(shí)隙已經(jīng)被占用，故對(duì)應(yīng)0號(hào)時(shí)隙的RCL即為1，而對(duì)應(yīng)時(shí)隙1、2、3的RCL都是0。同理，在路徑(2，1)上，有0、2、3三個(gè)時(shí)隙可用，即N為3，那么選用其中任何一個(gè)時(shí)隙建(2，4)，其相對(duì)損失都為1/3，依此類推。因?yàn)橛?jì)算從節(jié)點(diǎn)2到節(jié)點(diǎn)2和節(jié)點(diǎn)2到節(jié)點(diǎn)4的RCL計(jì)算(2，2)沒(méi)有意義，而(2，4)為要計(jì)算的路徑，所以在不計(jì)算從節(jié)點(diǎn)2到節(jié)點(diǎn)2和節(jié)點(diǎn)2到節(jié)點(diǎn)4的RCL時(shí)，計(jì)算的結(jié)果如下表所示；最后在步驟6將所有時(shí)隙對(duì)應(yīng)的RCL相加(入環(huán)點(diǎn)到自己以及入環(huán)點(diǎn)到出環(huán)點(diǎn)的RCL不在相加范圍之內(nèi))，從中挑選出其中累加和最小的時(shí)隙，該時(shí)隙即為應(yīng)該分配的時(shí)隙。從表中的計(jì)算結(jié)果可知，時(shí)隙3為相對(duì)能力損失最小的時(shí)隙，因此在本步驟確定時(shí)隙3為分配的時(shí)隙。

權(quán)利要求
1.一種基于同步數(shù)字系列復(fù)用段保護(hù)環(huán)的業(yè)務(wù)時(shí)隙分配方法，包括a、同步數(shù)字系列(SDH)設(shè)備根據(jù)要傳輸?shù)臉I(yè)務(wù)，在復(fù)用段保護(hù)(MSP)環(huán)中確定該業(yè)務(wù)的進(jìn)環(huán)點(diǎn)及出環(huán)點(diǎn)；b、確定將本設(shè)備已用的和未用的時(shí)隙信息，利用該時(shí)隙信息獲取復(fù)用段保護(hù)環(huán)的時(shí)隙占用信息；c、確定復(fù)用段保護(hù)環(huán)上所有從入環(huán)點(diǎn)到出環(huán)點(diǎn)之間的所有連續(xù)空閑時(shí)隙；d、依次循環(huán)上述步驟c確定的所有連續(xù)空閑時(shí)隙的集合中的所有時(shí)隙，計(jì)算每一空閑時(shí)隙所對(duì)應(yīng)的從入環(huán)點(diǎn)到該環(huán)上除入環(huán)點(diǎn)、出環(huán)點(diǎn)以外的其它所有節(jié)點(diǎn)的相對(duì)能力損失(RCL，Relative Capablity Loss)；e、將所有空閑時(shí)隙對(duì)應(yīng)的RCL相加，選出RCL累加和最小的時(shí)隙作為分配的時(shí)隙。
2.根據(jù)權(quán)利要求1所述的基于同步數(shù)字系列復(fù)用段保護(hù)環(huán)的業(yè)務(wù)時(shí)隙分配方法，其特征在于步驟b所述獲取復(fù)用段保護(hù)環(huán)的時(shí)隙占用信息，通過(guò)復(fù)用段保護(hù)環(huán)上的相鄰節(jié)點(diǎn)之間交換包括時(shí)隙分配信息的報(bào)文，來(lái)達(dá)到全環(huán)的時(shí)隙信息的擴(kuò)散，進(jìn)而獲取復(fù)用段保護(hù)環(huán)上的時(shí)隙占用信息。
3.根據(jù)權(quán)利要求2所述的基于同步數(shù)字系列復(fù)用段保護(hù)環(huán)的業(yè)務(wù)時(shí)隙分配方法，其特征在于所述通過(guò)復(fù)用段保護(hù)環(huán)上的相鄰節(jié)點(diǎn)之間交換包括時(shí)隙分配信息的報(bào)文，來(lái)達(dá)到全環(huán)的時(shí)隙信息的擴(kuò)散通過(guò)OSPF協(xié)議(開放最短路徑優(yōu)先協(xié)議，Open Shortest Path First)實(shí)現(xiàn)。
4.根據(jù)權(quán)利要求1所述的基于同步數(shù)字系列復(fù)用段保護(hù)環(huán)的業(yè)務(wù)時(shí)隙分配方法，其特征在于步驟d所述每一空閑時(shí)隙所對(duì)應(yīng)的從入環(huán)點(diǎn)到該環(huán)上其它某一節(jié)點(diǎn)的相對(duì)能力損失(RCL)為1/N，其中N為從入環(huán)點(diǎn)到其它某一節(jié)點(diǎn)間可以分配的空閑時(shí)隙數(shù)。
5.根據(jù)權(quán)利要求1所述的基于同步數(shù)字系列復(fù)用段保護(hù)環(huán)的業(yè)務(wù)時(shí)隙分配方法，其特征在于所述方法包括建立時(shí)隙數(shù)據(jù)庫(kù)，用于存放每一空閑時(shí)隙所對(duì)應(yīng)的從入環(huán)點(diǎn)到該環(huán)上除入環(huán)點(diǎn)、出環(huán)點(diǎn)以外的其它所有節(jié)點(diǎn)的相對(duì)能力損失RCL。
全文摘要
本發(fā)明公開了一種基于同步數(shù)字系列復(fù)用段保護(hù)環(huán)的業(yè)務(wù)時(shí)隙分配方法，該方法根據(jù)要傳輸?shù)臉I(yè)務(wù)，在MSP環(huán)中確定該業(yè)務(wù)的進(jìn)環(huán)點(diǎn)及出環(huán)點(diǎn)，再確定將本設(shè)備已用的和未用的時(shí)隙信息，然后根據(jù)獲取的MSP環(huán)的時(shí)隙占用信息確定MSP環(huán)上所有從入環(huán)點(diǎn)到出環(huán)點(diǎn)之間的所有連續(xù)空閑時(shí)隙，最后計(jì)算每一空閑時(shí)隙所對(duì)應(yīng)的從入環(huán)點(diǎn)到該環(huán)上除入環(huán)點(diǎn)、出環(huán)點(diǎn)以外的其它所有節(jié)點(diǎn)的相對(duì)能力損失，選出相對(duì)能力損失累加和最小的時(shí)隙作為分配的時(shí)隙；由于該方法在分配業(yè)務(wù)時(shí)隙時(shí)考慮了所分配時(shí)隙的相對(duì)能力損失，使得所分配的時(shí)隙對(duì)MSP環(huán)的影響最小，因此，使用該方法分配業(yè)務(wù)時(shí)隙可以使MSP環(huán)具有較高的業(yè)務(wù)傳輸率和較低的阻塞率。
文檔編號(hào)H04B10/12GK1458750SQ02116799
公開日2003年11月26日 申請(qǐng)日期2002年5月15日 優(yōu)先權(quán)日2002年5月15日
發(fā)明者張威 申請(qǐng)人:華為技術(shù)有限公司