[发明专利]网络系统、生成树构成方法、生成树构成节点和生成树构成程序

权利要求书

1、一种节点，在连接多个节点的网络上构成生成树，其特征在于，包括：

生成独立工作的多个生成树的多个树管理器；

回答与用于传送的生成树对应的标签的标签表；

将具有从上述标签表回答的标签插入到帧中的标签插入器；

决定用于传送的生成树的树选择器；

记录每个收件人的帧的传送输出目标的转发表；

将帧传送给用上述转发表指定的传送输出目标的帧传送器；和

按照上述标签决定上述帧的传送目标的树管理器的分别器。

2、根据权利要求1所述的节点，其特征在于，上述树选择器包括：

切换用于传送的生成树的主控制器；

通知表示生成树稳定的指定时间的定时器计时已满的稳定定时器；

删除附加在帧上的标签的标签删除器；

发送用于切换生成树的控制帧的GVRP发送接收器；和

将标签附加在帧上的标签插入器。

3、根据权利要求2所述的节点，其特征在于，上述树选择器包括到达间隔定时器，其用于判别表示生成树稳定的帧的到达间隔，当经过一定时间时，发送定时器计时已满通知。

4、根据权利要求1所述的节点，其特征在于，上述树选择器包括成本参照定时器，其通知用于算出链路成本的指定时间的定时器计时已满。

5、根据权利要求1所述的节点，其特征在于，上述树管理器包括：

删除附加在帧上的标签的标签删除器；

发送接收BPDU的BPDU发送接收器；

将标签附加在帧上的第2标签插入器；

按照生成树协议作成生成树的树控制器；和

保持在上述生成树协议中使用的参数的树表。

6、根据权利要求5所述的节点，其特征在于，上述树管理器包括成本操作器，其在通知的链路成本上加上预定的设定值并进行回答。

7、根据权利要求1～6中任一项所述的节点，其特征在于，还包括资源监视器，其测量包含链路的连接状况和空闲频带的资源信息。

8、根据权利要求4所述的节点，其特征在于，根据利用状况计算上述链路成本。

9、根据权利要求8所述的节点，其特征在于，将上述利用状况定义为空闲频带。

10、根据权利要求8所述的节点，其特征在于，将上述利用状况定义为CPU负载。

11、一种节点，在连接多个节点的网络上构成生成树，其特征在于，包括：

生成独立工作的多个生成树的多个树管理器；

回答与用于传送的生成树对应的标签的标签表；

将具有从上述标签表回答的标签插入到帧中的标签插入器；

生成与存在于网络中的根节点数相同数量的树管理器的树选择器；

记录每个收件人的帧的传送输出目标的转发表；

将帧传送给用上述转发表指定的传送输出目标的帧传送器；和

按照上述标签决定上述帧的传送目标的树管理器的分别器。

12、根据权利要求11所述的节点，其特征在于，上述树选择器包括：

作成或删除树管理器的主控制器；

删除附加在帧上的标签的标签删除器；

发送用于切换生成树的控制帧的GVRP发送接收器；和

将标签附加在帧上的标签插入器。

13、根据权利要求11所述的节点，其特征在于，上述树管理器包括：

删除附加在帧上的标签的标签删除器；

发送接收BPDU的BPDU发送接收器；

将标签附加在帧上的第2标签插入器；

按照生成树协议作成生成树的树控制器；和

保持在上述生成树协议中使用的参数的树表。

14、根据权利要求11～13中任一项所述的节点，其特征在于，还包括资源监视器，其测量包含链路的连接状况和空闲频带的资源信息。

15、一种网络系统，在连接多个节点的网络上由生成树设定传送路径，其特征在于，上述各节点包括：

生成独立工作的多个生成树的多个树管理器；

回答与用于传送的生成树对应的标签的标签表；

将具有从上述标签表回答的标签插入到帧中的标签插入器；

决定用于传送的生成树的树选择器；

记录每个收件人的帧的传送输出目标的转发表；

将帧传送给用上述转发表指定的传送输出目标的帧传送器；和

按照上述标签决定上述帧的传送目标的树管理器的分别器。