The question as following:
Suppose I have 3 POP (Points of Presence) points, they have the same IP address and located at different countries, such as: USA, Japan, England
. The three countries serve the whole world internet users. We hope all of USA area requests go to USA POP point, all of Japan area requests go to Japan POP point and all of European area requests go to England POP points.
But the reality is not, we found may Japan requests go to England, further more some USA requests go to Japan.
So now, my solution is to add AS-path prepending for the three points(ISP AS). For example if I add 1 to USA, add 3 to Japan and add 5 to England. Then there would be fewer requests go to England, and more requests go to USA, because England as-path become longer while USA become shorter. But it also might cause the European requests also left England and go to USA.
If the as-path prepending range is 1-5, then there are 5*5*5 combinations, such as {1,1,1},{1,2,3},{2,5,1}...
So I'm wondering if there is a good algorithm for selecting the best combination for the problem.
Actually I have 20 POP points instead of 3 in our real environment.