Multipath Routing Method Based on Reinforcement Learning and Transfer Learning

A technology of reinforcement learning and transfer learning, which is applied in the field of computer networks and data center networks, can solve problems such as poor load balance of equivalent paths, and achieve the effects of ensuring load balance, increasing practical value, and strong generalization ability

Active Publication Date: 2022-03-04
XIDIAN UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to address the shortcomings of the above-mentioned prior art, and propose a multi-path routing method based on reinforcement learning and transfer learning, which is used to solve the equivalent path load in the network environment with less traffic data existing in the prior art Poorly balanced technical issues

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
  • Multipath Routing Method Based on Reinforcement Learning and Transfer Learning
  • Multipath Routing Method Based on Reinforcement Learning and Transfer Learning
  • Multipath Routing Method Based on Reinforcement Learning and Transfer Learning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments.

[0036] refer to figure 1 , the implementation steps of the present invention are as follows:

[0037] Step 1), construct the real network Z and the experimental network G consistent with the topology of Z:

[0038] Construct a real network Z including a server nodes and m switch nodes, and an experimental network G consistent with the topology of Z, each server node is both a source node and a destination node for other server nodes, and each source node The n equivalent paths formed by nodes connected to other destination nodes through one or more switch nodes are numbered from 1 to n, where a≥16, m≥16, this example uses a fat-tree topology containing 16 server nodes , in this topology a=16, m=20;

[0039] Step 2), create a two-dimensional array H:

[0040] Establish a two-dimensional array H with a source node as the abscissa an...

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 present invention proposes a multi-path routing method based on reinforcement learning and transfer learning, which is used to solve the technical problem of poor load balance of equivalent paths in a network environment with less traffic data existing in the prior art, and the implementation steps are as follows : Construct the real network Z and the experimental network G consistent with the topological structure of Z; establish a two-dimensional array H; construct a multi-path routing model based on reinforcement learning; initialize the traffic matrix DM and the equivalent path traffic ratio matrix PM; The multi-path routing model based on reinforcement learning is iteratively trained; the weight parameters of the global neural network in the routing decision model trained in the experimental network G are transferred to the real network Z based on the transfer learning method; The initialized global neural network performs adaptive training to obtain multi-path routing results that conform to the characteristics of the real network environment. The present invention can be used in scenarios such as a data center network.

Description

technical field [0001] The invention belongs to the technical field of computer networks and relates to a multi-path routing method based on reinforcement learning and migration learning, which can be used in fields such as data center networks. Background technique [0002] For the network, the routing decision stipulates how the data flow reaches another node from a specified node in the network. The routing decision can schedule the traffic, so it determines the load balance of different transmission paths in the network, and measures the network load balance status. The value of is the difference in bandwidth utilization of all equivalent paths between two communication pairs in the network. The smaller the difference, the better the load balance of the equivalent path. Routing decision-making can be divided into traditional routing decision-making methods and routing decision-making methods based on reinforcement learning. The traditional routing decision-making algorit...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04L45/00H04L41/14H04L45/12H04L47/125G06N3/04G06N3/08G06N20/00
CPCH04L45/08H04L41/145H04L45/12H04L47/125G06N3/08G06N20/00G06N3/045
Inventor 魏雯婷张瑞卿伏丽莹顾华玺
Owner XIDIAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products