Supercharge Your Innovation With Domain-Expert AI Agents!

Path searching method and device

A path search and routing technology, applied in the computer field, can solve problems such as the inability to effectively implement routing path search

Active Publication Date: 2021-12-31
UCLOUD TECH CO LTD
View PDF10 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, the existing technology cannot effectively realize the search for the routing path

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
  • Path searching method and device
  • Path searching method and device
  • Path searching method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0080] Exemplary embodiments of the present invention will be described in more detail below with reference to the accompanying drawings. Although exemplary embodiments of the present invention are shown in the drawings, it should be understood that the invention may be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided for more thorough understanding of the present invention and to fully convey the scope of the present invention to those skilled in the art.

[0081] Such as figure 1 As shown, this embodiment proposes the first path search method, which can be applied to the target electronic device, and the method can include the following steps:

[0082] S101. Obtain node address information, wherein the node address information includes a first IP address of a target routing node and a second IP address of a destination node, and the target routing node is a route from a source node to the destina...

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 discloses a path searching method and device which are applied to target electronic equipment. Comprising the steps of obtaining node address information, wherein the node address information comprises a first IP address of a target routing node and a second IP address of a destination node; searching a target routing mask set corresponding to the first IP address in a first data table; determining a target routing mask matched with the node address information from the target routing mask set by using a cuckoo filter; determining a corresponding target routing prefix based on the second IP address and the target routing mask; based on the first IP address, a target routing prefix and a target routing mask, determining node identification of next hop node of target routing node. According to the invention, the next hop node of the target routing node can be found out, and the routing path can be searched.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a path search method and device. Background technique [0002] With the development of computer technology, network routing technology continues to improve. [0003] Currently, in the process of network data transmission in the prior art, an Equal-Cost Multipath Routing (ECMP) routing protocol may be used to transmit data packets from a source node to a destination node. Wherein, there may be multiple routing paths during the transmission of the data packet from the source node to the destination node. When an abnormality occurs during the transmission process, the prior art needs to search all the routing paths to determine the routing path that causes the abnormality. [0004] However, the prior art cannot effectively implement the search for routing paths. Contents of the invention [0005] In view of the above problems, the present invention provides a path search metho...

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
IPC IPC(8): H04L12/741H04L12/707H04L12/703H04L45/74H04L45/24H04L45/28
CPCH04L45/74H04L45/745H04L45/54H04L45/24H04L45/28Y02D30/70
Inventor 吴俊彦任志晖
Owner UCLOUD TECH CO LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More