EP1714467A1 - ATTRIBUTION AUTOMATIQUE DE NUMERO DE RESEAU POUR UN EQUIPEMENT DE COMMUNICATION AU SEIN D'UN RESEAU IPv6 - Google Patents

ATTRIBUTION AUTOMATIQUE DE NUMERO DE RESEAU POUR UN EQUIPEMENT DE COMMUNICATION AU SEIN D'UN RESEAU IPv6

Info

Publication number
EP1714467A1
EP1714467A1 EP05717477A EP05717477A EP1714467A1 EP 1714467 A1 EP1714467 A1 EP 1714467A1 EP 05717477 A EP05717477 A EP 05717477A EP 05717477 A EP05717477 A EP 05717477A EP 1714467 A1 EP1714467 A1 EP 1714467A1
Authority
EP
European Patent Office
Prior art keywords
equipment
network
prefix
interfaces
interface
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.)
Withdrawn
Application number
EP05717477A
Other languages
German (de)
English (en)
Inventor
Laurent Clevy
Bruno Mongazon-Cazavet
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.)
Alcatel Lucent SAS
Original Assignee
Alcatel SA
Nokia Inc
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 Alcatel SA, Nokia Inc filed Critical Alcatel SA
Publication of EP1714467A1 publication Critical patent/EP1714467A1/fr
Withdrawn legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H04L69/167—Adaptation for transition between two IP versions, e.g. between IPv4 and IPv6
    • 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/5007—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/5061—Pools of addresses
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]

