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