Optimal Route Reflection Using Efficient Border Gate Protocol Best Path Selection

摘要

A network includes a route reflector peered with client routers. From a perspective of the route reflector, a best path to the destination address is selected by applying to candidate paths ordered comparison tests that progress from policy tests through one or more additional tests until the best path is selected. A determination is made as to whether the best path was selected based on the policy tests exclusively. If the best path was selected based on the policy tests exclusively, the best path is assigned to each of the client routers. If the best path was not selected based on the policy tests exclusively, from a perspective of each client router, a respective best path is selected by applying to the candidate paths the one or more additional tests, and the respective best paths are assigned to the respective client routers.

主权项

1. A method comprising:
at a route reflector in a network including client routers peered with the route reflector according to the Border Gateway Protocol and that advertise to the route reflector respective paths to a destination address:
from a perspective of the route reflector, selecting among the paths a best path to the destination address by applying to the paths ordered comparison tests that progress from policy tests through one or more additional tests until the best path is selected;determining whether the best path was selected based on the policy tests exclusively;if the best path was selected based on the policy tests exclusively, assigning to each of the client routers the best path as the best path to the destination address; andif the best path was not selected based on the policy based tests exclusively:
from a perspective of each client router, selecting a respective best path by applying to the paths the one or more additional tests instead of the policy tests; andassigning the respective best paths to the respective client routers.