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

Path calculation processing method and path calculation processing device

A processing method and processing device technology, applied in the field of communication, can solve problems such as inconsistencies in constraint methods, and achieve the effect of improving user experience

Active Publication Date: 2016-05-18
ZTE CORP
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The present invention provides a path calculation processing method and device to at least solve the problem in the prior art that the metric constraint mode of the tunnel head node is inconsistent with the metric constraint mode of the intermediate node

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 calculation processing method and path calculation processing device
  • Path calculation processing method and path calculation processing device
  • Path calculation processing method and path calculation processing device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0062] This preferred embodiment 1 provides a method for notifying tunnel Metric path calculation constraints, Figure 8 is a flow chart of the method for notifying tunnel Metric path calculation constraints according to a preferred embodiment of the present invention, such as Figure 8 As shown, the method includes the following steps:

[0063] Step 802, when the head node determines the metric path calculation policy of a certain tunnel, it needs to write the policy information into the PATH message of RSVP-TE.

[0064] Specifically, the written information may be a newly added object, or may be a reserved bit or an unoccupied bit of an existing object; for example, an unused BIT bit in FLAG in the SESSION_ATTRIBUTE object may be used.

[0065] Step S804, sending the PATH message carrying the Metirc constraint information to each downstream node.

Embodiment 2

[0067] The second preferred embodiment provides a method for calculating the path of a tunnel intermediate node, Figure 9 is a flow chart of the method for calculating the path of a tunnel intermediate node according to a preferred embodiment of the present invention, such as Figure 9 As shown, the method includes the following steps:

[0068] In step S902, the intermediate node receives the upstream PATH message, and analyzes the upstream Metirc constraint route calculation mode information.

[0069] Specifically, the object carried by the upstream determines the resolution content, which can be a newly added object, or a reserved bit or an unoccupied bit of an existing object. The FLAG field of the SESSION_ATTRIBUTE object used by the present invention receives the PATH message and parses the content of the field FLAG is eighth.

[0070] In step S904, according to the route calculation method of the analyzed Metric constraint, it is judged whether the node needs to calcu...

example 1

[0074] like figure 2 As shown, the tunnel with R1 as the head node and R3 as the tail node. Since the head node and the tail node are located in different domains, when R1 calculates the route, it can only calculate the route to the boundary of the domain, R2 or R4, assuming that the route is calculated to R2, the tunnel metric constraint calculation method of the head node is the TEMetric method .

[0075] Then, the optimal path from R1 to R2 is R1→R4→R2. After the path calculation is completed, the PATH message sent to R4 is set to 1 in the Flag field 0x80 in SESSION_ATTRIBUTE, indicating that the path calculation method is the TEMetric constraint path calculation method. .

[0076] R4 receives the PATH message, because the path has been calculated to R2, so there is no need to calculate the path again, and R4 passes the PATH message carrying the TEMetric constraint path calculation mode information to R2.

[0077] After receiving the PATH packet, R2 needs to calculate t...

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 calculation processing method and a path calculation processing device. The method comprises the following steps: a downstream node receives a path calculation means from a head node; and the head node uses the path calculation means to calculate a path. Through the method and the device, the problem in the prior art that the path calculation means of a head node and the path calculation means of an intermediate node of a tunnel are inconsistent is solved, an optimal path can be obtained, and the user experience is enhanced.

Description

technical field [0001] The present invention relates to the field of communications, and in particular, to a path calculation processing method and device. Background technique [0002] In a Multiprotocol Label Switching (MPLS for short) network, a tunnel is established by using a Resource Reservation Protocol (ResourceReserVationProtocol, RSVP-TE for short). Generally speaking, there are two constraints on the link cost Metric when establishing a tunnel, one is the Interior Gateway Protocol Metric (IGP Metric for short), and the other is the Traffic Engineering Metric (Traffic Engineering Metric, referred to as TEMetric for short). ). [0003] like figure 1 As shown, the four-node topology of R1, R2, R3, and R4. The IGPMetric and TEMetic of each link in the figure are marked with corresponding values. A tunnel is established from R1 to R3. If we choose the IGPMetric constraint, then the path calculation As a result, the paths taken are L12 and L23, that is, R1→R2→R3, bec...

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/721
CPCH04L12/54
Inventor 付志涛
Owner ZTE CORP
Features
  • Generate Ideas
  • 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

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

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