[发明专利]一种面向电力控制业务的ASON网络优化设计方法

说明书

技术领域

本发明涉及通信领域，尤其涉及一种面向电力控制业务的ASON网络，该优化方法的主要特征是以电力控制业务中所要求的双向业务通道时延对称为约束。

背景技术

    ASON是能够智能化地自动完成光网络交换连接功能的光传送网，由传送平面、控制平面和管理平面三个平面组成。ASON引入了独立的控制平面，使光传送网具备了自动完成网络带宽分配和动态配置电路的能力。IETF制订了通用多协议标签交换（GMPLS，Generalized multiprotocol label switching）协议应用于ASON控制平台。GMPLS提供存储包括带宽、时延等链路特性参数的机制，采用基于约束的最短路径优先(CSPF: Constraint-Based Shortest Path First)算法，动态计算数据流通过网络的最佳路径。

ASON承载电力控制业务时，针对继电保护的特殊性要求，需要考虑额外的路径约束。例如，单向业务通道时延小于5ms，端到端双向业务通道时延差小于330μs。现用的GMPLS约束路由算法，包括K最短路由算法(K Shortest Path)、整数线性规划算法、启发式算法等，均没有考虑端到端双向业务通道时延对称的约束条件，因此不能适用电力控制业务的承载。

本发明所要解决的问题是：提出一种优化设计方法，该方法面向承载电力控制业务的ASON网络，并且在继电保护所要求的时延约束以及SRLG分离约束条件下，最终得出符合业务需求的最优网络方案。

与本发明相近的公开专利，主要有以下3篇。

（1）“自动交换光网络中多约束条件下最短路径查找方法及装置(CN 200710140101)”

该专利公开了一种自动交换光网络中多约束条件下最短路径查找方法及装置，包括，索引单元、比较单元。发明的应用目标，是通过引入多索引的方法来计算最短路径，节省了计算次数，提高了速度。但，该发明所述内容不涉及SRLG分离约束，也不能涵盖电力控制业务的双向约束。

（2）“一种支持策略解析的多约束条件路由选择方法(CN 200910088758)”

该专利公开了一种支持策略解析的多约束条件路由选择方法，对路径计算限制因素进行有效分类，针对各种限制因素采用相应解决方案，考虑多个并发、预约或预测请求的全局优化处理，通过算法外在机制控制，得到在不同情况和需求下的最佳路径选择。但，该发明所述内容，不适用于电力控制业务的双向时延约束。

（3）“一种用于ASON批量路径计算的路由信息更新的方法（CN 200910148206）”

该专利公开了一种用于ASON批量路径计算的路由信息更新的方法，涉及路由信息更新，可以在批量建立业务时快速准确地预测网络中的路由信息变化，减少因多条业务抢占资源造成的业务建立失败几率；发明所述方法，能提高恢复业务的恢复成功率、缩短恢复时间。但该发明所述内容，不涉及约束路由。

（4）“一种在网络中实现通用多协议标记交换的方法（CN 03122897）”

该发明提供了一种在网络中实现通用多协议标记交换（GMPLS）的方法，设定网络中各流量工程链路所使用的标记空间类型及标记空间中标记的具体格式参数，采用资源享在建立、维护和删除标记交换路径。该发明解决不同路径不能使用同一物理资源的问题，提高网络资源的优化利用。但，该发明所述内容不涉及面向电力控制业务的ASON拓扑优化。

发明内容

    本发明提出了一种面向电力控制业务的ASON网络优化设计方法，为了方便描述该方法，定义以下变量符号：

G (V，E)：有向图，其中V为节点集合，E为链路集合；

C_e(d，b，s)：链路权值，d为传输距离、b为可用带宽，s为SRLG组标号；

S、T ? V：G中需要建立双向路径的两个节点；

L(P)：路径P经过的链路集合；

S_e (P)：路径P经过的链路所属SRLG组标号集合；