TITLE: Routing in Distributed Networks: Overview and Open Problems AUTHORS: Cyril Gavoille ABSTRACT: This article focuses on routing messages in distributed networks with efficient data structures. After an overview of the various results of the literature, we point some interestingly open problems.