Pakistan has deployed 80,000 troops along its border with Afghanistan to root out foreign militants and their local allies .