專利名稱：一種波分復(fù)用業(yè)務(wù)沖突判斷方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通訊系統(tǒng)，尤其涉及一種WDM(波分復(fù)用)業(yè)務(wù)沖突判斷 方法。
背景技術(shù)：
在WDM通信設(shè)備網(wǎng)絡(luò)管理中，業(yè)務(wù)配置功能是非常重要的功能。業(yè)務(wù) 配置功能主要由業(yè)務(wù)路徑搜索和業(yè)務(wù)激活兩部分組成。業(yè)務(wù)路徑搜索是指在 給定條件下搜索業(yè)務(wù)可用的路徑資源；業(yè)務(wù)激活是指發(fā)下必要的配置命令使 業(yè)務(wù)生效。但在有些路徑下，激活新的業(yè)務(wù)會(huì)影響已存在的業(yè)務(wù)，造成已有 業(yè)務(wù)的中斷，在實(shí)際應(yīng)用中會(huì)帶來很嚴(yán)重的后果。另外，在實(shí)際應(yīng)用中也有 拆除已有業(yè)務(wù)來創(chuàng)建一條新的業(yè)務(wù)的需求，在這種情況下，對(duì)拆除業(yè)務(wù)的確 定也需要用到業(yè)務(wù)沖突的判斷方法。能夠造成WDM業(yè)務(wù)沖突的配置有板內(nèi)交叉、板間交叉、波長調(diào)諧、 子速率復(fù)用幾個(gè)方面。新搜索的路徑如果需要改變已有的板內(nèi)交叉、板間交 叉關(guān)系，很可能會(huì)與原有交叉關(guān)系上的業(yè)務(wù)產(chǎn)生沖突；如果復(fù)用已有的某些 路徑資源，需要考慮帶寬資源與已有業(yè)務(wù)是否沖突；如果改變發(fā)送端波長， 則可能與路徑上原波長業(yè)務(wù)互相沖突等等?，F(xiàn)在WDM組網(wǎng)環(huán)境越來越復(fù) 雜，上述各種情況可能同時(shí)出現(xiàn)，使得對(duì)于沖突業(yè)務(wù)的判斷也變得越來越復(fù) 雜，所以WDM網(wǎng)絡(luò)管理系統(tǒng)必須能夠提供一種針對(duì)各種組網(wǎng)環(huán)境判斷沖突 業(yè)務(wù)的方法。發(fā)明內(nèi)容本發(fā)明所要解決的技術(shù)問題是提供一種WDM (波分復(fù)用)業(yè)務(wù)沖突判 斷方法，能夠比較全面的知道沖突的業(yè)務(wù)，采取適當(dāng)措施，避免出現(xiàn)業(yè)務(wù)中 斷的問題。
為了解決上述問題，本發(fā)明提供了一種波分復(fù)用業(yè)務(wù)沖突判斷方法，包 括以下步驟，a，系統(tǒng)調(diào)用路徑搜索算法，獲得待配置業(yè)務(wù)的詳細(xì)路徑信息；b,根據(jù)路徑源端相關(guān)單板記錄子速率是否變化；c，順序遍歷所述路徑的每個(gè)節(jié)點(diǎn)，如果節(jié)點(diǎn)屬于子速率層節(jié)點(diǎn)且子速 率發(fā)生變化，則經(jīng)過該節(jié)點(diǎn)的已有業(yè)務(wù)為沖突業(yè)務(wù)，將沖突業(yè)務(wù)放入沖突業(yè) 務(wù)鏈表。進(jìn)一步地，上述方法還可包括，所述步驟b中，根據(jù)路徑源端相關(guān)單板 記錄波長是否調(diào)諧。進(jìn)一步地，上述方法還可包括，所述步驟c中，順序遍歷所述路徑的每 個(gè)節(jié)點(diǎn)，如果節(jié)點(diǎn)屬于子速率復(fù)用層節(jié)點(diǎn)且子速率發(fā)生變化且?guī)捫枨笞兇?且節(jié)點(diǎn)的空閑帶寬不夠，則經(jīng)過該節(jié)點(diǎn)的已有業(yè)務(wù)為沖突業(yè)務(wù)，將沖突業(yè)務(wù) 放入沖突業(yè)務(wù)鏈表。進(jìn)一步地，上述方法還可包括，所述步驟c中，順序遍歷所述路徑的每 個(gè)節(jié)點(diǎn)，如果節(jié)點(diǎn)屬于通道層節(jié)點(diǎn)且波長發(fā)生調(diào)諧，則經(jīng)過該節(jié)點(diǎn)波長為原 波長和波長為新波長的已有業(yè)務(wù)為沖突業(yè)務(wù)，將沖突業(yè)務(wù)放入沖突業(yè)務(wù)鏈表。進(jìn)一步地，上述方法還可包括，所述步驟c中，順序遍歷所述路徑的每 個(gè)連接，如果屬于板內(nèi)連接且為新的板內(nèi)連接，則根據(jù)單板的內(nèi)部交叉規(guī)則，獲得與之沖突的所有已存在的板內(nèi)交叉，所有經(jīng)過這些交叉的已有業(yè)務(wù)均為沖 突業(yè)務(wù)，將沖突業(yè)務(wù)放入沖突業(yè)務(wù)鏈表。進(jìn)一步地，上述方法還可包括，所述步驟c中，順序遍歷所述路徑的每 個(gè)連接，如果屬于板間連接且為新的板間連接，則根據(jù)單板的板間交叉規(guī)則，獲 得與之沖突的所有已存在的板間交叉，所有經(jīng)過這些交叉的已有業(yè)務(wù)均為沖 突業(yè)務(wù)，將沖突業(yè)務(wù)放入沖突業(yè)務(wù)鏈表。進(jìn)一步地，上述方法還可包括，將沖突業(yè)務(wù)鏈表中沖突業(yè)務(wù)返回系統(tǒng)。
與現(xiàn)有技術(shù)相比，本發(fā)明通過對(duì)業(yè)務(wù)路徑中的每個(gè)節(jié)點(diǎn)和連接都進(jìn)行了 判斷和分析，所以能夠準(zhǔn)確判斷出各種原因造成的業(yè)務(wù)沖突，從而采取適當(dāng) 措施避免出現(xiàn)業(yè)務(wù)中斷。


