Patent Number: 6,252,876

Title: Management of data structures

Abstract: A data structure, such as a telecommunications connection map, comprises at least one list of data elements which are stored in a predetermined sequence of locations of a memory device. The structure is updated by moving a portion of the list through the sequence of memory locations so as to insert a new element into, or delete or change an existing element at, a particular position in the structure while maintaining the order of the list. Elements of the structure are accessed in the sequence in which they are stored and the structure is updated during the accessing of the structure by moving elements through the sequence of memory locations. A particular application of this invention is in maintaining a connection map for a telecommunications switch, the map storing connection instructions defining into which ATM cell payload received narrowband call data is assembled.

Inventors: Brueckheimer; Simon Daniel (London, GB), Stacey; David John (Stansted Abbotts, GB)

Assignee: Nortel Networks Limited

International Classification: G06F 7/24 (20060101); G06F 7/22 (20060101); H04Q 11/04 (20060101); H04L 12/56 (20060101); H04L 012/28 (); H04J 003/24 ()

Expiration Date: 06/26/2018