公开(公告)号：US20190273687A1

公开(公告)日：2019-09-05

申请号：US16413720

申请日：2019-05-16

申请人： International Business Machines Corporation

发明人： Joseph S. Zehri

IPC分类号： H04L12/801 ,  H04L12/705 ,  G06F16/28 ,  G06F16/901 ,  H04L29/08

摘要： In an embodiment of the invention, a system determines connections between source and target nodes in a network by determining edges with common nodes between the source and target nodes within the network for each of one or more hops. Each determined edge links a pair of nodes in a network path between the source and target nodes. The system removes certain edges from the determined edges to produce a resulting set of edges. In particular, each removed edge is an edge that includes a node within a loop in the network or is an edge that is unconnected to another edge. The system determines connections between the source and target nodes based on the resulting set of edges. Embodiments of the present invention further include a method and computer program product for determining connections between source and target nodes in a network in substantially the same manners described above.

公开(公告)号：US20170026260A1

公开(公告)日：2017-01-26

申请号：US14808306

申请日：2015-07-24

申请人： International Business Machines Corporation

发明人： Joseph S. Zehri

IPC分类号： H04L12/26 ,  H04L12/801 ,  G06F17/30 ,  H04L29/08

CPC分类号： H04L47/17 ,  G06F16/25 ,  G06F16/284 ,  G06F16/9024 ,  H04L41/024 ,  H04L45/18 ,  H04L67/1097 ,  H04L69/40

摘要： In an embodiment of the invention, a system determines connections between source and target nodes in a network by determining edges with common nodes between the source and target nodes within the network for each of one or more hops. Each determined edge links a pair of nodes in a network path between the source and target nodes. The system removes certain edges from the determined edges to produce a resulting set of edges. In particular, each removed edge is an edge that includes a node within a loop in the network or is an edge that is unconnected to another edge. The system determines connections between the source and target nodes based on the resulting set of edges. Embodiments of the present invention further include a method and computer program product for determining connections between source and target nodes in a network in substantially the same manners described above.

公开(公告)号：US10389640B2

公开(公告)日：2019-08-20

申请号：US14808306

申请日：2015-07-24

申请人： International Business Machines Corporation

发明人： Joseph S. Zehri

IPC分类号： G06F16/28 ,  H04L12/24 ,  H04L29/08 ,  H04L29/14 ,  G06F16/901 ,  H04L12/705 ,  H04L12/801

摘要： In an embodiment of the invention, a system determines connections between source and target nodes in a network by determining edges with common nodes between the source and target nodes within the network for each of one or more hops. Each determined edge links a pair of nodes in a network path between the source and target nodes. The system removes certain edges from the determined edges to produce a resulting set of edges. In particular, each removed edge is an edge that includes a node within a loop in the network or is an edge that is unconnected to another edge. The system determines connections between the source and target nodes based on the resulting set of edges. Embodiments of the present invention further include a method and computer program product for determining connections between source and target nodes in a network in substantially the same manners described above.

公开(公告)号：US20170026261A1

公开(公告)日：2017-01-26

申请号：US15144106

申请日：2016-05-02

申请人： International Business Machines Corporation

发明人： Joseph S. Zehri

IPC分类号： H04L12/26 ,  G06F17/30 ,  H04L29/08

CPC分类号： H04L47/17 ,  G06F16/25 ,  G06F16/284 ,  G06F16/9024 ,  H04L41/024 ,  H04L45/18 ,  H04L67/1097 ,  H04L69/40

摘要： In an embodiment of the invention, a system determines connections between source and target nodes in a network by determining edges with common nodes between the source and target nodes within the network for each of one or more hops. Each determined edge links a pair of nodes in a network path between the source and target nodes. The system removes certain edges from the determined edges to produce a resulting set of edges. In particular, each removed edge is an edge that includes a node within a loop in the network or is an edge that is unconnected to another edge. The system determines connections between the source and target nodes based on the resulting set of edges. Embodiments of the present invention further include a method and computer program product for determining connections between source and target nodes in a network in substantially the same manners described above.

摘要翻译： 在本发明的一个实施例中，系统通过针对一个或多个跳跃中的每一个确定网络内的源节点和目标节点之间的公共节点的边缘来确定网络中的源节点和目标节点之间的连接。 每个确定的边缘链接在源节点和目标节点之间的网络路径中的一对节点。 系统从确定的边缘去除某些边缘以产生一组结果。 特别地，每个去除的边缘是包括在网络中的环路内的节点的边缘，或者是与另一边缘未连接的边缘。 系统根据所得到的边集合确定源节点和目标节点之间的连接。 本发明的实施例还包括一种方法和计算机程序产品，用于以基本相同的方式确定网络中的源节点和目标节点之间的连接。

公开(公告)号：US10536381B2

公开(公告)日：2020-01-14

申请号：US16413720

申请日：2019-05-16

申请人： International Business Machines Corporation

发明人： Joseph S. Zehri

IPC分类号： H04L12/801 ,  H04L12/705 ,  G06F16/28 ,  H04L29/08 ,  G06F16/901 ,  H04L29/14 ,  H04L12/24 ,  G06F16/25

摘要： In an embodiment of the invention, a system determines connections between source and target nodes in a network by determining edges with common nodes between the source and target nodes within the network for each of one or more hops. Each determined edge links a pair of nodes in a network path between the source and target nodes. The system removes certain edges from the determined edges to produce a resulting set of edges. In particular, each removed edge is an edge that includes a node within a loop in the network or is an edge that is unconnected to another edge. The system determines connections between the source and target nodes based on the resulting set of edges. Embodiments of the present invention further include a method and computer program product for determining connections between source and target nodes in a network in substantially the same manners described above.

公开(公告)号：US10397118B2

公开(公告)日：2019-08-27

申请号：US15144106

申请日：2016-05-02

申请人： International Business Machines Corporation

发明人： Joseph S. Zehri

IPC分类号： G06F16/28 ,  H04L12/24 ,  H04L29/08 ,  H04L29/14 ,  G06F16/901 ,  H04L12/705 ,  H04L12/801

摘要： In an embodiment of the invention, a system determines connections between source and target nodes in a network by determining edges with common nodes between the source and target nodes within the network for each of one or more hops. Each determined edge links a pair of nodes in a network path between the source and target nodes. The system removes certain edges from the determined edges to produce a resulting set of edges. In particular, each removed edge is an edge that includes a node within a loop in the network or is an edge that is unconnected to another edge. The system determines connections between the source and target nodes based on the resulting set of edges. Embodiments of the present invention further include a method and computer program product for determining connections between source and target nodes in a network in substantially the same manners described above.