发明名称 |
BINARY SEARCH-BASED APPROACH IN ROUTING-METRIC AGNOSTIC TOPOLOGIES FOR NODE SELECTION TO ENABLE EFFECTIVE LEARNING MACHINE MECHANISMS |
摘要 |
In one embodiment, nodes are polled in a network for Quality of Service (QoS) measurements, and a QoS anomaly that affects a plurality of potentially faulty nodes is detected based on the QoS measurements. A path, which traverses the plurality of potentially faulty nodes, is then computed from a first endpoint to a second endpoint. Also, a median node that is located at a point along the path between the first endpoint and the second endpoint is computed. Time-stamped packets are received from the median node, and the first endpoint and the second endpoint of the path are updated based on the received time-stamped packets, such that an amount of potentially faulty nodes is reduced. Then, the faulty node is identified from a reduced amount of potentially faulty nodes. |
申请公布号 |
US2014219078(A1) |
申请公布日期 |
2014.08.07 |
申请号 |
US201313946268 |
申请日期 |
2013.07.19 |
申请人 |
Cisco Technology, Inc. |
发明人 |
Dasgupta Sukrit;Vasseur Jean-Philippe;Mermoud Grégory;Hui Jonathan W. |
分类号 |
H04L12/24;H04L12/751 |
主分类号 |
H04L12/24 |
代理机构 |
|
代理人 |
|
主权项 |
1. A method, comprising:
polling nodes in a network for Quality of Service (QoS) measurements; detecting a QoS anomaly that affects a plurality of potentially faulty nodes based on the QoS measurements, wherein the plurality of potentially faulty nodes includes a faulty node causing the QoS anomaly; computing a path, which traverses the plurality of potentially faulty nodes, from a first endpoint to a second endpoint, wherein a root node of the network is the first endpoint, and a node of the plurality of potentially faulty nodes is the second endpoint; computing a median node of the plurality of potentially faulty nodes that is located at a point along the path between the first endpoint and the second endpoint; receiving time-stamped packets from the median node; updating the first endpoint and the second endpoint of the path based on the received time-stamped packets, such that an amount of potentially faulty nodes is reduced; and identifying the faulty node from the reduced amount of potentially faulty nodes. |
地址 |
San Jose CA US |