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. 30, 2019
Filed:
Apr. 10, 2015
Conduent Business Service, Llc, Dallas, TX (US);
Manoj Gupta, Bangalore, IN;
Conduent Business Service, LLC, Dallas, TX (US);
Abstract
The disclosed embodiments illustrate methods and systems for maintaining reachability information among one or more communication devices of a communication network. The method includes creating, at a first time instance, a first path-union graph, between a first and a second communication device that become unreachable from each other in the communication network. Thereafter, a reachability tree is created from the first path-union graph. The reachability tree includes a set of communication devices that are at a distance of less than a predefined path distance from the first communication device. Further, at a second time instance, a second path-union graph is created between the first communication device and a third communication device, when the third communication device becomes unreachable from the first communication device. Thereafter, the reachability tree is updated based on the second path-union graph.