一種釋放流量工程資源的方法和裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明實(shí)施方式屬于路徑配置技術(shù)領(lǐng)域，特別是一種釋放流量工程(TrafficEngineering，TE)資源的方法和裝置。
【背景技術(shù)】
[0002]多協(xié)議標(biāo)簽交換(Mult1-Protocol Label Switching，MPLS)技術(shù)是一種用于快速數(shù)據(jù)包交換和路由的體系，它為網(wǎng)絡(luò)數(shù)據(jù)流量提供了目標(biāo)、路由地址、轉(zhuǎn)發(fā)和交換等能力。在MPLS中，數(shù)據(jù)傳輸發(fā)生在標(biāo)簽交換路徑(Label Switched Paths, LSP)上。通過(guò)MPLS的TE技術(shù)，傳統(tǒng)的盡力而為(Best Effort) IP網(wǎng)絡(luò)可以平滑地演進(jìn)為受控的多業(yè)務(wù)網(wǎng)絡(luò)。
[0003]在目前的TE組網(wǎng)中，經(jīng)常采用基于約束路由的標(biāo)簽交換路徑(Constraint-basedRouted Label Switched Paths, CRLSP)構(gòu)建 TE 隧道。與普通 LSP 不同，CRLSP 的建立不僅依賴路由信息，還需要滿足帶寬需求、顯式路徑等條件。
[0004]在鏈路無(wú)故障和設(shè)備無(wú)故障的情形下，有時(shí)仍然需要切換TE隧道。比如，原TE隧道由于不滿足應(yīng)用需求需要重優(yōu)化或者根據(jù)帶寬情況自動(dòng)調(diào)整。在目前的TE隧道切換中，建立新CRLSP后，立刻將流量從舊CRLSP切換到新CRLSP，而且保持舊CRLSP固定時(shí)間以等待舊CRLSP中的緩存流量轉(zhuǎn)發(fā)完畢。當(dāng)固定時(shí)間到后，舊CRLSP的沿途路由器分別釋放各自的TE資源。
[0005]然而，如果固定時(shí)間到時(shí)舊CRLSP中的緩存流量仍然沒(méi)有轉(zhuǎn)發(fā)完畢，此時(shí)釋放TE資源將導(dǎo)致丟包。

【發(fā)明內(nèi)容】

