公开(公告)号：US09219682B2

公开(公告)日：2015-12-22

申请号：US13668894

申请日：2012-11-05

Applicant: Cisco Technology, Inc.

Inventor： Jean-Philippe Vasseur ,  Sukrit Dasgupta ,  Jonathan W. Hui

IPC: H04L12/28 ,  H04L12/753 ,  H04L12/751

CPC classification number: H04L45/48 ,  H04L45/02

Abstract: In one embodiment, a capable node in a computer network may host a path computation element, receive one or more neighborhood discovery messages including neighborhood information from a plurality of nodes in the computer network, and compute a minimum spanning tree (MinTree) for the computer network based on the neighborhood information. The MinTree may divide the plurality of nodes in the computer network into a first subset of routing nodes and a second subset of host nodes. The first subset of routing nodes may form one or more interconnected paths of routing nodes within the MinTree, and each host node within the second subset of host nodes may be located within one hop of at least one routing node. The capable node may then communicate a MinTree message to the plurality of nodes in the computer network to build the MinTree by enabling routing on each routing node.

Abstract translation: 在一个实施例中，计算机网络中的能力节点可以承载路径计算元件，从计算机网络中的多个节点接收包括邻域信息的一个或多个邻域发现消息，并计算计算机的最小生成树（MinTree） 基于邻居信息的网络。 MinTree可以将计算机网络中的多个节点划分为路由节点的第一子集和主节点的第二子集。 路由节点的第一子集可以在MinTree内形成路由节点的一个或多个互连路径，并且主节点的第二子集内的每个主机节点可以位于至少一个路由节点的一跳内。 有能力的节点可以然后通过在每个路由节点上启用路由来将MinTree消息传送到计算机网络中的多个节点以构建MinTree。

公开(公告)号：US20150332145A1

公开(公告)日：2015-11-19

申请号：US14276363

申请日：2014-05-13

Applicant: Cisco Technology, Inc.

Inventor： Jean-Philippe Vasseur ,  Sukrit Dasgupta

IPC: G06N5/04 ,  H04L12/751 ,  H04L12/24 ,  G06N99/00 ,  H04L12/26 ,  H04L12/815

CPC classification number: G06N5/04 ,  G06N99/005 ,  H04L41/5003 ,  H04L43/062 ,  H04L43/0876 ,  H04L45/08 ,  H04L47/22

Abstract: In one embodiment, a committed information rate (CR) prediction is received from a machine learning model that corresponds to a predicted average traffic rate supported by a network connection. A traffic shaping strategy is adjusted based on the CR prediction. A rate at which data is communicated over the network connection may be based on the traffic shaping policy. The effects of the adjusted traffic shaping strategy are also monitored. Feedback is further provided to the machine learning model based on the monitored effects of the adjusted traffic shaping strategy.

Abstract translation: 在一个实施例中，从与网络连接支持的预测平均业务速率相对应的机器学习模型接收到承诺信息速率（CR）预测。 基于CR预测调整流量整形策略。 通过网络连接传送数据的速率可以基于流量整形策略。 调整流量整形策略的效果也受到监控。 基于调整后的流量整形策略的监控效果，进一步向机器学习模型提供反馈。

公开(公告)号：US09178772B2

公开(公告)日：2015-11-03

申请号：US13926761

申请日：2013-06-25

Applicant: Cisco Technology, Inc.

Inventor： Sukrit Dasgupta ,  Jean-Philippe Vasseur ,  Grégory Mermoud

IPC: H04L12/26 ,  H04L12/24

CPC classification number: H04L41/145 ,  H04L43/0805 ,  H04L43/10 ,  Y04S40/168

Abstract: In one embodiment, a message instructing a particular node to act as a heartbeat relay agent is received at the particular node in a network. The particular node is selected to receive the message based on a centrality of the particular node. Heartbeat messages are then collected from child nodes of the particular node in the network. Based on the collected heartbeat messages, a heartbeat report is generated, and the report is transmitted to a collecting node in the network.

Abstract translation: 在一个实施例中，指示特定节点充当心跳中继代理的消息在网络中的特定节点处被接收。 选择特定节点以基于特定节点的中心性接收消息。 然后从网络中的特定节点的子节点收集心跳消息。 基于收集到的心跳消息，生成心跳报告，并将报告发送到网络中的收集节点。

公开(公告)号：US20150195126A1

公开(公告)日：2015-07-09

申请号：US14164469

申请日：2014-01-27

Applicant: Cisco Technology, Inc.

Inventor： Jean-Philippe Vasseur ,  Grégory Mermoud ,  Sukrit Dasgupta

IPC: H04L12/24 ,  H04L12/707 ,  H04L12/721

CPC classification number: H04L41/5025 ,  H04L41/12 ,  H04L43/0852 ,  H04L45/02 ,  H04L45/70 ,  H04L47/122 ,  H04L47/365 ,  H04W24/02 ,  H04W24/04 ,  Y04S40/164

Abstract: In one embodiment, a routing topology of a network including nodes interconnected by communication links is determined, and activity in the network is monitored to determine a normal behavior of the communication links. Weak communication links in the network that deviate from the determined normal behavior are detected, and it is then determined whether the weak communication links are spatially correlated based on the determined topology of the network. In response to the weak communication links being spatially correlated, a region of the network affected by the weak communication links is identified as a dark zone that is to be avoided when routing data packets in the network.

Abstract translation: 在一个实施例中，确定包括由通信链路互连的节点的网络的路由拓扑，并且监视网络中的活动以确定通信链路的正常行为。 检测到网络中偏离所确定的正常行为的弱通信链路，然后基于确定的网络拓扑确定弱通信链路是否在空间上相关。 响应于弱的通信链路在空间上相关，受弱通信链路影响的网络的区域被识别为当在网络中路由数据分组时要避免的暗区。

公开(公告)号：US20150092529A1

公开(公告)日：2015-04-02

申请号：US14040844

申请日：2013-09-30

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Jean-Philippe Vasseur ,  Sukrit Dasgupta ,  Grégory Mermoud

IPC: H04L1/18 ,  H04L12/18

CPC classification number: H04L12/1895 ,  H04L1/1883 ,  H04L1/1887 ,  H04L12/1868 ,  H04L2001/0093 ,  H04L2001/0097

Abstract: In one embodiment, a message is received at a caching node in a network including an indication of the message's urgency. The message is transmitted to child nodes of the caching node, and upon transmitting the message, a retransmission timer is initiated when the message is urgent, based on the indication of the message's urgency. Then, one or more acknowledgements of receipt of the transmitted message are received from one or more of the child nodes, respectively. Upon expiration of the retransmission timer, when it is determined that one or more of the child nodes did not receive the transmitted message based on the received acknowledgements, the message is retransmitted to the child nodes.

Abstract translation: 在一个实施例中，在网络中的高速缓存节点处接收消息，包括消息的紧急性的指示。 该消息被发送到高速缓存节点的子节点，并且在发送消息时，基于消息的紧急性的指示，当消息紧急时，发起重传定时器。 然后，分别从一个或多个子节点接收一个或多个接收到发送的消息的确认。 在重传定时器到期时，当确定一个或多个子节点基于接收到的确认没有接收到所发送的消息时，该消息被重传到子节点。

公开(公告)号：US20140269402A1

公开(公告)日：2014-09-18

申请号：US13834578

申请日：2013-03-15

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Jean-Philippe Vasseur ,  Sukrit Dasgupta

IPC: H04L12/26

CPC classification number: H04L41/0659 ,  H04L41/06 ,  H04L41/5025 ,  H04L45/22 ,  H04L45/302 ,  H04L45/48 ,  H04W40/02 ,  H04W40/04 ,  H04W52/0261 ,  Y02D70/142 ,  Y02D70/144 ,  Y02D70/22 ,  Y02D70/30

Abstract: In one embodiment, a particular node in a shared-media communication network determines a resource level and in response to determining a trigger condition (e.g., that the resource level is below a threshold), the particular node enters a selective forwarding mode. In the selective forwarding mode, the particular node does not forward non-critical messages. The particular node also notifies one or more neighboring nodes in the shared-media communication network of the entered selective forwarding mode. In another embodiment, a node may receive from a neighboring node, an indication of having entered a selective forwarding mode, and in response the node may forward only critical messages to the neighboring node.

Abstract translation: 在一个实施例中，共享媒体通信网络中的特定节点确定资源级别，并且响应于确定触发条件（例如，资源级别低于阈值），特定节点进入选择性转发模式。 在选择性转发模式下，特定节点不转发非关键消息。 特定节点还通知共享媒体通信网络中的一个或多个相邻节点输入的选择性转发模式。 在另一个实施例中，节点可以从相邻节点接收已经进入选择性转发模式的指示，并且作为响应，节点可以仅将关键消息转发到相邻节点。

公开(公告)号：US20140223155A1

公开(公告)日：2014-08-07

申请号：US13926447

申请日：2013-06-25

Applicant: Cisco Technology, Inc.

Inventor： Jean-Philippe Vasseur ,  Grégory Mermoud ,  Sukrit Dasgupta ,  Jonathan W. Hui

IPC: G06F9/44

CPC classification number: G06F9/4405

Abstract: In one embodiment, a triggered reboot of a field area router (FAR) of a computer network is initiated, and gathered states of the FAR are saved. The nodes in the computer network are informed of the triggered reboot, and then feedback may be collected from the nodes in response to the triggered reboot. As such, it can be determined whether to complete the triggered reboot based on the feedback, and the FAR is rebooted in response to determining to complete the triggered reboot. In another embodiment, a node receives information about the initiated triggered reboot of the FAR, and determines whether it has critical traffic. If not, the node buffers non-critical traffic and indicates positive feedback in response to the triggered reboot, but if so, then the node continues to process the critical traffic and indicates negative feedback in response to the triggered reboot.

Abstract translation: 在一个实施例中，启动计算机网络的场区域路由器（FAR）的触发重新启动，并且保存FAR的收集状态。 计算机网络中的节点被通知触发的重新引导，然后可以响应于触发的重新启动从节点收集反馈。 因此，可以基于反馈来确定是否完成触发的重新启动，并且响应于确定完成触发的重新启动而重新启动FAR。 在另一个实施例中，节点接收关于FAR的启动的触发重启的信息，并且确定它是否具有关键业务。 如果没有，节点将缓存非关键流量，并响应触发的重新启动来指示正反馈，但如果是，则节点继续处理关键流量，并响应于触发的重新启动来指示负反馈。

公开(公告)号：US20140222998A1

公开(公告)日：2014-08-07

申请号：US13955860

申请日：2013-07-31

Applicant: Cisco Technology, Inc.

Inventor： Jean-Philippe Vasseur ,  Grégory Mermoud ,  Sukrit Dasgupta

IPC: H04L12/26

CPC classification number: H04L43/10 ,  H04L41/147 ,  H04L41/16 ,  H04L43/08 ,  Y04S40/168

Abstract: In one embodiment, techniques are shown and described relating to learning machine based detection of abnormal network performance. In particular, in one embodiment, a border router receives a set of network properties xi and network performance metrics Mi from a network management server (NMS), and then intercepts xi and Mi transmitted from nodes in a computer network of the border router. As such, the border router may then build a regression function F based on xi and Mi, and can detect one or more anomalies in the intercepted xi and Mi based on the regression function F. In another embodiment, the NMS, which instructed the border router, receives the detected anomalies from the border router.

Abstract translation: 在一个实施例中，与基于学习机的异常网络性能检测有关的技术被显示和描述。 特别地，在一个实施例中，边界路由器从网络管理服务器（NMS）接收一组网络属性xi和网络性能度量Mi，然后截取从边界路由器的计算机网络中的节点发送的xi和Mi。 因此，边界路由器然后可以基于xi和Mi建立回归函数F，并且可以基于回归函数F来检测截取的xi和Mi中的一个或多个异常。在另一个实施例中，指示边界的NMS 路由器，从边界路由器接收检测到的异常。

公开(公告)号：US20140222730A1

公开(公告)日：2014-08-07

申请号：US13954230

申请日：2013-07-30

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Jean-Philippe Vasseur ,  Grégory Mermoud ,  Sukrit Dasgupta

IPC: G06N99/00

CPC classification number: G06N99/005 ,  G06F11/3433 ,  H04L67/1029

Abstract: In one embodiment, a request is received from a requesting node in a network to assist in distributing a task of the requesting node. Upon receiving the message, a capability to perform the task of one or more helping nodes in the network is evaluated, and a helping node of the one or more helping nodes is selected to perform the task based on the evaluated capability of the selected helping node. The distribution of the task is then authorized from the requesting node to the selected helping node.

Abstract translation: 在一个实施例中，从网络中的请求节点接收到请求以帮助分发请求节点的任务。 在接收到消息时，评估执行网络中的一个或多个帮助节点的任务的能力，并且基于所选择的帮助节点的评估能力来选择一个或多个帮助节点的帮助节点来执行任务 。 然后从请求节点向所选择的帮助节点授权任务的分发。

公开(公告)号：US20140092753A1

公开(公告)日：2014-04-03

申请号：US13630909

申请日：2012-09-28

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Jean-Philippe Vasseur ,  Sukrit Dasgupta ,  Jonathan W. Hui

IPC: H04L12/26

CPC classification number: H04L43/0876 ,  H04L41/5009 ,  H04L43/106 ,  H04L45/14 ,  H04L45/48

Abstract: In one embodiment, one or more monitoring nodes may monitor network traffic within a computer network, and dynamically identify one or more paths within the network that specifically require performance monitoring based on one or more traffic criteria triggered by the monitoring. The one or more paths may each include one or more path nodes. The one or more monitoring nodes may then request that the one or more path nodes initiate transmission of performance indicia, which may allow the one or more monitoring nodes to monitor the performance of the one or more paths based on the performance indicia received at the one or more monitoring nodes.

Abstract translation: 在一个实施例中，一个或多个监视节点可以监视计算机网络内的网络流量，并且基于由监视触发的一个或多个流量准则来动态地识别网络内特定需要性能监视的一个或多个路径。 一个或多个路径可以各自包括一个或多个路径节点。 一个或多个监视节点可以然后请求一个或多个路径节点发起性能标记的传输，这可以允许一个或多个监视节点基于在一个接收到的性能标记来监视一个或多个路径的性能 或更多的监控节点。