Brevet FR2620285A1 — publié le 19890310

PROCEDE ET DISPOSITIF DE COMMANDES DE COMMUTATIONS DANS UN ENSEMBLE D'INTERCONNEXIONS L'invention concerne les techniques électroniques de commande des commutations qui permettent de connecter entre elles différentes unités qui sont interconnectables dans un ensemble d'interconnexions. Elle implique l'intervention d'une loi d'arbitrage pour décider des connexions à établir en fonction des demandes et des disponibilités. On considèrera dans ce qui suit que les demandes sont exprimées par des éléments émetteurs quand ils sont dans un état demandeur et que les disponibilités sont celles d'éléments récepteurs, suivant qu'ils sont libres c# déjà occupés dans une connexion, et que chacune des unités de l'ensemble d'interconnexion peut présenter une ou plusieurs demandes et, simultanément ou non, une ou plusieurs disponibilités. Par ailleurs, on s'intéressera plus particulièrement au cas où les unités considérées sont des processeurs électroniques qui constituent des unités de traitement de données informatiques, que ces processeurs soient utilisés notamment pour effectuer des calculs par programmes, pour assurer l'accès à un module mémoire, pour définir des entrées ou sorties de données, pour accéder à un réseau extérieur, ou de toute autre manière. Mais il s'agit là seulement d'un exemple parmi les multiples applications que peut recevoir l'invention.Ainsi notamment, alors que si les unités sont des processeurs électroniques, le phénomène physique exploité dans le transfert des informations et dans la constitution des signaux utilisés pour la mise en oeuvre de la loi d'arbitrage est de nature électrique ou électromagnétique, l'invention s'applique tout aussi bien à des ensembles d'interconnexion exploitant des phénomènes magnétiques, ou optiques, ou fluidiques, ou de tout autre ordre.De même, l'invention n'est pas limitée en ce qui concerne le domaine d'application, par exemple les ordinateurs multiprocesseurs ou les centraux téléphoniques, ni en ce qui concerne la nature des unités interconnectables, les processeurs cidessus pouvant être remplacés par des canaux de transmission ou même des unités logicielles (programmes, tâches, etc.), ni en ce qui concerne la nature des connexions à établir, qui peuvent être notamment uni- ou bi-directionnelles, monolignes ou multilignes. Si l'on se réfère spécialement aux systèmes multiprocesseurs, les techniques électroniques actuelles proposent plusieurs architectures pour connecter entre elles des unités de traitement ou unités de mémoire. Une première solution consiste à connecter toutes les 'mités à un seul et unique chemin de données : le bus. Si dans un tel système plusieurs unités ont chacune droit à demander d'accéder au bus, ceci crée des conflits d'accès au bus. Il faut organiser pour elles un ordre de priorité. Et cependant, le problème majeur reste toujours présent il faut qu'à chaque instant, un seul élément émetteur puisse avoir accès au bus. De ce fait, cette solution n'est envisageable que dans le cas où le nombre de processeurs n'est pas très élevé, généralement autour de 8. Une autre solution consiste à organiser l'ensemble des processeurs en une matrice de noeuds, en lesquels chaque processeur peut communiquer avec ses voisins directs. Dans une matrice carrée par exemple, chaque processeur est connecté à quatre processeurs qui lui sont adjacents. Cette méthode est satisfaisante dans des applications particulières, comme celle des processeurs graphiques, où les opérations à effectuer et les données à traiter sont en accord avec la topologie d'une telle matrice. Mais dans le cas général, l'établissement d'une connexion entre deux processeurs non adjacents se fait en passant# par des noeuds intermédiaires, avec en chacun un temps d'arrêt, la progression dans le réseau étant commandée à chaque noeud par une décision de routage.On comprend dès lors que les chemins de communication peuvent comporter un nombre important de noeuds intermédiaires et que pour un grand nombre d'unités ou processeurs, le temps d'acheminement des messages devient souvent prohibitif. On connatt aussi des systèmes où ce sont les interconnexions qui sont organisées en matrice, avec en chaque noeud du réseau un relais de commutation qui permet de relier ou non, sans intermédiaire, un élément émetteur déterminé avec un élément récepteur déterminé. Dans tous les systèmes de ce type proposés à ce jour, qui concernent surtout la téléphonie, les différents émetteurs et les différents récepteurs remplissent des rôles respectifs déterminés, et périodiquement ils sont d'abord soumis en série à une exploration par un programme qui décide de leurs affectations chacun à chacun, puis dans une autre étape les commutations de relais ainsi décidées sont commandées en série.Non seulement ces systèmes sont particulièrement longs dans leur fonctionnement séquentiel, qui doit etre répété à chaque série de commutations, aussi bien pour décider des connexions à établir que pour commander les commutations de relais correspondants. De plus ils ne donnent pas toute satisfaction si l'on a besoin d'une grande sécurité dans l'acheminement des informations, évitant tout blocage au cas où le récepteur appelé ne serait pas libre. La présente invention vise donc à réaliser un système d'interconnexion dans lequel chaque processeur, et plus généralement chaque unité d'un ensemble, peut etre connecté à tout autre de manière directe, en réalisant la jonction entre élément émetteur et élément récepteur sans passer par des noeuds intermédiaires, en réalisant toutes les jonctions simultanément, en évitant les inconvénients des ensembles à réseau d'interconnexions des conceptions antérieures ainsi que le recours à une gestion des affectations par programme d'ordinateur.Pour ce faire, l'invention propose d'affecter à tout élément émetteur demandeur un élément récepteur libre quelconque parmi ceux qui sont aptes à remplir le rôle demandé, en le sélectionnant par une séquence d'arbitrage qui peut être mise en oeuvre dans des circuits distincts de ceux qui réalisent les connexions dans l'ensemble d'unités interconnectables, qui permet d'établir simultanément toutes les connexions ainsi décidées par la séquence d'arbitrage entre les éléments demandeurs et les éléments récepteurs libres respectifs affectés, et qui s'élabore sans interférence avec les liaisons établies entre les unités et les opérations qu'elles réalisent. Ainsi l'invention a pour objet un procédé de commande de commutations dans un ensemble d'interconnexions entre une pluralité d'unités chacune à au moins une fonction parmi celles d'élément émetteur et d'élément récepteur, caractérisé en ce que l'on ordonne au moins certains desdits éléments en une série d'éléments successifs où tous les éléments récepteurs sont interchangeables dans un rôle à remplir à l'égard de chaque élément émetteur, on explore ladite série desdits éléments, en déterminant pour chaque élément émetteur s'il est dans un état demandeur ou dans un état non demandeur et pour chaque élément récepteur s'il est dans un état libre ou dans un état occupé, et à un élément récepteur libre on affecte un élément émetteur demandeur qui est sélectionné selon une loi d'arbitrage prédéterminée en fonction des états respectifs des éléments intermédiaires entre eux dans ladite série, et en ce que l'on commande alors la connexion entre les éléments d'unités correspondants dans ledit ensemble ainsi que leur changement d'état demandeur à état non demandeur et d'état libre à état occupé. Ce que l'on a appelé ci-avant une séquence d'arbitrage comprend donc essentiellement une étape d'exploration et une étape de sélection, sur la série préalablement constituée. On observera cependant que les différentes opérations que ces étapes impliquent peuvent être réalisées aussi bien de manière simultanée que de manière séquentielle, suivant celle des technologies disponibles qui apparat préférable dans chaque réalisation pratique particulière. Par ailleurs, la technique proposée peut être appliquée à tout ou partie d'un ensemble d'interconnexions complexe, comprenant de nombreuses unités. Dans certains cas, il peut être utile d'appliquer simultanément la séquence d'arbitrage à différentes séries d'éléments dans lesquels chaque série est constituée en regroupant, avec au moins un élément émetteur, une pluralité d'éléments récepteurs équivalents entre eux dans leur rôle récepteur, par le fait, par exemple, que chacun d'eux est en mesure d'accomplir une même tâche demandée, qu'ils ont les mêmes fonctionnalités et qu'ils accèdent à un même ensemble de données. A l'inverse, des sous-groupes analogues peuvent comporter chacun un récepteur pour plusieurs émetteurs. Dans un mode de mise en oeuvre préféré de l'invention, la loi d'arbitrage sélectionne, pour l'affecter à un élément récepteur libre, celui des émetteurs demandeurs qui est le premier dans ladite série tel que, dans les éléments successifs qui l'en séparent, le nombre de récepteurs libres soit égal au nombre d'émetteurs demandeurs. On peut admettre que ce nombre puisse être nul, ce qui peut signifier, en particulier, que pour une unité présentant simultanément les deux fonctions, si son élément émetteur est à l'état demandeur et si son élément récepteur est à l'état libre, on les connecte entre eux directement. Ce qui peut signifier aussi que quand un élément récepteur libre est immédiatement suivi d'un émetteur demandeur, celui-ci lui est alors affecté. Dans d'autres formes de mise en oeuvre du procédé, on peut aussi, de manière symétrique à ce qui précède, s'intéresser d'abord à un élément émetteur demandeur et lui affecter celui des éléments récepteurs libres qui est le premier dans la série à respecter la même condition de la loi d'arbitrage. Par ailleurs, on peut avoir avantage à utiliser des unités capables de jouer indifféremment le rôle d'élément récepteur et le rôle d'élément émetteur et éventuellement les deux rôles simultanément pour leur conférer alternativement la capacité ou non de jouer l'un ou l'autre des rôles au choix d'une étape du procédé préalable à la mise en oeuvre de la loi d'arbitrage. L'invention a également pour objet un dispositif de commande de commutations comportant des moyens propres à la mise en oeuvre du procédé ci-dessus. Elle a encore pour objet un système d'interconnexion comportant un ensemble d'unités présentant chacune au moins une fonction parmi celles d'élément récepteur et élément émetteur, dans lequel lesdites unités sont organisées en une matrice comportant en chaque noeud un relais de commande d'une connexion entre un élément émetteur et un élément récepteur et dans lequel lesdites unités sont organisées. par ailleurs en une matrice d'arbitrage où chacun desdits éléments est associé à une pluralité de noeuds d'aiguillage permettant le transfert d'un signal d'arbitrage à un noeud voisin. Selon des caractéristiques secondaires de l'invention, la matrice d'arbitrage comporte une première ligne de noeuds de commande d'aiguillage permettant le prélèvement d'un signal d'arbritrage depuis un élément récepteur s'il est à l'état libre ou son transfert à un élément émetteur s'il est à l'état demandeur et la commande de noeuds d'aiguillage associés audit élément récepteur ou émetteur pour déterminer sélectivement dans chacun la formation d'un tronçon de chemin d'arbitrage permettant le transfert d'un tel signal d'arbitrage vers un noeud voisin sélectionné d'après l'état dudit élément. On décrira maintenant plus en détails une forme de réalisation particulière de l'invention qui fera mieux comprendre les caractéristiques essentielles et les avantages, étant entendu toutefois que cette forme de réalisation est choisie à titre d'exemple et qu'elle n'est nullement limitative. Sa description est illustrée par les dessins annexés, dans lesquels - la figure 1 représente un ensemble d'unités à microprocesseurs comprenant N émetteurs E et M récepteurs R, interconnectés à travers une matrice N x M - la figure 2 est un schéma illustrant, sur un exemple, le procédé d'arbitrage des connexions à réaliser dans ce système - la figure 3 donne une autre représentation de ee schéma, légèrement modifiée, où le schéma circulaire de la figure 2 est ouvert en plan - la figure 4 représente schématiquement un dispositif d'arbitrage selon la présente invention - la figure 5 fait apparaitre l'ensemble des chemins d'arbitrage établis dans la matrice d'arbitrage de la figure 4 ;4 - la figure 6 illustre schématiquement la constitution d'un noeud de commande d'aiguillage dans une forme particulière de réalisation de la matrice d'arbitrage - la figure 7 montre de même la constitution de l'un des noeuds d'aiguillage associé au noeud de la figure 6 - la figure 8 représente schématiquement les moyens de commande des commutations de la matrice de connexions à partir de la matrice d'arbitrage. Dans l'exemple de réalisation décrit, on se réfère à une application de l'invention à la commande des commutations permettant de relier entre eux des microprocesseurs pour permettre le transfert de données de l'un à l'autre et le déroulement de programmes ou logiciels de traitement de telles données ou la commande de l'accomplissement de tâches extérieures. Ces microprocesseurs constituent les unités de l'ensemble d'interconnexions. Ils sont organisés selon une matrice d'interconnexions entre des canaux émetteurs et des canaux récepteurs qui représentent matériellement les fonctions d'élément émetteur et d'élément récepteur respectivement. Chacun des microprocesseurs considérés est supposé comporter, soit un canal émetteur, soit un canal récepteur, soit à la fois un canal émetteur et un canal récepteur. Conformément à l'invention, les éléments récepteurs retenus dans une série convenant à la mise en oeuvre de la loi d'arbitrage sont banalisés, c'est-à-dire qu'ils sont aptes chacun individuellement à gérer les signaux de chacun des éléments émetteurs, ces derniers étant, par contre, spécifiques dans leurs fonctions et les rôles qu'ils assignent aux éléments auxquels ils sont connectés. A chacun des éléments émetteurs demandeurs, on peut donc affecter l'un quelconque des éléments récepteurs libres, et c'est là qutintervient la loi d'arbitrage appliquée selon l'invention. Ainsi, la figure 1 montre une matrice orthogonale d'interconnexions entre N émetteurs Eo...En-1 et M récepteurs, Ro...Rm-l. La connexion entre Ei et Rj se fait par l'établissement d'une liaison physique entre le canal sortant du Ei (canal émetteur) et le canal rentrant dans Rj (canal récepteur), dans un seul point qui est leur point d'intersection. En chacun de ces points, qui constituent les noeuds de la matrice, se trouve un relais de commutation tel que 21. Les canaux émetteurs sont représentés par des lignes verticales et les canaux récepteurs par des lignes horizontales. Le sens montant pour les lignes horizontales et le sens de droite à gauche pour les lignes horizontales sont liés au sens de transmission des signaux véhiculés lors des connexions. On a représenté aussi symboliquement qu'à un instant considéré, un ensemble de n émetteurs se portent demandeurs (Do à Dn-i), alors qu'un ensemble de m récepteurs sont libres à l'instant considéré (Lo à Lm-i). Dans l'ensemble de la figure 1, N = 16, M = 11, n = 7 et m = 6. Tous les récepteurs qui ne sont pas libres, sont occupés. Ceci peut signifier qu'ils sont connectés à certains émetteurs, ou bien qu'ils ne sont pas disponibles pour toute autre raison. Les émetteurs qui ne sont pas demandeurs, peuvent être, eux-aussi, en communication déjà établie avec certains récepteurs, ou bien ils peuvent être (momentanément) 'passifs" vis-à-vis du système d'intercommunications. Dans l'exemple de la figure 1, on a fait apparaltre une configuration instantanée qui implique, pour les émetteurs demandeurs : Do = Eo, D1 = E2, D2=E5, D3= E6, D4 = E8, D5 = EtO, D6= E13 et pour les récepteurs libres Lo = R2, Li = R3, L2 = RX, L3 = R7, L4 = R8, L5 = Rg. Le procédé d'arbitrage appliqué selon l'invention est illustré de façon géométrique, sur la figure 2. Dans ce procédé, les différentes unités sont explorées en série périodiquement. Pour cela, leur ordre dans la série étant quelconque, elles sont figurées réparties sur une ligne fermée, plus précisément en des points représentés sur un cercle, chaque point portant un émetteur, ou un récepteur, ou un émetteur et un récepteur. On choisit aussi une direction de parcours de ce cercle, illustrée ici par une flèche dans le sens inverse des aiguilles d'une montre. Dans l'exemple de la figure 2, on voit 20 points distincts sur le cercle, avec parmi eux :7 points comportant un émetteur et en même temps un récepteur, 9 points comportant un émetteur, et enfin, Il points comportant un récepteur. Symboliquement, chaque émetteur est désigné par un carreau, qui est coché s'il est demandeur, et chaque récepteur par un cercle, qui est coché s'il est libre. L'ordre des émetteurs sur le cercle, aussi bien que l'ordre des récepteurs, correspond à leur ordre sur la figure 1. Par contre, la distribution des récepteurs parmi les émetteurs est tout à fait arbitraire. Cette distribution rend certains des émetteurs plus prioritaires (c'est-à-dire plus fréquemment servis), que les autres. Dans le cas représenté par les figures 1 et 2i le nombre maximal des associations "émetteur demandeur récepteur libre" possibles (associations D-L) est égal à 6 (car m ; et, parmi ces façons différentes, le procédé de l'invention, dans le mode de mise en oeuvre particulier considéré, se prête particulièrement bien à une réalisation par un dispositif électronique "décentralisé", ctest-à-dire tel que la décision globale d'arbitrage résulte immédiatemeyt d'une multitude de décisions locales, prises individuellement en chaque point. Conformément à la loi d'arbitrage appliquée dans la mise en oeuvre du procédé, on attribue à chaque récepteur libre Li un émetteur demandeur Dj le plus proche (dans le sens de parcours du cercle) tel que le nombre L (i,j) de points S (Lk) représentant des récepteurs libres qui sont traversés par l'arc de cercle tracé entre S (Li) et S (Dj) dans le sens choisi de parcours, est égal au nombre D (i,j) de points S(Dk) représentant des émetteurs demandeurs. Géométriquement, cela signifie que les cordes de tous ces arcs ne s'intercroisent nulle part (voir figure 2). Deux cas à remarquer dans l'exemple :l'arc entre S(L2) et S(D2) dégénère en un seul point, car ce point est en même temps émetteur demandeur et récepteur libre. D'autre part, on voit en D+ un point S(D5) qui reste isolé, car le nombre d'émetteurs demandeurs est égal à 7 et le nombre de récepteurs libres est égal à 6 seulement.Dans le cas général, il restera n-m émetteurs demandeurs "non-servis" si n > m, et m - n récepteurs libres "non-affectés" si m > n. On remarquera, par ailleurs, que les opérations d'arbitrage ne sont nécessairement définies comme une suite d'actions élémentaires se déroulant successivement dans un ordre préétabli dans le temps. Bien que l'on soit amené à les représenter ou réaliser souvent de cette manière, on peut aussi obtenir un résultat similaire (les associations D - L établies) quel que soit l'ordre d'exécution de ces actions élémentaires. Par contre, si on change le sens de parcours du cercle (ou si on trace des arcs commençant aux S (Di) et aboutissant aux S (Lj), ce qui revient au même), les connexions décidées par l'arbitrage peuvent être différentes (non pas le nombre des associations D - L, mais leur constitution). De fait, le résultat reste dans le cadre de l'invention, mais dans une disposition qui est complètement symétrique de la précédente. En se référant maintenant aux figures 3 et Il, on décrira comment la mise en oeuvre de la loi d'arbitrage peut être concrétisée dans un dispositif d'arbitrage constitué sous forme d'une matrice de noeuds d'aiguillage comportant une première ligne, où se définit la commande de chacune des séries de noeuds d'aiguillage associées chacune à chacun des différents éléments émetteurs ou récepteurs de la série d'éléments explorée dans une séquence d'arbitrage. La figure 3 résulte d'un développement en plan de la disposition circulaire de la figure 2, considérée lors d'une séquence d'arbitrage déterminée. Le cercle de la figure 2 devient ici une ligne droite qui constitue la ligne de base , les arcs du cercle deviennent des segments de cette ligne droite, et les cordes deviennent des lignes brisées qui représentent des chemins d'arbitrage surmontant la ligne de base. Les différents éléments sont numérotés sur la ligne de base, dans l'ordre qu'ils ont dans la série définie pour l'application de la loi d'arbitrage, et ici indépendamment du fait qu'ils soient émetteurs ou récepteurs, sauf qu'un numéro unique est attribué aux éléments émetteur et demandeur appartenant à une même unité qui remplit les deux fonctions. Les lignes se rebouclent entre deux extrémités du tableau.Ainsi, la ligne de base, après le point Slg, continue vers So. De même, le chemin d'arbitrage, issu du point S13 - S (L3), aboutit au point S3 = S (D1), et le chemin issu du S15 = S (L4) aboutit au So = S (Do), dans la même organisation que sur la figure 2. On voit sur la représentation graphique de la figure 3 que les chemins d'arbitrage y sont formés de tronçons représentés par des segments successifs de lignes droites, qui peuvent prendre trois orientations différentes : montante, descendante ou étal (ou horizontale). L'orientation de chaque chemin parmi ces trois possibilités au-dessus de chaque point ne dépend que de la nature (de la fonction) et de l'état de l'élément présent en ce point ou des éléments présents en ce point. On peut qualifier comme suit les types de points ainsi rencontrés - Type (L,-) : récepteur libre sans émetteur demandeur dans la même unité. - Type (-, D) : émetteur demandeur, sans récepteur libre. - Type (L,D) : récepteur libre et en même temps émetteur demandeur. - Type (-,-) : ni récepteur libre, ni émetteur demandeur. Cette classification "dynamique" caractérise les points Sk selon l'état courant des canaux émetteurs et récepteurs qu'ils représentent. La classification astatique" fera apparaitre les types suivants - Type (R, -) :récepteur et pas émetteur (SR sur la figure 4). - Type (-,E): émetteur et pas récepteur (SE sur la figure 4). - Type (R, E) : récepteur et émetteur (SRE sur la figure 11). En suivant les chemins d'arbitrage de gauche à droite, on voit que l'apparition d'un'point Sk de type (L, ) fait remonter le tronçon de chaque chemin qui surmonte ce point vers le niveau suivant (par exemple, 515 sur la figure 3), tandis que l'apparition d'un point Sk de type (- ,D), par exemple S8, fait redescendre chaque chemin vers le niveau suivant inférieur. Le passage au-dessus d'un point de type CL, D) ou (-,-) ne modifie pas le niveau : chaque chemin reste horizontal, ou étale.On remarque, en outre, que le tronçon initial et le tronçon terminal de chaque chemin sont plus abrupts que les tronçons intermédiaires, ceci au niveau où les noeuds d'aiguillage d'une première ligne de noeuds assurent la liaison fonctionnelle avec les éléments, émetteurs ou récepteurs, qui lui sont immédiatement adjacents sur la ligne de base. La figure 4 fait mieux apparaître que les noeuds d'aiguillage des différentes lignes (ou rangées) sont regroupés par ailleurs en colonnes, chaque colonne comportant une série de noeuds qui sont tous associés à un même élément. On a illustré par une ligne en trait interrompu partant de cet élément, le fait que tous les noeuds d'aiguillage d'une même colonne sont commandés à partir d'un noeud occupant la première ligne, suivant la nature de la fonction et suivant l'état de l'élément correspondant à la colonne. Cette commande a pour effet de déterminer dans chaque noeud, la formation d'un tronçon de chemin dans l'orientation ainsi sélectionnée, tronçon qui sera seul accessible à tout signal d'arbitrage circulant dans un chemin d'arbitrage passant en ce noeud, lequel chemin est constitué d'un noeud à un autre par la suite des tronçons successifs individuels. On a fait figurer à titre d'exemples - une ligne de commande de noeuds d'aiguillage de type XR à partir d'un noeud de commande d'aiguillage de type SR en un point où se trouve un élément récepteur, - une ligne de commande de noeuds d'aiguillage de type lE...hE' à partir d'un noeud de commande d'aiguillage de type SE situé en un point où se trouve un élément émetteur, - deux lignes de commande associées dans un cas où, en un point SRE, l'unité comporte à la fois un canal émetteur et un canal récepteur, les noeuds d'aiguillage étant de type XRE... SRE'. Les actions nécessaires en ces différents noeuds de la matrice d'arbitrage sont prises en charge concrètement par des circuits électroniques qui ont été représentés sur les figures 6 et 7 pour le cas le plus complet des types SRE et XRE, les autres pouvant aisément être conçus de manière similaire avec les simplifications appropriées. Les exigences sont, comme on l'a fait apparaître en trait renforcé sur une ligne intermédiaire de noeuds de la figure - en un point de type récepteur (R,-), prise en compte de l'état libre ou occupé par le noeud de commande d'aiguillage SR et, dans tous les noeuds XR de la colonne, sélection d'un tronçon horizontal si le récepteur est occupé, d'un tronçon ascendant si le récepteur est libre; - en un point de type émetteur (-,E) prise en compte de l'état demandeur ou non par le premier noeud SE et, dans tous les noeuds de la colonne, sélection d'un tronçon de chemin horizontal si l'émetteur n'est pas demandeur, d'un tronçon descendant s'il est demandeur. Ces différentes possibilités sont combinées ensembles dans les noeuds SRE et XRE associés à tout point de type double (R,E), récepteur et émetteur. Toutefois, les divers noeuds de la dernière ligne de la colonne ne permettent aucun tronçon ascendant. Dans la forme de réalisation particulière des noeuds de la matrice d'arbitrage, telle qu'elle est illustrée par les figures 6 et 7, la formation d'un chemin d'arbitrage se traduit par le passage d'un signal d'arbitrage binaire qui circule dans les tronçons sélectionnés par les commandes d'aiguillage. Au niveau de la première ligne de noeuds (figure6) un tel signal est prélevé à chaque élément récepteur et transmis par un tronçon ascendant 69 si le récepteur est libre (porte 66). Il peut retourner à un élément émetteur par un tronçon descendant 60 si l'émetteur est demandeur (porte 65). Sur la figure 6, il est repéré par l'entrée "in" au prélèvement d'un récepteur, et par la sortie "out" à l'admission dans un émetteur, le récepteur et l'émetteur étant ici combinés en un seul noeud. Sur cette même figure, l'état du récepteur se traduit par un signal "1" que prend la valeur 1 pour libre, ou la valeur O pour non-libre (donc occupé), et celui de l'émetteur par signal "d" qu prend la valeur 1, s'il est demandeur, la valeur O s'il est nondemandeur. Deux circuits bistables 61 et 62 de type D reçoivent respectivement ces signaux d'état ainsi qu'un signal de synchronisation h. En combinaison avec deux portes ET 63 et 64, ils commandent 1) Si les signaux d et 1 ont tous les deux la valeur 0, un premier état des deux circuits bistables d'où s'ensuit : : - l'ouverture des deux portes 63 et 64 et l'apparition d'une valeur O dans deux signaux de commande e et r émis respectivement par chacune d'elles - par l'ouverture de la porte 63, également l'ouverture de la porte ET 65 qui coupe ainsi l'accès du tronçon descendant 60 à la sortie "out" pour le transfert d'informations - par l'ouverture de la porte 64, également l'ouverture d'une porte ET 66 qui coupe ainsi l'accès du tronçon ascendant 69 à l'entrée "in" - l'ouverture d'une porte ET 67 pour interdire un transfert direct qui serait possible entre l'entrée "in" et la sortie "out". 2) Si les signaux d'état d et 1 ont tous deux la valeur 1, un second état des deux circuits bistables opposé au premier, avec en conséquence - la même ouverture des portes 63 et 64, d'où la valeur O pour les signaux de commande e et r et la fermeture des tronçons 60 et 69 - mais, la fermeture de la porte 67 qui suffit à fermer une porte OU 68 du circuit du signal vers la sortie "out", assurant ainsi le transfert direct des informations du signal binaire entre l'entrée "in" et la sortie "out". 3) Quand les signaux d'état sont d à la valeur O et l à la valeur 1, témoignant de l'état libre du récepteur, l'émetteur restant non demandeur, le premier état pour le bistable 61 associé à l'émetteur et le second état pour le bistable 62 associé au récepteur, et par suite :: - la fermeture de la porte 6#, la porte 63 restant ouverte - la production d'une valeur 1 sur le signal de commande de récepteur r tandis que le signal de commande d'émetteur e conserve la valeur O - la fermeture de la porte 66, et donc du tronçon ascendant 69 qui devient ainsi capable de transmettre les informations binaires depuis l'entrée "in", 4) Quand les signaux d'état admis sont d à la valeur 1 et 1 à la valeur 0, un état symétrique du précédent pour les circuits bistables et les portes 63 et 64, d'où - la production d'une valeur 1 sur le signal de commande d'émetteur e tandis que le signal de commande de récepteur r conserve la valeur 0, - la fermeture de la porte 65 sur le tronçon descendant 60 et, de ce fait, la porte 67 restant ouverte, la transmission de tout signal d'informations binaires de ce tronçon vers la sortie "out" par la porte OU 68. Un schéma analogue à celui de la figure 6 est utilisé pour les autres noeuds de commande d'aiguillage de la première ligne de la matrice, avec toutefois toutes les simplifications utiles du fait que les constituants associés à la fonction émetteur ne servent pas quand l'unité correspondante a uniquement la fonction récepteur et vice-versa. La même remarque vaut pour les noeuds d'aiguillage des autres lignes, et la figure 7 illustre seulement la réalisation d'un noeud associé à une unité ayant la fonction double d'élément émetteur et élément récepteur. Mais il est tenu compte, en outre, de ce qu'un tel noeud n'a pas la mission de créer les signaux de commande e et r, mais seulement celle de les utiliser pour sélectionner ou bloquer un tronçon de chemin ascendant ou descendant, qu'il n'a pas non plus la mission de permettre des transferts de signal binaire avec une entrée win" ou une sortie "out" et qu'au lieu de relier entrée et sortie, il doit rendre opératif ou bloquer un tronçon de chemin horizontal. Conformément à la figure 7, les trois tronçons ici possibles sont représentés chacun en 74 pour le tronçon descendant, 76 pour le tronçon ascendant, et 78 pour le tronçon horizontal, avec au coeur du noeud un groupe de quatre portes commandées par les signaux e et r, parmi lesquelles - une porte ET 71 bloque le tronçon descendant quand le signal e n'a pas la valeur 1, - une porte ET 72 à une entrée sur le tronçon horizontal et deux entrées inversées sur les signaux e et r, rend opératif le tronçon horizontal du noeud si les signaux de commande e et r présentent tous deux la valeur O (états non demandeur et non libre ou états demandeur et libre), - une porte ET 73 bloque le tronçon ascendant si le signal de commande r n'a pas la valeur 1, - et une porte OU 70, à trois entrées reliées aux trois sorties des portes précédentes, rend opératif le tronçon non bloqué en tant que tronçon constitutif du chemin d'arbitrage passant en ce noeud. Dans le cas où les chemins sont multilignes pour permettre le transfert d'informations en parallèle, chaque porte logique des noeuds de la matrice d'arbitrage est remplacée par un ensemble de portes qui sont commandées par les mêmes signaux e et r des lignes de commande d'aiguillage. A ce stade de la description on aura compris comment fonctionne la matrice d'arbitrage et la mise en oeuvre de la loi d'arbitrage dans les deux étapes du procédé que sont - l'étape d'exploration des éléments d'une série d'unités préalablement définie qui se traduit par la production des valeurs O ou 1 dans les signaux d'état d et 1 - l'étape de sélection des affectations d'éléments récepteurs à éléments demandeurs par la constitution de chemins d'arbitrage formés à travers la matrice par des tronçons qui sont sélectionnés à chaque noeud d'aiguillage sous la commande des signaux e et r produits sur une première ligne des noeuds en fonction de l'état de l'élément associé. De plus, les chemins d'arbitrage ainsi constitues permettent la circulation d'informations contenues dans un signal d'arbitrage entre l'entrée "in" provenant d'un élément récepteur et la sortie "out" parvenant à un élément émetteur. Ce signal permet de transmettre une adresse spécifique au récepteur libre correspondant par le chemin d'arbitrage qui la transmet à l'élément émetteur qui lui a été affecté par l'application de la loi d'arbitrage. Le même signal sert aussi à commander le changement d'état des éléments puisque l'élément émetteur devient "servi" et l'élément récepteur devient "occupé" pendant tout le temps que durera le transfert des informations entre les deux unités affectées l'une à l'autre. Il convient maintenant de décrire brièvement comment ce signal d'arbitrage commande également l'établis sement d'une liaison fonctionnelle entre ces deux éléments par la commande du relais de commutation correspondant de la matrice de commutation de la figure 1. A cette fin on se réfèrera à la figure 8 qui illustre les liaisons fonctionnelles entre des éléments récepteurs et des éléments demandeurs par les quatre relais de commutation correspondant. On considère plus particulièrement un relais 31, placé dans la matrice d'interconnexion, sur la rangée d'un élément récepteur 32 qui s'est déclaré libre et auquel la matrice d'arbitrage a affecté l'élément émetteur 33 de la colonne de ce relais. Dans le mode de réalisation particulier, pour l'élément récepteur, on a représenté sur cette figure, un registre 34 qui contient l'adresse spécifique de l'élément sous forme binaire et qui la délivre en tant que signal d'arbitrage vers l'entrée "in" de la matrice d'arbitrage. La fonction du registre est régie par un signal de synchronisation s. L'adresse contient dans un premier bit une information de validation de l'affectation des deux éléments. Par ailleurs, le signal d'état 1 de cet élément réception est transmis à travers la matrice d'interconnexion sur la ligne 35, le long de la rangée de noeuds (relais) correspondante. Sur cette même rangée les informations à transmettre de l'élément émetteur à l'élément récepteur une fois la liaison établie entre eux, passe sur une ligne 37. Au niveau de l'élément émetteur associé, ces mêmes informations sont admises le long de la colonne de noeuds ou relais, par une ligne 36. Le signal d'état d de cet élément est produit, à la sortie d'un bistable 81 de type RS. Au moment où la loi d'arbitrage a décidé de l'affectation, il est à l'état 1 caractéristique d'un élément demandeur dès que la source associée effectue une demande d'émission et est maintenue dans cet état jusqu'à ce que l'élément soit servi. Ces bistables 81 fonctionnent de manière asynchrone indépendamment du fonctionnement de la matrice d'arbitrage. Le signal d'arbitrage reçu à la sortie "out" du chemin d'arbitrage parvenant à l'élément 33, transmet l'adresse de l'élément récepteur à un registre à décalage 82. L'arrivée du bit de validation provoque, au niveau du bistable 81, le passage du signal d à la valeur 0, traduisant le changement d'état de "demandeur" à "servi," donc non demandeur. Il est également transmis par une ligne 38 qui commande la démarrage de la transmission d'informations par la ligne 36. A la fin de cette transmission, la source d'informations émet un signal qui est reçu par 39 dans le registre à décalage 82, pour annuler l'effet du bit de validation et commander à nouveau la mise à l'état demandeur dans le signal d. L'élément 33 est muni par ailleurs d'un décodeur d'adresse 84 qui comporte autant de sorties qu'il y a de relais aux noeuds de la colonne dans la matrice d'arbitrage. Chaque sortie étant reliée à l'un des relais. Ce décodeur 84 traite l'information d'adresse du registre 82 sous la commande du bit de validation, et en fonction de cette adresse, il commande la fermeture du relais 31 présent sur la rangée contenant l'émetteur 32 qui présente cette adresse. Le relais, illustré par un buffeur tri-état 85, met ainsi en liaison les lignes 36 et 37 pour la transmission d'information. Simultanément, la même sortie du décodeur d'adresse 84 commande une porte NON-OU 86 qui comporte autant d'entrées qu'il y a d'éléments émetteurs dans la rangée du relais 31. La sortie de la porte est la ligne 35 sur laquelle par conséquent, l'opération du signal d'adresse à l'entrée de la porte, fait passer la signal 1 à l'état non-libre tant que le récepteur 32 est occupé dans une liaison avec un émetteur par un relais de sa rangée. Dans le cours de la description précédente, on s'est intéressé notamment au cas ou une même unité de l'ensemble d'interconnexion peut remplir et la fonction d'élément émetteur et la fonction d'élément récepteur. Ceci permettra maintenant de mentionner une possibilité d'application de l'invention à des ensembles particulièrement complexes. On n'entrera toutefois pas dans le détail de la réalisation pratique pour ce qui en est à la portée de lthowme de l'art. Dans un tel exemple selon l'invention, on peut assurer un ordre de priorité tournant dans les affectations entre éléments afin d'éviter qu'un élément émetteur demandeur particulier reste trop longtemps non servi. On prévoit donc pour cela de constituer l'ensemble d'interconnexions entièrement par des unités à fonctions émetteur et récepteur, et donc la matrice d'arbitrage entièrement par des noeuds des types SRE et XRE des figures 6 et 7. Les différentes unités sont réparties dans le dispositif d'arbitrage en divers groupes contenant chacun un même nombre d'éléments, et chacun des éléments dans chacun des groupes peut être commandé pour être alternativement capable ou non de remplir la fonction d'élément récepteur. Par ailleurs, on prévoit qu'à chaque instant, une seule unité remplit la fonction d'élément récepteur dans chacun des groupes. Une étape du procédé préalable aux étapes d'exploration et de sélection détermine celle des unités du groupe qui pourra remplir cette fonction d'élément récepteur, et chaque fois que cette unité a été utilisée dans une affectation et une connexion à un élément émetteur, on commande le passage de cette fonction d'élément récepteur de l'unité correspondante à la suivante. Tout autre algorithme de permutation est égale ment possible. Naturellement, l'invention n'est en rien limitée par les particularités qui ont été spécifiées dans ce qui précède ou par les détails du mode de réalisation particulier choisi pour illustrer l'invention. Toutes sortes de variantes peuvent être apportées à la réalisation particulière qui a été décrite à titre d'exemple et à ses éléments constitutifs sans sortir pour autant du cadre de l'invention. Cette dernière englobe ainsi tous les moyens constituant des équivalents techniques des moyens décrits ainsi que leurs combinaisons. REVENDICATIONS 1. Procédé de commande de commutations dans un ensemble d'interconnexions entre une pluralité d'unités chacune à au moins une fonction parmi celles d'élément émetteur et d'élément récepteur, caractérisé en ce que l'on ordonne au moins certains desdits éléments en une série d'éléments successifs, où tous les éléments récepteurs sont interchangeables dans un rôle à remplir à l'égard de chaque élément émetteur, on explore ladite série desdits éléments, en déterminant pour chaque élément émetteur s'il est dans un état demandeur ou dans un état non demandeur et pour chaque élément récepteur s'il est dans un état libre ou dans un état occupé, et à un élément récepteur libre on affecte un élément émetteur demandeur qui est sélectionné selon une loi d'arbitrage prédéterminée en fonction des états respectifs des éléments intermédiaires entre eux dans ladite série, et en ce que l'on commande alors la connexion entre les éléments d'unités correspondants dans ledit ensemble ainsi que leur changement d'état demandeur à état non demandeur et d'état libre à état occupé. 2. Procédé de commande de commutations selon la revendication 1, caractérisé en ce que ladite loi d'arbitrage sélectionne, pour l'affecter à un élément récepteur libre, celui des émetteurs demandeurs qui est le premier dans ladite série à être tel que dans les éléments successifs qui l'en séparent, le nombre de récepteurs libres soit égal au nombre d'émetteurs demandeurs. 3. Procédé selon la revendication 1 ou 2, caractérisé en ce que les étapes d'exploration et de sélection sont réalisées en permanence par l'établissement de chemins d'arbitrage pour la transmission d'un signal d'arbitrage produit par un élément récepteur libre et reçu par un élément émetteur demandeur. 4. Procédé selon la revendication 1, 2 ou 3, caractérisé en ce que l'on fait comporter à ladite série plusieurs groupes d'unités comportant chacun plusieurs unités pouvant être rendues alternativement capables ou non de remplir la fonction d'éléments récepteur, en ce que l'on confère cette capacité à l'une seule desdites unités dans chaque groupe, (en la faisant passer à la suivante après) et en ce qu'après sélection pour une connexion, on fait passer cette capacité à la suivante, ou selon un autre algorithme analogue. 5. Dispositif de commande de commutations pour la mise en oeuvre du procédé selon la revendication 1, caractérisé en ce qu'il comporte des moyens d'exploration pour produire pour chaque élément émetteur un signal d'état (d) traduisant s'il est ou non à l'état demandeur et pour chaque élément récepteur un signal d'état (1) traduisant s'il est ou non à l'état libre, des moyens pour prélever à chaque élément récepteur à l'état libre (32) un signal d'arbitrage contenant une adresse de cet élément, des moyens pour recevoir un tel signal d'arbitrage à chaque élément émetteur à l'état demandeur (33) et pour décoder l'adresse qu'il contient, des moyens pour transmettre les signaux d'arbitrage suivant des chemins d'arbitrage établis à travers des noeuds d'aiguillage (lRE) par application de la loi d'arbitrage. 6. Système d'interconnexion comportant un ensemble d'unités présentant chacune au moins une fonction parmi celles d'élément récepteur et élément émetteur, dans lequel lesdites unités sont organisées en une matrice d'interconnexion comportant en chaque noeud un relais dé commande d'une connexion entre un élément émetteur et un élément récepteur, et dans lequel lesdites unités sont organisées par ailleurs en une matrice d'arbitrage où chacun desdits éléments est associé à une pluralité de noeuds d'aiguillage permettant le transfert d'un signal d'arbitrage à un noeud voisin. 7. Système selon la revendication 6, caractérisé en ce que la matrice d'arbitrage comporte une première ligne de noeuds de commande d'aiguillage permettant le prélèvement d'un signal d'arbitrage depuis un élément récepteur s'il est à l'état libre, ou son transfert à un élément émetteur s'il est à l'état demandeur et la commande de noeuds d'aiguillage associés audit élément récepteur ou émetteur pour déterminer sélectivement dans chacun la formation d'un tronçon de chemin d'arbitrage permettant le transfert d'un tel signal d'arbitrage vers un noeud voisin sélectionné d'après l'état dudit élément. 8. Dispositif selon la revendication 7, caractérisé en ce que chaque noeud d'aiguillage comporte des moyens pour bloquer ou rendre opératif comme tronçon dudit chemin d'arbitrage l'un seul des trois tronçons de liaison avec des noeuds voisins qui peut être un tronçon horizontal et soit un tronçon ascendant pour un élément récepteur, soit un tronçon descendant pour un élément émetteur.