[0006]本發(fā)明實(shí)施方式提出一種釋放TE資源的方法和裝置，從而降低隧道切換時(shí)的丟包率。
[0007]本發(fā)明實(shí)施方式的技術(shù)方案如下:
[0008]本發(fā)明實(shí)施方式的一方面，提出一種釋放TE資源的方法，所述方法應(yīng)用于作為隧道頭節(jié)點(diǎn)的路由器，該方法包括:
[0009]將流量由第一基于約束路由的標(biāo)簽交換路徑CRLSP切換到第二 CRLSP ；
[0010]向第一 CRLSP的沿途路由器發(fā)送資源刪除消息，使沿途路由器根據(jù)所述資源刪除消息并結(jié)合所述作為隧道頭節(jié)點(diǎn)的路由器和/或沿途路由器在第一 CRLSP上命中報(bào)文的統(tǒng)計(jì)數(shù)，釋放TE資源。
[0011]優(yōu)選地，作為隧道頭節(jié)點(diǎn)的路由器向第一 CRLSP的沿途路由器發(fā)送資源刪除消息，從而所述沿途路由器在收到所述資源刪除消息后分別統(tǒng)計(jì)各自入方向或出方向命中報(bào)文的統(tǒng)計(jì)數(shù)且當(dāng)判定所述統(tǒng)計(jì)數(shù)無(wú)變化時(shí)各自釋放TE資源；
[0012]或，所述作為隧道頭節(jié)點(diǎn)的路由器向第一 CRLSP的預(yù)定沿途路由器發(fā)送資源刪除消息，從而所述預(yù)定沿途路由器在收到所述資源刪除消息后統(tǒng)計(jì)自身入方向或出方向命中報(bào)文的統(tǒng)計(jì)數(shù)，且當(dāng)判定所述統(tǒng)計(jì)數(shù)無(wú)變化時(shí)釋放自身TE資源，并向所述預(yù)定沿途路由器在所述第一 CRLSP上的上游路由器發(fā)送TE資源確認(rèn)刪除消息，從而所述上游路由器收到所述TE資源確認(rèn)刪除消息后各自釋放TE資源；
[0013]或，所述作為隧道頭節(jié)點(diǎn)的路由器統(tǒng)計(jì)自身出方向命中報(bào)文的統(tǒng)計(jì)數(shù)，并當(dāng)判定所述統(tǒng)計(jì)數(shù)無(wú)變化時(shí)向第一 CRLSP的沿途路由器發(fā)送資源刪除消息，從而由第一 CRLSP的沿途路由器在各自接收到所述資源刪除消息后各自釋放TE資源。
[0014]優(yōu)選地，所述分別統(tǒng)計(jì)各自入方向或出方向命中報(bào)文的統(tǒng)計(jì)數(shù)為:分別統(tǒng)計(jì)各自流量命中表項(xiàng)中入方向或出方向命中走第一 CRLSP的報(bào)文的統(tǒng)計(jì)數(shù)；所述統(tǒng)計(jì)自身出方向命中報(bào)文的統(tǒng)計(jì)數(shù)為:統(tǒng)計(jì)流量命中表項(xiàng)中出方向命中走第一 CRLSP的報(bào)文的統(tǒng)計(jì)數(shù)。
[0015]優(yōu)選地，所述預(yù)定沿途路由器為作為隧道尾節(jié)點(diǎn)的路由器。
[0016]優(yōu)選地，還包括:所述作為隧道頭節(jié)點(diǎn)的路由器統(tǒng)計(jì)自身出方向命中報(bào)文的統(tǒng)計(jì)數(shù)，并當(dāng)判定所述統(tǒng)計(jì)數(shù)無(wú)變化時(shí)釋放TE資源。
[0017]本發(fā)明實(shí)施方式的另一方面提出了一種釋放資源的方法，所述方法應(yīng)用于隧道的沿途路由器，該方法包括:
[0018]接收作為隧道頭節(jié)點(diǎn)的路由器發(fā)送的資源刪除消息；
[0019]根據(jù)所述資源刪除消息并結(jié)合所述作為隧道頭節(jié)點(diǎn)的路由器和/或沿途路由器在第一 CRLSP上命中報(bào)文的統(tǒng)計(jì)數(shù)，釋放TE資源。
[0020]優(yōu)選地，所述資源刪除消息是作為隧道頭節(jié)點(diǎn)的路由器將流量由第一 CRLSP切換到第二 CRLSP后發(fā)送的；所述沿途路由器在收到所述資源刪除消息后分別統(tǒng)計(jì)各自入方向或出方向命中報(bào)文的統(tǒng)計(jì)數(shù)且當(dāng)判定所述統(tǒng)計(jì)數(shù)無(wú)變化時(shí)各自釋放TE資源；
[0021]或，所述沿途路由器為預(yù)定沿途路由器；所述資源刪除消息是作為隧道頭節(jié)點(diǎn)的路由器將流量由第一 CRLSP切換到第二 CRLSP后發(fā)送的；所述預(yù)定沿途路由器在收到所述資源刪除消息后統(tǒng)計(jì)自身入方向或出方向命中報(bào)文的統(tǒng)計(jì)數(shù)，且當(dāng)判定所述統(tǒng)計(jì)數(shù)無(wú)變化時(shí)釋放自身TE資源，并向所述預(yù)定沿途路由器在所述第一 CRLSP上的上游路由器發(fā)送TE資源確認(rèn)刪除消息，從而所述上游路由器收到所述TE資源確認(rèn)刪除消息后各自釋放TE資源；
[0022]或，所述資源刪除消息是作為隧道頭節(jié)點(diǎn)的路由器將流量由第一 CRLSP切換到第二 CRLSP后且統(tǒng)計(jì)自身出方向命中報(bào)文的統(tǒng)計(jì)數(shù)、并當(dāng)判定所述統(tǒng)計(jì)數(shù)無(wú)變化時(shí)向第一CRLSP的沿途路由器發(fā)送的，從而由第一 CRLSP的沿途路由器在各自接收到所述資源刪除消息后各自釋放TE資源。
[0023]優(yōu)選地，所述分別統(tǒng)計(jì)各自入方向或出方向命中報(bào)文的統(tǒng)計(jì)數(shù)為:分別統(tǒng)計(jì)各自流量命中表項(xiàng)中入方向或出方向命中走第一 CRLSP的報(bào)文的統(tǒng)計(jì)數(shù)；所述統(tǒng)計(jì)自身出方向命中報(bào)文的統(tǒng)計(jì)數(shù)為:統(tǒng)計(jì)流量命中表項(xiàng)中出方向命中走第一 CRLSP的報(bào)文的統(tǒng)計(jì)數(shù)。
[0024]優(yōu)選地，所述預(yù)定沿途路由器為作為隧道尾節(jié)點(diǎn)的路由器。
[0025]本發(fā)明實(shí)施方式的一方面提出了一種釋放TE資源的裝置，所述裝置應(yīng)用于作為隧道頭節(jié)點(diǎn)的路由器，該裝置包括:
[0026]切換模塊，用于將流量由第一基于約束路由的標(biāo)簽交換路徑CRLSP切換到第二CRLSP ；
[0027]資源刪除消息發(fā)送模塊，用于向第一 CRLSP的沿途路由器發(fā)送資源刪除消息，使沿途路由器根據(jù)所述資源刪除消息并結(jié)合所述作為隧道頭節(jié)點(diǎn)的路由器和/或沿途路由器在第一 CRLSP上命中報(bào)文的統(tǒng)計(jì)數(shù)釋放TE資源。
[0028]優(yōu)選地，資源刪除消息發(fā)送模塊，用于:向第一 CRLSP的沿途路由器發(fā)送資源刪除消息，從而所述沿途路由器在收到所述資源刪除消息后分別統(tǒng)計(jì)各自入方向或出方向命中報(bào)文的統(tǒng)計(jì)數(shù)且當(dāng)判定所述統(tǒng)計(jì)數(shù)無(wú)變化時(shí)各自釋放TE資源；
[0029]或，用于向第一 CRLSP的預(yù)定沿途路由器發(fā)送資源刪除消息，從而所述預(yù)定沿途路由器在收到所述資源刪除消息后統(tǒng)計(jì)自身入方向或出方向命中報(bào)文的統(tǒng)計(jì)數(shù)，且當(dāng)判定所述統(tǒng)計(jì)數(shù)無(wú)變化時(shí)釋放自身TE資源，并向所述預(yù)定沿途路由器在所述第一 CRLSP上的上游路由器發(fā)送TE資源確認(rèn)刪除消息，從而所述上游路由器收到所述TE資源確認(rèn)刪除消息后各自釋放TE資源；
[0030]或，用于統(tǒng)計(jì)所述作為隧道頭節(jié)點(diǎn)的路由器自身出方向命中報(bào)文的統(tǒng)計(jì)數(shù)，并當(dāng)判定所述統(tǒng)計(jì)數(shù)無(wú)變化時(shí)向第一 CRLSP的沿途路由器發(fā)送資源刪除消息，從而由第一CRLSP的沿途路由器在各自接收到所述資源刪除消息后各自釋放TE資源。
[0031]優(yōu)選地，資源刪除消息發(fā)送模塊，用于分別統(tǒng)計(jì)各自流量命中表項(xiàng)中入方向或出方向命中走第一 CRLSP的報(bào)文的統(tǒng)計(jì)數(shù)。
[0032]優(yōu)選地，所述預(yù)定沿途路由器為作為隧道尾節(jié)點(diǎn)的路由器。
[0033]優(yōu)選地，還包括:資源釋放模塊，用于統(tǒng)計(jì)所述作為隧道頭節(jié)點(diǎn)的路由器自身出方向命中報(bào)文的統(tǒng)計(jì)數(shù)，并當(dāng)判定所述統(tǒng)計(jì)數(shù)無(wú)變化時(shí)釋放TE資源。
[0034]本發(fā)明實(shí)施方式的另一方面提出一種釋放TE資源的裝置，裝置應(yīng)用于隧道沿途路由器，該裝置包括:
[0035]資源刪除消息接收模塊，用于接收作為隧道頭節(jié)點(diǎn)的路由器發(fā)送的資源刪除消息;
[0036]資源釋放模塊，用于根據(jù)所述資源刪除消息并結(jié)合所述作為隧道頭節(jié)點(diǎn)的路由器和/或沿途路由器在第一 CRLSP上命中報(bào)文的統(tǒng)計(jì)數(shù)，釋放TE資源。
[0037]優(yōu)選地，所述資源刪除消息是作為隧道頭節(jié)點(diǎn)的路由器將流量由第一 CRLSP切換到第二 CRLSP后發(fā)送的；資源釋放模塊，用于在收到所述資源刪除消息后分別統(tǒng)計(jì)各自入方向或出方向命中報(bào)文的統(tǒng)計(jì)數(shù)且當(dāng)判定所述統(tǒng)計(jì)數(shù)無(wú)變化時(shí)各自釋放TE資源；
[0038]或，所述沿途路由器為預(yù)定沿途路由器；所述資源刪除消息是作為隧道頭節(jié)點(diǎn)的路由器將流量由第一 CRLSP切換到第二 CRLSP后發(fā)送的；資源釋放模塊，用于在收到所述資源刪除消息后統(tǒng)計(jì)自身入方向或出方向命中報(bào)文的統(tǒng)計(jì)數(shù)，且當(dāng)判定所述統(tǒng)計(jì)數(shù)無(wú)變化時(shí)釋放自身TE資源，并向所述預(yù)定沿途路由器在所述第一 CRLSP上的上游路由器發(fā)送TE資源確認(rèn)刪除消息，從而所述上游路由器收到所述TE資源確認(rèn)刪除消息后各自釋放TE資源；
[0039]或，所述資源刪除消息是作為隧道頭節(jié)點(diǎn)的路由器將流量由第一 CRLSP切換到第二 CRLSP后且統(tǒng)計(jì)自身出方向命中報(bào)文的統(tǒng)計(jì)數(shù)、并當(dāng)判定所述統(tǒng)計(jì)數(shù)無(wú)變化時(shí)向第一CRLSP的沿途路由器發(fā)送的，資源釋放模塊，用于在各自接收到所述資源刪除消息后各自釋放TE資源。
[0040]由此可見(jiàn)，應(yīng)用本發(fā)明實(shí)施方式之后，根據(jù)TE隧道的實(shí)際流量來(lái)動(dòng)態(tài)判斷舊CRLSP保留時(shí)間，并進(jìn)一步刪除舊CRLSP中的TE資源，從而降低切換過(guò)程中的丟包率。
【附圖說(shuō)明】
[0041]圖1為CRLSP切換場(chǎng)景的示范性示意圖；
[00