Skip to main content
Erschienen in: Photonic Network Communications 1/2018

28.07.2017 | Original Paper

All-optical tree-based greedy router using optical logic gates and optical flip-flops

verfasst von: Sahel Sahhaf, Abhishek Dixit, Wouter Tavernier, Didier Colle, Mario Pickavet, Piet Demeester

Erschienen in: Photonic Network Communications | Ausgabe 1/2018

Einloggen

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

search-config
loading …

Abstract

Due to ever-increasing throughput demands, the lookup in conventional IP routers based on longest prefix matching is becoming a bottleneck. Additionally, the scalability of current routing protocols is limited by the size of the routing tables. Geometric greedy routing is an alternative to IP routing which replaces longest prefix matching with a simple calculation employing only local information for packet forwarding. For the first time, in this paper we propose a novel and truly all-optical geometric greedy router based on optical logic gates and optical flip-flops. The circuit of the router is constructed through the interconnection of SOAs and directional couplers. The successful functionality of the proposed router is verified through simulation. The circuit enables high data rate throughput.

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!

Fußnoten
1
Links which are not in the spanning tree of the network.
 
2
Stretch is defined as deviation from the shortest path length.
 
3
Tree routing refers to a routing when only the tree edges are used.
 
Literatur
2.
Zurück zum Zitat Karp, B., Kung, H.: GPSR: greedy perimeter stateless routing for wireless networks, In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (ACM), pp. 243–254 (2000) Karp, B., Kung, H.: GPSR: greedy perimeter stateless routing for wireless networks, In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (ACM), pp. 243–254 (2000)
3.
Zurück zum Zitat Fonseca, R., Ratnasamy, S., Zhao, J., Ee, C., Culler, D., Shenker, S., Stoica, I.: Beacon vector routing: Scalable point-to-point routing in wireless sensornets. In: Proceedings of the 2nd Conference on Symposium on Networked Systems Design & Implementation, vol. 2 (USENIX Association), pp. 329–342 (2005) Fonseca, R., Ratnasamy, S., Zhao, J., Ee, C., Culler, D., Shenker, S., Stoica, I.: Beacon vector routing: Scalable point-to-point routing in wireless sensornets. In: Proceedings of the 2nd Conference on Symposium on Networked Systems Design & Implementation, vol. 2 (USENIX Association), pp. 329–342 (2005)
4.
Zurück zum Zitat Sahhaf, S., Tavernier, W., Colle, D., Pickavet, M., Demeester, P.: Experimental validation of resilient tree-based greedy geometric routing. Comput. Netw. 82, 156–171 (2015) Sahhaf, S., Tavernier, W., Colle, D., Pickavet, M., Demeester, P.: Experimental validation of resilient tree-based greedy geometric routing. Comput. Netw. 82, 156–171 (2015)
5.
Zurück zum Zitat Sahhaf, S., Tavernier, W., Colle, D., Pickavet, M., Demeester, P.: Efficient geometric routing in large-scale complex networks with low-cost node design. IEICE Trans. Commun. 99(3), 666 (2016)CrossRef Sahhaf, S., Tavernier, W., Colle, D., Pickavet, M., Demeester, P.: Efficient geometric routing in large-scale complex networks with low-cost node design. IEICE Trans. Commun. 99(3), 666 (2016)CrossRef
6.
7.
Zurück zum Zitat Kleinberg, R.: Geographic routing using hyperbolic space. In: INFOCOM 2007, 26th IEEE International Conference on Computer Communications. IEEE, pp. 1902–1909 (2007) Kleinberg, R.: Geographic routing using hyperbolic space. In: INFOCOM 2007, 26th IEEE International Conference on Computer Communications. IEEE, pp. 1902–1909 (2007)
8.
Zurück zum Zitat Cvetkovski, A., Crovella, M.: Hyperbolic embedding and routing for dynamic graphs. In: INFOCOM 2009. IEEE, pp. 1647–1655 (2009) Cvetkovski, A., Crovella, M.: Hyperbolic embedding and routing for dynamic graphs. In: INFOCOM 2009. IEEE, pp. 1647–1655 (2009)
9.
Zurück zum Zitat Flury, R., Pemmaraju, S., Wattenhofer, R.: Greedy routing with bounded stretch. In: INFOCOM 2009. IEEE, pp. 1737–1745 (2009) Flury, R., Pemmaraju, S., Wattenhofer, R.: Greedy routing with bounded stretch. In: INFOCOM 2009. IEEE, pp. 1737–1745 (2009)
10.
Zurück zum Zitat Westphal, C., Pei, G.: Scalable routing via greedy embedding. In: INFOCOM 2009. IEEE, pp. 2826–2830 (2009) Westphal, C., Pei, G.: Scalable routing via greedy embedding. In: INFOCOM 2009. IEEE, pp. 2826–2830 (2009)
11.
Zurück zum Zitat Tang, M., Chen, H., Zhang, G., Yang, J.: Tree Cover Based Geographic Routing with Guaranteed Delivery. In: IEEE International Conference on Communications (ICC). IEEE, pp. 1–5 (2010) Tang, M., Chen, H., Zhang, G., Yang, J.: Tree Cover Based Geographic Routing with Guaranteed Delivery. In: IEEE International Conference on Communications (ICC). IEEE, pp. 1–5 (2010)
12.
Zurück zum Zitat Herzen, J., Westphal, C., Thiran, P.: Scalable routing easy as PIE: A practical isometric embedding protocol. In: 19th IEEE international conference on network protocols (ICNP). IEEE, pp. 49–58 (2011) Herzen, J., Westphal, C., Thiran, P.: Scalable routing easy as PIE: A practical isometric embedding protocol. In: 19th IEEE international conference on network protocols (ICNP). IEEE, pp. 49–58 (2011)
13.
Zurück zum Zitat Houthooft, R., Sahhaf, S., Tavernier, W., De Turck, F., Colle, D., Pickavet, M.: Fault-tolerant Greedy Forest Routing for Complex Networks. In: Proceedings of 6th International Workshop on Reliable Networks Design and Modeling (RNDM) (2014) Houthooft, R., Sahhaf, S., Tavernier, W., De Turck, F., Colle, D., Pickavet, M.: Fault-tolerant Greedy Forest Routing for Complex Networks. In: Proceedings of 6th International Workshop on Reliable Networks Design and Modeling (RNDM) (2014)
14.
Zurück zum Zitat Houthooft, R., Sahhaf, S., Tavernier, W., De Turck, F., Colle, D., Pickavet, M.: Robust Geometric Forest Routing with Tunable Load Balancing. In: Proceedings of INFOCOM 2015 (2015) Houthooft, R., Sahhaf, S., Tavernier, W., De Turck, F., Colle, D., Pickavet, M.: Robust Geometric Forest Routing with Tunable Load Balancing. In: Proceedings of INFOCOM 2015 (2015)
15.
Zurück zum Zitat Sahhaf, S., Dixit, A., Tavernier, W., Colle, D., Pickavet, M.,Demeester, P.: All-optical tree-based greedy router. In: Optical Fiber Communications Conference and Exhibition (OFC). IEEE, pp. 1–3 (2014) Sahhaf, S., Dixit, A., Tavernier, W., Colle, D., Pickavet, M.,Demeester, P.: All-optical tree-based greedy router. In: Optical Fiber Communications Conference and Exhibition (OFC). IEEE, pp. 1–3 (2014)
16.
Zurück zum Zitat Sahhaf, S., Dixit, A., Tavernier, W., Colle, D., Pickavet, M., Demeester, P.: Scalable and energy-efficient optical tree-based greedy router. In: 15th International Conference on Transparent Optical Networks (ICTON). IEEE, pp. 1–4 (2013) Sahhaf, S., Dixit, A., Tavernier, W., Colle, D., Pickavet, M., Demeester, P.: Scalable and energy-efficient optical tree-based greedy router. In: 15th International Conference on Transparent Optical Networks (ICTON). IEEE, pp. 1–4 (2013)
17.
Zurück zum Zitat Yoo, S.: Optical packet and burst switching technologies for the future photonic internet. J. Lightwave Technol. 24(12), 4468 (2006)CrossRef Yoo, S.: Optical packet and burst switching technologies for the future photonic internet. J. Lightwave Technol. 24(12), 4468 (2006)CrossRef
18.
Zurück zum Zitat Koch, B.R., Hu, Z., Bowers, J.E., Blumenthal, D.J.: Payload-envelope detection and label-detection integrated photonic circuit for asynchronous variable-length optical-packet switching with 40-gb/s RZ payloads and 10-gb/s NRZ labels. J. Lightwave Technol. 24(9), 3409 (2006)CrossRef Koch, B.R., Hu, Z., Bowers, J.E., Blumenthal, D.J.: Payload-envelope detection and label-detection integrated photonic circuit for asynchronous variable-length optical-packet switching with 40-gb/s RZ payloads and 10-gb/s NRZ labels. J. Lightwave Technol. 24(9), 3409 (2006)CrossRef
19.
Zurück zum Zitat Herrera, J., Raz, O., Tangdiongga, E., Liu, Y., Mulvad, H.C.H., Ramos, F., Marti, J., Maxwell, G., Poustie, A., Hill, M., et al.: 160-Gb/s all-optical packet switching over a 110-km field installed optical fiber link. J. Lightwave Technol. 26(1), 176 (2008)CrossRef Herrera, J., Raz, O., Tangdiongga, E., Liu, Y., Mulvad, H.C.H., Ramos, F., Marti, J., Maxwell, G., Poustie, A., Hill, M., et al.: 160-Gb/s all-optical packet switching over a 110-km field installed optical fiber link. J. Lightwave Technol. 26(1), 176 (2008)CrossRef
20.
Zurück zum Zitat Seddighian, P., Baby, V., Habib, C., Chen, L., Rusch, L., LaRochelle, S.: All-optical swapping of spectral amplitude code labels for packet switching. In: Proceedings of Photonics in Switching, pp. 143–144 (2007) Seddighian, P., Baby, V., Habib, C., Chen, L., Rusch, L., LaRochelle, S.: All-optical swapping of spectral amplitude code labels for packet switching. In: Proceedings of Photonics in Switching, pp. 143–144 (2007)
21.
Zurück zum Zitat Ramos, F., Kehayas, E., Martinez, J.M., Clavero, R., Marti, J., Stampoulidis, L., Tsiokos, D., Avramopoulos, H., Zhang, J., Holm-Nielsen, P.V., et al.: IST-LASAGNE: towards all-optical label swapping employing optical logic gates and optical flip-flops. J. Lightwave Technol. 23(10), 2993 (2005)CrossRef Ramos, F., Kehayas, E., Martinez, J.M., Clavero, R., Marti, J., Stampoulidis, L., Tsiokos, D., Avramopoulos, H., Zhang, J., Holm-Nielsen, P.V., et al.: IST-LASAGNE: towards all-optical label swapping employing optical logic gates and optical flip-flops. J. Lightwave Technol. 23(10), 2993 (2005)CrossRef
22.
Zurück zum Zitat Gumaste, A.A., Mehta, S., Rana, S., Das, T.: OBiS: Optical Bit Switching-A Switch Architecture for Optical Omnipresent Ethernet. In: Optical Fiber Communication Conference (Optical Society of America), p. OTuG3 (2010) Gumaste, A.A., Mehta, S., Rana, S., Das, T.: OBiS: Optical Bit Switching-A Switch Architecture for Optical Omnipresent Ethernet. In: Optical Fiber Communication Conference (Optical Society of America), p. OTuG3 (2010)
23.
Zurück zum Zitat Wang, J., Wang, J., Meloni, G., Berrettini, G., Potì, L., Bogoni, A.: All-optical counter based on optical flip-flop and optical AND gate. In: ECOC (2009) Wang, J., Wang, J., Meloni, G., Berrettini, G., Potì, L., Bogoni, A.: All-optical counter based on optical flip-flop and optical AND gate. In: ECOC (2009)
24.
Zurück zum Zitat Van Heddeghem, W., Idzikowski, F.: Equipment power consumption in optical multilayer networks-source data. Technical Report, Ghent University, Gent, Belgium (2012) Van Heddeghem, W., Idzikowski, F.: Equipment power consumption in optical multilayer networks-source data. Technical Report, Ghent University, Gent, Belgium (2012)
Metadaten
Titel
All-optical tree-based greedy router using optical logic gates and optical flip-flops
verfasst von
Sahel Sahhaf
Abhishek Dixit
Wouter Tavernier
Didier Colle
Mario Pickavet
Piet Demeester
Publikationsdatum
28.07.2017
Verlag
Springer US
Erschienen in
Photonic Network Communications / Ausgabe 1/2018
Print ISSN: 1387-974X
Elektronische ISSN: 1572-8188
DOI
https://doi.org/10.1007/s11107-017-0723-y

Weitere Artikel der Ausgabe 1/2018

Photonic Network Communications 1/2018 Zur Ausgabe

Neuer Inhalt