Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. WO2007103397 - PROCÉDÉ DE FILTRAGE POUR TRAITEMENT DE RÉSEAU À HAUT DÉBIT

Numéro de publication WO/2007/103397
Date de publication 13.09.2007
N° de la demande internationale PCT/US2007/005733
Date du dépôt international 07.03.2007
CIB
G06F 17/30 2006.01
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
17Équipement ou méthodes de traitement de données ou de calcul numérique, spécialement adaptés à des fonctions spécifiques
30Recherche documentaire; Structures de bases de données à cet effet
CPC
G06N 5/04
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
NCOMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
5Computer systems using knowledge-based models
04Inference methods or devices
H04L 45/00
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
45Routing or path finding of packets in data switching networks
H04L 45/7457
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
45Routing or path finding of packets in data switching networks
74Address processing for routing
745Address table lookup or address filtering
7457using content-addressable memories [CAM]
Déposants
  • THE REGENTS OF THE UNIVERSITY OF CALIFORNIA [US]/[US] (AllExceptUS)
  • SHERWOOD, Timothy, P. [US]/[US] (UsOnly)
  • TAN, Lin [CN]/[US] (UsOnly)
Inventeurs
  • SHERWOOD, Timothy, P.
  • TAN, Lin
Mandataires
  • GATES, George, H.
Données relatives à la priorité
60/779,73407.03.2006US
Langue de publication anglais (EN)
Langue de dépôt anglais (EN)
États désignés
Titre
(EN) PATTERN MATCHING TECHNIQUE FOR HIGH THROUGHPUT NETWORK PROCESSING
(FR) PROCÉDÉ DE FILTRAGE POUR TRAITEMENT DE RÉSEAU À HAUT DÉBIT
Abrégé
(EN)
A pattern matching technique for high throughput network processing includes a simple yet powerful special purpose architecture and a set of novel string matching algorithms that can work in unison. The novel set of algorithms allow for bit-level partitioning of rules such that may be more easily implemented in hardware or software. The result is a device that maintains tight worst case bounds on performance, can be updated with new rules without interrupting operation, compiles in seconds instead of hours, and is ten times more efficient than the existing best known solutions in this area.
(FR)
L'invention concerne un procédé de filtrage pour le traitement d'un réseau à haut débit, qui comprend une architecture spécialisée simple mais puissante et un ensemble de nouveaux algorithmes de filtrage de chaînes pouvant fonctionner de concert. Le nouvel ensemble d'algorithmes permet un partionnement des règles au niveau du bit et peut ainsi être mis en oeuvre plus facilement dans du matériel informatique ou un logiciel. Il en résulte un dispositif qui maintient des limites strictes d'efficacité dans les pires situations, peut être mis à jour à l'aide de nouvelles règles sans opération d'interruption, compile en quelques secondes au lieu de quelques heures et est dix fois plus efficace que les solutions existantes reconnues dans ce domaine.
Également publié en tant que
Dernières données bibliographiques dont dispose le Bureau international