本发明提供一种洪泛抑制方法，该方法对在接收到目的地地址为广播地址、未知的多播地址或未知的单播地址的MAC帧的情况下，因向已接收过的端口以外的所有的端口广播MAC帧而产生的洪泛进行抑制。通过使用目的地组标识符检索表(2A-T1)和中继端口检索表(2A-T2)来实现达到上述目的的输出控制，其中，该目的地组标识符检索表(2A-T1)将MAC帧的报头信息、接收到该MAC帧的端口以及与该MAC帧对应的服务VLAN标识符中的一个以上的组合作为关键字，可检索出目的地组标识符，该中继端口检索表(2A-T2)将目的地组标识符作为关键字，可检索出进行发送的单个或多个中继端口、或不进行发送的单个或多个中继端口。
1.一种MAC帧转送方法，该方法用于对中继网中的洪泛进行抑制，多个用户局域网分别经由具有至少一个用户端口和至少一个中继端口的多个边缘转送装置与该中继网连接而实现虚拟局域网，其特征在于，该方法包括：在边缘转送装置中，从用户局域网经由其用户端口接收MAC帧的步骤；
由接收到所述MAC帧的用户端口指定与该MAC帧对应的服务VLAN标识符的步骤；
取得所述MAC帧的发送源和对由一个或多个目的地构成的组进行识别的目的地组标识符的步骤；
根据所述取得的目的地组标识符，判定在所述至少一个中继端口之中是否存在转送该MAC帧的一个以上的中继端口的步骤；
在判定为存在转送所述MAC帧的一个以上的中继端口的情况下，生成至少包括所述MAC帧和所述服务VLAN标识符的中继MAC帧的步骤；
将被赋予所述目的地组标识符的中继MAC帧向所述一个以上的中继端口转送的步骤，在具有至少两个中继端口的中继转送装置中，从所述中继网经由其中继端口接收中继MAC帧的步骤；
对所述中继MAC帧的目的地组标识符进行指定的步骤；
根据所述被指定的目的地组标识符，判定在所述至少两个中继端口之中是否存在除了所述已接收过的中继端口以外的、转送该中继MAC帧的一个以上的中继端口的步骤；以及在判定为存在转送所述中继MAC帧的一个以上的中继端口的情况下，将该中继MAC帧向所述一个以上的中继端口转送的步骤。
2.一种MAC帧转送方法，该方法用于对中继网中的洪泛进行抑制， 多个用户局域网分别经由具有至少一个用户端口和至少一个中继端口的多个边缘转送装置与该中继网连接而实现虚拟局域网，其特征在于，该方法包括：在边缘转送装置中，从用户局域网经由其用户端口接收MAC帧的步骤；
由接收到所述MAC帧的用户端口指定与该MAC帧对应的服务VLAN标识符的步骤；
取得所述MAC帧的发送源和对由一个或多个目的地构成的组进行识别的目的地组标识符的步骤；
根据所述取得的目的地组标识符，判定在所述至少一个中继端口之中是否存在转送该MAC帧的一个以上的中继端口的步骤；
在判定为存在转送所述MAC帧的一个以上的中继端口的情况下，生成至少包括所述MAC帧和所述服务VLAN标识符的中继MAC帧的步骤；
将被赋予所述目的地组标识符的中继MAC帧向所述一个以上的中继端口转送的步骤，在具有至少两个中继端口的中继转送装置中，从所述中继网经由其中继端口接收中继MAC帧的步骤；
对所述中继MAC帧的目的地组标识符进行指定的步骤；
根据所述被指定的目的地组标识符，判定在所述至少两个中继端口之中是否存在除了所述已接收过的中继端口以外的、转送该中继MAC帧的一个以上的中继端口的步骤；
在判定为存在转送所述中继MAC帧的一个以上的中继端口的情况下，将该中继MAC帧向所述一个以上的中继端口转送的步骤；
判定在所述至少一个用户端口之中是否存在除了所述已接收过的用户端口以外的、与所述被指定的服务VLAN标识符对应的一个以上的用户端口的步骤；以及在判定为存在与所述被指定的服务VLAN标识符对应的一个以上的 用户端口的情况下，将所述MAC帧向该一个以上的用户端口转送。
3.根据权利要求1所述的方法，其特征在于，该方法还包括：
在所述边缘转送装置中，从所述中继网经由中继端口接收中继MAC帧的步骤；
对所述中继MAC帧的目的地组标识符进行指定的步骤；
根据所述被指定的目的地组标识符，判定在所述至少一个中继端口之中是否存在除了所述已接收过的中继端口以外的、转送该中继MAC帧的一个以上的中继端口的步骤；以及在判定为存在转送所述中继MAC帧的一个以上的中继端口的情况下，将该中继MAC帧向所述一个以上的中继端口转送的步骤。
4.一种MAC帧转送方法，该方法用于对中继网中的洪泛进行抑制，多个用户局域网分别经由具有至少一个用户端口和至少一个中继端口的多个边缘转送装置与该中继网连接而实现虚拟局域网，其特征在于，该方法包括：在边缘转送装置中，从用户局域网经由其用户端口接收MAC帧的步骤；
由接收到所述MAC帧的用户端口指定与该MAC帧对应的服务VLAN标识符的步骤；
取得所述MAC帧的发送源和对由一个或多个目的地构成的组进行识别的目的地组标识符的步骤；
根据所述取得的目的地组标识符，判定在所述至少一个中继端口之中是否存在转送该MAC帧的一个以上的中继端口的步骤；
在判定为存在转送所述MAC帧的一个以上的中继端口的情况下，生成至少包括所述MAC帧和所述服务VLAN标识符的中继MAC帧的步骤；
将被赋予所述目的地组标识符的中继MAC帧向所述一个以上的中继端口转送的步骤，在具有至少两个中继端口的中继转送装置中，从所述中继网经由其 中继端口接收中继MAC帧的步骤；
对所述中继MAC帧的目的地组标识符进行指定的步骤；
根据所述被指定的目的地组标识符，判定在所述至少两个中继端口之中是否存在除了所述已接收过的中继端口以外的、转送该中继MAC帧的一个以上的中继端口的步骤；
在判定为存在转送所述中继MAC帧的一个以上的中继端口的情况下，将该中继MAC帧向所述一个以上的中继端口转送的步骤；
在所述边缘转送装置中，从所述中继网经由中继端口接收中继MAC帧的步骤；
判定在所述至少一个用户端口之中是否存在与所述所接收的中继MAC帧的服务VLAN标识符对应的一个以上的用户端口的步骤；以及在判定为存在与所述中继MAC帧的服务VLAN标识符对应的一个以上的用户端口的情况下，从所述中继MAC帧中抽出MAC帧，将该所抽出的MAC帧向所述一个以上的用户端口转送的步骤。
该方法还包括设定目的地组标识符检索表的步骤，该目的地组标识符检索表将在所接收的MAC帧的报头信息的至少一部分、接收该MAC帧的所述用户端口和与该MAC帧对应的服务VLAN标识符之中的至少一个与目的地组标识符对应起来，并以可更新和检索的方式进行记录，取得所述目的地组标识符的步骤包括对所述目的地组标识符检索表进行检索的步骤。
该方法还包括设定中继端口检索表的步骤，该中继端口检索表将目的地组标识符与一个或多个中继端口和各中继端口能否对与该目的地组标识符对应的中继MAC帧进行中继的信息对应起来，并以可更新和检索的方式进行记录，判定是否存在转送所述中继MAC帧的一个以上的中继端口的步骤包括对所述中继端口检索表进行检索的步骤。
7.根据权利要求1所述的方法，其特征在于，该方法还包括：
在取得所述MAC帧的目的地组标识符的步骤中，当目的地组标识符的取得失败时，丢弃所述MAC帧的步骤。
8.根据权利要求1所述的方法，其特征在于，该方法还包括：
判定用户数据是否被封装化在所述所接收的MAC帧中，在判定为用户数据未被封装化的情况下，丢弃该MAC帧的步骤。
在赋予所述目的地组标识符的步骤中，将所述目的地组标识符设定为所述中继MAC帧的目的地地址。
所述中继MAC帧还包括与所述MAC帧对应的转送用VLAN标识符，
在赋予所述目的地组标识符的步骤中，将所述目的地组标识符设定为所述转送用VLAN标识符。
在赋予所述目的地组标识符的步骤中，将所述目的地组标识符设定为所述中继MAC帧的服务VLAN标识符。
该方法还包括：根据表示由与所述中继网连接的所有的边缘转送装置和中继转送装置构成的节点的物理连接形式和连接各节点的中继端口的拓扑信息，求出将所述中继MAC帧向由其目的地组标识符所指定的一个或多个目的地转送的路径，并输出用于该转送的边缘转送装置和中继转送装置、以及它们的中继端口的步骤，在判定是否存在转送所述中继MAC帧的一个以上的中继端口的步骤中，根据所述所输出的边缘转送装置和中继转送装置、以及它们的中继端口来进行判定。
该方法还包括：设定中继端口检索表的步骤，该中继端口检索表将目的地组标识符与一个或多个中继端口和各中继端口能否对与该目的地 组标识符对应的中继MAC帧进行中继的信息对应起来，并以可更新和检索的方式进行记录，判定是否存在转送所述中继MAC帧的一个以上的中继端口的步骤包括用所述被指定的目的地组标识符对所述中继端口检索表进行检索的步骤。
14.根据权利要求6所述的方法，其特征在于，该方法还包括：
针对所给予的目的地组标识符，根据表示由与所述中继网连接的所有的边缘转送装置和中继转送装置构成的节点的物理连接形式和连接各节点的中继端口的拓扑信息，求出将中继MAC帧向由其目的地组标识符所指定的一个或多个目的地转送的路径，并输出用于该转送的边缘转送装置和中继转送装置、以及它们的中继端口的步骤；以及通过所述所输出的边缘转送装置和中继转送装置、以及它们的中继端口，更新所述中继端口检索表的步骤。
15.根据权利要求13所述的方法，其特征在于，该方法还包括：
针对所给予的目的地组标识符，根据表示由与所述中继网连接的所有的边缘转送装置和中继转送装置构成的节点的物理连接形式和连接各节点的中继端口的拓扑信息，求出将中继MAC帧向由其目的地组标识符所指定的一个或多个目的地转送的路径，并输出用于该转送的边缘转送装置和中继转送装置、以及它们的中继端口的步骤；以及通过所述所输出的边缘转送装置和中继转送装置、以及它们的中继端口，更新所述中继端口检索表的步骤。
16.根据权利要求5所述的方法，其特征在于，该方法还包括：
设定目的地路径设定信息表的步骤，该目的地路径设定信息表将MAC帧的发送源以及由一个或多个目的地构成的组与目的地组标识符对应起来，并以可更新和检索的方式进行记录；
在检索所述目的地路径设定信息表，取得与所述所输入的一个或多个目的地的组对应的目的地组标识符的情况下，输出该取得的目的地组标识符，在未取得的情况下，新分配未使用的目的地组标识符，并登记 到所述目的地路径设定信息表中，输出该被分配的目的地组标识符的步骤；以及根据包括所述新分配的目的地组标识符的目的地路径设定信息表，对在所述多个边缘转送装置之中成为具有所述目的地组标识符的中继MAC帧的目的地的一个或多个边缘转送装置分别具有的目的地组标识符检索表进行更新的步骤。
17.根据权利要求16所述的方法，其特征在于，该方法还包括：
设定拓扑信息表的步骤，该拓扑信息表将表示由与所述中继网连接的所有的边缘转送装置或中继转送装置构成的节点的物理连接形式和连接各节点的中继端口的拓扑信息以可更新和检索的方式进行记录；
设定中继端口检索表的步骤，该中继端口检索表在所述所有的边缘转送装置中，将目的地组标识符、与一个或多个中继端口和各中继端口能否对与该目的地组标识符对应的中继MAC帧进行中继的信息对应起来，并以可更新和检索的方式进行记录；
设定中继端口检索表的步骤，该中继端口检索表在所述所有的中继转送装置中，将目的地组标识符、与一个或多个中继端口和各中继端口能否对与该目的地组标识符对应的中继MAC帧进行中继的信息对应起来，并以可更新和检索的方式进行记录；
设定中继路径设定信息表的步骤，该中继路径设定信息表将所给予的目的地组标识符、与用于转送具有该目的地组标识符的中继MAC帧的边缘转送装置及其中继端口构成的组、或者中继转送装置及其中继端口构成的组对应起来，并以可更新和检索的方式进行记录；
在所述目的地路径设定信息表中新登记目的地组标识符的情况下，根据所述拓扑信息表，求出将具有所述新分配的目的地组标识符的中继MAC帧向由该目的地组标识符所指定的一个或多个目的地转送的路径，并输出用于该转送的边缘转送装置或中继转送装置和它们的中继端口的步骤；
通过登记所述新分配的目的地组标识符、所述所输出的边缘转送装置及其中继端口构成的组、或者中继转送装置及其中继端口构成的组，对 所述中继路径设定信息表进行更新的步骤；以及在所述中继路径设定信息表被所述新分配的目的地组标识符更新的情况下，根据该被更新的中继路径设定信息表，对在所述所有的边缘转送装置和中继转送装置之中，成为具有所述新分配的目的地组标识符的中继MAC帧的转送路径的边缘转送装置和中继转送装置分别具有的中继端口检索表进行更新的步骤。
18.一种洪泛抑制方法，该方法是边缘转送装置中的洪泛抑制方法，所述边缘转送装置具有：从用户侧收发MAC帧的单个或多个用户端口；以及单个或多个中继端口，其预先设定与用户端口对应的单个或多个服务VLAN标识符，并且从中继网收发中继MAC帧，从用户端口接收到的MAC帧对应于与该用户端口对应的服务VLAN标识符，中继MAC帧至少包括MAC帧、与该MAC帧对应的服务VLAN标识符、以及中继网中的与发送源对应的发送源地址和与目的地对应的目的地地址，在从用户端口接收到MAC帧时，如果在该MAC帧中用户数据被封装化，则向MAC中继部转送该MAC帧，MAC中继部进行第一中继处理和第二中继处理中的任意一个或两个，否则丢弃该MAC帧，所述第一中继处理是向作为除了接收到该MAC帧的用户端口以外的用户端口、且与对应于该MAC帧的服务VLAN标识符对应的单个或多个用户端口转送该MAC帧的处理，所述第二中继处理是将包括该MAC帧和与该MAC帧对应的服务VLAN标识符的中继MAC帧向单个或多个中继端口转送的处理，在从中继端口接收到中继MAC帧时，如果在该中继MAC帧中包括被封装化了用户数据的MAC帧，则向MAC中继部转送该中继MAC帧，MAC中继部进行第三中继处理和第四中继处理中的任意一个或两个，否则丢弃所述中继MAC帧，所述第三中继处理是向与对应于该MAC帧的服务VLAN标识符对应的单个或多个用户端口转送该MAC帧的处理，所述第四中继处理是向除了接收到所述中继MAC帧的中继端口以外的、单个或多个中继端口转送该中继MAC帧的处理，转送MAC帧的目的地使用目的地中继端口、目的地用户端口、目的地边缘转送装置、目的地MAC地址中的任意一个，其特征在于， 预先设定对转送中继MAC帧的目的地的组合进行识别的目的地组标识符，所述边缘转送装置具有：目的地组标识符检索表，其将在MAC帧的报头信息的一部分或者全部、接收到该MAC帧的用户端口、以及与该MAC帧对应的服务VLAN标识符中的一个以上的组合作为关键字，可检索出目的地组标识符；以及中继端口检索表，其将目的地组标识符作为关键字，可检索出进行发送的多个或单个中继端口、或者不进行发送的多个或单个中继端口，所述洪泛抑制方法包括如下步骤：目的地组标识符检索步骤，所述边缘转送装置从用户端口接收到MAC帧时，将该MAC帧的报头信息、接收到该MAC帧的用户端口、与该MAC帧对应的服务VLAN标识符中的一个以上的组合作为关键字，从所述目的地组标识符检索表中检索目的地组标识符；
目的地组标识符赋予步骤，在从该目的地组标识符检索步骤中检索到目的地组标识符的情况下、且该MAC帧通过MAC中继部向单个或多个中继端口转送的情况下，在包括与所述MAC帧对应的服务VLAN标识符在内的中继MAC帧被预先设定的情况下，赋予所述所检索到的目的地组标识符；
中继端口检索步骤，将所述所检索到的目的地组标识符作为关键字，从所述中继端口检索表中检索中继端口；以及在该中继端口检索步骤中检索到进行发送的单个或多个中继端口的情况下，可将该中继MAC帧发送到该中继端口，在检索到不进行发送的单个或多个中继端口的情况下，不能将所述中继MAC帧发送到该中继端口。
19.根据权利要求18所述的洪泛抑制方法，其特征在于，
该方法包括所述边缘转送装置赋予所述目的地组标识符作为所述中继MAC帧的目的地地址的步骤。
20.根据权利要求18所述的洪泛抑制方法，其特征在于，
所述中继MAC帧至少包括与所述MAC帧对应的转送用VLAN标识符，该方法包括：所述边缘转送装置赋予目的地组标识符作为所述中 继MAC帧的转送用VLAN标识符的步骤。
21.根据权利要求18所述的洪泛抑制方法，其特征在于，
该方法包括：所述边缘转送装置赋予所述目的地组标识符作为所述中继MAC帧的服务VLAN标识符的步骤。
22.根据权利要求18所述的洪泛抑制方法，其特征在于，
该方法包括：所述边缘转送装置赋予所述目的地组标识符作为由所述中继MAC帧的服务VLAN标识符和目的地地址构成的组的步骤。
23.根据权利要求18所述的洪泛抑制方法，该方法是组合了单个或多个所述边缘转送装置和操作装置的网络系统中的洪泛抑制方法，其中，所述操作装置进行单个或多个边缘转送装置的设定、操作、管理、监视中的至少一个，且具备来自网络管理员的输入输出功能，其特征在于，所述操作装置具有目的地路径设定信息表，该目的地路径设定信息表将转送MAC帧的多个目的地的组作为关键字，可检索出目的地组标识符，洪泛抑制方法包括：目的地路径设定信息表检索步骤，在由网络管理员对操作装置输入多个目的地的组时，将该多个目的地的组作为关键字，检索目的地路径设定信息表；以及目的地组标识符输出步骤，如果在该目的地路径设定信息表检索步骤中检索到目的地组标识符，则输出该目的地组标识符，如果在该目的地路径设定信息表检索步骤中未检索到目的地组标识符，则对该多个目的地的组新分配未使用过的目的地组标识符，将该组合登记到目的地路径设定信息表中，并输出该目的地组标识符。
24.根据权利要求18所述的洪泛抑制方法，该方法是组合了单个或多个所述边缘转送装置、操作装置、和中继转送装置的网络系统中的洪泛抑制方法，其中，所述操作装置进行单个或多个边缘转送装置的设定、操作、管理、监视中的至少一个，且具备来自网络管理员的输入输出功能，所述中继转送装置具备从中继网收发中继MAC帧的单个或多个中继端口，在从中继端口接收到中继MAC帧时，将该中继MAC帧向MAC中继部转送，该MAC中继部进行向除了接收到该中继MAC帧的中继端 口以外的、单个或多个中继端口转送该中继MAC帧的第五中继处理，否则丢弃该中继MAC帧，其特征在于，所述中继转送装置具有中继端口检索表，该中继端口检索表将目的地组标识符作为关键字可检索出进行发送的单个或多个中继端口、或者不进行发送的单个或多个中继端口，所述洪泛抑制方法包括：目的地组标识符抽出步骤，在所述中继转送装置从中继端口接收到中继MAC帧时，从该中继MAC帧中抽出目的地组标识符；中继端口检索步骤，将在该目的地组标识符抽出步骤中抽出的目的地组标识符作为关键字，从所述中继端口检索表中检索中继端口；以及如果在该中继端口检索步骤中检索到进行发送的单个或多个中继端口，则可将该中继MAC帧发送到该中继端口，如果检索到不进行发送的单个或多个中继端口，则不能将该中继MAC帧发送到该中继端口的步骤。
25.一种洪泛抑制方法，该方法是组合了单个或多个边缘转送装置、操作装置、和中继转送装置的网络系统中的洪泛抑制方法，其中，所述操作装置进行单个或多个边缘转送装置的设定、操作、管理、监视中的至少一个且具备来自网络管理员的输入输出功能，所述中继转送装置具备从中继网收发中继MAC帧的单个或多个中继端口，在从中继端口接收到中继MAC帧时，将该中继MAC帧向MAC中继部转送，该MAC中继部进行向除了接收到该中继MAC帧的中继端口以外的、单个或多个中继端口转送该中继MAC帧的第五中继处理，否则丢弃该中继MAC帧，其特征在于，所述操作装置具有：进行单个或多个中继转送装置的设定、操作、管理、监视中的至少一个的功能；拓扑信息表，其将边缘转送装置或中继转送装置作为关键字，可检索出与该边缘转送装置或该中继转送装置连接的边缘转送装置或中继转送装置、及该边缘转送装置或该中继转送装置的两端的中继端口；路径计算部，其将多个目的地作为关键字检索拓扑信息表，输出作为该多个目的地之间的路径的多个边缘转送装置或中继转送装置及该边缘转送装置或该中继转送装置的中继端口；以及中 继路径设定信息表，其将目的地组标识符作为关键字，可检索出由单个或多个边缘转送装置或中继转送装置和中继端口构成的组，所述洪泛抑制方法包括：在由网络管理员通过所述操作装置输入多个目的地的组时，如果新分配了与该多个目的地的组对应的目的地组标识符，则将该多个目的地输入到路径计算部，并输出多个边缘转送装置及其中继端口、或中继转送装置及其中继端口的步骤；将与该多个目的地的组对应的目的地组标识符和该输出结果的组登记到中继路径设定信息表中的步骤；对于在该输出结果中所包括的各边缘转送装置或中继转送装置，发送对应的中继端口的设定信息的步骤；以及边缘转送装置或中继转送装置从该操作装置中接收到该中继端口的设定信息时，按照该中继端口的设定信息变更中继端口的设定的步骤。
26.一种边缘转送装置，其通过将用户局域网与中继网连接而加入到虚拟局域网，其特征在于，该边缘转送装置包括：至少一个用户端口，其与所述用户局域网之间收发MAC帧；
至少一个中继端口，其与所述中继网之间收发中继MAC帧；
目的地组标识符检索表，其将所接收的MAC帧的报头信息的至少一部分、接收该MAC帧的用户端口以及与该MAC帧对应的服务VLAN标识符中的至少一个，与所述MAC帧的发送源以及对由一个或多个目的地构成的组进行识别的目的地组标识符对应起来，并且以可更新和检索的方式进行记录；
中继端口检索表，其将目的地组标识符与一个或多个中继端口和各中继端口能否对与该目的地组标识符对应的中继MAC帧进行中继的信息对应起来，并且以可更新和检索的方式进行记录；
目的地组标识符检索模块，其在从用户端口接收到MAC帧的情况下，通过该MAC帧的报头信息的至少一部分、接收到该MAC帧的用户端口以及与该MAC帧对应的服务VLAN标识符之中的至少一个，对所述目的地组标识符检索表进行检索，取得目的地组标识符；
中继端口检索模块，其在所述目的地组标识符检索模块取得目的地组标识符的情况下，通过该目的地组标识符，利用所述中继端口检索表 从所述至少一个中继端口之中检索转送该MAC帧的一个以上的中继端口；
发送控制模块，其在用所述中继端口检索模块从所述至少一个中继端口之中检索到转送该MAC帧的一个以上的中继端口的情况下，将该进行转送的一个以上的中继端口作为可进行发送的端口，除此之外的中继端口作为不可进行发送的端口；
MAC中继部，其从接收到所述MAC帧的用户端口指定与该MAC帧对应的服务VLAN标识符，生成至少包括所述MAC帧和所述服务VLAN标识符的中继MAC帧，并向由所述中继端口检索模块检索到的一个以上的中继端口转送；以及目的地组标识符赋予模块，其向由所述MAC中继部向所述一个以上的中继端口转送的中继MAC帧，赋予由所述目的地组标识符检索模块取得的目的地组标识符。
27.一种对中继网中的洪泛进行抑制的系统，多个用户局域网分别经由具有至少一个用户端口和至少一个中继端口的多个边缘转送装置与该中继网连接而实现虚拟局域网，其特征在于，所述多个边缘转送装置包括权利要求26中所述的边缘转送装置。
28.一种还包括具有至少两个中继端口的中继转送装置的权利要求27所述的系统，其中，所述中继端口与在构成所述中继网的所述多个边缘转送装置和其他中继转送装置之中的至少两个分别连接，其特征在于，所述中继转送装置包括：
目的地组标识符抽出模块，其抽出从所述中继网经由该中继端口接收到的中继MAC帧的目的地组标识符；
中继端口检索表，其将目的地组标识符与一个或多个中继端口和各中继端口能否对与该目的地组标识符对应的中继MAC帧进行中继的信息对应起来，并且以可更新和检索的方式进行记录；
中继端口检索模块，其通过由所述目的地组标识符抽出模块抽出的所述中继MAC帧的目的地组标识符，利用所述中继端口检索表从所述至少两个中继端口之中除了所述已接收过的中继端口以外的中继端口中检 索转送该中继MAC帧的一个以上的中继端口；
发送控制模块，其在用所述中继端口检索模块检索到转送该中继MAC帧的一个以上的中继端口的情况下，将该进行转送的一个以上的中继端口作为可进行发送的端口，除此之外的中继端口作为不可进行发送的端口；以及MAC中继部，其将所述中继MAC帧转送到由所述中继端口检索模块检索到的一个以上的中继端口。
29.一种还包括具备网络管理员输入输出的功能的操作装置的权利要求28所述的系统，其特征在于
目的地路径设定信息表，其将MAC帧的发送源和由一个或多个目的地构成的组，与目的地组标识符对应起来，并且以可更新和检索的方式进行记录；
目的地路径设定信息表检索模块，其通过由网络管理员所输入的多个目的地的组，对所述目的地路径设定信息表进行检索；
目的地组标识符登记输出模块，其在用所述目的地路径设定信息表检索模块取得与所述所输入的一个或多个目的地的组对应的目的地组标识符的情况下，输出该取得的目的地组标识符，在未取得的情况下，新分配未使用的目的地组标识符，并登记到所述目的地路径设定信息表中，并且输出该分配的目的地组标识符；
目的地组标识符更新模块，其根据包括所述新分配的目的地组标识符的目的地路径设定信息表，对在所述多个边缘转送装置之中成为具有所述目的地组标识符的中继MAC帧的目的地的一个或多个边缘转送装置分别所具有的目的地组标识符检索表进行更新；
拓扑信息表，其针对所给予的目的地组标识符，以可更新和检索的方式记录拓扑信息，该拓扑信息表示由与所述中继网连接的所有的边缘转送装置或中继转送装置构成的节点的物理连接方式、和连接各节点的中继端口；
路径计算部，其在由所述目的地组标识符登记输出模块在所述目的 地路径设定信息表中新登记了目的地组标识符的情况下，对所述拓扑信息表进行检索，求出将具有所述新分配的目的地组标识符的中继MAC帧向由该目的地组标识符指定的一个或多个目的地转送的路径，并输出用于该转送的边缘转送装置和中继转送装置以及它们的中继端口；
中继路径设定信息表，其将所给予的目的地组标识符与用于转送具有该目的地组标识符的中继MAC帧的边缘转送装置及其中继端口的组或中继转送装置及其中继端口的组对应起来，并且以可更新和检索的方式记录；
中继路径设定信息表更新模块，其通过登记所述新分配的目的地组标识符、所述所输出的边缘转送装置及其中继端口的组或中继转送装置及其中继端口的组，对所述中继路径设定信息表进行更新；以及中继端口检索表更新模块，其在通过所述中继路径设定信息表更新模块用所述新分配的目的地组标识符更新了所述中继路径设定信息表的情况下，根据该所更新的中继路径设定信息表，对在所述所有的边缘转送装置和中继转送装置之中成为具有所述新分配的目的地组标识符的中继MAC帧的转送路径的边缘转送装置和中继转送装置分别所具有的中继端口检索表中的各中继端口能否对与该目的地组标识符对应的中继MAC帧进行中继的信息进行更新。
30.一种对中继网中的洪泛进行抑制的系统，多个用户局域网分别经由具有至少一个用户端口和至少一个中继端口的多个边缘转送装置与该中继网连接而实现虚拟局域网，其特征在于，所述边缘转送装置具有：目的地组标识符检索表，其将在MAC帧的报头信息的一部分或者全部、接收到该MAC帧的端口、以及与该MAC帧对应的服务VLAN标识符中的一个以上的组合作为关键字，可检索出目的地组标识符；以及中继端口检索表，其将目的地组标识符作为关键字，可检索出进行发送的单个或多个中继端口、或者不进行发送的单个或多个中继端口，所述系统包括：目的地组标识符检索单元，其在从用户端口接收到MAC帧时，将该MAC帧的报头信息、接收到该MAC帧的端口、与该 MAC帧对应的服务VLAN标识符中的一个以上的组合作为关键字，从所述目的地组标识符检索表中检索目的地组标识符；目的地组标识符赋予单元，其在检索到目的地组标识符的情况下、且该MAC帧通过MAC中继部被转送到单个或多个中继端口上的情况下，在包括与所述MAC帧对应的服务VLAN标识符的中继MAC帧的被预先设定的地方，赋予所述所检索到的目的地组标识符；中继端口检索单元，其将所述所检索到的目的地组标识符作为关键字，从所述中继端口检索表中检索中继端口；以及发送控制单元，其在由该中继端口检索单元检索到进行发送的单个或多个中继端口的情况下，可将所述中继MAC帧发送到所述中继端口，在检索到不进行发送的单个或多个中继端口的情况下，不能将所述中继MAC帧发送到所述中继端口。
31.根据权利要求30所述的系统，该系统用于除了所述结构之外，还组合了单个或多个操作装置的网络系统，其中，所述操作装置进行单个或多个边缘转送装置的设定、操作、管理、监视中的至少一个且具有来自网络管理员的输入输出功能，其特征在于，所述操作装置具有目的地路径设定信息表，该目的地路径设定信息表将转送MAC帧的多个目的地的组作为关键字，可检索出目的地组标识符，所述操作装置包括：目的地路径设定信息表检索单元，其在由网络管理员通过所述操作装置输入多个目的地的组时，将该多个目的地的组作为关键字，检索目的地路径设定信息表；以及目的地组标识符输出单元，其在由该目的地路径设定信息表检索单元检索到目的地组标识符的情况下，输出该目的地组标识符，在由该目的地路径设定信息表检索步骤未检索到目的地组标识符的情况下，对该多个目的地的组新分配未使用过的目的地组标识符，将该组合登记到目的地路径设定信息表中，并输出该目的地组标识符。
32.根据权利要求31所述的系统，该系统用于除了所述结构之外，还组合了单个或多个中继转送装置的网络系统，其中，该中继转送装置具备从中继网收发中继MAC帧的单个或多个中继端口，在从中继端口接 收到中继MAC帧时，将该中继MAC帧向MAC中继部转送，该MAC中继部进行向除了接收到该中继MAC帧的中继端口以外的、单个或多个中继端口转送该中继MAC帧的第五中继处理，否则丢弃该中继MAC帧，其特征在于，所述中继转送装置具有中继端口检索表，该中继端口检索表将目的地组标识符作为关键字，可检索出进行发送的单个或多个中继端口或不进行发送的单个或多个中继端口，该系统包括：目的地组标识符抽出单元，其在所述中继转送装置从中继端口接收到中继MAC帧时，从该中继MAC帧中抽出目的地组标识符；中继端口检索单元，其将在该目的地组标识符抽出单元中抽出的目的地组标识符作为关键字，从所述中继端口检索表中检索中继端口；以及发送控制单元，其在由该中继端口检索单元检索到进行发送的单个或多个中继端口的情况下，可将该中继MAC帧发送到该中继端口，在检索到不进行发送的单个或多个中继端口的情况下，不能将该中继MAC帧发送到该中继端口。
所述操作装置具有：进行单个或多个中继转送装置的设定、操作、管理、监视中的至少一个的功能；拓扑信息表，其将边缘转送装置或中继转送装置作为关键字，可检索出与该边缘转送装置或该中继转送装置连接的边缘转送装置或中继转送装置、及该边缘转送装置或该中继转送装置的两端的中继端口；路径计算部，其将多个目的地作为关键字检索拓扑信息表，输出作为该多个目的地之间的路径的多个边缘转送装置或中继转送装置及该边缘转送装置或该中继转送装置的中继端口；以及中继路径设定信息表，其将目的地组标识符作为关键字，可检索出由单个或多个边缘转送装置或中继转送装置和中继端口构成的组，所述系统包括：输出单元，其在由网络管理员输入多个目的地的组时，如果新分配了与该多个目的地的组对应的目的地组标识符，则将该多个目的地输入到路径计算部，并输出多个边缘转送装置及其中继端口、或中继转送装置及其中继端口；中继路径设定信息表登记单元，其将与 该多个目的地的组对应的目的地组标识符和该输出结果的组登记到中继路径设定信息表中；中继端口设定信息发送单元，其对于在该输出结果中所包括的各边缘转送装置或中继转送装置，发送对应的中继端口的设定信息；以及中继端口设定变更单元，其在边缘转送装置和中继转送装置从操作装置接收到所述中继端口设定信息发送单元输出的设定信息时，按照该设定信息变更中继端口的设定。
洪泛抑制方法
技术领域
[0001] 本发明涉及对提供商提供给用户的虚拟局域网(VLAN)服务中的用户帧的发送路径的洪泛(Flooding)进行抑制的方法。
背景技术
[0002] 在由桥接器(bridge)提供的网络中，在接收到的目的地地址为广播地址、未知的多播(multicast)地址或未知的单播(unicast)地址的MAC帧的情况下，桥接器向已接收过的端口之外的所有端口广播MAC帧。因此，存在如下问题：与网络连接的终端接收到无需接收的MAC帧的可能性增加，而且连接桥接器之间的链路因无需转送的MAC帧而存在频带受限制的可能性。
[0003] 同样，在属于未知的VLAN，且接收到的目的地地址为广播地址、未知的多播地址或未知的单播地址的MAC帧的情况下，桥接器向已接收过的端口以外的所有的端口广播MAC帧。
[0004] 在由现有的桥接器提供的网络中，通过IEEE标准802.1D内所规定的GARP(Generic Attribute Registration Protocol)或IGMP(Internet GroupManagement Protocol)侦听(snooping)、或者与这些类似的协议可解决上述的问题。
[0005] 在GARP中，通过在相邻的桥接器之间相互交换属性信息，可知道应当转送属于特定的多播地址的目的地地址或特定的VLAN的MAC帧的邻接的桥接器，对于除此之外的桥接器不会转送无用的MAC帧。但是，在该方法中，存在路径上的所有的桥接器必须安装该控制协议并相互交换属性信息的问题。
[0006] 另外，在IGMP侦听中，通过由原本不是接收对象的桥接器窥探在上层被交换的多播的路径信息，可知道具有特定的多播地址的MAC帧应当转送的方向。
[0007] 但是，在该方法中，存在如下的问题：在桥接器中窥探上层的路径信息之类的处理的负载高，从而很难安装在被要求高速转送的桥接器中。再有，与GARP方法同样，存在路径上的所有的桥接器都需要执行，否则无效之类的问题。
[0008] 由于存在这样的问题，所以很难说能将GARP或IGMP侦听等方法作为由桥接器提供的网络中的洪泛防止方法广泛使用。尤其，在容纳多数用户且被要求高速转送的提供商的网络上使用这些方法的例子还没有被公知。
[0009] 在提供商提供给用户的虚拟LAN服务中，由桥接器提供的网络中的洪泛抑制的问题尤为深刻。
[0010] 在使用一些手段对路径上的桥接器进行洪泛抑制的设定的情况下，为了按照该设定抑制洪泛，需要检查用户的MAC帧的报头信息的多处，且在与该设定比较之后判断是否控制之类的处理。在提供商网络中，由于容纳多数用户，所以需要在理论上区分这些设定信息来进行保持/处理，通常，存在因对不检查的用户的VLAN信息进行检查等导致转送处理本身成为高负载，而另一方面被要求高速转送的自相矛盾之类的问题。
[0011] 并且，在未进行过洪泛抑制的情况下，在边缘(edge)转送装置以及中继转送装置中，需要进行已被洪泛的无用的MAC帧的转送处理，存在其他用户的转送处理受到影响等问题。另外，一般而言，与中继线路或用户的局域网相比用户线路的频带窄，并且，该用户的每个据点之间频带的大小之差过大，因此在频带宽的据点产生的通信量(traffic)的洪泛流入到频带窄的据点的情况下，存在因无用的通信量而使频带窄的据点的通信受到阻碍之类的问题。
[0012] 因此，提供商需要不使用GARP或IGMP侦听、以及与这些类似的协议，对通过提供商网的用户帧的洪泛进行抑制，从而减少无用通信量的转送。
[0013] 本申请的发明者们致力于用于解决如上所述的现有技术的各种问题的研究上，在其过程中完成了本发明。
[0014] 非专利文献1：GARP：IEEE802.1D-1998；
[0015] 非专利文献2：IGMP：RFC2236IGMP Version 2。
发明内容
[0016] 作为本发明的一个侧面提供一种MAC帧转送方法，该方法用于对多个用户局域网分别经由具有至少一个用户端口和至少一个中继端口的多个边缘转送装置与中继网连接而实现的虚拟局域网的、该中继网中的洪泛进行抑制。该方法的特征在于，包括：在边缘转送装置中，从用户局域网经由其用户端口接收MAC帧的步骤；由接收到所述MAC帧的用户端口指定与该MAC帧对应的服务VLAN标识符的步骤；取得所述MAC帧的发送源和对由一个或多个目的地构成的组进行识别的目的地组标识符的步骤；根据所述取得的目的地组标识符，判定在所述至少一个中继端口之中是否存在转送该MAC帧的一个以上的中继端口的步骤；在判定为存在转送所述MAC帧的一个以上的中继端口的情况下，生成至少包括所述MAC帧和所述服务VLAN标识符的中继MAC帧的步骤；对所述中继MAC帧赋予所述目的地组标识符的步骤；以及将被赋予所述目的地组标识符的中继MAC帧向所述一个以上的中继端口转送的步骤，在具有至少两个中继端口的中继转送装置中，从所述中继网经由其中继端口接收中继MAC帧的步骤；对所述中继MAC帧的目的地组标识符进行指定的步骤；根据所述被指定的目的地组标识符，判定在所述至少两个中继端口之中是否存在除了所述已接收过的中继端口以外的、转送该中继MAC帧的一个以上的中继端口的步骤；以及在判定为存在转送所述中继MAC帧的一个以上的中继端口的情况下，将该中继MAC帧向所述一个以上的中继端口转送的步骤。
[0017] 在本发明的一实施方式中，提供一种MAC帧转送方法，该方法用于对中继网中的洪泛进行抑制，多个用户局域网分别经由具有至少一个用户端口和至少一个中继端口的多个边缘转送装置与该中继网连接而实现虚拟局域网，其特征在于，该方法包括：在边缘转送装置中，从用户局域网经由其用户端口接收MAC帧的步骤；由接收到所述MAC帧的用户端口指定与该MAC帧对应的服务VLAN标识符的步骤；取得所述MAC帧的发送源和对由一个或多个目的地构成的组进行识别的目的地组标识符的步骤；根据所述取得的目的地组标识符，判定在所述至少一个中继端口之中是否存在转送该MAC帧的一个以上的中继端口的步骤；在判定为存在转送所述MAC帧的一个以上的中继端口的情况下，生成至少包括所述MAC帧和所述服务VLAN标识符的中继MAC帧的步骤；对所述中继MAC帧赋予所述目的地组标识符的步骤；将被赋予所述目的地组标识符的中继MAC帧向所述一个以上的中继端口转送的步骤，在具有至少两个中继端口的中继转送装置中，从所述中继网经由其中继端口接收中继MAC帧的步骤；对所述中继MAC帧的目的地组标识符进行指定的步骤；根据所述被指定的目的地组标识符，判定在所述至少两个中继端口之中是否存在除了所述已接收过的中继端口以外的、转送该中继MAC帧的一个以上的中继端口的步骤；在判定为存在转送所述中继MAC帧的一个以上的中继端口的情况下，将该中继MAC帧向所述一个以上的中继端口转送的步骤；：判定在所述至少一个用户端口之中是否存在除了所述已接收过的用户端口以外的、与所述所指定的服务VLAN标识符对应的一个以上的用户端口的步骤；以及在判定为存在与所述所指定的服务VLAN标识符对应的一个以上的用户端口的情况下，将所述MAC帧向该一个以上的用户端口转送的步骤。作为添加或代替，还可以包括：在所述边缘转送装置中，从所述中继网经由中继端口接收中继MAC帧的步骤；对所述中继MAC帧的目的地组标识符进行指定的步骤；根据所述所指定的目的地组标识符，判定在所述至少一个中继端口之中是否存在除了所述已接收过的中继端口以外的、转送该中继端口MAC帧的一个以上的中继端口的步骤；以及在判定为存在转送所述中继MAC帧的一个以上的中继端口的情况下，将该中继MAC帧向所述一个以上的中继端口转送的步骤。
[0018] 作为本发明的一实施方式的MAC帧转送方法，该方法用于对中继网中的洪泛进行抑制，多个用户局域网分别经由具有至少一个用户端口和至少一个中继端口的多个边缘转送装置与该中继网连接而实现虚拟局域网，其特征在于，该方法包括：在边缘转送装置中，从用户局域网经由其用户端口接收MAC帧的步骤；由接收到所述MAC帧的用户端口指定与该MAC帧对应的服务VLAN标识符的步骤；取得所述MAC帧的发送源和对由一个或多个目的地构成的组进行识别的目的地组标识符的步骤；根据所述取得的目的地组标识符，判定在所述至少一个中继端口之中是否存在转送该MAC帧的一个以上的中继端口的步骤；在判定为存在转送所述MAC帧的一个以上的中继端口的情况下，生成至少包括所述MAC帧和所述服务VLAN标识符的中继MAC帧的步骤；对所述中继MAC帧赋予所述目的地组标识符的步骤；将被赋予所述目的地组标识符的中继MAC帧向所述一个以上的中继端口转送的步骤，在具有至少两个中继端口的中继转送装置中，从所述中继网经由其中继端口接收中继MAC帧的步骤；对所述中继MAC帧的目的地组标识符进行指定的步骤；根据所述被指定的目的地组标识符，判定在所述至少两个中继端口之中是否存在除了所述已接收过的中继端口以外的、转送该中继MAC帧的一个以上的中继端口的步骤；在判定为存在转送所述中继MAC帧的一个以上的中继端口的情况下，将该中继MAC帧向所述一个以上的中继端口转送的步骤；在所述边缘转送装置中，从所述中继网经由中继端口接收中继MAC帧的步骤；判定在所述至少一个的用户端口之中是否存在与所述所接收的中继MAC帧的服务VLAN标识符对应的一个以上的用户端口的步骤；以及在判定为存在与所述中继MAC帧的服务VLAN标识符对应的一个以上的用户端口的情况下，从所述中继MAC帧中抽出MAC帧，将该抽出的MAC帧向所述一个以上的用户端口转送的步骤。
[0019] 另外，在所述方法的其他实施方式中，还可以包括设定目的地组标识符检索表的步骤，该目的地组标识符检索表将在所接收的MAC帧的报头信息的至少一部分、接收该MAC帧的所述用户端口和与该MAC帧对应的服务VLAN标识符之中的至少一个，与目的地标识符对应起来，并且以可更新和检索的方式进行记录，取得所述目的地组标识符的步骤也可以包括对所述目的地组标识符检索表进行检索的步骤。作为添加或代替，还可以包括设定中继端口检索表的步骤，该中继端口检索表将目的地组标识符与一个或多个中继端口和各中继端口能否对与该目的地组标识符对应的中继MAC帧进行中继的信息对应起来，并且以可更新和检索的方式进行记录，判定是否存在转送所述中继MAC帧的一个以上的中继端口的步骤也可以包括对所述中继端口检索表进行检索的步骤。
[0020] 另外，在所述方法的其他实施方式中，在取得所述MAC帧的目的地组标识符的步骤中，还可以包括在目的地组标识符的取得失败的情况下，丢弃所述MAC帧的步骤。作为添加或代替，还可以包括判定在所述接收到的MAC帧中用户数据是否被封装化，在判定为用户数据未被封装化的情况下，丢弃该MAC帧的步骤。
[0021] 所述目的地组标识符可以被赋予在所述MAC帧的规定地方。例如，所述中继MAC帧还可以包括目的地地址，在赋予所述目的地组标识符的步骤中，还可以将所述目的地组标识符设定为所述中继MAC帧的目的地地址。或者，所述中继MAC帧还可以包括与所述MAC帧对应的转送用VLAN标识符，在赋予所述目的地组标识符的步骤中，将所述目的地组标识符设定为所述转送用VLAN标识符。并且，在赋予所述目的地组标识符的步骤中，也可以将所述目的地组标识符设定为所述中继MAC帧的服务VLAN标识符。
[0022] 在所述方法的另外其他实施方式中，还可以包括：根据表示由与所述中继网连接的所有的边缘转送装置和中继转送装置构成的节点的物理连接形式和连接各节点的中继端口的拓扑信息，求出所述中继MAC帧向由其目的地组标识符所指定的一个或多个目的地转送的路径，并输出用于该转送的边缘转送装置和中继转送装置、以及它们的中继端口的步骤，在判定是否存在转送所述中继MAC帧的一个以上的中继端口的步骤中，也可以根据所述所输出的边缘转送装置和中继转送装置、以及它们的中继端口进行判定。
[0023] 在所述方法的另外其他实施方式中，还可以包括：设定中继端口检索表的步骤，该中继端口检索表将目的地组标识符与一个或多个中继端口和各中继端口能否对与该目的地组标识符对应的中继MAC帧进行中继的信息对应起来，并以可更新和检索的方式记录，判定是否存在转送所述中继MAC帧的一个以上的中继端口的步骤也可以包括用所述被指定的目的地组标识符对所述中继端口检索表进行检索的步骤。
[0024] 在所述方法的另外其他实施方式中，还可以包括：针对所给予的目的地组标识符，根据表示由与所述中继网连接的所有的边缘转送装置和中继转送装置构成的节点的物理连接形式和连接各节点的中继端口的拓扑信息，求出所述中继MAC帧向由其目的地组标识符所指定的一个或多个目的地转送的路径，输出用于该转送的边缘转送装置和中继转送装置、以及它们的中继端口的步骤；以及通过所述所输出的边缘转送装置和中继转送、以及它们的中继端口，更新所述中继端口检索表的步骤。
[0025] 在所述方法的另外其他实施方式中，还可以包括：设定目的地路径设定信息表的步骤，该目的地路径设定信息表将MAC帧的发送源以及由一个或多个目的地构成的组与目的地组标识符对应起来，并以可更新和检索的方式进行记录；使网络管理员输入多个目的地的组的步骤；在检索所述目的地路径设定信息表，取得与所述所输入的一个或多个目的地的组对应的目的地组标识符的情况下，输出该取得的目的地组标识符，在未取得的情况下，新分配未使用的目的地组标识符，并登记到所述目的地路径设定信息表中，输出该所分配的目的地组标识符的步骤；以及根据包括所述新分配的目的地组标识符的目的地路径设定信息表，对于在所述多个边缘转送装置之中成为具有所述目的地组标识符的中继MAC帧的目的地的一个或多个边缘转送装置分别具有的目的地组标识符检索表进行更新的步骤。另外，还可以包括：设定拓扑信息表的步骤，该拓扑信息表将表示由与所述中继网连接的所有的边缘转送装置和中继转送装置构成的节点的物理连接形式和连接各节点的中继端口的拓扑信息以可更新和检索的方式进行记录；设定中继端口检索表的步骤，该中继端口检索表在所述所有的边缘转送装置中，将目的地组标识符与一个或多个中继端口和各中继端口能否对与该目的地组标识符对应的中继MAC帧进行中继的信息对应起来，并以可更新和检索的方式进行记录；设定中继端口检索表的步骤，该中继端口检索表在所述所有的中继转送装置中，将目的地组标识符与一个或多个中继端口和各中继端口能否对与该目的地组标识符对应的中继MAC帧进行中继的信息对应起来，并且以可更新和检索的方式进行记录；设定中继路径设定信息表的步骤，该中继路径设定信息表将所给予的目的地组标识符与用于转送具有该目的地组标识符的中继MAC帧的边缘转送装置及其中继端口构成的组、或者中继转送装置及其中继端口构成的组对应起来，并以可更新和检索的方式进行记录；
在所述目的地路径设定信息表中新登记目的地组标识符的情况下，根据所述拓扑信息表，求出将具有所述新分配的目的地组标识符的中继MAC帧向由该目的地组标识符所指定的一个或多个目的地转送的路径，并输出用于该转送的边缘转送装置或中继转送装置和它们的中继端口的步骤；通过登记所述新分配的目的地组标识符、所述所输出的边缘转送装置其继端口构成的组、或者中继转送装置及其中继端口构成的组，对所述中继路径设定信息表进行更新的步骤；以及在所述中继路径设定信息表用所述新分配的目的地组标识符更新的情况下，根据该所更新的中继路径设定信息表，对在所述所有的边缘转送装置和中继转送装置之中，成为具有所述新分配的目的地组标识符的中继MAC帧的转送的路径的边缘转送装置和中继转送装置分别具有的中继端口检索表进行更新的步骤。
[0026] 作为本发明的其他侧面，提供一种边缘转送装置，其通过将用户局域网与中继网连接而使其加入到虚拟局域网。该边缘转送装置的特征在于，包括：至少一个用户端口，其与所述用户局域网之间收发MAC帧；至少一个中继端口，其与所述中继网之间收发中继MAC帧；目的地组标识符检索表，其将所接收的MAC帧的报头信息的至少一部分、接收该MAC帧的用户端口以及与该MAC帧对应的服务VLAN标识符中的至少一个，与所述MAC帧的发送源以及对由一个或多个目的地构成的组进行识别的目的地组标识符对应起来，并以可更新和检索的方式进行记录；中继端口检索表，其将目的地组标识符与一个或多个中继端口和各中继端口能否对与该目的地组标识符对应的中继MAC帧进行中继的信息对应起来，并以可更新和检索的方式进行记录；目的地组标识符检索模块，其在从用户端口接收到MAC帧的情况下，通过该MAC帧的报头信息的至少一部分、接收到该MAC帧的用户端口以及与该MAC帧对应的服务VLAN标识符之中的至少一个，对所述目的地组标识符检索表进行检索，取得目的地组标识符；中继端口检索模块，其在所述目的地组标识符检索模块取得目的地组标识符的情况下，通过该目的地组标识符，利用所述中继端口检索表检索从所述至少一个中继端口之中转送该MAC帧的一个以上的中继端口；发送控制模块，其在用所述中继端口模块检索到从所述至少一个中继端口之中转送该MAC帧的一个以上的中继端口的情况下，将该进行转送的一个以上的中继端口作为可进行发送的端口，除此之外的中继端口作为不可进行发送的端口；MAC中继部，其从接收到所述MAC帧的用户端口指定与该MAC帧对应的服务VLAN标识符，生成至少包括所述MAC帧和所述服务VLAN标识符的中继MAC帧，并向由所述中继端口检索模块检索到的一个以上的中继端口转送；以及目的地组标识符赋予模块，其向由所述MAC中继部向所述一个以上的中继端口转送的中继MAC帧，赋予由所述目的地组标识符检索模块取得的目的地组标识符。
[0027] 作为本发明的另外其他侧面，提供一种系统，该系统对多个用户局域网分别经由具有至少一个用户端口和至少一个中继端口的多个边缘转送装置与中继网连接而实现的虚拟局域网的、该中继网中的洪泛进行抑制。该系统的特征在于，所述多个边缘转送装置包括所述的边缘转送装置。
[0028] 在所述系统的一实施方式中，所述系统还可以包括具有至少两个中继端口的中继转送装置，其中，所述中继端口与在构成所述中继网的所述多个边缘转送装置和其他中继转送装置之中的至少两个分别连接。该中继转送装置例如可以包括：目的地组标识符抽出模块，其抽出从所述中继网经由该中继端口接收到的中继MAC帧的目的地组标识符；中继端口检索表，其将目的地组标识符与一个或多个中继端口和各中继端口能否对与该目的地组标识符对应的中继MAC帧进行中继的信息对应起来，并以可更新和检索的方式进行记录；中继端口检索模块，其通过由所述目的地组标识符抽出模块抽出的所述中继MAC帧的目的地组标识符，利用所述中继端口检索表检索从所述至少两个中继端口之中除了所述已接收过的中继端口以外的中继端口中转送该中继MAC帧的一个以上的中继端口；发送控制模块，其在用所述中继端口模块检索到转送该中继MAC帧的一个以上的中继端口的情况下，将该进行转送的一个以上的中继端口作为可进行发送的端口，除此之外的中继端口作为不可进行发送的端口；以及MAC中继部，其将所述中继MAC帧转送到由所述中继端口检索模块检索到的一个以上的中继端口。
[0029] 作为本发明的另外其他实施方式，所述系统中还可以包括具备网络管理员输入输出的功能的操作装置。所述操作装置例如可以包括：目的地路径设定信息表，其将MAC帧的发送源和由一个或多个目的地构成的组与目的地组标识符对应起来，并以可更新和检索的方式进行记录；目的地路径设定信息表检索模块，其通过由网络管理员所输入的多个目的地的组，对所述目的地路径设定信息表进行检索；目的地组标识符登记输出模块，其在用所述目的地路径设定信息表检索模块取得与所述所输入的一个或多个目的地的组对应的目的地组标识符的情况下，输出该取得的目的地组标识符，在未取得到的情况下，新分配未使用的目的地组标识符，并登记到所述目的地路径设定信息表中，并且输出该分配的目的地组标识符；目的地组标识符更新模块，其根据包括所述新分配的目的地组标识符的目的地路径设定信息表，对在所述多个边缘转送装置之中成为具有所述目的地组标识符的中继MAC帧的目的地的一个或多个边缘转送装置分别所具有的目的地组标识符检索表进行更新；拓扑信息表，其针对所给予的目的地组标识符，以可更新和检索的方式记录拓扑信息，该拓扑信息表示由与所述中继网连接的所有的边缘转送装置和中继转送装置构成的节点的物理连接方式、和连接各节点的中继端口；路径计算部，其在由所述目的地组标识符登记输出模块在所述目的地路径设定信息表中新登记了目的地组标识符的情况下，对所述拓扑信息表进行检索，求出具有所述新分配的目的地组标识符的中继MAC帧向由该目的地组标识符所指定的一个或多个目的地转送的路径，并输出用于该转送的边缘转送装置和中继转送装置以及它们的中继端口；中继路径设定信息表，其将所给予的目的地组标识符，与用于转送具有该目的地组标识符的中继MAC帧的边缘转送装置及其中继端口的组或中继转送装置及其中继端口的组对应起来，并且以可更新和检索的方式进行记录；中继路径设定信息表更新模块，其通过登记所述新分配的目的地组标识符、所述所输出的边缘转送装置及其中继端口的组或或中继转送装置及其中继端口的组，对所述中继路径设定信息表进行更新；以及中继端口检索表更新模块，其在由所述中继路径设定信息表更新模块用所述新分配的目的地组标识符更新了所述中继路径设定信息表的情况下，根据该被更新的中继路径设定信息表，对在所述所有的边缘转送装置和中继转送装置之中成为具有所述新分配的目的地组标识符的中继MAC帧的转送路径的边缘转送装置和中继转送装置分别所具有的中继端口检索表中的各中继端口能否对与该目的地组标识符对应的中继MAC帧进行中继的信息进行更新。
附图说明
[0030] 图1是表示使用本发明的第一实施方式涉及的洪泛抑制方法的网络结构例的框图。
[0031] 图2中(a)是使用本发明的第一、第二实施方式涉及的洪泛抑制方法的边缘转送装置的结构例的功能框图，(b)是表示用于洪泛抑制的系统中的、对边缘转送装置进行控制的单元(模块)的结构例的框图。
[0032] 图3中(a)是使用本发明的第一、第二实施方式涉及的洪泛抑制方法的中继转送装置的结构例的功能框图，(b)是表示用于洪泛抑制的系统中的对中继转送装置进行控制的单元(模块)的结构例的框图。
[0033] 图4中(a)是使用本发明的第一、第二实施方式涉及的洪泛抑制方法的操作装置的结构例的功能框图，(b)是表示用于洪泛抑制的系统中的、对操作装置进行控制的单元(模块)的结构例的框图。
[0034] 图5是通过使用本发明的第一、第二实施方式涉及的洪泛抑制方法的边缘转送装置的用户端口收发的MAC帧的格式图。
[0035] 图6是表示使用本发明的第二实施方式涉及的洪泛抑制方法的网络的结构例的框图。
[0036] 图7是通过使用本发明的第一、第二实施方式涉及的洪泛抑制方法的边缘转送装置以及中继转送装置的中继端口收发的中继MAC帧的格式图(其1)。
[0037] 图8是通过使用本发明的第一、第二实施方式涉及的洪泛抑制方法的边缘装置以及中继转送装置的中继端口收发的中继MAC帧的格式图(其2)。
[0038] 图9是通过使用本发明的第一、第二实施方式涉及的洪泛抑制方法的边缘转送装置以及中继转送装置的中继端口收发的中继MAC帧的格式图(其3)。
[0039] 图10是通过使用本发明的第一、第二实施方式涉及的洪泛抑制方法的边缘转送装置以及中继转送装置的中继端口收发的中继MAC帧的格式图(其4)。
[0040] 图11是表示本发明的第一实施方式涉及的洪泛抑制方法的动作概要的流程图。
具体实施方式
[0041] 以下，参考附图详细说明本发明的实施方式。
[0042] 本发明的一实施方式涉及的洪泛抑制方法如图11的动作流程图所示，其最主要的特征在于，边缘转送装置具有：目的地组标识符检索表，其将在MAC帧的报头信息的一部分或者全部、接收到该MAC帧的端口、以及与该MAC帧对应的服务VLAN标识符中的一个以上的组合作为关键字(key)，可检索出目的地组标识符；以及中继端口检索表，其将目的地组标识符作为关键字，可检索出进行发送的多个或单个中继端口、或者不进行发送的多个或单个中继端口，该洪泛抑制方法包括如下步骤：边缘转送装置从用户端口接收到MAC帧(步骤A)时，将该MAC帧的报头信息、接收到该MAC帧的端口、与该MAC帧对应的服务VLAN标识符中的一个以上的组合作为关键字，从上述目的地组标识符检索表检索目的地组标识符的步骤(步骤B)；在通过该目的地组标识符检索步骤检索到目的地组标识符的情况、且上述MAC帧通过MAC中继部被转送到单个或多个中继端口上的情况下(步骤C中的“是”)，在包括与上述MAC帧对应的服务VLAN标识符在内的中继MAC帧的被预先设定的地方，赋予上述所检索到的目的地组标识符的步骤(步骤D)；将上述目的地组标识符作为关键字，从上述中继端口检索表中检索中继端口的步骤(步骤E)；以及在该中继端口检索步骤中检索到进行发送的单个或多个中继端口的情况下，可将该中继MAC帧发送到该中继端口(步骤F，G)，在检索到中继端口且检索到不进行发送的单个或多个中继端口的情况下，不能将该中继MAC帧发送到该中继端口的步骤(步骤H、I)。
[0043] 对于本发明的一实施方式涉及的边缘转送装置中的洪泛抑制方法进行更具体的说明。多个用户的局域网经由多个边缘转送装置与中继网连接，由此实现虚拟局域网(VLAN)。构成中继网的转送装置包括与用户侧连接的边缘转送装置、以及没有与用户侧直接连接而在中继网内提供转送装置之间的转送路径的中继转送装置。边缘转送装置具备：单个或多个用户端口，其与用户侧连接，与该用户侧之间收发MAC帧；以及单个或多个中继端口，其与中继网连接，与该中继网之间收发中继MAC帧。在用户端口上，预先设定了对应的单个或多个服务VLAN标识符。即，可以将与该用户端口对应的服务VLAN标识符与从用户端口接收到的MAC帧对应起来。从而，如果从用户端口接收到MAC帧，则从该用户端口指定与该MAC帧对应的服务VLAN标识符。中继MAC帧至少包括：MAC帧、与该MAC帧对应的服务VLAN标识符和与中继网中的发送源对应的发送源地址及与目的地对应的目的地地址。
[0044] 边缘转送装置具有MAC中继部，该MAC中继部按照规定条件对从各端口接收到的MAC帧或者中继MAC帧进行转送处理。在边缘转送装置中，从用户端口接收到MAC帧时，在该MAC帧中封装有用户数据的情况下，该MAC帧被转送到MAC中继部，进行如下的转送处理。即，(1)如果存在接收到该MAC帧的用户端口以外的用户端口、且与对应于MAC帧的服务VLAN标识符对应的单个或多个用户端口，则向对应的用户端口转送该MAC帧(第一中继处理)，(2)如果存在应当转送包括该MAC帧和与该MAC帧对应的服务VLAN标识符的中继MAC帧的单个或多个中继端口，则向该中继端口转送该MAC帧(第二中继处理)。可以进行(1)和(2)的转送处理的任意一个或两个。另一方面，如果不满足进行(1)、(2)的转送处理的规定条件，则丢弃该MAC帧。在边缘转送装置中，从中继端口接收到中继MAC帧时，如果在该中继MAC帧中包括对用户数据进行封装的MAC帧，则将该中继MAC帧传送到MAC中继部，进行如下的转送处理。即，(3)如果存在与对应于该MAC帧的服务VLAN标识符对应的单个或多个用户端口，则向对应的用户端口转送该MAC帧(第三中继处理)，(4)如果存在除了接收到上述中继MAC帧的中继端口之外的、应当转送该中继MAC帧的单个或多个中继端口，则向对应的中继端口转送该MAC帧(第四中继处理)。可以进行(3)和(4)的转送处理的任意一个或两个。另一方面，如果不满足进行(3)、(4)的转送处理的规定条件，则丢弃上述中继MAC帧。
[0045] 作为转送MAC帧的目的地，使用目的地的中继端口、目的地的用户端口、目的地的边缘转送装置、目的地的MAC地址中的任一个。预先设定了对转送中继MAC帧的目的地的组合进行识别的目的地组标识符。上述边缘转送装置具有：目的地组标识符检索表，其将在MAC帧的报头信息的一部分或者全部、接收到该MAC帧的用户端口、以及与该MAC帧对应的服务VLAN标识符中的一个以上的组合作为关键字，可检索出目的地组标识符；以及中继端口检索表，其将目的地组标识符作为关键字，可检索出进行发送的单个或多个中继端口、或者不进行发送的单个或多个中继端口。
[0046] 上述边缘转送装置在从用户端口接收到MAC帧时，将该MAC帧的报头信息、接收到该MAC帧的端口、与该MAC帧对应的服务VLAN标识符中的一个以上的组合作为关键字，从上述目的地组标识符检索表中检索目的地组标识符(目的地组标识符检索步骤)。在通过该目的地组标识符检索步骤检索到目的地组标识符的情况、且该MAC帧通过MAC中继部被转送到单个或多个中继端口上的情况下，在包括与上述MAC帧对应的服务VLAN标识符在内的中继MAC帧的被预先设定的地方，赋予上述已被检索到的目的地组标识符(目的地组标识符赋予步骤)。将上述所检索到的目的地组标识符作为关键字，从上述中继端口检索表中检索中继端口(中继端口检索步骤)。并且，在该中继端口检索步骤中检索到进行发送的单个或多个中继端口的情况下，可将该中继MAC帧发送到该中继端口，在检索到不进行发送的单个或多个中继端口的情况下，不能将该中继MAC帧发送到该中继端口。
[0047] 此处，上述边缘转送装置也可以赋予上述目的地组标识符作为上述中继MAC帧的目的地地址，但是如图10所示那样如果上述中继MAC帧至少包括与上述MAC帧对应的转送用VLAN标识符，则上述边缘转送装置也可以赋予目的地组标识符作为上述中继MAC帧的转送用VLAN标识符。再有，上述边缘转送装置也可以赋予上述目的地组标识符作为上述中继MAC帧的服务VLAN标识符，或者上述边缘转送装置也可以赋予上述目的地组标识符作为上述中继MAC帧的服务VLAN标识符和目的地地址构成的组。
[0048] 另外，作为本发明的其他实施方式涉及的洪泛抑制方法，提供一种组合了单个或多个边缘转送装置和操作装置的网络系统中的洪泛抑制方法，其中，所述操作装置进行单个或多个边缘转送装置的设定、操作、管理、监视中的至少一个，并且具备来自网络管理员的输入输出功能。此处，上述操作装置具有目的地路径设定信息表，该目的地路径设定信息表将转送MAC帧的多个目的地的组作为关键字，可检索出目的地组标识符。该方法包括：目的地路径设定信息表检索步骤，该步骤在由网络管理员对操作装置输入多个目的地的组时，将该多个目的地的组作为关键字来检索目的地路径设定信息表；以及目的地组标识符输出步骤，该步骤如果在该目的地路径设定信息表检索步骤中检索到目的地组标识符，则输出该目的地组标识符，如果在该目的地路径设定信息表检索步骤中未检索到目的地组标识符，则对该多个目的地的组新分配未使用过的目的地组标识符，将该组合登记到目的地路径设定信息表中，并输出该目的地组标识符。
[0049] 另外，作为本发明的另外的实施方式涉及的洪泛抑制方法，提供一种组合了单个或多个上述边缘转送装置、操作装置和中继转送装置的网络系统中的洪泛抑制方法，其中，上述操作装置进行单个或多个边缘转送装置的设定、操作、管理、监视中的至少一个，并且具备来自网络管理员的输入输出功能。上述中继转送装置具备单个或多个中继端口，该中继端口从中继网收发中继MAC帧，在从中继端口接收到中继MAC帧时，将该中继MAC帧向MAC中继部转送，该MAC中继部向除了接收到该中继MAC帧的中继端口以外的、单个或多个中继端口转送该中继MAC帧(第五中继处理)，否则丢弃该中继MAC帧。上述中继转送装置具有中继端口检索表，该中继端口检索表将目的地组标识符作为关键字，可检索出进行发送的单个或多个中继端口、或者不进行发送的单个或多个中继端口。该方法包括：目的地组标识符抽出步骤，该步骤在上述中继转送装置从中继端口接收到中继MAC帧时，从该中继MAC帧中抽出目的地组标识符；中继端口检索步骤，该步骤将在该目的地组标识符抽出步骤中抽出到的目的地组标识符作为关键字，从上述中继端口检索表中检索中继端口；以及如果在该中继端口检索步骤中检索到进行发送的单个或多个中继端口，则可将该中继MAC帧发送到该中继端口，如果检索到不进行发送的单个或多个中继端口，则不能将该中继MAC帧发送到该中继端口的步骤。
[0050] 作为本发明的其他实施方式涉及的洪泛抑制方法，提供了一种组合了单个或多个上述边缘转送装置、操作装置和中继转送装置的网络系统中的洪泛抑制方法，其中，所述操作装置进行单个或多个边缘转送装置的设定、操作、管理、监视中的至少一个，并且具备来自网络管理员的输入输出功能。上述中继转送装置具备单个或多个中继端口，该中继端口从中继网收发中继MAC帧，在从中继端口接收到中继MAC帧时，将该中继MAC帧向MAC中继部转送，该MAC中继部向除了接收到该中继MAC帧的中继端口部以外的、单个或多个中继端口转送该中继MAC帧(第五中继处理)，否则丢弃该中继MAC帧。上述操作装置具有：进行单个或多个中继转送装置的设定、操作、管理、监视中的至少一个的功能；拓扑(topology)信息表，其将边缘转送装置或中继转送装置作为关键字，可检索出与该边缘转送装置或该中继转送装置连接的边缘转送装置或中继转送装置、及该边缘转送装置或该中继转送装置的两端的中继端口；路径计算部，其将多个目的地作为关键字检索拓扑信息表，输出作为该多个目的地之间的路径的多个边缘转送装置或中继转送装置及该边缘转送装置或该中继转送装置的中继端口；以及中继路径设定信息表，其将目的地组标识符作为关键字，可检索出由单个或多个边缘转送装置或中继转送装置和中继端口构成的组。该方法包括如下步骤：在由网络管理员通过上述操作装置输入多个目的地的组时，如果通过权利要求6中所记载的方法新分配了与该多个目的地的组对应的目的地组标识符，则将该多个目的地输入到路径计算部，输出多个边缘转送装置及其中继端口、或中继转送装置及其中继端口的步骤；将与该多个目的地的组对应的目的地组标识符和该输出结果的组登记到中继路径设定信息表中的步骤；对于在该输出结果中所包括的各边缘转送装置或中继转送装置，发送对应的中继端口的设定信息的步骤；以及边缘转送装置或中继转送装置从操作装置接收到该中继端口的设定信息时，按照该该中继端口的设定信息变更中继端口的设定的步骤。
[0051] 此外，在本发明涉及的洪泛抑制方法中，作为转送MAC帧的目的地，优选使用目的地的中继端口、目的地的用户端口、目的地的边缘转送装置、目的地的MAC地址中的任一个。
[0052] 另一方面，本发明可以具体化为洪泛抑制装置(系统)。本发明的一实施方式涉及的洪泛抑制装置是使用上述洪泛抑制方法的洪泛抑制装置。上述边缘转送装置具有：目的地组标识符检索表，其将在MAC帧的报头信息的一部分或者全部、接收到该MAC帧的用户端口、以及与该MAC帧对应的服务VLAN标识符中的一个以上的组合作为关键字，可检索出目的地组标识符；以及中继端口检索表，其将目的地组标识符作为关键字，可检索出进行发送的单个或多个中继端口、或者不进行发送的单个或多个中继端口。本实施方式的洪泛抑制装置包括：目的地组标识符检索单元，其在从用户端口接收到MAC帧时，将该MAC帧的报头信息、接收到该MAC帧的端口、与该MAC帧对应的服务VLAN标识符中的一个以上的组合作为关键字，从上述目的地组标识符检索表中检索目的地组标识符；目的地组标识符赋予单元，其在检索到目的地组标识符的情况、且该MAC帧通过MAC中继部被转送到单个或多个中继端口上的情况下，在包括与该MAC帧对应的服务VLAN标识符在内的中继MAC帧被预先设定的情况下，赋予上述所检索到的目的地组标识符；中继端口检索单元，其将上述所检索到的目的地组标识符作为关键字，从上述中继端口检索表中检索中继端口；以及发送控制单元，其在由该中继端口检索单元检索到进行发送的单个或多个中继端口的情况下，可将该中继MAC帧发送到该中继端口，在检索到不进行发送的单个或多个中继端口的情况下，不能将该中继MAC帧发送到该中继端口。
[0053] 另外，在其他的实施方式中，本发明的洪泛抑制装置也可具体化为用于除了上述结构，还组合了单个或多个操作装置的网络系统中的洪泛抑制装置，其中，所述操作装置进行单个或多个边缘转送装置的设定、操作、管理、监视中的至少一个，且具有来自网络管理员的输入输出功能。上述操作装置具有目的地路径设定信息表，该目的地路径设定信息表将转送MAC帧的多个目的地的组作为关键字，可检索出目的地组标识符。本实施方式的洪泛抑制装置包括：目的地路径设定信息表检索单元，其在由网络管理员对操作装置输入多个目的地的组时，将该多个目的地的组作为关键字检索目的地路径设定信息表；以及目的地组标识符输出单元，其如果由该目的地路径设定信息表检索单元检索到目的地组标识符，则输出该目的地组标识符，如果在该目的地路径设定信息表检索步骤中未检索到目的地组标识符，则对该多个目的地的组新分配未使用过的目的地组标识符，将该组合登记到目的地路径设定信息表中，并输出该目的地组标识符。
[0054] 在另外其他的实施方式中，本发明的洪泛抑制装置还可具体化为用于除了上述结构，还组合了单个或多个中继转送装置的网络系统中的洪泛抑制装置，其中，所述中继转送装置具备从中继网收发中继MAC帧的单个或多个中继端口，在从中继端口接收到中继MAC帧时，将该中继MAC帧向MAC中继部转送，该MAC中继部进行向除了接收到该中继MAC帧的中继端口部以外的、单个或多个中继端口转送该中继MAC帧的第五中继处理，否则丢弃该中继MAC帧。上述中继转送装置具有中继端口检索表，该中继端口检索表将目的地组标识符作为关键字，可检索出进行发送的单个或多个中继端口或不进行发送的单个或多个中继端口。本实施方式的洪泛抑制装置包括：目的地组标识符抽出单元，其在上述中继转送装置从中继端口接收到中继MAC帧时，从该中继MAC帧中抽出目的地组标识符；中继端口检索单元，其将在该目的地组标识符抽出单元中抽出到的目的地组标识符作为关键字，从上述中继端口检索表中检索中继端口；以及发送控制单元，其如果由该中继端口检索单元检索到进行发送的单个或多个中继端口，则可将该中继MAC帧发送到该中继端口，如果检索到不进行发送的单个或多个中继端口，则不能将该中继MAC帧发送到该中继端口。
[0055] 在另外其他的实施方式中，本发明的洪泛抑制装置中的上述操作装置作为除了上述结构，还具有下述部分的装置，即：进行单个或多个中继转送装置的设定、操作、管理、监视中的至少一个的功能；拓扑信息表，其将边缘转送装置或中继转送装置作为关键字，可检索出与该装置连接的边缘转送装置或中继转送装置、及其连接的两端的中继端口；路径计算部，其将多个目的地作为关键字检索拓扑信息表，输出作为该多个目的地之间的路径的多个边缘转送装置或中继转送装置和该中继端口；以及中继路径设定信息表，其将目的地组标识符作为关键字，可检索出单个或多个边缘转送装置或中继转送装置和中继端口的组。在这种情况下，也可以将上述洪泛抑制装置具体化为包括下述单元的装置，即：输出单元，其在由网络管理员输入多个目的地的组时，如果新分配与该多个目的地的组对应的目的地组标识符，则将该多个目的地输入到路径计算部，输出多个边缘转送装置及其中继端口、或中继转送装置及其中继端口；中继路径设定信息表登记单元，其将与上述多个目的地的组对应的目的地组标识符和该输出结果的组登记到中继路径设定信息表中；中继端口设定信息发送单元，其对于在上述输出结果中所包括的各边缘转送装置和中继转送装置，发送对应的中继端口的设定信息；以及中继端口设定变更单元，其在边缘转送装置和中继转送装置从操作装置接收到上述中继端口设定信息发送单元输出的设定信息时，按照该设定信息变更中继端口的设定。
[0056] 在本发明的诸多实施方式中，向用户提供虚拟LAN服务的边缘转送装置具有：用户端口，其从用户侧收发具有如图5所示的格式的MAC帧12；以及中继端口，其从中继网收发中继MAC帧。提供商用服务VLAN标识符识别提供给用户的各个虚拟LAN。如图7～10所示，在从中继端口收发的中继MAC帧13、14、15、16中存在各种形式，但是所有的形式都采用对MAC帧和该MAC帧所对应的服务VLAN标识符进行封装化的形式。
[0057] 本发明的诸多实施方式的洪泛抑制方法中的边缘转送装置在从用户侧接收到MAC帧时，检查MAC帧的报头信息、接收到的用户端口以及服务VLAN标识符，对MAC帧赋予对应的目的地组标识符。目的地组标识符采用中继MAC帧的目的地地址、转送用VLAN标识符、服务VLAN标识符、目的地地址和服务VLAN标识符的组合的任一个形式，被赋予到中继MAC帧。边缘转送装置和中继转送装置在转送通过上述单元赋予了目的地组标识符的中继MAC帧的情况下，转送之前检查目的地组标识符，检查可否从中继端口发送。
[0058] 从以上的说明中可知，本发明与现有的技术比较而言，提供商提供给用户的虚拟LAN服务中的、用户的MAC帧的洪泛抑制方法中，最不同点在于：只检查中继MAC帧的报头的一处即可；不需要路径上的所有的装置安装控制协议、或者窥探上层的路径信息；通过实施方式，可提供路径上的转送装置(中继转送装置)不需要保持按照每一个用户所区分的设定信息之类的洪泛抑制方法。
[0059] 在本发明涉及的洪泛抑制方法中，由于在边缘转送装置从用户侧接收到MAC帧时，检查MAC帧的报头信息、接收到的用户端口、以及服务VLAN标识符，对MAC帧赋予对应的目标组标识符，所以具有：第一优点，该第一优点是指边缘转送装置和中继转送装置只检查中继MAC帧的报头的一处即可；第二优点，该第二优点是指不需要路径上的所有的装置安装控制协议、或者窥探上层的路径信息；以及第三优点，该第三优点是指通过实施方式，系统路径上的转送装置(中继转送装置)不需要保持按照每一个用户所区分的设定信息。因此，提供商提供给用户的虚拟LAN服务中的、用户的MAC帧的洪泛抑制方法中，具有提供商可防止因由洪泛产生的无用通信量而使其他用户的转送处理受到影响，或者频带小的据点的通信受到阻碍的显著效果。
[0060] (第一实施方式)(Edge+Core+OpS+B-DA+CVLAN滤波器)
[0061] 以下，作为更具体的结构例(实施例1)，参照图1，对作为本发明的第一实施方式的MAC帧的转送方法的洪泛抑制方法以及MAC帧的洪泛抑制装置进行说明。
[0062] 图1是表示使用本发明的第一实施方式涉及的洪泛抑制方法的网络结构例的框图。如图1所示，本实施方式涉及的中继网1具备多个边缘转送装置2A～2E、多个中继转送装置3A～3E，该中继网1经由边缘转送装置2A与用户网4A连接、经由边缘转送装置2B与用户网4B连接、经由边缘转送装置2C与用户网4C连接、经由边缘转送装置2D与用户网4D连接。并且，操作装置5与中继网1的所有的装置2A～2E(边缘转送装置)、3A～3E(中继转送装置)连接。中继网1的各中继装置2A～2E、3A～3E是分别包括未图示的处理器和存储器(RAM、ROM、闪存等)的桥接器或交换机。本发明的实施方式涉及的方法可以由程序指令(代码)的方式经由计算机可读介质分发或保存，作为处理模块的组合，被存储于各转送装置的存储器或外部的存储装置中，从而安装于网络系统中。
[0063] 图2表示本实施方式中的边缘转送装置的结构例。在图2(a)所示的例子中，边缘转送装置2A具有多个用户端口2A-C1～2A-C3、多个中继端口2A-B1～2A-B3、MAC中继部2A-R、目的地组标识符检索表2A-T1、中继端口检索表2A-T2、通信端口2A-1。用户端口和中继端口可以分别根据需要决定其数目。另外，也可用用户端口、中继端口代替通信端口。图
2(b)表示本实施方式的用于抑制洪泛的系统SYS中的、对该边缘转送装置2A进行控制的单元(模块)的结构例。在一实施方式中，如图2(a)所示，系统SYS包括目的地组标识符检索模块50、中继端口检索模块52、发送控制模块54和目的地组标识符赋予模块56。目的地组标识符检索模块50与目的地组标识符检索表2A-T1连接，在边缘转送装置2A接收到MAC帧或中继MAC帧时，检索目的地组标识符检索表2A-T1，取得目的地组标识符。中继端口检索模块52与中继端口检索表2A-T2连接，通过取得到的目的地组标识符，检索中继端口检索表2A-T2，判定是否存在对具有该目的地组标识符的MAC帧或中继MAC帧进行转送的一个以上的中继端口。发送控制模块54和目的地组标识符赋予模块56与MAC中继部2A-R连接，基于上述判定结果进行处理。即，发送控制模块54用上述中继端口检索模块52，从上述至少一个中继端口之中检索到转送该MAC帧或中继MAC帧的一个以上的中继端口的情况下，将该进行转送的一个以上的中继端口作为可进行发送的端口，将除此之外的中继端口作为不可进行发送的端口。并且，在判定为从用户端口接收到的MAC帧是应当转送的帧的情况下，在MAC中继部2A-R中，附加服务VLAN标识符等数据生成中继MAC帧，目的地组标识符赋予模块56对于通过上述MAC中继部2A-R转送到上述一个以上的中继端口上的中继MAC帧，赋予通过上述目的地组标识符检索模块50取得到的目的地组标识符。上述模块(50、
52、54、56)和上述表(2A-T1、2A-T2)通常保存在边缘转送装置2A内的存储器中，但也可以存储在外部，例如经由通信端口2A-1对边缘转送装置2A进行控制。
[0064] 图3表示本实施方式总的中继转送装置的结构例。在图3(a)所示的例子中，中继转送装置3A具有多个中继端口3A-B1～3A-B6、MAC中继部3A-R、中继端口检索表3A-T2和通信端口3A-1。中继端口可根据需要决定其数目。另外，可用中继端口代替通信端口。图3(b)表示本实施方式的用于抑制洪泛的系统SYS中的、对该中继转送装置3A进行控制的单元(模块)的结构例。在一实施方式中，如图3(b)所示，系统SYS包括目的地组标识符抽出模块60、中继端口检索模块62以及发送控制模块64。目的地组标识符抽出模块60从经由中继端口从中继网1接收到的中继MAC帧中抽出其目的地组标识符。中继端口检索模块
62与上述中继端口检索表3A-T2连接，通过上述目的地组标识符抽出模块60抽出的上述中继MAC帧的目的地组标识符，检索上述中继端口检索表3A-T2，判定在上述至少两个中继端口中除了上述已接收过的中继端口以外的中继端口之中，是否存在对该中继MAC帧进行转送的一个以上的中继端口。发送控制模块64与上述MAC中继部3A-R连接，如果用上述中继端口检索模块62检索到从上述至少一个中继端口之中对中继MAC帧进行转送的一个以上的中继端口，则将该进行转送的一个以上的中继端口作为可进行发送的端口，并将除此之外的中继端口作为不可进行发送的端口。上述模块(60、62、54)和上述表(3A-T2)通常保存在中继转送装置3A内的存储器中，但也可以存储在外部，例如经由通信端口3A-1对中继转送装置3A进行控制。
[0065] 图4表示本实施方式中的操作装置的结构例。在图4(a)所示的例子中，操作装置5具有目的地路径设定信息表5-T1、拓扑信息表5-T2、中继路径设定信息表5-T3、通信端口5-1、管理员输入输出5-2和路径计算部5-3。图4(b)表示本实施方式的用于抑制洪泛的系统SYS的、对该操作装置5进行控制的单元(模块)的结构例。在一实施方式中，如图
4(b)所示，系统SYS包括：目的地路径设定信息表检索模块70、目的地组标识符登记输出模块72、目的地组标识符更新模块74、中继路径设定信息表更新模块76和中继端口表更新模块78。目的地路径设定信息表检索模块70和目的地组标识符登记输出模块72与目的地路径设定信息表5-T1连接。目的地路径设定信息表检索模块70由网络管理员通过管理员输入输出5-2输入的多个目的地的组，检索上述目的地路径设定信息表5-T1。目的地组标识符登记输出模块72如果用上述目的地路径设定信息表检索模块70取得与上述所输入的一个或多个目的地的组对应的目的地组标识符，则输出该所取得的目的地组标识符，如果未取得，则新分配未使用的目的地组标识符并登记到上述目的地路径设定信息表5-T1中，输出该所分配的目的地组标识符。目的地组标识符更新模块74根据包括上述新分配的目的地组标识符的目的地路径设定信息表5-T1，在与中继网1连接的所有的边缘转送装置之中，对具有上述目的地组标识符的中继MAC帧的目的地的一个或多个边缘转送装置分别具有的目的地组标识符检索表(例如，图2的2A-T1)进行更新。拓扑信息表5-T2针对所给予的目的地组标识符，按照可更新和检索的方式登记拓扑信息，该拓扑信息表示由与上述中继网1连接的所有的边缘转送装置2A～2E和中继转送装置3A～3E构成的节点的物理连接方式和连接各节点的中继端口。路径计算部5-3如果由上述目的地组标识符登记输出模块72在上述目的地路径设定信息表5-T1中新登记目的地组标识符，则检索上述拓扑信息表5-T2，计算具有上述新分配的目的地组标识符的中继MAC帧向由其目的地组标识符所指定的一个或多个目的地转送的路径，输出使用于该转送的边缘转送装置和中继转送装置以及它们的中继端口。中继路径设定信息表5-T3将所给予的目的地组标识符，与用于转送具有该目的地组标识符的中继MAC帧的边缘转送装置和中继转送装置、以及它们的中继端口的组对应起来，以可更新和检索的方式登记。中继路径设定信息表更新模块76与中继路径设定信息表5-T3连接，通过登记上述新分配的目的地组标识符、上述所输出的边缘转送装置和中继转送装置、以及它们的中继端口的组，从而更新上述中继路径设定信息表5-T3。
中继端口检索表更新模块78，在上述中继路径设定信息表5-T3通过上述中继路径设定信息表更新模块76用上述新分配的目的地组标识符来更新的情况下，对下述信息进行更新，该信息为：根据该所更新的中继路径设定信息表5-T3，在与中继网1连接的所有的边缘转送装置和中继转送装置之中，成为具有上述新分配的目的地组标识符的中继MAC帧的转送路径的边缘转送装置和中继转送装置分别具有的中继端口检索表(例如，2A-T2或3A-T2)的各中继端口能否对与该目的地组标识符对应的中继MAC帧进行中继的信息。上述模块(70、72、74、76、78)和上述表(5-T1、5-T2、5-T3)通常保存在操作装置5内的存储器中，但也可以存储在外部，例如经由通信端口5-1对操作装置5进行控制。
[0066] 在用户网4A～4D内，用图5所示的MAC帧形式12的方式传递信息。如图5所示，用户MAC帧具有目的地MAC地址、发送源MAC地址、VLAN标签(tag)12a和用户数据信息。VLAN标签12a内包括优先级、VLAN标识符等信息。通过网络转送不具有VLAN标签的用户MAC帧。用户MAC帧形式12以一系列的IEEE802标准为基准。
[0067] 用户网4A在内部具有VLAN10：4A-1的逻辑网络，在VLAN10：4A-1内连接有终端4A-11。用户网4B在内部具有VLAN10：4B-1和VLAN20：4B的逻辑网络，在VLAN10：4B-1内连接有终端4B-11。
[0068] 用户网4C在内部具有VLAN10：4C-1和VLAN20：4C-2的逻辑网络，在VLAN20：4C-2内连接有终端4C-21。用户网4D在内部具有VLAN20：4D-2的逻辑网络，在VLAN20：4D-2内连接有终端4D-21。
[0069] 此处，用户网4A、4B、4C、4D属于单一的服务VLAN100。
[0070] 另外，本实施方式中，赋予目的地组标识符作为中继MAC帧的目的地地址。并且，在本实施方式中，将目的地的边缘转送装置的装置用作MAC帧的转送目的地。
[0071] 在本实施方式中，网络管理员通过管理员输入输出5-2对操作装置5输入作为分别属于服务VLAN100的用户网4A、4B、4C的VLAN10：4A-1、4B-1、4C-1的目的地的边缘转送装置2A、2B、2C时，操作装置5将上述边缘转送装置组作为关键字检索目的地路径设定信息表5-T1，如果检索到目的地组标识符，则将检索结果作为对于服务VLAN100的VLAN10的目的地组标识符来进行分配，如果未检索到目的地组标识符，则分配新的目的地组标识符，将上述边缘转送装置组和新的目的地组标识符的组合登记到目的地路径设定信息表5-T1中。
[0072] 通过通信端口5-1在边缘转送装置2A、2B、2C上设定服务VLAN100、VLAN10和用上述任一个单元得到的目的地组标识符的组合。
[0073] 边缘转送装置2A、2B、2C通过通信端口2A-1等接收上述设定，并登记到目的地组标识符检索表2A-T1中。
[0074] 在本实施方式中，如果上述检索单元进行检索的结果是目的地组标识符被新分配了，则操作装置5向路径计算部5-3输入上述边缘转送装置组，路径计算部5-3参照拓扑信息表5-T2输出成为用于在上述边缘转送装置2A、2B、2C之间进行中继的路径的边缘转送装置2A、2B、2C和中继转送装置3A、3B、3C及其中继端口，将上述目的地组标识符和上述输出结果的组登记到中继路径设定信息表中，通过通信端口5-1向在输出结果中所包括的边缘转送装置2A、2B、2C和中继转送装置3A、3B、3C发送中继端口的设定信息。
[0075] 边缘转送装置2A、2B、2C和中继转送装置3A、3B、3C通过通信端口3A-1等接收上述设定，并登记到中继端口检索表2A-T2、3A-T2。
[0076] 边缘转送装置2A从用户网4A内的终端4A-11接收MAC帧。接收到的MAC帧的形式是MAC帧形式12。该MAC帧的目的地MAC地址表示广播地址、发送源MAC地址表示在用户网4A内的发送源的终端4A-11。并且，VLAN标识符表示发送源终端、和目的地终端所属的VLAN的编号。在该MAC帧中VLAN标识符是10。
[0077] 边缘转送装置2A虽然用MAC中继部2A-R检索该MAC帧，但由于不是特定的终端，所以根据由接收过的用户端口所判定的服务VLAN标识符和MAC帧的VLAN标识符，检索目的地组标识符表2A-T1，并检索该MAC帧的目的地组标识符。如果用上述检索单元检索到目的地组标识符，则用于转送该MAC帧的中继MAC帧的目的地地址成为该目的地组标识符。
[0078] 接着，边缘转送装置2A根据该目的地组标识符检索中继端口检索表2A-T2，得到可转送该中继MAC帧的中继端口。向用上述检索单元得到的中继端口发送该中继MAC帧。该中继MAC帧经由中继转送装置3A到达中继转送装置3C。
[0079] 接收到该中继MAC帧的中继转送装置3C，虽然用MAC中继部2A-R检索该中继MAC帧，但由于不是特定的目的地，所以从该中继MAC帧抽出目的地地址，根据该目的地地址检索中继端口检索表3A-T2，得到可转送该中继MAC帧的中继端口。
[0080] 此时，由于经由图1中的中继转送装置3E不存在服务VLAN100的VLAN10，所以不会检索到与中继转送装置2E连接的中继转送装置3C的中继端口。同样，在中继转送装置3D中检索过中继端口检索表时，也不会检索到与边缘转送装置3E连接的中继端口。
[0081] 如上所述，该中继MAC帧只到达边缘装置2B和2C。边缘转送装置2B和2C从该中继MAC帧中抽出MAC帧，分别向用户网4C和用户网4D发送。
[0082] (第二实施方式)Edge+Core+OpS+B-DA+多播滤波器
[0083] 以下，参照图6对于本发明的第二实施方式涉及的MAC帧转送方法的洪泛抑制方法以及MAC帧的洪泛抑制装置进行说明。
[0084] 图6表示本实施方式中的网络的结构例。对于与第一实施方式中的图1的例子相同的部分，省略详细的说明。由于边缘转送装置和中继装置的结构例与第一实施方式(实施例1)相同所以省略。
[0085] 用户网4A上连接有接收多播组10的终端4A-31。用户网4B上连接有接收多播组10的终端4B-31。用户网4C上连接有接收多播组10的终端4C-31。用户网4D上连接有不接收多播组10的终端4D-31。
[0086] 在本实施方式中，赋予目的地组标识符作为中继MAC帧的目的地地址。
[0087] 另外，在本实施例中将目的地的边缘转送装置用作MAC帧的转送目的地。另外，如上所述，在本发明涉及的洪泛抑制方法中，作为MAC帧的转送目的地，除了目的地的边缘转送装置以外，也可以使用目的地的中继端口、目的地的用户端口、目的地的MAC地址等。
[0088] 网络管理员通过管理员输入输出5-2对操作装置5输入作为在服务VLAN100的用户网4A、4B、4C中接收多播组10的终端4A-31、4B-31、4C-31的目的地的边缘转送装置2A、2B、2C时，操作装置5将上述边缘转送装置组作为关键字检索目的地路径设定信息表，如果用上述检索单元检索到目的地组标识符，则将检索结果作为对于服务VLAN100的多播组10的目的地组标识符来进行分配，如果未检索到目的地组标识符，则分配新的目的地组标识符，将上述边缘转送装置的组和新的目的地组标识符的组合登记到目的地路径设定信息表中。服务VLAN100、多播组10以及上述任一个单元得到的目的地组标识符的组合通过通信端5-1接收上述设定，登记到目的地组标识符检索表2A-T1中。
[0089] 如果上述检索单元的检索结果是目的地组标识符被新分配，则操作装置5向路径计算部5-3输入上述边缘转送装置的组，路径计算部5-3参照拓扑信息表5-T2输出成为用于在上述边缘转送装置2A、2B、2C之间进行中继的路径的边缘转送装置2A、2B、2C和中继转送装置3A、3B、3C及其中继端口，将上述目的地组标识符和上述输出结果的组登记到中继路径设定信息表中，通过通信端口5-1对在输出结果中所包括的边缘转送装置2A、2B、2C和中继转送装置3A、3B、3C，发送中继端口的设定信息。
[0090] 边缘转送装置2A、2B、2C和中继转送装置3A、3B、3C，通过通信端口3A-1等来接收上述设定，并登记到中继端口检索表2A-T2、3A-T2中。
[0091] 边缘转送装置2A从用户网4A内的终端4A-11接收MAC帧。接收到的MAC帧的形式是MAC帧形式12。该MAC帧的目的地MAC地址是表示多播组10的多播地址，发送源MAC地址表示在用户网4A内的发送源的终端4A-11。并且，假设不存在VLAN标签。
[0092] 边缘转送装置2A虽然用MAC中继部2A-R检索该MAC帧，但由于不是特定的目的地，所以根据由已接收过的用户端口0判定的服务VLAN标识符和MAC帧的目的地地址的多播组，检索目的地组标识符检索表2A-T1，检索该MAC帧的目的地组标识符。
[0093] 如果用上述检索单元检索到目的地组标识符，则用于转送该MAC帧的中继MAC帧的目的地地址成为该目的地组标识符。
[0094] 接着，边缘转送装置2A根据该目的地组标识符检索中继端口检索表2A-T2，得到可转送该中继MAC帧的中继端口。对用上述检索单元得到的中继端口发送该中继MAN帧。该中继MAC帧经由中继转送装置3A到达中继转送装置3C。
[0095] 接收到该中继MAC帧的中继转送装置3C，虽然用MAC中继部2A-R检索该中继MAC帧，但由于不是特定的目的地，所以从该中继MAC帧抽出目的地地址，并根据该目的地地址，检索中继端口检索表3A-T2，得到可转送该中继MAC帧的中继端口。此时，由于不存在经由图1中的中继转送装置3E而接收服务VLAN100的多播组10的终端，所以不会检索到与中继转送装置3E连接的中继转送装置3C的中继端口。同样，在中继转送装置3D中对中继端口检索表3A-T2进行检索时，也不会检索到与边缘转送装置2E连接的中继端口。
[0096] 通过如上所述的方式，该中继MAC帧只到达边缘转送装置2B和2C。边缘转送装置2B和2C从该中继MAC帧中抽出MAC帧，分别向用户网4C和用户网4D发送。
[0097] 由此，由于桥接器向除了已接收过的端口以外的所有的端口广播MAC帧，所以可以解决下述问题：增加与网络连接的终端接收到无用MAC帧的可能性；再有，存在连接桥接器之间的链路因无需转送的MAC帧而使频带受到限制的可能性。
[0098] 上述实施方式全都表示本发明的一例，本发明并不限定于此，当然，在不脱离其主旨的范围内可进行各种变更/改良。
