An apparatus for communicating via a routing protocol in a wireless network having directional transmission, comprising: (a) a transceiver configured for communicating over a wireless network with peer stations; (b) a computer processor (360, 362, 364) coupled to said transceiver; and (c) a non-transitory computer-readable memory storing instructions executable by the computer processor; (d) wherein said instructions, when executed by the computer processor, perform steps comprising: (i) identifying reliable peer stations utilizing Beamforming, BF, training feedback metrics among the neighboring wireless device; (ii) transmitting routing discovery messages to the identified reliable peer stations in a unicast transmission mode; (iii) disseminating neighborhood discovery lists among peer stations on the network in a unicast transmission mode, each neighborhood discovery list indicating the identified reliable peer stations for a network device; and (iv) constructing, from an aggregation of the neighborhood discovery lists, routing tables that extract best routes between a source and a destination station, wherein messages can be routed using said routing table from a source peer station, through intermediate peer stations, to a destination peer station. (a) a transceiver configured for communicating over a wireless network with peer stations; (b) a computer processor (360, 362, 364) coupled to said transceiver; and (c) a non-transitory computer-readable memory storing instructions executable by the computer processor; (d) wherein said instructions, when executed by the computer processor, perform steps comprising: (i) identifying reliable peer stations utilizing Beamforming, BF, training feedback metrics among the neighboring wireless device; (ii) transmitting routing discovery messages to the identified reliable peer stations in a unicast transmission mode; (iii) disseminating neighborhood discovery lists among peer stations on the network in a unicast transmission mode, each neighborhood discovery list indicating the identified reliable peer stations for a network device; and (iv) constructing, from an aggregation of the neighborhood discovery lists, routing tables that extract best routes between a source and a destination station, wherein messages can be routed using said routing table from a source peer station, through intermediate peer stations, to a destination peer station. (i) identifying reliable peer stations utilizing Beamforming, BF, training feedback metrics among the neighboring wireless device; (ii) transmitting routing discovery messages to the identified reliable peer stations in a unicast transmission mode; (iii) disseminating neighborhood discovery lists among peer stations on the network in a unicast transmission mode, each neighborhood discovery list indicating the identified reliable peer stations for a network device; and (iv) constructing, from an aggregation of the neighborhood discovery lists, routing tables that extract best routes between a source and a destination station, wherein messages can be routed using said routing table from a source peer station, through intermediate peer stations, to a destination peer station.