Network topology optimization

A network topology, network layer technology, applied in the field of computer networks, can solve problems such as congestion and loss

Inactive Publication Date: 2016-07-06
JUMIPER NETWORKS INC
View PDF2 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

As networks grow in size and complexity, the traffic on any given link may

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
  • Network topology optimization
  • Network topology optimization
  • Network topology optimization

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0120]Example 1. A method comprising: obtaining, by a controller of a multi-layer network comprising a network layer and an underlying transport layer, abstract link data describing a plurality of candidate links, wherein each of the plurality of candidate links routed in the transport layer and usable in the network topology of the network layer; determining, by the controller based at least on the abstract link data, a first solution comprising the network topology of the network layer, the network topology comprising the first of the candidate links a selected subset; determining, by the controller, a second solution of a modified network topology comprising a network layer after generating a modified network topology based at least on the network topology and abstract link data, the modified network topology comprising candidate links a second selected subset of roads; and outputting, by the controller, topology data of one of the first scheme or the second scheme having th...

example 2

[0121] Example 2. The method of example 1, wherein the abstract link data indicates at least one shared risk link group for each candidate link of the plurality of candidate links, wherein determining the second scheme comprises, by the controller at least based on the network The topology and at least one shared risk link group for each of the plurality of candidate links by applying a penalty cost to the first candidate link and the second candidate link of a second subset of the plurality of candidate links The link determines a second solution, where the lowest total cost of the second solution includes the penalty cost.

example 3

[0122] Example 3. The method of example 1, wherein obtaining the abstract link data comprises receiving, by the controller, an abstract link data structure for the transport layer, the abstract link data structure including the abstract link data.

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 embodiments of the invention relates to network topology optimization. In some examples, a controller for a multi-layer network comprising a network layer and an underlying transport layer is configured to obtain abstract link data describing a plurality of candidate links; determine, based at least on the abstract link data, a first solution comprising a network topology for the network layer that includes a first selected subset of the candidate links; determine, after generating a modified network topology based at least on the network topology and the abstract link data, a second solution comprising the modified network topology for the network layer that includes a second selected subset of the candidate links; and output, for configuring the multi-layer network, topology data for one of the first solution or the second solution having a lowest total cost, the lowest total cost including a total resource cost to the network for the one of the first solution or the second solution.

Description

technical field [0001] The present invention relates to computer networks, and more particularly to determining computer network topology. Background technique [0002] Routing devices (often referred to as routers) within a network maintain tables of routing information that describe available routes through the network. Network routers maintain routing information that describes available routes through the network. Once a packet is received, the 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. A link may be a physical connection, such as a copper wire, a coaxial cable, any of a number of different fiber o...

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/24H04L45/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 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