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.

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

    Node Merging Process for Network Topology Representation
    2.
    发明申请
    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.

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

    Route tracing program configured to detect particular network element making type of service modification
    3.
    发明授权
    Route tracing program configured to detect particular network element making type of service modification 有权
    路由跟踪程序配置为检测特定网络元素的修改类型

    公开(公告)号:US08107388B2

    公开(公告)日:2012-01-31

    申请号:US12108949

    申请日:2008-04-24

    IPC分类号: H04L12/26

    摘要: One or more network elements that modify type of service values in a network are detected by sending route tracing messages having increasing time-to-live values and a designated type of service value from a first network element to a second network element. Type of service values are monitored in respective time exceeded messages received from respective network elements on a given network path between the first network element and the second network element responsive to the route tracing messages. At least a particular one of the network elements on the given network path that has made a modification in type of service value relative to the designated type of service value is identified, based on the monitored type of service values in the respective time exceeded messages.

    摘要翻译: 通过发送具有增加的生存时间值和从第一网络元件到第二网络元件的指定类型的服务值的路由跟踪消息来检测修改网络中的服务值类型的一个或多个网络元件。 响应于路线跟踪消息,在第一网络元件和第二网络元件之间的给定网络路径上从相应网络元件接收的相应的超时间消息中监视服务值类型。 基于在相应的超时消息中所监视的服务类型,识别给定网络路径上至少具有相对于指定类型的服务值对服务类型进行修改的特定网络元件。

    Acknowledgment of media waveforms between telecommunications endpoints
    4.
    发明授权
    Acknowledgment of media waveforms between telecommunications endpoints 有权
    确认电讯端点之间的媒体波形

    公开(公告)号:US07821957B2

    公开(公告)日:2010-10-26

    申请号:US11949615

    申请日:2007-12-03

    CPC分类号: H04L1/20 G10L25/69

    摘要: An apparatus and method are disclosed that enable a first telecommunications endpoint to ensure that a second endpoint is receiving the first endpoint's packet stream transmissions with a satisfactory waveform quality. When the second endpoint receives the packet stream, it decodes the media waveform from the stream, encodes the waveform back into a second packet stream, and transmits some or all of the packets in the second stream back to the first endpoint. The first endpoint then decodes the received waveform in the second stream and compares it to the original waveform transmitted to the second endpoint. Based on the comparison, the first endpoint adjusts the value of a quality indication, and provides the quality indication to its user and to the second endpoint. Advantageously, the user at the second endpoint is able to determine whether the received waveform is, in fact, close enough to the waveform that the first endpoint's user intended to be received and understood.

    摘要翻译: 公开了一种能够使第一电信端点确保第二端点以令人满意的波形质量接收第一端点的分组流传输的装置和方法。 当第二端点接收到分组流时,它从流解码媒体波形,将波形编码回第二分组流,并将第二流中的一些或全部分组发回到第一端点。 然后,第一端点对第二流中的接收波形进行解码,并将其与发送到第二端点的原始波形进行比较。 基于比较,第一端点调整质量指示的值,并向其用户和第二端点提供质量指示。 有利地,第二端点处的用户能够确定接收到的波形实际上是否足够接近第一端点的用户意图被接收和理解的波形。

    Route Tracing Program Configured to Detect Particular Network Element Making Type of Service Modification
    5.
    发明申请
    Route Tracing Program Configured to Detect Particular Network Element Making Type of Service Modification 有权
    路由跟踪程序配置为检测特定网络元素进行服务修改的类型

    公开(公告)号:US20090268622A1

    公开(公告)日:2009-10-29

    申请号:US12108949

    申请日:2008-04-24

    IPC分类号: G06F11/00

    摘要: One or more network elements that modify type of service values in a network are detected by sending route tracing messages having increasing time-to-live values and a designated type of service value from a first network element to a second network element. Type of service values are monitored in respective time exceeded messages received from respective network elements on a given network path between the first network element and the second network element responsive to the route tracing messages. At least a particular one of the network elements on the given network path that has made a modification in type of service value relative to the designated type of service value is identified, based on the monitored type of service values in the respective time exceeded messages.

    摘要翻译: 通过发送具有增加的生存时间值和从第一网络元件到第二网络元件的指定类型的服务值的路由跟踪消息来检测修改网络中的服务值类型的一个或多个网络元件。 响应于路线跟踪消息,在第一网络元件和第二网络元件之间的给定网络路径上从相应网络元件接收的相应的超时间消息中监视服务值类型。 基于在相应的超时消息中所监视的服务类型,识别给定网络路径上至少具有相对于指定类型的服务值对服务类型进行修改的特定网络元件。

    Acknowledgment of Media Waveforms between Telecommunications Endpoints
    6.
    发明申请
    Acknowledgment of Media Waveforms between Telecommunications Endpoints 有权
    确认电讯终端之间的媒体波形

    公开(公告)号:US20090141647A1

    公开(公告)日:2009-06-04

    申请号:US11949615

    申请日:2007-12-03

    IPC分类号: H04L12/26

    CPC分类号: H04L1/20 G10L25/69

    摘要: An apparatus and method are disclosed that enable a first telecommunications endpoint to ensure that a second endpoint is receiving the first endpoint's packet stream transmissions with a satisfactory waveform quality. When the second endpoint receives the packet stream, it decodes the media waveform from the stream, encodes the waveform back into a second packet stream, and transmits some or all of the packets in the second stream back to the first endpoint. The first endpoint then decodes the received waveform in the second stream and compares it to the original waveform transmitted to the second endpoint. Based on the comparison, the first endpoint adjusts the value of a quality indication, and provides the quality indication to its user and to the second endpoint. Advantageously, the user at the second endpoint is able to determine whether the received waveform is, in fact, close enough to the waveform that the first endpoint's user intended to be received and understood.

    摘要翻译: 公开了一种能够使第一电信端点确保第二端点以令人满意的波形质量接收第一端点的分组流传输的装置和方法。 当第二端点接收到分组流时,它从流解码媒体波形,将波形编码回第二分组流,并将第二流中的一些或全部分组发回到第一端点。 然后,第一端点对第二流中的接收波形进行解码,并将其与发送到第二端点的原始波形进行比较。 基于比较,第一端点调整质量指示的值,并向其用户和第二端点提供质量指示。 有利地,第二端点处的用户能够确定接收到的波形实际上是否足够接近第一端点的用户意图被接收和理解的波形。

    Automatic determination of connectivity problem locations or other network-characterizing information in a network utilizing an encapsulation protocol
    9.
    发明授权
    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
    10.
    发明授权
    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.

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