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

Path optimization method and device

A path optimization and path technology, applied in the field of network communication, can solve the problems of SDN controller processing pressure increase, traffic interruption, affecting network node forwarding performance, etc., achieve the effect of shortening label depth, reducing processing pressure, and reducing impact

Active Publication Date: 2021-10-01
NEW H3C BIG DATA TECH CO LTD
View PDF8 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] With the continuous expansion of the network, the number of forwarding paths that the SDN controller needs to maintain continues to increase, resulting in an increase in the processing pressure of the SDN controller; and due to the increase in the number of nodes, the label depth of the forwarding path will also increase. If the label depth exceeds the label depth supported by the node, it will affect the forwarding performance of the network node, for example, causing traffic interruption

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 optimization method and device
  • Path optimization method and device
  • Path optimization method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0057] Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, the same numerals in different drawings refer to the same or similar elements unless otherwise indicated. The implementations described in the following exemplary embodiments do not represent all implementations consistent with this application.

[0058] The terms used in the embodiments of the present application are only for the purpose of describing specific embodiments, and are not intended to limit the embodiments of the present application. The singular forms of "a", "said" and "the" used in the embodiments of the present application are also intended to include plural forms, unless the context clearly indicates otherwise. It should also be understood that the term "and / or" as used herein refers to and includes any and all possible combinations of one or more of the a...

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 optimization method and device which are applied to an SDN controller. The method comprises the following steps: firstly, determining M target paths for bearing traffic, and then, determining overlapped path segments which appear repeatedly and have the same head and tail nodes among the M target paths; for each overlapped path segment, determining whether at least one link label corresponding to the overlapped path segment on the target path to which the overlapped path segment belongs can be replaced by a tail node label of the overlapped path segment so as to shorten the label depth of the target path; and determining whether the label stacks of the at least two target paths to which the overlapped path segment belongs are the same or not after label replacement, and if so, combining the at least two target paths into one path represented by the label stack after label replacement so as to reduce the number of paths. The number of forwarding paths needing to be maintained is reduced, so that the processing pressure of the SDN controller can be effectively reduced; meanwhile, the label depth is shortened, so that the influence on the forwarding performance of the network node can be effectively reduced.

Description

technical field [0001] The present application relates to the technical field of network communication, and in particular to a path optimization method and device. Background technique [0002] Software Defined Networks (English: Software Defined Networks, abbreviation: SDN) is a new type of network architecture, which realizes flexible control of network traffic by separating the control plane and data plane. In an SDN network, the SDN controller is responsible for collecting network topology information, generating a network topology structure, and calculating a forwarding path for guiding traffic forwarding based on the network topology structure. [0003] Segment routing (English: Segment Routing, abbreviation: SR) is a routing and forwarding protocol that supports the SDN architecture. The SDN controller sends the forwarding path information (label stack) to the source node. The label stack is usually from the source node to the destination node. The link label of the ...

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/721H04L12/723H04L45/50
CPCH04L45/50H04L45/34
Inventor 李月光蒋文栋丁鹏程
Owner NEW H3C BIG DATA 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