CN1802818A - 网络系统、学习桥式节点、学习方法及其程序 - Google Patents

网络系统、学习桥式节点、学习方法及其程序 Download PDF

Info

Publication number
CN1802818A
CN1802818A CNA2004800105031A CN200480010503A CN1802818A CN 1802818 A CN1802818 A CN 1802818A CN A2004800105031 A CNA2004800105031 A CN A2004800105031A CN 200480010503 A CN200480010503 A CN 200480010503A CN 1802818 A CN1802818 A CN 1802818A
Authority
CN
China
Prior art keywords
node
frame
label
mentioned
learning
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.)
Pending
Application number
CNA2004800105031A
Other languages
English (en)
Inventor
榎本敦之
飞鹰洋一
厩桥正树
岩田淳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Publication of CN1802818A publication Critical patent/CN1802818A/zh
Pending legal-status Critical Current

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]
    • 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]
    • H04L12/4645—Details on frame tagging
    • H04L12/4666—Operational details on the addition or the stripping of a tag in a frame, e.g. at a provider edge node
    • 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/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462—LAN interconnection over a bridge based backbone
    • H04L12/4625—Single bridge functionality, e.g. connection of two networks over a single bridge
    • 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/74—Address processing for routing
    • H04L45/742—Route cache; Operation thereof
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/35—Switches specially adapted for specific applications
    • H04L49/351—Switches specially adapted for specific applications for local area network [LAN], e.g. Ethernet switches
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H04L49/201—Multicast operation; Broadcast operation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/35—Switches specially adapted for specific applications
    • H04L49/354—Switches specially adapted for specific applications for supporting virtual local area networks [VLAN]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

网络系统备有收发学习帧的CPU内的学习管理程序、转送学习帧的帧转发器和判定是否完成学习的学习帧发送管理器。

Description

网络系统、学习桥式节点、学习方法及其程序
技术领域
本发明涉及网络系统，特别是涉及即便对于通过非对称路径的双向流也能够进行学习动作，并且，附加的转发标签可以在学习转发时附加的、网络系统、学习桥式构成节点、学习桥式构成方法及其程序。
背景技术
至今，这种学习桥用于在以太网(R)等中决定转发路径。作为关于该学习桥的现有技术，存在着下面举出的以下这些技术。
例如在题为“1998年，IEEE·标准·802.1D(IEEE Std 802.1D)”的IEEE发行的标准化文件中，规定了为了决定帧的转送目的地端口，将接收上述帧的端口和上述帧的发送源MAC地址(MAC SA)登记在过滤数据库中的，称为学习过程的方法(以下，称为文献1)。
另外，在题为“1998年，IEEE·标准·802.1Q(IEEE Std 802.1Q)”的IEEE发行的标准化文件中，规定了个别地对每个VLAN进行上述学习过程，为了将学习结果的利用限定在属于与学习中利用的帧相同的VLAN的帧到来时的，称为Independent Virtual Local Network(独立的虚拟局域网)(VLAN)Learning(学习)(IVL)的方法和用于进行IVL的IVL桥(以下，称为文献2)。
进一步，例如，作为“下一代以太网结构GOB(Global Optical Ethernet(全球光学以太网))的提案”(电子信息通信学会2002年协会大会演讲论文集B-7-11～B-7-13)已经揭示了关于利用扩展标签的帧转送方法的技术、关于表构成的技术和关于为了与转发标签相应地决定路径用生成树的路径决定方法的技术(以下，称为文献3)。
在上述现有技术中，存在着下述的问题。
第1，即便在文献1和文献2中所示的那种现有技术中，也存在着网络的频带利用效率降低这样的问题。
文献1和文献2的技术将双向的帧流过对称路径的对称流作为前提。所以当流动着文献3中所示那样的，流动着与方向有关，流所经过的节点不同的非对称流时，学习过程不起作用，尽管帧到达收信人，但是因为也传达到不需要的收信人，所以存在着引起网络的混杂，频带利用效率下降那样的问题。
第2，即便在文献3中所示的现有技术中，也存在着设定操作很花费工夫那样的问题。
为了利用文献3的技术，必须预先在各节点上与收信人MAC地址(MAC DA)相应地设定应该附加的扩展标签(转发标签)，但是因为MAC地址数与网络有关为数千、数万那样的数，所以该设定操作很花费工夫。
发明内容
本发明的第1个目的是提供在非对称流流动的网络中，能够提高频带利用效率的网络系统、学习桥式构成节点、学习桥式构成方法及其程序。
本发明的第2个目的是提供能够使应该附加的转发标签的设定作业自动化的网络系统、学习桥式构成节点、学习桥式构成方法及其程序。
达到上述目的的方式1的本发明的网络系统的特征是在连接多个节点的网络中，属于上述网络的节点，将学习帧定期地发送到与主信号帧流过的路径相反的路径上。
方式2的本发明的网络系统的特征是上述节点，通过上述学习帧，学习应该附加的转发标签。
方式3的本发明的网络系统的特征是在连接多个节点的网络中，属于上述网络的节点备有参照MAC SA表高速缓冲存储器，决定是否实施学习帧发送要求的学习帧管理器、和存储实施学习帧发送要求的发送源MAC地址(MAC SA)的MAC SA表高速缓冲存储器。
方式4的本发明的网络系统的特征是上述节点备有进行MAC SA表高速缓冲存储器的老化的老化要求受理器、和对CPU实施学习帧发送要求的发送请求器。
方式5的本发明的网络系统的特征是上述节点备有实施学习帧处理的学习管理程序。
方式6的本发明的网络系统的特征是在连接多个节点的网络中，属于上述网络的节点备有实施学习帧处理的学习管理程序。
方式7的本发明的网络系统的特征是上述节点备有进行各种设定的设备控制程序。
方式8的本发明的网络系统的特征是上述节点备有判别输入帧的帧类型判定器。
方式9的本发明的网络系统的特征是在连接多个节点的网络中，属于上述网络的节点备有执行老化对象项目的老化的老化控制器、和存储老化对象项目的老化管理表。
方式10的本发明的网络系统的特征是上述节点备有存储对收信人MAC地址(MAC DA)的输出端口和标签操作的MAC转发表存储器。
方式11的本发明的网络系统的特征是上述节点备有存储对标签的广播时的输出目的地端口的广播表存储器。
方式12的本发明的网络系统的特征是上述节点备有存储对转发标签的输出端口的标签转发表存储器。
方式13的本发明的网络系统的特征是上述节点备有具有表、老化电路和表读入、写入电路的转发表。
方式14的本发明的网络系统的特征是上述节点备有存储对转发标签的MAC转发表存储器上的地址的TAG地址管理表。
方式15的本发明的网络系统的特征是在连接多个节点的网络中，属于上述网络的节点也将以太网(R)的学习功能应用于非对称地流动的流中。
方式16的本发明的的特征是在连接多个节点的网络的学习桥式节点中，定期地将学习帧发送到沿与主信号帧流过的路径相反的路径上。
方式17的本发明的学习桥式节点的特征是通过上述学习帧学习应该附加的转发标签。
方式18的本发明的特征是它备有在连接多个节点的网络的学习桥式节点中，参照MAC SA表高速缓冲存储器，决定是否实施学习帧发送要求的学习帧管理器、和存储实施学习帧发送要求的发送源MAC地址(MAC SA)的MAC SA表高速缓冲存储器。
方式19的本发明的学习桥式节点的特征是它备有进行MAC SA表高速缓冲存储器的老化的老化要求受理器、和对CPU实施学习帧发送要求的发送请求器。
方式20的本发明的学习桥式节点的特征是它备有实施学习帧处理的学习管理程序。
方式21的本发明特征是在连接多个节点的网络的学习桥式节点中，备有实施学习帧处理的学习管理程序。
方式22的本发明的学习桥式节点的特征是它备有进行各种设定的设备控制程序。
方式23的本发明的学习桥式节点的特征是它备有判别输入帧的帧类型判定器。
方式24的本发明的学习桥式节点的特征是它备有执行老化对象项目的老化的老化控制器、和存储老化对象项目的老化管理表。
方式25的本发明的学习桥式节点的特征是它备有存储对收信人MAC地址(MAC DA)的输出端口和标签操作的MAC转发表存储器。
方式26的本发明的学习桥式节点的特征是它备有存储对标签的广播时的输出目的地端口的广播表存储器。
方式27的本发明的学习桥式节点的特征是它备有存储对转发标签的输出端口的标签转发表存储器。
方式28的本发明的学习桥式节点的特征是它备有具有表、老化电路和表读入、写入电路的转发表。
方式29的本发明的学习桥式节点的特征是它备有存储对转发标签的MAC转发表存储器上的地址的TAG地址管理表。
方式30的本发明的特征是在连接多个节点的网络的学习桥式节点中，也将以太网(R)的学习功能应用于非对称地流动的流中。
方式31的本发明的特征是在连接多个节点的网络的学习方法中，属于上述网络的节点定期地将学习帧发送到与主信号帧流过的路径相反的路径上。
方式32的本发明的学习方法的特征是上述节点，通过上述学习帧，学习应该附加的转发标签。
方式33的本发明的特征是在连接多个节点的网络的学习方法中，属于上述网络的节点，参照MAC SA表高速缓冲存储器，决定是否实施学习帧发送要求，将实施学习帧发送要求的发送源MAC地址(MAC SA)存储在MAC SA表高速缓冲存储器中。
方式34的本发明的学习方法的特征是上述节点，进行MAC SA表高速缓冲存储器的老化，对CPU实施学习帧发送要求。
方式35的本发明的学习方法的特征是上述节点备有实施学习帧处理的学习管理程序。
方式36的本发明的特征是在连接多个节点的网络的学习方法中，属于上述网络的节点备有实施学习帧处理的学习管理程序。
方式37的本发明的学习方法的特征是上述节点备有进行各种设定的设备控制程序。
方式38的本发明的学习方法的特征是上述节点判别输入帧。
方式39的本发明的学习方法的特征是属于上述网络的节点进行老化对象项目的老化，将老化对象项目存储在老化管理表中。
方式40的本发明的学习方法的特征是上述节点，将对收信人MAC地址(MAC DA)的输出端口和标签操作存储在MAC转发表存储器中。
方式41的本发明的学习方法的特征是上述节点将对标签的广播时的输出目的地端口存储在广播表存储器中。
方式42的本发明的学习方法的特征是上述节点将对转发标签的输出端口存储在标签转发表存储器中。
方式43的本发明的学习方法的特征是上述节点备有具有表、老化电路和表读入、写入电路的转发表。
方式44的本发明的学习方法的特征是上述节点将对转发标签的MAC转发表存储器上的地址存储在TAG地址管理表中。
方式45的本发明的特征是在连接多个节点的网络的学习方法中，属于上述网络的节点也将以太网(R)的学习功能应用于非对称地流动的流中。
方式46的本发明的网络系统的特征是在连接多个节点的网络中，属于上述网络的节点将源标签附加在帧上并进行发送。
方式47的本发明的网络系统的特征是上述节点，通过上述附加源标签的帧，学习应该附加的转发标签。
方式48的本发明的网络系统的特征是上述节点，参照老化管理表，决定附加源标签或转发标签中的哪一个。
方式49的本发明的网络系统的特征是在连接多个节点的网络中，属于上述网络的节点，根据输入了帧的端口，决定应该附加的转发标签。
方式50的本发明的网络系统的特征是在连接多个节点的网络中，属于上述网络的节点，根据附加在输入的帧上的VLAN标签，决定应该附加的转发标签。
方式51的本发明的网络系统的特征是上述节点，根据上述输入端口和上述VLAN标签双方，决定应该附加的转发标签。
方式52的本发明的网络系统的特征是上述节点将输入的MAC地址变换成别的MAC地址并进行输出。
方式53的本发明的网络系统的特征是上述输入MAC地址是通用管理MAC地址，上述输出MAC地址是隧道帧识别用MAC地址。
方式54的本发明的网络系统的特征是上述节点备有参照表决定附加的标签的类别的表管理器。
方式55的本发明的网络系统的特征是上述节点备有用于参照输入端口和输入VLAN决定附加标签的类别的输入端口表存储器。
方式56的本发明的网络系统的特征是在上述连接多个节点的网络中，流过上述节点间的帧备有源标签；
方式57的本发明的网络系统的特征是上述帧备有隧道帧识别用MAC地址。
方式58的本发明的学习桥式节点的特征是在连接多个节点的网络中，属于上述网络的节点将源标签附加在帧上并进行发送。
方式59的本发明的学习桥式节点的特征是上述节点，通过上述附加源标签的帧，学习应该附加的转发标签。
方式60的本发明的学习桥式节点的特征是上述节点，参照老化管理表，决定附加源标签或转发标签中的哪一个。
方式61的本发明的学习桥式节点的特征是在连接多个节点的网络中，属于上述网络的节点，根据输入了帧的端口，决定应该附加的转发标签。
方式62的本发明的学习桥式节点的特征是在连接多个节点的网络中，属于上述网络的节点，根据附加在输入的帧上的VLAN标签，决定应该附加的转发标签。
方式63的本发明的学习桥式节点的特征是上述节点，根据上述输入端口和上述VLAN标签双方，决定应该附加的转发标签。
方式64的本发明的学习桥式节点的特征是上述节点将输入的MAC地址变换成别的MAC地址并进行输出。
方式65的本发明的学习桥式节点的特征是上述输入MAC地址是通用管理MAC地址，上述输出MAC地址是隧道帧识别用MAC地址。
方式66的本发明的学习桥式节点的特征是上述节点备有参照表决定附加的标签的类别的表管理器。
方式67的本发明的学习桥式节点的特征是上述节点备有用于参照输入端口和输入VLAN决定附加标签的类别的输入端口表存储器。
方式68的本发明的学习桥式节点的特征是在上述连接多个节点的网络中，流过上述节点间的帧备有源标签。
方式69的本发明的学习桥式节点的特征是上述帧备有隧道帧识别用MAC地址。
方式70的本发明的学习方法的特征是在连接多个节点的网络的学习方法中，属于上述网络的节点将源标签附加在帧上并进行发送。
方式71的本发明的学习方法的特征是上述节点，通过上述附加源标签帧，学习应该附加的转发标签。
方式72的本发明的学习方法的特征是上述节点，参照老化管理表，决定附加源标签或转发标签中的哪一个。
方式73的本发明的学习方法的特征是在连接多个节点的网络中，属于上述网络的节点，根据输入了帧的端口，决定应该附加的转发标签。
方式74的本发明的学习方法的特征是在连接多个节点的网络中，属于上述网络的节点，根据附加在输入的帧上的VLAN标签，决定应该附加的转发标签。
方式75的本发明的学习方法的特征是上述节点，根据上述输入端口和上述VLAN标签双方，决定应该附加的转发标签。
方式76的本发明的学习方法的特征是将输入的MAC地址变换成别的MAC地址并进行输出。
方式77的本发明的学习方法的特征是上述输入MAC地址是通用管理MAC地址，上述输出MAC地址是隧道帧识别用MAC地址。
方式78的本发明的学习方法的特征是上述节点备有参照表决定附加的标签的类别的表管理器。
方式79的本发明的学习方法的特征是上述节点备有用于参照输入端口和输入VLAN决定附加标签的类别的输入端口表存储器。
方式80的本发明的学习方法的特征是在连接多个节点的网络的中，流过上述节点间的帧备有源标签。
方式81的本发明的学习方法的特征是上述帧备有隧道帧识别用MAC地址。
附图说明
图1是表示本发明的第1实施例中的，物理网络的构成例的方框图。
图2是表示本发明的第1实施例中的，以太网(R)帧的构成的方框图。
图3是表示本发明的第1实施例中的，VLAN Tagged以太网(R)帧的构成的方框图。
图4是表示本发明的第1实施例中的，VLAN标签的构成的方框图。
图5是表示本发明的第1实施例中的，附加转发标签以太网(R)帧的构成的方框图。
图6是表示本发明的第1实施例中的，标签的构成的方框图。
图7是表示本发明的第1实施例中的，学习帧的构成的方框图。
图8是表示本发明的第1实施例中的，学习帧的构成的方框图。
图9是详细地表示本发明的第1实施例中的，节点G1的构成的方框图。
图10是详细地表示本发明的第1实施例中的，分组转发机构20的构成的方框图。
图11是详细地表示本发明的第1实施例中的，帧解析器201的构成的方框图。
图12是详细地表示本发明的第1实施例中的，学习帧发送管理器202的构成的方框图。
图13是详细地表示本发明的第1实施例中的，MACSA表高速缓冲存储器2025的构成的方框图。
图14是详细地表示本发明的第1实施例中的，表检索器203的构成的方框图。
图15是详细地表示本发明的第1实施例中的，转发表204的构成的方框图。
图16是详细地表示本发明的第1实施例中的，MAC转发表存储器2043的构成的方框图。
图17是详细地表示本发明的第1实施例中的，标签转发表存储器2041的构成的方框图。
图18是详细地表示本发明的第1实施例中的，广播表存储器2042的构成的方框图。
图19是详细地表示本发明的第1实施例中的，老化管理表2044的构成的方框图。
图20是详细地表示本发明的第1实施例中的，帧改写器205的构成的方框图。
图21是详细地表示本发明的第1实施例中的，帧合成器206的构成的方框图。
图22是详细地表示本发明的第1实施例中的，帧转发器207的构成的方框图。
图23是表示本发明的第1实施例中的，CPU30内由软件实现的处理的构成的方框图。
图24是表示本发明的第1实施例中的，TAG地址管理表70134的构成的表。
图25是详细地说明本发明的第1实施例中的，事件01的动作的流程图。
图26是详细地说明本发明的第1实施例中的，事件11的动作的流程图。
图27是详细地说明本发明的第1实施例中的，事件03的动作的流程图。
图28是详细地说明本发明的第1实施例中的，事件12的动作的流程图。
图29是详细地说明本发明的第1实施例中的，事件05的动作的流程图。
图30是详细地说明本发明的第1实施例中的，事件13的动作的流程图。
图31是详细地说明本发明的第1实施例中的，事件06的动作的流程图。
图32是详细地说明本发明的第1实施例中的，事件14的动作的流程图。
图33是表示本发明的第1实施例中的，树T0的构成例的拓扑图。
图34是表示本发明的第1实施例中的，树T1的构成例的拓扑图。
图35是表示本发明的第1实施例中的，树T2的构成例的拓扑图。
图36是表示本发明的第1实施例中的，树T3的构成例的拓扑图。
图37是表示本发明的第1实施例中的，树T4的构成例的拓扑图。
图38是本发明的第1实施例中的，动作例1的顺序图。
图39是本发明的第1实施例中的，动作例2的顺序图。
图40是本发明的第1实施例中的，动作例3的顺序图。
图41是表示本发明的第2实施例中的，附加源标签以太网(R)帧62A的构成的方框图。
图42是表示本发明的第2实施例中的，表检索器203A的构成的方框图。
图43是详细地表示本发明的第2实施例中的，学习管理器202A的构成的方框图。
图44是详细地说明本发明的第2实施例中的，事件01的动作的流程图。
图45是本发明的第2实施例中的，动作例1的顺序图。
图46是本发明的第2实施例中的，动作例2的顺序图。
图47是表示本发明的第3实施例中的，表检索器203B的构成的方框图。
图48是本发明的第3实施例中的，动作例1的顺序图。
图49是表示本发明的第4实施例中的，表检索器203C的构成的方框图。
图50是表示本发明的第4实施例中的，转发表204C的构成的方框图。
图51是表示本发明的第4实施例中的，输入端口表存储器2049的构成的方框图。
图52是表示本发明的第4实施例中的，物理网络的构成例的方框图。
图53是表示本发明的第4实施例中的，附加源标签以太网(R)帧62C的构成的方框图。
具体实施方式
下面，我们参照附图，详细地说明本发明的实施例。
图1是表示应用本发明的物理网络的构成例的方框图。
图1的物理网络具有环状地连接节点G1～G4的构成，节点G1是具有下行链路端口(D/L)和上行链路端口(U/L)的以太网(R)交换机，使客户与该下行链路端口连接，使交换机与上行链路端口连接。在本实施例中，分别使客户C1与下行链路端口(D/L)连接，使节点G3和节点G4与上行链路端口(U/L)连接。
节点G1在图1的物理网络中进行如下所示的动作。
(1)将从客户C1到来的帧，根据需要附加转发用等的标签(例如，连接收信人客户的节点的ID和地址)，转送到节点G3和节点G4的一方或双方。
(2)将从节点G3到来的帧，如果需要删除附加的标签，转送到客户C1和节点G4的一方或双方。
例如，如果到来的帧是寄给客户C1的，则因为客户C1与该节点连接，所以删除附加的标签(节点G1的地址等的信息)，转送到客户C1。
(3)将从节点G4到来的帧，如果需要删除附加的标签，转送到客户C1和节点G3的一方或双方。
例如，如果到来的帧是寄给客户C1的，则因为客户C1与该节点连接，所以删除附加的标签(节点G1的地址等的信息)，转送到客户C1。
(4)当在节点G3或节点G4之间收发学习帧，进行(1)到(3)所示的帧转送时，交换需要的地址信息。
(5)当在节点G3或节点G4之间收发高速生成树协议中规定的BPDU(Bridge Protocol Data Unit(桥式协议数据单元))帧，进行(1)到(4)所示的动作时，交换需要的路径信息。
节点G2是持有与节点G1同样构成和功能的节点，是具有下行链路端口(D/L)和上行链路端口(U/L)的以太网(R)交换机。使客户与下行链路端口连接，使交换机与上行链路端口连接。在本实施例中，分别使客户C2与下行链路端口(D/L)连接，使节点G3和节点G4与上行链路端口(U/L)连接。
节点G2在图1的物理网络中进行如下所示的动作。
(1)将从客户C2到来的帧，按照需要附加转发用等的标签(例如，连接收信人客户的节点的ID和地址)，转送到节点G3和节点G4的一方或双方。
(2)将从节点G3到来的帧，如果需要删除附加的标签，转送到客户C2和节点G4的一方或双方。
例如，如果到来的帧是寄给客户C2的，则因为客户C2与该节点连接，所以删除附加的标签(节点G2的地址等的信息)，转送到客户C2。
(3)将从节点G4到来的帧，如果需要时删除附加的标签，转送到客户C2和节点G3的一方或双方。
例如，如果到来的帧是寄给客户C2的，则因为客户C2与该节点连接，所以删除附加的标签(节点G2的地址等的信息)，转送到客户C2。
(4)当在节点G3或节点G4之间收发学习帧，进行(1)到(3)所示的帧转送时，交换需要的地址信息。
(5)当在节点G3或节点G4之间收发高速生成树协议中规定的BPDU帧，进行(1)到(4)所示的动作时，交换需要的路径信息。
节点G3是持有与节点G1同样构成的节点，是具有下行链路端口(D/L)和上行链路端口(U/L)的以太网(R)交换机。使客户与下行链路端口连接，使交换机与上行链路端口连接。在本实施例中，分别使客户C3与下行链路端口(D/L)连接，使节点G1和节点G2与上行链路端口(U/L)连接。
节点G3在图1的物理网络中进行如下所示的动作。
(1)将从客户C3到来的帧，根据需要附加转发用等的标签(例如，连接收信人客户的节点的ID和地址)，转送到节点G1和节点G2的一方或双方。
(2)将从节点G1到来的帧，如果需要删除附加的标签，转送到客户C3和节点G2的一方或双方。
例如，如果到来的帧是寄给客户C3的，则因为客户C3与该节点连接，所以删除附加的标签(节点G3的地址等的信息)，转送到客户C3。
(3)将从节点G2到来的帧，如果需要删除附加的标签，转送到客户C3和节点G1的一方或双方。
例如，如果到来的帧是寄给客户C3的，则因为客户C3与该节点连接，所以删除附加的标签(节点G3的地址等的信息)，转送到客户C3。
(4)当在节点G1或节点G2之间收发学习帧，进行(1)到(3)所示的帧转送时，交换需要的地址信息。
(5)当在节点G1或节点G2之间收发高速生成树协议中规定的BPDU帧，进行(1)到(4)所示的动作时，交换需要的路径信息。
节点G4是持有与节点G1同样构成的节点，是具有下行链路端口(D/L)和上行链路端口(U/L)的以太网(R)交换机。使客户与下行链路端口连接，使交换机与上行链路端口连接。在本实施例中，什么也不与下行链路端口(D/L)连接，分别使节点G1和节点G2与上行链路端口(U/L)连接。
节点G4在图1的物理网络中进行如下所示的动作。
(1)将从节点G1到来的帧，如果需要转送到节点G2。
(2)将从节点G2到来的帧，如果需要转送到节点G1。
(3)当在与节点G1或节点G2之间收发学习帧，进行(1)到(2)所示的帧转送动作时，交换需要的地址信息。
(4)当在与节点G1或节点G2之间收发高速生成树协议中规定的BPDU帧，进行(1)到(3)所示的动作时，交换需要的路径信息。
客户C1指的是个人计算机、服务器、路由器、交换机(switch)和其它的要收发以太网(R)帧的电子设备。在本实施例中，我们说明将客户C1看作能够交换ICMP PING的个人计算机和基本软件的组装的情形。此外，即便在ICMP PING以外的应用程序中也能够同样地进行这里说明的动作。在该应用程序中，除了共有由NetBIOS和Apple Talk产生的文件和打印机外，还包含着是TCP/IP、UDP/IP和利用它们的应用程序的，HTTP、TELNET、FTP、SMTP、POP、SSL等。在本构成例中，使客户C1与节点G1的下行链路端口(D/L)连接。
客户C2是与客户C1同样的客户，指的是个人计算机、服务器、路由器、交换机和其它的要收发以太网(R)帧的电子设备。在本实施例中，我们说明将客户C2看作能够交换ICMP PING的个人计算机和基本软件的组装的情形。在本构成例中，使客户C2与节点G2的下行链路端口(D/L)连接。
客户C3是与客户C1同样的客户，指的是个人计算机、服务器、路由器、交换机和其它的要收发以太网(R)帧的电子设备。在本实施例中，我们说明将客户C3看作能够交换ICMP PING的个人计算机和基本软件的组装的情形。在本构成例中，使客户C3与节点G3的下行链路端口(D/L)连接。
图2是表示在图1的网络上转送的以太网(R)帧的构成的方框图。
IEEE802.3以太网(R)帧60是在以太网(R)中使用的帧格式，用图2的帧格式形成。在网络控制帧的情形中，根据标准，将特别的MAC地址存储在收信人MAC地址中。
图3是表示流过图1的网络的VLAN Tagged(附加标签的VLAN)以太网(R)帧的构成的方框图。
IEEE802.3VLAN Tagged以太网(R)帧61是IEEE802.3以太网(R)帧60的附加VLAN标签606的帧。是在以太网(R)中使用的帧格式，用图3的帧格式形成。在网络控制帧的情形中，根据标准，将特别的MAC地址存储在收信人MAC地址中，在帧内持有用于存储网络分离信息的VLAN标签606。
图4是表示在图3的VLAN Tagged以太网(R)帧中的VLAN标签的构成的方框图。
图4中表示了VLAN标签606的帧格式。将表示帧能够附加标签的标签的识别ID存储在标签类型6061中，在标准上存储0x8100。将到0d000～0d111，3位使用，8阶段的帧优先信息存储在优先度6062中。CFI6063表示输入用于在通话中使用的源路由的路径指定信息。VLANID6064存储用于分离网络的ID信息。对帧进行中继的节点，在参照本ID中，以ID单位限制转送帧的路径，进行网络分离。
图5是表示附加在图1的网络上转送的转发标签的以太网(R)帧的构成的方框图。
附加转发标签以太网(R)帧62是附加IEEE802.3以太网(R)帧60的标签620的帧。是与在以太网(R)中使用的帧格式相同的帧格式，用图5的帧格式形成。其特征是在网络控制帧的情形中，根据标准，将特别的MAC地址存储在收信人MAC地址中，持有用于存储对帧进行中继的信息的标签620。在标签620的优先度·标签识别信息6201中使用表示转发标签的位。
图6是表示图5的附加转发标签以太网(R)帧中的标签620的构成的方框图。
在图6中表示了标签620的帧格式。将表示帧能够附加标签的标签的识别ID存储在标签类型6061中，存储标准上相同的0x8100。将到0d000～0d111，3位使用，4阶段的帧的优先信息和表示标签种类的信息存储在标签620的优先度·标签识别信息6201中。在标签种类中，可以定义存储在表示帧的收信人节点的转发标签、表示广播转送源的源标签等的，与用户的用途有关的标签中的信息。CFI6063表示输入用于在通话中使用的源路由的路径指定信息。在VLAN ID6202中，与标签的种类相应，存储着连接发送目的地客户的节点的节点地址或发送源节点的节点地址等的信息。
图7是表示在图1的网络上传播的学习帧的构成的方框图。
学习帧63是在IEEE802.3以太网(R)帧60中附加标签620的帧，其特征是将表示帧是学习帧的学习帧识别用MAC地址631存储在收信人MAC地址中。在标签620的优先度·标签识别信息6201中使用表示广播标签的位。另外，是与在以太网(R)帧中使用的帧格式相同的帧格式，用与图5相同的帧格式形成。
图8是表示流过图1的网络的附加VLAN标签学习帧的构成的方框图。
学习帧63的特征是在IEEE802.3以太网(R)帧60中附加标签620的帧，其特征是将表示帧是学习帧的学习帧识别用MAC地址631存储在收信人MAC地址中。在标签620的优先度·标签识别信息6201中使用表示广播标签的位。另外，是与在以太网(R)帧中使用的帧格式相同的帧格式，用与在图5帧格式中插入VLAN标签的格式形成。
图9是详细地表示图1所示的节点G1(交换集线器1)的构成的方框图。
在图9中，交换集线器1(即节点G1)是备有适用本发明的方法和电路构成的分组转发机构20、CPU30、主存储器40、控制器I/O51构成的以太网(R)交换机。交换集线器1，使用与I/F(1)、I/F(2)、I/F(3)、I/F(4)连接的PHY15、PHY16、PHY17、PHY18、MAC11、MAC12、MAC13、MAC14，进行以太网(R)帧的发送和接收。
应用本发明的分组转发机构20，将接收的帧转发给适当的接口，将转发控制程序存储在CPU30和主存储器40中，向分组转发机构发出控制指示。
图10是详细地表示图9中记载的分组转发机构20的构成的方框图。
分组转发机构20具有除了作为已有电路的帧改写器205、帧合成器206、帧转发器207外，还备有搭载本发明的功能的帧解析器201、学习帧发送管理器202、转发表204、表检索器203的构成。
分组转发机构20具有接收图2的IEEE802.3以太网(R)帧60、图3的IEEE802.3VLAN Tagged以太网(R)帧61、图5的附加转发标签以太网(R)帧、图6的学习帧63作为输入帧101，作为输出帧102转送到与1/F(1)、1/F(2)、1/F(3)、1/F(4)连接的MAC11、MAC12、MAC13、MAC14的机构。
在CPU30中，作为用于网络控制和设备控制的程序的网络控制程序304和设备控制程序305在进行动作，并且进行帧的发送处理和后述的图16、图17、图18的转发表存储器的信息的操作的转发表控制程序301在进行动作。转发表控制程序301，同样根据在CPU30上动作的学习管理程序302和生成树控制程序303的指示，将网络控制所需的信息、表写入信息3012、表写入地址3011输出到转发表204，由此，对发送和接收网络控制所需的信息进行控制。
主存储器40存储在图23所示的CPU30上实施的各程序和图23中记载的存储器复制信息3013。
存储器复制信息3013持有标签转发表存储器70131、广播转发表存储器70132、MAC转发表存储器70133、TAG地址管理表70134这样4个表。
标签转发表存储器70131在主存储器40上作成与图15中记载的标签转发表存储器2041相同内容的表。
广播转发表存储器70132在主存储器40上作成与图15中记载的广播表存储器2042相同内容的表。
MAC转发表存储器70133在主存储器40上作成与图15中记载的MAC转发表存储器2043相同内容的表。
图11是详细地表示图10中记载的帧解析器201的构成的方框图。
图11的帧解析器201具有解析输入帧101的帧，将用于决定转送路径的表检索密钥信息20131、帧标题信息20141或控制帧(例如，BPDU帧)发送到CPU30的功能。
帧类型判定器2011判定输入帧101的帧的种类、输入端口的种类。即，判定帧的种类是IEEE802.3以太网(R)帧60、IEEE802.3VLAN Tagged以太网(R)帧61、附加转发标签以太网(R)帧、学习帧63中的哪一种。关于输入端口的种类，根据从图23的设备控制程序305设定的端口属性、是上行链路端口还是下行链路端口的信息，从输入端口号码判定输入端口的类别。将判定信息发送到检索密钥决定器2013、帧标题解析器2014。另外，将输入帧1101发送到控制帧接收器2012和帧标题解析器2014。
帧标题解析器2014从输入帧101的信息和从帧类型判定机111发送的判定信息，判定帧标题信息的提取和收信人MAC地址、标签的种类。
关于收信人MAC地址，判定是通常MAC地址、网络控制帧用的MAC地址还是学习帧识别用MAC地址。关于标签的种类，判定是VLAN标签606、转发标签(寄给该节点、寄给其它节点)、还是广播标签。将这些判定信息发送到检索密钥决定器2013。另外，将帧的输入端口信息和收信人MAC地址601、发送源MAC地址602、VLAN标签606、标签620、从帧提取的以太网(R)属性信息603作为帧标题信息20141，将有效载荷604作为输入帧有效载荷信息20111进行输出。
检索密钥决定器2013从帧类型判定器2011、帧标题解析器2014发送的，帧的种类、输入端口种类、收信人MAC地址的种类、标签的种类的信息，决定用于表检索的密钥。
将决定的密钥信息作为表检索密钥信息20131进行输出。检索密钥的决定方法，当MAC收信人地址是网络控制帧用的地址时，或者，是学习帧识别用的MAC地址时，决定寄给CPU的转送密钥，这时，将是寄给CPU的转送帧一事通知给控制帧接收器2012。
在寄给其它节点的附加转发标签(存储连接收信人客户的节点的地址等)的以太网(R)帧62的情形中，在用于检索标签转发表和广播表的密钥信息(例如，存储在标签620中的信息等)、寄给该节点的附加转发标签以太网(R)帧62、IEEE802.3以太网(R)帧60、IEEE802.3VLAN Tagged以太网(R)帧61的情形中，输出用于检索MAC转发表和广播表的密钥信息(在帧60和62的情形中，为存储在收信人MAC地址601中的信息，在帧61的情形中，为存储在收信人MAC地址601和VLAN标签606中的信息)。
控制帧接收器2012，当存在着来自检索密钥决定器的，寄给CPU转送帧的指示时，将从帧标签判定器2011输入的输入帧101作为寄给CPU转送帧20121进行输出。
图12是详细地表示图10中记载的学习帧发送管理器202的构成的方框图。
图12的学习帧发送管理器202备有实现以管理学习帧的发送要求，对同一帧，在CPU中不频繁地实施学习动作要求的方式降低CPU的处理负载的功能的，MAC SA表高速缓冲存储器2025。另外，通过该学习帧发送管理器202的动作，确认学习动作需要的帧和实施学习帧到CPU的发送要求。
学习帧管理器2021，从帧解析器201接受帧标题信息20141，校验发送源MAC地址，实施学习帧的发送要求。这时的动作如下所述。
在确认帧标题信息的MAC发送源地址后，读入MAC SA表高速缓冲存储器2025，确认是否没有输入同一MAC发送源地址。确认后，当没有输入时，将帧标题信息20141和学习帧发送要求20231输出到发送请求器2023。另外，同时，将MAC发送源地址信息输入到MAC SA表高速缓冲存储器2025。此外，确认时，当输入同一MAC收信人地址时，不输出发送要求。
另外，使MAC SA表高速缓冲存储器2025持有根据来自老化要求受理器2022的要求，进行清零的功能。
图13是详细地表示图12中记载的MACSA表高速缓冲存储器2025的构成的方框图。
MAC SA表高速缓冲存储器2025，如图13所示，持有存储帧的MAC发送源地址的功能，保持接收帧的MAC发送源地址信息。当接收新的帧时将该帧的MAC发送源地址作为MAC SA信息存储在该MAC SA表高速缓冲存储器2025中。当第2次接收时，当存在同一信息时，不将MAC发送源地址存储在项目中。
发送请求器2023在CPU中执行学习帧的发送要求。当存在来自学习帧管理器2021的学习帧的发送要求时，为了在CPU30中实施学习帧的发送处理，输出学习帧的发送要求20231。
老化要求受理器2022受理来自CPU30的学习老化要求3021。当接收学习老化要求3021时，在学习帧管理器2021中，实施全部清除MAC SA表高速缓冲存储器2025的项目的处理要求。
图14的表检索器203具有决定帧的转送目的地的功能，形成备有表管理器2031和信息比较器2032的构成。
表管理器2031，按照表检索密钥信息20131，进行用于检索转送目的地的转发表204的表检索。
将帧标题信息20141从表检索器203输出到进行帧标题改写的帧改写器205。
另外，表检索器203，根据表检索密钥信息20131(例如，记载在VLANID·标签信息6202中的内容等)，将检索指示输出到标签转发表存储器2041、MAC转发表存储器2043和广播表存储器2042。当输入多个检索密钥的信息时，以标签转发表＞MAC转发表＞广播表的优先顺序将进行到各表的检索的指示作为表读入地址20311，输出到转发表204。
关于各表的检索结果，从信息比较器2032，当表检索密钥信息20131和表信息20451一致时接受命中信息，当不同时接受命中错误信息，直到命中，对转发表204实施到同一表上的不同地址的检索指示或到下一优先顺序位的表的检索指示。另外，当参照MAC转发表时命中时，输出项目命中信息20312，经过表存储器读入控制电路2046，对图19的老化管理表2044，将命中的MAC转发表的存储器地址作为存储器地址，当项目类别为MAC→Tag时，存储MAC→Tag项目管理信息，当项目类别为MAC→Port时，将项目命中信息20312存储到MAC→Port项目管理信息的项目中。另外，在本实施例中，因为使MAC转发表和老化管理表的地址空间对应，所以通过上述那样的处理，可以实现到老化管理表的写入。
另外，为了比较表检索密钥信息20131和从转发表204得到的表信息20451，将表检索密钥信息20131输出到信息比较器2032。输出的表检索密钥信息20131，当进行到标签转发表存储器2041的检索时输出VLANID·标签信息6202(发送目的地客户连接的节点的节点地址等的信息)，当进行到MAC转发表存储器2043的检索时输出发送目的地MAC地址601和VLAN标签606，当进行到广播表存储器2042的检索时输出VLANID·标签信息6202和VLAN ID6064。此外，只当寄给该节点的附加转发标签以太网(R)帧时，以作为标签控制信息20322，输出标签删除的方式向信息比较器2032发出指示。
信息比较器2032比较表管理器2031进行对转发表204的检索的结果(表信息20451)和成为检索对象的表检索密钥信息20131，当一致时，从存储在表的项目中的输出端口信息决定输出端口。如上所述，从表管理器2031，与检索的表相应地，接受帧的输入端口信息和VLAN ID·标签信息6202、发送目的地MAC地址601、VLAN标签606或VLAN ID6064等的信息(表检索密钥信息)，另一方面，从转发表204，接受表管理器2031实施到转发表204的表读入指示的结果作为表信息20451，与各表的种类相应，比较表检索密钥信息20131和表信息20451，如果它们一致，则向帧改写器输出标签信息20323和标签控制信息20322，进一步，将存储在表的项目中输出端口信息作为输出端口信息20321进行输出。
另外，当输出输出端口信息20321时，与输入端口信息比较，当是相同的端口信息时，为了防止帧的环路，不输出输出端口信息，废弃帧。下面表示当参照各表时的动作内容。
当进行到标签转发表存储器2041的参照时，如下地进行动作。因为标签转发表存储器2041的存储器地址(0x0000～0x1000)与VLAN ID·标签信息6202的值对应，即，因为VLAN ID·标签信息6202成为参照的存储器地址，所以不需要进行信息比较。因此，将在存储在VLAN ID·标签信息6202中的值表示的地址(项目)中存在的标签转发表存储器2041的输出端口信息、故障时输出端口信息(请参照图17)输出到输出端口信息20321。此外，当比较表检索密钥信息20131和表信息20451的结果不一致时，向表管理器2031输出项目命中错误的信息。
当进行到MAC转发表存储器2043的参照时，比较表检索密钥信息20131、图16的MAC转发表存储器2043的表项目上的MAC收信人地址和发送目的地第1段TAG信息，当一致时，将表项目中记载的输出端口信息、故障时输出端口信息输出到输出端口信息20321，输出标签信息作为标签信息20323、输出标签控制信息作为标签控制信息20322。当不一致时，向表管理器2031输出项目命中错误的信息。
当进行到广播表存储器2042的参照时，如下地进行动作。因为广播表存储器2042的存储器地址(0x0000～0x1000)与VLAN ID·标签信息6202或VLAN ID6064的值对应，即因为VLAN ID·标签信息6202或VLANID6064成为参照的存储器地址，不需要进行信息比较。在图18的广播表存储器2042的多个输出端口信息确认作为多个输出端口信息不登记的端口号码是否不与输入端口信息一致后，当一致时废弃帧，当不一致时，作为输出端口信息20321进行输出。此外，当在参照存储器地址目的地中没有项目时，向表管理器2031输出项目命中错误的信息。
图15是详细地表示图10记载的转发表204的构成的方框图。
将用于转送帧的信息作为表信息存储在图15的转发表204中。
表存储器读入控制电路2046，从表检索器203，进行读入处理的表地址的读入，输出其结果，对各表的读入处理如下地进行动作。
(1)当进行对图17的标签转发表存储器2041的读入时，作为表读入地址20311，接受VLAN ID·标签信息6202，参照与该信息相同的存储器地址，因此将输入的，输出端口信息、故障时输出端口信息输出到存储器信息输出电路2045。
(2)当进行对图16的MAC转发表存储器2043的读入时，在接收表读入地址20311后，将该地址作为存储器地址，参照图19所示的老化管理表2044，参照MAC-Tag项目管理信息、MAC-Port项目管理信息。此后，如果2个项目双方都不是无效项目，则用相同的存储器地址，访问到MAC转发表存储器2043，读入表信息，将表项目信息输出到存储器信息输出电路2045。此外，当2个项目双方都是无效项目时，不参照MAC转发表存储器2043，将没有项目一事作为项目命中信息20312进行输出。
(3)当进行对图18的广播表存储器2042的读入时，作为表读入地址20311，接受VLAN ID·标签信息6202或VLAN ID6064，参照与该信息相同的存储器地址，在那里将输入的，输出端口信息输出到存储器信息输出电路2045。
存储器信息输出电路2045将表存储器读入控制电路2046读入的表项目信息，作为表信息20451，输出到表检索器203。
图16是详细地表示在图15中记载的MAC转发表存储器2043的构成的方框图。
将MAC转发表存储器2043用于在图16的表构成中存储各项目，IEEE802.3以太网(R)帧、IEEE803.3VLAN Tagged以太网(R)帧的转送目的地信息。存储器地址范围是任意，持有与老化管理表2044相同的存储器地址范围。在本方框构成中作为一个例子，取到0x00000～0x7FFFF，可以存储到最大8388706。在MAC收信人地址中，在帧的收信人MAC地址601、收信人第1段TAG信息中，存储与帧的VLAN标签606相当的内容。另外，作为项目类别，管理表示发生赋予标签620的处理的项目的MAC→Tag和不发生标签处理的MAC→Port的2类项目类别。在输出端口信息中存储转送目的地的端口号码、故障时输出端口号码中存储障碍发生时的输出端口号码，在TAG控制信息中存储有无对帧的标签插入动作，在TAG信息中存储标签插入时插入的标签信息。
图17是详细地表示在图15中记载的标签转发表存储器2041的构成的方框图。该标签转发表存储器可以由用文献3中记载的生成树协议的方法作成。
标签转发表存储器2041用于在图17的表构成中存储各项目，存储附加转发标签帧的转送目的地信息。存储器地址范围，为0x0000～0x1000，可以存储最大4096个项目。该存储器地址以与VLAN6202的值对应的方式进行管理。在输出端口信息中存储帧的转送目的地的端口号码，故障时输出端口信息存储当输出端口发生故障时转送的端口信息。
图18是详细地表示在图15的广播表存储器2042的构成的方框图。该广播表可以用至今已有的生成树协议作成。
将广播表存储器2042用于在图18的表构成中存储各项目，存储附加广播标签以太网(R)帧和IEEE802.3以太网(R)帧、IEEE803.3VLANTagged以太网(R)帧的广播转送目的地信息。存储器地址范围，为0x0000～0x1000，可以存储最大4096个项目。另外，该存储器地址以与VLAN ID·标签信息6202或VLAN ID6064的值对应的方式进行管理。在多个输出端口信息中，存储也可以进行广播转送的多个端口号码。
图19是详细地表示在图15中记载的老化管理表2044的构成的方框图。
老化管理表2044用于在图19的构成中存储各项目，管理MAC转发表存储器2043的项目的读取状况和有无项目。存储器地址范围为任意的，持有与MAC转发表存储器2043相同的存储器地址范围。在MAC-TAG项目管理信息中，存储MAC转发表存储器的项目类别为MAC→Tag的项目的读取状况和有无项目信息，未命中表示不使用的项目，命中表示用于转送的项目，无效项目表示项目是无效的，保护项目表示不能够删除的项目。同样，在MAC→Port项目管理信息中存储MAC转发表存储器的项目类别为MAC→Port的项目的读取情况和有无项目信息。
老化控制器2047对老化管理表2044的项目进行老化动作。老化如下地进行动作。从CPU30作为MAC/TAG老化控制3022，接受是否将老化放在MAC→Port或MAC-Tag中的哪个项目类别上的信息和老化要求。当接受老化要求时，读取到老化管理表2044，全部读入对象的项目类别的信息，在项目上，在命中中存储的内容变更到未命中的项目内容，在未命中中存储的内容变更到无效项目的项目内容，并且将它们的存储器地址通知给CPU30。
表存储器写入控制电路2048进行将项目写入到各表的动作。从表写入地址3011，输入MAC转发表存储器2043、标签转发表存储器2041、广播表存储器2042中的某个存储器地址，向该存储器的地址写入表写入信息3012作为表项目。
图20是详细地表示图10中记载的帧改写器205的构成的方框图。
图20的帧改写器205进行改写帧的标题内容的动作。
帧标题缓冲器2054，存储帧的标题信息，并且用作用于改写的缓冲器。将帧标题信息20141的信息输入到帧标题缓冲器2054，在对帧标题，通过标签插入器2052、标签删除器2053进行标签的插入删除后，输出改写了的帧标题作为改写后的帧标题信息20541。此外，当没有来自标签插入器2052、标签删除器2053的操作时，原封不动地输出帧标题信息141作为改写后的帧标题信息20541。
标签控制器2051，对帧的标题，进行标签的插入和删除的控制。当从表检索器203，接受需要帧标题改写处理的帧时，接受标签的操作信息作为标签控制信息20322，标签处理中需要的标签信息作为标签信息20323。当该标签控制信息20322为标签插入指示时，为了将标签信息20323插入到帧标题中，将标签信息20323输出到标签插入器2052。另外，当为标签删除指示时，为了删除帧标题的标签信息，将标签删除指示输出到标签删除器2053。
另外，标签插入器2052将标签插入到帧的标题中。当从标签控制器2051，接受标签信息20323时，对存储在帧标题缓冲器2054中的，帧标题信息20141，进行标签的插入动作。
标签删除器2053在帧的标题中进行标签删除。当从标签控制器2051，接受标签删除指示时，对存储在帧标题缓冲器2054中的，帧标题信息20141，进行标签的删除动作。
图21是详细地表示图10中记载的帧合成器206的构成的方框图。
图21的帧合成器206，进行改写后的帧标题和帧有效载荷信息的合成，再构筑可以输出的帧。
在输入帧标题信息控制缓冲器2062中，存储改写后的帧标题信息。当接收改写后的帧标题信息20541时，将可以提取帧标题信息的状态通知给帧组装器2064。
在输入帧有效载荷信息控制缓冲器2063中，存储帧的有效载荷信息。当接收输入帧有效载荷信息20111时，将可以提取帧有效载荷信息的状态通知给帧组装器2064。
帧组装器2064组装帧的标题信息和有效载荷信息。当从输入帧标题信息控制缓冲器2062、输入帧有效载荷信息控制缓冲器2063，接受提取信息通知时，从缓冲器，读出标题信息和有效载荷信息，合成帧标题和有效载荷信息，作为输出帧信息20641进行输出。
图22是详细地表示图10中记载的帧转发器207的构成的方框图。
图22的帧转发器207，根据输出端口信息，转送帧。
帧转送指示器2072进行帧到指定的输出端口目的地的转送。当从表检索器203接受输出端口信息20321时，将存储在输出帧缓冲器2073中的帧作为输出帧102输出到该输出端口号码的端口，这时，当输出端口号码表示寄给CPU时，作为寄给CPU的转送20121输出帧。
另外，当从来自CPU的帧发送要求时使用的CPU转送帧控制器2071，接收CPU转送帧信息3041和CPU转送帧输出端口信息3042时，将CPU转送帧信息3041作为输出帧102输出到指定的端口号码。
在输出帧缓冲器2073中存储由帧合成器206组装的输出帧信息20641，由帧转送指示器2072输出缓冲器内的帧作为输出帧102。
CPU转送帧控制器2071，从CPU30，接收想要转送的帧信息作为CPU转送帧信息3041、接收转送的输出端口信息作为CPU转送帧输出端口信息3042，向帧转送指示器2072发出帧转送指示。
图23是表示图10中所示的CPU30内由软件实现的处理的构成的方框图。
网络控制程序304进行下面所述的3个动作。
(1)接收从控制帧接收器2012发送的，寄给CPU的转送帧，与接收的帧的收信人MAC地址相应，将该帧转送到设备控制程序305、学习管理程序302或生成树控制程序303。
(2)与(1)同时，需要时用CPU转送帧输出端口信息3042和CPU转送帧信息3041，再转送在(1)接收的帧。
(3)将从设备控制程序305、学习管理程序302或生成树控制程序303要求发送的帧写出到CPU转送帧输出端口信息3042和CPU转送帧信息3041。
当在网络控制程序304中，作为寄给CPU转送帧20121接收的帧的收信人MAC地址为00-00-4C-00-00-00时，与将该帧转送到学习管理程序302同时，用CPU转送帧输出端口信息3042和CPU转送帧信息3041，广播转送该帧。
当在网络控制程序304中，作为寄给CPU转送帧20121接收的帧的收信人MAC地址为上述以外的地址时，将该帧转送到设备控制程序305。
生成树控制程序303进行下面举出的3个动作。
(1)根据高速生成树协议(IEEE802.1W)或生成树协议(IEEE802.1D)，通过邻接的节点和网络控制程序304交换BPDU帧，构筑生成树。此外，当构筑生成树时由设备控制程序305进行必要的设定。
(2)从由(1)构筑的生成树的端口信息(Alternate Port(交替端口)，Root Port(根端口)，Designated Port(分配端口)等)，通过转发表控制程序301，设定标签转发表存储器2041和广播表存储器2042，进一步作为在这2个存储器的软件侧的复制的存储器复制信息3013。
(3)通过BPDU的交换，如果当检测出路由端口的变更时，则向学习管理程序302通知路由端口变更(事件14)。
设备控制程序305，通过用经过控制器I/O51，或者网络控制程序304提供的TELNET、SSH和HTTP等的设定接口接受设定，通过学习管理程序302、生成树控制程序303和端口构成信息3051将设定信息通知给帧类型判定器2011。
转发表控制程序301进行下面的动作。
(1)根据来自生成树控制程序303的指示，用表写入信息3012和表写入地址3011，对标签转发表存储器2041和广播转发表存储器2042进行项目写入或项目置换。
(2)与(1)同时，用存储器复制信息3013，对软件表(在主存储器40中作为复制信息的标签转发表存储器70131、广播转发表存储器70132、MAC转发表存储器70133、TAG地址管理表70134)也进行项目写入或项目置换。
(3)根据来自学习管理程序302的指示，用表写入信息3012和表写入地址3011，对MAC转发表存储器2043进行项目写入或项目置换。
(4)与(3)同时，用存储器复制信息3013，对软件表也进行项目写入或项目置换。
(5)根据来自学习管理程序302的指示，用存储器复制信息3013，对软件表进行项目检索。
(6)根据来自网络控制程序304的指示，用存储器复制信息3013，对软件表进行项目检索。
学习管理程序302接收来自学习帧发送要求20231、来自定时器306的老化触发信号、来自网络控制程序304的学习帧、而且来自生成树控制程序303的生成树变更通知，起动下面所示的事件，进行MAC转发表存储器2043及其复制信息的登记、置换、删除。
(1)当学习帧发送要求20231到达学习管理程序302时，起动事件01。
(2)当学习帧从网络控制程序304到达学习管理程序302时，起动事件03。
(3)当来自定时器306的端口学习老化触发信号到达学习管理程序302时，起动事件12。
(4)当来自定时器306的标签学习老化触发信号到达学习管理程序302时，起动事件13。
(5)当路由节点变更通知从生成树控制程序303到达学习管理程序302时，起动事件14。
(6)当从设备控制程序305到达初始化要求时，起动事件00。
定时器306，在设备控制程序305设定的每个时间上，生成端口学习老化触发信号和标签学习老化触发信号，通知学习管理程序302。
图24是表示图23所示的存储器复制信息3013中包含的，TAG地址管理表70134的构成的表。
TAG地址管理表70134由发送目的地第1段TAG信息和表存储地址这样2个栏构成。
在发送目的地第1段TAG信息中，记载着成为TAG地址管理表70134的检索密钥的TAG信息(VLAN ID)。这里，在该TAG信息中包含的VLANID都是偶数。如果当登记奇数的ID时，则从要登记的ID值减去1，用偶数地址进行登记和检索。
这样做的理由如下所述。存在着在1个网络中存在多个生成树，1个节点成为多个生成树的路由节点的情形。在这种情形中，各节点与各生成树对应具有多个节点ID。但是，当学习时各节点的节点ID为1个是合适的。这是因为当1个节点具有多个ID，进行学习时，存在着扑捉这些多个ID中的各个作为不同的节点进行学习的可能性。
为了防止这种不合适的情况，在上述中，假定存在2个生成树的情形，将偶数地址作为各节点的代表地址。
所以，除了用上述偶数地址的方法外，如果能够用什么方法决定1个代表地址，则也可以用该方法。
在表存储地址中，记载着包含在发送目的地第1段TAG信息中记载着的TAG的项目的MAC转发表存储器70133(在MAC转发表存储器2043的主存储器上的复制信息)中的地址。关于能够记载在该栏中的地址数，不特别设置限制。
图25是详细地说明在图23所示的学习管理程序302中的事件01的动作的流程图。
当学习帧发送要求20231到达学习管理程序302时，起动事件01。该事件是能够从MACDA和标签，检索发送目的地端口地，用于在作为在MAC转发表存储器2043及其主存储器40上的复制信息的MAC转发表存储器70133中追加项目的软件处理。
在步骤N0101，开始事件01的处理。从学习管理程序，通知由帧解析器201作出的判定结果(有无标签和标签的类别等)、输入帧的端口、发送源MAC地址、标签信息等的表检索密钥信息。进入到步骤N0102。
在步骤N0102，通过转发表控制程序301检索MAC转发表存储器70133，调查从那里登记的信息是否还没有记载在上述表中。当检索命中时结束处理，当命中错误时进入到步骤N0103。
在步骤N0103，调查在步骤N0101通知的帧解析器201的判定结果，当从上行链路侧输入要学习的帧时(Ptype＝0)，进入到步骤N0105。如果是来自下行链路的输入(Ptype＝1)，则进入到步骤N0104。
在步骤N0104，起动事件11，将学习帧广播到其它的节点。当起动事件11时，通知在步骤N0101通知的发送源MAC地址和标签信息。此后，进入到步骤N0105。
在步骤N0105，通过转发表控制程序301，作为存储器复制信息3013在主存储器40上的MAC转发表存储器70133中追加项目。这时，在MAC发送目的地地址上设定在步骤N0101接收的MAC发送源地址、在发送目的地第1段TAG信息中设定在步骤N0101接收的标签信息、在输出端口信息中设定在步骤N0101通知的输入端口。此后，进入到步骤N0106。
在步骤N0106，通过转发表控制程序301，在MAC转发表存储器2034中追加项目。这时，在MAC发送目的地地址上设定在步骤N0101接收的发送源MAC地址、在发送目的地第1段TAG信息中设定在步骤N0101接收的标签信息、在输出端口信息中设定在步骤N0101通知的输入端口。从而结束事件01的处理。
图26是详细地说明图23所示的学习管理程序302中的事件11的动作的流程图。
当在事件01或事件05中发送学习帧时起动事件11。该事件是能够从MACDA和标签，检索应该附加的标签地，用于在作为在MAC转发表存储器2043及其主存储器40上的复制信息的MAC转发表存储器70133中追加项目的软件处理的一环的学习帧的转送要求处理。
在步骤N1101，开始事件11的处理。起动时，通知发送源MAC地址和标签信息。进入到步骤N1102。
在步骤N1102中，通过转发表控制程序301，检索在主存储器40上的广播转发表存储器70132作为存储器复制信息3013，检索学习帧的输出目的地端口。这时，广播转发表存储器70132的存储器地址(0x0000～0x1000)(项目)，因为与存储在VLAN ID·标签信息6202中的值对应，即，因为VLAN ID·标签信息6202成为参照存储器地址，所以不需要进行信息比较。因此，将在存储在VLAN ID·标签信息6202中的值表示的地址(项目)中存在的广播转发表存储器2042的多个输出端口信息作为输出目的地端口进行输出。
如果当检索命中差错时则结束处理，回到事件11起动源的事件过程。当命中时进入到步骤N1103。
在步骤N1103，用网络控制程序304、CPU转送帧输出端口信息3042和CPU转送帧信息3041，对CPU转送帧控制器2071，要求向在步骤N1102检索出的节点，发送附加记载该节点地址的源标签和在步骤N1101交付的VLAN标签的学习帧。从而结束事件11的处理，回到事件11起动源的事件过程。
图27是详细地说明图23所示的学习管理程序302中的事件03的动作的流程图。
当学习帧从网络控制程序304到达学习管理程序302时，起动事件03。该事件是能够从MACDA和标签，检索附加的标签地，用于在作为在MAC转发表存储器2043及其主存储器40上的复制信息的MAC转发表存储器70133中追加项目的软件处理。
在步骤N0301中，开始事件03的处理。当起动时，从帧解析器通知由帧解析器201作出的判定结果(有无标签和标签的类别等)、输入端口、MAC地址、标签1(连接存储在标签620中的发送目的地客户的节点的节点地址等的信息)和标签2(存储在VLAN标签606中的信息)等的标题信息作为寄给20121CPU的转送帧。进入到步骤N0302。(当如帧63那样附加2个标签时)
在步骤N0302，通过转发表控制程序301，检索在主存储器40上的标签转发表存储器70131作为存储器复制信息3013，检索对标签1的输出目的地端口。当检索命中差错时结束处理。当命中时进入到步骤N0303。
在步骤N0303，通过转发表控制程序301，检索在主存储器40上的MAC转发表存储器70133作为存储器复制信息3013，检索对在步骤N0301通知的MAC地址和标签2的附加标签、输出端口、预备输出端口。当检索命中差错时进入到步骤N0305。当命中时进入到步骤N0304。
在步骤N0304，确认在步骤N0302检索出的输出端口和预备输出端口、在步骤N0303检索出的输出端口和预备输出端口、进一步，在步骤N0301通知的标签1、在步骤N0303检索出的附加标签一致。当看到完全一致时，结束处理，当除此以外时，进入到步骤N0305。
在步骤N0305，通过转发表控制程序301，作为存储器复制信息3013在主存储器40上的MAC转发表存储器70133中追加项目。这时，在MAC发送目的地址上附加在步骤N0301接收的MAC地址，在发送目的地第1段TAG信息中附加在步骤N0301接收的标签2，输出目的地端口和预备输出端口是在步骤N0303检索出的端口，在附加的标签(TAG信息)中附加在步骤N0301通知的标签1(连接发送目的地客户的节点的节点地址等的信息)。进入到步骤N0306。
在步骤N0306，通过转发表控制程序301，在MAC转发表存储器2043中追加项目。这时，在MAC发送目的地址上附加在步骤N0301接收的MAC地址，在发送目的地第1段TAG信息中附加在步骤N0301接收的标签2，输出目的地端口和预备输出端口是在步骤N0303检索出的端口，在附加的标签(TAG信息)中附加在步骤N0301通知的标签1(连接发送目的地客户的节点的节点地址等的信息)。进入到步骤N0307或步骤N0308。
在步骤N0304，当项目记载内容和检索结果不一致时，进入到步骤N0306的处理后的步骤N0307。在步骤N0307，通过转发表控制程序301，作为存储器复制信息3013从主存储器40上的TAG地址管理表70134删除项目。这时，在索引标签(图24的发送目的地第1段TAG信息)中指定在步骤N0301接收的标签1，在存储器地址中指定在步骤N303得到的项目地址(图16的主地址)。进入到步骤N0308。在步骤N0308，通过转发表控制程序301，作为存储器复制信息3013在主存储器40上的TAG地址管理表70134中追加项目。这时，在索引标签中指定在步骤N0303检索出的附加标签，在存储器地址中指定在步骤N0305得到的项目地址(图16的主地址)。但是，一直使附加标签的值为偶数。从而，结束事件03的处理。
图28是详细地说明图23所示的学习管理程序302中的事件12的动作的流程图。
通过由定时器306发生定时器事件起动事件12。该事件是在作为MAC转发表存储器2043及其主存储器40上的复制信息的记载在MAC转发表存储器70133中的项目中，用于对用于从MACDA和标签检索发送目的地端口的项目，进行老化处理的软件处理的一环。
在步骤N1201，开始事件12的处理。起动时，被通知变址地址。进入到步骤N1202。
在步骤N1202，通过学习老化要求3021和MAC/TAG老化要求3022，对硬件侧的MAC转发表存储器2043和MACSA表高速缓冲存储器2025实施老化要求。进入到步骤N1203。
在步骤N1203，通过设备控制程序305对定时器306指定的时间之后，预约事件12的发生。这时，也登记存储器偏移地址。从而，结束事件12的处理。
图29是详细地说明图23所示的学习管理程序302中的事件05的动作的流程图。
在事件12中通过MAC/TAG老化控制3022实施老化要求后，从MAC/TAG老化控制3022到来老化完成通知，而起动事件05。该事件是在作为MAC转发表存储器2043及其主存储器40上的复制信息的记载在MAC转发表存储器70133中的项目中，用于对从MACDA和标签检索发送目的地端口的项目，进行老化处理的软件处理的一环。
在步骤N0501，开始事件05的处理。起动时，被通知结果码(与MAC→Port或MAC→Tag中的某个老化有关的信息)、偏移地址和位图(是否删除了的某个项目的信息)。进入到步骤N0502。
在步骤N0502，从在步骤N0501通知的偏移和位图，生成项目地址(删除了的MAC转发表存储器2043的存储器地址)。进入到步骤N0503。
在步骤N0503，通过转发表控制程序301，作为存储器复制信息3013从主存储器40上的MAC转发表存储器70133删除在步骤N0502生成的项目地址的项目。
对在步骤N0501作为删除处理对象通知的全部地址(用偏移和位图表示的删除了的项目的地址)进行在步骤N0502和步骤N0503的处理。当完成对全部地址的处理时，进入到步骤N0504。
在步骤N0504，起动事件11将学习帧发送给MAC转发表存储器70133内的、将项目类别设定为MAC→Port的全部项目。将MAC DA和VLANTAG作为自变量交付给事件11。当对全部项目的处理结束时，事件05也结束了。
图30是详细地说明图23所示的学习管理程序302中的事件13的动作的流程图。
通过由定时器306发生定时器事件起动事件13。该事件是在作为MAC转发表存储器2043及其主存储器40上的复制信息的记载在MAC转发表存储器70133中的项目中，用于对用于从MACDA和标签检索附加的标签的项目，进行老化处理的软件处理的一环。
在步骤N1301，开始事件13的处理。起动时，被通知偏移地址(开始删除的开始地址)。进入到步骤N1302。
在步骤N1302，通过MAC/TAG老化要求3022，对硬件侧的MAC转发表存储器2043实施老化要求。进入到步骤N1303。
在步骤N1303，通过设备控制程序305对定时器306指定的时间后，预约事件13的发生。这时，也登记存储器偏移地址。从而，结束事件13的处理。
图31是详细地说明图23所示的学习管理程序302中的事件06的动作的流程图。
在事件13中通过MAC/TAG老化控制3022实施老化要求后，从MAC/TAG老化控制3022到来的老化完成通知，起动事件06。该事件是在作为MAC转发表存储器2043及其主存储器40上的复制信息的记载在MAC转发表存储器70133中的项目中，用于对用于从MACDA和标签检索附加标签的项目，进行老化处理的软件处理的一环。
在步骤N0601，开始事件06的处理。起动时，被通知结果码、偏移地址和位图。进入到步骤N0602。
在步骤N0602，从在步骤N0601通知的偏移和位图，生成项目地址。进入到步骤N0603。
在步骤N0603，通过转发表控制程序301，作为存储器复制信息3013从主存储器40上的MAC转发表存储器70133删除在步骤N0602生成的项目地址的项目。进入到步骤N0604。
在步骤N0604，通过转发表控制程序301，作为存储器复制信息3013从主存储器40上的TAG地址管理表70134删除在步骤N0603生成的项目地址的项目。
对在步骤N0601作为删除处理对象通知的全部地址(用偏移和位图表示的删除了的项目的地址)进行在步骤N0602和步骤N0603的处理。当完成对全部地址的处理时，结束事件06。
图32是详细地说明图23所示的学习管理程序302中的事件14的动作的流程图。
当通过由生成树控制程序303，检测出生成树的拓扑变更，路由端口，即帧输出端口变更时起动事件14。该事件是根据树拓扑的变化需要变更的，作为在MAC转发表存储器2043及其主存储器40上的复制信息的记载在MAC转发表存储器70133中的，用于改写输出目的地端口和预备输出目的地端口的软件处理。
在步骤N1401，开始事件14的处理。起动时，被通知拓扑变更对象的标签。进入到步骤N1402。
在步骤N1402，通过转发表控制程序301，检索作为存储器复制信息3013从主存储器40上的标签转发表存储器70131，检索对在步骤N1401通知的变更对象的标签的输出目的地端口。当检索命中差错时结束处理。当命中时进入到步骤N1403。
在步骤N1403，检索TAG地址管理表70134，检索在MAC转发表存储器70133上设定在步骤N1401通知的变更处理对象标签作为附加标签的项目的项目地址。当检索命中差错时结束处理。当检索命中时进入到步骤N1404。
在步骤N1404，通过转发表控制程序301，置换作为存储器复制信息3013从主存储器40上的MAC转发表存储器70133的项目。这时，输出目的地端口和预备输出端口设定在步骤N1402检索出的端口，不置换其它项目。进入到步骤N1405。
在步骤N1405，通过转发表控制程序301，置换硬件侧的MAC转发表存储器2043的项目。这时，输出目的地端口和预备输出端口设定在步骤N1402检索出的端口，不置换其它项目。
对在步骤N1403检索出的全部地址项目实施步骤N1404和步骤N1405的操作。当全部项目的置换结束时，结束事件14。
下面，我们参照图33～图37，述说通过用在IEEE802.1W中规定的高速生成树协议或者在IEEE802.1D中规定的生成树协议，在图1所示的物理网络构成例中，以不发生环路的方式截断端口作成逻辑网络时的，生成树拓扑构成例。
此外，在图33～图37的各图中，在连接某1条链路的2个端口中的任何一方中都禁止发送接收帧的状态的情形中用细线表示链路，只在连接某1条链路的2个端口中的双方都可以发送接收帧的状态的情形中用粗线表示链路。
另外，在以后的说明中，为了使说明简略化，虽然实际上也存在着在细线的链路中也流过帧的情形，但是在本说明书中，我们说明在细线的链路中完全不流过帧的情形。即便进行这样的说明，对本发明的节点动作的本质也没有影响。
图33是表示作为当在图1所示的物理网络上用高速生成树协议或生成树协议时作成的逻辑网络的，树T0的构成例的拓扑图。
在本构成例中，树T0，将节点G1作为路由节点，闭合节点G3和节点G2间的端口，形成图33所示的拓扑。通过按照高速生成树协议，交换不附加的BPDU帧作成该树。按照高速生成树协议，将路由节点决定为节点G1～节点G4中的某一个节点。当转送不附加标签的帧时利用该逻辑网络。
图34是表示作为当在图1所示的物理网络上用高速生成树协议或生成树协议时作成的逻辑网络的，树T1的构成例的拓扑图。
在本构成例中，树T1，将节点G1作为路由节点，闭合节点G3和节点G2间的端口，形成图34所示的拓扑。通过按照高速生成树协议，交换附加了标签g1的BPDU帧作成该树。在树T1中，通过始终使节点G1成为路由节点的方式预先进行设定，将路由节点决定为节点G1。当转送附加了意味着节点G1是收信人的标签g1的帧时利用该逻辑网络。即，将树T1作为路径转送附加了扩张标签g1的帧。
图35是表示作为当在图1所示的物理网络上用高速生成树协议或生成树协议时作成的逻辑网络的，树T2的构成例的拓扑图。
在本构成例中，树T2，将节点G2作为路由节点，闭合节点G1和节点G4间的端口，形成图35所示的拓扑。通过按照高速生成树协议，交换附加了标签g2的BPDU帧作成该树。在树T2中，通过始终使节点G2成为路由节点的方式预先进行设定，将路由节点决定为节点G2。当转送附加了意味着节点G2是收信人的标签g2的帧时利用该逻辑网络。即，将树T2作为路径转送附加了扩张标签g2的帧。
图36是表示作为当在图1所示的物理网络上用高速生成树协议或生成树协议时作成的逻辑网络的，树T3的构成例的拓扑图。
在本构成例中，树T3，将节点G3作为路由节点，闭合节点G2和节点G4间的端口，形成图36所示的拓扑。通过按照高速生成树协议，交换附加了标签g3的BPDU帧作成该树。在树T3中，通过始终使节点G3成为路由节点的方式预先进行设定，将路由节点决定为节点G3。当转送附加了意味着节点G3是收信人的标签g3的帧时利用该逻辑网络。即，将树T3作为路径转送附加了扩张标签g3的帧。
图37是表示作为当在图1所示的物理网络上用高速生成树协议或生成树协议时作成的逻辑网络的，树T4的构成例的拓扑图。
在本构成例中，树T4，将节点G4作为路由节点，闭合节点G1和节点G3间的端口，形成图37所示的拓扑。通过按照高速生成树协议，交换附加了标签g4的BPDU帧作成该树。在树T4中，通过始终使节点G4成为路由节点的方式预先进行设定，将路由节点决定为节点G4。当转送附加了意味着节点G4是收信人的标签g4的帧时利用该逻辑网络。即，将树T4作为路径转送附加了扩张标签g4的帧。
下面我们参照图38～图40，述说本实施例中的动作例1～3。
在以后的顺序图中，用实线表示主信号帧的顺序，用虚线表示学习帧的顺序。另外，用粗线表示附加扩展标签帧的顺序，用细线表示不附加扩展标签帧的顺序。
图38是表示节点G1属下的客户C1向节点G2属下的客户C2发送PING REQUEST，客户C2向客户C1返回PING REPLY时的各节点和客户之间的帧的交换的顺序图。将它作为动作例1。
顺序N111是在网络动作开始后立即进行的动作或当客户C1和客户C2之间的上次通信结束后经过十分长的时间时的动作，在节点G1～G4的各节点中未学习客户C1的MAC地址c1和客户C1所属的节点G1的地址g1、以及客户C2的MAC地址c2和客户C2所属的节点G2的地址g2的情形中的、客户C1和客户C2之间的通信顺序。这里，表示客户C1向客户C2发送ICMP ECHO REQUEST帧，客户C2返回ICMP ECHO REPLY帧时的例子。
首先，客户C1向客户C2发送收信人MAC为c2、发送源MAC为c1的ICMP ECHO REQUEST帧。将该帧称为以后说明的主信号帧。
节点G1从下行链路端口接收上述帧。将收信人MAC作为密钥，检索附加的标签和输出端口，但是因为没有完成关于MAC地址c2的学习，所以检索未命中。因此节点G1沿树T0广播上述主信号帧。这时，对上述帧不进行附加标签或删除标签的操作。结果，将主信号帧转送到节点G3和节点G4双方。
节点G1，因为从下行链路侧来了附加了未学习的发送源MAC地址c1的帧，所以学习MAC地址c1与下行链路端口连接，同时作为扩展标签地址，沿树T1将附加了源节点G1的地址g1的学习帧广播发送到上行链路侧。结果，将学习帧转送到节点G3和节点G4双方。
节点G3，从上行链路端口接收从节点G1发送的寄给收信人MAC地址c2的主信号帧。这时，进行学习收信人MAC地址c1的帧可以发送给连接节点G1的上行链路端口。而且，将收信人MAC地址c2作为密钥，检索输出端口，但是因为没有完成关于MAC地址c2的学习，所以检索未命中。因此节点G3将上述主信号帧广播到树T0和下行链路侧端口。这时，对上述帧不进行附加标签或删除标签的操作。结果，将主信号帧从下行链路端口转送到节点G3属下的客户C3。
节点G3，从上行链路侧接收节点G1发送的学习帧时，对持有MAC地址c1的客户C1与持有扩展标签地址g1的节点G1的下行链路侧连接进行学习。由该学习帧到来引起的学习优先于前面述说的由主信号帧到来引起的学习。因此，当以后从下行链路侧接收寄给c1的帧时，在上述帧上附加扩展转发标签g1，转送到树T1的路由端口侧。另外同时，沿树T1将接收的学习帧广播发送到上行链路侧。但是因为在节点G3中途切断树T1，所以结果不能够将学习帧从节点G3转送到前面的节点。
客户C3接收由节点G3转送的收信人MAC地址c2的主信号帧，但是因为收信人MAC地址不与自身的MAC地址c3一致，所以废弃该帧。
节点G4，从上行链路端口接收从节点G1发送的寄给收信人MAC地址c2的主信号帧。这时，进行学习寄给收信人MAC地址c1的帧可以对发送给连接节点G1的上行链路端口。而且，将收信人MAC地址c2作为密钥，检索输出端口，但是因为没有完成关于MAC地址c2的学习，所以检索未命中。因此节点G4将上述主信号帧广播到树T0和下行链路侧端口。这时，对上述帧不进行附加标签或删除标签的操作。结果，沿树T0将主信号帧从上行链路端口转送到节点G2。
节点G4，从上行链路侧接收节点G1发送的学习帧时，对持有MAC地址c1的客户C1与持有扩展标签地址g1的节点G1的下行链路侧连接进行学习。由该学习帧到来引起的学习优先于前面述说的由主信号帧到来引起的学习。因此，当以后从下行链路侧接收寄给c1的帧时，在上述帧上附加扩展转发标签g1，转送到树T1的路由端口侧。另外同时，沿树T1将接收的学习帧广播发送到上行链路侧。结果，将学习帧转送到节点G2。
节点G2，从上行链路端口接收从节点G4发送的寄给收信人MAC地址c2的主信号帧。这时，进行学习寄给收信人MAC地址c1的帧可以发送给连接节点G4的上行链路端口。而且，将收信人MAC地址c2作为密钥，检索输出端口，但是因为没有完成关于MAC地址c2的学习，所以检索未命中。因此节点G2将上述主信号帧广播到树T0和下行链路侧端口。这时，对上述帧不进行附加标签或删除标签的操作。结果，将主信号帧从下行链路端口转送到节点G2属下的客户C2。
节点G2，从上行链路侧接收节点G4发送的学习帧时，学习持有MAC地址c1的客户C1与持有扩展标签地址g1的节点G1的下行链路侧的连接。由该学习帧到来引起的学习优先于前面述说的由主信号帧到来引起的学习。因此，当以后从下行链路侧接收寄给c1的帧时，在上述帧上附加扩展转发标签g1，转送到树T1的路由端口侧。另外同时，沿树T1将接收的学习帧广播发送到上行链路侧。但是因为在节点G2中途切断树T1，所以结果不能够将学习帧从节点G2转送到前面的节点。
客户C2接收由节点G2转送的收信人MAC地址c2的主信号帧，但是因为收信人MAC地址不与自身的MAC地址c2一致，所以将该帧交到应用程序以外的程序。
此外，在该例中，因为将从客户C1发送的帧作为ICMPECHOREQUEST，所以客户C2的基本软件，作成收信人MAC地址c1、发送源MAC地址c2的ICMP ECHO REPLY帧，发送到节点G2。将该帧称为以后说明的主信号帧。
节点G2从下行链路端口接收上述主信号帧。我们看到当将收信人MAC作为密钥，检索附加的标签和输出端口时，可以通过刚才的学习动作，对收信人MAC地址c1的帧，附加扩展转发标签g1，转送到树T1的路由端口侧。所以，节点G2在上述帧上附加扩展转发标签g1，转送到节点G4。
与此同时，节点G2，因为从下行链路侧到来附加了未学习的发送源MAC地址c2的帧，所以学习MAC地址c2与下行链路侧端口连接，同时作为扩展标签地址，沿树T2将附加了源节点G2的地址g2的学习帧广播发送到上行链路侧。结果，将学习帧转送到节点G3和节点G4双方。
节点G4，从上行链路端口接收从节点G2发送的收信人扩展标签g1的主信号帧。而且，将收信人扩展标签g1作为密钥，检索输出端口。于是，因为始终将对扩展转发标签g1的输出端口设定在生成树T1的路由端口侧，所以节点G4从上行链路端口向节点G1转送上述接收帧。这时，对上述帧不施加一切变更。所以，不附加或删除标签，进一步不改写MAC地址。
节点G4，当从上行链路侧接受节点G2发送的学习帧时，学习持有MAC地址c2的客户C2与持有扩展标签地址g2的节点G2的下行链路侧的连接。因此，当以后从下行链路侧接收寄给c2的帧时，将扩展转发标签g2附加在上述帧上，转送到树T2的路由端口侧。另外同时，沿树T2将接收的学习帧广播发送到上行链路侧。但是因为在节点G4中途切断树T2，所以结果不能够将学习帧从节点G4转送到前面的节点。
节点G3，当从上行链路侧接受节点G2发送的学习帧时，学习持有MAC地址c2的客户C2与持有扩展标签地址g2的节点G2的下行链路侧的连接。因此，当以后从下行链路侧接收寄给c2的帧时，将扩展转发标签g2附加在上述帧上，转送到树T2的路由端口侧。另外同时，沿树T2将接收的学习帧广播发送到上行链路侧。结果，将学习帧转送到节点G1。
节点G1，从上行链路端口接收从节点G4发送的收信人扩展标签g1的主信号帧。而且，因为收信人扩展标签所示的地址g1是自身的地址，所以除了取消该扩展标签外，将收信人MAC地址c1作为密钥，检索下行链路侧的输出端口。于是，通过刚才的学习动作，我们看到持有收信人MAC地址c1的节点与下行链路侧的某个端口连接。所以，节点G1将上述帧转送到连接客户C1的下行链路端口。
节点G1，当从上行链路侧接受节点G2发送的学习帧时，学习持有MAC地址c2的客户C2与持有扩展标签地址g2的节点G2的下行链路侧的连接。由此，当以后从下行链路侧接收寄给c2的帧时，将扩展转发标签g2附加在上述帧上，转送到树T2的路由端口侧。另外同时，沿树T1将接收的学习帧广播发送到上行链路侧。但是因为在节点G1中途切断树T2，所以结果不能够将学习帧从节点G1转送到前面的节点。
客户C1接收由节点G1转送的收信人MAC地址c1的主信号帧。因为收信人MAC地址与自身的MAC地址c1一致，所以将该帧交给应用程序以外的程序。在该例中，将帧交给基本软件内的PING程序，显示PING命令的结果。
通过上述，我们能够说明在网络动作开始后立即或当客户C1和客户C2之间的上次通信结束后经过十分长的时间的情形中，在节点G1～G4的各节点中未学习客户C1的MAC地址c1和客户C1所属的节点的地址g1、以及客户C2的MAC地址c2和客户C2所属的节点的地址g2的情形中的、客户C1和客户C2之间的通信顺序。
顺序N112是在客户C1和客户C2之间的上次通信结束后不经过长时间，在节点G1～G4的各节点中已经学习了客户C1的MAC地址c1和客户C1所属的节点的地址g1、及客户C2的MAC地址c2和客户C2所属的节点的地址g2的情形中的、客户C1和客户C2之间的通信顺序。
这里，表示客户C1向客户C2发送ICMP ECHO REQUEST帧，客户C2返回ICMP ECHO REPLY帧时的例子。
首先，客户C1向客户C2发送收信人MAC为c2、发送源MAC为c1的ICMP ECHO REQUEST帧。将该帧称为以后说明的主信号帧。
节点G1从下行链路端口接收上述主信号帧。我们看到当将收信人MAC作为密钥，检索附加的标签和输出端口时，可以通过学习，将扩展转发标签g2附加在收信人MAC地址c2的帧上，转送到树T2的路由端口侧。所以，节点G1在上述帧上附加扩展转发标签g2，转送到节点G3。
节点G3，从上行链路端口接收从节点G1发送的收信人扩展标签g2的主信号帧。而且，将收信人扩展标签g2作为密钥，检索输出端口。于是，因为始终将对扩展转发标签g2的输出端口设定在生成树T2的路由端口侧，所以节点G3从上行链路端口向节点G2转送上述接收帧。这时，对上述帧不施加一切变更。所以，不附加或删除标签，进一步不改写MAC地址。
节点G2，从上行链路端口接收从节点G3发送的收信人扩展标签g2的主信号帧。而且，因为收信人扩展标签所示的地址g2是自身的地址，所以除了取消该扩展标签外，将收信人MAC地址c2作为密钥，检索下行链路侧的输出端口。于是，通过刚才的学习动作，我们看到持有收信人MAC地址c2的节点与下行链路侧的某个端口连接。所以，节点G2将上述帧转送到连接客户C2的下行链路端口。
客户C2接收由节点G2转送的收信人MAC地址c2的主信号帧。因为收信人MAC地址与自身的MAC地址c2一致，所以将该帧交给应用程序以外的程序。
此外，在本例中，因为将从客户C1发送的帧作为ICMPECHOREQUEST，所以客户C2的基本软件，生成收信人MAC地址c1、发送源MAC地址c2的ICMP ECHO REPLY帧，发送到节点G2。将该帧称为以后说明的主信号帧。
节点G2从下行链路端口接收上述帧。我们看到当将收信人MAC作为密钥，检索附加的标签和输出端口时，可以对收信人MAC地址c1的帧，附加扩展转发标签g1，转送到树T1的路由端口侧。所以，节点G2在上述帧上附加扩展转发标签g1，转送到节点G4。
节点G4，从上行链路端口接收从节点G2发送的收信人扩展标签g1的主信号帧。而且，将收信人扩展标签g1作为密钥，检索输出端口。于是，因为始终将对扩展转发标签g1的输出端口设定在生成树T1的路由端口侧，所以节点G4从上行链路端口向节点G1转送上述接收帧。这时，对上述帧不施加一切变更。所以，不附加或删除标签，进一步不改写MAC地址。
节点G1，从上行链路端口接收从节点G4发送的收信人扩展标签g1的主信号帧。而且，因为收信人扩展标签所示的地址g1是自身的地址，所以除了取消该扩展标签外，将收信人MAC地址c1作为密钥，检索下行链路侧的输出端口。于是，通过刚才的学习动作，我们看到持有收信人MAC地址c1的节点与下行链路侧的某个端口连接。所以，节点G1将上述帧转送到连接客户C1的下行链路端口。
客户C1接收由节点G1转送的收信人MAC地址c1的主信号帧。因为收信人MAC地址与自身的MAC地址c1一致，所以将该帧交给应用程序以外的程序。在该例中，将帧交给基本软件内的PING程序，显示PING命令的结果。
通过上述，我们能够说明在客户C1和客户C2之间的上次通信结束后不经过长时间的情形中，在节点G1～G4的各节点中已经学习了客户C1的MAC地址c1和客户C1所属的节点的地址g1、及客户C2的MAC地址c2和客户C2所属的节点的地址g2的情形中的、客户C1和客户C2之间的通信顺序。
顺序N113是在从开始客户C1和客户C2之间的通信或开始上次的MAC学习老化，经过预先通过设备控制程序设定在定时器上的MAC学习老化时间，但是不经过预先通过设备控制程序设定在定时器上的TAG学习老化时间的情形中的、客户C1和客户C2之间的通信顺序。
在该情形中，以已经学习了客户C1的MAC地址c1和客户C2的MAC地址c2但是再发送学习帧的方式进行设定，与顺序N112同样，在节点G1～G4的各节点中已经学习了客户C1所属的节点的地址g1和客户C2所属的节点的地址g2。
这里，表示客户C1向客户C2发送ICMP ECHO REQUEST帧，客户C2返回ICMP ECHO REPLY帧时的例子。
首先，客户C1向客户C2发送收信人MAC为c2、发送源MAC为c1的ICMP ECHO REQUEST帧。将该帧称为以后说明的主信号帧。
节点G1从下行链路侧端口接收上述主信号帧。我们看到当将收信人MAC作为密钥，检索附加的标签和输出端口时，可以通过学习，将扩展转发标签g2附加在收信人MAC地址c2的帧上，转送到树T2的路由端口侧。所以，节点G1在上述帧上附加扩展转发标签g2，转送到节点G3。
节点G1，因为从下行链路侧到来附加了再发送学习帧需要的发送源MAC地址c1的帧，所以作为扩展标签地址，沿树T1将附加了源节点G1的地址g1的学习帧广播发送到上行链路侧。结果，将学习帧转送到节点G3和节点G4双方。
节点G3，从上行链路端口接收从节点G1发送的收信人扩展标签g2的主信号帧。而且，将收信人扩展标签g2作为密钥，检索输出端口。于是，因为始终将对扩展转发标签g2的输出端口设定在生成树T2的路由端口侧，所以节点G3从上行链路端口向节点G2转送上述接收帧。这时，对上述帧不施加一切变更。所以，不附加或删除标签，进一步不改写MAC地址。
节点G3，从上行链路侧接收节点G1发送的学习帧时，再学习持有MAC地址c1的客户C1与持有扩展标签地址g1的节点G1的下行链路侧的连接。通过该再学习，防止由于老化使关于客户C1的学习内容从节点G3消失。另外同时，沿树T1将接收的学习帧广播发送到上行链路侧。但是因为在节点G3中途切断树T1，所以结果不将学习帧从节点G3转送到前面的节点。
节点G4，从上行链路侧接收节点G1发送的学习帧时，再学习持有MAC地址c1的客户C1与持有扩展标签地址g1的节点G1的下行链路侧的连接。通过该再学习，防止由于老化使关于客户C1的学习内容从节点G3消失。另外同时，沿树T1将接收的学习帧广播发送到上行链路侧。结果，将学习帧转送到节点G2。
节点G2，从上行链路端口接收从节点G3发送的收信人扩展标签g2的主信号帧。而且，因为收信人扩展标签所示的地址g2是自身的地址，所以除了取消该扩展标签外，将收信人MAC地址c2作为密钥，检索下行链路侧的输出端口。于是，通过刚才的学习动作，我们看到持有收信人MAC地址c2的节点与下行链路侧的某个端口连接。所以，节点G2将上述帧转送到连接客户C2的下行链路端口。
节点G2，从上行链路侧接收节点G4发送的学习帧时，再学习持有MAC地址c1的客户C1与持有扩展标签地址g1的节点G1的下行链路侧的连接。通过该再学习，防止由于老化使关于客户C1的学习内容从节点G3消失。另外同时，沿树T1将接收的学习帧广播发送到上行链路侧。但是因为在节点G2中途切断树T1，所以结果不将学习帧从节点G2转送到前面的节点。
客户C2接收由节点G2转送的收信人MAC地址c2的主信号帧。因为收信人MAC地址与自身的MAC地址c2一致，所以将该帧交给应用程序以外的程序。
此外，在本例中，因为将从客户C1发送的帧作为ICMP ECHOREQUEST，所以客户C2的基本软件，作成收信人MAC地址c1、发送源MAC地址c2的ICMP ECHO REPLY帧，发送到节点G2。将该帧称为以后说明的主信号帧。
节点G2从下行链路端口接收上述帧。我们看到当将收信人MAC作为密钥，检索附加的标签和输出端口时，可以对收信人MAC地址c1的帧，附加扩展转发标签g1，转送到树T1的路由端口侧。所以，节点G2在上述帧上附加扩展转发标签g1，转送到节点G4。
节点G2，因为从下行链路侧到来附加了再发送学习帧需要的发送源MAC地址c2的帧，所以沿树T1将附加了源标签地址g2的学习帧广播发送到上行链路侧。结果，将学习帧转送到节点G3和节点G4双方。
节点G4，从上行链路端口接收从节点G2发送的收信人扩展标签g1的主信号帧。而且，将收信人扩展标签g1作为密钥，检索输出端口。于是，因为始终将对扩展转发标签g1的输出端口设定在生成树T1的路由端口侧，所以节点G4从上行链路端口向节点G1转送上述接收帧。这时，对上述帧不施加一切变更。所以，不附加或删除标签，进一步不改写MAC地址。
节点G4，从上行链路侧接收节点G2发送的学习帧时，再学习持有MAC地址c2的客户C2与持有扩展标签地址g2的节点G2的下行链路侧的连接。通过该再学习，防止由于老化使关于客户C2的学习内容从节点G4消失。另外同时，沿树T2将接收的学习帧广播发送到上行链路侧。但是因为在节点G4中途切断树T2，所以结果不将学习帧从节点G4转送到前面的节点。
节点G3，从上行链路侧接收节点G2发送的学习帧时，再学习持有MAC地址c2的客户C2与持有扩展标签地址g2的节点G2的下行链路侧的连接。通过该再学习，防止由于老化使关于客户C2的学习内容从节点G3消失。另外同时，沿树T2将接收的学习帧广播发送到上行链路侧。结果，将学习帧转送到节点G1。
节点G1，从上行链路端口接收从节点G4发送的收信人扩展标签g1的主信号帧。而且，因为收信人扩展标签所示的地址g1是自身的地址，所以除了取消该扩展标签外，将收信人MAC地址c1作为密钥，检索下行链路侧的输出端口。于是，通过刚才的学习动作，我们看到持有收信人MAC地址c1的节点与下行链路侧的某个端口连接。所以，节点G1将上述帧转送到连接客户C1的下行链路端口。
节点G1，从上行链路侧接收节点G3发送的学习帧时，再学习持有MAC地址c2的客户C2与持有扩展标签地址g2的节点G2的下行链路侧的连接。通过该再学习，防止由于老化使关于客户C2的学习内容从节点G1消失。另外同时，沿树T1将接收的学习帧广播发送到上行链路侧。但是因为在节点G1中途切断树T2，所以结果不将学习帧从节点G1转送到前面的节点。
客户C1接收由节点G1转送的收信人MAC地址c1的主信号帧。因为收信人MAC地址与自身的MAC地址c1一致，所以将该帧交给应用程序以外的程序。在该例中，将帧交给基本软件内的PING程序，显示PING命令的结果。
通过上述，我们能够说明在从开始客户C1和客户C2之间的通信或开始上次的MAC学习老化，经过预先通过设备控制程序设定在定时器上的MAC学习老化时间，但是不经过预先通过设备控制程序设定在定时器上的TAG学习老化时间的情形中的、客户C1和客户C2之间的通信顺序。
该学习帧再发送动作是为了在非对称网络中，以不由于老化而消除的方式维持各中继节点的地址学习内容进行的。通过该动作，可以原封不动地维持学习信息，将非对称的主信号帧发送到以太网(R)。
在以上的说明中我们说明了PING，但是如果除此以外的帧转送是在进行以上的学习后，则能够如通常那样进行除此以外的帧转送。
此外，能够将本动作例中的节点G4置换成简略了它的装置构成的节点E4。简略版节点E4，与节点G4比较，在(1)不持有存储器复制信息3013、(2)不持有MAC转发表存储器2043、(3)不持有学习管理程序302和定时器306、和(4)不发送接收学习帧这4点是不同的。
下面我们参照图39，述说本实施例中的第2动作例。
图39是表示客户C1向客户C3发送PING REQUEST，客户C3向客户C1返回PING REPLY时的各节点和客户之间的帧的交换的顺序图。将它作为动作例2。
在图39的顺序中，如果节点G1、节点G2和节点G4与图38中的顺序的节点相同，则将节点G3置换成是已有的一般的以太网(R)交换机的节点S3。
已有节点S3，与节点G3比较，在(1)不持有标签转发表存储器2041和存储器复制信息3013内的表的标签转发表存储器70131、(2)对特定的收信人MAC地址不插入或删除扩展标签、和(3)不发送接收学习帧这3点是不同的。
顺序N121是在网络动作开始后立即进行的动作或当客户C1和客户C3之间的上次通信结束后经过十分长的时间时的动作，在节点G1、节点G2、节点S3和节点G4的各节点中未学习客户C1的MAC地址c1和客户C1所属的节点的地址g1、及客户C3的MAC地址c3的情形中的、客户C1和客户C3之间的通信顺序。这里，表示客户C1向客户C3发送ICMP ECHOREQUEST帧，客户C3返回ICMP ECHO REPLY帧时的例子。
首先，客户C1向客户C3发送收信人MAC为c2、发送源MAC为c1的ICMP ECHO REQUEST帧。将该帧称为以后说明的主信号帧。
节点G1从下行链路端口接收上述主信号帧。将收信人MAC作为密钥，检索附加的标签和输出端口，但是因为没有完成关于MAC地址c3的学习，所以检索未命中。因此节点G1沿树T0广播上述主信号帧。这时，对上述帧不进行附加标签或删除标签的操作。结果，将主信号帧转送到节点S3和节点G4双方。
节点G1，因为从下行链路侧到来附加了未学习的发送源MAC地址c1的帧，所以学习MAC地址c1与下行链路端口连接，同时作为扩展标签地址，沿树T1将附加了作为扩展标签地址的节点G1的地址g1的学习帧广播发送到上行链路侧。结果，将学习帧转送到节点S3和节点G4双方。
节点G4，从上行链路端口接收从节点G1发送的寄给收信人MACc3的主信号帧。这时，学习可以将寄给收信人MAC地址c1的帧发送给连接节点G1的上行链路端口。而且，将收信人MACc3作为密钥，检索输出端口，但是因为没有完成关于MAC地址c3的学习，所以检索未命中。因此节点G4将上述主信号帧广播到树T0和下行链路侧端口。这时，对上述帧不进行附加标签或删除标签的操作。结果，沿树T0将主信号帧从上行链路端口转送到节点G2。
节点G4，从上行链路侧接收节点G1发送的学习帧时，学习持有MAC地址c1的客户C1与持有扩展标签地址g1的节点G1的下行链路侧的连接。由该学习帧到来引起的学习优先于前面述说的由主信号帧到来引起的学习。因此，当以后从下行链路侧接收寄给c1的帧时，在上述帧上附加扩展转发标签g1，转送到树T1的路由端口侧。另外同时，沿树T1将接收的学习帧广播发送到上行链路侧。结果，将学习帧转送到从节点G2。
节点G2，从上行链路端口接收从节点G4发送的寄给收信人MACc3的主信号帧。这时，学习可以将寄给收信人MAC地址c1的帧发送给连接节点G4的上行链路端口。而且，将收信人MAC c3作为密钥，检索输出端口，但是因为没有完成关于MAC地址c3的学习，所以检索未命中。因此节点G2将上述主信号帧广播到树T0和下行链路侧端口。这时，对上述帧不进行附加标签或删除标签的操作。结果，将主信号帧从下行链路端口转送到客户C2。
节点G2，从上行链路侧接收节点G4发送的学习帧时，学习持有MAC地址c1的客户C1与持有扩展标签地址g1的节点G1的下行链路侧的连接。由该学习帧到来引起的学习优先于前面述说的由主信号帧到来引起的学习。因此，当以后从下行链路侧接收寄给c1的帧时，在上述帧上附加扩展转发标签g1，转送到树T1的路由端口侧。另外同时，沿树T1将接收的学习帧广播发送到上行链路侧。但是因为在节点G2中途切断树T1，所以结果不将学习帧从节点G2转送到前面的节点。
客户C2接收由节点G2转送的收信人MAC地址c3的主信号帧，但是因为收信人MAC地址不与自身的MAC地址c2一致，所以废弃该帧。
节点S3，接收从节点G1发送的寄给收信人MAC地址c3的主信号帧。这时，学习可以将寄给收信人MAC地址c1的帧发送给连接节点G1的上行链路端口。而且，将收信人MAC c3作为密钥，检索输出端口，但是因为没有完成关于MAC地址c3的学习，所以检索未命中。因此节点S3将上述主信号帧广播到树T0和下行链路侧端口。这时，对上述帧不进行附加标签或删除标签的操作。结果，将主信号帧从下行链路端口转送到客户C3。
节点S3，从上行链路侧接收节点G1发送的学习帧时，沿树T1将接收的学习帧广播转送到上行链路侧。但是因为在节点S3中途切断树T1，所以结果不将学习帧从节点S3转送到前面的节点。
此外，节点S3能够接收学习帧，用网络控制程序304转送上述帧，但是不能够用接收的帧的内容由学习管理程序302更新表信息。所以，根据学习帧，不能够学习持有MAC地址c1的客户C1与持有扩展标签地址g1的节点G1的下行链路侧的连接。
客户C3接收由节点S3转送的收信人MAC地址c3的主信号帧。因为收信人MAC地址与自身的MAC地址c3一致，所以将该帧交给应用程序以外的程序。
此外，在该例中，因为将从客户C1发送的帧作为ICMP ECHOREQUEST，所以客户C3的基本软件，作成收信人MAC地址c1、发送源MAC地址c3的ICMP ECHO REPLY帧，发送到节点S3。将该帧称为以后说明的主信号帧。
节点S3接收从客户C3发送的主信号帧。这时，进行学习寄给收信人MAC地址c3的帧发送到连接客户C3侧的端口。而且，当将收信人MAC作为密钥，检索输出端口时，通过刚才的学习动作，我们看到可以将寄给收信人MAC地址c1帧转送到连接节点G1的端口。所以，节点S3将上述帧转送到节点G1。
节点G1接收由节点S3转送的主信号帧。这时，学习可以将寄给收信人MAC地址c3的帧发送到连接节点S3侧的端口。而且，当将收信人MAC作为密钥，检索输出端口时，通过刚才的学习动作，我们看到可以将寄给收信人MAC地址c1帧转送到连接客户C1侧的下行链路端口。所以，节点G1将上述帧转送到客户C1。
客户C1接收由节点G1转送的收信人MAC地址c1的主信号帧。因为收信人MAC地址与自身的MAC地址c1一致，所以将该帧交给应用程序以外的程序。在该例中，将帧交给基本软件内的PING程序，显示PING命令的结果。
通过上述，我们能够说明在网络动作开始后立即或当客户C1和客户C3之间的上次通信结束后经过十分长的时间的情形的动作中，在节点G1、节点G2、节点S3、节点G4的各节点中未学习客户C1的MAC地址c1和客户C1所属的节点的地址g1、及客户C3的MAC地址c3的情形中的、客户C1和客户C3之间的通信顺序。
顺序N122是在客户C1和客户C3之间的上次通信结束后不经过长时间时，在节点G1、节点G2、节点S3、节点G4的各节点中已经学习了客户C1的MAC地址c1和客户C1所属的节点的地址g1，进一步在节点G1和节点S3的各节点中已经学习了客户C3的MAC地址c3的情形中的、客户C1和客户C2之间的通信顺序。
这里，表示客户C1向客户C3发送ICMP ECHO REQUEST帧，客户C3返回ICMP ECHO REPLY帧时的例子。
首先，客户C1向客户C3发送收信人MAC为c3、发送源MAC为c1的ICMP ECHO REQUEST帧。将该帧称为以后说明的主信号帧。
节点G1从下行链路端口接收上述主信号帧。我们看到当将收信人MAC作为密钥，检索附加的标签和输出端口时，可以通过学习，不将扩展转发标签附加在收信人MAC地址c3的帧上，转送到节点S3侧的端口。所以，节点G1不进行在上述帧上附加标签或删除标签的操作，原封不动地转送到连接节点S3的上行链路端口。这时，寄给收信人MAC 地址c1的帧对将发送到连接客户C1侧的下行链路端口即可进行再学习。
节点S3接收从节点G1发送的主信号帧。这时，再学习可以将寄给收信人MAC地址c1的帧发送到连接节点G1侧的端口。而且，我们看到当将收信人MAC作为密钥，检索输出端口时，可以通过学习，将寄给收信人MAC地址c3的帧，转送到连接客户C3的端口。所以，节点S3将上述帧转送到连接客户C3侧的端口。
客户C3接收由节点S3转送的收信人MAC地址c3的主信号帧。因为收信人MAC地址与自身的MAC地址c3一致，所以将该帧交给应用程序以外的程序。
此外，在本例中，因为将从客户C1发送的帧作为ICMP ECHOREQUEST，所以客户C3的基本软件，作成收信人MAC地址c1、发送源MAC地址c3的ICMP ECHO REPLY帧，发送到节点S3。将该帧称为以后说明的主信号帧。
节点S3接收从客户C3发送的主信号帧。这时，寄给收信人MAC地址c3的帧对发送到连接客户C3侧的端口即可进行再学习。而且，当将收信人MAC作为密钥，检索输出端口时，通过刚才的学习动作，我们看到可以将寄给收信人MAC地址c1帧转送到连接节点G1的端口。所以，节点S3将上述帧转送到节点G1。
节点G1接收由节点S3转送的主信号帧。这时，再学习可以将寄给收信人MAC地址c3的帧发送到连接节点S3侧的上行链路端口。而且，当将收信人MAC作为密钥，检索输出端口时，通过刚才的学习动作，我们看到可以将寄给收信人MAC地址c1帧转送到连接客户C 1侧的下行链路端口。所以，节点G1将上述帧转送到客户C1。
客户C1接收由节点G1转送的收信人MAC地址c1的主信号帧。因为收信人MAC地址与自身的MAC地址c1一致，所以将该帧交给应用程序以外的程序。在该例中，将帧交给基本软件内的PING程序，显示PING命令的结果。
通过上述，我们能够说明当客户C1和客户C3之间的上次通信结束后不经过长时间时，在节点G1、节点G2、节点S3、节点G4的各节点中学习客户C1的MAC地址c1和客户C1所属的节点的地址g1、进一步在节点G1和节点S3的各节点中已经学习了客户C3的MAC地址c3的情形中的、客户C1和客户C3之间的通信顺序。
顺序N123是在从开始客户C1和客户C3之间的通信或开始上次的MAC学习老化，经过预先通过设备控制程序设定在定时器上的MAC学习老化时间，但是不经过预先通过设备控制程序设定在定时器上的TAG学习老化时间的情形中的、客户C1和客户C3之间的通信顺序。
在该情形中，以已经学习了客户C1的MAC地址c1和客户C3的MAC地址c3但是再发送学习帧的方式进行设定，与顺序N122同样，在节点G1、节点G2、节点S3、节点G4的各节点中学习客户C1所属的节点的地址g1。
这里，表示客户C1向客户C3发送ICMP ECHO REQUEST帧，客户C3返回ICMP ECHO REPLY帧时的例子。
首先，客户C1向客户C3发送收信人MAC为c3、发送源MAC为c1的ICMP ECHO REQUEST帧。将该帧称为以后说明的主信号帧。
节点G1从下行链路侧端口接收上述主信号帧。我们看到当将收信人MAC作为密钥，检索附加的标签和输出端口时，可以通过学习，不将扩展转发标签附加在收信人MAC地址c3的帧上，转送到节点S3侧的端口。所以，节点G1不进入在上述帧上附加或删除标签的操作，原封不动地转送到连接节点S3的上行链路端口。这时，寄给收信人MAC地址c1的帧对发送到连接客户C1侧的下行链路端口即可进行再学习。
节点G1，因为从下行链路侧到来附加了再发送学习帧需要的发送源MAC地址c1的帧，所以作为扩展标签地址，沿树T1将附加了节点G1的地址g1的学习帧广播发送到上行链路侧。结果，将学习帧转送到节点S3和节点G4双方。
节点G4，从上行链路侧接收节点G1发送的学习帧时，再学习持有MAC地址c1的客户C1与持有扩展标签地址g1的节点G1的下行链路侧的连接。通过该再学习，防止由于老化使关于客户C1的学习内容从节点G3消失。另外同时，沿树T1将接收的学习帧广播发送到上行链路侧。结果，将学习帧转送到节点G2。
节点G2，从上行链路侧接收节点G4发送的学习帧时，再学习持有MAC地址c1的客户C1与持有扩展标签地址g1的节点G1的下行链路侧的连接。通过该再学习，防止由于老化使关于客户C1的学习内容从节点G3消失。另外同时，沿树T1将接收的学习帧广播发送到上行链路侧。但是因为在节点G2中途切断树T1，所以结果不能够将学习帧从节点G2转送到前面的节点。
节点S3接收从节点G1发送的主信号帧。这时，再学习可以将寄给收信人MAC地址c1的帧发送到连接节点G1侧的端口。而且，当将收信人MAC作为密钥，检索输出端口时，通过学习，我们看到可以将寄给收信人MAC地址c3帧转送到连接客户C3的端口。所以，节点S3将上述帧转送到连接客户C3侧的端口。
节点S3，从上行链路侧接收节点G1发送的学习帧时，沿树T1将接收的学习帧广播发送到上行链路侧。但是因为在节点S3中途切断树T1，所以结果不能够将学习帧从节点S3转送到前面的节点。
客户C3接收由节点S3转送的收信人MAC地址c3的主信号帧，但是因为收信人MAC地址与自身的MAC地址c3一致，所以将该帧交给应用程序以外的程序。
此外，在该例中，因为将从客户C1发送的帧作为ICMP ECHOREQUEST，所以客户C3的基本软件，作成收信人MAC地址c1、发送源MAC地址c3的ICMP ECHO REPLY帧，发送到节点S3。将该帧称为以后说明的主信号帧。
节点S3接收从客户C3发送的主信号帧。这时，再学习可以将寄给收信人MAC地址c3的帧发送到连接客户C3侧的端口。而且，当将收信人MAC作为密钥，检索输出端口时，通过刚才的学习动作，我们看到可以将寄给收信人MAC地址c1帧转送到连接节点G1的端口。所以，节点S3将上述帧转送到节点G1。
节点G1接收由节点S3转送的主信号帧。这时，寄给收信人MAC地址c3的帧对发送到连接节点S3侧的上行链路端口进行再学习。而且，当将收信人MAC作为密钥，检索输出端口时，通过刚才的学习动作，我们看到可以将寄给收信人MAC地址c1帧转送到连接客户C1侧的下行链路端口。所以，节点G1将上述帧转送到客户C1。
客户C1接收由节点G1转送的收信人MAC地址c1的主信号帧。因为收信人MAC地址与自身的MAC地址c1一致，所以将该帧交给应用程序以外的程序。在该例中，将帧交给基本软件内的PING程序，显示PING命令的结果。
通过上述，我们能够说明从开始客户C1和客户C3之间的通信或开始上次的MAC学习老化，经过预先通过设备控制程序设定在定时器上的MAC学习老化时间，但是不经过预先通过设备控制程序设定在定时器上的TAG学习老化时间的情形中的、客户C1和客户C3之间的通信顺序。
此外，能够将本动作例中的节点G4置换成简略了它的装置构成的节点E4。简略版节点E4，与节点G4比较，在(1)不持有存储器复制信息3013、(2)不持有MAC转发表存储器2043、(3)不持有学习管理程序302和定时器306、和(4)不发送接收学习帧这4点是不同的。
下面我们参照图40，述说本实施例中的第3动作例。
图40是表示客户C3向客户C1发送PING REQUEST，客户C1向客户C3返回PING REPLY时的各节点和客户之间的帧的交换的顺序图。将它作为动作例3。
在图40的顺序中，如果节点G1、节点G2和节点G4与图38中的顺序的节点相同，则将节点G3置换成是已有的一般的以太网(R)交换机的节点S3。
已有节点S3，与节点G3比较，在(1)不持有标签转发表存储器2041和存储器复制信息3013内的表的标签转发表存储器70131、(2)对特定的收信人MAC地址不插入或删除扩展标签、和(3)不发送接收学习帧这3点是不同的。
顺序N131是在网络动作开始后立即进行的动作或当客户C3和客户C1之间的上次通信结束后经过十分长的时间时的动作，在节点G1、节点G 2、节点S3和节点G4的各节点中未学习客户C1的MAC地址c1和客户C1所属的节点的地址g1、进一步客户C3的MAC地址c3的情形中的、客户C3和客户C1之间的通信顺序。这里，表示客户C3向客户C1发送ICMPECHO REQUEST帧，客户C1返回ICMP ECHO REPLY帧时的例子。
首先，客户C3向客户C1发送收信人MAC为c1、发送源MAC为c3的ICMPECHO REQUEST帧。将该帧称为以后说明的主信号帧。
节点S3接收从客户C3发送的寄给收信人MAC地址c1的主信号帧。这时，再学习可以将寄给收信人MAC地址c3的帧发送到连接客户C3的端口。而且，将收信人MAC地址c1作为密钥，检索输出端口，但是因为没有完成关于MAC地址c1的学习，所以检索未命中。因此节点S3将上述主信号帧广播到树T0和下行链路侧端口。这时，对上述帧不进行附加标签或删除标签的操作。结果，将主信号帧转送到节点G1。
节点G1从上行链路侧端口接收上述帧。将收信人MAC地址c1作为密钥，检索附加的标签和输出端口，但是因为没有完成关于MAC地址c1的学习，所以检索未命中。因此节点G1将上述主信号帧广播到树T0和下行链路侧端口。这时，对上述帧不进行附加标签或删除标签的操作。结果，将主信号帧转送到客户C1和节点G4双方。
节点G4，从上行链路端口接收从节点G1发送的寄给收信人MACc1的主信号帧。这时，学习可以将寄给收信人MAC地址c3的帧发送给连接节点G1的上行链路端口。而且，将收信人MAC c1作为密钥，检索输出端口，但是因为没有完成关于MAC地址c1的学习，所以检索未命中。因此节点G4将上述主信号帧广播到树T0和下行链路侧端口。这时，对上述帧不进行附加标签或删除标签的操作。结果，沿树T0将主信号帧从上行链路端口转送到节点G2。
节点G2从上行链路端口接收从节点G4发送的寄给收信人MAC地址c3的主信号帧。这时，学习可以将寄给收信人MAC地址c3的帧发送给连接节点G4的上行链路端口。而且，将收信人MAC c1作为密钥，检索输出端口，但是因为没有完成关于MAC地址c1的学习，所以检索未命中。因此节点G2将上述主信号帧广播到树T0和下行链路侧端口。这时，对上述帧不进行附加标签或删除标签的操作。结果，将主信号帧从上行链路端口转送到客户C2。
客户C2接收由节点G2转送的收信人MAC c1的主信号帧，但是因为收信人MAC地址不与自身的MAC地址c2一致，所以废弃该帧。
客户C1接收由节点G1转送的收信人MAC地址c1的主信号帧。因为收信人MAC地址与自身的MAC地址c1一致，所以将该帧交给应用程序以外的程序。
此外，在该例中，因为将从客户C3发送的帧作为ICMP ECHOREQUEST，所以客户C1的基本软件，作成收信人MAC地址c3、发送源MAC地址c1的ICMP ECHO REPLY帧，发送到节点G1。将该帧称为以后说明的主信号帧。
节点G1从下行链路端口接收上述主信号帧。我们看到当将收信人MAC作为密钥，检索附加的标签和输出端口时，可以通过学习，对收信人MAC地址c3的帧不附加扩展转发标签，转送到节点S3侧的端口。所以，节点G1对上述帧不进行附加标签或删除标签的操作。原封不动地转送到连接节点S3的上行链路端口。
节点G1，因为从下行链路侧到来附加了未学习的发送源MAC地址c1的帧，所以学习MAC地址c1与下行链路侧端口连接，同时作为扩展标签地址，沿树T1将附加了源节点G1的节点地址g1的学习帧广播发送到上行链路侧。结果，将学习帧转送到节点S3和节点G4双方。
节点G4，从上行链路侧接收节点G1发送的学习帧时，学习持有MAC地址c1的客户C1与持有扩展标签地址g1的节点G1的下行链路侧的连接。因此，当以后从下行链路侧接收寄给c1的帧时，在上述帧上附加扩展转发标签g1，转送到树T1的路由端口侧。另外同时，沿树T1将接收的学习帧广播发送到上行链路侧。结果，将学习帧转送到节点G2。
节点G2，从上行链路侧接收节点G4发送的学习帧时，学习持有MAC地址c1的客户C1与持有扩展标签地址g1的节点G1的下行链路侧的连接。因此，当以后从下行链路侧接收寄给c1的帧时，在上述帧上附加扩展转发标签g1，转送到树T1的路由端口侧。另外同时，沿树T1将接收的学习帧广播发送到上行链路侧。但是因为在节点G2中途切断树T1，所以结果不能够将学习帧从节点G2转送到前面的节点。
节点S3，接收从节点G1发送的寄给收信人MAC c3的主信号帧。这时，进行学习寄给收信人MAC地址c1的帧可以发送到连接节点G1的端口。而且，当将收信人MAC作为密钥，检索输出端口时，通过刚才的学习动作，我们看到可以将寄给收信人MAC地址c3的帧转送到连接客户C3的端口。所以，节点S3将上述帧转送到客户C3。
节点S3，从上行链路侧接收节点G1发送的学习帧时，沿树T1将接收的学习帧广播发送到上行链路侧。但是因为在节点S3中途切断树T1，所以结果不能够将学习帧从节点S3转送到前面的节点。
此外，节点S3能够接收学习帧，用网络控制程序304转送上述帧，但是不能够用接收的帧的内容由学习管理程序302更新表信息。所以，根据学习帧，不能够学习持有MAC地址c1的客户C1与持有扩展标签地址g1的节点G1的下行链路侧的连接。
客户C3接收由节点S3转送的收信人MAC地址c3的主信号帧。因为收信人MAC地址与自身的MAC地址c3一致，所以将该帧交给应用程序以外的程序。在该例中，将帧交给基本软件内的PING程序，显示PING命令的结果。
通过上述，我们能够说明在网络动作开始后立即或当客户C3和客户C1之间的上次通信结束后经过十分长的时间时的动作中，在节点G1、节点G2、节点S3、节点G4的各节点中未学习客户C1的MAC地址c1和客户C1所属的节点的地址g1、进一步客户C3的MAC地址c3的情形中的、客户C3和客户C1之间的通信顺序。
顺序N132是在客户C3和客户C1之间的上次通信结束后经过不长时间，在节点G1、节点G2、节点S3、节点G4的各节点中已经学习了客户C1的MAC地址c1和客户C1所属的节点的地址g1、进一步在节点G1和节点S3的各节点中已经学习了客户C3的MAC地址c3的情形中的、客户C3和客户C1之间的通信顺序。
这里，表示客户C3向客户C1发送ICMP ECHO REQUEST帧，客户C1返回ICMP ECHO REPLY帧时的例子。
首先，客户C3向客户C1发送收信人MAC为c1、发送源MAC为c3的ICMP ECHO REQUEST帧。将该帧称为以后说明的主信号帧。
节点S3，接收从客户C3发送的主信号帧。这时，再学习可以将寄给收信人MAC地址c3的帧发送到连接客户C3侧的端口。而且，当将收信人MAC作为密钥，检索输出端口时，通过刚才的学习动作，我们看到可以将寄给收信人MAC地址c1的帧转送到连接节点G1的端口。所以，节点S3将上述帧转送到节点G1。
节点G1，接收从节点S3转送的主信号帧。这时，再学习可以将寄给收信人MAC地址c3的帧发送到连接节点S3侧的上行链路端口。而且，当将收信人MAC作为密钥，检索输出端口时，通过刚才的学习动作，我们看到可以将寄给收信人MAC地址c1的帧转送到连接客户C1侧的下行链路端口。所以，节点G1将上述帧转送到客户C1。
客户C1接收由节点G1转送的收信人MAC地址c1的主信号帧。因为收信人MAC地址与自身的MAC地址c1一致，所以将该帧交给应用程序以外的程序。
此外，在该例中，因为将从客户C3发送的帧作为ICMP ECHOREQUEST，所以客户C1的基本软件，作成收信人MAC地址c3、发送源MAC地址c1的ICMP ECHO REPLY帧，发送到节点G1。将该帧称为以后说明的主信号帧。
节点G1从下行链路端口接收上述主信号帧。我们看到当将收信人MAC作为密钥，检索附加的标签和输出端口时，可以通过学习，对收信人MAC地址c3的帧，不附加扩展转发标签，转送到节点S3侧的端口。所以，节点G1不进行在上述帧上附加标签或删除标签的操作，原封不动地转送到连接节点S3的上行链路端口。这时，再学习可以将寄给收信人MAC地址c1的帧发送到连接客户C1侧的下行链路端口。
节点S3接收从节点G1发送的主信号帧。这时，再学习可以将寄给收信人MAC地址c1的帧发送到连接节点G1侧的端口。而且，我们看到当将收信人MAC作为密钥，检索输出端口时，可以通过学习，将寄给收信人MAC地址c3的帧，转送到连接客户C3的端口。所以，节点S3将上述帧转送到连接客户C3侧的端口。
客户C3接收由节点S3转送的收信人MAC地址c3的主信号帧。因为收信人MAC地址与自身的MAC地址c3一致，所以将该帧交给应用程序以外的程序。在该例中，将帧交给基本软件内的PING程序，显示PING命令的结果。
通过上述，我们能够说明在客户C3和客户C1之间的上次通信结束后经过不长时间的情形中，在节点G1、节点G2、节点S3、节点G4的各节点中学习客户C1的MAC地址c1和客户C1所属的节点的地址g1、进一步在节点G1和节点S3的各节点中学习客户C3的MAC地址c3的情形中的、客户C3和客户C1之间的通信顺序。
顺序N133是在从开始客户C3和客户C1之间的通信或开始上次的MAC学习老化，经过预先通过设备控制程序设定在定时器上的MAC学习老化时间，但是不经过预先通过设备控制程序设定在定时器上的TAG学习老化时间的情形中的、客户C3和客户C1之间的通信顺序。
在该情形中，以已经学习了客户C1的MAC地址c1和客户C3的MAC地址c3但是再发送学习帧的方式进行设定，与顺序N122同样，在节点G1、节点G2、节点S3、节点G4的各节点中学习客户C1所属的节点的地址g1。
这里，表示客户C3向客户C1发送ICMP ECHO REQUEST帧，客户C1返回ICMP ECHO REPLY帧时的例子。
首先，客户C3向客户C1发送收信人MAC为c1、发送源MAC为c3的ICMP ECHO REQUEST帧。将该帧称为以后说明的主信号帧。
节点S3接收从客户C3发送的主信号帧。这时，再学习可以将寄给收信人MAC地址c3的帧发送到连接客户C3侧的端口。而且，我们看到当将收信人MAC作为密钥，检索输出端口时，通过刚才的学习动作，我们看到可以将寄给收信人MAC地址c1帧转送到连接节点G1的端口。所以，节点S3将上述帧转送到节点G1。
节点G1接收由节点S3转送的主信号帧。这时，再学习可以将寄给收信人MAC地址c3的帧发送到连接节点S3侧的端口。而且，当将收信人MAC作为密钥，检索输出端口时，通过刚才的学习动作，我们看到可以将寄给收信人MAC地址c1帧转送到连接客户C1侧的下行链路端口。所以，节点S3将上述帧转送到客户C1。
客户C1接收由节点G1转送的收信人MAC地址c1的主信号帧。因为收信人MAC地址与自身的MAC地址c1一致，所以将该帧交给应用程序以外的程序。
此外，在该例中，因为将从客户C3发送的帧作为ICMP ECHOREQUEST，所以客户C1的基本软件，作成收信人MAC地址c3、发送源MAC地址c1的ICMP ECHO REPLY帧，发送到节点G1。将该帧称为以后说明的主信号帧。
节点G1从下行链路端口接收上述主信号帧。我们看到当将收信人MAC作为密钥，检索附加的标签和输出端口时，可以通过学习，不将扩展转发标签附加在收信人MAC地址c3的帧上，转送到节点S3侧的端口。所以，节点G1不进行在上述帧上附加标签或删除标签的操作，原封不动地转送到连接节点S3的上行链路端口。
节点G1，因为从下行链路侧到来附加了再发送学习帧需要的发送源MAC地址c1的帧，所以沿树T1将附加了源标签地址g1的学习帧广播发送到上行链路侧。结果，将学习帧转送到节点S3和节点G4双方。
节点G4，从上行链路侧接收节点G1发送的学习帧时，再学习持有MAC地址c1的客户C1与持有扩展标签地址g1的节点G1的下行链路侧的连接。由该学习帧到来引起的学习优先于前面述说的由主信号帧到来引起的学习。因此，当以后从下行链路侧接收寄给c1的帧时，在上述帧上附加扩展转发标签g1，转送到树T1的路由端口侧。另外同时，沿树T1将接收的学习帧广播发送到上行链路侧。结果，将学习帧转送到节点G2。
节点G2，从上行链路侧接收节点G4发送的学习帧时，再学习持有MAC地址c1的客户C1与持有扩展标签地址g1的节点G1的下行链路侧的连接。因此，当以后从下行链路侧接收寄给c1的帧时，在上述帧上附加扩展转发标签g1，转送到树T1的路由端口侧。另外同时，沿树T1将接收的学习帧广播发送到上行链路侧。但是因为在节点G2中途切断树T1，所以结果不能够将学习帧从节点G2转送到前面的节点。
节点S3接收从节点G1发送的寄给收信人MAC地址c3的主信号帧。这时，再学习可以将寄给收信人MAC地址c1的帧发送到连接节点G1的端口。而且，当将收信人MAC作为密钥，检索输出端口时，通过刚才的学习动作，我们看到可以将寄给收信人MAC地址c3帧转送到连接客户C3的端口。所以，节点S3将上述帧转送到客户C3。
节点S3，从上行链路侧接收节点G1发送的学习帧时，沿树T1将接收的学习帧广播发送到上行链路侧。但是因为在节点S3中途切断树T1，所以结果不能够将学习帧从节点S3转送到前面的节点。
客户C3接收由节点S3转送的收信人MAC地址c3的主信号帧。因为收信人MAC地址与自身的MAC地址c3一致，所以将该帧交给应用程序以外的程序。在该例中，将帧交给基本软件内的PING程序，显示PING命令的结果。
通过上述，我们能够说明从开始客户C3和客户C1之间的通信或开始上次的MAC学习老化，经过预先通过设备控制程序设定在定时器上的MAC学习老化时间，但是不经过预先通过设备控制程序设定在定时器上的TAG学习老化时间的情形中的、客户C3和客户C1之间的通信顺序。
此外，能够将本动作例中的节点G4置换成简略了它的装置构成的节点E4。简略版节点E4，与节点G4比较，在(1)不持有存储器复制信息3013、(2)不持有MAC转发表存储器2043、(3)不持有学习管理程序302和定时器306、和(4)不发送接收学习帧这4点是不同的。
下面，我们说明本实施例的效果。
至今，在由以太网(R)构成的网络中流过与方向有关的流经过的节点不同的非对称流的情形中，学习过程不起作用，尽管帧到达收信人，但是因为也传达到不需要的收信人，所以存在着引起网络的混杂，频带利用效率下降那样的问题。
在本实施例中，通过将学习帧发送到与主信号帧流过的路径相反的路径，即便在流过非对称流的情形中也能够使学习过程起作用，可以解除网络的混杂，提高频带利用效率。
另外至今，在转送用表示收件人的标签的帧的情形中，必须预先在各节点上与收信人MAC地址相应地设定应该附加的扩展标签的信息(与收信人客户连接的节点的节点地址等)。
在本实施例中，通过在上述学习帧中包含标签信息，能够在各节点上，设定收信人MAC地址和与其相应地应该附加的扩展标签的对应关系，可以使设定作业自动化。
(第2实施例)
下面，我们一面参照附图，一面详细地说明本发明的第2实施例。
本发明的第2实施例，在第1实施例中，代替发送学习帧，在收信人不明单播帧、广播帧或多播帧中追加存储发送源节点的地址的扩展标签，接收上述附加扩展标签帧的各节点用该扩展标签，学习MAC地址和标签地址的关联这点、和当完成老化时，不将学习帧发送给没有被老化消去的残留的项目这点是不同的。在本实施例中，因为用附加存储发送源节点的地址的扩展标签(以下，称为源标签)的广播帧进行MAC→标签学习，所以能够省略学习帧的发送。
图41是表示在第1实施例中的图1的网络上转送的附加源标签以太网(R)帧62A的构成的方框图。
附加源标签以太网(R)帧62A，在第1实施例中的附加转发标签以太网(R)帧62的标签620的优先度·标签识别信息6201上，附加表示源标签的位。
图42是详细地表示第1实施例的图10中记载的表检索器203的构成的方框图。
表管理器2031A，对第1实施例的图14中记载的表管理器2031，当在MAC转发表中从信息比较器2032接受差错位的通知时的动作、和当在图41中记载的收信人MAC地址601上，设定广播地址或多播地址时的动作是不同的。
第1实施例中的表管理器2031，从下行链路端口接收帧，当在MAC转发表2034中从信息比较器2032接受发生差错位的通知时，或者当在收信人MAC地址上，设定广播地址或多播地址时，将输入的VLAN标签作为密钥检索广播表存储器2042。
与此相对，本实施例中的表管理器2031A，当在MAC转发表2034中从信息比较器2032A得知发生差错位时(应该附加的收信人标签不明时)，或者当在收信人MAC地址上，设定广播地址或多播地址时，将该节点地址作为密钥，检索广播表存储器2042，决定帧送出目的地端口。
信息比较器2032A，对第1实施例的图14中记载的信息比较器2032，当在MAC转发表中检测出命中错误时和在图14中记载的收信人MAC地址601上，设定广播地址或多播地址时的动作是不同的。
第1实施例中的信息比较器2032，当检索MAC转发表2043结果检测出命中错误时，或者当在收信人MAC地址上，设定广播地址或多播地址时，通知表管理器2031，但是对帧改写器205，不特别发出改写指示。
与此相对，本实施例中的信息比较器2032A，当检索MAC转发表2043结果检测出命中错误时，或者当在收信人MAC地址上，设定广播地址或多播地址时，除了通知表管理器2031外，对帧改写器205在帧中追加插入存储该节点ID的源标签地，根据标签信息20323和标签控制信息20322发出指示。
通过以上记载的动作，在帧检索器203中，当检索MAC转发表2043结果检测出命中错误时，或者当在收信人MAC地址上，设定广播地址或多播地址时，在输入帧中追加插入源标签，沿将该节点作为路由节点的树的路径进行广播转送。
图43是详细地表示第2实施例中的学习管理器202A的构成的方框图。学习管理器202A，与第1实施例的图12中记载的学习帧发送管理器202比较，学习帧管理器2021成为学习帧管理器2021A这点是不同的。
学习帧管理器2021A，对第1实施例的图12中记载的学习帧管理器2021，作为帧标题信息，接收附加表示发送源地址的扩展标签(源标签)帧时的动作是不同的。
第1实施例中的学习帧管理器2021，当接受帧标题信息20141时，与帧的标题构造无关，始终在检查发送源MAC地址后，实施学习帧的发送要求。即确认是否不将与帧标题信息的MAC发送源地址相同的MAC发送源地址输入到MAC SA表高速缓冲存储器2025中，确认后，当不输入时，将帧标题信息20141和学习帧发送要求20231输出到发送请求器2023。
与此相对，本实施例中的学习帧管理器2021A，当接受帧标题信息20141，调查帧的标题构造，是附加表示发送源的节点地址的扩展标签(源标签)帧时，不检索MAC SA表高速缓冲存储器2025，始终与第1实施例中的，不将MAC发送源地址输入到MAC SA表高速缓冲存储器的情形同样，输出帧标题信息20141和学习帧发送要求20231这点是不同的。
此外，学习帧管理器2021A，当接受帧标题信息20141，调查帧的标题构造，不是附加表示发送源的节点地址的扩展标签(源标签)帧时，与学习帧管理器2021同样，确认是否不将与帧标题信息的MAC发送源地址相同的MAC发送源地址输入到MAC SA表高速缓冲存储器2025中，确认后，当不输入时，将帧标题信息20141和学习帧发送要求20231输出到发送请求器2023。另外，同时，将MAC发送源地址信息输入到MAC SA表高速缓冲存储器2025中。如果确认时，当已经输入了同一MAC收信人地址时，不输出发送要求。
另外，学习帧管理器2021A持有根据来自老化要求接受器2022的要求对MAC SA表高速缓冲存储器2025进行清零的功能。这是与学习帧管理器2021相同的动作。
图44是详细地表示第1实施例中的图23所示的学习管理程序302中的，事件01的动作的流程图。当参照图44时，本发明的第2实施例，通过设定第1实施例中的图25的步骤N0103A的动作而变更，除了能够选择是否发送学习帧外，通过设定Ptype＝0，当将项目写入MAC转发表时，始终作为学习帧发送对象外的项目进行登记这点是不同的。
步骤N0101、N0102、N0104～N0106与第1实施例中的图25的步骤N0101、N0102、N0104～N0106相同。
在步骤N0103，调查步骤N0101中通知的帧解析器201的判定结果，如果要学习的帧从上行链路侧输入，或者即便是来自下行链路的输入，当通过设定停止发送学习帧时，都进入到步骤N0105。当将学习帧设定在可以发送的状态时，除了以作为type＝0只发送一次学习帧，不进行以后的周期的自动发送的方式进行设定外，进入到步骤N0104。
下面，我们参照图45，述说本实施例中的第1动作例。
在以后的顺序图中，用细实线表示未附加扩展标签的主信号帧的顺序。另外，用粗实线表示附加扩展标签(附加了连接收信人客户的节点的节点地址的转发标签)主信号帧的顺序。用粗虚线表示附加扩展标签(源标签)主信号帧的顺序。进一步用细虚线表示附加扩展标签(源标签)学习帧的顺序。
图45是表示在第1实施例中的图1所示的网络中，客户C1向客户C2发送PING REQUEST，客户C2向客户C1返回PING REPLY时的，在各节点和客户之间交换帧的顺序图。以不发送的方式设定学习帧。
顺序N211是表示在从顺序N212中的客户C1向客户C2发送PINGREQUEST前进行的，由客户C1发送ARP(Address Resolution Protocol(地址识别协议))REQUEST、和对此由客户C2返回ARP REPLY的客户C1和客户C2之间的通信顺序。
在顺序N211开始时，形成在网络动作开始后立即或在客户C1和客户C2之间的上次通信结束后经过十分长的时间，在节点G1～G4的各节点中未学习客户C1的MAC地址c1和客户C1所属的节点的地址g1、进一步客户C2的MAC地址c2和客户C2所属的节点的地址g2，进一步在C1、C2、C3的各节点中，清除ARP高速缓冲存储器，在PING前需要ARP解决的状态。
首先，客户C1向客户C2发送收信人MAC为广播(收信人MAC地址为ALL F)、发送源MAC为c1的ARP REQUEST帧。将该帧称为以后说明的主信号帧。
节点G1从下行链路端口接收上述帧。因为收信人MAC是广播地址，所以节点G1，附加源标签g1，沿第1实施例的图34中记载的独自成为路由节点的树T1广播上述ARP REQUEST帧。结果，将ARP REQUEST帧，以图14所示的附加源标签以太网(R)帧62A的格式，转送到节点G3和节点G4双方。
节点G1，因为从下行链路侧到来附加了未学习的发送源MAC地址c1的帧，所以学习MAC地址c1与下行链路侧端口连接。这时，因为通过设定停止发送学习帧，所以不发送学习帧。
节点G3，从上行链路端口接收从节点G1发送的附加源标签g1的ARPREQUEST帧。而且，将上述ARP REQUEST帧广播到树T1和下行链路侧端口。这时，关于发送到下行链路侧的帧删除附加在上述帧上的源标签。关于发送到上行链路侧的帧不进行附加标签或删除标签的操作。结果，将ARP REQUEST帧从下行链路端口，删除源标签后转送到客户C3。
这时节点G3学习持有MAC地址c1的客户C1与持有扩展标签地址g1的节点G1的下行链路侧的连接。因此，当以后从下行链路侧接收寄给c1的帧时，在上述帧上附加扩展转发标签g1，转送到树T1的路由端口侧。
客户C3接收由节点G3转送的ARP REQUEST帧，但是因为要求的IP地址不与自身的IP地址一致，所以废弃该帧。
节点G4，从上行链路端口接收从节点G1发送的附加源标签g1的ARPREQUEST帧。而且，将上述ARP REQUEST帧广播到树T1和下行链路侧端口。这时，关于发送到下行链路侧的帧删除附加在上述帧上的源标签。关于发送到上行链路侧的帧不进行附加标签或删除标签的操作。结果，将上述帧沿树T1从上行链路端口不进行标签操作地转送到节点G2。
这时节点G4学习持有MAC地址c1的客户C1与持有扩展标签地址g1的节点G1的下行链路侧的连接。因此，当以后从下行链路侧接收寄给c1的帧时，在上述帧上附加扩展转发标签g1，转送到树T1的路由端口侧。
节点G2，从上行链路端口接收从节点G4发送的附加源标签g1的ARPREQUEST帧。而且，将上述ARP REQUEST帧广播到树T1和下行链路侧端口。这时，关于发送到下行链路侧的帧删除附加在上述帧上的源标签。关于发送到上行链路侧的帧不进行附加标签或删除标签的操作。结果，将主信号帧从下行链路端口，删除源标签后转送到客户C2。
这时节点G2学习持有MAC地址c1的客户C1与持有扩展标签地址g1的节点G1的下行链路侧的连接。因此，当以后从下行链路侧接收寄给c1的帧时，在上述帧上附加扩展转发标签g1，转送到树T1的路由端口侧。
客户C2接收由节点G2转送的ARP REQUEST帧，确认要求的IP地址与自身的IP地址一致。而且，生成收信人MAC地址c1、发送源MAC地址c2的ARP REPLY帧，发送到节点G2。将该帧称为以后说明的ARPREPLY帧。
节点G2从下行链路侧接收上述帧。我们看到当将收信人MAC地址作为密钥，检索附加的标签和输出端口时，可以通过刚才的学习动作，对收信人MAC地址c1的帧，附加扩展转发标签g1，转送到树T1的路由端口侧。所以，节点G2在上述帧上附加扩展转发标签g1，转送到节点G4。
这时节点G2，因为从下行链路侧到来附加了未学习的发送源MAC地址c2的帧，所以学习MAC地址c2与下行链路侧端口连接。这时，因为通过设定停止发送学习帧，所以不发送学习帧。
节点G4，从上行链路端口接收从节点G2发送的收信人扩展标签g1的ARP REPLY帧。而且，将收信人扩展标签g1作为密钥，检索输出端口。于是，因为始终将对扩展转发标签g1的输出端口设定在生成树T1的路由端口侧，所以节点G4从上行链路端口向节点G1转送上述接收帧。这时，对上述帧不施加一切变更。所以，不附加或删除标签，进一步不改写MAC地址。
节点G1，从上行链路端口接收从节点G4发送的收信人扩展标签g1的ARP REPLY帧。而且，因为收信人扩展标签所示的地址g1是自身的地址，所以除了取消该扩展标签外，将收信人MAC地址c1作为密钥，检索下行链路侧的输出端口。于是，通过刚才的学习动作，我们看到持有收信人MAC地址c1的节点与下行链路侧的某个端口连接。所以，节点G1将上述帧转送到连接客户C1的下行链路端口。
客户C1接收由节点G1转送的收信人MAC地址c1的主信号帧，因为收信人MAC地址与自身的MAC地址c1一致，所以接收该帧，交给ARP模块，将对于收信人IP地址的MAC地址记录在ARP表中。
通过上述，我们能够说明从顺序N212中的客户C1对客户C2发送PINGREQUEST前进行的，表示由客户C1发送ARP REQUEST和对它由客户C2返回ARP REPLY的客户C1和客户C2之间的通信顺序。
顺序N212是在由顺序N211完成客户C1和客户C2之间的ARPREQUEST和ARP REPLY交换后不经过长时间，在节点G2～G4的各节点中已经学习了对客户C1的MAC地址c1的客户C1所属的节点的地址g1、在节点G1已经学习了对客户C1的MAC地址c1的输出端口，进一步在节点G4已经学习了对客户C2的MAC地址c2的输出端口的情形中，客户C1和客户C2之间的ICMP ECHO REQUEST(PING REQUEST)、ICMPECHO REPLY(PING REPLY)的通信顺序。此外，在节点G1～G3的各节点中，未学习对客户C2的MAC地址c2的客户C2所属的节点的地址g2。
首先，客户C1向客户C2发送收信人MAC为c2、发送源MAC为c1的ICMP ECHO REQUEST帧。将该帧称为以后说明的主信号帧。
节点G1从下行链路端口接收上述主信号帧。将收信人MAC作为密钥，检索附加的标签和输出端口，但是因为没有完成关于MAC地址c2的学习，所以检索未命中。因此节点G1，在上述主信号帧上附加源标签g1，沿第1实施例的图34中记载的独自成为路由节点的树T1进行广播。结果，将主信号帧，以图41所示的附加源标签以太网(R)帧62A的格式，转送到节点G3和节点G4双方。
节点G3，从上行链路端口接收从节点G1发送的寄给收信人MAC地址c2的主信号帧。而且，将收信人MAC地址c2作为密钥，检索输出端口，但是因为没有完成关于MAC地址c2的学习，所以检索未命中。因此节点G3将上述主信号帧广播到树T1和下行链路侧端口。这时，关于发送到下行链路侧的帧删除附加在上述帧上的源标签。关于发送到上行链路侧的帧不进行附加标签或删除标签的操作。结果，将主信号帧从下行链路端口，删除源标签g1后转送到客户C3。
客户C3接收由节点G3转送的收信人MAC地址c2的主信号帧，但是因为收信人MAC地址不与自身的MAC地址c3一致，所以废弃该帧。
节点G4，从上行链路端口接收从节点G1发送的寄给收信人MAC地址c2的附加源标签g1的主信号帧。节点G4，因为在上述帧上附加了源标签，所以不进行将收信人MAC地址c2作为密钥的检索，将上述主信号帧广播到树T1和下行链路侧端口。这时，关于发送到下行链路侧的帧删除附加在上述帧上的源标签。关于发送到上行链路侧的帧不进行附加标签或删除标签的操作。结果，将主信号帧，不进行标签的追加·删除地，沿树T1从上行链路端口转送到节点G2。
节点G2从上行链路端口接收从节点G4发送的寄给收信人MAC地址c2的主信号帧。而且，将收信人MAC地址c2作为密钥，检索下行链路侧的输出端口。于是，我们看到通过刚才的学习动作，持有收信人MAC地址c2的节点与下行链路侧的某个端口连接。所以节点G2，取消源标签g1，将上述帧转送到连接客户C2的下行链路端口。
客户C2接收由节点G2转送的收信人MAC地址c2的主信号帧。因为收信人MAC地址与自身的MAC地址c2一致，所以将该帧交给应用程序以外的程序。
此外，在该例中，因为将从客户C1发送的帧作为ICMP ECHOREQUEST，所以客户C2的基本软件，作成收信人MAC地址c1、发送源MAC地址c2的ICMP ECHO REPLY帧，发送到节点G2。将该帧称为以后说明的主信号帧。
节点G2从下行链路端口接收上述帧。我们看到当将收信人MAC作为密钥，检索附加的标签和输出端口时，可以通过顺序N211中的学习动作，对收信人MAC地址c1的帧，附加扩展转发标签g1，转送到树T1的路由端口侧。所以，节点G2在上述帧上附加扩展转发标签g1，转送到节点G4。
节点G4，从上行链路端口接收从节点G2发送的收信人扩展标签g1的主信号帧。而且，将收信人扩展标签g1作为密钥，检索输出端口。于是，因为始终将对扩展转发标签g1的输出端口设定在生成树T1的路由端口侧，所以节点G4从上行链路端口向节点G1转送上述接收帧。这时，对上述帧不施加一切变更。所以，不附加或删除标签，进一步不改写MAC地址。
节点G1，从上行链路端口接收从节点G4发送的收信人扩展标签g1的主信号帧。而且，因为扩展标签所示的地址g1是自身的地址，所以除了取消该扩展标签外，将收信人MAC地址c1作为密钥，检索下行链路侧的输出端口。于是，通过顺序N211中的学习动作，我们看到持有收信人MAC地址c1的节点与下行链路侧的某个端口连接。所以，节点G1将上述帧转送到连接客户C1的下行链路端口。
客户C1接收由节点G1转送的收信人MAC地址c1的主信号帧。因为收信人MAC地址与自身的MAC地址c1一致，所以将该帧交给应用程序以外的程序。在该例中，将帧交给基本软件内的PING程序，显示PING命令的结果。
通过上述，我们能够说明在由顺序N211完成客户C1和客户C2之间的ARP REQUEST和ARP REPLY交换后不经过长时间，在节点G2～G4的各节点中已经学习了对客户C1的MAC地址c1的客户C1所属的节点的地址g1、在节点G1已经学习了对客户C1的MAC地址c1的输出端口，进一步在节点G4已经学习了对客户C2的MAC地址c2的输出端口的情形中，客户C1和客户C2之间的ICMP ECHO REQUEST(PINGREQUEST)、ICMP ECHO REPLY(PING REPLY)的通信顺序。
顺序N213表示在从上述顺序N211和上述顺序N212的通信不经过长时间，即进行老化处理前的状态中，从客户C2对客户C3进行ARPREQUEST时的通信顺序。
首先，客户C2向客户C3发送收信人MAC为广播(ALL F)、发送源MAC为c2的ARP REQUEST帧。
节点G2从下行链路端口接收上述帧。因为收信人MAC是广播地址，所以节点G2，附加源标签g1，沿第1实施例的图35中记载的独自成为路由节点的树T2广播上述ARP REQUEST帧。结果，将主信号帧转送到节点G3和节点G4双方。
节点G4，从上行链路端口接收从节点G2发送的附加源标签g2的ARPREQUEST帧。而且，将上述ARP REQUEST帧广播到树T2和下行链路侧端口。这时，关于发送到下行链路侧的帧删除附加在上述帧上的源标签。关于发送到上行链路侧的帧不进行附加标签或删除标签的操作。但是因为在节点G4中途切断树T2，所以结果，不将上述ARP REQUEST帧从节点G4转送到前面的节点。
这时节点G4学习持有MAC地址c2的客户C2与持有扩展标签地址g2的节点G2的下行链路侧的连接。因此，当以后从下行链路侧接收寄给c2的帧时，在上述帧上附加扩展转发标签g2，转送到树T2的路由端口侧。
节点G3，从上行链路端口接收从节点G2发送的附加源标签g2的ARPREQUEST帧。而且，将上述ARP REQUEST帧广播到树T2和下行链路侧端口。这时，关于发送到下行链路侧的帧删除附加在上述帧上的源标签。关于发送到上行链路侧的帧不进行附加标签或删除标签的操作。结果，将ARP REQUEST帧从上行链路端口，不进行标签操作地转送到节点G1，并且也从下行链路端口，删除源标签后转送到客户C3。
这时节点G3学习持有MAC地址c2的客户C2与持有扩展标签地址g2的节点G2的下行链路侧的连接。因此，当以后从下行链路侧接收寄给c2的帧时，在上述帧上附加扩展转发标签g2，转送到树T2的路由端口侧。
客户C3，接收从节点G3发送的ARP REQUEST帧，确认要求的IP地址与自身的IP地址一致。而且，生成收信人MAC地址c2、发送源MAC地址c3的ARP REPLY帧，发送到节点G2。
ARP REPLY帧在节点G3附加收信人标签g2，经过树T2到达节点G2，在节点G2删除收信人标签后，从下行链路端口向客户C2转送。
节点G1，从上行链路端口接收从节点G3发送的附加源标签g2的ARPREQUEST帧。而且，将上述ARP REQUEST帧广播到树T2和下行链路侧端口。这时，关于发送到下行链路侧的帧删除附加在上述帧上的源标签。关于发送到上行链路侧的帧不进行附加标签或删除标签的操作。结果，将主信号帧从下行链路端口，删除源标签后转送到客户C1。
这时节点G1学习持有MAC地址c2的客户C2与持有扩展标签地址g2的节点G2的下行链路侧的连接。因此，当以后从下行链路侧接收寄给c2的帧时，在上述帧上附加扩展转发标签g2，转送到树T2的路由端口侧。
客户C1接收由节点G2转送的ARP REQUEST帧，但是因为要求的IP地址不与自身的IP地址不一致，所以完成处理。
通过上述，我们能够说明在从上述顺序N211和上述顺序N212的通信不经过长时间，即进行老化处理前的状态中，从客户C2对客户C3进行ARP REQUEST时的通信顺序。
顺序N214表示在从上述顺序N211～B213的通信不经过长时间，即进行老化处理前的状态中，从客户C1对客户C2发送ICMP ECHO REQUEST(PING REQUEST)帧，客户C2返回ICMP ECHO REPLY(PING REPLY)帧时的例子。
在顺序N214中，在节点G2～G4的各节点中已经学习了对客户C1的MAC地址c1的客户C1所属的节点的地址g1，在节点G1中已经学习了对客户C1的MAC地址c1的输出端口，在节点G4中已经学习了对客户C2的MAC地址c2的输出端口，进一步在节点G1～G3的各节点中已经学习了对客户C2的MAC地址c2的客户C2所属的节点的地址g2。
首先，客户C1向客户C2发送收信人MAC为c2、发送源MAC为c1的ICMP ECHO REQUEST帧。将该帧称为以后说明的主信号帧。
节点G1从下行链路端口接收上述主信号帧。我们看到当将收信人MAC作为密钥，检索附加的标签和输出端口时，可以通过学习，将扩展转发标签g2附加在收信人MAC地址c2的帧上，转送到树T2的路由端口侧。所以，节点G1在上述帧上附加扩展转发标签g2，转送到节点G3。
节点G3，从上行链路端口接收从节点G1发送的收信人扩展标签g2的主信号帧。而且，将收信人扩展标签g2作为密钥，检索输出端口。于是，因为始终将对扩展转发标签g2的输出端口设定在生成树T2的路由端口侧，所以节点G3从上行链路端口向节点G2转送上述接收帧。这时，对上述帧不施加一切变更。所以，不附加或删除标签，进一步不改写MAC地址。
节点G2，从上行链路端口接收从节点G3发送的收信人扩展标签g2的主信号帧。而且，因为收信人扩展标签所示的地址g2是自身的地址，所以除了取消该扩展标签外，将收信人MAC地址c2作为密钥，检索下行链路侧的输出端口。于是，通过刚才的学习动作，我们看到持有收信人MAC地址c2的节点与下行链路侧的某个端口连接。所以，节点G2将上述帧转送到连接客户C2的下行链路端口。
客户C2接收由节点G2转送的收信人MAC地址c2的主信号帧。因为收信人MAC地址与自身的MAC地址c2一致，所以将该帧交给应用程序以外的程序。
此外，在本例中，因为将从客户C1发送的帧作为ICMPECHOREQUEST，所以客户C2的基本软件，作成收信人MAC地址c1、发送源MAC地址c2的ICMP ECHO REPLY帧，发送到节点G2。将该帧称为以后说明的主信号帧。
节点G2从下行链路端口接收上述帧。我们看到当将收信人MAC作为密钥，检索附加的标签和输出端口时，可以对收信人MAC地址c1的帧，附加扩展转发标签g1，转送到树T1的路由端口侧。所以，节点G2在上述帧上附加扩展转发标签g1，转送到节点G4。
节点G4，从上行链路端口接收从节点G2发送的收信人扩展标签g1的主信号帧。而且，将收信人扩展标签g1作为密钥，检索输出端口。于是，因为始终将对扩展转发标签g1的输出端口设定在生成树T1的路由端口侧，所以节点G4从上行链路端口向节点G1转送上述接收帧。这时，对上述帧不施加一切变更。所以，不附加或删除标签，进一步不改写MAC地址。
节点G1，从上行链路端口接收从节点G4发送的收信人扩展标签g1的主信号帧。而且，因为收信人扩展标签所示的地址g1是自身的地址，所以除了取消该扩展标签外，将收信人MAC地址c1作为密钥，检索下行链路侧的输出端口。于是，通过刚才的学习动作，我们看到持有收信人MAC地址c1的节点与下行链路侧的某个端口连接。所以，节点G1将上述帧转送到连接客户C1的下行链路端口。
客户C1接收由节点G1转送的收信人MAC地址c1的主信号帧。因为收信人MAC地址与自身的MAC地址c1一致，所以将该帧交给应用程序以外的程序。在该例中，将帧交给基本软件内的PING程序，显示PING命令的结果。
通过上述，我们能够说明在客户C1和客户C2之间的上次通信结束后不经过长时间的情形中，在节点G1～G4的各节点中已经学习了客户C1的MAC地址c1和客户C1所属的节点的地址g1、进一步客户C2的MAC地址c2和客户C2所属的节点的地址g2的情形中的、客户C1和客户C2之间的通信顺序。
此外，能够将本动作例中的节点G4置换成简略了它的装置构成的节点E4。简略版节点E4，与节点G4比较，在(1)不持有存储器复制信息3013、(2)不持有MAC转发表存储器2043、(3)不持有学习管理程序302和定时器306、和(4)不发送接收学习帧这4点是不同的。
下面我们参照图46，述说本实施例中的第2动作例。
在以后的顺序图中，用细实线表示不附加扩展标签的主信号帧的顺序。另外，用粗实线表示附加扩展标签(转发标签)主信号帧的顺序。用粗虚线表示附加扩展标签(源标签)主信号帧的顺序。进一步用细虚线表示附加扩展标签(源标签)学习帧的顺序。
图46是表示在客户C1向客户C2发送PING REQUEST，客户C2向客户C1返回PINGREPLY时的，在各节点和客户之间交换帧的顺序图。
本动作例，与图45所示的第1实施例不同，以发送学习帧的方式设定节点G1～G4的各节点。即，除了根据第1实施例所示的源标签的学习外，将根据第1实施例所示的学习帧的学习组装起来。
顺序N221是表示在从顺序N212中客户C1向客户C2发送PINGREQUEST前进行的，由客户C1发送ARP REQUEST、和对此由客户C2返回ARP REPLY的客户C1和客户C2之间的通信顺序。
在顺序N211开始时，形成在网络动作开始后立即或在客户C1和客户C2之间的上次通信结束后经过十分长的时间，在节点G1～G4的各节点中未学习客户C1的MAC地址c1和客户C1所属的节点的地址g1、进一步在客户C2的MAC地址c2和客户C2所属的节点的地址g2，进一步在C1、C2、C3的各节点中，清除ARP高速缓冲存储器，在PING前需要ARP解决的状态。
首先，客户C1向客户C2发送收信人MAC为广播(ALL F)、发送源MAC为c1的ARP REQUEST帧。将该帧称为以后说明的主信号帧。
节点G1从下行链路端口接收上述帧。因为收信人MAC是广播地址，所以节点G1，附加源标签g1，沿第1实施例的图34中记载的独自成为路由节点的树T1广播上述ARP REQUEST帧。结果，将ARP REQUEST帧，以图41所示的附加源标签以太网(R)帧62A的格式，转送到节点G3和节点G4双方。
节点G1，因为从下行链路侧到来附加了未学习的发送源MAC地址c1的帧，所以学习MAC地址c1与下行链路侧端口连接，同时沿树T1作为扩展标签地址将附加了节点G1的地址g1的学习帧广播发送到上行链路侧。结果将学习帧发送到节点G3和节点G4双方。
节点G3，从上行链路端口接收从节点G1发送的附加源标签g1的ARPREQUEST帧。而且，将上述ARP REQUEST帧广播到树T1和下行链路侧端口。这时，关于发送到下行链路侧的帧删除附加在上述帧上的源标签。关于发送到上行链路侧的帧不进行附加标签或删除标签的操作。结果，将ARP REQUEST帧从下行链路端口，删除源标签后转送到客户C3。
这时节点G3学习持有MAC地址c1的客户C1与持有扩展标签地址g1的节点G1的下行链路侧的连接。因此，当以后从下行链路侧接收寄给c1的帧时，在上述帧上附加扩展转发标签g1，转送到树T1的路由端口侧。
节点G3，从上行链路侧接收节点G1发送的学习帧时，学习持有MAC地址c1的客户C1与持有扩展标签地址g1的节点G1的下行链路侧的连接，但是因为根据已经到来附加源标签的ARP REQUEST，完成了该学习，所以不进行新的学习动作，沿树T1将接收的学习帧广播发送到上行链路侧。但是因为在节点G3中途切断树T1，所以结果不能够将学习帧从节点G3转送到前面的节点。
客户C3接收由节点G3转送的ARP REQUEST帧，但是因为要求的IP地址不与自身的IP地址一致，所以废弃该帧。
节点G4，从上行链路端口接收从节点G1发送的附加源标签g1的ARPREQUEST帧。而且，将上述ARP REQUEST帧广播到树T1和下行链路侧端口。这时，关于发送到下行链路侧的帧删除附加在上述帧上的源标签。关于发送到上行链路侧的帧不进行附加标签或删除标签的操作。结果，将上述帧沿树T1从上行链路端口不进行标签操作地转送到节点G2。
这时节点G4学习持有MAC地址c1的客户C1与持有扩展标签地址g1的节点G1的下行链路侧的连接。因此，当以后从下行链路侧接收寄给c1的帧时，在上述帧上附加扩展转发标签g1，转送到树T1的路由端口侧。
节点G4，从上行链路侧接收节点G1发送的学习帧时，学习持有MAC地址c1的客户C1与持有扩展标签地址g1的节点G1的下行链路侧的连接。由该学习帧到来引起的学习优先于前面述说的由主信号帧到来引起的学习。因此，当以后从下行链路侧接收寄给c1的帧时，在上述帧上附加扩展转发标签g1，转送到树T1的路由端口侧。另外同时，沿树T1将接收的学习帧广播发送到上行链路侧。结果，将学习帧转送到节点G2。
节点G2，从上行链路端口接收从节点G4发送的附加源标签g1的ARPREQUEST帧。而且，将上述ARP REQUEST帧广播到树T1和下行链路侧端口。这时，关于发送到下行链路侧的帧删除附加在上述帧上的源标签。关于发送到上行链路侧的帧不进行附加标签或删除标签的操作。结果，将主信号帧从上行链路端口，删除源标签后转送到客户C2。
这时节点G2学习持有MAC地址c1的客户C1与持有扩展标签地址g1的节点G1的下行链路侧的连接。因此，当以后从下行链路侧接收寄给c1的帧时，将扩展转发标签g1附加在上述帧上，转送到树T1的路由端口侧。
节点G2，当从上行链路侧接受节点G4发送的学习帧时，学习持有MAC地址c1的客户C1与持有扩展标签地址g1的节点G1的下行链路侧的连接，但是因为根据已经到来附加源标签的ARP REQUEST，完成了该学习，所以不进行新的学习动作，沿树T1将接收的学习帧广播发送到上行链路侧。但是因为在节点G2中途切断树T1，所以结果不能够将学习帧从节点G2转送到前面的节点。
客户C2接收由节点G2转送的ARP REQUEST帧，确认要求的IP地址与自身的IP地址一致。而且，生成收信人MAC地址c1、发送源MAC地址c2的ARP REPLY帧，发送到节点G2。将该帧称为以后说明的ARPREPLY帧。
节点G2从下行链路侧接收上述帧。我们看到当将收信人MAC地址作为密钥，检索附加的标签和输出端口时，可以通过刚才的学习动作，对收信人MAC地址c1的帧，附加扩展转发标签g1，转送到树T1的路由端口侧。所以，节点G2在上述帧上附加扩展转发标签g1，转送到节点G4。
与此同时，节点G2，因为从下行链路侧到来附加了未学习的发送源MAC地址c2的帧，所以学习MAC地址c2与下行链路侧端口连接，同时沿树T2将附加了源标签地址g2的学习帧广播发送到上行链路侧。结果，将学习帧转送到节点G3和节点G4双方。
节点G4，从上行链路端口接收从节点G2发送的收信人扩展标签g1的ARPREPLY帧。而且，将收信人扩展标签g1作为密钥，检索输出端口。于是，因为始终将对扩展转发标签g1的输出端口设定在生成树T1的路由端口侧，所以节点G4从上行链路端口向节点G1转送上述接收帧。这时，对上述帧不施加一切变更。所以，不附加或删除标签，进一步不改写MAC地址。
节点G4，当从上行链路侧接受节点G2发送的学习帧时，学习持有MAC地址c2的客户C2与持有扩展标签地址g2的节点G2的下行链路侧的连接。因此，当以后从下行链路侧接收寄给c2的帧时，将扩展转发标签g2附加在上述帧上，转送到树T2的路由端口侧。另外同时，沿树T2将接收的学习帧广播发送到上行链路侧。但是因为在节点G4中途切断树T2，所以结果不能够将学习帧从节点G4转送到前面的节点。
节点G3，当从上行链路侧接受节点G2发送的学习帧时，学习持有MAC地址c2的客户C2与持有扩展标签地址g2的节点G2的下行链路侧的连接。因此，当以后从下行链路侧接收寄给c2的帧时，将扩展转发标签g2附加在上述帧上，转送到树T2的路由端口侧。另外同时，沿树T2将接收的学习帧广播发送到上行链路侧。结果，将学习帧转送到节点G1。
节点G1，从上行链路端口接收从节点G4发送的收信人扩展标签g1的ARP REPLY帧。而且，因为收信人扩展标签所示的地址g1是自身的地址，所以除了取消该扩展标签外，将收信人MAC地址c1作为密钥，检索下行链路侧的输出端口。于是，通过刚才的学习动作，我们看到持有收信人MAC地址c1的节点与下行链路侧的某个端口连接。所以，节点G1将上述帧转送到连接客户C1的下行链路端口。
节点G1，当从上行链路侧接受节点G3发送的学习帧时，学习持有MAC地址c2的客户C2与持有扩展标签地址g2的节点G2的下行链路侧的连接。因此，当以后从下行链路侧接收寄给c2的帧时，将扩展转发标签g2附加在上述帧上，转送到树T2的路由端口侧。另外同时，沿树T1将接收的学习帧广播发送到上行链路侧。但是因为在节点G1中途切断树T2，所以结果不能够将学习帧从节点G1转送到前面的节点。
客户C1接收由节点G1转送的收信人MAC地址c1的主信号帧。因为收信人MAC地址与自身的MAC地址c1一致，所以接收该帧，交给ARP模块，将对收信人IP地址的MAC地址记录在ARP表中。
通过上述，我们能够说明从顺序N222中的客户C1对客户C2发送PINGREQUEST前进行的，表示由客户C1发送ARP REQUEST和对它由客户C2返回ARP REPLY的客户C1和客户C2之间的通信顺序。
通过顺序N221中的一连串动作，在节点G2～G4的各节点中学习对客户C1的MAC地址c1的客户C1所属的节点的地址g1、在节点G1学习对客户C1的MAC地址c1的输出端口，进一步在节点G4学习对客户C2的MAC地址c2的输出端口，在节点G1～G3的各节点中，学习对客户C2的MAC地址c2的客户C2所属的节点的地址g2。进一步在C2、C2的各节点中，存储对客户C1和客户C2的ARP(IP地址和MAC地址的对应关系)。
顺序N222表示在从上述顺序N221的通信不经过长时间，即进行老化处理前的状态中，从客户C1对客户C2发送ICMP ECHO REQUEST(PINGREQUEST)帧，客户C2返回ICMP ECHO REPLY(PING REPLY)帧时的例子。
在顺序N222中，在节点G2～G4的各节点中已经学习了对客户C1的MAC地址c1的客户C1所属的节点的地址g1，在节点G1中已经学习了对客户C1的MAC地址c1的输出端口，在节点G4中已经学习了对客户C2的MAC地址c2的输出端口，进一步在节点G1～G3的各节点中已经学习了对客户C2的MAC地址c2的客户C2所属的节点的地址g2。
首先，客户C1向客户C2发送收信人MAC为c2、发送源MAC为c1的ICMP ECHO REQUEST帧。将该帧称为以后说明的主信号帧。
节点G1从下行链路端口接收上述主信号帧。我们看到当将收信人MAC作为密钥，检索附加的标签和输出端口时，可以通过学习，将扩展转发标签g2附加在收信人MAC地址c2的帧上，转送到树T2的路由端口侧。所以，节点G1在上述帧上附加扩展转发标签g2，转送到节点G3。
节点G3，从上行链路端口接收从节点G1发送的收信人扩展标签g2的主信号帧。而且，将收信人扩展标签g2作为密钥，检索输出端口。于是，因为始终将对扩展转发标签g2的输出端口设定在生成树T2的路由端口侧，所以节点G3从上行链路端口向节点G2转送上述接收帧。这时，对上述帧不施加一切变更。所以，不附加或删除标签，进一步不改写MAC地址。
节点G2，从上行链路端口接收从节点G3发送的收信人扩展标签g2的主信号帧。而且，因为收信人扩展标签所示的地址g2是自身的地址，所以除了取消该扩展标签外，将收信人MAC地址c2作为密钥，检索下行链路侧的输出端口。于是，通过刚才的学习动作，我们看到持有收信人MAC地址c2的节点与下行链路侧的某个端口连接。所以，节点G2将上述帧转送到连接客户C2的下行链路端口。
客户C2接收由节点G2转送的收信人MAC地址c2的主信号帧。因为收信人MAC地址与自身的MAC地址c2一致，所以将该帧交给应用程序以外的程序。
此外，在本例中，因为将从客户C1发送的帧作为ICMP ECHOREQUEST，所以客户C2的基本软件，作成收信人MAC地址c1、发送源MAC地址c2的ICMP ECHO REPLY帧，发送到节点G2。将该帧称为以后说明的主信号帧。
节点G2从下行链路端口接收上述帧。我们看到当将收信人MAC作为密钥，检索附加的标签和输出端口时，可以对收信人MAC地址c1的帧，附加扩展转发标签g1，转送到树T1的路由端口侧。所以，节点G2在上述帧上附加扩展转发标签g1，转送到节点G4。
节点G4，从上行链路端口接收从节点G2发送的收信人扩展标签g1的主信号帧。而且，将收信人扩展标签g1作为密钥，检索输出端口。于是，因为始终将对扩展转发标签g1的输出端口设定在生成树T1的路由端口侧，所以节点G4从上行链路端口向节点G1转送上述接收帧。这时，对上述帧不施加一切变更。所以，不附加或删除标签，进一步不改写MAC地址。
节点G1，从上行链路端口接收从节点G4发送的收信人扩展标签g1的主信号帧。而且，因为收信人扩展标签所示的地址g1是自身的地址，所以除了取消该扩展标签外，将收信人MAC地址c1作为密钥，检索下行链路侧的输出端口。于是，通过刚才的学习动作，我们看到持有收信人MAC地址c1的节点与下行链路侧的某个端口连接。所以，节点G1将上述帧转送到连接客户C1的下行链路端口。
客户C1接收由节点G1转送的收信人MAC地址c1的主信号帧。因为收信人MAC地址与自身的MAC地址c1一致，所以将该帧交给应用程序以外的程序。在该例中，将帧交给基本软件内的PING程序，显示PING命令的结果。
通过上述，我们能够说明在客户C1和客户C2之间的上次通信结束后不经过长时间的情形中，在节点G1～G4的各节点中已经学习了客户C1的MAC地址c1和客户C1所属的节点的地址g1、进一步客户C2的MAC地址c2和客户C2所属的节点的地址g2的情形中的、客户C1和客户C2之间的通信顺序。
此外，能够将本动作例中的节点G4置换成简略了它的装置构成的节点E4。简略版节点E4，与节点G4比较，在(1)不持有存储器复制信息3013、(2)不持有MAC转发表存储器2043、(3)不持有学习管理程序302和定时器306、和(4)不发送接收学习帧这4点是不同的。
下面我们说明本实施例的效果。
至今，当在由以太网(R)构成的网络中，流动着与方向有关，流经过的节点不同的非对称流时，学习过程不起作用，尽管帧到达收信人，但是因为也传达到不需要的收信人，所以存在着引起网络的混杂，频带利用效率下降那样的问题。
在本实施例中，在对附加广播MAC地址的帧、附加多播MAC地址的帧、和附加发送目的地不明的单播MAC地址的帧，插入表示发送源的源标签，将上述帧的发送源节点作为路由端口的树中，通过将上述附加源标签帧发送到与上述发送源成为收信人的帧流过的路径相反的路径上，即便在流过非对称流的情形中也能够使学习过程起作用，可以解除网络的混杂，提高频带利用效率。
另外至今，当用表示收信人的标签进行帧转送时，必须预先在各节点上与收信人MAC地址相应地设定应该附加的扩展标签(转发标签)。
在本实施例中，通过在上述附加源标签帧中包含发送源标签信息，能够将与收信人MAC地址相应地应该附加的扩展标签设定在各节点上，可以使设定作业自动化。
(第3实施例)
下面，我们一面参照附图，一面详细地说明本发明的第3实施例。
本发明的第3实施例，在第2实施例中通过设定停止学习帧的发送的状态中，已经学习了客户MAC地址和上述客户所属的节点地址的关联的情形中，表检索器203决定用命中位插入收信人标签还是插入源标签这点是不同的。
图47是详细地表示在第1实施例的图10中记载的表检索器203的构成的方框图。
第2实施例的图42中记载的表检索器2031A，当通过单播帧到来，检索MAC转发表，已经学习了收信人客户的MAC地址和上述客户所属的节点地址的关联，从信息比较器2032接收命中信息时，输出项目命中信息20312，经过表存储器读入控制电路2046，对图19的老化管理表2044，将命中的参照地址作为存储器地址，将项目命中信息20312存储到MAC-Tag项目管理信息的项目中。而且以附加通过MAC转发表的检索得到的收件人标签的方式，对帧改写器205通过信息比较器2032B生成标签信息20323和标签控制信息20322，在输入帧中插入表示收信人节点的转发标签。通过该动作完成的帧成为图5所示的附加转发标签以太网(R)帧62。
与此相对，本实施例的图47中记载的表管理器2031B，当通过单播帧到来，检索MAC转发表，已经学习了收信人客户的MAC地址和上述客户所属的节点地址的关联，从信息比较器2032接收命中信息时，经过表存储器读入控制电路2046，参照图19的老化管理表2044，确认命中位处于命中状态还是处于未命中状态。
这里当处于命中状态时，以后的动作与第2实施例中的表管理器2031A同样，以附加通过MAC转发表的检索得到的收件人标签的方式，对帧改写器205通过信息比较器2032B生成标签信息20323和标签控制信息20322，在输入帧中插入表示收信人节点的转发标签。通过该动作完成的帧成为图5所示的附加转发标签以太网(R)帧62。
另一方面，当处于未命中状态时，以后的动作与第2实施例中的表管理器2031A不同，以无视通过MAC转发表的检索得到的收件人标签，在帧中追加插入存储该节点ID的源标签的方式，对帧改写器205通过信息比较器2032B根据标签信息20323和标签控制信息20322发出指示，将表示该节点ID的源标签插入到输入帧中。通过该动作完成的帧成为图41所示的附加源标签以太网(R)帧62A。进一步输出项目命中信息20312，经过表存储器读入控制电路2046，对图19的老化管理表2044，将命中的参照地址作为存储器地址，将项目命中信息20312存储到MAC-Tag项目管理信息的项目中。
通过以上记载的动作，在帧检索器203中，新学习了收信人客户的MAC地址和上述客户所属的节点地址的关联以后，当最初检索该项目时，对输入帧追加插入不是转发标签的源标签，沿将该节点ID作为路由节点的树的路径进行广播转送。因此，各节点能够学习作为上述帧的发送源的客户的MAC地址和连接上述客户的节点的关联。
下面，我们参照图48，述说本实施例中的动作例。
在以后的顺序图中，用细实线表示不附加扩展标签的主信号帧的顺序。另外，用粗实线表示附加扩展标签(转发标签)主信号帧的顺序，用粗虚线表示附加扩展标签(源标签)主信号帧的顺序。进一步用细虚线表示附加扩展标签(源标签)学习帧的顺序。
图48是表示在第1实施例中的图1所示的网络中，客户C1向客户C2发送PING REQUEST，客户C2向客户C1返回PING REPLY时的，在各节点和客户之间交换帧的顺序图。以不发送的方式设定学习帧。
顺序N311是表示在从顺序N312中的客户C1向客户C2发送PINGREQUEST前进行的，由客户C1发送ARP REQUEST、和对此由客户C2返回ARP REPLY的客户C1和客户C2之间的通信顺序。
在顺序N311开始时，形成在网络动作开始后立即或在客户C1和客户C2之间的上次通信结束后经过十分长的时间，在节点G1～G4的各节点中未学习客户C1的MAC地址c1和客户C1所属的节点的地址g1、进一步客户C2的MAC地址c2和客户C2所属的节点的地址g2，进一步在C1、C2、C3的各节点中，清除ARP高速缓冲存储器，在PING前需要ARP解决的状态。
首先，客户C1向客户C2发送收信人MAC为广播(ALL F)、发送源MAC为c1的ARP REQUEST帧。将该帧称为以后说明的主信号帧。
节点G1从下行链路端口接收上述帧。因为收信人MAC是广播地址，所以节点G1，附加源标签g1，沿第1实施例的图34中记载的独自成为路由节点的树T1广播上述ARP REQUEST帧。结果，将ARP REQUEST帧，以图41所示的附加源标签以太网(R)帧62A的格式，转送到节点G3和节点G4双方。
节点G1，因为从下行链路侧到来附加了未学习的发送源MAC地址c1的帧，所以学习MAC地址c1与下行链路侧端口连接。这时，因为通过设定停止发送学习帧，所以不发送学习帧。
节点G3，从上行链路端口接收从节点G1发送的附加源标签g1的ARPREQUEST帧。而且，将上述ARP REQUEST帧广播到树T1和下行链路侧端口。这时，关于发送到下行链路侧的帧删除附加在上述帧上的源标签。关于发送到上行链路侧的帧不进行附加标签或删除标签的操作。结果，将ARP REQUEST帧从下行链路端口，删除源标签后转送到客户C3。
这时节点G3学习持有MAC地址c1的客户C1与持有扩展标签地址g1的节点G1的下行链路侧的连接。因此，当以后从下行链路侧接收寄给c1的帧时，在上述帧上附加扩展转发标签g1，转送到树T1的路由端口侧。
客户C3接收由节点G3转送的ARP REQUEST帧，但是因为要求的IP地址不与自身的IP地址一致，所以废弃该帧。
节点G4，从上行链路端口接收从节点G1发送的附加源标签g1的ARPREQUEST帧。而且，将上述ARP REQUEST帧广播到树T1和下行链路侧端口。这时，关于发送到下行链路侧的帧删除附加在上述帧上的源标签。关于发送到上行链路侧的帧不进行附加标签或删除标签的操作。结果，将上述帧沿树T1从上行链路端口不进行标签操作地转送到节点G2。
这时节点G4学习持有MAC地址c1的客户C1与持有扩展标签地址g1的节点G1的下行链路侧的连接。因此，当以后从下行链路侧接收寄给c1的帧时，在上述帧上附加扩展转发标签g1，转送到树T1的路由端口侧。
节点G2，从上行链路端口接收从节点G4发送的附加源标签g1的ARPREQUEST帧。而且，将上述ARP REQUEST帧广播到树T1和下行链路侧端口。这时，关于发送到下行链路侧的帧删除附加在上述帧上的源标签。关于发送到上行链路侧的帧不进行附加标签或删除标签的操作。结果，将主信号帧从下行链路端口，删除源标签后转送到客户C2。
这时节点G2学习持有MAC地址c1的客户C1与持有扩展标签地址g1的节点G1的下行链路侧的连接。因此，当以后从下行链路侧接收寄给c1的帧时，在上述帧上附加扩展转发标签g1，转送到树T1的路由端口侧。
客户C2接收由节点G2转送的ARP REQUEST帧，确认要求的IP地址与自身的IP地址一致。而且，生成收信人MAC地址c1、发送源MAC地址c2的ARP REPLY帧，发送到节点G2。将该帧称为以后说明的ARPREPLY帧。
节点G2从下行链路侧接收上述帧。我们看到当将收信人MAC地址作为密钥，检索附加的标签和输出端口时，可以通过刚才的学习动作，对收信人MAC地址c1的帧，附加扩展转发标签g1，转送到树T1的路由端口侧。但是，因为当确认命中位时，成为未命中状态，所以对上述ARPREQUEST帧不附加扩展转发标签g1，而附加源标签g2，沿第1实施例的图35中记载的独自成为路由节点的树T2进行广播。结果，将主信号帧，以图41所示的附加源标签以太网(R)帧62A的格式，转送到节点G3和节点G4双方。与此同时，将对收信人c1的命中位设定在命中状态。
节点G4，从上行链路端口接收从节点G2发送的附加源标签g2的ARPREPLY帧。而且，将上述ARP REPLY帧广播到树T2和下行链路端口。这时，关于发送到下行链路侧的帧删除附加在上述帧上的源标签。关于发送到上行链路侧的帧不进行附加标签或删除标签的操作。但是因为在节点G4中途切断树T2，所以结果不能够将上述ARP REPLY帧从节点G4转送到前面的节点。
这时节点G4学习持有MAC地址c2的客户C2与持有扩展标签地址g2的节点G2的下行链路侧的连接。因此，当以后从下行链路侧接收寄给c2的帧时，在上述帧上附加扩展转发标签g2，转送到树T2的路由端口侧。
节点G3，从上行链路端口接收从节点G2发送的附加源标签g2的ARPREPLY帧。而且，将上述ARP REPLY帧广播到树T2和下行链路端口。这时，关于发送到下行链路侧的帧删除附加在上述帧上的源标签。关于发送到上行链路侧的帧不进行附加标签或删除标签的操作。结果，不能够将ARP REPLY帧，从上行链路端口不进行标签操作地转送到节点G1，并且从下行链路端口，删除源标签后也转送到客户C3。
这时节点G3学习持有MAC地址c2的客户C2与持有扩展标签地址g2的节点G2的下行链路侧的连接。因此，当以后从下行链路侧接收寄给c2的帧时，在上述帧上附加扩展转发标签g2，转送到树T2的路由端口侧。
客户C3接收由节点G3转送的ARP REQUEST帧，但是因为收信人MAC地址g1与该节点MAC地址g3不一致，所以废弃该帧。
节点G1，从上行链路端口接收从节点G3发送的附加源标签g2的ARPREPLY帧。而且，将上述ARP REPLY帧广播到树T2和下行链路端口。这时，关于发送到下行链路侧的帧删除附加在上述帧上的源标签。关于发送到上行链路侧的帧不进行附加标签或删除标签的操作。结果，将主信号帧，从下行链路端口，删除源标签后转送到客户C1。
这时节点G1学习持有MAC地址c2的客户C2与持有扩展标签地址g2的节点G2的下行链路侧的连接。因此，当以后从下行链路侧接收寄给c2的帧时，在上述帧上附加扩展转发标签g2，转送到树T2的路由端口侧。
客户C1接收由节点G1转送的收信人MAC地址c1的主信号帧。因为收信人MAC地址与自身的MAC地址c1一致，所以接收该帧，交给ARP模块，将对于收信人IP地址的MAC地址记录在ARP表中。
通过上述，我们能够说明从顺序N312中的客户C1向客户C2发送PINGREQUEST前进行的，由客户C1发送ARP REQUEST、和表示对此由客户C2返回ARP REPLY的客户C1和客户C2之间的通信顺序。
顺序N312是在由顺序N311完成客户C1和客户C2之间的ARPREQUEST和ARP REPLY交换后不经过长时间，在节点G2～G4的各节点中已经学习了对客户C1的MAC地址c1的客户C1所属的节点的地址g1，在节点G1已经学习了对客户C1的MAC地址c1的输出端口，进一步在节点G4已经学习了对客户C2的MAC地址c2的输出端口，进一步学习了对客户C2的MAC地址c2的客户C2所属的节点的地址g2的情形中，客户C1和客户C2之间的ICMP ECHO REQUEST(PING REQUEST)、ICMP ECHO REPLY(PING REPLY)的通信顺序。
此外，在节点G1中将对MAC地址c2的命中位设定在未命中，在节点G2中将对MAC地址c1的命中位设定为命中。
首先，客户C1向客户C2发送收信人MAC为c2、发送源MAC为c1的ICMP ECHO REQUEST帧。将该帧称为以后说明的主信号帧。
节点G1从下行链路端口接收上述帧。我们看到当将收信人MAC作为密钥，检索附加的标签和输出端口时，通过刚才的学习动作，可以对收信人MAC地址c2的帧，附加扩展转发标签g2，转送到树T2的路由端口侧。但是，因为当确认命中位时，成为未命中状态，所以对上述主信号帧不附加扩展转发标签g2，而附加源标签g1，沿第1实施例的图34中记载的独自成为路由节点的树T1进行广播。结果，将主信号帧，以图41所示的附加源标签以太网(R)帧62A的格式，转送到节点G3和节点G4双方。与此同时，将对收信人c2的命中位设定在命中状态。
节点G3，从上行链路端口接收从节点G1发送的寄给收信人MAC地址c2的主信号帧。而且，将收信人MAC地址c2作为密钥，检索输出端口，但是因为没有完成关于MAC地址c2的学习，所以检索未命中。因此节点G3将上述主信号帧广播到树T1和下行链路侧端口。这时，关于发送到下行链路侧的帧删除附加在上述帧上的源标签。关于发送到上行链路侧的帧不进行附加标签或删除标签的操作。结果，将主信号帧从下行链路端口，删除源标签g1后转送到客户C3。
客户C3接收由节点G3转送的收信人MAC地址c2的主信号帧，但是因为收信人MAC地址不与自身的MAC地址c3一致，所以废弃该帧。
节点G4，从上行链路端口接收从节点G1发送的寄给收信人MAC地址c2的附加源标签g1的主信号帧。节点G4，因为在上述帧上附加了源标签，所以不进行将收信人MAC地址c2作为密钥的检索，将上述主信号帧广播到树T1和下行链路侧端口。这时，关于发送到下行链路侧的帧删除附加在上述帧上的源标签。关于发送到上行链路侧的帧不进行附加标签或删除标签的操作。结果，将主信号帧，不进行标签的追加·删除地，沿树T1从上行链路端口转送到节点G2。
节点G2从上行链路端口接收从节点G4发送的寄给收信人MAC地址c2的主信号帧。而且，将收信人MAC地址c2作为密钥，检索下行链路侧的输出端口。于是，我们看到通过刚才的学习动作，持有收信人MAC地址c2的节点与下行链路侧的某个端口连接。所以，节点G2取消源标签g1，将上述帧转送到连接客户C2的下行链路端口。
客户C2接收由节点G2转送的收信人MAC地址c2的主信号帧。因为收信人MAC地址与自身的MAC地址c2一致，所以将该帧交给应用程序以外的程序。
此外，在该例中，因为将从客户C1发送的帧作为ICMP ECHOREQUEST，所以客户C2的基本软件，作成收信人MAC地址c1、发送源MAC地址c2的ICMP ECHO REPLY帧，发送到节点G2。将该帧称为以后说明的主信号帧。
节点G2从下行链路端口接收上述帧。我们看到当将收信人MAC作为密钥，检索附加的标签和输出端口时，可以通过顺序N211中的学习动作，对收信人MAC地址c1的帧，附加扩展转发标签g1，转送到树T1的路由端口侧。进一步因为当确认命中位时，已经成为未命中状态，所以节点G2在上述帧上附加扩展转发标签g1，用第1实施例中的图5所示的格式将上述主信号帧转送到节点G4。
节点G4，从上行链路端口接收从节点G2发送的收信人扩展标签g1的主信号帧。而且，将收信人扩展标签g1作为密钥，检索输出端口。于是，因为始终将对扩展转发标签g1的输出端口设定在生成树T1的路由端口侧，所以节点G4从上行链路端口向节点G1转送上述接收帧。这时，对上述帧不施加一切变更。所以，不附加或删除标签，进一步不改写MAC地址。
节点G1，从上行链路端口接收从节点G4发送的收信人扩展标签g1的主信号帧。而且，因为扩展标签所示的地址g1是自身的地址，所以除了取消该扩展标签外，将收信人MAC地址c1作为密钥，检索下行链路侧的输出端口。于是，通过顺序N211中的学习动作，我们看到持有收信人MAC地址c1的节点与下行链路侧的某个端口连接。所以，节点G1将上述帧转送到连接客户C1的下行链路端口。
客户C1接收由节点G1转送的收信人MAC地址c1的主信号帧。因为收信人MAC地址与自身的MAC地址c1一致，所以将该帧交给应用程序以外的程序。在该例中，将帧交给基本软件内的PING程序，显示PING命令的结果。
通过上述，我们能够说明在由顺序N311完成客户C1和客户C2之间的ARP REQUEST和ARP REPLY交换后不经过长时间，在节点G2～G4的各节点中已经学习了对客户C1的MAC地址c1的客户C1所属的节点的地址g1、在节点G1已经学习了对客户C1的MAC地址c1的输出端口，进一步在节点G4已经学习了对客户C2的MAC地址c2的输出端口，进一步学习了对客户C2的MAC地址c2的客户C2所属的节点的地址g2的情形中，客户C1和客户C2之间的ICMP ECHO REQUEST(PINGREQUEST)、ICMP ECHO REPLY(PING REPLY)的通信顺序。
顺序N313表示在从上述顺序N311～312的通信不经过长时间，即进行老化处理前的状态中，从客户C2对客户C2发送ICMP ECHO REQUEST(PING REQUEST)帧，客户C2返回ICMP ECHO REPLY(PINGREPLY)帧时的例子。
在顺序N313中，在节点G2～G4的各节点中已经学习了对客户C1的MAC地址c1的客户C1所属的节点的地址g1、在节点G1已经学习了对客户C1的MAC地址c1的输出端口，在节点G4已经学习了对客户C2的MAC地址c2的输出端口，进一步在节点G1～G3的各节点中已经学习了对客户C2的MAC地址c2的客户C2所属的节点的地址g2。
另外，在节点G1中将对MAC地址c2的命中位设定在命中，在节点G2中将对MAC地址c1的命中位也设定在命中。
首先，客户C1向客户C2发送收信人MAC为c2、发送源MAC为c1的ICMP ECHO REQUEST帧。将该帧称为以后说明的主信号帧。
节点G1从下行链路端口接收上述帧。我们看到当将收信人MAC作为密钥，检索附加的标签和输出端口时，通过学习动作，可以对收信人MAC地址c2的帧，附加扩展转发标签g2，转送到树T2的路由端口侧。进一步因为当确认命中位时，已经成为命中状态，所以节点G1将扩展转发标签g2附加在上述帧上，用第1实施例中的图5所示的格式，将上述主信号帧转送到节点G3。
节点G3，从上行链路端口接收从节点G1发送的收信人扩展标签g2的主信号帧。而且，将收信人扩展标签g2作为密钥，检索输出端口。于是，因为始终将对扩展转发标签g2的输出端口设定在生成树T2的路由端口侧，所以节点G3从上行链路端口向节点G2转送上述接收帧。这时，对上述帧不施加一切变更。所以，不附加或删除标签，进一步不改写MAC地址。
节点G2，从上行链路端口接收从节点G3发送的收信人扩展标签g2的主信号帧。而且，因为收信人扩展标签所示的地址g2是自身的地址，所以除了取消该扩展标签外，将收信人MAC地址c2作为密钥，检索下行链路侧的输出端口。于是，通过刚才的学习动作，我们看到持有收信人MAC地址c2的节点与下行链路侧的某个端口连接。所以，节点G2将上述帧转送到连接客户C2的下行链路端口。
客户C2接收由节点G2转送的收信人MAC地址c2的主信号帧。因为收信人MAC地址与自身的MAC地址c2一致，所以将该帧交给应用程序以外的程序。
此外，在本例中，因为将从客户C1发送的帧作为ICMP ECHOREQUEST，所以客户C2的基本软件，作成收信人MAC地址c1、发送源MAC地址c2的ICMP ECHO REPLY帧，发送到节点G2。将该帧称为以后说明的主信号帧。
节点G2从下行链路端口接收上述帧。我们看到当将收信人MAC作为密钥，检索附加的标签和输出端口时，可以对收信人MAC地址c1的帧，附加扩展转发标签g1，转送到树T1的路由端口侧。进一步因为当确认命中位时，已经成为命中状态，所以节点G2将扩展转发标签g1附加在上述帧上，用第1实施例中的图5所示的格式，将上述主信号帧转送到节点G4。
节点G4，从上行链路端口接收从节点G2发送的收信人扩展标签g1的主信号帧。而且，将收信人扩展标签g1作为密钥，检索输出端口。于是，因为始终将对扩展转发标签g1的输出端口设定在生成树T1的路由端口侧，所以节点G4从上行链路端口向节点G1转送上述接收帧。这时，对上述帧不施加一切变更。所以，不附加或删除标签，进一步不改写MAC地址。
节点G1，从上行链路端口接收从节点G4发送的收信人扩展标签g1的主信号帧。而且，因为收信人扩展标签所示的地址g1是自身的地址，所以除了取消该扩展标签外，将收信人MAC地址c1作为密钥，检索下行链路侧的输出端口。于是，通过刚才的学习动作，我们看到持有收信人MAC地址c1的节点与下行链路侧的某个端口连接。所以，节点G1将上述帧转送到连接客户C1的下行链路端口。
客户C1接收由节点G1转送的收信人MAC地址c1的主信号帧。因为收信人MAC地址与自身的MAC地址c1一致，所以将该帧交给应用程序以外的程序。在该例中，将帧交给基本软件内的PING程序，显示PING命令的结果。
通过上述，我们能够说明在客户C1和客户C2之间的上次通信结束后不经过长时间的情形中，在节点G1～G4的各节点中已经学习了客户C1的MAC地址c1和客户C1所属的节点的地址g1、进一步客户C2的MAC地址c2和客户C2所属的节点的地址g2的情形中的、客户C1和客户C2之间的通信顺序。
此外，能够将本动作例中的节点G4置换成简略了它的装置构成的节点E4。简略版节点E4，与节点G4比较，在(1)不持有存储器复制信息3013、(2)不持有MAC转发表存储器2043、(3)不持有学习管理程序302和定时器306、和(4)不发送接收学习帧这4点是不同的。
下面，我们说明本实施例的效果。
至今，在由以太网(R)构成的网络中流过与方向有关的流经过的节点不同的非对称流的情形中，学习过程不起作用，尽管帧到达收信人，但是因为也传达到不需要的收信人，所以存在着引起网络的混杂，频带利用效率下降那样的问题。
在本实施例中，除了附加广播MAC地址帧、附加多播MAC地址帧、和发送目的地不明的附加单播MAC地址帧外，对在标签学习完成后最初流动的单播帧，插入表示发送源的源标签，在将上述帧的发送源节点作为路由节点的树中，通过将上述附加源标签帧发送到与上述发送源成为收信人的帧流过的路径相反的路径，即便在流过非对称流的情形中也能够使学习过程起作用，可以解除网络的混杂，提高频带利用效率。
另外至今，在转送用表示收件人的标签的帧的情形中，必须预先在各节点上与收信人MAC地址相应地设定应该附加的扩展标签(转发标签)。
在本实施例中，通过在上述附加源标签帧中包含发送源标签信息，能够在各节点上与收信人MAC地址相应地设定应该附加的扩展标签，可以使设定作业自动化。
(第4实施例)
下面，我们一面参照附图，一面详细地说明本发明的第4实施例。
本发明的第4实施例，对第1～第3实施例所示的构成，追加用于从输入端口和输入VLAN(VMAN)标签没有学习地决定收信人标签的输入端口表存储器这点是不同的。
图49是详细地表示在第4实施例中的表检索器203C的构成的方框图。
在第4实施例中的表检索器203C，与第1实施例的图10中记载的表检索器203比较，将表管理器2031变更为表管理器2031C，将信息比较器2032变更为信息比较器2032C这点是不同的。
表管理器2031C，从表检索密钥信息20131，向标签转发表存储器2041、MAC转发表存储器2043、广播转发表存储器2042、输入端口表存储器2049中的某一个发出检索指示。
也可以指定多个输入到表管理器2031C的表检索密钥信息。指定多个时，首先检索输入端口表，当命中时检索标签转发表。当输入端口表为命中错误时，检索MAC转发表，当命中时，将帧发送到由MAC转发表指定的端口。当成为命中错误时，检索广播表，决定帧输出目的地端口。将到各表的检索指示作为表读入地址20311输出到转发表204。
第1实施例的图14中记载的表管理器2031、第2实施例的图42中记载的表管理器2031A和第3实施例的图47中记载的表管理器2031B，当帧到来时，以标签转发表＞MAC转发表＞广播表的优先顺序进行到各表的检索。
与此相对，本实施例的图49中记载的表管理器2031C，当帧到来时，以输入端口表＞标签转发表＞MAC转发表＞广播表的优先顺序进行到各表的检索。
表管理器2031C，关于各表的检索结果，从信息比较器2032，当检索标题信息和表项目信息一致时接受命中信息，当不同时接受命中错误信息，直到命中，对转发表204实施到同一表上的不同地址的检索指示或到下一优先顺序位的表的检索指示。另外，当参照MAC转发表时命中时，输出项目命中信息20312，经过表存储器读入控制电路2046，对图19的老化管理表2044，将命中的参照地址作为存储器地址，当项目类别为MAC→Tag时，将项目命中信息20312存储在MAC-Tag项目管理信息的项目中。
另外表管理器2031C，从帧标题信息20141，选出成为表的检索对象的标题信息，为了与从转发表204得到的表信息比较，输出到信息比较器2032。输出的标题信息，当进行到标签转发表存储器2041的检索时输出VLAN ID标签信息6202，当进行到MAC转发表存储器2043的检索时输出发送目的地MAC地址601和VLAN标签606，当进行到广播表存储器2042的检索时输出VLAN ID标签信息6202和VLAN ID6064，当进行到输入端口表存储器2049的检索时输出VLAN ID6064和输入端口信息。此外，只在寄给该节点的附加转发标签以太网(R)帧的情形中，以作为标签控制信息20322输出删除标签的方式向信息比较器2032发出指示。
下面，我们表示帧管理器2031C的动作。
(1)帧管理器2031C，当从下行链路侧输入第1实施例中的图2所示的以太网(R)帧60的格式的帧时，将输入端口和输入VLAN(这里将VLAN值设定为0000)作为密钥检索输入端口表2049。这里，当命中检索，能够取得应该附加的扩展转发标签的收信人地址时，立即附加收信人地址，通过检索标签转发表，检索收信人端口，向检索出的端口输出帧。所以，当在输入端口表2049中命中时，不进行MAC转发表2043、而且广播表存储器2042的各表的检索。另外当检索命中时调查收信人MAC地址，如果收信人MAC地址是通用管理(Universal Administrative)MAC地址(01-80-c2-00-00-0x)，则以变换到隧道帧识别用MAC地址(这里为00-00-4c-00-00-1x)的方式，用帧标题信息20141向帧改写器205发出命令。这里x是1～f的任意值。当检索未命中时，与第1～第3实施例中的表管理器同样，继续进行MAC转发表2043、而且需要时广播表存储器2042的检索。
(2)帧管理器2031C，当从下行链路侧输入第1实施例中的图3所示的VLAN Tagged以太网(R)帧61的格式的帧时，将输入端口和输入VLAN(这里为VMAN)作为密钥检索输入端口表2049。这里，当检索命中，能够取得应该附加的扩展转发标签的收信人地址时，立即附加收信人地址，通过检索标签转发表，检索收信人端口，向检索出的端口输出帧。所以，当在输入端口表2049中命中时，不进行MAC转发表2043、而且广播表存储器2042的各表的检索。另外当检索命中时调查收信人MAC地址，如果收信人MAC地址是通用管理(Universal Administrative)MAC地址(01-80-c2-00-00-0x)，则以变换到隧道帧识别用MAC地址(这里为00-00-4c-00-00-1x)的方式，用帧标题信息20141向帧改写器205发出命令。这里x是1～f的任意值。当检索未命中时，与第1～第3实施例中的表管理器同样，继续进行MAC转发表2043、而且需要时广播表存储器2042的检索。
(3)帧管理器2031C，当从上行链路侧附加寄给该节点的扩展转发标签，但是输入不附加VLAN(或VMAN)标签的帧时，将输入的VLAN(这里设定为0000)作为密钥检索广播表存储器2042。而且，在输出端口信息中记载的端口中，对下行链路侧的端口，删除扩展转发标签，以第1实施例中的图2所示的以太网(R)帧60的格式，转送帧。这时调查收信人MAC地址，如果隧道帧识别用MAC地址(这里为00-00-4c-00-00-1x)，则以变换到通用管理MAC地址(01-80-c2-00-00-0x)的方式，用帧标题信息20141向帧改写器205发出命令。这里x是1～f的任意值。
(4)帧管理器2031C，当从上行链路侧输入寄给该节点的扩展转发标签外，还输入附加VLAN(或VMAN)标签的帧时，将输入的VLAN(或VMAN)标签作为密钥检索广播表存储器2042。而且，在输出端口信息中记载的端口中，对下行链路侧的端口，删除扩展转发标签，以第1实施例中的图3所示的VLAN Tagged以太网(R)帧61的格式，转送帧。这时调查收信人MAC地址，如果隧道帧识别用MAC地址(这里为00-00-4c-00-00-1x)，则以变换到题信息20141向帧改写器205发出命令。这里x是1～f的任意值。
信息比较器2032C比较帧管理器2031C进行到转发表204的检索的结果和成为检索对象的标题信息，决定输出端口。如上所述，从帧管理器2031C，与各表检索相应，接受帧的输入端口信息以及VLAN ID·标签信息6202、收信人MAC地址601、VLAN标签606、VLAN ID6064的标题信息，帧管理器2031C接受向转发表204发出表读入指示的结果作为表信息20451，与各表的种类相应输出信息比较和项目信息，并且输出输出端口信息20321。另外，当输出输出端口信息20321时，与输入端口信息比较，当是相同的端口信息时，为了防止帧的环路不输出输出端口信息，废弃帧。在下列(1)到(4)中表示参照各表时的动作内容。
(1)当参照标签转发表存储器2041时，因为VLAN ID·标签信息6202成为参照的存储器地址，所以标题信息不需要进行信息比较。将图17的标签转发表存储器2041的输出端口信息、故障时输出端口信息输出到输出端口20321。此外，当没有项目时，向表管理器2031输出项目命中错误的信息。
(2)当参照MAC转发表存储器2043时，比较检索标题信息和图16的MAC转发表存储器2043的表项目上的MAC发送目的地地址、发送目的地第1段TAG信息，当一致时，将表项目中记载的输出端口信息、障碍输出端口信息输出到输出端口信息20321，输出标签信息作为标签信息20321，输出标签控制信息作为标签控制信息20322。当不一致时，将项目命中错误的信息输出到表管理器2031。
(3)当参照广播表存储器2042时，因为VLAN ID·标签信息6202或VLAN ID6064成为参照的存储器地址，所以标题信息不需要进行信息比较。图18的广播表存储器2042的多个输出端口信息，在确认作为多个输出端口信息不登记的端口号码是否不与输出端口信息一致后，当一致时废弃帧，当不一致时，作为输出端口信息20321输出。此外，当在参照存储器地址目的地中没有项目时，向表管理器2031C输出项目命中错误的信息。
(4)当参照输入端口表存储器2049时，因为VLAN ID6064和输入端口信息成为参照的存储器地址，所以标题信息不需要进行信息比较。图51的输入端口表存储器2049的转发标签信息，在确认是否登记后，当不登记时废弃帧，当登记时，对表管理器2031C要求检索标签转发表存储器2041，进一步将用于实施标签信息20321、标签追加指令的标签控制信息作为标签控制信息20322输出转发标签信息。此外，当在参照存储器地址目的地中没有项目时，向表管理器2031C输出项目命中错误的信息。
图50是详细地表示第4实施例中的转发表204C的构成的方框图。
在第4实施例中的转发表204C，与第1实施例中的转发表204比较，将表存储器读入控制电路2046变更到表存储器读入控制电路2046C，将表存储器写入控制电路2048变更到表存储器写入控制电路2048C，进一步追加输入端口表存储器2049这点是不同的。
转发表204C，关于标签转发表存储器2041、广播表存储器2042、MAC转发表存储器2043、老化管理表2044、存储器信息输出电路2045、老化控制器2047，与第1实施例的转发表204中包含的相同。
表存储器读入控制电路2046C读入进行读入处理的表地址，输出其结果，但是除了在第1实施例中的表存储器读入控制电路2046中举出的(1)到(3)的动作外，还追加下列动作。
(4)当读入图51的输入端口表存储器2049时，作为表读入地址，接受VLAN ID6064和输入端口信息，参照与该信息相同的存储器地址，那里输入的，输出端口信息、故障时输出端口信息输出到存储器信息输出电路2045。此外当项目无效时，输出没有项目一事作为项目命中信息20312。
表存储器写入控制电路2048C进行到各表的项目写入动作。当从表写入地址3011，输入MAC转发表存储器2043、标签转发表存储器2041、广播表存储器2042、输入端口表存储器2049中的某一个的存储器地址时，对该存储器地址，写入表写入信息3012作为表项目。
图51是详细地表示图50中记载的输入端口表存储器2049的构成的方框图。
输入端口表存储器2049用于存储附加在IEEE802.3以太网(R)帧、IEEE803.3VLAN Tagged以太网(R)帧上的扩展收信人转发标签信息。存储器地址范围当16个端口输入管理时为0x0000～0xFFFF的16位，最大存储65536个项目。
在16位的存储器地址范围中，上位4位表示端口，下位12位表示VLANID。从而通过指定组合端口和VLAN ID的存储器地址进行表存取。此外，也可以令上位12位为VALN，下位4位为端口。另外，通过增减位，也可以与16个端口以外的端口数对应。
在本实施例中，通过准备好输入端口表，可以设定对与预先设定的输入端口和输入VLAN标签ID的条件一致的帧的扩展转发标签信息，即便学习过程不起作用时，通过用标签的转送，也能够防止将帧传达到不需要的收信人，可以解除网络的混杂，提高频带利用效率。
在已有的不用学习的情形中，必须在各节点上预先设定与收信人MAC地址相应地应该附加的扩展标签(转发标签)。在本实施例中，因为应该设定的项目退缩到作为终端单位的地址的VLAN和经过以太网(R)交换机连接多个终端的输入端口，所以可以大幅度地简略设定作业。
图52是表示适用本发明的物理网络的构成例的方框图。对第1实施例中的图1，追加客户C4、以太网(R)交换机W1和以太网(R)交换机W2。
以太网(R)交换机W1持有UnTag端口和Tagged端口这样2种端口，进行下列动作。
(1)对从Untag端口输入的图2所示的以太网(R)帧60的格式的帧，追加插入预先设定的ID的VLAN标签，变换到图3所示的VLAN Tagged以太网(R)帧61的形式，从Tagged端口输出。
(2)当从Tagged端口输入图3所示的以太网(R)帧61的格式的帧时，参照设定信息，当与设定信息一致时，从上述输入帧删除VLAN标签，变换到图2所示的以太网(R)帧60的形式，从Untag端口输出。
在图52中，使客户C4与以太网(R)交换机W1的UnTag端口连接，使节点G1与Tagged端口连接。另外，以从Tagged端口收发附加ID0001的VLAN标签帧的方式进行设定。
图52中的以太网(R)交换机W2是进行与以太网(R)交换机W1同样动作的以太网(R)交换机。使客户C3与以太网(R)交换机W2的UnTag端口连接，使节点G3与Tagged端口连接。另外，以从Tagged端口收发附加ID0001的VLAN标签帧的方式进行设定。
我们参照图52述说本实施例中的第1动作例。
在第1动作例中，在节点G1的输入端口表存储器中，以对从端口D/L1输入的帧追加插入收信人标签地址g2的扩展转发标签的方式进行设定，在节点G2的输入端口表存储器中，以对从端口D/L1输入的帧追加插入收信人标签地址g1的扩展转发标签的方式进行设定。其上表示客户C1向客户C2发送PING REQUEST，客户C2向客户C1返回PING REPLY时的各节点和客户之间的帧的交换。此外已经解决了ARP。
首先在发送帧前，在节点G1，以对从端口D/L1输入的全部帧追加插入收信人标签地址g2的扩展转发标签的方式进行设定。因为以对从端口D/L1输入的全部帧插入收信人标签g2的方式进行设定，所以关于从端口D/L1输入的全部VLAN标签，必须以插入转发标签g2的方式进行设定。所以，对从输入端口表存储器2049的端口D/L1、VLAN0000到端口D/L1、VLAN4095的合计4096个项目，指定g2作为扩展转发标签信息。另外，即便对广播表存储器2042，对从VLAN0000到4095的合计4096个项目，也在多个输出端口信息中追加记载D/L1端口。
下面在节点G2，以对从端口D/L1输入的全部帧追加插入收信人标签地址g1的扩展转发标签的方式进行设定。因为以对从端口D/L1输入的全部帧插入收信人标签g1的方式进行设定，所以关于从端口D/L1输入的全部VLAN标签，必须以插入转发标签g1的方式进行设定。所以，对从输入端口表存储器2049的端口D/L1、VLAN0000到端口D/L1、VLAN4095的合计4096个项目，指定g1作为扩展转发标签信息。另外，即便对广播表存储器2042，对从VLAN0000到4095的合计4096个项目，也在多个输出端口信息中追加记载D/L1端口。
根据上述设定，从客户C1向客户C2发送PING REQUEST。设定该帧的格式为图2所示的以太网(R)帧60，收信人MAC地址为c2，发送源MAC地址为c1。
节点G1从端口D/L1接受来自客户C1的帧。上述帧的输入端口为D/L1，因为VLAN没有标签，所以令VLAN＝0000检索输入端口表存储器2049。于是，因为设定g2作为扩展转发信息，所以对上述帧插入扩展转发标签，检索标签转发表存储器2043，决定输出端口。因为作为标签地址g2的树的树T2具有图35所示的形状，所以用图5所示的附加转发标签以太网(R)帧62的格式，将上述帧转送到节点G3。
节点G3，当从上行链路端口接收从节点G1发送的上述帧时，检索标签转发表存储器2043，决定输出端口。因为作为标签地址g2的树的树T2具有图35所示的形状，所以将上述帧转送到节点G2。
节点G2从上行链路端口接收来该节点G3的帧。因为该帧附加了寄给该节点的扩展转发标签，所以首先检索广播表存储器2042。这里因为在上述帧上不附加VLAN标签，所以检索密钥用VLAN＝0000。而且因为在检索出的多个输出端口信息中，作为下行链路侧端口设定的端口只是D/L1，所以从上述帧删除扩展转发标签，转送到D/L1。
客户C2接收由节点G2转送的收信人MAC地址c2的主信号帧，但是因为收信人MAC地址与自身的MAC地址c2一致，所以将该帧交给应用程序以外的程序。
此外，在该例中，因为将从客户C1发送的帧作为ICMP ECHOREQUEST，所以客户C2的基本软件，作成收信人MAC地址c1、发送源MAC地址c2的ICMP ECHO REPLY帧，发送到节点G2。该帧的格式为图2所示的以太网(R)帧60。将该帧称为以后说明的主信号帧。
节点G2从下行链路端口接收上述主信号帧。而且我们看到当将输入端口(D/L1)和VLAN(0000)作为密钥，检索输入端口表存储器2049时，通过附加扩展转发标签g1，可以转送到图34所示的树T1的路由端口侧。因此节点G2在上述帧上附加扩展转发标签g1，用第1实施例中的图5所示的附加转发标签以太网(R)帧62的格式，将上述主信号帧转送到节点G4。
节点G4，当从上行链路端口接收从节点G2发送的上述帧时，检索标签转发表存储器2043，决定输出端口。因为作为标签地址g1的树的树T1具有图34所示的形状，所以将上述帧转送到节点G1。
节点G1从上行链路端口接收来该节点G4的帧。因为该帧附加了寄给该节点的扩展转发标签，所以首先检索广播表存储器2042。这里因为在上述帧上不附加VLAN标签，所以检索密钥用VLAN＝0000。而且因为在检索出的多个输出端口信息中，作为下行链路侧端口设定的端口只是D/L1，所以从上述帧删除扩展转发标签，转送到D/L1。
客户C1接收由节点G1转送的收信人MAC地址c1的主信号帧，但是因为收信人MAC地址与自身的MAC地址c2一致，所以将该帧交给应用程序以外的程序。在该例中，将帧交给基本软件内的PING程序，显示PING命令的结果。
通过上述，我们能够说明当在节点G1以对从端口D/L1输入的帧追加插入收信人标签地址g2的扩展转发标签的方式进行设定，在节点G2以对从端口D/L1输入的帧追加插入收信人标签地址g1的扩展转发标签的方式进行设定时，客户C1向客户C2发送PING REQUEST，客户C2向客户C1返回PING REPLY时的各节点和客户之间的帧的交换。
此外，能够将本动作例中的节点G4置换成简略了它的装置构成的节点E4。简略版节点E4，与节点G4比较，在(1)不持有存储器复制信息3013、(2)不持有MAC转发表存储器2043、(3)不持有学习管理程序302和定时器306、和(4)不发送接收学习帧这4点是不同的。
下面我们参照图52，述说本实施例中的第2动作例。
在第2动作例中，在节点G1的输入端口表存储器中，以对从端口D/L2输入的VLAN0001的帧追加插入收信人标签地址g3的扩展转发标签的方式进行设定，在节点G3的输入端口表存储器中，以对从端口D/L1输入的VLAN0001的帧追加插入收信人标签地址g1的扩展转发标签的方式进行设定。其上表示客户C4向客户C3发送PING REQUEST，客户C3向客户C4返回PING REPLY时的各节点和客户之间的帧的交换。此外已经解决了ARP。
首先在发送帧前，在节点G1，以对从端口D/L2输入的VLAN0001的帧追加插入收信人标签地址g3的扩展转发标签的方式进行设定。所以，对从输入端口表存储器2049的端口D/L2、VLAN0001的项目，指定g3作为扩展转发标签信息。另外，即便对广播表存储器2042，对VLAN0001的项目，也在多个输出端口信息中追加记载D/L2端口。
下面在节点G3，以对从端口D/L1输入的VLAN0001的帧追加插入收信人标签地址g1的扩展转发标签的方式进行设定。所以，对从输入端口表存储器2049的端口D/L1、VLAN0001的项目，指定g1作为扩展转发标签信息。另外，即便对广播表存储器2042，对VLAN0001的项目，也在多个输出端口信息中追加记载D/L1端口。
根据上述设定，从客户C4向客户C3发送PING REQUEST。设定该帧的格式为图2所示的以太网(R)帧60，收信人MAC地址为c3，发送源MAC地址为c4。
以太网(R)交换机W1，当从客户C4接收上述帧时，对输入帧插入ID0001的VLAN标签，用图3所示的VLAN Tagged以太网(R)帧61的格式，转送到节点G1。
节点G1从端口D/L2接受帧。而且将输入端口作为D/L2，令VLAN＝0000检索输入端口表存储器2049。于是，因为设定g3作为扩展转发信息，所以对上述帧插入扩展转发标签g3，检索标签转发表存储器2043，决定输出端口。因为作为标签地址g3的树的树T3具有图36所示的形状，所以用图53所示的附加转发标签·VLAN标签以太网(R)帧62C的格式，将上述帧转送到节点G3。
节点G3从上行链路端口接收来该节点G1的帧。因为该帧附加了寄给该节点的扩展转发标签，所以首先检索广播表存储器2042。这里检索密钥用VLAN＝0001。而且因为在检索出的多个输出端口信息中，作为下行链路侧端口设定的端口只是D/L1，所以从上述帧删除扩展转发标签，转送到D/L1。
以太网(R)交换机W2，当从客户C3接收上述帧时，确认输入帧的VLAN ID。在以太网(R)交换机W2中，因为以在Tagged端口处理VLAN0001的附加标签帧的方式进行设定，所以删除VLAN标签，变换到图2所示的以太网(R)帧60的格式，从Untag端口转送到客户C3。
客户C3接收由以太网(R)交换机W2接收的收信人MAC地址c3的主信号帧，因为收信人MAC地址与自身的MAC地址c3一致，所以将该帧交给应用程序以外的程序。
此外，在该例中，因为将从客户C4发送的帧作为ICMPECHOREQUEST，所以客户C3的基本软件，作成收信人MAC地址c4、发送源MAC地址c3的ICMP ECHO REPLY帧，发送到以太网(R)交换机W2。该帧的格式为图2所示的以太网(R)帧60。将该帧称为以后说明的主信号帧。
以太网(R)交换机W2，当从客户C3接收上述帧时，对输入帧插入ID0001的VLAN标签，用图3所示的VLAN Tagged以太网(R)帧61的格式，转送到节点G3。
节点G3从下行链路端口接收上述帧。而且我们看到当将输入端口(D/L1)和VLAN(0001)作为密钥，检索输入端口表存储器2049时，通过附加扩展转发标签g1，可以转送到图34所示的树T1的路由端口侧。因此节点G3在上述帧上附加扩展转发标签g1，用图53所示的附加转发标签·VLAN标签以太网(R)帧62C的格式，将上述主信号帧转送到节点G1。
节点G1从上行链路端口接收来该节点G3的帧。因为该帧附加了寄给该节点的扩展转发标签，所以首先检索广播表存储器2042。这里检索密钥用VLAN＝0001。而且因为在检索出的多个输出端口信息中，作为下行链路侧端口设定的端口只是D/L2，所以从上述帧删除扩展转发标签，变换到图3所示的VLAN Tagged以太网(R)帧61的格式，转送到D/L2。
以太网(R)交换机W1，当从节点G1接收上述帧时，确认输入帧的VLAN ID。在以太网(R)交换机W1中，因为以在Tagged端口处理VLAN0001的附加标签帧的方式进行设定，所以删除VLAN标签，变换到图2所示的以太网(R)帧60的格式，从Untag端口转送到客户C4。
客户C4接收由以太网(R)交换机W4转送的收信人MAC地址c4的主信号帧。因为收信人MAC地址与自身的MAC地址c4一致，所以将该帧交给应用程序以外的程序。在该例中，将帧交给基本软件内的PING程序，显示PING命令的结果。
通过上述，我们能够说明当在节点G1的输入端口表存储器，以对从端口D/L2输入的VLAN0001的帧追加插入收信人标签地址g3的扩展转发标签的方式进行设定，在节点G3以对从端口表存储器中，对从端口D/L1输入的VLAN0001的帧追加插入收信人标签地址g1的扩展转发标签的方式进行设定时，客户C4向客户C3发送PING REQUEST，客户C3向客户C4返回PING REPLY时的各节点和客户之间的帧的交换。
此外，能够将本动作例中的节点G4置换成简略了它的装置构成的节点E4。简略版节点E4，与节点G4比较，在(1)不持有存储器复制信息3013、(2)不持有MAC转发表存储器2043、(3)不持有学习管理程序302和定时器306、和(4)不发送接收学习帧这4点是不同的。
下面我们参照图52，述说本实施例中的第3动作例。
在第3动作例中，在节点G1的输入端口表存储器中，以对从端口D/L2输入的VLAN0001的帧追加插入收信人标签地址g3的扩展转发标签的方式进行设定，在节点G3的输入端口表存储器中，以对从端口D/L1输入的VLAN0001的帧追加插入收信人标签地址g1的扩展转发标签的方式进行设定。其上表示当以太网(R)交换机W1，在IEEE802.1D或IEEE802.1W中规定的生成树协议中，发送用于构筑树的BPDU帧，将该帧转送到以太网(R)交换机W2时的交换。
此外，本实施例中的BPDU帧为图3所示的VLAN Tagged以太网(R)帧61的格式，设定是通用管理MAC地址的一部分的01-80-c2-00-00-00作为收信人MAC地址。
在本实施例中以BPDU帧的转送为例，持有通用管理MAC地址的帧表示在从以太网(R)交换机W1到以太网(R)交换机W2之间，或者从以太网(R)交换机W2到以太网(R)交换机W1之间可以交换。但是本实施例不限于BPDU帧，可以适用于持有01-80-c2-00-00-0x(x为1～f)的收信人MAC地址(以下，称为BPDU地址)的，全部种类的通用管理MAC地址。
首先在发送帧前，在节点G1，以对从端口D/L2输入的VLAN0001的帧追加插入收信人标签地址g3的扩展转发标签的方式进行设定。所以，对从输入端口表存储器2049的端口D/L2、VLAN0001的项目，指定g3作为扩展转发标签信息。另外，即便对广播表存储器2042，对VLAN0001的项目，也在多个输出端口信息中追加记载D/L2端口。
下面在节点G3，以对从端口D/L1输入的VLAN0001的帧追加插入收信人标签地址g1的扩展转发标签的方式进行设定。所以，对从输入端口表存储器2049的端口D/L1、VLAN0001的项目，指定g1作为扩展转发标签信息。另外，即便对广播表存储器2042，对VLAN0001的项目，也在多个输出端口信息中追加记载D/L1端口。
根据上述设定，对以太网(R)交换机W1的Tagged端口设定生成树。当这样做时从以太网(R)交换机W1的Tagged端口，发送具有图3所示的以太网(R)帧61的格式，收信人MAC地址为BPDU地址，发送源MAC地址为是以太网(R)交换机W1的MAC地址的W1，VLAN标签内的ID为0001的BPDU控制帧。
节点G1从端口D/L2接受帧。而且将输入端口作为D/L2，令VLAN＝0000检索输入端口表存储器2049。于是，因为设定g3作为扩展转发信息，所以对上述帧插入扩展转发标签g3，检索标签转发表存储器2043，决定输出端口。因为作为标签地址g3的树的树T3具有图36所示的形状，所以用图53所示的附加转发标签·VLAN标签以太网(R)帧62C的格式，将上述帧转送到节点G3。
这时节点G1，将收信人MAC地址从BPDU地址变换到隧道帧识别用MAC地址(这里为00-00-4c-00-00-10)。进行该变换的理由是因为在中继节点中，不进行作为通用管理MAC的帧处理。
节点G3从上行链路端口接收来该节点G1的帧。因为该帧附加了寄给该节点的扩展转发标签，所以首先检索广播表存储器2042。这里检索密钥用VLAN＝0001。而且因为在检索出的多个输出端口信息中，作为下行链路侧端口设定的端口只是D/L1，所以从上述帧删除扩展转发标签，转送到D/L1。
这时节点G1，将收信人MAC地址从隧道帧识别用MAC地址(这里为00-00-4c-00-00-10)变换到BPDU地址。通过进行该变换，以后的交换机能够将上述帧作为通常的BPDU控制帧进行处理。
以太网(R)交换机W2，当从节点G3接收上述帧时，确认输入帧的VLAN ID。在以太网(R)交换机W2中，因为以在Tagged端口处理VLAN0001的附加标签帧的方式进行设定，所以接着参照MAC地址。于是，因为我们看到上述接收帧具有BPDU地址，所以将帧转送到在以太网(R)交换机W2内动作的生成树协议。
通过上述，我们能够说明持有通用管理MAC地址的帧可以从以太网(R)交换机W1转送到以太网(R)交换机W2。在本实施例中，也同样能够进行与该例相反方向的转送，也能够从以太网(R)交换机W2到以太网(R)交换机W1转送持有通用管理MAC地址的帧。(已经作了修改，译者注)
从而，我们可以说本实施例能够实现在现有技术中不可能的通用管理MAC地址的透过转送(隧道)。
此外，能够将本动作例中的节点G4置换成简略了它的装置构成的节点E4。简略版节点E4，与节点G4比较，在(1)不持有存储器复制信息3013、(2)不持有MAC转发表存储器2043、(3)不持有学习管理程序302和定时器306、和(4)不发送接收学习帧这4点是不同的。
下面我们说明本实施例的效果。
至今，在转送用表示收件人的标签的帧的情形中，必须预先在各节点上与收信人MAC地址相应地设定应该附加的扩展标签(转发标签)。
在本实施例中，通过准备好输入端口表，可以设定对与预先设定的输入端口和输入VLAN标签ID的条件一致的帧的扩展转发标签信息，因为应该设定的项目，从作为终端单位的地址的MAC地址，退缩到作为表示汇集多台终端的网络的ID的VLAN和经过以太网(R)交换机连接多个终端的输入端口中，即便在不用第2实施例和第3实施例中所示的学习的情形中，也可以大幅度地简略设定作业。
以上我们举出优选实施例和动作例说明了本发明，但是本发明不一定限定于上述实施例和动作例，在它的技术思想范围内能够进行种种变形地加以实施。
如以上说明了的那样，如果根据本发明，则能够达到下列那样的效果。
第1，可以解除网络的混杂，提高频带利用效率。
其理由是通过将学习帧发送到与主信号帧流过的路径相反的路径，即便在流过非对称流的情形中也能够使学习过程起作用。
第2，能够使应该附加的转发标签的设定自动化。
其理由是因为在学习帧中包含标签。

Claims (81)

1.一种网络系统，其特征在于：
在连接多个节点的网络中，
属于上述网络的节点，定期地沿与主信号帧流动的路径相反的路径，发送学习帧。
2.根据权利要求1所述的网络系统，其特征在于：上述节点，通过上述学习帧学习应该附加的转发标签。
3.一种网络系统，其特征在于：
在连接多个节点的网络中，
属于上述网络的节点备有：参照MAC SA表高速缓冲存储器，决定是否实施学习帧发送要求的学习帧管理器；和存储实施了学习帧发送要求的发送源MAC地址(MAC SA)的MAC SA表高速缓冲存储器。
4.根据权利要求3所述的网络系统，其特征在于：
上述节点备有进行MAC SA表高速缓冲存储器的老化的老化要求受理器；和对CPU实施学习帧发送要求的发送请求器。
5.根据权利要求4所述的网络系统，其特征在于：
上述节点备有实施学习帧处理的学习管理程序。
6.一种网络系统，其特征在于：
在连接多个节点的网络中，属于上述网络的节点备有实施学习帧处理的学习管理程序。
7.根据权利要求3～6中的任一项所述的网络系统，其特征在于：
上述节点备有进行各种设定的设备控制程序。
8.根据权利要求3～7中的任一项所述的网络系统，其特征在于：
上述节点备有判别输入帧的帧类型判定器。
9.根据权利要求3～8中的任一项所述的网络系统，其特征在于：
属于上述网络的节点备有：执行老化对象项目的老化的老化控制器和存储老化对象项目的老化管理表。
10.根据权利要求3～9中的任一项所述的网络系统，其特征在于：
上述节点备有，存储对收信人MAC地址(MAC DA)的输出端口和标签操作的MAC转发表存储器。
11.根据权利要求3～10中的任一项所述的网络系统，其特征在于：上述节点备有，对标签的广播时的输出目的地端口进行存储的广播表存储器。
12.根据权利要求3～11中的任一项所述的网络系统，其特征在于：上述节点备有，对转发标签的输出端口进行存储的标签转发表存储器。
13.根据权利要求3～12中的任一项所述的网络系统，其特征在于：上述节点备有转发表，该转发表具有表、老化电路和表读入、写入电路。
14.根据权利要求3～13中的任一项所述的网络系统，其特征在于：上述节点备有TAG地址管理表，该TAG地址管理表存储对转发标签的MAC转发表存储器上的地址。
15.一种网络系统，其特征在于：
在连接多个节点的网络中，
属于上述网络的节点也将以太网(R)的学习功能应用于非对称地流动的流中。
16.一种学习桥式节点，其特征在于：
在连接多个节点的网络的学习桥式节点中，
上述各节点，定期地沿与上述主信号帧流动相反的路径，发送学习帧。
17.根据权利要求16所述的学习桥式节点，其特征在于：
通过上述学习帧学习应该附加的转发标签。
18.一种学习桥式节点，其特征在于：
在连接多个节点的网络的学习桥式节点中，备有，
参照MAC SA表高速缓冲存储器，决定是否实施学习帧发送要求的学习帧管理器；和
存储实施学习帧发送要求的发送源MAC地址(MAC SA)的MACSA表高速缓冲存储器。
19.根据权利要求18所述的学习桥式节点，其特征在于：备有进行MACSA表高速缓冲存储器的老化的老化要求受理器和对CPU实施学习帧发送要求的发送请求器。
20.根据权利要求19所述的学习桥式节点，其特征在于：备有实施学习帧处理的学习管理程序。
21.一种学习桥式节点，其特征在于：
在连接多个节点的网络的学习桥式节点中，备有实施学习帧处理的学习管理程序。
22.根据权利要求18～21中的任一项所述的学习桥式节点，其特征在于：备有，进行各种设定的设备控制程序。
23.根据权利要求18～22中的任一项所述的学习桥式节点，其特征在于：备有判别输入帧的帧类型判定器。
24.根据权利要求18～23中的任一项所述的学习桥式节点，其特征在于：
备有进行老化对象项目的老化的老化控制器和存储老化对象项目的老化管理表。
25.根据权利要求18～24中的任一项所述的学习桥式节点，其特征在于：备有存储对收信人MAC地址(MAC DA)的输出端口和标签操作的MAC转发表存储器。
26.根据权利要求18～25中的任一项所述的学习桥式节点，其特征在于：备有对标签的广播时的输出目的地端口进行存储的广播表存储器。
27.根据权利要求18～26中的任一项所述的学习桥式节点，其特征在于：备有对转发标签的输出端口进行存储的标签转发表存储器。
28.根据权利要求18～27中的任一项所述的学习桥式节点，其特征在于：备有转发表，该转发表具有表、老化电路和表读入、写入电路。
29.根据权利要求18～28中的任一项所述的学习桥式节点，其特征在于：备有对转发标签的MAC转发表存储器上的地址进行存储的TAG地址管理表。
30.一种学习桥式节点，其特征在于：
在连接多个节点的网络的学习桥式节点中，
也将以太网(R)的学习功能应用于非对称地流动的流中。
31.一种学习方法，其特征在于：
在连接多个节点的网络学习方法中，
所述上述网络的节点，定期地沿与上述主信号帧流动的路径相反的路径，发送学习帧。
32.根据权利要求31所述的学习方法，其特征在于：
上述节点，通过上述学习帧学习应该附加的转发标签。
33.根据权利要求31～32所述的学习方法，其特征在于：
在连接多个节点的网络学习方法中，
属于上述网络的节点，
参照MAC SA表高速缓冲存储器，决定是否实施学习帧发送要求，
将实施学习帧发送要求的发送源MAC地址(MAC SA)存储在MACSA表高速缓冲存储器中。
34.根据权利要求33所述的学习方法，其特征在于：
上述节点，
进行MAC SA表高速缓冲存储器的老化；和
对CPU实施学习帧发送要求。
35.根据权利要求34所述的学习方法，其特征在于：
上述节点备有实施学习帧处理的学习管理程序。
36.一种学习方法，其特征在于：
在连接多个节点的网络的学习方法中，
属于上述网络的节点备有实施学习帧处理的学习管理程序。
37.根据权利要求33～36中的任一项所述的学习方法，其特征在于：
上述节点备有进行各种设定的设备控制程序。
38.根据权利要求33～37中的任一项所述的学习方法，其特征在于：
上述节点判别输入帧。
39.根据权利要求33～38中的任一项所述的学习方法，其特征在于：
属于上述网络的节点，
进行老化对象项目的老化；和
将老化对象项目存储在老化管理表中。
40.根据权利要求33～39中的任一项所述的学习方法，其特征在于：
上述节点，
将对收信人MAC地址(MAC DA)的输出端口和标签操作存储在MAC转发表存储器中。
41.根据权利要求33～40中的任一项所述的学习方法，其特征在于：
上述节点，
将对标签的广播时的输出目的地端口存储在广播表存储器中。
42.根据权利要求33～41中的任一项所述的学习方法，其特征在于：
上述节点，
将对转发标签的输出端口存储在标签转发表存储器中。
43.根据权利要求33～42中的任一项所述的学习方法，其特征在于：
上述节点，
备有转发表，该转发表具有表、老化电路和表读入、写入电路。
44.根据权利要求33～43中的任一项所述的学习方法，其特征在于：
上述节点，
将对转发标签的MAC转发表存储器上的地址存储在TAG地址管理表中。
45.一种学习方法，其特征在于：
在连接多个节点的网络的学习方法中，
属于上述网络的节点也将以太网(R)的学习功能应用于非对称地流动的流中。
46.一种网络系统，其特征在于：
在连接多个节点的网络中，
属于上述网络的节点，在帧中附加了源标签而发送。
47.根据权利要求46所述的网络系统，其特征在于：
上述节点，通过上述附加源标签的帧，学习应该附加的转发标签。
48.根据权利要求46～47中的任一项所述的网络系统，其特征在于：上述节点，参照老化管理表，决定附加源标签或转发标签中的哪一个。
49.根据权利要求46～47中的任一项所述的网络系统，其特征在于：属于上述网络的节点，根据输入了帧的端口，决定应该附加的转发标签。
50.根据权利要求46～47中的任一项所述的网络系统，其特征在于：在连接多个节点的网络中，
属于上述网络的节点，根据附加在输入的帧上的VLAN标签，决定应该附加的转发标签。
51.根据权利要求49～50中的任一项所述的网络系统，其特征在于：上述节点，根据上述输入端口和上述VLAN标签双方，决定应该附加的转发标签。
52.根据权利要求49～51中的任一项所述的网络系统，其特征在于：上述节点，将输入的MAC地址变换成别的MAC地址并进行输出。
53.根据权利要求52所述的网络系统，其特征在于：上述输入MAC地址是通用管理MAC地址，上述输出MAC地址是隧道帧识别用MAC地址。
54.根据权利要求3～14中的任一项所述的网络系统，其特征在于：上述节点备有参照表决定附加的标签的类别的表管理器。
55.根据权利要求3～14中的任一项和权利要求54所述的网络系统，其特征在于：上述节点备有用于参照输入端口和输入VLAN决定附加标签的类别的输入端口表存储器。
56.一种网络系统，其特征在于：
在上述连接多个节点的网络中，
流过上述节点间的帧备有源标签。
57.根据权利要求56所述的网络系统，其特征在于：上述帧备有隧道帧识别用MAC地址。
58.一种学习桥式节点，其特征在于：
在连接多个节点的网络中，
属于上述网络的节点，在帧中附加标签而发送。
59.根据权利要求46所述的学习桥式节点，其特征在于：
上述节点，通过上述附加源标签的帧，学习应该附加的转发标签。
60.根据权利要求46～47中的任一项所述的学习桥式节点，其特征在于：上述节点，参照老化管理表，决定附加源标签或转发标签中的哪一个。
61.一种学习桥式节点，其特征在于：在连接多个节点的网络中，属于上述网络的节点，根据输入帧的端口，决定应该附加的转发标签。
62.一种学习桥式节点，其特征在于：在连接多个节点的网络中，属于上述网络的节点，根据附加在输入帧中的VLAV标签，决定应该附加的转发标签。
63.根据权利要求49～50中的任一项所述的学习桥式节点，其特征在于：上述节点，根据输入端口和所述VLAN标签双方，决定应该附加的转发标签。
64.根据权利要求49～51中的任一项所述的学习桥式节点，其特征在于：上述节点，将输入的MAC地址变换成别的MAC地址并进行输出。
65.根据权利要求52所述的学习桥式节点，其特征在于：上述输入MAC地址是通用管理MAC地址，上述输出MAC地址是隧道帧识别用MAC地址。
66.根据权利要求3～14中的任一项所述的学习桥式节点，其特征在于：上述节点备有参照表决定附加的标签的类别的表管理器。
67.根据权利要求3～14中的任一项和权利要求54所述的学习桥式节点，其特征在于：上述节点备有用于参照输入端口和输入VLAN决定附加标签的类别的输入端口表存储器。
68.一种学习桥式节点，其特征在于：
在连接多个节点的网络中，
流过上述节点间的帧备有源标签。
69.根据权利要求56所述的学习桥式节点，其特征在于：上述帧备有隧道帧识别用MAC地址。
70.一种学习方法，其特征在于：
在连接多个节点的网络中，
属于上述网络的节点，在帧中附加了源标签而发送。
71.根据权利要求46所述的学习方法，其特征在于：
上述节点，通过上述附加源标签帧，学习应该附加的转发标签。
72.根据权利要求46～47中的任一项所述的学习方法，其特征在于：上述节点，参照老化管理表，决定附加源标签或转发标签中的哪一个。
73.一种学习方法，其特征在于：在连接多个节点的网络中，属于上述网络的节点，根据输入了帧的端口，决定应该附加的转发标签。
74.一种学习方法，其特征在于：在连接多个节点的网络中，属于上述网络的节点，根据附加在输入的帧上的VLAN标签，决定应该附加的转发标签。
75.根据权利要求49～50中的任一项所述的学习方法，其特征在于：上述节点，根据上述输入端口和上述VLAN标签双方，决定应该附加的转发标签。
76.根据权利要求49～51中的任一项所述的网络系统，其特征在于：上述节点，将输入的MAC地址变换成别的MAC地址并进行输出。
77.根据权利要求52所述的学习方法，其特征在于：上述输入MAC地址是通用管理MAC地址，上述输出MAC地址是隧道帧识别用MAC地址。
78.根据权利要求3～14中的任一项所述的学习方法，其特征在于：上述节点备有参照表决定附加的标签的类别的表管理器。
79.根据权利要求3～14中的任一项和权利要求54所述的学习方法，其特征在于：上述节点备有用于参照输入端口和输入VLAN决定附加标签的类别的输入端口表存储器。
80.一种学习方法，其特征在于：
在连接多个节点的网络中，
流过上述节点间的帧备有源标签。
81.根据权利要求56所述的学习方法，其特征在于：上述帧备有隧道帧识别用MAC地址。
CNA2004800105031A 2003-02-19 2004-01-09 网络系统、学习桥式节点、学习方法及其程序 Pending CN1802818A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2003041727 2003-02-19
JP041727/2003 2003-02-19

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CNA2008101079528A Division CN101335705A (zh) 2003-02-19 2004-01-09 网络系统、学习桥式节点、学习方法

