Some content of this application is unavailable at the moment.
If this situation persists, please contact us atFeedback&Contact
1. (WO1998053636) SYSTEM AND METHOD FOR MAINTAINING A TABLE IN CONTENT ADDRESSABLE MEMORY USING HOLE ALGORITHMS
Latest bibliographic data on file with the International Bureau

Pub. No.: WO/1998/053636 International Application No.: PCT/SE1998/000934
Publication Date: 26.11.1998 International Filing Date: 19.05.1998
Chapter 2 Demand Filed: 08.12.1998
IPC:
H04L 12/56 (2006.01) ,H04Q 11/04 (2006.01)
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
L
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
12
Data switching networks
54
Store-and-forward switching systems
56
Packet switching systems
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
Q
SELECTING
11
Selecting arrangements for multiplex systems
04
for time-division multiplexing
Applicants:
TELEFONAKTIEBOLAGET LM ERICSSON (publ) [SE/SE]; S-126 25 Stockholm, SE
Inventors:
NOVEN, Geir, Åge; NO
Agent:
ERICSSON TELECOM AB; IPR Management & Patent Department S-126 25 Stockholm, SE
Priority Data:
08/862,91923.05.1997US
Title (EN) SYSTEM AND METHOD FOR MAINTAINING A TABLE IN CONTENT ADDRESSABLE MEMORY USING HOLE ALGORITHMS
(FR) SYSTEME ET PROCEDE DE TENUE A JOUR D'UNE TABLE DE MEMOIRE ASSOCIATIVE AU MOYEN D'ALGORITHMES A TROUS
Abstract:
(EN) A system and method for the efficient execution of interleaved look-up and edit requests to a connection table in an ATM exchange is described. The global address of an ATM cell is mapped to a smaller, equipment-specific local address using a connection table stored at each local exchange. When an ATM cell arrives at an ATM exchange, a look-up request is sent to the connection table along with the global address values. Since the database operating system accords the highest priority to look-up requests, queries to the connection table for the local address of an ATM cell results in the temporary suspension of execution of all other tasks. A binary search algorithm is used for executing the interrupt-driven local address look-up request. Entries in the connection table continually need to be added, deleted, replaced or verified. Efficient execution of these tasks is facilitated by maintaining the database in a sorted order using an enhanced bubblesort algorithm.
(FR) L'invention concerne un système et un procédé permettant l'exécution satisfaisante de demandes de recherche et d'édition entrelacées faites à une table de connexion d'un central MTA. L'adresse globale d'une cellule MTA est mise en correspondance avec une adresse locale, spécifique à un équipement et plus courte, à l'aide d'une table de connexion mémorisée dans chaque central local. Lorsqu'une cellule MTA arrive au central MTA, une demande de recherche est envoyée à la table de connexion en même temps que des valeurs d'adresse globale. Le système faisant fonctionner la base de données accorde la priorité aux demandes de recherche. Par conséquent, les interrogations de l'adresse locale d'une cellule MTA faites à la table de connexion aboutissent à la suspension temporaire de l'exécution de toutes les tâches. Un algorithme binaire de recherche est utilisé pour exécuter les demandes de recherche d'adresse locale déclenchées par interruption. Les rubriques de la table de connexion doivent constamment être ajoutées, effacées, remplacées ou vérifiées. La bonne exécution de ces tâches est facilitée par la mise à jour et le classement de la base de données à l'aide d'un algorithme de type bulle amélioré.
Designated States: AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, CA, CH, CN, CU, CZ, DE, DK, EE, ES, FI, GB, GE, GH, GM, GW, HU, ID, IL, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MD, MG, MK, MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, UA, UG, UZ, VN, YU, ZW
African Regional Intellectual Property Organization (ARIPO) (GH, GM, KE, LS, MW, SD, SZ, UG, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)
Also published as:
AU1998076807