CN106330572A - 基于节点组相关拓扑的静态隧道快速配置方法及系统 - Google Patents

Abstract

本发明公开了一种基于节点组相关拓扑的静态隧道快速配置方法及系统，涉及大型PTN网络端到端配置管理领域。该方法包括以下步骤：在大型PTN传输网络中，指定源、宿网元节点，确定节点组相关拓扑；指定隧道源、宿端口、隧道基本属性，并在节点组相关拓扑上选择寻路条件；根据指定的寻路条件，确定隧道的工作标签交换路径LSP、保护LSP路径，生成隧道配置和隧道拓扑。本发明能有效提高大型PTN网络管理中静态隧道配置的效率。

Description

基于节点组相关拓扑的静态隧道快速配置方法及系统

技术领域

本发明涉及大型PTN(Packet Transport Network，分组传送网)网络端到端配置管理领域，具体是涉及一种基于节点组相关拓扑的静态隧道快速配置方法及系统。

背景技术

在大型PTN传输网络中，物理网元众多、物理连接纷繁复杂，网络环、链数据众多，并且相互之间有较强的连接关系，对于网元数、连接数目都非常巨大，尤其是超过5000个物理网元、10000条物理连接的拓扑图，在全网拓扑中很难进行隧道配置的快捷操作。有时候，在一张密密麻麻的拓扑图上，同时选择相距较远的多个网元，要在一个窗口内进行察看，甚至都是一件很难的事情。在这种情况下，要在拓扑图上配置隧道就更加难以操作，导致隧道配置的效率较低。

发明内容

本发明的目的是为了克服上述背景技术的不足，提供一种基于节点组相关拓扑的静态隧道快速配置方法及系统，能够有效提高大型PTN网络管理中静态隧道配置的效率。

本发明提供一种基于节点组相关拓扑的静态隧道快速配置方法，适用于大型PTN传输网络，该方法包括以下步骤：

S1、在大型PTN传输网络中，指定源、宿网元节点，确定节点组相关拓扑；

S2、指定隧道源、宿端口、隧道基本属性，并在节点组相关拓扑上选择寻路条件；

S3、根据指定的寻路条件，确定隧道的工作标签交换路径LSP、保护LSP路径，生成隧道配置和隧道拓扑。

在上述技术方案的基础上，步骤S1中，采用网元树方式，根据网块号、网元号或者网元名查找，指定源、宿网元节点，指定源、宿网元节点的过程脱离全网拓扑图。

在上述技术方案的基础上，步骤S1中，确定节点组相关拓扑的过程如下：

自定义一个节点组相关拓扑集：以源、宿两个网元标识作为索引，这两个网元间的所有路径包含的网元标识列表作为一个节点组相关拓扑标识记录，多个这样的节点组相关拓扑标识记录组成一个节点组相关拓扑集；

在节点组相关拓扑集中，根据源、宿网元节点的标识索引，查找节点组相关拓扑记录，如果查找不到节点组相关拓扑记录，采用通用的寻路算法，寻找源、宿网元节点之间的所有路径，根据寻找到的所有路径，生成节点组相关拓扑标识记录，并记入节点组相关拓扑集；如果查找到节点组相关拓扑记录，根据查找到的节点组相关拓扑记录，在全网拓扑集中过滤，生成并显示源、宿网元节点组相关拓扑图。

在上述技术方案的基础上，所述寻找源、宿网元节点之间的所有路径的过程中，采用的路由算法约束是：单路径最大节点数不超过20个节点，并且不允许网元节点重复出现在同一条路径上。

在上述技术方案的基础上，步骤S2中的寻路条件包括：工作路径经过网元、经过链路和保护路径经过网元、经过链路；

步骤S3的具体过程如下：

根据指定的工作路径经过网元、经过链路，在所有路径中过滤出工作路径；

根据指定的保护路径经过网元、经过链路，在所有路径中过滤出保护路径；

手工指定或自动分配隧道工作路径和保护路径的标签，生成隧道配置数据；

生成隧道的路径拓扑，并采用不同颜色分别显示工作LSP路径和保护LSP路径。

本发明还提供一种基于节点组相关拓扑的静态隧道快速配置系统，适用于大型PTN传输网络，该系统包括节点组相关拓扑确定单元、寻路条件选择单元、隧道配置生成单元，其中：

所述节点组相关拓扑确定单元用于：在大型PTN传输网络中，指定源、宿网元节点，确定节点组相关拓扑；

所述寻路条件选择单元用于：指定隧道源、宿端口、隧道基本属性，并在节点组相关拓扑上选择寻路条件；

所述隧道配置生成单元用于：根据指定的寻路条件，确定隧道的工作标签交换路径LSP、保护LSP路径，生成隧道配置和隧道拓扑。

在上述技术方案的基础上，所述节点组相关拓扑确定单元采用网元树方式，根据网块号、网元号或者网元名查找，指定源、宿网元节点，指定源、宿网元节点的过程脱离全网拓扑图。

在上述技术方案的基础上，所述节点组相关拓扑确定单元确定节点组相关拓扑的过程如下：

自定义一个节点组相关拓扑集：以源、宿两个网元标识作为索引，这两个网元间的所有路径包含的网元标识列表作为一个节点组相关拓扑标识记录，多个这样的节点组相关拓扑标识记录组成一个节点组相关拓扑集；

在节点组相关拓扑集中，根据源、宿网元节点的标识索引，查找节点组相关拓扑记录，如果查找不到节点组相关拓扑记录，采用通用的寻路算法，寻找源、宿网元节点之间的所有路径，根据寻找到的所有路径，生成节点组相关拓扑标识记录，并记入节点组相关拓扑集；如果查找到节点组相关拓扑记录，根据查找到的节点组相关拓扑记录，在全网拓扑集中过滤，生成并显示源、宿网元节点组相关拓扑图。

在上述技术方案的基础上，所述寻找源、宿网元节点之间的所有路径的过程中，采用的路由算法约束是：单路径最大节点数不超过20个节点，并且不允许网元节点重复出现在同一条路径上。

在上述技术方案的基础上，所述寻路条件包括：工作路径经过网元、经过链路和保护路径经过网元、经过链路；

所述隧道配置生成单元根据指定的工作路径经过网元、经过链路，在所有路径中过滤出工作路径；根据指定的保护路径经过网元、经过链路，在所有路径中过滤出保护路径；手工指定或自动分配隧道工作路径和保护路径的标签，生成隧道配置数据；生成隧道的路径拓扑，并采用不同颜色分别显示工作LSP路径和保护LSP路径。

与现有技术相比，本发明的优点如下：

(1)本发明改变寻路方法，屏蔽了对全网拓扑的依赖，在大型PTN传输网络中，指定源、宿网元节点，确定节点组相关拓扑；再指定隧道源、宿端口、隧道基本属性，并在节点组相关拓扑上选择寻路条件；然后根据指定的寻路条件，确定隧道的工作LSP路径、保护LSP路径；生成隧道配置和隧道拓扑。本发明在全网拓扑图中进行过滤，在隧道配置过程中采用节点组相关的局部拓扑形式，对拓扑进行局部生成，屏蔽了大量无关的网元和连接，从而可以在一个清晰的小型拓扑中进行快速、简洁的操作，在拓扑上可视化的进行快速的隧道配置，能够有效提高大型PTN网络管理中静态隧道配置的效率，从而提高网络维护的效率。

(2)本发明根据隧道源、宿网元节点查找到源、宿节点间所有路径，确定这些路径上包含的节点和链路，从而提供一张清晰的源、宿节点间的局部拓扑，将无关的网元、链路全部屏蔽，并且对该节点组相关拓扑标识进行记录，从而在下一次再配置相同的源、宿节点间隧道时直接使用该节点组相关拓扑，节省了重新生成局部拓扑的时间。在这张节点和链路都很少的局部拓扑上进行隧道创建操作，能够进一步提高隧道配置的效率和便利性。

附图说明

图1是本发明实施例中基于节点组相关拓扑的静态隧道快速配置方法的流程图。

具体实施方式

下面结合附图及具体实施例对本发明作进一步的详细描述。

参见图1所示，本发明实施例提供一种基于节点组相关拓扑的静态隧道快速配置方法，适用于大型PTN传输网络，该方法包括以下步骤：

S1、在大型PTN传输网络中，指定源(A)、宿(Z)网元节点，确定节点组相关拓扑(TOPO for Node Group)；此处，A是源节点，Z是宿节点，在通信电路管理领域是通用的，取自26个英文字母一头一尾的意义；

S2、指定隧道源、宿端口、隧道基本属性，并在节点组相关拓扑上选择寻路条件；

S3、根据指定的寻路条件，确定隧道的工作LSP(Label SwitchedPath，标签交换路径)路径、保护LSP路径，生成隧道配置和隧道拓扑。

步骤S1中，采用网元树方式，根据网块号、网元号或者网元名查找，指定源(A)、宿(Z)网元节点，指定源、宿A、Z网元节点的过程完全脱离全网拓扑图。

步骤S1中，确定节点组相关拓扑的过程如下：

自定义一个节点组相关拓扑集：以源(A)、宿(Z)两个网元标识作为索引，这两个网元间的所有路径包含的网元标识列表作为一个节点组相关拓扑标识记录，多个这样的节点组相关拓扑标识记录组成一个节点组相关拓扑集(G)。该节点组相关拓扑集(G)存于数据库表中，便于根据源(A)、宿(Z)节点标识找到节点组相关拓扑标识记录包含的所有网元ID列表。在数据库中的节点组相关拓扑集(G)中查找源(A)、宿(Z)节点的节点组相关拓扑标识记录的方式与源(A)、宿(Z)节点顺序无关，也就是说源(A)、宿(Z)，宿(Z)、源(A)ID对应的节点组相关标识拓扑是一样的。

在节点组相关拓扑集(G)中，根据源(A)、宿(Z)网元节点的标识索引，查找节点组相关拓扑记录，如果查找不到节点组相关拓扑记录，采用通用的寻路算法，寻找源(A)、宿(Z)网元节点之间的所有路径，根据寻找到的所有路径，生成节点组相关拓扑标识记录，并记入节点组相关拓扑集(G)；如果查找到节点组相关拓扑记录，根据查找到的节点组相关拓扑记录，在全网拓扑集中过滤，生成并显示源(A)、宿(Z)网元节点组相关拓扑图。

在寻找源(A)、宿(Z)网元节点之间的所有路径的过程中，采用的路由算法约束是：单路径最大节点数不超过20个节点，并且不允许网元节点重复出现在同一条路径上。

步骤S2中的隧道基本属性包括：隧道名称、客户名称、方向、带宽信息、保护种类(1+1，1：1)，带宽信息包括CIR(Committed information rate，承诺信息速率)、PIR(PeakInformation Rate峰值信息速率)。

步骤S2中的寻路条件包括：工作路径经过网元、经过链路和保护路径经过网元、经过链路。这些寻路条件在节点组相关拓扑上可以很直观的通关鼠标点击选择或取消。

步骤S3的具体过程如下：

根据指定的工作路径经过网元、经过链路，在所有路径中过滤出工作路径；

根据指定的保护路径经过网元、经过链路，在所有路径中过滤出保护路径；

手工指定或自动分配隧道工作路径和保护路径的标签，生成隧道配置数据；

生成隧道的路径拓扑，并采用不同颜色分别显示工作LSP路径和保护LSP路径。

标签范围是301-1048576的整数，分配方式如果采用手工指定，则根据用户手工输入的正、反向标签进行冲突检测后，将标签分配到沿途路径上；如果采用自动分配方式，则系统自动在沿途路径上寻找空闲标签分配。不论手工还是自动，沿途路径标签优先采用相同标签。

隧道的路径拓扑是节点组相关拓扑的子集，只显示隧道经过的网元节点和连接，工作LSP路径采用浅蓝色显示，保护LSP路径采用深蓝色显示。

本发明实施例还提供一种基于节点组相关拓扑的静态隧道快速配置系统，适用于大型PTN传输网络，该系统包括节点组相关拓扑确定单元、寻路条件选择单元、隧道配置生成单元，其中：

节点组相关拓扑确定单元用于：在大型PTN传输网络中，指定源(A)、宿(Z)网元节点，确定节点组相关拓扑(TOPO for Node Group)；此处，A是源节点，Z是宿节点，在通信电路管理领域是通用的，取自26个英文字母一头一尾的意义；

寻路条件选择单元用于：指定隧道源、宿端口、隧道基本属性，并在节点组相关拓扑上选择寻路条件；

隧道配置生成单元用于：根据指定的寻路条件，确定隧道的工作LSP(LabelSwitched Path，标签交换路径)路径、保护LSP路径，生成隧道配置和隧道拓扑。

节点组相关拓扑确定单元采用网元树方式，根据网块号、网元号或者网元名查找，指定源(A)、宿(Z)网元节点，指定源、宿A、Z网元节点的过程完全脱离全网拓扑图。

节点组相关拓扑确定单元确定节点组相关拓扑的过程如下：

