SlideShare a Scribd company logo
Enabling Active Flow Manipulation (AFM) in 
Silicon-based Network Forwarding Engines 
D. Hoang 
with T. Lavian, P. Wang, F. Travostino, S. 
Subramanian, V. Sethaput, and D. Culler
Outline 
 Introduction 
 Network Element – Control Plane/Forwarding Plane 
 Control Functions 
 AFM abstractions: aggregated flows/actions 
 Possible Realizations 
 Examples 
 Conclusion: Issues to be resolved
Programmable Internet 
 Enhance internetworking functions. 
 Move computations into the network for value added 
services. 
 Manage the network more capably than possible with 
SNMP. 
 More quickly introduce Diffserv or Inserv to support 
new multimedia applications 
 Implement traffic control algorithms to support QoS.
Programmability 
 A significant challenge in today’s Internet is the ability 
to efficiently incorporate customizable network 
intelligence in commercial high performance network 
devices. 
• Framework for introducing services 
• API for programming network devices
Network Element 
 Limited control of the 
forwarding plane 
 Routers are not 
reprogrammable (except by 
vendors) 
 Users can only see IP/ICPM 
packets, but have no direct 
control over the internal 
handling of their data. 
Software: routing protocols, 
Network management, etc. 
ASIC: packet forwarding
Programmable Network Element 
Software: routing protocols, 
Network management, etc. 
ASIC: packet forwarding 
Routing Signaling Controllers 
Router Control Interface 
Local Resource Manager 
Classifier 
Routing 
Scheduler
Control Functions 
Control 
Intensive 
computation 
(1) 
(2) 
(3) 
CE 
FE 
CE: Control Element 
FE: Forwarding Element 
1) Control functions that reside wholly in the control plane 
2) Control functions that insert software in the critical data path 
3) Control functions that allow control entities to act both in the 
control plane and in the data forwarding plane without adding 
software in the data path
Control categories 
 Category 1: Purely on the control plane like off-line or 
out-of-band services. 
 Category 2: Intensive Computation is needed before 
data is forwarded. 
 Category 3: No software delay is introduced in the 
data forwarding plane. Control is for setting target. 
Category 3 is applicable to real-time applications.
Application Timescales 
 Network Components 
 Service creation and introduction 
 Sessions (connections) 
 Packets
Active Flow Manipulation 
Abstractions 
 Aggregate data into traffic flows 
• Flows whose characteristics can be identified in 
real-time 
• E.g., “all UDP packets to a particular service”, “all 
TCP packets from a particular machine”. 
 Actions to be performed in the traffic flows 
• Actions that can be performed in real-time 
• E.g., “Change the priority of all traffic destined to a 
particular service on a particular machine”, “Stop 
all traffic out of a particular link of a router”.
Identifiable Elements of Primitive Flows 
Destination Address (DA) 
Range of Destination Address (RDA) 
Source Address (SA) 
Range of Source Address (RSA) 
Exact TCP protocol match (TCP) 
Exact UDP protocol match (UDP) 
Exact ICMP protocol match (ICMP) 
Source Port number, for both TCP and UDP (SP) 
Destination Port number for both TCP and UDP (DP) 
TCP connection request (TCPReg) 
ICMP request (ICMPReg) 
DS field of a datagram (DS) 
IP Frame fragment (FrameFrag)
Primitive Permissible actions 
Drop 
Forward 
Mirror 
Stop on Match (SOM) 
Detect Out of Profile behaviour (Out) 
Change DSCP value (DSCP) 
Prevent TCP Connect Request 
Modify IEEE 802.1p bit
More Specific Goals 
 Allow introducing services and control on demands 
dynamically 
• Services can be any general network applications 
• Control on demands to manipulate flows and flow 
aggregates 
 Allowing dynamic and mobile agents 
 Respond quickly to changes in traffic conditions. 
 Cope with unforeseen requirements 
 Extending router functionality (optimization) 
 Multiple control elements are installed at routers or 
hosts and they collaborate to achieve some overall 
objective.
Realistic Framework 
Control Plane 
Wire-speed | Non Wire-speed 
MIB Routing Table 
Forwarding Plane 
Meters 
Interface
Realization 
Control Plane Forwarding Plane 
Set filter 
•Flow 
•Flow aggregate 
•Routing table 
•Utilization parameters 
•Queue length parameters 
•RED parameters 
•Scheduling parameters 
•QoS parameters
Realization 
Control Plane Forwarding Plane 
Real-time Action 
•Mirror 
•Drop 
•Stop 
•Change DS 
•Tunnelling 
•Rerouting 
•Change BW allocation
Possible Realization 
Control Plane Forwarding Plane 
Non-Real-time Action 
•Alter routing table 
•Alter RED parameters 
•Alter QoS parameters 
•New congestion control algorithms 
•New QoS control algorithms 
•New Bandwidth Allocation algorithms
Examples 
 Active manipulation of flows and flow 
aggregates to 
• Provide adequate QoS to users: 
reliability, availability, securely, and 
acceptable quality. 
• Manage resources efficiently: 
utilization, simple control and 
maintenance. 
• Control congestion: monitoring, 
admission control, shaping and 
policing 
Control Plane 
Wire-speed | Non Wire-speed 
Interface 
MIB Routing Table 
Meters 
Forwarding Plane
Openet Framework 
 Openet Architecture with Passport Switches
Active Flow Priority Change in Real-time 
100 
80 
60 
40 
20 
0 
0 1 2 3 4 5 6 7 8 9 10 
Seconds 
Mbps 
Low Priority 
High Priority 
Start 
2nd Flow 
Change 
Priority 
End 
2nd Flow
Path Capacity Discovery (Plan to do) 
Boundary Routers 
B-R C-R B-R 
DiffServ 
Region 
Edge Router 
L- 
R 
E- 
R 
Hosts 
InServ/RSVP 
Region 
L- 
R 
Edge Router 
E- 
Hosts R 
Leaf Router 
InServ/RSVP 
Region 
RD(QS 
1, …QS 
n) RD(Q1 
1, …Q1 
n) RD(Qk 
1, …Qk 
n) RD(QD 
1, …QD 
n) 
FE 
Cn 
Control Element (CE) 
C1, C2,.. C1, w1, w2,.. w7 
•Link Utilization (Un) 
•For each link: 
Average rate (Rn) 
Queue size queue 
(Qn) 
Q7/w7: Network 
Q6/w6: Premium 
Q5/w5: Platinum(AF4) 
Q4/w4: Gold (AF3) 
Q3/w3: Silver (AF2) 
Q2/w2: Bronze (AF1) 
Q1/w1: Best Effort(DE)
Possible Applications 
 VPN 
 Video on Demand 
 Multicast 
 Explicit QoS Control loop 
 Traffic Engineering 
• Admission control 
• Path capacity discovery 
• Explicit Congestion control 
• Load or bandwidth balancing 
• Bandwidth shaping
Possible applications 
 Mobile agent for Ecommerce-Stock 
 Agents for network management 
 Allow the service to adapt to demands and locations 
of customers 
 Automatic protocol deployment-IPv6 
 Reliable multicast 
 Congestion control for real-time audio/video 
 Media gateway 
 Sensor data mixing
Issues 
 API 
 Short term – Long term 
 Filters 
 Meters 
 Light signaling 
 Fault tolerant mechanisms 
 Security

More Related Content

PDF
Focus - GSM UMTS LTE Performance and Configuration Management Solution
PDF
Equal Cost Multipath Routing in FOKUS OpenSDNCore
PPTX
Final presentation 29th Oct
PDF
High Speed Networks - Applications in Finance
PDF
GPEH, PCHR, CHR, MR, SIG, CTUM, CELL TRACE, UETR Parsers - Innovile
PPTX
20210506 meeting2
PPTX
Sky x technology
Focus - GSM UMTS LTE Performance and Configuration Management Solution
Equal Cost Multipath Routing in FOKUS OpenSDNCore
Final presentation 29th Oct
High Speed Networks - Applications in Finance
GPEH, PCHR, CHR, MR, SIG, CTUM, CELL TRACE, UETR Parsers - Innovile
20210506 meeting2
Sky x technology

