Node merging process for network topology representation
    1.
    发明授权
    Node merging process for network topology representation 有权
    网络拓扑表示的节点合并过程

    公开(公告)号:US07688758B2

    公开(公告)日:2010-03-30

    申请号:US11768442

    申请日:2007-06-26

    IPC分类号: H04L12/28

    CPC分类号: H04L43/0852 H04L41/12

    摘要: Node merging methods and apparatus are disclosed for generating simplified representations of network topology. A first topology representative of a given network is determined, and at least one pair of nodes of the first topology is merged into a single node based on measures associated with respective edges connecting the nodes of the node pair to at least one neighbor node common to that pair. The merging step is repeated for one or more additional pairs of nodes to produce a reduced network topology meeting one or more desired criteria, and a visualization or other representation of the reduced network topology is generated.

    摘要翻译: 公开了用于生成网络拓扑的简化表示的节点合并方法和装置。 确定给定网络的第一拓扑,并且基于与将节点对的节点连接到至少一个相邻节点的相应边缘相关联的度量将第一拓扑的至少一对节点合并到单个节点中 那对 对于一个或多个另外的附加对节点重复合并步骤以产生满足一个或多个期望准则的减小的网络拓扑,并且生成减少的网络拓扑的可视化或其他表示。

    Automatic determination of connectivity problem locations or other network-characterizing information in a network utilizing an encapsulation protocol
    2.
    发明授权
    Automatic determination of connectivity problem locations or other network-characterizing information in a network utilizing an encapsulation protocol 有权
    利用封装协议自动确定网络中的连接问题位置或其他网络特征信息

    公开(公告)号:US07583667B2

    公开(公告)日:2009-09-01

    申请号:US11014546

    申请日:2004-12-16

    IPC分类号: H04L12/28 H04L12/56

    摘要: Techniques for determining a problem location or otherwise characterizing a network comprising a plurality of processing elements, including at least one processing element associated with performance of a packet encapsulation operation of an encapsulation protocol. The packet encapsulation operation is performed on a test packet to generate an encapsulated packet, the test packet having a time to live (TTL) value and an identifier. In conjunction with performance of the packet encapsulation operation, the TTL value and the identifier of the test packet are copied to a header of the encapsulated packet. The encapsulated packet is transmitted, and a determination is made as to whether a reply packet has been received responsive to transmission of the encapsulated packet. The reply packet, if any, is processed to obtain information utilizable in determining the problem location or otherwise characterizing the network. By way of example, these operations may be repeated, for subsequent test packets with increasing TTL values, until an amount of router hop information sufficient to determine the problem location is obtained.

    摘要翻译: 用于确定问题位置或以其他方式表征包括多个处理元件的网络的技术,包括与执行封装协议的分组封装操作相关联的至少一个处理元件。 在测试分组上执行分组封装操作以生成封装分组,测试分组具有生存时间(TTL)值和标识符。 结合分组封装操作的性能,将TTL值和测试分组的标识符复制到封装分组的报头。 发送封装的分组,并且确定响应于封装分组的传输是否已经接收到应答分组。 处理回复数据包(如果有的话)以获得可用于确定问题位置或以其他方式表征网络的信息。 作为示例,对于具有增加的TTL值的后续测试分组,可以重复这些操作,直到获得足以确定问题位置的路由器跳跃信息的量。

    Detection of asymmetric network routes
    3.
    发明授权
    Detection of asymmetric network routes 有权
    检测不对称网络路由

    公开(公告)号:US08953496B2

    公开(公告)日:2015-02-10

    申请号:US11678940

    申请日:2007-02-26

    摘要: Route asymmetry is detected in a network by running a route tracing program to trace routes between a first element of the network and a second element of the network. The route tracing program need be run at only a single network element, such as the first network element. Forward and reverse routes between the first and second network elements are identified as asymmetric if performance data from the route tracing program indicates a significant deviation from an expected monotonic characteristic as a function of time-to-live values of respective packets transmitted by the route tracing program.

    摘要翻译: 通过运行路由跟踪程序来跟踪网络的第一个元素和网络的第二个元素之间的路由,在网络中检测到路由不对称。 路由跟踪程序只需要在单个网元上运行,例如第一个网元。 第一和第二网络元件之间的正向和反向路由被标识为不对称,如果路由跟踪程序的性能数据表示与期望的单调特性的显着偏差,作为通过路由跟踪发送的各个分组的生存时间值的函数 程序。

    Detection of Asymmetric Network Routes
    4.
    发明申请
    Detection of Asymmetric Network Routes 有权
    检测不对称网络路由

    公开(公告)号:US20080205292A1

    公开(公告)日:2008-08-28

    申请号:US11678940

    申请日:2007-02-26

    IPC分类号: H04L12/28

    摘要: Route asymmetry is detected in a network by running a route tracing program to trace routes between a first element of the network and a second element of the network. The route tracing program need be run at only a single network element, such as the first network element. Forward and reverse routes between the first and second network elements are identified as asymmetric if performance data from the route tracing program indicates a significant deviation from an expected monotonic characteristic as a function of time-to-live values of respective packets transmitted by the route tracing program.

    摘要翻译: 通过运行路由跟踪程序来跟踪网络的第一个元素和网络的第二个元素之间的路由,在网络中检测到路由不对称。 路由跟踪程序只需要在单个网元上运行,例如第一个网元。 第一和第二网络元件之间的正向和反向路由被标识为不对称,如果路由跟踪程序的性能数据表示与期望的单调特性的显着偏差,作为通过路由跟踪发送的各个分组的生存时间值的函数 程序。

    Node Merging Process for Network Topology Representation
    5.
    发明申请
    Node Merging Process for Network Topology Representation 有权
    网络拓扑表示的节点合并过程

    公开(公告)号:US20090003238A1

    公开(公告)日:2009-01-01

    申请号:US11768442

    申请日:2007-06-26

    IPC分类号: H04L12/28

    CPC分类号: H04L43/0852 H04L41/12

    摘要: Node merging methods and apparatus are disclosed for generating simplified representations of network topology. A first topology representative of a given network is determined, and at least one pair of nodes of the first topology is merged into a single node based on measures associated with respective edges connecting the nodes of the node pair to at least one neighbor node common to that pair. The merging step is repeated for one or more additional pairs of nodes to produce a reduced network topology meeting one or more desired criteria, and a visualization or other representation of the reduced network topology is generated.

    摘要翻译: 公开了用于生成网络拓扑的简化表示的节点合并方法和装置。 确定给定网络的第一拓扑,并且基于与将节点对的节点连接到至少一个相邻节点的相应边缘相关联的度量将第一拓扑的至少一对节点合并到单个节点中 那对 对于一个或多个另外的附加对节点重复合并步骤以产生满足一个或多个期望准则的减小的网络拓扑,并且生成减少的网络拓扑的可视化或其他表示。

    Root cause analysis of network performance based on exculpation or inculpation sets
    6.
    发明授权
    Root cause analysis of network performance based on exculpation or inculpation sets 有权
    基于排除或排除集的网络性能的根本原因分析

    公开(公告)号:US07924733B2

    公开(公告)日:2011-04-12

    申请号:US11536229

    申请日:2006-09-28

    IPC分类号: H04J1/16

    摘要: Performance problems or other conditions are analyzed in a system comprising a plurality of endpoint devices and an associated centralized or distributed controller. End-to-end measurements are obtained for respective paths through the network, for example, using communications between the endpoint devices. For a given end-to-end measurement obtained for a particular one of the paths, a value of a performance indicator for the path is determined and the performance indicator value is assigned to each of a plurality of links of the path. The determining and assigning operations are repeated for additional ones of the end-to-end measurements, the links are grouped into one or more exculpation or inculpation sets based on how many times a particular performance indicator value has been assigned to each of the links, and the one or more sets are utilized to determine, for example, the location of a performance problem in the network.

    摘要翻译: 在包括多个端点设备和相关联的集中式或分布式控制器的系统中分析性能问题或其他条件。 通过网络获得针对相应路径的端到端测量,例如使用端点设备之间的通信。 对于针对特定路径获得的给定的端到端测量,确定路径的性能指示符的值,并且将性能指标值分配给路径的多个链路中的每一个。 针对附加的端到端测量重复确定和分配操作,基于特定的性能指标值被分配给每个链路多少次,将链路分组成一个或多个排除或者填充集合, 并且使用一个或多个集合来确定例如网络中的性能问题的位置。

    Data compression in a distributed monitoring system
    7.
    发明申请
    Data compression in a distributed monitoring system 有权
    分布式监控系统中的数据压缩

    公开(公告)号:US20080069334A1

    公开(公告)日:2008-03-20

    申请号:US11531910

    申请日:2006-09-14

    IPC分类号: H04M3/00

    CPC分类号: H04L12/2697 H04L43/50

    摘要: A distributed monitoring system comprises a plurality of agents configured for communication with at least one central server. A given one of the agents obtains measurement data, and applies a statistical test to the measurement data. Based on a result of the statistical test, the given agent determines whether or not an update needs to be sent by the agent to the central server. The agent sends the update to the central server if the determination indicates that the update should be sent.

    摘要翻译: 分布式监控系统包括被配置为与至少一个中央服务器进行通信的多个代理。 给定的一个代理获得测量数据,并对测量数据应用统计测试。 基于统计测试的结果,给定代理确定代理是否需要向中央服务器发送更新。 如果确定指示应该发送更新,代理将更新发送到中央服务器。

    METHOD OF IP ADDRESS DE-ALIASING
    10.
    发明申请
    METHOD OF IP ADDRESS DE-ALIASING 有权
    IP地址解除方法

    公开(公告)号:US20080301271A1

    公开(公告)日:2008-12-04

    申请号:US12130202

    申请日:2008-05-30

    IPC分类号: G06F15/177

    摘要: A method of internet protocol (IP) address de-aliasing that involves obtaining IP addresses from devices in a network, pinging pairs of the IP addresses by sending packets to pairs of the IP addresses, obtaining ping response orders for the packets, and determining whether the pairs of IP addresses are aliases of the same network device based on the obtained ping response orders.

    摘要翻译: 一种互联网协议(IP)地址去锯齿的方法,涉及从网络中的设备获取IP地址,通过将数据包发送到IP地址对来ping通IP地址对,获取分组的ping响应顺序,以及确定是否 IP地址对是基于获得的ping响应命令的同一网络设备的别名。