Method of obtaining path information and path computing node

A technology for obtaining paths and nodes, which is applied in the network field, can solve problems such as long time consumption, and achieve the effect of shortening the total calculation time, shortening the calculation time of paths, and shortening the transmission time of calculation results

Inactive Publication Date: 2008-04-16
HUAWEI TECH CO LTD
View PDF0 Cites 32 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This one-by-one calculatio

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 of obtaining path information and path computing node
  • Method of obtaining path information and path computing node

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0024] In order to make the objectives, technical solutions and advantages of the present invention clearer, the present invention will be described in detail below with reference to the accompanying drawings and specific embodiments.

[0025] The method for obtaining path information provided by the embodiment of the present invention may include: after the source path calculation node PCE receives the path calculation request, calculates the shortest path from the source node to the exit boundary node in the area under its own responsibility, and sends the calculation result to the next The PCE of the hop; the PCE of the next hop uses the received calculation result to calculate the shortest path from the source node to the exit boundary node in the area it is responsible for, and sends the calculation result to its own next hop PCE until it converges with the PCE;

[0026] After the destination PCE receives the route calculation request, it calculates the shortest path from ...

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 path information getting method and a path calculating node (PCE). From the original PCE, the shortest paths between the original node and the outlet border node of a self-charged region are calculated one by one, the calculating result is sent to a next jump PCE, the process goes on until a converging PCE is reached. At the same time, from a target PCE, the shortest paths between the target node and the inlet border node of the self-charged region are calculated one by one, the calculating result is sent to the proceeding jump PCE, the process goes on until the converging PCE is reached. The converging receives the calculated results sent by the proceeding jump and the next jump and then calculates the shortest path between the original node and the target node and sends the shortest path to the original PCE. That is to say, the PCE on the two sides of the converging PCE calculates the shortest path and transmits the calculated result at the same time; and the calculated result is transmitted to the original PCE by the converging PCE. So the total time consumed by getting the shortest path is shortened.

Description

technical field [0001] The invention relates to network technology, in particular to a method for acquiring path information and a path calculation node. Background technique [0002] Traffic engineering focuses on the optimization of the overall performance of the network. Its main goal is to provide efficient and reliable network services conveniently, optimize the use of network resources, and optimize network traffic. Among them, path computation is an important part of Multi-Protocol Label Switching (MPLS, Multiple Protocol Label Switch) and General Multi-Protocol Label Switching (GMPLS, General Multiple Protocol Label Switch). [0003] In traffic engineering, the Path Computation Client (PCC, Path Computation Client) usually needs to obtain the shortest path information from the source node to the destination node, but the source node and the destination node are usually not in the same Path Computation Node (PCE, Path Computation Client) Element), the area that the P...

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/56H04L29/06
CPCH04L45/42H04L45/04H04L45/00
Inventor 王研
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap