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

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

3. 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.

4. 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

5. 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.

6. 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.

7. 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

8. 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

9. 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.

10. 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.

11. 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

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