The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 17, 2018
Filed:
Nov. 23, 2016
Google Inc., Mountain View, CA (US);
Michele Morara, San Jose, CA (US);
Raphael Cendrillon, Mountain View, CA (US);
Google LLC, Mountain View, CA (US);
Abstract
A method of identifying network faults includes receiving subscriber statuses of customer premises equipment (CPE) of a communication network represented as a tree having a root node and leaf nodes. Each leaf node corresponds to a CPE. For each CPE, the method includes: (i) determining a conditional probability of the subscriber status of the CPE for each sub-tree in the network tree; (ii) determining a joint probability of the subscriber status of the CPE for every sub-tree in the network tree; (iii) determining a joint probability of the subscriber status of the CPE for every residual tree in the network tree; and (iv) determining a Bayesian posterior probability of a cut at each leaf node, given the subscriber status of the CPE. The method further includes determining a network node status topology indicating node statuses of nodes of the network tree based on the determined Bayesian posterior probabilities.