Edge Node Redirection Using Bandwidth Ratios and Hash Routing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for redirecting edge nodes in live streaming scenarios are inefficient, requiring numerous comparisons and leading to excessive back-to-origin bandwidth usage in parent nodes, especially when multiple clients request live streaming data.
Innovation Solution
A method that determines a peak bandwidth of a target region, calculates a bandwidth ratio for each edge node, obtains a hash value of a data request address using a preset algorithm, and selects a target edge node based on this information to efficiently redirect clients to the most suitable edge node, reducing back-to-origin bandwidth and improving efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If multiple edge nodes are used to serve clients in different locations, then client access efficiency is improved, but back-to-origin bandwidth consumption in the parent node increases
Solution Approach 1:
The patent merges multiple back-to-origin bandwidth connections into a single shared connection by redirecting multiple edge nodes to use the same parent node connection. When multiple clients access through different edge nodes, the system redirects them to use a common edge node that already has an established connection to the parent node, thereby consolidating bandwidth usage and reducing redundant connections.
Solution Approach 2:
The patent makes a single edge node serve multiple functions by having it handle requests from multiple clients that would otherwise require separate edge nodes. The redirected edge node becomes a universal access point for multiple clients, reducing the number of parent node connections needed while maintaining client access efficiency.
2Loss of energy
If edge node addresses are redirected to reduce back-to-origin bandwidth, then bandwidth efficiency is improved, but redirection complexity increases
Solution Approach 1:
The patent implements a feedback mechanism where the system monitors which edge nodes are currently connected to the parent node and uses this information to make redirection decisions. When a client requests data, the system checks feedback about existing connections and redirects the client to an edge node that already has an active connection, thereby reducing back-to-origin bandwidth while keeping redirection logic simple and data-driven.
3Ease of operation
If traditional edge node redirection methods are used, then implementation simplicity is maintained, but redirection efficiency decreases due to numerous comparisons
Solution Approach 1:
The patent performs preliminary actions by pre-establishing connections between edge nodes and the parent node, and by maintaining a record of which edge nodes have active connections. This preliminary setup eliminates the need for complex real-time comparisons when redirecting clients, as the system can directly consult the pre-computed connection information to make efficient redirection decisions.
Data Source
AI summary
A method for redirecting an edge node for a client includes: determining a peak bandwidth of a target region based on peak bandwidths of edge nodes in the target region, in which there are at least two edge nodes in the target region; determining a bandwidth ratio of each edge node based on the peak bandwidth of the target region and peak bandwidth of each edge node; obtaining a hash value of a data request address of a client request data by calculating the data request address using a preset algorithm; and determining one target edge node as an edge node of the client request data from the edge nodes of the target region based on the hash value and the bandwidth ratio of each edge node.