Thousands of workers in South Africa's footwear industry have embarked on a protected national strike over salaries, holiday pay and re-training.