專利名稱：分布式網(wǎng)絡(luò)中流量工程隧道的拆除方法及節(jié)點設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)通MPLS (Multi Protocal Label Switch,多協(xié)議標(biāo)簽交換)網(wǎng)絡(luò)通訊領(lǐng)域，尤其涉及MPLS流量工程隧道的拆除方法及節(jié)點設(shè)備。
背景技術(shù)：
在數(shù)據(jù)通信的IP (Internet Protocol,網(wǎng)際協(xié)議)/MPLS 網(wǎng)絡(luò)中，TE (Traffic Engineering,流量工程)創(chuàng)建米用 RSVP-TE (Resource Reservation Protocol-TE,基于流量工程的資源預(yù)留協(xié)議)協(xié)議來創(chuàng)建隧道。如圖I所示，當(dāng)用戶部署一條從Rl到R3的隧道時，首節(jié)點Rl會記錄隧道經(jīng)過的路徑集合{Rl- > R2- > R3}，首節(jié)點Rl向下游發(fā)送Path (路徑)消息將會沿著這條路徑傳遞到隧道的尾節(jié)點R3。尾節(jié)點收到Path消息后沿著逆向路徑{R3- > R2- > R1}將Resv (預(yù)留)消息發(fā)送回首節(jié)點R1，由此完成一條隧道的建立。Path消息和Resv消息周期性的收發(fā)保證了隧道狀態(tài)的穩(wěn)定有效。如圖2所示，當(dāng)首節(jié)點需要顯式拆除一條隧道時，Rl也會沿著路徑{Rl- > R2- > R3}發(fā)送PathTear (路徑拆除)消息，R2及R3節(jié)點在接收到PathTear消息后將本地的隧道資源拆除。由于RSVP-TE協(xié)議的Path、Resv及PathTear消息基于IP傳輸，不能提供有效地可靠性保證，因此會出現(xiàn)Rl節(jié)點因需要拆除隧道而向R2、R3節(jié)點發(fā)送PathTear消息，但 PathTear消息在網(wǎng)絡(luò)中傳輸被丟棄或者因延時而暫時無法到達R2節(jié)點。R2因此無法刪除本地的隧道資源，如圖3所示。傳統(tǒng)的方式是隧道首節(jié)點先向下游發(fā)送PathTear消息后立即刪除隧道首節(jié)點的本地資源。這種情況下帶來的問題是，當(dāng)PathTear消息意外丟失后，隧道的首節(jié)點由于不再保留資源因此無法再次發(fā)送PathTear消息進行重試，下游的待刪除的隧道資源會一直殘留到老化周期到來。節(jié)點中的殘留資源不僅給節(jié)點帶來一定的存儲負擔(dān)，同時也會由于殘留資源不能及時釋放導(dǎo)致新的隧道在本節(jié)點無法獲取到足夠的資源。現(xiàn)有技術(shù)中提供一種可靠刪除機制，方法是當(dāng)首節(jié)點發(fā)送PathTear消息后不立即釋放本地的隧道資源，而是通過擴展協(xié)議增加下游節(jié)點的刪除消息應(yīng)答。首節(jié)點保留待刪除的隧道資源直至收到下游節(jié)點的刪除應(yīng)答消息，否則會周期性發(fā)送PathTear消息。這種方式固然可以提供一種可靠地刪除機制，但在當(dāng)大量隧道反復(fù)刪除-重建-再刪除-再重建這種震蕩場景中，由于需要將待刪除的隧道資源暫時緩存，有可能會出現(xiàn)隧道下游節(jié)點處理資源刪除能力慢或網(wǎng)絡(luò)時延而導(dǎo)致隧道首節(jié)點不得不大量緩存待刪除信息直至內(nèi)存耗盡的現(xiàn)象。

