Understanding DPDK algorithmics

•Transferir como PPTX, PDF•

8 gostaram•10,723 visualizações

Denys Haryachyy

Fast lookup algorithms implemented inside DPDK libraries

Software

HASH library
Used in FDB, IPv4 and IPv6 HOST tables

DPDK Hash library characteristics
Algorithm used is a modified Cuckoo hashing
Hash size is 32 bytes
Optimistic memory access time is 1
Pessimistic memory access time is 2
With random keys, this method allows the user to get around 90% of the table
utilization, without having to drop any stored entry or allocate more memory.
Big table is divided in many buckets
Cuckoo hashing algorithm is used to find another bucket

Cuckoo hashing collision resolution
x
y
New value = x,
Old value = y
h1(x)
h2(y)
Table 1 Table 2

LPM library
Used in IPv4 and IPv6 ROUTE tables

DPDK LPM library characteristics
Uses modified DIR-24-8-BASIC algorithm
TBL24 contains 224 next hop entries = 16M * 2B = 32MB
Number of TBL8 could be up to 215 = 32K * 2B = 64K
Next hop value points to next hop id in case of 24-bit or less prefix and to TBL8
table otherwise
Route prefixes less than 24 are expanded into multiple entries inside TBL24
Number of prefixes longer than 24 is limited by the number of TBL8

Lookup algorithm
0
23
24
31
224 entries
TBL24
28 entries
TBL8
TBL8
28 entries
Next
hop?
Next hop
table
yes
no

LPM lookup example
192.168.1.1
192.168.2.1
192.168.1.2
192.168/16
...
192.168/16
192.168/16
TBL8
TBL24
192.168/16
192.168/16
192.168/16
...
192.168/16
Route entries:
192.168/16
192.168.1/24
192.168.1.1/32
192.168.1/24
192.168.1.1/32
192.168.1/24
192.168.1/24
192.168.1/24
TBL8
192.168.1/24
192.168.1/24
192.168.1/24
...
192.168.1/24

ACL library
Used in IPv4 and IPv6 ACL tables

DPDK ACL library characteristics
Classification mechanisms:
Scalar
SSE
AVX2
Based on multi-bit tries (stride = 8 = 256 bits = 4 bytes )

Multi-bit trie
Root node (256
entries)
Node2 (256
entries)
Node1 (256
entries)
Node3 (256
entries)

References
DPDK Programmer’s Guide
Cuckoo Hashing Visualization
Jenkins hash function
Routing Lookups in Hardware at Memory Access Speeds
High Performance Switches and Routers book
MULTIBIT TRIES

Mais conteúdo relacionado

Mais procurados

Intel dpdk Tutorial

Saifuddin Kaijar

Ariel Waizel discusses the Data Plane Development Kit (DPDK), an API for developing fast packet processing code in user space. * Who needs this library? Why bypass the kernel? * How does it work? * How good is it? What are the benchmarks? * Pros and cons Ariel worked on kernel development at the IDF, Ben Gurion University, and several companies. He is interested in networking, security, machine learning, and basically everything except UI development. Currently a Solution Architect at ConteXtream (an HPE company), which specializes in SDN solutions for the telecom industry.

Introduction to DPDK

Kernel TLV

DPDK: Multi Architecture High Performance Packet Processing

Michelle Holley

DPDK KNI interface

Denys Haryachyy

Agenda: In this session, Shmulik Ladkani discusses the kernel's net_device abstraction, its interfaces, and how net-devices interact with the network stack. The talk covers many of the software network devices that exist in the Linux kernel, the functionalities they provide and some interesting use cases. Speaker: Shmulik Ladkani is a Tech Lead at Ravello Systems. Shmulik started his career at Jungo (acquired by NDS/Cisco) implementing residential gateway software, focusing on embedded Linux, Linux kernel, networking and hardware/software integration. 51966 coffees and billions of forwarded packets later, with millions of homes running his software, Shmulik left his position as Jungo’s lead architect and joined Ravello Systems (acquired by Oracle) as tech lead, developing a virtual data center as a cloud service. He's now focused around virtualization systems, network virtualization and SDN.

Fun with Network Interfaces

Kernel TLV

What are latest new features that DPDK brings into 2018?

Michelle Holley

