JP2002247089A - Packet routing method and device - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a layer three-transmission virtual private network in a form excellent in extensibility by solving problems in the conventional VPN(value private network). SOLUTION: Relation between a transmitting origin MAC address in a user MAC header in a received packet and a virtual interface on the side of a terminal passed by the packet is learned and its information is stored in a virtual hub 104, the packet is transferred based on the stored information, a VPN number is added to the network side and transmitted by encapsulating it with an IP packet.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【０００１】[0001]

【発明の属する技術分野】本発明は、インターネットプ
ロトコル（ＩＰ）ネットワークを介して構築されるＶＰ
Ｎ（Value Private Network）のパケットルーティング
方法および装置に関する。より詳細には、顧客に対して
レイヤ２での仮想プライベートネットワークを、規模拡
張性に優れかつ低コストな状態で、ＩＰルーティングネ
ットワーク上に実現するパケットルーティング方法に関
するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a VP constructed via an Internet Protocol (IP) network.
The present invention relates to an N (Value Private Network) packet routing method and apparatus. More specifically, the present invention relates to a packet routing method for realizing a virtual private network in Layer 2 to a customer on an IP routing network with excellent scalability and low cost.

【０００２】[0002]

【従来の技術】従来のＶＰＮサービスの実現方法は、キ
ャリアネットワーク内でのパケット転送方式の違いによ
り、専用線，レイヤ３−ＶＰＮとレイヤ２−ＶＰＮの３
種類に大別される。まず、専用線について説明すると、
従来の専用線の多くは、キャリア独自の通信プロトコル
を使用して顧客の拠点間を１対１で接続する。このた
め、キャリア独自の高度な付加価値サービス、例えば、
ＱｏＳサービスやセキュリティーサービスを提供できる
という利点がある。2. Description of the Related Art Conventionally, a VPN service is realized by a dedicated line, a layer 3-VPN and a layer 2-VPN depending on a difference in a packet transfer system in a carrier network.
Broadly classified into types. First, let's talk about leased lines.
Many conventional dedicated lines use a carrier-specific communication protocol to connect customer sites one-to-one. For this reason, carrier-specific advanced value-added services, for example,
There is an advantage that a QoS service and a security service can be provided.

【０００３】レイヤ３−ＶＰＮについて説明すると、レ
イヤ３−ＶＰＮにおいては、顧客からキャリアへ送信さ
れる入力パケット中の情報のうち、ＯＳＩ参照モデル第
３層（レイヤ３）に対応する情報に基づいて、キャリア
ネットワーク内での経路制御を行う。１対１接続の専用
線と異なり、顧客の複数拠点間の経路制御をキャリアネ
ットワーク内で行うため、顧客の各拠点からキャリアネ
ットワークへは、単一の仮想回線を接続するだけで、他
の全ての拠点との通信が確保されるという利点がある。[0003] The layer 3-VPN will be described. In the layer 3-VPN, based on information corresponding to the third layer (layer 3) of the OSI reference model among the information in the input packet transmitted from the customer to the carrier. And performs route control within the carrier network. Unlike a dedicated line of one-to-one connection, since route control between a plurality of customer sites is performed in a carrier network, only a single virtual circuit is connected from each customer site to the carrier network, and all other components are connected. There is an advantage that communication with the base is secured.

【０００４】つぎに、レイヤ２−ＶＰＮについて説明す
ると、レイヤ２−ＶＰＮでは、顧客からキャリアへ送信
された入力パケットの情報のうち、ＯＳＩ参照モデル第
２層（レイヤ２）に対応する情報に基づいて、キャリア
ネットワーク内での経路制御を行う。特にレイヤ２プロ
トコルとしては、イーサネット（登録商標）プロトコル
あるいはＩＥＥＥ８０２．３プロトコルが利用されるこ
とが多く、この場合、複数のＶＰＮを識別するために、
ＩＥＥＥ８０２．１Ｑで規定される拡張ヘッダ内の１２
ビット長領域（ＶＬＡＮタグ）が用いられる。[0004] Next, the layer 2-VPN will be described. In the layer 2-VPN, based on information corresponding to the OSI reference model second layer (layer 2) among information of input packets transmitted from the customer to the carrier. To perform path control within the carrier network. In particular, an Ethernet (registered trademark) protocol or an IEEE 802.3 protocol is often used as a layer 2 protocol. In this case, in order to identify a plurality of VPNs,
12 in the extension header specified by IEEE 802.1Q
A bit length area (VLAN tag) is used.

【０００５】レイヤ２−ＶＰＮでは、レイヤ３−ＶＰＮ
と同様、顧客の複数拠点間の経路制御をキャリアネット
ワーク内で行うため、顧客の各拠点からキャリアネット
ワークへは単一の仮想回線を接続するだけで、他の全て
の拠点との通信が確保されるという利点がある。また、
キャリアは、顧客パケットのレイヤ３情報については関
知せずにレイヤ３情報を変更せずに転送するため、顧客
は自身のＶＰＮ内で複数のレイヤプロトコルを自由に利
用できるという利点がある。[0005] In the layer 2-VPN, the layer 3-VPN
Similar to the above, since route control between multiple customer sites is performed within the carrier network, communication from all customer sites to all carrier sites can be secured by simply connecting a single virtual circuit to the carrier network. The advantage is that Also,
Since the carrier transfers the layer 3 information of the customer packet without knowing the layer 3 information and without changing the layer 3 information, there is an advantage that the customer can freely use a plurality of layer protocols within its own VPN.

【０００６】さらに、多くの顧客がＬＡＮ内のレイヤ２
プロトコルとしてイーサネットを利用しているため、キ
ャリアのレイヤ２プロトコルにイーサネットを使用する
ことにより、高度な専門知識を必要とせず、ＷＡＮであ
るＶＰＮと顧客におけるＬＡＮとをシームレスに接続で
きるという利点を有する。In addition, many customers use Layer 2 in LANs.
Since Ethernet is used as the protocol, the use of Ethernet for the carrier's layer 2 protocol does not require a high level of expertise, and has the advantage that the VPN, which is a WAN, and the LAN of the customer can be seamlessly connected. .

【０００７】[0007]

【発明が解決しようとする課題】しかしながら、上述し
た従来のパケットルーティングでは、各々つぎに示すよ
うな問題点があった。まず、専用線について説明する。
第１に、専用線で用いられている通信プロトコルは、顧
客のＬＡＮでは一般に利用されていないため、顧客は専
用線に接続するために高価な専用装置を用意する必要が
あり、ネットワークの構築に当たってはキャリア独自プ
ロトコルに関する高度な専門知識が要求される。However, the conventional packet routing described above has the following problems. First, a dedicated line will be described.
First, since the communication protocol used for the dedicated line is not generally used in the customer's LAN, the customer needs to prepare an expensive dedicated device for connecting to the dedicated line. Requires advanced expertise in carrier-specific protocols.

【０００８】第２に、専用線は、通常、顧客の拠点間を
１対１で接続するのみであるため、３拠点以上を接続す
るためには、各拠点間を別々の専用線で１対１に接続す
る必要があり、拠点数が多い場合には高コストとなる。
第３に、上述のように複数拠点間を専用で１対１に接続
する場合、各専用線間の経路制御を顧客側で行う必要が
あるため、接続拠点が多くなると顧客側の経路制御装置
の負担が多くなる。Second, a dedicated line usually connects only one-to-one between customer sites. To connect three or more sites, a separate dedicated line connects each site with a separate dedicated line. 1 and need to be connected. If the number of bases is large, the cost is high.
Third, as described above, when a plurality of bases are exclusively connected in a one-to-one connection, the route control between the dedicated lines needs to be performed on the customer side. Burden increases.

【０００９】この状態を図１０に示す。一般に専用線で
は、拠点間（顧客側ルータ）を往路と復路との２つの仮
想回線で接続するが、図１０に示すように、接続拠点数
が４拠点の場合には１２本、５拠点の場合には２０本
と、一般にＮ拠点では拠点数Ｎの二乗のオーダーで必要
な仮想回線数が増大する。したがって、専用線の場合、
接続拠点の規模を拡張することが容易ではない。第４
に、通常の専用線は、フレームリレーやＡＴＭといった
単一の伝送方法を用いているため、ネットワークの途中
にこれらの伝送方式のインフラストラクチャーが導入さ
れていない場合には、サービスを提供できないという問
題がある。FIG. 10 shows this state. In general, a dedicated line connects the bases (customer-side routers) with two virtual circuits, an outgoing route and a return route. As shown in FIG. 10, when the number of connected bases is four, twelve and five bases are connected. In this case, the number of necessary virtual circuits increases to 20 lines, which is generally an order of the square of the number N of bases in N bases. Therefore, in the case of a dedicated line,
It is not easy to expand the scale of the connection base. 4th
In addition, since ordinary leased lines use a single transmission method such as frame relay or ATM, if the infrastructure of these transmission methods is not introduced in the middle of the network, services cannot be provided. There is.

【００１０】つぎに、レイヤ３−ＶＰＮについて説明す
る。レイヤ３−ＶＰＮでは、第１に、キャリア側が対応
していないレイヤ３プロトコルを自由に利用して通信す
ることができないという問題があった。また、たとえキ
ャリア側が対応しているプロトコルでも、ＶＰＮをまた
がってアドレスの割り当てを変更する場合には、通常、
キャリア側ルータにおいてもアドレスの変更が必要にな
る。Next, layer 3-VPN will be described. First, the layer 3-VPN has a problem that communication cannot be performed freely using a layer 3 protocol that the carrier does not support. In addition, even if the protocol supported by the carrier side changes the address assignment across VPNs, usually,
The address must also be changed at the carrier-side router.

【００１１】他の例では、ＩＰv４からＩＰv６への移行
などで顧客が利用するレイヤ３プロトコルに大きな変更
がある場合には、経路制御に関わるキャリア側の全ての
ソフトウエアまたはハードウエアの更改が必要となり、
更改のために莫大なコストがかかる。また、顧客の複数
のプロトコル間を相互に接続するには、接続のための機
構も別途用意する必要がある。したがって、キャリアネ
ットワークの構成が複雑になり、構築コストや管理コス
トが増大する。In another example, when there is a significant change in a layer 3 protocol used by a customer due to a transition from IPv4 to IPv6, all software or hardware on the carrier side relating to path control needs to be updated. Becomes
There is a huge cost for renewal. In order to mutually connect a plurality of protocols of a customer, it is necessary to separately prepare a connection mechanism. Therefore, the configuration of the carrier network becomes complicated, and construction costs and management costs increase.

【００１２】第２に、プロバイダネットワークのエッジ
（顧客からの回線を終端する部分）において、顧客のレ
イヤ３経路制御プロトコルを解釈する必要がある。図１
１に、従来のレイヤ３−ＶＰＮにおけるエッジルータの
構成を示した。ＢＧＰプロセス１１０３を介してキャリ
アネットワーク１１０４に接続するプロバイダエッジル
ータ１１０５では、接続する顧客の拠点ＬＡＮ１１０１
と同じ数だけのレイヤ３経路制御のためのＩＧＰプロセ
ス１１０２を起動する必要がある。しかし、レイヤ３経
路制御の処理は、一般に複雑である。したがって、収容
するユーザ数が多い場合、エッジに大きな処理能力が要
求され、ひいてはネットワークのエッジのコスト上昇を
招く。Second, at the edge of the provider network (the part that terminates the line from the customer), it is necessary to interpret the layer 3 routing protocol of the customer. Figure 1
FIG. 1 shows a configuration of an edge router in a conventional layer 3-VPN. In the provider edge router 1105 connected to the carrier network 1104 via the BGP process 1103, the customer's base LAN 1101
It is necessary to start the same number of IGP processes 1102 for layer 3 path control. However, the processing of the layer 3 path control is generally complicated. Therefore, when the number of users accommodated is large, a large processing capacity is required for the edge, which leads to an increase in the cost of the edge of the network.

【００１３】第３に、ほとんどのレイヤ３−ＶＰＮで
は、管理コスト低減のため顧客のレイヤ３情報を自動的
にネットワーク全体に流布する機構が必要とされるが、
この機構は一般に複雑であり、運用に際してキャリア側
に高度な専門知識が要求される。このことは、ネットワ
ーク運用のコスト上昇を招く。Third, most Layer 3-VPNs require a mechanism to automatically distribute customer Layer 3 information throughout the network to reduce management costs.
This mechanism is generally complicated and requires a high level of expertise on the part of the carrier in operation. This leads to an increase in network operation costs.

【００１４】第４に、ネットワーク内でのパケット転送
にＭＰＬＳを利用する場合（例えばRFC2547『BGP/MPLS
VPN』）では、効率的なパケット転送のためには、同一
顧客のＶＰＮを収容するエッジ装置の全てのペア間で仮
想回線を設定（フルメッシュ接続）する必要がある。し
たがって、ネットワークが大規模化すると、ネットワー
ク内の仮想回線の数は拠点数の二乗に比例して増大する
ため、規模の拡張が容易でないという問題がある。Fourth, when MPLS is used for packet transfer in a network (for example, RFC 2547 "BGP / MPLS
VPN ”), it is necessary to set up a virtual circuit (full mesh connection) between all pairs of edge devices accommodating the VPN of the same customer for efficient packet transfer. Therefore, when the size of the network increases, the number of virtual circuits in the network increases in proportion to the square of the number of bases, and thus there is a problem that the scale cannot be easily expanded.

【００１５】つぎに、レイヤ２−ＶＰＮについて説明す
る。レイヤ２−ＶＰＮでは、つぎに示すように多くの課
題を有している。第１に顧客のレイヤ２宛先アドレスに
基づいてキャリアネットワーク内でのパケットの経路制
御を行うが、イーサネットの場合、このレイヤ２アドレ
スの分布は階層化されておらずフラットなため、ネット
ワーク内のパケット交換機の経路制御には、顧客の全端
末のレイヤ２アドレスを登録する必要がある。したがっ
て、ネットワーク内の経路制御テーブルが、収容する顧
客端末の数に応じて巨大化してしまう。この問題は、特
にネットワークの中心部のパケット交換機において顕著
であり、ネットワーク収容可能な端末数に対応して大き
な制約を加えることになる。Next, the layer 2-VPN will be described. The layer 2-VPN has many problems as described below. First, packet routing in the carrier network is performed based on the customer's layer 2 destination address. In the case of Ethernet, since the distribution of the layer 2 address is not hierarchical and flat, the packet in the network is In order to control the route of the exchange, it is necessary to register the layer 2 addresses of all the terminals of the customer. Therefore, the routing control table in the network becomes huge according to the number of customer terminals accommodated. This problem is particularly remarkable in a packet switch at the center of a network, and imposes a great restriction on the number of terminals that can be accommodated in the network.

【００１６】第２に、顧客のパケットが属するＶＰＮを
論理的に識別するために、ほとんどのキャリアネットワ
ークの入り口では、ＩＥＥＥ８０２．１で規定されてい
る拡張ヘッダ（ＶＬＡＮタグ）を付与するが、ＶＰＮ識
別のための領域長は１２ビットである。これによって識
別可能なＶＰＮの最大数は、４０９５（ＶＬＡＮタグ値
＝０は予約されている）に制限されるため、大規模なネ
ットワーク事業者にとっては、多数のユーザにＶＰＮサ
ービスを提供する際の大きな妨げとなる。４０９５を越
えるＶＰＮを収容するためにネットワーク装置を物理的
に分離することも考えられるが、大規模ネットワークで
は顧客や中継回線の収容設計および保守が複雑になる。Second, in order to logically identify the VPN to which a customer's packet belongs, at the entrance of most carrier networks, an extension header (VLAN tag) specified by IEEE 802.1 is added. The area length for identification is 12 bits. This limits the maximum number of identifiable VPNs to 4095 (VLAN tag value = 0 is reserved), so for a large network operator, providing VPN service to a large number of users is difficult. It is a big hindrance. Although it is conceivable to physically separate network devices in order to accommodate more than 4095 VPNs, accommodation design and maintenance of customers and trunk lines are complicated in a large-scale network.

【００１７】第３に、レイヤ２−ＶＰＮでは、キャリア
ネットワーク内でのパケット交換機において、顧客パケ
ットのレイヤ２ヘッダに基づいて経路制御を行うが、レ
イヤ２プロトコルとして一般に利用されるイーサネット
には、ネットワーク内でのホップ数をカウントあるいは
制限するための標準的手法が存在しない。このことか
ら、ネットワークトポロジの変化や経路制御のミスによ
り経路ループが形成された場合、経路ループにトラップ
されたパケットを排除する方法がない。Third, in the layer 2-VPN, a packet switch in a carrier network performs route control based on a layer 2 header of a customer packet. There is no standard way to count or limit the number of hops in a network. For this reason, when a route loop is formed due to a change in the network topology or a mistake in the route control, there is no method for removing packets trapped in the route loop.

【００１８】また、トラップされたパケットがブロード
キャストパケットである場合、ループの分岐点で際限な
くパケットがコピーされてしまうため、１カ所の経路操
作のミスによってネットワーク全体が多大な影響を被る
可能性が高い。また、このことから、リング型やメッシ
ュ型などのループを含んだ冗長な物理トポロジーのネッ
トワークの構築が困難であり、単純なスター型の物理ト
ポロジーとならざるを得ない。したがって、従来のレイ
ヤ２−ＶＰＮでは、可用性や信頼性の高いネットワーク
サービスを提供することが困難である。Further, when the trapped packet is a broadcast packet, the packet is copied endlessly at the branch point of the loop, so that an error in one route operation may greatly affect the entire network. high. Also, from this, it is difficult to construct a network of a redundant physical topology including a loop of a ring type, a mesh type, or the like, so that a simple star type physical topology is inevitable. Therefore, it is difficult for the conventional layer 2-VPN to provide a highly available and reliable network service.

【００１９】第４に、レイヤ２−ＶＰＮは、例えばＩＥ
ＥＥ８０２．３，あるいはイーサネットなどの単一の伝
送方式に強く依存しているため、これらの伝送方式のイ
ンフラストラクチャーが導入されていない地域ではサー
ビスが受けられないという問題がある。また、ネットワ
ークの途中に他の伝送方式のインフラストラクチャーが
存在する場合は、ネットワークの構成が複雑になるとい
うネットワーク構築上の難点がある。Fourth, Layer 2-VPN is, for example, an IE
There is a problem that services cannot be received in an area where the infrastructure of these transmission methods is not introduced because the transmission method strongly depends on a single transmission method such as EE802.3 or Ethernet. Further, when infrastructure of another transmission system exists in the middle of the network, there is a difficulty in network construction that the configuration of the network becomes complicated.

【００２０】第５に、例えば網内のレイヤ２技術として
一般に用いられているイーサネットでは、レイヤ２アド
レスであるＭＡＣアドレスに基づくパケット転送を行う
が、この場合、ＭＡＣアドレスを用いて柔軟な経路制御
を行える一般的なプロトコルが、レイヤ２−ＶＰＮには
ない。したがって、ある特定の宛先へのパケットや、特
定の優先度を持ったパケットに対し、他のパケットと異
なる経路を通過させることは非常に困難である。Fifth, for example, in Ethernet which is generally used as a layer 2 technology in a network, packet transfer is performed based on a MAC address which is a layer 2 address. In this case, flexible route control is performed using the MAC address. There is no general protocol in Layer 2-VPN that can do this. Therefore, it is very difficult for a packet to a specific destination or a packet having a specific priority to pass through a different path from other packets.

【００２１】本発明は、以上のような問題点を解消する
ためになされたものであり、前述したような従来のＶＰ
Ｎにおける問題を解決し、レイヤ３透過な仮想プライベ
ートネットワークを、拡張性に優れた形態で提供できる
ようにすることを目的とする。The present invention has been made to solve the above-described problems, and has been made in consideration of the above-described conventional VP.
It is an object of the present invention to solve the problem in N and to provide a layer 3 transparent virtual private network in a form excellent in scalability.

【００２２】[0022]

