163e03724SNeil Horman# Monitor the system for dropped packets and proudce a report of drop locations and counts
2*b2441318SGreg Kroah-Hartman# SPDX-License-Identifier: GPL-2.0
363e03724SNeil Horman
463e03724SNeil Hormanimport os
563e03724SNeil Hormanimport sys
663e03724SNeil Horman
763e03724SNeil Hormansys.path.append(os.environ['PERF_EXEC_PATH'] + \
863e03724SNeil Horman		'/scripts/python/Perf-Trace-Util/lib/Perf/Trace')
963e03724SNeil Horman
1063e03724SNeil Hormanfrom perf_trace_context import *
1163e03724SNeil Hormanfrom Core import *
1263e03724SNeil Hormanfrom Util import *
1363e03724SNeil Horman
1463e03724SNeil Hormandrop_log = {}
1563e03724SNeil Hormankallsyms = []
1663e03724SNeil Horman
1763e03724SNeil Hormandef get_kallsyms_table():
1863e03724SNeil Horman	global kallsyms
196b75c735SBen Hutchings
2063e03724SNeil Horman	try:
2163e03724SNeil Horman		f = open("/proc/kallsyms", "r")
2263e03724SNeil Horman	except:
2363e03724SNeil Horman		return
2463e03724SNeil Horman
2563e03724SNeil Horman	for line in f:
2663e03724SNeil Horman		loc = int(line.split()[0], 16)
2763e03724SNeil Horman		name = line.split()[2]
28326017c7SBen Hutchings		kallsyms.append((loc, name))
2963e03724SNeil Horman	kallsyms.sort()
3063e03724SNeil Horman
3163e03724SNeil Hormandef get_sym(sloc):
3263e03724SNeil Horman	loc = int(sloc)
330ce58baeSBen Hutchings
340ce58baeSBen Hutchings	# Invariant: kallsyms[i][0] <= loc for all 0 <= i <= start
350ce58baeSBen Hutchings	#            kallsyms[i][0] > loc for all end <= i < len(kallsyms)
360ce58baeSBen Hutchings	start, end = -1, len(kallsyms)
370ce58baeSBen Hutchings	while end != start + 1:
380ce58baeSBen Hutchings		pivot = (start + end) // 2
390ce58baeSBen Hutchings		if loc < kallsyms[pivot][0]:
400ce58baeSBen Hutchings			end = pivot
410ce58baeSBen Hutchings		else:
420ce58baeSBen Hutchings			start = pivot
430ce58baeSBen Hutchings
440ce58baeSBen Hutchings	# Now (start == -1 or kallsyms[start][0] <= loc)
450ce58baeSBen Hutchings	# and (start == len(kallsyms) - 1 or loc < kallsyms[start + 1][0])
460ce58baeSBen Hutchings	if start >= 0:
470ce58baeSBen Hutchings		symloc, name = kallsyms[start]
48326017c7SBen Hutchings		return (name, loc - symloc)
490ce58baeSBen Hutchings	else:
5063e03724SNeil Horman		return (None, 0)
5163e03724SNeil Horman
5263e03724SNeil Hormandef print_drop_table():
5363e03724SNeil Horman	print "%25s %25s %25s" % ("LOCATION", "OFFSET", "COUNT")
5463e03724SNeil Horman	for i in drop_log.keys():
5563e03724SNeil Horman		(sym, off) = get_sym(i)
5663e03724SNeil Horman		if sym == None:
5763e03724SNeil Horman			sym = i
5863e03724SNeil Horman		print "%25s %25s %25s" % (sym, off, drop_log[i])
5963e03724SNeil Horman
6063e03724SNeil Horman
6163e03724SNeil Hormandef trace_begin():
6263e03724SNeil Horman	print "Starting trace (Ctrl-C to dump results)"
6363e03724SNeil Horman
6463e03724SNeil Hormandef trace_end():
6563e03724SNeil Horman	print "Gathering kallsyms data"
6663e03724SNeil Horman	get_kallsyms_table()
6763e03724SNeil Horman	print_drop_table()
6863e03724SNeil Horman
6963e03724SNeil Horman# called from perf, when it finds a correspoinding event
700f5f5bcdSJoseph Schuchartdef skb__kfree_skb(name, context, cpu, sec, nsec, pid, comm, callchain,
71140c3c6aSBen Hutchings		   skbaddr, location, protocol):
7263e03724SNeil Horman	slocation = str(location)
7363e03724SNeil Horman	try:
7463e03724SNeil Horman		drop_log[slocation] = drop_log[slocation] + 1
7563e03724SNeil Horman	except:
7663e03724SNeil Horman		drop_log[slocation] = 1
77