# US 2013/0279347 A1 · Faulty Link Detection Method, Apparatus, Node, and System

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

- Number: US 2013/0279347 A1
- Document ID: US20130279347A1
- Status: Published application
- Kind: A1
- Application number: 13/918,571
- Filed: 2013-06-14
- Published: 2013-10-24
- Earliest claimed: 2010-12-15
- Assignees: Huawei Technologies Co., Ltd.
- Applicants: Huawei Technologies Co., Ltd
- Inventors: Shuying Liu; Haizhou Xiang; Haibin Chen; Youqing Yang; Hewen Zheng
- Web page: https://patentgrep.com/patent/US20130279347A1

## CPC

- H04L 41/06: Management of faults, events, alarms or notifications
- H04L 43/0811: by checking connectivity
- H04N 21/4305: {Synchronising client clock from received content stream, e.g. locking decoder clock with encoder clock, extraction of the PCR packets (arrangements for synchronising receiver with transmitter by comparing receiver clock with transmitter clock H04L7/0012; arrangements for synchronising receiver with transmitter wherein the receiver takes measures against momentary loss of synchronisation H04L7/0083)}
- H04N 21/64322: {IP}
- H04N 21/6473: {Monitoring network processes errors (for recovering from a failure of a protocol instance or entity H04L69/40)}
- H04L 43/0829: Packet loss
- H04L 65/80: Responding to QoS
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A faulty link detection method includes receiving statistical data that is reported by all nodes every preset quantity of packets that carry a program clock reference value. All the nodes collect statistical data starting from a unified program clock reference value. The quantity of packets lost between an upstream node and a downstream node among all the nodes is acquired according to the statistical data. A faulty link is determined according to the quantity of packets lost between the upstream node and the downstream node.

## Claims

### Claim 1

A faulty link detection method, comprising:
receiving statistical data that is reported by all of a plurality of nodes for every preset quantity of packets that carry a program clock reference value, wherein the nodes collect statistical data starting from a unified program clock reference value and the statistical data comprises a start program clock reference value, an end program clock reference value, a quantity of packets received at the start program clock reference value and a quantity of packets received at the end program clock reference value;
acquiring, according to the statistical data, the quantity of packets lost between an upstream node and a downstream node among all the nodes; and
determining a faulty link according to the quantity of packets lost between the upstream node and the downstream node.

### Claim 2 (depends on 1)

The method according to claim 1, wherein acquiring the quantity of packets lost comprises:
calculating, according to the quantity of packets received at the start program clock reference value, the quantity of packets received at the end program clock reference value, the quantities of packets that are received by all the nodes between the same start program clock reference value and the same end program clock reference value; and
calculating, according to the quantities of packets that are received by all the nodes between the same start program clock reference value and the same end program clock reference value, the quantity of packets lost between the upstream node and the downstream node among all the nodes.

### Claim 3 (depends on 2)

The method according to claim 2, wherein, before calculating the quantities of packets that are received by all the nodes between the same start program clock reference value and the same end program clock reference value, the method further comprises:
determining whether or not end program clock reference values reported by all the nodes are consistent;
if the end program clock reference values are consistent, continuing to perform the step of calculating the quantities of packets that are received by all the nodes between the same start program clock reference value and the same end program clock reference value; and
if the end program clock reference values are not consistent, correcting an end program clock reference value of a node until the end program clock reference values reported by all the nodes are consistent, wherein the end program clock reference value of the node is inconsistent with end program clock reference values of other nodes, and continuing to perform the step of calculating the quantities of packets that are received by all the nodes between the same start program clock reference value and the same end program clock reference value.

### Claim 4 (depends on 3)

The method according to claim 3, wherein correcting the end program clock reference value of the node comprises sending a correction message to the node whose end program clock reference value is inconsistent with those of the other nodes, so that the node whose end program clock reference value is inconsistent with those of the other nodes modifies the quantity of packets that carry a program clock reference value and collects statistical data at an interval of the modified quantity of packets that carry a program clock reference value, wherein the quantity of packets that carry a program clock reference value is used as its own interval.

### Claim 5 (depends on 1)

The method according to claim 1, wherein determining the faulty link comprises:
determining whether the quantity of packets lost between the upstream node and the downstream node among all the nodes is zero; and
if the quantity is not zero, determining that a link between the upstream node and the downstream node is the faulty link.

### Claim 6 (depends on 1)

The method according to claim 1, wherein the nodes are part of an Internet Protocol television system.

### Claim 7

A faulty link detection apparatus, comprising:
a receiving module, configured to receive statistical data that is reported by all nodes every preset quantity of packets that carry a program clock reference value, wherein all the nodes collect statistical data starting from a unified program clock reference value and the statistical data comprises a start program clock reference value, an end program clock reference value, the quantity of packets received at the start program clock reference value, and the quantity of packets received at the end program clock reference value;
an acquiring module, configured to acquire, according to the statistical data, the quantity of packets lost between an upstream node and a downstream node among all the nodes; and
a determining module, configured to determine a faulty link according to the quantity of packets lost between the upstream node and the downstream node.

### Claim 8 (depends on 7)

The apparatus according to claim 7, wherein the acquiring module comprises:
a first calculating unit, configured to calculate the quantities of packets that are received by all the nodes between the same start program clock reference value and the same end program clock reference value according to the quantity of packets received at the start program clock reference value and the quantity of packets received at the end program clock reference value; and
a second calculating unit, configured to calculate the quantity of packets lost between the upstream node and the downstream node among all the nodes according to the quantities of packets that are received by all the nodes between the same start program clock reference value and the same end program clock reference value.

### Claim 9 (depends on 8)

The apparatus according to claim 8, wherein the acquiring module further comprises a determining unit, configured to:
before the first calculating unit calculates the quantities of packets that are received by all the nodes between the same start program clock reference value and the same end program clock reference value, determine whether or not end program clock reference values reported by all the nodes are consistent;
if the end program clock reference values are consistent, continue to perform the step of calculating the quantities of packets that are received by all the nodes between the same start program clock reference value and the same end program clock reference value; and
if the end program clock reference values are not consistent, correct an end program clock reference value of a node until the end program clock reference values reported by all the nodes are consistent, wherein the end program clock reference value of the node is inconsistent with end program clock reference values of other nodes, and continue to perform the step of calculating the quantities of packets that are received by all the nodes between the same start program clock reference value and the same end program clock reference value.

### Claim 10 (depends on 9)

The apparatus according to claim 9, wherein the determining unit is configured to correct the end program clock reference value of the node by sending a correction message to the node whose end program clock reference value is inconsistent with those of the other nodes, so that the node whose end program clock reference value is inconsistent with those of the other nodes modifies the quantity of packets that carry a program clock reference value, wherein the quantity of packets that carry a program clock reference value is used as its own interval, and collecting statistical data at an interval of the modified quantity of packets that carry a program clock reference value.

### Claim 11 (depends on 7)

The apparatus according to claim 7, wherein the determining module is specifically configured to:
determine whether the quantity of packets lost between the upstream node and the downstream node among all the nodes is zero; and
if the quantity is not zero, determining that a link between the upstream node and the downstream node is the faulty link.

### Claim 12 (depends on 7)

The apparatus according to claim 7, wherein the apparatus is part of an Internet Protocol television system.

### Claim 13

A node, comprising:
a first receiving module, configured to receive an enabling instruction delivered by a link fault detection apparatus and acquire a current program clock reference value;
a statistics module, configured to collect statistical data starting from the current program clock reference value; and
a sending module, configured to send the statistical data to the link fault detection apparatus every preset quantity of packets that carry a program clock reference value, so that the link fault detection apparatus analyzes the statistical data to determine a faulty link, wherein the statistical data comprises a start program clock reference value, an end program clock reference value, a quantity of packets received at the start program clock reference value and a quantity of packets received at the end program clock reference value.

### Claim 14 (depends on 13)

The node according to claim 13, further comprising:
a second receiving module, configured to receive a correction message sent by the link fault detection apparatus, when the link fault detection apparatus determines that the end program clock reference value sent by the sending module is inconsistent with end program clock reference values sent by other nodes;
a correcting module, configured to correct, according to the received correction message, the quantity of packets that carry a program clock reference value, wherein the quantity of packets that carry a program clock reference value is used as its own interval, so as to obtain the new quantity of packets that carry a program clock reference value, wherein the new quantity of packets that carry a program clock reference value is used as an interval, and collect statistical data again, until the end program clock reference value reported by the node is consistent with the end program clock reference values of the other nodes; and
a restoration module, configured to, after statistical counting and reporting are performed at an interval of the new quantity of packets that carry a program clock reference value, restore the quantity of packets that carry a program clock reference value to the preset quantity of packets that carry a program clock reference value, wherein the quantity of packets that carry a program clock reference value is used as an interval.

### Claim 15 (depends on 13)

The node according to claim 13, wherein the node is part of an Internet Protocol television system.

### Claim 16

A faulty link detection system, comprising:
a link fault detection apparatus, configured to receive statistical data that is reported by all nodes every preset quantity of packets that carry a program clock reference value, wherein all the nodes collect statistical data starting from a unified program clock reference value, and the statistical data comprises a start program clock reference value, an end program clock reference value, a quantity of packets received at the start program clock reference value and a quantity of packets received at the end program clock reference value; to acquire, according to the statistical data, the quantity of packets lost between an upstream node and a downstream node among all the nodes; and to determine a faulty link according to the quantity of packets lost between the upstream node and the downstream node; and
a node, configured to receive an enabling instruction delivered by the link fault detection apparatus and acquire a current program clock reference value; to collect statistical data starting from the current program clock reference value; and to send the statistical data to the link fault detection apparatus every preset quantity of packets that carry a program clock reference value, so that the link fault detection apparatus analyzes the statistical data to determine the faulty link.
