A method and device for finding a path

A path and path calculation technology, applied in the field of path finding, can solve problems such as large errors, and achieve the effects of accurate path selection, traffic balance, and reasonable path planning.

Active Publication Date: 2021-08-31
NEW H3C TECH CO LTD
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Especially in the case of small packet traffic or long forwarding path, the error will be very large

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 method and device for finding a path
  • A method and device for finding a path
  • A method and device for finding a path

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0053] In order to better illustrate the methods provided in the embodiments of the present application, the present application first introduces concepts that may be involved in the embodiments.

[0054] LBW (LinkBandWidth) is the allocatable bandwidth of the link. The basic configuration of the network is configured by the user according to the actual network conditions, and the link status of the border gateway is reported to the controller through the BGP-LS (Border Gateway Protocol Link-state) technology.

[0055] LCBW (LinkCurrentBandWidth) is the real-time bandwidth of the link. The LCBW can be collected actively by the controller or periodically reported to the controller by the network device.

[0056] LRBW (LinkReservedBandWidth) is the remaining allocable bandwidth of the link. The remaining allocable bandwidth of the link can be calculated by subtracting the real-time bandwidth of the link from the allocatable bandwidth of the link. LRBW can be calculated and mainta...

Embodiment 2

[0089] On the basis of the foregoing embodiments, this embodiment further introduces the pathfinding method in the foregoing embodiments in detail. In the method provided in this embodiment, with image 3 The network topology shown is taken as an example to further describe the above pathfinding method. Figure 5 shows a schematic flowchart of a pathfinding method provided by this embodiment, as shown in Figure 5 As shown, the method includes:

[0090] Step 201, obtaining the number of hops of the current node, the number of packets per unit time of user traffic flow, and the assignable bandwidth of the link;

[0091] Step 202, determining the path to be calculated;

[0092] Specifically, the path to be calculated may be determined according to step 2031 and step 2032 .

[0093] Of course, other ways can be used to determine the path to be calculated, for example, the inbound link of the current node can be determined, and so on. How to select and determine the path to b...

Embodiment 3

[0154] Because the number of encapsulated public network path label stacks is actually related to the number of nodes on the path to be calculated. In order to more accurately determine the remaining allocatable bandwidth of the link, in the method provided in this embodiment, the remaining allocatable bandwidth of the link determined in the foregoing embodiment is compensated.

[0155] For example, if image 3 As shown, when the user traffic reaches the starting node D, the public network path label stack will be encapsulated for the user traffic at the starting node. If the optimal path finally determined by the traffic is D->C->B->A, Then, three public network path label stacks carrying the addresses of nodes C, B, and A will be encapsulated for user traffic on the starting node D, that is, the actual size of the encapsulated user traffic should be: TempPaths[i] .THFBW=FBW+(56Byte+3 ×16Byte) ×FPC, but in the above-mentioned embodiment, when calculating the size of the enca...

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 specification provides a method and device for finding a path. In this method, consideration is given to the case where the user traffic is encapsulated in the tunnel header and there is a service chain, or encapsulated in the public network path label stack, such as encapsulating the Segment-list, so that When calculating the path, the path selection is more accurate, the path planning can be carried out more reasonably, and the traffic balance of the network can be realized.

Description

technical field [0001] This description relates to the technical field, in particular to a method and device for finding a path. Background technique [0002] In recent years, SDN (Software Defined Network, software-defined network) technology has been widely used in various fields and various user actual networks. Users have more and more demands on SDN WAN. Usually, the scheduling and encapsulation technology of WAN has RSVP (Resource ReSerVation Protocol, resource reservation protocol) MPLS-TE (MPLS Traffic Engineering, multi-protocol label switching path engineering), SR-TE (Segment Routing Traffic Engineering, segment routing of traffic engineering), SR-Policy (Segment Routing Policy, segment routing policy) , IPv6-based segment routing SR policy (referred to as SRV6-Policy) and other technologies, among which SR-Policy and SRV6-Policy can support more functions and scenarios, and the technology is relatively advanced. [0003] Traditional SDN technology encapsulates t...

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/721H04L12/723H04L12/729H04L12/733H04L12/751H04L45/02H04L45/122H04L45/125H04L45/50
CPCH04L45/20H04L45/38H04L45/02H04L45/125H04L45/50
Inventor 蒋文栋
Owner NEW H3C 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