一种弹性光网络中基于不相交连接组优化的频谱分配方法组成比例

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

【技术实现步骤摘要】
一种弹性光网络中基于不相交连接组优化的频谱分配方法
本专利技术涉及弹性光网络，频谱资源分配
，具体涉及一种弹性光网络中基于不相交连接组优化的频谱分配方法。
技术介绍
传统的波分复用(WDM，WavelengthDivisionMultiplexing)网络采用固定栅格的频谱分配方式，其较粗的频谱颗粒度导致了光网络频谱利用率低和灵活性差。为了减少频谱资源的浪费，弹性光网络(EON，ElasticOpticalNetwork)引入了光正交频分复用(O-OFDM，OpticalOrthogonalFrequencyDivisionMultiplexing)技术，支持将传统的WDM波长通道转化为更小频谱颗粒度的频隙(FS，FrequencySlot)进行资源分配，同时可以根据业务需求分配或组合相应的频隙，从而提高网络资源利用率和传输效率。弹性光网络中，对于每一个新到达的业务需要建立一条端到端的路由并需在每条链路上分配足够的连续频谱资源，即路由频谱分配(RSA，RoutingandSpectrumAllocation)。频谱分配需要满足频谱一致性和连续性约束：频谱一致性约束是指每个业务在本文档来自技高网...

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

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

【专利技术属性】
技术研发人员：沈建华，张竞文，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏,32