[发明专利]光网络的选路与波长分配方法

摘要

本发明提供的光网络的选路与波长分配方法，在环之间的交点具有信号再生能力的条件下进行选路和波长分配，基于逻辑虚拓扑网络，使选路路径经过尽量少的再生节点，使选路路径过环数目最少，并以首次合适算法进行波长分配，以解决光信号再生前信号质量差的问题。

主权项

光网络的选路与波长分配方法，其特征在于：(1)建立逻辑虚拓扑网络：1)从物理网络拓扑网络中找出环与环之间的交点，在每个环上节点的交点信息上产生一系列弧；2)根据步骤1)中的交点和弧构建虚节点和虚路径，虚节点与交点一一对应,虚路径与弧一一对应，交点和弧的连接关系映射成虚节点与虚路径的连接关系；3)当业务源节点或目的节点不为交点且在环上时，更新虚节点、虚路径以及虚节点与虚路径的连接关系。(2)逻辑虚拓扑网络的选路：根据源目节点的信息更新逻辑虚拓扑网络，运用最短路算法计算逻辑虚拓扑网络的路径，对虚路径进行权重设置，在虚路径权重相同的情况下，选择经过物理路径跳数小的虚路径，将该虚路径还原成物理网络中的物理路径，实现在逻辑虚拓扑网络下的选路；(3)对所选光路分配波长：求虚路径上所有物理链路在它们所属环上的可用资源的交集，就是对应虚路径的可用波长集合，可保证虚拟链路经过的所有物理链路满足波长一致性的要求；将波长利用率作为虚连接的权重，实现负载均衡；设置权重后，在逻辑虚拓扑网络采用最小路径法得到虚路径，将虚路径转换为物理网络中的路径，在虚路径经过的虚路径的可用波长集合中选取第一个波长分配给虚路径对应的物理链路，即首次合适算法。