【課題を解決するための手段】本発明のパケットルーテ
ィング装置は、ネットワークを介して接続された複数の
アクセスルータと、このアクセスルータ内で、アクセス
ルータに接続する端末と、ネットワークとに各々仮想的
に対応して設けられた仮想インタフェースと、アクセス
ルータ内で仮想インタフェース間のパケット転送を制御
する仮想ハブと、この仮想ハブを通過するパケットに収
容された送り元のアドレスと、このパケットが入力した
仮想インタフェースとの対応を学習してテーブルに記憶
する学習部と、仮想ハブに入力した入力パケットに収容
された宛先のアドレスと一致するものをテーブルより取
り出して対応する仮想インタフェースを特定し、この特
定仮想インタフェースに対して入力パケットを送出する
パケットフォワーディング部と、ネットワークより仮想
ハブに入力するパケットより仮想プライベートネットワ
ークを区別する識別子を取り除き、仮想ハブよりネット
ワークに送出されるパケットに識別子を付加する識別子
多重分離部と、ネットワークより仮想ハブに入力するパ
ケットよりＩＰヘッダを取り除き、仮想ハブよりネット
ワークに送出されるパケットにＩＰヘッダを付加するＩ
Ｐルーティング制御部とを備えたものである。この発明
によれば、一度学習された仮想インタフェースに対し、
対応するアドレスが宛先となっているパケットが、ＩＰ
ルーティングネットワークに送出される。A packet routing apparatus according to the present invention includes a plurality of access routers connected via a network, a terminal connected to the access router, and a network within the access router. A virtual interface provided corresponding to the above, a virtual hub controlling packet transfer between virtual interfaces in the access router, a source address contained in a packet passing through the virtual hub, and a A learning unit that learns the correspondence with the virtual interface and stores it in a table; and extracts from the table what matches the address of the destination accommodated in the input packet input to the virtual hub, and specifies the corresponding virtual interface. Packet forwarding for sending input packets to a virtual interface An identifier demultiplexing unit that removes an identifier for distinguishing a virtual private network from a packet input to the virtual hub from the network, and adds an identifier to a packet transmitted from the virtual hub to the network; and inputs the identifier to the virtual hub from the network. I to remove the IP header from the packet and add the IP header to the packet sent from the virtual hub to the network
P routing controller. According to the present invention, for a virtual interface once learned,
If the packet addressed to the corresponding address is an IP
Sent to the routing network.

【００２３】上記発明において、パケットフォワーディ
ング部は、テーブルに入力パケットが収容する宛先のア
ドレスに一致するものがない場合、入力パケットをこの
入力パケットが入力した仮想ハブにおける入力パケット
が入力した仮想インタフェース以外の全ての仮想インタ
フェースに送出するものである。In the above invention, if there is no packet matching the destination address accommodated in the input packet in the table, the packet forwarding unit converts the input packet to a virtual interface other than the virtual interface of the virtual hub to which the input packet has been input. To all virtual interfaces.

【００２４】また、本発明のパケットルーティング方法
は、ネットワークを介して接続された複数のアクセスル
ータに接続する端末とネットワークとに各々仮想的に対
応して設けられた仮想インタフェースと、アクセスルー
タ内で仮想インタフェース間のパケット転送を制御する
仮想ハブとを備え、この仮想ハブを通過するパケットに
収容された送り元のアドレスと、このパケットが入力し
た仮想インタフェースとの対応を学習してテーブルに記
憶し、仮想ハブに入力した入力パケットに収容された宛
先のアドレスと一致するものをテーブルより取り出して
対応する仮想インタフェースを特定し、この特定仮想イ
ンタフェースに対して入力パケットを送出し、ネットワ
ークより仮想ハブに入力するパケットより仮想プライベ
ートネットワークを区別する識別子を取り除き、仮想ハ
ブよりネットワークに送出されるパケットに識別子を付
加し、ネットワークより仮想ハブに入力するパケットよ
りＩＰヘッダを取り除き、仮想ハブよりネットワークに
送出されるパケットにＩＰヘッダを付加するものであ
る。この発明によれば、一度学習された仮想インタフェ
ースに対し、対応するアドレスが宛先となっているパケ
ットを、ＩＰルーティングネットワークに送出する。The packet routing method according to the present invention further comprises a virtual interface provided virtually corresponding to a terminal and a network connected to a plurality of access routers connected via a network, and a virtual interface provided in the access router. A virtual hub that controls packet transfer between virtual interfaces; learns a correspondence between a source address contained in a packet passing through the virtual hub and a virtual interface input by the packet, and stores the correspondence in a table; Fetching, from the table, the address corresponding to the destination address accommodated in the input packet input to the virtual hub, specifying the corresponding virtual interface, transmitting the input packet to the specified virtual interface, and sending the input packet to the virtual hub from the network. Virtual private network from incoming packets The identifier to be distinguished is removed, the identifier is added to the packet transmitted to the network from the virtual hub, the IP header is removed from the packet input to the virtual hub from the network, and the IP header is added to the packet transmitted to the network from the virtual hub. Things. According to the present invention, for a virtual interface that has been learned once, a packet addressed to a corresponding address is sent to the IP routing network.

【００２５】上記発明において、テーブルに入力パケッ
トが収容する宛先のアドレスに一致するものがない場
合、入力パケットをこの入力パケットが入力した仮想ハ
ブにおける入力パケットが入力した仮想インタフェース
以外の全ての仮想インタフェースに送出する。In the above invention, if there is no address matching the destination address accommodated in the input packet in the table, the input packet is transferred to all virtual interfaces other than the virtual interface to which the input packet is input in the virtual hub to which the input packet is input. To send to.

【００２６】本発明のパケットルーティング方法は、入
力パケットのレイヤ２ヘッダ内の少なくともレイヤ２ア
ドレスと対応付けて、宛先となる仮想インタフェースを
学習し、宛先レイヤ２アドレスが学習されていなく入力
パケットが端末側仮想インタフェースから入力したもの
の場合、パケットが入力した仮想プライベートネットワ
ークに属する全ての仮想インタフェースのうち、パケッ
トが入力した仮想インタフェース以外の全ての仮想イン
タフェース各々に宛てて入力パケットを転送し、宛先レ
イヤ２アドレスの宛先仮想インタフェースが学習されて
いる場合には、対応する仮想インタフェース各々に宛て
て入力パケットを転送し、網側仮想インタフェース宛の
パケットについて、仮想プライベートネットワーク識別
子を付与し、ＩＰカプセル化パケットにカプセル化し、
網側仮想インタフェースから受信したパケットに対して
はＩＰカプセルを解除し、仮想プライベートネットワー
ク識別子をはずし、ＩＰカプセル化パケットをＩＰルー
ティングネットワークを介してＩＰルーティングするも
のである。According to the packet routing method of the present invention, the destination virtual interface is learned in association with at least the layer 2 address in the layer 2 header of the input packet. In the case of input from the virtual interface on the side, the input packet is transferred to all virtual interfaces other than the virtual interface to which the packet is input among all the virtual interfaces belonging to the virtual private network to which the packet is input, and the destination layer 2 If the destination virtual interface of the address has been learned, the input packet is forwarded to each corresponding virtual interface, and a virtual private network identifier is assigned to the packet destined for the network-side virtual interface. Encapsulated in encapsulation packet,
The IP packet is released from the packet received from the network side virtual interface, the virtual private network identifier is removed, and the IP encapsulated packet is IP-routed through the IP routing network.

【００２７】上記発明において、パケットの転送では、
端末側仮想インタフェースから入力したパケットの宛先
レイヤ２アドレスがブロードキャストアドレスである場
合には、パケットが入力した仮想プライベートネットワ
ークに属する全ての仮想ハブの端末側仮想インタフェー
スのうち、パケットが入力した端末側仮想インタフェー
スを含まない全ての端末側仮想インタフェースに宛てて
パケットを転送する。また、端末から入力したパケット
の転送では、宛先レイヤ２アドレスがマルチキャストア
ドレスである場合には、このパケットが入力した仮想プ
ライベートネットワークに属する全ての仮想ハブのう
ち、このパケットが入力した仮想インタフェースを含ま
ない全ての仮想ハブに宛ててこのパケットを転送し、こ
のパケットの転送各々において、対応する宛先の仮想プ
ライベートネットワーク識別子でカプセル化する。In the above invention, in the packet transfer,
If the destination layer 2 address of the packet input from the terminal-side virtual interface is a broadcast address, of the terminal-side virtual interfaces of all the virtual hubs belonging to the virtual private network to which the packet has been input, the terminal-side virtual interface to which the packet has been input The packet is forwarded to all terminal-side virtual interfaces not including the interface. In the transfer of a packet input from a terminal, if the destination layer 2 address is a multicast address, the virtual interface including the virtual interface input by this packet is included among all the virtual hubs belonging to the virtual private network input by this packet. The packet is forwarded to all the virtual hubs that do not exist, and in each forwarding of this packet, the packet is encapsulated with the virtual private network identifier of the corresponding destination.

【００２８】また、宛先レイヤ２アドレスがマルチキャ
ストアドレスであり、かつマルチキャストアドレスが特
定の仮想インタフェースに対応付けられている場合に
は、パケットの宛先マルチキャストアドレスに対応する
特定の仮想インタフェースのうち、パケットが入力した
仮想インタフェースを含まない上記特定の仮想インタフ
ェースに宛てて入力パケットを転送する。また、ネット
ワークが、レイヤ２アドレスを告知するサーバを含み、
送元レイヤ２アドレスの学習内容を変更する際、サーバ
に送元レイヤ２アドレスを通知し、サーバが同一仮想プ
ライベートネットワークに含まれる他の全ての仮想ハブ
にレイヤ２アドレスを通知する。When the destination layer 2 address is a multicast address and the multicast address is associated with a specific virtual interface, the packet is included in the specific virtual interface corresponding to the destination multicast address of the packet. The input packet is transferred to the specific virtual interface not including the input virtual interface. Also, the network includes a server that announces a layer 2 address,
When changing the learning contents of the source layer 2 address, the source layer 2 address is notified to the server, and the server notifies the other virtual hubs included in the same virtual private network of the layer 2 address.

【００２９】また、共用ネットワークは、網側仮想イン
タフェースによって仮想ハブと接続されたパケットを転
送するサーバを少なくとも１つ含み、宛先レイヤ２アド
レスが学習されていない場合には、網側仮想インタフェ
ースを通じてサーバへパケットを転送し、サーバにてパ
ケットが入力した仮想プライベートネットワークに属す
る全ての仮想ハブのうち、パケットが入力した仮想ハブ
以外の全ての仮想ハブ各々に宛てて入力パケットを転送
する。Further, the shared network includes at least one server for transferring a packet connected to the virtual hub by the network-side virtual interface. If the destination layer 2 address has not been learned, the server is connected via the network-side virtual interface. Then, the server transfers the input packet to all virtual hubs other than the virtual hub to which the packet has been input, among all the virtual hubs belonging to the virtual private network to which the packet has been input.

【００３０】また、共用ネットワークは、網側仮想イン
タフェースによって仮想ハブと接続されたパケットを転
送するサーバを少なくとも１つ含み、宛先レイヤ２アド
レスがブロードキャストアドレスである場合には、網側
仮想インタフェースを通じてサーバへパケットを転送
し、サーバにてパケットが入力した仮想プライベートネ
ットワークに属する全ての仮想ハブのうちパケットが入
力した仮想ハブ以外の全ての仮想ハブ各々に宛てて入力
パケットを転送する。Further, the shared network includes at least one server for transferring a packet connected to the virtual hub by the network-side virtual interface. If the destination layer 2 address is a broadcast address, the shared network includes the server. Then, the server forwards the input packet to all the virtual hubs other than the virtual hub to which the packet is input among all the virtual hubs belonging to the virtual private network to which the packet is input.

【００３１】また、共用ネットワークは、網側仮想イン
タフェースによって仮想ハブと接続されたパケットを転
送するサーバを少なくとも１つ含み、宛先レイヤ２アド
レスがマルチキャストアドレスである場合には、網側仮
想インタフェースを通じてサーバへパケットを転送し、
サーバにてパケットが入力した仮想プライベートネット
ワークに属する全ての仮想ハブのうち、パケットが入力
した仮想ハブ以外の全ての仮想ハブ各々に宛てて入力パ
ケットを転送する。Further, the shared network includes at least one server for transferring a packet connected to the virtual hub by the network side virtual interface, and when the destination layer 2 address is a multicast address, the server through the network side virtual interface. Forward the packet to
The server transfers the input packet to all the virtual hubs belonging to the virtual private network to which the packet has been input and to all the virtual hubs other than the virtual hub to which the packet has been input.

【００３２】また、共用ネットワークは、網側仮想イン
タフェースによって仮想ハブと接続されたパケットを転
送するサーバを少なくとも１つ含み、宛先レイヤ２アド
レスがマルチキャストアドレスである場合には、網側仮
想インタフェースを通じてサーバへパケットを転送し、
サーバにてマルチキャストアドレスが特定の仮想ハブに
対応づけれれている場合、パケットが入力した仮想ハブ
以外の特定の仮想ハブ各々に宛てて入力パケットを転送
する。Further, the shared network includes at least one server for transferring a packet connected to the virtual hub by the network side virtual interface, and when the destination layer 2 address is a multicast address, the server through the network side virtual interface. Forward the packet to
When the multicast address is associated with a specific virtual hub in the server, the input packet is transferred to each of the specific virtual hubs other than the virtual hub to which the packet has been input.

【００３３】本発明の他の形態におけるパケットルーテ
ィング方法は、仮想インタフェースから入力したパケッ
トの送元レイヤ２アドレスを、該当する仮想インタフェ
ースと関係付けて学習し、仮想ハブ間を転送するパケッ
トを、ＩＰユニキャストパケットにカプセル化し、第１
の端末側仮想インタフェースから仮想ハブに入力したパ
ケットに対して、パケットの送元レイヤ２アドレスが、
同一の仮想ハブに収容された第２の端末側仮想インタフ
ェースに対応付けて学習されている場合には、少なくと
もすでに学習されている第２の端末側仮想インタフェー
スに宛てて、送元レイヤ２アドレスを含む通知パケット
を送信し、パケットの送元レイヤ２アドレスが、同一の
仮想ハブに収容された他の網側仮想インタフェースに対
応付けられて学習されている場合には、少なくとも同一
仮想プライベートネットワークに属する他の全ての網側
仮想インタフェースに宛てて、送元レイヤ２アドレスを
含む通知パケットを送信し、パケットの送元レイヤ２ア
ドレスが、同一の仮想ハブに収容された他の仮想インタ
フェースに対応付けて学習されていない場合には、少な
くとも同一仮想プライベートネットワークに属する他の
全ての網側仮想インタフェースに宛てて、送元レイヤ２
アドレスを含む通知パケットを送信し、第１の網側仮想
インタフェースから仮想ハブに入力したパケットに対し
て、パケットの送元レイヤ２アドレスが、同一の仮想ハ
ブに収容された第３の端末側仮想インタフェースに対応
付けて学習されている場合には、少なくともすでに学習
されている第３の端末側仮想インタフェースに宛てて、
送元レイヤ２アドレスを含む通知パケットを送信し、パ
ケットの送元レイヤ２アドレスが、同一の仮想ハブに収
容された他の仮想インタフェースに対応付けて学習され
ていない場合には、少なくとも同一仮想プライベートネ
ットワークに属する他の全ての端末側仮想インタフェー
スに宛てて、送元レイヤ２アドレスを含む通知パケット
を送信し、仮想ハブに入力したパケットに対して、パケ
ットの宛先レイヤ２アドレスがすでに特定の仮想インタ
フェースに対応付けて学習されている場合には、少なく
とも特定の仮想インタフェースに宛ててパケットを転送
し、パケットの宛先レイヤ２アドレスが特定の仮想イン
タフェースに対応付けて学習されていない場合には、同
一仮想プライベートネットワークに属するパケットが転
送されてきた仮想インタフェース以外の全ての仮想イン
タフェース宛にパケットをコピーして転送するものであ
る。According to another aspect of the present invention, there is provided a packet routing method for learning a source layer 2 address of a packet input from a virtual interface by associating the source layer 2 address with a corresponding virtual interface, and transmitting a packet transferred between virtual hubs to an IP. Encapsulated in a unicast packet,
For the packet input to the virtual hub from the terminal side virtual interface of the terminal, the source layer 2 address of the packet is
If the learning is performed in association with the second terminal-side virtual interface accommodated in the same virtual hub, the source layer 2 address is transmitted to at least the already-learned second terminal-side virtual interface. If the source layer 2 address of the packet is learned in association with another network-side virtual interface accommodated in the same virtual hub, the packet belongs to at least the same virtual private network. A notification packet including the source layer 2 address is transmitted to all other network-side virtual interfaces, and the source layer 2 address of the packet is associated with another virtual interface accommodated in the same virtual hub. If it has not been learned, at least all other network-side virtual Addressed to the interface, Okumoto Layer 2
A source layer 2 address of the packet transmitted from the first virtual network interface to the virtual hub is transmitted to the third terminal virtual network accommodated in the same virtual hub. In the case where the learning is performed in association with the interface, at least to the third terminal-side virtual interface that has already been learned,
When a notification packet including the source layer 2 address is transmitted and the source layer 2 address of the packet is not learned in association with another virtual interface accommodated in the same virtual hub, at least the same virtual private A notification packet including the source layer 2 address is transmitted to all other terminal-side virtual interfaces belonging to the network, and the destination layer 2 address of the packet is already specified for the packet input to the virtual hub. If it is learned in association with a specific virtual interface, the packet is forwarded to at least a specific virtual interface. If the destination layer 2 address of the packet is not learned in association with the specific virtual interface, the same virtual interface is learned. Virtual to which packets belonging to the private network have been transferred It is intended to be transferred to copy all packets addressed to the virtual interface other than interface.

【００３４】上記発明において、共用ネットワークは、
網側仮想インタフェースによって仮想ハブと接続された
パケットを転送するサーバを少なくとも１つ含み、宛先
レイヤ２アドレスが学習されていない場合には、網側仮
想インタフェースを通じてサーバへパケットを転送し、
サーバにてパケットが入力した仮想プライベートネット
ワークに属する全ての仮想ハブのうち、パケットが入力
した仮想ハブ以外の全ての仮想ハブ各々に宛てて入力パ
ケットを転送する。In the above invention, the shared network comprises:
At least one server that forwards the packet connected to the virtual hub by the network side virtual interface, and if the destination layer 2 address is not learned, forwards the packet to the server through the network side virtual interface;
The server transfers the input packet to all the virtual hubs belonging to the virtual private network to which the packet has been input and to all the virtual hubs other than the virtual hub to which the packet has been input.

【００３５】[0035]

【発明の実施の形態】以下、本発明の実施の形態につい
て図を参照して説明する。 ＜実施の形態１＞図１は、本発明の第１の実施の形態に
おけるパケットルーティング方法を用いたキャリアネッ
トワークの構成を示す構成図である。ＶＰＮサービスの
顧客（端末）１０１は、端末側仮想インタフェース多重
分離部１０２を介し、アクセスルータ１０３内の対応す
る仮想ハブ１０４に接続している。各端末１０１は、物
理的なインタフェースを介して端末側仮想インタフェー
ス多重分離部１０２に接続している。端末側仮想インタ
フェース多重分離部１０２では、同一物理媒体上に複数
の仮想インタフェースを多重化し、また分離している。Embodiments of the present invention will be described below with reference to the drawings. <First Embodiment> FIG. 1 is a configuration diagram showing a configuration of a carrier network using a packet routing method according to a first embodiment of the present invention. A customer (terminal) 101 of the VPN service is connected to a corresponding virtual hub 104 in an access router 103 via a terminal-side virtual interface demultiplexing unit 102. Each terminal 101 is connected to the terminal-side virtual interface demultiplexing unit 102 via a physical interface. The terminal-side virtual interface demultiplexing unit 102 multiplexes and demultiplexes a plurality of virtual interfaces on the same physical medium.

【００３６】この場合、各端末側の仮想インタフェース
を識別するために使えるものとして、例えばＩＥＥＥ８
０２．１のＶＬＡＮタグ、ＡＴＭのＶＣ、フレームリレ
ーのＤＬＣＩ，ＴＤＭのタイムスロット、ＦＤＭの周波
数、ＣＤＭのコード、ＩＳＤＮのチャネル，「ＰＰＰ
ｏｖｅｒ Ｅｔｈｅｒｎｅｔ」等が挙げられるが、これ
に限るものではない。各仮想ハブ１０４は、網側仮想イ
ンタフェース多重分離部（識別子多重分離部）１０５を
介し、ＩＰルーティング制御部１０６を通り、ＩＰルー
ティングネットワーク１０７に接続している。なお、Ｉ
Ｐ（インターネットプロトコル）には、ＩＰｖ４やＩＰ
ｖ６などがあるが、どちらでもよく、また、これらに限
るものではない。In this case, for example, IEEE 8 can be used to identify the virtual interface on each terminal side.
VLAN tag of ATM 2.1, VC of ATM, DLCI of frame relay, TDM time slot, FDM frequency, CDM code, ISDN channel, "PPP
over Ethernet "or the like, but is not limited thereto. Each virtual hub 104 is connected to an IP routing network 107 via an IP routing control unit 106 via a network-side virtual interface demultiplexing unit (identifier demultiplexing unit) 105. Note that I
P (Internet Protocol) includes IPv4 and IP
v6 and the like, but either one is acceptable, and the invention is not limited to these.

【００３７】各アクセスルータ１０３は、ＩＰルーティ
ングネットワーク１０７を介してＩＰトンネリングで接
続されている。また、異なるアクセスルータ１０３に収
容され、同一の顧客に対応する仮想ハブ１０４同士は、
網側仮想インタフェース１０８によって接続されてい
る。アクセスルータ１０３を含みこれより網側が、異な
るＶＰＮが共有する共有ネットワークである。Each access router 103 is connected by IP tunneling via an IP routing network 107. In addition, virtual hubs 104 accommodated in different access routers 103 and corresponding to the same customer,
They are connected by a network side virtual interface 108. The network side including the access router 103 is a shared network shared by different VPNs.

【００３８】図２は、図１に示したアクセスルータ１０
３の構成を示す構成図である。図２（ａ）に示すよう
に、アクセスルータ１０３は、各顧客に対応して複数の
仮想ハブ１０４を備えている。顧客側の端末側物理イン
タフェース２０１を通過してきた多重化されたパケット
は、端末側仮想インタフェース多重分離部１０２で分離
され、端末側仮想インタフェース２０３を通って対応す
る仮想ハブ１０４内の対応する端末側仮想インタフェー
ス終端部２０４に転送される。端末側仮想インタフェー
ス多重分離部１０２で分離されたパケットには、端末の
所属を示すＶＬＡＮタグが含まれている。FIG. 2 shows the access router 10 shown in FIG.
3 is a configuration diagram showing a configuration of FIG. As shown in FIG. 2A, the access router 103 includes a plurality of virtual hubs 104 corresponding to each customer. The multiplexed packet that has passed through the customer-side terminal-side physical interface 201 is demultiplexed by the terminal-side virtual interface demultiplexing unit 102 and passed through the terminal-side virtual interface 203 to the corresponding terminal side in the corresponding virtual hub 104. The data is transferred to the virtual interface termination unit 204. The packet separated by the terminal-side virtual interface demultiplexing unit 102 contains a VLAN tag indicating the affiliation of the terminal.

【００３９】端末側仮想インタフェース多重分離部１０
２は、ＶＬＡＮタグとＶＰＮ番号が対応付けられたテー
ブルを参照することで、分離したパケットを対応する仮
想ハブ１０４内の端末側仮想インタフェース終端部２０
４に転送する。このとき、ＶＬＡＮタグはパケットより
はずされる。なお、各仮想ハブ（仮想インタフェース）
を識別するために使えるものとして、例えばＩＥＥＥ８
０２．１のＶＬＡＮタグ、ＡＴＭのＶＣ、フレームリレ
ーのＤＬＣＩ，ＴＤＭのタイムスロット、ＦＤＭの周波
数、ＣＤＭのコード、ＩＳＤＮのチャネル、ＷＤＭの波
長等が挙げられるが、これに限るものではない。Terminal side virtual interface demultiplexer 10
Reference numeral 2 denotes a terminal-side virtual interface terminating unit 20 in the corresponding virtual hub 104 by referring to a table in which VLAN tags and VPN numbers are associated with each other.
Transfer to 4. At this time, the VLAN tag is removed from the packet. Each virtual hub (virtual interface)
Can be used to identify, for example, IEEE8
VLAN tag, ATM VC, frame relay DLCI, TDM time slot, FDM frequency, CDM code, ISDN channel, WDM wavelength, and the like, but are not limited thereto.

【００４０】以上のことにより仮想ハブ１０４の端末側
仮想インタフェース終端部２０４に入力したパケット
は、図２（ｂ）に示すように、ユーザＭＡＣヘッダフィ
ールド（６），ユーザペイロードフィールド（７），ユ
ーザＦＣＳフィールド（８）から構成されている。As described above, the packet input to the terminal-side virtual interface terminating unit 204 of the virtual hub 104 includes the user MAC header field (6), the user payload field (7), and the user It is composed of an FCS field (8).

【００４１】各端末側仮想インタフェース終端部２０
４，網側仮想インタフェース終端部２０６，およびパケ
ットフォワーディング部２０７は、仮想バス２０５によ
って相互に接続されている。上述したように、ある端末
側仮想インタフェース終端部２０４に図２（ｂ）に示す
ような構成のパケットが入力すると、パケットフォワー
ディング部２０７は、このパケットを受け取る。パケッ
トを受け取ったパケットフォワーディング部２０７は、
受け取ったパケット中のユーザＭＡＣヘッダ（６）内の
送元ＭＡＣアドレスと、このパケットが通過した端末側
仮想インタフェース終端部２０４との関係を学習し、こ
の情報をテーブル２０８に記憶する。Each terminal-side virtual interface termination unit 20
4, the network-side virtual interface terminating unit 206 and the packet forwarding unit 207 are interconnected by a virtual bus 205. As described above, when a packet having a configuration as shown in FIG. 2B is input to a certain terminal-side virtual interface terminating unit 204, the packet forwarding unit 207 receives this packet. The packet forwarding unit 207 that has received the packet,
The relationship between the source MAC address in the user MAC header (6) in the received packet and the terminal-side virtual interface terminating unit 204 through which the packet has passed is learned, and this information is stored in the table 208.

【００４２】上記学習を行ったパケットフォワーディン
グ部２０７は、受け取ったパケットの中のユーザＭＡＣ
ヘッダ（６）内の宛先ＭＡＣアドレスとこれを転送すべ
き網側仮想インタフェース終端部２０６との関係を示す
情報を、テーブル２０８より取得し、取得した情報に基
づいてパケットを対応する網側仮想インタフェース終端
部２０６に転送する。パケットを受け取った各網側仮想
インタフェース終端部２０６は、このパケットを網側仮
想インタフェース２０９を介して網側仮想インタフェー
ス多重分離部１０５に転送する。The packet forwarding unit 207 that has performed the learning learns the user MAC in the received packet.
Information indicating the relationship between the destination MAC address in the header (6) and the network-side virtual interface terminating unit 206 to which the destination MAC address is to be transferred is acquired from the table 208, and based on the acquired information, the packet is associated with the corresponding network-side virtual interface. The data is transferred to the termination unit 206. Each network-side virtual interface terminating unit 206 that has received the packet transfers the packet to the network-side virtual interface demultiplexing unit 105 via the network-side virtual interface 209.

【００４３】各仮想ハブ１０４の各網側仮想インタフェ
ース終端部２０６より複数のパケットを受け取った網側
仮想インタフェース多重分離部１０５は、各々のパケッ
トに、図２（ｃ）に示すように、キャリアＩＰヘッダ
（２）とＶＰＮ−ＩＤ（ＶＰＮ識別子）（３）および予
約（４），タイプ（５）の情報を付加し、各パケットを
多重化する。The network-side virtual interface demultiplexing unit 105, which has received a plurality of packets from each network-side virtual interface terminating unit 206 of each virtual hub 104, adds a carrier IP to each packet as shown in FIG. Each packet is multiplexed by adding a header (2), VPN-ID (VPN identifier) (3), reservation (4), and type (5) information.

【００４４】パケットに付加する情報について説明する
と、まず、キャリアＩＰヘッダ（２）は、ＩＰルーティ
ングネットワーク内で入り口のアクセスルータから出口
のアクセスルータまでパケットを転送するために用いら
れる。なお、キャリアＩＰヘッダ（２）のフィールドに
は、ＴＯＳフィールドを備えているが、ここは、ユーザ
ペイロードフィールド（７）部分のＩＰヘッダのＴＯＳ
や、ユーザＭＡＣヘッダフィールド（６）のＩＥＥＥ８
０２．１優先度ビットと関連付けて、ＩＰルーティング
ネットワーク内での優先制御に用いることもできる。The information added to the packet will be described. First, the carrier IP header (2) is used to transfer the packet from the entrance access router to the exit access router in the IP routing network. The field of the carrier IP header (2) includes a TOS field.
Or IEEE 8 of the user MAC header field (6)
It can also be used for priority control in an IP routing network in association with the 02. 1 priority bit.

【００４５】ＶＰＮ−ＩＤ（３）の領域は、同一のアク
セスルータ１０３内における複数の仮想ハブ１０４を識
別するために用いられる。ユーザのＶＰＮには、全て一
意のＶＰＮ−ＩＤを割り当て、このＶＰＮ−ＩＤと同じ
値をアクセスルータ内の仮想ハブに割り当てることによ
って、同一のＩＰトンネル内に複数のＶＰＮのパケット
を多重化することができる。また、予約（４）の領域
は、将来のための予約部分である。タイプ（５）は、こ
の後のユーザＭＡＣヘッダの種類を表す領域である。こ
れによって、ユーザの希望にあわせたレイヤ２技術を利
用することが可能となる。The area of VPN-ID (3) is used to identify a plurality of virtual hubs 104 in the same access router 103. Multiplexing of multiple VPN packets in the same IP tunnel by assigning a unique VPN-ID to each user VPN and assigning the same value as the VPN-ID to a virtual hub in the access router Can be. The area of reservation (4) is a reserved part for the future. The type (5) is an area indicating the type of the subsequent user MAC header. This makes it possible to use the layer 2 technology according to the user's request.

【００４６】網側仮想インタフェース多重分離部１０５
で多重化されたパケットは、ＩＰルーティング制御部１
０６により、図２（ｄ）に示すように、キャリアＭＡＣ
ヘッダ（１），キャリアＦＣＳ（９）が付加され、網側
物理インタフェース２１１に送り出される。キャリアＦ
ＣＳフィールド（９）の値により、必要に応じてエラー
チェックを行うことができる。Network side virtual interface demultiplexing section 105
Multiplexed by the IP routing controller 1
06, as shown in FIG.
A header (1) and a carrier FCS (9) are added and sent to the network-side physical interface 211. Carrier F
An error check can be performed as needed based on the value of the CS field (9).

【００４７】なお、各仮想インタフェースを識別するた
めに使えるものとして、例えば、ＩＰカプセル化された
パケット中に記録された送元ＩＰアドレス、宛先ＩＰア
ドレス、ＶＰＮ識別子、ＩＥＥＥ８０２．１のＶＬＡＮ
タグ、ＷＤＭの波長などを利用できる。Examples of the data that can be used to identify each virtual interface include, for example, a source IP address, a destination IP address, a VPN identifier, and an IEEE 802.1 VLAN recorded in an IP-encapsulated packet.
Tags, WDM wavelengths, etc. can be used.

【００４８】図３は、テーブル２０８に含まれる各種テ
ーブルの構成を示す構成図である。テーブル２０８は、
ＭＡＣアドレス学習テーブル３０１と、ＭＡＣフォワー
ディングテーブル３０２と、仮想インタフェース・ＶＰ
Ｎテーブル３０３と、ＶＰＮ・仮想インタフェーステー
ブル３０４とを備えている。ＭＡＣアドレス学習テーブ
ル３０１は、仮想ハブ１０４に入力されたパケットの送
元ＭＡＣアドレスを、通過してきた仮想ハブ１０４内の
仮想インタフェース（仮想インタフェース終端部）と対
応付けて学習する。FIG. 3 is a configuration diagram showing the configuration of various tables included in the table 208. Table 208
MAC address learning table 301, MAC forwarding table 302, virtual interface / VP
An N table 303 and a VPN / virtual interface table 304 are provided. The MAC address learning table 301 learns the source MAC address of the packet input to the virtual hub 104 in association with the virtual interface (virtual interface terminator) in the virtual hub 104 that has passed through.

【００４９】この学習内容は、ＭＡＣフォワーディング
テーブル３０２に反映され、パケットフォワーディング
部２０７が、パケットを宛先の仮想インタフェース終端
部にフォワーディングする際に用いられる。仮想インタ
フェース・ＶＰＮテーブル３０３は、パケットが入力し
た仮想インタフェース終端部から、このパケットが属す
るＶＰＮ番号を得るために用いられる。仮想インタフェ
ース・ＶＰＮテーブル３０３は、端末側仮想インタフェ
ース・ＶＰＮテーブル３０３ａと網側仮想インタフェー
ス・ＶＰＮテーブル３０３ｂとから構成されている。This learning content is reflected in the MAC forwarding table 302, and is used when the packet forwarding unit 207 forwards the packet to the destination virtual interface termination unit. The virtual interface / VPN table 303 is used to obtain the VPN number to which the packet belongs from the virtual interface termination unit to which the packet has been input. The virtual interface / VPN table 303 includes a terminal side virtual interface / VPN table 303a and a network side virtual interface / VPN table 303b.

【００５０】端末側仮想インタフェース・ＶＰＮテーブ
ル３０３ａは、パケットが入力した端末側仮想インタフ
ェース多重部１０２において、このパケットが属するＶ
ＰＮ番号および仮想インタフェース番号を得るために用
いる。また、ＶＰＮ・仮想インタフェーステーブル３０
４は、あるＶＰＮ番号に属する全ての仮想インタフェー
ス（仮想インタフェース終端部）を示し、宛先を学習し
ていないパケットなどの転送に用いる。The terminal-side virtual interface / VPN table 303a indicates, in the terminal-side virtual interface multiplexing unit 102 to which the packet has been input, the V
Used to obtain PN number and virtual interface number. The VPN / virtual interface table 30
Reference numeral 4 denotes all virtual interfaces (virtual interface terminating units) belonging to a certain VPN number, and is used for transferring a packet whose destination has not been learned.

【００５１】以下の表１、表２にＭＡＣアドレス学習テ
ーブルの例を示す。Tables 1 and 2 below show examples of the MAC address learning table.

【００５２】[0052]

【表１】 [Table 1]

【００５３】ＭＡＣアドレス学習テーブルは、入力仮想
インタフェースの種類の識別子、ＶＰＮの番号、インタ
フェース番号、および送元ＭＡＣアドレスを含む。例え
ば、表１のはじめの行の内容は、「ＶＰＮ番号１に属す
る網側仮想インタフェースから、送元ＭＡＣアドレス０
０−００−００−００−００−０１のパケットが入力し
たことを学習した」ことを示す。表１では、複数のＶＰ
Ｎ番号に属するエントリが同一のテーブル上に示されて
いるが、各ＶＰＮ番号に対応する仮想ハブ内のテーブル
で、各々別のＭＡＣアドレス学習テーブルを保持しても
良い。また、各ＶＰＮのテーブル毎にサイズを制限する
機構を持っても良い。また、送元ＭＡＣアドレスのみな
らず、パケットの優先度毎に異なるエントリを保持する
こともできる。The MAC address learning table includes an identifier of the type of the input virtual interface, a VPN number, an interface number, and a source MAC address. For example, the content of the first row of Table 1 is “from the network side virtual interface belonging to VPN number 1 to the source MAC address 0
It has learned that a packet of 0-00-00-00-00-01 has been input. " In Table 1, multiple VPs
Although the entries belonging to the N number are shown on the same table, different MAC address learning tables may be held in tables in the virtual hub corresponding to each VPN number. Further, a mechanism for limiting the size of each VPN table may be provided. Further, not only the source MAC address but also an entry different for each priority of the packet can be held.

【００５４】表１でＭＡＣアドレスを学習した内容か
ら、ＭＡＣフォワーディングテーブルを作成した例を以
下の表２に示す。Table 2 below shows an example in which a MAC forwarding table is created from the contents of learning the MAC address in Table 1.

【００５５】[0055]

【表２】 [Table 2]

【００５６】表２に示すように、ＭＡＣフォワーディン
グテーブルでは、パケットの属するＶＰＮ番号と宛先Ｍ
ＡＣアドレスとから、宛先仮想インタフェースの種類
と、宛先仮想インタフェースの番号を得る。ＭＡＣアド
レス学習テーブルの人力仮想インタフェースの種類、Ｖ
ＰＮ番号、入力インタフェース番号、送元ＭＡＣアドレ
スが、各々、ＭＡＣフォワーディングテーブルの宛先仮
想インタフェースの種類、ＶＰＮ番号、宛先仮想インタ
フェース番号、宛先ＭＡＣアドレスに対応する。As shown in Table 2, in the MAC forwarding table, the VPN number to which the packet belongs and the destination M
The type of the destination virtual interface and the number of the destination virtual interface are obtained from the AC address. Type of human-powered virtual interface in the MAC address learning table, V
The PN number, input interface number, and source MAC address correspond to the destination virtual interface type, VPN number, destination virtual interface number, and destination MAC address in the MAC forwarding table, respectively.

【００５７】表２でも、複数のＶＰＮ番号に属するエン
トリが同一のテーブル上に示されているが、各ＶＰＮ番
号に対応する仮想ハブ内のテーブルで、各々別のＭＡＣ
アドレス学習テーブルを保持しても良い。表２に基づい
てパケットをフォワーディングする場合、例えば、ＶＰ
Ｎ番号１の仮想ハブ１０４の端末側仮想インタフェース
終端部２０４に入力した宛先ＭＡＣアドレス００−００
−００−００−００−０１宛のパケットは、仮想インタ
フェース番号が１の網側仮想インタフェース終端部２０
６に出力される。In Table 2, entries belonging to a plurality of VPN numbers are shown on the same table. However, in the table in the virtual hub corresponding to each VPN number, different MAC
An address learning table may be held. When forwarding a packet based on Table 2, for example, VP
Destination MAC address 00-00 input to the terminal side virtual interface terminating unit 204 of the virtual hub 104 of N number 1
The packet addressed to -00-00-00-01 is sent to the network-side virtual interface termination unit 20 having the virtual interface number of 1.
6 is output.

【００５８】以下に示す表３，表４は、各々端末側仮想
インタフェース・ＶＰＮテーブルおよび網側仮想インタ
フェース・ＶＰＮテーブルの例である。なお、表４にお
けるＶＰＮ番号は、パケットに含まれるものである。Tables 3 and 4 shown below are examples of the terminal-side virtual interface / VPN table and the network-side virtual interface / VPN table, respectively. Note that the VPN numbers in Table 4 are included in the packet.

【００５９】[0059]

【表３】 [Table 3]

【００６０】[0060]

【表４】 [Table 4]

【００６１】表３において、「端末側物理インタフェー
ス番号」は、パケットを入出力する各端末側物理インタ
フェースを示している。「ＶＬＡＮタグ」は、同一の端
末側物理インタフェースにおいて入出力するパケットに
含まれるＶＬＡＮタグの値を表している。「ＶＰＮ番
号」は、同一アクセルルータ内の各仮想ハブに対応し、
「仮想インタフェース番号」は、同一アクセスルータ内
の各仮想ハブに対応する。In Table 3, "terminal-side physical interface number" indicates each terminal-side physical interface that inputs and outputs a packet. “VLAN tag” indicates a value of a VLAN tag included in a packet input / output in the same terminal-side physical interface. "VPN number" corresponds to each virtual hub in the same accelerator router,
“Virtual interface number” corresponds to each virtual hub in the same access router.

【００６２】端末側仮想インタフェース・ＶＰＮテーブ
ルは、端末側仮想インタフェース多重部１０２におい
て、端末側物理インタフェースから入力するパケットに
対し、対応する仮想ハブと仮想インタフェースを得るた
めに用いる。表３に示したように、例えば、番号２０１
の端末側物理インタフェースで受信したパケットが、値
１００５のＶＬＡＮタグを含むとき、このパケットは番
号１のＶＰＮに属し、番号１のＶＰＮの仮想ハブの、番
号１の仮想インタフェースに転送するものであることが
分かる。The terminal-side virtual interface / VPN table is used by the terminal-side virtual interface multiplexing section 102 to obtain a corresponding virtual hub and virtual interface for a packet input from the terminal-side physical interface. As shown in Table 3, for example, number 201
When the packet received by the terminal-side physical interface includes the VLAN tag of the value 1005, the packet belongs to the VPN of the number 1 and is transferred to the virtual interface of the number 1 of the virtual hub of the VPN of the number 1. You can see that.

【００６３】端末側仮想インタフェース・ＶＰＮテーブ
ルは、端末側仮想インタフェース多重部１０２におい
て、仮想ハブから端末側仮想インタフェースに出力され
たパケットを、端末側物理インタフェースに多重するた
めにも用いることができる。このときは、パケットを出
力した仮想ハブが属するＶＰＮ番号と仮想インタフェー
ス番号とを元にして表を検索し、パケットを出力すべき
端末側物理インタフェース番号とＶＬＡＮタグとを得
る。表３に示したように、例えば、ＶＰＮ番号２の仮想
ハブから番号３の仮想インタフェースに対して出力され
たパケットは、ＶＬＡＮタグとして値１２３４を付与
し、番号２０１の端末側物理インタフェースに出力され
るものであることが分かる。The terminal-side virtual interface / VPN table can also be used by the terminal-side virtual interface multiplexing section 102 to multiplex packets output from the virtual hub to the terminal-side virtual interface to the terminal-side physical interface. At this time, the table is searched based on the VPN number to which the virtual hub that has output the packet belongs and the virtual interface number, and the terminal-side physical interface number to which the packet is to be output and the VLAN tag are obtained. As shown in Table 3, for example, a packet output from the virtual hub of VPN No. 2 to the virtual interface of No. 3 is assigned a value 1234 as a VLAN tag and output to the terminal-side physical interface of No. 201. It turns out that it is.

【００６４】端末側インタフェース・ＶＰＮテーブル
は、パケットが入力した網側仮想インタフェース多重部
１０５において、このパケットが属するＶＰＮ番号およ
び仮想インタフェース番号を得るために用いる。表４に
おいて、「ローカルＩＰアドレス」は、このアクセスル
ータに設定されたＩＰアドレスを示し、「リモートＩＰ
アドレス」は、ＩＰルーティングネットワークを介して
接続されている接続先のアクセスルータのＩＰアドレス
を示している。また、「ＶＰＮ番号」は、網側仮想イン
タフェース１０８において入出力されるパケットに含ま
れるＶＰＮ番号である。「仮想ハブ番号」は、アクセス
ルータ内でパケットを送受信する仮想ハブの番号を示
し、「仮想インタフェース番号」は、仮想ハブにおける
仮想インタフェース番号である。The terminal-side interface / VPN table is used by the network-side virtual interface multiplexing unit 105 to which the packet has been input to obtain the VPN number and the virtual interface number to which the packet belongs. In Table 4, “local IP address” indicates an IP address set for this access router, and “local IP address”
The “address” indicates the IP address of a destination access router connected via the IP routing network. The “VPN number” is a VPN number included in a packet input / output at the network-side virtual interface 108. The “virtual hub number” indicates the number of a virtual hub that transmits and receives packets in the access router, and the “virtual interface number” is the virtual interface number of the virtual hub.

【００６５】ＩＰルーティング制御部１０６から網側仮
想インタフェース多重部１０５に対してＩＰパケットが
入力した場合を例にとると、まず、パケットに含まれる
宛先ＩＰアドレスと送元ＩＰアドレスとＶＰＮ番号と
が、各々表４中の「ローカルＩＰアドレス」と「送元Ｉ
Ｐアドレス」と「ＶＰＮ番号」とに対応づけられ、テー
ブルが検索される。つぎに、この検索で得られた「仮想
ハブ番号」と「仮想インタフェース番号」とに基づい
て、パケットフォワーディング部は、対応する仮想ハブ
の対応する仮想インタフェースにパケットを転送する。Taking the case where an IP packet is input from the IP routing control unit 106 to the network-side virtual interface multiplexing unit 105 as an example, first, the destination IP address, the source IP address, and the VPN number included in the packet are determined. , "Local IP address" and "Source I" in Table 4 respectively.
The table is searched in association with the “P address” and the “VPN number”. Next, based on the “virtual hub number” and “virtual interface number” obtained by this search, the packet forwarding unit transfers the packet to the corresponding virtual interface of the corresponding virtual hub.

【００６６】表４によれば、例えばＩＰアドレス１０．
２．２．２を持つアクセスルータから、ＩＰルーティン
グネットワークを介してＩＰアドレス１０．１．１．１
を持つアクセスルータに入力したパケットが、ＶＰＮ番
号２を含む場合、このパケットは、番号２の仮想ハブの
番号２の仮想インタフェースに転送されることになる。According to Table 4, for example, the IP address 10.
From an access router having 2.2.2, an IP address 10.1.1.1 is passed through an IP routing network.
When the packet input to the access router having the number 2 includes the VPN number 2, this packet is transferred to the number 2 virtual interface of the number 2 virtual hub.

【００６７】さらに、網側仮想インタフェース・ＶＰＮ
テーブル３０３ｂは、網側仮想インタフェース多重部１
０５において、各仮想ハブ１０４から網側仮想インタフ
ェース１０８に対して出力されたパケットを、ＩＰルー
ティング制御部１０６へ多重して転送するためにも用い
る。このときは、パケットを出力した仮想ハブ１０４の
番号と仮想インタフェースの番号とを元に、テーブルが
検索され、パケットを付与すべきＶＰＮ番号とキャリア
ＩＰヘッダ内の送元および宛先アドレスが取り出され
る。Further, the network side virtual interface / VPN
The table 303b stores the network-side virtual interface multiplexing unit 1
In step 05, the packets output from each virtual hub 104 to the network-side virtual interface 108 are also used for multiplexing and transferring to the IP routing control unit 106. At this time, the table is searched based on the number of the virtual hub 104 that has output the packet and the number of the virtual interface, and the VPN number to which the packet is to be attached and the source and destination addresses in the carrier IP header are extracted.

【００６８】なお、表４の例では、「ＶＰＮ番号」と
「仮想ハブのＶＰＮ番号」とは同じ値となっているが、
これらの値は必ずしも一致する必要はなく、運用の形態
によって異なる値を用いるようにしても良い。In the example of Table 4, “VPN number” and “VPN number of virtual hub” have the same value.
These values do not necessarily have to match, and different values may be used depending on the operation mode.

【００６９】つぎに示す表５は、ＶＰＮ・仮想インタフ
ェーステーブルの例である。Table 5 shown below is an example of a VPN / virtual interface table.

【００７０】[0070]

【表５】 [Table 5]

【００７１】ＶＰＮ・仮想インタフェーステーブルは、
ＶＰＮ番号から、このＶＰＮに属する全ての仮想インタ
フェースの番号を得るために用いられる。表５によれ
ば、例えば、ＶＰＮ番号１に属する仮想インタフェース
は２つあり、これらが、仮想インタフェース番号が１の
網側仮想インタフェースと、仮想インタフェース番号が
２の端末側仮想インタフェースとであることがわかる。
ＶＰＮ・仮想インタフェーステーブルは、パケットを何
れかの仮想インタフェース終端部に転送するときに、宛
先ＭＡＣアドレスが学習されていない場合に、ＶＰＮ番
号に属する仮想インタフェース宛に、必要数のパケット
をコピーして各々を転送するために用いられる。The VPN / virtual interface table is
It is used to obtain the numbers of all virtual interfaces belonging to this VPN from the VPN numbers. According to Table 5, for example, there are two virtual interfaces belonging to VPN number 1, which are a network-side virtual interface with a virtual interface number of 1 and a terminal-side virtual interface with a virtual interface number of 2. Understand.
The VPN / virtual interface table copies the necessary number of packets to the virtual interface belonging to the VPN number when the destination MAC address is not learned when transferring the packet to any of the virtual interface terminators. Used to transfer each.

【００７２】以下、図４を用いて、アクセスルータ１０
３による図１，２に示したネットワークにおける典型的
なパケットの転送手順を説明する。図４では、ある拠点
のＬＡＮに接続された端末１０１から、他の拠点のＬＡ
Ｎに接続された端末１０１へのパケットを転送する場合
を例にしている。まず、端末１０１からパケットが出力
されると（ステップＳ４００）、出力されたパケット
は、送元のアクセスルータ１０３内で、端末側仮想イン
タフェース多重分離部１０２から、対応する仮想ハブ１
０４の対応する端末側仮想インタフェース終端部２０４
に入力する（ステップＳ４０１）。Hereinafter, the access router 10 will be described with reference to FIG.
3 illustrates a typical packet transfer procedure in the network shown in FIGS. In FIG. 4, a terminal 101 connected to a LAN of a certain base transmits an LA of another base.
An example is shown in which a packet is transferred to the terminal 101 connected to N. First, when a packet is output from the terminal 101 (step S400), the output packet is transmitted from the terminal-side virtual interface demultiplexing unit 102 to the corresponding virtual hub 1 in the source access router 103.
04 corresponding terminal-side virtual interface terminating unit 204
(Step S401).

【００７３】端末側仮想インタフェース終端部２０４に
パケットが到達すると、パケットフォワーディング部２
０７は、パケットが到達した（通過する）端末仮想イン
タフェース終端部２０４の入力インタフェース番号とこ
れが網側であるか端末側であるかとの情報に、送元ＭＡ
Ｃアドレスを対応付け、これをテーブル２０８のＭＡＣ
アドレス学習テーブル３０１に登録する（ステップＳ４
０２）。When the packet arrives at the terminal side virtual interface terminating unit 204, the packet forwarding unit 2
07 indicates the source MA in the input interface number of the terminal virtual interface terminating unit 204 to which the packet has arrived (passed) and information indicating whether this is the network side or the terminal side.
C address and the MAC address in the table 208
Register in the address learning table 301 (step S4
02).

【００７４】つぎに、パケットフォワーディング部２０
７は、宛先ＭＡＣアドレスを、ＭＡＣフォワーディング
テーブル３０２から検索し、対応する宛先の網側仮想イ
ンタフェース終端部２０６へパケットを転送する（ステ
ップＳ４０３）。このとき、対応する宛先が複数存在す
る場合、パケットフォワーディング部２０７は、パケッ
トを必要数コピーして、各々の宛先の網側仮想インタフ
ェース終端部へパケットを転送する。また、ＭＡＣアド
レスフォワーディングテーブル３０２に必要な情報がな
い場合、パケットフォワーディング部２０７は、ＶＰＮ
・仮想インタフェーステーブル３０４を参照し、ＶＰＮ
番号に属する仮想インタフェース宛に、必要数のパケッ
トをコピーして各々を転送する。Next, the packet forwarding unit 20
7 retrieves the destination MAC address from the MAC forwarding table 302 and transfers the packet to the network-side virtual interface terminating unit 206 of the corresponding destination (step S403). At this time, if there are a plurality of corresponding destinations, the packet forwarding unit 207 copies the required number of packets and transfers the packets to the network-side virtual interface termination unit of each destination. If the MAC address forwarding table 302 does not have necessary information, the packet forwarding
-Referring to the virtual interface table 304, VPN
The necessary number of packets are copied and transferred to the virtual interface belonging to the number.

【００７５】以上のことにより、所定の網側仮想インタ
フェース終端部２０６へパケットが転送されると、パケ
ットは網側仮想インタフェース２０９を介して網側仮想
インタフェース多重分離部１０５に転送されて多重化さ
れ、ＩＰルーティング制御部１０６により網側仮想イン
タフェース１０８へ出力される（ステップＳ４０４）。
なお、この例では、ＩＰルーティングネットワーク１０
７（図１）を介して接続された他の仮想ハブ１０４を経
由してパケットを転送する場合について示してある。出
力されたパケットは、ＩＰパケットにカプセル化され、
ＩＰルーティングネットワーク１０７内を宛先の仮想ハ
ブ１０４のあるアクセスルータ１０３まで転送される
（ステップＳ４０５）。As described above, when a packet is transferred to the predetermined network-side virtual interface terminating unit 206, the packet is transferred to the network-side virtual interface demultiplexing unit 105 via the network-side virtual interface 209 and multiplexed. Is output to the network-side virtual interface 108 by the IP routing control unit 106 (step S404).
In this example, the IP routing network 10
7 shows a case in which a packet is transferred via another virtual hub 104 connected via FIG. 1 (FIG. 1). The output packet is encapsulated in an IP packet,
The packet is transferred to the access router 103 having the destination virtual hub 104 in the IP routing network 107 (step S405).

【００７６】ＩＰルーティングネットワーク１０７内を
転送されて宛先のアクセスルータ１０３に上記ＩＰパケ
ットが入力すると（ステップＳ４０６）、まず、ＩＰル
ーティング制御部１０６によりＩＰカプセルが解除され
る。次いで、このパケットは、網側仮想インタフェース
多重分離部１０５で分離され、対応する仮想ハブ１０４
の対応する網側仮想インタフェース終端部２０６に転送
される。パケットを受け取った仮想ハブ１０４では、パ
ケットフォワーディング部２０７が、パケットが到達し
た（通過する）網側仮想インタフェース終端部２０６の
入力インタフェース番号とこれが網側であるか端末側で
あるかとの情報に、送元ＭＡＣアドレスを対応付け、こ
れをテーブル２０８のＭＡＣアドレス学習テーブル３０
１に登録する。When the IP packet is transferred to the destination access router 103 after being transferred in the IP routing network 107 (step S 406), first, the IP routing control unit 106 releases the IP capsule. Next, the packet is demultiplexed by the network-side virtual interface demultiplexer 105, and the corresponding virtual hub 104
Is transferred to the corresponding network-side virtual interface terminating unit 206. In the virtual hub 104 that has received the packet, the packet forwarding unit 207 writes the input interface number of the network-side virtual interface termination unit 206 where the packet has arrived (passed) and information indicating whether this is the network side or the terminal side. The source MAC address is associated with the MAC address learning table 30 in the table 208.
Register to 1.

【００７７】次いで、パケットフォワーディング部２０
７は、パケットの宛先ＭＡＣアドレスをＭＡＣアドレス
フォワーディングテーブル３０２から検索し、宛先に対
応する端末側仮想インタフェース終端部２０４へパケッ
トを転送する（ステップＳ４０８）。転送されて端末側
仮想インタフェース終端部２０４を通過したパケット
は、端末側仮想インタフェース多重分離部１０２で他の
パケットと共に多重化されて出力され（ステップＳ４０
９）、最終的に宛先の端末１０１に到達する（ステップ
Ｓ４１０）。Next, the packet forwarding unit 20
7 searches the MAC address forwarding table 302 for the destination MAC address of the packet, and transfers the packet to the terminal-side virtual interface terminator 204 corresponding to the destination (step S408). The packet transferred and passed through the terminal-side virtual interface terminating unit 204 is multiplexed with other packets by the terminal-side virtual interface demultiplexing unit 102 and output (step S40).
9) and finally reach the destination terminal 101 (step S410).

【００７８】以上説明したように、本実施の形態によれ
ば、キャリアのエッジに上述したアクセスルータ１０３
を設けるようにし、顧客の各拠点（端末）とキャリアネ
ットワーク（ＩＰルーティングネットワーク１０７）と
の間を、単一の仮想回線（仮想ハブ１０４）で接続し、
これにより他の全拠点との通信が確保する状態とした。
したがって、ＶＰＮの接続対地数が増加しても顧客とキ
ャリアとの間の仮想回線を増設する必要が無くなる。ま
た、キャリアネットワークのエッジ（アクセスルータ１
０３）の負荷が軽減され、ネットワークが、顧客および
顧客グループ数（ＶＰＮ数）の大規模化に対応可能とな
る。As described above, according to the present embodiment, the access router 103 described above is added to the edge of the carrier.
And a single virtual circuit (virtual hub 104) connects between each customer base (terminal) and the carrier network (IP routing network 107).
As a result, communication with all other bases is secured.
Therefore, even if the number of VPN connections to the ground increases, it is not necessary to add a virtual circuit between the customer and the carrier. In addition, the edge of the carrier network (access router 1
03) is reduced, and the network can cope with an increase in the number of customers and customer groups (the number of VPNs).

【００７９】また、本実施の形態によれば、キャリアネ
ットワークの中心部における経路制御を、顧客やＶＰＮ
数，あるいは各ＶＰＮ内の接続拠点やＶＰＮ内アドレッ
シングとは独立して管理できるので、堅牢かつ規模拡大
生に優れたＶＰＮサービスが提供できる。また、本実施
の形態では、伝送方式や伝送媒体に依存しないので、複
数種類の伝送媒体や伝送方式にまたがってＶＰＮサービ
ス用のネットワークの構築が可能となる。また、顧客の
各種レイヤ３プロトコルに対して透過な接続が提供で
き、顧客はレイヤ３プロトコルを自由に選択することが
可能になる。According to the present embodiment, the route control at the center of the carrier network is performed by the customer or the VPN.
Since it can be managed independently of the number or connection points in each VPN and the addressing in the VPN, a robust and excellent scale-up VPN service can be provided. Further, in the present embodiment, since it does not depend on the transmission method or transmission medium, a network for a VPN service can be constructed across a plurality of types of transmission mediums and transmission methods. Further, a transparent connection can be provided for various layer 3 protocols of the customer, and the customer can freely select the layer 3 protocol.

【００８０】＜実施の形態２＞以下、本発明の第２の実
施の形態について説明する。本実施の形態では、仮想ハ
ブ１０４内において、スパニングツリーアルゴリズム等
のループ回避機構の有無により、パケットフォワーディ
ング部２０７による仮想バス２０５を介したパケットの
転送先に制限を設けるようにした。<Embodiment 2> Hereinafter, a second embodiment of the present invention will be described. In the present embodiment, the transfer destination of the packet via the virtual bus 205 by the packet forwarding unit 207 is limited depending on the presence or absence of a loop avoidance mechanism such as a spanning tree algorithm in the virtual hub 104.

【００８１】はじめに、ループ回避機構を設けていない
場合の、仮想ハブ１０４におけるパケット転送動作につ
いて説明する。網側仮想インタフェースから受信したパ
ケットは、ＭＡＣアドレス学習機能により、入力した仮
想インタフェースと送元ＭＡＣアドレスとを対応付けて
学習された後、転送ステップにおいて、ユーザＭＡＣヘ
ッダ以降のフレームの宛先ＭＡＣアドレスが検査され
る。First, the packet transfer operation in the virtual hub 104 when the loop avoiding mechanism is not provided will be described. The packet received from the network side virtual interface is learned by associating the input virtual interface with the source MAC address by the MAC address learning function, and then, in the transfer step, the destination MAC address of the frame after the user MAC header is changed. Will be inspected.

【００８２】宛先ＭＡＣアドレスが、すでに何れかの端
末側仮想インタフェース終端部２０４の先にあると学習
され、ＭＡＣフォワーディングテーブル３０２に用意さ
れていたならば、上記パケットは、学習されていた端末
側仮想インタフェース終端部２０４へ転送される。これ
は、前述した実施の形態と同様である。If the destination MAC address has already been learned to be beyond any of the terminal-side virtual interface terminating units 204 and has been prepared in the MAC forwarding table 302, the packet is sent to the terminal-side virtual interface The data is transferred to the interface termination unit 204. This is the same as in the above-described embodiment.