SOSCON 2019.10.17 What are the methods for packet processing on Linux? And how fast are each packet processing methods? In this presentation, we will learn how to handle packets on Linux (User space, socket filter, netfilter, tc), and compare performance with analysis of where each packet processing is done in the network stack (hook point). Also, we will discuss packet processing using XDP, an in-kernel fast-path recently added to the Linux kernel. eXpress Data Path (XDP) is a high-performance programmable network data-path within the Linux kernel. The XDP is located at the lowest level of access through SW in the network stack, the point at which driver receives the packet. By using the eBPF infrastructure at this hook point, the network stack can be expanded without modifying the kernel. Daniel T. Lee (Hoyeon Lee) @danieltimlee Daniel T. Lee currently works as Software Engineer at Kosslab and contributing to Linux kernel BPF project. He has interest in cloud, Linux networking, and tracing technologies, and likes to analyze the kernel's internal using BPF technology.

Faster packet processing in Linux: XDP

Daniel T. Lee

Linux offers an extensive selection of programmable and configurable networking components from traditional bridges, encryption, to container optimized layer 2/3 devices, link aggregation, tunneling, several classification and filtering languages all the way up to full SDN components. This talk will provide an overview of many Linux networking components covering the Linux bridge, IPVLAN, MACVLAN, MACVTAP, Bonding/Team, OVS, classification & queueing, tunnel types, hidden routing tricks, IPSec, VTI, VRF and many others.

Linux Networking Explained

Thomas Graf

1 intro to_dpdk_and_hw

videos

The Linux kernel is undergoing the most fundamental architecture evolution in history and is becoming a microkernel. Why is the Linux kernel evolving into a microkernel? The potentially biggest fundamental change ever happening to the Linux kernel. This talk covers how companies like Facebook and Google use BPF to patch 0-day exploits, how BPF will change the way features are added to the kernel forever, and how BPF is introducing a new type of application deployment method for the Linux kernel.

eBPF - Rethinking the Linux Kernel

Thomas Graf

In this talk we discuss the mechanisms of utilizing the eBPF language to perform hardware accelerated network packet manipulation and filtering. P4 programs can be compiled into eBPF scripts for offload in the Linux kernel using the Traffic Classifier (TC) subsystem. We demonstrate how, using eBPF as an intermediate language, it has been possible to extend the TC to either Just In Time (JIT) compile eBPF code to x86 assembler for software offload or to IXP byte code for execution in a trusted hardware environment within the Netronome Agilio intelligent server adapter. We finish by encouraging the audience to experiment with their own eBPF applications within the TC hardware accelerated system. The TC kernel patches are available on the Linux Kernel Networking mailing list as a Request For Comment (RFC) contribution. Dinan Gunawardena, Director, Software Engineering, Netronome Dinan Gunawardena is a Software Director focusing on running the driver team at Netronome. Previously, Dinan founded a software startup and was a Senior Research Engineer within the Operating Systems and Networking Group at Microsoft Research for 12 years, shipping technology in several versions of Microsoft Windows and the Bing Search Engine. Dinan has received over 20 patents and is a Chartered Software Engineer. Dinan has a Masters in Computer Science from University of Cambridge and a M.B.A. from WBS. Jakub Kicinski, Software Engineering, Netronome Jakub Kicinski is a Software Engineer specializing in the Linux Kernel drivers for Netronome SmartNICs. Jakub has previously worked as an intern for Intel Corporation. Jakub is also a researcher with expertise in Linux kernel. Experience in application development on complex multi-CPU and FPGA platforms. He is interested in high-performance software exploiting hardware capabilities and is passionate about networking. Jakub has a Masters in Computer Science from Gdansk University of Technology.

P4, EPBF, and Linux TC Offload

Open-NFP

This presentation features a walk through the Linux kernel networking stack for users and developers. It will cover insights into both, existing essential networking features and recent developments and will show how to use them properly. Our starting point is the network card driver as it feeds a packet into the stack. We will follow the packet as it traverses through various subsystems such as packet filtering, routing, protocol stacks, and the socket layer. We will pause here and there to look into concepts such as networking namespaces, segmentation offloading, TCP small queues, and low latency polling and will discuss how to configure them.

LinuxCon 2015 Linux Kernel Networking Walkthrough

Thomas Graf

