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

Method and device for determining routing path

A path determination and routing technology, applied in the field of network communication, can solve the problems of increased transmission delay packet loss rate and failure to comprehensively consider the actual network resource situation, etc., to achieve the effect of reducing packet loss rate and data transmission delay

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

AI Technical Summary

Problems solved by technology

[0003] In the prior art, the routing algorithm usually starts from saving network resource consumption, adopts the shortest path routing based on the destination address, does not comprehensively consider the actual resource situation of the network when selecting the path, and only selects a metric value according to the destination address of the business flow shortest path
The applicant found in the research that this method will cause transmission delay and increase the packet loss 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
  • Method and device for determining routing path
  • Method and device for determining routing path
  • Method and device for determining routing path

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051]In order to make the purpose, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are only It is a part of the embodiments of this application, not all of them. The components of the embodiments of the application generally described and illustrated in the figures herein may be arranged and designed in a variety of different configurations. Accordingly, the following detailed description of the embodiments of the application provided in the accompanying drawings is not intended to limit the scope of the claimed application, but merely represents selected embodiments of the application. Based on the embodiments of the present application, every other embodiment obtained by those skilled in the art without...

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 application provides a method and device for determining a routing path, which relate to the field of network communication technology, wherein the method includes: determining the current operating information of each router in the current network and the reduced-dimensional adjacency matrix of the network topology, wherein, The operation information includes packet arrival and queue utilization; based on the current operation information packet arrival and queue utilization, and the reduced-dimensional adjacency matrix, predict the preset time period of each router Queue utilization: based on the predicted queue utilization of each router and the queue utilization in the current operation information, determine the target router as the next hop of the route. Compared with the routing path determination method in the prior art, this application determines the target route of the next hop of the route by predicting the queue utilization rate of each router in the preset time period, reduces the packet loss rate of data transmission, and reduces the data transmission time. delay.

Description

technical field [0001] The present application relates to the technical field of network communication, and in particular to a method and device for determining a routing path. Background technique [0002] At present, the services provided by the Internet are becoming more and more diverse. In packet-switched networks, data traffic has grown dramatically due to the rapid development of digital video services such as Internet video, mobile streaming media, and interactive network television. Traditional routing protocols cannot effectively avoid network congestion. In order to achieve load balancing of network resources, an intelligent routing solution needs to be invoked. [0003] In the prior art, the routing algorithm usually starts from saving network resource consumption, adopts the shortest path routing based on the destination address, does not comprehensively consider the actual resource situation of the network when selecting the path, and only selects a metric va...

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/721H04L12/733H04L12/751H04L12/863H04L45/02H04L45/122
CPCH04L45/02H04L45/20H04L45/70H04L47/50
Inventor 姚海鹏张培颖袁鑫纪哲
Owner BEIJING UNIV OF POSTS & TELECOMM