Here in Canada, the weather is usually too bad to walk to the trading post to buy cleats for your shoes. And if you order cleats, by the time they arrive you could have broken your neck and been eaten by timber wolves.
So, take a double length of sled dog chain, and tie it to your boot as shown. Remember to loop the parachute cord through your laces, or you will loose the chains.
A reef knot works better than the bow in the first picture. This works well in the snow, slush and refrozen slush. On sheet ice you would probably need spikes like the commercial versions: