Unlock instant, AI-driven research and patent intelligence for your innovation.

A Traffic Engineering Method and Device Based on Partially Deployed Segment Routing Network

A routing and network technology, applied in the field of traffic engineering methods and devices in segmented routing networks, can solve difficult and infeasible problems

Active Publication Date: 2020-04-10
TSINGHUA UNIV
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, it is difficult or even impossible to directly migrate from a pure IP network to a full SR 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
  • A Traffic Engineering Method and Device Based on Partially Deployed Segment Routing Network
  • A Traffic Engineering Method and Device Based on Partially Deployed Segment Routing Network
  • A Traffic Engineering Method and Device Based on Partially Deployed Segment Routing Network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] Embodiments of the present application will be described in detail below in conjunction with the accompanying drawings. It should be noted that, in the case of no conflict, the embodiments in the present application and the features in the embodiments can be combined arbitrarily with each other.

[0026] The steps shown in the flowcharts of the figures may be performed in a computer system, such as a set of computer-executable instructions. Also, although a logical order is shown in the flowcharts, in some cases the steps shown or described may be performed in an order different from that shown or described herein.

[0027] In an SR network, a segment represents a topology or a service-based instruction, including prefix segments, node segments, and adjacent segments. In the embodiment of this application, only node segments are involved. The entry node of the SR domain will divide the end-to-end logical path into segments, and then represent this path through a serie...

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 present application discloses a traffic engineering method and device based on a partially deployed segmented routing network; the traffic engineering method includes: obtaining the network topology and traffic matrix of the segmented routing network; determining the segmented route through multiple iterative operations The minimized maximum link utilization of the network; among them, in each iterative operation, according to the network topology and traffic matrix, determine the network link weight matrix and segment routing node set obtained in this search, and obtain according to this search The network link weight matrix and the segment routing node set, determine the minimum maximum link utilization of the segment routing network in this operation, the available path of each flow in the flow matrix, and the best split on the available path Compare. The present application enables to minimize the maximum link utilization of the segment routing network.

Description

technical field [0001] The present application relates to but not limited to the technical field of traffic engineering, especially a traffic engineering method and device based on a partially deployed Segment Routing (SR, Segment Routing) network. Background technique [0002] With the rapid development of the Internet, problems such as the explosive growth of network traffic have appeared on the Internet. In addition, the continuous development of audio and video services has also raised the requirements for the quality of service on the Internet. Limited by routing algorithms and scheduling policies, network traffic is easily distributed unevenly on links, resulting in network congestion and degradation of network service quality. How to make full use of limited network resources, avoid network congestion through reasonable scheduling and allocation of network traffic, and meet the requirements of reliable traffic transmission and service quality at the same time is an u...

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/751H04L12/24H04L45/02
CPCH04L41/12H04L45/02H04L45/123H04L45/124H04L45/38
Inventor 王之梁田莹尹霞施新刚郭迎亚
Owner TSINGHUA UNIV