CN103858441A - 一种ason网络的路径计算方法及装置 - Google Patents

Abstract

本发明公开了一种ASON网络的路径计算方法及装置。其中，ASON网络中的各站点分别形成可达站点列表，进一步在各自的可达站点列表中选择具有空闲中继能力的站点作为可达中继站点，以形成可达中继站点列表，并在ASON网络中洪泛可达中继站点列表，该方法包括以下步骤：将源站点的自身的可达站点列表中的可达站点加入到虚拟拓扑，根据源站点的自身的可达中继站点列表和源站点接收的其他站点的可达中继站点列表确定使用中继的情况下能够到达的站点，并加入到虚拟拓扑，根据虚拟拓扑和ASON网络的实际拓扑确定从源站点到达目标站点的实际拓扑路径。通过上述方式，本发明可以提高路径计算的成功率和效率，并降低成本。

Description

一种ASON网络的路径计算方法及装置

技术领域

本发明涉及网络技术领域，特别是涉及一种ASON网络的路径计算方法及装置。

背景技术

波分网络是指采用波分复用（Wavelength Division Multiplexing，WDM）传输原理的光网络。从WDM技术的发展看，最早的WDM***是简单的点到点***，并非真正意义的光层组网。后来为满足带宽大颗粒化、动态化的组网需求，WDM网络建设逐渐采用动态光分插复用（Reconfiguration Optical Add drop Multiplexer，ROADM）以及可调波长激光器等技术，使***具备波长通道的灵活调度能力，从而构建真正意义的光层网络。随着WDM组网技术的成熟和应用，WDM网络管理也将随之发生改变，逐步向着可调度、智能化、面向业务运营的WDM网络管理方向发展。自动交换光网络（Automatically Switched OpticalNetwork，ASON）给光网络增加了控制平面，通过路由协议提供了资源自动发现和路径自动计算，通过信令实现了自动连接管理。

现有技术的自动交换光网络，通常由业务源站点负责计算业务路径。对于波分光层业务，计算业务路径时，路径需要满足光学损伤的约束。当路径较长时需要使用电中继。因此，ASON计算业务路径时还需要选择可用的电中继。

现有技术的第一种计算业务路径的方法为：

业务的源站点根据网络实际的拓扑计算路径。具体为：首先采用最短路径算法，即在网络拓扑中计算路径代价最小的路径。路径代价可以根据不同需求而定，例如需要最短距离时，路径代价是路径上各个链路的距离之和。

当最短路径不能满足要求时，在最短路径上进行偏移算法，计算有限次的次优路径。

当最短路径以及有限次的次优路径都不能满足要求时，通过遍历网络中所有可能路径，在所有可能路径中选择可用的路径。

现有技术的第二种计算业务路径的方法为：

预先计算各个站点的光学损伤可达图，根据可达图构成各站点的虚拟拓扑为业务计算路径。即每个站点都计算一个全网的虚拟拓扑，虚拟拓扑中每条线代表两站点间不用中继存在光学损伤满足要求的路径。在计算路径时，源站点根据自身的全网虚拟拓扑进行计算。

现有技术的第一种计算业务路径的方法的缺陷为：

采用最短路径算法或偏移有限次的次优路径方法时，由于中继站的位置因素，有可能遇到没有中继站加入到路径代价中，导致计算出的路径没有中继可用，因而计算路径失败。采用遍历所有可能路径的方法时，计算耗时长，不能满足重路由等功能对时间的要求。

现有技术的第二种计算业务路径的方法的缺陷为：

每个站点的全网的虚拟拓扑在网络有变化时需要实时计算，计算量大，计算时需要的时间和存储空间均较大。在分布式ASON网络中采用此方法，需要各个站点都配备高性能并且高成本的控制单板。使用集中计算路由的ASON网络，相比分布式ASON网络，需要多配置服务器作为集中计算单元，增加了成本。

发明内容

有鉴于此，本发明实施例提供了一种ASON网络的路径计算方法及装置，能够提高路径计算的成功率和效率，并降低成本。

第一方面提供一种ASON网络的路径计算方法，其中，ASON网络中的各站点分别计算在不使用中继的情况下能够到达的站点作为可达站点，以形成可达站点列表，进一步在各自的可达站点列表中选择具有空闲中继能力的站点作为可达中继站点，以形成可达中继站点列表，并在ASON网络中洪泛可达中继站点列表，该方法包括：将源站点的自身的可达站点列表中的可达站点加入到虚拟拓扑；根据源站点的自身的可达中继站点列表和源站点接收的其他站点的可达中继站点列表确定使用中继的情况下能够到达的站点，将使用中继的情况下能够到达的站点加入到虚拟拓扑；根据虚拟拓扑和ASON网络的实际拓扑确定从源站点到达目标站点的实际拓扑路径。

