Network Congestion Control for Multicast Traffic

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional network congestion control techniques are ineffective in reducing network congestion caused by multicast communications, leading to packet transmission delays and losses, as they are designed primarily for unicast communications and do not account for the additional traffic generated by multicast communications.

Innovation Solution

A computer-implemented method that determines the congestion state of a network based on multicast operations and reduces the amount of data transmitted by decrementing entries in an unmatched array and decreasing injection rate limiting tokens, while also considering the expiration times of multicast requests to manage network congestion effectively.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multicast communications are transmitted to multiple destination endpoints, then group communication efficiency is improved, but network congestion increases causing packet transmission delays and losses

Engineering Contradiction:
Improvegroup communication efficiencyVSAvoidpacket transmission reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent implements a feedback mechanism where network switches monitor multicast traffic patterns and congestion levels, then dynamically adjust packet replication and forwarding decisions. The system receives congestion feedback from network conditions and adapts its multicast transmission behavior accordingly, reducing packet losses while maintaining group communication efficiency.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent introduces dynamic packet replication control in network switches, where the replication behavior is adjusted in real-time based on current network congestion conditions. Instead of static replication, the system dynamically determines which packets to replicate and forward to which destinations, optimizing the balance between communication efficiency and transmission reliability.

Inventive Principle:
Principle #15Dynamics

2Reliability

If conventional network congestion control techniques are used, then unicast communication congestion is mitigated, but multicast communication congestion persists due to additional traffic from multiple destinations

Engineering Contradiction:
Improveunicast congestion control effectivenessVSAvoidmulticast communication efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments the congestion control mechanism into unicast and multicast components. Network switches separately track and control unicast and multicast traffic flows, applying appropriate congestion control strategies to each. This segmentation allows conventional unicast congestion control to continue working effectively while adding specialized multicast congestion control to handle the additional traffic from multiple destinations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates a universal congestion control system that handles both unicast and multicast communications through a unified architecture in network switches. The switch congestion control mechanism performs multiple functions: monitoring unicast traffic, monitoring multicast traffic patterns, and dynamically adjusting both unicast and multicast packet forwarding based on overall network conditions.

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

Data Source

PatentUS20240305577A1Techniques for reducing network congestion due to multicast communications
Publication Date: 2024.09.12 NVIDIA CORP
  • US20240305577A1 patent drawing
  • US20240305577A1 patent drawing
  • US20240305577A1 patent drawing

AI summary

One embodiment of a method for reducing network congestion cause by multicast communications includes receiving, via a network, first data associated with one or more multicast operations, determining a congestion state of the network based on the first data, and performing one or more operations to reduce an amount of second data that is transmitted via the network based on the congestion state of the network.