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

Method and device for realizing automatic assignment of link weights

A link weight and assignment technology, applied in the field of big data, can solve the problems of high operation cost and high time cost of network simulation

Active Publication Date: 2019-10-22
CHINA TELECOM CORP LTD
View PDF9 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The main problem of this method is that it needs to rely on a large number of attempts of network simulation, the time cost is high, and the operation cost of network simulation is also high

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 realizing automatic assignment of link weights
  • Method and device for realizing automatic assignment of link weights
  • Method and device for realizing automatic assignment of link weights

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] Various exemplary embodiments of the present disclosure will now be described in detail with reference to the accompanying drawings. It should be noted that relative arrangements of components and steps, numerical expressions and numerical values ​​set forth in these embodiments do not limit the scope of the present disclosure unless specifically stated otherwise.

[0029] At the same time, it should be understood that, for the convenience of description, the sizes of the various parts shown in the drawings are not drawn according to the actual proportional relationship.

[0030] The following description of at least one exemplary embodiment is merely illustrative in nature and in no way intended as any limitation of the disclosure, its application or uses.

[0031] Techniques, methods and devices known to those of ordinary skill in the relevant art may not be discussed in detail, but where appropriate, such techniques, methods and devices should be considered part of 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 invention provides a method and device for realizing automatic assignment of link weights, and relates to the field of big data. The method comprises the following steps: acquiring network topology information and flow planning forwarding path information; determining a corresponding link weight prediction model according to the network topology information; converting the flow planning forwarding path into a path forwarding matrix; and inputting the path forwarding matrix into a trained link weight prediction model to obtain a weight value of each link in the network topology. According to the method, the strong learning capability of the link weight prediction model is fully utilized, and heuristic search does not need to be carried out by utilizing a network simulation tool, and theweight of each link can be quickly assigned.

Description

technical field [0001] The present disclosure relates to the field of big data, and in particular to a method and device for realizing automatic assignment of link weights. Background technique [0002] Inside an IGP (Interior Gateway Protocol, interior gateway protocol), the path of a message from one router to another router is determined by a route, and usually the route corresponds to the shortest path. In the network planning stage, when the physical topology of the network is determined (that is, where to place routers and which routers are connected by links), it is necessary to assign link weights to determine the link between any two routers. The packet forwarding path, also known as the traffic path. [0003] In an actual network, when it is necessary to assign a link weight, it is often set by experience and a symmetrical topology. Or use network simulation to continuously try the weights until the ideal result is found. The main problem of this method is that ...

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 Applications(China)
IPC IPC(8): H04L12/24H04L12/751H04L45/02
CPCH04L41/147H04L41/145H04L41/12H04L45/02
Inventor 丁圣勇樊勇兵陈楠赖培源陈天黄志兰
Owner CHINA TELECOM CORP LTD
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