def PriMe(memory, n_pkts):
global filename
pktGenerator = utility.PcapFileObj(filename)
n_buckets = int(memory * 1024 * 1024 / 71)
n_bits = 2 * n_buckets
alg = ofd.sim_PriMe(n_buckets)
for i in range(n_pkts):
pkt = pktGenerator.get_pkt()
alg.insert_pkt(pkt)
n_exports = str(alg.n_exports)
n_checks = str(alg.n_checks)
n_flow_records = str(alg.get_flow_record_count())
memory = str(memory)
return "\t".join([memory, n_exports, n_checks, n_flow_records])
from mytools import utility
from mytools import OFD
import random
if __name__ == "__main__":
memory = 2.0
filename = "/home/zongyi/network_trace/CAIDA/trace1.txt"
n_pkts = 22458659
outfile = open("collision_rates.txt", "w")
outfile.write("#memory OFD OFD_CI HashPipe NormalHash\n")
for memory in range(1, 21):
collision_rates = [str(0.2 * memory)]
n_buckets = int(0.2 * memory * 1024 * 1024 / 18)
fileObj = utility.PcapFileObj(filename)
alg = OFD.sim_OFD(n_buckets)
for i in range(n_pkts):
pkt = fileObj.get_pkt()
alg.insert_pkt(pkt)
n_collision_ofd = alg.n_collision
collision_rates.append(str(n_collision_ofd / float(n_pkts)))
n_buckets = int(0.2 * memory * 1024 * 1024 / 18)
fileObj = utility.PcapFileObj(filename)
alg = OFD.sim_OFD_CI(n_buckets)
for i in range(n_pkts):
pkt = fileObj.get_pkt()
alg.insert_pkt(pkt)
n_collision_ofd_ci = alg.n_collision
collision_rates.append(str(n_collision_ofd_ci / float(n_pkts)))