发明授权
- 专利标题: Method and apparatus for determining a network topology of a hierarchical network
-
申请号: US15767209申请日: 2015-12-08
-
公开(公告)号: US10547513B2公开(公告)日: 2020-01-28
- 发明人: Dagmar Beyer , Denis Krompaß , Sigurd Spieckermann
- 申请人: Siemens Aktiengesellschaft
- 申请人地址: DE
- 专利权人: Siemens Aktiengesellschaft
- 当前专利权人: Siemens Aktiengesellschaft
- 当前专利权人地址: DE
- 代理机构: Schmeiser, Olsen & Watts LLP
- 国际申请: PCT/EP2015/079011 WO 20151208
- 国际公布: WO2017/097346 WO 20170615
- 主分类号: H04L12/24
- IPC分类号: H04L12/24 ; H04L12/26 ; H04L29/08
摘要:
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.
公开/授权文献
信息查询