Skip to content

Commit

Permalink
merge flow record RTT info in case of dup flows
Browse files Browse the repository at this point in the history
Signed-off-by: Mohamed Mahmoud <[email protected]>
  • Loading branch information
msherif1234 committed Jan 10, 2024
1 parent 5b77d24 commit c42b61f
Show file tree
Hide file tree
Showing 2 changed files with 25 additions and 2 deletions.
7 changes: 6 additions & 1 deletion pkg/flow/deduper.go
Original file line number Diff line number Diff line change
Expand Up @@ -27,6 +27,7 @@ type deduperCache struct {
type entry struct {
key *ebpf.BpfFlowId
dnsRecord *ebpf.BpfDnsRecordT
flowRTT *uint64
ifIndex uint32
expiryTime time.Time
dupList *[]map[string]uint8
Expand Down Expand Up @@ -81,7 +82,10 @@ func (c *deduperCache) checkDupe(r *Record, justMark, mergeDup bool, fwd *[]*Rec
fEntry.dnsRecord.Flags = r.Metrics.DnsRecord.Flags
fEntry.dnsRecord.Id = r.Metrics.DnsRecord.Id
fEntry.dnsRecord.Latency = r.Metrics.DnsRecord.Latency
// fall through to do interface check
}
// If the new flow has flowRTT then enrich the flow in the case with the same RTT and mark it duplicate
if r.Metrics.FlowRtt != 0 && *fEntry.flowRTT == 0 {
*fEntry.flowRTT = r.Metrics.FlowRtt
}
if fEntry.ifIndex != r.Id.IfIndex {
if justMark {
Expand All @@ -102,6 +106,7 @@ func (c *deduperCache) checkDupe(r *Record, justMark, mergeDup bool, fwd *[]*Rec
e := entry{
key: &rk,
dnsRecord: &r.Metrics.DnsRecord,
flowRTT: &r.Metrics.FlowRtt,
ifIndex: r.Id.IfIndex,
expiryTime: timeNow().Add(c.expire),
}
Expand Down
20 changes: 19 additions & 1 deletion pkg/flow/deduper_test.go
Original file line number Diff line number Diff line change
Expand Up @@ -50,6 +50,19 @@ var (
Packets: 2, Bytes: 456, Flags: 1,
DnsRecord: ebpf.BpfDnsRecordT{Id: 1, Flags: 100, Latency: 1000},
}}, Interface: "123456789", DNSLatency: time.Millisecond}
// another flow from 2 different interfaces and directions with RTT set on the latest
fourIf1 = &Record{RawRecord: RawRecord{Id: ebpf.BpfFlowId{
EthProtocol: 1, Direction: 1, SrcPort: 533, DstPort: 456,
DstMac: MacAddr{0x1}, SrcMac: MacAddr{0x1}, IfIndex: 1,
}, Metrics: ebpf.BpfFlowMetrics{
Packets: 2, Bytes: 456, Flags: 1,
}}, Interface: "eth0"}
fourIf2 = &Record{RawRecord: RawRecord{Id: ebpf.BpfFlowId{
EthProtocol: 1, Direction: 0, SrcPort: 533, DstPort: 456,
DstMac: MacAddr{0x2}, SrcMac: MacAddr{0x2}, IfIndex: 2,
}, Metrics: ebpf.BpfFlowMetrics{
Packets: 2, Bytes: 456, Flags: 1, FlowRtt: 100,
}}, Interface: "123456789", TimeFlowRtt: 100}
)

func TestDedupe(t *testing.T) {
Expand All @@ -67,9 +80,11 @@ func TestDedupe(t *testing.T) {
oneIf2, // record 1 at interface 1: should be accepted (same record key, same interface)
threeIf1, // record 1 has no DNS so it get enriched with DNS record from the following record
threeIf2, // record 2 is duplicate of record1 and have DNS info , should not be accepted
fourIf1, // record 1 has no RTT so it get enriched with RTT from the following record
fourIf2, // record 2 is duplicate of record1 and have RTT , should not be accepted
}
deduped := receiveTimeout(t, output)
assert.Equal(t, []*Record{oneIf2, twoIf1, oneIf2, threeIf1}, deduped)
assert.Equal(t, []*Record{oneIf2, twoIf1, oneIf2, threeIf1, fourIf1}, deduped)

// should still accept records with same key, same interface,
// and discard these with same key, different interface
Expand All @@ -81,6 +96,9 @@ func TestDedupe(t *testing.T) {
assert.Equal(t, threeIf1.Metrics.DnsRecord.Id, threeIf2.Metrics.DnsRecord.Id)
assert.Equal(t, threeIf1.Metrics.DnsRecord.Flags, threeIf2.Metrics.DnsRecord.Flags)
assert.Equal(t, threeIf1.Metrics.DnsRecord.Latency, threeIf2.Metrics.DnsRecord.Latency)

// make sure flow with no RTT get enriched from the dup flow with RTT
assert.Equal(t, fourIf1.Metrics.FlowRtt, fourIf2.Metrics.FlowRtt)
}

func TestDedupe_EvictFlows(t *testing.T) {
Expand Down

0 comments on commit c42b61f

Please sign in to comment.