Disclosed is a method and apparatus for improving LAN availability and robustness employing adjacency status self-discovery on segment-to-segment communications paths. In some embodiments, the method and system may employ Logical Link Control Type 1 test frame messages between segment nodes to determine status. Adjacent node status may be determined by waiting a period of time for an acknowledgment message and marking the tested link as "down" if no response is received. Also disclosed is a method for compacting data transmitted over a network to reduce overhead.