传送网业务路径搜索方法和相关设备及通信系统的利记博彩app

传送网业务路径搜索方法和相关设备及通信系统的利记博彩app
【专利摘要】本发明实施例公开了传送网业务路径搜索方法和相关设备及通信系统。一种传送网业务路径搜索方法，包括：接收传送网业务路径搜索指令，传送网业务路径搜索指令携带传送网节点标识和端到端业务标记；若根据传送网节点标识和端到端业务标记在已存储的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日
【发明者】张闯, 陈远山, 杨超 申请人:华为技术有限公司