A method for probabilistic packet marking in a network includes encoding Internet Protocol (IP) traceback information using b bits located in a packet header. The IP traceback information includes information on an IP traceback path back to a source system and a count of each type of packet. The method also includes forming the IP traceback path as packets are received by a destination system and completing the traceback path after a determined number of packets are received by the destination system.