NDN is one of five project funded by the National Science Fondation under its future internet Architecture Program. NDN has its roots in an erlier project, Conten-Centric
Networking (CCN), which Van Jacobson first publicly presented in 2006. NDN has changed the paradigm of the communication network for sending a packet to the destination address by identifyng by name. NDN emphasizes content by making it directly addressable and routable. Endpoints communicate based on named data instead of IP addresses.
Forwarding Strategy Performance in NDN Network : Case Study of Palapa Ring Topology
1. Forwarding Strategy Performance in NDN Network :
Case Study of Palapa Ring Topology
Syaiful Ahdan1
, Hamonangan Situmorang2
, Nana Rachmana Syambas3
123
Sekolah Teknik elektro dan Informatika
Institut Teknologi Bandung
Bandung, 40132, Indonesia
Syaifulahdan.students@itb.ac.id, monang@stei.itb.ac.id, nana@stei.itb.ac.id
Palembang, 2728 Juli 2017
The 3rd
International Conference on Wireless and Telematics 2017
2. [2]The 3rd
International Conference on Wireless and Telematics 2017
Introduction
• NDN is one of five project funded by the National Science
Fondation under its future internet Architecture Program.
• NDN has its roots in an erlier project, Conten-Centric
Networking (CCN), which Van Jacobson first publicly
presented in 2006.
• NDN has changed the paradigm of the communication
network for sending a packet to the destination address by
identifyng by name.
• NDN emphasizes content by making it directly addressable
and routable. Endpoints communicate based on named data
instead of IP addresses.
➔ Named Data Networking (NDN)
3. [3]The 3rd
International Conference on Wireless and Telematics 2017
Introduction
➔ Strategi Forwarding
• Whether, when, where Interest will be sent to
destination.
• Can predict the shortest path Interest.
• Minimize Delay Detection Network changes.
• Highlights significant impact on the performance
of NDN
• Decision-making destination forwarding
• Create processing logic pipeline forwarding.
4. [4]The 3rd
International Conference on Wireless and Telematics 2017
Research contributions
Contribution in this research is conducting a
simulation by creating a NDN scenarios and
implementing several different forwarding
strategies, in implementing that, in the
application of simulation using topology palapa
ring, scenarios and topologies created using a
simulator ndnSIM.
5. [5]The 3rd
International Conference on Wireless and Telematics 2017
Research purposes & Problem
• Objectives of this research is performance
reviews strategy forwarding and understand the
delay characteristics in NDN.
• Which of the two major approaches of
forwarding strategies perform best when
measured by delay parameters.
6. [6]The 3rd
International Conference on Wireless and Telematics 2017
Strategi Forwarding
• The bestroute strategy forwards an Interest to the
upstream with lowest routing cost.
• Using Retransmission suppresion interval.
• Min (100ms) ndnSIMv2.
Bestroute
Broadcast
• The broadcast strategy forwards every Interest to all
upstreams, indicated by the supplied FIB entry.
• Iteration strategy nexthop record FIB.
• Interest will be broadcast to all upstream (eligible).
7. [7]The 3rd
International Conference on Wireless and Telematics 2017
Scenario simulation
P1
C1
C2
C3
C4
Consumer
Producer
C5
C6
C7
C8
C9
C10
C11
C12
C13
P14
C15
Image of palapa ring topology, on ndnSIM when simulation runs
8. [8]The 3rd
International Conference on Wireless and Telematics 2017
Scenario simulation
No Area Tota Node Link
1 Sumatera 26 34
2 Jawa 20 25
3 Kalimantan 15 19
4 Sulawesi 23 27
5 Maluku 14 13
6 Nusatenggara 12 14
7 Papua 37 47
Total 147 179
Consumer Node ID Description
C-1 10 Pekanbaru
C-2 20 Bengkulu
C-3 38 Surabaya
C-4 56 Kutaibarat
C-5 80 Waktobi
C-6 94 Palamea
C-7 142 yakuhimo
C-8 74 Talaud
C-9 105 pulaurote
C-10 133 Timika
C-11 65 Gorontalo
C-12 44 Denpasar
C-13 60 Bunyu
C-14 0 sabang
C-15 17 natuna
Producer Node ID Description
P1 5 Medan
Simulation using 15 consumer nodes
and 1 node producer on palapa ring
topology consisting of 7 large areas.
The total nodes are 147 nodes and
179 links.
9. [9]The 3rd
International Conference on Wireless and Telematics 2017
the results obtained from both show that strategy to simulation for 5s bestroute strategies
have the total delay is smaller than the broadcast strategies, can be seen in Figure 2.
Figure 2 Delay CDF simulation 5 s Figure 3 Delay CDF simulation 10 s
the results obtained from both show that strategies to simulation for 10s bestroute strategies
have the total delay is smaller than the broadcast strategies, can be seen in Figure 3.
Comparison Delay CDF
10. [10]The 3rd
International Conference on Wireless and Telematics 2017
the results obtained from both show that strategies to simulation for 25s broadcast strategies
have the total delay is smaller than bestroute strategies, can be seen in Figure 4
Figure 4 Delay CDF simulation 25 s Figure 5 Delay CDF simulation 50 s
The results obtained from both show that strategies for simulation during the 50s broadcast
strategies have the total delay is smaller than bestroute strategies, can be seen in Figure 5.
Comparison Delay CDF
11. [11]The 3rd
International Conference on Wireless and Telematics 2017
Delay on Consumer Node
Figure 6. Delay on Consumer Node using strategy bestroute Figure 7. Delay on Consumer Node using strategy broadcast
Consumer node graph displays delay resulting from the simulation for 5s,
10s, 25s and 50s delay with the display values that I owned every
consumer node during the simulation process, each time the simulation
produces different results depending delay of each consumer.
Based on the comparison on the two graphs above that, the consumer
using the broadcast strategy has less delay than the bestroute strategy.
12. [12]The 3rd
International Conference on Wireless and Telematics 2017
Based on NDN simulation, which has been conducted on the
topology of the palapa ring, shows that the measurement of the delay
of two strategies forwarding bestroute and broadcast have come to
the conclusion that the simulations which have been conducted by
using maximum time intervals for 50s, the bestroute delay is 65s
greater than broadcast delay 29s by a margin of 36s. it can be
concluded that if the simulation is conducted in a longer time, the
possibility of bestroute forwarding strategies will have a more delay
than the broadcast one, it shows that bestroute strategies are better
than broadcast when it is measured by the delay.
The future next project is how to minimize the delay for each
consumer.
Conclusions
13. [13]The 3rd
International Conference on Wireless and Telematics 2017
DAFTAR PUSTAKA
[1] Zhang, L., Afanasyef, A., Burke, J., Jacobson, V., Claffy, kc., Crowley, P. (2014): Named data networking, ACM SIGCOMM Computer
Communication Review.44, 66- 73.
[2] Abraham, HB dan Crowley, P. (2016): Forwarding strategi for applications in named data networking, 2016 ACM/IEEE Symposium on Architectures
for Networking and Communications Systems (ANCS).111-112.
[3] SU Junxiang, Xiaobin Tan, Zhifan, Zhao, dan Pei Yan. (2016): MDP-based forwarding in named data networking, Proceding of the 35th Chinese
Control Conference (CCC), Chengdu-China. 2459- 2464.
[4] Ndikumana, A., Talukder, A., Kamal, R., Thar, K., Ullah, S., Haw, R., dan Seon Hong, C. (2014): Performance evaluation on ndn forwarding
strategies, Proceding of the Korean Institute of Information Scientist and Engineers (KIISE 2014). 888- 889.
[5] Vilar Bastos, I., dan Monteiro Moraes, I. (2016): A forwarding strategy based on reinforcement learning for content-centric networking, 2016 7th
International Conference on the Network of the Future (NOF). 888- 889.
[6] Posch, D., Rainer, B., dan Hellwagner, H. (2016): SAF: Stochastic adaptive forwarding in named data networking. Journals & Magazines IEEE/ACM
Transactions on Networking. 13- 14.
[7] Gong, L., Wang, J., Zhang, X., dan Lei, Kai. (2016): Intellegent forwarding strategy based on online machine learning in named data networking.
Conference Publications in IEEE Trustcom/BigDataSE/ISPA. 1293- 1294.
[8] Bazmi, P., dan Keshtgari, M. (2016): SAF: A neural network based traffic-aware forwarding strategy in named data networking. Engineering Journal,
Interational Islamic University Malaysia (IIUM). 55, 66-68.
[9] Qian, H., Ravindran, R., Wang, GQ., dan Medhi, D. (2013): Probability-based adaptive forwarding strategy in named data networking. Conference
Publikcations 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013). 55, 66-68.
[10] Zhang, L., Estrin, D., Burke, J., Jacobosn, V., Thonton, JD., dan Smetter, K., Zhang, B., Tsudik, G., Claffy, kc., Papadopoulos, C., Abdelzaher, T.,
Wang, L., Crowley, P., Yeh, E. (2010): Named data networking (NDN) project, Technical Report NDN-0001. 3-4.
[11] NSF Future Internet Architecture, data diperoleh melalui situs internet: http://www.nets-fia.net/. Diunduh pada tanggal 23 November 2016.
[12] Zhang, L., Estrin, D., Burke, J., Jacobosn, V., Thonton, JD., dan Smetter, K., Zhang, B., Tsudik, G., Claffy, kc., Papadopoulos, C., Abdelzaher, T.,
Wang, L., Crowley, P., Yeh, E. (2014): Named data networking (NDN) project 2013-2014, Principle investigators. 2-3.
[13] NDN: Executive Summary, data diperoleh melalui situs internet: https://named-data.net/project/execsummary/. Diunduh pada tanggal 5 Desember
2016.
[14] NDN: Motivation & Detail, Architectural Principles data, diperoleh melalui situs internet: http://named-data.net/project/archoverview/. Diunduh pada
tanggal 23 November 2016.
[15] NDN Project, diperoleh melalui situs internet: https://named-data.net/wp content/uploads/TR001ndn-proj.pdf. Diunduh pada tanggal 5 Desember 2016.
[16] Afanasyev, A., Shi, J., Zhang, B., Zhang, L., Ilya, M., Yu, Y., Shang,W., Li, Y., Spyrdon, M., Huang, Y., Abraham, JP., Newsberry, E., Dibenedetto, S.,
Fan, C., Papadopoulos, C., Pesavento, D., Grassi, G., Pau, G., Zhang, H., Song, T., Yuan, H., Abraham, HB., Crowley, P., Amin, SO., Lehman, V.,
Chowdury, M., dan L. Wang. (2016): NFD Developer ‘s Guide, Technical Report NDN-0021,40-47.