PURPOSE: This phase I/II trial is studying the side effects and best dose of paclitaxel when given with radiation therapy and cisplatin and to see how well they work in treating patients with cancer of the cervix that has spread to the lymph nodes in the pelvis and abdomen.