H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/56 (2006.01) H04L 12/28 (2006.01)
Patent
CA 2163634
In a data packet network packets are transferred from input ports (1, 3) to output ports (1, 3) and the transfer of packets from an input port to an output port can require time periods of different lengths, for instance due to the fact that the data packets at their transport in the network pass through units (5) where they are subjected to processing. In each input port of the network a list (9) is established of current combinations or pairs of sources and destinations for the data packets which have arrived to the input port. The list also comprises the current sequential number (NSexp) for data packets having this combination. This list is restricted or limited so that it will only comprise a small number of records. When a data packet is received by an input port, the combination of a source address and a destination address of which is not already in the list, the record in the list (9) is overwritten which has been inactive during the longest time period and the corresponding sequential number (NSexp) is thereby erased. When then a message having the same combination of a source address and a destination address arrives again, the sequential number (NSexp) is restarted at the same time as a flag (R) is set in the packet, which indicates the restart. Further, from the list those records are removed, which have been inactive during some predetermined time period. Also, in the output port there is a similar list (19) and this also is reduced to avoid long search times. If a record in the list (19) in an output port has been inactive sufficiently long, it can obviously be removed from the list (19), since then the corresponding record is already removed in the list (9) in the input port.
Dans un réseau de commutation par paquets de données, les paquets sont transférés des ports d'entrée (1, 3) aux ports de sortie (1, 3) et ce transfert peut nécessiter des périodes de temps de différentes longueurs, cela étant dû, par exemple, au fait que les paquets de données lors de leur transport dans le réseau passent par des unités (5) où ils sont soumis à un traitement. A chaque port d'entrée du réseau, est établie une liste (9) des combinaisons courantes ou des paires de sources et de destinations pour les paquets de données arrivés au port d'entrée. La liste comprend également le nombre séquentiel courant (NSexp) pour les paquets de données ayant cette combinaison. Cette liste est restreinte ou limitée de manière à ne comprendre qu'un petit nombre d'enregistrements. Lorsqu'un paquet de données est reçu par un port d'entrée, paquet dont la combinaison d'adresse source et d'adresse destination n'est pas encore dans la liste, l'enregistrement dans la liste (9) qui a été inactif pendant la période de temps la plus longue est écrasé, et le nombre séquentiel correspondant (Nsexp) est alors effacé. Si un message ayant la même combinaison d'adresse source et d'adresse destination arrive de nouveau, le nombre séquentiel (Nsexp) est repris en même temps qu'un drapeau (R) est placé dans le paquet, lequel indique la reprise. En outre, sont retirés de la liste les enregistrements qui ont été inactifs pendant une certaine période de temps prédéterminée. De même, dans le port de sortie, il y a une liste semblable (19) et celle-ci est également réduite pour éviter des temps de recherche longs. Si un enregistrement dans la liste (19) du port de sortie a été inactif pendant une période de temps sufisamment longue, il peut à l'évidence être retiré de cette liste (19), étant donné que l'enregistrement correspondant a déjà été retiré de la liste (9) du port d'arrivée.
Marks & Clerk
Telefonaktiebolaget Lm Ericsson
LandOfFree
A method and a device for resequencing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with A method and a device for resequencing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A method and a device for resequencing will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1483880