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

A method and device for path allocation

A path allocation and path technology, applied in digital transmission systems, electrical components, transmission systems, etc., can solve the problems of low transmission rate and long transmission delay, and achieve the goal of accelerating transmission rate, scientific and reasonable path allocation, and reducing transmission delay. Effect

Inactive Publication Date: 2017-12-12
北京盈进科技有限公司
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The present invention provides a path allocation method and device to solve the problems of low transmission rate and long transmission delay

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
  • A method and device for path allocation
  • A method and device for path allocation
  • A method and device for path allocation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0066] refer to figure 1 , which shows a flow chart of a path assignment method according to an embodiment of the present invention. This embodiment may specifically include the following steps:

[0067] Step 101, the source node performs path detection to generate a routing table, the routing table includes: optional paths and path delays and / or forwarding hops corresponding to the optional paths.

[0068] It should be noted that the optional path is the path through which the data travels from the source node to the target node. When the target node is a direct node of the source node, the optional path is directly from the source node to the target node; when the target node is not the source node When the node is a direct node, the data needs to go through multiple detected nodes from the source node to the target node. The path delay corresponding to the optional path refers to the time it takes for data to reach the target node from the source node, and then return from...

Embodiment 2

[0080] In a preferred embodiment of the present invention, figure 1 In step 101 of the embodiment, the source node performs path detection to generate a routing table, which may specifically include: the source node sends a detection message to the detected node according to the detection cycle, and the source node receives a reply message sent by the detected node, and the reply message is composed of Formed after the detected node resets the detection message; if the reply message sent by the detected node is received within the preset period, the path from the source node to the detected node is taken as an optional path, and the received The difference between the time of the reply message and the time of sending the probe message is used as the path delay of the optional path, and / or the forwarding hop count of the reply message is used as the forwarding hop count of the optional path. Combine below figure 2 The schematic diagram of the nodes shown and image 3 The flo...

Embodiment 3

[0114] In a preferred embodiment of the present invention, figure 1 In step 102 of the embodiment, the source node generates a path allocation rule according to the path delay and / or forwarding hop count, which may specifically include: the source node sorts the optional paths in the routing table according to the order of path delay from small to large; The minimum path delay is used as the delay base; the multiple of the delay base is set as the delay threshold; sequentially determine whether the sorted optional paths reach the delay threshold; if the path delay does not reach the delay threshold, set The optional path corresponding to the path delay is used as an effective path; and / or, the source node sorts the optional paths in the routing table in ascending order of forwarding hops; the smallest forwarding hop is used as the forwarding base; The multiple of the forwarding base is set as the forwarding threshold; sequentially determine whether the sorted optional paths re...

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 path allocation method and device to solve the problems of low transmission rate and long transmission delay. One of the path allocation methods includes: a source node performs path detection to generate a routing table, where the routing table includes: optional paths and path delays and / or forwarding hops corresponding to the optional paths; and / or forwarding hops to generate path allocation rules; when data needs to be sent, the source node performs path allocation on the optional paths according to the path allocation rules, and one or more optional paths that conform to the path allocation rules as a valid path for sending data. The invention can shorten the transmission delay and improve the transmission rate.

Description

technical field [0001] The invention relates to the technical field of testing, in particular to a path distribution method and device. Background technique [0002] When it is necessary to send data, it is necessary to perform path allocation and select an appropriate path to send data. At present, an optimal path is usually selected to send data, but in this path allocation method, except for the optimal path, other paths are idle, so that the bandwidth cannot be effectively utilized, the transmission rate of the path is low, and the transmission delay is too long; and only one optimal path is selected. Once the path is disconnected, the transmission will fail, the transmission risk is high, the reliability is not high, and it will also cause congestion and burst traffic. Contents of the invention [0003] The invention provides a path allocation method and device to solve the problems of low transmission rate and long transmission delay. [0004] In order to solve the...

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/727H04L12/757H04L12/803H04L45/121
Inventor 李腾飞
Owner 北京盈进科技有限公司
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