At least sixteen people, including four Nato soldiers, have been killed by a suicide bomber in Eastern Afghanistan.