A bipartisan group of senators has cut a deal that would effectively shut down the border if crossings exceed certain levels as Border Patrol struggles to handle a record influx of illegal migrants.