Annotation: WiMax mesh-networks are based on time division multiple access to common frequency resource. Success of traffic delivery in the case depends on availability of appropriate number of slots at every link along path from source to destination. It gives rise to cross-layer routing problem, which interprets routing as optimal slot allocation between mesh-stations. Using mathematical model in space of states can solve the problem. In order to improve scalability the basic model were modified and hierarchical cross-layer approach were offered. Simulation results shows that the models provide multipath routing strategies, minimization of number allocated slots, balanced utilization of both link and buffer resources, but offered hierarchical approach allows to reduce size of the optimization task in the tens or hundreds of times.