| CPC H04L 45/302 (2013.01) [H04L 41/5025 (2013.01); H04L 47/24 (2013.01); H04L 65/80 (2013.01)] | 20 Claims |
|
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.
|