[发明专利]在一个分层传输系统中选择路由的方法和装置

摘要

本发明有关一个装置和一种方法，用于在包含多个互连节点的一个分层传输系统中，挑选一条路径。本发明包括以下步骤：生成所谓的局部路由表，其中保存同一分级层上节点间的路径，生成所谓的全局路由表，其中保存不同分级层上节点间的路径；并根据一个所谓的源节点和一个所谓的目的节点间的一个连接请求，在所述路由表中挑选一条路径。

主权项

1.一种用于在包含多个互连节点的一个分层传输系统中，挑选一条路径的方法，包括以下步骤：生成局部路由表，其中保存互相在同一分级层上的节点间的路径；生成全局路由表，其中保存互相在不同分级层上的节点间的路径；并根据一个源节点和一个目的节点间的一个连接请求，在上述路由表中挑选一条路径；其特征在于：使在一个第一分级层上的全局路由表取决在第一分级层上的局部路由表及取决于在一个第二分级层上至少一个全局路由表，其中的第二分级层是低于第一分级层的分级层。