Before the implementation of the Schengen Agreement, most borders in Europe were patrolled and a vast network of border posts existed around the continent, to check the identity and entitlement of people wishing to travel from one country to another.