【００８３】これに対し、宛先ＭＡＣアドレスが、何れ
の端末側仮想インタフェース終端部２０４の先にも学習
されていない場合、パケットフォワーディング部２０７
は、この仮想ハブ１０４の全ての端末側仮想インタフェ
ース終端部２０４宛に、当該パケットをコピーして転送
する。また、宛先ＭＡＣアドレスが、ブロードキャスト
アドレスであった場合にも、パケットフォワーディング
部２０７は、当該仮想ハブ１０４の全ての端末側仮想イ
ンタフェース終端部２０４宛に、上記パケットをコピー
して転送する。On the other hand, if the destination MAC address has not been learned before any of the terminal-side virtual interface terminating units 204, the packet forwarding unit 207
Copies and transfers the packet to all the terminal-side virtual interface terminating units 204 of the virtual hub 104. Even when the destination MAC address is a broadcast address, the packet forwarding unit 207 copies and transfers the packet to all terminal-side virtual interface terminating units 204 of the virtual hub 104.

【００８４】このように、本実施の形態では、ループ回
避機構がない場合、もしくは機能していない場合、網側
仮想インタフェース２０９から入力したパケットは、同
一の仮想ハブ１０４内の別の網側仮想インタフェース２
０９（網側仮想インタフェース終端部２０６）には転送
しないようにした。このことにより、網側から仮想ハブ
１０４内に入力されたパケットが、網側に戻ることが抑
制されるので、キャリア側のネットワークであるＩＰル
ーティングネットワーク１０７内で、上記パケットがル
ープするのが防がれるようになる。As described above, in the present embodiment, when there is no loop avoiding mechanism or when it is not functioning, a packet input from the network-side virtual interface 209 is transmitted to another network-side virtual interface within the same virtual hub 104. Interface 2
09 (network-side virtual interface termination unit 206). This suppresses a packet input from the network side into the virtual hub 104 from returning to the network side, thereby preventing the packet from looping in the IP routing network 107 which is a carrier side network. It comes off.

【００８５】一方、端末側から仮想ハブ内にパケットが
入力された場合は、上述とは異なり、端末側に戻すよう
にしても良い。端末１０１より端末側仮想インタフェー
ス２０３，端末側仮想インタフェース終端部２０４を介
して入力したパケットは、パケットフォワーディング部
２０７におけるＭＡＣアドレス学習機能により、通過し
た端末側仮想インタフェース終端部２０４と送元ＭＡＣ
アドレスとを対応付けて学習された後、宛先ＭＡＣアド
レスが検査される。On the other hand, when a packet is input from the terminal into the virtual hub, the packet may be returned to the terminal unlike the above. The packet input from the terminal 101 via the terminal-side virtual interface 203 and the terminal-side virtual interface terminating unit 204 is transmitted to the terminal-side virtual interface terminating unit 204 and the source MAC by the MAC address learning function of the packet forwarding unit 207.
After learning in association with the address, the destination MAC address is checked.

【００８６】ＭＡＣフォワーディングテーブル３０２内
に、パケットに格納されている宛先ＭＡＣアドレスが、
すでに何れかの端末側または網側仮想インタフェースの
先にあると学習されていたならば、パケットフォワーデ
ィング部２０７は、当該パケットを該当する網側仮想イ
ンタフェース終端部２０６に転送する。In the MAC forwarding table 302, the destination MAC address stored in the packet is
If it has been learned that the packet is located ahead of any terminal side or network side virtual interface, the packet forwarding unit 207 transfers the packet to the corresponding network side virtual interface termination unit 206.

【００８７】一方、ＭＡＣフォワーディングテーブル３
０２内に、上記宛先ＭＡＣアドレスに対応する仮想イン
タフェース終端部の情報が無ければ（学習されていなけ
れば）、パケットフォワーディング部２０７は、同一の
仮想ハブ１０４内で、パケットが入力した端末側仮想イ
ンタフェース終端部２０４を除く、全ての端末側仮想イ
ンタフェース終端部２０４および網側仮想インタフェー
ス終端部２０６に、パケットをコピーして転送する。On the other hand, the MAC forwarding table 3
If there is no information on the virtual interface terminating unit corresponding to the destination MAC address in the network interface 02 (if it has not been learned), the packet forwarding unit 207 sends the packet to the terminal-side virtual interface The packet is copied and transferred to all terminal-side virtual interface terminating units 204 and network-side virtual interface terminating units 206 except for the terminating unit 204.

【００８８】また、宛先ＭＡＣアドレスが、ブロードキ
ャストアドレスであった場合にも、パケットフォワーデ
ィング部２０７は、当該仮想ハブ１０４の全ての仮想イ
ンタフェースのうち、パケットが入力した端末側仮想イ
ンタフェース終端部２０４を除く全ての端末仮想インタ
フェース終端部２０４および網側仮想インタフェース終
端部２０６宛に、上記パケットをコピーして転送する。Also, when the destination MAC address is a broadcast address, the packet forwarding unit 207 excludes the terminal-side virtual interface terminating unit 204 to which the packet has been input, from among all the virtual interfaces of the virtual hub 104. The packet is copied and transferred to all terminal virtual interface terminating units 204 and network-side virtual interface terminating units 206.

【００８９】つぎに、仮想ハブ１０４間に、スパニング
ツリーアルゴリズム等のループ回避機構を設けた場合に
ついて説明する。この例では、仮想インタフェース（端
末側仮想インタフェース終端部２０４，網側仮想インタ
フェース終端部２０６）の内のいくつかは、ループ回避
機構によってブロックされている場合があるが、以後の
記述では、ブロックされている仮想インタフェースに対
しては、パケットの宛先から除外することとする。Next, a case where a loop avoiding mechanism such as a spanning tree algorithm is provided between the virtual hubs 104 will be described. In this example, some of the virtual interfaces (the terminal-side virtual interface terminating unit 204 and the network-side virtual interface terminating unit 206) may be blocked by the loop avoiding mechanism, but will be blocked in the following description. Such virtual interface is excluded from the destination of the packet.

【００９０】例えば、ある網側仮想インタフェース２０
９を経由して網側仮想インタフェース終端部２０６に入
力したパケットは、パケットフォワーディング部２０７
により、入力した網側仮想インタフェース終端部２０６
と送元ＭＡＣアドレスとを対応付けて学習された後、パ
ケット内の宛先ＭＡＣアドレスが検査される。この検査
の結果得られた宛先ＭＡＣアドレスが、ＭＡＣアドレス
フォワーディングテーブル３０２内に、すでに何れかの
端末側仮想インタフェース２０３の先にあると学習され
ていたならば、学習されていた端末側仮想インタフェー
ス終端部２０４へ転送される。For example, a certain network side virtual interface 20
9, the packet input to the network-side virtual interface termination unit 206 is transmitted to the packet forwarding unit 207.
As a result, the input network-side virtual interface termination unit 206
After learning by associating the destination MAC address with the source MAC address, the destination MAC address in the packet is inspected. If the destination MAC address obtained as a result of this check is already learned in the MAC address forwarding table 302 as being ahead of any of the terminal-side virtual interfaces 203, the learned terminal-side virtual interface termination It is transferred to the unit 204.

【００９１】一方、パケット内の宛先ＭＡＣアドレス
が、ＭＡＣアドレスフォワーディングテーブル３０２内
に、何れの端末側仮想インタフェース終端部２０４との
関連も学習されていない場合はつぎのようになる。この
場合、パケットフォワーディング部２０７は、この仮想
ハブ１０４に接続した仮想インタフェースの終端部のう
ち、パケットが入力した端末側仮想インタフェース終端
部２０４と、ループ回避機構によりブロックされている
もの以外の全ての仮想インタフェース終端部に、コピー
して転送する。On the other hand, when the destination MAC address in the packet is not learned in the MAC address forwarding table 302 with any terminal-side virtual interface terminating unit 204, the following is performed. In this case, the packet forwarding unit 207 includes, among the terminating units of the virtual interface connected to the virtual hub 104, all the terminals other than the terminal-side virtual interface terminating unit 204 to which the packet is input and those blocked by the loop avoiding mechanism. Copy and transfer to the virtual interface terminal.

【００９２】また、宛先ＭＡＣアドレスが、ブロードキ
ャストアドレスであった場合にも、当該仮想ハブに接続
した仮想インタフェースのうち、パケットが入力した端
末側仮想インタフェース終端部２０６と、ループ回避機
構によりブロックされているもの以外の全ての仮想イン
タフェース終端部宛に、コピーして転送される。ただ
し、パケットフォワーディング部２０７は、網側仮想イ
ンタフェースから入力したパケットを、別の網側仮想イ
ンタフェースに出力する際に、入力したカプセル化パケ
ット中のキャリアＩＰヘッダのＴＴＬ値を少なくとも１
以上減算して、別の網側仮想インタフェースから出力す
る。このことにより、万一ループが発生しても、無限に
ループすることが回避できる。また、ユーザペイロード
の中のＩＰヘッダのＴＴＬ値を減算するようにしても良
い。Further, even when the destination MAC address is a broadcast address, of the virtual interfaces connected to the virtual hub, the terminal-side virtual interface termination unit 206 to which the packet is input and the virtual interface are blocked by the loop avoiding mechanism. It is copied and forwarded to all virtual interface termination units other than the virtual interface termination unit. However, when outputting a packet input from the network-side virtual interface to another network-side virtual interface, the packet forwarding unit 207 sets the TTL value of the carrier IP header in the input encapsulated packet to at least one.
The above subtraction is performed and output from another network-side virtual interface. Thus, even if a loop occurs, it is possible to avoid infinite loop. Further, the TTL value of the IP header in the user payload may be subtracted.

【００９３】一方、端末側から入力したパケットについ
ては、以降に説明するように、制限はない。端末側仮想
インタフェース終端部２０４から仮想ハブ１０４に入力
したパケットは、パケットフォワーディング部２０７の
学習機能により、通過した端末側仮想インタフェース終
端部２０４と送元ＭＡＣアドレスとを対応付けて学習さ
れた後、パケット内の宛先ＭＡＣアドレスが検査され
る。パケット内の宛先ＭＡＣアドレスが、ＭＡＣアドレ
スフォワーディングテーブル３０２内で、すでに何れか
の仮想インタフェース終端部の先にあると学習されてい
たならば、パケットフォワーディング部２０７は、パケ
ットを該当する仮想インタフェース終端部に転送するOn the other hand, there is no limitation on the packet input from the terminal side, as described later. The packet input from the terminal-side virtual interface terminating unit 204 to the virtual hub 104 is learned by associating the passed terminal-side virtual interface terminating unit 204 with the source MAC address by the learning function of the packet forwarding unit 207. The destination MAC address in the packet is checked. If the destination MAC address in the packet has already been learned in the MAC address forwarding table 302 as being ahead of any one of the virtual interface terminating units, the packet forwarding unit 207 sends the packet to the corresponding virtual interface terminating unit. Forward to

【００９４】また、パケット内の宛先ＭＡＣアドレス
が、何れの仮想インタフェース終端部とも関連付けられ
ていない場合、この仮想ハブ１０４に接続した仮想イン
タフェースの終端部のうち、パケットが通過した端末側
仮想インタフェース終端部２０４を除く全ての仮想イン
タフェース終端部にコピーして転送される。また、宛先
ＭＡＣアドレスが、ブロードキャストアドレスであった
場合にも、当該仮想ハブ１０４に接続した仮想インタフ
ェースの終端部のうち、パケットが通過した端末側仮想
インタフェース終端部２０４を除く全ての仮想インタフ
ェース終端部にコピーして転送される。If the destination MAC address in the packet is not associated with any of the virtual interface terminators, the terminal-side virtual interface terminator through which the packet has passed among the terminators of the virtual interface connected to this virtual hub 104 It is copied and transferred to all virtual interface termination units except the unit 204. Further, even when the destination MAC address is a broadcast address, all the virtual interface terminating units other than the terminal-side virtual interface terminating unit 204 through which the packet has passed among the virtual interface terminating units connected to the virtual hub 104 Is copied and transferred.

【００９５】＜実施の形態３＞つぎに、本発明の第３の
実施の形態について説明する。本実施の形態でも、仮想
ハブ間でスパニングツリーアルゴリズム等のループ回避
機構を動作させていない場合の、仮想ハブにおけるパケ
ット転送動作を説明する。ただし、本実施の形態では、
宛先ＭＡＣアドレスがマルチキャストアドレスであるも
のを扱う場合について説明する。<Embodiment 3> Next, a third embodiment of the present invention will be described. Also in the present embodiment, the packet transfer operation in the virtual hub when the loop avoiding mechanism such as the spanning tree algorithm is not operated between the virtual hubs will be described. However, in this embodiment,
A case in which the destination MAC address is a multicast address will be described.

【００９６】網側仮想インタフェースから受信したＭＡ
Ｃフレームは、ＭＡＣアドレス学習機能により、入力し
た仮想インタフェースと送元ＭＡＣアドレスとを対応付
けて学習された後、転送ステップにおいて、宛先ＭＡＣ
アドレスを検査される。宛先ＭＡＣアドレスがすでに何
れかの端末側仮想インタフェースの先にあると学習され
ていたならば、学習されていた仮想インタフェースへ転
送される。MA received from network side virtual interface
After the C frame is learned by associating the input virtual interface with the source MAC address by the MAC address learning function, in the transfer step, the destination MAC
The address is checked. If the destination MAC address has already been learned to be ahead of any terminal-side virtual interface, it is transferred to the learned virtual interface.

【００９７】また、宛先ＭＡＣアドレスが、何れの仮想
インタフェースの先にも学習されていないならば、当該
仮想ハブに接続した全ての端末側仮想インタフェース宛
にコピーして転送される。また、宛先ＭＡＣアドレス
が、マルチキャストアドレスであった場合にも、当該仮
想ハブに接続した全ての端末側仮想インタフェース（終
端部）宛にコピーして転送される。ここで、同一の仮想
ハブに、複数の網側インタフェースが接続している場合
でも、上記のように、網側仮想インタフェースから入力
したパケットは別の網側仮想インタフェースには転送し
ないことに注意が必要である。これは、ネットワーク内
でパケットがループするのを防ぐためである。If the destination MAC address has not been learned before any virtual interface, it is copied and transferred to all terminal-side virtual interfaces connected to the virtual hub. Further, even when the destination MAC address is a multicast address, the destination MAC address is copied and transferred to all terminal-side virtual interfaces (termination units) connected to the virtual hub. Note that, even when multiple network interfaces are connected to the same virtual hub, as described above, packets input from the network virtual interface are not transferred to another network virtual interface. is necessary. This is to prevent packets from looping in the network.

【００９８】一方、端末側仮想インタフェースから入力
したパケットは、ＭＡＣアドレス学習機能により、入力
した端末側仮想インタフェースと送元ＭＡＣアドレスと
を対応付けて学習された後、転送ステップにおいて、宛
先ＭＡＣアドレスを検査される。On the other hand, the packet input from the terminal-side virtual interface is learned by associating the input terminal-side virtual interface with the source MAC address by the MAC address learning function. Will be inspected.

【００９９】宛先ＭＡＣアドレスが、すでに何れかの端
末側または網側仮想インタフェースの先にあると学習さ
れていたならば、該当する仮想インタフェースに転送さ
れる。また、上記宛先ＭＡＣアドレスが、何れの仮想イ
ンタフェースの先にも学習されていないならば、当該仮
想ハブに接続した仮想インタフェースのうち、パケット
が入力した端末側仮想インタフェースを除く全ての仮想
インタフェース宛にコピーして転送される。また、宛先
ＭＡＣアドレスが、マルチキャストアドレスであった場
合にも、当該仮想ハブに接続した全ての仮想インタフェ
ースのうち、パケットが入力した端末側仮想インタフェ
ースを除く全ての仮想インタフェース宛にコピーして転
送される。If the destination MAC address has already been learned to be ahead of any terminal side or network side virtual interface, it is transferred to the corresponding virtual interface. If the destination MAC address has not been learned before any of the virtual interfaces, the destination MAC address is addressed to all virtual interfaces other than the terminal-side virtual interface to which the packet is input among the virtual interfaces connected to the virtual hub. Copied and transferred. Further, even when the destination MAC address is a multicast address, of all the virtual interfaces connected to the virtual hub, the packet is copied and transferred to all the virtual interfaces except the terminal-side virtual interface to which the packet is input. You.

【０１００】つぎに、仮想ハブ間でスパニングツリーア
ルゴリズム等のループ回避機構を動作させている場合の
動作を以下に記す。このとき、仮想インタフェースの内
のいくつかはスパニングツリーアルゴリズム等によって
ブロックされている場合があるが、以後の記述では、ブ
ロックされている仮想インタフェースに対しては、パケ
ットの宛先から除外することとする。網側仮想インタフ
ェースから入力したパケットは、ＭＡＣアドレス学習機
能により、入力した網側仮想インタフェースと送元ＭＡ
Ｃアドレスとを対応付けて学習された後、転送ステップ
において、宛先ＭＡＣアドレスを検査される。Next, the operation when the loop avoiding mechanism such as the spanning tree algorithm is operated between the virtual hubs will be described below. At this time, some of the virtual interfaces may be blocked by the spanning tree algorithm or the like, but in the following description, the blocked virtual interface will be excluded from the destination of the packet. . The packet input from the network side virtual interface is transmitted to the network side virtual interface and the source MA by the MAC address learning function.
After learning in association with the C address, the destination MAC address is checked in the transfer step.

【０１０１】宛先ＭＡＣアドレスがすでに何れかの端末
側仮想インタフェースの先にあると学習されていたなら
ば、学習されていた仮想インタフェースへ転送される。
また、宛先ＭＡＣアドレスが、何れの端末側仮想インタ
フェースの先にも学習されていないならば、当該仮想ハ
ブに接続した仮想インタフェースのうち、パケットが入
力した端末側仮想インタフェースを除く全ての宛先に必
要に応じてコピーして転送される。If the destination MAC address has already been learned to be ahead of any terminal-side virtual interface, it is transferred to the learned virtual interface.
If the destination MAC address has not been learned before any terminal-side virtual interface, the destination MAC address is required for all destinations except the terminal-side virtual interface to which the packet is input, among the virtual interfaces connected to the virtual hub. Is copied and transferred in accordance with.

【０１０２】また、宛先ＭＡＣアドレスが、マルチキャ
ストアドレスであった場合にも、当該仮想ハブに接続し
た仮想インタフェースのうち、パケットが入力した端末
側仮想インタフェースを除く全ての仮想インタフェース
宛に必要に応じてコピーして転送される。ただし、上記
の様に網側仮想インタフェースから入力したパケット
を、別の網側仮想インタフェースに出力する際には、万
一ループが発生してもよいように、入力したカプセル化
パケット中のキャリアＩＰヘッダのＴＴＬ値を少なくと
も１以上減算して、別の網側仮想インタフェースから出
力することが望ましい。Further, even when the destination MAC address is a multicast address, the destination MAC address may be destined to all the virtual interfaces other than the terminal-side virtual interface to which the packet is input, among the virtual interfaces connected to the virtual hub. Copied and transferred. However, when a packet input from the network-side virtual interface is output to another network-side virtual interface as described above, the carrier IP in the input encapsulated packet is output so that a loop may occur. It is desirable that at least one or more TTL values of the header be subtracted and output from another network-side virtual interface.

【０１０３】端末側仮想インタフェースからパケットが
入力すると、ＭＡＣアドレス学習機能により、まず、入
力した端末側仮想インタフェースと送元ＭＡＣアドレス
とを対応付けて学習された後、転送ステップにおいて、
宛先ＭＡＣアドレスを検査される。宛先ＭＡＣアドレス
が、すでに何れかの仮想インタフェースの先にあると学
習されていたならば、該当する仮想インタフェースに転
送される。また、宛先ＭＡＣアドレスが、何れの仮想イ
ンタフェースの先にも学習されていないならば、当該仮
想ハブに接続した仮想インタフェースのうち、パケット
が入力した端末側仮想インタフェースを除く全ての仮想
インタフェース宛にコピーして転送される。When a packet is input from the terminal-side virtual interface, the MAC address learning function first learns the input terminal-side virtual interface and the source MAC address in association with each other.
The destination MAC address is checked. If the destination MAC address has already been learned to be ahead of any virtual interface, it is transferred to the corresponding virtual interface. If the destination MAC address has not been learned before any of the virtual interfaces, the destination MAC address is copied to all the virtual interfaces connected to the virtual hub except for the terminal-side virtual interface to which the packet is input. And transferred.

