Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

1. WO2005006123 - SYSTEME ET PROCEDE DE GESTION DE DONNEES PEU DENSES ET DENSES

Numéro de publication WO/2005/006123
Date de publication 20.01.2005
N° de la demande internationale PCT/US2004/017698
Date du dépôt international 04.06.2004
CIB
G06F 7/00 2006.01
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
7Méthodes ou dispositions pour le traitement de données en agissant sur l'ordre ou le contenu des données manipulées
G06F 17/30 2006.01
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
17Équipement ou méthodes de traitement de données ou de calcul numérique, spécialement adaptés à des fonctions spécifiques
30Recherche documentaire; Structures de bases de données à cet effet
CPC
H04L 1/1829
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
1Arrangements for detecting or preventing errors in the information received
12by using return channel
16in which the return channel carries supervisory signals, e.g. repetition request signals
18Automatic repetition systems, e.g. van Duuren system ; ; ARQ protocols
1829Arrangements specific to the receiver end
H04L 67/1097
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
67Network-specific arrangements or communication protocols supporting networked applications
10in which an application is distributed across nodes in the network
1097for distributed storage of data in a network, e.g. network file system [NFS], transport mechanisms for storage area networks [SAN] or network attached storage [NAS]
H04L 69/16
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
69Application independent communication protocol aspects or techniques in packet data networks
16Transmission control protocol/internet protocol [TCP/IP] or user datagram protocol [UDP]
H04L 69/163
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
69Application independent communication protocol aspects or techniques in packet data networks
16Transmission control protocol/internet protocol [TCP/IP] or user datagram protocol [UDP]
163Adaptation of TCP data exchange control procedures
H04L 69/324
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
69Application independent communication protocol aspects or techniques in packet data networks
30Definitions, standards or architectural aspects of layered protocol stacks
32High level architectural aspects of 7-layer open systems interconnection [OSI] type protocol stacks
322Aspects of intra-layer communication protocols among peer entities or protocol data unit [PDU] definitions
324in the data link layer, i.e. layer two, e.g. HDLC
Y10S 707/99945
YSECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
10TECHNICAL SUBJECTS COVERED BY FORMER USPC
STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
707Data processing: database and file management or data structures
99941Database schema or data structure
99944Object-oriented database structure
99945Object-oriented database structure processing
Déposants
  • EMULEX DESIGN & MANUFACTURING CORPORATION [US/US]; 3333 Susan Street Costa Mesa, CA 92626, US (AllExceptUS)
  • JONES, Marc, Timothy [US/US]; US (UsOnly)
  • SMALLWOOD, Scott, Kenneth [US/US]; US (UsOnly)
Inventeurs
  • JONES, Marc, Timothy; US
  • SMALLWOOD, Scott, Kenneth; US
Mandataires
  • KUBOTA, Glenn, M.; Morrison & Foerster LLP 555 W. Fifth Street Suite 3500 Los Angeles, CA 90013 , US
Données relatives à la priorité
10/609,28927.06.2003US
Langue de publication anglais (EN)
Langue de dépôt anglais (EN)
États désignés
Titre
(EN) SPARSE AND NON-SPARSE DATA MANAGEMENT METHOD AND SYSTEM
(FR) SYSTEME ET PROCEDE DE GESTION DE DONNEES PEU DENSES ET DENSES
Abrégé
(EN)
A method and system for tracking data packets that utilizes a tree data structure with a recursive pruning algorithm that collapses the branches of the tree that represent contiguous ranges or regions to maintain a minimally optimum memory size. Each contiguous region is identified by a node, which includes the start and end range of packets. Each node further includes left and right pointer elements, which point to adjacent lower and higher nodes, respectively. When a packet sequence number is not contiguous with any other sequence numbers previously received, a new node is created that contains only a single value range. When a new packet is received that has a contiguous sequence number (i.e., immediately preceding or succeeding sequence number), the original node is updated so as to reflect the new contiguous range. Additionally, if this new contiguous range is contiguous with another node's range, the two nodes are 'collapsed' into a new single node containing the new expanded contiguous range. Furthermore, the algorithm can quickly and efficiently determine whether there are any missing packets by simply determining if there is only a single node remaining after a designated 'last packet' has been received.
(FR)
L'invention concerne un procédé et un système destinés au suivi de paquets de données, utilisant une structure de données arborescente avec un algorithme d'élagage récursif qui replie les branches de l'arbre représentant des plages ou des régions contiguës pour maintenir une taille de mémoire optimale minimale. Chaque région contiguë est identifiée par un noeud qui comprend la limite de début et de fin des paquets. Chaque noeud comprend également des éléments de pointage gauche et droit indiquant des noeuds adjacents inférieure et supérieur, respectivement. Lorsqu'un numéro de séquence de paquet n'est contigu à aucun autre numéro de séquence précédemment reçu, un nouveau noeud est créé, contenant une seule valeur de limite. Lorsqu'un nouveau paquet est reçu, comprenant un numéro de séquence contigu (c'est-à-dire un numéro de séquence qui précède ou qui suit immédiatement ledit numéro de séquence), le noeud de départ est actualisé de manière à indiquer la nouvelle limite contiguë. De plus, si cette nouvelle limite contiguë est contiguë à une limite d'un autre noeud, les deux noeuds sont « repliés » pour former un nouveau noeud unique contenant la nouvelle limite contiguë agrandie. Par ailleurs, l'algorithme peut rapidement et efficacement déterminer s'il manque des paquets, simplement en déterminant s'il reste un seul noeud après qu'un paquet désigné comme « dernier paquet » a été reçu.
Dernières données bibliographiques dont dispose le Bureau international