自定义一个节点组相关拓扑集：以源(A)、宿(Z)两个网元标识作为索引，这两个网元间的所有路径包含的网元标识列表作为一个节点组相关拓扑标识记录，多个这样的节点组相关拓扑标识记录组成一个节点组相关拓扑集(G)。该节点组相关拓扑集(G)存于数据库表中，便于根据源(A)、宿(Z)节点标识找到节点组相关拓扑标识记录包含的所有网元ID列表。在数据库中的节点组相关拓扑集(G)中查找源(A)、宿(Z)节点的节点组相关拓扑标识记录的方式与源(A)、宿(Z)节点顺序无关，也就是说源(A)、宿(Z)，宿(Z)、源(A)ID对应的节点组相关标识拓扑是一样的。

在节点组相关拓扑集(G)中，根据源(A)、宿(Z)网元节点的标识索引，查找节点组相关拓扑记录，如果查找不到节点组相关拓扑记录，采用通用的寻路算法，寻找源(A)、宿(Z)网元节点之间的所有路径，根据寻找到的所有路径，生成节点组相关拓扑标识记录，并记入节点组相关拓扑集(G)；如果查找到节点组相关拓扑记录，根据查找到的节点组相关拓扑记录，在全网拓扑集中过滤，生成并显示源(A)、宿(Z)网元节点组相关拓扑图。

在寻找源(A)、宿(Z)网元节点之间的所有路径的过程中，采用的路由算法约束是：单路径最大节点数不超过20个节点，并且不允许网元节点重复出现在同一条路径上。

隧道基本属性包括：隧道名称、客户名称、方向、带宽信息、保护种类(1+1，1：1)，带宽信息包括CIR(Committed information rate，承诺信息速率)、PIR(Peak InformationRate峰值信息速率)。

寻路条件包括：工作路径经过网元、经过链路和保护路径经过网元、经过链路。这些寻路条件在节点组相关拓扑上可以很直观的通关鼠标点击选择或取消。

隧道配置生成单元根据指定的工作路径经过网元、经过链路，在所有路径中过滤出工作路径；根据指定的保护路径经过网元、经过链路，在所有路径中过滤出保护路径；手工指定或自动分配隧道工作路径和保护路径的标签，生成隧道配置数据；生成隧道的路径拓扑，并采用不同颜色分别显示工作LSP路径和保护LSP路径。

标签范围是301-1048576的整数，分配方式如果采用手工指定，则根据用户手工输入的正、反向标签进行冲突检测后，将标签分配到沿途路径上；如果采用自动分配方式，则系统自动在沿途路径上寻找空闲标签分配。不论手工还是自动，沿途路径标签优先采用相同标签。

隧道的路径拓扑是节点组相关拓扑的子集，只显示隧道经过的网元节点和连接，工作LSP路径采用浅蓝色显示，保护LSP路径采用深蓝色显示。

本发明实施例通过对源、宿节点组之间所有路径相关网元的确定，从而将大的复杂的全网拓扑在隧道配置过程中变为小的简单的局部拓扑-节点组相关拓扑，在隧道配置过程中在拓扑上屏蔽了无关的网元和连接，能够有效提高在拓扑图上操作的速度和便利性、清晰性，进而提高PTN大网络中隧道配置的效率。

此外，因为对于已经配置过隧道的源、宿网元之间，因为记录了节点组相关拓扑集(G)，因此节省了寻路时间，更进一步提高了隧道配置的效率和便利性。

本领域的技术人员可以对本发明实施例进行各种修改和变型，倘若这些修改和变型在本发明权利要求及其等同技术的范围之内，则这些修改和变型也在本发明的保护范围之内。

说明书中未详细描述的内容为本领域技术人员公知的现有技术。

Claims (10)

1.一种基于节点组相关拓扑的静态隧道快速配置方法，适用于大型PTN传输网络，其特征在于，该方法包括以下步骤：

S1、在大型PTN传输网络中，指定源、宿网元节点，确定节点组相关拓扑；

S2、指定隧道源、宿端口、隧道基本属性，并在节点组相关拓扑上选择寻路条件；

S3、根据指定的寻路条件，确定隧道的工作标签交换路径LSP、保护LSP路径，生成隧道配置和隧道拓扑。

2.如权利要求1所述的基于节点组相关拓扑的静态隧道快速配置方法，其特征在于：步骤S1中，采用网元树方式，根据网块号、网元号或者网元名查找，指定源、宿网元节点，指定源、宿网元节点的过程脱离全网拓扑图。

3.如权利要求1所述的基于节点组相关拓扑的静态隧道快速配置方法，其特征在于：步骤S1中，确定节点组相关拓扑的过程如下：

