Le routage Internet, assuré par le protocole BGP (Border Gateway Protocol), dépend des choix de chaque opérateur Internet (ou ISP). Pour s'interconnecter, deux ISP négocient un contrat économique. Ces contrats, une fois traduits en règles de routage, impactent considérablement la structure du routage Internet (routage interdomaine). En effet, le routage interdomaine n'est pas un routage aux plus courts chemins, puisque les choix de routage BGP sont soumis aux politiques de routage inconnues des ISP. Il est alors difficile de prévoir et inférer les cheminements Internet de bout en bout. Pourtant cette information est importante pour un opérateur, notamment pour appliquer des techniques de Traffic Engineering ou pour évaluer l'impact d'un changement de politique de routage. Dans cet article, nous proposons un modèle de cheminement Internet à la granularité AS avec prise compte des annonces sélectives sur les préfixes réseau. Ce modèle, consistant en une transformation de graphe et une structure algébrique de dioïde, permet d'inférer les routages interdomaines sans les simuler. Les routes calculées depuis chaque AS vers un préfixe donné, respectent les accords économiques et les deux premières règles du processus de décision BGP simpifiées.