【０１０４】また、宛先ＭＡＣアドレスが、マルチキャ
ストアドレスであった場合にも、当該仮想ハブに接続し
た仮想インタフェースのうち、パケットが入力した端末
側仮想インタフェースを除く全ての仮想インタフェース
宛にコピーして転送される。Further, even when the destination MAC address is a multicast address, of the virtual interfaces connected to the virtual hub, the data is copied and transferred to all virtual interfaces except the terminal-side virtual interface to which the packet is input. Is done.

【０１０５】＜実施の形態４＞本実施の形態では、マル
チキャストグループに属する仮想インタフェースを学習
し、ＶＰＮ内マルチキャストパケットの転送先を最小限
にすることにより、網内トラフィックの低減を図るもの
である。以下の表６に、本実施の形態でのＭＡＣフォワ
ーディングテーブル４０２の例を示す。<Embodiment 4> In this embodiment, the traffic in the network is reduced by learning the virtual interface belonging to the multicast group and minimizing the transfer destination of the multicast packet in the VPN. . Table 6 below shows an example of the MAC forwarding table 402 in the present embodiment.

【０１０６】[0106]

【表６】 [Table 6]

【０１０７】ＶＰＮ番号１に属する仮想インタフェース
が１，２，３である場合、学習されているマルチキャス
トアドレスに対しては必要なインタフェース１，２のみ
にパケットを転送することができる。なお、宛先ＭＡＣ
アドレス０１−００−５Ｅ−００−００−０１は、マル
チキャストアドレスを示している。When the virtual interfaces belonging to the VPN number 1 are 1, 2, and 3, the packet can be transferred to only the necessary interfaces 1 and 2 for the learned multicast address. Note that the destination MAC
The address 01-00-5E-00-00-01 indicates a multicast address.

【０１０８】＜実施の形態５＞本実施の形態では、ＭＡ
Ｃアドレスの新規学習や移動・エージングの結果を網内
に流布するためにＭＡＣアドレスを告知するサーバを設
けるようにした。図５は、ＭＡＣアドレス告知サーバ５
０１を使用したネットワーク構成を示す構成図である。
他の構成は図１と同様であり、詳細は省略する。各アク
セスルータ１０３からＭＡＣアドレス告知サーバ５０１
へは、ＩＰルーティングネットワーク１０７を介して接
続することができる。この場合、各アクセスルータ１０
３は、ＩＰアドレスで識別される。ＭＡＣアドレス告知
サーバ５０１は、以下の表７に例を示すＭＡＣアドレス
データベースを備えている。<Embodiment 5> In the present embodiment, the MA
In order to disseminate the result of the new learning and the movement / aging of the C address in the network, a server for notifying the MAC address is provided. FIG. 5 shows the MAC address notification server 5
1 is a configuration diagram showing a network configuration using No. 01.
Other configurations are the same as those in FIG. 1 and the details are omitted. MAC address notification server 501 from each access router 103
Can be connected via the IP routing network 107. In this case, each access router 10
3 is identified by an IP address. The MAC address notification server 501 includes a MAC address database illustrated in Table 7 below.

【０１０９】[0109]

【表７】 [Table 7]

【０１１０】表７に示すＭＡＣアドレスデータベース
は、ＶＰＮ番号に対して、この番号のＶＰＮに接続して
いる端末１０１のＭＡＣアドレスと、この端末１０１を
収容するアクセスルータ１０３の網側ＩＰアドレスを含
む。例えば、ＶＰＮ番号１番に接続している端末１０１
のＭＡＣアドレス００−００−００−００−００−０１
は、ＩＰアドレス１０．１．１．１のアクセスルータ１
０３に収容されていることがわかる。The MAC address database shown in Table 7 contains, for the VPN number, the MAC address of the terminal 101 connected to the VPN of this number and the network-side IP address of the access router 103 accommodating the terminal 101. . For example, the terminal 101 connected to the VPN number 1
MAC address of 00-00-00-00-00-01
Is the access router 1 with the IP address 10.1.1.1.
03 can be seen.

【０１１１】図６は、ＭＡＣアドレス告知サーバ５０１
を利用したＭＡＣアドレスの告知の例を示す説明図であ
る。時間の流れは図の上から下に向かっている。まず、
ＩＰアドレス１０．１．１．１のアクセスルータ１０３
が、新たに増設された端末１０１のＭＡＣアドレスを新
規に学習する。アクセスルータ１０３に、新たな端末１
０１が接続されると、この情報が入力され、アクセスル
ータ１０３は新規端末のＭＡＣアドレスを学習すること
になる。FIG. 6 shows the MAC address notification server 501.
FIG. 9 is an explanatory diagram showing an example of a notification of a MAC address using a. The flow of time goes from top to bottom in the diagram. First,
Access router 103 with IP address 10.1.1.1
Newly learns the MAC address of the newly added terminal 101. The access router 103 has a new terminal 1
When 01 is connected, this information is input, and the access router 103 learns the MAC address of the new terminal.

【０１１２】このアクセスルータ１０３は、自身のＩＰ
アドレスと、新規の端末１０１のＭＡＣアドレスと新規
の端末１０１のＶＰＮ番号とをサーバに通知する。これ
は、ＭＡＣアドレスが収容されるＭＡＣフレームに、新
規の端末１０１のＭＡＣアドレスと共にＶＰＮ番号を付
加し、これをアクセスルータ１０３を示すＩＰアドレス
１０．１．１．１のＩＰパケットにカプセル化し、この
パケットをＭＡＣアドレス告知サーバ５０１に転送する
ことで実現できる。This access router 103 has its own IP address.
The server notifies the server of the address, the MAC address of the new terminal 101, and the VPN number of the new terminal 101. This involves adding a VPN number together with the MAC address of the new terminal 101 to a MAC frame in which the MAC address is accommodated, and encapsulating this in an IP packet with an IP address 10.1.1.1 indicating the access router 103, This can be realized by transferring this packet to the MAC address notification server 501.

【０１１３】上記パケットを受信したＭＡＣアドレス告
知サーバ５０１では、受信したパケットにおけるＭＡＣ
アドレスとアクセスルータ１０３のＩＰアドレスの対応
を、表７に示すような状態で学習テーブルに記録する。
加えて、ＭＡＣアドレス告知サーバ５０１は、記録した
対応情報を自身のＩＰパケットにカプセル化し、同一Ｖ
ＰＮ番号の端末を収容する、ＩＰアドレス１０．１．
２．１および１０．１．３．１のアクセスルータ１０３
に転送する。[0113] The MAC address notification server 501 that has received the packet,
The correspondence between the address and the IP address of the access router 103 is recorded in the learning table in a state as shown in Table 7.
In addition, the MAC address notification server 501 encapsulates the recorded correspondence information in its own IP packet, and
IP address for accommodating terminal of PN number 10.1.
2.1 and 10.1.3.1 access router 103
Transfer to

【０１１４】このとき、ＭＡＣアドレス告知サーバ５０
１が送出するパケットの送元ＩＰアドレスを１０．１．
１．１とすることによって、どのアクセスルータ１０３
からの情報かを示すことができる。あるいは、送出する
パケットのペイロードにアクセスルータのＩＰアドレス
を挿入しても良い。At this time, the MAC address notification server 50
1 sets the source IP address of the packet transmitted by 10.1.
1.1, which access router 103
Can be indicated from the information. Alternatively, the IP address of the access router may be inserted into the payload of the packet to be transmitted.

【０１１５】以上の方法によって、アクセスルータ１０
３が、新規に増設された端末１０１のＭＡＣアドレスを
学習した場合や、既設の端末１０１がアクセスルータ１
０３間で移動した場合などに、アクセスルータ１０３自
身が、他の全てのアクセスルータ１０３に変更した内容
を通知しなくても良いので、アクセスルータ１０３の負
荷が軽減でき、またＩＰルーティングネットワーク１０
７の資源も有効に利用することができる。According to the above method, the access router 10
3 learns the MAC address of the newly added terminal 101, or the existing terminal 101
Since the access router 103 itself does not need to notify all the other access routers 103 of the changed contents when moving between the access routers 103, the load on the access router 103 can be reduced, and the IP routing network 10
7 resources can also be used effectively.

【０１１６】＜実施の形態６＞つぎに、本発明の他の形
態について説明する。未知アドレス宛にパケットを転送
する場合、未知のアドレスが属するＶＰＮ全体へのマル
チキャストを伴う。本実施の形態では、図７に示すよう
に、マルチキャストのためのパケットコピーサーバ７０
１を、ＩＰルーティングネットワーク１０７に設けるよ
うにした。ＩＰルーティングネットワーク１０７は、前
述した実施の形態と同様に、アクセスルータ１０３が接
続されている。また、図７には示していないが、図１，
２に示したように、アクセスルータ１０３内には、複数
の仮想ハブ１０４が備えられている。<Embodiment 6> Next, another embodiment of the present invention will be described. Transferring a packet to an unknown address involves multicasting to the entire VPN to which the unknown address belongs. In the present embodiment, as shown in FIG. 7, a packet copy server 70 for multicasting is used.
1 is provided in the IP routing network 107. The access router 103 is connected to the IP routing network 107 as in the above-described embodiment. Although not shown in FIG. 7, FIG.
As shown in FIG. 2, a plurality of virtual hubs 104 are provided in the access router 103.

【０１１７】本実施の形態の場合、前述したＩＰルーテ
ィングネットワーク１０７を介した他のアクセスルータ
１０３へのパケットの転送は、アクセスルータ１０３と
パケットコピーサーバ７０１に分散して存在することに
なる。ただし、宛先ＭＡＣアドレスが既知である場合に
は、送元のアクセスルータ１０３から、直接宛先のアク
セスルータ１０３へパケットが転送される。In the case of the present embodiment, the transfer of a packet to another access router 103 via the IP routing network 107 described above is distributed between the access router 103 and the packet copy server 701. However, if the destination MAC address is known, the packet is transferred directly from the source access router 103 to the destination access router 103.

【０１１８】以下、宛先ＭＡＣアドレスが未知である場
合のパケット転送について、図８を用いて説明する。送
元のアクセスルータ１０３において、例えば宛先ＭＡＣ
アドレスが００−００−００−００−００−０４宛のパ
ケットが入力し、このとき全てのアクセスルータ１０３
のＭＡＣフォワーディングテーブルが、以下の表８のよ
うであったとする。The packet transfer when the destination MAC address is unknown will be described below with reference to FIG. In the source access router 103, for example, the destination MAC
A packet addressed to 00-00-00-00-00-04 is input.
Is as shown in Table 8 below.

【０１１９】[0119]

【表８】 [Table 8]

【０１２０】この場合、宛先ＭＡＣアドレスがわからな
いので、上記パケットを入力したアクセスルータ１０．
１．１．１では、パケットが入力したＶＰＮに属する端
末側仮想インタフェースのうち、すなわち上記ＶＰＮに
属する仮想ハブにおいて、パケットが入力したものを除
く全ての端末側仮想インタフェースと、網側のパケット
コピーサーバ７０１に対して、上記パケットをコピーし
て出力する。In this case, since the destination MAC address is not known, the access router 10.
According to 1.1.1, among the terminal-side virtual interfaces belonging to the VPN to which the packet is input, that is, at the virtual hub belonging to the VPN, all the terminal-side virtual interfaces except the one to which the packet is input, and the packet copy at the network The packet is copied and output to the server 701.

【０１２１】一方、パケットコピーサーバ７０１では、
受信したパケットが入力したＶＰＮに属する網側仮想イ
ンタフェースのうち、パケットが入力したものを除く全
ての網側仮想インタフェース宛に（すなわちアクセスル
ータ１０．１．２．１およびアクセスルータ１０．１．
３．１内の対応する仮想ハブ宛）にパケットを送信す
る。以上のような方法により、ＶＰＮ拠点が広域に分散
している場合に、よりネットワークの中心に近い場所で
パケットをコピーすることが可能となるため、ネットワ
ークの資源を有効に利用することが可能となる。なお、
パケットコピーサーバを複数用意して、ＶＰＮ毎や送元
アクセスルータ毎に負荷を分散することもできる。ま
た、パケットコピーサーバを複数接続して、冗長構成を
とることもできる。On the other hand, in the packet copy server 701,
Of the network-side virtual interfaces belonging to the VPN to which the received packet has been input, all the network-side virtual interfaces except the one to which the packet has been input (that is, the access router 10.1.2.1 and the access router 10.1.
3.1 to the corresponding virtual hub). According to the above-described method, when the VPN bases are distributed over a wide area, it is possible to copy the packet closer to the center of the network, so that the resources of the network can be effectively used. Become. In addition,
A plurality of packet copy servers can be prepared and the load can be distributed for each VPN or each source access router. Also, a redundant configuration can be obtained by connecting a plurality of packet copy servers.

【０１２２】＜実施の形態７＞上記実施の形態では、未
知アドレス宛のパケット転送について説明したが、以下
に、ブロードキャスト宛のパケット転送について説明す
る。ブロードキャストアドレス宛パケットの転送は、こ
のパケットが属するＶＰＮを収容するアクセスルータへ
のマルチキャストを伴う。ここでマルチキャストのため
のパケットコピーサーバを導入した例を図７，８，９を
用いて説明する。<Embodiment 7> In the above embodiment, packet transfer to an unknown address has been described, but packet transfer to a broadcast will be described below. Transfer of a packet addressed to a broadcast address involves multicasting to an access router accommodating the VPN to which the packet belongs. Here, an example in which a packet copy server for multicast is introduced will be described with reference to FIGS.

【０１２３】宛先ＭＡＣアドレスが既知である場合に
は、前述したように、送元アクセスルータから直接宛先
アクセスルータへパケットが転送される。これに対し、
宛先ＭＡＣアドレスがブロードキャストである場合、ま
ず送元アドレスが１０．１．１．１のアクセスルータに
おいて、パケットが入力したＶＰＮに属する端末側仮想
インタフェースのうち、パケットが入力したものを除く
全ての端末側仮想インタフェースと、網側仮に接続され
たパケットコピーサーバ７０１に対して、上記パケット
をコピーして出力する。If the destination MAC address is known, the packet is transferred directly from the source access router to the destination access router as described above. In contrast,
When the destination MAC address is broadcast, first, in the access router having the source address 10.1.1.1, all terminals except for the one input with the packet among the terminal side virtual interfaces belonging to the VPN to which the packet is input. The packet is copied and output to the virtual interface on the side and the packet copy server 701 temporarily connected to the network.

【０１２４】一方、パケットコピーサーバ７０１では、
受信したパケットが入力したＶＰＮに属する網側仮想イ
ンタフェースのうち、パケットが入力したものを除く全
ての網側仮想インタフェース宛、すなわちアドレスが１
０．１．２．１のアクセスルータおよびアドレスが１
０．１．３．１のアクセスルータの対応する仮想ハブ宛
にパケットを送信する。これにより、ＶＰＮ拠点が広域
に分散している場合に、よりネットワークの中心に近い
場所でパケットを送出することが可能となるため、ネッ
トワークの資源を有効に利用することが可能となる。な
お、パケットコピーサーバを複数用意して、ＶＰＮ毎や
送元アクセスルータ毎に負荷を分散しても良い。On the other hand, in the packet copy server 701,
Of the network-side virtual interfaces belonging to the VPN to which the received packet has been input, all the network-side virtual interfaces except the one to which the packet has been input, that is, the address is 1
0.1.2.1 access router and address 1
The packet is transmitted to the corresponding virtual hub of the access router described in 0.1.3.1.1. This makes it possible to transmit a packet closer to the center of the network when the VPN bases are dispersed over a wide area, so that the resources of the network can be used effectively. Note that a plurality of packet copy servers may be prepared and the load may be distributed for each VPN or each source access router.

【０１２５】＜実施の形態８＞つぎに、マルチキャスト
アドレス宛にパケットの転送の場合について説明する。
この場合でも、マルチキャストアドレスが属するＶＰＮ
を収容するのアクセスルータへのマルチキャストを伴
う。ここでマルチキャストのためのパケットコピーサー
バを導入した例を図７，８，および表８を用いて説明す
る。この場合、パケットの転送はアクセスルータ１０３
とパケットコピーサーバ７０１に分散して存在すること
になる。<Embodiment 8> Next, a case of transferring a packet to a multicast address will be described.
Even in this case, the VPN to which the multicast address belongs
Accompanies multicast to access routers. Here, an example in which a packet copy server for multicast is introduced will be described with reference to FIGS. In this case, packet transfer is performed by the access router 103.
And are distributed to the packet copy server 701.

【０１２６】宛先ＭＡＣアドレスが既知である場合に
は、前述したように、送元アクセスルータから直接宛先
アクセスルータへパケットが転送される。これに対し、
本実施の形態では、宛先ＭＡＣアドレスがマルチキャス
トであっても、前述のブロードキャストアドレスの場合
と同様にする。したがって、本実施の形態においても、
まず送元アクセスルータにおいて、パケットが入力した
ＶＰＮに属する端末側仮想インタフェースのうち、パケ
ットが入力したものを除く全ての端末側仮想インタフェ
ースと、網側仮想インタフェースに接続されたコピーサ
ーバに対して、上記パケットをコピーして出力する。If the destination MAC address is known, the packet is transferred directly from the source access router to the destination access router as described above. In contrast,
In the present embodiment, even if the destination MAC address is a multicast, the same applies to the case of the broadcast address described above. Therefore, also in the present embodiment,
First, in the source access router, of the terminal-side virtual interfaces belonging to the VPN to which the packet has been input, all terminal-side virtual interfaces except the one to which the packet has been input, and the copy server connected to the network-side virtual interface, Copy and output the above packet.

【０１２７】一方、パケットコピーサーバ７０１では、
受信したパケットが入力したＶＰＮに属する網側仮想イ
ンタフェースのうち、パケットが入力したものを除く全
ての網側仮想インタフェース宛に（すなわちアクセスル
ータ１０．１．２．１およびアクセスルータ１０．１．
３．１の対応する仮想ハブ宛）にパケットを送信する。
これにより、ＶＰＮ拠点が広域に分散している場合に、
よりネットワークの中心に近い場所でパケットをコピー
することが可能となるため、ネットワークの資源を有効
に利用することが可能となる。なお、本実施の形態にお
いても、パケットコピーサーバを複数用意して、ＶＰＮ
毎や送元アクセスルータ毎に負荷を分散しても良い。On the other hand, in the packet copy server 701,
Of the network-side virtual interfaces belonging to the VPN to which the received packet has been input, all the network-side virtual interfaces except the one to which the packet has been input (that is, the access router 10.1.2.1 and the access router 10.1.
3.1 to the corresponding virtual hub).
As a result, when VPN bases are dispersed over a wide area,
Since the packet can be copied at a location closer to the center of the network, the resources of the network can be used effectively. Note that, also in the present embodiment, a plurality of packet copy servers are prepared and VPN
The load may be distributed to each access source or each source access router.

【０１２８】＜実施の形態９＞つぎに、マルチキャスト
宛のパケットの転送の場合、上述したブロードキャスト
アドレスの場合とは異なる方法でパケットを転送する場
合について、図８を用いて説明する。アドレスが１０．
１．１．１のアクセスルータに入力したパケットに対
し、宛先ＭＡＣアドレスが既知のユニキャストである場
合には、前述したように、送元アクセスルータから直接
宛先アクセスルータへパケットが転送される。<Embodiment 9> Next, in the case of transferring a packet addressed to a multicast, a case of transferring a packet by a method different from the above-described broadcast address will be described with reference to FIG. Address is 10.
If the destination MAC address of the packet input to the access router in 1.1.1 is a known unicast, the packet is directly transferred from the source access router to the destination access router as described above.

