It is only specific to the model type. So you need to use iBook model restore disks on your iBook. If the CDs came with a PowerMac or PB, or any other Mac, they wont work on the iBook.
Are you putting the CD in the Tray, and holding down C when you push the power button to turn on the Mac, and continuing to hold down C till the Mac boots off the CD?