US Defence Secretary Robert Gates has begun a visit to Afghanistan, following President Barack Obama's decision to send 30,000 more troops.