專利名稱：自動交換光網(wǎng)絡(luò)中資源沖突后連接資源再分配的一種方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種在自動交換光網(wǎng)絡(luò)中發(fā)生資源沖突后，失敗連接進行回退重新獲得可使用資源的方法，屬于通信技術(shù)領(lǐng)域。特別是涉及到自動交換光網(wǎng)絡(luò)中的連接建立過程以及資源的分配。
背景技術(shù)：
自動交換光網(wǎng)路(ASON)是用控制平面來完成自動交換和連接控制的光傳送網(wǎng)，它是以光纖為物理傳輸媒質(zhì)，SDH和OTN等光傳輸系統(tǒng)構(gòu)成的具有智能的光傳送網(wǎng)。ASON網(wǎng)絡(luò)的核心是網(wǎng)絡(luò)智能性，包括信令、路由和自動發(fā)現(xiàn)功能以實現(xiàn)智能化網(wǎng)絡(luò)控制功能。
自動交換光網(wǎng)絡(luò)結(jié)構(gòu)根據(jù)功能可以分為三個平面?zhèn)魉推矫妗⒖刂破矫婧凸芾砥矫?，另外還包括用于控制和管理通信的數(shù)據(jù)通信網(wǎng)。
ASON的控制平面是ASON的核心，它由提供路由和信令等特定功能的一組控制組件構(gòu)成，并由一個信令網(wǎng)絡(luò)支撐?？刂破矫娴闹饕δ馨ㄍㄟ^信令支持建立、拆除和維護端到端連接的能力，通過路由為連接選擇合適的路由；自動發(fā)現(xiàn)鄰接關(guān)系和鏈路信息，發(fā)布鏈路狀態(tài)；網(wǎng)絡(luò)故障時，執(zhí)行保護和恢復(fù)功能。本專利主要涉及ASON中進行連接建立時資源競爭分配的問題。
ASON的控制平面是分布式的，所以網(wǎng)絡(luò)中的任一節(jié)點都可以獨立地發(fā)起SPC和SC連接，進行路由和發(fā)起信令，互不制約。也就是說當(dāng)一個節(jié)點發(fā)起連接時，并不會知道網(wǎng)絡(luò)中還有其它連接正在建立。由于ASON的傳送資源是有限的，所以在某一時刻，兩個相反方向的正在建立的連接由于相互不知道對方的存在，可能共同競爭同一傳送資源，從而產(chǎn)生資源競爭沖突的問題。
下面，根據(jù)附圖1和附圖2，詳細說明一下ASON網(wǎng)絡(luò)連接建立過程中的資源沖突問題如附圖1，給出了一個分布式ASON光網(wǎng)絡(luò)，網(wǎng)絡(luò)中同時發(fā)起了兩條雙向連接的建立請求，一條是連接1:A-＞H，路由是A-＞C-＞F-＞H；另一條是連接2:G-＞B，路由是G-＞F-＞C-＞B。兩條連接有路由重合的一段，就是鏈路<C-F>。假如當(dāng)連接1的連接信令到達Node C時，連接2的連接信令也同時到達Node F，兩個連接將同時在鏈路<C-F>分配資源，很有可能，兩個連接將發(fā)生資源競爭沖突。
當(dāng)兩個連接信令同時到達Node C和Node F時，Node C和Node F將獨立地為兩條連接分配資源，它們并不知道對方此刻的狀態(tài)。情況可能如下連接1的信令到達Node C時，Node C發(fā)現(xiàn)鏈路<C-F>的2號資源未被使用，所以將2號資源分配給連接1，然后將攜帶了資源分配信息的信令傳遞給Node F；同樣的，連接2的信令到達Node F時，由于連接1的信令還未到達Node F，所以Node F也發(fā)現(xiàn)鏈路<C-F>的2號資源未被使用，所以將2號資源分配給連接2，然后將攜帶了資源分配信息的信令傳遞給Node C。這樣，當(dāng)兩個連接的信令到達對方后，兩個Node就會發(fā)現(xiàn)連接1和連接2都分配了鏈路<C-F>的2號資源，從而產(chǎn)生了資源分配沖突。
如附圖2所示。
由于兩個連接不可能同時使用同一個資源，必須處理資源分配沖突的情況。無論哪種資源競爭處理策略，可以肯定，至少有一個連接的資源分配會失敗，需要退回去重新為連接選路或者分配資源。通常的處理方法就是失敗的連接的信令回退到源節(jié)點，由源節(jié)點按照某種策略(如節(jié)點無關(guān)或者鏈路無關(guān)等)重新為該連接選路，然后發(fā)起新的連接建立信令過程。還是上面的例子，假如連接2在資源競爭中成功，獲得了資源，連接1在競爭中失敗，連接1的后續(xù)過程如下1.Node F向Node C返回一個連接1建立失敗的信令；2.Node C收到該信令后，繼續(xù)將失敗信令返回給上游節(jié)點，也就是源節(jié)點NodeA；3.源節(jié)點Node A得知連接1建立失敗，重新為連接1選路，新的路由為A-＞B-＞E-＞H，重新發(fā)起連接建立信令。
整個過程如附圖3所示。
這種方法比較直接簡單，但是存在以下不足失敗連接需要經(jīng)過信令回退、重新選路、重新發(fā)起連接建立信令等多個步驟，所以，失敗連接的最終連接建立時間就會加大，對一些對連接建立時間比較敏感的需求，比如SC、恢復(fù)等，性能會下降；另外，一般情況下，第一次的路由是最優(yōu)的，而失敗連接增加了約束重新進行了路由計算，應(yīng)該不如第一次優(yōu)化。

發(fā)明內(nèi)容
本發(fā)明提出了一種資源再分配方法，當(dāng)兩個連接產(chǎn)生資源分配沖突的情況下，對于資源競爭失敗的連接，可以不讓信令直接退回到源節(jié)點重新計算路由并發(fā)起新的信令過程，而是直接在沖突鏈路上分配新的可用的資源，從而改善了失敗連接的信令和資源分配過程，在資源情況富裕的情況下，縮短了失敗連接最終成功建立的時間，使效率提高。
假設(shè)兩個連接發(fā)生了資源沖突，有一條(或者兩條)連接資源分配失敗，其后續(xù)處理過程如下第一步失敗連接的信令從發(fā)現(xiàn)資源沖突的節(jié)點處回退到上游節(jié)點，其中在信令中指出失敗原因是資源沖突，上游分配資源無效；第二步上游節(jié)點接收到下游節(jié)點返回的信令失敗命令，分析失敗原因，如果是資源沖突導(dǎo)致上游分配資源無效，則執(zhí)行下一步；否則，則執(zhí)行第五步；第三步上游節(jié)點查看沖突鏈路當(dāng)前的資源使用情況，尋找鏈路上其它的可用資源。如果還有其它的可用資源，則為該連接分配一個可用的資源，然后將攜帶了資源分配信息的信令再次向下游節(jié)點傳遞；如果沒有可使用的資源，則執(zhí)行第五步。
第四步下游節(jié)點接收到新的信令后，查看是否有新的沖突，如果沖突并且競爭失敗，則執(zhí)行第一步；如果沒有沖突或者即使沖突了但是競爭勝利，則繼續(xù)執(zhí)行正常的信令過程，向下游繼續(xù)傳遞信令，然后轉(zhuǎn)向第六步。
第五步繼續(xù)向上游返回失敗信令，直至源節(jié)點，源節(jié)點重新路由計算并發(fā)起新的連接建立請求。
第六步處理結(jié)束。
采用本發(fā)明所述方法，當(dāng)兩個連接發(fā)生資源分配沖突時，對于資源沖突失敗的連接，改善了其重新獲得資源的處理過程，優(yōu)化了信令的流程，在沖突鏈路資源情況還有空閑的情況下，可以縮短資源沖突后失敗連接重新獲得資源建立成功的時間，效率得以提高。


圖1給出了ASON兩個連接的路由情況，在鏈路<C-F>上可能出現(xiàn)資源分配沖突的示意圖；圖2給出了兩個連接在鏈路<C-F>上的資源分配情況，產(chǎn)生了沖突的示意圖；圖3是通常的失敗連接后續(xù)處理的示意圖；圖4是本發(fā)明的處理流程圖；圖5是本發(fā)明的實施例示意圖。
具體實施例方式
實際中，在產(chǎn)生資源沖突的鏈路上，并不是沒有資源可以使用，而是由于沖突雙方互不了解對方的分配情況而選在了同一資源上，鏈路中很可能還有其它資源可以使用。如附圖2所示，鏈路<C-F>上還有3、4號資源未被使用。如果競爭失敗的連接能夠使用那些沖突鏈路中仍然空閑資源，將使處理過程大大改善。
本發(fā)明利用了上述思想，其方法如下假設(shè)兩個連接發(fā)生了資源沖突，有一條(或者兩條)連接資源分配失敗，其后續(xù)處理過程如下第一步失敗連接的信令從發(fā)現(xiàn)資源沖突的節(jié)點處回退至上游節(jié)點，其中在信令中指出失敗原因是資源沖突，上游分配資源無效。
第二步上游節(jié)點接收到下游節(jié)點返回的信令失敗命令，分析失敗原因，如果是資源沖突導(dǎo)致上游分配資源無效，則執(zhí)行下一步；否則，則執(zhí)行第五步。
第三步上游節(jié)點查看沖突鏈路當(dāng)前的資源使用情況，尋找鏈路上其它的可用資源。如果還有其它的可用資源，則為該連接分配一個可用的資源，然后將攜帶了資源分配信息的信令再次向下游節(jié)點傳遞；如果沒有可使用的資源，則執(zhí)行第五步。
第四步下游節(jié)點接收到新的信令后，查看是否有新的沖突，如果沖突并且競爭失敗，則執(zhí)行第一步；如果沒有沖突或者即使沖突了但是競爭勝利，則繼續(xù)執(zhí)行正常的信令過程，向下游繼續(xù)傳遞信令，然后轉(zhuǎn)向第六步。
第五步繼續(xù)向上游返回失敗信令，直至源節(jié)點，源節(jié)點重新路由計算并發(fā)起新的連接建立請求。
第六步處理結(jié)束。
下面給出兩個發(fā)明應(yīng)用實施例實施例一，給出了一條連接資源分配失敗時的資源再分配的處理實例。
如附圖1所示的ASON，網(wǎng)絡(luò)同時發(fā)起兩條連接請求，一條是連接1:A-＞H，路由是A-＞C-＞F-＞H；另一條是連接2:G-＞B，路由是G-＞F-＞C-＞B。連接1和連接2在鏈路<C-F>上均分配2號資源，連接1和連接2發(fā)生資源分配沖突，如附圖2所示。其中在資源的競爭中，連接2成功擁有資源，連接1資源分配失敗，下面是連接1后續(xù)的處理過程1.連接1的信令從節(jié)點F回退到節(jié)點C，信令中同時指明信令失敗原因是資源沖突。
2.節(jié)點C接收到返回的信令后，檢查失敗原因，發(fā)現(xiàn)是資源沖突，然后查詢鏈路<C-F>上其它的可用資源，發(fā)現(xiàn)3號資源可以使用，于是將3號資源分配給連接1。
3.節(jié)點C向節(jié)點F傳遞信令，其中攜帶了新分配資源信息。
4.節(jié)點F接收到從節(jié)點C發(fā)來的信令，經(jīng)過分析，上游分配的資源有效，則進行后續(xù)處理，信令繼續(xù)往下傳遞，直至連接成功建立。
實施例二，給出了發(fā)生資源沖突的兩條連接都產(chǎn)生資源分配失敗的情況下的資源再分配的處理實例。
如附圖1所示的ASON，網(wǎng)絡(luò)同時發(fā)起兩條連接請求，一條是連接1:A-＞H，路由是A-＞C-＞F-＞H；另一條是連接2:G-＞B，路由是G-＞F-＞C-＞B。連接1和連接2在鏈路<C-F>上均分配2號資源，連接1和連接2發(fā)生資源分配沖突，如附圖2所示。其中在資源的競爭處理中，連接1和連接2資源分配均失敗，下面是兩個連接資源再分配的后續(xù)處理過程1.連接1的信令從節(jié)點F回退到節(jié)點C，信令中同時指明信令失敗原因是資源沖突。同時，連接2的信令也從節(jié)點C回退到節(jié)點F，信令中同時指明信令失敗原因是資源沖突。
2.節(jié)點C接收到連接1返回的信令后，檢查失敗原因，發(fā)現(xiàn)是資源沖突，然后查詢鏈路<C-F>上其它的可用資源，根據(jù)某種運算規(guī)則或者隨機算法，將可使用資源中的3號資源分配給連接1。同時，節(jié)點F接收到連接2返回的信令后，檢查失敗原因，發(fā)現(xiàn)是資源沖突，然后查詢鏈路<C-F>上其它的可用資源，根據(jù)某種運算規(guī)則或者隨機算法，將可使用資源中的4號資源分配給連接2。
3.連接1從節(jié)點C向節(jié)點F傳遞信令，其中攜帶了新分配資源信息。同時，連接2也從節(jié)點F向節(jié)點C傳遞信令，其中攜帶了新分配資源信息4.節(jié)點F接收到從節(jié)點C發(fā)來的連接1的信令，經(jīng)過分析，上游分配的資源有效，則進行后續(xù)處理，信令繼續(xù)往下傳遞，直至連接1成功建立。同時，節(jié)點C接收到從節(jié)點F發(fā)來的連接2的信令，經(jīng)過分析，上游分配的資源有效，則進行后續(xù)處理，信令繼續(xù)往下傳遞，直至連接2成功建立。
在以上過程中，因資源沖突而造成資源分配無效的兩個連接的資源再分配過程是獨立的。如果資源再分配后所分配新的資源仍然沖突，那么可以重復(fù)上述的資源再分配處理過程，直至問題解決或者資源耗盡為止。
上述具體實施方式
以較佳實施例對本發(fā)明進行了說明，但這只是為了便于理解而舉的一個形象化的實例，不應(yīng)被視為是對本發(fā)明范圍的限制。同樣，根據(jù)本發(fā)明的技術(shù)方案及其較佳實施例的描述，可以做出各種可能的等同改變或替換，而所有這些改變或替換都應(yīng)屬于本發(fā)明權(quán)利要求的保護范圍。
權(quán)利要求
1.一種自動交換光網(wǎng)絡(luò)中資源沖突后連接資源再分配的方法，其特征在于，所述方法包括以下處理步驟第一步失敗連接的信令從發(fā)現(xiàn)資源沖突的節(jié)點處回退到上游節(jié)點，其中在信令中指出失敗原因是資源沖突，上游分配資源無效；第二步上游節(jié)點接收到下游節(jié)點返回的信令失敗命令，分析失敗原因，如果是資源沖突導(dǎo)致上游分配資源無效，則執(zhí)行下一步；否則，則執(zhí)行第五步；第三步上游節(jié)點查看沖突鏈路當(dāng)前的資源使用情況，尋找鏈路上其它的可用資源；如果還有其它的可用資源，則為該連接分配一個可用的資源，然后將攜帶了資源分配信息的信令再次向下游節(jié)點傳遞；如果沒有可使用的資源，則執(zhí)行第五步。第四步下游節(jié)點接收到新的信令后，查看是否有新的沖突，如果沖突并且競爭失敗，則執(zhí)行第一步；如果沒有沖突或者即使沖突了但是競爭勝利，則繼續(xù)執(zhí)行正常的信令過程，向下游繼續(xù)傳遞信令，然后轉(zhuǎn)向第六步。第五步繼續(xù)向上游返回失敗信令，直至源節(jié)點，源節(jié)點重新路由計算并發(fā)起新的連接建立請求。第六步處理結(jié)束。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，因資源沖突而造成資源分配無效的兩個連接的資源再分配過程是獨立的；如果資源再分配后所分配新的資源仍然沖突，那么可以重復(fù)資源再分配處理過程，直至問題解決或者資源耗盡為止。
全文摘要
本發(fā)明公開了一種自動交換光網(wǎng)絡(luò)中資源沖突后連接資源再分配的方法，通過將沖突鏈路返回上游節(jié)點進行資源的重分配，使得競爭失敗的連接能夠使用那些沖突鏈路中仍然空閑資源。采用本發(fā)明所述方法，當(dāng)兩個連接發(fā)生資源分配沖突時，對于資源沖突失敗的連接，改善了其重新獲得資源的處理過程，優(yōu)化了信令的流程，在沖突鏈路資源情況還有空閑的情況下，可以縮短資源沖突后失敗連接重新獲得資源建立成功的時間，效率得以提高。
文檔編號H04L12/24GK1764322SQ200510115859
公開日2006年4月26日 申請日期2005年11月10日 優(yōu)先權(quán)日2005年11月10日
發(fā)明者高峰 申請人:中興通訊股份有限公司