Performance of Route Discovery Schemes