What's hot (20)

PPT
Call flow comparison gsm umts
PDF
Traffic Engineering in Software-Defined Networks
PDF
One of the Ways How to Make RIB Distributed
PDF
Qosmet 20160219
PDF
Azq android presentation
PPTX
SDN overview 2014
PPT
2008118090324 hk
PPT
A Platform for Large-Scale Grid Data Service on Dynamic High-Performance Netw...
PDF
Innovile Automated Configuration Management
PDF
Sky X Tech Report
PPTX
20210506 meeting2
PDF
gsm-kpi-optimization
PDF
Orbit GSM UMTS LTE parser platform - ETL tool
PPTX
Link_NwkingforDevOps
PPTX
Azenqos portfolio generic 27112014
PPTX
3 c3 cdma
PPTX
Peak’s Synchrophasor Technology Implementation Progress and Roadmap
PPTX
Interoperability
PDF
Report on the sky x technology.
PPSX
Cw testing
Call flow comparison gsm umts
Traffic Engineering in Software-Defined Networks
One of the Ways How to Make RIB Distributed
Qosmet 20160219
Azq android presentation
SDN overview 2014
2008118090324 hk
A Platform for Large-Scale Grid Data Service on Dynamic High-Performance Netw...
Innovile Automated Configuration Management
Sky X Tech Report
20210506 meeting2
gsm-kpi-optimization
Orbit GSM UMTS LTE parser platform - ETL tool
Link_NwkingforDevOps
Azenqos portfolio generic 27112014
3 c3 cdma
Peak’s Synchrophasor Technology Implementation Progress and Roadmap
Interoperability
Report on the sky x technology.
Cw testing
Ad

Similar to Enabling Active Flow Manipulation (AFM) in Silicon-based Network Forwarding Engines (20)

PPT
Intelligent Network Services through Active Flow Manipulation
PPTX
SDN and NFV Value in Business Services
PDF
5G and Open Reference Platforms
PPTX
PPT of SCADA DMS by CESU PED PURI
PDF
Cloud Foundry Summit 2015: Cloud Foundry and IoT Protocol Support
PPT
A Platform for Data Intensive Services Enabled by Next Generation Dynamic Opt...
PPTX
SDN and NFV Value in Business Services - A Presentation By Cox Communications
PDF
Решения WANDL и NorthStar для операторов
PPTX
409282776-5G-RAN2-0-KPI-Introduction.pptx
PPT
Network Layer,Computer Networks
PPT
Carrier Strategies for Backbone Traffic Engineering and QoS
PPT
Dynamic Classification in a Silicon-Based Forwarding Engine
PDF
Software Innovations and Control Plane Evolution in the new SDN Transport Arc...
PPTX
Software Defined Networking: Primer
PPTX
Cloud Migration
PPTX
Our Methodology & Benefits
PDF
Lte overview titus
PDF
OpenSDWN: Programmatic control over home and enterprise Wi-Fi
PPT
Quality of service
PDF
Enhancing Network Visibility Based On Open Converged Network Appliance
Intelligent Network Services through Active Flow Manipulation
SDN and NFV Value in Business Services
5G and Open Reference Platforms
PPT of SCADA DMS by CESU PED PURI
Cloud Foundry Summit 2015: Cloud Foundry and IoT Protocol Support
A Platform for Data Intensive Services Enabled by Next Generation Dynamic Opt...
SDN and NFV Value in Business Services - A Presentation By Cox Communications
Решения WANDL и NorthStar для операторов
409282776-5G-RAN2-0-KPI-Introduction.pptx
Network Layer,Computer Networks
Carrier Strategies for Backbone Traffic Engineering and QoS
Dynamic Classification in a Silicon-Based Forwarding Engine
Software Innovations and Control Plane Evolution in the new SDN Transport Arc...
Software Defined Networking: Primer
Cloud Migration
Our Methodology & Benefits
Lte overview titus
OpenSDWN: Programmatic control over home and enterprise Wi-Fi
Quality of service
Enhancing Network Visibility Based On Open Converged Network Appliance
Ad