發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問題是提供一種分布式網(wǎng)絡(luò)中流量工程隧道的拆除方法及節(jié)點，以使隧道各節(jié)點更可靠地刪除隧道在本節(jié)點所表示的資源。
為了解決上述技術(shù)問題，本發(fā)明提供了一種分布式網(wǎng)絡(luò)中流量工程隧道的拆除方法，包括首節(jié)點拆除第一隧道的資源后，觸發(fā)第二隧道傳輸?shù)南y帶用于指示拆除第一隧道的信息，其中，第二隧道經(jīng)過的節(jié)點至少包括第一隧道的下一跳節(jié)點。進一步地，上述方法還具有下面特點首節(jié)點在創(chuàng)建隧道時，按次序?qū)λ鶆?chuàng)建的隧道分別分配唯一的序列號，第二隧道是首節(jié)點中現(xiàn)存的經(jīng)過的節(jié)點至少包括第一隧道所經(jīng)過的節(jié)點的所有隧道中，序列號與第一隧道的序列號最接近的隧道。進一步地，上述方法還具有下面特點所述用于指示拆除第一隧道的信息包括拆除指令和一開區(qū)間數(shù)據(jù)，所述開區(qū)間數(shù)據(jù)是以第一隧道的序列號前后各一個現(xiàn)存的隧道的序列號來表示的。進一步地，上述方法還具有下面特點若第一隧道的序列號的前面或后面沒有現(xiàn)存的隧道的序列號，則用O表示。進一步地，上述方法還具有下面特點所述用于指示拆除第一隧道的信息包括拆除指令和第一隧道的序列號。進一步地，上述方法還具有下面特點第二隧道經(jīng)過的節(jié)點至少包括第一隧道經(jīng)過的所有節(jié)點。為了解決上述問題，本發(fā)明還提供了一種分布式網(wǎng)絡(luò)中流量工程隧道的拆除方法，包括接收隧道上傳輸?shù)南?；若所述消息攜帶用于指示拆除隧道的信息，則刪除所述信息指定的隧道的資源。進一步地,上述方法還具有下面特點所述用于指示拆除隧道的信息包括拆除指令和一開區(qū)間數(shù)據(jù)；所述根據(jù)所述信息刪除指定隧道的資源的步驟包括查找本節(jié)點上現(xiàn)存的序列號在所述開區(qū)間數(shù)據(jù)范圍內(nèi)的隧道；根據(jù)所述拆除指令將查找的隧道的資源刪除。進一步地,上述方法還具有下面特點所述用于指示拆除隧道的信息包括拆除指令和序列號；所述根據(jù)所述信息刪除指定隧道的資源的步驟包括在本節(jié)點上查找所述序列號對應(yīng)的隧道；根據(jù)所述拆除指令將查找到的隧道的資源刪除。為了解決上述問題，本發(fā)明還提供了一種節(jié)點設(shè)備，包括用于作為流量工程隧道首節(jié)點的第一模塊，第一模塊包括拆除單元，用于拆除第一隧道的資源；觸發(fā)單元，用于在拆除單元拆除所述資源后，觸發(fā)第二隧道傳輸?shù)南y帶標(biāo)識拆除第一隧道的信息，其中，第二隧道經(jīng)過的節(jié)點至少包括第一隧道的下一跳節(jié)點。進一步地，上述節(jié)點設(shè)備還具有下面特點第一模塊還包括創(chuàng)建單元，用于在創(chuàng)建隧道時，按次序?qū)λ鶆?chuàng)建的隧道分別分配唯一的序列號，將分配的序列號通過該隧道的消息傳遞給下游節(jié)點；
第二隧道是首節(jié)點中現(xiàn)存的經(jīng)過的節(jié)點至少包括第一隧道所經(jīng)過的節(jié)點的所有 隧道中，序列號與第一隧道的序列號最接近的隧道，第二隧道經(jīng)過的節(jié)點至少包括第一隧 道經(jīng)過的所有節(jié)點。進一步地，上述節(jié)點設(shè)備還具有下面特點所述用于指示拆除第一隧道的信息包 括拆除指令和一開區(qū)間數(shù)據(jù)，所述開區(qū)間數(shù)據(jù)是以第一隧道的序列號前后各一個現(xiàn) 存的隧道的序列號來表示的。進一步地，上述節(jié)點設(shè)備還具有下面特點所述節(jié)點設(shè)備還包括用于作為流量工 程隧道的非首節(jié)點的第二模塊，第二模塊包括接收單元，用于接收隧道上傳輸?shù)南?；拆除單元，若判斷所述消息攜帶用于指示拆除隧道的信息，則刪除所述信息指定 的隧道的資源。進一步地，上述節(jié)點設(shè)備還具有下面特點所述用于指示拆除隧道的信息包括拆除指令和一開區(qū)間數(shù)據(jù)；所述拆除單元，具體用于查找本節(jié)點上現(xiàn)存的序列號在所述開區(qū)間數(shù)據(jù)范圍內(nèi)的 隧道；根據(jù)所述拆除指令將查找的隧道的資源刪除。進一步地，上述節(jié)點設(shè)備還具有下面特點所述用于指示拆除隧道的信息包括拆除指令和序列號；所述拆除單元，具體用于在本節(jié)點上查找所述序列號對應(yīng)的隧道；根據(jù)所述拆除 指令將查找到的隧道的資源刪除。進一步地，上述節(jié)點設(shè)備還具有下面特點第二模塊還包括管理單元，在所述消息攜帶隧道對應(yīng)的序列號的情況下，建立該序列號與該隧道 的對應(yīng)關(guān)系。綜上，本發(fā)明提供一種分布式網(wǎng)絡(luò)中流量工程隧道的拆除方法及節(jié)點設(shè)備，可以 使隧道各個節(jié)點更加可靠地同步刪除資源，作為PathTear消息刪除機制的一個有效地補 充。


