{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T16:16:56Z","timestamp":1781021816691,"version":"3.54.1"},"reference-count":57,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2023,9,7]],"date-time":"2023-09-07T00:00:00Z","timestamp":1694044800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computers"],"abstract":"<jats:p>Virtual Private LAN Services (VPLS) is an ethernet-based Virtual Private Network (VPN) service that provides multipoint-to-multipoint Layer 2 VPN service, where each site is geographically dispersed across a Wide Area Network (WAN). The adaptability and scalability of VPLS are limited despite the fact that they provide a flexible solution for connecting geographically dispersed sites. Furthermore, the construction of tunnels connecting customer locations that are separated by great distances adds a substantial amount of latency to the user traffic transportation. To address these issues, a novel Hierarchical VPLS (H-VPLS) architecture has been developed using 802.1Q tunneling (also known as Q-in-Q) on high-speed and commodity routers to satisfy the additional requirements of new VPLS applications. The Vector Packet Processing (VPP) performs as the router\u2019s data plane, and FRRouting (FRR), an open-source network routing software suite, acts as the router\u2019s control plane. The router is designed to seamlessly forward VPLS packets using the Request For Comments (RFCs) 4762, 4446, 4447, 4448, and 4385 from The Internet Engineering Task Force (IETF) integrated with VPP. In addition, the Label Distribution Protocol (LDP) is used for Multi-Protocol Label Switching (MPLS) Pseudo-Wire (PW) signaling in FRR. The proposed mechanism has been implemented on a software-based router in the Linux environment and tested for its functionality, signaling, and control plane processes. The router is also implemented on commodity hardware for testing the functionality of VPLS in the real world. Finally, the analysis of the results verifies the efficiency of the proposed mechanism in terms of throughput, latency, and packet loss ratio.<\/jats:p>","DOI":"10.3390\/computers12090180","type":"journal-article","created":{"date-parts":[[2023,9,7]],"date-time":"2023-09-07T09:56:36Z","timestamp":1694080596000},"page":"180","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Developing a Novel Hierarchical VPLS Architecture Using Q-in-Q Tunneling in Router and Switch Design"],"prefix":"10.3390","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1480-7820","authenticated-orcid":false,"given":"Morteza","family":"Biabani","sequence":"first","affiliation":[{"name":"School of Electrical and Computer Engineering, College of Engineering, University of Tehran, Tehran 14395 515, Iran"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nasser","family":"Yazdani","sequence":"additional","affiliation":[{"name":"School of Electrical and Computer Engineering, College of Engineering, University of Tehran, Tehran 14395 515, Iran"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5590-0784","authenticated-orcid":false,"given":"Hossein","family":"Fotouhi","sequence":"additional","affiliation":[{"name":"School of Innovation, Design and Engineering, M\u00e4lardalen University, 721 23 V\u00e4ster\u00e5s, Sweden"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2023,9,7]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.bjp.2013.12.014","article-title":"Online OSPF weights optimization in IP networks","volume":"60","author":"Vallet","year":"2014","journal-title":"Comput. Netw."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1109\/MCOM.2008.4463777","article-title":"Network high availability for ethernet services using IP\/MPLS networks","volume":"46","author":"Bocci","year":"2008","journal-title":"IEEE Commun. Mag."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1109\/JCN.2000.6596734","article-title":"On managing traffic over virtual private network links","volume":"2","year":"2000","journal-title":"J. Commun. Netw."},{"key":"ref_4","unstructured":"Sajassi, A. (2012). Comprehensive Model for VPLS. (8,213,435), US Patent."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Liyanage, M., Ylianttila, M., and Gurtov, A. (2016, January 9\u201312). Improving the tunnel management performance of secure VPLS architectures with SDN. Proceedings of the 2016 13th IEEE Annual Consumer Communications & Networking Conference (CCNC), Las Vegas, NV, USA.","DOI":"10.1109\/CCNC.2016.7444836"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Liyanage, M., Ylianttila, M., and Gurtov, A. (2017, January 21\u201323). Fast Transmission Mechanism for Secure VPLS Architectures. Proceedings of the 2017 IEEE International Conference on Computer and Information Technology (CIT), Helsinki, Finland.","DOI":"10.1109\/CIT.2017.46"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/S1389-1286(02)00271-2","article-title":"Engineering a multiservice IP backbone to support tight SLAs","volume":"40","author":"Filsfils","year":"2002","journal-title":"Comput. Netw."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"831","DOI":"10.1016\/j.procs.2019.11.003","article-title":"A novel approach for improving MPLS VPN security by adopting the software defined network paradigm","volume":"160","author":"Bensalah","year":"2019","journal-title":"Procedia Comput. Sci."},{"key":"ref_9","unstructured":"Martini, L., Rosen, E., El-Aawar, N., and Heron, G. (2023, August 08). Encapsulation Methods for Transport of Ethernet over MPLS Networks. RFC4448, April 2006. Available online: https:\/\/www.rfc-editor.org\/rfc\/rfc4448."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"108245","DOI":"10.1016\/j.comnet.2021.108245","article-title":"A survey of virtual private LAN services (VPLS): Past, present and future","volume":"196","author":"Gaur","year":"2021","journal-title":"Comput. Netw."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1002\/bltj.10034","article-title":"Managed virtual private LAN services","volume":"7","author":"Koppol","year":"2003","journal-title":"Bell Labs Tech. J."},{"key":"ref_12","unstructured":"Lasserre, M., and Kompella, V. (2023, August 08). IETF RFC 4762: Virtual Private LAN Service (VPLS) Using Label Distribution Protocol (LDP) Signaling. Available online: https:\/\/www.rfc-editor.org\/rfc\/rfc4762.html."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"40768","DOI":"10.1109\/ACCESS.2021.3065293","article-title":"REFIT: Robustness Enhancement Against Cascading Failure in IoT Networks","volume":"9","author":"Biabani","year":"2021","journal-title":"IEEE Access"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Wirtgen, T., D\u00e9nos, C., De Coninck, Q., Jadin, M., and Bonaventure, O. (2019, January 8\u201310). The Case for Pluginized Routing Protocols. Proceedings of the 2019 IEEE 27th International Conference on Network Protocols (ICNP), Chicago, IL, USA.","DOI":"10.1109\/ICNP.2019.8888065"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Liyanage, M., Ylianttila, M., and Gurtov, A. (2017, January 21\u201323). Enhancing security, scalability and flexibility of virtual private LAN services. Proceedings of the 2017 IEEE International Conference on Computer and Information Technology (CIT), Helsinki, Finland.","DOI":"10.1109\/CIT.2017.45"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Di Battista, G., Rimondini, M., and Sadolfo, G. (2012, January 16\u201320). Monitoring the status of MPLS VPN and VPLS based on BGP signaling information. Proceedings of the 2012 IEEE Network Operations and Management Symposium, Maui, HI, USA.","DOI":"10.1109\/NOMS.2012.6211904"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Liyanage, M., Ylianttila, M., and Gurtov, A. (2017, January 8\u201313). Software defined VPLS architectures: Opportunities and challenges. Proceedings of the 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), Montreal, QC, Canada.","DOI":"10.1109\/PIMRC.2017.8292519"},{"key":"ref_18","unstructured":"(2020, June 18). The FRRouting Community. Available online: https:\/\/frrouting.org\/."},{"key":"ref_19","unstructured":"Minei, I., and Marques, P.R. (2019). Automatic Traffic Mapping for Multi-Protocol Label Switching networks. (10,193,801), U.S. Patent."},{"key":"ref_20","unstructured":"Minei, I., and Thomas, B. (2023, August 08). Technical Report, LDP Specification, RFC 5036. Available online: https:\/\/dl.acm.org\/doi\/abs\/10.17487\/RFC5036."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1002\/bltj.20227","article-title":"The role of pseudo-wires for layer 2 services in intelligent transport networks","volume":"12","author":"Stoll","year":"2007","journal-title":"Bell Labs Tech. J."},{"key":"ref_22","unstructured":"Kaushalram, A.S., Budiu, M., and Kim, C. (2019). Data-Plane Stateful Processing Units in Packet Processing Pipelines. (10,523,764), U.S. Patent."},{"key":"ref_23","unstructured":"(2020, June 18). Vector Packet Processing (VPP) Platform. Available online: https:\/\/wiki.fd.io\/view\/VPP."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/j.comnet.2018.11.033","article-title":"High-Speed Data Plane and Network Functions Virtualization by Vectorizing Packet Processing","volume":"149","author":"Linguaglossa","year":"2019","journal-title":"Comput. Netw."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1417","DOI":"10.1109\/TNET.2019.2920718","article-title":"Tuplemerge: Fast software packet processing for online packet classification","volume":"27","author":"Daly","year":"2019","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_26","first-page":"170","article-title":"Low power hardware implementations for network packet processing elements","volume":"62","author":"Shukla","year":"2018","journal-title":"Integration"},{"key":"ref_27","unstructured":"(2020, June 18). Data Plane Development Kit. Available online: http:\/\/dpdk.org."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1143","DOI":"10.1109\/TNSM.2019.2913710","article-title":"FloWatcher-DPDK: Lightweight line-rate flow-level monitoring in software","volume":"16","author":"Zhang","year":"2019","journal-title":"IEEE Trans. Netw. Serv. Manag."},{"key":"ref_29","unstructured":"(2011). IEEE Standard for Local and Metropolitan Area Networks\u2014Media Access Control (MAC) Bridges and Virtual Bridge Local Area Networks (Standard No. IEEE Std 802.1 Q-2011)."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1109\/MCOM.2018.1800069","article-title":"High-speed software data plane via vectorized packet processing","volume":"56","author":"Barach","year":"2018","journal-title":"IEEE Commun. Mag."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"967","DOI":"10.1109\/ACCESS.2015.2447014","article-title":"Secure hierarchical VPLS architecture for provider provisioned networks","volume":"3","author":"Liyanage","year":"2015","journal-title":"IEEE Access"},{"key":"ref_32","unstructured":"(2020, June 18). Standard IETF RFCs. Available online: https:\/\/www.ietf.org\/standards\/rfcs\/."},{"key":"ref_33","unstructured":"Martini, L. (2023, August 08). \u00c2IANA Allocations for Pseudo Wire Edge to Edge Emulation (PWE3) \u00c2. Technical Report, RFC 4446. Available online: https:\/\/datatracker.ietf.org\/doc\/html\/rfc4446."},{"key":"ref_34","unstructured":"Martini, L., Rosen, E., El-Aawar, N., Smith, T., and Heron, G. (2023, August 08). RFC 4447: Pseudowire Setup and Maintenance Using the Label Distribution Protocol (LDP). The Internet Society. Available online: https:\/\/www.rfc-editor.org\/rfc\/rfc8077."},{"key":"ref_35","unstructured":"Bryant, S., Swallow, G., Martini, L., and McPherson, D. (2023, August 08). Pseudowire Emulation Edge-to-Edge (PWE3) Control Word for Use over an MPLS PSN. IETF RFC4385. Available online: https:\/\/patents.google.com\/patent\/US10523764B2\/en?oq=US+Patent+10%2c523%2c764."},{"key":"ref_36","unstructured":"(2020, June 18). Cisco. Available online: https:\/\/www.cisco.com\/."},{"key":"ref_37","unstructured":"(2020, June 18). Nexcom. Available online: https:\/\/www.nexcom.com\/."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"103391","DOI":"10.1016\/j.csi.2019.103391","article-title":"Performance Analysis and Route Optimization: Redistribution between EIGRP, OSPF & BGP Routing Protocols","volume":"68","author":"Manzoor","year":"2020","journal-title":"Comput. Stand. Interfaces"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1145\/3402413.3402420","article-title":"An open platform to teach how the internet practically works","volume":"50","author":"Holterbach","year":"2020","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"ref_40","unstructured":"Tiso, J., Hutton, K.T., Teare, D., and Schofield, M.D. (2011). Designing Cisco Network Service Architectures (ARCH): Foundation Learning Guide, Cisco Press."},{"key":"ref_41","first-page":"137","article-title":"VPLS: An effective technology for building scalable transparent LAN services","volume":"Volume 5626","author":"Dong","year":"2005","journal-title":"Network Architectures, Management, and Applications II, Proceedings of the Asia-Pacific Optical Communications"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1109\/COMST.2014.2330903","article-title":"A survey on software-defined networking","volume":"17","author":"Xia","year":"2014","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"2317","DOI":"10.1109\/COMST.2015.2474118","article-title":"Security in software defined networks: A survey","volume":"17","author":"Ahmad","year":"2015","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_44","unstructured":"Palmieri, F. (July, January 30). VPN scalability over high performance backbones evaluating MPLS VPN against traditional approaches. Proceedings of the Eighth IEEE Symposium on Computers and Communications\u2014ISCC 2003, Kiris-Kemer, Turkey."},{"key":"ref_45","unstructured":"Rekhter, Y., Li, T., and Hares, S. (2023, August 08). A Border Gateway Protocol 4 (BGP-4). Technical Report. Available online: https:\/\/www.rfc-editor.org\/rfc\/rfc4271."},{"key":"ref_46","unstructured":"Khandekar, S., Kompella, V., Regan, J., Tingle, N., Menezes, P., Lassere, M., Kompella, K., Borden, M., Soon, T., and Heron, G. (2002). Hierarchical Virtual Private LAN Service, IETF. Internet Draft."},{"key":"ref_47","unstructured":"Martini, L., Sajassi, A., Townsley, W.M., and Pruss, R.M. (2010). Scalable Virtual Private Local Area Network Service. (7,751,399), U.S. Patent."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1109\/MCOM.2004.1273777","article-title":"Issues and approaches on extending Ethernet beyond LANs","volume":"42","author":"Chiruvolu","year":"2004","journal-title":"IEEE Commun. Mag."},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"L\u00f3pez, G., and Gramp\u00edn, E. (2017, January 23\u201325). Scalability testing of legacy MPLS-based Virtual Private Networks. Proceedings of the 2017 IEEE URUCON, Montevideo, Uruguay.","DOI":"10.1109\/URUCON.2017.8171874"},{"key":"ref_50","unstructured":"Dunbar, L., Mack-Crane, T.B., Hares, S., Sultan, R., Ashwood-Smith, P., and Yin, G. (2015). Virtual Layer 2 and Mechanism to Make Iit Scalable. (9,160,609), U.S. Patent."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"106612","DOI":"10.1016\/j.compeleceng.2020.106612","article-title":"Multibillion packet lookup for next generation networks","volume":"84","author":"Fahad","year":"2020","journal-title":"Comput. Electr. Eng."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"992","DOI":"10.1049\/el.2009.0686","article-title":"Quality of service control in Ethernet passive optical networks based on virtual private LAN service technique","volume":"45","author":"Valenti","year":"2009","journal-title":"Electron. Lett."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2812806","article-title":"Arrakis: The operating system is the control plane","volume":"33","author":"Peter","year":"2015","journal-title":"ACM Trans. Comput. Syst. (TOCS)"},{"key":"ref_54","unstructured":"(2020, June 18). Quagga Is a Routing Software Suite. Available online: https:\/\/www.quagga.net\/."},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/S1389-1286(01)00173-6","article-title":"Customizable virtual private network service with QoS","volume":"36","author":"Lim","year":"2001","journal-title":"Comput. Netw."},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1364\/JOCN.2.000400","article-title":"WiMAX-VPON: A framework of layer-2 VPNs for next-generation access networks","volume":"2","author":"Dhaini","year":"2010","journal-title":"IEEE\/OSA J. Opt. Commun. Netw."},{"key":"ref_57","unstructured":"(2020, June 18). Ixia Tester. Available online: https:\/\/www.ixiacom.com\/solutions\/network-test-solutions."}],"container-title":["Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-431X\/12\/9\/180\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T20:46:58Z","timestamp":1760129218000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-431X\/12\/9\/180"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,7]]},"references-count":57,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2023,9]]}},"alternative-id":["computers12090180"],"URL":"https:\/\/doi.org\/10.3390\/computers12090180","relation":{},"ISSN":["2073-431X"],"issn-type":[{"value":"2073-431X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,9,7]]}}}