Gunmen loyal to Muammar Gaddafi have crossed the Libyan border from Algeria and attacked revolutionary forces in a town near the frontier, killing six people, officials said.