本發(fā)明涉及光纖通信技術領域，特別涉及一種端到端隧道生成方法。

背景技術：

PTN是新一代基于分組、面向連接的多業(yè)務統(tǒng)一傳送技術，在兼顧傳統(tǒng)TDM業(yè)務同時能較好地承載電信級以太網業(yè)務，并且能夠適應各種類型的業(yè)務，具有強大的端到端組網能力。

端到端管理是PTN網絡管理的重要組成部分，由于PTN業(yè)務可以單站配置，因此，將網絡中已經配置的單站業(yè)務搜索出來，是端到端管理的基礎。

PTN的端到端業(yè)務主要承載在MPLS Tunnel上，用戶之間可以通過這種多協(xié)議標簽傳輸技術完成數據業(yè)務報文透傳。因此，端到端隧道搜索又是端到端業(yè)務搜索的基礎。

目前基于網元節(jié)點的端到端隧道搜索的方法，需要設定源端節(jié)點、宿端節(jié)點和所經節(jié)點才能進行搜索；但是，在實際的PTN網絡中，有多條業(yè)務，每次搜索前設定節(jié)點，浪費資源且效率低下。

技術實現(xiàn)要素：

有鑒于此，本申請?zhí)峁┮环N端到端隧道生成方法，以解決資源浪費、效率低下問題。

為解決上述技術問題，本申請的技術方案是這樣實現(xiàn)的：

一種端到端隧道生成方法，該方法包括：步驟

A、獲取隧道隊列，遍歷隧道隊列中的隧道；

B、當遍歷到一條雙向隧道時，在隧道隊列中查找下一跳為該雙向隧道承載VLAN的IP地址，出標簽與該雙向隧道的入標簽相同的隧道；

C、若查找到，且查找到的隧道為單向隧道，則將查找到的隧道記為當前中間節(jié)點的反向隧道；

D、在隧道隊列中查找是否存在與該反向隧道所在網元相同，入標簽與所述雙向隧道的出標簽相同，且承載VLAN的IP地址與所述雙向隧道的下一跳相同的隧道，如果是，執(zhí)行步驟E；否則執(zhí)行步驟J；

E、確定查找到的隧道是否為單向隧道，如果是，執(zhí)行步驟F；否則，執(zhí)行步驟J；

F、將該單向隧道記為當前中間節(jié)點的正向隧道；

G、在隧道隊列中查找是否存在下一跳為當前中間節(jié)點的反向隧道承載VLAN的IP地址，且出標簽與該反向隧道的入標簽相同的隧道，如果是，執(zhí)行步驟H；否則，執(zhí)行步驟J；

H、確定查找到的隧道是否為單向隧道，如果是，執(zhí)行步驟J；否則，執(zhí)行步驟J；

I、該設備將查找到的隧道記為下一跳節(jié)點的反向隧道，并在隧道隊列中查找是否存在與該反向隧道所在網元相同，入標簽與所述當前中間節(jié)點的正向隧道的出標簽相同，且承載VLAN的IP地址與所述當前中間節(jié)點的正向隧道的下一跳相同的隧道，如果是，執(zhí)行步驟E；否則，執(zhí)行步驟J；

J、該設備使用所述雙向隧道和查找到的隧道生成端到端隧道。

由上面的技術方案可知，本申請中在進行端到端隧道生成而進行隧道搜索的時候，不需要預先設定源端節(jié)點、宿端節(jié)點和所經節(jié)點，需要使用隧道的信息進行匹配，來確定哪些隧道組成同一條端到端隧道，以及這些隧道在一條端到端隧道中的位置順序，來生成一條端到端隧道，能夠提高端到端隧道搜索效率。

附圖說明

圖1為端到端組網示意圖；

圖2為本申請實施例中搜索端到端隧道的流程示意圖；

圖3為包括4個節(jié)點的PTN組網示意圖。

具體實施方式

為了使本申請的目的、技術方案及優(yōu)點更加清楚明白，下面結合附圖并舉實施例，對本發(fā)明的技術方案進行詳細說明。