【０１２９】これに対し、宛先ＭＡＣアドレスがマルチ
キャストである場合、まず送元アクセスルータにおい
て、パケットが入力したＶＰＮのマルチキャストグルー
プに属する端末側仮想インタフェースのうち、パケット
が入力したものを除く全ての端末側仮想インタフェース
と、網側仮想インタフェースに接続されたコピーサーバ
に対して、上記パケットをコピーして出力する。このよ
うに、この実施の形態９では、ＶＰＮのマルチキャスト
グループに属する仮想インタフェースに、パケットを送
出するようにしたところが、前述した実施の形態と異な
る。On the other hand, when the destination MAC address is a multicast, first, in the source access router, all terminals except for those input to the packet among the terminal side virtual interfaces belonging to the multicast group of the VPN to which the packet is input. The packet is copied and output to the copy side virtual interface and the copy server connected to the network side virtual interface. As described above, the ninth embodiment differs from the above-described embodiment in that a packet is transmitted to a virtual interface belonging to a VPN multicast group.

【０１３０】一方、パケットコピーサーバ７０１では、
受信したパケットが入力したＶＰＮのマルチキャストグ
ループに属する網側仮想インタフェースのうち、パケッ
トが人力したものを除く網側仮想インタフェース宛に
（この図ではアクセスルータ１０．１．２．１とアクセ
スルータ１０．１．３．１の対応する仮想ハブ）にパケ
ットを送信する。これにより、ＶＰＮ拠点が広域に分散
している場合に、よりネットワークの中心に近い場所で
パケットをコピーすることが可能となるため、キャリア
側のネットワークの資源を有効に利用することが可能と
なる。なお、パケットコピーサーバを複数用意して、Ｖ
ＰＮ毎や送元アクセスルータ館に負荷を分散しても良
い。On the other hand, in the packet copy server 701,
Among the network-side virtual interfaces belonging to the multicast group of the VPN to which the received packet was input, the interface is addressed to the network-side virtual interface other than the one where the packet was manually input (in this figure, access router 10.1.2.1 and access router 10. 1.3.1) sends the packet to the corresponding virtual hub. This makes it possible to copy a packet closer to the center of the network when the VPN bases are distributed over a wide area, so that the resources of the carrier-side network can be used effectively. . By preparing a plurality of packet copy servers,
The load may be distributed to each PN or to the source access router building.

【０１３１】＜実施の形態１０＞以下、端末のアドレス
が変更されたり端末が新規に追加された場合に、他のア
クセスルータやＬＡＮに対して、変更または追加された
端末の位置を通知することについて説明する。この通知
は、図２に示すパケットフォワーディング部２０７で行
うようにしてもよく、また、仮想バス２０５に接続する
通知制御部を新たに設けるようにしても良い。以下で
は、パケットフォワーディング部２０７で通知を行うよ
うにした場合について図９のフローチャートを用いて説
明する。<Embodiment 10> Hereinafter, when a terminal address is changed or a terminal is newly added, the location of the changed or added terminal is notified to another access router or LAN. Will be described. This notification may be performed by the packet forwarding unit 207 shown in FIG. 2, or a notification control unit connected to the virtual bus 205 may be newly provided. Hereinafter, a case where the notification is performed by the packet forwarding unit 207 will be described with reference to the flowchart of FIG.

【０１３２】まず、仮想インタフェースＡにあるパケッ
トが入力すると、仮想ハブでは、入力したパケットにお
けるレイヤ２の送元を示すＭＡＣアドレスＭが、学習済
みかどうかを判定する（ステップＳ９０１））。ＭＡＣ
アドレスＭが他の仮想インタフェースＢに対応付けて学
習済みであった場合、仮想インタフェースＡと仮想イン
タフェースＢとの関係を判定する（ステップＳ９０
２）。First, when a packet on the virtual interface A is input, the virtual hub determines whether or not the MAC address M indicating the source of the layer 2 in the input packet has been learned (step S901). MAC
If the address M has been learned in association with another virtual interface B, the relationship between the virtual interface A and the virtual interface B is determined (step S90).
2).

【０１３３】ここで、「仮想インタフェースＡが端末側
であり、仮想インタフェースＢが網側である」と判定さ
れた場合には、ＭＡＣアドレスＭの学習エントリを仮想
インタフェースＡに対応づけるように再登録する（ステ
ップＳ９０４）とともに、同一仮想ハブに接続した全て
の網側仮想インタフェースに宛てて、ＭＡＣアドレスＭ
を送元とするパケットを送出する（ステップＳ９０
５）。このことにより、端末の追加や変更に関する情報
を、他のアクセスルータやＬＡＮに対して通知できる。
なお、宛先ＭＡＣアドレス以外には、パケットのヘッダ
だけなど、通知に必要な情報だけを送出するようにして
も良い。If it is determined that “virtual interface A is on the terminal side and virtual interface B is on the network side”, re-registration is performed so that the learning entry of MAC address M is associated with virtual interface A. (Step S904), and the MAC address M is sent to all network-side virtual interfaces connected to the same virtual hub.
Is transmitted (step S90).
5). As a result, information about addition or change of a terminal can be notified to another access router or LAN.
In addition to the destination MAC address, only information necessary for notification, such as a packet header alone, may be transmitted.

【０１３４】また、「仮想インタフェースＡも仮想イン
タフェースＢも端末側である」と判定された場合には、
ＭＡＣアドレスＭの学習エントリを仮想インタフェース
Ａに対応づけるように再登録する（ステップＳ９０
６）。次いで、この場合は、他のアクセスルータなどの
通知する必要がないので、端末側である仮想インタフェ
ースＢに宛てて、ＭＡＣアドレスＭのパケットを送出す
る（ステップＳ９０７）。If it is determined that “the virtual interface A and the virtual interface B are both on the terminal side”,
The learning entry of the MAC address M is re-registered so as to correspond to the virtual interface A (step S90).
6). Next, in this case, there is no need to notify other access routers or the like, so the packet of the MAC address M is sent to the virtual interface B on the terminal side (step S907).

【０１３５】また、「仮想インタフェースＡが網側であ
り、仮想インタフェースＢが端末側である」と判定され
た場合には、ＭＡＣアドレスＭの学習エントリを仮想イ
ンタフェースＡに対応づけるように再登録する（ステッ
プＳ９０８）。次いで、この場合も、他のアクセスルー
タなどの通知する必要がないので、端末側の仮想インタ
フェースＢに宛てて、ＭＡＣアドレスＭを含むパケット
を送出する（ステップＳ９０９）。また、「仮想インタ
フェースＡと仮想インタフェースＢとが同一の仮想イン
タフェースである」と判定された場合には、学習位置に
変更が無いため、通知パケットは送信しない（終了）。When it is determined that “virtual interface A is on the network side and virtual interface B is on the terminal side”, the learning entry of MAC address M is re-registered so as to be associated with virtual interface A. (Step S908). Next, also in this case, since there is no need to notify other access routers or the like, a packet including the MAC address M is transmitted to the virtual interface B on the terminal side (step S909). If it is determined that “virtual interface A and virtual interface B are the same virtual interface”, no notification packet is transmitted because there is no change in the learning position (end).

【０１３６】一方、ＭＡＣアドレスＭが未学習で（ステ
ップＳ９０１）、仮想インタフェースＡが網側の場合
（ステップＳ９０３）、まず、ＭＡＣアドレスＭの学習
エントリを仮想インタフェースＡに対応付けるように登
録する（ステップＳ９１１）。次いで、同一仮想ハブに
接続した全ての端末側仮想インタフェースに宛てて、Ｍ
ＡＣアドレスＭを送元とする通知パケットを送信する。
このことにより、端末の追加や変更に関する情報を、複
数の端末が接続している顧客側のネットワークに対して
通知できる。なお、宛先ＭＡＣアドレス以外には、パケ
ットのヘッダだけなど、通知に必要な情報だけを送出す
るようにしても良い。On the other hand, if the MAC address M has not been learned (step S901) and the virtual interface A is on the network side (step S903), first, the learning entry of the MAC address M is registered so as to correspond to the virtual interface A (step S903). S911). Next, M is sent to all terminal-side virtual interfaces connected to the same virtual hub.
A notification packet whose source is the AC address M is transmitted.
Thus, information on the addition or change of a terminal can be notified to a customer network to which a plurality of terminals are connected. In addition, other than the destination MAC address, only information necessary for notification, such as only a packet header, may be transmitted.

【０１３７】また、ＭＡＣアドレスＭが未学習で（ステ
ップＳ９０１）、仮想インタフェースＡが端末側の場合
（ステップＳ９０３）、まず、ＭＡＣアドレスＭの学習
エントリを仮想インタフェースＡに対応付けるように登
録する（ステップＳ９１２）。次いで、同一仮想ハブに
接続した全ての網側仮想インタフェースに宛てて、ＭＡ
ＣアドレスＭを送元とするパケットを送出する（ステッ
プＳ９１３）。このことにより、端末の追加や変更に関
する情報を、他のアクセスルータやＬＡＮに対して通知
できる。なお、宛先ＭＡＣアドレス以外には、パケット
のヘッダだけなど、通知に必要な情報だけを送出するよ
うにしても良い。If the MAC address M has not been learned (step S901) and the virtual interface A is on the terminal side (step S903), first, the learning entry of the MAC address M is registered so as to correspond to the virtual interface A (step S903). S912). Next, MA is addressed to all network-side virtual interfaces connected to the same virtual hub.
A packet whose source is the C address M is transmitted (step S913). As a result, information about addition or change of a terminal can be notified to another access router or LAN. In addition to the destination MAC address, only information necessary for notification, such as a packet header alone, may be transmitted.

【０１３８】以上のように、同一ＶＰＮに属する顧客の
ＬＡＮに対しては、キャリア側のネットワーク（アクセ
スルータ１０３，ＩＰルーティングネットワーク１０
７）は単一のスイッチングハブのように振る舞う。ま
た、キャリアネットワーク（ＩＰルーティングネットワ
ーク１０７）内では、顧客からの全てのパケットはユニ
キャストＩＰルーティングされる。As described above, the carrier-side network (access router 103, IP routing network 10
7) behaves like a single switching hub. In the carrier network (IP routing network 107), all packets from customers are unicast IP routed.

【０１３９】顧客からのブロードキャストパケットに対
しても、仮想ハブ１０４内でパケットを転送するため、
ＩＰルーティングネットワーク１０７内では、同様にユ
ニキャストＩＰルーティングで十分である。ＩＰルーテ
ィングネットワーク１０７内のＩＰコアルータは、公知
のＩＰルーティングプロトコルを顧客のＶＰＮとは独立
して動作させることができる。ＩＰコアルータが顧客の
ＭＡＣアドレスやＶＰＮ番号の学習から独立している。
したがって堅牢かつ規模拡張性に優れたＶＰＮサービス
を提供可能である。また、ＩＰルーティングネットワー
ク１０７上にＶＰＮを構築することで、ＩＰ層が物理伝
送媒体や伝送方式の違いを吸収できる。In order to transfer a packet within the virtual hub 104 even for a broadcast packet from a customer,
Within IP routing network 107, unicast IP routing is also sufficient. The IP core router in the IP routing network 107 can operate a known IP routing protocol independently of the customer's VPN. The IP core router is independent of learning the customer's MAC address or VPN number.
Therefore, it is possible to provide a VPN service that is robust and excellent in scale expansion. Also, by constructing a VPN on the IP routing network 107, the IP layer can absorb differences in physical transmission media and transmission methods.

【０１４０】なお、上述では、パケットフォワーディン
グ部２０７（図２）が、仮想ハブ１０４において受け取
ったパケット中のユーザＭＡＣヘッダ（６）内の送元Ｍ
ＡＣアドレスと、このパケットが通過した端末側仮想イ
ンタフェースまたは網側仮想インタフェースとの関係を
学習し、この情報を記憶するようにしたが、これに限る
ものではない。例えば、仮想バス２０５に接続する学習
部を、新たに設けるようにしても良い。学習部におい
て、仮想ハブを通過するパケット内より、送り元のＭＡ
Ｃアドレスを取得してこのパケットが通過した仮想イン
タフェースとの関連を学習し、この学習した情報をテー
ブルに記憶するようにしても良い。In the above description, the packet forwarding unit 207 (FIG. 2) uses the source M in the user MAC header (6) in the packet received by the virtual hub 104.
Although the relationship between the AC address and the terminal-side virtual interface or the network-side virtual interface through which this packet has passed is learned and this information is stored, the present invention is not limited to this. For example, a learning unit connected to the virtual bus 205 may be newly provided. In the learning unit, the source MA is extracted from the packet passing through the virtual hub.
The C address may be acquired, the association with the virtual interface through which this packet has passed may be learned, and the learned information may be stored in a table.

【０１４１】学習部の学習によりテーブルには、ＭＡＣ
アドレスと対応する仮想インタフェースとの情報が記憶
されている。したがって、パケットフォワーディング部
では、パケットに収容されている宛先のＭＡＣアドレス
をキーとしてテーブルを検索し、このＭＡＣアドレスに
対応する仮想インタフェースの情報を取り出し、上記パ
ケットを対応する仮想インタフェースに転送することが
できる。According to the learning by the learning unit, the MAC
Information on the address and the corresponding virtual interface is stored. Therefore, the packet forwarding unit searches the table using the MAC address of the destination contained in the packet as a key, extracts the information of the virtual interface corresponding to this MAC address, and transfers the packet to the corresponding virtual interface. it can.

【０１４２】[0142]

【発明の効果】以上説明したように、本発明によれば、
顧客に対しては簡易なインタフェースのＶＰＮを提供
し、キャリアに対しては規模拡張性に優れたＶＰＮサー
ビスを提供できるという優れた効果が得られる。As described above, according to the present invention,
An excellent effect of providing a VPN with a simple interface to a customer and providing a VPN service with excellent scalability to a carrier can be obtained.

【図面の簡単な説明】[Brief description of the drawings]

【図１】 本発明の実施の形態におけるパケットルーテ
ィング装置が用いられるネットワークの構成を示す構成
図である。FIG. 1 is a configuration diagram showing a configuration of a network in which a packet routing device according to an embodiment of the present invention is used.

【図２】 本発明の実施の形態におけるパケットルーテ
ィング方法が用いられるアクセスルータの構成と、パケ
ットの構成とを示す構成図である。FIG. 2 is a configuration diagram showing a configuration of an access router using a packet routing method according to an embodiment of the present invention and a configuration of a packet.

【図３】 図２のテーブル２０８の構成を示す構成図で
ある。FIG. 3 is a configuration diagram illustrating a configuration of a table 208 in FIG. 2;

【図４】 本発明の実施の形態におけるパケットルーテ
ィング方法を説明するためのフローチャートである。FIG. 4 is a flowchart illustrating a packet routing method according to an embodiment of the present invention.

【図５】 本発明の他の形態におけるパケットルーティ
ング装置が用いられるネットワークの構成を示す構成図
である。FIG. 5 is a configuration diagram illustrating a configuration of a network in which a packet routing device according to another embodiment of the present invention is used.

【図６】 本発明の他の形態におけるパケットルーティ
ング方法を説明する説明図である。FIG. 6 is an explanatory diagram illustrating a packet routing method according to another embodiment of the present invention.

【図７】 本発明の他の形態におけるパケットルーティ
ング装置が用いられるネットワークの構成を示す構成図
である。FIG. 7 is a configuration diagram illustrating a configuration of a network in which a packet routing device according to another embodiment of the present invention is used.

【図８】 本発明の他の形態におけるパケットルーティ
ング方法を説明する説明図である。FIG. 8 is an explanatory diagram illustrating a packet routing method according to another embodiment of the present invention.

【図９】 本発明の他の形態におけるパケットルーティ
ング方法を説明するためのフローチャートである。FIG. 9 is a flowchart illustrating a packet routing method according to another embodiment of the present invention.

【図１０】 従来のネットワークの構成を示す構成図で
ある。FIG. 10 is a configuration diagram showing a configuration of a conventional network.

【図１１】 従来のネットワークの構成を示す構成図で
ある。FIG. 11 is a configuration diagram showing a configuration of a conventional network.

【符号の説明】[Explanation of symbols]

１０１…端末、１０２…端末側仮想インタフェース多重
分離部、１０３…アクセスルータ、１０４…仮想ハブ、
１０５…網側仮想インタフェース多重分離部、１０６…
ＩＰルーティング制御部、１０７…ＩＰルーティングネ
ットワーク、２０１…端末側物理インタフェース、２０
３…端末側仮想インタフェース、２０４…端末側仮想イ
ンタフェース終端部、２０５…仮想バス、２０６…網側
仮想インタフェース終端部、２０７…パケットフォワー
ディング部、２０８…テーブル、２０９…網側仮想イン
タフェース。101: terminal, 102: terminal side virtual interface demultiplexing unit, 103: access router, 104: virtual hub,
105: network side virtual interface demultiplexing unit, 106 ...
IP routing control unit, 107: IP routing network, 201: terminal side physical interface, 20
3 terminal virtual interface, 204 terminal virtual interface termination unit, 205 virtual bus, 206 network side virtual interface termination unit, 207 packet forwarding unit, 208 table, 209 network side virtual interface.

Claims (15)

