Aadil Zia Khan and Shahab Baqai LUMS School of Science and Engineering

1. QoS Aware Path Selection in Content Centric Networks 2012 IEEE International Conference on Communications (ICC) AadilZia Khan and ShahabBaqai LUMS School of Science and Engineering Fahad R. Dogar Carnegie Mellon University Presenter: 101062522 劉泓緯

2. Outline • Introduction • Problem Description • Algorithm • Ant Colony Routed Networks for Delay Sensitive Traffic • Routing for Bandwidth Intensive Traffic • Analysis and Evaluation • Conclusion 01 / 14

3. Introduction • Internet has become a medium for massive content distribution with end host identification based protocols • Information sharing should be based on the content name, independent of the hosts’ identity where it is available • Application layer approach exists some inherent issues • Peer-to-peer approach requires network probing and knowledge regarding the topology • Multicast may work but fail at scalability 02 / 14

4. Introduction (Cont.) • Content Centric Network • Network level caching • Security • Intelligent forwarding • Modification for forwarding technique • Real time multimedia traffic • Bandwidth intensive but delay tolerant traffic 03 / 14

5. Problem Description • How to select the best next hop from many possible next hops at each CCN router such that: • The per packet delay of real time traffic is minimized • Download time of high bandwidth delay tolerant traffic is minimized • Sample Scenario 1 2 04 / 14

6. Ant Colony Routed Networks • Analogy to ant colony 05 / 14

7. Delay Sensitive Traffic • Packet Type • Interest Packet • Data Packet • Forwarding Path (Interest Packet Received) • Pheromone values should be stored • The interest packet is forwarded to the next hop having the greatest pheromone value in the FIB Scaling factor The probability to forward to other faces Pheromone value 06 / 14

8. Delay Sensitive Traffic (Cont.) • Return Path (Data Packet Received) • When a data packet is first received, the pheromone entry is: • For subsequent duplicate data packets, the pheromone value is: 0.1 0.5 07 / 14

9. Delay Sensitive Traffic (Cont.) 08 / 14

10. Routing for Bandwidth Intensive Traffic • Measurement of all possible paths to the content • Info-interest packet • End host would send out Info-interest packet for the required content • Info-data packet • Contains bottleneck bandwidth 09 / 14

11. Routing for Bandwidth Intensive Traffic (Cont.) • When a CCN node receives Info-interest packet • Check Content Store • If it exists, measure the available bandwidth on that face and reply the information in the Info-data packet • If not, forward on all faces • When a CCN node receives Info-data packet • Read available bandwidth from the packet to FIB • Compare bandwidth for specific content on all faces 10 / 14

12. Analysis and Evaluation • Environment Setup • Mesh topology in Emulab, consisting of • 20 routers • 3 content sources • 1 content subscriber • Parameters • Link delays are uniformly distributed between 30 and 60 milliseconds • Packet size was 1Kb and streaming rate was 250 packets per second 11 / 14

13. Analysis and Evaluation (Cont.) • Delay Sensitive Traffic • Convergence time, Duplicate packets, Average packet delay Convergence Time Duplicate Packets Average Packet Delay 12 / 14

14. Analysis and Evaluation (Cont.) • Bandwidth Intensive Traffic • Achieved bandwidth Combine highest and lowest bandwidth 13 / 14

15. Conclusion • Propose modifications to the CCN framework for: • QoS based path selection • Multisource content retrieval and get much better results compared with random forwarding • Future work • How this framework would work for other QoS metrics 14 / 14