More from Tal Lavian Ph.D. (20)

PDF
Ultra low phase noise frequency synthesizer
PDF
Ultra low phase noise frequency synthesizer
PDF
Photonic line sharing for high-speed routers
PDF
Systems and methods to support sharing and exchanging in a network
PDF
Systems and methods for visual presentation and selection of IVR menu
PDF
Grid proxy architecture for network resources
PDF
Ultra low phase noise frequency synthesizer
PDF
Systems and methods for electronic communications
PDF
Ultra low phase noise frequency synthesizer
PDF
Ultra low phase noise frequency synthesizer
PDF
Radar target detection system for autonomous vehicles with ultra-low phase no...
PDF
Grid proxy architecture for network resources
PDF
Method and apparatus for scheduling resources on a switched underlay network
PDF
Dynamic assignment of traffic classes to a priority queue in a packet forward...
PDF
Method and apparatus for using a command design pattern to access and configu...
PDF
Reliable rating system and method thereof
PDF
Time variant rating system and method thereof
PDF
Systems and methods for visual presentation and selection of ivr menu
PDF
Ultra low phase noise frequency synthesizer
PDF
Ultra low phase noise frequency synthesizer
Ultra low phase noise frequency synthesizer
Ultra low phase noise frequency synthesizer
Photonic line sharing for high-speed routers
Systems and methods to support sharing and exchanging in a network
Systems and methods for visual presentation and selection of IVR menu
Grid proxy architecture for network resources
Ultra low phase noise frequency synthesizer
Systems and methods for electronic communications
Ultra low phase noise frequency synthesizer
Ultra low phase noise frequency synthesizer
Radar target detection system for autonomous vehicles with ultra-low phase no...
Grid proxy architecture for network resources
Method and apparatus for scheduling resources on a switched underlay network
Dynamic assignment of traffic classes to a priority queue in a packet forward...
Method and apparatus for using a command design pattern to access and configu...
Reliable rating system and method thereof
Time variant rating system and method thereof
Systems and methods for visual presentation and selection of ivr menu
Ultra low phase noise frequency synthesizer
Ultra low phase noise frequency synthesizer

Recently uploaded (20)

