Project

General

Profile

Actions

Bug #147

closed

Null pointer dereference in orig_hash_del_if()

Added by Linus Lüssing about 13 years ago. Updated about 7 years ago.

Status:
Closed
Priority:
High
Assignee:
-
Target version:
Start date:
Due date:
% Done:

100%

Estimated time:

Description

When doing a rmmod of the batman-adv kernel module, the system freezes. I didn't have this bug with just two interfaces added in batman-adv, however with four ones, it happens every time.

I also need at least two VMs connected to each other to produce this bug. I'm doing the starting and stopping of batman-adv nearly at the same time with parallel-ssh on all VMs.

This bug is present in both v2011.0.0 and svn r1955.

See attachment for full call trace and OS information.

PS: The locking dependancy info seems to be another issue (see ticket #145).


Files

2011-03-08-null-pointer-dereference.log (33.7 KB) 2011-03-08-null-pointer-dereference.log serial console output Linus Lüssing, 03/08/2011 06:44 PM
Actions #2

Updated by Linus Lüssing about 13 years ago

That's what happens on rmmod with the four interfaces:

[   70.772525] batman_adv: bat0: Removing interface: eth1
[   70.778656] λλλ orig_node_del_if: del_if_num: 0, chunk_size: 8, max_if_num: 3, +dst: 0, +src: 8, num: 24
[   71.101053] λλλ orig_node_del_if: del_if_num: 0, chunk_size: 8, max_if_num: 3, +dst: 0, +src: 8, num: 24
[   71.422060] λλλ orig_node_del_if: del_if_num: 0, chunk_size: 8, max_if_num: 3, +dst: 0, +src: 8, num: 24
[   71.701043] batman_adv: bat0: Interface deactivated: eth2
[   71.703874] batman_adv: bat0: Removing interface: eth2
[   71.707313] λλλ orig_node_del_if: del_if_num: 1, chunk_size: 8, max_if_num: 2, +dst: 8, +src: 16, num: 8
[   72.001061] λλλ orig_node_del_if: del_if_num: 1, chunk_size: 8, max_if_num: 2, +dst: 8, +src: 16, num: 8
[   72.318055] λλλ orig_node_del_if: del_if_num: 1, chunk_size: 8, max_if_num: 2, +dst: 8, +src: 16, num: 8
[   72.643099] batman_adv: bat0: Interface deactivated: eth3
[   72.645943] batman_adv: bat0: Removing interface: eth3
[   72.696057] λλλ orig_node_del_if: del_if_num: 2, chunk_size: 8, max_if_num: 1, +dst: 16, +src: 24, num: -8
[   72.849028] BUG: unable to handle kernel

  • +dst: memcpy's dest offset (del_if_num * chunk_size)
  • +src: memcpy's src offset ((del_if_num + 1) * chunk_size)
  • num: number of bytes to copy (max_if_num - del_if_num) * chunk_size)
    of this memcpy

When an interface is deleted, all following interfaces' if_num should be decreased by one, and not only the buffers should be resized. So after for instance "batman_adv: bat0: Removing interface: eth2", the del_if_num should still be 0, and not 1.

The tricky part is to reduce the "if_num"s by one and doing the resizing in one atomic operation... Looks like we need to introduce a spinlock for that?

Furthermore: Check, if there's a cast missing here:

Instead of:

orig_node->bcast_own + ((del_if_num + 1) * chunk_size),

do
(char*)orig_node->bcast_own + ((del_if_num + 1) * chunk_size),

or

orig_node->bcast_own + ((del_if_num + 1) * NUM_WORDS),
Actions #3

Updated by Linus Lüssing almost 13 years ago

  • Status changed from New to Resolved
  • Assignee deleted (Anonymous)
  • % Done changed from 0 to 100

Fixed in 7e95055

Actions #4

Updated by Linus Lüssing almost 13 years ago

  • Status changed from Resolved to Closed
Actions #5

Updated by Sven Eckelmann about 7 years ago

  • Target version set to 2011.2.0
Actions

Also available in: Atom PDF