ATE383016T1 - Datenstruktur für bereichspezifizierte algorithmen - Google Patents

Datenstruktur für bereichspezifizierte algorithmen

Info

Publication number
ATE383016T1
ATE383016T1 AT04300554T AT04300554T ATE383016T1 AT E383016 T1 ATE383016 T1 AT E383016T1 AT 04300554 T AT04300554 T AT 04300554T AT 04300554 T AT04300554 T AT 04300554T AT E383016 T1 ATE383016 T1 AT E383016T1
Authority
AT
Austria
Prior art keywords
disjoint
rule set
range
graph
disjoint graph
Prior art date
Application number
AT04300554T
Other languages
English (en)
Inventor
Gerard Damm
Bashar Bou-Diab
Yuke Wang
Yiyan Tang
Anand Krishnamurthy
Lie Qian
Yun Zhang
Original Assignee
Alcatel Lucent
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 Alcatel Lucent filed Critical Alcatel Lucent
Application granted granted Critical
Publication of ATE383016T1 publication Critical patent/ATE383016T1/de

Links

Classifications

    • 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/48—Routing tree calculation
    • 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/302—Route determination based on requested QoS
    • H04L45/308—Route determination based on user's profile, e.g. premium users
    • 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
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/02—Network architectures or network communication protocols for network security for separating internal from external traffic, e.g. firewalls
    • H04L63/0227—Filtering policies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/02—Network architectures or network communication protocols for network security for separating internal from external traffic, e.g. firewalls
    • H04L63/0227—Filtering policies
    • H04L63/0263—Rule management

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Computer Security & Cryptography (AREA)
  • Business, Economics & Management (AREA)
  • General Business, Economics & Management (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Peptides Or Proteins (AREA)
  • Medicines That Contain Protein Lipid Enzymes And Other Medicines (AREA)
  • Mobile Radio Communication Systems (AREA)
AT04300554T 2003-08-27 2004-08-24 Datenstruktur für bereichspezifizierte algorithmen ATE383016T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/648,791 US20050050060A1 (en) 2003-08-27 2003-08-27 Data structure for range-specified algorithms

Publications (1)

Publication Number Publication Date
ATE383016T1 true ATE383016T1 (de) 2008-01-15

Family

ID=34136619

Family Applications (1)

Application Number Title Priority Date Filing Date
AT04300554T ATE383016T1 (de) 2003-08-27 2004-08-24 Datenstruktur für bereichspezifizierte algorithmen

Country Status (4)

Country Link
US (1) US20050050060A1 (de)
EP (1) EP1515501B1 (de)
AT (1) ATE383016T1 (de)
DE (1) DE602004010976T2 (de)

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030154189A1 (en) * 1999-12-30 2003-08-14 Decode Genetics, Ehf. Indexing, rewriting and efficient querying of relations referencing spatial objects
US8693043B2 (en) * 2003-12-19 2014-04-08 Kofax, Inc. Automatic document separation
JP4017161B2 (ja) * 2004-01-22 2007-12-05 日本アイ・ビー・エム株式会社 区間特定システム、配電系統モニタリングシステム、その方法及びプログラム
US7761474B2 (en) * 2004-06-30 2010-07-20 Sap Ag Indexing stored data
US7512617B2 (en) * 2004-12-29 2009-03-31 Sap Aktiengesellschaft Interval tree for identifying intervals that intersect with a query interval
US9137417B2 (en) 2005-03-24 2015-09-15 Kofax, Inc. Systems and methods for processing video data
US9769354B2 (en) 2005-03-24 2017-09-19 Kofax, Inc. Systems and methods of processing scanned data
US7716250B1 (en) * 2005-05-27 2010-05-11 Microsoft Corporation Erasure coding and group computations using rooted binary and ternary trees
GB2440359A (en) * 2006-07-19 2008-01-30 Chronicle Solutions Rules for data traffic assembled in single data structure
WO2008085989A1 (en) 2007-01-10 2008-07-17 Richard Garfinkle A software method for data storage and retrieval
US7890494B2 (en) * 2007-10-31 2011-02-15 Yahoo! Inc. System and/or method for processing events
US20090150355A1 (en) * 2007-11-28 2009-06-11 Norton Garfinkle Software method for data storage and retrieval
US8688723B2 (en) * 2007-12-21 2014-04-01 Hewlett-Packard Development Company, L.P. Methods and apparatus using range queries for multi-dimensional data in a database
US9853986B2 (en) * 2007-12-28 2017-12-26 Entit Software Llc Clustering event data by multiple time dimensions
US8341183B2 (en) * 2008-10-10 2012-12-25 International Business Machines Corporation Representing the allocation of integers
US7872993B2 (en) * 2008-10-30 2011-01-18 Alcatel Lucent Method and system for classifying data packets
US8171539B2 (en) * 2009-01-07 2012-05-01 Symbol Technologies, Inc. Methods and apparatus for implementing a search tree
US9576272B2 (en) 2009-02-10 2017-02-21 Kofax, Inc. Systems, methods and computer program products for determining document validity
US8774516B2 (en) 2009-02-10 2014-07-08 Kofax, Inc. Systems, methods and computer program products for determining document validity
US9349046B2 (en) 2009-02-10 2016-05-24 Kofax, Inc. Smart optical input/output (I/O) extension for context-dependent workflows
US9767354B2 (en) 2009-02-10 2017-09-19 Kofax, Inc. Global geographic information retrieval, validation, and normalization
US8958605B2 (en) 2009-02-10 2015-02-17 Kofax, Inc. Systems, methods and computer program products for determining document validity
US8503428B2 (en) * 2010-03-18 2013-08-06 Juniper Networks, Inc. Customized classification of host bound traffic
US8521785B2 (en) 2012-01-03 2013-08-27 Oracle International Corporation System and method for efficient representation of dynamic ranges of numeric values
US9165187B2 (en) 2012-01-12 2015-10-20 Kofax, Inc. Systems and methods for mobile image capture and processing
US9058515B1 (en) 2012-01-12 2015-06-16 Kofax, Inc. Systems and methods for identification document processing and business workflow integration
US10146795B2 (en) 2012-01-12 2018-12-04 Kofax, Inc. Systems and methods for mobile image capture and processing
US9483794B2 (en) 2012-01-12 2016-11-01 Kofax, Inc. Systems and methods for identification document processing and business workflow integration
US9058580B1 (en) 2012-01-12 2015-06-16 Kofax, Inc. Systems and methods for identification document processing and business workflow integration
CN102833271B (zh) * 2012-09-20 2014-11-26 桂林电子科技大学 虚拟专用网络中安全隐患的解决方法
WO2014160426A1 (en) 2013-03-13 2014-10-02 Kofax, Inc. Classifying objects in digital images captured using mobile devices
US9355312B2 (en) 2013-03-13 2016-05-31 Kofax, Inc. Systems and methods for classifying objects in digital images captured using mobile devices
US9208536B2 (en) 2013-09-27 2015-12-08 Kofax, Inc. Systems and methods for three dimensional geometric reconstruction of captured image data
US10642918B2 (en) * 2013-03-15 2020-05-05 University Of Florida Research Foundation, Incorporated Efficient publish/subscribe systems
US20140316841A1 (en) 2013-04-23 2014-10-23 Kofax, Inc. Location-based workflows and services
WO2014179752A1 (en) 2013-05-03 2014-11-06 Kofax, Inc. Systems and methods for detecting and classifying objects in video captured using mobile devices
WO2015073920A1 (en) 2013-11-15 2015-05-21 Kofax, Inc. Systems and methods for generating composite images of long documents using mobile video data
US9760788B2 (en) 2014-10-30 2017-09-12 Kofax, Inc. Mobile document detection and orientation based on reference object characteristics
US10432511B2 (en) * 2015-03-12 2019-10-01 Nec Corporation Method for forwarding data in a network, forwarding element for forwarding data, and a network for forwarding data
US10242285B2 (en) 2015-07-20 2019-03-26 Kofax, Inc. Iterative recognition-guided thresholding and data extraction
CN105868226A (zh) * 2015-11-20 2016-08-17 乐视移动智能信息技术（北京）有限公司 应用软件智能归类方法、终端及服务器
US9779296B1 (en) 2016-04-01 2017-10-03 Kofax, Inc. Content-based detection and three dimensional geometric reconstruction of objects in image and video data
US10387495B2 (en) * 2016-06-10 2019-08-20 Palo Alto Research Center Incorporated System and method for efficient interval search using locality-preserving hashing
US10803350B2 (en) 2017-11-30 2020-10-13 Kofax, Inc. Object detection and image cropping using a multi-detector approach
CN110474929B (zh) * 2019-09-27 2021-06-22 新华三信息安全技术有限公司 一种冗余规则检测方法及装置
CN113839848B (zh) * 2020-06-08 2025-07-18 深圳市中兴微电子技术有限公司 Vpn规则的匹配方法、装置、设备及存储介质
CN112508440B (zh) * 2020-12-18 2024-06-07 深圳市赛为智能股份有限公司 数据质量评估方法、装置、计算机设备及存储介质
US12306839B2 (en) * 2023-03-31 2025-05-20 Woven By Toyota, Inc. Data collection optimization system and method of using

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5832492A (en) * 1995-09-05 1998-11-03 Compaq Computer Corporation Method of scheduling interrupts to the linked lists of transfer descriptors scheduled at intervals on a serial bus
US6154775A (en) * 1997-09-12 2000-11-28 Lucent Technologies Inc. Methods and apparatus for a computer network firewall with dynamic rule processing with the ability to dynamically alter the operations of rules
US6341130B1 (en) * 1998-02-09 2002-01-22 Lucent Technologies, Inc. Packet classification method and apparatus employing two fields
US6763467B1 (en) * 1999-02-03 2004-07-13 Cybersoft, Inc. Network traffic intercepting method and system
US6633860B1 (en) * 1999-04-22 2003-10-14 Ramot At Tel Aviv University Ltd. Method for fast multi-dimensional packet classification
US6697814B1 (en) * 1999-12-04 2004-02-24 Worldcom, Inc. System for processing records in a communications network
US6539394B1 (en) * 2000-01-04 2003-03-25 International Business Machines Corporation Method and system for performing interval-based testing of filter rules
US6700883B1 (en) * 2000-04-05 2004-03-02 International Business Machines Corporation Algorithm to bypass L4 processing in an internet protocol forwarding processor
US6697875B1 (en) * 2000-06-27 2004-02-24 Sun Microsystems, Inc. Methods for building and using a network device database
US6842761B2 (en) * 2000-11-21 2005-01-11 America Online, Inc. Full-text relevancy ranking
US7193997B2 (en) * 2001-03-19 2007-03-20 International Business Machines Corporation Packet classification
US6687690B2 (en) * 2001-06-14 2004-02-03 International Business Machines Corporation Employing a combined function for exception exploration in multidimensional data
US8200818B2 (en) * 2001-07-06 2012-06-12 Check Point Software Technologies, Inc. System providing internet access management with router-based policy enforcement
US7266839B2 (en) * 2001-07-12 2007-09-04 J P Morgan Chase Bank System and method for providing discriminated content to network users
FI20012338A0 (fi) * 2001-11-29 2001-11-29 Stonesoft Corp Palomuuri tunneloitujen datapakettien suodattamiseksi
US20040133590A1 (en) * 2002-08-08 2004-07-08 Henderson Alex E. Tree data structure with range-specifying keys and associated methods and apparatuses
US20040093414A1 (en) * 2002-08-26 2004-05-13 Orton Kevin R. System for prevention of undesirable Internet content
US7545809B2 (en) * 2003-05-28 2009-06-09 International Business Machines Corporation Packet classification
US8516536B2 (en) * 2003-05-28 2013-08-20 Alcatel Lucent Method and system for internet censorship

Also Published As

Publication number Publication date
EP1515501B1 (de) 2008-01-02
EP1515501A1 (de) 2005-03-16
DE602004010976T2 (de) 2009-01-08
US20050050060A1 (en) 2005-03-03
DE602004010976D1 (de) 2008-02-14

Similar Documents

Publication Publication Date Title
ATE383016T1 (de) Datenstruktur für bereichspezifizierte algorithmen
CN104243315B (zh) 用于唯一枚举解析树中的路径的装置和方法
Pai et al. Three completely independent spanning trees of crossed cubes with application to secure-protection routing
Chiang et al. Topological properties of the (n, k)-star graph
EP3328008A1 (de) Verklemmungsfreies routing in verlustfreien mehrdimensionalen kartesischen topologien mit minimaler anzahl virtueller puffer
Havet Channel assignment and multicolouring of the induced subgraphs of the triangular lattice
Day et al. Unidirectional star graphs
SE9703293L (sv) En uppslagningsanordning och ett förfarande för klassificering och vidarebefordring av datapaket i datapaketförmedlande nät
Hsu et al. A comparative study of algorithm for computing strongly connected components
Garg et al. Bandwidth maximization in multicasting
FI20050412A0 (fi) Menetelmä yhteyksien muodostamiseksi tietoliikennejärjestelmässä
Ganesan et al. Wormhole routing in de Bruijn networks and hyper-de Bruijn networks
Raghavan A note on Eswaran and Tarjan’s algorithm for the strong connectivity augmentation problem
Hurkens et al. Virtual private network design: A proof of the tree routing conjecture on ring networks
DE60312347D1 (de) Anordnung mit einem Terminal, einem Zugangsmultiplexer und einem Netzwerk
FI20010521A0 (fi) Tietopakettien käsittely verkkoelementtiklusterissa
Tahir et al. Tree-combined trie: A compressed data structure for fast ip address lookup
DE60205591D1 (de) Verfahren und vorrichtung zur verbesserung der leistungsfähigkeit in mehrfachdienstnetzwerken
Patel et al. Extensive reviews of OSPF and EIGRP routing protocols based on route summarization and route redistribution
Prajapati et al. A novel parallel approach for disjoint rule generation and optimization (drgo) in reconfigurable firewall using fpga
Schwartges et al. Approximation algorithms for the maximum leaf spanning tree problem on acyclic digraphs
Fuhrmann The use of scalable source routing for networked sensors
Gavoille An overview on compact routing
Russell Recoverability of Subgraphs
Xie et al. Hexagon mesh interconnection networks

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties