WO2008029057A1 - Method of integrated routing in a federation of personal networks - Google Patents

Method of integrated routing in a federation of personal networks Download PDF

Info

Publication number
WO2008029057A1
WO2008029057A1 PCT/FR2007/051869 FR2007051869W WO2008029057A1 WO 2008029057 A1 WO2008029057 A1 WO 2008029057A1 FR 2007051869 W FR2007051869 W FR 2007051869W WO 2008029057 A1 WO2008029057 A1 WO 2008029057A1
Authority
WO
WIPO (PCT)
Prior art keywords
network
networks
federation
terminal
routing table
Prior art date
Application number
PCT/FR2007/051869
Other languages
French (fr)
Inventor
Usman Javaid
Tinku Mohamed-Rasheed
Djamal-Eddine Meddour
Toufik Ahmed
Original Assignee
France Telecom
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 France Telecom filed Critical France Telecom
Publication of WO2008029057A1 publication Critical patent/WO2008029057A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/04Interdomain routing, e.g. hierarchical routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W88/00Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/16Gateway arrangements

Definitions

  • Routing method integrated in a federation of personal networks.
  • the present invention relates to a method of pooling resources of at least one terminal of each of a plurality of networks.
  • Personal networks are a recent extension of geographically limited Personal Area Networks (PANs).
  • PANs Personal Area Networks
  • NAPs are networks of limited size, located geographically.
  • the terminals making up the network are typically spaced a few meters apart.
  • Only one communication technology is used in a PAN, for example Wi-Fi or Bluetooth (registered trademarks).
  • Personal networks are freed from geographical limitation by proposing to be divided into sectors, each sector being substantially the equivalent of a NAP, except that a sector may comprise several communication technologies.
  • routing mechanisms currently available which are those of personal network type (Wl-Fl or Bluetooth) or those of type interconnection network (UMTS for example) are heavy to implement in the context of a federation of personal networks, especially within the framework of a local federation, called spontaneous or direct network between personal networks.
  • the invention therefore aims to provide a routing method for the federation of a plurality of networks, particularly personal, which is fast and uses a limited number of signaling resources.
  • the subject of the present invention is a routing method intended for the federation of a plurality of networks, the plurality of networks comprising at least two interconnection gateways between two networks, each network comprising a terminal topology represented by an associated network routing table and network operable resources, the method comprising:
  • a step of developing a federation routing table by said at least one network a federation routing table comprising a federation topology according to the clean topologies of the networks having joined the federation and of the choice of common resources operated by said networks, characterized in that the step of developing a federation routing table takes into account messages exchanged during the membership step, without recourse to subsequent message exchanges.
  • the signaling resources required for the federation are limited to the federation topology and are formed in one go at the time of the implementation of the approval protocol.
  • the resources operable by the network are resources of a terminal, data or network resources such as supported radio interfaces, access rights, ....
  • the method comprises the following steps:
  • the implementation of the data transfer system is done at the same time as the message exchanges. This saves time: once terminals are selected, connectivity between them is established and pooling is ready for use. Moreover, the implementation is completely transparent for the users.
  • At least two networks of the plurality are distant from each other, separated by an interconnection network, and the method comprises the following steps:
  • the agents are external to the networks, the users of these networks do not have to configure them.
  • the search for a network is done very easily: the inviting user only has to know an identifier of the remote networks he wishes to invite.
  • data is exchanged between at least two sectors of a network thanks to the associated agent, the sectors being distant from each other, separated by the interconnection network.
  • the method comprises the step of transferring to each agent, the list of selected terminals.
  • This feature adds security, since the agent may refuse to grant access to the network to unlisted terminals.
  • networks forming at least one subset of the plurality of networks and comprising the inviting network, are connected directly to each other, and the step of developing a system for transferring data comprises the development, by each network of the set, of a routing table among the networks of the set, from the conveyed data consisting of the routing in the subset of the invitation and acceptance messages.
  • This feature provides a simple way to transfer data between adjacent (directly connected) networks since the development of routing tables between terminals is well known and it is therefore possible to take advantage of what already exists to adapt it to the case of routing between networks.
  • the invitation message is sent to the networks of the set step by step starting from the inviting network.
  • This feature provides a simple and systematic way to send the invitation message.
  • the invitation message includes a list of networks of the set
  • the inviting network sends the invitation message to the networks of the list directly connected to the inviting network
  • the network After receiving the invitation message by a network, it is removed from the list, then the network sends the modified invitation message to the networks of the modified list directly connected to it.
  • the pooling message comprising the list of selected terminals is stored in each terminal of each network of the set, forming a gateway with another network of the set.
  • the security is thus improved, since the gateways can prevent access to the network to unlisted terminals.
  • each terminal of each network of the plurality establishes a local routing table, in which each directly connected terminal is associated with the IP address of this terminal and at least one MAC address of a network interface to which this terminal is connected. directly.
  • the MAC address of a network interface indicates the type of technology of the interface.
  • the invention also relates to a software for executing the method as defined above.
  • the subject of the invention is also a network federation system comprising a plurality of networks, each network comprising a terminal nodes own topology represented by an associated network routing table and the plurality of networks comprising at least two gateways. interconnection between two networks, characterized in that it comprises means for developing a federation routing table, for at least one network having joined the federation according to a predetermined approval protocol, a federation routing table comprising a federated topology according to the proper topologies of the networks having joined the federation and the common resource choices operated by said networks, and in that the means for producing said federation routing table are configured to develop the table routing from messages exchanged during the execution of the approval protocol, without course to subsequent message exchanges.
  • the invention also relates to a terminal intended to be selected in a federation of networks of a plurality and belonging to a network of the plurality characterized in that it comprises a routing engine comprising a module for discovering adjacent terminals, an adjacent network discovery module, a federation management module, an authentication module, a routing table for the network to which the terminal belongs, and a routing table for the federation of networks to which said network belongs terminal.
  • a routing engine comprising a module for discovering adjacent terminals, an adjacent network discovery module, a federation management module, an authentication module, a routing table for the network to which the terminal belongs, and a routing table for the federation of networks to which said network belongs terminal.
  • FIG. 1 represents a personal network
  • FIG. 2 represents three configurations of federations of personal networks
  • FIG. 3 is a functional representation of the communication interface present on each terminal of a personal network
  • FIG. 4 represents a sector of a personal network
  • FIG. 5 represents a so-called local federation of personal networks
  • FIG. 6 represents a so-called remote network federation.
  • FIG. 1 a personal network, designated by general reference 10, is shown.
  • a personal network is linked to a person, that is to say that the personal network includes the terminals belonging to this person, hereinafter called "the owner".
  • the personal network is characterized by an identifier.
  • the personal network 10 consists of a plurality of terminals of an owner, distributed in three sectors 14, 16, 18.
  • a sector is a group of terminals close to each other and in direct communication. Generally, the distance between the terminals of a sector is of the order of one meter or ten meters.
  • in direct communication means that two terminals are connected using a single technology and that they each have respective interfaces to communicate using this technology.
  • the technologies for short-distance communication between terminals of the same sector are wireless technologies, such as for example: Wi-Fi, Bluetooth ...
  • the different sectors 14, 16, 18 of the personal network 10 are interconnected via one or more interconnection networks 24.
  • interconnection networks 24 In the example illustrated, only one interconnection network 24 is present. This is the Internet network.
  • Sector 14 includes the terminals that the owner has on him, namely a 14- ⁇ mobile phone and a 14 2 laptop. These ter- males 14 1; 14 2 each include a respective Wi-Fi interface through which they communicate directly with each other.
  • Sector 16 corresponds to the "domestic" terminals, that is to say located in the home of the owner.
  • This sector 16 includes a personal computer 16-, connected to the Internet network 24 via an ADSL modem, a printer 16 2 connected to the computer via a USB link, and a camera 3 connected to the computer via a Wi-Fi connection.
  • Sector 18 is located at the owner's workplace.
  • This sector 18 includes an 18- ⁇ work computer connected to the Internet network 24 by a Wi-Fi wireless network card and having a Bluetooth interface, an 18 2 cellular telephone having a Bluetooth interface, and a personal digital agenda or PDA 18 3 also equipped with a Bluetooth interface.
  • a terminal may have multiple connections using different technologies.
  • the work computer 18i has a Wi-Fi connection and a Bluetooth connection.
  • Each of the sectors 14, 16, 18 therefore comprises at least one terminal having a connection with the interconnection network 24.
  • This terminal forms a gateway with the interconnection network 24.
  • This type of terminal will be called thereafter gateway interconnection.
  • the mobile phone 141 is able to use UMTS technology to connect to the Internet network 24.
  • This agent 26 stores the addresses of the different interconnection gateways of all sectors 14, 16, 18 of the network 10, in order to properly route the messages to each sector.
  • the agent 26 stores the address of the mobile phone 14-1, the personal computer 16i and the work computer 18- ⁇ .
  • each of the interconnection gateways here 14-, 16-, and 18i, knows the address of the personal network agent 26, in order to transmit to this agent 26 the messages addressed to a user. sector other than his own. In the remainder of the description, for the sake of clarity, the personal networks will comprise only one sector.
  • a federation is a pooling of terminals of at least two personal networks, and more generally the resources provided by these terminals. It should be noted that all the terminals of a personal network are not necessarily provided to the federation.
  • Six personal networks are concerned by the 30- ⁇ , 3O 2 and 3O 3 federations. They are respectively designated 32 1; 32 2 , 32 3 , 32 4 , 32 5 and 32 6 .
  • Two personal networks 32 1; 32 2 form the first federation 30- ⁇ . They are interconnected by an interconnection network 34, here again the Internet network. This type of federation will be called later remote federation.
  • each of the personal networks 32 1; 32 2 therefore comprises an interconnection gateway, which has a connection with the Internet 34.
  • Three other personal networks 32 3 , 32 5 , 32 6 form the second 3O 2 federation.
  • Personal networks 32 3 , 32 5 , 32 6 are connected directly to each other. This means that each of them includes at least one terminal forming a gateway with one of the other personal networks. This terminal, hereinafter called local gateway, has a direct connection with a terminal of one of the other personal networks. This type of federation will be called later local federation.
  • the third 3O 3 federation brings together the three personal networks 32 3 , 32 4 , 32 6 .
  • This type of federation will be called by the Hybrid Federation.
  • FIG 3 we will now describe, from a functional point of view, the communication interface present in each terminal of a personal network. For this purpose, a terminal of a personal network is considered.
  • FIG. 3 thus represents a data link layer 40 (called “layer 2”), a network layer 42 (called “layer 3”) and application layers 44 (layers greater than 3).
  • the data link layer 40 manages communications between the considered terminal and an adjacent terminal, that is to say directly connected by a physical medium. It includes a module 46 for monitoring the Quality of Service of each network interface 48- ⁇ , 48 2 ... present on the terminal in question.
  • Network layer 42 manages end-to-end communications between terminals. It comprises a routing engine 50, providing routing tables as will be explained later, and a routing module for selecting an optimal route for the transfer of data using the routing tables determined by the motor 50 and Quality of Service information provided by the link layer 40, and by the upper layers 44.
  • the routing engine 50 comprises a module 5O 1 for discovering adjacent terminals, a module 50 2 for discovering adjacent personal networks. It further comprises a module 5O 3 federation management and a module 5O 4 authentication. The routing engine 50 finally comprises a routing table 5O 5 for the personal network to which the terminal belongs, as well as a routing table 5O 6 for the federation of personal networks which includes the terminal in question.
  • the upper layers 44 comprise an application level of service quality module 52, a service detection module 54, a certification management module 56, and a profile management module 58 able to implement an approval protocol. of federation.
  • the routing engine 50 we will now describe the operation of the routing engine 50, to determine the topology of the sector to which the terminal considered.
  • the operation begins with a step 100 of discovery, by the module of discovery of adjacent terminals 5O 1 , terminals adjacent to the terminal in question.
  • This step is for example implemented using the reception and transmission of beacon signals specific to the access technology at the level of the MAC layer.
  • the step is performed at the level of the link layer 42 by sending a HELLO message through each of the network interfaces 48- ⁇ , 48 2 , ...
  • step 102 of receiving responses sent by the adjacent terminals There follows a step 102 of receiving responses sent by the adjacent terminals.
  • the authentication module 50 4 then implements an authentication step 104 with the adjacent terminals that have responded.
  • This step typically involves different message exchanges between the terminal in question and the adjacent terminals. For each adjacent terminal, it is thus possible to determine if this terminal belongs to the same personal network, if it belongs to another personal network, or if it does not belong to any personal network, but to another type of network such as than the Internet.
  • the terminal in question is therefore a gateway, respectively a local gateway or an interconnection gateway.
  • This local routing table comprises the list of network interfaces of the terminal in question and, associated with each network interface, its physical address MAC and the IP address of the adjacent terminal connected to this interface.
  • This table contains a field indicating whether the adjacent terminal 100 belongs to the same personal network, to another personal network, or to another type of network.
  • the local routing table is sent to all the adjacent terminals of the personal network, but not outside the personal network. This step is reproduced periodically.
  • the terminal considered receives a set of routing tables, from which the routing engine 50 updates the routing table 5O 5 of the personal network.
  • the routing table 5O 5 of the personal network thus comprises a list of possible source and destination terminal pairs in the personal network identified by their IP address. For each pair, the routing table 5O 5 of the personal network includes the IP address of each next adjacent terminal, on a terminal route connecting the source to the destination. The MAC physical address of each network interface to reach this next terminal on the road is also recorded in the table 5O 5 , as well as the associated cost. The cost is for example the number of terminals to cross using this route.
  • FIG. 4 shows four terminals A, B, C, D forming a sector of a personal network.
  • the terminal B is connected to each of the other three terminals A, C, D by a respective network interface ⁇ , ⁇ , ⁇ .
  • the network connections of the terminal B are, in this example, of different types.
  • the terminals D and C are also connected to each other.
  • the local routing table at terminal B is expressed according to the invention:
  • the first column is the IP address of the adjacent terminal
  • the second column is the MAC address of the network interface to which the terminal is connected.
  • adjacent indicates the type of adjacent terminal, i.e. here local (L).
  • routing table 5O 5 to the terminal B is expressed according to the invention:
  • the first column is the IP address of the source terminal
  • the second column is the IP address of the destination terminal
  • the third column is the IP address of the next adjacent terminal on a route to the destination terminal
  • the fourth column is MAC address of the network interface to which is connected the next adjacent terminal
  • the fifth column is the associated cost, here the number of terminals to cross to reach the destination.
  • the routing table includes both the IP address of the adjacent terminal and the MAC address of the network interface to which it is connected, heterogeneous network interfaces can be used on the same terminal, in a transparent manner. .
  • the MAC address gives the type of interface and it is therefore possible to adapt the data to the type of interface.
  • routing table 5O 5 also makes it possible to route the data to the adjacent networks, since they were discovered in step 104.
  • five personal networks 60, 62, 64, 66 and 68 are involved.
  • Local gateways between personal networks are shown in hatched lines. They are referenced 60- ⁇ , 62 1; 64 1; 64 2, 661, 66 2, 681.
  • the owner of the personal network 60 decides to form a federation of personal networks, for example to launch an online video game, or to share vacation photos. The owner subsequently uses any of the terminals of his personal network 60.
  • the owner creates, during a step 200, a federation profile.
  • the federation profile includes an identifier of its creator, that is to say the identifier of the personal network of the creator, a textual description indicating the purpose of the federation, the access control policies, the resources required for the federation, as well as a list of participants identified by the identifier of their personal network.
  • the list of participants consists of personal networks 64, 66, 68.
  • the owner of the personal network 60 then creates, during a step 202, a participation profile in which he defines in particular the terminals of his personal network 60 all or part of the resources are made available to the federation.
  • the two profiles, federation and participation, are made available to the local gateways of the creator's personal network, in the example, it is the local gateway 601.
  • This provision is made for example by copying the profiles in the local gateways.
  • the federation profile is then distributed to the participants' personal networks. This process is a (special) development of the accreditation protocol.
  • an invitation message to join the federation is transmitted to the personal networks directly connected to the personal network 60, which are present in the list of participants.
  • the routing table 5O 5 of the personal network 60 is used for this purpose.
  • all subsequent data transmissions or messages are routed in a personal network thanks to its routing table 5O 5 .
  • the request is transmitted to the personal network 64 via the local gateway 6O1.
  • the personal network receiving the invitation message presents it to its owner (step 210) using a terminal-owner tracking device. If the owner accepts the invitation, the request is modified by removing from the participant list the identifier of the personal network considered (step 212), and updating (step 214) the federation routing table, to add the personal network from which the request was received, and the gateway to use to reach the request.
  • the owner of the personal network creates (step 216) a participation profile indicating the terminals of his personal network all or part of the resources are made available to the federation and transmits (step 218) an acceptance message comprising the participation profile for the personal network 60 of the creator.
  • the modified invitation message is transmitted to personal networks directly connected and still present in the list of participants.
  • the personal network considered receives the acceptance messages from the personal networks to which it transmitted, in step 218, the modified invitation message. It then uses, during a step 222, these acceptance messages to update its federation routing table.
  • the federation routing table is updated by the gateway.
  • each personal network has a complete federation routing table 5O 6 , forming, with the routing tables 5O 5 of each personal network, a data transfer system allowing the exchange of data between the terminals made available to the federation.
  • This federation routing table is based on the flow of invitation and acceptance messages. It groups together all source and destination personal network pairs, with, associated with each pair, the personal network to which the data is transferred to reach the destination.
  • the federation routing table for the personal network 64 is expressed as:
  • the first column is the identifier of the source personal network
  • the second column is the identifier of the destination personal network
  • the third column is the identifier of the next personal network to which the data is to be transferred
  • the fourth column is the local gateway allowing to reach the next personal network.
  • the federation routing table further includes, in a variant, costs associated with each subsequent personal network, in order to find the optimal personal network route when several choices are possible.
  • the cost to reach the personal network 60 from the personal network 68, through the personal network 64 would be the accumulation of the costs of the links between the gateway 681 of the personal network 68 and the gateway 6O1, through the gateways 64 2 and 64 1 of the network 64.
  • the data can be exchanged between personal networks using the federation routing table 5O 6 and, in a personal network, its own routing table 5O 5 .
  • the formation of a remote federation of personal networks will now be described.
  • each personal network 70, 72, 74 and 76 is involved. These personal networks are interconnected by the Internet network 78 forming interconnection network.
  • the interconnection gateways between the personal networks and the Internet are indicated in hatched lines. They are referenced 70- ⁇ , 72 1; 74 1; 76- ⁇ .
  • each personal network is associated with its respective agent 7O 2 , 72 2 , 74 2 , 76 2 in the Internet network 78.
  • the agents are intended to allow the exchange of data between sectors of a network. same personal network.
  • the various agents 7O 2 , 72 2 , 74 2 , 76 2 are further configured to communicate with one another. This is for example achieved by establishing one or more listing servers, listing the addresses of the agents, each associated with the identifier of the corresponding personal network.
  • the owner of the personal network 70 decides to form a federation of personal networks, for example to launch an online video game, or to share vacation photos. The owner subsequently uses any of the terminals of his personal network 70.
  • the owner creates, during a step 300, a federation profile.
  • the federation profile includes an identifier of its creator, that is to say the identifier of the personal network of the creator, a textual description indicating the purpose of the federation, access control policies, resources or services made available or required for the federation, as well as a list of participants identified by the identifier of their personal network.
  • the list of participants is personal networks 74 and 76.
  • the owner of the personal network 70 then creates, during a step 302, a participation profile in which he notably defines the resources of his personal network 70 that he makes available to the federation.
  • a participation profile in which he notably defines the resources of his personal network 70 that he makes available to the federation.
  • the two profiles, of federation and participation are made available to the local gateways of the creator's personal network, in the example, it is the local gateway 701.
  • This provision is made for example by copying the profiles in the local gateways.
  • the federation profile is then distributed to the participants' personal networks.
  • the federation's profile is transmitted to the personnel officer 7O 2 network creator 70 during a step 306, then the agent automatically transmits the federation profile to agents personal networks included as a participant in profile federation, thanks to their identifier.
  • each participating personal network receives the federation profile and presents it to its owner (step 308).
  • the owner of the personal network creates (step 310) a participation profile indicating the resources of his personal network that he makes available to the federation and transmits (step 312) a return request accompanied by the Participation profile for the creator's personal network, through his agent.
  • the resources indicated in the participation profile specify the IP address of the terminals sharing their resources.
  • the creator's personal network selects terminals among those made available by the different participants and modifies the federation profile to include the list of selected terminals, as well as their IP address.
  • This modified federation profile is distributed again to the participants' personal networks.
  • the modified federation profile is stored in each of the personal network agents of the participants.
  • each personal network has at its disposal, in its associated agent, the IP address of each of the terminals of the federation.
  • the agents 70 2 ... 76 2 thus form a data transfer system enabling the exchange of data between the terminals of the federation using a conventional IP routing provided by the interconnection network. Network connectivity is established.
  • the invention is not limited to the embodiment described.
  • the creator of a local federation may not specify a list of potential participants.
  • the invitation message is broadcast step by step, for example until a predefined number of participants is reached, or until a limit in number of network hops is reached.

