公开(公告)号：US5822305A

公开(公告)日：1998-10-13

申请号：US731701

申请日：1996-10-17

申请人： Vick Vaishnavi ,  Wallace Matthews ,  Patrick Kenny

发明人： Vick Vaishnavi ,  Wallace Matthews ,  Patrick Kenny

IPC分类号： H04L12/24 ,  H04L12/56 ,  H04J3/14 ,  H04L12/26

CPC分类号： H04L41/12 ,  H04L41/085 ,  H04L43/0817 ,  H04L45/02 ,  H04L45/42 ,  H04L41/0604

摘要： A logical representation of a communications network topology has links which represent connections within a network, and models of ports representing elements of devices which form the connections of the network. The logical representation is created and maintained in response to reports from the network, such as new neighbor reports and lost neighbor reports. A new neighbor module creates or changes the logical representation in response to new neighbor reports, based upon whether the reporting port is recently attached and whether the new neighbor port is recently attached. A lost neighbor module changes the logical representation in response to lost neighbor reports, by creating pseudo new neighbor reports, and allowing the pseudo new neighbor reports to be processed following a certain amount of time. The operation of the new neighbor module and lost neighbor module allow reports to be processed independent of the order in which the reports are received, and also facilitates monitoring of complex network topologies, such as those including connections of more than two nodes, and those in which reports may be received in any order.

公开(公告)号：US5734642A

公开(公告)日：1998-03-31

申请号：US577429

申请日：1995-12-22

申请人： Vick Vaishnavi ,  Patrick R. Kenny ,  Michael J. Rydeen

发明人： Vick Vaishnavi ,  Patrick R. Kenny ,  Michael J. Rydeen

IPC分类号： H04L12/24 ,  H04L12/26

CPC分类号： H04L41/0213 ,  H04L12/26 ,  H04L43/00

摘要： According to several aspects of the present invention, a network is monitored for status information indicative of the status of a manageable device within the network. A network manager receives the status information, and updates or initializes a device model in accordance with the status information. A state machine may be used to determine a new state for the device model, and to enable or disable the device model. The network manager may also take action to inquire as to the status of the manageable device, for example by polling the manageable device or by initiating a discovery process. The device model may be used by the network manager as a basis by which to control the manageable device, and thus control aspects of the communications within the network.

摘要翻译： 根据本发明的若干方面，监视网络以指示网络内可管理设备的状态的状态信息。 网络管理器接收状态信息，并根据状态信息更新或初始化设备模型。 状态机可用于确定设备型号的新状态，并启用或禁用设备型号。 网络管理器还可以采取行动来查询可管理设备的状态，例如通过轮询可管理设备或通过发起发现过程。 网络管理器可以使用设备模型作为控制可管理设备的基础，从而控制网络内的通信的方面。

公开(公告)号：US5793362A

公开(公告)日：1998-08-11

申请号：US566978

申请日：1995-12-04

申请人： Wallace Matthews ,  Vick Vaishnavi

发明人： Wallace Matthews ,  Vick Vaishnavi

IPC分类号： H04L12/24 ,  H04L12/26 ,  H04M3/22 ,  H04Q3/00 ,  G06F13/00

CPC分类号： H04L43/00 ,  H04L12/2602 ,  H04M3/2254 ,  H04Q3/0062 ,  H04L12/24 ,  H04L41/00 ,  H04L43/0811 ,  H04Q2213/13544 ,  H04Q2213/13545

摘要： A network is monitored for reports indicative of a connection state among ports of a communications network. Certain ports are designated as being in a transition, and a transition table is created for each transition. The transition table includes locations that directly relate the connectivity of a first port with respect to a second port, as well as locations that relate the connectivity of other ports. The contents of the transition table are evaluated to determine the likely configuration of the communications network. State machines may be used to resolve conflicting data within the transition table, by providing a likely connection output based upon different entries within the transition table. A voting scheme is used to evaluate the outputs of the state machines and update the transition table when appropriate, and the updated transition table may also be evaluated.

摘要翻译： 监视网络以指示通信网络的端口之间的连接状态的报告。 某些端口被指定为处于转换中，并为每个转换创建一个转换表。 转换表包括直接关联第一端口相对于第二端口的连接以及与其他端口的连接相关联的位置的位置。 评估转换表的内容以确定通信网络的可能配置。 通过根据转换表中的不同条目提供可能的连接输出，可以使用状态机来解决转换表中的冲突数据。 投票方案用于评估状态机的输出并在适当时更新转换表，并且还可以评估更新的转换表。

公开(公告)号：US06437804B1

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

申请号：US08956831

申请日：1997-10-23

申请人： Oliver Ibe ,  Vick Vaishnavi ,  Roger Dev

发明人： Oliver Ibe ,  Vick Vaishnavi ,  Roger Dev

IPC分类号： G09G500

CPC分类号： G06F17/509 ,  G06F2217/06 ,  G06F2217/74

摘要： According to an embodiment of the present invention, a method is provided for partitioning a network, comprising modeling the network as a graph comprising nodes which represent network devices, and edges which represent links between the devices, and automatically partitioning the graph into domains. One embodiment of the method includes identifying a number of anchor nodes in the graph and partitioning the domains around the anchor nodes such that each domain contains only one anchor node. Another embodiment of the method includes partitioning a graph without anchor nodes into a number of domains, and assigning controllers to each of the domains. Preferably, the method further includes assigning a weight to each node in the graph, and balancing the partitions as a function of the weight of each node in a respective partition.

摘要翻译： 根据本发明的实施例，提供了一种用于划分网络的方法，包括将网络建模为包括表示网络设备的节点的图，以及表示设备之间的链路的边缘，以及将该图自动划分为域。 该方法的一个实施例包括识别图中的多个锚节点并且分割锚节点周围的域，使得每个域仅包含一个锚节点。 该方法的另一实施例包括将没有锚节点的图划分成多个域，并将控制器分配给每个域。 优选地，该方法还包括向图中的每个节点分配权重，以及根据相应分区中的每个节点的权重来平衡分区。

公开(公告)号：US5590120A

公开(公告)日：1996-12-31

申请号：US550630

申请日：1995-10-31

申请人： Vick Vaishnavi ,  Wallace Matthews ,  Patrick Kenny

发明人： Vick Vaishnavi ,  Wallace Matthews ,  Patrick Kenny

IPC分类号： H04L12/24 ,  H04L12/56 ,  H04J3/14 ,  H04L12/26

CPC分类号： H04L41/12 ,  H04L41/085 ,  H04L43/0817 ,  H04L45/02 ,  H04L45/42 ,  H04L41/0604

摘要： A logical representation of a communications network topology has links which represent connections within a network, and models of ports representing elements of devices which form the connections of the network. The logical representation is created and maintained in response to reports from the network, such as new neighbor reports and lost neighbor reports. A new neighbor module creates or changes the logical representation in response to new neighbor reports, based upon whether the reporting port is recently attached and whether the new neighbor port is recently attached. A lost neighbor module changes the logical representation in response to lost neighbor reports, by creating pseudo new neighbor reports, and allowing the pseudo new neighbor reports to be processed following a certain amount of time. The operation of the new neighbor module and lost neighbor module allow reports to be processed independent of the order in which the reports are received, and also facilitates monitoring of complex network topologies, such as those including connections of more than two nodes, and those in which reports may be received in any order.

摘要翻译： 通信网络拓扑的逻辑表示具有表示网络内的连接的链路，以及表示形成网络的连接的设备的元素的端口的模型。 响应于来自网络的报告（例如新邻居报告和丢失的邻居报告）创建和维护逻辑表示。 基于最近是否附加了报告端口以及最近是否附加了新的邻居端口，新的邻居模块响应于新的邻居报告来创建或改变逻辑表示。 丢失的邻居模块通过创建伪新邻居报告来改变响应于丢失的邻居报告的逻辑表示，并允许在一段时间之后处理伪新邻居报告。 新邻居模块和丢失的邻居模块的操作允许报告被独立于接收报告的顺序进行处理，并且还有助于监视复杂的网络拓扑，例如包括多于两个节点的连接的那些拓扑结构 哪些报告可能以任何顺序收到。