Publications (1)

Publication Number Publication Date
CN1802818A true CN1802818A (zh) 2006-07-12

Family

ID=32866421

Family Applications (2)

Application Number Title Priority Date Filing Date
CNA2004800105031A Pending CN1802818A (zh) 2003-02-19 2004-01-09 网络系统、学习桥式节点、学习方法及其程序
CNA2008101079528A Pending CN101335705A (zh) 2003-02-19 2004-01-09 网络系统、学习桥式节点、学习方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
CNA2008101079528A Pending CN101335705A (zh) 2003-02-19 2004-01-09 网络系统、学习桥式节点、学习方法

Country Status (8)

Country Link
US (1) US20040225725A1 (zh)
EP (1) EP1601137A4 (zh)
JP (1) JP4182977B2 (zh)
KR (1) KR101010554B1 (zh)
CN (2) CN1802818A (zh)
CA (1) CA2437669A1 (zh)
TW (1) TW200423609A (zh)
WO (1) WO2004075482A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103004144A (zh) * 2009-04-23 2013-03-27 华为技术有限公司 网状网络中的媒体接入控制桥接
US9294395B2 (en) 2009-04-23 2016-03-22 Futurewei Technologies, Inc. Media access control bridging in a mesh network

Families Citing this family (70)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040243769A1 (en) * 2003-05-30 2004-12-02 Frame David W. Tree based memory structure
US20050141537A1 (en) * 2003-12-29 2005-06-30 Intel Corporation A Delaware Corporation Auto-learning of MAC addresses and lexicographic lookup of hardware database
WO2005065035A2 (en) * 2004-01-08 2005-07-21 Wisair Ltd. Distributed and centralized media access control device and method
US7502474B2 (en) * 2004-05-06 2009-03-10 Advanced Micro Devices, Inc. Network interface with security association data prefetch for high speed offloaded security processing
US7447225B2 (en) * 2004-07-23 2008-11-04 Cisco Technology, Inc. Multiple multicast forwarder prevention during NSF recovery of control failures in a router
US7624263B1 (en) * 2004-09-21 2009-11-24 Advanced Micro Devices, Inc. Security association table lookup architecture and method of operation
US7796614B1 (en) * 2004-11-30 2010-09-14 Symantec Corporation Systems and methods for message proxying
JP4821293B2 (ja) * 2004-12-09 2011-11-24 日本電気株式会社 加入者回線遠隔制御装置、加入者回線遠隔制御方法及び加入者回線遠隔制御プログラム
GB2438546B (en) * 2005-03-01 2009-06-17 Hewlett Packard Development Co Packet forwarding system and packet forwarding device
US7889681B2 (en) * 2005-03-03 2011-02-15 Cisco Technology, Inc. Methods and devices for improving the multiple spanning tree protocol
US8565124B2 (en) * 2005-03-04 2013-10-22 Nec Corporation Node, network, correspondence relationship generation method and frame transfer program
WO2006093321A1 (ja) * 2005-03-04 2006-09-08 Nec Corporation ノード、ネットワーク、対応関係作成方法及びフレーム転送プログラム
US8194656B2 (en) * 2005-04-28 2012-06-05 Cisco Technology, Inc. Metro ethernet network with scaled broadcast and service instance domains
CN100488169C (zh) * 2005-11-11 2009-05-13 华为技术有限公司 一种桥接网络中的数据处理方法及一种桥接网络
US7894451B2 (en) * 2005-12-30 2011-02-22 Extreme Networks, Inc. Method of providing virtual router functionality
US7944853B2 (en) * 2006-01-06 2011-05-17 Belair Networks Inc. Virtual root bridge
JPWO2007094520A1 (ja) * 2006-02-16 2009-07-09 日本電気株式会社 ノード、ネットワークシステム、フレーム転送方法及びフレーム転送プログラム
JP4751817B2 (ja) * 2006-12-04 2011-08-17 富士通株式会社 パケット転送装置およびネットワークシステム
JP5100626B2 (ja) * 2008-12-12 2012-12-19 三菱電機株式会社 レイヤ２スイッチ
CN102308536B (zh) 2009-02-09 2015-10-07 日本电气株式会社 通信系统、通信单元、控制单元和控制方法
JP5407712B2 (ja) * 2009-09-30 2014-02-05 富士通株式会社 通信装置および通信制御方法
US8867552B2 (en) 2010-05-03 2014-10-21 Brocade Communications Systems, Inc. Virtual cluster switching
US9769016B2 (en) 2010-06-07 2017-09-19 Brocade Communications Systems, Inc. Advanced link tracking for virtual cluster switching
US9716672B2 (en) 2010-05-28 2017-07-25 Brocade Communications Systems, Inc. Distributed configuration management for virtual cluster switching
US9270486B2 (en) 2010-06-07 2016-02-23 Brocade Communications Systems, Inc. Name services for virtual cluster switching
US9806906B2 (en) 2010-06-08 2017-10-31 Brocade Communications Systems, Inc. Flooding packets on a per-virtual-network basis
US9628293B2 (en) 2010-06-08 2017-04-18 Brocade Communications Systems, Inc. Network layer multicasting in trill networks
US9807031B2 (en) 2010-07-16 2017-10-31 Brocade Communications Systems, Inc. System and method for network configuration
US9185018B2 (en) * 2010-10-22 2015-11-10 Brocade Communications Systems, Inc. Path diagnosis in communication networks
US8605732B2 (en) 2011-02-15 2013-12-10 Extreme Networks, Inc. Method of providing virtual router functionality
US9736085B2 (en) 2011-08-29 2017-08-15 Brocade Communications Systems, Inc. End-to end lossless Ethernet in Ethernet fabric
US9699117B2 (en) 2011-11-08 2017-07-04 Brocade Communications Systems, Inc. Integrated fibre channel support in an ethernet fabric switch
US9450870B2 (en) 2011-11-10 2016-09-20 Brocade Communications Systems, Inc. System and method for flow management in software-defined networks
US8995272B2 (en) 2012-01-26 2015-03-31 Brocade Communication Systems, Inc. Link aggregation in software-defined networks
US9742693B2 (en) 2012-02-27 2017-08-22 Brocade Communications Systems, Inc. Dynamic service insertion in a fabric switch
US9154416B2 (en) 2012-03-22 2015-10-06 Brocade Communications Systems, Inc. Overlay tunnel in a fabric switch
US9374301B2 (en) 2012-05-18 2016-06-21 Brocade Communications Systems, Inc. Network feedback in software-defined networks
US10277464B2 (en) 2012-05-22 2019-04-30 Arris Enterprises Llc Client auto-configuration in a multi-switch link aggregation
US9401872B2 (en) 2012-11-16 2016-07-26 Brocade Communications Systems, Inc. Virtual link aggregations across multiple fabric switches
US9350680B2 (en) 2013-01-11 2016-05-24 Brocade Communications Systems, Inc. Protection switching over a virtual link aggregation
US9548926B2 (en) 2013-01-11 2017-01-17 Brocade Communications Systems, Inc. Multicast traffic load balancing over virtual link aggregation
US9413691B2 (en) 2013-01-11 2016-08-09 Brocade Communications Systems, Inc. MAC address synchronization in a fabric switch
US9565099B2 (en) 2013-03-01 2017-02-07 Brocade Communications Systems, Inc. Spanning tree in fabric switches
US9401818B2 (en) 2013-03-15 2016-07-26 Brocade Communications Systems, Inc. Scalable gateways for a fabric switch
US9699001B2 (en) 2013-06-10 2017-07-04 Brocade Communications Systems, Inc. Scalable and segregated network virtualization
US9806949B2 (en) 2013-09-06 2017-10-31 Brocade Communications Systems, Inc. Transparent interconnection of Ethernet fabric switches
US9912612B2 (en) 2013-10-28 2018-03-06 Brocade Communications Systems LLC Extended ethernet fabric switches
US9548873B2 (en) 2014-02-10 2017-01-17 Brocade Communications Systems, Inc. Virtual extensible LAN tunnel keepalives
US10581758B2 (en) 2014-03-19 2020-03-03 Avago Technologies International Sales Pte. Limited Distributed hot standby links for vLAG
US10476698B2 (en) 2014-03-20 2019-11-12 Avago Technologies International Sales Pte. Limited Redundent virtual link aggregation group
US10063473B2 (en) 2014-04-30 2018-08-28 Brocade Communications Systems LLC Method and system for facilitating switch virtualization in a network of interconnected switches
US9800471B2 (en) 2014-05-13 2017-10-24 Brocade Communications Systems, Inc. Network extension groups of global VLANs in a fabric switch
US10616108B2 (en) 2014-07-29 2020-04-07 Avago Technologies International Sales Pte. Limited Scalable MAC address virtualization
US9807007B2 (en) 2014-08-11 2017-10-31 Brocade Communications Systems, Inc. Progressive MAC address learning
US9699029B2 (en) 2014-10-10 2017-07-04 Brocade Communications Systems, Inc. Distributed configuration management in a switch group
US9628407B2 (en) 2014-12-31 2017-04-18 Brocade Communications Systems, Inc. Multiple software versions in a switch group
US9626255B2 (en) 2014-12-31 2017-04-18 Brocade Communications Systems, Inc. Online restoration of a switch snapshot
US9942097B2 (en) 2015-01-05 2018-04-10 Brocade Communications Systems LLC Power management in a network of interconnected switches
US10003552B2 (en) 2015-01-05 2018-06-19 Brocade Communications Systems, Llc. Distributed bidirectional forwarding detection protocol (D-BFD) for cluster of interconnected switches
US10038592B2 (en) 2015-03-17 2018-07-31 Brocade Communications Systems LLC Identifier assignment to a new switch in a switch group
US9807005B2 (en) 2015-03-17 2017-10-31 Brocade Communications Systems, Inc. Multi-fabric manager
US10579406B2 (en) 2015-04-08 2020-03-03 Avago Technologies International Sales Pte. Limited Dynamic orchestration of overlay tunnels
US10439929B2 (en) 2015-07-31 2019-10-08 Avago Technologies International Sales Pte. Limited Graceful recovery of a multicast-enabled switch
US10171303B2 (en) 2015-09-16 2019-01-01 Avago Technologies International Sales Pte. Limited IP-based interconnection of switches with a logical chassis
US9912614B2 (en) 2015-12-07 2018-03-06 Brocade Communications Systems LLC Interconnection of switches based on hierarchical overlay tunneling
US10237090B2 (en) 2016-10-28 2019-03-19 Avago Technologies International Sales Pte. Limited Rule-based network identifier mapping
CN106878176B (zh) * 2017-01-06 2019-12-06 新华三技术有限公司 一种报文转发方法及装置
US20180234407A1 (en) * 2017-02-14 2018-08-16 Quanta Computer Inc. Method for securely exchanging link discovery information
JP7492127B2 (ja) 2020-06-09 2024-05-29 富士通株式会社 通信装置及び通信方法
CN112737945B (zh) * 2020-12-30 2022-09-30 杭州迪普信息技术有限公司 服务器连接控制方法及装置

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0624368B2 (ja) * 1988-11-19 1994-03-30 富士通株式会社 学習機能を持ったブリッジ方式
US5220562A (en) * 1989-05-12 1993-06-15 Hitachi, Ltd. Bridge apparatus and a communication system between networks using the bridge apparatus
US6185630B1 (en) * 1997-02-14 2001-02-06 Advanced Micro Devices, Inc. Device initializing system with programmable array logic configured to cause non-volatile memory to output address and data information to the device in a prescribed sequence
TW358911B (en) * 1998-01-23 1999-05-21 Accton Technology Corp Data package sorting transmission method
US6049834A (en) * 1998-05-08 2000-04-11 Cisco Technology, Inc. Layer 3 switch unicast protocol
JP2000253015A (ja) * 1999-03-02 2000-09-14 Nippon Telegr & Teleph Corp <Ntt> パケット転送方法及び装置
US6937574B1 (en) 1999-03-16 2005-08-30 Nortel Networks Limited Virtual private networks and methods for their operation
US6515993B1 (en) * 1999-05-28 2003-02-04 Advanced Micro Devices, Inc. Method and apparatus for manipulating VLAN tags
US6639901B1 (en) * 2000-01-24 2003-10-28 3Com Corporation Apparatus for and method for supporting 802.1Q VLAN tagging with independent VLAN learning in LAN emulation networks
JP4168574B2 (ja) * 2000-06-02 2008-10-22 株式会社日立製作所 パケット転送装置、パケット転送制御方法、及びパケット転送装置の設定方法
US7002974B1 (en) * 2001-03-28 2006-02-21 Netrake Corporation Learning state machine for use in internet protocol networks
US6947419B2 (en) * 2001-06-12 2005-09-20 Acute Technology Corp. Apparatus for multicast forwarding in a virtual local area network environment
JP4236398B2 (ja) * 2001-08-15 2009-03-11 富士通株式会社 通信方法、通信システム及び通信接続プログラム
DE60238266D1 (de) * 2001-09-24 2010-12-23 Rumi Sheryar Gonda Verfahren zur unterstützung von ethernet-mac-schaltungen

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103004144A (zh) * 2009-04-23 2013-03-27 华为技术有限公司 网状网络中的媒体接入控制桥接
US9294395B2 (en) 2009-04-23 2016-03-22 Futurewei Technologies, Inc. Media access control bridging in a mesh network
CN103004144B (zh) * 2009-04-23 2016-09-07 华为技术有限公司 交换机

Also Published As

Publication number Publication date
TWI302406B (zh) 2008-10-21
JPWO2004075482A1 (ja) 2006-08-10
CA2437669A1 (en) 2004-08-19
EP1601137A1 (en) 2005-11-30
TW200423609A (en) 2004-11-01
US20040225725A1 (en) 2004-11-11
JP4182977B2 (ja) 2008-11-19
EP1601137A4 (en) 2010-04-28
KR101010554B1 (ko) 2011-01-24
CN101335705A (zh) 2008-12-31
KR20050101347A (ko) 2005-10-21
WO2004075482A1 (ja) 2004-09-02

Similar Documents

Publication Publication Date Title
CN1802818A (zh) 网络系统、学习桥式节点、学习方法及其程序
CN1148041C (zh) 网络控制系统及其控制器、目标及消费器
CN1405986A (zh) 第2层虚拟专用网络中继系统
CN1301478C (zh) 用于制作返送邮件的电子邮件处理系统及其方法
CN1682500A (zh) 网络中的帧传送方法以及节点、帧传送程序
CN1278216C (zh) 设备关联管理系统、网络设备及设备关联管理方法
CN1301470C (zh) 服务提供系统和服务提供方法
CN1679279A (zh) 网络系统、生成树构成方法、生成树构成节点和生成树构成程序
CN1531282A (zh) 分组中继装置
CN101032137A (zh) 网络系统、节点及节点控制程序、网络控制方法
CN1969292A (zh) 用户轮廓管理系统
CN101053224A (zh) 通信系统、信息处理设备、中介服务器、标识信息传送服务器及其通信方法和程序
CN1499794A (zh) 通信设备中在第三层处理数据包的方法
CN1522006A (zh) 数字传送网上不同的数据帧接入和传送的系统和方法
CN1756189A (zh) 基于snmp的ip网络拓扑发现方法
CN1126053C (zh) 文件检索方法、文件检索发送方法及装置
CN1592259A (zh) 网络用交换装置、路径管理服务器、网络接口装置及其控制方法
CN1517849A (zh) 通过网络设定参数的方法及其主机
CN1968251A (zh) 数据通信装置
CN1708017A (zh) 协议仿真器
CN1609855A (zh) 查询优化系统和方法
CN1770776A (zh) 传送设备及其控制方法、分布式处理系统、程序和记录介质
CN1647455A (zh) 在多群集网络中进行通信的方法、连接设备及网桥
CN1832457A (zh) 数据包通信装置及功能扩展方法
CN1201519C (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
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Open date: 20060712