Definitions

  • the present invention relates to internet type communication networks, and more precisely those based on the IPv ⁇ protocol stack (Internet Protocol - version 6). It relates more particularly to the automatic configuration of such a network.
  • a network of this type consists of a set of equipment, generally called “routers", the role of which is to route data traffic between a sender and a recipient.
  • Each network device has one or more interfaces and each of these interfaces enables it to communicate with one or more other network devices.
  • the equipment R A has two interfaces l A1 and l A2 .
  • the interface l A2 allows it to communicate with a single device R D , via its interface l D
  • the interface l A1 allows it to communicate with two devices connected to the same link, R B and R ç , via their respective interfaces l B and l c .
  • a device or router has at least 2 or 3 interfaces.
  • each network device has at its disposal a so-called routing table which maps a set of addresses and an output interface: thus, a device receiving a packet data intended for such address, will be able to determine to which of its interfaces it must send it.
  • IPv ⁇ IP version 6
  • An address of this type is mainly composed of two parts, a first part (typically on 64 bits), and second a part (typically on 64 bits; the global address then being on 1 28 bits in total).
  • the second part consists of a unique identifier for the interface.
  • the way in which this part is constituted is specified in paragraph 2.5.1 of the document "IP Version 6 Addressing Architecture". It can be formed from a universal identifier, for example of the type defined by the standard "IEEE 802 MAC" (for "Media Access Control") or "IEEE EUI-64" (for "Extended Universal Identifier). This second part can be easily determined by each network equipment autonomously and automatically.
  • network number there is no automatic method allowing network equipment to determine the first part, generally called "network number”.
  • this part is determined manually by an operator in charge of configuring the network. This connects to each network device in order to assign it a global address for each interface, ideally according to an optimized addressing plan.
  • Such an addressing plan may conform to the methodology described in RFC 31 77 entitled "IAB / IESG Recommendations on IPv IP Address Allocations to Sites”.
  • This manual allocation of global addresses has many drawbacks. In particular, it requires significant time and the occupation of a team of specialized technicians. It also does not easily allow a reconfiguration of the network topology or the addition of new equipment in a pre-existing network. Above all, it is likely to cause errors because technicians as competent as they are, are subject to human error. These errors are all the more numerous as the network is large, and therefore difficult to detect and then to correct.
  • IPv ⁇ Internet Protocol Version 6
  • J. Haberman and J. Martin draft-haberman-ipngwg-auto-prefix- 02.txt
  • Hierarchical Prefix Dissegation Protocol for Internet Protocol Version 6 IPv ⁇
  • the invention relates to communication equipment for an internet communication network, in particular IPv ⁇ , comprising a set of interfaces, each of these being connected to one or more other communication equipment,
  • the equipment or router
  • the equipment has means for receiving an address prefix from a first other communication device on a first interface (l 2a ).
  • the communication equipment according to the invention is characterized in that it also has an allocation means for assigning to each of these interfaces, a global address determined in particular from the address prefix.
  • the allocation means determines the global address of one of these interfaces by concatenating a network number and an interface identifier, the network number containing the address prefix and forming an address subspace of that formed by the address prefix.
  • the allocation means can moreover assign to the first interface, the same network number as that assigned by this first communication equipment to the interface connected to the first interface.
  • one and only one network number is assigned per link.
  • Network equipment is therefore capable of configuring its interfaces with a single global address, that is to say unique for the entire communication network.
  • This configuration is automatic for each network device and the network can therefore be configured fully automatically recursively, from an initial prefix which can be assigned to it automatically or not.
  • FIG. 1 already commented, schematizes a communication network formed by 4 pieces of equipment .
  • FIG. 2 illustrates the format of a global interface address according to the invention.
  • Figure 3 shows a diagram of a communication network, and the process described on this network.
  • a global interface address is composed of 4 parts, as illustrated in FIG. 2.
  • the total size of this global address is 128 bits.
  • the rightmost part U is formed from a universal identifier as is known from the state of the art and as has been explained previously.
  • the size of this U field is 64 bits.
  • the leftmost part is a prefix P which is provided by other equipment in the communication network. As we will see later, the size of this prefix is variable and depends on the position of the equipment in the topology of the communication network, during the address delegation process.
  • the part referenced N is a number, allowing the derivation of the single resource P into several smaller resources.
  • the next part, referenced Z can consist, for example, of "0". Its size is imposed by the size of the other fields and can, at the limit, be reduced to 0 bit.
  • a network device transmits a request on all of its interfaces in order to obtain a prefix with address P. As long as it does not receive this prefix , it waits because it cannot determine the global addresses of its interfaces. Once it has received a prefix, it can resume the process of assigning global interface addresses. If it receives several prefixes from several other devices connected via its interfaces, arbitration can be performed. It can for example be chosen to take the first prefix obtained, and to consider the equipment from which it comes as "delegator" for him following the process.
  • the network equipment can determine a global address for all of its interfaces, except - according to a preferred implementation of the invention - that of the "delegator", that is to say the one connected to the network equipment which supplied it with the prefix.
  • this interface can be judiciously configured with the value of the prefix received, which guarantees good route aggregation properties in the equipment upstream of the delegator.
  • These global addresses are determined according to the diagram above, that is to say by using the prefix received to construct the field P, and the universal identifier to construct the field U. According to an embodiment of the invention , the equipment does not determine the global address of the interface by which the prefix was transmitted to it.
  • the equipment determines a set of sub-prefixes SP defining as much more limited address space as that defined by the prefix P. These sub-prefixes SP therefore contain the prefix P, and concatenate it by the right a certain number bits (part N). These sub-prefixes SP, and the associated address spaces, can be used by the equipment for its own use or else to be delegated to other communication equipment. There can be different ways to determine these SP sub-prefixes from P prefixes.
  • the table below lists the SP sub-prefixes that can be formed from a P prefix. In this example, it has was chosen to concatenate 3 additional bits to the left of the prefix to form the sub-prefixes.
  • log 2 (n) bits are needed to represent this number of devices, where log 2 represents the logarithm in binary base.
  • an implementation of the invention proposes to number a given interface as a function of the prefix assigned to it from by this neighboring equipment. For example, in FIG. 1, the equipment R A assigns the same number to its l A2 interface as the prefix that has been assigned to the R D equipment. With regard to the l A1 interface, arbitration can be carried out between the numbers assigned to the R B and Rc equipment, since these are connected to this same l A1 interface.
  • This method thus makes it possible to determine at least the same global address for the interfaces of equipment connected together, in accordance with what is required by the IPv ⁇ protocol.
  • the additional property of determining at most one is very interesting since it saves addressing resources. Indeed, the same network number is thus used for 3 interfaces, which saves two network numbers which can thus be used for other uses.
  • the network numbers (ie the most significant 64 bits of the global addresses) of the interfaces l A] , l B and l c are the same.
  • FIG. 3 illustrates the progress of the method according to the invention on a small network.
  • the R equipment has acquired an initial prefix worth 2001: db8: l: 0000:: 0/48. The meaning of this format is explained in the documents previously cited on address formats in the IPv ⁇ protocol. It is however important to note here that the “/ 48” indicates the length in bits of this prefix and that this one is on 64 bits at most. Subsequently, for global interface addresses we will not mention the U part of the universal identifier.
  • This initial prefix is used by the equipment R, to determine the sub-prefixes which it will transmit to its neighboring equipment as a delegator.
  • a first subspace is therefore assigned to the equipment R 2 , for example “001” and to the equipment R 5 a second subspace, for example “010”.
  • the sub-prefixes transmitted to the equipment R 2 and R 5 are respectively 2001: db8: l: 2000 :: 0/51 and 2001: db8: l: 4000 :: 0/51.
  • the R equipment assigns network numbers to its interfaces according to the sub-prefixes assigned to the equipment connected to these interfaces.
  • the network number 2001: db8: l: 2000 :: 0/64 is therefore obtained for the interface l la .
  • this 64-bit network number can be completed with - for example - the universal identifier to obtain the 1 28 bits of the global IPv ⁇ interface address.
  • the equipment R 2 and R 5 then proceed in the same way, for example as soon as they are in possession of the prefix transmitted by the delegator R,.
  • the processes can therefore partly be executed in parallel on the various devices.
  • the equipment R 2 assigns as network number to the interface l 2a , the same network number as that assigned to the interface l la by the equipment.
  • the equipment R 2 allocates 3 additional bits to split into 8 its address space determined by the prefix provided by the delegating equipment R,.
  • the equipment R 5 is provided with a sub-prefix by the equipment R,. It is sort of on the same level in the delegation tree as R 2 equipment. Consequently, it is not considered by the equipment R 2 for the assignment of a sub-prefix.
  • the equipment R 2 therefore allocates a first subspace to the equipment R 4 , for example determined by “001” in binary (bits of the field N) and a second subspace to the equipment R 5 determined for example by "010".
  • the sub-prefixes transmitted to them are therefore respectively
  • the R 5 equipment therefore allocates 3 additional bits (in this example) to divide its address space into 8 parts. It therefore allocates a first subspace determined for example by the value “001” for the interface l 5a and a second subspace determined for example by the value “010” for the interface l 5c .
  • the network numbers of these two interfaces are then 2001: db8: l: 4400 :: 0/64 for the l 5o interface and 2001: db8: l: 4800:: 0/64 for the l 5c interface.
  • the situation is different since there is here a delegation relationship between the equipment R 2 on the one hand and the equipment R 3 and R 4 on the other hand .
  • a negotiation can take place in order to determine whether it is the sub-prefix assigned to the equipment R 3 or that assigned to the equipment R 4 which should be used.
  • This negotiation allows to use only one network prefix for all interfaces, but another implementation could be to choose different network addresses according to another negotiation mechanism or else without negotiation.
  • the sub-prefix assigned to the equipment R 4 has been chosen.
  • the network number of these three interfaces l 2b , l 3b and l 4 is therefore 2001: db8: l: 2400 :: 0/64.
  • An additional advantage of the invention is that, since the method is tree-like, each item of equipment on the network assigns global addresses to its interfaces which are formed from a prefix provided by the delegator.
  • all the network numbers and therefore all the global addresses of the interfaces of the equipment to which it has supplied a prefix are “aggregatable” addresses of this prefix.
  • aggregatable addresses is meant addresses formed from the same prefix.
  • these “aggregatable” addresses can be stored in the form of a single entry in the routing table of the delegating equipment. This results in a saving of storage space in the network equipment, and a saving of time to search for the correct entry in this routing table, when the equipment has to route data packets.

Landscapes

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

Abstract

Equipement de communication (R2) pour un réseau de communication internet, comportant un ensemble d'interfaces (I2a, I2b, I2c), chacune étant connectées à un ou plusieurs autres équipements de communication (R1, R3, R4, R5). L'équipement dispose de moyens pour recevoir un préfixe d'adresse depuis un premier autre équipement de communication (R1) sur une première interface (I2a) et il se caractérise en ce qu'il dispose en outre d'un moyen d'attribution pour attribuer à chacune de ces interfaces (I2a, I2c), une adresse globale déterminée à partir notamment du préfixe d'adresse.

Description

Attribution automatique de numéro de réseau pour un équipement de communication au sein d'un réseau IPv 6
La présente invention est relative aux réseaux de communication de type internet, et plus précisément ceux basés sur la pile protocolaire IPvό (Internet Protocol - version 6). Elle concerne plus particulièrement la configuration automatique d'un tel réseau.
Un réseau de ce type est constitué d'un ensemble d'équipements, généralement appelés « routeurs », dont le rôle est d'acheminer un trafic de données entre un émetteur et un destinataire. Chaque équipement de réseau dispose d'une ou plusieurs interfaces et chacune de ces interfaces lui permet de communiquer avec un ou plusieurs autres équipements de réseau. Sur la figure 1 annexée, l'équipement RA dispose de deux interfaces lA1 et lA2. L'interface lA2 lui permet de communiquer avec un unique équipement RD, via son interface lD L'interface lA1 lui permet de communiquer avec deux équipements connectés au même lien, RB et Rç, via leurs interfaces respectives lB et lc. Dans la réalité, un équipement ou routeur dispose de 2 ou 3 interfaces au minimum. Il doit donc « aiguiller » chaque paquet de données entrant depuis l'une de ses interfaces, vers l'un ou l'autre de ses autres interfaces. Ce choix n'est pas trivial. Ce mécanisme de choix est appelé « routage ». Afin de pouvoir acheminer correctement le trafic d'un point à un autre, chaque équipement de réseau a à sa disposition une table dite de routage qui met en correspondance un ensemble d'adresses et une interface de sortie : ainsi, un équipement recevant un paquet de données ayant pour destination tel adresse, sera en mesure de déterminer vers laquelle de ses interfaces il lui faut l'envoyer.
Avant qu'un réseau de communication puisse acheminer ainsi un trafic de données, il est donc nécessaire de passer par une étape de
configuration du réseau, durant laquelle notamment, des adresses doivent être attribuées à chacune des interfaces de chacun des équipements de ce réseau, puis construire les tables de routage. Les spécifications d'un réseau IPvό sont précisées dans le RFC 2460 de l'IETF (Internet Engineering Task Force). Le document « IP Version 6
Addressing Architecture » (draft-ietf-ipv6-addr-arch-v4-00.txt) précise plus particulièrement la façon dont les adresses de ces interfaces doivent être constituées. Plusieurs types d'adresses existent, mais nous nous intéresserons aux adresses « global υnicast », c'est-à-dire celles permettent d'identifier de façon unique une interface d'un équipement de communication, au sein d'un réseau. Dans le cas du réseau dit « internet » reliant une pluralité de sous- réseau à travers le monde, cette unicité doit être recherchée au niveau mondial. Ces adresses « global υnicast » seront par la suite simplement appelées « adresses globales » pour davantage de clarté dans le texte. Une adresse de ce type est principalement composée de deux parties, une première partie (typiquement sur 64 bits), et seconde une partie (typiquement sur 64 bits ; l'adresse globale étant alors sur 1 28 bits au total). La seconde partie est constituée à partir d'un identifiant unique de l'interface. La façon dont cette partie est constituée est précisée dans le paragraphe 2.5.1 du document « IP Version 6 Addressing Architecture ». Elle peut être constituée à partir d'un identifiant universel, par exemple du type défini par la norme « IEEE 802 MAC » (pour « Media Access Control ») ou « IEEE EUI-64 » (pour « Extended Universal Identifier). Cette seconde partie peut être facilement déterminée par chaque équipement de réseau de façon autonome et automatique.
Il n'existe toutefois pas de procédé automatique permettant à un équipement de réseau de déterminer la première partie, généralement appelée « numéro de réseau ». Actuellement, dans les réseaux de type IPvό, cette partie est déterminée de façon manuelle par un opérateur en charge de la configuration du réseau. Celui-ci se connecte sur chaque équipement de réseau afin de lui attribuer une adresse globale pour chaque interface, idéalement selon un plan d'adressage optimisé. Un tel plan d'adressage peut être conforme à la méthodologie décrite dans le RFC 31 77 intitulé « IAB/IESG Recommendations on IPvό Address Allocations to Sites ». Cette allocation manuelle des adresses globales présente de nombreux inconvénients. Notamment, elle nécessite un temps important et l'occupation d'une équipe de techniciens spécialisés. Elle ne permet pas non plus facilement une reconfiguration de la topologie du réseau ou l'ajout d'un nouvel équipement dans un réseau pré-existant. Surtout, elle est susceptible d'engendrer des erreurs car les techniciens aussi compétents soient-ils, sont sujets aux erreurs humaines. Ces erreurs sont d'autant plus nombreuses que le réseau est important, et donc difficiles à détecter puis à corriger.
Un besoin d'automatiser la configuration des réseaux de communication, et notamment l'attribution des adresses globales des interfaces est apparu. Une première étape vers cette automatisation a été divulguée par les documents « Automatic Prefix Délégation Protocol for Internet Protocol Version 6 (IPvό) » de B. Haberman et J. Martin (draft-haberman-ipngwg-auto-prefix- 02.txt) publié en février 2002, et « Hierarchical Prefix Délégation Protocol for Internet Protocol Version 6 (IPvό) » de Byung-Yeob Kim, Kyeong-Jin Lee, Jung- Soo Park et Hyoung-Jun Kim (draft-bykim-ipv6-hpd-00.txt) publié en octobre 2003. Ces deux documents sont des « drafts » IETF, disponibles sur le site web de l'IETF (Internet Engineering Task Force) sous les noms de fichiers indiqués entre parenthèses ci-avant. De ces documents, il est connu d'attribuer à un équipement de réseau un préfixe d'adresse de façon automatique à partir d'un préfixe d'adresse fourni par un autre équipement de réseau. Ce dernier est appelé « délégateur d'adresses » et le mécanisme est lui-même appelé « délégation d'adresse ». Un tel mécanisme est toutefois insuffisant puisqu'il ne s'agit que de l'attribution d'un préfixe d'adresse de l'équipement de réseau. Il n'est nullement question dans ces deux documents d'attribuer des adresses globales aux interfaces de ces équipements de réseau. Or, une telle attribution est nécessaire pour parvenir à une automatisation complète de la configuration du réseau, et l'attribution des adresses globales d'interface présente des difficultés laissées sous silence dans ces documents.
Le problème technique qui se pose est donc d'attribuer une adresse globale unique à chacune des interfaces de chacun des équipements d'un réseau de communication de type IPvό. Pour ce faire, l'invention a pour objet un équipement de communication pour un réseau de communication internet, notamment IPvό, comportant un ensemble d'interfaces, chacune de celles-ci étant connectées à un ou plusieurs autres équipements de communication, L'équipement (ou routeur) dispose de moyens pour recevoir un préfixe d'adresse depuis un premier autre équipement de communication sur une première interface (l2a). L'équipement de communication selon l'invention se caractérise en ce qu'il dispose en outre d'un moyen d'attribution pour attribuer à chacune de ces interfaces, une adresse globale déterminée à partir notamment du préfixe d'adresse. Selon une mise en œuvre de l'invention, le moyen d'attribution détermine l'adresse globale d'une de ces interfaces en concaténant un numéro de réseau et un identificateur d'interface, le numéro de réseau contenant le préfixe d'adresse et formant un sous-espace d'adressage de celui formé par le préfixe d'adresse. Selon un mode de réalisation préférentiel, le moyen d'attribution peut de surcroît attribuer à la première interface, le même numéro de réseau que celui attribué par ce premier équipement de communication à l'interface connectée à la première interface. Selon une mise en œuvre de l'invention, un et un seul numéro de réseau est attribué par lien.
Un équipement de réseau selon l'invention est donc capable de configurer ses interfaces avec une adresse globale unique, c'est-à-dire unique pour l'ensemble du réseau de communication. Cette configuration est automatique pour chaque équipement de réseau et le réseau peut donc se configurer entièrement automatiquement de façon récursive, à partir d'un préfixe initial qui peut lui être attribué de façon automatique ou non.
L'invention et d'autres de ses avantages apparaîtront de façon plus claire dans la description qui va suivre en liaison avec les figures annexées, donc un petit descriptif suit : La figure 1 , déjà commenté, schématise un réseau de communication formé de 4 équipements. La figure 2 illustre le format d'une adresse globale d'interface selon l'invention. La figure 3 schématise un réseau de communication, et le déroulement du procédé décrit sur ce réseau.
Selon l'invention, une adresse globale d'interface est composée de 4 parties, ainsi qu'illustré par la figure 2. Selon une mise en œuvre de l'invention utilisant le protocole IPvό, la taille totale de cette adresse globale est de 128 bits. La partie la plus à droite U est formée à partir d'un identifiant universel ainsi qu'il est connu de l'état de la technique et ainsi qu'il a été expliqué précédemment. Selon la mise en œuvre IPvό, la taille de ce champ U est de 64 bits. La partie la plus à gauche est un préfixe P qui est fournie par un autre équipement du réseau de communication. Comme nous le verrons ultérieurement, la taille de ce préfixe est variable et dépend de la position de l'équipement dans la topologie du réseau de communication, lors du processus de délégation d'adresses. La partie référencée N est un numéro, permettant la dérivation de la ressource unique P en plusieurs ressources de plus petite taille. La partie suivante, référencée Z, peut être constituée, par exemple, que de « 0 ». Sa taille est imposée par la taille des autres champs et peut, à la limite, être réduite à 0 bit.
Généralement, après son démarrage, s'il ne possède pas de préfixe global, un équipement de réseau transmet une requête sur l'ensemble de ses interfaces afin d'obtenir un préfixe d'adresse P. Tant qu'il ne reçoit pas ce préfixe, il attend car il ne peut pas déterminer les adresses globales de ses interfaces. Dès qu'il a reçu un préfixe, il peut reprendre le procédé d'attribution des adresses globales d'interfaces. S'il reçoit plusieurs préfixes de la part de plusieurs autres équipements connectés via ses interfaces, un arbitrage peut être effectué. Il peut par exemple être choisi de prendre le premier préfixe obtenu, et considérer l'équipement duquel il provient comme « délégateur » pour lui suite du processus. Une fois ce préfixe obtenu, l'équipement de réseau peut déterminer une adresse globale pour l'ensemble de ses interfaces, hormis - selon une mise en œuvre préférentielle de l'invention - celle du « délégateur », c'est-à- dire celle connecté à l'équipement de réseau qui lui a fourni le préfixe. Nous verrons ultérieurement que cette interface peut être judicieusement configurée avec la valeur du préfixe reçu, ce qui garanti de bonnes propriétés d'agrégation des routes dans les équipements en amont du délégateur. Ces adresses globales sont déterminées selon le schéma ci-dessus, c'est-à-dire en utilisant le préfixe reçu pour construire le champ P, et l'identifiant universel pour construire le champ U. Selon un mode de réalisation de l'invention, l'équipement ne détermine pas l'adresse globale de l'interface par laquelle le préfixe lui a été transmis. L'équipement détermine ensuite un ensemble de sous-préfixes SP définissant autant d'espace d'adressage plus limité que celui définit par le préfixe P. Ces sous-préfixes SP contiennent donc le préfixe P, et lui concatènent par la droite un certain nombre de bits (partie N). Ces sous-préfixes SP, et les espaces d'adressages associés, peuvent être utilisés par l'équipement pour son usage propre ou bien pour être délégués à d'autres équipements de communication. Il peut y avoir différentes façons pour déterminer ces sous-préfixes SP à partir des préfixes P. Le tableau ci-dessous donne la liste des sous-préfixes SP qui peuvent être formées à partir d'un préfixe P. Dans cet exemple, il a été choisi de concaténer 3 bits supplémentaires à gauche du préfixe pour former les sous- préfixes. Ces sous-préfixes sont donc au nombre de 8 puisque 23 = 8. La première colonne donne les sous-préfixes en base hexadécimale, la seconde colonne donne les mêmes valeurs en binaire. P-0000 P-0000000000000000 P-2000 P-0010000000000000 P-4000 P-0100000000000000 P-6000 P-0110000000000000 P-8000 P-1000000000000000 P-A000 P-1010000000000000 P-C000 P- 1 100 0000 0000 0000 P-E000 P- 1 1 10 0000 0000 0000 Dans cet exemple, il a été choisi que chaque sous-préfixe aurait la même taille (taille du préfixe P + 3bits) formant autant de sous-espaces d'adressage égaux. D'autres mises en œuvre sont bien évidemment possibles. Pour ce qui est de la distribution des sous préfixes, là encore, plusieurs mises en œuvre sont possibles. Il peut s'agir par exemple du procédé de délégation précédemment décrit et plus amplement spécifié dans les documents cités ci-dessus. Dans cette situation, l'équipement en question agit comme un délégateur de préfixe vis-à-vis des autres équipements connectés à ses interfaces.
Selon un mode particulier de réalisation de l'invention, on peut optimiser l'utilisation de la capacité d'adressage des adresses globales, en choisissant la longueur à ajouter au préfixe reçu en fonction du nombre d'équipements connectés. Ainsi, si un équipement possède « n » équipements connectés à lui, alors il faut log2(n) bits pour représenter ce nombre d'équipement, où log2 représente le logarithme en base binaire. Cet espace d'adressage lié à ce nombre « n » peut permettre de numéroter les équipements voisins, c'est-à- dire ceux qui sont connectés directement à ses interfaces. Si, par exemple, l'équipement possède 3 équipements voisins, alors il peut les numéroter sur 2 bits (log2(3) = 2) et ils pourront prendre comme numéro identificateur 1 , 2 et 3, soit en binaire « 01 », « 1 0 » et « 1 1 » respectivement. Sachant qu'un équipement voisin est accessible à travers une interface de l'équipement en question, une mise en œuvre de l'invention propose de numéroter une interface donnée en fonction du préfixe attribué à celle-ci à partir par cet équipement voisin. Par exemple, sur la figure 1 , l'équipement RA attribue le même numéro à son interface lA2 que le préfixe qui a été attribué à l'équipement RD. Pour ce qui est de l'interface lA1 , un arbitrage peut être effectué entre les numéros attribués aux équipements RB et Rc, puisque ceux-ci sont connectés à cette même interface lA1.
Ce procédé permet ainsi de déterminer au moins une même adresse globale pour les interfaces d'équipements connectés ensemble, conformément à ce qui est requis par le protocole IPvό. La propriété supplémentaire qui consiste à en déterminer au plus une est très intéressante puisqu'elle permet d'économiser les ressources d'adressage. En effet, un même numéro de réseau est ainsi utilisé pour 3 interfaces, ce qui permet l'économie de deux numéros de réseau qui pourront ainsi être utilisés pour d'autres usages. Ainsi, sur la figure 1 , les numéros de réseau (i.e. les 64 bits de poids fort des adresses globales) des interfaces lA] , lB et lc sont les mêmes.
La figure 3 illustre le déroulement du procédé selon l'invention sur un réseau de petite taille. L'équipement R, a acquis un préfixe initial valant 2001 :db8: l :0000: :0/48. La signification de ce format est explicitée dans les documents précédemment cités sur les formats d'adresses dans le protocole IPvό. Il est toutefois important de noter ici que le « /48 » indique la longueur en bits de ce préfixe et que celui-ci est sur 64 bits au maximum. Par la suite, pour les adresses globales d'interface nous ne mentionnerons pas la partie U de l'identifiant universel. Ce préfixe initial est utilisé par l'équipement R, pour déterminer les sous préfixes qu'il va transmettre à ses équipements voisins en tant que délégateur. Dans cet exemple, on attribue 3 bits supplémentaires pour découper l'espace d'adressage en 23=8 espaces plus petits (le champ N est de taille 3 bits). On attribue donc un premier sous espace à l'équipement R2, par exemple « 001 » et à l'équipement R5 un second sous espace, par exemple « 010 ». Les sous-préfixes transmis aux équipements R2 et R5 sont respectivement 2001 :db8: l :2000::0/51 et 2001 :db8: l :4000::0/51 .
L'équipement R, attribue des numéros de réseau à ses interfaces en fonction des sous-préfixes attribués aux équipements connectés à ces interfaces. On obtient donc pour l'interface lla le numéro de réseau 2001 :db8: l :2000::0/64. Comme indiquer précédemment, on peut compléter ce numéro de réseau sur 64 bits par - par exemple - l'identifiant universel pour obtenir les 1 28 bits de l'adresse globale d'interface IPvό. On obtient de même pour l'interface l,b le numéro de réseau sur 64 bits : 2001 :db8: l :4000: :0/64. Les équipements R2 et R5 procèdent ensuite de la même façon, par exemple dès qu'ils sont en possession du préfixe transmis par le délégateur R, . Les processus peuvent donc en partie être exécutés parallèlement sur les différents équipements. L'équipement R2 attribue comme numéro de réseau à l'interface l2a, le même numéro de réseau que celui attribué à l'interface lla par l'équipement
R, - De la même façon que précédemment, l'équipement R2 attribue 3 bits supplémentaires pour découper en 8 son espace d'adressage déterminé par le préfixe fourni par l'équipement délégateur R, . L'équipement R5 se voit fournir un sous-préfixe par l'équipement R, . Il est en quelque sorte au même niveau dans l'arbre de délégation que l'équipement R2. Par conséquent, il n'est pas considéré par l'équipement R2 pour l'attribution d'un sous-préfixe. L'équipement R2 attribue donc un premier sous-espace à l'équipement R4, par exemple déterminé par « 001 » en binaire (bits du champ N) et un second sous-espace à l'équipement R5 déterminé par exemple par « 010 ». Les sous-préfixes qui leur sont transmis sont donc respectivement
2001 :db8: l :2400::0/64 et 2001 :db8: l :2800::0/64 puisque « 2400 » s'écrit en binaire « 001 -001 -00... » et « 2800 », « 001 -010-00... ». On remarque que le premier groupe de gauche (« 001 ») est constitué des 3 bits attribués à l'équipement R2 par l'équipement R, . Le numéro de réseau des interfaces l2c et l5c ne peut être attribué de la même façon et est donc négociée entre les deux équipements R2 et R5. Sur l'exemple de la figure 3, il a été négocié que celui-ci devait être déterminé par l'équipement R5. Par conséquent, ce numéro de réseau des interfaces l2c et l5c contient le sous-préfixe de l'équipement R5 au même titre que le numéro de réseau de l'interface l5a pour laquelle la situation est identique.
L'équipement R5 attribue donc 3 bits supplémentaires (sur cet exemple) pour découper en 8 parties son espace d'adressage. Il attribue donc un premier sous-espace déterminé par exemple par la valeur « 001 » pour l'interface l5a et un second sous-espace déterminé par exemple par la valeur « 010 » pour l'interface l5c. Les numéros de réseau de ces deux interfaces sont alors 2001 :db8: l :4400::0/64 pour l'interface l5o et 2001 :db8: l :4800: :0/64 pour l'interface l5c.
Pour ce qui est des interfaces l2b, l3b et l4, la situation est différente puisqu'il existe ici une relation de délégation entre l'équipement R2 d'une part et les équipements R3 et R4 d'autre part. Là encore, une négociation peut avoir lieu afin de déterminer si c'est le sous-préfixe attribué à l'équipement R3 ou celui attribué à l'équipement R4 qui doit être utilisé. Cette négociation permet de n'utiliser qu'un seul préfixe de réseau pour l'ensemble des interfaces, mais une autre mise en œuvre pourrait être de choisir des adresses de réseau différentes selon un autre mécanisme de négociation ou bien sans négociation. Dans l'exemple de la figure 3, c'est le sous-préfixe attribué à l'équipement R4 qui a été choisi. Le numéro de réseau de ces trois interfaces l2b, l3b et l4 est donc 2001 :db8: l :2400::0/64.
Un avantage supplémentaire de l'invention est que, comme le procédé est arborescent, chaque équipement du réseau attribue des adresses globales à ses interfaces qui sont formées à partir d'un préfixe fourni par le délégateur. Autrement dit, du point de vue de ce délégateur, tous les numéros de réseau et donc toutes les adresses globales des interfaces des équipements auxquels il a fourni un préfixe, sont des adresses « agrégeables » de ce préfixe. Par adresses « agrégeables », on entend des adresses constituées à partir d'un même préfixe. Aussi, ces adresses « agrégeables » peuvent être mémorisées sous la forme d'une unique entrée dans la table de routage de l'équipement délégateur. Il en découle un gain en espace de mémorisation dans l'équipement de réseau, et un gain de temps pour rechercher la bonne entrée dans cette table de routage, lorsque l'équipement doit acheminer des paquets de données.

