Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Dynamic traffic grooming method in IP/WDM network

A business grooming and network technology, applied in the field of communications, can solve the problems of heavy key link load, long solution time, unreasonable paths, etc., and achieve the effects of load balancing, low business blocking rate, and high resource utilization.

Inactive Publication Date: 2014-02-19
XIDIAN UNIV
View PDF5 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The disadvantages of this method are: this method only uses the Dijkstra method or Forld method when calculating the backup route set, which leads to the unreasonable path calculated, and it is difficult to find a suitable path, which makes the solution time very long; There is no corresponding evaluation standard when the collection is selected, making it difficult to find an optimal path for this method, resulting in excessive load on key links and increasing the service blocking rate

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Dynamic traffic grooming method in IP/WDM network
  • Dynamic traffic grooming method in IP/WDM network
  • Dynamic traffic grooming method in IP/WDM network

Examples

Experimental program
Comparison scheme
Effect test

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 ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a dynamic traffic grooming method in an IP / WDM network. The dynamic traffic grooming method mainly solves the problems of dynamic traffic routing and resource allocation in the IP / WDM network. The method specifically includes the first step of IP / WDM network topological information input and initial resource allocation, the second step of searching for a candidate path for each node pair according to a k-shortest-path algorithm based on a tabu search method, the third step of utilizing the advantage and disadvantage evaluation criteria to select the optimal candidate path for traffic routing, and the fourth step of utilizing an adjacent node extension method to reselect a path when traffic routing fails. According to the method, the k-shortest-path algorithm based on the tabu search method, the candidate path advantage and disadvantage evaluation criteria and the adjacent node extension method are introduced, the network resource utilization rate is improved, and the traffic blocking rate is reduced.

Description

technical field [0001] The invention belongs to the technical field of communication, and further relates to a dynamic service grooming 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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L12/733H04L12/803H04L45/122
Inventor 徐展琦李琛周志强李杰
Owner XIDIAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products