Multipath Packet Traffic Control via Weighted Path Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing network traffic policing methods, such as token bucket algorithms, are inadequate for multipath transmission scenarios, where user traffic cannot be effectively policed across multiple paths.

Innovation Solution

A method and apparatus for multipath transmission-based packet traffic control, which involves monitoring egress traffic, determining a target forwarding path set based on preconfigured traffic ranges and weight parameters, and redistributing data packets according to these parameters to ensure effective policing and classification.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If token bucket algorithms (single rate three color marker or two rate three color marker) are used for traffic policing, then packet traffic can be controlled and marked with colors, but the method can only work based on one path and cannot cover user traffic in multipath transmission scenarios

Engineering Contradiction:
Improvetraffic policing coverageVSAvoidpolicing system complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the traffic policing function by introducing a separate concentration device that collects statistical information from multiple paths, and a path selection device that independently determines forwarding paths. This segmentation allows the policing system to handle multipath traffic without increasing the complexity of individual policing components, as each component remains simple while the overall system achieves versatile multi-path coverage.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a concentration device as an intermediary that collects statistical information from multiple transmission paths and sends it to a path selection device. This intermediary mechanism enables the system to aggregate information from multiple paths without requiring each individual path to have complex policing capabilities, thus achieving versatile traffic policing coverage while maintaining component simplicity.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If multipath transmission is implemented for load balancing and redundancy, then network reliability and bandwidth utilization improve, but existing traffic policing methods cannot effectively police user traffic across multiple paths

Engineering Contradiction:
Improvenetwork reliabilityVSAvoidtraffic policing capability
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent segments the network function into a concentration device that handles statistical information collection from multiple paths, and a path selection device that handles forwarding path determination. This segmentation allows the system to maintain multipath transmission for reliability while adding traffic policing capability through the coordinated action of segmented components, each performing a specific function without interfering with the other.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates a universal traffic control system where the concentration device and path selection device work together to handle both multipath transmission and traffic policing functions. The path selection device receives statistical information from the concentration device and makes forwarding path decisions that incorporate policing considerations, enabling a single system to serve multiple functions including reliability, load balancing, and traffic control.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Measurement precision

If statistical information is collected from multiple paths to enable effective traffic policing, then traffic control accuracy improves, but system complexity and processing overhead increase

Engineering Contradiction:
Improvetraffic measurement accuracyVSAvoidsystem structure complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent introduces a concentration device as an intermediary that collects statistical information from multiple paths and sends it to a path selection device. This intermediary approach centralizes the complex statistical collection function in a dedicated device, allowing the path selection device to receive pre-processed information and make forwarding decisions without needing to directly manage complex multi-path statistics, thus improving measurement accuracy while controlling system complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent extracts the statistical information collection function from the path selection process and places it in a separate concentration device. By taking out the complex statistical aggregation task into a dedicated component, the system achieves accurate traffic measurement across multiple paths while keeping the path selection logic simpler and more manageable.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS9998357B2Multipath transmission based packet traffic control method and apparatus
Publication Date: 2018.06.12 HUAWEI TECH CO LTD
  • US9998357B2 patent drawing
  • US9998357B2 patent drawing
  • US9998357B2 patent drawing

AI summary

Embodiments of the present application disclose a multipath transmission based packet traffic control method, including: monitoring egress traffic of a data packet set sent by a source node; determining, according to a preconfigured mapping relationship between traffic ranges and forwarding paths, a target forwarding path set corresponding to the egress traffic of the data packet set, and a weight parameter of the egress traffic borne on each target forwarding path in the target forwarding path set; and distributing the data packet set according to the weight parameter, and transferring the data packet set to a destination node by the target forwarding path set. The embodiments of the present application further disclose a traffic control apparatus. By using the present application, centralized policing and classification can be performed on user traffic in a multipath transmission scenario.