一种灵活光网络中调制格式自适应的路由和频谱分配方法
【专利摘要】本发明公开了一种调制格式自适应的RSA方法，该方法包括：计算多种调制格式的信号在相同传输速率下的最长传输距离；当有连接请求到达网络时，利用最短路径路由算法和首次命中(FF)频谱分配算法为其计算k条光路；对于某个连接请求，首先依次取出其最短路径上两相邻节点之间的距离d，并将其和计算出的最长传输距离进行比较；根据比较结果选择调制格式；根据所选择的调制格式，在满足频谱连续性与邻接性的双重约束条件下分配频谱资源，建立连接。本发明的技术方案通过间接考虑物理损伤影响，进行调制格式自适应的路由和频谱分配，适用于灵活光网络。
【专利说明】一种灵活光网络中调制格式自适应的路由和频谱分配方法
【技术领域】
[0001]本发明涉及一种用于灵活光网络中的RSA(Rout ing and Spectrum Assignment,路由和频谱分配)方法，具体地，涉及一种综合考虑物理层损伤的影响计算传输距离，根据不同的传输距离选择合适的调制格式进行路由和频谱分配的方法，属于光通信【技术领域】。
【背景技术】
[0002]近年来，光网络正在向着高速、动态、灵活、透明化方向发展，受物理损伤的影响，不同光层的物理属性配置决定着相应光路对物理损伤的承受能力，如采用先进调制格式的信道更容易受物理损伤的影响，其传输信号的质量会受到更严重的劣化。为了保证光信号的QoT(Quality of Transmission,传输质量)，网络应动态地进行光层物理属性的调整，适应不断发展的业务需求，提高网络性能。而OFDM (Orthogonal Frequency DivisionMultiplexing,正交频分复用)技术可以根据业务QoT需求及网络状态的变化对端口的速率、调制格式和频谱资源进行动态调节。路由和频谱分配(RSA)算法作为灵活光网络中的光路资源分配技术，可以根据用户的实际需求合理地分配对应不同光信号质量的光路资源。因此，在基于OFDM的灵活光网络中，利用RSA技术，可以在规避物理层损伤的同时，有效地提高频谱资源利用率，降低全网阻塞率。
[0003]在灵活光网络中，利用RSA算法在解决调制格式自适应的传输需求时，通常进行路由计算和频谱选择分配两个过程，其过程为首先利用路由算法计算从源节点到目的节点的可用路径，然后利用频谱分配算法在其中选择一条具有连续频谱资源的路径建立光路，传输光信号。在建立传输距离模型时，可以考虑物理损伤对光信号的影响，使得通过RSA过程得到的光路必须满足物理损伤约束条件；且可根据传输距离的不同，自适应地选择调制格式，从而实现了在保证传输质量的同时，提高频谱资源利用率。
[0004]目前调制格式自适应的RSA算法主要存在以下缺点:1)在路由过程中对物理层损伤的考虑不够全面，不能很好地满足业务的QoT需求；2)在频谱分配过程中，选择调制格式时，对于最长传输距离的确定，没有给出特定的模型。因此，不能很好地满足灵活光网络中的传输需求，所以如何根据业务的QoT需求，考虑物理损伤约束，自适应地选择合适的调制格式，从而进行弹性带宽分配，降低物理损伤的影响，已成为业内人员研究的重点。
【发明内容】
[0005]本发明的主要目的是提供一种适用于灵活光网络中，通过间接考虑物理损伤影响，进行调制格式自适应的路由和频谱分配方法。该方法较为全面地考虑物理层损伤，建立了最长可达传输距离模型，在此基础上，根据网络中两节点间的不同距离，自适应地选择合适的调制格式，进行路由和频谱分配过程。这样既满足了业务的QoT需求，又提高了网络资源利用率。
[0006]本发明采用下述的技术方案:
[0007]一种调制格式自适应的RSA方法，该方法包括如下步骤:[0008]I)计算N种调制格式Ml，M2，…，MN-1,丽的信号在相同传输速率下的最长传输距尚，分力I!记为 Dmi，Dm2，...，Dmn-!，Dmn，且 Dmi Dm2 <Dmn-1 ^ Dmn ；
[0009]2)当有连接请求到达网络时，利用最短路径路由算法和首次命中(FF)频谱分配算法为其计算k条光路，将k条光路按照路径距离从小到大编号，编号依次为1，2，-k；
[0010]3)对于某个连接请求，首先依次取出其最短路径上两相邻节点之间的距离d，并将其和步骤I)中计算出的DM1，Dm2,…，Dmn+ Dmn进行比较；
[0011 ] 4)根据比较结果选择调制格式；
[0012]5)分配频谱资源，建立连接。
[0013]特别地，在步骤4)中，如果d ( Dmi，则选择Ml调制;如果Dmi < d≤m2，则选择M2调制;...;如果Dmn^1 < d≤D丽,则选择MN调制。
[0014]进一步地，分配频谱资源包括:
[0015]5.1)按照光路编号从小到大依次遍历，当第i条光路有合适的调制格式可选择时，则建立连接；如果k条光路均没有可选择的调制格式，则阻塞连接；
[0016]5.2)由于在连接建立的过程中，必须满足频谱连续性与邻接性的双重约束条件，如果在第i条光路上，不存在满足连接需求的可分配的连续频谱资源，则连接阻塞。
[0017]特别地，调制格式可以为BPSK，QPSK和16QAM三种。
[0018]可以利用式I计算BPSK的最长传输距离:
[0019]
【权利要求】
1.一种调制格式自适应的RSA方法，该方法包括如下步骤: 1)计算N种调制格式Ml，M2，…，MN的信号在相同传输速率下的最长传输距离，分别记为 Dmi，Dm2,…，D^1, Dmn，且 Dmi Dm2 ^ * * * Dmn_1 Dmn ； 2)当有连接请求到达网络时，利用最短路径路由算法和首次命中(FF)频谱分配算法为其计算k条光路，将k条光路按照路径距离从小到大编号，编号依次为1，2，-k； 3)对于某个连接请求，首先依次取出其最短路径上两相邻节点之间的距离d，并将其和步骤I)中计算出的Dm^Dm2,…，Dmn+Dw进行比较； 4)根据比较结果选择调制格式； 5)分配频谱资源，建立连接。
2.根据权利要求1的方法，所述步骤4)包括: 如果d < Dmi,则选择Ml调制；如果Dmi〈 d < Dm2,则选择M2调制；…；如果D^1< d≤Dmn，则选择MN调制。
3.根据权利要求1或2的方法，所述步骤5)包括: 5.1)按照光路编号从小到大依次遍历，当第i条光路有合适的调制格式可选择时，则建立连接；如果k条光路均没有可选择的调制格式，则阻塞连接。
4.根据权利要求3的方法，所述步骤5)进一步包括: 5.2)由于在连接建立的过程中，必须满足频谱连续性与邻接性的双重约束条件，如果在第i条光路上，不存在满足连接需求的可分配的连续频谱资源，则连接阻塞。
5.根据权利要求1或2的方法，所述调制格式为BPSK，QPSK和16QAM三种。
6.根据权利要求5的方法，所述步骤5)包括: 5.1)按照光路编号从小到大依次遍历，当第i条光路有合适的调制格式可选择时，则建立连接；如果k条光路均没有可选择的调制格式，则阻塞连接。
7.根据权利要求6的方法，所述步骤5)进一步包括: 5.2)由于在连接建立的过程中，必须满足频谱连续性与邻接性的双重约束条件，如果在第i条光路上，不存在满足连接需求的可分配的连续频谱资源，则连接阻塞。
8.根据权利要求1的方法，所述最长传输距离为利用式I计算BPSK的最长传输距离:
9.根据权利要求1，4，6中任一的方法，分配频谱资源时可以按照下式计算各种调制格式下所需的频隙数:
【文档编号】H04L12/911GK103812790SQ201410026855
【公开日】2014年5月21日 申请日期:2014年1月14日 优先权日:2014年1月14日
【发明者】赵继军, 姚秋彦, 李文竹, 刘心, 任丹萍 申请人:河北工程大学