Method and device for computing service transmission path in optical transport network

Abstract

The embodiment of the invention discloses a method and a device for computing a service transmission path in an optical transport network. The invention solves the problem of low utilization ratio of network resources due to high blocking rate of service transmission in the network. The method comprises the following steps of: sequencing a plurality of services which arrive according to the preset standard scheduled time in time sequence; selecting one service from the sequenced services in time sequence at a time; and updating the weight of each edge in the auxiliary chart according to the bandwidth and duration time of the selected service, computing the minimum weight path of the selected service from the source node to the destination node according to the weight of each edge in the updated auxiliary chart, and updating the state of the auxiliary chart according to the resources occupied by the minimum weight path of the selected service. The embodiment of the invention is mainly used in the field of communication, and especially in the computation process of the service transmission path in the optical transport network.

Description

technical field [0001] The invention relates to the communication field, in particular to a calculation method and device for a service transmission path in an optical transport network. Background technique [0002] WDM (Wavelength Division Multiplexing, wavelength division multiplexing) technology has been widely used in optical networks, especially in optical transport networks. At present, the bandwidth of a single wavelength can reach the Gbit level, such as 0C-48, 0C-192 and 0C-768 (the corresponding bandwidths are 2.5Gbps, 10Gbps and 40Gbps respectively); however, the bandwidth requests of upper-layer services in the actual operating network are often less than one The bandwidth provided by the wavelength, such as 0C-1, 0C-3, and 0C-12 (the corresponding bandwidths are 51.84Mbps, 155.52Mbps, and 622.08Mbps respectively). Comparing the two, it can be found that there is an obvious bandwidth difference between the bandwidth of the wavelength in the WDM network and the ...

AI Technical Summary

Problems solved by technology

[0007] First, the calculation method based on the transmission path of the static business in the prior art, when selecting the transmission path for the batch dynamic business, the auxiliary graph used is established based on the current batch of business, the next batch of business and the current batch of business When the source node / sink node and the traffic volume change greatly, it may cause unreasonable route selection for the next batch of services, so that the services are forced to use multi-hop optical paths based on the current virtual topology, which reduces the utilization of network resources and makes The blocking rate of the business becomes larger

[0008] Second, the calculation method based on the transmission path of a single dynamic service in the prior art is to design the calculation method of the service transmission path in the optical transport network at one time for the dynamic arrival of a single service, without considering the dynamic arrival of batch services In addition, unreasonable paths are not optimized. Corresponding to dynamically arriving batch services, differences in business models of different batches will cause differences in virtual topology, which will affect the configuration of subsequent batch services.

For uniform services, this design method has little impact on network performance; but for non-uniform services, this method is likely to cause a "bottleneck" phenomenon of network resources, resulting in an increase in the service blocking rate

Images