【特許請求の範囲】[Claims] 【請求項１】 ネットワークを介して接続された複数の
アクセスルータと、 このアクセスルータ内で、前記アクセスルータに接続す
る端末と、前記ネットワークとに各々仮想的に対応して
設けられた仮想インタフェースと、 前記アクセスルータ内で前記仮想インタフェース間のパ
ケット転送を制御する仮想ハブと、 この仮想ハブを通過するパケットに収容された送り元の
アドレスと、このパケットが入力した前記仮想インタフ
ェースとの対応を学習してテーブルに記憶する学習部
と、 前記仮想ハブに入力した入力パケットに収容された宛先
のアドレスと一致するものを前記テーブルより取り出し
て対応する仮想インタフェースを特定し、この特定仮想
インタフェースに対して前記入力パケットを送出するパ
ケットフォワーディング部と、 前記ネットワークより前記仮想ハブに入力するパケット
より仮想プライベートネットワークを区別する識別子を
取り除き、前記仮想ハブより前記ネットワークに送出さ
れるパケットに前記識別子を付加する識別子多重分離部
と、 前記ネットワークより前記仮想ハブに入力するパケット
よりＩＰヘッダを取り除き、前記仮想ハブより前記ネッ
トワークに送出されるパケットにＩＰヘッダを付加する
ＩＰルーティング制御部とを備えたことを特徴とするパ
ケットルーティング装置。1. A plurality of access routers connected via a network, a terminal connected to the access router in the access router, and virtual interfaces provided virtually corresponding to the network, respectively. Learning a correspondence between a virtual hub that controls packet transfer between the virtual interfaces in the access router, a source address contained in a packet passing through the virtual hub, and the virtual interface input by the packet; And a learning unit that stores in the table the address matching the address of the destination accommodated in the input packet input to the virtual hub, specifies the corresponding virtual interface, and specifies the corresponding virtual interface. A packet forwarding unit for transmitting the input packet; An identifier demultiplexing unit that removes an identifier for distinguishing a virtual private network from a packet input to the virtual hub from a network, and adds the identifier to a packet transmitted from the virtual hub to the network; An IP routing control unit for removing an IP header from an input packet and adding an IP header to a packet transmitted from the virtual hub to the network. 【請求項２】 請求項１記載のパケットルーティング装
置において、 前記パケットフォワーディング部は、前記テーブルに前
記入力パケットが収容する宛先のアドレスに一致するも
のがない場合、前記入力パケットをこの入力パケットが
入力した仮想ハブにおける前記入力パケットが入力した
仮想インタフェース以外の全ての仮想インタフェースに
送出することを特徴とするパケットルーティング装置。2. The packet routing device according to claim 1, wherein the packet forwarding unit inputs the input packet if the table does not have a destination address that the input packet accommodates in the table. A packet routing apparatus for transmitting the input packet to all virtual interfaces other than the virtual interface to which the input packet is input in the virtual hub. 【請求項３】 ネットワークを介して接続された複数の
アクセスルータに接続する端末と前記ネットワークとに
各々仮想的に対応して設けられた仮想インタフェース
と、前記アクセスルータ内で前記仮想インタフェース間
のパケット転送を制御する仮想ハブとを備え、 この仮想ハブを通過するパケットに収容された送り元の
アドレスと、このパケットが入力した前記仮想インタフ
ェースとの対応を学習してテーブルに記憶し、 前記仮想ハブに入力した入力パケットに収容された宛先
のアドレスと一致するものを前記テーブルより取り出し
て対応する仮想インタフェースを特定し、この特定仮想
インタフェースに対して前記入力パケットを送出し、 前記ネットワークより前記仮想ハブに入力するパケット
より仮想プライベートネットワークを区別する識別子を
取り除き、前記仮想ハブより前記ネットワークに送出さ
れるパケットに前記識別子を付加し、 前記ネットワークより前記仮想ハブに入力するパケット
よりＩＰヘッダを取り除き、前記仮想ハブより前記ネッ
トワークに送出されるパケットにＩＰヘッダを付加する
ことを特徴とするパケットルーティング方法。3. A virtual interface provided virtually corresponding to a terminal connected to a plurality of access routers connected via a network and the network, and a packet between the virtual interfaces in the access router. A virtual hub for controlling transfer, learning a correspondence between a source address contained in a packet passing through the virtual hub and the virtual interface input by the packet, storing the correspondence in a table, and A virtual interface corresponding to the address of the destination accommodated in the input packet input to the interface is extracted from the table, a corresponding virtual interface is specified, the input packet is transmitted to the specified virtual interface, and the virtual hub is transmitted from the network. The virtual private network is separated from the packet input to Another identifier is removed, the identifier is added to a packet transmitted from the virtual hub to the network, an IP header is removed from a packet input to the virtual hub from the network, and the virtual hub is transmitted to the network. A packet routing method characterized by adding an IP header to a packet. 【請求項４】 請求項３記載のパケットルーティング方
法において、 前記テーブルに前記入力パケットが収容する宛先のアド
レスに一致するものがない場合、前記入力パケットをこ
の入力パケットが入力した仮想ハブにおける前記入力パ
ケットが入力した仮想インタフェース以外の全ての仮想
インタフェースに送出することを特徴とするパケットル
ーティング方法。4. The packet routing method according to claim 3, wherein, if there is no match in the table with a destination address accommodated by the input packet, the input packet is input to the virtual hub to which the input packet is input. A packet routing method, wherein a packet is transmitted to all virtual interfaces other than the input virtual interface. 【請求項５】 ＬＡＮや端末を接続する端末側仮想イン
タフェースを複数もつ仮想プライベートネットワークを
収容する共用ネットワークにおいて前記端末側仮想イン
タフェース間でパケットをルーティングする方法であっ
て、全ての前記端末側仮想インタフェースは、少なくと
も１つの仮想ハブに接続され、全ての仮想ハブは少なく
とも１つの前記端末側仮想インタフェースと、前記端末
側仮想インタフェースと同じ前記仮想プライベートネッ
トワークに属する少なくとも１つの網側仮想インタフェ
ースとをもち、前記端末側および網側仮想インタフェー
スの間でパケットをレイヤ２ルーティングし、前記網側
仮想インタフェースは、ＩＰルーティングネットワーク
に接続し、前記ＩＰルーティングネットワーク内でのパ
ケットの転送は、ＩＰトンネルを利用してパケットを送
受する前記共用ネットワークにおいて、 入力パケットのレイヤ２ヘッダ内の少なくともレイヤ２
アドレスと対応付けて、宛先となる前記仮想インタフェ
ースを学習し、 前記宛先レイヤ２アドレスが学習されていなく前記入力
パケットが前記端末側仮想インタフェースから入力した
ものの場合、前記パケットが入力した前記仮想プライベ
ートネットワークに属する全ての仮想インタフェースの
うち、前記パケットが入力した仮想インタフェース以外
の全ての前記仮想インタフェース各々に宛てて前記入力
パケットを転送し、前記宛先レイヤ２アドレスの宛先仮
想インタフェースが学習されている場合には、対応する
前記仮想インタフェース各々に宛てて前記入力パケット
を転送し、 前記網側仮想インタフェース宛の前記パケットについ
て、仮想プライベートネットワーク識別子を付与し、Ｉ
Ｐカプセル化パケットにカプセル化し、前記網側仮想イ
ンタフェースから受信したパケットに対してはＩＰカプ
セルを解除し、仮想プライベートネットワーク識別子を
はずし、 前記ＩＰカプセル化パケットをＩＰルーティングネット
ワークを介してＩＰルーティングすることを特徴とする
パケットルーティング方法。5. A method for routing packets between terminal-side virtual interfaces in a shared network accommodating a virtual private network having a plurality of terminal-side virtual interfaces connecting LANs and terminals, the method comprising: Are connected to at least one virtual hub, all virtual hubs have at least one terminal-side virtual interface and at least one network-side virtual interface belonging to the same virtual private network as the terminal-side virtual interface; Layer 2 routing of the packet between the terminal side and the network side virtual interface, the network side virtual interface connects to an IP routing network, and the transfer of the packet in the IP routing network is performed by I In the shared network for transmitting and receiving packets using a P tunnel, at least layer 2 in a layer 2 header of an input packet
Learning the virtual interface serving as a destination in association with an address; if the input packet is input from the terminal-side virtual interface without learning the destination layer 2 address, the virtual private network input by the packet; Out of all the virtual interfaces belonging to, the input packet is forwarded to each of the virtual interfaces other than the virtual interface to which the packet is input, and the destination virtual interface of the destination layer 2 address is learned. Forwards the input packet to each of the corresponding virtual interfaces, assigns a virtual private network identifier to the packet addressed to the network-side virtual interface,
Encapsulating the packet into a P-encapsulated packet, removing the IP encapsulation for the packet received from the network side virtual interface, removing the virtual private network identifier, and performing IP routing on the IP encapsulated packet through an IP routing network. A packet routing method comprising: 【請求項６】 請求項５記載のパケットルーティング方
法において、 前記パケットの転送では、前記端末側仮想インタフェー
スから入力した前記パケットの宛先レイヤ２アドレスが
ブロードキャストアドレスである場合には、前記パケッ
トが入力した前記仮想プライベートネットワークに属す
る全ての前記仮想ハブの前記端末側仮想インタフェース
のうち、前記パケットが入力した前記端末側仮想インタ
フェースを含まない全ての前記端末側仮想インタフェー
スに宛てて前記パケットを転送することを特徴とするパ
ケットルーティング方法。6. The packet routing method according to claim 5, wherein in the transfer of the packet, when the destination layer 2 address of the packet input from the terminal-side virtual interface is a broadcast address, the packet is input. Transferring the packet to all the terminal-side virtual interfaces that do not include the terminal-side virtual interface to which the packet is input, among the terminal-side virtual interfaces of all the virtual hubs belonging to the virtual private network. Characteristic packet routing method. 【請求項７】 請求項５記載のパケットルーティング方
法において、 前記端末から入力したパケットの転送では、前記宛先レ
イヤ２アドレスがマルチキャストアドレスである場合に
は、前記入力したパケットが入力した仮想プライベート
ネットワークに属する全ての仮想ハブのうち、前記入力
したパケットが入力した仮想インタフェースを含まない
全ての前記仮想ハブに宛てて前記入力したパケットを転
送し、 前記入力したパケットの転送各々において、対応する宛
先の前記仮想プライベートネットワーク識別子でカプセ
ル化することを特徴とするパケットルーティング方法。7. The packet routing method according to claim 5, wherein in the transfer of the packet input from the terminal, when the destination layer 2 address is a multicast address, the packet is transferred to the virtual private network to which the input packet is input. Of all the virtual hubs that belong, the input packet is transferred to all the virtual hubs that do not include the input virtual interface, and the input packet is transferred to each of the virtual hubs. A packet routing method comprising encapsulating with a virtual private network identifier. 【請求項８】 請求項５記載のパケットルーティング方
法において、 前記宛先レイヤ２アドレスがマルチキャストアドレスで
あり、かつ前記マルチキャストアドレスが特定の前記仮
想インタフェースに対応付けられている場合には、前記
パケットの前記宛先マルチキャストアドレスに対応する
特定の前記仮想インタフェースのうち、前記パケットが
入力した仮想インタフェースを含まない前記特定の仮想
インタフェースに宛てて前記入力パケットを転送するこ
とを特徴とするパケットルーティング方法。8. The packet routing method according to claim 5, wherein the destination layer 2 address is a multicast address, and the multicast address is associated with a specific virtual interface. A packet routing method, wherein the input packet is transferred to a specific virtual interface that does not include the virtual interface input by the packet, among the specific virtual interfaces corresponding to the destination multicast address. 【請求項９】 請求項５記載のパケットルーティング方
法において、 前記ネットワークが、レイヤ２アドレスを告知するサー
バを含み、 送元レイヤ２アドレスの学習内容を変更する際、前記サ
ーバに前記送元レイヤ２アドレスを通知し、 前記サーバが同一仮想プライベートネットワークに含ま
れる他の全ての前記仮想ハブに前記レイヤ２アドレスを
通知することを特徴とするパケットルーティング方法。9. The packet routing method according to claim 5, wherein the network includes a server that announces a layer 2 address, and when the learning content of the source layer 2 address is changed, the server sends the source layer 2 to the server. A packet routing method, wherein the server notifies the other virtual hubs included in the same virtual private network of the layer 2 address. 【請求項１０】 請求項５記載のパケットルーティング
方法において、 前記共用ネットワークは、網側仮想インタフェースによ
って前記仮想ハブと接続されたパケットを転送するサー
バを少なくとも１つ含み、 前記宛先レイヤ２アドレスが学習されていない場合に
は、前記網側仮想インタフェースを通じて前記サーバへ
パケットを転送し、 前記サーバにて前記パケットが入力した仮想プライベー
トネットワークに属する全ての仮想ハブのうち、前記パ
ケットが入力した仮想ハブ以外の全ての前記仮想ハブ各
々に宛てて前記入力パケットを転送することを特徴とす
るパケットルーティング方法。10. The packet routing method according to claim 5, wherein the shared network includes at least one server that transfers a packet connected to the virtual hub by a network-side virtual interface, and the destination layer 2 address is learned. If not, the packet is transferred to the server through the network-side virtual interface, and among the virtual hubs belonging to the virtual private network to which the packet has been input by the server, other than the virtual hub to which the packet has been input. Transferring the input packet to each of the virtual hubs. 【請求項１１】 請求項５記載のパケットルーティング
方法において、 前記共用ネットワークは、網側仮想インタフェースによ
って前記仮想ハブと接続されたパケットを転送するサー
バを少なくとも１つ含み、 前記宛先レイヤ２アドレスがブロードキャストアドレス
である場合には、前記網側仮想インタフェースを通じて
前記サーバへパケットを転送し、 前記サーバにて前記パケットが入力した仮想プライベー
トネットワークに属する全ての仮想ハブのうち前記パケ
ットが入力した仮想ハブ以外の全ての前記仮想ハブ各々
に宛てて前記入力パケットを転送することを特徴とする
パケットルーティング方法。11. The packet routing method according to claim 5, wherein the shared network includes at least one server that transfers a packet connected to the virtual hub by a network-side virtual interface, and the destination layer 2 address is broadcast. If the address is an address, the packet is transferred to the server through the network-side virtual interface, and among the virtual hubs belonging to the virtual private network to which the packet has been input in the server, other than the virtual hub to which the packet has been input, A packet routing method, wherein the input packet is transferred to all the virtual hubs. 【請求項１２】 請求項５記載のパケットルーティング
方法において、 前記共用ネットワークは、網側仮想インタフェースによ
って前記仮想ハブと接続されたパケットを転送するサー
バを少なくとも１つ含み、 前記宛先レイヤ２アドレスがマルチキャストアドレスで
ある場合には、前記網側仮想インタフェースを通じて前
記サーバへパケットを転送し、 前記サーバにて前記パケットが入力した仮想プライベー
トネットワークに属する全ての仮想ハブのうち、前記パ
ケットが入力した仮想ハブ以外の全ての前記仮想ハブ各
々に宛てて前記入力パケットを転送することを特徴とす
るパケットルーティング方法。12. The packet routing method according to claim 5, wherein the shared network includes at least one server for transferring a packet connected to the virtual hub by a network-side virtual interface, and the destination layer 2 address is multicast. If it is an address, the packet is forwarded to the server through the network-side virtual interface, and among the virtual hubs belonging to the virtual private network to which the packet has been input at the server, other than the virtual hub to which the packet has been input Transferring the input packet to each of the virtual hubs. 【請求項１３】 請求項５記載のパケットルーティング
方法において、 前記共用ネットワークは、網側仮想インタフェースによ
って前記仮想ハブと接続されたパケットを転送するサー
バを少なくとも１つ含み、 前記宛先レイヤ２アドレスがマルチキャストアドレスで
ある場合には、前記網側仮想インタフェースを通じて前
記サーバへパケットを転送し、 前記サーバにて前記マルチキャストアドレスが特定の前
記仮想ハブに対応づけられている場合には、前記パケッ
トが入力した仮想ハブ以外の、前記特定の仮想ハブ各々
に宛てて前記入力パケットを転送することを特徴とする
パケットルーティング方法。13. The packet routing method according to claim 5, wherein the shared network includes at least one server that transfers a packet connected to the virtual hub by a network-side virtual interface, and the destination layer 2 address is multicast. If the address is an address, the packet is forwarded to the server through the network-side virtual interface. If the multicast address is associated with the specific virtual hub at the server, the virtual A packet routing method, wherein the input packet is transferred to each of the specific virtual hubs other than the hub. 【請求項１４】 複数の仮想プライベートネットワーク
を収容するネットワークでパケットをルーティングする
ルーティング方法であって、少なくとも１つの端末側仮
想インタフェースと少なくとも１つの網側仮想インタフ
ェースとをもち、パケットのレイヤ２アドレスを学習
し、同一の仮想プライベートネットワークに属する前記
仮想インタフェース間でパケットをレイヤ２スイッチン
グする仮想ハブ機構と、前記仮想ハブ機構の間に配置さ
れて前記網側仮想インタフェース間でＩＰルーティング
するルーティング機構とを含むネットワークにおいて、 前記仮想インタフェースから入力したパケットの送元レ
イヤ２アドレスを、該当する仮想インタフェースと関係
付けて学習し、 前記仮想ハブ間を転送するパケットを、ＩＰユニキャス
トパケットにカプセル化し、 第１の端末側仮想インタフェースから前記仮想ハブに入
力したパケットに対して、前記パケットの送元レイヤ２
アドレスが、同一の前記仮想ハブに収容された第２の端
末側仮想インタフェースに対応付けて学習されている場
合には、少なくともすでに学習されている前記第２の端
末側仮想インタフェースに宛てて、前記送元レイヤ２ア
ドレスを含む通知パケットを送信し、 前記パケットの送元レイヤ２アドレスが、同一の前記仮
想ハブに収容された他の前記網側仮想インタフェースに
対応付けられて学習されている場合には、少なくとも同
一仮想プライベートネットワークに属する他の全ての前
記網側仮想インタフェースに宛てて、前記送元レイヤ２
アドレスを含む通知パケットを送信し、 前記パケットの送元レイヤ２アドレスが、同一の前記仮
想ハブに収容された他の前記仮想インタフェースに対応
付けて学習されていない場合には、少なくとも同一仮想
プライベートネットワークに属する他の全ての前記網側
仮想インタフェースに宛てて、前記送元レイヤ２アドレ
スを含む通知パケットを送信し、 第１の網側仮想インタフェースから前記仮想ハブに入力
したパケットに対して、前記パケットの送元レイヤ２ア
ドレスが、同一の前記仮想ハブに収容された第３の端末
側仮想インタフェースに対応付けて学習されている場合
には、少なくともすでに学習されている前記第３の端末
側仮想インタフェースに宛てて、前記送元レイヤ２アド
レスを含む通知パケットを送信し、 前記パケットの送元レイヤ２アドレスが、同一の前記仮
想ハブに収容された他の前記仮想インタフェースに対応
付けて学習されていない場合には、少なくとも同一仮想
プライベートネットワークに属する他の全ての前記端末
側仮想インタフェースに宛てて、前記送元レイヤ２アド
レスを含む通知パケットを送信し、 前記仮想ハブに入力したパケットに対して、前記パケッ
トの宛先レイヤ２アドレスがすでに特定の仮想インタフ
ェースに対応付けて学習されている場合には、少なくと
も前記特定の仮想インタフェースに宛てて前記パケット
を転送し、前記パケットの宛先レイヤ２アドレスが特定
の仮想インタフェースに対応付けて学習されていない場
合には、同一仮想プライベートネットワークに属する前
記パケットが転送されてきた仮想インタフェース以外の
全ての前記仮想インタフェース宛に前記パケットをコピ
ーして転送することを特徴とするパケットルーティング
方法。14. A routing method for routing a packet in a network accommodating a plurality of virtual private networks, comprising at least one terminal-side virtual interface and at least one network-side virtual interface, wherein a packet has a layer 2 address. A virtual hub mechanism for learning and layer 2 switching packets between the virtual interfaces belonging to the same virtual private network; and a routing mechanism disposed between the virtual hub mechanisms for IP routing between the network-side virtual interfaces. In the network, the source layer 2 address of the packet input from the virtual interface is learned in association with the corresponding virtual interface, and the packet transferred between the virtual hubs is transmitted to the IP unicast packet. Encapsulated Tsu bets, the packet input to the virtual hub from the first terminal side virtual interface, Okumoto Layer 2 of the packet
When the address has been learned in association with the second terminal-side virtual interface accommodated in the same virtual hub, at least the address has been addressed to the already-learned second terminal-side virtual interface. When a notification packet including a source layer 2 address is transmitted, and the source layer 2 address of the packet is learned in association with another network-side virtual interface accommodated in the same virtual hub, Is transmitted to at least all the other network-side virtual interfaces belonging to the same virtual private network,
Transmitting a notification packet including an address, if the source layer 2 address of the packet has not been learned in association with another virtual interface accommodated in the same virtual hub, at least the same virtual private network A notification packet including the source layer 2 address is transmitted to all the other network-side virtual interfaces belonging to the network interface, and a packet input to the virtual hub from the first network-side virtual interface is transmitted to the virtual hub. Has been learned in association with the third terminal-side virtual interface accommodated in the same virtual hub, at least the third terminal-side virtual interface already learned And sending a notification packet including the source layer 2 address to the If the layer 2 address has not been learned in association with the other virtual interface accommodated in the same virtual hub, it is addressed to at least all other terminal-side virtual interfaces belonging to the same virtual private network. Transmitting a notification packet including the source layer 2 address, and for a packet input to the virtual hub, when a destination layer 2 address of the packet has already been learned in association with a specific virtual interface. Forwarding the packet to at least the specific virtual interface, and forwarding the packet belonging to the same virtual private network if the destination layer 2 address of the packet has not been learned in association with the specific virtual interface. Other than the virtual interface that has been Packet routing method, wherein the transferring and copying the packet to the virtual interface Te. 【請求項１５】 請求項１４記載のパケットルーティン
グ方法において、 前記共用ネットワークは、網側仮想インタフェースによ
って前記仮想ハブと接続されたパケットを転送するサー
バを少なくとも１つ含み、 前記宛先レイヤ２アドレスが学習されていない場合に
は、前記網側仮想インタフェースを通じて前記サーバへ
パケットを転送し、 前記サーバにて前記パケットが入力した仮想プライベー
トネットワークに属する全ての仮想ハブのうち、前記パ
ケットが入力した仮想ハブ以外の全ての前記仮想ハブ各
々に宛てて前記入力パケットを転送することを特徴とす
るパケットルーティング方法。15. The packet routing method according to claim 14, wherein the shared network includes at least one server that transfers a packet connected to the virtual hub by a network-side virtual interface, and the destination layer 2 address is learned. If not, the packet is transferred to the server through the network-side virtual interface, and among the virtual hubs belonging to the virtual private network to which the packet has been input at the server, other than the virtual hub to which the packet has been input. Transferring the input packet to each of the virtual hubs.