Testing a communications network for duplicate station addresses

Claim 1

An apparatus to detect stations having duplicate addresses, said stations of the type connected in a computer communications network, comprising: means for doing a neighbor response test, and for setting a logical variable "neighbor indicator" to a value in response to a result of said neighbor response test; means for doing a transmit self test, and for setting a logical variable "self indicator" to a value in response to a result of said transmit self test; means, responsive to said neighbor indicator and responsive to said self indicator, for setting a duplicate address indicator in one of three states, a first state of said three states indicating that there is no duplicate address detected, a second state of said three states indicating that there is a duplicate address, and a third state of said three sates indicating an unknown condition.

Claim 2

An apparatus to detect stations having duplicate addresses, said stations of the type connected in a computer communications network, comprising: means for doing a neighbor response test, and for setting a logical variable "neighbor indicator" to a value in response to a result of said neighbor response test; means for doing a transmit self test, and for setting a logical variable "self indicator" to a value in response to a result of said transmit self test; means, responsive to said neighbor indicator and responsive to said self indicator, for setting a duplicate address indicator in one of three states, a first state of said three states indicating that there is no duplicate address detected, a second state of said three states indicating that there is a duplicate address, and a third state of said three sates indicating an unknown condition.

Claim 3

An apparatus to detect stations having duplicate addresses, said stations of the type connected in a computer communications network, comprising: means for doing a transmit self test, and for setting a self indicator to pass in the event that the frame is received, and for setting said self indicator to timeout in the event that a timeout occurs; means for doing a neighbor response test, and for setting a neighbor indicator to timeout in the event that a timeout occurs, and for setting said neighbor indicator to pass in the event that a received response frame indicates no destination address match, and for setting said neighbor indicator to fail in the event that a received response frame indicates that a destination address match occurred; means for testing both said self indicator and for testing said neighbor indicator, and in response to said testing of said self indicator and said testing of said neighbor indicator for setting a duplicate address indicator in one of three states, a first state of said three states indicating that there is no duplicate address detected, a second state of said three states indicating that there is a duplicate address, and a third state of said three states indicating an unknown condition.

Claim 4

An apparatus to detect stations having duplicate addresses, said stations of the type connected in a computer communications network, comprising: means for doing a transmit self test, and for setting a self indicator to pass in the event that the frame is received, and for setting said self indicator to timeout in the event that a timeout occurs; means for doing a neighbor response test, and for setting a neighbor indicator to timeout in the event that a timeout occurs, and for setting said neighbor indicator to pass in the event that a received response frame indicates no destination address match, and for setting said neighbor indicator to fail in the event that a received response frame indicates that a destination address match occurred; means for testing both said self indicator and for testing said neighbor indicator, and in response to said testing of said self indicator and said testing of said neighbor indicator for setting a duplicate address indicator in one of three states, a first state of said three states indicating that there is no duplicate address detected, a second state of said three states indicating that there is a duplicate address, and a third state of said three states indicating an unknown condition.

Claim 5

An apparatus to detect stations having duplicate addresses, said stations of the type connected in a computer communications network, comprising: means in a first station for doing a neighbor response test, said neighbor response test having said first station transmit a first inquiry frame on said network, and for setting a neighbor indicator to timeout in the event that a timeout occurs, and for setting said neighbor indicator to pass in the event that a received response frame indicates no destination address match, and for setting said neighbor indicator to fail in the event that a received response frame indicates that a destination address match occurred; means for doing a transmit self test, using a second inquiry frame for said self test, and for setting a self indicator to pass in the event that said second inquiry frame is received by said first station, and for setting said self indicator to timeout in the event that a timeout occurs; means for testing both said self indicator and for testing said neighbor indicator, and in response to said testing of said self indicator and said testing of said neighbor indicator for setting a duplicate address indicator in one of three states, a first state of said three states indicating that there is no duplicate address detected, a second state of said three states indicating that there is a duplicate address, and a third state of said three states indicating an unknown condition.

Claim 6

An apparatus to detect stations having duplicate addresses, said stations of the type connected in a computer communications network, comprising: means in a first station for doing a neighbor response test, said neighbor response test having said first station transmit a first inquiry frame on said network, and for setting a neighbor indicator to timeout in the event that a timeout occurs, and for setting said neighbor indicator to pass in the event that a received response frame indicates no destination address match, and for setting said neighbor indicator to fail in the event that a received response frame indicates that a destination address match occurred; means for doing a transmit self test, using a second inquiry frame for said self test, and for setting a self indicator to pass in the event that said second inquiry frame is received by said first station, and for setting said self indicator to timeout in the event that a timeout occurs; means for testing both said self indicator and for testing said neighbor indicator, and in response to said testing of said self indicator and said testing of said neighbor indicator for setting a duplicate address indicator in one of three states, a first state of said three states indicating that there is no duplicate address detected, a second state of said three states indicating that there is a duplicate address, and a third state of said three states indicating an unknown condition.

