Passive system and method for measuring and monitoring the quality of service in a communications network

• US 7,376,132 B2
• Filed: 08/12/2003
• Issued: 05/20/2008
• Est. Priority Date: 03/30/2001
• Status: Expired due to Fees

• Current Assignee: Genuity Inc. (Lumen Technologies, Inc.), Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: Level 3 Communications LLC (Lumen Technologies, Inc.), Verizon Laboratories Incorporated (Verizon Communications Inc.)
• Inventors: Conway, Adrian E.
• Primary Examiner(s): Phan, M.
• Application Number:
  US10/639,395
• Publication Number:
  US 20040034492A1
• Time in Patent Office: 1,743 Days
• Field of Search: 370230-235, 370352-360, 370395-465, 709224-228, 709249-250, 704226-236
• US Class Current: 370/389
• CPC Class Codes: H04L 43/0829 Packet loss
• CPC Class Codes: H04L 43/0864 Round trip delays
• CPC Class Codes: H04L 43/087 Jitter
• CPC Class Codes: H04L 43/14 using software, i.e. software packages network security related monitoring H04L63/1408
• CPC Class Codes: H04L 43/16 Threshold monitoring

Abstract

In accordance with the present invention, a portion of a received media stream is copied from a data network without interfering with the flow of the data in the network. A known test signal is then substituted for the information contained in the copied portion of the media stream to prepare a pseudo-media stream. The known test signal is encoded, and packetized if necessary, using the same methods used for the received media stream. A pseudo-media signal is then recovered from the pseudo-media stream using the same depacketizing and decoding methods to be used on the received media stream. The recovered signal is an accurate representation of the state of the received media stream since it has gone through the same packetization/depacketization and encoding/decoding procedures, and it includes all of the same faults of the copied media stream. The perceptual quality of the recovered signal is then measured, providing an accurate measure of the perceptual quality of the copied media stream. The method may be applied to packetized as well as non-packetized voice signals.

Claims

1. A method for determining perceptual quality of a received encoded framed signal, comprising the following steps:

copying said received encoded framed signal to obtain a copied encoded framed signal;

determining a framing technique used for framing said received encoded framed signal;

determining an encoding technique used for encoding said received encoded framed signal;

encoding a known media signal with said encoding technique used for encoding said received encoded framed signal to produce a known encoded signal;

framing said known encoded signal with said framing technique used for framing said received encoded framed signal to produce a known encoded framed signal;

replacing content of said copied encoded framed signal with content of said known encoded framed signal to produce a pseudo-encoded framed signal;

determining a perceptual quality of said pseudo-encoded framed signal; and

using said perceptual quality of said pseudo-encoded framed signal to generate a perceptual quality of said received encoded framed signal.

2. The method of claim 1, further comprising the step of marking a frame in said copied encoded framed signal as corrupt in correspondence with a designated corrupt frame in said received framed encoded signal.

3. The method of claim 1, further comprising the step of decoding said pseudo-encoded framed signal with a decoding algorithm used for decoding said received encoded framed signal to produce a pseudo-decoded signal and a known decoded framed signal.

4. The method of claim 3, wherein the step of determining the perceptual quality of said pseudo-encoded framed signal comprises presenting said pseudo-decoded signal and said known decoded signal to an objective perceptual quality measurement tool.

5. The method of claim 1, wherein said known encoded framed signal comprises a pre-recorded voice signal.

6. The method of claim 1, wherein said known encoded framed signal comprises an artificial voice signal.

7. The method of claim 1, wherein said known encoded framed signal comprises a proprietary signal exhibiting natural speech characteristics.

8. The method of claim 1, further comprising the steps of:

identifying a frame in said received encoded framed signal that has been corrupted to produce a record of corrupted frames; and

transmitting said record to a server.

9. The method of claim 8, further comprising the step of transmitting a codec type to said server.

10. The method of claim 8, further comprising the step of transmitting a frame size to said server.

11. The method of claim 8, further comprising the step of converting said record to a compressed format prior to said step of transmitting said record to said server.

12. A system for determining perceptual quality of a received encoded framed signal, comprising:

means for copying said received encoded framed signal to obtain a copied encoded framed signal;

means for determining a framing technique used for framing said received encoded framed signal;

