[发明专利]节点、网络系统、帧传送方法和帧传送程序

权利要求书

1.一种用于传送从发送源终端向目的地终端发送的数据帧的网络的 节点，该节点包括：

生成树控制单元，该生成树控制单元根据控制帧执行对其路由节点为 与所述目的地终端相连接的节点的生成树的端口信息进行更新的处理，并 且从每个树提取其端口功能为根端口并且端口状态为转发状态的端口和其 端口功能为替代端口的端口，并且向表控制单元通知所述生成树的树ID 和与所述生成树的树ID相对应的端口的端口号；

表控制单元，该表控制单元接收从所述生成树控制单元通知的所述生 成树的树ID和与所述树ID相对应的端口号，并且将所述树ID和所述端 口号作为所述节点的输出端口写入到转发表中；

输出端口确定单元，该输出端口确定单元通过基于数据帧的头部信 息、帧类型信息和输入端口信息参考所述转发表中的扩展标签的内容来确 定所述节点的输出端口；以及

帧传送单元，该帧传送单元通过所确定的所述输出端口来向所述节点 传送数据帧。

2.如权利要求1所述的节点，在确定针对与所述目的地终端相连接 的所述节点的输出端口时，将所述生成树的端口中的、功能为根端口且状 态为转发状态的端口或者满足功能为替代端口的端口条件的端口视为针对 所述节点的输出端口。

3.如权利要求1所述的节点，当确定针对与所述目的地终端相连接 的所述节点的输出端口，而发现在所述生成树的端口中存在多个功能为根 端口且状态为转发状态的端口或者满足功能为替代端口的端口条件的端口 时，基于下述算法从这多个端口中确定针对所述节点的输出端口：该算法 是通过轮询或者加权轮询，从多个端口中确定数据帧将从其输出的端口的 方法，或者是基于所述数据帧的头部信息，从多个端口中确定数据帧将从 其输出的端口的方法，或者是基于记载在所述数据帧的有效载荷中的内 容，从多个端口中确定数据帧将从其输出的端口的方法，或者是基于所述 数据帧的头部信息和记载在所述数据帧的有效载荷中的内容，从多个端口 中确定数据帧将从其输出的端口的方法。

4.如权利要求1所述的节点，当确定针对与所述目的地终端相连接 的所述节点的输出端口，而发现在所述生成树的端口中存在多个功能为根 端口且状态为转发状态的端口或者满足功能为替代端口的端口条件的端口 时，在考虑到要被发送的数据帧的优先级的情况下从这多个端口中确定针 对所述节点的输出端口。

5.如权利要求4所述的节点，当确定针对与所述目的地终端相连接 的所述节点的输出端口，而发现在所述生成树的端口中存在多个功能为根 端口且状态为转发状态的端口或者满足功能为替代端口的端口条件的端口 时，将优先级为高的所述数据帧的输出端口确定为作为根端口且状态为转 发状态的端口，并将优先级为低的所述数据帧的输出端口确定为作为替代 端口的端口。

6.如权利要求4所述的节点，当确定针对与所述目的地终端相连接 的所述节点的输出端口，而发现在所述生成树的端口中存在多个功能为根 端口且状态为转发状态的端口或者满足功能为替代端口的端口条件的端口 时，将优先级为高的所述数据帧的输出端口确定为作为替代端口的端口， 并将优先级为低的所述数据帧的输出目的地确定为作为根端口且状态为转 发状态的端口。

7.如权利要求1所述的节点，当确定针对与所述目的地终端相连接 的所述节点的输出端口，而发现在所述生成树的端口中存在多个功能为根 端口且状态为转发状态的端口或者满足功能为替代端口的端口条件的端口 时，在考虑到到所述节点的路径代价和数据帧的优先级的情况下确定针对 所述节点的输出端口。