Routing method based on hop count constraint

Abstract

The invention discloses a routing method based on a hop count constraint and relates to an optical communication field. The method comprises the following steps: determining whether there is a direct connected label switched path (LSP) which satisfies a requirement on a virtual topology layer; if there is the direct connected label switched path (LSP) which satisfies the requirement on the virtual topology layer, establishing the new LSP on the virtual topology layer based on the LSP; otherwise, determining whether there is an undirected-connected LSP which satisfies the requirement; if there is the undirected-connected LSP, calculating a hop count corresponding to the undirected-connected LSP on a physical topology layer and executing a step D; otherwise, establishing the new LSP on the physical topology layer; D. calculating a shortest path, calculating the hop count of the shortest path, calculating a normalization hop count ratio and determining whether the hop count ratio is greater than a preset threshold; if the hop count ratio is greater than the preset threshold, establishing the new LSP on the physical topology layer; otherwise, establishing the new LSP based on the undirected-connected LSP. By using the method of the invention, a problem that the current LSP is used to establish the new LSP blindly so as to lead to flow redundancy can be avoided; a blocking rate of a network can be reduced and a resource utilization rate can be increased.

Description

technical field [0001] The invention relates to the technical field of optical communication, in particular to a route selection method based on hop number constraints. Background technique [0002] The wide application of the Internet increases the demand for bandwidth, and the development of GMPLS (Generalized Multiprotocol Label Switching, general multi-protocol label switching network) promotes the development of optical networks. A transmission node in an optical network is composed of multiple data planes and a control plane, and a collection of multi-layer networks supports LSPs (Label Switched Path, Label Switched Path) of different switching technologies. [0003] In a multi-layer network, in order to obtain efficient resource utilization, effective TE (Traffic Engineering, traffic engineering) and traffic grooming solutions are required. However, due to the invisibility of multi-layer network resources, network nodes themselves cannot provide a multi-layer network...

AI Technical Summary

Problems solved by technology

[0012] (4), only the hop count of the link is considered, and the weight of the link is not considered, all are set to 1

Images