Skip to main content

2018 | OriginalPaper | Buchkapitel

Information-Centric Networking Routing Challenges and Bio/ACO-Inspired Solution: A Review

verfasst von : Qingyi Zhang, Xingwei Wang, Min Huang, Jianhui Lv

Erschienen in: Advances in Swarm Intelligence

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Information-Centric Networking (ICN) aims to distribute and retrieve the content by name. In this paper, we review and approve the feasible Ant Colony Optimization (ACO)-inspired ICN routing solutions, i.e., applying ACO to solve ICN routing problem. At first, some significant challenges with respect to ICN routing are analyzed, such as explosive increasing of Forwarding Information Base (FIB), retrieval of closest content copy, uniform distribution of content and mobility support. Then, the solutions inspired by biology feature and behavior is reviewed. In addition, a general design thought of ACO-inspired solution is presented. Finally, the feasibility of ACO-inspired ICN routing solution is evaluated.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Xylomenos, G., Ververidis, C.N., Siris, V.A., Fotiou, N., Tsilopoulos, C., Vasilakos, X., Katsaros, K.V., Polyzos, G.C.: A survey of information-centric networking research. IEEE Commun. Surv. Tutor. 16(2), 1024–1049 (2014)CrossRef Xylomenos, G., Ververidis, C.N., Siris, V.A., Fotiou, N., Tsilopoulos, C., Vasilakos, X., Katsaros, K.V., Polyzos, G.C.: A survey of information-centric networking research. IEEE Commun. Surv. Tutor. 16(2), 1024–1049 (2014)CrossRef
2.
Zurück zum Zitat Koponen, T., Chawla, M., Chun, B., Ermolinskiy, A., Kim, K.H., Shenker, C., Stoica, I.: A data-oriented (and beyond) network architecture. In: ACM SIGCOMM, pp. 181–192. ACM Press, New York (2007)CrossRef Koponen, T., Chawla, M., Chun, B., Ermolinskiy, A., Kim, K.H., Shenker, C., Stoica, I.: A data-oriented (and beyond) network architecture. In: ACM SIGCOMM, pp. 181–192. ACM Press, New York (2007)CrossRef
3.
Zurück zum Zitat Dannewitz, C., Golic, J., Ohlman, B., Ahlgren, B.: Secure naming for a network of information. In: IEEE INFOCOM, pp. 1–6. IEEE Press, New York (2010) Dannewitz, C., Golic, J., Ohlman, B., Ahlgren, B.: Secure naming for a network of information. In: IEEE INFOCOM, pp. 1–6. IEEE Press, New York (2010)
4.
Zurück zum Zitat Carzaniga, A., Papalini, M., Wolf, A.L.: Content-based publish/subscribe networking and information-centric networking. In: ACM SIGCOMM, pp. 56–61. ACM Press, New York (2011) Carzaniga, A., Papalini, M., Wolf, A.L.: Content-based publish/subscribe networking and information-centric networking. In: ACM SIGCOMM, pp. 56–61. ACM Press, New York (2011)
5.
Zurück zum Zitat Zhang, L., Afanasyev, A., Burke, J., Jacobson, V., Clay, K., Crowley, P., Papadopoulos, C., Wang, L., Zhang, B.: Named data networking. ACM Comput. Commun. Rev. 44(3), 66–73 (2014)CrossRef Zhang, L., Afanasyev, A., Burke, J., Jacobson, V., Clay, K., Crowley, P., Papadopoulos, C., Wang, L., Zhang, B.: Named data networking. ACM Comput. Commun. Rev. 44(3), 66–73 (2014)CrossRef
6.
Zurück zum Zitat Ahlgren, B., Dannewitz, C., Imbrenda, C., Kutscher, D., Ohlman, B.: A survey of information-centric networking. IEEE Commun. Mag. 50(7), 26–36 (2012)CrossRef Ahlgren, B., Dannewitz, C., Imbrenda, C., Kutscher, D., Ohlman, B.: A survey of information-centric networking. IEEE Commun. Mag. 50(7), 26–36 (2012)CrossRef
7.
Zurück zum Zitat Wang, L., Hoque, A.K.M.M., Yi, C., Alyyan, A., Zhang, B.: OSPFN: An OSPF based routing protocol for named data networking. Technical Report NDN-0003, NDN Project (2012) Wang, L., Hoque, A.K.M.M., Yi, C., Alyyan, A., Zhang, B.: OSPFN: An OSPF based routing protocol for named data networking. Technical Report NDN-0003, NDN Project (2012)
8.
Zurück zum Zitat DiBenedetto, S., Papadopoulos, C., Massey, D.: Routing policies in named data networking. In: ACM SIGCOMM, pp. 38–43. ACM Press, New York (2011) DiBenedetto, S., Papadopoulos, C., Massey, D.: Routing policies in named data networking. In: ACM SIGCOMM, pp. 38–43. ACM Press, New York (2011)
9.
Zurück zum Zitat Hoque, A.K.M.M., Amin, S.O., Alyyan, A., Zhang, B., Zhang, L., Wang, L.: NLSR: Named-data link state routing protocol. In: ACM SIGCOMM, pp. 15–20. ACM Press, New York (2013) Hoque, A.K.M.M., Amin, S.O., Alyyan, A., Zhang, B., Zhang, L., Wang, L.: NLSR: Named-data link state routing protocol. In: ACM SIGCOMM, pp. 15–20. ACM Press, New York (2013)
10.
Zurück zum Zitat Kurose, J.: Information-centric networking: the evolution from circuits to packets to content. Comput. Netw. 66, 112–120 (2014)CrossRef Kurose, J.: Information-centric networking: the evolution from circuits to packets to content. Comput. Netw. 66, 112–120 (2014)CrossRef
11.
Zurück zum Zitat Gareth, T., Nishanth, S., Ruben, C.: A survey of mobility in information-centric networks. Commun. ACM 56(12), 90–98 (2013)CrossRef Gareth, T., Nishanth, S., Ruben, C.: A survey of mobility in information-centric networks. Commun. ACM 56(12), 90–98 (2013)CrossRef
12.
Zurück zum Zitat Roos, S., Wang, L., Strufe, T., Kangasharju, J.: Enhancing compact routing in CCN with prefix embedding and topology-aware hashing. In: ACM Workshop on Mobility in the Evolving Internet Architecture, pp. 49–54. ACM Press, New York (2014) Roos, S., Wang, L., Strufe, T., Kangasharju, J.: Enhancing compact routing in CCN with prefix embedding and topology-aware hashing. In: ACM Workshop on Mobility in the Evolving Internet Architecture, pp. 49–54. ACM Press, New York (2014)
13.
Zurück zum Zitat Lee, J., Kim, D., Jang, M.W., Lee, B.J.: Proxy-based mobility management scheme in mobile content centric networking environment. In: IEEE International Conference on Consumer Electronics, pp. 595–596. IEEE Press, New York (2011) Lee, J., Kim, D., Jang, M.W., Lee, B.J.: Proxy-based mobility management scheme in mobile content centric networking environment. In: IEEE International Conference on Consumer Electronics, pp. 595–596. IEEE Press, New York (2011)
14.
Zurück zum Zitat Kim, D., Kim, J., Kim, Y., Yoon, H., Yeom, I.: Mobility support in content centric networks. In: ACM ICN, pp. 13–18. ACM Press, New York (2012) Kim, D., Kim, J., Kim, Y., Yoon, H., Yeom, I.: Mobility support in content centric networks. In: ACM ICN, pp. 13–18. ACM Press, New York (2012)
15.
Zurück zum Zitat Lv, J., Wang, X., Huang, M., Li, F., Li, K., Cheng, H.: Accomplishing information consistency under OSPF in general networks. In: IEEE International Conference on Parallel and Distributed Systems, pp. 278–285. IEEE Press, New York (2016) Lv, J., Wang, X., Huang, M., Li, F., Li, K., Cheng, H.: Accomplishing information consistency under OSPF in general networks. In: IEEE International Conference on Parallel and Distributed Systems, pp. 278–285. IEEE Press, New York (2016)
16.
Zurück zum Zitat Dressler, F., Akan, O.B.: Bio-inspired networking: from theory to practice. IEEE Commun. Mag. 48(11), 176–183 (2010)CrossRef Dressler, F., Akan, O.B.: Bio-inspired networking: from theory to practice. IEEE Commun. Mag. 48(11), 176–183 (2010)CrossRef
17.
Zurück zum Zitat Dressler, F., Akan, O.B.: A survey on bio-inspired networking. Comput. Netw. 54(6), 881–900 (2010)CrossRef Dressler, F., Akan, O.B.: A survey on bio-inspired networking. Comput. Netw. 54(6), 881–900 (2010)CrossRef
18.
Zurück zum Zitat Dressler, F., Suda, T., Carreras, I., Murata, M., Crowcroft, J.: Guest editorial bio-inspired networking. IEEE J. Sel. Areas Commun. 28(4), 521–523 (2010)CrossRef Dressler, F., Suda, T., Carreras, I., Murata, M., Crowcroft, J.: Guest editorial bio-inspired networking. IEEE J. Sel. Areas Commun. 28(4), 521–523 (2010)CrossRef
19.
Zurück zum Zitat Dixit, S., Sarma, A.: Advances in self-organizing networks. IEEE Commun. Mag. 43(7), 76–77 (2005)CrossRef Dixit, S., Sarma, A.: Advances in self-organizing networks. IEEE Commun. Mag. 43(7), 76–77 (2005)CrossRef
20.
Zurück zum Zitat Dixit, S., Sarma, A.: Self-organization in networks today. IEEE Commun. Mag. 43(8), 77–77 (2005)CrossRef Dixit, S., Sarma, A.: Self-organization in networks today. IEEE Commun. Mag. 43(8), 77–77 (2005)CrossRef
22.
Zurück zum Zitat Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. Part B 26(1), 29–41 (1996)CrossRef Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. Part B 26(1), 29–41 (1996)CrossRef
23.
Zurück zum Zitat Lv, J., Wang, X., Huang, M.: ACO-inspired ICN routing mechanims with mobility support. Appl. Soft Comput. 58, 427–440 (2017)CrossRef Lv, J., Wang, X., Huang, M.: ACO-inspired ICN routing mechanims with mobility support. Appl. Soft Comput. 58, 427–440 (2017)CrossRef
24.
Zurück zum Zitat Hu, P., Chen, J.: Improved CCN routing based on the combination of genetic algorithm and ant colony optimization. In: International Conference on Computer Science and Network Technology, pp. 846–849. IEEE Press, New York (2013) Hu, P., Chen, J.: Improved CCN routing based on the combination of genetic algorithm and ant colony optimization. In: International Conference on Computer Science and Network Technology, pp. 846–849. IEEE Press, New York (2013)
25.
26.
Zurück zum Zitat Li, C., Okamura, K., Liu, W.: Ant colony based forwarding method for content-centric networking. In: International Conference on Advanced Information Networking and Applications Workshops, pp. 306–311. IEEE Press, New York (2013) Li, C., Okamura, K., Liu, W.: Ant colony based forwarding method for content-centric networking. In: International Conference on Advanced Information Networking and Applications Workshops, pp. 306–311. IEEE Press, New York (2013)
27.
Zurück zum Zitat Manome, S., Asaka, T.: Routing for content oriented networks using dynamic ant colony optimization. In: Asia-Pacific Symposium on Network Operations and Management, pp. 209–214. IEEE Press, New York (2015) Manome, S., Asaka, T.: Routing for content oriented networks using dynamic ant colony optimization. In: Asia-Pacific Symposium on Network Operations and Management, pp. 209–214. IEEE Press, New York (2015)
28.
Zurück zum Zitat Huang, Q., Luo, F.: Ant colony optimization based QoS routing in named data networking. J. Comput. Methods Sci. Eng. 16(3), 1–12 (2016)MathSciNet Huang, Q., Luo, F.: Ant colony optimization based QoS routing in named data networking. J. Comput. Methods Sci. Eng. 16(3), 1–12 (2016)MathSciNet
29.
Zurück zum Zitat Lv, J., Wang, X., Huang, M.: Ant colony optimization inspired ICN routing with content concentration and similarity relation. IEEE Commun. Lett. 21(6), 1313–1316 (2017)CrossRef Lv, J., Wang, X., Huang, M.: Ant colony optimization inspired ICN routing with content concentration and similarity relation. IEEE Commun. Lett. 21(6), 1313–1316 (2017)CrossRef
30.
Zurück zum Zitat Lv, J., Wang, X., Ren, K., Huang, M., Li, K.: ACO-inspired information-centric networking routing mechanism. Comput. Netw. 126, 200–217 (2017)CrossRef Lv, J., Wang, X., Ren, K., Huang, M., Li, K.: ACO-inspired information-centric networking routing mechanism. Comput. Netw. 126, 200–217 (2017)CrossRef
31.
Zurück zum Zitat Shanbhag, S., Schwan, N., Rimac, I., Varvello, M.: SoCCeR: services over content-centric routing. In: ACM ICN, pp. 62–67. ACM Press, New York (2011) Shanbhag, S., Schwan, N., Rimac, I., Varvello, M.: SoCCeR: services over content-centric routing. In: ACM ICN, pp. 62–67. ACM Press, New York (2011)
Metadaten
Titel
Information-Centric Networking Routing Challenges and Bio/ACO-Inspired Solution: A Review
verfasst von
Qingyi Zhang
Xingwei Wang
Min Huang
Jianhui Lv
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-93815-8_12

Premium Partner