一种路由方法、路由策略的通知方法及相应的装置制造方法及图纸

一种路由方法、路由策略的通知方法及相应的装置，应用于灵活栅格光网络的路由计算实体中，该路由方法包括：从有效链路中排除栅格能力不满足业务的栅格能力要求的链路，余下的链路作为可选链路；确定应采用的与链路栅格能力相关的权重设置策略，根据该权重设置策略为所述可选链路设置第一权重系数并用于所述可选链路的权重计算；基于所述可选链路及其权重，计算业务路径。本发明专利技术还提供了相应的路由装置及路由策略的通知方法和装置，本发明专利技术在路由过程中考虑了链路的栅格能力约束和业务对链路栅格能力的要求，并可以采用适当的路由策略选取最优路由，以降低阻塞率，提高网络业务承载能力。

【技术实现步骤摘要】
一种路由方法、路由策略的通知方法及相应的装置
本专利技术涉及波长交换光网络(WavelengthSwitchedOpticalNetwork，WSON)
，更具体的说，涉及灵活栅格光网络(Flexible-GridOpticalNetwork)控制平面(ControlPlane)和混合组网下的路由方法、路由策略的通知方法及相应的装置。
技术介绍
网络流量的快速增长和用户带宽需求的不断提升，促使传送网技术不断向前发展，通过使用新的调制方式和编码技术，使得超高速传输(400G、1T等)成为可能。然而，传统的固定栅格光网络如密集型波分复用(DWDM：DenseWavelengthDivisionMultiplexing)网络和稀疏波分复用CWDM(CoarseWavelengthDivisionMultiplexing)网络中，光通道的信道间隔(ChannelSpacing)受ITU-TG.694栅格(DWDMGrids)规范限制(ITU-T规定四种Grids：12.5GHz、25GHz、50GHz和100GHz)，不能满足超高速传输对频谱宽度的需求，因此，迫切需要一种新的技术来打破传统DWDM网络的固定栅格限制。灵活栅格光网络技术正是在这种背景下产生并且发展的。其基本思想是，通过引入支持灵活栅格技术的光器件和交换单元。如滤波器和波长选择开关(WavelengthSelectiveSwitch，WSS)等，使得光网络具备中心频率(CenterFrequency)和频隙宽度(SlotWidth)可调谐能力，实现灵活频谱资源提供以适应超高速传输的需求。尽管灵活栅格技术能够根据用户的需求灵活地分配不同粒度的光层资源，实现光层按需提供。但是，随着灵活性提高，灵活栅格技术也将面对比传统DWDM网络更复杂的应用场景，由此带来许多不可忽视的新问题，其中关键的一点是路由和频谱资源分配问题(RoutingandSpectrumAssignment，RSA)。在灵活栅格光网络中，RSA受到频谱资源一致性和连续性的双重约束。频谱一致性是指，在不存在频谱转换设备的前提下，对于一条光通道，在其经过的所有链路上所预留频谱资源的中心频率和频隙宽度应保持一致；频谱连续性是指，对于一条光通道，在所经链路预留的频谱资源在频域上是连续的，没有间隙的。针对此问题，2010年和2011年的国际光通信会议OFC和ECOC都有相应的研究论文，同时，IETFCCAMP工作组也提出扩展通用多协议标志交换协议(GMPLS：GeneralizedMultiprotocolLabelSwitching)标签/标签集合对象(Label/Label-set)以对灵活栅格光网络提供支持。然而，本专利技术的专利技术人经研究发现，若要在灵活栅格光网络中实现快速业务提供，RSA仅考虑频谱资源一致性和连续性约束是远远不够的。实际上，不同的灵活栅格设备，其频隙宽度调节范围(SlotWidthRange，SWR)和调节粒度(SlotWidthGranularity，SWG)可能不同，而ITU-T对此并没有一致性的规定，只要满足G.694.1中频隙规范的子集即可，因此，即使当前路径上存在满足一致性和连续性约束的频谱资源，也很可能受到网络单元(如链路和节点端口)栅格能力的限制，无法成功建路。此外，当前传统的DWDM光网络已经大规模部署，若新建完全与其分离的灵活栅格光网络，既不经济也没有必要，因此，未来的光网络很可能是固定栅格(Fixed-Grid)和灵活栅格混合组网的，其中所有的灵活栅格网络单元应具备将频隙调节至与固定栅格网络单元信道间隔一致的能力，即灵活栅格网络单元要兼容固定栅格网络单元。在混合网络中，业务承载能力同样受限于链路和节点端口的栅格类型和调节能力。当前灵活栅格光网络相关的文献中，并没有考虑此问题。
技术实现思路
本专利技术要解决的技术问题是提供一种考虑栅格能力约束的路由方法及装置，以应用于灵活栅格光网络的路由计算实体中。为了解决上述技术问题，本专利技术提供了一种路由方法，应用于灵活栅格光网络的路由计算实体中，包括：从有效链路中排除栅格能力不满足业务的栅格能力要求的链路，余下的链路作为可选链路，所述不满足业务的栅格能力要求的链路包括支持的最大频隙宽度小于业务需求的频隙宽度的链路；确定应采用的与链路栅格能力相关的权重设置策略，根据该权重设置策略为所述可选链路设置第一权重系数并用于所述可选链路的权重计算；基于所述可选链路及其权重，计算业务路径。进一步地，所述确定应采用的与链路栅格能力相关的权重设置策略，是类型为普通策略或自适应策略的一种权重设置策略；其中，类型为普通策略的权重设置策略包括：为同一栅格类型的链路设置相同的第一权重系数；类型为自适应策略的权重设置策略包括：在可选的灵活栅格链路中，比较各链路可为该业务分配的最小频隙宽度与该业务需求的频隙宽度的差值，为差值越小的链路设置越小的第一权重系数。进一步地，类型为普通策略的权重设置策略包括以下至少一种权重设置策略：权重设置策略i，类型为普通策略，为所有可选链路设置相同的第一权重系数；权重设置策略ii，类型为普通策略，为固定栅格链路设置一个第一权重系数α1，为灵活栅格链路设置另一第一权重系数α2，且α1＜α2；权重设置策略iii，类型为普通策略，为固定栅格链路设置一个第一权重系数α1，为灵活栅格链路设置另一第一权重系数α2，且α1＞α2；类型为自适应策略的权重设置策略包括以下至少权重设置策略：权重设置策略iv，类型为自适应策略，在所述可选链路中，比较各链路可为该业务分配的最小频隙宽度与该业务需求的频隙宽度的差值，为差值越小的链路设置越小的第一权重系数；权重设置策略v，类型为自适应策略，从可选链路中选出灵活栅格链路，在选出的链路中，比较各链路可为该业务分配的最小频隙宽度与该业务需求的频隙宽度的差值，为差值越小的链路设置越小的第一权重系数，且为固定栅格链路设置最小的第一权重系数；权重设置策略vi，类型为自适应策略，从可选链路中选出灵活栅格链路，在选出的链路中，比较各链路可为该业务分配的最小频隙宽度与该业务需求的频隙宽度的差值，为差值越小的链路设置越小的第一权重系数，且为固定栅格链路设置最大的第一权重系数。进一步地，所述类型为自适应策略的部分或全部权重设置策略，还包括：比较各链路可为该业务分配的最小频隙宽度与该业务需求的频隙宽度的差值时，如果存在差值相同的多个链路，再比较所述多个链路的频隙宽度调节粒度，为频隙宽度调节粒度越大的链路设置越小的第一权重系数。进一步地，所述业务的栅格能力要求还包括根据该业务的链路栅格类型限制策略确定的该业务对链路栅格类型的限制：该业务为固定栅格业务时，对应的链路栅格类型限制策略为：只选择固定栅格链路，此时排除灵活栅格链路；或者，对链路的栅格类型无限制；该业务为灵活栅格业务时，对应的链路栅格类型限制策略为：只选择灵活栅格链路，此时排除固定栅格链路；或者，对链路的栅格类型无限制。进一步地，所述确定应采用的与链路栅格能力相关的权重设置策略，包括：根据该业务的路由计算请求中携带的链路栅格类型优先级策略标识信息或本地设置的链路栅格类型优先级策略，确定链路栅格类型的优先级：如确定为固定栅格链路优先，则采用权重设置策略ii或本文档来自技高网...

【技术保护点】
一种路由方法，应用于灵活栅格光网络的路由计算实体中，包括：从有效链路中排除栅格能力不满足业务的栅格能力要求的链路，余下的链路作为可选链路，所述不满足业务的栅格能力要求的链路包括支持的最大频隙宽度小于业务需求的频隙宽度的链路；确定应采用的与链路栅格能力相关的权重设置策略，根据该权重设置策略为所述可选链路设置第一权重系数并用于所述可选链路的权重计算；基于所述可选链路及其权重，计算业务路径。

【技术特征摘要】
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所述的通知方法，其特征在于：在发送的路由...

【专利技术属性】
技术研发人员：王磊，王大江，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：