USENIX LISA2021 talk by Brendan Gregg (https://www.youtube.com/watch?v=_5Z2AU7QTH4). This talk is a deep dive that describes how BPF (eBPF) works internally on Linux, and dissects some modern performance observability tools. Details covered include the kernel BPF implementation: the verifier, JIT compilation, and the BPF execution environment; the BPF instruction set; different event sources; and how BPF is used by user space, using bpftrace programs as an example. This includes showing how bpftrace is compiled to LLVM IR and then BPF bytecode, and how per-event data and aggregated map data are fetched from the kernel.

BPF Internals (eBPF)

Brendan Gregg

DPDK in Containers Hands-on Lab

Michelle Holley

XDP (eXpress Data Path) is the new programmable in-kernel fast-path, which is placed as a layer before the existing Linux kernel network stack (netstack). We claim XDP is not kernel-bypass, as it is a layer before and it can easily fall-through to netstack. Reality is that it can easily be (ab)used to create a kernel-bypass situation, where non of the kernel facilities are used (in form of BPF-helpers and in-kernel tables). The main disadvantage with kernel-bypass, is the need to re-implement everything, even basic building blocks, like routing tables and ARP protocol handling. It is part of the concept and speed gain, that XDP allows users to avoid calling part of the kernel code. Users have the freedom to do kernel-bypass and re-implement everything, but the kernel should provide access to more in-kernel tables, via BPF-helpers, such that users can leverage other parts of the Open Source ecosystem, like router daemons etc. This talk is about how XDP can work in-concert with netstack, and proposal on how we can take this even-further. Crazy ideas like using XDP frames to move SKB allocation out of driver code, will also be proposed.

Kernel Recipes 2019 - XDP closer integration with network stack

Anne Nicolas

eBPF Perf Tools 2019

Brendan Gregg

introduction to linux kernel tcp/ip ptocotol stack

monad bobo

twlkh-linux-vsyscall-and-vdso

Viller Hsiao

The linux networking architecture

hugo lu

Seven years ago at LCA, Van Jacobsen introduced the concept of net channels but since then the concept of user mode networking has not hit the mainstream. There are several different user mode networking environments: Intel DPDK, BSD netmap, and Solarflare OpenOnload. Each of these provides higher performance than standard Linux kernel networking; but also creates new problems. This talk will explore the issues created by user space networking including performance, internal architecture, security and licensing.

Userspace networking

Stephen Hemminger

Mais procurados (20)

Intel dpdk Tutorial

Introduction to DPDK

DPDK: Multi Architecture High Performance Packet Processing

DPDK KNI interface

Fun with Network Interfaces

What are latest new features that DPDK brings into 2018?

Faster packet processing in Linux: XDP

Linux Networking Explained

1 intro to_dpdk_and_hw

eBPF - Rethinking the Linux Kernel

P4, EPBF, and Linux TC Offload

LinuxCon 2015 Linux Kernel Networking Walkthrough

BPF Internals (eBPF)

DPDK in Containers Hands-on Lab

Kernel Recipes 2019 - XDP closer integration with network stack

eBPF Perf Tools 2019

introduction to linux kernel tcp/ip ptocotol stack

twlkh-linux-vsyscall-and-vdso

The linux networking architecture

Userspace networking

Mais de Denys Haryachyy

Vagrant

Denys Haryachyy

Understanding iptables

Secure communication

Network sockets

C++ 11

Git basics

History of the personal computer

Denys Haryachyy

Mais de Denys Haryachyy (7)

Vagrant

Understanding iptables

Secure communication

Network sockets

C++ 11

Git basics

History of the personal computer

Último

%in kaalfontein+277-882-255-28 abortion pills for sale in kaalfontein

masabamasaba

Test automation is a cornerstone of software development and quality assurance in today's rapidly evolving digital landscape. Its significance cannot be overstated. Businesses can enhance efficiency, productivity, and accelerate software delivery to market through automation, streamlining testing processes effectively. This comprehensive guide addresses the best practices for test automation in 2024. It offers a detailed checklist to empower you to optimize your automation efforts and maintain a competitive edge.

The Ultimate Test Automation Guide_ Best Practices and Tips.pdf

kalichargn70th171

Model Call Girl Services in Delhi reach out to us at 🔝 9953056974 🔝✔️✔️ Our agency presents a selection of young, charming call girls available for bookings at Oyo Hotels. Experience high-class escort services at pocket-friendly rates, with our female escorts exuding both beauty and a delightful personality, ready to meet your desires. Whether it's Housewives, College girls, Russian girls, Muslim girls, or any other preference, we offer a diverse range of options to cater to your tastes. We provide both in-call and out-call services for your convenience. Our in-call location in Delhi ensures cleanliness, hygiene, and 100% safety, while our out-call services offer doorstep delivery for added ease. We value your time and money, hence we kindly request pic collectors, time-passers, and bargain hunters to refrain from contacting us. Our services feature various packages at competitive rates: One shot: ₹2000/in-call, ₹5000/out-call Two shots with one girl: ₹3500/in-call, ₹6000/out-call Body to body massage with sex: ₹3000/in-call Full night for one person: ₹7000/in-call, ₹10000/out-call Full night for more than 1 person: Contact us at 🔝 9953056974 🔝. for details Operating 24/7, we serve various locations in Delhi, including Green Park, Lajpat Nagar, Saket, and Hauz Khas near metro stations. For premium call girl services in Delhi 🔝 9953056974 🔝. Thank you for considering us!

CHEAP Call Girls in Pushp Vihar (-DELHI )🔝 9953056974🔝(=)/CALL GIRLS SERVICE

9953056974 Low Rate Call Girls In Saket, Delhi NCR

A Secure and Reliable Document Management System is Essential.docx

ComplianceQuest1

Craft an AI & Machine Learning Pitch with our Editable Professional PowerPoint Template. Ignite your AI & Machine Learning pitch with our cutting-edge PowerPoint template tailored for the industry. Perfect for AI conferences, investor presentations, sales pitches to tech-focused companies, training sessions, and educational programs. - 20+ editable slides: Get a variety of options to choose from for your presentation. - Time-saving solution: Download, replace text/images with a few clicks. - User-friendly customization: Easy to use and personalize. - Modern and attractive design: Captivating visuals, sleek layout. - Tailored to your requirements: Fully alterable for customization. - Well-organized slides: Complete control over content. - Thematic specificity: Reflects healthcare industry with relevant graphics. - Showcase your business idea: Communicate value proposition effectively.

AI & Machine Learning Presentation Template

Presentation.STUDIO

%in tembisa+277-882-255-28 abortion pills for sale in tembisa

masabamasaba

(Vivek)Call Us, 8448380779,Call girls in Delhi NCr – We Offer best in class call girls. escort Service At Affordable Price At low Rate with Space Night 8000 We Are One Of The Oldest Escort and Call girls Agencies in Delhi. You Will Find That Our Female Escorts Are Full Of Fun, Sexy And They Would Love Enjoy Your Company. We Have A Fantastic Selection Of Escort Ladies Available For In-Calls As Well As Out-Calls. Our Escorts Are Not Only Beautiful But All Have Great Personalities Making Them The Perfect Companion For Any Occasion. In-Call:- You Can Come At Our Place in Delhi Our place Which Is Very Clean Hygienic 100% safe Accommodation. Out-Call:- You have To Come Pick The Girl From My Place We Are Also Provide Door Step Services (Delhi Ncr, Noida, Gurgaon, Faridabad, Ghaziabad Note:- Pic Collectors Time Passers Bargainers Stay Away As We Respect The Value For Your Money Time And Expect The Same From You Hygienic:- Full Ac room And Clean Rooms Available In Hotel 24 * 7 Hourly In Delhi NCR More Details, With WhatsApp Number, +91-8448380779

call girls in Vaishali (Ghaziabad) 🔝 >༒8448380779 🔝 genuine Escort Service 🔝✔️✔️

Delhi Call girls

call girls in Vaishali (Ghaziabad) 🔝 >༒8448380779 🔝 genuine Escort Service 🔝✔️✔️

Delhi Call girls

Pharm-D Biostatistics and Research methodology

Anusha Are

MakeMyPass" Online Bus Pass Management System illustrates the flow of activities and actions that occur within the system to accomplish specific tasks or use cases. This type of diagram focuses on representing the sequence of activities and decision points involved in a particular process. Below is an example outline and description of key elements that could be included in an Activity Diagram for the system:

BUS PASS MANGEMENT SYSTEM USING PHP.pptx

alwaysnagaraju26

Crypto Cloud Review - How To Earn Up To $500 Per DAY Of Bitcoin 100% On AutoP...

SelfMade bd

Many specialized tools cater to distinct stages within the software development lifecycle (SDLC). These tools target various aspects of development, delivery, and operations, each with its unique strengths. Uniting these diverse testing needs into a single continuous testing platform presents several challenges. Such a platform must seamlessly integrate with various development tools and environments, accommodate different testing methodologies, and remain flexible to adapt to organizational processes and quality standards.

The Guide to Integrating Generative AI into Unified Continuous Testing Platfo...

kalichargn70th171

Software Quality Assurance Interview Questions

Arshad QA

MarTech Trend 2024 Book : Marketing Technology Trends (2024 Edition) How Data...

Jittipong Loespradit

Investing in AI transformation today The modern business advantage: Uncovering deep insights with AI Organizations around the world have come to recognize AI as the transformative technology that enables them to gain real business advantage. AI’s ability to organize vast quantities of data allows those who implement it to uncover deep business insights, augment human expertise, drive operational efficiency, transform their products, and better serve their customers

Microsoft AI Transformation Partner Playbook.pdf

Willy Marroquin (WillyDevNET)

At TECUNIQUE, we're a stable and steadily growing Indian software services company with over 14 years of industry experience. Specializing in offshore software development and quality assurance services, we've built a reputation for delivering unique and effective solutions to start-ups, software development companies, enterprises, and digital agencies. We pride ourselves on our commitment to excellence and innovation. By blending insightful business domain knowledge with exceptional technical prowess, we craft tailor-made solutions that meet the unique needs of our clients. Our dedicated teams are adept in specific technologies, ensuring seamless integration of skills and delivering reliable, scalable, and high-quality software solutions aligned with our clients' preferences. Bespoke Dedicated Teams: Crafted to meet your specific needs and technology preferences, our dedicated teams are committed to delivering top-notch software solutions. Offshore Software Development: Accelerate your software development and scale up quickly with our 12+ years of expertise in offshore development. Quality Assurance Services: Ensure the quality of your software products with our dedicated teams of experienced QA professionals. IT Staff Augmentation: Overcome skill gaps with our client-centric software team, offering staff augmentation services. Expert Software Services: Unlock our capabilities in custom software development, product development, and quality assurance. Mission and Vision: Our mission at TECUNIQUE is to be the catalyst for our clients' success in the dynamic domain of software development. Rooted in our core values of respect, authenticity, and responsibility, we strive to ease the software outsourcing experience, reducing both time and cost to market for our clients. We envision ourselves as the leading Indian software services company, renowned for our unwavering commitment to excellence and innovation. www.tecunique.com

TECUNIQUE: Success Stories: IT Service provider

mohitmore19

In today's dynamic e-commerce landscape, the payment gateway emerges as a linchpin, ensuring smooth and secure transactions between buyers and sellers. In this discourse, we delve into the meticulous process of devising test cases tailored for scrutinizing payment gateways. Crafting precise test cases for payment gateways is a quintessential responsibility for testers operating within the service industry. This article meticulously explores pivotal scenarios integral to how to test payment gateways, coupled with essential guidelines for drafting effective test cases.

Payment Gateway Testing Simplified_ A Step-by-Step Guide for Beginners.pdf

kalichargn70th171

Technology has taken up space all over the world. From generating content with a single command on ChatGPT to getting your food served by Robots at your favorite restaurant, artificial advancements have ruled every space. Every industry is set to develop top-notch technology in every sector; finance, IT, healthcare, gaming, and banking, with competitive market standards. One of these rapidly growing industries is Mobile App Development. According to the Straits Research report, it is expected to reach USD 583.03 billion at a CAGR OF 12.8% between (2022 and 2030). It clearly shows how mobile app development has become an integral part of the digital landscape and revolutionized technology.

The Top App Development Trends Shaping the Industry in 2024-25 .pdf

ayushiqss

In the past six months, the AI landscape has undergone a massive transformation, ushering in a new era of productivity with the latest in Large Language Models (LLMs) and AI technology. This deep dive unlocks how to: Create CustomGPT Models: No coding needed to tailor AI for your unique projects. Integrate your own data, including PDFs and Excel sheets, making information handling a breeze. Plus, discover how to call your own actions/integrations for even more personalized utility. Navigate Advanced Prompting: Overcome AI's memory limits and utilize Retrieval-Augmented Generation for accessing your personalized data, streamlining how you interact with AI. Stay Ahead with AI Trends: Peek into the evolving world of LLMs, featuring newcomers like Google Gemini, Anthropic Claude, Open Sora, and Twitter Grok, and understand what their advancements mean for your productivity. Witness Real-Life Transformations: Through examples and prompt demonstrations, see firsthand how these AI strategies revolutionize routine tasks, from data analysis to content creation. Learn to leverage image output and input for advanced practical use cases, adding a new dimension to your productivity toolkit. No previous coding or AI experience is needed for this talk. Stay ahead in the fast-evolving world of work. Embrace the AI revolution and transform your workflow with advanced LLM techniques. Join us to ensure you're not left behind in the productivity race.

AI Mastery 201: Elevating Your Workflow with Advanced LLM Techniques

VictorSzoltysek

In the realm of real-time applications, Large Language Models (LLMs) have long dominated language-centric tasks, while tools like OpenCV have excelled in the visual domain. However, the future (maybe) lies in the fusion of LLMs and deep learning, giving birth to the revolutionary concept of Large Action Models (LAMs). Imagine a world where AI not only comprehends language but mimics human actions on technology interfaces. For example, the Rabbit r1 device presented at CES 2024, driven by an AI operating system and LAM, brings this vision to life. It executes complex commands, leveraging GUIs with unprecedented ease. In this presentation, join me on a journey as a software engineer tinkering with WebRTC, Janus, and LLM/LAMs. Together, we’ll evaluate the current state of these AI technologies, unraveling the potential they hold for shaping the future of real-time applications.

Unveiling the Tech Salsa of LAMs with Janus in Real-Time Applications

Alberto González Trastoy

Understanding DPDK algorithmics

1. Understanding DPDK algorithmics Fast lookup algorithms implemented inside DPDK libraries

2. HASH library Used in FDB, IPv4 and IPv6 HOST tables

3. DPDK Hash library characteristics Algorithm used is a modified Cuckoo hashing Hash size is 32 bytes Optimistic memory access time is 1 Pessimistic memory access time is 2 With random keys, this method allows the user to get around 90% of the table utilization, without having to drop any stored entry or allocate more memory. Big table is divided in many buckets Cuckoo hashing algorithm is used to find another bucket

4. Cuckoo hashing collision resolution x y New value = x, Old value = y h1(x) h2(y) Table 1 Table 2

5. Hash lookup example TBD

6. Hash insert example TBD

7. LPM library Used in IPv4 and IPv6 ROUTE tables

8. DPDK LPM library characteristics Uses modified DIR-24-8-BASIC algorithm TBL24 contains 224 next hop entries = 16M * 2B = 32MB Number of TBL8 could be up to 215 = 32K * 2B = 64K Next hop value points to next hop id in case of 24-bit or less prefix and to TBL8 table otherwise Route prefixes less than 24 are expanded into multiple entries inside TBL24 Number of prefixes longer than 24 is limited by the number of TBL8

9. Lookup algorithm 0 23 24 31 224 entries TBL24 28 entries TBL8 TBL8 28 entries Next hop? Next hop table yes no

10. LPM lookup example 192.168.1.1 192.168.2.1 192.168.1.2 192.168/16 ... 192.168/16 192.168/16 TBL8 TBL24 192.168/16 192.168/16 192.168/16 ... 192.168/16 Route entries: 192.168/16 192.168.1/24 192.168.1.1/32 192.168.1/24 192.168.1.1/32 192.168.1/24 192.168.1/24 192.168.1/24 TBL8 192.168.1/24 192.168.1/24 192.168.1/24 ... 192.168.1/24

11. LPM insert example TBD

12. ACL library Used in IPv4 and IPv6 ACL tables

13. DPDK ACL library characteristics Classification mechanisms: Scalar SSE AVX2 Based on multi-bit tries (stride = 8 = 256 bits = 4 bytes )

14. Multi-bit trie Root node (256 entries) Node2 (256 entries) Node1 (256 entries) Node3 (256 entries)

15. ACL lookup example TBD

16. References DPDK Programmer’s Guide Cuckoo Hashing Visualization Jenkins hash function Routing Lookups in Hardware at Memory Access Speeds High Performance Switches and Routers book MULTIBIT TRIES

17. My blog Learning Network Programming

Notas do Editor

If a space is occupied, the new value is inserted. While an old value is moved to the second table using a second hash function. The process is repeated in case if another collision happens until an empty space is found or timeout.

Understanding DPDK algorithmics

Recomendados

Recomendados

Mais conteúdo relacionado

Mais procurados

Mais procurados (20)

Mais de Denys Haryachyy

Mais de Denys Haryachyy (7)

Último

Último (20)

Understanding DPDK algorithmics

Notas do Editor