JP3011177B2 - Address resolution processing method - Google Patents

Address resolution processing method

Info

Publication number
JP3011177B2
JP3011177B2 JP7447598A JP7447598A JP3011177B2 JP 3011177 B2 JP3011177 B2 JP 3011177B2 JP 7447598 A JP7447598 A JP 7447598A JP 7447598 A JP7447598 A JP 7447598A JP 3011177 B2 JP3011177 B2 JP 3011177B2
Authority
JP
Japan
Prior art keywords
address
packet
atm
network
address transfer
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP7447598A
Other languages
Japanese (ja)
Other versions
JPH11275105A (en
Inventor
基夫 西原
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP7447598A priority Critical patent/JP3011177B2/en
Publication of JPH11275105A publication Critical patent/JPH11275105A/en
Application granted granted Critical
Publication of JP3011177B2 publication Critical patent/JP3011177B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Description

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

【0001】[0001]

【発明の属する技術分野】本発明は、インターネットの
パケットをATM網上に転送する技術に関し、特に転送
パケットの宛先アドレスからATM網内のアドレスを解
決するアドレス解決処理方式に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a technique for transferring an Internet packet onto an ATM network, and more particularly to an address solution processing method for resolving an address in an ATM network from a destination address of a transferred packet.

【0002】[0002]

【従来の技術】インターネット網をATM網に取り込む
ために、論理アドレス(IPアドレス)とATMアドレ
スの対応を管理する従来技術(特開平9−8817、9
−214500)がある。従来技術はアドレス解決装置
をATM網内に配備し、アドレス解決装置内でATM網
に直接に接続する端末のIPアドレスとATMアドレス
を管理する。送信端末は、IPパケットをATM網に転
送するために、アドレス解決装置に宛先IPアドレスに
対応するATMアドレスを問い合わせる(Request)。
アドレス解決装置がもし解決できない場合、その問い合
わせ(Request)は他のアドレス解決装置にそのまま転
送される。
2. Description of the Related Art In order to incorporate the Internet network into an ATM network, a conventional technique for managing the correspondence between a logical address (IP address) and an ATM address (Japanese Patent Laid-Open No. 9-8817, 9).
-214500). In the prior art, an address resolution device is deployed in an ATM network, and the address resolution device manages an IP address and an ATM address of a terminal directly connected to the ATM network. The transmitting terminal inquires of the address resolution device about an ATM address corresponding to the destination IP address in order to transfer the IP packet to the ATM network (Request).
If the address resolution device cannot resolve the request, the request is transferred to another address resolution device as it is.

【0003】[0003]

【発明が解決しようとする課題】しかし、この従来技術
には以下の問題点がある。まず、アドレス解決装置がも
しアドレス解決できない場合、その問い合わせ(Reques
t)は他のアドレス解決装置にそのまま転送される。従
って、最悪の場合その問い合わせがすべてのアドレス解
決装置を経由することになり、アドレス解決に非常に時
間がかかる。これが第1の問題点である。
However, this prior art has the following problems. First, if the address resolution device cannot resolve the address, the inquiry (Reques
t) is transferred to another address resolution device as it is. Therefore, in the worst case, the inquiry goes through all the address resolution devices, and the address resolution takes a very long time. This is the first problem.

【0004】次に、アドレス解決装置はATM網に直接
接続される端末の管理のみ行っているため、ATM網に
直接接続されるユーザ網を経由して間接的に接続するI
Pネットワークに対しては、IPネットワークの論理ア
ドレス(IPアドレス)を知ることができない。つま
り、アドレス解決装置は、ATM網を通るIPパケット
に対してどこのATMアドレスに転送すべきか判断でき
ず、アドレス解決処理を実行できない場合がある。これ
が、第2の問題点である。
Next, since the address resolution device only manages the terminals directly connected to the ATM network, the address resolution device indirectly connects via the user network directly connected to the ATM network.
The P network cannot know the logical address (IP address) of the IP network. That is, the address resolution device may not be able to determine to which ATM address the IP packet passing through the ATM network should be transferred, and may not be able to execute the address resolution process. This is the second problem.

【0005】最後に、従来技術ではATM網がレイヤ3
のルーティングプロトコルの終端を行う手段を持たな
い。従って、IPネットワークは、ATM網を通してお
互いにメッシュで直接接続される必要がある。接続され
るIPネットワークが多いと、ATM網上でメッシュの
接続を実現するのは非常に困難であるか、コストが高い
ものになる。これが第3の問題点である。
[0005] Finally, in the prior art, the ATM network is layer 3
It does not have a means to terminate the routing protocol. Therefore, the IP networks need to be directly connected to each other with a mesh through the ATM network. If there are many IP networks to be connected, it is very difficult or expensive to realize a mesh connection on the ATM network. This is the third problem.

【0006】本発明の目的は、インターネットパケット
をATM網上に転送する際に、転送するIPパケットの
宛先IPアドレスからATM網内で転送する宛先ATM
アドレスを解決するアドレス処理を高速かつ簡易に実現
するアドレス解決処理装置を提供することである。
SUMMARY OF THE INVENTION An object of the present invention is to transfer an Internet packet onto an ATM network from a destination IP address of an IP packet to be transferred to a destination ATM to be transferred within the ATM network.
An object of the present invention is to provide an address resolution processing device that realizes address processing for resolving an address at high speed and easily.

【0007】[0007]

【課題を解決するための手段】本発明は、インターネッ
トパケットをATM網上に転送する技術において、転送
するIPパケットの宛先IPアドレスからATM網内で
転送する宛先ATMアドレスを解決する処理(アドレス
解決処理)を高速かつ簡易に実現する。
SUMMARY OF THE INVENTION The present invention relates to a technique for transferring an Internet packet onto an ATM network, the process of resolving a destination ATM address to be transferred in an ATM network from a destination IP address of an IP packet to be transferred (address resolution). Processing) is realized at high speed and easily.

【0008】課題の解決するための手段を説明する前
に、本発明の構成を簡単に説明する。図1に示すよう
に、エッジ装置がATM網とユーザネットワークの分界
点に配備され、複数のアドレス転送装置がATM網内に
配備されている。複数のアドレス転送装置はリング状に
接続され、ATM網内にアドレス転送リンクを構築す
る。また、個々のアドレス転送装置の配下には複数のエ
ッジ装置が接続されている。
Before describing the means for solving the problems, the configuration of the present invention will be briefly described. As shown in FIG. 1, an edge device is provided at a demarcation point between an ATM network and a user network, and a plurality of address transfer devices are provided in the ATM network. The plurality of address transfer devices are connected in a ring, and construct an address transfer link in the ATM network. In addition, a plurality of edge devices are connected to each address transfer device.

【0009】本発明のアドレス解決処理方式は、ATM
網とルータにより結合されるユーザーネットワークにお
いて、ATM網内に配備され、複数がリング状に接続さ
れているIPパケットを転送するアドレス転送装置と、
ATM網とユーザネットワークの分界点に配備され、ア
ドレス転送装置の配下に接続され、ルーティング情報の
交換を行う、上位プロトコルを含む複数のエッジ装置と
を有し、エッジ装置が、エッジ装置間でルーテイング情
報を交換するルーテイングプロトコルと、ルーテイング
プロトコルにより、取得したルーテイング情報を保持し
受信したIPパケットのATM網内の転送先アドレスを
解決するために参照するアドレス解決テーブルとによ
り、転送されたIPパケットの宛先IPアドレスからA
TM網内で転送する宛先ATMアドレスを解決処理する
ことを特徴とする。
The address resolution processing method of the present invention uses an ATM
An address transfer device that is provided in an ATM network and transfers a plurality of IP packets connected in a ring in a user network connected by a network and a router;
A plurality of edge devices including an upper layer protocol, which are provided at a demarcation point of an ATM network and a user network, are connected under an address transfer device, and exchange routing information ; Emotion
Routing protocol for exchanging information and routing
The acquired routing information is retained by the protocol.
The transfer destination address of the received IP packet in the ATM network
The address resolution table referred to for resolution
A from the destination IP address of the transferred IP packet
It is characterized in that the destination ATM address to be transferred in the TM network is resolved .

【0010】なお、エッジ装置は、ユーザ側ルータのル
ーティングプロトコルを終端し、ルータまたは他のエッ
ジ装置を介して接続されているユーザネットワークと通
信する際に使用するBGP(Border Gateway Protocol
)と、エッジ装置間でルーティング情報を交換するB
GPより下位のBGPエージェントレイヤと、BGPエ
ージェントレイヤを通して他のエッジ装置から収集した
ルーティング情報を保持するアドレス解決テーブルとを
有する。
The edge device terminates a routing protocol of a user-side router and uses a BGP (Border Gateway Protocol) used for communication with a user network connected via a router or another edge device.
) And B for exchanging routing information between edge devices
It has a BGP agent layer lower than the GP and an address resolution table that holds routing information collected from other edge devices through the BGP agent layer.

【0011】さらに、アドレス転送装置は、接続されて
いる複数のエッジ装置から受信するアドレス転送パケッ
トと、ループ接続された前段アドレス転送装置より受信
するアドレス転送パケットをパケット多重し、後段のア
ドレス転送装置に送るADD手段と、前段アドレス転送
装置より受信したアドレス転送パケットを複写して、接
続されている複数のエッジ装置に送るDROP手段と、
自己のアドレス転送装置に接続されているエッジ装置か
ら送出したアドレス転送パケットがリング状に無限ルー
プするのを回避するため、一巡したアドレス転送パケッ
トを廃棄する廃棄手段とを有し、アドレス転送装置を介
してアドレス転送パケットの送受信を行うことによりエ
ッジ装置のアドレス解決テーブルを参照して、転送され
たIPパケットの宛先IPアドレスからATM網内で転
送する宛先ATMアドレスを解決処理する
Further, the address transfer device multiplexes an address transfer packet received from a plurality of connected edge devices and an address transfer packet received from a previous-stage address transfer device connected in a loop, and performs a subsequent-stage address transfer device. And DROP means for copying an address transfer packet received from the preceding address transfer device and sending the copied address transfer packet to a plurality of connected edge devices.
Since the address forwarding packets sent from the edge device connected to its own address transfer device to avoid the endless loop in a ring shape, and a discarding means for discarding round address transfer packet, the address transfer device Via
By sending and receiving address transfer packets
The destination ATM address to be transferred in the ATM network is resolved from the destination IP address of the transferred IP packet with reference to the address resolution table of the transfer device.

【0012】従来技術の場合、ATM網内の装置である
アドレス解決サーバが高機能な上位プロトコルを有する
のに比べ、本発明はATM網のエッジ装置が高機能な上
位プロトコルを有し、ATM網内のアドレス転送装置は
簡易なハードウェアにより実現される。
In the case of the prior art, the address resolution server, which is a device in the ATM network, has a high-performance upper-layer protocol, whereas the edge device of the ATM network has a high-performance upper-layer protocol. The address transfer device in is implemented by simple hardware.

【0013】本発明の第1の特徴は、個々のエッジ装置
が「BGPエージェントレイヤ」を有し、すべてのエッ
ジ装置の「BGPエージェントレイヤ」が互いに機能し
てATM網全体を巨大な疑似ルータに構築することであ
る。エッジ装置は高機能な上位プロトコルを有し、その
機能の構成が、図5に示すエッジ装置のプロトコルスタ
ックに示されている。
A first feature of the present invention is that each edge device has a “BGP agent layer”, and the “BGP agent layers” of all edge devices function together to convert the entire ATM network into a huge pseudo router. Is to build. The edge device has a high-performance higher-level protocol, and the configuration of the function is shown in the protocol stack of the edge device shown in FIG.

【0014】まずエッジ装置はユーザ側ルータと接続す
るので、ユーザ側ルータのルーティングプロトコルを終
端する機能が必要である。これは、インターネットルー
ティングプロトコルの代表であるBGP(Border Gatew
ay Protocol )により行われる。各エッジ装置は、ユー
ザ側ルータとBGPの通信を行うことにより、そのユー
ザ側ルータを介して到達できるユーザネットワークを知
ることができる。同時に、エッジ装置は、ATM網側と
BGPの通信を行って、他のエッジ装置を通して到達で
きるユーザネットワークを知る必要がある。そのため
に、本発明では、エッジ装置のBGPより下のレイヤに
「BGPエージェントレイヤ」を用意する。
First, since the edge device is connected to the user-side router, a function for terminating the routing protocol of the user-side router is required. This is the BGP (Border Gatew
ay Protocol). Each edge device can know a user network that can be reached via the user-side router by performing BGP communication with the user-side router. At the same time, the edge device needs to perform BGP communication with the ATM network side to know a user network that can be reached through another edge device. For this purpose, in the present invention, a “BGP agent layer” is prepared in a layer below the BGP of the edge device.

【0015】BGPエージェントレイヤは他のエッジ装
置のBGPエージェントレイヤと必要最小限なルーティ
ング情報を交換し、エッジ装置のアドレス解決テーブル
に他のエッジ装置から収集したルーティング情報を保持
する。エッジ装置のBGPエージェントレイヤは、アド
レス解決テーブルを参照することにより、上位レイヤで
あるBGPに対してATM網が一つの巨大な疑似ルータ
認識する。つまり、エッジ装置のBGPは、ATM網
側に単一の巨大な疑似ルータが接続している状態にな
る。またユーザ側ルータは、接続先のエッジ装置と、巨
大な疑似ルータと、ATM網を出る箇所に位置する宛先
エッジ装置の3台を経て他のユーザネットワークにIP
パケットを転送できる状態になる。本発明の第2の特徴
は、各エッジ装置間でルーティング情報の変更を通知し
あうために、ルーティング情報をアドレス転送パケット
に変換し、簡易なパケット多重化装置であるアドレス転
送装置により左記アドレス転送パケットをすべてのエッ
ジ装置に転送することである。
The BGP agent layer exchanges minimum necessary routing information with the BGP agent layer of another edge device, and holds the routing information collected from the other edge device in the address resolution table of the edge device. By referring to the address resolution table, the BGP agent layer of the edge device recognizes that the ATM network is one large pseudo router with respect to BGP as an upper layer. In other words, the BGP of the edge device is in a state where a single huge pseudo router is connected to the ATM network side. In addition, the user-side router sends an IP to another user network through three devices, namely, an edge device to be connected, a huge pseudo router, and a destination edge device located at a position exiting the ATM network.
You are ready to transfer packets. A second feature of the present invention is that the routing information is converted into an address transfer packet in order to notify the change of the routing information between the edge devices, and the address transfer is performed by an address transfer device which is a simple packet multiplexing device. Forwarding packets to all edge devices.

【0016】エッジ装置のBGPエージェントレイヤ
は、必要最小限なルーティング情報(新規ネットワーク
の追加や既存ネットワークの削除)のみをお互いに通知
しあう。まず、BGPエージェントレイヤは同じエッジ
装置内の上位レイヤであるBGPと通信を行う。そし
て、左記のBGP通信において新規ユーザネットワーク
の情報が発生した時、アドレス解決テーブルを参照して
既に登録済みであるか否か調べる。もし、登録になけれ
ば左記のアドレス解決テーブルに新たに登録する。な
お、BGPエージェントレイヤの機能は、図2のBGP
エージェント処理部により実現される。
The BGP agent layer of the edge device notifies each other of only necessary minimum routing information (addition of a new network or deletion of an existing network). First, the BGP agent layer communicates with BGP, which is an upper layer in the same edge device. Then, when new user network information is generated in the BGP communication described on the left, it is checked whether or not the information has already been registered by referring to the address resolution table. If it is not registered, it is newly registered in the address resolution table on the left. The function of the BGP agent layer is the same as the BGP of FIG.
This is realized by the agent processing unit.

【0017】さらに、他のエッジ装置のBGPエージェ
ントレイヤにルーティング情報を通知するために、左記
情報をアドレス転送パケットに変換し最寄りのアドレス
転送装置に転送する。アドレス転送装置は、図1に示す
ように隣接するアドレス転送装置とリング状に接続され
ている。
Further, in order to notify the routing information to the BGP agent layer of another edge device, the information is converted into an address transfer packet and transferred to the nearest address transfer device. The address transfer device is connected to an adjacent address transfer device in a ring as shown in FIG.

【0018】アドレス転送装置は、単純なAddとDr
opのパケット多重化装置であり、配下のエッジ装置か
ら受信するアドレス転送パケットと、前段のアドレス転
送装置より受信するアドレス転送パケットをパケット多
重して後段のアドレス転送装置に送る(Add )。また、
前段のアドレス転送装置より受信したアドレス転送パケ
ットをコピーして、配下のエッジ装置に送出する(Dro
p)。さらに、自分の配下のエッジ装置の送出したアド
レス転送パケットがリング状に無限ループするのを回避
するため、一巡したアドレス転送パケットを積極的に廃
棄する。
The address transfer device uses a simple Add and Dr.
This is an op packet multiplexing device that multiplexes an address transfer packet received from a subordinate edge device and an address transfer packet received from a preceding address transfer device, and sends them to the subsequent address transfer device (Add). Also,
Copy the address transfer packet received from the preceding address transfer device and send it to the subordinate edge device (Dro
p). Further, in order to avoid an endless loop of the address transfer packet transmitted from the edge device under its control, the address transfer packet which has completed one round is actively discarded.

【0019】一方、BGPエージェントレイヤは、アド
レス転送装置から新たなネットワーク追加の情報を持っ
たアドレス転送パケットを受信すると、まずアドレス解
決テーブルを参照して登録済みであるか否か調べる。も
し未登録であれば、BGPエージェントレイヤは、アド
レス解決テーブルに新たに登録する。同時に、BGPエ
ージェントレイヤは、アドレス転送パケットの内容をB
GP通信のコマンドに変換して同じエッジ装置内のBG
Pに通知する。このようにして、新しいユーザネットワ
ークの追加は、すべてのエッジ装置に通知される。既存
のユーザネットワークが削除される場合も、同様な手順
によりアドレス解決テーブルの更新と他のエッジ装置へ
の通知が行われる。なお、上記に述べたBGPエージェ
ントレイヤの機能はBGPエージェント処理部により実
行される。
On the other hand, when the BGP agent layer receives an address transfer packet having new network addition information from the address transfer device, it first checks whether or not it has been registered by referring to the address resolution table. If not registered, the BGP agent layer newly registers in the address resolution table. At the same time, the BGP agent layer sends the contents of the address transfer packet to B
Convert to GP communication command and convert to BG in the same edge device
Notify P. In this way, the addition of a new user network is notified to all edge devices. When an existing user network is deleted, the address resolution table is updated and a notification to another edge device is made in the same procedure. The function of the BGP agent layer described above is executed by the BGP agent processing unit.

【0020】上記の処理に使用されるアドレス転送パケ
ットは図4に示すように送信元エッジ装置のATMアド
レスが付与されており、パケットの送信元エッジ装置A
TMアドレスのフィールドを元にした簡易なパケット多
重ハードウェアですべての処理を実現する。
The address transfer packet used in the above processing is provided with the ATM address of the source edge device as shown in FIG.
All processing is realized by simple packet multiplexing hardware based on the TM address field.

【0021】[0021]

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

【0022】図1は本発明のアドレス解決処理方式の構
成を示す図である。図に示すように本アドレス解決処理
方式は、エッジ装置101と、アドレス転送装置102
と、ATM網103と、ルータ104と、ユーザネット
ワーク側ルータ105と、アドレス転送用リンク106
から構成されている。エッジ装置101はATM網10
3とユーザネットワーク側ルータ105との分界点に配
備されている。アドレス転送装置102はATM網10
3内に配備されている。アドレス転送装置102は複数
のエッジ装置101に接続され、かつ、隣接するアドレ
ス転送装置102は相互間でリング状に接続されてい
る。
FIG. 1 is a diagram showing the configuration of an address resolution processing system according to the present invention. As shown in the figure, the present address resolution processing method comprises an edge device 101 and an address transfer device 102.
, ATM network 103, router 104, user network side router 105, address transfer link 106
It is composed of The edge device 101 is the ATM network 10
3 and the user network-side router 105. The address transfer device 102 is the ATM network 10
3 are deployed. The address transfer device 102 is connected to a plurality of edge devices 101, and adjacent address transfer devices 102 are connected to each other in a ring shape.

【0023】また、本発明のアドレス解決処理方式につ
いて、機能的に表現されたプロトコルスタックを用いて
説明する。図5は上位プロトコルBGPを有するエッジ
装置のプロトコルスタックを示す図である。
The address resolution processing method of the present invention will be described using a functionally represented protocol stack. FIG. 5 is a diagram showing a protocol stack of an edge device having a higher-level protocol BGP.

【0024】エッジ装置101はインターネットルーテ
ィングプロトコルの一つであるBGPを有する。エッジ
装置101は、BGPを通してユーザ側ルータ104と
ルーティング情報の交換を行う。ルーティング情報と
は、パケットを転送する先の宛先ユーザネットワークの
アドレスである宛先IPアドレス/プレフィックスと、
それに対応する経路情報である。経路情報とは、宛先ユ
ーザネットワークに到達するまでに中継するネットワー
クの経路を示したものである。
The edge device 101 has BGP, which is one of the Internet routing protocols. The edge device 101 exchanges routing information with the user-side router 104 through BGP. The routing information includes a destination IP address / prefix which is an address of a destination user network to which the packet is to be transferred, and
This is the corresponding route information. The route information indicates a route of the network to be relayed before reaching the destination user network.

【0025】同様に、エッジ装置101はATM網側と
もBGPを通して通信を行う。ただし、ATM網側で通
信を行う相手は特定の装置ではなく、仮想的にATM網
全体を代表する疑似ルータとなる。その概念を示したも
のが図6である。図6において、すべてのエッジ装置1
01のBGPエージェントレイヤと斜線のアドレスデー
タベースが、ATM網全体を代表する仮想的な疑似ルー
タとなっている。
Similarly, the edge device 101 communicates with the ATM network through BGP. However, the communication partner on the ATM network side is not a specific device but a virtual router that virtually represents the entire ATM network. FIG. 6 shows the concept. In FIG. 6, all the edge devices 1
The BGP agent layer 01 and the hatched address database are virtual pseudo routers representing the entire ATM network.

【0026】エッジ装置101は、ユーザ側ルータ10
4およびアドレス転送装置102を通じATM網103
側とルーティング情報の交換を行う。また、エッジ装置
101はBGPエージェントレイヤを有している。各エ
ッジ装置101のBGPエージェントレイヤは、アドレ
ス転送装置102のアドレス転送レイヤを通して相互に
ルーティング情報の交換を行い、収集した情報をアドレ
ス解決テーブル211に格納する。エッジ装置101の
BGPエージェントレイヤは、アドレス解決テーブル2
11を参照することにより、上位レイヤのBGPに対し
てATM網が一つの巨大な疑似ルータと認識する。結果
的に、エッジ装置101のBGPは、ATM網103側
に位置する巨大な疑似ルータと1:1で接続する。
The edge device 101 is connected to the user-side router 10
4 and the ATM network 103 through the address transfer device 102
Exchange routing information with the side. The edge device 101 has a BGP agent layer. The BGP agent layer of each edge device 101 exchanges routing information with each other through the address transfer layer of the address transfer device 102, and stores the collected information in the address resolution table 211. The BGP agent layer of the edge device 101 has an address resolution table 2
11, the ATM network recognizes the BGP of the upper layer as one huge pseudo router. As a result, the BGP of the edge device 101 is connected 1: 1 with a huge pseudo router located on the ATM network 103 side.

【0027】次に、エッジ装置101のBGPエージェ
ントレイヤの具体的な構成と機能に関して説明する。図
2はアドレスパケットを転送するBGPエージェント処
理部の構成を示す図である。BGPエージェントレイヤ
の機能はBGPエージェント処理部201により実現さ
れる。BGPエージェント処理部201は、図に示すよ
うに、メッセージ制御部202と、設定パラメータデー
タベース203と、送信バッファ部204と、パケット
生成部205と、ATMセル化部206と、受信バッフ
ァ部207と、フィルター部208と、パケット復元部
209と、ATMデセル化部210と、アドレス解決テ
ーブル211から構成されている。
Next, a specific configuration and functions of the BGP agent layer of the edge device 101 will be described. FIG. 2 is a diagram showing a configuration of a BGP agent processing unit for transferring an address packet. The function of the BGP agent layer is realized by the BGP agent processing unit 201. As shown in the figure, the BGP agent processing unit 201 includes a message control unit 202, a setting parameter database 203, a transmission buffer unit 204, a packet generation unit 205, an ATM cell generation unit 206, a reception buffer unit 207, It comprises a filter unit 208, a packet restoration unit 209, an ATM deceleration unit 210, and an address resolution table 211.

【0028】まず、メッセージ制御部202は、設定パ
ラメータデータベース203に予め格納されているBG
P通信用のパラメータを参照して、同じエッジ装置10
1内の上位レイヤであるBGPと通信を行う。BGP通
信の詳細は、図7に示されている。もし、BGP通信に
おいて新たなネットワークの追加が発生した時は、メッ
セージ制御部202は、アドレス解決テーブル211を
参照して、既に新たなネットワークの追加の登録が存在
するかどうかを調べる。もし、登録があれば何も行わな
い。登録がなければ、アドレス解決テーブル211に上
記のネットワークの登録を行う。アドレス解決テーブル
211の内容は図8のように示され、転送先ユーザネッ
トワークのアドレスを示す「宛先IPアドレス/プレフ
ィックス」に対し、ATM網での転送先エッジ装置の宛
先ATMアドレスと、そのエッジ装置を出た後に中継さ
れるユーザネットワークの経路情報が管理されている。
First, the message control unit 202 sets the BG stored in the setting parameter database 203 in advance.
With reference to the parameters for P communication, the same edge device 10
1 communicates with the BGP which is an upper layer. Details of the BGP communication are shown in FIG. If a new network is added in the BGP communication, the message control unit 202 refers to the address resolution table 211 to check whether or not a new network has already been added. If registered, do nothing. If there is no registration, the above network is registered in the address resolution table 211. The contents of the address resolution table 211 are as shown in FIG. 8, where the destination IP address / prefix indicating the address of the destination user network, the destination ATM address of the destination edge device in the ATM network, and the edge device The route information of the user network that is relayed after leaving the network is managed.

【0029】さらに、メッセージ制御部202は上記の
ルーティング情報を送信バッファ制御部204に転送す
る。送信バッファ制御部204は、本情報をパケット生
成部205に送る。パケット生成部205は、左記のア
ドレス情報を図4に示すアドレス転送パケット401に
乗せてATMセル化部206に送る。ATMセル化部2
06は、アドレス転送パケットをATMセルに変換しA
TM網103に転送する。
Further, the message control unit 202 transfers the above routing information to the transmission buffer control unit 204. The transmission buffer control unit 204 sends this information to the packet generation unit 205. The packet generation unit 205 sends the address information on the left in the address transfer packet 401 shown in FIG. ATM cell unit 2
06 converts the address transfer packet into an ATM cell and
The data is transferred to the TM network 103.

【0030】BGPエージェント処理部201が他のエ
ッジ装置のBGPエージェント処理部の発行したアドレ
ス転送パケットを受信した時、同様にアドレス解決テー
ブル211の登録状況を確認し、登録がない時や登録情
報の変更があった時はテーブル211の内容を更新す
る。まず、ATMデセル化部210がアドレス転送パケ
ットをATMセルの形で受信し、ATMセルヘッダをは
ずしてパケット復元部209に転送する。パケット復元
部209は元のアドレス転送パケットを組立直し、フィ
ルター部208に送る。フィルター部208はアドレス
解決テーブル211を参照して、アドレス転送パケット
内のアドレス情報が新規であるか変更であるかを確認
し、アドレス転送テーブル211の更新を行う。アドレ
ス転送テーブル211を更新する場合、同時に上記ルー
ティング情報を受信バッファ部207に送る。受信バッ
ファ部207は、左記情報をメッセージ制御部202に
送る。メッセージ制御部202は左記情報をBGPのコ
マンドに乗せて、上位レイヤであるBGPに通知する。
When the BGP agent processing unit 201 receives an address transfer packet issued by the BGP agent processing unit of another edge device, it similarly checks the registration status of the address resolution table 211, When there is a change, the contents of the table 211 are updated. First, the ATM decelerating unit 210 receives the address transfer packet in the form of an ATM cell, removes the ATM cell header, and transfers the packet to the packet restoration unit 209. The packet restoration unit 209 reassembles the original address transfer packet and sends it to the filter unit 208. The filter unit 208 refers to the address resolution table 211, checks whether the address information in the address transfer packet is new or changed, and updates the address transfer table 211. When the address transfer table 211 is updated, the routing information is sent to the reception buffer unit 207 at the same time. The reception buffer unit 207 sends the left information to the message control unit 202. The message control unit 202 puts the information on the left in a BGP command and notifies the BGP as an upper layer.

【0031】次に、上記のBGPエージェント処理部間
で交換されるアドレス転送パケットの転送動作に関し
て、アドレス転送装置の構成と機能を中心に説明する。
Next, the transfer operation of the address transfer packet exchanged between the BGP agent processing units will be described focusing on the configuration and function of the address transfer device.

【0032】エッジ装置101のBGPエージェント処
理部201より生成されたアドレス転送パケット401
は、アドレス転送装置102に送信される。アドレス転
送装置はADD/DROP型のパケット多重装置であ
り、簡易なハードウェアにより実現される。アドレス転
送装置102では、図3に示すように、まずATMデセ
ル化部304がアドレス転送パケット401を受信す
る。ATMデセル化部304はATMセルヘッダを外し
た後、パケット復元部303に送る。パケット復元部3
03はアドレス転送パケット401を復元し、パケット
多重化部305に送る。同様に、前段のアドレス転送装
置102より送出されたアドレス転送パケット401は
同じようにATMデセル化部301、パケット復元部3
02を経てパケット多重化部305に送られる。パケッ
ト多重化部305は、エッジ装置101と前段のアドレ
ス転送装置102から送出されたアドレス転送パケット
401をパケット多重して、ATMセル化部306に送
出する。ATMセル化部306は、アドレス転送パケッ
ト402をATMセルに変換し、後段のアドレス転送装
置102に送出する(ADD機能)。
Address transfer packet 401 generated by BGP agent processing section 201 of edge device 101
Is transmitted to the address transfer device 102. The address transfer device is an ADD / DROP type packet multiplexing device, and is realized by simple hardware. In the address transfer apparatus 102, as shown in FIG. 3, first, the ATM decellularization unit 304 receives the address transfer packet 401. The ATM decellularizing unit 304 removes the ATM cell header and sends it to the packet restoring unit 303. Packet restoration unit 3
03 restores the address transfer packet 401 and sends it to the packet multiplexing unit 305. Similarly, the address transfer packet 401 sent from the preceding address transfer device 102 is similarly transmitted to the ATM decellularizing unit 301 and the packet restoring unit 3.
02 to the packet multiplexing unit 305. The packet multiplexing unit 305 multiplexes the packet of the address transfer packet 401 transmitted from the edge device 101 and the address transfer device 102 in the preceding stage, and transmits the multiplexed packet to the ATM cell forming unit 306. The ATM cell conversion unit 306 converts the address transfer packet 402 into an ATM cell and sends it to the subsequent address transfer device 102 (ADD function).

【0033】パケット復元部302は前段のアドレス転
送装置102より受信するアドレス転送パケットを監視
し、もし送信元エッジ装置ATMアドレスが自分の配下
のエッジ装置101のアドレスであるとき、アドレス転
送リンクを一巡して戻って来たパケットなので廃棄す
る。そうでない時、アドレス転送パケットをコピーして
自分の配下のエッジ装置101に転送する(DROP機
能)。
The packet restoring unit 302 monitors an address transfer packet received from the address transfer device 102 at the preceding stage, and if the source edge device ATM address is the address of the edge device 101 under its control, the packet restoration unit 302 goes around the address transfer link. Since the packet has returned, it is discarded. Otherwise, it copies the address transfer packet and transfers it to the edge device 101 under its control (DROP function).

【0034】このようにして、アドレス転送パケットを
ハードウェア処理により全エッジ装置101に転送し、
エッジ装置101間におけるルーティング情報の交換を
可能にする。
In this way, the address transfer packet is transferred to all edge devices 101 by hardware processing,
The routing information can be exchanged between the edge devices 101.

【0035】[0035]

【実施例】次に、本発明の実施例の動作について図を参
照して説明する。本発明のアドレス解決処理方式は、図
1に示すように、エッジ装置101がATM網103と
ユーザネットワーク側ルータ105との分界点に配備さ
れ、ATM網103内にはアドレス転送装置102が配
備される。個々のアドレス転送装置102は複数のエッ
ジ装置101と接続する。また、アドレス転送装置10
2は隣接する装置間でリング状に接続され、アドレス転
送用リンク106を形成する。 (1)エッジ装置の動作 まず、エッジ装置の機能の概要を図5を用いて説明す
る。エッジ装置101はインターネットルーティングプ
ロトコルの一つであるBGPを有する。エッジ装置10
1は、BGPを通してユーザ側ルータ104とルーティ
ング情報の交換を行う。ルーティング情報とは、図8の
各行において宛先ATMアドレスを除いた情報である。
つまり、パケットを転送する先の宛先ユーザネットワー
クのアドレスである宛先IPアドレス/プレフィックス
と、それに対応する経路情報である。経路情報とは、宛
先ユーザネットワークに到達するまでに中継するネット
ワークの経路を示したものである。同様に、エッジ装置
101はATM網側ともBGPを通して通信を行う。た
だし、ATM網側で通信を行う相手は特定の装置ではな
く、仮想的にATM網全体を代表する疑似ルータとな
る。左記の概念を示したものが図6である。図6におい
て、すべてのエッジ装置101のBGPエージェントレ
イヤと斜線のアドレスデータベースが、ATM網全体を
代表する仮想的な疑似ルータとなる。
Next, the operation of the embodiment of the present invention will be described with reference to the drawings. In the address resolution processing method of the present invention, as shown in FIG. 1, an edge device 101 is provided at a demarcation point between an ATM network 103 and a user network side router 105, and an address transfer device 102 is provided in the ATM network 103. You. Each address transfer device 102 is connected to a plurality of edge devices 101. Also, the address transfer device 10
2 is connected in a ring shape between adjacent devices to form an address transfer link 106. (1) Operation of Edge Device First, an outline of functions of the edge device will be described with reference to FIG. The edge device 101 has BGP, which is one of the Internet routing protocols. Edge device 10
1 exchanges routing information with the user-side router 104 through BGP. The routing information is information excluding the destination ATM address in each row of FIG.
That is, the destination IP address / prefix, which is the address of the destination user network to which the packet is to be transferred, and the corresponding route information. The route information indicates a route of the network to be relayed before reaching the destination user network. Similarly, the edge device 101 communicates with the ATM network through BGP. However, the communication partner on the ATM network side is not a specific device but a virtual router that virtually represents the entire ATM network. FIG. 6 illustrates the concept described on the left. In FIG. 6, the BGP agent layers and the hatched address databases of all the edge devices 101 become virtual pseudo routers representing the entire ATM network.

【0036】図6に戻って示すと、エッジ装置のBGP
エージェントレイヤとアドレス転送装置のアドレス転送
レイヤが協調して斜線で示す疑似ルータを構築する。従
ってエッジ装置101のBGPは、ATM網103側に
位置する巨大なルータと1:1で接続するように認識す
る。また、ユーザ側ルータ104は、ATM網内のパケ
ット転送における経路として、接続するエッジ装置10
1と、疑似ルータと、さらにその他のエッジ装置101
の3台のルータを認識する。
[0036] When the show back to FIG. 6, BGP of or falling edge of the self-device
The agent layer and the address transfer layer of the address transfer device cooperate to construct a pseudo router indicated by oblique lines . Therefore, the BGP of the edge device 101 recognizes that it is connected 1: 1 with a huge router located on the ATM network 103 side. The user-side router 104 is connected to the edge device 10 to be connected as a path for packet transfer in the ATM network.
1, a pseudo router, and other edge devices 101
Recognize the three routers.

【0037】次に、BGPエージェントレイヤがどのよ
うに動作するかを説明する。BGPエージェントレイヤ
はBGPエージェント処理部201により実現される。
BGPエージェント処理部の主な機能は、以下の3つで
ある。
Next, how the BGP agent layer operates will be described. The BGP agent layer is realized by the BGP agent processing unit 201.
The main functions of the BGP agent processing unit are the following three.

【0038】第1の機能は、上位のBGPと通信を行
い、終端する機能である。BGPの通信は、図7に示す
ような複数のパケットの送受信よりなる。BGPエージ
ェント処理部201は、内部に有する設定パラメータデ
ータベース203を参照しながらBGP通信を終端す
る。設定パラメータデータベース203には、通信を円
滑に行うための諸々のパラメータが予め保持されてい
る。このようにして、エッジ装置101のBGPはあた
かも一台の異なるルータと接続して通信を行っているか
のように認識する。
The first function is a function of communicating with a higher-level BGP and terminating the BGP. The BGP communication includes transmission and reception of a plurality of packets as shown in FIG. The BGP agent processing unit 201 terminates the BGP communication while referring to the setting parameter database 203 stored therein. The setting parameter database 203 holds various parameters for smooth communication. In this way, the BGP of the edge device 101 recognizes as if it were communicating with one different router.

【0039】第2の機能は、BGP通信により得られた
新たなルーティング情報(宛先ユーザネットワークのア
ドレス、経路情報)を基に内部のアドレス解決テーブル
211を構成する機能である。最初の例として、左記の
ルーティング情報が新たなネットワークの追加を意味す
るものと仮定する。まず、得られたルーティング情報の
宛先ユーザネットワークのアドレスを元にアドレス解決
テーブル211を検索する。もし、登録がなければ全く
新規の情報であるのでそのままアドレス解決テーブル2
11に登録する。この時、宛先ATMアドレスのフィー
ルドに自分のエッジ装置に予め与えられているATMア
ドレスを付与する。もし、経路情報も含めて全く同じ情
報の登録がある時は重複した情報であるので、得られた
ルーティング情報はそのまま廃棄する。また、経路情報
が異なる登録がある時は、経路情報の登録の内容を新た
なルーティング情報による経路情報に変更する。
The second function is a function of constructing an internal address resolution table 211 based on new routing information (address and route information of a destination user network) obtained by BGP communication. As a first example, assume that the routing information on the left implies the addition of a new network. First, the address resolution table 211 is searched based on the destination user network address of the obtained routing information. If there is no registration, it is completely new information, so the address resolution table 2
Register at 11. At this time, an ATM address previously given to the own edge device is added to the field of the destination ATM address. If exactly the same information including the route information is registered, it is duplicate information, and the obtained routing information is discarded as it is. When there is a registration with different route information, the content of the registration of the route information is changed to the route information based on the new routing information.

【0040】次の例として、BGP通信で得られた新た
なルーティング情報が削除の場合を説明する。まず、ア
ドレス解決テーブル211において、得られたルーティ
ング情報の宛先ユーザネットワークのアドレスを基に検
索を行う。もし登録があれば、その登録を削除する。も
し登録がなければ、そのルーティング情報はそのまま廃
棄する。
As a next example, a case where new routing information obtained by BGP communication is deleted will be described. First, a search is performed in the address resolution table 211 based on the address of the destination user network of the obtained routing information. If there is a registration, delete that registration. If there is no registration, the routing information is discarded as it is.

【0041】最後の例として、他のエッジ装置101の
BGPエージェント処理部201の送出したアドレス転
送パケットを、ATM網側から受信した場合を説明す
る。この場合も上記の例と同様な手順により、アドレス
解決テーブル211の更新を行う。ただし、新規ルーテ
ィング情報の追加の場合、宛先ATMアドレスのフィー
ルドにはアドレス転送パケットの送信元ATMアドレス
を書き込む。
As a last example, a case where an address transfer packet transmitted by the BGP agent processing unit 201 of another edge device 101 is received from the ATM network side will be described. Also in this case, the address resolution table 211 is updated in the same procedure as in the above example. However, in the case of adding new routing information, the source ATM address of the address transfer packet is written in the destination ATM address field.

【0042】第3の機能は、BGP通信により得られた
ルーティング情報でアドレス解決テーブル211の更新
を行った場合に、そのルーティング情報を他のエッジ装
置101のBGPエージェント処理部201にも通知す
ることである。まず、ルーティング情報をアドレス転送
パケットに変換する。そして、本パケットをATMセル
化してATM網103に転送する。
A third function is that, when the address resolution table 211 is updated with the routing information obtained by the BGP communication, the routing information is also notified to the BGP agent processing unit 201 of the other edge device 101. It is. First, the routing information is converted into an address transfer packet. Then, the packet is converted into an ATM cell and transferred to the ATM network 103.

【0043】次に、上記の機能動作をBGPエージェン
ト処理部201内の詳細なブロックに照らして説明す
る。
Next, the above-mentioned functional operation will be described with reference to detailed blocks in the BGP agent processing unit 201.

【0044】BGPエージェント処理部201は、メッ
セージ制御部202と、設定パラメータデータベース2
03と、送信バッファ部204と、パケット生成部20
5と、ATMセル化部206と、受信バッファ部207
と、フィルター部208と、パケット復元部209と、
ATMデセル化部210と、アドレス解決テーブル21
1から構成される。まず、メッセージ制御部202は上
位のBGPと通信を行い、図7に示されるBGP通信の
制御を終端する。通信の際に、設定パラメータデータベ
ース203を参照する。もし、BGP通信においてルー
ティング情報の変更(新規追加、削除、変更)がある場
合は、アドレス解決テーブル211内の情報の変更を行
う。アドレス解決テーブル211の変更手順は既に述べ
た通りである。同時に、メッセージ制御部202は上記
のルーティング情報を送信バッファ制御部204に転送
する。送信バッファ制御部204は、本情報をパケット
生成部205に送る。パケット生成部205は、左記の
ルーティング情報を図4に示すアドレス転送パケット4
01に変換してATMセル化部206に送る。アドレス
転送パケット401の送信元ATMアドレスのフィール
ドには、エッジ装置自体に割り当てられたATMアドレ
スを付与する。さらに、ATMセル化部206は、アド
レス転送パケット401をATMセルに変換しATM網
103に転送する。
The BGP agent processing unit 201 includes a message control unit 202 and a setting parameter database 2
03, the transmission buffer unit 204, and the packet generation unit 20
5, an ATM cell unit 206, and a reception buffer unit 207.
, A filter unit 208, a packet restoration unit 209,
ATM decelerating unit 210 and address resolution table 21
1 First, the message control unit 202 communicates with the upper BGP, and terminates the control of the BGP communication shown in FIG. At the time of communication, the setting parameter database 203 is referred to. If there is a change (new addition, deletion, change) of the routing information in the BGP communication, the information in the address resolution table 211 is changed. The procedure for changing the address resolution table 211 is as described above. At the same time, the message control unit 202 transfers the above routing information to the transmission buffer control unit 204. The transmission buffer control unit 204 sends this information to the packet generation unit 205. The packet generation unit 205 converts the routing information on the left into the address transfer packet 4 shown in FIG.
01 and sent to the ATM cell conversion unit 206. In the field of the source ATM address of the address transfer packet 401, the ATM address assigned to the edge device itself is added. Further, the ATM cell conversion unit 206 converts the address transfer packet 401 into an ATM cell and transfers the ATM cell to the ATM network 103.

【0045】また、BGPエージェント処理部201が
他のエッジ装置101のBGPエージェント処理部20
1の発行したアドレス転送パケットを受信した時、同様
にアドレス解決テーブル211の登録状況を確認し、登
録がない時や登録情報の変更があった時はテーブル21
1の内容を更新する。まず、ATMデセル化部210が
アドレス転送パケットをATMセルの形で受信し、AT
Mセルヘッダをはずしてパケット復元部209に転送す
る。パケット復元部209は、元のアドレス転送パケッ
トを組立直し、フィルター部208に送る。フィルター
部208はアドレス解決テーブル211を参照して、ア
ドレス転送パケット内のアドレス情報が新規であるか、
変更であるかを確認し、アドレス転送テーブル211の
更新を行う。アドレス転送テーブル211を更新する場
合、同時に上記アドレス情報を受信バッファ部207に
送る。受信バッファ部207は、上記アドレス情報をそ
のままメッセージ制御部202に送る。メッセージ制御
部202は左記アドレス情報をBGPのコマンドに乗せ
て、上位のBGPに通知する。 (2)アドレス転送装置の動作 次に、アドレス転送パケットの転送処理に関して、アド
レス転送装置の機能を中心に説明する。
Further, the BGP agent processing unit 201 of the other edge device 101
When the address transfer packet issued by No. 1 is received, the registration status of the address resolution table 211 is similarly confirmed.
Update the contents of 1. First, the ATM decelerating unit 210 receives an address transfer packet in the form of an ATM cell,
The M cell header is removed and transferred to the packet restoration unit 209. The packet restoring unit 209 reassembles the original address transfer packet and sends it to the filter unit 208. The filter unit 208 refers to the address resolution table 211 and determines whether the address information in the address transfer packet is new or not.
It is checked whether it is a change, and the address transfer table 211 is updated. When updating the address transfer table 211, the address information is sent to the reception buffer unit 207 at the same time. The reception buffer unit 207 sends the address information to the message control unit 202 as it is. The message control unit 202 sends the address information on the left to a BGP command, and notifies the BGP of a higher order. (2) Operation of Address Transfer Apparatus Next, transfer processing of an address transfer packet will be described focusing on functions of the address transfer apparatus.

【0046】まず、アドレス転送パケット401は、エ
ッジ装置101から最寄りのアドレス転送装置102に
送信される。アドレス転送装置102は、ハードウェア
により構成されるADD/DROP型のパケット多重化
装置である。アドレス転送装置102では、まずATM
デセル化部304がアドレス転送パケット401を受信
する。ATMデセル化部304はATMセルヘッダを外
した後、パケット復元部303に送る。パケット復元部
303はアドレス転送パケット401を復元し、パケッ
ト多重化部305に送る。同様に、前段のアドレス転送
装置102より送出されたアドレス転送パケット401
は同じようにATMデセル化部301、パケット復元部
302を経てパケット多重化部305に送られる。パケ
ット多重化部305は、エッジ装置101と前段のアド
レス転送装置102から送出されたアドレス転送パケッ
ト401をパケット多重して、ATMセル化部306に
送出する。ATMセル化部306は、アドレス転送パケ
ット402をATMセルに変換し、後段のアドレス転送
装置102に送出する。
First, the address transfer packet 401 is transmitted from the edge device 101 to the nearest address transfer device 102. The address transfer device 102 is an ADD / DROP type packet multiplexing device configured by hardware. In the address transfer device 102, first, the ATM
The decelerator 304 receives the address transfer packet 401. The ATM decellularizing unit 304 removes the ATM cell header and sends it to the packet restoring unit 303. The packet restoration unit 303 restores the address transfer packet 401 and sends it to the packet multiplexing unit 305. Similarly, the address transfer packet 401 transmitted from the address transfer device 102 in the preceding stage
Is transmitted to the packet multiplexing unit 305 via the ATM decellularizing unit 301 and the packet restoring unit 302 in the same manner. The packet multiplexing unit 305 multiplexes the packet of the address transfer packet 401 transmitted from the edge device 101 and the address transfer device 102 in the preceding stage, and transmits the multiplexed packet to the ATM cell forming unit 306. The ATM cell conversion unit 306 converts the address transfer packet 402 into an ATM cell and sends it to the subsequent address transfer device 102.

【0047】パケット復元部302は前段のアドレス転
送装置102より受信するアドレス転送パケットを監視
し、もし送信元エッジ装置ATMアドレスが自分の配下
のエッジ装置101のアドレスであるとき、アドレス転
送リンクを一巡して戻って来たパケットなので廃棄す
る。そうでない時、アドレス転送パケットをコピーして
自分の配下のエッジ装置101に転送する。このように
して、アドレス転送パケットをハードウェア処理により
全エッジ装置101に転送し、エッジ装置101間にお
けるアドレス情報の交換を可能にする。
The packet restoring unit 302 monitors an address transfer packet received from the address transfer device 102 at the preceding stage, and if the source edge device ATM address is the address of the edge device 101 under its control, the packet restoring unit 302 loops over the address transfer link. Since the packet has returned, it is discarded. Otherwise, it copies the address transfer packet and transfers it to the edge device 101 under its control. In this way, the address transfer packet is transferred to all the edge devices 101 by hardware processing, and exchange of address information between the edge devices 101 is enabled.

【0048】[0048]

【発明の効果】まず、従来技術の第1の課題は、アドレ
ス解決に非常に時間がかかる場合があるということであ
った。本発明によれば、各エッジ装置のBGPエージェ
ント処理部においてATM全体のルーティング情報を収
集し、かつATMアドレスと宛先ユーザネットワークの
アドレスの対応を示すアドレス解決テーブルを構築する
ため、常にアドレス解決がエッジ装置で終了し、極めて
高速なアドレス解決処理が可能である。従って、本課題
は解決される。
First, the first problem of the prior art is that address resolution may take a very long time. According to the present invention, the BGP agent processing unit of each edge device collects the routing information of the entire ATM and constructs an address resolution table indicating the correspondence between the ATM address and the address of the destination user network. The processing is completed by the device, and extremely high-speed address resolution processing is possible. Therefore, this problem is solved.

【0049】次に、従来技術の第2の課題は、インター
ネット網とATM網が接続する条件でアドレス解決処理
を実行できない場合があるということであった。本発明
によれば、インターネット標準プロトコルであるBGP
を使用して、ATM網に接続するインターネット網とル
ーティング情報を交換しているため、すべてのIPパケ
ットに対して常に転送すべきエッジ装置を特定できる。
これにより、第2の課題は解消される。
Next, a second problem of the prior art is that it may not be possible to execute the address resolution processing under the condition that the Internet network and the ATM network are connected. According to the present invention, the Internet standard protocol BGP
Is used to exchange routing information with the Internet network connected to the ATM network, so that it is possible to specify an edge device that should always transfer all IP packets.
Thereby, the second problem is solved.

【0050】最後に、従来技術の第3の課題は、ATM
網内でルーティング情報を転送するためにメッシュのパ
スを構築すると、ネットワークコストが非常に大きくな
るということであった。本発明によれば、転送アドレス
転送装置をリング状に接続することでアドレス転送リン
クを構築するため、ATM網内にエッジ装置間のメッシ
ュネットワークを構築する必要がない。また、エッジ装
置のメッセージ制御部はBGP通信の終端を行い、必要
最小限の変更情報のみATM網に転送するので、BGP
通信による無駄なATM網内の帯域を削減することが可
能になる。これにより、ネットワークコストが問題であ
った第3の課題も解消できる。
Finally, the third problem of the prior art is that the ATM
The construction of a mesh path to transfer routing information in a network would result in a very high network cost. According to the present invention, since an address transfer link is constructed by connecting the transfer address transfer devices in a ring, there is no need to construct a mesh network between edge devices in the ATM network. Also, the message control unit of the edge device terminates the BGP communication and transfers only the minimum necessary change information to the ATM network.
It is possible to reduce useless bandwidth in the ATM network due to communication. As a result, the third problem in which the network cost is a problem can be solved.

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

【図1】本発明のアドレス解決処理方式の構成を示す図
である。
FIG. 1 is a diagram showing a configuration of an address resolution processing method according to the present invention.

【図2】アドレスパケットを転送するBGPエージェン
ト処理部の構成を示す図である。
FIG. 2 is a diagram illustrating a configuration of a BGP agent processing unit that transfers an address packet.

【図3】BGPエージェント処理部間で交換されるアド
レス転送パケットの転送動作を説明する図である。
FIG. 3 is a diagram illustrating a transfer operation of an address transfer packet exchanged between BGP agent processing units.

【図4】送信元エッジ装置のATMアドレスが付与され
ているアドレス転送パケットを示す図である。
FIG. 4 is a diagram illustrating an address transfer packet to which an ATM address of a source edge device is assigned.

【図5】高機能上位プロトコルを有するエッジ装置のプ
ロトコルスタックを示す図である。
FIG. 5 is a diagram showing a protocol stack of an edge device having a high-function higher-level protocol.

【図6】仮想的にATM網全体を代表する疑似ルータ概
念を示した図である。すべてのエッジ装置のBGPエー
ジェントレイヤと斜線のアドレスデータベースが仮想的
な疑似ルータとなる。
FIG. 6 is a diagram showing a concept of a pseudo router virtually representing the entire ATM network. The BGP agent layers and the hatched address databases of all edge devices become virtual pseudo routers.

【図7】BGPエージェント処理部におけるBGP通信
の詳細を示す図である。メッセージ制御部は、設定パラ
メータデータベースに予め格納されているBGP通信用
のパラメータを参照して、同じエッジ装置内の上位レイ
ヤであるBGPと通信を行う。
FIG. 7 is a diagram illustrating details of BGP communication in a BGP agent processing unit. The message controller communicates with BGP, which is an upper layer in the same edge device, with reference to the BGP communication parameters stored in the setting parameter database in advance.

【図8】アドレス登録されたネットワークのアドレス解
決テーブルの内容を示す図である。
FIG. 8 is a diagram showing contents of an address resolution table of a network whose addresses are registered.

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

101 エッジ装置 102 アドレス転送装置 103 ATM網 104 ルータ 105 ユーザネットワーク 106 アドレス転送用リンク 201 BGPエージェント処理部 202 メッセージ制御部 203 設定パラメータデータベース 204 送信バッファ部 205 パケット生成部 206、306 ATMセル化部 207 受信バッファ部 208 フィルター部 209、302、303 パケット復元部 210、301、304 ATMデセル化部 211 アドレス解決テーブル 305 パケット多重化部 401 アドレス転送パケット 402 アドレス情報パケット Reference Signs List 101 edge device 102 address transfer device 103 ATM network 104 router 105 user network 106 address transfer link 201 BGP agent processing unit 202 message control unit 203 setting parameter database 204 transmission buffer unit 205 packet generation unit 206, 306 ATM cell conversion unit 207 reception Buffer unit 208 Filter unit 209, 302, 303 Packet restoration unit 210, 301, 304 ATM decellularization unit 211 Address resolution table 305 Packet multiplexing unit 401 Address transfer packet 402 Address information packet

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7,DB名) H04L 12/28 H04L 12/46 H04L 12/56 H04L 12/66 ──────────────────────────────────────────────────続 き Continued on the front page (58) Field surveyed (Int.Cl. 7 , DB name) H04L 12/28 H04L 12/46 H04L 12/56 H04L 12/66

Claims (7)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 ATM網とルータにより結合されるユー
ザーネットワークにおけるアドレス解決処理方式におい
て、 ATM網内に配備され、複数がリング状に接続されてい
るIPパケットを転送するアドレス転送装置と、 ATM網とユーザネットワークの分界点に配備され、前
記アドレス転送装置の配下に接続され、ルーティング情
報の交換を行う、上位プロトコルを含む複数のエッジ装
置とを有し、前記エッジ装置が、エッジ装置間でルーテイング情報を
交換するルーテイングプロトコルと、前記ルーテイング
プロトコルにより、取得したルーテイング情報を保持し
受信したIPパケットのATM網内の転送先アドレスを
解決するために参照するアドレス解決テーブルとによ
り、 転送されたIPパケットの宛先IPアドレスからA
TM網内で転送する宛先ATMアドレスを解決処理する
ことを特徴とするアドレス解決処理方式。
1. An address solution processing method for a user network connected by a router to an ATM network, wherein the address transfer device is provided in the ATM network and transfers a plurality of IP packets connected in a ring. And a plurality of edge devices, including a higher-level protocol, provided at a demarcation point of a user network and connected under the address transfer device and exchanging routing information, wherein the edge device includes a routing device between the edge devices. information
The routing protocol to be exchanged and the routing
The acquired routing information is retained by the protocol.
The transfer destination address of the received IP packet in the ATM network
The address resolution table referred to for resolution
A from the destination IP address of the transferred IP packet
An address resolution processing method for resolving a destination ATM address transferred in a TM network.
【請求項2】 前記エッジ装置が、 ユーザ側ルータのルーティングプロトコルを終端し、前
記ルータまたは他のエッジ装置を介して接続されている
ユーザネットワークと通信する際に使用するBGPと、 エッジ装置間でルーティング情報を交換するBGPエー
ジェントレイヤと、BGPエージェントレイヤを通して
他のエッジ装置から収集したルーティング情報を保持す
るアドレス解決テーブルとを含むBGPエージェント処
理部を有することを特徴とする請求項1記載のアドレス
解決処理方式。
2. The edge device terminates a routing protocol of a user-side router, and BGP used when communicating with a user network connected via the router or another edge device. 2. The address resolution according to claim 1, further comprising a BGP agent processing unit including a BGP agent layer for exchanging routing information, and an address resolution table for holding routing information collected from another edge device through the BGP agent layer. Processing method.
【請求項3】 前記アドレス転送装置が、 接続されている複数のエッジ装置から受信するアドレス
転送パケットと、ループ接続された前段アドレス転送装
置より受信するアドレス転送パケットをパケット多重
し、後段のアドレス転送装置に送るADD手段と、 前段アドレス転送装置より受信したアドレス転送パケッ
トを複写して、接続されている複数のエッジ装置に送る
DROP手段と、 さらに、自己のアドレス転送装置に接続されているエッ
ジ装置から送出したアドレス転送パケットがリング状に
無限ループするのを回避するため、一巡したアドレス転
送パケットを廃棄する廃棄手段とを有し、前記アドレス転送装置を介してアドレス転送パケットの
送受信を行うことにより前記エッジ装置のアドレス解決
テーブルを参照して、 転送されたIPパケットの宛先I
PアドレスからATM網内で転送する宛先ATMアドレ
スを解決処理する請求項1記載のアドレス解決処理方
式。
3. The address transfer device multiplexes an address transfer packet received from a plurality of connected edge devices and an address transfer packet received from a previous-stage address transfer device connected in a loop, and performs address transfer in a subsequent stage. ADD means for sending to the device, DROP means for copying the address transfer packet received from the preceding address transfer device and sending it to a plurality of connected edge devices, and edge device connected to its own address transfer device And discarding means for discarding the cycled address transfer packet in order to avoid an infinite loop of the address transfer packet transmitted from the address transfer packet.
Address resolution of the edge device by transmitting and receiving
Referring to the table, the destination I of the transferred IP packet
2. The address resolution processing method according to claim 1, wherein the destination ATM address to be transferred in the ATM network is resolved from the P address.
【請求項4】 前記アドレス転送装置は、 アドレス転送パケットを受信し、 ATMセルヘッダを
外した後に送出するATMデセル化部と、 前段より受信するアドレス転送パケットの送信元ATM
アドレスを監視し、前記の送信元ATMアドレスが自局
に接続のエッジ装置のアドレスであるときには該当の
ドレス転送パケットを廃棄し、自局に接続のエッジ装置
のアドレスでない時には該当のアドレス転送パケットを
コピーして自局に接続のエッジ装置に転送するパケット
復元部と、 前段から送出されたアドレス転送パケットをパケット多
重するパケット多重化部と、 多重化されたアドレス転送パケットをATMセルに変換
し、送出するATMセル化部とを有することを特徴とす
る請求項1記載のアドレス解決処理方式。
4. The address transfer apparatus according to claim 1, wherein said address transfer apparatus receives an address transfer packet, and sends out the ATM cell header after removing said ATM cell header; and a source ATM of said address transfer packet received from a preceding stage.
Monitoring the address, applicable when the source ATM address of the can discard the A <br/> address forwarding packets applicable when the address of the edge device connected to the own station, not the address of the edge device connected to the own station A packet restoring unit that copies the address transfer packet of the packet and transfers it to the edge device connected to the local station; a packet multiplexing unit that multiplexes the address transfer packet transmitted from the preceding stage; and an ATM that multiplexes the address transfer packet. 2. The address resolution processing method according to claim 1, further comprising an ATM cell conversion unit that converts the data into cells and transmits the cells.
【請求項5】 前記BGPエージェント処理部が、 格納されているBGP通信用のパラメータを参照して、
上位レイヤであるBGPと通信を行い、新たなネットワ
ークの追加が発生した場合、新たなネットワークを確認
した後に登録を実行し、ルーティング情報を転送するメ
ッセージ制御部と、 前記BGP通信用のパラメータを予め格納する設定パラ
メータデータベースと、 前記登録を実行するために用意され、前記ネットワーク
のアドレスに対し、ATM網での宛先ATMアドレスと
経路情報を管理するアドレス解決テーブルと、前記ルー
ティング情報をパケット生成のため送出する送信バッフ
ァ部と、 前記宛先ATMアドレスと経路情報のアドレス情報をア
ドレス転送パケットに乗せて送出するパケット生成部
と、 前記アドレス転送パケットをATMセルに変換しATM
網に転送するATMセル化部と、 アドレス転送パケットをATMセルの形で受信し、AT
Mセルヘッダをはずして転送するATMデセル化部と、 元のアドレス転送パケットに組立直し、送出するパケッ
ト復元部と、 アドレス転送パケットとして受け、アドレス解決テーブ
ルを参照して、前記パケット内のアドレス情報を新規で
あると確認し、アドレス解決テーブルの更新を行うフィ
ルター部と、 アドレス解決テーブルを更新する場合、同時にルーティ
ング情報を受け、メッセージ制御部に転送する受信バッ
ファ部と、 を有することを特徴とする請求項2記載のアドレス解決
処理方式。
5. The BGP agent processing unit refers to a stored BGP communication parameter,
When a new network is added by performing communication with the BGP as an upper layer, a message control unit that executes registration after confirming the new network and transfers routing information; A setting parameter database to be stored, an address resolution table prepared for executing the registration, and managing a destination ATM address and route information in an ATM network with respect to the address of the network, and the routing information for packet generation. A sending buffer unit for sending; a packet generating unit for sending the destination ATM address and the address information of the routing information in an address transfer packet;
An ATM cell unit for transferring the packet to the network; receiving the address transfer packet in the form of an ATM cell;
An ATM decellularizing unit for removing the M cell header and transferring the packet; a packet restoring unit for reassembling and transmitting the original address transfer packet; receiving the address transfer packet; and referring to an address resolution table to determine the address information in the packet. A filter unit for confirming that the address resolution table is new and updating the address resolution table; and a reception buffer unit for simultaneously receiving the routing information and transferring it to the message control unit when updating the address resolution table. The address resolution processing method according to claim 2.
【請求項6】 ATM網とルータにより結合されるユ
ーザーネットワークにおけるアドレス解決処理方式にお
いて、 ATM網内に配備され、複数がリング状に接続されてい
るIPパケットを転送するアドレス転送装置と、 ATM網とユーザネットワークの分界点に配備され、前
記アドレス転送装置の配下に接続され、ルーティング情
報の交換を行う、上位プロトコルを有する複数のエッジ
装置とを有し、 ユーザ側ルータおよびアドレス転送装置を通じATM網
側とルーティング情報の交換を行う前記エッジ装置のB
GPエージェントレイヤが、アドレス転送装置のアドレ
ス転送レイヤを通して相互にルーティング情報の交換を
行い、収集した情報を格納するアドレス解決テーブルを
有し、前記アドレス解決テーブルを参照することによ
り、上位レイヤのBGPに対してATM網全体を一つの
巨大な疑似ルータと認識し、結果的に、エッジ装置のB
GPが、ATM網側に位置する前記疑似ルータと1対1
で接続することを特徴とするアドレス解決処理方式。
6. An address solution processing method in a user network coupled to an ATM network and a router, comprising: an address transfer device provided in the ATM network for transferring a plurality of IP packets connected in a ring; And a plurality of edge devices having a higher-level protocol, which are provided at a demarcation point of a user network, are connected under the address transfer device, and exchange routing information, and have an ATM network through a user-side router and the address transfer device. B of the edge device exchanging routing information with the side
The GP agent layer exchanges routing information with each other through the address transfer layer of the address transfer device, and has an address resolution table for storing collected information. By referring to the address resolution table, the GP agent layer In contrast, the entire ATM network is
It recognizes that it is a huge pseudo router, and as a result, B of the edge device
GP is one-to-one with the pseudo router located on the ATM network side.
Address resolution processing method, characterized in that connection is made by using
【請求項7】 前記疑似ルータが、 前記エッジ装置のBGPエージェントレイヤと、 前記アドレス転送装置とそれ等をループ状に接続するア
ドレス転送用リンクを含むATM網である請求項6記載
のアドレス解決処理方式。
7. The address resolution process according to claim 6, wherein said pseudo router is an ATM network including a BGP agent layer of said edge device, an address transfer device and an address transfer link connecting them in a loop. method.
JP7447598A 1998-03-23 1998-03-23 Address resolution processing method Expired - Fee Related JP3011177B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP7447598A JP3011177B2 (en) 1998-03-23 1998-03-23 Address resolution processing method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP7447598A JP3011177B2 (en) 1998-03-23 1998-03-23 Address resolution processing method

Publications (2)

Publication Number Publication Date
JPH11275105A JPH11275105A (en) 1999-10-08
JP3011177B2 true JP3011177B2 (en) 2000-02-21

Family

ID=13548338

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7447598A Expired - Fee Related JP3011177B2 (en) 1998-03-23 1998-03-23 Address resolution processing method

Country Status (1)

Country Link
JP (1) JP3011177B2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7028092B2 (en) * 2000-12-11 2006-04-11 Acme Packet, Inc. System and method for assisting in controlling real-time transport protocol flow through multiple networks via media flow routing
JP4818055B2 (en) * 2003-02-03 2011-11-16 日本電信電話株式会社 Information transfer network system, packet switch, and packet / circuit switch
JP3895360B2 (en) 2003-02-03 2007-03-22 日本電信電話株式会社 Optical network, optical edge router and program thereof

Also Published As

Publication number Publication date
JPH11275105A (en) 1999-10-08

Similar Documents

Publication Publication Date Title
JP3925188B2 (en) Application layer multicast method and relay node system
US7403520B2 (en) Multicast routing method and apparatus for routing multicast packet
US7751394B2 (en) Multicast packet relay device adapted for virtual router
JP3142433B2 (en) Bridge device and bridge connection method
JPH11122285A (en) Lan telephone exchange and its system
US20090119406A1 (en) Method for data communication and system thereof
JPS62502303A (en) Interconnection method of packet communication networks
JPH05344161A (en) Connection router between local area networks
JPH098838A (en) Method and device for lan interconnection
JP3113742B2 (en) Internetwork equipment
WO2014127629A1 (en) Message forwarding system, method and device
EP2469776A1 (en) Cluster router and cluster routing method
JP3384319B2 (en) Virtual private network construction system
JP5202760B2 (en) How to perform intra-segment handover
JP2001268113A (en) Label request packet transmitting method, and network, method and device for packet transfer
JP3011177B2 (en) Address resolution processing method
JP4011528B2 (en) Network virtualization system
JP3625156B2 (en) Network configuration method and route determination apparatus
JP3637893B2 (en) Separation method and separation method for network address translation device
JP4609862B2 (en) Network relay method, network element, and network relay system
WO2022161288A1 (en) Traffic sending method and apparatus, and system and storage medium
JP3809812B2 (en) Route information exchange method and route information exchange system using the same in dynamically reconfigurable optical network
JP3805101B2 (en) Communications system
JP4137715B2 (en) Communication equipment
CN106549798A (en) A kind of method that network management and control bus is built in IP communication networks

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071210

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081210

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091210

Year of fee payment: 10

LAPS Cancellation because of no payment of annual fees