???global.info.a_carregar???
João Luís da Costa Campos Gonçalves Sobrinho é professor associado no departamento de Engenharia Eletrotécnica e de Computadores do Instituto Superior Técnico (IST), Universidade de Lisboa. Licenciou-se, obteve o grau de doutor e o título de agregado, todos pelo IST, em 1990, 1995 e 2019, respetivamente. De 1995 a 1996 foi Member of the Technical Staff nos Bell Laboratories, tendo permanecido como consultor destes laboratórios até ao ano 2000. Ingressou no IST em 1997 como assistente doutorado passando a professor auxiliar e a professor associado em 1998 e 2006, respetivamente. É investigador sénior e coordenador do grupo Network Architectures & Protocols-Lx no Instituto de Telecomunicações. É responsável por unidades curriculares que versam sobre redes de computadores, internets, e sobre algoritmia, na licenciatura e no mestrado em engenharia eletrotécnica e de computadores no IST, por elas tendo recebido vários diplomas de excelência no ensino. Coordena a especialização em redes e sistemas de comunicação do dito mestrado. Presentemente orienta o doutoramento de dois alunos. Analisar e desenhar redes computadores numa perspetiva rigorosa tem sido o seu maior interesse científico. Como parte desse interesse, a sua investigação inicial debruçou-se sobre acesso múltiplo em redes de comunicação sem-fios. A sua investigação atual está centrada em questões de encaminhamento em redes de computadores e internets, tendo sido pioneiro na criação de uma teoria algébrica do encaminhamento, abreviada Routing Algebras. É autor e co-autor de artigos científicos publicados nas revistas e conferências mais seletivas da sua área. Quatro desses artigos foram premiados internacionalmente: International Student Paper Award, IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC) (1994); IEEE Communications Society `William R. Bennett Prize' (2006); Internet Research Task Force `Applied Networking Research Prize' (2015); e `Best Paper Award' na Conference of the ACM Special Interest Group on Data Communication (SIGCOMM) (2020). É co-inventor em seis patentes americanas. É membro senior do IEEE, membro do ACM e da Ordem dos Engenheiros.
Read full resume ↓
Identification

Personal identification

Full name
João Luís da Costa Campos Gonçalves Sobrinho

Citation names

  • SOBRINHO, JOÃO
  • João L. Sobrinho

Author identifiers

Ciência ID
351C-AD0C-4CB3
ORCID iD
0000-0002-4476-100X

Email addresses

  • joao.luis.sobrinho@tecnico.ulisboa.pt (Professional)

Telephones

Telephone
  • 218418458 Ext.: 2458 (Professional)

Addresses

  • Instituto de Telecomunicações, Torre Norte, Instituto Superior Técnico, Av. Rovisco Pais 1, 1 1049-001, Lisboa, Lisboa, Portugal (Professional)

Knowledge fields

  • Engineering and Technology - Electrotechnical Engineering, Electronics and Informatics - Telecommunications

Languages

Language Speaking Reading Writing Listening Peer-review
Portuguese (Mother tongue)
English Proficiency (C2) Proficiency (C2) Proficiency (C2) Proficiency (C2) Proficiency (C2)
Education
Degree Classification
2019/06/06
Concluded
 Engenharia Eletrotécnica e de Computadores (Título de Agregado)
Universidade de Lisboa Instituto Superior Técnico, Portugal
 Aprovado por unanimidade
1995/03
Concluded
 Engenharia Eletrotécnica e de Computadores (Doutoramento)
Universidade de Lisboa Instituto Superior Técnico, Portugal
 Aprovado com distinção e louvor
1985 - 1990/06
Concluded
 Engenharia eletrotécnica e de Computadores (5 anos) (Licenciatura)
Major in Telecomunicações
Universidade de Lisboa Instituto Superior Técnico, Portugal
 18 em 20
Affiliation

Science

Category
Host institution 		Employer
1995 - 1996 Principal Investigator (Research) AT&T Bell Laboratories, United States
AT&T Bell Laboratories, United States

Teaching in Higher Education

Category
Host institution 		Employer
2006 - Current Associate Professor (University Teacher) Universidade de Lisboa Instituto Superior Técnico, Portugal
Universidade de Lisboa Instituto Superior Técnico, Portugal
1997 - 2006 Assistant Professor (University Teacher) Universidade de Lisboa Instituto Superior Técnico, Portugal
Universidade de Lisboa Instituto Superior Técnico, Portugal
Projects

Contract

Designation Funders
2016/07 - 2018/12 Scaling and securing the internet routing system
Principal investigator
Instituto de Telecomunicações Lisboa, Portugal
Concluded
Outputs

Publications

Conference paper
  1. João Luís Sobrinho; Ricardo Pestana Santos. "Correctness of EIGRP Generalized for Arbitrary Routing Metrics and Policies". Paper presented in IEEE ICNP, 2023.
    10.1109/icnp59255.2023.10355631
  2. Sobrinho, João Luís; Ferreira, Miguel Alves. "Routing on Multiple Optimality Criteria". Paper presented in ACM SIGCOMM, 2020.
    10.1145/3387514.3405864
  3. Joao Luis Sobrinho; David Fialho; Paulo Mateus. "Stabilizing BGP through distributed elimination of recurrent routing loops". Paper presented in IEEE ICNP, 2017.
    10.1109/icnp.2017.8117560
  4. João Luís Sobrinho; Laurent Vanbever; Franck Le; Jennifer Rexford. "Distributed Route Aggregation on the Global Network". Paper presented in ACM CoNEXT, 2014.
    10.1145/2674005.2674999
  5. Sobrinho, Joao Luis; Le, Franck. "A fresh look at inter-domain route aggregation". Paper presented in IEEE INFOCOM, 2012.
    10.1109/infcom.2012.6195652
  6. João L. Sobrinho. "Routing in equilibrium". Paper presented in International Symposium on the Mathematical Theory of Networks and Systems, Budapeste, 2010.
    Published
  7. Brazio, Jose M.; Sobrinho, Joao L.; Matraszek, Lukasz; Byczek, Lukasz. "The Destructive Effect of Acknowledgment Traffic in WLANs". Paper presented in IEEE GLOBECOM, 2006.
    10.1109/glocom.2006.754
  8. Timothy G. Griffin; Joäo Luís Sobrinho. "Metarouting". Paper presented in ACM SIGCOMM, 2005.
    10.1145/1080091.1080094
  9. Sobrinho, João Luis. "Network routing with path vector protocols". Paper presented in ACM SIGCOMM, 2003.
    10.1145/863955.863963
  10. Sobrinho, J.L.. "Algebra and algorithms for QoS path computation and hop-by-hop routing in the Internet". Paper presented in IEEE INFOCOM, 2001.
    10.1109/infcom.2001.916261
