[发明专利]分散处理经过网路和子网路的路由选择

权利要求书

1.一种通信网路中使用的选择装置，该通信网路具有一个宽域网路(WAN)和许多个子网路，并有一个或多个在宽域网路和每个子网路间接口处的存取接口进程，上述选择装置用于在第一子网路中的第一端站与和第二子网路中的第二端站之间选择最优路由，上述选择装置其特征在于：

多个位于第一子网中的第一存取接口进程装置，用以在第一端站与宽域网路之间的通信流选定路由，并且用以寻找从每个第一存取接口进程装置到第一端站的第一最优路由信息，

多个位于第二子网中的第二存取接口进程装置，用以在第二端站与宽域网路之间的通信流选定路由，并且用于寻找从每个第二存取接口进程装置到第二端站的第二最优路由信息，还用于寻找在每个上述第一存取接口进程装置与每个上述第二存取接口进程装置之间的WAN最优路由信息；及

选择存取接口进程装置，响应于每个上述第一和第二存取接口进程装置，用以根据来自上述第一存取接口进程装置的第一最优路由信息、来自第二存取服务装置的WAN最优路由信息和来自上述第二存取接口进程装置的第二最优路由信息，选择从第一端站至第二端站的最优路由。

2.根据权利要求1的装置，其特征在于，上述装置包括：

第一分散装置，用以向每个第一存取接口进程装置分散寻找从第一端站通过第一子网路的第一最优路由的任务；及

第二分散装置，用以向每个第二存取接口进程装置分散寻找每个上述第一和第一存取接口进程装置间的最优WAN路由和从第二端站通过第二子网路的最优路由的任务。

3.根据权利要求2的装置，其特征在于，上述第一分散装置包括：

广播装置，用以在第一端站中向每一个第一存取装置广播一条与第二端站通信的请求。

4.根据权利要求3的装置，其特征在于，上述第二分散装置包括：

广播装置，用以在上述选择存取装置中向每个第二存取装置广播一条通向第二端站的最优路由信息的请求。

5.根据权利要求2的装置，其特征在于，上述第一和第二分散装置包括：

上述选择存取接口进程装置，用以就最优路由信息询问每个上述第一和第二存取接口进程装置。

6.根据权利要求1的装置，其特征在于，每个上述第二存取接口进程装置包括：

用以寻找从每个第二存取接口进程装置至第二端站的第二最优路由信息的装置；

用于寻找在每个上述第一存取接口进程装置和每个上述第二存取接口进程装置之间的WAN最优路由信息的装置；及

用于将第二最优路由信息与WAN最优路由信息链接起来以得到从每个上述第一存取接口进程装置经由每个上述第二存取接口进程装置到上述第二端站的组合的WAN和第二最优路由信息的装置。

7.权利要求6的装置，其特征在于，上述选择存取接口进程装置包括：

用于响应于每个上述第一存取接口进程装置、接收从第一端站至每个上述第一存取装置的第一最优路由信息的装置；

用于响应于每个上述第二存取接口进程装置接收从第二端站至每个上述第一存取接口进程装置的组合最优路由信息的装置；及

用于将第一最优路由信息与组合最优路由信息链接起来以得到从上述第一端站至上述第二端站的最优路由信息的装置。