Error monitoring algorithm for broadband signaling

• US 5,563,874 A
• Filed: 01/27/1995
• Issued: 10/08/1996
• Est. Priority Date: 01/27/1995
• Status: Expired due to Term

• Current Assignee: TTI Inventions A LLC (Intellectual Ventures LLC)
• Original Assignee: Bell Communications Research, Inc. (Telefonaktiebolaget LM Ericsson)
• Inventors: Kant, Krishna
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): TON, DANG T
• Application Number:
  US08/379,388
• Time in Patent Office: 620 Days
• Field of Search: 370/13, 370/85.7, 370/85.8, 370/94.1, 370/94.2, 370/94.3, 370/95.1, 370/95.2, 370/95.3, 370/110.1, 370/100.1, 370/108, 370/102, 370/101, 370/103 , 370/110.2, 370/110.3, 370/112, 370/60.1, 370/60, 370/61, 370/68.1, 370/85.3, 370/85.2, 370/85.6, 370/84.17, 375/213, 375/293, 375/354, 375/357, 375/372, 340/825.08, 340/825.15, 340/825.16, 340/825.2, 340/825.51, 340/825.5, 340/825.52, 340/825.01, 340/825.02, 340/825.03
• US Class Current: 370/252
• CPC Class Codes: H04L 2012/5625 Operations, administration and maintenance [OAM]
• CPC Class Codes: H04L 2012/563 Signalling, e.g. protocols, reference model
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

The error performance of an ATM signaling link operating under the service specific connection oriented protocol (SSCOP) is monitored at the transmitting end of the link by attributing a penalty factor at the end of each polling interval. That penalty factor is determined by whether or not any message was retransmitted in the interval, and whether or not any stat messages transmitted by the receiver in response to each poll were received from the receiver within a predetermined number of polling intervals. At the end of a block of N_-- blk polling intervals, a quality of service (QOS) measure is determined based on the average penalty factor of the block. If the QOS measure is greater than a predetermined threshold, then the link is removed from service. In order to adequately monitor a link with low traffic, the number of stat messages that are are lost within a superblock of N_-- sup polling intervals is determined and if greater than a predetermined number, the link is removed from service.

Claims

1. A method of error monitoring a communications link on which messages are transmitted between a transmitter and a receiver, which transmitter transmits a poll at the end of each periodic polling interval, and which receiver responds to each poll by transmitting to the transmitter a star message indicating which messages have been received in error or not received, and which transmitter retransmits only those messages either received in error or not received by the receiver, comprising the steps of:

(1) at the end of a polling interval, assigning a penalty factor to the interval that is determined as a function of whether or not during the interval the transmitter retransmitted any message, and whether or not any stat messages were received by the transmitter within a predetermined number of polling intervals;

(2) for a block comprising N_-- blk consecutive polling intervals, computing the average penalty factor;

(3) comparing a quality of service (QOS) measure equal to the average penalty factor for the block with a predetermined threshold; and

(4) removing the link from service if the QOS measure for the block is greater than the predetermined threshold.

2. The method of claim 1 wherein each of the steps is repeated for successive blocks of N_-- blk polling intervals.

3. The method of claim 2 wherein the QOS measure is determined at the end of a current block of polling intervals as a weighted combination of the average penalty factor of the current block and the QOS measure of a previous block.

4. The method of claim 3 wherein step (1) comprises the steps of:

(a) assigning a penalty factor of a first predetermined value if the transmitter retransmits no messages during the interval;

(b) assigning a penalty factor of a second predetermined value higher than said first predetermined value if the transmitter transmits at least one message during the interval; and

(c) assigning a penalty factor of a third predetermined value higher than said first predetermined value if no stat messages are received from the receiver for a predetermined number of polling intervals.

5. The method of claim 4 wherein the first predetermined value is zero, the second predetermined number is one, and the third predetermined number is equal to N_-- blk-1.

6. The method of claim 5 wherein in step (2) the computed average penalty factor for the block is clipped at one.

7. The method of claim 4 further comprising the steps of determining the number of stat messages transmitted by the receiver and not received by the transmitter within a superblock of N_-- sup polling intervals, where N_-- sup is substantially higher than N_-- block, and removing the link from service if the number of stat messages not received within the superblock is greater than a second predetermined threshold.

8. The method of claim 1 wherein the link is on an ATM network.

9. The method of claim 8 wherein the messages are signaling messages.

10. The method of claim 9 wherein the signaling messages are transmitted under a service specific connection oriented protocol (SSCOP).

11. A method of error monitoring a digital communications link on which messages are transmitted between a transmitter and a receiver, which transmitter transmits a poll at the end of each periodic polling interval, and which receiver responds to each poll by transmitting to the transmitter a stat message indicating which messages have been received in error or not received, and which transmitter retransmits only those messages either received in error or not received by the receiver, comprising the steps of:

(1) at the end of a polling interval, assigning a penalty factor to the interval that is determined as a function of whether or not during the interval the transmitter retransmitted any message, and whether or not any stat messages were received by the transmitter within a predetermined number of polling intervals;

(2) for a block comprising N_-- blk consecutive polling intervals, computing the average penalty factor;

(3) comparing a quality of service (QOS) measure equal to the average penalty factor for the block with a predetermined threshold; and

(4) removing the link from service if the QOS measure for the block is greater than the predetermined threshold.

12. The method of claim 11 wherein each of the steps is repeated for successive blocks of N_-- blk polling intervals.

13. The method of claim 12 wherein the QOS measure is determined at the end of a current block of polling intervals as a weighted combination of the average penalty factor of the current block and the QOS measure of a previous block.

14. The method of claim 13 wherein step (1) comprises the steps of:

(a) assigning a penalty factor of a first predetermined value if the transmitter retransmits no messages during the interval;

(b) assigning a penalty factor of a second predetermined value higher than said first predetermined value if the transmitter transmits at least one message during the interval; and

(c) assigning a penalty factor of a third predetermined value higher than said first predetermined value if no stat messages are received from the receiver for a predetermined number of polling intervals.

15. The method of claim 14 wherein the first predetermined value is zero, the second predetermined number is one, and the third predetermined number is equal to N_-- blk-1.

16. The method of claim 15 wherein in step (2) the computed average penalty factor for the block is clipped at one.

17. The method of claim 14 further comprising the steps of determining the number of stat messages transmitted by the receiver and not received by the transmitter within a superblock of N_-- sup polling intervals, where N_-- sup is substantially higher than N_-- block, and removing the link from service if the number of stat messages not received within the superblock is greater than a second predetermined threshold.

18. The method of claim 11 wherein the link is on an ATM network.

19. The method of claim 18 wherein the messages are signaling messages.

20. The method of claim 19 wherein the signaling messages are transmitted under a service specific connection oriented protocol (SSCOP).