Journal article
  1. Joao Luis Sobrinho; Miguel Alves Ferreira. "From Non-Optimal Routing Protocols to Routing on Multiple Optimality Criteria". IEEE/ACM Transactions on Networking (2023): https://doi.org/10.1109/TNET.2022.3191808.
    10.1109/TNET.2022.3191808
  2. Joao Luis Sobrinho. "Fundamental Differences Among Vectoring Routing Protocols on Non-Isotonic Metrics". IEEE Networking Letters 1 3 (2019): 95-98. https://doi.org/10.1109/LNET.2019.2913951.
    10.1109/LNET.2019.2913951
  3. Joao Luis Sobrinho. "Correctness of Routing Vector Protocols as a Property of Network Cycles". IEEE/ACM Transactions on Networking (2017): 1-14. https://doi.org/10.1109%2Ftnet.2016.2567600.
    10.1109/TNET.2016.2567600
  4. Joao Luis Sobrinho; Laurent Vanbever; Franck Le; Andre Sousa; Jennifer Rexford. "Scaling the Internet Routing System Through Distributed Route Aggregation". IEEE/ACM Trans. Networking (2016): 1-15. http://dx.doi.org/10.1109/tnet.2016.2527842.
    10.1109/tnet.2016.2527842
  5. Le, F.; Sobrinho, J.L.. "Interconnecting Routing Instances". IEEE/ACM Transactions on Networking (2013): http://www.scopus.com/inward/record.url?eid=2-s2.0-84875951797&partnerID=MN8TOARS.
    10.1109/TNET.2013.2255311
  6. Sobrinho, J.L.; Quelhas, T.. "A theory for the connectivity discovered by routing protocols". IEEE/ACM Transactions on Networking 20 3 (2012): 677-689. http://www.scopus.com/inward/record.url?eid=2-s2.0-84862517907&partnerID=MN8TOARS.
    10.1109/TNET.2011.2165080
  7. Quelhas, T.; Sobrinho, J.L.. "Towards a better understanding of distance-vector routing protocols with reset on failures". Proceedings of the 10th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2011 (2011): 139-147. http://www.scopus.com/inward/record.url?eid=2-s2.0-79958151208&partnerID=MN8TOARS.
    10.2316/P.2011.719-020
  8. Sobrinho, J.L.. "An algebraic theory of dynamic network routing". IEEE/ACM Transactions on Networking 13 5 (2005): 1160-1173. http://www.scopus.com/inward/record.url?eid=2-s2.0-28044460092&partnerID=MN8TOARS.
    10.1109/TNET.2005.857111
  9. Sobrinho, J.L.; De Haan, R.; Brázio, J.M.. "Why RTS-CTS is not your ideal wireless LAN multiple access protocol". IEEE Wireless Communications and Networking Conference, WCNC 1 (2005): 81-87. http://www.scopus.com/inward/record.url?eid=2-s2.0-24944437984&partnerID=MN8TOARS.
    10.1109/WCNC.2005.1424480
  10. Sobrinho, J.L.. "Algebra and algorithms for QoS path computation and hop-by-hop routing in the Internet". IEEE/ACM Transactions on Networking 10 4 (2002): 541-550. http://dx.doi.org/10.1109/TNET.2002.801397.
    10.1109/tnet.2002.801397
  11. Sobrinho, J.L.. "On the convergence of path vector routing protocols". 2001 IEEE Workshop on High Performance Switching and Routing (2001): 292-296. http://www.scopus.com/inward/record.url?eid=2-s2.0-0035785733&partnerID=MN8TOARS.
  12. Sobrinho, J.L.; Krishnakumar, A.S.. "Quality-of-service in ad hoc carrier sense multiple access wireless networks". IEEE Journal on Selected Areas in Communications 17 8 (1999): 1353-1368. http://dx.doi.org/10.1109/49.779919.
    10.1109/49.779919
  13. Sobrinho, Joao Luis; Krishnakumar, A.S.. "EQuB - Ethernet quality of service using black bursts". Conference on Local Computer Networks (1998): 286-296. http://www.scopus.com/inward/record.url?eid=2-s2.0-0032307915&partnerID=MN8TOARS.
    10.1109/LCN.1998.727669
  14. Sobrinho, J.L.; Krishnakumar, A.S.. "Distributed multiple access procedures to provide voice communications over IEEE 802.11 wireless networks". Conference Record / IEEE Global Telecommunications Conference 3 (1996): 1689-1694. http://www.scopus.com/inward/record.url?eid=2-s2.0-0030362492&partnerID=MN8TOARS.
  15. Sobrinho, J.L.; Krishnakumar, A.S.. "Real-time traffic over the IEEE 802.11 medium access control layer". Bell Labs Technical Journal 1 2 (1996): 172-187. http://www.scopus.com/inward/record.url?eid=2-s2.0-0030233856&partnerID=MN8TOARS.
    10.1002/bltj.2023
  16. Sobrinho, J.L.; Brázio, J.M.. "Proposal and performance analysis of a multiple-access protocol for high-speed wireless LANs". Computer Networks 28 3 (1996): 283-305. http://www.scopus.com/inward/record.url?eid=2-s2.0-21544465899&partnerID=MN8TOARS.
  17. Sobrinho, J.L.; Brazio, J.M.. "Proposal and performance analysis of a multiple-access protocol for high-speed wireless LANs". Computer networks and ISDN systems 28 3 (1995): 283-305. http://www.scopus.com/inward/record.url?eid=2-s2.0-0029195502&partnerID=MN8TOARS.
  18. Sobrinho, J.L.; Brazio, J.M.. "Analysis of a multiple access protocol for wireless data networks with bi-directional traffic". IEEE International Symposium on Information Theory - Proceedings (1994): http://www.scopus.com/inward/record.url?eid=2-s2.0-0028723108&partnerID=MN8TOARS.
  19. Sobrinho, Joao L.; Brazio, Jose M.. "D-MCMA: a new multiple access protocol for distributed wireless local networks". IEEE Global Telecommunications Conference 1 (1993): 70-75. http://www.scopus.com/inward/record.url?eid=2-s2.0-0027815323&partnerID=MN8TOARS.
  20. Sobrinho, Joao L.; Brazio, Jose M.. "C-MCMA: a new multiple access protocol for centralized wireless local networks". IEEE Global Telecommunications Conference 1 (1993): 64-69. http://www.scopus.com/inward/record.url?eid=2-s2.0-0027815322&partnerID=MN8TOARS.
