[发明专利]一种WDM网中混合共享链路波长资源的通路保护方法

摘要

一种WDM网中混合共享链路波长资源的通路保护方法(MSPP)，属于光网络通信技术领域。由接受业务请求、建立工作通路、建立相应的保护通路和检查所有链路并更新每条链路上的预留资源和混合资源等步骤组成。与SPP方法比较，MSPP不仅允许不同保护通路之间共享预留波长资源，而且允许工作通路和不同工作通路对应的保护通路之间共享混合波长资源。因此，MSPP比SPP能节省更多的波长资源，从而能提高资源利用率和降低网络阻塞率。

主权项

1、一种WDM网中混合共享链路波长资源的通路保护方法，其特征是，它依次采用下面的步骤：步骤1：源节点接收一个指向宿节点的业务请求，如果该业务请求要求建立一个连接，则执行步骤2；如果该业务请求要求释放一个连接，则释放这个连接，更新网络状态，并重复步骤1；步骤2：首先，根据式计算网络中源节点到宿节点之间所有可能的路径的链路代价，找出其中代价最小的路径作为该业务请求的工作通路；如果工作通路建立成功，则执行步骤3；如果建立失败，则丢弃该业务请求，返回步骤1；步骤3：根据式计算网络中源节点到宿节点之间所有可能的路径的链路代价，找出其中代价最小的路径作为该业务请求的工作通路的保护通路；如果保护通路建立成功，则执行步骤4；如果建立失败，则丢弃该业务请求，返回步骤1；式(2)中|vj*|=max{|vje||∀e∈pn},]]>它表示链路j需要的预留波长资源；|v_j^e|取值为|v_j^e*|，如果j∈b_n，∃i∈vje**,]]>k≤n-1，k≠i，满足式(5)；否则，取值为|v_j^e*+{n}|；其中vje*={cri|(e∈pi)∩(j∈bi)∩(mbij=0),∀i≤n-1},]]>vje**={cri|(e∈pi)∩(j∈bi)∩(mbij=1),∀i≤n-1};]]>步骤4：检查所有链路，依次根据下述式(3)、(4)和(5)更新每条链路上的预留波长资源和混合波长资源，更新完毕后返回步骤1；其中|θj*|=max{|θje||∀e∈pn},]]>它表示链路j上需要的预留波长资源；θje={cri|(e∈pi)∩(j∈bi)∩(mbij=0),∀i≤n,i≠m},]]>它表示工作通路通过链路e且对应的保护通路通过链路j且没有共享混合波长资源的业务连接的集合；其中|ξj*|=max{|ξje||∀e∈pm},]]>它表示链路j上需要的预留波长资源；ξje={cri|(e∈pi)∩(j∈bi)∩(mbij=0),∀i≤n-1},]]>它表示工作通路通过链路e且对应的保护通路通过链路j且没有共享混合波长资源的业务连接的集合；经过以上步骤的处理，就可以实现在网状WDM网中混合共享通路的保护。