# US 8,279,771 B2 · Methods, apparatus and articles of manufacture to monitor communication paths in communication systems

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 8,279,771 B2
- Document ID: US8279771B2
- Status: Granted
- Kind: B2
- Application number: 12/567,312
- Filed: 2009-09-25
- Published: 2011-03-31
- Granted: 2012-10-02
- Earliest claimed: 2009-09-25
- Assignees: AT&T Intellectual Property I, L.P.
- Inventors: Zhijian Xu; Chee Ching; Kevin D'Souza; Joseph Lu; David H. Lu; Chen-Yui Yang; Leah Li Zhang
- Web page: https://patentgrep.com/patent/US8279771B2

## CPC

- H04L 41/12: Discovery or management of network topologies
- H04L 43/0811: by checking connectivity
- H04L 43/0817: by checking functioning
- H04L 43/50: Testing arrangements
- H04L 45/00: Routing or path finding of packets in data switching networks (routing or path finding in wireless networks H04W40/00)
- H04L 45/04: {Interdomain routing, e.g. hierarchical routing}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Example methods, apparatus and articles of manufacture to monitor communication paths in communication systems are disclosed. A disclosed example method includes identifying first and second inter-network communication links of a communication system, identifying a first plurality of router pairs associated with the first inter-network communication link, identifying a second plurality of router pairs associated with the second inter-network communication link, partitioning the first plurality of router pairs into a first subset of router pairs and a second subset of router pairs, partitioning the second plurality of router pairs into a third subset of router pairs and a fourth subset of router pairs, during a first time interval, performing first reachability tests for respective ones of the first and third subsets of router pairs, and during a second time interval, performing second reachability tests for respective ones of the second and fourth subsets of router pairs.

## Claims

### Claim 1

A method comprising:
identifying first and second inter-network communication links of a communication system;
identifying a first plurality of router pairs associated with the first inter-network communication link;
identifying a second plurality of router pairs associated with the second inter-network communication link;
partitioning the first plurality of router pairs into a first subset of router pairs and a second subset of router pairs;
partitioning the second plurality of router pairs into a third subset of router pairs and a fourth subset of router pairs;
during a first time interval, performing first reachability tests for respective ones of the first and third subsets of router pairs;
during a second time interval, performing second reachability tests for respective ones of the second and fourth subsets of router pairs; and
changing at least one router pair in the first subset of router pairs to the second subset of router pairs.

### Claim 2 (depends on 1)

A method as defined in claim 1, wherein the first and second reachability tests collectively test all pairs of the first and second pluralities of router pairs.

### Claim 3 (depends on 1)

A method as defined in claim 1, further comprising:
identifying a first plurality of routers associated with a first location;
identifying a second plurality of routers associated with a second location;
partitioning the first plurality of routers into a first subset of routers and a second subset of routers;
partitioning the second plurality of routers into a third subset of routers and a fourth subset of routers;
during the first time interval, performing third reachability tests for pairs of the first and third subsets of routers; and
during the second time interval, performing fourth reachability tests for pairs of the second and fourth subsets of routers.

### Claim 4 (depends on 3)

A method as defined in claim 3, further comprising during the first time interval performing fifth reachability tests for pairs of the first and second subsets of routers.

### Claim 5 (depends on 1)

A method as defined in claim 1, further comprising performing a network trace to identify the inter-network communication links.

### Claim 6 (depends on 1)

A method as defined in claim 1, further comprising querying a network configuration server to identify the inter-network communication links.

### Claim 7 (depends on 1)

A method as defined in claim 1, further comprising correlating results of the first and second reachability tests to identify a communication system fault.

### Claim 8 (depends on 1)

A method as defined in claim 1, further comprising:
during a third time interval, performing third reachability tests for respective ones of the first and third subsets of router pairs; and
during a fourth time interval, performing fourth reachability tests for respective ones of the second and fourth subsets of router pairs.

### Claim 9 (depends on 3)

A method as defined in claim 3, wherein the first location is a first central office and the second location is a second central office.

### Claim 10

An apparatus comprising
a topology analyzer to create a list of router pairs for a communication system;
a monitoring subset creator to partition the list of router pairs into a first subset of router pairs and a second subset of router pairs to satisfy a network test coverage criteria; and
a collector to, during a first time interval, perform first reachability tests for respective ones of the first subset of router pairs, and to, during a second time interval, perform second reachability tests for respective ones of the second subset of router pairs.

### Claim 11 (depends on 10)

An apparatus as defined in claim 10, wherein the network test coverage criteria comprises testing each inter-network communication link of the communication system during each of the first and second time intervals.

### Claim 12 (depends on 10)

An apparatus as defined in claim 10, wherein the network test coverage criteria comprises testing each inter central office link of the communication system during each of the first and second time intervals.

### Claim 13 (depends on 10)

An apparatus as defined in claim 10, further comprising:
a classifier to classify results of the first and second reachability tests; and
an interface to send the classified results to a troubleshooting correlation engine.

### Claim 14 (depends on 10)

An apparatus as defined in claim 10, wherein the monitoring subset creator is to partition the list of the router pairs into the first subset and the second subset by:
identifying a first plurality of routers associated with a first location;
identifying a second plurality of routers associated with a second location;
partitioning the first plurality of routers into a first subset of routers and a second subset of routers; and
partitioning the second plurality of routers into a third subset of routers and a fourth subset of routers, wherein the first subset of router pairs includes respective pairs of the first and third subsets of routers, and the second subset of router pairs includes respective pairs of the first and third subsets of routers.

### Claim 15

An article of manufacture storing machine-readable instructions that, when executed, cause a machine to at least:
identify a first plurality of routers associated with a first location;
identify a second plurality of routers associated with a second location;
partition the first plurality of routers into a first subset of routers and a second subset of routers;
partition the second plurality of routers into a third subset of routers and a fourth subset of routers;
during a first time interval, perform first reachability tests for respective first pairs of the first and third subsets of routers;
during a second time interval, perform second reachability tests for respective second pairs of the second and fourth subsets of routers; and
change at least one router pair in the first subset of router pairs to the second subset of router pairs.

### Claim 16 (depends on 15)

An article of manufacture as defined in claim 15, wherein the machine-readable instructions, when executed, cause the machine to at least, during the first time interval, perform third reachability tests for respective third pairs of the first and second subsets of routers.

### Claim 17 (depends on 15)

An article of manufacture as defined in claim 15, wherein the first and second pairs collectively comprise all pairs of the first and second plurality of routers.

### Claim 18 (depends on 15)

An article of manufacture as defined in claim 15, wherein the machine-readable instructions, when executed, cause the machine to at least correlate results of the first and second reachability tests to identify a fault in the network.