自定义一个节点组相关拓扑集：以源、宿两个网元标识作为索引，这两个网元间的所有路径包含的网元标识列表作为一个节点组相关拓扑标识记录，多个这样的节点组相关拓扑标识记录组成一个节点组相关拓扑集；

在节点组相关拓扑集中，根据源、宿网元节点的标识索引，查找节点组相关拓扑记录，如果查找不到节点组相关拓扑记录，采用通用的寻路算法，寻找源、宿网元节点之间的所有路径，根据寻找到的所有路径，生成节点组相关拓扑标识记录，并记入节点组相关拓扑集；如果查找到节点组相关拓扑记录，根据查找到的节点组相关拓扑记录，在全网拓扑集中过滤，生成并显示源、宿网元节点组相关拓扑图。

4.如权利要求3所述的基于节点组相关拓扑的静态隧道快速配置方法，其特征在于：所述寻找源、宿网元节点之间的所有路径的过程中，采用的路由算法约束是：单路径最大节点数不超过20个节点，并且不允许网元节点重复出现在同一条路径上。

5.如权利要求1所述的基于节点组相关拓扑的静态隧道快速配置方法，其特征在于：步骤S2中的寻路条件包括：工作路径经过网元、经过链路和保护路径经过网元、经过链路；

步骤S3的具体过程如下：

根据指定的工作路径经过网元、经过链路，在所有路径中过滤出工作路径；

根据指定的保护路径经过网元、经过链路，在所有路径中过滤出保护路径；

手工指定或自动分配隧道工作路径和保护路径的标签，生成隧道配置数据；

生成隧道的路径拓扑，并采用不同颜色分别显示工作LSP路径和保护LSP路径。

6.一种基于节点组相关拓扑的静态隧道快速配置系统，适用于大型PTN传输网络，其特征在于：该系统包括节点组相关拓扑确定单元、寻路条件选择单元、隧道配置生成单元，其中：

所述节点组相关拓扑确定单元用于：在大型PTN传输网络中，指定源、宿网元节点，确定节点组相关拓扑；

所述寻路条件选择单元用于：指定隧道源、宿端口、隧道基本属性，并在节点组相关拓扑上选择寻路条件；

所述隧道配置生成单元用于：根据指定的寻路条件，确定隧道的工作标签交换路径LSP、保护LSP路径，生成隧道配置和隧道拓扑。

7.如权利要求6所述的基于节点组相关拓扑的静态隧道快速配置系统，其特征在于：所述节点组相关拓扑确定单元采用网元树方式，根据网块号、网元号或者网元名查找，指定源、宿网元节点，指定源、宿网元节点的过程脱离全网拓扑图。

8.如权利要求6所述的基于节点组相关拓扑的静态隧道快速配置系统，其特征在于：所述节点组相关拓扑确定单元确定节点组相关拓扑的过程如下：

自定义一个节点组相关拓扑集：以源、宿两个网元标识作为索引，这两个网元间的所有路径包含的网元标识列表作为一个节点组相关拓扑标识记录，多个这样的节点组相关拓扑标识记录组成一个节点组相关拓扑集；

在节点组相关拓扑集中，根据源、宿网元节点的标识索引，查找节点组相关拓扑记录，如果查找不到节点组相关拓扑记录，采用通用的寻路算法，寻找源、宿网元节点之间的所有路径，根据寻找到的所有路径，生成节点组相关拓扑标识记录，并记入节点组相关拓扑集；如果查找到节点组相关拓扑记录，根据查找到的节点组相关拓扑记录，在全网拓扑集中过滤，生成并显示源、宿网元节点组相关拓扑图。

9.如权利要求8所述的基于节点组相关拓扑的静态隧道快速配置系统，其特征在于：所述寻找源、宿网元节点之间的所有路径的过程中，采用的路由算法约束是：单路径最大节点数不超过20个节点，并且不允许网元节点重复出现在同一条路径上。

10.如权利要求6所述的基于节点组相关拓扑的静态隧道快速配置系统，其特征在于：所述寻路条件包括：工作路径经过网元、经过链路和保护路径经过网元、经过链路；

所述隧道配置生成单元根据指定的工作路径经过网元、经过链路，在所有路径中过滤出工作路径；根据指定的保护路径经过网元、经过链路，在所有路径中过滤出保护路径；手工指定或自动分配隧道工作路径和保护路径的标签，生成隧道配置数据；生成隧道的路径拓扑，并采用不同颜色分别显示工作LSP路径和保护LSP路径。