It helps to know what router you're using.
Most newer routers use a browser-based configuration, so there shouldn't be a problem doing the same through Linux, unless (MS brand routers?) they use something specific to Windows (activex, etc.).
If it has a separate router package, there might be a project out there that addresses your needs, but you might have to google a little bit. Most likely, if it's one of the larger brands, there's something to help configure it, but it depends on your router.