People have been trespassing across enemy borders ever since Civilizations first marked borders. Early border markings evolved from colored tree trunks, natural rivers, armed checkpoints and simple "lines in the sand," to high security barbed wire fences, walls, and choke points, guarded by infantry. Realizing that to ensure their sovereignty, nations must strictly enforce their borders, governments turned to raising armies as well as to encouraging treaties with foreign neighbors.