弹性光网络（Elastic Optical Network,EON）支持更细粒度和可变带宽的频谱调整方式、灵活的载波调整策略,能够更好地应对复杂多变的网络业务需求,改善频谱资源利用率。EON的核心问题是路由选取和频谱分配问题（Routing and Spectrum Assignment,RSA）,如何根据业务请求的带宽大小,在源节点、目的节点之间建立一条工作光路,分配连续的频谱资源,成为人们关注的热点。同时,在动态的业务环境中,任意时间点都可能会发生业务连接的建立和拆除,随之而来的频谱资源再分配问题,将造成频谱碎片化的现象,导致业务阻塞率提高,资源利用率下降。因此,考虑EON的RSA算法和频谱重组策略已成为研究热点。本文针对EON因资源分配不科学、不合理,导致网络传输性能下降的问题,研究在动态业务环境中,如何降低网络的业务阻塞率,提高EON的传输效率,具体工作如下:针对传统RSA算法普遍存在的仅考虑频谱分配阶段的资源分配效率,忽略路由选择和频谱分配之间关系的现象,本文提出一种改进的基于图着色理论的弹性光网络资源分配算法——基于图着色理论的路由选择频谱分配（GT-RSA）算法。在路由选择阶段,GT-RSA算法采用前k条最短路径算法（KSP）确定备选路由集合,根据各备选路由集合构建备选路由关系图。在此基础上,结合图着色理论的混合整数线性规划模型进行选路,根据分支定界的DSATUR（BABD）算法得到优解,同时完成频谱的着色分区分配。最后,采用分区首尾适配（PAR-FLF）算法对业务进行频谱资源的分配。本文采用matlab搭建EON仿真平台,同时利用CPLEX SOLVER求解混合整数线性规划模型,在动态业务环境中对提出的GT-RSA算法进行仿真分析,相较于传统的RSA算法,GT-RSA算法具有更低的频谱资源消耗、阻塞率以及更高的平均链路连续率。针对EON中已有的频谱重组策略往往无法避免产生额外的频谱碎片,或者当空闲频谱资源同业务带宽需求不匹配时,无法完成重组的问题,本文提出的CM-SD算法,构建奇偶频谱共享模型,在奇偶频谱区域连接处空闲FS可共享使用,增加了业务连接建立的成功率。在频谱重组的过程中,构建了频谱碎片化程度计算模型,在各链路空闲FS数相同的前提下,能针对不同频谱碎片情况,区分不同链路的频谱碎片化程度,同时从容量匹配的角度出发,为发生阻塞的新业务重组适量的频谱资源,既保证了业务的成功传输,又避免了额外碎片的产生,降低了频谱碎片率。当频谱中的空闲FS无法和业务的带宽需求恰好匹配时,算法会将频谱中的全部空闲FS重组为连续的频谱块,提高了链路连续率,降低了阻塞率。