Claims

REVENDICATIONS
1 ) Équipement de communication (R2) pour un réseau de communication internet, comportant un ensemble d'interfaces (l2a, l2b, l2c), chacune desdites interfaces étant connectées à un ou plusieurs autres équipements de communication (R,, R3, R4, R5), disposant de moyens pour recevoir un préfixe d'adresse depuis un premier autre équipement de communication (R,) sur une première interface (l2a), caractérisé en ce qu'il dispose en outre d'un moyen d'attribution pour attribuer à chacune desdites interfaces (l2b, l2c), une adresse globale déterminée à partir notamment dudit préfixe d'adresse.
2) Équipement de communication selon la revendication 1 , dans lequel ledit moyen d'attribution détermine l'adresse globale d'une desdites interfaces en concaténant un numéro de réseau et un identificateur d'interface, ledit numéro de réseau contenant ledit préfixe d'adresse et formant un sous-espace d'adressage de celui formé par ledit préfixe d'adresse. 3) Équipement de communication selon la revendication précédente, dans lequel ledit moyen d'attribution attribue à ladite première interface, le même numéro de réseau que celui attribué par ledit premier équipement de communication à l'interface connectée à ladite première interface. 4) Équipement de communication selon l'une des revendications précédentes, dans lequel ledit réseau de communication est de type IPvό.
5) Équipement de communication selon l'une des revendications 2 à 3, dans lequel un et un seul numéro de réseau est attribué par lien.
EP05717477A 2004-01-30 2005-01-26 ATTRIBUTION AUTOMATIQUE DE NUMERO DE RESEAU POUR UN EQUIPEMENT DE COMMUNICATION AU SEIN D'UN RESEAU IPv6 Withdrawn EP1714467A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0450176A FR2865878B1 (fr) 2004-01-30 2004-01-30 ATTRIBUTION AUTOMATIQUE DE NUMERO DE RESEAU POUR UN EQUIPEMENT DE COMMUNICATION AU SEIN D'UN RESEAU IPv6
PCT/FR2005/000153 WO2005083986A1 (fr) 2004-01-30 2005-01-26 ATTRIBUTION AUTOMATIQUE DE NUMERO DE RESEAU POUR UN EQUIPEMENT DE COMMUNICATION AU SEIN D’UN RESEAU IPv6

