JPH11191774A - Ａｔｍ中継装置 - Google Patents
Ａｔｍ中継装置Info
- Publication number
- JPH11191774A JPH11191774A JP35843497A JP35843497A JPH11191774A JP H11191774 A JPH11191774 A JP H11191774A JP 35843497 A JP35843497 A JP 35843497A JP 35843497 A JP35843497 A JP 35843497A JP H11191774 A JPH11191774 A JP H11191774A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- atm
- processing
- forwarding
- destination information
- 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.)
- Granted
Links
Abstract
(57)【要約】
【課題】ＩＰフォワーディング機能の動作速度及び処理
能力を上げることなく高速、大容量にパケットの中継を
行なうことができるＡＴＭ中継装置を提供する。 【解決手段】入力されたＡＴＭセルをその宛先情報に基
づいて複数の出力ポートのうちの対応する出力ポートに
分配するＡＴＭスイッチエレメント１００ａと、各々が
このＡＴＭスイッチエレメント１００ａの各出力ポート
に対応して設けられ、各々が独自のフォワーディング処
理機能を有して、各パケットに対して所定のフォワーデ
ィング処理を行なう複数のＩＰフォワーディング部２０
と、各パケットのうち同一のアドレスを有するものにつ
いては、ＡＴＭセルに対してパケット毎に異なる宛先情
報を付与するＳＡＲ２１と、同一の宛先情報を有するパ
ケットをコネクションごとの出力キューにキューイング
して蓄積し、プロトコルデータユニット単位で出力する
PerVC キューイング部１２とを具備する。
能力を上げることなく高速、大容量にパケットの中継を
行なうことができるＡＴＭ中継装置を提供する。 【解決手段】入力されたＡＴＭセルをその宛先情報に基
づいて複数の出力ポートのうちの対応する出力ポートに
分配するＡＴＭスイッチエレメント１００ａと、各々が
このＡＴＭスイッチエレメント１００ａの各出力ポート
に対応して設けられ、各々が独自のフォワーディング処
理機能を有して、各パケットに対して所定のフォワーデ
ィング処理を行なう複数のＩＰフォワーディング部２０
と、各パケットのうち同一のアドレスを有するものにつ
いては、ＡＴＭセルに対してパケット毎に異なる宛先情
報を付与するＳＡＲ２１と、同一の宛先情報を有するパ
ケットをコネクションごとの出力キューにキューイング
して蓄積し、プロトコルデータユニット単位で出力する
PerVC キューイング部１２とを具備する。
Description
【０００１】
【発明の属する技術分野】本発明は、ＴＣＰ／ＩＰなど
に代表される宛先情報を用いたパケット通信方式におけ
るＩＰ中継機能をＡＴＭ(Asynchronous Transfer Mode)
通信方式をべースとして構成したＡＴＭ中継装置に関す
る。
に代表される宛先情報を用いたパケット通信方式におけ
るＩＰ中継機能をＡＴＭ(Asynchronous Transfer Mode)
通信方式をべースとして構成したＡＴＭ中継装置に関す
る。
【０００２】
【従来の技術】インターネットの普及に伴い、インター
ネットインフラは拡大の一途をたどっている。ここでの
重要な技術として複数の論理ネットワークを接続する装
置がある。ブリッジ、ルータなどパケットの中継装置で
は、同一サブネット（論理ネットワーク）の通信ならば
データリンク層で、異なるサブネット（論理ネットワー
ク）間での通信ならばネットワーク層にてパケットの宛
先毎のルーティング処理を行い転送を行う。
ネットインフラは拡大の一途をたどっている。ここでの
重要な技術として複数の論理ネットワークを接続する装
置がある。ブリッジ、ルータなどパケットの中継装置で
は、同一サブネット（論理ネットワーク）の通信ならば
データリンク層で、異なるサブネット（論理ネットワー
ク）間での通信ならばネットワーク層にてパケットの宛
先毎のルーティング処理を行い転送を行う。
【０００３】このようなパケットの中継においては、ホ
ップバイホップ転送と呼ばれるパケットのフォワーディ
ング方法が用いられている。図７はこのような従来のＡ
ＴＭ中継装置の構成を示す図であり、複数のポート（＃
１〜＃Ｎ）を有するＡＴＭスイッチエレメント１００ａ
を含むＡＴＭスイッチ１００と、この後段に接続され、
セル／データユニット組立部（ＳＡＲ：Segmentation A
nd Reassembly）１０１ａと、ＣＰＵを含むＩＰ処理部
１０１ｂとを有するＩＰフォワーディング部１０１とか
らなる。
ップバイホップ転送と呼ばれるパケットのフォワーディ
ング方法が用いられている。図７はこのような従来のＡ
ＴＭ中継装置の構成を示す図であり、複数のポート（＃
１〜＃Ｎ）を有するＡＴＭスイッチエレメント１００ａ
を含むＡＴＭスイッチ１００と、この後段に接続され、
セル／データユニット組立部（ＳＡＲ：Segmentation A
nd Reassembly）１０１ａと、ＣＰＵを含むＩＰ処理部
１０１ｂとを有するＩＰフォワーディング部１０１とか
らなる。
【０００４】このような構成を用いたホップバイホップ
転送では、ＩＰヘッダ情報の抽出、及びパケットを次に
送るべき宛先(next HOP)の判定をＣＰＵによるソフトウ
ェア処理に依存している。したがってこの部分での処理
速度がおそく、近年の通信トラヒックの高速化、増加の
中で、複数の中継装置を介するようなネットワークにお
いてはこれがボトルネックとなりスループットを上げる
事が出来なかった。
転送では、ＩＰヘッダ情報の抽出、及びパケットを次に
送るべき宛先(next HOP)の判定をＣＰＵによるソフトウ
ェア処理に依存している。したがってこの部分での処理
速度がおそく、近年の通信トラヒックの高速化、増加の
中で、複数の中継装置を介するようなネットワークにお
いてはこれがボトルネックとなりスループットを上げる
事が出来なかった。
【０００５】近年このパケットのホップバイホップ転送
の処理をハードウェアにより処理する方法が考え出され
ている。具体的にはＩＰパケットの宛先部分を出力回線
情報と対応付けるテーブルルックアップを具備すること
により高速検索し、配信する方式である。このハ−ドウ
ェア処理を行なうことにより従来のソフトウェア処理に
比較して、より高速な中継処理が可能となった。
の処理をハードウェアにより処理する方法が考え出され
ている。具体的にはＩＰパケットの宛先部分を出力回線
情報と対応付けるテーブルルックアップを具備すること
により高速検索し、配信する方式である。このハ−ドウ
ェア処理を行なうことにより従来のソフトウェア処理に
比較して、より高速な中継処理が可能となった。
【０００６】そこで、ＡＴＭスイッチの後段にハードウ
ェアによるＩＰフォワーディング機能を配置、処理を集
中して行なうことが考えられるが、ホップバイホップの
通信が頻繁に行われるならばこの部分への処理負荷が集
中することが予想され、処理がオーバフローする。
ェアによるＩＰフォワーディング機能を配置、処理を集
中して行なうことが考えられるが、ホップバイホップの
通信が頻繁に行われるならばこの部分への処理負荷が集
中することが予想され、処理がオーバフローする。
【０００７】そこで、さらに、ＡＴＭスイッチを利用し
た中継装置では、例えば連続したＩＰパケットデータを
中継する場合には、レイヤ３レベルのネットワーク層の
処理からカットスルー転送と呼ばれるレイヤ２レベルを
用いた高速な転送処理に切り替える、セルスイッチルー
タ（以下ＣＳＲと呼ぶ）方式が提案されている。
た中継装置では、例えば連続したＩＰパケットデータを
中継する場合には、レイヤ３レベルのネットワーク層の
処理からカットスルー転送と呼ばれるレイヤ２レベルを
用いた高速な転送処理に切り替える、セルスイッチルー
タ（以下ＣＳＲと呼ぶ）方式が提案されている。
【０００８】この方式ではｆｔｐ，ｈｔｔｐといったプ
ロトコルが用いられる比較的セッション時間の長い通信
についてはカットスルー転送が行われるためにスループ
ットの向上に有効であるが、セッション時間の短い通
信、たとえば電子メールなどではやはりホップバイホッ
プでの転送を必要とする。
ロトコルが用いられる比較的セッション時間の長い通信
についてはカットスルー転送が行われるためにスループ
ットの向上に有効であるが、セッション時間の短い通
信、たとえば電子メールなどではやはりホップバイホッ
プでの転送を必要とする。
【０００９】したがってパケットのトラヒックが上がれ
ばホップバイホップ転送のトラヒックも増え、この部分
においてはやはり通信のボトルネックとなることが予想
される。
ばホップバイホップ転送のトラヒックも増え、この部分
においてはやはり通信のボトルネックとなることが予想
される。
【００１０】
【発明が解決しようとする課題】上記したように、ＣＳ
Ｒ方式を採用したとしても、ホップバイホップ転送の処
理を一つのプロセッサ、あるいはーつの（信号処理）ハ
ードウェア装置にて集中して行なうと将来的にネットワ
ークが高速化、大容量化してＡＴＭスイッチからの容量
が増えていった場合にはパケットトラヒックが上がるた
めにホップバイホップ転送のトラヒックも増え、通信の
ボトルネックとなってしまう。また、これによってその
動作速度及び処理能力（アドレス検索処理など）なども
より高速で大容量なものが要求されるためコストが増大
することが考えられる。
Ｒ方式を採用したとしても、ホップバイホップ転送の処
理を一つのプロセッサ、あるいはーつの（信号処理）ハ
ードウェア装置にて集中して行なうと将来的にネットワ
ークが高速化、大容量化してＡＴＭスイッチからの容量
が増えていった場合にはパケットトラヒックが上がるた
めにホップバイホップ転送のトラヒックも増え、通信の
ボトルネックとなってしまう。また、これによってその
動作速度及び処理能力（アドレス検索処理など）なども
より高速で大容量なものが要求されるためコストが増大
することが考えられる。
【００１１】本発明のＡＴＭ中継装置はこのような課題
に着目してなされたものであり、その目的とするところ
は、ＩＰフォワーディング処理部の負荷を分散して、Ｉ
Ｐフォワーディング機能の動作速度及び処理能力などを
上げることなく高速かつ大容量にパケットの中継を行な
うことができるＡＴＭ中継装置を提供することにある。
に着目してなされたものであり、その目的とするところ
は、ＩＰフォワーディング処理部の負荷を分散して、Ｉ
Ｐフォワーディング機能の動作速度及び処理能力などを
上げることなく高速かつ大容量にパケットの中継を行な
うことができるＡＴＭ中継装置を提供することにある。
【００１２】
【課題を解決するための手段】上記の目的を達成するた
めに、第１の発明に係るＡＴＭ中継装置は、入力された
ＡＴＭセルをその宛先情報に基づいて複数の出力ポート
のうちの対応する出力ポートに分配するＡＴＭスイッチ
エレメントと、各々がこのＡＴＭスイッチエレメントの
各出力ポートに対応して設けられ、各々が独自のフォワ
ーディング処理機能を有して、各出力ポートを介して入
力されるＡＴＭセルを組み立てて得られるパケットに対
して所定のフォワーディング処理を行なう複数のフォワ
ーディング手段と、この複数のフォワーディング手段の
各々によって処理された各パケットのうち、同一のアド
レスを有するものについては、各パケットを構成するＡ
ＴＭセルに対してパケット毎に異なる宛先情報を付与す
る宛先情報付与手段と、この宛先情報付与手段によって
同一の宛先情報が付与されたパケットのＡＴＭセルを所
定の量だけ蓄積し、この所定の量のＡＴＭセルが蓄積さ
れた形態で出力する出力手段とを具備する。
めに、第１の発明に係るＡＴＭ中継装置は、入力された
ＡＴＭセルをその宛先情報に基づいて複数の出力ポート
のうちの対応する出力ポートに分配するＡＴＭスイッチ
エレメントと、各々がこのＡＴＭスイッチエレメントの
各出力ポートに対応して設けられ、各々が独自のフォワ
ーディング処理機能を有して、各出力ポートを介して入
力されるＡＴＭセルを組み立てて得られるパケットに対
して所定のフォワーディング処理を行なう複数のフォワ
ーディング手段と、この複数のフォワーディング手段の
各々によって処理された各パケットのうち、同一のアド
レスを有するものについては、各パケットを構成するＡ
ＴＭセルに対してパケット毎に異なる宛先情報を付与す
る宛先情報付与手段と、この宛先情報付与手段によって
同一の宛先情報が付与されたパケットのＡＴＭセルを所
定の量だけ蓄積し、この所定の量のＡＴＭセルが蓄積さ
れた形態で出力する出力手段とを具備する。
【００１３】また、第２の発明に係るＡＴＭ中継装置
は、第１の発明に係るＡＴＭ中継装置において、前記出
力手段は、同一の宛先情報を有するパケットをコネクシ
ョンごとの出力キューにキューイングして蓄積し、プロ
トコルデータユニット単位で出力する。
は、第１の発明に係るＡＴＭ中継装置において、前記出
力手段は、同一の宛先情報を有するパケットをコネクシ
ョンごとの出力キューにキューイングして蓄積し、プロ
トコルデータユニット単位で出力する。
【００１４】また、第３の発明に係るＡＴＭ中継装置
は、第２の発明に係るＡＴＭ中継装置において、前記プ
ロトコルデータユニット単位のＡＴＭセルが蓄積された
かどうかをエンドフラグにより判定する。
は、第２の発明に係るＡＴＭ中継装置において、前記プ
ロトコルデータユニット単位のＡＴＭセルが蓄積された
かどうかをエンドフラグにより判定する。
【００１５】
【発明の実施の形態】以下、図面を参照して本発明の一
実施形態を詳細に説明する。図１（ａ）は本実施形態に
係るＡＴＭ中継装置の入力側の構成を示す図である。こ
のＡＴＭ中継装置はハードウェアにて送り先ＩＰアドレ
スを検索する機構をＩＰフォワ−ディング機能として備
えているものとする。
実施形態を詳細に説明する。図１（ａ）は本実施形態に
係るＡＴＭ中継装置の入力側の構成を示す図である。こ
のＡＴＭ中継装置はハードウェアにて送り先ＩＰアドレ
スを検索する機構をＩＰフォワ−ディング機能として備
えているものとする。
【００１６】図１（ａ）の構成は基本的にＡＴＭスイッ
チ１０と、その後段に接続されたＩＰフォワーディング
部２０とから構成される。ＡＴＭスイッチ１０は複数の
入力ポートを有し、ＡＴＭセルの宛先（ＶＰＩ／ＶＣ
Ｉ）毎に出力キューへとセルの分配を行なうＡＴＭスイ
ッチエレメント１１と、ＶＣ（バーチャルコネクショ
ン）キュー＃１〜＃Ｎを有し、それぞれの出力ポートに
おいて各ＶＣに対応するキューへと格納を行なうPer VC
キューイング部１２とを含む。
チ１０と、その後段に接続されたＩＰフォワーディング
部２０とから構成される。ＡＴＭスイッチ１０は複数の
入力ポートを有し、ＡＴＭセルの宛先（ＶＰＩ／ＶＣ
Ｉ）毎に出力キューへとセルの分配を行なうＡＴＭスイ
ッチエレメント１１と、ＶＣ（バーチャルコネクショ
ン）キュー＃１〜＃Ｎを有し、それぞれの出力ポートに
おいて各ＶＣに対応するキューへと格納を行なうPer VC
キューイング部１２とを含む。
【００１７】また、ＩＰフォワーディング部２０は、前
記した各ＶＣキュー＃１〜＃Ｎに対応して接続された複
数のＩＰフォワーディング部＃１（２０−１）〜＃Ｎ
（２０−Ｎ）から構成される。各ＩＰフォワーディング
部、例えばＩＰフォワーディング部＃１（２０−１）は
ＡＴＭセルの分割、組立を行うＳＡＲ２１−１と、ＩＰ
パケットのフォワーディング処理を行なうＩＰ処理部２
２−１とから構成される。
記した各ＶＣキュー＃１〜＃Ｎに対応して接続された複
数のＩＰフォワーディング部＃１（２０−１）〜＃Ｎ
（２０−Ｎ）から構成される。各ＩＰフォワーディング
部、例えばＩＰフォワーディング部＃１（２０−１）は
ＡＴＭセルの分割、組立を行うＳＡＲ２１−１と、ＩＰ
パケットのフォワーディング処理を行なうＩＰ処理部２
２−１とから構成される。
【００１８】図１（ｂ）はＡＴＭ中継装置の出力側の構
成を示す図である。出力側の構成では、ＡＴＭスイッチ
１０は上記したＡＴＭスイッチエレメント１１とPerVC
キューイング部１２とに加えて、同一宛先に対して、各
キューに格納されたセルをＰＤＵ単位でスケジューリン
グしながら読み出し、マージするＶＣマージ部１３を有
している。このＶＣマージ部１３はＡＴＭスイッチ１０
の出力ポート＃１〜＃Ｎに接続されている。
成を示す図である。出力側の構成では、ＡＴＭスイッチ
１０は上記したＡＴＭスイッチエレメント１１とPerVC
キューイング部１２とに加えて、同一宛先に対して、各
キューに格納されたセルをＰＤＵ単位でスケジューリン
グしながら読み出し、マージするＶＣマージ部１３を有
している。このＶＣマージ部１３はＡＴＭスイッチ１０
の出力ポート＃１〜＃Ｎに接続されている。
【００１９】上記した構成において、ＡＴＭセルにマッ
ピングされたＩＰパケットはその宛先情報であるＶＰＩ
／ＶＣＩによりＡＴＭスイッチエレメント１１により分
配される。その際、本実施形態では負荷分散処理として
あらかじめ各ＶＣに対応するＩＰフォワーディング部２
０ー１〜２０−Ｎの機能を独自に決めておき、ＶＣ毎の
キューイング（ＶＣキュー＃１〜＃Ｎ）によりＩＰパケ
ットの分配を行なう。
ピングされたＩＰパケットはその宛先情報であるＶＰＩ
／ＶＣＩによりＡＴＭスイッチエレメント１１により分
配される。その際、本実施形態では負荷分散処理として
あらかじめ各ＶＣに対応するＩＰフォワーディング部２
０ー１〜２０−Ｎの機能を独自に決めておき、ＶＣ毎の
キューイング（ＶＣキュー＃１〜＃Ｎ）によりＩＰパケ
ットの分配を行なう。
【００２０】分配された各ＩＰパケットは各ＩＰフォワ
ーディング部２０−１〜２０−Ｎ内のＳＡＲ部２１によ
りＩＰパケットへと再構築され、ＩＰ処理部２２におい
てそのＩＰパケットの送り先ＩＰアドレスが検索され
る。この検索については従来の方法におけるソフトウェ
アによる検索、あるいはハードウェアによるテーブルル
ックアップ検索による場合などが考えられる。
ーディング部２０−１〜２０−Ｎ内のＳＡＲ部２１によ
りＩＰパケットへと再構築され、ＩＰ処理部２２におい
てそのＩＰパケットの送り先ＩＰアドレスが検索され
る。この検索については従来の方法におけるソフトウェ
アによる検索、あるいはハードウェアによるテーブルル
ックアップ検索による場合などが考えられる。
【００２１】図２は上記したＩＰパケットの分散処理の
ようすを示す図である。図２では、ＶＰＩ／ＶＣＩ＝１
のＡＴＭセルと、ＶＰＩ／ＶＣＩ＝２のＡＴＭセルとが
ＡＴＭスイッチ１０に入力されてＶＣキュー＃１と＃２
に分配され、各ＳＡＲ２１−１，２１−２においてパケ
ットに組み立てられた後、ＩＰ処理部２２−１、２２−
２に入力されて送り先ＩＰアドレスの検索が行なわれ
る。
ようすを示す図である。図２では、ＶＰＩ／ＶＣＩ＝１
のＡＴＭセルと、ＶＰＩ／ＶＣＩ＝２のＡＴＭセルとが
ＡＴＭスイッチ１０に入力されてＶＣキュー＃１と＃２
に分配され、各ＳＡＲ２１−１，２１−２においてパケ
ットに組み立てられた後、ＩＰ処理部２２−１、２２−
２に入力されて送り先ＩＰアドレスの検索が行なわれ
る。
【００２２】ＩＰ処理部２２−１、２２−２における検
索によりフォワーディング情報を獲得したデータは、次
の中継装置への出力処理が行われる。すなわち、図１
（ｂ）の出力側の構成において、各ＳＡＲ２１−１，２
１−２により再びＡＴＭセルへとマッピングが行われ、
ＡＴＭスイッチ１０へと入力される。ところで、本実施
形態では複数のＩＰフォワ−ディング部２０−１〜２０
−Ｎにより分散処理でＩＰフォワ−ディング処理を行な
っているので、それぞれのＩＰパケットの次の出力先(N
EXT HOP)が同一の送り先ＩＰアドレスになる場合があ
る。この場合、中継装置の出力時には同一のＶＰＩ／Ｖ
ＣＩに異なるＰＤＵ（プロトコルデ−タユニット）が存
在する。
索によりフォワーディング情報を獲得したデータは、次
の中継装置への出力処理が行われる。すなわち、図１
（ｂ）の出力側の構成において、各ＳＡＲ２１−１，２
１−２により再びＡＴＭセルへとマッピングが行われ、
ＡＴＭスイッチ１０へと入力される。ところで、本実施
形態では複数のＩＰフォワ−ディング部２０−１〜２０
−Ｎにより分散処理でＩＰフォワ−ディング処理を行な
っているので、それぞれのＩＰパケットの次の出力先(N
EXT HOP)が同一の送り先ＩＰアドレスになる場合があ
る。この場合、中継装置の出力時には同一のＶＰＩ／Ｖ
ＣＩに異なるＰＤＵ（プロトコルデ−タユニット）が存
在する。
【００２３】しかしながら図１（ｂ）の構成において、
各ＩＰフォワ−ディング部２０−１〜２０−Ｎからの出
力で同一のＶＰＩ／ＶＣＩを持つＡＴＭセルへのマッピ
ングを行なうとＡＴＭスイッチ内でＰＤＵデータの混入
が発生し、ＩＰパケットデ−タが破壊される。図３は分
散処理によるＰＤＵデータの混入の問題を説明するため
の図である。
各ＩＰフォワ−ディング部２０−１〜２０−Ｎからの出
力で同一のＶＰＩ／ＶＣＩを持つＡＴＭセルへのマッピ
ングを行なうとＡＴＭスイッチ内でＰＤＵデータの混入
が発生し、ＩＰパケットデ−タが破壊される。図３は分
散処理によるＰＤＵデータの混入の問題を説明するため
の図である。
【００２４】図３において、それぞれのＩＰパケット
Ａ、ＩＰパケットＢの次の出力先(NEXT HOP)がアドレス
＃119 である場合、ＶＰＩ／ＶＣＩが同じ宛先＃110 を
有するＩＰパケットＡ、ＩＰパケットＢをそれぞれＡＴ
Ｍセル化して、ＡＴＭスイッチ１０に入力するとＰＤＵ
が混入した形となり、次の出力先(NEXT HOP)＃119 で
の再生においてＰＤＵ−Ａ、ＰＤＵ−Ｂが正しく復元で
きない。
Ａ、ＩＰパケットＢの次の出力先(NEXT HOP)がアドレス
＃119 である場合、ＶＰＩ／ＶＣＩが同じ宛先＃110 を
有するＩＰパケットＡ、ＩＰパケットＢをそれぞれＡＴ
Ｍセル化して、ＡＴＭスイッチ１０に入力するとＰＤＵ
が混入した形となり、次の出力先(NEXT HOP)＃119 で
の再生においてＰＤＵ−Ａ、ＰＤＵ−Ｂが正しく復元で
きない。
【００２５】そこで本実施形態では、各ＩＰフォワ−デ
ィング部２０−１〜２０−Ｎの検索において次の出力先
(NEXT HOP) として同じＩＰパケットデータが得られ
た場合には、宛先情報付与手段としてのＳＡＲ２１にお
いてパケット毎に各ＡＴＭセルに対して互いに異なる
“仮のＶＰＩ／ＶＣＩ”を割り当ててスイッチングを行
ない、出力手段としてのPer Vcキューイング部１２にお
いてＰＤＵ単位のキューイング処理を行なうことでスイ
ッチングによるＰＤＵの混入、パケットデータの破壊を
回避するようにする。
ィング部２０−１〜２０−Ｎの検索において次の出力先
(NEXT HOP) として同じＩＰパケットデータが得られ
た場合には、宛先情報付与手段としてのＳＡＲ２１にお
いてパケット毎に各ＡＴＭセルに対して互いに異なる
“仮のＶＰＩ／ＶＣＩ”を割り当ててスイッチングを行
ない、出力手段としてのPer Vcキューイング部１２にお
いてＰＤＵ単位のキューイング処理を行なうことでスイ
ッチングによるＰＤＵの混入、パケットデータの破壊を
回避するようにする。
【００２６】図４は本実施形態による分散処理によるＰ
ＤＵ混入の問題を回避する方法を説明するための図であ
る。ここでは説明の便宜上、ＩＰフォワ−ディングのＩ
ＰパケットはそれぞれＰＤＵ−Ａ，ＰＤＵ−Ｂとして扱
われ、マッピングされているものとする。
ＤＵ混入の問題を回避する方法を説明するための図であ
る。ここでは説明の便宜上、ＩＰフォワ−ディングのＩ
ＰパケットはそれぞれＰＤＵ−Ａ，ＰＤＵ−Ｂとして扱
われ、マッピングされているものとする。
【００２７】ここでは上記した“仮のＶＰＩ／ＶＣＩ”
としてそれぞれ、宛先情報＃111 と＃112 が組み立てら
れたＡＴＭセルに対して割り当てられる。また、次の出
力先(NEXT HOP) は＃119 である。
としてそれぞれ、宛先情報＃111 と＃112 が組み立てら
れたＡＴＭセルに対して割り当てられる。また、次の出
力先(NEXT HOP) は＃119 である。
【００２８】ＡＴＭスイッチ１０に入力されたＡＴＭセ
ルはその宛先に従い任意の出力ポートへとスイッチング
される。その際、この”仮のＶＰＩ／ＶＣＩ”＃111 と
＃112 毎にPer Vcキューイング部１２においてＡＴＭセ
ルのキューイングを行なうことでそれぞれのＶＣキュー
においてＰＤＵデータ (ＩＰパケットデータ) を独立に
形成して格納することができる。
ルはその宛先に従い任意の出力ポートへとスイッチング
される。その際、この”仮のＶＰＩ／ＶＣＩ”＃111 と
＃112 毎にPer Vcキューイング部１２においてＡＴＭセ
ルのキューイングを行なうことでそれぞれのＶＣキュー
においてＰＤＵデータ (ＩＰパケットデータ) を独立に
形成して格納することができる。
【００２９】図４において、PerVc キューイング部１２
の後段のＶＣマージ部１３はPerVCキューイングの状態
を監視しており、ＰＤＵができていることを確認した上
で各ＶＣキューからの出力を促す。図４において（１）
はＰＤＵ−Ａを、（２）はＰＤＵ−Ｂを読み出すことを
意味している。
の後段のＶＣマージ部１３はPerVCキューイングの状態
を監視しており、ＰＤＵができていることを確認した上
で各ＶＣキューからの出力を促す。図４において（１）
はＰＤＵ−Ａを、（２）はＰＤＵ−Ｂを読み出すことを
意味している。
【００３０】このようにＰＤＵ単位で各ＶＣキューより
ＡＴＭセルを出力し、ＶＣマージ部１３において、同一
ＶＰＩ／ＶＣＩ#110にＰＤＵ−Ａ，ＰＤＵ−Ｂをマ−ジ
してＩＰフォワーディングを終了する。
ＡＴＭセルを出力し、ＶＣマージ部１３において、同一
ＶＰＩ／ＶＣＩ#110にＰＤＵ−Ａ，ＰＤＵ−Ｂをマ−ジ
してＩＰフォワーディングを終了する。
【００３１】図５はこのＶＣマージ部１３の構成を示す
ブロック図である。図５において、ＶＣキューイング部
１２に入力されたセルデータはＰＤＵを形成したことを
ＰＤＵ判定部１３３へ通知する。この判定は図６に示す
ように例えばＡＡＬ(ATM ADAPTATION LAYER)メッセージ
としてＰＤＵのエンドフラグ１５０などにより認識し、
通知をおこなう。
ブロック図である。図５において、ＶＣキューイング部
１２に入力されたセルデータはＰＤＵを形成したことを
ＰＤＵ判定部１３３へ通知する。この判定は図６に示す
ように例えばＡＡＬ(ATM ADAPTATION LAYER)メッセージ
としてＰＤＵのエンドフラグ１５０などにより認識し、
通知をおこなう。
【００３２】ＰＤＵ判定部１３３においてＰＤＵが形成
されたと認識されたＶＣキューについてはスケジューラ
１３２によりＰＤＵ単位でＡＴＭセルの読み出しが行わ
れ、バッファ１３１へと格納されていく。このスケジュ
ーラ１３２によりＰＤＵ単位の順序が制御され、ＶＣマ
ージが行われることになる。バッファ１３１によりＰＤ
Ｕのシーケンスが保持されたデータはＶＰＩ／ＶＣＩ変
換部１３４により次の出力先(NEXT HOP)に該当するＶＰ
Ｉ／ＶＣＩへッダを付け替えられて転送される。
されたと認識されたＶＣキューについてはスケジューラ
１３２によりＰＤＵ単位でＡＴＭセルの読み出しが行わ
れ、バッファ１３１へと格納されていく。このスケジュ
ーラ１３２によりＰＤＵ単位の順序が制御され、ＶＣマ
ージが行われることになる。バッファ１３１によりＰＤ
Ｕのシーケンスが保持されたデータはＶＰＩ／ＶＣＩ変
換部１３４により次の出力先(NEXT HOP)に該当するＶＰ
Ｉ／ＶＣＩへッダを付け替えられて転送される。
【００３３】このように、本実施形態においては、ＡＴ
Ｍスイッチの後段に複数のＩＰフォワーディング部を配
置して分散処理を行なうようにしたので、その動作速度
及び処理能力（アドレステ−ブルエントリ数）などを上
げることなく、より高速で大容量なＩＰ中継処理に対応
することが可能となる。またＡＴＭスイッチとの組み合
わせにより、負荷分散はＰＤＵ毎つまりＡＴＭコネクシ
ヨン毎のキューイングにより実現できることからコスト
の増大を軽減することが可能となる。
Ｍスイッチの後段に複数のＩＰフォワーディング部を配
置して分散処理を行なうようにしたので、その動作速度
及び処理能力（アドレステ−ブルエントリ数）などを上
げることなく、より高速で大容量なＩＰ中継処理に対応
することが可能となる。またＡＴＭスイッチとの組み合
わせにより、負荷分散はＰＤＵ毎つまりＡＴＭコネクシ
ヨン毎のキューイングにより実現できることからコスト
の増大を軽減することが可能となる。
【００３４】
【発明の効果】本発明によれば、中継装置においてＡＴ
Ｍスイッチ後段に複数のＩＰフォワーディング部を配置
して分散処理を行うようにしたので、その動作速度及び
処理能力などを上げることなく、より高速で大容量なＩ
Ｐ中継処理に対応することが可能となる。またＡＴＭス
イッチとの組み合わせにより、負荷分散はＰＤＵ毎つま
りＡＴＭコネクシヨン毎のキューイングにより実現でき
ることからコストの増大を軽減することが可能となる。
Ｍスイッチ後段に複数のＩＰフォワーディング部を配置
して分散処理を行うようにしたので、その動作速度及び
処理能力などを上げることなく、より高速で大容量なＩ
Ｐ中継処理に対応することが可能となる。またＡＴＭス
イッチとの組み合わせにより、負荷分散はＰＤＵ毎つま
りＡＴＭコネクシヨン毎のキューイングにより実現でき
ることからコストの増大を軽減することが可能となる。
【図１】（ａ）は本実施形態に係るＡＴＭ中継装置の入
力側の構成を示す図であり、（ｂ）はＡＴＭ中継装置の
出力側の構成を示す図である。
力側の構成を示す図であり、（ｂ）はＡＴＭ中継装置の
出力側の構成を示す図である。
【図２】ＩＰパケットの分散処理のようすを示す図であ
る。
る。
【図３】本実施形態の分散処理によるＰＤＵデータの混
入の問題を説明するための図である。
入の問題を説明するための図である。
【図４】本実施形態の分散処理によるＰＤＵ混入の問題
を回避する方法を説明するための図である。
を回避する方法を説明するための図である。
【図５】図４に示すＶＣマージ部の構成を示すブロック
図である。
図である。
【図６】Per VCキューイング部に入力されたセルデータ
がＰＤＵを形成したことを判定する方法の一例を示す図
である。
がＰＤＵを形成したことを判定する方法の一例を示す図
である。
【図７】従来のＡＴＭ中継装置の構成を示す図である。
１０…ＡＴＭスイッチ、 １１…ＡＴＭスイッチエレメント、 １２…PerVC キューイング部、 １３…ＶＣマージ部、 ２０（２０−１〜２０−Ｎ）…ＩＰフォワーディング
部、 ２１−１〜２１−Ｎ…ＳＡＲ、 ２２−１〜２２−Ｎ…ＩＰ処理部。
部、 ２１−１〜２１−Ｎ…ＳＡＲ、 ２２−１〜２２−Ｎ…ＩＰ処理部。
Claims (3)
- 【請求項１】 入力されたＡＴＭセルをその宛先情報に
基づいて複数の出力ポートのうちの対応する出力ポート
に分配するＡＴＭスイッチエレメントと、 各々がこのＡＴＭスイッチエレメントの各出力ポートに
対応して設けられ、各々が独自のフォワーディング処理
機能を有して、各出力ポートを介して入力されるＡＴＭ
セルを組み立てて得られるパケットに対して所定のフォ
ワーディング処理を行なう複数のフォワーディング手段
と、 この複数のフォワーディング手段の各々によって処理さ
れた各パケットのうち、同一のアドレスを有するものに
ついては、各パケットを構成するＡＴＭセルに対してパ
ケット毎に異なる宛先情報を付与する宛先情報付与手段
と、 この宛先情報付与手段によって同一の宛先情報が付与さ
れたパケットのＡＴＭセルを所定の量だけ蓄積し、この
所定の量のＡＴＭセルが蓄積された形態で出力する出力
手段と、 を具備することを特徴とするＡＴＭ中継装置。 - 【請求項２】 前記出力手段は、同一の宛先情報を有す
るパケットをコネクションごとの出力キューにキューイ
ングして蓄積し、プロトコルデータユニット単位で出力
することを特徴とする請求項１記載のＡＴＭ中継装置。 - 【請求項３】 前記プロトコルデータユニット単位のＡ
ＴＭセルが蓄積されたかどうかをエンドフラグにより判
定することを特徴とする請求項２記載のＡＴＭ中継装
置。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP35843497A JP3805880B2 (ja) | 1997-12-25 | 1997-12-25 | Ａｔｍ中継装置 |
| PCT/JP1998/005964 WO1999034558A1 (fr) | 1997-12-25 | 1998-12-25 | Repeteur mta et reseau le comprenant |
| CA002282441A CA2282441C (en) | 1997-12-25 | 1998-12-25 | Atm relay device and network including same |
| EP98961608A EP0967756A4 (en) | 1997-12-25 | 1998-12-25 | ATM INTERMEDIATE REGENERATOR AND NETWORK WITH THIS |
| US09/367,956 US6781994B1 (en) | 1997-12-25 | 1998-12-25 | Distributing ATM cells to output ports based upon destination information using ATM switch core and IP forwarding |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP35843497A JP3805880B2 (ja) | 1997-12-25 | 1997-12-25 | Ａｔｍ中継装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11191774A true JPH11191774A (ja) | 1999-07-13 |
| JP3805880B2 JP3805880B2 (ja) | 2006-08-09 |
Family
ID=18459287
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP35843497A Expired - Fee Related JP3805880B2 (ja) | 1997-12-25 | 1997-12-25 | Ａｔｍ中継装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3805880B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100552518B1 (ko) * | 2004-01-16 | 2006-02-14 | 삼성전자주식회사 | 네트워크 프로세서에서의 ｅｃｍｐ 구현장치 |
| KR100579139B1 (ko) * | 1999-12-24 | 2006-05-12 | 한국전자통신연구원 | 비동기전송모드 기반의 스위칭 시스템을 위한 고속 인터넷프로토콜 패킷 포워딩 장치 및 그 방법과 그를 이용한 라우팅 시스템 |
| US7065049B2 (en) | 2000-09-13 | 2006-06-20 | Juniper Networks, Inc. | Arbitration method and arbiter circuit |
-
1997
- 1997-12-25 JP JP35843497A patent/JP3805880B2/ja not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100579139B1 (ko) * | 1999-12-24 | 2006-05-12 | 한국전자통신연구원 | 비동기전송모드 기반의 스위칭 시스템을 위한 고속 인터넷프로토콜 패킷 포워딩 장치 및 그 방법과 그를 이용한 라우팅 시스템 |
| US7065049B2 (en) | 2000-09-13 | 2006-06-20 | Juniper Networks, Inc. | Arbitration method and arbiter circuit |
| US7817548B2 (en) | 2000-09-13 | 2010-10-19 | Juniper Networks, Inc. | Traffic arbitration |
| US8705358B2 (en) | 2000-09-13 | 2014-04-22 | Juniper Networks, Inc. | Traffic arbitration |
| KR100552518B1 (ko) * | 2004-01-16 | 2006-02-14 | 삼성전자주식회사 | 네트워크 프로세서에서의 ｅｃｍｐ 구현장치 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3805880B2 (ja) | 2006-08-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0869695B1 (en) | System for routing packet switched traffic | |
| US7463633B2 (en) | Packet switching system, packet switching network and packet switching method | |
| Aweya | IP router architectures: an overview | |
| US7385967B2 (en) | Network interconnection apparatus, network node apparatus, and packet transfer method for high speed, large capacity inter-network communication | |
| JP3077677B2 (ja) | 品質保証ノード装置 | |
| US7116662B2 (en) | Multi-layered packet processing device | |
| Aweya | On the design of IP routers Part 1: Router architectures | |
| US7023849B2 (en) | Packet switching apparatus, method of transmitting multicast packet at packet switching apparatus, and setup method of packet switching apparatus | |
| WO2000056113A1 (en) | Internet protocol switch and method | |
| JP3805880B2 (ja) | Ａｔｍ中継装置 | |
| KR20010063754A (ko) | 비동기전송모드 기반의 스위칭 시스템을 위한 고속인터넷프로토콜 패킷 포워딩 장치 및 그 방법과 그를이용한 라우팅 장치 | |
| Cisco | Configuring Tag Switching | |
| Cisco | Configuring Tag Switching | |
| JP2000138687A (ja) | 中継装置 | |
| US7139275B1 (en) | Providing differentiated services on ATM switched virtual circuits when transporting IP packets | |
| JP3805884B2 (ja) | Ａｔｍ中継装置 | |
| JP3810914B2 (ja) | Ａｔｍ中継装置 | |
| JP3246638B2 (ja) | 端末収容装置およびその動作方法 | |
| JPH11261567A (ja) | パケット転送装置 | |
| JP2000138686A (ja) | 高速ルータにおける制御パス帯域保証方式 | |
| JPH10336184A (ja) | Ａｔｍにおけるパケット情報転送装置 | |
| Boustead et al. | IP forwarding alternatives in cell switched optical networks | |
| JP2000138683A (ja) | Ａｔｍ中継装置とそのａｔｍスイッチユニット | |
| JPH11191778A (ja) | 中継装置 | |
| JPH0964914A (ja) | 制御情報転送方法及びノード装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041220 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060509 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060511 |
|
| LAPS | Cancellation because of no payment of annual fees |