Network discovery method and apparatus for cellular mobile radio networks

• US 6,088,587 A
• Filed: 12/10/1997
• Issued: 07/11/2000
• Est. Priority Date: 12/11/1996
• Status: Expired due to Term

• Current Assignee: Keysight Technologies, Inc.
• Original Assignee: Hewlett-Packard Company (HP Inc.)
• Inventors: Abbadessa, Daniele
• Primary Examiner(s): Urban, Edward F.
• Assistant Examiner(s): SMITH, SHEILA B
• Application Number:
  US08/988,466
• Time in Patent Office: 944 Days
• Field of Search: 455/437, 455/436, 455/439, 455/517, 455/524, 455/424, 455/562, 379/12, 379/23, 379/225, 379/219, 379/232, 370/252, 370/241, 370/329, 370/331, 370/333, 370/328
• US Class Current: 455/424
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements

Abstract

A method and apparatus are provided for monitoring a cellular mobile radio system and for identifying monitored radio elements within the network with respect to other network entities. The logical and physical topology of a cellular mobile radio system is determined by monitoring messages passed across a communications interface in the system. Embodiments of the invention associate common information occurring in different messages, and over time, establish the topology of a network, even though messages passed across the monitored interface do not comprise unique system-wide addressing information. In particular, the present method provides a mapping between radio elements (TRX) and other network entities (TEI, CI, and LAI) in a GSM type cellular system by monitoring messages across the Abis and A interfaces.

Claims

1. A network discovery method for determining information about a cellular mobile radio network comprising a fixed part having switching elements and radio elements providing radio coverage in a plurality of cells, each cell having at least one said radio element, and mobile stations for communicating with said fixed part via the radio elements, the method comprising:

monitoring signalling messages passed between the radio elements and the switching elements,

selecting at least one signalling message in accordance with occurrence of the signalling message within a predetermined time window and in accordance with a predetermined selection criteria,

extracting data from said at least one signalling message,

correlating said extracted data with previously extracted data and,

repeating said selecting, extracting and correlating steps until each monitored radio element is identified with respect to other network entities.

2. A network discovery method as claimed in claim 1, wherein said selecting step comprises selecting a pair of related messages.

3. A network discovery method as claimed in claim 2, wherein the predetermined selection criteria for selecting a pair of messages are:

i) each message is of a different message type, and

ii) the messages contain at least one information element in common.

4. A network discovery method as claimed in claim 3, comprising a further matching step in which the common information element in each of the messages is compared and data from the pair of messages is only utilised in said correlating step if the common information element in each message is identical.

5. A network discovery method as claimed in claim 4, wherein at least three messages are selected and wherein one message is matched to a plurality of messages of the same message type.

6. A network discovery method as claimed in claim 2, wherein data from a pair of messages is only utilised in said correlating step if the messages are monitored within a predetermined time period of each other.

7. A network discovery method as claimed in claim 1, wherein the cells are logically grouped into location areas and each radio element is uniquely identified by the cell within which it resides, and the location area within which the cell resides.

8. A network discovery method as claimed in claim 1, wherein signalling messages passed between two switching elements are also monitored.

9. A network discovery method as claimed in claim 1, wherein the cellular mobile radio network is of the GSM type and messages are monitored across the Abis interface between radio elements and switching elements.

10. Apparatus for identifying the relationship between radio elements and other network entities within a cellular mobile radio network, the network comprising a fixed part having switching elements and radio elements providing radio coverage in a plurality of cells, each cell having at least one said radio element, and mobile stations for communicating with said fixed part via the radio elements, the apparatus comprising:

probe means for monitoring signalling messages passed between an identified one of the radio elements and the switching elements,

extracting means for extracting data from at least one predetermined signalling message selected in accordance with occurrence of the signalling message within a predetermined time window, and

analysis means for determining from extracted data a relationship between the monitored radio element and other network entities.

11. Apparatus as claimed in claim 10, wherein the extracting means extracts data from related pairs of signalling messages, and the analysis means compares at least a part of the extracted data and, if a match is found between such compared data, records a relationship between the monitored radio element and another network entity.

12. Apparatus as claimed in claim 11, wherein the probe means attaches to each monitored message an indication of the time at which the message was monitored and the analysis means only utilise data from pairs of messages which are monitored within a predetermined time period of each other.

13. Apparatus as claimed in claim 12, wherein the predetermined time period is substantially equal to the expected interval between the particular pair of messages monitored.

14. Apparatus as claimed in claim 10, wherein the probe means attaches to each monitored message a physical identifier which identifies the physical channel on which the message has been monitored.

15. Apparatus as claimed in claim 14, wherein the analysis means builds a logical identifier, identifying a particular radio element, from data from monitored messages and relates this logical identifier to the physical identifier provided by the probe means.

16. Apparatus as claimed in claim 10, wherein the relationship between monitored radio elements, cells and location areas comprising logically grouped cells, is determined.

17. Apparatus as claimed in claim 10, wherein the analysis means determines for each monitored radio element the two physical channels on which messages are passed to and from the radio element.

18. Apparatus as claimed in claim 10, wherein the analysis means determines which radio elements are within the same cell and allocates cell related information determined for any one radio element within the cell to the other radio elements within the same cell.