傳送網業務路徑搜索方法和相關設備及通信系統的制作方法
【專利摘要】本發明實施例公開了傳送網業務路徑搜索方法和相關設備及通信系統。一種傳送網業務路徑搜索方法，包括：接收傳送網業務路徑搜索指令，傳送網業務路徑搜索指令攜帶傳送網節點標識和端到端業務標記；若根據傳送網節點標識和端到端業務標記在已存儲的K條分段路徑信息中獲取到與傳送網節點標識和端到端業務標記匹配的第一分段路徑信息，則利用第一分段路徑信息在K條分段路徑信息之中獲取與端到端業務標記匹配的N條分段路徑信息；基于第一分段路徑信息和上述N條分段路徑信息確定端到端業務對應的傳送網業務路徑。本發明實施例的方案有利于提高傳送網業務路徑的確定效率。
【專利說明】傳送網業務路徑搜索方法和相關設備及通信系統
【技術領域】
[0001]本發明涉及通信【技術領域】，具體涉及傳送網業務路徑搜索方法和相關設備及通信系統。
【背景技術】
[0002]例如分組型傳送網絡等復雜組網場景，其組網結構可能包括環形、環帶鏈和網狀網等，其承載業務類型包含Native以太專線、Native以太專網、多協議標簽交換(MPLS,Mult1-Protocol Label Switching)專線、MPLS專網或以上兩種或更多種的組合。
[0003]現有網管服務器對于不同業務類型的業務段進行獨立管理。因此，當某個端到端的業務出現故障問題時，找到該端到端(如某基站到某基站控制器間)的業務路徑非常困難，通常需要非常長的時間手動理清業務路徑，這對維護人員技能要求非常高，尤其是網絡規模較大時，例如節點多、業務分支多、特別是網狀網等場景，現有技術找出業務路徑怎么走很困難很耗時，這導致業務恢復時間很難控制。

【發明內容】

[0004]本發明實施例提供傳送網業務路徑搜索方法和相關設備及通信系統，以提高傳送網業務路徑的確定效率。
[0005]本發明實施例第一方面提供一種傳送網業務路徑搜索方法，包括:
[0006]接收傳送網業務路徑搜索指令，其中，所述傳送網業務路徑搜索指令攜帶傳送網節點標識和端到端業務標記，所述端到端業務標記所標記的端到端業務對應的傳送網業務路徑經過所述傳送網節點標識所表示的傳送網節點；
[0007]若根據所述傳送網節點標識和所述端到端業務標記，在已存儲的K條分段路徑信息中獲取到與所述傳送網節點標識和所述端到端業務標記匹配的第一分段路徑信息，則利用所述第一分段路徑信息在所述K條分段路徑信息之中獲取與所述端到端業務標記匹配的N條分段路徑信息；所述K條分段路徑信息中的每條分段路徑信息用于描述一個傳送網業務路徑分段的路徑，所述N條分段路徑信息所對應的N條傳送網業務路徑分段，與所述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系，所述K和N為正整數；
[0008]基于所述第一分段路徑信息和所述N條分段路徑信息確定所述端到端業務對應的傳送網業務路徑。
[0009]結合第一方面，在第一種可能的實施方式中，所述根據所述傳送網節點標識和所述端到端業務標記，在已存儲的K條分段路徑信息中獲取到與所述傳送網節點標識和所述端到端業務標記匹配的第一分段路徑信息，包括:以所述傳送網節點標識和所述端到端業務標記為索引，在已存儲的K條分段路徑信息中獲取到與所述傳送網節點標識和所述端到端業務標記匹配的第一分段路徑信息。
[0010]結合第一方面或第一方面的第一種可能的實施方式，在第二種可能的實施方式中，所述傳送網業務路徑分段對應的分段路徑信息包括:
[0011]該傳送網業路徑分段所經過的傳送網節點對應的傳送網節點標識和該傳送網業路徑分段所承載的端到端業務對應的端到端業務標記，還包括如下信息的至少一種:與該傳送網業務路徑分段的出傳送網節點直連的傳送網節點對應的傳送網節點標識、與該傳送網業務路徑分段的入傳送網節點直連的傳送網節點對應的傳送網節點標識、該傳送網業務路徑分段的出傳送網節點所承載的邏輯鏈路的鏈路標識、傳送網業務路徑分段的入傳送網節點所承載的邏輯鏈路的鏈路標識。
[0012]結合第一方面或第一方面的第一種可能的實施方式或第一方面的第二種可能的實施方式，在第二種可能的實施方式中，所述端到端業務標記包括虛擬局域網VLAN標識和/或端到端業務標識。
[0013]結合第一方面或第一方面的第一種可能的實施方式或第一方面的第二種可能的實施方式或第一方面的第三種可能的實施方式，在第四種可能的實施方式中，所述傳送網節點標識所表示的傳送網節點，為所述端到端業務標記所標記的端到端業務的傳送網業務路徑經過的任意一個傳送網節點；或所述傳送網節點標識所表示的傳送網節點，為所述端到端業務標記所標記的端到端業務的傳送網業務路徑經過的起始傳送網節點或末傳送網節點。
[0014]結合第一方面或第一方面的第一種可能的實施方式或第一方面的第二種可能的實施方式或第一方面的第三種可能的實施方式或第一方面的第四種可能的實施方式，在第五種可能的實施方式中，
[0015]所述利用所述第一分段路徑信息在所述K條分段路徑信息之中獲取與所述端到端業務標記匹配的N條分段路徑信息，包括:利用所述第一分段路徑信息在所述K條分段路徑信息中獲取，與所述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系的Ml條分段路徑信息；以所述端到端業務標記為索引，在所述Ml條分段路徑信息之中獲取與所述端到端業務標記匹配的N條分段路徑信息，其中，所述Ml為大于或等于所述N的整數。
[0016]結合第一方面或第一方面的第一種可能的實施方式或第一方面的第二種可能的實施方式或第一方面的第三種可能的實施方式或第一方面的第四種可能的實施方式，在第六種可能的實施方式中，
[0017]所述利用所述第一分段路徑信息在所述K條分段路徑信息之中獲取與所述端到端業務標記匹配的N條分段路徑信息，包括:以所述端到端業務標記為索引，在所述K條分段路徑信息中獲取與所述端到端業務標記匹配的M2條分段路徑信息；利用所述第一分段路徑信息，在所述M2條分段路徑信息中獲取，與所述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系的N條分段路徑信息，其中，所述M2為大于或等于所述N的整數。
[0018]結合第一方面的第六種可能的實施方式，在第七種可能的實施方式中，
[0019]所述M2條分段路徑信息中獲取到，與所述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系的N條分段路徑信息包括:
[0020]根據待篩選分段路徑信息集合，在所述M2條分段路徑信息獲取擴展分段路徑信息集合；其中，若在所述M2條分段路徑信息獲取到非空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中的所有分段路徑信息添加到已篩選分段路徑信息集合中，并清空所述待篩選分段路徑信息集合之后，將所述擴展分段路徑信息集合中的所有分段路徑信息添加到所述待篩選分段路徑信息集合之中；
[0021]其中，所述清空之前的所述待篩選分段路徑信息集合中的任意一條分段路徑信息對應的傳送網業務路徑分段，與所述擴展篩選分段路徑信息集合中的至少一條分段路徑信息所對應的傳送網業務路徑分段之間具有直接或間接連接關系，所述清空之前的所述待篩選分段路徑信息集合中的任意一條分段路徑信息所對應的傳送網業務路徑分段，與所述第一分段路徑信息所對應的所述第一傳送網業務路徑分段之間具有直接或間接連接關系，其中，所述擴展分段路徑信息集合與所述已篩選分段路徑信息集合的交集為空集；
[0022]若在所述K條分段路徑信息獲取到空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中的所有分段路徑信息添加到所述已篩選分段路徑信息集合中，其中，所述已篩選分段路徑信息集合中的所有分段路徑信息與所述端到端業務標記匹配，所述已篩選分段路徑信息集合中的所有分段路徑信息為利用所述第一分段路徑信息在所述K條分段路徑信息之中獲取到與所述端到端業務標記匹配的N條分段路徑信息。
[0023]結合第一方面或第一方面的第一種可能的實施方式或第一方面的第二種可能的實施方式或第一方面的第三種可能的實施方式或第一方面的第四種可能的實施方式，在第八種可能的實施方式中，
[0024]所述利用所述第一分段路徑信息在所述K條分段路徑信息之中獲取與所述端到端業務標記匹配的N條分段路徑信息，包括:
[0025]根據待篩選分段路徑信息集合，在所述K條分段路徑信息獲取擴展分段路徑信息集合；若在所述K條分段路徑信息獲取非空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中，與所述端到端業務標記匹配的分段路徑信息添加到已篩選分段路徑信息集合中，并清空所述待篩選分段路徑信息集合之后，將所述擴展分段路徑信息集合中的所有分段路徑信息添加到所述待篩選分段路徑信息集合之中；
[0026]其中，所述清空之前的所述待篩選分段路徑信息集合中的任意一條與所述端到端業務標記匹配的分段路徑信息對應的傳送網業務路徑分段，與所述擴展篩選分段路徑信息集合中的至少一條分段路徑信息所對應的傳送網業務路徑分段之間具有直接或間接連接關系，所述清空之前的所述待篩選分段路徑信息集合中的任意一條與所述端到端業務標記匹配的分段路徑信息所對應的傳送網業務路徑分段，與所述第一分段路徑信息所對應的所述第一傳送網業務路徑分段之間具有直接或間接連接關系，其中，所述擴展分段路徑信息集合與所述已篩選分段路徑信息集合的交集為空集；
[0027]若在所述K條分段路徑信息中獲取到空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中，與所述端到端業務標記匹配的分段路徑信息添加到所述已篩選分段路徑信息集合中，其中，所述已篩選分段路徑信息集合中的所有分段路徑信息與所述端到端業務標記匹配，所述已篩選分段路徑信息集合中的所有分段路徑信息，為利用所述第一分段路徑信息在所述K條分段路徑信息之中獲取到的與所述端到端業務標記匹配的N條分段路徑信息。
[0028]結合第一方面或第一方面的第一種可能的實施方式或第一方面的第二種可能的實施方式或第一方面的第三種可能的實施方式或第一方面的第四種可能的實施方式，在第八種可能的實施方式中，所述利用所述第一分段路徑信息在所述K條分段路徑信息之中獲取到與所述端到端業務標記匹配的N條分段路徑信息可以包括:
[0029]根據待篩選分段路徑信息集合，在所述K條分段路徑信息獲取擴展分段路徑信息集合；若在所述K條分段路徑信息獲取到非空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中的所有元素添加到已篩選分段路徑信息集合中，并清空所述待篩選分段路徑信息集合之后，將所述擴展分段路徑信息集合中的所有分段路徑信息添加到所述待篩選分段路徑信息集合之中；
[0030]其中，所述清空之前的所述待篩選分段路徑信息集合中的任意一條分段路徑信息對應的傳送網業務路徑分段，與所述擴展篩選分段路徑信息集合中的至少一條分段路徑信息所對應的傳送網業務路徑分段之間具有直接或間接連接關系，所述清空之前的所述待篩選分段路徑信息集合中的任意一條分段路徑信息所對應的傳送網業務路徑分段，與所述第一分段路徑信息所對應的所述第一傳送網業務路徑分段之間具有直接或間接連接關系，其中，所述擴展分段路徑信息集合與所述已篩選分段路徑信息集合的交集為空集；
[0031]若在所述K條分段路徑信息獲取到空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中的所有分段路徑信息添加到所述已篩選分段路徑信息集合中；
[0032]刪除所述已篩選分段路徑信息集合中與所述端到端業務標記不匹配的所有分段路徑信息，其中，所述已篩選分段路徑信息集合中剩余的所有分段路徑信息與所述端到端業務標記匹配，所述已篩選分段路徑信息集合中剩余的所有分段路徑信息為利用所述第一分段路徑信息在所述K條分段路徑信息之中獲取到與所述端到端業務標記匹配的N條分段路徑信息。
[0033]本發明實施例第二方面提供一種傳送網業務路徑搜索方法，可包括:
[0034]接收傳送網業務路徑搜索指令，其中，所述傳送網業務路徑搜索指令攜帶端到端業務標記；
[0035]根據所述端到端業務標記，在已存儲的K條分段路徑信息之中獲取與所述端到端業務標記匹配的N條分段路徑信息，其中，所述K和所述N為正整數，所述K條分段路徑信息之中的每條分段路徑信息用于描述一個傳送網業務路徑分段的路徑；
[0036]基于所述N條分段路徑信息確定所述端到端業務標記所標記的端到端業務對應的傳送網業務路徑。
[0037]結合第二方面，在第一種可能的實施方式中，
[0038]所述傳送網業務路徑分段對應的分段路徑信息包括:
[0039]該傳送網業路徑分段所經過的傳送網節點對應的傳送網節點標識和該傳送網業路徑分段所承載的端到端業務對應的端到端業務標記，還包括如下信息的至少一種:與該傳送網業務路徑分段的出傳送網節點直連的傳送網節點對應的傳送網節點標識、與該傳送網業務路徑分段的入傳送網節點直連的傳送網節點對應的傳送網節點標識、該傳送網業務路徑分段的出傳送網節點所承載的邏輯鏈路的鏈路標識、傳送網業務路徑分段的入傳送網節點所承載的邏輯鏈路的鏈路標識。
[0040]本發明第三方面提供一種傳送網業務路徑搜索裝置，可包括:
[0041]接收單元，用于接收傳送網業務路徑搜索指令，其中，所述傳送網業務路徑搜索指令攜帶傳送網節點標識和端到端業務標記，其中，所述端到端業務標記所標記的端到端業務對應的傳送網業務路徑經過所述傳送網節點標識所表示的傳送網節點；
[0042]搜索單元，用于若根據所述接收單元接收的所述傳送網業務路徑搜索指令攜帶的所述傳送網節點標識和所述端到端業務標記，在已存儲的K條分段路徑信息之中獲取到了，與所述傳送網節點標識和所述端到端業務標記匹配的第一分段路徑信息，則利用所述第一分段路徑信息在所述K條分段路徑信息之中獲取與所述端到端業務標記匹配的N條分段路徑信息；其中，所述K條分段路徑信息之中的每條分段路徑信息用于描述一個傳送網業務路徑分段的路徑，所述N條分段路徑信息所對應的N條傳送網業務路徑分段，與所述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系，其中，所述K和所述N為正整數；
[0043]確定單元，用于基于所述第一分段路徑信息和所述N條分段路徑信息確定所述端到端業務對應的傳送網業務路徑。
[0044]結合第三方面，在第一種可能的實施方式中，
[0045]在所述根據所述傳送網節點標識和所述端到端業務標記，在已存儲的K條分段路徑信息中獲取到與所述傳送網節點標識和所述端到端業務標記匹配的第一分段路徑信息的方面，所述搜索單元具體用于，以所述傳送網節點標識和所述端到端業務標記為索引，在已存儲的K條分段路徑信息中獲取到與所述傳送網節點標識和所述端到端業務標記匹配的第一分段路徑信息。
[0046]結合第三方面或第三方面的第一種可能的實施方式，在第二種可能的實施方式中，所述傳送網業務路徑分段對應的分段路徑信息包括:
[0047]該傳送網業路徑分段所經過的傳送網節點對應的傳送網節點標識和該傳送網業路徑分段所承載的端到端業務對應的端到端業務標記，還包括如下信息的至少一種:與該傳送網業務路徑分段的出傳送網節點直連的傳送網節點對應的傳送網節點標識、與該傳送網業務路徑分段的入傳送網節點直連的傳送網節點對應的傳送網節點標識、該傳送網業務路徑分段的出傳送網節點所承載的邏輯鏈路的鏈路標識、傳送網業務路徑分段的入傳送網節點所承載的邏輯鏈路的鏈路標識。
[0048]結合第三方面或第三方面的第一種可能的實施方式或第三方面的第二種可能的實施方式，在第三種可能的實施方式中，所述傳送網節點標識所表示的傳送網節點為所述端到端業務標記所標記的端到端業務的傳送網業務路徑經過的任意一個傳送網節點；或所述傳送網節點標識所表示的傳送網節點為所述端到端業務標記所標記的端到端業務的傳送網業務路徑經過的起始傳送網節點或末傳送網節點。
[0049]結合第三方面或第三方面的第一種可能的實施方式或第三方面的第二種可能的實施方式或第三方面的第三種可能的實施方式，在第四種可能的實施方式中，在所述利用所述第一分段路徑信息在所述K條分段路徑信息之中獲取與所述端到端業務標記匹配的N條分段路徑信息的方面，所述搜索單元具體用于，利用所述第一分段路徑信息在所述K條分段路徑信息中獲取，與所述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系的Ml條分段路徑信息；以所述端到端業務標記為索引，在所述Ml條分段路徑信息之中獲取與所述端到端業務標記匹配的N條分段路徑信息，所述Ml為大于或等于所述N的整數。
[0050]結合第三方面或第三方面的第一種可能的實施方式或第三方面的第二種可能的實施方式或第三方面的第三種可能的實施方式，在第五種可能的實施方式中，在所述利用所述第一分段路徑信息在所述K條分段路徑信息之中獲取與所述端到端業務標記匹配的N條分段路徑信息的方面，所述搜索單元具體用于，以所述端到端業務標記為索引，在所述K條分段路徑信息中獲取與所述端到端業務標記匹配的M2條分段路徑信息；利用所述第一分段路徑信息，在所述M2條分段路徑信息中獲取，與所述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系的N條分段路徑信息，其中，所述M2為大于或等于所述N的整數。
[0051]結合第三方面或第三方面的第一種可能的實施方式或第三方面的第二種可能的實施方式或第三方面的第三種可能的實施方式，在第六種可能的實施方式中，在所述利用所述第一分段路徑信息在所述K條分段路徑信息之中獲取與所述端到端業務標記匹配的N條分段路徑信息的方面，所述搜索單元具體用于，
[0052]根據待篩選分段路徑信息集合，在所述K條分段路徑信息獲取擴展分段路徑信息集合；若在所述K條分段路徑信息獲取非空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中，與所述端到端業務標記匹配的分段路徑信息添加到已篩選分段路徑信息集合中，并清空所述待篩選分段路徑信息集合之后，將所述擴展分段路徑信息集合中的所有分段路徑信息添加到所述待篩選分段路徑信息集合之中；
[0053]其中，所述清空之前的所述待篩選分段路徑信息集合中的任意一條與所述端到端業務標記匹配的分段路徑信息對應的傳送網業務路徑分段，與所述擴展篩選分段路徑信息集合中的至少一條分段路徑信息所對應的傳送網業務路徑分段之間具有直接或間接連接關系，所述清空之前的所述待篩選分段路徑信息集合中的任意一條與所述端到端業務標記匹配的分段路徑信息所對應的傳送網業務路徑分段，與所述第一分段路徑信息所對應的所述第一傳送網業務路徑分段之間具有直接或間接連接關系，其中，所述擴展分段路徑信息集合與所述已篩選分段路徑信息集合的交集為空集；
[0054]若在所述K條分段路徑信息中獲取到空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中，與所述端到端業務標記匹配的分段路徑信息添加到所述已篩選分段路徑信息集合中，其中，所述已篩選分段路徑信息集合中的所有分段路徑信息與所述端到端業務標記匹配，所述已篩選分段路徑信息集合中的所有分段路徑信息，為利用所述第一分段路徑信息在所述K條分段路徑信息之中獲取到的與所述端到端業務標記匹配的N條分段路徑信息。
[0055]結合第三方面或第三方面的第一種可能的實施方式或第三方面的第二種可能的實施方式或第三方面的第三種可能的實施方式或第三方面的第四種可能的實施方式，在第七種可能的實施方式中，所述利用所述第一分段路徑信息在所述K條分段路徑信息之中獲取到與所述端到端業務標記匹配的N條分段路徑信息可以包括:
[0056]根據待篩選分段路徑信息集合，在所述K條分段路徑信息獲取擴展分段路徑信息集合；若在所述K條分段路徑信息獲取到非空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中的所有元素添加到已篩選分段路徑信息集合中，并清空所述待篩選分段路徑信息集合之后，將所述擴展分段路徑信息集合中的所有分段路徑信息添加到所述待篩選分段路徑信息集合之中；
[0057]其中，所述清空之前的所述待篩選分段路徑信息集合中的任意一條分段路徑信息對應的傳送網業務路徑分段，與所述擴展篩選分段路徑信息集合中的至少一條分段路徑信息所對應的傳送網業務路徑分段之間具有直接或間接連接關系，所述清空之前的所述待篩選分段路徑信息集合中的任意一條分段路徑信息所對應的傳送網業務路徑分段，與所述第一分段路徑信息所對應的所述第一傳送網業務路徑分段之間具有直接或間接連接關系，其中，所述擴展分段路徑信息集合與所述已篩選分段路徑信息集合的交集為空集；
[0058]若在所述K條分段路徑信息獲取到空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中的所有分段路徑信息添加到所述已篩選分段路徑信息集合中；
[0059]刪除所述已篩選分段路徑信息集合中與所述端到端業務標記不匹配的所有分段路徑信息，其中，所述已篩選分段路徑信息集合中剩余的所有分段路徑信息與所述端到端業務標記匹配，所述已篩選分段路徑信息集合中剩余的所有分段路徑信息為利用所述第一分段路徑信息在所述K條分段路徑信息之中獲取到與所述端到端業務標記匹配的N條分段路徑息O
[0060]結合第三方面的第五種可能的實施方式，在第八種可能的實施方式中，
[0061]所述M2條分段路徑信息中獲取到，與所述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系的N條分段路徑信息包括:
[0062]根據待篩選分段路徑信息集合，在所述M2條分段路徑信息獲取擴展分段路徑信息集合；其中，若在所述M2條分段路徑信息獲取到非空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中的所有分段路徑信息添加到已篩選分段路徑信息集合中，并清空所述待篩選分段路徑信息集合之后，將所述擴展分段路徑信息集合中的所有分段路徑信息添加到所述待篩選分段路徑信息集合之中；
[0063]其中，所述清空之前的所述待篩選分段路徑信息集合中的任意一條分段路徑信息對應的傳送網業務路徑分段，與所述擴展篩選分段路徑信息集合中的至少一條分段路徑信息所對應的傳送網業務路徑分段之間具有直接或間接連接關系，所述清空之前的所述待篩選分段路徑信息集合中的任意一條分段路徑信息所對應的傳送網業務路徑分段，與所述第一分段路徑信息所對應的所述第一傳送網業務路徑分段之間具有直接或間接連接關系，其中，所述擴展分段路徑信息集合與所述已篩選分段路徑信息集合的交集為空集；
[0064]若在所述K條分段路徑信息獲取到空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中的所有分段路徑信息添加到所述已篩選分段路徑信息集合中，其中，所述已篩選分段路徑信息集合中的所有分段路徑信息與所述端到端業務標記匹配，所述已篩選分段路徑信息集合中的所有分段路徑信息為利用所述第一分段路徑信息在所述K條分段路徑信息之中獲取到與所述端到端業務標記匹配的N條分段路徑信息。
[0065]本發明第四方面提供一種傳送網業務路徑搜索裝置，包括:
[0066]接收單元用于，接收傳送網業務路徑搜索指令，其中，所述傳送網業務路徑搜索指令攜帶端到端業務標記；
[0067]搜索單元，用于根據所述端到端業務標記，在已存儲的K條分段路徑信息之中獲取與所述端到端業務標記匹配的N條分段路徑信息，所述K和N為正整數，其中，所述K條分段路徑信息之中的每條分段路徑信息用于描述一個傳送網業務路徑分段的路徑；
[0068]確定單元，用于基于所述N條分段路徑信息確定所述端到端業務標記所標記的端到端業務對應的傳送網業務路徑。[0069]結合第四方面，在第一種可能的實施方式中，
[0070]所述傳送網業務路徑分段對應的分段路徑信息包括:
[0071]該傳送網業路徑分段所經過的傳送網節點對應的傳送網節點標識和該傳送網業路徑分段所承載的端到端業務對應的端到端業務標記，還包括如下信息的至少一種:與該傳送網業務路徑分段的出傳送網節點直連的傳送網節點對應的傳送網節點標識、與該傳送網業務路徑分段的入傳送網節點直連的傳送網節點對應的傳送網節點標識、該傳送網業務路徑分段的出傳送網節點所承載的邏輯鏈路的鏈路標識、傳送網業務路徑分段的入傳送網節點所承載的邏輯鏈路的鏈路標識。
[0072]本發明實施例第五方面提供一種通信系統，可包括:
[0073]客戶端，用于向網管服務器發送傳送網業務路徑搜索指令，其中，所述傳送網業務路徑搜索指令攜帶傳送網節點標識和端到端業務標記；所述端到端業務標記所標記的端到端業務對應的傳送網業務路徑經過所述傳送網節點標識所表示的傳送網節點；
[0074]其中，所述網管服務器，用于接收來自所述客戶端的所述傳送網業務路徑搜索指令；若根據所述傳送網節點標識和所述端到端業務標記，在已存儲的K條分段路徑信息之中獲取到了，與所述傳送網節點標識和所述端到端業務標記匹配的第一分段路徑信息，則利用所述第一分段路徑信息在所述K條分段路徑信息之中獲取與所述端到端業務標記匹配的N條分段路徑信息；所述K條分段路徑信息之中的每條分段路徑信息用于描述一個傳送網業務路徑分段的路徑，所述N條分段路徑信息所對應的N條傳送網業務路徑分段，與所述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系，其中，所述K和N為正整數；基于所述第一分段路徑信息和所述N條分段路徑信息確定所述端到端業務對應的傳送網業務路徑。
[0075]結合第五方面，在第一種可能的實施方式中，在所述根據所述傳送網節點標識和所述端到端業務標記，在已存儲的K條分段路徑信息中獲取到與所述傳送網節點標識和所述端到端業務標記匹配的第一分段路徑信息的方面，所述網管服務器具體用于以所述傳送網節點標識和所述端到端業務標記為索引，在已存儲的K條分段路徑信息中獲取到與所述傳送網節點標識和所述端到端業務標記匹配的第一分段路徑信息。
[0076]結合第五方面或第五方面的第一種可能的實施方式，在第二種可能的實施方式中，所述傳送網業務路徑分段對應的分段路徑信息包括:
[0077]該傳送網業路徑分段所經過的傳送網節點對應的傳送網節點標識和該傳送網業路徑分段所承載的端到端業務對應的端到端業務標記，還包括如下信息的至少一種:與該傳送網業務路徑分段的出傳送網節點直連的傳送網節點對應的傳送網節點標識、與該傳送網業務路徑分段的入傳送網節點直連的傳送網節點對應的傳送網節點標識、該傳送網業務路徑分段的出傳送網節點所承載的邏輯鏈路的鏈路標識、傳送網業務路徑分段的入傳送網節點所承載的邏輯鏈路的鏈路標識。
[0078]結合第五方面或第五方面的第一種可能的實施方式或第五方面的第二種可能的實施方式，在第三種可能的實施方式中，所述端到端業務標記包括虛擬局域網VLAN標識和/或端到端業務標識。
[0079]結合第五方面或第五方面的第一種可能的實施方式或第五方面的第二種可能的實施方式或第五方面的第三種可能的實施方式，在第四種可能的實施方式中，所述傳送網節點標識所表示的傳送網節點，為所述端到端業務標記所標記的端到端業務的傳送網業務路徑經過的任意一個傳送網節點；或所述傳送網節點標識所表示的傳送網節點，為所述端到端業務標記所標記的端到端業務的傳送網業務路徑經過的起始傳送網節點或末傳送網節點。
[0080]結合第五方面或第五方面的第一種可能的實施方式或第五方面的第二種可能的實施方式或第五方面的第三種可能的實施方式或第五方面的第四種可能的實施方式，在第五種可能的實施方式中，
[0081]在所述利用所述第一分段路徑信息在所述K條分段路徑信息之中獲取與所述端到端業務標記匹配的N條分段路徑信息的方面，所述網管服務器具體用于，利用所述第一分段路徑信息在所述K條分段路徑信息中獲取，與所述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系的Ml條分段路徑信息；以所述端到端業務標記為索引，在所述Ml條分段路徑信息之中獲取與所述端到端業務標記匹配的N條分段路徑信息，其中，所述Ml為大于或等于所述N的整數。
[0082]結合第五方面或第五方面的第一種可能的實施方式或第五方面的第二種可能的實施方式或第五方面的第三種可能的實施方式或第五方面的第四種可能的實施方式，在第六種可能的實施方式中，
[0083]在所述利用所述第一分段路徑信息在所述K條分段路徑信息之中獲取與所述端到端業務標記匹配的N條分段路徑信息的方面，所述網管服務器具體用于以所述端到端業務標記為索引，在所述K條分段路徑信息中獲取與所述端到端業務標記匹配的M2條分段路徑信息；利用所述第一分段路徑信息，在所述M2條分段路徑信息中獲取，與所述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系的N條分段路徑信息，所述M2為大于或等于所述N的整數。
[0084]結合第五方面或第五方面的第一種可能的實施方式或第五方面的第二種可能的實施方式或第五方面的第三種可能的實施方式或第五方面的第四種可能的實施方式，在第七種可能的實施方式中，
[0085]在所述利用所述第一分段路徑信息在所述K條分段路徑信息之中獲取與所述端到端業務標記匹配的N條分段路徑信息的方面，所述網管服務器具體用于，根據待篩選分段路徑信息集合，在所述K條分段路徑信息獲取擴展分段路徑信息集合；若在所述K條分段路徑信息獲取非空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中，與所述端到端業務標記匹配的分段路徑信息添加到已篩選分段路徑信息集合中，并清空所述待篩選分段路徑信息集合之后，將所述擴展分段路徑信息集合中的所有分段路徑信息添加到所述待篩選分段路徑信息集合之中；
[0086]其中，所述清空之前的所述待篩選分段路徑信息集合中的任意一條與所述端到端業務標記匹配的分段路徑信息對應的傳送網業務路徑分段，與所述擴展篩選分段路徑信息集合中的至少一條分段路徑信息所對應的傳送網業務路徑分段之間具有直接或間接連接關系，所述清空之前的所述待篩選分段路徑信息集合中的任意一條與所述端到端業務標記匹配的分段路徑信息所對應的傳送網業務路徑分段，與所述第一分段路徑信息所對應的所述第一傳送網業務路徑分段之間具有直接或間接連接關系，其中，所述擴展分段路徑信息集合與所述已篩選分段路徑信息集合的交集為空集；[0087]若在所述K條分段路徑信息中獲取到空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中，與所述端到端業務標記匹配的分段路徑信息添加到所述已篩選分段路徑信息集合中，其中，所述已篩選分段路徑信息集合中的所有分段路徑信息與所述端到端業務標記匹配，所述已篩選分段路徑信息集合中的所有分段路徑信息，為利用所述第一分段路徑信息在所述K條分段路徑信息之中獲取到的與所述端到端業務標記匹配的N條分段路徑信息。
[0088]結合第五方面或第五方面的第一種可能的實施方式或第五方面的第二種可能的實施方式或第五方面的第三種可能的實施方式或第五方面的第四種可能的實施方式，在第八種可能的實施方式中，所述利用所述第一分段路徑信息在所述K條分段路徑信息之中獲取到與所述端到端業務標記匹配的N條分段路徑信息可以包括:
[0089]根據待篩選分段路徑信息集合，在所述K條分段路徑信息獲取擴展分段路徑信息集合；若在所述K條分段路徑信息獲取到非空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中的所有元素添加到已篩選分段路徑信息集合中，并清空所述待篩選分段路徑信息集合之后，將所述擴展分段路徑信息集合中的所有分段路徑信息添加到所述待篩選分段路徑信息集合之中；
[0090]其中，所述清空之前的所述待篩選分段路徑信息集合中的任意一條分段路徑信息對應的傳送網業務路徑分段，與所述擴展篩選分段路徑信息集合中的至少一條分段路徑信息所對應的傳送網業務路徑分段之間具有直接或間接連接關系，所述清空之前的所述待篩選分段路徑信息集合中的任意一條分段路徑信息所對應的傳送網業務路徑分段，與所述第一分段路徑信息所對應的所述第一傳送網業務路徑分段之間具有直接或間接連接關系，其中，所述擴展分段路徑信息集合與所述已篩選分段路徑信息集合的交集為空集；
[0091]若在所述K條分段路徑信息獲取到空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中的所有分段路徑信息添加到所述已篩選分段路徑信息集合中；
[0092]刪除所述已篩選分段路徑信息集合中與所述端到端業務標記不匹配的所有分段路徑信息，其中，所述已篩選分段路徑信息集合中剩余的所有分段路徑信息與所述端到端業務標記匹配，所述已篩選分段路徑信息集合中剩余的所有分段路徑信息為利用所述第一分段路徑信息在所述K條分段路徑信息之中獲取到與所述端到端業務標記匹配的N條分段路徑息O
[0093]結合第五方面的第六種可能的實施方式，在第九種可能的實施方式中，
[0094]所述M2條分段路徑信息中獲取到，與所述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系的N條分段路徑信息包括:
[0095]根據待篩選分段路徑信息集合，在所述M2條分段路徑信息獲取擴展分段路徑信息集合；其中，若在所述M2條分段路徑信息獲取到非空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中的所有分段路徑信息添加到已篩選分段路徑信息集合中，并清空所述待篩選分段路徑信息集合之后，將所述擴展分段路徑信息集合中的所有分段路徑信息添加到所述待篩選分段路徑信息集合之中；
[0096]其中，所述清空之前的所述待篩選分段路徑信息集合中的任意一條分段路徑信息對應的傳送網業務路徑分段，與所述擴展篩選分段路徑信息集合中的至少一條分段路徑信息所對應的傳送網業務路徑分段之間具有直接或間接連接關系，所述清空之前的所述待篩選分段路徑信息集合中的任意一條分段路徑信息所對應的傳送網業務路徑分段，與所述第一分段路徑信息所對應的所述第一傳送網業務路徑分段之間具有直接或間接連接關系，其中，所述擴展分段路徑信息集合與所述已篩選分段路徑信息集合的交集為空集；
[0097]若在所述K條分段路徑信息獲取到空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中的所有分段路徑信息添加到所述已篩選分段路徑信息集合中，其中，所述已篩選分段路徑信息集合中的所有分段路徑信息與所述端到端業務標記匹配，所述已篩選分段路徑信息集合中的所有分段路徑信息為利用所述第一分段路徑信息在所述K條分段路徑信息之中獲取到與所述端到端業務標記匹配的N條分段路徑信息。
[0098]本發明實施例第六方面提供一種通信系統，包括:
[0099]客戶端，用于向網管服務器發送傳送網業務路徑搜索指令，其中，所述傳送網業務路徑搜索指令攜帶端到端業務標記；
[0100]其中，所述網管服務器，用于接收來自所述客戶端的所述傳送網業務路徑搜索指令；以所述端到端業務標記為索引，在已存儲的K條分段路徑信息之中獲取與所述端到端業務標記匹配的N條分段路徑信息，其中，所述K和N為正整數，其中，所述K條分段路徑信息之中的每條分段路徑信息用于描述一個傳送網業務路徑分段的路徑；基于所述N條分段路徑信息確定所述端到端業務標記所標記的端到端業務對應的傳送網業務路徑。
[0101]結合第六方面，在第一種可能的實施方式中，
[0102]所述傳送網業務路徑分段對應的分段路徑信息包括:
[0103]該傳送網業路徑分段所經過的傳送網節點對應的傳送網節點標識和該傳送網業路徑分段所承載的端到端業務對應的端到端業務標記，還包括如下信息的至少一種:與該傳送網業務路徑分段的出傳送網節點直連的傳送網節點對應的傳送網節點標識、與該傳送網業務路徑分段的入傳送網節點直連的傳送網節點對應的傳送網節點標識、該傳送網業務路徑分段的出傳送網節點所承載的邏輯鏈路的鏈路標識、傳送網業務路徑分段的入傳送網節點所承載的邏輯鏈路的鏈路標識。
[0104]可以看出，本發明實施例提供的一些可行的方案之中，在接收到攜帶傳送網節點標識和端到端業務標記的傳送網業務路徑搜索指令之后；若根據上述傳送網節點標識和上述端到端業務標記，在已存儲的K條分段路徑信息之中獲取到了，與上述傳送網節點標識和上述端到端業務標記匹配的第一分段路徑信息，則利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息；上述N條分段路徑信息所對應的N條傳送網業務路徑分段，與上述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系。由于可根據輸入的傳送網節點標識和端到端業務標記，先定位到上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的其中I個傳送網業務路徑分段(即第一傳送網業務路徑分段)，而后基于第一傳送網業務路徑分段來擴展，定位到與第一傳送網業務路徑分段具有直接和/或間接連接關系的N條傳送網業務路徑分段，相當于在彼此獨立存儲的K條分段路徑信息中，搜索到上述端到端業務對應的傳送網業務路徑的各個傳送網業務路徑分段對應的分段路徑信息，進而可基于第一分段路徑信息和上述N條分段路徑信息確定所述端到端業務對應的傳送網業務路徑。可見，本發明實施例提出了一種可行有效的搜索傳送網業務路徑的方法，能夠根據輸入的索引信息比較快速的搜索確定端到端業務的傳送網業務路徑，而無需過多的人工干預，可見，上述方案有利于提高傳送網業務路徑的確定效率。
【專利附圖】

【附圖說明】
[0105]為了更清楚地說明本發明實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其他的附圖。
[0106]圖1是本發明實施例提供的一種傳送網業務路徑搜索方法的流程示意圖；
[0107]圖2是本發明實施例提供的另一種傳送網業務路徑搜索方法的流程示意圖；
[0108]圖3是本發明實施例提供的另一種傳送網業務路徑搜索方法的流程示意圖；
[0109]圖4_a是本發明實施例提供的另一種傳送網業務路徑搜索方法的流程示意圖；
[0110]圖4_b是本發明實施例提供的一種傳送網架構的示意圖；
[0111]圖5是本發明實施例提供的另一種傳送網業務路徑搜索方法的流程示意圖；
[0112]圖6是本發明實施例提供的一種傳送網業務路徑搜索裝置的示意圖；
[0113]圖7是本發明實施例提供的另一種傳送網業務路徑搜索裝置的示意圖；
[0114]圖8是本發明實施例提供的一種網管服務器的示意圖；
[0115]圖9是本發明實施例提供的另一種網管服務器的示意圖；
[0116]圖10是本發明實施例提供的另一種網管服務器的示意圖；
[0117]圖11是本發明實施例提供的另一種網管服務器的示意圖；
[0118]圖12是本發明實施例提供的一種通信系統的示意圖；
[0119]圖13是本發明實施例提供的另一種通信系統的示意圖。
【具體實施方式】
[0120]本發明實施例提供傳送網業務路徑搜索方法和相關設備及通信系統，以提高傳送網業務路徑的確定效率。
[0121]為了使本【技術領域】的人員更好地理解本發明方案，下面將結合本發明實施例中的附圖，對本發明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發明一部分的實施例，而不是全部的實施例。基于本發明中的實施例，本領域普通技術人員在沒有做出創造性勞動前提下所獲得的所有其他實施例，都應當屬于本發明保護的范圍。
[0122]以下分別進行詳細說明。
[0123]本發明的說明書和權利要求書及上述附圖中的術語“第一”、“第二”、“第三” “第四”等(如果存在)是用于區別類似的對象，而不必用于描述特定的順序或先后次序。應該理解這樣使用的數據在適當情況下可以互換，以便這里描述的本發明的實施例例如能夠以除了在這里圖示或描述的那些以外的順序實施。此外，術語“包括”和“具有”以及他們的任何變形，意圖在于覆蓋不排他的包含，例如，包含了一系列步驟或單元的過程、方法、系統、產品或設備不必限于清楚地列出的那些步驟或單元，而是可包括沒有清楚地列出的或對于這些過程、方法、產品或設備固有的其它步驟或單元。
[0124]本發明傳送網業務路徑搜索方法的一個實施例，一種傳送網業務路徑搜索方法可包括:接收傳送網業務路徑搜索指令，其中，上述傳送網業務路徑搜索指令攜帶傳送網節點標識和端到端業務標記，上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑經過上述傳送網節點標識所表示的傳送網節點；若根據上述傳送網節點標識和上述端到端業務標記，在已存儲的K條分段路徑信息之中獲取到了，與上述傳送網節點標識和上述端到端業務標記匹配的第一分段路徑信息，則利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息；上述K條分段路徑信息之中的每條分段路徑信息用于描述一個傳送網業務路徑分段的路徑，上述N條分段路徑信息所對應的N條傳送網業務路徑分段，與上述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系，基于上述第一分段路徑信息和上述N條分段路徑信息確定上述端到端業務對應的傳送網業務路徑；其中，上述K為正整數，上述N為自然數或正整數。
[0125]參見圖1，圖1為本發明的一個實施例提供的一種傳送網業務路徑搜索方法的流程示意圖。如圖1所示，本發明的一個實施例提供的一種傳送網業務路徑搜索方法可包括以下內容:
[0126]IO1、接收傳送網業務路徑搜索指令。
[0127]其中，上述傳送網業務路徑搜索指令可以攜帶傳送網節點標識和端到端業務標記，其中，上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑經過上述傳送網節點標識所表示的傳送網節點(其中，該傳送網節點可指傳送網網元、傳送網網元中的某單板和/或傳送網網元中的某端口)。
[0128]例如，當某個端到端業務出現異常或者故障時，管理員可通過客戶端或人機交互界面或其它方式向傳送網業務路徑搜索裝置(例如網管服務器)發送傳送網業務路徑搜索指令(當然管理員亦可能在其它情況下向傳送網業務路徑搜索裝置發送傳送網業務路徑搜索指令)，以請求傳送網業務路徑搜索裝置搜索出該端到端業務的傳送網業務路徑。其中，傳送網業務路徑搜索裝置則可在接收到傳送網業務路徑搜索指令之后，啟動傳送網業務路徑搜索流程。
[0129]102、若根據上述傳送網節點標識和上述端到端業務標記，在已經存儲的K條分段路徑信息之中獲取到了，與上述傳送網節點標識和上述端到端業務標記匹配的第一分段路徑信息，則可以進一步利用上述第一分段路徑信息，在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息。
[0130]其中，上述K條分段路徑信息之中的每條分段路徑信息用于描述一個傳送網業務路徑分段的路徑，上述N條分段路徑信息所對應的N條傳送網業務路徑分段，與上述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系，其中，上述N條傳送網業務路徑分段與上述第一傳送網業務路徑分段拼接形成的傳送網業務路徑為上述端到端業務的傳送網業務路徑，上述K為正整數，上述N為自然數或正整數。
[0131]其中，上述K條分段路徑信息可以從X條分段路徑信息中篩選出的與上述端到端業務標記匹配的分段路徑信息，即K條分段路徑信息中的每條分段路徑信息均與上述端到端業務標記匹配。或者，上述K條分段路徑信息也可能既包括與上述端到端業務標記匹配的分段路徑信息，也包括與上述端到端業務標記不匹配的分段路徑信息。
[0132]在本發明一些實施例中，上述根據以上述傳送網節點標識和上述端到端業務標記，在已經存儲的K條分段路徑信息之中獲取到了，與上述傳送網節點標識和上述端到端業務標記匹配的第一分段路徑信息，可包括:以上述傳送網節點標識和上述端到端業務標記為索引，在已經存儲的K條分段路徑信息之中獲取到了，與上述傳送網節點標識和上述端到端業務標記匹配的第一分段路徑信息；或者，以基于以上述傳送網節點標識和上述端到端業務標記得到的信息(其中，基于上述傳送網節點標識和上述端到端業務標記得到的信息，可以是將上述傳送網節點標識和上述端到端業務標記進行格式變換而得到的信息，或者可以是從上述傳送網節點標識和上述端到端業務標記中截取出的信息，或者可是基于上述傳送網節點標識和上述端到端業務標記得到的其它信息)為索引，在已經存儲的K條分段路徑信息之中獲取到了，與上述傳送網節點標識和上述端到端業務標記匹配的第一分段路徑信息。
[0133]例如，可先以上述傳送網節點標識和上述端到端業務標記為索引，在已存儲的K條分段路徑信息之中獲取是否存在，與上述傳送網節點標識和上述端到端業務標記匹配的第一分段路徑信息，其中，第一分段路徑信息用于描述上述端到端業務的傳送網業務中的第一傳送網業路徑分段的路徑。其中，若以上述傳送網節點標識和上述端到端業務標記為索引，在已存儲的K條分段路徑信息之中未獲取到，與上述傳送網節點標識和上述端到端業務標記匹配的任何一條分段路徑信息，則可提示傳送網業務路徑搜索失敗(當然還可以進一步提示重新輸出索引信息)。其中，若以上述傳送網節點標識和上述端到端業務標記為索引，在已經存儲的K條分段路徑信息之中獲取到了，與上述傳送網節點標識和上述端到端業務標記匹配的第一分段路徑信息，則執行上述利用上述第一分段路徑信息，在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息的步驟。
[0134]其中，本發明各實施例中提及的用于描述傳送網業路徑分段的路徑的分段路徑信息可包括:該傳送網業路徑分段所經過的傳送網節點對應的傳送網節點標識和該傳送網業路徑分段所承載的端到端業務對應的端到端業務標記，還可進一步包括:與該傳送網業務路徑分段的出傳送網節點直連的傳送網節點對應的傳送網節點標識、與該傳送網業務路徑分段的入傳送網節點直連的傳送網節點對應的傳送網節點標識、該傳送網業務路徑分段的出傳送網節點所承載的邏輯鏈路的鏈路標識、和/或傳送網業務路徑分段的入傳送網節點所承載的邏輯鏈路的鏈路標識，還可進一步包括:該傳送網業務路徑分段對應的傳送網業務類型的業務類型標識。其中，傳送網業務類型例如為Native以太專線、Native以太專網、MPLS專線、MPLS專網等等。
[0135]需要說明，本發明各實施例中提及的傳送網節點可指傳送網網元、傳送網網元中的某單板和/或傳送網網元中的某端口。因此，若傳送網節點為傳送網網元中的某端口，則該傳送網節點的標識即為某傳送網網元中的某端口的端口標識。若傳送網節點為傳送網網元中的某單板，則該傳送網節點的標識即為某傳送網網元中的某單板的單板標識。若傳送網節點為傳送網網元，則該傳送網節點的標識即為某傳送網網元的網元標識，其它情況以此類推。
[0136]其中，可預先存儲K條分段路徑信息，上述K條分段路徑信息中的每條分段路徑信息可以包括分段路徑信息所描述的傳送網業務路徑分段所經過的傳送網節點對應的傳送網節點標識和該傳送網業路徑分段所承載的端到端業務對應的端到端業務標記，還可進一步包括:與該傳送網業務路徑分段的出傳送網節點直連的傳送網節點對應的傳送網節點標識、與該傳送網業務路徑分段的入傳送網節點直連的傳送網節點對應的傳送網節點標識、該傳送網業務路徑分段的出傳送網節點所承載的邏輯鏈路的鏈路標識、和/或傳送網業務路徑分段的入傳送網節點所承載的邏輯鏈路的鏈路標識，還可進一步包括:該傳送網業務路徑分段對應的傳送網業務類型的業務類型標識。
[0137]例如，在建立每個端到端業務的傳送網業務路徑后，均可存儲該端到端業務的傳送網業務路徑的各傳送網業務路徑分段對應的分段路徑信息，當端到端業務的傳送網業務路徑釋放之后，可刪除已存儲該端到端業務的傳送網業務路徑的各傳送網業務路徑分段的對應的分段路徑信息。即任何時刻存儲的都是當時存在的各個端到端業務的傳送網業務路徑的各傳送網業務路徑分段對應的分段路徑信息。
[0138]在本發明一些實施例中，上述端到端業務標記包括端到端業務標識和/或虛擬局域網(VLAN, Virtual Local Area Network)標識，當然端到端業務標記也可以是其它能夠在全局或某區域范圍內唯一標記該端到端業務的信息。
[0139]在本發明一些實施例中，上述傳送網節點標識所表示的傳送網節點可為上述端到端業務標記所標記的端到端業務的傳送網業務路徑經過的任意一個傳送網節點。或上述傳送網節點標識所表示的傳送網節點傳送網節點可為上述端到端業務標記所標記的端到端業務的傳送網業務路徑經過的起始傳送網節點或末傳送網節點。
[0140]在本發明一些實施例中，上述利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息可以包括:利用上述第一分段路徑信息在上述K條分段路徑信息中獲取到，與上述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系的Ml條分段路徑信息；以上述端到端業務標記為索引，在上述Ml條分段路徑信息之中獲取到與上述端到端業務標記相匹配的N條分段路徑信息，其中，上述Ml為大于或等于上述N的整數。
[0141]在本發明另一些實施例中，上述利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息可以包括:
[0142]根據待篩選分段路徑信息集合，在上述K條分段路徑信息獲取擴展分段路徑信息集合；若在上述K條分段路徑信息獲取到非空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中的所有元素添加到已篩選分段路徑信息集合中，并清空上述待篩選分段路徑信息集合之后，將上述擴展分段路徑信息集合中的所有分段路徑信息添加到上述待篩選分段路徑信息集合之中；
[0143]其中，上述清空之前的上述待篩選分段路徑信息集合中的任意一條分段路徑信息對應的傳送網業務路徑分段，與上述擴展篩選分段路徑信息集合中的至少一條分段路徑信息所對應的傳送網業務路徑分段之間具有直接或間接連接關系，上述清空之前的上述待篩選分段路徑信息集合中的任意一條分段路徑信息所對應的傳送網業務路徑分段，與上述第一分段路徑信息所對應的上述第一傳送網業務路徑分段之間具有直接或間接連接關系，其中，上述擴展分段路徑信息集合與上述已篩選分段路徑信息集合的交集為空集；
[0144]若在上述K條分段路徑信息獲取到空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中的所有分段路徑信息添加到上述已篩選分段路徑信息集合中；
[0145]刪除上述已篩選分段路徑信息集合中與上述端到端業務標記不匹配的所有分段路徑信息，其中，上述已篩選分段路徑信息集合中剩余的所有分段路徑信息與上述端到端業務標記匹配，上述已篩選分段路徑信息集合中剩余的所有分段路徑信息為利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息。
[0146]其中，在本發明的另一些實施例中，上述利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息，可包括:以上述端到端業務標記為索引，在上述K條分段路徑信息中獲取到與上述端到端業務標記匹配的M2條分段路徑信息；利用上述第一分段路徑信息，在上述M2條分段路徑信息中獲取到，與上述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系的N條分段路徑信息，其中，上述M2為大于或等于上述N的整數。
[0147]其中，在本發明的另一些實施例中，上述在上述M2條分段路徑信息中獲取到，與上述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系的N條分段路徑信息，可包括:
[0148]根據待篩選分段路徑信息集合，在上述M2條分段路徑信息獲取擴展分段路徑信息集合；其中，若在上述M2條分段路徑信息獲取到非空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中的所有分段路徑信息添加到已篩選分段路徑信息集合中，并清空上述待篩選分段路徑信息集合之后，將上述擴展分段路徑信息集合中的所有分段路徑信息添加到上述待篩選分段路徑信息集合之中；
[0149]其中，上述清空之前的上述待篩選分段路徑信息集合中的任意一條分段路徑信息對應的傳送網業務路徑分段，與上述擴展篩選分段路徑信息集合中的至少一條分段路徑信息所對應的傳送網業務路徑分段之間具有直接或間接連接關系，上述清空之前的上述待篩選分段路徑信息集合中的任意一條分段路徑信息所對應的傳送網業務路徑分段，與上述第一分段路徑信息所對應的上述第一傳送網業務路徑分段之間具有直接或間接連接關系，其中，上述擴展分段路徑信息集合與上述已篩選分段路徑信息集合的交集為空集；
[0150]若在上述K條分段路徑信息獲取到空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中的所有分段路徑信息添加到上述已篩選分段路徑信息集合中，其中，上述已篩選分段路徑信息集合中的所有分段路徑信息與上述端到端業務標記匹配，上述已篩選分段路徑信息集合中的所有分段路徑信息為利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息。
[0151]其中，在本發明的另一些實施例中，上述利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息，可包括:
[0152]根據待篩選分段路徑信息集合，在上述K條分段路徑信息獲取擴展分段路徑信息集合；若在上述K條分段路徑信息獲取到非空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中，與上述端到端業務標記匹配的分段路徑信息添加到已篩選分段路徑信息集合中，并清空上述待篩選分段路徑信息集合之后，將上述擴展分段路徑信息集合中的所有分段路徑信息添加到上述待篩選分段路徑信息集合之中；
[0153]其中，上述清空之前的上述待篩選分段路徑信息集合中的任意一條與上述端到端業務標記匹配的分段路徑信息對應的傳送網業務路徑分段，與上述擴展篩選分段路徑信息集合中的至少一條分段路徑信息所對應的傳送網業務路徑分段之間具有直接或間接連接關系，上述清空之前的上述待篩選分段路徑信息集合中的任意一條與上述端到端業務標記匹配的分段路徑信息所對應的傳送網業務路徑分段，與上述第一分段路徑信息所對應的上述第一傳送網業務路徑分段之間具有直接或間接連接關系，其中，上述擴展分段路徑信息集合與上述已篩選分段路徑信息集合的交集為空集；
[0154]若在上述K條分段路徑信息獲取到空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中，與上述端到端業務標記匹配的分段路徑信息添加到上述已篩選分段路徑信息集合中，其中，上述已篩選分段路徑信息集合中的所有分段路徑信息與上述端到端業務標記匹配，上述已篩選分段路徑信息集合中的所有分段路徑信息，為利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信肩、O
[0155]可以理解，所謂分段路徑信息與端到端業務標記匹配，是指該分段路徑信息中包含該端到端業務標記或包含該端到端業務標記的變換信息，同理，所謂分段路徑信息與傳送網節點標識匹配，是指該分段路徑信息中包含該傳送網節點標識或包含該傳送網節點標識的變換信息，其它場景以此類推。
[0156]103、基于上述第一分段路徑信息和上述N條分段路徑信息確定上述端到端業務對應的傳送網業務路徑。
[0157]可以理解，按照將上述N條分段路徑信息對應的N個傳送網業務路徑分段和第一分段路徑信息對應的第一傳送網業務路徑分段之間的連接關系，將上述N條分段路徑信息對應的N個傳送網業務路徑分段和第一分段路徑信息對應的第一傳送網業務路徑分段進行拼接，即可得到上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑，將上述N條分段路徑信息和第一分段路徑信息進行組合，即可得到上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息。
[0158]在本發明一些實施例中，上述端到端業務對應的傳送網業務路徑包含的各個傳送網業務路徑分段中，相鄰的傳送網業務路徑分段可以對應不同的傳送網業務類型。
[0159]在本發明一些實施例中，基于上述N條分段路徑信息和第一分段路徑信息而得到的上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息，可包括:該傳送網業路徑所經過的傳送網節點對應的傳送網節點標識和該傳送網業路徑所承載的端到端業務對應的端到端業務標記，還可進一步包括:與該傳送網業務路徑的出傳送網節點直連的傳送網節點對應的傳送網節點標識、與該傳送網業務路徑的入傳送網節點直連的傳送網節點對應的傳送網節點標識、該傳送網業務路徑的出傳送網節點所承載的邏輯鏈路的鏈路標識和/或傳送網業務路徑的入傳送網節點所承載的邏輯鏈路的鏈路標識，還可進一步包括:該傳送網業務路徑中的各個傳送網業務路徑分段對應的傳送網業務類型的業務類型標識等。其中，上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息中包含的信息，均可從上述N條分段路徑信息和第一分段路徑信息中得到。
[0160]在本發明的一些實施例中，還可進一步展示基于上述N條分段路徑信息和第一分段路徑信息得到的上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息。或還可進一步向發送上述傳送網業務路徑搜索指令的設備(如客戶端)發送得到的上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息。
[0161]可以理解，本實施例的上述步驟可以在網管服務器或維護分段路徑信息的其它節點上具體實施。[0162]可以看出，本實施例的方案之中，在接收到攜帶傳送網節點標識和端到端業務標記的傳送網業務路徑搜索指令之后；若以上述傳送網節點標識和上述端到端業務標記為索弓丨，在已存儲的K條分段路徑信息之中獲取到了，與上述傳送網節點標識和上述端到端業務標記匹配的第一分段路徑信息，則利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息；上述N條分段路徑信息所對應的N條傳送網業務路徑分段，與上述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系。由于是根據輸入的(如用戶輸入的)傳送網節點標識和端到端業務標記，先定位到上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的其中一個傳送網業務路徑分段(即第一傳送網業務路徑分段)，而后基于第一傳送網業務路徑分段進行擴展，定位到與第一傳送網業務路徑分段具有直接和/或間接連接關系的N條傳送網業務路徑分段，相當于在彼此獨立存儲的K條分段路徑信息中，搜索到上述端到端業務對應的傳送網業務路徑的各個傳送網業務路徑分段對應的分段路徑信息，而將這些具有直接和/或間接連接關系的傳送網業務路徑分段拼接即可得到上述端到端業務的傳送網業務路徑。可見，本發明實施例提出了一種可行有效的搜索傳送網業務路徑的方法，能夠根據輸入的索引信息比較快速的搜索端到端業務的傳送網業務路徑，而無需過多的人工干預，可見，上述方案有利于提高傳送網業務路徑的確定效率。
[0163]本發明傳送網業務路徑搜索方法的另一個實施例，其中，另一種傳送網業務路徑搜索方法，可以包括:接收傳送網業務路徑搜索指令，其中，上述傳送網業務路徑搜索指令攜帶端到端業務標記；根據上述端到端業務標記，在已存儲的K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息，其中，上述K和N為正整數，其中，上述K條分段路徑信息之中的每條分段路徑信息用于描述一個傳送網業務路徑分段的路徑；基于上述N條分段路徑信息確定上述端業務標記所標記的端到端業務對應的傳送網業務路徑。
[0164]參見圖2，圖2為本發明的另一個實施例提供的另一種傳送網業務路徑搜索方法的流程示意圖。如圖2所示，本發明的另一個實施例提供的另一種傳送網業務路徑搜索方法可包括以下內容:
[0165]201、接收傳送網業務路徑搜索指令，其中，上述傳送網業務路徑搜索指令攜帶端到端業務標記。
[0166]例如，當某端到端業務出現異常或者故障時，管理員可通過客戶端或人機交互界面或其它方式向傳送網業務路徑搜索裝置(例如網管服務器)發送傳送網業務路徑搜索指令(當然管理員亦可能在其它情況下向傳送網業務路徑搜索裝置發送傳送網業務路徑搜索指令)，以請求傳送網業務路徑搜索裝置搜索出該端到端業務的傳送網業務路徑。其中，傳送網業務路徑搜索裝置則可在接收到傳送網業務路徑搜索指令之后，啟動傳送網業務路徑搜索流程。
[0167]202、根據上述端到端業務標記，在已存儲的K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息，其中，上述K和N為正整數。
[0168]其中，上述K條分段路徑信息之中的每條分段路徑信息用于描述一個傳送網業務路徑分段的路徑，上述N條分段路徑信息所對應的N條傳送網業務路徑分段之間具有直接和/或間接連接關系。其中，上述N條分段路徑信息對應的N條傳送網業務路徑分段拼接形成的傳送網業務路徑為上述端到端業務的傳送網業務路徑。
[0169]在本發明一些實施例中，上述根據上述端到端業務標記，在已存儲的K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息具體可包括:以上述端到端業務標記為索引，在已經存儲的K條分段路徑信息之中獲取到與和上述端到端業務標記匹配的N條分段路徑信息；或者以基于上述端到端業務標記得到的信息(其中，基于上述端到端業務標記得到的信息，可以是將上述端到端業務標記進行格式變換而得到的信息，或可以是從上述端到端業務標記中截取出的信息，或者可是基于上述端到端業務標記得到的其它信息)為索引，在已經存儲的K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息。
[0170]其中，本發明各實施例中提及的用于描述傳送網業路徑分段的路徑的分段路徑信息可包括:該傳送網業路徑分段所經過的傳送網節點對應的傳送網節點標識和該傳送網業路徑分段所承載的端到端業務對應的端到端業務標記，還可進一步包括:與該傳送網業務路徑分段的出傳送網節點直連的傳送網節點對應的傳送網節點標識、與該傳送網業務路徑分段的入傳送網節點直連的傳送網節點對應的傳送網節點標識、該傳送網業務路徑分段的出傳送網節點所承載的邏輯鏈路的鏈路標識、和/或傳送網業務路徑分段的入傳送網節點所承載的邏輯鏈路的鏈路標識，還可進一步包括:該傳送網業務路徑分段對應的傳送網業務類型的業務類型標識。
[0171]需要說明，本發明各實施例中提及的傳送網節點可指傳送網網元、傳送網網元中的某單板和/或傳送網網元中的某端口。因此，若傳送網節點為傳送網網元中的某端口，則該傳送網節點的標識即為某傳送網網元中的某端口的端口標識。若傳送網節點為傳送網網元中的某單板，則該傳送網節點的標識即為某傳送網網元中的某單板的單板標識。若傳送網節點為傳送網網元，則該傳送網節點的標識即為某傳送網網元的網元標識，其它情況以此類推。
[0172]其中，可預先存儲K條分段路徑信息，上述K條分段路徑信息中的每條分段路徑信息可以包括分段路徑信息所描述的傳送網業務路徑分段所經過的傳送網節點對應的傳送網節點標識和該傳送網業路徑分段所承載的端到端業務對應的端到端業務標記，還可進一步包括:與該傳送網業務路徑分段的出傳送網節點直連的傳送網節點對應的傳送網節點標識、與該傳送網業務路徑分段的入傳送網節點直連的傳送網節點對應的傳送網節點標識、該傳送網業務路徑分段的出傳送網節點所承載的邏輯鏈路的鏈路標識、和/或傳送網業務路徑分段的入傳送網節點所承載的邏輯鏈路的鏈路標識，還可進一步包括:該傳送網業務路徑分段對應的傳送網業務類型的業務類型標識。
[0173]例如，在建立每個端到端業務的傳送網業務路徑后，均可存儲該端到端業務的傳送網業務路徑的各傳送網業務路徑分段對應的分段路徑信息，當端到端業務的傳送網業務路徑釋放之后，可刪除已存儲該端到端業務的傳送網業務路徑的各傳送網業務路徑分段的對應的分段路徑信息。即任何時刻存儲的都是當時存在的各個端到端業務的傳送網業務路徑的各傳送網業務路徑分段對應的分段路徑信息。
[0174]在本發明一些實施例中，上述端到端業務標記包括端到端業務標識和/或VLAN標識，當然端到端業務標記也可以是其它能夠在全局范圍內唯一標記該端到端業務的信息。
[0175]203、基于上述N條分段路徑信息確定上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑。
[0176]可以理解，基于將上述N條分段路徑信息對應的N個傳送網業務路徑分段的相互連接關系，將上述N條分段路徑信息對應的N個傳送網業務路徑分段進行拼接，即可得到上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑。將上述N條分段路徑信息進行組合，即可得到上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路
徑信息。
[0177]在本發明的一些實施例中，基于上述N條分段路徑信息而得到的上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息，可包括:該傳送網業路徑所經過的傳送網節點對應的傳送網節點標識和該傳送網業路徑所承載的端到端業務對應的端到端業務標記，還可進一步包括:與該傳送網業務路徑的出傳送網節點直連的傳送網節點對應的傳送網節點標識、與該傳送網業務路徑的入傳送網節點直連的傳送網節點對應的傳送網節點標識、該傳送網業務路徑的出傳送網節點所承載的邏輯鏈路的鏈路標識和/或傳送網業務路徑的入傳送網節點所承載的邏輯鏈路的鏈路標識，還可進一步包括:該傳送網業務路徑中的各個傳送網業務路徑分段對應的傳送網業務類型的業務類型標識等。其中，上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息中包含的信息，均可從上述N條分段路徑信息中得到。
[0178]在本發明的一些實施例中，還可進一步展示基于上述N條分段路徑信息得到的上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息。或還可進一步向發送上述傳送網業務路徑搜索指令的設備(如客戶端)發送得到的上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息。
[0179]可以理解，本實施例的上述步驟可以在網管服務器或維護分段路徑信息的其它節點上具體實施。
[0180]可以看出，本實施例的方案，在接收到攜帶端到端業務標記的傳送網業務路徑搜索指令之后；根據端到端業務標記，在已存儲的K條分段路徑信息之中獲取與上述端到端業務標記匹配的N條分段路徑信息。由于是根據用戶輸入的端到端業務標記，從預先已存儲的K條分段路徑信息之中定位到上述端到端業務標記匹配的N條分段路徑信息，這就相當于在彼此獨立存儲的K條分段路徑信息中，搜索到上述端到端業務對應的傳送網業務路徑的各個傳送網業務路徑分段對應的分段路徑信息，而將定位到的這些具有直接和/或間接連接關系的傳送網業務路徑分段拼接即可得到上述端到端業務的傳送網業務路徑。可見本發明實施例提出了一種可行有效的搜索傳送網業務路徑的方法，能夠根據輸入的索引信息比較快速的搜索端到端業務的傳送網業務路徑，而無需過多的人工干預，可見，本實施例提供的上述技術方案有利于提聞傳送網業務路徑的確定效率。
[0181]為便于更好的理解和實施本發明實施例的上述方案，下面舉例幾個應用場景來進行說明。
[0182]參見圖3，圖3為本發明的另一個實施例提供的另一種傳送網業務路徑搜索方法的流程示意圖。如圖3所示，本發明的另一個實施例提供的另一種傳送網業務路徑搜索方法可包括以下內容:
[0183]301、網管服務器接收傳送網業務路徑搜索指令。
[0184]其中，上述傳送網業務路徑搜索指令可以攜帶傳送網節點標識和端到端業務標記，其中，上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑經過上述傳送網節點標識所表示的傳送網節點(其中，該傳送網節點可指傳送網網元、傳送網網元中的某單板和/或傳送網網元中的某端口)。
[0185]例如，當某個端到端業務出現異常或者故障時，管理員可通過客戶端或人機交互界面或其它方式向網管服務器發送傳送網業務路徑搜索指令(當然管理員亦可能在其它情況下向網管服務器發送傳送網業務路徑搜索指令)，以請求網管服務器搜索出該端到端業務的傳送網業務路徑。其中，網管服務器則可在接收到傳送網業務路徑搜索指令之后，啟動傳送網業務路徑搜索流程。
[0186]302、網管服務器以上述傳送網節點標識和端到端業務標記為索引，在已經存儲的K條分段路徑信息之中獲取是否存在，與上述傳送網節點標識和上述端到端業務標記匹配的分段路徑信息；
[0187]若是，則執行步驟304 ；
[0188]若否，則執行步驟303。
[0189]303、若以上述傳送網節點標識和上述端到端業務標記為索引，在已存儲的K條分段路徑信息之中未獲取，與上述傳送網節點標識和上述端到端業務標記匹配的任何一條分段路徑信息，網管服務器可以提示傳送網業務路徑搜索失敗(當然還可以進一步提示重新輸出索引信息)。
[0190]304、若以上述傳送網節點標識和上述端到端業務標記為索引，在已經存儲的K條分段路徑信息之中獲取到了，與上述傳送網節點標識和上述端到端業務標記匹配的第一分段路徑信息，網管服務器將第一分段路徑信息添加到待篩選分段路徑信息集合(其中，初始的待篩選分段路徑信息集合為空集，即在將第一分段路徑信息添加到待篩選分段路徑信息集合之前，待篩選分段路徑信息集合為空集)中。
[0191]305、網管服務器根據待篩選分段路徑信息集合，在上述K條分段路徑信息獲取擴展分段路徑信息集合。
[0192]其中，初始的待篩選分段路徑信息集合為空集。
[0193]306、網管服務器判斷從上述K條分段路徑信息獲取到擴展分段路徑信息集合是否為空集。
[0194]若是，則執行步驟308 ；
[0195]若否，則執行步驟307。
[0196]其中，擴展分段路徑信息集合為空集，則表示無法獲取到不同于已篩選分段路徑信息集合的任何一條分段路徑信息，且與上述待篩選分段路徑信息集合中的任意一條分段路徑信息對應的傳送網業務路徑分段之間，具有直接連接關系的傳送網業務路徑分段的分段路徑信息，就近擴展到此結束。
[0197]其中，擴展分段路徑信息集合為非空集，則表示還可以獲取到不同于已篩選分段路徑信息集合的任何一條分段路徑信息，且與上述待篩選分段路徑信息集合中的至少一條分段路徑信息對應的傳送網業務路徑分段之間，具有直接連接關系的傳送網業務路徑分段的分段路徑信息，就近擴展到此還未結束。
[0198]307、網管服務器將待篩選分段路徑信息集合中，與上述端到端業務標記匹配的分段路徑信息添加到已篩選分段路徑信息集合中，并在清空上述待篩選分段路徑信息集合之后，將上述擴展分段路徑信息集合中的所有分段路徑信息添加到上述待篩選分段路徑信息集合之中，返回步驟305。
[0199]其中，初始的已篩選分段路徑信息集合為空集。通過將待篩選分段路徑信息集合中，與上述端到端業務標記匹配的分段路徑信息添加到已篩選分段路徑信息集合中，來不斷在已篩選分段路徑信息集合中增加元素。
[0200]其中，上述清空之前的上述待篩選分段路徑信息集合中的任意一條與上述端到端業務標記匹配的分段路徑信息對應的傳送網業務路徑分段，與上述擴展篩選分段路徑信息集合中的至少一條分段路徑信息所對應的傳送網業務路徑分段之間具有直接連接關系，上述清空之前的上述待篩選分段路徑信息集合中的任意一條與上述端到端業務標記匹配的分段路徑信息所對應的傳送網業務路徑分段，與上述第一分段路徑信息所對應的上述第一傳送網業務路徑分段之間具有直接或間接連接關系，其中，上述擴展分段路徑信息集合與上述已篩選分段路徑信息集合的交集為空集。
[0201]308、網管服務器若在上述K條分段路徑信息獲取到空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中，與上述端到端業務標記匹配的分段路徑信息添加到上述已篩選分段路徑信息集合中。
[0202]309、網管服務器根據上述已篩選分段路徑信息集合中的N+1條分段路徑信息得到上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息。基于上述已篩選分段路徑信息集合中的N+1條分段路徑信息確定上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑。其中，上述N為自然數。
[0203]其中，上述已篩選分段路徑信息集合中所有N+1條分段路徑信息(包括第一分段路徑信息在內)與上述端到端業務標記匹配。
[0204]可以理解，基于上述已篩選分段路徑信息集合中的N+1條分段路徑信息所對應的N+1個傳送網業務路徑分段的相互連接關系，將上述已篩選分段路徑信息集合中的N+1條分段路徑信息所對應的N+1個傳送網業務路徑分段進行拼接，即可得到上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑，因此，將上述已篩選分段路徑信息集合中的N+1條分段路徑信息進行組合即可得到上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息。
[0205]310、網管服務器還可進一步展示得到的上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息。或網管服務器還可進一步向發送上述傳送網業務路徑搜索指令的設備(如客戶端)發送得到的上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息。
[0206]可以看出，本實施例的方案之中，由于是根據用戶輸入的傳送網節點標識和端到端業務標記作為索引，先定位到上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的其中一個傳送網業務路徑分段(即第一傳送網業務路徑分段)，而后基于第一傳送網業務路徑分段擴展，定位到與第一傳送網業務路徑分段具有直接和/或間接連接關系的N條傳送網業務路徑分段，相當于在彼此獨立存儲的K條分段路徑信息中，搜索到上述端到端業務對應的傳送網業務路徑的各個傳送網業務路徑分段對應的分段路徑信息，而將這些具有直接和/或間接連接關系的傳送網業務路徑分段拼接即可得到上述端到端業務的傳送網業務路徑。可見，本實施例提出了一種可行有效的搜索傳送網業務路徑的技術方案，能夠根據輸入的索引信息比較快速的搜索端到端業務的傳送網業務路徑，而無需過多的人工干預，可見，上述方案有利于提高傳送網業務路徑的確定效率。
[0207]參見圖4，圖4為本發明的另一個實施例提供的另一種傳送網業務路徑搜索方法的流程示意圖。如圖4所示，本發明的另一個實施例提供的另一種傳送網業務路徑搜索方法可包括以下內容:
[0208]401、網管服務器接收傳送網業務路徑搜索指令。
[0209]其中，上述傳送網業務路徑搜索指令可以攜帶傳送網節點標識和端到端業務標記，其中，上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑經過上述傳送網節點標識所表示的傳送網節點(其中，該傳送網節點可指傳送網網元、傳送網網元中的某單板和/或傳送網網元中的某端口)。
[0210]例如，當某個端到端業務出現異常或者故障時，管理員可通過客戶端或人機交互界面或其它方式向網管服務器發送傳送網業務路徑搜索指令(當然管理員亦可能在其它情況下向網管服務器發送傳送網業務路徑搜索指令)，以請求網管服務器搜索出該端到端業務的傳送網業務路徑。其中，網管服務器則可在接收到傳送網業務路徑搜索指令之后，啟動傳送網業務路徑搜索流程。
[0211]402、網管服務器以上述傳送網節點標識和端到端業務標記為索引，在已經存儲的K條分段路徑信息之中獲取是否存在，與上述傳送網節點標識和上述端到端業務標記匹配的分段路徑信息。
[0212]若是，則執行步驟404 ；
[0213]若否，則執行步驟403。
[0214]403、若以上述傳送網節點標識和上述端到端業務標記為索引，在已存儲的K條分段路徑信息之中未獲取，與上述傳送網節點標識和上述端到端業務標記匹配的任何一條分段路徑信息，網管服務器可以進一步提示傳送網業務路徑搜索失敗(當然還可以進一步提示重新輸出索引信息)。
[0215]404、若以上述傳送網節點標識和上述端到端業務標記為索引，在已經存儲的K條分段路徑信息之中獲取到了，與上述傳送網節點標識和上述端到端業務標記匹配的第一分段路徑信息，將第一分段路徑信息添加到待篩選分段路徑信息集合(其中，初始的待篩選分段路徑信息集合為空集，即，在將第一分段路徑信息添加到待篩選分段路徑信息集合之前，待篩選分段路徑信息集合為空集)中。
[0216]405、網管服務器根據待篩選分段路徑信息集合，在上述K條分段路徑信息獲取擴展分段路徑信息集合。
[0217]其中，初始的待篩選分段路徑信息集合為空集。
[0218]406、網管服務器判斷從上述K條分段路徑信息獲取到擴展分段路徑信息集合是否為空集。
[0219]若是，則執行步驟408 ；
[0220]若否，則執行步驟407。
[0221]407、網管服務器將待篩選分段路徑信息集合中所有分段路徑信息添加到已篩選分段路徑信息集合中，并在清空上述待篩選分段路徑信息集合之后，將上述擴展分段路徑信息集合中的所有分段路徑信息添加到上述待篩選分段路徑信息集合之中，返回步驟405。[0222]其中，初始的已篩選分段路徑信息集合為空集。通過將待篩選分段路徑信息集合中，與上述端到端業務標記匹配的分段路徑信息添加到已篩選分段路徑信息集合中，來不斷在已篩選分段路徑信息集合中增加元素。
[0223]其中，上述清空之前的上述待篩選分段路徑信息集合中的任意一條分段路徑信息對應的傳送網業務路徑分段，與上述擴展篩選分段路徑信息集合中的至少一條分段路徑信息所對應的傳送網業務路徑分段之間具有直接連接關系，上述清空之前的上述待篩選分段路徑信息集合中的任意一條與上述端到端業務標記匹配的分段路徑信息所對應的傳送網業務路徑分段，與上述第一分段路徑信息所對應的上述第一傳送網業務路徑分段之間具有直接或間接連接關系，其中，上述擴展分段路徑信息集合與上述已篩選分段路徑信息集合的交集為空集。
[0224]408、網管服務器若在上述K條分段路徑信息獲取到空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中的所有分段路徑信息添加到上述已篩選分段路徑信息集合中。
[0225]409、網管服務器刪除已篩選分段路徑信息集合中，與上述端到端業務標記不匹配的所有分段路徑信息。
[0226]410、網管服務器根據上述已篩選分段路徑信息集合中的N+1條分段路徑信息得到上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息。基于上述已篩選分段路徑信息集合中的N+1條分段路徑信息確定上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑。其中，上述N為自然數。
[0227]其中，由于刪除了已篩選分段路徑信息集合中，與上述端到端業務標記不匹配的所有分段路徑信息，因此，上述已篩選分段路徑信息集合中剩余的所有N+1條分段路徑信息(當然包括第一分段路徑信息在內)與上述端到端業務標記是匹配的。
[0228]可以理解，基于上述已篩選分段路徑信息集合中的N+1條分段路徑信息所對應的N+1個傳送網業務路徑分段的相互連接關系，將上述已篩選分段路徑信息集合中的N+1條分段路徑信息所對應的N+1個傳送網業務路徑分段進行拼接，即可得到上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑，將上述已篩選分段路徑信息集合中的N+1條分段路徑信息進行組合即可得到上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息。
[0229]411、網管服務器還可進一步展示得到的上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息。或網管服務器還可進一步向發送上述傳送網業務路徑搜索指令的設備(如客戶端)發送得到的上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息。
[0230]參見圖4_b，下面通過一個更為具體的應用場景進行舉例描述。
[0231]在如圖4_b所示網絡架構中，基站1、基站2和基站3通過傳送網與基站控制器連接。
[0232]假設專線1、專線2、專線3和專網I屬于傳送網。其中，專線I通過偽線I和專網I中的專網轉發節點4直接連接、通過偽線2和專網I中的專網轉發節點5直接連接。其中，專線2通過偽線3和專網I中的專網轉發節點4直接連接、通過偽線4和專網I中的專網轉發節點5直接連接。其中，專線3通過偽線5和專網I中的專網轉發節點4直接連接、通過偽線6和專網I中的專網轉發節點5直接連接。專網I中的專網轉發節點I的出網端口對應VLAN100、專網轉發節點2的出網端口對應VLAN200、專網轉發節點3的出網端口對應 VLAN300。
[0233]舉例來說，假設網管服務器接收到的傳送網業務路徑搜索指令攜帶的傳送網節點標識為基站I與專線I的連接端口的端口標識，攜帶的端到端業務標記為VLAN100。
[0234]因此，首先根據端口標識和VLAN100可搜索到描述專線I的路徑的分段路徑信息，而后根據專線I對應的分段路徑信息，可搜索到與專線I具有直接連接關系的專網1，基于專網I可以獲取到與之具有直接連接關系的專線2和專線3，基于專線2和專線3無法找到其它新的與專線2和專線3具有直接連接關系的傳送網業務路徑分段。因此，此時已篩選分段路徑信息集合中包括專線1、專線2和專線3對應的分段路徑信息，還包括專網I中以專網轉發節點4為入口，以專網轉發節點1、2和3為出口的各傳送網業務路徑分段的分段路徑信息、專網I中以專網轉發節點5為入口，以專網轉發節點1、2和3為出口的各傳送網業務路徑分段的分段路徑信息等。根據端到端業務標記VLAN100刪除已篩選分段路徑信息集合中與之不匹配的分段路徑信息，專線2和專線3對應的分段路徑信息被刪除，專網I中出口為專網轉發節點2和專網轉發節點3的傳送網業務路徑分段對應的分段路徑信息被刪除。
[0235]已篩選分段路徑信息集合中剩余的分段路徑信息為:專線I對應的分段路徑信息、以專網轉發節點5為入口以專網轉發節點I為出口的傳送網業務路徑分段對應的分段路徑信息、以專網轉發節點4為入口以專網轉發節點I為出口的傳送網業務路徑分段對應的分段路徑信息，因此可得出，端到端業務標記為VLAN100的端到端業務對應的傳送網業務路徑為:專線1+以專網轉發節點4為入口以專網轉發節點I為出口的傳送網業務路徑分段、專線1+以專網轉發節點5為入口以專網轉發節點I為出口的傳送網業務路徑分段。
[0236]可以理解，上述舉例中主要是以VLANID作為端到端業務標記為例進行介紹的，當然還可以端到端業務標識或其它能夠標記端到端業務的信息作為端到端業務標記。
[0237]可以看出，本實施例的方案之中，由于是根據用戶輸入的傳送網節點標識和端到端業務標記作為索引，先定位到上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的其中一個傳送網業務路徑分段(即第一傳送網業務路徑分段)，而后基于第一傳送網業務路徑分段擴展，定位到與第一傳送網業務路徑分段具有直接和/或間接連接關系的N條傳送網業務路徑分段，相當于在彼此獨立存儲的K條分段路徑信息中，搜索到上述端到端業務對應的傳送網業務路徑的各個傳送網業務路徑分段對應的分段路徑信息，而將這些具有直接和/或間接連接關系的傳送網業務路徑分段拼接即可得到上述端到端業務的傳送網業務路徑。可見，本實施例提出了一種可行有效的搜索傳送網業務路徑的技術方案，能夠根據輸入的索引信息比較快速的搜索端到端業務的傳送網業務路徑，而無需過多的人工干預，可見，上述方案有利于提高傳送網業務路徑的確定效率。
[0238]參見圖5，圖5為本發明的另一個實施例提供的另一種傳送網業務路徑搜索方法的流程示意圖。如圖5所示，本發明的另一個實施例提供的另一種傳送網業務路徑搜索方法可包括以下內容:
[0239]501、網管服務器接收傳送網業務路徑搜索指令。
[0240]其中，上述傳送網業務路徑搜索指令可以攜帶傳送網節點標識和端到端業務標記，其中，上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑經過上述傳送網節點標識所表示的傳送網節點(其中，該傳送網節點可指傳送網網元、傳送網網元中的某單板和/或傳送網網元中的某端口)。
[0241]例如，當某個端到端業務出現異常或者故障時，管理員可通過客戶端或人機交互界面或其它方式向傳送網業務路徑搜索裝置(例如網管服務器)發送傳送網業務路徑搜索指令(當然管理員亦可能在其它情況下向傳送網業務路徑搜索裝置發送傳送網業務路徑搜索指令)，以請求傳送網業務路徑搜索裝置搜索出該端到端業務的傳送網業務路徑。其中，傳送網業務路徑搜索裝置則可在接收到傳送網業務路徑搜索指令之后，啟動傳送網業務路徑搜索流程。
[0242]502、網管服務器以上述傳送網節點標識和端到端業務標記為索引，在已經存儲的K條分段路徑信息之中獲取是否存在，與上述傳送網節點標識和上述端到端業務標記匹配的分段路徑信息；
[0243]若是，則執行步驟504 ；
[0244]若否，則執行步驟503。
[0245]503、若以上述傳送網節點標識和上述端到端業務標記為索引，在已存儲的K條分段路徑信息之中未獲取，與上述傳送網節點標識和上述端到端業務標記匹配的任何一條分段路徑信息，網管服務器可以提示傳送網業務路徑搜索失敗(當然還可以進一步提示重新輸出索引信息)。
[0246]504、若以上述傳送網節點標識和上述端到端業務標記為索引，在已經存儲的K條分段路徑信息之中獲取到了，與上述傳送網節點標識和上述端到端業務標記匹配的第一分段路徑信息，將第一分段路徑信息添加到待篩選分段路徑信息集合(其中，初始的待篩選分段路徑信息集合為空集，即，在將第一分段路徑信息添加到待篩選分段路徑信息集合之前，待篩選分段路徑信息集合為空集)中。
[0247]505、網管服務器從上述K條分段路徑信息獲取到與上述端到端業務標記匹配的M2-1條分段路徑信息(其中，上述M2-1條分段路徑信息中不包括第一分段路徑信息)。
[0248]506、網管服務器根據待篩選分段路徑信息集合，在上述M2-1條分段路徑信息獲取擴展分段路徑信息集合。
[0249]其中，初始的待篩選分段路徑信息集合為空集。
[0250]507、網管服務器判斷從上述M2-1條分段路徑信息獲取到擴展分段路徑信息集合是否為空集。
[0251]若是，則執行步驟509 ；
[0252]若否，則執行步驟508。
[0253]508、網管服務器將待篩選分段路徑信息集合中所有分段路徑信息添加到已篩選分段路徑信息集合中，并在清空上述待篩選分段路徑信息集合之后，將上述擴展分段路徑信息集合中的所有分段路徑信息添加到上述待篩選分段路徑信息集合之中，返回步驟506。
[0254]其中，初始的已篩選分段路徑信息集合為空集。通過將待篩選分段路徑信息集合中的分段路徑信息添加到已篩選分段路徑信息集合中，來不斷在已篩選分段路徑信息集合中增加元素。
[0255]其中，上述清空之前的上述待篩選分段路徑信息集合中的任意一條分段路徑信息對應的傳送網業務路徑分段，與上述擴展篩選分段路徑信息集合中的至少一條分段路徑信息所對應的傳送網業務路徑分段之間具有直接連接關系，上述清空之前的上述待篩選分段路徑信息集合中的任意一條分段路徑信息所對應的傳送網業務路徑分段，與上述第一分段路徑信息所對應的上述第一傳送網業務路徑分段之間具有直接或間接連接關系，其中，上述擴展分段路徑信息集合與上述已篩選分段路徑信息集合的交集為空集。
[0256]509、網管服務器若在上述M2-1條分段路徑信息獲取到空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中的所有分段路徑信息添加到上述已篩選分段路徑信息集
由
口卞ο
[0257]510、網管服務器根據上述已篩選分段路徑信息集合中的N+1條分段路徑信息得到上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息。基于上述已篩選分段路徑信息集合中的N+1條分段路徑信息確定上述端到端業務標記所標記端到端業務對應的傳送網業務路徑。其中，上述N為自然數。
[0258]其中，上述已篩選分段路徑信息集合中所有N+1條分段路徑信息(當然包括第一分段路徑信息在內)與上述端到端業務標記是匹配的。
[0259]可以理解，將上述已篩選分段路徑信息集合中的N+1條分段路徑信息所對應的N+1個傳送網業務路徑分段進行拼接，即可形成的上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑，因此，將上述已篩選分段路徑信息集合中的N+1條分段路徑信息進行組合即可得到上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息。
[0260]511、網管服務器還可進一步展示得到的上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息。或網管服務器還可進一步向發送上述傳送網業務路徑搜索指令的設備(如客戶端)發送得到的上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息。
[0261]可以看出，本實施例的方案之中，由于先根據用戶輸入的端到端業務標記作為索引先定位到與上述端到端業務標記匹配的多個網業務路徑分段，根據用戶輸入的傳送網節點標識，定位到上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的其中一個傳送網業務路徑分段(即第一傳送網業務路徑分段)，而后基于第一傳送網業務路徑分段擴展，定位到與第一傳送網業務路徑分段具有直接和/或間接連接關系的N條傳送網業務路徑分段，相當于在彼此獨立存儲的K條分段路徑信息中，搜索到上述端到端業務對應的傳送網業務路徑的各個傳送網業務路徑分段對應的分段路徑信息，而將這些具有直接和/或間接連接關系的傳送網業務路徑分段拼接即可得到上述端到端業務的傳送網業務路徑。可見，本實施例提出了一種可行有效的搜索傳送網業務路徑的技術方案，能夠根據輸入的索引信息比較快速的搜索端到端業務的傳送網業務路徑，而無需過多的人工干預，可見，上述方案有利于提聞傳送網業務路徑的確定效率。
[0262]參見圖6，本發明實施例還提供傳送網業務路徑搜索裝置600可包括接收單元610、搜索單元620和確定單元630。
[0263]接收單元610，用于接收傳送網業務路徑搜索指令，其中，上述傳送網業務路徑搜索指令攜帶傳送網節點標識和端到端業務標記，其中，上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑經過上述傳送網節點標識所表示的傳送網節點。[0264]搜索單元620，用于若根據上述接收單元接收的上述傳送網業務路徑搜索指令攜帶的上述傳送網節點標識和上述端到端業務標記，在已存儲的K條分段路徑信息之中獲取到了，與上述傳送網節點標識和上述端到端業務標記匹配的第一分段路徑信息，則利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息。
[0265]其中，上述K條分段路徑信息之中的每條分段路徑信息用于描述一個傳送網業務路徑分段的路徑，上述N條分段路徑信息所對應的N條傳送網業務路徑分段，與上述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系，其中，上述K為正整數，上述N為自然數或者正整數。
[0266]在本發明一些實施例中，在上述根據以上述傳送網節點標識和上述端到端業務標記，在已經存儲的K條分段路徑信息之中獲取到了，與上述傳送網節點標識和上述端到端業務標記匹配的第一分段路徑信息的方面，搜索單元620可具體用于:以上述傳送網節點標識和上述端到端業務標記為索引，在已經存儲的K條分段路徑信息之中獲取到了，與上述傳送網節點標識和上述端到端業務標記匹配的第一分段路徑信息；或者，以基于上述傳送網節點標識和上述端到端業務標記得到的信息(其中，基于上述傳送網節點標識和上述端到端業務標記得到的信息，可以是將上述傳送網節點標識和上述端到端業務標記進行格式變換而得到的信息，或可以是從上述傳送網節點標識和上述端到端業務標記中截取出的信息，或可為基于上述傳送網節點標識和上述端到端業務標記得到的其它信息)為索引，在已經存儲的K條分段路徑信息中獲取到了，與上述傳送網節點標識和上述端到端業務標記匹配的第一分段路徑信息。
[0267]在本發明的一些實施例中，傳送網業務路徑分段對應的分段路徑信息可以包括:該傳送網業路徑分段所經過的傳送網節點對應的傳送網節點標識和該傳送網業路徑分段所承載的端到端業務對應的端到端業務標記，還包括如下信息的至少一種:與該傳送網業務路徑分段的出傳送網節點直連的傳送網節點對應的傳送網節點標識、與該傳送網業務路徑分段的入傳送網節點直連的傳送網節點對應的傳送網節點標識、該傳送網業務路徑分段的出傳送網節點所承載的邏輯鏈路的鏈路標識、傳送網業務路徑分段的入傳送網節點所承載的邏輯鏈路的鏈路標識。
[0268]在本發明的一些實施例中，上述端到端業務標記例如可包括VLAN標識和/或端到端業務標識。
[0269]在本發明的一些實施例中，上述傳送網節點標識所表示的傳送網節點為上述端到端業務標記所標記的端到端業務的傳送網業務路徑經過的任意一個傳送網節點；或上述傳送網節點標識所表示的傳送網節點為上述端到端業務標記所標記的端到端業務的傳送網業務路徑經過的起始傳送網節點或末傳送網節點。
[0270]在本發明的一些實施例中，在上述利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息的方面，搜索單元620可具體用于，利用上述第一分段路徑信息在上述K條分段路徑信息中獲取到，與上述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系的Ml條分段路徑信息；以上述端到端業務標記為索引，在上述Ml條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息，上述Ml為大于或等于上述N的整數。[0271]其中，在本發明的另一些實施例中，在上述利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息的方面，搜索單元620可具體用于，
[0272]根據待篩選分段路徑信息集合，在上述K條分段路徑信息獲取擴展分段路徑信息集合；若在上述K條分段路徑信息獲取到非空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中的所有元素添加到已篩選分段路徑信息集合中，并清空上述待篩選分段路徑信息集合之后，將上述擴展分段路徑信息集合中的所有分段路徑信息添加到上述待篩選分段路徑信息集合之中；
[0273]其中，上述清空之前的上述待篩選分段路徑信息集合中的任意一條分段路徑信息對應的傳送網業務路徑分段，與上述擴展篩選分段路徑信息集合中的至少一條分段路徑信息所對應的傳送網業務路徑分段之間具有直接或間接連接關系，上述清空之前的上述待篩選分段路徑信息集合中的任意一條分段路徑信息所對應的傳送網業務路徑分段，與上述第一分段路徑信息所對應的上述第一傳送網業務路徑分段之間具有直接或間接連接關系，其中，上述擴展分段路徑信息集合與上述已篩選分段路徑信息集合的交集為空集；
[0274]若在上述K條分段路徑信息獲取到空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中的所有分段路徑信息添加到上述已篩選分段路徑信息集合中；
[0275]刪除上述已篩選分段路徑信息集合中與上述端到端業務標記不匹配的所有分段路徑信息，其中，上述已篩選分段路徑信息集合中剩余的所有分段路徑信息與上述端到端業務標記匹配，上述已篩選分段路徑信息集合中剩余的所有分段路徑信息，為利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息。
[0276]其中，在本發明的另一些實施例中，在上述利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息的方面，搜索單元620可具體用于以上述端到端業務標記為索引，在上述K條分段路徑信息中獲取到與上述端到端業務標記匹配的M2條分段路徑信息；利用上述第一分段路徑信息，在上述M2條分段路徑信息中獲取到，與上述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系的N條分段路徑信息，其中，上述M2為大于或等于上述N的整數。
[0277]其中，在本發明的一些實施例中，上述在上述M2條分段路徑信息中獲取到，與上述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系的N條分段路徑信息的方面，
[0278]搜索單元620可具體用于，
[0279]根據待篩選分段路徑信息集合，在上述M2條分段路徑信息獲取擴展分段路徑信息集合；其中，若在上述M2條分段路徑信息獲取到非空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中的所有分段路徑信息添加到已篩選分段路徑信息集合中，并清空上述待篩選分段路徑信息集合之后，將上述擴展分段路徑信息集合中的所有分段路徑信息添加到上述待篩選分段路徑信息集合之中；
[0280]其中，上述清空之前的上述待篩選分段路徑信息集合中的任意一條分段路徑信息對應的傳送網業務路徑分段，與上述擴展篩選分段路徑信息集合中的至少一條分段路徑信息所對應的傳送網業務路徑分段之間具有直接或間接連接關系，上述清空之前的上述待篩選分段路徑信息集合中的任意一條分段路徑信息所對應的傳送網業務路徑分段，與上述第一分段路徑信息所對應的上述第一傳送網業務路徑分段之間具有直接或間接連接關系，其中，上述擴展分段路徑信息集合與上述已篩選分段路徑信息集合的交集為空集；
[0281]若在上述K條分段路徑信息獲取到空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中的所有分段路徑信息添加到上述已篩選分段路徑信息集合中，其中，上述已篩選分段路徑信息集合中的所有分段路徑信息與上述端到端業務標記匹配，上述已篩選分段路徑信息集合中的所有分段路徑信息為利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息。
[0282]在本發明的另一些實施例中，在上述利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息的方面，搜索單元620可具體用于，
[0283]根據待篩選分段路徑信息集合，在上述K條分段路徑信息獲取擴展分段路徑信息集合；若在上述K條分段路徑信息獲取到非空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中，與上述端到端業務標記匹配的分段路徑信息添加到已篩選分段路徑信息集合中，并清空上述待篩選分段路徑信息集合之后，將上述擴展分段路徑信息集合中的所有分段路徑信息添加到上述待篩選分段路徑信息集合之中；
[0284]其中，上述清空之前的上述待篩選分段路徑信息集合中的任意一條與上述端到端業務標記匹配的分段路徑信息對應的傳送網業務路徑分段，與上述擴展篩選分段路徑信息集合中的至少一條分段路徑信息所對應的傳送網業務路徑分段之間具有直接或間接連接關系，上述清空之前的上述待篩選分段路徑信息集合中的任意一條與上述端到端業務標記匹配的分段路徑信息所對應的傳送網業務路徑分段，與上述第一分段路徑信息所對應的上述第一傳送網業務路徑分段之間具有直接或間接連接關系，其中，上述擴展分段路徑信息集合與上述已篩選分段路徑信息集合的交集為空集；
[0285]若在上述K條分段路徑信息獲取到空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中，與上述端到端業務標記匹配的分段路徑信息添加到上述已篩選分段路徑信息集合中，其中，上述已篩選分段路徑信息集合中的所有分段路徑信息與上述端到端業務標記匹配，上述已篩選分段路徑信息集合中的所有分段路徑信息，為利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信肩、O
[0286]確定單元630，用于基于上述N條分段路徑信息和上述第一分段路徑信息確定上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑。
[0287]其中，確定單元630可用于基于上述N條分段路徑信息和上述第一分段路徑信息得到上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息；還可展示得到的上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息，和/或向發送上述傳送網業務路徑搜索指令的設備(如客戶端)發送得到的上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息。
[0288]在本發明一些實施例中，基于上述N條分段路徑信息和第一分段路徑信息而得到的上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息，可包括:該傳送網業路徑所經過的傳送網節點對應的傳送網節點標識和該傳送網業路徑所承載的端到端業務對應的端到端業務標記，還可進一步包括:與該傳送網業務路徑的出傳送網節點直連的傳送網節點對應的傳送網節點標識、與該傳送網業務路徑的入傳送網節點直連的傳送網節點對應的傳送網節點標識、該傳送網業務路徑的出傳送網節點所承載的邏輯鏈路的鏈路標識和/或傳送網業務路徑的入傳送網節點所承載的邏輯鏈路的鏈路標識，還可進一步包括:該傳送網業務路徑中的各個傳送網業務路徑分段對應的傳送網業務類型的業務類型標識等。其中，上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息中包含的信息，均可從上述N條分段路徑信息和第一分段路徑信息中得到。
[0289]可以理解，本實施例的傳送網業務路徑搜索裝置600可以在網管服務器或維護分段路徑信息的其它節點上部署實施。
[0290]可以理解的是，本實施例的傳送網業務路徑搜索裝置600的各功能模塊的功能可根據上述方法實施例中的方法具體實現，其具體實現過程可以參照上述方法實施例的相關描述，此處不再贅述。
[0291]可以看出，本實施例傳送網業務路徑搜索裝置600，在接收到攜帶傳送網節點標識和端到端業務標記的傳送網業務路徑搜索指令之后；若根據上述傳送網節點標識和上述端到端業務標記，在已存儲的K條分段路徑信息之中獲取到了，與上述傳送網節點標識和上述端到端業務標記匹配的第一分段路徑信息，則利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息；上述N條分段路徑信息所對應的N條傳送網業務路徑分段，與上述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系。由于是根據輸入的傳送網節點標識和端到端業務標記作為索引，先定位到上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的其中一個傳送網業務路徑分段，而后基于第一傳送網業務路徑分段進行擴展，定位到與第一傳送網業務路徑分段具有直接和/或間接連接關系的N條傳送網業務路徑分段，相當于在彼此獨立存儲的K條分段路徑信息中，搜索到上述端到端業務對應的傳送網業務路徑的各個傳送網業務路徑分段對應的分段路徑信息，而將這些具有直接和/或間接連接關系的傳送網業務路徑分段拼接即可得到上述端到端業務的傳送網業務路徑。可見，本實施例提出了一種可行有效的搜索傳送網業務路徑的技術方案，能夠根據輸入的索引信息比較快速的搜索端到端業務的傳送網業務路徑，而無需過多的人工干預，可見，上述方案有利于提聞傳送網業務路徑的確定效率。
[0292]參見圖7，本發明實施例還提供傳送網業務路徑搜索裝置700，可包括接收單元710、搜索單元720和確定單元730。
[0293]接收單元710，用于接收傳送網業務路徑搜索指令，其中，上述傳送網業務路徑搜索指令攜帶端到端業務標記.[0294]搜索單元720，用于根據上述端到端業務標記，在已存儲的K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息，上述K和N為正整數，其中，上述K條分段路徑信息之中的每條分段路徑信息用于描述一個傳送網業務路徑分段的路徑。
[0295]確定單元730，用于基于上述N條分段路徑信息確定上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑。
[0296]在本發明一些實施例中，在上述根據上述端到端業務標記，在已存儲的K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息的方面:搜索單元720，可具體用于，以上述端到端業務標記為索引，在已經存儲的K條分段路徑信息之中獲取到與和上述端到端業務標記匹配的N條分段路徑信息；或者以基于上述端到端業務標記得到的信息(其中，基于上述端到端業務標記得到的信息，可以是將上述端到端業務標記進行格式變換而得到的信息，或可以是從上述端到端業務標記中截取出的信息，或者可是基于上述端到端業務標記得到的其它信息)為索引，在已經存儲的K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息。
[0297]在本發明的一些實施例中，傳送網業務路徑分段對應的分段路徑信息可包括:該傳送網業路徑分段所經過的傳送網節點對應的傳送網節點標識和該傳送網業路徑分段所承載的端到端業務對應的端到端業務標記，還包括如下信息的至少一種:與該傳送網業務路徑分段的出傳送網節點直連的傳送網節點對應的傳送網節點標識、與該傳送網業務路徑分段的入傳送網節點直連的傳送網節點對應的傳送網節點標識、該傳送網業務路徑分段的出傳送網節點所承載的邏輯鏈路的鏈路標識、傳送網業務路徑分段的入傳送網節點所承載的邏輯鏈路的鏈路標識。
[0298]需要說明，本發明各實施例中提及的傳送網節點可指傳送網網元、傳送網網元中的某單板和/或傳送網網元中的某端口。因此，若傳送網節點為傳送網網元中的某端口，則該傳送網節點的標識即為某傳送網網元中的某端口的端口標識。若傳送網節點為傳送網網元中的某單板，則該傳送網節點的標識即為某傳送網網元中的某單板的單板標識。若傳送網節點為傳送網網元，則該傳送網節點的標識即為某傳送網網元的網元標識，其它情況以此類推。
[0299]其中，傳送網業務路徑搜索裝置700可預先存儲K條分段路徑信息，上述K條分段路徑信息中的每條分段路徑信息可以包括分段路徑信息所描述的傳送網業務路徑分段所經過的傳送網節點對應的傳送網節點標識和該傳送網業路徑分段所承載的端到端業務對應的端到端業務標記，還可進一步包括:與該傳送網業務路徑分段的出傳送網節點直連的傳送網節點對應的傳送網節點標識、與該傳送網業務路徑分段的入傳送網節點直連的傳送網節點對應的傳送網節點標識、該傳送網業務路徑分段的出傳送網節點所承載的邏輯鏈路的鏈路標識、和/或傳送網業務路徑分段的入傳送網節點所承載的邏輯鏈路的鏈路標識，還可進一步包括:該傳送網業務路徑分段對應的傳送網業務類型的業務類型標識。
[0300]確定單元730可基于上述N條分段路徑信息得到上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息，基于得到的傳送網業務路徑的路徑信息，確定上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑。
[0301]確定單元730還可展示得到的上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息，和/或向發送上述傳送網業務路徑搜索指令的設備(如客戶端)發送得到的上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信肩、O
[0302]在本發明一些實施例中，基于上述N條分段路徑信息而得到的上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息，可包括:該傳送網業路徑所經過的傳送網節點對應的傳送網節點標識和該傳送網業路徑所承載的端到端業務對應的端到端業務標記，還可進一步包括:與該傳送網業務路徑的出傳送網節點直連的傳送網節點對應的傳送網節點標識、與該傳送網業務路徑的入傳送網節點直連的傳送網節點對應的傳送網節點標識、該傳送網業務路徑的出傳送網節點所承載的邏輯鏈路的鏈路標識和/或傳送網業務路徑的入傳送網節點所承載的邏輯鏈路的鏈路標識，還可進一步包括:該傳送網業務路徑中的各個傳送網業務路徑分段對應的傳送網業務類型的業務類型標識等。其中，上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息中包含的信息，均可從上述N條分段路徑信息中得到。
[0303]在本發明一些實施例中，上述端到端業務標記包括端到端業務標識和/或VLAN標識，當然端到端業務標記也可以是其它能夠在全局范圍內唯一標記該端到端業務的信息。
[0304]可以理解的是，本實施例的傳送網業務路徑搜索裝置700的各功能模塊的功能可根據上述方法實施例中的方法具體實現，其具體實現過程可以參照上述方法實施例的相關描述，此處不再贅述。
[0305]可以看出，本實施例傳送網業務路徑搜索裝置700在接收到攜帶端到端業務標記的傳送網業務路徑搜索指令之后；根據端到端業務標記在已存儲的K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息。由于根據輸入的端到端業務標記，從預先已存儲的K條分段路徑信息之中定位到上述端到端業務標記匹配的N條分段路徑信息，這就相當于在彼此獨立存儲的K條分段路徑信息中，搜索到上述端到端業務對應的傳送網業務路徑的各個傳送網業務路徑分段對應的分段路徑信息，而將定位到的這些具有直接和/或間接連接關系的傳送網業務路徑分段拼接即可得到上述端到端業務的傳送網業務路徑。可見，本發明實施例提出了一種可行有效的搜索傳送網業務路徑的方法，能夠根據輸入的索引信息比較快速的搜索端到端業務的傳送網業務路徑，而無需過多的人工干預，可見，上述方案有利于提高傳送網業務路徑的確定效率。
[0306]圖8為本發明提供的一種網管服務器的結構示意圖，如圖8所示，本實施例的網管服務器800包括至少一個總線801、與總線801相連的至少一個處理器802以及與總線801相連的至少一個存儲器803。
[0307]其中，處理器802通過總線801，調用存儲器803中存儲的代碼以用于接收傳送網業務路徑搜索指令，其中，上述傳送網業務路徑搜索指令攜帶傳送網節點標識和端到端業務標記，上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑經過上述傳送網節點標識所表示的傳送網節點；若根據上述傳送網節點標識和上述端到端業務標記，在已存儲的K條分段路徑信息之中獲取到了，與上述傳送網節點標識和上述端到端業務標記匹配的第一分段路徑信息，則利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息；上述K條分段路徑信息之中的每條分段路徑信息用于描述一個傳送網業務路徑分段的路徑，上述N條分段路徑信息所對應的N條傳送網業務路徑分段，與上述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系，上述K為正整數，上述N為自然數或正整數；基于上述第一分段路徑信息和上述N條分段路徑信息確定上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑。
[0308]在本發明一些實施例中，在上述根據以上述傳送網節點標識和上述端到端業務標記，在已經存儲的K條分段路徑信息之中獲取到了，與上述傳送網節點標識和上述端到端業務標記匹配的第一分段路徑信息的方面，處理器802具體用于，以上述傳送網節點標識和上述端到端業務標記為索引，在已經存儲的K條分段路徑信息之中獲取到了，與上述傳送網節點標識和上述端到端業務標記匹配的第一分段路徑信息；或者，以基于上述傳送網節點標識和上述端到端業務標記得到的信息(其中，基于上述傳送網節點標識和上述端到端業務標記得到的信息，可以是將上述傳送網節點標識和上述端到端業務標記進行格式變換而得到的信息，或可以是從上述傳送網節點標識和上述端到端業務標記中截取出的信息，或可是基于上述傳送網節點標識和上述端到端業務標記得到的其它信息)為索引，在已經存儲的K條分段路徑信息之中獲取到了，與上述傳送網節點標識和上述端到端業務標記匹配的第一分段路徑信息。
[0309]舉例來說，處理器802可先以上述傳送網節點標識和上述端到端業務標記為索弓丨，在已存儲的K條分段路徑信息之中獲取是否存在，與上述傳送網節點標識和上述端到端業務標記匹配的第一分段路徑信息，其中，第一分段路徑信息用于描述上述端到端業務的傳送網業務中的第一傳送網業路徑分段的路徑。其中，處理器802若以上述傳送網節點標識和上述端到端業務標記為索引，在已存儲的K條分段路徑信息之中未獲取，與上述傳送網節點標識和上述端到端業務標記匹配的任何一條分段路徑信息，則可提示傳送網業務路徑搜索失敗(當然還可以進一步提示重新輸出索引信息)。其中，處理器802若以上述傳送網節點標識和上述端到端業務標記為索引，在已經存儲的K條分段路徑信息之中獲取到了，與上述傳送網節點標識和上述端到端業務標記匹配的第一分段路徑信息，則執行上述利用上述第一分段路徑信息，在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息的步驟。
[0310]其中，本發明各實施例中提及的用于描述傳送網業路徑分段的路徑的分段路徑信息可包括:該傳送網業路徑分段所經過的傳送網節點對應的傳送網節點標識和該傳送網業路徑分段所承載的端到端業務對應的端到端業務標記，還可進一步包括:與該傳送網業務路徑分段的出傳送網節點直連的傳送網節點對應的傳送網節點標識、與該傳送網業務路徑分段的入傳送網節點直連的傳送網節點對應的傳送網節點標識、該傳送網業務路徑分段的出傳送網節點所承載的邏輯鏈路的鏈路標識、和/或傳送網業務路徑分段的入傳送網節點所承載的邏輯鏈路的鏈路標識，還可進一步包括:該傳送網業務路徑分段對應的傳送網業務類型的業務類型標識。其中，傳送網業務類型例如為Native以太專線、Native以太專網、MPLS專線、MPLS專網等等。
[0311]需要說明，本發明各實施例中提及的傳送網節點可指傳送網網元、傳送網網元中的某單板和/或傳送網網元中的某端口。因此，若傳送網節點為傳送網網元中的某端口，則該傳送網節點的標識即為某傳送網網元中的某端口的端口標識。若傳送網節點為傳送網網元中的某單板，則該傳送網節點的標識即為某傳送網網元中的某單板的單板標識。若傳送網節點為傳送網網元，則該傳送網節點的標識即為某傳送網網元的網元標識，其它情況以此類推。
[0312]其中，處理器802可在網管服務器800中預先存儲K條分段路徑信息，上述K條分段路徑信息中的每條分段路徑信息可以包括:該分段路徑信息所描述的傳送網業務路徑分段所經過的傳送網節點對應的傳送網節點標識和該傳送網業路徑分段所承載的端到端業務對應的端到端業務標記，當然還可進一步包括與該傳送網業務路徑分段的出傳送網節點直連的傳送網節點對應的傳送網節點標識、與該傳送網業務路徑分段的入傳送網節點直連的傳送網節點對應的傳送網節點標識、該傳送網業務路徑分段的出傳送網節點所承載的邏輯鏈路的鏈路標識、和/或該傳送網業務路徑分段的入傳送網節點所承載的邏輯鏈路的鏈路標識，還可進一步包括:該傳送網業務路徑分段對應的傳送網業務類型的業務類型標識。
[0313]例如，在建立每個端到端業務的傳送網業務路徑后，處理器802均可在網管服務器800中存儲該端到端業務的傳送網業務路徑的各傳送網業務路徑分段對應的分段路徑信息，當端到端業務的傳送網業務路徑釋放之后，處理器802可刪除已存儲該端到端業務的傳送網業務路徑的各傳送網業務路徑分段的對應的分段路徑信息。即任何時刻存儲的都是當時存在的各個端到端業務的傳送網業務路徑的各傳送網業務路徑分段對應的分段路徑信息。
[0314]在本發明一些實施例中，上述端到端業務標記包括端到端業務的業務標識和/或端到端業務對應的VLAN標識，當然端到端業務標記也可以是其它能夠在全局或某區域范圍內唯一標記該端到端業務的信息。
[0315]在本發明一些實施例中，上述傳送網節點標識所表示的傳送網節點可為上述端到端業務標記所標記的端到端業務的傳送網業務路徑經過的任意一個傳送網節點。或上述傳送網節點標識所表示的傳送網節點傳送網節點可為上述端到端業務標記所標記的端到端業務的傳送網業務路徑經過的起始傳送網節點或末傳送網節點。
[0316]在本發明的一些實施例中，在上述利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息的方面，處理器802可以具體用于:利用上述第一分段路徑信息在上述K條分段路徑信息中獲取到，與上述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系的Ml條分段路徑信息；以上述端到端業務標記為索引，在上述Ml條分段路徑信息之中獲取到與上述端到端業務標記相匹配的N條分段路徑信息，其中，上述Ml為大于或等于上述N的整數。
[0317]在本發明另一些實施例中，在上述利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息的方面，處理器802可具體用于:
[0318]根據待篩選分段路徑信息集合，在上述K條分段路徑信息獲取擴展分段路徑信息集合；若在上述K條分段路徑信息獲取到非空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中的所有元素添加到已篩選分段路徑信息集合中，并清空上述待篩選分段路徑信息集合之后，將上述擴展分段路徑信息集合中的所有分段路徑信息添加到上述待篩選分段路徑信息集合之中；
[0319]其中，上述清空之前的上述待篩選分段路徑信息集合中的任意一條分段路徑信息對應的傳送網業務路徑分段，與上述擴展篩選分段路徑信息集合中的至少一條分段路徑信息所對應的傳送網業務路徑分段之間具有直接或間接連接關系，上述清空之前的上述待篩選分段路徑信息集合中的任意一條分段路徑信息所對應的傳送網業務路徑分段，與上述第一分段路徑信息所對應的上述第一傳送網業務路徑分段之間具有直接或間接連接關系，其中，上述擴展分段路徑信息集合與上述已篩選分段路徑信息集合的交集為空集；
[0320]若在上述K條分段路徑信息獲取到空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中的所有分段路徑信息添加到上述已篩選分段路徑信息集合中；[0321]刪除上述已篩選分段路徑信息集合中與上述端到端業務標記不匹配的所有分段路徑信息，其中，上述已篩選分段路徑信息集合中剩余的所有分段路徑信息與上述端到端業務標記匹配，上述已篩選分段路徑信息集合中剩余的所有分段路徑信息為利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息。
[0322]其中，在本發明的另一些實施例中，在上述利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息的方面，處理器802可具體用于:以上述端到端業務標記為索引，在上述K條分段路徑信息中獲取到與上述端到端業務標記匹配的M2條分段路徑信息；利用上述第一分段路徑信息，在上述M2條分段路徑信息中獲取到，與上述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系的N條分段路徑信息，其中，上述M2為大于或等于上述N的整數。
[0323]在本發明的另一些實施例中，在上述M2條分段路徑信息中獲取到，與上述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系的N條分段路徑信息的方面，處理器802可具體用于:
[0324]根據待篩選分段路徑信息集合，在上述M2條分段路徑信息獲取擴展分段路徑信息集合；其中，若在上述M2條分段路徑信息獲取到非空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中的所有分段路徑信息添加到已篩選分段路徑信息集合中，并清空上述待篩選分段路徑信息集合之后，將上述擴展分段路徑信息集合中的所有分段路徑信息添加到上述待篩選分段路徑信息集合之中；
[0325]其中，上述清空之前的上述待篩選分段路徑信息集合中的任意一條分段路徑信息對應的傳送網業務路徑分段，與上述擴展篩選分段路徑信息集合中的至少一條分段路徑信息所對應的傳送網業務路徑分段之間具有直接或間接連接關系，上述清空之前的上述待篩選分段路徑信息集合中的任意一條分段路徑信息所對應的傳送網業務路徑分段，與上述第一分段路徑信息所對應的上述第一傳送網業務路徑分段之間具有直接或間接連接關系，其中，上述擴展分段路徑信息集合與上述已篩選分段路徑信息集合的交集為空集；
[0326]若在上述K條分段路徑信息獲取到空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中的所有分段路徑信息添加到上述已篩選分段路徑信息集合中，其中，上述已篩選分段路徑信息集合中的所有分段路徑信息與上述端到端業務標記匹配，上述已篩選分段路徑信息集合中的所有分段路徑信息為利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息。
[0327]其中，在本發明的另一些實施例中，在上述利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息的方面，處理器802可具體用于:
[0328]根據待篩選分段路徑信息集合，在上述K條分段路徑信息獲取擴展分段路徑信息集合；若在上述K條分段路徑信息獲取到非空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中，與上述端到端業務標記匹配的分段路徑信息添加到已篩選分段路徑信息集合中，并清空上述待篩選分段路徑信息集合之后，將上述擴展分段路徑信息集合中的所有分段路徑信息添加到上述待篩選分段路徑信息集合之中；[0329]其中，上述清空之前的上述待篩選分段路徑信息集合中的任意一條與上述端到端業務標記匹配的分段路徑信息對應的傳送網業務路徑分段，與上述擴展篩選分段路徑信息集合中的至少一條分段路徑信息所對應的傳送網業務路徑分段之間具有直接或間接連接關系，上述清空之前的上述待篩選分段路徑信息集合中的任意一條與上述端到端業務標記匹配的分段路徑信息所對應的傳送網業務路徑分段，與上述第一分段路徑信息所對應的上述第一傳送網業務路徑分段之間具有直接或間接連接關系，其中，上述擴展分段路徑信息集合與上述已篩選分段路徑信息集合的交集為空集；
[0330]若在上述K條分段路徑信息獲取到空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中，與上述端到端業務標記匹配的分段路徑信息添加到上述已篩選分段路徑信息集合中，其中，上述已篩選分段路徑信息集合中的所有分段路徑信息與上述端到端業務標記匹配，上述已篩選分段路徑信息集合中的所有分段路徑信息為利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信肩、O
[0331]在本發明一些實施例中，處理器802還可用于基于上述N條分段路徑信息和第一分段路徑信息得到上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息；展示得到的上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息，和/或向發送上述傳送網業務路徑搜索指令的設備(如客戶端)發送得到的上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息。
[0332]在本發明一些實施例中，處理器802基于上述N條分段路徑信息和第一分段路徑信息而得到的上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息，可包括:該傳送網業路徑所經過的傳送網節點對應的傳送網節點標識和該傳送網業路徑所承載的端到端業務對應的端到端業務標記，還可進一步包括:與該傳送網業務路徑的出傳送網節點直連的傳送網節點對應的傳送網節點標識、與該傳送網業務路徑的入傳送網節點直連的傳送網節點對應的傳送網節點標識、該傳送網業務路徑的出傳送網節點所承載的邏輯鏈路的鏈路標識和/或傳送網業務路徑的入傳送網節點所承載的邏輯鏈路的鏈路標識，還可進一步包括:該傳送網業務路徑中的各個傳送網業務路徑分段對應的傳送網業務類型的業務類型標識等。其中，上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息中包含的信息，均可從上述N條分段路徑信息和第一分段路徑信息中得到。
[0333]可以理解的是，本實施例的網管服務器800的各功能模塊的功能可根據上述方法實施例中的方法具體實現，其具體實現過程可以參照上述方法實施例的相關描述，此處不再贅述。
[0334]可以看出，本實施例的網管服務器800，在接收到攜帶傳送網節點標識和端到端業務標記的傳送網業務路徑搜索指令之后；若根據上述傳送網節點標識和上述端到端業務標記，在已存儲的K條分段路徑信息之中獲取到了，與上述傳送網節點標識和上述端到端業務標記匹配的第一分段路徑信息，則利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息；上述N條分段路徑信息所對應的N條傳送網業務路徑分段，與上述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系。由于是根據輸入的傳送網節點標識和端到端業務標記，先定位到上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的其中一個傳送網業務路徑分段(即:第一傳送網業務路徑分段)，而后基于第一傳送網業務路徑分段進行擴展，定位到與第一傳送網業務路徑分段具有直接和/或間接連接關系的N條傳送網業務路徑分段，相當于在彼此獨立存儲的K條分段路徑信息中，搜索到上述端到端業務對應的傳送網業務路徑的各個傳送網業務路徑分段對應的分段路徑信息，而將這些具有直接和/或間接連接關系的傳送網業務路徑分段拼接即可得到上述端到端業務的傳送網業務路徑。可見，本實施例提出了一種可行有效的搜索傳送網業務路徑的方案，能夠根據輸入的索引信息比較快速的搜索端到端業務的傳送網業務路徑，而無需過多的人工干預，可見，上述方案有利于提聞傳送網業務路徑的確定效率。
[0335]圖9為本發明提供的一種網管服務器的結構示意圖，如圖9所示，本實施例的網管服務器900包括至少一個總線901、與總線901相連的至少一個處理器902以及與總線901相連的至少一個存儲器903。
[0336]其中，處理器902通過總線901，調用存儲器903中存儲的代碼以用于接收傳送網業務路徑搜索指令，其中，上述傳送網業務路徑搜索指令攜帶端到端業務標記；根據上述端到端業務標記，在已存儲的K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息，其中，上述K和N為正整數，其中，上述K條分段路徑信息之中的每條分段路徑信息用于描述一個傳送網業務路徑分段的路徑；基于上述N條分段路徑信息確定上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑。
[0337]其中，上述K條分段路徑信息之中的每條分段路徑信息用于描述一個傳送網業務路徑分段的路徑，上述N條分段路徑信息所對應的N條傳送網業務路徑分段之間具有直接和/或間接連接關系。
[0338]在本發明一些實施例中，在上述根據上述端到端業務標記，在已存儲的K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息的方面，處理器902具體可包括:以上述端到端業務標記為索引，在已經存儲的K條分段路徑信息之中獲取到與和上述端到端業務標記匹配的N條分段路徑信息；或者以基于上述端到端業務標記得到的信息(其中，基于上述端到端業務標記得到的信息，可以是將上述端到端業務標記進行格式變換而得到的信息，或可以是從上述端到端業務標記中截取出的信息，或者可是基于上述端到端業務標記得到的其它信息)為索引，在已經存儲的K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息。
[0339]其中，本發明各實施例中提及的用于描述傳送網業路徑分段的路徑的分段路徑信息可包括:該傳送網業路徑分段所經過的傳送網節點對應的傳送網節點標識和該傳送網業路徑分段所承載的端到端業務對應的端到端業務標記，還可進一步包括:與該傳送網業務路徑分段的出傳送網節點直連的傳送網節點對應的傳送網節點標識、與該傳送網業務路徑分段的入傳送網節點直連的傳送網節點對應的傳送網節點標識、該傳送網業務路徑分段的出傳送網節點所承載的邏輯鏈路的鏈路標識、和/或傳送網業務路徑分段的入傳送網節點所承載的邏輯鏈路的鏈路標識，還可進一步包括:該傳送網業務路徑分段對應的傳送網業務類型的業務類型標識。
[0340]需要說明，本發明各實施例中提及的傳送網節點可指傳送網網元、傳送網網元中的某單板和/或傳送網網元中的某端口。因此，若傳送網節點為傳送網網元中的某端口，則該傳送網節點的標識即為某傳送網網元中的某端口的端口標識。若傳送網節點為傳送網網元中的某單板，則該傳送網節點的標識即為某傳送網網元中的某單板的單板標識。若傳送網節點為傳送網網元，則該傳送網節點的標識即為某傳送網網元的網元標識，其它情況以此類推。
[0341]其中，處理器902可在網管服務器900預先存儲K條分段路徑信息，上述K條分段路徑信息中的每條分段路徑信息可以包括:該分段路徑信息所描述的傳送網業務路徑分段所經過的傳送網節點對應的傳送網節點標識和該傳送網業路徑分段所承載的端到端業務對應的端到端業務標記，當然還可進一步包括與該傳送網業務路徑分段的出傳送網節點直連的傳送網節點對應的傳送網節點標識、與該傳送網業務路徑分段的入傳送網節點直連的傳送網節點對應的傳送網節點標識、該傳送網業務路徑分段的出傳送網節點所承載的邏輯鏈路的鏈路標識、和/或該傳送網業務路徑分段的入傳送網節點所承載的邏輯鏈路的鏈路標識，還可進一步包括:該傳送網業務路徑分段對應的傳送網業務類型的業務類型標識。
[0342]例如，在建立每個端到端業務的傳送網業務路徑后，處理器902均可在網管服務器900中存儲該端到端業務的傳送網業務路徑的各傳送網業務路徑分段對應的分段路徑信息，當端到端業務的傳送網業務路徑釋放之后，處理器902可刪除已存儲該端到端業務的傳送網業務路徑的各傳送網業務路徑分段的對應的分段路徑信息。即任何時刻存儲的都是當時存在的各個端到端業務的傳送網業務路徑的各傳送網業務路徑分段對應的分段路徑信息。
[0343]在本發明一些實施例中，上述端到端業務標記包括端到端業務標識和/或VLAN標識，當然端到端業務標記也可以是其它能夠在全局范圍內唯一標記該端到端業務的信息。SP，本實施例中的端到端業務標記能夠在全局范圍內唯一標記端到端業務。
[0344]在本發明一些實施例中，處理器902還可用于基于上述N條分段路徑信息得到上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息；展示得到的上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息，和/或向發送上述傳送網業務路徑搜索指令的設備(如客戶端)發送得到的上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息。
[0345]在本發明一些實施例中，基于上述N條分段路徑信息而得到的上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息，可包括:該傳送網業路徑所經過的傳送網節點對應的傳送網節點標識和該傳送網業路徑所承載的端到端業務對應的端到端業務標記，還可進一步包括:與該傳送網業務路徑的出傳送網節點直連的傳送網節點對應的傳送網節點標識、與該傳送網業務路徑的入傳送網節點直連的傳送網節點對應的傳送網節點標識、該傳送網業務路徑的出傳送網節點所承載的邏輯鏈路的鏈路標識和/或傳送網業務路徑的入傳送網節點所承載的邏輯鏈路的鏈路標識，還可進一步包括:該傳送網業務路徑中的各個傳送網業務路徑分段對應的傳送網業務類型的業務類型標識等。其中，上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息中包含的信息，均可從上述N條分段路徑信息中得到。
[0346]可以理解的是，本實施例的網管服務器900的各功能模塊的功能可根據上述方法實施例中的方法具體實現，其具體實現過程可以參照上述方法實施例的相關描述，此處不再贅述。[0347]可以看出，本實施例網管服務器900，在接收到攜帶端到端業務標記的傳送網業務路徑搜索指令之后；根據端到端業務標記，在已存儲的K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息。由于是根據輸入的端到端業務標記，從預先已存儲的K條分段路徑信息之中定位到上述端到端業務標記匹配的N條分段路徑信息，這就相當于在彼此獨立存儲的K條分段路徑信息中，搜索到上述端到端業務對應的傳送網業務路徑的各個傳送網業務路徑分段對應的分段路徑信息，而將定位到的這些具有直接和/或間接連接關系的傳送網業務路徑分段拼接即可得到上述端到端業務的傳送網業務路徑。可見，本發明實施例提出了一種可行有效的搜索傳送網業務路徑的方法，能夠根據輸入的索引信息比較快速的搜索端到端業務的傳送網業務路徑，而無需過多的人工干預，可見，上述方案有利于提聞傳送網業務路徑的確定效率。
[0348]圖10描述了本發明實施例提供的一種網管服務器1000的結構，該網管服務器1000包括:至少一個處理器1001，例如CPU，至少一個網絡接口 1004或者其他用戶接口1003，存儲器1005，至少一個通信總線1002。通信總線1002用于實現這些組件之間的連接通信。該網管服務器1000可選的包含用戶接口 1003，包括顯示器，鍵盤或者點擊設備(例如，鼠標，軌跡球(trackball)，觸感板或者觸感顯示屏)。存儲器1005可能包含高速RAM存儲器，也可能還包括非不穩定的存儲器(non-volatile memory),例如至少一個磁盤存儲器。存儲器1005可選的可以包含至少一個位于遠離前述處理器1001的存儲裝置。
[0349]在一些實施方式中，存儲器1005存儲了如下的元素，可執行模塊或者數據結構，或者他們的子集，或者他們的擴展集:
[0350]操作系統10051，包含各種系統程序，用于實現各種基礎業務以及處理基于硬件的任務；
[0351]應用程序模塊10052，包含各種應用程序，用于實現各種應用業務。
[0352]應用程序模塊10052中包括但不限于接收單元610、搜索單元620和確定單元630。
[0353]其中，應用程序模塊10052中各模塊的具體實現參見圖6所示實施例中的相應模塊，在此不贅述。
[0354]在本發明實施例中，通過調用存儲器1005存儲的程序或指令，處理器1001用于:接收傳送網業務路徑搜索指令，其中，上述傳送網業務路徑搜索指令攜帶傳送網節點標識和端到端業務標記，其中，上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑經過上述傳送網節點標識所表示的傳送網節點；若以上述傳送網節點標識和上述端到端業務標記為索引，在已存儲的K條分段路徑信息之中獲取到了，與上述傳送網節點標識和上述端到端業務標記匹配的第一分段路徑信息，則利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息；上述K條分段路徑信息之中的每條分段路徑信息用于描述一個傳送網業務路徑分段的路徑，上述N條分段路徑信息所對應的N條傳送網業務路徑分段，與上述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系，上述K為正整數，上述N為自然數或正整數。基于上述第一分段路徑信息和上述N條分段路徑信息確定上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑。
[0355]在上述各個實施例中，進一步地，在上述根據以上述傳送網節點標識和上述端到端業務標記，在已經存儲的K條分段路徑信息之中獲取到了，與上述傳送網節點標識和上述端到端業務標記匹配的第一分段路徑信息的方面，處理器1001具體用于:以上述傳送網節點標識和上述端到端業務標記為索引，在已經存儲的K條分段路徑信息之中獲取到了，與上述傳送網節點標識和上述端到端業務標記匹配的第一分段路徑信息；或者，以基于上述傳送網節點標識和上述端到端業務標記得到的信息(其中，基于上述傳送網節點標識和上述端到端業務標記得到的信息，可以是將上述傳送網節點標識和上述端到端業務標記進行格式變換而得到的信息，或者可以是從上述傳送網節點標識和上述端到端業務標記中截取出的信息，或者可是基于上述傳送網節點標識和上述端到端業務標記得到的其它信息)為索引，在已經存儲的K條分段路徑信息之中獲取到了，與上述傳送網節點標識和上述端到端業務標記匹配的第一分段路徑信息。
[0356]在上述各個實施例中，進一步地，上述處理器1001還可用于:可先以上述傳送網節點標識和上述端到端業務標記為索引，在已存儲的K條分段路徑信息之中獲取是否存在，與上述傳送網節點標識和上述端到端業務標記匹配的第一分段路徑信息，其中，第一分段路徑信息用于描述上述端到端業務的傳送網業務中的第一傳送網業路徑分段的路徑。其中，處理器1001若以上述傳送網節點標識和上述端到端業務標記為索引，在已存儲的K條分段路徑信息之中未獲取，與上述傳送網節點標識和上述端到端業務標記匹配的任何一條分段路徑信息，則可提示傳送網業務路徑搜索失敗(當然還可以進一步提示重新輸出索引信息)。其中，處理器1001若以上述傳送網節點標識和上述端到端業務標記為索引，在已經存儲的K條分段路徑信息之中獲取到了，與上述傳送網節點標識和上述端到端業務標記匹配的第一分段路徑信息，則執行上述利用上述第一分段路徑信息，在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息的步驟。
[0357]其中，本發明各實施例中提及的用于描述傳送網業路徑分段的路徑的分段路徑信息可包括:該傳送網業路徑分段所經過的傳送網節點對應的傳送網節點標識和該傳送網業路徑分段所承載的端到端業務對應的端到端業務標記，還可進一步包括:與該傳送網業務路徑分段的出傳送網節點直連的傳送網節點對應的傳送網節點標識、與該傳送網業務路徑分段的入傳送網節點直連的傳送網節點對應的傳送網節點標識、該傳送網業務路徑分段的出傳送網節點所承載的邏輯鏈路的鏈路標識、和/或傳送網業務路徑分段的入傳送網節點所承載的邏輯鏈路的鏈路標識，還可進一步包括:該傳送網業務路徑分段對應的傳送網業務類型的業務類型標識。其中，傳送網業務類型例如為Native以太專線、Native以太專網、MPLS專線、MPLS專網等等。
[0358]需要說明，本發明各實施例中提及的傳送網節點可指傳送網網元、傳送網網元中的某單板和/或傳送網網元中的某端口。因此，若傳送網節點為傳送網網元中的某端口，則該傳送網節點的標識即為某傳送網網元中的某端口的端口標識。若傳送網節點為傳送網網元中的某單板，則該傳送網節點的標識即為某傳送網網元中的某單板的單板標識。若傳送網節點為傳送網網元，則該傳送網節點的標識即為某傳送網網元的網元標識，其它情況以此類推。
[0359]在上述各個實施例中，進一步地，上述處理器1001還可用于:在網管服務器1000中預先存儲K條分段路徑信息，上述K條分段路徑信息中的每條分段路徑信息可以包括:該分段路徑信息所描述的傳送網業務路徑分段所經過的傳送網節點對應的傳送網節點標識和該傳送網業路徑分段所承載的端到端業務對應的端到端業務標記，當然還可進一步包括與該傳送網業務路徑分段的出傳送網節點直連的傳送網節點對應的傳送網節點標識、與該傳送網業務路徑分段的入傳送網節點直連的傳送網節點對應的傳送網節點標識、該傳送網業務路徑分段的出傳送網節點所承載的邏輯鏈路的鏈路標識、和/或該傳送網業務路徑分段的入傳送網節點所承載的邏輯鏈路的鏈路標識，還可進一步包括:該傳送網業務路徑分段對應的傳送網業務類型的業務類型標識。
[0360]在本發明一些實施例中，上述端到端業務標記包括端到端業務標識和/或VLAN標識，當然端到端業務標記也可以是其它能夠在全局或某區域范圍內唯一標記該端到端業務的信息。
[0361]在本發明一些實施例中，上述傳送網節點標識所表示的傳送網節點可為上述端到端業務標記所標記的端到端業務的傳送網業務路徑經過的任意一個傳送網節點。或上述傳送網節點標識所表示的傳送網節點傳送網節點可為上述端到端業務標記所標記的端到端業務的傳送網業務路徑經過的起始傳送網節點或末傳送網節點。
[0362]在上述各個實施例中，進一步地，在上述利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息的方面，處理器1001可以具體用于:利用上述第一分段路徑信息在上述K條分段路徑信息中獲取到，與上述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系的Ml條分段路徑信息；以上述端到端業務標記為索引，在上述Ml條分段路徑信息之中獲取到與上述端到端業務標記相匹配的N條分段路徑信息，其中，上述Ml為大于或等于上述N的整數。
[0363]在本發明另一些實施例中，在上述利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息的方面，處理器1001可具體用于:
[0364]根據待篩選分段路徑信息集合，在上述K條分段路徑信息獲取擴展分段路徑信息集合；若在上述K條分段路徑信息獲取到非空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中的所有元素添加到已篩選分段路徑信息集合中，并清空上述待篩選分段路徑信息集合之后，將上述擴展分段路徑信息集合中的所有分段路徑信息添加到上述待篩選分段路徑信息集合之中；
[0365]其中，上述清空之前的上述待篩選分段路徑信息集合中的任意一條分段路徑信息對應的傳送網業務路徑分段，與上述擴展篩選分段路徑信息集合中的至少一條分段路徑信息所對應的傳送網業務路徑分段之間具有直接或間接連接關系，上述清空之前的上述待篩選分段路徑信息集合中的任意一條分段路徑信息所對應的傳送網業務路徑分段，與上述第一分段路徑信息所對應的上述第一傳送網業務路徑分段之間具有直接或間接連接關系，其中，上述擴展分段路徑信息集合與上述已篩選分段路徑信息集合的交集為空集；
[0366]若在上述K條分段路徑信息獲取到空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中的所有分段路徑信息添加到上述已篩選分段路徑信息集合中；
[0367]刪除上述已篩選分段路徑信息集合中與上述端到端業務標記不匹配的所有分段路徑信息，其中，上述已篩選分段路徑信息集合中剩余的所有分段路徑信息與上述端到端業務標記匹配，上述已篩選分段路徑信息集合中剩余的所有分段路徑信息為利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息。
[0368]其中，在本發明的另一些實施例中，在上述利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息的方面，處理器1001可具體用于:以上述端到端業務標記為索引，在上述K條分段路徑信息中獲取到與上述端到端業務標記匹配的M2條分段路徑信息；利用上述第一分段路徑信息，在上述M2條分段路徑信息中獲取到，與上述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系的N條分段路徑信息，其中，上述M2為大于或等于上述N的整數。
[0369]在本發明的另一些實施例中，在上述M2條分段路徑信息中獲取到，與上述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系的N條分段路徑信息的方面，處理器1001可具體用于:
[0370]根據待篩選分段路徑信息集合，在上述M2條分段路徑信息獲取擴展分段路徑信息集合；其中，若在上述M2條分段路徑信息獲取到非空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中的所有分段路徑信息添加到已篩選分段路徑信息集合中，并清空上述待篩選分段路徑信息集合之后，將上述擴展分段路徑信息集合中的所有分段路徑信息添加到上述待篩選分段路徑信息集合之中；
[0371]其中，上述清空之前的上述待篩選分段路徑信息集合中的任意一條分段路徑信息對應的傳送網業務路徑分段，與上述擴展篩選分段路徑信息集合中的至少一條分段路徑信息所對應的傳送網業務路徑分段之間具有直接或間接連接關系，上述清空之前的上述待篩選分段路徑信息集合中的任意一條分段路徑信息所對應的傳送網業務路徑分段，與上述第一分段路徑信息所對應的上述第一傳送網業務路徑分段之間具有直接或間接連接關系，其中，上述擴展分段路徑信息集合與上述已篩選分段路徑信息集合的交集為空集；
[0372]若在上述K條分段路徑信息獲取到空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中的所有分段路徑信息添加到上述已篩選分段路徑信息集合中，其中，上述已篩選分段路徑信息集合中的所有分段路徑信息與上述端到端業務標記匹配，上述已篩選分段路徑信息集合中的所有分段路徑信息為利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息。
[0373]其中，在本發明的另一些實施例中，在上述利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息的方面，處理器1001可具體用于:
[0374]根據待篩選分段路徑信息集合，在上述K條分段路徑信息獲取擴展分段路徑信息集合；若在上述K條分段路徑信息獲取到非空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中，與上述端到端業務標記匹配的分段路徑信息添加到已篩選分段路徑信息集合中，并清空上述待篩選分段路徑信息集合之后，將上述擴展分段路徑信息集合中的所有分段路徑信息添加到上述待篩選分段路徑信息集合之中；
[0375]其中，上述清空之前的上述待篩選分段路徑信息集合中的任意一條與上述端到端業務標記匹配的分段路徑信息對應的傳送網業務路徑分段，與上述擴展篩選分段路徑信息集合中的至少一條分段路徑信息所對應的傳送網業務路徑分段之間具有直接或間接連接關系，上述清空之前的上述待篩選分段路徑信息集合中的任意一條與上述端到端業務標記匹配的分段路徑信息所對應的傳送網業務路徑分段，與上述第一分段路徑信息所對應的上述第一傳送網業務路徑分段之間具有直接或間接連接關系，其中，上述擴展分段路徑信息集合與上述已篩選分段路徑信息集合的交集為空集；
[0376]若在上述K條分段路徑信息獲取到空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中，與上述端到端業務標記匹配的分段路徑信息添加到上述已篩選分段路徑信息集合中，其中，上述已篩選分段路徑信息集合中的所有分段路徑信息與上述端到端業務標記匹配，上述已篩選分段路徑信息集合中的所有分段路徑信息，為利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信肩、O
[0377]在本發明一些實施例中，處理器1001還可用于基于上述N條分段路徑信息和第一分段路徑信息得到上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息；展示得到的上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息，和/或向發送上述傳送網業務路徑搜索指令的設備(如客戶端)發送得到的上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息。
[0378]在本發明一些實施例中，處理器1001基于上述N條分段路徑信息和第一分段路徑信息而得到的上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息，可包括:該傳送網業路徑所經過的傳送網節點對應的傳送網節點標識和該傳送網業路徑所承載的端到端業務對應的端到端業務標記，還可進一步包括:與該傳送網業務路徑的出傳送網節點直連的傳送網節點對應的傳送網節點標識、與該傳送網業務路徑的入傳送網節點直連的傳送網節點對應的傳送網節點標識、該傳送網業務路徑的出傳送網節點所承載的邏輯鏈路的鏈路標識和/或傳送網業務路徑的入傳送網節點所承載的邏輯鏈路的鏈路標識，還可進一步包括:該傳送網業務路徑中的各個傳送網業務路徑分段對應的傳送網業務類型的業務類型標識等。其中，上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息中包含的信息，均可從上述N條分段路徑信息和第一分段路徑信息中得到。
[0379]可以理解的是，本實施例的網管服務器1000的各功能模塊的功能可根據上述方法實施例中的方法具體實現，其具體實現過程可以參照上述方法實施例的相關描述，此處不再贅述。
[0380]可見，采用上述方案后，網管服務器1000接收到攜帶傳送網節點標識和端到端業務標記的傳送網業務路徑搜索指令后；若根據上述傳送網節點標識和上述端到端業務標記，在已存儲的K條分段路徑信息之中獲取到了，與上述傳送網節點標識和上述端到端業務標記匹配的第一分段路徑信息，則利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息；上述N條分段路徑信息所對應的N條傳送網業務路徑分段，與上述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系。由于是根據輸入的傳送網節點標識和端到端業務標記，先定位到上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的其中一個傳送網業務路徑分段(即第一傳送網業務路徑分段)，而后基于第一傳送網業務路徑分段進行擴展，定位到與第一傳送網業務路徑分段具有直接和/或間接連接關系的N條傳送網業務路徑分段，相當于在彼此獨立存儲的K條分段路徑信息中，搜索到上述端到端業務對應的傳送網業務路徑的各個傳送網業務路徑分段對應的分段路徑信息，而將這些具有直接和/或間接連接關系的傳送網業務路徑分段拼接即可得到上述端到端業務的傳送網業務路徑。可見，本實施例提出了一種可行有效的搜索傳送網業務路徑的方案，能夠根據輸入的索引信息比較快速的搜索端到端業務的傳送網業務路徑，而無需過多的人工干預，可見，上述方案有利于提聞傳送網業務路徑的確定效率。
[0381]圖11描述了本發明實施例提供的一種網管服務器1100的結構，該網管服務器1100包括:至少一個處理器1101，例如CPU，至少一個網絡接口 1104或者其他用戶接口1103，存儲器1105，至少一個通信總線1102。通信總線1102用于實現這些組件之間的連接通信。該網管服務器1100可選的包含用戶接口 1103，包括顯示器，鍵盤或者點擊設備(例如，鼠標，軌跡球(trackball)，觸感板或者觸感顯示屏)。存儲器1105可能包含高速RAM存儲器，也可能還包括非不穩定的存儲器(non-volatile memory),例如至少一個磁盤存儲器。存儲器1105可選的可以包含至少一個位于遠離前述處理器1101的存儲裝置。
[0382]在一些實施方式中，存儲器1105存儲了如下的元素，可執行模塊或者數據結構，或者他們的子集，或者他們的擴展集:
[0383]操作系統11051，包含各種系統程序，用于實現各種基礎業務以及處理基于硬件的任務；
[0384]應用程序模塊11052，包含各種應用程序，用于實現各種應用業務。
[0385]應用程序模塊11052中包括但不限于接收單元710、搜索單元720和/或確定單元730。
[0386]應用程序模塊11052中各模塊的具體實現可參見圖7所示實施例中的相應模塊，在此不贅述。
[0387]在本發明實施例中，通過調用存儲器1105存儲的程序或指令，處理器1101用于:接收傳送網業務路徑搜索指令，其中，上述傳送網業務路徑搜索指令攜帶端到端業務標記；以上述端到端業務標記為索引，在已存儲的K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息，上述K和N為正整數。基于上述N條分段路徑信息確定上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑。
[0388]其中，上述K條分段路徑信息之中的每條分段路徑信息用于描述一個傳送網業務路徑分段的路徑，上述N條分段路徑信息所對應的N條傳送網業務路徑分段之間具有直接和/或間接連接關系。
[0389]其中，本發明各實施例中提及的用于描述傳送網業路徑分段的路徑的分段路徑信息可包括:該傳送網業路徑分段所經過的傳送網節點對應的傳送網節點標識和該傳送網業路徑分段所承載的端到端業務對應的端到端業務標記，還可進一步包括:與該傳送網業務路徑分段的出傳送網節點直連的傳送網節點對應的傳送網節點標識、與該傳送網業務路徑分段的入傳送網節點直連的傳送網節點對應的傳送網節點標識、該傳送網業務路徑分段的出傳送網節點所承載的邏輯鏈路的鏈路標識、和/或傳送網業務路徑分段的入傳送網節點所承載的邏輯鏈路的鏈路標識，還可進一步包括:該傳送網業務路徑分段對應的傳送網業務類型的業務類型標識。
[0390]需要說明，本發明各實施例中提及的傳送網節點可指傳送網網元、傳送網網元中的某單板和/或傳送網網元中的某端口。因此，若傳送網節點為傳送網網元中的某端口，則該傳送網節點的標識即為某傳送網網元中的某端口的端口標識。若傳送網節點為傳送網網元中的某單板，則該傳送網節點的標識即為某傳送網網元中的某單板的單板標識。若傳送網節點為傳送網網元，則該傳送網節點的標識即為某傳送網網元的網元標識，其它情況以此類推。
[0391 ] 在本發明一些實施例中，上述端到端業務標記包括端到端業務標識和/或VLAN標識，當然端到端業務標記也可以是其它能夠在全局范圍內唯一標記該端到端業務的信息。其中，本實施例中的端到端業務標記能夠在全局范圍內唯一標記端到端業務。
[0392]在上述各個實施例中，進一步地，在上述根據上述端到端業務標記，在已存儲的K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息的方面，上述處理器1101具體用于:以上述端到端業務標記為索引，在已經存儲的K條分段路徑信息之中獲取到與和上述端到端業務標記匹配的N條分段路徑信息；或者以基于上述端到端業務標記得到的信息(其中，基于上述端到端業務標記得到的信息，可以是將上述端到端業務標記進行格式變換而得到的信息，或可以是從上述端到端業務標記中截取出的信息，或者可是基于上述端到端業務標記得到的其它信息)為索引，在已經存儲的K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息。
[0393]在上述各個實施例中，進一步地，上述處理器1101還用于:基于上述N條分段路徑信息得到上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息；展示得到的上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息，和/或向發送上述傳送網業務路徑搜索指令的設備(如客戶端)發送得到的上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息。
[0394]在本發明一些實施例中，基于上述N條分段路徑信息而得到的上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息，可包括:該傳送網業路徑所經過的傳送網節點對應的傳送網節點標識和該傳送網業路徑所承載的端到端業務對應的端到端業務標記，還可進一步包括:與該傳送網業務路徑的出傳送網節點直連的傳送網節點對應的傳送網節點標識、與該傳送網業務路徑的入傳送網節點直連的傳送網節點對應的傳送網節點標識、該傳送網業務路徑的出傳送網節點所承載的邏輯鏈路的鏈路標識和/或傳送網業務路徑的入傳送網節點所承載的邏輯鏈路的鏈路標識，還可進一步包括:該傳送網業務路徑中的各個傳送網業務路徑分段對應的傳送網業務類型的業務類型標識等。其中，上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息中包含的信息，均可從上述N條分段路徑信息中得到。
[0395]可以理解的是，本實施例的網管服務器1100的各功能模塊的功能可根據上述方法實施例中的方法具體實現，其具體實現過程可以參照上述方法實施例的相關描述，此處不再贅述。
[0396]可見，采用上述方案后，網管服務器1100接收到攜帶端到端業務標記的傳送網業務路徑搜索指令之后；以端到端業務標記為索引在已存儲的K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息。由于是根據用戶輸入的端到端業務標記作為索引，從預先已存儲的K條分段路徑信息之中定位到上述端到端業務標記匹配的N條分段路徑信息，這就相當于在彼此獨立存儲的K條分段路徑信息中，搜索到上述端到端業務對應的傳送網業務路徑的各個傳送網業務路徑分段對應的分段路徑信息，而將定位到的這些具有直接和/或間接連接關系的傳送網業務路徑分段拼接即可得到上述端到端業務的傳送網業務路徑。可見，本發明實施例提出了一種可行有效的搜索傳送網業務路徑的方法，能夠根據輸入的索引信息比較快速的搜索端到端業務的傳送網業務路徑，而無需過多的人工干預，可見，上述方案有利于提高傳送網業務路徑的確定效率。
[0397]參見圖12，本發明實施例還提供一種通信系統，可包括:
[0398]客戶端1210和網管服務器1220。
[0399]其中，圖12中以存在多個客戶端1210為例。
[0400]其中，客戶端1210，用于向網管服務器1220發送傳送網業務路徑搜索指令，其中，上述傳送網業務路徑搜索指令攜帶傳送網節點標識和端到端業務標記；上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑經過上述傳送網節點標識所表示的傳送網節點。
[0401]網管服務器1220，用于接收來自客戶端1210的上述傳送網業務路徑搜索指令；若根據上述傳送網節點標識和上述端到端業務標記，在已存儲的K條分段路徑信息之中獲取到了，與上述傳送網節點標識和上述端到端業務標記匹配的第一分段路徑信息，則利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息；上述K條分段路徑信息之中的每條分段路徑信息用于描述一個傳送網業務路徑分段的路徑，上述N條分段路徑信息所對應的N條傳送網業務路徑分段，與上述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系，基于上述第一分段路徑信息和上述N條分段路徑信息確定上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑，其中，上述K為正整數，上述N為自然數或正整數。
[0402]在本發明一些實施例中，在上述根據以上述傳送網節點標識和上述端到端業務標記，在已經存儲的K條分段路徑信息之中獲取到了，與上述傳送網節點標識和上述端到端業務標記匹配的第一分段路徑信息的方面，網管服務器1220可具體用于，以上述傳送網節點標識和上述端到端業務標記為索引，在已經存儲的K條分段路徑信息之中獲取到了，與上述傳送網節點標識和上述端到端業務標記匹配的第一分段路徑信息；或者，以基于以上述傳送網節點標識和上述端到端業務標記得到的信息(其中，基于上述傳送網節點標識和上述端到端業務標記得到的信息，可以是將上述傳送網節點標識和上述端到端業務標記進行格式變換而得到的信息，或者可以是從上述傳送網節點標識和上述端到端業務標記中截取出的信息，或者可是基于上述傳送網節點標識和上述端到端業務標記得到的其它信息)為索引，在已經存儲的K條分段路徑信息之中獲取到了，與上述傳送網節點標識和上述端到端業務標記匹配的第一分段路徑信息。
[0403]其中，本實施例中提及的用于描述傳送網業路徑分段的路徑的分段路徑信息可包括:該傳送網業路徑分段所經過的傳送網節點對應的傳送網節點標識和該傳送網業路徑分段所承載的端到端業務對應的端到端業務標記，還可進一步包括:與該傳送網業務路徑分段的出傳送網節點直連的傳送網節點對應的傳送網節點標識、與該傳送網業務路徑分段的入傳送網節點直連的傳送網節點對應的傳送網節點標識、該傳送網業務路徑分段的出傳送網節點所承載的邏輯鏈路的鏈路標識、和/或傳送網業務路徑分段的入傳送網節點所承載的邏輯鏈路的鏈路標識，還可進一步包括:該傳送網業務路徑分段對應的傳送網業務類型的業務類型標識。其中，傳送網業務類型例如為Native以太專線、Native以太專網、MPLS專線、MPLS專網等等。
[0404]需要說明，本發明各實施例中提及的傳送網節點可指傳送網網元、傳送網網元中的某單板和/或傳送網網元中的某端口。因此，若傳送網節點為傳送網網元中的某端口，則該傳送網節點的標識即為某傳送網網元中的某端口的端口標識。若傳送網節點為傳送網網元中的某單板，則該傳送網節點的標識即為某傳送網網元中的某單板的單板標識。若傳送網節點為傳送網網元，則該傳送網節點的標識即為某傳送網網元的網元標識，其它情況以此類推。
[0405]在本發明的一些實施例中，在上述利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取與上述端到端業務標記匹配的N條分段路徑信息的方面，網管服務器1220具體用于:利用上述第一分段路徑信息在上述K條分段路徑信息中獲取，與上述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系的Ml條分段路徑信息；以上述端到端業務標記為索引，在上述Ml條分段路徑信息之中獲取與上述端到端業務標記匹配的N條分段路徑信息，其中，上述Ml為大于或等于上述N的整數。
[0406]在本發明另一些實施例中，在上述利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取與上述端到端業務標記匹配的N條分段路徑信息的方面，網管服務器1220具體用于:根據待篩選分段路徑信息集合，在上述K條分段路徑信息獲取擴展分段路徑信息集合；若在上述K條分段路徑信息獲取到非空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中的所有元素添加到已篩選分段路徑信息集合中，并清空上述待篩選分段路徑信息集合之后，將上述擴展分段路徑信息集合中的所有分段路徑信息添加到上述待篩選分段路徑信息集合之中；
[0407]其中，上述清空之前的上述待篩選分段路徑信息集合中的任意一條分段路徑信息對應的傳送網業務路徑分段，與上述擴展篩選分段路徑信息集合中的至少一條分段路徑信息所對應的傳送網業務路徑分段之間具有直接或間接連接關系，上述清空之前的上述待篩選分段路徑信息集合中的任意一條分段路徑信息所對應的傳送網業務路徑分段，與上述第一分段路徑信息所對應的上述第一傳送網業務路徑分段之間具有直接或間接連接關系，其中，上述擴展分段路徑信息集合與上述已篩選分段路徑信息集合的交集為空集；
[0408]若在上述K條分段路徑信息獲取到空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中的所有分段路徑信息添加到上述已篩選分段路徑信息集合中；
[0409]刪除上述已篩選分段路徑信息集合中與上述端到端業務標記不匹配的所有分段路徑信息，其中，上述已篩選分段路徑信息集合中剩余的所有分段路徑信息與上述端到端業務標記匹配，上述已篩選分段路徑信息集合中剩余的所有分段路徑信息為利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息。
[0410]在本發明的另一些實施例中，在上述利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取與上述端到端業務標記匹配的N條分段路徑信息的方面，網管服務器1220具體用于:以上述端到端業務標記為索引，在上述K條分段路徑信息中獲取與上述端到端業務標記匹配的M2條分段路徑信息；利用上述第一分段路徑信息，在上述M2條分段路徑信息中獲取，與上述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系的N條分段路徑信息，其中，上述M2為大于或等于上述N的整數。
[0411]其中，在本發明的另一些實施例中，在上述利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取與上述端到端業務標記匹配的N條分段路徑信息的方面，網管服務器1220具體用于:
[0412]根據待篩選分段路徑信息集合，在上述M2條分段路徑信息獲取擴展分段路徑信息集合；其中，若在上述M2條分段路徑信息獲取到非空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中的所有分段路徑信息添加到已篩選分段路徑信息集合中，并清空上述待篩選分段路徑信息集合之后，將上述擴展分段路徑信息集合中的所有分段路徑信息添加到上述待篩選分段路徑信息集合之中；
[0413]其中，上述清空之前的上述待篩選分段路徑信息集合中的任意一條分段路徑信息對應的傳送網業務路徑分段，與上述擴展篩選分段路徑信息集合中的至少一條分段路徑信息所對應的傳送網業務路徑分段之間具有直接或間接連接關系，上述清空之前的上述待篩選分段路徑信息集合中的任意一條分段路徑信息所對應的傳送網業務路徑分段，與上述第一分段路徑信息所對應的上述第一傳送網業務路徑分段之間具有直接或間接連接關系，其中，上述擴展分段路徑信息集合與上述已篩選分段路徑信息集合的交集為空集；
[0414]若在上述K條分段路徑信息獲取到空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中的所有分段路徑信息添加到上述已篩選分段路徑信息集合中，其中，上述已篩選分段路徑信息集合中的所有分段路徑信息與上述端到端業務標記匹配，上述已篩選分段路徑信息集合中的所有分段路徑信息為利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息。
[0415]在本發明的又一些實施例中，在上述利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取與上述端到端業務標記匹配的N條分段路徑信息的方面，網管服務器1220具體用于:根據待篩選分段路徑信息集合，在上述K條分段路徑信息獲取擴展分段路徑信息集合；若在上述K條分段路徑信息獲取非空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中，與上述端到端業務標記匹配的分段路徑信息添加到已篩選分段路徑信息集合中，并清空上述待篩選分段路徑信息集合之后，將上述擴展分段路徑信息集合中的所有分段路徑信息添加到上述待篩選分段路徑信息集合之中；
[0416]其中，上述清空之前的上述待篩選分段路徑信息集合中的任意一條與上述端到端業務標記匹配的分段路徑信息對應的傳送網業務路徑分段，與上述擴展篩選分段路徑信息集合中的至少一條分段路徑信息所對應的傳送網業務路徑分段之間具有直接或間接連接關系，上述清空之前的上述待篩選分段路徑信息集合中的任意一條與上述端到端業務標記匹配的分段路徑信息所對應的傳送網業務路徑分段，與上述第一分段路徑信息所對應的上述第一傳送網業務路徑分段之間具有直接或間接連接關系，其中，上述擴展分段路徑信息集合與上述已篩選分段路徑信息集合的交集為空集；
[0417]若在上述K條分段路徑信息中獲取到空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中，與上述端到端業務標記匹配的分段路徑信息添加到上述已篩選分段路徑信息集合中，其中，上述已篩選分段路徑信息集合中的所有分段路徑信息與上述端到端業務標記匹配，上述已篩選分段路徑信息集合中的所有分段路徑信息，為利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到的與上述端到端業務標記匹配的N條分段路徑信息。
[0418]可以理解，網管服務器1220按照將上述N條分段路徑信息對應的N個傳送網業務路徑分段和第一分段路徑信息對應的第一傳送網業務路徑分段之間的連接關系，將上述N條分段路徑信息對應的N個傳送網業務路徑分段和第一分段路徑信息對應的第一傳送網業務路徑分段進行拼接，即可得到上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑，將上述N條分段路徑信息和第一分段路徑信息進行組合，即可得到上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息。
[0419]在本發明一些實施例中，上述端到端業務對應的傳送網業務路徑包含的各個傳送網業務路徑分段中，相鄰的傳送網業務路徑分段可以對應不同的傳送網業務類型。
[0420]在本發明一些實施例中，基于上述N條分段路徑信息和第一分段路徑信息而得到的上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息，可包括:該傳送網業路徑所經過的傳送網節點對應的傳送網節點標識和該傳送網業路徑所承載的端到端業務對應的端到端業務標記，還可進一步包括:與該傳送網業務路徑的出傳送網節點直連的傳送網節點對應的傳送網節點標識、與該傳送網業務路徑的入傳送網節點直連的傳送網節點對應的傳送網節點標識、該傳送網業務路徑的出傳送網節點所承載的邏輯鏈路的鏈路標識和/或傳送網業務路徑的入傳送網節點所承載的邏輯鏈路的鏈路標識，還可進一步包括:該傳送網業務路徑中的各個傳送網業務路徑分段對應的傳送網業務類型的業務類型標識等。其中，上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息中包含的信息，均可從上述N條分段路徑信息和第一分段路徑信息中得到。
[0421]在本發明的一些實施例中，網管服務器1220還可用于，展示基于上述N條分段路徑信息和第一分段路徑信息得到的上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息。或還可進一步向發送上述傳送網業務路徑搜索指令的設備(如客戶端)發送得到的上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息。
[0422]可以理解，本實施例的網管服務器1200的功能可根據上述方法實施例中的方法具體實現，其具體實現過程可以參照上述方法實施例的相關描述，此處不再贅述。
[0423]可以看出，本實施例的方案之中，網管服務器1220在接收到來自客戶端1210的攜帶傳送網節點標識和端到端業務標記的傳送網業務路徑搜索指令之后；若以上述傳送網節點標識和上述端到端業務標記為索引，在已存儲的K條分段路徑信息之中獲取到了，與上述傳送網節點標識和上述端到端業務標記匹配的第一分段路徑信息，則利用上述第一分段路徑信息在上述K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息；上述N條分段路徑信息所對應的N條傳送網業務路徑分段，與上述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系。由于是根據輸入的(如用戶輸入的)傳送網節點標識和端到端業務標記，先定位到上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的其中一個傳送網業務路徑分段(即第一傳送網業務路徑分段)，而后基于第一傳送網業務路徑分段進行擴展，定位到與第一傳送網業務路徑分段具有直接和/或間接連接關系的N條傳送網業務路徑分段，相當于在彼此獨立存儲的K條分段路徑信息中，搜索到上述端到端業務對應的傳送網業務路徑的各個傳送網業務路徑分段對應的分段路徑信息，而將這些具有直接和/或間接連接關系的傳送網業務路徑分段拼接即可得到上述端到端業務的傳送網業務路徑。可見，本發明實施例提出了一種可行有效的搜索傳送網業務路徑的方法，能夠根據輸入的索引信息比較快速的搜索端到端業務的傳送網業務路徑，而無需過多的人工干預，可見，上述方案有利于提高傳送網業務路徑的確定效率。
[0424]參見圖13，本發明實施例還提供一種通信系統，可包括:
[0425]客戶端1310和網管服務器1320。
[0426]其中，圖13中以存在多個客戶端1310為例。
[0427]其中，客戶端1310，用于向網管服務器1320發送傳送網業務路徑搜索指令，其中，上述傳送網業務路徑搜索指令攜帶端到端業務標記；
[0428]其中，網管服務器1320，用于接收來自上述客戶端的上述傳送網業務路徑搜索指令；根據上述端到端業務標記，在已存儲的K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息，基于上述N條分段路徑信息確定上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑，上述K和N為正整數。
[0429]其中，上述K條分段路徑信息之中的每條分段路徑信息用于描述一個傳送網業務路徑分段的路徑，上述N條分段路徑信息所對應的N條傳送網業務路徑分段之間具有直接和/或間接連接關系。
[0430]在本發明一些實施例中，在上述根據上述端到端業務標記，在已存儲的K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息的方面，網管服務器1320可具體用于，以上述端到端業務標記為索引，在已經存儲的K條分段路徑信息之中獲取到與和上述端到端業務標記匹配的N條分段路徑信息；或者以基于上述端到端業務標記得到的信息(其中，基于上述端到端業務標記得到的信息，可以是將上述端到端業務標記進行格式變換而得到的信息，或可以是從上述端到端業務標記中截取出的信息，或者可是基于上述端到端業務標記得到的其它信息)為索引，在已經存儲的K條分段路徑信息之中獲取到與上述端到端業務標記匹配的N條分段路徑信息。
[0431]在本發明的一些實施例中，傳送網業務路徑分段對應的分段路徑信息包括:該傳送網業路徑分段所經過的傳送網節點對應的傳送網節點標識和該傳送網業路徑分段所承載的端到端業務對應的端到端業務標記，還包括如下信息的至少一種:與該傳送網業務路徑分段的出傳送網節點直連的傳送網節點對應的傳送網節點標識、與該傳送網業務路徑分段的入傳送網節點直連的傳送網節點對應的傳送網節點標識、該傳送網業務路徑分段的出傳送網節點所承載的邏輯鏈路的鏈路標識、傳送網業務路徑分段的入傳送網節點所承載的邏輯鏈路的鏈路標識。
[0432]需要說明，本實施例中提及的傳送網節點可指傳送網網元、傳送網網元中的某單板和/或傳送網網元中的某端口。因此，若傳送網節點為傳送網網元中的某端口，則該傳送網節點的標識即為某傳送網網元中的某端口的端口標識。若傳送網節點為傳送網網元中的某單板，則該傳送網節點的標識即為某傳送網網元中的某單板的單板標識。若傳送網節點為傳送網網元，則該傳送網節點的標識即為某傳送網網元的網元標識，其它情況以此類推。
[0433]可以理解，網管服務器1320基于將上述N條分段路徑信息對應的N個傳送網業務路徑分段的相互連接關系，將上述N條分段路徑信息對應的N個傳送網業務路徑分段進行拼接，即可得到上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑。網管服務器1320將上述N條分段路徑信息進行組合，即可得到上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息。
[0434]在本發明的一些實施例中，網管服務器1320基于上述N條分段路徑信息而得到的上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息，可包括:該傳送網業路徑所經過的傳送網節點對應的傳送網節點標識和該傳送網業路徑所承載的端到端業務對應的端到端業務標記，還可進一步包括:與該傳送網業務路徑的出傳送網節點直連的傳送網節點對應的傳送網節點標識、與該傳送網業務路徑的入傳送網節點直連的傳送網節點對應的傳送網節點標識、該傳送網業務路徑的出傳送網節點所承載的邏輯鏈路的鏈路標識和/或傳送網業務路徑的入傳送網節點所承載的邏輯鏈路的鏈路標識，還可進一步包括:該傳送網業務路徑中的各個傳送網業務路徑分段對應的傳送網業務類型的業務類型標識等。其中，上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息中包含的信息，均可從上述N條分段路徑信息中得到。
[0435]在本發明的一些實施例中，網管服務器1320還可用于展示基于上述N條分段路徑信息得到的上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息。或還可進一步向發送上述傳送網業務路徑搜索指令的設備(如客戶端)發送得到的上述端到端業務標記所標記的端到端業務對應的傳送網業務路徑的路徑信息。
[0436]可以理解的是，本實施例網管服務器1320的功能可根據上述方法實施例中的方法具體實現，其具體實現過程可以參照上述方法實施例的相關描述，此處不再贅述。
[0437]可以看出，本實施例的方案，網管服務器1320在接收到來自客戶端1310的攜帶端到端業務標記的傳送網業務路徑搜索指令之后；根據端到端業務標記，在已存儲的K條分段路徑信息之中獲取與上述端到端業務標記匹配的N條分段路徑信息。由于是根據用戶輸入的端到端業務標記，從預先已存儲的K條分段路徑信息之中定位到上述端到端業務標記匹配的N條分段路徑信息，這就相當于在彼此獨立存儲的K條分段路徑信息中，搜索到上述端到端業務對應的傳送網業務路徑的各個傳送網業務路徑分段對應的分段路徑信息，而將定位到的這些具有直接和/或間接連接關系的傳送網業務路徑分段拼接即可得到上述端到端業務的傳送網業務路徑。可見本發明實施例提出了一種可行有效的搜索傳送網業務路徑的方法，能夠根據輸入的索引信息比較快速的搜索端到端業務的傳送網業務路徑，而無需過多的人工干預，可見，本實施例提供的上述技術方案有利于提高傳送網業務路徑的確定效率。
[0438]本發明實施例還提供一種計算機存儲介質，其中，該計算機存儲介質可存儲有程序，該程序執行時包括上述方法實施例中記載的傳送網業務路徑搜索方法的部分或全部步驟。
[0439]需要說明的是，對于前述的各方法實施例，為了簡單描述，故將其都表述為一系列的動作組合，但是本領域技術人員應該知悉，本發明并不受所描述的動作順序的限制，因為依據本發明，某些步驟可以采用其他順序或者同時進行。其次，本領域技術人員也應該知悉，說明書中所描述的實施例均屬于優選實施例，所涉及的動作和模塊并不一定是本發明所必須的。
[0440]在上述實施例中，對各個實施例的描述都各有側重，某個實施例中沒有詳述的部分，可以參見其他實施例的相關描述。[0441]在本申請所提供的幾個實施例中，應該理解到，所揭露的裝置，可通過其它的方式實現。例如，以上所描述的裝置實施例僅僅是示意性的，例如所述單元的劃分，僅僅為一種邏輯功能劃分，實際實現時可以有另外的劃分方式，例如多個單元或組件可以結合或者可以集成到另一個系統，或一些特征可以忽略，或不執行。另一點，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口，裝置或單元的間接耦合或通信連接，可以是電性或其它的形式。
[0442]所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網絡單元上。可以根據實際的需要選擇其中的部分或者全部單元來實現本實施例方案的目的。
[0443]另外，在本發明各個實施例中的各功能單元可以集成在一個處理單元中，也可以是各個單元單獨物理存在，也可以兩個或兩個以上單元集成在一個單元中。上述集成的單元既可以采用硬件的形式實現，也可以采用軟件功能單元的形式實現。
[0444]所述集成的單元如果以軟件功能單元的形式實現并作為獨立的產品銷售或使用時，可以存儲在一個計算機可讀取存儲介質中。基于這樣的理解，本發明的技術方案本質上或者說對現有技術做出貢獻的部分或者該技術方案的全部或部分可以以軟件產品的形式體現出來，該計算機軟件產品存儲在一個存儲介質中，包括若干指令用以使得一臺計算機設備(可為個人計算機、服務器或者網絡設備等)執行本發明各個實施例所述方法的全部或部分步驟。而前述的存儲介質包括:U盤、只讀存儲器(ROM，Read-Only Memory)、隨機存取存儲器(RAM, Random Access Memory)、移動硬盤、磁碟或者光盤等各種可以存儲程序代碼的介質。
[0445]以上所述，以上實施例僅用以說明本發明的技術方案，而非對其限制；盡管參照前述實施例對本發明進行了詳細的說明，本領域的普通技術人員應當理解:其依然可以對前述各實施例所記載的技術方案進行修改，或者對其中部分技術特征進行等同替換；而這些修改或者替換，并不使相應技術方案的本質脫離本發明各實施例技術方案的精神和范圍。
【權利要求】
1.一種傳送網業務路徑搜索方法，其特征在于，包括: 接收傳送網業務路徑搜索指令，其中，所述傳送網業務路徑搜索指令攜帶傳送網節點標識和端到端業務標記，所述端到端業務標記所標記的端到端業務對應的傳送網業務路徑經過所述傳送網節點標識所表示的傳送網節點； 若根據所述傳送網節點標識和所述端到端業務標記，在已存儲的K條分段路徑信息中獲取到與所述傳送網節點標識和所述端到端業務標記匹配的第一分段路徑信息，則利用所述第一分段路徑信息在所述K條分段路徑信息之中獲取與所述端到端業務標記匹配的N條分段路徑信息；所述K條分段路徑信息中的每條分段路徑信息用于描述一個傳送網業務路徑分段的路徑，所述N條分段路徑信息所對應的N條傳送網業務路徑分段，與所述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系，所述K和N為正整數； 基于所述第一分段路徑信息和所述N條分段路徑信息確定所述端到端業務對應的傳送網業務路徑。
2.根據權利要求1所述的方法，其特征在于，所述根據所述傳送網節點標識和所述端到端業務標記，在已存儲的K條分段路徑信息中獲取到與所述傳送網節點標識和所述端到端業務標記匹配的第一分段路徑信息，包括:以所述傳送網節點標識和所述端到端業務標記為索引，在已存儲的K條分段路徑信息中獲取到與所述傳送網節點標識和所述端到端業務標記匹配的第一分段路徑信息。
3.根據權利要求1或2所述的方法，其特征在于， 所述傳送網業務路徑分段對應的分段路徑信息包括: 該傳送網業路徑分段所經過的傳送網節點對應的傳送網節點標識和該傳送網業路徑分段所承載的端到端業務對應的端到端業務標記，還包括如下信息的至少一種:與該傳送網業務路徑分段的出傳送網節點直連的傳送網節點對應的傳送網節點標識、與該傳送網業務路徑分段的入傳送網節點直連的傳送網節點對應的傳送網節點標識、該傳送網業務路徑分段的出傳送網節點所承載的邏輯鏈路的鏈路標識、傳送網業務路徑分段的入傳送網節點所承載的邏輯鏈路的鏈路標識。
4.根據權利要求1至3任意一項所述的方法，其特征在于，所述端到端業務標記包括虛擬局域網VLAN標識和/或端到端業務標識。
5.根據權利要求1至4任意一項所述的方法，其特征在于， 所述傳送網節點標識所表示的傳送網節點，為所述端到端業務標記所標記的端到端業務的傳送網業務路徑經過的任意一個傳送網節點；或所述傳送網節點標識所表示的傳送網節點，為所述端到端業務標記所標記的端到端業務的傳送網業務路徑經過的起始傳送網節點或末傳送網節點。
6.根據權利要求1至5任一項所述的方法，其特征在于， 所述利用所述第一分段路徑信息在所述K條分段路徑信息之中獲取與所述端到端業務標記匹配的N條分段路徑信息，包括:利用所述第一分段路徑信息在所述K條分段路徑信息中獲取，與所述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系的Ml條分段路徑信息；以所述端到端業務標記為索引，在所述Ml條分段路徑信息之中獲取與所述端到端業務標記匹配的N條分段路徑信息，其中，所述Ml為大于或等于所述N的整數。
7.根據權利要求1至5任一項所述的方法，其特征在于， 所述利用所述第一分段路徑信息在所述K條分段路徑信息之中獲取與所述端到端業務標記匹配的N條分段路徑信息，包括:以所述端到端業務標記為索引，在所述K條分段路徑信息中獲取與所述端到端業務標記匹配的M2條分段路徑信息；利用所述第一分段路徑信息，在所述M2條分段路徑信息中獲取，與所述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系的N條分段路徑信息，其中，所述M2為大于或等于所述N的整數。
8.根據權利要求1至5任一項所述的方法，其特征在于，所述利用所述第一分段路徑信息在所述K條分段路徑信息之中獲取與所述端到端業務標記匹配的N條分段路徑信息，包括: 根據待篩選分段路徑信息集合，在所述K條分段路徑信息獲取擴展分段路徑信息集合；若在所述K條分段路徑信息獲取非空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中，與所述端到端業務標記匹配的分段路徑信息添加到已篩選分段路徑信息集合中，并清空所述待篩選分段路徑信息集合之后，將所述擴展分段路徑信息集合中的所有分段路徑信息添加到所述待篩選分段路徑信息集合之中； 其中，所述清空之前的所述待篩選分段路徑信息集合中的任意一條與所述端到端業務標記匹配的分段路徑信息對應的傳送網業務路徑分段，與所述擴展篩選分段路徑信息集合中的至少一條分段路徑信息所對應的傳送網業務路徑分段之間具有直接或間接連接關系，所述清空之前的所述待篩選分段路徑信息集合中的任意一條與所述端到端業務標記匹配的分段路徑信息所對應的傳送網業務路徑分段，與所述第一分段路徑信息所對應的所述第一傳送網業務路徑分段之間具有直接或間接連接關系，其中，所述擴展分段路徑信息集合與所述已篩選分段路徑信息集合的交集為空集； 若在所述K條分段路徑信息中獲取到空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中，與所述端到端業務標記匹配的分段路徑信息添加到所述已篩選分段路徑信息集合中，其中，所述已篩選分段路徑信息集合中的所有分段路徑信息與所述端到端業務標記匹配，所述已篩選分段路徑信息集合中的所有分段路徑信息，為利用所述第一分段路徑信息在所述K條分段路徑信息之中獲取到的與所述端到端業務標記匹配的N條分段路徑信息O
9.一種傳送網業務路徑搜索方法，其特征在于，包括: 接收傳送網業務路徑搜索指令，其中，所述傳送網業務路徑搜索指令攜帶端到端業務標記； 根據所述端到端業務標記，在已存儲的K條分段路徑信息之中獲取與所述端到端業務標記匹配的N條分段路徑信息，其中，所述K和所述N為正整數，所述K條分段路徑信息之中的每條分段路徑信息用于描述一個傳送網業務路徑分段的路徑； 基于所述N條分段路徑信息確定所述端到端業務標記所標記的端到端業務對應的傳送網業務路徑。
10.根據權利要求9所述的方法，其特征在于， 所述傳送網業務路徑分段對應的分段路徑信息包括:該傳送網業路徑分段所經過的傳送網節點對應的傳送網節點標識和該傳送網業路徑分段所承載的端到端業務對應的端到端業務標記，還包括如下信息的至少一種:與該傳送網業務路徑分段的出傳送網節點直連的傳送網節點對應的傳送網節點標識、與該傳送網業務路徑分段的入傳送網節點直連的傳送網節點對應的傳送網節點標識、該傳送網業務路徑分段的出傳送網節點所承載的邏輯鏈路的鏈路標識、傳送網業務路徑分段的入傳送網節點所承載的邏輯鏈路的鏈路標識。
11.一種傳送網業務路徑搜索裝置，其特征在于，包括: 接收單元，用于接收傳送網業務路徑搜索指令，其中，所述傳送網業務路徑搜索指令攜帶傳送網節點標識和端到端業務標記，其中，所述端到端業務標記所標記的端到端業務對應的傳送網業務路徑經過所述傳送網節點標識所表示的傳送網節點； 搜索單元，用于若根據所述接收單元接收的所述傳送網業務路徑搜索指令攜帶的所述傳送網節點標識和所述端到端業務標記，在已存儲的K條分段路徑信息之中獲取到了，與所述傳送網節點標識和所述端到端業務標記匹配的第一分段路徑信息，則利用所述第一分段路徑信息在所述K條分段路徑信息之中獲取與所述端到端業務標記匹配的N條分段路徑信息；其中，所述K條分段路徑信息之中的每條分段路徑信息用于描述一個傳送網業務路徑分段的路徑，所述N條分段路徑信息所對應的N條傳送網業務路徑分段，與所述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系，其中，所述K和所述N為正整數； 確定單元，用于基于所述第一分段路徑信息和所述N條分段路徑信息確定所述端到端業務對應的傳送網業務路徑。
12.根據權利要求11所述的裝置，其特征在于， 在所述根據所述傳送網節點標識和所述端到端業務標記，在已存儲的K條分段路徑信息中獲取到與所述傳送網節點標識和所述端到端業務標記匹配的第一分段路徑信息的方面，所述搜索單元具體用于，以所述傳送網節點標識和所述端到端業務標記為索引，在已存儲的K條分段路徑信息中獲取到與所述傳送網節點標識和所述端到端業務標記匹配的第一分段路徑信息。
13.根據權利要求11或12所述的裝置，其特征在于， 所述傳送網業務路徑分段對應的分段路徑信息包括: 該傳送網業路徑分段所經過的傳送網節點對應的傳送網節點標識和該傳送網業路徑分段所承載的端到端業務對應的端到端業務標記，還包括如下信息的至少一種:與該傳送網業務路徑分段的出傳送網節點直連的傳送網節點對應的傳送網節點標識、與該傳送網業務路徑分段的入傳送網節點直連的傳送網節點對應的傳送網節點標識、該傳送網業務路徑分段的出傳送網節點所承載的邏輯鏈路的鏈路標識、傳送網業務路徑分段的入傳送網節點所承載的邏輯鏈路的鏈路標識。
14.根據權利要求11至13任一項所述的裝置，其特征在于， 所述傳送網節點標識所表示的傳送網節點為所述端到端業務標記所標記的端到端業務的傳送網業務路徑經過的任意一個傳送網節點；或所述傳送網節點標識所表示的傳送網節點為所述端到端業務標記所標記的端到端業務的傳送網業務路徑經過的起始傳送網節點或末傳送網節點。
15.根據權利要求11至14任一項所述的裝置，其特征在于，在所述利用所述第一分段路徑信息在所述K條分段路徑信息之中獲取與所述端到端業務標記匹配的N條分段路徑信息的方面，所述搜索單元具體用于，利用所述第一分段路徑信息在所述K條分段路徑信息中獲取，與所述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系的Ml條分段路徑信息；以所述端到端業務標記為索引，在所述Ml條分段路徑信息之中獲取與所述端到端業務標記匹配的N條分段路徑信息，所述Ml為大于或等于所述N的整數。
16.根據權利要求11至14任一項所述的裝置，其特征在于， 在所述利用所述第一分段路徑信息在所述K條分段路徑信息之中獲取與所述端到端業務標記匹配的N條分段路徑信息的方面，所述搜索單元具體用于，以所述端到端業務標記為索引，在所述K條分段路徑信息中獲取與所述端到端業務標記匹配的M2條分段路徑信息；利用所述第一分段路徑信息，在所述M2條分段路徑信息中獲取，與所述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系的N條分段路徑信息，其中，所述M2為大于或等于所述N的整數。
17.根據權利要求11至14任一項所述的裝置，其特征在于，在所述利用所述第一分段路徑信息在所述K條分段路徑信息之中獲取與所述端到端業務標記匹配的N條分段路徑信息的方面，所述搜索單元具體用于， 根據待篩選分段路徑信息集合，在所述K條分段路徑信息獲取擴展分段路徑信息集合；若在所述K條分段路徑信息獲取非空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中，與所述端到端業務標記匹配的分段路徑信息添加到已篩選分段路徑信息集合中，并清空所述待篩選分段路徑信息集合之后，將所述擴展分段路徑信息集合中的所有分段路徑信息添加到所述待篩選分段路徑信息集合之中； 其中，所述清空之前的所述待篩選分段路徑信息集合中的任意一條與所述端到端業務標記匹配的分段路徑信息對應的傳送網業務路徑分段，與所述擴展篩選分段路徑信息集合中的至少一條分段路徑信息所對應的傳送網業務路徑分段之間具有直接或間接連接關系，所述清空之前的所述待篩選分段路徑信息集合中的任意一條與所述端到端業務標記匹配的分段路徑信息所對應的傳送網業務路徑分段，與所述第一分段路徑信息所對應的所述第一傳送網業務路徑分段之間具有直接或間接連接關系，其中，所述擴展分段路徑信息集合與所述已篩選分段路徑信息集合的交集為空集； 若在所述K條分段路徑信息中獲取到空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中，與所述端到端業務標記匹配的分段路徑信息添加到所述已篩選分段路徑信息集合中，其中，所述已篩選分段路徑信息集合中的所有分段路徑信息與所述端到端業務標記匹配，所述已篩選分段路徑信息集合中的所有分段路徑信息，為利用所述第一分段路徑信息在所述K條分段路徑信息之中獲取到的與所述端到端業務標記匹配的N條分段路徑信肩、O
18.一種傳送網業務路徑搜索裝置，其特征在于，包括: 接收單元用于，接收傳送網業務路徑搜索指令，其中，所述傳送網業務路徑搜索指令攜帶端到端業務標記； 搜索單元，用于根據所述端到端業務標記，在已存儲的K條分段路徑信息之中獲取與所述端到端業務標記匹配的N條分段路徑信息，所述K和N為正整數，其中，所述K條分段路徑信息之中的每條分段路徑信息用于描述一個傳送網業務路徑分段的路徑； 確定單元，用于基于所述N條分段路徑信息確定所述端到端業務標記所標記的端到端業務對應的傳送網業務路徑。
19.根據權利要求18所述的裝置，其特征在于， 所述傳送網業務路徑分段對應的分段路徑信息包括: 該傳送網業路徑分段所經過的傳送網節點對應的傳送網節點標識和該傳送網業路徑分段所承載的端到端業務對應的端到端業務標記，還包括如下信息的至少一種:與該傳送網業務路徑分段的出傳送網節點直連的傳送網節點對應的傳送網節點標識、與該傳送網業務路徑分段的入傳送網節點直連的傳送網節點對應的傳送網節點標識、該傳送網業務路徑分段的出傳送網節點所承載的邏輯鏈路的鏈路標識、傳送網業務路徑分段的入傳送網節點所承載的邏輯鏈路的鏈路標識。
20.一種通信系統，其特征在于，包括: 客戶端，用于向網管服務器發送傳送網業務路徑搜索指令，其中，所述傳送網業務路徑搜索指令攜帶傳送網節點標識和端到端業務標記；所述端到端業務標記所標記的端到端業務對應的傳送網業務路徑經過所述傳送網節點標識所表示的傳送網節點； 其中，所述網管服務器，用于接收來自所述客戶端的所述傳送網業務路徑搜索指令；若根據所述傳送網節點標識和所述端到端業務標記，在已存儲的K條分段路徑信息之中獲取到了，與所述傳送網節點標識和所述端到端業務標記匹配的第一分段路徑信息，則利用所述第一分段路徑 信息在所述K條分段路徑信息之中獲取與所述端到端業務標記匹配的N條分段路徑信息；所述K條分段路徑信息之中的每條分段路徑信息用于描述一個傳送網業務路徑分段的路徑，所述N條分段路徑信息所對應的N條傳送網業務路徑分段，與所述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系，其中，所述K和N為正整數；基于所述第一分段路徑信息和所述N條分段路徑信息確定所述端到端業務對應的傳送網業務路徑。
21.根據權利要求20所述的通信系統，其特征在于， 在所述利用所述第一分段路徑信息在所述K條分段路徑信息之中獲取與所述端到端業務標記匹配的N條分段路徑信息的方面，所述網管服務器具體用于:利用所述第一分段路徑信息在所述K條分段路徑信息中獲取，與所述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系的Ml條分段路徑信息；以所述端到端業務標記為索引，在所述Ml條分段路徑信息之中獲取與所述端到端業務標記匹配的N條分段路徑信息，其中，所述Ml為大于或等于所述N的整數； 或者， 在所述利用所述第一分段路徑信息在所述K條分段路徑信息之中獲取與所述端到端業務標記匹配的N條分段路徑信息的方面，所述網管服務器具體用于:以所述端到端業務標記為索引，在所述K條分段路徑信息中獲取與所述端到端業務標記匹配的M2條分段路徑信息；利用所述第一分段路徑信息，在所述M2條分段路徑信息中獲取，與所述第一分段路徑信息所對應的第一傳送網業務路徑分段之間具有直接和/或間接連接關系的N條分段路徑信息，其中，所述M2為大于或等于所述N的整數；或者， 在所述利用所述第一分段路徑信息在所述K條分段路徑信息之中獲取與所述端到端業務標記匹配的N條分段路徑信息的方面，所述網管服務器具體用于:根據待篩選分段路徑信息集合，在所述K條分段路徑信息獲取擴展分段路徑信息集合；若在所述K條分段路徑信息獲取非空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中，與所述端到端業務標記匹配的分段路徑信息添加到已篩選分段路徑信息集合中，并清空所述待篩選分段路徑信息集合之后，將所述擴展分段路徑信息集合中的所有分段路徑信息添加到所述待篩選分段路徑信息集合之中； 其中，所述清空之前的所述待篩選分段路徑信息集合中的任意一條與所述端到端業務標記匹配的分段路徑信息對應的傳送網業務路徑分段，與所述擴展篩選分段路徑信息集合中的至少一條分段路徑信息所對應的傳送網業務路徑分段之間具有直接或間接連接關系，所述清空之前的所述待篩選分段路徑信息集合中的任意一條與所述端到端業務標記匹配的分段路徑信息所對應的傳送網業務路徑分段，與所述第一分段路徑信息所對應的所述第一傳送網業務路徑分段之間具有直接或間接連接關系，其中，所述擴展分段路徑信息集合與所述已篩選分段路徑信息集合的交集為空集； 若在所述K條分段路徑信息中獲取到空的擴展分段路徑信息集合，將待篩選分段路徑信息集合中，與所述端到端業務標記匹配的分段路徑信息添加到所述已篩選分段路徑信息集合中，其中，所述已篩選分段路徑信息集合中的所有分段路徑信息與所述端到端業務標記匹配，所述已篩選分段路徑信息集合中的所有分段路徑信息，為利用所述第一分段路徑信息在所述K條分段路徑信 息之中獲取到的與所述端到端業務標記匹配的N條分段路徑信息。
22.一種通信系統，其特征在于，包括: 客戶端，用于向網管服務器發送傳送網業務路徑搜索指令，其中，所述傳送網業務路徑搜索指令攜帶端到端業務標記； 其中，所述網管服務器，用于接收來自所述客戶端的所述傳送網業務路徑搜索指令；以所述端到端業務標記為索引，在已存儲的K條分段路徑信息之中獲取與所述端到端業務標記匹配的N條分段路徑信息，其中，所述K和N為正整數，其中，所述K條分段路徑信息之中的每條分段路徑信息用于描述一個傳送網業務路徑分段的路徑；基于所述N條分段路徑信息確定所述端到端業務標記所標記的端到端業務對應的傳送網業務路徑。
23.根據權利要求22所述的通信系統，其特征在于， 所述傳送網業務路徑分段對應的分段路徑信息包括: 該傳送網業路徑分段所經過的傳送網節點對應的傳送網節點標識和該傳送網業路徑分段所承載的端到端業務對應的端到端業務標記，還包括如下信息的至少一種:與該傳送網業務路徑分段的出傳送網節點直連的傳送網節點對應的傳送網節點標識、與該傳送網業務路徑分段的入傳送網節點直連的傳送網節點對應的傳送網節點標識、該傳送網業務路徑分段的出傳送網節點所承載的邏輯鏈路的鏈路標識、傳送網業務路徑分段的入傳送網節點所承載的邏輯鏈路的鏈路標識。
【文檔編號】H04L12/24GK103746834SQ201310726627
【公開日】2014年4月23日 申請日期:2013年12月25日 優先權日:2013年12月25日
【發明者】張闖, 陳遠山, 楊超 申請人:華為技術有限公司