JP2980172B2 - Connectionless communication device - Google Patents

Description

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

【０００１】[0001]

【発明の属する技術分野】本発明は、コネクションレス
データ通信装置に関し、特にＡＴＭ（Ansynchronous Tr
ansfer Mode ）網においてコネクションレスでデータを
転送するコネクションレス通信装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a connectionless data communication apparatus, and more particularly to an ATM (Ansynchronous Trunk).
ansfer Mode) The present invention relates to a connectionless communication device for transferring data in a connectionless manner in a network.

【０００２】[0002]

【従来の技術】ＡＴＭ網を利用してＬＡＮ間を接続し、
コネクションレスでデータ転送を行う方式が種々提案さ
れている。2. Description of the Related Art LANs are connected using an ATM network.
Various systems for performing data transfer without connection have been proposed.

【０００３】従来のコネクションレスデータ転送方式
は、図１５で示されるコネクションレス網１５０により
実現される。このコネクションレス網１５０は、ＡＴＭ
網にオーバレイされ、エッジ装置１５１と、コネクショ
ンレスノード（通信装置）１５２と、アドレス解決サー
バ（ＡＲＳ）１５３より構成され、複数のユーザＬＡＮ
１５４間を接続している。The conventional connectionless data transfer system is realized by a connectionless network 150 shown in FIG. This connectionless network 150 is an ATM
A plurality of user LANs, which are overlaid on the network, are composed of an edge device 151, a connectionless node (communication device) 152, and an address resolution server (ARS) 153.
154 are connected.

【０００４】エッジ装置１５１とコネクションレスノー
ド１５２との間、及びコネクションレスノード１５２間
は、それぞれＰＶＣ（Permanent virtual connection）
で接続されている。そして、エッジ装置１５１とコネク
ションレスノード１５２との間は、固定的なＶＰＩ（Vi
rtual path Identifier ）によるＰＶＰ（Permanentvir
tual Path）により張られている。コネクションレスノ
ード１５２間の接続トポロジーは特に限定される必要は
なく、網運用業者の判断に委ねられるが、代表的な接続
として、ＰＶＰで張る方法がある。A PVC (Permanent virtual connection) is provided between the edge device 151 and the connectionless node 152 and between the connectionless nodes 152, respectively.
Connected by A fixed VPI (Vi) is provided between the edge device 151 and the connectionless node 152.
PVP (Permanentvir) using rtual path Identifier
tual Path). The connection topology between the connectionless nodes 152 does not need to be particularly limited, and is left to the discretion of the network operator. As a typical connection, there is a PVP method.

【０００５】エッジ装置１５１は、ユーザＬＡＮ１５４
から発生するユーザパケットを終端し、コネクションレ
ス網１５０上に転送するためにユーザパケットをＡＴＭ
セル化する。また、逆にコネクションレス網１５０で転
送されてきたＡＴＭセルをユーザパケットに組み立て
て、ユーザＬＡＮ１５４に転送する。The edge device 151 is connected to a user LAN 154.
Terminates the user packet generated from the ATM, and transfers the user packet to the ATM in order to transfer the packet on the connectionless network 150.
Convert to cells. Conversely, ATM cells transferred on the connectionless network 150 are assembled into user packets and transferred to the user LAN 154.

【０００６】コネクションレスノード１５２は、ユーザ
パケットから生成されたＡＴＭセルをセル単位にルーテ
ィングし、複数のコネクションレスノード１５２を経て
ユーザパケットから生成されたＡＴＭセルを、宛先のユ
ーザＬＡＮ１５４を終端するエッジ装置１５１まで転送
する役目を行う。[0006] The connectionless node 152 routes the ATM cells generated from the user packets in units of cells, and transfers the ATM cells generated from the user packets via the plurality of connectionless nodes 152 to the edge for terminating the destination user LAN 154. It plays the role of transferring to the device 151.

【０００７】次に、このコネクションレス網１５０によ
るデータ転送動作について説明する。ここでは、ユーザ
パケットとして図１６（ａ）のＩＰ（Internet Protoco
l ）データグラムを考え、また、ユーザＬＡＮ１５とし
て、イーサネット（ethernet）のリンク媒体により構築
されるＬＡＮを考える。Next, a data transfer operation by the connectionless network 150 will be described. Here, the IP (Internet Protocol) shown in FIG.
l) Consider a datagram, and as the user LAN 15, a LAN constructed by an Ethernet (ethernet) link medium.

【０００８】あるユーザＬＡＮ１５４に所属するホスト
で発生したユーザパケットは、ＩＰヘッダを持ち、この
ＩＰヘッダ内に、図１６（ａ）に示すように、ユーザパ
ケットの送信元ホスト（host）のＩＰアドレス（ＳＡ）
１６１と、ユーザパケットの宛先ホスト（host）のＩＰ
アドレス（ＤＡ）１６２とを持つ。このユーザパケット
は、イーサネット用のヘッダ及びトレーラが付加され、
図１６（ｂ）に示すようなイーサネットフレームに変換
される。イーサネット用のヘッダには、ＩＷＵ（InterW
orking unit ）のＭＡＣ（Media Access control）アド
レスと送信元のＭＡＣアドレスが含まれる。ホストから
ユーザＬＡＮ１５４送出された、イーサネットフレーム
は、そのユーザＬＡＮ１５４が接続されたエッジ装置１
５１へと転送される。[0008] A user packet generated by a host belonging to a certain user LAN 154 has an IP header. In the IP header, as shown in FIG. 16A, the IP address of the source host of the user packet (host). (SA)
161 and the IP of the destination host of the user packet (host)
Address (DA) 162. This user packet has an Ethernet header and trailer added,
It is converted into an Ethernet frame as shown in FIG. The header for Ethernet includes IWU (InterW
or MAC (Media Access Control) address of the orking unit) and the MAC address of the transmission source. The Ethernet frame transmitted from the host to the user LAN 154 corresponds to the edge device 1 to which the user LAN 154 is connected.
Transferred to 51.

【０００９】エッジ装置１５１は、ユーザＬＡＮ１５４
から転送されてきたイーサネットフレームを終端し、ユ
ーザパケットに付加されているデータリンクレイヤのヘ
ッダ及びトレーラを外し、図１６（ｃ）に示す元のユー
ザパケットであるＩＰデータグラムを取り出す。そし
て、エッジ装置１５１は、取り出したＩＰデータグラム
に対して、中間プロトコルのヘッダ及びトレーラを付加
して、図１６（ｄ）に示すような中間フレームを組み立
てる。中間プロトコルの代表としては、ＩＴＵＩ．３７
０で勧告されるＣＬＮＩＰ／ＣＬＮＡＰフレームや、Ｉ
ＥＴＦで定義されるＩＰｖ６（Internet Protocol vers
ion 6 ）等がある。[0009] The edge device 151 is connected to a user LAN 154.
, The data link layer header and trailer added to the user packet are removed, and an IP datagram which is the original user packet shown in FIG. 16C is taken out. Then, the edge device 151 adds an intermediate protocol header and a trailer to the extracted IP datagram, and assembles an intermediate frame as shown in FIG. As a representative of the intermediate protocol, ITUI. 37
CLNIP / CLNAP frame recommended by
IPv6 (Internet Protocol vers) defined by ETF
ion 6) and the like.

【００１０】図１６（ｄ）に示すように、中間フレーム
は、そのヘッダ内に中間プロトコル内のみで定義される
宛先コネクションレスアドレス１６３と送信元コネクシ
ョンレスアドレス１６４を持つ。これらのアドレスは、
コネクションレス網１５０でのみ定義されるコネクショ
ンレス網用アドレスであって、コネクションレス網１５
０を構築する各エッジ装置１５１と各コネクションレス
ノード１５２にそれぞれ割り当てられたものが使用され
る。つまり、宛先コネクションレスアドレス１６３は、
ＩＰデータグラムの宛先ホストが存在するユーザＬＡＮ
１５４に接続されたエッジ装置１５１に割り当てられた
コネクションレス網用アドレスであり、送信元コネクシ
ョンレスアドレスはＩＰデータグラムを発生したホスト
を含むユーザＬＡＮに接続されたエッジ装置１５１のコ
ネクションレス網用アドレスである。なお、コネクショ
ンレス網１５０の大規模化、及びコネクションレスノー
ド１５２におけるルーティングテーブルの大きさを削減
するために、コネクションレス網用アドレスは地理的な
区分を元にした階層化アドレスの構成を採用している。As shown in FIG. 1D, the intermediate frame has a destination connectionless address 163 and a source connectionless address 164 defined only in the intermediate protocol in the header. These addresses are
A connectionless network address defined only in the connectionless network 150,
The one assigned to each edge device 151 and each connectionless node 152 that constructs 0 is used. That is, the destination connectionless address 163 is
User LAN where the destination host of the IP datagram exists
154 is a connectionless network address assigned to the edge device 151 connected to 154, and the source connectionless address is the connectionless network address of the edge device 151 connected to the user LAN including the host that generated the IP datagram. It is. In order to increase the size of the connectionless network 150 and reduce the size of the routing table in the connectionless node 152, the connectionless network address adopts a hierarchical address configuration based on geographical division. ing.

【００１１】エッジ装置１５０は、上記中間フレームを
構成をするに際して、宛先コネクションレスアドレス１
６３を得るためにアドレス解決サーバ（ＡＲＳ）１５３
にアドレス解決リクエストパケットを送る。When constructing the intermediate frame, the edge device 150 sets the destination connectionless address 1
Address Resolution Server (ARS) 153 to get 63
Send an address resolution request packet to.

【００１２】アドレス解決サーバ１５３は、ユーザパケ
ットが有する宛先ホストのＩＰアドレス１６２とコネク
ションレス網内で定義される宛先コネクションレスアド
レス１６３との対応、及びユーザパケットの有する送信
元ホストのＩＰアドレス１６１とコネクションレス網内
で定義される送信元コネクションレスアドレス１６４と
の対応を管理している。そして、アドレス解決サーバ１
５３は、エッジ装置１５１からのアドレス解決リクエス
トに応答して、要求される宛先ホストのＩＰアドレス１
６２に対応する宛先コネクションレスアドレス１６３を
自身データベースから検索し、アドレス解決リプライパ
ケットにより要求元のエッジ装置１５１に通知する。な
お、送信元コネクションレスアドレスについては、かく
エッジ装置に予め固定的に割り当てられているアドレス
であるから、ＡＲＳ１５３に問い合わせなくても個々の
エッジ装置１５１で知ることができる。The address resolution server 153 associates the destination host's IP address 162 of the user packet with the destination connectionless address 163 defined in the connectionless network, and the source host's IP address 161 of the user packet. It manages the correspondence with the source connectionless address 164 defined in the connectionless network. Then, the address resolution server 1
In response to the address resolution request from the edge device 151, 53 is the IP address 1 of the requested destination host.
The destination connectionless address 163 corresponding to 62 is retrieved from its own database, and notified to the requesting edge device 151 by an address resolution reply packet. Since the source connectionless address is an address fixedly assigned to the edge device in advance, the individual edge device 151 can know the address without inquiring the ARS 153.

【００１３】アドレス解決リプライパケットを受信した
要求元のエッジ装置１５１は、宛先ホストのＩＰアドレ
ス１６２に対応する宛先コネクションレスアドレス１６
３の情報を獲得して、中間フレームの宛先コネクション
レスアドレスフィールドに書き込む。また、中間フレー
ムの送信元コネクションレスアドレスフィールドには自
身のコネクションレス網用アドレスを書き込む。The request source edge device 151 that has received the address resolution reply packet sends the destination connectionless address 16 corresponding to the IP address 162 of the destination host.
3 is obtained and written in the destination connectionless address field of the intermediate frame. In addition, its own connectionless network address is written in the source connectionless address field of the intermediate frame.

【００１４】エッジ装置１５１は、さらに、図１６
（ｄ）に示すように、中間フレームにヘッダ及びトレー
ラを付加してＡＡＬ（ATM Adaptation Layer）５のＣＰ
ＣＳ−ＰＤＵ（Common part Convergence Sublayer - P
rotocol data unit ）フレームを組み立て、さらにＡＡ
ＬのＳＡＲ（Segmentation reassembly sublayer）によ
り４８バイト（byte）単位で分割してセル化する。The edge device 151 is further provided in FIG.
As shown in (d), a header and a trailer are added to the intermediate frame and the CP of the AAL (ATM Adaptation Layer) 5 is added.
CS-PDU (Common part Convergence Sublayer-P
rotocol data unit) Assemble the frame, and AA
The data is divided into cells in units of 48 bytes by an L SAR (Segmentation reassembly sublayer).

【００１５】こうして得られた一連のＡＴＭセルの先頭
セルはＢＯＭ（Beginning of Message）と呼ばれ、最終
セルはＥＯＭ（End of Message）と呼ばれる。また、Ｂ
ＯＭとＥＯＭの中間に位置するセルはＣＯＭ（Continua
tion of Message ）と呼ばれる。The head cell of a series of ATM cells thus obtained is called BOM (Beginning of Message), and the last cell is called EOM (End of Message). Also, B
The cell located between OM and EOM is COM (Continua
of the Message).

【００１６】エッジ装置１５１は、図１６（ｅ）及び図
１７に示すように、同一ＡＡＬフレームを構成する一連
のＡＴＭセルに、同一のＶＰＩ／ＶＣＩ（Virtual Path
Connection ）を付与し、ＢＯＭ、ＣＯＭ、ＥＯＭの順
序を崩さずにコネクションレス網１５０に転送する。こ
こで、ＶＰＩは、エッジ装置１５１と、接続されるコネ
クションレスノード１５２間に固定的に割り当てられて
いる。また、ＶＣＩは、このリンク上においてパケット
単位（ＡＴＭセル列毎）に異なる値が付与されており、
コネクションに対応するフィールドではなく、リンク上
のパケットを識別するために使用される。つまり、コネ
クションレスノード１５１間の接続は固定的なＶＰＩに
よるＰＶＰ接続であるが、各ＰＶＰ上ではユーザパケッ
トを構成するＡＴＭセル列毎にＶＣＩが割り当てられ
る。即ち、ＶＣＩは通常のＡＴＭ網のようにコネクショ
ンに対応する識別子ではなく、コネクションレスノード
１５１間のＰＶＰ上におけるユーザパケットを識別する
フィールドになる。これにより、各コネクションレスノ
ード１５２は、ＡＴＭヘッダのＶＣＩを参照することで
たとえ複数のユーザパケットがセルレベルで混在してい
ても個々のユーザパケットを識別し、ユーザパケット毎
に異なるルーティングを行うことが可能になる。As shown in FIGS. 16E and 17, the edge device 151 stores the same VPI / VCI (Virtual Path) in a series of ATM cells constituting the same AAL frame.
Connection), and transfer to the connectionless network 150 without breaking the order of BOM, COM, and EOM. Here, the VPI is fixedly assigned between the edge device 151 and the connectionless node 152 to be connected. The VCI is given a different value for each packet (for each ATM cell string) on this link.
It is used to identify the packet on the link, not the field corresponding to the connection. That is, the connection between the connectionless nodes 151 is a PVP connection based on a fixed VPI, but on each PVP, a VCI is allocated to each ATM cell row constituting a user packet. That is, the VCI is not an identifier corresponding to a connection as in a normal ATM network, but a field for identifying a user packet on the PVP between the connectionless nodes 151. Thus, each connectionless node 152 can identify individual user packets by referring to the VCI of the ATM header even if a plurality of user packets are mixed at the cell level, and perform different routing for each user packet. Becomes possible.

