A network construction method, a routing method and device of mobile ad-hoc networks are provided. The mobile ad-hoc network includes a plurality of nodes, each node communicating with its neighbors via communication links. The routing method comprises the following steps: each node identifying a link quality with each of its neighbors by providing marks based on a hysteresis-based link quality marking mechanism; each node identifying a link operationality with each of its neighbors by evaluating a score calculated from the marks; and each node reconstructing routes with its neighbors by filtering route construction messages related to the link operationality of the neighbors.