CN102684838A - Frame loss detecting method and device and MEPs (maintenance entity group End Points) - Google Patents

Frame loss detecting method and device and MEPs (maintenance entity group End Points) Download PDF

Info

Publication number
CN102684838A
CN102684838A CN2012101627285A CN201210162728A CN102684838A CN 102684838 A CN102684838 A CN 102684838A CN 2012101627285 A CN2012101627285 A CN 2012101627285A CN 201210162728 A CN201210162728 A CN 201210162728A CN 102684838 A CN102684838 A CN 102684838A
Authority
CN
China
Prior art keywords
mep
frame
eth
delivery time
predetermined delivery
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2012101627285A
Other languages
Chinese (zh)
Other versions
CN102684838B (en
Inventor
李庆妙
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Raisecom Technology Co Ltd
Original Assignee
Raisecom Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Raisecom Technology Co Ltd filed Critical Raisecom Technology Co Ltd
Priority to CN201210162728.5A priority Critical patent/CN102684838B/en
Publication of CN102684838A publication Critical patent/CN102684838A/en
Application granted granted Critical
Publication of CN102684838B publication Critical patent/CN102684838B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The invention discloses a frame loss detecting method and device as well as MEPs (maintenance entity group End Points). The method comprises the following steps that: a first MEP notifies information of a preset sending moment of periodically-sent ETH-LM (Ethernet Loss Measurement) frames to a second MEP; the first MEP sends the ETH-LM frames carrying Tx to the second MEP at each preset sending moment, and receives the ETH-LM frames carrying Tx' and Rx' sent from the second MEP; and the first MEP detects the frame loss at a remote end according to the Tx' and Rx' in the ETH-LM frames sent from the second MEP in the latest secondary preset sending moments of the second MEP. The invention also provides the frame loss detecting method and the corresponding MEPs for realizing the method. According to the invention, the sending moment is appointed between the equal MEPs so as to allow a sending time window and a receiving time window to be the same in size and relative time delay to be more reasonable on the premise of not increasing hardware, so that the frame loss detection is more accurate.

Description

A kind of LOF detection method, device and Maintenance Entity end points
Technical field
The present invention relates to Ethernet loss measuring ability (ETH-LM:Ethernet Loss Measurement); More specifically, relate to a kind of LOF detection method, device and Maintenance Entity end points (MEP:Maintenance entity group End Point).
Background technology
Carry out because of service needed, need communicating between the equipment in the network of frame exchange at needs, need to send the related data frame of the business kept.This just relates to, and keep professional normal operation, needs can have good performance between the link, thereby reduces frame loss rate as much as possible, keeps the normal operation of whole communication network.
Frame loss rate is one of important performance indexes of weighing network link quality; Be appreciated that for: in the official hour scope; Between the specific equipment and between the given data link; The difference of the sum of the Frame that the sum of the Frame that receiving terminal is received and transmitting terminal send is with the total ratio of Frame of transmitting terminal transmission.Calculate frame loss rate, need detect the total Frame sum of receiving with receiving terminal of Frame that transmitting terminal sends.
Y.1731 in the recommendation, following content is disclosed at the ITU-T of standardization department of international telecommunication union telecommunication approval:
ETH-LM is used to collect the numerical value of counter, is applied to the service frame at entrance and exit place.Counter is keeping the counting of the Frame of transmission and reception between a pair of MEP.
ETH-LM is through sending the frame that has ETH-LM information to its reciprocity MEP, and receives from reciprocity MEP similarly that the frame that has ETH-LM information realizes.Each MEP carries out the detection that near-end and distal frame are lost.For a MEP, the LOF of near-end is meant the LOF that is associated with the entry data frame, and the LOF of far-end is meant the LOF that is associated with the outlet data frame.
In a maintenance entity (ME:Maintenance entity) that will carry out the point-to-point of loss detection, MEP will keep the counter of following two this locality with each priority level that will monitor for each reciprocity MEP:
TxFCl: the counter that is used to mail to the Frame that do not exceed standard of reciprocity MEP.
RxFCl: be used for from the counter of the Frame that do not exceed standard of reciprocity MEP reception.
ETH-LM can carry out in two ways: both-end ETH-LM and single-ended ETH-LM.
Both-end ETH-LM
In this case, in the ME of a point-to-point, each MEP sends the frame of the both-end that has ETH-LM information periodically to the MEP of its equity, so that the LOF at reciprocity MEP place detection.Each MEP frame of the both-end that has ETH-LM information that all terminates, and carry out the loss detection of near-end and far-end.
When being configured to the loss detection of active, MEP periodically sends UNICOM's check information (the CCM:Continuity Check Message) frame that has following information unit:
TxFCf: the numerical value of local counter TxFCl when the CCM frame transmits.
RxFCb: the numerical value of local counter RxFCl when receiving last CCM frame from reciprocity MEP.
TxFCb: the numerical value of the TxFCf last the CCM frame that receives from reciprocity MEP.
The transmission of CCM protocol Data Unit (PDU:Protocol Data Unit) has the one-period value, and this periodic quantity equals the CCM transmission cycle of transmitting terminal MEP by the performance monitoring application configuration.
MEP is when receiving a CCM frame, with using following numerical value to carry out the detection that near-end and far-end are lost:
The numerical value of local counter RxFCl when the numerical value of the TxFCf of the CCM frame that receives, RxFCb, TxFCb and this CCM frame receive.These numerical value are represented as TxFCf [t c], RxFCb [t c], TxFCb [t c] and RxFCl [t c], t here cIt is the time of reception of current that frame.
The numerical value of local counter RxFCl when the numerical value of the TxFCf of previous CCM frame, RxFCb, TxFCb and this previous CCM frame receive.These numerical value are represented as TxFCf [t p], RxFCb [t p], TxFCb [t p] and RxFCl [t p], t here pIt is the time of reception of previous frame.
Corresponding computing formula is:
FrameLost far-end=|TxFCb[t c]-TxFCb[t p]|-|RxFCb[t c]-RxFCb[t p]|
FrameLost near-end=|TxFCf[t c]-TxFCf[t p]|-|RxFCl[t c]-RxFCl[t p]|
Wherein, FrameLost Far-endExpression t pTo t cThe number of the Frame that far-end is lost in the time period, FrameLostnear-end representes t pTo t cThe number of the Frame that near-end is lost in the time period.
Single-ended ETH-LM
In this case, for carrying out loss detection, MEP sends the frame that has the ETH-LM solicited message to its reciprocity MEP, and receives the frame that has the ETH-LM return information from its reciprocity MEP.
The PDU that is used for single-ended ETH-LM request is called loss detect-message (LMM:Loss Measurement Message).The PDU that is used for single-ended ETH-LM answer is called drop-out and replys (LMR:Loss Measurement Reply).The frame of delivery LMM PDU is called the LMM frame, and the frame of delivery LMR PDU is called the LMR frame.
For loss detection as required, MEP sends the LMM frame periodically with following information unit:
The numerical value of local counter TxFCl during the transmission of TxFCf:LMM frame.
When MEP receives an effective LMM frame, will generate a LMR frame and it will be sent to the MEP of request.A LMR frame comprises following numerical value:
TxFCf: the numerical value of the TxFCf that duplicates from the LMM frame.
The numerical value of local counter RxFCl when the RxFCf:LMM frame receives.
The numerical value of local counter TxFCl during the transmission of TxFCb:LMR frame.
In case receive the LMR frame, MEP will use following numerical value to carry out the loss detection of near-end and far-end:
The numerical value of local counter RxFCl when the numerical value of the TxFCf of the LMR frame that receives, RxFCf, TxFCb and this LMR frame receive.These numerical value are represented as TxFCf [t c], RxFCf [t c], TxFCb [t c] and RxFCl [t c], t here cBe that current that replied the time of reception of frame.
The numerical value of local counter RxFCl when the numerical value of the TxFCf of previous LMR frame, RxFCf, TxFCb and this previous LMR frame receive.These numerical value are represented as TxFCf [t p], RxFCf [t p], TxFCb [t p] and RxFCl [t p], t here pIt is the time of reception of previous answer frame.
Computing formula is following:
FrameLost far-end=|TxFCf[t c]-TxFCf[t p]|-|RxFCf[t c]-RxFCf[t p]|
FrameLost near-end=|TxFCb[t c]-TxFCb[t p]|-|RxFCl[t c]-RxFCl[t p]|
Wherein, FrameLost Far-endExpression t pTo t cThe number of the Frame that far-end is lost in the time period, FrameLost Near-endExpression t pTo t cThe number of the Frame that near-end is lost in the time period.
In aforesaid way; In the transmission course of CCM frame or LMM, LMR frame; Once only send a frame, may go out the situation of active, also may be because of the variation of network state; Fluctuation takes place and bigger difference occurs with the average transmission time of Frame in actual transmissions time of this frame; Thereby when causing Frame to send institute based on time window (below be called the transmitting time window) when receiving with Frame based on time window (below be called the time of reception window) vary in size, perhaps the time of reception window has bigger difference with respect to the time delay and the Frame average transmission time of transmitting time window, and then can cause the error of LOF detection.
Summary of the invention
The technical problem that the present invention will solve provides a kind of LOF detection method more accurately, device and Maintenance Entity end points.
In order to address the above problem, the invention provides a kind of LOF detection method, be applied to comprise the system of a MEP and the 2nd MEP of reciprocity each other Maintenance Entity end points (MEP), this method comprises:
The one MEP will periodically send the information of the predetermined delivery time of Ethernet loss measuring ability (ETH-LM) frame and notify the 2nd MEP;
The one MEP sends the ETH-LM frame that carries Tx at each predetermined delivery time to the 2nd MEP; Receive the ETH-LM frame that carries Tx ' and Rx ' that the 2nd MEP sends; Tx in the ETH-LM frame sends the value of the MEP of this ETH-LM frame at the local transmitting counter of the predetermined delivery time of this ETH-LM frame, and the Tx ' in the ETH-LM frame is that the MEP that sends this ETH-LM frame is scheduled to delivery time t from the reciprocity MEP that reciprocity MEP receives in the last time LastTx in the ETH-LM frame that sends, the Rx ' in the ETH-LM frame send the MEP of this ETH-LM frame at (t Last+ Δ t) value of the counter of local reception constantly, Δ t is the chain-circuit time delay between these two MEP;
The one MEP is according to Tx ' and the Rx ' of the 2nd MEP that receives from the 2nd MEP the ETH-LM frame of the predetermined delivery time transmission of secondary recently, and the LOF of carrying out far-end detects.
Preferably,
The one MEP and the 2nd MEP carry out both-end ETH-LM; Said ETH-LM frame is for being communicated with check information (CCM) frame; These two MEP send the CCM frame that carries Tx, Tx ' and Rx ' in an identical manner at identical predetermined delivery time, and carry out LOF in the same manner and detect;
The one MEP is scheduled to delivery time t according to the 2nd MEP that receives from the 2nd MEP at nearest secondary LastAnd t Last-1Tx in the CCM frame that sends, and (t Last+ Δ t) and (t Last-1+ Δ t) the value Rx of the counter of local reception constantly, the LOF of carrying out near-end detects.
Preferably,
The one MEP and the 2nd MEP carry out single-ended ETH-LM, and the ETH-LM frame that a MEP sends is loss detect-message (LMM) frame, and the ETH-LM frame that the 2nd MEP sends is that drop-out is replied (LMR) frame, and a MEP uses identical predetermined delivery time with the 2nd MEP;
After the 2nd MEP receives the LMM frame from a MEP, reply the LMR frame that carries Tx, Tx ', Rx ' to a MEP at next predetermined delivery time;
The one MEP is scheduled to delivery time t according to the 2nd MEP that receives from the 2nd MEP at nearest secondary Last, t Last-1Tx in the LMR frame that sends, and (t Last+ Δ t) and (t Last-1+ Δ t) the value Rx of the counter of local reception constantly, the LOF of carrying out near-end detects.
Preferably,
A said MEP will periodically send the information of the predetermined delivery time of ETH-LM frame and notify the 2nd MEP, comprise:
A said MEP sends one or more notification frame to the 2nd MEP, carries the information of the predetermined delivery time of ETH-LM frame; Wherein:
When these two MEP clock synchronizations, the information of the predetermined delivery time of said ETH-LM frame comprises: the predetermined delivery time of first ETH-LM frame, or the predetermined delivery time and the chain-circuit time delay of first ETH-LM frame; Perhaps
When these two MEP clocks were asynchronous, the information of the predetermined delivery time of said ETH-LM frame comprised: the time delay Δ t of the predetermined delivery time from current time to first ETH-LM frame f, or the time delay Δ t of the predetermined delivery time from current time to first ETH-LM frame fWith chain-circuit time delay Δ t, the 2nd MEP is with (t k+ Δ t f-Δ t) confirms as the predetermined delivery time that sends first ETH-LM frame.
Preferably,
The predetermined delivery time of the ETH-LM frame that these two MEP will receive between two predetermined delivery times is confirmed as in these two predetermined delivery times than a predetermined delivery time early; Perhaps
These two MEP in the ETH-LM frame that each predetermined delivery time sends all with this predetermined delivery time as timestamp, these two MEP confirm the predetermined delivery time of this ETH-LM frame according to the timestamp from the ETH-LM frame that reciprocity MEP receives.
Preferably,
The one MEP also retransmits this ETH-LM frame of one or many after each predetermined delivery time sends the ETH-LM frame.
Preferably,
A said MEP also carries the ETH-LM frame flag to one or more notification frame that the 2nd MEP sends.
Correspondingly, the present invention also provides a kind of LOF checkout gear, comprising:
About cell is used for notifying reciprocity Maintenance Entity end points (MEP) with the information of periodically sending the predetermined delivery time of Ethernet loss measuring ability (ETH-LM) frame, perhaps confirms the predetermined delivery time of ETH-LM frame according to the notice of reciprocity MEP;
Transmit-Receive Unit; Be used for sending the ETH-LM frame that carries Tx to reciprocity MEP at each predetermined delivery time; Receive the ETH-LM frame that carries Tx ' and Rx ' that reciprocity MEP sends; Tx in the ETH-LM frame sends the value of the MEP of this ETH-LM frame at the local transmitting counter of the predetermined delivery time of this ETH-LM frame, and the Tx ' in the ETH-LM frame is that the MEP that sends this ETH-LM frame is scheduled to delivery time t from the reciprocity MEP that reciprocity MEP receives in the last time LastTx in the ETH-LM frame that sends, the Rx ' in the ETH-LM frame send the MEP of this ETH-LM frame at (t Last+ Δ t) value of the counter of local reception constantly, Δ t is the chain-circuit time delay between these two MEP;
Detecting unit is used for Tx ' and the Rx ' at the ETH-LM frame of the predetermined delivery time transmission of secondary recently according to the reciprocity MEP that receives from reciprocity MEP, and the LOF of carrying out far-end detects.
Preferably,
Said detecting unit also is used for according to the reciprocity MEP that receives from reciprocity MEP at the predetermined delivery time t of nearest secondary LastAnd t Last-1Tx in the ETH-LM frame that sends, and (t Last+ Δ t) and (t Last-1+ Δ t) the value Rx of the counter of local reception constantly, the LOF of carrying out near-end detects.
Preferably,
Said about cell will periodically be sent the information of the predetermined delivery time of ETH-LM frame and notified reciprocity MEP, comprise:
Said about cell is sent one or more notification frame to reciprocity MEP, carries the information of the predetermined delivery time of ETH-LM frame; Wherein:
When these two MEP clock synchronizations, the information of the predetermined delivery time of said ETH-LM frame comprises: the predetermined delivery time of first ETH-LM frame, or the predetermined delivery time and the chain-circuit time delay of first ETH-LM frame; Perhaps
When these two MEP clocks were asynchronous, the information of the predetermined delivery time of said ETH-LM frame comprised: the time delay Δ t of the predetermined delivery time from current time to first ETH-LM frame f, or the time delay Δ t of the predetermined delivery time from current time to first ETH-LM frame fWith chain-circuit time delay Δ t.
Preferably,
The predetermined delivery time of the ETH-LM frame that said Transmit-Receive Unit will be received between two predetermined delivery times is confirmed as in these two predetermined delivery times than a predetermined delivery time early; Perhaps
Said Transmit-Receive Unit in the ETH-LM frame that each predetermined delivery time sends all with this predetermined delivery time as timestamp, and confirm the predetermined delivery time of this ETH-LM frame according to the timestamp the ETH-LM frame that receives from reciprocity MEP.
Preferably,
Said Transmit-Receive Unit is also retransmitted this ETH-LM frame of one or many after each predetermined delivery time sends the ETH-LM frame.
Preferably,
Said about cell also carries the ETH-LM frame flag to one or more notification frame that reciprocity MEP sends.
Correspondingly, the present invention also provides a kind of Maintenance Entity end points (MEP), comprises aforesaid LOF checkout gear.
According to such scheme, between reciprocity MEP delivery time is arranged, under the prerequisite that does not increase hardware, make transmitting time window and time of reception window size identical and relative time delay is more reasonable, detect thereby carry out LOF more exactly.
Such scheme can utilize in original frame untapped byte to carry additional informations such as the needed counting moment, and the function of frame is not had influence, provides compatible preferably.The user can be provided with as required, flexible method.
The present invention can be used for multiprotocol label switching (MPLS:multi-protocol label switching), the LOF statistics of provider backbone transmission technology multiple packet technologies such as (PBT:Provider Backbone Transport).
Description of drawings
Fig. 1 is the flow chart of the embodiment of the invention one method;
Fig. 2 is the sketch map that method is sent a plurality of notification frame among Fig. 1;
Fig. 3 is the sketch map that method is sent a plurality of CCM frames among Fig. 1;
Fig. 4 is the flow chart of the embodiment of the invention two methods;
Fig. 5 is the sketch map of the embodiment of the invention three LOF checkout gears.
Embodiment
For making the object of the invention, technical scheme and advantage clearer, hereinafter will combine accompanying drawing that embodiments of the invention are elaborated.Need to prove that under the situation of not conflicting, embodiment among the application and the characteristic among the embodiment be combination in any each other.
The present invention utilizes communication network to describe, and employed frame loss rate detects, and can be used for node, Link State are monitored, and can in time find the variation of Link State, controls thereby take appropriate measures.
In the literary composition, LMM frame, the LMR frame of MEP transmission are referred to as the ETH-LM frame among the CCM frame (carrying ETH-LM information) that MEP among the both-end ETH-LM is sent and the single-ended ETH-LM.
Embodiment one
Present embodiment relates to both-end ETH-LM, and two MEP keep clock synchronization, and periodically send the CCM frame in an identical manner at identical predetermined delivery time.Below will be each other among two MEP of reciprocity MEP, the MEP that initiatively initiates the LOF detection is called a MEP, and another MEP is called the 2nd MEP.
Shown in Figure 1 is the flow chart of the LOF detection method of MEP execution, comprising:
Step 110, a MEP will periodically send the information of the predetermined delivery time of CCM frame and notify the 2nd MEP;
The above-mentioned information that should be scheduled to delivery time can be sent through a notification frame (also can be described as the notice message), and this notification frame can also be carried the mark of CCM frame, as serving as a mark with sequence number " 101 " except the information of carrying predetermined delivery time.The information of predetermined delivery time can be carried in the additional information cell of CCM frame.The one MEP also can send a plurality of notification frame, guarantees that the 2nd MEP can notified frame, and as shown in Figure 2, the transmitting terminal among the figure is a MEP, and receiving terminal is the 2nd MEP.
The information of above-mentioned predetermined delivery time can be the predetermined delivery time (also can comprise the transmission cycle) of first CCM frame, and the 2nd MEP just can confirm that according to this information and transmission cycle a MEP sends each predetermined delivery time of CCM frame.These two MEP also can be through other modes as appointing the transmission cycle in advance.
Step 120, a MEP sends the CCM frame that carries Tx1, Tx ' 1 and Rx ' 1 at each predetermined delivery time to the 2nd MEP, receives the CCM frame that carries Tx2, Tx ' 2 and Rx ' 2 that the 2nd MEP sends;
In this step, the predetermined delivery time of the CCM frame that a kind of in can following dual mode of two MEP confirms to receive:
The predetermined delivery time of the CCM frame that two MEP will receive between two predetermined delivery times is confirmed as in these two predetermined delivery times a predetermined delivery time early; Perhaps
These two MEP in the CCM frame that each predetermined delivery time sends all with this predetermined delivery time as timestamp, two MEP all confirm the predetermined delivery time of this CCM frame according to the timestamp the CCM frame that receives from reciprocity MEP.
Each meaning of parameters in the CCM frame that relates in this step is following:
Tx1 is the value of a MEP at the local transmitting counter of the predetermined delivery time of this CCM frame;
Tx ' 1 is that a MEP is scheduled to delivery time t from the 2nd MEP that the 2nd MEP receives in the last time LastTx1 in the CCM frame that sends;
Rx ' 1 is that a MEP is at (t Last+ Δ t) value of the counter of local reception constantly, Δ t is the chain-circuit time delay between these two MEP;
Tx2 is the value of the 2nd MEP at the local transmitting counter of the predetermined delivery time of this CCM frame;
Tx ' 2 is that the 2nd MEP is scheduled to delivery time t from the MEP that a MEP receives in the last time LastTx1 in the CCM frame that sends;
Rx ' 2 is that the 2nd MEP is at (t Last+ Δ t) value of the counter of local reception constantly, Δ t is the chain-circuit time delay between these two MEP.
When both-end ETH-LM, two MEP are the same sending, receiving CCM and carry out the processing that LOF detects, but the parameter unified Definition in each CCM frame is following:
Tx in the CCM frame sends the value of the MEP of this CCM frame at the local transmitting counter of the predetermined delivery time of this CCM frame;
Tx ' in the CCM frame is that the MEP that sends this CCM frame is scheduled to delivery time t from the reciprocity MEP that reciprocity MEP receives in the last (referring to the last time before this CCM frame sends) LastTx in the CCM frame that sends;
Rx ' in the CCM frame sends the MEP of this CCM frame at (t Last+ Δ t) value of the counter of local reception constantly, Δ t is the chain-circuit time delay between these two MEP.
Δ t can be by these two MEP self testings, perhaps notify another MEP as notifying the 2nd MEP in the notification frame that is carried at a MEP by a MEP and sends to the 2nd MEP by a MEP, perhaps know that through other modes the present invention does not limit this.
The one MEP can also retransmit this CCM frame of one or many after each predetermined delivery time sends CCM frame, guarantee that receiving terminal can receive that the 2nd MEP also is like this.As shown in Figure 3, transmitting terminal can be a MEP or the 2nd MEP among the figure, and receiving terminal is the reciprocity MEP of transmitting terminal, the data message among the figure
Step 130, a MEP is according to Tx ' 2 and the Rx ' 2 of the 2nd MEP that receives from the 2nd MEP the CCM frame of the predetermined delivery time transmission of secondary recently, and the LOF of carrying out far-end detects; According to the Tx2 of the 2nd MEP that receives from the 2nd MEP the CCM frame of the predetermined delivery time transmission of secondary recently, and (t Last+ Δ t) and (t Last-1+ Δ t) the value Rx1 of the counter of local reception constantly, the LOF of carrying out near-end detects.
If the 2nd MEP is scheduled to delivery time t in the last time LastTx ' 2 and Rx ' 2 in the CCM frame that sends are designated as Tx ' 2 [t Last] and Rx ' 2 [t Last], the last preceding once (be called time closely once) predetermined delivery time t Last-1Tx ' 2 and Rx ' 2 in the CCM frame that sends are designated as Tx ' 2 [t Last-1] and Rx ' 2 [t Last-1], according to the definition that distal frame is lost, the number that distal frame is lost is calculated as follows:
FrameLost far-end=|Tx′2[t last]-Tx′2[t last-1]|-|Rx′2[t last]-Rx′2[t last-1]|
Definition according to above-mentioned parameter can know, wherein, and Tx ' 2 [t Last] equal the Tx1 [t of a MEP in the CCM frame that inferior nearly once predetermined delivery time sends Last-1], what duplicate is the value of a MEP at the local transmitting counter of inferior nearly once predetermined delivery time, same Tx ' 2 [t Last-1] what duplicate is that a MEP is at inferior nearly preceding once predetermined delivery time t once Last-2The value of local transmitting counter.Both differences are that a MEP is at t Last-2To t Last-1The number of the Frame that sends in this transmitting time window.Corresponding, Rx ' 2 [t Last] be that the 2nd MEP is at (t Last-1+ Δ t) value of the counter of local reception constantly, Rx ' 2 [t Last-1] be that the 2nd MEP is at (t Last-2+ Δ t) value of the counter of local reception constantly, so both differences are that the 2nd MEP is at (t Last-2+ Δ t) to (t Last-1+ Δ t) number of the Frame of this time of reception window reception.
It is thus clear that, the implication of the distal frame loss detection of above-mentioned formula protocol compliant regulation, the time of reception window is identical with transmitting time window size, and equals chain-circuit time delay its relative time delay, more approaches the average transmission time of Frame.Thereby can carry out the distal frame loss detection more accurately.
As with the 2nd MEP at t LastTx2 in the CCM frame that sends is designated as Tx2 [t Last], at t Last-1Tx2 in the CCM frame that sends is designated as Tx2 [t Last-1], with a MEP at (t Last+ Δ t) the value Rx1 of the counter of local reception constantly is designated as Rx1 [t Last], at (t Last-1+ Δ t) the value Rx1 of the counter of local reception constantly is designated as Rx1 [t Last-1], according to the definition that proximal frame is lost, the number that proximal frame is lost is calculated as follows:
FrameLost near-end=|Tx2[t last]-Tx2[t last-1]|-|Rx1[t last]-Rx1[t last-1]|
Definition according to above-mentioned parameter can know, wherein, and Tx2 [t Last] be the value of the 2nd MEP at the local transmitting counter of predetermined delivery time of the last time, Tx2 [t Last-1] be that the 2nd MEP is at inferior closely once predetermined delivery time t Last-1The value of local transmitting counter.Both differences are that the 2nd MEP is at t Last-1To t LastThe number of the Frame that sends in this transmitting time window.Corresponding, Rx1 [t Last] be that a MEP is at (t Last+ Δ t) value of the counter of local reception constantly, Rx1 [t Last-1] be that a MEP is at (t Last-1+ Δ t) value of the counter of local reception constantly, so both differences are that a MEP is at (t Last-1+ Δ t) to (t Last+ Δ t) number of the Frame of this time of reception window reception.
It is thus clear that this formula meets the regulation of proximal frame loss detection, and the time of reception window is identical with transmitting time window size, and equal chain-circuit time delay the relative time delay of two time windows, more approaches the average transmission time of Frame.Thereby can carry out the proximal frame loss detection more accurately.
Such scheme is compared with the prior art scheme; Appoint the predetermined delivery time of CCM frame between two reciprocity MEP earlier; The corresponding time of reception window of transmitting time window that two adjacent predetermined delivery times are constituted is designed to the position that this transmitting time window postpones a chain-circuit time delay; Can guarantee that the transmitting time window is identical with the receiver window size, and equal the average transmission time of Frame relative time delay, thereby reach the effect of carrying out the LOF detection more accurately.In addition, can utilize in original frame untapped byte to carry additional informations such as needed predetermined delivery time, the function of frame is not had influence, provide compatible preferably.The user can be provided with as required, flexible method.
One at present embodiment becomes in the example, and two MEP do not require strict clock synchronization.At this moment, in order to make two MEP to send the CCM frame at same predetermined delivery time, this becomes in the example, is with the time delay Δ t of current time to the predetermined delivery time that sends first CCM frame f, notify the information of predetermined delivery time of the CCM frame of the 2nd MEP as a MEP, this information can also comprise the information of chain-circuit time delay Δ t.The 2nd MEP is at moment t kAfter receiving this notice, with (t k+ Δ t f-Δ t) confirms as the predetermined delivery time that a MEP sends first CCM frame.Other processing are identical with embodiment one.
Embodiment two
Present embodiment relates to single-ended ETH-LM, and two MEP keep clock synchronizations, and the MEP that initiatively initiates the LOF detection among two MEP with reciprocity MEP each other is called a MEP, and another MEP is called the 2nd MEP.What the one MEP sent is the LMM frame, and what the 2nd MEP sent is the LMR frame, but the predetermined delivery time of LMM frame and LMR frame is identical.
Shown in Figure 4 is the flow chart of the LOF detection method of MEP execution, comprising:
Step 210, a MEP will periodically send the information of the predetermined delivery time of LMM frame and notify the 2nd MEP;
This step can adopt with embodiment one identical mode and realize notice.
Step 220, a MEP each predetermined delivery time to the 2nd MEP send carry Tx1, the LMM frame, receive the LMR frame that carries Tx2, Tx ' 2 and Rx ' 2 that the 2nd MEP sends;
In this step, the mode of LMM frame that two MEP confirm to receive from reciprocity MEP or the predetermined delivery time of LMR can adopt the dual mode of embodiment one.
Each meaning of parameters in the frame that relates in this step is following:
Tx1 is the value of a MEP at the local transmitting counter of the predetermined delivery time of this LMM frame;
Tx2 is the value of the 2nd MEP at the local transmitting counter of the predetermined delivery time of this LMR frame;
Tx ' 2 is that the 2nd MEP is scheduled to delivery time t from the MEP that a MEP receives in the last time LastTx1 in the LMM frame that sends;
Rx ' 2 is that the 2nd MEP is at (t Last+ Δ t) value of the counter of local reception constantly, Δ t is the chain-circuit time delay between these two MEP.
Likewise, a MEP can also retransmit this LMM frame of one or many after each predetermined delivery time sends LMM frame, guarantees that receiving terminal can receive.And the 2nd MEP sends the answer LMR frame in the LMM frame of predetermined delivery time transmission of the last time to a MEP at each predetermined delivery time.This LMR frame also can be retransmitted one or many.
Step 230, a MEP is according to Tx ' 2 and the Rx ' 2 of the 2nd MEP that receives from the 2nd MEP the LMR frame of the predetermined delivery time transmission of secondary recently, and the LOF of carrying out far-end detects; According to the Tx2 of the 2nd MEP that receives from the 2nd MEP the LMR frame of the predetermined delivery time transmission of secondary recently, and (t Last+ Δ t) and (t Last-1+ Δ t) the value Rx1 of the counter of local reception constantly, the LOF of carrying out near-end detects.
Among the single-ended ETH-LM of present embodiment, the LOF detection computations formula of a MEP is identical among the LOF detection computations of a MEP and the both-end ETH-LM, and just relevant parameter is to obtain rather than the CCM frame from the LMR frame.Thereby present embodiment meets the regulation that LOF detects, and the time of reception window is identical with transmitting time window size, and equal chain-circuit time delay the relative time delay of two time windows, more approaches the average transmission time of Frame.Thereby can carry out the proximal frame loss detection more accurately.
Embodiment three
Present embodiment provides a kind of Maintenance Entity end points (MEP) that is used for above-mentioned two embodiment based on above-mentioned two schemes that embodiment provides, and comprises the LOF checkout gear among this MEP, and as shown in Figure 5, this LOF checkout gear comprises:
About cell 10 is used for notifying reciprocity MEP with the information of periodically sending the predetermined delivery time of Ethernet loss measuring ability (ETH-LM) frame, perhaps confirms the predetermined delivery time of ETH-LM frame according to the notice of reciprocity MEP;
Transmit-Receive Unit 20; Be used for sending the ETH-LM frame that carries Tx to reciprocity MEP at each predetermined delivery time; Receive the ETH-LM frame that carries Tx ' and Rx ' that reciprocity MEP sends; Tx in the ETH-LM frame sends the value of the MEP of this ETH-LM frame at the local transmitting counter of the predetermined delivery time of this ETH-LM frame, and the Tx ' in the ETH-LM frame is that the MEP that sends this ETH-LM frame is scheduled to delivery time t from the reciprocity MEP that reciprocity MEP receives in the last time LastTx in the ETH-LM frame that sends, the Rx ' in the ETH-LM frame send the MEP of this ETH-LM frame at (t Last+ Δ t) value of the counter of local reception constantly, Δ t is the chain-circuit time delay between these two MEP;
Detecting unit 30 is used for Tx ' and the Rx ' at the ETH-LM frame of the predetermined delivery time transmission of secondary recently according to the reciprocity MEP that receives from reciprocity MEP, and the LOF of carrying out far-end detects.
Further,
Said detecting unit 30 also can be used for according to the reciprocity MEP that receives from reciprocity MEP at the predetermined delivery time t of nearest secondary LastAnd t Last-1Tx in the ETH-LM frame that sends, and (t Last+ Δ t) and (t Last-1+ Δ t) the value Rx of the counter of local reception constantly, the LOF of carrying out near-end detects.
Further,
Said about cell 10 will periodically be sent the information of the predetermined delivery time of ETH-LM frame and notified reciprocity MEP, comprise:
Said about cell 10 is sent one or more notification frame to reciprocity MEP, carries the information of the predetermined delivery time of ETH-LM frame; Wherein:
When these two MEP clock synchronizations, the information of the predetermined delivery time of said ETH-LM frame comprises: the predetermined delivery time of first ETH-LM frame, or the predetermined delivery time and the chain-circuit time delay of first ETH-LM frame; Perhaps
When these two MEP clocks were asynchronous, the information of the predetermined delivery time of said ETH-LM frame comprised: the time delay Δ t of the predetermined delivery time from current time to first ETH-LM frame f, or the time delay Δ t of the predetermined delivery time from current time to first ETH-LM frame fWith chain-circuit time delay Δ t.
Further,
Said Transmit-Receive Unit 20 can be confirmed as in these two predetermined delivery times the predetermined delivery time of the ETH-LM frame of between two predetermined delivery times, receiving than a predetermined delivery time early; Perhaps
Said Transmit-Receive Unit 20 in the ETH-LM frame that each predetermined delivery time sends all with this predetermined delivery time as timestamp, and confirm the predetermined delivery time of this ETH-LM frame according to the timestamp the ETH-LM frame that receives from reciprocity MEP.
Further,
Said Transmit-Receive Unit 20 is also retransmitted this ETH-LM frame of one or many after each predetermined delivery time sends the ETH-LM frame.
Further,
Said about cell 10 also carries the ETH-LM frame flag to one or more notification frame that reciprocity MEP sends.
One of ordinary skill in the art will appreciate that all or part of step in the said method can instruct related hardware to accomplish through program, said program can be stored in the computer-readable recording medium, like read-only memory, disk or CD etc.Alternatively, all or part of step of the foregoing description also can use one or more integrated circuits to realize, correspondingly, each the module/unit in the foregoing description can adopt the form of hardware to realize, also can adopt the form of software function module to realize.The present invention is not restricted to the combination of the hardware and software of any particular form.
The above is merely the preferred embodiments of the present invention, is not limited to the present invention, and for a person skilled in the art, the present invention can have various changes and variation.All within spirit of the present invention and principle, any modification of being done, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.

Claims (14)

1. LOF detection method is applied to comprise the system of a MEP and the 2nd MEP of reciprocity each other Maintenance Entity end points (MEP), and this method comprises:
The one MEP will periodically send the information of the predetermined delivery time of Ethernet loss measuring ability (ETH-LM) frame and notify the 2nd MEP;
The one MEP sends the ETH-LM frame that carries Tx at each predetermined delivery time to the 2nd MEP; Receive the ETH-LM frame that carries Tx ' and Rx ' that the 2nd MEP sends; Tx in the ETH-LM frame sends the value of the MEP of this ETH-LM frame at the local transmitting counter of the predetermined delivery time of this ETH-LM frame, and the Tx ' in the ETH-LM frame is that the MEP that sends this ETH-LM frame is scheduled to delivery time t from the reciprocity MEP that reciprocity MEP receives in the last time LastTx in the ETH-LM frame that sends, the Rx ' in the ETH-LM frame send the MEP of this ETH-LM frame at (t Last+ Δ t) value of the counter of local reception constantly, Δ t is the chain-circuit time delay between these two MEP;
The one MEP is according to Tx ' and the Rx ' of the 2nd MEP that receives from the 2nd MEP the ETH-LM frame of the predetermined delivery time transmission of secondary recently, and the LOF of carrying out far-end detects.
2. LOF detection method as claimed in claim 1 is characterized in that:
The one MEP and the 2nd MEP carry out both-end ETH-LM; Said ETH-LM frame is for being communicated with check information (CCM) frame; These two MEP send the CCM frame that carries Tx, Tx ' and Rx ' in an identical manner at identical predetermined delivery time, and carry out LOF in the same manner and detect;
The one MEP is scheduled to delivery time t according to the 2nd MEP that receives from the 2nd MEP at nearest secondary LastAnd t Last-1Tx in the CCM frame that sends, and (t Last+ Δ t) and (t Last-1+ Δ t) the value Rx of the counter of local reception constantly, the LOF of carrying out near-end detects.
3. LOF detection method as claimed in claim 1 is characterized in that:
The one MEP and the 2nd MEP carry out single-ended ETH-LM, and the ETH-LM frame that a MEP sends is loss detect-message (LMM) frame, and the ETH-LM frame that the 2nd MEP sends is that drop-out is replied (LMR) frame, and a MEP uses identical predetermined delivery time with the 2nd MEP;
After the 2nd MEP receives the LMM frame from a MEP, reply the LMR frame that carries Tx, Tx ', Rx ' to a MEP at next predetermined delivery time;
The one MEP is scheduled to delivery time t according to the 2nd MEP that receives from the 2nd MEP at nearest secondary Last, t Last-1Tx in the LMR frame that sends, and (t Last+ Δ t) and (t Last-1+ Δ t) the value Rx of the counter of local reception constantly, the LOF of carrying out near-end detects.
4. like claim 1 or 2 or 3 described LOF detection methods, it is characterized in that:
A said MEP will periodically send the information of the predetermined delivery time of ETH-LM frame and notify the 2nd MEP, comprise:
A said MEP sends one or more notification frame to the 2nd MEP, carries the information of the predetermined delivery time of ETH-LM frame; Wherein:
When these two MEP clock synchronizations, the information of the predetermined delivery time of said ETH-LM frame comprises: the predetermined delivery time of first ETH-LM frame, or the predetermined delivery time and the chain-circuit time delay of first ETH-LM frame; Perhaps
When these two MEP clocks were asynchronous, the information of the predetermined delivery time of said ETH-LM frame comprised: the time delay Δ t of the predetermined delivery time from current time to first ETH-LM frame f, or the time delay Δ t of the predetermined delivery time from current time to first ETH-LM frame fWith chain-circuit time delay Δ t, the 2nd MEP is with (t k+ Δ t f-Δ t) confirms as the predetermined delivery time that sends first ETH-LM frame.
5. like claim 1 or 2 or 3 described LOF detection methods, it is characterized in that:
The predetermined delivery time of the ETH-LM frame that these two MEP will receive between two predetermined delivery times is confirmed as in these two predetermined delivery times than a predetermined delivery time early; Perhaps
These two MEP in the ETH-LM frame that each predetermined delivery time sends all with this predetermined delivery time as timestamp, these two MEP confirm the predetermined delivery time of this ETH-LM frame according to the timestamp from the ETH-LM frame that reciprocity MEP receives.
6. LOF detection method as claimed in claim 1 is characterized in that:
The one MEP also retransmits this ETH-LM frame of one or many after each predetermined delivery time sends the ETH-LM frame.
7. LOF detection method as claimed in claim 4 is characterized in that:
A said MEP also carries the ETH-LM frame flag to one or more notification frame that the 2nd MEP sends.
8. a LOF checkout gear is characterized in that, this LOF checkout gear comprises:
About cell is used for notifying reciprocity Maintenance Entity end points (MEP) with the information of periodically sending the predetermined delivery time of Ethernet loss measuring ability (ETH-LM) frame, perhaps confirms the predetermined delivery time of ETH-LM frame according to the notice of reciprocity MEP;
Transmit-Receive Unit; Be used for sending the ETH-LM frame that carries Tx to reciprocity MEP at each predetermined delivery time; Receive the ETH-LM frame that carries Tx ' and Rx ' that reciprocity MEP sends; Tx in the ETH-LM frame sends the value of the MEP of this ETH-LM frame at the local transmitting counter of the predetermined delivery time of this ETH-LM frame, and the Tx ' in the ETH-LM frame is that the MEP that sends this ETH-LM frame is scheduled to delivery time t from the reciprocity MEP that reciprocity MEP receives in the last time LastTx in the ETH-LM frame that sends, the Rx ' in the ETH-LM frame send the MEP of this ETH-LM frame at (t Last+ Δ t) value of the counter of local reception constantly, Δ t is the chain-circuit time delay between these two MEP;
Detecting unit is used for Tx ' and the Rx ' at the ETH-LM frame of the predetermined delivery time transmission of secondary recently according to the reciprocity MEP that receives from reciprocity MEP, and the LOF of carrying out far-end detects.
9. LOF checkout gear as claimed in claim 8 is characterized in that:
Said detecting unit also is used for according to the reciprocity MEP that receives from reciprocity MEP at the predetermined delivery time t of nearest secondary LastAnd t Last-1Tx in the ETH-LM frame that sends, and (t Last+ Δ t) and (t Last-1+ Δ t) the value Rx of the counter of local reception constantly, the LOF of carrying out near-end detects.
10. like claim 8 or 9 described LOF checkout gears, it is characterized in that:
Said about cell will periodically be sent the information of the predetermined delivery time of ETH-LM frame and notified reciprocity MEP, comprise:
Said about cell is sent one or more notification frame to reciprocity MEP, carries the information of the predetermined delivery time of ETH-LM frame; Wherein:
When these two MEP clock synchronizations, the information of the predetermined delivery time of said ETH-LM frame comprises: the predetermined delivery time of first ETH-LM frame, or the predetermined delivery time and the chain-circuit time delay of first ETH-LM frame; Perhaps
When these two MEP clocks were asynchronous, the information of the predetermined delivery time of said ETH-LM frame comprised: the time delay Δ t of the predetermined delivery time from current time to first ETH-LM frame f, or the time delay Δ t of the predetermined delivery time from current time to first ETH-LM frame fWith chain-circuit time delay Δ t.
11., it is characterized in that like claim 8 or 9 described LOF checkout gears:
The predetermined delivery time of the ETH-LM frame that said Transmit-Receive Unit will be received between two predetermined delivery times is confirmed as in these two predetermined delivery times than a predetermined delivery time early; Perhaps
Said Transmit-Receive Unit in the ETH-LM frame that each predetermined delivery time sends all with this predetermined delivery time as timestamp, and confirm the predetermined delivery time of this ETH-LM frame according to the timestamp the ETH-LM frame that receives from reciprocity MEP.
12. LOF checkout gear as claimed in claim 8 is characterized in that:
Said Transmit-Receive Unit is also retransmitted this ETH-LM frame of one or many after each predetermined delivery time sends the ETH-LM frame.
13. LOF checkout gear as claimed in claim 10 is characterized in that:
Said about cell also carries the ETH-LM frame flag to one or more notification frame that reciprocity MEP sends.
14. a Maintenance Entity end points (MEP) is characterized in that, comprises LOF checkout gear as claimed in claim 10.
CN201210162728.5A 2012-05-23 2012-05-23 A kind of LOF detection method, device and Maintenance Entity end points Active CN102684838B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210162728.5A CN102684838B (en) 2012-05-23 2012-05-23 A kind of LOF detection method, device and Maintenance Entity end points

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210162728.5A CN102684838B (en) 2012-05-23 2012-05-23 A kind of LOF detection method, device and Maintenance Entity end points

Publications (2)

Publication Number Publication Date
CN102684838A true CN102684838A (en) 2012-09-19
CN102684838B CN102684838B (en) 2016-01-20

Family

ID=46816251

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210162728.5A Active CN102684838B (en) 2012-05-23 2012-05-23 A kind of LOF detection method, device and Maintenance Entity end points

Country Status (1)

Country Link
CN (1) CN102684838B (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105530141A (en) * 2014-10-27 2016-04-27 中兴通讯股份有限公司 Link state detection method and device
CN105812155A (en) * 2014-12-25 2016-07-27 中兴通讯股份有限公司 Method and device for optimizing loss monitoring
CN112688833A (en) * 2020-12-31 2021-04-20 昆高新芯微电子(江苏)有限公司 Method and device for measuring network time delay and time delay jitter and computer storage medium

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101056223A (en) * 2007-05-30 2007-10-17 杭州华三通信技术有限公司 Link failure detection method and device
JP2008244870A (en) * 2007-03-27 2008-10-09 Sumitomo Electric Ind Ltd Communication system, relay device used for the system, and measuring method of frame loss
CN101800679A (en) * 2010-03-10 2010-08-11 华为技术有限公司 Message packet loss detection method and system
CN102045230A (en) * 2010-12-07 2011-05-04 中兴通讯股份有限公司 Ethernet link protection switching method and device
CN102546117A (en) * 2012-02-20 2012-07-04 瑞斯康达科技发展股份有限公司 Frame loss measuring method, frame loss measuring device and frame loss measuring system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008244870A (en) * 2007-03-27 2008-10-09 Sumitomo Electric Ind Ltd Communication system, relay device used for the system, and measuring method of frame loss
CN101056223A (en) * 2007-05-30 2007-10-17 杭州华三通信技术有限公司 Link failure detection method and device
CN101800679A (en) * 2010-03-10 2010-08-11 华为技术有限公司 Message packet loss detection method and system
CN102045230A (en) * 2010-12-07 2011-05-04 中兴通讯股份有限公司 Ethernet link protection switching method and device
CN102546117A (en) * 2012-02-20 2012-07-04 瑞斯康达科技发展股份有限公司 Frame loss measuring method, frame loss measuring device and frame loss measuring system

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105530141A (en) * 2014-10-27 2016-04-27 中兴通讯股份有限公司 Link state detection method and device
WO2016065752A1 (en) * 2014-10-27 2016-05-06 中兴通讯股份有限公司 Method and device for detecting link state, and storage medium
CN105812155A (en) * 2014-12-25 2016-07-27 中兴通讯股份有限公司 Method and device for optimizing loss monitoring
CN112688833A (en) * 2020-12-31 2021-04-20 昆高新芯微电子(江苏)有限公司 Method and device for measuring network time delay and time delay jitter and computer storage medium

Also Published As

Publication number Publication date
CN102684838B (en) 2016-01-20

Similar Documents

Publication Publication Date Title
US7961632B2 (en) Communication apparatus and OAM frame transmission method
CN101247288B (en) Periodic line quality detecting method and device
US8605598B2 (en) Frame loss measurement method, system, and apparatus
EP1931084B1 (en) A method for getting the link estimating parameters
US8953645B2 (en) Communication system, communication apparatus and time synchronization method
CN101710896B (en) Method and device for detecting link quality
CN102984059B (en) Gigabit Ethernet redundancy network interface card and link switching condition criterion output control method thereof
US20140376359A1 (en) Data communication apparatus, data communication system, and data communication method
CN102404170B (en) Detection method, device and system of message loss
CN102428676B (en) Method For Signalling Of Data Transmission Path Properties To A Non-Oam Observent Client
US8516282B2 (en) Transmission device and method for putting transmission device to sleep
CN102215144A (en) Measuring method and system of packet loss
CN103929263A (en) Network communication method, network communication delay determining method and network communication local time synchronizing method
US20140270754A1 (en) Method and related network element providing delay measurement in an optical transport network
EP1848152A1 (en) A method for measuring mpls network performance parameter and device and system for transmitting packet
CN102546117A (en) Frame loss measuring method, frame loss measuring device and frame loss measuring system
CN103684818A (en) Method and device for detecting failures of network channel
US9331927B2 (en) Communication system, communication device, and communication method
CN102684838A (en) Frame loss detecting method and device and MEPs (maintenance entity group End Points)
CN102487338B (en) Method and device for adjusting bidirectional forwarding detection (BFD) sending interval according to network jitter
CN110708206A (en) Method and equipment for measuring air interface time delay of base station
US9077629B2 (en) Communication device, and signal degradation monitoring system and method
CN102857385A (en) Method and system for detecting packet loss rate in packet transport network
CN102025571B (en) The method and apparatus that multipoint link packet loss is measured
US9282016B2 (en) Loss measurement in a link aggregation group

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant