Network path discovery and analysis
    1.
    发明授权
    Network path discovery and analysis 有权
    网络路径发现与分析

    公开(公告)号:US09014012B2

    公开(公告)日:2015-04-21

    申请号:US12900357

    申请日:2010-10-07

    IPC分类号: H04L1/00 H04L12/24

    CPC分类号: H04L41/12 H04L41/0213

    摘要: A network analysis system invokes an application specific, or source-destination specific, path discovery process. The application specific path discovery process determines the path(s) used by the application, collects performance data from the nodes along the path, and communicates this performance data to the network analysis system for subsequent performance analysis. The system may also maintain a database of prior network configurations to facilitate the identification of nodes that are off the path that may affect the current performance of the application. The system may also be specifically controlled so as to identify the path between any pair of specified nodes, and to optionally collect performance data associated with the path.

    摘要翻译: 网络分析系统调用特定于应用程序或源特定路径的路径发现过程。 应用程序特定路径发现过程确定应用程序使用的路径,从沿着路径的节点收集性能数据,并将该性能数据传达到网络分析系统以进行后续性能分析。 系统还可以维护先前网络配置的数据库,以便于识别可能影响应用的当前性能的路径之外的节点。 还可以特别地控制系统,以便识别任何一对指定节点之间的路径,并且可选地收集与该路径相关联的性能数据。

    Network path discovery and analysis
    2.
    发明授权
    Network path discovery and analysis 有权
    网络路径发现与分析

    公开(公告)号:US08811193B2

    公开(公告)日:2014-08-19

    申请号:US12900348

    申请日:2010-10-07

    IPC分类号: H04L12/26

    CPC分类号: H04L41/12 H04L41/0213

    摘要: A network analysis system invokes an application specific, or source-destination specific, path discovery process. The application specific path discovery process determines the path(s) used by the application, collects performance data from the nodes along the path, and communicates this performance data to the network analysis system for subsequent performance analysis. The system may also maintain a database of prior network configurations to facilitate the identification of nodes that are off the path that may affect the current performance of the application. The system may also be specifically controlled so as to identify the path between any pair of specified nodes, and to optionally collect performance data associated with the path.

    摘要翻译: 网络分析系统调用特定于应用程序或源特定路径的路径发现过程。 应用程序特定路径发现过程确定应用程序使用的路径,从沿着路径的节点收集性能数据,并将该性能数据传达到网络分析系统以进行后续性能分析。 系统还可以维护先前网络配置的数据库,以便于识别可能影响应用的当前性能的路径之外的节点。 还可以特别地控制系统,以便识别任何一对指定节点之间的路径,并且可选地收集与该路径相关联的性能数据。

    Routing validation
    3.
    发明申请
    Routing validation 有权
    路由验证

    公开(公告)号:US20070025355A1

    公开(公告)日:2007-02-01

    申请号:US11494441

    申请日:2006-07-27

    IPC分类号: H04L12/56

    摘要: A simulator simulates routing system protocols to build routing tables corresponding to a modeled network, and a comparator compares the routing tables in the actual network to these simulator-created routing tables. Because the modeled system represents a fault-free version of the actual system, and assuming that the modeled routing system protocols are representative of the algorithms used in the actual routers, these simulator-produced routing tables will represent the ‘ideal’ routing tables that should be present in the routers of the actual network. By querying each router in the actual network for its routing table and comparing each routing table to the corresponding simulator-produced routing table, any differences from the ‘ideal’ can be identified.

    摘要翻译: 模拟器模拟路由系统协议以构建与建模网络相对应的路由表,并且比较器将实际网络中的路由表与这些模拟器创建的路由表进行比较。 因为建模的系统代表了实际系统的无故障版本,并且假设建模的路由系统协议代表实际路由器中使用的算法,则这些模拟器生成的路由表将表示应该应用的“理想”路由表 存在于实际网络的路由器中。 通过查询实际网络中的每个路由器的路由表,并将每个路由表与相应的模拟器生成的路由表进行比较,可以识别与“ideal”的任何差异。

    Tracing routing differences
    4.
    发明申请
    Tracing routing differences 有权
    跟踪路由差异

    公开(公告)号:US20070025328A1

    公开(公告)日:2007-02-01

    申请号:US11494692

    申请日:2006-07-27

    IPC分类号: H04L12/28 H04L12/56

    CPC分类号: H04L45/28 H04L45/02 H04L45/54

    摘要: A routing validation method and system identifies routers that are likely to be the cause of differences in forwarding tables associated with two versions of a network. Each destination sub-network prefix is processed to identify all the routers that exhibit differences in their forwarding table for this prefix. Each router exhibiting a difference is assessed to determine whether the difference may have been propagated to this router from another router. If the difference could not have been propagated from another router, this router is identified as a potential source of the observed difference. By eliminating routers that could have received the effects of the differences from another router, the task of identifying the root cause of the observed differences is substantially reduced in complexity.

    摘要翻译: 路由验证方法和系统识别可能是与两个网络版本相关联的转发表中的差异的原因的路由器。 处理每个目标子网络前缀以标识在其前缀的转发表中表现出差异的所有路由器。 评估每个出现差异的路由器,以确定差异是否可能已经从另一个路由器传播到该路由器。 如果差异不能从另一个路由器传播,则该路由器被识别为观察到的差异的潜在来源。 通过消除可能已经接收到来自另一个路由器的差异的影响的路由器,识别所观察到的差异的根本原因的任务在复杂性上显着降低。

    Tracing routing differences
    5.
    发明授权
    Tracing routing differences 有权
    跟踪路由差异

    公开(公告)号:US07688743B2

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

    申请号:US11494692

    申请日:2006-07-27

    IPC分类号: H04L12/26 H04L12/28

    CPC分类号: H04L45/28 H04L45/02 H04L45/54

    摘要: A routing validation method and system identifies routers that are likely to be the cause of differences in forwarding tables associated with two versions of a network. Each destination sub-network prefix is processed to identify all the routers that exhibit differences in their forwarding table for this prefix. Each router exhibiting a difference is assessed to determine whether the difference may have been propagated to this router from another router. If the difference could not have been propagated from another router, this router is identified as a potential source of the observed difference. By eliminating routers that could have received the effects of the differences from another router, the task of identifying the root cause of the observed differences is substantially reduced in complexity.

    摘要翻译: 路由验证方法和系统识别可能是与两个网络版本相关联的转发表中的差异的原因的路由器。 处理每个目标子网络前缀以标识在其前缀的转发表中表现出差异的所有路由器。 评估每个出现差异的路由器,以确定差异是否可能已经从另一个路由器传播到该路由器。 如果差异不能从另一个路由器传播,则该路由器被识别为观察到的差异的潜在来源。 通过消除可能已经接收到来自另一个路由器的差异的影响的路由器,识别所观察到的差异的根本原因的任务在复杂性上显着降低。

    Routing validation
    6.
    发明授权
    Routing validation 有权
    路由验证

    公开(公告)号:US08130759B2

    公开(公告)日:2012-03-06

    申请号:US11494441

    申请日:2006-07-27

    IPC分类号: H04L12/28

    摘要: A simulator simulates routing system protocols to build routing tables corresponding to a modeled network, and a comparator compares the routing tables in the actual network to these simulator-created routing tables. Because the modeled system represents a fault-free version of the actual system, and assuming that the modeled routing system protocols are representative of the algorithms used in the actual routers, these simulator-produced routing tables will represent the ‘ideal’ routing tables that should be present in the routers of the actual network. By querying each router in the actual network for its routing table and comparing each routing table to the corresponding simulator-produced routing table, any differences from the ‘ideal’ can be identified.

    摘要翻译: 模拟器模拟路由系统协议以构建与建模网络相对应的路由表,并且比较器将实际网络中的路由表与这些模拟器创建的路由表进行比较。 因为建模的系统代表了实际系统的无故障版本,并且假设建模的路由系统协议代表实际路由器中使用的算法,则这些模拟器生成的路由表将表示应该应用的“理想”路由表 存在于实际网络的路由器中。 通过查询实际网络中的每个路由器的路由表,并将每个路由表与相应的模拟器生成的路由表进行比较,可以识别与“ideal”的任何差异。

    Mapping off-network traffic to an administered network
    7.
    发明授权
    Mapping off-network traffic to an administered network 有权
    将网络外流量映射到管理网络

    公开(公告)号:US07672238B2

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

    申请号:US11835130

    申请日:2007-08-07

    IPC分类号: H04L15/00

    摘要: Traffic flows through an administered network from an off-network source and/or to an off-network destination are simulated and analyzed by selecting an ingress and/or egress node within the administered network, the ingress node capable of collecting traffic from an off-network source, and the egress node capable of routing traffic to an off-network destination. Traffic flow is mapped from the source or ingress node through the administered network to the egress node. The traffic flow may be simulated and analyzed. The ingress and/or egress nodes may be selected in a variety of ways.

    摘要翻译: 通过选择管理的网络内的入口和/或出口节点来模拟和分析从网络外的源和/或离网目的地流经管理的网络的流量,所述入口节点能够从离线网络中收集流量, 网络源和能够将流量路由到离网目的地的出口节点。 业务流从源或入节点通过被管理网络映射到出口节点。 可以模拟和分析交通流量。 可以以各种方式来选择入口节点和/或出口节点。

    Routing validation
    9.
    发明授权
    Routing validation 有权
    路由验证

    公开(公告)号:US08699493B2

    公开(公告)日:2014-04-15

    申请号:US13412604

    申请日:2012-03-05

    IPC分类号: H04L12/28

    摘要: A simulator simulates routing system protocols to build routing tables corresponding to a modeled network, and a comparator compares the routing tables in the actual network to these simulator-created routing tables. Because the modeled system represents a fault-free version of the actual system, and assuming that the modeled routing system protocols are representative of the algorithms used in the actual routers, these simulator-produced routing tables can represent steady-state routing tables that should be present in the routers of the actual network at steady state. By querying each router in the actual network for its routing table and comparing each routing table to the corresponding simulator-produced routing table, any differences from the steady state can be identified.

    摘要翻译: 模拟器模拟路由系统协议以构建与建模网络相对应的路由表,并且比较器将实际网络中的路由表与这些模拟器创建的路由表进行比较。 因为建模的系统代表了实际系统的无故障版本,并且假设建模的路由系统协议代表了实际路由器中使用的算法,这些模拟器生成的路由表可以表示应该是稳态路由表 存在于稳定状态下实际网络的路由器。 通过查询实际网络中的每个路由器的路由表,并将每个路由表与相应的模拟器生成的路由表进行比较,可以识别与稳态的任何差异。

    Network Simulation and Analysis using Operational Forwarding Data
    10.
    发明申请
    Network Simulation and Analysis using Operational Forwarding Data 有权
    使用操作转发数据进行网络仿真和分析

    公开(公告)号:US20080043627A1

    公开(公告)日:2008-02-21

    申请号:US11838417

    申请日:2007-08-14

    IPC分类号: G06F11/00

    摘要: A hybrid approach to populating forwarding tables in a virtual network obtains forwarding data both by simulating routing protocol behavior in the virtual network to build forwarding tables, and by importing operational forwarding data from corresponding physical nodes in a physical network. The use of operational forwarding data improves the fidelity of the simulation by closely conforming forwarding behavior in the simulation to that which occurs in the physical network.

    摘要翻译: 在虚拟网络中填充转发表的混合方法通过模拟虚拟网络中的路由协议行为来构建转发表,以及通过从物理网络中的相应物理节点导入操作转发数据来获得转发数据。 使用运行转发数据通过将仿真中的转发行为与物理网络中发生的转发行为紧密相符,提高了仿真的保真度。