[go: up one dir, main page]

Markoborodov et al., 2020 - Google Patents

An approach to the translation of software-defined network switch flow table into network processing unit assembly language

Markoborodov et al., 2020

View PDF
Document ID
9597989025966798815
Author
Markoborodov A
Skobtsova Y
Volkanov D
Publication year
Publication venue
Труды института системного программирования РАН

External Links

Snippet

This paper considers the OpenFlow 1.3 switch based on a programmable network processing unit (NPU). OpenFlow switch performs flow entry lookup in a flow table by the values of packet header fields to determine actions to apply to incoming packet …
Continue reading at www.mathnet.ru (PDF) (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30943—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
    • G06F17/30946—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type indexing structures
    • G06F17/30958—Graphs; Linked lists
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30943—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
    • G06F17/30964—Querying
    • G06F17/30979—Query processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/3061—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F17/30613—Indexing
    • G06F17/30619—Indexing indexing structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30312—Storage and indexing structures; Management thereof
    • G06F17/30321—Indexing structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30861—Retrieval from the Internet, e.g. browsers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30908—Information retrieval; Database structures therefor; File system structures therefor of semistructured data, the undelying structure being taken into account, e.g. mark-up language structure data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/20—Handling natural language data
    • G06F17/21—Text processing
    • G06F17/22—Manipulating or registering by use of codes, e.g. in sequence of text characters
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for programme control, e.g. control unit
    • G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
    • 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 or address filtering
    • H04L45/7457—Address table lookup or address filtering using content-addressable memories [CAM]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a programme unit and a register, e.g. for a simultaneous processing of several programmes

Similar Documents

Publication Publication Date Title
US7139753B2 (en) Full match (FM) search algorithm implementation for a network processor
KR100429142B1 (en) Software management tree implementation for a network processor
Katta et al. Cacheflow: Dependency-aware rule-caching for software-defined networks
US7984038B2 (en) Longest prefix match (LPM) algorithm implementation for a network processor
CN107153647B (en) Method, apparatus, system and computer program product for data compression
Rottenstreich et al. Exact worst case TCAM rule expansion
Markoborodov et al. Representation of the OpenFlow switch flow table
US20160335296A1 (en) Memory System for Optimized Search Access
JP5807676B2 (en) Packet classifier, packet classification method, and packet classification program
Yang et al. Fast openflow table lookup with fast update
Wang et al. Memory-based architecture for multicharacter Aho–Corasick string matching
Rasool et al. A novel json based regular expression language for pattern matching in the internet of things
Patgiri et al. Hunting the pertinency of bloom filter in computer networking and beyond: A survey
Markoborodov et al. An approach to the translation of software-defined network switch flow table into network processing unit assembly language
JP5673667B2 (en) Packet classifier, packet classification method, packet classification program
Ediger et al. Computational graph analytics for massive streaming data
JP5682442B2 (en) Packet classifier, packet classification method, and packet classification program
CN101154225A (en) Pattern matching method and apparatus thereof
Carrasco et al. Incremental construction of minimal tree automata
Rahman et al. A faster decoding technique for Huffman codes using adjacent distance array
Xin et al. Distributed efficient provenance-aware regular path queries on large RDF graphs
Wang et al. GenMatcher: A generic clustering-based arbitrary matching framework
Kim et al. FPGA-based memory efficient shift-and algorithm for regular expression matching
CN109818864B (en) Method and device for updating data flow path in software defined network
Domaratzki et al. Restricted sets of trajectories and decidability of shuffle decompositions