The invention relates to the pseudo-dynamic routing in a cluster comprising nodes, of the static communication links connecting these nodes. The routing is based on load levels associated with the links. After having received (635) a list of node identifiers, these identifiers designating a set of nodes allotted to the execution of a task, a weight having a first predetermined value is assigned (655) to a pair formed of an identifier of a first and of a second node of said set of nodes, the first and second nodes being distinct, a weight having a second predetermined value, distinct from the first value, being assigned by default to the formed pairs of identifiers of nodes allotted to different tasks. The cluster is then routed, the routing comprising the selecting (610) of a route between the first and second nodes and the incrementing (625) of a load level associated with each link comprising the selected route of the first value.