Path determination method, communication device and storage medium
By obtaining the network topology of the audio and video system and determining the path to meet the multi-parameter needs, the problem of not being able to meet the multi-parameter needs in the existing technology is solved, and a more accurate and practical path planning is achieved.
Patent Information
- Application Number
- CN202310622100.7
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2023-05-29
- Publication Date
- 2024-11-29
- Estimated Expiration
- 2043-05-29
AI Technical Summary
The existing path planning technology cannot meet the multi-parameter requirements in real-time audio and video communication, making it difficult to ensure that each parameter of the path meets business needs.
By obtaining the network topology of the audio and video system, a link that satisfies the concave parameter constraints is determined, a second network topology is generated, and a third network topology is generated based on the key parameters, multiple candidate paths are determined, and finally a selection is performed to satisfy the path selection constraints. target path.
It realizes more accurate path planning, is suitable for a variety of business scenarios, and improves the practicality and accuracy of path planning.
Smart Images

Figure CN119052884A_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of audio and video communications, and in particular to a path determination method, a communication device, and a storage medium. Background Art
[0002] With the popularization of mobile Internet and the commercialization of the fifth-generation mobile communication technology (5G), users' demand for low-latency and highly reliable audio and video applications is growing. At present, Real-Time Communication (RTC) relies on its long-term technical accumulation in the field of video services to quickly provide the industry with high-concurrency, low-latency, high-definition, smooth, safe and reliable full-scene, fully interactive, and real-time audio and video services, which are suitable for various application scenarios such as online education, cloud conferencing, and social entertainment. Among them, path planning is the core technology of Real Time Network (RTN). Path planning refers to planning the optimal transmission path between edge nodes by aggregating and calculating edge data.
[0003] However, current path planning usually determines the transmission path based on a composite parameter of the link or one of the independent parameters, which has great limitations and cannot meet the multi-parameter requirements of RTC business applications. Summary of the invention
[0004] The embodiments of the present application provide a path determination method, a communication device, and a storage medium, so that path planning can meet the business requirements of multi-parameter constraints.
[0005] In order to achieve the above purpose, this application adopts the following technical solutions:
[0006] In one aspect, a path determination method is provided, the method comprising:
[0007] Acquire a first network topology of the audio and video system, where the attribute information of the link in the first network topology includes transmission parameters of the link, and the transmission parameters of the link include concave parameters, additive parameters, and multiplicative parameters;
[0008] Determine a link satisfying a concave parameter constraint condition from the first network topology, and generate a second network topology using the link satisfying the concave parameter constraint condition;
[0009] Based on the key parameters of the links in the second network topology, a third network topology is generated; wherein the key parameters are the parameters that have the highest degree of influence on the target service type among the additive parameters and the multiplicative parameters; and the attribute information of the links in the third network topology includes a quantized score determined by the key parameters;
[0010] Based on the third network topology, determining multiple candidate paths;
[0011] Determine a target path that satisfies path selection constraints from multiple candidate paths.
[0012] On the other hand, a path determination device is provided, which includes: an acquisition module and a processing module.
[0013] An acquisition module, used to acquire a first network topology of the audio and video system, wherein the attribute information of the link in the first network topology includes transmission parameters of the link, and the transmission parameters of the link include concave parameters, additive parameters, and multiplicative parameters;
[0014] A processing module, configured to determine a link satisfying a concave parameter constraint condition from the first network topology, and generate a second network topology based on the link satisfying the concave parameter constraint condition;
[0015] The processing module is further used to generate a third network topology based on key parameters of the links in the second network topology; wherein the key parameters are the parameters that have the highest degree of influence on the target service type among the additive parameters and the multiplicative parameters; and the attribute information of the links in the third network topology includes a quantized score determined by the key parameters;
[0016] The processing module is further used to determine multiple candidate paths based on the third network topology; and determine a target path that meets the path selection constraint condition from the multiple candidate paths.
[0017] On the other hand, a communication device is provided, comprising: a processor and a memory; the memory stores instructions executable by the processor; when the processor is configured to execute the instructions, the communication device implements any one of the methods provided in the first aspect above.
[0018] On the other hand, a computer-readable storage medium is provided, wherein the computer-readable storage medium stores computer instructions, and when the computer instructions are executed on a computer, the computer executes any one of the methods provided in the first aspect.
[0019] In yet another aspect, a computer program product comprising computer instructions is provided. When the computer instructions are executed on a computer, the computer is enabled to execute any one of the methods provided in the first aspect.
[0020] Based on the above embodiment, the method can first simplify the network topology based on the concavity parameter, and then determine the third network topology based on the key parameters of different services to facilitate the determination of candidate paths. Furthermore, it can also more accurately reflect the various parameters of each candidate path, and based on the parameters of the candidate path, determine the path that meets the various parameter requirements of the business in the candidate path. In this way, more accurate path planning can be achieved. In addition, path planning can also be made applicable to a variety of business scenarios, improving the practicality of path planning. BRIEF DESCRIPTION OF THE DRAWINGS
[0021] The accompanying drawings are used to provide a further understanding of the technical solution of the present invention and constitute a part of the specification. Together with the embodiments of the present application, they are used to explain the technical solution of the present invention and do not constitute a limitation on the technical solution of the present invention.
[0022] Figure 1 A schematic diagram of an audio and video system architecture provided in an embodiment of the present application;
[0023] Figure 2 A method flow chart of a path determination method provided in an embodiment of the present application;
[0024] Figure 3 A schematic diagram of a network topology provided in an embodiment of the present application;
[0025] Figure 4 A schematic diagram of another network topology provided in an embodiment of the present application;
[0026] Figure 5 A schematic diagram of a candidate path provided in an embodiment of the present application;
[0027] Figure 6 A schematic diagram of the composition of a path determination device provided in an embodiment of the present application;
[0028] Figure 7 A schematic diagram of the structure of a path determination device provided in an embodiment of the present application. DETAILED DESCRIPTION
[0029] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.
[0030] In the description of this application, unless otherwise specified, " / " means "or", for example, A / B can mean A or B. "And / or" in this article is merely a description of the association relationship of associated objects, indicating that three relationships may exist. For example, A and / or B can mean: A exists alone, A and B exist at the same time, and B exists alone. In addition, "at least one" means one or more, and "plurality" means two or more. The words "first", "second", etc. do not limit the quantity and execution order, and the words "first", "second", etc. do not limit them to be different.
[0031] It should be noted that, in this application, words such as "exemplary" or "for example" are used to indicate examples, illustrations or descriptions. Any embodiment or design described as "exemplary" or "for example" in this application should not be interpreted as being more preferred or more advantageous than other embodiments or designs. Specifically, the use of words such as "exemplary" or "for example" is intended to present related concepts in a specific way.
[0032] At present, the path planning technology in RTN usually uses a synthetic parameter to represent the characteristics of multiple parameters, uses multiple parameters as function variables to build a function mapping model, and uses the function value as the path planning standard. However, this path planning method still has great limitations.
[0033] In actual applications, real-time audio and video communication business applications usually achieve high-speed and high-quality data transmission based on the RTN system, and may have requirements for multiple parameters that are independent of each other, such as network delay, packet loss rate, bandwidth, etc. Therefore, it is difficult to ensure that each parameter of the path meets the business requirements based on the above path planning method.
[0034] In view of this, an embodiment of the present application provides a path determination method, which specifically includes: first obtaining a first network topology of an audio and video system, wherein the attribute information of the link in the first network topology includes the transmission parameters of the link, and the transmission parameters of the link include concave parameters, additive parameters, and multiplicative parameters. Then, a link satisfying the concave parameter constraint is determined from the first network topology, and a second network topology is generated based on the link satisfying the concave parameter constraint, and then a third network topology is generated based on the key parameters of the link in the second network topology; wherein the key parameter is the parameter with the highest degree of influence on the target business type among the additive parameter and the multiplicative parameter; the attribute information of the link in the third network topology includes a quantized score determined by the key parameter. Based on the third network topology, multiple candidate paths are determined; and a target path satisfying the path selection constraint is determined from the multiple candidate paths. In this way, path planning can be applied to a variety of business scenarios, improving the practicality and accuracy of path planning.
[0035] Figure 1FIG. 1 shows an audio and video system architecture provided by an embodiment of the present application. Figure 1 As shown, the audio and video system may include a control node 110 and an edge node 120 .
[0036] In some embodiments, the audio and video system may include an audio and video cloud network, which can be used to implement distributed deployment of edge computing infrastructure resources and to manage these resources in a unified manner. Among them, the deployment point with more resources and concentrated locations is called the central cloud, and the deployment point with less resources and widely distributed locations is called the edge cloud (also called the edge cloud node). Since the edge cloud is widely distributed, the edge cloud is closer to the terminal device used by the user, that is, the edge cloud can be understood as a cloud computing platform close to the terminal device, and the central cloud can be understood as a cloud platform that manages multiple edge clouds in a unified manner.
[0037] The control node 110 is deployed in the above-mentioned central cloud, responsible for controlling and managing the media nodes, and can receive and process the node information and link quality information reported by the media nodes. In some embodiments, the control node 110 may include a device responsible for controlling and scheduling the edge node 120 in the audio and video system, and managing the system data. In some embodiments, the control node 110 may include a network perception module, a simplification module, a quantization module, a calculation module, and a matching module.
[0038] The edge node 120 is also deployed in the edge cloud, and the data transmission path can be composed of multiple edge nodes 120 and links between the nodes. The edge node 120 can be composed of multiple small nodes, which are widely distributed. The edge node 120 can be used to forward the service data in the RTN network at high speed and high quality.
[0039] In some embodiments, the audio and video system may further include a client connected to the edge node 120. The client 130 may be a physical device or software application that supports the generation, transmission, and display of audio and video data. For example, a mobile phone application (Application, App), (Software Development Kit, SDK) or a terminal device. For example, a mobile phone, a tablet computer, a desktop, a laptop, a handheld computer, a notebook computer, an ultra-mobile personal computer (ultra-mobile personal computer, UMPC), a netbook, and a cellular phone, a personal digital assistant (personal digital assistant, PDA), an augmented reality (augmented reality, AR)\virtual reality (virtual reality, VR) device and other terminal devices.
[0040] Understandably, Figure 1The system architecture shown in the figure does not constitute a limitation on the embodiments of the present application, and it may include more or fewer components than shown in the figure, or a combination of certain components, or a different arrangement of components.
[0041] The method provided by the present application is described in detail below in conjunction with the accompanying drawings of the specification.
[0042] like Figure 2 As shown, an embodiment of the present application provides a path determination method, which includes the following steps:
[0043] S101: Obtain a first network topology of an audio and video system.
[0044] The attribute information of the link in the first network topology includes transmission parameters of the link, and the transmission parameters of the link include concave parameters, additive parameters, and multiplicative parameters.
[0045] In some embodiments, the concave parameter includes bandwidth, the additive parameter includes cost and / or delay, and the multiplicative parameter includes packet loss rate. In some embodiments, the additive parameter may also include possible parameters such as jitter, node hop count, etc.
[0046] In some embodiments, for a path between any two nodes in the first network topology, the value of the concavity parameter of the path is equal to the minimum value of the concavity parameters of all links constituting the path.
[0047] For example, taking bandwidth as an example, define G = (V, E) to represent the first network topology, where V represents the set of nodes and E represents the set of links connecting the nodes. Define P (s, d) to be the set of transmission paths in the first network topology, where s∈V represents the source node and d∈V represents the destination node. The bandwidth of path p can be determined based on the following formula (1):
[0048] width(p)=min{B(e)},e∈p Formula (1)
[0049] Wherein, width(p) is the bandwidth of the path p, B(e) is the bandwidth of the links constituting the path, e is a link in the first network topology, e∈E, p∈P.
[0050] In some embodiments, for a path between any two nodes in the first network topology, the value of the additive parameter of the path is obtained by adding the values of the additive parameters of all links constituting the path.
[0051] Exemplarily, the cost of path p can be determined based on the following formula (2): :
[0052]
[0053] Wherein, cost(p) is the cost of the path p, C(e) is the cost of the links constituting the path, e is a link in the first network topology, e∈E, p∈P.
[0054] Exemplarily, the delay of path p can be determined based on the following formula (3): :
[0055]
[0056] Wherein, delay(p) is the delay of the path p, D(e) is the delay of the links constituting the path, e is a link in the first network topology, e∈E, p∈P.
[0057] In some embodiments, for a path between any two nodes in the first network topology, the value of the multiplicative parameter of the path is obtained by multiplying the values of the multiplicative parameters of all links constituting the path.
[0058] Exemplarily, the packet loss rate of path p can be determined based on the following formula (4): Certainly:
[0059]
[0060] Wherein, loss(p) is the packet loss rate of the path p, L(e) is the packet loss rate of the links constituting the path, e is a link in the first network topology, e∈E, p∈P.
[0061] In some embodiments, the control node of the audio and video system can perform data perception in real time at a preset frequency to obtain the real-time network topology of the audio and video system.
[0062] In some embodiments, the above network perception can be implemented by means of a scheduled task. The control node can analyze the relationship between edge nodes through a network perception module, initiate a network detection request to each node in the edge cloud, and drive the edge node to perform network detection on the connected nodes based on the above preset frequency, so as to obtain detection data such as packet loss rate, delay, jitter, and bandwidth usage of the links between the edge nodes.
[0063] In some embodiments, the control node may also obtain and record the inherent data of each node, such as the node IP address, node identification (identity document, ID), node hardware parameters (such as CPU or memory, etc.), etc.
[0064] In some embodiments, after performing network perception to obtain data, the control node can perform exception processing on the received data, such as detecting whether the data is returned in a standard format, whether the data is out of bounds, etc. to determine whether the data is abnormal, and process the detected abnormal data.
[0065] In some embodiments, when the network topology of the audio and video system changes, such as when nodes are added or deleted, or when connected edges are added or deleted, the control node can perform network perception again based on the real-time network topology. For example, the control node can initiate a new network detection request and a data collection request to each edge node to obtain new data, and update the first network topology based on the obtained new data.
[0066] S102: Determine links satisfying a concave parameter constraint condition from the first network topology, and generate a second network topology based on the links satisfying the concave parameter constraint condition.
[0067] In some embodiments, when the concavity parameter includes bandwidth, the concavity parameter preset condition includes that the bandwidth is less than a preset threshold. That is, the control node can delete the links that do not meet the condition in the first network topology based on the concavity parameter preset condition to simplify the network topology and obtain the second network topology. Figure 1 Taking the control node 110 in the example, the control node 110 can simplify the first network topology of the audio and video system through the simplification module to obtain the second network topology.
[0068] The preset threshold is a value in the form of a bandwidth value that is preset or determined in real time based on the actual network topology, a ratio of the real-time bandwidth to the total available bandwidth of the link, etc. When the bandwidth of the link is greater than or equal to the preset threshold, it means that the link is about to be saturated and traffic can no longer be allocated, so the control node can delete the link in the second network topology.
[0069] In some embodiments, the control node may perform a simplification operation on the first network topology based on the simplified model to generate a second network topology.
[0070] Exemplarily, the above concave parameter constraint condition is preset in the simplified model, such as the bandwidth is less than a preset threshold. The control node can input the bandwidth of the link between the first network topology and all nodes in the first network topology into the simplified model, and the simplified model can dynamically delete the link with the concave parameter constraint condition in the first network topology, thereby obtaining the above second network topology.
[0071] For example, Figure 3 As shown, the nodes in the first network topology obtained by the control node through network perception include node A, node B, node C, node D, node E and node F. Among them, the concave parameter preset condition includes that the bandwidth is less than 90% of the total bandwidth available for the link. If the real-time bandwidth of the link from node B to node E is 2.7Gbps, and the total bandwidth available for the link is 3Gbps, reaching 90% of the total bandwidth available for the link, then Figure 3 As shown, the control node can temporarily delete the link in the network topology diagram to obtain a second network topology.
[0072] In some embodiments, the control node may update the second network topology in real time based on the data obtained by network perception. If the data obtained by subsequent network perception indicates that the bandwidth value of the deleted link satisfies the concave parameter constraint condition, the control node may update the second network topology based on the new network perception data to dynamically restore the link in the updated second network topology.
[0073] S103: Generate a third network topology based on key parameters of the links in the second network topology.
[0074] The key parameter is a parameter that has the highest degree of influence on the target service type among the additive parameter and the multiplicative parameter. The attribute information of the link in the third network topology includes a quantized score determined by the key parameter.
[0075] In some embodiments, the control node may determine key parameters of the target service type based on a service requirement corresponding to the target service type to which the target service belongs.
[0076] Exemplarily, the target business may include cloud computers, interactive whiteboards, video conferencing, video IoT, interactive live broadcasting, extended reality (Extended Reality, XR), and other possible businesses.
[0077] In one example, if the target service is a cloud computer, interactive whiteboard or other service, which has a very low tolerance for latency and can tolerate a small amount of packet loss, the control node can determine that the target service type is a latency priority service, that is, the key parameter of the target service type is latency. In another example, if the target service is compressed data file transmission or other services that prioritize packet loss rate over latency or other requirements. The control node can determine that the target service type is a packet loss rate priority service, that is, the key parameter of the target service type is packet loss rate. In addition, the target service type in the embodiments of the present application may also include other possible service types, which are not listed here one by one.
[0078] In some embodiments, the control node may obtain a quantitative score of the link based on the key parameters of the link, and use the structure of the second network topology as the structure of the third network topology, and use the quantitative score of the link as the attribute information of the link in the third network topology to generate the third network topology.
[0079] The quantitative score of the link is used to characterize the reliability of the link in transmitting service data of the service type.
[0080] As an example, the quantization score may be negatively correlated with the reliability. That is, the smaller the quantization score of the link, the higher the reliability of the link for transmitting the service data of the service type. Conversely, the larger the quantization score of the link, the lower the reliability of the link for transmitting the service data of the service type.
[0081] As another example, the quantization score may be positively correlated with the reliability. It should be understood that the relationship between the quantization score and the reliability mainly depends on the determination algorithm of the quantization score. The following mainly uses the example that the quantization score is negatively correlated with the reliability.
[0082] In some embodiments, the control node may obtain the third network topology based on the key parameters of the target service type and the quantitative model. The quantitative model may map the key parameters of the link into specific values according to a preset mathematical conversion relationship, and the value represents the quantitative score of the link. Figure 1 Taking the control node 110 in the example, the quantization model of the control node 110 may be preset with the quantization model, which may determine the third network topology through the quantization module.
[0083] Exemplarily, the control node may input the second network topology and key parameters of links between all nodes of the second network topology into the quantitative model, thereby obtaining the third network topology.
[0084] Figure 4 FIG. 4 shows a third network topology with latency, packet loss rate, and cost as key parameters. Figure 4 As shown, the third network topology includes node A, node B, node C... and node F. Taking the third network topology with delay as the key parameter as an example, the quantization score of link AB formed between node A and node B is 6, the quantization score of link AC is 3, the quantization score of link BD is 5, the quantization score of link BC is 3, the quantization score of link CE is 4, the quantization score of link CD is 3, the quantization score of link DE is 2, the quantization score of link DF is 3, and the quantization score of link EF is 6.
[0085] In one implementation, the control node may preset and determine quantized network topologies corresponding to a plurality of possible key parameters, and then may select the quantized network topology corresponding to the target service type based on the service type to which the target service belongs, that is, the third network topology mentioned above.
[0086] In another implementation, the control node may first determine the target service type, and then determine the third network topology based on the service requirements corresponding to the target service type and the second network topology of the audio and video system.
[0087] It should be noted that the above technical solution can classify the parameters in the audio and video system through a path planning method based on key parameters, and first use concave parameters to simplify the network topology to obtain the first network topology. Then, based on the differences between different services and the key parameters that most affect the target business, the third network topology is determined, thereby determining the candidate path in the third network topology. In this way, the third network topology corresponding to different business types can be calculated based on different key parameters, without the need for parameter synthesis, that is, without the need to determine the function mapping model of the synthesis parameters, which can reduce the complexity of the calculation and improve the feasibility of path planning.
[0088] S104: Determine multiple candidate paths based on the third network topology.
[0089] In some embodiments, the control node may determine multiple paths between the first node and the second node based on the third network topology, and determine the path scores of the multiple paths respectively. The path scores of the paths are obtained based on the quantized scores of all links constituting the paths. The first node and the second node are any two nodes in the third network topology.
[0090] Among them, similar to the quantitative score of the link, the path score of the path is used to characterize the reliability of the path for transmitting the service data of the service type. In addition, the path score can be negatively correlated with the reliability. Alternatively, the path score can be positively correlated with the reliability. It should be understood that the relationship between the path score and the reliability mainly depends on the determination algorithm of the path score. The following mainly uses the negative correlation between the path score and the reliability as an example.
[0091] Furthermore, the control node may determine the first N paths with the smallest path scores from the multiple paths as multiple candidate paths between the second node and the first node, where N is a positive integer greater than 1. Figure 1 Taking the control node 110 in FIG. 1 as an example, it can determine the above-mentioned multiple candidate paths through a calculation module.
[0092] In some embodiments, the multiple paths between the first node and the second node include a first path and a second path, the first path is the shortest path from the first node to the second node, the second path is composed of the shortest path from the first node to the third node and the second shortest path from the third node to the second node, and the third node is any node in the first path except the first node and the second node.
[0093] Among them, in the third network topology, the shortest path from the first node to the second node can be understood as a path with the smallest path score from the first node to the second node in the third network topology.
[0094] Exemplarily, the process of the control node determining multiple candidate paths can be specifically implemented as the following steps:
[0095] S1. The control node determines a first node (source node) and a second node (destination node) in a third network topology.
[0096] Exemplarily, the control node may define G = (V, E) to represent the first network topology, where V represents a set of nodes. E represents a set of links connecting the nodes. The control node denotes the first node as s, s∈V, and the second node as d, d∈V. The i-th candidate path from node s to node d may be denote p i (s, d), then the multipath set can be recorded as P n (s, d) = {p1 (s, d), p2 (s, d), ..., p n (s, d)}.
[0097] S2. The control node calculates the shortest path from the first node s to the second node d, that is, the path with the smallest path score in the third network topology. In addition, the control node may record the shortest path as p1(s, d).
[0098] S3. The control node determines all nodes except the second node located on p1(s, d) as deviation nodes, which are recorded in the deviation node set as D={d1, d2, ...d x}. There are x deviation nodes in total.
[0099] S4, control node according to the deviation node d i (i=1, 2, ...x), determine the deviation from node d i To the target node s d The shortest path, that is, the path with the smallest quantization score, can be used as a candidate path.
[0100] S5, the control node is based on the first node in p1(s, d) to the deviation node d i The path of d determined in step S4 i The shortest path to the second node determines the path between the first node and the second node and records it in the second path set C(s, d).
[0101] S6. After traversing D = {d1, d2, ...d x After finding all the deviation nodes in the set, the control node can determine the path with the smallest path score in C(s, d) and record the path as p2(s, d). Then, the control node can move the nodes from the set C(s, d) to the set P n (s,d). p2(s,
[0102] d) is the second shortest path between the first node and the second node, which can be used as a candidate path.
[0103] S7. The control node can update the set of deviation nodes based on the determination method shown in steps S3-S6, and determine a new candidate path until the set P n The number of paths in (s, d) reaches N.
[0104] For example, Figure 5 As shown, a candidate path from source node A to destination node F is determined in the third network topology with latency as the key parameter, if N is 4. Further, based on the third network topology, the control node can determine a candidate path A→C→D→F with a path score of 9, a candidate path A→C→E→D→F with a path score of 12, a candidate path A→C→E→F with a path score of 13, and a candidate path A→C→B→D→F with a path score of 13.
[0105] In some embodiments, the control node can calculate candidate paths between any two nodes in the third network topology, and then determine multiple candidate paths between the source node and the target node from all candidate paths in the third network topology based on the source node and the destination node of the target service.
[0106] S105: Determine a target path that satisfies the path selection constraint condition from multiple candidate paths.
[0107] In some embodiments, the control node may obtain transmission parameters of all links constituting the candidate path, and determine the transmission parameters of the candidate path based on the transmission parameters of all links constituting the candidate path.
[0108] In one example, for the concavity parameter, the value of the concavity parameter of the candidate path is equal to the minimum value of the concavity parameters of all links constituting the candidate path. For example, the bandwidth value of the candidate path can be determined based on the above formula (1).
[0109] In another example, for the additive parameter, the value of the additive parameter of the candidate path is obtained by adding the values of the additive parameters of all links constituting the candidate path. For example, the cost of the candidate path can be determined based on the above formula (2), and the delay of the candidate path can be determined based on the above formula (3).
[0110] In another example, for the multiplicative parameter, the value of the multiplicative parameter of the candidate path is obtained by multiplying the values of the multiplicative parameters of all links constituting the path. For example, the packet loss rate of the candidate path can be determined based on the above formula (4).
[0111] In some embodiments, the control node may also express the transmission parameters of the candidate paths in parameter expressions.
[0112] Exemplarily, taking the third network topology with delay as the key parameter as an example, if the path information is "A→C→D→F". Among them, the delay of link A→C is 30ms, the packet loss rate is 1%, the jitter is 10ms, and the cost is 1. The delay of link C→D is 40ms, the packet loss rate is 1%, the jitter is 10ms, and the cost is 2. The delay of link D→F is 30ms, the packet loss rate is 1%, the jitter is 10ms, and the cost is 3. Then the delay of the path A→C→D→F is 100ms, the packet loss rate is 3%, the jitter is 4ms, and the cost is 6. Therefore, the parameter expression of the candidate path can be expressed as: "type=1, path='ACD-F', score=9, delay=100, jitter=30, lost=3, hop=4, cost=6". Among them, type=1 represents the service type, that is, the service type whose service demand is delay priority.
[0113] Therefore, the control node can determine a path satisfying the path selection constraint condition from among the multiple candidate paths based on the transmission parameters of the multiple candidate paths and determine it as the target path.
[0114] Among them, the path selection constraint condition is used to constrain the transmission parameters of the target path. It should be noted that the path selection constraint condition is determined based on the parameter requirements of the target service. When the target service has constraints on multiple transmission parameters, the path selection constraint condition is used to constrain multiple transmission parameters of the target path. Of course, when the target service has constraints on only one transmission parameter, the path selection constraint condition is used to constrain one transmission parameter of the target path.
[0115] In some embodiments, the path selection constraint may include multiplicative parameters and / or additive parameters in the transmission parameters of the path. For example, delay, packet loss rate, jitter, node hop count, etc. In addition, the path selection constraint may also include concave parameters in the transmission parameters of the path. In some embodiments, the path selection constraint may also include service information of the target service, such as the service type of the target service, source node and destination node information.
[0116] In some embodiments, the control node may also use a multi-constraint logic expression to represent the path selection constraint of the target service. The way of representing the transmission parameters in the path selection constraint indicated in the multi-constraint logic expression should be consistent with the above parameter expression, for example, including the source node
[0117] (src), destination node (dest), delay (delay), packet loss rate (loss), jitter (jitter), node hop count (hop), etc. In addition, the control node can combine the specific constraints of each parameter in the path selection constraint condition with the operator to form a multi-constraint logic expression.
[0118] If the path selection constraints include: the source node is A, the destination node is F, and the service type is cloud computing. In addition, the transmission delay of the entire link is less than 350ms or the jitter is less than 50ms, the packet loss rate is less than 5%, and the number of node hops is less than 5. Therefore, the control node can determine the multi-constraint logic expression as: "src='A'and dest='F'and type='1'and delay<350or jitter<50and lost<5and hop<5".
[0119] Furthermore, the control node may match the multi-constraint logic expression representing the path selection constraint condition with the parameter expression of each candidate path to determine the target path. Figure 1 Taking the control node 110 in the example, it can match the path selection constraint conditions of the service with the transmission parameters of the candidate paths through the matching module.
[0120] Exemplarily, if the parameter expressions of multiple candidate paths include: "type=1, path='ACD-F', delay=100, jitter=30, lost=3, hop=4, cost=6", "type=1, path='ACED-F', delay=200, jitter=30, lost=6, hop=5, cost=10", "type=1, path='ACE-F', delay=300, jitter=40, lost=4, hop=4, cost=15" and "type=1, path='ACBD-F', delay=400, jitter=40, lost=4, hop=5, cost=13". Based on the above multi-constraint logical expression, it can be determined that the parameter expressions matching the multi-constraint logical expression include "type=1, path='ACD-F', delay=100, jitter=30, lost=3, hop=4, cost=6" and "type=1, path='ACE-F', delay=300, jitter=40, lost=4, hop=4, cost=15", so the path corresponding to the matching parameter expression can be determined as the target path.
[0121] Based on the above embodiment, the method can first simplify the network topology based on the concavity parameter, and then determine the third network topology based on the key parameters of different services to facilitate the determination of candidate paths. Furthermore, it can also more accurately reflect the various parameters of each candidate path, and based on the parameters of the candidate path, determine the path that meets the various parameter requirements of the business in the candidate path. In this way, more accurate path planning can be achieved. In addition, path planning can also be made applicable to a variety of business scenarios, improving the practicality of path planning.
[0122] The above mainly introduces the solution provided by the present application from the perspective of interaction between various nodes. It is understandable that each node, such as a device or equipment, includes a hardware structure and / or software module corresponding to each function in order to realize the above functions. It should be easily appreciated by those skilled in the art that, in combination with the algorithm steps of each example described in the embodiments disclosed herein, the present invention can be implemented in the form of hardware or a combination of hardware and computer software. Whether a function is executed in the form of hardware or computer software driving hardware depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to exceed the scope of the present invention.
[0123] Figure 6 A schematic diagram of the composition of a path determination device provided in an embodiment of the present application is applied to a first node. Figure 6 As shown, the path determination device 60 includes an acquisition module 601 and a processing module 602 .
[0124] In some embodiments, the acquisition module 601 is used to acquire a first network topology of an audio and video system, and the attribute information of a link in the first network topology includes transmission parameters of the link, and the transmission parameters of the link include concave parameters, additive parameters, and multiplicative parameters. The processing module 602 is used to determine a link that satisfies a concave parameter constraint condition from the first network topology, and to generate a second network topology based on the link that satisfies the concave parameter constraint condition. The processing module 602 is also used to generate a third network topology based on key parameters of the link in the second network topology; wherein the key parameter is the parameter that has the highest degree of influence on the target service type among the additive parameter and the multiplicative parameter; and the attribute information of the link in the third network topology includes a quantized score determined by the key parameter. The processing module 602 is also used to determine multiple candidate paths based on the third network topology, and to determine a target path that satisfies the path selection constraint condition from the multiple candidate paths.
[0125] In some embodiments, the concave parameter includes bandwidth; the additive parameter includes cost and / or delay; and the multiplicative parameter includes packet loss rate.
[0126] In some embodiments, when the concavity parameter includes a bandwidth, the concavity parameter preset condition includes that the bandwidth is less than a preset threshold.
[0127] In some embodiments, the processing module 602 is specifically used to: obtain a quantitative score of the link based on the key parameters of the link, use the structure of the second network topology as the structure of the third network topology, and use the quantitative score of the link as the attribute information of the link in the third network topology to generate a third network topology.
[0128] In some embodiments, the processing module 602 is specifically used to: determine multiple paths between the first node and the second node based on the third network topology, and determine the path scores of each of the multiple paths; the path score of the path is obtained based on the quantized scores of all links constituting the path; the first node and the second node are any two nodes in the third network topology. Determine the first N paths with the smallest path scores from the multiple paths as the multiple candidate paths between the second node and the first node, where N is a positive integer greater than 1.
[0129] In some embodiments, the multiple paths between the first node and the second node include a first path and a second path, the first path is the shortest path from the first node to the second node; the second path is composed of the shortest path from the first node to the third node and the second shortest path from the third node to the second node, and the third node is any node in the first path except the first node and the second node.
[0130] In some embodiments, the acquisition module 601 is specifically used to acquire the transmission parameters of all links constituting the candidate path, and determine the transmission parameters of the candidate path based on the transmission parameters of all links constituting the candidate path. The processing module 602 is specifically used to determine a target path that meets the path selection constraint condition from multiple candidate paths based on the transmission parameters of each of the multiple candidate paths.
[0131] In some embodiments, for a concavity parameter, the value of the concavity parameter of the candidate path is equal to the minimum value of the concavity parameters of all links constituting the candidate path; for an additive parameter, the value of the additive parameter of the candidate path is obtained by adding the values of the additive parameters of all links constituting the candidate path; for a multiplicative parameter, the value of the multiplicative parameter of the candidate path is obtained by multiplying the values of the multiplicative parameters of all links constituting the candidate path.
[0132] It should be noted that Figure 6 The modules in can also be called units, for example, the acquisition module can be called an acquisition unit. Figure 6 In the illustrated embodiment, the names of the modules may not be the names shown in the figure. For example, the acquisition module may also be called a communication module.
[0133] Figure 6 If each unit in the embodiment is implemented in the form of a software function module and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the embodiment of the present application is essentially or the part that contributes to the prior art or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a number of instructions to enable a computer device (which can be a personal computer, a server, or a network device, etc.) or a processor (processor) to perform all or part of the steps of the various embodiments of the present application. The storage medium for storing computer software products includes: U disk, mobile hard disk, read-only memory (ROM), random access memory (RAM), disk or optical disk and other media that can store program codes.
[0134] In the case of implementing the functions of the above-mentioned integrated modules in the form of hardware, the present application embodiment also provides a schematic diagram of the structure of a path determination device. Figure 7 As shown, the path determination device 70 includes: a processor 702 , a communication interface 703 , and a bus 704 . Optionally, the data transmission device 70 may further include a memory 701 .
[0135] The processor 702 may be a device that implements or executes various exemplary logic blocks, modules, and circuits described in conjunction with the disclosure of the present application. The processor 702 may be a central processing unit, a general-purpose processor, a digital signal processor, an application-specific integrated circuit, a field programmable gate array, or other programmable logic devices, transistor logic devices, hardware components, or any combination thereof. It may implement or execute various exemplary logic blocks, modules, and circuits described in conjunction with the disclosure of the present application. The processor 702 may also be a combination that implements computing functions, such as a combination of one or more microprocessors, a combination of a DSP and a microprocessor, and the like.
[0136] The communication interface 703 is used to connect with other devices via a communication network, such as Ethernet, wireless access network, wireless local area network (WLAN), etc.
[0137] The memory 701 may be a read-only memory (ROM) or other types of static storage devices that can store static information and instructions, a random access memory (RAM) or other types of dynamic storage devices that can store information and instructions, or an electrically erasable programmable read-only memory (EEPROM), a disk storage medium or other magnetic storage device, or any other medium that can be used to carry or store desired program codes in the form of instructions or data structures and can be accessed by a computer, but is not limited thereto.
[0138] As a possible implementation, the memory 701 may exist independently of the processor 702, and the memory 701 may be connected to the processor 702 via a bus 704 to store instructions or program codes. When the processor 702 calls and executes the instructions or program codes stored in the memory 701, the information processing method determination method provided in the embodiment of the present application can be implemented.
[0139] In another possible implementation, the memory 701 may also be integrated with the processor 702 .
[0140] The bus 704 may be an extended industry standard architecture (EISA) bus, etc. The bus 704 may be divided into an address bus, a data bus, a control bus, etc. For ease of representation, Figure 7 Only one thick line is used in the diagram, but this does not mean that there is only one bus or only one type of bus.
[0141] Through the description of the above implementation methods, technical personnel in the relevant field can clearly understand that for the convenience and simplicity of description, only the division of the above-mentioned functional modules is used as an example. In actual applications, the above-mentioned functions can be assigned to different functional modules as needed, that is, the internal structure of the equipment or device is divided into different functional modules to complete all or part of the functions described above.
[0142] The embodiment of the present application also provides a computer-readable storage medium. All or part of the processes in the above method embodiments can be completed by computer instructions to instruct the relevant hardware, and the program can be stored in the above computer-readable storage medium. When the program is executed, it may include the processes of the above method embodiments. The computer-readable storage medium can be the memory or memory of any of the above embodiments. The above computer-readable storage medium can also be an external storage device of the above device or device, such as a plug-in hard disk, a smart memory card (smart media card, SMC), a secure digital (secure digital, SD) card, a flash card (flash card), etc. equipped on the above device or device. Further, the above computer-readable storage medium can also include both the internal storage unit of the above device or device and an external storage device. The above computer-readable storage medium is used to store the above computer program and other programs and data required by the above device or device. The above computer-readable storage medium can also be used to temporarily store data that has been output or is to be output.
[0143] An embodiment of the present application also provides a computer program product, which includes a computer program. When the computer program product is run on a computer, the computer is enabled to execute any one of the information processing mode determination methods provided in the above embodiments.
[0144] Although the present application is described herein in conjunction with various embodiments, in the process of implementing the claimed application, those skilled in the art may understand and implement other changes to the disclosed embodiments by viewing the drawings, the disclosure, and the appended claims. In the claims, the word "comprising" does not exclude other components or steps, and "one" or "an" does not exclude multiple situations. A single processor or other unit can implement several functions listed in the claims. Certain measures are recorded in different dependent claims, but this does not mean that these measures cannot be combined to produce good results.
[0145] Although the present application has been described in conjunction with specific features and embodiments thereof, it is obvious that various modifications and combinations may be made thereto without departing from the spirit and scope of the present application. Accordingly, this specification and the drawings are merely exemplary illustrations of the present application as defined by the appended claims, and are deemed to have covered any and all modifications, variations, combinations or equivalents within the scope of the present application. Obviously, those skilled in the art may make various modifications and variations to the present application without departing from the spirit and scope of the present application. Thus, if these modifications and variations of the present application fall within the scope of the claims of the present application and their equivalents, the present application is also intended to include these modifications and variations.
[0146] The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any changes or substitutions within the technical scope disclosed in the present application should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.
Claims
1. A path determination method, It is characterized in that The method comprises: Acquire a first network topology of the audio and video system, wherein the attribute information of a link in the first network topology includes a transmission parameter of the link, and the transmission parameter of the link includes a concave parameter, an additive parameter, and a multiplicative parameter; Determine a link satisfying a concave parameter constraint condition from the first network topology, and generate a second network topology using the link satisfying the concave parameter constraint condition; Generate a third network topology based on key parameters of the links in the second network topology; wherein the key parameters are the parameters that have the highest degree of influence on the target service type among the additive parameters and the multiplicative parameters; and the attribute information of the links in the third network topology includes a quantized score determined by the key parameters; Based on the third network topology, determining a plurality of candidate paths; A target path that satisfies the path selection constraint condition is determined from the multiple candidate paths.
2. The method according to claim 1, It is characterized in that The concave parameter includes bandwidth; the additive parameter includes cost and / or delay; and the multiplicative parameter includes packet loss rate.
3. The method according to claim 1, It is characterized in that In the case that the concavity parameter includes a bandwidth, the concavity parameter preset condition includes that the bandwidth is less than a preset threshold.
4. The method according to claim 1, It is characterized in that The generating a third network topology based on the key parameters of the links in the second network topology includes: Based on the key parameters of the link, a quantitative score of the link is obtained; The third network topology is generated by using the structure of the second network topology as the structure of the third network topology and using the quantized scores of the links as the attribute information of the links in the third network topology.
5. The method according to claim 1, It is characterized in that The determining of a plurality of candidate paths based on the third network topology includes: Based on the third network topology, multiple paths between a first node and a second node are determined, and path scores of the multiple paths are determined; the path scores of the paths are obtained based on the quantized scores of all links constituting the paths; the first node and the second node are any two nodes in the third network topology; Determine top N paths with the smallest path scores from the multiple paths as multiple candidate paths between the second node and the first node, where N is a positive integer greater than 1.
6. The method according to claim 5, It is characterized in that The multiple paths between the first node and the second node include a first path and a second path, the first path is the shortest path from the first node to the second node; the second path is composed of the shortest path from the first node to a third node and the second shortest path from the third node to the second node, and the third node is any node in the first path except the first node and the second node.
7. The method according to claim 1, It is characterized in that The step of determining a target path satisfying the path selection constraint condition from the multiple candidate paths includes: Acquire transmission parameters of all links constituting the candidate path, and determine the transmission parameters of the candidate path based on the transmission parameters of all links constituting the candidate path; Based on the transmission parameters of each of the multiple candidate paths, a target path that satisfies the path selection constraint condition is determined from the multiple candidate paths.
8. The method according to claim 7, It is characterized in that For the concavity parameter, the value of the concavity parameter of the candidate path is equal to the minimum value of the concavity parameters of all links constituting the candidate path; For the additive parameter, the value of the additive parameter of the candidate path is obtained by adding the values of the additive parameters of all links constituting the candidate path; For the multiplicative parameter, the value of the multiplicative parameter of the candidate path is obtained by multiplying the values of the multiplicative parameters of all links constituting the candidate path.
9. A communication device, It is characterized in that include: Memory and processor; Memory and processor coupling; The memory is used to store instructions executable by the processor; When the processor executes the instructions, the method according to any one of claims 1 to 8 is performed.
10. A computer-readable storage medium, It is characterized in that The computer-readable storage medium stores computer instructions, and when the computer instructions are executed on a communication device, the communication device is caused to execute the method according to any one of claims 1 to 8.
Citation Information
Patent Citations
Satellite network constraint multipath routing setting method, electronic equipment and storage medium
CN112261690A
Self-adaptive routing method, system and equipment oriented to high-dynamic network topology
CN114124823A
Data packet routing method and device, computer equipment and storage medium
CN115987885A
Cited By
Communication path matching method and system
CN120785756A
Path determination method, communication device, and storage medium
EP4607880A1
Path determination method, communication device, and storage medium
WO2024244693A1