本申請在進行端到端隧道生成而進行隧道搜索的時候，不需要預先設定源端節(jié)點、宿端節(jié)點和所經節(jié)點，需要使用隧道的信息進行匹配，來確定哪些隧道組成同一條端到端隧道，以及這些隧道在一條端到端隧道中的位置順序，來生成一條端到端隧道，能夠提高端到端隧道搜索效率。

本申請中提到的端到端隧道，可以是一條完整的端到端隧道，也可以是一條缺失中間節(jié)點，宿端節(jié)點，或中間節(jié)點和宿端節(jié)點的端到端隧道。

一條端到端隧道是由一條或多條隧道組成，每條隧道的隧道信息包括：網元標識、承載VLAN的IP地址、下一跳、出標簽、入標簽和指示單雙向隧道的標識。

參見圖1，圖1為端到端組網示意圖。圖1中所示的組網中以節(jié)點A為源端，節(jié)點Z為終端為例，節(jié)點P為中間節(jié)點，節(jié)點P可以是0-n個，該圖以節(jié)點P為n個為例。設定A節(jié)點到Z節(jié)點為正向，Z節(jié)點到A節(jié)點為反向。在A節(jié)點和Z節(jié)點上，各有一條雙向隧道，在P節(jié)點上，有兩條單向隧道。隧道承載在VLAN上，VLAN需要配置IP地址。針對同一VLAN不同節(jié)點需配置同一網段的不同IP地址；針對不同VLAN配置不同的IP地址即可。

節(jié)點A上的雙向Tunnel承載在IP地址為IP1的VLAN上，入標簽為label1，出標簽為label2，下一跳為IP2，所在網元為節(jié)點A，指示單雙向隧道的標識為雙向隧道。

節(jié)點P上有兩條單向隧道，一條正向Tunnel和一條反向Tunnel，指示單雙向隧道的標識為單向隧道；正向Tunnel承載在IP地址為IP2的VLAN上，入標簽為label2，出標簽為label4，下一跳為IPx，IPx為與該節(jié)點P相鄰的節(jié)點P上的承載正向隧道的VLAN的IP地址；反向Tunnel承載在IP地址為IP3的VLAN上，入標簽為label3，出標簽為label1，下一跳為IP1；兩條單向隧道所在網元均為P節(jié)點。

節(jié)點Z上的雙向Tunnel承載在IP地址為IPk的VLAN上，入標簽為labelu，出標簽為labelv，下一跳為IPy；該雙向隧道所在的網元為節(jié)點Z，指示單雙向隧道的標識為雙向隧道。

本申請實施例中執(zhí)行搜索端到端隧道的主體可以是任何可獲得全網隧道對應的隧道隊列的設備，為了描述方便，在下文簡稱設備。

參見圖2，圖2為本申請實施例中搜索端到端隧道的流程示意圖。具體步驟為：

步驟201，設備獲取隧道隊列，遍歷隧道隊列中的隧道。

設備獲取的隧道隊列包括一條或多條隧道，以及每條隧道的信息。這些隧道可以組成多條端到端隧道也可以僅組成一條端到端隧道，通過本申請?zhí)峁┑乃阉鞣椒?，可以搜索出隧道隊列中所有的端到端隧道。本實施例中以搜索出一條端到端隧道為例。

步驟202，當遍歷到一條雙向隧道時，該設備在隧道隊列中查找下一跳為該雙向隧道承載VLAN的IP地址，且出標簽與該雙向隧道的入標簽相同的隧道。

在搜索端到端隧道的過程中進行隧道信息匹配時，使用的信息不相同，即有些匹配需要網元標識，入標簽，有些匹配需要使用出標簽和下一跳，不需要哪個信息時，不使用對應的信息即可。在具體使用時，為了實現(xiàn)某個信息的不使用，可以通過設置為NULL來實現(xiàn)。

該設備在遍歷隧道隊列中的隧道，當遍歷到一個單向隧道時，繼續(xù)遍歷下一隧道，直到遍歷到一條雙向隧道。

該設備若在隧道隊列中未查找到下一跳為該雙向隧道承載VLAN的IP地址，出標簽與該雙向隧道的入標簽相同的隧道，則使用遍歷到的雙向隧道建立端到端隧道。

此時生成的端到端隧道為缺失中間節(jié)點和宿端節(jié)點的端到端隧道。

該設備若在隧道隊列中查找到下一跳為該雙向隧道承載VLAN的IP地址，出標簽與該雙向隧道的入標簽相同的隧道，且該查找到的隧道為雙向隧道，則確定該查找到的雙向隧道的入標簽與遍歷到的雙向隧道的出標簽是否相同，并且確定該查找到的雙向隧道的承載VLAN的IP與遍歷到的雙向隧道的下一跳是否相同，如果兩者均是相同的，則使用遍歷到的雙向隧道和查找到的雙向隧道建立端到端隧道；否則，僅使用遍歷到的雙向隧道建立端到端隧道。

此時生成的端到端隧道為缺失中間節(jié)點的端到端隧道。在具體實現(xiàn)時，還可能搜索出存在中間節(jié)點，但是中間節(jié)點上只存在反向隧道而不存在正向隧道的情況。

在具體實現(xiàn)時，使用指示單雙向隧道的標識確定對應的隧道為單向隧道，還是雙向隧道。

步驟203，若查找到，且查找到的隧道為單向隧道，則將查找到的隧道記為當前中間節(jié)點的反向隧道。

步驟202中，使用雙向隧道查找單向隧道或雙向隧道，如果查找到雙向隧道，結束該次端到端隧道的搜索；如果查找到單向隧道，則說明下一個節(jié)點為P節(jié)點，使用雙向隧道的入標簽匹配到的隧道記為P節(jié)點的反向隧道。

步驟204，該設備在隧道隊列中查找是否存在與該反向隧道所在網元相同，入標簽與所述雙向隧道的出標簽相同，且承載VLAN的IP地址與所述雙向隧道的下一跳相同的隧道，如果是，執(zhí)行步驟205；否則，執(zhí)行步驟210。

使用中間節(jié)點的反向隧道與雙向隧道的出標簽匹配該中間節(jié)點的正向隧道。

步驟205，該設備確定查找到的隧道是否為單向隧道，如果是，執(zhí)行步驟206；否則，執(zhí)行步驟210。

如果查找到隧道，則確定匹配到的隧道為單向還是雙向，若是單向，則確定為該中間節(jié)點的正向隧道；若是雙向，可能是獲取隧道隊列時，隧道信息有錯誤，也只能建立到此中間節(jié)點的端到端隧道。

如果未查找到隧道，則端到端隧道到此中間節(jié)點的反向隧道終止。

步驟206，該設備將該單向隧道記為當前中間節(jié)點的正向隧道。

步驟207，該設備在隧道隊列中查找是否存在下一跳為當前中間節(jié)點的反向隧道承載VLAN的IP地址，且出標簽與該反向隧道的入標簽相同的隧道，如果是，執(zhí)行步驟208；否則，執(zhí)行步驟210。

本步驟中使用中間節(jié)點的反向隧道查找下一跳節(jié)點的反向隧道。

步驟208，該設備確定查找到的隧道是否為單向隧道，如果是，執(zhí)行步驟209；否則，執(zhí)行步驟210。

步驟208中確定查找到的隧道為雙向隧道時，在執(zhí)行步驟210之前，還需執(zhí)行如下步驟：

確定該雙向隧道的入標簽與當前中間節(jié)點的正向隧道的出標簽是否相同，并且確定該雙向隧道的承載VLAN的IP是否與當前中間節(jié)點正向隧道的下一跳是否相同，若兩者皆是相同時，則執(zhí)行步驟210；若至少有一個不相同，則在建立隧道時，不包括該查找到的雙向隧道。

步驟209，該設備將該單向隧道記為下一跳節(jié)點的反向隧道，并在隧道隊列中查找是否存在與該反向隧道所在網元相同，入標簽與所述當前中間節(jié)點的正向隧道的出標簽相同，且承載VLAN的IP地址與所述當前中間節(jié)點的正向隧道的下一跳相同的隧道，如果是，執(zhí)行步驟205；否則，執(zhí)行步驟210。

本步驟中的所述當前中間節(jié)點的正向隧道為步驟208中的當前中間節(jié)點的反向隧道。

本步驟中使用當前節(jié)點的正向隧道和下一跳節(jié)點的反向隧道匹配下一跳節(jié)點的反向隧道。

