Since you are using it as a network store, it is more a question of what network protocols your router supports. You will want to let the router format the disk in the native Linux format. Then it is a question of setting up Windows sharing and NFS to share to the Mac.
A router will not provide very good performance. You really need dedicated NAS (network attached storage) hardware to get good performance.