H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/56 (2006.01)
Patent
CA 2255907
In the data packet router disclosed herein, a matrix of crosspoint switch elements (41) connects data sources to selected destinations during each of a succession of intervals. Allocation of switch elements to desired connections is accomplished by a process which provides a data array (40) having a number of data elements corresponding to the number of switch elements. During each interval, a source is assigned to each of the data elements in accordance with a first current pseudo-random shuffle pattern and a respective destination is assigned to each of the data elements in accordance with a second current pseudo-random shuffle pattern and a respective destination is assigned to each of the data elements in accordance with a second current pseudo-random shuffle pattern. A new set of shuffle patterns is generated during each interval. An incremental testing is performed across the data array to locate matches not previously allocated and each match found is successively allocated to this switch element corresponding to the data element. After testing, the complete array of switch elements are operated, during a subsequent interval, in accordance with the previously determined allocations.
La présente invention concerne un routeur de paquets de données dans lequel une matrice d'éléments de commutation (41) de points de connexion connectent des sources de données à des destinations sélectionnées pendant chaque intervalle d'une succession d'intervalles. L'affectation des éléments de commutation aux connexions souhaitées se fait selon un processus qui consiste à réaliser un tableau de données (40) dont le nombre de données correspond au nombre d'éléments de commutation. Pendant chaque intervalle, une source est affectée à chaque donnée selon un premier schéma courant de mélange pseudo-aléatoire, une destination correspondante étant affectée à chaque donnée selon un deuxième schéma courant de mélange pseudo-aléatoire. Un nouvel ensemble de schémas de mélange est généré pendant chaque intervalle. Un test incrémental réalisé dans le tableau de données permet de repérer les concordances n'ayant pas encore donné lieu à affectation, chaque concordance repérée étant ensuite affectée à celui des éléments de commutation qui correspond à la donnée. Après le test, la totalité du tableau des éléments de commutation est traitée, pendant l'intervalle suivant, en respectant les affectations préalablement déterminées.
Carvey Philip P.
Clarke Thomas F.
Gte Internetworking Incorporated
R. William Wray & Associates
LandOfFree
Data packet router does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data packet router, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data packet router will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1501244