Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and device for calculating dynamic q-value routing based on data plane

A data plane and algorithm technology, applied in the communication field, can solve problems such as slow convergence speed and inability to respond to network congestion status, and achieve the effects of improving response speed, optimal response, and avoiding interaction

Active Publication Date: 2021-10-08
BEIJING UNIV OF POSTS & TELECOMM
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The purpose of the present invention is to provide a dynamic Q-value routing calculation method and device based on the data plane, so as to alleviate the frequent routing updates and link state changes in the prior art that will cause very heavy pressure on the processing of the control plane , and the existing shortest path algorithm has a slow convergence speed and cannot respond to network congestion in a timely manner

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
  • Method and device for calculating dynamic q-value routing based on data plane
  • Method and device for calculating dynamic q-value routing based on data plane
  • Method and device for calculating dynamic q-value routing based on data plane

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0033] According to an embodiment of the present invention, an embodiment of a method for calculating a dynamic Q-value route based on a data plane is provided. It should be noted that the steps shown in the flow chart of the accompanying drawings can be performed on a computer such as a set of computer-executable instructions system, and, although a logical order is shown in the flowcharts, in some cases the steps shown or described may be performed in an order different from that shown or described herein.

[0034] figure 1 It is a flow chart of a data plane-based dynamic Q-value routing calculation method provided by an embodiment of the present invention. Such as figure 1 As shown, the method includes the following steps:

[0035] Step S101, obtaining ports on the switch for connecting to other switches;

[0036] Step S102, after the switch is started and initialized, the data packet sent by the adjacent end is received, and the type of the data packet is determined;

...

Embodiment 2

[0078] An embodiment of the present invention provides a data plane-based dynamic Q value routing computing device, the data plane based dynamic Q value routing computing device is mainly used to implement the data plane based dynamic Q value routing provided in the above content of Embodiment 1 For the calculation method, the data plane-based dynamic Q-value routing calculation device provided by the embodiment of the present invention will be specifically introduced below.

[0079] Figure 7 It is a schematic structural diagram of a data plane-based dynamic Q-value routing calculation device provided by an embodiment of the present invention. Such as Figure 7 As shown, the dynamic Q value routing calculation device based on the data plane mainly includes: an acquisition unit 11, a determination unit 12 and an update unit 13, wherein:

[0080] Obtaining unit 11, configured to obtain ports on the switch for connecting to other switches;

[0081] Determining unit 12, used t...

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 provides a method and device for calculating dynamic Q-value routing based on data plane, which relates to the technical field of communication, including: first obtaining ports on the switch for connecting with other switches; and then after starting and initializing the switch, Receive the data packet sent by the adjacent end, and determine the data packet type; finally, based on the data packet type and the Q-learning algorithm applied on the data plane, update the Q value of the switch. The Q-learning algorithm in the present invention can learn the optimal routing strategy through continuous interaction with the network environment, can dynamically adjust the routing strategy, and realize the optimal response to the network state. The data plane in the present invention is a programmable data plane, which can realize routing calculation directly on the data plane, avoids the interaction with the control plane, and improves the response speed to the network status.

Description

technical field [0001] The present invention relates to the field of communication technology, in particular to a data plane-based dynamic Q-value routing calculation method and device. Background technique [0002] OSPF (Open Shortest Path First, open shortest path first protocol) is a routing protocol based on the IP protocol, and is also an IGP (Interior Gateway Protocol, Interior Gateway Protocol) protocol that is widely used on large and medium-sized networks. Current routing protocols (such as OSPF) run on the control plane. When faced with a highly dynamic network, frequent routing updates and link state changes will put a lot of pressure on the processing of the control plane. Moreover, the existing shortest path algorithms, such as Dijkstra algorithm and Bellman-Ford algorithm, use bandwidth and hop count to select and converge routes, but the convergence speed is slow, and they cannot respond to network congestion in a timely manner. Contents of the invention ...

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): H04L12/751H04L12/721H04L45/02
CPCH04L45/08H04L45/12
Inventor 姚海鹏秦泽宇买天乐忻向军何文吉郭建立吴巍刘全占
Owner BEIJING UNIV OF POSTS & TELECOMM