Supercharge Your Innovation With Domain-Expert AI Agents!

Flow load balancing breadth-first search optimization method, system and equipment

A breadth-first search and load balancing technology, applied in the direction of network traffic/resource management, electrical components, wireless communication, etc., can solve the problem of increasing network overhead, the inability of mobile networks to flexibly acquire or modify transmission network resources, and network resource deployment methods. Inefficiency and other problems, to achieve the effect of low operating expenses

Active Publication Date: 2021-11-09
XIDIAN UNIV
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The problem of 5G network resource allocation optimization is an N-P difficult problem. Although SDN has realized the transformation from device programmable to network programmable, with the rapid growth of data traffic in the network, how to improve the efficiency of service deployment and path transmission data is still a problem. Problems faced by SDN and urgently needed to be solved
[0007] (1) Existing technologies usually satisfy KPIs by reserving space for network resource allocation, which will lead to waste of many resources and increase network overhead
[0008] (2) As the scale of 5G networking grows and the number of users increases, the cost of deploying network functional equipment will increase, leading to problems such as difficult management of 5G underlying equipment and high failure rates
[0009] (3) The traditional network resource deployment method is relatively inefficient, and the mobile network cannot flexibly obtain or modify the transmission network resources to be allocated
[0010] (4) The traffic load balancing technology in the traditional network cannot be directly used in the new 5G virtual network paradigm, and its universality is not high. The constructed network must not only ensure the authenticity and accuracy of the data; The energy consumption of points is equalized, and the technical difficulty of prolonging the service life of the network is relatively high
[0011] The difficulty of solving the above problems and defects is: due to the uncertainty and complexity of the data transmission medium and the increasing dimensionality of the data to be transmitted, it is very challenging to consider a suitable topology

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
  • Flow load balancing breadth-first search optimization method, system and equipment
  • Flow load balancing breadth-first search optimization method, system and equipment
  • Flow load balancing breadth-first search optimization method, system and equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0084]The present invention is achieved in this way, a flow load balancing breadth-first search path planning algorithm based on SDN control in a 5G network, the path planning method is set by setting a dynamic threshold Real-time monitoring of node selection, after updating the topology map according to the bandwidth requested by the user, first transform the network into a corresponding unweighted graph (the weights are only 0 and 1) and perform a BFS to obtain a set of nodes and paths, and then obtain a set of nodes and paths from The path search source point Source starts to judge whether the load balancing parameter σ of each segment is less than If the current traffic load parameter is greater than the set dynamic threshold, this section of the path is temporarily blocked (the weight corresponding to the unweighted graph is updated to 0, but the bandwidth in the original virtual topology does not change) and backtracks back to the previous node for reuse BFS searches f...

Embodiment 2

[0097] Such as figure 2 , as shown in 4, the hybrid big data transmission topology method provided by the embodiment of the present invention specifically includes the following steps:

[0098] Step 1. After the virtual nodes are arranged in the network, first establish super source points and super sink points to construct the network topology. The mathematical symbols involved are as follows:

[0099] In the present invention, G(V, E, W) is used to mark the above-mentioned virtual network, wherein V represents the collection of all nodes in the network, E represents the collection of edges (links), and w i,j Indicates the bandwidth of the link (i, j) ∈ E. Table 1 shows the meaning list of symbols used in the present invention.

[0100] Table 1 Symbol list

[0101]

[0102]

[0103] Step 2, updating the topology map information according to the bandwidth requested by the user;

[0104] Assuming that user 1 applies for a bandwidth of 10MB, then edge e 5,8 The bandw...

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 invention belongs to the technical field of wireless communication, and discloses a flow load balancing breadth-first search optimization method, system and equipment, and the flow load balancing breadth-first search optimization method comprises the steps: setting a dynamic threshold value, carrying out the selection of a data access node in a path through employing a BFS, and carrying out the real-time monitoring; if the current traffic load parameter is greater than the set threshold value, backtracking to return to the previous node and re-using the BFS to search the data access node, otherwise, adding the node into the path; if the current node is not the target node and the path cannot be selected by using the BFS to the target node, taking the point with the minimum threshold difference value with the current node as the selected data access node to continue to carry out BFS search until the target node is found, and ending the search and outputting the optimal path from the source node to the target node. According to the invention, a centralized control thought is adopted, and the network state measurement capability and the network management flexibility are effectively improved by using the flexible programmable capability.

Description

technical field [0001] The invention belongs to the technical field of wireless communication, and in particular relates to a flow load balancing breadth-first search optimization method, system and equipment. Background technique [0002] At present, with the advent of the 5G era, the mobile communication industry will be deeply integrated with all walks of life. In order to improve the quality of user experience and adapt to changing user needs, the core network provides network capabilities that can match the user's business needs. Allocate resources flexibly. Usually, mobile network operators ensure network quality of service (Quality of Service, QoS) in order to meet these key performance indicators (Key Performance Indicators, KPIs) by reserving space for network resource allocation. This method maps the underlying network resources that need to be allocated to virtual network links and nodes, which simplifies network design. However, as the scale of 5G networking gr...

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 Applications(China)
IPC IPC(8): H04W24/02H04W28/08H04W40/02H04W40/24
CPCH04W24/02H04W40/02H04W40/248H04W28/086
Inventor 张朝辉闵晓飞李靖刘三阳
Owner XIDIAN UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com