100 likes | 256 Views
Efficient implementation of IPv6 routing and QoS technologies on an Intel platform. . Presented by: Ciara Loftus Supervisors: Liam Kilmartin Cristian Dumitrescu. Project Overview. Intel DPDK (Data Plane Development Kit) :
E N D
Efficient implementation of IPv6 routing and QoS technologies on an Intel platform. Presented by: Ciara Loftus Supervisors: Liam Kilmartin CristianDumitrescu
Project Overview • Intel DPDK (Data Plane Development Kit) : • set of libraries that help applications transmit and receive data as efficiently as possible on IA • features a routing algorithm (LPM) implementation for IPv4 packets • LPM for IPv6 • Implementation, Test Application & Benchmarking • Quality of Service
IPv6 Packet Header Note: 128-bit source & destination address
Longest Prefix Matching “the process of determining which prefix (if any) in a set of prefixes covers a target address. A target address is covered by a prefix if all of the bits in the prefix match the left-most bits of the target address. When multiple prefixes cover an address, the longest prefix is the one that matches.” RFC 2461
Algorithm • API: • Lookup • Add • Delete • Decision Criteria: • Performance • Resources • Time
Level Compressed Trie • Binary Tree • Radix Trie: Nodes which have a single child are merged with their child. • LC-Trie: replace the i highest complete levels of the binary trie with a single node with 2i descendants.
Current Work • Programs completed: • Bitwise comparison between IP addresses. • Simple binary tree with lookup, add & delete operations performed with binary numbers. • Currently working on: • Radix tree implementation. • Using pcap library to capture packets & retrieve packet headers.
Future Work • Algorithm Implementation • Test Application Development • Performance Measurements • QoS