Source: https://patents.google.com/patent/JP3898535B2/en
Timestamp: 2019-08-18 07:32:40
Document Index: 717817106

Matched Legal Cases: ['art 1', 'art 2', 'art 1', 'art 1', 'art 1', 'art 1', 'art 3', 'art 4', 'art 3', 'art 3', 'art 1', 'art 1', 'art 1', 'art 3', 'art 3', 'art 3', 'art 3', 'art 3']

JP3898535B2 - Data transfer device - Google Patents
JP3898535B2
JP3898535B2 JP2002070043A JP2002070043A JP3898535B2 JP 3898535 B2 JP3898535 B2 JP 3898535B2 JP 2002070043 A JP2002070043 A JP 2002070043A JP 2002070043 A JP2002070043 A JP 2002070043A JP 3898535 B2 JP3898535 B2 JP 3898535B2
JP2002070043A
JP2003273911A5 (en
JP2003273911A (en
2002-03-14 Application filed by 株式会社日立製作所 filed Critical 株式会社日立製作所
2002-03-14 Priority to JP2002070043A priority Critical patent/JP3898535B2/en
2003-09-26 Publication of JP2003273911A publication Critical patent/JP2003273911A/en
2005-09-08 Publication of JP2003273911A5 publication Critical patent/JP2003273911A5/ja
2007-03-28 Publication of JP3898535B2 publication Critical patent/JP3898535B2/en
本発明はフレーム転送方法に関し、特に、仮想的な閉域網（ＶＰＮ：Virtual Private Network）を実現するＶＰＮサービスにおけるフレーム転送方法に関する。 The present invention relates to a frame transfer method, in particular, a virtual private network: for a frame transfer method in VPN service to realize (VPN Virtual Private Network).
同一企業の物理的に離れたサイトを接続し、該企業の仮想的な閉域網（ＶＰＮ）を実現するＶＰＮサービスが提供されている。 Connect the same company physically distant sites, VPN services realized 該企 industry virtual private network and (VPN) is provided. 最近では、Ethernet（登録商標）のデータリンクレイヤのアドレスであるＭＡＣアドレスに基づいてフレームを転送するＶＰＮサービスが提供され始めている。 Recently, VPN service to forward frames based on the MAC address which is the address of the data link layer of the Ethernet (registered trademark) have begun to be provided. このネットワークは、ある一都市内のネットワークといった比較的小さなネットワークでありＭＡＮ(Metropolitan Area Network)と呼ばれている。 This network is called a relatively small network such as the network of one in one city MAN (Metropolitan Area Network).
このＭＡＮを複数結合し、広域で大規模なネットワークを実現する技術として例えば、ＭＰＬＳ（Multi Protocol Label Switching）技術を応用した技術が提案されている。 The MAN plurality bonds such as a technique for realizing a large-scale network in a wide area, technology that applies MPLS (Multi Protocol Label Switching) technology has been proposed. このような技術は、従来技術１として IETF Draft"Encapsulation Methods for Transport of Layer 2 Frames Over IP and MPLS Networks", draft-martini-l2circuit-encap-mpls-04.txt、従来技術２として IETF Draft"Transport of Layer 2 Frames Over MPLS", draft-martini-l2circuit-trans-mpls-08.txtがある。 Such techniques, IETF Draft "Encapsulation Methods for Transport of Layer 2 Frames Over IP and MPLS Networks" as the prior art 1, draft-martini-l2circuit-encap-mpls-04.txt, IETF Draft "Transport as prior art 2 of Layer 2 Frames Over MPLS ", there is a draft-martini-l2circuit-trans-mpls-08.txt. これらの従来技術１、２では、複数のＭＡＮを接続するバックボーンネットワーク内に予めトンネルＬＳＰ（Label Switching Path）と呼ばれる経路と、この経路内に複数のＶＣ ＬＳＰと呼ばれる経路とを設定する。 In these prior art 1 and 2, a path previously called tunnel LSP (Label Switching Path) in a backbone network that connects a plurality of MAN, setting the path called multiple VC LSP in this pathway. ＭＡＮを結合するバックボーンネットワークの入口のノードはこれらのＬＳＰの識別子であるトンネルラベルとＶＣラベルを付加し、バックボーンネットワーク内のノードはトンネルラベルに基づきフレームを転送し、出口のノードはＶＣラベルに基づいた処理を実行する。 Inlet nodes backbone network coupling the MAN is added to tunnel label and VC label is an identifier of the LSP, the nodes in the backbone network to forward frames based on the tunnel label, node exit based on VC label processing the execution was.
図２は、従来のフレーム転送方法が適用されるネットワークの構成図である。 Figure 2 is a block diagram of a network conventional frame transfer method is applied.
従来技術１、２について図２のネットワーク構成図を用いて説明する。 For the prior art 1 and 2 will be described with reference to the network configuration diagram of FIG. 図２に示すネットワークでは、企業Ａのサイト：ＬＡＮ−Ａ１とＬＡＮ−Ａ２とが、ＭＡＮ−１、ＭＡＮ−３及びこれらのＭＡＮを結合するバックボーンネットワークによって接続されている。 In the network shown in FIG. 2, the site of the company A: LAN-A1 and the LAN-A2 are connected by MAN-1, MAN-3 and a backbone network that couples these MAN. バックボーンネットワークはエッジに位置するＰＥ（Provider Edge Node）１〜３とＰＣ（Provider Core Node）１〜３から構成され、ＰＥ１→ＰＣ２→ＰＣ３→ＰＥ３とフレームを転送するためのトンネルＬＳＰ（Ｔ−ＬＳＰ２）と、その逆方向のトンネルＬＳＰ（Ｔ−ＬＳＰ４）とが設定されている。 Backbone network consists PE (Provider Edge Node) 1~3 and PC (Provider Core Node) 1~3 is located at the edge, PE1 → PC2 → PC3 → PE3 and the tunnel LSP for forwarding frames (T-LSP2 ) and, with its opposite direction of the tunnel LSP (T-LSP4) it is set. Ｔ−ＬＳＰ２内にはＬＡＮ−Ａ１からＬＡＮ−Ａ２へ転送するフレーム用のＶＣ−ＬＳＰ−Ａ１が、Ｔ−ＬＳＰ４内にはＬＡＮ−Ａ２からＬＡＮ−Ａ１へ転送するフレーム用のＶＣ−ＬＳＰ−Ａ２が設定されている。 The in T-LSP2 VC-LSP-A1 for the frame to be transferred from the LAN-A1 to LAN-A2 is the inside T-LSP4 of frames to be transferred from the LAN-A2 to LAN-A1 VC-LSP-A2 There has been set. このほかに、企業Ｂのサイト間及び企業Ｃのサイト間の通信を行うためのＬＳＰも設定されているが、図示を省略する。 In addition to this, also LSP for communications between sites of inter-site and company C company B has been set, not shown.
バックボーンネットワークのＰＥ１は、ＬＡＮ−Ａ１からのフレームを受信すると、Ｔ−ＬＳＰ２の識別子であるトンネルラベルと、ＶＣ−ＬＳＰ−Ａ１の識別子であるＶＣラベルとを該フレームに付加してＰＣ２に送信する。 PE1 backbone network receives a frame from LAN-A1, sends a tunnel label is an identifier of T-LSP2, a VC label is an identifier of VC-LSP-A1 to PC2 in addition to the frame . ＰＣ２及びＰＣ３はトンネルラベルを参照してフレームをＰＥ３に送信し、ＰＥ３はＶＣラベルを参照して、ＭＡＮ−３に至る回線にフレームを転送する。 PC2 and PC3 is transmitted to PE3 frames with reference to the tunnel label, PE3 refers to the VC label, and forwards the frame to the line leading to the MAN-3. これらの転送処理によりＭＡＮ−１とＭＡＮ−３とが接続され、企業ＡのＶＰＮサービスが実現される。 These transfer processes and MAN-1 and MAN-3 are connected, VPN services company A is achieved.
従来技術１、２の問題点を図２と同一のネットワークであり企業Ｂ間のＬＳＰのみが記載された図１のネットワークを用いて説明する。 The problems of the prior art 1 and 2 only LSP between and company B the same network and 2 will be described with reference to the network of FIG. 1 described.
図１に示すネットワークは、企業Ｂのサイト：ＬＡＮ−Ｂ１〜Ｂ４が、ＭＡＮ−１〜ＭＡＮ−４及び、これらのＭＡＮを結合するバックボーンネットワークによって接続されている。 Network shown in Figure 1, the company B site: LAN-B1 to B4 are connected by MAN-1~MAN-4 and the backbone network to combine these MAN. バックボーンネットワークにはＰＥ１→ＰＣ１→ＰＥ２と転送するためのトンネルＬＳＰ（Ｔ−ＬＳＰ１）と、その逆方向のＴ−ＬＳＰ３が設定されている。 The backbone network tunnel LSP for transferring the PE1 → PC1 → PE2 (T-LSP1), the opposite direction of the T-LSP3 is set. また、ＰＥ１→ＰＣ２→ＰＣ３→ＰＥ３と転送するためのトンネルＬＳＰ（Ｔ−ＬＳＰ２）と、その逆方向のＴ−ＬＳＰ４が設定されている。 Further, a tunnel LSP (T-LSP2) for transferring the PE1 → PC2 → PC3 → PE3, reverse T-LSP4 is set thereon. Ｔ−ＬＳＰ１内にはＬＡＮ−Ｂ１からＬＡＮ−Ｂ２へ転送するフレーム用のＶＣ−ＬＳＰ−Ｂ１が設定され、Ｔ−ＬＳＰ３内にはその逆方向のＶＣ−ＬＳＰ−Ｂ３が設定される。 The in T-LSP1 set VC-LSP-B1 for the frame to be transferred from the LAN-B1 to LAN-B2 are, in the T-LSP3 VC-LSP-B3 in the reverse direction is set. Ｔ−ＬＳＰ２内にはＬＡＮ−Ｂ１からＬＡＮ−Ｂ３、Ｂ４へ転送するフレーム用のＶＣ−ＬＳＰ−Ｂ２が設定され、Ｔ−ＬＳＰ４内にはその逆方向のＶＣ−ＬＳＰ−Ｂ４が設定される。 The in T-LSP2 set VC-LSP-B2 for the frame to be transferred from the LAN-B1 to LAN-B3, B4 is the inside T-LSP4 VC-LSP-B4 in the reverse direction is set. このほかに、企業Ａのサイト間及び企業Ｃのサイト間、及びＰＥ２、ＰＥ３間の通信を行うためのＬＳＰも設定されているが、図示を省略する。 In addition to this, inter-site intersite and Company C company A, and PE2, even LSP for communications between PE3 has been set, not shown.
この様な構成のネットワークにおいて、ＰＥ１はＬＡＮ−Ｂ１からのフレームを受信した際に、ＬＡＮ−Ｂ２、Ｂ３及びＢ４のうちいずれにフレームを送信すべきか判断できない。 In the network of this configuration, PE1 is the time of receiving the frame from LAN-B1, it can not determine whether to transmit the frame to one of the LAN-B2, B3 and B4. すなわち、Ｔ−ＬＳＰ１内のＶＣ−ＬＳＰ−Ｂ１及びＴ−ＬＳＰ２内のＶＣ−ＬＳＰ−Ｂ２のうち、いずれのトンネルＬＳＰ内のＶＣ ＬＳＰによりフレームを転送すべきか判断できない。 That is, of the T-LSP1 within VC-LSP-B1 and T-LSP2 in the VC-LSP-B2, can not determine whether to forward the frame by VC LSP in any tunnel LSP. また、ＰＥ３もＭＡＮ−３及びＭＡＮ−４に至る回線のうち、いずれの回線にフレームを転送すべきか判断できない。 Further, PE3 also among the lines leading to the MAN-3 and MAN-4, can not determine whether to forward the frame to any line. このため、従来技術１、２は、３拠点以上のＭＡＮにまたがるサイトを接続することができない。 Therefore, the prior art 1 and 2, can not be connected to the site that spans three bases or more MAN.
３拠点以上のＭＡＮにまたがるサイトを接続する技術として、ＰＥがＭＡＣアドレスに対応して出力回線番号やトンネルＬＳＰやＶＣ ＬＳＰを学習する技術も提案されている。 As a technique for connecting a site spanning 3 bases or more MAN, PE has been proposed a technique for learning the output line number, a tunnel LSP and VC LSP corresponding to the MAC address. このような技術は、従来技術３として IETF Draft "Virtual Private Switched Network Services over an MPLS Network", draft-vkompella-ppvpn-vpsn-mpls-00.txt、従来技術４として IETF Draft "Transparent VLAN Services over MPLS" draft-lasserre-vkompella-ppvpn-tls-00.txtが知られている。 Such techniques, IETF Draft "Virtual Private Switched Network Services over an MPLS Network" as the prior art 3, draft-vkompella-ppvpn-vpsn-mpls-00.txt, IETF Draft "Transparent VLAN Services over MPLS as prior art 4 "draft-lasserre-vkompella-ppvpn-tls-00.txt is known. ＰＥがバックボーンネットワークのＰＣからフレームを受信すると、該フレーム内の送信元ＭＡＣアドレスと対応して該フレームが入力した回線の回線番号とトンネルＬＳＰとＶＣ ＬＳＰを転送情報として記憶し、ＭＡＮのノードからフレームを受信すると該フレーム内の送信元ＭＡＣアドレスと対応して該フレームが入力した回線の回線番号を転送情報として記憶する。 When PE receives a frame from the PC of the backbone network, the line number and the tunnel LSP and VC LSP transmitted in response to the original MAC address of the line to which the frame is entered in the frame is stored as transfer information, from a node MAN correspondingly receives a frame with the source MAC address in the frame is stored as transfer information a line number of the line that have entered the frame. 記憶したＭＡＣアドレス宛てのフレームを受信すると、対応づけた転送情報を用いてフレームを転送する。 When receiving the stored MAC address of the frame, and transfers the frame using the transferred information correlated.
図１を用いて従来技術３の詳細を説明する。 It will be described in detail the prior art 3 with reference to FIG. ＰＥ１がＬＡＮ−Ｂ３の端末Ｔ７からのフレームを受信した場合、ＰＣ２に至る回線の回線番号とＶＣ−ＬＳＰ−Ｂ２とＴ−ＬＳＰ２を端末Ｔ７のＭＡＣアドレスと対応づけて記憶する。 PE1 is when receiving a frame from the terminal T7 of LAN-B3, and stores the line number and the VC-LSP-B2 and T-LSP2 line leading to PC2 in association with the MAC address of the terminal T7. ＰＥ１が端末Ｔ７宛てのフレームをＭＡＮ−１から受信すると、記憶した回線番号とＶＣ−ＬＳＰ−Ｂ２とＴ−ＬＳＰ２とを用いてフレームを転送する。 PE1 is receives a frame of the terminal T7 addressed from MAN-1, and transfers the frame by using the memorized line number and the VC-LSP-B2 T-LSP2. また、ＰＥ３が端末Ｔ７からのフレームを受信した場合、該フレームが入力した回線番号と端末Ｔ７のＭＡＣアドレスを対応づけて記憶する。 Further, PE3 if a frame is received from the terminal T7, stores an association MAC address of the line number and the terminal T7 of the frame is input. ＰＥ３が端末Ｔ７宛てのフレームをＰＣ３から受信すると、記憶した回線番号に対応する回線にフレームを転送する。 When PE3 receives a frame of the terminal T7 addressed from PC3, and transfers the frame to the line corresponding to the stored line number.
このように、上述した従来技術３、４によると、ある一つのＭＡＮからフレームを受信した場合、残りの２拠点以上のＭＡＮのうち、いずれにフレームを送信するか判断することができるので、３拠点以上のＭＡＮにまたがるサイトを接続することができ、従来技術１、２の問題が解決される。 Thus, according to the prior art 3 and 4 described above, when receiving a frame from a certain one of the MAN, among the remaining two locations or more MAN, it can be determined either on whether to send a frame, 3 It can be connected to sites spanning bases or more MAN, problems of the prior art 1 is solved.
前述の従来技術１〜４には、複数のＭＡＮを接続して多くの企業（契約者）を収容する大規模ネットワークを構築する上で以下に示す課題がある。 Foregoing the prior art 1 to 4, there is the following problems in building large networks to accommodate many companies (contractor) by connecting a plurality of MAN.
従来技術１、２を適用したネットワークには、前述した様に３拠点以上のＭＡＮにまたがるサイトを接続できないといった課題がある。 The prior art 1 the applied network, there is a problem not connect the site spans MAN three or more locations as described above.
また、従来技術３、４を適用したネットワークには、ノードが備える転送情報格納用のテーブルが不足するといった課題がある。 Further, the applying the prior art 3 and 4 networks, there is a problem table for storing forwarding information node provided is insufficient. すなわち、従来技術３、４のＰＥは、該ＰＥが収容する全企業の全ＭＡＣアドレスと対応づけて、出力回線番号やトンネルＬＳＰやＶＣ ＬＳＰなどの転送情報を学習する必要がある。 That, PE of the prior art 3 and 4, in association with all MAC addresses of all companies said PE is accommodated, it is necessary to learn the transfer information, such as an output line number, a tunnel LSP and VC LSP. 例えば、図１のＰＥ１は企業Ａ〜Ｃの全端末Ｔ１〜Ｔ１１のＭＡＣアドレスと対応づけて転送情報を学習する必要がある。 For example, the PE1 in Figure 1 it is necessary to learn forwarding information in association with the MAC address of all terminals T1~T11 companies A through C. ＰＥが備えている本転送情報を記憶するテーブルの容量は有限であり、従来技術３、４を適用したネットワークはこのテーブルの容量がネックとなり多くの企業（契約者）を収容できなくなる場合がある。 Capacity table storing the forwarding information PE is provided is finite, the network according to the prior art 3 and 4 there is a case where the capacity of the table can not be accommodated many enterprises (subscriber) becomes a bottleneck .
本発明の目的は、フレームの転送に用いる情報を宛先アドレスに対応して記憶するノードをネットワークのエッジ側に設けることにより、より多くのＶＰＮ（企業）を収容可能なネットワークを提供することにある。 An object of the present invention, by providing a node for storing correspondence information used to transfer the frame to the destination address on the edge side of the network is to provide a can accommodate networks more VPN (companies) .
上記課題を解決するために、本発明に係るフレーム転送方法は、互いに回線で結ばれた複数のノードと端末とを有するネットワークで用いられ、フレームを転送する転送経路が前記ネットワーク内のノード間に設定されており、前記ノードが、他のノードから受信したフレームに、前記転送経路を識別する転送経路識別子を書き込んで、フレームを送信するフレーム転送方法であって、フレームを送信する端末又は前記転送経路外のノードが、前記転送経路を経由して転送されるべきフレームを送信する際に、該フレーム内のフレーム転送先の情報から、前記転送経路に関する転送経路選択情報と前記転送経路の終端のノードにおける出力回線に関する出力回線情報とをフレームに書き込んで、フレームを送信し、前記転送経路の起端のノー In order to solve the above problems, a frame transfer method according to the present invention is used in a network having a plurality of nodes and terminals connected by lines with each other, between nodes transfer path in said network for transferring frames is set, the node, the frame received from another node, writes the transfer path identifier for identifying the transfer path, a frame transfer method for transmitting a frame, the terminal or the transfer to transmit the frame out of the way of node, when transmitting a frame to be transferred via the transfer path, from the frame forwarding destination information in the frame, the end of the transfer path and the transfer path selection information on the transfer path writing and output line information about the output line at a node in a frame, transmits frames, no incipient of said transfer path は、該フレーム内の前記転送経路選択情報に基づいて転送に使用する転送経路を判定し、該転送経路に対してフレームを送信し、前記転送経路の終端のノードは、該フレーム内の前記出力回線情報に基づいて該ノードからフレームを出力する出力回線を判定し、該出力回線に対してフレームを送信することを特徴とする。 Determines a forwarding path to be used for the transfer based on the transfer routing information in the frame, and transmits the frame to the transfer path, the terminating node of said transfer path, the output in the frame It determines an output line for outputting the frame from the node based on the line information, and transmits the frame to the output line.
また、本発明に係るフレーム転送方法は、前記転送経路内に前記ネットワーク内の論理的ネットワーク毎に仮想回線（例えば、ＶＣパス）が設定されており、フレームを送信する端末又は前記転送経路外のノードが、前記論理ネットワークを識別する論理ネットワーク識別子をフレームに書き込んで、フレームを送信し、前記転送経路の起端のノードは、該フレーム内の前記論理ネットワーク識別子及び前記転送経路選択情報に基づいて、前記仮想回線（仮想回線及び該仮想回線に至る出力回線）を判定し、前記転送経路の終端のノードは、該フレーム内の前記論理ネットワーク識別子及び前記出力回線選択情報に基づいて、該ノードからフレームを出力する出力回線を判定し、該出力回線に対してフレームを送信することを特徴とする。 The frame transfer method according to the present invention, the virtual circuit for each logical network in the network to transfer path (e.g., VC paths) are set, the terminal or the transfer out of the way of transmitting the frame node, writes the logical network identifier for identifying the logical network in the frame, transmits frames, node starting end of the transfer path, on the basis of the logical network identifier and the transfer routing information in the frame the determined virtual circuit (output line leading to the virtual circuit and the virtual circuit), the terminating node of said transfer path, on the basis of the logical network identifier and the output line selection information in the frame, from the node It determines an output line for outputting a frame, and transmits the frame to the output line.
また、本発明に係るフレーム転送方法は、前記転送経路内に前記ネットワーク内の論理的ネットワーク毎に仮想回線（例えば、ＶＣパス）が設定されており、フレームを送信する端末又は前記転送経路外のノードが、前記論理ネットワークを識別する論理ネットワーク識別子をフレームに書き込んで、フレームを送信し、前記転送経路の起端のノードは、該フレーム内の前記論理ネットワーク識別子及び前記転送経路選択情報に基づいて、前記仮想回線（仮想回線及び該仮想回線に至る出力回線）を判定し、前記仮想回線を識別する仮想回線識別情報（例えば、ＶＣラベル）をフレームに書き込んで、フレームを送信し、前記転送経路の終端のノードは、該フレーム内の前記仮想回線識別情報及び出力回線選択情報に基づいて、該ノードから The frame transfer method according to the present invention, the virtual circuit for each logical network in the network to transfer path (e.g., VC paths) are set, the terminal or the transfer out of the way of transmitting the frame node, writes the logical network identifier for identifying the logical network in the frame, transmits frames, node starting end of the transfer path, on the basis of the logical network identifier and the transfer routing information in the frame the determined virtual circuit (output line leading to the virtual circuit and the virtual circuit), the virtual circuit identification information for identifying the virtual circuit (e.g., VC label) to be written to the frame, transmits frames, said transfer path the end nodes, based on said virtual circuit identification information and output line selection information in the frame, from the node レームを出力する出力回線を判定し、該出力回線に対してフレームを送信することを特徴とする。 It determines an output line for outputting a frame, and transmits the frame to the output line.
また、本発明に係るフレーム転送装置は、複数の入力回線と複数の出力回線とを備え、前記入力回線から入力するフレームを前記出力回線に出力するフレーム転送装置において、該フレームのヘッダ内の宛先アドレス情報及びネットワーク識別子のうち少なくとも一つ以上の情報をフレーム情報として送信するフレーム情報送信部と、前記宛先アドレス情報により特定される端末に至る経路上の該フレーム転送装置より下流に位置するフレーム転送装置がフレームの転送先を決定する際に使用するパス選択情報及び出力回線選択情報のうち少なくとも１つの情報と出力回線番号とから構成される宛先情報を設定する転送エントリを複数格納する転送テーブルと、前記フレーム情報を受信すると、前記転送テーブルを検索し、該フレームのヘッ The frame transfer device according to the present invention, a plurality of input lines and a plurality of output lines, the frame transfer apparatus which outputs the frame input from the input line to the output line, the destination in the header of the frame and frame information transmission unit for transmitting the frame information to at least one information of the address information and the network identifier, the frame transfer located downstream from the frame transfer apparatus on a path to a terminal specified by the destination address information a transfer table device that stores a plurality of forwarding entries to configure the destination information composed of at least one information output line number of the path selection information and output line selection information for use in determining the destination of the frame When receiving the frame information, it searches the forwarding table, header of the frame 内の前記宛先アドレス情報に対応する出力回線番号と宛先情報とを判定するヘッダ処理部と、前記出力回線番号に対応する回線に該フレームを転送するフレーム中継手段と、前記宛先情報を該フレームに書き込む宛先情報書き込み手段とから構成されることを特徴とする。 The output line number determines the destination information header processing unit corresponding to the destination address information of the inner, frame relay means for transferring the frame to the line corresponding to the output port number, the destination information to the frame characterized in that it is composed of a destination information writing means for writing.
また、本発明に係るフレーム転送装置は、複数の入力回線と複数の出力回線とを備え、前記入力回線から入力するフレームを前記出力回線に出力するフレーム転送装置において、該フレーム転送装置より上流に位置するフレーム転送装置が書き込んだ宛先アドレス情報に対応するパス選択情報及びネットワーク識別子をフレーム情報として送信するフレーム情報送信部と、前記フレーム情報に対応した出力回線番号及びパス情報から構成される転送エントリを複数格納する転送テーブルと、前記フレーム情報を受信すると、前記転送テーブルを検索し、出力回線番号とパス情報を判定するヘッダ処理部と、前記出力回線番号に対応する回線に該フレームを転送するフレーム中継手段と、前記パス情報を該フレームに書き込む宛先情報書き込み The frame transfer device according to the present invention, a plurality of input lines and a plurality of output lines, the frame transfer apparatus which outputs the frame input from the input line to said output line, upstream from the frame transfer device and frame information transmitting unit for transmitting the position to the frame transfer device path selection information and network identifier corresponding to the destination address information written as the frame information, forwarding entry an output line number and the path information corresponding to the frame information a transfer table that stores a plurality of, upon receiving the frame information, searches the transfer table, and transfers the determined header processor the output line number and the path information, the frame in the line corresponding to the output line number destination information writing to write the frame relay unit, the path information to the frame 段とから構成されることを特徴とする。 Characterized in that it is composed of a stage.
また、本発明に係るフレーム転送装置は、複数の入力回線と複数の出力回線とを備え、前記入力回線から入力するフレームを前記出力回線に出力するフレーム転送装置において、ネットワーク識別子、該フレームが入力した入力回線の識別子である入力回線番号及び該フレームの転送に使用されたパスの識別子であるパス情報のうち少なくとも一つ以上の情報と、該フレーム転送装置より上流に位置するフレーム転送装置が書き込んだ宛先アドレス情報に対応する出力回線選択情報とをフレーム情報として送信するフレーム情報送信部と、前記フレーム情報に対応した出力回線番号から構成される転送エントリを複数格納する転送テーブルと、前記フレーム情報を受信すると、前記転送テーブルを検索し、出力回線番号を判定するヘッダ処理 The frame transfer device according to the present invention, a plurality of input lines and a plurality of output lines, the frame transfer apparatus which outputs the frame input from the input line to the output line, a network identifier, the frame is input and at least one information out of the path information is an identifier of a path used for transmission of the input line number and the frame which is the identifier of the input line which is, frame transfer device located upstream of the frame transfer apparatus writes a transfer table that stores plural frame information transmission unit that transmits the output line selection information corresponding to the destination address information as the frame information, the forwarding entry and an output line number corresponding to the frame information I, the frame information Upon receiving the searches the forwarding table to determine header processing an output line number と、前記出力回線番号に対応する回線に該フレームを転送するフレーム中継手段とから構成されることを特徴とする。 When, characterized in that it is composed of a frame relay means for transferring the frame to the line corresponding to the output line number.
すなわち、本発明のフレーム転送方法を適用したネットワークでは、多くの企業（契約者）を収容する大規模ネットワークを構築するために、以下に示す制御が行われる。 That is, in the frame transfer method has been applied network of the present invention, in order to build a large network which accommodates a number of companies (contractor), control is performed below. バックボーンネットワークのＰＥがＭＡＣアドレスに対応した出力回線番号、トンネルＬＳＰ、ＶＣ ＬＳＰなどの転送情報の学習を行わず、ＰＥの上流に位置するノードがこの転送情報と同等の情報をフレームに付加して送信する。 PE backbone network output line number corresponding to the MAC address, without learning the tunnel LSP, forwarding information, such as VC LSP, the node located upstream of the PE adds information equivalent to the transfer information to the frame Send. この付加情報はバックボーンネットワークの入口に位置するＰＥが転送する回線とトンネルＬＳＰとＶＣ ＬＳＰの情報と、バックボーンの出口に位置するＰＥが転送する回線の情報とから構成される。 This additional information consists of a line and a tunnel LSP and VC LSP information PE located at the entrance of the backbone network to forward, PE located at the outlet of the backbone and information of the line to be transferred. そして、各ＰＥはこの情報に基づいてフレームを転送する。 Each PE forwards the frame based on this information.
例えば、ＬＡＮ−Ｂ１の端末Ｔ２からＬＡＮ−Ｂ３の端末Ｔ７に至るフレームを転送する場合について考える。 For example, consider the case of transferring a frame extending from the terminal T2 of the LAN-B1 to the terminal T7 of the LAN-B3. ＰＥ１とＰＥ３の上流に位置するＭＥ２はフレームを受信すると、ＰＥ１がＰＣ２に至る回線内のＴ−ＬＳＰ２とＶＣ−ＬＳＰ２を用いて転送することを指示する情報と、ＰＥ３がＭＡＮ−３に至る回線を用いて転送することを指示する情報を該フレームに書き込んで送信する。 When ME2 located upstream of PE1 and PE3 receives the frame, line and information for instructing to transfer using the T-LSP2 and VC-LSP2 in line PE1 reaches the PC2, the PE3 reaches the MAN-3 the information for instructing to transfer to send written into the frame using a.
ＭＡＣアドレスに対応した情報を記憶すべきノードはネットワークのエッジ（縁）側に位置することとなるため、収容する企業（契約者）の数が少ない。 Because the node should store the information corresponding to the MAC address is to be positioned on the edge of the network (edge) side, the number of companies which accommodates (contractor) is small. ノードは少ない収容企業内の端末のＭＡＣアドレスに対応して情報を記憶すればよい。 Node may be stored information corresponding to the MAC address of the terminal in a small housing in the enterprise. 上述の例ではＭＥ２は企業Ｂだけを収容しているため、端末（Ｔ２、５、６、７、８、１１）のＭＡＣアドレスに対応して記憶することとなる。 Since in the above example ME2 accommodates only company B, so that the stored corresponding to the MAC address of the terminal (T2,5,6,7,8,11). このため、本情報を記憶するテーブルの容量が収容契約者数拡大のネックとなりにくく、本発明を適用したネットワークはより多くの企業（契約者）を収容することができる。 Therefore, less of a bottleneck capacity is accommodated subscribers in the table enlarged for storing the information, the network according to the present invention can accommodate more companies (the contractor).
図１は、本発明のフレーム転送方法を適用可能なネットワークの構成図である。 Figure 1 is a block diagram of the applicable network frame transfer method of the present invention.
図１に示すネットワークでは、バックボーンネットワーク及びＭＡＮ（Metropolitan Area Network）−１〜６により、企業Ａ〜Ｃの仮想閉域網ＶＰＮ（Virtual Private Network）を実現するＶＰＮサービスにおけるＶＰＮ−Ａ〜Ｃを実現したネットワークである。 In the network shown in FIG. 1, the backbone network and MAN (Metropolitan Area Network) -1~6, was achieved VPN-A through C in the VPN service to implement the enterprise A through C virtual private network VPN (Virtual Private Network) it is a network. ＶＰＮ−ＡはサイトＬＡＮ（Local Area Network）−Ａ１、Ａ２から、ＶＰＮ−ＢはサイトＬＡＮ−Ｂ１〜Ｂ４から、ＶＰＮ−ＣはサイトＬＡＮ−Ｃ１、Ｃ２から各々構成される。 VPN-A SITE LAN (Local Area Network) -A1, from A2, VPN-B is from the site LAN-B1~B4, VPN-C are each composed of a site LAN-C1, C2. それぞれのＬＡＮはＭＡＮに接続するＣＥ（Customer Edge Node）と、一つ以上の端末Ｔ（Terminal）とから構成される。 Each LAN with CE (Customer Edge Node) to connect to the MAN, composed from the one or more terminals T (Terminal). ＬＡＮとバックボーンネットワーク間のフレーム転送を行うＭＡＮはエッジに位置するＭＥ（MAN Edge Node）とコアに位置するＭＣ（MAN Core Node）から構成され、ＭＡＮを接続するバックボーンネットワークはエッジに位置するＰＥ（Provider Edge Node）１〜３と、コアに位置するＰＣ（Provider Core Node）１〜３とから構成されている。 MAN performing frame transfer between the LAN and the backbone network is composed of MC (MAN Core Node) located in the core and ME (MAN Edge Node) located in the edge, the backbone network connecting the MAN is located at the edge PE ( and Provider Edge Node) 1~3, and a PC (Provider core Node) 1~3 Metropolitan located in the core.
また、バックボーンネットワーク内には複数のトンネルＬＳＰ（Label Switching Path）が設定されている。 Further, the plurality of tunnel LSP (Label Switching Path) is set in the backbone network. このトンネルＬＳＰには、ＰＥ１→ＰＣ１→ＰＥ２とフレームを転送するためのＴ−ＬＳＰ１と、その逆方向のＴ−ＬＳＰ３と、ＰＥ１→ＰＣ２→ＰＣ３→ＰＥ３とフレームを転送するためのＴ−ＬＳＰ２と、その逆方向のＴ−ＬＳＰ４とが設定されている。 The tunnel LSP, the T-LSP1 for transferring PE1 → PC1 → PE2 and the frame, and the opposite direction of the T-LSP3, and T-LSP2 for transferring PE1 → PC2 → PC3 → PE3 and frame , it is set with T-LSP4 vice versa. Ｔ−ＬＳＰ１内にはＬＡＮ−Ｂ１からＬＡＮ−Ｂ２へ転送するフレーム用の仮想回線であるＶＣ−ＬＳＰ−Ｂ１と、その逆方向のＶＣ−ＬＳＰ−Ｂ３が設定されている。 The in T-LSP1 and VC-LSP-B1 is a virtual circuit for frame to be transferred from the LAN-B1 to LAN-B2, reverse VC-LSP-B3 is set thereon. また、Ｔ−ＬＳＰ２内にはＬＡＮ−Ｂ１からＬＡＮ−Ｂ３、Ｂ４へ転送するフレーム用のＶＣ−ＬＳＰ−Ｂ２と、、その逆方向のＶＣ−ＬＳＰ−Ｂ４が設定されている。 Also, in T-LSP2 VC-LSP-B2 and ,, in the opposite direction VC-LSP-B4 for the frame to be transferred from the LAN-B1 to LAN-B3, B4 are set. このほかに、企業Ａのサイト間及び企業Ｃのサイト間、及びＰＥ２、ＰＥ３間の通信を行うためのＬＳＰも設定されているが、本実施例では図示を省略する。 In addition to this, inter-site intersite and Company C company A, and PE2, even LSP for communications between PE3 has been set, not shown in the present embodiment.
前述した従来技術３、４をバックボーンネットワークに適用した場合には、ＰＥ１は端末Ｔ４〜Ｔ１１のＭＡＣアドレスに対応して回線番号、トンネルラベル、ＶＣラベルを、また、端末Ｔ１〜Ｔ３のＭＡＣアドレスと対応して回線番号を記憶する必要がある。 When the prior art 3, 4 described above was applied to a backbone network, PE1 is the line number corresponding to the MAC address of the terminal T4～T11, tunnel label, a VC label, also the MAC address of the terminal T1~T3 it is necessary to store the line number in response. すなわち、バックボーンネットワークのＰＥ１は、全企業の端末Ｔ１〜Ｔ１１のＭＡＣアドレスと対応して、トンネルラベル、ＶＣラベルあるいは回線番号といった転送情報を学習し記憶しておく必要がある。 That, PE1 backbone network, corresponding to the MAC address of the terminal T1~T11 of all companies, the tunnel label, learn forwarding information such VC label or line number it is necessary to store. ＰＥ内が備えている本転送情報を記憶するテーブルの容量は有限であり、従来技術３、４を適用したネットワークはこのテーブル容量がネックとなり多くの企業（契約者）を収容できなくなる場合がある。 Capacity table storing the forwarding information in the PE is provided with is finite, the network according to the prior art 3 and 4 is sometimes the table capacity can not be accommodated many enterprises (subscriber) becomes a bottleneck .
一方、本発明のフレーム転送方法を適用したネットワークでは、バックボーンネットワークのＰＥがＭＡＣアドレスに対応した出力回線番号、トンネルＬＳＰ、ＶＣ ＬＳＰなどの転送情報を学習することなく、ＰＥの上流に位置するノードがこの転送情報と同等の情報をフレームに付加して送信する。 On the other hand, in the frame transfer method has been applied network of the present invention, the output line number PE backbone network corresponding to the MAC address, a tunnel LSP, without having to learn a forwarding information, such as VC LSP, node located upstream of PE There transmits by adding information equivalent the transfer information to the frame. この付加情報は、バックボーンネットワークの入口に位置するＰＥが転送する回線、トンネルＬＳＰ及びＶＣ ＬＳＰの情報と、バックボーンの出口に位置するＰＥが転送する回線の情報を収容したフレームから構成される。 This additional information includes the line, and a tunnel LSP and VC LSP information, from a frame PE located at the outlet of the backbone containing the information of the line to be transferred to PE located at the entrance of the backbone network to forward. そして、各ＰＥはこの情報に基づいてフレームを転送する。 Each PE forwards the frame based on this information.
本発明のフレーム転送方法では、ＭＡＣアドレスに対応した情報を記憶すべきノードはネットワークのエッジ（縁）側に位置することとなるため、収容する企業（契約者）の数が少ない。 The frame transfer method of the present invention, the node should store the information corresponding to the MAC address for which is to be positioned on the edge of the network (edge) side, the number of companies which accommodates (contractor) is small. ノードは収容企業内の少ない端末のＭＡＣアドレスに対応して情報を記憶すればよく、本情報を記憶するテーブルの容量が収容契約者数拡大のネックとなりにくい。 Node may be stored information corresponding to the MAC address of the less the receiving company terminal, the capacity of the table storing the information is hard to become the bottleneck of accommodating subscribers expansion.
すなわち、ＭＥ２がＬＡＮ−Ｂ１からＬＡＮ−Ｂ３の端末Ｔ７にフレームを転送する場合には、ＭＥ２がＰＥ１に対してＰＥ１からＰＣ１に至る回線とＶＣ−ＬＳＰ−Ｂ２とＴ−ＬＳＰ２とを指示する。 That, ME2 is when transferring a frame from LAN-B1 to the terminal T7 of the LAN-B3 is, ME2 instructs the line and VC-LSP-B2 and T-LSP2 leading to PC1 from PE1 against PE1. また、ＰＥ３に対してはＭＡＮ−３に至る回線を指示する。 Further, to instruct the line leading to the MAN-3 for PE3. ＭＥ２は企業Ｂの端末（Ｔ２、Ｔ５、Ｔ６、Ｔ７、Ｔ８、Ｔ１１）に関する転送情報として、ＬＳＰ選択情報と出力回線選択情報とを記憶すればよく、企業Ａ、Ｃの端末に関する転送情報を記憶する必要はない。 ME2 as transfer information about the terminal of Companies B (T2, T5, T6, T7, T8, T11), it suffices to store the output line selection information and LSP selection information, stores forwarding information about the terminal of the company A, C do not have to.
次に、本発明のフレーム転送方法において、ＬＡＮ−Ｂ１の端末Ｔ２がＬＡＮ−Ｂ３の端末Ｔ７宛てのフレームを送信するための各ノードの動作について説明する。 Next, the frame transfer method of the present invention, the terminal T2 of the LAN-B1 will be described operation of each node for transmitting a frame of the terminal T7 addressed LAN-B3.
図３は、端末Ｔ２が送信するＤＩＸ ＥｔｈｅｒｎｅｔIIのフレームのフォーマットを示す図である。 Figure 3 is a diagram showing a format of a frame of DIX Ethernet II where the terminal T2 sends.
このＤＩＸ ＥｔｈｅｒｎｅｔIIのフレームのフォーマットはヘッダ部４１０、データ部４２０及びＦＣＳ部４３０より構成される。 The format of the frame of the DIX Ethernet II header portion 410, and from the data unit 420 and the FCS 430.
ヘッダ部は、プリアンブル４１１、ＳＦＤ（Start of Frame Delimiter）４１２、送信元ＭＡＣアドレス（ＳＭＡＣ：Source MAC）４１３、宛先ＭＡＣアドレス（ＤＭＡＣ：Destination MAC）４１４、タイプ４１５から構成される。 The header portion, a preamble 411, SFD (Start of Frame Delimiter) 412, source MAC address (SMAC: Source MAC) 413, a destination MAC address (DMAC: Destination MAC) 414, composed of type 415. プリアンブル４１１はフレームを受信した装置がフレームの先頭を見つけるための情報を、ＳＦＤ４１２はフレームの先頭を示し、それぞれ１６進数で「０１０１０１０１」、「ＡＢ」である。 The preamble 411 is information for devices that received the frame to find the beginning of the frame, SFD412 indicates the beginning of a frame, "01010101" in each hexadecimal, is "AB". ＳＭＡＣ４１３は送信元のアドレス、ＤＭＡＣ４１４は宛先のアドレスを表す。 SMAC413 the source address, DMAC414 represents the address of the destination. タイプ４１５はデータ部４２０に格納されるネットワーク層のプロトコルを示す。 Type 415 indicates a protocol of the network layer stored in the data unit 420. 例えば、１６進数で「０８００」はTCP/IPフレームであることを示し、「８１３７」はNovell NetWareフレームであることを示す。 For example, "0800" in hexadecimal indicates a TCP / IP frame, "8137" indicates a Novell NetWare frame. データ部４２０はデータ４２１とパディング４２２とから構成される。 Data unit 420 is composed of data 421 and padding 422. データ４２１は、０から１５００Ｂｙｔｅの可変なデータで、パディング４２２はフレームの全データ長を最低でも６４Ｂｙｔｅとするために挿入される。 Data 421 is a variable data 1500Byte from 0, the padding 422 is inserted to the 64Byte at least all the data length of the frame. ＦＣＳ部４３０はＦＣＳ４３１から構成される。 FCS unit 430 is composed of FCS431. フレームを受信した装置はＦＣＳ４３１を確認し、フレームの有効・無効を判断する。 Device receiving the frame checks the FCS431, determines to enable or disable frame.
端末Ｔ２が送信した端末Ｔ７宛てのフレームをＭＥ２が受信すると、該フレームを受信した回線番号（以下、入力回線番号）から企業Ｂのフレームであることを識別する。 When the terminal T2 receives the ME2 to the terminal T7 addressed frame transmission, the line number (hereinafter, input line number) received the frame identifying that from a frame of the company B. この企業の識別は、例えば、ＭＥ２に、入力回線番号毎に企業の識別子であるＶＬＡＮ ＩＤを格納するテーブル１５００（図４参照）備え、入力回線番号に応じてＶＬＡＮ ＩＤ１５０１−ｉを読み出すことによって実現される。 Identification of the company, for example, realized by the ME2, which includes a table 1500 that stores the VLAN ID is the identifier of the company for each input line number (see FIG. 4) reads the VLAN ID 1501-i in response to an input line number It is.
そして、ＤＭＡＣ４１４から該フレームを出力する回線番号（以下、出力回線番号）と、宛先サイト情報とを判定する。 It is determined line number (hereinafter, the output line number) for outputting the frame from the DMAC414 and, a destination site information. この出力回線番号及び宛先サイト情報の判定は、ＭＡＣアドレスに対応して、出力回線番号と宛先サイト情報とが設定されているテーブル１０００（図５参照）を検索することで実現される。 Determination of the output line number and the destination site information, corresponding to the MAC address, and output port number and the destination site information is realized by searching a table is set 1000 (see FIG. 5).
すなわち、テーブル１０００に複数設定されたエントリ１０１０−ｉを１つずつ読み出し、ヘッダ部４１０内のＤＭＡＣ４１４とテーブル１０００内のＭＡＣアドレス１００２−ｉとを比較し、ＭＡＣアドレスが一致したエントリ１０１０−ｉ内の回線番号１００１−ｉを出力回線番号とし、宛先サイト情報１００３−ｉを宛先サイト情報とする。 That is, reading a plurality set entries 1010-i to the table 1000 one by one, comparing the MAC address 1002-i of the DMAC414 and table 1000 of the header portion 410, an entry in the 1010-i that MAC addresses match of the line number 1001-i and the output line number, the destination site information 1003-i and the destination site information. この宛先サイト情報（２ｂｉｔ）はバックボーンネットワークの入口のＰＥ１にて転送すべきＬＳＰを判定する際に使用される１ｂｉｔのＬＳＰ選択情報１０１３−ｉと、バックボーンネットワークの出口のＰＥ３にて出力回線を判定する際に使用される１ｂｉｔの出力回線選択情報１０２３−１）とから構成される。 The destination site information (2bit) is determined and the LSP selection information 1013-i of 1bit used in determining an LSP to be transferred at PE1 inlet backbone network, the output line at PE3 exit backbone network constructed from the output line selection information 1023-1) and 1bit used when.
そして、ＭＥ２は、判定した企業の情報（VLAN ID）と宛先サイト情報１００３−ｉとを書き込んだ宛先サイト情報１００３−ｉが有効であることを示す宛先サイト情報有効ビットを書き込んだヘッダを付加して、フレームをＭＣ（MAN Core）へ送信する。 Then, ME2 adds a header written destination site information valid bit indicating that writing the determined company information (VLAN ID) and a destination site information 1003-i destination site information 1003-i is valid Te, and transmits the frame to the MC (MAN Core). このヘッダとしては、例えば、IEEE 802.1Qに記載のＶＬＡＮＴａｇを用いる。 As the header, for example, a VLANTag according to IEEE 802.1Q.
図６に、ＭＥ２が送信する、ＶＬＡＮ Ｔａｇを挿入した後の、ＭＡＮ−１におけるフレームフォーマットを示す。 Figure 6, ME2 sends, after inserting the VLAN Tag, showing a frame format in MAN-1. 図６に示すフレームフォーマットでは、図３に示すフレームフォーマットのヘッダ部ＳＭＡＣ４１３とタイプ４１５の間にＶＬＡＮ Ｔａｇ４１６が挿入される。 In the frame format shown in FIG. 6, VLAN Tag416 is inserted between the frame format of the header portion SMAC413 and type 415 shown in FIG.
ＶＬＡＮ Ｔａｇ４１６内のＴＰＩＤ（Tag Protocol Identifier）５０１はToken Ring、FDDI等で使われるがEthernet（登録商標）の場合は１６進数で「８１００」となる。 Although TPID in VLAN Tag416 (Tag Protocol Identifier) ​​501 is used in Token Ring, FDDI, etc. becomes "8100" in hexadecimal in the case of Ethernet (registered trademark). ＣＦＩ（Canonical Format Indicator）５０３はToken Ringの通信の際に使用される１ｂｉｔの情報で、また、ＵＰ（User Priority）５０２は転送優先度を表す３ｂｉｔの情報である。 CFI (Canonical Format Indicator) 503 is information of 1bit used when communicating Token Ring, also, UP (User Priority) 502 is information 3bit representing the transfer priority. 本実施の形態では、このＵＰ５０２を、ＬＳＰ選択情報を格納するＬＳＰ選択情報５０５（１ｂｉｔ）と、出力回線選択情報を格納する出力回線選択情報５０６（１ｂｉｔ）と、ＬＳＰ選択情報５０５と出力回線選択情報５０６（１ｂｉｔ）の有効・無効を設定する宛先サイト情報有効ビット５０７として使用する。 In this embodiment, the UP502, the LSP selection information 505 for storing LSP selection information (1bit), and the output line selection information 506 for storing the output line selection information (1bit), output line selection and LSP selection information 505 used as the destination site information valid bit 507 is used to set the valid-invalid information 506 (1bit). ＶＬＡＮ ＩＤ５０４はＶＬＡＮ（Virtual LAN）の識別子を表す。 VLAN ID504 represents the identifier of the VLAN (Virtual LAN). 本実施例では企業（ＶＰＮ）の識別子となる。 In the present embodiment the identifier of Companies (VPN). ＰＥ１はＵＰ５０２のＬＳＰ選択情報５０５と出力回線選択情報５０６と宛先サイト情報有効ビット５０７とにＬＳＰ選択情報１０１３−ｉと出力回線選択情報１０２３−ｉと有効であることを表す「１」の値を、ＶＬＡＮ ＩＤ５０４に企業Ｂに対応するＶＬＡＮ ＩＤ１５０１を書き込む。 PE1 is a value of "1" indicating that it is valid and LSP selection information 1013-i and the output line selection information 1023-i to the LSP selection information 505 and output line selection information 506 and destination site information valid bit 507 of UP502 , writes the VLAN ID1501 corresponding to the company B to VLAN ID504.
なお、端末Ｔ２乃至ＣＥ２が企業Ｂの情報をＶＬＡＮ Ｔａｇ４１６内のＶＬＡＮ ＩＤ５０４に書き込んで送信するように構成してもよい。 The terminal T2 to CE2 may be configured to transmit write information of Companies B to VLAN ID 504 in the VLAN Tag416. この場合、ＭＥ２は企業の識別やＶＬＡＮ Ｔａｇ４１６を付加しない。 In this case, ME2 is not adding the identification and VLAN Tag416 of companies.
ＭＡＮ−１内のＭＣがこのフレームを受信すると、ＤＭＡＣ４１４から出力回線番号を判定して転送する。 When MC in MAN-1 receives this frame, and transfers the determined output port number from the DMAC414. ＭＥ３も同様の転送を行う。 ME3 also performs the same transfer. ＭＣまたはＭＥ３の出力回線判定処理は、例えば、回線番号１１０１−ｉとＭＡＣアドレス１１０２−ｉとを格納するエントリ１０１０−ｉを複数設定したテーブル１１００（図７参照）を検索することによって実現される。 Output line determination processing in MC or ME3 is realized, for example, by searching a table 1100 in which a plurality sets entry 1010-i which stores the line number 1101-i and MAC address 1102-i (see FIG. 7) . テーブル１１００からエントリ１１１０−ｉを１つずつ読み出し、ヘッダ部５１０内のＤＭＡＣ４１４とＭＡＣアドレス１１０２−ｉとを順次比較し、一致したエントリ１１１０−ｉ内の回線番号１１０１−ｉを出力回線番号と判定する。 Read from the table 1100 one by one entry 1110-i, sequentially compares the DMAC414 and MAC address 1102-i in the header section 510, determines the line number 1101-i of the matching entry in the 1110-i and the output line number to.
ＭＣ及びＭＥ３を経由したＰＥ１が該フレームを受信すると、まず、ヘッダ部５１０内のＶＬＡＮ ＩＤ５０４からフレームの属する企業を識別して、企業Ｂであることを判定する。 If PE1 passed through the MC and ME3 receives the frame, first, to identify the companies belonging from VLAN ID 504 in the header portion 510 of the frame, it determines that a company B. そして、送信すべき一つ以上の出力回線番号とＶＣ ＬＳＰとトンネルＬＳＰとの組を判定する。 Then, it is determined a set of the one or more output line number and VC LSP tunnel LSP to be transmitted. さらに、ヘッダ部５１０のＵＰ５０２内のＬＳＰ選択情報５０５に基づいて一つの組を選択する。 Furthermore, it selects one set on the basis of the LSP selection information 505 in UP502 the header portion 510. 本実施例の場合、ＶＬＡＮ ＩＤ５０４により、ＰＣ２に至る回線番号とＶＣ−ＬＳＰ−Ｂ２とＴ−ＬＳＰ２の組１と、ＰＣ１に至る回線番号とＶＣ−ＬＳＰ−Ｂ１とＴ−ＬＳＰ１の組２とを選択し、ＬＳＰ選択情報５０５に基づいて組１を該フレームの転送に使用すべきと判定する。 In this embodiment, the VLAN ID 504, a set 1 of line number and VC-LSP-B2 and T-LSP2 leading to PC2, and set second line number and VC-LSP-B1 and T-LSP1 leading to PC1 selected, it determines the set 1 on the basis of the LSP selection information 505 and to be used for the transfer of the frame.
この判定は、例えば、エントリ１２１０−ｉが複数設定されたテーブル１２００（図８参照）を検索することで実現される。 This determination may, for example, the entry 1210-i is implemented by searching a table in which a plurality of set 1200 (see FIG. 8). テーブル１２００のエントリ１２１０−ｉを１つずつ読み出し、ヘッダ部５１０内のＶＬＡＮ ＩＤ５０４とＶＬＡＮ ＩＤ１２０１−ｉとを比較し、ヘッダ部５１０内ＬＳＰ選択情報５０５とＬＳＰ選択情報１２０２−ｉとを比較する。 It reads the entry 1210-i of the table 1200 one by one, comparing the VLAN ID 504 and VLAN ID 1201-i in the header portion 510, it compares the header portion 510 in LSP selection information 505 and the LSP selection information 1202-i. 一致したエントリ１２１０−ｉ内の回線番号１２０４−ｉを転送に使用する出力回線番号と判定し、トンネルラベル１２０５−ｉを転送に使用するトンネルラベルと判定し、ＶＣラベル１２０６−ｉを転送に使用するＶＣラベルと判定する。 The line number 1204-i of the matching entry in the 1210-i determines that the output line number to be used for the transfer, determines that the tunnel label to be used for forwarding tunnel label 1205-i, used to transfer the VC label 1206-i VC label to be determined.
そして、ＰＥ１は、トンネルラベル１２０５−ｉ、ＶＣラベル１２０６−ｉの値をフレームに付加して、フレームをバックボーンネットワーク内へ送信する。 Then, PE1 is added tunnel label 1205-i, the value of the VC label 1206-i to the frame and transmits the frame to the backbone network.
図９に、トンネルラベル、ＶＣラベルに関するヘッダ情報を付加した後の、ＰＥ１が送信する、バックボーンネットワークにおけるフレームフォーマットを示す。 9, after addition of the tunnel label, the header information about the VC label, PE1 sends shows the frame format in the backbone network.
図９に示すフレームフォーマットでは、図６に示すフレームフォーマットにカプセルヘッダ部７４０が加わり、ヘッダ部５１０内のプリアンブル４１１とＳＦＤ４１２が削除されて新たなヘッダ部７１０となる。 In the frame format shown in FIG. 9, joined by capsule header portion 740 to the frame format shown in FIG. 6, a new header 710 preamble 411 and SFD412 in the header portion 510 is removed. カプセルヘッダ部７４０はヘッダ部５１０（図６参照）の４１１〜４１５のフィールドと同一の４４１〜４４５と、トンネルｓｈｉｍヘッダ４４６とＶＣ ｓｈｉｍヘッダ４４７から構成される。 A capsule header 740 header 510 441 to 445 the same and fields 411 to 415 (see FIG. 6), and a tunnel shim header 446 and VC shim header 447.
図１０は、ＲＦＣ３０３２記載のフォーマットを適用したときのトンネルｓｈｉｍヘッダ４４６を、図１１は、ＲＦＣ３０３２記載のフォーマット適用時のＶＣ ｓｈｉｍヘッダ４４７を示す。 Figure 10 is a tunnel shim header 446 when applying the format described RFC 3032, FIG. 11 shows a VC shim header 447 at the time of format application according RFC 3032.
トンネルｓｈｉｍヘッダ４４６はトンネルラベル８０１、実験用のトンネルＥＸＰ８０２、トンネルＳビット８０３及びトンネルＴＴＬ（Time to Live）８０４から構成される。 Tunnel shim header 446 tunnel label 801, experimental tunnel EXP802, composed of the tunnel S bit 803 and tunnel TTL (Time to Live) 804.
同様にＶＣ ｓｈｉｍヘッダ４４６はＶＣラベル９０１、３ｂｉｔのＶＣ ＥＸＰ９０２、ＶＣ Ｓビット９０３及びＶＣ ＴＴＬ９０４から構成される。 Similarly VC shim header 446 is comprised of VC EXP902, VC S bit 903 and VC TTL904 the VC label 901,3Bit. 本実施例ではＶＣ ＥＸＰ９０２の下位１ｂｉｔを出力回線選択情報９０５として、上位２ｂｉｔ目を９０５の有効・無効を設定するＶＣ ＥＸＰ有効ビット９０６として使用する。 As output line selection information 905 lower 1bit of VC EXP902 in this embodiment, used as a VC EXP valid bit 906 for setting to enable or disable the upper 2bit eye 905. また最上位ｂｉｔの９０７は使用していない。 The 907 of the most significant bit is not used. ＰＥ１は判定したトンネルラベル１２０５−ｉとＶＣラベル１２０６−ｉの情報をそれぞれトンネルラベル８０１とＶＣラベル９０１に格納する。 PE1 stores the determined tunnel label 1205-i and the VC label 1206-i of information to each tunnel label 801 and the VC label 901.
最後に、ＰＥ１は出力回線選択情報をＰＥ３に通知するため、ＵＰ５０２内の出力回線選択情報５０６（１ｂｉｔ）の値をＶＣ ＥＸＰ９０２内の出力回線選択情報９０５に書き込み、ＶＣ ＥＸＰ有効ビット９０６に有効を表す「１」を書き込んだ後、回線番号１２０４−ｉに対応する回線にフレームを送信する。 Finally, PE1 writes output line selection information to notify the PE3, the value of the output line selection information 506 (1bit) in UP502 the output line selection information 905 in the VC EXP902, the effective VC EXP valid bit 906 expressed after writing a "1", and transmits the frame to the line corresponding to the line number 1204-i.
ＰＣ２はトンネルラベル８０１に基づきフレームをＰＣ３に転送し、新たなトンネルラベル８０１に変更する。 PC2 to forward frames based on the tunnel label 801 to PC3, change to a new tunnel label 801. ＰＣ３も同様にトンネルラベル８０１に基づきフレームをＰＣ３に転送する。 PC3 likewise transfers the frame based on the tunnel label 801 to PC3. ＰＣ３はトンネルｓｈｉｍヘッダ４４６を削除してもよい。 PC3 may delete the tunnel shim header 446. このようにすると、不必要な情報を転送することがなくネットワーク帯域を有効に利用できる。 In this way, it can be effectively utilized network bandwidth without transferring unnecessary information.
ＰＥ３は、このフレームを受信すると、入力回線番号とＶＣラベル９０１からフレームの属する企業を識別して、送信すべき一つ以上の回線番号（本実施の形態ではＭＡＮ−３に至る回線とＭＡＮ−４に至る回線）を判定する。 PE3, when receiving this frame, to identify companies that belongs frame from the input line number and the VC label 901, one or more line numbers to be transmitted (in this embodiment and the line leading to the MAN-3 MAN- determining the line) leading to the 4. さらに、ＶＣ ＥＸＰ９０２内の出力回線選択情報９０５に基づいて、ＭＡＮ−３に至る回線の回線番号を出力回線番号と判定する。 Furthermore, based on the output line selection information 905 in the VC EXP902, determines the line number of the line leading to the MAN-3 and the output line number.
ＰＥ３の出力回線判定処理は、例えば、入力回線番号２４０１−ｉ、ＶＣラベル２４０２−ｉ、ＶＣ ＥＸＰ２４０３−ｉ、出力回線番号２４０４−ｉを格納するエントリ２４１０−ｉを複数設定したテーブル２４００（図１２参照）を検索することによって実現される。 Output line determination processing in PE3 is, for example, input line number 2401-i, VC label 2402-i, VC EXP2403-i, the output line number 2404-i stores the entries 2410-i to the table and set a plurality 2400 (FIG. 12 is achieved by searching the reference). すなわち、テーブル２４００からエントリ２４１０−ｉを１つずつ読み出し、入力回線番号とエントリ２４１０−ｉ内の入力回線番号２４０１−ｉとを比較し、カプセルヘッダ部７４０内のＶＣラベル９０１とＶＣラベル２４０２−ｉとを比較し、ＶＣ ＥＸＰ９０２内の出力回線選択情報９０５とＶＣ ＥＸＰ２４０３−ｉ内の出力回線選択情報２４０６−ｉとを比較して、一致したエントリ内の出力回線番号２４０４−ｉを出力回線番号と判定する。 In other words, read from the table 2400 one by one entry 2410-i, is compared with the input line number 2401-i of the input port number and an entry in the 2410-i, VC label 901 and the VC label within the capsule header 740 2402 compares the i, by comparing the output line selection information 2406-i of the output line selection information in 905 and VC EXP2403-i in VC EXP902, output line number of the output line number 2404-i in the matched entry It determines that.
３ｂｉｔのＶＣ ＥＸＰ２４０３−ｉは出力回線選択情報２４０６−ｉ（１ｂｉｔ）とＶＣ ＥＸＰ２４０３−ｉの有効・無効を記載するＶＣ ＥＸＰ有効ビット２４０７−ｉ（１ｂｉｔ）と使用されていない２４０８−ｉ（１ｂｉｔ）とから構成される。 3bit of VC EXP2403-i is not used as the output line selection information 2406-i (1bit) and VC EXP2403-i describes the enable or disable the VC EXP valid bit 2407-i (1bit) 2408-i (1bit) composed of a. このＶＣ ＥＸＰ有効ビット２４０７−ｉは常に「１」である。 The VC EXP valid bit 2407-i is always "1".
その後、ＰＥ３はカプセルヘッダ部７４０（図９参照）を削除し、プリアンブル４１１とＳＦＤ４１２をヘッダ部に付加して、図６に示すフォーマットに変換した後、該出力回線番号２４０４−ｉに対応する回線にフレームを送信する。 Thereafter, PE3 deletes the capsule header portion 740 (see FIG. 9), by adding a preamble 411 and SFD412 the header section, after converting to the format shown in FIG. 6, corresponding to the output line number 2404-i line to send a frame to.
ＭＡＮ−３内のノードはＭＡＮ−１のＭＣと同様に、ヘッダ５１０部内のＤＭＡＣ４１４から出力回線番号を判定してＬＡＮ−Ｂ３まで転送する。 Nodes in MAN-3, like MC of MAN-1, to determine the output port number from the DMAC414 header 510 portion to transfer to LAN-B3.
以上に説明したように、ＰＥ１とＰＥ３は端末のＭＡＣアドレスに対応した情報を記憶する必要がないため、この情報を蓄積するテーブルがネットワークの大規模化のネックとなることがない。 As described above, PE1 and PE3 because there is no need to store information corresponding to the MAC address of the terminal, is not the table that stores the information becomes a bottleneck in large-scale networks.
今まで説明してきたＭＡＣアドレスに対応した情報を蓄積するテーブル１０００、１１００の設定に関しては、各ノードに接続した管理端末から設定してもよい。 The information corresponding to the MAC address has been described up to now with regard to set the accumulation tables 1000 and 1100 may be set from the management terminal connected to each node. また、端末Ｔの数が多かったり、端末Ｔの追加削除が頻繁に発生する場合には、自動的にテーブル１０００、１１００が設定される方が望ましい。 Also, or often the number of terminals T, if the addition and deletion of the terminal T occurs frequently, automatically Write table 1000, 1100 is set is desired. この自動設定は各ノードがフラッディング動作、通知動作及び学習動作を行うことにより実現される。 This automatic setting each node flooding operation is realized by performing the notification operation and the learning operation. 以下、この３動作について説明する。 The following describes the third operation.
［フラッディング動作］ [Flooding Operation]
Ｔ２からＭＥ２に送信されてきたフレーム中のＤＭＡＣ４１４に対応する、ＭＥ２内のテーブル１０００（図５参照）内のエントリ１０１０−ｉないしはＭＣ中のテーブル１１００（図７参照）内のエントリ１１１０−ｉが設定されていない場合、ネットワーク内の各ノードは同一契約者（本実施例では同一ＶＬＡＮが割り当てられる企業）内の全端末Ｔにフレームが到達するようにフレームを送信する。 Corresponding to DMAC414 in the frame transmitted from T2 to ME2, table 1000 in ME2 entries 1110-i in (see FIG. 5) of the entry 1010-i or table 1100 in MC (see FIG. 7) If not set, each node in the network transmits a frame so that the frame reaches the total terminal T in (same company VLAN is assigned in this embodiment) the same subscriber.
ＭＡＮ内の各ノードは、ＶＬＡＮ ＩＤに対応してフレームを送信すべき一つ以上の出力回線番号を判定する。 Each node in the MAN determines one or more output line number to transmit a frame in response to VLAN ID. ここで、ＭＡＮ−１のＭＣを考える。 Here, consider the MAN-1 of MC. ＭＡＮ−１にはＬＡＮ−Ａ１及びＬＡＮ−Ｂ１しか接続されていないために、ＭＣは企業Ａ及びＢのフレームを転送すればよく、企業Ｃのフレームを転送する必要はない。 To the MAN-1 only connected LAN-A1 and LAN-B1, MC may be transferred to frame company A and B, there is no need to transfer the frame of company C. 企業Ａのフレームを転送するために、企業ＡのＶＬＡＮ ＩＤに対応して、ＬＡＮ−Ａ１に転送するためのＭＥ１に至る回線番号と、ＬＡＮ−Ａ２に転送するためのＭＥ３に至る回線番号を設定する。 To transfer the frame of company A, set corresponding to the VLAN ID of the company A, the line number that leads to ME1 for transfer to LAN-A1, the line number that leads to ME3 for transfer to LAN-A2 to. 同様に企業Ｂのフレームを転送するために、企業ＢのＶＬＡＮ ＩＤに対応して、ＬＡＮ−Ｂ１に転送するためのＭＥ２に至る回線番号と、ＬＡＮ−Ｂ２、ＬＡＮ−Ｂ３に転送するためのＭＥ３に至る回線番号を設定する。 Similarly to forward frames company B, and corresponds to the VLAN ID of company B, a line number leading to the ME2 for transfer to LAN-B1, ME3 to be transferred to the LAN-B2, LAN-B3 to set the line number that leads to. このような動作を実現するために、テーブル１３００（図１３参照）を用いる。 To realize such an operation, the table 1300 is used (see Figure 13). テーブル１３００はフラッディング動作に用いられ、ＶＬＡＮ ＩＤ毎にビットマップ１３１０−ｉを備える。 Table 1300 is used for flooding operation comprises a bit map 1310-i for each VLAN ID. ビットマップ１３１０−ｉ内の出力回線ＶＬＤｊ １３０ｊ−ｉには出力回線ｊに対するフレーム出力の有無を設定する。 The output line VLDj 130j-i in the bit map 1310-i to set the presence or absence of frame output to the output line j.
まず、ＭＥ２のフラッディング動作について説明する。 First, a description will be given of flooding the operation of ME2. ＭＥ２が端末Ｔ２から送信されたフレームを受信すると、前述の様にテーブル１５００（入力回線番号に対応して、企業の識別子であるＶＬＡＮ ＩＤが設定されているテーブル：図４参照）を検索してＶＬＡＮ ＩＤを判定した後、テーブル１０００（ＭＡＣアドレスに対応して、出力回線番号と宛先サイト情報とが設定されているテーブル：図５参照）を検索する。 When ME2 receives a frame transmitted from the terminal T2, the table 1500 as described above (corresponding to the input line number, table are set VLAN ID is the identifier of enterprise: see FIG. 4) Search and the after determining a VLAN ID, the table 1000: Search for (corresponding to the MAC address tables and the output line number and the destination site information is set see FIG. 5). 該フレームのＤＭＡＣ４１４に対応するエントリ１０１０−ｉが設定されていないと、フラッディング動作のためにＶＬＡＮ ＩＤに対応するテーブル１３００のビットマップ１３１０−ｉを読み出す。 If the entry 1010-i corresponding to the DMAC414 of the frame is not set, it reads the bitmap 1310-i of the table 1300 corresponding to the VLAN ID for the flooding operation. このビットマップ１３１０−ｉには、企業ＢのＶＬＡＮ ＩＤに対して、ＭＣに至る回線とＣＥ２に至る回線とにフレームを出力するように設定されているが、入力した回線にはフレームを送信する必要がないため、ＭＣに至る回線の番号だけを出力回線番号と判定する。 The bitmap 1310-i, with respect VLAN ID of company B, and is configured to output the frame to the line leading to the line and CE2 leading to the MC, and transmits the frame to the input line since there is no need, it is determined that only the output line number number of the line leading to the MC. また、宛先サイト情報が得られないため、ＵＰ５０２の宛先サイト情報有効ビット５０７に無効を表す「０」を書き込み、フレームをＭＣに送信する。 Moreover, because the destination site information is not obtained, it writes "0" indicating the invalid destination site information valid bit 507 of UP502, transmits frames to the MC.
次に、ＭＣのフラッディング動作について説明する。 Next, a description will be given of the flooding operation of the MC. ＭＣが端末Ｔ２から送信されたフレームを受信すると、前述の様にテーブル１１００（回線番号に対応して、ＭＡＣアドレスが設定されているテーブル：図７参照）を検索する。 When MC receives a frame transmitted from the terminal T2, the table 1100 as described above (corresponding to the line number, table MAC address is set: see FIG. 7) to search for. 該フレームのＤＭＡＣ４１４に対応するエントリ１１１０−ｉが設定されていないと、フラッディング動作のためにＶＬＡＮ ＩＤ５０４に対応するビットマップ１３１０−ｉを読みだす。 If the entry 1110-i corresponding to the DMAC414 of the frame is not set, read the bitmap 1310-i corresponding to the VLAN ID 504 for flooding operation. ＭＥ１及びＭＥ４の先には企業Ｂの端末が接続されていないため、このビットマップ１３１０−ｉには、企業ＢのＶＬＡＮ ＩＤに対して、ＭＥ３へ至る回線とＭＥ２に至る回線とにフレームを出力するように設定されている。 Since the ME1 and ME4 earlier not connected terminal company B, and the bitmap 1310-i, with respect VLAN ID of company B, outputs the frame to the line leading to the line and ME2 leading to ME3 It is set to be. 入力した回線にフレームを送信する必要がないため、ＭＥ３へ至る回線の番号だけを出力回線番号と判定して、フレームをＭＥ３に送信する。 There is no need to transmit a frame to the input line, it is determined that the output line number only number of lines leading to ME3, and transmits the frame to ME3.
ＭＥ３が端末Ｔ２から送信されたフレームを受信すると、ＭＥ３も同様のフラッディング動作を行う。 When ME3 receives a frame transmitted from the terminal T2, it performs the same flooding operation is also ME3.
次に、ＰＥ１のフラッディング動作について説明する。 Next, a description will be given of the flooding operation of the PE1. ＰＥ１は端末Ｔ２から送信されたフレームを受信し、ＵＰ５０２内の宛先サイト情報有効ビット５０７が無効を表す「０」であることを識別すると、フラッディング動作を行う。 PE1 receives a frame transmitted from the terminal T2, the destination site information valid bit 507 in the UP502 to identify that it is a "0" indicating an invalid, performing the flooding operation. このフラッディング動作では、特定の企業（本例では企業Ｂ）のサイトに繋がる全出力回線及びＬＳＰにフレームを複製（コピー）して転送する。 In this flooding operation, (in this example company B) a specific company transfers duplicates the frame to all output lines and LSP leading to site (copy). この全出力回線及びＬＳＰの判定には、例えば、テーブル１２００（回線番号、トンネルラベル、ＶＣラベルを含むエントリが複数設定されたテーブル：図８参照）を、ＬＳＰ選択情報１２０２−ｉをマスクして（ＬＳＰ選択情報１２０２−ｉの一致不一致を問わず）検索することで実現される。 The determination of the total output lines and LSP, for example, a table 1200: a (table line number, a tunnel label, entry including the VC label is set a plurality see FIG. 8), masks the LSP selection information 1202-i (regardless of match or mismatch of the LSP selection information 1202-i) it is implemented by searching. テーブル１２００のエントリ１２１０−ｉを１つずつ読み出し、ヘッダ部５１０内のＶＬＡＮ ＩＤ５０４を、ＶＬＡＮ ＩＤ１２０１−ｉと比較する。 It reads the entry 1210-i of the table 1200 one by one, the VLAN ID 504 in the header portion 510, compared to the VLAN ID 1201-i. ＰＥ１は、ＶＬＡＮ ＩＤが一致した全てのエントリ１２１０−ｉ内の回線番号１２０４−Ｉ及びトンネルラベル１２０５−ｉ、ＶＣラベル１２０６−ｉの組が指定する出力回線とＬＳＰとにフレームを転送するように判定して、該判定された回線にフレームを転送する。 PE1 is to forward the frame to the output line and the LSP line number 1204-I and tunnel label 1205-i in all entries 1210-i which VLAN ID is matched, the pair of VC label 1206-i specify determination to, and transfers the frame to the the determined line. この時、ＰＥ１は、ＶＣ ＥＸＰ９０２のＶＣ ＥＸＰ有効ビット９０６に無効を表す「０」を書き込む。 In this case, PE1 writes a "0" indicating an invalid in VC EXP valid bit 906 of the VC EXP902.
次に、ＰＥ３のフラッディング動作について説明する。 Next, a description will be given of flooding the operation of PE3. ＰＥ３はＶＣ ＥＸＰ９０２のＶＣ ＥＸＰ有効ビット９０６が「０」のフレームを受信すると、フラッディング動作を行う。 When PE3 is VC EXP valid bit 906 of the VC EXP902 receives a frame of "0", it performs the flooding operation. このフラッディング動作では、該フレームの入力回線番号とＶＣラベル９０１からフレームの属する企業を識別して、送信すべき一つ以上の出力回線番号を判定し、この出力回線番号に対応する全ての回線にフレームを複製（コピー）して送信する。 In this flooding operation, to identify the companies belonging from the input line number and the VC label 901 of the frame of the frame, to determine one or more output line number to be sent to all of the line corresponding to the output line number and it transmits the duplicate frames (copy).
例えば、この出力回線番号の判定処理は、前述のテーブル２４００（出力回線番号を含むエントリが複数設定されたテーブル：図１２参照）を、ＶＣ ＥＸＰ２４０３−ｉをマスクして（ＶＣ ＥＸＰ２４０３−ｉの一致不一致を問わず）検索することによって実現される。 For example, the determination processing of the output port number, the table 2400 described above (table entry including the output line number is plural sets: see FIG. 12), matching to mask VC EXP2403-i of (VC EXP2403-i regardless of the mismatch) is achieved by searching. テーブル２４００からエントリ２４１０−ｉを１つずつ読み出し、入力回線番号とカプセルヘッダ部７４０内のＶＣラベル９０１を、エントリ２４１０−ｉ内の入力回線番号２４０１−ｉとＶＣラベル２４０２−ｉと比較する。 Read from the table 2400 one by one entry 2410-i, it is compared with the input line number 2401-i and the VC label 2402-i of the VC label 901 in the input line number and the capsule header portion 740, an entry in the 2410-i. ＶＣラベルが一致した全エントリ２４０１−ｉ内の出力回線番号２４０４−ｉ（本実施例では、ＭＡＮ−３とＭＡＮ−４とに至る回線の回線番号）を出力回線番号と判定して、該判定された回線にフレームを転送する。 (In the present embodiment, MAN-3 and MAN-4 and the line number of the line leading to) the output line number 2404-i of all entries in the 2401-i that VC label are matched is determined that the output line number, the determination and transfers the frame to be a line.
［通知動作］ [Notification operation]
次に、宛先サイト情報を通知する通知動作について説明する。 Next, a description will be given notification operation of notifying the destination site information.
ＰＥ３は、端末Ｔ７宛てのフレーム転送時に使用する出力回線選択情報を、端末Ｔ７から端末Ｔ２に転送されるフレームに書き込んで送信する。 PE3 is an output line selection information to be used when the frame transfer of the terminal T7 addressed, transmits written into frame transferred from the terminal T7 to the terminal T2. この出力回線選択情報は、後述するＭＥ２の学習動作にて端末Ｔ７のＭＡＣアドレスに対応して記憶される。 The output line selection information is stored in correspondence with the MAC address of the terminal T7 at learning operation to be described later ME2.
例えば、この出力回線選択情報の判定処理は、前述のテーブル２４００（出力回線番号を含むエントリが複数設定されたテーブル：図１２参照）を検索することによって実現される。 For example, the determination processing of the output line selection information, the table above 2400: is realized by searching for (table entry including the output line number is plural sets see Figure 12). テーブル２４００からエントリ２４１０−ｉを１つずつ読み出し、入力回線番号と入力回線番号２４０１−ｉとを比較し、転送にて使用するＶＣ−ＬＳＰ−Ｂ４とは逆方向のＶＣ−ＬＳＰ−Ｂ２に対応するＶＣラベルと、ＶＣラベル２４０２−ｉとを比較し、転送に使用する出力回線番号とエントリ２４１０−ｉ内の出力回線番号２４０４−ｉとを比較して、これらが一致したエントリ２４１０−ｉ内の出力回線選択情報２４０６−ｉをＵＰ５０２の出力回線選択情報５０６に書き込む。 Read from the table 2400 one by one entry 2410-i, is compared with the input line number 2401-i to the input line number, corresponding to the reverse VC-LSP-B2 and VC-LSP-B4 to be used in transfer and VC label, compared with the VC label 2402-i, and compares the output line number 2404-i of the output line number and an entry in the 2410-i which will be used to forward, entries in the 2410-i they are the same writes the output line selection information 2406-i to the output line selection information 506 of UP502.
一方、ＰＥ１は、端末Ｔ７宛てのフレーム転送の際に使用するＬＳＰ選択情報（本実施例では、ＰＣ２に至る回線番号、及び、Ｔ−ＬＳＰ２並びにＶＣ−ＬＳＰ−Ｂ２に対応するＬＳＰ選択情報）を、端末Ｔ７から端末Ｔ２に転送されるフレームに書き込んで送信する。 Meanwhile, PE1 (in this example, line number leading to PC2, and, LSP selection information corresponding to the T-LSP2 and VC-LSP-B2) LSP selection information for use in frame forwarding terminal T7 addressed the , and it transmits written into frame transferred from the terminal T7 to the terminal T2. このＬＳＰ選択情報は、後述するＭＥ２の学習動作にて、端末Ｔ７のＭＡＣアドレスに対応して記憶される。 The LSP selection information at the learning operation of the ME2 to be described later, is stored corresponding to the MAC address of the terminal T7.
例えば、このＬＳＰ選択情報の判定処理は、前述のテーブル２４００（出力回線番号を含むエントリが複数設定されたテーブル：図１２参照）を検索することによって実現される。 For example, the determination process of the LSP selection information, the table above 2400: is realized by searching the (output table entry including the line number has been set multiple see Figure 12). テーブル２４００からエントリ２４１０−ｉを１つずつ読み出し、入力回線番号とエントリ２４１０−ｉ内の入力回線番号２４０１−ｉとを比較し、ＶＣ−ＬＳＰ−Ｂ４に対応するＶＣラベルを、ＶＣラベル２４０２−ｉと比較して、入力回線番号及びＶＣラベルが一致したエントリ２４１０−ｉ内のＬＳＰ選択情報２４０５−ｉ（１ｂｉｔ）をＬＳＰ選択情報５０６に書き込む。 Read from the table 2400 one by one entry 2410-i, is compared with the input line number 2401-i of the input port number and an entry in the 2410-i, a VC label corresponding to the VC-LSP-B4, the VC label 2402 compared to i, writes LSP selection information 2405-i of the input line number and VC label matching entry in the 2410-i and (1bit) to the LSP selection information 506.
［学習動作］ [Learning operation]
フレームを出力する出力回線番号が決まらない時に、常にフラッディングを行うのは回線の帯域の有効利用の観点からは好ましくない。 When the output line number for outputting the frame is not determined, always performs flooding is undesirable from the viewpoint of effective utilization of the bandwidth of the line. そのため、ＭＣは入力したフレームのＭＡＣアドレスと対応する回線番号を記憶する学習動作を行う。 Therefore, MC performs learning operation for storing the line number corresponding to the MAC address of the frame entered. また、ＭＥは回線番号と前述の通知動作によって通知された宛先サイト情報を記憶する学習動作を行う。 Further, ME performs learning operation for storing destination site information notified by the aforementioned notification operation and line number.
ＭＣがフレームを受信すると、テーブル１１００（回線番号に対応して、ＭＡＣアドレスが設定されているテーブル：図７参照）内のエントリ１１１０−ｉを１つずつ読み出して、回線番号１１０１−ｉと該フレームの入力回線番号とを比較し、ＭＡＣアドレス１１０２−ｉとフレーム内のＳＭＡＣ４１３とを比較する。 When MC receives a frame, a table 1100: entry 1110-i of the (corresponding to the line number, table MAC address set see FIG. 7) in reading one by one, line number 1101-i and the compares the input line number of the frame is compared with SMAC413 MAC address 1102-i and the frame. その結果、一致するエントリ１１１０−ｉがない場合、入力回線番号とＳＭＡＣ４１４を、それぞれエントリ１１１０−ｉの１１０１−ｉ、１１０２−ｉとしてテーブル１１００に設定する。 As a result, if there is no matching entry 1110-i, it sets the input line number and SMAC414, the table 1100 as 1101-i, 1102-i of the entry 1110-i, respectively.
同様にＭＥ２がＭＣからフレームを受信する場合、テーブル１０００（ＭＡＣアドレスに対応して、出力回線番号と宛先サイト情報とが設定されているテーブル：図５参照）のエントリ１０１０−ｉを１つずつ読み出して、回線番号１００１−ｉとＰＥ３が書き込んだ出力回線選択情報５０６とを比較し、ＭＡＣアドレス１００２−ｉと該フレームの入力回線番号とフレーム内のＳＭＡＣ４１３とを比較し、宛先サイト情報１００３−ｉとＰＥ１が書き込んだＬＳＰ選択情報５０５とを比較する。 Similarly if ME2 receives frames from the MC, a table 1000: one at the entry 1010-i of the (corresponding to the MAC address, output port number and the destination site information and is set tables see FIG. 5) read out, and compares the output line selection information 506 written by the line number 1001-i and PE3, compared with the SMAC413 the input line number and the frame of the MAC address 1002-i and the frame, the destination site information 1003- i and PE1 is to compare the LSP selection information 505 written. その結果、一致するエントリ１０１０−ｉがない場合には、それぞれを回線番号１００１−ｉ、ＭＡＣアドレス１００２−ｉ、出力回線選択情報１０２３−ｉ、ＬＳＰ選択情報１０１３−ｉとしたエントリ１０１０−ｉをテーブル１０００に設定する。 As a result, if there is no matching entry 1010-i is a line number 1001-i, respectively, MAC address 1002-i, the output line selection information 1023-i, an entry 1010-i which was LSP selection information 1013-i to set the table 1000. なお、バックボーンネットワーク内のＰＥはＤＭＡＣ４１４に基づいてフレームを転送する必要がないので、この様な学習動作を行う必要はない。 Incidentally, PE in the backbone network there is no need to transfer the frame based on the DMAC414, it is not necessary to perform such a learning operation.
これまで、ＭＥ２がＵＰ５０２に宛先サイト情報を、ＰＥ１がＶＣ ＥＸＰ９０２に出力回線選択情報を設定（マッピング）する場合を説明したが、ＵＰ５０２及びＶＣ ＥＸＰ９０２は３ｂｉｔと少なく、ある企業のサイトが多くのＭＡＮにまたがる場合には、宛先サイト情報や出力回線選択情報をマッピングするフィールドが不足する場合も考えられる。 Previously, the destination site information in ME2 is UP502, but PE1 has described the case to set the output line selection information to the VC EXP902 (mapping), UP502 and VC EXP902 less and 3bit, site of a company are many MAN If the span is also conceivable if insufficient field of mapping destination site information and output line selection information. この場合には、ＭＥ２がＶＬＡＮ Ｔａｇをさらにもう一つ付加し、この中のＶＬＡＮ ＩＤ６０４（１２ｂｉｔ）に宛先サイト情報（ＬＳＰ選択情報及び出力回線選択情報）を書き込むようにすればよい。 In this case, ME2 is further another added VLAN Tag, may be set to VLAN ID 604 (12bit) in this to write the destination site information (LSP selection information and output line selection information). ＭＥ２が送信するフレームのフォーマットを図１４に示す。 ME2 shown in FIG. 14 is the format of a frame to be transmitted. 図１４においては図６に示すフレームフォーマットと異なり、複数のＶＬＡＮ Ｔａｇ４１６、４１７が挿入されている。 14 differs from the frame format shown in FIG. 6, a plurality of VLAN Tag416,417 is inserted. 図１４において、ＶＬＡＮ Ｔａｇ４１７がさらに付加されたＶＬＡＮ Ｔａｇである。 14, a VLAN Tag of VLAN Tag417 was further added.
また同様に、ＰＥ１がｓｈｉｍヘッダをさらにもう一つ付加し、出力回線選択情報を書き込むようにする。 Similarly, PE1 is further another adding shim header, to write the output line selection information. ＰＥ１が送信するフレームのフォーマットを図１５に示す。 The format of the frame PE1 sends shown in FIG. 図１５においては図９に示すフレームフォーマットと異なり、Ｓｈｉｍヘッダが３つ付加されている。 15 is different from the frame format shown in FIG. 9, it is added Shim header three. すなわち、拡張用ｓｈｉｍヘッダ４４８がさらに付加されたｓｈｉｍヘッダである。 That is a shim header extension shim header 448 is further added.
そして、ネットワーク内の各ノードはこれに対応した動作を行う。 Each node in the network performs an operation corresponding thereto.
［ノード：ＭＥ］ [Node: ME]
次に、本発明が適用されるネットワークにおいて用いられるＭＥ２の動作を図１６、図１７を用いて説明する。 Next, the operation of the ME2 used in a network to which the present invention is applied FIG. 16 will be described with reference to FIG. 図１６は、ＭＥ２の主要な構成を示すブロック図であり、図１７は、ヘッダ処理部１７００の構成を示すブロック図である。 Figure 16 is a block diagram showing the main configuration of ME2, FIG. 17 is a block diagram showing a configuration of a header processing unit 1700.
以下に説明する実施例では、ＬＡＮ−Ｂ１の端末Ｔ２が、ＬＡＮ−Ｂ３の端末Ｔ７宛に送信するフレームの転送動作、フラッディング動作及びこのフレーム転送動作を実行するための学習動作について説明する。 In the embodiments described below, the terminal T2 of the LAN-B1 is, the transfer operation of the frame to be transmitted to the terminal T7 of the LAN-B3, the learning operation for performing a flooding operation and the frame transfer operation will be described.
図１６に示すように、ＭＥ２は、フレームが入力される複数の入力回線１６０１−ｊ（ｊ＝１〜Ｍ）に対応して備えられた受信側フレーム処理部１６０２−ｊと、フレームが出力される複数の出力回線１６０５−ｊ（ｊ＝１〜Ｍ）に対応して備えられた送信側フレーム処理部１６０４−ｊと、入力されたフレームのヘッダ部を処理するヘッダ処理部１７００と、フレームをスイッチングするフレーム中継処理手段１６０３とから構成される。 As shown in FIG. 16, ME2 includes a plurality of input lines 1601-j (j = 1~M) receiving-side frame processing unit 1602-j provided corresponding to the frame is input, the frame is outputted a plurality of output lines 1605-j (j = 1~M) transmitting side frame processing unit 1604-j provided corresponding to that, a header processing unit 1700 that processes a header part of the input frame, the frame composed of the frame relay processing unit 1603 for switching. このヘッダ処理部１７００は、フレームのヘッダを解析して、入力した企業（ＶＬＡＮ ＩＤ）、出力回線番号及び宛先サイト情報を判定する。 The header processing unit 1700 is checked by analyzing the header of the frame, the entered companies (VLAN ID), the output line number and the destination site information. また、フレーム中継処理手段１６０３は、ヘッダ処理部１７００によって判定された出力回線番号に基づいてフレームをスイッチングする。 The frame relay processing unit 1603 switches the frames based on the output line number determined by the header processing unit 1700.
［ＭＥ２転送動作及びフラッディング動作］ [ME2 transfer operation and flooding Operation]
まず、ＬＡＮ−Ｂ１のＣＥ２からフレームを受信し、ＭＣにフレームを送信する場合について説明する。 First receives a frame from CE2 of LAN-B1, which describes the case of transmitting the frames to the MC.
この場合、ＭＥ２内のフレームフォーマットを図１８に示す。 In this case, FIG. 18 shows a frame format in ME2. ＭＥ２内のフレームフォーマットは、ＭＥ２が受信したフレームフォーマット（図３参照）と異なり、内部ヘッダ部１８４０が加わる。 Frame format in ME2, unlike the frame format ME2 has received (see FIG. 3), it applied the internal header unit 1840. また、ヘッダ部は、ヘッダ部４１０からプリアンブル４１１とＳＦＤ４１２を削除した、新たなヘッダ部１８１０となる。 The header portion has removed preamble 411 and SFD412 from the header portion 410, a new header section 1810. この内部ヘッダ部１８４０は、入力回線番号１８４１と、出力回線回線番号１８４２と、宛先サイト情報１８４３（ＬＳＰ選択情報１８４６と出力回線選択情報１８４７とから成る）と、１８４３の有効・無効を記載した宛先サイト情報有効ビット１８４５と、ＶＬＡＮ ＩＤ１８４４とから構成される。 The internal header unit 1840, an input line number 1841, and the output line line number 1842, a destination site information 1843 (consisting LSP selection information 1846 and output line selection information 1847 Prefecture), the destination described to enable or disable the 1843 and site information valid bit 1845, and a VLAN ID1844 Metropolitan.
フレームが入力回線１６０１−ｊより入力すると、受信側フレーム処理部１６０２−ｊはプリアンブル４１１とＳＦＤ４１２を削除し、内部ヘッダ部１８４０を付加し、該フレームが入力した入力回線１６０１−ｊの識別子「ｊ」を入力回線番号１８４１に書き込む。 When a frame is inputted from the input line 1601-j, the receiving-side frame processing section 1602-j deletes the preamble 411 and SFD412, adds the internal header unit 1840, the identifier of the input line 1601-j to which the frame has entered "j write to the input line number 1841 a ". さらに、該フレームを一旦蓄積して、内部ヘッダ部１８４０とヘッダ部１８１０とから構成されるフレームヘッダ情報ＦＨ−ｊをヘッダ処理部１７００に送信する。 Furthermore, by temporarily storing the frame and transmits the frame header information FH-j consists internal header 1840 and a header section 1810 Metropolitan the header processing unit 1700. なお、ヘッダ処理部１７００に送信されるフレームヘッダ情報ＦＨ−ｊのうち、出力回線回線番号１８４２、宛先サイト情報１８４３、宛先サイト情報有効ビット１８４５及びＶＬＡＮ ＩＤ１８４４は無意味な値となっている。 Of the frame header information FH-j transmitted to the header processing unit 1700, output line line number 1842, a destination site information 1843, the destination site information valid bit 1845 and VLAN ID1844 has a meaningless value.
ヘッダ処理部１７００はフレームを送信した企業（ＶＬＡＮ ＩＤ）、出力回線番号、宛先サイト情報（ＬＳＰ選択情報と出力回線選択情報との２ｂｉｔ）と宛先サイト情報有効ビット（１ｂｉｔ）とを、テーブル１５００及びテーブル１０００（図４、図５参照）を検索することによって判定し、宛先情報ＤＩ−ｊとして受信側フレーム処理部１６０２−ｊに送信する。 Companies header processing unit 1700 that transmitted the frame (VLAN ID), the output line number, the destination site information (2bit the LSP selection information and an output line selection information) to the destination site information valid bit (1bit), table 1500 and table 1000 (see FIGS. 4 and 5) is determined by searching, to the receiving-side frame processing unit 1602-j as the destination information DI-j. このヘッダ処理部１７００の詳細な動作は後述する。 The detailed operation of the header processing unit 1700 will be described later.
宛先情報ＤＩ−ｊを受信した受信側フレーム処理部１６０２−ｊは、ヘッダ処理部１７００にて判定された情報を内部ヘッダ部１８４０に書き込む。 Destination information DI-j receiving side frame processor 1602-j that received the write information that is determined by the header processing unit 1700 in the internal header 1840. すなわち、宛先情報ＤＩ−ｊ内のＶＬＡＮ ＩＤを内部ヘッダ部１８４０のＶＬＡＮ ＩＤ１８４４に、出力回線番号を出力回線回線番号１８４２に、宛先サイト情報を宛先サイト情報１８４３に、宛先サイト情報有効ビットを宛先サイト情報有効ビット１８４５にそれぞれ書き込む。 In other words, the VLAN ID in the destination information DI-j to VLAN ID1844 internal header unit 1840, the output line line number 1842 the output line number, the destination site information to a destination site information 1843, the destination site information valid bit destination site respectively written to the information valid bit 1845. そして、フレームをフレーム中継処理手段１６０３に送信する。 Then transmits the frame to the frame relay processing unit 1603. なお、受信側フレーム処理部１６０２−ｊは、一つのフレームに対して複数の宛先情報ＤＩ−ｊが送信されてきた場合には、受信側フレーム処理部１６０２−ｊは該フレームを複製（コピー）し、内部ヘッダ部１８４０のＶＬＡＮ ＩＤ１８４４、出力回線回線番号１８４２及び宛先サイト情報１８４３の少なくとも一つが異なるフレームをフレーム中継処理手段１６０３に送信する。 The receiving-side frame processing section 1602-j, when a plurality of destination information DI-j for one frame has been transmitted, the receiving-side frame processing section 1602-j may replicate the frame (copies) and transmits VLAN ID1844 internal header unit 1840, at least one different frame of the output line line number 1842 and the destination site information 1843 to the frame relay processing unit 1603.
フレーム中継処理手段１６０３は、出力回線番号１８４２に対応する送信側フレーム処理部１６０４−ｊにフレームを送信する。 Frame relay processing unit 1603 transmits the frame to the transmitting frame processing unit 1604-j that corresponds to the output line number 1842. 送信側フレーム処理部１６０４−ｊは内部ヘッダ部１８４０を削除し、プリアンブル４１１、ＳＦＤ４１２及びＶＬＡＮ Ｔａｇ４１６を付加し、図６に示すフォーマットのフレームにする。 Transmitting-side frame processing unit 1604-j deletes the internal header unit 1840, adds a preamble 411, SFD412 and VLAN Tag416, to the frame of the format shown in FIG. すなわち、ＶＬＡＮ Ｔａｇ４１６のＶＬＡＮ ＩＤ５０４にＶＬＡＮ ＩＤ１８４４の値を、ＵＰ５０２のＬＳＰ選択情報５０５に宛先サイト情報１８４３内のＬＳＰ選択情報１８４６を、ＵＰ５０２の出力回線選択情報５０６に宛先サイト情報１８４３内の出力回線選択情報１８４７を、宛先サイト情報有効ビット５０７に宛先サイト情報有効ビット１８４５を書き込んで、フレームのフォーマットを変更する。 That is, the value of the VLAN ID1844 the VLAN ID 504 of the VLAN Tag416, the LSP selection information 1846 in the destination site information 1843 to the LSP selection information 505 of UP502, output line selected in the destination site information 1843 to the output line selection information 506 of UP502 information 1847, the destination site information valid bit 507 by writing the destination site information valid bit 1845, change the format of the frame. そして、フレームをＭＣに送信する。 Then, it transmits the frame to the MC.
次に、ヘッダ処理部１７００の動作について図１７を用いて説明する。 It will now be described with reference to FIG. 17, the operation of the header processing unit 1700.
ヘッダ処理部１７００は、受信側フレーム処理部１６０２−ｊよりフレームヘッダ情報ＦＨ−ｊを受信すると、多重回路１７４０が複数のＦＨ−ｊを多重したフレームヘッダ情報ＦＨをフレームヘッダ情報蓄積手段１７６０に送信し、フレームヘッダ情報蓄積手段１７６０はこの情報を蓄積する。 Header process unit 1700 transmits receives the from the frame header information FH-j receiving side frame processor 1602-j, the frame header information FH to multiplexer 1740 by multiplexing a plurality of FH-j in the frame header information storage unit 1760 and the frame header information storage means 1760 for storing this information.
ＶＬＡＮ ＩＤ判定部１７２０のテーブルアクセス手段１７２１は、テーブル１５００（図４参照）から、フレームヘッダ情報蓄積手段１７６０内に蓄積された入力回線番号１８４１に対応するエントリ１５０１−ｉを読み出し、ＶＬＡＮＩＤ情報を判定して、判定結果ＶＩを結果出力部１７５０とテーブルアクセス手段１７１３とに送信する。 Table access means VLAN ID determination unit 1720 1721 from table 1500 (see FIG. 4) reads the entries 1501-i corresponding to the input line number 1841 stored in the frame header information storage unit in 1760, determined VLANID information and sends the determination result VI to the result output section 1750 and a table access means 1713.
宛先情報判定部１７１０は、テーブル１０００（図５参照）を検索し、ＤＭＡＣ４１４に対応する出力回線番号と、宛先サイト情報（ＬＳＰ選択情報と出力回線選択情報）とを判定して、判定結果である宛先情報ＤＩを結果出力部１７５０に送信する。 The destination information determining unit 1710 searches the table 1000 (see FIG. 5), and an output line number corresponding to the DMAC414, to determine the destination site information (LSP selection information and an output line selection information) is the decision result transmitting the destination information DI to the result output section 1750.
より具体的には、宛先情報判定部１７１０のテーブルアクセス手段１７１１は、フレームヘッダ情報蓄積手段１７６０にフレームヘッダ情報ＦＨが蓄積されると、テーブル１０００よりエントリ１０１０−ｉを読み出し、読み出したエントリ１０１０−ｉを比較回路１７１２に送信する。 More specifically, the table access means 1711 of the destination information determining unit 1710, when the frame header information storage unit 1760 frame header information FH is stored, reads the entries 1010-i from the table 1000, the read entry 1010- sending a i to the comparison circuit 1712. 比較回路１７１２はフレームヘッダ情報蓄積手段１７６０内に蓄積されたＤＭＡＣ４１４とエントリ１０１０−ｉ内のＭＡＣアドレス１００２−ｉとを比較し、比較結果をテーブルアクセス手段１７１１に送信する。 Comparison circuit 1712 compares the MAC address 1002-i of the frame header information storage means DMAC414 and entries in the 1010-i stored in the 1760, and transmits the comparison result to the table access means 1711. テーブル１０００内の全エントリ１０１０−ｉの一致比較が終了するまで本動作は繰り返される。 This operation until a match comparison of all entries 1010-i in the table 1000 is finished is repeated. 比較結果が“一致“となる都度、“一致“を表す情報と、一致と判定したエントリ１０１０−ｉ内の回線番号１００１−ｉと宛先サイト情報１００３−ｉとを宛先情報判定回路１７１４に送信する。 Every time the comparison result is "match", and transmits the information representing the "match", the line number 1001-i that coincide with the determined entries in 1010-i and the destination site information 1003-i to the destination information decision circuit 1714 . 一方、テーブルアクセス手段１７１３はＶＬＡＮ ＩＤ判定部１７２０が判定したＶＬＡＮ ＩＤ情報ＶＩに対応するテーブル１３００（図１３参照）内のフラッディング動作用のビットマップ１３１０−ｉを読み出し、宛先情報判定回路１７１４に送信する。 On the other hand, the table access means 1713 reads the bitmap 1310-i for flooding operations in the table 1300 (see FIG. 13) corresponding to the VLAN ID information VI VLAN ID determination section 1720 determines the transmission to the destination information decision circuit 1714 to.
宛先情報判定回路１７１４は、テーブルアクセス手段１７１１が送信する比較結果が“一致“を表す情報を受信する度に、回線番号１００１−ｉ、宛先サイト情報１００３−ｉ及び宛先サイト情報有効ビットを「１」とした宛先情報ＤＩを結果出力部１７５０に送信する。 Destination information decision circuit 1714, every time it receives the information representing the comparison result is "match" the table access means 1711 transmits the line number 1001-i, a destination site information 1003-i and the destination site information valid bit "1 "and the destination information DI to send to the result output section 1750. 一方、比較結果が“一致“の情報を１回も受信しなかった場合、テーブルアクセス手段１７１３が送信したフラッディング動作用のビットマップ１３１０−ｉを符号化（エンコード）した出力回線番号と、宛先サイト情報「００」と、宛先サイト情報有効ビット「０」とを含む宛先情報ＤＩを結果出力部１７５０に送信する。 On the other hand, if did not receive information once the comparison result is "match", and an output line number table access means 1713 is a bitmap 1310-i for flooding operation which transmitted encoded (encoding), the destination site information "00", and transmits the result output unit 1750 and the destination information DI including the destination site information valid bit "0". なお、この時、フレームヘッダ情報蓄積手段１７６０内に蓄積された入力回線番号１８４１に対応するビットに関しては宛先情報ＤＩを送信しない。 At this time, it does not transmit the destination information DI with regard bits corresponding to the input line number 1841 stored in the frame header information storage unit in 1760. また、ビットマップ１３１０−ｉに複数の出力回線１６０５−ｊにフレームを送信するように記載されていた場合には、複数の宛先情報ＤＩを送信する。 Further, in the case that was described to send a frame to a plurality of output lines 1605-j in the bit map 1310-i transmits a plurality of destination information DI.
結果出力部１７５０は、宛先情報ＤＩを受信する都度、宛先情報ＤＩとＶＬＡＮ ＩＤ情報ＶＩの値とを、宛先情報ＤＩ−ｊとして、フレームヘッダ情報蓄積手段１７６０内に蓄積された入力回線番号１８４１に対応する受信側フレーム処理部１６０２−ｊに対して送信する。 Result output unit 1750, each for receiving destination information DI, and a value of the destination information DI and VLAN ID information VI, as destination information DI-j, the input line number 1841 stored in the frame header information storage unit in 1760 transmitted to the corresponding receiving-side frame processing unit 1602-j. なお、ＶＬＡＮ ＩＤ情報ＶＩの値は入力回線番号によって判定されるため、複数の宛先情報ＤＩ−ｊ内のＶＬＡＮ ＩＤは常に同一の値となる。 The value of the VLAN ID information VI is to be judged by the input line number, VLAN ID in the plurality of destination information DI-j is always the same value.
なお、これまでＭＥ２が企業Ｂを認識し、この情報をＶＬＡＮ ＩＤ５０４に書き込む場合について説明したが、端末Ｔ２やＣＥ２が企業Ｂの情報をＶＬＡＮＩＤ５０４に書き込んで送信してもよい。 Incidentally, so far ME2 recognizes the company B, the description has been given of the case of writing the information to the VLAN ID 504, the terminal T2 and CE2 may transmit write enterprise information B to VLANID504. この場合には、ＭＥ２内のフレームフォーマットは図１９に示すようになる。 In this case, the frame format in ME2 is as shown in FIG. 19. この時、ＶＬＡＮ ＩＤ判定部１７２０はＶＬＡＮ ＩＤ情報ＶＩの判定を行わず、テーブルアクセス手段１７１３はフレームヘッダ情報蓄積手段１７６０内に蓄積されたＶＬＡＮ ＩＤ５０４に対応するビットマップ１３１０−ｉを読み出し、宛先情報判定回路１７１４に送信する。 In this case, VLAN ID determination unit 1720 does not perform the determination of VLAN ID information VI, table access means 1713 reads the bitmap 1310-i corresponding to the VLAN ID 504 stored in the frame header information storage unit in 1760, the destination information It is sent to the decision circuit 1714. また、送信側フレーム処理部１６０４−ｊはＶＬＡＮ ＩＤ１８４４の情報をＶＬＡＮ ＩＤ５０４に上書きしない。 The transmission-side frame processing unit 1604-j does not overwrite the information of VLAN ID1844 the VLAN ID 504.
［ＭＥ２学習動作］ [ME2 learning operation]
次に、ＭＥ２が、ＭＣから、図６に示すフォーマットのフレームを受信し、学習処理を行う場合の動作について説明する。 Next, ME2 is from MC, and receive a frame format shown in FIG. 6, the operation of the case of performing the learning process. この場合、ＭＥ２内のフレームフォーマットは、ＭＥ２が受信したフレームフォーマット（図６参照）と異なり、内部ヘッダ部１８４０が加わる。 In this case, the frame format in ME2, unlike the frame format ME2 has received (see FIG. 6), applied the internal header unit 1840. また、ヘッダ部は、ヘッダ部５１０からプリアンブル４１１とＳＦＤ４１２を削除した、新たなヘッダ部１９１０となる（図１９）。 The header portion has removed preamble 411 and SFD412 from the header portion 510, a new header section 1910 (FIG. 19).
まず、ヘッダ処理部１７００の動作を説明する。 First, the operation of the header processing unit 1700. ヘッダ処理部１７００は、受信側フレーム処理部１６０２−ｊより、内部ヘッダ部１８４０とヘッダ部１９１０から成るフレームヘッダ情報ＦＨ−ｊを受信すると、多重回路１７４０が多重したフレームヘッダ情報ＦＨをフレームヘッダ情報蓄積手段１７６０に送信し、フレームヘッダ情報蓄積手段１７６０にフレームヘッダ情報ＦＨ−ｊを蓄積する。 Header processing unit 1700, from the reception side frame processor 1602-j, upon receiving the frame header information FH-j consisting internal header 1840 and the header section 1910, a frame header information frame header information FH to multiplexing circuit 1740 is multiplexed sent to storage means 1760 stores the frame header information FH-j in the frame header information storage unit 1760.
宛先情報判定部１７１０はテーブル１０００（図５参照）を検索し、ＳＭＡＣ４１３に対応するエントリ１０１０−ｉの有無を判定し、存在しない場合には、ＳＭＡＣ４１３に対応する入力回線番号１８４１、ＵＰ５０２内のＬＳＰ選択情報５０５及び出力回線選択情報５０６とを学習する。 The destination information determining unit 1710 searches the table 1000 (see FIG. 5), determines the presence of the corresponding entry 1010-i to SMAC413, if it does not exist, LSP in the input line number 1841, UP502 corresponding to SMAC413 It learns the selection information 505 and the output line selection information 506.
より具体的には、テーブルアクセス手段１７１１はテーブル１０００よりエントリ１０１０−ｉを読み出し、読み出したエントリ１０１０−ｉを比較回路１７１２に送信する。 More specifically, the table access means 1711 reads the entries 1010-i from table 1000, it transmits the read entry 1010-i to the comparison circuit 1712. 比較回路１７１２は、フレームヘッダ情報蓄積手段１７６０内に蓄積されたＳＭＡＣ４１３とエントリ１０１０−ｉ内のＭＡＣアドレス１００２−ｉとを比較し、比較結果をテーブルアクセス手段１７１１に送信する。 Comparison circuit 1712 compares the MAC address 1002-i of the frame header information storage means SMAC413 and entries in the 1010-i stored in the 1760, and transmits the comparison result to the table access means 1711. テーブルアクセス手段１７１１と比較回路１７１２とは、テーブル１０００内の全エントリ１０１０−ｉの一致比較が終了するまで本動作を繰り返す。 The comparison circuit 1712 and a table access means 1711 repeats this operation until a match comparison of all entries 1010-i in the table 1000 is completed.
比較結果が“一致“となるエントリ１０１０−ｉが存在する場合、テーブルアクセス手段１７１１は、既にＳＭＡＣ４１３に対応する回線番号と宛先サイト情報とがテーブル１０００に記憶されていると判断し、学習動作を終了する。 If the comparison result is "match" the entry 1010-i exists, the table access means 1711, and already the line number and the destination site information corresponding to SMAC413 is determined to be stored in the table 1000, the learning operation finish. また、比較結果が“一致“となるエントリ１０１０−ｉが存在しない場合、入力回線番号１８４１を回線番号１００１−ｉとし、フレームヘッダ情報蓄積手段１７６０内に蓄積されたＳＭＡＣ４１３をＭＡＣアドレス１００２−ｉとし、ＵＰ５０２内のＬＳＰ選択情報５０５を宛先サイト情報１００３−ｉ内のＬＳＰ選択情報１０１３−ｉとし、ＵＰ５０２内の出力回線選択情報５０６を宛先サイト情報１００３−ｉ内の出力回線選択情報１０２３−ｉとしたエントリ１０１０−ｉをテーブル１０００に登録する。 Also, if the comparison result is "match" and becomes the entry 1010-i does not exist, the input port number 1841 and line number 1001-i, a SMAC413 accumulated in the frame header information storage unit in 1760 and the MAC address 1002-i , the LSP selection information 505 in UP502 the LSP selection information 1013-i of the destination site information in 1003-i, an output line selection information 506 in UP502 and output line selection information 1023-i in the destination site information 1003-i to register the entry 1010-i to the table 1000.
［ノード：ＰＥ１］ [Node: PE1]
次に、本発明が適用されるネットワークにおいて用いられるＰＥ１、ＰＥ３の動作を図１、図２１、図２０及び図１５を用いて説明する。 Next, FIG. 1 the operation of the PE1, PE3 used in a network to which the present invention is applied will be described with reference to FIGS. 21, 20 and 15. 図２０は、ＰＥ１、ＰＥ３の主要な構成を示すブロック図であり、図２１は、ヘッダ処理部２３００の構成を示すブロック図である（なお、ＰＥ１の構成とＰＥ３の構成とは同一である）。 Figure 20 is a block diagram showing the main configuration of PE1, PE3, FIG. 21 is a block diagram showing a configuration of a header processing unit 2300 (Note that it is identical to the configuration of PE1 configuration and PE3) .
以下に説明する実施例では、ＬＡＮ−Ｂ１の端末Ｔ２が、ＬＡＮ−Ｂ３の端末Ｔ７宛に送信するフレームの転送動作（フラッディング動作含む）と、ＭＥ２が学習動作を実行するための通知動作について説明する。 In the embodiments described below, the terminal T2 of the LAN-B1 is, the transfer operation of the frame to be transmitted to the terminal T7 of the LAN-B3 (including flooding operation), the notification operation for ME2 to perform the learning operation described to.
図２０に示すように、ＰＥ１は、フレームが入力される複数の入力回線２００１−ｋ（ｋ＝１〜Ｌ）に対応して備えられた受信側フレーム処理部２００２−ｋと、フレームが出力される複数の出力回線２００５−ｋに対応して備えられた送信側フレーム処理部２００４−ｋと、入力されたフレームのヘッダ部を処理するヘッダ処理部１７００と、フレームをスイッチングするフレーム中継処理手段１６０３とから構成される。 As shown in FIG. 20, PE1 includes a 2002-k receiving side frame processing unit provided in correspondence to the plurality of input lines 2001-k (k = 1~L) which frame is input, the frame is outputted that more and 2004-k transmission-side frame processing unit provided in correspondence to the output line 2005-k, a header processing unit 1700 that processes a header part of the input frame, the frame relay processing means for switching the frame 1603 composed of a. このヘッダ処理部２３００は、フレームのヘッダを解析して、出力回線番号やＬＳＰを判定する。 The header processing unit 2300 analyzes the header of the frame, it determines the output line number and LSP. また、フレーム中継処理手段２００３は、ヘッダ処理部１７００によって判定された出力回線番号に基づいてフレームをスイッチングする。 The frame relay processing unit 2003 switches the frames based on the output line number determined by the header processing unit 1700.
［ＰＥ１転送動作及びフラッディング動作］ [PE1 transfer operation and flooding Operation]
次に、ＰＥ１がＭＥ３よりフレームを受信した際の転送動作について説明する。 It will now be described transfer operation when PE1 receives a frame from ME3. この場合のＰＥ１内のフレームフォーマットは、ＰＥ１が受信したフレームフォーマット（図６参照）と異なり、内部ヘッダ部２１４０が加わる。 Frame format in PE1 in this case, unlike the frame format PE1 received (see FIG. 6), applied the internal header unit 2140. また、ヘッダ部は、ヘッダ部５１０からプリアンブル４１１とＳＦＤ４１２を削除した、新たなヘッダ部２１１０となる（図２２）。 The header portion has removed preamble 411 and SFD412 from the header portion 510, a new header section 2110 (FIG. 22). この内部ヘッダ部２１４０は、入力回線番号２１４１、出力回線番号２１４２、トンネルラベル情報２１４３、ＶＣラベル情報２１４４及び３ｂｉｔのＶＣ ＥＸＰ情報２１４５から構成される。 The internal header unit 2140, and an input line number 2141, output line number 2142, the tunnel label information 2143, VC label information 2144 and 3bit of VC EXP information 2145. このＶＣ ＥＸＰ情報２１４５は、出力回線選択情報２１４７、２１４７の有効・無効を設定するＶＣ ＥＸＰ有効ビット２１４６及び使用しない２１４８から構成される。 The VC EXP information 2145 is composed of VC EXP valid bits 2146 and not used 2148 set to enable or disable the output line selection information 2147,2147.
フレームが入力回線２００１−ｋより入力すると、受信側フレーム処理部２００２−ｋは、プリアンブル４１１とＳＦＤ４１２を削除し、内部ヘッダ部２１４０を付加して、前記フレームが入力した入力回線２００１−ｋの識別子を入力回線番号２１４１に書き込む。 When a frame is inputted from the input line 2001-k, 2002-k receiving side frame processing unit deletes the preamble 411 and SFD412, adds the internal header unit 2140, the identifier of the input line 2001-k which said frame is input write to the input line number 2141 a. さらに、前記フレームを一旦蓄積して、内部ヘッダ部２１４０とヘッダ部２１１０とから構成されるフレームヘッダ情報ＦＨ−ｋをヘッダ処理部２３００に送信する。 Furthermore, the frame once accumulated, transmits the frame header information FH-k composed of the internal header unit 2140 and a header section 2110 Metropolitan header processing unit 2300. なお、ヘッダ処理部２３００に送信されるフレームヘッダ情報ＦＨ−ｋにおいて、出力回線番号２１４２、トンネルラベル情報２１４３、ＶＣラベル情報２１４４及びＶＣ ＥＸＰ情報２１４５は無意味な値となっている。 Incidentally, in the frame header information FH-k to be transmitted to the header processing unit 2300, the output line number 2142, the tunnel label information 2143, VC label information 2144 and VC EXP information 2145 has a meaningless value.
ヘッダ処理部２３００は、フレームヘッダ情報ＦＨ−ｋ内のＵＰ５０２のＶＬＡＮ ＩＤ５０４から出力回線番号、トンネルラベル情報、ＶＣラベル情報、ＶＣ ＥＸＰ情報とを、テーブル１２００又はテーブル２４００（図８、図１２参照）を検索することによって判定し、宛先情報ＤＩ−ｋとして受信側フレーム処理部２００２−ｋに送信する。 Header process unit 2300, the frame header information FH-k output line number from the VLAN ID 504 of UP502 in a tunnel label information, VC label information, and a VC EXP information table 1200 or table 2400 (see FIG. 8, FIG. 12) determined by searching, to the receiving-side frame processing unit 2002-k as the destination information DI-k. このヘッダ処理部２３００の詳細な動作は後述する。 The detailed operation of the header processing unit 2300 will be described later.
宛先情報ＤＩ−ｋを受信した受信側フレーム処理部２００２−ｋは、ヘッダ処理部２３００にて判定された情報を内部ヘッダ部２１４０に書き込む。 Destination information DI-k receiving side frame processor 2002-k which has received the write information that is determined by the header processing unit 2300 in the internal header 2140. すなわち、宛先情報ＤＩ−ｋ内の出力回線番号を内部ヘッダ部２１４０の出力回線番号２１４２に、トンネルラベル情報をトンネルラベル情報２１４３に、ＶＣラベル情報をＶＣラベル情報２１４４に、ＶＣ ＥＸＰ情報をＶＣ ＥＸＰ情報２１４５にそれぞれ書き込む。 That is, the output line number in the destination information DI-k to the output line number 2142 of the internal header unit 2140, a tunnel label information to the tunnel label information 2143, the VC label information to the VC label information 2144, VC EXP information VC EXP write to the information 2145, respectively. そして、フレームをフレーム中継処理手段２００３に送信する。 Then transmits the frame to the frame relay processing unit 2003.
フレーム中継処理手段２００３は、出力回線番号２１４２に対応する送信側フレーム処理部２００４−ｋにフレームを送信する。 Frame relay processing unit 2003 transmits the frame to the transmitting frame processing unit 2004-k corresponding to the output line number 2142. 送信側フレーム処理部２００４−ｋは内部ヘッダ部２１４０を削除し、カプセルヘッダ部７４０を付加し、図９に示すフォーマットのフレームにする。 2004-k transmission-side frame processing unit deletes the internal header unit 2140, adds the capsule header unit 740, to the frame of the format shown in FIG. すなわち、トンネルｓｈｉｍヘッダ４４６のトンネルラベル８０１にトンネルラベル情報２１４３の値を、ＶＣ ｓｈｉｍヘッダ４４７のＶＣラベル９０１にＶＣラベル情報２１４４の値を、ＶＣ ＥＸＰ９０２にＶＣ ＥＸＰ情報２１４５の値を書き込んで、フレームのフォーマットを変更する。 That is, the value of the tunnel label information 2143 in the tunnel label 801 of the tunnel shim header 446, the value of the VC label information 2144 to VC label 901 of VC shim header 447, writes the value of the VC EXP information 2145 to VC EXP902, frame to change the format. そして、フレームを次のノードに送信する。 Then transmits the frame to the next node.
次に、ヘッダ処理部２３００の動作について図２１を用いて説明する。 It will now be described with reference to FIG. 21, the operation of the header processing unit 2300.
ヘッダ処理部２３００は、受信側フレーム処理部２００２−ｋよりフレームヘッダ情報ＦＨ−ｋを受信すると、多重回路２３４０が複数のＦＨ−ｋを多重したフレームヘッダ情報ＦＨをフレームヘッダ情報蓄積手段２３６０に送信し、フレームヘッダ情報蓄積手段２３６０は本情報を蓄積する。 Header process unit 2300 sends the received frame header information FH-k from the receiving-side frame processor 2002-k, the frame header information FH to multiplexer 2340 by multiplexing a plurality of FH-k in the frame header information storage unit 2360 and the frame header information storage unit 2360 accumulates the information.
宛先情報判定部２３１０は、テーブル１２００（図８参照）を検索し、ＭＥ２が学習処理を完了し、ＵＰ５０２が意味のある値（すなわち、ＵＰ５０２内の宛先サイト情報有効ビット５０７＝「１」）である場合には、ＶＬＡＮ ＩＤ５０４及びＵＰ５０２に対応する出力回線番号とトンネルラベル情報とＶＣラベル情報とＶＣ ＥＸＰ情報とを宛先判定回路２３１４に送信する。 The destination information determining unit 2310 searches the table 1200 (see FIG. 8), ME2 has completed learning process, a value UP502 is meaningful (i.e., the destination site information valid bit 507 = "1" in the UP502) in some cases, it sends an output line number and tunnel label information and the VC label information and VC EXP information corresponding to the VLAN ID 504 and UP502 the destination determination circuit 2314. 一方、ＭＥ２の学習処理が完了しておらず、Ｐ５０２が無意味の値（すなわち、ＵＰ５０２内の宛先サイト情報有効ビット５０７＝「０」）である場合には、ＶＬＡＮ ＩＤ５０４に対応する一つ以上の出力回線番号とトンネルラベル情報とＶＣラベル情報とＶＣ ＥＸＰ情報の組を宛先情報判定回路２３１４に送信する。 On the other hand, not in the learning process of the ME2 is complete, P502 meaningless value when it is (i.e., the destination site information in UP502 valid bit 507 = "0") is more than one corresponding to the VLAN ID 504 transmitting the output line number and a set of tunnel label information and VC label information and VC EXP information in the destination information decision circuit 2314.
より具体的には、宛先情報判定部２３１０のテーブルアクセス手段２３１１は、フレームヘッダ情報蓄積手段２３６０にフレームヘッダ情報ＦＨが蓄積されると、テーブル１２００よりエントリ１２１０−ｉを読み出し、読み出したエントリ１２１０−ｉを比較回路２３１２に送信する。 More specifically, the table access means 2311 of the destination information determining unit 2310, when the frame header information storage unit 2360 frame header information FH is stored, reads the entries 1210-i from the table 1200, the read entry 1210- sending a i to the comparison circuit 2312. 比較回路２３１２は、宛先サイト情報有効ビット５０７＝「１」の場合には、フレームヘッダ情報蓄積手段２３６０内に蓄積されたＶＬＡＮ ＩＤ５０１をエントリ１２１０−ｉ内のＶＬＡＮＩＤ１２０１−ｉと比較し、ＬＳＰ選択情報５０５をエントリ１２１０−ｉ内のＬＳＰ選択情報１２０２−ｉと比較する。 Comparison circuit 2312, if the destination site information valid bit 507 = "1" is calculated by comparing the VLAN ID 501 stored in the frame header information storage unit in 2360 and VLANID1201-i in entry 1210-i, LSP selection information 505 is compared with the LSP selection information 1202-i in entry 1210-i. 一方、宛先サイト情報有効ビット５０７＝「０」の場合には、ＬＳＰ選択情報１２０２−ｉをマスクして（ＬＳＰ選択情報の一致不一致を問わず）、フレームヘッダ情報蓄積手段２３６０内に蓄積されたＶＬＡＮ ＩＤ５０１とエントリ１２１０−ｉ内のＶＬＡＮ ＩＤ１２０１−ｉとを比較し、比較結果をテーブルアクセス手段２３１１に送信する。 On the other hand, if the destination site information valid bit 507 = "0", the masked LSP selection information 1202-i (regardless of match or mismatch of the LSP selection information), stored in the frame header information storage unit in 2360 comparing the VLAN ID 1201-i of VLAN ID 501 and entries in the 1210-i, and transmits a comparison result to the table access means 2311. テーブル１２００内の全エントリ１２１０−ｉに対する一致比較が終了するまで、本動作は繰り返される。 Until a match comparison for all the entries 1210-i in the table 1200 is completed, the operation is repeated.
そして、比較結果が“一致“となる都度、宛先情報判定回路２３１４に“一致“を表す情報と、一致したエントリ１２１０−ｉ内の回線番号１２０４−ｉとトンネルラベル１２０５−ｉとＶＣラベル１２０６−ｉとを送信する。 The comparison each time a result is "match", the destination information and the information representing the "match" to the determination circuit 2314, the line number 1204-i and the tunnel label 1205-i and the VC label of the matched entry in the 1210-i 1206- and transmits the i. さらに、３ｂｉｔの情報であるＶＣ ＥＸＰ情報を、宛先サイト情報有効ビット５０７＝「１」の場合には、ＵＰ５０２内の出力回線選択情報５０６の下位１ｂｉｔとし、上位２ｂｉｔ目をＶＣ ＥＸＰ情報が有効であることを示す「１」とする。 Furthermore, the VC EXP information is information 3bit, if the destination site information valid bit 507 = "1", the lower 1bit output line selection information 506 in UP502, upper 2bit th VC EXP information is valid indicating that there is set to "1". また、宛先サイト情報有効ビット５０７＝「０」の場合には上位２ｂｉｔ目をＶＣ ＥＸＰ情報が無効を表す「０」とし、宛先情報判定回路２３１４に送信する。 Further, the VC EXP information upper 2bit eyes represents invalid "0" when the destination site information valid bit 507 = "0", and transmits the destination information determination circuit 2314. 宛先サイト情報有効ビット５０７＝「１」の場合には、比較回路２３１２は、ＰＣ２に至る回線内のＶＣ ＬＳＰ−Ｂ２、Ｔ−ＬＳＰ２に送信するためのエントリ１２１０−ｉだけを一致と判定するが、宛先サイト情報有効ビット５０７＝「０」の場合には、ＰＣ１に至る回線内のＶＣ ＬＳＰ−Ｂ１、Ｔ−ＬＳＰ１に送信するためのエントリ１２１０−ｉも一致と判定する。 If the destination site information valid bit 507 = "1", the comparison circuit 2312 determines only the matching entry 1210-i to be transmitted to the VC LSP-B2, T-LSP2 in the line leading to the PC2 , if the destination site information valid bit 507 = "0" also determines the matching entry 1210-i to be transmitted to the VC LSP-B1, T-LSP1 in the line leading to the PC1.
宛先情報判定回路２３１４は、テーブルアクセス手段２３１１が送信する比較結果が“一致“の情報を受信する都度、回線番号１２０１−ｉとトンネルラベル１２０５−ｉとＶＣラベル１２０６−ｉとＶＣ ＥＸＰ情報とを宛先情報ＤＩとして送信する。 Destination information decision circuit 2314, each for receiving information of the comparison result table access means 2311 transmits a "match", a line number 1201-i and the tunnel label 1205-i and the VC label 1206-i and the VC EXP information transmitting the destination information DI.
結果出力部２３５０は、一つ以上の宛先情報ＤＩを、フレームヘッダ情報蓄積手段２３６０内に蓄積された入力回線番号２１４１に対応する受信側フレーム処理部２００２−ｋに宛先情報ＤＩ−ｋとして送信する。 Result output unit 2350 transmits the one or more destination information DI, the reception-side frame processing section 2002-k corresponding to the input line number 2141 stored in the frame header information storage unit in 2360 as a destination information DI-k .
［ＰＥ３通知動作］ [PE3 notification operation]
次に、ＰＥ３の通知動作について説明する。 Next, a description will be given notification operation of PE3.
ＰＥ３は、ＰＥ１と同一の構成（図２０参照）を有する。 PE3 has the same configuration as the PE1 (see FIG. 20). ＰＥ３は、ＬＡＮ−Ｂ３の端末Ｔ７からＬＡＮ−Ｂ１の端末Ｔ２宛に送信されるフレームをＭＡＮ−３より受信すると、上述のＰＥ１の転送動作に加えて、ＰＥ３が端末Ｔ７宛てのフレームを送信するときに使用する出力回線選択情報を判定し、該フレームに書き込むことで、ＭＥ２に本出力回線選択情報を通知する通知動作を行う。 PE3, when the frame transmitted from the terminal T7 of LAN-B3 to the terminal T2 of the LAN-B1 receives from MAN-3, in addition to the transfer operation of the above-described PE1, PE3 sends the frame of the terminal T7 addressed determining an output line selection information to be used when, by writing to the frame, performs a notification operation to notify the output line selection information to the ME2.
このために、ヘッダ処理部２３００は、ＭＡＮ−３に至る回線を選択するための出力回線選択情報を判定し、前述の宛先情報ＤＩ−ｋに出力回線選択情報を加えて、受信側フレーム処理部２００２−ｋに送信する。 For this, the header processing unit 2300 determines the output line selection information for selecting a line leading to the MAN-3, by adding the output line selection information in the destination information DI-k described above, the receiving-side frame processing unit It is sent to the 2002-k. より具体的には、ＰＥ３は、前述の転送動作にて、エントリ１２１０−ｉ１に対して”一致”と判定する度に、テーブルアクセス手段２３１１はこのエントリ１２１０−ｉ１と対をなすエントリ１２１０−ｉ２を読み出し、エントリ１２１０−ｉ２内のＶＣラベル１２０６−ｉ２をＶＣラベル１と判定し、エントリ１２１０−ｉ２内の回線番号１２０４−ｉ２を出力回線番号１と判定して、この判定結果を比較回路２３１７に通知する。 More specifically, PE3, at the above-mentioned transfer operation, the "match" and determines the degree for the entry 1210-i1, the entry 1210-i2 table access means 2311 for making this entry 1210-i1 paired It reads the VC label 1206-i2 of entries in the 1210-i2 determines that the VC label 1, to determine the line number 1204-i2 of entries in the 1210-i2 and the output line number 1, the comparator circuit the determination result 2317 to notify.
対をなすエントリを読み出すためには、例えば、エントリ１２１０−ｉ１とエントリ１２１０−ｉ２のアドレスを連続する整数（２ｎ及び２ｎ＋１）とし、アドレスが２ｎのエントリ１２１０−ｉに”一致”と判定した場合にはアドレス２ｎ＋１のエントリ１２１０−（ｉ＋１）を読み出し、アドレスが２ｎ＋１のエントリ１２１０−ｉに”一致”と判定した場合にはアドレス２ｎのエントリ１２１０−（ｉ−１）を読み出せばよい。 To read the entries of the pair, for example, an integer (2n and 2n + 1) consecutive addresses of the entry 1210-i1 and entry 1210-i2, if the address is determined to be "matching" in the entry 1210-i of 2n It reads the address 2n + 1 entry 1210- the (i + 1) to, or to read out the address 2n entries 1210- (i-1) if the address is determined to be "matching" to 2n + 1 entry 1210-i. さらに、テーブルアクセス手段２３１６は、テーブル２４００よりエントリ２４１０−ｉを読み出し、読み出したエントリ２４１０−ｉを比較回路２３１７に送信する。 Further, the table access means 2316 reads the entries 2410-i from table 2400, it transmits the read entry 2410-i to the comparison circuit 2317.
比較回路２３１７は、エントリ２４１０−ｉ内の入力回線番号２４０１−ｉとフレームヘッダ情報蓄積手段２３６０内に蓄積された入力回線番号２１４１とを比較し、エントリ２４１０−ｉ内のＶＣラベル２４０３−ｉとＶＣラベル１とを比較し、エントリ２４１０−ｉ内の出力回線番号２４０４−ｉとテーブルアクセス手段２３１１から通知された出力回線番号１とを比較し、この比較結果をテーブルアクセス手段２３１６に送信する。 Comparison circuit 2317 compares the entry 2410-i input in line number 2401-i and the frame header information stored in the storage means in the 2360 input line number 2141, and the VC label 2403-i in entry 2410-i comparing the VC label 1 compares the output line number 1 notified from the output line number 2404-i and a table access means 2311 in entry 2410-i, and transmits the comparison result to the table access means 2316. テーブルアクセス手段２３１６と比較回路２３１７とは、全エントリ２４１０−ｉの一致比較が終了するまで本動作を繰り返す。 The comparison circuit 2317 and a table access means 2316 repeats this operation until a match comparison of all entries 2410-i is completed.
テーブルアクセス手段２３１６は、一致と判定されたエントリ２４１０−ｉのＶＣ ＥＸＰ２４０３−ｉ内の出力回線選択情報２４０６−ｉを出力回線選択情報ＬＮＳＩとして結果出力部２３５０に送信する。 Table access means 2316 transmits the output line selection information 2406-i in the VC EXP2403-i matches the determined entries 2410-i as an output line selection information LNSI the result output section 2350. 結果出力部２３５０は、ＰＥ１の転送動作の時に送信した宛先情報ＤＩ−ｋに、これらの情報を付加して受信側フレーム処理部２００２−ｋに送信する。 Result output unit 2350, the destination information DI-k which is transmitted when the transfer operation of the PE1, and transmits by adding these information to the receiving-side frame processing section 2002-k.
受信側フレーム処理部２００２−ｋはフレーム中継処理手段１６０３に送信する全てのフレームのＵＰ５０２内の出力回線選択情報５０６に、この出力回線選択情報を書き込み、フレームを転送する。 Receiving-side frame processing unit 2002-k to the output line selection information 506 in UP502 for all frames to be transmitted to the frame relay processing unit 1603, writes the output line selection information, forwards the frame.
［ＰＥ３転送動作及びフラッディング動作］ [PE3 transfer operation and flooding Operation]
次に、ＰＥ３がＰＣ３よりフレームを受信した場合の転送動作について説明する。 Next, PE3 is illustrating the transmission operation when receiving a frame from the PC3.
この場合のＰＥ１内のフレームフォーマットは、ＰＥ１が受信したフレームフォーマット（図９参照）と異なり、内部ヘッダ部２１４０が加わる。 Frame format in PE1 in this case, unlike the frame format PE1 received (see FIG. 9), applied the internal header unit 2140. また、ヘッダは、カプセルヘッダ部７４０からプリアンブル４１１とＳＦＤ４１２を削除したヘッダ部２２４０となる（図２３）。 The header is a header section 2240 that removes the preamble 411 and SFD412 from capsule header portion 740 (FIG. 23).
フレームが入力回線２００１−ｋより入力すると、受信側フレーム処理部２００２−ｋは内部ヘッダ部２１４０を付加し、プリアンブル４１１とＳＦＤ４１２を削除して、前記フレームが入力した入力回線２００１−ｋの識別子を入力回線番号２１４１に書き込んで、フレームを図２３のフォーマットに変更する。 When a frame is inputted from the input line 2001-k, 2002-k receiving side frame processing section adds the internal header unit 2140 deletes the preamble 411 and SFD412, an identifier of the input line 2001-k which said frame is input writing to the input line number 2141, to change the frame format of FIG. 23. さらに、前記フレームを一旦蓄積して、内部ヘッダ部２１４０とカプセルヘッダ部２２４０とヘッダ部２２１０とから構成されるフレームヘッダ情報ＦＨ−ｋをヘッダ処理部２３００に送信する。 Furthermore, the frame once accumulated, transmits the frame header information FH-k composed of the internal header unit 2140 and the capsule header section 2240 and a header section 2210 Metropolitan header processing unit 2300. ヘッダ処理部２３００は、フレームヘッダ情報ＦＨ−ｋより出力回線番号を判定し、宛先情報ＤＩ−ｋとして受信側フレーム処理部２００２−ｋに送信する。 Header process unit 2300 determines the frame header information FH-k from the output line number, to the receiving-side frame processing unit 2002-k as the destination information DI-k. このヘッダ処理部２３００の詳細な動作は後述する。 The detailed operation of the header processing unit 2300 will be described later.
受信側フレーム処理部２００２−ｋは、宛先情報ＤＩ−ｋ内の出力回線番号を内部ヘッダ部２１４０の出力回線番号２１４２に書き込み、フレームをフレーム中継処理手段２００３に送信する。 Receiving-side frame processing unit 2002-k writes the output line number in the destination information DI-k to the output line number 2142 of the internal header unit 2140, and transmits the frame to the frame relay processing unit 2003. フレーム中継処理手段２００３は、出力回線番号２１４２に対応する送信側フレーム処理部２００４−ｋにフレームを送信する。 Frame relay processing unit 2003 transmits the frame to the transmitting frame processing unit 2004-k corresponding to the output line number 2142. 送信側フレーム処理部２００４−ｋは、内部ヘッダ部２１４０とカプセルヘッダ部２２４０とを削除し、プリアンブル４１１とＳＦＤ４１２とを付加して図６のフォーマットでフレームを次のノードへ送信する。 Transmitting-side frame processing unit 2004-k deletes the internal header unit 2140 and the capsule header section 2240, transmits the frame in the format of FIG. 6 by adding a preamble 411 and SFD412 next node.
ヘッダ処理部２３００は、受信側フレーム処理部２００２−ｋより複数のフレームヘッダ情報ＦＨ−ｋを受信すると、多重回路２３４０が多重したフレームヘッダ情報ＦＨをフレームヘッダ情報蓄積手段２３６０に送信する。 Header process unit 2300 receives a plurality of frame header information FH-k from the receiving-side frame processor 2002-k, and transmits the frame header information FH to multiplexing circuit 2340 is multiplexed in the frame header information storage unit 2360. また、フレームヘッダ情報蓄積手段２３６０はフレームヘッダ情報を蓄積する。 The frame header information storage unit 2360 stores the frame header information.
宛先情報判定部２３１０は、テーブル２４００（図１２参照）を検索して出力回線番号を判定する。 The destination information determining unit 2310 determines the output line number by searching the table 2400 (see FIG. 12). より具体的には、テーブルアクセス手段２３１６はテーブル２４００よりエントリ２４１０−ｉを読み出し、読み出したエントリ２４１０−ｉを比較回路２３１７に送信する。 More specifically, the table access means 2316 reads the entries 2410-i from table 2400, it transmits the read entry 2410-i to the comparison circuit 2317. 比較回路２３１７は、ＶＣ ＥＸＰ９０２内のＶＣ ＥＸＰ有効ビット９０６＝「１」の場合には、フレームヘッダ情報蓄積手段２３６０内に蓄積された入力回線番号２１４１とエントリ２４１０−ｉ内の入力回線番号２４０１−ｉとを比較し、フレームヘッダ情報蓄積手段２３６０内に蓄積されたＶＣラベル９０１とエントリ２４１０−ｉ内のＶＣラベル２４０２−ｉとを比較し、フレームヘッダ情報蓄積手段２３６０内に蓄積されたＶＣ ＥＸＰ９０２内の出力回線選択情報９０５とエントリ２４１０−ｉ内のＶＣ ＥＸＰ２４０３−ｉ内の出力回線選択情報２４０６−ｉとを比較する。 Comparison circuit 2317, VC in the case of VC EXP valid bit 906 = "1" in the EXP902, the input line number in the input line number 2141 and the entry 2410-i stored in the frame header information storage unit in 2360 2401- compares the i, compared with the VC label 2402-i of the frame header information storage unit VC label 901 stored in the 2360 and entries in the 2410-i, VC stored in the frame header information storage unit in 2360 EXP902 comparing the output line selection information 2406-i of the output line selection information 905 and an entry in the VC EXP2403-i in 2410-i of the inner.
一方、ＶＣ ＥＸＰ有効ビット９０６＝「０」の場合には、出力回線選択情報をマスクをして（出力回線選択情報の一致不一致を問わず）比較を行う。 On the other hand, in the case of the VC EXP valid bit 906 = "0", the mask output line selection information (whether match or mismatch of the output line selection information) the comparison. すなわち、フレームヘッダ情報蓄積手段２３６０内に蓄積された入力回線番号２１４１をエントリ２４１０−ｉ内の入力回線番号２４０１−ｉと比較し、フレームヘッダ情報蓄積手段２３６０内に蓄積されたＶＣラベル９０１をエントリ２４１０−ｉ内のＶＣラベル２４０２−ｉと比較する。 That is, the input line number 2141 stored in the frame header information storage unit in 2360 compared to the input line number 2401-i in the entry 2410-i, entry VC label 901 stored in the frame header information storage unit in 2360 compared with the VC label 2402-i in the 2410-i.
比較回路２３１７は、この比較結果をテーブルアクセス手段２３１６に送信する。 Comparison circuit 2317 transmits the comparison result to the table access means 2316. テーブルアクセス手段２３１６と比較回路２３１７とは、全エントリ２４１０−ｉの一致比較が終了するまで本動作を繰り返す。 The comparison circuit 2317 and a table access means 2316 repeats this operation until a match comparison of all entries 2410-i is completed.
エントリ２４１０−ｉの比較結果が“一致“となる都度、“一致“を表す情報とエントリ２４１０−ｉ内の出力回線番号２４０４−ｉを宛先情報判定回路２３１４に送信する。 Each time the entry 2410-i comparison result is "match", and transmits the output line number 2404-i in the information representing the "match" and the entry 2410-i to the destination information determination circuit 2314. なお、ＭＥ２が学習処理を完了し、ＶＣ ＥＸＰ９０２が意味のある値（すなわち、ＶＣ ＥＸＰ有効ビット９０６＝「１」）である場合には、ＰＥ３はＭＡＮ−３に送信するためのエントリ２４１０−ｉだけ一致と判定するが、ＭＥ２の学習処理が完了しておらず、ＶＣ ＥＸＰ９０２が無意味の値（すなわち、ＶＣ ＥＸＰ有効ビット９０６＝「０」）である場合には、ＭＡＮ−４に送信するためのエントリ１２１０−ｉにも一致と判定する。 Incidentally, ME2 has completed learning process, VC EXP902 a meaningful value (i.e., VC EXP valid bit 906 = "1") when it is in, PE3 entries to be transmitted to the MAN-3 2410-i is judged to match only, not in the learning process of the ME2 is completed, if the VC EXP902 is meaningless value (i.e., VC EXP valid bit 906 = "0") is transmitted to the MAN-4 also match the entry 1210-i for the judges.
宛先情報判定回路２３１４は、テーブルアクセス手段２３１６が送信する一つ以上の回線番号２４０４−ｉを宛先情報ＤＩとして、結果出力部２３５０に送信する。 Destination information decision circuit 2314, one or more line number 2404-i to the table access means 2316 is transmitted as the destination information DI, and transmits the result output section 2350. 結果出力部２３５０は、宛先情報ＤＩを受信する度、この情報をそのまま宛先情報ＤＩ−ｋとして、フレームヘッダ情報蓄積手段２３６０内に蓄積された入力回線番号２１４１に対応する受信側フレーム処理部２００２−ｋに送信する。 Result output unit 2350, time it receives the destination information DI, this information as it is the destination information DI-k, the reception-side frame processing unit corresponding to the input line number 2141 stored in the frame header information storage unit in 2360 2002- to send to the k.
［ＰＥ１通知動作］ [PE1 notification operation]
次に、ＰＥ１の通知動作について説明する。 Next, a description will be given notification operation of PE1.
ＰＥ１は、ＰＣ２より、端末Ｔ７から送信された端末Ｔ２宛のフレームを受信すると、上述のＰＥ３の転送動作に加えて、端末Ｔ７宛てフレームを受信するときに使用するＬＳＰ選択情報を判定し、該フレームに書き込むことでＭＥ２に本ＬＳＰ選択情報を通知する通知動作を行う。 PE1 is, PC2 from receives a frame addressed to the terminal T2, which is transmitted from the terminal T7, in addition to the transfer operation of the above PE3, determines LSP selection information to be used when receiving terminal T7 addressed frame, the performing a notification operation to notify the LSP selection information to ME2 by writing to the frame.
このために、ヘッダ処理部２３００は、ＬＳＰ選択情報を判定し、前述のＰＥ３の転送動作時に送信した宛先情報ＤＩ−ｋに本情報を付加して受信側フレーム処理部２００２−ｋに送信する。 For this, the header processing unit 2300 determines LSP selection information, and transmits the transmitted destination information DI-k to be added to the information reception side frame processing unit 2002-k during the transfer operation of the PE3 described above. より具体的には、テーブルアクセス手段２３１１は、テーブル２４００（図１２参照）よりエントリ２４１０−ｉを読み出し、読み出したエントリ２４１０−ｉを比較回路２３１２に送信する。 More specifically, the table access means 2311, a table 2400 reads the entries 2410-i from (see FIG. 12), and transmits the read entry 2410-i to the comparison circuit 2312. 比較回路２３１２は、エントリ２４１０−ｉ内の入力回線番号２４０１−ｉとフレームヘッダ情報蓄積手段２３６０内に蓄積された入力回線番号２１４１とを比較し、エントリ２４１０−ｉ内のＶＣラベル２４０２−ｉとフレームヘッダ情報蓄積手段２３６０内に蓄積されたＶＣラベル９０１とを比較する。 Comparison circuit 2312 compares the entry 2410-i input in line number 2401-i and the frame header information stored in the storage means in the 2360 input line number 2141, and the VC label 2402-i in entry 2410-i comparing the VC label 901 stored in the frame header information storage unit in 2360. そして、比較結果をテーブルアクセス手段２３１１に送信する。 Then transmits the comparison result to the table access means 2311. テーブルアクセス手段２３１１と比較回路２３１２とは、全エントリ２４１０−ｉの一致比較が終了するまで本動作を繰り返す。 The comparison circuit 2312 and a table access means 2311 repeats this operation until a match comparison of all entries 2410-i is completed.
テーブルアクセス手段２３１１は、一致と判定されたエントリ２４１０−ｉのＬＳＰ選択情報２４０５−ｉをＬＳＰ選択情報ＬＳＰＳＩとして結果出力部２３５０に送信する。 Table access means 2311 transmits the LSP selection information 2405-i matches the determined entries 2410-i as LSP selection information LSPSI the result output section 2350. このとき、ＶＣ ＥＸＰ２４０３−ｉがマスクされているため、ＶＣ ＥＸＰ２の値が異なる複数のエントリ２４１０−ｉと一致するが、ＬＳＰ選択情報２４０５−ｉは同一の値となっているため、どのエントリ２４１０−ｉ内の情報を送信してもよい。 At this time, since the VC EXP2403-i is masked, the value of VC EXP2 matches different entries 2410-i, since the LSP selection information 2405-i have the same value, which entry 2410 the information in the -i may be transmitted.
結果出力部２３５０は、ＰＥ３の転送動作時に送信した宛先情報ＤＩ−ｋにＬＳＰ選択情報ＬＳＰＳＩを付加して、受信側フレーム処理部２００２−ｋに送信する。 Result output unit 2350 adds the LSP selection information LSPSI the destination information DI-k which is transmitted during the transfer operation of PE3, and transmits to the reception side frame processor 2002-k. また、出力回線番号が異なる複数の宛先情報ＤＩ−ｋを送信する必要がある場合に、ＬＳＰ選択情報の値は同一の値となる。 Also, if the output line number needs to send a different destination information DI-k, the value of LSP selection information is the same value.
受信側フレーム処理部２００２−ｋは、フレーム中継処理手段１６０３に送信する全フレームのＬＳＰ選択情報５０５に宛先情報ＤＩ−ｋ内のＬＳＰ選択情報を書き込みＭＥ２に転送する。 Receiving-side frame processing unit 2002-k forwards the LSP selection information in the destination information DI-k to write ME2 to the LSP selection information 505 of all the frames to be transmitted to the frame relay processing unit 1603.
【図１】本発明のフレーム転送方法が適用されるネットワークの構成図である。 1 is a configuration diagram of a network frame transfer method of the present invention is applied.
【図２】従来のフレーム転送方法が適用されるネットワークの構成図である。 2 is a block diagram of a network conventional frame transfer method is applied.
【図３】端末Ｔ２が送信するDIX EthernetIIのフレームのフォーマット図である。 [3] the terminal T2 is a format diagram of a frame of DIX Ethernet II to be transmitted.
【図４】ノードＭＥ２が備えるテーブル１５００の説明図である。 4 is an explanatory diagram of a table 1500 that node ME2 has.
【図５】ノードＭＥ２が備えるテーブル１０００の説明図である。 [5] Node ME2 is an explanatory diagram of a table 1000 provided in the.
【図６】ＭＡＮにおけるフレームのフォーマット図である。 FIG. 6 is a format diagram of a frame in MAN.
【図７】ノードＭＣが備えるテーブル１１００の説明図である。 7 is an explanatory diagram of a table 1100 provided in the node MC.
【図８】ノードＰＥ１が備えるテーブル１２００の説明図である。 8 is an explanatory diagram of a table 1200 that node PE1 is provided.
【図９】バックボーンネットワークにおけるフレームのフォーマット図である。 FIG. 9 is a format diagram of a frame in the backbone network.
【図１０】トンネルｓｈｉｍヘッダ４４６のフォーマット図である。 10 is a format diagram of a tunnel shim header 446.
【図１１】ＶＣ ｓｈｉｍヘッダ４４７のフォーマット図である。 11 is a format diagram of a VC shim header 447.
【図１２】ノードＰＥ３が備えるテーブル２４００の説明図である。 [12] nodes PE3 is an explanatory diagram of a table 2400 provided in the.
【図１３】ノードＭＣ、ＭＥ２が備えるテーブル１３００の説明図である。 13 is an explanatory diagram of a node MC, ME2 table 1300 provided in the.
【図１４】ＭＡＮにおけるフレームのフォーマット図である。 FIG. 14 is a format diagram of a frame in MAN.
【図１５】バックボーンネットワークにおけるフレームのフォーマット図である。 FIG. 15 is a format diagram of a frame in the backbone network.
【図１６】ノードＭＥ２の主要な構成を示すブロック図である。 16 is a block diagram showing the main configuration of the node ME2.
【図１７】ＭＥ２が備えるヘッダ処理部１７００のブロック図である。 [Figure 17] ME2 is a block diagram of a header processing unit 1700 included in the.
【図１８】ノードＭＥ２内のフレームのフォーマット図である。 18 is a format diagram of a frame in the node ME2.
【図１９】ノードＭＥ２内のフレームのフォーマット図である。 19 is a format diagram of a frame in the node ME2.
【図２０】ノードＰＥ１、ＰＥ３の主要な構成を示すブロック図である。 FIG. 20 is a block diagram showing the main configuration of the node PE1, PE3.
【図２１】ＰＥ１が備えるヘッダ処理部２３００のブロック図である。 FIG. 21 is a block diagram of a header processing unit 2300 PE1 is provided.
【図２２】ノードＰＥ１、ＰＥ３内のフレームのフォーマット図である。 FIG. 22 is a format diagram of a frame of the node PE1, the PE3.
【図２３】ノードＰＥ１、ＰＥ３内のフレームのフォーマット図である。 23 is a format diagram of a frame of the node PE1, the PE3.
ＬＡＮ Local Area Network LAN Local Area Network
ＭＡＮ Metropolitan Area Network MAN Metropolitan Area Network
Ｔ１〜Ｔ１１ 端末ＣＥ１〜ＣＥ８ Customer Edge Node（ルータ） T1~T11 terminal CE1~CE8 Customer Edge Node (router)
ＭＥ１〜ＭＥ３ MAN Edge Node（ルータ） ME1~ME3 MAN Edge Node (router)
ＭＣ MAN Core Node（ルータ） MC MAN Core Node (router)
ＰＥ１〜ＰＥ３ Provider Edge Node（ルータ） PE1~PE3 Provider Edge Node (router)
ＰＣ１〜ＰＣ３ Provider Core Node（ルータ） PC1~PC3 Provider Core Node (router)
１６０１−ｎ 入力回線１６０２−ｎ 受信側フレーム処理部１６０３ フレーム中継手段１６０４−ｎ 送信側フレーム処理部１６０５−ｎ 出力回線１７００ ヘッダ処理部ＤＩ 宛先情報(Destination Information) 1601-n input lines 1602-n recipient frame processing section 1603 frame relay unit 1604-n sender-frame processing section 1605-n output lines 1700 header processor DI destination information (Destination Information)
ＦＨ フレームヘッダ情報(Frame Header Information) FH frame header information (Frame Header Information)
ＶＩ ＶＬＡＮ ＩＤ情報(VLAN ID Information) VI VLAN ID information (VLAN ID Information)
２００１−ｎ 入力回線２００２−ｎ 受信側フレーム処理部２００３ フレーム中継手段２００４−ｎ 送信側フレーム処理部２００５−ｎ 出力回線２３００ ヘッダ処理部ＬＮＳＩ 出力回線番号選択情報(Line Number Select Information) 2001-n input lines 2002-n recipient frame processing section 2003 frame relay unit 2004-n sender-frame processing section 2005-n output lines 2300 header processing unit LNSI output line number selection information (Line Number Select Information)
ＬＳＰＳＩ ＬＳＰ選択情報(LSP Select Information) LSPSI LSP selection information (LSP Select Information)
ＤＳ 宛先サイト情報(Destination Site Information) DS destination site information (Destination Site Information)
データの送信元端末と転送経路の始端との間に接続され、さらにネットワークを介して上記転送経路の終端のノードと接続されたデータ転送装置であって、 Is connected between the beginning of the source terminal and the data transfer path, further comprising a data transfer device connected to the node at the end of the transfer path via the network,
上記送信元端末からデータを受信する送受信部と、 A transceiver for receiving data from the transmission source terminal,
上記データの宛先情報に基づいて、上記データの転送に用いる転送経路を特定する転送経路選択情報と、上記転送経路選択情報に基づいて特定される転送経路の終端のノードにおける出力回線を特定する出力回線情報とを上記データに付加する制御部を有し、 Based on the destination information of the data, and the transfer routing information specifying the transfer path used for transferring the data, the output for identifying the output line at the node of the end of the transfer path is specified based on the transfer routing information and line information and a control unit to be added to the data,
上記送受信部は、上記転送経路選択情報及び上記出力回線情報が付加されたデータを上記転送経路の始端のノードに送信することを特徴とするデータ転送装置。 The transceiver unit, a data transfer apparatus and transmits the transfer path selection information and the output line information is additional data to start node of the transfer path.
請求項１記載のデータ転送装置であって、 A data transfer apparatus according to claim 1,
上記転送経路はトンネルパスによって構成されており、 The transfer path is constituted by the tunnel path,
上記転送経路選択情報は、上記トンネルパスのパス選択情報であることを特徴とするデータ転送装置。 Said transfer routing information, the data transfer device, characterized in that the path selection information of the tunnel path.
上記転送経路は論理ネットワーク毎に設定された論理的な仮想回線によって構成されており、 The transfer path is constituted by a logical virtual circuit set for each logical network,
上記制御部は、上記データの宛先情報に基づいて決定され、上記データの転送に使用する論理ネットワークを特定する論理ネットワーク識別子を、上記データにさらに付加し、 The control unit is determined based on the destination information of the data, the logical network identifier specifying the logical network to be used to transfer the data, further adds to the data,
上記送受信部は、上記転送経路選択情報と、上記出力回線情報と、上記論理ネットワーク識別子とを付加したデータを上記転送経路の始端のノードに送信することを特徴とするデータ転送装置。 The transceiver unit, the data transfer system, wherein the said transfer routing information, and the output line information, to transmit the start node of the transfer path of data added and the logical network identifier.
請求項３記載のデータ転送装置であって、 A data transfer apparatus according to claim 3,
上記仮想回線はＶＬＡＮであり、 The virtual circuit is a VLAN,
上記論理ネットワーク識別子はＶＬＡＮ ＩＤヘッダに書き込まれることを特徴とするデータ転送装置。 It said logic network identifier data transfer apparatus characterized by written to VLAN ID header.
複数の転送経路の終端のノードと、データの転送元端末とにネットワークを介して接続された上記転送経路の始端のデータ転送装置であって、 And end nodes of the plurality of transfer paths, a beginning of a data transfer apparatus connected the transfer path via the network and transfer source terminal data,
上記転送元端末から送信されたデータを受信する送受信部と、 A transceiver for receiving data transmitted from the transfer source terminal,
上記データに含まれ、上記データの宛先と対応付けて設定された、上記データの転送に用いる転送経路を特定する転送経路選択情報に基づいて、上記データの転送に使用する転送経路を決定する制御部とを有し、 It included in the data, which is set in association with the destination of the data, based on the transfer path selection information specifying the transfer path used for transferring the data, control for determining a transfer route which will be used to forward the data and a part,
上記送受信部は、上記決定された転送経路の終端のノードに、上記データを送信することを特徴とするデータ転送装置。 The transceiver unit, the node at the end of the determined transfer path, the data transfer apparatus characterized by transmitting the data.
請求項５記載のデータ転送装置であって、 A data transfer apparatus according to claim 5,
上記転送経路選択情報は、上記トンネルパスのパス選択情報であり、 It said transfer path selection information is the path selection information of the tunnel path,
上記制御部は、上記パス選択情報に基づいて上記データの転送に使用するトンネルパスを決定して、上記決定されたトンネルパスを特定するトンネルラベルを上記データに付加し、 The control unit determines a tunnel path used for the transfer of the data based on the path selection information, the tunnel label identifying the determined tunnel path is added to the data,
上記送受信部は、上記トンネルラベルが付加されたデータを上記転送経路の終端のノードに送信することを特徴とするデータ転送装置。 The transceiver unit, a data transfer apparatus and transmits the tunnel label is additional data to the node of the end of the transfer path.
さらに、上記制御部は、上記データに含まれ、上記データの転送に使用する論理ネットワークを特定する論理ネットワーク識別子にも基づいて上記データの転送に使用する転送経路を決定することを特徴とするデータ転送装置。 Furthermore, the control unit, the data and determines a transfer path contained in the data, is used to transfer the data also based on the logical network identifier that identifies the logical network to be used to transfer the data transfer device.
請求項７記載のデータ転送装置であって、 A data transfer apparatus according to claim 7,
上記制御部は、上記論理ネットワーク識別子に基づいて上記データの転送に使用する仮想回線を判定して、該仮想回線に対応する仮想回線識別子を上記データに付加し、 The control unit determines the virtual circuit to be used for the transfer of the data based on the logical network identifier, a virtual circuit identifier corresponding to the virtual circuit is added to the data,
上記送受信部は、上記仮想回線識別子が付加されたデータを、上記転送経路の終端のノードに送信することを特徴とするデータ転送装置。 The transceiver unit, the data transfer apparatus characterized by transmitting the virtual circuit identifier is additional data, the node at the end of the transfer path.
請求項８記載のデータ転送装置であって、 A data transfer apparatus according to claim 8,
上記仮想回線はＶＬＡＮであって、 The virtual circuit is a VLAN,
上記仮想回線識別子はＶＬＡＮ ＩＤであることを特徴とするデータ転送装置。 The virtual circuit identifier data transfer device which is a VLAN ID.
上記制御部は、上記決定された転送経路を特定する転送経路識別子を上記データのｓｈｉｍヘッダに書き込み、 The control unit writes the transfer path identifier for identifying a transfer route of the determined the shim header of the data,
上記送受信部は、上記ｓｈｉｍヘッダに上記転送経路識別子が書き込まれた上記データを上記転送経路の終端のノードに送信することを特徴とするデータ転送装置。 The transceiver unit, a data transfer apparatus and transmits the data to the transfer path identifier is written in the shim header to the node at the end of the transfer path.
転送経路の始端のノードと、データの転送元端末及び宛先端末とにネットワークを介して接続された上記転送経路の終端のデータ転送装置であって、 And start node of the transfer path, a data transfer apparatus at the end of the connected the transfer path via the network transfer and source terminal and the destination terminal of data,
上記転送元端末から上記転送経路の始端のノードを経由して送信されたデータを受信する送受信部と、 A transceiver for receiving data transmitted through the starting node of the transfer path from the transfer source terminal,
上記データに含まれ、上記データの宛先と対応付けて設定された、上記データの出力回線を特定する出力回線情報に基づいて、上記データの転送に使用する転送経路を決定する制御部とを有し、 Included in the data, which is set in association with the destination of the data, based on the output line information specifying the output line of the data, have a control unit for determining a transfer route which will be used to forward the data and,
上記送受信部は、上記決定された出力回線から、上記データを上記宛先端末に送信することを特徴とするデータ転送装置。 The transceiver unit, a data transfer apparatus and transmits the output line determined above, the data to the destination terminal.
JP2002070043A 2002-03-14 2002-03-14 Data transfer device Active JP3898535B2 (en)
JP2002070043A JP3898535B2 (en) 2002-03-14 2002-03-14 Data transfer device
US10/321,357 US7778255B2 (en) 2002-03-14 2002-12-18 Frame transfer method and frame transfer device
US12/784,944 US8027348B2 (en) 2002-03-14 2010-05-21 Frame transfer method and frame transfer device
JP2003273911A JP2003273911A (en) 2003-09-26
JP2003273911A5 JP2003273911A5 (en) 2005-09-08
JP3898535B2 true JP3898535B2 (en) 2007-03-28
ID=28035035
JP2002070043A Active JP3898535B2 (en) 2002-03-14 2002-03-14 Data transfer device
US (2) US7778255B2 (en)
JP (1) JP3898535B2 (en)
JP3008923B2 (en) * 1998-03-12 2000-02-14 日本電気株式会社 Switching method of Atm switch
2002-03-14 JP JP2002070043A patent/JP3898535B2/en active Active
2002-12-18 US US10/321,357 patent/US7778255B2/en active Active
2010-05-21 US US12/784,944 patent/US8027348B2/en active Active
US7778255B2 (en) 2010-08-17
US8027348B2 (en) 2011-09-27
JP2003273911A (en) 2003-09-26
US20030174715A1 (en) 2003-09-18
US20100232444A1 (en) 2010-09-16