[发明专利]在路由选取协议的实现中分布路由选择的系统和方法

摘要

部分最佳路径技术在路由器上的路由选取协议实现中分布路由选择。该技术还确保接收自路由器的对等体的通告的路径(即“负载”)按正确顺序被比较以选择最佳路径，该最佳路径随后被路由器用于转发分组和广告给对等体。当被用在分布式体系结构中时，该技术还减少了存储器占用。为此，部分最佳路径技术增强了由路由器执行的最佳路径选择算法，从而使接收到的路径负载能够分散到路由器的多个处理节点或元件，同时保持算法的排序要求。部分最佳路径技术本质上提供了对最佳路径选择算法的增强，其从多个路径中选择一个路径子集，该子集是选择最佳路径所需的最小子集。

主权项

1.一种适合于在在计算机网络的路由器上执行的路由选取协议的实现中分布路由选择的系统，该系统包括：所述路由选取协议的第一进程，该进程被配置用于接收从所述路由器的对等体通告的路径，以及执行第一阶段路由选择来选择部分最佳路径；所述路由选取协议的第二进程，该进程被配置用于响应于由所述第一进程转发的所述部分最佳路径来执行第二阶段路由选择以选择最佳路径，所述第二进程还被配置用于将选择的最佳路径发送到所述第一进程以通告给所述对等体。