Implementation of GPU based CCN Router [EE817] Project Proposal May 18, 2017 Implementation of GPU based CCN Router [Group 7] 20164405 Junhee Lee 20175053 Seyeon Kim

Contents Background Motivation Problem Description How To Solve Task Allocation for Each Member Schedule References

Conventional IP Networks Background Conventional IP Networks What is IP Networking ? Routing based on IP address Focus on end-to-end communication Router : Path determination based on ip-routing table What is the conventional IP networking? It routes the packets based on IP address. And, It focuses on end-to-end communication. Router determines path based on ip routing table. The packet forwarding information is in the routing table.

Content Centric Networking(CCN) Background Content Centric Networking(CCN) CCN Routing : Instead of IP address, use contents name Caching : Routers cache some contents like little server Why CCN? Rapidly increasing demands on contents Need to meet low latency, to use links more efficiently CCN is an abbreviation of content centric networking. Before explain what is CCN, I’m gonna firstly explain why CCN is necessary. These days, the demanding of ‘contents’ like video or audio.. increases rapidly. You can see in this picture. So, for example, youtube server may suffer from lots of traffic requests. It degrades networking performance. In this case, ‘where is the information’ is not important, the contents itself becomes important. Therefore, the CCN methodology is devised. It uses contents’ name instead of IP address for routing. And, CCN routers cache the contents to avoid bottleneck phenomenon. I’ll explain in details on the next slide. [1] Ericsson Mobility Report , June 2016

Background CCN Routing Process CCN Routing CCN Routers caches some contents CCN Routers manages contents based routing table Clients asks some contents to the server, and the contents is passed back to client through CCN routers. During passing, the CCN routers store the contents for a certain time. And when another client asks the same contents, the router passes the stored contents directly without connecting server.

Motivation What is Research Issue ? CCN routing table Backbone CCN routers have large-scale forwarding tables compared to the current IP routing tables Contents names are far more complex than IP address(e.g. even hundreds of characters) Fast look-up is research challenge [2] Updating(publish/delete) routing table occurs frequently Need to consider efficient method on memory occupation, throughput, latency and fast incremental update Backbone CCN routers which is top hierarchy of routers have large-scale forwarding tables compared with the conventional IP routing tables Contents names are far more complex that IP address(e.g. even hundreds of characters). So, look-up the table fast is challenging. Updating(publish/delete) routing table occurs frequently And for the fast table look-up, we need to consider efficient method on memory occupation, throughput, latency and fast incremental update.

Problem Description Fast CCN routing table look-up Whenever a content is requested, CCN router will search the name in a routing table This searching process may be boosted through parallel programing using GPU Fast CCN routing table update Fast updating routing table is also important This updating(publish/delete) may be boosted through parallel programming using GPU The problem is, first, fast CCN routing table look-up method is required. Whenever a content is requested, CCN router will search the name in a routing table. It is quite frequently occurred. This searching process may be boosted through parallel programing using GPU. Second, fast CCN routing table update method is required. The process of updating routing table fast is also important. This updating process may be boosted through parallel programming using GPU

How to solve Parallel Programming Design parallel algorithm to look-up Implement the parallel algorithm using CUDA GPU programming Optimize the program utilizing what we learned at EE817 lectures and surveys E.g. Aligned memory access, warp divergence, stream and so on Also, we will study new method to optimize the parallel process as possible We will use parallel programming method to solve these problems. We will design parallel algorithm to look up, implement the parallel algorithm using CUDA GPU programming, and optimize the program utilizing what we learned at EE817 lectures and surveys. For example, Aligned memory access, warp divergence, stream and so on. Also, we will study new method to optimize the parallel process as possible

Deliverable Implementation of conventional CCN routing table look-up Do not use GPU Implementation of GPU-based CCN routing table look-up Use parallel programming With large-scale table, we will compare the performance with some scenarios Here are our deliverables. Implementation of conventional CCN routing table look-up without using GPU. Implementation of GPU-based CCN routing table look-up with parallel programming. And we will compare the performance with some scenarios with large-scale table.

Task Allocation for Each Member Seyeon Kim Survey of CCN routing (method) Design parallel algorithm to look up routing table Junhee Lee Survey of CCN router (hardware) Implement conventional CCN routing method Both Investigate new methods to optimize the code Implement fast-table-look-up using parallel algorithm based on CUDA GPU programming Here is our task allocation. ~~ is for seyeon kim. ~~ is for me. We will do ~~ together.

Schedule May 18 : Proposal Presentation June 1 : Progress Report & Presentation June 22 : Final Report Submission 6/1 6/22 Here is schedule. weeks 1 2 3 4 5 6 Survey of CCN routing Survey of CCN router Design parallel algorithm Implement conventional CCN routing method Implement GPU-based CCN routing simply Optimize the code

References [1] Ericsson Mobility Report , June 2016 [2] Wang, Yi, et al. "Wire Speed Name Lookup: A GPU-based Approach." NSDI. 2013.