在第一方面的第一种可能的实现方式中，将源站点的自身的可达站点列表中的可达站点加入到虚拟拓扑的步骤包括：将源站点的自身的可达站点列表中的可达站点与源站点进行连接。

结合第一方面的第一种可能的实现方式，在第二种可能的实现方式中，根据源站点的自身的可达中继站点列表和源站点接收的其他站点的可达中继站点列表确定使用中继的情况下能够到达的站点，将使用中继的情况下源站点能够到达的站点加入到虚拟拓扑的步骤包括：根据源站点的自身的可达中继站点列表确定虚拟拓扑中已有的具有空闲中继能力的站点；源站点接收其他站点的可达中继站点列表，并将已有的具有空闲中继能力的站点与其可达中继站点列表中的可达中继站点进行连接；根据源站点的自身的可达中继站点列表和源站点接收的其他站点的可达中继站点列表确定ASON网络中的不具有空闲中继能力的站点；将自身的可达中继站点列表中包含已有的具有空闲中继能力的站点的不具有空闲中继能力的站点与已有的具有空闲中继能力的站点进行连接。

结合第一方面的第二种可能的实现方式，在第三种可能的实现方式中，根据虚拟拓扑和ASON网络的实际拓扑确定从源站点到达目标站点的实际拓扑路径的步骤包括：从虚拟拓扑中计算从源站点到达目标站点的跳数最短的虚拟拓扑路径；将虚拟拓扑路径的具有空闲中继能力的站点作为必经站点并参照ASON网络的实际拓扑确定实际拓扑路径。

在第一方面的第四种可能的实现方式中，ASON网络中的各站点分别通过扩展OSPF协议向ASON网络中的所有站点洪泛可达中继站点列表。

结合第一方面的第四种可能的实现方式中，在第五种可能的实现方式中，ASON网络中的各站点选择在不使用中继的情况下传输路径的光学损伤满足光学损伤要求的站点作为可达站点。

结合第一方面的第五种可能的实现方式中，在第六种可能的实现方式中，可达站点列表仅存储于各自的站点。

第二方面提供一种ASON网络的路径计算装置，其中，ASON网络中的各站点分别计算在不使用中继的情况下能够到达的站点作为可达站点，以形成可达站点列表，进一步在各自的可达站点列表中选择具有空闲中继能力的站点作为可达中继站点，以形成可达中继站点列表，并在ASON网络中洪泛可达中继站点列表，该路径计算装置包括：第一虚拟拓扑生成模块，用于将源站点的自身的可达站点列表中的可达站点加入到虚拟拓扑；第二虚拟拓扑生成模块，用于根据源站点的自身的可达中继站点列表和源站点接收的其他站点的可达中继站点列表确定使用中继的情况下源站点能够到达的站点，将使用中继的情况下源站点能够到达的站点加入到虚拟拓扑；实际拓扑路径生成模块，用于根据虚拟拓扑和ASON网络的实际拓扑确定从源站点到达目标站点的实际拓扑路径。

在第二方面的第一种可能的实现方式中，第一虚拟拓扑生成模块进一步包括第一站点连接单元，第一站点连接单元将源站点的自身的可达站点列表中的可达站点与源站点进行连接。

结合第二方面第一种可能的实现方式，在第二种可能的实现方式中，第二虚拟拓扑生成模块进一步包括站点确定单元以及第二站点连接单元，其中：站点确定单元根据源站点的自身的可达中继站点列表确定虚拟拓扑中已有的具有空闲中继能力的站点；源站点接收其他站点的可达中继站点列表，第二站点连接单元将已有的具有空闲中继能力的站点与其可达中继站点列表中的可达中继站点进行连接；站点确定单元根据源站点的自身的可达中继站点列表和源站点接收的其他站点的可达中继站点列表确定ASON网络中的不具有空闲中继能力的站点；第二站点连接单元将自身的可达中继站点列表中包含已有的具有空闲中继能力的站点的不具有空闲中继能力的站点与已有的具有空闲中继能力的站点进行连接。

结合第二方面第二种可能的实现方式，在第二方面的第三种可能的实现方式中，实际拓扑路径生成模块进一步包括计算路径单元和选择路径单元，其中：计算路径单元从虚拟拓扑中计算从源站点到达目标站点的跳数最短的虚拟拓扑路径；选择路径单元将虚拟拓扑路径的具有空闲中继能力的站点作为必经站点并参照ASON网络的实际拓扑确定实际拓扑路径。

在第二方面的第四种可能的实现方式中，ASON网络中的各站点分别通过扩展OSPF协议向ASON网络中的所有站点洪泛可达中继站点列表。

结合第二方面第四种可能的实现方式，在第五种可能的实现方式中，ASON网络中的各站点选择在不使用中继的情况下传输路径的光学损伤满足光学损伤要求的站点作为可达站点。

结合第二方面第五种可能的实现方式，在第六种可能的实现方式中，可达站点列表仅存储于各自的站点。

