Restricted overlay routing

Overlay routing has been widely used in Internet, mainly because of user demands for security, reliability, bandwidth, etc. Many approaches use overlay routing by deploying certain number of overlay nodes and expose them to users. Thus, users have much more flexibility in specifying their end-to-end paths. But these benefits also bring some troubles, e.g., more serious congestions may happen on some links due to the selfish nature of network. In this paper, we adopt ROR (restricted overlay routing) which will not expose all overlay nodes to users, but provide limited number of them while considering overall performance. Different users may get different overlay nodes, and they can still make their choice according to their own demands. We carry out substantial simulations under various topologies and parameters, we show that we can achieve better performance, i.e., lower Min-max link utilization.