ASON技术在网络共享保护应用探讨.doc

ASON技术在网络共享保护应用探讨 　　摘 要：本文主要针对ASON技术在网络共享保护的应用展开了探讨，对相关方面的计算算法设计作了详细的论述，并且系统分析了ASON技术在共享保护上的扩展和实现，以期能为有关方面的需要提供有益的参考和借鉴。 　　关键词：ASON技术；算法设计；扩展；实现 　　0 引言 　　所谓的ASON技术，是指一种具有灵活性、高可扩展性的能直接在光层上按需提供服务的光网络，并且因其具有着独特的优点，逐渐在共享网络上得到深入的应用。但是ASON仍然属于比较新型的技术，在应用中有着些许问题需要思考研究。因此，基于此，本文就ASON技术在网络共享保护的应用进行了探讨，相信对有关方面的需要能有一定的帮助。 　　1 SPP业务保护路由计算算法设计 　　共享保护业务保护路径的计算与网络中已有业务的分布状况有关。在此基础上，本文中设计了WDM网络中基于波长连续性限制条件的SPP算法。 　　1.1 输入变量 　　G（N，L，W）：表示网络拓扑，其中，N、L、W分别为网络节点、链路及波长的集合。L：L=|L|，网络链路数，各链路从1～L编号。D：网络中的SPP业务集合。αr（r∈D）：网络中已存在的SPP业务r的工作路径。元素αrl（l∈L）表示r的工作路径是否经过链路l。若经过，则为1；否则，为0。βr（r∈D）：网络中已存在的SPP业务r的保护路径。元素βlr（l∈L）表示r的保护路径是否经过链路l。若经过，则为1；否则，为0。Dw（w∈W）：保护路径占用波长平面w的共享路径保护业务集合。αwr（r∈Dw）：Dw中业务r的工作路径。βwr（r∈Dw）：Dw中业务r的工作路径。Aw、Bw：|Dw|×L的二进制矩阵，分别由所有行向量（αwr）T（r∈Dw）、（βwr）（r∈Dw）组成。fwl（l∈L，w∈W）：二进制指示符，指明链路l上的波长w是否被某个专用路径占用（包括所以业务工作路径，专用保护业务保护路径）。s，d（s，d∈N）：新到达的共享路径保护业务的源节点和目的节点。 　　1.2 输出变量 　　xl（l∈L）、yl（l∈L）：二进制指示符，分别表示新到达SPP业务的工作路径、保护路径是否通过链路l。若是，则为1；否则，为0。aw（w∈W）、bw（w∈W）：二进制指示符，分别表示新到达SPP业务的工作路径、保护路径是否占用波长w。若是，则为1；否则，为0。t、tr、p1、p2、u：1×L的二进制列向量。zl（l∈L）：二进制变量。C、Cr：L×L的二进制行矩阵。 　　1.3 计算步骤 　　1.3.1 第一步 　　在波长平面w内，为新到达的共享路径保护业务计算工作路径。流程如下： 　　（1）按照下式提供设置各链路费用： 　　（2）调用最短路算法，计算节点s与d之间最短路径。若计算成功，则可得xl，且aw=1；若计算失败，则继续在下一个波长平面上计算。 　　1.3.2 第二步 　　逐个波长平面的为业务计算保护路径。在波长平面w内计算方法为： 　　（1）计算C矩阵：C=BTwAw，其中BTw表示向量Bw的转秩。 　　（2）计算t向量：t=row-max{C}，即t中每一个元素为C矩阵每一行各元素的最大值。计算u向量：各元素uj=fwj，坌j∈L。 　　（3）按照如下各式计算各中间变量： 　　（4）根据如下规则设置各链路的费用： 　　其中，pl1和pl2分别为向量p1和p2的第l个元素。 　　（5）根据所设置的链路费用，计算s与d之间最短路径。若计算成功，则变为共享保护路径yl，且bw=1；若计算失败，则继续在下一个波长平面上计算。 　　1.3.3 第三步 　　返回计算结果。 　　通过以上计算，即可为新到达的共享路径保护业务计算出工作路径及资源尽量共享的保护路径。 　　2 协议及信令扩展 　　共享路径保护业务的服务，具有诸多不同于ASON上已实现的专用路径保护业务和自动重路由业务的地方。主要不同点有“路由计算”和“连接建立管理与保护倒换”两个方向。 　　（1）路由计算。共享路径保护业务保护路径的计算除了需要网络链路状态信息以外，还需要使用当前网络中已经存在的共享路径保护业务及其路径信息。然而，目前标准化的OSPF-TE协议中LSA（链路状态泛洪）模块在连接建立成功后，仅进行链路状态信息的泛洪，而不泛洪链路上所承载的业务信息。因而需要对OSPF-TE协议进行扩展，在泛洪数据链路（datalink，WDM网络中即为光纤链路中的每一个波长通道）状态的同时，将该数据链路上承载的业务信息同时进行全网泛洪，以供共享路径保护业务计算保护路径用。 　　（2）连接建立管理与保护倒换。共享路径保护业务的连接建立和拆除流程与专用路径保护业务类似。然而，共享业务在连接建立时不配置保护路径