第三方面提供一种ASON网络的路径计算装置，路径计算装置包括存储器、网络接口、处理器以及总线***，存储器、网络接口以及处理器分别与总线***连接，其中：存储器存储有第一程序，第一程序用于ASON网络中的各站点分别计算在不使用中继的情况下能够到达的站点作为可达站点，以形成可达站点列表，进一步在各自的可达站点列表中选择具有空闲中继能力的站点作为可达中继站点，以形成可达中继站点列表；网络接口用于在ASON网络中洪泛可达中继站点列表；存储器存储有第二程序，第二程序用于将源站点的自身的可达站点列表中的可达站点加入到虚拟拓扑，并根据源站点的自身的可达中继站点列表和源站点接收的其他站点的可达中继站点列表确定使用中继的情况下能够到达的站点，将使用中继的情况下源站点能够到达的站点加入到虚拟拓扑，进一步根据虚拟拓扑和ASON网络的实际拓扑确定从源站点到达目标站点的实际拓扑路径；处理器用于执行第一程序和第二程序。

在第三方面的第一种可能的实现方式中，第二程序进一步用于将源站点的自身的可达站点列表中的可达站点与源站点进行连接。

结合第三方面第一种可能的实现方式，在第二种可能的实现方式中，第二程序进一步用于：根据源站点的自身的可达中继站点列表确定虚拟拓扑中已有的具有空闲中继能力的站点；源站点接收其他站点的可达中继站点列表，并将已有的具有空闲中继能力的站点与其可达中继站点列表中的可达中继站点进行连接；根据源站点的自身的可达中继站点列表和源站点接收的其他站点的可达中继站点列表确定ASON网络中的不具有空闲中继能力的站点；将自身的可达中继站点列表中包含已有的具有空闲中继能力的站点的不具有空闲中继能力的站点与已有的具有空闲中继能力的站点进行连接。

结合第三方面第二种可能的实现方式，在第三种可能的实现方式中，第二程序进一步用于：从虚拟拓扑中计算从源站点到达目标站点的跳数最短的虚拟拓扑路径；将虚拟拓扑路径的具有空闲中继能力的站点作为必经站点并参照ASON网络的实际拓扑确定实际拓扑路径。

在第三方面的第四种可能的实现方式中，网络接口进一步用于ASON网络中的各站点分别通过扩展OSPF协议向ASON网络中的所有站点洪泛可达中继站点列表。

结合第三方面第四种可能的实现方式，在第五种可能的实现方式中，第一程序进一步用于ASON网络中的各站点选择在不使用中继的情况下传输路径的光学损伤满足光学损伤要求的站点作为可达站点。

在第三方面的第五种可能的实现方式中，在第六种可能的实现方式中，第一程序进一步用于可达站点列表仅存储于各自的站点。

通过上述技术方案，本发明实施例提供了一种ASON网络的路径计算方法及装置，首先ASON网络中的各站点分别计算在不使用中继的情况下能够到达的站点作为可达站点，以形成可达站点列表，进一步在各自的可达站点列表中选择具有空闲中继能力的站点作为可达中继站点，以形成可达中继站点列表，并在ASON网络中洪泛可达中继站点列表，进而将源站点的自身的可达站点列表中的可达站点加入到虚拟拓扑，并根据源站点的自身的可达中继站点列表和源站点接收的其他站点的可达中继站点列表确定使用中继的情况下能够到达的站点，将使用中继的情况下能够到达的站点加入到虚拟拓扑，最后根据虚拟拓扑和ASON网络的实际拓扑确定从源站点到达目标站点的实际拓扑路径。通过上述方式，本发明只需计算各站点的可达站点，将计算量分散到各个站点中，提高了效率，并且降低了对站点控制单板的性能要求，降低成本；进一步地，在计算到各站点的可达站点后，根据可达站点确定可达中继站点，并在ASON网络中洪泛可达中继站点形成的可达中继站点列表，使各站点都可生产虚拟拓扑，最后根据虚拟拓扑和实际拓扑得到源站点到目标站点的实际拓扑路径，提高了路径计算的成功率以及效率。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1是ASON网络的实际拓扑结构示意图；

图2是ASON网络中的部分站点对应的可达站点示意图；

图3是本发明第一实施例的一种ASON网络的路径计算方法的流程图；

图4为本发明第二实施例的一种ASON网络的路径计算方法的流程图；

图5是根据图4所示的方法计算ASON网络中一源站点到一目标站点的路径时形成的拓扑示意图；

图6是本发明第三实施例的一种ASON网络的路径计算装置的结构示意图；

图7是本发明第四实施例的一种ASON网络的路径计算装置的结构示意图；

图8是本发明第五实施例的一种ASON网络的路径计算装置的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

