The Senate, on Sunday, advanced toward a vote to reopen the federal government, fueling hopes that the record-breaking 40-day shutdown could soon end.