步驟210，該設備使用所述雙向隧道和查找到的隧道生成端到端隧道。

該設備在遍歷到雙向隧道時，將該雙向隧道以及雙向隧道的信息存儲，用于建立端到端隧道，并將該雙向隧道從隧道隊列中刪除；

在隧道隊列中查找到對應的隧道時，將查找到的隧道，以及該查找到的隧道的信息存儲，用于建立端到端隧道，并將該查找到的隧道從隧道隊列中刪除。

這樣處理以便后續(xù)查找匹配的隧道時，提高查找效率。在具體實現(xiàn)時，也可以將遍歷到的和查找到的隧道進行標識，使用標識的隧道生成一條端到端隧道即可。

本申請可以應用于PTN網絡中，下面結合具體實施例，詳細說明本申請實施例中實現(xiàn)端到端隧道搜索過程。

參見圖3，圖3為包括4個節(jié)點的PTN組網示意圖。在節(jié)點A到節(jié)點Z之間有T1到T6共6條隧道組成一條端到端隧道。其中，T1和T6為雙向隧道，T2、T3、T4、T5、T6為單向隧道。

假設設備獲取的隧道隊列TQ包括(T2、T3、T1、T4、T5、T6、T7、T8、T9、T10)。其中，T7到T10為其他端到端隧道對應的隧道，與圖3中所示的端到端隧道中的任一隧道均不能匹配。這里不再一一給出T7到T10對應的隧道信息。

設備獲取隧道隊列TQ，遍歷隧道隊列中的隧道。

當遍歷到T2時，根據圖3所示的信息，確定T2為單向隧道，繼續(xù)遍歷下一跳隧道，遍歷到T3時，確定T3為單向隧道，繼續(xù)遍歷，遍歷到T1，確定T1為雙向隧道。

該設備在隧道隊列TQ中查找下一跳為T1承載VLAN的IP地址(IP1)，且出標簽與T1的入標簽(label1)相同的隧道；

在隧道隊列TQ中查找到T2滿足上述條件，且T2為單向隧道，則將查找到的隧道T2記為所在網元P1的反向隧道。

該設備在隧道隊列中查找與該反向隧道T2所在網元P1相同，且入標簽與所述雙向隧道T1的出標簽(label2)相同的隧道。

在隧道隊列TQ中查找到T3滿足上述條件，且T3為單向隧道，則將查找到的隧道T3記為所在網元P1的正向隧道。

該設備在隧道隊列TQ中查找下一跳為所在網元的反向隧道承載VLAN的IP地址(IP3)，且出標簽與該反向隧道的入標簽(label3)相同的隧道。

在隧道隊列TQ中查找到T4滿足上述條件，且T4為單向隧道，則將查找到的隧道T4記為所在網元P2的反向隧道。

該設備在隧道隊列中查找與該反向隧道T4所在網元相同，且入標簽與所述正向隧道T3的出標簽(label4)相同的隧道。

在隧道隊列TQ中查找到T5滿足上述條件，且T5為單向隧道，則將查找到的隧道T5記為所在網元P1的正向隧道。

該設備在隧道隊列TQ中查找下一跳為所在網元的反向隧道T4承載VLAN的IP地址(IP5)，且出標簽與該反向隧道的入標簽(label5)相同的隧道。

在隧道隊列TQ中查找到T6滿足上述條件，且T6為雙向隧道，則將遍歷到的T1，查找到的T2到T6，按順序生成一條端到端隧道(T1、T2、T3、T4、T5、T6)。

綜上所述，本申請進行端到端隧道生成而進行隧道搜索的時候，不需要預先設定源端節(jié)點、宿端節(jié)點和所經節(jié)點，而是使用隧道的信息進行匹配，來確定哪些隧道組成同一條端到端隧道，以及這些隧道在一條端到端隧道中的位置順序，來生成一條端到端隧道，能夠提高端到端隧道搜索效率。

如果預先通過人工設定源節(jié)點、宿端節(jié)點和所經節(jié)點，對網管人員會是很大的工作量。

以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內，所做的任何修改、等同替換、改進等，均應包含在本發(fā)明保護的范圍之內。