If my router gets warm while I am online it will shut-down. I have to unplug all the cords, wait about 20 minutes and then plug it back up to use the internet. I think I need a new router.

You could try updating the firmware, it maybe a software probably.

You should be able to find it on the manufacture's website.

Depending on the location of where your router is placed(confined closed off spaces build and retains heat)you could possibly just move it to a better location with more freeflowing air.But if it does get exceedingly hot(uncomfortable to touch) then yes some components are on the point of failure in the near future and i will start looking for a replacement. Blowing cool air over the router with a fan will also assist in the short term.

Go for a Linksys router. They continue to work if warm.