Creating and sharing knowledge for telecommunications
... Joao Luis Costa Campos Goncalves Sobrinho

Senior Researcher

João Sobrinho

Academic position: Associate Professor
Joining date: 01-01-1999
Roles in IT: Senior Researcher
Thematic Line: Networks and Services
Group: Network Architectures and Protocols – Lx

Email: Send Email
Address: IT – Lisboa
Instituto Superior Técnico - Torre Norte - Piso 10
Av. Rovisco Pais, 1
1049 - 001 Lisboa
Tel: +351 21 841 84 54
Fax: +351 21 841 84 72

Personal page



Scientific Achievements

  • Agregação, Instituto Superior Técnico, 06-06-2019
  • PhD, Instituto Superior Técnico, 20-02-1995
  • ACM - Association for Computing Machinery, 01-01-2003, Member
  • Instituto Superior Técnico, 01-03-1997, Associate Professor
  • IEEE - Institute of Electrical and Electronics Engineers, 01-01-1993, Senior Member
  • Algorithms
  • Routing
As Supervisor
As Supervisor
  • J. L. S. Sobrinho, J. Brázio, Reservation versus demand-assignment multiplex strategies for packet voice communication systems, Chapter in, Wireless Personal Communications: Trends and Challenges, Theodore S. Rappaport, Brian D. Woerner, Jeffrey H. Reed, Kluwer Academic, 1994
  • J. L. S. Sobrinho, Fundamental Differences Among Vectoring Routing Protocols on Non-Isotonic Metrics, IEEE Networking Letters, Vol. 1, No. 3, pp. 95 - 98, September, 2019 | BibTex
  • J. L. S. Sobrinho, Correctness of Route Vector Protocols as a Property of Network Cycles, IEEE/ACM Transactions on Networking, Vol. 25, No. 1, pp. 150 - 163, February, 2017 | BibTex
  • J. L. S. Sobrinho, L. V. Vanbever, FL Le, J. R. Rexford, AS Sousa, Scaling the Internet Routing System Through Distributed Route Aggregation, IEEE/ACM Transactions on Networking, Vol. 24, No. 6, pp. 3462 - 3476, December, 2016 | BibTex
  • J. L. S. Sobrinho, Interconnecting Routing Instances, IEEE/ACM Transactions on Networking, Vol. 22, No. 2, pp. 540 - 553, April, 2014,
    | Abstract
    | BibTex
  • J. L. S. Sobrinho, T. Quelhas, A Theory for the Connectivity Discovered by Routing Protocols, IEEE/ACM Transactions on Networking, Vol. 20, No. 3, pp. 677 - 689, June, 2012,
    | Abstract
    | Full text (PDF 2 MBs) | BibTex
  • J. L. S. Sobrinho, An Algebraic Theory of Dynamic Network Routing, IEEE/ACM Transactions on Networking, Vol. 13, No. 5, pp. 1160 - 1173, October, 2005 | BibTex
  • J. L. S. Sobrinho, J. Bioucas-Dias, P. Aguiar, O M(in)istério da Educação: ou o Problema da Colocação de Docentes 2004/2005, Ingenium, Vol., No. 87, pp. 70 - 73, May, 2005 | BibTex
  • J. L. S. Sobrinho, Algebra and Algorithms for QoS Path Computation and Hop-by-hop routing in the Internet, IEEE/ACM Transactions on Networking, Vol. 10, No. 4, pp. 541 - 550, August, 2002 | BibTex
  • J. L. S. Sobrinho, A. S. Krishnakumar, Quality of Service in Ad Hoc Carrier Sense Multiple Access Wireless Networks, IEEE Journal on Selected Areas in Communications, Vol. 17, No. 8, pp. 1353 - 1368, August, 1999 | BibTex
  • J. L. S. Sobrinho, A. S. Krishnakumar, Real-time Traffic over the IEEE 802.11 MAC, Bell Labs Technical Journal, Vol. 1, No. 2, pp. 286 - 296, October, 1996 | BibTex
  • J. L. S. Sobrinho, J. Brázio, Proposal and Performance Analysis of a Multiple Access Protocol for High-speed Wireless LANs, Computer Networks & ISDN Systems, Vol. 28, No. 3, pp. 283 - 305, January, 1996 | BibTex
  • J. L. S. Sobrinho, M. F. Ferreira, Routing on Multiple Optimality Criteria, ACM SIGCOMM, New York, United States, Vol., pp. -, August, 2020 | BibTex
  • J. L. S. Sobrinho, D. Fialho, P. Mateus, Stabilizing BGP through distributed elimination of recurrent routing loops, IEEE International Conference on Network Protocols ICNP, Toronto, Canada, Vol., pp. -, October, 2017,
    | Abstract
    | BibTex
  • J. L. S. Sobrinho, L. V. Vanbever, FL Le, J. R. Rexford, Distributed Route Aggregation on the Global Network, ACM International Conf. on emerging Networking EXperiments and Technologies - CoNEXT, Sydney, Australia, Vol., pp. 161 - 172, December, 2014,
    | Abstract
    | BibTex
  • J. L. S. Sobrinho, FL Le, A Fresh Look at Inter-Domain Route Aggregation, IEEE INFOCOM, Orlando, United States, Vol., pp. 2556 - 2560, March, 2012,
    | Abstract
    | Full text (PDF 167 KBs) | BibTex
  • T. Quelhas, J. L. S. Sobrinho, Towards a Better Understanding of Distance-Vector Routing Protocols with Reset on Failures, IASTED International Conf. on Parallel and Distributed Computing and Networks - PDCN, Innsbruck, Austria, Vol. -, pp. - - -, February, 2011,
    | Abstract
    | BibTex
  • J. L. S. Sobrinho, T. Griffin, Routing in equilibrium, International Symp. on the Mathematical Theory of Networks and Systems - MTNS, Budapest, Hungary, Vol., pp. -, July, 2010,
    | Abstract
    | BibTex
  • J. Brázio, J. L. S. Sobrinho, L. Matraszek, L. Byczek, The Destructive Effect of Acknowledgment Traffic in WLANs, IEEE Global Communications Conference - GLOBECOM, San Francisco, United States, Vol. WLC-24, pp. WLC-24-4-1 - WLC-24-4-6, November, 2006 | BibTex
  • T. Griffin, J. L. S. Sobrinho, Metarouting, ACM SIGCOMM, Philadelphia, United States, Vol., pp. 1 - 12, August, 2005 | BibTex
  • J. L. S. Sobrinho, R. de Haan, J. Brázio, Why RTS-CTS is not your ideal wireless LAN multiple access protocol, IEEE Wireless Communications and Networking Conf. - WCNC, New Orleans, United States, Vol., pp. -, March, 2005 | BibTex
  • J. L. S. Sobrinho, Network Routing With Path Vector Protocols: Theory and Applications, ACM SIGCOMM, Karlsruhe, Germany, Vol., pp. 49 - 60, August, 2003 | BibTex
  • J. L. S. Sobrinho, On the convergence of path vector protocols, IEEE Workshop on High Performance Switching and Routing, Dallas, United States, Vol., pp. 292 - 296, May, 2001 | BibTex
  • J. L. S. Sobrinho, Algebra and algorithms for QoS path computation and hop-by-hop routing in the Internet, IEEE INFOCOM, Anchorage, United States, Vol., pp. 727 - 735, April, 2001 | BibTex
  • J. L. S. Sobrinho, A. S. Krishnakumar, EQuB-Ethernet Quality of Service Using Black Bursts, IEEE Conf. on Local Computer Networks, Boston, United States, Vol., pp. 286 - 296, October, 1998 | BibTex
  • J. L. S. Sobrinho, A. S. Krishnakumar, Distributed multiple access techniques to provide voice communications over IEEE 802.11 wireless networks, IEEE Global Communications Conference - GLOBECOM, London, United Kingdom, Vol., pp. 1689 - 1694, November, 1996 | BibTex
  • J. L. S. Sobrinho, J. Brázio, A multiple access protocol for integrated voice and high-speed data in wireless networks, IEEE International Symp. on Personal, Indoor and Mobile Radio Commun - PIMRC, Hague, Netherlands, Vol., pp. 1264 - 1270, September, 1994 | BibTex
  • J. L. S. Sobrinho, J. Brázio, Analysis of a multiple access protocol for wireless data networks with bi-directional traffic, IEEE International Symp. on Information Theory - ISIT, Trondheim, Norway, Vol., pp. 412 - 412, June, 1994 | BibTex
  • J. L. S. Sobrinho, J. Brázio, D-MCMA: A new multiple access protocol for distributed wireless local networks, IEEE Global Communications Conference - GLOBECOM, Houston, United States, Vol., pp. 70 - 75, November, 1993 | BibTex
  • J. L. S. Sobrinho, J. Brázio, C-MCMA: A new multiple access protocol for centralized wireless local networks, IEEE Global Communications Conference - GLOBECOM, Houston, United States, Vol., pp. 64 - 69, November, 1993 | BibTex
  • Priority Access for Real-Time Traffic in Contention-Based Networks, US 7,760,754, PCT, 15-12-2005
  • Priority access for real-time traffic in contention-based networks, US 6,611,529, PCT, 16-11-2001
  • Priority access for real-time traffic in contention-based networks, US 7,039,063, PCT, 16-11-2001
  • Priority access for real-time traffic in contention-based networks, US 5,982,779, PCT, 04-09-1997
  • Priority access for real-time traffic in contention-based networks, US 6,359,899, PCT, 04-09-1997
  • A wireless LAN distributed access procedure providing priority for voice transmissions, US 6,014,087, PCT, 31-01-1997