圖1是本發(fā)明具體實(shí)施方式
中一種WDM業(yè)務(wù)沖突判斷方法的流程圖； 單板連線圖。
具體實(shí)施方式
下面結(jié)合附圖對(duì)本發(fā)明具體實(shí)施方式
作進(jìn)一步說明。本發(fā)明所述的方法對(duì)業(yè)務(wù)沖突點(diǎn)進(jìn)行了分類節(jié)點(diǎn)沖突、連接沖突，并 對(duì)每個(gè)沖突點(diǎn)該如何判斷沖突進(jìn)行了相應(yīng)的說明，步驟如下步驟IIO,系統(tǒng)調(diào)用路徑搜索算法，獲得待配置業(yè)務(wù)的詳細(xì)路徑信息；步驟120,根據(jù)路徑源端相關(guān)單板記錄子速率是否變化、波長是否調(diào)諧；步驟130,順序遍歷所述路徑的每個(gè)節(jié)點(diǎn)，對(duì)于沖突業(yè)務(wù)，放入沖突業(yè) 務(wù)鏈表；如果屬于子速率層節(jié)點(diǎn)且子速率發(fā)生變化，則經(jīng)過該節(jié)點(diǎn)的已有業(yè)務(wù)均 為沖突業(yè)務(wù)；如果屬于子速率復(fù)用層節(jié)點(diǎn)且子速率發(fā)生變化，如果帶寬需求變大，則 判斷節(jié)點(diǎn)的空閑帶寬是否足夠，如果不足夠，則經(jīng)過該節(jié)點(diǎn)的已有業(yè)務(wù)均為 沖突業(yè)務(wù)；如果屬于通道層節(jié)點(diǎn)且波長發(fā)生調(diào)諧，則經(jīng)過該節(jié)點(diǎn)波長為原波長和波 長為新波長的已有業(yè)務(wù)，均為沖突業(yè)務(wù)；步驟140,順序遍歷所述路徑的每個(gè)連接，對(duì)于沖突業(yè)務(wù)，放入沖突業(yè) 務(wù)鏈表；如果屬于板內(nèi)連接且為新的板內(nèi)連接，則根據(jù)單板的內(nèi)部交叉規(guī)則，獲得與之沖突的所有已存在的板內(nèi)交叉，所有經(jīng)過這些交叉的已有業(yè)務(wù)均為沖突業(yè)務(wù)；如果屬于板間連接且為新的板間連接，則根據(jù)單板的板間交叉規(guī)則，獲 得與之沖突的所有已存在的板間交叉，所有經(jīng)過這些交叉的已有業(yè)務(wù)均為沖 突業(yè)務(wù)；步驟150，將沖突業(yè)務(wù)鏈表中沖突業(yè)務(wù)返回系統(tǒng)。如圖1所示， 一種WDM (波分復(fù)用)業(yè)務(wù)沖突判斷方法，包括以下步驟，步驟210,系統(tǒng)調(diào)用路徑搜索算法，獲得待配置業(yè)務(wù)的詳細(xì)路徑信息 步驟220,根據(jù)路徑源端相關(guān)單板記錄子速率是否變化、波長是否調(diào)諧； 步驟230，查取路徑中第一個(gè)節(jié)點(diǎn)；步驟240，判斷節(jié)點(diǎn)是否屬于子速率層節(jié)點(diǎn)且子速率發(fā)生變化，如果是， 則執(zhí)行步驟241,否則執(zhí)行步驟242;步驟241，獲得經(jīng)過所述節(jié)點(diǎn)的已有業(yè)務(wù)，放入沖突業(yè)務(wù)鏈表，執(zhí)行步 驟250;步驟242，判斷節(jié)點(diǎn)是否屬于子速率復(fù)用層節(jié)點(diǎn)且子速率發(fā)生變化且?guī)?寬需求變大且節(jié)點(diǎn)的空閑帶寬不夠，如果是，則執(zhí)行步驟243,否則，執(zhí)行 步驟244;步驟243,獲得經(jīng)過所述節(jié)點(diǎn)的已有業(yè)務(wù)，放入沖突業(yè)務(wù)鏈表，執(zhí)行步 驟250;步驟244,判斷節(jié)點(diǎn)是否屬于通道層節(jié)點(diǎn)且波長發(fā)生調(diào)諧，如果是，則 執(zhí)行步驟245，否則，執(zhí)行步驟250;步驟245,獲得經(jīng)過所述節(jié)點(diǎn)波長為原波長和波長為新波長的已有業(yè)務(wù), 放入沖突業(yè)務(wù)鏈表；步驟250,判斷是否所有節(jié)點(diǎn)已經(jīng)查取完，如果是，則執(zhí)行步驟260, 否則執(zhí)行步驟255;步驟255,查取路徑中下一個(gè)節(jié)點(diǎn)，執(zhí)行步驟240; 步驟260,查取路徑中第一個(gè)連接；步驟270，判斷連接是否屬于板內(nèi)連接且為新的板內(nèi)連接，如果是，則 執(zhí)行步驟271,否則執(zhí)行步驟272;步驟271，根據(jù)單板的內(nèi)部交叉規(guī)則，獲得與之沖突的所有已存在的板 內(nèi)交叉，獲得所有經(jīng)過這些交叉的已有業(yè)務(wù)，放入沖突業(yè)務(wù)鏈表，執(zhí)行步驟 280;步驟272,判斷連接是否屬于板間連接且為新的板間連接，如果是，則 執(zhí)行步驟273，否則執(zhí)行步驟280;步驟273，根據(jù)單板的板間交叉規(guī)則，獲得與之沖突的所有已存在的板 間交叉，所有經(jīng)過這些交叉的已有業(yè)務(wù)，放入沖突業(yè)務(wù)鏈表；步驟280,判斷是否所有連接已經(jīng)查取完，如果是，則執(zhí)行步驟290， 否則執(zhí)行步驟285;步驟285,查取路徑中下一個(gè)連接，執(zhí)行步驟270;步驟290，將沖突業(yè)務(wù)鏈表中沖突業(yè)務(wù)返回系統(tǒng)。圖2是一個(gè)WDM單板連線圖，可以采用本發(fā)明中業(yè)務(wù)沖突判斷方法。 第一具體實(shí)施方式
，根據(jù)圖2,子速率變化時(shí)沖突業(yè)務(wù)判斷，待配置業(yè)務(wù)是業(yè)務(wù)2，具體如下，步驟一，調(diào)用路徑搜索算法，獲得待配置業(yè)務(wù)的詳細(xì)路徑信息； 步驟二，根據(jù)路徑源端相關(guān)節(jié)點(diǎn)記錄子速率發(fā)生變化，波長未發(fā)生調(diào)諧； 步驟三，順序遍歷該路徑的每個(gè)節(jié)點(diǎn)第一個(gè)節(jié)點(diǎn)(板A入端口 2)屬于子速率層節(jié)點(diǎn)且子速率發(fā)生變化，因?yàn)?經(jīng)過該節(jié)點(diǎn)暫沒有業(yè)務(wù)，故此節(jié)點(diǎn)沒有找到?jīng)_突業(yè)務(wù)；第二個(gè)節(jié)點(diǎn)(板A出端口)屬于子速率復(fù)用層節(jié)點(diǎn)且子速率發(fā)生變化，假 如帶寬需求變大且此節(jié)點(diǎn)的空閑帶寬不夠，則經(jīng)過該節(jié)點(diǎn)的業(yè)務(wù)1為沖突業(yè)務(wù)；第三個(gè)節(jié)點(diǎn)同第二個(gè)節(jié)點(diǎn)的判斷；
第四、五、十二、十三個(gè)節(jié)點(diǎn)(端口)屬于通道層節(jié)點(diǎn)，但波長未發(fā)生調(diào)諧，故此節(jié)點(diǎn)沒有找到?jīng)_突業(yè)務(wù)；第十四個(gè)節(jié)點(diǎn)同第三個(gè)節(jié)點(diǎn)的判斷；第十五個(gè)節(jié)點(diǎn)同第二個(gè)節(jié)點(diǎn)的判斷； 第十六個(gè)節(jié)點(diǎn)同第一個(gè)節(jié)點(diǎn)的判斷； 步驟四，順序遍歷該路徑的每個(gè)連接第一個(gè)連接屬于板內(nèi)連接，根據(jù)該單板內(nèi)部交叉規(guī)則，未獲得與之沖突 的交叉，故此節(jié)點(diǎn)沒有找到?jīng)_突業(yè)務(wù)；第二個(gè)連接屬于板間連接，根據(jù)板間交叉規(guī)則，未獲得與之沖突的交叉， 故此節(jié)點(diǎn)沒有找到?jīng)_突業(yè)務(wù)；第十四個(gè)連接同第二個(gè)連接的判斷；第十五個(gè)連接同第 一個(gè)連接的判斷；步驟五，把經(jīng)過上述步驟找出來的沖突業(yè)務(wù)1返回系統(tǒng)。第二具體實(shí)施方式
，根據(jù)圖2，波長調(diào)諧時(shí)沖突業(yè)務(wù)判斷，待配置業(yè)務(wù)是業(yè)務(wù)3，具體如下 步驟一，調(diào)用路徑搜索算法，獲得待配置業(yè)務(wù)的詳細(xì)路徑信息； 步驟二，根據(jù)路徑源端相關(guān)節(jié)點(diǎn)記錄子速率未發(fā)生變化、波長發(fā)生調(diào)諧； 步驟三，順序遍歷該路徑的每個(gè)節(jié)點(diǎn)第一個(gè)節(jié)點(diǎn)(板A1入端口 l)屬于子速率層節(jié)點(diǎn)但子速率沒有變化，故此 節(jié)點(diǎn)沒有找到?jīng)_突業(yè)務(wù)；第二、三個(gè)節(jié)點(diǎn)(板A1出端口、板B入端口)屬于子速率復(fù)用層節(jié)點(diǎn)但 子速率沒有變化，故此節(jié)點(diǎn)沒有找到?jīng)_突業(yè)務(wù)；第四、五個(gè)節(jié)點(diǎn)(板B出端口、板C入端口)屬于通道層節(jié)點(diǎn)其波長由 XI變?yōu)閄2，則經(jīng)過該節(jié)點(diǎn)波長為原波長)d的已有業(yè)務(wù)1為沖突業(yè)務(wù)；第十二、十三個(gè)節(jié)點(diǎn)同第四、五個(gè)節(jié)點(diǎn)的判斷；第十四、十五個(gè)節(jié)點(diǎn)同第二、三個(gè)節(jié)點(diǎn)的判斷；
第十六個(gè)節(jié)點(diǎn)同第一個(gè)節(jié)點(diǎn)的判斷； 步驟四，順序遍歷該3各徑的每個(gè)連接第一個(gè)連接屬于板內(nèi)連接，根據(jù)該單板內(nèi)部交叉規(guī)則，未獲得與之沖突 的交叉，故此節(jié)點(diǎn)沒有找到?jīng)_突業(yè)務(wù)；第二個(gè)連接屬于板間連接，根據(jù)板間交叉規(guī)則，獲得與之沖突的板間交 叉，則經(jīng)過此交叉的已有業(yè)務(wù)l為沖突業(yè)務(wù)；第三個(gè)連接屬于板內(nèi)連接，根據(jù)該單板內(nèi)部交叉規(guī)則，未獲得與之沖突 的交叉，故此節(jié)點(diǎn)沒有找到?jīng)_突業(yè)務(wù)；第四個(gè)連接屬于板間連接，根據(jù)板間交叉規(guī)則，未獲得與之沖突的交叉， 故此節(jié)點(diǎn)沒有找到?jīng)_突業(yè)務(wù)；第五個(gè)連接屬于板內(nèi)連接，根據(jù)該單板內(nèi)部交叉規(guī)則，即互斥關(guān)系，獲 得與之沖突的交叉，則經(jīng)過此交叉的已有業(yè)務(wù)4為沖突業(yè)務(wù)；第十 一個(gè)連接同第五個(gè)連接的判斷； 第十二個(gè)連接同第四個(gè)連接的判斷；第十三個(gè)連接同第三個(gè)連接的判斷； 第十四個(gè)連接同第二個(gè)連接的判斷；第十五個(gè)連接同第一個(gè)連接的判斷；步驟五，把經(jīng)過上述步驟找出來的沖突業(yè)務(wù)1、 4返回系統(tǒng)。以上所述，僅為本發(fā)明較佳的具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不 局限于此，任何熟悉該技術(shù)的人在本發(fā)明所揭露的技術(shù)范圍內(nèi)，可輕易想到 的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范 圍應(yīng)該以權(quán)利要求的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1、 一種波分復(fù)用業(yè)務(wù)沖突判斷方法，包括以下步驟，a, 系統(tǒng)調(diào)用路徑搜索算法，獲得待配置業(yè)務(wù)的詳細(xì)路徑信息；b, 根據(jù)路徑源端相關(guān)單板記錄子速率是否變化；c, 順序遍歷所述路徑的每個(gè)節(jié)點(diǎn)，如果節(jié)點(diǎn)屬于子速率層節(jié)點(diǎn)且子速 率發(fā)生變化，則經(jīng)過該節(jié)點(diǎn)的已有業(yè)務(wù)為沖突業(yè)務(wù)，將沖突業(yè)務(wù)放入沖突業(yè) 務(wù)鏈表。
2、 如權(quán)利要求l所述的方法，其特征在于， 所述步驟b中，根據(jù)路徑源端相關(guān)單板記錄波長是否調(diào)諧。
3、 如權(quán)利要求2所述的方法，其特征在于，所述步驟c中，順序遍歷所述路徑的每個(gè)節(jié)點(diǎn)，如果節(jié)點(diǎn)屬于子速率復(fù) 用層節(jié)點(diǎn)且子速率發(fā)生變化且?guī)捫枨笞兇笄夜?jié)點(diǎn)的空閑帶寬不夠，則經(jīng)過 該節(jié)點(diǎn)的已有業(yè)務(wù)為沖突業(yè)務(wù)，將沖突業(yè)務(wù)放入沖突業(yè)務(wù)鏈表。
4、 如權(quán)利要求2所述的方法，其特征在于，所述步驟c中，順序遍歷所述路徑的每個(gè)節(jié)點(diǎn)，如果節(jié)點(diǎn)屬于通道層節(jié) 點(diǎn)且波長發(fā)生調(diào)諧，則經(jīng)過該節(jié)點(diǎn)波長為原波長和波長為新波長的已有業(yè)務(wù) 為沖突業(yè)務(wù)，將沖突業(yè)務(wù)放入沖突業(yè)務(wù)鏈表。
5、 如權(quán)利要求2所述的方法，其特征在于， 所述步驟c中，順序遍歷所述路徑的每個(gè)連接，如果屬于板內(nèi)連接且為新的板內(nèi)連接，則根據(jù)單板的內(nèi)部交叉規(guī)則，獲 得與之沖突的所有已存在的板內(nèi)交叉，所有經(jīng)過這些交叉的已有業(yè)務(wù)均為沖 突業(yè)務(wù)，將沖突業(yè)務(wù)放入沖突業(yè)務(wù)鏈表。
6、 如權(quán)利要求2所述的方法，其特征在于， 所述步驟c中，順序遍歷所述路徑的每個(gè)連接，如果屬于板間連接且為新的板間連接，則根據(jù)單板的板間交叉規(guī)則，獲得與之沖突的所有已存在的板間交叉，所有經(jīng)過這些交叉的已有業(yè)務(wù)均為沖 突業(yè)務(wù)，將沖突業(yè)務(wù)放入沖突業(yè)務(wù)鏈表。
7、如權(quán)利要求1至6任一所述的方法，其特征在于， 將沖突業(yè)務(wù)鏈表中沖突業(yè)務(wù)返回系統(tǒng)。
全文摘要
本發(fā)明公開了一種波分復(fù)用業(yè)務(wù)沖突判斷方法，包括，首先系統(tǒng)調(diào)用路徑搜索算法，獲得待配置業(yè)務(wù)的詳細(xì)路徑信息；然后根據(jù)路徑源端相關(guān)單板記錄子速率是否變化；最后順序遍歷所述路徑的每個(gè)節(jié)點(diǎn)，如果節(jié)點(diǎn)屬于子速率層節(jié)點(diǎn)且子速率發(fā)生變化，則經(jīng)過該節(jié)點(diǎn)的已有業(yè)務(wù)為沖突業(yè)務(wù)，將沖突業(yè)務(wù)放入沖突業(yè)務(wù)鏈表。本發(fā)明通過對(duì)業(yè)務(wù)路徑中的每個(gè)節(jié)點(diǎn)和連接都進(jìn)行了判斷和分析，所以能夠準(zhǔn)確判斷出各種原因造成的業(yè)務(wù)沖突，從而采取適當(dāng)措施避免出現(xiàn)業(yè)務(wù)中斷。
文檔編號(hào)H04J14/02GK101145884SQ200710152600
公開日2008年3月19日 申請(qǐng)日期2007年10月17日 優(yōu)先權(quán)日2007年10月17日
發(fā)明者霞 江, 祁建勝, 鹿虹麗 申請(qǐng)人:中興通訊股份有限公司