How do you strip and clean an old linoleum floor?

Floor is about 30 yrs old and always cleaned with Brite floor cleaner/wax. Had to stop waxing floor for about 6 mos. due to our old dog slipping on it. Now floor looks terrible.Can't seem to get it clean at all.