首先请参见图1和图2，图1是ASON网络的实际拓扑结构示意图，图2是ASON网络中的部分站点对应的可达站点示意图。在计算ASON网络中的源站点到目标站点的路径前，首先需要确定各个站点的可达站点列表和可达中继站点列表。具体而言，ASON网络中的各站点，如图1所示的站点A、B、C、D、E、F、G以及H分别计算在不使用中继的情况下能够到达的站点作为可达站点，以形成可达站点列表，进一步在各自的可达站点列表中选择具有空闲中继能力的站点作为可达中继站点，以形成可达中继站点列表。

可选地，ASON网络中的各站点选择在不使用中继的情况下传输路径的光学损伤满足光学损伤要求的站点作为可达站点。即可达站点列表中各站点和其可达站点间存在双向不使用中继就可满足光学损伤要求的路径。其中，光学损伤可根据光信噪比（OSNR，Optical Signal to NoiseRati）劣化值计算。如图1所示，站点与站点间均标识了传输路径的代价值，传输路径的代价值大于或等于一阈值时，可认为传输路径的光学损伤不满足光学损伤要求。本实施例将列举站点A、D以及F计算可达站点列表和可达中继站点列表的过程来说明本发明各站点计算可达站点列表和可达中继站点列表的过程。具体如图2所示。

假设传输路径的代价值大于或等于10时，传输路径的光学损伤不满足光学损伤要求。根据图1中标识的传输路径的代价值可得站点A计算在不使用中继的情况下能够到达的可达站点为站点B、C、E以及F，则站点A的可达站点列表如图2.1所示。进一步的，在站点A的可达站点列表（即图2.1）中选择具有空闲中继能力的站点，其中，具有空闲中继能力的站点具体为该站点包含有空闲中继R，满足该条件的站点为站点F，即站点A的可达中继站点列表为站点F。

同理，根据图1中标识的传输路径的代价值，站点D计算在不使用中继的情况下能够到达的可达站点为站点B、C、E、F以及H，则站点D的可达站点列表如图2.2所示。进一步的，在站点D的可达站点列表（即图2.2）中选择具有空闲中继能力的站点为站点F，即站点D的可达中继站点列表为站点F。

根据图1中标识的传输路径的代价值，站点F计算在不使用中继的情况下能够到达的可达站点为站点A、D、E以及G，则站点F的可达站点列表如图2.3所示。进一步的，在站点F的可达站点列表（即图2.3）中选择具有空闲中继能力的站点为G，即站点F的可达中继站点列表为站点G。

本实施例的可达站点列表仅存储于各自的站点。ASON网络中的各站点根据可达站点列表得到自身的可达中继站点列表后，在ASON网络中洪泛可达中继站点列表。可选地，各站点分别通过扩展开放式最短路径优先（Open Shortest Path First，OSPF）协议向ASON网络中的所有站点洪泛可达中继站点列表。

本发明中，首先计算的是ASON网络中各站点的可达站点列表和可达中继站点列表，并洪泛可达中继站点列表。当网络发生变化，例如光纤中断、光纤修复以及光纤衰减变化等时，只需重新计算各站点的可达站点列表和可达中继站点列表，并重新洪泛可达中继站点列表即可。本发明将计算量分散到了各个站点中，从而提高了计算的效率，并且降低了对站点控制单板的性能要求，降低了成本。

请参阅图3，图3是本发明第一实施例的一种ASON网络的路径计算方法的流程图。值得注意的是，计算ASON网络中一源站点到一目标站点的路径是在确定各个站点的可达站点列表和可达站点中继站点列表的情况下进行的。确定各个站点的可达站点列表和可达站点中继站点列表的过程如前文所述，在此不再赘述。如图3所示，ASON网络的路径计算方法包括以下步骤：

步骤S1：将源站点的自身的可达站点列表中的可达站点加入到虚拟拓扑。

步骤S2：根据源站点的自身的可达中继站点列表和源站点接收的其他站点的可达中继站点列表确定使用中继的情况下能够到达的站点，将使用中继的情况下能够到达的站点加入到虚拟拓扑。

经过步骤S1和S2后，形成了源站点的虚拟拓扑。

步骤S3：根据虚拟拓扑和ASON网络的实际拓扑确定从源站点到达目标站点的实际拓扑路径。

本实施例中，首先根据源站点的可达站点列表和其接收到的其他站点的可达中继站点列表形成源站点的虚拟拓扑，然后根据源站点的虚拟拓扑和实际拓扑确定源站点到达目标站点的实际拓扑路径，从而提高了路径计算的成功率以及效率。

本发明还提供另一种ASON网络的路径计算方法，其是在图3所示的第一实施例的一种ASON网络的路径计算方法的基础上进行详细描述。为了便于理解，本实施例将根据ASON网络的路径计算方法的步骤具体列举一源站点到一目标站点的路径计算过程。具体请一起参阅图4和图5，图4是本发明提供的第二实施例的一种ASON网络的路径计算方法的流程图，图5是根据图4所示的方法计算ASON网络中一源站点到一目标站点的路径时形成的拓扑示意图。其中，本实施例假设需要计算的是站点A到站点D的路径，那么站点A为源站点，站点D为目标站点。该方法包括：