Abstract

This method of routing is intended for federating a plurality of networks (60...68;70...76), each network comprising its own topology of nodes of terminals which is represented by an associated network routing table (505) and the plurality of networks comprising at least two gateways interconnecting two networks. The method comprises a step of binding at least one network to the federation by implementing a predetermined consent protocol and a step of formulating a federation routing table (506) comprising a federation topology dependent on the actual topologies of the networks bound to the federation and of choosing common resources operated by said networks. The step of formulating a federation routing table (506) takes into account messages exchanged during the binding step, without resorting to subsequent message exchanges. Figure 5.

Description

Procédé de routage intégré dans une fédération de réseaux personnels. Routing method integrated in a federation of personal networks.
La présente invention concerne un procédé de mise en commun de ressources d'au moins un terminal de chacun d'une pluralité de réseaux.The present invention relates to a method of pooling resources of at least one terminal of each of a plurality of networks.
Elle se place dans le cadre des réseaux personnels. Les réseaux personnels sont une extension récente des réseaux personnels géographi- quement limités (Personal Area Network ou PAN).It is placed within the framework of personal networks. Personal networks are a recent extension of geographically limited Personal Area Networks (PANs).
En effet, les PAN sont des réseaux de taille limitée, localisés géogra- phiquement. Les terminaux composant le réseau sont typiquement espacés de quelques mètres. Une seule technologie de communication est utilisée dans un PAN, par exemple la technologie Wi-Fi ou Bluetooth (marques déposées).In fact, NAPs are networks of limited size, located geographically. The terminals making up the network are typically spaced a few meters apart. Only one communication technology is used in a PAN, for example Wi-Fi or Bluetooth (registered trademarks).
Les réseaux personnels s'affranchissent de la limitation géographique en proposant d'être divisés en secteurs, chaque secteur étant sensiblement l'équivalent d'un PAN, excepté qu'un secteur peut comporter plusieurs technologies de communication.Personal networks are freed from geographical limitation by proposing to be divided into sectors, each sector being substantially the equivalent of a NAP, except that a sector may comprise several communication technologies.
La société actuelle tend vers le partage des informations et des données. Dans ce contexte, il est nécessaire de prévoir des mécanismes permettant la mise en commun de ressources entre réseaux personnels. Cette mise en commun est appelée par la suite « fédération de réseaux personnels ».Today's society tends towards the sharing of information and data. In this context, it is necessary to provide mechanisms for the pooling of resources between personal networks. This pooling is later called "federation of personal networks".
Des mécanismes de mise en commun des ressources et des architectures de fédération de réseaux personnels sont globalement connus.Mechanisms for pooling resources and federation architectures of personal networks are generally known.
Cependant, les mécanismes liés au routage actuellement disponibles qui sont ceux de type réseau personnel (Wl-Fl ou Bluetooth) ou ceux de type réseau d'interconnexion (UMTS par exemple) sont lourds à mettre en œuvre dans le cadre d'une fédération de réseaux personnels, en particulier dans le cadre d'une fédération locale, dite réseau spontané ou directe entre réseaux personnels.However, the routing mechanisms currently available which are those of personal network type (Wl-Fl or Bluetooth) or those of type interconnection network (UMTS for example) are heavy to implement in the context of a federation of personal networks, especially within the framework of a local federation, called spontaneous or direct network between personal networks.
En effet, il apparaît que si le nombre de réseaux personnels à intégrer dans la fédération est important, le volume de signalisation requis pour le routage avec un mécanisme de routage classique est prohibitif. L'invention a donc pour objet de proposer un procédé de routage destiné à la fédération d'une pluralité de réseaux, en particulier personnels, qui soit rapide et utilise un nombre limité de ressources de signalisation.Indeed, it appears that if the number of personal networks to integrate in the federation is important, the signaling volume required for routing with a conventional routing mechanism is prohibitive. The invention therefore aims to provide a routing method for the federation of a plurality of networks, particularly personal, which is fast and uses a limited number of signaling resources.
A cet effet la présente invention a pour objet un procédé de routage destiné à la fédération d'une pluralité de réseaux, la pluralité de réseaux comprenant au moins deux passerelles d'interconnexion entre deux réseaux, chaque réseau comprenant une topologie propre de terminaux représentée par une table de routage de réseau associé et des ressources opérables par le réseau, le procédé comprenant:For this purpose, the subject of the present invention is a routing method intended for the federation of a plurality of networks, the plurality of networks comprising at least two interconnection gateways between two networks, each network comprising a terminal topology represented by an associated network routing table and network operable resources, the method comprising:
- une étape d'adhésion d'au moins un réseau à la fédération par mise en œuvre d'un protocole d'agrément prédéterminé,a step of joining at least one network to the federation by implementing a predetermined approval protocol,
- une étape d'élaboration d'une table de routage de fédération par ledit au moins un réseau, une table de routage de fédération comprenant une topologie de fédération fonction des topologies propres des réseaux ayant adhéré à la fédération et de choix de ressources communes opérés par lesdits réseaux, caractérisé en ce que l'étape d'élaboration d'une table de routage de fédération prend en compte des messages échangés lors de l'étape d'adhésion, sans recours à des échanges de messages ultérieurs.a step of developing a federation routing table by said at least one network, a federation routing table comprising a federation topology according to the clean topologies of the networks having joined the federation and of the choice of common resources operated by said networks, characterized in that the step of developing a federation routing table takes into account messages exchanged during the membership step, without recourse to subsequent message exchanges.
Grâce à l'invention, les ressources en signalisation requises pour la fédération sont limitées à la topologie de fédération et sont formées en une seule fois au moment de la mise en œuvre du protocole d'agrément. Les ressources opérables par le réseau sont des ressources d'un terminal, données ou ressources réseau telles que les interfaces radio supportées, les droits d'accès, ....Thanks to the invention, the signaling resources required for the federation are limited to the federation topology and are formed in one go at the time of the implementation of the approval protocol. The resources operable by the network are resources of a terminal, data or network resources such as supported radio interfaces, access rights, ....
Selon une caractéristique de l'invention, le procédé comprend les étapes suivantes :According to one characteristic of the invention, the method comprises the following steps:
- élaborer un message d'invitation à la mise en commun de ressources comprenant un identifiant d'un réseau invitant,- Develop an invitation message for pooling resources including an identifier of an inviting network,
- envoyer le message d'invitation depuis le réseau invitant jusqu'à chaque autre réseau invité de la pluralité, - suite à la réception du message d'invitation par un réseau invité, élaborer un message d'acceptation à la mise en commun de ressources comprenant au moins l'adresse d'un terminal de ce réseau invité,sending the invitation message from the inviting network to each other guest plurality network, following reception of the invitation message by a guest network, elaborating an acceptance message for the pooling of resources comprising at least the address of a terminal of this guest network,
- envoyer le message d'acceptation depuis au moins un réseau invité jusqu'au réseau invitant,sending the acceptance message from at least one guest network to the inviting network,
- sélectionner au moins un terminal du réseau invitant et au moins un terminal du réseau invité contenu dans le ou les messages d'acceptation, pour mettre en commun tout ou partie des ressources de ces terminaux,selecting at least one terminal of the inviting network and at least one terminal of the guest network contained in the acceptance message or messages, in order to pool all or part of the resources of these terminals,
- envoyer aux réseaux de la pluralité, un message de mise en commun comportant la liste des terminaux sélectionnés,sending to the networks of the plurality, a pooling message including the list of selected terminals,
- élaborer, à partir de données véhiculées par au moins une partie des messages d'invitation, d'acceptation et de mise en commun, un système de transfert de données permettant l'échange de données entre les terminaux sélectionnés, sans recours à des échanges de messages ultérieurs.- develop, based on data conveyed by at least part of the invitation, acceptance and pooling messages, a data transfer system allowing the exchange of data between the selected terminals, without recourse to exchanges subsequent messages.
Grâce à l'invention, la mise en place du système de transfert de données se fait en même temps que les échanges de message. Cela permet de gagner du temps : dès que les terminaux sont sélectionnés, la connectivité entre eux est établie et la mise en commun est prête à l'emploi. Par ailleurs, la mise en place est totalement transparente pour les utilisateurs.Thanks to the invention, the implementation of the data transfer system is done at the same time as the message exchanges. This saves time: once terminals are selected, connectivity between them is established and pooling is ready for use. Moreover, the implementation is completely transparent for the users.
Selon une caractéristique de l'invention :According to one characteristic of the invention:
- au moins deux réseaux de la pluralité sont distants l'un de l'autre, séparés par un réseau d'interconnexion, et le procédé comprend les étapes suivantes :at least two networks of the plurality are distant from each other, separated by an interconnection network, and the method comprises the following steps:
- configurer, dans le réseau d'interconnexion, un premier agent associé au premier réseau distant et un second agent associé au second réseau distant, de sorte que chaque réseau et son agent associé puissent transférer des données entre eux,configuring, in the interconnection network, a first agent associated with the first remote network and a second agent associated with the second remote network, so that each network and its associated agent can transfer data between them,
- retrouver l'adresse dans le réseau d'interconnexion d'un autre agent à partir de l'identifiant du réseau associé à cet autre agent,finding the address in the interconnection network of another agent from the identifier of the network associated with this other agent,
- réaliser l'échange des messages entre les deux réseaux distants via les agents, - élaborer le système de transfert de données en mettant à disposition de chaque réseau les adresses des terminaux sélectionnés fournies par les messages d'acceptation, afin de pouvoir utiliser un routage fourni par le réseau d'interconnexion.- carry out the exchange of messages between the two remote networks via the agents, developing the data transfer system by making available to each network the addresses of the selected terminals provided by the acceptance messages, in order to be able to use a routing provided by the interconnection network.
Puisque les agents sont externes aux réseaux, les utilisateurs de ces réseaux n'ont pas à les configurer. Ainsi, la recherche d'un réseau se fait de manière très aisée : l'utilisateur invitant n'a qu'à connaître un identifiant des réseaux distants qu'il souhaite inviter.Since the agents are external to the networks, the users of these networks do not have to configure them. Thus, the search for a network is done very easily: the inviting user only has to know an identifier of the remote networks he wishes to invite.
Selon une autre caractéristique de l'invention : des données sont échangées entre au moins deux secteurs d'un réseau grâce à l'agent associé, les secteurs étant distants l'un de l'autre, séparés par le réseau d'interconnexion.According to another characteristic of the invention: data is exchanged between at least two sectors of a network thanks to the associated agent, the sectors being distant from each other, separated by the interconnection network.
Cette fonctionnalité des agents est déjà connue. La réalisation des agents de communication entre secteurs en les améliorant en agents selon l'invention, facilite l'implantation de l'invention puisqu'elle bénéficie d'une structure déjà existante, et au fonctionnement proche donc facilement adaptable.This feature of the agents is already known. The realization of the communication agents between sectors by improving them agents according to the invention, facilitates the implementation of the invention since it has a structure already existing, and therefore close to easy operation easily adaptable.
Selon une autre caractéristique de l'invention : le procédé comprend l'étape consistant à transférer à chaque agent, la liste des terminaux sélectionnés.According to another characteristic of the invention: the method comprises the step of transferring to each agent, the list of selected terminals.
Cette caractéristique ajoute de la sécurité, puisque l'agent peut refuser d'accorder l'accès au réseau à des terminaux qui ne sont pas listés.This feature adds security, since the agent may refuse to grant access to the network to unlisted terminals.
Selon une autre caractéristique de l'invention : des réseaux, formant au moins un sous-ensemble de la pluralité de réseaux et comprenant le réseau invitant, sont reliés directement entre eux, et l'étape d'élaboration d'un système de transfert de données comprend l'élaboration, par chaque réseau de l'ensemble, d'une table de routage parmi les réseaux de l'ensemble, à partir des données véhiculées constituées du cheminement dans le sous ensemble des messages d'invitation et d'acceptation.According to another characteristic of the invention: networks, forming at least one subset of the plurality of networks and comprising the inviting network, are connected directly to each other, and the step of developing a system for transferring data comprises the development, by each network of the set, of a routing table among the networks of the set, from the conveyed data consisting of the routing in the subset of the invitation and acceptance messages.
Cette caractéristique apporte un moyen simple pour transférer les données entre des réseaux adjacents, (reliés directement) puisque l'élaboration de tables de routage entre terminaux est bien connue et qu'il est donc possible de profiter de ce qui existe déjà pour l'adapter au cas du routage entre réseaux.This feature provides a simple way to transfer data between adjacent (directly connected) networks since the development of routing tables between terminals is well known and it is therefore possible to take advantage of what already exists to adapt it to the case of routing between networks.
Selon une autre caractéristique de l'invention : le message d'invitation est envoyé aux réseaux de l'ensemble de proche en proche en partant du réseau invitant.According to another characteristic of the invention: the invitation message is sent to the networks of the set step by step starting from the inviting network.
Cette caractéristique propose une manière simple et systématique d'envoyer le message d'invitation.This feature provides a simple and systematic way to send the invitation message.
Selon une autre caractéristique de l'invention :According to another characteristic of the invention:
- le message d'invitation comprend une liste de réseaux de l'ensemble,the invitation message includes a list of networks of the set,
- le réseau invitant envoie le message d'invitation aux réseaux de la liste reliés directement au réseau invitant,the inviting network sends the invitation message to the networks of the list directly connected to the inviting network,
- après réception du message d'invitation par un réseau, ce dernier est retiré de la liste, puis le réseau envoie le message d'invitation modifiée aux réseaux de la liste modifiée reliés directement à lui.- After receiving the invitation message by a network, it is removed from the list, then the network sends the modified invitation message to the networks of the modified list directly connected to it.
Les boucles sans fin de transmission de message sont ainsi évitées.The endless loops of message transmission are thus avoided.
Selon une autre caractéristique de l'invention : le message de mise en commun comportant la liste des terminaux sélectionnés est stockée dans chaque terminal de chaque réseau de l'ensemble, formant passerelle avec un autre réseau de l'ensemble.According to another characteristic of the invention: the pooling message comprising the list of selected terminals is stored in each terminal of each network of the set, forming a gateway with another network of the set.
La sécurité est ainsi améliorée, puisque les passerelles peuvent empêcher l'accès au réseau aux terminaux non listés.The security is thus improved, since the gateways can prevent access to the network to unlisted terminals.
Selon une autre caractéristique de l'invention :According to another characteristic of the invention:
- chaque terminal de chaque réseau de la pluralité établit une table de routage locale, dans laquelle chaque terminal relié directement est associé à l'adresse IP de ce terminal et à au moins une adresse MAC d'une interface réseau à laquelle ce terminal est relié directement.each terminal of each network of the plurality establishes a local routing table, in which each directly connected terminal is associated with the IP address of this terminal and at least one MAC address of a network interface to which this terminal is connected. directly.
Ainsi, il est possible de gérer des réseaux ayant des connexions hétérogènes, c'est-à-dire de technologies différentes. En effet, l'adresse MAC d'une interface réseau indique le type de technologie de l'interface. L'invention a également pour objet un logiciel d'exécution du procédé tel que défini ci-dessus.Thus, it is possible to manage networks having heterogeneous connections, that is to say different technologies. Indeed, the MAC address of a network interface indicates the type of technology of the interface. The invention also relates to a software for executing the method as defined above.
L'invention a également pour objet un système de fédération de réseaux comprenant une pluralité de réseaux, chaque réseau comprenant une topologie propre de nœuds de terminaux représentée par une table de routage de réseau associé et la pluralité de réseaux comprenant au moins deux passerelles d'interconnexion entre deux réseaux, caractérisé en ce qu'il comprend des moyens d'élaboration d'une table de routage de fédération, pour au moins un réseau ayant adhéré à la fédération selon un protocole d'agrément prédéterminé, une table de routage de fédération comprenant une topologie fédé- rative fonction des topologies propres des réseaux ayant adhéré à la fédération et des choix de ressources communes opérés par lesdits réseaux, et en ce que les moyens d'élaboration de ladite table de routage de fédération sont configurés pour élaborer la table de routage à partir de messages échangés lors de l'exécution du protocole d'agrément, sans recours à des échanges de messages ultérieurs.The subject of the invention is also a network federation system comprising a plurality of networks, each network comprising a terminal nodes own topology represented by an associated network routing table and the plurality of networks comprising at least two gateways. interconnection between two networks, characterized in that it comprises means for developing a federation routing table, for at least one network having joined the federation according to a predetermined approval protocol, a federation routing table comprising a federated topology according to the proper topologies of the networks having joined the federation and the common resource choices operated by said networks, and in that the means for producing said federation routing table are configured to develop the table routing from messages exchanged during the execution of the approval protocol, without course to subsequent message exchanges.
L'invention a également pour objet un terminal destiné à être sélectionné dans une fédération de réseaux d'une pluralité et appartenant à un réseau de la pluralité caractérisé en ce qu'il comprend un moteur de routage comprenant un module de découverte de terminaux adjacents, un module de découverte de réseaux adjacents, un module de gestion de fédération, un module d'authentification, une table de routage pour le réseau auquel appartient le terminal considéré, ainsi qu'une table de routage pour la fédération de réseaux dont fait partie ledit terminal.The invention also relates to a terminal intended to be selected in a federation of networks of a plurality and belonging to a network of the plurality characterized in that it comprises a routing engine comprising a module for discovering adjacent terminals, an adjacent network discovery module, a federation management module, an authentication module, a routing table for the network to which the terminal belongs, and a routing table for the federation of networks to which said network belongs terminal.
L'invention sera mieux comprise à la lumière de la description qui va suivre, donnée uniquement à titre d'exemple et faite en se référant aux dessins annexés, parmi lesquels :The invention will be better understood in the light of the description which follows, given solely by way of example and with reference to the appended drawings, among which:
- la figure 1 représente un réseau personnel,FIG. 1 represents a personal network,
- la figure 2 représente trois configurations de fédérations de réseaux personnels, - la figure 3 représente fonctionnellement l'interface de communication présente sur chaque terminal d'un réseau personnel,FIG. 2 represents three configurations of federations of personal networks, FIG. 3 is a functional representation of the communication interface present on each terminal of a personal network,
- la figure 4 représente un secteur d'un réseau personnel,FIG. 4 represents a sector of a personal network,
- la figure 5 représente une fédération dite locale de réseaux personnels, etFIG. 5 represents a so-called local federation of personal networks, and
- la figure 6 représente une fédération dite à distance de réseaux personnels.FIG. 6 represents a so-called remote network federation.
En référence à la figure 1 , un réseau personnel, désigné par la référence générale 10, est représenté.Referring to Figure 1, a personal network, designated by general reference 10, is shown.
De manière générale, un réseau personnel est lié à une personne, c'est-à-dire que le réseau personnel regroupe les terminaux appartenant à cette personne, appelée par la suite « le propriétaire ». Le réseau personnel est caractérisé par un identifiant.In general, a personal network is linked to a person, that is to say that the personal network includes the terminals belonging to this person, hereinafter called "the owner". The personal network is characterized by an identifier.
Ainsi, le réseau personnel 10 est constitué d'une pluralité de terminaux d'un propriétaire, répartis dans trois secteurs 14, 16, 18.Thus, the personal network 10 consists of a plurality of terminals of an owner, distributed in three sectors 14, 16, 18.
Un secteur est un groupement de terminaux proches les uns des autres et en communication directe. Généralement, la distance entre les terminaux d'un secteur est de l'ordre du mètre ou de la dizaine de mètres.A sector is a group of terminals close to each other and in direct communication. Generally, the distance between the terminals of a sector is of the order of one meter or ten meters.
L'expression « en communication directe » signifie que deux terminaux sont connectés à l'aide d'une seule technologie et qu'ils comportent chacun des interfaces respectives pour communiquer en utilisant cette technologie.The expression "in direct communication" means that two terminals are connected using a single technology and that they each have respective interfaces to communicate using this technology.
Dans le cadre de l'invention, les technologies de communication à courte distance entre terminaux d'un même secteur sont des technologies sans fil, telles que par exemple : Wi-Fi, Bluetooth ...In the context of the invention, the technologies for short-distance communication between terminals of the same sector are wireless technologies, such as for example: Wi-Fi, Bluetooth ...
Les différents secteurs 14, 16, 18 du réseau personnel 10 sont reliés entre eux par l'intermédiaire d'un ou plusieurs réseaux d'interconnexion 24. Dans l'exemple illustré, un seul réseau d'interconnexion 24 est présent. Il s'agit du réseau Internet.The different sectors 14, 16, 18 of the personal network 10 are interconnected via one or more interconnection networks 24. In the example illustrated, only one interconnection network 24 is present. This is the Internet network.
Le secteur 14 regroupe les terminaux que le propriétaire possède sur lui, à savoir un téléphone mobile 14-ι et un ordinateur portable 142. Ces ter- minaux 141 ; 142 comprennent chacun une interface Wi-Fi respective par laquelle ils communiquent directement entre eux.Sector 14 includes the terminals that the owner has on him, namely a 14-ι mobile phone and a 14 2 laptop. These ter- males 14 1; 14 2 each include a respective Wi-Fi interface through which they communicate directly with each other.
Le secteur 16 correspond aux terminaux « domestiques", c'est-à-dire situés dans la maison du propriétaire. Ce secteur 16 regroupe un ordinateur personnel 16-, connecté au réseau Internet 24 par l'intermédiaire d'un modem ADSL, une imprimante 162 connectée à l'ordinateur par une liaison USB, et un appareil photo 163 connecté à l'ordinateur par une liaison Wi-Fi.Sector 16 corresponds to the "domestic" terminals, that is to say located in the home of the owner.This sector 16 includes a personal computer 16-, connected to the Internet network 24 via an ADSL modem, a printer 16 2 connected to the computer via a USB link, and a camera 3 connected to the computer via a Wi-Fi connection.
Le secteur 18 est situé au lieu de travail du propriétaire. Ce secteur 18 regroupe un ordinateur de travail 18-ι connecté au réseau Internet 24 par une carte réseau sans fil Wi-Fi et ayant une interface Bluetooth, un téléphone cellulaire 182 ayant une interface Bluetooth, et un agenda numérique personnel ou PDA 183 muni également d'une interface Bluetooth.Sector 18 is located at the owner's workplace. This sector 18 includes an 18-ι work computer connected to the Internet network 24 by a Wi-Fi wireless network card and having a Bluetooth interface, an 18 2 cellular telephone having a Bluetooth interface, and a personal digital agenda or PDA 18 3 also equipped with a Bluetooth interface.
Ainsi, un terminal peut posséder plusieurs connexions utilisant des technologies différentes. Par exemple, l'ordinateur de travail 18i est muni d'une connexion Wi-Fi et d'une connexion Bluetooth.Thus, a terminal may have multiple connections using different technologies. For example, the work computer 18i has a Wi-Fi connection and a Bluetooth connection.
Chacun des secteurs 14, 16, 18 comprend donc au moins un terminal ayant une connexion avec le réseau d'interconnexion 24. Ce terminal forme une passerelle avec le réseau d'interconnexion 24. Ce type de terminal sera appelé par la suite passerelle d'interconnexion. Par exemple, le téléphone mobile 141 est apte à utiliser la technologie UMTS pour se connecter au réseau Internet 24.Each of the sectors 14, 16, 18 therefore comprises at least one terminal having a connection with the interconnection network 24. This terminal forms a gateway with the interconnection network 24. This type of terminal will be called thereafter gateway interconnection. For example, the mobile phone 141 is able to use UMTS technology to connect to the Internet network 24.
Afin de permettre la communication entre les différents secteurs 14, 16, 18 du réseau personnel 10, une base de données 26, aussi appelée agent de réseau personnel, est prévue dans le réseau d'interconnexion 24. Cet agent 26 stocke les adresses des différentes passerelles d'interconnexion de tous les secteurs 14, 16, 18 du réseau 10, afin de router convenablement les messages à destination de chaque secteur.In order to allow communication between the different sectors 14, 16, 18 of the personal network 10, a database 26, also called personal network agent, is provided in the interconnection network 24. This agent 26 stores the addresses of the different interconnection gateways of all sectors 14, 16, 18 of the network 10, in order to properly route the messages to each sector.
Dans l'exemple illustré, l'agent 26 stocke l'adresse du téléphone mobile 14-1, de l'ordinateur personnel 16i et de l'ordinateur de travail 18-ι.In the illustrated example, the agent 26 stores the address of the mobile phone 14-1, the personal computer 16i and the work computer 18-ι.
En outre, chacune des passerelles d'interconnexion, ici 14-,, 16-, et 18i, connaît l'adresse de l'agent de réseau personnel 26, afin de transmettre à cet agent 26 les messages à l'attention d'un autre secteur que le sien. Dans la suite de la description, à fin de clarté, les réseaux personnels ne comprendront qu'un seul secteur.In addition, each of the interconnection gateways, here 14-, 16-, and 18i, knows the address of the personal network agent 26, in order to transmit to this agent 26 the messages addressed to a user. sector other than his own. In the remainder of the description, for the sake of clarity, the personal networks will comprise only one sector.
En référence à la figure 2, trois fédérations de réseaux personnels, désignées respectivement par les références 30-ι, 3O2 et 3O3, sont représentées.With reference to FIG. 2, three federations of personal networks, designated respectively by the references 30-ι, 30 2 and 30 3 , are represented.
Une fédération est une mise en commun de terminaux d'au moins deux réseaux personnels, et plus généralement des ressources fournies par ces terminaux. Il faut bien noter que tous les terminaux d'un réseau personnel ne sont pas obligatoirement fournis à la fédération.A federation is a pooling of terminals of at least two personal networks, and more generally the resources provided by these terminals. It should be noted that all the terminals of a personal network are not necessarily provided to the federation.
Six réseaux personnels sont concernés par les fédérations 30-ι, 3O2 et 3O3. Ils sont désignés respectivement 321 ; 322, 323, 324, 325 et 326.Six personal networks are concerned by the 30-ι, 3O 2 and 3O 3 federations. They are respectively designated 32 1; 32 2 , 32 3 , 32 4 , 32 5 and 32 6 .
Deux réseaux personnels 321 ; 322 forment la première fédération 30-ι. Ils sont reliés entre eux par un réseau d'interconnexion 34, ici à nouveau le réseau Internet. Ce type de fédération sera appelé par la suite fédération à distance.Two personal networks 32 1; 32 2 form the first federation 30-ι. They are interconnected by an interconnection network 34, here again the Internet network. This type of federation will be called later remote federation.
Dans ce type de fédération, les communications entre les deux réseaux personnels 321 ; 322 passent par le réseau Internet 34. Chacun des réseaux personnels 321 ; 322 comprend donc une passerelle d'interconnexion, qui possède une connexion avec le réseau Internet 34.In this type of federation, the communications between the two personal networks 32 1; 32 2 go through the Internet 34. Each of the personal networks 32 1; 32 2 therefore comprises an interconnection gateway, which has a connection with the Internet 34.
Trois autres réseaux personnels 323, 325, 326 forment la deuxième fédération 3O2. Les réseaux personnels 323, 325, 326 sont reliés directement entre eux. Cela signifie que chacun d'eux comprend au moins un terminal formant une passerelle avec l'un des autres réseaux personnels. Ce terminal, appelé par la suite passerelle locale, possède une connexion directe avec un terminal de l'un des autres réseaux personnels. Ce type de fédération sera appelé par la suite fédération locale.Three other personal networks 32 3 , 32 5 , 32 6 form the second 3O 2 federation. Personal networks 32 3 , 32 5 , 32 6 are connected directly to each other. This means that each of them includes at least one terminal forming a gateway with one of the other personal networks. This terminal, hereinafter called local gateway, has a direct connection with a terminal of one of the other personal networks. This type of federation will be called later local federation.
La troisième fédération 3O3 regroupe les trois réseaux personnels 323, 324, 326. Il s'agit d'un mélange des deux configurations précédentes : le réseau 323 est relié directement au réseau 326, mais il est relié au réseau 324 par l'intermédiaire du réseau Internet 34. Ce type de fédération sera appelé par la suite fédération hybride. En référence à la figure 3, on va à présent décrire, d'un point de vue fonctionnel, l'interface de communication présente dans chaque terminal d'un réseau personnel. On considère à cet effet un terminal d'un réseau personnel.The third 3O 3 federation brings together the three personal networks 32 3 , 32 4 , 32 6 . This is a mixture of the two previous configurations: the network 32 3 is connected directly to the network 32 6 , but it is connected to the network 32 4 via the Internet 34. This type of federation will be called by the Hybrid Federation. Referring to Figure 3, we will now describe, from a functional point of view, the communication interface present in each terminal of a personal network. For this purpose, a terminal of a personal network is considered.
Son interface possède une architecture en couches. Sur la figure 3, sont ainsi représentées une couche liaison de données 40 (appelée « couche 2 »), une couche réseau 42 (appelée « couche 3 ») et des couches applicatives 44 (les couches supérieures à 3).Its interface has a layered architecture. FIG. 3 thus represents a data link layer 40 (called "layer 2"), a network layer 42 (called "layer 3") and application layers 44 (layers greater than 3).
La couche de liaison de données 40 gère les communications entre le terminal considéré et un terminal adjacent, c'est-à-dire directement relié par un support physique. Elle comprend un module 46 de surveillance de la Qualité de Service de chaque interface réseau 48-ι, 482... présente sur le terminal considéré.The data link layer 40 manages communications between the considered terminal and an adjacent terminal, that is to say directly connected by a physical medium. It includes a module 46 for monitoring the Quality of Service of each network interface 48-ι, 48 2 ... present on the terminal in question.
La couche réseau 42 gère les communications de bout en bout entre terminaux. Elle comprend un moteur de routage 50, fournissant des tables de routage comme cela sera expliqué par la suite, ainsi qu'un module de routage destiné à sélectionner une route optimale pour le transfert des données à l'aide des tables de routage déterminées par le moteur 50 et d'informations de Qualité de Service fournies par la couche de liaison 40, et par les couches supérieures 44.Network layer 42 manages end-to-end communications between terminals. It comprises a routing engine 50, providing routing tables as will be explained later, and a routing module for selecting an optimal route for the transfer of data using the routing tables determined by the motor 50 and Quality of Service information provided by the link layer 40, and by the upper layers 44.
Le moteur de routage 50 comprend un module 5O1 de découverte de terminaux adjacents, un module 5O2 de découverte de réseaux personnels adjacents. Il comprend en outre un module 5O3 de gestion de fédération et un module 5O4 d'authentification. Le moteur de routage 50 comprend enfin une table de routage 5O5 pour le réseau personnel auquel appartient le terminal considéré, ainsi qu'une table de routage 5O6 pour la fédération de réseaux personnels dont fait partie le terminal considéré.The routing engine 50 comprises a module 5O 1 for discovering adjacent terminals, a module 50 2 for discovering adjacent personal networks. It further comprises a module 5O 3 federation management and a module 5O 4 authentication. The routing engine 50 finally comprises a routing table 5O 5 for the personal network to which the terminal belongs, as well as a routing table 5O 6 for the federation of personal networks which includes the terminal in question.
Les couches supérieures 44 comprennent un module de Qualité de Service au niveau applicatif 52, un module de détection de service 54, un module de gestion des certifications 56, et un module de gestion de profil 58 apte à mettre en œuvre un protocole d'agrément de fédération. On va à présent décrire le fonctionnement du moteur de routage 50, pour déterminer la topologie du secteur auquel appartient le terminal considéré.The upper layers 44 comprise an application level of service quality module 52, a service detection module 54, a certification management module 56, and a profile management module 58 able to implement an approval protocol. of federation. We will now describe the operation of the routing engine 50, to determine the topology of the sector to which the terminal considered.
Le fonctionnement débute par une étape 100 de découverte, par le module de découverte de terminaux adjacents 5O1, des terminaux adjacents au terminal considéré. Cette étape est par exemple mise en œuvre en utilisant la réception et l'émission de signaux de balises spécifiques de la technologie d'accès au niveau de la couche MAC. En variante, l'étape est réalisée au niveau de la couche de liaison 42 par l'envoi d'un message HELLO au travers de chacune des interfaces réseau 48-ι, 482, ...The operation begins with a step 100 of discovery, by the module of discovery of adjacent terminals 5O 1 , terminals adjacent to the terminal in question. This step is for example implemented using the reception and transmission of beacon signals specific to the access technology at the level of the MAC layer. As a variant, the step is performed at the level of the link layer 42 by sending a HELLO message through each of the network interfaces 48-ι, 48 2 , ...
Dans la suite de la description, on supposera que des messages HELLO sont utilisés.In the remainder of the description, it will be assumed that HELLO messages are used.
Il s'en suit une étape 102 de réception de réponses envoyées par les terminaux adjacents.There follows a step 102 of receiving responses sent by the adjacent terminals.
Le module d'authentification 5O4 met alors en œuvre une étape 104 d'authentification avec les terminaux adjacents ayant répondu. Cette étape implique typiquement différents échanges de message entre le terminal considéré et les terminaux adjacents. Pour chaque terminal adjacent, il est ainsi possible de déterminer si ce terminal appartient au même réseau personnel, s'il appartient à un autre réseau personnel, ou s'il n'appartient à aucun réseau personnel, mais à un autre type de réseau tel que le réseau Internet.The authentication module 50 4 then implements an authentication step 104 with the adjacent terminals that have responded. This step typically involves different message exchanges between the terminal in question and the adjacent terminals. For each adjacent terminal, it is thus possible to determine if this terminal belongs to the same personal network, if it belongs to another personal network, or if it does not belong to any personal network, but to another type of network such as than the Internet.
Dans les deux derniers cas, le terminal considéré est donc une passerelle, respectivement une passerelle locale ou une passerelle d'interconnexion.In the last two cases, the terminal in question is therefore a gateway, respectively a local gateway or an interconnection gateway.
Ensuite, au cours d'une étape 106, les informations précédentes sont regroupées dans une table de routage locale, c'est-à-dire ne concernant que les terminaux adjacents. Cette table de routage locale comprend la liste des interfaces réseau du terminal considéré, et, associé à chaque interface réseau, son adresse physique MAC et l'adresse IP du terminal adjacent relié à cette interface. Cette table contient un champ indiquant si le terminal adja- cent appartient au même réseau personnel, à un autre réseau personnel, ou à un autre type de réseau.Then, during a step 106, the preceding information is grouped together in a local routing table, that is to say concerning only the adjacent terminals. This local routing table comprises the list of network interfaces of the terminal in question and, associated with each network interface, its physical address MAC and the IP address of the adjacent terminal connected to this interface. This table contains a field indicating whether the adjacent terminal 100 belongs to the same personal network, to another personal network, or to another type of network.
Au cours d'une étape 108, la table de routage locale est envoyée à tous les terminaux adjacents du réseau personnel, mais pas en dehors du réseau personnel. Cette étape est reproduite périodiquement.During a step 108, the local routing table is sent to all the adjacent terminals of the personal network, but not outside the personal network. This step is reproduced periodically.
Comme les terminaux adjacents réalisent également cette étape 108, le terminal considéré reçoit un ensemble de tables de routage, à partir desquels le moteur de routage 50 met à jour la table de routage 5O5 du réseau personnel.As the adjacent terminals also perform this step 108, the terminal considered receives a set of routing tables, from which the routing engine 50 updates the routing table 5O 5 of the personal network.
La table de routage 5O5 du réseau personnel comprend ainsi une liste de couples de terminaux source et destination possibles dans le réseau personnel identifiés par leur adresse IP. Pour chacun des couples, la table de routage 5O5 du réseau personnel comprend l'adresse IP de chaque terminal adjacent suivant, sur une route de terminaux reliant la source à la destination. L'adresse physique MAC de chaque interface réseau permettant d'atteindre ce terminal suivant sur la route est également enregistrée dans la table 5O5, ainsi que le coût associé. Le coût est par exemple le nombre de terminaux à traverser en utilisant cette route.The routing table 5O 5 of the personal network thus comprises a list of possible source and destination terminal pairs in the personal network identified by their IP address. For each pair, the routing table 5O 5 of the personal network includes the IP address of each next adjacent terminal, on a terminal route connecting the source to the destination. The MAC physical address of each network interface to reach this next terminal on the road is also recorded in the table 5O 5 , as well as the associated cost. The cost is for example the number of terminals to cross using this route.
A titre d'exemple, la figure 4 représente quatre terminaux A, B, C, D formant un secteur d'un réseau personnel. Le terminal B est relié à chacun des trois autres terminaux A, C, D par une interface réseau α, γ, δ respective. Les connexions réseaux du terminal B sont, dans cet exemple, de différents types. Par ailleurs, les terminaux D et C sont également connectés entre eux. Ainsi, la table de routage locale au terminal B s'exprime selon l'invention :By way of example, FIG. 4 shows four terminals A, B, C, D forming a sector of a personal network. The terminal B is connected to each of the other three terminals A, C, D by a respective network interface α, γ, δ. The network connections of the terminal B are, in this example, of different types. Moreover, the terminals D and C are also connected to each other. Thus, the local routing table at terminal B is expressed according to the invention:
IPA MACα LIPA MACα L
IPC MACγ LIPC MACγ L
IPD MACδ LIPD MACD L
La première colonne est l'adresse IP du terminal adjacent, la seconde colonne est l'adresse MAC de l'interface réseau auquel est relié le terminal adjacent et la troisième colonne indique le type de terminal adjacent, c'est-à- dire ici local (L).The first column is the IP address of the adjacent terminal, the second column is the MAC address of the network interface to which the terminal is connected. adjacent and the third column indicates the type of adjacent terminal, i.e. here local (L).
Après échange des tables de routage locales, la table de routage 5O5 au terminal B s'exprime selon l'invention :After exchange of the local routing tables, the routing table 5O 5 to the terminal B is expressed according to the invention:
IPA IPC IPC MACγ 1IPA IPC IPC MACγ 1
IPA IPC IPD MACδ 2IPA IPC IPD MACδ 2
IPA IPD IPD MACδ 1IPA IPD IPD MACD 1
IPA IPD IPC MACγ 2IPA IPD MACG IPC 2
IPA IPA IPA MACα 1IPA IPA IPA MACα 1
La première colonne est l'adresse IP du terminal source, la seconde colonne est l'adresse IP du terminal destination, la troisième colonne est l'adresse IP du terminal adjacent suivant sur une route menant au terminal destination, la quatrième colonne est l'adresse MAC de l'interface réseau à laquelle est relié le terminal adjacent suivant et la cinquième colonne est le coût associé, ici le nombre de terminaux à traverser pour atteindre la destination.The first column is the IP address of the source terminal, the second column is the IP address of the destination terminal, the third column is the IP address of the next adjacent terminal on a route to the destination terminal, the fourth column is MAC address of the network interface to which is connected the next adjacent terminal and the fifth column is the associated cost, here the number of terminals to cross to reach the destination.
Grâce au fait que la table de routage regroupe à la fois l'adresse IP du terminal adjacent et l'adresse MAC de l'interface réseau à laquelle il est connecté, des interfaces réseaux hétérogènes peuvent être utilisées sur un même terminal, de manière transparente.Due to the fact that the routing table includes both the IP address of the adjacent terminal and the MAC address of the network interface to which it is connected, heterogeneous network interfaces can be used on the same terminal, in a transparent manner. .
En effet, l'adresse MAC donne le type d'interface et il est donc possible d'adapter les données au type d'interface.Indeed, the MAC address gives the type of interface and it is therefore possible to adapt the data to the type of interface.
On remarquera que la table de routage 5O5 permet également de router les données vers les réseaux adjacents, car ils ont été découverts à l'étape 104.It will be noted that the routing table 5O 5 also makes it possible to route the data to the adjacent networks, since they were discovered in step 104.
En référence à la figure 5, on va à présent décrire la formation d'une fédération locale de réseaux personnels.With reference to FIG. 5, the formation of a local federation of personal networks will now be described.
Dans cet exemple, cinq réseaux personnels 60, 62, 64, 66 et 68 sont concernés. Les passerelles locales entre les réseaux personnels sont indiquées en traits hachurés. Elles sont référencées 60-ι, 621 ; 641 ; 642, 661, 662, 681. Le propriétaire du réseau personnel 60 décide de former une fédération de réseaux personnels, par exemple pour lancer un jeu vidéo en ligne, ou pour mettre en commun des photos de vacances. Le propriétaire utilise par la suite l'un quelconque des terminaux de son réseau personnel 60.In this example, five personal networks 60, 62, 64, 66 and 68 are involved. Local gateways between personal networks are shown in hatched lines. They are referenced 60-ι, 62 1; 64 1; 64 2, 661, 66 2, 681. The owner of the personal network 60 decides to form a federation of personal networks, for example to launch an online video game, or to share vacation photos. The owner subsequently uses any of the terminals of his personal network 60.
Le propriétaire crée, au cours d'une étape 200, un profil de fédération.The owner creates, during a step 200, a federation profile.
Le profil de fédération comprend notamment un identifiant de son créateur, c'est-à-dire l'identifiant du réseau personnel du créateur, une description textuelle indiquant le but de la fédération, les polices de contrôle d'accès, les ressources requises pour la fédération, ainsi qu'une liste de participants identifiés par l'identifiant de leur réseau personnel. Par exemple, la liste de participants est constituée des réseaux personnels 64, 66, 68.The federation profile includes an identifier of its creator, that is to say the identifier of the personal network of the creator, a textual description indicating the purpose of the federation, the access control policies, the resources required for the federation, as well as a list of participants identified by the identifier of their personal network. For example, the list of participants consists of personal networks 64, 66, 68.
Le propriétaire du réseau personnel 60 crée ensuite, au cours d'une étape 202, un profil de participation dans lequel il définit notamment les terminaux de son réseau personnel 60 dont tout ou partie des ressources sont mises à disposition de la fédération.The owner of the personal network 60 then creates, during a step 202, a participation profile in which he defines in particular the terminals of his personal network 60 all or part of the resources are made available to the federation.
Au cours d'une étape 204, les deux profils, de fédération et de participation, sont mis à disposition des passerelles locales du réseau personnel du créateur, dans l'exemple, il s'agit de la passerelle locale 601.During a step 204, the two profiles, federation and participation, are made available to the local gateways of the creator's personal network, in the example, it is the local gateway 601.
Cette mise à disposition est réalisée par exemple en recopiant les profils dans les passerelles locales.This provision is made for example by copying the profiles in the local gateways.
En variante, il est possible de simplement définir un pointeur vers chaque profil stocké dans un autre terminal du réseau personnel.Alternatively, it is possible to simply define a pointer to each profile stored in another terminal of the personal network.
Le profil de fédération est ensuite distribué aux réseaux personnels des participants. Ce processus constitue une élaboration (particulière) du protocole d'agrément.The federation profile is then distributed to the participants' personal networks. This process is a (special) development of the accreditation protocol.
A cet effet, au cours d'une étape 206, un message d'invitation à rejoindre la fédération, comprenant le profil de fédération et donc la liste de participants, est transmis aux réseaux personnels directement connectés au réseau personnel 60, qui sont présents dans la liste de participants. La table de routage 5O5 du réseau personnel 60 est utilisée à cet effet. De même, toutes les transmissions de données ou message réalisées par la suite sont routées dans un réseau personnel grâce à sa table de routage 5O5. Ainsi, dans l'exemple de la figure 5, la requête est transmise au réseau personnel 64 par l'intermédiaire de la passerelle locale 6O1.For this purpose, during a step 206, an invitation message to join the federation, including the federation profile and therefore the list of participants, is transmitted to the personal networks directly connected to the personal network 60, which are present in the list of participants. The routing table 5O 5 of the personal network 60 is used for this purpose. Similarly, all subsequent data transmissions or messages are routed in a personal network thanks to its routing table 5O 5 . Thus, in the example of FIG. 5, the request is transmitted to the personal network 64 via the local gateway 6O1.
Les étapes suivantes sont exécutées par chaque réseau personnel recevant le message d'invitation.The following steps are performed by each personal network receiving the invitation message.
Le réseau personnel recevant le message d'invitation présente ce dernier à son propriétaire (étape 210) à l'aide d'un dispositif de suivi d'un lien terminal-propriétaire. Si le propriétaire accepte l'invitation, la requête est modifiée en retirant de la liste de participants l'identifiant du réseau personnel considéré (étape 212), et en mettant à jour (étape 214) la table de routage de fédération, pour ajouter le réseau personnel d'où a été reçu la requête, et la passerelle à utiliser pour atteindre ce dernier.The personal network receiving the invitation message presents it to its owner (step 210) using a terminal-owner tracking device. If the owner accepts the invitation, the request is modified by removing from the participant list the identifier of the personal network considered (step 212), and updating (step 214) the federation routing table, to add the personal network from which the request was received, and the gateway to use to reach the request.
En outre, le propriétaire du réseau personnel crée (étape 216) un profil de participation indiquant les terminaux de son réseau personnel dont toute ou partie des ressources sont mises à la disposition de la fédération et transmet (étape 218) un message d'acceptation comprenant le profil de participation à destination du réseau personnel 60 du créateur.In addition, the owner of the personal network creates (step 216) a participation profile indicating the terminals of his personal network all or part of the resources are made available to the federation and transmits (step 218) an acceptance message comprising the participation profile for the personal network 60 of the creator.
Au cours d'une étape 220, le message d'invitation modifié est transmis aux réseaux personnels directement connectés et encore présents dans la liste de participants.During a step 220, the modified invitation message is transmitted to personal networks directly connected and still present in the list of participants.
Par ailleurs, le réseau personnel considéré reçoit les messages d'acceptation provenant des réseaux personnels auxquels il a transmis, au cours de l'étape 218, le message d'invitation modifié. Il utilise alors, au cours d'une étape 222, ces messages d'acceptation pour mettre à jour sa table de routage de fédération. La table de routage de fédération est mise à jour par la passerelle.In addition, the personal network considered receives the acceptance messages from the personal networks to which it transmitted, in step 218, the modified invitation message. It then uses, during a step 222, these acceptance messages to update its federation routing table. The federation routing table is updated by the gateway.
Ainsi, à l'issue de l'échange de profils entre les différents réseaux personnels des participants et le réseau personnel du créateur, chaque réseau personnel possède une table de routage de fédération 5O6 complète, formant, avec les tables de routage 5O5 de chaque réseau personnel, un système de transfert de données permettant l'échange de données entre les terminaux mis à disposition de la fédération. Cette table de routage de fédération est établie à partir du cheminement des messages d'invitation et d'acceptation. Elle regroupe tous les couples de réseaux personnels source et destination, avec, associé à chaque couple, le réseau personnel vers lequel transférer les données pour atteindre la destination.Thus, at the end of the exchange of profiles between the different personal networks of the participants and the personal network of the creator, each personal network has a complete federation routing table 5O 6 , forming, with the routing tables 5O 5 of each personal network, a data transfer system allowing the exchange of data between the terminals made available to the federation. This federation routing table is based on the flow of invitation and acceptance messages. It groups together all source and destination personal network pairs, with, associated with each pair, the personal network to which the data is transferred to reach the destination.
On remarquera que le transfert de données est ainsi possible sans recours à des échanges de messages ultérieurs.It will be noted that the transfer of data is thus possible without recourse to subsequent message exchanges.
Dans l'exemple illustré, la table de routage de fédération pour le réseau personnel 64 s'exprime:In the example illustrated, the federation routing table for the personal network 64 is expressed as:
68 60 60 64168 60 60 641
66 60 60 64166 60 60 641
60 68 68 64260 68 68 642
La première colonne est l'identifiant du réseau personnel source, la deuxième colonne est l'identifiant du réseau personnel destination, la troisième colonne est l'identifiant du prochain réseau personnel vers lequel transférer les données, et la quatrième colonne est la passerelle locale permettant d'atteindre le prochain réseau personnel.The first column is the identifier of the source personal network, the second column is the identifier of the destination personal network, the third column is the identifier of the next personal network to which the data is to be transferred, and the fourth column is the local gateway allowing to reach the next personal network.
La table de routage de fédération comprend en outre, en variante, des coûts associés à chaque réseau personnel suivant, afin de trouver la route de réseaux personnels optimale lorsque plusieurs choix sont possibles.The federation routing table further includes, in a variant, costs associated with each subsequent personal network, in order to find the optimal personal network route when several choices are possible.
Ces coûts sont par exemple le cumul des coûts des différentes connexions entre terminaux séparant deux réseaux personnels. Ainsi, le coût pour atteindre le réseau personnel 60 depuis le réseau personnel 68, en passant par le réseau personnel 64 serait le cumul des coûts des liaisons entre la passerelle 681 du réseau personnel 68 et la passerelle 6O1, en passant par les passerelles 642 et 641 du réseau 64.These costs are, for example, the sum of the costs of the different connections between terminals separating two personal networks. Thus, the cost to reach the personal network 60 from the personal network 68, through the personal network 64 would be the accumulation of the costs of the links between the gateway 681 of the personal network 68 and the gateway 6O1, through the gateways 64 2 and 64 1 of the network 64.
Ainsi, les données peuvent être échangées entre réseaux personnels en utilisant la table de routage de fédération 5O6 et, dans un réseau personnel, sa table de routage propre 5O5. En référence à la figure 6, on va à présent décrire la formation d'une fédération à distance de réseaux personnels.Thus, the data can be exchanged between personal networks using the federation routing table 5O 6 and, in a personal network, its own routing table 5O 5 . With reference to FIG. 6, the formation of a remote federation of personal networks will now be described.
Dans cet exemple, quatre réseaux personnels 70, 72, 74 et 76 sont concernés. Ces réseaux personnels sont reliés entre eux par le réseau Internet 78 formant réseau d'interconnexion. Les passerelles d'interconnexion entre les réseaux personnels et le réseau Internet sont indiquées en traits hachurés. Elles sont référencées 70-ι, 721 ; 741 ; 76-ι. Par ailleurs, chaque réseau personnel est associé à son agent respectif 7O2, 722, 742, 762 dans le réseau Internet 78. Comme indiqué précédemment, les agents ont pour objectif de permettre l'échange de données entre secteurs d'un même réseau personnel.In this example, four personal networks 70, 72, 74 and 76 are involved. These personal networks are interconnected by the Internet network 78 forming interconnection network. The interconnection gateways between the personal networks and the Internet are indicated in hatched lines. They are referenced 70-ι, 72 1; 74 1; 76-ι. Furthermore, each personal network is associated with its respective agent 7O 2 , 72 2 , 74 2 , 76 2 in the Internet network 78. As indicated above, the agents are intended to allow the exchange of data between sectors of a network. same personal network.
Dans l'invention, les différents agents 7O2, 722, 742, 762 sont en outre configurés pour communiquer entre eux. Ceci est par exemple réalisé en établissant un ou plusieurs serveurs de listage, répertoriant les adresses des agents, chacune associée à l'identifiant du réseau personnel correspondant.In the invention, the various agents 7O 2 , 72 2 , 74 2 , 76 2 are further configured to communicate with one another. This is for example achieved by establishing one or more listing servers, listing the addresses of the agents, each associated with the identifier of the corresponding personal network.
Le propriétaire du réseau personnel 70 décide de former une fédération de réseaux personnels, par exemple pour lancer un jeu vidéo en ligne, ou pour mettre en commun des photos de vacances. Le propriétaire utilise par la suite l'un quelconque des terminaux de son réseau personnel 70.The owner of the personal network 70 decides to form a federation of personal networks, for example to launch an online video game, or to share vacation photos. The owner subsequently uses any of the terminals of his personal network 70.
Le propriétaire crée, au cours d'une étape 300, un profil de fédération.The owner creates, during a step 300, a federation profile.
Le profil de fédération comprend notamment un identifiant de son créateur, c'est-à-dire l'identifiant du réseau personnel du créateur, une description textuelle indiquant le but de la fédération, les polices de contrôle d'accès, les ressources ou services mis à disposition ou requis pour la fédération, ainsi qu'une liste de participants identifiés par l'identifiant de leur réseau personnel. Par exemple, la liste de participants est constituée des réseaux personnels 74 et 76.The federation profile includes an identifier of its creator, that is to say the identifier of the personal network of the creator, a textual description indicating the purpose of the federation, access control policies, resources or services made available or required for the federation, as well as a list of participants identified by the identifier of their personal network. For example, the list of participants is personal networks 74 and 76.
Le propriétaire du réseau personnel 70 crée ensuite, au cours d'une étape 302, un profil de participation dans lequel il définit notamment les ressources de son réseau personnel 70 qu'il met à disposition de la fédération. Au cours d'une étape 304, les deux profils, de fédération et de participation, sont mis à disposition des passerelles locales du réseau personnel du créateur, dans l'exemple, il s'agit de la passerelle locale 701.The owner of the personal network 70 then creates, during a step 302, a participation profile in which he notably defines the resources of his personal network 70 that he makes available to the federation. During a step 304, the two profiles, of federation and participation, are made available to the local gateways of the creator's personal network, in the example, it is the local gateway 701.
Cette mise à disposition est réalisée par exemple en recopiant les profils dans les passerelles locales.This provision is made for example by copying the profiles in the local gateways.
En variante, il est possible de simplement définir un pointeur vers chaque profil stocké dans un autre terminal du réseau personnel.Alternatively, it is possible to simply define a pointer to each profile stored in another terminal of the personal network.
Le profil de fédération est ensuite distribué aux réseaux personnels des participants.The federation profile is then distributed to the participants' personal networks.
A cet effet, le profil de fédération est transmis à l'agent 7O2 du réseau personnel 70 du créateur au cours d'une étape 306, puis cet agent transmet automatiquement le profil de fédération aux agents des réseaux personnels indiqués comme participants dans le profil de fédération, grâce à leur identifiant.To this end, the federation's profile is transmitted to the personnel officer 7O 2 network creator 70 during a step 306, then the agent automatically transmits the federation profile to agents personal networks included as a participant in profile federation, thanks to their identifier.
Ainsi, chaque réseau personnel participant reçoit le profil de fédération et le présente à son propriétaire (étape 308).Thus, each participating personal network receives the federation profile and presents it to its owner (step 308).
Si ce dernier accepte l'invitation, le propriétaire du réseau personnel crée (étape 310) un profil de participation indiquant les ressources de son réseau personnel qu'il met à disposition de la fédération et transmet (étape 312) une requête de retour accompagnée du profil de participation à destination du réseau personnel du créateur, par l'intermédiaire de son agent.If the latter accepts the invitation, the owner of the personal network creates (step 310) a participation profile indicating the resources of his personal network that he makes available to the federation and transmits (step 312) a return request accompanied by the Participation profile for the creator's personal network, through his agent.
Les ressources indiquées dans le profil de participation spécifient notamment l'adresse IP des terminaux partageant leurs ressources.The resources indicated in the participation profile specify the IP address of the terminals sharing their resources.
Ainsi, le réseau personnel du créateur sélectionne des terminaux parmi ceux mis à disposition par les différents participants et modifie le profil de fédération pour y intégrer la liste des terminaux sélectionnés, ainsi que leur adresse IP.Thus, the creator's personal network selects terminals among those made available by the different participants and modifies the federation profile to include the list of selected terminals, as well as their IP address.
Ce profil de fédération modifié est à nouveau distribué aux réseaux personnels des participants.This modified federation profile is distributed again to the participants' personal networks.
De préférence, le profil de fédération modifié est stocké dans chacun des agents des réseaux personnels des participants. Ainsi, chaque réseau personnel a à sa disposition, dans son agent associé, l'adresse IP de chacun des terminaux de la fédération. Les agents 702...762 forment donc un système de transfert de données permettant l'échange de données entre les terminaux de la fédération utilisant un routage par IP classique fourni par le réseau d'interconnexion. La connectivité du réseau est donc établie.Preferably, the modified federation profile is stored in each of the personal network agents of the participants. Thus, each personal network has at its disposal, in its associated agent, the IP address of each of the terminals of the federation. The agents 70 2 ... 76 2 thus form a data transfer system enabling the exchange of data between the terminals of the federation using a conventional IP routing provided by the interconnection network. Network connectivity is established.
On remarquera que l'invention n'est pas limitée au mode de réalisation décrit. Notamment, le créateur d'une fédération locale peut ne pas spécifier de liste de participants potentiels. Dans ce cas, le message d'invitation est diffusé de proche en proche, par exemple jusqu'à ce qu'un nombre prédéfini de participants soit atteint, ou jusqu'à ce qu'une limite en nombre de sauts de réseaux soit atteinte. It will be noted that the invention is not limited to the embodiment described. In particular, the creator of a local federation may not specify a list of potential participants. In this case, the invitation message is broadcast step by step, for example until a predefined number of participants is reached, or until a limit in number of network hops is reached.

Claims

REVENDICATIONS
1. Procédé de routage destiné à la fédération d'une pluralité de réseaux (60...68 ;70...76), la pluralité de réseaux comprenant au moins deux passerelles d'interconnexion entre deux réseaux, chaque réseau comprenant une topologie propre de terminaux représentée par une table de routage de réseau associé (5O5) et des ressources opérables par le réseau, le procédé comprenant:A routing method for federating a plurality of networks (60 ... 68; 70 ... 76), the plurality of networks comprising at least two interconnection gateways between two networks, each network comprising a topology own terminal represented by an associated network routing table (5O 5 ) and network operable resources, the method comprising:
- une étape d'adhésion d'au moins un réseau à la fédération par mise en oeuvre d'un protocole d'agrément prédéterminé,a step of joining at least one network to the federation by implementing a predetermined approval protocol,
- une étape d'élaboration d'une table de routage de fédération (5O6) par ledit au moins un réseau, une table de routage de fédération (5O6) comprenant une topologie de fédération fonction des topologies propres des réseaux ayant adhéré à la fédération et de choix de ressources communes opérés par lesdits réseaux, caractérisé en ce que l'étape d'élaboration d'une table de routage de fédération (5O6) prend en compte des messages échangés lors de l'étape d'adhésion, sans recours à des échanges de messages ultérieurs.a step of generating a federation routing table (5O 6 ) by said at least one network, a federation routing table (5O 6 ) comprising a federation topology according to the clean topologies of the networks having adhered to the federation and choice of common resources operated by said networks, characterized in that the step of developing a federation routing table (5O 6 ) takes into account messages exchanged during the accession step, without use of subsequent message exchanges.
2. Procédé selon la revendication 1 , caractérisé en ce qu'il comprend les étapes consistant à :2. Method according to claim 1, characterized in that it comprises the steps of:
- élaborer un message d'invitation à la mise en commun de ressources comprenant un identifiant d'un réseau invitant (60 ; 70),- developing a resource pool invitation message including an inviting network identifier (60; 70),
- envoyer le message d'invitation depuis le réseau invitant (60 ; 70) jusqu'à chaque autre réseau invité (62... 68 ; 72... 76) de la pluralité,sending the invitation message from the inviting network (60; 70) to each other guest network (62 ... 68; 72 ... 76) of the plurality,
- suite à la réception du message d'invitation par un réseau invité (60...68 ; 72...76), élaborer un message d'acceptation à la mise en commun de ressources comprenant au moins l'adresse d'un terminal de ce réseau invité,- following receipt of the invitation message by a guest network (60 ... 68; 72 ... 76), elaborate an acceptance message for the pooling of resources including at least the address of a terminal of this guest network,
- envoyer le message d'acceptation depuis au moins un réseau invité (62... 68 ; 72... 76) jusqu'au réseau invitant (60 ; 70),sending the acceptance message from at least one guest network (62 ... 68, 72 ... 76) to the inviting network (60; 70),
- sélectionner au moins un terminal du réseau invitant et au moins un terminal du réseau invité contenu dans le ou les messages d'acceptation, pour mettre en commun toute ou partie des ressources de ces terminaux, - envoyer aux réseaux (60...68 ; 70...76) de la pluralité, un message de mise en commun comportant la liste des terminaux sélectionnés,selecting at least one terminal of the inviting network and at least one terminal of the guest network contained in the acceptance message or messages, in order to pool all or part of the resources of these terminals, sending to the networks (60 ... 68, 70 ... 76) of the plurality, a pooling message including the list of selected terminals,
- élaborer, à partir de données véhiculées par au moins une partie des messages d'invitation, d'acceptation et de mise en commun, un système (5O5 , 5O6 ; 702...762) de transfert de données permettant l'échange de données entre les terminaux sélectionnés, sans recours à des échanges de messages ultérieurs.developing, on the basis of data conveyed by at least part of the invitation, acceptance and pooling messages, a data transfer system (5O 5 , 5O 6 , 70 2 ... 76 2 ) the exchange of data between the selected terminals, without recourse to subsequent message exchanges.
3. Procédé selon la revendication 2, caractérisé en ce qu'au moins deux réseaux (70...76) de la pluralité sont distants l'un de l'autre, séparés par un réseau d'interconnexion (78), et en ce que le procédé comprend les étapes suivantes :3. Method according to claim 2, characterized in that at least two networks (70 ... 76) of the plurality are distant from each other, separated by an interconnection network (78), and the process comprises the following steps:
- configurer, dans le réseau d'interconnexion (78), un premier agent (702...762) associé au premier réseau distant et un second agent associé au second réseau distant, de sorte que chaque réseau et son agent associé puisse transférer des données entre eux,configuring, in the interconnection network (78), a first agent (70 2 ... 76 2 ) associated with the first remote network and a second agent associated with the second remote network, so that each network and its associated agent can transfer data between them,
- retrouver l'adresse dans le réseau d'interconnexion d'un autre agent à partir de l'identifiant du réseau associé à cet autre agent,finding the address in the interconnection network of another agent from the identifier of the network associated with this other agent,
- réaliser l'échange des messages entre les deux réseaux distants via les agents (702...762),performing the exchange of messages between the two remote networks via the agents (70 2 ... 76 2 ),
- élaborer le système de transfert de données en mettant à disposition de chaque réseau les adresses des terminaux sélectionnés fournies par les messages d'acceptation, afin de pouvoir utiliser un routage fourni par le réseau d'interconnexion (78).developing the data transfer system by making available to each network the addresses of the selected terminals provided by the acceptance messages, in order to be able to use a routing provided by the interconnection network (78).
4. Procédé selon la revendication 3, caractérisé en ce que des données sont échangées entre au moins deux secteurs d'un réseau grâce à l'agent associé, les secteurs étant distants l'un de l'autre, séparés par le réseau d'interconnexion.4. Method according to claim 3, characterized in that data are exchanged between at least two sectors of a network thanks to the associated agent, the sectors being distant from one another, separated by the network of interconnection.
5. Procédé selon la revendication 3 ou 4, caractérisé en ce qu'il comprend l'étape consistant à transférer, à chaque agent (702...762), la liste des terminaux sélectionnés.5. Method according to claim 3 or 4, characterized in that it comprises the step of transferring, to each agent (70 2 ... 76 2 ), the list of selected terminals.
6. Procédé selon la revendication 2, caractérisé en ce que des réseaux (60...68), formant au moins un sous-ensemble de la pluralité de ré- seaux et comprenant le réseau invitant, sont reliés directement entre eux, et en ce que l'étape d'élaboration d'un système de transfert de données comprend l'élaboration, par chaque réseau de l'ensemble, d'une table de routage (5O5) parmi les réseaux de l'ensemble, à partir des données véhiculées constituées du cheminement dans le sous ensemble des messages d'invitation et d'acceptation.6. Method according to claim 2, characterized in that networks (60 ... 68), forming at least one subset of the plurality of re- and networks comprising the inviting network, are directly connected to each other, and in that the step of developing a data transfer system comprises the development, by each network of the set, of a routing table (5O 5 ) among the networks of the set, from the conveyed data consisting of the routing in the subset of the invitation and acceptance messages.
7. Procédé selon la revendication 6, caractérisé en ce que le message d'invitation est envoyé aux réseaux de l'ensemble (62...68) de proche en proche en partant du réseau invitant (60).7. Method according to claim 6, characterized in that the invitation message is sent to the networks of the set (62 ... 68) step by step starting from the inviting network (60).
8. Procédé selon la revendication 7, caractérisé en ce que :8. Process according to claim 7, characterized in that:
- le message d'invitation comprend une liste de réseaux de l'ensemble,the invitation message includes a list of networks of the set,
- le réseau invitant envoie le message d'invitation aux réseaux de la liste reliés directement au réseau invitant,the inviting network sends the invitation message to the networks of the list directly connected to the inviting network,
- après réception du message d'invitation par un réseau, ce dernier est retiré de la liste, puis le réseau envoie le message d'invitation modifiée aux réseaux de la liste modifiée reliés directement à lui.- After receiving the invitation message by a network, it is removed from the list, then the network sends the modified invitation message to the networks of the modified list directly connected to it.
9. Procédé selon l'une quelconque des revendications 6 à 8, caractérisé en ce que le message de mise en commun comportant la liste des terminaux sélectionnés est stockée dans chaque terminal de chaque réseau de l'ensemble, formant passerelle (6O1, 62-,, 64-,, 642, 661 ; 662, 68-ι) avec un autre réseau de l'ensemble.9. Method according to any one of claims 6 to 8, characterized in that the pooling message comprising the list of selected terminals is stored in each terminal of each network of the assembly, forming a gateway (6O 1 , 62 - ,, 64- ,, 64 2 , 66 1; 66 2 , 68-ι) with another network of the set.
10. Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que chaque terminal de chaque réseau de la pluralité établit une table de routage locale, dans laquelle chaque terminal relié directement est associé à l'adresse IP de ce terminal et à au moins une adresse MAC d'une interface réseau à laquelle ce terminal est relié directement.10. Method according to any one of the preceding claims, characterized in that each terminal of each network of the plurality establishes a local routing table, in which each directly connected terminal is associated with the IP address of the terminal and with least one MAC address of a network interface to which this terminal is directly connected.
1 1. Logiciel d'exécution du procédé défini selon l'une quelconque des revendications 1 à 10.1 1. Process execution software defined according to any one of claims 1 to 10.
12. Système de fédération de réseaux comprenant une pluralité de réseaux (60...68; 70...76), chaque réseau comprenant une topologie propre de nœuds de terminaux représentée par une table de routage de réseau associé (5O5) et la pluralité de réseaux comprenant au moins deux passerelles d'interconnexion entre deux réseaux, caractérisé en ce qu'il comprend des moyens d'élaboration d'une table de routage de fédération (5O6), pour au moins un réseau ayant adhéré à la fédération selon un protocole d'agrément prédéterminé, ladite table de routage de fédération (5O6) comprenant une topologie fédérative fonction des topologies propres des réseaux ayant adhéré à la fédération et des choix de ressources communes opérés par lesdits réseaux, et en ce que les moyens d'élaboration d'une table de routage de fédération (5O6) sont configurés pour élaborer la table de routage à partir de messages échangés lors de l'exécution du protocole d'agrément, sans recours à des échanges de messages ultérieurs.A network federation system comprising a plurality of networks (60 ... 68; 70 ... 76), each network comprising an own topology of terminal nodes represented by a network routing table. associated (5O 5 ) and the plurality of networks comprising at least two interconnection gateways between two networks, characterized in that it comprises means for generating a federation routing table (5O 6 ), for at least a network having joined the federation according to a predetermined approval protocol, said federation routing table (5O 6 ) comprising a federative topology according to the proper topologies of the networks having joined the federation and the choices of common resources operated by said networks , and in that the means for generating a federation routing table (5O 6 ) are configured to develop the routing table from messages exchanged during the execution of the approval protocol, without recourse to subsequent message exchanges.
13. Terminal destiné à être sélectionné dans une fédération de réseaux d'une pluralité et appartenant à un réseau de la pluralité comprenant un moteur de routage (50) caractérisé en ce qu'il comprend un module (50-ι) de découverte de terminaux adjacents, un module (5O2) de découverte de réseaux adjacents, un module (5O3) de gestion de fédération, un module (5O4) d'authentification, une table de routage (5O5) pour le réseau auquel appartient le terminal considéré, ainsi qu'une table de routage (5O6) pour la fédération de réseaux dont fait partie ledit terminal. Terminal intended to be selected in a federation of networks of a plurality and belonging to a network of the plurality comprising a routing engine (50) characterized in that it comprises a module (50-ι) of terminal discovery adjacent a module (5O 2) discovery of adjacent networks, a module (5O 3) federation management, a module (5O 4) authentication, a routing table (5O 5) for the network to which the terminal belongs considered, and a routing table (5O 6 ) for the network federation of which said terminal belongs.
PCT/FR2007/051869 2006-09-05 2007-09-04 Method of integrated routing in a federation of personal networks WO2008029057A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0607784 2006-09-05
FR0607784 2006-09-05

