Forty Algerian soldiers have been killed during clashes with Islamic militants, in one of the bloodiest attacks on the armed forces since the start of a nine-year insurgency today.