I don't think Australian Cattle Dogs trot very much... I have had many in my life, and they don't trot very much... but maybe Aussie or German Shepherd?