System and method for measuring quality of service
First Claim
1. A method for measuring quality of service (QoS) provided by a network, over which a block of data having at least source and destination addresses included therein is transferred, comprising the steps of:
- a) determining an ingress and an egress of the network based on the source and destination addresses of the block of data;
b) extracting feature information from the block of data at the ingress and the egress, wherein the feature information identifies the block of data;
c) determining whether first feature information extracted at the ingress matches second feature information extracted at the egress; and
d) when the first feature information matches the second feature information, measuring QoS based on a matching pair of the first feature information and the second feature information.
1 Assignment
0 Petitions
Accused Products
Abstract
A system for measuring quality-of-service (QoS) provided to each connection included in a stream of packets and allowing a bottleneck to be identified is disclosed. When a packet enters a network at a node or passes through a via-point node, its destination node in the network is determined based on its source and final destination addressee. Feature data identifying the inflow or passing packet is forwarded to the egress at the destination node. At the egress, it is determined whether an outflow packet captured at the egress is identical to the inflow or passing packet by feature data comparison. When they match. QoS for that packet provided by the network can be computed by detecting a difference between inflow time stamp and outflow time stamp thereof.
-
Citations
20 Claims
-
1. A method for measuring quality of service (QoS) provided by a network, over which a block of data having at least source and destination addresses included therein is transferred, comprising the steps of:
-
a) determining an ingress and an egress of the network based on the source and destination addresses of the block of data;
b) extracting feature information from the block of data at the ingress and the egress, wherein the feature information identifies the block of data;
c) determining whether first feature information extracted at the ingress matches second feature information extracted at the egress; and
d) when the first feature information matches the second feature information, measuring QoS based on a matching pair of the first feature information and the second feature information. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A system for measuring quality of service (QoS) provided by a network, over which a block of data having at least source and destination addresses included therein is transferred, comprising:
-
a feature information extractor for extracting feature information from the block of data at an ingress and egress of the network, which are determined based on the source and destination addresses of the block of data, wherein the feature information identifies the block of data;
a matching detector for detecting a matching pair of first feature information extracted at the ingress and second feature information extracted at the egress; and
a quality measuring section for measuring QoS based on the matching pair of the first feature information and the second feature information. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A method for measuring quality of service (QoS) provided by a network, over which a block of data having at least source and destination addressed included therein is transferred, comprising the steps of:
at an ingress where a first block of data flows into the network, a) extracting first feature data from the first block of data, wherein the first feature data identifies the first block of data;
b) determining an egress where the first block of data is to flow from the network, based on source and destination addresses of the first block of data;
c) sending the first feature data to the egress;
at the egress,d) receiving the first feature data from the ingress;
e) extracting second feature data from a second block of data flowing from the network, wherein the second feature data identifies the second block of data;
f) comparing the second feature data with the first feature data to determine whether the second block of data is identical to the first block of data; and
g) when it is determined that the second block of data is identical to the first block of data, computing QoS based on the first and second feature data. - View Dependent Claims (12, 13, 14, 15, 16, 20)
-
17. A measuring probe for measuring quality of service (QoS) provided by a network, over which a block of data having at least source and destination addresses included therein is transferred, wherein a plurality of measuring probes are provided at edge nodes in the network, the measuring probes being interconnected to each other comprising:
-
a first feature data extractor for extracting first feature data from a first block of data flowing into the network, wherein the first feature data identifies the first block of data;
a destination discriminator for determining an exit measuring probe at a point where the first block of data is to flow from the network, based on source and destination addresses of the first block of data;
a feature data sender for sending the first feature data to the exit measuring probe;
a feature data receiver for receiving second feature data from another measuring probe, wherein the second feature data identifies a second block of data which flowed into the network at the other measuring probe;
a second feature data extractor for extracting third feature data from a third block of data flowing from the network, wherein the third feature data identifies the third block of data;
a comparator for comparing the third feature data with the second feature data to determine whether the third block of data is identical to the second block of data; and
a QoS calculator for calculating QoS based on the second and third feature data when it is determined that the third block of data is identical to the second block of data.
-
-
18. A measuring system for measuring quality of service (QoS) provided by a network composed of a plurality of sub-networks, through which a block of data having at least source and destination addresses included therein is transferred, comprising:
-
a plurality of measuring probes connected to respective ones of the first edge node, the second node, and at least one via-point node, the measuring probes being interconnected to each other, wherein each of measuring probes connected to respective ones of the first and second edge node comprises;
a first feature data extractor for extracting first feature data from a firs block of data flowing into the network, wherein the first feature data identifies the first block of data;
a destination discriminator for determining an egress measuring probe at which the first block of data is to flow from the network and via point measuring probe connected to via-point node through which the first block of data is to pass, based on source and destination addresses of the first block of data;
a feature data sender for sending the first feature data to the egress measuring probe and the via-point measuring probe;
a first feature data receiver for receiving second feature data from an ingress measuring probe, wherein the second feature data identifies a second block of data which flowed into the network at the ingress measuring probe;
a second feature data extractor for extracting third feature data from a third block of data flowing from the network, wherein the third feature identifies the third block of data;
a first comparator for comparing the third feature data with the second data feature data to determine whether the third block of data is identical to the second block of data; and
a first QoS calculator for calculating QoS based on the second and third feature data when it is determined that the third block of data is identical to the second block of data, and a via point measuring probe connected to each of the at least one via-point node, comprises;
a third feature data extractor for extracting fourth feature data from a fourth block of data passing the via-point node, wherein the fourth feature data identifies the fourth block of data;
a second feature data receiver for receiving the fifth feature data from the ingress measuring probe, wherein the fifth feature data identifies a fifth block of data which flowed into the network at the ingress measuring probe;
a second comparator for comparing the fourth feature data with the fifth feature data to determine whether the fourth block of data is identical to the fifth block of data; and
a second QoS calculator for calculating QoS based on the fifth and fourth feature data when it is determined that the fifth block of data is identical to the fourth block of data.
-
-
19. A measuring system for measuring quality of service (QoS) provided by a network composed of a plurality of sub-networks, through which a block of data having at least source and destination addresses included therein is transferred, comprising:
-
a plurality of measuring probes connected to respective ones of the first edge node, the second edge node, and at least one via-point node, the measuring probes being interconnected to each other, wherein each of measuring probes connected to respective ones of the first and second edge nodes comprises;
a first feature data extractor for extracting first feature data from a first block of data flowing into the network, wherein the first feature data identifies the first block of data;
a first destination discriminator for determining an egress measuring probe at which the first block of data is to flow from the network and a via-point measuring probe connected to a via-point node through which the first block of data is to pass, based on source and destination addresses of the first block of data;
a first feature data sender for sending the first feature data to the egress measuring probe and the via-point measuring probe;
a feature data receiver for receiving second feature data from one of an ingress measuring probe and a via-point measuring probe, wherein the second feature data identifies a second block of data which captured at a corresponding on of the ingress measuring probe and the via-point measuring probe;
a first buffer for storing the second feature data for the ingress measuring probe;
a second buffer for storing the second feature data for the via-point measuring probe;
a second feature data extractor for extracting third feature data from a third block of data flowing from the network, wherein the third feature data identifies the third block of data;
a comparator for comparing the third feature data with the second feature data to determine whether the third block of data is identical to the second block of data; and
a QoS calculator for calculating QoS based on the second and third feature data when it is determined that the third block of data is identical to the second block of data, and a via-point measuring probe connected to each of the at lease one via-point node, comprises;
a third feature data extractor for extracting fourth feature data from a fourth block of data passing the via-point node, wherein the fourth feature data identifies the fourth block of data; and
a second feature data sender for sending the fourth feature data to the egress measuring probe.
-
Specification