added statistics

Author: lruggieri

cmd/magneticod/dht/mainline/indexingService.go

@@ -10,6 +10,10 @@ import (
 	"go.uber.org/zap"
 )
 
+var(
+	StatsPrintClock = 10*time.Second
+)
+
 type IndexingService struct {
 	// Private
 	protocol      *Protocol

cmd/magneticod/dht/mainline/protocol.go

@@ -3,7 +3,10 @@ package mainline
 import (
 	"crypto/rand"
 	"crypto/sha1"
+	"github.com/boramalper/magnetico/pkg/util"
 	"net"
+	"sort"
+	"strconv"
 	"sync"
 	"time"
 
@@ -16,6 +19,8 @@ type Protocol struct {
 	transport                               *Transport
 	eventHandlers                           ProtocolEventHandlers
 	started                                 bool
+
+	stats protocolStats
 }
 
 type ProtocolEventHandlers struct {
@@ -38,6 +43,9 @@ func NewProtocol(laddr string, eventHandlers ProtocolEventHandlers) (p *Protocol
 	p = new(Protocol)
 	p.eventHandlers = eventHandlers
 	p.transport = NewTransport(laddr, p.onMessage, p.eventHandlers.OnCongestion)
+	p.stats = protocolStats{
+		messageTypeCount: make(map[string]map[string]int),
+	}
 
 	p.currentTokenSecret, p.previousTokenSecret = make([]byte, 20), make([]byte, 20)
 	_, err := rand.Read(p.currentTokenSecret)
@@ -56,6 +64,7 @@ func (p *Protocol) Start() {
 	p.started = true
 
 	p.transport.Start()
+	go p.printStats()
 	go p.updateTokenSecret()
 }
 
@@ -67,7 +76,113 @@ func (p *Protocol) Terminate() {
 	p.transport.Terminate()
 }
 
+//statistics
+type protocolStats struct {
+	sync.RWMutex
+	messageTypeCount map[string]map[string]int //type=>subtype=>count
+}
+
+func (ps *protocolStats) Reset() {
+	ps.Lock()
+	defer ps.Unlock()
+	ps.messageTypeCount = make(map[string]map[string]int)
+}
+
+type messageTypeCountOrdered struct {
+	messageType         string
+	messageCount        int
+	percentageOverTotal float64
+	subMessages         orderedMessagesCount
+}
+type orderedMessagesCount []*messageTypeCountOrdered
+
+func (omc orderedMessagesCount) Len() int {
+	return len(omc)
+}
+func (omc orderedMessagesCount) Swap(i, j int) {
+	omc[i], omc[j] = omc[j], omc[i]
+}
+func (omc orderedMessagesCount) Less(i, j int) bool {
+	return omc[i].messageCount > omc[j].messageCount
+}
+func (omc orderedMessagesCount) CalculatePercentagesOverTotal(totalMessages int) {
+	for _, mtco := range omc {
+		if mtco.subMessages != nil && len(mtco.subMessages) > 0 {
+			mtco.subMessages.CalculatePercentagesOverTotal(totalMessages)
+		}
+		mtco.percentageOverTotal = util.RoundToDecimal(
+			(float64(mtco.messageCount)/float64(totalMessages))*100, 2)
+	}
+}
+func (omc orderedMessagesCount) Sort() {
+	for _, mtco := range omc {
+		if mtco.subMessages != nil && len(mtco.subMessages) > 0 {
+			mtco.subMessages.Sort()
+		}
+	}
+	sort.Sort(omc)
+}
+func (omc orderedMessagesCount) String() string {
+	/*
+	string concatenation is slow, so a bytes.Buffer would be better. But, this is called once every few seconds, so this won't
+	be a problem and it will be much easier to write down and read
+	*/
+	mostReceivedMessageTypes := ""
+	for mIdx, m := range omc {
+		if mIdx > 0 {
+			mostReceivedMessageTypes += ", "
+		}
+		mostReceivedMessageTypes += m.messageType
+		mostReceivedMessageTypes +=
+			" (" + strconv.Itoa(m.messageCount) + ", " + strconv.FormatFloat(m.percentageOverTotal, 'f', -1, 64) + "%)"
+
+		if m.subMessages != nil && len(m.subMessages) > 0 {
+			//add stats for submessages unless there is only 1 submessage with len 0 (empty)
+			if ! (len(m.subMessages) == 1 && len(m.subMessages[0].messageType) == 0) {
+				mostReceivedMessageTypes += "[ " + m.subMessages.String() + " ]"
+			}
+		}
+	}
+	return mostReceivedMessageTypes
+}
+func (p *Protocol) printStats() {
+	for {
+		time.Sleep(StatsPrintClock)
+		p.stats.RLock()
+		orderedMessages := make(orderedMessagesCount, 0, len(p.stats.messageTypeCount))
+		totalMessages := 0
+		for mType, mSubTypes := range p.stats.messageTypeCount {
+			mCount := 0
+			orderedSubMessages := make(orderedMessagesCount, 0, len(mSubTypes))
+			for mSubType, mSubCount := range mSubTypes {
+				mCount += mSubCount
+				totalMessages += mSubCount
+				orderedSubMessages = append(orderedSubMessages, &messageTypeCountOrdered{
+					messageType:  mSubType,
+					messageCount: mSubCount,
+				})
+			}
+			orderedMessages = append(orderedMessages, &messageTypeCountOrdered{
+				messageType:  mType,
+				messageCount: mCount,
+				subMessages:  orderedSubMessages,
+			})
+		}
+		p.stats.RUnlock()
+		orderedMessages.CalculatePercentagesOverTotal(totalMessages)
+		orderedMessages.Sort()
+
+		zap.L().Info("Protocol stats (on "+StatsPrintClock.String()+"):",
+			zap.String("message type", orderedMessages.String()),
+		)
+
+		p.stats.Reset()
+	}
+}
+
 func (p *Protocol) onMessage(msg *Message, addr *net.UDPAddr) {
+	temporaryQ := msg.Q
+
 	switch msg.Y {
 	case "q":
 		switch msg.Q {
@@ -140,6 +255,7 @@ func (p *Protocol) onMessage(msg *Message, addr *net.UDPAddr) {
 		//
 		// sample_infohashes > get_peers > find_node > ping / announce_peer
 		if len(msg.R.Samples) != 0 { // The message should be a sample_infohashes response.
+			temporaryQ = "sample_infohashes"
 			if !validateSampleInfohashesResponseMessage(msg) {
 				// zap.L().Debug("An invalid sample_infohashes response received!")
 				return
@@ -148,6 +264,7 @@ func (p *Protocol) onMessage(msg *Message, addr *net.UDPAddr) {
 				p.eventHandlers.OnSampleInfohashesResponse(msg, addr)
 			}
 		} else if len(msg.R.Token) != 0 { // The message should be a get_peers response.
+			temporaryQ = "get_peers"
 			if !validateGetPeersResponseMessage(msg) {
 				// zap.L().Debug("An invalid get_peers response received!")
 				return
@@ -156,6 +273,7 @@ func (p *Protocol) onMessage(msg *Message, addr *net.UDPAddr) {
 				p.eventHandlers.OnGetPeersResponse(msg, addr)
 			}
 		} else if len(msg.R.Nodes) != 0 { // The message should be a find_node response.
+			temporaryQ = "find_node"
 			if !validateFindNodeResponseMessage(msg) {
 				// zap.L().Debug("An invalid find_node response received!")
 				return
@@ -164,6 +282,7 @@ func (p *Protocol) onMessage(msg *Message, addr *net.UDPAddr) {
 				p.eventHandlers.OnFindNodeResponse(msg, addr)
 			}
 		} else { // The message should be a ping or an announce_peer response.
+			temporaryQ = "ping_or_announce"
 			if !validatePingORannouncePeerResponseMessage(msg) {
 				// zap.L().Debug("An invalid ping OR announce_peer response received!")
 				return
@@ -182,6 +301,14 @@ func (p *Protocol) onMessage(msg *Message, addr *net.UDPAddr) {
 		zap.String("type", msg.Y))
 		*/
 	}
+
+	//let's update stats at the end so that in case of an "r" message the previous switch case can update the temporaryQ field
+	p.stats.Lock()
+	if _, ok := p.stats.messageTypeCount[msg.Y]; !ok {
+		p.stats.messageTypeCount[msg.Y] = make(map[string]int)
+	}
+	p.stats.messageTypeCount[msg.Y][temporaryQ] ++
+	p.stats.Unlock()
 }
 
 func (p *Protocol) SendMessage(msg *Message, addr *net.UDPAddr) {
@@ -344,7 +471,7 @@ func validateGetPeersResponseMessage(msg *Message) bool {
 func validateSampleInfohashesResponseMessage(msg *Message) bool {
 	return len(msg.R.ID) == 20 &&
 		msg.R.Interval >= 0 &&
-		// TODO: check for nodes
+	// TODO: check for nodes
 		msg.R.Num >= 0 &&
 		len(msg.R.Samples)%20 == 0
 }