Résumé : L'expression et le traitement de la distribution ou de partage de Problèmes deSatisfaction de Contraintes (CSP) a fait l'objet de diverses extensions du cadre CSPclassiques à des CSP Distribués (DCSP). Malheureusement, de tels problèmes sont en généralNP-complets. Dans ce cadre nous avons développé une extension de l'algorithmed'Ordonnancement Distribué des Agents [HAM 98]. A partir de l'algorithme IntelligentBackTracking Distribué (DIBT) [HAM 98], nous avons proposé une Généralisation Optimaleen envoi de messages (OGDIBT).