means for determining an encoding technique used for encoding said received encoded framed signal;

means for encoding a known media signal with said encoding technique used for encoding said received encoded framed signal to produce a known encoded signal;

means for framing said known encoded signal with said framing technique used for framing said received encoded framed signal to produce a known encoded framed signal;

means for replacing content of said copied encoded framed signal with content of said known encoded framed signal to produce a pseudo-encoded framed signal;

means for determining a perceptual quality of said pseudo-encoded framed signal; and

means for generating a perceptual quality of said received encoded framed signal based on said perceptual quality of said pseudo-encoded framed signal.

13. The system of claim 12, further comprising means for marking a frame in said copied encoded framed signal as corrupt in correspondence with a designated corrupt frame in said received framed encoded signal.

14. The system of claim 12, further comprising means for decoding said pseudo-encoded framed signal with a decoding algorithm used for decoding said received encoded framed signal to produce a pseudo-decoded signal and a known decoded framed signal.

15. The system of claim 12, wherein said means for determining the perceptual quality of said pseudo-encoded framed signal comprises an objective perceptual quality measurement tool.

16. The system of claim 12, wherein said known encoded framed signal comprises a pre-recorded voice signal.

17. The system of claim 12, wherein said known encoded framed signal comprises an artificial voice signal.

18. The system of claim 12, wherein said known encoded framed signal comprises a proprietary signal exhibiting natural speech characteristics.

19. The system of claim 12, further comprising:

means for identifying a frame in said received encoded framed signal that has been corrupted to produce a record of corrupted frames; and

means for transmitting said record to a server.

20. The system of claim 19, further comprising means for transmitting a codec type to said server.

21. The system of claim 19, further comprising means for transmitting a frame size to said server.

22. The system of claim 19, further comprising means for converting said record to a compressed format.

36. The system of claim 12, further comprising:

means for identifying one or more corrupt frames in said received encoded framed signal to obtain a record of corrupt frames; and

means for marking a set of frames in a known encoded framed signal in accordance with said record of corrupt frames to produce said pseudo-encoded framed signal.

23. A method for determining perceptual quality of a received encoded framed signal, comprising the following steps:

copying said received encoded framed signal to obtain a copied encoded framed signal;

replacing content of said copied encoded framed signal with content of a known encoded framed signal to produce a pseudo-encoded framed signal;

determining a perceptual quality of said pseudo-encoded framed signal;

using said perceptual quality of said pseudo-encoded framed signal to generate a perceptual quality of said received encoded framed signal;

identifying one or more corrupt frames in said received encoded framed signal to obtain a record of corrupt frames; and

marking a set of frames in a known encoded framed signal in accordance with said record of corrupt frames to produce said pseudo-encoded framed signal.

24. The method of claim 23, further comprising the step of encoding said known encoded framed signal with an encoding technique used for encoding said received encoded framed signal.

25. The method of claim 23, further comprising the step of framing said known encoded framed signal with a framing technique used for framing said received encoded framed signal.

26. The method of claim 23, further comprising the step of marking a frame in said copied encoded framed signal as corrupt in correspondence with a designated corrupt frame in said received encoded framed signal.

27. The method of claim 23, further comprising the step of decoding said pseudo-encoded framed signal with a decoding algorithm used for decoding said received encoded framed signal to produce a pseudo-decoded signal and a known decoded framed signal.

28. The method of claim 27, wherein the step of determining the perceptual quality of said pseudo-encoded framed signal comprises presenting said pseudo-decoded signal and said known decoded signal to an objective perceptual quality measurement tool.

29. The method of claim 23, wherein said known encoded framed signal comprises a pre-recorded voice signal.

30. The method of claim 23, wherein said known encoded framed signal comprises an artificial voice signal.

31. The method of claim 23, wherein said known encoded framed signal comprises a proprietary signal exhibiting natural speech characteristics.

32. The of claim 23, further comprising the steps of:

identifying a frame in said received encoded framed signal that has been corrupted to produce a record of corrupted frames; and

transmitting said record to a server.

33. The of claim 32, further comprising the step of transmitting a codec type to said server.

34. The of claim 32, further comprising the step of transmitting a frame size to said server.

35. The of claim 32, further comprising the step of converting said record to a compressed format prior to said step of transmitting said record to said server.