分组交换多层通信网中的动态路由

摘要

提供了一种在多层网络上对数据分组进行路由的方法，所述网络包括多个节点、一个配备有多条逻辑链路的逻辑层和一个配备有多条物理链路的物理层；每条逻辑链路对应于至少一条所述物理链路；所述方法包括如下步骤：根据所述逻辑层中的第一关键约束为每条逻辑链路分配加权值；根据所述物理层中的第二关键约束精化分配给每条逻辑链路的加权值；根据分配给每条链路的加权值，计算所述逻辑层上将起始节点连接到追踪节点以传送数据分组的路径。

主权项

1.一种在多层网络上对数据分组进行路由的方法，其中所述网络包括多个节点、配备有多条逻辑链路的逻辑级别上的一个层和配备有多条物理链路的物理级别上的一个光层，每条所述逻辑链路对应于至少一条所述物理链路，其特征在于所述方法包括如下步骤：a)根据所述逻辑级别中的第一关键约束，为每条逻辑链路分配加权值；b)根据所述物理级别中的第二关键约束，对分配给每条逻辑链路的所述加权值进行精化；c)根据分配给每条光链路的所述加权值，计算所述逻辑级别上将起始节点连接到最终节点以便传输所述数据分组的路径。