步骤S11：将源站点的自身的可达站点列表中的可达站点与源站点进行连接。

由前文可知，站点A的可达站点列表中的可达站点为站点B、C、E以及F。将站点B、C、E以及F与站点A进行连接得到图5.1所示的虚拟拓扑。

步骤S21：根据源站点的自身的可达中继站点列表确定虚拟拓扑中已有的具有空闲中继能力的站点。

在本步骤中，站点A的可达中继站点列表为F，因此，确定站点A的虚拟拓扑中已有的具有空闲中继能力的站点为站点F。

步骤S22：源站点接收其他站点的可达中继站点列表，并将已有的具有空闲中继能力的站点与其可达中继站点列表中的可达中继站点进行连接。

在本步骤中，站点A接收到的其他站点的可达中继站点列表具体为：站点B和C的可达中继站点列表为空，站点D、E以及G的可达中继站点列表均为F，站点F和站点H的可达中继站点列表均为G。已有的具有空闲中继能力的站点F的可达中继站点列表为站点G，因此，将站点F与站点G连接，如图5.2所示。

步骤S23：根据源站点的自身的可达中继站点列表和源站点接收的其他站点的可达中继站点列表确定ASON网络中的不具有空闲中继能力的站点。

在本步骤中，确定的是除源站点以外的不具有空闲中继能力的站点，即相对于站点A而言，ASON网络中的不具有空闲中继能力的站点为站点B、C、D、E以及H。

步骤S24：将自身的可达中继站点列表中包含已有的具有空闲中继能力的站点的不具有空闲中继能力的站点与已有的具有空闲中继能力的站点进行连接。

本步骤中，相对于站点A而言，站点D和E的可达中继站点列表中包含具有空闲中继能力的站点F，且站点D和E为不具有空闲中继能力的站点，将站点D和E分别和站点F进行连接，如图5.3所示。

本步骤中，进一步包括将自身的可达中继站点可与已有的具有空闲中继能力的站点连接的不具有空闲中继能力的站点与其自身的可达中继站点进行连接。相对于站点A而言，站点H的可达中继站点为站点G，站点G可与具有空闲中继能力的站点F连接，且站点H为不具有空闲中继能力的站点，将站点H和站点G进行连接，如图5.3所示。

步骤S31：从虚拟拓扑中计算从源站点到达目标站点的跳数最短的虚拟拓扑路径。

由步骤S24形成的虚拟拓扑图5.3可知，相对于站点A而言，到站点D的跳数最短的虚拟拓扑路径为A-F-D。

步骤S32：将虚拟拓扑路径的具有空闲中继能力的站点作为必经站点并参照ASON网络的实际拓扑确定实际拓扑路径。

由步骤S31可知，虚拟拓扑路径A-F-D的具有空闲中继能力的站点为站点F。因此，将站点F作为站点A到站点D的路径的必经站点，并进一步选择经过站点F的路径中光学损伤最小的路径，结合图1所示，可得路径A-E-F-D满足条件。由此得到站点A到站点D的路径为A-E-F-D。

本实施例中，首先根据源站点的可达站点列表和其接收到的其他站点的可达中继站点列表形成源站点的虚拟拓扑，然后根据源站点的虚拟拓扑和实际拓扑确定源站点到达目标站点的实际拓扑路径，从而提高了路径计算的成功率以及效率。

请参阅图6，图6是本发明提供的第三实施例的一种ASON网络的路径计算装置的结构示意图。值得注意的是，计算ASON网络中一源站点到一目标站点的路径是在确定各个站点的可达站点列表和可达站点中继站点列表的情况下进行的。确定各个站点的可达站点列表和可达站点中继站点列表的过程如前文所述，在此不再赘述。如图6所示，本发明的ASON网络的路径计算装置60包括第一虚拟拓扑生成模块61、第二虚拟拓扑生成模块62以及实际拓扑路径生成模块63。

其中，第一虚拟拓扑生成模块61用于将源站点的自身的可达站点列表中的可达站点加入到虚拟拓扑。

第二虚拟拓扑生成模块62用于根据源站点的自身的可达中继站点列表和源站点接收的其他站点的可达中继站点列表确定使用中继的情况下能够到达的站点，将使用中继的情况下所述源站点能够到达的站点加入到所述虚拟拓扑。

实际拓扑路径生成模块63用于根据虚拟拓扑和ASON网络的实际拓扑确定从源站点到达目标站点的实际拓扑路径。

本实施例中，首先第一虚拟拓扑生成模块61和第二虚拟拓扑生成模块62根据源站点的可达站点列表和其接收到的其他站点的可达中继站点列表形成源站点的虚拟拓扑，然后实际拓扑路径生成模块63根据源站点的虚拟拓扑和实际拓扑确定源站点到达目标站点的实际拓扑路径，从而提高了路径计算的成功率以及效率。