【００１７】コネクションレスノード１５２は、複数の
入力インタフェース（ＩＦ）と、同数の出力インタフェ
ース（ＩＦ）を持ち、これらの間のスイッチングを行な
うことにより、パケット転送のルーティングを行う。即
ち、コネクションレスノード１５２は、先頭セル（ＢＯ
Ｍ）に含まれる宛先コネクションレスアドレス及び送信
元コネクションレスアドレスを参照して、ルーティング
を決定することができる。これは、中間フレームのヘッ
ダがＢＯＭに含まれているからである。こうして、コネ
クションレスノード１５２は、各ユーザパケットについ
てのＢＯＭを受信した時にユーザパケットの転送すべき
ルーティングを決定することが可能になり、パケットに
組み立てることなくセルベースでの転送が可能になる。The connectionless node 152 has a plurality of input interfaces (IFs) and the same number of output interfaces (IFs), and performs packet switching routing by switching between them. That is, the connectionless node 152 transmits the first cell (BO
The routing can be determined with reference to the destination connectionless address and the source connectionless address included in M). This is because the header of the intermediate frame is included in the BOM. Thus, when the connectionless node 152 receives the BOM for each user packet, the connectionless node 152 can determine the routing to transfer the user packet, and the cell-based transfer can be performed without assembling the packet.

【００１８】コネクションレス網１５０内においては、
中間フレームのヘッダに記載されるコネクションレス網
用アドレスである宛先コネクションレスアドレスを参照
して、すべての転送機能が実現される。以下、図１８を
参照して詳述する。In the connectionless network 150,
All transfer functions are realized with reference to the destination connectionless address which is the connectionless network address described in the header of the intermediate frame. Hereinafter, this will be described in detail with reference to FIG.

【００１９】図１８に示すように、コネクションレス網
１５０におけるコネクションレスノード１５２間を接続
するリンク１７０上では、同一パケットを構成する一連
のＡＴＭセルには同一のＶＣＩが割り当てられる。この
一連のＡＴＭセルはパケットの先頭を含むＢＯＭ、パケ
ットの最後を含むＥＯＭ、ＢＯＭとＥＯＭの間に転送さ
れる０個以上のＣＯＭからなる。これらＢＯＭ、ＣＯ
Ｍ、及びＥＯＭの順序は、同一パケット内で崩れること
はない。パケット単位に割り当てられるＶＣＩは、各々
のリンク１８０上に閉じて規定されるものであり、同一
のリンク上で同時に転送されるユーザパケットを識別す
る目的がある。従って、コネクションレスノード１５２
を経て、新たなリンク１８０に乗り換える時、再び新た
なＶＣＩがユーザパケット単位に割り当てられる（図１
８においては、ＶＣＩ＝αからＶＣＩ＝βへ、ＶＣＩ＝
γからＶＣＩ＝τへの割り当てが行われている）。As shown in FIG. 18, on a link 170 connecting the connectionless nodes 152 in the connectionless network 150, the same VCI is allocated to a series of ATM cells constituting the same packet. This series of ATM cells includes a BOM including the beginning of a packet, an EOM including the end of the packet, and zero or more COMs transferred between the BOM and the EOM. These BOM, CO
The order of M and EOM does not change within the same packet. The VCI assigned on a packet-by-packet basis is defined closed on each link 180, and has the purpose of identifying user packets transferred simultaneously on the same link. Therefore, the connectionless node 152
, When a new link 180 is switched to, a new VCI is allocated again in user packet units (FIG. 1).
8, VCI = α to VCI = β, VCI =
The assignment from γ to VCI = τ is performed).

【００２０】上述したように、各ユーザパケットのルー
ティングに必要な宛先コネクションレスアドレス１６３
は中間フレームのヘッダに含まれており、パケットの先
頭部分であるＢＯＭに位置する。したがって、各コネク
ションレスノード１５２ではＢＯＭ受信時に、そのユー
ザパケットのルーティングを決定することができ、ＶＰ
Ｉ／ＶＣＩとルーティングの対応をキャッシュに保持す
る。以後、ＢＯＭ受信と同じリンク１８０上で受信され
る同じＶＰＩ／ＶＣＩを持つセルは、ＥＯＭ受信時まで
保持されるルーティング情報に従う。同じＶＣＩを持つ
ＥＯＭが受信された時、ＶＰＩ／ＶＣＩとルーティング
情報の対応はキャッシュから取り除かれる。As described above, the destination connectionless address 163 required for routing each user packet
Are included in the header of the intermediate frame and are located in the BOM, which is the head of the packet. Therefore, each connectionless node 152 can determine the routing of the user packet when receiving the BOM, and
The correspondence between I / VCI and routing is held in a cache. Thereafter, cells having the same VPI / VCI received on the same link 180 as the BOM reception follow the routing information held until the EOM reception. When an EOM having the same VCI is received, the correspondence between the VPI / VCI and the routing information is removed from the cache.

【００２１】各コネクションレスノード１５２からエッ
ジ装置１５０への転送においても、上記と同様にしてル
ーティングが行われ、宛先コネクションレスアドレス１
６３に対応するエッジ装置１５１へのパケットの転送が
行われる。In the transfer from each connectionless node 152 to the edge device 150, the routing is performed in the same manner as described above, and the destination connectionless address 1
The transfer of the packet to the edge device 151 corresponding to 63 is performed.

【００２２】ユーザパケットを構成する一連のＡＴＭセ
ルを受け取ったエッジ装置１５１は、同じＶＣＩを持つ
セル列をＢＯＭからＥＯＭまで順番に溜めてＡＡＬ５の
ＣＳＣＰ−ＰＤＵフレームに組立て、ヘッダ及びトレー
ラを外して中間フレームを取り出す。さらに、エッジ装
置１５１は、中間フレームからヘッダ及びトレーラを外
して元のユーザパケット（ＩＰデータグラム）を得る。The edge device 151, which has received a series of ATM cells constituting the user packet, collects a sequence of cells having the same VCI in order from BOM to EOM, assembles them into an AAL5 CSCP-PDU frame, and removes the header and trailer. Take out the intermediate frame. Further, the edge device 151 obtains the original user packet (IP datagram) by removing the header and the trailer from the intermediate frame.

【００２３】エッジ装置１５１は、ユーザＬＡＮ１５４
側のインタフェースにおいてユーザＬＡＮインタフェー
スのデータリンク処理機能を持っており、上記ユーザパ
ケットをイーサネットフレームに組み立てた後、宛先ホ
ストのＩＰアドレス１６２で指定されるホストに転送す
る。The edge device 151 is connected to the user LAN 154
The side interface has a data link processing function of the user LAN interface. After assembling the user packet into an Ethernet frame, the user packet is transferred to the host specified by the IP address 162 of the destination host.

【００２４】以上のようにして、コネクションレス網を
介してユーザＬＡＮ間でのデータ転送が行われる。As described above, data transfer between user LANs is performed via the connectionless network.

【００２５】[0025]

【発明が解決しようとする課題】第１の問題点は、従来
のコネクションレスノードはＡＴＭセルの転送に関し、
入力ＶＰＩ／ＶＣＩ、入力ＩＦ番号、ＢＯＭ内の宛先コ
ネクションレスアドレスを元に装置内のスイッチングを
行うため、ルーティングテーブルの大きさが“ＶＰＩ数
×入力ＩＦ数×宛先ＩＷＵアドレス数”の登録数とな
り、スイッチ部の持つ情報量や処理の規模が非常に大き
くなるということである。A first problem is that a conventional connectionless node relates to the transfer of ATM cells.
Since switching within the device is performed based on the input VPI / VCI, the input IF number, and the destination connectionless address in the BOM, the size of the routing table becomes the number of registrations of “the number of VPIs × the number of input IFs × the number of destination IWU addresses”. That is, the amount of information and the scale of processing of the switch unit become very large.

【００２６】第２の問題点は、既存のＡＴＭクロスコネ
クトやＡＴＭスイッチはそれぞれＶＰスイッチ、ＶＣス
イッチであり入力ＩＦ番号と入力ＶＰＩ（入力ＶＣＩ）
を参照してスイッチング処理を行うのに比べ、コネクシ
ョンレス装置ではさらに宛先コネクションレスアドレス
で指定されるパラメータを参照する必要があることか
ら、ＡＴＭクロスコネクトやＡＴＭスイッチのスイッチ
部がそのまま使用できず、特殊なスイッチが必要になる
ためコストがかかるということである。The second problem is that existing ATM cross-connects and ATM switches are VP switches and VC switches, respectively, and input IF numbers and input VPIs (input VCIs).
Since the connectionless device needs to further refer to the parameter specified by the destination connectionless address as compared with performing the switching process with reference to the above, the switch section of the ATM cross-connect or the ATM switch cannot be used as it is, The cost is high because special switches are required.

【００２７】本発明は、ＡＴＭクロスコネクトやＡＴＭ
スイッチがそのまま使用でき、大きなルーティングテー
ブルを必要としない、安価なコネクションレス通信装置
を提供することを目的とする。The present invention relates to an ATM cross connect and an ATM.
An object of the present invention is to provide an inexpensive connectionless communication device that can use a switch as it is and does not require a large routing table.

【００２８】なお、特開平成８−４６６２５号公報、特
開平６−８５８３０号公報、及び特開平６−６２０３８
号公報等において、ＡＴＭを利用するコネクションレス
通信に関する提案が種々なされているが、上記問題点を
解決することについては何等記載されていない。It should be noted that JP-A-8-46625, JP-A-6-85830, and JP-A-6-62038.
In various publications, various proposals regarding connectionless communication using ATM are made, but nothing is described about solving the above problem.

【００２９】[0029]

【課題を解決するための手段】本発明は、コネクション
レス網で使用されるコネクションレス通信装置におい
て、複数の入力ＩＦ部と、複数の出力ＩＦ部と、これら
複数の入力ＩＦ部と複数の出力ＩＦ部との間に接続され
るＶＰクロスコネクト部とを有し、前記複数の入力ＩＦ
部の各々が、入力されるＡＴＭセルに含まれる宛先コネ
クションアドレスを検出し、該宛先コネクションアドレ
スに対応する出力ＩＦ部と出力ＶＰＩとを示す情報を含
む第１の装置内ＶＰＩを前記ＡＴＭセルのＶＰＩ領域に
定義するとともに、前記ＡＴＭセルのＶＣＩ領域に装置
内ＶＣＩを定義し、当該ＡＴＭセルを前記ＶＰクロスコ
ネクト部へ出力し、前記ＶＰクロスコネクト部が、入力
されるＡＴＭセルの前記ＶＰＩ領域に、該ＡＴＭセルを
出力した入力ＩＦ部を表す情報と前記出力ＶＰＩを示す
情報とを含む第２の装置内ＶＰＩを前記第１の装置内Ｖ
ＰＩに代えて定義するとともに、前記第１の装置内ＶＰ
Ｉにより指定された出力ＩＦ部へ当該ＡＴＭセルを出力
し、前記複数の出力ＩＦ部の各々が、入力されたＡＴＭ
セルのＶＰＩ領域に前記第２の装置内ＶＰＩに含まれる
前記出力ＶＰＩを示す情報に基づいて出力ＶＰＩを定義
し、前記ＶＣＩ領域に前記装置内ＶＣＩに代えて出力Ｖ
ＣＩを定義して外部へ出力するようにしたことを特徴と
する。According to the present invention, there is provided a connectionless communication apparatus used in a connectionless network, comprising a plurality of input IF sections, a plurality of output IF sections, a plurality of input IF sections, and a plurality of output IF sections. And a VP cross-connect section connected between the plurality of input IF sections.
Each of the units detects a destination connection address included in an input ATM cell, and outputs a first in-device VPI including information indicating an output IF unit and an output VPI corresponding to the destination connection address. The VCI area is defined, and the in-device VCI is defined in the VCI area of the ATM cell, the ATM cell is output to the VP cross-connect section, and the VP cross-connect section is connected to the VPI area of the input ATM cell. The VPI in the second device including the information indicating the input IF unit that has output the ATM cell and the information indicating the output VPI is converted into the VPI in the first device.
In addition to defining the PI, the first device VP
I, and outputs the ATM cell to an output IF unit designated by I. The plurality of output IF units
An output VPI is defined in the VPI area of the cell based on the information indicating the output VPI included in the second in-device VPI, and the output VPI is replaced in the VCI area in place of the in-device VCI.
It is characterized in that CI is defined and output to the outside.

