Marche a suivre pour trier des flux dans un reseau de transport vehiculant des flux de donnees

Procedure for sorting flows in a transport network carrying circuit data flows

Verfahren zum sortieren von strömen in einem transportnetz, das circuit-datenströme transportiert

Abstract

Cette invention a trait à la marche à suivre pour trier des flux de données de circuit (7, 8, ), se trouvant, conformément à une configuration initiale, dans plusieurs ensembles de créneaux (spatiaux, temporels, de fréquence ou de longueurs d'onde) dans un sous-réseau de transport. La marche à suivre repose sur les opérations suivantes : calcul d'une configuration théorique dans laquelle les flux sont optimisés au regard de l'occupation de la bande, par application d'un algorithme d'acheminement de flux théorique, modification, en fonction de la configuration théorique définie ci-dessus, de la position des flux dans le sous-réseau afin d'obtenir un agencement optimal réduisant au minimum les créneaux occupés, identification des flux dont la position correspond à celle qu'ils occupaient initialement, afin de réduire le nombre des modifications, définition et on mise en application d'une séquence minimale de décalage des seuls flux nécessaires pour décaler chaque flux unique d'une position initiale correspondant à la configuration initiale vers une position finale correspondant à celle que le flux occupait dans l'agencement optimal d'ensembles de créneaux.
A procedure for sorting a plurality of circuit data flows (7, 8, …) located, according to an initial configuration, in a plurality of sets of slots (space, time, frequency or wavelength) in a transport sub-network, comprising the following steps: -calculating a theoretical configuration in which flows are optimised in terms of occupied band by applying a theoretical flow routing algorithm; on the basis of the theoretical configuration defined above, exchanging the position of the flows in the sub-network slots to obtain an optimal arrangement which minimises the occupied slots; flows whose position corresponds to the position assumed by the flows in the initial position are identified to reduce the number of exchanges; defining and implementing a minimum shift sequence of single flows needed to shift each single flow from an initial position occupied in the initial flow configuration to a final position corresponding to the position assumed by the flow in the optimal slot set arrangement.

Claims

Description

Topics

Download Full PDF Version (Non-Commercial Use)

Patent Citations (0)

    Publication numberPublication dateAssigneeTitle

NO-Patent Citations (0)

    Title

Cited By (0)

    Publication numberPublication dateAssigneeTitle