[发明专利]用于网络中的分组交换的方法

权利要求书

1.一种用于多链路透明互连TRILL网络中的分组交换的计算机实现的方法，该计算机实现的方法包括：

在TRILL网络内的路由网桥设备处接收数据分组，该数据分组是接收自所述TRILL网络内另一节点的，所述数据分组具有通过TRILL头部封装的客户网络头部，所述TRILL头部包括传输设备地址空间和路由网桥别名空间；

从所述TRILL头部内的传输设备地址空间识别传输设备地址，所述传输设备地址空间具有指示第一数据交换设备的传输设备地址的第一部分位，并且所述传输设备地址空间具有指示与所述第一数据交换设备的传输设备地址不同的信息的第二部分位；

基于在所述第一部分位中指示的传输设备地址，在所述路由网桥设备的转发表中执行查找；

将指示所述第一数据交换设备的传输设备地址的所述第一部分位替换为指示第二数据交换设备地址的位，同时保持所述第二部分位不变；

通过使用流标识符作为用于哈希运算的计算输入，来执行哈希运算，从而选择转发路径，所述流标识符在所述传输设备地址空间的第二部分内指示出来；以及

经由所选择的转发路径将所述数据分组转发到所述TRILL网络内的下一跳节点。

2.如权利要求1所述的计算机实现的方法，其中，执行所述查找包括在执行该查找之前，掩蔽所述传输设备地址空间中的所述第二部分位。

3.如权利要求1所述的计算机实现的方法，其中，执行所述查找包括基于来自所述TRILL头部的虚拟局域网VLAN指示器空间的信息，识别指示所述第一数据交换设备的传输设备地址的所述第一部分位。

4.如权利要求1所述的计算机实现的方法，其中，所述传输设备地址空间指示出所述传输设备地址空间使用作为单播地址的本地管理的媒体访问控制MAC地址，所述传输设备地址空间是具有48个可用位的以太网头部媒体访问控制地址空间。

5.如权利要求1所述的计算机实现的方法，其中，通过所述TRILL头部封装的数据分组包括使用以太网头部的数据分组，所述以太网头部包括媒体访问控制MAC目的地址空间和媒体访问控制MAC源地址空间，所述以太网头部使用来自所述MAC目的地址空间和所述MAC源地址空间两者的位来指示与所述数据交换设备地址不同的信息。

6.一种用于传输网络中的分组交换的计算机实现的方法，所述计算机实现的方法包括：

在第一数据交换设备处接收数据分组，所述数据分组具有现有的头部并且是接收自客户网络的，所述第一数据交换设备是传输网络的边缘节点；

使用传输网络头部来封装所述数据分组，所述传输网络头部所具有的数据结构包括传输设备地址空间和虚拟局域网VLAN指示器空间；

封装所述数据分组包括设定所述传输设备地址空间中的第一部分位，以使得所述第一部分位指示一数据交换设备地址，该数据交换设备地址是所述传输网络内的节点；

封装所述数据分组包括设定所述传输设备地址空间中的第二部分位，以使得所述第二部分位指示流标识符；

通过使用来自所述传输设备地址空间的流标识符作为用于选择到所述传输网络的下一跳节点的转发路径的计算输入，来选择所述转发路径；并且

使用所选择的转发路径，将所述数据分组转发到所述传输网络中的下一跳节点。

7.如权利要求6所述的计算机实现的方法，还包括：

通过使用来自所述现有的头部的分组信息作为用于生成所述流标识符的计算输入，来生成所述流标识符。

8.如权利要求7所述的计算机实现的方法，其中，生成所述流标识符包括在所述现有的头部内识别出的客户信息上生成哈希索引。

9.如权利要求8所述的计算机实现的方法，其中，封装所述数据分组包括在所述传输设备地址空间内设定第三部分位，以使得所述第三部分位指示所述数据分组的生存时间TTL值。