Your first problem will be finding the package. If you mount the cdrom ( mount /mnt/cdrom ) and have a look for it with a command like cd /mnt/cdrom then ls symlinks.
Once you find the package, install it with the command: rpm -Uvh symlinks < numbers here > . Those numbers are part of the package. For example: symlinks-1.2-22.rpm .
Your next problem is the package installers like apt-get aren't installed by default on the older versions of Redhat, so you would need to download it from someplace.