Publications (1)

Publication Number Publication Date
WO2008029057A1 true WO2008029057A1 (en) 2008-03-13

Family

ID=37946485

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2007/051869 WO2008029057A1 (en) 2006-09-05 2007-09-04 Method of integrated routing in a federation of personal networks

Country Status (1)

Country Link
WO (1) WO2008029057A1 (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2408434A (en) * 2003-11-19 2005-05-25 Vodafone Plc Personal area network security domains (PSDs)

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2408434A (en) * 2003-11-19 2005-05-25 Vodafone Plc Personal area network security domains (PSDs)

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
I. MOERMAN, J. HOEBEKE, G. HOLDERBEKE: "Personal Networks: A networking solution for cooperation between heterogeneous networks", 12 June 2006 (2006-06-12), Ghent University, pages 1 - 31, XP002431500, Retrieved from the Internet <URL:http://www.jcp-c.net/en/documents/Moerman.pdf> [retrieved on 20070427] *
J. HOEBEKE ET AL: "Personal Networks: From concept to a demonstrator", PROCEEDINGS OF THE 15TH IST MOBILE & WIRELESS COMMUNICATIONS SUMMIT 2006, 4 June 2006 (2006-06-04) - 8 June 2006 (2006-06-08), Myconos [GR], pages 1 - 5, XP002431499, Retrieved from the Internet <URL:https://archive.ugent.be/retrieve/3431/2677.PDF> [retrieved on 20070427] *
JACOBSSON M. ET AL: "A Network Architecture for Personal Networks", PROCEEDINGS OF THE 14TH IST MOBILE & WIRELESS COMMUNICATIONS SUMMIT 2005, 19 June 2005 (2005-06-19) - 23 June 2005 (2005-06-23), Dresden [D], pages 1 - 5, XP002431503, Retrieved from the Internet <URL:https://archive.ugent.be/retrieve/2299/2313.pdf> [retrieved on 20070427] *
M. ALUTOIN ET AL: "Towards Self-organising Personal Networks", INTERNATIONAL CONFERENCE ON MOBILE COMPUTING AND NETWORKING, 9 August 2005 (2005-08-09), Cologne [D], pages 12 - 16, XP002431501, ISBN: 1-59593-144-9, Retrieved from the Internet <URL:http://delivery.acm.org/10.1145/1090000/1080781/p12-alutoin.pdf?key1=1080781&key2=0424767711&coll=GUIDE&dl=GUIDE&CFID=21114745&CFTOKEN=32624167> [retrieved on 20070427] *
M. JACOBSSON ET AL: "Personal Network Federations", PROCEEDINGS OF THE 15TH IST MOBILE & WIRELESS COMMUNICATIONS SUMMIT 2006, 4 June 2006 (2006-06-04) - 8 June 2006 (2006-06-08), Myconos (GR), pages 1 - 5, XP002431502, Retrieved from the Internet <URL:https://archive.ugent.be/retrieve/3432/2678.PDF> [retrieved on 20070427] *

Similar Documents

Publication Publication Date Title
EP1625764B1 (en) Wireless system with a multimode user interface dynamically configurable with user preferences
FR2883437A1 (en) DEVICE AND METHOD FOR COMMUNICATION IN A NETWORK
US20090157814A1 (en) Method and apparatus for providing social networking service based on peer-to-peer network
FR2753862A1 (en) INTERACTIVE COMMUNICATION METHOD AND SYSTEM BETWEEN TWO TELEPHONE DEVICES VIA THE INTERNET NETWORK
EP3549352B1 (en) Electricity metering device comprising a powerline interface and at least a radiofrequency interface.
EP2168402B1 (en) Dynamic appropriation of at least one multimedia device during communication establishment
WO2018172707A1 (en) Method for recommending a communication stack
EP3804408A1 (en) Method of selecting a route in an ad hoc network
FR2928800A1 (en) METHOD OF MANAGING PEER IDENTIFIER RECEIVERS TO ACCESS P2P MODE TO CONTENTS THAT THEY STORE, AND ASSOCIATED MANAGEMENT DEVICE AND NETWORK EQUIPMENT THEREFOR.
FR2832014A1 (en) INTER-USER COMMUNICATION MODULE AND METHOD AND CORRESPONDING PRODUCTS
WO2010034921A1 (en) Method enabling interoperable communication between virtual and actual communities
KR101219536B1 (en) Edge peer apparatus, pan gateway apparatus, super peer apparatus, p2p network based interconnection method
FR2843265A1 (en) METHOD FOR ESTABLISHING ONE OR MORE POINT-TO-POINT OR MULTI-POINT-TO-POINT INTERNET CONNECTIONS
FR2845551A1 (en) TELEPHONE, MULTIMEDIA TERMINAL AND SERVER
EP2979435B1 (en) Method for processing data of a social network user
WO2008029057A1 (en) Method of integrated routing in a federation of personal networks
EP1349400A1 (en) Service provision for remote private terminals
EP3382996B1 (en) Communication device and communication network
EP2232816A1 (en) Management of a communication in a heterogeneous network
EP3675435A1 (en) Method for dynamic routing in a network of connected objects
WO2011124810A1 (en) Management of personalized service in an ip network
EP1825642A2 (en) Multi-topology and multi-service routing system
EP1940133B1 (en) System and method for reachability management through at least one communication network
EP2293521B1 (en) Geolocation method in a factory network
FR3139964A1 (en) Method for managing a communications network, communications network and associated entity

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07823766

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 07823766

Country of ref document: EP

Kind code of ref document: A1