[go: up one dir, main page]

WO2003001318A3 - Procede de selection de filtre et de mise en correspondance de reseaux de filtre - Google Patents

Procede de selection de filtre et de mise en correspondance de reseaux de filtre Download PDF

Info

Publication number
WO2003001318A3
WO2003001318A3 PCT/IL2002/000515 IL0200515W WO03001318A3 WO 2003001318 A3 WO2003001318 A3 WO 2003001318A3 IL 0200515 W IL0200515 W IL 0200515W WO 03001318 A3 WO03001318 A3 WO 03001318A3
Authority
WO
WIPO (PCT)
Prior art keywords
matching
list
filter selection
filters
information flow
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/IL2002/000515
Other languages
English (en)
Other versions
WO2003001318A2 (fr
Inventor
Kiril Kogan
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Allot Ltd
Original Assignee
Allot Communications Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Allot Communications Ltd filed Critical Allot Communications Ltd
Priority to AU2002314508A priority Critical patent/AU2002314508A1/en
Publication of WO2003001318A2 publication Critical patent/WO2003001318A2/fr
Publication of WO2003001318A3 publication Critical patent/WO2003001318A3/fr
Priority to US10/482,131 priority patent/US20040177150A1/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/742—Route cache; Operation thereof
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H04L45/74591—Address table lookup; Address filtering using content-addressable memories [CAM]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/20—Traffic policing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

L'invention concerne un réseau de communications comprenant un système de filtre de données à étages multiples destiné à sélectionner et à faire correspondre des filtres par rapport à un flux d'information. Le fonctionnement du système de filtres à étages multiples consiste à manipuler un flux d'information par mise en correspondance des attributs d'information et des réseaux de filtres, et à mener une recherche selon un algorithme d'arbre binaire, cet arbre binaire étant construit à partir d'une table de règles contenant une liste des réseaux de filtres concernés disposés dans une séquence particulière.
PCT/IL2002/000515 2001-06-26 2002-06-26 Procede de selection de filtre et de mise en correspondance de reseaux de filtre Ceased WO2003001318A2 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
AU2002314508A AU2002314508A1 (en) 2001-06-26 2002-06-26 Method for filter selection and array matching
US10/482,131 US20040177150A1 (en) 2001-06-26 2003-12-24 Method for filter selection and array matching

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US30096201P 2001-06-26 2001-06-26
US60/300,962 2001-06-26

Publications (2)

Publication Number Publication Date
WO2003001318A2 WO2003001318A2 (fr) 2003-01-03
WO2003001318A3 true WO2003001318A3 (fr) 2003-05-08

Family

ID=23161342

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IL2002/000515 Ceased WO2003001318A2 (fr) 2001-06-26 2002-06-26 Procede de selection de filtre et de mise en correspondance de reseaux de filtre

Country Status (3)

Country Link
US (1) US20040177150A1 (fr)
AU (1) AU2002314508A1 (fr)
WO (1) WO2003001318A2 (fr)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100417150C (zh) * 2003-11-11 2008-09-03 中兴通讯股份有限公司 访问控制列表和安全策略数据库的方法
US7558917B2 (en) 2004-02-13 2009-07-07 Microsoft Corporation Inverse query engine systems with cache and methods for cache maintenance
US7277885B2 (en) * 2004-02-18 2007-10-02 Microsoft Corporation Systems and methods for filter processing using hierarchical data and data structures
US7512706B2 (en) * 2004-12-16 2009-03-31 International Business Machines Corporation Method, computer program product, and data processing system for data queuing prioritization in a multi-tiered network
US7460558B2 (en) * 2004-12-16 2008-12-02 International Business Machines Corporation System and method for connection capacity reassignment in a multi-tier data processing system network
US7240136B2 (en) * 2004-12-16 2007-07-03 International Business Machines Corporation System and method for request priority transfer across nodes in a multi-tier data processing system network
US7720100B2 (en) 2007-05-11 2010-05-18 Applied Micro Circuits Corporation Packet preclassification using search tree algorithms
US8767757B1 (en) 2012-02-15 2014-07-01 Applied Micro Circuits Corporation Packet forwarding system and method using patricia trie configured hardware
US11005977B2 (en) * 2016-08-31 2021-05-11 Viavi Solutions Inc. Packet filtering using binary search trees

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6212184B1 (en) * 1998-07-15 2001-04-03 Washington University Fast scaleable methods and devices for layer four switching

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU3734395A (en) * 1994-10-03 1996-04-26 Helfgott & Karas, P.C. A database accessing system
IL118872A (en) * 1996-07-16 2000-06-01 Orbot Instr Ltd Optical inspection method and apparatus

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6212184B1 (en) * 1998-07-15 2001-04-03 Washington University Fast scaleable methods and devices for layer four switching

Also Published As

Publication number Publication date
WO2003001318A2 (fr) 2003-01-03
US20040177150A1 (en) 2004-09-09
AU2002314508A1 (en) 2003-01-08

Similar Documents

Publication Publication Date Title
Wang et al. Analysis on attribute reduction strategies of rough set
WO2003001318A3 (fr) Procede de selection de filtre et de mise en correspondance de reseaux de filtre
WO2002039646A3 (fr) Procede et systeme ameliores de gestion de bases de donnees sans fil
WO1999012106A3 (fr) Systemes et methodes de classement d'enregistrements dans le cadre de resultat de recherches a fournir en reponse a des interrogations de donnees
CA2287608A1 (fr) Methode de gestion de fichiers utilisant des fichiers transposes
WO2003098479A3 (fr) Gestion d'expressions dans un systeme de base de donnees
WO2003040858A3 (fr) Systeme et procede permettant la mise en oeuvre d'un service de fichiers de donnees d'egal a egal
CA2375863A1 (fr) Systeme et procede pour l'enregistrement de donnees par etages multiples
WO2004097599A3 (fr) Edition de media enrichi
WO2005020021A3 (fr) Systeme d'information prenant en charge des interfaces utilisateurs et des flux de traitement
CA2430437A1 (fr) Procede de recherche d'entites
WO2004095756A3 (fr) Systeme et procede de distribution d'information dans un environnement de reseau
WO2000019708A3 (fr) Table de donnees d'application pour un systeme de transmission numerique multiservice
Sutherland et al. Intercontinental dispersal and whole‐genome duplication contribute to loss of self‐incompatibility in a polyploid complex
WO2002029634A1 (fr) Procede pour recuperer, collecter et distribuer des informations parmi des ordinateurs repartis
CN109089831A (zh) 园林智能灌溉方法、装置、存储介质和处理器
AU2003293638A1 (en) Method for the creation of a bit stream from an indexing tree
DE60214399D1 (de) Endgeräte, die so ausgelegt sind, dass sie als relaisserver zum verteilen von paketen in einem client-server-netzwerk wirken
CN2514594Y (zh) 接收字符短信息的移动通信装置
CN101729929B (zh) 一种智能网业务库存取海量数据的系统、装置及方法
WO2004021628A3 (fr) Systeme et procede d'interfaçage de reseau
WO2002033571A3 (fr) Procede de fonctionnement d'une pluralite de bases de donnees electroniques
Frieze et al. Large induced trees in sparse random graphs
Dobelman et al. WRDS index data extraction methodology
US6781961B1 (en) Systems and methods for routing messages sent between computer systems

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG US UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
WWE Wipo information: entry into national phase

Ref document number: 10482131

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP