专利名称：一种光通讯网络中小粒度业务路径规划的方法及装置的利记博彩app
技术领域：
本发明涉及光通讯领域，更具体地说，是一种光通讯网络中小粒度业务规划的 方法及装置。
背景技术：
光通讯网络系统中，业务的路径由业务在拓扑上的路由和每一跳路由中的波长 分配情况共同确定；即在分配业务路径时，即要选择好拓扑路由又要选择好波长。这种 路由的选择称之为波长路由。在光网络规划设计时，网络节点及节点间的光纤共同组成 了网络拓扑。通常一个光通讯网络会以特定的速率(如10Gbit/S、40Gbit/s等)传输数据，而 由于客户的业务需求量各种各样，因此实际业务的速率会分为很多等级，如GE业务的速 率是lGBit/s，STM (同步传输模块)16业务的速率约是2.5GBit/s，STM64业务的速 率约是lOGBit/s等等。如果所传输业务的速率比光网络设定的传输速率要小，这里称之 为小粒度业务。对于小粒度业务，在网络传输过程中目前是不能在光层进行调度的，需 要进行光电转换后，在电层进行调度，称之为电交叉。对于有相同传输起始点的小粒度业务，将他们集合在一起，形成粒度较大的业 务，称之为业务绑定。例如4条从A点到Z点的2.5Gbit/s的业务，可以集合在一起形 成1条从A点到Z点的10Gbit/s的业务；再例如6条从A点到Z点的2.5Gbit/s的业务， 可以集合在一起形成2条从A点到Z点的lOGbit/s的业务，其中第1条业务通道中有4 条2.5Gbit/s的业务，已经满载，第2条中有2条2.5Gbit/s的业务，第2条业务通道还未
、/斗俩。在光通讯网络从简单的两点间传输逐渐发展成链形网络、环形网络、多环网 络、直至网格形网络。网络拓扑的规模越来越复杂，业务量也越来越多的情况下，业务 的路由及波长规划就需要依赖软件来进行。通常软件规划业务时，会根据信道空闲情况
(包括空闲的光纤和波长)来进行业务路径的分配。但在对小粒度业务用电交叉的方式 进行规划调度的情况下，如果小粒度业务数量较多则会出现业务虽然可以规划成功但实 际按规划方案进行硬件配置时需要耗费过多的硬件成本的问题。如图1所示的拓扑图，假设A点到Z点间有2条2.5Gbit/s的业务，如果其中 1条沿A点、B点、Z点的路径传输，另一条沿A点、C点、Z点的路径传输，则在A 点配置硬件设备时，会需要配备2块线路侧单板，分别对应于A点往B方向和A点往C 方向，而且在用软件进行业务规划时，这种情况在小粒度业务较多的时候是会经常发生 的，需要耗费大量的硬件成本。
发明内容
本发明要解决的技术问题是提供一种光通讯网络中小粒度业务规划的方法及装 置，以减少的最终硬件单板的配置数量。
为了解决上述技术问题，本发明提供了一种光通讯网络中小粒度业务路径规划 的方法，包括
将相同传输起止节点的小粒度业务绑定为一个或多个虚拟业务，所述虚拟业务的传 输速率不超过链路的传输速率；
查找出每个虚拟业务对应的多条备选路径；
根据相应备选路径的路径权重和相应备选路径的起止节点沿该备选路径方向的方向 权重，依次计算相应备选路径的优先级；
选择优先级高的备选路径作为相应虚拟业务的路由。进一步地，上述方法还具有下面特点所述计算相应备选路径的优先级的步骤 之前，还包括
计算相应备选路径的路径权重；
分别计算相应备选路径的起止节点沿该备选路径方向的方向权重。进一步地，上述方法还具有下面特点所述计算相应备选路径的路径权重的步 骤具体为
根据相应备选路径经过的链接数或者相应备选路径经过的链路长度，计算相应备选 路径的路径权重。进一步地，上述方法还具有下面特点所述分别计算相应备选路径的起止节点 沿该备选路径方向的方向权重的步骤包括
若判断相应节点沿该备选路径方向的第一个链路上已有业务，且所述第一个链路上 的剩余容量大于或等于相应的虚拟业务的容量，则增加相应节点沿该备选路径方向的方 向权重。进一步地，上述方法还具有下面特点所述计算相应备选路径的优先级的步骤 包括
计算相应备选路径的起止节点沿该备选路径方向的方向权重的和与相应备选路径的 路径权重的比值，将该比值作为相应备选路径的优先级。为了解决上述问题，本发明还提供了一种光通讯网络中小粒度业务路径规划的 装置，包括
绑定模块，用于将相同传输起始节点的小粒度业务绑定为一个或多个虚拟业务，所 述虚拟业务的传输速率不超过链路的传输速率；
查找模块，用于查找出每个虚拟业务对应的多条备选路径；
计算模块，用于根据相应备选路径的路径权重和相应备选路径的起止节点沿该备选 路径方向的方向权重，依次计算相应备选路径的优先级；
选择模块，用于选择优先级高的备选路径作为相应虚拟业务的路由。进一步地，上述装置还具有下面特点
所述计算模块，还用于计算相应备选路径的路径权重，分别计算相应备选路径的起 止节点沿该备选路径方向的方向权重。进一步地，上述装置还具有下面特点
所述计算模块，具体用于根据相应备选路径经过的链接数或者相应备选路径经过的 链路长度，计算相应备选路径的路径权重。
进一步地，上述装置还具有下面特点
所述计算模块，具体用于若判断相应节点沿该备选路径方向的第一个链路上已有业 务，且所述第一个链路上的剩余容量大于或等于相应的虚拟业务的容量，则增加相应节 点沿该备选路径方向的方向权重。进一步地，上述装置还具有下面特点
所述计算模块，具体用于计算相应备选路径的起止节点沿该备选路径方向的方向权 重的和与相应备选路径的路径权重的比值，将该比值作为相应备选路径的优先级。本发明提供一种光通讯网络中小粒度业务规划的方法及装置，与现有技术相 比，由于采取了小粒度业务绑定并考虑节点方向权重的方法，使得在最终的硬件配置 时，能够减少线路侧单板的使用数量，从而降低了整个网络建设的成本。
图1是光通讯网络拓扑示意图2是本发明的光通讯网络中小粒度业务路径规划的装置的示意图； 图3是本发明的光通讯网络中小粒度业务路径规划的方法的流程图； 图4为本发明实施例的光通讯网络中小粒度业务路径规划的方法的流程图。
具体实施例方式为了更好地理解本发明，下面结合附图和具体实施例对本发明作进一步地描 述。图2是本发明的光通讯网络中小粒度业务路径规划的装置的示意图，如图2所 示，本发明的装置包括绑定模块、查找模块、计算模块和选择模块，其中，
绑定模块，用于将相同传输起始节点的小粒度业务绑定为一个或多个虚拟业务； 查找模块，用于查找出每个虚拟业务对应的多条备选路径；
计算模块，用于根据相应备选路径的路径权重和相应备选路径的起止节点沿该备选 路径方向的方向权重，依次计算相应备选路径的优先级，
选择模块，用于选择优先级高的备选路径作为相应虚拟业务的路由。所述计算模块，还用于计算相应备选路径的路 径权重，分别计算相应备选路径 的起止节点沿该备选路径方向的方向权重。具体地，用于根据相应备选路径经过的链接 数或者相应备选路径经过的链路长度，计算相应备选路径的路径权重。若判断相应节点 沿该备选路径方向的第一个链路上已有业务，且所述第一个链路上的剩余容量大于或等 于相应的虚拟业务的容量，则增加相应节点沿该备选路径方向的方向权重，即方向权重 取值为预设初始值加一个单位值，否则，方向权重取值为预设初始值。具体地，所述计算模块用于计算相应备选路径的起止节点沿该备选路径方向的 方向权重的和与相应备选路径的路径权重的比值，将该比值作为相应备选路径的优先 级。图3为本发明的光通讯网络中小粒度业务路径规划的方法的流程图，如图3所 示，本方法包括下面步骤
S10、将相同传输起始节点的小粒度业务绑定为一个或多个虚拟业务；S20、查找出每个虚拟业务对应的多条备选路径；
S30、根据相应备选路径的路径权重和相应备选路径的起止节点沿该备选路径方向的 方向权重，依次计算相应备选路径的优先级；
S40、选择优先级高的备选路径作为相应虚拟业务的路由。下面以一具体实施例对本发明的小粒度业务路径规划的方法进行详细说明。例如，在一个传输速率为lOGbit/s的光通讯网络系统中，共有4个节点，节点名 称分别为A、B、C、Z;网络拓扑中的连接情况为A-B、A-C> B-Z、C_Z，如图1 所示；需要规划的业务有3组第1组是A点到C点有2条2.5Gbit/s的业务，第2组是 C点到Z点有2条2.5Gbit/s的业务，第3组是A点到Z点有2条2.5Gbit/s的业务。图 4为本发明实施例的光通讯网络中小粒度业务路径规划的方法的流程图，如图4所示，具 体过程如下
步骤100，将3组业务分别进行绑定；
其中第1组业务中的2条2.5Gbit/s的业务绑定为1个速率为5Gbit/s的虚拟业务，称 为Tl;同样，第2组业务绑定为虚拟业务T2，第3组业务绑定为虚拟业务T3。步骤200，设定所有节点的所有方向的权重为1 ；(初始状态下假设各方向都没 有业务)
比如节点A有B向和C向，分别设置方向权重DWab=I，DWac=I。步骤300，对Tl、T2和T3进行遍历，依次寻找路由，具体如下
步骤301、对Tl进行规划，找出Tl的备选路径，寻找到A点到C点有两条备选路 径A-C 和 A-B-Z-C，分别用 Path[A-C]和 Path[A-B-Z_C]来表示。步骤302，计算Tl中每条备选路径的路径权重；
本实施例中采用路径的跳数为标准来设置路径权重PW，Path[A-C]只经过1条链接 (称之为1跳)，路径权重表示为PW[A_C]=1，而Path[A-B-Z_C]经过了 3条链接(3 跳)，其路径权重表示为PW[A-B-Z_C]=3。步骤303，计算Tl中每条备选路径的起止节点的沿路径方向的权重；
对于Tl的这两条备选路径Path[A-C]和Path[A-B-Z-C] Path[A-C]的起点A沿路
径方向(即A向C方向)的方向权重为初始值1，用DWAe来表示，Path[A_C]的终点C 沿路径方向(即C向A方向)的方向权重为初始值1，用DWca来表示；Path[A-B-Z_C] 的起点A沿路径方向(即A向B方向)的方向权重为初始值1，用DWab来表示， Path[A-B_Z-C]的终点C沿路径方向(即C向Z方向)的方向权重为初始值1，用DWez
来表不。步骤304，对于Tl，综合考虑路径权重和起止节点的方向权重，计算每条备选 路径的优先级，选择优先级高的备选路径作为业务Tl的路由；
本实施例中使用下面公式来计算备选路径优先级
路径优先级=(路径起点的方向权重+路径终点的方向权重)/路径权重。设Path[A-C]和Path[A-B-Z_C]的路径优先级分别表示为W[A_C]、 W[A-B-C-Z],利用上述的公式可得
W[A_C]= (DWac +DWca ) /PW[A-C]= (1+1) /1=2， W[A-B-Z-C]= ( DWab +DWcz ) /PW[A-B_Z-C]=2/3。
最后选择备选路径Path[A_C]作为业务Tl的路由。步骤305，同理对T2进行规划，找出T2的备选路径为Path[C_Z]和 Path[C-A-B-Z]0步骤306，计算T2的备选路径的路径权重分别为PW[C_Z] = 1，PW[C"A"B-Z]=3。步骤307，计算T2中每条备选路径的起止节点的沿路径方向的权重；
对于T2的这两条备选路径Path[C_Z]和Path[C-A-B-Z] Path[C_Z]的起点C沿路径
方向(即C向Z方向)的方向权重为初始值1，用DWez来表示，Path[C-Z]的终点Z沿路 径方向(即Z向C方向)的方向权重为初始值1，用DWzc来表示；Path[C-A-B_Z]的起 点C沿路径方向(即C向A方向)的方向权重为初始值1，但之前Tl已经在该方向上走 过，且该方向剩余的容量为5GBit/s，不小于T2的业务速率，因此该方向的权重增加， DWca=2, Path[C-A-B-Z]的终点Z沿路径方向(即Z向B方向)的方向权重为初始值1， 用DWez来表示。步骤308，计算T2每条备选路径的优先级，选择优先级高的备选路径作为业务 T2的路由；
W[C"Z]= (DWcz +DWzc ) /PW[C"Z] = (1+1)/1=2 ； W[C_A-B-Z]= (DWca+DWzb)/ PW[C-A-B-Z]= (2+1) /3=1。比较备选路径的优先级，最后选择路径Path[C_Z]作为业务 T2的路由。步骤309，最后对T3进行规划，找出T3的备选路径为Path[A-B_Z]和 Path[A-C-Z]0步骤310，计算T3的备选路径的路径权重分别为PW[A-B_Z] = 2， PW[A-C-Z] = 2。步骤311，计算T3中每条备选路径的起止节点的沿路径方向的权重；
对于T3的备选路径Path[A-B-Z]和Path[A-C_Z] Path[A-B_Z]的起点A沿路径方
向(即A向B方向)的方向权重为初始值1，用DWab来表示，Path[A-B_Z]的终点Z沿 路径方向(即Z向B方向)的方向权重为初始值1，用DWzb来表示；Path[A-C_Z]的起 点A沿路径方向(即A向C方向)的方向权重为初始值1，但之前Tl已经在该方向上走 过，且该方向剩余的容量为5GBit/s，不小于T3的业务速率，因此该方向的权重增加， DWAC=2,Path[A-C-Z]的终点Z沿路径方向(即Z向C方向)的方向权重为初始值1，但 之前T2已经在该方向上走过，且该方向剩余的容量为5GBit/s，不小于T3的业务速率， 因此该方向的权重增加，DWZC=2。步骤312，计算T3每条备选路径的优先级，选择优先级高的备选路径作为业务 T2的路由。W[A-B-Z]= (DWAB+DWZB )/PW[A-B_Z] = (1+1)/2=1 ； W[A-C-Z]= (DWAC +DWZC ) /PW[A-C_Z]= (2+2) /2=2。比较备选路径的优先级，最后选择路径Path[A-C_Z]作为业务T3的路由。步骤400，3条业务规划完成后，进行节点设备配置。由于节点A在C方向有 两条业务(Tl和T3)，可以在节点A和节点C上沿选择的路径Path[A_C]的方向上各设 置1块硬件单板即可；节点Z在C方向也有两条业务(T2和T3)，可以在节点Z和节点C上沿在选择的路径Path[A-C-Z]的方向上各设置1块硬件单板即可，这样整个系统配 置完成后，在节点A和节点Z分别可以节省1块硬件单板。在更复杂的网络拓扑及业务量更大的情况下，使用本发明所描述的方法可以大 量减少单板的配置数量，从而降低整个网络的建设成本。本领域普通技术人员可以理解上述方法中的全部或部分步骤可通过程序来指令 相关硬件完成，所述程序可以存储于计算机可读存储介质中，如只读存储器、磁盘或光 盘等。可选地，上述实施例的全部或部分步骤也可以使用一个或多个集成电路来实现。 相应地，上述实施例中的各模块/单元可以采用硬件的形式实现，也可以采用软件功能 模块的形式实现。本发明不限制于任何特定形式的硬件和软件的结合。
以上仅为本发明的优选实施例，当然，本发明还可有其他多种实施例，在不背 离本发明精神及其实质的情况下，熟悉本领域的技术人员当可根据本发明作出各种相应 的改变和变形，但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。
权利要求
1.一种光通讯网络中小粒度业务路径规划的方法，包括将相同传输起止节点的小粒度业务绑定为一个或多个虚拟业务，所述虚拟业务的传 输速率不超过链路的传输速率；查找出每个虚拟业务对应的多条备选路径；根据相应备选路径的路径权重和相应备选路径的起止节点沿该备选路径方向的方向 权重，依次计算相应备选路径的优先级；选择优先级高的备选路径作为相应虚拟业务的路由。
2.如权利要求1所述方法，其特征在于所述计算相应备选路径的优先级的步骤之 前，还包括计算相应备选路径的路径权重；分别计算相应备选路径的起止节点沿该备选路径方向的方向权重。
3.如权利要求2所述方法，其特征在于所述计算相应备选路径的路径权重的步骤 具体为根据相应备选路径经过的链接数或者相应备选路径经过的链路长度，计算相应备选 路径的路径权重。
4.如权利要求2所述方法，其特征在于所述分别计算相应备选路径的起止节点沿 该备选路径方向的方向权重的步骤包括若判断相应节点沿该备选路径方向的第一个链路上已有业务，且所述第一个链路上 的剩余容量大于或等于相应的虚拟业务的容量，则增加相应节点沿该备选路径方向的方 向权重。
5.如权利要求1-4任一项所述方法，其特征在于所述计算相应备选路径的优先级 的步骤包括计算相应备选路径的起止节点沿该备选路径方向的方向权重的和与相应备选路径的 路径权重的比值，将该比值作为相应备选路径的优先级。
6.一种光通讯网络中小粒度业务路径规划的装置，包括绑定模块，用于将相同传输起始节点的小粒度业务绑定为一个或多个虚拟业务，所 述虚拟业务的传输速率不超过链路的传输速率；查找模块，用于查找出每个虚拟业务对应的多条备选路径；计算模块，用于根据相应备选路径的路径权重和相应备选路径的起止节点沿该备选 路径方向的方向权重，依次计算相应备选路径的优先级；选择模块，用于选择优先级高的备选路径作为相应虚拟业务的路由。
7.如权利要求6所述装置，其特征在于所述计算模块，还用于计算相应备选路径的路径权重，分别计算相应备选路径的起 止节点沿该备选路径方向的方向权重。
8.如权利要求7所述装置，其特征在于所述计算模块，具体用于根据相应备选路径经过的链接数或者相应备选路径经过的 链路长度，计算相应备选路径的路径权重。
9.如权利要求7所述装置，其特征在于所述计算模块，具体用于若判断相应节点沿该备选路径方向的第一个链路上已有业务，且所述第一个链路上的剩余容量大于或等于相应的虚拟业务的容量，则增加相应节 点沿该备选路径方向的方向权重。
10.如权利要求6-9任一项所述装置，其特征在于所述计算模块，具体用于计算相应备选路径的起止节点沿该备选路径方向的方向权 重的和与相应备选路径的路径权重的比值，将该比值作为相应备选路径的优先级。
全文摘要
本发明提供一种光通讯网络中小粒度业务规划的方法及装置，该方法包括将相同传输起止节点的小粒度业务绑定为一个或多个虚拟业务，所述虚拟业务的传输速率不超过链路的传输速率；查找出每个虚拟业务对应的多条备选路径；根据相应备选路径的路径权重和相应备选路径的起止节点沿该备选路径方向的方向权重，依次计算相应备选路径的优先级；选择优先级高的备选路径作为相应虚拟业务的路由。根据本发明的小粒度业务的规划，使得在最终的硬件配置时，能够减少线路侧单板的使用数量，从而降低了整个网络建设的成本。
文档编号H04L12/56GK102025615SQ201010559039
公开日2011年4月20日 申请日期2010年11月25日 优先权日2010年11月25日
发明者李非 申请人:中兴通讯股份有限公司