一种支持流量疏导弹性光网络的共享保护策略

摘要

本发明公开了一种支持流量疏导弹性光网络的共享保护策略。本发明结合流量疏导把多个子波长业务疏导到一个光隧道（opticaltunnel）中进行整体交换的特点，对支持流量疏导弹性光网络的不同粒度级别（如光隧道opticaltunnel级和低速子载波级sub-wavelength）的路径进行分级的共享保护方法，保证网络中隧道级业务进行隧道级保护，可以减少各业务间的保护带。本发明解决了对支持流量疏导的弹性光网络进行保护的同时有效地提高网络总体资源利用率的问题。

主权项

一种支持流量疏导弹性光网络的共享保护策略，其特征包括如下步骤：步骤1：网络初始化，业务请求到达时，首先使用光疏导RSA算法进行路由计算和频谱分配；（1）用K路由方法计算所有业务连接的一条最短路径，根据最短路径的权重将所有路径降序排列；（2）从节点对（s，d）列表头上选择一对，搜索是否存在与之同源同宿的节点对，存在则用首次命中为其分配容量（∧_sd+2g），记录开始频谱槽示数f_sd和最后频谱槽示数l_sd，和找到的同源同宿节点对疏导，有空闲频谱，则记录新的f_sd和l_sd，记录隧道容量C_sd，把疏导成的光隧道Tunneli（i=1，2，3…）放入隧道级路由列表G中，从（s,d）列表中删除已分配的节点对；搜索不到则转（3）；（3）把它放到低速子载波级路由列表R中，从（s，d）列表中删除此节点对，返回（2）等全部隧道级路径分配好后再为低速子载波级路径分配频谱；此时网络中存在的隧道级路径路由存储在隧道级路由列表G中，低速子载波级路径路由存储在低速子载波级路由列表R中；步骤2：合并列表G和列表R为列表T，根据请求路径所需的频谱容量大小对列表T进行降序排列；步骤3：判断路由列表T顶部的路径是否为隧道级路径；若是，则按照最短路径算法为此隧道级路径计算隧道级路径的保护通路；否则转步骤4；步骤4：为低速子载波级路径计算保护通路；搜索与已计算好的保护路径是否同源同宿；如果是，判断物理链路是否不相交，是则共享此保护路径；否则转步骤5；步骤5：用最短路径算法计算低速子载波级路径的保护路径，若存在工作路径与其同源，则进行同源疏导建立保护路径，预留但不分配频谱；否则，新建低速子载波级路径的保护路径；步骤6：为路由列表T中下一条工作路径搜索是否已经存在可用的保护路径，若有，判断其工作路径是否物理不相交；如果是，则共享此保护路径，否则，转步骤3；步骤7：为所有路径计算完保护路径，结束。