Online joint optimization method for flow engineering
A joint optimization and traffic engineering technology, applied in instrumentation, data processing applications, forecasting, etc., can solve problems such as poor performance and route flapping, and achieve the effects of reducing route flapping, reducing joint costs, and simplifying deployment.
Pending Publication Date: 2021-04-09
NANJING UNIV
View PDF0 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, in the case of continuous time periods, it may perform poorly, especially for competition analysis and regret analysis
In addition, if the network update cost is not respected and the network update cost is not integrated into the traffic engineering optimization, the frequent network update process between two adjacent traffic engineering solutions will cause routing oscillations and generate a large amount of traffic on the data plane. , Unnecessary operations to delete or modify routes
This deficiency has prompted network operators to co-optimize traffic engineering calculations and network update processes
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0057] The present invention is described in further detail now in conjunction with accompanying drawing.
[0058]It should be noted that terms such as "upper", "lower", "left", "right", "front", and "rear" quoted in the invention are only for clarity of description, not for Limiting the practicable scope of the present invention, and the change or adjustment of the relative relationship shall also be regarded as the practicable scope of the present invention without substantive changes in the technical content.
[0059] to combine figure 1 , the present invention refers to an online joint optimization method for traffic engineering, the online joint optimization method includes the following steps:
[0060] S1. Obtain the network topology map and related data information contained therein.
[0061] S2, start the online optimization algorithm, and initialize the settings.
[0062] S3, carry out traffic transmission, operate on a given path with the optimization goal of mini...
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
Login to View More Abstract
The invention discloses an online joint optimization method for traffic engineering. The method comprises the following steps: acquiring a network topological graph and related data information contained in the network topological graph; starting an online optimization algorithm, and carrying out initialization setting; carrying out flow transmission, carrying out operation on a given path with the minimum total cost as an optimization target, giving a flow distribution scheme on each path, and adjusting a flow engineering strategy and routing configuration in real time, wherein the total cost is equal to the sum of the network updating cost and the traffic engineering calculation cost. According to the invention, the flow engineering can perform overall optimization on the network fund from a global perspective, and prediction of future flow is also considered to obtain a scheme closer to global optimum, thereby improving the network performance.
Description
technical field [0001] The invention relates to the technical field of communication network routing, in particular to an online joint optimization method for traffic engineering. Background technique [0002] Software-defined networking, as an advanced centralized traffic engineering (Traffic Engineering TE) technology, is increasingly used in wide area networks between data centers to coordinate data transmission. [0003] Since the inter-data center WAN is a very expensive network infrastructure, centralized traffic engineering requires regular running of optimization programs to improve network performance. For example, Google and Microsoft often optimize data plane performance by timely scheduling TE plans to the data plane. Once the traffic engineering calculations for the current time interval are complete, a network update operation can then be performed to switch routing from the last traffic engineering configuration to the current traffic engineering configuratio...
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
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/04G06Q10/06
CPCG06Q10/04G06Q10/0637G06Q10/06312
Inventor 郑嘉琦戴海鹏陈贵海徐翊萌王力
Owner NANJING UNIV