I have a six node cluster (netware 6.5 sp3, in the process of upgrading
to sp5). This cluster is only serving data, there are no other types of
resources other than NSS pools.

If I reboot a server, it takes at least 15 minutes before the server node
rejoins the cluster. This is 15 minutes as taken from the Netware monitor
screen, so if you include the harware boot up time, it's more like 20
minutes. Worth pointing out that the nodes never fail to rejoin.

Is this a normal/expected amount of time? I do believe that as I added
more nodes to the cluster this time increased.