CN1943190A - 洪泛抑制方法 - Google Patents
洪泛抑制方法 Download PDFInfo
- Publication number
- CN1943190A CN1943190A CNA2006800001686A CN200680000168A CN1943190A CN 1943190 A CN1943190 A CN 1943190A CN A2006800001686 A CNA2006800001686 A CN A2006800001686A CN 200680000168 A CN200680000168 A CN 200680000168A CN 1943190 A CN1943190 A CN 1943190A
- Authority
- CN
- China
- Prior art keywords
- backbone
- mac frame
- key
- group identifier
- port
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/32—Flooding
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种洪泛抑制方法，该方法对在接收到目的地地址为广播地址、未知的多播地址或未知的单播地址的MAC帧的情况下，因向已接收过的端口以外的所有的端口广播MAC帧而产生的洪泛进行抑制。通过使用目的地组标识符检索表(2A－T1)和骨干端口检索表(2A－T2)来实现达到上述目的的输出控制，其中，该目的地组标识符检索表(2A－T1)将MAC帧的报头信息、接收到该MAC帧的端口以及与该MAC帧对应的服务VLAN标识符中的一个以上的组合作为关键字，可检索出目的地组标识符，该骨干端口检索表(2A－T2)将目的地组标识符作为关键字，可检索出进行发送的单个或多个骨干端口、或不进行发送的单个或多个骨干端口。
Description
技术领域
本发明涉及对提供商提供给用户的虚拟局域网(VLAN)服务中的用户帧的发送路径的洪泛(Flooding)进行抑制的方法。
背景技术
在由桥接器(bridge)提供的网络中，在接收到的目的地地址为广播地址、未知的多播(multicast)地址或未知的单播(unicast)地址的MAC帧的情况下，桥接器向已接收过的端口之外的所有端口广播MAC帧。因此，存在如下问题：与网络连接的终端接收到无需接收的MAC帧的可能性增加，而且连接桥接器之间的链路因无需转送的MAC帧而存在频带受限制的可能性。
同样，在属于未知的VLAN，且接收到的目的地地址为广播地址、未知的多播地址或未知的单播地址的MAC帧的情况下，桥接器向已接收过的端口以外的所有的端口广播MAC帧。
在由现有的桥接器提供的网络中，通过IEEE标准802.1D内所规定的GARP(Generic Attribute Registration Protocol)或IGMP(Internet GroupManagement Protocol)侦听(snooping)、或者与这些类似的协议可解决上述的问题。
在GARP中，通过在相邻的桥接器之间相互交换属性信息，可知道应当转送属于特定的多播地址的目的地地址或特定的VLAN的MAC帧的邻接的桥接器，对于除此之外的桥接器不会转送无用的MAC帧。但是，在该方法中，存在路径上的所有的桥接器必须安装该控制协议并相互交换属性信息的问题。
另外，在IGMP侦听中，通过由原本不是接收对象的桥接器窥探在上层被交换的多播的路径信息，可知道具有特定的多播地址的MAC帧应当转送的方向。
但是，在该方法中，存在如下的问题：在桥接器中窥探上层的路径信息之类的处理的负载高，从而很难安装在被要求高速转送的桥接器中。再有，与GARP方法同样，存在路径上的所有的桥接器都需要执行，否则无效之类的问题。
由于存在这样的问题，所以很难说能将GARP或IGMP侦听等方法作为由桥接器提供的网络中的洪泛防止方法广泛使用。尤其，在容纳多数用户且被要求高速转送的提供商的网络上使用这些方法的例子还没有被公知。
在提供商提供给用户的虚拟LAN服务中，由桥接器提供的网络中的洪泛抑制的问题尤为深刻。
在使用一些手段对路径上的桥接器进行洪泛抑制的设定的情况下，为了按照该设定抑制洪泛，需要检查用户的MAC帧的报头信息的多处，且在与该设定比较之后判断是否控制之类的处理。在提供商网络中，由于容纳多数用户，所以需要在理论上区分这些设定信息来进行保持/处理，通常，存在因对不检查的用户的VLAN信息进行检查等导致转送处理本身成为高负载，而另一方面被要求高速转送的自相矛盾之类的问题。
并且，在未进行过洪泛抑制的情况下，在边缘(edge)转送装置以及骨干转送装置中，需要进行已被洪泛的无用的MAC帧的转送处理，存在其他用户的转送处理受到影响等问题。另外，一般而言，与骨干线路或用户的局域网相比用户线路的频带窄，并且，该用户的每个据点之间频带的大小之差过大，因此在频带宽的据点产生的通信量(traffic)的洪泛流入到频带窄的据点的情况下，存在因无用的通信量而使频带窄的据点的通信受到阻碍之类的问题。
因此，提供商需要不使用GARP或IGMP侦听、以及与这些类似的协议，对通过提供商网的用户帧的洪泛进行抑制，从而减少无用通信量的转送。
本申请的发明者们致力于用于解决如上所述的现有技术的各种问题的研究上，在其过程中完成了本发明。
非专利文献1：GARP：IEEE802.1D-1998；
非专利文献2：IGMP：RFC2236 IGMP Version 2。
发明内容
作为本发明的一个侧面提供一种MAC帧转送方法，该方法用于对多个用户局域网分别经由具有至少一个用户端口和至少一个骨干端口的多个边缘转送装置与骨干网连接而实现的虚拟局域网的、该骨干网中的洪泛进行抑制。该方法的特征在于，包括：在边缘转送装置中，从用户局域网经由其用户端口接收MAC帧的步骤；由接收到所述MAC帧的用户端口指定与该MAC帧对应的服务VLAN标识符的步骤；取得对所述MAC帧的发送源和一个或多个目的地的组进行识别的目的地组标识符的步骤；根据所述取得的目的地组标识符，判定在所述至少一个骨干端口之中是否存在转送该MAC帧的一个以上的骨干端口的步骤；在判定为存在转送所述MAC帧的一个以上的骨干端口的情况下，生成至少包括所述MAC帧和所述服务VLAN标识符的骨干MAC帧的步骤；对所述骨干MAC帧赋予所述目的地组标识符的步骤；以及将被赋予所述目的地组标识符的骨干MAC帧向所述一个以上的骨干端口转送的步骤。
在所述方法的一实施方式中，还可以包括：判定在所述至少一个用户端口之中是否存在除了所述已接收过的用户端口以外的、与所述所指定的服务VLAN标识符对应的一个以上的用户端口的步骤；以及在判定为存在与所述所指定的服务VLAN标识符对应的一个以上的用户端口的情况下，将所述MAC帧向该一个以上的用户端口转送的步骤。作为添加或代替，还可以包括：在所述边缘转送装置中，从所述骨干网经由骨干端口接收骨干MAC帧的步骤；对所述骨干MAC帧的目的地组标识符进行指定的步骤；根据所述所指定的目的地组标识符，判定在所述至少一个骨干端口之中是否存在除了所述已接收过的骨干端口以外的、转送该骨干端口MAC帧的一个以上的骨干端口的步骤；以及在判定为存在转送所述骨干MAC帧的一个以上的骨干端口的情况下，将该骨干MAC帧向所述一个以上的骨干端口转送的步骤。作为添加或代替，还可以包括：在所述边缘转送装置中，从所述骨干网经由骨干端口接收骨干MAC帧的步骤；判定在所述至少一个的用户端口之中是否存在与所述所接收的骨干MAC帧的服务VLAN标识符对应的一个以上的用户端口的步骤；以及在判定为存在与所述骨干MAC帧的服务VLAN标识符对应的一个以上的用户端口的情况下，从所述骨干MAC帧中抽出MAC帧，将该抽出的MAC帧向所述一个以上的用户端口转送的步骤。
另外，在所述方法的其他实施方式中，还可以包括设定目的地组标识符检索表的步骤，该目的地组标识符检索表将在所接收的MAC帧的报头信息的至少一部分、接收该MAC帧的所述用户端口和与该MAC帧对应的服务VLAN标识符之中的至少一个，与目的地标识符对应起来，并且以可更新和检索的方式进行记录，取得所述目的地组标识符的步骤也可以包括对所述目的地组标识符检索表进行检索的步骤。作为添加或代替，还可以包括设定骨干端口检索表的步骤，该骨干端口检索表将目的地组标识符与一个或多个骨干端口和各骨干端口能否对与该目的地组标识符对应的骨干MAC帧进行中继的信息对应起来，并且以可更新和检索的方式进行记录，判定是否存在转送所述骨干MAC帧的一个以上的骨干端口的步骤也可以包括对所述骨干端口检索表进行检索的步骤。
另外，在所述方法的其他实施方式中，在取得所述MAC帧的目的地组标识符的步骤中，还可以包括在目的地组标识符的取得失败的情况下，丢弃所述MAC帧的步骤。作为添加或代替，还可以包括判定在所述接收到的MAC帧中用户数据是否被封装化，在判定为用户数据未被封装化的情况下，丢弃该MAC帧的步骤。
所述目的地组标识符可以被赋予在所述MAC帧的规定地方。例如，所述骨干MAC帧还可以包括目的地地址，在赋予所述目的地组标识符的步骤中，还可以将所述目的地组标识符设定为所述骨干MAC帧的目的地地址。或者，所述骨干MAC帧还可以包括与所述MAC帧对应的转送用VLAN标识符，在赋予所述目的地组标识符的步骤中，将所述目的地组标识符设定为所述转送用VLAN标识符。并且，在赋予所述目的地组标识符的步骤中，也可以将所述目的地组标识符设定为所述骨干MAC帧的服务VLAN标识符。
在所述方法的另外其他的实施方式中，还可以包括：在具有至少两个骨干端口的骨干转送装置中，从所述骨干网经由其骨干端口接收骨干MAC帧的步骤；对所述骨干MAC帧的目的地组标识符进行指定的步骤；根据所述被指定的目的地组标识符，判定在所述至少两个骨干端口之中是否存在除了所述已接收过的骨干端口以外的、转送该骨干MAC帧的一个以上的骨干端口的步骤；以及在判定为存在转送所述骨干MAC帧的一个以上的骨干端口的情况下，将该骨干MAC帧向所述一个以上的骨干端口转送的步骤。
在所述方法的另外其他实施方式中，还可以包括：根据表示由与所述骨干网连接的所有的边缘转送装置和骨干转送装置构成的节点的物理连接形式和连接各节点的骨干端口的拓扑信息，求出所述骨干MAC帧向由其目的地组标识符所指定的一个或多个目的地转送的路径，并输出用于该转送的边缘转送装置和骨干转送装置、以及它们的骨干端口的步骤，在判定是否存在转送所述骨干MAC帧的一个以上的骨干端口的步骤中，也可以根据所述所输出的边缘转送装置和骨干转送装置、以及它们的骨干端口进行判定。
在所述方法的另外其他实施方式中，还可以包括：设定骨干端口检索表的步骤，该骨干端口检索表将目的地组标识符与一个或多个骨干端口和各骨干端口能否对与该目的地组标识符对应的骨干MAC帧进行中继的信息对应起来，并以可更新和检索的方式记录，判定是否存在转送所述骨干MAC帧的一个以上的骨干端口的步骤也可以包括用所述被指定的目的地组标识符对所述骨干端口检索表进行检索的步骤。
在所述方法的另外其他实施方式中，还可以包括：针对所给予的目的地组标识符，根据表示由与所述骨干网连接的所有的边缘转送装置和骨干转送装置构成的节点的物理连接形式和连接各节点的骨干端口的拓扑信息，求出所述骨干MAC帧向由其目的地组标识符所指定的一个或多个目的地转送的路径，输出用于该转送的边缘转送装置和骨干转送装置、以及它们的骨干端口的步骤；以及通过所述所输出的边缘转送装置和骨干转送、以及它们的骨干端口，更新所述骨干端口检索表的步骤。
在所述方法的另外其他实施方式中，还可以包括：设定目的地路径设定信息表的步骤，该目的地路径设定信息表将MAC帧的发送源和一个或多个目的地的组与目的地组标识符对应起来，并以可更新和检索的方式进行记录；使网络管理员输入多个目的地的组的步骤；在检索所述目的地路径设定信息表，取得与所述所输入的一个或多个目的地的组对应的目的地组标识符的情况下，输出该取得的目的地组标识符，在未取得的情况下，新分配未使用的目的地组标识符，并登记到所述目的地路径设定信息表中，输出该所分配的目的地组标识符的步骤；以及根据包括所述新分配的目的地组标识符的目的地路径设定信息表，对于在所述多个边缘转送装置之中成为具有所述目的地组标识符的骨干MAC帧的目的地的一个或多个边缘转送装置分别具有的目的地组标识符检索表进行更新的步骤。另外，还可以包括：设定拓扑信息表的步骤，该拓扑信息表将表示由与所述骨干网连接的所有的边缘转送装置和骨干转送装置构成的节点的物理连接形式和连接各节点的骨干端口的拓扑信息以可更新和检索的方式进行记录；设定骨干端口检索表的步骤，该骨干端口检索表在所述所有的边缘转送装置中，将目的地组标识符与一个或多个骨干端口和各骨干端口能否对与该目的地组标识符对应的骨干MAC帧进行中继的信息对应起来，并以可更新和检索的方式进行记录；设定骨干端口检索表的步骤，该骨干端口检索表在所述所有的骨干转送装置中，将目的地组标识符与一个或多个骨干端口和各骨干端口能否对与该目的地组标识符对应的骨干MAC帧进行中继的信息对应起来，并且以可更新和检索的方式进行记录；设定骨干路径设定信息表的步骤，该骨干路径设定信息表将所给予的目的地组标识符与用于转送具有该目的地组标识符的骨干MAC帧的边缘转送装置、骨干转送装置和它们的骨干端口的组对应起来，并以可更新和检索的方式进行记录；在所述目的地路径设定信息表中新登记目的地组标识符的情况下，根据所述拓扑信息表，求出将具有所述新分配的目的地组标识符的骨干MAC帧向由该目的地组标识符所指定的一个或多个目的地转送的路径，并输出用于该转送的边缘转送装置、骨干转送装置和它们的骨干端口的步骤；通过登记所述新分配的目的地组标识符、所述所输出的边缘转送装置和骨干转送装置以及它们的骨干端口的组，对所述骨干路径设定信息表进行更新的步骤；以及在所述骨干路径设定信息表用所述新分配的目的地组标识符更新的情况下，根据该所更新的骨干路径设定信息表，对在所述所有的边缘转送装置和骨干转送装置之中，成为具有所述新分配的目的地组标识符的骨干MAC帧的转送的路径的边缘转送装置和骨干转送装置分别具有的骨干端口检索表进行更新的步骤。
作为本发明的其他侧面，提供一种边缘转送装置，其通过将用户局域网与骨干网连接而使其加入到虚拟局域网。该边缘转送装置的特征在于，包括：至少一个用户端口，其与所述用户局域网之间收发MAC帧；至少一个骨干端口，其与所述骨干网之间收发骨干MAC帧；目的地组标识符检索表，其将所接收的MAC帧的报头信息的至少一部分、接收该MAC帧的用户端口以及与该MAC帧对应的服务VLAN标识符中的至少一个，与对所述MAC帧的发送源和一个或多个目的地的组进行识别的目的地组标识符对应起来，并以可更新和检索的方式进行记录；骨干端口检索表，其将目的地组标识符与一个或多个骨干端口和各骨干端口能否对与该目的地组标识符对应的骨干MAC帧进行中继的信息对应起来，并以可更新和检索的方式进行记录；目的地组标识符检索模块，其在从用户端口接收到MAC帧的情况下，通过该MAC帧的报头信息的至少一部分、接收到该MAC帧的用户端口以及与该MAC帧对应的服务VLAN标识符之中的至少一个，对所述目的地组标识符检索表进行检索，取得目的地组标识符；骨干端口检索模块，其在所述目的地组标识符检索模块取得目的地组标识符的情况下，通过该目的地组标识符，利用所述骨干端口检索表检索从所述至少一个骨干端口之中转送该MAC帧的一个以上的骨干端口；发送控制模块，其在用所述骨干端口模块检索到从所述至少一个骨干端口之中转送该MAC帧的一个以上的骨干端口的情况下，将该进行转送的一个以上的骨干端口作为可进行发送的端口，除此之外的骨干端口作为不可进行发送的端口；MAC中继部，其从接收到所述MAC帧的用户端口指定与该MAC帧对应的服务VLAN标识符，生成至少包括所述MAC帧和所述服务VLAN标识符的骨干MAC帧，并向由所述骨干端口检索模块检索到的一个以上的骨干端口转送；以及目的地组标识符赋予模块，其向由所述MAC中继部向所述一个以上的骨干端口转送的骨干MAC帧，赋予由所述目的地组标识符检索模块取得的目的地组标识符。
作为本发明的另外其他侧面，提供一种系统，该系统对多个用户局域网分别经由具有至少一个用户端口和至少一个骨干端口的多个边缘转送装置与骨干网连接而实现的虚拟局域网的、该骨干网中的洪泛进行抑制。该系统的特征在于，所述多个边缘转送装置包括所述的边缘转送装置。
在所述系统的一实施方式中，所述系统还可以包括具有至少两个骨干端口的骨干转送装置，其中，所述骨干端口与在构成所述骨干网的所述多个边缘转送装置和其他骨干转送装置之中的至少两个分别连接。该骨干转送装置例如可以包括：目的地组标识符抽出模块，其抽出从所述骨干网经由该骨干端口接收到的骨干MAC帧的目的地组标识符；骨干端口检索表，其将目的地组标识符与一个或多个骨干端口和各骨干端口能否对与该目的地组标识符对应的骨干MAC帧进行中继的信息对应起来，并以可更新和检索的方式进行记录；骨干端口检索模块，其通过由所述目的地组标识符抽出模块抽出的所述骨干MAC帧的目的地组标识符，利用所述骨干端口检索表检索从所述至少两个骨干端口之中除了所述已接收过的骨干端口以外的骨干端口中转送该骨干MAC帧的一个以上的骨干端口；发送控制模块，其在用所述骨干端口模块检索到转送该骨干MAC帧的一个以上的骨干端口的情况下，将该进行转送的一个以上的骨干端口作为可进行发送的端口，除此之外的骨干端口作为不可进行发送的端口；以及MAC中继部，其将所述骨干MAC帧转送到由所述骨干端口检索模块检索到的一个以上的骨干端口。
作为本发明的另外其他实施方式，所述系统中还可以包括具备网络管理员输入输出的功能的操作装置。所述操作装置例如可以包括：目的地路径设定信息表，其将MAC帧的发送源和一个或多个目的地的组与目的地组标识符对应起来，并以可更新和检索的方式进行记录；目的地路径设定信息表检索模块，其通过由网络管理员所输入的多个目的地的组，对所述目的地路径设定信息表进行检索；目的地组标识符登记输出模块，其在用所述目的地路径设定信息表检索模块取得与所述所输入的一个或多个目的地的组对应的目的地组标识符的情况下，输出该取得的目的地组标识符，在未取得到的情况下，新分配未使用的目的地组标识符，并登记到所述目的地路径设定信息表中，并且输出该分配的目的地组标识符；目的地组标识符更新模块，其根据包括所述新分配的目的地组标识符的目的地路径设定信息表，对在所述多个边缘转送装置之中成为具有所述目的地组标识符的骨干MAC帧的目的地的一个或多个边缘转送装置分别所具有的目的地组标识符检索表进行更新；拓扑信息表，其针对所给予的目的地组标识符，以可更新和检索的方式记录拓扑信息，该拓扑信息表示由与所述骨干网连接的所有的边缘转送装置和骨干转送装置构成的节点的物理连接方式和连接各节点的骨干端口；路径计算部，其在由所述目的地组标识符登记输出模块在所述目的地路径设定信息表中新登记了目的地组标识符的情况下，对所述拓扑信息表进行检索，求出具有所述新分配的目的地组标识符的骨干MAC帧向由该目的地组标识符所指定的一个或多个目的地转送的路径，并输出用于该转送的边缘转送装置和骨干转送装置以及它们的骨干端口；骨干路径设定信息表，其将所给予的目的地组标识符，与用于转送具有该目的地组标识符的骨干MAC帧的边缘转送装置和骨干转送装置以及它们的骨干端口的组对应起来，并且以可更新和检索的方式进行记录；骨干路径设定信息表更新模块，其通过登记所述新分配的目的地组标识符、所述所输出的边缘转送装置和骨干转送装置以及它们的骨干端口组，对所述骨干路径设定信息表进行更新；以及骨干端口检索表更新模块，其在由所述骨干路径设定信息表更新模块用所述新分配的目的地组标识符更新了所述骨干路径设定信息表的情况下，根据该被更新的骨干路径设定信息表，对在所述所有的边缘转送装置和骨干转送装置之中成为具有所述新分配的目的地组标识符的骨干MAC帧的转送路径的边缘转送装置和骨干转送装置分别所具有的骨干端口检索表中的各骨干端口能否对与该目的地组标识符对应的骨干MAC帧进行中继的信息进行更新。
附图说明
图1是表示使用本发明的第一实施方式涉及的洪泛抑制方法的网络结构例的框图。
图2中(a)是使用本发明的第一、第二实施方式涉及的洪泛抑制方法的边缘转送装置的结构例的功能框图，(b)是表示用于洪泛抑制的系统中的、对边缘转送装置进行控制的单元(模块)的结构例的框图。
图3中(a)是使用本发明的第一、第二实施方式涉及的洪泛抑制方法的骨干转送装置的结构例的功能框图，(b)是表示用于洪泛抑制的系统中的对骨干转送装置进行控制的单元(模块)的结构例的框图。
图4中(a)是使用本发明的第一、第二实施方式涉及的洪泛抑制方法的操作装置的结构例的功能框图，(b)是表示用于洪泛抑制的系统中的、对操作装置进行控制的单元(模块)的结构例的框图。
图5是通过使用本发明的第一、第二实施方式涉及的洪泛抑制方法的边缘转送装置的用户端口收发的MAC帧的格式图。
图6是表示使用本发明的第二实施方式涉及的洪泛抑制方法的网络的结构例的框图。
图7是通过使用本发明的第一、第二实施方式涉及的洪泛抑制方法的边缘转送装置以及骨干转送装置的骨干端口收发的骨干MAC帧的格式图(其1)。
图8是通过使用本发明的第一、第二实施方式涉及的洪泛抑制方法的边缘装置以及骨干转送装置的骨干端口收发的骨干MAC帧的格式图(其2)。
图9是通过使用本发明的第一、第二实施方式涉及的洪泛抑制方法的边缘转送装置以及骨干转送装置的骨干端口收发的骨干MAC帧的格式图(其3)。
图10是通过使用本发明的第一、第二实施方式涉及的洪泛抑制方法的边缘转送装置以及骨干转送装置的骨干端口收发的骨干MAC帧的格式图(其4)。
图11是表示本发明的第一实施方式涉及的洪泛抑制方法的动作概要的流程图。
具体实施方式
以下，参考附图详细说明本发明的实施方式。
本发明的一实施方式涉及的洪泛抑制方法如图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)。
对于本发明的一实施方式涉及的边缘转送装置中的洪泛抑制方法进行更具体的说明。多个用户的局域网经由多个边缘转送装置与骨干网连接，由此实现虚拟局域网(VLAN)。构成骨干网的转送装置包括与用户侧连接的边缘转送装置、以及没有与用户侧直接连接而在骨干网内提供转送装置之间的转送路径的骨干转送装置。边缘转送装置具备：单个或多个用户端口，其与用户侧连接，与该用户侧之间收发MAC帧；以及单个或多个骨干端口，其与骨干网连接，与该骨干网之间收发骨干MAC帧。在用户端口上，预先设定了对应的单个或多个服务VLAN标识符。即，可以将与该用户端口对应的服务VLAN标识符与从用户端口接收到的MAC帧对应起来。从而，如果从用户端口接收到MAC帧，则从该用户端口指定与该MAC帧对应的服务VLAN标识符。骨干MAC帧至少包括：MAC帧、与该MAC帧对应的服务VLAN标识符和与骨干网中的发送源对应的发送源地址及与目的地对应的目的地地址。
边缘转送装置具有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帧。
作为转送MAC帧的目的地，使用目的地的骨干端口、目的地的用户端口、目的地的边缘转送装置、目的地的MAC地址中的任一个。预先设定了对转送骨干MAC帧的目的地的组合进行识别的目的地组标识符。上述边缘转送装置具有：目的地组标识符检索表，其将在MAC帧的报头信息的一部分或者全部、接收到该MAC帧的端口、以及与该MAC帧对应的服务VLAN标识符中的一个以上的组合作为关键字，可检索出目的地组标识符；以及骨干端口检索表，其将目的地组标识符作为关键字，可检索出进行发送的单个或多个骨干端口、或者不进行发送的单个或多个骨干端口。
上述边缘转送装置在从用户端口接收到MAC帧时，将该MAC帧的报头信息、接收到该MAC帧的端口、与该MAC帧对应的服务VLAN标识符中的一个以上的组合作为关键字，从上述目的地组标识符检索表中检索目的地组标识符(目的地组标识符检索步骤)。在通过该目的地组标识符检索步骤检索到目的地组标识符的情况、且该MAC帧通过MAC中继部被转送到单个或多个骨干端口上的情况下，在包括与上述MAC帧对应的服务VLAN标识符在内的骨干MAC帧的被预先设定的地方，赋予上述已被检索到的目的地组标识符(目的地组标识符赋予步骤)。将上述所检索到的目的地组标识符作为关键字，从上述骨干端口检索表中检索骨干端口(骨干端口检索步骤)。并且，在该骨干端口检索步骤中检索到进行发送的单个或多个骨干端口的情况下，可将该骨干MAC帧发送到该骨干端口，在检索到不进行发送的单个或多个骨干端口的情况下，不能将该骨干MAC帧发送到该骨干端口。
此处，上述边缘转送装置也可以赋予上述目的地组标识符作为上述骨干MAC帧的目的地地址，但是如图10所示那样如果上述骨干MAC帧至少包括与上述MAC帧对应的转送用VLAN标识符，则上述边缘转送装置也可以赋予目的地组标识符作为上述骨干MAC帧的转送用VLAN标识符。再有，上述边缘转送装置也可以赋予上述目的地组标识符作为上述骨干MAC帧的服务VLAN标识符，或者上述边缘转送装置也可以赋予上述目的地组标识符作为上述骨干MAC帧的服务VLAN标识符和目的地地址的组。
另外，作为本发明的其他实施方式涉及的洪泛抑制方法，提供一种组合了单个或多个上述边缘转送装置和操作装置的网络系统中的洪泛抑制方法，其中，所述操作装置进行单个或多个边缘转送装置的设定、操作、管理、监视中的至少一个，并且具备来自网络管理员的输入输出功能。此处，上述操作装置具有目的地路径设定信息表，该目的地路径设定信息表将转送MAC帧的多个目的地的组作为关键字，可检索出目的地组标识符。该方法包括：目的地路径设定信息表检索步骤，该步骤在由网络管理员对操作装置输入多个目的地的组时，将该多个目的地的组作为关键字来检索目的地路径设定信息表；以及目的地组标识符输出步骤，该步骤如果在该目的地路径设定信息表检索步骤中检索到目的地组标识符，则输出该目的地组标识符，如果在该目的地路径设定信息表检索步骤中未检索到目的地组标识符，则对该多个目的地的组新分配未使用过的目的地组标识符，将该组合登记到目的地路径设定信息表中，并输出该目的地组标识符。
另外，作为本发明的另外的实施方式涉及的洪泛抑制方法，提供一种组合了单个或多个上述边缘转送装置、操作装置和骨干转送装置的网络系统中的洪泛抑制方法，其中，上述操作装置进行单个或多个边缘转送装置的设定、操作、管理、监视中的至少一个，并且具备来自网络管理员的输入输出功能。上述骨干转送装置具备单个或多个骨干端口，该骨干端口从骨干网收发骨干MAC帧，在从骨干端口接收到骨干MAC帧时，将该骨干MAC帧向MAC中继部转送，该MAC中继部向除了接收到该骨干MAC帧的骨干端口部以外的、单个或多个骨干端口转送该骨干MAC帧(第五中继处理)，否则丢弃该骨干MAC帧。上述骨干转送装置具有骨干端口检索表，该骨干端口检索表将目的地组标识符作为关键字，可检索出进行发送的单个或多个骨干端口、或者不进行发送的单个或多个骨干端口。该方法包括：目的地组标识符抽出步骤，该步骤在上述骨干转送装置从骨干端口接收到骨干MAC帧时，从该骨干MAC帧中抽出目的地组标识符；骨干端口检索步骤，该步骤将在该目的地组标识符抽出步骤中抽出到的目的地组标识符作为关键字，从上述骨干端口检索表中检索骨干端口；以及如果在该骨干端口检索步骤中检索到进行发送的单个或多个骨干端口，则可将该骨干MAC帧发送到该骨干端口，如果检索到不进行发送的单个或多个骨干端口，则不能将该骨干MAC帧发送到该骨干端口的步骤。
作为本发明的其他实施方式涉及的洪泛抑制方法，提供了一种组合了单个或多个上述边缘转送装置、操作装置和骨干转送装置的网络系统中的洪泛抑制方法，其中，所述操作装置进行单个或多个边缘转送装置的设定、操作、管理、监视中的至少一个，并且具备来自网络管理员的输入输出功能。上述骨干转送装置具备单个或多个骨干端口，该骨干端口从骨干网收发骨干MAC帧，在从骨干端口接收到骨干MAC帧时，将该骨干MAC帧向MAC中继部转送，该MAC中继部向除了接收到该骨干MAC帧的骨干端口部以外的、单个或多个骨干端口转送该骨干MAC帧(第五中继处理)，否则丢弃该骨干MAC帧。上述操作装置具有：进行单个或多个骨干转送装置的设定、操作、管理、监视中的至少一个的功能；拓扑(topology)信息表，其将边缘转送装置或骨干转送装置作为关键字，可检索出与该装置连接的边缘转送装置或骨干转送装置、及其连接的两端的骨干端口；路径计算部，其将多个目的地作为关键字检索拓扑信息表，输出作为该多个目的地之间的路径的多个边缘转送装置或骨干转送装置及其骨干端口；以及骨干路径设定信息表，其将目的地组标识符作为关键字，可检索出单个或多个边缘转送装置或骨干转送装置和骨干端口的组。该方法包括如下步骤：在由网络管理员通过上述操作装置输入多个目的地的组时，如果通过权利要求6中所记载的方法新分配了与该多个目的地的组对应的目的地组标识符，则将该多个目的地输入到路径计算部，输出多个边缘转送装置或骨干转送装置和骨干端口的步骤；将与该多个目的地的组对应的目的地组标识符和该输出结果的组登记到骨干路径设定信息表中的步骤；对于在该输出结果中所包括的各边缘转送装置和骨干转送装置，发送对应的骨干端口的设定信息的步骤；以及边缘转送装置和骨干转送装置从操作装置如上述步骤那样接收到设定信息时，按照该设定信息变更骨干端口的设定的步骤。
此外，在本发明涉及的洪泛抑制方法中，作为转送MAC帧的目的地，优选使用目的地的骨干端口、目的地的用户端口、目的地的边缘转送装置、目的地的MAC地址中的任一个。
另一方面，本发明可以具体化为洪泛抑制装置(系统)。本发明的一实施方式涉及的洪泛抑制装置是使用上述洪泛抑制方法的洪泛抑制装置。上述边缘转送装置具有：目的地组标识符检索表，其将在MAC帧的报头信息的一部分或者全部、接收到该MAC帧的端口、以及与该MAC帧对应的服务VLAN标识符中的一个以上的组合作为关键字，可检索出目的地组标识符；以及骨干端口检索表，其将目的地组标识符作为关键字，可检索出进行发送的单个或多个骨干端口、或者不进行发送的单个或多个骨干端口。本实施方式的洪泛抑制装置包括：目的地组标识符检索单元，其在从用户端口接收到MAC帧时，将该MAC帧的报头信息、接收到该MAC帧的端口、与该MAC帧对应的服务VLAN标识符中的一个以上的组合作为关键字，从上述目的地组标识符检索表中检索目的地组标识符；目的地组标识符赋予单元，其在检索到目的地组标识符的情况、且该MAC帧通过MAC中继部被转送到单个或多个骨干端口上的情况下，在包括与该MAC帧对应的服务VLAN标识符在内的骨干MAC帧的被预先设定的地方，赋予上述所检索到的目的地组标识符；骨干端口检索单元，其将上述所检索到的目的地组标识符作为关键字，从上述骨干端口检索表中检索骨干端口；以及发送控制单元，其在由该骨干端口检索单元检索到进行发送的单个或多个骨干端口的情况下，可将该骨干MAC帧发送到该骨干端口，在检索到不进行发送的单个或多个骨干端口的情况下，不能将该骨干MAC帧发送到该骨干端口。
另外，在其他的实施方式中，本发明的洪泛抑制装置也可具体化为用于除了上述结构，还组合了单个或多个操作装置的网络系统中的洪泛抑制装置，其中，所述操作装置进行单个或多个边缘转送装置的设定、操作、管理、监视中的至少一个，且具有来自网络管理员的输入输出功能。上述操作装置具有目的地路径设定信息表，该目的地路径设定信息表将转送MAC帧的多个目的地的组作为关键字，可检索出目的地组标识符。本实施方式的洪泛抑制装置包括：目的地路径设定信息表检索单元，其在由网络管理员对操作装置输入多个目的地的组时，将该多个目的地的组作为关键字检索目的地路径设定信息表；以及目的地组标识符输出单元，其如果由该目的地路径设定信息表检索单元检索到目的地组标识符，则输出该目的地组标识符，如果在该目的地路径设定信息表检索步骤中未检索到目的地组标识符，则对该多个目的地的组新分配未使用过的目的地组标识符，将该组合登记到目的地路径设定信息表中，并输出该目的地组标识符。
在另外其他的实施方式中，本发明的洪泛抑制装置还可具体化为用于除了上述结构，还组合了单个或多个骨干转送装置的网络系统中的洪泛抑制装置，其中，所述骨干转送装置具备从骨干网收发骨干MAC帧的单个或多个骨干端口，在从骨干端口接收到骨干MAC帧时，将该骨干MAC帧向MAC中继部转送，该MAC中继部进行向除了接收到该骨干MAC帧的骨干端口部以外的、单个或多个骨干端口转送该骨干MAC帧的第五中继处理，否则丢弃该骨干MAC帧。上述骨干转送装置具有骨干端口检索表，该骨干端口检索表将目的地组标识符作为关键字，可检索出进行发送的单个或多个骨干端口或不进行发送的单个或多个骨干端口。本实施方式的洪泛抑制装置包括：目的地组标识符抽出单元，其在上述骨干转送装置从骨干端口接收到骨干MAC帧时，从该骨干MAC帧中抽出目的地组标识符；骨干端口检索单元，其将在该目的地组标识符抽出单元中抽出到的目的地组标识符作为关键字，从上述骨干端口检索表中检索骨干端口；以及发送控制单元，其如果由该骨干端口检索单元检索到进行发送的单个或多个骨干端口，则可将该骨干MAC帧发送到该骨干端口，如果检索到不进行发送的单个或多个骨干端口，则不能将该骨干MAC帧发送到该骨干端口。
在另外其他的实施方式中，本发明的洪泛抑制装置中的上述操作装置作为除了上述结构，还具有下述部分的装置，即：进行单个或多个骨干转送装置的设定、操作、管理、监视中的至少一个的功能；拓扑信息表，其将边缘转送装置或骨干转送装置作为关键字，可检索出与该装置连接的边缘转送装置或骨干转送装置、及其连接的两端的骨干端口；路径计算部，其将多个目的地作为关键字检索拓扑信息表，输出作为该多个目的地之间的路径的多个边缘转送装置或骨干转送装置和该骨干端口；以及骨干路径设定信息表，其将目的地组标识符作为关键字，可检索出单个或多个边缘转送装置或骨干转送装置和骨干端口的组。在这种情况下，也可以将上述洪泛抑制装置具体化为包括下述单元的装置，即：输出单元，其在由网络管理员输入多个目的地的组时，如果新分配与该多个目的地的组对应的目的地组标识符，则将该多个目的地输入到路径计算部，输出多个边缘转送装置或骨干转送装置和骨干端口；骨干路径设定信息表登记单元，其将与上述多个目的地的组对应的目的地组标识符和该输出结果的组登记到骨干路径设定信息表中；骨干端口设定信息发送单元，其对于在上述输出结果中所包括的各边缘转送装置和骨干转送装置，发送对应的骨干端口的设定信息；以及骨干端口设定变更单元，其在边缘转送装置和骨干转送装置从操作装置接收到像上述骨干端口设定信息发送单元的输出那样的设定信息时，按照该设定信息变更骨干端口的设定。
在本发明的诸多实施方式中，向用户提供虚拟LAN服务的边缘转送装置具有：用户端口，其从用户侧收发具有如图5所示的格式的MAC帧12；以及骨干端口，其从骨干网收发骨干MAC帧。提供商用服务VLAN标识符识别提供给用户的各个虚拟LAN。如图7～10所示，在从骨干端口收发的骨干MAC帧13、14、15、16中存在各种形式，但是所有的形式都采用对MAC帧和该MAC帧所对应的服务VLAN标识符进行封装化的形式。
本发明的诸多实施方式的洪泛抑制方法中的边缘转送装置在从用户侧接收到MAC帧时，检查MAC帧的报头信息、接收到的用户端口以及服务VLAN标识符，对MAC帧赋予对应的目的地组标识符。目的地组标识符采用骨干MAC帧的目的地地址、转送用VLAN标识符、服务VLAN标识符、目的地地址和服务VLAN标识符的组合的任一个形式，被赋予到骨干MAC帧。边缘转送装置和骨干转送装置在转送通过上述单元赋予了目的地组标识符的骨干MAC帧的情况下，转送之前检查目的地组标识符，检查可否从骨干端口发送。
从以上的说明中可知，本发明与现有的技术比较而言，提供商提供给用户的虚拟LAN服务中的、用户的MAC帧的洪泛抑制方法中，最不同点在于：只检查骨干MAC帧的报头的一处即可；不需要路径上的所有的装置安装控制协议、或者窥探上层的路径信息；通过实施方式，可提供路径上的转送装置(骨干转送装置)不需要保持按照每一个用户所区分的设定信息之类的洪泛抑制方法。
在本发明涉及的洪泛抑制方法中，由于在边缘转送装置从用户侧接收到MAC帧时，检查MAC帧的报头信息、接收到的用户端口、以及服务VLAN标识符，对MAC帧赋予对应的目标组标识符，所以具有：第一优点，该第一优点是指边缘转送装置和骨干转送装置只检查骨干MAC帧的报头的一处即可；第二优点，该第二优点是指不需要路径上的所有的装置安装控制协议、或者窥探上层的路径信息；以及第三优点，该第三优点是指通过实施方式，系统路径上的转送装置(骨干转送装置)不需要保持按照每一个用户所区分的设定信息。因此，提供商提供给用户的虚拟LAN服务中的、用户的MAC帧的洪泛抑制方法中，具有提供商可防止因由洪泛产生的无用通信量而使其他用户的转送处理受到影响，或者频带小的据点的通信受到阻碍的显著效果。
(第一实施方式)(Edge+Core+OpS+B-DA+CVLAN滤波器)
以下，作为更具体的结构例(实施例1)，参照图1，对作为本发明的第一实施方式的MAC帧的转送方法的洪泛抑制方法以及MAC帧的洪泛抑制装置进行说明。
图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、闪存等)的桥接器或交换机。本发明的实施方式涉及的方法可以由程序指令(代码)的方式经由计算机可读介质分发或保存，作为处理模块的组合，被存储于各转送装置的存储器或外部的存储装置中，从而安装于网络系统中。
图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进行控制。
图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进行控制。
图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进行控制。
在用户网4A～4D内，用图5所示的MAC帧形式12的方式传递信息。如图5所示，用户MAC帧具有目的地MAC地址、发送源MAC地址、VLAN标签(tag)12a和用户数据信息。VLAN标签12a内包括优先级、VLAN标识符等信息。通过网络转送不具有VLAN标签的用户MAC帧。用户MAC帧形式12以一系列的IEEE802标准为基准。
用户网4A在内部具有VLAN10：4A-1的逻辑网络，在VLAN10：4A-1内连接有终端4A-11。用户网4B在内部具有VLAN10：4B-1和VLAN20：4B的逻辑网络，在VLAN10：4B-1内连接有终端4B-11。
用户网4C在内部具有VLAN10：4C-1和VLAN20：4C-2的逻辑网络，在VLAN20：4C-2内连接有终端4C-21。用户网4D在内部具有VLAN20：4D-2的逻辑网络，在VLAN20：4D-2内连接有终端4D-21。
此处，用户网4A、4B、4C、4D属于单一的服务VLAN100。
另外，本实施方式中，赋予目的地组标识符作为骨干MAC帧的目的地地址。并且，在本实施方式中，将目的地的边缘转送装置的装置用作MAC帧的转送目的地。
在本实施方式中，网络管理员通过管理员输入输出5-2对操作装置5输入作为分别属于服务VLAN100的用户网4A、4B、4C的VLAN10：4A-1、4B-1、4C-1的目的地的边缘转送装置2A、2B、2C时，操作装置5将上述边缘转送装置组作为关键字检索目的地路径设定信息表5-T1，如果检索到目的地组标识符，则将检索结果作为对于服务VLAN100的VLAN10的目的地组标识符来进行分配，如果未检索到目的地组标识符，则分配新的目的地组标识符，将上述边缘转送装置组和新的目的地组标识符的组合登记到目的地路径设定信息表5-T1中。
通过通信端口5-1在边缘转送装置2A、2B、2C上设定服务VLAN100、VLAN10和用上述任一个单元得到的目的地组标识符的组合。
边缘转送装置2A、2B、2C通过通信端口2A-1等接收上述设定，并登记到目的地组标识符检索表2A-T1中。
在本实施方式中，如果上述检索单元进行检索的结果是目的地组标识符被新分配了，则操作装置5向路径计算部5-3输入上述边缘转送装置组，路径计算部5-3参照拓扑信息表5-T2输出成为用于在上述边缘转送装置2A、2B、2C之间进行中继的路径的边缘转送装置2A、2B、2C和骨干转送装置3A、3B、3C及其骨干端口，将上述目的地组标识符和上述输出结果的组登记到骨干路径设定信息表中，通过通信端口5-1向在输出结果中所包括的边缘转送装置2A、2B、2C和骨干转送装置3A、3B、3C发送骨干端口的设定信息。
边缘转送装置2A、2B、2C和骨干转送装置3A、3B、3C通过通信端口3A-1等接收上述设定，并登记到骨干端口检索表2A-T2、3A-T2。
边缘转送装置2A从用户网4A内的终端4A-11接收MAC帧。接收到的MAC帧的形式是MAC帧形式12。该MAC帧的目的地MAC地址表示广播地址、发送源MAC地址表示在用户网4A内的发送源的终端4A-11。并且，VLAN标识符表示发送源终端、和目的地终端所属的VLAN的编号。在该MAC帧中VLAN标识符是10。
边缘转送装置2A虽然用MAC中继部2A-R检索该MAC帧，但由于不是特定的终端，所以根据由接收过的用户端口所判定的服务VLAN标识符和MAC帧的VLAN标识符，检索目的地组标识符表2A-T1，并检索该MAC帧的目的地组标识符。如果用上述检索单元检索到目的地组标识符，则用于转送该MAC帧的骨干MAC帧的目的地地址成为该目的地组标识符。
接着，边缘转送装置2A根据该目的地组标识符检索骨干端口检索表2A-T2，得到可转送该骨干MAC帧的骨干端口。向用上述检索单元得到的骨干端口发送该骨干MAC帧。该骨干MAC帧经由骨干转送装置3A到达骨干转送装置3C。
接收到该骨干MAC帧的骨干转送装置3C，虽然用MAC中继部2A-R检索该骨干MAC帧，但由于不是特定的目的地，所以从该骨干MAC帧抽出目的地地址，根据该目的地地址检索骨干端口检索表3A-T2，得到可转送该骨干MAC帧的骨干端口。
此时，由于经由图1中的骨干转送装置3E不存在服务VLAN100的VLAN10，所以不会检索到与骨干转送装置2E连接的骨干转送装置3C的骨干端口。同样，在骨干转送装置3D中检索过骨干端口检索表时，也不会检索到与边缘转送装置3E连接的骨干端口。
如上所述，该骨干MAC帧只到达边缘装置2B和2C。边缘转送装置2B和2C从该骨干MAC帧中抽出MAC帧，分别向用户网4C和用户网4D发送。
(第二实施方式)Edge+Core+OpS+B-DA+多播滤波器
以下，参照图6对于本发明的第二实施方式涉及的MAC帧转送方法的洪泛抑制方法以及MAC帧的洪泛抑制装置进行说明。
图6表示本实施方式中的网络的结构例。对于与第一实施方式中的图1的例子相同的部分，省略详细的说明。由于边缘转送装置和骨干装置的结构例与第一实施方式(实施例1)相同所以省略。
用户网4A上连接有接收多播组10的终端4A-31。用户网4B上连接有接收多播组10的终端4B-31。用户网4C上连接有接收多播组10的终端4C-31。用户网4D上连接有不接收多播组10的终端4D-31。
在本实施方式中，赋予目的地组标识符作为骨干MAC帧的目的地地址。
另外，在本实施例中将目的地的边缘转送装置用作MAC帧的转送目的地。另外，如上所述，在本发明涉及的洪泛抑制方法中，作为MAC帧的转送目的地，除了目的地的边缘转送装置以外，也可以使用目的地的骨干端口、目的地的用户端口、目的地的MAC地址等。
网络管理员通过管理员输入输出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中。
如果上述检索单元的检索结果是目的地组标识符被新分配，则操作装置5向路径计算部5-3输入上述边缘转送装置的组，路径计算部5-3参照拓扑信息表5-T2输出成为用于在上述边缘转送装置2A、2B、2C之间进行中继的路径的边缘转送装置2A、2B、2C和骨干转送装置3A、3B、3C及其骨干端口，将上述目的地组标识符和上述输出结果的组登记到骨干路径设定信息表中，通过通信端口5-1对在输出结果中所包括的边缘转送装置2A、2B、2C和骨干转送装置3A、3B、3C，发送骨干端口的设定信息。
边缘转送装置2A、2B、2C和骨干转送装置3A、3B、3C，通过通信端口3A-1等来接收上述设定，并登记到骨干端口检索表2A-T2、3A-T2中。
边缘转送装置2A从用户网4A内的终端4A-11接收MAC帧。接收到的MAC帧的形式是MAC帧形式12。该MAC帧的目的地MAC地址是表示多播组10的多播地址，发送源MAC地址表示在用户网4A内的发送源的终端4A-11。并且，假设不存在VLAN标签。
边缘转送装置2A虽然用MAC中继部2A-R检索该MAC帧，但由于不是特定的目的地，所以根据由已接收过的用户端口0判定的服务VLAN标识符和MAC帧的目的地地址的多播组，检索目的地组标识符检索表2A-T1，检索该MAC帧的目的地组标识符。
如果用上述检索单元检索到目的地组标识符，则用于转送该MAC帧的骨干MAC帧的目的地地址成为该目的地组标识符。
接着，边缘转送装置2A根据该目的地组标识符检索骨干端口检索表2A-T2，得到可转送该骨干MAC帧的骨干端口。对用上述检索单元得到的骨干端口发送该骨干MAN帧。该骨干MAC帧经由骨干转送装置3A到达骨干转送装置3C。
接收到该骨干MAC帧的骨干转送装置3C，虽然用MAC中继部2A-R检索该骨干MAC帧，但由于不是特定的目的地，所以从该骨干MAC帧抽出目的地地址，并根据该目的地地址，检索骨干端口检索表3A-T2，得到可转送该骨干MAC帧的骨干端口。此时，由于不存在经由图1中的骨干转送装置3E而接收服务VLAN100的多播组10的终端，所以不会检索到与骨干转送装置3E连接的骨干转送装置3C的骨干端口。同样，在骨干转送装置3D中对骨干端口检索表3A-T2进行检索时，也不会检索到与边缘转送装置2E连接的骨干端口。
通过如上所述的方式，该骨干MAC帧只到达边缘转送装置2B和2C。边缘转送装置2B和2C从该骨干MAC帧中抽出MAC帧，分别向用户网4C和用户网4D发送。
由此，由于桥接器向除了已接收过的端口以外的所有的端口广播MAC帧，所以可以解决下述问题：增加与网络连接的终端接收到无用MAC帧的可能性；再有，存在连接桥接器之间的链路因无需转送的MAC帧而使频带受到限制的可能性。
上述实施方式全都表示本发明的一例，本发明并不限定于此，当然，在不脱离其主旨的范围内可进行各种变更/改良。
Claims (34)
1、一种MAC帧转送方法，该方法用于对骨干网中的洪泛进行抑制，多个用户局域网分别经由具有至少一个用户端口和至少一个骨干端口的多个边缘转送装置与该骨干网连接而实现虚拟局域网，其特征在于，该方法包括：
在边缘转送装置中，从用户局域网经由其用户端口接收MAC帧的步骤；
由接收到所述MAC帧的用户端口指定与该MAC帧对应的服务VLAN标识符的步骤；
取得对所述MAC帧的发送源和一个或多个目的地的组进行识别的目的地组标识符的步骤；
根据所述取得的目的地组标识符，判定在所述至少一个骨干端口之中是否存在转送该MAC帧的一个以上的骨干端口的步骤；
在判定为存在转送所述MAC帧的一个以上的骨干端口的情况下，生成至少包括所述MAC帧和所述服务VLAN标识符的骨干MAC帧的步骤；
对所述骨干MAC帧赋予所述目的地组标识符的步骤；以及
将被赋予所述目的地组标识符的骨干MAC帧向所述一个以上的骨干端口转送的步骤。
2、根据权利要求1所述的方法，其特征在于，该方法还包括：
判定在所述至少一个用户端口之中是否存在除了所述已接收过的用户端口以外的、与所述被指定的服务VLAN标识符对应的一个以上的用户端口的步骤；以及
在判定为存在与所述被指定的服务VLAN标识符对应的一个以上的用户端口的情况下，将所述MAC帧向该一个以上的用户端口转送。
3、根据权利要求1所述的方法，其特征在于，该方法还包括：
在所述边缘转送装置中，从所述骨干网经由骨干端口接收骨干MAC帧的步骤；
对所述骨干MAC帧的目的地组标识符进行指定的步骤；
根据所述被指定的目的地组标识符，判定在所述至少一个骨干端口之中是否存在除了所述已接收过的骨干端口以外的、转送该骨干端口MAC帧的一个以上的骨干端口的步骤；以及
在判定为存在转送所述骨干MAC帧的一个以上的骨干端口的情况下，将该骨干MAC帧向所述一个以上的骨干端口转送的步骤。
4、根据权利要求1所述的方法，其特征在于，该方法还包括：
在所述边缘转送装置中，从所述骨干网经由骨干端口接收骨干MAC帧的步骤；
判定在所述至少一个用户端口之中是否存在与所述所接收的骨干MAC帧的服务VLAN标识符对应的一个以上的用户端口的步骤；以及
在判定为存在与所述骨干MAC帧的服务VLAN标识符对应的一个以上的用户端口的情况下，从所述骨干MAC帧中抽出MAC帧，将该所抽出的MAC帧向所述一个以上的用户端口转送的步骤。
5、根据权利要求1所述的方法，其特征在于，
该方法还包括设定目的地组标识符检索表的步骤，该目的地组标识符检索表将在所接收的MAC帧的报头信息的至少一部分、接收该MAC帧的所述用户端口和与该MAC帧对应的服务VLAN标识符之中的至少一个与目的地组标识符对应起来，并以可更新和检索的方式进行记录，
取得所述目的地组标识符的步骤包括对所述目的地组标识符检索表进行检索的步骤。
6、根据权利要求1或3所述的方法，其特征在于，
该方法还包括设定骨干端口检索表的步骤，该骨干端口检索表将目的地组标识符与一个或多个骨干端口和各骨干端口能否对与该目的地组标识符对应的骨干MAC帧进行中继的信息对应起来，并以可更新和检索的方式进行记录，
判定是否存在转送所述骨干MAC帧的一个以上的骨干端口的步骤包括对所述骨干端口检索表进行检索的步骤。
7、根据权利要求1所述的方法，其特征在于，该方法还包括：
在取得所述MAC帧的目的地组标识符的步骤中，当目的地组标识符的取得失败时，丢弃所述MAC帧的步骤。
8、根据权利要求1所述的方法，其特征在于，该方法还包括：
判定用户数据是否被封装化在所述所接收的MAC帧中，在判定为用户数据未被封装化的情况下，丢弃该MAC帧的步骤。
9、根据权利要求1所述的方法，其特征在于，
所述骨干MAC帧还包括目的地地址，
在赋予所述目的地组标识符的步骤中，将所述目的地组标识符设定为所述骨干MAC帧的目的地地址。
10、根据权利要求1所述的方法，其特征在于，
所述骨干MAC帧还包括与所述MAC帧对应的转送用VLAN标识符，
在赋予所述目的地组标识符的步骤中，将所述目的地组标识符设定为所述转送用VLAN标识符。
11、根据权利要求1所述的方法，其特征在于，
在赋予所述目的地组标识符的步骤中，将所述目的地组标识符设定为所述骨干MAC帧的服务VLAN标识符。
12、根据权利要求1所述的方法，其特征在于，该方法还包括：
在具有至少两个骨干端口的骨干转送装置中，从所述骨干网经由其骨干端口接收骨干MAC帧的步骤；
对所述骨干MAC帧的目的地组标识符进行指定的步骤；
根据所述被指定的目的地组标识符，判定在所述至少两个骨干端口之中是否存在除了所述已接收过的骨干端口以外的、转送该骨干MAC帧的一个以上的骨干端口的步骤；以及
在判定为存在转送所述骨干MAC帧的一个以上的骨干端口的情况下，将该骨干MAC帧向所述一个以上的骨干端口转送的步骤。
13、根据权利要求1或12所述的方法，其特征在于，
该方法还包括：根据表示由与所述骨干网连接的所有的边缘转送装置和骨干转送装置构成的节点的物理连接形式和连接各节点的骨干端口的拓扑信息，求出将所述骨干MAC帧向由其目的地组标识符所指定的一个或多个目的地转送的路径，并输出用于该转送的边缘转送装置和骨干转送装置、以及它们的骨干端口的步骤，
在判定是否存在转送所述骨干MAC帧的一个以上的骨干端口的步骤中，根据所述所输出的边缘转送装置和骨干转送装置、以及它们的骨干端口来进行判定。
14、根据权利要求12所述的方法，其特征在于，
该方法还包括：设定骨干端口检索表的步骤，该骨干端口检索表将目的地组标识符与一个或多个骨干端口和各骨干端口能否对与该目的地组标识符对应的骨干MAC帧进行中继的信息对应起来，并以可更新和检索的方式进行记录，
判定是否存在转送所述骨干MAC帧的一个以上的骨干端口的步骤包括用所述被指定的目的地组标识符对所述骨干端口检索表进行检索的步骤。
15、根据权利要求6所述的方法，其特征在于，该方法还包括：
针对所给予的目的地组标识符，根据表示由与所述骨干网连接的所有的边缘转送装置和骨干转送装置构成的节点的物理连接形式和连接各节点的骨干端口的拓扑信息，求出将骨干MAC帧向由其目的地组标识符所指定的一个或多个目的地转送的路径，并输出用于该转送的边缘转送装置和骨干转送装置、以及它们的骨干端口的步骤；以及
通过所述所输出的边缘转送装置和骨干转送装置、以及它们的骨干端口，更新所述骨干端口检索表的步骤。
16、根据权利要求14所述的方法，其特征在于，该方法还包括：
针对所给予的目的地组标识符，根据表示由与所述骨干网连接的所有的边缘转送装置和骨干转送装置构成的节点的物理连接形式和连接各节点的骨干端口的拓扑信息，求出将骨干MAC帧向由其目的地组标识符所指定的一个或多个目的地转送的路径，并输出用于该转送的边缘转送装置和骨干转送装置、以及它们的骨干端口的步骤；以及
通过所述所输出的边缘转送装置和骨干转送装置、以及它们的骨干端口，更新所述骨干端口检索表的步骤。
17、根据权利要求5所述的方法，其特征在于，该方法还包括：
设定目的地路径设定信息表的步骤，该目的地路径设定信息表将MAC帧的发送源和一个或多个目的地的组与目的地组标识符对应起来，并以可更新和检索的方式进行记录；
使网络管理员输入多个目的地的组的步骤；
在检索所述目的地路径设定信息表，取得与所述所输入的一个或多个目的地的组对应的目的地组标识符的情况下，输出该取得的目的地组标识符，在未取得的情况下，新分配未使用的目的地组标识符，并登记到所述目的地路径设定信息表中，输出该被分配的目的地组标识符的步骤；以及
根据包括所述新分配的目的地组标识符的目的地路径设定信息表，对在所述多个边缘转送装置之中成为具有所述目的地组标识符的骨干MAC帧的目的地的一个或多个边缘转送装置分别具有的目的地组标识符检索表进行更新的步骤。
18、根据权利要求17所述的方法，其特征在于，该方法还包括：
设定拓扑信息表的步骤，该拓扑信息表将表示由与所述骨干网连接的所有的边缘转送装置和骨干转送装置构成的节点的物理连接形式和连接各节点的骨干端口的拓扑信息以可更新和检索的方式进行记录；
设定骨干端口检索表的步骤，该骨干端口检索表在所述所有的边缘转送装置中，将目的地组标识符、与一个或多个骨干端口和各骨干端口能否对与该目的地组标识符对应的骨干MAC帧进行中继的信息对应起来，并以可更新和检索的方式进行记录；
设定骨干端口检索表的步骤，该骨干端口检索表在所述所有的骨干转送装置中，将目的地组标识符、与一个或多个骨干端口和各骨干端口能否对与该目的地组标识符对应的骨干MAC帧进行中继的信息对应起来，并以可更新和检索的方式进行记录；
设定骨干路径设定信息表的步骤，该骨干路径设定信息表将所给予的目的地组标识符、与用于转送具有该目的地组标识符的骨干MAC帧的边缘转送装置、骨干转送装置和它们的骨干端口的组对应起来，并以可更新和检索的方式进行记录；
在所述目的地路径设定信息表中新登记目的地组标识符的情况下，根据所述拓扑信息表，求出将具有所述新分配的目的地组标识符的骨干MAC帧向由该目的地组标识符所指定的一个或多个目的地转送的路径，并输出用于该转送的边缘转送装置、骨干转送装置和它们的骨干端口的步骤；
通过登记所述新分配的目的地组标识符、所述所输出的边缘转送装置及骨干转送装置以及它们的骨干端口的组，对所述骨干路径设定信息表进行更新的步骤；以及
在所述骨干路径设定信息表被所述新分配的目的地组标识符更新的情况下，根据该被更新的骨干路径设定信息表，对在所述所有的边缘转送装置和骨干转送装置之中，成为具有所述新分配的目的地组标识符的骨干MAC帧的转送路径的边缘转送装置和骨干转送装置分别具有的骨干端口检索表进行更新的步骤。
19、一种洪泛抑制方法，该方法是边缘转送装置中的洪泛抑制方法，所述边缘转送装置具有：从用户侧收发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帧发送到该骨干端口。
20、根据权利要求19所述的洪泛抑制方法，其特征在于，
该方法包括所述边缘转送装置赋予所述目的地组标识符作为所述骨干MAC帧的目的地地址的步骤。
21、根据权利要求19所述的洪泛抑制方法，其特征在于，
所述骨干MAC帧至少包括与所述MAC帧对应的转送用VLAN标识符，该方法包括：所述边缘转送装置赋予目的地组标识符作为所述骨干MAC帧的转送用VLAN标识符的步骤。
22、根据权利要求19所述的洪泛抑制方法，其特征在于，
该方法包括：所述边缘转送装置赋予所述目的地组标识符作为所述骨干MAC帧的服务VLAN标识符的步骤。
23、根据权利要求19所述的洪泛抑制方法，其特征在于，
该方法包括：所述边缘转送装置赋予所述目的地组标识符作为所述骨干MAC帧的服务VLAN标识符和目的地地址的组的步骤。
24、根据权利要求19所述的洪泛抑制方法，该方法是组合了单个或多个所述边缘转送装置和操作装置的网络系统中的洪泛抑制方法，其中，所述操作装置进行单个或多个边缘转送装置的设定、操作、管理、监视中的至少一个，且具备来自网络管理员的输入输出功能，其特征在于，
所述操作装置具有目的地路径设定信息表，该目的地路径设定信息表将转送MAC帧的多个目的地的组作为关键字，可检索出目的地组标识符，
洪泛抑制方法包括：目的地路径设定信息表检索步骤，在由网络管理员对操作装置输入多个目的地的组时，将该多个目的地的组作为关键字，检索目的地路径设定信息表；以及目的地组标识符输出步骤，如果在该目的地路径设定信息表检索步骤中检索到目的地组标识符，则输出该目的地组标识符，如果在该目的地路径设定信息表检索步骤中未检索到目的地组标识符，则对该多个目的地的组新分配未使用过的目的地组标识符，将该组合登记到目的地路径设定信息表中，并输出该目的地组标识符。
25、根据权利要求19所述的洪泛抑制方法，该方法是组合了单个或多个所述边缘转送装置、操作装置、和骨干转送装置的网络系统中的洪泛抑制方法，其中，所述操作装置进行单个或多个边缘转送装置的设定、操作、管理、监视中的至少一个，且具备来自网络管理员的输入输出功能，所述骨干转送装置具备从骨干网收发骨干MAC帧的单个或多个骨干端口，在从骨干端口接收到骨干MAC帧时，将该骨干MAC帧向MAC中继部转送，该MAC中继部进行向除了接收到该骨干MAC帧的骨干端口部以外的、单个或多个骨干端口转送该骨干MAC帧的第五中继处理，否则丢弃该骨干MAC帧，其特征在于，
所述骨干转送装置具有骨干端口检索表，该骨干端口检索表将目的地组标识符作为关键字可检索出进行发送的单个或多个骨干端口、或者不进行发送的单个或多个骨干端口，
所述洪泛抑制方法包括：目的地组标识符抽出步骤，在所述骨干转送装置从骨干端口接收到骨干MAC帧时，从该骨干MAC帧中抽出目的地组标识符；骨干端口检索步骤，将在该目的地组标识符抽出步骤中抽出的目的地组标识符作为关键字，从所述骨干端口检索表中检索骨干端口；以及如果在该骨干端口检索步骤中检索到进行发送的单个或多个骨干端口，则可将该骨干MAC帧发送到该骨干端口，如果检索到不进行发送的单个或多个骨干端口，则不能将该骨干MAC帧发送到该骨干端口的步骤。
26、根据权利要求24所述的洪泛抑制方法，该方法是组合了单个或多个所述边缘转送装置、操作装置、和骨干转送装置的网络系统中的洪泛抑制方法，其中，所述操作装置进行单个或多个边缘转送装置的设定、操作、管理、监视中的至少一个且具备来自网络管理员的输入输出功能，所述骨干转送装置具备从骨干网收发骨干MAC帧的单个或多个骨干端口，在从骨干端口接收到骨干MAC帧时，将该骨干MAC帧向MAC中继部转送，该MAC中继部进行向除了接收到该骨干MAC帧的骨干端口部以外的、单个或多个骨干端口转送该骨干MAC帧的第五中继处理，否则丢弃该骨干MAC帧，其特征在于，
所述操作装置具有：进行单个或多个骨干转送装置的设定、操作、管理、监视中的至少一个的功能；拓扑信息表，其将边缘转送装置或骨干转送装置作为关键字，可检索出与该装置连接的边缘转送装置或骨干转送装置、及其连接的两端的骨干端口；路径计算部，其将多个目的地作为关键字检索拓扑信息表，输出作为该多个目的地之间的路径的多个边缘转送装置或骨干转送装置及其骨干端口；以及骨干路径设定信息表，其将目的地组标识符作为关键字，可检索出单个或多个边缘转送装置或骨干转送装置和骨干端口的组，
所述洪泛抑制方法包括：在由网络管理员通过所述操作装置输入多个目的地的组时，如果新分配了与该多个目的地的组对应的目的地组标识符，则将该多个目的地输入到路径计算部，并输出多个边缘转送装置或骨干转送装置和骨干端口的步骤；将与该多个目的地的组对应的目的地组标识符和该输出结果的组登记到骨干路径设定信息表中的步骤；对于在该输出结果中所包括的各边缘转送装置和骨干转送装置，发送对应的骨干端口的设定信息的步骤；以及边缘转送装置和骨干转送装置从操作装置中如所述步骤那样接收到设定信息时，按照该设定信息变更骨干端口的设定的步骤。
27、一种边缘转送装置，通过将用户局域网与骨干网连接而使其加入到虚拟局域网，其特征在于，该边缘转送装置包括：
至少一个用户端口，其与所述用户局域网之间收发MAC帧；
至少一个骨干端口，其与所述骨干网之间收发骨干MAC帧；
目的地组标识符检索表，其将所接收的MAC帧的报头信息的至少一部分、接收该MAC帧的用户端口以及与该MAC帧对应的服务VLAN标识符中的至少一个，与对所述MAC帧的发送源和一个或多个目的地的组进行识别的目的地组标识符对应起来，并且以可更新和检索的方式进行记录；
骨干端口检索表，其将目的地组标识符与一个或多个骨干端口和各骨干端口能否对与该目的地组标识符对应的骨干MAC帧进行中继的信息对应起来，并且以可更新和检索的方式进行记录；
目的地组标识符检索模块，其在从用户端口接收到MAC帧的情况下，通过该MAC帧的报头信息的至少一部分、接收到该MAC帧的用户端口以及与该MAC帧对应的服务VLAN标识符之中的至少一个，对所述目的地组标识符检索表进行检索，取得目的地组标识符；
骨干端口检索模块，其在所述目的地组标识符检索模块取得目的地组标识符的情况下，通过该目的地组标识符，利用所述骨干端口检索表从所述至少一个骨干端口之中检索转送该MAC帧的一个以上的骨干端口；
发送控制模块，其在用所述骨干端口模块从所述至少一个骨干端口之中检索到转送该MAC帧的一个以上的骨干端口的情况下，将该进行转送的一个以上的骨干端口作为可进行发送的端口，除此之外的骨干端口作为不可进行发送的端口；
MAC中继部，其从接收到所述MAC帧的用户端口指定与该MAC帧对应的服务VLAN标识符，生成至少包括所述MAC帧和所述服务VLAN标识符的骨干MAC帧，并向由所述骨干端口检索模块检索到的一个以上的骨干端口转送；以及
目的地组标识符赋予模块，其向由所述MAC中继部向所述一个以上的骨干端口转送的骨干MAC帧，赋予由所述目的地组标识符检索模块取得的目的地组标识符。
28、一种对骨干网中的洪泛进行抑制的系统，多个用户局域网分别经由具有至少一个用户端口和至少一个骨干端口的多个边缘转送装置与该骨干网连接而实现虚拟局域网，其特征在于，
所述多个边缘转送装置包括权利要求27中所述的边缘转送装置。
29、一种还包括具有至少两个骨干端口的骨干转送装置的权利要求28所述的系统，其中，所述骨干端口与在构成所述骨干网的所述多个边缘转送装置和其他骨干转送装置之中的至少两个分别连接，其特征在于，
所述骨干转送装置包括：
目的地组标识符抽出模块，其抽出从所述骨干网经由该骨干端口接收到的骨干MAC帧的目的地组标识符；
骨干端口检索表，其将目的地组标识符与一个或多个骨干端口和各骨干端口能否对与该目的地组标识符对应的骨干MAC帧进行中继的信息对应起来，并且以可更新和检索的方式进行记录；
骨干端口检索模块，其通过由所述目的地组标识符抽出模块抽出的所述骨干MAC帧的目的地组标识符，利用所述骨干端口检索表从所述至少两个骨干端口之中除了所述已接收过的骨干端口以外的骨干端口中检索转送该骨干MAC帧的一个以上的骨干端口；
发送控制模块，其在用所述骨干端口模块检索到转送该骨干MAC帧的一个以上的骨干端口的情况下，将该进行转送的一个以上的骨干端口作为可进行发送的端口，除此之外的骨干端口作为不可进行发送的端口；以及
MAC中继部，其将所述骨干MAC帧转送到由所述骨干端口检索模块检索到的一个以上的骨干端口。
30、一种还包括具备网络管理员输入输出的功能的权利要求29所述的系统，其特征在于
所述操作装置包括：
目的地路径设定信息表，其将MAC帧的发送源和一个或多个目的地的组，与目的地组标识符对应起来，并且以可更新和检索的方式进行记录；
目的地路径设定信息表检索模块，其通过由网络管理员所输入的多个目的地的组，对所述目的地路径设定信息表进行检索；
目的地组标识符登记输出模块，其在用所述目的地路径设定信息表检索模块取得与所述所输入的一个或多个目的地的组对应的目的地组标识符的情况下，输出该取得的目的地组标识符，在未取得的情况下，新分配未使用的目的地组标识符，并登记到所述目的地路径设定信息表中，并且输出该分配的目的地组标识符；
目的地组标识符更新模块，其根据包括所述新分配的目的地组标识符的目的地路径设定信息表，对在所述多个边缘转送装置之中成为具有所述目的地组标识符的骨干MAC帧的目的地的一个或多个边缘转送装置分别所具有的目的地组标识符检索表进行更新；
拓扑信息表，其针对所给予的目的地组标识符，以可更新和检索的方式记录拓扑信息，该拓扑信息表示由与所述骨干网连接的所有的边缘转送装置和骨干转送装置构成的节点的物理连接方式和连接各节点的骨干端口；
路径计算部，其在由所述目的地组标识符登记输出模块在所述目的地路径设定信息表中新登记了目的地组标识符的情况下，对所述拓扑信息表进行检索，求出将具有所述新分配的目的地组标识符的骨干MAC帧向由该目的地组标识符指定的一个或多个目的地转送的路径，并输出用于该转送的边缘转送装置和骨干转送装置以及它们的骨干端口；
骨干路径设定信息表，其将所给予的目的地组标识符与用于转送具有该目的地组标识符的骨干MAC帧的边缘转送装置和骨干转送装置以及它们的骨干端口的组对应起来，并且以可更新和检索的方式记录；
骨干路径设定信息表更新模块，其通过登记所述新分配的目的地组标识符、所述所输出的边缘转送装置和骨干转送装置以及它们的骨干端口组，对所述骨干路径设定信息表进行更新；以及
骨干端口检索表更新模块，其在通过所述骨干路径设定信息表更新模块用所述新分配的目的地组标识符更新了所述骨干路径设定信息表的情况下，根据该所更新的骨干路径设定信息表，对在所述所有的边缘转送装置和骨干转送装置之中成为具有所述新分配的目的地组标识符的骨干MAC帧的转送路径的边缘转送装置和骨干转送装置分别所具有的骨干端口检索表中的各骨干端口能否对与该目的地组标识符对应的骨干MAC帧进行中继的信息进行更新。
31、一种对骨干网中的洪泛进行抑制的系统，多个用户局域网分别经由具有至少一个用户端口和至少一个骨干端口的多个边缘转送装置与该骨干网连接而实现虚拟局域网，其特征在于，
所述边缘转送装置具有：目的地组标识符检索表，其将在MAC帧的报头信息的一部分或者全部、接收到该MAC帧的端口、以及与该MAC帧对应的服务VLAN标识符中的一个以上的组合作为关键字，可检索出目的地组标识符；以及骨干端口检索表，其将目的地组标识符作为关键字，可检索出进行发送的单个或多个骨干端口、或者不进行发送的单个或多个骨干端口，
所述系统包括：目的地组标识符检索单元，其在从用户端口接收到MAC帧时，将该MAC帧的报头信息、接收到该MAC帧的端口、与该MAC帧对应的服务VLAN标识符中的一个以上的组合作为关键字，从所述目的地组标识符检索表中检索目的地组标识符；目的地组标识符赋予单元，其在检索到目的地组标识符的情况下、且该MAC帧通过MAC中继部被转送到单个或多个骨干端口上的情况下，在包括与所述MAC帧对应的服务VLAN标识符的骨干MAC帧的被预先设定的地方，赋予所述所检索到的目的地组标识符；骨干端口检索单元，其将所述所检索到的目的地组标识符作为关键字，从所述骨干端口检索表中检索骨干端口；以及发送控制单元，其在由该骨干端口检索单元检索到进行发送的单个或多个骨干端口的情况下，可将所述骨干MAC帧发送到所述骨干端口，在检索到不进行发送的单个或多个骨干端口的情况下，不能将所述骨干MAC帧发送到所述骨干端口。
32、根据权利要求31所述的系统，该系统用于除了所述结构之外，还组合了单个或多个操作装置的网络系统，其中，所述操作装置进行单个或多个边缘转送装置的设定、操作、管理、监视中的至少一个且具有来自网络管理员的输入输出功能，其特征在于，
所述操作装置具有目的地路径设定信息表，该目的地路径设定信息表将转送MAC帧的多个目的地的组作为关键字，可检索出目的地组标识符，
所述操作装置包括：目的地路径设定信息表检索单元，其在由网络管理员通过所述操作装置输入多个目的地的组时，将该多个目的地的组作为关键字，检索目的地路径设定信息表；以及目的地组标识符输出单元，其在由该目的地路径设定信息表检索单元检索到目的地组标识符的情况下，输出该目的地组标识符，在由该目的地路径设定信息表检索步骤未检索到目的地组标识符的情况下，对该多个目的地的组新分配未使用过的目的地组标识符，将该组合登记到目的地路径设定信息表中，并输出该目的地组标识符。
33、根据权利要求32所述的系统，该系统用于除了所述结构之外，还组合了单个或多个骨干转送装置的网络系统，其中，该骨干转送装置具备从骨干网收发骨干MAC帧的单个或多个骨干端口，在从骨干端口接收到骨干MAC帧时，将该骨干MAC帧向MAC中继部转送，该MAC中继部进行向除了接收到该骨干MAC帧的骨干端口部以外的、单个或多个骨干端口转送该骨干MAC帧的第五中继处理，否则丢弃该骨干MAC帧，其特征在于，
所述骨干转送装置具有骨干端口检索表，该骨干端口检索表将目的地组标识符作为关键字，可检索出进行发送的单个或多个骨干端口或不进行发送的单个或多个骨干端口，
该系统包括：目的地组标识符抽出单元，其在所述骨干转送装置从骨干端口接收到骨干MAC帧时，从该骨干MAC帧中抽出目的地组标识符；骨干端口检索单元，其将在该目的地组标识符抽出单元中抽出的目的地组标识符作为关键字，从所述骨干端口检索表中检索骨干端口；以及发送控制单元，其在由该骨干端口检索单元检索到进行发送的单个或多个骨干端口的情况下，可将该骨干MAC帧发送到该骨干端口，在检索到不进行发送的单个或多个骨干端口的情况下，不能将该骨干MAC帧发送到该骨干端口。
34、根据权利要求33所述的系统，其特征在于，
所述操作装置具有：进行单个或多个骨干转送装置的设定、操作、管理、监视中的至少一个的功能；拓扑信息表，其将边缘转送装置或骨干转送装置作为关键字，可检索出与该装置连接的边缘转送装置或骨干转送装置、及其连接的两端的骨干端口；路径计算部，其将多个目的地作为关键字检索拓扑信息表，输出作为该多个目的地之间的路径的多个边缘转送装置或骨干转送装置及其骨干端口；以及骨干路径设定信息表，其将目的地组标识符作为关键字，可检索出单个或多个边缘转送装置或骨干转送装置和骨干端口的组，
所述系统包括：输出单元，其在由网络管理员输入多个目的地的组时，如果新分配了与该多个目的地的组对应的目的地组标识符，则将该多个目的地输入到路径计算部，并输出多个边缘转送装置或骨干转送装置和骨干端口；骨干路径设定信息表登记单元，其将与该多个目的地的组对应的目的地组标识符和该输出结果的组登记到骨干路径设定信息表中；骨干端口设定信息发送单元，其对于在该输出结果中所包括的各边缘转送装置和骨干转送装置，发送对应的骨干端口的设定信息；以及骨干端口设定变更单元，其在边缘转送装置和骨干转送装置从操作装置接收到所述骨干端口的设定信息发送单元的输出这样的设定信息时，按照该设定信息变更骨干端口的设定。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP063534/2005 | 2005-03-08 | ||
| JP2005063534 | 2005-03-08 | ||
| PCT/JP2006/301512 WO2006095508A1 (ja) | 2005-03-08 | 2006-01-31 | フラッディング抑制方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1943190A true CN1943190A (zh) | 2007-04-04 |
| CN1943190B CN1943190B (zh) | 2011-08-31 |
Family
ID=36953112
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2006800001686A Expired - Lifetime CN1943190B (zh) | 2005-03-08 | 2006-01-31 | 洪泛抑制方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US7756146B2 (zh) |
| EP (1) | EP1858212B1 (zh) |
| JP (1) | JP4094658B2 (zh) |
| CN (1) | CN1943190B (zh) |
| WO (1) | WO2006095508A1 (zh) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101159665B (zh) * | 2007-08-28 | 2010-04-14 | 杭州华三通信技术有限公司 | 实现未知组播报文向路由器端口转发的方法和装置 |
| CN101964746A (zh) * | 2009-07-24 | 2011-02-02 | 丛林网络公司 | 在多宿的传统网桥节点的最短路径计算机网络中路由帧 |
| CN101577647B (zh) * | 2009-06-15 | 2011-07-13 | 中兴通讯股份有限公司 | 一种支持多vlan的告警箱及其告警处理方法 |
| CN101848129B (zh) * | 2009-03-26 | 2013-05-01 | 阿拉克斯拉网络株式会社 | 网络系统、核心交换器、边缘交换器、数据中继方法 |
| CN108156014A (zh) * | 2016-12-06 | 2018-06-12 | 华为技术有限公司 | 一种环路故障处理方法和交换机 |
| CN110958124A (zh) * | 2019-12-12 | 2020-04-03 | 北京爱奇艺科技有限公司 | 多播组管理方法、装置、可读存储介质、及计算机 |
Families Citing this family (31)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4094658B2 (ja) * | 2005-03-08 | 2008-06-04 | 日本電信電話株式会社 | フラッディング抑制方法 |
| US20080159291A1 (en) * | 2006-12-28 | 2008-07-03 | Futurewei Technologies, Inc. | Method of Detecting Transport Leaks in Hybrid Switching Networks |
| US8149837B2 (en) | 2007-01-16 | 2012-04-03 | Futurewei Technologies, Inc. | Method of supporting an open provider backbone network |
| US7782763B2 (en) * | 2007-03-13 | 2010-08-24 | Alcatel Lucent | Failure protection in a provider backbone bridge network using forced MAC flushing |
| WO2009008630A2 (en) * | 2007-07-06 | 2009-01-15 | Lg Electronics Inc. | Wireless network management procedure, station supporting the procedure, and frame format for the procedure |
| US8023518B2 (en) * | 2008-05-02 | 2011-09-20 | Telefonaktiebolaget L M Ericsson (Publ) | Efficient path setup in a provider backbone bridge network |
| US7929554B2 (en) * | 2008-12-23 | 2011-04-19 | Cisco Technology, Inc. | Optimized forwarding for provider backbone bridges with both I and B components (IB-PBB) |
| US8509248B2 (en) | 2008-12-29 | 2013-08-13 | Juniper Networks, Inc. | Routing frames in a computer network using bridge identifiers |
| US7787480B1 (en) * | 2009-03-04 | 2010-08-31 | Juniper Networks, Inc. | Routing frames in a trill network using service VLAN identifiers |
| US8199753B2 (en) | 2009-06-05 | 2012-06-12 | Juniper Networks, Inc. | Forwarding frames in a computer network using shortest path bridging |
| US9779057B2 (en) * | 2009-09-11 | 2017-10-03 | Micron Technology, Inc. | Autonomous memory architecture |
| JP5392137B2 (ja) * | 2010-02-17 | 2014-01-22 | 富士通株式会社 | 通信処理のためのプログラム、コンピュータ及び方法 |
| WO2011150396A1 (en) | 2010-05-28 | 2011-12-01 | Huawei Technologies Co., Ltd. | Virtual layer 2 and mechanism to make it scalable |
| CN101867520B (zh) * | 2010-06-12 | 2013-04-17 | 迈普通信技术股份有限公司 | 分布式系统中板卡间数据交换的方法 |
| CN108200225B (zh) * | 2010-06-29 | 2022-04-12 | 华为技术有限公司 | 不对称网络地址封装 |
| CN102404193B (zh) * | 2010-09-17 | 2014-08-13 | 华为技术有限公司 | 生成转发表项、报文转发、地址获取的方法及边缘设备 |
| US10097456B2 (en) * | 2011-02-25 | 2018-10-09 | Nokia Technologies Oy | Method and an apparatus for a gateway |
| JP5866811B2 (ja) * | 2011-06-10 | 2016-02-24 | 富士通株式会社 | ネットワーク装置、送信先問合せ方法および送信先問合せプログラム |
| JP5536834B2 (ja) * | 2012-07-26 | 2014-07-02 | アラクサラネットワークス株式会社 | ネットワークシステム、コアスイッチ、エッジスイッチ、データ中継方法 |
| US9730082B2 (en) * | 2012-08-24 | 2017-08-08 | Intel Corporation | Methods and arrangements to relay packets via Wi-Fi direct |
| CN104009926B (zh) * | 2013-02-26 | 2017-04-12 | 杭州华三通信技术有限公司 | Evi网络中的组播方法及边缘设备ed |
| JP6064757B2 (ja) * | 2013-04-10 | 2017-01-25 | 富士通株式会社 | 通信システム及び通信方法 |
| US20150124646A1 (en) * | 2013-11-01 | 2015-05-07 | Electronics And Telecommunications Research Institute | Device-to-device communication method and apparatus |
| JP2015095784A (ja) * | 2013-11-12 | 2015-05-18 | 富士通株式会社 | 情報処理システム、情報処理システムの制御方法及び情報処理装置の制御プログラム |
| KR20160011774A (ko) * | 2014-07-22 | 2016-02-02 | 한국전자통신연구원 | 식별자 기반 네트워크 경로 설정 방법 및 장치 |
| WO2018169083A1 (ja) * | 2017-03-16 | 2018-09-20 | ソフトバンク株式会社 | 中継装置及びプログラム |
| JP6357256B1 (ja) * | 2017-03-16 | 2018-07-11 | ソフトバンク株式会社 | 中継装置及びプログラム |
| CN108418752B (zh) * | 2017-07-24 | 2019-11-08 | 新华三技术有限公司 | 一种聚合组的创建方法和装置 |
| US10523466B1 (en) * | 2017-10-19 | 2019-12-31 | Juniper Networks, Inc. | Aliasing in an active-active multi-homed PBB-EVPN network |
| US11924096B2 (en) | 2022-07-15 | 2024-03-05 | Cisco Technology, Inc. | Layer-2 mesh replication |
| US12107758B2 (en) | 2022-07-15 | 2024-10-01 | Cisco Technology, Inc. | Limiting layer-2 mesh flooding |
Family Cites Families (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5060228A (en) * | 1988-11-19 | 1991-10-22 | Fujitsu Limited | Bridge communication system |
| FI91695C (fi) * | 1992-10-05 | 1994-07-25 | Nokia Telecommunications Oy | Menetelmä liikenteen priorisoimiseksi runkoverkon kautta yhteen liitettyjen lähiverkkojen välillä |
| US5485455A (en) * | 1994-01-28 | 1996-01-16 | Cabletron Systems, Inc. | Network having secure fast packet switching and guaranteed quality of service |
| US5594732A (en) * | 1995-03-03 | 1997-01-14 | Intecom, Incorporated | Bridging and signalling subsystems and methods for private and hybrid communications systems including multimedia systems |
| US6041166A (en) * | 1995-07-14 | 2000-03-21 | 3Com Corp. | Virtual network architecture for connectionless LAN backbone |
| JPH09130421A (ja) * | 1995-11-02 | 1997-05-16 | Furukawa Electric Co Ltd:The | 仮想ネットワーク管理方法 |
| US5684800A (en) * | 1995-11-15 | 1997-11-04 | Cabletron Systems, Inc. | Method for establishing restricted broadcast groups in a switched network |
| US5923654A (en) * | 1996-04-25 | 1999-07-13 | Compaq Computer Corp. | Network switch that includes a plurality of shared packet buffers |
| US5832236A (en) * | 1996-05-20 | 1998-11-03 | Compaq Computer Corporation | High speed frame translation for computer networks |
| JP2944531B2 (ja) * | 1996-09-12 | 1999-09-06 | 日本電気通信システム株式会社 | Ｌａｎ間接続装置 |
| DE69934192T2 (de) * | 1998-10-27 | 2007-08-30 | Hewlett-Packard Development Co., L.P., Houston | Verfahren und Einrichtung zur Netzverbindung mittels Brücken |
| US7116672B1 (en) * | 2000-04-07 | 2006-10-03 | Cisco Technology, Inc. | Method and apparatus for reducing flooding in bridged networks |
| JP4236398B2 (ja) * | 2001-08-15 | 2009-03-11 | 富士通株式会社 | 通信方法、通信システム及び通信接続プログラム |
| JP4108950B2 (ja) * | 2001-09-12 | 2008-06-25 | 株式会社エヌ・ティ・ティ・ドコモ | ハンドオーバ制御装置、無線端末機、エッジルータ、ルータ、移動通信システム及びハンドオーバ制御方法 |
| US7389359B2 (en) | 2001-10-19 | 2008-06-17 | Foundry Networks, Inc. | Method and system for intelligently forwarding multicast packets |
| US6999418B2 (en) * | 2001-12-21 | 2006-02-14 | Fujitsu Limited | System and method for reduced frame flooding |
| JP2003324468A (ja) | 2002-05-08 | 2003-11-14 | Hitachi Ltd | データ転送システム及びノード装置 |
| US7339929B2 (en) * | 2002-08-23 | 2008-03-04 | Corrigent Systems Ltd. | Virtual private LAN service using a multicast protocol |
| JP4052956B2 (ja) * | 2003-02-07 | 2008-02-27 | 富士通株式会社 | Ｒｐｒネットワークシステム，ステーションノード，ブリッジノード及びｒｐｒカード |
| JP2004304669A (ja) * | 2003-03-31 | 2004-10-28 | Fujitsu Ltd | パケット通信システム及びパケット通信装置 |
| KR100733020B1 (ko) * | 2004-01-16 | 2007-06-29 | 니폰덴신뎅와 가부시키가이샤 | 사용자 ｍａｃ 프레임 전송방법, 에지 브리지 및 프로그램을 기록한 기록 매체 |
| JP4094658B2 (ja) * | 2005-03-08 | 2008-06-04 | 日本電信電話株式会社 | フラッディング抑制方法 |
-
2006
- 2006-01-31 JP JP2007507007A patent/JP4094658B2/ja not_active Expired - Lifetime
- 2006-01-31 US US11/578,809 patent/US7756146B2/en active Active
- 2006-01-31 EP EP20060712655 patent/EP1858212B1/en not_active Expired - Lifetime
- 2006-01-31 WO PCT/JP2006/301512 patent/WO2006095508A1/ja not_active Ceased
- 2006-01-31 CN CN2006800001686A patent/CN1943190B/zh not_active Expired - Lifetime
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101159665B (zh) * | 2007-08-28 | 2010-04-14 | 杭州华三通信技术有限公司 | 实现未知组播报文向路由器端口转发的方法和装置 |
| CN101848129B (zh) * | 2009-03-26 | 2013-05-01 | 阿拉克斯拉网络株式会社 | 网络系统、核心交换器、边缘交换器、数据中继方法 |
| CN101577647B (zh) * | 2009-06-15 | 2011-07-13 | 中兴通讯股份有限公司 | 一种支持多vlan的告警箱及其告警处理方法 |
| CN101964746A (zh) * | 2009-07-24 | 2011-02-02 | 丛林网络公司 | 在多宿的传统网桥节点的最短路径计算机网络中路由帧 |
| CN101964746B (zh) * | 2009-07-24 | 2013-10-02 | 丛林网络公司 | 在多宿的传统网桥节点的最短路径计算机网络中路由帧 |
| CN108156014A (zh) * | 2016-12-06 | 2018-06-12 | 华为技术有限公司 | 一种环路故障处理方法和交换机 |
| CN108156014B (zh) * | 2016-12-06 | 2021-08-13 | 华为技术有限公司 | 一种环路故障处理方法和交换机 |
| CN110958124A (zh) * | 2019-12-12 | 2020-04-03 | 北京爱奇艺科技有限公司 | 多播组管理方法、装置、可读存储介质、及计算机 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1858212A1 (en) | 2007-11-21 |
| JPWO2006095508A1 (ja) | 2008-08-14 |
| CN1943190B (zh) | 2011-08-31 |
| US20090109848A1 (en) | 2009-04-30 |
| JP4094658B2 (ja) | 2008-06-04 |
| EP1858212A4 (en) | 2011-05-18 |
| EP1858212B1 (en) | 2012-05-30 |
| WO2006095508A1 (ja) | 2006-09-14 |
| US7756146B2 (en) | 2010-07-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1943190A (zh) | 洪泛抑制方法 | |
| CN1150725C (zh) | 减少存储器访问次数的网络包发送查询的方法和装置 | |
| CN1649325A (zh) | 数据包传送装置 | |
| EP3016329A1 (en) | Service path allocation method, router and service execution entity | |
| CN101573913A (zh) | 用于多播路由选择的方法和设备 | |
| CN1437809A (zh) | 双重方式虚拟网络寻址 | |
| CN1791054A (zh) | 一种虚拟路由器方式的虚拟专用网络的组播方法 | |
| CN1661987A (zh) | 通信控制装置、通信网络和分组转送控制信息的更新方法 | |
| CN1472938A (zh) | 实现rpr网和mpls网之间端对端连接的方法和设备 | |
| WO2016177145A1 (zh) | 报文发送方法及装置 | |
| CN110401599A (zh) | 数据包的处理方法及装置、存储介质、电子装置 | |
| CN1428979A (zh) | 在广域rpr网络中互联多个rpr环的方法 | |
| CN105723654A (zh) | Clos类网络中的优化多播路由 | |
| CN1691629A (zh) | 在基于弹性分组环的网络中实现二层设备互连的方法 | |
| CN109996309B (zh) | 一种路由流量引流系统、方法、装置和介质 | |
| CN1968184A (zh) | 区域网络的链路层通信方法及其应用的网络设备 | |
| CN1866910A (zh) | 一种基于vlan的数据报文传输方法和以太网桥设备 | |
| CN1677951A (zh) | 基于虚拟局域网的数据交换方法 | |
| CN1848791A (zh) | 树型组网拓扑结构的获取及地址分配方法 | |
| CN1947382A (zh) | 接入网络系统、用户台设备以及网络终端设备 | |
| WO2015113456A1 (zh) | 生成媒体接入控制表的方法及网络设备 | |
| CN1929444A (zh) | 运营商边界节点、虚拟专用局域网服务通信方法及系统 | |
| CN1725730A (zh) | 多层虚拟局域网交换的方法 | |
| CN1845511A (zh) | 用于检测网络拓扑结构的方法及设备 | |
| CN101060456A (zh) | 基于以太网上点对点协议的宽带接入方法和系统 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |