欧美在线观看视频网站,亚洲熟妇色自偷自拍另类,啪啪伊人网,中文字幕第13亚洲另类,中文成人久久久久影院免费观看 ,精品人妻人人做人人爽,亚洲a视频

自動交換光網(wǎng)絡(luò)中處理連接資源競爭的一種方法

文檔序號:7626456閱讀:103來源:國知局
專利名稱:自動交換光網(wǎng)絡(luò)中處理連接資源競爭的一種方法
技術(shù)領(lǐng)域
本發(fā)明涉及一種在自動交換光網(wǎng)絡(luò)中處理連接資源競爭的方法,屬于通信技術(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ò)支撐。控制平面的主要功能包括通過信令支持建立、拆除和維護(hù)端到端連接的能力,通過路由為連接選擇合適的路由;自動發(fā)現(xiàn)鄰接關(guān)系和鏈路信息,發(fā)布鏈路狀態(tài);網(wǎng)絡(luò)故障時,執(zhí)行保護(hù)和恢復(fù)功能。本專利主要涉及ASON中進(jìn)行連接建立時資源競爭分配的問題。
ASON的控制平面是分布式的,所以網(wǎng)絡(luò)中的任一節(jié)點都可以獨(dú)立地發(fā)起SPC和SC連接,進(jìn)行路由和發(fā)起信令,互不制約。也就是說當(dāng)一個節(jié)點發(fā)起連接時,并不會知道網(wǎng)絡(luò)中還有其它連接正在建立。由于ASON的傳送資源是有限的,所以在某一時刻,兩個相反方向的正在建立的連接由于相互不知道對方的存在,可能共同競爭同一傳送資源,從而產(chǎn)生資源競爭沖突的問題。
下面,根據(jù)附圖1和附圖2,詳細(xì)說明一下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的連接信令到達(dá)Node C時,連接2的連接信令也同時到達(dá)Node F,兩個連接將同時在鏈路<C-F>分配資源,很有可能,兩個連接將發(fā)生資源競爭沖突。
當(dāng)兩個連接信令同時到達(dá)Node C和Node F時,Node C和Node F將獨(dú)立地為兩條連接分配資源,它們并不知道對方此刻的狀態(tài)。情況可能如下連接1的信令到達(dá)Node C時,Node C發(fā)現(xiàn)鏈路<C-F>的2號資源未被使用,所以將2號資源分配給連接1,然后將攜帶了資源分配信息的信令傳遞給Node F;同樣的,連接2的信令到達(dá)Node F時,由于連接1的信令還未到達(dá)Node F,所以Node F也發(fā)現(xiàn)鏈路<C-F>的2號資源未被使用,所以將2號資源分配給連接2,然后將攜帶了資源分配信息的信令傳遞給Node C。這樣,當(dāng)兩個連接的信令到達(dá)對方后,兩個Node就會發(fā)現(xiàn)連接1和連接2都分配了鏈路<C-F>的2號資源,從而產(chǎn)生了資源分配沖突。如附圖2所示。
由于兩個連接分別在兩個節(jié)點上發(fā)現(xiàn)了資源分配沖突,必須有辦法處理這種情況。一個簡單的方法就是兩個連接都認(rèn)為自己的連接資源分配失敗,連接過程無法往下繼續(xù)進(jìn)行,信令回退到各自的源節(jié)點,重新路由并發(fā)起新的連接建立信令過程,如附圖3所示。這種方法比較簡單,但是因為發(fā)生資源分配沖突的兩個連接都重新路由并發(fā)起新的信令過程,所以效率較低,并且兩個連接的連接建立時間也會增長,對一些對連接建立時間比較敏感的需求,比如SC、恢復(fù)等,性能可能有所下降。

發(fā)明內(nèi)容
本發(fā)明提出了一種處理連接資源競爭方法,在兩個相反方向的兩個雙向連接產(chǎn)生資源分配競爭沖突的情況下,可以簡單有效地確定哪一個連接直接擁有資源,連接信令過程可以繼續(xù)往下進(jìn)行,失敗的另一個連接回溯重新路由并發(fā)起連接信令,從而改善了資源沖突的處理,使效率提高。
本發(fā)明所述的方法包括以下處理步驟第一步網(wǎng)絡(luò)中的每個鏈路的兩端均設(shè)有一個競爭判決參數(shù),用來對資源競爭進(jìn)行判決,這兩個競爭判決參數(shù)分別保存在相應(yīng)的兩個節(jié)點中,在任何時刻,任意一個鏈路兩端的競爭判決參數(shù)值必須不相等;第二步使每個鏈路任一端的控制節(jié)點都動態(tài)地獲得鏈路另一端的競爭判決參數(shù);第三步通過控制節(jié)點保存的鏈路兩端的競爭判決參數(shù)來處理資源分配競爭。
采用本發(fā)明所述方法,當(dāng)相反方向的兩個連接發(fā)生資源分配競爭沖突時,沖突的某一個連接可以直接獲得資源,提高了效率,縮短了發(fā)生沖突時連接建立的時間。


圖1給出了ASON兩個連接的路由情況,在鏈路<C-F>上可能出現(xiàn)資源分配沖突的示意圖;圖2給出了兩個連接在鏈路<C-F>上的資源分配情況,產(chǎn)生了沖突;圖3是簡單的資源分配沖突處理的示意圖;圖4是鏈路資源競爭判決參數(shù)的示意圖;圖5是沖突判斷的實施例示意圖。
具體實施例方式
本發(fā)明的方法如下假設(shè)如果連接本身就有一些特征信息,如連接類型(普通連接、恢復(fù)連接等)、優(yōu)先級等,當(dāng)發(fā)生資源分配沖突時,首先可以根據(jù)這些特征,依據(jù)某種策略來確定誰獲得資源。本方法針對連接所有的特征都相同的情況。
第一步網(wǎng)絡(luò)中的每個鏈路的兩端均設(shè)有一個競爭判決參數(shù),可以是能夠比較大小的任何類型,比如整型,用來對資源競爭的進(jìn)行判決。這兩個競爭判決參數(shù)分別保存在相應(yīng)的兩個節(jié)點中,在任何時刻,任意一個鏈路兩端的競爭判決參數(shù)值必須不相等。如附圖4所示。
對于一個鏈路兩端的競爭判決參數(shù),有以下原則1.值可以任意選取,可以是本網(wǎng)元id、發(fā)起連接的源網(wǎng)元id等等,但是必須保證一個鏈路兩端的競爭判決參數(shù)值不相等;2.這些參數(shù)值可以由外部根據(jù)情況進(jìn)行配置和調(diào)整;3.可以根據(jù)某種規(guī)則,由系統(tǒng)自動地調(diào)整這些值;4.在一個節(jié)點內(nèi)部,每個鏈路的競爭判決參數(shù)取值可以相同,即P1=Pm,P2=Pn,但是必須遵守一個鏈路兩端的競爭判決參數(shù)值不相等的原則。
第二步使每個鏈路任一端的控制節(jié)點都動態(tài)地獲得鏈路另一端的競爭判決參數(shù),也就是說,網(wǎng)絡(luò)中的每個控制節(jié)點都動態(tài)地知道與其相連的每個鏈路兩端的競爭判決參數(shù)??梢酝ㄟ^以下方式獲得1.每個連接建立的信令在上游控制節(jié)點分配完資源后,發(fā)到下游控制節(jié)點的信令中攜帶上游所分配鏈路的本地的競爭判決參數(shù)。那么下游控制節(jié)點接收到信令后,就可獲得該鏈路對端的競爭判決參數(shù)。
2.通過鏈路兩端控制節(jié)點之間的某種接口或者協(xié)議,動態(tài)交換鏈路兩端的競爭判決參數(shù),比如LMP或其它自定義的接口或者協(xié)議。
第三步通過控制節(jié)點保存的鏈路兩端的競爭判決參數(shù)來處理資源分配競爭。當(dāng)一個連接信令到達(dá)某個控制節(jié)點,控制節(jié)點如果發(fā)現(xiàn)資源分配沖突,則拿沖突的鏈路的本地競爭判決參數(shù)值和對端競爭判決參數(shù)值進(jìn)行比較。兩個方向上都會比較,因為兩個競爭判決參數(shù)值不相等,假設(shè)值大者擁有資源,值小者失去資源,必然會有一個連接得到資源,另一個連接失去資源。那么得到資源的連接就會占用該資源,信令繼續(xù)往下進(jìn)行,而失去資源的連接得不到資源,資源分配失敗,信令回退,開始新的嘗試。
下面給出兩個發(fā)明應(yīng)用實施例,其中實施例一描述了采用競爭判決參數(shù)解決連接資源分配沖突的情況,實施例二描述了自動調(diào)整鏈路競爭判決參數(shù)的一種方式。
實施例一如附圖5所示的ASON。
1.網(wǎng)絡(luò)初始時,通過網(wǎng)管配置鏈路<C-F>的C端的競爭判決參數(shù)為8,保存在C節(jié)點中,鏈路<C-F>的F端的競爭判決參數(shù)為5,保存在F節(jié)點中。
2.網(wǎng)絡(luò)同時發(fā)起兩條連接請求,一條是連接1:A->H,路由是A->C->F->H;另一條是連接2:G->B,路由是G->F->C->B。兩條連接有路由重合的一段,就是鏈路<C-F>。
3.連接1經(jīng)過C節(jié)點時,分配鏈路<C-F>的2號資源,同時在信令中攜帶鏈路<C-F>C端的競爭判決參數(shù)值8,將信令傳遞給下游節(jié)點F;同樣的,連接2經(jīng)過F節(jié)點時,分配鏈路<C-F>的2號資源,同時在信令中攜帶鏈路<C-F>F端的競爭判決參數(shù)值5,將信令傳遞給下游節(jié)點C。
4.連接1的信令到達(dá)F節(jié)點時,F(xiàn)節(jié)點發(fā)現(xiàn)連接1和連接2資源分配沖突,將連接1中攜帶的對端競爭判決參數(shù)值5和本地的鏈路競爭判決參數(shù)8相比,5<8,所以連接1不能使用鏈路<C-F>的2號資源,連接1資源分配無效,信令回退到源節(jié)點,進(jìn)行新的嘗試。
5.連接2的信令到達(dá)C節(jié)點時,C節(jié)點發(fā)現(xiàn)連接2和連接1資源分配沖突,將連接2中攜帶的對端競爭判決參數(shù)值8和本地的鏈路競爭判決參數(shù)5相比,8>5,所以連接2占用鏈路<C-F>的2號資源,連接2的資源分配和信令繼續(xù)往下游進(jìn)行。
實施例二假如鏈路兩端的競爭判決參數(shù)值一直不變的話,就會造成始終是一個方向的連接在競爭中獲得資源,而另一個方向上總是失敗,這樣會造成不公平現(xiàn)象。為了改善這種現(xiàn)象,使資源分配沖突解決相對公平,可以動態(tài)的改變鏈路兩端的競爭判決參數(shù),如網(wǎng)管可以根據(jù)網(wǎng)絡(luò)情況進(jìn)行調(diào)整等等。另外,也可以采用一定規(guī)則自動地調(diào)整鏈路兩端的競爭判決參數(shù)。下面給出了一種實施的方式。
1.在鏈路兩端的控制節(jié)點中為每個鏈路設(shè)置一個競爭失敗計數(shù)器,同時為該計數(shù)器設(shè)置一個門限。
2.每次當(dāng)經(jīng)過節(jié)點的連接在競爭該鏈路資源失敗的時候,將該計數(shù)器加1。
3.當(dāng)計數(shù)器值到達(dá)門限時,修改本地的資源競爭判決參數(shù),使之大于對端的資源競爭判決參數(shù),同時將將競爭失敗計數(shù)器清零。
采取上述方式,就可以根據(jù)競爭失敗的次數(shù),來自動調(diào)整鏈路兩端競爭判決參數(shù)的取值,從而避免總是一個方向上的連接在競爭中獲得資源的情況。
上述具體實施方式
以較佳實施例對本發(fā)明進(jìn)行了說明,但這只是為了便于理解而舉的一個形象化的實例,不應(yīng)被視為是對本發(fā)明范圍的限制。同樣,根據(jù)本發(fā)明的技術(shù)方案及其較佳實施例的描述,可以做出各種可能的等同改變或替換,而所有這些改變或替換都應(yīng)屬于本發(fā)明權(quán)利要求的保護(hù)范圍。
權(quán)利要求
1.一種自動交換光網(wǎng)絡(luò)中處理連接資源競爭的方法,其特征在于,所述方法包括以下處理步驟第一步網(wǎng)絡(luò)中的每個鏈路的兩端均設(shè)有一個競爭判決參數(shù),用來對資源競爭進(jìn)行判決,這兩個競爭判決參數(shù)分別保存在相應(yīng)的兩個節(jié)點中,在任何時刻,任意一個鏈路兩端的競爭判決參數(shù)值必須不相等;第二步使每個鏈路任一端的控制節(jié)點都動態(tài)地獲得鏈路另一端的競爭判決參數(shù);第三步通過控制節(jié)點保存的鏈路兩端的競爭判決參數(shù)來處理資源分配競爭。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述第一步中的競爭判決參數(shù)可以是能夠比較大小的任何類型參數(shù)。
3.根據(jù)權(quán)利要求1或2所述的方法,其特征在于,所述的競爭判決參數(shù)可以按以下原則任一進(jìn)行選擇1)參數(shù)值可以任意選取,可以是本網(wǎng)元id、發(fā)起連接的源網(wǎng)元id等等,但是必須保證一個鏈路兩端的競爭判決參數(shù)值不相等;2)參數(shù)值可以由外部根據(jù)情況進(jìn)行配置和調(diào)整;3)可以由系統(tǒng)自動地調(diào)整這些值;4)在一個節(jié)點內(nèi)部,每個鏈路的競爭判決參數(shù)取值可以相同,即P1=Pm,P2=Pn,但是必須遵守一個鏈路兩端的競爭判決參數(shù)值不相等的原則。
4.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述第二步中動態(tài)獲得競爭判決參數(shù)可以下面的方式獲得每個連接建立的信令在上游控制節(jié)點分配完資源后,發(fā)到下游控制節(jié)點的信令中攜帶上游所分配鏈路的本地的競爭判決參數(shù)。那么下游控制節(jié)點接收到信令后,就可獲得該鏈路對端的競爭判決參數(shù)。
5.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述第二步中動態(tài)獲得競爭判決參數(shù)可以下面的方式獲得通過鏈路兩端控制節(jié)點之間的某種接口或者協(xié)議,動態(tài)交換鏈路兩端的競爭判決參數(shù),比如LMP或其它自定義的接口或者協(xié)議。
6.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述第三步具體包括以下過程當(dāng)一個連接信令到達(dá)某個控制節(jié)點,控制節(jié)點如果發(fā)現(xiàn)資源分配沖突,則拿沖突的鏈路的本地競爭判決參數(shù)值和對端競爭判決參數(shù)值進(jìn)行比較;兩個方向上都會比較,因為兩個競爭判決參數(shù)值不相等,假設(shè)值大者擁有資源,值小者失去資源,必然會有一個連接得到資源,另一個連接失去資源。
全文摘要
本發(fā)明公開了一種自動交換光網(wǎng)絡(luò)中處理連接資源競爭的方法,通過再網(wǎng)絡(luò)中的每個鏈路的兩端均設(shè)一個競爭判決參數(shù),通過判決來處理資源分配競爭。采用本發(fā)明所述方法,當(dāng)相反方向的兩個連接發(fā)生資源分配競爭沖突時,沖突的某一個連接可以直接獲得資源,提高了效率,縮短了發(fā)生沖突時連接建立的時間。
文檔編號H04L12/24GK1764321SQ200510115858
公開日2006年4月26日 申請日期2005年11月10日 優(yōu)先權(quán)日2005年11月10日
發(fā)明者高峰 申請人:中興通訊股份有限公司
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點贊!
1
道真| 息烽县| 封开县| 吴桥县| 桃园县| 得荣县| 福州市| 开阳县| 昔阳县| 南京市| 淄博市| 平度市| 瑞丽市| 余姚市| 辛集市| 彭山县| 浦江县| 常宁市| 彭泽县| 寿宁县| 涟水县| 四川省| 绿春县| 海兴县| 商都县| 常州市| 舟山市| 遂昌县| 徐水县| 千阳县| 衡南县| 大港区| 黄冈市| 定襄县| 榆林市| 仙游县| 临夏县| 永仁县| 阳新县| 磴口县| 仲巴县|