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
1863e03724SNeil Horman	try:
1963e03724SNeil Horman		f = open("/proc/kallsyms", "r")
2063e03724SNeil Horman		linecount = 0
2163e03724SNeil Horman		for line in f:
2263e03724SNeil Horman			linecount = linecount+1
2363e03724SNeil Horman		f.seek(0)
2463e03724SNeil Horman	except:
2563e03724SNeil Horman		return
2663e03724SNeil Horman
2763e03724SNeil Horman
2863e03724SNeil Horman	j = 0
2963e03724SNeil Horman	for line in f:
3063e03724SNeil Horman		loc = int(line.split()[0], 16)
3163e03724SNeil Horman		name = line.split()[2]
3263e03724SNeil Horman		j = j +1
3363e03724SNeil Horman		if ((j % 100) == 0):
3463e03724SNeil Horman			print "\r" + str(j) + "/" + str(linecount),
35326017c7SBen Hutchings		kallsyms.append((loc, name))
3663e03724SNeil Horman
3763e03724SNeil Horman	print "\r" + str(j) + "/" + str(linecount)
3863e03724SNeil Horman	kallsyms.sort()
3963e03724SNeil Horman	return
4063e03724SNeil Horman
4163e03724SNeil Hormandef get_sym(sloc):
4263e03724SNeil Horman	loc = int(sloc)
43*0ce58baeSBen Hutchings
44*0ce58baeSBen Hutchings	# Invariant: kallsyms[i][0] <= loc for all 0 <= i <= start
45*0ce58baeSBen Hutchings	#            kallsyms[i][0] > loc for all end <= i < len(kallsyms)
46*0ce58baeSBen Hutchings	start, end = -1, len(kallsyms)
47*0ce58baeSBen Hutchings	while end != start + 1:
48*0ce58baeSBen Hutchings		pivot = (start + end) // 2
49*0ce58baeSBen Hutchings		if loc < kallsyms[pivot][0]:
50*0ce58baeSBen Hutchings			end = pivot
51*0ce58baeSBen Hutchings		else:
52*0ce58baeSBen Hutchings			start = pivot
53*0ce58baeSBen Hutchings
54*0ce58baeSBen Hutchings	# Now (start == -1 or kallsyms[start][0] <= loc)
55*0ce58baeSBen Hutchings	# and (start == len(kallsyms) - 1 or loc < kallsyms[start + 1][0])
56*0ce58baeSBen Hutchings	if start >= 0:
57*0ce58baeSBen Hutchings		symloc, name = kallsyms[start]
58326017c7SBen Hutchings		return (name, loc - symloc)
59*0ce58baeSBen Hutchings	else:
6063e03724SNeil Horman		return (None, 0)
6163e03724SNeil Horman
6263e03724SNeil Hormandef print_drop_table():
6363e03724SNeil Horman	print "%25s %25s %25s" % ("LOCATION", "OFFSET", "COUNT")
6463e03724SNeil Horman	for i in drop_log.keys():
6563e03724SNeil Horman		(sym, off) = get_sym(i)
6663e03724SNeil Horman		if sym == None:
6763e03724SNeil Horman			sym = i
6863e03724SNeil Horman		print "%25s %25s %25s" % (sym, off, drop_log[i])
6963e03724SNeil Horman
7063e03724SNeil Horman
7163e03724SNeil Hormandef trace_begin():
7263e03724SNeil Horman	print "Starting trace (Ctrl-C to dump results)"
7363e03724SNeil Horman
7463e03724SNeil Hormandef trace_end():
7563e03724SNeil Horman	print "Gathering kallsyms data"
7663e03724SNeil Horman	get_kallsyms_table()
7763e03724SNeil Horman	print_drop_table()
7863e03724SNeil Horman
7963e03724SNeil Horman# called from perf, when it finds a correspoinding event
8063e03724SNeil Hormandef skb__kfree_skb(name, context, cpu, sec, nsec, pid, comm,
81140c3c6aSBen Hutchings		   skbaddr, location, protocol):
8263e03724SNeil Horman	slocation = str(location)
8363e03724SNeil Horman	try:
8463e03724SNeil Horman		drop_log[slocation] = drop_log[slocation] + 1
8563e03724SNeil Horman	except:
8663e03724SNeil Horman		drop_log[slocation] = 1
87