[发明专利]一种路径计算方法、路径计算单元和网络系统

说明书

技术领域

本发明涉及通信技术领域，特别涉及一种路径计算方法、路径计算单元和网络系统。

背景技术

GMPLS(Generalized Multi Protocol Label Switching，通用多协议标签交换)的路由技术是关于将计算LSP(Label Switching Path，标签交换路径)路径相关的信息在网络内进行发布的技术。GMPLS的路由技术是从MPLS-TE(Multi Protocol Label Switching-Traffic Engineering，多协议标签交换流量工程)的路由技术扩展而来，而MPLS-TE的路由是从IP(InternetProtocol，网际协议)网络的路由扩展而来。

在GMPLS网络中，作为流量工程路径计算的网络资源模型的核心是TE链路。TE链路首节点和末节点在网络中发布各自感知到的该TE链路的能力信息。

节点的一个端口可以属于具有不同交换能力类型的交换能力组，现有的交换能力类型有PSC-1(Packet-Switch Capable-1，分组交换能力-1)、PSC-2(Packet-Switch Capable-2，分组交换能力-2)、PSC-3(Packet-SwitchCapable-3，分组交换能力-3)、PSC-4(Packet-Switch Capable-4，分组交换能力-4)、L2SC(Layer-2Switch Capable，2层交换能力)、TDM(Time-Division-Multiplex Capable，时分复用能力)、FSC(Fiber-SwitchCapable，光纤交换能力)等类型。两条链路属于同一个共享交换能力组有两种情况：当两条链路经过同一个节点的同一个端口，且经过该两条链路的业务同时从该同一个端口流入，或者经过该两条链路的业务同时从该同一个端口流出，该两条链路属于同一个共享交换能力组；当两条链路分别经过同一个节点的不同两个端口中对应的一个端口，该不同的两个端口具有相同的交换能力类型，且经过该两条链路的业务分别从该两个端口中对应的一个端口流入，或者经过该两条链路的业务分别从该两个端口中对应的一个端口流出，该两条链路也属于同一个共享交换能力组。其中业务从一个端口流入表示从该端口流入该端口所属的交换能力组，从一个端口流出表示从该端口流出该端口所属的交换能力组。

网络中属于同一个共享交换能力组的链路可以有多条，该多条链路可以支持多种级别业务，比如可以支持m个VC4级别业务或者n个VC3级别业务，由于属于同一个共享交换能力组的链路所允许通过的带宽总量是一定的，该多条链路所支持的多种级别业务的总带宽是一定的。当属于同一个共享交换能力组的多条链路通过的带宽已经占用了m个VC4级别业务后，就无法再通过VC3级别业务。

PCE(Path Computation Element，路径计算单元)是网络中专门负责路径计算的功能实体，它基于已知的网络拓扑结构和约束条件，根据路径计算客户的请求计算出一条满足约束条件的最佳路径。当网络中有多个请求同时请求PCE计算路径时，PCE采用并发计算的方式，假设第一条链路和第二条链路属于同一个共享交换能力组，第一条链路的可预留带宽是STM-1(Synchronous TransportModule-1，同步传输模块-1)，第二条链路的可预留带宽是STM-1，PCE接收第一路径计算请求和第二路径计算请求，根据第一路径计算请求计算出通过第一条链路的第一路径，第一路径占用的带宽是VC3(Virtual Concatenation-3，虚级联-3)；根据第二路径计算请求计算出通过第二条链路的第二路径，第二路径占用的带宽是STM-1。此时由于在第一条链路已经占用VC3的带宽后，路径计算单元会错误地把第二链路的可预留带宽仍然确定为STM-1，计算出包括第二条链路的占用STM-1带宽的第二路径，而此时第一条链路和第二条链路属于同一个共享交换能力组，第二条链路可预留带宽只有(STM-1-VC3)，此时第二路径由于所包括的第二条链路带宽不够而不可用。

发明内容

本发明提供一种路径计算方法、路径计算单元和网络系统，在接收两个或更多路径计算请求，计算路径时考虑属于同一个共享交换能力组的多条链路之间的带宽约束，从而提高正确计算可用路径的概率。

本发明的实施方式提供一种路径计算方法，包括：

接收第一路径计算请求和第二路径计算请求；

计算对应于所述第一路径计算请求的第一路径；