WO2004014046A2 - Procede de traduction d'adresse permettant de faciliter l'utilisation d'un adressage de type ip «anycast» - Google Patents

Procede de traduction d'adresse permettant de faciliter l'utilisation d'un adressage de type ip «anycast» Download PDF

Info

Publication number
WO2004014046A2
WO2004014046A2 PCT/FR2003/002402 FR0302402W WO2004014046A2 WO 2004014046 A2 WO2004014046 A2 WO 2004014046A2 FR 0302402 W FR0302402 W FR 0302402W WO 2004014046 A2 WO2004014046 A2 WO 2004014046A2
Authority
WO
WIPO (PCT)
Prior art keywords
address
router
arh
server
anycast
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/FR2003/002402
Other languages
English (en)
Other versions
WO2004014046A3 (fr
Inventor
Vladimir Ksinant
Jean-Mickaël GUERIN
Alain Ritoux
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
6WIND
Original Assignee
6WIND
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 6WIND filed Critical 6WIND
Priority to AU2003273493A priority Critical patent/AU2003273493A1/en
Publication of WO2004014046A2 publication Critical patent/WO2004014046A2/fr
Publication of WO2004014046A3 publication Critical patent/WO2004014046A3/fr
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/16—Multipoint routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/09—Mapping addresses
    • H04L61/25—Mapping addresses of the same type
    • H04L61/2503—Translation of Internet protocol [IP] addresses
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H04L61/5069—Address allocation for group communication, multicast communication or broadcast communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/10015—Access to distributed or replicated servers, e.g. using brokers

Definitions

  • the present invention relates to an address translation method making it possible to facilitate the use of IP type “anycast” addressing or the like.
  • IP address In general, it is known that a machine or a computer station belonging to an IP network which uses an Internet type protocol or the like, is identified by an address called "IP address".
  • the “anycast” address is a special type of addressing defined for IP networks. It consists in assigning an IP address no longer to a single machine, but to a group which can represent a service which is called "anycast group". In this case, several machines can share the same IP address. We then say that the machine is subscribed to the “anycast group” identified by its IP address.
  • Anycast addresses are taken from a conventional “unicast” address space, and there is nothing to recognize a priori an “anycast” address from a normal “unicast” address. Routing of “anycast” packets within the network is therefore carried out like conventional “unicast” routing.
  • IP whose destination address is an "anycast” address.
  • network border or “border” will denote a place where two networks are interconnected.
  • the terminals access through the network a service hosted by a server.
  • this service can be hosted by several servers which share the load and which are placed in places ensuring the best quality to customers.
  • the selection of servers to use is generally the result of a more or less complex process implementing a name server (DNS), portals and load balancers.
  • DNS name server
  • anycast addressing simplifies the implementation of the service. Its principle consists in making all the customers wanting to access the service use the same anycast address. On the other hand, the use of anycast addressing presents some difficulties, because it requires the use of software functions, at the level of clients and servers, which are not available today in all machines.
  • the invention therefore firstly aims to eliminate this drawback by providing a method allowing the use of anycast addressing in a transparent manner for clients and servers.
  • the invention also aims to solve these problems.
  • this method implements a mechanism which is installed in intermediate network nodes such as, for example, routers, located on the path between the clients and the servers, comprises means making it possible to carry out a translation.
  • IP address "Address translation" at the network layers (as opposed to the application level), this address translation being performed at a network border such as for example an administrative border. clients or at the server level.
  • This method can be used to more easily deploy a service that involves connecting clients to a set of servers. If this server implements advanced network functions, then the servers should be located not far from the clients. This constraint requires distributing the servers all over the network. The establishment of videoconferencing on demand is an example of this type of service.
  • This process then allows customers to access the service by the same destination address, regardless of their location on the network.
  • This process can be used in the context of web server type services, http caches, CDN, ..., videoconferencing or videoconferencing, VPN ... distributed. It is particularly suitable for IPV6 networks since the reservation of anycast addresses is not a problem (large address space).
  • Figure 1 is a schematic representation for illustrating the principle of the method according to the invention
  • FIG. 2 is a diagram illustrating the temporal sequence of the operations executed by the method according to the invention.
  • an interconnection network which provides connections with:
  • At least one H client station which is connected to a first NI network (or an SI site), which is itself connected to the NI interconnection network via an anycast router for ARh clients,
  • station H seeks to access a service which is hosted by AS2 or AS3 servers and whose anycast address is named ANY.
  • AS2 server is the closest server.
  • AS2 and AS3 servers take the addresses AS2g and AS3g respectively.
  • the routers ARhl, ARs2 and ARs3 are machines constituting intermediate nodes of the network in which the mechanism according to the invention is installed.
  • the Hl client station takes an Hl address. It has a default route to the service whose address is ANY / n (n being the length of the network prefix) whose gateway is made up of the ARhl router.
  • Anycast addresses for all authorized services are taken in known prefixes. There can be several, for example: ANY / m (m being the length of the prefix), ANYl / p, ANY2 / x ... Anycast addresses used for the desired service are taken in the prefix ANY / n (where n is the length of the prefix and n> m) ...
  • the method according to the invention consists in performing an IP address translation here in the intermediate network nodes, here in the ARhl routers so as to avoid the implementation of specific software functions in the servers and in the clients.
  • the client uses on his extension H an anycast address (ANY) (block B) as the destination address to send his request.
  • ANY anycast address
  • the ARhl router when the request passes through the ARhl router, the latter creates a state (for example a state stored in a state table) and allocates an address (PRhl: X denoted PRICE) (block B 2 ) available in the network prefix PRhl for the connection associated with this request.
  • PRICE PRICE
  • block B 2 an address available in the network prefix PRhl for the connection associated with this request.
  • the ARhl router translates the source IP address of the request into the new PRICE address (block B 2 ).
  • the network routes the request to the nearest server, here the server (AS2).
  • the ARs2 router translates the destination IP address into a new AS2g address (block B 3 ) by a conventional mechanism.
  • the choice of server (selection of the AS) (block B) is also carried out by a conventional mechanism.
  • the chosen server (not necessarily the one that received the request, eg AS3 ( Figure 2) responds to the request (block B 5 ).
  • the state table of the ARhl router is updated so as to memorize the association (H, ANY) with (PRICE, AS3g) (blocks B 5 , B 6 ). will be used for the duration of the same connection).
  • ARhl router mechanism H source address - destination address ANY (block B 7) / source address
  • the ARs routers are configured so that the addresses of the AS servers, located behind them, are associated with the anycast address of the service. So, for example:
  • the ARs2 router is configured so that the AS2g address of the AS2 server is associated with the anycast address of the service: ANY / n,
  • the ARs3 router is configured so that the AS3g address of the AS3 router is associated with the anycast address of the service: ANY / n.
  • the ARs routers announce a route to the address ANY / n in the routing protocol of the interconnection network.
  • ARs routers are configured to pick up packets that have a destination address included in ANY / n.
  • ARs router for example ARs2
  • the ARs router translates the packet at the network level: the source address remains unchanged, the destination address is translated from the ANY ANYcast address to the address of the AS server (for example AS2g). No state is preserved on this transformation, (AS2g in the example).
  • these routers are subject to the following processing:
  • ARh routers are configured with globally routable prefixes, which are dedicated to the mechanism according to the invention, for example Prhl / k at the rate of at least one prefix per ARh router;
  • These ARh routers are configured to receive packets having the destination address, an address prefixed with Prhl / k;
  • These ARh routers are configured to receive packets whose destination addresses are the anycast addresses of the services authorized on the site, namely: ANY / m (m prefix length), ANY2 / x ...
  • the ARh router recognizes the packet (destination address ANY),
  • the ARh router checks whether the flow to which the packet belongs is already known, the flow being defined by the source address, the destination address, the source port, the destination port, the protocol used (TCP, UDP,
  • the ARh router selects an address not used in the prefix Prhl / k (for example PRICE), "The ARh router translates the packet (source address translated from Hl to PRICE, destination address unchanged),
  • the ARh router creates a state on the flow including
  • the ARh router relays the packet to its destination ANY
  • the ARh router translates the packet (source address translated from
  • the new packet is then relayed to its new destination (AS3g in this example).
  • This ARh router checks whether the flow to which the packet belongs is already known (by looking in the list of states on flows, the one corresponding to PRICE).
  • the ARh router translates the packet (source address translated from AS3g to ANY, destination address goes from PRICE to Hl,
  • the ARh router updates the expiration date of the state on the stream
  • the new packet is then relayed to its new destination (Hl in this example).
  • the ARh router checks in the list of states on flows if states have expired:
  • the method does not take into account the selection of the best available server, it being understood that the quality of the server is characterized by a set of criteria such as:
  • the network distance from the client, - The resource load of the server used by the service depending on the case, these resources can be:

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Le procédé selon l'invention permet d'utiliser un adressage de type 'anycast' ou équivalent pour des communications de type client/serveur sans avoir à implanter de fonctions logicielles spécifiques ni dans le serveur ni dans le poste client. A cet effet, il consiste à implanter un mécanisme dans les nœuds de réseau intermédiaires situés sur le chemin entre les postes clients (H) et les serveurs (AS2, AS3), ce mécanisme effectuant à une bordure du réseau une traduction d'adresse au niveau de couches réseau.

Description

PROCEDE DE TRADUCTION D'ADRESSE PERMETTANT DE FACILITER L'UTILISATION D'UN ADRESSAGE DE TYPE IP " ANYCAST ".
La présente invention concerne un procédé de traduction d'adresse permettant de faciliter l'utilisation d'un adressage de type IP « anycast » ou analogue.
D'une manière générale, on sait qu'une machine ou un poste informatique appartenant à un réseau IP qui utilise un protocole de type Internet ou analogue, est identifié par une adresse dite « adresse IP ».
L'adresse « anycast » est un type d'adressage particulier défini pour les réseaux IP. Elle consiste à affecter une adresse IP non plus à une machine unique, mais à un groupe pouvant représenter un service qui est dénommé « groupe anycast ». Dans ce cas, plusieurs machines peuvent partager la même adresse IP. On dit alors que la machine est abonnée au « groupe anycast » identifié par son adresse IP.
Les adresses anycast sont prises dans un espace d'adressage « unicast » conventionnel, et rien ne permet de reconnaître a priori une adresse « anycast » d'une adresse « unicast » normale. Le routage des paquets « anycast » au sein du réseau s'effectue donc comme routage « unicast » classique.
Une adresse « anycast » n'identifiant pas une machine de manière unique, il est donc interdit d'émettre des paquets de données IP avec une adresse source anycast. IP dont l'adresse de destination est une adresse « anycast ». De même, on désignera par « Bordure de réseau » ou « frontière » un endroit où deux réseaux sont interconnectés.
Par ailleurs, on sait que dans une architecture classique de type client/serveur, les terminaux accèdent à travers le réseau à un service hébergé par un serveur.
Pour des raisons de charge ou de qualité de service, ce service peut être hébergé par plusieurs serveurs qui se partagent la charge et qui sont placés à des endroits assurant la meilleure qualité aux clients. La sélection des serveurs à utiliser est en général le fruit d'un processus plus ou moins complexe mettant en œuvre un serveur de noms (DNS), des portails et des équilibreurs de charge.
L'utilisation de l'adressage « anycast » permet de simplifier la mise en place du service. Son principe consiste à faire utiliser la même adresse anycast à tous les clients voulant accéder au service. Par contre, l'utilisation de l'adressage anycast présente quelques difficultés, car il impose l'utilisation de fonctions logicielles, au niveau des clients et les serveurs, qui ne sont pas disponibles aujourd'hui dans toutes les machines.
L'invention a donc tout d'abord pour but de supprimer cet inconvénient en fournissant un procédé permettant l'utilisation de l'adressage anycast de façon transparente pour les clients et les serveurs.
En fait, le principal problème de la communication « anycast » consiste en ce que les paquets successifs vers une adresse anycast n'arrivent pas forcément au même destinataire. Par conséquent, une adresse anycast ne peut être utilisée dans les champs adresse source des paquets, car elle ne permet pas d'identifier une source de manière unique. Cela pose une série de problèmes de fonctionnement pour les communications imposant de conserver des états chez les participants à la Protocol) en sont un exemple de poids.
Des applications en mode non connecté peuvent aussi poser problème quand elles imposent de vérifier la cohérence entre adresse source de la réponse et adresse destination de la question. Le service d'échange de clés dynamiques LKE et le serveur de noms DNS en sont des exemples. Cette incomptabilité avec les protocoles à état fait que l'adressage anycast est aujourd'hui inutilisable pour la plupart des applications.
Par ailleurs, il existe un autre problème qui freine le déplacement de l'adressage « anycast » : les membres d'une communication utilisant l'adressage anycast doivent s'assurer qu'ils n'utilisent pas les adresses « anycast » comme adresses sources. Ceci impose un traitement logiciel qui, aujourd'hui, n'est pas disponible dans la plupart des systèmes d'exploitation utilisés sur les clients et les serveurs.
L'invention a également pour but de résoudre ces problèmes.
A cet effet, elle propose un procédé permettant d'utiliser l'adressage anycast pour des communications de type client/serveur sans avoir à implanter des fonctions logicielles spécifiques ni dans les serveurs, ni dans les clients.
Selon l'invention, ce procédé met en œuvre un mécanisme qui est implanté dans des nœuds de réseau intermédiaires tels que, par exemple, des routeurs, situés sur le chemin entre les clients et les serveurs, comprend des moyens permettant d'effectuer une traduction d'adresse IP (« Address translation ») au niveau des couches réseau (par opposition au niveau applicatif), cette traduction d'adresse étant effectuée à une bordure de réseau telle que par exemple une frontière administrative. des clients ou au niveau des serveurs.
En fait, pour ces derniers, il s'agit d'adresses conventionnelles (dites « unicast »). Ainsi, ce procédé n'impose pas de modifications aux clients et aux serveurs.
Ce procédé peut être utilisé afin de déployer plus aisément un service qui implique la connexion de clients à un ensemble de serveurs. Si ce serveur met en œuvre des fonctions avancées du réseau, alors les serveurs doivent être situés non loin des clients. Cette contrainte impose de répartir les serveurs un peu partout dans le réseau. L'établissement de visioconférence à la demande est un exemple de ce type de service.
Ce procédé permet alors aux clients d'accéder au service par la même adresse de destination, quelle que soit leur localisation sur le réseau.
Ce procédé peut être utilisé dans le cadre de services de type serveur Web, caches http, CDN, ..., vidéoconférences ou visioconférences, VPN...distribués. Il s'avère particulièrement adapté à des réseaux IPV6 dans la mesure où la réservation d'adresses anycast n'y pose pas de problème (vaste espace d'adressage).
Ce procédé n'élimine pas les problèmes induits par l'utilisation d'une traduction d'adresse IP de niveau réseau (IPSEC, SSH ...). Toutefois, on constate que ces problèmes ne réduisent que fort peu le champ d'application du procédé, car les applications précédemment mentionnées y sont peu vulnérables. En outre, dans le cas où elles le sont, le positionnement du mécanisme se fait aussi à l'endroit où est implanté le service, ce qui permet de résoudre le problème.
En fait, ce procédé est particulièrement bien adapté aux services des fournisseurs d'accès Internet (ISP) dans lesquels les serveurs sont tous gérés par une même entité administrative. Un mode d'exécution de l'invention sera décrit ci-après, à titre d'exemple non limitatif, avec référence aux dessins annexés dans lesquels :
La figure 1 est une représentation schématique permettant d'illustrer le principe du procédé selon l'invention ;
La figure 2 est un diagramme illustrant l'enchaînement temporel des opérations exécutées par le procédé selon l'invention.
Dans l'exemple illustré sur la figure 1, on a représenté un réseau d'interconnexion qui assure les liaisons avec :
- au moins un poste client H qui est connecté à un premier réseau NI (ou un site SI), lui-même connecté au réseau d'interconnexion NI par l' intermédiaire d'un routeur anycast pour les clients ARh,
- au moins un premier serveur AS2 connecté à un deuxième réseau N2, lui- même connecté au réseau d'interconnexion NI par l'intermédiaire d'un routeur anycast pour serveur ARs2,
- au moins un troisième serveur AS3 connecté à un troisième réseau N3, lui- même connecté au réseau d'interconnexion NI par l'intermédiaire d'un routeur anycast pour serveur ARs3.
Dans cet exemple, on considérera le cas où le poste H cherche à accéder à un service qui est hébergé par les serveurs AS2 ou AS3 et dont l'adresse anycast est nommée ANY. Au sens du routage réseau, le serveur AS2 est le serveur le plus proche. Les serveurs AS2 et AS3 prennent respectivement les adresses AS2g et AS3g.
Les routeurs ARhl, ARs2 et ARs3 sont des machines constituant des nœuds intermédiaires du réseau dans lequel le mécanisme selon l'invention est implanté.
Le poste client Hl prend une adresse Hl. Il dispose d'une route par défaut vers le service dont l'adresse est ANY/n (n étant la longueur du préfixe réseau) dont la passerelle est constituée par le routeur ARhl.
Les adresses anycast pour l'ensemble des services autorisés sont prises dans des préfixes connus. Il peut en exister plusieurs, par exemple : ANY/m (m étant la longueur du préfixe), ANYl/p, ANY2/x ... Les adresses anycast utilisées pour le service voulu sont prises dans le préfixe ANY/n (où n est la longueur du préfixe et n > m)...
Comme précédemment mentionné, le procédé selon l'invention consiste à effectuer une traduction d'adresse IP ici dans les nœuds réseau intermédiaires, ici dans les routeurs ARhl de manière à éviter l'implantation de fonctions logicielles spécifiques dans les serveurs et dans les clients.
Ainsi, lorsqu'un client émet sur son poste H une requête pour utiliser un service associé à un groupe anycast, les initialisations suivantes doivent être effectuées au préalable :
l'inscription d'un serveur AS3 en configurant le noeud de bordure ARs3 du serveur AS3 délivrant le service (en utilisant une adresse qui ne fait pas partie du sous réseau du client lorsque le serveur est situé à l'intérieur du site client), le routeur ARhl, la configuration des routeurs ARs2 et ARs3 pour que l'adresse ANY corresponde à l'adresse AS2g et AS3g des serveurs AS2 et AS3.
Ensuite, le comportement du système utilise le mécanisme suivant dont l'enchaînement temporel est illustré figure 2 :
1. Le client utilise sur son poste H une adresse anycast (ANY) (bloc B ) comme adresse de destination pour envoyer sa requête.
Grâce au procédé selon l'invention, lorsque la requête passe dans le routeur ARhl, celui-ci crée un état (par exemple un état stocké dans une table d'état) et alloue une adresse (PRhl : X notée PRIX) (bloc B2) disponible dans le préfixe réseau PRhl pour la connexion associée à cette requête. Le routeur ARhl traduit l'adresse IP source de la requête en la nouvelle adresse PRIX (bloc B2).
Le réseau (en particulier les routeurs ARhl, ARs2 et ARs3) route la requête vers le serveur le plus proche, ici le serveur (AS2).
Le routeur ARs2 traduit l'adresse IP destination en une nouvelle adresse AS2g (bloc B3) par un mécanisme classique. Le choix du serveur (sélection de l'AS) (bloc B ) est lui aussi réalisé par un mécanisme classique.
2. Le serveur choisi (pas forcément celui qui a reçu la requête, e.g. AS3 (figure 2) répond à la requête (bloc B5).
Grâce au procédé selon l'invention, la table d'état du routeur ARhl est mise à jour de manière à mémoriser l'association (H,ANY) avec (PRIX, AS3g) (blocs B5, B6). sera utilisé pendant toute la durée d'une même connexion).
La figure 2 illustre les connexions successives :
par le mécanisme du routeur ARhl adresse source H - adresse destination ANY (bloc B7)/adresse source
PRIX - adresse destination AS3g (bloc B8),
- par le mécanisme du routeur AS3 adresse source PRIX - adresse destination AS3g (bloc B8)/adresse source AS3g - adresse destination PRIX (bloc B9) ,
- par le mécanisme du routeur ARhl adresse source AS3g - adresse destination PRIX (bloc B9)/adresse source
ANY - adresse destination H (bloc B10).
On constate que dans ce processus, aucun traitement réseau particulier n'est requis dans le poste client ou au niveau des serveurs, lesquels utilisent une adresse anycast sans en avoir conscience.
En fait, pour les postes clients et les serveurs, il s'agit d'adresses conventionnelles (unicast). Ainsi, le procédé selon l'invention n'impose pas de modifications des postes clients ou des serveurs.
Il intervient seulement au niveau du routeur ARhl .
Ce procédé ne prend pas en compte la sélection du meilleur serveur en fonction de critères applicatifs qui conduiraient ici à sélectionner le serveur AS2 : cette sélection est optionnelle. affectés aux serveurs AS est le suivant :
1. Les routeurs ARs sont configurés pour que les adresses des serveurs AS, situés derrière eux, soient associés à l'adresse anycast du service. Ainsi, par exemple :
a. Le routeur ARs2 est configuré de manière à ce que l'adresse AS2g du serveur AS2 soit associée à l'adresse anycast du service : ANY/n,
b. Le routeur ARs3 est configuré de manière à ce que l'adresse AS3g du routeur AS3 soit associée à l'adresse anycast du service : ANY/n.
2. Les routeurs ARs annoncent une route vers l'adresse ANY/n dans le protocole de routage du réseau d'interconnexion.
3. Les routeurs ARs sont configurés pour capter les paquets qui ont une adresse de destination comprise dans ANY/n.
4. Quand un tel paquet arrive dans un routeur ARs (par exemple ARs2) :
a. Le routeur ARs reconnaît le paquet et retrouve l'association ANY/n <=> adresse du serveur AS (par exemple l'adresse AS2g),
b. Le routeur ARs traduit le paquet au niveau du réseau : l'adresse source demeure inchangée, l'adresse destination est traduite de l'adresse anycast ANY à l'adresse du serveur AS (par exemple AS2g). Aucun état n'est conservé sur cette transformation, (AS2g dans l'exemple).
En ce qui concerne les routeurs ARh affectés aux postes clients, ces routeurs font l'objet des traitements suivants :
1. Ces routeurs ARh sont configurés avec des préfixes routables globalement, qui sont dédiés au mécanisme selon l'invention, par exemple Prhl/k à raison d'au moins un préfixe par routeur ARh ;
2. Ces routeurs ARh sont configurés pour capter les paquets ayant pour adresse de destination, une adresse ayant pour préfixe Prhl/k ;
3. Ces routeurs ARh sont configurés pour capter des paquets ayant pour adresse de destination les adresses anycast des services autorisés dans le site, à savoir : ANY/m (m longueur du préfixe), ANY2/x...
4. Quand un paquet arrive dans un routeur ARh (par exemple ARhl) avec pour adresse de destination ANY :
a. Le routeur ARh reconnaît le paquet (adresse de destination ANY),
b. Le routeur ARh regarde si le flux auquel appartient le paquet est déjà connu, le flux étant défini par l'adresse source, l'adresse de destination, le port source, le port de destination, le protocole utilisé (TCP, UDP,
...)
i. Si le flux n'est pas connu :
" Le routeur ARh sélectionne une adresse non utilisée dans le préfixe Prhl/k (par exemple PRIX), " Le routeur ARh translate le paquet (adresse source traduite de Hl à PRIX, adresse de destination inchangée),
" Le routeur ARh crée un état sur le flux comprenant
— l'adresse source (Hl)
— l'adresse destination (ANY)
— le port source
— le port destination — le protocole utilisé (TCP, UDP, ...)
— l'adresse sélectionnée PRIX
— la date d'expiration (heure courante plus une durée de validité configurable)
— l'adresse du serveur sélectionné (vide à ce stade)
" Le routeur ARh relaie le paquet vers sa destination ANY,
ii. Si le flux est connu (il a été trouvé dans la liste des états sur les flux) :
" Le routeur ARh traduit le paquet (adresse source traduite de
Hl à PRIX, adresse destination passant de ANY à l'adresse du serveur sélectionné trouvé dans l'état sur le flux (par exemple AS3g), " Le routeur ARh remet à jour la date d'expiration de l'état sur le flux,
" Le nouveau paquet est alors relayé vers sa nouvelle destination (AS3g dans cet exemple).
Quand un paquet arrive dans un routeur ARh (par exemple ARhl) avec une adresse de destination comprise dans Prhl/k : a. Le routeur ARh reconnaît le paquet (adresse de destination PRIX),
b. Ce routeur ARh regarde si le flux auquel appartient le paquet est déjà connu (en cherchant dans la liste des états sur les flux, celui qui correspond à PRIX).
i. Si le flux n'est pas connu, on supprime le paquet,
ii. Si le flux est connu :
1. Le routeur ARh traduit le paquet (adresse source traduite de AS3g à ANY, adresse destination passe de PRIX à Hl,
2. Le routeur ARh remet à jour la date d'expiration de l'état sur le flux,
3. Le nouveau paquet est alors relayé vers sa nouvelle destination (Hl dans cet exemple).
6. Le routeur ARh vérifie dans la liste des états sur les flux si des états ont expiré :
Si l'heure actuelle est postérieure à la date de l'expiration sur le flux, alors on supprime l'état.
Dans les exemples précédemment décrits, le procédé ne prend pas en compte la sélection du meilleur serveur disponible, étant entendu que la qualité du serveur est caractérisée par un ensemble de critères tels que :
La distance réseau par rapport au client, - La charge des ressources du serveur utilisé par le service selon les cas, ces ressources peuvent être :
• Le nombre de ressources déjà gérées par le serveur,
• Le disque dur,
• La mémoire RAM,
• La CPU,
• Les interfaces réseau du serveur, • Etc
Optionnellement, il sera donc possible d'effectuer une sélection des meilleurs serveurs, par exemple en effectuant les trois étapes suivantes :
" Une étape de découverte du plus proche serveur qui est un problème de routage réseau par lequel l'adressage anycast présente beaucoup d'intérêt,
" Une étape de répartition de la charge qui est un problème applicatif dans lequel le réseau ne peut pas jouer de rôle significatif,
" Une étape où le serveur élu répond à la requête du client.

Claims

1. Procédé permettant d'utiliser un adressage de type anycast ou équivalent pour des communications de type client/serveur sans avoir à implanter des fonctions logicielles spécifiques, ni dans le serveur, ni dans le poste client, caractérisé en ce qu'il met en œuvre un mécanisme implanté dans des nœuds de réseau intermédiaires situés sur le chemin entre les postes clients (H) et les serveurs (AS2, AS3), ce mécanisme effectuant une traduction d'adresse (IP) au niveau des couches réseau, cette traduction étant effectuée à une bordure de réseau, et en ce qu'il comprend une séquence d'initialisation effectuée à la suite d'une requête émise par un poste client (H) pour accéder à un service associé à un groupe anycast, cette séquence comprenant les étapes suivantes :
- l'inscription d'un serveur (AS3) en configurant le noeud de bordure (ARs3) du serveur (AS3) délivrant le service,
- des configurations préalables associant l'adresse anycast (ANY) au service anycast dans le routeur (ARhl), associé au poste client (H),
- la configuration des nœuds (ARs2, ARs3) du réseau pour que l'adresse (ANY) corresponde aux serveurs (AS2g et AS3g) associés à ces nœuds.
2. Procédé selon la revendication 1, caractérisé en ce que les susdits nœuds de réseau intermédiaires consistent en des routeurs (ARhl, ARs2 et ARs3).
3. Procédé selon l'une des revendications 1 et 2, caractérisé en ce que la susdite bordure de réseau est une frontière administrative.
4. Procédé selon l'une des revendications précédentes, caractérisé en ce que les adresses utilisées au niveau des serveurs (AS2, AS3) et/ou des postes clients (H) sont des adresses conventionnelles dites « unicast ».
5. Procédé selon la revendication 1 caractérisé en ce qu'à la suite de la susdite phase d'initialisation, il comprend les phases opératoires suivantes :
- l'envoi par le poste client (H) d'une requête utilisant une adresse anycast (ANY) comme adresse de destination,
- le transfert de la requête par un routeur associé au poste client, la création et la mémorisation par le mécanisme d'un état par ce routeur, l'allocation d'une adresse (PRIX) pour la connexion associée à cette requête ainsi que la traduction par ledit mécanisme de l'adresse (IP) source de la requête dans la nouvelle adresse (PRIX),
- le routage par le réseau de la requête vers le serveur le plus proche (AS2)
- la traduction par le routeur (ARs2) associé à ce serveur (AS2), - la traduction par le routeur (ARs2) associé à ce serveur (AS2) le plus proche de l'adresse (IP) destination en une nouvelle adresse (AS2g),
- le choix du serveur (AS3),
- la réponse par le serveur choisi (AS3) à la requête,
- la mise à jour par le mécanisme de la table d'état du routeur (ARhl), de manière à concentrer l'adresse anycast (ANY) en l'adresse du poste (H),
- la conservation de la connexion, de manière à ce que le même serveur soit utilisé pendant toute la durée d'une même connexion.
6. Procédé selon l'une des revendications précédentes, caractérisé en ce que le traitement dans les routeurs affectés aux serveurs comprend : - la configuration des routeurs (ARs) pour que les adresses des serveurs situés derrière eux soient associés à l'adresse anycast du service,
- la détermination par les routeurs (ARs) d'une route vers l'adresse (ANY/n) dans le protocole de routage du réseau d'interconnexion,
- la configuration des routeurs (ARs) pour capter les paquets qui ont une adresse de destination comprise dans l'adresse anycast du service (ANY/n).
- quand l'un desdits paquets arrive dans un routeur (ARs) :
• la reconnaissance du paquet par le routeur (ARs) et l'association par ce routeur de l'adresse (ANY/n) avec l'adresse du serveur AS,
• la traduction du paquet au niveau du réseau, l'adresse source demeurant inchangée tandis que l'adresse destination est traduite de l'adresse anycast (ANY) à l'adresse du serveur (AS),
• le relayage du nouveau paquet vers sa nouvelle destination.
7. Procédé selon l'une des revendications précédentes, caractérisé en ce que les routeurs (ARh) affectés aux postes clients font l'objet des traitements suivants :
- la configuration des routeurs (ARh) avec des préfixes routables globalement qui sont dédiés au susdit mécanisme,
- la configuration des routeurs (ARh) pour capter les paquets ayant pour adresse de destination une adresse ayant pour préfixe (Prhl/k),
- la configuration des routeurs (ARh) pour capter des paquets ayant pour adresse de destination les adresses anycast des services autorisés dans le site,
- quand un paquet arrive dans un routeur (ARh) avec pour adresse de destination (ANY) :
• la reconnaissance du paquet par le routeur (ARh) avec pour adresse de destination l'adresse (ANY), savoir si ce flux est déjà connu, le flux étant défini par des paramètres tels que l'adresse source, l'adresse de destination, le port source, le port destination et/ou le protocole utilisé, et — si le flux n'est pas connu :
- la sélection par le routeur (ARh) d'une adresse non utilisée dans le préfixe (Prhl/k)
- la traduction par le routeur (ARh) du paquet avec l'adresse source traduite de (Hl) à (PRIX) (adresse de destination inchangée),
- la création par le routeur (ARh) d'un état sur le flux comprenant des paramètres tels que l'adresse source (Hl), l'adresse de destination (ANY), le port source, le port destination ; le protocole utilise l'adresse sélectionnée, la date d'expiration et/ou l'adresse du serveur sélectionné,
- le relayage du paquet par le routeur vers sa destination (ANY), si le flux est connu :
- la traduction par le routeur (ARh) du paquet de manière à ce que l'adresse source soit traduite de (Hl) à (PRIX) et que l'adresse de destination passe de (ANY) à l'adresse du serveur sélectionné, trouvé dans l'état sur le flux,
- la remise à jour par le routeur (ARh) de la date d'expiration de l'état sur le flux, - le relayage du nouveau paquet vers sa nouvelle destination.
8. Procédé selon la revendication 7, caractérisé en ce que, lors de rarrivée d'un paquet dans un routeur (ARh) avec une adresse de destination comprise dans (Prhl/k), il comprend les étapes suivantes : - la reconnaissance du paquet par le routeur (ARh),
- l'examen du flux auquel appartient le paquet par le routeur (ARh) pour savoir si ce flux est déjà connu, - la suppression du paquet si celui-ci n'est pas connu,
- si le flux est connu :
• la traduction par le routeur (ARh) du paquet avec l'adresse source traduite de (AS3g) à (ANY), l'adresse de destination passant de (PRIX) à (Hl), - la remise à jour par le routeur (ARh) de la date d'expiration de l'état sur le flux,
• le relayage du nouveau paquet vers sa nouvelle destination.
9. Procédé selon l'une des revendications 7 et 8, caractérisé en ce qu'il comprend en outre la vérification par le routeur (ARh) dans la liste des états sur les flux si des états ont expiré et la suppression de l'état si l'heure actuelle est postérieure à la date de l'expiration sur le flux.
PCT/FR2003/002402 2002-08-01 2003-07-29 Procede de traduction d'adresse permettant de faciliter l'utilisation d'un adressage de type ip «anycast» Ceased WO2004014046A2 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2003273493A AU2003273493A1 (en) 2002-08-01 2003-07-29 Address translation method for facilitating the use of ip anycast-type addressing

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR02/09960 2002-08-01
FR0209960A FR2843264B1 (fr) 2002-08-01 2002-08-01 Procede de traduction d'adresse permettant de faciliter l'utilisation d'un adressage de type ip "anycast"

Publications (2)

Publication Number Publication Date
WO2004014046A2 true WO2004014046A2 (fr) 2004-02-12
WO2004014046A3 WO2004014046A3 (fr) 2004-07-08

Family

ID=30129700

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2003/002402 Ceased WO2004014046A2 (fr) 2002-08-01 2003-07-29 Procede de traduction d'adresse permettant de faciliter l'utilisation d'un adressage de type ip «anycast»

Country Status (3)

Country Link
AU (1) AU2003273493A1 (fr)
FR (1) FR2843264B1 (fr)
WO (1) WO2004014046A2 (fr)

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2001255744A1 (en) * 2000-04-28 2001-11-12 Cenus Technologies, Inc. System and method for using network layer uniform resource locator routing to locate the closest server carrying specific content

Also Published As

Publication number Publication date
FR2843264B1 (fr) 2005-02-25
AU2003273493A8 (en) 2004-02-23
FR2843264A1 (fr) 2004-02-06
AU2003273493A1 (en) 2004-02-23
WO2004014046A3 (fr) 2004-07-08

Similar Documents

Publication Publication Date Title
EP2297927B1 (fr) Procede de reception d&#39;un paquet de donnees en provenance d&#39;un domaine ipv4 dans un domaine ipv6, dispositif et equipement d&#39;acces associes
EP2297928B1 (fr) Procede de reception d&#39;un paquet de donnees dans un domaine ipv6, dispositif et passerelle residentielle associes
EP2494747B1 (fr) PROCÉDÉS ET DISPOSITIFS DE ROUTAGE DE PAQUETS DE DONNÉES ENTRE RÉSEAUX IPv4 ET IPv6
DE60221917T2 (de) Datenübertragung von einem hostserver via tunnelserver zu einem drahtlosen gerät und zuordnung einer temporären ipv6 addresse zu einer temporären ipv4 addresse für die kommunikation in einem ipv4 drahtlosen netzwerk mit dem gerät
FR2936387A1 (fr) Procede de gestion d&#39;espaces d&#39;adressage lors d&#39;une ouverture d&#39;un tunnel de communication, tete de tunel, produit programme d&#39;ordinateur et moyen de stockage correspondant.
EP2294798B1 (fr) Procede de routage d&#39;un paquet de donnees dans un reseau et dispositif associe
EP3476096A1 (fr) Procédé de communication udp via des chemins multiples entre deux terminaux
EP3284224B1 (fr) Procédé d&#39;émulation dune connexion à chemins multiples
FR2930100A1 (fr) Procede d&#39;etablissement d&#39;un chemin de communication dans un reseau etendu de communication, tetes de tunnel,produit programme d&#39;ordinateur et moyen de stockage correspondants
EP2014031A1 (fr) Procede de selection d&#39;une route de telephonie au sein d&#39;un domaine de telephonie ip, dispositif et programme d&#39;ordinateur correspondants
WO2019076770A1 (fr) Routage de donnees dans une passerelle residentielle mettant en oeuvre l&#39;agregation de liens
EP1641223B1 (fr) Procédé perfectionné d&#39;attribution d&#39;identifiants de réseau, au moyen d&#39;identifiants d&#39;interfaces
FR3096530A1 (fr) Procédé de gestion d’au moins une communication d’un équipement terminal dans un réseau de communication, procédés de traitement, dispositifs, équipement terminal, équipement proxy et programmes d’ordinateur correspondants
WO2004014046A2 (fr) Procede de traduction d&#39;adresse permettant de faciliter l&#39;utilisation d&#39;un adressage de type ip «anycast»
FR2990585A1 (fr) Systeme de transmission de donnees
EP2169903A1 (fr) Dispositif et procédé de routage permettant des traductions d&#39;adresses en cascade dans un réseau
EP2579545B1 (fr) Méthode d&#39;attribution d&#39;une adresse réseau publique à un équipement disposant d&#39;une adresse réseau privée
WO2010072953A1 (fr) SYSTEME D&#39;ACHEMINEMENT D&#39;UN PAQUET DE DONNEES IPv4
EP1803276B1 (fr) Procédé d&#39;adressage d&#39;un réseau IP se connectant à un autre réseau IP
EP1432213B1 (fr) Plate-forme de médiation et réseau de transport de messages
Singala et al. Current scenario of ipv6 service providers-an overview
WO2025132510A1 (fr) Coordination d&#39;identifiant d&#39;acheminement symétrique pour l&#39;établissement d&#39;un tunnel de communication
EP4631215A1 (fr) Procédé de gestion d&#39;un ensemble d&#39;adresses ip, procédé de collaboration et dispositifs configurés pour mettre en oeuvre ces procédés
FR3157044A1 (fr) Coordination d’identifiant d’acheminement symétrique pour l’établissement d’un tunnel de communication
FR3150669A1 (fr) Procédés d’accès à un service et de fourniture de services, terminal, instance de service, et programmes d’ordinateur correspondants.

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SC SD SE SG SK SL TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP