Large crowds of flag-waving Palestinian protesters have marched towards the Gaza border fence with Israel, some of them throwing stones and drawing Israeli fire that officials said killed at least five people.