2022-08-03 15:37:21

by Sebastian Würl

[permalink] [raw]
Subject: [PATCH] drivers/net/can/spi/mcp251x.c: Fix race condition on receive interrupt

The mcp251x driver uses both receiving mailboxes of the can controller
chips. For retrieving the CAN frames from the controller via SPI, it checks
once per interrupt which mailboxes have been filled, an will retrieve the
messages accordingly.

This introduces a race condition, as another CAN frame can enter mailbox 1
while mailbox 0 is emptied. If now another CAN frame enters mailbox 0 until
the interrupt handler is called next, mailbox 0 is emptied before
mailbox 1, leading to out-of-order CAN frames in the network device.

This is fixed by checking the interrupt flags once again after freeing
mailbox 0, to correctly also empty mailbox 1 before leaving the handler.

For reproducing the bug I created the following setup:
- Two CAN devices, one Raspberry Pi with MCP2515, the other can be any.
- Setup CAN to 1 MHz
- Spam bursts of 5 CAN-messages with increasing CAN-ids
- Continue sending the bursts while sleeping a second between the bursts
- Check on the RPi whether the received messages have increasing CAN-ids
- Without this patch, every burst of messages will contain a flipped pair

Signed-off-by: Sebastian Würl <[email protected]>
---
drivers/net/can/spi/mcp251x.c | 21 ++++++++++++++-------
1 file changed, 14 insertions(+), 7 deletions(-)

diff --git a/drivers/net/can/spi/mcp251x.c b/drivers/net/can/spi/mcp251x.c
index 666a4505a55a..687aafef4717 100644
--- a/drivers/net/can/spi/mcp251x.c
+++ b/drivers/net/can/spi/mcp251x.c
@@ -1063,17 +1063,14 @@ static irqreturn_t mcp251x_can_ist(int irq, void *dev_id)
mutex_lock(&priv->mcp_lock);
while (!priv->force_quit) {
enum can_state new_state;
- u8 intf, eflag;
+ u8 intf, intf0, intf1, eflag, eflag0, eflag1;
u8 clear_intf = 0;
int can_id = 0, data1 = 0;

- mcp251x_read_2regs(spi, CANINTF, &intf, &eflag);
-
- /* mask out flags we don't care about */
- intf &= CANINTF_RX | CANINTF_TX | CANINTF_ERR;
+ mcp251x_read_2regs(spi, CANINTF, &intf0, &eflag0);

/* receive buffer 0 */
- if (intf & CANINTF_RX0IF) {
+ if (intf0 & CANINTF_RX0IF) {
mcp251x_hw_rx(spi, 0);
/* Free one buffer ASAP
* (The MCP2515/25625 does this automatically.)
@@ -1083,14 +1080,24 @@ static irqreturn_t mcp251x_can_ist(int irq, void *dev_id)
CANINTF_RX0IF, 0x00);
}

+ /* intf needs to be read again to avoid a race condition */
+ mcp251x_read_2regs(spi, CANINTF, &intf1, &eflag1);
+
/* receive buffer 1 */
- if (intf & CANINTF_RX1IF) {
+ if (intf1 & CANINTF_RX1IF) {
mcp251x_hw_rx(spi, 1);
/* The MCP2515/25625 does this automatically. */
if (mcp251x_is_2510(spi))
clear_intf |= CANINTF_RX1IF;
}

+ /* combine flags from both operations for error handling */
+ intf = intf0 | intf1;
+ eflag = eflag0 | eflag1;
+
+ /* mask out flags we don't care about */
+ intf &= CANINTF_RX | CANINTF_TX | CANINTF_ERR;
+
/* any error or tx interrupt we need to clear? */
if (intf & (CANINTF_ERR | CANINTF_TX))
clear_intf |= intf & (CANINTF_ERR | CANINTF_TX);
--
2.36.1



2022-08-03 17:03:00

by Andy Shevchenko

[permalink] [raw]
Subject: Re: [PATCH] drivers/net/can/spi/mcp251x.c: Fix race condition on receive interrupt

On Wed, Aug 3, 2022 at 5:36 PM Sebastian Würl
<[email protected]> wrote:
>
> The mcp251x driver uses both receiving mailboxes of the can controller

CAN

> chips. For retrieving the CAN frames from the controller via SPI, it checks
> once per interrupt which mailboxes have been filled, an will retrieve the
> messages accordingly.
>
> This introduces a race condition, as another CAN frame can enter mailbox 1
> while mailbox 0 is emptied. If now another CAN frame enters mailbox 0 until
> the interrupt handler is called next, mailbox 0 is emptied before
> mailbox 1, leading to out-of-order CAN frames in the network device.
>
> This is fixed by checking the interrupt flags once again after freeing
> mailbox 0, to correctly also empty mailbox 1 before leaving the handler.
>
> For reproducing the bug I created the following setup:
> - Two CAN devices, one Raspberry Pi with MCP2515, the other can be any.
> - Setup CAN to 1 MHz
> - Spam bursts of 5 CAN-messages with increasing CAN-ids
> - Continue sending the bursts while sleeping a second between the bursts
> - Check on the RPi whether the received messages have increasing CAN-ids
> - Without this patch, every burst of messages will contain a flipped pair

Fixes tag?

--
With Best Regards,
Andy Shevchenko

2022-08-03 17:11:37

by Andy Shevchenko

[permalink] [raw]
Subject: Re: [PATCH] drivers/net/can/spi/mcp251x.c: Fix race condition on receive interrupt

On Wed, Aug 3, 2022 at 6:48 PM Andy Shevchenko
<[email protected]> wrote:
>
> On Wed, Aug 3, 2022 at 5:36 PM Sebastian Würl
> <[email protected]> wrote:
> >
> > The mcp251x driver uses both receiving mailboxes of the can controller
>
> CAN
>
> > chips. For retrieving the CAN frames from the controller via SPI, it checks
> > once per interrupt which mailboxes have been filled, an will retrieve the
> > messages accordingly.
> >
> > This introduces a race condition, as another CAN frame can enter mailbox 1
> > while mailbox 0 is emptied. If now another CAN frame enters mailbox 0 until
> > the interrupt handler is called next, mailbox 0 is emptied before
> > mailbox 1, leading to out-of-order CAN frames in the network device.
> >
> > This is fixed by checking the interrupt flags once again after freeing
> > mailbox 0, to correctly also empty mailbox 1 before leaving the handler.
> >
> > For reproducing the bug I created the following setup:
> > - Two CAN devices, one Raspberry Pi with MCP2515, the other can be any.
> > - Setup CAN to 1 MHz
> > - Spam bursts of 5 CAN-messages with increasing CAN-ids
> > - Continue sending the bursts while sleeping a second between the bursts
> > - Check on the RPi whether the received messages have increasing CAN-ids
> > - Without this patch, every burst of messages will contain a flipped pair
>
> Fixes tag?

Also fix the Subject prefix (you may see the most used ones by running
`git log --no-merges --oneline -- drivers/net/can/spi/mcp251x.c`).

--
With Best Regards,
Andy Shevchenko

2022-08-03 19:02:53

by Marc Kleine-Budde

[permalink] [raw]
Subject: Re: [PATCH] drivers/net/can/spi/mcp251x.c: Fix race condition on receive interrupt

On 03.08.2022 17:32:59, Sebastian Würl wrote:
> The mcp251x driver uses both receiving mailboxes of the can controller
> chips. For retrieving the CAN frames from the controller via SPI, it checks
> once per interrupt which mailboxes have been filled, an will retrieve the
> messages accordingly.
>
> This introduces a race condition, as another CAN frame can enter mailbox 1
> while mailbox 0 is emptied. If now another CAN frame enters mailbox 0 until
> the interrupt handler is called next, mailbox 0 is emptied before
> mailbox 1, leading to out-of-order CAN frames in the network device.
>
> This is fixed by checking the interrupt flags once again after freeing
> mailbox 0, to correctly also empty mailbox 1 before leaving the handler.

Nitpick: On mcp2515 the buffer is freed automatically.
With this change the interrupt flags are _always_ checked a 2nd time,
even if buffer 0 is not serviced. See below for a change proposal.

> For reproducing the bug I created the following setup:
> - Two CAN devices, one Raspberry Pi with MCP2515, the other can be any.
> - Setup CAN to 1 MHz
> - Spam bursts of 5 CAN-messages with increasing CAN-ids
> - Continue sending the bursts while sleeping a second between the bursts
> - Check on the RPi whether the received messages have increasing CAN-ids
> - Without this patch, every burst of messages will contain a flipped pair
>
> Signed-off-by: Sebastian Würl <[email protected]>
> ---
> drivers/net/can/spi/mcp251x.c | 21 ++++++++++++++-------
> 1 file changed, 14 insertions(+), 7 deletions(-)
>
> diff --git a/drivers/net/can/spi/mcp251x.c b/drivers/net/can/spi/mcp251x.c
> index 666a4505a55a..687aafef4717 100644
> --- a/drivers/net/can/spi/mcp251x.c
> +++ b/drivers/net/can/spi/mcp251x.c
> @@ -1063,17 +1063,14 @@ static irqreturn_t mcp251x_can_ist(int irq, void *dev_id)
> mutex_lock(&priv->mcp_lock);
> while (!priv->force_quit) {
> enum can_state new_state;
> - u8 intf, eflag;
> + u8 intf, intf0, intf1, eflag, eflag0, eflag1;
> u8 clear_intf = 0;
> int can_id = 0, data1 = 0;
>
> - mcp251x_read_2regs(spi, CANINTF, &intf, &eflag);
> -
> - /* mask out flags we don't care about */
> - intf &= CANINTF_RX | CANINTF_TX | CANINTF_ERR;
> + mcp251x_read_2regs(spi, CANINTF, &intf0, &eflag0);
>
> /* receive buffer 0 */
> - if (intf & CANINTF_RX0IF) {
> + if (intf0 & CANINTF_RX0IF) {
> mcp251x_hw_rx(spi, 0);
> /* Free one buffer ASAP
> * (The MCP2515/25625 does this automatically.)
> @@ -1083,14 +1080,24 @@ static irqreturn_t mcp251x_can_ist(int irq, void *dev_id)
> CANINTF_RX0IF, 0x00);
> }
>
> + /* intf needs to be read again to avoid a race condition */
> + mcp251x_read_2regs(spi, CANINTF, &intf1, &eflag1);

I think we only have to re-read the interrupt flag if we actually read
data from buffer 0. So what about moving this into the if () { } above?

> +
> /* receive buffer 1 */
> - if (intf & CANINTF_RX1IF) {
> + if (intf1 & CANINTF_RX1IF) {
> mcp251x_hw_rx(spi, 1);
> /* The MCP2515/25625 does this automatically. */
> if (mcp251x_is_2510(spi))
> clear_intf |= CANINTF_RX1IF;
> }
>
> + /* combine flags from both operations for error handling */
> + intf = intf0 | intf1;
> + eflag = eflag0 | eflag1;
> +
> + /* mask out flags we don't care about */
> + intf &= CANINTF_RX | CANINTF_TX | CANINTF_ERR;
> +
> /* any error or tx interrupt we need to clear? */
> if (intf & (CANINTF_ERR | CANINTF_TX))
> clear_intf |= intf & (CANINTF_ERR | CANINTF_TX);

Marc

--
Pengutronix e.K. | Marc Kleine-Budde |
Embedded Linux | https://www.pengutronix.de |
Vertretung West/Dortmund | Phone: +49-231-2826-924 |
Amtsgericht Hildesheim, HRA 2686 | Fax: +49-5121-206917-5555 |


Attachments:
(No filename) (3.82 kB)
signature.asc (499.00 B)
Download all attachments

2022-08-03 19:52:40

by Marc Kleine-Budde

[permalink] [raw]
Subject: Re: [PATCH] drivers/net/can/spi/mcp251x.c: Fix race condition on receive interrupt

On 03.08.2022 18:48:57, Andy Shevchenko wrote:
> On Wed, Aug 3, 2022 at 5:36 PM Sebastian Würl
> <[email protected]> wrote:
> >
> > The mcp251x driver uses both receiving mailboxes of the can controller
>
> CAN
>
> > chips. For retrieving the CAN frames from the controller via SPI, it checks
> > once per interrupt which mailboxes have been filled, an will retrieve the
> > messages accordingly.
> >
> > This introduces a race condition, as another CAN frame can enter mailbox 1
> > while mailbox 0 is emptied. If now another CAN frame enters mailbox 0 until
> > the interrupt handler is called next, mailbox 0 is emptied before
> > mailbox 1, leading to out-of-order CAN frames in the network device.
> >
> > This is fixed by checking the interrupt flags once again after freeing
> > mailbox 0, to correctly also empty mailbox 1 before leaving the handler.
> >
> > For reproducing the bug I created the following setup:
> > - Two CAN devices, one Raspberry Pi with MCP2515, the other can be any.
> > - Setup CAN to 1 MHz
> > - Spam bursts of 5 CAN-messages with increasing CAN-ids
> > - Continue sending the bursts while sleeping a second between the bursts
> > - Check on the RPi whether the received messages have increasing CAN-ids
> > - Without this patch, every burst of messages will contain a flipped pair
>
> Fixes tag?

Should be:
Fixes: bf66f3736a94 ("can: mcp251x: Move to threaded interrupts instead of workqueues.")

Marc

--
Pengutronix e.K. | Marc Kleine-Budde |
Embedded Linux | https://www.pengutronix.de |
Vertretung West/Dortmund | Phone: +49-231-2826-924 |
Amtsgericht Hildesheim, HRA 2686 | Fax: +49-5121-206917-5555 |


Attachments:
(No filename) (1.72 kB)
signature.asc (499.00 B)
Download all attachments

2022-08-04 07:02:26

by Sebastian Würl

[permalink] [raw]
Subject: [PATCH] can: mcp251x: Fix race condition on receive interrupt

The mcp251x driver uses both receiving mailboxes of the CAN controller
chips. For retrieving the CAN frames from the controller via SPI, it checks
once per interrupt which mailboxes have been filled and will retrieve the
messages accordingly.

This introduces a race condition, as another CAN frame can enter mailbox 1
while mailbox 0 is emptied. If now another CAN frame enters mailbox 0 until
the interrupt handler is called next, mailbox 0 is emptied before
mailbox 1, leading to out-of-order CAN frames in the network device.

This is fixed by checking the interrupt flags once again after freeing
mailbox 0, to correctly also empty mailbox 1 before leaving the handler.

For reproducing the bug I created the following setup:
- Two CAN devices, one Raspberry Pi with MCP2515, the other can be any.
- Setup CAN to 1 MHz
- Spam bursts of 5 CAN-messages with increasing CAN-ids
- Continue sending the bursts while sleeping a second between the bursts
- Check on the RPi whether the received messages have increasing CAN-ids
- Without this patch, every burst of messages will contain a flipped pair

Fixes: bf66f3736a94 ("can: mcp251x: Move to threaded interrupts instead of workqueues.")
Signed-off-by: Sebastian Würl <[email protected]>
---
drivers/net/can/spi/mcp251x.c | 26 +++++++++++++++++++-------
1 file changed, 19 insertions(+), 7 deletions(-)

diff --git a/drivers/net/can/spi/mcp251x.c b/drivers/net/can/spi/mcp251x.c
index 89897a2d41fa..ca462868141c 100644
--- a/drivers/net/can/spi/mcp251x.c
+++ b/drivers/net/can/spi/mcp251x.c
@@ -1068,17 +1068,14 @@ static irqreturn_t mcp251x_can_ist(int irq, void *dev_id)
mutex_lock(&priv->mcp_lock);
while (!priv->force_quit) {
enum can_state new_state;
- u8 intf, eflag;
+ u8 intf, intf0, intf1, eflag, eflag0, eflag1;
u8 clear_intf = 0;
int can_id = 0, data1 = 0;

- mcp251x_read_2regs(spi, CANINTF, &intf, &eflag);
-
- /* mask out flags we don't care about */
- intf &= CANINTF_RX | CANINTF_TX | CANINTF_ERR;
+ mcp251x_read_2regs(spi, CANINTF, &intf0, &eflag0);

/* receive buffer 0 */
- if (intf & CANINTF_RX0IF) {
+ if (intf0 & CANINTF_RX0IF) {
mcp251x_hw_rx(spi, 0);
/* Free one buffer ASAP
* (The MCP2515/25625 does this automatically.)
@@ -1086,16 +1083,31 @@ static irqreturn_t mcp251x_can_ist(int irq, void *dev_id)
if (mcp251x_is_2510(spi))
mcp251x_write_bits(spi, CANINTF,
CANINTF_RX0IF, 0x00);
+
+ if (intf0 & CANINTF_RX1IF) {
+ /* buffer 1 is already known to be full, no need to re-read */
+ intf1 = intf0;
+ } else {
+ /* intf needs to be read again to avoid a race condition */
+ mcp251x_read_2regs(spi, CANINTF, &intf1, &eflag1);
+ }
}

/* receive buffer 1 */
- if (intf & CANINTF_RX1IF) {
+ if (intf1 & CANINTF_RX1IF) {
mcp251x_hw_rx(spi, 1);
/* The MCP2515/25625 does this automatically. */
if (mcp251x_is_2510(spi))
clear_intf |= CANINTF_RX1IF;
}

+ /* combine flags from both operations for error handling */
+ intf = intf0 | intf1;
+ eflag = eflag0 | eflag1;
+
+ /* mask out flags we don't care about */
+ intf &= CANINTF_RX | CANINTF_TX | CANINTF_ERR;
+
/* any error or tx interrupt we need to clear? */
if (intf & (CANINTF_ERR | CANINTF_TX))
clear_intf |= intf & (CANINTF_ERR | CANINTF_TX);
--
2.30.2


2022-08-04 07:09:10

by Marc Kleine-Budde

[permalink] [raw]
Subject: Re: [PATCH] can: mcp251x: Fix race condition on receive interrupt

On 04.08.2022 08:48:03, Sebastian Würl wrote:
> The mcp251x driver uses both receiving mailboxes of the CAN controller
> chips. For retrieving the CAN frames from the controller via SPI, it checks
> once per interrupt which mailboxes have been filled and will retrieve the
> messages accordingly.
>
> This introduces a race condition, as another CAN frame can enter mailbox 1
> while mailbox 0 is emptied. If now another CAN frame enters mailbox 0 until
> the interrupt handler is called next, mailbox 0 is emptied before
> mailbox 1, leading to out-of-order CAN frames in the network device.
>
> This is fixed by checking the interrupt flags once again after freeing
> mailbox 0, to correctly also empty mailbox 1 before leaving the handler.
>
> For reproducing the bug I created the following setup:
> - Two CAN devices, one Raspberry Pi with MCP2515, the other can be any.
> - Setup CAN to 1 MHz
> - Spam bursts of 5 CAN-messages with increasing CAN-ids
> - Continue sending the bursts while sleeping a second between the bursts
> - Check on the RPi whether the received messages have increasing CAN-ids
> - Without this patch, every burst of messages will contain a flipped pair
>
> Fixes: bf66f3736a94 ("can: mcp251x: Move to threaded interrupts instead of workqueues.")
> Signed-off-by: Sebastian Würl <[email protected]>

Thanks for your patch! I think we're almost there. If you send a new
version of the patch, please increase the reroll count, i.e. add a -v3
to the patch subject, this can be done with the parameter "-v3" to git
send-email or git format-patch.

> ---
> drivers/net/can/spi/mcp251x.c | 26 +++++++++++++++++++-------
> 1 file changed, 19 insertions(+), 7 deletions(-)
>
> diff --git a/drivers/net/can/spi/mcp251x.c b/drivers/net/can/spi/mcp251x.c
> index 89897a2d41fa..ca462868141c 100644
> --- a/drivers/net/can/spi/mcp251x.c
> +++ b/drivers/net/can/spi/mcp251x.c
> @@ -1068,17 +1068,14 @@ static irqreturn_t mcp251x_can_ist(int irq, void *dev_id)
> mutex_lock(&priv->mcp_lock);
> while (!priv->force_quit) {
> enum can_state new_state;
> - u8 intf, eflag;
> + u8 intf, intf0, intf1, eflag, eflag0, eflag1;
> u8 clear_intf = 0;
> int can_id = 0, data1 = 0;
>
> - mcp251x_read_2regs(spi, CANINTF, &intf, &eflag);

Keep the read into "&intf, &eflag" here....

> -
> - /* mask out flags we don't care about */
> - intf &= CANINTF_RX | CANINTF_TX | CANINTF_ERR;
> + mcp251x_read_2regs(spi, CANINTF, &intf0, &eflag0);
>
> /* receive buffer 0 */
> - if (intf & CANINTF_RX0IF) {
> + if (intf0 & CANINTF_RX0IF) {
> mcp251x_hw_rx(spi, 0);
> /* Free one buffer ASAP
> * (The MCP2515/25625 does this automatically.)
> @@ -1086,16 +1083,31 @@ static irqreturn_t mcp251x_can_ist(int irq, void *dev_id)
> if (mcp251x_is_2510(spi))
> mcp251x_write_bits(spi, CANINTF,
> CANINTF_RX0IF, 0x00);
> +
> + if (intf0 & CANINTF_RX1IF) {
> + /* buffer 1 is already known to be full, no need to re-read */

Nice! I haven't thought about this optimization.

> + intf1 = intf0;

...no need to assign intf1.

> + } else {

Move intf1 into this scope...

> + /* intf needs to be read again to avoid a race condition */
> + mcp251x_read_2regs(spi, CANINTF, &intf1, &eflag1);

...and "or" it to intf here:

intf |= intf1;

Another optimization idea: Do we need to re-read the eflag1? "eflag" is
for error handling only and you're optimizing the good path.

> + }
> }
>
> /* receive buffer 1 */
> - if (intf & CANINTF_RX1IF) {
> + if (intf1 & CANINTF_RX1IF) {
> mcp251x_hw_rx(spi, 1);
> /* The MCP2515/25625 does this automatically. */
> if (mcp251x_is_2510(spi))
> clear_intf |= CANINTF_RX1IF;
> }
>
> + /* combine flags from both operations for error handling */
> + intf = intf0 | intf1;
> + eflag = eflag0 | eflag1;
> +
> + /* mask out flags we don't care about */
> + intf &= CANINTF_RX | CANINTF_TX | CANINTF_ERR;
> +
> /* any error or tx interrupt we need to clear? */
> if (intf & (CANINTF_ERR | CANINTF_TX))
> clear_intf |= intf & (CANINTF_ERR | CANINTF_TX);
> --
> 2.30.2
>
>

regards,
Marc

--
Pengutronix e.K. | Marc Kleine-Budde |
Embedded Linux | https://www.pengutronix.de |
Vertretung West/Dortmund | Phone: +49-231-2826-924 |
Amtsgericht Hildesheim, HRA 2686 | Fax: +49-5121-206917-5555 |


Attachments:
(No filename) (4.43 kB)
signature.asc (499.00 B)
Download all attachments

2022-08-04 08:36:20

by Sebastian Würl

[permalink] [raw]
Subject: Re: [PATCH] can: mcp251x: Fix race condition on receive interrupt

On Thu, Aug 4, 2022 at 9:06 AM Marc Kleine-Budde <[email protected]> wrote:
>
> Another optimization idea: Do we need to re-read the eflag1? "eflag" is
> for error handling only and you're optimizing the good path.

I'd argue if a new message entered mailbox 1, this also potentially
changed the error state, so we need to read it.

Thanks a lot for your feedback! Will post v3 soon.

Also I'm sorry for spam in anyones inbox, I didn't get my mailing
program to produce plain-text for the last mail.

best,
Sebastian

2022-08-04 08:41:12

by Marc Kleine-Budde

[permalink] [raw]
Subject: Re: [PATCH] can: mcp251x: Fix race condition on receive interrupt

On 04.08.2022 09:45:07, Sebastian Würl wrote:
> On Thu, Aug 4, 2022 at 9:06 AM Marc Kleine-Budde <[email protected]> wrote:
> >
> > Another optimization idea: Do we need to re-read the eflag1? "eflag" is
> > for error handling only and you're optimizing the good path.
>
> I'd argue if a new message entered mailbox 1, this also potentially
> changed the error state, so we need to read it.

Makes sense!

> Thanks a lot for your feedback! Will post v3 soon.
>
> Also I'm sorry for spam in anyones inbox, I didn't get my mailing
> program to produce plain-text for the last mail.

Marc

--
Pengutronix e.K. | Marc Kleine-Budde |
Embedded Linux | https://www.pengutronix.de |
Vertretung West/Dortmund | Phone: +49-231-2826-924 |
Amtsgericht Hildesheim, HRA 2686 | Fax: +49-5121-206917-5555 |


Attachments:
(No filename) (878.00 B)
signature.asc (499.00 B)
Download all attachments

2022-08-04 08:42:48

by Sebastian Würl

[permalink] [raw]
Subject: [PATCH v3] can: mcp251x: Fix race condition on receive interrupt

The mcp251x driver uses both receiving mailboxes of the CAN controller
chips. For retrieving the CAN frames from the controller via SPI, it checks
once per interrupt which mailboxes have been filled and will retrieve the
messages accordingly.

This introduces a race condition, as another CAN frame can enter mailbox 1
while mailbox 0 is emptied. If now another CAN frame enters mailbox 0 until
the interrupt handler is called next, mailbox 0 is emptied before
mailbox 1, leading to out-of-order CAN frames in the network device.

This is fixed by checking the interrupt flags once again after freeing
mailbox 0, to correctly also empty mailbox 1 before leaving the handler.

For reproducing the bug I created the following setup:
- Two CAN devices, one Raspberry Pi with MCP2515, the other can be any.
- Setup CAN to 1 MHz
- Spam bursts of 5 CAN-messages with increasing CAN-ids
- Continue sending the bursts while sleeping a second between the bursts
- Check on the RPi whether the received messages have increasing CAN-ids
- Without this patch, every burst of messages will contain a flipped pair

Fixes: bf66f3736a94 ("can: mcp251x: Move to threaded interrupts instead of workqueues.")
Signed-off-by: Sebastian Würl <[email protected]>
---
drivers/net/can/spi/mcp251x.c | 18 ++++++++++++++----
1 file changed, 14 insertions(+), 4 deletions(-)

diff --git a/drivers/net/can/spi/mcp251x.c b/drivers/net/can/spi/mcp251x.c
index 89897a2d41fa..df748b2e7421 100644
--- a/drivers/net/can/spi/mcp251x.c
+++ b/drivers/net/can/spi/mcp251x.c
@@ -1068,15 +1068,12 @@ static irqreturn_t mcp251x_can_ist(int irq, void *dev_id)
mutex_lock(&priv->mcp_lock);
while (!priv->force_quit) {
enum can_state new_state;
- u8 intf, eflag;
+ u8 intf, intf1, eflag, eflag1;
u8 clear_intf = 0;
int can_id = 0, data1 = 0;

mcp251x_read_2regs(spi, CANINTF, &intf, &eflag);

- /* mask out flags we don't care about */
- intf &= CANINTF_RX | CANINTF_TX | CANINTF_ERR;
-
/* receive buffer 0 */
if (intf & CANINTF_RX0IF) {
mcp251x_hw_rx(spi, 0);
@@ -1086,6 +1083,16 @@ static irqreturn_t mcp251x_can_ist(int irq, void *dev_id)
if (mcp251x_is_2510(spi))
mcp251x_write_bits(spi, CANINTF,
CANINTF_RX0IF, 0x00);
+
+ /* check ifbuffer 1 is already known to be full, no need to re-read */
+ if (!(intf & CANINTF_RX1IF)) {
+ /* intf needs to be read again to avoid a race condition */
+ mcp251x_read_2regs(spi, CANINTF, &intf1, &eflag1);
+
+ /* combine flags from both operations for error handling */
+ intf |= intf1;
+ eflag |= eflag1;
+ }
}

/* receive buffer 1 */
@@ -1096,6 +1103,9 @@ static irqreturn_t mcp251x_can_ist(int irq, void *dev_id)
clear_intf |= CANINTF_RX1IF;
}

+ /* mask out flags we don't care about */
+ intf &= CANINTF_RX | CANINTF_TX | CANINTF_ERR;
+
/* any error or tx interrupt we need to clear? */
if (intf & (CANINTF_ERR | CANINTF_TX))
clear_intf |= intf & (CANINTF_ERR | CANINTF_TX);
--
2.30.2


2022-08-04 08:43:01

by Sebastian Würl

[permalink] [raw]
Subject: [PATCH v4] can: mcp251x: Fix race condition on receive interrupt

The mcp251x driver uses both receiving mailboxes of the CAN controller
chips. For retrieving the CAN frames from the controller via SPI, it checks
once per interrupt which mailboxes have been filled and will retrieve the
messages accordingly.

This introduces a race condition, as another CAN frame can enter mailbox 1
while mailbox 0 is emptied. If now another CAN frame enters mailbox 0 until
the interrupt handler is called next, mailbox 0 is emptied before
mailbox 1, leading to out-of-order CAN frames in the network device.

This is fixed by checking the interrupt flags once again after freeing
mailbox 0, to correctly also empty mailbox 1 before leaving the handler.

For reproducing the bug I created the following setup:
- Two CAN devices, one Raspberry Pi with MCP2515, the other can be any.
- Setup CAN to 1 MHz
- Spam bursts of 5 CAN-messages with increasing CAN-ids
- Continue sending the bursts while sleeping a second between the bursts
- Check on the RPi whether the received messages have increasing CAN-ids
- Without this patch, every burst of messages will contain a flipped pair

Fixes: bf66f3736a94 ("can: mcp251x: Move to threaded interrupts instead of workqueues.")
Signed-off-by: Sebastian Würl <[email protected]>
---
drivers/net/can/spi/mcp251x.c | 18 ++++++++++++++----
1 file changed, 14 insertions(+), 4 deletions(-)

diff --git a/drivers/net/can/spi/mcp251x.c b/drivers/net/can/spi/mcp251x.c
index 89897a2d41fa..df748b2e7421 100644
--- a/drivers/net/can/spi/mcp251x.c
+++ b/drivers/net/can/spi/mcp251x.c
@@ -1068,15 +1068,12 @@ static irqreturn_t mcp251x_can_ist(int irq, void *dev_id)
mutex_lock(&priv->mcp_lock);
while (!priv->force_quit) {
enum can_state new_state;
- u8 intf, eflag;
+ u8 intf, intf1, eflag, eflag1;
u8 clear_intf = 0;
int can_id = 0, data1 = 0;

mcp251x_read_2regs(spi, CANINTF, &intf, &eflag);

- /* mask out flags we don't care about */
- intf &= CANINTF_RX | CANINTF_TX | CANINTF_ERR;
-
/* receive buffer 0 */
if (intf & CANINTF_RX0IF) {
mcp251x_hw_rx(spi, 0);
@@ -1086,6 +1083,16 @@ static irqreturn_t mcp251x_can_ist(int irq, void *dev_id)
if (mcp251x_is_2510(spi))
mcp251x_write_bits(spi, CANINTF,
CANINTF_RX0IF, 0x00);
+
+ /* check if buffer 1 is already known to be full, no need to re-read */
+ if (!(intf & CANINTF_RX1IF)) {
+ /* intf needs to be read again to avoid a race condition */
+ mcp251x_read_2regs(spi, CANINTF, &intf1, &eflag1);
+
+ /* combine flags from both operations for error handling */
+ intf |= intf1;
+ eflag |= eflag1;
+ }
}

/* receive buffer 1 */
@@ -1096,6 +1103,9 @@ static irqreturn_t mcp251x_can_ist(int irq, void *dev_id)
clear_intf |= CANINTF_RX1IF;
}

+ /* mask out flags we don't care about */
+ intf &= CANINTF_RX | CANINTF_TX | CANINTF_ERR;
+
/* any error or tx interrupt we need to clear? */
if (intf & (CANINTF_ERR | CANINTF_TX))
clear_intf |= intf & (CANINTF_ERR | CANINTF_TX);
--
2.30.2


2022-08-04 18:52:26

by Andy Shevchenko

[permalink] [raw]
Subject: Re: [PATCH v4] can: mcp251x: Fix race condition on receive interrupt

On Thu, Aug 4, 2022 at 10:42 AM Sebastian Würl
<[email protected]> wrote:
>
> The mcp251x driver uses both receiving mailboxes of the CAN controller
> chips. For retrieving the CAN frames from the controller via SPI, it checks
> once per interrupt which mailboxes have been filled and will retrieve the
> messages accordingly.
>
> This introduces a race condition, as another CAN frame can enter mailbox 1
> while mailbox 0 is emptied. If now another CAN frame enters mailbox 0 until
> the interrupt handler is called next, mailbox 0 is emptied before
> mailbox 1, leading to out-of-order CAN frames in the network device.
>
> This is fixed by checking the interrupt flags once again after freeing
> mailbox 0, to correctly also empty mailbox 1 before leaving the handler.
>
> For reproducing the bug I created the following setup:
> - Two CAN devices, one Raspberry Pi with MCP2515, the other can be any.
> - Setup CAN to 1 MHz
> - Spam bursts of 5 CAN-messages with increasing CAN-ids
> - Continue sending the bursts while sleeping a second between the bursts
> - Check on the RPi whether the received messages have increasing CAN-ids
> - Without this patch, every burst of messages will contain a flipped pair

For future submissions...

> Fixes: bf66f3736a94 ("can: mcp251x: Move to threaded interrupts instead of workqueues.")
> Signed-off-by: Sebastian Würl <[email protected]>
> ---

When you send the new version of a single patch, use --annotate to put
a changelog here (after the cutter '---' line) so people will know how
v4 differes to v3 to v2 and to v1.


Also you mentioned some issues with the mail program. Use `git
send-email` for patch submission. Also you may consider my "smart"
(no) script [1] for that.

[1]: https://github.com/andy-shev/home-bin-tools/blob/master/ge2maintainer.sh


--
With Best Regards,
Andy Shevchenko