專利名稱:為網(wǎng)元本地控制一個(gè)或多個(gè)將建立連接的參數(shù)的設(shè)備的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及通信網(wǎng)絡(luò),更特別地涉及控制將在該種網(wǎng)絡(luò)中建立的連接的參數(shù)。
背景技術(shù):
術(shù)語(yǔ)“連接”在這里用來(lái)表示由通過(guò)有序的網(wǎng)元序列的連接路徑所定義的通信鏈路,其中網(wǎng)元定義了節(jié)點(diǎn),例如交換機(jī)或者路由器。
如本領(lǐng)域熟練的技術(shù)人員所知,除了連接路徑,連接通常由參數(shù)進(jìn)行定義,該參數(shù)具有根據(jù)在其用戶和網(wǎng)絡(luò)操作員之間的服務(wù)等級(jí)協(xié)議(SLA)必須處在預(yù)先定義的范圍內(nèi)的值。
只要連接的參數(shù)保持在它們各自的范圍內(nèi),就遵守了該協(xié)議。
然而,在某種情況下,用戶可能希望要被使用的連接的一個(gè)或多個(gè)參數(shù)不應(yīng)超過(guò)等于其預(yù)先定義的范圍的最高限度的最大值。這種選項(xiàng)在某種通信網(wǎng)絡(luò)中是可用的,例如,那些已知的諸如多協(xié)議標(biāo)簽交換(MPLS)類型或者通用MPLS(GMPLS)類型的標(biāo)簽交換網(wǎng)絡(luò)。
更確切地,在上述特定類型的網(wǎng)絡(luò)中以及在第二層標(biāo)簽交換路徑(L2 LSP)類型的上下文中,已經(jīng)建議將每個(gè)最大值結(jié)合到一個(gè)在連接建立消息中稱為“SENDER_TSPEC”的屬性中,該消息沿著連接路徑從一個(gè)節(jié)點(diǎn)傳送到另一個(gè)節(jié)點(diǎn)。特別地,這種結(jié)合在P.Papadimitriou等人所著的名為“Generalized MPLS(GMPLS)RSVP-TE Signa-ling in support of layer-2 label switched paths(LS LSP)”的文件中進(jìn)行了描述,該文件在下面的因特網(wǎng)地址上可以獲得http://www.ietf.org/internet-drafts/draft-papadimitriou-ccamp-gmpls-12sc-lsp-02.txt。
每個(gè)定義了連接路徑上一個(gè)節(jié)點(diǎn)的網(wǎng)元以一種方式設(shè)置,以便可以驗(yàn)證其是否可以單獨(dú)地滿足包含在每個(gè)連接建立消息中的最大值。但是,如果參數(shù)是累積的,例如傳輸延時(shí)或者時(shí)延抖動(dòng),則這種本地驗(yàn)證則不可能確保從連接的一端到另一端這個(gè)參數(shù)會(huì)都被滿足。連接路徑上的每個(gè)節(jié)點(diǎn)可以單獨(dú)地和本地地滿足一些最大值,但是如果一個(gè)累積參數(shù)的本地值在隨著沿著連接路徑上的不同節(jié)點(diǎn)的增加而積累,則最后可能會(huì)超過(guò)最大值。
由此,盡管上述的結(jié)合的確使得最大值沿著連接路徑傳送到節(jié)點(diǎn),但是最大值使用的方式和強(qiáng)加在SENDER_TSPEC屬性的對(duì)象上的只讀限制意味著一旦已經(jīng)建立連接就不可能保證連接實(shí)際上遵循最大參數(shù)值。
發(fā)明內(nèi)容
因此,本發(fā)明的目標(biāo)是在具有GMPLS控制方案的以太網(wǎng)絡(luò)中完全地或者部分地彌補(bǔ)上述缺陷。
為此目的,本發(fā)明提供了用于具有GMPLS控制方案的以太通信網(wǎng)絡(luò)中節(jié)點(diǎn)的控制設(shè)備,要建立的連接通過(guò)該節(jié)點(diǎn),該設(shè)備包括控制裝置,當(dāng)該節(jié)點(diǎn)接收到包含至少一個(gè)第一值的連接建立消息時(shí),根據(jù)所述第一值和由該當(dāng)前節(jié)點(diǎn)引入的該本地值確定第二值,其中該第一值代表從要建立的連接的起始開(kāi)始的由每個(gè)在先節(jié)點(diǎn)(連接路徑上的)引入的累積參數(shù)的本地值之和,并且然后將所述第二值和選擇的閾值進(jìn)行比較以便確定通過(guò)該當(dāng)前節(jié)點(diǎn)的連接是否能夠接受該累積參數(shù)的最大值,并且至少當(dāng)該連接能夠接受該最大值時(shí),將該接收到的消息中的第一值替換成所確定的第二值。
本發(fā)明的設(shè)備可以包括其它可以單獨(dú)或者一起獲得的特征,并且特別地·當(dāng)該連接不能接受該最大值時(shí),該控制裝置可以被設(shè)置成產(chǎn)生錯(cuò)誤消息,其指示要建立的連接不能出現(xiàn)該累積參數(shù)的最大值;·該建立消息可以包括等于該所選擇的閾值的第三值,并且該第一值可以等于從該要建立的連接的起始開(kāi)始的在每個(gè)在先節(jié)點(diǎn)中引入的累積參數(shù)的本地值之和;·在這種情況下,該控制裝置可以適于從該第三值中減去該第二值并且當(dāng)相減的結(jié)果大于或者等于零時(shí),繼續(xù)用該第二值來(lái)替換該第一值;·該控制裝置可以適于從該第三值中減去該第二值并且當(dāng)相減的結(jié)果小于零時(shí)產(chǎn)生一個(gè)錯(cuò)誤消息;·在一個(gè)變形中,該閾值可以等于零并且該第一值可以等于從等于該最大值的該第三值中減去從要建立的連接的起始開(kāi)始的在每個(gè)在先節(jié)點(diǎn)中引入的累積參數(shù)的本地值之和的結(jié)果。在這種情況下,該控制裝置適于通過(guò)從該接收到的第一值中減去由該當(dāng)前節(jié)點(diǎn)引入的該本地值來(lái)確定該第二值,并且當(dāng)該比較的結(jié)果大于該閾值時(shí),將該第一值替換成該第二值;·該控制裝置可以適于當(dāng)相減的結(jié)果小于該閾值時(shí),繼續(xù)執(zhí)行產(chǎn)生一個(gè)錯(cuò)誤消息;·當(dāng)該網(wǎng)絡(luò)是標(biāo)簽交換網(wǎng)絡(luò)并且該連接要在L2 LSP類型的上下文中建立時(shí),該第一值和該第三值可以是該建立消息的標(biāo)簽交換路徑的專用屬性值。在第一個(gè)變形中,該第一值和該第三值可以是符合的標(biāo)記、長(zhǎng)度、值(TLV)類型專用格式的、建立消息的SENDER_TSPEC屬性的值。然后,該第一值附帶有允許其在本地進(jìn)行替換的異常標(biāo)志。在第二個(gè)變形中,該第一值和該第三值可以是該建立消息的服務(wù)質(zhì)量(QoS)域中專用對(duì)象的值;·該控制裝置可以適于產(chǎn)生“PathError”類型的錯(cuò)誤消息;·至少一些建立消息可以包括至少兩個(gè)第一值,它們分別代表從要建立的連接的起始開(kāi)始的在每個(gè)在先節(jié)點(diǎn)中引入的兩個(gè)累積參數(shù)的本地值之和。在這種情況下,該控制裝置適于為每個(gè)第一值根據(jù)所述第一值和對(duì)應(yīng)的由該當(dāng)前節(jié)點(diǎn)引入的對(duì)應(yīng)的本地值確定第二值,并且然后將每個(gè)第二值與所選擇的對(duì)應(yīng)閾值進(jìn)行比較以確定該當(dāng)前節(jié)點(diǎn)中的連接是否能夠接受該累積參數(shù)的最大值,并至少當(dāng)該連接可以接受每個(gè)最大值時(shí),將在該消息中接收到的每個(gè)第一值替換成每個(gè)確定的第二值;以及·每個(gè)累積參數(shù)可以至少?gòu)膫鬏斞訒r(shí)和時(shí)延抖動(dòng)中選擇。
本發(fā)明還為具有GMPLS控制方案并且使用標(biāo)簽交換的以太通信網(wǎng)絡(luò)提供該種類型的節(jié)點(diǎn),其組成第二層標(biāo)簽交換網(wǎng)絡(luò)的一個(gè)網(wǎng)元,該節(jié)點(diǎn)配置有如上所述類型的控制設(shè)備。
本發(fā)明的其它特征和優(yōu)點(diǎn)通過(guò)閱讀以下的具體描述和附圖會(huì)得到體現(xiàn),其中唯一的附圖非常概要地代表了標(biāo)簽交換通信網(wǎng)絡(luò)的實(shí)例,其中該標(biāo)簽交換通信網(wǎng)絡(luò)具有多個(gè)連接在一起的標(biāo)簽邊緣路由器(LER)和標(biāo)簽核心路由器(LCR),并每個(gè)路由器配置有本發(fā)明的控制裝置。附圖不僅可以用于對(duì)本發(fā)明進(jìn)行描述,還在合適的地方用于對(duì)本發(fā)明進(jìn)行限定。
具體實(shí)施例方式
本發(fā)明要求能夠驗(yàn)證至少一個(gè)在通信網(wǎng)絡(luò)的要建立的連接中的參數(shù)出現(xiàn)稱為“最大值”的值,其中“最大值”小于或者等于預(yù)先定義的數(shù)值范圍的最高限度。
下面,假設(shè)通信網(wǎng)絡(luò)是標(biāo)簽交換網(wǎng)絡(luò)類型的,并且更確切地其由應(yīng)用了GMPLS類型的控制方案的以太類型第二層網(wǎng)絡(luò)組成。特別地,在下面的IETF標(biāo)準(zhǔn)中定義了該類網(wǎng)絡(luò)RFC 3471、RFC 3473,以及RFC 3477。更加確切地,下面假設(shè)GMPLS控制方案以太網(wǎng)絡(luò)允許在L2 LSP類型的上下文中建立連接。
如在唯一的圖中概略地示出的,具有GMPLS控制方案的以太網(wǎng)絡(luò)(下面稱為“GMPLS網(wǎng)絡(luò)”)通常包括多個(gè)定義節(jié)點(diǎn)的網(wǎng)元,例如互相連接的標(biāo)簽交換路由器(LSR)。
這些LSR節(jié)點(diǎn)可以分組成兩類標(biāo)簽邊緣路由器LERn和標(biāo)簽核心路由器LCRm。LERn節(jié)點(diǎn)用來(lái)在網(wǎng)絡(luò)中建立連接路徑(也稱為標(biāo)簽交換路徑(LSR)),而LCRm節(jié)點(diǎn)執(zhí)行交換。
在示例中,網(wǎng)絡(luò)具有5個(gè)(n=5)LERn節(jié)點(diǎn),而索引n可以是任何大于或等于2的值,并且所示網(wǎng)絡(luò)具有4個(gè)(m=4)LCRm節(jié)點(diǎn),而索引m可以取任何大于或者等于1的值。
進(jìn)一步,術(shù)語(yǔ)“鏈路”在下文中用來(lái)表示兩個(gè)LSR節(jié)點(diǎn)之間的連接。值得重視的是,兩個(gè)相鄰節(jié)點(diǎn)可以通過(guò)物理傳輸鏈路鏈接起來(lái),而一個(gè)連接則互連兩個(gè)不一定相鄰的節(jié)點(diǎn)。
術(shù)語(yǔ)“連接路徑”在這里用來(lái)表示在源LER節(jié)點(diǎn)和目的LER節(jié)點(diǎn)之間的路徑,其由在LSR節(jié)點(diǎn)對(duì)之間建立的鏈路序列來(lái)定義,或者,由有序節(jié)點(diǎn)序列來(lái)定義(這是相同的概念)。連接路徑通常以一種方式來(lái)計(jì)算,以優(yōu)化源LER節(jié)點(diǎn)(例如,LER1)和目的LER節(jié)點(diǎn)(例如LER3)之間的流量傳輸(或者流)。在GMPLS網(wǎng)絡(luò)中,在其構(gòu)成源時(shí),將每個(gè)LER節(jié)點(diǎn)以一種方式設(shè)置,以便當(dāng)給定了與該流相關(guān)聯(lián)的服務(wù)、當(dāng)前的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)以及鏈路的當(dāng)前負(fù)載時(shí),可以計(jì)算出用于將其接收的數(shù)據(jù)流傳送到目的LER節(jié)點(diǎn)的最佳連接路徑。
進(jìn)一步,屬于網(wǎng)絡(luò)的客戶端的用戶或者商務(wù)終端Ti(在此例中,i=1到4)可以建立到至少一些LER節(jié)點(diǎn)的連接,以便可以在可選的預(yù)先定義的L2 LSP連接上在一個(gè)和另一個(gè)節(jié)點(diǎn)之間交換數(shù)據(jù)。
另外,GMPLS網(wǎng)絡(luò)具有網(wǎng)絡(luò)管理系統(tǒng)(NMS),其適于將數(shù)據(jù)傳送到LSR節(jié)點(diǎn),以及將數(shù)據(jù)從那里提取出來(lái)以使得網(wǎng)絡(luò)可以被它的管理員(或者管理者)所管理。
本發(fā)明涉及連接建立階段。更確切地,涉及連接建立消息在連接路徑上的LSR節(jié)點(diǎn)(LERn和LCRm)之間傳送的階段。
出于這個(gè)目的,本發(fā)明建議優(yōu)選地在網(wǎng)絡(luò)的每個(gè)LSR節(jié)點(diǎn)上包括控制設(shè)備D,而不管其是邊緣路由器LERn還是核心路由器LCRm,控制設(shè)備D用來(lái)驗(yàn)證要建立的連接,其中該連接由通過(guò)該設(shè)備所在節(jié)點(diǎn)的連接路徑所定義,是否在所述節(jié)點(diǎn)沒(méi)有超過(guò)(即,可以接受)至少一個(gè)包含在所接收到的連接建立消息(以下簡(jiǎn)稱為“消息”)中的累積參數(shù)的最大值。該最大值小于或者等于定義連接參數(shù)必須位于的數(shù)值范圍的最高限度的值。
每個(gè)消息包括至少一個(gè)(第一)代表累積參數(shù)的值V1,其中累積參數(shù)例如是傳輸延時(shí)或者時(shí)延抖動(dòng)之類的參數(shù)。自然地,該消息可以包括多個(gè)代表多個(gè)累積參數(shù)的值。進(jìn)一步,每個(gè)消息通常包括其它非累積的連接參數(shù)值,并且其雖然通常由控制設(shè)備D或者任何其它附加設(shè)備已完成驗(yàn)證、也還需要在本地進(jìn)行驗(yàn)證。
下面假設(shè)由在連接路徑上的節(jié)點(diǎn)收到的每個(gè)(核心連接)消息包括至少一個(gè)(第一)值V1,其中該值代表時(shí)延抖動(dòng)并且更確切地表示從要建立的連接的起始開(kāi)始的在所述連接路徑上每個(gè)在先節(jié)點(diǎn)中引入的本地時(shí)延抖動(dòng)值之和。
下面以非限制性的例子的方式考慮以下情況,連接路徑是由隨后的有序節(jié)點(diǎn)序列LER1、LCR1、LCR2、LCR3以及LER3來(lái)定義的。另外,下面描述的控制設(shè)備D是位于核心節(jié)點(diǎn)LCR3中的設(shè)備。但是位于其它節(jié)點(diǎn)(網(wǎng)元)的設(shè)備D也以相同的方式進(jìn)行操作。
控制設(shè)備D包括控制模塊MC,在每次其節(jié)點(diǎn)LCR3接收到包含第一值V1的消息時(shí),其用來(lái)根據(jù)所述第一值由和其自身的節(jié)點(diǎn)LCR3的輸出接口引入的本地值確定第二值,其中該輸出接口專用于該要建立的連接,并且然后將所述第二值與所選擇的閾值以一種方式進(jìn)行比較,以確定連接是否可以接受(不超過(guò))在所述節(jié)點(diǎn)LCR3中的時(shí)延抖動(dòng)的某個(gè)最大值,并且至少在連接可以接受在節(jié)點(diǎn)LCR3的所述最大值(即最大值沒(méi)有超過(guò)閾值)時(shí),將所接收到的消息中的第一值替換成所確定的第二值。
優(yōu)選地,控制模塊MC還可以用來(lái)在要建立的連接不能接受在該節(jié)點(diǎn)的時(shí)延抖動(dòng)的最大值時(shí)產(chǎn)生一個(gè)錯(cuò)誤消息。當(dāng)將要在LS LSP上下文中建立消息時(shí),錯(cuò)誤消息可以采用例如“PathError”類型。這種消息特別地在P.Papadimitriou等人撰寫(xiě)的名為“Generalized MPLS(GMPLS)RSVP-TE Signaling in support of layer-2 label switched paths(LS LSP)”文件中進(jìn)行了描述,該文件在下面的因特網(wǎng)地址上可以獲得http://www.ietf.org/internet-drafts/draft-papadimitriou-ccamp-gmpls-12sc-lsp-02.txt。
可以設(shè)想本發(fā)明的至少兩種實(shí)現(xiàn)。
第一個(gè)實(shí)現(xiàn)在于,在消息中結(jié)合等于所選擇的閾值的第三值V3,和等于從要建立的連接的起始開(kāi)始(在此例中從LER1開(kāi)始)在連接路徑上節(jié)點(diǎn)LCR3之前的每個(gè)節(jié)點(diǎn),即LER1、LCR1以及LCR2中引入的時(shí)延抖動(dòng)的本地值之和的第一值V1。
在該第一個(gè)實(shí)現(xiàn)中,第三值V3因此是要建立的連接在其整個(gè)連接路徑上,即端到端,將要出現(xiàn)的時(shí)延抖動(dòng)最大值。
進(jìn)一步,在該第一個(gè)示例中,包含在由位于連接路徑上的位置i處的節(jié)點(diǎn)所接收的消息中的第一值V1(i)可以由下列關(guān)系來(lái)定義V1(i)=Σ1i-1Ploc(j)]]>其中Ploc(j)代表沿所述連接路徑的位于位置i(j=1到i-1)處的節(jié)點(diǎn)所引入的時(shí)延抖動(dòng)的本地值。
例如,參照節(jié)點(diǎn)LCR3,索引i等于4并且V1(4)=Ploc(1)+Ploc(2)+Ploc(3),其中Ploc(1)是由邊緣節(jié)點(diǎn)LER1所引入的時(shí)延抖動(dòng)的本地值,Ploc(2)是由核心節(jié)點(diǎn)LCR1所引入的時(shí)延抖動(dòng)的本地值,以及Ploc(3)是由核心節(jié)點(diǎn)LCR2所引入的時(shí)延抖動(dòng)的本地值。通過(guò)這種注釋可以看出,位于位置i-1的節(jié)點(diǎn)傳送第一值V1(i)到位于位置i的隨后的節(jié)點(diǎn)。
由位于沿連接路徑上的位置i的節(jié)點(diǎn)中的計(jì)算模塊MC所確定的第二值V2(i)在這種情況中等于其接收到的第一值V1(i)加上由所述位于位置i的節(jié)點(diǎn)的輸出接口所引入的本地值Ploc(j=i)的和。例如,對(duì)于節(jié)點(diǎn)LCR3,索引i等于4并且V2(4)=V1(4)+Ploc(4)。
位于位置i的節(jié)點(diǎn)的控制模塊MC適于將其確定的每個(gè)第二值V2(i)與其在消息中接收到的并且等于閾值的第三值V3進(jìn)行比較。為了實(shí)現(xiàn)這個(gè),例如,它可以從第三值V3中減去由其自身確定的第二值V2(i)。
如果相減的結(jié)果小于0(V3-V2(i)<0),這表示在離開(kāi)位于沿連接路徑上的位置i上的節(jié)點(diǎn)后,要建立的連接不能再接受時(shí)延抖動(dòng)的最大值,其中可接受的最大值由閾值V3所定義??刂颇KMC因此發(fā)送一個(gè)錯(cuò)誤消息給發(fā)起該連接的節(jié)點(diǎn)(在這種情況中是LER1),例如PathError類型的消息,其指示要建立的連接不能接受該時(shí)延抖動(dòng)的最大值。
否則,如果相減的結(jié)果大于或者等于0(V3-V2(i)≥0),這表示要建立的連接離開(kāi)沿連接路徑上位于位置i上的節(jié)點(diǎn)后還可以接受時(shí)延抖動(dòng)的最大值,其中可接受的最大值由閾值V3定義??刂颇KMC然后將包含在接收到的消息中的值V1(i)替換成其已確定的第二值V2(i),并且其變成沿連接路徑位于位置i+1上的節(jié)點(diǎn)的新的第一值V1(i+1)。
第二個(gè)實(shí)現(xiàn)在于,采用等于0的閾值并且包含由位于沿連接路徑上的位置i上的節(jié)點(diǎn)所傳送消息中的第一值V1(i),其中該第一值V1(i)等于從由第三值V3’所給定的在整個(gè)連接上可接受的時(shí)延抖動(dòng)的最大值中減去從要建立的連接的起始開(kāi)始的由沿連接路徑的位置i上的所述節(jié)點(diǎn)之前的每個(gè)節(jié)點(diǎn)的輸出接口所引入的時(shí)延抖動(dòng)的本地值Ploc(i)之和的結(jié)果。該接收到的第一值V1(i)因此由如下關(guān)系定義V1(i)=V3′-Σ1i-1Ploc(j)]]>通過(guò)該注釋可以看到,位于位置i-1的節(jié)點(diǎn)傳送第一值V1(i)到位于位置i之后的節(jié)點(diǎn)。因此,由位于位置i-1的節(jié)點(diǎn)在連接建立消息中所傳送的第一值V1(i)代表對(duì)連接保持可用的累積參數(shù)(在這種情況中為時(shí)延抖動(dòng))的總值,其中所述連接是將要在位于位置i的節(jié)點(diǎn)和目的節(jié)點(diǎn)之間建立的連接。
通過(guò)示例的方式,對(duì)于節(jié)點(diǎn)LCR3,索引i等于4并且V1(3)=V3’-(Ploc(1)+Ploc(2)+Ploc(3)),其中Ploc(1)是由邊緣節(jié)點(diǎn)LER1所引入的時(shí)延抖動(dòng)的本地值,Ploc(2)是由核心節(jié)點(diǎn)LCR1所引入的時(shí)延抖動(dòng)的本地值,并且Ploc(3)是由核心節(jié)點(diǎn)LCR2所引入的時(shí)延抖動(dòng)的本地值。
在該情況中,由位于沿連接路徑的位置i上的節(jié)點(diǎn)中的計(jì)算模塊MC所確定的第二值V2(i)是從所接收到的第一值V1(i)中減去位于位置i上的所述節(jié)點(diǎn)的輸出接口所引入的本地值Ploc(j=i)的結(jié)果。例如,對(duì)于節(jié)點(diǎn)LCR3,i等于4并且V2(4)=V1(4)-Ploc(4)。
在該示例中,位于位置i的節(jié)點(diǎn)的控制模塊MC用于對(duì)其已確定的并且等于上述特定相減(V2(i)=V1(i)-Ploc(i))的結(jié)果的第二值V2(i)與用作比較閾值的零值(0)進(jìn)行比較。
如果該比較的結(jié)果是小于零(V2(i)<0),這表示要建立的連接不能再接受該由第三值V3’所定義的位于沿連接路徑的位置i上的節(jié)點(diǎn)的出口上的時(shí)延抖動(dòng)的最大值??刂颇KMC因此產(chǎn)生用于向發(fā)起該連接的節(jié)點(diǎn)發(fā)送的錯(cuò)誤消息(在這種情況中是LER1),例如PathError類型的消息,其指示要建立的連接不能接受該時(shí)延抖動(dòng)的最大值。
否則,即如果比較的結(jié)果大于或者等于0(V2(i)≥0),這表示要建立的連接還可以接受由閾值V3’定義的位于沿連接路徑的位置i上的節(jié)點(diǎn)的出口上的時(shí)延抖動(dòng)最大值。控制模塊MC然后將包含在所接收的消息中的第一值V1(i)替換成其已確定的第二值V2(i)并且其變成位于沿連接路徑的位置i+1上的節(jié)點(diǎn)的新的第一值V1(i+1)。
需要重視的是,在出現(xiàn)包括多個(gè)(k)(至少兩個(gè))分別代表從要建立的連接的起始開(kāi)始的由每個(gè)在先節(jié)點(diǎn)(j=1到i-1)所引入的不同累積參數(shù)Ploc k(j)的本地值之和的第一值V1k(i)的連接建立消息時(shí),位于位置i的節(jié)點(diǎn)中的控制模塊MC為每個(gè)第一值V1k(i)根據(jù)所述第一值V1k(i)和對(duì)應(yīng)的由位于位置i的所述節(jié)點(diǎn)所引入的本地值Ploc k(j=i)確定第二值V2k(i)。然后,如上所述,控制模塊MC將每個(gè)第二值V2k(i)和所選擇的對(duì)應(yīng)閾值(V3或者0)相比較以便確定該連接是否能夠在其本身的節(jié)點(diǎn)接受累積參數(shù)的最大值。因此,控制模塊MC要么至少在連接可以接受每個(gè)最大值時(shí)將在接收到消息中每個(gè)接收到的第一值V1k(i)替換成對(duì)應(yīng)的確定的第二值V2k(i),要么當(dāng)要建立的連接不能接受至少一個(gè)其對(duì)于累積參數(shù)已確定的最大值時(shí),其產(chǎn)生一個(gè)用于向發(fā)起連接的節(jié)點(diǎn)(在這種情況中為L(zhǎng)ER1)發(fā)送的錯(cuò)誤消息,例如PathError類型的消息。
每個(gè)值(V1(i)(或者V1k(i))以及可能地還有V3(或者V3k)可以通過(guò)至少三種不同的方式結(jié)合在連接建立消息中。
第一個(gè)方法在于,將第一值V1(i)以及可能地還有第三值V3以不同的專用LSP屬性值的形式結(jié)合到從一個(gè)節(jié)點(diǎn)到另一個(gè)節(jié)點(diǎn)傳送的消息中。
第二個(gè)方法在于,將第一值V1(i)以及可能地還有第三值V3(i)以屬性值的形式結(jié)合到從一個(gè)節(jié)點(diǎn)到另一個(gè)節(jié)點(diǎn)傳送的消息中,其中優(yōu)選地為符合標(biāo)簽、長(zhǎng)度、值(TLV)類型的專用格式的SENDER_TSPEC屬性值的形式。在這種情況下,由控制模塊MC通過(guò)將其替換成由其所確定的第二值V2(i)來(lái)進(jìn)行更新的第一值V1(i)附帶一個(gè)允許其在本地進(jìn)行替換的異常標(biāo)志。應(yīng)該可以回想到SENDER_TSPEC屬性是只讀屬性并且因此需要給其附帶一個(gè)異常標(biāo)志,以使其不僅可以由控制模塊MC讀取也可以由其進(jìn)行更新(通過(guò)對(duì)其進(jìn)行替換)。
第三個(gè)方法在于,將第一值V1(i)以及可能地還有第三值V3以建立消息的QoS(服務(wù)質(zhì)量)域中的專用對(duì)象值的形式結(jié)合到從一個(gè)節(jié)點(diǎn)到另一個(gè)節(jié)點(diǎn)傳送的消息中。
本發(fā)明的控制設(shè)備D,以及特別地其控制模塊MC,可以采用電子電路、軟件模塊或者電路和軟件結(jié)合的形式實(shí)現(xiàn)。
本發(fā)明不局限于以上僅僅通過(guò)示例的方式進(jìn)行描述的控制設(shè)備和節(jié)點(diǎn)的實(shí)施例,而是涵蓋本領(lǐng)域熟練的技術(shù)人員在下面的權(quán)利要求的范圍內(nèi)可以想象的任何變形。
權(quán)利要求
1.一種用于具有通用多協(xié)議標(biāo)簽交換控制方案的以太通信網(wǎng)絡(luò)中的節(jié)點(diǎn)(LCRm,LERn)的控制設(shè)備(D),要建立的連接通過(guò)該節(jié)點(diǎn),該設(shè)備的特征在于其包括控制裝置,其被設(shè)置為當(dāng)所述節(jié)點(diǎn)(LCRm,LERn)接收到包含至少一個(gè)第一值的連接建立消息時(shí),根據(jù)所述第一值和由所述節(jié)點(diǎn)(LCRm,LERn)引入的本地值確定第二值,其中所述第一值代表從所述要建立的連接的起始開(kāi)始的在所述連接上的每個(gè)在先節(jié)點(diǎn)中引入的累積參數(shù)的本地值之和,并且然后將所述第二值與所選擇的閾值進(jìn)行比較以便確定所述連接是否能夠接受在所述節(jié)點(diǎn)處所述累積參數(shù)的最大值,并且至少當(dāng)所述連接可以接受所述最大值時(shí),將在所述接收到的消息中的所述第一值替換成所確定的所述第二值。
2.根據(jù)權(quán)利要求1所述的設(shè)備,其特征在于所述控制裝置(MC)被設(shè)置為當(dāng)所述連接不能接受所述最大值時(shí),產(chǎn)生一個(gè)錯(cuò)誤消息,其指示所述要建立的連接不能出現(xiàn)該累積參數(shù)的所述最大值。
3.根據(jù)權(quán)利要求1所述的設(shè)備,其特征在于所述建立消息包括等于所述所選擇的閾值的第三值,并且所述第一值等于從所述要建立的連接的起始開(kāi)始的在所述連接上的每個(gè)在先節(jié)點(diǎn)中引入的所述累積參數(shù)的本地值之和。
4.根據(jù)權(quán)利要求3所述的設(shè)備,其特征在于所述控制裝置(MC)被設(shè)置為從所述第三值中減去所述第二值,并且當(dāng)所述相減的結(jié)果大于或者等于零時(shí)繼續(xù)進(jìn)行所述的替換。
5.根據(jù)權(quán)利要求2和3的結(jié)合所述的設(shè)備,其特征在于所述控制裝置(MC)被設(shè)置為從所述第三值中減去所述第二值,并且當(dāng)所述相減的結(jié)果小于零時(shí)繼續(xù)產(chǎn)生所述錯(cuò)誤消息。
6.根據(jù)權(quán)利要求1所述的設(shè)備,其特征在于所述閾值等于零,并且所述第一值等于從等于所述最大值的第三值中減去從所述要建立的連接的起始開(kāi)始的在所述連接上的每個(gè)在先節(jié)點(diǎn)中引入的所述累積參數(shù)的本地值之和的結(jié)果,并且所述控制裝置(MC)被設(shè)置為通過(guò)從接收到的所述第一值中減去由所述節(jié)點(diǎn)(LCRm,LERn)引入的所述本地值來(lái)確定所述第二值,并且當(dāng)所述比較的結(jié)果大于所述閾值時(shí)繼續(xù)進(jìn)行所述替換。
7.根據(jù)權(quán)利要求2和6的結(jié)合所述的設(shè)備,其特征在于所述控制裝置(MC)被設(shè)置為當(dāng)所述相減的結(jié)果小于所述閾值時(shí)產(chǎn)生所述錯(cuò)誤消息。
8.根據(jù)權(quán)利要求1所述的設(shè)備,其特征在于所述網(wǎng)絡(luò)是標(biāo)簽交換類型并且所述連接將在L2LSP類型的上下文中建立,并且所述第一值和所述第三值是所述建立消息的標(biāo)簽交換路徑的專用屬性值。
9.根據(jù)權(quán)利要求1所述的設(shè)備,其特征在于所述網(wǎng)絡(luò)是標(biāo)簽交換類型并且所述連接將在L2LSP類型的上下文中建立,并且所述第一值和所述第三值是符合TLV類型的專用格式的、所述建立消息的稱為“SENDER_TSPEC”屬性的值,并且所述第一值附帶由允許其在本地被替換的異常標(biāo)志。
10.根據(jù)權(quán)利要求1所述的設(shè)備,其特征在于所述網(wǎng)絡(luò)是標(biāo)簽交換類型并且所述連接將在L2LSP類型的上下文中建立,并且所述第一值和所述第三值是所述建立消息的服務(wù)質(zhì)量域中的專用對(duì)象的值。
11.根據(jù)權(quán)利要求2和8的結(jié)合所述的設(shè)備,其特征在于所述控制裝置(MC)被設(shè)置為產(chǎn)生“PathError”類型的錯(cuò)誤消息。
12.根據(jù)權(quán)利要求1所述的設(shè)備,其特征在于至少一些建立消息包括至少兩個(gè)第一值,其中所述兩個(gè)第一值代表從所述要建立的連接的起始開(kāi)始的在每個(gè)在先節(jié)點(diǎn)中引入的兩個(gè)累積參數(shù)的本地值之和,所述控制裝置(MC)被設(shè)置為為每個(gè)第一值根據(jù)所述第一值和由所述節(jié)點(diǎn)(LCRm,LERn)引入的對(duì)應(yīng)的本地值確定第二值,并且然后將每個(gè)第二值與所對(duì)應(yīng)的選擇的閾值以一種方式進(jìn)行比較,以便確定所述連接是否能夠接受所述節(jié)點(diǎn)(LCRm,LERn)的所述累積參數(shù)的最大值,并且至少當(dāng)所述連接可以接受每個(gè)最大值時(shí)將所述消息中的每個(gè)第一值替換成對(duì)應(yīng)的確定的第二值。
13.根據(jù)權(quán)利要求1所述的設(shè)備,其特征在于每個(gè)累積參數(shù)從至少包括傳輸延時(shí)和時(shí)延抖動(dòng)的組中進(jìn)行選擇。
14.一種類型的節(jié)點(diǎn)(LCRm,LERn),其組成用于以太通信網(wǎng)絡(luò)的標(biāo)簽交換網(wǎng)絡(luò)中的一個(gè)網(wǎng)元,其中所述以太通信網(wǎng)絡(luò)是具有通用多協(xié)議標(biāo)簽交換控制方案的標(biāo)簽交換類型,該節(jié)點(diǎn)的特征在于其包括根據(jù)權(quán)利要求1的控制設(shè)備(D)。
全文摘要
一種用于具有通用多協(xié)議標(biāo)簽交換控制方案的以太通信網(wǎng)絡(luò)中的節(jié)點(diǎn)(LCR3)的控制設(shè)備(D),要建立的連接通過(guò)該節(jié)點(diǎn),該設(shè)備包括控制裝置(MC),其被設(shè)置為當(dāng)所述節(jié)點(diǎn)(LCR3)接收到包含至少一個(gè)第一值的連接建立消息時(shí),根據(jù)所述第一值和由所述節(jié)點(diǎn)(LCR3)引入的本地值確定第二值,其中所述第一值代表從所述要建立的連接的起始開(kāi)始的在所述連接上的每個(gè)在先節(jié)點(diǎn)(LCR3)中引入的累積參數(shù)的本地值之和,并且然后將所述第二值與所選擇的閾值進(jìn)行比較以便確定所述連接是否能夠接受在所述節(jié)點(diǎn)處所述累積參數(shù)的最大值,并且至少當(dāng)所述連接可以接受所述最大值時(shí),將在所述接收到的消息中的所述第一值替換成所確定的所述第二值。
文檔編號(hào)H04L12/28GK1764130SQ20051011453
公開(kāi)日2006年4月26日 申請(qǐng)日期2005年10月24日 優(yōu)先權(quán)日2004年10月22日
發(fā)明者馬丁·維古勒, 埃馬紐埃爾·多塔羅, 迪米特里·帕帕迪米特里烏 申請(qǐng)人:阿爾卡特公司