Also a stick. I'm pretty sure it's legal to carry a stick wherever. Do not attempt against packs of more than 3-4 dogs, a large pack of strays is dangerous. Also, do not hit the dog too hard if it belongs to somebody - it's not polite to break other people's property, no matter how much you want to kill it.
It's trickier if you're on a bike, but then I usually opt to kick them as they chase me. So far, I've outrun the ones that weren't deterred after being kicked.
If you live in a normal country that actually has animal care centres where they humanely kill stray dogs, you probably don't have problems to which the above advice applies.