首页>
外国专利>
Apparatus and method for identifying optimal node placement to form redundant paths around critical nodes and critical links in a multi-hop network
Apparatus and method for identifying optimal node placement to form redundant paths around critical nodes and critical links in a multi-hop network
展开▼
机译:用于识别最佳节点位置以形成多跳网络中的关键节点和关键链路周围的冗余路径的设备和方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method includes obtaining information identifying one or more critical nodes and/or one or more critical links in a multi-hop network. Each critical node or critical link represents a node or link whose failure isolates at least part of the network. The method also includes generating a list identifying one or more orphaned nodes that lose connectivity to a gateway when a specified critical node or critical link fails. The list is generated using an Eigenvector of a matrix defining a topology of the network without the specified critical node or critical link. The method further includes identifying, using the list, at least one location where an additional node can be inserted into the network in order to reduce a number of critical nodes and critical links in the network. The gateway and the orphaned node(s) can be associated with different values in the Eigenvector.
展开▼