Link error monitoring

• US 5,459,731 A
• Filed: 06/24/1993
• Issued: 10/17/1995
• Est. Priority Date: 06/24/1993
• Status: Expired due to Term

• Current Assignee: National Semiconductor Corporation (Texas Instruments, Inc.)
• Original Assignee: National Semiconductor Corporation (Texas Instruments, Inc.)
• Inventors: Hamstra, James R., Torgerson, James F., Brief, David C.
• Primary Examiner(s): Cosimano, Edward R.
• Application Number:
  US08/083,591
• Time in Patent Office: 845 Days
• Field of Search: 364/550, 371/5.1, 395/200, 395/250
• US Class Current: 714/704
• CPC Class Codes: H04L 1/20 using signal quality detector
• CPC Class Codes: H04L 12/433 with asynchronous transmission, e.g. token ring, register insertion
• CPC Class Codes: H04L 43/0847 Transmission error
• CPC Class Codes: H04L 43/106 using time related information in packets, e.g. by adding timestamps
• CPC Class Codes: H04L 43/16 Threshold monitoring

Abstract

In a communication network, an efficient link error monitor is provided that completely relieves the microprocessor of computing the link error rate and comparing it with link error rate thresholds. The link error rate computation and the comparison are performed by the physical layer of a communication station. The physical layer generates an interrupt to the microprocessor only if a threshold is crossed and a microprocessor action may be required. The physical layer includes a number of registers that can be conveniently written by the microprocessor to designate the thresholds and monitor the link errors. The link error rate is estimated using a simple estimator that provides a realistic link error rate estimate even at early stages of operation when few link errors have been detected and when, therefore, little statistical information on the link error rate exists.

Claims

1. In a communication network, a method for estimating an average time interval between link errors, said method comprising the steps of:

on reset, initializing a register to a positive value R0 which exceeds a threshold time interval between errors;

detecting link errors and updating the register so that, when the nth link error is detected where n=1, 2, . . . , N and N is a positive integer greater than or equal to 1, the register has the value.

space="preserve" listing-type="equation">w.sub.1 ×

i.sub.n +w.sub.2 ×

i.sub.n-1 + . . . +w.sub.n ×

i.sub.1 +w.sub.n+1 ×

R0

where i₁, i₂, . . . , i_n are successive time intervals between errors and w₁, . . . , w_N are predetermined positive weights, the register value being an estimate of the average time interval between link errors.

2. The method of claim 1 wherein R0 exceeds a cutoff threshold time interval between errors.

3. The method of claim 1 wherein R0 exceeds an alarm threshold time interval between errors.

4. The method of claim 1 wherein R0 is a pass threshold time interval between errors.

5. The method of claim 1 wherein ##EQU6##

6. The method of claim 1 wherein:

w_n+1 =p×

w_n for a predetermined number p and for each n≧

1; and

said step of detecting link errors and updating the register comprises the steps of;

determining a time unit in which the link error rate is to be computer in the register;

each said time unit, performing the steps of;

checking whether a new link error has been detected;

if a new link error has not been detected, then incrementing the register;

if a new link error has been detected, then multiplying the register by the predetermined number p.

7. The method of claim 1 wherein:

W_n+1 =p×

w_n for a predetermined number p and for each n≧

1; and

said step of detecting link errors and updating the register comprises the steps of;

updating the register so that, when the nth link error is detected, the register value is i_n plus the value that the register had at the start of the interval i_n ; and

then

multiplying the register by said predetermined number p.

8. The method of claim 7 where p=1/2.

9. The method of claim 1 further comprising generating an interrupt signal when the register value crosses a threshold in a predetermined direction.

10. The method of claim 9 wherein the threshold is one of a plurality of thresholds, and wherein said method comprises generating an interrupt signal whenever the register value crosses any one of said thresholds in a respective predetermined direction.

11. The method of claim 10 wherein for each threshold an interrupt signal is generated only if the threshold is unarmed.

12. The method of claim 10 wherein said threshold time interval is one of said thresholds.

13. A method for estimating an average time between link errors in a communication network, said method comprising the steps of:

providing a circuitry for storing an estimated time interval between errors;

initializing said estimated time interval stored in said circuitry to a positive number that is greater than a threshold time interval between errors;

providing a clock signal;

on each cycle of the clock signal;

determining if a new link error has been detected;

if a new link error has not been detected, then adding to said estimated time interval in said circuitry a predetermined number I representing a length of one cycle of the clock signal; and

if a new link error has been detected, then dividing said estimated time interval in said circuitry by a predetermined number D to obtain an estimate for a weighted average time between link errors.

14. The method of claim 13 wherein said threshold time interval between errors is an alarm time interval between errors.

15. The method of claim 13 wherein said threshold time interval between errors is a cutoff time interval between errors.

16. The method of claim 13 wherein said positive number is a pass threshold time interval between errors.

17. The method of claim 13 wherein I=1.

18. The method of claim 13 wherein D=2.

19. The method of claim 13 further comprising generating an interrupt signal when the estimated time interval crosses a threshold in a predetermined direction.

