公开(公告)号：CN112995805B

公开(公告)日：2022-08-26

申请号：CN202110153618.1

申请日：2021-02-04

Applicant: 南京邮电大学

Inventor： 宣涵 ,  沈建华

IPC: H04Q11/00

Abstract: 本发明公开了一种EON中基于路径空闲度的路由和频谱分配方法，首先，找到从源节点到目的节点的所有可用的并且满足RSA约束条件的前k条最短路径；其次，将拓扑中前k条最短路径中的空闲频谱块遍历后标记出来，分别使用频谱块权重和链路权重计算公式以计算出前k条最短路径的路径空闲度；然后，比较k条最短路径的路径空闲度，找到k条路径中空闲度小且路径短的路径；并采用First‑Fit算法来分配频谱资源；最后，继续判断下一个任务。本发明相比传统的最短路径RSA算法可以减少带宽阻塞率，提高频谱资源利用率，并且保留路径空闲度大的路径，为后续的业务提供更多可用的、完整的频谱资源。

公开(公告)号：CN112995805A

公开(公告)日：2021-06-18

申请号：CN202110153618.1

申请日：2021-02-04

Applicant: 南京邮电大学

Inventor： 宣涵 ,  沈建华

IPC: H04Q11/00

Abstract: 本发明公开了一种EON中基于路径空闲度的路由和频谱分配方法，首先，找到从源节点到目的节点的所有可用的并且满足RSA约束条件的前k条最短路径；其次，将拓扑中前k条最短路径中的空闲频谱块遍历后标记出来，分别使用频谱块权重和链路权重计算公式以计算出前k条最短路径的路径空闲度；然后，比较k条最短路径的路径空闲度，找到k条路径中空闲度小且路径短的路径；并采用First‑Fit算法来分配频谱资源；最后，继续判断下一个任务。本发明相比传统的最短路径RSA算法可以减少带宽阻塞率，提高频谱资源利用率，并且保留路径空闲度大的路径，为后续的业务提供更多可用的、完整的频谱资源。