Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-01-30
1998-09-15
Lintz, Paul R.
Data processing: database and file management or data structures
Database design
Data structure types
707104, G06F 1730
Patent
active
058095012
ABSTRACT:
A system and method for the efficient execution of interleaved lookup and edit requests received by a connection database 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 database stored in each local exchange. When an ATM cell arrives at an ATM exchange, lookup request is sent to the connection database along with the global address values. Since the database operating system accords high priority to these lookup requests, the connection database temporarily suspends execution of all other tasks and return the local address of the ATM cell. A modified binary search algorithm is used for executing the interrupt-driven local address lookup requests. Entries in the connection database continually need to be added, deleted, replaced or verified. Efficient execution of these management tasks can be facilitated by maintaining the database in a sorted order using a modified bubblesort algorithm. Sort requests are interleaved with lookup requests in such a way as to permit lookup requests to preempt sort requests in execution priority without imposing additional computational costs because of the interruption.
REFERENCES:
patent: T972003 (1978-07-01), Coleman, Jr.
patent: 3611316 (1971-10-01), Woodrum
patent: 4510567 (1985-04-01), Chang et al.
patent: 4809158 (1989-02-01), McCauley
patent: 4882699 (1989-11-01), Evensen
patent: 5089985 (1992-02-01), Chang et al.
patent: 5179698 (1993-01-01), Bachman et al.
patent: 5321843 (1994-06-01), Shoji et al.
patent: 5323389 (1994-06-01), Bitz et al.
patent: 5355474 (1994-10-01), Thuraisngham et al.
patent: 5414701 (1995-05-01), Shtayer et al.
patent: 5414704 (1995-05-01), Spinney
patent: 5467349 (1995-11-01), Huey et al.
patent: 5487164 (1996-01-01), Krischofer et al.
patent: 5502723 (1996-03-01), Sanders
patent: 5615366 (1997-03-01), Hansen
patent: 5621728 (1997-04-01), Lightfoot
patent: 5649109 (1997-07-01), Griesmer
Data Structures from Arrays to Priority Queues by Wayne Amsbury: Wadsworth, Inc, Belmont, CA 94002, 1985.
Donald E. Knuth, 3 The Art of Computer Programming 106-11, 406-14 & 506-49 (Addison-Wesley 1973).
Stephen C. Farkouh, Managing ATM-Based Broadband Networks, 31 IEEE Communications 82-86 (IEEE May 1993).
Alfred V. Aho, John E. Hopcroft & Jeffrey D. Ullman, Sorting and Storing Information in Files, Data Structures and Algorithms 253-260 & 361-368 (Addison-Wesley 1983).
Bellcore, "Synchronous Optical Network (Sonet) Transport Systems: Common Generic Criteria", Technical Advisory, Issue 8, Oct. 1993.
Stephen C. Farkouh, "Managing ATM Based Broadband Networks", Microcell Technology, IEEE Communications Magazine, vol. 31, No. 5, May 1993.
International Telecommunication Union, "B-ISDN Asynchronous Transfer Mode Functional Characteristics", ITU-T 1.150, Mar. 1993.
International Telecommunication Union, "ISDN Protocal Reference Model", ITU-T 1.320, Nov. 93.
International Telecommunication Union, "B-ISDN Protocal Reference Model and its Application", Integrated Services Digital Network (ISDN), Recommendation 1.321, Geneva, 1991.
International Telecommunication Union, "B-ISDN ATM Layer Specification", Integrated Services Digital Network (ISDN) Overall Network Aspects and Functions, ITU-T 1.361, Mar. 93.
International Telecommunication Union, "B-ISDN ATM Adaptation Layer (AAL) Specification", Integrated Services Digital Network (ISDN) Overall Network Aspects and Functions, ITU-T Recommendation 1.363, Mar. 1993.
Lintz Paul R.
Mizrahi Diane D.
Telefonaktiebolaget L M Ericsson (publ)
LandOfFree
Method and system of database management in an asynchronous tran does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system of database management in an asynchronous tran, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system of database management in an asynchronous tran will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-104424