【００３０】また、本発明は、ＡＴＭ網にオーバーレイ
されるコネクションレス網を構成するために、互いに接
続されたエッジ装置とアドレス解決サーバとともに用い
られるコネクションレス通信装置において、Ｎ個の入力
ＩＦ部と、Ｎ個の出力ＩＦ部と、これらの間に接続され
前記Ｎ個の入力ＩＦ部に入力されたＡＴＭセルを前記Ｎ
個の出力ＩＦ部のいずれかに出力するＶＰクロスコネク
ト部とを備え、前記入力ＩＦ部は、それぞれ、前記ＡＴ
ＭセルがＢＯＭか否か判定しＢＯＭである場合にＢＯＭ
受信通知を発生するＢＯＭ検出部、前記ＡＴＭセルがＥ
ＯＭであるか否か判定しＥＯＭである場合にＥＯＭ受信
通知を発生するＥＯＭ検出部、前記ＡＴＭセルに含まれ
る宛先コネクションレスアドレスに対応する出力ＩＦ番
号及び出力ＶＰＩ退縮コードを出力するルーティングテ
ーブル、装置内ＶＣＩを管理する装置内ＶＣＩプール、
前記ＡＴＭセルに含まれるＶＰＩ及びＶＣＩ、前記ＢＯ
Ｍ受信通知、前記ＥＯＭ受信通知、前記出力ＩＦ番号、
前記出力ＶＰＩ退縮コード、及び前記装置内ＶＣＩを受
け、前記装置内ＶＣＩと前記出力ＩＦ番号及び前記出力
ＶＰＩ退縮コードとを出力するキャッシュテーブル、前
記ＡＴＭセルに含まれるＶＰＩを前記出力ＩＦ番号及び
前記出力ＶＰＩ退縮コードに基づく入力側装置内ＶＰＩ
に付け替えるＶＰＩセレクタ部、及び前記ＡＴＭセルに
含まれるＶＣＩを前記装置内ＶＣＩに付け替えるＶＣＩ
セレクタ部より構成され、前記ＶＰクロスコネクト部
は、前記入力ＩＦ部からのＡＴＭセルに含まれる前記入
力側装置内ＶＰＩを出力側装置内ＶＰＩに変換するとと
もに、前記入力側装置内ＶＰＩに対応する出力ＩＦ番号
を出力するクロスコネクト制御部、及び前記出力ＩＦ番
号に基づいて、前記ＡＴＭセルを対応する出力ＩＦ部へ
出力するＮ×Ｎクロスコネクト部より構成され、前記出
力ＩＦ部は、それぞれ、前記ＶＰクロスコネクト部から
のＡＴＭセルがＢＯＭか否化判断しＢＯＭである場合に
ＢＯＭ受信通知を出力するＢＯＭ検出部、前記ＡＴＭセ
ルがＥＯＭである否か判断しＥＯＭである場合にＥＯＭ
受信通知を出力するＥＯＭ検出部、出力ＶＣＩを管理す
る出力ＶＣＩプール、前記ＡＴＭセルの出力側装置内Ｖ
ＰＩ及び装置内ＶＣＩ、前記ＢＯＭ受信通知、及び前記
ＥＯＭ受信通知を受け、出力ＶＣＩを出力するキャッシ
ュテーブル、前記ＡＴＭセルに含まれる装置内ＶＣＩを
前記出力ＶＣＩに付け替えるＶＣＩセレクタ部、前記Ａ
ＴＭセルに含まれる出力側装置内ＶＰＩから出力ＶＰＩ
を復号するＶＰＩ復号部、前記ＡＴＭセルの出力側装置
内ＶＰＩを前記出力ＶＰＩに付け替えるＶＰＩセレクタ
部より構成され、当該コネクションレス通信装置の内部
で、入力されるＡＴＭセルのＶＰＩ領域に装置内ＶＰＩ
を定義し、前記Ｎ×Ｎクロスコネクト部に前記ＡＴＭセ
ルの入力ＩＦ番号とＶＰＩのみを参照してスイッチング
を行うＶＰスイッチを使用するとともに、前記ＡＴＭセ
ルのＶＣＩ領域に装置内ＶＣＩを定義し、出力ＩＦ部に
おいてセルベースの処理でユーザパケット単位の識別を
可能にしたことを特徴とする。The present invention also provides an ATM network with an overlay
Connected to each other to form a connectionless network
Used with connection edge device and address resolution server
In connectionless communications device is, N input IF section, and N output IF unit, connected between them
The ATM cells input to the N input IF units are
VP cross-connect output to any of the output IF sections
And a isolation portion, the input IF section, respectively, the AT
It is determined whether or not the M cell is a BOM.
A BOM detector that generates a reception notification , wherein the ATM cell is E
Determine whether it is OM, and if it is EOM, receive EOM
An EOM detector that generates a notification, which is included in the ATM cell
Output IF number corresponding to the destination connectionless address
Routing table for outputting a signal and an output VPI regression code, an in-device VCI pool for managing an in-device VCI ,
VPI and VCI included in the ATM cell, BO
M reception notification, the EOM reception notification, the output IF number,
Receiving the output VPI retraction code and the in-device VCI
The device VCI, the output IF number and the output
Cache table that outputs VPI regression code , before
The VPI included in the ATM cell is defined by the output IF number and
VPI in the input side device based on the output VPI retraction code
To the VPI selector and the ATM cell
VCI for replacing the included VCI with the in-apparatus VCI
Is composed of the selector unit, the VP cross-connect unit is filled prior to inclusion in the ATM cells from the input IF unit
When converting the VPI in the input device to the VPI in the output device
Output IF number corresponding to the VPI in the input side device
A cross-connect control unit for outputting the output IF number
The ATM cell to the corresponding output IF section based on the
An N × N cross-connect section for outputting, and the output IF sections are respectively provided from the VP cross-connect section.
If the ATM cell is determined to be a BOM or not,
BOM detecting unit for outputting a BOM receiving notification, the ATM cell
File is EOM, and if it is EOM, EOM
EOM detection unit for outputting reception notification, managing output VCI
Output VCI pool , V in the output side device of the ATM cell
PI and VCI in the device, the BOM reception notification, and the
A cache table that receives an EOM reception notification and outputs an output VCI, and stores an in-device VCI included in the ATM cell.
A VCI selector unit for replacing the output VCI,
Output VPI from output side device VPI included in TM cell
Decoding unit for decoding the data, an output device of the ATM cell
Selector for replacing the internal VPI with the output VPI
Is composed of parts, inside the connectionless communication device, the apparatus to the VPI area of the ATM cells input VPI
Defines, with using a VP switch for switching by referring to only the input IF number and VPI of the ATM cell in the N × N cross-connect unit, to define a device VCI to VCI area of said ATM cell, The output IF unit is characterized in that user packet unit identification is enabled by cell-based processing.

【００３１】より具体的には、本発明のコネクションレ
ス通信装置は、入力ＩＦ部とＶＰクロスコネクト部と出
力ＩＦ部とより構成され、入力ＩＦ部は、ＥＯＭ検出
部、ＢＯＭ検出部、ルーティングテーブル、キャッシュ
テーブル、装置内ＶＣＩプール、ＶＣＩセレクタ部、及
びＶＰＩセレクタ部より構成され、ＢＯＭ検出部は、管
理テーブルを持つ。ＶＰクロスコネクト部は、クロスコ
ネクト制御部とＮ×Ｎクロスコネクト部より構成され、
クロスコネクト制御部はパーマネントＶＰ用のスイッチ
ングテーブル部とＶＰＩ変換部とより構成される。出力
ＩＦ部は、ＥＯＭ検出部、ＢＯＭ検出部、キャッシュテ
ーブル、出力ＶＣＩプール、ＶＰＩ復号部、ＶＣＩセレ
クタ部、及びＶＰＩセレクタ部より構成され、ＢＯＭ検
出部は、管理テーブルを持つ。また、ＶＰクロスコネク
ト部を使用してユーザパケットの転送を行うために、コ
ネクションレス通信装置内において装置内ＶＰＩを定義
する。この装置内ＶＰＩは、装置内ＶＰＩ（入力側）と
装置内ＶＰＩ（出力側）の２種類が分類される。また、
コネクションレス通信装置内のユーザパケットの転送に
おいてユーザパケットの識別を行うために、当該コネク
ションレスノード内に装置内ＶＣＩを定義する。More specifically, the connectionless communication apparatus according to the present invention comprises an input IF unit, a VP cross-connect unit, and an output IF unit, and the input IF unit includes an EOM detection unit, a BOM detection unit, a routing table , A cache table, an in-apparatus VCI pool, a VCI selector, and a VPI selector. The BOM detector has a management table. The VP cross-connect unit includes a cross-connect control unit and an N × N cross-connect unit,
The cross-connect control unit includes a permanent VP switching table unit and a VPI conversion unit. The output IF unit includes an EOM detection unit, a BOM detection unit, a cache table, an output VCI pool, a VPI decoding unit, a VCI selector unit, and a VPI selector unit. The BOM detection unit has a management table. In addition, in order to transfer user packets using the VP cross-connect unit, an in-device VPI is defined in the connectionless communication device. This device VPI is classified into two types: a device VPI (input side) and a device VPI (output side). Also,
In order to identify a user packet when transferring a user packet in a connectionless communication device, an in-device VCI is defined in the connectionless node.

【００３２】[0032]

【作用】入力ＩＦ部１０１のＢＯＭ検出部１１２は、受
信セルのＶＰＩ／ＶＣＩを参照して、ユーザパケットの
受信中か否かの管理を管理テーブル５０１で行い、ＥＯ
Ｍ以外のセル種別を明示しないＡＡＬ５使用時において
も、ユーザパケットのＢＯＭ／ＣＯＭの識別を行うこと
ができる。The BOM detection unit 112 of the input IF unit 101 refers to the VPI / VCI of the received cell to manage whether or not a user packet is being received in the management table 501.
Even when using AAL5 in which a cell type other than M is not specified, BOM / COM of a user packet can be identified.

【００３３】ＥＯＭ検出部１１１は、ＡＴＭヘッダのＰ
ＴＩフィールドを監視することによりＥＯＭの識別を行
う。ＢＯＭ受信時、ＢＯＭのペイロードに含まれる中間
フレームのヘッダから宛先コネクションレスアドレスを
取り出し、左記の宛先コネクションレスアドレスを元に
ルーティングテーブル１１３を参照する。ルーティング
テーブル１１３は、コネクションレスノード１５２内に
おいて本セルが転送されるべき出力ＩＦ部１０３を示す
装置内アドレス（出力ＩＦ番号）と、転送された出力Ｉ
Ｆ部１０３において付与されるＶＰＩを示すコード（出
力ＶＰＩ縮退コード）を出力する。左記の出力ＩＦ番号
と出力ＶＰＩ縮退コードをキャッシュテーブル１１４に
一時的に保持することにより、入力ＩＦ部１０１におい
て以後受信される同じユーザパケット（同じＶＰＩ／Ｖ
ＣＩを持つ）を構成するＣＯＭ、ＥＯＭに対してもＢＯ
Ｍで行ったのと同じ転送を行うことができる。[0033] The EOM detector 111 detects the P of the ATM header.
The EOM is identified by monitoring the TI field. Upon receiving the BOM, the destination connectionless address is extracted from the header of the intermediate frame included in the BOM payload, and the routing table 113 is referred to based on the destination connectionless address described on the left. The routing table 113 includes a device address (output IF number) indicating the output IF unit 103 to which the cell is to be transferred in the connectionless node 152, and the transferred output I
A code (output VPI degeneration code) indicating the VPI assigned in the F unit 103 is output. By temporarily holding the output IF number and the output VPI degeneration code described in the left in the cache table 114, the same user packet (the same VPI / V
BO for COM and EOM that have CI)
The same transfer as performed in M can be performed.

【００３４】ＶＰクロスコネクト部１０２は、コネクシ
ョンレスノード１５２内におけるユーザパケットのスイ
ッチングをセルベースで行う。ＶＰクロスコネクト部１
０２の機能はＡＴＭクロスコネクト装置やＡＴＭスイッ
チ等が持つパーマネントＶＰ用のクロスコネクト機能で
あり、入力ＩＦ部１０１からＶＰクロスコネクト部１０
２に転送されるＡＴＭセルはＶＰＩにより固定的にスイ
ッチングされる。ＡＴＭセルは、ＶＰクロスコネクト部
１０２内においてＶＰＩが書き換えられ、出力ＩＦ部１
０３に転送される。The VP cross-connect unit 102 performs switching of user packets in the connectionless node 152 on a cell basis. VP cross connect part 1
A function 02 is a cross-connect function for a permanent VP of an ATM cross-connect device or an ATM switch.
2 is fixedly switched by the VPI. The ATM cell has its VPI rewritten in the VP cross-connect unit 102 and the output IF unit 1
03.

【００３５】ここで、入力ＩＦ部１０１のルーティング
テーブル１１４の情報のみで、パーマネントＶＰ用の固
定クロスコネクト機能を使用してユーザパケット転送の
処理を実現するために、装置内ＶＰＩという定義を導入
する。装置内ＶＰＩは、ＶＰクロスコネクト部１０２を
さかいに装置内ＶＰＩ（入力側）と装置内ＶＰＩ（出力
側）に分類される。装置内ＶＰＩ（ＩＮ側）は入力ＩＦ
部１０１で付与され、以下の２つの目的のために使用さ
れる。一つは、入力ＩＦ部１０１のルーティングテーブ
ル１１３で指示される通りにＡＴＭセルを出力ＩＦ部１
０３に転送することである。二つ目は、出力ＩＦ部で付
け替えられる出力ＶＰＩを、入力ＩＦ部が出力ＩＦ部に
通知することである。出力ＶＰＩの通知は、付け替えら
れるＶＰＩ自身でなく縮退された情報である出力ＶＰＩ
縮退コードを通して行われる。Here, in order to realize the processing of the user packet transfer using the fixed cross-connect function for the permanent VP based only on the information of the routing table 114 of the input IF unit 101, the definition of the in-device VPI is introduced. . The in-apparatus VPIs are classified into an in-apparatus VPI (input side) and an in-apparatus VPI (output side) with the VP cross-connect unit 102 in between. VPI (IN side) in device is input IF
It is provided by the unit 101 and is used for the following two purposes. One is to output the ATM cell as indicated by the routing table 113 of the input IF unit 101 to the output IF unit 1.
03. Second, the input IF unit notifies the output IF unit of the output VPI that is replaced by the output IF unit. The notification of the output VPI is not the VPI itself to be replaced but the output VPI which is degenerated information.
This is done through degenerate code.

【００３６】一方、装置内ＶＰＩ（出力側）は、以下の
２つの目的のために使用される。一つは、送信元の入力
ＩＦ部１０１の装置内アドレス（入力ＩＦ番号）を出力
ＩＦ部１０３に通知することである。二つ目は、装置内
ＶＰＩ（入力側）において指示される出力ＶＰＩ縮退コ
ードを装置内ＶＰＩ（出力側側）に組み込んで出力ＩＦ
部１０３に通知することである。ＶＰクロスコネクト部
１０２のクロスコネクト制御部１３０は、装置内ＶＰＩ
（入力側）を参照してＡＴＭセルを出力ＩＦ部１０３に
スイッチングする。同時に、ＶＰＩ変換部１２４により
装置内ＶＰＩ（入力側）を装置内ＶＰＩ（出力側）に書
き換える。On the other hand, the in-apparatus VPI (output side) is used for the following two purposes. One is to notify the output IF unit 103 of the device address (input IF number) of the input IF unit 101 of the transmission source. The second is that the output VPI degeneration code specified on the in-apparatus VPI (input side) is incorporated into the in-apparatus VPI (output side) to output IF
This is to notify the unit 103. The cross-connect control unit 130 of the VP cross-connect unit 102
The ATM cell is switched to the output IF unit 103 with reference to the (input side). At the same time, the VPI conversion unit 124 rewrites the in-apparatus VPI (input side) to the in-apparatus VPI (output side).

【００３７】出力ＩＦ部１０３には、複数の入力ＩＦ部
１０１の複数のＶＰリンクから同時にユーザパケットが
到着する。このような同時到着のユーザパケットをＡＴ
Ｍセルレベルでいかなる制約もなく正しく識別するため
に、上記の装置内ＶＰＩとともに新たに装置内ＶＣＩを
定義する。装置内ＶＣＩは入力ＩＦ部１０１の装置内Ｖ
ＣＩプール１１５により管理され、ＢＯＭ受信時に使用
可能な装置内ＶＣＩがキャッシュテーブル１１４に書き
込まれる。ＢＯＭ及びＢＯＭを含むユーザパケットを構
成するＣＯＭ及びＥＯＭのＡＴＭセルは、キャッシュテ
ーブル１１４に保持される該当の装置内ＶＣＩに書き換
えられてＶＰクロスコネクト部１０２に転送される。User packets arrive at the output IF unit 103 from a plurality of VP links of the plurality of input IF units 101 at the same time. The user packet of such simultaneous arrival is called AT
In order to correctly identify at the M cell level without any restrictions, a new intra-device VCI is defined together with the above-described intra-device VPI. The device VCI is the device V of the input IF unit 101.
The in-device VCI managed by the CI pool 115 and usable at the time of BOM reception is written to the cache table 114. The ATM cells of COM and EOM that constitute the BOM and the user packet including the BOM are rewritten to the corresponding in-device VCI held in the cache table 114 and transferred to the VP cross-connect unit 102.

【００３８】出力ＩＦ部１０３のＢＯＭ検出部１３２
は、ＡＴＭセルの装置内ＶＣＩと装置内ＶＰＩ（ＯＵＴ
側）内に指示される入力ＩＦ番号を管理することによ
り、ありうる最大数のユーザパケットが同時に到着する
場合においても、ＡＴＭセルレベルで一意にパケット識
別することができる。出力ＩＦ部１０３は、受信セルの
装置内ＶＰＩ（ＯＵＴ側）の入力ＩＦ番号により異なる
入力ＩＦ部１０１からのユーザパケットを識別し、同じ
入力ＩＦ部１０１からのユーザパケットの識別は装置内
ＶＣＩにより行う。出力ＩＦ部１０３で行われるＢＯ
Ｍ、ＣＯＭ、ＥＯＭのセル種別の識別は、入力ＩＦ部１
０１のＢＯＭ検出部１１２とＥＯＭ検出部１１１で行わ
れる処理と同様である。出力ＶＣＩプール１３４は、出
力されるユーザパケットに付与するＶＣＩを管理してお
り、ＢＯＭ転送時に装置内ＶＣＩに対応して出力ＶＣＩ
を与え、ＥＯＭ転送時に出力ＶＣＩを出力プール１３４
に戻す。ＶＰＩ復号部１３５はＡＴＭセルの装置内ＶＰ
Ｉ（ＯＵＴ側）の出力ＶＰＩ縮退コードを１２ｂｉｔの
ＶＰＩに復号し、ＶＰＩセレクタ部１３７を通してＶＰ
Ｉ変換を行う。BOM detection section 132 of output IF section 103
Are the ATM cell VCI and the device VPI (OUT
By managing the input IF numbers indicated in the side, the packet can be uniquely identified at the ATM cell level even when the maximum possible number of user packets arrives at the same time. The output IF unit 103 identifies a user packet from the input IF unit 101 that differs depending on the input IF number of the VPI (OUT side) in the device of the receiving cell, and identifies the user packet from the same input IF unit 101 by the VCI in the device. Do. BO performed by output IF section 103
The identification of the cell type of M, COM, EOM is performed by the input IF unit 1
01 is the same as the processing performed by the BOM detection unit 112 and the EOM detection unit 111. The output VCI pool 134 manages VCIs to be given to user packets to be output, and outputs VCIs corresponding to in-device VCIs during BOM transfer.
And the output VCI is transferred to the output pool 134 during the EOM transfer.
Return to The VPI decoding unit 135 outputs the VP in the ATM cell device.
The output VPI degeneration code of I (OUT side) is decoded into a 12-bit VPI,
Perform I conversion.

【００３９】以上で、パーマネントＶＰのクロスコネク
ト機能を持つＶＰクロスコネクト部１０２を利用して、
ＡＴＭ網上においてユーザパケットをセル単位に転送す
ることが可能になり、コネクションレスノード１５２内
において最大数のユーザパケットが同時に中継される場
合においても、何ら制約を持たずに実現できる。As described above, by using the VP cross-connect unit 102 having the cross-connect function of the permanent VP,
It is possible to transfer user packets on an ATM network in cell units, and even when the maximum number of user packets are simultaneously relayed in the connectionless node 152, it can be realized without any restrictions.

【００４０】[0040]

【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して詳細に説明する。Next, embodiments of the present invention will be described in detail with reference to the drawings.

【００４１】図１に本発明のコネクションレス通信装置
（ノード）の一実施の形態を示す。図１のコネクション
レスノードは、図１５に示した従来のコネクションレス
網１５０に適用される。このコネクションレスノード
は、Ｎ個（＃１〜＃Ｎ）の入力ＩＦ（インタフェース）
部１０１と、これら入力ＩＦ部１０１に接続されるＶＰ
クロスコネクト部１０２と、ＶＰクロスコネクト部１０
２に接続されるＮ個（＃１〜＃Ｎ）の出力ＩＦ部１０３
とを有している。入力ＩＦ部１０１及び出力ＩＦ部１０
３の各々には、このコネクションレスノード内で使用さ
れる固有の装置内アドレス（入力ＩＦ番号、出力ＩＦ番
号）が予め設定されている。FIG. 1 shows an embodiment of the connectionless communication device (node) of the present invention. 1 is applied to the conventional connectionless network 150 shown in FIG. This connectionless node has N (# 1 to #N) input IFs (interfaces).
Unit 101 and the VPs connected to these input IF units 101
Cross-connect unit 102 and VP cross-connect unit 10
N (# 1 to #N) output IF units 103 connected to
And Input IF unit 101 and output IF unit 10
In each of 3, a unique device address (input IF number, output IF number) used in the connectionless node is set in advance.

【００４２】入力ＩＦ部１０１は、入力の物理リンクに
対応しており、ＥＯＭ検出部１１１、ＢＯＭ検出部１１
２、ルーティングテーブル１１３、キャッシュ（chach
e）テーブル１１４、装置内ＶＣＩプール１１５、ＶＣ
Ｉセレクタ部（ＳＥＬ）１１６、及びＶＰＩセレクタ部
（ＳＥＬ）１１７とを有している。また、ＢＯＭ検出部
１１２は、後述する管理テーブルを有している。The input IF unit 101 corresponds to an input physical link, and includes an EOM detection unit 111 and a BOM detection unit 11.
2, routing table 113, cache (chach
e) Table 114, in-device VCI pool 115, VC
An I selector unit (SEL) 116 and a VPI selector unit (SEL) 117 are provided. Further, the BOM detection unit 112 has a management table described later.

【００４３】ＶＰクロスコネクト部１０２は、Ｎ個の入
力ＩＦ部にそれぞれ対応するＮ個のクロスコネクト制御
部１２１と、Ｎ×Ｎクロスコネクト部１２２を含む。ク
ロスコネクト制御部１２１は、ＰＶＰ用スイッチングテ
ーブル１２３とＶＰＩ変換部１２４を有する。The VP cross connect section 102 includes N cross connect control sections 121 and N × N cross connect sections 122 respectively corresponding to the N input IF sections. The cross-connect control unit 121 includes a PVP switching table 123 and a VPI conversion unit 124.

【００４４】出力ＩＦ部１０３は、出力の物理リンクに
対応し、ＥＯＭ検出部１３１、ＢＯＭ検出部１３２、キ
ャッシュテーブル１３３、出力ＶＣＩプール１３４、Ｖ
ＰＩ復号部１３５、ＶＣＩセレクタ部１３６、及びＶＰ
Ｉセレクタ部１３７を有している。また、ＢＯＭ検出部
１３２は、後述する管理テーブルを有している。The output IF unit 103 corresponds to an output physical link, and includes an EOM detection unit 131, a BOM detection unit 132, a cache table 133, an output VCI pool 134,
PI decoding unit 135, VCI selector unit 136, and VP
An I selector 137 is provided. In addition, the BOM detection unit 132 has a management table described later.

【００４５】本実施の形態のコネクションレスノードで
は、図１の上部に示すように、ＶＰＩ及びＶＣＩの付け
替えを行なう。即ち、各入力ＩＦ部１０１は、入力され
たセルのＶＰＩ及びＶＣＩを、装置内ＶＰＩ（入力側）
及び装置内ＶＣＩに付け替える。また、ＶＰクロスコネ
クト部１０２は、装置内ＶＰＩ（入力側）を装置内ＶＰ
Ｉ（出力側）に付け替える。さらに、出力ＩＦ部１０３
は、装置内ＶＰＩ（出力側）及び装置内ＶＣＩを、それ
ぞれ出力ＶＰＩ及び出力ＶＣＩに付け替える。このよう
なＶＰＩ及びＶＣＩの付け替えを行うことにより、汎用
的なＡＴＭクロスコネクトやＡＴＭスイッチを使用する
ことができるとともに、クロスコネクト部の負荷を軽減
することができる。In the connectionless node of this embodiment, as shown in the upper part of FIG. 1, VPI and VCI are replaced. That is, each input IF unit 101 converts the input VPI and VCI of the cell into an in-device VPI (input side).
And VCI in the device. Further, the VP cross-connect unit 102 converts the in-device VPI (input side) into the
Replace with I (output side). Further, the output IF unit 103
Replaces the in-apparatus VPI (output side) and the in-apparatus VCI with the output VPI and output VCI, respectively. By performing such replacement of the VPI and the VCI, a general-purpose ATM cross-connect or ATM switch can be used, and the load on the cross-connect unit can be reduced.

【００４６】以下、このコネクションレスノード内での
ＡＴＭセルのＶＰＩの付け替えについて説明する。The replacement of the VPI of the ATM cell in the connectionless node will be described below.

【００４７】コネクションレスノード１５２に入力され
るＡＴＭセルのＶＰＩ（入力ＶＰＩ）は、入力ＩＦ部１
０１のＶＰＩセレクタ部１１７で装置内ＶＰＩ（入力
側）に書き替えられる。その後、装置内ＶＰＩ（入力
側）は、ＶＰクロスコネクト部１０２のクロスコネクト
制御部１２１のＶＰＩ変換部１２４で、装置内ＶＰＩ
（出力側）に書き替えられる。さらに、装置内ＶＰＩ
（出力側）は、出力ＩＦ部１０３のＶＰＩセレクタ部１
３７で、出力ＶＰＩに書き替えられる。The VPI (input VPI) of the ATM cell input to the connectionless node 152 is
01 is rewritten to the in-device VPI (input side) by the VPI selector unit 117. Thereafter, the in-device VPI (input side) is converted by the VPI conversion unit 124 of the cross-connect control unit 121 of the VP cross-connect unit 102 into the in-device VPI.
(Output side). Furthermore, VPI in the device
(Output side) is the VPI selector unit 1 of the output IF unit 103.
At 37, it is rewritten to the output VPI.

【００４８】装置内ＶＰＩ（入力側／出力側）を導入し
た理由は、ＶＰによる固定クロスコネクト機能を持つＶ
Ｐクロスコネクト部１０２を使用して、入力ＩＦ部１０
１で決定されるルーティング情報に基づいてパケットの
ルーティングを行い、出力ＩＦ部１０３において出力Ｖ
ＰＩへの付け替えを行わせるためである。The reason for introducing the in-device VPI (input side / output side) is that the VPI having a fixed cross-connect function by VP is used.
Using the P cross connect unit 102, the input IF unit 10
The packet is routed based on the routing information determined in step S1.
This is because the replacement with the PI is performed.

【００４９】装置内ＶＰＩ（入力側）は、次の２つの目
的のために使用される。The in-device VPI (input side) is used for the following two purposes.

【００５０】一つは、入力ＩＦ部１０１のルーティング
テーブル１１３で指示される出力ＩＦ部１０３へＡＴＭ
セルを転送すること、即ち、どの出力ＩＦ部１０３へセ
ルを転送すべきかＶＰクロスコネクト制御部１２１に通
知するためである。このために、装置内ＶＰＩ（入力
側）は、図２に示されるように対象となる出力ＩＦ部１
０３の装置内アドレス（出力ＩＦ番号）のフィールドを
持つ。One is that the ATM is sent to the output IF unit 103 specified by the routing table 113 of the input IF unit 101.
This is for transferring the cell, that is, notifying the VP cross-connect control section 121 to which output IF section 103 the cell should be transferred. For this reason, the VPI (input side) in the apparatus is connected to the target output IF unit 1 as shown in FIG.
It has an in-apparatus address (output IF number) field of 03.

【００５１】もう一つは、出力ＩＦ部１０３より物理リ
ンクへ転送されるときに付け替えられるＶＰＩを、ＶＰ
クロスコネクト部１０２を経由して出力ＩＦ部１０３に
通知することである。この通知は、付け替えられるＶＰ
Ｉそのものではなく縮退された情報である出力ＶＰＩ縮
退コードを用いて行われる。出力ＶＰＩ縮退コードは、
図２に示すように装置内ＶＰＩ（入力側）により定義さ
れる。The other is that the VPI to be replaced when transferred from the output IF unit 103 to the physical link is
This is to notify the output IF unit 103 via the cross connect unit 102. This notification will be sent to the VP
This is performed using an output VPI degeneration code which is degenerated information instead of I itself. The output VPI degeneration code is
As shown in FIG. 2, it is defined by an in-device VPI (input side).

【００５２】ここで、縮退コードを用いる理由について
説明する。この種のコネクションレス網では（図１５参
照）、ＶＰＩはコネクションレスノード１５２間の接続
を識別するために使用されるものであって、物理リンク
当たり数本程度しか定義されない。従って、ＶＰＩを１
２ｂｉｔの情報として持つのではなく、数ｂｉｔの情報
に縮退しても何等問題はなく、転送情報量を縮退できる
ので効率的になる。例えば、物理リンク当たり３本のＶ
ＰＩ（＝ＸＸＸ、ＹＹＹ、及びＺＺＺ）が定義されてい
る場合、ＶＰＩ縮退コード＝０、１、及び２を、ＶＰＩ
＝ＸＸＸ、ＹＹＹ、及びＺＺＺに、それぞれ対応させる
ことにより、２ｂｉｔの情報で指定することができる。
もちろん、最終的には、出力ＩＦ部１０３で出力ＶＰＩ
に付け替える段階で、ＶＰＩ復号部１３５において、出
力ＶＰＩ縮退コードは１２ｂｉｔのＶＰＩに復号され、
ＶＰＩセレクタ部１３７でＶＰＩの付け替えられる。Here, the reason for using the degenerate code will be described. In this type of connectionless network (see FIG. 15), the VPI is used to identify the connection between the connectionless nodes 152, and only a few VPIs are defined per physical link. Therefore, VPI is set to 1
There is no problem even if it is reduced to information of several bits instead of having it as 2 bits of information, and the amount of transfer information can be reduced, which is efficient. For example, three Vs per physical link
If PI (= XXX, YYY, and ZZZ) is defined, VPI degeneration codes = 0, 1, and 2
= XXX, YYY, and ZZZ can be specified by 2-bit information.
Of course, finally, the output VPI
At the stage of replacement, in the VPI decoding unit 135, the output VPI degenerate code is decoded into a 12-bit VPI,
The VPI selector unit 137 changes the VPI.

【００５３】一方、装置内ＶＰＩ（出力側）は、以下の
２つの目的のために使用される。On the other hand, the in-apparatus VPI (output side) is used for the following two purposes.

【００５４】一つは、送信元の入力ＩＦ部１０１の装置
内アドレス（入力ＩＦ番号）を出力ＩＦ部１０３に通知
することである。このために、装置内ＶＰＩ（出力側）
には、図３に示すように入力ＩＦ番号のフィールドが定
義される。この入力ＩＦ番号のフィールドに書き込まれ
る情報は、各クロスコネクト制御部１２１に接続された
入力ＩＦ部１０１の番号であるため、クロスコネクト制
御部１２１毎に固定的なものである。また、ここではＮ
×Ｎクロスコネクト部１２２を使用しており、入力ＩＦ
部１０１の数と出力ＩＦ部１０２の数とが等しいので、
入力ＩＦ番号と出力ＩＦ番号とのフィールド長は同じで
あって、装置内ＶＰＩ（入力側）から装置内ＶＰＩ（出
力側）への変換はフィールドについて過不足なく行われ
る。One is to notify the output IF unit 103 of the device address (input IF number) of the input IF unit 101 of the transmission source. For this purpose, the VPI in the device (output side)
, An input IF number field is defined as shown in FIG. The information written in this input IF number field is the number of the input IF unit 101 connected to each cross connect control unit 121, and is therefore fixed for each cross connect control unit 121. Here, N
× N cross connect unit 122 is used and the input IF
Since the number of units 101 is equal to the number of output IF units 102,
The field lengths of the input IF number and the output IF number are the same, and the conversion from the in-apparatus VPI (input side) to the in-apparatus VPI (output side) is performed for the fields without excess or shortage.

【００５５】二つ目は、装置内ＶＰＩ（入力側）におい
て指示された出力ＶＰＩ縮退コードを装置内ＶＰＩ（出
力側）に組み込んで出力ＩＦ部１０３に通知することで
ある。このために、装置内ＶＰＩ（出力側）において
も、図３に示すように、出力ＶＰＩ縮退コードのフィー
ルドが定義される。この出力ＶＰＩ縮退コードのフィー
ルドには、装置内ＶＰＩ（入力側）の出力ＶＰＩ縮退コ
ードのフィールドに書き込まれた情報がそのままコピー
される。Second, the output VPI degeneration code specified on the in-apparatus VPI (input side) is incorporated into the in-apparatus VPI (output side) and notified to the output IF unit 103. For this reason, as shown in FIG. 3, a field of an output VPI degeneration code is defined also in the device VPI (output side). In this output VPI degeneration code field, information written in the output VPI degeneration code field of the in-device VPI (input side) is copied as it is.

【００５６】以上のように、本実施の形態では、ＡＴＭ
セルのＶＰＩの付け替えを行うが、装置内ＶＰＩの通知
に使用できる空き帯域が主信号に付随して存在する場合
（例えば装置内において各ＡＴＭセルに付加されるオー
バーヘッド等が存在する場合）は、その空き帯域を使用
するようにしても良い。ただし、この場合は、ＶＰクロ
スコネクト部として、単なるＰＶＰ用の固定的なクロス
コネクトでなく、上記空き帯域に設定された情報によっ
て動作する特別な装置が必要になる。As described above, in the present embodiment, the ATM
The VPI of the cell is replaced. If there is a free band that can be used for notification of the VPI in the device accompanying the main signal (for example, if there is an overhead added to each ATM cell in the device), The vacant band may be used. However, in this case, as the VP cross-connect unit, a special device that operates based on the information set in the vacant band is required instead of a simple fixed cross-connect for PVP.

【００５７】次に、コネクションレスノード内でのＡＴ
ＭセルのＶＣＩの付け替えについて説明する。Next, the AT in the connectionless node
The replacement of the VCI of the M cell will be described.

【００５８】入力ＩＦ部１０１に入力したＡＴＭセルに
含まれるＶＣＩは、ＶＣＩセレクタ部１１６で装置内Ｖ
ＣＩに付け替えられる。装置内ＶＣＩは、セルがクロス
コネクト部１０２を通過し、出力ＩＦ部１０３のＶＣＩ
セレクタ部１３６に到達するまで使用され、ＶＣＩセレ
クタ分１３６で新たな出力ＶＣＩに付け替えられる。The VCI included in the ATM cell input to the input IF unit 101 is converted by the VCI selector
Replaced with CI. The VCI in the device is such that the cell passes through the cross-connect unit 102 and the VCI of the output IF unit 103
It is used until it reaches the selector section 136, and is replaced with a new output VCI by the VCI selector 136.

【００５９】この装置内ＶＣＩは、出力ＩＦ部１０３に
おいて、単一の入力ＩＦ部１０１から同時に到着し得る
ユーザパケットの識別を行うために導入される。即ち、
出力ＩＦ部１０３では、装置内ＶＰＩ（出力側）の入力
ＩＦ番号を参照すれば、異なる複数の入力ＩＦ部１０１
からのユーザパケットは識別することができる。しか
し、ある単一の入力ＩＦ部１０１が同時に受信中の複数
のユーザパケットが、互いに異なる入力ＶＰＩを持つけ
れども、同一の入力ＶＣＩを持つ場合が生じ得る。ここ
で、ＡＴＭセルのＶＰＩ領域は、コネクションレスノー
ド１５２の中では前述したように装置内ＶＰＩとしてル
ーティング情報の転送に使用される。このため、出力Ｉ
Ｆ部１０３において、残りのＶＣＩのみを用いてユーザ
パケットの識別を行えるようにする必要が生じる。そこ
で、入力ＩＦ部１０１からＶＰクロスコネクト部１０２
にセルを転送する際に、入力ＶＰＩと入力ＶＣＩを装置
内ＶＣＩに対応させ、出力ＩＦ部１０３が、装置内ＶＰ
Ｉ（出力側）の入力ＩＦ番号により異なる入力ＩＦ部１
０１からのユーザパケットを識別し、同じ入力ＩＦ部１
０１からのパケットは装置ＶＣＩにより識別できるよう
にする。The in-device VCI is introduced in the output IF unit 103 to identify user packets that can simultaneously arrive from a single input IF unit 101. That is,
In the output IF unit 103, referring to the input IF number of the VPI (output side) in the apparatus, a plurality of different input IF units 101
Can be identified. However, a plurality of user packets being simultaneously received by a single input IF unit 101 may have different input VPIs but have the same input VCI. Here, the VPI area of the ATM cell is used as the in-device VPI in the connectionless node 152 for transferring routing information as described above. Therefore, the output I
In the F section 103, it becomes necessary to identify a user packet using only the remaining VCI. Therefore, the input IF unit 101 to the VP cross connect unit 102
When the cell is transferred to the device, the input VPI and the input VCI are made to correspond to the in-device VCI, and the output IF unit 103
Input IF unit 1 that differs depending on the input IF number of I (output side)
01 from the same input IF unit 1
The packet from 01 is identified by the device VCI.

【００６０】ここで、いくつの装置内ＶＣＩを定義すれ
ば良いかという問題が生じる。入力ＶＰＩと入力ＶＣＩ
を装置内ＶＣＩに対応させることは情報の縮退であるた
め、従来技術において入力ＶＣＩと入力ＭＩＤ（Messag
e Identifier）をＳＭＩＤに縮退した場合と同様、同時
に最大数のユーザパケットが到着した場合に対応できる
か否かの問題が生じる。この問題は次にようにすること
で解決される。Here, a problem arises as to how many in-device VCIs need to be defined. Input VPI and input VCI
Is associated with the in-apparatus VCI, which is information degeneration. Therefore, the input VCI and the input MID (Messag
As in the case where the e Identifier is degenerated to the SMID, a problem arises as to whether or not it is possible to cope with the case where the maximum number of user packets arrive at the same time. This problem is solved as follows.

【００６１】入力ＩＦ部１０１において、必要とされる
装置内ＶＣＩの数は、その入力ＩＦ部１０１に同時に到
着し得るユーザパケットの最大数である。本実施の形態
が想定するコネクションレス網では、各コネクションレ
スノードにおけるユーザパケットの最大到着数は、全エ
ッジ装置の数に等しい。このことを図４を参照して説明
する。In the input IF unit 101, the required number of in-device VCIs is the maximum number of user packets that can simultaneously arrive at the input IF unit 101. In the connectionless network assumed in the present embodiment, the maximum number of user packets arriving at each connectionless node is equal to the number of all edge devices. This will be described with reference to FIG.

【００６２】図４において、コネクションレスノードＣ
・Ｄ間におけるリンク上で同時に転送中となるパケット
数を見積もることにする。あるエッジ装置Ｏから出て上
記リンクを経由するコネクションの数を考えると、最大
数はコネクションレス網に存在する全エッジ数Ｍにな
る。ところが、コネクションレス網の運用の前提とし
て、エッジ装置のユーザＬＡＮ側はあくまでパケット単
位の入出力になっており、コネクションレスノード１５
２間のルーディングはスタティックであり、且つ何らか
のリンクコストに基づいた最小木パスの経路設定になっ
ている。この場合、エッジ装置Ｏを始点として上記リン
ク（コネクションレスノードＣ・Ｄ間）を通過するコネ
クションは、コネクションレスノードＣまですべて同一
の経路を辿る。また、その経路上において始点となるエ
ッジ装置Ｏからのデータはすべてパケット単位である。
従って、上記リンクの始点であるコネクションレスノー
ドＣの出力ポイントで観察すると、エッジ装置Ｏを始点
とするコネクションがいくつ存在しても、エッジ装置Ｏ
を始点とする転送中のパケットは常に１個となる。他の
全てのエッジ装置についても同様であるので、上記リン
クの終点であるコネクションレスノードＤの入力点で同
時に受信中となる最大パケット数は、全エッジ装置数と
なる。同じ論理により、コネクションレス網を構成する
どの装置内におけるどの箇所においても、同時に到着し
得るパケット数は全エッジ装置数を上限とできることが
わかる。従って、装置内ＶＣＩ数としては、全エッジ装
置数分用意しておけば良い。ここでは、ＶＣＩフィール
ドが１６ビットの場合を想定しているので、すべてを使
用すると６４０００個のエッジ装置数のコネクションレ
ス網に適用できる。それ以上の規模に対応するために
は、装置内ＶＣＩ数のフィールドを１７ｂｉｔ以上とる
必要があり、ＡＴＭヘッダのＶＣＩフィールド以外の空
き帯域（装置内で各ＡＴＭセルに付加されるオーバーヘ
ッド等）を使用する必要がある。In FIG. 4, connectionless node C
Estimate the number of packets being transferred simultaneously on the link between D. Considering the number of connections exiting from a certain edge device O and passing through the above link, the maximum number is the total number M of edges existing in the connectionless network. However, the operation of the connectionless network is based on the premise that the user LAN side of the edge device is input / output in packet units, and the connectionless node 15
The routing between the two is static and results in the routing of the smallest tree path based on some link cost. In this case, all connections passing through the link (between the connectionless nodes C and D) starting from the edge device O follow the same route to the connectionless node C. Also, all data from the edge device O, which is the starting point on the route, is in packet units.
Therefore, when observed at the output point of the connectionless node C, which is the starting point of the link, no matter how many connections originating from the edge device O exist, the edge device O
The number of packets being transferred starting from is always one. Since the same applies to all other edge devices, the maximum number of packets being simultaneously received at the input point of the connectionless node D which is the end point of the link is the number of all edge devices. According to the same logic, it can be seen that the number of packets that can simultaneously arrive at any point in any device constituting the connectionless network can be limited to the number of all edge devices. Therefore, the number of VCIs in the device may be prepared for all edge devices. Here, it is assumed that the VCI field is 16 bits, so if all are used, it can be applied to a connectionless network having 64000 edge devices. In order to cope with a larger scale, it is necessary to set the field of the number of VCIs in the device to 17 bits or more, and use an empty band other than the VCI field of the ATM header (overhead added to each ATM cell in the device). There is a need to.

【００６３】次に、コネクションレスノード内でのセル
転送の動作を説明する。Next, the operation of cell transfer in a connectionless node will be described.

【００６４】まず、図５を参照して入力ＩＦ部１０１の
動作を説明する。入力ＩＦ部１０１に入力されたＡＴＭ
セルは、ＶＣＩセレクタ部１１６に入力されてＶＣＩの
付け替えが行われ、さらにＶＰＩセレクタに入力されて
ＶＰＩの付け替えが行われ、ＶＰクロスコネクト部１０
２へ出力される。これは上述した通りである。このよう
なＶＰＩ及びＶＣＩの付け替えを行うために、入力ＩＦ
部１０１内の各部は次のような動作を行う。First, the operation of the input IF unit 101 will be described with reference to FIG. ATM input to input IF unit 101
The cell is input to the VCI selector unit 116 to change the VCI, and further input to the VPI selector to change the VPI, and the VP cross-connect unit 10
2 is output. This is as described above. In order to perform such replacement of VPI and VCI, input IF
Each unit in the unit 101 performs the following operation.

【００６５】ＢＯＭ検出部１１２は、内部に管理テーブ
ル５０１を有している。管理テーブル５０１には、図６
に示すように、受信し得るＶＰＩ／ＶＣＩが予め登録さ
れており、各ＶＰＩ／ＶＣＩについて受信状態が設定さ
れるようになっている。The BOM detector 112 has a management table 501 inside. In the management table 501, FIG.
As shown in (1), receivable VPI / VCIs are registered in advance, and a reception state is set for each VPI / VCI.

【００６６】ＢＯＭ検出部１１２は、入力されるＡＴＭ
セルのヘッダに含まれるＶＰＩ／ＶＣＩを観測し、その
受信状態を管理テーブル５０１で確認する。受信したセ
ルのＶＰＩ／ＶＣＩに対応する受信状態が“未受信”の
場合は、新たなユーザパケットが送信されてきた（ＢＯ
Ｍを受信した）と判定し、管理テーブル５０１の受信状
態を“受信中”変更する。この後受信するセルが、先の
ＶＰＩ／ＶＣＩと同一であれば、管理テーブル５０１の
受信状態は“受信中”となっているので、受信したセル
は、ＣＯＭまたＥＯＭであると判定できる。以上のよう
に、本実施の形態では、管理テーブルを用いてＢＯＭの
受信を判定するようにしたことで、ＢＯＭ／ＣＯＭのセ
ルの識別が明示的に示されないＡＡＬ５においても、Ｂ
ＯＭを識別することができる。The BOM detector 112 receives the input ATM.
The VPI / VCI included in the header of the cell is observed, and the reception state is confirmed in the management table 501. If the reception state corresponding to the VPI / VCI of the received cell is “not received”, a new user packet is transmitted (BO
M is received), and the receiving state of the management table 501 is changed to “receiving”. If the cell subsequently received is the same as the previous VPI / VCI, the reception state of the management table 501 is "receiving", and it can be determined that the received cell is COM or EOM. As described above, in the present embodiment, the reception of the BOM is determined using the management table, so that even in AAL5 in which the identification of the BOM / COM cell is not explicitly indicated, the BOM is determined.
The OM can be identified.

【００６７】また、ＢＯＭ検出部１１２は、ＢＯＭ受信
を検出すると、ＢＯＭ受信通知５１０を、ルーティング
テーブル１１３及びキャッシュテーブル１１４へ出力す
る。When the BOM detection unit 112 detects BOM reception, it outputs a BOM reception notification 510 to the routing table 113 and the cache table 114.

【００６８】ＥＯＭ検出部１１１は、受信セルがＥＯＭ
であるか否かを判定する。ＡＡＬ５使用の場合、ＥＯＭ
の時のみＡＴＭヘッダのＰＴＩ（Payload Type Identif
ier）フィールドのビットが“１”に設定される。従っ
て、ＰＴＩフィールドの該当ビットのみを参照すること
によりＥＯＭの受信を検出できる。The EOM detector 111 determines that the received cell is EOM.
Is determined. When using AAL5, EOM
Only in case of PTI (Payload Type Identif
The bit of the ier) field is set to “1”. Therefore, the reception of the EOM can be detected by referring to only the corresponding bit of the PTI field.

【００６９】また、ＥＯＭ検出部１１１は、ＥＯＭを検
出すると、ＥＯＭ検出通知５２０をＢＯＭ検出部１１２
及びキャッシュテーブル１１４へ出力する。When the EOM detection unit 111 detects an EOM, it sends an EOM detection notification 520 to the BOM detection unit 112.
And to the cache table 114.

【００７０】ＥＯＭの検出は、ユーザパケットの受信終
了を表わしているので、ＢＯＭ検出部１１２は、管理テ
ーブル５０１の該当するＶＰＩ／ＶＣＩの受信状態を
“未受信”に変更する。Since the detection of the EOM indicates the end of the reception of the user packet, the BOM detection unit 112 changes the reception state of the corresponding VPI / VCI in the management table 501 to “not received”.

【００７１】以上のようにして、ＢＯＭ検出部１１２及
びＥＯＭ検出部１１１の動作によって、ＡＡＬ５使用下
で、常に各パケットのＢＯＭ、ＣＯＭ、ＥＯＭのセル識
別判定を行うことができる。なお、ＢＯＭ検出部１１２
の上記動作を図７に示しておく。As described above, by the operations of the BOM detection unit 112 and the EOM detection unit 111, the BOM, COM, and EOM cell identification of each packet can always be determined using AAL5. Note that the BOM detection unit 112
FIG. 7 shows the above operation.

【００７２】ルーティングテーブル１１３には、図８に
示すように、宛先コネクションレスアドレスをアドレス
エントリとして、セルを転送すべき出力ＩＦ部１０３を
示す出力ＩＦ番号と、セルに付け替えるべき出力ＶＰＩ
を示す出力ＶＰＩ縮退コードが登録されている。そし
て、ルーティングテーブル１１３は、ＢＯＭ検出部１１
２からのＢＯＭ検出通知５１０を受けて、ＢＯＭに含ま
れる中間フレームのヘッダ内から宛先コネクションレス
アドレスを検出し、この宛先コネクションレスアドレス
を用いて検索を行う。検索された出力ＩＦ番号及び出力
ＶＰＩ縮退コードは、ＶＰＩセレクタ１１７に供給さ
れ、ＶＰＩの付け替えに使用される。なお、検索により
得られた出力ＩＦ番号及び出力ＶＰＩ縮退コードによっ
て、受信したＢＯＭをどの出力ＩＦ部１０３に転送し、
どのようなＶＰＩに付け替えて物理リンクに転送すべき
かがわかる。As shown in FIG. 8, the routing table 113 uses the destination connectionless address as an address entry, an output IF number indicating the output IF unit 103 to which a cell is to be transferred, and an output VPI to be replaced with a cell.
Is registered. The routing table 113 stores the BOM detection unit 11
In response to the BOM detection notification 510 from the BOM 2, a destination connectionless address is detected from the header of the intermediate frame included in the BOM, and a search is performed using the destination connectionless address. The retrieved output IF number and output VPI degeneration code are supplied to the VPI selector 117 and used for VPI replacement. Note that the received BOM is transferred to any output IF unit 103 based on the output IF number and the output VPI degeneration code obtained by the search.
It is possible to know what VPI to replace with the physical link.

【００７３】また、ルーティングテーブル１１３は、検
索された出力ＩＦ番号及び出力ＶＰＩ縮退コードをキャ
ッシュテーブル１１４にも供給する。これは、ＢＯＭに
続く、（同一のユーザパケットを構成する）ＣＯＭ及び
ＥＯＭに対して、ＢＯＭと同じルーティングを行うため
である。The routing table 113 also supplies the retrieved output IF number and output VPI degeneration code to the cache table 114. This is because the same routing as the BOM is performed for the COM and the EOM (constituting the same user packet) following the BOM.

【００７４】キャッシュテーブル１１４は、図９に示す
ように、入力セルのＶＰＩ／ＶＣＩに対応させて、出力
ＩＦ番号、出力ＶＰＩ縮退コード、装置内ＶＣＩ、及び
受信状態のフィールドを持つ。ここで、受信状態のフィ
ールドは、キャッシュテーブルに登録された情報が有効
か否かを表わす。As shown in FIG. 9, the cache table 114 has fields of an output IF number, an output VPI degeneration code, an in-device VCI, and a reception state in correspondence with the VPI / VCI of an input cell. Here, the field of the reception state indicates whether the information registered in the cache table is valid.

【００７５】キャッシュテーブル１１４は、ＢＯＭ検出
部１１２からのＢＯＭ検出通知５１０を受けとると、受
信状態が“未受信”となっている行を探し、受信したＢ
ＯＭからＶＰＩ／ＶＣＩを検出し、ルーティングテーブ
ル１１３からのルーティング情報（出力ＩＦ番号、出力
ＶＰＩ縮退コード）５３０を受けとり、さらに、装置内
ＶＣＩプール１１５から装置内ＶＣＩを受けとって、図
９のフォーマットでこれらの情報を保持する。同時に、
その行の受信状態を“受信中”に変更する。When the cache table 114 receives the BOM detection notification 510 from the BOM detection unit 112, the cache table 114 searches for a row whose reception status is "not received", and
The VPI / VCI is detected from the OM, the routing information (output IF number, output VPI degeneration code) 530 from the routing table 113 is received, and the VCI in the device is received from the VCI pool 115 in the device. This information is retained. at the same time,
Change the receiving status of that row to "receiving".

【００７６】この後、キャッシュテーブル１１４は、受
信したセルのＶＰＩ／ＶＣＩが登録され、“受信中”で
ある場合は、先に受信したＢＯＭに続くＣＯＭまたはＥ
ＯＭであるので、受信したセルのＶＰＩ／ＶＣＩに対応
する出力ＩＦ番号及び出力ＶＰＩ縮退コードをＶＰＩセ
レクタ１１７へ出力し、装置内ＶＣＩをＶＣＩセレクタ
１１６へ出力する。Thereafter, the VPI / VCI of the received cell is registered in the cache table 114, and if “receiving”, the COM or E following the previously received BOM is registered.
Since it is OM, the output IF number and the output VPI degeneration code corresponding to the VPI / VCI of the received cell are output to the VPI selector 117, and the in-device VCI is output to the VCI selector 116.

【００７７】また、キャッシュテーブル１１４は、ＥＯ
Ｍ検出部１１１からＥＯＭ受信通知５２０を受けたと
き、該当ＶＰＩ／ＶＣＩのパケットの受信が終了したと
して、対応する行の受信状態を“未受信”に変更する。The cache table 114 stores the EO
When EOM reception notification 520 is received from M detection section 111, it is determined that the reception of the packet of the corresponding VPI / VCI has been completed, and the reception state of the corresponding row is changed to “not received”.

【００７８】ここで、キャッシュテーブル１１４の運用
動作は、セル単位に行う必要があり、高速な処理が要求
される。キャッシュテーブル１１４として図９に示すフ
ォーマットを採用する場合は、キャッシュメモリ自体を
ｃａｍ（content addressable memory）等で構成するこ
とにより検索等の動作を高速化する方法がある。また、
別のキャッシュメモリの構成例としては、入力ＶＰＩ／
入力ＶＣＩをアドレスとするメモリを用意し、装置内Ｖ
ＣＩ、出力ＩＦ番号、出力ＶＰＩ縮退コード、及び受信
状態をデータとして保持するようにしても良い。この場
合、入力ＶＰＩ／入力ＶＣＩをアドレスエントリとする
１アクセスで検索ができる。また、コネクションレス通
信方式の前提として物理リンク当たり数ＶＰしか定義し
ないので、上記テーブルの入力ＶＰＩは１２ｂｉｔでは
なく縮退された数ｂｉｔのコードとして定義することに
より、メモリ量を削減することが可能である。Here, the operation of operating the cache table 114 needs to be performed for each cell, and high-speed processing is required. When the format shown in FIG. 9 is adopted as the cache table 114, there is a method of speeding up operations such as retrieval by configuring the cache memory itself with a cam (content addressable memory) or the like. Also,
As another configuration example of the cache memory, the input VPI /
Prepare a memory with the input VCI as the address, and
The CI, the output IF number, the output VPI degeneration code, and the reception state may be held as data. In this case, the search can be performed by one access using the input VPI / input VCI as an address entry. In addition, since only a few VPs are defined per physical link as a premise of the connectionless communication method, the amount of memory can be reduced by defining the input VPI of the above table as a degenerate code of several bits instead of 12 bits. is there.

【００７９】装置内ＶＣＩプール１１５は、前述したよ
うに、入力ＩＦ部１０１からＶＰクロスコネクト部１０
２に出力されるユーザパケット単位に付与されるＶＣＩ
を管理している。例えば、６４０００個の装置内ＶＣＩ
を用意する場合は、６４０００長のＦＩＦＯ（first in
first out）メモリを用意し、初期状態においてはＶＣ
Ｉ＝０００〜ＶＣＩ＝６４０００の装置内ＶＣＩをＦＩ
ＦＯの中に保持させる。ＢＯＭが通過する度に、装置内
ＶＣＩプール１１５のＦＩＦＯの先頭から装置内ＶＣＩ
を出力し、キャッシュテーブル１１４においてＢＯＭセ
ルのＶＰＩ／ＶＣＩに対応する装置内ＶＣＩ情報として
格納する。以後、ＢＯＭと同じＶＰＩ／ＶＣＩを持つセ
ルは、ＥＯＭ到着までＶＣＩセレクタ部１１６によりキ
ャッシュテーブル１１４内に保持される装置内ＶＣＩに
変更される。ＥＯＭ通過時、該当する装置内ＶＣＩを、
キャッシュテーブル１１４から装置内ＶＣＩプール１１
５へ戻すようにすることで、常時６４０００個のユーザ
パケットに対応できる。As described above, the in-device VCI pool 115 is connected from the input IF unit 101 to the VP cross-connect unit 10.
VCI assigned to each user packet output to 2
Is managing. For example, 64000 in-device VCIs
Is prepared, a 64000-length FIFO (first in
first out) memory is prepared and VC is set in the initial state.
FI = VCI in the device with I = 000 to VCI = 64000
Hold in FO. Every time the BOM passes, the internal VCI from the top of the FIFO in the internal VCI pool 115
Is stored in the cache table 114 as in-device VCI information corresponding to the VPI / VCI of the BOM cell. Thereafter, cells having the same VPI / VCI as the BOM are changed to the in-device VCI held in the cache table 114 by the VCI selector 116 until the EOM arrives. When passing through the EOM, the corresponding VCI in the device is
From the cache table 114, the in-device VCI pool 11
By returning to 5, it is possible to always cope with 64000 user packets.

【００８０】以上のようにして、入力ＩＦ部１０１で
は、装置内ＶＰＩ（入力側）及び装置内ＶＣＩがそれぞ
れセレクタ部１１７、１１６に与えられ、各セレクタ部
において付け替えが行われる。As described above, in the input IF unit 101, the in-apparatus VPI (input side) and the in-apparatus VCI are given to the selector units 117 and 116, respectively, and each selector unit performs replacement.

【００８１】次に、図１０を参照して、ＶＰクロスコネ
クト部１０２の動作について説明する。Next, the operation of the VP cross connect unit 102 will be described with reference to FIG.

【００８２】ＶＰクロスコネクト部１０２に転送された
ＡＴＭセルは、入力ＩＦ部１０１毎に設置されているク
ロスコネクト制御部１２１に入力される。クロスコネク
ト制御分１２１では、ＶＰＩ変換部１２４において、装
置内ＶＰＩ（入力側）から装置内ＶＰＩ（出力側）に変
換され、Ｎ×Ｎクロスコネクト部１２２から出力ＩＦ部
１０３へ出力される。The ATM cell transferred to the VP cross-connect unit 102 is input to the cross-connect control unit 121 provided for each input IF unit 101. In the cross connect control portion 121, the VPI conversion section 124 converts the internal VPI (input side) into the internal VPI (output side), and outputs the converted VPI to the output IF section 103 from the N × N cross connect section 122.

【００８３】上記動作を行うために、ＰＶＰ用スイッチ
ングテーブル１２３は、ＡＴＭセルの装置内ＶＰＩ（入
力側）を検出する。ＰＶＰ用のスイッチングテーブル１
２３は、図１１に示すフォーマットを有しており、装置
内ＶＰＩ（入力側）をアドレスとして検索し、該当セル
の転送されるべきルーティング情報（出力ＩＦ番号）を
Ｎ×Ｎクロスコネクト部１２２へ出力し、付け替えられ
るＶＰＩ（出力ＶＰＩ）をＶＰＩ変換部１２４へ出力す
る。ここでは、ルーティング情報（出力ＩＦ番号）は、
装置内ＶＰＩ（ＩＮ側）の出力ＩＦ番号のフィールドの
値をそのまま出力させる。出力ＶＰＩは装置内ＶＰＩ
（ＯＵＴ側）になるので、装置内ＶＰＩ（ＩＮ側）にお
ける出力ＶＰＩ縮退コードと固定的に接続されている入
力ＩＦ番号を出力させる。To perform the above operation, the PVP switching table 123 detects the in-device VPI (input side) of the ATM cell. Switching table 1 for PVP
Reference numeral 23 has a format shown in FIG. 11, searches for the VPI (input side) in the device as an address, and sends routing information (output IF number) of the cell to be transferred to the N × N cross-connect unit 122. The VPI that is output and replaced (output VPI) is output to the VPI conversion unit 124. Here, the routing information (output IF number)
The value of the field of the output IF number of the VPI (IN side) in the device is output as it is. Output VPI is VPI in the device
(OUT side), the input IF number that is fixedly connected to the output VPI degeneration code in the in-device VPI (IN side) is output.

【００８４】このスイッチングテーブル１２３の特徴
は、入力ＶＰＩと、クロスコネクト制御部１０２が固定
的に接続されているところの入力ＩＦ番号により、出力
データ（出力ＩＦ番号、出力ＶＰＩ）が確定的に決定さ
れることである。従って、すべてのクロスコネクト制御
部１２１のＰＶＰ用のスイッチングテーブル１２３の内
容は、固定のテーブルとして用意することが可能になり
網運用業者の運用における負荷が削減される。The switching table 123 is characterized in that output data (output IF number, output VPI) is definitely determined by the input VPI and the input IF number to which the cross-connect control section 102 is fixedly connected. Is to be done. Therefore, the contents of the PVP switching tables 123 of all the cross-connect control units 121 can be prepared as fixed tables, and the load on the operation of the network operator can be reduced.

【００８５】Ｎ×Ｎクロスコネクト部１２２は、クロス
コネクト制御部１２１のスイッチングテーブルの出力す
るルーティング情報（出力ＩＦ番号）基づきＡＴＭセル
を所定の出力ＩＦ部１０３へ転送する。The N × N cross-connect unit 122 transfers the ATM cell to a predetermined output IF unit 103 based on the routing information (output IF number) output from the switching table of the cross-connect control unit 121.

【００８６】以上のようにして、ＶＰクロスコネクト部
１０２は、入力ＩＦ部１０１におけるルーティングテー
ブル１１３の情報のみでＶＰクロスコネクト部のスイッ
チング及びＶＰＩ変換が実施される。As described above, the VP cross-connect unit 102 performs the switching of the VP cross-connect unit and the VPI conversion using only the information of the routing table 113 in the input IF unit 101.

【００８７】次に、図１２を参照して、出力ＩＦ部１０
３の動作を説明する。Next, referring to FIG. 12, output IF section 10
Operation 3 will be described.

【００８８】出力ＩＦ部１０３に入力されたＡＴＭセル
は、ＶＣＩセレクタ１３６でＶＣＩの付け替え、ＶＰＩ
セレクタ１３７でＶＰＩの付け替えが行われ、次のコネ
クションレスノードあるいはエッジ装置へと出力され
る。The ATM cells input to the output IF unit 103 are replaced by the VCI selector 136,
The selector 137 changes the VPI and outputs the VPI to the next connectionless node or edge device.

【００８９】上記ＶＰＩ及びＶＣＩの付け替えを行うた
め、出力ＩＦ部１０３の各部は次のように動作する。In order to change the VPI and VCI, each unit of the output IF unit 103 operates as follows.

【００９０】出力ＩＦ部１０３は、ＡＴＭセルの装置内
ＶＰＩ（出力側）に書かれている入力ＩＦ番号と装置内
ＶＣＩにより、ユーザパケットを一意に特定することが
できる。The output IF unit 103 can uniquely specify a user packet based on the input IF number written in the device VPI (output side) of the ATM cell and the device VCI.

【００９１】ＢＯＭ検出部１３２は、管理テーブル１１
０１を有している。この管理テーブル１１０１は、図１
３に示すように構成されており、入力ＩＦ部１０１のＢ
ＯＭ検出部１１２と同様に動作する。即ち、ＢＯＭ検出
部１３２は、ＡＴＭセルを受信した時、管理テーブル５
０１において受信セルの入力ＩＦ番号／装置内ＶＣＩに
対応する受信状態が“未受信”の場合、ある入力ＩＦ部
１０１から新たなユーザパケットが送信されてきたと見
なしてＢＯＭの受信と判定し、受信状態を“受信中”に
変更する。以後、同一の入力ＩＦ番号／装置内ＶＣＩを
持つＣＯＭが受信されるが、本テーブルの参照により
“受信中”となっていることからＣＯＭもしくはＥＯＭ
であると判断される。そして、ＢＯＭ検出部１３２は、
ＢＯＭを検出すると、キャッシュテーブル１３３にＢＯ
Ｍ検出通知１１１０を出力する。The BOM detection unit 132 manages the management table 11
01. This management table 1101 corresponds to FIG.
3 and B of the input IF unit 101.
It operates similarly to the OM detection unit 112. That is, when the BOM detection unit 132 receives the ATM cell,
In 01, when the reception state corresponding to the input IF number of the reception cell / in-device VCI is "not received", it is determined that a new user packet has been transmitted from a certain input IF unit 101, and it is determined that the BOM has been received. Change the status to "receiving". Thereafter, COMs having the same input IF number / in-device VCI are received, but since they are “receiving” by referring to this table, COM or EOM
Is determined. Then, the BOM detection unit 132
When the BOM is detected, the BOM is stored in the cache table 133.
An M detection notification 1110 is output.

【００９２】また、ＥＯＭ検出部１３１も入力ＩＦ部１
０１のＥＯＭ検出部１１１と同様に動作して、受信セル
がＥＯＭであるか否かを判定する。そして、ＥＯＭ検出
部１３１は、ＥＯＭの検出するとＥＯＭ検出通知１１２
０をキャッシュテーブル１３３及びＢＯＭ検出部１３２
へ出力する。The EOM detection section 131 is also connected to the input IF section 1
01 operates in the same manner as the EOM detection unit 111, and determines whether or not the received cell is an EOM. Then, when the EOM is detected, the EOM detection unit 131 notifies the EOM detection notification 112.
0 to the cache table 133 and the BOM detection unit 132
Output to

【００９３】ＢＯＭ検出部１３２は、ＥＯＭ検出通知１
１２０を受けると、パケットの受信が終了したとして、
該当入力ＩＦ番号／装置内ＶＣＩの受信状態を“未受
信”に変更する。[0093] The BOM detection unit 132 outputs the EOM detection notification 1
120, the reception of the packet is completed,
The receiving state of the corresponding input IF number / in-device VCI is changed to “not received”.

【００９４】キャッシュテーブル１３３は、例えば、図
１４に示すように構成される。このキャッシュテーブル
１３３は、、ＢＯＭ検出部１３２よりＢＯＭ検出通知１
１１０を受け取ると、受信状態が“未受信”の行を探
す。そして、その行に、入力されたＢＯＭの入力ＩＦ番
号／装置内ＶＣＩと、出力ＶＣＩプール１３４から受け
取った新たなＶＣＩとを対応させて格納する。同時に、
同じ行の受信状態を“受信中”に変更する。The cache table 133 is configured, for example, as shown in FIG. The cache table 133 stores the BOM detection notification 1 from the BOM detection unit 132.
When 110 is received, a line whose reception status is “not received” is searched. Then, the input IF number of the input BOM / internal VCI and the new VCI received from the output VCI pool 134 are stored in that row in association with each other. at the same time,
Change the receiving status of the same line to “receiving”.

【００９５】その後、同じ入力ＩＦ番号／装置内ＶＣＩ
を持つセルが受信された場合、それらのセルは先に入力
されたＢＯＭと同一ユーザパケットによるＣＯＭもしく
はＥＯＭであるので、キャッシュテーブル１３３を参照
して対応するＶＣＩが、ＶＣＩセレクタ部１３６へ出力
される。Thereafter, the same input IF number / in-device VCI
Are received, since those cells are COM or EOM with the same user packet as the previously input BOM, the corresponding VCI is output to the VCI selector unit 136 with reference to the cache table 133. You.

【００９６】キャッシュテーブル１３３は、ＥＯＭ検出
部１３１からＥＯＭ検出通知１１２０を受け取ると、該
当する入力ＩＦ番号／装置内ＶＣＩのパケットの受信が
終了したとして、キャッシュテーブル１３３における受
信状態を“未受信”に変更する。When the EOM detection notification 1120 is received from the EOM detection unit 131, the cache table 133 determines that the reception of the packet of the corresponding input IF number / in-device VCI has been completed, and changes the reception state in the cache table 133 to “not received”. Change to

【００９７】このキャッシュテーブル１３３もまた、入
力ＩＦ部１０１のキャッシュテーブル１１４と同様、セ
ル単位の処理を行うため高速性が要求されるが、前述し
たようにＣＡＭの使用、もしくは入力ＩＦ番号／装置内
ＶＣＩをアドレスエントリとするメモリ等を用いること
で実現できる。The cache table 133 is also required to be high-speed because it performs processing in units of cells, similarly to the cache table 114 of the input IF unit 101. However, as described above, the use of a CAM or the input IF number / device This can be realized by using a memory or the like having the internal VCI as an address entry.

【００９８】出力ＶＣＩプール１３４は、出力ＩＦ部１
０３から物理リンクに出力される新たなパケット単位に
付与されるＶＣＩを管理している。この出力ＶＣＩプー
ルも入力ＩＦ部１０１における装置内ＶＣＩプールと同
様に構成される。即ち、６４０００個の装置内ＶＣＩを
用意する場合は６４０００長のＦＩＦＯメモリを用意
し、初期状態としてはＶＣＩ＝０００〜ＶＣＩ＝６４０
００の値をＦＩＦＯの中に保持させる。ＢＯＭが通過す
る度に出力ＶＣＩプール１３４のＦＩＦＯの先頭から使
用可能なＶＣＩを出力し、キャッシュテーブル１３３に
おいてＢＯＭセルの入力ＩＦ番号／装置内ＶＣＩに対応
する出力ＶＣＩとして格納する。以後、ＢＯＭと同じ入
力ＩＦ番号／装置内ＶＣＩを持つセルは、ＥＯＭ到着ま
でＶＣＩセレクタ部１３６によりキャッシュテーブル１
３３内に保持される出力ＶＣＩに付け替えらる。また、
ＥＯＭ通過時には、キャッシュテーブル１３３に保持さ
れた出力ＶＣＩは、出力ＶＣＩプール１３４へ戻され
る。The output VCI pool 134 is connected to the output IF unit 1
The VCI manages a VCI assigned to a new packet unit output from 03 to a physical link. This output VCI pool is configured similarly to the internal VCI pool in the input IF unit 101. That is, when 64000 in-device VCIs are prepared, a 64000-length FIFO memory is prepared, and as an initial state, VCI = 000 to VCI = 640.
The value of 00 is kept in the FIFO. Every time the BOM passes, the available VCI is output from the top of the FIFO of the output VCI pool 134 and stored in the cache table 133 as the output VCI corresponding to the input IF number of the BOM cell / in-device VCI. Thereafter, cells having the same input IF number / in-device VCI as the BOM are stored in the cache table 1 by the VCI selector 136 until the EOM arrives.
The output VCI is replaced with the output VCI held in 33. Also,
At the time of passing through the EOM, the output VCI held in the cache table 133 is returned to the output VCI pool 134.

【００９９】ＶＰＩ復号部１３５は、ＡＴＭセルの装置
内ＶＰＩ（出力側）の出力ＶＰＩ縮退コードより１２ｂ
ｉｔのＶＰＩを復号し、ＶＰＩセレクタ部１３７でＶＰ
Ｉ変換する。出力ＶＰＩ縮退コードと１２ｂｉｔのＶＰ
Ｉの対応は、予め出力ＩＦ部１０３に設定しておく。The VPI decoding unit 135 calculates 12b from the output VPI degeneration code of the in-device VPI (output side) of the ATM cell.
It decodes the VPI of the
I conversion. Output VPI degeneration code and 12-bit VP
The correspondence of I is set in the output IF unit 103 in advance.

【０１００】[0100]

【発明の効果】本発明によれば、入力ＩＦ部と出力ＩＦ
部とＶＰクロスコネクト部によりコネクションレスノー
ドを構成できる。本発明の構成においては、入力ＶＰＩ
／ＶＣＩ、入力ＩＦ番号、宛先コネクションレスアドレ
スを元にスイッチングを行うコネクションレスノードの
機能を、ＰＶＰ用のクロスコネクト機能のみを有してい
るＶＰクロスコネクト部により実現することが可能にな
り、汎用的なＡＴＭクロスコネクトやＡＴＭスイッチの
機能を使用することができるため、装置コストを下げコ
ネクション網の設置を容易にする効果がある。According to the present invention, the input IF unit and the output IF
And a VP cross-connect unit can constitute a connectionless node. In the configuration of the present invention, the input VPI
A function of a connectionless node that performs switching based on / VCI, an input IF number, and a destination connectionless address can be realized by a VP cross-connect unit having only a PVP cross-connect function. Since the functions of a typical ATM cross-connect and an ATM switch can be used, there is an effect that the device cost is reduced and the installation of a connection network is facilitated.

【０１０１】また、装置内ＶＰＩの導入により、入力Ｉ
Ｆ部におけるルーティングテーブルの情報のみですべて
の転送処理を指定でき、結果としてクロスコネクト部の
スイッチング情報を固定データとして用意できるため、
クロスコネクト部における運用の負荷を削減できる。Also, by introducing the VPI in the device, the input I
Since all transfer processes can be specified only by the information of the routing table in the F section, and as a result, the switching information of the cross-connect section can be prepared as fixed data.
Operation load on the cross-connect part can be reduced.

【０１０２】また、ネットワーク規模に合わせた装置内
ＶＣＩを導入することにより、コネクションレスノード
内において最大数のユーザパケットの同時転送が発生し
ても、制限なくセルベースの転送が可能になる。Further, by introducing an in-device VCI according to the network scale, even if simultaneous transfer of the maximum number of user packets occurs in a connectionless node, cell-based transfer becomes possible without any limitation.

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

【図１】本発明の一実施の形態によるコネクションレス
データ通信装置を示すブロック図である。FIG. 1 is a block diagram showing a connectionless data communication device according to an embodiment of the present invention.

【図２】装置内ＶＰＩ（入力側）を説明するための図で
ある。FIG. 2 is a diagram for explaining an in-apparatus VPI (input side).

【図３】装置内ＶＰＩ（出力側）を説明するための図で
ある。FIG. 3 is a diagram for explaining an in-apparatus VPI (output side).

【図４】同時到着可能パケット数の最大値を説明するた
めの図である。FIG. 4 is a diagram for explaining a maximum value of the number of simultaneously arrivable packets.

【図５】図１の入力ＩＦ部の詳細を示すブロック図であ
る。FIG. 5 is a block diagram illustrating details of an input IF unit in FIG. 1;

【図６】図５のＢＯＭ検出部の管理テーブルを説明する
ための図である。FIG. 6 is a diagram for explaining a management table of a BOM detection unit in FIG. 5;

【図７】図６の管理テーブルに対する制御を説明するた
めの図である。FIG. 7 is a diagram for explaining control on the management table in FIG. 6;

【図８】図５の入力ＩＦ部のルーティングテーブルを説
明するための図である。FIG. 8 is a diagram illustrating a routing table of an input IF unit in FIG. 5;

【図９】図５の入力ＩＦ部のキャッシュテーブルを説明
するための図である。FIG. 9 is a diagram for explaining a cache table of the input IF unit in FIG. 5;

【図１０】図１のクロスコネクト部の詳細を示すブロッ
ク図である。FIG. 10 is a block diagram illustrating details of a cross-connect unit in FIG. 1;

【図１１】図１０のクロスコネクト制御部のＰＶＰ用ス
イッチングテーブルを説明するための図である。FIG. 11 is a diagram for explaining a PVP switching table of the cross-connect control unit in FIG. 10;

【図１２】図１の出力ＩＦ部の詳細を示すブロック図で
ある。FIG. 12 is a block diagram illustrating details of an output IF unit in FIG. 1;

【図１３】図１２のＢＯＭ検出部の管理テーブルを説明
するための図である。FIG. 13 is a diagram for explaining a management table of the BOM detection unit in FIG.

【図１４】図１２のキャッシュテーブルを説明するため
の図である。FIG. 14 is a diagram for explaining the cache table of FIG. 12;

【図１５】従来のコネクションレス網を説明するための
図である。FIG. 15 is a diagram for explaining a conventional connectionless network.

【図１６】図１５のエッジ装置におけるユーザパケット
のＡＴＭセル化を説明するための図である。16 is a diagram for explaining conversion of a user packet into an ATM cell in the edge device of FIG. 15;

【図１７】ＡＴＭセルのフォーマットを説明するための
図である。FIG. 17 is a diagram illustrating a format of an ATM cell.

【図１８】図１５のコネクションレスノードにおける、
リンク上のパケット単位にＶＣＩ付与を行う方式を説明
するための図である。FIG. 18 is a diagram illustrating the connectionless node in FIG.
FIG. 3 is a diagram for explaining a method of performing VCI assignment in units of packets on a link.

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

１０１ 入力ＩＦ部 １０２ ＶＰクロスコネクト部 １０３ 出力ＩＦ部 １１１ ＥＯＭ検出部 １１２ ＢＯＭ検出部 １１３ ルーティングテーブル １１４ キャッシュ（chache）テーブル １１５ 装置内ＶＣＩプール １１６ ＶＣＩセレクタ部（ＳＥＬ） １１７ ＶＰＩセレクタ部（ＳＥＬ） １２１ クロスコネクト制御部 １２２ Ｎ×Ｎクロスコネクト部 １２３ ＰＶＰ用スイッチングテーブル １２４ ＶＰＩ変換部 １３１ ＥＯＭ検出部 １３２ ＢＯＭ検出部 １３３ キャッシュテーブル １３４ 出力ＶＣＩプール １３５ ＶＰＩ復号部 １３６ ＶＣＩセレクタ部 １３７ ＶＰＩセレクタ部 １５０ コネクションレス網 １５１ エッジ装置 １５２ コネクションレスノード １５３ アドレス解決サーバ（ＡＲＳ） １５４ ユーザＬＡＮ 101 Input IF Unit 102 VP Cross Connect Unit 103 Output IF Unit 111 EOM Detector 112 BOM Detector 113 Routing Table 114 Cache Table 115 Internal VCI Pool 116 VCI Selector (SEL) 117 VPI Selector (SEL) 121 Cross connect control unit 122 N × N cross connect unit 123 PVP switching table 124 VPI conversion unit 131 EOM detection unit 132 BOM detection unit 133 Cache table 134 Output VCI pool 135 VPI decoding unit 136 VCI selector unit 137 VPI selector unit 150 Connectionless Network 151 Edge device 152 Connectionless node 153 Address resolution server (ARS) 154 User LAN

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平８−46625（ＪＰ，Ａ) 特開 平６−85830（ＪＰ，Ａ) 特開 平６−62038（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁶，ＤＢ名) H04L 12/28 ────────────────────────────────────────────────── ─── Continuation of the front page (56) References JP-A-8-46625 (JP, A) JP-A-6-85830 (JP, A) JP-A-6-62038 (JP, A) (58) Field (Int.Cl. ⁶ , DB name) H04L 12/28

Claims (11)

(57)【特許請求の範囲】(57) [Claims] 【請求項１】 コネクションレス網で使用されるコネク
ションレス通信装置において、複数の入力ＩＦ部と、複
数の出力ＩＦ部と、これら複数の入力ＩＦ部と複数の出
力ＩＦ部との間に接続されるＶＰクロスコネクト部とを
有し、 前記複数の入力ＩＦ部の各々が、入力されるＡＴＭセル
に含まれる宛先コネクションアドレスを検出し、該宛先
コネクションアドレスに対応する出力ＩＦ部と出力ＶＰ
Ｉとを示す情報を含む第１の装置内ＶＰＩを前記ＡＴＭ
セルのＶＰＩ領域に定義するとともに、前記ＡＴＭセル
のＶＣＩ領域に装置内ＶＣＩを定義し、当該ＡＴＭセル
を前記ＶＰクロスコネクト部へ出力し、 前記ＶＰクロスコネクト部が、入力されるＡＴＭセルの
前記ＶＰＩ領域に、該ＡＴＭセルを出力した入力ＩＦ部
を表す情報と前記出力ＶＰＩを示す情報とを含む第２の
装置内ＶＰＩを前記第１の装置内ＶＰＩに代えて定義す
るとともに、前記第１の装置内ＶＰＩにより指定された
出力ＩＦ部へ当該ＡＴＭセルを出力し、 前記複数の出力ＩＦ部の各々が、入力されたＡＴＭセル
のＶＰＩ領域に前記第２の装置内ＶＰＩに含まれる前記
出力ＶＰＩを示す情報に基づいて出力ＶＰＩを定義し、
前記ＶＣＩ領域に前記装置内ＶＣＩに代えて出力ＶＣＩ
を定義して外部へ出力する、ようにしたことを特徴とす
るコネクションレス通信装置。In a connectionless communication device used in a connectionless network, a plurality of input IF units, a plurality of output IF units, and a connection between the plurality of input IF units and the plurality of output IF units. Each of the plurality of input IF units detects a destination connection address included in an input ATM cell, and outputs an output IF unit and an output VP corresponding to the destination connection address.
The VPI in the first device including the information indicating
The VCI area of the cell is defined, and the in-device VCI is defined in the VCI area of the ATM cell, and the ATM cell is output to the VP cross-connect section. In the VPI area, a second device VPI including information indicating an input IF unit that has output the ATM cell and information indicating the output VPI is defined in place of the first device VPI, and the first device VPI is defined. Outputting the ATM cell to an output IF unit specified by the in-device VPI, wherein each of the plurality of output IF units includes an output included in the second in-device VPI in a VPI area of the input ATM cell. An output VPI is defined based on the information indicating the VPI,
In the VCI area, an output VCI instead of the in-device VCI
A connectionless communication device characterized by defining and outputting to the outside. 【請求項２】 前記複数の入力ＩＦ部の各々が、入力さ
れたＡＴＭセルの前記ＶＰＩ領域及び前記ＶＣＩ領域か
らそれぞれ入力ＶＰＩ及び入力ＶＣＩを検出することに
より、１パケットを構成する一連のＡＴＭセルに対して
同一の第１の装置内ＶＰＩ及び装置内ＶＣＩを定義する
ようにしたことを特徴とする請求項１のコネクションレ
ス通信装置。2. A series of ATM cells constituting one packet by each of the plurality of input IF units detecting an input VPI and an input VCI from the VPI area and the VCI area of an input ATM cell. 2. The connectionless communication device according to claim 1, wherein the same first device-internal VPI and device-internal VCI are defined for the communication device. 【請求項３】 前記ＶＰクロスコネクト部が、入力され
たＡＴＭセルを出力した入力ＩＦ部と、当該ＡＴＭセル
に含まれる第１の装置内ＶＰＩとに基づいてスイッチン
グを行うＶＰスイッチを備えていることを特徴とする請
求項１または２のコネクションレス通信装置。3. The VP cross-connect unit includes a VP switch that performs switching based on an input IF unit that outputs an input ATM cell and a first in-device VPI included in the ATM cell. The connectionless communication device according to claim 1 or 2, wherein: 【請求項４】 ＡＴＭ網にオーバーレイされるコネクシ
ョンレス網を構成するために、互いに接続されたエッジ
装置とアドレス解決サーバとともに用いられるコネクシ
ョンレス通信装置において、Ｎ個の 入力ＩＦ部と、Ｎ個の出力ＩＦ部と、これらの間
に接続され前記Ｎ個の入力ＩＦ部に入力されたＡＴＭセ
ルを前記Ｎ個の出力ＩＦ部のいずれかに出力するＶＰク
ロスコネクト部とを備え、 前記入力ＩＦ部は、それぞれ、前記ＡＴＭセルがＢＯＭ
か否か判定しＢＯＭである場合にＢＯＭ受信通知を発生
するＢＯＭ検出部、前記ＡＴＭセルがＥＯＭであるか否
か判定しＥＯＭである場合にＥＯＭ受信通知を発生する
ＥＯＭ検出部、前記ＡＴＭセルに含まれる宛先コネクシ
ョンレスアドレスに対応する出力ＩＦ番号及び出力ＶＰ
Ｉ退縮コードを出力するルーティングテーブル、装置内
ＶＣＩを管理する装置内ＶＣＩプール、前記ＡＴＭセル
に含まれるＶＰＩ及びＶＣＩ、前記ＢＯＭ受信通知、前
記ＥＯＭ受信通知、前記出力ＩＦ番号、前記出力ＶＰＩ
退縮コード、及び前記装置内ＶＣＩを受け、前記装置内
ＶＣＩと前記出力ＩＦ番号及び前記出力ＶＰＩ退縮コー
ドとを出力するキャッシュテーブル、前記ＡＴＭセルに
含まれるＶＰＩを前記出力ＩＦ番号及び前記出力ＶＰＩ
退縮コードに基づく入力側装置内ＶＰＩに付け替えるＶ
ＰＩセレクタ部、及び前記ＡＴＭセルに含まれるＶＣＩ
を前記装置内ＶＣＩに付け替えるＶＣＩセレクタ部より
構成され、 前記ＶＰクロスコネクト部は、前記入力ＩＦ部からのＡ
ＴＭセルに含まれる前記入力側装置内ＶＰＩを出力側装
置内ＶＰＩに変換するとともに、前記入力側装置内ＶＰ
Ｉに対応する出力ＩＦ番号を出力するクロスコネクト制
御部、及び前記出力ＩＦ番号に基づいて、前記ＡＴＭセ
ルを対応する出力ＩＦ部へ出力するＮ×Ｎクロスコネク
ト部より構成され、 前記出力ＩＦ部は、それぞれ、前記ＶＰクロスコネクト
部からのＡＴＭセルがＢＯＭか否化判断しＢＯＭである
場合にＢＯＭ受信通知を出力するＢＯＭ検出部、前記Ａ
ＴＭセルがＥＯＭである否か判断しＥＯＭである場合に
ＥＯＭ受信通知を出力するＥＯＭ検出部、出力ＶＣＩを
管理する出力ＶＣＩプール、前記ＡＴＭセルの出力側装
置内ＶＰＩ及び装置内ＶＣＩ、前記ＢＯＭ受信通知、及
び前記ＥＯＭ受信通知を受け、出力ＶＣＩを出力するキ
ャッシュテーブル、前記ＡＴＭセ ルに含まれる装置内Ｖ
ＣＩを前記出力ＶＣＩに付け替えるＶＣＩセレクタ部、
前記ＡＴＭセルに含まれる出力側装置内ＶＰＩから出力
ＶＰＩを復号するＶＰＩ復号部、前記ＡＴＭセルの出力
側装置内ＶＰＩを前記出力ＶＰＩに付け替えるＶＰＩセ
レクタ部より構成され、 当該コネクションレス通信装置の内部で、入力されるＡ
ＴＭセルのＶＰＩ領域に装置内ＶＰＩを定義し、前記Ｎ
×Ｎクロスコネクト部に前記ＡＴＭセルの入力ＩＦ番号
とＶＰＩのみを参照してスイッチングを行うＶＰスイッ
チを使用するとともに、前記ＡＴＭセルのＶＣＩ領域に
装置内ＶＣＩを定義し、出力ＩＦ部においてセルベース
の処理でユーザパケット単位の識別を可能にしたことを
特徴とするコネクションレス通信装置。4. A connector overlaid on an ATM network.
To configure the Yonresu network, in Konekushi <br/> Yonresu communication device for use with the edge device and the address resolution servers connected to each other, and N input IF section, and N output IF section, between them
Connected to the N input IF sections,
Output to any of the N output IF sections.
A loss connect unit, and the input IF unit is configured such that the ATM cell is BOM
Judge whether or not it is BOM and generate BOM reception notification if it is BOM
BOM detection unit for, the ATM cell is either a EOM not
An EOM detection unit that generates an EOM reception notification if the EOM is an EOM, and a destination connector included in the ATM cell.
Output number and output VP corresponding to the applicationless address
Routing table for outputting I-retraction code , inside the device
In-device VCI pool for managing VCI , the ATM cell
VCI and VCI included in the BOM reception notification,
EOM reception notification, output IF number, output VPI
Receiving the retraction code and the in-device VCI,
VCI, the output IF number, and the output VPI regression code.
Cache table that outputs the data and the ATM cell
The output IF number and the output VPI
V to be replaced with VPI in the input device based on the retraction code
PI selector and VCI included in the ATM cell
And a VCI selector unit that replaces the VCI with the in- device VCI. The VP cross-connect unit
The VPI in the input device included in the TM cell is output to the output device.
And converts the input-side device VP
Cross-connect control section for outputting an output IF number corresponding to I, and on the basis of the output IF number, the ATM cell
Is composed of N × N cross-connect unit for outputting Le to the corresponding output IF section, the output IF section, respectively, the VP cross-connects
It is determined that the ATM cell from the section is a BOM or not and is a BOM.
A BOM detection unit that outputs a BOM reception notification in the case
Determine whether the TM cell is EOM and if it is EOM
EOM detection unit that outputs EOM reception notification , output VCI
Output VCI pool to be managed , output side device of the ATM cell
Local VPI and local VCI, the BOM reception notification,
Receiving the fine the EOM received notification, key <br/> catcher Tsu shoe table for outputting an output VCI, device V included in the ATM cell Le
A VCI selector unit for replacing CI with the output VCI ,
Output from VPI in the output side device included in the ATM cell
VPI decoding unit for decoding VPI , output of the ATM cell
VPI cell that replaces the VPI in the external device with the output VPI
It is composed of selector unit, in the interior of the connectionless communication device, A input
The in-device VPI is defined in the VPI area of the TM cell,
× N with reference to only the input IF number and VPI of the ATM cell to the cross connect unit with using a VP switch for switching, to define the device VCI to VCI area of said ATM cell, cell-based in the output IF section A connectionless communication apparatus characterized in that user packet units can be identified in the processing of (1). 【請求項５】 前記入力ＩＦ部のＢＯＭ検出部が、ユー
ザパケットの受信を管理するための管理テーブルを有す
ることを特徴とする請求項４のコネクションレス通信装
置。5. The connectionless communication device according to claim 4, wherein the BOM detection unit of the input IF unit has a management table for managing reception of a user packet. 【請求項６】 前記クロスコネクト制御部が、ＰＶＰ用
のスイッチングテーブルとＶＰＩ変換部より構成される
ことを特徴とする請求項４のコネクションレス通信装
置。6. The connectionless communication apparatus according to claim 4, wherein the cross-connect control unit includes a PVP switching table and a VPI conversion unit. 【請求項７】 前記出力ＩＦ部のＢＯＭ検出部が、ユー
ザパケットの受信を管理するための管理テーブルを有す
ることを特徴とする請求項４のコネクションレス通信装
置。7. The connectionless communication device according to claim 4, wherein the BOM detection unit of the output IF unit has a management table for managing reception of a user packet. 【請求項８】 前記装置内ＶＰＩとして、前記入力ＩＦ
部のルーティングテーブルで示されるルーティング情報
である出力ＩＦ番号と出力ＶＰＩ縮退コードとから構成
される第１の装置内ＶＰＩと、前記出力ＶＰＩ縮退コー
ドと前記クロスコネクト制御部が固定的に接続する入力
ＩＦ部の入力ＩＦ番号とより構成される第２の装置内Ｖ
ＰＩとの２種類を定義し、当該コネクションレス通信装
置に入力するＡＴＭセルのＶＰＩは、前記入力ＩＦ部の
ＶＰＩセレクタ部において前記第１の装置内ＶＰＩに変
換され、該第１の装置内ＶＰＩは、前記ＶＰクロスコネ
クト部のクロスコネクト制御部のＶＰＩ変換部において
前記第２の装置内ＶＰＩに変換され、該第２の装置内Ｖ
ＰＩに含まれる前記出力ＶＰＩ縮退コードは前記出力Ｉ
Ｆ部のＶＰＩ復号部で出力ＶＰＩに復号化され、前記第
２の装置内ＶＰＩは、前記出力ＩＦ部のＶＰＩセレクタ
部で前記出力ＶＰＩに書き換えられることを特徴とする
請求項４のコネクションレス通信装置。8. The input IF as the in-device VPI
A first in-device VPI composed of an output IF number and an output VPI degeneration code, which are routing information indicated in the routing table of the unit, and an input to which the output VPI degeneration code and the cross-connect control unit are fixedly connected. V in the second device composed of the input IF number of the IF unit
The VPI of an ATM cell input to the connectionless communication device is converted into the first device VPI by a VPI selector of the input IF unit, and the first device VPI is defined. Is converted into the second in-device VPI by the VPI conversion unit of the cross-connect control unit of the VP cross-connect unit,
The output VPI degeneration code included in the PI is the output IPI
5. The connectionless communication according to claim 4, wherein the output VPI is decoded by a VPI decoding unit of an F unit, and the output VPI is rewritten by the VPI selector unit of the output IF unit. apparatus. 【請求項９】 前記クロスコネクト制御部は前記第１の
装置内ＶＰＩに含まれる前記出力ＩＦ番号により前記Ｎ
×Ｎクロスコネクト部のスイッチング制御を行い、前記
クロスコネクト制御部内の前記ＰＶＰ用スイッチングテ
ーブルの情報は固定データとして予め設定され、当該コ
ネクションレス通信装置内のセル転送は、前記入力ＩＦ
部のルーティングテーブルのみにより一元的に制御され
ることを特徴とする請求項８のコネクションレス通信装
置。9. The cross-connect control unit according to the output IF number included in the first in-device VPI.
× N The switching control of the cross connect unit is performed, the information of the PVP switching table in the cross connect control unit is preset as fixed data, and the cell transfer in the connectionless communication apparatus is performed by the input IF.
9. The connectionless communication device according to claim 8, wherein the connectionless communication device is integrally controlled by only a routing table of the unit. 【請求項１０】 当該コネクションレス通信装置に入力
するＡＴＭセルのＶＣＩは、前記入力ＩＦ部のＶＣＩセ
レクタ部において前記装置内ＶＣＩに変換され、前記出
力ＩＦ部は前記第２の装置内ＶＰＩにおいて定義される
前記入力ＩＦ番号と前記装置内ＶＣＩにより各入力ＩＦ
部から同時に転送されるユーザパケットを識別すること
ができ、前記装置内ＶＣＩは前記出力ＩＦ部のＶＣＩセ
レクタ部で出力ＶＣＩに書き換えられることを特徴とす
る請求項８のコネクションレス通信装置。10. The VCI of an ATM cell input to the connectionless communication device is converted into the in-device VCI by a VCI selector of the input IF, and the output IF is defined by the second in-device VPI. Each input IF is determined by the input IF number
9. The connectionless communication apparatus according to claim 8, wherein a user packet transferred simultaneously from a unit can be identified, and the in-device VCI is rewritten to an output VCI by a VCI selector unit of the output IF unit. 【請求項１１】 前記装置内ＶＣＩは、当該コネクショ
ンレスノードに入力するＡＴＭセルのＶＰＩ及びＶＣＩ
に対応して割り当てられ、割り当てられる装置内ＶＣＩ
の数をコネクションレス網にある全エッジ装置数を上限
として定義することにより、コネクションレスノード内
で最大数のユーザパケットの同時転送が発生しても制約
なく転送が可能になるようにしたことを特徴とする請求
項１０のコネクションレス通信装置。11. The in-device VCI is a VPI and VCI of an ATM cell input to the connectionless node.
In-device VCI assigned and assigned in accordance with
Is defined as the upper limit of the number of all edge devices in the connectionless network, so that the maximum number of user packets can be transferred without restriction even if simultaneous transfer occurs in the connectionless node. The connectionless communication device according to claim 10, wherein: