随着互联网技术的不断进步与发展,网络逐渐深入到社会的各个领域,人们对网络带宽的需求不断上升。由于波分复用技术已非常成熟,现阶段WDM光网络中对带宽资源的利用率很难再有大幅度地提高,故而人们迫切需要新的技术来更加充分、合理地利用网络带宽资源。因此,弹性光网络(EON)应运而生,对弹性光网络技术的研究也正是目前核心网络研究的热点。在弹性光网络中,一个完整的波长带宽被分割成若干大小相等的片段,称之为频隙块,这样做可以对不同大小的业务分配合适的带宽资源,可以提高对频谱资源的利用率。然而在频谱灵活弹性光网络环境中,频谱碎片的产生是无法避免的,由于业务路由受到频谱一致性与连续性的约束,一定程度地增加了网络阻塞率,这就会导致网络的性能没有预想的好。如果我们能对弹性光网络中的碎片进行整理,那么就能降低阻塞率,提高网络中带宽利用率。本文的主要工作就是提出重路由算法并尽量少地使用重路由操作来减少链路上的频谱碎片,进而提高网络频谱资源的利用率。本文主要工作如下:(1)提出基于滑动窗口机制重路由算法。对请求到达的业务,如果选路失败,则我们就以该业务所占频隙块大小为窗口尺寸,在二维展开的光路链路上逐个频隙滑动窗口,针对性地找到使业务产生阻塞的频谱。对该频谱块进行搬移整理,可以使用KSP+BF/FF的RSA算法,以期能够腾出可用的空闲频隙段来路由到达的业务。仿真结果表明,该算法对网络的阻塞率较之前研究的算法有一定的降低,但负载较高时下降不明显。另一方面,该算法的重路由率由于受到启动时机的影响有点偏高,但在负载不高情况下是可以接受的。(2)提出基于关键链路的重路由算法。根据网络中节点的重要程度来区分节点大小,大节点之间的链路就称为关键链路。用频谱连续度概念来表征链路上的频谱碎片情况,在进行重路由操作时使业务尽可能少地经过关键链路,确保经过的关键链路数低于原路径,使关键链路上有空闲频谱资源来路由后续业务。仿真结果显示,该算法较论文前面所述重路由算法阻塞率有明显地降低,而且使用了较少的重路由次数,正是这些特性决定了该算法的优越性。