Core Node Virtual Queue Band Control for Edge Packet Overflow

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing network technologies face challenges in managing packet flow and preventing overflow in edge nodes when a large number of users are connected, leading to packet discarding due to insufficient queues and lack of precise control on a user basis.

Innovation Solution

A communication device calculates a virtual queue length based on packet-related information and band information to determine if band control is needed, allowing for user-based packet management and prevention of overflow by simulating queue lengths and using shaper queues to manage traffic.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If queues are provided for all users in the core node to reduce packet loss in edge nodes, then packet loss is reduced, but the device complexity and difficulty of accommodating large number of users increases

Engineering Contradiction:
Improvepacket loss reductionVSAvoidqueue management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The invention segments users into multiple groups, where each group is managed by a separate queue in the core node. This allows the system to handle a large number of users (e.g., 100,000 users) with a manageable number of queues by grouping users with similar traffic patterns together, thus reducing the complexity of queue management while still providing user-based control to prevent packet loss at edge nodes

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The invention creates a virtual copy of the edge node queue state in the core node by calculating virtual queue lengths based on packet-related information and band information. This virtual queue length allows the core node to predict and control traffic before it reaches the edge node, enabling packet loss prevention without requiring physical queues for all users in the core node

Inventive Principle:
Principle #26Copying

2Adaptability or versatility

If multiple communication packets are directed to user lines through one queue, then the number of users that can be accommodated increases, but the precision of user-based control and fairness management deteriorates

Engineering Contradiction:
Improvenumber of accommodated usersVSAvoiduser-based control precision
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The invention applies local quality by providing precise user-based control for specific users who require it (those at risk of packet loss at edge nodes) while using group-based control for other users. The virtual queue length calculation is performed selectively based on packet-related information, allowing the system to maintain high precision control where needed while accommodating a large number of users through group queues elsewhere

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The invention makes the control mechanism dynamic by calculating virtual queue lengths in real-time based on current packet-related information and band information. This allows the system to adaptively adjust the level of control precision for different users and time periods, transitioning between user-based and group-based control as needed to balance precision and scalability

Inventive Principle:
Principle #15Dynamics

3Reliability

If user-based band control is performed in the core node to prevent edge node queue overflow, then packet loss is reduced, but the device complexity and operational difficulty increases

Engineering Contradiction:
Improvepacket loss reductionVSAvoidband control configuration difficulty
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The invention enables self-service by automatically calculating virtual queue lengths and determining band control parameters based on packet-related information and band information received from the network. The core node autonomously performs the calculations and adjustments without requiring manual configuration for each user, thus reducing operational difficulty while still providing user-based band control to prevent packet loss at edge nodes

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10326705B2Communication device and communication method
Publication Date: 2019.06.18 ALAXALA NETWORKS
  • US10326705B2 patent drawing
  • US10326705B2 patent drawing
  • US10326705B2 patent drawing

AI summary

In a core node, packet related information included in a packet is extracted, a virtual queue length, which is an estimated value of a queue length of a transmission queue addressed to a user in an edge device, is calculated and held on a user basis on the basis of the packet related information and band information of a line between the edge device and the user, and a determination is made, on a user basis, as to whether or not band control is required, on the basis of the virtual queue length and predetermined conditions so as to perform, on the basis of the result of the determination, the band control of the packet addressed to the user on a user basis in a packet relay part.