SlideShare une entreprise Scribd logo
1  sur  25
[object Object],[object Object],[object Object],A. Sivaramakrishnan April  2005
Agenda ,[object Object],[object Object],[object Object],[object Object],[object Object],Page
Ternary CAM – an Overview ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Page
Mask Value Arrangement ,[object Object],[object Object],Page  Mask 1 Mask 2 Mask 2 Mask 3 Mask 4 Mask 5 Mask6 Value 2 Value 3 Value 4 Value 7 Value 6 Value 1 Value 1 Value 2 Value 3 Value 4 Value 5 Value 6 Value 7 Value 8 Value 1 Value 2 Value 3 Value 4 Value 5 Value 6 Value 7 Value 8 Mask 1
Programming Values & Masks ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Page  ,[object Object],[object Object],[object Object],[object Object],Entries pertaining to a particular mask should be grouped as much as possible, in case of one-many mask-entry arrangement mechanism
Where we are? ,[object Object],[object Object],[object Object],[object Object],[object Object],Page
Flow Key ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Page
Flow Key Fields ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Page
Where we are ?  ,[object Object],[object Object],[object Object],[object Object],[object Object],Page
TCAM Resource Management Framework Page  Resource Management Algorithm Driver TCAM Hardware
Where we are? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Page
When program the ACL TCAM? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Page  ,[object Object],[object Object]
TCAM Resource Management Algorithm    - Sequence of Events ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Page
TCAM Resource Managing Algorithm   - Design Focus ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Page
Reducing Number of TCAM Entries ,[object Object],[object Object],[object Object],Page
Logical operations for TCP/UDP ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Page
Optimizing Logical operations for TCP/UDP Page  ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Refer Port Registers Reg 0 Reg 1 Reg 2 Reg 3 Reg 4 Reg 5 Reg 6 Reg 7 Reg 8 Reg 9 Reg 10 Reg 11 Reg 12 Reg 13 Reg 14 Reg 15 Greater than 34 Range 60000 64000
Merging ACLs ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Page
Mask Space freeing ,[object Object],[object Object],Page  Mask 1 E1, E2, E3, E4 E5, E6, E7, E8 Mask 2 E9, E10, E11 Mask 1 E20, E21 Mask 1 E1, E2, E3, E4 E5, E20, E21, E8 Mask 2 E9, E10, E11 Delete Entry E6 & E7
Error Recovery ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Page
Hardware programming - Optimization techniques ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Page
Where we are ? ,[object Object],[object Object],[object Object],[object Object],[object Object],Page
Data Path Operation Page  B Use reg info  to form the flowkey get the interface info Get the rest of info  from the packet A B C form a flow key lookup reg for layer4 info lookup TCAM Use result Use default result start identify the packet get packet header parse the fields A C Get layer 4 info start
Recap ,[object Object],[object Object],[object Object],[object Object],[object Object],Page
Page  Imagination Action Joy

Contenu connexe

Tendances

Packet Analysis - Course Technology Computing Conference
Packet Analysis - Course Technology Computing ConferencePacket Analysis - Course Technology Computing Conference
Packet Analysis - Course Technology Computing Conference
Cengage Learning
 
Arp and rarp
Arp and rarpArp and rarp
Arp and rarp
Mohd Arif
 
Address resolution protocol
Address resolution protocolAddress resolution protocol
Address resolution protocol
asimnawaz54
 

Tendances (20)

Arp and rarp
Arp and rarpArp and rarp
Arp and rarp
 
Packet Analysis - Course Technology Computing Conference
Packet Analysis - Course Technology Computing ConferencePacket Analysis - Course Technology Computing Conference
Packet Analysis - Course Technology Computing Conference
 
Chapter 3 : User Datagram Protocol (UDP)
Chapter 3 : User Datagram Protocol (UDP)Chapter 3 : User Datagram Protocol (UDP)
Chapter 3 : User Datagram Protocol (UDP)
 
Performance test
Performance testPerformance test
Performance test
 
Tcp Udp Icmp And The Transport Layer
Tcp Udp Icmp And The Transport LayerTcp Udp Icmp And The Transport Layer
Tcp Udp Icmp And The Transport Layer
 
Sanitizing PCAPs
Sanitizing PCAPsSanitizing PCAPs
Sanitizing PCAPs
 
Transmission Control Protocol (TCP)
Transmission Control Protocol (TCP)Transmission Control Protocol (TCP)
Transmission Control Protocol (TCP)
 
Icmp
IcmpIcmp
Icmp
 
Tcp ip
Tcp ipTcp ip
Tcp ip
 
ACIT Mumbai - OSI Model
ACIT Mumbai - OSI ModelACIT Mumbai - OSI Model
ACIT Mumbai - OSI Model
 
Address resolution protocol (ARP)
Address resolution protocol (ARP)Address resolution protocol (ARP)
Address resolution protocol (ARP)
 
Ch07
Ch07Ch07
Ch07
 
Arp and rarp
Arp and rarpArp and rarp
Arp and rarp
 
Ip header
Ip headerIp header
Ip header
 
Address resolution protocol
Address resolution protocolAddress resolution protocol
Address resolution protocol
 
Tcp
TcpTcp
Tcp
 
TCP/IP and UDP protocols
TCP/IP and UDP protocolsTCP/IP and UDP protocols
TCP/IP and UDP protocols
 
5. icmp
5. icmp5. icmp
5. icmp
 
Tcp udp
Tcp udpTcp udp
Tcp udp
 
protocol and the TCP/IP suite Chapter 02
 protocol and the TCP/IP suite Chapter 02 protocol and the TCP/IP suite Chapter 02
protocol and the TCP/IP suite Chapter 02
 

Similaire à Acl Tcam

Target updated track f
Target updated   track fTarget updated   track f
Target updated track f
Alona Gradman
 

Similaire à Acl Tcam (20)

TCP IP
TCP IP TCP IP
TCP IP
 
Thaker q3 2008
Thaker q3 2008Thaker q3 2008
Thaker q3 2008
 
Wireshark Basics
Wireshark BasicsWireshark Basics
Wireshark Basics
 
TCP Model
TCP ModelTCP Model
TCP Model
 
Traffic-Monitoring.ppt
Traffic-Monitoring.pptTraffic-Monitoring.ppt
Traffic-Monitoring.ppt
 
Traffic-Monitoring.ppt
Traffic-Monitoring.pptTraffic-Monitoring.ppt
Traffic-Monitoring.ppt
 
Traffic-Monitoring.ppt
Traffic-Monitoring.pptTraffic-Monitoring.ppt
Traffic-Monitoring.ppt
 
Workshop Wireshark
Workshop Wireshark Workshop Wireshark
Workshop Wireshark
 
wireshark.pdf
wireshark.pdfwireshark.pdf
wireshark.pdf
 
Ccnpswitch
CcnpswitchCcnpswitch
Ccnpswitch
 
Network management
Network managementNetwork management
Network management
 
Target updated track f
Target updated   track fTarget updated   track f
Target updated track f
 
Chip Ex2010 Gert Goossens
Chip Ex2010 Gert GoossensChip Ex2010 Gert Goossens
Chip Ex2010 Gert Goossens
 
Stream Processing Overview
Stream Processing OverviewStream Processing Overview
Stream Processing Overview
 
COMPUTER NETWORKS UNIT 4
COMPUTER NETWORKS UNIT 4COMPUTER NETWORKS UNIT 4
COMPUTER NETWORKS UNIT 4
 
Intro to YARN (Hadoop 2.0) & Apex as YARN App (Next Gen Big Data)
Intro to YARN (Hadoop 2.0) & Apex as YARN App (Next Gen Big Data)Intro to YARN (Hadoop 2.0) & Apex as YARN App (Next Gen Big Data)
Intro to YARN (Hadoop 2.0) & Apex as YARN App (Next Gen Big Data)
 
Primer to Browser Netwroking
Primer to Browser NetwrokingPrimer to Browser Netwroking
Primer to Browser Netwroking
 
Wireshark course, Ch 03: Capture and display filters
Wireshark course, Ch 03: Capture and display filtersWireshark course, Ch 03: Capture and display filters
Wireshark course, Ch 03: Capture and display filters
 
First Flink Bay Area meetup
First Flink Bay Area meetupFirst Flink Bay Area meetup
First Flink Bay Area meetup
 
Easy enterprise application integration with RabbitMQ and AMQP
Easy enterprise application integration with RabbitMQ and AMQPEasy enterprise application integration with RabbitMQ and AMQP
Easy enterprise application integration with RabbitMQ and AMQP
 

Plus de amit_monty

Economic Crisis V1.1
Economic Crisis   V1.1Economic Crisis   V1.1
Economic Crisis V1.1
amit_monty
 
Bluetooth Intro
Bluetooth IntroBluetooth Intro
Bluetooth Intro
amit_monty
 
Monitoring With Alterpoint And Cs Mars
Monitoring With Alterpoint And Cs MarsMonitoring With Alterpoint And Cs Mars
Monitoring With Alterpoint And Cs Mars
amit_monty
 
Introduction To Iis 7
Introduction To Iis 7Introduction To Iis 7
Introduction To Iis 7
amit_monty
 

Plus de amit_monty (7)

Economic Crisis V1.1
Economic Crisis   V1.1Economic Crisis   V1.1
Economic Crisis V1.1
 
Bluetooth Intro
Bluetooth IntroBluetooth Intro
Bluetooth Intro
 
Verilog Pli
Verilog PliVerilog Pli
Verilog Pli
 
Monitoring With Alterpoint And Cs Mars
Monitoring With Alterpoint And Cs MarsMonitoring With Alterpoint And Cs Mars
Monitoring With Alterpoint And Cs Mars
 
I Paddress
I PaddressI Paddress
I Paddress
 
Introduction To Iis 7
Introduction To Iis 7Introduction To Iis 7
Introduction To Iis 7
 
Fmi
FmiFmi
Fmi
 

Dernier

+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
?#DUbAI#??##{{(☎️+971_581248768%)**%*]'#abortion pills for sale in dubai@
 

Dernier (20)

TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data DiscoveryTrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
 
Real Time Object Detection Using Open CV
Real Time Object Detection Using Open CVReal Time Object Detection Using Open CV
Real Time Object Detection Using Open CV
 
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
 
Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a FresherStrategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a Fresher
 
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time AutomationFrom Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
 
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin WoodPolkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
 
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
 
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, AdobeApidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
 
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)
 
Data Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt RobisonData Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt Robison
 
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfBoost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdf
 
Manulife - Insurer Innovation Award 2024
Manulife - Insurer Innovation Award 2024Manulife - Insurer Innovation Award 2024
Manulife - Insurer Innovation Award 2024
 
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
 
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps ScriptAutomating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Script
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
 
🐬 The future of MySQL is Postgres 🐘
🐬  The future of MySQL is Postgres   🐘🐬  The future of MySQL is Postgres   🐘
🐬 The future of MySQL is Postgres 🐘
 
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
 
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
 
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of Terraform
 
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
 

Acl Tcam

  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10. TCAM Resource Management Framework Page Resource Management Algorithm Driver TCAM Hardware
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23. Data Path Operation Page B Use reg info to form the flowkey get the interface info Get the rest of info from the packet A B C form a flow key lookup reg for layer4 info lookup TCAM Use result Use default result start identify the packet get packet header parse the fields A C Get layer 4 info start
  • 24.
  • 25. Page Imagination Action Joy