In this paper, we focus on enhancing security at Network Layer, where we've already developed two algorithms; pathfinder and Secure-Load-Sharing (SLS algorithm, with main purpose to find all possible paths with different intermediate nodes, to allow restraining attacks based on sniffing. But initially, we had a limitation of 12 nodes that pathfinder can handle. So with this paper, we propose a new version of these algorithms which will allow managing networks with more than hundreds of nodes. To validate the proposal, an implementation of the new algorithms was made. The simulation prove, in addition to its efficiency to handle a great number of nodes, that this new way of processing has no major impact on router performances, while calculating routes and dispatching messages.