WO2007077321A1 - Procede de codage d’entites fonctionnelles reseau a partir de fonctions reseau d'un reseau de telecommunications - Google Patents

Procede de codage d’entites fonctionnelles reseau a partir de fonctions reseau d'un reseau de telecommunications Download PDF

Info

Publication number
WO2007077321A1
WO2007077321A1 PCT/FR2006/002794 FR2006002794W WO2007077321A1 WO 2007077321 A1 WO2007077321 A1 WO 2007077321A1 FR 2006002794 W FR2006002794 W FR 2006002794W WO 2007077321 A1 WO2007077321 A1 WO 2007077321A1
Authority
WO
WIPO (PCT)
Prior art keywords
network
grouping
functions
functional
functional entity
Prior art date
Application number
PCT/FR2006/002794
Other languages
English (en)
Inventor
Jacques Simonin
Mohamed-Fouz Menai
Francis Alizon
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 WO2007077321A1 publication Critical patent/WO2007077321A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/02—Standardisation; Integration
    • H04L41/0233—Object-oriented techniques, for representation of network management data, e.g. common object request broker architecture [CORBA]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network

Definitions

  • the invention relates to a method for defining and coding network functional entities from network functions of a telecommunications network and a corresponding modeling tool making it possible to optimize, in particular, the volume of the data streams exchanged on this network. necessary to optimize the performance of all network functions and their maintenance.
  • the network functions may for example represent a distribution service for audiovisual content on this network.
  • the architecture of the network functions of a telecommunications network can be modeled according to an oriented graph consisting of two types of nodes:
  • the functions constitute logical and / or arithmetic processing nodes capable of acting on the data, that is to say, producing, recording or using them. They thus have interfaces enabling the intrinsic processing procedures to be activated or to activate the procedures for processing other functions, thanks to the operations offered respectively to the operations required, in the sense of the aforementioned UML 2.0 language.
  • Each instance of a function defines a link between the function and the reference points associated with it.
  • the link between two or more instances of these functions is thus modeled by the abovementioned reference points.
  • information produced or transformed by a function can be sent to another function under the control of a reference point in two ways:
  • An information model is a set of concepts and associations that can be used to map information related to a given domain or profession in a consistent manner.
  • the set of concepts can be represented by UML classes when the UML modeling language is used.
  • the information model is obtained, in general, following a business analysis phase.
  • an object of the present invention is the implementation of a method for defining and coding network functional entities making it possible to simplify the industrial development of the latter and the network functionalities of the telecommunications networks for their implementation.
  • Another object of the present invention in addition to the aforementioned simplification, is the implementation of a method for defining and coding network functional entities that, because of the reduction in the number and the volume of network control data manipulated. and the number of reference points provided or used by the network functions of a telecommunications network and necessary for the manipulation of these network control data, an optimal modeling of this telecommunications network.
  • Another object of the present invention is to provide the means necessary to achieve the objects just mentioned in a completely automated manner.
  • the method of encoding network functional entities from network functions exchanging at least one signal via a reference point of a telecommunications network model, object of the invention is remarkable in that it consists at least in establishing and representing the signal exchanges in the form of a modeling sequence diagram, highlighting, for at least one feature and / or network service scenario, the successive exchanges of signals between these network functions, and, each network function being coded according to a unary network functional entity, iteratively executing steps making it possible to calculate, from at least one scenario, a business relevance indicator of grouping of network functional entities into a same network functional entity in said functionality and / or said network service into at least one current network functional entity, as a function of a grouping relevance threshold value and a grouping gain value, said gain value of grouping being defined as the ratio of the value of the business relevance indicator of the two-to-two grouping of said network functional entities and the relevance threshold value of said grouping.
  • the method which is the subject of the invention is furthermore remarkable in that the modeling sequence is constituted either by the successive signal sequences exchanged by these network functions or by the network function sequences corresponding to these successive signal exchanges. .
  • the method which is the subject of the invention is also remarkable in that, for any network functional entity, the business relevance indicator of grouping is taken equal to the ratio of the total number of groupings of the network function of a unary network functional entity and from another network functional entity to the total number of distinct network function sequences, regardless of the content of the signals.
  • the method which is the subject of the invention is furthermore remarkable in that the network function sequences taken into account for calculating the business relevance indicator of grouping a network functional entity are the maximum internal network function sequences. to this network functional entity.
  • the method which is the subject of the invention is finally remarkable in that for a first and a second network functional entity grouping together a first and a second number of network functions respectively, the threshold value of grouping the network functions belonging to the first and second entities functional network is taking equal to the ratio of the weighted total number of groupings of a network function belonging to the first respectively the second network functional entity to the second respectively the first network functional entity to the total number of network function sequences distinct from the first and second network functional entities Network functional entity.
  • the invention also covers a tool for modeling a telecommunications network, in the form of network functions, network functional entities and network elements arranged according to an architecture of network functions exchanging the signals, which comprises, in addition to a central unit process and a modeling module, a module for encoding network functional entities from network functions exchanging at least one signal via a reference point of a model of this telecommunications network, this module of encoding for establishing and representing signal exchanges in the form of a modeling sequence diagram, showing, for at least one feature and / or network service scenario, the successive exchanges of signals between these network functions, and, each network function being coded according to a unary network functional entity, to iteratively execute steps allowing t calculating, from at least one scenario, a network functional entity grouping business relevance indicator in the same network functional entity in said functionality and / or said network service into at least one current network functional entity, in according to a grouping relevance threshold value and a grouping gain value, said grouping gain value being defined as the ratio of the business relevance indicator value
  • the method and the modeling tool which are the subject of the invention, are applicable to the development and evolutionary maintenance of telecommunication networks of all types.
  • FIG. 1 represents the architecture of the network functions of a network functional entity designated Network Attachment of the network service "My TV line”,
  • FIG. 2 represents, for purely illustrative purposes, a flowchart of the essential steps for implementing the method of encoding network functional entities that is the subject of the present invention
  • FIG. 3a represents, for purely illustrative purposes, a modeling sequence diagram representing the successive signal exchanges between network functions of a telecommunications network during the execution of a first scenario of execution of these network functions for the execution of a determined network functionality;
  • FIG. 3b represents, for purely illustrative purposes, a modeling sequence diagram representing the successive exchanges of signals between network functions during the execution of a second scenario of execution of these network functions for the execution of the same network functionality than that described with reference to FIG. 3a;
  • FIG. 3c represents, for purely illustrative purposes, a preferred mode of implementation of the method that is the subject of the invention, making it possible to manage the grouping of network functional entities, for a plurality of distinct network functionalities, each network functionality being obtained thanks to the execution of a determined number of successive iterations; and
  • FIG. 4 represents, by way of nonlimiting example, a modeling tool, in accordance with the subject of the present invention, incorporating a functional entity coding module allowing the implementation of the method that is the subject of the invention. invention.
  • - network control information any information produced, transmitted or stored within a telecommunications network for the implementation of all the network capabilities of the latter;
  • - network functionality set of network functions; a network service provided by a telecommunications network such as missed call management, consists of a set of network features;
  • network control data any digital data produced transmitted or stored within a telecommunications network, and serving as information carrier for the network control;
  • - network planning rule a rule for the conditional establishment of the relative arrangement and interaction of network functions, network functional entities, grouping of network functions, and network devices allowing the legitimate implementation of network or network functions Network functional entities for performing network functionality.
  • the network functions are as follows:
  • the reference points RP x or RP3, PR 4, PR 4 t> is, RP ⁇ .
  • RP ⁇ bis as shown in Figure 1, are the reference points that connect the corresponding network functions.
  • Network control signals exchanged between network functions are as follows:
  • the method which is the subject of the invention includes a step A of establishing and representing the signal exchanges in the form of a modeling sequence diagram, this diagram being denoted by ⁇ F V , F ,, S j ⁇ ⁇ .
  • a modeling sequence diagram this diagram being denoted by ⁇ F V , F ,, S j ⁇ ⁇ .
  • step A consists in a remarkable manner of coding each network function F v according to a unary network functional entity comprising, by definition, at the start and before the " implementation of the coding method which is the subject of the invention itself, a and a single network function F v .
  • step A of FIG. 2 The coding operation according to a unary network functional entity is noted in step A of FIG. 2:
  • the coding operation according to a unary network functional entity consists in a practical way of declaring any network function F v as an EF V network functional entity in the context of the implementation of the method which is the subject of the invention. using a modeling language, such as the UML modeling language for example.
  • Step A corresponds substantially to an initialization step.
  • step A is followed by an iterative process comprising the step B of calculating, from at least one scenario, a business relevance indicator for grouping network functional entities into a single network functional entity. the functionality and / or network service considered.
  • the network functional entity grouping business relevance indicator is a function, for one or more telecommunications services existing or to be developed, of distinct sequences of signals transmitted to network functions capable of to be grouped into network functional entities.
  • sequences are independent given the signals exchanged successively between the network functions that can be grouped together.
  • the cluster business relevance indicator checks the relationship:
  • the business relevance indicator I is in fact the mathematical expectation of the random variable representing the number of signals exchanged between network functions of the target network functional entity of the grouping.
  • Step B is then followed by a step C of coding the two by two grouping of network functional entities into at least one current network functional entity EF 0 as a function of a grouping relevance threshold value denoted by S (EFi, EF 2 ) and a group gain value noted according to the relation:
  • the grouping gain is the ratio between the indicator of the relevance of the grouping (real value of the relevance of the resulting entity) and the relevance threshold of this grouping (minimum value of the relevance of the grouping without considering the signals actually exchanged between these entities).
  • the symbol U represents the grouping of two functional entities, unary or not.
  • the relevance threshold of a grouping of two network functional entities represents the fact that, for all signal sequences of the first entity, there is at least one transmitted signal of a network function terminating a sequence in this entity to all network functions starting a sequence in the second entity.
  • the grouping of two network functional entities allowing numerous combinations between the sequences of each entity, experience has proved that this relevance threshold corresponds to a relevant definition.
  • the grouping gain value is defined as the ratio of the value of the business relevance indicator of the two-to-two grouping 1 (EFi U EF2) of the functional entities EFi network. and EF 2 and the relevance threshold value of the grouping S (EFi, EF 2 ).
  • the coding of the two-to-two grouping of the aforementioned functional entities comprises a step C 0 allowing the effective calculation of the grouping relevance threshold value which satisfies the relation:
  • this grouping concerns not only the unary network functional entities defined in step A of FIG. 2, but also any current functional entity obtained by grouping previous functional entities and another existing functional entity.
  • the threshold for grouping two network functional entities is therefore proposed as a minimum to be achieved for the indicator of business relevance of the functional entity result of the grouping.
  • the proposed choice is therefore to obtain at least one additional signal exchange in each sequence deduced from the combinations of the sequences extracted from the two functional entities to be grouped together.
  • the threshold value For network functional entities EF 1 and EF 2 grouping for example respectively n and m network functions, then the threshold value
  • the business relevance indicator for grouping functional entities I (EF) represented by the relation (1) in step B is taken equal to the ratio of the total number of groupings of a network function and a network functional entity, the total number given by the numerator of the relation (1) executed in the previous step B, to the total number of distinct network function sequences given by the denominator of the relation ( 1), regardless of the content of the signals.
  • the estimation of the grouping gain of two network functional entities EFi and EF 2 is defined according to the relation (2) as described previously in the description.
  • the step C shown in FIG. 2 may advantageously comprise a step Ci for comparing the value of the gain by comparing superiority or equality with the value 1.
  • a step C 3 to the grouping of the functions EFi and EF 2 to generate the current network functional entity EF 0 according to the relation:
  • Step C 3 can then be followed by a step C 4 of deletion of the functional entities EFi and EF 2 , which have been grouped together in the previous step C 3 , and of introducing the current functional entity EF 0 into the set of functional entities, noted ⁇ EF V ⁇ V ⁇ J X.
  • Step C 4 is then followed by a step of returning to step B of computation of the functional relevance indicator of grouping of the functional entities, due to the introduction of the new current functional entity and the deletion.
  • functional entities EF 1 and EF 2 which have been grouped together.
  • step Ci is then followed by a step C 2 in which the assumed grouping of the functional entities EF 1 and EF 2 is ignored.
  • Step C 2 is then followed by a return to step B to ensure the iterative process from the set of starting unary functional entities and / or the current functional entity EF 0 for example.
  • FIG. 3a corresponds to a first scenario in which the "Line Identification” function is called after the "Access Management” function and where the "Line Authentication” function is called concomitantly with the call of the "Line Identification” function.
  • Identification whereas in Figure 3b the” Line Authentication "and” Line Identification "functions are interchanged as well as the signals exchanged by these functions with the" Access Management "function.
  • the sequence of modeling established in step A of FIG. 2 is constituted either by the successive signal sequences exchanged by the network functions, or by the network function sequences corresponding to these successive signal exchanges. It is understood, in particular, that the signals exchanged between network functions being oriented, there is a one-to-one correspondence between an oriented signal exchanged by two network functions and the corresponding network functions, by means of the reference point which makes it possible to connect the two network functions.
  • Network I (EF) are the maximum length sequences internally to the functional entity under consideration.
  • the aforementioned ordered sequences are to be included in the computation of the network functional entity clustering (EF) business relevance indicator only when the aforementioned sequences exist as sequences of maximum length in a scenario.
  • EF network functional entity clustering
  • Access management is the only element of the sequence when in the second scenario it receives the signal S ' 2 and sends the signal S'u.
  • the indicator of business relevance of the aforementioned functional entity EF for the two scenarios chosen and illustrated in FIGS. 3a and 3b is therefore such that:
  • the grouping relevance threshold value S (EF 1 , EF 2 ) of the network functions belonging to the first and second entities aforementioned network functionalities is taken equal to the ratio of the weighted total number of grouping of a network function belonging to the first and / or the second network functional entity, this weighted total number being represented by the numerator of the previously given relation (3) in the description, the total number of distinct network function sequences and the first and second network functional entity, the total number represented by the denominator of the above-mentioned relation (3).
  • the weighting term is given by: (i + j-1), this term corresponding to the sum of the i-1 and j-1 links connecting the functions of the network functional entities EFi and EF 2 augmented by the link connecting the aforementioned entities EF 1 and EF 2 .
  • the relevance threshold value of grouping of network functions is equal to:
  • the relevance threshold of the grouping of two network functions of the same network functional entity is therefore equal to 1, which of course corresponds to the actual grouping of the aforementioned network functions in the corresponding network functional entity.
  • the business relevance indicator of grouping for the functional entity EF for the two scenarios chosen and represented in FIGS. 3a and 3b has the value:
  • the implementation mode mentioned above makes it possible, in particular, to consolidate the network functions and network functional entities exhaustively for any set of network functions.
  • the exhaustive character of the grouping is understood to mean that for each network functional entity resulting from a grouping of network functions and in particular of unary network functional entities declared at initialization, that is to say at the stage A of FIG. 2, the grouping gain of all the network functions of each network functional entity thus obtained by grouping is at least equal to 1.
  • step A of FIG. 2 has been executed for example.
  • the process described in connection with FIG. 3c therefore relates to a preferential embodiment of the iterative process of FIG. 2.
  • the method that is the subject of the invention comprises a step of initialization of the iteration variables denoted BC 0 in the FIG. 3c.
  • the above-mentioned earnings matrix is noted:
  • the step of initializing the iteration variables also consists in setting to 1 a grouping authorization variable of any network functional entity of rank (k-1) i with another network functional entity, the authorization variables of regrouping being thus constituted in a set of values noted:
  • step BCi consisting, for any pair of functional entities above, to verify that the value of the business relevance indicator is greater than or equal to the value of the relevance of the grouping.
  • This operation in step BCi is performed by a test verifying the relation:
  • a step BC 2 which consists in passing to the following index values i and j for another pair of functional entities considered in the same value of iteration rank k.
  • Step BC 2 is followed by a return to the previous step BCo.
  • the return is made as long as the test performed in step BCi provides a negative response.
  • step BCi On a positive response to the test of the aforementioned step BCi, the method which is the subject of the invention, the implementation of which is represented in FIG. 3c, consists of a step BC 3 to update the value of the grouping gain.
  • the value of the regrouping gain updated that is, in fact the matrix of the corresponding gain values GM ⁇ ⁇ _ ⁇ ) I ⁇ k _ ⁇ ) j ) is then traveled in descending order of grouping gain values.
  • Step BC 5 may be followed by a step BC ⁇ of deleting the functional entities EF (ki) i, EF (k- i) j from the set of unary functions
  • step BC ⁇ is itself followed by step BC 7 in which the current functional entity EF kc is included in the set of functional entities iterated and noted .
  • Step BC 7 is itself followed by a return to step BC 0 .
  • step BC 10 is taken to recover non-grouped network functional entities, ie functional entities
  • EF (M) i or EF (M) J and the aforementioned ungrouped network functional entities are reassigned as unary functional entities.
  • This operation is carried out in step BC 1 0 according to the relation EF (k -i) i OR EF (k -i ) j e ⁇ EF v ⁇ v v ⁇ .
  • NS 3 (EF 11 U EF 13 ) 2 for three network functions.
  • Indicator I of the business relevance of EF 1 I LJ EF 13 for the two selected scenarios and the grouping threshold of EF 11 and EF 13 are so such as:
  • NSg (EF 2I U EF22) 2 for four distinct network functions.
  • Indicator I of the business relevance of EF21 U EF 22 for the two scenarios chosen and the grouping threshold of EF21 and EF 22 are therefore such that:
  • N3 1, and the grouping of network functional entities is complete.
  • the invention also covers a modeling tool for a telecommunications network in the form of network functions and network functional entities and network elements arranged according to an architecture of network functions exchanging signals.
  • such a tool conventionally comprises a central processing unit CPU, a working memory RAM and a program memory, for example PM. It further comprises a modeling module MM which can be constituted by a modeling module using the UML language normally available commercially.
  • modeling module MM may advantageously consist of the essential elements of the modeling tool described and claimed by the French patent application number FR 05 02022 filed February 28, 2005 in the name of the applicant.
  • the modeling tool object of the invention comprises a CM coding module
  • this coding module of course allowing the implementation of steps A, B, C represented in FIG. 2 or coding steps BC 0 to BC 9 shown in Figure 3c.
  • the CM coding module may be constituted by a program module executable by a computer and in particular by the CPU of the modeling tool object of the present intervention.
  • CM coding module allows the implementation and execution of the coding method of the invention as described above in the description in conjunction with Figures 2, and 3a to 3c.
  • This function allows you to organize and organize the actions and procedures necessary for attachment.
  • “Localization Access Admission Control” It allows to proceed to the geographic control of admission to a network (or part of the network) well defined. In this case it is the part of the network dedicated to the MLTV service.
  • the information bearer functions provide a functional representation of the location of the information needed for the other functions (above) for handling the network attachment:
  • the message represents the request from the user terminal to attach to the network. It contains its MAC address (Layer 2) - S 3 "Network Access Authorization Request":
  • the message represents the request from the Access Management function to verify the existence of the MAC address of the user's terminal.
  • the response containing or not information on the MAC address of the user's terminal.
  • the message represents the request from the "Line Identification" function to scan the database for the access line used by the user terminal to access the MLTV service.
  • the response containing or not information on the access line used by the user terminal to access the MLTV service.
  • Line Identification Response The response containing verification information of the access line used by the user terminal to access the MLTV service.
  • the message represents the request from the "Access Management" function to authenticate the existence of the access line used by the user terminal to access the MLTV service.
  • the message represents the request from the "Line Authentication" function to poll the database for the access line used by the user terminal to access the MLTV service.
  • the response containing or not information on the access line used by the user terminal to access the MLTV service.
  • Line Authentication Response The response containing authentication information of the access line used by the user terminal to access the MLTV service.
  • the message represents the request from the "Access Management” function to request an IP address for the user terminal - Si6 "Address Allocation Localization Admission Request”:
  • the message represents the request resulting from the "Address Allocation” function to ask to check the non nomadism of the terminal of the user wishing to access the service of "My TV Line”.
  • the message represents the request from the "Location Access Admission Control” function to poll the database with respect to the geographic location of access line used by the user terminal to access the MLTV service. - If 8 "Address Allocation Localization Admission Information Response":
  • the response containing information about assigning an IP address to the user terminal.
  • M (i, j) 0; / * Initialization of the elements of the gain matrix of the grouping of EF (k-i> i and EF (k-i> j * /
  • M (i, j) T (EF (k- i ) i, EF (k-1) j ); / * update of the gain the grouping of EF ( k -i) i and EF (k- i) j * /
  • EF kn EF ( k -i) iU EF (ki) j; / * Grouping of network functional entities EF ( k -i) i and EF (ki) j in the functional entity EFk n * /

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Un procédé de codage d'entités fonctionnelles réseau à partir de fonctions réseau échangeant au moins un signal par l'intermédiaire d'un point de référence d'un modèle de réseau de télécommunications dans lequel on représente (A) les échanges de signaux sous forme d'un diagramme de séquence de modélisation et chaque fonction réseau {Fv}v=V V=1 étant codée selon une entité fonctionnelle réseau unaire {EF1v}v=Vv=1 , on exécute itérativement le calcul (B) à partir d'au moins un scénario d'un indicateur de pertinence métier de regroupement (I(ΕF)) d'entités fonctionnelles réseau en une même entité fonctionnelle réseau, on code (C) le regroupement deux à deux de deux entités fonctionnelles réseau en une entité fonctionnelle courante (EF1 U EF2) = EFC en fonction d'une valeur de seuil de pertinence de regroupement S(EF1, EF2) et d'une valeur de gain de regroupement T(EF1 U EF2), prise égale au rapport de la valeur de l'indicateur de pertinence métier de regroupement (I(ΕF)) deux à deux des entités fonctionnelles réseau et de la valeur de seuil de pertinence du regroupement. Application à l'amélioration des performances des réseaux de télécommunications.

Description

PROCEDE DE CODAGE D'ENTITES FONCTIONNELLES RESEAU A
PARTIR DE FONCTIONS RESEAU D'UN RESEAU DE
TELECOMMUNICATIONS
L'invention concerne un procédé de définition et de codage d'entités fonctionnelles réseau à partir de fonctions réseau d'un réseau de télécommunications et un outil de modélisation correspondant permettant d'optimiser, notamment, le volume des flux de données échangées sur ce réseau nécessaire pour assurer une optimisation de l'exécution de l'ensemble des fonctions réseau et de leur entretien. Les fonctions réseau peuvent par exemple représenter un service de distribution de contenus audiovisuels sur ce réseau.
La mise en œuvre industrielle des réseaux de télécommunications acquiert une importance cruciale, en raison de l'accroissement exponentiel de l'échange de données de toute nature sur ces derniers.
Pour la mise en œuvre des réseaux de télécommunications modernes, ceux du présent et ceux du futur, assurer leur maintenance, et, bien entendu, leur évolution en termes de capacité et/ou de nouvelles fonctionnalités, il est apparu primordial d'assurer la définition et le codage de manière cohérente des entités fonctionnelles réseau, en raison de l'implication de ces dernières dans l'implémentation optimale des fonctionnalités réseau et des services réseau assurant le fonctionnement des réseaux de télécommunications. L'architecture des fonctions réseau d'un réseau de télécommunications peut être modélisée selon un graphe orienté constitué de deux types de nœuds :
- les fonctions ;
- les points de référence. Dans le cadre d'une modélisation à partir d'un langage de modélisation couramment disponible dans le commerce, tel que le langage UML (initiales des mots anglais "Unified Modeling Language" ; pour une présentation du langage UML, on pourra se référer à l'ouvrage de G. Booch, J. Rumbaugh et I. Jacobson intitulé "The Unified Modeling Language User Guide", Addison-Wesley, 1999) dans sa version UML 2.0, les fonctions" et les points de référence précités sont respectivement des composants et des connecteurs.
De manière générale, les fonctions constituent des nœuds de traitement logique et/ou arithmétique capables d'agir sur les données, c'est- à-dire les produire, les enregistrer ou les utiliser. Elles disposent ainsi d'interfaces permettant d'activer les procédures de traitement intrinsèques ou d'activer les procédures de traitement d'autres fonctions, grâce aux opérations offertes respectivement aux opérations requises, au sens du langage UML 2.0 précité.
Chaque instance d'une fonction définit un lien entre la fonction et les points de référence qui lui sont associés. La liaison entre deux ou plusieurs instances de ces fonctions est ainsi modélisée par les points de référence précités. Ainsi, une information produite ou transformée par une fonction peut être envoyée à une autre fonction sous le contrôle d'un point de référence de deux manières :
- par le côté utilisateur, pour initier ou transférer un traitement par la fonction du côté fournisseur ;
- par le côté fournisseur pour répondre à une requête de traitement initiée par la fonction du côté utilisateur.
Un modèle d'information est un ensemble de concepts et d'associations permettant de cartographier d'une manière cohérente les informations liées à un domaine ou un métier donné. L'ensemble de concepts peut être représenté par des classes UML lorsque le langage de modélisation UML est utilisé. Le modèle d'information est obtenu, d'une manière générale, suite à une phase d'analyse métier.
Or les moyens nécessaires au regroupement de fonctions réseau en entité fonctionnelle réseau n'ont jamais fait l'objet de publication dans l'état de la technique.
En fait, seules les connaissances des experts métier en matière de réseau de télécommunications sont mises à profit dans la définition d'entités fonctionnelles réseau ou de regroupements de fonctions réseau dans la technique antérieure.
La technique antérieure précitée relève d'une part importante de savoir faire, sinon d'empirisme, et ne peut en conséquence permettre l'étude de tous les choix possibles concernant les regroupements d'un nombre important de fonctions réseau.
La présente invention a pour objet de remédier aux inconvénients et limitations des techniques de l'art antérieur. En particulier, un objet de la présente invention est la mise en œuvre d'un procédé de définition et de codage d'entités fonctionnelles réseau permettant de simplifier le développement industriel de ces dernières et des fonctionnalités réseau des réseaux de télécommunications pour leur mise en œuvre. Un autre objet de la présente invention, outre la simplification précitée, est la mise en œuvre d'un procédé de définition et de codage d'entités fonctionnelles réseau permettant, du fait de la réduction du nombre et du volume de données de contrôle réseau manipulées et du nombre de points de référence, fournis ou utilisés par les fonctions réseau d'un réseau de télécommunications et nécessaires à la manipulation de ces données de contrôle réseau, une modélisation optimale de ce réseau de télécommunications.
Un autre objet de la présente invention est de fournir les moyens nécessaires pour réaliser les objets que l'on vient de mentionner de manière complètement automatisée.
Le procédé de codage d'entités fonctionnelles réseau à partir de fonctions réseau échangeant au moins un signal par l'intermédiaire d'un point de référence d'un modèle de réseau de télécommunications, objet de l'invention, est remarquable en ce qu'il consiste au moins à établir et représenter les échanges de signaux sous forme d'un diagramme de séquence de modélisation, mettant en évidence, pour au moins un scénario de fonctionnalité et/ou de service réseau, les échanges successifs de signaux entre ces fonctions réseau, et, chaque fonction réseau étant codée selon une entité fonctionnelle réseau unaire, exécuter itérativement des étapes permettant de calculer, à partir d'au moins un scénario, un indicateur de pertinence métier de regroupement d'entités fonctionnelles réseau en une même entité fonctionnelle réseau dans ladite fonctionnalité et/ou ledit service réseau en au moins une entité fonctionnelle réseau courante, en fonction d'une valeur de seuil de pertinence de regroupement et d'une valeur de gain de regroupement, ladite valeur de gain de regroupement étant définie comme le rapport de la valeur de l'indicateur de pertinence métier du regroupement deux à deux desdites entités fonctionnelles réseau et de la valeur de seuil de pertinence dudit regroupement.
Le procédé, objet de l'invention est en outre remarquable en ce que la séquence de modélisation est constituée soit par les séquences de signaux successifs, échangés par ces fonctions réseau, soit par les séquences de fonctions réseau, correspondant à ces échanges de signaux successifs.
Le procédé objet de l'invention est également remarquable en ce que, pour toute entité fonctionnelle réseau, l'indicateur de pertinence métier de regroupement est pris égal au rapport du nombre total de regroupements de la fonction réseau d'une entité fonctionnelle réseau unaire et d'une autre entité fonctionnelle réseau au nombre total de séquences de fonctions réseau distinctes, indépendamment du contenu des signaux.
Le procédé objet de l'invention est en outre remarquable en ce que les séquences de fonctions réseau prises en compte pour le calcul de l'indicateur de pertinence métier de regroupement d'une entité fonctionnelle réseau sont les séquences de fonctions réseau de longueur maximum internes à cette entité fonctionnelle réseau.
Le procédé objet de l'invention est enfin remarquable en ce que pour une première et une deuxième entité fonctionnelle réseau regroupant un premier respectivement un deuxième nombre de fonctions réseau, la valeur de seuil de pertinence de regroupement des fonctions réseau appartenant aux première et deuxième entité fonctionnelle réseau est prise égale au rapport du nombre total pondéré de regroupements d'une fonction réseau appartenant à la première respectivement à la deuxième entité fonctionnelle réseau avec la deuxième respectivement la première entité fonctionnelle réseau au nombre total de séquences de fonctions réseau distinctes de la première et de la deuxième entité fonctionnelle réseau.
L'invention couvre également un outil de modélisation d'un réseau de télécommunications, sous forme de fonctions réseau, d'entités fonctionnelles réseau et d'organes réseau agencé selon une architecture de fonctions réseau échangeant les signaux, lequel comporte, outre une unité centrale de traitement et un module de modélisation, un module de codage d'entités fonctionnelles réseau à partir de fonctions réseau échangeant au moins un signal par l'intermédiaire d'un point de référence d'un modèle de ce réseau de télécommunications, ce module de codage permettant d' établir et représenter les échanges de signaux sous forme d'un diagramme de séquence de modélisation, mettant en évidence, pour au moins un scénario de fonctionnalité et/ou de service réseau, les échanges successifs de signaux entre ces fonctions réseau, et, chaque fonction réseau étant codée selon une entité fonctionnelle réseau unaire, d'exécuter itérativement des étapes permettant de calculer, à partir d'au moins un scénario, un indicateur de pertinence métier de regroupement d'entité fonctionnelle réseau en une même entité fonctionnelle réseau dans ladite fonctionnalité et/ou ledit service réseau en au moins une entité fonctionnelle réseau courante, en fonction d'une valeur de seuil de pertinence de regroupement et d'une valeur de gain de regroupement, cette valeur de gain de regroupement étant définie comme le rapport de la valeur de l'indicateur de pertinence métier du regroupement deux à deux desdites entités fonctionnelles réseau et de la valeur de seuil de pertinence dudit regroupement.
Le procédé et l'outil de modélisation, objets de l'invention, trouvent application au développement et à la maintenance évolutive des réseaux de télécommunications de tout type.
Le procédé et l'outil de modélisation objets de l'invention seront mieux compris à la lecture de la description et à l'observation des dessins ci- après, dans lesquels:
- la figure 1 représente l'architecture des fonctions réseau d'une entité fonctionnelle réseau désignée « Network Attachment » du service réseau « Ma ligne TV »,
- la figure 2 représente, à titre purement illustratif, un organigramme des étapes essentielles de mise en œuvre du procédé de codage d'entités fonctionnelles réseau objet de la présent invention ;
- la figure 3a représente, à titre purement illustratif, un diagramme de séquence de modélisation représentant les échanges de signaux successifs entre fonctions réseau d'un réseau de télécommunications lors du déroulement d'un premier scénario d'exécution de ces fonctions réseau pour l'exécution d'une fonctionnalité réseau déterminée ;
- la figure 3b représente, à titre purement illustratif, un diagramme de séquence de modélisation représentant les échanges de signaux successifs entre fonctions réseau lors du déroulement d'un deuxième scénario d'exécution de ces fonctions réseau pour l'exécution de la même fonctionnalité réseau que celle décrite en liaison avec la figure 3a ;
- la figure 3c représente, à titre purement illustratif, un mode de mise en œuvre préférentiel du procédé objet de l'invention, permettant de gérer le regroupement d'entités fonctionnelles réseau, pour une pluralité de fonctionnalités réseau distinctes, chaque fonctionnalité réseau étant obtenue grâce à l'exécution d'un nombre déterminé d'itérations successives ; et - la figure 4 représente, à tire d'exemple non limitatif, un outil de modélisation, conforme à l'objet de la présente invention, incorporant un module de codage d'entités fonctionnelles permettant la mise en œuvre du procédé objet de l'invention.
Une description plus détaillée du procédé de codage d'entité fonctionnelle réseau à partir de fonction réseau conforme à l'objet de la présente invention, sera donnée ci-après. Cette description présente, à titre purement illustratif, le service réseau « Ma ligne TV », qui est un service de diffusion de télévision sur réseau IP ou ligne téléphonique commercialisé par la société France Télécom. On trouvera en Annexe 1 une liste descriptive des fonctions et messages utilisés pour mettre en œuvre ce service "Ma Ligne TV". Préalablement à la description du procédé de codage objet de l'invention, des indications seront données en liaison avec la figure 1 relativement à différentes définitions générales intervenant dans le cadre de la mise en œuvre du procédé objet de l'invention.
On désigne : - information de contrôle réseau : toute information produite, transmise ou mémorisée au sein d'un réseau de télécommunications permettant la mise en œuvre de l'ensemble des fonctionnalités réseau de ce dernier ;
- fonctionnalité réseau : ensemble de fonctions réseau ; un service réseau fourni par un réseau de télécommunications tel que la gestion d'appel en absence, est constitué d'un ensemble de fonctionnalités réseau ;
- donnée de contrôle réseau : toute donnée numérique produite transmise ou mémorisée au sein d'un réseau de télécommunications, et servant de support d'informations pour le contrôle réseau ;
- règle d'urbanisme réseau : règle d'établissement conditionnel de l'agencement relatif et de l'interaction des fonctions réseaux, entités fonctionnelles réseau, groupements de fonctions réseau, et organes réseau permettant la mise en œuvre légitime de fonctions réseau ou d'entités fonctionnelles réseau pour l'exécution de fonctionnalités réseau.
Dans le cadre de l'architecture des fonctions réseau de la fonctionnalité « Network Attachment » représentée en figure 1 les fonctions réseau, hors fonction réseau de support, sont les suivantes :
- « Access Management »,
- « Line Identification »,
- « Line Authentication ». La fonction réseau de support de type « User Information
Function » est la suivante :
- « User Profile Resource Control Database ». Les points de référence RPx, soit RP3, RP4, RP4t>is, RPβ. RPδbis tels que représentés à la figure 1 , sont les points de référence qui relient les fonctions réseau correspondantes.
Les signaux de contrôle réseau échangés entre fonction réseau sont les suivants :
- S2 « Network Address Request »,
- S7 « Line Identification Request »,
- Se « Line Identification Information Request » ;
- S9 « Line Identification Information Response » ; - S10 « Line Identification Response »,
- Su « Line Authentication Request »,
- Si2 « Line Authentication Information Request »,
- S-13 « Line Authentication Information Response »,
- S14 « Line Authentication Response ». On comprend en particulier que les fonctions précitées représentées par des ovales sur la figure 1 et les signaux précités S2 à S14 et les points de référence reliant ces fonctions correspondent à des éléments connus de l'état de la technique, car mis en œuvre dans la fonctionnalité « Network Attachment » du service réseau « Ma ligne TV ». En conséquence, la désignation des fonctions réseau, signaux de contrôle réseau précités est la désignation d'origine de ces derniers.
On comprend, en particulier, que la mise en œuvre du procédé objet de l'invention n'est pas limitée à l'exemple donné en relation avec la figure 1 , mais au contraire peut-être appliquée sur tout ensemble de fonctions réseau {F,,}^ , ces fonctions étant reliées par des points de référence formant un ensemble de points de référence [RP1. }|",Λ , l'ensemble des signaux échangés par les fonctions précitées étant noté [Sj \^ .
En référence à la figure 2, le procédé objet de l'invention inclut une étape A consistant à établir et représenter les échanges de signaux sous forme d'un diagramme de séquence de modélisation, ce diagramme étant noté {FV , F,, Sj }^ . Un tel diagramme permet de mettre en évidence, pour au moins un scénario de fonctionnalité et/ou de service réseau, les échanges successifs de signaux entre les fonctions réseau précitées.
En outre, l'étape A consiste de manière remarquable à coder chaque fonction réseau Fv selon une entité fonctionnelle réseau unaire comportant par définition, au départ et avant la "mise en œuvre du procédé de codage objet de l'invention proprement dit, une et une seule fonction réseau Fv.
L'opération de codage selon une entité fonctionnelle réseau unaire est notée à l'étape A de la figure 2 :
On comprend, par exemple, que l'opération de codage selon une entité fonctionnelle réseau unaire consiste de manière pratique à déclarer toute fonction réseau Fv comme entité fonctionnelle réseau EFV dans le cadre de la mise en œuvre du procédé objet de l'invention au moyen d'un langage de modélisation, tel que le langage de modélisation UML par exemple.
L'étape A correspond sensiblement à une étape d'initialisation.
L'étape A précitée est suivie d'un processus itératif comprenant l'étape B de calcul, à partir d'au moins un scénario, d'un indicateur de pertinence métier de regroupement d'entités fonctionnelles réseau en une même entité fonctionnelle réseau dans la fonctionnalité et/ou le service réseau considéré.
D'une manière générale, à l'étape B l'indicateur de pertinence métier de regroupement d'entité fonctionnelle réseau est fonction, pour un ou plusieurs services de télécommunications existant ou à développer, des séquences distinctes de signaux émis vers des fonctions réseau susceptibles d'être regroupées dans des entités fonctionnelles réseau.
De manière plus spécifique, on indique que les séquences sont indépendantes compte tenu des signaux échangés successivement entre les fonctions réseau susceptibles d'être regroupées.
Selon un aspect remarquable du procédé de codage d'entité fonctionnelle réseau à partir de fonctions réseau objet de l'invention, pour toute entité fonctionnelle réseau EFV existante ou à développer, l'indicateur de la pertinence métier de regroupement vérifie la relation :
Figure imgf000012_0001
L'indicateur de pertinence métier I(EF) est en fait l'espérance mathématique de la variable aléatoire représentant le nombre de signaux échangés entre fonctions réseau de l'entité fonctionnelle réseau cible du regroupement. L'étape B est alors suivie d'une étape C consistant à coder le regroupement deux à deux d'entités fonctionnelles réseau en au moins, une entité fonctionnelle réseau courante EF0 en fonction d'une valeur de seuil de pertinence de regroupement notée S(EFi, EF2) et d'une valeur de gain de regroupement notée selon la relation :
T(EF1 U EF2) = W- U ^) (2)
Le gain de regroupement est le rapport entre l'indicateur de la pertinence du regroupement (valeur réelle de la pertinence de l'entité résultante) et le seuil de pertinence de ce regroupement (valeur minimale de la pertinence du regroupement sans considérer les signaux réellement échangés entre ces entités). Dans la relation précédente et dans la présente description, le symbole U représente le regroupement de deux entités fonctionnelles unaires ou non. Le seuil de pertinence d'un regroupement de deux entités fonctionnelles réseau représente le fait que, pour toutes séquences de signaux de la première entité, il existe au moins un signal émis d'une fonction réseau terminant une séquence dans cette entité vers toutes les fonctions réseau débutant une séquence dans la seconde entité. Le regroupement de deux entités fonctionnelles réseau permettant de nombreuses combinaisons entre les séquences de chaque entité, l'expérience a prouvé que ce seuil de pertinence correspond à une définition pertinente.
Selon un aspect remarquable du procédé de codage objet de l'invention la valeur de gain de regroupement est définie comme le rapport de la valeur de l'indicateur de pertinence métier du regroupement deux à deux 1(EFi U EF2) des entités fonctionnelles réseau EFi et EF2 et de la valeur de seuil de pertinence du regroupement S(EFi, EF2).
On comprend, en particulier, que le codage du regroupement deux à deux des entités fonctionnelles précitées, ainsi que représenté en figure 2, comprend une étape C0 permettant le calcul effectif de la valeur de seuil de pertinence de regroupement laquelle vérifie la relation :
)) S( VEF1, EF2) ' = . ( X3) '
Figure imgf000013_0001
En référence à la relation (3) précitée donnant la valeur de seuil de pertinence de regroupement, on comprend que le procédé objet de l'invention consiste à regrouper deux à deux de manière itérative les entités fonctionnelles présentes au cours de la mise en œuvre du procédé.
Ainsi, ce regroupement concerne non seulement les entités fonctionnelles réseau unaires définies à l'étape A de la figure 2 mais également toute entité fonctionnelle courante obtenue par regroupement d'entités fonctionnelles précédentes et d'une autre entité fonctionnelle existante.
Le seuil de regroupement de deux entités fonctionnelles réseau est donc proposé comme un minima à atteindre pour l'indicateur de pertinence métier de l'entité fonctionnelle résultat du regroupement.
Le choix proposé est donc d'obtenir au moins un échange de signal supplémentaire dans chaque séquence déduite des combinaisons des séquences extraites des deux entités fonctionnelles à regrouper.
Pour des entités fonctionnelles réseau EF1 et EF2 regroupant par exemple respectivement n et m fonctions réseau, alors la valeur de seuil
S(EFi, EF2) au-delà de laquelle le regroupement des fonctions réseau appartenant aux entités fonctionnelles réseau EFi et EF2 est pertinent, vérifie la relation (2) précédemment mentionnée dans la description.
On comprend, en particulier, que pour toute entité fonctionnelle réseau l'indicateur de pertinence métier de regroupement d'entités fonctionnelles I(EF) représenté par la relation (1 ) à l'étape B est pris égal au rapport du nombre total de regroupements d'une fonction réseau et d'une entité fonctionnelle réseau, nombre total donné par le numérateur de la relation (1 ) exécutée à l'étape B précédente, au nombre total de séquences de fonctions réseau distinctes donné par le dénominateur de la relation (1 ) précitée, indépendamment du contenu des signaux.
On indique, en particulier, que le nombre maximum de fonctions réseau dans une séquence de n fonctions réseau est égal à 2 * Cf1 + 1 . En effet, par hypothèse, chaque paire de fonctions peut impliquer au plus un échange de deux signaux entre ces fonctions.
A partir de la valeur de seuil de pertinence S(EFi, EF2) telle que calculée selon la relation (3) à l'étape Co pour le regroupement des deux entités fonctionnelles réseau EF1 et EF2 précitées et afin de définir les meilleurs regroupements possibles d'entités, l'estimation du gain de regroupement de deux entités fonctionnelles réseau EFi et EF2 est définie selon la relation (2) telle que décrite précédemment dans la description.
Pour assurer le caractère itératif des étapes de calcul B et C précitées, l'étape C représentée en figure 2 peut comporter, avantageusement, une étape Ci de comparaison de la valeur du gain par comparaison de supériorité ou d'égalité à la valeur 1. Sur réponse positive au test Ci précité, l'on procède en une étape C3 au regroupement des fonctions EFi et EF2 pour engendrer l'entité fonctionnelle réseau courante EF0 selon la relation :
EFx [J EF2 = EF c représentée à la figure 2.
L'étape C3 peut alors être suivie d'une étape C4 de suppression des entités fonctionnelles EFi et EF2, lesquelles ont été regroupées à l'étape précédente C3, et d'introduction de l'entité fonctionnelle courante EF0 dans l'ensemble des entités fonctionnelles, noté {EFV}V~JX . L'étape C4 est alors suivie d'une étape de retour vers l'étape B de calcul de l'indicateur de pertinence métier de regroupement des entités fonctionnelles, en raison de l'introduction de la nouvelle entité fonctionnelle courante et de la suppression des entités fonctionnelles EF1 et EF2 qui ont fait l'objet du regroupement.
Au contraire, sur réponse négative au test Ci le gain de regroupement n'est pas significatif, l'étape Ci est alors suivie d'une étape C2 dans laquelle le regroupement présumé des entités fonctionnelles EF1 et EF2 est ignoré. L'étape C2 est alors suivie d'un retour à l'étape B pour assurer le processus itératif à partir de l'ensemble des entités fonctionnelles unaires de départ et/ou de l'entité fonctionnelle courante EF0 par exemple. Un exemple de la mise en œuvre du procédé de codage d'entités fonctionnelles réseau, objet de la présente invention, à partir de fonction réseau sera maintenant donné dans un cas concret en liaison avec des figures 3a et 3b.
On rappelle que la figure 3a correspond à un premier scénario dans lequel la fonction « Line Identification » est appelée après la fonction « Access Management » et où la fonction « Line Authentication » est appelée de manière concomitante à l'appel de la fonction « Line Identification » alors que dans la figure 3b les fonctions « Line Authentication » et « Line Identification » sont interverties ainsi que les signaux échangés par ces fonctions avec la fonction « Access Management ».
D'une manière générale, on indique que la séquence de modélisation établie à l'étape A de la figure 2 est constituée soit par les séquences de signaux successifs échangés par les fonctions réseau, soit par les séquences de fonctions réseau correspondant à ces échanges de signaux successifs. On comprend, en particulier, que les signaux échangés entre fonctions réseau étant orientés, il existe une correspondance biunivoque entre un signal orienté échangé par deux fonctions réseau et les fonctions réseau correspondantes, par l'intermédiaire du point de référence permettant en fait de relier les deux fonctions réseau. En outre, en référence aux figures 3a et 3b précitées, et selon un aspect remarquable du procédé de codage de la présente invention, les séquences de fonction réseau prises en compte dans le calcul de l'indicateur de pertinence métier de regroupement d'entités fonctionnelles réseau I(EF) sont les séquences de longueur maximum en interne à l'entité fonctionnelle considérée.
La règle précédente constituant une règle d'urbanisme réseau permettant la mise en œuvre du procédé de codage d'entités fonctionnelles réseau à partir de fonction réseau objet de la présente invention, implique que si une entité fonctionnelle EF est formée par 3 fonctions réseaux soit EF = {Fi, F2, F3) et s'il existe une séquence ordonnée de signaux Fi -> F2 ->• F3 alors les séquences ordonnées F1 -» F2 et F2 -» F3 ne sont pas à prendre en compte pour le calcul de l'indicateur de pertinence métier de regroupement d'entités fonctionnelles réseau I(EF).
Les séquences ordonnées précitées sont à inclure dans le calcul de l'indicateur de pertinence métier de regroupement d'entité fonctionnelle réseau I(EF) uniquement lorsque les séquences précitées existent sous forme de séquences de longueur maximale dans un scénario. Dans un tel cas, il existe une séquence de signaux F1 -> F2 -> F4 et une séquence F2 -> F3 -> F5 tel que F4 et F5 n'appartiennent pas à l'entité fonctionnelle EF.
En référence aux figures 3a et 3b, pour une entité fonctionnelle EF = {« Access Management », « Line Identification »} alors : - les séquences de fonction réseau sont :
• « Access Management » -» « Line Identification » correspondant aux signaux successifs échangés S7 ou S'7 ;
• « Line Identification » -> « Access management » signaux successifs échangés S-m ou S'10 ;
- « Access management » est le seul élément de la séquence lorsque dans le second scénario il reçoit le signal S'2 et émet le signal S'u.
Le nombre de séquences de i fonctions réseau distinctes est alors donné par : NS2(EF) = 2 et NS1(EF) = 1 pour deux fonctions réseau distinctes.
L'indicateur de pertinence métier de l'entité fonctionnelle EF précitée pour les deux scénarios choisis et illustrés en figures 3a et 3b est donc tel que :
Figure imgf000017_0001
,(EF) = _ (0 * l) + (l * 2) + (2 * Q) _ 2
±m(EF) 1 + 2 + 0 3 ' i
Enfin on comprend que pour une première et une deuxième entité fonctionnelle réseau regroupant un premier et respectivement un deuxième nombre de fonctions réseau, la valeur de seuil de pertinence de regroupement S(EF1, EF2) des fonctions réseau appartenant aux première et deuxième entités fonctionnelles réseau précitées est prise égale au rapport du nombre total pondéré de regroupement d'une fonction réseau appartenant à la première et/ou à la deuxième entité fonctionnelle réseau, ce nombre total pondéré étant représenté par le numérateur de la relation (3) précédemment donnée dans la description, au nombre total de séquences de fonctions réseau distinctes et la première et de la deuxième entité fonctionnelle réseau, nombre total représenté par le dénominateur de la relation (3) précitée. Dans la relation précédente, le terme de pondération est donné par : (i+j-1 ), ce terme correspondant à la somme des i-1 et j-1 liens reliant les fonctions des entités fonctionnelles réseau EFi et EF2 augmentée par le lien qui relie les entités EF1 et EF2 précitées.
Enfin, dans le cas particulier de deux entités fonctionnelles réseau EFi et EF2 constituées chacune d'une et une seule fonction réseau, alors le nombre de séquence de i fonctions réseau distinctes, est donné par :
NSi(EFi) = 1 et NS1(EF2) = 1 avec n=m=1. Dans ces conditions, la valeur de seuil de pertinence de regroupement de fonctions réseau est égale à :
∑∑ (i + j - ï) * (NS1(EF1 ) * NSj(EF2 )) S(EF11 EF2) = -LJ=L- -1^0 . 1 .
∑∑NS+EFt ) * NSj(EF2) l * 1
7=1 '=1
Le seuil de pertinence du regroupement de deux fonctions réseau d'une même entité fonctionnelle réseau est donc égal à 1 ce qui bien entendu correspond au regroupement effectif des fonctions réseau précitées dans l'entité fonctionnelle réseau correspondante.
Pour une entité fonctionnelle réseau EF = {« Access Management », « Line Identification »}, l'indicateur de pertinence calculé pour les deux scénarios tels que représentés en figures 3a et 3b est tel que : I(EF)=2/3 < 1.
En conséquence, le regroupement dans une même entité fonctionnelle réseau des fonctions réseau « Access Management » et « Line Identification » n'est donc pas pertinent pour les scénarios proposés tels que représentés en figures 3a et 3b. Dans le cas où l'entité fonctionnelle considérée est EF = {« Line
Identification », « User Profile Resource Contrai Database »} alors : - la séquence de trois fonctions réseau est donnée par : « Line Identification » -> « User Profile Resource Contrai Database » -> « Line Identification » par des signaux successifs échangés S8 et S9 ou S'8 et S'g tels que représentés en figure 3a respectivement 3b. La fonction « User Profile Resource Control Database » est le seul élément de la séquence lorsqu'il reçoit le signal S12 et émet le signal S13 ou reçoit le signal S'12 et émet S'13. Ceci implique la valeur du nombre de séquences de i fonctions réseau distinctes suivant : NS3(EF) = 1 et NSi(EF) = 1 pour deux fonctions réseau distinctes.
L'indicateur de pertinence métier de regroupement pour l'entité fonctionnelle EF pour les deux scénarios choisis et représentés en figures 3a et 3b a pour valeur :
KEF) = (0 * l) + (l * 0) + (2 * l) ≈ 1 > -i
1 + 1
En conséquence, le regroupement des fonctions réseau « Line
Identification » et « User Profile Resource Contrôle Database » dans une même entité fonctionnelle réseau est donc pertinent pour les scénarios du service tels que représentés en figures 3a et 3b. Le gain de ce regroupement est :
T (EF) = 1 = 1 .
Une description plus détaillée d'une mise en œuvre préférentielle du procédé de codage objet de la présente invention permettant de définir les entités fonctionnelles réseau par regroupement de fonctions réseau et/ou d'entités fonctionnelles réseau d'un service de télécommunications sera maintenant donnée en liaison avec la figure 3c.
Le mode de mise en œuvre précité permet, en particulier, d'assurer le regroupement des fonctions réseau et entités fonctionnelles réseau de manière exhaustive pour tout ensemble de fonction réseau. Le caractère exhaustif du regroupement s'entend du fait que pour chaque entité fonctionnelle réseau résultant d'un regroupement de fonctions réseau et en particulier d'entités fonctionnelles réseau unaires déclarées à l'initialisation, c'est-à-dire à l'étape A de la figure 2, le gain de regroupement de toutes les fonctions réseau de chaque entité fonctionnelle réseau ainsi obtenues par regroupement est au moins égal à 1.
Dans ces conditions, en référence à la figure 3c on considère que l'étape A de la figure 2 a été exécutée par exemple. Le processus décrit en liaison avec la figure 3c concerne donc un mode de mise en oeuvre préférentiel du processus itératif de la figure 2.
En conséquence on considère, outre l'ensemble des fonctions réseau {EFV}V^{ , l'ensemble des entités fonctionnelles réseau unaires
Figure imgf000020_0001
' 'e nombre Nk-i d'entités fonctionnelles réseau unaires ou non en fonction du rang k-1 de l'itération et le nombre N0 = V nombre de fonctions réseau et entités fonctionnelles réseau unaires initialisées, suite à la mise en œuvre de l'étape A de la figure 2.
En référence à la figure 3c précitée, pour définir les entités fonctionnelles réseau par regroupement des fonctions réseau et/ou entités fonctionnelles réseau, le procédé objet de l'invention comprend une étape d'initialisation des variables d'itération notée BC0 sur la figure 3c.
L'étape précitée consiste, pour chaque itération de regroupement de rang k déterminé pour tout couple de fonctions réseau de rang i ="'-' et j ="",-' et pour les entités fonctionnelles unaires correspondantes à initialiser les valeurs de gain de regroupement d'une matrice des gains de regroupement des entités fonctionnelles de rang (k-1)i et (k-1)j. La matrice de gains précitée est notée :
GM{ r(4.lw. (4_1)y^w .
L'étape d'initialisation des variables d'itération consiste également à initialiser à 1 une variable d'autorisation de regroupement de toute entité fonctionnelle réseau de rang (k-1 )i avec une autre entité fonctionnelle réseau, les variables d'autorisation de regroupement étant ainsi constituées en un ensemble de valeurs noté :
Figure imgf000020_0002
A l'étape BC0 précitée, on considère ainsi tout couple d'entités fonctionnelles de rang / =fJ-' et / =,^f' • L'étape BC0 est suivie d'une étape
BC-1 consistant, pour tout couple d'entités fonctionnelles précitées, à vérifier que la valeur de l'indicateur de pertinence métier est supérieure ou égale à la valeur de la pertinence du regroupement. Cette opération à l'étape BCi est réalisée par un test vérifiant la relation :
F (i-l), (A-l)y ≥ 1 par comparaison de supériorité ou d'égalité à la valeur 1 , T {A_I)( α_1)7 désignant la valeur du gain pour chaque couple d'entités fonctionnelles
EF(k-i)ι, EF(k-i)j. Sur réponse négative au test BCi précité, une étape BC2 est appelée, laquelle consiste passer aux valeurs d'indices i et j suivant pour un autre couple d'entités fonctionnelles considéré dans la même valeur de rang d'itération k.
L'étape BC2 est suivie d'un retour à l'étape BCo précédente. Le retour est effectué tant que le test exécuté à l'étape BCi fournit une réponse négative.
Au contraire, sur réponse positive au test de l'étape BCi précitée, le procédé objet de l'invention, dont la mise en œuvre est représentée en figure 3c, consiste en une étape BC3 à mettre à jour la valeur du gain de regroupement des entités fonctionnelles de rang (k-1 )i et (k-1 )j.
Lors de la même étape BC3, la valeur du gain de regroupement mise à jour c'est-à-dire en fait la matrice des valeurs de gains correspondantes GM{Γ^_{)I {k_{)j) est alors parcourue selon l'ordre décroissant des valeurs de gains de regroupement. Tant que la valeur de gain de regroupement est différente de 0 et si les valeurs d'autorisation de regroupement des entités fonctionnelles de rang (k-1 )i et (k-1 )j autorisent les regroupements, un test correspondant sur les valeurs d'autorisation de regroupement étant effectué à l'étape BC4 selon la relation : A(k-1)l=1 ET A(k-1)j=1 sur réponse positive au test BC4 précité, on procède au regroupement des entités fonctionnelles courantes de rang (k-1 )i et (k-1 )j à l'étape BC5 selon la relation :
EF(k-i)i U EF(k-i)j — >• EFkc.
L'étape BC5 peut être suivie d'une étape BCβ de suppression des entités fonctionnelles EF(k-i)i, EF(k-i)j de l'ensemble des fonctions unaires
{EFV}V^[ et de mise à zéro de A(k-i>i et A(k-i)j, et l'étape BCβ est elle-même suivie d'une étape BC7 dans laquelle l'entité fonctionnelle courante EFkc est incluse dans l'ensemble des entités fonctionnelles soumis à itération et noté
Figure imgf000022_0001
. L'étape BC7 est elle-même suivie d'un retour à l'étape BC0. Au contraire, en réponse négative au test BC4 c'est-à-dire si les valeurs d'autorisation de regroupement des entités fonctionnelles de rang (k-1 )i et (k-1 )j n'autorisent plus le regroupement, alors on ignore le regroupement présumé à l'étape BCs des entités fonctionnelles EF(k-i)i, EF(K-I8. Pour / =**-' et pour toute entité fonctionnelle de rang i dont la variable d'autorisation de regroupement est égale à 1 , cette condition étant exécutée par une vérification à l'étape BCg par la relation :
Figure imgf000022_0002
on procède, en une étape BC10, à une récupération des entités fonctionnelles réseau non regroupées, c'est-à-dire des entités fonctionnelles
EF(M)i ou EF(M)J et on réaffecte les entités fonctionnelles réseau non regroupées précitées comme entités fonctionnelles unaires. Cette opération est réalisée à l'étape BC10 selon la relation EF(k-i)i OU EF(k-i)j e {EFv}v v^ .
L'étape BC10 est alors suivie d'une étape BCn permettant d'appeler l'itération suivante tant qu'il existe une valeur A(k-i>ι=1 ou A(k-i)j=1 vérifiée à l'étape BC9. Le retour à l'itération suivante à l'étape BCn est effectuée jusqu'à la fin du processus itératif lequel est interrompu lorsque par exemple il n'existe aucune valeur d'autorisation de regroupement A(k-i)i=1 ou A(k-i)j=1 vérifiée à l'étape BC9. On notera qu'il peut se produire à la (k-1)ème itération qu'une entité EF(k-1 )i soit regroupée avec une autre entité EF(k-1 )j ; cela implique que, suite au test BC4 précité, il faut prévoir un test sur l'existence d'un gain supérieur ou égal à 1 , à mettre en œuvre lors de la (k-1 )ème itération ; si le résultat de ce test est positif, il faut retourner à l'étape BCo ; si le résultat de ce test est négatif, il faut remplacer l'étape BC8 par une étape d'insertion des entités non regroupées, et l'étape BCg par un test sur les éléments A(k-1 )i égaux à 1 ; si la réponse à ce test est positive, il faut remplacer l'étape BCi0 par l'opération EF(k-1 )i -> EFkx. Pour simplifier la figure 3c, les étapes décrites dans le présent paragraphe n'ont pas été représentées.
Le pseudo-code permettant la mise en œuvre du procédé objet de l'invention, tel que représenté en figure 3c, est donné dans un mode de codage spécifique donné à titre purement illustratif à l'annexe 2 de la présente description.
Une description détaillée du mode de réalisation du procédé objet de l'invention conformément au processus algorithmique de la figure 3c, lorsque ce processus est appliqué au service de télécommunications « Ma ligne TV » est maintenant donnée à titre d'illustration ci-après.
Cette illustration souligne les avantages liés à la simplification du développement de ce service de télécommunications, tant au niveau du nombre de données réseau manipulées que des points de référence, fournis ou utilisés, nécessaires aux scénarios envisagés pour le service.
La définition d'entités fonctionnelles à partir du regroupement de fonctions réseau est réalisée à partir de l'extrait de l'architecture fonctionnelle des fonctions réseau conçue pour la partie « Network
Attachment » du service « Ma Ligne TV » en référence aux figures 1 , 2 et 3a, 3b.
Initialisation des entités fonctionnelles réseau :
- EF01 = {« Access Management »} ;
- EF02 = {« Line Identification »} ;
- EF03 = {« Line Authentication »} ; - EF04 = {« User Profile Ressource Control Database »} ; Ainsi, N0 = 4.
Itération de regroupement des entités fonctionnelles réseau, avec k=1 :
Le calcul des indicateurs de pertinence métier des entités fonctionnelles ainsi initialisées est le suivant :
- l(EFOi U EF02) = \ , et
Figure imgf000024_0001
puisque le modèle ne change pas si les fonctions réseau « Line Identification » et « Line Authentication » sont échangées ; . 1(EF02U EF04) = 1 , et • 1(EF03U EF04) = 1 , puisque le modèle ne change pas si les fonctions réseau « Line
Identification » et « Line Authentication » sont échangées ; . 1(EF01 U EF04) = 1(EFo2U EF03) = 0, puisque les fonctions réseau de ces entités fonctionnelles réseau n'apparaissent dans aucune séquence induite par les deux scénarios du service « Ma Ligne TV » représentés en figure 3a et 3b.
Le seuil de pertinence du regroupement de deux fonctions réseau dans une même entité fonctionnelle réseau étant égal à 1 , on obtient M(2, 4) = M(3, 4) = 1 , où l'on utilise la notation M(ij) pour représenter la quantité GM(ki,kj). Le premier regroupement est donc EFn = EF02U EF04 = {« Line
Identification », « User Profile Ressource Control Database »} Le second regroupement EF03U EF04 est impossible puisque EF04 est déjà regroupé avec EF02 dans cette première itération.
Les entités fonctionnelles réseau réaffectées sont : - EFi2 = EF0I = {« Access Management »}
- EFi3 = EF03 = {« Line Authentication »} Ainsi, Ni = 3.
Itération de regroupement des entités fonctionnelles réseau, avec k=2 : Le calcul des indicateurs de pertinence métier des entités fonctionnelles définies dans la deuxième itération est le suivant :
Figure imgf000025_0001
:
• la séquence de cinq fonctions réseau est :
> « Access Management » → « Line Identification » → « User Profile Resource Control Database » → « Line Identification » →
« Access Management » (signaux successifs échangés : S7, Ss, Sg et S10, ou, S'7, S1S, S'9 et S1K,),
• « Access Management » est le seul élément de la séquence lorsque dans le second scénario il reçoit le signal S'2 et émet le signal S'u, • « User Profile Resource Control Database » est le seul élément de la séquence lorsqu'il reçoit le signal S'i2 et émet le signal S'13. Alors NS5(EF11 U EF12) = 1 et NS1(EF11 U EF12) = 2 pour trois fonctions réseau distinctes.
• l'indicateur I de la pertinence métier de EF11 U EF12 pour les deux scénarios choisis et le seuil de regroupement de EF11 et EF12 sont donc tels que :
!(EF11 U EF12) = '0>2>;'4"» = 1 et
S(EF111 EF12) = ' '(" 0 ^.(1.I) - 2
- pour EFi1 LJ EF13 : « les séquences de trois fonctions réseau sont :
> « Line Identification » → « User Profile Resource Control Database » → « Line Identification » (signaux successifs échangés : S8 et S9, ou, S'8 et S'g),
> « Line Authentication » → « User Profile Resource Control Database » → « Line Authentication » (signaux successifs échangés : S12 et S13, ou, S'12 et S1I3),
• Alors NS3(EF11 U EF13) = 2 pour trois fonctions réseau. L'indicateur I de la pertinence métier de EF1 I LJ EF13 pour les deux scénarios choisis et le seuil de regroupement de EF11 et EF13 sont donc tels que :
1(EF11 U EF13) = -^p- = 2 et
S(EF11, EF13) = 1 *(1 *1H3 *(1 *D = 2
- 1(EF12U EF13) = I et S(EF12, EF13) = 1.
Seul le regroupement des entités fonctionnelles réseau EF11 et EF13 dans une même entité fonctionnelle réseau est possible puisque 1(EF11 U EF13) ≥ S(EF11, EF13) implique que M(1 , 3) = 1 et EF21 = EFi1 U EF13 = {« Line Identification », « Line Authentication », « User Profile Ressource Control Database »}. La seule entité fonctionnelle réaffectée est donc :
- EF22 = EFi2 = {« Access Management »} soit N2 = 2.
Itération de regroupement des entités fonctionnelles réseau, avec k=3 : Le calcul de l'indicateur de pertinence métier de la seule entité fonctionnelle définissable dans la troisième itération est le suivant :
Figure imgf000026_0001
•"
• les séquences de neuf fonctions réseau sont :
> « Access Management » → « Line Identification » → « User Profile Resource Control Database » → « Line Identification » →
« Access Management » → « Line Authentication » ~> « User Profile Resource Control Database » → « Line Authentication » → « Access Management » (signaux successifs échangés : S7, Se, S9, S10, S11 , S12, Si3, Su), > « Access Management » → « Line Authentication » → « User
Profile Resource Control Database » → « Line Authentication » -> « Access Management » → « Line Identification » → « User Profile Resource Control Database » → « Line Identification » → « Access Management » (signaux successifs échangés : S'u, S'i2> S'i3, S1H, SV, S's, S'g et S'io)-
Ainsi NSg(EF2I U EF22) = 2 pour quatre fonctions réseau distinctes. L'indicateur I de la pertinence métier de EF21 U EF22 pour les deux scénarios choisis et le seuil de regroupement de EF21 et EF22 sont donc tels que :
1(EF21 U EF22) = ^- = 8 et S(EF21, EF22) = 3 ^* 0 = 3 .
Le regroupement des entités fonctionnelles réseau EF21 et EF22 dans une même entité fonctionnelle réseau est donc possible puisque
1(EF21 LJ EF22) ≥ S(EF2-I, EF22). Par conséquent, M(1 , 2) = - et EF31 =
EF21 LJ EF22 = {« Access Management », « Line Identification », « Line Authentication », « User Profile Ressource Control Database »}.
Ainsi, N3 = 1 , et le regroupement d'entités fonctionnelles réseau est terminé.
Enfin, l'invention couvre, en outre, un outil de modélisation d'un réseau de télécommunications sous forme de fonctions réseau et d'entités fonctionnelles réseau et d'organes réseau agencés selon une architecture de fonctions réseau échangeant des signaux.
Ainsi que représenté en figure 4, un tel outil comporte de manière classique une unité centrale de traitement CPU, une mémoire de travail RAM et une mémoire de programme par exemple PM. Il comporte en outre un module de modélisation MM lequel peut être constitué par un module de modélisation utilisant le langage UML normalement disponible dans le commerce.
En outre, et de façon non limitative, le module de modélisation MM peut avantageusement être constitué par les éléments essentiels de l'outil de modélisation décrit et revendiqué par la demande de brevet français numéro FR 05 02022 déposée le 28 février 2005 au nom de la demanderesse.
Dans tous les cas, quelle que soit l'implémentation du module de mémorisation MM, l'outil de modélisation objet de l'invention comporte un module de codage CM, ce module de codage permettant bien entendu la mise en œuvre des étapes A, B, C représentées en figure 2 respectivement des étapes de codage BC0 à BC9 représentées en figure 3c. On comprend, en particulier, que le module de codage CM peut être constitué par un module de programme exécutable par un ordinateur et en particulier par l'unité centrale CPU de l'outil de modélisation objet de la présente intervention.
Bien entendu, le module de codage CM permet la mise en œuvre et l'exécution du procédé de codage objet de l'invention tel que décrit précédemment dans la description en liaison avec les figures 2, et 3a à 3c.
ANNEXE 1
Définition des fonctions
- « Access Relay » : Cette fonction introduit des informations locales de configuration reçues de l'utilisateur. Elle convertit la requête en une autre compréhensible par les fonctions de l'entité fonctionnelle
- « Access Management » :
Cette fonction permet d'agencer et d'organiser les actions et les procédures nécessaires à l'attachement.
- « Network Access Admission Control » :
Elle permet de procéder au contrôle d'admission à un réseau (ou une partie du réseau) bien défini. Dans ce cas c'est la partie le réseau dédiée au service MLTV - « Line Identification » :
Elle permet d'identifier la ligne d'accès de l'utilisateur.
- « Line Authentication » :
Elle permet d'authentifier la ligne d'accès de l'utilisateur.
- « Localization Access Admission control » : Elle permet de procéder au contrôle géographique d'admission à un réseau (ou une partie du réseau) bien défini. Dans ce cas c'est la partie le réseau dédiée au service MLTV.
- « Address Allocation » :
Elle permet de procéder à l'allocation de l'adresse IP de l'utilisateur. Les fonctions de support d'information constituent une représentation fonctionnelle de l'emplacement des informations nécessaires aux autres fonctions (ci-dessus) pour le traitement de l'attachement réseau :
- « Network Access Control Database » :
Elle contient les informations permettant d'identifier les terminaux des utilisateurs qui ont souscrit au service MLTV.
- « User Profile Control Database » : Elle contient les informations d'identification et d'authentification des lignes de connectivité des utilisateurs.
- « Localization Database » :
Elle contient les informations de localisation géographique des lignes de connectivité. Ces informations peuvent affecter le processus de configuration réseau du terminal de l'utilisateur.
- « Network Address Database » :
Elle contient les informations en configuration nécessaires à la suite de la mise en œuvre des services notamment les adresses IP, les serveurs DNS et les adresses des nœuds d'accès au service.
Définition des messages
- S-i, S2 « Network Address Request » :
Le message représente la requête issue du terminal utilisateur pour s'attacher au réseau. Elle contient son adresse MAC (Layer 2) - S3 « Network Access Authorization Request » :
Le message représente la requête issue de la fonction Access Management pour vérifier l'existence de l'adresse MAC du terminal de l'utilisateur.
- S4 « Network Access Information Request » : Le message représente la requête issue de la fonction « Access
Management » pour scruter la base de données en ce qui concerne l'adresse MAC du terminal de l'utilisateur.
- S5 « Network Access Information Response » :
La réponse contenant ou non des informations sur l'adresse MAC du terminal de l'utilisateur.
- Se « Network Access Authorization Response » :
La réponse contenant des informations de vérification de l'adresse MAC du terminal de l'utilisateur
- S7 « Line Identification Request » : Le message représente la requête issue de la fonction « Access
Management » pour vérifier l'existence de la ligne d'accès utilisée par le terminal utilisateur pour accéder au service MLTV. - Ss « Line Identification Information Request » :
Le message représente la requête issue de la fonction « Line Identification » pour scruter la base de données en ce qui concerne la ligne d'accès utilisée par le terminal utilisateur pour accéder au service MLTV.
- Sg « Line Identification Information Response » :
La réponse contenant ou non des informations sur la ligne d'accès utilisée par le terminal utilisateur pour accéder au service MLTV.
- S10 « Line Identification Response » : La réponse contenant des informations de vérification de la ligne d'accès utilisée par le terminal utilisateur pour accéder au service MLTV.
- Su « Line Authentication Request » :
Le message représente la requête issue de la fonction « Access Management » pour authentifier l'existence de La ligne d'accès utilisée par le terminal utilisateur pour accéder au service MLTV.
- S12 « Line Authentication Information Request » :
Le message représente la requête issue de la fonction « Line Authentication » pour scruter la base de données en ce qui concerne la ligne d'accès utilisée par le terminal utilisateur pour accéder au service MLTV.
- Si3 « Line Authentication Information Response » :
La réponse contenant ou non des informations sur la ligne d'accès utilisée par le terminal utilisateur pour accéder au service MLTV.
- Si4 « Line Authentication Response » : La réponse contenant des informations d'authentification de la ligne d'accès utilisée par le terminal utilisateur pour accéder au service MLTV.
- S-15 « Address Allocation Request » :
Le message représente la requête issue de la fonction « Access Management » pour demander une adresse IP pour le terminal utilisateur - Si6 « Address Allocation Localization Admission Request » : Le message représente la requête issue de la fonction « Address Allocation » pour demander vérifier le non nomadisme du terminal de l'utilisateur souhaitant accéder au service de « Ma Ligne TV ».
- Su « Address Allocation Localization Admission Information Request » :
Le message représente la requête issue de la fonction « Localisation Access Admission Control » pour scruter la base de données en ce qui concerne la localisation géographique de ligne d'accès utilisée par le terminal utilisateur pour accéder au service MLTV. - Si8 « Address Allocation Localization Admission Information Response » :
La réponse contenant des informations sur la localisation géographique de la ligne d'accès utilisée par le terminal utilisateur pour accéder au service MLTV. - S19 « Address Allocation Localization Admission Response » :
La réponse contenant des informations sur le nomadisme ou non nomadisme de la ligne d'accès utilisée par le terminal utilisateur pour accéder au service MLTV.
- S20 « Address Info Request » : Le message représente la requête issue de la fonction « Address
Allocation » pour demander l'attribution d'une adresse IP au terminal utilisateur.
- S21 « Address Info Response » :
La réponse contenant des informations sur l'attribution d'une adresse IP au terminal utilisateur.
- S22 « Address Allocation Response » :
La réponse contenant l'adresse IP du terminal utilisateur
- S23 « Network Address Response » :
La réponse contenant l'adresse IP du terminal utilisateur ainsi que d'autres informations concernant l'adresse du portail d'accès aux services (Service Access). ANNEXE 2
DEBUT N0 = N ; Pour i de 1 à No {
EFoi = {Fi} ; /* Initialisation des entités fonctionnelles réseau réduites à une fonction réseau chacune */
} k = 0 ; Faire /* k° itération du regroupement des entités fonctionnelles réseau */
{ n = 0 ; k++ ;
Pour i de 1 à NM
{ Pourj de i+1 à Nk-1
{
M(i, j) = 0 ; /* Initialisation des éléments de la matrice des gains du regroupement de EF(k-i>i et EF(k-i>j */
} AR(i) = 1 ; /* Initialisation de l'autorisation du regroupement de
EF(k-i)i avec une autre entité fonctionnelle réseau */
} Pour i de 1 à N^i
{ Pourj de i+1 à NM
{
Si l(EF(k-1)iU EF(k-i)j)≥S(EF(k-i)i, EF(k-1)j) /* Vérification que l'indicateur de pertinence est supérieur ou égal au seuil de regroupement */ Alors
M(i, j) = T ( EF(k-i)i, EF(k-1)j) ; /* mise à jour du gain du regroupement de EF(k-i)i et EF(k-i)j */
Finsi
}
} Faire suivant l'ordre décroissant des valeurs des M(i, j), tant que M(i, j)≠ 0
{
Si ((AR(i) = 1 ) et (AR(j) = 1 )) /* EF(k-i)i et EF(k-1)j peuvent être regroupés */ Alors
{ n++ ;
EFkn = EF(k-i)iU EF(k-i)j ; /* Regroupement des entités fonctionnelles réseau EF(k-i)i et EF(k-i)j dans l'entité fonctionnelle EFkn */
AR(i) = 0 ; ARQ) = 0 ; /* EF(k-i)i et EF(k-i)j ne peuvent plus être regroupés avec d'autres entité fonctionnelles lors de la k° itération */
} Finsi
}
Finfaire Pour i de 1 à Nk-i
{ Si (AR(i) = 1) /* Récupération des entités fonctionnelles réseau non regroupées */ Alors
{ n++ ; EFkn = EFki ; /* Réaffectation des entités fonctionnelles réseau non regroupées pour les entités de la k° itération */ } Finsi
} Nk = n; }
Jusqu'à ((Nk = Nk-i) ou(Nk = 1))
Finfaire
FIN

Claims

REVENDICATIONS
1. Procédé de codage d'entités fonctionnelles réseau à partir de fonctions réseau échangeant au moins un signal par l'intermédiaire d'un point de référence d'un modèle de réseau de télécommunications, caractérisé en ce que ledit procédé consiste au moins à :
- établir et représenter les échanges de signaux sous forme d'un diagramme de séquence de modélisation, mettant en évidence pour au moins un scénario de fonctionnalité et/ou de service réseau, lesdits échanges successifs de signaux entre lesdites fonctions réseau ; et, chaque fonction réseau étant codée selon une entité fonctionnelle réseau unaire, exécuter itérativement des étapes permettant de - calculer, à partir d'au moins un scénario, un indicateur de pertinence métier de regroupement d'entités fonctionnelles réseau en une même entité fonctionnelle réseau dans ladite fonctionnalité et/ou ledit service réseau ;
- coder le regroupement deux à deux d'entités fonctionnelles réseau en au moins une entité fonctionnelle réseau courante, en fonction d'une valeur de seuil de pertinence de regroupement et d'une valeur de gain de regroupement, ladite valeur de gain de regroupement étant définie comme le rapport de la valeur de l'indicateur de pertinence métier du regroupement deux à deux desdites entités fonctionnelles réseau et de la valeur de seuil de pertinence dudit regroupement.
2. Procédé selon la revendication 1 , caractérisé en ce que ladite séquence de modélisation est constituée soit par les séquences de signaux successifs, échangés par lesdites fonctions réseau, soit par les séquences de fonctions réseau, correspondant à ces échanges de signaux successifs.
3. Procédé selon l'une des revendications 1 ou 2, caractérisé en ce que pour toute entité fonctionnelle réseau ledit indicateur de pertinence métier de regroupement est pris égal au rapport du nombre total de regroupements d'une fonction réseau et d'une entité fonctionnelle réseau au nombre total de séquences de fonctions réseau distinctes, indépendamment du contenu des signaux.
4. Procédé selon l'une des revendications 2 ou 3, caractérisé en ce que les séquences de fonctions réseau prises en compte pour le calcul de l'indicateur de pertinence métier de regroupement d'une entité fonctionnelle réseau sont les séquences de fonctions réseau de longueur maximum internes à ladite entité fonctionnelle réseau.
5. Procédé selon l'une des revendications 1 à 4, caractérisé en ce que pour une première et une deuxième entité fonctionnelle réseau regroupant un premier respectivement un deuxième nombre de fonctions réseau, ladite valeur de seuil de pertinence de regroupement des fonctions réseau appartenant auxdites première et deuxième entité fonctionnelle réseau est prise égale au rapport du nombre total pondéré de regroupements d'une fonction réseau appartenant à la première et/ou à la deuxième entité fonctionnelle réseau avec la deuxième respectivement la première entité fonctionnelle réseau au nombre total de séquences de fonctions réseau distinctes de la première et de la deuxième entité fonctionnelle réseau.
6. Procédé selon l'une des revendications 1 à 5, caractérisé en ce que pour un nombre déterminé de fonctions réseau et une initialisation d'entités fonctionnelles réseau unaires réduites à une seule de ces fonctions réseau, ledit procédé consiste, pour définir les entités fonctionnelles réseau par regroupement desdites fonctions réseau et/ou entités fonctionnelles réseau, à :
- pour chaque itération de regroupement de rang k déterminé : • pour tout couple de fonctions de rang i =1 /VA I et j =^f' .:
> initialiser les valeurs de gains de regroupement d'une matrice des gains de regroupement des entités fonctionnelles de rang (k-1 )j et (k-1 )j ;
> initialiser une variable d'autorisation de regroupement de toute entité fonctionnelle réseau de rang (k-1 )j avec une autre entité fonctionnelle réseau ; et, pour tout couple d'entité fonctionnelle de rang / - =Λ, <--l' û ett / ,- _ =,Λ'/-l •
+1
> vérifier que la valeur de l'indicateur de pertinence métier est supérieure ou égale à la valeur de seuil de pertinence du regroupement ;
> mettre à jour la valeur du gain du regroupement des entités fonctionnelles de rang (k-1 ), et (k-1 )j ; et,
• sur parcours suivant l'ordre décroissant des valeurs de gain de regroupement de la matrice des gains de regroupement, tant que la valeur de gain de regroupement est différente de zéro et si les valeurs d'autorisation de regroupement des entités fonctionnelles de rang (k-1 ), et (k-1 )j autorisent le regroupement,
> regrouper les entités fonctionnelles courantes de rang (k-1 ), et (k-1 )j dans une entité fonctionnelle commune ; sinon, • si les valeurs d'autorisation de regroupement des entités fonctionnelles de rang (k-1 ), et (k-1 )j n'autorisent pas le regroupement,
> ignorer le regroupement des entités fonctionnelles courantes de rang (k-1), et (k-1 )j ; et,
- pour i ="'-] et pour toute entité fonctionnelle de rang i dont la variable d'autorisation de regroupement est égale à 1 ,
• récupérer les entités fonctionnelles réseau non regroupées ; et,
• réaffecter les entités fonctionnelles réseau non regroupées comme entité fonctionnelle unaire ; et,
- effectuer un retour à l'itération suivante jusqu'à la fin du processus itératif.
7. Outil de modélisation d'un réseau de télécommunications, sous forme de fonctions réseau, d'entités fonctionnelles réseau et d'organes réseau agencés selon une architecture de fonctions réseau échangeant des signaux, ledit outil comportant une unité centrale de traitement et un module de modélisation, caractérisé en ce qu'il comporte en outre un module de codage d'entités fonctionnelles réseau à partir de fonctions réseau échangeant au moins un signal par l'intermédiaire d'un point de référence d'un modèle de ce réseau de télécommunications, ledit module de codage permettant la mise en œuvre du procédé de codage selon l'une des revendications 1 à 6.
8. Produit de programme d'ordinateur mémorisé sur un support de mémorisation et exécutable par un ordinateur ou par un outil de modélisation selon la revendication 7.
9. Produit de programme d'ordinateur selon la revendication 8, caractérisé en ce que le programme exécutable de ce produit de programme est implanté dans le module de codage dudit outil de modélisation.
PCT/FR2006/002794 2005-12-22 2006-12-19 Procede de codage d’entites fonctionnelles reseau a partir de fonctions reseau d'un reseau de telecommunications WO2007077321A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0513162 2005-12-22
FR0513162A FR2895614A1 (fr) 2005-12-22 2005-12-22 Procede de codage d'entites fonctionnelles reseau a partir de fonctions reseau d'un reseau de telecommunications

Publications (1)

Publication Number Publication Date
WO2007077321A1 true WO2007077321A1 (fr) 2007-07-12

Family

ID=37025280

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2006/002794 WO2007077321A1 (fr) 2005-12-22 2006-12-19 Procede de codage d’entites fonctionnelles reseau a partir de fonctions reseau d'un reseau de telecommunications

Country Status (2)

Country Link
FR (1) FR2895614A1 (fr)
WO (1) WO2007077321A1 (fr)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2818401A1 (fr) * 2000-12-15 2002-06-21 Thomson Csf Procede de generation automatique d'applications embarquees et distribuees de controle-commande dans un reseau d'automates a partir de la modelisation de ce reseau
FR2835988A1 (fr) * 2002-02-14 2003-08-15 France Telecom Procede et systeme pour ajuster des valeurs de parametres de controle d'un reseau de facon optimale
EP1361761A1 (fr) * 2002-05-10 2003-11-12 Compaq Information Technologies Group, L.P. Système de gestion d'un réseau de télécommunication et procédé pour la surveillance de services

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2818401A1 (fr) * 2000-12-15 2002-06-21 Thomson Csf Procede de generation automatique d'applications embarquees et distribuees de controle-commande dans un reseau d'automates a partir de la modelisation de ce reseau
FR2835988A1 (fr) * 2002-02-14 2003-08-15 France Telecom Procede et systeme pour ajuster des valeurs de parametres de controle d'un reseau de facon optimale
EP1361761A1 (fr) * 2002-05-10 2003-11-12 Compaq Information Technologies Group, L.P. Système de gestion d'un réseau de télécommunication et procédé pour la surveillance de services

Also Published As

Publication number Publication date
FR2895614A1 (fr) 2007-06-29

Similar Documents

Publication Publication Date Title
FR2923969A1 (fr) Procede de gestion de trames dans un reseau global de communication, produit programme d&#39;ordinateur, moyen de stockage et tete de tunnel correspondants
EP2832069A1 (fr) Systeme de supervision de la securite d&#39;une architecture
EP2679466B1 (fr) Procédé de détermination de la composition d&#39;un train en sécurité
EP2353256A1 (fr) Determination et gestion de reseaux virtuels
FR3084181A1 (fr) Procede de coordination d&#39;une pluralite de serveurs de gestion d&#39;equipements
EP2553584A1 (fr) Procede, programme d&#39;ordinateur et dispositif de validation d&#39;execution de taches dans des systemes informatiques evolutifs
WO2007107674A2 (fr) Procede de communication de donnees entre des systemes de traitement heterogenes connectes en reseau local et systeme de communication mettant en oeuvre ce procede
FR2780589A1 (fr) Agent de communication entre un administrateur de systeme informatique et un systeme de ressources distribuees et outils de creation d&#39;un tel agent
WO2007077321A1 (fr) Procede de codage d’entites fonctionnelles reseau a partir de fonctions reseau d&#39;un reseau de telecommunications
EP2497235B1 (fr) Outil de diagnostic pour réseaux à haut débit
EP1423941B1 (fr) Dispositifs de communication pouvant dialoguer sans fil et procedes d&#39;association des dits dispositifs
EP4193569A1 (fr) Procede de traitement d&#39;un service de transport de donnees
FR3096535A1 (fr) Procédés et dispositifs de sécurisation d’un réseau de périphérie à accès multiple
EP3672209B1 (fr) Procédé d&#39;identification de noeud de communication
WO2015145018A1 (fr) Procédé de traitement d&#39;un message dans un dispositif d&#39;interconnexion
FR2809898A1 (fr) Procede de gestion d&#39;un reseau de telecommunications et unite de gestion de reseau pour la mise en oeuvre du procede
WO2021048395A1 (fr) Procédé de communication entre des entités logicielles via une api
EP2850779B1 (fr) Système de supervision, procédé et programme d&#39;ordinateur correspondant
WO2007077322A1 (fr) Codage d’entites fonctionnelles a partir de donnees de controle echangees sur un reseau de telecommunications
FR3131995A1 (fr) Support de calculs sur nombres reels au niveau des commutateurs physiques
FR3126576A1 (fr) Procédé de détermination d’une topologie d’interconnexion entre commutateurs d’un réseau de communication, produit programme d’ordinateur et dispositif correspondants.
WO2007071877A1 (fr) Configuration automatique d&#39;interfaces dans un equipement d&#39;interconnexion entre au moins une plateforme de services et au moins un terminal utilisateur
FR2996656A1 (fr) Systeme de traitement comportant une pluralite d&#39;instances de serveur et un module de mise a l&#39;echelle automatique
FR2845847A1 (fr) Procede de prevision volumetrique des trafics de donnees engendres par des logiciels d&#39;application sur un reseau de telecommunications, systeme de prevision et produit logiciel de reconnaissance de forme de structure de donnees
WO2013088018A1 (fr) Procédé et programme d&#39;ordinateur de configuration d&#39;équipements dans une infrastructure informatique ayant une architecture de type infiniband

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 06847074

Country of ref document: EP

Kind code of ref document: A1