1 / 18

Flow Aware Networking

Flow Aware Networking. Queue Model. Table of contents:. Traffic conditioning mechanisms Scheduling mechanisms Is it possible to implement DiffServ congestion solutions into FAN? Fan Router Priority Fair Queuing Priority Deficit Round Robin PFQ vs PDRR What is the future?.

linh
Download Presentation

Flow Aware Networking

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Flow Aware Networking Queue Model

  2. Table of contents: • Traffic conditioning mechanisms • Scheduling mechanisms • Is it possible to implement DiffServ congestion solutions into FAN? • Fan Router • Priority Fair Queuing • Priority Deficit Round Robin • PFQ vs PDRR • What is the future? Dominik Najder slide 2/18

  3. Traffic conditioning mechanisms|Scheduling mechanisms| DiffServ congestion solutions in FAN| Fan Router| PFQ| PDRR| PFQ vs PDRR| What is the future? Traffic conditioning mechanisms • 4 types of operation • The last mechanisms before scheduling Dominik Najder slide 3/18

  4. Traffic conditioning mechanisms|Scheduling mechanisms| DiffServ congestion solutions in FAN| Fan Router| PFQ| PDRR| PFQ vs PDRR| What is the future? Scheduling mechanisms • Assures differential quality in routing packets assigned to different flows • Different packet types Different quality of service • Many algorithms (FCFS, PS, FQ etc.) Dominik Najder slide 4/18

  5. Traffic conditioning mechanisms|Scheduling mechanisms| DiffServ congestion solutions in FAN| Fan Router| PFQ| PDRR| PFQ vs PDRR| What is the future? Is it possible to implement DiffServ congestion solutions into FAN? Dominik Najder slide 5/18

  6. Traffic conditioning mechanisms| Scheduling mechanisms| DiffServ congestion solutions in FAN| Fan Router| PFQ| PDRR| PFQ vs PDRR| What is the future? Measurement Based Admission Control (MBAC) Dominik Najder slide 6/18

  7. Traffic conditioning mechanisms|Scheduling mechanisms| DiffServ congestion solutions in FAN| Fan Router| PFQ| PDRR| PFQ vs PDRR| What is the future? Cross-protect in FAN router Incoming packets Outgoing packets Dominik Najder slide 7/18

  8. Traffic conditioning mechanisms| Scheduling mechanisms| DiffServ congestion solutions in FAN| Fan Router| PFQ| PDRR| PFQ vs PDRR| What is the future? Priority Fair Queuing • Modified version of Start-time Fair Queuing • Push-In First-Out queue, each element has timestamp • Active Flow list • Virtual Time counter Dominik Najder slide 8/18

  9. Traffic conditioning mechanisms| Scheduling mechanisms| DiffServ congestion solutions in FAN| Fan Router| PFQ| PDRR| PFQ vs PDRR| What is the future? SFQ algorithm Dominik Najder slide 9/18

  10. Traffic conditioning mechanisms| Scheduling mechanisms| DiffServ congestion solutions in FAN| Fan Router| PFQ| PDRR| PFQ vs PDRR| What is the future? PFQ algorithm Dominik Najder slide 10/18

  11. Traffic conditioning mechanisms| Scheduling mechanisms| DiffServ congestion solutions in FAN| Fan Router| PFQ| PDRR| PFQ vs PDRR| What is the future? Priority Deficit Round Robin • Based on standard DRR • Per flow f state: • f.Identier - the flow identifier (possibly a hash of the relevant header fields) • f.Queue - current length in bytes of flow f queue • f.Quantum - value of flow f quantum ( >= MTU bytes) • f.Deficit - current flow deficit • f.FIFO - addresses of head and tail packets of a linked list forming the flow f FIFO • f.Next - the next flow in the DRR schedule following flow f Dominik Najder slide 11/18

  12. Traffic conditioning mechanisms| Scheduling mechanisms| DiffServ congestion solutions in FAN| Fan Router| PFQ| PDRR| PFQ vs PDRR| What is the future? Priority Deficit Round Robin simplified algorithm Dominik Najder slide 12/18

  13. Traffic conditioning mechanisms| Scheduling mechanisms| DiffServ congestion solutions in FAN| Fan Router| PFQ| PDRR| PFQ vs PDRR| What is the future? Deficit Round Robin simple example introduction Traffic Source 1 1200 Traffic Source 2 800 Traffic Source 3 1500 1000 Quantum Dominik Najder slide 13/18

  14. Traffic conditioning mechanisms| Scheduling mechanisms| DiffServ congestion solutions in FAN| Fan Router| PFQ| PDRR| PFQ vs PDRR| What is the future? Deficit Round Robin simple example, round 1 Traffic Source 1 1200 Traffic Source 2 800 Traffic Source 3 1500 1000 Quantum Dominik Najder slide 14/18

  15. Traffic conditioning mechanisms| Scheduling mechanisms| DiffServ congestion solutions in FAN| Fan Router| PFQ| PDRR| PFQ vs PDRR| What is the future? Deficit Round Robin simple example, round 2 Traffic Source 1 1200 Traffic Source 2 800 Traffic Source 3 1500 1000 Quantum Dominik Najder slide 15/18

  16. Traffic conditioning mechanisms| Scheduling mechanisms| DiffServ congestion solutions in FAN| Fan Router| PFQ| PDRR| PFQ vs PDRR| What is the future? PFQ vs PDRR Which solution is better? PFQ: -simple -but higher computational complexity O(logQ) – not well scalable PDRR: -more complex, bigger amount of data to be held inside router -computation complexity O(1) – very scalable, main FAN feature over DiffServ Dominik Najder slide 16/18

  17. Traffic conditioning mechanisms| Scheduling mechanisms| DiffServ congestion solutions in FAN| Fan Router| PFQ| PDRR| PFQ vs PDRR| What is the future? What is the future? • Redesign of IPv6 packet • Minimized header overhead and reduced header process for the majority of packets • Less essential fields removed or moved to extension headers • Traffic class in IPv6= TOS in IPv4 • New Flow Label Dominik Najder slide 17/18

  18. Thank you Dominik Najder slide 18/18

More Related