Abstract: In a method of allocating links between a set of areas each equipped with at least one gateway and a set of satellites at successive times, the following steps are iterated each time: a) detecting among all links allocated the previous time, using a constraints propagation algorithm, links which must be interrupted, retaining the other links in the new allocation plan, and b) using an optimization algorithm to allocate the remaining links, conforming to conditions imposed by interference problems. Applications include satellite communications.

Abstract: A method of allocating links between a set of satellites and a set of areas on the ground, the links being determined by a channel, includes the following steps, which are iterated for each channel and for each satellite: constructing an interference graph, and use of the graph by a search algorithm associated with a constraints propagation algorithm to verify the capacities. Applications include satellite communications.