Dynamic business grooming method in ip/wdm network

A business grooming and network technology, applied in the field of communication, can solve problems such as long solution time, unreasonable paths, and heavy load on key links, and achieve high resource utilization, low business blocking rate, and load balancing

CN103595634BInactive Publication Date: 2016-05-25XIDIAN UNIV
5 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Publication Date
2016-05-25
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a dynamic service grooming method in an IP / WDM network, which mainly solves the problem of routing and resource allocation of the dynamic service in the IP / WDM network. The specific steps include: inputting IP / WDM network topology information and initial resource configuration; using k shortest paths algorithm based on tabu search method to search for candidate paths for each node pair; When the service routing fails, the neighbor node expansion method is used to re-route the service. The invention improves the utilization rate of network resources and reduces the service blocking rate by introducing the k shortest path method based on the tabu algorithm, the evaluation criterion of candidate paths, and the adjacent node expansion method.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the technical field of communication, and further relates to a dynamic service dredging method in a network carrying Internet Protocol services (Internet Protocol over Wavelength Division Multiplexing, IP / WDM) using a wavelength division multiplexing method in the technical field of network communication. The invention aims at dredging dynamic services, can control IP / WDM network, and performs routing and resource allocation for dynamic services. Background technique

[0002] IP / WDM network effectively combines IP technology and optical switching network based on WDM technology. It has high-speed transmission capability and can provide bandwidth allocated on demand, so it has become an important development direction of future communication networks. Generally, a WDM network can only provide granular bandwidth at the wavelength level, and the service request bandwidth of a single user between the source and sink nodes is usuall...

Examples

Embodiment Construction

[0064] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0065] refer to figure 1 , the concrete implementation method of the present invention is as follows:

[0066] Step 1, input IP / WDM network topology information and initial resource configuration:

[0067] 1a) Input the network structure information of the position of each network node and the connection relationship between them, the topology used in the simulation is Figure 4 The shown NSFnet topology;

[0068] 1b) Inputting the capacity of each link, the number of receivers and transmitters of each node, and the initial resource configuration of the wavelength allocation of each link.

[0069] Step 2, determine the average maximum flow of the link load, which is used to determine the quality criteria for evaluating candidate paths:

[0070] Find the maximum flow of the network, select a node in the IP / WDM network arbitrarily, set the selected node as ...