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

Point-to-Multipoint Path Computation for WAN Optimization

A path and multi-point technology, applied in the field of path calculation of computer network paths, to achieve the effect of low resource cost

Active Publication Date: 2019-03-22
JUMIPER NETWORKS INC
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

There may be multiple FECs for each LSP, but for any given FEC there may be only one active LSP

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
  • Point-to-Multipoint Path Computation for WAN Optimization
  • Point-to-Multipoint Path Computation for WAN Optimization
  • Point-to-Multipoint Path Computation for WAN Optimization

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0101] Example 1. A method comprising: obtaining, by a controller of a network, configuration information for at least one point-to-multipoint label switched path (P2MP LSP); obtaining, by the controller, a network topology defining a network topology of the network from the network via at least one protocol Structural information; determining by the controller based on the network topology a first solution for the at least one P2MP LSP including a first corresponding path through the network; determining by the controller after generating a modified network topology based on the network topology for A second solution of the at least one P2MP LSP comprising a second corresponding path through the network; and configuring the network by the controller with a solution having the lowest total cost of the first solution and the second solution, the lowest total cost of the solution comprising The total resource cost of the network used for the solution.

example 2

[0102] Example 2. The method of Example 1, further comprising: obtaining, by the controller, abstract link data indicative of at least one group of shared risk links for each of the plurality of candidate links, wherein the first corresponding path is determined to include the first The solution includes determining, by the controller, a first solution including the first corresponding path based on the network topology and the abstract link data.

example 3

[0103] Example 3. The method of Example 2, wherein the abstract link data indicates a set of common shared risk links for the first candidate link and the second candidate link among the plurality of candidate links, wherein the determination for the at least one P2MP LSP includes The first solution for the first corresponding path through the network includes determining, by the controller, a distinct first path and a second path for the first P2MP LSP for the at least one P2MP LSP based on the network topology and the set of common shared risk links. paths, distinct first and second paths are determined to have path dissimilarity such that the first path includes both the first candidate link and the second candidate link and the second path includes neither the first candidate link The second candidate link is also not included.

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

In some examples, the controller for the network includes: a path calculation module configured to be executed by one or more processors to obtain configuration information for at least one point-to-multipoint label switched path (PM2P LSP); Obtaining network topology information defining a network topology for the network from the network via at least one protocol; determining a first solution for the at least one P2MP LSP including a first corresponding path through the network based on the network topology; Network topology A second solution including a second corresponding path through the network is determined for the at least one P2MP LSP after generating the modified network topology. The controller also includes a path providing module configured to be executed by the one or more processors to configure the network using the solution with the lowest total cost of the first solution and the second solution.

Description

technical field [0001] The present invention relates to computer networks, and more particularly to path computation of computer network paths. Background technique [0002] Routing devices within a network, often referred to as routers, maintain tables of routing information that describe available routes through the network. Network routers maintain routing information that describes available routes through the network. After receiving a packet, a router examines the information within the packet and forwards the packet according to the routing information. To maintain an accurate representation of the network, routers exchange routing information according to one or more routing protocols, such as Interior Gateway Protocol (IGP) or Border Gateway Protocol (BGP). [0003] The term "link" is often used to refer to a connection between two devices on a network. The link may be a physical connection such as a copper wire, a coaxial cable, any of a host of different fiber ...

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/751H04L12/733H04L12/723H04Q11/00H04L45/02H04L45/122H04L45/16H04L45/28H04L45/50
CPCH04L41/08H04L41/12H04L45/122H04L45/50H04Q11/0005H04Q11/0062H04L45/03H04L12/18H04L45/44H04L45/16H04L45/28H04L41/0826H04L41/0895H04L41/40H04L41/122H04L45/02H04L47/12H04L41/0816H04L41/145
Inventor D·C·伍德杨平
Owner JUMIPER NETWORKS INC
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