Internship Position: Routing Algorithms for IP Networks

The Network and Traffic Optimization research team of the Mathematical and Algorithmic Sciences Lab, Huawei Paris Research Center, located in the Paris area, is looking for internship candidates. The goal will be the design and the implementation of a set of path computation algorithms issued from OR (Operational Research)-based approaches.  

Major Responsibilities

In the recent years, a new routing paradigm called Segment Routing (SR) have emerged and is now being deployed in operational networks. Segment Routing provides complete control over the forwarding paths by combining simple network instructions maintained at the ingress node. These instructions consist in a list of inflexion points (links / nodes) that can be reached segments by segments using different sets of shortest paths (typically, a set per traffic-engineering objective – low latency for real-time traffic for instance).

Current extensions are being developed to handle 1) time-critical traffic with tight QoS requirements in terms of packet loss, latency, etc, and 2) various requirements in term of node / link inclusions. In this context, the main challenge is to design a scalable and stable routing solution. The main objective of this internship will be to design algorithms based on OR techniques (linear programming, robust optimization) for path computation and routing stability.

The main objectives of the internship are the following:

• Design and implementation of path computation algorithms for IP networks using Segment Routing: exact methods and heuristics using combinatorial optimization and robust optimization.
• Implementation of several algorithms and test overall realistic instances
• Benchmark existing routing algorithms and sensitivity analysis

Duration: 6 months

Location: Boulogne-Billancourt, Paris Area

Required Level: Msc in Computer science / Applied mathematics / Operations Research

Technical Skills Requirements:

Candidates must be highly motivated and have the following skills:

• Good operation research and combinatorial optimization skills
• Good mathematical background
• Good programming skills (C/C++/Python)
• Knowledge of networking is a plus

Please send your applications to Dr. Sebastien Martin (sebastien.martin@huawei.com). Successful applicants will be contacted within one month.

Huawei is a leading global information and communications technology (ICT) solutions provider. Through our dedication to customer-centric innovation and strong partnerships, we have established end-to-end advantages in telecom networks, devices and cloud computing. We are committed to creating maximum value for telecom operators, enterprises and consumers by providing competitive solutions and services. Our products and solutions have been deployed in over 140 countries, serving more than one third of the world’s population.

The Huawei Paris Research Center (PRC) in Paris is responsible for advanced research in the fields of Algorithm and Software design, Aesthetics, MBB & Home device and Parallel Computing, to create and design the innovative technologies and software platforms for our Brand.