Claim 7

An apparatus to detect a station having duplicate addresses, said stations of the type connected in a computer communications network, comprising: means for a first station to transmit a test frame to itself by placing an address of said first station in a destination address field of said test frame; means, responsive to said first station receiving said test frame, for said first station to set a self indicator to a pass condition; means, responsive to said first station not receiving said test frame within a first predetermined timeout time interval, for said first station to set said self indicator to a timeout condition; means for said first station to transmit an inquiry frame, said inquiry frame having a multicast destination address, said inquiry frame having a received indicator field having a "received" condition and "not received" condition, and said received indicator set to said "not received" condition upon transmission by said first station; means for a second station to receive said inquiry frame and to repeat said inquiry frame on said network; means for said second station to check said received field, and in the event that said received field is set to "not received", to set said received field to "received" and to transmit a response frame, said response frame having a destination address field and an address of said first station placed in said destination address field, and in the event that said received field indicates a "received" condition, to only repeat said inquiry frame, so that only the downstream neighbor station of said first station transmits a response frame; match flag means in said response frame to indicate a match between said destination address field of said response frame with an address in a station that detects said response frame as said response frame travels from station to station on said ring, said match flag means set to a "reset" condition when said response frame is created by said second station; means in a station detecting said response frame, in response to an event that said destination address in said response frame corresponds to an address in a list of addresses in said station detecting said response frame or to a station address in said station detecting said response frame, for setting said match flag means to a "set" condition, and for leaving said match flag means in said "reset" condition in the event that there is no match between said destination address of said response frame and said addresses in said station detecting said response frame; means in said first station for receiving said response frame, and for testing said match flag means, and in response to said match flag means indicating "set", for setting a neighbor indicator to fail, thereby showing that another station had a match with said address of said first station; means in said first station, in response to said match flag means being set to said "reset" condition indicating that no duplicate address was detected, for setting said neighbor indicator to pass; means in said first station, in response to not receiving said response frame within a second predetermined timeout time interval, for setting said neighbor indicator to a condition indicating timeout; means in said first station for testing both said self indicator and for testing said neighbor indicator, and in response to said testing of said self indicator and said testing of said neighbor indicator for setting a duplicate address indicator in one of three states, a first state of said three states indicating that there is no duplicate address detected, a second state of said three states indicating that a duplicate address was detected, and said third state of said three states indicating an unknown condition.

Claim 8

An apparatus to detect a station having duplicate addresses, said stations of the type connected in a computer communications network, comprising: means for a first station to transmit a test frame to itself by placing an address of said first station in a destination address field of said test frame; means, responsive to said first station receiving said test frame, for said first station to set a self indicator to a pass condition; means, responsive to said first station not receiving said test frame within a first predetermined timeout time interval, for said first station to set said self indicator to a timeout condition; means for said first station to transmit an inquiry frame, said inquiry frame having a multicast destination address, said inquiry frame having a received indicator field having a "received" condition and "not received" condition, and said received indicator set to said "not received" condition upon transmission by said first station; means for a second station to receive said inquiry frame and to repeat said inquiry frame on said network; means for said second station to check said received field, and in the event that said received field is set to "not received", to set said received field to "received" and to transmit a response frame, said response frame having a destination address field and an address of said first station placed in said destination address field, and in the event that said received field indicates a "received" condition, to only repeat said inquiry frame, so that only the downstream neighbor station of said first station transmits a response frame; match flag means in said response frame to indicate a match between said destination address field of said response frame with an address in a station that detects said response frame as said response frame travels from station to station on said ring, said match flag means set to a "reset" condition when said response frame is created by said second station; means in a station detecting said response frame, in response to an event that said destination address in said response frame corresponds to an address in a list of addresses in said station detecting said response frame or to a station address in said station detecting said response frame, for setting said match flag means to a "set" condition, and for leaving said match flag means in said "reset" condition in the event that there is no match between said destination address of said response frame and said addresses in said station detecting said response frame; means in said first station for receiving said response frame, and for testing said match flag means, and in response to said match flag means indicating "set", for setting a neighbor indicator to fail, thereby showing that another station had a match with said address of said first station; means in said first station, in response to said match flag means being set to said "reset" condition indicating that no duplicate address was detected, for setting said neighbor indicator to pass; means in said first station, in response to not receiving said response frame within a second predetermined timeout time interval, for setting said neighbor indicator to a condition indicating timeout; means in said first station for testing both said self indicator and for testing said neighbor indicator, and in response to said testing of said self indicator and said testing of said neighbor indicator for setting a duplicate address indicator in one of three states, a first state of said three states indicating that there is no duplicate address detected, a second state of said three states indicating that a duplicate address was detected, and said third state of said three states indicating an unknown condition.

Claim 10

The apparatus as in claims 1 or 2 or 3 means for concurrently running said transmit self test and said neighbor response test.