[发明专利]一种弹性光网络中基于不相交连接组优化的频谱分配方法

摘要

本发明公开了一种弹性光网络中基于不相交连接组优化的频谱分配方法，包括以下步骤：先根据每个到达业务所需占用的带宽需求和路由长度建立连接组图；将所有业务按照带宽需求的大小降序排列，优先分配带宽需求大的业务，若有两个或者两个以上的业务具有相同的带宽需求，则优先对其中路由长度大的业务进行分配；当确定了被优先分配的业务之后，将该业务放入不相交连接组中采用首次到达匹配策略分配频谱，和该业务有相交链路的其他业务则放入相交连接组中采用最后到达匹配策略分配频谱。本发明具有网络链路利用率高且业务阻塞率低的优点。

主权项

1.一种弹性光网络中基于不相交连接组优化的频谱分配方法，其特征在于：包括以下步骤：步骤(1)：将每个请求到达的业务定义为一个连接组并标记为一个顶点，并且由每个业务的带宽需求和路由长度生成顶点参数，将顶点存入顶点集合，直至所有请求到达的业务被标记；步骤(2)：若两个业务之间有相交链路，则在两个业务对应的顶点之间建立边，并将边存入边集合，直至所有相交链路均已遍历；步骤(3)：根据步骤(1)得到的顶点集合与步骤(2)得到的边集合生成连接组图；步骤(4)：将所有未分组的顶点按照带宽需求大小降序排列，当带宽需求最大的顶点有两个或两个以上时，执行步骤(5)；当带宽需求最大的顶点只有一个时，选择带宽需求最大的顶点作为标记顶点，执行步骤(6)；步骤(5)：将带宽需求相同的顶点按路由长度降序排列，选择路由长度大的顶点作为标记顶点；步骤(6)：将标记顶点对应的业务放入不相交连接组中，采用首次到达匹配策略进行频谱分配，然后将与标记顶点相邻的其他顶点对应的业务放入相交连接组中，并采用最后到达匹配策略进行频谱分配；步骤(7)：若有剩余未分组顶点，则执行步骤(4)，直至完成所有业务的频谱分配。