Methods and apparatus for modeling and emulating devices in a network of telecommunication systems

• US 5,594,792 A
• Filed: 01/28/1994
• Issued: 01/14/1997
• Est. Priority Date: 01/28/1994
• Status: Expired due to Term

• Current Assignee: Firsttel Systems Corporation
• Original Assignee: American Telecorp
• Inventors: Russell, Mark A., Chouraki, Philippe J., Moloney, Simon F., Preston, David R.
• Primary Examiner(s): Hofsass, Jeffery
• Assistant Examiner(s): PRESSON, THOMAS
• Application Number:
  US08/188,473
• Time in Patent Office: 1,082 Days
• Field of Search: 379/201, 379/269, 379/207, 379/10, 379/11
• US Class Current: 379/269
• CPC Class Codes: G06F 13/105 where the programme performs an input/output emulation function
• CPC Class Codes: H04Q 2213/13504 client/server architectures
• CPC Class Codes: H04Q 2213/13544 modeling or simulation, particularly of networks
• CPC Class Codes: H04Q 2213/13547 subscriber, e.g. profile, database, database access
• CPC Class Codes: H04Q 3/0083 Network planning or design; Modelling of planned or existing networks

Abstract

A compiler is provided to a network element management subsystem for compiling rules and behaviors of device types into nested meta data structures of model databases. The rules and behaviors of the device types are specified via definitions describing controls of the device types, and features assignable to the device types. In one embodiment, the compiler is a two phase compiler comprising a parsing and list building phase and a database building phase. The device type model databases are loaded into memory to allow fast access and traversal. Each of the model databases comprises a plurality of nested meta data structures. Data are conditionally retrieved by selectively traversing the model databases using navigation sequences. An array of evaluation functions is further provided to evaluate predicates embedded in the nested meta data structures in view of operational data. During operation, user and system actions are interpreted through device emulation accessing the appropriate model databases.

Claims

1. A method for modeling and emulating a plurality of telecommunication devices of a network of telecommunication systems, wherein said telecommunication devices have device types, said method comprising the steps of:

(a) compiling statements specifying rules and behaviors of said device types into device type model databases and storing said device type model databases using a computer, each of said device type model databases comprising a plurality of meta data structures, each of said meta data structures comprising one or more data elements of one or more of said device types, one or more predicates, and at least one navigation sequence governing retrieval of and physically locating said data elements, said navigation sequences facilitating said governing in conjunction with said predicates; and

(b) interpreting user actions and device responses by retrieving appropriate ones of said data elements for said telecommunication devices using a computer, and traversing appropriate ones of said navigation sequences, each navigation sequence being traversed in a predetermined manner.

2. The method as set forth in claim 1, wherein, said step (a) comprises the computer implemented steps of:

(a.1) parsing said statements specifying rules and behaviors, and generating a plurality of intermediate lists, including a data element list linking said data elements of said device types, a predicate list linking predicates embedded in said rules and behaviors, a data relationship list linking data dependencies inferred by said rules and behaviors, a fix up list linking said data elements with unresolved locations in said device type model databases, and a build list for storing working information for building said device type model databases;

(a.2) building said meta data structures using said generated intermediate lists.

3. The method as set forth in claim 1, wherein,

each of said compiled navigation sequences in said step (a) is a sequentially ordered combination of pointers comprising one or more data pointers, one or more predicate pointers, and one or more jump pointers,

each of said data pointers pointing to either a data element or another navigation sequence of the meta data structure, each of said predicate pointers pointing to a predicate of the same meta data structure, and each of said jump pointers pointing to either a data pointer or a predicate pointer later in order in the navigation sequence,

the starting pointer being either a data pointer or a predicate pointer, a pointer following a data pointer being always follow by either another data pointer or a predicate pointer, a pointer following a predicate pointer being always a jump pointer, and a pointer following a jump pointer being either a predicate pointer or a data pointer;

said predetermined manner of traversing a navigation sequence in said step (b) comprises the computer implemented steps of;

(b.1) reading the first pointer of the navigation sequence;

(b.2) determining whether the pointer read is a predicate pointer or a data pointer;

(b.2.1) if the pointer is determined to be a data pointer, further determining if the data pointer is pointing to a data element or another navigation sequence;

(b.2.1.1) if the data pointer is determined to be pointing to a data element, retrieving the data element pointed by the data pointer;

(b.2.1.2) if the data pointer is determined to be pointing to another navigation sequence, traversing the navigation sequence pointed by the data pointer;

(b.2.2) if the pointer is determined to be a predicate pointer, evaluating the predicate pointed by the predicate pointer against real time operational data;

(b.2.2.1) if the predicate is evaluated to be false, reading the next pointer and jumping to the identified data/predicate pointer in accordance to the next pointer read;

(b.2.2.2) if the predicate is evaluated to be true, skipping the next pointer;

(b.3) if the next pointer is not the end of the navigation sequence, reading the next pointer and repeating steps (b.2) and (b.3), conditionally including selected ones of substeps (b.2.1), (b.2.1.1), (b.2.1.2), (b.2.2), (b.2.2.1), and (b.2.2.2) depending on said determinations/evaluations, else terminating the traversal.

4. An apparatus for modeling and emulating a plurality of telecommunication devices of a network of telecommunication systems, wherein said telecommunication devices have device types, said apparatus comprising:

(a) first means for compiling statements specifying rules and behaviors of said device types into device type model databases, each of said device type model databases comprising a plurality of meta data structures, each of said meta data structures comprising one or more data elements of said device types, one or more predicates, and at least one navigation sequence governing retrieval of and physically locating said data elements, said navigation sequences facilitating said governing in conjunction with said predicates;

(b) second means for storing said device type model databases output by said first means;

(c) third means for interpreting user actions and device responses by retrieving appropriate ones of said data elements from said second means for said telecommunication devices by traversing appropriate ones of said navigation sequences, each navigation sequence being traversed in a predetermined manner.

5. The apparatus as set forth in claim 4, wherein, said first means comprises:

(a.1) parsing means for parsing said rules and behaviors, and generating a plurality of intermediate lists, including a data element list linking said data elements of said device types, a predicate list linking predicates embedded in said rules and behaviors, a data relationship list linking data dependencies inferred by said rules and behaviors, a fix up list linking said data elements with unresolved locations in said device type model databases, and a build list for storing working information for building said device type model databases; and

(a.2) building means for building said meta data structures using said generated intermediate lists.

6. The apparatus as set forth in claim 4, wherein,

said first means constructs a navigation sequence using one or more data pointers, one or more predicate pointers, and one or more jump pointers,

each data pointer points to either a data element or another navigation sequence of the same meta data structure,

each predicate pointer points to a predicate of the meta data structure, and

each jump pointer points to either a data pointer or a predicate pointer of the navigation sequence.

7. The apparatus as set forth in claim 6, wherein,

said first means starts each of said navigation sequences with a predicate pointer or a data pointer,

said first means always follows a predicate pointer with a jump pointer, a data pointer with either a predicate pointer or another data pointer, and a jump pointer with another predicate pointer or another data pointer.

8. The apparatus as set forth in claim 6, wherein, said first means uses identical number of bytes for each of said data pointers, said predicate pointers, and said jump pointers.

9. The apparatus as set forth in claim 4, wherein, said first means constructs one of said meta data structures of said device type model databases using a navigation sequence and a plurality of data elements of said device types, said navigation sequence having a plurality of data pointers pointing to said data elements.

10. The apparatus as set forth in claim 4, wherein, said first means constructs one of said meta data structures of said device type model databases using a navigation sequence, a plurality of predicates, and a plurality of data elements of said device types, said navigation sequence having a plurality of predicate pointers pointing to said predicates, and a plurality of data pointers pointing to said data elements.

11. The apparatus as set forth in claim 4, wherein, said second means comprises a first and a second storage medium for storing a permanent and a working copy of said device type model databases respectively, said second storage medium having faster access time than said first storage medium.

12. The apparatus as set forth in claim 4, wherein, said third means comprises evaluation means for evaluating said predicates against real time operational data.

13. The apparatus as set forth in claim 12, wherein said predicates have predicate types, and said evaluation means comprises an array of evaluation functions with each evaluation function evaluating predicates of a particular predicate type.

14. The apparatus as set forth in claim 4, wherein, said third means differentiates a predicate pointer from a data pointer contextually, and differentiates whether a data pointer points to a data element or another navigation sequence by predetermined convention.

15. An apparatus for modeling and emulating telephone sets of a network of telecommunication systems, wherein said telephone sets have telephone set types, said apparatus comprising:

(a) first means for compiling statements specifying rules and behaviors of said telephone set types into a telephone set type model database, said telephone set type model databases comprising a plurality of meta data structures, each of said meta data structures comprising one or more data elements of said telephone set types, one or more predicates, and at least one navigation sequence governing retrieval of and physically locating said data elements, said navigation sequences facilitating said governing in conjunction with said predicates;

(b) second means for storing said telephone set type model database output by said first means; and

(c) third means for interpreting user actions and telephone set responses by retrieving appropriate ones of said data elements from said second means for said telephone sets by traversing appropriate ones of said navigation sequences, each navigation sequence being traversed in a predetermined manner.

16. The apparatus as set forth in claim 15, wherein, said telephone sets further have telephone buttons and telephone features, and said telephone features have telephone feature parameters and relationships to one another, said first means constructs p1 (a.1) a telephone set type meta data structure using a first navigation sequence and a plurality of telephone set types, said first navigation sequence having a first plurality of data pointers pointing to said telephone set types;

(a.2) a telephone button meta data structure using a second navigation sequence and a plurality of telephone buttons, said second navigation sequence having a second plurality of data pointers pointing to said telephone buttons; and

(a.3) a telephone feature meta data structure using a third navigation sequence for governing retrieval of telephone features, a plurality of telephone feature headers, a fourth plurality of navigation sequences for governing retrieval of telephone feature parameters, a fifth plurality of navigation sequences for governing retrieval of telephone feature relationships, a plurality of predicates, a plurality of telephone features, and a plurality of telephone parameters,

said first navigation sequence comprising a first plurality of predicate pointers pointing to a first subset of said predicates, and a first plurality of data pointers pointing to said telephone features followed by their respective telephone feature headers,

each of said telephone feature headers comprising a plurality of header pointers pointing to a subset of said fifth plurality of navigation sequences,

each of said fourth plurality Of navigation sequences comprising a second plurality of predicate pointers pointing to a second subset of said predicates, and a second plurality of data pointers pointing to a subset of said telephone feature parameters,

each of said fifth plurality of navigation sequences comprising a third plurality of predicate pointers pointing to a third subset of said predicates, and a third plurality of data pointers pointing to said telephone features.

17. The apparatus as set forth in claim 16, wherein said first means constructs, for a first telephone feature, a first of said fourth plurality of navigation sequences governing retrieval of elements to which the first telephone feature may be assigned, a second of said fourth plurality of navigation sequences governing retrieval of telephone features incompatible with the first telephone feature, and a third of said fourth plurality of navigation sequences governing retrieval of prerequisites for the first telephone feature.

18. The apparatus as set forth in claim 15, wherein,

said predicates have predicate types;

said predicate types includes a telephone set predicate type and a telephone parameter predicate type;

said third means comprises a telephone set type evaluation function and a telephone parameter evaluation function for determining telephone set types and telephone parameter values respectively, using real time operational data.

19. A method for compiling rules and behaviors of telecommunication device types into device type model databases for modeling and emulating a plurality of telecommunication devices of said device types of a network of telecommunication systems, said method comprising the steps of:

(a) parsing statements specifying said rules and behaviors, and generating a plurality of intermediate lists using a computer, including a data element list linking said data elements of said device types, a predicate list linking predicates embedded in said rules and behaviors, a data relationship list linking data dependencies inferred by said rules and behaviors, a fix up list linking said data elements with unresolved locations in said device type model databases, and a build list for storing working information for building said device type model databases; and

(b) building meta data structures using said generated intermediate lists using a computer.

20. A method for traversing a meta data structure of a device type model database compiled for modeling and emulating a plurality of telecommunication devices of a plurality of device types of a network of telecommunication systems, wherein said meta data structure comprises one or more data elements, one or more predicates, and at least one navigation sequence governing retrieval of and physically locating said data elements, said navigation sequence governing retrieval in conjunction with said predicates, said method comprising the steps of:

(a) reading a starting pointer of a first of said at least one navigation sequence of the meta data structure using a computer, each of said at least one navigation sequence of said meta data structure is a sequentially ordered combination of pointers comprising one or more data pointers, one or more predicate pointers, and one or more jump pointers,

each data pointer pointing to either a data element or another one of said at least one navigation sequence of the meta data structure, each predicate pointer pointing to a predicate of the meta data structure, and each jump pointer pointing to either a data pointer or a predicate pointer later in order in the navigation sequence, the starting pointer being either a data pointer or a predicate pointer, a pointer following a data pointer being either another data pointer or a predicate pointer, a pointer following a predicate pointer being always a jump pointer, and a pointer following a jump pointer being either a predicate pointer or a data pointer;

(b) determining whether the pointer read is a predicate pointer or a data pointer using a computer;

(b.1) if the pointer is determined to be a data pointer, further determining if the data pointer is pointing to a data element or another navigation sequence using a computer;

(b.1.1) if the data pointer is determined to be pointing to a data element, retrieving the data element pointed by the data pointer using a computer;

(b.1.2) if the data pointer is determined to be pointing to another navigation sequence, traversing the navigation sequence pointed by the data pointer using a computer;

(b.2) if the pointer is determined to be a predicate pointer, evaluating the predicate pointed by the predicate pointer against real time operational data using a computer;

(b.2.1) if the predicate is evaluated to be false, reading the next pointer and jumping to the identified data/predicate pointer in accordance to the next pointer read using a computer;

(b.2.2) if the predicate is evaluated to be true, skipping the next pointer using a computer;

(c) if the next pointer is not the end of the navigation sequence, reading the next pointer and repeating steps (b) and (c), conditionally including selected ones of substeps (b.1), (b.1.1), (b.1.2), (b.2), (b.2.1), and (b.2.2) depending on said determinations/evaluations, else terminating the traversal using a computer.

21. An apparatus for compiling rules and behaviors of telecommunication device types into device type model databases for modeling and emulating a plurality of telecommunication devices of said device types of a network of telecommunication systems, said apparatus comprising:

(a) parsing means for parsing statements specifying said rules and behaviors, and generating a plurality of intermediate lists, including a data element list linking said data elements of said device types, a predicate list linking predicates embedded in said rules and behaviors, a data relationship list linking data dependencies inferred by said rules and behaviors, a fix up list linking said data elements with unresolved locations in said device type model databases, and a build list for storing working information for building said device type model databases; and

(b) building means for building meta data structures using said generated intermediate lists.

22. An improved network of telecommunication systems comprising a plurality of telecommunication devices having device types, wherein the improvements comprise:

(a) first means for compiling statements specifying rules and behaviors of said device types into device type model databases, each of said device type model databases comprising a plurality of meta data structures, each of said meta data structures comprising one or more data elements of said device types, one or more predicates, and at least one navigational sequence governing retrieval of and physically locating said data elements, said navigation sequences facilitating said governing in conjunction with said predicates;

(b) second means for storing said device type model databases output by said first means;

(c) third means for interpreting user actions and device responses by retrieving appropriate ones of said data elements from said second means for said telecommunication devices by traversing appropriate ones of said navigation sequences, each navigation sequence being traversed in a predetermined manner.