Brevet FR2735310A1 — publié le 19961213

ARRIERE PLAN DE L'INVENTION 1. Domaine de l'invention La présente invention concerne un procédé de re- cherche d'un chemin de transmission de paquet dans un système d'information et de communication à large bande. La présente invention, relative à un procédé de re- cherche d'un chemin de transmission de paquet dans un système d'information et de communication à large bande, est basée sur la Demande de Brevet Coréenne No. 15234/1955 qui est incorporée ici à titre de référence à toutes fins utiles. 2. Description de la technique concernée D'une façon générale, le système d'information et de communication à large bande capable de commuter un circuit de traitement et de commuter en même temps un paquet, comprend une carte d'interface d'abonné 10, une carte de commande cen- trale 20 et une carte d'interface de réseau à large bande 30, comme représenté à la figure 1. En se référant à la figure 1, la carte d'interface d'abonné 10 comporte une unité d'interface d'abonné 14 pour as- surer l'interface avec un abonné, et une première unité d'in- terface de bus de système 12 pour transmettre les services destinés à l'abonné par l'intermédiaire d'un bus de système 40. La carte d'interface de réseau à large bande 30 comporte une unité d'interface de réseau 34 pour assurer l'in- terface avec un réseau de communication à large bande, et une seconde unité d'interface de bus de système 32 pour assurer l'interface entre la carte de commande centrale 20 et l'unité d'interface de réseau 34 par l'intermédiaire du bus de système 40. La carte de commande centrale 20 comporte un con- trôleur de bus de système 22 pour commander les données émi- ses/reçues entre la carte d'interface d'abonné 10 et la carte d'interface de réseau à large bande 30, un dispositif de com- mande central 24 pour commander les opérations d'ensemble du système d'information et de communication à large bande, une mémoire partagée 26 branchée au dispositif de commande central 24, pour stocker les données fournies en sortie par la carte d'interface d'abonné 10 et la carte d'interface de réseau à large bande 30, une mémoire morte (ROM) pour stocker les don- nées utilisées dans le fonctionnement du dispositif de commande central 24, et une mémoire locale 29 pour stocker les données générées pendant les opérations de traitement du dispositif de commande central 24. Dans le cas de la transmission d'un paquet dans un système d'information et de communication à large bande tel que celui représenté à la figure 1, le paquet est transmis après qu'on ait recherché un chemin de transmission de paquet comme représenté à la figure 2. Dans le cas de la recherche du chemin de transmission de paquet suivant un procédé conventionnel, la mémoire de zone 29 de la figure 1 contient une carte de mémoire comme représenté à la figure 3. Les opérations de recherche d'un chemin de trans- mission de paquet suivant un procédé conventionnel, seront dé- crites en se référant aux figures 1 à 3. Si un paquet contenant sa propre adresse et l'adresse d'autres interlocuteurs est reçu par l'intermédiaire de la carte d'interface d'abonné 10, le dispositif de commande central 24 reçoit et stocke le paquet par l'intermédiaire du contrôleur de bus de système 22 dans la mémoire de zone 29 à l'étape 200. A l'étape 202, le dispositif de commande central 24 recherche un chemin par lequel le paquet stocké doit être transmis, dans une queue enregistrée dans laquelle sont stock- ées les adresses des autres interlocuteurs et les chemins cor- respondant à ceux-ci. A l'étape 204, le dispositif de commande central 24 vérifie si un chemin correspondant est recherché. Si l'on vérifie qu'un chemin correspondant est recherché, le dis- positif de commande central 24 transmet le paquet stocké par le chemin recherché, à l'étape 206. Cependant, si l'on vérifie qu'un chemin correspondant n'est pas recherché, le dispositif de commande central 24 passe à l'étape 208 pour un traitement d'erreur. Une unité d'interface telle qu'une unité B-ISDN (réseau numérique de services intégré à large bande), ETHERNET ou FDDI (interface de données réparties sur fibres) peut être utilisé comme chemin de transmission de paquet. Le procédé conventionnel de recherche d'un chemin de transmission de paquet pose un problème car, s'il existe plusieurs adresses d'autres interlocuteurs dans la queue enre- gistrée, il faut beaucoup de temps au contrôleur central pour rechercher le chemin de transmission de paquet. De plus, même lorsqu'une séquence de paquets contient une même adresse de l'autre interlocuteur, le contrôleur central doit répéter la même procédure pour rechercher un chemin avant d'émettre le pa- quet, ce qui conduit à une perte de temps. RESUME DE L'INVENTION La présente invention a donc pour but de créer un procédé permettant de raccourcir le temps nécessaire pour re- chercher un chemin de transmission de paquet dans un système d'information et de communication à large bande. Un autre but de la présente invention est de créer un procédé pour rechercher efficacement un chemin, de transmis- sion de paquet lorsqu'une séquence de paquets contient une même adresse, dans un système d'information et de communication à large bande. A cet effet, la présente invention concerne un pro- cédé de recherche d'un chemin de transmission de paquet dans un système d'information et de communication à large bande, carac- térisé en ce qu'il comprend les étapes consistant à: - stocker momentanément un paquet contenant l'adresse de l'au- tre interlocuteur auquel le paquet doit être transmis; - vérifier si oui ou non un paquet quelconque n'a jamais été transmis à l'adresse contenue dans le paquet stocké; - dans le cas o un paquet quelconque a déjà été transmis à cette adresse, transmettre le paquet stocké par le chemin sur lequel ledit paquet quelconque a déjà été transmis à cette adresse; - dans le cas contraire, rechercher séquentiellement un chemin correspondant à l'adresse contenue dans le paquet stocké, stocker un chemin trouvé en même temps que cette adresse, puis transmettre le paquet stocké par le chemin trouvé. Suivant une autre caractéristique de la présente invention, un procédé de recherche d'un chemin de transmission de paquet dans un système d'information et de communication à large bande comportant des moyens de stockage dans lesquels les chemins de transmission de paquet correspondant aux adresses d'autres interlocuteurs sont stockés sous la forme d'une queue enregistrée, et les fréquences d'utilisation des chemins de transmission de paquet associés aux adresses des autres inter- locuteurs, sont stockées sous la forme d'une queue utilisée,5 comprend les étapes consistant à: stocker momentanément un paquet contenant l'adresse de l'autre interlocuteur auquel le paquet doit être transmis; rechercher en premier lieu un chemin de transmis- sion du paquet stocké dans la queue utilisée, en vérifiant si oui ou non un paquet quelconque n'a jamais été transmis à l'adresse contenue dans le paquet stocké; si l'on vérifie qu'aucun paquet n'a jamais été transmis par le chemin correspondant à l'adresse contenue dans le paquet stocké, rechercher en second lieu un chemin de trans- mission du paquet stocké dans la queue enregistrée; stocker, dans la queue utilisée, le chemin recher- ché à la seconde étape de recherche; et transmettre le paquet momentanément stocké par le chemin recherché dans la première ou la seconde étapes de re- cherche. Suivant une autre caractéristique encore de l'in- vention, le procédé comprend en outre l'étape consistant à ré- duire les fréquences d'utilisation des chemins stockés dans la queue utilisée, si un chemin correspondant n'est pas recherché25 pendant une période de temps prédéterminée dans les première et seconde étapes de recherche. BREVE DESCRIPTION DES DESSINS La présente invention sera décrite ci-après de ma- nière plus détaillée à l'aide de modes préférés de réalisation représentés sur les dessins annexés dans lesquels: - la figure 1 est un schéma par blocs représentant la construction d'un système d'information et de communication à large bande général; - la figure 2 est un ordinogramme représentant un procédé de recherche d'un chemin de transmission de paquet dans un système d'information et de communication à large bande con- ventionnel; - la figure 3 est un schéma représentant une carte de mémoire d'une mémoire de zone de la figure 1, suivant un procédé conventionnel de recherche d'un chemin de transmission de paquet; - la figure 4 est un ordinogramme représentant un procédé de recherche d'un chemin de transmission de paquet dans un système d'information et de communication à large bande, se- lon la présente invention; et - la figure 5 est un schéma représentant une carte de mémoire d'une mémoire de zone de la figure 1, suivant un procédé de recherche d'un chemin de transmission de paquet se- lon la présente invention. DESCRIPTION DETAILLEE DU MODE DE REALISATION PREFERENTIEL Un système d'information et de communication à large bande selon un mode de réalisation préférentiel de la présente invention présente la même construction et les mêmes références qu'à la figure 1. Cependant, dans la présente inven- tion, un dispositif de commande central 24 effectue une opéra- tion de commande comme représenté à la figure 4, une mémoire morte (ROM) 28 stocke un programme selon un ordinogramme tel que celui représenté à la figure 4, et une mémoire de zone 29 contient une carte de mémoire telle que celle représentée à la figure 5. On décrira maintenant, en se référant aux figures 1, 4 et 5, les opérations de recherche d'un chemin de transmis- sion de paquet dans un système d'information et de communica- tion à large bande. Si un paquet contenant sa propre adresse et l'adresse de l'autre interlocuteur est reçu par une carte d'in- terface d'abonné 10, le dispositif de commande central 24 re- çoit et stocke le paquet par l'intermédiaire d'un contrôleur de bus de système 22 dans une mémoire de zone 29, à l'étape 400. A l'étape 402, le dispositif de commande central 24 recherche un chemin par lequel le paquet doit être transmis, dans une queue utilisée dans laquelle sont stockées les autres adresses d'in- terlocuteurs ainsi que les chemins et les fréquences d'utilisa- tion associées à ces adresses. Dans ce cas, si un paquet quelconque a déjà été transmis à l'autre adresse d'interlocu- teur contenue dans le paquet stocké dans la mémoire de zone 29, le dispositif de commande central 24 peut rechercher un chemin dans la queue utilisée. Si l'on vérifie, à l'étape 404, qu'un chemin correspondant est recherché dans la queue utilisée, le dispositif de commande central 24 augmente d'une unité, à l'étape 406, la fréquence d'utilisation du chemin recherché, puis transmet le paquet par le chemin recherché, à l'étape 414. Cependant, si l'on vérifie à l'étape 404 qu'un che- min correspondant n'est pas recherché dans la queue utilisée, cela signifie qu'aucun paquet n'a été transmis avant ou pendant une période de temps prédéterminée, vers l'autre adresse d'in- terlocuteur contenue dans le paquet stocké. Ainsi, à l'étape 408, le dispositif de commande central 24 recherche un chemin correspondant dans une queue enregistrée dans laquelle sont stockées les autres adresses d'interlocuteurs et les chemins associés à celles-ci, comme représenté à la figure 5B. Si l'on vérifie à l'étape 410 qu'un chemin correspondant est recherche dans la queue enregistrée, le dispositif de commande central 24 stocke le chemin recherché et sa fréquence d'utilisation dans la queue utilisée, à l'étape 412, puis transmet le paquet par le chemin recherché, à l'étape 414. Si l'on vérifie à l'étape 410 qu'un chemin corres- pondant n'est pas recherché dans la queue enregistrée, le dis- positif de commande central 24 passe à l'étape 416 pour un traitement d'erreur. Ensuite, on vérifie à l'étape 418 si une période de temps prédéterminée s'est écoulée ou non. Si l'on vérifie qu'un temps prédéterminé s'est écoulé, le dispositif de commande central 24 réduit d'une unité, à l'étape 420, les va- leurs respectives des fréquences d'utilisation stockées dans la queue utilisée. A l'étape 422, le dispositif de commande cen- tral 24 efface l'adresse de l'autre interlocuteur ayant une va- leur de fréquence de "0" dans la queue utilisée. Comme décrit ci-dessus, la présente invention est capable de raccourcir le temps nécessaire pour rechercher un chemin de transmission de paquet, grâce à l'utilisation d'une queue utilisée dans laquelle on stocke les fréquences d'utili- sation des chemins respectifs, ainsi qu'une queue enregistrée. En particulier, dans le cas o une séquence de paquets contient une même adresse, il n'est pas nécessaire de répéter la même procédure pour rechercher un chemin correspondant, ce qui per- met de raccourcir le temps nécessaire pour rechercher le chemin de transmission de paquet. Bien qu'on ait illustré et décrit ce qu'on consi- dère comme étant une forme de réalisation préférée de la pré- senter invention, les spécialistes de la question comprendront que divers changements et modifications peuvent être effectués sans sortir de l'esprit et du cadre de la présente invention.10 Par suite, on doit considérer que la présente invention n'est pas limitée à la forme de réalisation particulière décrite comme étant le meilleur mode envisagé pour sa mise en oeuvre. R E V E N D I CATIONS 1 ) Procédé de recherche d'un chemin de transmission de paquet dans un système d'information et de communication à large bande, caractérisé en ce qu' il comprend les étapes consistant à: stocker momentanément un paquet contenant l'adresse de l'autre interlocuteur auquel le paquet doit être transmis; vérifier si oui ou non un paquet quelconque n'a jamais été transmis à l'adresse contenue dans le paquet stocké; - dans le cas o un paquet quelconque a déjà été transmis à cette adresse, transmettre le paquet stocké par le chemin sur lequel ledit paquet quelconque a déjà été transmis à cette adresse; - dans le cas contraire, rechercher séquentiellement un chemin correspondant à l'adresse contenue dans le paquet stocké, stocker un chemin trouvé en même temps que cette adresse, puis transmettre le paquet stocké par le chemin trouvé. 2 ) Procédé de recherche d'un chemin de transmission de paquet dans un système d'information et de communication à large bande comportant des moyens de stockage dans lesquels les chemins de transmission de paquet correspondant aux adresses d'autres in- terlocuteurs sont stockés sous la forme d'une queue enregis- trée, et les fréquences d'utilisation des chemins de transmission de paquet associés aux adresses des autres inter- locuteurs, sont stockées sous la forme d'une queue utilisée, caractérisé en ce qu' il comprend les étapes consistant à: stocker momentanément un paquet contenant l'adresse de l'autre interlocuteur auquel le paquet doit être transmis; rechercher en premier lieu un chemin de transmission du paquet stocké dans la queue utilisée, en vérifiant si oui ou non un paquet quelconque n'a jamais été transmis à l'adresse contenue dans le paquet stocké; si l'on vérifie qu'aucun paquet n'a jamais été transmis par le chemin correspondant à l'adresse contenue dans le paquet stocké, rechercher en second lieu un chemin de transmission du paquet stocké dans la queue enregistrée; stocker, dans la queue utilisée, le chemin recherché à la se- conde étape de recherche; et5 transmettre le paquet momentanément stocké par le chemin re- cherché dans la première ou la seconde étapes de recherche. 3 ) Procédé selon la revendication 1, caractérise en ce qu' il comprend en outre l'étape consistant à réduire les fréquen- ces d'utilisation des chemins stockés dans la queue utilisée, si un chemin correspondant n'est pas recherché pendant une pé- riode de temps prédéterminée dans les première et seconde éta- pes de recherche.