Closed Projects6

Acronym Name Funding Agency Start date Ending date
Euro-NGI Design and Engineering of the Next Generation Internet, Towards Convergent Multi-Service Networks EU/FP6 01-12-2003 30-11-2006
MA-LAN Multiple Access for Wireless and Ad-Hoc Networks IT/LA 01-04-2005 31-12-2006
MARinWMN Multiple Access and Routing in Wireless and Mesh Networks IT/LA 01-01-2007 31-12-2007
MROUTE Metarouting IT/LA 01-01-2005 31-12-2006
SDWN Service Differentiation in Wireless Networks IT/LA 01-01-2004 18-03-2005
SIRS Scaling and Securing the Internet Routing System FCT 01-09-2016 01-03-2018
  • J. L. S. Sobrinho, M. F. Ferreira, Routing on Multiple Optimality Criteria, Best paper award at the ACM conference of the Special Interest Group on Data Communication (SIGCOMM), 01-08-2020
  • J. L. S. Sobrinho, L. V. Vanbever, FL Le, J. R. Rexford, Distributed route aggregation on the global network, Internet Research Task Force (IRTF) Applied Networking Research Prize, 01-04-2015
  • J. L. S. Sobrinho, An algebraic theory of dynamic network routing, IEEE Communications Society William R. Bennett Prize in the Field of Communications Networking, 01-06-2006
  • J. L. S. Sobrinho, A multiple access protocol for integrated voice and high-speed data in wireless networks, International Student Paper Award, 20-09-1994
  • J. L. S. Sobrinho, Distributed Route Aggregation on the GlObal Network (DRAGON), Invited Talks, North America Network Operators Group (NANOG) 65, 01-10-2015
  • J. L. S. Sobrinho, Distributed Route Aggregation on the GlObal Network (DRAGON), Invited Talks, Internet Research Task Force (IRTF) Open Meeting, 01-07-2015
  • J. L. S. Sobrinho, Distributed Route Aggregation on the GlObal Network (DRAGON), Invited Talks, Internet Engineering Task Force (IETF) Routing Area Open meeting, 01-07-2015
  • J. L. S. Sobrinho, Examiner of a PhD Thesis at the University of Cambridge, PhD Thesis Jury, 01-10-2009
  • J. L. S. Sobrinho, Jury of a PhD thesis at the University of Coimbra, PhD Thesis Jury, 01-09-2009
  • IEEE INFOCOM, Technical Programme Committee, 2007
  • IEEE/ACM Transactions on Networking
    2009, 1 review(s); 2008, 1 review(s); 2007, 2 review(s); 2006, 1 review(s); 2005, 2 review(s); 2004, 1 review(s);
  • IEEE Communications Letters
    2010, 1 review(s); 2003, 1 review(s);
  • IEEE INFOCOM
    2008, 1 review(s); 2002, 2 review(s);
  • IEEE International Conference on Communications - ICC
    2010, 1 review(s); 2003, 1 review(s);
  • IEEE Global Communications Conference - GLOBECOM
    2003, 1 review(s);
  • IEEE International Conf. on Telecommunications
    2006, 1 review(s);
  • ACM SIGCOMM
    2009, 2 review(s);