[发明专利]一种基于跳数约束的选路方法

摘要

本发明公开了一种基于跳数约束的选路方法，涉及光通信领域。所述方法包括步骤：判断虚拓扑层是否存在满足要求的直连LSP，如果是，以其为基础在虚拓扑层建立新的LSP；否则，判断是否存在满足要求的非直连LSP，如果是，计算非直连LSP在物理拓扑层对应的跳数，执行步骤D；否则，在物理拓扑层建立新的LSP；D：计算一条最短路径，并计算所述最短路径的跳数，进而计算归一化跳数比，判断跳数比是否大于预设阈值，如果是，在物理拓扑层建立新的LSP；否则，以非直连LSP为基础在虚拓扑层建立新的LSP。所述方法避免了盲目以现有LSP建立新的LSP导致的流量冗余问题，进而降低网络的阻塞率，提高资源利用率。

主权项

一种基于跳数约束的选路方法，其特征在于，包括步骤：B：根据建路请求判断虚拓扑层是否存在满足要求的直连LSP，如果是，以所述直连LSP为基础在虚拓扑层建立新的LSP；否则，执行步骤C；C：判断虚拓扑层是否存在满足要求的非直连LSP，如果是，计算所述非直连LSP在物理拓扑层对应的跳数，然后执行步骤D；否则，在物理拓扑层建立新的LSP；D：在物理拓扑层计算一条最短路径，并进而计算所述最短路径的跳数；E：根据所述非直连LSP对应的跳数和最短路径的跳数，计算归一化跳数比，判断所述跳数比是否大于预设阈值，如果是，在物理拓扑层建立新的LSP；否则，以所述非直连LSP为基础在虚拓扑层建立新的LSP。