IP Library Granted Patent US 8,774,045
Granted Patent B2
US 8,774,045 · App. 13/536,031 · Granted Jul 8, 2014

Packet loss detecting method and apparatus, and router

Inventors: Jianfei Yue (Nanjing, CN); Huihua Song (Nanjing, CN)
Assignee: Huawei Technologies Co., Ltd.
H04L43/0829H04L1/203H04L45/308
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,774,045
App. No.
13/536,031
Granted
Jul 8, 2014
Kind
B2
Abstract

A packet loss detecting method includes: a first router counts received packets and sent packets respectively according to a class of service value of a packet in each tunnel; the first router generates a first packet loss detection packet corresponding to the class of service value, sends the first packet loss detection packet to a second router at a peer end, and receives a first packet loss response packet returned by the second router; and the first router corresponds a class of service value, and measures a packet loss value according to a locally recorded count value and a count value carried in the first packet loss response packet. With the technical solution, packet disorder does not occur when packet loss measurement is performed for a pseudo-wire with multiple classes of service. In addition, traffic detection occupies a smaller bandwidth.

Claims (29)

1. A packet loss detecting method, comprising:

generating, by a first router, at a first time point tp, a first packet loss detection packet corresponding to a class of service (CoS) value of a packet in a tunnel, wherein the CoS value is set in the first packet loss detection packet;

recording a first sent packet count value at the first time point tp TxFCf[tp];

sending the first packet loss detection packet to a second router at a peer end;

receiving, by the first router, a first packet loss response packet returned by the second router, wherein the first packet loss response packet carries a second received packet count value RxFCf[tp];

generating, by the first router, at a next time point tc, a second packet loss detection packet corresponding to the CoS value, wherein the CoS value is set in the second packet loss detection packet;

recording the number of sent service flow packets as a third sent packet count value TxFCf[tc];

sending the second packet loss detection packet to the second router at the peer end;

receiving, by the first router, a second packet loss response packet returned by the second router, wherein the second packet loss response packet carries a fourth received packet count value RxFCf[tc]; and

measuring, by the first router, a packet loss value corresponding to the CoS value, according to the following formula:

the packet loss value=|TxFCf[tc]−TxFCf[tp]|−|RxFCf[tc]−RxFCf[tp]|.

2. A packet loss detecting apparatus, comprising:

a packet loss detecting module, configured:

to generate a first packet loss detection packet corresponding to a class of service (CoS) value of a packet in a tunnel at a first time point tp, the CoS value being set in the first packet loss detection packet,

to record a first sent packet count value at the first time point tp TxFCf[tp],

to send the first packet loss detection packet to a second router at a peer end,

to receive a first packet loss response packet returned by the second router,

wherein the first packet loss response packet carries a second received packet count value RxFCf[tp];

to generate a second packet loss detection packet corresponding to the CoS value at a next time point tc, the CoS value being set in the second packet loss detection packet,

to record a third sent packet count value TxFCf[tc],

to send the second packet loss detection packet to the second router at the peer end, and

to receive a second packet loss response packet returned by the second router, wherein the second packet loss response packet carries a fourth received packet count value RxFCf[tc]; and

a packet loss measuring module, configured to measure a packet loss value corresponding to the CoS value, according to the following formula:

the packet loss value=|TxFCf[tc]−TxFCf[tp]|−|RxFCf[tc]−RxFCf[tp]|.

3. The packet loss detecting apparatus according to claim 2 wherein, the packet loss detecting module comprises:

a detection packet generating unit, configured to generate the first packet loss detection packet corresponding to the CoS value of the packet in the tunnel at the first time point tp, the CoS value being set in the first packet loss detection packet, generate the second packet loss detection packet corresponding to the CoS value at the next time point tc, the CoS value being set in the second packet loss detection packet;

a count value setting unit, configured to record the first sent packet count value TxFCf[tp] and to record the third sent packet count value TxFCf[tc];

a sending unit, configured to send the first packet loss detection packet to the second router at the peer end, and to send the second packet loss detection packet to the second router at the peer end; and

a response packet receiving unit, configured to receive the first packet loss response packet returned by the second router, wherein the first packet loss response packet carries the second received packet count value RxFCf[tp], and to receive the second packet loss response packet returned by the second router, wherein the second packet loss response packet carries the fourth received packet count value RxFCf[tc].

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 28, 2012
From: YUE, JIANFEI; SONG, HUIHUA
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 028461/0278 →
Priority Claims (1)
CN 2009 1 0258932 · Dec 30, 2009 · national
Continuity (2)
Continuation PCTCN2010079641 · Dec 10, 2010
Related Publication 20120269086A1 · Oct 25, 2012