CA2277938A1 - Routage des appels vers l'exterieur depuis un reseau prive - Google Patents
Routage des appels vers l'exterieur depuis un reseau prive Download PDFInfo
- Publication number
- CA2277938A1 CA2277938A1 CA002277938A CA2277938A CA2277938A1 CA 2277938 A1 CA2277938 A1 CA 2277938A1 CA 002277938 A CA002277938 A CA 002277938A CA 2277938 A CA2277938 A CA 2277938A CA 2277938 A1 CA2277938 A1 CA 2277938A1
- Authority
- CA
- Canada
- Prior art keywords
- network
- routing
- private network
- cost
- outside
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
- 238000000034 method Methods 0.000 claims abstract description 15
- 230000003247 decreasing effect Effects 0.000 claims abstract description 10
- 238000004364 calculation method Methods 0.000 claims abstract description 5
- 238000012423 maintenance Methods 0.000 claims description 6
- 210000001367 artery Anatomy 0.000 abstract description 9
- 239000013598 vector Substances 0.000 description 3
- 230000015556 catabolic process Effects 0.000 description 2
- 229920006395 saturated elastomer Polymers 0.000 description 2
- 230000000977 initiatory effect Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/58—Arrangements providing connection between main exchange and sub-exchange or satellite
- H04Q3/62—Arrangements providing connection between main exchange and sub-exchange or satellite for connecting to private branch exchanges
- H04Q3/622—Circuit arrangements therefor
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/64—Distributing or queueing
- H04Q3/66—Traffic distributors
Abstract
L'invention concerne un procédé de routage d'un appel vers un réseau extérieur (6) à partir d'un noeud appelant d'un réseau privé (2, 3, 4) présentant une pluralité de faisceaux (7, 8) d'accès à un réseau extérieur, chaque faisceau étant relié à un noeud passerelle (3, 4) du réseau privé, le procédé comprenant:
- le calcul d'un coût pour différents routages possibles vers le réseau extérieur, le coût d'un routage vers le réseau extérieur étant fonction du faisceau (7, 8) utilisé et du routage dans le réseau privé entre le noeud appelant et le noeud passerelle du faisceau utilisé;
- le choix d'un routage en fonction des coûts calculés.
Le coût d'un routage vers le réseau extérieur est une fonction décroissante des ressources disponibles sur le faisceau utilisé, et est aussi une fonction décroissante de la charge des artères utilisées pour le routage dans le réseau privé. L'invention permet de la sorte d'optimiser l'utilisation des ressources du réseau privé.
- le calcul d'un coût pour différents routages possibles vers le réseau extérieur, le coût d'un routage vers le réseau extérieur étant fonction du faisceau (7, 8) utilisé et du routage dans le réseau privé entre le noeud appelant et le noeud passerelle du faisceau utilisé;
- le choix d'un routage en fonction des coûts calculés.
Le coût d'un routage vers le réseau extérieur est une fonction décroissante des ressources disponibles sur le faisceau utilisé, et est aussi une fonction décroissante de la charge des artères utilisées pour le routage dans le réseau privé. L'invention permet de la sorte d'optimiser l'utilisation des ressources du réseau privé.
Description
a ROUTAGE DES APPELS VERS
L'EXTERIEUR DEPUIS UN RESEAU PRIVE
La présente invention a pour objet un procédé de routage d'un appel vers un réseau extérieur à partir d'un noeud appelant d'un réseau privé
présentant une pluralité de faisceaux d'accès à un réseau extérieur.
L'invention concerne les réseaux privés de télécommunications. De tels .
réseaux sont formés de noeuds de communication, reliés entre eux par des arcs ou artères acheminant les communications et/ou la signalisation. Dans to un tel réseau, certains des noeuds présentent des faisceaux permettant d'accéder à ('extérieur du réseau, par exemple pour un appel destiné à
l'extérieur du réseau, ou encore pour un débordement vers l'extérieur du réseau dans (e cas d'une saturation des ressources du réseau.
Dans les réseaux privés connus, on procède à la prise de faisceau donnant sur un réseau externe, en acheminant l'appel depuis l'abonné
demandeur jusqu'au noeud contenant les accès physiques du faisceau, puis en faisant un départ d'appel vers le réseau externe à partir de ce noeud. Le noeud d'accès est une donnée statique du faisceau: pour un abonné relié à un noeud donné du réseau privé, la prise d'un faisceau s'effectue toujours de la 2o même manière. Le mécanisme est le même en cas de débordement vers le réseau externe.
Un noeud du réseau privé présente une liste de faisceaux de débordement, qui sont utilisés successivement en cas de problèmes. En cas de saturation ou d'indisponibilité des accès du faisceau demandé, l'appel est refoulé depuis le noeud contenant les accès physiques du faisceau vers le noeud d'origine; le noeud d'origine réitère la demande de faisceau, en utilisant le faisceau suivant de la liste. La figure 1 montre un exemple de réseau fonctionnant selon ce principe. On a représenté sur la figure 1 un réseau privé 1, comprenant trois noeuds 2, 3 et 4. Les noeuds 3 et 4 3o présentent chacun un accès 7 et 8 vers un réseau externe 6, qui peut être un autre réseau privé ou le réseau public. Le noeud 2 contient une liste de faisceaux (7, 8); en cas de demande de prise de faisceau par un abonné du noeud 2, la demande de prise de faisceau retourne une liste de routage permettant d'accéder au noeud 3 et au faisceau 7. La demande est transmise au noeud 3, comme symbolisé sur la figure par la flèche 10; si les ressources ne sont pas disponibles, la demande est retournée au noeud 2 de départ, voir la flèche 11 sur la figure, et on passe au deuxième faisceau 8 de la liste,
L'EXTERIEUR DEPUIS UN RESEAU PRIVE
La présente invention a pour objet un procédé de routage d'un appel vers un réseau extérieur à partir d'un noeud appelant d'un réseau privé
présentant une pluralité de faisceaux d'accès à un réseau extérieur.
L'invention concerne les réseaux privés de télécommunications. De tels .
réseaux sont formés de noeuds de communication, reliés entre eux par des arcs ou artères acheminant les communications et/ou la signalisation. Dans to un tel réseau, certains des noeuds présentent des faisceaux permettant d'accéder à ('extérieur du réseau, par exemple pour un appel destiné à
l'extérieur du réseau, ou encore pour un débordement vers l'extérieur du réseau dans (e cas d'une saturation des ressources du réseau.
Dans les réseaux privés connus, on procède à la prise de faisceau donnant sur un réseau externe, en acheminant l'appel depuis l'abonné
demandeur jusqu'au noeud contenant les accès physiques du faisceau, puis en faisant un départ d'appel vers le réseau externe à partir de ce noeud. Le noeud d'accès est une donnée statique du faisceau: pour un abonné relié à un noeud donné du réseau privé, la prise d'un faisceau s'effectue toujours de la 2o même manière. Le mécanisme est le même en cas de débordement vers le réseau externe.
Un noeud du réseau privé présente une liste de faisceaux de débordement, qui sont utilisés successivement en cas de problèmes. En cas de saturation ou d'indisponibilité des accès du faisceau demandé, l'appel est refoulé depuis le noeud contenant les accès physiques du faisceau vers le noeud d'origine; le noeud d'origine réitère la demande de faisceau, en utilisant le faisceau suivant de la liste. La figure 1 montre un exemple de réseau fonctionnant selon ce principe. On a représenté sur la figure 1 un réseau privé 1, comprenant trois noeuds 2, 3 et 4. Les noeuds 3 et 4 3o présentent chacun un accès 7 et 8 vers un réseau externe 6, qui peut être un autre réseau privé ou le réseau public. Le noeud 2 contient une liste de faisceaux (7, 8); en cas de demande de prise de faisceau par un abonné du noeud 2, la demande de prise de faisceau retourne une liste de routage permettant d'accéder au noeud 3 et au faisceau 7. La demande est transmise au noeud 3, comme symbolisé sur la figure par la flèche 10; si les ressources ne sont pas disponibles, la demande est retournée au noeud 2 de départ, voir la flèche 11 sur la figure, et on passe au deuxième faisceau 8 de la liste,
2 comme représenté par la flèche 12. Si le faisceau est aussi saturé ou indisponible, la demande est encore une fois renvoyée vers le noeud 2.
Cette solution pose des problèmes de trafic important en cas de saturation des faisceaux. Elle rallonge la durée d'établissement des appels vers les faisceaux externes. Elle ne permet pas de gérer efficacement les différentes ressources disponibles dans le réseau, et ne permet pas d'adapter les demandes à la charge du réseau.
L'invention propose une solution à ces problèmes; elle permet de gérer plus efficacement les accès au réseaux externes et les ressources du réseau lo privé. Elle limite le trafic à travers le réseau privé généré par l'accès aux faisceaux.
Pour cela, l'invention propose un procédé de routage d'un appel vers un réseau extérieur à partir d'un noeud appelant d'un réseau privé présentant une pluralité de faisceaux d'accès à un réseau extérieur, chaque faisceau étant relié à un noeud passerelle du réseau privé, le procédé comprenant:
- le calcul d'un coût pour différents routages possibles vers (e réseau extérieur, le coût d'un routage vers le réseau extérieur étant fonction du faisceau utilisé et du routage dans le réseau privé entre le noeud appelant et le noeud passerelle dudit faisceau utilisé;
- le choix d'un routage en fonction des coûts calculés.
Dans un mode de mise en oeuvre de l'invention, le coût d'un routage vers le réseau extérieur est une fonction décroissante des ressources disponibles sur le faisceau utilisé.
De préférence, le coût d'un routage vers le réseau extérieur est une 2s fonction décroissante de la charge des artères utilisées pour le routage dans le réseau privé.
Le coût d'un routage vers le réseau extérieur peut aussi être une fonction décroissante du nombre d'artères utilisées pour le routage dans le réseau privé.
3o Dans un autre mode de mise en oeuvre de l'invention, l'étape de choix s'effectue de sorte à minimiser le coût du routage vers le réseau extérieur.
Avantageusement, le procédé comprend aussi l'échange dans le réseau privé de messages de maintenance entre les différents noeuds passerelles.
Dans ce cas, un message de maintenance contient avantageusement 35 des informations sur les ressources disponibles d'un faisceau d'un noeud passerelle.
L'étape de calcul des différents routages possibles vers le réseau extérieur s'effectue de préférence par application de l'algorithme de Dijkstra.
Cette solution pose des problèmes de trafic important en cas de saturation des faisceaux. Elle rallonge la durée d'établissement des appels vers les faisceaux externes. Elle ne permet pas de gérer efficacement les différentes ressources disponibles dans le réseau, et ne permet pas d'adapter les demandes à la charge du réseau.
L'invention propose une solution à ces problèmes; elle permet de gérer plus efficacement les accès au réseaux externes et les ressources du réseau lo privé. Elle limite le trafic à travers le réseau privé généré par l'accès aux faisceaux.
Pour cela, l'invention propose un procédé de routage d'un appel vers un réseau extérieur à partir d'un noeud appelant d'un réseau privé présentant une pluralité de faisceaux d'accès à un réseau extérieur, chaque faisceau étant relié à un noeud passerelle du réseau privé, le procédé comprenant:
- le calcul d'un coût pour différents routages possibles vers (e réseau extérieur, le coût d'un routage vers le réseau extérieur étant fonction du faisceau utilisé et du routage dans le réseau privé entre le noeud appelant et le noeud passerelle dudit faisceau utilisé;
- le choix d'un routage en fonction des coûts calculés.
Dans un mode de mise en oeuvre de l'invention, le coût d'un routage vers le réseau extérieur est une fonction décroissante des ressources disponibles sur le faisceau utilisé.
De préférence, le coût d'un routage vers le réseau extérieur est une 2s fonction décroissante de la charge des artères utilisées pour le routage dans le réseau privé.
Le coût d'un routage vers le réseau extérieur peut aussi être une fonction décroissante du nombre d'artères utilisées pour le routage dans le réseau privé.
3o Dans un autre mode de mise en oeuvre de l'invention, l'étape de choix s'effectue de sorte à minimiser le coût du routage vers le réseau extérieur.
Avantageusement, le procédé comprend aussi l'échange dans le réseau privé de messages de maintenance entre les différents noeuds passerelles.
Dans ce cas, un message de maintenance contient avantageusement 35 des informations sur les ressources disponibles d'un faisceau d'un noeud passerelle.
L'étape de calcul des différents routages possibles vers le réseau extérieur s'effectue de préférence par application de l'algorithme de Dijkstra.
3 D'autres caractéristiques et avantages de l'invention apparaîtront à la lecture de la description qui suit de modes de réalisation de l'invention, donnée à titre d'exemple et en référence aux dessins annexés qui montrent:
- figure 1 une représentation schématique d'un réseau privé connu;
- figure 2 une représentation schématique d'un réseau privé dans lequel l'invention est mise en oeuvre;
- figure 3, une représentation d'une fonction de coût possible dans un mode de mise en oeuvre de l'invention.
L'invention propose, dans un réseau privé, de regrouper les faisceaux ~o locaux pour constituer des faisceaux logiques ou faisceaux répartis. Le regroupement des faisceaux locaux en faisceaux répartis permet, du point de vue de l'abonné ou du noeud qui requiert un accès vers un réseau externe, d'éviter de gérer de façon statique l'accès aux faisceaux. L'invention propose encore d'associer aux faisceaux un coût, représentatif de la charge des ~5 faisceaux, et de la charge dans le réseau pour accéder aux faisceaux. La prise en compte de ce coût dans le choix du faisceau permet d'optimiser l'utilisation des ressources du réseau; en outre, l'invention permet un nouveau mode de gestion de la saturation des ressources, et limite le trafic usager sur le réseau en cas de saturation; elle utilise en lieu et place de ce trafic usager un trafic 2o entre les noeuds, d'un volume moins important.
La figure 2 montre un exemple de réseau privé selon l'invention. Le réseau 1 de la figure 2 comprend comme celui de la figure 1, trois noeuds 2, 3 et 4, les noeuds 3 et 4 présentant des faisceaux 7 et 8 permettant d'accéder à un réseau externe 6. L'invention propose de représenter lés faisceaux 7 et 8 25 par un faisceau réparti, qui regroupe les deux faisceaux. Le faisceau réparti comprend plusieurs parties locales ou faisceaux locaux - deux dans le cas de la figure l, à savoir les faisceaux 7 et 8 - qui contiennent les accès physiques, et une partie globale 13, qui est exportée vers les différents noeuds du réseau pour accéder au faisceau réparti.
Dans un tel mode de réalisation, l'accès vers l'extérieur s'effectue par un accès au faisceau réparti 13, sans qu'il soit nécessaire pour le noeud appelant de préciser quelle faisceau local 7 ou 8 est utilisé. Lors d'une prise de faisceau, le noeud appelant S émet une requête précisant le réseau extérieur R
auquel il désire accéder; une fonction de routage qui peut être gérée par le 35 faisceau réparti, renvoie - le faisceau local Fi 7 ou 8 choisi dans le faisceau réparti 13 pour accéder à l'extérieur du réseau privé, ainsi que
- figure 1 une représentation schématique d'un réseau privé connu;
- figure 2 une représentation schématique d'un réseau privé dans lequel l'invention est mise en oeuvre;
- figure 3, une représentation d'une fonction de coût possible dans un mode de mise en oeuvre de l'invention.
L'invention propose, dans un réseau privé, de regrouper les faisceaux ~o locaux pour constituer des faisceaux logiques ou faisceaux répartis. Le regroupement des faisceaux locaux en faisceaux répartis permet, du point de vue de l'abonné ou du noeud qui requiert un accès vers un réseau externe, d'éviter de gérer de façon statique l'accès aux faisceaux. L'invention propose encore d'associer aux faisceaux un coût, représentatif de la charge des ~5 faisceaux, et de la charge dans le réseau pour accéder aux faisceaux. La prise en compte de ce coût dans le choix du faisceau permet d'optimiser l'utilisation des ressources du réseau; en outre, l'invention permet un nouveau mode de gestion de la saturation des ressources, et limite le trafic usager sur le réseau en cas de saturation; elle utilise en lieu et place de ce trafic usager un trafic 2o entre les noeuds, d'un volume moins important.
La figure 2 montre un exemple de réseau privé selon l'invention. Le réseau 1 de la figure 2 comprend comme celui de la figure 1, trois noeuds 2, 3 et 4, les noeuds 3 et 4 présentant des faisceaux 7 et 8 permettant d'accéder à un réseau externe 6. L'invention propose de représenter lés faisceaux 7 et 8 25 par un faisceau réparti, qui regroupe les deux faisceaux. Le faisceau réparti comprend plusieurs parties locales ou faisceaux locaux - deux dans le cas de la figure l, à savoir les faisceaux 7 et 8 - qui contiennent les accès physiques, et une partie globale 13, qui est exportée vers les différents noeuds du réseau pour accéder au faisceau réparti.
Dans un tel mode de réalisation, l'accès vers l'extérieur s'effectue par un accès au faisceau réparti 13, sans qu'il soit nécessaire pour le noeud appelant de préciser quelle faisceau local 7 ou 8 est utilisé. Lors d'une prise de faisceau, le noeud appelant S émet une requête précisant le réseau extérieur R
auquel il désire accéder; une fonction de routage qui peut être gérée par le 35 faisceau réparti, renvoie - le faisceau local Fi 7 ou 8 choisi dans le faisceau réparti 13 pour accéder à l'extérieur du réseau privé, ainsi que
4 - le noeud du réseau privé P~ 3 ou 4 sur lequel est relié le faisceau, ou noeud passerelle.
Le noeud passerelle peut aussi être remplacé par un routage permettant d'accéder au noeud passerelle.
L'invention permet un routage dynamique à l'intérieur du faisceau réparti, entre les différents faisceaux locaux du faisceau réparti. Ce routage dynamique permet d'éviter les problèmes de l'art antérieur, en gérant les différentes ressources du réseau, et en évitant le trafic abonné en cas de saturations des ressources. Le choix entre les différents faisceaux locaux et le lo routage vers le faisceau local choisi peut s'effectuer de différentes manières.
On décrit dans la suite un routage possible, qui prend en compte les charges sur les faisceaux locaux et le trafic pour accéder au noeud passerelle. Dans ce mode de réalisation, le faisceau local F; utilisé est choisi de sorte à
minimiser une fonction de coût, qui s'écrit comme la somme ts - d'un coût dF(Fi) représentatif de la charge du faisceau local; et - d'un coût dl(S, P~) représentatif du routage à travers le réseau privé
pour atteindre le noeud passerelle.
Avec ces notations, l'accès à un réseau R par le faisceau réparti est celui qui minimise:
2o dF(Fi) + dl(S, P~) pour les différents faisceaux Fi qui permettent l'accès au réseau R, et pour les différents routages entre le noeud appelant S et le noeud passerelle P~ du faisceau Fi.
La figure 3 montre un exemple de la partie de la~ fonction de coût 2s représentative de la charge d'un faisceau local. Sont représentées en abscisses les ressources disponibles sur le faisceau, par exemple en termes de canaux libres, ou de capacité résiduelle de trafic. En ordonnées est porté un coût.
La figure montre essentiellement que le coût est une fonction réelle décroissante d'une variable réelle qui est la capacité résiduelle de trafic. La fonction est en 3o paliers sur la figure, mais pour les calculs, seuls importent les valeurs de la fonction pour des valeurs entières de la capacité résiduelle, par exemple exprimés sous forme du nombre de canaux libres. Pour le cas d'un réseau de type RNIS, dans lequel le faisceau peut comprendre une pluralité d'accès TO
ou T2, est portée en abscisses le nombre de canaux B libres. Par définition, le 35 coût présente une valeur infinie - i.e. une valeur supérieure à toute autre - si le faisceau est coupé, par exemple en cas de défichage d'un câble. Elle présente une valeur "saturée" si aucun canal n'est disponible. II présente une première valeur LoadCostl si un seul canal est disponible, une deuxième valeur LoadCost2 si de 2 à k canaux sont disponibles, k étant un entier, et une valeur LoadCost3 = 1 si plus de k canaux sont disponibles, avec LoadCostl >. LoadCost2. Une valeur de k de l'ordre de 10 est appropriée; le choix d'une valeur de k relativement faible permet d'éviter de recalculer les
Le noeud passerelle peut aussi être remplacé par un routage permettant d'accéder au noeud passerelle.
L'invention permet un routage dynamique à l'intérieur du faisceau réparti, entre les différents faisceaux locaux du faisceau réparti. Ce routage dynamique permet d'éviter les problèmes de l'art antérieur, en gérant les différentes ressources du réseau, et en évitant le trafic abonné en cas de saturations des ressources. Le choix entre les différents faisceaux locaux et le lo routage vers le faisceau local choisi peut s'effectuer de différentes manières.
On décrit dans la suite un routage possible, qui prend en compte les charges sur les faisceaux locaux et le trafic pour accéder au noeud passerelle. Dans ce mode de réalisation, le faisceau local F; utilisé est choisi de sorte à
minimiser une fonction de coût, qui s'écrit comme la somme ts - d'un coût dF(Fi) représentatif de la charge du faisceau local; et - d'un coût dl(S, P~) représentatif du routage à travers le réseau privé
pour atteindre le noeud passerelle.
Avec ces notations, l'accès à un réseau R par le faisceau réparti est celui qui minimise:
2o dF(Fi) + dl(S, P~) pour les différents faisceaux Fi qui permettent l'accès au réseau R, et pour les différents routages entre le noeud appelant S et le noeud passerelle P~ du faisceau Fi.
La figure 3 montre un exemple de la partie de la~ fonction de coût 2s représentative de la charge d'un faisceau local. Sont représentées en abscisses les ressources disponibles sur le faisceau, par exemple en termes de canaux libres, ou de capacité résiduelle de trafic. En ordonnées est porté un coût.
La figure montre essentiellement que le coût est une fonction réelle décroissante d'une variable réelle qui est la capacité résiduelle de trafic. La fonction est en 3o paliers sur la figure, mais pour les calculs, seuls importent les valeurs de la fonction pour des valeurs entières de la capacité résiduelle, par exemple exprimés sous forme du nombre de canaux libres. Pour le cas d'un réseau de type RNIS, dans lequel le faisceau peut comprendre une pluralité d'accès TO
ou T2, est portée en abscisses le nombre de canaux B libres. Par définition, le 35 coût présente une valeur infinie - i.e. une valeur supérieure à toute autre - si le faisceau est coupé, par exemple en cas de défichage d'un câble. Elle présente une valeur "saturée" si aucun canal n'est disponible. II présente une première valeur LoadCostl si un seul canal est disponible, une deuxième valeur LoadCost2 si de 2 à k canaux sont disponibles, k étant un entier, et une valeur LoadCost3 = 1 si plus de k canaux sont disponibles, avec LoadCostl >. LoadCost2. Une valeur de k de l'ordre de 10 est appropriée; le choix d'une valeur de k relativement faible permet d'éviter de recalculer les
5 routages, tant que les faisceaux restent peu encombrés. D'autres valeurs sont possibles, notamment en fonction de la capacité des faisceaux et du nombre de canaux occupés par une communication. Le choix des valeurs LoadCostl et LoadCost2, comme le choix des valeurs de charge pour lesquelles la fonction change de valeurs dépend de la nature du réseau, et du répartition to de charge entre les faisceaux qui est souhaitée.
La partie de la fonction de coût représentative du routage à travers le réseau privé peut simplement être calculée comme une distance dans le réseau privé - par exemple, être représentative du nombre d'artères du réseau privé empruntées pour accéder au noeud passerelle -. On peut aussi Is utiliser une autre fonction de coût; on pourrait ainsi utiliser pour chaque artère une fonction de coût du type de celle de la figure 3, et ensuite calculer le coût d'un routage comme la somme des coûts de différentes artères empruntées par le routage. Le choix de la fonction de coût dépend de la nature des contraintes, et par exemple peut conduire à optimiser les ressources du réseau 2o privé, ou à minimiser la longueur du routage.
On peut utiliser comme fonction de coût la fonction décrite dans la demande de brevet déposée par la demanderesse le même jour sous le titre "Routage des appels avec débordements dans un réseau privé". Dans cette demande, on cherche à minimiser un vecteur de coût du routage de l'appel, 25 ce vecteur de coût présentant une composante de taxe encourue du fait des débordements et une composante de charge des artères du réseau privé. Pour définir un ordre sur de tels vecteurs, cette demande propose de considérer en premier lieu la composante de taxe encourue du fait des débordements; à
taxe égale, on cherche à minimiser la charge des artères empruntées. La 3o composante de charge est alors une fonction décroissante des ressources disponibles sur une artère.
Le calcul de la fonction de coût à l'intérieur du réseau privé peut s'effectuer par application de l'algorithme de Dijkstra. Cet algorithme permet, de façon connue en soi, de calculer un plus court chemin à travers un graphe 35 valvé. Selon l'invention, la valuation d'une artère du réseau dépend de la fonction de coût choisie; pour minimiser la distance, chaque artère du réseau privé est affectée de la même valuation; on peut aussi choisir pour une artère une valuation représentative de sa charge, comme expliqué plus haut. Dans
La partie de la fonction de coût représentative du routage à travers le réseau privé peut simplement être calculée comme une distance dans le réseau privé - par exemple, être représentative du nombre d'artères du réseau privé empruntées pour accéder au noeud passerelle -. On peut aussi Is utiliser une autre fonction de coût; on pourrait ainsi utiliser pour chaque artère une fonction de coût du type de celle de la figure 3, et ensuite calculer le coût d'un routage comme la somme des coûts de différentes artères empruntées par le routage. Le choix de la fonction de coût dépend de la nature des contraintes, et par exemple peut conduire à optimiser les ressources du réseau 2o privé, ou à minimiser la longueur du routage.
On peut utiliser comme fonction de coût la fonction décrite dans la demande de brevet déposée par la demanderesse le même jour sous le titre "Routage des appels avec débordements dans un réseau privé". Dans cette demande, on cherche à minimiser un vecteur de coût du routage de l'appel, 25 ce vecteur de coût présentant une composante de taxe encourue du fait des débordements et une composante de charge des artères du réseau privé. Pour définir un ordre sur de tels vecteurs, cette demande propose de considérer en premier lieu la composante de taxe encourue du fait des débordements; à
taxe égale, on cherche à minimiser la charge des artères empruntées. La 3o composante de charge est alors une fonction décroissante des ressources disponibles sur une artère.
Le calcul de la fonction de coût à l'intérieur du réseau privé peut s'effectuer par application de l'algorithme de Dijkstra. Cet algorithme permet, de façon connue en soi, de calculer un plus court chemin à travers un graphe 35 valvé. Selon l'invention, la valuation d'une artère du réseau dépend de la fonction de coût choisie; pour minimiser la distance, chaque artère du réseau privé est affectée de la même valuation; on peut aussi choisir pour une artère une valuation représentative de sa charge, comme expliqué plus haut. Dans
6 un cas comme dans l'autre, ou pour une autre fonction de coût, l'application de l'algorithme de Dijkstra permet de calculer un plus court chemin.
Du point de vue de l'administrateur du réseau privé, l'invention est simplement mise en oeuvre en précisant pour chaque faisceau local s'il fait ou s non partie d'un faisceau distribué.
Dans un mode de réalisation, les différents faisceaux du faisceau réparti peuvent échanger des messages de maintenance; ces messages peuvent contenir:
- des infôrmations relatives aux changements d'état des accès physiques, telles que par exemple la mise en service d'un coupleur, ou le défichage d'un câble;
- des informations relatives au changement de coût, du fait de variations des ressources disponibles.
Ces messages permettent une mise à jour des ressources disponibles, et ts une gestion dynamique des accès vers l'extérieur du réseau privé. Les messages de maintenance générés par les différents faisceaux génèrent sur le réseau privé un trafic moins important que dans les solutions de l'art antérieur. A titre d'exemple, un message de diffusion de mise à jour des ressources d'un faisceau réparti peut avoir une taille de l'ordre de 25 octets;
zo un message d'établissement d'une communication présente une taille minimale de 250 octets.
En outre, la gestion des faisceaux selon l'invention assure que la communication est routée directement vers un faisceau physique permettant l'accès effectif à l'extérieur du réseau privé. On évite de la sôrte les problèmes 2s de durée d'établissement de la communication qui se posent dans les systèmes de l'art antérieur.
Avantageusement, on prévoit que les différentes parties locales regroupées dans un faisceau réparti permettent un accès à une même zone de tarification, ou, du point de vue du réseau privé, sont équivalents en coût 3o d'utilisation. Dans le réseau privé, ceci permet une gestion simple du faisceau réparti, en gérant de façon globale les accès au faisceau réparti, et sans devoir gérer les différents coûts possible à l'intérieur du faisceau réparti.
Si le réseau privé achemine des communications de différentes qualités par exemple des communications de voix et des communications de 35 données - la fonction de routage peut être adaptée de sorte à ne proposer que les faisceaux locaux permettant d'acheminer les communications. Dans l'exemple de la figure 1, si on suppose que le faisceau local 7 n'est pas susceptible d'acheminer des communications de données, alors que le
Du point de vue de l'administrateur du réseau privé, l'invention est simplement mise en oeuvre en précisant pour chaque faisceau local s'il fait ou s non partie d'un faisceau distribué.
Dans un mode de réalisation, les différents faisceaux du faisceau réparti peuvent échanger des messages de maintenance; ces messages peuvent contenir:
- des infôrmations relatives aux changements d'état des accès physiques, telles que par exemple la mise en service d'un coupleur, ou le défichage d'un câble;
- des informations relatives au changement de coût, du fait de variations des ressources disponibles.
Ces messages permettent une mise à jour des ressources disponibles, et ts une gestion dynamique des accès vers l'extérieur du réseau privé. Les messages de maintenance générés par les différents faisceaux génèrent sur le réseau privé un trafic moins important que dans les solutions de l'art antérieur. A titre d'exemple, un message de diffusion de mise à jour des ressources d'un faisceau réparti peut avoir une taille de l'ordre de 25 octets;
zo un message d'établissement d'une communication présente une taille minimale de 250 octets.
En outre, la gestion des faisceaux selon l'invention assure que la communication est routée directement vers un faisceau physique permettant l'accès effectif à l'extérieur du réseau privé. On évite de la sôrte les problèmes 2s de durée d'établissement de la communication qui se posent dans les systèmes de l'art antérieur.
Avantageusement, on prévoit que les différentes parties locales regroupées dans un faisceau réparti permettent un accès à une même zone de tarification, ou, du point de vue du réseau privé, sont équivalents en coût 3o d'utilisation. Dans le réseau privé, ceci permet une gestion simple du faisceau réparti, en gérant de façon globale les accès au faisceau réparti, et sans devoir gérer les différents coûts possible à l'intérieur du faisceau réparti.
Si le réseau privé achemine des communications de différentes qualités par exemple des communications de voix et des communications de 35 données - la fonction de routage peut être adaptée de sorte à ne proposer que les faisceaux locaux permettant d'acheminer les communications. Dans l'exemple de la figure 1, si on suppose que le faisceau local 7 n'est pas susceptible d'acheminer des communications de données, alors que le
7 faisceau 8 l'est, la fonction de routage du faisceau réparti pourra retourner l'un ou l'autre des faisceaux locaux pour une demande d'accès vers l'extérieur pour une communication "voix"; en revanche, pour une communication "données", la fonction de routage ne retournerait que le faisceau local 8. La demande de prise de faisceau peut dans ce cas préciser non seulement (e réseau auquel l'accès est requis, mais aussi la qualité de la communication à
acheminer. En outre, la fonction de coût utilisée dans un tel mode de réalisation peut prendre en compte la capacité résiduelle pour la qualité de communication requise.
Bien entendu, la présente invention n'est pas limitée aux exemples et modes de réalisation décrits et représentés, mais elle est susceptible de nombreuses variantes accessibles à l'homme de l'art. Elle s'applique à
d'autres types de réseaux privés que ceux décrits en référence aux exemples, et notamment à des réseaux privés présentant une topologie plus complexe que celui de la figure 2. Elle s'applique pour des accès à une pluralité de réseaux extérieurs, par exemple le réseau public commuté, au moins un réseau public mobile terrestre, au moins un réseau public mobile par satellite, etc. Elle s'applique pour des réseaux privés indépendamment du nombre de différentes qualités de communication, qui n'est pas limité à l'exemple de deux 2o qualités possibles.
L'invention a été décrite en référence à la figure 2 dans le cas simple d'un accès à un seul réseau extérieur. Elle s'applique aussi bien au cas où le réseau privé présente des accès à des réseaux extérieurs différents.
Enfin, la description et les revendications mentionnént l'algorithme de Dijkstra. II est entendu que ce terme couvre non seulement la version de l'algorithme de plus court chemin proposée par Dijkstra, mais aussi les versions proches, et notamment l'algorithme de Bellman ou l'algorithme de Floyd. On notera que l'algorithme de Bellman ne s'applique que pour les graphes sans circuits.
acheminer. En outre, la fonction de coût utilisée dans un tel mode de réalisation peut prendre en compte la capacité résiduelle pour la qualité de communication requise.
Bien entendu, la présente invention n'est pas limitée aux exemples et modes de réalisation décrits et représentés, mais elle est susceptible de nombreuses variantes accessibles à l'homme de l'art. Elle s'applique à
d'autres types de réseaux privés que ceux décrits en référence aux exemples, et notamment à des réseaux privés présentant une topologie plus complexe que celui de la figure 2. Elle s'applique pour des accès à une pluralité de réseaux extérieurs, par exemple le réseau public commuté, au moins un réseau public mobile terrestre, au moins un réseau public mobile par satellite, etc. Elle s'applique pour des réseaux privés indépendamment du nombre de différentes qualités de communication, qui n'est pas limité à l'exemple de deux 2o qualités possibles.
L'invention a été décrite en référence à la figure 2 dans le cas simple d'un accès à un seul réseau extérieur. Elle s'applique aussi bien au cas où le réseau privé présente des accès à des réseaux extérieurs différents.
Enfin, la description et les revendications mentionnént l'algorithme de Dijkstra. II est entendu que ce terme couvre non seulement la version de l'algorithme de plus court chemin proposée par Dijkstra, mais aussi les versions proches, et notamment l'algorithme de Bellman ou l'algorithme de Floyd. On notera que l'algorithme de Bellman ne s'applique que pour les graphes sans circuits.
Claims (8)
1.- Procédé de routage d'un appel vers un réseau extérieur (6) à partir d'un noeud appelant d'un réseau privé (2, 3, 4) présentant une pluralité de faisceaux (7, 8) d'accès à un réseau extérieur, chaque faisceau étant relié à
un noeud passerelle (3, 4) du réseau privé, le procédé comprenant:
- le calcul d'un coût pour différents routages possibles vers le réseau extérieur, le coût d'un routage vers le réseau extérieur étant fonction du faisceau utilisé et du routage dans le réseau privé entre le noeud appelant et le noeud passerelle dudit faisceau utilisé;
- le choix d'un routage en fonction des coûts calculés.
un noeud passerelle (3, 4) du réseau privé, le procédé comprenant:
- le calcul d'un coût pour différents routages possibles vers le réseau extérieur, le coût d'un routage vers le réseau extérieur étant fonction du faisceau utilisé et du routage dans le réseau privé entre le noeud appelant et le noeud passerelle dudit faisceau utilisé;
- le choix d'un routage en fonction des coûts calculés.
2.- Procédé selon la revendication 1, caractérisé en ce que le coût d'un routage vers le réseau extérieur est une fonction décroissante des ressources disponibles sur le faisceau utilisé.
3.- Procédé selon la revendication 1 ou 2, caractérisé en ce le coût d'un routage vers le réseau extérieur est une fonction décroissante de la charge des artères utilisées pour le routage dans le réseau privé.
4.- Procédé selon la revendication 1 ou 2, caractérisé en ce le coût d'un routage vers le réseau extérieur est une fonction décroissante du nombre d'artères utilisées pour le routage dans le réseau privé.
5.- Procédé selon l'une des revendications 1 à 4, caractérisé en ce que l'étape de choix s'effectue de sorte à minimiser le coût du routage vers le réseau extérieur.
6.- Procédé selon l'une des revendications 1 à 5, caractérisé en ce qu'il comprend en outre l'échange dans le réseau privé de messages de maintenance entre les différents noeuds passerelles (3, 4).
7.- Procédé selon la revendication 6, caractérisé en ce qu'un message de maintenance contient des informations sur les ressources disponibles d'un faisceau d'un noeud passerelle.
8.- Procédé selon l'une des revendications 1 à 7, caractérisé en ce que l'étape de calcul des différents routages possibles vers le réseau extérieur s'effectue par application de l'algorithme de Dijkstra.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR9810132A FR2782220B1 (fr) | 1998-08-06 | 1998-08-06 | Routage des appels vers l'exterieur depuis un reseau prive |
| FR9810132 | 1998-08-06 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CA2277938A1 true CA2277938A1 (fr) | 2000-02-06 |
Family
ID=9529475
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA002277938A Abandoned CA2277938A1 (fr) | 1998-08-06 | 1999-07-20 | Routage des appels vers l'exterieur depuis un reseau prive |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US6667958B2 (fr) |
| EP (1) | EP0979015B1 (fr) |
| AT (1) | ATE309679T1 (fr) |
| CA (1) | CA2277938A1 (fr) |
| DE (1) | DE69928183T2 (fr) |
| FR (1) | FR2782220B1 (fr) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4451027B2 (ja) * | 2001-07-11 | 2010-04-14 | 富士通株式会社 | 複数経路探索方法及びこれを適用するネットワーク装置 |
| US7146000B2 (en) | 2002-01-25 | 2006-12-05 | Level (3) Communications | Routing engine for telecommunications network |
| US7697438B2 (en) * | 2004-05-12 | 2010-04-13 | Hewlett-Packard Development Company, L.P. | Method of routing packet |
| WO2006126924A1 (fr) * | 2005-05-26 | 2006-11-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Noeud de communication et procede de routage du trafic dans un reseau de communication utilisant le calcul d'au moins une valeur metrique pour au moins une liaison et d'un parametre de sensibilite pour ladite valeur metrique |
| US7924734B2 (en) * | 2007-02-05 | 2011-04-12 | Level 3 Communications, Llc | Network configuration optimization |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2816385B2 (ja) * | 1990-06-29 | 1998-10-27 | 富士通株式会社 | Ｐｂｘテナントサービスの方路選択方式 |
| US5274643A (en) * | 1992-12-11 | 1993-12-28 | Stratacom, Inc. | Method for optimizing a network having virtual circuit routing over virtual paths |
| EP0795243A1 (fr) * | 1994-11-30 | 1997-09-17 | BRITISH TELECOMMUNICATIONS public limited company | Acheminement des communications dans un reseau de telecommunications |
| GB2300089A (en) * | 1995-04-21 | 1996-10-23 | Eurotel Telecom Limited | Least cost router in a telecommunications system |
| GB9606711D0 (en) * | 1996-03-29 | 1996-06-05 | Plessey Telecomm | Routing and bandwidth allocation |
| DE19614926A1 (de) * | 1996-04-16 | 1997-10-23 | Philips Patentverwaltung | Privates Telekommunikationsnetz |
| US5754543A (en) * | 1996-07-03 | 1998-05-19 | Alcatel Data Networks, Inc. | Connectivity matrix-based multi-cost routing |
| US6104701A (en) * | 1996-12-13 | 2000-08-15 | International Business Machines Corporation | Method and system for performing a least cost routing function for data communications between end users in a multi-network environment |
| EP0868099A3 (fr) * | 1997-03-27 | 1999-07-14 | Siemens Aktiengesellschaft | Procédé pour déterminer le chemin à utiliser par une connexion à établir dans deeux réseaux de communications qui se chevauchent |
| EP0868097A3 (fr) * | 1997-03-27 | 1999-07-14 | Siemens Aktiengesellschaft | Procédé pour déterminer un noeud d'interconnexion de réseau |
| US6208637B1 (en) * | 1997-04-14 | 2001-03-27 | Next Level Communications, L.L.P. | Method and apparatus for the generation of analog telephone signals in digital subscriber line access systems |
| US6331986B1 (en) * | 1998-04-24 | 2001-12-18 | Lucent Technologies Inc. | Method for resource allocation and routing in multi-service virtual private networks |
| US6324280B2 (en) * | 1998-05-05 | 2001-11-27 | Lucent Technologies, Inc. | Optimum routing of calls over the public switched telephone network and the internet |
| US6301244B1 (en) * | 1998-12-11 | 2001-10-09 | Nortel Networks Limited | QoS-oriented one-to-all route selection method for communication networks |
-
1998
- 1998-08-06 FR FR9810132A patent/FR2782220B1/fr not_active Expired - Fee Related
-
1999
- 1999-07-20 CA CA002277938A patent/CA2277938A1/fr not_active Abandoned
- 1999-07-28 US US09/362,118 patent/US6667958B2/en not_active Expired - Lifetime
- 1999-08-05 EP EP99401987A patent/EP0979015B1/fr not_active Expired - Lifetime
- 1999-08-05 DE DE69928183T patent/DE69928183T2/de not_active Expired - Lifetime
- 1999-08-05 AT AT99401987T patent/ATE309679T1/de not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| FR2782220B1 (fr) | 2003-02-07 |
| DE69928183D1 (de) | 2005-12-15 |
| EP0979015A1 (fr) | 2000-02-09 |
| EP0979015B1 (fr) | 2005-11-09 |
| ATE309679T1 (de) | 2005-11-15 |
| FR2782220A1 (fr) | 2000-02-11 |
| DE69928183T2 (de) | 2006-07-13 |
| US6667958B2 (en) | 2003-12-23 |
| US20030206526A1 (en) | 2003-11-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0566209B1 (fr) | Acheminement de communications à optimisation de revenu pour réseaux de télécommunications | |
| FR2767436A1 (fr) | Procede et appareil de telecommunications utilisant des options de protocoles | |
| EP1005240B1 (fr) | Routage d'appel préemptif dans un réseau de télécommunication | |
| US20070104186A1 (en) | System and method for a gatekeeper in a communications network | |
| EP0979015B1 (fr) | Routage des appels vers l'extérieur depuis un réseau privé | |
| EP0557210A1 (fr) | Système de relais de transports OSI entre un réseau en mode connecté et un réseau en mode non connecté | |
| EP1432184B1 (fr) | Dispositif de détermination de chemins de communication dans un réseau de communications à commutation d'étiquettes, en présence d'attributs de sélection | |
| EP0517567A1 (fr) | Procédé de gestion des flux dans un réseau numérique de télécommunications, à intégration de service et à large bande | |
| FR2782218A1 (fr) | Routage des appels avec debordements dans un reseau prive | |
| EP2064845B1 (fr) | Procede pour configurer le profil de qualite de service d'un flot donne au niveau d'un noeud d'acces d'un reseau de communication par paquets | |
| EP0996298B1 (fr) | Routage des appels selon des bandes passantes | |
| EP0785693B1 (fr) | Protocole d'acheminement local d'appels entrants du réseau téléphonique commuté dans un réseau cellulaire | |
| EP1139219A1 (fr) | Controle d'acces aux services de télécommunication | |
| EP0979013B1 (fr) | Contrôle de l'accès au service d'attente dans un réseau privé de télécommunications | |
| EP2115999B1 (fr) | Reseau de communication comprenant des moyens de gestion de conflits lors de l'execution de plusieurs services de communication | |
| FR2808952A1 (fr) | Serveur internet d'arteres pour reseau prive de telecommunications | |
| FR2784828A1 (fr) | Reseau de telecommunication analogique comportant des moyens de gestion des ressources de transmission des elements de reseau | |
| CA2279135A1 (fr) | Routage dans un reseau prive avec compression | |
| FR2851386A1 (fr) | Systeme et procede d'acces a un reseau de donnees haut-debit par liaison haut-debit de type x-dsl | |
| EP1065872A1 (fr) | Procédé de routage alternatif d'appels longue distance destinés à des numéros taxés à l'appelé | |
| WO2001078332A1 (fr) | Systeme d'information pour la construction, la gestion et la supervision dans un reseau de transport d'un faisceau de ressources et noeud d'acces | |
| FR2847099A1 (fr) | Architecture pour la securisation du trafic de signalisation dans un reseau de telecommunication et pour l'optimisation des resources de traitement de la signalisation |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FZDE | Discontinued |