[发明专利]网状网中色散补偿方法及规划装置

权利要求书

1.一种网状网中色散补偿方法，其特征在于，包括：

获得网状网中单向业务路由集合中各单向业务路由的跨段光纤色散量、各 单向业务路由上跨段光纤收端节点色散补偿量、光发送单元色散接收容限；

根据所述跨段光纤色散量、跨段光纤收端节点色散补偿量、光发送单元色 散接收容限，建立以所述跨段光纤收端节点色散补偿量为变量的最小化整数线 性规划模型，该最小化整数线性规划模型在所述各单向业务路由上跨段光纤收 端节点的端到端业务色散余量满足所述光发送单元色散接收容限要求的约束条 件下，满足所述单向业务路由集合中所有单向业务路由上跨段光纤收端节点色 散补偿量之和最小的目标；

求解所述最小化整数线性规划模型，确定各跨段光纤收端节点色散补偿量；

所述单向业务路由集合中所有单向业务路由经过的跨段光纤的编号集合 M，所有单向业务路由集合T，该单向业务路由集合T中元素为t，对每一 个单向业务路由集合T中元素t设定一个集合I_t，该集合即该集合 I_t的元素i可从M的元素m中取值，使得单向业务路由集合T中元素t表征 的单向业务路由与集合I_t表征的跨段光纤编号对应，所述跨段光纤色散量为 L_i，跨段光纤收端节点色散补偿量为X_i，光发送单元色散接收容限为D，那 么所述建立以所述跨段光纤收端节点色散补偿量为变量的最小化整数线性规划 模型包括：

建立所述最小化整数线性规划模型的目标方程为：

minZ＝∑X_m；

所述跨段光纤收端节点色散补偿量为X_i以色散补偿模块最小补偿单位d、 第i条跨段光纤收端节点需要补偿的色散补偿模块最小补偿单位的倍数x_i的乘 积来表示，N为自然数，所述对每个单向业务路由t建立所述最小化整数线性 规划模型的以X_i为变量的约束方程为如下以x_i为变量的约束方程：

st.ΣLi-Σd×xi≥-DΣLi-Σd×xi≤Dxi≥0,xi∈N,]]>

其中，所述目标方程指示所述最小化整数线性规划模型所要满足的所述单 向业务路由集合中所有单向业务路由上跨段光纤收端节点色散补偿量之和最小 的目标；所述约束方程指示所述最小化整数线性规划模型的所述各单向业务路 由上跨段光纤收端节点的端到端业务色散余量满足所述光发送单元色散接收容 限要求的约束条件。