[发明专利]一种路由方法、路由策略的通知方法及相应的装置

权利要求书

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所述的路由方法，其特征在于：

所述业务的栅格能力要求还包括根据该业务的链路栅格类型限制策略确定的该业务对链路栅格类型的限制：

该业务为固定栅格业务时，对应的链路栅格类型限制策略为：只选择固定栅格链路，此时排除灵活栅格链路；或者，对链路的栅格类型无限制；

该业务为灵活栅格业务时，对应的链路栅格类型限制策略为：只选择灵活栅格链路，此时排除固定栅格链路；或者，对链路的栅格类型无限制。