PDF
WebRTC in SignalWire - troubleshooting media negotiation
PPTX
Digital Literacy And Online Safety on internet
PDF
SASE Traffic Flow - ZTNA Connector-1.pdf
PPT
Design_with_Watersergyerge45hrbgre4top (1).ppt
PDF
Tenda Login Guide: Access Your Router in 5 Easy Steps
PPTX
artificial intelligence overview of it and more
PPTX
Introduction to Information and Communication Technology
PPTX
June-4-Sermon-Powerpoint.pptx USE THIS FOR YOUR MOTIVATION
PDF
Sims 4 Historia para lo sims 4 para jugar
PDF
The Internet -By the Numbers, Sri Lanka Edition
PDF
An introduction to the IFRS (ISSB) Stndards.pdf
PDF
RPKI Status Update, presented by Makito Lay at IDNOG 10
PPTX
INTERNET------BASICS-------UPDATED PPT PRESENTATION
PPTX
introduction about ICD -10 & ICD-11 ppt.pptx
PPTX
Introuction about WHO-FIC in ICD-10.pptx
PPTX
SAP Ariba Sourcing PPT for learning material
PPT
isotopes_sddsadsaadasdasdasdasdsa1213.ppt
PPTX
522797556-Unit-2-Temperature-measurement-1-1.pptx
PDF
How to Ensure Data Integrity During Shopify Migration_ Best Practices for Sec...
PPTX
PptxGenJS_Demo_Chart_20250317130215833.pptx
WebRTC in SignalWire - troubleshooting media negotiation
Digital Literacy And Online Safety on internet
SASE Traffic Flow - ZTNA Connector-1.pdf
Design_with_Watersergyerge45hrbgre4top (1).ppt
Tenda Login Guide: Access Your Router in 5 Easy Steps
artificial intelligence overview of it and more
Introduction to Information and Communication Technology
June-4-Sermon-Powerpoint.pptx USE THIS FOR YOUR MOTIVATION
Sims 4 Historia para lo sims 4 para jugar
The Internet -By the Numbers, Sri Lanka Edition
An introduction to the IFRS (ISSB) Stndards.pdf
RPKI Status Update, presented by Makito Lay at IDNOG 10
INTERNET------BASICS-------UPDATED PPT PRESENTATION
introduction about ICD -10 & ICD-11 ppt.pptx
Introuction about WHO-FIC in ICD-10.pptx
SAP Ariba Sourcing PPT for learning material
isotopes_sddsadsaadasdasdasdasdsa1213.ppt
522797556-Unit-2-Temperature-measurement-1-1.pptx
How to Ensure Data Integrity During Shopify Migration_ Best Practices for Sec...
PptxGenJS_Demo_Chart_20250317130215833.pptx

Enabling Active Flow Manipulation (AFM) in Silicon-based Network Forwarding Engines

  • 1. Enabling Active Flow Manipulation (AFM) in Silicon-based Network Forwarding Engines D. Hoang with T. Lavian, P. Wang, F. Travostino, S. Subramanian, V. Sethaput, and D. Culler
  • 2. Outline  Introduction  Network Element – Control Plane/Forwarding Plane  Control Functions  AFM abstractions: aggregated flows/actions  Possible Realizations  Examples  Conclusion: Issues to be resolved
  • 3. Programmable Internet  Enhance internetworking functions.  Move computations into the network for value added services.  Manage the network more capably than possible with SNMP.  More quickly introduce Diffserv or Inserv to support new multimedia applications  Implement traffic control algorithms to support QoS.
  • 4. Programmability  A significant challenge in today’s Internet is the ability to efficiently incorporate customizable network intelligence in commercial high performance network devices. • Framework for introducing services • API for programming network devices
  • 5. Network Element  Limited control of the forwarding plane  Routers are not reprogrammable (except by vendors)  Users can only see IP/ICPM packets, but have no direct control over the internal handling of their data. Software: routing protocols, Network management, etc. ASIC: packet forwarding
  • 6. Programmable Network Element Software: routing protocols, Network management, etc. ASIC: packet forwarding Routing Signaling Controllers Router Control Interface Local Resource Manager Classifier Routing Scheduler
  • 7. Control Functions Control Intensive computation (1) (2) (3) CE FE CE: Control Element FE: Forwarding Element 1) Control functions that reside wholly in the control plane 2) Control functions that insert software in the critical data path 3) Control functions that allow control entities to act both in the control plane and in the data forwarding plane without adding software in the data path
  • 8. Control categories  Category 1: Purely on the control plane like off-line or out-of-band services.  Category 2: Intensive Computation is needed before data is forwarded.  Category 3: No software delay is introduced in the data forwarding plane. Control is for setting target. Category 3 is applicable to real-time applications.
  • 9. Application Timescales  Network Components  Service creation and introduction  Sessions (connections)  Packets
  • 10. Active Flow Manipulation Abstractions  Aggregate data into traffic flows • Flows whose characteristics can be identified in real-time • E.g., “all UDP packets to a particular service”, “all TCP packets from a particular machine”.  Actions to be performed in the traffic flows • Actions that can be performed in real-time • E.g., “Change the priority of all traffic destined to a particular service on a particular machine”, “Stop all traffic out of a particular link of a router”.
  • 11. Identifiable Elements of Primitive Flows Destination Address (DA) Range of Destination Address (RDA) Source Address (SA) Range of Source Address (RSA) Exact TCP protocol match (TCP) Exact UDP protocol match (UDP) Exact ICMP protocol match (ICMP) Source Port number, for both TCP and UDP (SP) Destination Port number for both TCP and UDP (DP) TCP connection request (TCPReg) ICMP request (ICMPReg) DS field of a datagram (DS) IP Frame fragment (FrameFrag)
  • 12. Primitive Permissible actions Drop Forward Mirror Stop on Match (SOM) Detect Out of Profile behaviour (Out) Change DSCP value (DSCP) Prevent TCP Connect Request Modify IEEE 802.1p bit
  • 13. More Specific Goals  Allow introducing services and control on demands dynamically • Services can be any general network applications • Control on demands to manipulate flows and flow aggregates  Allowing dynamic and mobile agents  Respond quickly to changes in traffic conditions.  Cope with unforeseen requirements  Extending router functionality (optimization)  Multiple control elements are installed at routers or hosts and they collaborate to achieve some overall objective.
  • 14. Realistic Framework Control Plane Wire-speed | Non Wire-speed MIB Routing Table Forwarding Plane Meters Interface
  • 15. Realization Control Plane Forwarding Plane Set filter •Flow •Flow aggregate •Routing table •Utilization parameters •Queue length parameters •RED parameters •Scheduling parameters •QoS parameters
  • 16. Realization Control Plane Forwarding Plane Real-time Action •Mirror •Drop •Stop •Change DS •Tunnelling •Rerouting •Change BW allocation
  • 17. Possible Realization Control Plane Forwarding Plane Non-Real-time Action •Alter routing table •Alter RED parameters •Alter QoS parameters •New congestion control algorithms •New QoS control algorithms •New Bandwidth Allocation algorithms
  • 18. Examples  Active manipulation of flows and flow aggregates to • Provide adequate QoS to users: reliability, availability, securely, and acceptable quality. • Manage resources efficiently: utilization, simple control and maintenance. • Control congestion: monitoring, admission control, shaping and policing Control Plane Wire-speed | Non Wire-speed Interface MIB Routing Table Meters Forwarding Plane
  • 19. Openet Framework  Openet Architecture with Passport Switches
  • 20. Active Flow Priority Change in Real-time 100 80 60 40 20 0 0 1 2 3 4 5 6 7 8 9 10 Seconds Mbps Low Priority High Priority Start 2nd Flow Change Priority End 2nd Flow
  • 21. Path Capacity Discovery (Plan to do) Boundary Routers B-R C-R B-R DiffServ Region Edge Router L- R E- R Hosts InServ/RSVP Region L- R Edge Router E- Hosts R Leaf Router InServ/RSVP Region RD(QS 1, …QS n) RD(Q1 1, …Q1 n) RD(Qk 1, …Qk n) RD(QD 1, …QD n) FE Cn Control Element (CE) C1, C2,.. C1, w1, w2,.. w7 •Link Utilization (Un) •For each link: Average rate (Rn) Queue size queue (Qn) Q7/w7: Network Q6/w6: Premium Q5/w5: Platinum(AF4) Q4/w4: Gold (AF3) Q3/w3: Silver (AF2) Q2/w2: Bronze (AF1) Q1/w1: Best Effort(DE)
  • 22. Possible Applications  VPN  Video on Demand  Multicast  Explicit QoS Control loop  Traffic Engineering • Admission control • Path capacity discovery • Explicit Congestion control • Load or bandwidth balancing • Bandwidth shaping
  • 23. Possible applications  Mobile agent for Ecommerce-Stock  Agents for network management  Allow the service to adapt to demands and locations of customers  Automatic protocol deployment-IPv6  Reliable multicast  Congestion control for real-time audio/video  Media gateway  Sensor data mixing
  • 24. Issues  API  Short term – Long term  Filters  Meters  Light signaling  Fault tolerant mechanisms  Security