Movatterモバイル変換


[0]ホーム

URL:


Hsiao et al., 2013 - Google Patents

A high-throughput and high-capacity IPv6 routing lookup system

Hsiao et al., 2013

ViewPDF
Document ID
283816960058842779
Author
Hsiao Y
Chu Y
Lee J
Wang J
Publication year
Publication venue
Computer Networks

External Links

Snippet

With the growing number of routing entries, IP routing lookup has become the major performance bottleneck in backbone routers. In this paper, a complete hardware-based routing lookup system is proposed to achieve high-throughput and high-capacity for IPv6 …
Continue reading atcial.csie.ncku.edu.tw (PDF) (other versions)

Classifications

The classifications are assigned by a computer and are not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the classifications listed.
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • H04L45/745Address table lookup or address filtering
    • H04L45/7457Address table lookup or address filtering using content-addressable memories [CAM]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • H04L45/745Address table lookup or address filtering
    • H04L45/7453Address table lookup or address filtering using hashing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • H04L45/742Route cache and its operation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/54Organization of routing tables
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30943Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
    • G06F17/30946Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type indexing structures
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30943Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
    • G06F17/30964Querying
    • G06F17/30979Query processing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/40Wormhole routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/04Interdomain routing, e.g. hierarchical routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3009Header conversion, routing tables or routing tags
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/60Router architecture
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00Network arrangements or network protocols for addressing or naming
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L29/00Arrangements, apparatus, circuits or systems, not covered by a single one of groups H04L1/00 - H04L27/00 contains provisionally no documents
    • H04L29/12Arrangements, apparatus, circuits or systems, not covered by a single one of groups H04L1/00 - H04L27/00 contains provisionally no documents characterised by the data terminal contains provisionally no documents
    • H04L29/12009Arrangements for addressing and naming in data networks

Similar Documents

PublicationPublication DateTitle
Song et al.Ipv6 lookups using distributed and load balanced bloom filters for 100gbps core router line cards
Jiang et al.Large-scale wire-speed packet classification on FPGAs
Van Lunteren et al.Fast and scalable packet classification
US9627063B2 (en)Ternary content addressable memory utilizing common masks and hash lookups
US7019674B2 (en)Content-based information retrieval architecture
US6985483B2 (en)Methods and systems for fast packet forwarding
US8780926B2 (en)Updating prefix-compressed tries for IP route lookup
Banerjee et al.Tag-in-tag: Efficient flow table management in sdn switches
CN102377664B (en)TCAM (ternary content addressable memory)-based range matching device and method
Le et al.Scalable tree-based architectures for IPv4/v6 lookup using prefix partitioning
CN101594319B (en)Entry lookup method and entry lookup device
US8848707B2 (en)Method for IP longest prefix match using prefix length sorting
Pao et al.Efficient hardware architecture for fast IP address lookup
Le et al.Memory-efficient and scalable virtual routers using FPGA
Veeramani et al.Minimization of flow table for TCAM based openflow switches by virtual compression approach
Le et al.Scalable high-throughput SRAM-based architecture for IP-lookup using FPGA
Vijay et al.Implementation of memory-efficient linear pipelined IPv6 lookup and its significance in smart cities
Veeramani et al.Efficient IP lookup using hybrid trie-based partitioning of TCAM-based open flow switches
CN104301227B (en)High-speed low-power-consumption IP route table lookup method based on TCAM
Hatami et al.High-performance architecture for flow-table lookup in SDN on FPGA: R. Hatami, H. Bahramgiri
Islam et al.CP-TRIE: Cumulative popcount based trie for ipv6 routing table lookup in software and ASIC
Erdem et al.Hierarchical hybrid search structure for high performance packet classification
Hsiao et al.A high-throughput and high-capacity IPv6 routing lookup system
Zhou et al.Large-scale packet classification on FPGA
CN100426791C (en)Engine apparatus for route forwarding table address searching

[8]
ページ先頭

©2009-2025 Movatter.jp