Systems and methods for discovering SCTP associations between devices communicating in a network are described. A method comprises monitoring packets communicated among a plurality of source and destination devices, determining a combination of source EP address, source port number, destination IP address, and destination port number that defines an association between a source device and a destination device, and resolving a combination of source and destination verification tags that further defines the association based upon the combination of EP addresses and port numbers. The method further comprises ascertaining whether a subsequently monitored packet belongs to the association based at least in part upon an element of the combination of verification tags after at least one element of the combination of EP addresses and port numbers has changed during the ongoing communication.