[发明专利]通过多级ATM节点的内部路由选择

权利要求书

1.一种通过多级ATM节点传递ATM单元的方法，该多级ATM节点的每级包含ATM转换器，该方法包含：向所接收的ATM单元的至少一个有效负载附加路由选择标签，路由选择标签包含用于通过多级节点的多个级传递所接收ATM单元的有效负载的路由选择信息，由此在附加标签之后不需要为通过多级节点的多个级传递ATM单元而进行VPI/VCI转换。

2.权利要求1的方法，其中，路由选择标签包含用于整个地通过多级节点的多个级传递所接收ATM单元的有效负载的路由选择信息，由此在附加标签之后不要为通过多级节点的多个级传递ATM单元而进行VPI/VCI转换。

3.权利要求1的方法，其中，路由选择信息包含一个目的地地址列表。

4.权利要求3的方法，其中，多级节点的每级包含与第一组接口单元和第二组接口单元相连的转换器核心，其中，该方法包含将多级节点的每级的第一组接口单元的其中一个接口单元和第二组接口单元的其中一个接口单元的物理地址作为目的地地址纳入路由选择标签中。

5.权利要求3的方法，其中，该方法进一步包含，在该单元处于通往由该列表所指定的目的地地址的路由中或在由该列表所指定的目的地地址被接收时，将列表中的其中一个目的地地址与一个源地址交换，该源地址是该单元由其向目的地地址传递的地址。

6.权利要求3的方法，其中，将一个奇偶校验值与目的地地址列表中的每个目的地地址相关联，其中该方法进一步包含，在该单元处于通往由该列表所指定的目的地地址的路由中或在由该列表所指定的目的地地址被接收时，将奇偶校验值从第一个值改变为第二个值。

7.权利要求3的方法，其中，节点有多个子级，其中路由选择信息包含对应每个子级有一个表目的列表，其中该方法进一步包含，在该单元处于通往与多个子级的其中之一相关联的目的地地址的路由中或在与多个子级的其中之一相关联的目的地地址被接收时，改变某子级的表目的相对次序。

8.权利要求3的方法，其中，节点有多个子级，其中路由选择信息包含对应每个子级有一个表目的列表，列表包含对应于列表中每个表目的奇偶校验值，其中，该方法进一步包含，在该单元处于通往由列表中选定表目所指定的目的地地址的路由中或在由列表中选定表目所指定的目的地地址被接收时：

将表目中的目的地地址与该单元由其向目的地地址传递的地址的源地址交换；

将表目中的奇偶校验值从第一个值改变为第二个值；

改变列表中表目的相对次序。

9.权利要求8的方法，其中，改变列表中表目的相对次序的步骤包含将表目从列表的顶部移动到列表的底部。

10.权利要求1的方法，其中，地址是乌托邦地址。

11.权利要求1的方法，其中，多级节点包含3级，其中，附加路由选择标签的步骤包含附加多级节点的6个地址。

12.权利要求1的方法，其中，至少有些地址是乌托邦地址。

13.权利要求1的方法，其中，附加路由选择标签的步骤包含在ATM单元到多级节点的入口上附加路由选择标签。

14.权利要求1的方法，进一步包含，在连接建立时，从多级节点的主处理器向执行附加步骤的处理器发送要用于路由选择标签的信息。

15.权利要求1的方法，其中，多级ATM节点的多个级至少有些是通过总线或环相连的，其中，路由选择标签的附加包含附加标签中的两个表目，这两个表目标识环目的地地址和环源地址。

16.一种多级ATM节点，包含：

多个相连在一起的ATM转换器，每个ATM转换器构成一级并包含连接在第一组节点单元与第二组节点单元之间的ATM转换器核心；

向所接收ATM单元的至少一个有效负载附加路由选择标签的标签单元，路由选择标签包含用于通过多级节点的多个级传递所接收ATM单元的有效负载的路由选择信息，由此在附加标签之后不要为通过多级节点的多个级传递ATM单元而进行VPI/VCI转换。