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

A route traversal search method and device

A search method and routing technology, applied in the field of network management, can solve problems such as low performance and slow routing search speed, and achieve the effect of reducing time complexity and improving response speed.

Active Publication Date: 2018-03-23
CHINA MOBILE GROUP JIANGSU
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to solve the technical problems of slow route search speed and low performance in the prior art, the present invention proposes a route traversal search method and device

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 route traversal search method and device
  • A route traversal search method and device
  • A route traversal search method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] The embodiment of the present invention uses the concurrent processing capability of the computer by bidirectionally searching for routes from the start point and the end point, and then performs route matching, which greatly improves the search efficiency and reduces the time cost of the search. The present invention will be described in detail below in conjunction with the accompanying drawings.

[0019] Such as figure 1 As shown, the embodiment of the present invention provides a route traversal search method, including the following steps:

[0020] Step 101, searching for a first route associated with the start point and a second route associated with the end point;

[0021] Step 102, comparing the tail node of the first route associated with the starting point with the tail node of the second route associated with the termination point;

[0022] Step 103, when the tail node of the first route associated with the start point is the same as the tail node of the sec...

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 route traversal search method and device. Wherein the method includes: searching for a first route associated with the start point and a second route associated with the end point; comparing the tail node of the first route associated with the start point with the second route associated with the end point when the tail node of the first route associated with the start point is the same as the tail node of the second route associated with the end point, associate the first route associated with the start point with the end point The second routes of are combined to form a route from the start point to the end point.

Description

technical field [0001] The invention relates to the technical field of network management, in particular to a route traversal search method and device. Background technique [0002] When a communication operator opens a dedicated line service for an industry customer, it needs to allocate a fiber optic path for the customer, and realize the customer's point-to-point information communication through the fiber. In the deployment process of the optical fiber channel, it is necessary to traverse and search all the routes according to the type of optical fiber, the necessary points, and the depth of the path, and the professional network management personnel of the operator shall select one of them. The current traversal search method for the optical path route starts from a single point and traverses all routes through a breadth-first or depth-first algorithm. [0003] The existing scheme is mainly to construct the undirected graph formed by the abstraction of the optical cabl...

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/24H04L12/701
Inventor 周泉
Owner CHINA MOBILE GROUP JIANGSU