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

Offline optimization for traffic engineering with segment routing

A traffic and routing technology, applied in the direction of data exchange, digital transmission system, electrical components, etc. through path configuration, which can solve problems such as link congestion

Inactive Publication Date: 2018-01-05
ALCATEL LUCENT SAS
View PDF5 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

It has been observed that under certain traffic conditions, shortest path routing may cause congestion on some links in the network while capacity is available elsewhere in the network

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
  • Offline optimization for traffic engineering with segment routing
  • Offline optimization for traffic engineering with segment routing
  • Offline optimization for traffic engineering with segment routing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0108] Conventional routing in IP networks can proceed along the shortest path using link weight as a metric. It has been observed that under certain traffic conditions, shortest path routing may cause congestion on some links in the network while capacity is available elsewhere in the network. The purpose of traffic engineering includes ensuring that traffic can be managed so that network capacity can be utilized efficiently and in a balanced manner. Several techniques exist for performing traffic engineering in IP networks, including adjusting link weights based on traffic patterns, using Multiprotocol Label Switching (MPLS) to control routing paths, and in a centralized manner using tools like Software Defined Networking (SDN) A centralized controller of controllers to control the flow.

[0109] A relatively new approach to traffic engineering is segment routing. A key idea of ​​segment routing involves splitting a routing path into segments to allow better control over 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

Various exemplary embodiments relate to a method of offline traffic matrix aware segment routing. The method may include receiving a traffic matrix based upon all the traffic between nodes i and j that is routed in the network; and determining the amount of traffic between nodes i and j will be routed through node k, based on minimizing a maximum link utilization for the traffic matrix by determining- that the total amount of flow on a link e in the network is less than the link's capacity.

Description

technical field [0001] The various exemplary embodiments disclosed herein relate generally to computer networking and, more specifically, to Internet routing. Background technique [0002] Conventional routing in Internet Protocol (IP) networks often follows the shortest path using link weight as a metric. It has been observed that under certain traffic conditions, shortest path routing may cause congestion on some links in the network while capacity is available elsewhere in the network. Segment Routing is a new Internet Engineering Task Force (IETF) protocol that addresses this problem. The key idea of ​​segment routing is to split the routing path into segments to enable better network utilization. Segment routing also enables finer control over routing paths. It can also be used to route traffic through intermediary elements. Contents of the invention [0003] A brief overview of various exemplary embodiments is presented. Some simplifications and omissions may be...

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/721H04L45/02H04L45/125H04L45/24H04L45/42H04L45/50
CPCH04L45/125H04L45/14H04L45/42H04L45/50H04L47/18H04L45/24H04L47/125H04L41/0654H04L41/12H04L41/142H04L12/28H04L41/0695H04L43/16H04L45/08H04L45/38H04L69/166
Inventor M·科迪亚拉姆R·巴蒂亚F·郝T·拉克斯曼
Owner ALCATEL LUCENT SAS
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