The Republican-led Senate on Tuesday voted to open what is likely to be a lengthy and rancorous floor fight over a bill to implement strict voter identification rules in federal elections.