Invention Grant
- Patent Title: Method and apparatus for determining a network topology of a hierarchical network
-
Application No.: US15767209Application Date: 2015-12-08
-
Publication No.: US10547513B2Publication Date: 2020-01-28
- Inventor: Dagmar Beyer , Denis Krompaß , Sigurd Spieckermann
- Applicant: Siemens Aktiengesellschaft
- Applicant Address: DE
- Assignee: Siemens Aktiengesellschaft
- Current Assignee: Siemens Aktiengesellschaft
- Current Assignee Address: DE
- Agency: Schmeiser, Olsen & Watts LLP
- International Application: PCT/EP2015/079011 WO 20151208
- International Announcement: WO2017/097346 WO 20170615
- Main IPC: H04L12/24
- IPC: H04L12/24 ; H04L12/26 ; H04L29/08

Abstract:
A method and apparatus for determining a network topology of a hierarchical network, the apparatus including: a memory unit to store an outage state matrix representing an outage state of leaf nodes at the lowest hierarchical level of the hierarchical network; and a processing unit to decompose the stored state matrix into a first probability matrix indicating for each inner node of the hierarchical network the probability that the respective inner node forms the origin of an outage at the lowest hierarchical level of the hierarchical network and into a second probability matrix indicating for each leaf node at the lowest hierarchical level of the hierarchical network the probability that an inner node forms a hierarchical superordinate node of the respective leaf node at the lowest hierarchical level of the hierarchical network, wherein the decomposed second probability matrix is evaluated by the processing unit to determine the network topology.
Public/Granted literature
- US20190075027A1 METHOD AND APPARATUS FOR DETERMINING A NETWORK TOPOLOGY OF A HIERARCHICAL NETWORK Public/Granted day:2019-03-07
Information query