Methods, systems, and apparatuses are disclosed for reachable address updates in wireless systems. A reachable address table may be stored in a forwarding database of a relay. The reachable address table may include routing information for one or more stations (STAs) and one or more relays associated with the relay. A change in association status of a STA may be determined and the reachable address table may be updated to include updated routing information of with the STA. A reachable address update may be sent to an upstream relay. The reachable address update may include the updated routing information for only the changed STA, such that the upstream relay does not overwrite routing information for the one or more STAs and the one or more relays in its own forwarding database.