本发明还提供另一种ASON网络的路径计算装置，其是在图6所示的第三实施例的一种ASON网络的路径计算装置的基础上进行详细描述。如图7所示，第一虚拟拓扑生成模块61进一步包括第一站点连接单元611，第一站点连接单元611将源站点的自身的可达站点列表中的可达站点与源站点进行连接。

第二虚拟拓扑生成模块62进一步包括站点确定单元621以及第二站点连接单元622，其中：

站点确定单元621根据源站点的自身的可达中继站点列表确定虚拟拓扑中已有的具有空闲中继能力的站点。

源站点接收其他站点的可达中继站点列表，第二站点连接单元622将已有的具有空闲中继能力的站点与其可达中继站点列表中的可达中继站点进行连接。

站点确定单元621根据源站点的自身的可达中继站点列表和源站点接收的其他站点的可达中继站点列表确定ASON网络中的不具有空闲中继能力的站点。

第二站点连接单元622将自身的可达中继站点列表中包含已有的具有空闲中继能力的站点的不具有空闲中继能力的站点与已有的具有空闲中继能力的站点进行连接。

实际拓扑路径生成模块63进一步包括计算路径单元631和选择路径单元632，其中：

计算路径单元631从虚拟拓扑中计算从源站点到达目标站点的跳数最短的虚拟拓扑路径。

选择路径单元632将虚拟拓扑路径的具有空闲中继能力的站点作为必经站点并参照ASON网络的实际拓扑确定实际拓扑路径。

假设本实施例中，计算站点A到站点D的路径，那么站点A为源站点，站点D为目标站点，则根据本实施例中的ASON网络的路径计算装置60计算站点A到站点D的路径时的形成的拓扑示意图如图5所示，具体计算过程的描述如前文所述，在此不再赘述。

请参见图8，图8是本发明第五实施例的一种ASON网络的路径计算装置。如图8所示，本发明的ASON网络的路径计算装置80包括存储器81、网络接口82、处理器83以及总线***84。存储器81、网络接口82以及处理器83分别与总线***84连接，其中：

存储器81存储有第一程序，第一程序用于ASON网络中的各站点分别计算在不使用中继的情况下能够到达的站点作为可达站点，以形成可达站点列表，如图2所示，进一步在各自的可达站点列表中选择具有空闲中继能力的站点作为可达中继站点，以形成可达中继站点列表，如图2所示。

网络接口82用于在ASON网络中洪泛可达中继站点列表。

存储器81存储有第二程序，第二程序用于将源站点的自身的可达站点列表中的可达站点加入到虚拟拓扑，并根据源站点的自身的可达中继站点列表和源站点接收的其他站点的可达中继站点列表确定使用中继的情况下能够到达的站点，将使用中继的情况下源站点能够到达的站点加入到虚拟拓扑，进一步根据虚拟拓扑和ASON网络的实际拓扑确定从源站点到达目标站点的实际拓扑路径。

处理器84用于执行第一程序和第二程序。

可选地，第一程序进一步用于ASON网络中的各站点选择在不使用中继的情况下传输路径的光学损伤满足光学损伤要求的站点作为可达站点。

在本实施例中，可达站点列表仅存储于各自的所述站点。

可选地，网络接口82进一步用于ASON网络中的各站点分别通过扩展OSPF协议向ASON网络中的所有站点洪泛可达中继站点列表。

可选地，第二程序进一步用于将源站点的自身的可达站点列表中的可达站点与所述源站点进行连接。

可选地，第二程序进一步用于：根据源站点的自身的可达中继站点列表确定虚拟拓扑中已有的具有空闲中继能力的站点；

将已有的具有空闲中继能力的站点与其可达中继站点列表中的可达中继站点进行连接；

根据源站点的自身的可达中继站点列表和源站点接收的其他站点的可达中继站点列表确定ASON网络中的不具有空闲中继能力的站点；

将自身的可达中继站点列表中包含已有的具有空闲中继能力的站点的不具有空闲中继能力的站点与已有的具有空闲中继能力的站点进行连接。

可选地，第二程序进一步用于：从虚拟拓扑中计算从源站点到达目标站点的跳数最短的虚拟拓扑路径；

将虚拟拓扑路径的具有空闲中继能力的站点作为必经站点并参照ASON网络的实际拓扑确定实际拓扑路径。

在本实施例中，首先计算的是ASON网络中各站点的可达站点列表和可达中继站点列表，将计算量分散到了各个站点中，从而提高了计算的效率，并且降低了对站点控制单板的性能要求，降低了成本。

确定ASON网络中各站点的可达站点列表和可达中继站点列表之后，在计算一源站点到一目标站点的路径时，根据源站点的可达站点列表和其接收到的其他站点的可达中继站点列表形成源站点的虚拟拓扑，然后根据源站点的虚拟拓扑和实际拓扑确定源站点到达目标站点的实际拓扑路径，从而提高了路径计算的成功率以及效率。

