Toller, you are right.. It's the australian cattle dog.

There may be other breeds that are like that, but I've only heard of the dalmations, and acd's being completely white when they are born and then turning in to what markings they have.