Method of pseudo-dynamic routing in a cluster comprising static communication links and computer program implementing that method

摘要

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.

主权项

1. A computerized method for pseudo-dynamic routing in a cluster comprising a plurality of nodes, static communication links linking nodes of the plurality of nodes, the routing being based on load levels associated with the communication links, the method comprising:
receiving a list of node identifiers of the plurality of nodes, the identifiers designating a set of nodes allocated to the execution of a same task; assigning a weight having a first predetermined value to a pair formed by an identifier of a first node of the set of nodes and by an identifier of a second node of the 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 pairs formed of identifiers of nodes allocated to different tasks; routing the cluster, the routing comprising selecting a route between the first and second nodes and incrementing by the first value a load level associated with each communication link comprising the selected route, and comparing an item of information characteristic of the task with a predetermined item of data, the routing being executed in response to the comparing.