INPI-France/Brevets-Francais-2024-Chunked huggingface dataset:
invention apparaîtront dans la description ci-après d'exemples de mise en oeuvre non limitatifs, en référence aux dessins annexés, dans lesquels : - la figure 1 est un schéma synoptique d'un dispositif de contrôle d'accès dans lequel est mis en #uvre le procédé de l'invention ; - la figure 2 est un tableau décrivant des informations traitées par des analyseurs de trafic du dispositif de la figure 1 ; - la figure 3 représente un arbre d'analyse résultant de deux règles particulières appliquées à des couples de nombres (x, y), et n'utilisant pas la présente invention ; - la figure 4 représente un second arbre d'analyse correspondant aux règles données pour l'arbre d'analyse de la figure 3, en utilisant le classement des emplacements selon la présente invention ; - la figure 5 représente un arbre d'analyse résultant de trois règles particulières appliquées à des triplets de nombres (x, y, z), et n'utilisant pas la présente invention ; - la figure 6 représente un second arbre d'analyse correspondant aux règles données pour l'arbre d'analyse de la figure 5, en utilisant le classement des emplacements selon la présente invention ; - la figure 7 représente un troisième arbre d'analyse correspondant aux règles données pour l'arbre d'analyse de la figure 5, en utilisant en outre des regroupements de sous-arbres selon la présente invention ; - la figure 8 est un schéma synoptique des étapes de création d'un nouvel arc selon le mode de mise en #uvre préféré du procédé de l'invention ; - la figure 9 représente un quatrième arbre d'analyse correspondant aux règles données pour l'arbre d'analyse de la figure 5, en utilisant le classement des emplacements et la méthode de création des arcs de la figure 8 .
La structure d'un dispositif de contrôle d'accès disposé entre deux réseaux de transmission ATM ( Asynchronous Transfert Mode ), dans lequel peut être mis en #uvre le procédé de l'invention, est décrite en détail dans la
demande de brevet PCT/FR01/02394. Comme indiqué sur la figure 1, un dispositif de contrôle d'accès peut être composé de deux parties principales 1, 2 coopérant avec un commutateur ATM 3. La première partie 1 est dédiée à la prise en compte d'une politique de contrôle d'accès et à l'analyse de la signalisation ATM. Le résultat de cette analyse est utilisé pour construire dynamiquement une configuration. Celle-ci est utilisée par la seconde partie 2 pour fournir un service de contrôle d'accès basé sur les informations transportées dans les cellules ATM. Cette seconde partie 2 est capable de récupérer les informations de niveau ATM, IP et transport afin de décider si une communication doit être autorisée ou interdite. La configuration de l'ensemble se fait au moyen d'un langage unique.
La partie 1 peut être réalisée au moyen d'une station de travail, telle qu'une station commercialisée par la société Sun Microsystem, Inc. L'analyseur de signalisation 4 est l'élément de cette partie 1 qui effectue les actions de contrôle d'accès au niveau de la signalisation ATM en combinaison avec le gestionnaire de contrôle d'accès 7.
Pour chaque n#ud de l'arbre est indiqué le sous-ensemble de règles {Rj2} associés à ce n#ud. Pour les feuilles 106, la ligne 121 indiquent les règles Rj+ qui déterminent, en fonction de leurs priorités relatives, les actions associées à ces feuilles et indiquées par la ligne 120.
Les différents exemples de configuration de mémoire Trie détaillés dans cette demande de brevet montrent l'intérêt du procédé de l'invention pour la configuration d'une mémoire Trie. Ce procédé, grâce au classement des emplacements, éventuellement combiné avec le regroupement des sousarbres d'analyse homologues, permet de réduire le nombre de registres nécessaires d'une mémoire Trie utilisée pour affecter à des cellules ATM des actions désignées par des règles fixées. Les réductions obtenues dans les exemples présentés sont en relation avec la simplicité de ces exemples. Pour des politiques de contrôle d'accès réelles, les réductions obtenues par l'application des mêmes principes peuvent être conséquentes, selon les cas, en fonction du nombre de règles, du nombre et de la taille des champs considérés, et des intervalles élémentaires associés aux champs.
Dans la pratique, la configuration de la mémoire Trie selon l'invention est effectuée au fur et à mesure de l'introduction de nouvelles règles, ou de la suppression de règles, au niveau du gestionnaire de contrôle d'accès. Ce gestionnaire comprend un module de compilation qui construit et modifie les arbres d'analyse en fonction des actualisations de règles introduites, avant de modifier la configuration existante de la mémoire Trie.
La présente invention concerne une composition destinée à améliorer la qualité des saucisses, merguez, saucissons ou autres charcuteries pour lesquelles on utilise une enveloppe végétale telle, par exemple, qu'un boyau végétal.
Les récents incidents survenus dans les cheptels bovin et ovin ont eu pour effet de développer une réelle méfiance vis-à-vis des boyaux naturels utilisés pour la fabrication de charcuteries telles que les saucisses, merguez ou autres.
On a donc recherché des produits de substitution, en particulier des enveloppes végétales telles que celles qui ont été décrites dans les demandes de brevets français 01. 01468 et 01. 01470.
Mais, la mise en oeuvre des boyaux réalisés en cette matière se heurte à plusieurs inconvénients.
Cette matière donne en effet un goût à la viande qu'elle enveloppe, ce qui est fâcheux.
De plus, on assiste à des phénomènes tels que : désintégration partielle du boyau ; mauvaise adhésion de la chair avec le boyau ; rétraction des produits lors de la cuisson.
La composition objet de la présente invention a pour but d'éliminer ces inconvénients.
Cette composition est caractérisée par le fait qu'elle est constituée par une poudre comportant de l'acétate de calcium et de l'alginate de sodium, qui est intimement mélangée à la viande, lors de la préparation de celle-ci avant passage dans le poussoir.
La présente invention comporte en outre les caractéristiques suivantes : a). au mélange de base acétate de calcium + alginate de sodium, on ajoute des arômes constitués d'extraits de viande. Ces extraits de viande jouent un double rôle : d'une part ils coopèrent pour masquer le goût annexe apporté par l'enveloppe végétale ; d'autre part ils ont une action d'extraction des protéines ce qui s'oppose à la rétraction des produits lors de la cuisson ;
b). on peut également ajouter des polyphosphates qui ont également un rôle d'extraction des protéines et agissent donc aussi pour combattre la rétraction du produit lors de la cuisson : c). à ces produits on ajoute, comme cela est usuel en matière de charcuterie des sucres, des épices, colorants et produits anti-oxydants ; d). la composition de la poudre selon la présente invention est la suivante :
- acétate de calcium 2 % à 20 % - alginate de sodium 0,1 % à 15 % - polyphosphates 1 % à 20 % - arômes 5 % à 40 % - additifs usuels pour compléter la dose d'utilisation étant comprise entre 1,5 % et 7 % en poids de la viande.
A titre d'exemple pour la fabrication de x kilos de saucisses de porc, on a incorporé intimement à la viande en cours de préparation, une quantité de y grammes (correspondant à z % en poids) d'une poudre constituée par :
- acétate de calcium 18 % - alginate de sodium 10% - polyphosphates 18 % - arômes 40% - le reste étant constitué des sucres, épices, colorants et anti-oxydants usuels. Puis la viande ainsi préparée a été mise dans un poussoir utilisant un boyau végétal.
associé aux autres informations (adresses, encapsulation, identificateurs de connexion, direction). Cet ensemble d'informations est utilisé par le gestionnaire afin de construire l'arbre d'analyse qui sera utilisé pour configurer les cartes IFT, et est conservé durant toute la vie de la connexion. A la fermeture de connexion, le gestionnaire 7 reçoit un signal de l'analyseur de signalisation 4 afin de reconfigurer éventuellement les cartes IFT 20,21 en effaçant les informations relatives à la connexion. Le gestionnaire détruit ensuite les informations associées à la connexion.
L'analyseur de signalisation 4 repose sur deux fonctions. La première est la redirection des messages de signalisation provenant des réseaux interne et externe vers un filtre appartenant à l'analyseur 4. La seconde est la capacité de décomposer les messages de signalisation suivant la spécification UNI 3. 1 de l'ATM Forum ( ATM User-Network Interface Specification, Version 3.1 , ATM Forum, juillet 1994) et de transmettre ou de supprimer ces messages en fonction de la configuration de contrôle d'accès fournie par le gestionnaire 7.
La station 1 est pourvue de deux cartes d'interface ATM 8, 9 respectivement reliées à deux interfaces 12,13 du commutateur 3. Les autres interfaces représentées du commutateur 3 sont notées 10 (réseau interne), 11 (réseau externe), 14 et 15 (cartes IFT 20 et 21).
Afin de rediriger la signalisation, le commutateur ATM 3 est configuré de façon à diriger les messages de signalisation vers la station 1. Cette configuration peut être réalisée en désactivant le protocole de signalisation sur les interfaces 10,11, 12 et 13. Un canal virtuel (VC) doit être ensuite construit entre chaque paire d'interfaces pour chaque canal de signalisation. Les canaux de signalisation sont par exemple identifiés par un identifiant de canal virtuel (VCI) égal à 5.
Avec la configuration précédente, les messages de signalisation provenant du réseau externe sont dirigés vers l'interface 13 de la station 1 alors que les messages provenant du réseau interne sont dirigés vers l'interface 12.
Lorsque des messages de signalisation sont reçus par l'analyseur de signalisation 4, ceux-ci sont décomposés en éléments d'information suivant la
spécification UNI 3. 1. Les éléments d'information sont ensuite décomposés en informations élémentaires telles que les adresses, les identificateurs de connexion, la référence d'appel, les descripteurs de qualité de service et les identificateurs de service. L'analyseur 4 cherche ensuite si le message peut être associé à une connexion existante au moyen du type du message et de la référence d'appel. Si la connexion est nouvelle, un descripteur de connexion contenant ces informations est construit. Quand la connexion existe déjà, le descripteur de connexion est mis à jour. Le descripteur de connexion est associé à l'état de la connexion et à l'interface d'origine. Il est identifié par un identificateur de connexion. Le descripteur est ensuite envoyé à au filtre de l'analyseur de signalisation 4 afin d'être analysé.
Lorsque le filtre de l'analyseur de signalisation 4 reçoit un descripteur de connexion, il compare les paramètres décrivant la connexion avec l'ensemble des communications décrit par la politique de contrôle d'accès. Si une correspondance est trouvée, le filtre applique l'action associée à la communication. Dans le cas contraire, il applique l'action par défaut qui est d'interdire la connexion. Lorsque l'action consiste en une interdiction, le filtre détruit le descripteur de connexion. Dans le cas contraire, il envoie le descripteur de connexion à un module de construction des messages. Lorsque le descripteur de connexion indique qu'un message CONNECT a été reçu, un sous-ensemble des paramètres du descripteur de connexion est envoyé au gestionnaire 7 comme indiqué ci-dessus : - les identificateurs de connexion VPI / VCI, obtenus à partir de l'IE Connection Identifier ; - les adresses ATM source et destination, fournies par les IE Called Party Identifier et Calling Party Identifier ; - les descripteurs de service, obtenus à partir des IE Broadband Higher Layer Identifier (BHLI) et Broadband Lower Layer Identifier (BLLI) ; - la direction, fournie par le nom de l'interface associée au descripteur de connexion.
Lorsque le descripteur de connexion indique la réception d'un message RELEASE~COMPLETE, qui achève la libération d'une connexion, le descripteur de connexion est de nouveau envoyé au gestionnaire 7. Les
communications entre le gestionnaire 7 et le filtre de signalisation peuvent se faire de façon classique au moyen d'un segment de mémoire partagé et de signaux.
Les cartes IFT considérées ici pour la mise en #uvre de l'invention sont du type décrit dans la demande de brevet européen n 00400366. 1 déposée le 9 février 2000 par la demanderesse. Elles sont basées sur l'utilisation d'une mémoire associative de type Trie pour l'analyse de parties du contenu de cellules ATM, et pour l'attribution, à chaque cellule d'une même trame, d'une action définie par la politique de contrôle d'accès. Ces cartes possèdent les caractéristiques remarquables suivantes : - elles permettent l'analyse de la première cellule de chaque trame AAL5 ( ATM Adaptation Layer n 5 ) et la modification des cellules correspondantes en fonction de l'analyse ; - elles peuvent fonctionner à la vitesse de 622 Mbit/s grâce à un procédé rapide et flexible d'analyse ; - le délai introduit par l'analyse peut être borné et dépend de la configuration de la carte ; - elles peuvent être configurées dynamiquement sans interrompre le processus d'analyse ; - elles sont intégrables dans des équipements de type PC sous Solaris.
La figure 2 décrit les informations pouvant être analysées par les cartes IFT 20, 21 dans le cas des protocoles CLIP (CLIP1) et CLIP sans encapsulation SNAP-LLC (CLIP2). Les champs UD et TD indiquent le début des segments de données pour les protocoles UDP et TCP, respectivement.
Ceci signifie que, dans le cas général, les cartes IFT ont accès aux informations de niveau ATM, IP, TCP, UDP et dans certains cas de niveau application. Il faut cependant noter que les champs optionnels pouvant se trouver dans le paquet IP ne sont pas représentés. La présence de ces champs (de longueur variable) peut repousser les informations de niveau TCP ou UDP dans la seconde cellule ATM.
Comme dans le cas de la signalisation, la première partie du processus de contrôle d'accès au niveau cellule ATM consiste à rediriger le trafic
provenant des réseaux interne et externe vers les cartes IFT 20, 21.
Cependant, dans ce cas, la configuration doit préserver la configuration réalisée pour le contrôle de la signalisation. A titre d'exemple, les canaux virtuels identifiés par une valeur de VCI égal à 31 sont volontairement laissés libres afin de permettre au commutateur ATM 3 de rejeter les cellules ATM appartenant à une communication qui doit être interdite. Le commutateur ATM 3 est alors configuré afin de créer un canal virtuel pour chaque valeur de VCI différente de 5 et de 31 entre chaque paire d'interface (10,14) et (11, 15).
Un tel mode de configuration de la mémoire Trie offre une grande flexibilité pour prendre en compte une grande diversité de règles de classement du trafic, qui peuvent correspondre à diverses actions à entreprendre sur les paquets de données en fonction du contenu des emplacements analysés. Les chemins de l'arbre correspondent à des graphes d'analyse qui sont parcourus au moyen d'opérations d'indexation et d'indirection dans la mémoire Trie ainsi configurée.
Une telle organisation de la structure d'analyse permet de garantir que la durée d'analyse d'un paquet de données quelconque est limitée par une borne supérieure fixée par l'analyse considérée. Cette borne correspond à la hauteur de l'arbre d'analyse, c'est-à-dire au nombre de champs à analyser.
Ceci permet à l'opérateur d'un réseau de communication utilisant l'invention de réaliser un traitement en temps réel des paquets de données qui se présentent à l'entrée de l'analyseur de trafic, en allouant des moyens d'analyse suffisants.
Selon l'invention, l'ordre considéré à l'étape de construction de l'arbre d'analyse résulte avantageusement d'un tri des emplacements opéré après dénombrement d'intervalles élémentaires. Pour chacun des emplacements, on définit des intervalles élémentaires consécutifs couvrant des valeurs de chaîne binaire pouvant apparaître à cet emplacement, chaque intervalle élémentaire étant tel que l'action attribuée par chacune des règles ne soit pas modifiée par
un changement, à l'intérieur dudit intervalle élémentaire, de la valeur de la chaîne binaire située audit emplacement dans un paquet traité. Le tri des emplacements est alors opéré dans un ordre tel que l'emplacement pour lequel le plus grand nombre d'intervalles élémentaires a été défini soit placé en dernier. On peut notamment trier les emplacements dans l'ordre des nombres croissants d'intervalles élémentaires.
Un avantage de tels tris d'emplacements réside dans la minimisation de la taille de la mémoire Trie nécessaire pour l'analyse du contenu de chaque paquet de données, à partir duquel une action est attribuée à chaque paquet d'après l'ensemble des règles. Ainsi, un grand nombre de paquets de données correspondant à une variété importante d'actions attribuées à chacun d'eux peut être traité avec une opération unique d'analyse des contenus de ces paquets.
En général, une mémoire Trie se présente sous la forme d'un tableau dont les lignes, appelées registres, comportent un nombre fixe de cellules, par exemple 4,8, 16 ou 32 cellules. La taille de la mémoire Trie correspond alors au nombre de registres de cette mémoire. La présente invention permet donc de réduire le nombre de registres nécessaires pour effectuer une analyse donnée du contenu des paquets de données.
Le procédé de configuration de la mémoire Trie de l'invention comprend la transcription de l'arbre d'analyse dans cette mémoire sous forme de références inscrites dans les cellules de la mémoire. Un arbre d'analyse volumineux requiert en général une mémoire Trie de taille d'autant plus grande.
Il est par conséquent avantageux de concevoir l'arbre d'analyse et sa transcription de façon à réduire la taille nécessaire de la mémoire Trie.
Le nombre d'étages de n#uds de l'arbre d'analyse correspond au nombre d'emplacements à l'intérieur des paquets de données auxquels les chaînes binaires sont à lire.
On peut déterminer une borne supérieure de la dimension de l'arbre d'analyse de la façon suivante. Le premier étage de l'arbre d'analyse comprend le n#ud racine comme unique n#ud. Le second étage de l'arbre d'analyse comprend un nombre de n#uds au plus égal au nombre d'intervalles
élémentaires définis pour l'emplacement placé en premier selon l'ordre retenu pour les emplacements. Le nombre de n#uds du troisième étage de l'arbre d'analyse est égal au plus au produit des deux nombres d'intervalles élémentaires respectivement définis pour les deux emplacements auxquels sont associés les deux premiers étages de n#uds. De façon récurrente, le nombre de n#uds d'un étage quelconque de l'arbre d'analyse associé à un emplacement donné est inférieur ou égal au produit des nombres d'intervalles élémentaires respectivement définis pour tous les emplacements précédant l'emplacement auquel est associé l'étage considéré selon l'ordre de tri des emplacements.
Si N désigne le nombre d'emplacements de chaînes binaires définis dans les paquets de données sur lesquels est basée l'analyse des paquets, le nombre de n#uds du dernier étage de l'arbre d'analyse est donc inférieur au produit des (N - 1 ) nombres d'intervalles élémentaires correspondant aux (N - 1) premiers emplacements selon l'ordre de tri des emplacements. Autrement dit, il est inférieur à la valeur égale au produit de tous les nombres d'intervalles élémentaires divisé par le nombre d'intervalles élémentaires du dernier emplacement selon cet ordre. Cette valeur constitue donc une borne supérieure du nombre de n#uds du dernier étage de l'arbre d'analyse, qui correspond à une limite supérieure de la taille de la mémoire Trie nécessaire.
Pour des intervalles élémentaires fixés pour tous les emplacements, cette borne supérieure est la plus petite lorsque l'ordre de tri des emplacements est tel qu'est placé en dernier celui des emplacements pour lequel le plus grand nombre d'intervalles élémentaires a été défini.
Dans certaines applications du procédé selon l'invention, les chaînes binaires lues auxdits emplacements sont des nombres ou des valeurs comprenant des nombres. Il est alors particulièrement commode de définir les intervalles élémentaires en respectant une relation d'ordre entre ces nombres, ou en utilisant une relation d'ordre adaptée à la structure des valeurs lues, pour permettre une configuration rapide de la mémoire Trie.
Dans un mode de réalisation préféré du procédé selon l'invention, la traduction de l'ensemble de règles en un arbre d'analyse est telle qu'au moins
Les cartes IFT considérées ne permettent que l'analyse de flux unidirectionnels. Ceci signifie que les flux provenant des réseaux interne et externe doivent être séparés. Cette opération est particulièrement simple dans le cas d'une couche physique de type Mono Mode Fiber utilisé par les cartes puisque les fibres d'émission et de réception sont physiquement séparées.
La seconde partie du processus de contrôle d'accès est la configuration des cartes IFT 20, 21 afin qu'elles fournissent le service de contrôle d'accès désiré. Comme indiqué précédemment, cette configuration est faite par le gestionnaire 7. Les cartes IFT ont été conçues à l'origine pour être gérées à distance par plusieurs gestionnaires. Un logiciel approprié 27 (démon RPC) est alors utilisé dans la station 2 pour sérialiser les demandes adressées au circuit de commande 28 (driver) des cartes 20, 21. Du côté du gestionnaire 7, une librairie donne accès aux fonctions de configuration. Cette librairie traduit les appels locaux en appels à distance sur la station 2. Les communications entre les deux équipements se font par exemple au travers d'un réseau dédié de type Ethernet.
La configuration des mémoires Trie des cartes 20,21 se base sur une description des communications à contrôler sous forme d'arbres. Chaque branche de l'arbre décrit la valeur codée d'une chaîne binaire, par exemple de 4 bits, qui peut être trouvée pendant le processus d'analyse. Ce processus consiste à parcourir la portion de cellule ATM à analyser par tranches de 4 bits successifs servant à accéder au contenu de la mémoire Trie incluse dans chaque carte IFT. Un arbre d'analyse, construit à partir d'une instruction de contrôle d'accès fournie par le gestionnaire 7, correspond à un enchaînement
donné de tranches de 4 bits trouvées à des emplacements déterminés en parcourant la cellule ATM. La racine de l'arbre correspond à un portier qui est reconnu afin de commencer l'analyse de l'arbre. Des exemples d'arbres d'analyse et de configurations résultantes de mémoires Trie de cartes IFT sont maintenant présentés.
De façon générale, chaque emplacement à analyser, ou champ, comprend un nombre de bits fixé par la dimension de ce champ, par exemple 32 bits. Son analyse par tranches est effectuée de façon à ce que les valeurs que peut revêtir chaque tranche correspondent aux cellules élémentaires d'un ou plusieurs registres de la mémoire Trie utilisée. Un quartet, qui peut prendre 24=16 valeurs, est notamment adapté à une mémoire Trie dont chaque registre comprend 16 cellules élémentaires. Plusieurs registres, voire un grand nombre de registres, sont donc nécessaires pour l'analyse d'un champ, selon la dimension de ce champ par rapport au nombre de cellules élémentaires d'un registre.
L'analyse d'un champ comprend en général les analyses d'un grand nombre de tranches de bits, enchaînées successivement jusqu'à la poursuite par l'analyse d'un autre champ de la même trame, ou jusqu'à l'obtention d'une action attribuée à la trame analysée par la politique de contrôle d'accès. Par souci de simplicité et de clarté d'illustration de l'invention, bien que cela ne corresponde pas à une situation réelle, les exemples présentés dans la suite ne comportent chacun qu'un seul quartet pour chaque champ sur lequel porte l'analyse. Pour les mêmes raisons de simplicité et de clarté, le nombre de règles considérées et le nombre de champs pris en considération pour l'analyse sont très réduits, alors qu'une politique de contrôle d'accès réelle peut comprendre de nombreuses règles d'accès portant sur un plus grand nombre de champs d'information de contrôle de protocole.