在本申请所提供的几个实施方式中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例实施方式仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个***，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例实施方式方案的目的。

另外，在本申请各个实施例实施方式中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）或处理器（processor）执行本申请各个实施例实施方式所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，Random Access Memory）、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述仅为本发明的实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (21)

1.一种ASON网络的路径计算方法，其特征在于，所述ASON网络中的各站点分别计算在不使用中继的情况下能够到达的站点作为可达站点，以形成可达站点列表，进一步在各自的所述可达站点列表中选择具有空闲中继能力的站点作为可达中继站点，以形成可达中继站点列表，并在所述ASON网络中洪泛所述可达中继站点列表，所述方法包括以下步骤：

将源站点的自身的可达站点列表中的可达站点加入到虚拟拓扑；

根据所述源站点的自身的可达中继站点列表和所述源站点接收的其他站点的可达中继站点列表确定使用中继的情况下所述源站点能够到达的站点，将使用中继的情况下所述源站点能够到达的站点加入到所述虚拟拓扑；

根据所述虚拟拓扑和所述ASON网络的实际拓扑确定从所述源站点到达目标站点的实际拓扑路径。

2.根据权利要求1所述的方法，其特征在于，所述将源站点的自身的可达站点列表中的可达站点加入到虚拟拓扑的步骤包括：

将所述源站点的自身的可达站点列表中的可达站点与所述源站点进行连接。

3.根据权利要求2所述的方法，其特征在于，所述根据所述源站点的自身的所述可达中继站点列表和所述源站点接收的其他站点的所述可达中继站点列表确定使用中继的情况下所述源站点能够到达的站点，将使用中继的情况下所述源站点能够到达的站点加入到所述虚拟拓扑的步骤包括：

根据所述源站点的自身的所述可达中继站点列表确定所述虚拟拓扑中已有的具有空闲中继能力的站点；

所述源站点接收其他站点的所述可达中继站点列表，并将所述已有的具有空闲中继能力的站点与其可达中继站点列表中的可达中继站点进行连接；

根据所述源站点的自身的所述可达中继站点列表和所述源站点接收的其他站点的所述可达中继站点列表确定所述ASON网络中的不具有空闲中继能力的站点；

将自身的所述可达中继站点列表中包含所述已有的具有空闲中继能力的站点的所述不具有空闲中继能力的站点与所述已有的具有空闲中继能力的站点进行连接。

4.根据权利要求3所述的方法，其特征在于，所述根据所述虚拟拓扑和所述ASON网络的实际拓扑确定从所述源站点到达目标站点的实际拓扑路径的步骤包括：

从所述虚拟拓扑中计算从所述源站点到达所述目标站点的跳数最短的虚拟拓扑路径；

将所述虚拟拓扑路径的具有空闲中继能力的站点作为必经站点并参照所述ASON网络的实际拓扑确定所述实际拓扑路径。

5.根据权利要求1所述的方法，其特征在于，所述ASON网络中的各站点分别通过扩展OSPF协议向所述ASON网络中的所有站点洪泛所述可达中继站点列表。

6.根据权利要求5所述的方法，其特征在于，所述ASON网络中的各站点选择在不使用中继的情况下传输路径的光学损伤满足光学损伤要求的站点作为所述可达站点。

7.根据权利要求6所述的方法，其特征在于，所述可达站点列表仅存储于各自的所述站点。

8.一种ASON网络的路径计算装置，其特征在于，所述ASON网络中的各站点分别计算在不使用中继的情况下能够到达的站点作为可达站点，以形成可达站点列表，进一步在各自的所述可达站点列表中选择具有空闲中继能力的站点作为可达中继站点，以形成可达中继站点列表，并在所述ASON网络中洪泛所述可达中继站点列表，所述路径计算装置包括：

第一虚拟拓扑生成模块，用于将源站点的自身的可达站点列表中的可达站点加入到虚拟拓扑；

第二虚拟拓扑生成模块，用于根据所述源站点的自身的可达中继站点列表和所述源站点接收的其他站点的可达中继站点列表确定使用中继的情况下所述源站点能够到达的站点，将使用中继的情况下所述源站点能够到达的站点加入到所述虚拟拓扑；

实际拓扑路径生成模块，用于根据所述虚拟拓扑和所述ASON网络的实际拓扑确定从所述源站点到达目标站点的实际拓扑路径。

9.根据权利要求8所述的路径计算装置，其特征在于，所述第一虚拟拓扑生成模块进一步包括第一站点连接单元，所述第一站点连接单元将所述源站点的自身的所述可达站点列表中的可达站点与所述源站点进行连接。

10.根据权利要求9所述的路径计算装置，其特征在于，所述第二虚拟拓扑生成模块进一步包括站点确定单元以及第二站点连接单元，其中：

所述站点确定单元根据所述源站点的自身的所述可达中继站点列表确定所述虚拟拓扑中已有的具有空闲中继能力的站点；

所述源站点接收其他站点的所述可达中继站点列表，所述第二站点连接单元将所述已有的具有空闲中继能力的站点与其可达中继站点列表中的可达中继站点进行连接；

所述站点确定单元根据所述源站点的自身的所述可达中继站点列表和所述源站点接收的其他站点的所述可达中继站点列表确定所述ASON网络中的不具有空闲中继能力的站点；

所述第二站点连接单元将自身的所述可达中继站点列表中包含所述已有的具有空闲中继能力的站点的所述不具有空闲中继能力的站点与所述已有的具有空闲中继能力的站点进行连接。

11.根据权利要求10所述的路径计算装置，其特征在于，所述实际拓扑路径生成模块进一步包括计算路径单元和选择路径单元，其中：

所述计算路径单元从所述虚拟拓扑中计算从所述源站点到达所述目标站点的跳数最短的虚拟拓扑路径；

所述选择路径单元将所述虚拟拓扑路径的具有空闲中继能力的站点作为必经站点并参照所述ASON网络的实际拓扑确定所述实际拓扑路径。

12.根据权利要求8所述的路径计算装置，其特征在于，所述ASON网络中的各站点分别通过扩展OSPF协议向所述ASON网络中的所有站点洪泛所述可达中继站点列表。

13.根据权利要求12所述的路径计算装置，其特征在于，所述ASON网络中的各站点选择在不使用中继的情况下传输路径的光学损伤满足光学损伤要求的站点作为所述可达站点。

14.根据权利要求13所述的路径计算装置，其特征在于，所述可达站点列表仅存储于各自的所述站点。

15.一种ASON网络的路径计算装置，其特征在于，所述路径计算装置包括存储器、网络接口、处理器以及总线***，所述存储器、所述网络接口以及所述处理器分别与所述总线***连接，其中：

所述存储器存储有第一程序，所述第一程序用于所述ASON网络中的各站点分别计算在不使用中继的情况下能够到达的站点作为可达站点，以形成可达站点列表，进一步在各自的所述可达站点列表中选择具有空闲中继能力的站点作为可达中继站点，以形成可达中继站点列表；

所述网络接口用于在所述ASON网络中洪泛所述可达中继站点列表；

所述存储器存储有第二程序，所述第二程序用于将源站点的自身的可达站点列表中的可达站点加入到虚拟拓扑，并根据所述源站点的自身的可达中继站点列表和所述源站点接收的其他站点的可达中继站点列表确定使用中继的情况下所述源站点能够到达的站点，将使用中继的情况下所述源站点能够到达的站点加入到所述虚拟拓扑，进一步根据所述虚拟拓扑和所述ASON网络的实际拓扑确定从所述源站点到达目标站点的实际拓扑路径；

所述处理器用于执行所述第一程序和所述第二程序。

16.根据权利要求15所述的路径计算装置，其特征在于，所述第二程序进一步用于将所述源站点的自身的所述可达站点列表中的可达站点与所述源站点进行连接。

17.根据权利要求16所述的路径计算装置，其特征在于，所述第二程序进一步用于：

根据所述源站点的自身的所述可达中继站点列表确定所述虚拟拓扑中已有的具有空闲中继能力的站点；

所述源站点接收其他站点的所述可达中继站点列表，并将所述已有的具有空闲中继能力的站点与其可达中继站点列表中的可达中继站点进行连接；

根据所述源站点的自身的所述可达中继站点列表和所述源站点接收的其他站点的所述可达中继站点列表确定所述ASON网络中的不具有空闲中继能力的站点；

将自身的所述可达中继站点列表中包含所述已有的具有空闲中继能力的站点的所述不具有空闲中继能力的站点与所述已有的具有空闲中继能力的站点进行连接。

18.根据权利要求17所述的路径计算装置，其特征在于，所述第二程序进一步用于：

从所述虚拟拓扑中计算从所述源站点到达所述目标站点的跳数最短的虚拟拓扑路径；

将所述虚拟拓扑路径的具有空闲中继能力的站点作为必经站点并参照所述ASON网络的实际拓扑确定所述实际拓扑路径。

19.根据权利要求15所述的路径计算装置，其特征在于，所述网络接口进一步用于所述ASON网络中的各站点分别通过扩展OSPF协议向所述ASON网络中的所有站点洪泛所述可达中继站点列表。

20.根据权利要求19所述的路径计算装置，其特征在于，所述第一程序进一步用于所述ASON网络中的各站点选择在不使用中继的情况下传输路径的光学损伤满足光学损伤要求的站点作为所述可达站点。

21.根据权利要求20所述的路径计算装置，其特征在于，所述第一程序进一步用于所述可达站点列表仅存储于各自的所述站点。

Images