Activities

Supervision

Thesis Title
Role 		Degree Subject (Type)
Institution / Organization
2024/02 - Current Advanced routing for evolving internets
Supervisor
 Engenharia Eletrotécnica e de Computadores (PhD)
Universidade de Lisboa Instituto Superior Técnico, Portugal
2021/09 - Current Flow routing in datacenter networks
Co-supervisor
 Engenharia Eletrotécnica e de Computadores (PhD)
Universidade de Lisboa Instituto Superior Técnico, Portugal

Carnegie Mellon University, United States
2021 - 2022 Correction of a loop-free routing protocol of the internet.
Supervisor
 Engenharia Eletrotécnica e de Computadores (Master)
Universidade de Lisboa Instituto Superior Técnico, Portugal
2021 - 2022 Implementation of routing protocols using the P4 language
Co-supervisor
 Engenharia Informática e de Computadores (Master)
Universidade de Lisboa Instituto Superior Técnico, Portugal
2019 - 2020 Cost analysis of datacenters with high availability
Co-supervisor
 Engenharia Eletrotécnica e de Computadores (Master)
Universidade de Lisboa Instituto Superior Técnico, Portugal
2018 - 2020 Routing on multiple optimality criteria: theory and protocols
Supervisor
 Engenharia Eletrotécnica e de Computadores (Master)
Universidade de Lisboa Instituto Superior Técnico, Portugal
2016 - 2017 Inter-domain routing without instabilities
Supervisor
 Engenharia Eletrotécnica e de Computadores (Master)
Universidade de Lisboa Instituto Superior Técnico, Portugal
2015 - 2016 Analysis of secure inter-domain routing policies
Supervisor
 Engenharia Eletrotécnica e de Computadores (Master)
Universidade de Lisboa Instituto Superior Técnico, Portugal
2014 - 2015 Inter-domain traffic engineering
Supervisor
 Engenharia Eletrotécnica e de Computadores (Master)
Universidade de Lisboa Instituto Superior Técnico, Portugal
2013 - 2014 Scaling the Internet routing system through distributed route aggregation
Supervisor
 Engenharia Eletrotécnica e de Computadores (Master)
Universidade de Lisboa Instituto Superior Técnico, Portugal
2012 - 2013 High quality and resilient IPTV backbone networks
Supervisor
 Engenharia Eletrotécnica e de Computadores (Master)
Universidade de Lisboa Instituto Superior Técnico, Portugal
2012 - 2013 IP prefixes aggregation
Supervisor
 Engenharia Eletrotécnica e de Computadores (Master)
Universidade de Lisboa Instituto Superior Técnico, Portugal
2008 - 2009 Assessing the connectivity of the Internet
Supervisor
 Engenharia Eletrotécnica e de Computadores (Master)
Universidade de Lisboa Instituto Superior Técnico, Portugal
2004 - 2005 Convergência de protocolos de encaminhamento dinâmico
Supervisor
 Engenharia Eletrotécnica e de Computadores (Master)
Universidade de Lisboa Instituto Superior Técnico, Portugal
2004 - 2005 The impact of acknowledgment traffic in the performance of multiple access protocols for wireless networks in a multi-cellular environment
Co-supervisor
 Engenharia Eletrotécnica e de Computadores (Scientific initiation)
Universidade de Lisboa Instituto Superior Técnico, Portugal
2003 - 2004 Propriedades estatísticas do tráfego de dados como resultado da dinâmica dos mecanismos de controlo das redes de computadores
Co-supervisor
 Engenharia Eletrotécnica e de Computadores (Master)
Universidade de Lisboa Instituto Superior Técnico, Portugal
2003 - 2004 Performance analysis of multiple access protocols for wireless networks in a multi-cellular environment.
Co-supervisor
 Engenharia Eletrotécnica e de Computadores (Specialization course)
Universidade de Lisboa Instituto Superior Técnico, Portugal
Distinctions

Award

2020 ACM SIGCOMM Best Paper Award
Association for Computing Machinery, United States
2015 Applied Networking Research Prize
Internet Society International, Switzerland
2006 IEEE Communications Society William R. Bennett Prize
IEEE Communications Society, United States
1996 International Student Paper Award PIMRC