Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. WO1999000939 - GESTION DE MEMOIRE PARTAGEE DANS UN ELEMENT DE RESEAU COMMUTE

Numéro de publication WO/1999/000939
Date de publication 07.01.1999
N° de la demande internationale PCT/US1998/013365
Date du dépôt international 25.06.1998
Demande présentée en vertu du Chapitre 2 11.01.1999
CIB
H04L 12/56 2006.1
HÉLECTRICITÉ
04TECHNIQUE DE LA COMMUNICATION ÉLECTRIQUE
LTRANSMISSION D'INFORMATION NUMÉRIQUE, p.ex. COMMUNICATION TÉLÉGRAPHIQUE
12Réseaux de données à commutation
54Systèmes de commutation par mémorisation et restitution
56Systèmes de commutation par paquets
CPC
H04L 47/522
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
47Traffic regulation in packet switching networks
50Queue scheduling
52Bandwidth attribution to queues
522Dynamic queue service slot or variable bandwidth allocation
H04L 49/103
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
49Packet switching elements
10Switching fabric construction
103using shared central buffer, shared memory, e.g. time switching
H04L 49/3036
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
49Packet switching elements
30Peripheral units, e.g. input or output ports
3036Shared queuing
H04L 49/90
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
49Packet switching elements
90Queuing arrangements
H04L 49/901
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
49Packet switching elements
90Queuing arrangements
901Storage descriptor, e.g. read or write pointers
H04L 49/9047
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
49Packet switching elements
90Queuing arrangements
9047Buffer pool
Déposants
  • SUN MICROSYSTEMS, INC. [US]/[US]
Inventeurs
  • MULLER Shimon
  • HENDEL, Ariel
  • TANGIRALA, Ravi
  • BERG, Curt
Mandataires
  • HYMAN, Eric, S.
Données relatives à la priorité
08/885,11830.06.1997US
08/987,91409.12.1997US
Langue de publication Anglais (en)
Langue de dépôt anglais (EN)
États désignés
Titre
(EN) SHARED MEMORY MANAGEMENT IN A SWITCHED NETWORK ELEMENT
(FR) GESTION DE MEMOIRE PARTAGEE DANS UN ELEMENT DE RESEAU COMMUTE
Abrégé
(EN) A method and apparatus for shared memory management (220) in a switched network element (100) are provided. According to one aspect of the present invention, a shared memory manager (220) for a packet forwarding device (140) includes a pointer memory (320) having stored therein information regarding buffer usage (e.g., usage counts) for each of a number of buffers in a shared memory (230). An encoder (410) is coupled to the pointer memory (320) for generating an output which indicates a set of buffers that contains a free buffer. The shared memory manager (220) further includes a pointer generator (440) that is coupled to the encoder (410) for locating a free buffer in the set of buffers. The pointer generator (440) is further configured to produce a pointer to the free buffer based upon the output of the encoder (410) and the free buffer's location within the set of buffers. According to another aspect of the present invention, a packet forwarding device (100) includes a number of output ports (117) for transmitting packets onto a network and a number of input ports (117) coupled to the output ports for receiving packets from the network, buffering the packets, and forwarding the packets to one or more of the output ports (117). The packet forwarding device (100) also includes a shared memory (230) that is segmented into buffers (140) for temporarily buffering the packets. No more than one copy of a given packet is ever stored in the shared memory (230). The packet forwarding device (100) further includes a shared memory manager (220) which dynamically allocates buffers on behalf of the input ports (117) and tracks ownership counts for each of the buffers.
(FR) L'invention concerne un procédé et un appareil utiles pour une gestion (220) de mémoire partagée dans un élément (100) de réseau commuté. Selon un aspect de l'invention, un gestionnaire (220) de mémoire partagée utile pour un dispositif (140) d'envoi de paquets comporte une mémoire (320) de pointeurs contenant en mémoire des informations relatives à l'utilisation de tampons (p. ex. mesures de trafic) pour chacun des tampons d'une mémoire (230) partagée. Un codeur (410) est couplé à la mémoire (32) de pointeurs afin de produire un signal de sortie indiquant un ensemble de tampons qui contiennent un tampon libre. Le gestionnaire (220) de mémoire partagée comporte en outre un générateur (440) de pointeurs qui est couplé au codeur (410) pour permettre de localiser un tampon libre dans l'ensemble de tampons. Le générateur (440) de pointeurs est en outre configuré pour produire un pointeur dirigé vers le tampon libre en fonction du signal de sortie du codeur (410) et de l'emplacement du tampon libre dans l'ensemble de tampons. Selon un autre aspect de l'invention, un dispositif (100) d'envoi de paquets comporte un certain nombre de ports (117) de sortie servant à transmettre les paquets sur un réseau, et un certain nombre de ports (117) d'entrée couplés aux ports de sortie pour recevoir des paquets provenant du réseau, mettre les paquets en mémoire tampon, et envoyer les paquets vers un ou plusieurs ports (117) de sortie. Le dispositif (100) d'envoi de paquets comporte également une mémoire (230) partagée, segmentée en tampons (140), qui permet de mettre temporairement les paquets en mémoire tampon. Seule une copie au plus d'un paquet donné est stockée dans la mémoire (230) partagée. Le dispositif (110) d'envoi de paquets comporte en outre un gestionnaire (220) de mémoire partagée qui permet d'attribuer dynamiquement des tampons aux ports (117) d'entrée, et de surveiller le nombre de détenteurs pour chacun des tampons.
Documents de brevet associés
Dernières données bibliographiques dont dispose le Bureau international