圖1為現(xiàn)有技術(shù)中通過Path和resv消息進行隧道創(chuàng)建的示意圖；圖2為現(xiàn)有技術(shù)中隧道通過PathTear消息進行隧道拆除的示意圖；圖3為現(xiàn)有技術(shù)中PathTear丟失或丟棄造成隧道下游節(jié)點存留未釋放的殘余資 源的不意圖；圖4為本發(fā)明實施例的節(jié)點設(shè)備的示意圖；圖5為本發(fā)明一實施例的一種分布式網(wǎng)絡(luò)中流量工程隧道的拆除方法的流程圖；圖6為本發(fā)明另一實施例的一種分布式網(wǎng)絡(luò)中流量工程隧道的拆除方法的流程 圖；圖7為本發(fā)明應(yīng)用示例的分布式網(wǎng)絡(luò)中流量工程隧道的拆除方法的流程圖；圖8為本發(fā)明應(yīng)用示例的首節(jié)點通過序列號管理本地隧道的示意圖；圖9為本發(fā)明應(yīng)用示例的首節(jié)點刪除本地隧道后創(chuàng)建刪除區(qū)間的示。
具體實施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚明白，下文中將結(jié)合附圖對本發(fā)明的實施例進行詳細說明。需要說明的是，在不沖突的情況下，本申請中的實施例及實施例中的特征可以相互任意組合。圖4為本發(fā)明實施例的節(jié)點設(shè)備的示意圖，如圖4所示，本實施例的節(jié)點設(shè)備包括用于作為流量工程隧道首節(jié)點的第一模塊，第一模塊包括拆除單元，用于拆除第一隧道的資源；觸發(fā)單元，用于在拆除單元拆除所述資源后，觸發(fā)第二隧道傳輸?shù)南y帶標(biāo)識拆除第一隧道的信息，其中，第二隧道經(jīng)過的節(jié)點至少包括第一隧道的下一跳節(jié)點。其中，第一模塊還包括創(chuàng)建單元，用于在創(chuàng)建隧道時，按次序?qū)λ鶆?chuàng)建的隧道分別分配唯一的序列號，將分配的序列號通過該隧道的消息傳遞給下游節(jié)點；其中，第二隧道是首節(jié)點中現(xiàn)存的經(jīng)過的節(jié)點至少包括第一隧道所經(jīng)過的節(jié)點的所有隧道中，序列號與第一隧道的序列號最接近的隧道，其中，第二隧道經(jīng)過的節(jié)點至少包括第一隧道經(jīng)過的所有節(jié)點。其中，所述用于指示拆除第一隧道的信息包括拆除指令和一開區(qū)間數(shù)據(jù)，所述開區(qū)間數(shù)據(jù)是以第一隧道的序列號前后各一個現(xiàn)存的隧道的序列號來表示的。其中，本實施例的節(jié)點設(shè)備還可以包括于作為流量工程隧道的非首節(jié)點的第二模塊，第二模塊包括接收單元，用于接收隧道上傳輸?shù)南?；拆除單元，若判斷所述消息攜帶用于指示拆除隧道的信息，則刪除所述信息指定的隧道的資源。其中，所述用于指示拆除隧道的信息包括拆除指令和一開區(qū)間數(shù)據(jù)；所述拆除單元，具體用于查找本節(jié)點上現(xiàn)存的序列號在所述開區(qū)間數(shù)據(jù)范圍內(nèi)的隧道；根據(jù)所述拆除指令將查找的隧道的資源刪除。其中，所述用于指示拆除隧道的信息包括拆除指令和序列號；所述拆除單元，具體用于在本節(jié)點上查找所述序列號對應(yīng)的隧道；根據(jù)所述拆除指令將查找到的隧道的資源刪除。其中，第二模塊還可以包括管理單元，在所述消息攜帶隧道對應(yīng)的序列號的情況下，建立該序列號與該隧道的對應(yīng)關(guān)系。圖5為本發(fā)明一實施例的一種分布式網(wǎng)絡(luò)中流量工程隧道的拆除方法的流程圖， 本實施例是針對隧道的首節(jié)點而言的，如圖5所示，本實施例的方法包括下面步驟S10、首節(jié)點拆除第一隧道的資源后，觸發(fā)第二隧道傳輸?shù)南y帶用于指示拆除第一隧道的信息，其中，第二隧道經(jīng)過的節(jié)點至少包括第一隧道的下一跳節(jié)點。在一優(yōu)選實施例中，第二隧道經(jīng)過的節(jié)點至少包括第一隧道經(jīng)過的所有節(jié)點。
圖6為本發(fā)明另一實施例的一種分布式網(wǎng)絡(luò)中流量工程隧道的拆除方法的流程圖，本實施例是針對隧道的非首節(jié)點而言的，如圖6所示，本實施例的方法包括下面步驟S21、接收隧道上傳輸?shù)南?；S22、若所述消息攜帶用于指示拆除隧道的信息，則刪除所述信息指定的隧道的資源。本發(fā)明實施例提供的一種分布式網(wǎng)絡(luò)中隧道的拆除方法，可以實現(xiàn)當(dāng)某個隧道需要刪除，除了可以通過PathTear消息，還可以通過其他相關(guān)隧道上的傳輸?shù)南?例如 Path消息)攜帶指令刪除隧道的信息,在PathTear消息無法到達下游節(jié)點的情況,達到拆除指定隧道的目的。下面通過一應(yīng)用示例對本發(fā)明的方法進行詳細的說明，如圖7所示，包括下面步驟步驟101、對于隧道的首節(jié)點，為本地創(chuàng)建的隧道分配一個唯一的單調(diào)遞增(也可以是單調(diào)遞減，后面不在贅述，僅用單調(diào)遞增表示)的序列號，首節(jié)點根據(jù)下游節(jié)點的 ΝΗ0Ρ(下一跳)地址通過集合的方式管理創(chuàng)建的隧道，如圖8所示。步驟102、隧道首節(jié)點在Path消息中新增Sequence Object (序列對象)，通過 Ctype (類型)表示這個Sequence-Id是隧道的首節(jié)點在創(chuàng)建隧道時唯一分配的。例如Sequence Object Ctype = I,表不創(chuàng)建隧道分配的 Sequence Identification (序列號)。步驟103、隧道的下游各個節(jié)點接收到步驟102的Sequence Object后,在本地建立序列號與隧道的對應(yīng)關(guān)系，以隧道首節(jié)點源地址為關(guān)鍵字管理所有的遠程隧道，這些遠程隧道的分配的序列號必須由隧道的首節(jié)點唯一的創(chuàng)建。通過步驟101 103，隧道中的每個節(jié)點都可以同步同一源節(jié)點的所有隧道的序列號信息。步驟104、當(dāng)隧道首節(jié)點刪除某條隧道后，除了發(fā)送這條隧道的PathTear消息，同時將排刪除的隧道的序列號前后各一個現(xiàn)存的隧道的序列號作為隧道的刪除區(qū)間的數(shù)據(jù)。例如，如圖9所示，當(dāng)tunnel_ll需要刪除時，隧道的首節(jié)點Rl在發(fā)送PathTear 消息后，可以立即刪除本地tunnel_ll相關(guān)的資源，不需要再緩存。tunnel_ll節(jié)點在本地創(chuàng)建隧道集合中查找到tunnel_ll的序列號③,然后將序列號③在創(chuàng)建集合中前后位置的序列號{②和④}放在刪除集合中作為刪除區(qū)間的左值和右值，通過刪除區(qū)間來表示序列號②和④之間序列號所代表的隧道已經(jīng)刪除。步驟105、首節(jié)點觸發(fā)特定的隧道的Path(或者其他消息)消息在發(fā)送時攜帶 Sequence對象,該Sequence對象中包括步驟104中的刪除區(qū)間,通過刪除區(qū)間的左值或者右值來代表待拆除的隧道。Sequence Object :Ctype = 2,表示創(chuàng)建隧道刪除區(qū)間的標(biāo)識。其中，所述特定的隧道指其經(jīng)過的節(jié)點至少包括待拆除的隧道所經(jīng)過的所有節(jié)點。當(dāng)序列號②和④所代表的隧道發(fā)送Path消息(也可以是其他任意消息)時，均可以攜帶Ctype = 2的Sequence對象,通過刪除區(qū)間(2,4)來表示序列號③的隧道已經(jīng)刪除。步驟106、隧道中的下游節(jié)點在接收到攜帶Sequence對象(Ctype = 2)的Path消息后，在本地查找源節(jié)點下管理的序列號集合，通過刪除區(qū)間找到需要刪除的遠程隧道，將本地資源刪除釋放。當(dāng)隧道下游的節(jié)點R2及R3在收到攜帶刪除區(qū)間的Path消息后，能夠在Rl的創(chuàng)建序列號集合中找到刪除區(qū)間左值和右值所表示的序列號的節(jié)點，將區(qū)中表示范圍中的節(jié)點作為需要刪除的資源進行處理。本應(yīng)用示例提供的方法，可以通過將本地創(chuàng)建的隧道通過序列號的方式管理起來，當(dāng)隧道刪除時，能夠通過仍然存在的隧道序列號來表示已經(jīng)刪除的隧道序列號，通過存在的隧道上傳輸?shù)南頂y帶待拆除隧道的信息，來表示需要刪除的資源，這樣首節(jié)點本地待刪除資源則可以立即釋放不需要再緩存。與現(xiàn)有的機制相比，本發(fā)明提供的方法管理開銷和內(nèi)存開銷低，消息擴展簡單，而且更加可靠。在另一實施例中，可以以相同的下一跳為單位生成隧道的序列號集合。該實施例中，隧道路徑中的每一個節(jié)點都會接收上游分配的序列號，同時也會自己生成序列號向下游分發(fā)。假設(shè)，網(wǎng)絡(luò)中具有節(jié)點a、b、C、d、e、f、g，首節(jié)點a創(chuàng)建下面隧道I 隧道a-b-d_e-g2 隧道a-b-c-d-e-f-g3 隧道a-c_e-g4 隧道a-c-d-g其中，隧道3和4在a節(jié)點上擁有相同的下一跳，則a節(jié)點為隧道3和隧道4分配的序列號為3和4，并將序列號通過path消息分發(fā)給c節(jié)點。隧道3和4在c節(jié)點將序列號3和4保存，同時c節(jié)點也為隧道3分配了一個新的序列號(這時在c節(jié)點為隧道3分配的序列號不一定是3，有可能是另一個數(shù)字，這里假定為10)，同時在下一跳為e的序列號集合內(nèi)為其他隧道，比如說隧道9分配一個序列號11， 這時由于隧道3和4在c節(jié)點上的下一跳不同，因此不在一個序列號集合內(nèi)。當(dāng)在a節(jié)點上執(zhí)行隧道3刪除操作后，a節(jié)點在下一跳為c的序列號集合內(nèi)找到下一個序列號4，然后通過隧道4發(fā)送帶有拆除區(qū)間的path消息給c節(jié)點；c節(jié)點收到后將本地隧道3的資源拆除，然后c節(jié)點在下一跳為e的序列號集合內(nèi)找到隧道3的序列號(這時c節(jié)點上隧道3的序列號為10)的下一跳序列號(也就是11)，通過序列號11表示的隧道(這時是隧道9)發(fā)送含有刪除區(qū)間的path消息給e節(jié)點。該實施例中，在a節(jié)點是通過隧道4的path消息攜帶刪除區(qū)間給c節(jié)點,這個path 消息到了 c節(jié)點就會終結(jié)，不再向下游發(fā)送，僅僅完成c節(jié)點上的隧道3資源拆除；然后由 c節(jié)點向e節(jié)點發(fā)送的含有刪除區(qū)間的path消息就不是隧道4，而是與隧道3具有相同下一跳集合的另一個相鄰隧道。本領(lǐng)域普通技術(shù)人員可以理解上述方法中的全部或部分步驟可通過程序來指令相關(guān)硬件完成，所述程序可以存儲于計算機可讀存儲介質(zhì)中，如只讀存儲器、磁盤或光盤等?？蛇x地，上述實施例的全部或部分步驟也可以使用一個或多個集成電路來實現(xiàn)。相應(yīng)地，上述實施例中的各模塊/單元可以采用硬件的形式實現(xiàn)，也可以采用軟件功能模塊的形式實現(xiàn)。本發(fā)明不限制于任何特定形式的硬件和軟件的結(jié)合。以上僅為本發(fā)明的優(yōu)選實施例，當(dāng)然，本發(fā)明還可有其他多種實施例，在不背離本發(fā)明精神及其實質(zhì)的情況下，熟悉本領(lǐng)域的技術(shù)人員當(dāng)可根據(jù)本發(fā)明作出各種相應(yīng)的改變和變形，但這些相應(yīng)的改變和變形都應(yīng)屬于本發(fā)明所附的權(quán)利要求的保護范圍。
權(quán)利要求
1.一種分布式網(wǎng)絡(luò)中流量工程隧道的拆除方法，包括首節(jié)點拆除第一隧道的資源后，觸發(fā)第二隧道傳輸?shù)南y帶用于指示拆除第一隧道的信息，其中，第二隧道經(jīng)過的節(jié)點至少包括第一隧道的下一跳節(jié)點。
2.如權(quán)利要求I所述的方法，其特征在于首節(jié)點在創(chuàng)建隧道時，按次序?qū)λ鶆?chuàng)建的隧道分別分配唯一的序列號，第二隧道是首節(jié)點中現(xiàn)存的經(jīng)過的節(jié)點至少包括第一隧道所經(jīng)過的節(jié)點的所有隧道中，序列號與第一隧道的序列號最接近的隧道。
3.如權(quán)利要求2所述的方法，其特征在于所述用于指示拆除第一隧道的信息包括 拆除指令和一開區(qū)間數(shù)據(jù)，所述開區(qū)間數(shù)據(jù)是以第一隧道的序列號前后各一個現(xiàn)存的隧道的序列號來表示的。
4.如權(quán)利要求3所述的方法，其特征在于若第一隧道的序列號的前面或后面沒有現(xiàn)存的隧道的序列號，則用O表示。
5.如權(quán)利要求2所述的方法，其特征在于所述用于指示拆除第一隧道的信息包括拆除指令和第一隧道的序列號。
6.如權(quán)利要求1-5任一項所述的方法,其特征在于第二隧道經(jīng)過的節(jié)點至少包括第一隧道經(jīng)過的所有節(jié)點。
7.一種分布式網(wǎng)絡(luò)中流量工程隧道的拆除方法，包括接收隧道上傳輸?shù)南?；若所述消息攜帶用于指示拆除隧道的信息，則刪除所述信息指定的隧道的資源。
8.如權(quán)利要求7所述的方法，其特征在于所述用于指示拆除隧道的信息包括拆除指令和一開區(qū)間數(shù)據(jù)；所述根據(jù)所述信息刪除指定隧道的資源的步驟包括查找本節(jié)點上現(xiàn)存的序列號在所述開區(qū)間數(shù)據(jù)范圍內(nèi)的隧道；根據(jù)所述拆除指令將查找的隧道的資源刪除。
9.如權(quán)利要求7所述的方法，其特征在于所述用于指示拆除隧道的信息包括拆除指令和序列號；所述根據(jù)所述信息刪除指定隧道的資源的步驟包括在本節(jié)點上查找所述序列號對應(yīng)的隧道；根據(jù)所述拆除指令將查找到的隧道的資源刪除。
10.一種節(jié)點設(shè)備，包括用于作為流量工程隧道首節(jié)點的第一模塊，第一模塊包括 拆除單元，用于拆除第一隧道的資源；觸發(fā)單元，用于在拆除單元拆除所述資源后，觸發(fā)第二隧道傳輸?shù)南y帶標(biāo)識拆除第一隧道的信息，其中，第二隧道經(jīng)過的節(jié)點至少包括第一隧道的下一跳節(jié)點。
11.如權(quán)利要求10所述的節(jié)點設(shè)備，其特征在于第一模塊還包括創(chuàng)建單元，用于在創(chuàng)建隧道時，按次序?qū)λ鶆?chuàng)建的隧道分別分配唯一的序列號，將分配的序列號通過該隧道的消息傳遞給下游節(jié)點；第二隧道是首節(jié)點中現(xiàn)存的經(jīng)過的節(jié)點至少包括第一隧道所經(jīng)過的節(jié)點的所有隧道中，序列號與第一隧道的序列號最接近的隧道，第二隧道經(jīng)過的節(jié)點至少包括第一隧道經(jīng)過的所有節(jié)點。
12.如權(quán)利要求11所述的節(jié)點設(shè)備，其特征在于所述用于指示拆除第一隧道的信息包括拆除指令和一開區(qū)間數(shù)據(jù)，所述開區(qū)間數(shù)據(jù)是以第一隧道的序列號前后各一個現(xiàn)存的隧道的序列號來表示的。
13.如權(quán)利要求10-12任一項所述的節(jié)點設(shè)備，其特征在于所述節(jié)點設(shè)備還包括用于作為流量工程隧道的非首節(jié)點的第二模塊，第二模塊包括接收單元，用于接收隧道上傳輸?shù)南?；拆除單元，若判斷所述消息攜帶用于指示拆除隧道的信息，則刪除所述信息指定的隧道的資源。
14.如權(quán)利要求13所述的節(jié)點設(shè)備，其特征在于所述用于指示拆除隧道的信息包括拆除指令和一開區(qū)間數(shù)據(jù)；所述拆除單元，具體用于查找本節(jié)點上現(xiàn)存的序列號在所述開區(qū)間數(shù)據(jù)范圍內(nèi)的隧道；根據(jù)所述拆除指令將查找的隧道的資源刪除。
15.如權(quán)利要求13所述的節(jié)點設(shè)備，其特征在于所述用于指示拆除隧道的信息包括拆除指令和序列號；所述拆除單元，具體用于在本節(jié)點上查找所述序列號對應(yīng)的隧道；根據(jù)所述拆除指令將查找到的隧道的資源刪除。
16.如權(quán)利要求13所述的節(jié)點設(shè)備，其特征在于第二模塊還包括管理單元，在所述消息攜帶隧道對應(yīng)的序列號的情況下，建立該序列號與該隧道的對應(yīng)關(guān)系。
全文摘要
本發(fā)明提供一種分布式網(wǎng)絡(luò)中流量工程隧道的拆除方法及節(jié)點設(shè)備，該拆除方法包括首節(jié)點拆除第一隧道的資源后，觸發(fā)第二隧道傳輸?shù)南y帶用于指示拆除第一隧道的信息，其中，第二隧道經(jīng)過的節(jié)點至少包括第一隧道的下一跳節(jié)點。根據(jù)本發(fā)明可以使隧道各個節(jié)點更加可靠地同步刪除資源，作為PathTear消息刪除機制的一個有效地補充。
文檔編號H04L12/56GK102594645SQ20121003715
公開日2012年7月18日 申請日期2012年2月17日 優(yōu)先權(quán)日2011年11月25日
發(fā)明者楊帆 申請人:中興通訊股份有限公司