LA CONCEPTION ET LA MISE EN UVRE D'UN SYSTEME DE NOMMAGE INTENTIONNEL

Rsum Cet article prsente la conception et la mise en uvre du systme intentionnel de nommage (INS), une dcouverte des ressources et du systme de localisation de service pour les rseaux dynamiques et mobiles des appareils et ordinateurs. Ces environnements ncessitent un systme de nommage qui est expressive, de dcrire et de faire des requtes bases sur les proprits spcifiques de services, adapts pour suivre les changements dus la mobilit et la performance, robuste, grer les checs, et facilement configurable. INS utilise un langage simple, bas sur les attributs et les valeurs de ses noms. Les applications utilisent le langage pour dcrire ce qu'ils recherchent (par exemple, leur intention), pas o trouver les choses (ie, pas les noms d'htes). INS met en uvre un mcanisme de liaison tardive qui intgre la rsolution de noms et le routage des messages, permettant aux clients de continuer communiquer avec nuds terminaux, mme si le nom d'aborder mappages changer alors qu'une session est en cours. Rsolveurs de l'INS auto configurer pour former un rseau de recouvrement au niveau des applications, qu'elles utilisent pour dcouvrir de nouveaux services, d'effectuer la liaison tardive, et de maintenir la cohrence faible des noms en utilisant le nom softstate changes et de mises jour. Nous analysons la performance des algorithmes et protocoles INS, les mesures actuelles d'une mise en uvre base sur Java, et dcrire trois applications que nous avons mis en place qui dmontrent la faisabilit et l'utilit de l'INS. 1 Introduction Environnements de rseau du futur seront caractriss par une varit de dispositifs mobiles et sans fil en plus des ordinateurs usage gnral. Ces environnements affichent un degr de dynamisme ne voit pas ordinairement dans les rseaux filaires traditionnels en raison de la mobilit des nuds et des services ainsi que les fluctuations rapides de la performance. Il n'est gnralement pas le soutien pr configur pour dcrire, localiser et d'accder aux services disponibles sur ces rseaux htrognes mobiles. Alors que le problme de routage dans les rseaux mobiles paquet a t largement tudi, les fonctions importantes de l'exploration des ressources et de l'emplacement de service sont seulement rcemment commences recevoir des soins dans la communaut de la recherche. Nous croyons que c'est un problme important rsoudre car les cots de dploiement et la gestion d'une telle infrastructure de rseau est domin par des logiciels et la gestion des services, tout en diminuant les cots de matriel font quil nest pas cher mettre en rseau toutes sortes dappareils. Exemples d'applications dans des environnements comprennent l'envoi d'un emploi la plus proche (en fonction de la localisation gographique) et d'une imprimante moins charg , rcuprer des fichiers partir d'un mobile, serveur rpliqu bas sur les performances du rseau et de la charge du serveur , et la rcupration de l'image actuelle de toutes les camras mobiles dans une section particulire d'un btiment. Sur la base de notre environnement cible et applications, nous identifions les objectifs de conception importants suivants pour un systme de nommage qui permet la dcouverte dynamique des ressources et de l'emplacement de service : Expressivit. Le systme de nommage doit tre souple afin de traiter une grande varit de dispositifs et de services. Il doit permettre aux applications d'exprimer arbitraire Des descriptions de service et des requtes.

Ractivit. Le systme de nommage doit s'adapter rapidement pour mettre fin noeud et la mobilit des services, les fluctuations de performance, et d'autres facteurs qui peuvent entraner un changement dans le meilleur emplacement rseau d'un service. Robustesse. Le systme de nommage doit tre souple pour ne citer dfaillances du rsolveur et d'un service ainsi que les incohrences dans l'tat interne des rsolveurs. Configuration facile. Les rsolveurs de noms devraient se configurer avec un minimum d'intervention manuelle et le systme ne devrait pas exiger l'inscription manuelle des services. Le systme qui en rsulte devrait distribuer automatiquement une demande de charge de la rsolution parmi les rsolveurs. La principale contribution de notre travail est la conception et la mise en uvre de lINS, un systme de nommage intentionnelle qui rpond aux objectifs ci-dessus. Parce que les applications dans notre environnement (comme dans beaucoup denvironnements distribus) ne savent souvent pas le meilleur emplacement rseau qui rpond leurs besoins d'information ou fonctionnalit, nous soutenons en faveur d'un schma de nommage intentionnel et l'architecture de rsolution dans lequel les applications dcrivent ce qu'ils recherchent, pas par o trouver. Rsolveurs de noms dans l'itinraire rseau demandes aux endroits appropris en maintenant une correspondance entre les descriptions de services et leurs emplacements rseau. INS ralise expressivit en utilisant un langage de nom intentionnel fond sur une hirarchie dattributs et de valeurs, ce qui permet nuds qui fournissent un service de dcrire prcisment ce qu'ils fournissent et les consommateurs pour dcrire facilement ce dont ils ont besoin. Noms bases sur les attributs et les valeurs ont t proposes auparavant dans d'autres contextes [5 , 7, 13 , 45] et nous nous appuyons sur les travaux antrieurs dans ce domaine dans la conception de notre langue de nommage. Alors que plusieurs langages de requtes complexes bass sur des attributs et de valeurs existent dans la littrature, la ntre est particulirement simple et dispose d'un petit ensemble d'oprateurs couramment utiliss, ce qui le rend lger et facile mettre en uvre , mme sur des priphriques pauvres. Nous concevons galement l'architecture de la rsolution de l'INS pour tre indpendante du langage spcifique utilis pour excuter des requtes , de sorte qu'il peut galement tre utilis dans le contexte d'autres langages de description de service. Une caractristique importante de notre environnement cible est la mobilit, o l'emplacement rseau (adresse IP) d'un changement de noeuds finaux. Mobilit du noeud peut se produire en raison de la mobilit physique ou lorsqu'un noeud change le rseau utilis pour communiquer (par exemple , le passage d' une connexion Ethernet cble un rseau frquence radio ) . Une autre forme de mobilit la mobilit des services, o les adresses rseau d'un service ne change pas, mais la cartographie nuds d'extrmit un changement de service en raison d'un changement dans les valeurs des attributs recherchs par les clients. En outre, notre environnement est dynamique en raison des fluctuations de performance que la charge sur les nuds de service et des sentiers dans les modifications du rseau , il en va de l'emplacement du meilleur noeud pour servir chaque demande de client. Par consquent, INS devraient reflter les changements de performance dans les rsultats de la rsolution de nom . En INS , les clients utilisent un nom intentionnel pour demander un service sans numrer explicitement le nud d'extrmit (s) qui servent en fin de compte la demande . Ce " niveau d'indirection " fournie par un nom intentionnel permet aux applications de continuer de faon transparente la communication avec les nuds d'extrmit , mme si le mapping de nom la fin adresses de nuds peut changer au cours de la session, transparent pour le client . Ainsi, INS supporte les applications mobiles, qui utilisent des noms intentionnels plutt que des adresses IP. INS ralise ractivit en intgrant la rsolution de noms et le routage des messages , les oprations qui ont traditionnellement t spare dans les architectures de rseau . Applications de l'INS

bnficient de cette abstraction en utilisant une option de liaison tardive , o la liaison entre le nom et l'emplacement intentionnel de rseau ( s) est faite au moment de la remise du message plutt que sur demande du temps de rsolution . Cette liaison est au mieux depuis INS ne donne aucune garantie sur la livraison fiable des messages . Ainsi, INS utilise un nom intentionnel non seulement localiser les services , mais aussi pour router les messages vers les points d'extrmit appropries. Cette intgration conduit une mthode gnrale pour effectuer le routage au niveau des applications utilisant des noms , effectues par les applications , y compris des donnes avec la requte de rsolution de nom . Notre routage intgr et un systme de rsolution prvoit deux types de service de livraison de message en utilisant la liaison tardive . Une application peut demander qu'un message soit livr au nud de service "optimal" qui rpond un nom intentionnel donn, appel anycast intentionnel . Ici, la mtrique pour optimalit est l'application contrle et reflte une proprit du noeud de services tels que la charge actuelle. Un deuxime type de livraison de message, multicast intentionnel , est utilis pour transmettre des donnes tous les nuds de service qui rpondent un nom donn , par exemple, le groupe de capteurs qui ont tous enregistr sous zro temtempratures . Ces deux services de livraison permettent INS pour atteindre anycast niveau de l'application et de multidiffusion. En accord avec le principe de bout -en-bout [37] , nous quittons la couche rseau sous-jacente adressage et le routage de l'architecture IP inchange. Au contraire, notre approche de prestation de ces services est de couche comme un rseau superpos sur IP unicast . Le seul service de couche rseau que nous comptons sur IP unicast est , qui devient rapidement omniprsente dans environments1 mobiles et sans fil . Une autre raison de quitter le noyau infrastructure non modifi , c'est que souvent , un service de couche rseau ne correspond pas parfaitement aux exigences de la demande porte de main . En effet, l'excution anycast sur un critre de la couche rseau spcifique comme hop- count , la latence du rseau ou de la largeur de bande disponible , est inefficace du point de vue de nombreuses applications car elle n'optimise pas la mtrique prcise que les applications ncessitent . Par exemple, une couche rseau tout cast [ 31 ] pour trouver le "meilleur" imprimante sur un tage d'un immeuble ne peut pas localiser les imprimantes les moins chargs. Pour y remdier, INS permet anycast intentionnelle base sur des mtriques applications contrles, o rsolveurs choisissent le moins de valeur selon une mtrique qui est significatif pour la publicit et par les applications. Malgr permettant mtriques de routage application contrle, INS prsente un modle de service simple et bien dfini pour anycast intentionnelle et multicast. Contrairement l' actif l'architecture des rseaux [ 41, 46 ] et leur homologue de nommage, ActiveNames [43] , o le code et services arbitraires peuvent tre injects dans le chemin de donnes pour personnaliser les fonctions d'un routeur IP ou le nom rsolveur, rsolveurs de l'INS ne courent pas de code arbitraire ni intgrer toute smantique spcifiques l'application dans l'architecture de routage et rsolution. Au lieu de cela , notre systme repose sur des noms structurs pour exprimer les paramtres de l'application. Cette dcision de quitter non modifie unicast IP est bas sur les difficults rencontres dans le dploiement d'autres postes IP , par exemple, la multidiffusion IP [12 ] , les services garantis [10] , et plus rcemment , les rseaux IP actives [ 46] . En ce sens, on peut considrer l'architecture de l'INS comme semblable en philosophie niveau de l'application [3] et le serveur Web anycast slection , qui ont rcemment gagn en popularit . INS utilise un rseau dcentralis de rsolveurs de dcouvrir les noms et messages d'itinraire . Pour faciliter la configuration, rsolveurs de l'INS auto- configurer dans un rseau de recouvrement au niveau des applications et les clients peuvent joindre l'un d'eux pour rsoudre leurs demandes et

annoncer des services. Ces rsolveurs utilisent soft state [9 ] annonces priodiques de services dcouvrir Les noms et supprimer les entres qui n'ont pas t rafrachis par les services , liminant la ncessit de radier explicitement un service. Cette conception gre gracieusement checs de nuds d'extrmit et de services. Ils mettent galement en uvre l'quilibrage de charge et de charger algorithmes rejet, ce qui leur permet de bien l'chelle de plusieurs milliers de services . L'architecture de la rsolution de l'INS prsentes dans ce document fait trois contributions principales : ( i) il intgre rsolution et de routage , ce qui permet aux applications de grer de faon transparente noeud et la mobilit des services et assure la communication du groupe flexible en utilisant un nom intentionnel que la poigne de groupe , (ii) son rsolveurs auto configurer dans un rseau de recouvrement et des algorithmes d'quilibrage de charge des entreprises de bien performer , et il maintient la cohrence faible parmi les rsolveurs rpliques en utilisant des changes de messages doux tatiques. Ces caractristiques le distinguent des autres propositions de dcouverte de service effectues dans le pass rcent , y compris l'IETF (Service Location Protocol SLP ) [ 44, 33] , Jini dcouverte de service de Sun [21] , le Simple Service Discovery Protocol [19] , Universal Plug and jouer [42] , et le service de dcouverte de service de Berkeley [11] . Une caractristique importante de notre architecture est son potentiel de dploiement progressif et facile l'Internet, sans modifier ou supplanter le modle d'accs Internet existant. INS est destin aux rseaux dynamiques de l'ordre de quelques centaines quelques milliers de noeuds , dont beaucoup pourraient tre mobile (par exemple , l'intrieur d'un seul domaine administratif , btiment, bureau ou rseau domestique ) . Nous notons, toutefois , que l'architecture prsente dans cet article n'est pas directement applicable dans l' Internet large zone . Nous sommes en train de dvelopper une architecture de rseau tendu pour complter cette architecture de l'INS de domaine intra . Cependant, malgr cette mise en garde , nos rsultats montrent que les performances de nos algorithmes de rsolution et les stratgies d'quilibrage de charge permettent un rseau de rsolveurs de l'INS l'chelle de plusieurs milliers de noms et de services. Nos rsultats exprimentaux montrent que le temps de dcouvrir de nouveaux noms int de l'ordre de quelques dizaines de millisecondes. Nous constatons que le temps de traiter les mises jour du nom est le goulot d'tranglement des performances dans de nombreux cas , et nous dcrivons une technique de partitionner l'espace de noms parmi les rsolveurs attnuer ce problme. Pour dmontrer l'utilit de l'INS , nous dcrivons son interface de programmation et la mise en uvre de trois applications : Plan d'tage , un outil de dcouverte de service bas sur la carte pour les services de localisation charge, appareil photo, une camra rseau mobile pour la surveillance distance et une imprimante , un utilitaire d'impression d'quilibrage de charge qui envoie des demandes d'impression de l'utilisateur de la meilleure imprimante en fonction des proprits telles que l'emplacement physique et la charge. Ces applications utilisent l'API de l'INS et de soutien la mobilit , la communication de groupe et l'emplacement du service, obtenir ces avantages sans aucun autre support prinstall (par exemple , Mobile IP [32] , la multidiffusion IP [12] , SLP [44 ], etc ) pour ces caractristiques . Le reste de cet article est organis comme suit . Nous dcrivons l'architecture de l' INS dans la section 2 , l'API et des applications la section 3 , notre mise en uvre dans la Section 4 , sa performance dans la section 5 , les travaux connexes dans la section 6 , et nos conclusions la section 7 .

2 Architecture du systme Applications de l'INS peut s'agir de services ou de clients : services offrent des fonctionnalits ou des donnes et la demande des clients et d'accder ces derniers. Rsolveurs Nom intentionnelles

(INRS) acheminer les demandes des clients vers les services appropris , la mise en uvre des algorithmes et des protocoles qui peuvent tre mises en uvre mme sur des appareils de calcul appauvris simples. Tout appareil ou d'un ordinateur dans un rseau ad hoc peuvent potentiellement agir comme un rsolveur, et un rseau de cooprant rsolveurs propose un service de dcouverte de ressources l'ensemble du systme . DNP forment un rseau de recouvrement au niveau de l'application d'changer des descriptions de service et de construire un cache local sur la base de ces publicits . Chaque service fixe un INR et annonce une valeur description de service base sur des attributs et un contrle applicatio mtrique. Chaque client communique avec un INR et demande un service en utilisant une expression de requte . Parce que des descriptions de service sont diffuss par le rseau de l'INR dans les meilleurs dlais , un nouveau service est connu pour les autres rsolveurs et travers eux aux clients. Quand un message arrive un INR , il est rsolu sur la base du nom de la destination. L' INR prend une dcision de rsolution / de transfert , selon le service spcifique demand par l'application cliente . Si l'application a choisi la liaison anticipe ( slectionn en utilisant l'indicateur prcoce obligatoire dans la demande), l' INR retourne une liste d'adresses IP correspondant au nom . Ceci est similaire l'interface fournie par le [27] la plupart des autres systmes de dtection de services existants et de systme de noms de domaine Internet (DNS) , et est utile lorsque les services sont relativement statiques . Quand il ya plusieurs adresses IP correspondant un nom , le client peut slectionner un noeud d'extrmit avec le moins mtrique , qui est disponible partir du rsultat de la demande de rsolution . Cette rsolution mtrique base est plus riche que la rsolution DNS round robin . Applications de l'INS utiliser les deux options de reliure fin anycast intentionnelle et MultiCAS intentionnels grer les situations les plus dynamiques . Ici, les adresses rseau ne sont pas retourns au client , mais la place , l'INR avant le nom et la charge utile d'application associ directement aux nuds d'extrmit (par exemple , services) . Si l'application des demandes de toute diffusion intentionnelle , les tunnels INR le message exactement un de la fin, les nuds de la liste qui a le moins mtrique . En INS , cette mesure ne reflte pas une couche rseau mtrique comme hopcount utilis dans la couche rseau anycast [31] , mais plutt INS permet aux applications de la publicit paramtres numriques spcifiques aux applications arbitraires tels que la charge moyenne . En multicast intentionnel , l'INR avant chaque message tous INRS hop prochaines associs au nom de la destination . Le message est transmis le long de la superposition INR tous les nuds de destination finale qui correspondent au nom . INRs auto configurer dans un spanning tree superposition topologie du rseau, l'optimisation du dlai moyen entre la voi INRs ennuyeux. Dans la construction de cette topologie overlay , nous utilisons des mesures de INR INR temps d' aller-retour. Le spanning tree est utilis pour diffuser des descriptions de service ainsi que les abonnements de rception. Contrairement d'autres rseaux de recouvrement qui entretiennent , voisins statiques prdfinis tels que le Figure 1 . L'architecture du systme de nommage intentionnelle . Le coin suprieur gauche montre une application utilisant la liaison anticipe : l'application envoie un nom intentionnelle un INR doit tre rsolu (1) , reoit l'emplacement rseau (2), et envoie les donnes directement l'application de destination ( 3). Le milieu gauche montre une application utilisant anycast intentionnel l'application envoie un nom intentionnel et les donnes un INR ( 4) , qui tunnels exactement une des destinations qui a le moins mtrique (5). Le coin infrieur gauche montre une application utilisant la multidiffusion intentionnel : l'application envoie un nom intentionnel et les donnes un INR , qui les transmet via le rseau INR toutes les applications de destination. Le coin infrieur droit montre une application annonant les noms intentionnels un

INR. Les noms intentionnels commencent se propager travers le rseau INR. Une demande dcouvrir noms envoie une requte un INR ( 6) , reoit un ensemble de noms qui correspondent au nom de la requte.

MBone [14 ] ou le 6Bone [17] , l'INRS peut tre dclenche ou rsilis et ajustent automatiquement leurs relations de voisinage en fonction des conditions du rseau. Ils mettent galement en uvre des algorithmes d'quilibrage de charge pour un meilleur rendement , par frai nouveaux rsolveurs sur d'autres nuds lorsque le taux de requte entrante est lev et dlguer des portions de l'espace de noms aux instances nouvellement pondus . La figure 1 rsume l'architecture de l'INS , illustrant la faon dont les applications interagissent et l'INRS .

2.1 Nom prescripteurs INS met en uvre noms intentionnels en utilisant des expressions appel name prescripteurs . Les clients utilisent le nom des prescripteurs dans leurs en-ttes de message pour identifier les destinations souhaites ( et les sources ) de messages . Nom prescripteurs sont conus pour tre simples et faciles mettre en uvre. Les deux principales parties du nom prescripteur sont l'attribut et la valeur. Un attribut est une catgorie dans laquelle un objet peut tre class , par exemple son . Couleur Une valeur est la classification de l'objet l'intrieur de cette catgorie, par exemple , rouges. Attributs et les valeurs sont Strings2 de forme libre qui sont dfinis par les applications ; nom prescripteurs ne limitent pas les applications l'aide d'un ensemble fixe d'attributs et de valeurs. Ensemble, un attribut et sa valeur associe forment une paire attribut - valeur ou une paire av. 2 Attributs et valeurs tant formulaire cordes libre n'est pas une proprit tal fon ; entiers de longueur fixe peuvent tre utiliss tout aussi bien si la puissance de la bande passante ou le traitement requis pour la gestion des noms est une proccupation . Ne pas avoir les chanes lisibles par l'homme rend le dbogage plus difficile, mais n'affecte pas l'utilisation normale du systme , tant donn que les applications doivent encore comprendre la smantique des attributs et des valeurs de prsenter aux utilisateurs.

Un spcificateur de nom est une classification hirarchique des paires AV tels que l' AV- paire qui dpend d'un autre est un descendant de celui-ci . Par exemple, dans le nom exemple prescripteur montre la figure 2 , un btiment appel la Maison Blanche n'a de sens que dans le contexte de la ville de Washington, de sorte que la paire av dpend des paires Av. paire av qui sont orthogonales l'autre, mais dpend sur la mme paire av, sont frres et surs dans l'arbre. Par exemple, le type et la rsolution de donnes d'un appareil photo numrique peuvent tre slectionns indpendamment l'un de l'autre, et ne sont significatives que dans le cadre du service de l'appareil. Par consquent , les paires AV et sont orthogonales . Cet arrangement hirarchique rtrcit l'espace de recherche lors de la rsolution de nom, et rend plus facile comprendre nom prescripteurs .

Une alternative plus simple aurait t de construire une hirarchie d'attributs, plutt que l'une des paires av . Cela entranerait dpendant directement , plutt than.However , il est aussi moins souple ; notre hirarchie actuelle permet attributs de l'enfant de varier en fonction de leur valeur de parent. Par exemple, a un enfant qui est tout , a un enfant qui est. Nom prescripteurs avoir une reprsentation (figure 3) qui est utilis quand ils sont inclus dans un message -tte pour dcrire la source et la destination du message. Cette reprsentation base sur des cordes a t choisi pour tre lisible pour aider la mise au point, dans l'esprit des autres protocoles bases sur une chane comme HTTP [16] et NNTP [22] . Niveaux d'imbrication sont signals par l'utilisation de supports (et ) et les attributs et les valeurs sont spares par un signe () gaux. L'utilisation arbitraire d'espaces est autoris n'importe o dans le nom prescripteur, sauf en milieu d' attribut et les jetons de valeur. Figure 2 . Une vue graphique d'un nom par exemple prescripteur . Les cercles vides sont utiliss pour identifier les attributs , les cercles remplis de reprer les valeurs . L'arbre est agenc de telle sorte que les attributs dpendants sont les descendants et les attributs orthogonales sont frres et surs . cette spcificateur de nom dcrit un appareil d'accs public dans le bureau ovale . Figure 3 . La reprsentation des fils du nom prescripteur exemple montre la figure 2 , avec des sauts de ligne et d'espacement supplmentaire ajout pour amliorer la lisibilit .

En plus des matchs exacts, les nom - prescripteurs permettent galement wild-card correspondant de valeurs. Pour ce faire, la valeur est simplement remplac par le jeton joker (). Ainsi, pour construire un spcificateur de nom qui fait rfrence toutes les camras publiques fournissant 640x480 photos dans l'aile ouest de la Maison Blanche , et pas seulement celui dans le Bureau ovale , une application remplace la valeur ' au nom prescripteur reprsent dans les figures 2 et 3. Nous sommes en train d'incorporer les oprateurs d'ingalit (,, et ) fournir des oprations de slection de gamme en nom - prescripteurs, afin d'augmenter les rsultats dcrits ci-dessus .

2.2 noms dcouverte Services annoncent priodiquement leurs noms intentionnels au systme de dcrire ce qu'ils fournissent. Chaque INR l'coute de ces annonces priodiques sur un port bien connu pour dcouvrir les services fonctionnant diffrents nuds d'extrmit . DNP rpliquent et forment un rseau de recouvrement entre eux , sur laquelle ils envoient les mises jour de noms valides dans le systme. Le protocole de dcouverte de nom traite les informations relatives au nom de l'tat souple [ 9 , 35 ] , associ une dure de vie . Cet tat est maintenu en vie ou rafrachi chaque fois nouvelle information soit disponible et vient est ignor lorsque aucune annonce rafrachissement est reu dans une vie. Les changements rapides dus la mobilit de noeud se propagent rapidement dans le systme et de nouvelles informations remplace automatiquement les anciens , obsoltes informations les informations obtenues en utilisant les annonces de service et des mises jour de l'INR pour les rsoudre. En plus de l'envoi des demandes de rglement , les clients peuvent dcouvrir des types particuliers de noms ou tous les noms connus dans le systme en envoyant un message de dcouverte de nom pour un INR , en prcisant un nom intentionnel de l'INR pour correspondre avec tous les noms qu'il connat . Ce mcanisme est utile pour les clients de bootstrap dans un nouvel environnement .

INRs diffuser des informations de nom entre eux en utilisant un protocole de routage qui inclut les mises jour priodiques et des mises jour dclenches leurs INRS voisins. Chaque mise jour contient les informations suivantes sur un nom - prescripteur : Les adresses IP pour ce nom - prescripteur et un ensemble de paires pour chaque adresse IP . Le numro de port et de transport type (par exemple , HTTP [2] , RTP [38] , TCP [34 ], etc ) sont retourns au client pour lui permettre de mettre en uvre une liaison anticipe . Une demande - mtrique annonce pour intentionnelle toute fonte et la liaison anticipe qui reflte toute proprit que le service veut anycast routage sur , tels que le courant ou de la charge moyenne .L' INR next- hop et la mtrique , actuellement l'INR INR latence d'aller-retour dans le rseau de recouvrement de l'itinraire , utilis pour la multidiffusion intentionnel . Un identifiant unique pour le speaker du nom appel le AnnouncerID , utilis pour diffrencier les noms identiques qui proviennent de deux applications diffrentes sur le mme nud . INRs utilisent des mises jour priodiques pour actualiser les entres de quar INRs ennuyeux et d'inonder de manire fiable noms. Mises jour dclenches se produisent quand un INR reoit une mise jour d'un de ses voisins Bors ( soit un INR ou d'un client ou d'un service ) qui contient de nouvelles informations (par exemple , un nouvellement dcouvert nom - prescripteur ) ou de l'information qui est diffrente de celle prcdemment connue ( par exemple , une meilleure mtrique) Applications ncessitant 3.for multicast intentionnel , l'INRS en avant le nom et le message de la charge utile travers le rseau ddi l'ensemble des emplacements rseau qui annoncent un nom donn . Dans notre implmentation actuelle , l'INRS utilisent l' distribu algorithme de Bellman- Ford [ 1 ] pour calculer les arbres de plus court chemin ces noeuds d'extrmit annonant le nom . Contrairement 3 pour les communications inter INR nous aurions pu l'INRS utilisent des connexions TCP fiables et envoient des mises jour uniquement pour les entres que le changement , liminant peut-tre mises jour priodiques au dtriment du maintien de l'tat de la connexion l'INRS. Nous n'avons pas explor cette option plus loin dans cet article , mais l'intention l'avenir .