A method and apparatus for verifying connectivity between network nodes in a communications network. For each node periodic time intervals are provided. Elapsed periodic time intervals are counted since transmission of a link integrity indication frame, the link integrity indication frame being a frame which, when transmitted by a network node, can be received by all other nodes on the communications network and which contains a source identifier, such as a source address, that uniquely identifies a transmitting node. Frames are received from a sending node and a node state status and a current received frame source address are maintained during each periodic time interval. Upon the expiration of a predetermined elapsed time interval the node state status and a count of the elapsed periodic time intervals since transmission of a link integrity indication frame are determined. A link integrity indication frame is transmitted based upon determining the count of predetermined elapsed time intervals as being greater than a predefined count limit and the node state status as not being indicative of network traffic.