Quality sensing network management

Patent metadata

Field	Value
Publication number	US-12294515-B2
Application number	US-202318120851-A
Country	US
Kind code	B2
Filing date	Mar 13, 2023
Priority date	Mar 13, 2023
Publication date	May 6, 2025
Grant date	May 6, 2025

Abstract

One aspect provides a system and method for selecting a path for a data flow in a network. During operation, a first node receiving the data flow can determine flow information that specifies a destination node. The system estimates a Quality of Experience (QoE) value of each node based on the flow information and current operating status of each node. A management service generates a QoE topology of the network based on connectivity among the nodes and the QoE value associated with each node; determines a plurality of potential paths between the first node and the destination node, with each potential path comprising a plurality of intermediate nodes; and selects a path that provides best QoE performance based on the QoE topology. Selecting the path comprises computing a cumulative QoE value of each potential path based on QoE values of the intermediate nodes included in the potential path.

First claim

What is claimed is:

1. A method for selecting a path for a data flow in a network comprising a plurality of nodes, the method comprising:
receiving, at a system comprising a hardware processor, flow information associated with the data flow at a first node in the network, wherein the flow information specifies a destination node;
obtaining, by the system, Quality of Experience (QoE) values associated with the plurality of nodes based on the flow information and current operating status of the plurality of nodes, wherein a QoE value of a respective node of the plurality of nodes indicates whether the respective node negatively affects a QoE performance of the data flow;
generating, by the system, a QoE topology of the network based on connectivity among the plurality of nodes in the network and the QoE values associated with the plurality of nodes;
generating, by the system, a simplified QoE topology of the network by removing at least one node from the QoE topology based on a QoE value of the at least one node relative to QoE values of other nodes of the plurality of nodes;
determining, by the system, a plurality of potential paths in the simplified QoE topology between the first node and the destination node, wherein a potential path of the plurality of potential paths comprises a plurality of intermediate nodes between the first node and the destination node; and
selecting, by the system, the path that provides a best QoE performance among the plurality of potential paths based on the simplified QoE topology wherein the selecting of the path comprises computing a cumulative QoE value of each respective potential path of the plurality of potential paths based on QoE values of intermediate nodes included in the respective potential path.

2. The method of claim 1 , wherein a current operating status of a respective node of the plurality of nodes comprises one or more of:
a memory usage in the respective node;
a central processing unit (CPU) utilization in the respective node;
a temperature of the respective node; or
an available buffer space in the respective node.

3. The method of claim 1 , wherein a QoE value of a corresponding node comprises a binary value, and wherein a non-zero QoE value indicates that the corresponding node negatively affects the QoE performance of the data flow.

4. The method of claim 1 , wherein computing the cumulative QoE value of each respective potential path comprises summing the QoE values of the intermediate nodes included in the respective potential path.

5. The method of claim 1 , further comprising estimating different QoE values for different types of data flows.

6. The method of claim 5 , wherein the different types of data flows comprise one or more of:
a data flow associated with a streaming application;
a data flow associated with a voice over Internet (VOIP) application;
a data flow associated with a video-conference application;
a data flow associated with a gaming application;
a data flow associated with a text-or graphic-based application; or
a data flow associated with an encryption application.

7. The method of claim 1 , wherein the obtaining of the QoE values associated with the plurality of nodes comprises predicting the QoE values for future time points, and wherein the QoE value of the at least one node removed to generate the simplified QoE topology is a predicted QoE value at a future time point.

8. The method of claim 7 , wherein the predicting of the QoE values comprises applying machine learning to predict the QoE values at the future time points.

9. The method of claim 1 , wherein the removing of the at least one node from the QoE topology to generate the simplified QoE topology is based on comparing the QoE value of the at least one node to a threshold.

10. The method of claim 1 , further comprising suspending the at least one node based on the QoE value of the at least one node indicating that the at least one node negatively affects the QoE performance of the data flow.

11. A computer system comprising:
a processor; and
a non-transitory storage medium storing instructions executable on the processor to:
receive flow information associated with a data flow at a first node in a network, wherein the flow information specifies a destination node;
obtain Quality of Experience (QoE) values associated with a plurality of nodes based on the flow information and current operating status of the plurality of nodes, wherein a QoE value of a respective node of the plurality of nodes indicates whether the respective node negatively affects QoE performance of the data flow;
generate a QoE topology of the network based on connectivity among the plurality of nodes in the network and the QoE values associated with the plurality of nodes;
generate a simplified QoE topology of the network by removing at least one node from the QoE topology based on a QoE value of the at least one node relative to QoE values of other nodes of the plurality of nodes;
determine a plurality of potential paths in the simplified QoE topology between the first node and the destination node, wherein a potential path of the plurality of potential paths comprises a plurality of intermediate nodes between the first node and the destination node; and
select a path that provides a best QoE performance among the plurality of potential paths based on the simplified QoE topology wherein the selecting of the path comprises computing a cumulative QoE value of a respective potential path based on QoE values of intermediate nodes included in the respective potential path.

12. The computer system of claim 11 , wherein the obtaining of the QoE values associated with the plurality of nodes comprises receiving the QoE values associated with the plurality of nodes at the computer system from a client service.

13. The computer system of claim 11 , wherein the obtaining of the QoE values associated with the plurality of nodes comprises computing the QoE values associated with the plurality of nodes at the computer system.

14. The computer system of claim 11 , wherein the computing of the cumulative QoE value of the respective potential path comprises summing the QoE values of the intermediate nodes included in the respective potential path.

15. The computer system of claim 11 , wherein the instructions are executable on the processor to suspend the at least one node based on the QoE value of the at least one node indicating that the at least one node negatively affects the QoE performance of the data flow.

16. The computer system of claim 11 , wherein the removing of the at least one node from the QoE topology to generate the simplified QoE topology is based on comparing the QoE value of the at least one node to a threshold.

17. The computer system of claim 11 , wherein the obtaining of the QoE values associated with the plurality of nodes comprises predicting the QoE values for future time points, and wherein the QoE value of the at least one node removed to generate the simplified QoE topology is a predicted QoE value at a future time point.

18. The computer system of claim 17 , wherein the predicting of the QoE values comprises applying machine learning to predict the QoE values at the future time points.

19. A non-transitory machine-readable storage medium comprising instructions that upon execution cause a system to:
receive flow information associated with a data flow at a first node in a network, wherein the flow information specifies a destination node;
obtain Quality of Experience (QoE) values associated wit

Assignees

• Hewlett Packard Entpr Dev Lp

Inventors

• Jin Jiabao
• Hou Yi
• Wang Chunfeng

Classifications

• H04L41/5025

  by proactively reacting to service quality change, e.g. by reconfiguration after service quality degradation or upgrade · CPC title

• H04L47/24 Primary

  Traffic characterised by specific attributes, e.g. priority or QoS · CPC title

• H04L65/80

  Responding to QoS · CPC title

• H04L45/70

  Routing based on monitoring results · CPC title

• H04L45/02

  Topology update or discovery · CPC title