Publications (1)

Publication Number Publication Date
EP1714467A1 true EP1714467A1 (fr) 2006-10-25

Family

ID=34746516

Family Applications (1)

Application Number Title Priority Date Filing Date
EP05717477A Withdrawn EP1714467A1 (fr) 2004-01-30 2005-01-26 ATTRIBUTION AUTOMATIQUE DE NUMERO DE RESEAU POUR UN EQUIPEMENT DE COMMUNICATION AU SEIN D'UN RESEAU IPv6

Country Status (4)

Country Link
EP (1) EP1714467A1 (fr)
CN (1) CN1914886A (fr)
FR (1) FR2865878B1 (fr)
WO (1) WO2005083986A1 (fr)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103973832B (zh) * 2014-04-08 2017-03-29 电子科技大学 一种基于物理空间位置映射的IPv6编址与组网方法
US12021749B2 (en) * 2018-11-01 2024-06-25 Nokia Technologies Oy IPV6 address management in iab system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO2005083986A1 *

Also Published As

Publication number Publication date
WO2005083986A1 (fr) 2005-09-09
FR2865878B1 (fr) 2006-04-28
CN1914886A (zh) 2007-02-14
FR2865878A1 (fr) 2005-08-05

Similar Documents

Publication Publication Date Title
Ali Comparison study between IPV4 & IPV6
US6697851B1 (en) Method and apparatus for identifying clients using incoming option data
JP4130962B2 (ja) ネットワーク上のデスティネーションへ送信されたデータの経路決めをするドメイン名を使用するためのシステムおよび方法
CN100379220C (zh) 作为nat和nat-pt网关的路由器上的共享端口地址转换
EP2494747B1 (fr) PROCÉDÉS ET DISPOSITIFS DE ROUTAGE DE PAQUETS DE DONNÉES ENTRE RÉSEAUX IPv4 ET IPv6
US10027623B2 (en) Internet protocol address resolution
FR2855697A1 (fr) SYSTEME DE CONVERSION DE DONNEES BASEE SUR IPv4 EN DONNEES BASEES SUR IPv6 A TRANSMETTRE A TRAVERS UN RESEAU COMMUTE IP
EP3987752B1 (fr) Procede et dispositif d'obtention d'une adresse ip
US7739394B2 (en) Bi-level addressing for internet protocol broadband access
FR2795581A1 (fr) Reseau a protocole internet integre
FR2936387A1 (fr) Procede de gestion d'espaces d'adressage lors d'une ouverture d'un tunnel de communication, tete de tunel, produit programme d'ordinateur et moyen de stockage correspondant.
EP3387862A1 (fr) Dispositif et procede de communication sans-fil dans un reseau ip
Murphy et al. IPv6 Network Administration: Teaching the Turtle to Dance
CN116982307A (zh) 用于在群聚基础设施中强制实施功能过滤规则的方法和计算设备
US7356031B1 (en) Inter-v4 realm routing
EP1641223B1 (fr) Procédé perfectionné d'attribution d'identifiants de réseau, au moyen d'identifiants d'interfaces
US20070027995A1 (en) Data packet filtering in a client-router server architecture
EP1714467A1 (fr) ATTRIBUTION AUTOMATIQUE DE NUMERO DE RESEAU POUR UN EQUIPEMENT DE COMMUNICATION AU SEIN D'UN RESEAU IPv6
Hamarsheh Deploying IPv4-only connectivity across local IPv6-only access networks
WO2005076579A1 (fr) Attribution automatique de prefixes aux equipements d’un reseau de communication de type ipv6
FR2863798A1 (fr) Procede et systeme de diffusion multicast vers un terminal nomade en fonction de la localisation.
US9083718B1 (en) Global grid protocal, a system and method for establishing and simplifying peer-to-peer networking connections among a plurality of computers and divices by dynamically generating identifiers and performing routing and traversal processes
FR3023098A1 (fr) Procede et systeme de traitement d'une demande de resolution d'un nom d'un serveur, emise par une application cliente sur un reseau de communication.
US20060002384A1 (en) Network system and connecting method thereof
EP4187874B1 (fr) Procede de configuration d'un reseau de communication et noeud implementant ledit procede de configuration

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20060830

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU MC NL PL PT RO SE SI SK TR

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: ALCATEL LUCENT

DAX Request for extension of the european patent (deleted)
17Q First examination report despatched

Effective date: 20071214

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20080425