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

摘要

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

主权项

1.一种用于选择从源端站经过通信网路到目的地端站的最优通信路由的方法，上述通信网路具有一个宽域网路(WAN)和与该宽域网路相连接的多个子网路以及在WAN与各子网路之间具有一个接口，每个子网路含有一个或多个端站，上述通信网路在WAN与每个子网路之间的接口处具有一个或多个存取接口进程，其特征在于，所述方法包括如下步骤：寻找从每个源存取接口进程至源端站的最优源路由；寻找从每个目的地存取接口进程至目的地端站的最优目的地路由；寻找从每个源存取接口进程至每个目的地存取接口进程的最优WAN路由；第一链接步骤，将最优WAN路由与每个存取接口进程的最优源路由或最优目的地路由链接起来，从而产生从每个源端或目的地端的存取接口进程到其它端的端站的最优组合路由，和第二链接步骤，根据尚未由上述的第一链接步骤链接的路由，将最优组合路由与最优源路由或与最优目的地路由链接起来，从而选出从源端站到目的地端站的最优路由。