分散处理经过网路和子网路的路由选择

摘要

确定从源端站至目的地端站的最优通信路由的过程分散在源和目的地网路的节点上。在宽域网路和每个子网路之间的接口处的网路节点包括存取接口进程，用以控制宽域网路与子网路的端站之间的通信流。把在两个端站之间选择最优路由的任务分散在第一与第二子网路各自的宽域网路接口处的存取接口进程之间。一个被指定的存取接口进程收集所有的最优路由信息。将这种最优路由信息链接起来并选择具有最小加权值的路由作为两端站之间的最优路由。

主权项

1、一种通信网路中使用的选择装置，该通信网路具有一个宽域网路(WAN)和许多个子网路，并有一个或多个在宽域网路和每个子网路间接口处的存取接口进程，上述选择装置用于在第一子网路中的第一端站与和第二子网路中的第二端站之间选择最优路由，上述选择装置其特征在于：多个位于第一子网中的第一存取接口进程装置，用以在第一端站与宽域网路之间的通信流选定路由，并且用以寻找从每个第一存取接口进程装置到第一端站的第一最优路由信息，多个位于第二子网中的第二存取接口进程装置，用以在第二端站与宽域网路之间的通信流选定路由，并且用于寻找从每个第二存取接口进程装置到第二端站的第二最优路由信息，还用于寻找在每个上述第一存取接口进程装置与每个上述第二存取接口进程装置之间的WAN最优路由信息；及选择存取接口进程装置，响应于每个上述第一和第二存取接口进程装置，用以根据来自上述第一存取接口进程装置的第一最优路由信息、来自第二存取服务装置的WAN最优路由信息和来自上述第二存取接口进程装置的第二最优路由信息，选择从第一端站至第二端站的最优路由。