20. In a physical layer controller for controlling a physical layer of a station capable of being inserted into a communication network, an apparatus for providing an average time interval between errors, the apparatus comprising:

a register for providing the average time interval between errors;

a circuitry C1 for initializing said register on reset to a positive number; and

a circuitry C2 for adding to said register a length of a time interval in which a new link error has not been detected, and if a new link error has been detected, for dividing said register by a predetermined number D to obtain a weighted average time between link errors.

21. The apparatus of claim 20 further comprising a circuitry for supplying a clock signal for clocking the circuit C2.

22. A link error rate signaling apparatus in a physical layer controller for controlling a physical layer of a station that is capable of insertion into a communication network, the link error rate signaling apparatus comprising:

a threshold register REG_-- TH1 that a user may write in order to designate a link error rate threshold,

a register R1 for representing a current link error rate, and

a circuitry C1 for signaling when the link error rate represented by the register R1 crosses in a predetermined direction the threshold designated by the threshold register REG_-- TH1.

23. The apparatus of claim 22 wherein the circuitry C1 can generate an interrupt signal when the link error rate represented by the register R1 crosses in a predetermined direction the threshold represented by the register REG_-- TH1.

24. The apparatus of claim 22 further comprising a threshold register REG_-- TH2 that a user may write in order to designate a link error rate threshold,

wherein the circuitry C1 can signal when the link error rate represented by the register R1 crosses in a predetermined direction the threshold designated by the register REG_-- TH2.

25. The apparatus of claim 24 wherein the circuitry C1 arms the threshold represented by the register REG_-- TH1 after the threshold designated by the register REG_-- TH2 is crossed so as not to signal again crossing the threshold designated by the register REG_-- TH2 until the link error rate crosses the threshold designated by the register REG_-- TH1.

26. The apparatus of claim 24 wherein the circuitry C1 comprises:

an event register; and

a circuitry for setting a bit in the event register to a predetermined value to signal that the threshold designated by the register REG_-- TH1 has been crossed in a predetermined direction, and for setting another bit in the event register to a predetermined value to signal that the threshold designated by the register REG_-- TH2 has been crossed in a predetermined direction.

27. A link error event signaling apparatus in a physical layer controller for controlling a physical layer of a station that is capable of insertion into a communication network, the link error event signaling apparatus comprising:

a threshold register REG_-- TH1 that a user may write in order to designate a link error rate threshold TH1; and

a circuitry C1 for signaling a link error event E1 consisting in the current link error rate being in a predetermined relationship with the threshold TH1.

28. The apparatus of the claim 27 wherein said predetermined relationship consists in the link error rate being greater than or equal to the threshold TH1.

29. The apparatus of claim 27 wherein said predetermined relationship consists in the link error rate being greater than the threshold TH1.

30. The apparatus of claim 27 wherein said predetermined relationship consists in the link error rate being less than the threshold TH1.

31. The apparatus of claim 27 wherein said predetermined relationship consists in the link error rate being less than or equal to the threshold TH1.

32. The apparatus of claim 27 further comprising a threshold register REG_-- TH2 that a user may write in order to designate a link error rate threshold TH2,

wherein the circuitry C1 comprises a circuitry for signaling a link error event E2 consisting in the link error rate being in a predetermined relationship with the threshold TH2, and for unarming the event E1 when the event E1 is signaled so that the event E1 is not signaled again until an occurrence of the event E2.

33. The apparatus of claim 32 further comprising a threshold register REG_-- TH3 that a user may write in order to designate a link error threshold TH3 greater than or equal to one of the thresholds TH1, TH2 and less than or equal to the other one of the thresholds TH1, TH2,

wherein the circuitry C1 comprises a circuitry for signaling a link error event E3 consisting in the link error rate being in a predetermined relationship with the threshold TH3 and for unarming the event E3 and arming the events E1 and E2.

34. A method for detecting and signaling link error rate events in a communication network, said method comprising the steps of:

designating a link error rate threshold TH1 and a link error rate threshold TH2;

detecting occurrences of an event E1 that consists in the current link error rate being in a predetermined relationship with the threshold TH1;

detecting occurrences of an event E2 that consists in the current link error rate being in a predetermined relationship with the threshold TH2; and

when the event E1 is detected and armed, signaling the event E1, unarming the event E1 and arming the event E2.

35. The method of claim 34 further comprising, when the event E2 is detected and armed, the steps of signaling the event E2, unarming the event E2 and arming the event E1.

36. The method of claim 34 further comprising the steps of:

designating a link error rate threshold TH3 between the thresholds TH1, TH2;

detecting occurrences of an event E3 that consists in the link error rate being in a predetermined relationship with the threshold TH3; and

when the event E3 is detected and armed, signaling the event E3, unarming the event E3 and arming the events E1 and E2.

37. The method of claim 34 wherein:

TH1 is less than TH2;

the event E1 comprises an event that the link error rate is less than the threshold TH1; and

the event E2 comprises an event that the link error rate is greater than the threshold TH2.