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

A searching method for message forwarding path, router and network

A message forwarding and router technology, applied in the direction of data exchange network, digital transmission system, electrical components, etc., can solve the problem of message forwarding path search failure, etc., to save network resources and CPU time, improve performance, and avoid failure Effect

Inactive Publication Date: 2007-07-11
HUAWEI TECH CO LTD
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0024] The purpose of the embodiments of the present invention is to provide a search method for message forwarding paths, routers and networks to solve the problem of message forwarding path search failure, thereby improving the efficiency of message forwarding path search

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 searching method for message forwarding path, router and network
  • A searching method for message forwarding path, router and network
  • A searching method for message forwarding path, router and network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] In the present invention, according to the interface that needs to be set by the user, the path is divided into multiple sub-paths with the node where the interface is located as the boundary, corresponding to the interface that needs to be set by the user. The corresponding second end node, wherein the second end node is defined as a node (router) connected to the interface to be passed. According to the above settings, in the process of searching for the packet forwarding path, it can be determined that there is a second end node in the subpath during the process of backtracking the subpath from the minimum spanning tree or after the subpath is obtained from the backtracking from the minimum spanning tree Next, delete the node between the second end node and the destination node, set the second end node directly as the parent node of the destination node, and obtain the corrected sub-path, thereby preventing the following sub-path search from including the The case of...

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

This invention provides one method to index message transfer path in network, which comprises the following steps: dividing the transfer path into multiple sub paths according to the user interface and network relative information and setting the said user interface point as belonged second end punt; searching and determining each sub path initial point and end point minimum generation tree; re-tracking the minimum generation tree according to whether there is second end point to get sub path; connecting the said sub path to find out message transfer path.

Description

technical field [0001] The invention relates to network route selection technology, in particular to a message forwarding path search method, router and network. Background technique [0002] In Multiprotocol Label Switching (Multiple Protocol LabelSwitch, MPLS) traffic engineering for maximizing network bandwidth, usually first use the constrained shortest path first (ConstraintShortest Path First, CSPF) algorithm to search for the packet forwarding path, and then MPLS A label switching path can be established according to the search result of the packet forwarding path. The CSPF algorithm is extended on the basis of the shortest path tree generation algorithm in the known Open Shortest Path First (OSPF) algorithm, but different from the OSPF algorithm, the CSPF algorithm is much more complicated. In the CSPF algorithm, the link (Link) information on the network is firstly collected by an interior gateway protocol (Interior Gate Protocol, IGP), and then stored as a link in...

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/56H04L12/721
Inventor 陈双龙
Owner HUAWEI TECH CO 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com