CN103260094B - 一种路由方法、路由策略的通知方法及相应的装置 - Google Patents
一种路由方法、路由策略的通知方法及相应的装置 Download PDFInfo
- Publication number
- CN103260094B CN103260094B CN201210038348.0A CN201210038348A CN103260094B CN 103260094 B CN103260094 B CN 103260094B CN 201210038348 A CN201210038348 A CN 201210038348A CN 103260094 B CN103260094 B CN 103260094B
- Authority
- CN
- China
- Prior art keywords
- strategy
- link
- grid
- service
- type
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 55
- 238000004364 calculation method Methods 0.000 claims abstract description 52
- 230000003287 optical effect Effects 0.000 claims abstract description 51
- 235000019580 granularity Nutrition 0.000 claims description 23
- 230000003044 adaptive effect Effects 0.000 claims description 22
- 230000000903 blocking effect Effects 0.000 abstract description 5
- 230000002457 bidirectional effect Effects 0.000 description 17
- 238000001228 spectrum Methods 0.000 description 14
- 238000010586 diagram Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
一种路由方法、路由策略的通知方法及相应的装置，应用于灵活栅格光网络的路由计算实体中，该路由方法包括：从有效链路中排除栅格能力不满足业务的栅格能力要求的链路，余下的链路作为可选链路；确定应采用的与链路栅格能力相关的权重设置策略，根据该权重设置策略为所述可选链路设置第一权重系数并用于所述可选链路的权重计算；基于所述可选链路及其权重，计算业务路径。本发明还提供了相应的路由装置及路由策略的通知方法和装置，本发明在路由过程中考虑了链路的栅格能力约束和业务对链路栅格能力的要求，并可以采用适当的路由策略选取最优路由，以降低阻塞率，提高网络业务承载能力。
Description
技术领域
本发明涉及波长交换光网络(Wavelength Switched Optical Network，WSON)技术领域，更具体的说，涉及灵活栅格光网络(Flexible-Grid Optical Network)控制平面(Control Plane)和混合组网下的路由方法、路由策略的通知方法及相应的装置。
背景技术
网络流量的快速增长和用户带宽需求的不断提升，促使传送网技术不断向前发展，通过使用新的调制方式和编码技术，使得超高速传输(400G、1T等)成为可能。然而，传统的固定栅格光网络如密集型波分复用(DWDM：Dense Wavelength Division Multiplexing)网络和稀疏波分复用CWDM(Coarse Wavelength Division Multiplexing)网络中，光通道的信道间隔(Channel Spacing)受ITU-T G.694栅格(DWDM Grids)规范限制(ITU-T规定四种Grids：12.5GHz、25GHz、50GHz和100GHz)，不能满足超高速传输对频谱宽度的需求，因此，迫切需要一种新的技术来打破传统DWDM网络的固定栅格限制。灵活栅格光网络技术正是在这种背景下产生并且发展的。其基本思想是，通过引入支持灵活栅格技术的光器件和交换单元。如滤波器和波长选择开关(Wavelength Selective Switch，WSS)等，使得光网络具备中心频率(Center Frequency)和频隙宽度(Slot Width)可调谐能力，实现灵活频谱资源提供以适应超高速传输的需求。
尽管灵活栅格技术能够根据用户的需求灵活地分配不同粒度的光层资源，实现光层按需提供。但是，随着灵活性提高，灵活栅格技术也将面对比传统DWDM网络更复杂的应用场景，由此带来许多不可忽视的新问题，其中关键的一点是路由和频谱资源分配问题(Routing and Spectrum Assignment，RSA)。在灵活栅格光网络中，RSA受到频谱资源一致性和连续性的双重约束。频谱一致性是指，在不存在频谱转换设备的前提下，对于一条光通道，在其经过的所有链路上所预留频谱资源的中心频率和频隙宽度应保持一致；频谱连续性是指，对于一条光通道，在所经链路预留的频谱资源在频域上是连续的，没有间隙的。针对此问题，2010年和2011年的国际光通信会议OFC和ECOC都有相应的研究论文，同时，IETFCCAMP工作组也提出扩展通用多协议标志交换协议(GMPLS：Generalized MultiprotocolLabel Switching)标签/标签集合对象(Label/Label-set)以对灵活栅格光网络提供支持。
然而，本发明的发明人经研究发现，若要在灵活栅格光网络中实现快速业务提供，RSA仅考虑频谱资源一致性和连续性约束是远远不够的。实际上，不同的灵活栅格设备，其频隙宽度调节范围(Slot Width Range，SWR)和调节粒度(Slot Width Granularity，SWG)可能不同，而ITU-T对此并没有一致性的规定，只要满足G.694.1中频隙规范的子集即可，因此，即使当前路径上存在满足一致性和连续性约束的频谱资源，也很可能受到网络单元(如链路和节点端口)栅格能力的限制，无法成功建路。
此外，当前传统的DWDM光网络已经大规模部署，若新建完全与其分离的灵活栅格光网络，既不经济也没有必要，因此，未来的光网络很可能是固定栅格(Fixed-Grid)和灵活栅格混合组网的，其中所有的灵活栅格网络单元应具备将频隙调节至与固定栅格网络单元信道间隔一致的能力，即灵活栅格网络单元要兼容固定栅格网络单元。在混合网络中，业务承载能力同样受限于链路和节点端口的栅格类型和调节能力。当前灵活栅格光网络相关的文献中，并没有考虑此问题。
发明内容
本发明要解决的技术问题是提供一种考虑栅格能力约束的路由方法及装置，以应用于灵活栅格光网络的路由计算实体中。
为了解决上述技术问题，本发明提供了一种路由方法，应用于灵活栅格光网络的路由计算实体中，包括：
从有效链路中排除栅格能力不满足业务的栅格能力要求的链路，余下的链路作为可选链路，所述不满足业务的栅格能力要求的链路包括支持的最大频隙宽度小于业务需求的频隙宽度的链路；
确定应采用的与链路栅格能力相关的权重设置策略，根据该权重设置策略为所述可选链路设置第一权重系数并用于所述可选链路的权重计算；
基于所述可选链路及其权重，计算业务路径。
进一步地，
所述确定应采用的与链路栅格能力相关的权重设置策略，是类型为普通策略或自适应策略的一种权重设置策略；其中，
类型为普通策略的权重设置策略包括：为同一栅格类型的链路设置相同的第一权重系数；
类型为自适应策略的权重设置策略包括：在可选的灵活栅格链路中，比较各链路可为该业务分配的最小频隙宽度与该业务需求的频隙宽度的差值，为差值越小的链路设置越小的第一权重系数。
进一步地，
类型为普通策略的权重设置策略包括以下至少一种权重设置策略：
权重设置策略i，类型为普通策略，为所有可选链路设置相同的第一权重系数；
权重设置策略ii，类型为普通策略，为固定栅格链路设置一个第一权重系数α1，为灵活栅格链路设置另一第一权重系数α2，且α1＜α2；
权重设置策略iii，类型为普通策略，为固定栅格链路设置一个第一权重系数α1，为灵活栅格链路设置另一第一权重系数α2，且α1＞α2；
类型为自适应策略的权重设置策略包括以下至少权重设置策略：
权重设置策略iv，类型为自适应策略，在所述可选链路中，比较各链路可为该业务分配的最小频隙宽度与该业务需求的频隙宽度的差值，为差值越小的链路设置越小的第一权重系数；
权重设置策略v，类型为自适应策略，从可选链路中选出灵活栅格链路，在选出的链路中，比较各链路可为该业务分配的最小频隙宽度与该业务需求的频隙宽度的差值，为差值越小的链路设置越小的第一权重系数，且为固定栅格链路设置最小的第一权重系数；
权重设置策略vi，类型为自适应策略，从可选链路中选出灵活栅格链路，在选出的链路中，比较各链路可为该业务分配的最小频隙宽度与该业务需求的频隙宽度的差值，为差值越小的链路设置越小的第一权重系数，且为固定栅格链路设置最大的第一权重系数。
进一步地，
所述类型为自适应策略的部分或全部权重设置策略，还包括：
比较各链路可为该业务分配的最小频隙宽度与该业务需求的频隙宽度的差值时，如果存在差值相同的多个链路，再比较所述多个链路的频隙宽度调节粒度，为频隙宽度调节粒度越大的链路设置越小的第一权重系数。
进一步地，
所述业务的栅格能力要求还包括根据该业务的链路栅格类型限制策略确定的该业务对链路栅格类型的限制：
该业务为固定栅格业务时，对应的链路栅格类型限制策略为：只选择固定栅格链路，此时排除灵活栅格链路；或者，对链路的栅格类型无限制；
该业务为灵活栅格业务时，对应的链路栅格类型限制策略为：只选择灵活栅格链路，此时排除固定栅格链路；或者，对链路的栅格类型无限制。
进一步地，
所述确定应采用的与链路栅格能力相关的权重设置策略，包括：
根据该业务的路由计算请求中携带的链路栅格类型优先级策略标识信息或本地设置的链路栅格类型优先级策略，确定链路栅格类型的优先级：
如确定为固定栅格链路优先，则采用权重设置策略ii或权重设置策略v为所述可选链路设置第一权重系数；
如确定为灵活栅格链路优先，则采用权重设置策略iii或权重设置策略vi为所述可选链路设置第一权重系数；
如确定为无优先，则采用权重设置策略i或权重设置策略iv为所述可选链路设置第一权重系数。
进一步地，
所述确定应采用的与链路栅格能力相关的权重设置策略，包括：
根据该业务的路由计算请求中携带的权重设置策略类型的标识信息或本地设置的权重设置策略类型，确定应采用的权重设置策略类型：
如确定采用普通策略，则采用类型为普通策略的一种权重设置策略为所述可选链路设置第一权重系数；
如确定采用自适应策略，则采用类型为自适应策略的一种权重设置策略为所述可选链路设置第一权重系数。
相应地，本发明还提供了一种路由装置，应用于灵活栅格光网络的路由计算实体中，包括：
链路选择单元，用于从有效链路中排除栅格能力不满足业务的栅格能力要求的链路，余下的链路作为可选链路，所述不满足业务的栅格能力要求的链路包括支持的最大频隙宽度小于业务需求的频隙宽度的链路；
权重设置单元，用于确定应采用的与链路栅格能力相关的权重设置策略，根据该权重设置策略为所述可选链路设置第一权重系数并用于所述可选链路的权重计算；
路径计算单元，用于基于所述可选链路及其权重，计算业务路径。
进一步地，
所述权重设置单元确定应采用的与链路栅格能力相关的权重设置策略，是从以下部分或全部权重设置策略中确定一种权重设置策略：
权重设置策略i，类型为普通策略，为所有可选链路设置相同的第一权重系数；
权重设置策略ii，类型为普通策略，为固定栅格链路设置一个第一权重系数α1，为灵活栅格链路设置另一第一权重系数α2，且α1＜α2；
权重设置策略iii，类型为普通策略，为固定栅格链路设置一个第一权重系数α1，为灵活栅格链路设置另一第一权重系数α2，且α1＞α2；
权重设置策略iv，类型为自适应策略，在所述可选链路中，比较各链路可为该业务分配的最小频隙宽度与该业务需求的频隙宽度的差值，为差值越小的链路设置越小的第一权重系数；
权重设置策略v，类型为自适应策略，从可选链路中选出灵活栅格链路，在选出的链路中，比较各链路可为该业务分配的最小频隙宽度与该业务需求的频隙宽度的差值，为差值越小的链路设置越小的第一权重系数，且为固定栅格链路设置最小的第一权重系数；
权重设置策略vi，类型为自适应策略，从可选链路中选出灵活栅格链路，在选出的链路中，比较各链路可为该业务分配的最小频隙宽度与该业务需求的频隙宽度的差值，为差值越小的链路设置越小的第一权重系数，且为固定栅格链路设置最大的第一权重系数。
进一步地，
所述权重设置单元确定采用类型为自适应策略的权重设置策略时，还包括：
比较各链路可为该业务分配的最小频隙宽度与该业务需求的频隙宽度的差值时，如果存在差值相同的多个链路，再比较所述多个链路的频隙宽度调节粒度，为频隙宽度调节粒度越大的链路设置越小的第一权重系数。
进一步地，
所述权重设置单元确定应采用的与链路栅格能力相关的权重设置策略，包括：
根据该业务的路由计算请求中携带的链路栅格类型优先级策略标识信息或者根据本地设置的链路栅格类型优先级策略，确定链路栅格类型的优先级，根据确定的该链路栅格类型的优先级选择相应的权重设置策略；和/或
根据该业务的路由计算请求中携带的权重设置策略类型的标识信息或者根据本地设置的权重设置策略类型，确定应采用的权重设置策略类型，根据确定的该权重设置策略类型选择类型为普通策略的一种权重设置策略或类型为自适应策略的一种权重设置策略，为所述可选链路设置第一权重系数。
上述方案提供的路由方法及装置，在路由过程中考虑了链路的栅格能力约束和业务对链路栅格能力的要求，并可以采用适当的路由策略选取最优路由，以降低阻塞率，提高网络业务承载能力。
本发明要解决的另一技术问题是提供一种应用于灵活栅格光网络中的路由策略的通知方法及装置。
为了解决上述技术问题，本发明提供了一种路由策略的通知方法，应用于灵活栅格光网络的路由请求方中，该通知方法包括：
确定业务应采用的权重设置策略类型；
在发送的路由计算请求中携带第一标识信息，以标识所述业务应采用的权重设置策略类型；
其中，所述业务应采用的权重设置策略类型为以下权重设置策略类型中的一种：
自适应策略，该类型的权重设置策略包括：在可选的灵活栅格链路中，比较各链路可为该业务分配的最小频隙宽度与该业务需求的频隙宽度的差值，为差值越小的链路设置越小的第一权重系数；及
普通策略，该类型的权重设置策略包括：为同一栅格类型的链路设置相同的第一权重系数；
进一步地，所述通知方法还包括：
确定业务应采用的链路栅格类型限制策略，该链路栅格类型限制策略为以下链路栅格类型限制策略中的一种：
策略a，仅选择固定栅格链路；
策略b，仅选择灵活栅格链路；及
策略c，无限制；
在发送的路由计算请求中还携带第二标识信息，以标识所述业务应采用的链路栅格类型限制策略。
进一步地，所述通知方法还包括：
确定业务应采用的链路栅格类型优先级策略，该链路栅格类型优先级策略为以下链路栅格类型优先级策略中的一种：
策略A，固定栅格链路优先；
策略B，灵活栅格链路优先；及
策略C，无优先；
在发送的路由计算请求中还携带第三标识信息，以标识所述业务应采用的链路栅格类型优先级策略。
进一步地，
所述确定业务应采用的链路栅格类型限制策略，包括：
所述业务为固定栅格业务时，确定所述业务应采用策略a或策略c；
所述业务为灵活栅格业务时，确定所述业务应采用策略b或策略c；
所述确定业务应采用的链路栅格类型优先级策略，包括：
所述业务为固定栅格业务时，确定所述业务应采用策略A或策略C；
所述业务为灵活栅格业务时，确定所述业务应采用策略B或策略C。
进一步地，
所述在发送的路由计算请求中携带的第一标识信息、第二标识信息和第三标识信息为编码信息，其中：
所述第一标识信息编码为一个信息单元，该信息单元包括2个状态，分别用于标识自适应策略和普通策略；
所述第二标识信息和第三标识信息按以下方式之一编码：
方式一，第二标识信息编码为一个信息单元，该信息单元包括3个状态，分别用于标识策略a、策略b和策略c；第三标识信息编码为一个信息单元，该信息单元包括3个状态，分别用于标识策略A、策略B和策略C；
方式二，第二标识信息和第三标识信息联合编码为一个信息单元，该信息单元包括5个状态，分别用于标识：策略a、策略b、策略c及策略A、策略c及策略B、策略c及策略C。
相应地，本发明还提供了一种路由策略的通知装置，应用于灵活栅格光网络的路由请求方中，该通知装置包括：
策略确定单元，用于确定业务应采用的权重设置策略类型，该权重设置策略类型为以下权重设置策略类型中的一种：
自适应策略，该类型的权重设置策略包括：在可选的灵活栅格链路中，比较各链路可为该业务分配的最小频隙宽度与该业务需求的频隙宽度的差值，为差值越小的链路设置越小的第一权重系数；及
普通策略，该类型的权重设置策略包括：为同一栅格类型的链路设置相同的第一权重系数；
策略通知单元，用于在发送的路由计算请求中携带第一标识信息，以标识所述业务应采用的权重设置策略类型。
进一步地，
所述策略确定单元还用于确定业务应采用的链路栅格类型限制策略和/或链路栅格类型优先级策略；
所述策略通知单元还用于在发送的路由计算请求中携带第二标识信息和/或第三标识信息，以标识所述业务应采用的链路栅格类型限制策略和/或链路栅格类型优先级策略；
其中，所述链路栅格类型限制策略为策略a，仅选择固定栅格链路；或策略b，仅选择灵活栅格链路；或策略c，无限制；所述链路栅格类型优先级策略为策略A，固定栅格链路优先；或策略B，灵活栅格链路优先；或策略C，无优先。
进一步地，
所述策略确定单元确定业务应采用的链路栅格类型限制策略，包括：
所述业务为固定栅格业务时，确定所述业务应采用策略a或策略c；
所述业务为灵活栅格业务时，确定所述业务应采用策略b或策略c；
所述策略确定单元确定业务应采用的链路栅格类型优先级策略，包括：
所述业务为固定栅格业务时，确定所述业务应采用策略A或策略C；
所述业务为灵活栅格业务时，确定所述业务应采用策略B或策略C。
进一步地，
所述策略通知单元在发送的路由计算请求中携带的第一标识信息、第二标识信息和第三标识信息为编码信息，其中：
所述第一标识信息编码为一个信息单元，该信息单元包括2个状态，分别用于标识自适应策略和普通策略；
所述第二标识信息和第三标识信息按以下方式之一编码：
方式一，第二标识信息编码为一个信息单元，该信息单元包括3个状态，分别用于标识策略a、策略b和策略c；第三标识信息编码为一个信息单元，该信息单元包括3个状态，分别用于标识策略A、策略B和策略C；
方式二，第二标识信息和第三标识信息联合编码为一个信息单元，该信息单元包括5个状态，分别用于标识：策略a、策略b、策略c及策略A、策略c及策略B、策略c及策略C。
上述方案对路径计算单元通信协议(PCEP：Path Computation Element (PCE)Communication Protocol)进行扩展，在路由计算请求中携带路由策略信息，使得路由请求书可以根据需要灵活地选择适当的路由策略并通知路由计算实体，如选择自适应策略以提高建路的成功性等。上述方案还提供了相应的示例性的对象编码方式。
附图说明
图1是本发明实施例一路由方法的流程图；
图2是本发明实施例一路由装置的结构图；
图3是本发明实施例二路由策略通知方法的流程图；
图4是对路由计算请求中的RP对象扩展的示意图；
图5是本发明实施例二路由策略通知装置的结构图；
图6是本发明应用示例的网络拓扑结构图；
图7是图6中节点的结构图；
图8是是图6中节点的配置示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白，下文中将结合附图对本发明的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。
本发明应用于灵活栅格光网络中，本发明的灵活栅格光网络，包括所有网络单元均为灵活栅格网络单元的网络，也包括灵活栅格网络单元和固定栅格网络单元混合组网的网络。
灵活栅格光网络中，网络单元的栅格能力信息包括：栅格类型(Grid)、信道间隔/信道中心频率调谐粒度(C.S.)、支持的最小频隙宽度、支持的最大频隙宽度及其他栅格能力信息。其中，栅格类型可以按DWDM、CWDM、灵活DWDM等划分，但为了表述方便，本文将栅格类型分为固定栅格和灵活栅格两类；对固定栅格网络单元，C.S.标识信道间隔，对灵活栅格网络单元，C.S.标识信道中心频率调谐粒度，且频隙宽度调节粒度SWG＝2×C.S.；对灵活栅格网络单元，支持的最小频隙宽度和最大频隙宽度用MinWidth和MaxWidth字段来标识，有：支持的最小频隙宽度＝12.5GHz·MinWidth，支持的最大频隙宽度＝12.5GHz·MaxWidth，如MinWidth为4时表示支持的最小频隙宽度为50GHz，对于固定栅格网络单元，支持的最小频隙宽度和最大频隙宽度均等于其信道间隔。在灵活栅格光网络中，链路栅格能力由其所属的端口决定，文中将具备灵活栅格能力的链路称为灵活栅格链路，将具备固定栅格能力的链路称为固定栅格链路。全网相关网络单元的栅格能力信息可以通过OSPF-TE洪泛告知全网各节点，或直接通告给相应路由计算单元(Path Computation Element，PCE)，以在路由计算时作为约束条件进行考虑。
如前所述，本发明的发明人经研究发现，即使当前路径上存在满足一致性和连续性约束的频谱资源，也不一定能够成功建路。如150GHz频隙需求的高速业务无法通过50GHz的传统DWDM节点端口。更进一步，在混合网络中，同时存在固定栅格业务和灵活栅格业务的需求，如果在路由计算过程中考虑链路的栅格类型和调节能力，可以提升路由效率，增大网络吞吐量。如，固定栅格业务尽量采用固定栅格链路承载，可以将灵活栅格链路的资源空闲下来，以备以后高速的灵活栅格业务使用。又如，一个87.5GHz频隙需求的高速业务，如果使用SWG＝25GHz的链路承载，那么实际分配的频隙宽度为100GHz，会造成频谱资源浪费。
考虑到上述情况，本发明在路由过程中，考虑链路的栅格能力约束，并根据业务的频隙需求采用适当的路由策略，以选取最优路由，降低阻塞率，提高网络业务承载能力。
实施例一
本实施例提供一种路由方法，应用于灵活栅格光网络的路由计算实体中，本发明将执行路由计算的实体称为该路由计算实体，可以是网络业务的源节点，也可以是相应的PCE，等等。
如图1所示，本实施例的路由方法包括：
步骤110，从有效链路中排除栅格能力不满足业务的栅格能力要求的链路，余下的链路作为可选链路；
上述业务的栅格能力要求包括业务需求的频隙宽度，本步骤从有效链路中排除栅格能力不满足业务的栅格能力要求的链路时，要从有效链路中排除支持的最大频隙宽度小于所述业务需求的频隙宽度的链路。
上述业务的栅格能力要求还可以包括根据该业务的链路栅格类型限制策略确定的该业务对链路栅格类型的限制，例如：
该业务为固定栅格业务时，对应的链路栅格类型限制策略为：只选择固定栅格链路，此时要排除所有灵活栅格链路；或者为，对链路的栅格类型无限制；
该业务为灵活栅格业务时，对应的链路栅格类型限制策略为：只选择灵活栅格链路，此时要排除所有固定栅格链路；或者为，对链路的栅格类型无限制。
上述链路栅格类型限制策略可以是路由计算实体的本地策略，也可以由路由计算实体从路由计算请求中获取。
步骤120，确定应采用的与链路栅格能力相关的权重设置策略；
本步骤中，所述确定应采用的与链路栅格能力相关的权重设置策略，是类型为普通策略或自适应策略的一种权重设置策略；其中，
类型为普通策略的权重设置策略包括：为同一栅格类型的链路设置相同的第一权重系数；
根据链路栅格类型优先级策略的不同，又可以包括：
权重设置策略i，类型为普通策略，为所有可选链路设置相同的第一权重系数；
权重设置策略ii，类型为普通策略，为固定栅格链路设置一个第一权重系数α1，为灵活栅格链路设置另一第一权重系数α2，且α1＜α2；
权重设置策略iii，类型为普通策略，为固定栅格链路设置一个第一权重系数α1，为灵活栅格链路设置另一第一权重系数α2，且α1＞α2；
类型为自适应策略的权重设置策略包括：在可选的灵活栅格链路中，比较各链路可为该业务分配的最小频隙宽度与该业务需求的频隙宽度的差值，为差值越小的链路设置越小的第一权重系数。
根据链路栅格类型优先级策略的不同，又可以包括：
权重设置策略iv，类型为自适应策略，在所述可选链路中，比较各链路可为该业务分配的最小频隙宽度与该业务需求的频隙宽度的差值(是用各链路可为该业务分配的最小频隙宽度减去该业务需求的频隙宽度得到的差值，反映了业务粒度匹配程度)，为差值越小的链路设置越小的第一权重系数；
权重设置策略v，类型为自适应策略，从可选链路中选出灵活栅格链路，在选出的链路中，比较各链路可为该业务分配的最小频隙宽度与该业务需求的频隙宽度的差值，为差值越小的链路设置越小的第一权重系数，且为固定栅格链路设置最小的第一权重系数；
权重设置策略vi，类型为自适应策略，从可选链路中选出灵活栅格链路，在选出的链路中，比较各链路可为该业务分配的最小频隙宽度与该业务需求的频隙宽度的差值，为差值越小的链路设置越小的第一权重系数，且为固定栅格链路设置最大的第一权重系数。
在路由计算时，权重系数小的链路优先被选择。因此上述自适应策略可以使得可为该业务分配的最小频隙宽度与该业务需求的频隙宽度的差值最小的链路优先被选择，从而节约网络的频隙资源。另需要说明的是，路由计算实体并不需要支持上述的所有策略，而可支持其中的部分策略。
当有多种策略可以选择时，路由计算实体可以根据本地策略或者路由计算请求中的标识信息来确定应采用的权重设置策略，例如：
在第一个示例中，路由计算实体根据该业务的路由计算请求中携带的链路栅格类型优先级策略标识信息或者根据本地设置的链路栅格类型优先级策略，确定链路栅格类型的优先级：
如确定为固定栅格链路优先，可采用权重设置策略ii或权重设置策略v为所述可选链路设置第一权重系数；
如确定为灵活栅格链路优先，可采用权重设置策略iii或权重设置策略vi为所述可选链路设置第一权重系数；
如确定为无优先，可采用权重设置策略i或权重设置策略iv为所述可选链路设置第一权重系数。
在第二个示例中，路由计算实体根据该业务的路由计算请求中携带的权重设置策略类型的标识信息或者根据本地设置的权重设置策略类型，确定应采用的权重设置策略类型：
如确定采用普通策略，则采用上述类型为普通策略的一种权重设置策略为所述可选链路设置第一权重系数；
如确定采用自适应策略，则采用上述类型为自适应策略的一种权重设置策略为所述可选链路设置第一权重系数。
以上2个示例也可以结合起来，唯一地选择一个应采用的权重设置策略，例如，路由计算实体确定链路栅格类型的优先级为灵活栅格链路优先，确定应采用的权重设置策略类型为自适应策略时，则将权重设置策略vi作为应采用的权重设置策略；又如，路由计算实体确定链路栅格类型的优先级为无优先，确定应采用的权重设置策略类型为普通策略时，则将权重设置策略i作为应采用的权重设置策略，等等。
步骤130，根据确定采用的权重设置策略为可选链路设置第一权重系数并用于可选链路的权重计算；
现有的路由计算方法中计算链路的权重时可以采用与其他因素相关的权重系数，因此文中使用第一权重系数来表示与链路栅格能力相关的权重系数，以区别于其他权重系数。也就是说，可以用一个或多个权重系数与初始权重相乘而得到可选链路的权重。对于初始权重和其他权重系数，本发明并不关心，也不做任何限定。
在采用类型为自适应策略的权重设置策略时，如比较各链路可为该业务分配的最小频隙宽度与该业务需求的频隙宽度的差值，发现存在差值相同的多个链路，可以再比较所述多个链路的频隙宽度调节粒度，为频隙宽度调节粒度SWG越大的链路设置越小的第一权重系数。例如，如果有固定栅格、100GHz，50GHz、25GHz、12.5GHz的链路的差值相同，则为固定栅格(认为其频隙宽度调节粒度无穷大)设置最小的第一权重系数，为SWG为100GHz的链路设置次小的第一权重系数，依此类推。这样处理，可以保留频隙宽度调节粒度较小的链路，这些链路具有更大的频隙宽度调节能力，用于后续的路由计算时就有可能达到更好的匹配度而节约频隙资源。
步骤140，基于所述可选链路及其权重，计算业务路径。
本步骤可以采用最短路径算法计算业务路径，为了减少频谱分配失败率，可以采用KSP算法获得K条路由，以在一条路由频谱分配失败时，换用其他路由尝试。
相应地，本发明还提供了一种路由装置，应用于灵活栅格光网络的路由计算实体中，如图2所示，该路由装置包括：
链路选择单元11，用于从有效链路中排除栅格能力不满足业务的栅格能力要求的链路，余下的链路作为可选链路；
权重设置单元12，用于确定应采用的与链路栅格能力相关的权重设置策略，根据该权重设置策略为所述可选链路设置第一权重系数并用于所述可选链路的权重计算；
路径计算单元13，用于基于所述可选链路及其权重，计算业务路径。
其中，所述链路选择单元从有效链路中排除栅格能力不满足业务的栅格能力要求的链路，包括：从有效链路中排除支持的最大频隙宽度小于所述业务需求的频隙宽度的链路。
其中，所述权重设置单元确定应采用的与链路栅格能力相关的权重设置策略为权重设置策略i～权重设置策略vi中的一种，这里不再重复。
其中，所述权重设置单元确定采用类型为自适应策略的权重设置策略时，还包括：比较各链路可为该业务分配的最小频隙宽度与该业务需求的频隙宽度的差值时，如果存在差值相同的多个链路，再比较所述多个链路的频隙宽度调节粒度，为频隙宽度调节粒度越大的链路设置越小的第一权重系数。
其中，所述权重设置单元确定应采用的与链路栅格能力相关的权重设置策略，包括：
根据该业务的路由计算请求中携带的链路栅格类型优先级策略标识信息或者根据本地设置的链路栅格类型优先级策略，确定链路栅格类型的优先级，根据确定的该链路栅格类型的优先级选择相应的权重设置策略(见步骤120下的第一个示例的说明)；和/或
根据该业务的路由计算请求中携带的权重设置策略类型的标识信息或者根据本地设置的权重设置策略类型，确定应采用的权重设置策略类型，根据确定的该权重设置策略类型选择类型为普通策略的一种权重设置策略或类型为自适应策略的一种权重设置策略，为所述可选链路设置第一权重系数。
上述各单元的其他具体处理见发明内容及本实施例路由方法的描述，不再赘述。
本实施例提供的路由方法及装置，在路由过程中考虑了链路的栅格能力约束和业务对链路栅格能力的要求，并可以采用适当的路由策略以选取最优路由，降低阻塞率，提高网络业务承载能力。
实施例二
本实施例提供一种路由策略的通知方法，应用于灵活栅格光网络中，如图3所示，包括：
步骤210，路由请求方确定业务应采用的权重设置策略类型、链路栅格类型限制策略和链路栅格类型优先级策略；
上述权重设置策略类型为以下权重设置策略类型中的一种：
自适应策略，该类型的权重设置策略包括：在可选的灵活栅格链路中，比较各链路可为该业务分配的最小频隙宽度与该业务需求的频隙宽度的差值，为差值越小的链路设置越小的第一权重系数；及
普通策略，该类型的权重设置策略包括：为同一栅格类型的链路设置相同的第一权重系数。
如果网络中含有不同栅格能力的灵活栅格链路，可以优先采用自适应权重策略；反之，可以优先采用类型为普通策略的权重设置策略。对于建路成功率要求高的固定/灵活栅格业务，可以优先采用类型为自适应策略的权重设备策略。如果已采用类型为自适应策略的权重设置策略，对于固定/灵活栅格业务也可以采用不限定链路栅格类型的链路栅格类型限制策略。
上述链路栅格类型限制策略为以下链路栅格类型限制策略中的一种：
策略a，仅选择固定栅格链路；
策略b，仅选择灵活栅格链路；及
策略c，无限制。
对于固定栅格业务，可以确定所述业务应采用策略a或策略c；对于灵活栅格业务，可以确定所述业务应采用策略b或策略c。
上述链路栅格类型优先级策略为以下链路栅格类型优先级策略中的一种：
策略A，固定栅格链路优先；
策略B，灵活栅格链路优先；及
策略C，无优先。
对于固定栅格业务时，可以确定业务应采用策略A或策略C；对于灵活栅格业务，可以确定业务应采用策略B或策略C。
步骤220，路由请求方在发送的路由计算请求中携带第一标识信、第二标识信息和第三标识信息，用于分别标识所述业务应采用的权重设置策略类型、链路栅格类型限制策略和链路栅格类型优先级策略。
上述路由计算请求可以是路由请求方发送给PCE的路由计算请求消息(PCReq)，通过对RP对象进行扩展来携带上述标识信息的编码信息，但不局限于此。本实施例中，对各标识信息编码时，将第一标识信息编码为一个信息单元，该信息单元包括2个状态，分别用于标识自适应策略和普通策略。将第二标识信息和第三标识信息联合编码为一个信息单元，该信息单元包括5个状态，分别用于标识：策略a、策略b、策略c及策略A、策略c及策略B、策略c及策略C。
图4所示为对PCReq消息RP对象进行扩展的编码格式。其中，增加了两个字段：A(1bit)和Plc(3bits)。
A用于标识权重设置策略类型，置1时表示采用类型为自适应策略的权重设置策略，置0表示采用类型普通策略的权重设置策略。
Plc用于标识链路栅格类型限制策略和链路栅格类型优先级策略，其取值对应含义如下：
Plc＝1：无链路栅格类型限制且灵活栅格链路优先；
Plc＝2：无链路栅格类型限制且固定栅格链路优先；
Plc＝3：只选择灵活栅格链路；
Plc＝4：只选择固定栅格链路；
Plc＝5：无链路栅格类型限制且无优先；
Plc＝0，6～7：预留。
虽然以上给出了编码的一个示例，但本发明对编码方式不做限定，例如，也可以将第二标识信息编码为一个信息单元，该信息单元包括3个状态，分别用于标识策略a、策略b和策略c；将第三标识信息编码为一个信息单元，该信息单元包括3个状态，分别用于标识策略A、策略B和策略C。
应当说的是，上述权重设置策略类型、链路栅格类型限制策略和链路栅格类型优先级策略并不是必须由路由发送方确定，路由发送方也可以只确定其中的一种或多种。例如，在完全由灵活栅格网络单元组成的光网络中，并不需要设置链路栅格类型优先级策略，而这些策略也可以作为路由计算实体的本地策略。相应地，路由发送方发送的路由计算请求中可以只携带第一标识信息、第二标识信息和第三标识信息中的部分信息。
相应地，本实施例还提供了一种路由策略的通知装置，应用于灵活栅格光网络的路由请求方中，如图4所示，该通知装置包括：
策略确定单元21，用于确定业务应采用的权重设置策略类型、链路栅格类型限制策略和链路栅格类型优先级策略(或其中的一个或多个)；
策略通知单元22，用于在发送的路由计算请求中携带第一标识信息、第二标识信息和第三标识信息(或其中的一个或多个)，以分别标识所述业务应采用的权重设置策略类型、链路栅格类型限制策略和链路栅格类型优先级策略。
其中，上述业务应采用的权重设置策略类型为以下权重设置策略类型中的一种：
自适应策略，该类型的权重设置策略包括：在可选的灵活栅格链路中，比较各链路可为该业务分配的最小频隙宽度与该业务需求的频隙宽度的差值，为差值越小的链路设置越小的第一权重系数；及
普通策略，该类型的权重设置策略包括：为同一栅格类型的链路设置相同的第一权重系数；
其中，所述链路栅格类型限制策略为策略a，仅选择固定栅格链路；或策略b，仅选择灵活栅格链路；或策略c，无限制；
其中，所述链路栅格类型优先级策略为策略A，固定栅格链路优先；或策略B，灵活栅格链路优先；或策略C，无优先。
其中，策略确定单元确定业务应采用的链路栅格类型限制策略，包括：
所述业务为固定栅格业务时，确定所述业务应采用策略a或策略c；
所述业务为灵活栅格业务时，确定所述业务应采用策略b或策略c；
所述策略确定单元确定业务应采用的链路栅格类型优先级策略，包括：
所述业务为固定栅格业务时，确定所述业务应采用策略A或策略C；
所述业务为灵活栅格业务时，确定所述业务应采用策略B或策略C。
其中，策略通知单元在发送的路由计算请求中携带的第一标识信息、第二标识信息和第三标识信息为编码信息，其中：
所述第一标识信息编码为一个信息单元，该信息单元包括2个状态，分别用于标识自适应策略和普通策略；
所述第二标识信息和第三标识信息按以下方式之一编码：
方式一，第二标识信息编码为一个信息单元，该信息单元包括3个状态，分别用于标识策略a、策略b和策略c；第三标识信息编码为一个信息单元，该信息单元包括3个状态，分别用于标识策略A、策略B和策略C；
方式二，第二标识信息和第三标识信息联合编码为一个信息单元，该信息单元包括5个状态，分别用于标识：策略a、策略b、策略c及策略A、策略c及策略B、策略c及策略C。
下面结合一个应用示例对实施例一和实施例二的技术方案进行详细的说明。
该示例的网络拓扑如图6所示，包含6个节点和7条双向链路。网络节点结构如图7所示，是典型的ROADM设备，由光分束器(Split)、波长选择开关(WSS)和上下路设备组成。网络中包含3种类型的节点：固定栅格节点，所有的交换端口只支持传统DWDM固定栅格交换能力；灵活栅格节点，所有的交换端口都支持灵活栅格交换能力；混合节点，即部分端口支持灵活栅格交换能力，部分端口只支持固定栅格交换能力。其中的Tributary Side表示支路侧，Line side表示线路侧，E1～E4是出端口1～4，I1～I4是入端口1～4，E5～E8是出端口5～8，I5～I8是入端口5～8。
网络的节点配置如图8所示，图中的Node表示节点；Node Type表示节点类型，其中，节点C属于固定栅格节点(Fixed)，节点A、D和E属于灵活栅格节点(Flex)，节点B和F属于混合节点(Mixed)。只有灵活栅格节点和混合节点可以支持50GHz以上的大带宽高速业务，固定栅格节点可以通过增加灵活栅格端口升级成混合节点。网络中共有三种类型的端口(Ports)：固定栅格端口(Fixed)、灵活栅格端口(Flex)及没有栅格类型约束的端口(如Split上的端口)。网络中个单向链路的类型由其对应端口的WSS器件决定(另一端口为Split，没有端口类型约束)；根据配置，双向链路对应的两条单向链路类型相同。图中的Granularity表示信道间隔/信道中心频率调谐粒度，Min Width表示支持的最小频隙宽度，Max Width表示支持的最大频隙宽度，在该图中是直接以GHz为单位。
假设各链路的初始权重都为1，按优先级从高到低，链路的权重系数为α1＝1，α2＝2，α3＝2。
一个业务请求到达，业务参数为：src＝A，dst＝B，m＝8，Plc＝1，A＝0。其中，src表示原节点，dst表示目的节点，12.5GHz·m是业务实际需求的频隙宽度(此处是100GHz)，Plc和A的取值的含义参见实施例二的说明，此处Plc＝1表示无链路栅格类型限制且灵活栅格链路优先，A＝0表示采用类型普通策略的权重设置策略。以下不再重复说明。根据业务频隙需求判断，先排除所有50Ghz信道间隔的固定栅格链路；由于采用普通策略且灵活栅格链路优先，灵活栅格双向链路AB、AD、BE、DE和EF的权值系数和权重为1。由最短路算法，选择路由为A-＞B-＞E。
一个业务请求到达，业务参数为：src＝A，dst＝F，m＝4，Plc＝2，A＝0。根据业务需求的频隙宽度和链路栅格类型限制策略，所有链路都是可选链路；由于采用普通策略且固定栅格链路优先，灵活栅格双向链路AB、AD、BE、DE和EF的权值系数和权重为2，固定栅格双向链路BC和CF的权值系数和权重为1。由最短路算法，选择路由为A-＞B-＞C-＞F。
一个业务请求到达，业务参数为：src＝A，dst＝F，m＝5，Plc＝3，A＝0。根据业务需求的频隙宽度和链路栅格类型限制策略，排除所有固定栅格链路；由于采用普通策略，灵活栅格双向链路AB、AD、BE、DE和EF的权值系数和权重为1。由最短路算法，选择路由为A-＞D-＞E-＞F。由于链路AD和DE的SWG为25GHz，实际分配的频隙宽度为75GHz。
一个业务请求到达，业务参数为：src＝B，dst＝F，m＝4，Plc＝4，A＝0。根据业务需求的频隙宽度和链路栅格类型限制策略，排除所有灵活栅格链路；由于采用普通策略，固定栅格双向链路BC和CF的权值系数和权重为1。由最短路算法，选择路由为B-＞C-＞F。
一个业务请求到达，业务参数为：src＝A，dst＝E，m＝20，Plc＝5，A＝0。根据业务需求的频隙宽度判断，只有链路AD和DE满足要求；由于采用普通策略且无链路栅格类型限制，灵活栅格双向链路AD和DE的权值系数和权重为1。由最短路算法，选择路由为A-＞D-＞E。
一个业务请求到达，业务参数为：src＝A，dst＝E，m＝8，Plc＝1，A＝1。根据业务需求的频隙宽度和链路栅格类型限制策略，排除所有50Ghz信道间隔的固定栅格链路；由于采用自适应策略且灵活栅格链路优先，灵活栅格双向链路AD和DE的权值系数和权重为1，灵活栅格双向链路AB、BE和EF的权值系数和权重为2。由最短路算法，选择路由为A-＞D-＞E。
一个业务请求到达，业务参数为：src＝A，dst＝F，m＝4，Plc＝2，A＝1。根据业务需求的频隙宽度和链路栅格类型限制策略，所有链路都是有效链路；由于采用自适应策略且固定栅格链路优先，灵活栅格双向链路AB、BE和EF的权值系数和权重为4，灵活栅格双向链路AD和DE的权值系数和权重为2，固定栅格双向链路BC和CF的权值系数和权重为1。由最短路算法，选择路由为A-＞B-＞C-＞F。
一个业务请求到达，业务参数为：src＝A，dst＝F，m＝5，Plc＝3，A＝1。根据业务需求的频隙宽度和链路栅格类型限制策略，排除所有固定栅格链路；由于采用自适应策略且灵活栅格链路优先，根据业务粒度匹配程度，灵活栅格双向链路AB、BE和EF的权值系数和权重为1，灵活栅格双向链路AD和DE的权值系数和权重为2。由最短路算法，选择路由为A-＞B-＞E-＞F。由于链路AB、BE和EF的SWG为12.5GHz，实际分配的频隙宽度为62.5GHz。
一个业务请求到达，业务参数为：src＝B，dst＝F，m＝4，Plc＝4，A＝1。根据业务需求的频隙宽度和链路栅格类型限制策略，排除所有灵活栅格链路；由于采用自适应策略，固定栅格双向链路BC和CF的权值系数和权重为1。由最短路算法，选择路由为B-＞C-＞F。
一个业务请求到达，业务参数为：src＝A，dst＝E，m＝20，Plc＝5，A＝1。根据业务需求的频隙宽度和链路栅格类型限制策略，只有链路AD和DE满足要求；由于采用自适应策略且无优先的链路栅格类型优先级策略，灵活栅格双向链路AD和DE的权值系数和权重为1。由最短路算法，选择路由为A-＞D-＞E。
上述实施例在灵活栅格光网络中，采用自适应多约束的路由计算方法，在RSA过程中考虑链路的栅格能力约束，根据业务的频隙需求采用适当的路由策略，选取最优路由，以降低阻塞率，提高网络业务承载能力；同时，可以扩展PCEP(Path Computation Element(PCE)Communication Protocol)路径计算单元通信协议，以提供支持此种方法的对象编码方式。
本领域普通技术人员可以理解上述方法中的全部或部分步骤可通过程序来指令相关硬件完成，所述程序可以存储于计算机可读存储介质中，如只读存储器、磁盘或光盘等。可选地，上述实施例的全部或部分步骤也可以使用一个或多个集成电路来实现，相应地，上述实施例中的各模块/单元可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。本发明不限制于任何特定形式的硬件和软件的结合。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (20)
1.一种路由方法，应用于灵活栅格光网络的路由计算实体中，包括：
从有效链路中排除栅格能力不满足业务的栅格能力要求的链路，余下的链路作为可选链路,所述不满足业务的栅格能力要求的链路包括支持的最大频隙宽度小于业务需求的频隙宽度的链路；
确定应采用的与链路栅格能力相关的权重设置策略，根据该权重设置策略为所述可选链路设置第一权重系数并用于所述可选链路的权重计算；
基于所述可选链路及其权重，计算业务路径；
其中，所述灵活栅格光网络包括所有网络单元均为灵活栅格网络单元的网络，或者所述灵活栅格光网络包括灵活栅格网络单元和固定栅格网络单元混合组网的网络。
2.如权利要求1所述的路由方法，其特征在于：
所述确定应采用的与链路栅格能力相关的权重设置策略，是类型为普通策略或自适应策略的一种权重设置策略；其中，
类型为普通策略的权重设置策略包括：为同一栅格类型的链路设置相同的第一权重系数；
类型为自适应策略的权重设置策略包括：在可选的灵活栅格链路中，比较各链路可为该业务分配的最小频隙宽度与该业务需求的频隙宽度的差值，为差值越小的链路设置越小的第一权重系数。
3.如权利要求2所述的路由方法，其特征在于：
类型为普通策略的权重设置策略包括以下至少一种权重设置策略：
权重设置策略i，类型为普通策略，为所有可选链路设置相同的第一权重系数；
权重设置策略ii，类型为普通策略，为固定栅格链路设置一个第一权重系数α1，为灵活栅格链路设置另一第一权重系数α2，且α1<α2；
权重设置策略iii，类型为普通策略，为固定栅格链路设置一个第一权重系数α1，为灵活栅格链路设置另一第一权重系数α2，且α1>α2；
类型为自适应策略的权重设置策略包括以下至少一种权重设置策略：
权重设置策略iv，类型为自适应策略，在所述可选链路中，比较各链路可为该业务分配的最小频隙宽度与该业务需求的频隙宽度的差值，为差值越小的链路设置越小的第一权重系数；
权重设置策略v，类型为自适应策略，从可选链路中选出灵活栅格链路，在选出的链路中，比较各链路可为该业务分配的最小频隙宽度与该业务需求的频隙宽度的差值，为差值越小的链路设置越小的第一权重系数，且为固定栅格链路设置最小的第一权重系数；
权重设置策略vi，类型为自适应策略，从可选链路中选出灵活栅格链路，在选出的链路中，比较各链路可为该业务分配的最小频隙宽度与该业务需求的频隙宽度的差值，为差值越小的链路设置越小的第一权重系数，且为固定栅格链路设置最大的第一权重系数。
4.如权利要求2所述的路由方法，其特征在于：
所述类型为自适应策略的部分或全部权重设置策略，还包括：
比较各链路可为该业务分配的最小频隙宽度与该业务需求的频隙宽度的差值时，如果存在差值相同的多个链路，再比较所述多个链路的频隙宽度调节粒度，为频隙宽度调节粒度越大的链路设置越小的第一权重系数。
5.如权利要求2或3或4所述的路由方法，其特征在于：
所述业务的栅格能力要求还包括根据该业务的链路栅格类型限制策略确定的该业务对链路栅格类型的限制：
该业务为固定栅格业务时，对应的链路栅格类型限制策略为：只选择固定栅格链路，此时排除灵活栅格链路；或者，对链路的栅格类型无限制；
该业务为灵活栅格业务时，对应的链路栅格类型限制策略为：只选择灵活栅格链路，此时排除固定栅格链路；或者，对链路的栅格类型无限制。
6.如权利要求3所述的路由方法，其特征在于：
所述确定应采用的与链路栅格能力相关的权重设置策略，包括：
根据该业务的路由计算请求中携带的链路栅格类型优先级策略标识信息或本地设置的链路栅格类型优先级策略，确定链路栅格类型的优先级：
如确定为固定栅格链路优先，则采用权重设置策略ii或权重设置策略v为所述可选链路设置第一权重系数；
如确定为灵活栅格链路优先，则采用权重设置策略iii或权重设置策略vi为所述可选链路设置第一权重系数；
如确定为无优先，则采用权重设置策略i或权重设置策略iv为所述可选链路设置第一权重系数。
7.如权利要求2或3或4或6所述的路由方法，其特征在于：
所述确定应采用的与链路栅格能力相关的权重设置策略，包括：
根据该业务的路由计算请求中携带的权重设置策略类型的标识信息或本地设置的权重设置策略类型，确定应采用的权重设置策略类型：
如确定采用普通策略，则采用类型为普通策略的一种权重设置策略为所述可选链路设置第一权重系数；
如确定采用自适应策略，则采用类型为自适应策略的一种权重设置策略为所述可选链路设置第一权重系数。
8.一种路由策略的通知方法，应用于灵活栅格光网络的路由请求方中，该通知方法包括：
确定业务应采用的权重设置策略类型；
在发送的路由计算请求中携带第一标识信息，以标识所述业务应采用的权重设置策略类型；
其中，所述业务应采用的权重设置策略类型为以下权重设置策略类型中的一种：
自适应策略，该类型的权重设置策略包括：在可选的灵活栅格链路中，比较各链路可为该业务分配的最小频隙宽度与该业务需求的频隙宽度的差值，为差值越小的链路设置越小的第一权重系数；及
普通策略，该类型的权重设置策略包括：为同一栅格类型的链路设置相同的第一权重系数；
其中，所述灵活栅格光网络包括所有网络单元均为灵活栅格网络单元的网络，或者所述灵活栅格光网络包括灵活栅格网络单元和固定栅格网络单元混合组网的网络。
9.如权利要求8所述的通知方法，其特征在于，还包括：
确定业务应采用的链路栅格类型限制策略，该链路栅格类型限制策略为以下链路栅格类型限制策略中的一种：
策略a，仅选择固定栅格链路；
策略b，仅选择灵活栅格链路；及
策略c，无限制；
在发送的路由计算请求中还携带第二标识信息，以标识所述业务应采用的链路栅格类型限制策略。
10.如权利要求8或9所述的通知方法，其特征在于，还包括：
确定业务应采用的链路栅格类型优先级策略，该链路栅格类型优先级策略为以下链路栅格类型优先级策略中的一种：
策略A，固定栅格链路优先；
策略B，灵活栅格链路优先；及
策略C，无优先；
在发送的路由计算请求中还携带第三标识信息，以标识所述业务应采用的链路栅格类型优先级策略。
11.如权利要求10所述的通知方法，其特征在于：
所述确定业务应采用的链路栅格类型限制策略，包括：
所述业务为固定栅格业务时，确定所述业务应采用策略a或策略c；
所述业务为灵活栅格业务时，确定所述业务应采用策略b或策略c；
所述确定业务应采用的链路栅格类型优先级策略，包括：
所述业务为固定栅格业务时，确定所述业务应采用策略A或策略C；
所述业务为灵活栅格业务时，确定所述业务应采用策略B或策略C。
12.如权利要求10所述的通知方法，其特征在于：
在发送的路由计算请求中携带的第一标识信息、第二标识信息和第三标识信息为编码信息，其中：
所述第一标识信息编码为一个信息单元，该信息单元包括2个状态，分别用于标识自适应策略和普通策略；
所述第二标识信息和第三标识信息按以下方式之一编码：
方式一，第二标识信息编码为一个信息单元，该信息单元包括3个状态，分别用于标识策略a、策略b和策略c；第三标识信息编码为一个信息单元，该信息单元包括3个状态，分别用于标识策略A、策略B和策略C；
方式二，第二标识信息和第三标识信息联合编码为一个信息单元，该信息单元包括5个状态，分别用于标识：策略a、策略b、策略c及策略A、策略c及策略B、策略c及策略C。
13.一种路由装置，应用于灵活栅格光网络的路由计算实体中，包括：
链路选择单元，用于从有效链路中排除栅格能力不满足业务的栅格能力要求的链路，余下的链路作为可选链路，所述不满足业务的栅格能力要求的链路包括支持的最大频隙宽度小于业务需求的频隙宽度的链路；
权重设置单元，用于确定应采用的与链路栅格能力相关的权重设置策略，根据该权重设置策略为所述可选链路设置第一权重系数并用于所述可选链路的权重计算；
路径计算单元，用于基于所述可选链路及其权重，计算业务路径；
其中，所述灵活栅格光网络包括所有网络单元均为灵活栅格网络单元的网络，或者所述灵活栅格光网络包括灵活栅格网络单元和固定栅格网络单元混合组网的网络。
14.如权利要求13所述的路由装置，其特征在于：
所述权重设置单元确定应采用的与链路栅格能力相关的权重设置策略，是从以下部分或全部权重设置策略中确定一种权重设置策略：
权重设置策略i，类型为普通策略，为所有可选链路设置相同的第一权重系数；
权重设置策略ii，类型为普通策略，为固定栅格链路设置一个第一权重系数α1，为灵活栅格链路设置另一第一权重系数α2，且α1<α2；
权重设置策略iii，类型为普通策略，为固定栅格链路设置一个第一权重系数α1，为灵活栅格链路设置另一第一权重系数α2，且α1>α2；
权重设置策略iv，类型为自适应策略，在所述可选链路中，比较各链路可为该业务分配的最小频隙宽度与该业务需求的频隙宽度的差值，为差值越小的链路设置越小的第一权重系数；
权重设置策略v，类型为自适应策略，从可选链路中选出灵活栅格链路，在选出的链路中，比较各链路可为该业务分配的最小频隙宽度与该业务需求的频隙宽度的差值，为差值越小的链路设置越小的第一权重系数，且为固定栅格链路设置最小的第一权重系数；
权重设置策略vi，类型为自适应策略，从可选链路中选出灵活栅格链路，在选出的链路中，比较各链路可为该业务分配的最小频隙宽度与该业务需求的频隙宽度的差值，为差值越小的链路设置越小的第一权重系数，且为固定栅格链路设置最大的第一权重系数。
15.如权利要求14所述的路由装置，其特征在于：
所述权重设置单元确定采用类型为自适应策略的权重设置策略时，还包括：
比较各链路可为该业务分配的最小频隙宽度与该业务需求的频隙宽度的差值时，如果存在差值相同的多个链路，再比较所述多个链路的频隙宽度调节粒度，为频隙宽度调节粒度越大的链路设置越小的第一权重系数。
16.如权利要求14或15所述的路由装置，其特征在于：
所述权重设置单元确定应采用的与链路栅格能力相关的权重设置策略，包括：
根据该业务的路由计算请求中携带的链路栅格类型优先级策略标识信息或者根据本地设置的链路栅格类型优先级策略，确定链路栅格类型的优先级，根据确定的该链路栅格类型的优先级选择相应的权重设置策略；和/或
根据该业务的路由计算请求中携带的权重设置策略类型的标识信息或者根据本地设置的权重设置策略类型，确定应采用的权重设置策略类型，根据确定的该权重设置策略类型选择类型为普通策略的一种权重设置策略或类型为自适应策略的一种权重设置策略,为所述可选链路设置第一权重系数。
17.一种路由策略的通知装置，应用于灵活栅格光网络的路由请求方中，该通知装置包括：
策略确定单元，用于确定业务应采用的权重设置策略类型，该权重设置策略类型为以下权重设置策略类型中的一种：
自适应策略，该类型的权重设置策略包括：在可选的灵活栅格链路中，比较各链路可为该业务分配的最小频隙宽度与该业务需求的频隙宽度的差值，为差值越小的链路设置越小的第一权重系数；及
普通策略，该类型的权重设置策略包括：为同一栅格类型的链路设置相同的第一权重系数；
策略通知单元，用于在发送的路由计算请求中携带第一标识信息，以标识所述业务应采用的权重设置策略类型；
其中，所述灵活栅格光网络包括所有网络单元均为灵活栅格网络单元的网络，或者所述灵活栅格光网络包括灵活栅格网络单元和固定栅格网络单元混合组网的网络。
18.如权利要求17所述的通知装置，其特征在于：
所述策略确定单元还用于确定业务应采用的链路栅格类型限制策略和/或链路栅格类型优先级策略；
所述策略通知单元还用于在发送的路由计算请求中携带第二标识信息和/或第三标识信息，以标识所述业务应采用的链路栅格类型限制策略和/或链路栅格类型优先级策略；
其中，所述链路栅格类型限制策略为策略a，仅选择固定栅格链路；或策略b，仅选择灵活栅格链路；或策略c，无限制；所述链路栅格类型优先级策略为策略A，固定栅格链路优先；或策略B，灵活栅格链路优先；或策略C，无优先。
19.如权利要求18所述的通知装置，其特征在于：
所述策略确定单元确定业务应采用的链路栅格类型限制策略，包括：
所述业务为固定栅格业务时，确定所述业务应采用策略a或策略c；
所述业务为灵活栅格业务时，确定所述业务应采用策略b或策略c；
所述策略确定单元确定业务应采用的链路栅格类型优先级策略，包括：
所述业务为固定栅格业务时，确定所述业务应采用策略A或策略C；
所述业务为灵活栅格业务时，确定所述业务应采用策略B或策略C。
20.如权利要求18所述的通知装置，其特征在于：
所述策略通知单元在发送的路由计算请求中携带的第一标识信息、第二标识信息和第三标识信息为编码信息，其中：
所述第一标识信息编码为一个信息单元，该信息单元包括2个状态，分别用于标识自适应策略和普通策略；
所述第二标识信息和第三标识信息按以下方式之一编码：
方式一，第二标识信息编码为一个信息单元，该信息单元包括3个状态，分别用于标识策略a、策略b和策略c；第三标识信息编码为一个信息单元，该信息单元包括3个状态，分别用于标识策略A、策略B和策略C；
方式二，第二标识信息和第三标识信息联合编码为一个信息单元，该信息单元包括5个状态，分别用于标识：策略a、策略b、策略c及策略A、策略c及策略B、策略c及策略C。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210038348.0A CN103260094B (zh) | 2012-02-20 | 2012-02-20 | 一种路由方法、路由策略的通知方法及相应的装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210038348.0A CN103260094B (zh) | 2012-02-20 | 2012-02-20 | 一种路由方法、路由策略的通知方法及相应的装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103260094A CN103260094A (zh) | 2013-08-21 |
| CN103260094B true CN103260094B (zh) | 2018-09-04 |
Family
ID=48963745
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210038348.0A Active CN103260094B (zh) | 2012-02-20 | 2012-02-20 | 一种路由方法、路由策略的通知方法及相应的装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103260094B (zh) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP3278519B1 (en) * | 2015-09-24 | 2019-08-21 | Hewlett-Packard Enterprise Development LP | Memory system management |
| US10530631B2 (en) * | 2017-03-21 | 2020-01-07 | Futurewei Techologies, Inc. | PCEP extension to support flexi-grid optical networks |
| CN107749819B (zh) * | 2017-09-14 | 2020-07-21 | 北京东土科技股份有限公司 | 一种栅格网络条件下的路由选择方法及装置 |
| CN112838987A (zh) * | 2019-11-25 | 2021-05-25 | 中兴通讯股份有限公司 | Och业务路由确定方法、装置和存储介质 |
| CN111010627B (zh) * | 2019-11-25 | 2021-04-20 | 北京邮电大学 | 应用于混合栅格光网络的路由分配方法和装置 |
| CN113132827B (zh) * | 2021-04-09 | 2022-03-25 | 烽火通信科技股份有限公司 | 一种弹性光网络下调制自适应的路由计算方法与装置 |
| CN114124779B (zh) * | 2021-11-05 | 2023-06-30 | 中国联合网络通信集团有限公司 | 路由评价方法、装置、服务器及存储介质 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101820556A (zh) * | 2009-02-26 | 2010-09-01 | 华为技术有限公司 | 路由协议消息发布和路由计算的方法、装置和系统 |
| CN101860473A (zh) * | 2009-04-08 | 2010-10-13 | 华为技术有限公司 | 一种路径计算方法、路径计算单元、节点设备和网络系统 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4697883B2 (ja) * | 2006-07-14 | 2011-06-08 | Ｋｄｄｉ株式会社 | リンク接続性確認方法 |
-
2012
- 2012-02-20 CN CN201210038348.0A patent/CN103260094B/zh active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101820556A (zh) * | 2009-02-26 | 2010-09-01 | 华为技术有限公司 | 路由协议消息发布和路由计算的方法、装置和系统 |
| CN101860473A (zh) * | 2009-04-08 | 2010-10-13 | 华为技术有限公司 | 一种路径计算方法、路径计算单元、节点设备和网络系统 |
Non-Patent Citations (2)
| Title |
|---|
| Generalized Labels for the Flexi-Grid in Lambda-Switch-Capable (LSC) Label Switching Routers;A. Farrel;《Network Working Group draft-farrkingel-ccamp-flexigrid-lambda-label-00.txt》;20111010;全文 * |
| Generalized Labels for the Flexi-Grid in Lambda-Switch-Capable (LSC) Label Switching Routers;A. Farrel;《Network Working Group draft-farrkingel-ccamp-flexigrid-lambda-label-01.txt》;20111017;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103260094A (zh) | 2013-08-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Abkenar et al. | Study and analysis of routing and spectrum allocation (RSA) and routing, modulation and spectrum allocation (RMSA) algorithms in elastic optical networks (EONs) | |
| CN103260094B (zh) | 一种路由方法、路由策略的通知方法及相应的装置 | |
| US9338529B2 (en) | Routing and bandwidth assignment for flexible grid wavelength switched optical networks | |
| EP3035570B1 (en) | Network controller having predictable analytics and failure avoidance in packet-optical networks | |
| Talebi et al. | Spectrum management techniques for elastic optical networks: A survey | |
| Christodoulopoulos et al. | Dynamic bandwidth allocation in flexible OFDM-based networks | |
| Klinkowski et al. | Elastic spectrum allocation for time-varying traffic in flexgrid optical networks | |
| EP3035573B1 (en) | Integrated controller for routing / switching network and underlying optical transport system | |
| Liu et al. | Survivable traffic grooming in elastic optical networks—shared protection | |
| Klinkowski et al. | Routing and spectrum assignment in spectrum sliced elastic optical path network | |
| EP3035574B1 (en) | Wavelength and spectrum assignment within packet-optical networks | |
| US9654248B2 (en) | Optical data transmission method and apparatus | |
| US9942128B2 (en) | Method and apparatus for elastic optical networking | |
| US9941992B2 (en) | Method and apparatus for efficient network utilization using superchannels | |
| US9768904B2 (en) | Method and apparatus for allocating slots for transmission of data | |
| Hai et al. | QoS-aware protection in elastic optical networks with distance-adaptive and reconfigurable modulation formats | |
| Sócrates-Dantas et al. | Challenges and requirements of a control plane for elastic optical networks | |
| Chen et al. | Spectrum–block consumption for shared-path protection with joint failure probability in flexible bandwidth optical networks | |
| US20150295654A1 (en) | System architecture for global optimization of flexible grid optical network and global optimization method therefor | |
| CN101459589B (zh) | 分配网络资源的方法和装置 | |
| Lohani et al. | Routing, modulation and spectrum assignment using an AI based algorithm | |
| Xu et al. | Dynamic routing and spectrum allocation to minimize fragmentation in elastic optical networks | |
| CN103248969A (zh) | 灵活栅格光网络的栅格能力信息通知、路由方法及装置 | |
| Biernacka et al. | Handling high and low priority traffic in multi-layer networks | |
| CN109039700B (zh) | 一种向弹性光网络演进过程中的新型光节点升级方法及网络 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |