CN116723142A - Real-time rerouting method, device, equipment, storage medium and product - Google Patents

Real-time rerouting method, device, equipment, storage medium and product Download PDF

Info

Publication number
CN116723142A
CN116723142A CN202310855687.6A CN202310855687A CN116723142A CN 116723142 A CN116723142 A CN 116723142A CN 202310855687 A CN202310855687 A CN 202310855687A CN 116723142 A CN116723142 A CN 116723142A
Authority
CN
China
Prior art keywords
rerouting
rule
network
network node
real
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202310855687.6A
Other languages
Chinese (zh)
Inventor
朱子瑶
王光
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
You Peninsula Beijing Information Technology Co ltd
Original Assignee
You Peninsula Beijing Information Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by You Peninsula Beijing Information Technology Co ltd filed Critical You Peninsula Beijing Information Technology Co ltd
Priority to CN202310855687.6A priority Critical patent/CN116723142A/en
Publication of CN116723142A publication Critical patent/CN116723142A/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/70Routing based on monitoring results
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/30Routing of multiclass traffic
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/50Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The embodiment of the application provides a real-time rerouting method, a device, equipment, a storage medium and a product. According to the technical scheme provided by the embodiment of the application, the network nodes with index deterioration are determined through the network test data of a plurality of data sources in a plurality of set time periods and the set index deterioration standards, the rerouting rules are created for the network nodes with the index deterioration according to different traffic types, the rerouting rules are sent to the message queue, the message queue synchronizes the rerouting rules to the background server for carrying out route allocation decision, the index deterioration of the network nodes is determined based on the network test data of different time periods and data sources, the fluctuation and long-term change of network quality can be effectively reflected, the rerouting rules are created according to different traffic types, and the flexibility of the generation of the rerouting rules and the rerouting effect are effectively improved.

Description

Real-time rerouting method, device, equipment, storage medium and product
Technical Field
The embodiment of the application relates to the technical field of network communication, in particular to a real-time rerouting method, a device, equipment, a storage medium and a product.
Background
Along with the rapid development of multimedia services and the rapid popularization of audio and video communication software, the application of real-time audio and video communication is more and more widespread. In audio-video communication, network quality is important, and the network quality can directly influence the product experience of users.
In order to ensure user experience, a background server monitors network quality in real time, and when the fluctuation of the network quality is found, a routing decision is made again and a rerouting rule is generated so as to make a routing allocation decision according to the rerouting rule. At present, the standard data for judging the fluctuation of the network quality is a fixed preset threshold value, the fluctuation and long-term change of the network quality cannot be reflected in real time, the generation flexibility of the rerouting rule is low, and the rerouting effect is poor.
Disclosure of Invention
The embodiment of the application provides a real-time rerouting method, a device, equipment, a storage medium and a product, which are used for solving the technical problems that the standard data for judging network quality fluctuation is a fixed preset threshold value and the rerouting effect is poor in the related art, improving the generating flexibility of a rerouting rule and improving the rerouting effect.
In a first aspect, an embodiment of the present application provides a real-time rerouting method, including:
Acquiring network test data of a plurality of data sources in a plurality of set time periods, and determining network nodes with index deterioration according to the network test data and set index deterioration standards, wherein combinations of different set time periods and data sources correspond to different set index deterioration standards;
creating a rerouting rule for the network node with index deterioration according to different traffic types;
and sending the rerouting rule to a message queue, synchronizing the rerouting rule to a background server through the message queue, so that the background server updates the rerouting rule from the message queue, and carrying out route allocation decision based on the updated rerouting rule.
In a second aspect, an embodiment of the present application provides a real-time rerouting apparatus, including a node detection module, a rule creation module, and a rule synchronization module, where:
the node detection module is configured to acquire network test data of a plurality of data sources in a plurality of set time periods, and determine network nodes with index deterioration according to the network test data and set index deterioration standards;
the rule creation module is configured to create a rerouting rule for a network node with index degradation according to different traffic types;
The rule synchronization module is configured to send the rerouting rule to a message queue, synchronize the rerouting rule to a background server through the message queue, so that the background server updates the rerouting rule from the message queue, and makes a route allocation decision based on the updated rerouting rule.
In a third aspect, an embodiment of the present application provides a real-time rerouting device, including: a memory and one or more processors;
the memory is used for storing one or more programs;
the one or more programs, when executed by the one or more processors, cause the one or more processors to implement the real-time rerouting method as set forth in the first aspect.
In a fourth aspect, embodiments of the present application provide a non-volatile storage medium storing computer executable instructions which, when executed by a computer processor, are adapted to carry out the real-time rerouting method of the first aspect.
In a fifth aspect, embodiments of the present application provide a computer program product comprising a computer program stored in a computer readable storage medium, from which computer readable storage medium at least one processor of a device reads and executes the computer program, causing the device to perform the real-time rerouting method as set forth in the first aspect.
According to the embodiment of the application, the network nodes with index deterioration are determined through the network test data of a plurality of data sources in a plurality of set time periods and the set index deterioration standards, the rerouting rule is created for the network nodes with the index deterioration according to different traffic types, the rerouting rule is sent to the message queue, the message queue synchronizes the rerouting rule to the background server for carrying out route allocation decision, the index deterioration of the network nodes is determined based on the network test data of different time periods and data sources, the fluctuation and long-term change of network quality can be effectively reflected, the rerouting rule is created according to different traffic types, and the flexibility of generating the rerouting rule and the rerouting effect are effectively improved.
Drawings
Fig. 1 is a flowchart of a real-time rerouting method provided in an embodiment of the present application;
fig. 2 is a schematic diagram of a determining flow of an index worsening network node according to an embodiment of the present application;
FIG. 3 is a flow chart of another method of real-time rerouting provided by an embodiment of the present application;
fig. 4 is a schematic structural diagram of a real-time rerouting device according to an embodiment of the present application;
fig. 5 is a schematic structural diagram of a real-time rerouting device according to an embodiment of the present application.
Detailed Description
In order to make the objects, technical solutions and advantages of the present application more apparent, the following detailed description of specific embodiments of the present application is given with reference to the accompanying drawings. It is to be understood that the specific embodiments described herein are merely illustrative of the application and are not limiting thereof. It should be further noted that, for convenience of description, only some, but not all of the matters related to the present application are shown in the accompanying drawings. Before discussing exemplary embodiments in more detail, it should be mentioned that some exemplary embodiments are described as processes or methods depicted as flowcharts. Although a flowchart depicts operations (or steps) as a sequential process, many of the operations can be performed in parallel, concurrently, or at the same time. Furthermore, the order of the operations may be rearranged. The above-described process may be terminated when its operations are completed, but may have additional steps not included in the drawings. The processes described above may correspond to methods, functions, procedures, subroutines, and the like.
The real-time rerouting method provided by the application can be applied to the rerouting rule management of media scheduling distribution, and aims to determine the index deterioration of the network node based on network test data without time period and data source, and create the rerouting rule according to different traffic types, effectively reflect the fluctuation and long-term change of network quality, and improve the flexibility of the generation of the rerouting rule and the rerouting effect. In the existing rerouting generation scheme, the network quality of each link combination is generally detected in real time or non-real time, and whether the network quality fluctuation occurs is determined by comparing the network quality with a preset threshold, wherein the network quality is mainly data packet round trip time or network connection establishment time, the reference data for judging the network quality fluctuation is a fixed preset threshold, the fluctuation and long-term change of the network quality cannot be reflected in real time, the generation flexibility of a rerouting rule is low, and the rerouting effect is poor. Based on the above, the real-time rerouting method provided by the embodiment of the application is used for solving the technical problems that the standard data of network quality fluctuation is judged to be a fixed preset threshold value by the existing rerouting generation scheme, the fluctuation and long-term change of network quality cannot be reflected in real time, the generation flexibility of a rerouting rule is low, and the rerouting effect is poor.
Fig. 1 is a flowchart of a real-time rerouting method provided by an embodiment of the present application, where the real-time rerouting method provided by the embodiment of the present application may be implemented by a real-time rerouting device, and the real-time rerouting device may be implemented by hardware and/or software and integrated in a real-time rerouting device (e.g., a background server).
The following describes an example of a real-time rerouting method performed by the real-time rerouting apparatus. Referring to fig. 1, the real-time rerouting method includes:
s110: network test data of a plurality of data sources in a plurality of set time periods are obtained, and network nodes with index deterioration are determined according to the network test data and the set index deterioration standards.
Wherein, the combination of different setting time periods and data sources corresponds to different setting index deterioration standards. The multiple data sources provided by the scheme can be multiple clients, media servers and the like, the multiple data sources send network test data (PTM data, packet Train Map, ping-like test data) to the real-time rerouting device according to multiple set time periods, the probe consists of multiple probe packets sent from one access point to another access point, and the probe is a series of data packets. The media server may be used as a network node (node) in the real-time audio/video call network, and different network nodes may be distributed in different regions (regions), and different regions may be different regions or countries. The plurality of set time periods may be time periods of various pairs of time lengths such as 1 minute, 5 minutes, and 20 minutes. According to the scheme, different set index deterioration standards are preconfigured aiming at combinations of different set time periods and data sources, and the index deterioration standards are used for judging whether network test data are abnormal or not.
Exemplary, network test data of a plurality of set time periods uploaded by a plurality of data sources are obtained, the network test data of each data source in different set time periods are respectively compared with corresponding index deterioration standards to judge whether abnormal network test data occur, and network nodes with index deterioration are determined based on the abnormal network test data.
In one embodiment, when abnormal network test data occurs or the abnormal frequency of occurrence of the network test data reaches a set frequency threshold, determining that the index of the network node corresponding to the network test data is deteriorated. Wherein, different set time periods can correspond to different set times thresholds. Optionally, the larger the corresponding time span of the set time period, the smaller the corresponding set time threshold.
In one possible embodiment, as shown in a flowchart of determining an index degradation network node provided in fig. 2, the real-time rerouting method provided in the present embodiment includes, when determining a network node with index degradation according to network test data and a set index degradation criterion:
s111: and determining the variation values of the network test data of a plurality of data sources in each set time period.
S112: and under the condition that the network test data exceeds the set safety boundary range and/or the change value exceeds the set difference threshold range, determining the network node corresponding to the network test data and/or the change value as the network node with index degradation.
Wherein, different types of network test data correspond to different combinations of the set security boundary range and the set variance threshold range. The index deterioration criteria provided by the present approach include setting a safety boundary range and/or setting a variance threshold range. Illustratively, the values of the variation of network test data for a plurality of data sources over each set time period are calculated. In one embodiment, the change value corresponding to the network test data may be determined according to a difference between the network test data within a set time period and the historical network test data corresponding to a length of time before the time offset. Optionally, different network test data may correspond to different time offsets in different set time periods, and the larger the corresponding time span of the set time period, the larger the corresponding time offset.
And comparing the network test data with a set safety boundary range, and/or comparing a change value corresponding to the network test data with a set difference threshold range, and determining that the index of the current network test data and/or the network node corresponding to the change value is deteriorated when the network test data exceeds the set safety boundary range and/or the change value of the network test data exceeds the set difference threshold range.
The different types of network test data provided by the scheme can correspond to different combinations of the set security boundary range and the set difference threshold range. Optionally, the network test data provided by the scheme may include one or more of a ratio of data received by the Server (client_server_received_at_least_one), a link packet loss (link_loss), an audio packet loss (audio_packet_loss), a survival (keep_alive) detection success rate (server_rt_success_percentage), a survival detected packet round-trip time (RTT) median (media_server_rtts), a survival detected packet round-trip time (RTT) jitter median (media_server_jitter_ms), a ratio of network connection status difference (band_network_percentage) calculated based on the packet loss and delay, network congestion related information (congestion), and a ratio of data not taken from the audio buffer (jitter_percentage). The set safety boundary range and the set difference threshold range are shown in the following table:
wherein A is a set safety boundary range, and B is a combination of set difference threshold ranges.
The network test data lengths, time offsets and set times threshold value schematic tables of different set time periods are shown in the following table:
Set time period T Data offset m Setting a threshold s of times
For 1 minute 5 3
For 5 minutes 25 2
20 minutes 60 1
For example, when determining network nodes with index deterioration corresponding to the set time period T, respectively acquiring network test data (average value of network test data) with a time span of T minutes from the current T minutes and historical network test data (average value of historical network test data) with a time span of T minutes from the current m minutes (i.e., corresponding time offset) for different types of network test data, and determining a change value corresponding to the set time period T according to a difference between the network test data and the historical network test data. Comparing the network test data (average value of the network test data) with the safety boundary value of the corresponding data type, and comparing the change value with the set difference threshold range of the corresponding data type, if the network test data (average value of the network test data) is out of the safety boundary value of the corresponding data type and/or the change value is out of the set difference threshold range, the node abnormality is considered to appear once in the set time period T correspondingly, and for each set time period T, when the number of times of continuously appearing the node abnormality reaches the set number of times threshold s, the condition that the index of the corresponding network node is deteriorated is determined. According to the scheme, the network nodes with deteriorated indexes are determined through the network test data, the set safety boundary range and the comparison condition and/or the comparison condition of the change value of the network test data and the set difference threshold range, the network nodes with deteriorated indexes are accurately and efficiently determined, and the rerouting processing accuracy and efficiency are improved. Meanwhile, the scheme can judge whether the index of the network node is abnormal by using network test data (PTM data) without judging by using actual call data of a client, and does not need to send a small part of actual flow to determine the network quality when the network quality is poor, so that the network state can be accurately determined even if a user does not actually call, the high quality and high efficiency of real-time call are ensured, the network test data of multiple data sources are adopted, the quality comparison of the multiple data sources is comprehensively reported to adapt to the network quality reduction of various fluctuation, and the instantaneity of rerouting rule generation is improved.
S120: a rerouting rule is created for network nodes where indicator degradation occurs according to different traffic types.
Illustratively, upon determining a network node that exhibits a degradation of the metric, a rerouting rule is created for the network node that exhibits the degradation of the metric for different traffic types. The rerouting rule is used for indicating that the flow connecting the data link to the network node cuts off the area corresponding to the network node and switches to other areas.
In one possible embodiment, the real-time rerouting method provided by the present solution includes, when creating a rerouting rule for a network node with index degradation according to different traffic types:
s121: and under the condition that the first rerouting generation condition is met, creating a first rerouting rule for the network node, wherein the first rerouting rule is used for indicating that traffic of the designated network node with index degradation is rerouted in all areas.
S122: and if the second rerouting condition is met, creating a second rerouting rule for the network node, wherein the second rerouting rule is used for indicating that traffic of the area corresponding to the designated network node with the index degradation is rerouted to other areas.
The traffic types provided by the scheme comprise traffic of designated network nodes and traffic (world traffic) of unspecified network nodes, and the rerouting rules provided by the scheme comprise a first rerouting rule created under the condition of generating a first route and a second rerouting rule created under the condition of generating a second route. When the first rerouting generation condition is met, the method generates a corresponding first rerouting rule for the traffic of the designated network node in the network nodes, and when the second rerouting generation condition is met, generates a corresponding second rerouting rule for the traffic of the unspecified network node in the network nodes.
The first rerouting rule provided by the scheme is used for indicating that the traffic of the designated network node with index degradation is rerouted in all areas. For example, when the background server makes a routing allocation decision, when there is a network node corresponding to the first rerouting rule in the initial data link, traffic is cut out of the area where the network node is located (traffic which is directed to the network node is switched to world traffic which is not directed to the network node), and rerouting is performed in other areas to generate a new data link. The second rerouting rule provided by the scheme is used for indicating that traffic of the area corresponding to the designated network node with index degradation is rerouted to other areas. For example, when the background server makes a route allocation decision, when there is a network node corresponding to the second rerouting rule in the initial data link, the background server directly cuts out the traffic from the area where the network node is located, and reroutes in other areas to generate a new data link. According to the scheme, the first rerouting rule is created for the network node when the first rerouting generation condition is met, and the second rerouting rule is created for the network node when the second rerouting generation condition is met, so that the corresponding rerouting rule is generated for different flow types more pertinently, and the rerouting quality is improved.
In one possible embodiment, when the first rerouting condition is satisfied, the creating a first rerouting rule for a network node includes: and under the condition that the number of the rerouting rules existing in the area corresponding to the designated network node with the index deterioration is within a first number threshold value and/or the number of the available network nodes in the white list area corresponding to the designated network node reaches a second number threshold value, creating a first rerouting rule for the network node.
For the traffic of the designated network node, determining the number of rerouting rules existing in the area corresponding to the designated network node with the deteriorated index, and determining whether the number of rerouting rules existing in the area corresponding to the designated network node with the deteriorated index is within a first number threshold; and/or determining the number of the available network nodes in the white list area corresponding to the designated network node, and determining whether the number of the available network nodes in the white list area corresponding to the designated network node reaches a second number threshold. The white list area and the white list node can be preset, for example, different white list areas and white list nodes are configured for different operators, and partial traffic can preferentially select the white list areas and the white list nodes for data transmission.
And when the number of the rerouting rules existing in the area corresponding to the designated network node with the index deterioration is within a first number threshold and/or the number of the available network nodes in the white list area corresponding to the designated network node reaches a second number threshold, the first rerouting generation condition is considered to be met, and a first rerouting rule is established for the network node. Correspondingly, when the number of the rerouting rules existing in the area corresponding to the designated network node where the index degradation occurs is greater than a first number threshold (for example, 14), and the number of the available network nodes in the whitelist area corresponding to the designated network node is less than a second number threshold (for example, 3), the first rerouting condition is considered not satisfied, and the first rerouting rule does not need to be generated for the network node.
According to the scheme, whether the first rerouting generation condition is met or not is determined according to the number of rerouting rules existing in the area corresponding to the designated network node with deteriorated indexes and/or the number of available network nodes in the corresponding white list area, the time for generating the first rerouting rule is accurately judged, the rerouting quality of the flow of the designated network node is improved, the data transmission quality and efficiency are improved, and the real-time conversation quality of a user is guaranteed.
In one possible embodiment, when the second rerouting condition is satisfied, the creating a second rerouting rule for the network node includes: and when the number of the network nodes with the index deterioration reaches a third number threshold and/or the number and/or the proportion of the nodes down reaches a fourth number threshold and/or a first proportion threshold in the area corresponding to the designated network node with the index deterioration, creating a second routing rule for the network node.
For the traffic of the unspecified network node, the number of network nodes with index deterioration in the area corresponding to the network node with index deterioration is determined, and whether the number of network nodes with index deterioration in the area reaches a third number threshold (for example, 5) is determined; and/or determining the number and/or proportion of node downtime in the area corresponding to the network node with the index deterioration, and judging whether the number and/or proportion of node downtime reaches a fourth number threshold (for example, 400) and/or a first proportion threshold (for example, 60%). The downtime and disablement conditions of the nodes in each area can be detected and uploaded through a set media service monitor (Macaw monitor).
And when the number of the network nodes with the index deterioration in the area reaches a third number threshold value and/or the number and/or the proportion of the node downtime reaches a fourth number threshold value and/or a first proportion threshold value, determining that the second rerouting generation condition is met, and creating a second rerouting rule for the network nodes with the index deterioration. And when the number of network nodes with index deterioration in the area does not reach the third number threshold and the number and/or the proportion of the node downtime does not reach the fourth number threshold and/or the first proportion threshold, the second rerouting condition is not satisfied, and the second rerouting rule does not need to be generated for the network nodes. According to the scheme, whether the second rerouting rule generation condition is met or not is determined according to the number of network nodes with index deterioration and/or the number and/or proportion of node downtime in the area corresponding to the designated network nodes with index deterioration, the time for generating the second rerouting rule is accurately judged, the rerouting quality of the flow of the designated network nodes is improved, the data transmission quality and efficiency are improved, and the real-time conversation quality of a user is guaranteed.
S130: and sending the rerouting rule to a message queue, synchronizing the rerouting rule to a background server through the message queue so that the background server can update the rerouting rule from the message queue, and carrying out route allocation decision based on the updated rerouting rule.
Illustratively, each time a re-routing rule is generated, the re-routing rule is sent to a Message Queue (MQ), the message queue synchronizes the re-routing rule to other respective background servers, and the background servers update the re-routing rule stored by themselves based on the re-routing rule received in the message queue and make a routing allocation decision based on the updated re-routing rule.
In one embodiment, the background server records the rerouting rule received by the background server, subscribes to the event of updating the rerouting rule in the message queue (including generation, deletion, change, etc. of the rerouting rule), and updates the locally recorded rerouting rule based on the updated rerouting rule when the event of updating the rerouting rule is found.
Optionally, when the background server receives the real-time audio and video call request of the client and needs to determine a data link for the client, the background server can make an allocation decision according to the network quality of each node in the current network and the locally recorded rerouting rule. For example, when a network node corresponding to a rerouting rule exists in a determined data link, traffic is switched to other areas according to the rerouting rule, a rerouted data link is obtained and returned to a client, and the client performs data transmission based on the rerouted data link, so that the situation that data transmission errors or data transmission quality is reduced due to data transmission in an original data link is reduced, and data transmission quality and efficiency are ensured.
According to the network node, the network nodes with index deterioration are determined through the network test data of a plurality of data sources in a plurality of set time periods and the set index deterioration standards, the rerouting rules are created for the network nodes with the index deterioration according to different traffic types and are sent to the message queue, the message queue synchronizes the rerouting rules to the background server to carry out route allocation decision, the index deterioration of the network nodes is determined based on the network test data of different time periods and data sources, fluctuation and long-term change of network quality can be effectively reflected, the rerouting rules are created according to different traffic types, and flexibility of generating the rerouting rules and rerouting effects are effectively improved. And network test data of various set time periods and various data sources are used as network quality indexes, the network quality comparison of the various set time periods and the various data sources is comprehensively adapted to the network quality degradation of various fluctuations, and the instantaneity of the rerouting strategy is improved.
On the basis of the above embodiment, fig. 3 shows a flowchart of another real-time rerouting method according to an embodiment of the present application, where the real-time rerouting method is a specific implementation of the above real-time rerouting method. Referring to fig. 3, the real-time rerouting method includes:
S210: network test data of a plurality of data sources in a plurality of set time periods are obtained, and network nodes with index deterioration are determined according to the network test data and the set index deterioration standards.
Wherein, the combination of different setting time periods and data sources corresponds to different setting index deterioration standards.
S220: a rerouting rule is created for network nodes where indicator degradation occurs according to different traffic types.
S230: and sending the rerouting rule to a message queue, synchronizing the rerouting rule to a background server through the message queue so that the background server can update the rerouting rule from the message queue, and carrying out route allocation decision based on the updated rerouting rule.
The real-time rerouting method provided by the scheme comprises the following steps when the background server updates the rerouting rule from the message queue: and the background server updates the saved rerouting rule according to the version information of the saved rerouting rule and the version information of the rerouting rule saved in the message queue.
In one embodiment, the rerouting rule stored in the message queue records corresponding version information, where the version information stored in the message queue may include a rerouting event state (hash value corresponding to the rerouting rule) +a rerouting version number+an offset in the message queue, and the complete state of each rerouting rule is recorded by three elements of the rerouting event state, the rerouting version number, and the offset in the message queue. Regular backup and restoration of the rerouting rules to any given configuration can be achieved by these three elements. The version information of the rerouting rule stored in the background server includes a rerouting event state + a rerouting version number, and the background server uses the locally stored version information to poll the message queue to update the locally stored rerouting rule.
Illustratively, the message queue, upon receiving the rule update event, writes the rule update event into a preconfigured event synchronizer (e.g., kafka middleware) whose writing is guaranteed to be ordered by a single partition of Kafka. The event synchronizer can poll the latest rule in the message queue by using the locally stored offset information through the timing task to update the re-routing rule to the latest offset after the polling is successful, and even if the polling fails, the event synchronizer can retry using the same offset and obtain the same result. Meanwhile, the rerouting rule may subscribe to a second topic (topic) of the message queue, where the rerouting rule of the full-state backup is stored, and then when an event synchronizer without any state is started, or when an abnormal state occurs in a certain synchronizer, the latest full backup may be forcedly used to update the rerouting rule.
In one embodiment, the event synchronizer provided by the scheme stores the rerouting rule and the corresponding version information in the first database, and a consumer of the background server rule updating event can subscribe to the event synchronizer for the updating event of the rerouting rule and correspondingly update the locally stored rerouting rule when the rerouting rule is updated. The background server uses the locally stored version number to poll, and if the latest update event of the latest rule does not exist, the version information version of the event synchronizer is consistent with the version information of the background server, and the rerouting rule does not need to be changed. If the version information version of the event synchronizer lags behind the version information local to the background server, the rerouting rules are not altered, which typically occurs in an extreme scenario in a very short time (1-2 seconds). If the version information version of the event synchronizer is later than the version information of the background server, the background server can clear all local rerouting rules, and acquire and store the latest version of the rerouting rules from the event synchronizer to a locally configured database. After the background server obtains the latest rerouting rule, the rerouting rule is applied to a media allocation decision of audio and video communication, so that the traffic of the network node with the deteriorated designated index is cut off or recovered from a certain area.
According to the scheme, the background server updates the saved rerouting rule according to the version information of the saved rerouting rule and the version information of the rerouting rule saved in the message queue, so that the high availability of real-time rerouting is improved. Meanwhile, the message sequence is maintained through the partition by updating the event through the rule of the message queue read-write serialization, the background server uses the recorded offset polling event to ensure idempotent, uses the state machine to carry out version verification, carries out backup recovery according to the rerouting event state, the rerouting version number and the offset triplex in the message queue, and the new theme is used for storing the complete state backup, so that the latest complete backup can be forcedly used for updating when the event synchronizer expands or the state is abnormal, and the high availability of real-time rerouting is improved.
S240: extracting a set number of rerouting rules from all the rerouting rules, and deleting the rerouting rules meeting the set rerouting clearing conditions from the extracted rerouting rules.
Illustratively, a set number of rerouting rules are periodically extracted from all of the rerouting rules, and rerouting rules satisfying the set rerouting erasure condition are determined from the extracted rerouting rules and deleted. For example, all existing rerouting rules are traversed regularly, a set proportion (e.g., 1/5) of the rerouting rules is selected from all existing rerouting rules, and a rerouting rule satisfying a set rerouting clear condition is determined from the selected rerouting rules and deleted.
In one embodiment, after deleting the rerouting rule, a rule update event indicating deletion of the rerouting rule is sent to the message queue, the rule update event is synchronized to the background server through the message queue for the background server to update the rerouting rule from the message queue, and a route allocation decision is made based on the updated rerouting rule. According to the scheme, the emergency rerouting caused by the temporary cut of the network fluctuation of the rerouting rule in a short time is considered to be completed by deleting the rerouting rule meeting the set rerouting clearing condition, so that the media allocation strategy of part of network nodes can be recovered in time, normal data transmission is recovered, and the real-time conversation experience of a user is ensured.
In one embodiment, the set rerouting clear condition provided by the present scheme includes at least one of:
mode one: the current network quality of the network node corresponding to the rerouting rule is higher than the network quality when the rerouting rule is created.
Mode two: and in the first set time period, the network test data in the area corresponding to the rerouting rule reaches a fifth data volume threshold value.
Mode three: and the areas corresponding to the rerouting rules are forbidden to reach a second set duration, the number of the dead nodes in the forbidden areas reaches a sixth number threshold, and the proportion of the dead nodes in the forbidden areas is smaller than a second proportion threshold.
For the extracted rerouting rule, the network test data corresponding to the rerouting rule in different set time periods and different data sources are obtained, the network quality corresponding to the rerouting rule in different set time periods and different data sources is determined according to the network test data, the current network quality is compared with the network quality corresponding to the network node in different set time periods and different data sources when the rerouting rule is created, and when the current network quality corresponding to the network node in different set time periods and different data sources is higher than the network quality corresponding to the rerouting rule is created, the set rerouting clearing condition is considered to be satisfied. The network quality of the network node may be represented by a significance difference value (sigma value) corresponding to the network test data. In one possible embodiment, the calculation manner of the significance difference value provided by the scheme may be:
the distinctive difference value deltansigma=delta/stderrDelta when the corresponding set safety boundary range or set difference threshold range indicates that the corresponding data is larger and better (preferMax);
The distinctive difference value deltansigma= -1 x delta/stderrDelta when the corresponding set safety boundary range or set difference threshold range indicates that the corresponding data is smaller and better (preferMin);
wherein, the standard deviation stderrDelta=coef of data Sqrt (Sum (oldSumsq+newSumsq)/Max (oldCNt) where Coef is a set calculation coefficient, newSumsq represents the Sum of the statistical squares of the current network test data, oldSumsq represents the Sum of the statistical squares of the historical network test data, newCnt represents the statistical number of the current network test data, oldCNt represents the statistical number of the historical network test data.
In one embodiment, for the extracted rerouting rule, the set rerouting clear condition is considered to be satisfied when network test data (PTM data) in the area corresponding to the rerouting rule reaches a fifth data amount threshold within a first set period of time (e.g., 2 hours). When the network node has collected enough real-time network test data (hour-level PTM data), the corresponding rerouting rule can be considered to meet the set rerouting clearing condition and be deleted, because the network test data is enough, the network condition rerouting application scene of each area can be embodied as emergency rerouting, the temporary cut flow is carried out according to the network fluctuation in a short time, the media distribution can be realized according to the network test data as the network quality index during the media scheduling, and the high-quality media distribution can be realized, thereby realizing the high-quality real-time call.
In one embodiment, for the extracted rerouting rule, the area corresponding to the rerouting rule is disabled for a second set period of time (e.g., 45 minutes), the number of node downtimes in the disabled area reaches a sixth number threshold (e.g., 40), and the proportion of node downtimes in the disabled area is less than a second proportion threshold (e.g., 5%), then the corresponding rerouting rule is considered to satisfy the set rerouting clear condition and is deleted.
In one embodiment, the re-routing rule generated within the third set period (e.g., 5 minutes) is reserved, so as to reduce the situation that the network fluctuates within a short time to cause the re-routing rule to be deleted by mistake, and ensure the real-time call quality. In one embodiment, when the generated rerouting rule reaches a fourth set duration (for example, 30 days), the rerouting rule is deleted, the media allocation policy of part of the network nodes is recovered in time, normal data transmission is recovered, and the real-time conversation experience of the user is ensured. The scheme accurately determines the deletable rerouting rule through a plurality of determination modes for setting the rerouting clearing condition, timely restores the media allocation strategy of part of network nodes, restores normal data transmission and ensures the user real-time conversation experience.
In one possible embodiment, the real-time rerouting method provided by the present solution further includes, after creating a rerouting rule for a network node where indicator degradation occurs according to different traffic types: and under the condition that the occurrence state update of the rerouting rule is detected, sending a rule update event to a message queue, synchronizing the rule update event to a background server through the message queue so that the background server can update the rerouting rule from the message queue, and carrying out route allocation decision based on the updated rerouting rule.
Illustratively, the rerouting rules are monitored, and upon detecting that a rerouting rule has a status update (e.g., creation, deletion, modification of a rerouting rule), a rule update event is sent to the message queue, the rule update event is synchronized to the backend server via the message queue for the backend server to update the rerouting rule from the message queue, and a route allocation decision is made based on the updated rerouting rule.
In one embodiment, creation, deletion, and modification of the rerouting rules may be performed in response to rule management operations for example, setting a rule update event monitor panel, viewing all currently active rule update events and services that created the rule update events through web browsing, while corresponding rerouting rules may also be purged through manual operations. In addition to active rule update events, historical rule update event changes may also be viewed, including creating, deleting, or modifying rerouting rules, and related detailed information may also be viewed through the page when network metrics drop or the rerouting rules are purged, including changes in network metrics over a period of time. According to the scheme, the state update of the rerouting rule is detected, the rule update event is sent to the message queue, the rule update event and the real-time update of the rerouting rule are completed, the correct and orderly progress of the rerouting is ensured, and the real-time rerouting quality is improved.
According to the network node, the network nodes with index deterioration are determined through the network test data of a plurality of data sources in a plurality of set time periods and the set index deterioration standards, the rerouting rules are created for the network nodes with the index deterioration according to different traffic types and are sent to the message queue, the message queue synchronizes the rerouting rules to the background server to carry out route allocation decision, the index deterioration of the network nodes is determined based on the network test data of different time periods and data sources, fluctuation and long-term change of network quality can be effectively reflected, the rerouting rules are created according to different traffic types, and flexibility of generating the rerouting rules and rerouting effects are effectively improved. Meanwhile, by deleting the rerouting rule meeting the set rerouting clearing condition, the emergency rerouting caused by the network fluctuation temporary cut flow of the rerouting rule in a short time is considered to be completed, the media allocation strategy of part of network nodes can be recovered in time, normal data transmission is recovered, and the real-time conversation experience of the user is ensured. Meanwhile, the scheme is accessed to a plurality of data sources such as a client, a media server, a PTM (packet transfer protocol), an event monitor and the like, network quality change detection is carried out by a plurality of periods and a plurality of thresholds to generate corresponding rerouting rules, the rerouting state is dynamically changed in combination with real-time network quality change, the problem of abnormal data transmission caused by short-time network quality reduction in audio and video communication is effectively solved, a corresponding routing strategy is generated according to the corresponding rerouting rules, and the routing strategy is switched to other available areas (large areas), so that the instantaneity and the accuracy of route switching are ensured, and high-reliability user experience is provided.
Fig. 4 is a schematic structural diagram of a real-time rerouting device according to an embodiment of the present application. Referring to fig. 4, the real-time rerouting apparatus includes a node detection module 41, a rule creation module 42, and a rule synchronization module 43.
The node detection module 41 is configured to acquire network test data of a plurality of data sources in a plurality of set time periods, and determine a network node with index degradation according to the network test data and the set index degradation standard; a rule creation module 42 configured to create a rerouting rule for a network node where indicator degradation occurs according to different traffic types; the rule synchronization module 43 is configured to send the rerouting rule to the message queue, synchronize the rerouting rule to the background server through the message queue, for the background server to update the rerouting rule from the message queue, and make a route allocation decision based on the updated rerouting rule.
According to the network node, the network nodes with index deterioration are determined through the network test data of a plurality of data sources in a plurality of set time periods and the set index deterioration standards, the rerouting rules are created for the network nodes with the index deterioration according to different traffic types and are sent to the message queue, the message queue synchronizes the rerouting rules to the background server to carry out route allocation decision, the index deterioration of the network nodes is determined based on the network test data of different time periods and data sources, fluctuation and long-term change of network quality can be effectively reflected, the rerouting rules are created according to different traffic types, and flexibility of generating the rerouting rules and rerouting effects are effectively improved.
In one possible embodiment, the node detection module 41 is configured to, when determining a network node in which an indicator degradation occurs according to the network test data and the set indicator degradation criteria:
determining the change values of network test data of a plurality of data sources in each set time period;
and under the condition that the network test data exceeds the set safety boundary range and/or the change value exceeds the set difference threshold range, determining the network node corresponding to the network test data and/or the change value as the network node with index deterioration, wherein different types of network test data correspond to different combinations of the set safety boundary range and the set difference threshold range.
In one possible embodiment, the rule creation module 42, when creating a rerouting rule for a network node where indicator degradation occurs according to different traffic types, is configured to:
under the condition that the first rerouting generation condition is met, creating a first rerouting rule for the network node, wherein the first rerouting rule is used for indicating that the traffic of the designated network node with index deterioration is rerouted in all areas;
and if the second rerouting condition is met, creating a second rerouting rule for the network node, wherein the second rerouting rule is used for indicating that traffic of the area corresponding to the designated network node with the index degradation is rerouted to other areas.
In one possible embodiment, the rule creation module 42, in case the first rerouting rule is created for the network node if the first rerouting condition is met, is configured to:
and under the condition that the number of the rerouting rules existing in the area corresponding to the designated network node with the index deterioration is within a first number threshold value and/or the number of the available network nodes in the white list area corresponding to the designated network node reaches a second number threshold value, creating a first rerouting rule for the network node.
In one possible embodiment, the rule creation module 42, in case the second re-route generation condition is met, is configured to, when creating the second re-route rule for the network node:
and when the number of the network nodes with the index deterioration reaches a third number threshold and/or the number and/or the proportion of the nodes down reaches a fourth number threshold and/or a first proportion threshold in the area corresponding to the designated network node with the index deterioration, creating a second routing rule for the network node.
In one possible embodiment, the real-time rerouting apparatus further comprises a rule deletion module configured to: extracting a set number of rerouting rules from all the rerouting rules, and deleting the rerouting rules meeting the set rerouting clearing conditions from the extracted rerouting rules.
In one possible embodiment, setting the reroute clear condition includes at least one of:
the current network quality of the network node corresponding to the rerouting rule is higher than the network quality when the rerouting rule is created;
in the first set time length, network test data in the area corresponding to the rerouting rule reaches a fifth data volume threshold;
and the areas corresponding to the rerouting rules are forbidden to reach a second set duration, the number of the dead nodes in the forbidden areas reaches a sixth number threshold, and the proportion of the dead nodes in the forbidden areas is smaller than a second proportion threshold.
In one possible embodiment, the background server, when updating the rerouting rule from the message queue, is configured to update the saved rerouting rule based on the version information of the saved rerouting rule and the version information of the rerouting rule saved in the message queue.
In one possible embodiment, the real-time rerouting apparatus further includes a rule update module configured to send a rule update event to the message queue in the event that a rerouting rule occurrence status update is detected, synchronize the rule update event to the backend server via the message queue for the backend server to update the rerouting rule from the message queue, and make a route allocation decision based on the updated rerouting rule.
It should be noted that, in the embodiment of the real-time rerouting apparatus, each unit and module included is only divided according to the functional logic, but not limited to the above-mentioned division, so long as the corresponding functions can be implemented; in addition, the specific names of the functional units are also only for distinguishing from each other, and are not used to limit the protection scope of the embodiments of the present application.
The embodiment of the application also provides a real-time rerouting device which can integrate the real-time rerouting device provided by the embodiment of the application. Fig. 5 is a schematic structural diagram of a real-time rerouting device according to an embodiment of the present application. Referring to fig. 5, the real-time rerouting apparatus includes: an input device 53, an output device 54, a memory 52, and one or more processors 51; a memory 52 for storing one or more programs; when the one or more programs are executed by the one or more processors 51, the one or more processors 51 are caused to implement the real-time rerouting method as provided by the above embodiments. The real-time rerouting device, the device and the computer provided by the above embodiment can be used for executing the real-time rerouting method provided by any embodiment, and have corresponding functions and beneficial effects.
Embodiments of the present application also provide a non-volatile storage medium storing computer-executable instructions that, when executed by a computer processor, are used to perform a real-time rerouting method as provided by the above embodiments. Of course, the non-volatile storage medium storing the computer executable instructions provided in the embodiments of the present application is not limited to the real-time rerouting method provided above, and may also perform the relevant operations in the real-time rerouting method provided in any embodiment of the present application. The real-time rerouting device, the device and the storage medium provided in the foregoing embodiments may perform the real-time rerouting method provided in any embodiment of the present application, and technical details not described in detail in the foregoing embodiments may be referred to the real-time rerouting method provided in any embodiment of the present application.
On the basis of the above embodiments, the present embodiment also provides a computer program product, where the technical solution of the present application is essentially or a part contributing to the prior art or all or part of the technical solution may be embodied in the form of a software product, and the computer program product is stored in a storage medium, and includes several instructions to cause a computer device, a mobile terminal or a processor therein to execute all or part of the steps of the real-time rerouting method provided by the embodiments of the present application.

Claims (13)

1. A method of real-time rerouting comprising:
acquiring network test data of a plurality of data sources in a plurality of set time periods, and determining network nodes with index deterioration according to the network test data and set index deterioration standards, wherein combinations of different set time periods and data sources correspond to different set index deterioration standards;
creating a rerouting rule for the network node with index deterioration according to different traffic types;
and sending the rerouting rule to a message queue, synchronizing the rerouting rule to a background server through the message queue, so that the background server updates the rerouting rule from the message queue, and carrying out route allocation decision based on the updated rerouting rule.
2. The method according to claim 1, wherein the determining the network node having the index degradation according to the network test data and the set index degradation criteria comprises:
determining the change value of network test data of a plurality of data sources in each set time period;
and under the condition that the network test data exceeds a set safety boundary range and/or the change value exceeds a set difference threshold range, determining the network test data and/or the network node corresponding to the change value as the network node with index deterioration, wherein different types of network test data correspond to different combinations of the set safety boundary range and the set difference threshold range.
3. The method according to claim 1, wherein creating a rerouting rule for a network node where indicator degradation occurs according to different traffic types comprises:
under the condition that a first rerouting generation condition is met, creating a first rerouting rule for the network node, wherein the first rerouting rule is used for indicating that traffic of a designated network node with index deterioration is rerouted in all areas;
and under the condition that the second rerouting generation condition is met, creating a second rerouting rule for the network node, wherein the second rerouting rule is used for indicating that traffic of a region corresponding to the designated network node with index degradation is rerouted to other regions.
4. A real-time rerouting method as defined in claim 3, wherein said creating a first rerouting rule for said network node in the event that a first rerouting condition is satisfied comprises:
and under the condition that the number of the rerouting rules existing in the area corresponding to the designated network node with the index deterioration is within a first number threshold value and/or the number of the available network nodes in the white list area corresponding to the designated network node reaches a second number threshold value, creating a first rerouting rule for the network node.
5. A real-time rerouting method as defined in claim 3, wherein said creating a second rerouting rule for said network node if a second rerouting condition is satisfied comprises:
and when the number of the network nodes with the index deterioration reaches a third number threshold and/or the number and/or the proportion of the nodes down reaches a fourth number threshold and/or a first proportion threshold in the area corresponding to the designated network node with the index deterioration, creating a second rerouting rule for the network node.
6. The method according to claim 1, wherein after creating the rerouting rule for the network node where the indicator degradation occurs according to the different traffic types, the method further comprises:
extracting a set number of rerouting rules from all the rerouting rules;
and deleting the rerouting rule meeting the set rerouting clearing condition from the extracted rerouting rules.
7. The real-time rerouting method of claim 6, wherein said setting a rerouting clearance condition comprises at least one of:
the current network quality of the network node corresponding to the rerouting rule is higher than the network quality when the rerouting rule is created;
In a first set duration, network test data in an area corresponding to the rerouting rule reach a fifth data volume threshold;
and the area corresponding to the rerouting rule is forbidden to reach a second set duration, the number of the dead nodes in the forbidden area reaches a sixth number threshold, and the proportion of the dead nodes in the forbidden area is smaller than a second proportion threshold.
8. The real-time rerouting method of claim 1, wherein said background server updating a rerouting rule from said message queue comprises:
and the background server updates the saved rerouting rule according to the version information of the saved rerouting rule and the version information of the rerouting rule saved in the message queue.
9. The method according to claim 1, wherein after creating the rerouting rule for the network node where the indicator degradation occurs according to the different traffic types, the method further comprises:
and under the condition that the occurrence state update of the rerouting rule is detected, sending a rule update event to a message queue, synchronizing the rule update event to a background server through the message queue, so that the background server updates the rerouting rule from the message queue, and carrying out routing allocation decision based on the updated rerouting rule.
10. The real-time rerouting device is characterized by comprising a node detection module, a rule creation module and a rule synchronization module, wherein:
the node detection module is configured to acquire network test data of a plurality of data sources in a plurality of set time periods, and determine network nodes with index deterioration according to the network test data and set index deterioration standards;
the rule creation module is configured to create a rerouting rule for a network node with index degradation according to different traffic types;
the rule synchronization module is configured to send the rerouting rule to a message queue, synchronize the rerouting rule to a background server through the message queue, so that the background server updates the rerouting rule from the message queue, and makes a route allocation decision based on the updated rerouting rule.
11. A real-time rerouting apparatus, comprising: a memory and one or more processors;
the memory is used for storing one or more programs;
the one or more programs, when executed by the one or more processors, cause the one or more processors to implement the real-time rerouting method of any of claims 1-9.
12. A non-transitory storage medium storing computer executable instructions which, when executed by a computer processor, are for performing the real-time rerouting method of any of claims 1-9.
13. A computer program product comprising a computer program, characterized in that the computer program, when executed by a processor, implements the real-time rerouting method of any one of claims 1-9.
CN202310855687.6A 2023-07-12 2023-07-12 Real-time rerouting method, device, equipment, storage medium and product Pending CN116723142A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310855687.6A CN116723142A (en) 2023-07-12 2023-07-12 Real-time rerouting method, device, equipment, storage medium and product

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310855687.6A CN116723142A (en) 2023-07-12 2023-07-12 Real-time rerouting method, device, equipment, storage medium and product

Publications (1)

Publication Number Publication Date
CN116723142A true CN116723142A (en) 2023-09-08

Family

ID=87873426

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310855687.6A Pending CN116723142A (en) 2023-07-12 2023-07-12 Real-time rerouting method, device, equipment, storage medium and product

Country Status (1)

Country Link
CN (1) CN116723142A (en)

Similar Documents

Publication Publication Date Title
EP3547649A1 (en) Method and system for sending request for acquiring data resource
Vogel et al. QoS-based routing of multimedia streams in computer networks
KR101887581B1 (en) Flow-based packet transport device and packet management method thereof
US8180882B2 (en) Distributed messaging system and method for sharing network status data
US9497450B2 (en) Method, apparatus, and system for locating IPTV fault
CN110581782B (en) Disaster tolerance data processing method, device and system
US20120174175A1 (en) Method, Multimedia System and Network Side Device for Recording Program
JP2013211897A (en) Load balancing and reception schedule management in request response parallel video server
CN108566291B (en) Event processing method, server and system
CN110855737B (en) Consistency level controllable self-adaptive data synchronization method and system
CN112965839B (en) Message transmission method, device, equipment and storage medium
CN112367182B (en) Configuration method and device of disaster recovery main and standby equipment
WO2002021260A2 (en) Parallel processing architecture for alarm management network entities
CN112260946B (en) Link failure processing method and device, terminal equipment and storage medium
US9043274B1 (en) Updating local database and central database
CN116723142A (en) Real-time rerouting method, device, equipment, storage medium and product
CN112422434A (en) IPFIX message processing method, application thereof and ASIC chip
CN112437146B (en) Equipment state synchronization method, device and system
KR100970211B1 (en) Method and Apparatus for Monitoring Service Status Via Special Message Watcher in Authentication Service System
CN106487561A (en) The method and system that a kind of server service updates
CN107370716B (en) Multicast information processing method and device
CN112383792B (en) Live content synchronous processing method, electronic equipment and storage medium
CN115134618B (en) Live stream life cycle information processing method and device and computing equipment
CN111641698B (en) Data statistical method, system, equipment and storage medium
WO2023155550A1 (en) Message sending methods, message sending apparatus and storage medium

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination