[发明专利]一种路径计算方法及节点设备

说明书

技术领域

本发明涉及路由发布和路径计算领域，尤其涉及一种路径计算方法及执行该方法的节点设备。

背景技术

传送网由节点设备和链路组成，同一节点设备的线路板之间通过交叉板上的交叉矩阵实现信号的交叉连接，不同节点设备之间的线路板由光纤、波长等物理链路进行连接。节点设备可以由时分复用(time division multiplexing，TDM)设备组成，在TDM网络中，低速率的信号(下称“低阶信号”)需要按照一定的规则复用到高速率的信号(下称“高阶信号”)中，并将高阶信号传送到远端节点设备。

例如，光传送网(optical transport network，OTN)网络中，采用光通道数据单元(optical channel data unit，ODU)传送数据，信号的复用规则比较灵活。例如，ODU0信号可以直接复用到ODU3信号，也可以先复用到ODU1信号再复用到ODU3信号，前者称为“单步复用”，后者称为“多步复用”，多步复用可以由多个单步复用模块来实现。例如，ODU0-ODU1-ODU3的多步复用可以分解为ODU0-ODU1和ODU1-ODU3两个单步复用。

GMPLS(Generalized Multi-Protocol Label Switching，通用多协议标签交换)技术可以实现对传送网的自动控制，实现路由信息的自动发布，以及连接的自动建立。现有控制技术中，多步复用能力由节点设备的一块线路板上的多个复用模块来实现时，节点设备为完成多步复用的上述多个复用模块分配一个共用端口编号，并将多步复用信息作为该共用端口的路由信息发布到网络中，所述路由信息包括端口编号、支持的低阶信号类型及其数量、支持的多步复用信息、连接的远端节点设备编号。上述路由信息可以利用OSPF(open shortest pathfirst，开放式最短路径优先)协议中定义的链路TLV中定义的sub-TLV来携带，进一步，节点设备发布链路状态通告(link state advertisement，LSA)，将上述sub-TLV放在上述LSA中，由现有的OSPF协议发布到其他节点设备，其中，LSA还包括节点设备编号。

节点设备或路径计算单元接收到所有节点设备的LSA之后，得到全网的路由信息(拓扑信息)。在需要建立节点设备之间的连接时，可以根据全网的路由信息，计算满足要求的路径，并根据计算得到的路径，由网管或信令沿路配置相应的连接。

然而，现有技术中的路由发布方式和路径计算方法只适于多步复用能力在一块线路板上实现并且单步复用能力不能共享的情况，而在多步复用能力由不同线路板实现，或者单步复用能力可以共享的情况下，现有技术中没有规定如何发布该多步复用信息，上述路由发布方式和路径计算方法不适用。

发明内容

有鉴于此，本发明实施例提供一种路径计算方法及节点设备。

一种路径计算方法，用于计算多个节点设备传送业务的路径，节点设备包括一个或者多个线路板，线路板上设置有一个或者多个复用模块。所述方法包括：读取一复用模块所在线路板的配置信息，为该复用模块分配端口编号并根据所述配置信息发布该复用模块的如下路由信息，上述路由信息包括如下参数：所属的节点设备编号、端口编号、低阶信号类型、高阶信号类型、带宽资源和连通性信息；获取各节点设备发布的每一复用模块的上述路由信息；根据上述路由信息计算所需的路径，如果无法计算出支持最低阶信号类型的路径，则首先计算出支持最低阶信号类型的第一子路径和支持一高阶信号类型的第二子路径，并从第二子路径的两端点所属的节点设备中查找连接第一子路径和第二子路径的复用模块，该复用模块支持最低阶信号和该高阶信号之间的复用和解复用。

一种节点设备，包括一个或者多个线路板，线路板上设置有一个或者多个复用模块，用于在低阶信号和高阶信号之间执行复用和解复用；交叉执行模块，用于将不同复用模块的信号进行交叉连接；交叉控制模块，接收交叉配置命令，并通知交叉执行模块使该交叉配置命令中指定的交叉连接生效；路由控制模块，读取一复用模块所在线路板的配置信息，为该复用模块分配端口编号，根据所述配置信息生成该复用模块的如下路由信息，并将上述路由信息发布到网络中，上述路由信息包括如下参数：所属的节点设备编号、端口编号、低阶信号类型、高阶信号类型、带宽资源和连通性信息。

本发明实施例中公开的上述路由信息发布方式和路径计算方法，既适用于多步复用能力由一块线路板实现的场景，也适用于多步复用能力由不同线路板实现的场景。

附图说明