专利名称：路径计算的方法及装置的制作方法
技术领域：
本发明实施例涉及通信领域，并且更具体地，涉及路径计算的方法及装置。
背景技术：
波分复用网络由节点和链路组成，两个节点之间由链路连接起来。在一条光纤链路中可以承载多个波长通道，不同光纤链路中的波长通道可以由节点连接起来。因此，一个特定的波长连接，可以从源节点经过一条或多条光纤链路，连接到宿节点。波长连接可以是单向的，也可以是双向的。由于每条光纤链路都可以传送多个波长，因此传送容量比较大。波长连接需要占用光纤链路中的频谱资源，每条光纤链路中可用的频谱资源有限。一般把光纤链路中的可用频谱资源划分固定间隔的频率栅格(grid)，每个栅格可以作为一个波长通道。但是，这种方式的缺点是，在小粒度和大粒度(如10千兆比特每秒(Gbps) 和1太比特每秒(Tbps))的业务利用波长连接混合传送时，需要把光纤链路中的频谱资源按照较大的频谱间隔划分波长通道，例如100吉赫兹(GHz)间隔，以满足大粒度业务的需要。然而，通常小粒度业务并不需要这么大的频谱间隔。频谱间隔大，则意味着可用的波长通道较少，因此降低了光纤链路中的频谱资源的利用率。为了提高波分复用网络的频谱资源利用率，光纤链路中的频谱资源可以不固定间隔来划分波长通道，而是根据业务需要来调整波长连接的频谱带宽。每个波长连接所需要的频谱带宽与两端的上下波长接口的调制格式相关，而上下波长接口所需的调制格式与路径长度、路径跳数、光纤类型以及业务的粒度等相关。这样的波分复用网络就是支持灵活栅格(flexible grid)的网络。通常，在灵活栅格网络中，分配给一个波长连接独享的频率范围称为频隙(frequency slot)，而该频率范围的宽度即频谱带宽，则称为频隙带宽(slot width)ο但是，到目前为止，还没有完整的方案来自动获取这种灵活栅格网络的拓扑信息， 从而无法自动计算路径并分配频谱资源。
发明内容
本发明实施例提供一种路径计算的方法及装置，能够实现灵活栅格网络的拓扑信息的自动获取，进而自动确定路径并为路径分配频谱资源。一方面，提供了一种路径计算的方法，包括获取网络中波分复用链路的接口编号、波分复用链路的不可用频率范围、第一上下波长接口的接口编号、第二上下波长接口的接口编号、第一上下波长接口的可用中心频率以及第一上下波长接口的频谱带宽、第二上下波长接口的可用中心频率以及第二上下波长接口的频谱带宽；基于波分复用链路的接口编号、第一上下波长接口的接口编号、第二上下波长接口的接口编号确定第一上下波长接口与第二上下波长接口之间的路径；基于该路径经过的波分复用链路的不可用频率范围、第一上下波长接口的可用中心频率、第二上下波长接口的可用中心频率、第一上下波长接口的频谱带宽以及第二上下波长接口的频谱带宽为该路径分配中心频率(centralfrequency)又一方面，提供了一种路径计算的方法，包括获取网络中波分复用链路的接口编号、波分复用链路的可用中心频率、第一上下波长接口的接口编号、第二上下波长接口的接口编号、第一上下波长接口的可用中心频率以及第一上下波长接口的频谱带宽、第二上下波长接口的可用中心频率以及第二上下波长接口的频谱带宽；基于波分复用链路的接口编号、第一上下波长接口的接口编号、第二上下波长接口的接口编号确定第一上下波长接口与第二上下波长接口之间的路径；基于该路径经过的波分复用链路的不可用频率范围、该路径经过的波分复用链路的可用中心频率、第一上下波长接口的可用中心频率、第二上下波长接口的可用中心频率、第一上下波长接口的频谱带宽以及第二上下波长接口的频谱带宽为该路径分配中心频率。另一方面，提供了一种路径计算的装置，包括获取单元，用于获取网络中波分复用链路的接口编号、波分复用链路的不可用频率范围、第一上下波长接口的接口编号、第二上下波长接口的接口编号、第一上下波长接口的可用中心频率以及第一上下波长接口的频谱带宽、第二上下波长接口的可用中心频率以及第二上下波长接口的频谱带宽；确定路径单元，用于基于波分复用链路的接口编号、第一上下波长接口的接口编号、第二上下波长接口的接口编号确定第一上下波长接口与第二上下波长接口之间的路径；分配单元，用于基于该路径经过的波分复用链路的不可用频率范围、第一上下波长接口的可用中心频率、第二上下波长接口的可用中心频率、第一上下波长接口的频谱带宽以及第二上下波长接口的频谱带宽为该路径分配中心频率。再一方面，提供了一种路径计算的装置，包括获取单元，用于获取网络中波分复用链路的接口编号、波分复用链路的可用中心频率、第一上下波长接口的接口编号、第二上下波长接口的接口编号、第一上下波长接口的可用中心频率以及第一上下波长接口的频谱带宽、第二上下波长接口的可用中心频率以及第二上下波长接口的频谱带宽；确定路径单元，用于基于波分复用链路的接口编号、第一上下波长接口的接口编号、第二上下波长接口的接口编号确定第一上下波长接口与第二上下波长接口之间的路径；分配单元，用于基于该路径经过的波分复用链路的不可用频率范围、该路径经过的波分复用链路的可用中心频率、第一上下波长接口的可用中心频率、第二上下波长接口的可用中心频率、第一上下波长接口的频谱带宽以及第二上下波长接口的频谱带宽为该路径分配中心频率。本发明实施例的路径计算的方法及装置可以实现灵活栅格网络的拓扑信息的自动获取，从而自动计算链路路径并为该灵活栅格网络分配可用的频谱资源。
为了更清楚地说明本发明实施例的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1是根据本发明一个实施例的路径计算的方法的流程图。图2是根据本发明另一实施例的路径计算的方法的流程图。图3是灵活栅格网络的拓扑结构示意图。
图4的视图示意性地示出了光纤链路的频谱资源。图5至图8的视图分别例示出了链路1至链路4的可用中心频率。图9的视图例示出了频谱带宽子TLV格式。图10的视图例示出了路径跳数频谱带宽子TLV的格式。图11的视图例示出了路径长度频谱带宽子TLV的格式。图12的视图例示出了光纤类型频谱带宽子TLV的格式。
图13是根据本发明一个实施例的路径计算的装置的结构示意图。图14是根据本发明一个实施例的路径计算的装置中分配单元的结构示意图。图15是根据本发明另一实施例的路径计算的装置的结构示意图。
具体实施例方式下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。以下将结合图1至图12详细描述根据本发明实施例的路径计算的方法。参见图1，根据本发明一个实施例的路径计算的方法包括11，获取网络中波分复用链路的接口编号、波分复用链路的不可用频率范围、第一上下波长接口的接口编号、第二上下波长接口的接口编号、第一上下波长接口的可用中心频率以及第一上下波长接口的频谱带宽、第二上下波长接口的可用中心频率以及第二上下波长接口的频谱带宽。对于网络中的各个节点，其均知道各自的链路信息。但是为了确定上下波长接口之间的路径并为其分配频谱资源，需要在首节点或者路径计算服务器中收集所有节点的链路信息，从而自动获取网络的上述信息。一般而言，节点的链路信息包括该节点的本端/远端接口编号、可用中心频率和可用频率范围中的至少一个，以及上下波长接口的频谱带宽。对于各节点，利用链路状态广播(LSA，Link State Advertisement)携带其链路信息，并利用开放最短通路优先(OSPF，Open Shortest Path First)路由洪泛机制将LSA发布到其他节点。其中LSA中携带链路TLV (类型/长度/值，Type/Length/Value)，例如链路TLV中携带本端/远端接口编号子TLV、可用中心频率子TLV和可用频率范围子TLV中至少一个、频谱带宽子TLV等等。针对首节点或路径计算服务器，通过收集由OSPF路由洪泛机制发布的各节点的链路信息，可以得到网络的拓扑信息，并将该拓扑信息保存在本地。12，基于波分复用链路的接口编号、第一上下波长接口的接口编号、第二上下波长接口的接口编号确定第一上下波长接口与第二上下波长接口之间的路径。两个上下波长接口之间的路径实现的是光-电-光 (Optical-Electrical-Optical)的过程。在获取了网络的拓扑信息之后，通过逐节点查找链路信息，可以确定上下波长接口之间的各条潜在路径。具体而言，将各个节点的链路信息中的本端接口与远端接口连接，确定能将两个上下波长接口连接起来的路径。13，基于路径经过的波分复用链路的不可用频率范围、第一上下波长接口的可用中心频率、第二上下波长接口的可用中心频率、第一上下波长接口的频谱带宽以及第二上下波长接口的频谱带宽为路径分配中心频率。具体而言，首先基于路径中各个波分复用链路的不可用频率范围、第一上下波长接口的可用中心频率、第二上下波长接口的可用中心频率、第一上下波长接口的频谱带宽以及第二上下波长接口的频谱带宽确定路径是否具有可用中心频率，然后从这些可用中心频率中选取一个作为该路径的中心频率。例如，为了判断路径是否具有可用中心频率，可先选取第一上下波长接口的可用中心频率与第二上下波长接口的可用中心频率相重合的可用中心频率中的一个。 再基于所选取的可用中心频率以及上下波长接口的频谱带宽确定路径的频率范围。一般地，第一上下波长接口的频谱带宽等于第二上下波长接口的频谱带宽，所以上下波长接口的频谱带宽是第一上下波长接口的频谱带宽。如果第一上下波长接口的频谱带宽不等于第二上下波长接口的频谱带宽时，上下波长接口的频谱带宽是第一上下波长接口的频谱带宽以及第二上下波长接口的频谱带宽中较大的一个。最后，判断频率范围与路径经过的波分复用链路的不可用频率范围是否有重合的部分，如果没有重合的部分，则确定所选取的可用中心频率为路径的可用中心频率。一般而言，频率范围通常由其端值限定，例如将所选取的可用中心频率减去上下波长接口的频率带宽的一半，以及选取的可用中心频率加上上下波长接口的频率带宽的一半作为频率范围的端值。然而，上下波长接口的频谱带宽依据路径跳数、路径长度或者光纤类型等不同的路径属性是可调的。因此，在为路径分配中心频率时，需要先根据路径属性查找上下波长接口的频谱带宽，再根据该上下波长接口的频谱带宽以及波分复用链路的可用中心频率确定该路径的中心频率。通过本发明实施例的路径计算的方法可以实现灵活栅格网络的拓扑信息的自动获取，从而自动计算链路路径并为该灵活栅格网络分配可用的频谱资源。参见图2，根据本发明另一实施例的路径计算的方法包括21，获取网络中波分复用链路的接口编号、波分复用链路的可用中心频率、第一上下波长接口的接口编号、第二上下波长接口的接口编号、第一上下波长接口的可用中心频率以及第一上下波长接口的频谱带宽、第二上下波长接口的可用中心频率以及第二上下波长接口的频谱带宽。22，基于波分复用链路的接口编号、第一上下波长接口的接口编号、第二上下波长接口的接口编号确定第一上下波长接口与第二上下波长接口之间的路径。23，基于路径经过的波分复用链路的可用中心频率、第一上下波长接口的可用中心频率、第二上下波长接口的可用中心频率、第一上下波长接口的频谱带宽以及第二上下波长接口的频谱带宽为路径分配中心频率。由于路径中通常具有多条链路，因此路径的可用中心频率应是该路径经过的链路的可用中心频率的重合部分。例如，首先基于路径经过的波分复用链路的可用中心频率、第一上下波长接口的可用中心频率、第二上下波长接口的可用中心频率、第一上下波长接口的频谱带宽以及第二上下波长接口的频谱带宽确定路径是否具有可用中心频率，然后从这些可用中心频率中选取一个作为该路径的中心频率。
具体而言，选取第一上下波长接口的可用中心频率与第二上下波长接口的可用中心频率以及路径经过的波分复用链路的可用中心频率相重合的可用中心频率中的一个。分别将所选取的可用中心频率减去上下波长接口的频率带宽的一半，以及选取的可用中心频率加上上下波长接口的频率带宽的一半作为频率范围的端值，在第一上下波长接口的频谱带宽等于第二上下波长接口的频谱带宽时，上下波长接口的频谱带宽是第一上下波长接口的频谱带宽，若第一上下波长接口的频谱带宽不等于第二上下波长接口的频谱带宽时，上下波长接口的频谱带宽是第一上下波长接口的频谱带宽以及第二上下波长接口的频谱带宽中较大的一个。判断频率范围与路径经过的波分复用链路的不可用频率范围是否有重合的部分。通常，路径经过的波分复用链路的不可用频率范围可由路径经过的波分复用链路的可用中心频率获得。波分复用链路中可用频率范围与不可用频率范围形成链路的整个频率范围，可用中心频率是可用频率范围中间隔单位频谱带宽的频点。如果没有重合的部分， 则确定所选取的可用中心频率为路径的可用中心频率。选取路径的可用中心频率中的一个作为路径的中心频率。获取上下波长接口的频谱带宽还包括根据路径属性获得上下波长接口的频谱带宽，其中路径属性包括路径跳数、路径长度或者光纤类型。通过本发明实施例的路径计算的方法可以实现灵活栅格网络的拓扑信息的 自动获取，从而自动计算链路路径并为该灵活栅格网络分配可用的频谱资源。下面将结合图3至图12详细描述根据本发明具体实施例的路径计算的方法。图3是灵活栅格网络的拓扑结构示意图。以图3所示的网络为例，说明灵活栅格网络的拓扑信息的自动获取，并基于所获得的拓扑信息实现路径的自动计算及频谱资源的分配。在图3中，网络由节点A、节点B、节点C和节点D组成。各个节点间的线条表示光纤链路。接口 1是节点A的一个上下波长接口，接口 6是节点C的一个上下波长接口。这里，“上”代表波长的发送端，通常是一个激光器；“下”代表波长的接收端。上下波长接口 1 与上下波长接口6是指可以发送以及接收波长的接口。对于从接口 1至接口6的业务方向而言，接口 1是上接口，接口 6是下接口。图4示意性地表示了光纤链路的频谱资源。其中以光纤链路中的频谱资源从 193. ITHz开始划分中心频率为例，分别向两边以6. 25GHz为单位步进地划分中心频率，即光纤链路中的频谱资源的划分如图4所示。由此，中心频率可以按照以下公式计算f (THz) = 193. 1 (THz)+ (n*6. 25/1000) (THz) ......公式 1其中，f表示光纤链路的中心频率；11为整数，η表示当前的中心频率距离初始中心频率(在本例中为193. ITHz)之间存在η个单位的中心频率(在本例中为6. 25GHz)。具体而言，在图4中，η = 0对应的中心频率为193. ITHz ；η = 7对应的中心频率为193. 14375ΤΗζ ；η = -8对应的中心频率为193. 05ΤΗζ。如图3所示，在本具体实施例中的网络有4条链路，即链路1至链路4。例如，链路 1至链路4均是波分复用链路，因此可以同时传送多个波长信号。图5至图8分别示出了各链路的可用中心频率，其中加粗示意的频率部分是不可用频率范围，该不可用频率范围与可用频率范围构成了链路的整个频率范围。链路1至链路4的可用中心频率的判断方式如下如果中心频率两边至少有单位(例如，6. 25GHz)的频率范围是空闲的，就认为该中心频率是可用中心频率。由图5至图8可知，链路1的可用中心频率对应的η值为-8至O和6至12中的整数，链路1的可用频率范围是η从-9至1 以及从5至13之间的频率范围；链路2的可用中心频率对应的η值为_8至1中的整数，链路2的可用频率范围是η从-9至2之间的频率范围；链路3的可用中心频率对应的η值为-6至2中的整数，链路3的可用频率范围是η从_7至3之间的频率范围；链路4的可用中心频率对应的η值为O至8中的整数，链路4的可用频率范围是η从-1至9之间的频率范围。由此可见，通过链路的可用中心频率就可以确定链路的不可用频率范围。参见图3，接口 1和接口 6是上下波长接口，即接口 1可以发送或接收一个波长，接口 6可以发送或接收一个波长。根据采用的光模块的不同，上下波长接口 1和 上下波长接口 6的可用中心频率可以是固定的或者是可调的，且其发送或接收波长所需的频谱带宽也可以是固定的或者是可调的。在本具体实施例中，假设上下波长接口 1的可用中心频率对应的η为-30至30中的整数，频谱带宽是50GHz ；上下波长接口 6的可用中心频率对应的η为-10至10之间的整数，频谱带宽是50GHz。由于路径计算及频谱资源分配可以在链路的首节点或者是路径计算单元(PCE， Path Computation Element)(例如，网络中的一个集中式路径计算服务器，其中网络中的节点可以请求PCE计算路径并返回结果)执行，此时需要在网络的首节点或者PCE中保存网络的拓扑信息。网络拓扑信息的获取可以用路由协议来实现，例如首节点或PCE参与开放最短通路优先(0SPF，0pen Shortest Path First)路由洪泛(flooding)，以便收集其他节点发布的链路的信息，从而获取网络的拓扑信息。以下表1至表4分别提供了节点A至节点D的链路信息表1节点A的链路信息
本端接口编号I对端接口编号I可用中心频率(η值)可用频率范围频谱带宽
~ ψ-30 30ψ50GHz
2 3-8 0，6 12 -9 1，5 13 空
~10 90 — 8 -1 — 9ψ表2节点B的链路信息
本端接口编号I对端接口编号I可用中心频率(η值)可用频率范围频谱带宽^
权利要求
1.一种路径计算的方法，其特征在于，包括获取网络中波分复用链路的接口编号、波分复用链路的不可用频率范围、第一上下波长接口的接口编号、第二上下波长接口的接口编号、第一上下波长接口的可用中心频率以及第一上下波长接口的频谱带宽、第二上下波长接口的可用中心频率以及第二上下波长接口的频谱带宽；基于所述波分复用链路的接口编号、所述第一上下波长接口的接口编号、所述第二上下波长接口的接口编号确定第一上下波长接口与第二上下波长接口之间的路径；基于所述路径经过的波分复用链路的不可用频率范围、所述第一上下波长接口的可用中心频率、所述第二上下波长接口的可用中心频率、所述第一上下波长接口的频谱带宽以及所述第二上下波长接口的频谱带宽为所述路径分配中心频率。
2.根据权利要求1所述的方法，其特征在于，所述基于所述路径经过的波分复用链路的不可用频率范围、所述第一上下波长接口的可用中心频率、所述第二上下波长接口的可用中心频率、所述第一上下波长接口的频谱带宽以及所述第二上下波长接口的频谱带宽为所述路径分配中心频率包括基于所述路径中各个波分复用链路的不可用频率范围、所述第一上下波长接口的可用中心频率、所述第二上下波长接口的可用中心频率、所述第一上下波长接口的频谱带宽以及所述第二上下波长接口的频谱带宽确定所述路径是否具有可用中心频率；选取所述路径的可用中心频率中的一个作为所述路径的中心频率。
3.根据权利要求2所述的方法，其特征在于，所述于所述路径中各个波分复用链路的不可用频率范围、所述第一上下波长接口的可用中心频率、所述第二上下波长接口的可用中心频率、所述第一上下波长接口的频谱带宽以及所述第二上下波长接口的频谱带宽确定所述路径是否具有可用中心频率包括选取所述第一上下波长接口的可用中心频率与所述第二上下波长接口的可用中心频率相重合的可用中心频率中的一个；基于所选取的可用中心频率以及上下波长接口的频谱带宽确定所述路径的频率范围， 其中所述上下波长接口的频谱带宽等于第一上下波长接口的频谱带宽；判断所述频率范围与所述路径经过的波分复用链路的不可用频率范围是否有重合的部分；如果没有重合的部分，则确定所选取的可用中心频率为所述路径的可用中心频率。
4.根据权利要求3所述的方法，其特征在于，所述基于所选取的可用中心频率以及上下波长接口的频谱带宽确定所述路径的频率范围包括分别将所选取的可用中心频率减去上下波长接口的频率带宽的一半，以及所述选取的可用中心频率加上所述上下波长接口的频率带宽的一半作为频率范围的端值。
5.根据权利要求1至4中任一项所述的方法，其特征在于，所述获取上下波长接口的频谱带宽包括根据路径属性获得上下波长接口的频谱带宽，其中所述路径属性包括路径跳数、路径长度或者光纤类型。
6.一种路径计算的方法，其特征在于，包括获取网络中波分复用链路的接口编号、波分复用链路的可用中心频率、第一上下波长接口的接口编号、第二上下波长接口的接口编号、第一上下波长接口的可用中心频率以及第一上下波长接口的频谱带宽、第二上下波长接口的可用中心频率以及第二上下波长接口的频谱带宽；基于所述波分复用链路的接口编号、所述第一上下波长接口的接口编号、所述第二上下波长接口的接口编号确定第一上下波长接口与第二上下波长接口之间的路径；基于所述路径经过的波分复用链路的可用中心频率、所述第一上下波长接口的可用中心频率、所述第二上下波长接口的可用中心频率、所述第一上下波长接口的频谱带宽以及所述第二上下波长接口的频谱带宽为所述路径分配中心频率。
7.根据权利要求6所述的方法，其特征在于，所述基于所述路径经过的波分复用链路的可用中心频率、所述第一上下波长接口的可用中心频率、所述第二上下波长接口的可用中心频率、所述第一上下波长接口的频谱带宽以及所述第二上下波长接口的频谱带宽为所述路径分配中心频率包括选取所述第一上下波长接口的可用中心频率与所述第二上下波长接口的可用中心频率以及所述路径经过的波分复用链路的可用中心频率相重合的可用中心频率中的一个；分别将所选取的可用中心频率减去上下波长接口的频率带宽的一半，以及所述选取的可用中心频率加上所述上下波长接口的频率带宽的一半作为频率范围的端值，其中所述上下波长接口的频谱带宽等于所述第一上下波长接口的频谱带宽；判断所述频率范围与所述路径经过的波分复用链路的不可用频率范围是否有重合的部分，其中所述路径经过的波分复用链路的不可用频率范围根据所述路径经过的波分复用链路的可用中心频率确定；如果没有重合的部分，则确定所选取的可用中心频率为所述路径的可用中心频率；选取所述路径的可用中心频率中的一个作为所述路径的中心频率。
8.根据权利要求6或7所述的方法，其特征在于，所述获取上下波长接口的频谱带宽包括根据路径属性获得上下波长接口的频谱带宽，其中所述路径属性包括路径跳数、路径长度或者光纤类型。
9.一种路由计算的装置，其特征在于，包括获取单元，用于获取网络中波分复用链路的接口编号、波分复用链路的不可用频率范围、第一上下波长接口的接口编号、第二上下波长接口的接口编号、第一上下波长接口的可用中心频率以及第一上下波长接口的频谱带宽、第二上下波长接口的可用中心频率以及第二上下波长接口的频谱带宽；确定路径单元，用于基于所述波分复用链路的接口编号、所述第一上下波长接口的接口编号、所述第二上下波长接口的接口编号确定第一上下波长接口与第二上下波长接口之间的路径；分配单元，用于基于所述路径经过的波分复用链路的不可用频率范围、所述第一上下波长接口的可用中心频率、所述第二上下波长接口的可用中心频率、所述第一上下波长接口的频谱带宽以及所述第二上下波长接口的频谱带宽为所述路径分配中心频率。
10.根据权利要求9所述的装置，其特征在于，所述分配单元包括确定模块，用于基于所述路径中各个波分复用链路的不可用频率范围、所述第一上下波长接口的可用中心频率、所述第二上下波长接口的可用中心频率、所述第一上下波长接口的频谱带宽以及所述第二上下波长接口的频谱带宽确定所述路径是否具有可用中心频率；选取模块，用于选取所述路径的可用中心频率中的一个作为所述路径的中心频率。
11.根据权利要求10所述的装置，其特征在于，所述确定模块进一步用于选取所述第一上下波长接口的可用中心频率与所述第二上下波长接口的可用中心频率相重合的可用中心频率中的一个；基于所选取的可用中心频率以及上下波长接口的频谱带宽确定所述路径的频率范围， 其中所述上下波长接口的频谱带宽等于所述第一上下波长接口的频谱带宽；判断所述频率范围与所述路径经过的波分复用链路的不可用频率范围是否有重合的部分；如果没有重合的部分，则确定所选取的可用中心频率为所述路径的可用中心频率。
12.根据权利要求11所述的装置，其特征在于，所述基于所选取的可用中心频率以及所述上下波长接口的频谱带宽确定所述路径的频率范围包括分别将所选取的可用中心频率减去上下波长接口的频率带宽的一半，以及所述选取的可用中心频率加上所述上下波长接口的频率带宽的一半作为频率范围的端值。
13.根据权利要求9至12中任一项所述的装置，其特征在于，所述获取单元根据路径属性获得上下波长接口的频谱带宽，其中所述路径属性包括路径跳数、路径长度或者光纤类型。
14.一种路径计算的装置，其特征在于，包括获取单元，用于获取网络中波分复用链路的接口编号、波分复用链路的可用中心频率、 第一上下波长接口的接口编号、第二上下波长接口的接口编号、第一上下波长接口的可用中心频率以及第一上下波长接口的频谱带宽、第二上下波长接口的可用中心频率以及第二上下波长接口的频谱带宽；确定路径单元，用于基于所述波分复用链路的接口编号、所述第一上下波长接口的接口编号、所述第二上下波长接口的接口编号确定第一上下波长接口与第二上下波长接口之间的路径；分配单元，用于基于所述路径经过的波分复用链路的可用中心频率、所述第一上下波长接口的可用中心频率、所述第二上下波长接口的可用中心频率、所述第一上下波长接口的频谱带宽以及所述第二上下波长接口的频谱带宽为所述路径分配中心频率。
15.根据权利要求14所述的装置，其特征在于，所述分配单元进一步用于选取所述第一上下波长接口的可用中心频率与所述第二上下波长接口的可用中心频率以及所述路径经过的波分复用链路的可用中心频率相重合的可用中心频率中的一个；分别将所选取的可用中心频率减去上下波长接口的频率带宽的一半，以及所述选取的可用中心频率加上所述上下波长接口的频率带宽的一半作为频率范围的端值，其中所述上下波长接口的频谱带宽等于所述第一上下波长接口的频谱带宽；判断所述频率范围与所述路径经过的波分复用链路的不可用频率范围是否有重合的部分，其中所述路径经过的波分复用链路的不可用频率范围根据所述路径经过的波分复用链路的可用中心频率确定；如果没有重合的部分，则确定所选取的可用中心频率为所述路径的可用中心频率； 选取所述路径的可用中心频率中的一个作为所述路径的中心频率。
16.根据权利要求14或15所述的装置，其特征在于，所述获取单元根据路径属性获得上下波长接口的频谱带宽，其中所述路径属性包括路径跳数、路径长度或者光纤类型。
全文摘要
本发明实施例提供了一种路径计算方法及装置。其中，根据本发明实施例的路径计算方法包括基于波分复用链路的接口编号、第一上下波长接口的接口编号、第二上下波长接口的接口编号确定第一上下波长接口与第二上下波长接口之间的路径；基于路径经过的波分复用链路的不可用频率范围、第一上下波长接口的可用中心频率、第二上下波长接口的可用中心频率、第一上下波长接口的频谱带宽以及第二上下波长接口的频谱带宽为路径分配中心频率。本发明可以实现灵活栅格网络的拓扑信息的自动获取，从而自动计算链路路径并为该灵活栅格网络分配可用的频谱资源。
文档编号H04J14/02GK102439886SQ201180002216
公开日2012年5月2日 申请日期2011年10月20日 优先权日2011年10月20日
发明者资小兵 申请人:华为技术有限公司