Implementação de uma Função Virtualizada de Rede para Detecção de Falhas
Abstract
Network Function Virtualization (NFV) is an emerging technology that uses software virtualization techniques to implement network functions that are usually deployed on specific hardware and software devices. With NFV technology it is possible to design, deploy, and manage network functions in a fraction of the time it often takes to do the same in non-virtualized settings. NFV improves the flexibility and reduces the time for the development, deployment and management of new functions. In this paper, we propose a NFV to detect process and link failures, called NFV-FD. NFV-FD relies on an OpenFlow controller from which information about the network is obtained. With this information NFV-FD keeps track of the state of both processes and links. NFV-FD was implemented and experimental results are reported for the amount of resources required by the virtual function, as well as the quality of the failure detection and notification service.References
(2009). IEEE standard for local and metropolitan area networks– station and media access control connectivity discovery. IEEE Std 802.1AB-2009 (Revision of IEEE Std 802.1AB-2005), pages 1–204.
Batalle, J., Ferrer Riera, J., Escalona, E., and Garcia-Espin, J. (2013). On the implementation of nfv over an openflow infrastructure: Routing function virtualization. In Future Networks and Services (SDN4FNS), 2013 IEEE SDN for, pages 1–6.
Bertier, M., Marin, O., and Sens, P. (2003). Performance analysis of a hierarchical failure detector. In DSN.
Bondan, L., Dos Santos, C., and Zambenedetti Granville, L. (2014). Management requirements for clickOS-based network function virtualization. In Network and Service Management (CNSM), 2014 10th International Conference on, pages 447–450.
Borran, F., Hutle, M., Santos, N., and Schiper, A. (2012). Quantitative analysis of consensus algorithms. IEEE Trans. Dependable Sec. Comput., 9(2).
Cerrato, I., Marchetto, G., Risso, F., Sisto, R., and Virgilio, M. (2014). An efficient data exchange algorithm for chained network functions. In High Performance Switching and Routing (HPSR), 2014 IEEE 15th International Conference on, pages 98–105.
Chandra, T. D. and Toueg, S. (1996). Unreliable failure detectors for reliable distributed systems. J. ACM, 43(2).
Charron-Bost, B., Pedone, F., and Schiper, A. (2010). Replication: Theory and Practice. Springer.
Cotroneo, D., De Simone, L., Iannillo, A., Lanzaro, A., Natella, R., Fan, J., and Ping, W. (2014). Network function virtualization: Challenges and directions for reliability assurance. In Software Reliability Engineering Workshops (ISSREW), 2014 IEEE International Symposium on, pages 37–42.
ETSI (disponível em http://www.etsi.org/technologies-clusters/technologies/nfv, acessado em 16 mar. 2015). Etsi gs nfv 002: "architectural framework".
Felber, P., Défago, X., Guerraoui, R., and Oser, P. (1999). Failure detectors as first class objects. In DOA.
Felber, P., Guerraoui, R., and Schiper, A. (1998). The implementation of a CORBA object group service. Theory and Practice of Object Systems, 4(2):93–105.
Ferrer Riera, J., Escalona, E., Batalle, J., Grasa, E., and Garcia-Espin, J. (2014). Virtual network function scheduling: Concept and challenges. In Smart Communications in Network Technologies (SaCoNeT), 2014 International Conference on, pages 1–5.
Fischer, M. J., Lynch, N. A., and Paterson, M. S. (1985). Impossibility of distributed consensus with one faulty process. Journal of the ACM, 32(2).
Floodlight (acessado em 8 out. 2014). http://www.projectfloodlight.org/.
Fukushima, M., Yoshida, Y., Tagami, A., Yamamoto, S., and Nakao, A. (2014). Toy block networking: Easily deploying diverse network functions in programmable networks. In Computer Software and Applications Conference Workshops (COMPSACW), 2014 IEEE 38th International, pages 61–66.
Guerraoui, R. and Rodrigues, L. (2006). Introduction to Reliable Distributed Programming. Springer-Verlag New York, Inc., Secaucus, NJ, USA.
Haleplidis, E., Denazis, S., Koufopavlou, O., Lopez, D., Joachimpillai, D., Martin, J., Salim, J., and Pentikousis, K. (2014). Forces applicability to sdn-enhanced nfv. In Software Defined Networks (EWSDN), 2014 Third European Workshop on, pages 43–48.
Han, B., Gopalakrishnan, V., Ji, L., and Lee, S. (2015). Network function virtualization: Challenges and opportunities for innovations. Communications Magazine, IEEE, 53(2):90–97.
Jacobson, V. (1988). Congestion avoidance and control. In Symposium Proceedings on Communications Architectures and Protocols, SIGCOMM 88.
Moraes, D. M. and Duarte Jr., E. P. (2011). A failure detection service for internet-based multi-as distributed systems. In ICPADS. IEEE.
Openflow (acessado em 19 nov. 2014). http://archive.openflow.org/wk/index.php/Openflow_1.X_Discussion.
Sharma, S., Staessens, D., Colle, D., Pickavet, M., and Demeester, P. (2011). Enabling fast failure recovery in openflow networks. In Design of Reliable Communication Networks (DRCN), 2011 8th International Workshop on the, pages 164–171.
Sherry, J., Hasan, S., Scott, C., Krishnamurthy, A., Ratnasamy, S., and Sekar, V. (2012). Making middleboxes someone else’s problem: Network processing as a cloud service. In Proceedings of the ACM SIGCOMM 2012 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, SIGCOMM ’12, pages 13–24. ACM.
van Adrichem, N. L. M., van Asten, B. J., and Kuipers, F. A. (2014). Fast recovery in software-defined networks. In Third European Workshop on Software Defined Networks, EWSDN 2014, Budapest, Hungary, September 1-3, 2014, pages 61–66.
Vilalta, R., Munoz, R., Mayoral, A., Casellas, R., Martinez, R., Lopez, V., and Lopez, D. (2015). Transport network function virtualization. Lightwave Technology, Journal of, 33(8):1557–1564.
Xilouris, G., Trouva, E., Lobillo, F., Soares, J., Carapinha, J., McGrath, M., Gardikis, G., Paglierani, P., Pallis, E., Zuccaro, L., Rebahi, Y., and Kourtis, A. (2014). T-nova: A marketplace for virtualized network functions. In Networks and Communications (EuCNC), 2014 European Conference on, pages 1–5.
Zia, H. A., Sridhar, N., and Sastry, S. (2009). Failure detectors for wireless sensor-actuator systems. Ad Hoc Networks, 7(5):1001 – 1013.
Batalle, J., Ferrer Riera, J., Escalona, E., and Garcia-Espin, J. (2013). On the implementation of nfv over an openflow infrastructure: Routing function virtualization. In Future Networks and Services (SDN4FNS), 2013 IEEE SDN for, pages 1–6.
Bertier, M., Marin, O., and Sens, P. (2003). Performance analysis of a hierarchical failure detector. In DSN.
Bondan, L., Dos Santos, C., and Zambenedetti Granville, L. (2014). Management requirements for clickOS-based network function virtualization. In Network and Service Management (CNSM), 2014 10th International Conference on, pages 447–450.
Borran, F., Hutle, M., Santos, N., and Schiper, A. (2012). Quantitative analysis of consensus algorithms. IEEE Trans. Dependable Sec. Comput., 9(2).
Cerrato, I., Marchetto, G., Risso, F., Sisto, R., and Virgilio, M. (2014). An efficient data exchange algorithm for chained network functions. In High Performance Switching and Routing (HPSR), 2014 IEEE 15th International Conference on, pages 98–105.
Chandra, T. D. and Toueg, S. (1996). Unreliable failure detectors for reliable distributed systems. J. ACM, 43(2).
Charron-Bost, B., Pedone, F., and Schiper, A. (2010). Replication: Theory and Practice. Springer.
Cotroneo, D., De Simone, L., Iannillo, A., Lanzaro, A., Natella, R., Fan, J., and Ping, W. (2014). Network function virtualization: Challenges and directions for reliability assurance. In Software Reliability Engineering Workshops (ISSREW), 2014 IEEE International Symposium on, pages 37–42.
ETSI (disponível em http://www.etsi.org/technologies-clusters/technologies/nfv, acessado em 16 mar. 2015). Etsi gs nfv 002: "architectural framework".
Felber, P., Défago, X., Guerraoui, R., and Oser, P. (1999). Failure detectors as first class objects. In DOA.
Felber, P., Guerraoui, R., and Schiper, A. (1998). The implementation of a CORBA object group service. Theory and Practice of Object Systems, 4(2):93–105.
Ferrer Riera, J., Escalona, E., Batalle, J., Grasa, E., and Garcia-Espin, J. (2014). Virtual network function scheduling: Concept and challenges. In Smart Communications in Network Technologies (SaCoNeT), 2014 International Conference on, pages 1–5.
Fischer, M. J., Lynch, N. A., and Paterson, M. S. (1985). Impossibility of distributed consensus with one faulty process. Journal of the ACM, 32(2).
Floodlight (acessado em 8 out. 2014). http://www.projectfloodlight.org/.
Fukushima, M., Yoshida, Y., Tagami, A., Yamamoto, S., and Nakao, A. (2014). Toy block networking: Easily deploying diverse network functions in programmable networks. In Computer Software and Applications Conference Workshops (COMPSACW), 2014 IEEE 38th International, pages 61–66.
Guerraoui, R. and Rodrigues, L. (2006). Introduction to Reliable Distributed Programming. Springer-Verlag New York, Inc., Secaucus, NJ, USA.
Haleplidis, E., Denazis, S., Koufopavlou, O., Lopez, D., Joachimpillai, D., Martin, J., Salim, J., and Pentikousis, K. (2014). Forces applicability to sdn-enhanced nfv. In Software Defined Networks (EWSDN), 2014 Third European Workshop on, pages 43–48.
Han, B., Gopalakrishnan, V., Ji, L., and Lee, S. (2015). Network function virtualization: Challenges and opportunities for innovations. Communications Magazine, IEEE, 53(2):90–97.
Jacobson, V. (1988). Congestion avoidance and control. In Symposium Proceedings on Communications Architectures and Protocols, SIGCOMM 88.
Moraes, D. M. and Duarte Jr., E. P. (2011). A failure detection service for internet-based multi-as distributed systems. In ICPADS. IEEE.
Openflow (acessado em 19 nov. 2014). http://archive.openflow.org/wk/index.php/Openflow_1.X_Discussion.
Sharma, S., Staessens, D., Colle, D., Pickavet, M., and Demeester, P. (2011). Enabling fast failure recovery in openflow networks. In Design of Reliable Communication Networks (DRCN), 2011 8th International Workshop on the, pages 164–171.
Sherry, J., Hasan, S., Scott, C., Krishnamurthy, A., Ratnasamy, S., and Sekar, V. (2012). Making middleboxes someone else’s problem: Network processing as a cloud service. In Proceedings of the ACM SIGCOMM 2012 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, SIGCOMM ’12, pages 13–24. ACM.
van Adrichem, N. L. M., van Asten, B. J., and Kuipers, F. A. (2014). Fast recovery in software-defined networks. In Third European Workshop on Software Defined Networks, EWSDN 2014, Budapest, Hungary, September 1-3, 2014, pages 61–66.
Vilalta, R., Munoz, R., Mayoral, A., Casellas, R., Martinez, R., Lopez, V., and Lopez, D. (2015). Transport network function virtualization. Lightwave Technology, Journal of, 33(8):1557–1564.
Xilouris, G., Trouva, E., Lobillo, F., Soares, J., Carapinha, J., McGrath, M., Gardikis, G., Paglierani, P., Pallis, E., Zuccaro, L., Rebahi, Y., and Kourtis, A. (2014). T-nova: A marketplace for virtualized network functions. In Networks and Communications (EuCNC), 2014 European Conference on, pages 1–5.
Zia, H. A., Sridhar, N., and Sastry, S. (2009). Failure detectors for wireless sensor-actuator systems. Ad Hoc Networks, 7(5):1001 – 1013.
Published
2015-05-18
How to Cite
TURCHETTI, Rogério C.; DUARTE JR., Elias P..
Implementação de uma Função Virtualizada de Rede para Detecção de Falhas. In: FAULT TOLERANCE WORKSHOP (WTF), 16. , 2015, Vitória/ES.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2015
.
p. 113-126.
ISSN 2595-2684.
DOI: https://doi.org/10.5753/wtf.2015.22942.
