(57)【特許請求の範囲】
【請求項１】
受信パケットをパケットバッファに書き込むとき、そのアドレスを、該受信パケットの受信パケット情報に含まれる物理ポートに対応する宛先毎に読出アドレスとして記憶する第1ステップと、
スケジューリング制御に従って該受信パケットを該パケットバッファから読み出すとき、該受信パケット情報で指定された宛先の該読出アドレスを読み出して保持する第2ステップと、
調停制御に従って、該保持されている読出アドレスを取り出し、これに対応する受信パケットを該パケットバッファから読み出す第3ステップと、
を備えたことを特徴とするパケット伝送方法。
【請求項２】
請求項１において、
該第1ステップが、該パケットバッファへ順次書き込まれる該受信パケットのアドレスを、先頭アドレス管理メモリにおいて該宛先毎の書込先頭アドレス及び空き先頭アドレス、末尾管理メモリにおいて該宛先毎の書込末尾アドレス及び空き末尾アドレス、並びに該パケットバッファと同じアドレス空間を有し空き次アドレスで初期化された共用管理メモリにおいて宛先毎に該書込先頭アドレスと該書込末尾アドレスとを繋いで行くチェーン次アドレスで管理し、該パケットバッファへ受信パケットを書き込む時には、該空き先頭アドレスで示される該パケットバッファのアドレスから該空き次アドレスに従って該パケットを書き込むと共に該共用管理メモリにおける同一のアドレスにおいて該空き次アドレスを該チェーン次アドレスに書き替えて該読出アドレスとし、
該第2ステップが、該スケジューリング制御に従って、該宛先毎に該書込先頭アドレスを読出先頭アドレスとして保持すると共に該チェーン次アドレスに従って該書込末尾アドレスに等しくなるまで順次書き替え、このとき該パケットバッファのアドレスを順次該空き末尾アドレスとするとともに該共用管理メモリにおける同一のアドレスにおいて該チェーン次アドレスを該空き次アドレスに順次書き替え、
該第3ステップが、該調停制御に従って該宛先を選択する、
ことを特徴としたパケット伝送方法。
【請求項３】
受信パケットをパケットバッファに書き込むとき、そのアドレスを、該受信パケットの受信パケット情報に含まれる物理ポートに対応する宛先毎に読出アドレスとして第1の記憶部に記憶する第1手段と、
スケジューリング制御に従って該受信パケットを該パケットバッファから読み出すとき、該受信パケット情報で指定された宛先の該読出アドレスを該第1の記憶部から読み出して第2の記憶部に保持する第2手段と、
調停制御に従って、該第2の記憶部に保持されている読出アドレスを取り出し、これに対応する受信パケットを該パケットバッファから読み出す第3手段と、
を備えたことを特徴とするパケット伝送装置。
【請求項４】
請求項３において、
該第1手段が、該パケットバッファへ順次書き込まれる該受信パケットのアドレスを、先頭アドレス管理メモリにおいて該宛先毎の書込先頭アドレス及び空き先頭アドレス、末尾管理メモリにおいて該宛先毎の書込末尾アドレス及び空き末尾アドレス、並びに該パケットバッファと同じアドレス空間を有し空き次アドレスで初期化された共用管理メモリにおいて宛先毎に該書込先頭アドレスと該書込末尾アドレスとを繋いで行くチェーン次アドレスで管理し；該パケットバッファへ受信パケットを書き込む時には、該空き先頭アドレスで示される該パケットバッファのアドレスから該空き次アドレスに従って該パケットを書き込むと共に該共用管理メモリにおける同一のアドレスにおいて該空き次アドレスを該チェーン次アドレスに書き替えて該読出アドレスとし、
該第2手段が、該スケジューリング制御に従って、該宛先毎に該書込先頭アドレスを読出先頭アドレスとして保持すると共に該チェーン次アドレスに従って該書込末尾アドレスに等しくなるまで順次書き替え、このとき該パケットバッファのアドレスを順次該空き末尾アドレスとするとともに該共用管理メモリにおける同一のアドレスにおいて該チェーン次アドレスを該空き次アドレスに順次書き替え、
該第3手段が、該調停制御に従って該宛先を選択する、
ことを特徴としたパケット伝送装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケット伝送方法及び装置に関し、特にIP網のレイヤ2スイッチ装置におけるQoS(Quality of Service：優先制御、帯域制御、etc)処理等の機能を提供する技術分野において、イーサネット（登録商標）フレーム等のパケットを宛先毎に一時格納するパケットバッファからスケジューリング制御により読出を行う方法及び装置に関するものである。
【背景技術】
【０００２】
従来、ネットワーク間／内のパケットのスイッチングを行う装置においては、スケジューラ部や、入力FIFO及び出力FIFO等を用いてQoS制御、優先制御、帯域制御等が実現されていた。これについて、図20以降を参照して以下に説明する。
【０００３】
パケット伝送装置の全体構成例：図20
図20に示すように、パケット伝送装置1は、一般的に、LIU（ライン・インタフェース・ユニット）カード2#1〜2#4…（以下、符号2で総称することがある。）と、スイッチ（SW）カード3とで構成されている。
【０００４】
例えばネットワークNW1から入って来たパケットは、点線経路R1, R2で示すようにLIUカード2#1, 2#2の物理ポートP#0〜P#n（以下、符号Pで総称することがある。）で受信され、LIUカード2#1,2#2内でパケット多重されスイッチカード3へ出力される。
【０００５】
スイッチカード3では、各パケットの宛先（出力物理ポート先）を識別し、該当する物理ポートPが存在する、例えばLIUカード2#3へパケットを多重して出力する。スイッチカード3からのパケットを受信したLIUカード2#3は、スケジューリング制御及び出力制御を行い、各物理ポートPからネットワークNW2へパケットを出力する。
【０００６】
LIUカードの従来構成例：図21〜23
LIUカード2の従来構成例を図21に示す。図中の各ブロックは以下の機能を有する。
【０００７】
（a）書込制御部11：パケット受信時、受信パケット情報（宛先物理ポート番号、パケット長等）をアドレス管理部14へ通知しアドレス管理部14からの空きアドレス値が示すパケットバッファ12のアドレスへパケットの書込制御を行う。
【０００８】
（b）パケットバッファ12：実パケットを格納し、スケジューリング制御に従って読み出すメモリである。
【０００９】
（c）読出制御部13：パケット送信時、アドレス管理部14からの読出アドレス値が示すパケットバッファ12のアドレスからパケットの読出制御を行う。
【００１０】
（d）アドレス管理部14：アドレス制御部140により、下記のメモリ141〜144の制御を行い、書込アドレス及び読出アドレスの発行を行う。
・空きアドレス管理メモリ141：使用可能アドレス値を格納する。
・アドレスチェーン(chain)管理メモリ142：パケットバッファ12に格納されたパケットの順番の繋がり、及びパケット内のデータの繋がりをアドレス値の数珠繋ぎ（チェーン）で宛先毎に管理する。
・先頭（head）アドレス管理メモリ143：各宛先物理ポートの先頭パケットが存在するアドレス値を格納する。
・末尾（tail）アドレス管理メモリ144：各宛先物理ポートの末尾（最終）パケットが存在するアドレス値を格納する。
【００１１】
（e）スケジューラ部15：顧客の契約帯域を監視して帯域制御を行いながら、例えばラウンドロビン方式により読み出すべき宛先（物理ポート）を選択するスケジューリング制御を行う。
【００１２】
（f）パケット制御部16：以下の３つのブロックから構成される。
・宛先制御部161：宛先物理ポート番号を識別し、宛先毎にどのパケットFIFO162に溜め込むかを選択し、書込制御を行う。
・パケットFIFO162：物理ポートP#0〜P#n毎に実パケットを格納する。
・調停部163：読み出すパケットFIFO162を選択し、読出制御を行う。また、バックプレッシャー信号BPにより物理ポート毎にパケットの読出を停止する。
【００１３】
（g）出力部17：分離（Dmux）部171とn個の物理ポート（P#0〜P#n）172とで構成され、分離部171は、送信パケットの整調及びバックプレッシャー信号BPの生成を行う。
【００１４】
図22(1)にパケットバッファ12の構成例、同図(2)〜(5)にメモリ141〜144の構成例、そして同図(6)にパケットFIFO162の構成例を示す。この内、メモリ143及び144は各物理ポート宛にアドレス値を格納し、パケットFIFO162は各物理ポートに対してパケットを格納する。図示のパケットFIFO162は1つの物理ポートに対するメモリ構成を示す。
また図23にパケットの一般的な構成例を示す。
【００１５】
パケット受信動作：図24及び図25
図21に示したLIUカード2のパケット受信時の動作を図24及び図25に示した符号(1)〜(4)に沿って説明する。なお、この受信動作では、メモリ141の読出アドレスカウウンタ値RACのみが1つのパケット入力につき1アドレスだけインクリメントし、書込アドレスカウンタ値WACは動かない。
まず、或る宛先に対してパケットを最初に受信した時の動作（その1）を、図24により説明する。
【００１６】
(1)パケット受信時、書込制御部11からアドレス制御部140へ受信パケット情報（宛先物理ポート番号、パケット長等）を通知し、アドレス制御部140では空きアドレス管理メモリ141より空きアドレス値を取得する。
【００１７】
(2)アドレス制御部140では、先頭アドレス管理メモリ143において該当する物理ポート番号(P#0〜P#n)のアドレスに、上記(1)で取得した空きアドレス値を書き込む（先頭アドレス値の更新）。また、末尾アドレス管理メモリ144にも該当物理ポート番号のアドレスに空きアドレス値を書き込む（末尾アドレス値の更新）。
【００１８】
(3)アドレス制御部140は、スケジューラ部15へ、読出制御のために受信パケット情報を通知する。
【００１９】
(4)アドレス制御部140は、上記(1)で取得した空きアドレス値を書込制御部11へ出力し、書込制御部11はそのアドレス値が示すパケットバッファ12のアドレスに受信パケットを格納する。
次に宛先が同じ物理ポートへのパケットを受信した場合の動作（その2）を、符号(1)〜(5)に沿って図25により説明する。
【００２０】
(1)パケット受信時、書込制御部11からアドレス制御部140へ受信パケット情報（宛先物理ポート番号、パケット長等）を通知し、アドレス制御部140では空きアドレス管理メモリ141から空きアドレス値を取得する。
【００２１】
(2)アドレス制御部140では、末尾アドレス管理メモリ144へ該当物理ポート番号のアドレスに上記(1)で取得した空きアドレス値を書き込む（末尾アドレス値の更新）。
【００２２】
(3)アドレス制御部140では、先頭アドレス管理メモリ143から該当物理ポート番号の先頭アドレス値を読み出し、アドレスチェーン管理メモリ142へ、その先頭アドレス値が示すアドレスの領域に上記(1)で取得した空きアドレス値を書き込む（アドレス値のチェーン接続動作）。
【００２３】
(4)アドレス制御部140は、スケジューラ部15へ、読出制御のために受信パケット情報を通知する。
【００２４】
(5)アドレス制御部140は、上記(1)で取得した空きアドレス値を書込制御部11へ出力し、書込制御部11はそのアドレス値が示すパケットバッファ12のアドレスに受信パケットを格納する。
【００２５】
メモリ内容の遷移：図26〜図33
次に、上記の受信動作を、各メモリ141〜144の記憶内容を示す図26〜図33により説明する。
【００２６】
1)デフォルト時（パケット入力前）：図26
この初期状態における各メモリ内容は次のとおりである。
パケットバッファ12：全て空き状態
空きアドレス管理メモリ141：アドレスは全て使用可状態
アドレスチェーン管理メモリ142：全てチェーン次アドレスなし
先頭アドレス管理メモリ143：全て先頭アドレスなし
末尾アドレス管理メモリ144：全て末尾アドレスなし
【００２７】
2)パケットA1、B1、C1の入力：図27
宛先（物理ポート）A, B, Cの3つのパケットA1, B1, C1を順次受信すると、各メモリ内容は次のようになる。
パケットバッファ12：アドレス0, 1, 2にそれぞれパケットA1, B1, C1を格納
空きアドレス管理メモリ141：アドレス0, 1, 2のデータは使用不可状態
アドレスチェーン管理メモリ142：変化なし
先頭アドレス管理メモリ143：宛先Aの先頭アドレス= 0
宛先Bの先頭アドレス= 1
宛先Cの先頭アドレス= 2
末尾アドレス管理メモリ144：宛先Aの末尾アドレス= 0
宛先Bの末尾アドレス= 1
宛先Cの末尾アドレス= 2
【００２８】
3)パケットA2の入力: 図28
宛先Aの2番目のパケットA2を受信すると、各メモリ内容は次のようになる。
パケットバッファ12：アドレス3にパケットを格納
空きアドレス管理メモリ141：アドレス3のデータは使用不可状態
アドレスチェーン管理メモリ142：アドレス0 のチェーン次アドレス= 3
先頭アドレス管理メモリ143：変化なし
末尾アドレス管理メモリ144：宛先Aの末尾アドレス= 0 → 3
【００２９】
4)パケットC2の入力：図29
宛先Cの2番目のパケットC2を受信すると、各メモリ内容は次のようになる。
パケットバッファ12：アドレス4にパケットを格納
空きアドレス管理メモリ141：アドレス4のデータは使用不可状態
アドレスチェーン管理メモリ142：アドレス2 のチェーン次アドレス= 4
先頭アドレス管理メモリ143：変化なし
末尾アドレス管理メモリ144：宛先Cの末尾アドレス= 2 → 4
【００３０】
5)パケットA3の入力:図30
宛先Aの3番目のパケットA3を受信すると、各メモリ内容は次のようになる。
パケットバッファ12：アドレス5にパケットを格納
空きアドレス管理メモリ141：アドレス5のデータは使用不可状態
アドレスチェーン管理メモリ142：アドレス3 のチェーン次アドレス= 5
先頭アドレス管理メモリ143：変化なし
末尾アドレス管理メモリ144：宛先Aの末尾アドレス= 3 → 5
【００３１】
6)パケットB2の入力：図31
宛先Bの2番目のパケットB2を受信すると、各メモリ内容は次のようになる。
パケットバッファ12：アドレス6にパケットを格納
空きアドレス管理メモリ141：アドレス6のデータは使用不可状態
アドレスチェーン管理メモリ142：アドレス1 のチェーン次アドレス= 6
先頭アドレス管理メモリ143：変化なし
末尾アドレス管理メモリ144：宛先Bの末尾アドレス= 1 → 6
【００３２】
7)パケットC3の入力：図32
宛先Cの3番目のパケットC3を受信すると、各メモリ内容は次のようになる。
パケットバッファ12：アドレス7にパケットを格納
空きアドレス管理メモリ141：アドレス7のデータは使用不可状態
アドレスチェーン管理メモリ142：アドレス4 のチェーン次アドレス= 7
先頭アドレス管理メモリ143：変化なし
末尾アドレス管理メモリ144：宛先Cの末尾アドレス= 4 → 7
【００３３】
8)パケットB3の入力：図33
宛先Bの3番目のパケットB3を受信すると、各メモリ内容は次のようになる。
パケットバッファ12：アドレス8にパケットを格納
空きアドレス管理メモリ141：アドレス8のデータは使用不可状態
アドレスチェーン管理メモリ142：アドレス6 のチェーン次アドレス= 8
先頭アドレス管理メモリ143：変化なし
末尾アドレス管理メモリ144：宛先Bの末尾アドレス= 6 → 8
【００３４】
パケット送信動作：図34及び図35
次に、図21に示したLIUカード2のパケット送信時の動作を図34及び図35により、符号(1)〜(5)に沿って説明する。なお、この送信動作では、メモリ141の読出アドレスカウンタ値RACは動かず、書込アドレスカウンタ値WACのみが1パケットの出力の度毎に1つインクリメントする。
【００３５】
(1)スケジューラ部15でのスケジューリングにより決定された読出物理ポート番号を受けたアドレス制御部140が、該物理ポート番号に対応する宛先を先頭アドレス管理メモリ143から読み出す。
【００３６】
(2)アドレス制御部140では、上記(1)で取得した先頭アドレス値でアドレスチェーン管理メモリ142からチェーン次アドレス値を読み出し、このチェーン次アドレス値を先頭アドレス管理メモリ143の該当物理ポート番号のアドレスへ書き込む（先頭アドレス値の更新）。
【００３７】
(3)アドレス制御部140では、上記(1)で取得した先頭アドレス値を空きアドレス管理メモリ141へ返却する。
【００３８】
(4)上記(1)で取得した先頭アドレス値で読出制御部13がパケットバッファ12からパケットを読み出し、パケット制御部16の宛先識別部161で宛先物理ポート番号を識別し、該当する物理ポートのパケットFIFO162に蓄積する。
【００３９】
(5)パケットFIFO162に蓄積されたパケットは、調停部163からの読出要求（例えば単純なラウンドロビン動作）により、パケットFIFO162から読み出され、出力部17の分離部171を通って該当物理ポート172から出力される。但し、分離部171では実レートに合わせた出力制御を行っており、バースト等により実レートを越える状態が起きた場合は出力を停止し、バックプレッシャー信号BPを調停部163に送出し、調停部163では宛先識別部161を制御して該当物理ポートのパケットFIFO162からのパケット読出を停止させる。
【００４０】
これを図35を用いてより具体的に説明すると、出力ポートが物理的に１Gbpsで契約されたポートである時、バースト的に１Gbpsを超えてパケットバッファ12からパケットが読み出されると出力できないので、分離部171からパケット制御部16へバックプレッシャー信号BPを出力し、パケット出力を停止させる。パケット出力が停止されると、パケットバッファ12から読み出されたパケットがパケットFIFO162に蓄積されて行き、これ以上蓄積できないところまで溜まるとパケット制御部16の宛先識別部161からスケジューラ部15へバックプレッシャー信号BPを出力し、パケットバッファ12からの読出を停止する。
【００４１】
これにより、同図(2)に示すように、平均すると1GBPSのレートを保っている。なお、パケットバッファ12への読出アドレスの発行は同図(1)に示すように、スケジューラ部15が顧客の契約帯域を監視しながら行っている。
【００４２】
メモリ内容の遷移：図36〜図41
次に、上記の送信動作を、各メモリ141〜144の記憶内容を示す図36〜図41により説明する。なお、送信開始時のメモリ状態は図33に示した内容とする。
【００４３】
1)パケットA1の出力：図36
スケジューラ部15の指示に基づき、宛先Aの1番目のパケットA1を出力すると、各メモリ内容は次のようになる。
パケットバッファ12：アドレス0が空き状態
空きアドレス管理メモリ141：アドレス0のデータは使用可状態
アドレスチェーン管理メモリ142：変化なし
先頭アドレス管理メモリ143：宛先Aの先頭アドレス= 0 → 3
末尾アドレス管理メモリ144：変化なし
【００４４】
2)パケットA2の出力：図37
宛先Aの2番目のパケットA2を出力すると、各メモリ内容は次のようになる。
パケットバッファ12：アドレス3が空き状態
空きアドレス管理メモリ141：アドレス3のデータは使用可状態
アドレスチェーン管理メモリ142：変化なし
先頭アドレス管理メモリ143：宛先Aの先頭アドレス= 3 → 5
末尾アドレス管理メモリ144：変化なし
【００４５】
3)パケットB1の出力：図38
宛先Bの1番目のパケットB1を出力すると、各メモリ内容は次のようになる。
パケットバッファ12：アドレス1が空き状態
空きアドレス管理メモリ141：アドレス1のデータは使用可状態
アドレスチェーン管理メモリ142：変化なし
先頭アドレス管理メモリ143：宛先Bの先頭アドレス= 1 → 6
末尾アドレス管理メモリ144：変化なし
【００４６】
4)パケットB2の出力：図39
宛先Bの2番目のパケットB2を出力すると、各メモリ内容は次のようになる。
パケットバッファ12：アドレス6が空き状態
空きアドレス管理メモリ141：アドレス6のデータは使用可状態
アドレスチェーン管理メモリ142：変化なし
先頭アドレス管理メモリ143：宛先Bの先頭アドレス= 6 → 8
末尾アドレス管理メモリ144：変化なし
【００４７】
5)パケットC1の出力：図40
宛先Cの1番目のパケットC1を出力すると、各メモリ内容は次のようになる。
パケットバッファ12：アドレス2が空き状態
空きアドレス管理メモリ141：アドレス2のデータは使用可状態
アドレスチェーン管理メモリ142：変化なし
先頭アドレス管理メモリ143：宛先Cの先頭アドレス= 2 → 4
末尾アドレス管理メモリ144：変化なし
【００４８】
6)パケットC2の出力：図41
宛先Cの2番目のパケットC2を出力すると、各メモリ内容は次のようになる。
パケットバッファ12：アドレス4が空き状態
空きアドレス管理メモリ141：アドレス4のデータは使用可状態
アドレスチェーン管理メモリ142：変化なし
先頭アドレス管理メモリ143：宛先Cの先頭アドレス= 4 → 7
末尾アドレス管理メモリ144：変化なし
【００４９】
なお、参考例として、入力バッファ部は、入力回線に対応し、同一出力方路宛の優先度の高いパケットから順にブロックを形成し組み立てたデータを送出する。この送出されたデータの競合調停をスケジューラ部が行い、競合調整に基づきN×Nスイッチ部がデータの出力回線への接続を切り替えるパケット交換装置およびパケット交換方法がある（例えば特許文献1参照。）。
【００５０】
また、セルバッファを１つとしてこのセルバッファの記憶領域をポインタ値で管理することとし、セルバッファには品質クラスの異なるATMセルを混在して蓄積し、セルバッファからの品質クラス別の読み出しはポインタバッファに品質クラス別に設けるクラスバッファ（FIFO）に記憶されたセルバッファのポインタ値を基に行うATMセル多重化方法及びその装置がある（例えば特許文献2参照。）。
【００５１】
さらに、NIUの有する制御部は、受信したデータに含まれる宛先情報を抽出し、テーブルに基づいてこの宛先情報と転送先情報とを対応させて転送先の回線を判断する。次に、受信したデータをバスを介してバッファ領域に転送する。このデータはバッファ領域に一時的に記憶し、その後制御部は、送信すべきデータがバッファ領域内に存在する旨をバッファ領域内におけるデータのアドレスを示すポインタと共にキューに書き込む。NIUはキューの状況を適宜チェックし、送信すべきデータが存在する場合にはポインタに基づいてそのデータをバッファ領域から適当なタイミングで読み出し、回線に送信するスイッチ及びスイッチング方法がある（例えば特許文献3参照。）。
【特許文献１】特開2001-298477号公報
【特許文献２】特開2000-78139号公報
【特許文献３】特開平10-327175号公報
【発明の開示】
【発明が解決しようとする課題】
【００５２】
上記の如く、図21に示した従来のパケット伝送装置におけるLIUカードにおいては、各物理ポートから入力されるパケットは、一旦、パケットバッファに蓄積され、各パケットの優先クラス、出力物理ポートの伝送レートに従って、スケジューラ部により送信制御が行われている。
【００５３】
この場合、スケジューラ部ではバースト出力に対応したレート制御が不可能な為、パケット制御部に物理ポート単位のパケットFIFOを設ける必要がある。これにより、実レートに合わせたパケット送信の監視を行い、バースト等による送信レート異常が発生した場合、送信パケットを停止すると同時にスケジューラ部へバックプレッシャー信号を通知し、該当する物理ポートのスケジューリング制御を停止させている。
【００５４】
一方、近年では、加入者数の増加に伴い、大容量のデータを処理する装置が必要とされるため、上記のように物理ポート単位にパケットFIFOを設けていると、パケットFIFOにパケットが帯留してしまうことに伴うデータ処理の遅延や、空きアドレス管理メモリ及びアドレスチェーン管理メモリを別々に用いることに伴い回路規模の増大による消費電力と発熱量の増加、また小型化による更なる発熱量の増大を招き、問題となっていた。
【００５５】
従って、本発明は、上記の問題を解決するために、パケット処理遅延を排除すると共に回路構成を簡素化することで回路規模の縮小によるデバイスの消費電力及び発熱量を抑えることができるパケット伝送方法及び装置を提供することを目的とする。
【課題を解決するための手段】
【００５６】
上記の目的を達成するため、本発明に係るパケット伝送方法は、受信パケットをパケットバッファに書き込むとき、そのアドレスを、該受信パケットの受信パケット情報に含まれる物理ポートに対応する宛先毎に読出アドレスとして記憶する第1ステップと、スケジューリング制御に従って該受信パケットを該パケットバッファから読み出すとき、該受信パケット情報で指定された宛先の該読出アドレスを読み出して保持する第2ステップと、調停制御に従って、該保持されている読出アドレスを取り出し、これに対応する受信パケットを該パケットバッファから読み出す第3ステップと、を備えたことを特徴とする。
【００５７】
すなわち、本発明では、パケットバッファに書き込んだ受信パケットをスケジューリング制御に従って読み出すとき、受信パケット情報で指定された宛先（物理ポート）毎に、記憶した書込時のアドレス値、すなわち読出アドレスを読み出して保持しておく。
【００５８】
そして、調停制御時に、その保持した読出アドレスに対応した受信パケットを該パケットバッファから読み出す。
【００５９】
従って、パケットバッファの後段にパケットを格納するFIFO等を用いることなく、アドレス単位にパケットの送信を行い、処理時間の遅延を防ぐことができる。
【００６０】
また、上記のパケット伝送方法では、該第1ステップが、該パケットバッファへ順次書き込まれる該受信パケットのアドレスを、先頭アドレス管理メモリにおいて該宛先毎の書込先頭アドレス及び空き先頭アドレス、末尾管理メモリにおいて該宛先毎の書込末尾アドレス及び空き末尾アドレス、並びに該パケットバッファと同じアドレス空間を有し空き次アドレスで初期化された共用管理メモリにおいて宛先毎に該書込先頭アドレスと該書込末尾アドレスとを繋いで行くチェーン次アドレスで管理し；該パケットバッファへ受信パケットを書き込む時には、該空き先頭アドレスで示される該パケットバッファのアドレスから該空き次アドレスに従って該パケットを書き込むと共に該共用管理メモリにおける同一のアドレスにおいて該空き次アドレスを該チェーン次アドレスに書き替えて該読出アドレスとし、該第2ステップが、該スケジューリング制御に従って、該宛先毎に該書込先頭アドレスを読出先頭アドレスとして保持すると共に該チェーン次アドレスに従って該書込末尾アドレスに等しくなるまで順次書き替え、このとき該パケットバッファのアドレスを順次該空き末尾アドレスとするとともに該共用管理メモリにおける同一のアドレスにおいて該チェーン次アドレスを該空き次アドレスに順次書き替え、該第3ステップが、該調停制御に従って該宛先を選択することができる。
【００６２】
また、本発明に係るパケット伝送装置は、受信パケットをパケットバッファに書き込むとき、そのアドレスを、該受信パケットの受信パケット情報に含まれる物理ポートに対応する宛先毎に読出アドレスとして第1の記憶部に記憶する第1手段と、スケジューリング制御に従って該受信パケットを該パケットバッファから読み出すとき、該受信パケット情報で指定された宛先の該読出アドレスを該第1の記憶部から読み出して第2の記憶部に保持する第2手段と、調停制御に従って、該第2の記憶部に保持されている読出アドレスを取り出し、これに対応する受信パケットを該パケットバッファから読み出す第3手段と、を備えたことを特徴とする。
【００６３】
また、上記のパケット伝送装置は、該第1手段が、該パケットバッファへ順次書き込まれる該受信パケットのアドレスを、先頭アドレス管理メモリにおいて該宛先毎の書込先頭アドレス及び空き先頭アドレス、末尾管理メモリにおいて該宛先毎の書込末尾アドレス及び空き末尾アドレス、並びに該パケットバッファと同じアドレス空間を有し空き次アドレスで初期化された共用管理メモリにおいて宛先毎に該書込先頭アドレスと該書込末尾アドレスとを繋いで行くチェーン次アドレスで管理し；該パケットバッファへ受信パケットを書き込む時には、該空き先頭アドレスで示される該パケットバッファのアドレスから該空き次アドレスに従って該パケットを書き込むと共に該共用管理メモリにおける同一のアドレスにおいて該空き次アドレスを該チェーン次アドレスに書き替えて該読出アドレスとし、該第2手段が、該スケジューリング制御に従って、該宛先毎に該書込先頭アドレスを読出先頭アドレスとして保持すると共に該チェーン次アドレスに従って該書込末尾アドレスに等しくなるまで順次書き替え、このとき該パケットバッファのアドレスを順次該空き末尾アドレスとするとともに該共用管理メモリにおける同一のアドレスにおいて該チェーン次アドレスを該空き次アドレスに順次書き替え、該第3手段が、該調停制御に従って該宛先を選択するができる。
【００６５】
また、本発明のパケット伝送方法（又は装置）は、各物理ポート単位の蓄積量の監視により、スケジューリング停止指示となるバックプレッシャー信号の生成を行って、該パケットバッファからの読出制御を行う第4ステップ（又は手段）をさらに備えることができる。
【発明の効果】
【００６６】
本発明では、パケットバッファの後段にパケットを格納するFiFoを設ける事無く、パケットバッファよりフレームを読み出す前に、新規に具備した小規模なアドレスFiFo等により各ポートの実送信レート調整を行うので、大幅な規模縮小、小型化、電力の削減を可能とする。
【００６７】
また、各アドレスの発行、開放、フレーム内アドレスチェーン（接続順序）の管理を行う際、各アドレスの発行、開放を監視する空きアドレス管理メモリとフレーム内アドレスチェーンを管理するアドレスチェーン管理メモリを同一の共用管理メモリに統合することで、メモリ量の削減、省電力化を図ることができる。
【発明を実施するための最良の形態】
【００６８】
LIUカードの本発明による構成例：図1及び図2
図1に、本発明に係るパケット伝送方法及び装置で用いるLIUカード2の構成例を示す。この構成例は、出力レート制御用の物理ポート単位のパケットFIFOを設ける事無く、パケットバッファよりパケットを読み出す前に、新たに設けた小規模なアドレスFIFOにより各物理ポートの実送信レート調整を行うようにしたものである。
【００６９】
このため、図21に示した従来の構成例と比較して、読出制御部13を直接出力部17に接続すると共に、パケット制御部の代わりに読出アドレス格納部20を、アドレス制御部140と読出制御部13との間に設け、さらにアドレス管理部14において、空きアドレス管理メモリとアドレスチェーン管理メモリとを共用化した空きアドレス・アドレスチェーン共用管理メモリ145（以下、単に共用管理メモリ145と称することがある。）を用いている点が異なっている。以下に、その異なった箇所のみについて説明する。
【００７０】
(a)空きアドレス・アドレスチェーン共用管理メモリ145：パケットバッファ12における空きアドレスの繋がり、及び受信パケットの順番の繋がりをアドレス値のチェーン（数珠繋ぎ）で宛先毎に管理。
【００７１】
(b)読出アドレス格納部20：以下の３つのブロックから構成される。
・宛先識別部201：スケジューラ部15で決定された読出物理ポート番号を識別してどのアドレスFIFO202に溜め込むかを選択し、書込制御を行う。
・アドレスFIFO202：物理ポート毎にパケットバッファ12から読み出すパケットの読出アドレス値を格納する。
・調停部203：読み出すアドレスFIFO202を選択し、読出制御を行う。また、バックプレッシャー信号BPにより該当物理ポートの読出を停止する。
【００７２】
図2(1)にパケットバッファ12の構成例、同図(2)〜(4)にメモリ143〜145の各構成例、そして同図(5)にアドレスFIFO202の構成例を示す。この内、メモリ143は、各物理ポート宛の先頭アドレス値の他、空き領域先頭アドレス値を格納する１つの領域を有し、メモリ144も、各物理ポート宛の末尾アドレス値の他、空き領域末尾アドレス値を格納する１つの領域を有する。また、新たに設けたメモリ145は「チェーン次アドレス」又は「空き次アドレス」を格納し、アドレスFIFO202は各物理ポートに対する読出アドレスを格納する。図示の例では、アドレスFIFO202は1つの物理ポートに対するメモリ構成を示す。
【００７３】
パケット受信動作：図3及び図4
図1に示した本発明に用いるLIUカード2のパケット受信時の動作を、図3及び図4により説明する。
【００７４】
まず、或る宛先に対してパケットを最初に受信した時の動作（その１）を、図３に示す符号(1)〜(5)に沿って説明する。
【００７５】
(1)パケット受信時、書込制御部11からアドレス制御部140へ受信パケット情報（宛先物理ポート番号、パケット長等）を通知し、アドレス制御部140では先頭アドレス管理メモリ143から空き先頭アドレス値を取得する。
【００７６】
(2)アドレス制御部140は、上記(1)で取得した空き先頭アドレス値で空きアドレス・アドレスチェーン共用管理メモリ145を読み出し、空き次アドレス値を取得して先頭アドレス管理メモリ143の空き先頭アドレス値格納領域に書き込む（空き先頭アドレス値の更新）。
【００７７】
(3)アドレス制御部140では、先頭アドレス管理メモリ143へ該当物理ポート番号のアドレスに上記(1)で取得した空き先頭アドレス値を書き込む（先頭アドレス値の更新）。これと共に、末尾アドレス管理メモリ144にも該当物理ポート番号のアドレスに空き先頭アドレス値を書き込む（末尾アドレス値の更新）。
【００７８】
(4)アドレス制御部140は、スケジューラ部15へ、読出制御のために受信パケット情報を通知する。
【００７９】
(5)上記(1)で空き先頭アドレス値を取得したアドレス制御部140は書込制御部11へその空き先頭アドレス値を出力し、書込制御部11ではその空きアドレス値が示すパケットバッファ12のアドレスに受信パケットを格納する。
【００８０】
次に宛先が同じ物理ポートへのパケットを受信した場合の動作（その2）を、図4に示す符号(1)〜(6)に沿って説明する。
【００８１】
(1)パケット受信時、書込制御部11からアドレス制御部140へ受信パケット情報（宛先物理ポート番号、パケット長等）を通知し、アドレス制御部140では先頭アドレス管理メモリ143より空き先頭アドレス値を取得する。
【００８２】
(2)アドレス制御部140では、上記(1)で取得した空き先頭アドレス値で空きアドレス・アドレスチェーン共用管理メモリ145を読み出し、空き次アドレス値を取得して先頭アドレス管理メモリ143の空き先頭アドレス値格納領域に書き込む（空き先頭アドレス値の更新）。
【００８３】
(3)アドレス制御部140では、末尾アドレス管理メモリ144にも該当物理ポート番号のアドレスに、空き先頭アドレス値を書き込む（末尾アドレス値の更新）。
【００８４】
(4)アドレス制御部140では、先頭アドレス管理メモリ143から該当物理ポート番号の先頭アドレス値を読み出し、空きアドレス・アドレスチェーン共用管理メモリ145へその先頭アドレス値が示すアドレスの領域に上記(1)で取得した空き先頭アドレス値を書き込む（アドレス値のチェーン接続動作）。
【００８５】
(5)アドレス制御部140は、スケジューラ部15へ、読出制御のために受信パケット情報を通知する。
【００８６】
(6)上記(1)で空きアドレス値を取得したアドレス制御部140は書込制御部11へその空きアドレス値を出力し、書込制御部11ではその空きアドレス値が示すパケットバッファ12のアドレスに受信パケットを格納する。
【００８７】
なお、パケット長により１パケットで複数のアドレスを使用する場合も上記動作と同様に、空きアドレスの取得とパケット内のチェーン接続動作を１パケット内で複数回行い、パケット内をチェーンで繋いで行けばよい。
【００８８】
メモリ内容の遷移：図5〜図12
次に、上記の受信動作を、各メモリ143〜145の記憶内容を示す図5〜図12により説明する。
【００８９】
1)デフォルト時（パケット入力前）：図5
この初期状態におけるメモリ内容は次のとおりである。
パケットバッファ12：全て空き状態
共用管理メモリ145：連鎖的に繋がれた空き次アドレス
先頭アドレス管理メモリ143：全て先頭アドレス= なし
空き先頭アドレス= 0 
末尾アドレス管理メモリ144：全て末尾アドレス= なし
空き末尾アドレス= n
【００９０】
2)パケットA1、B1、C1の入力：図6
宛先A,B,Cの3つのパケットA1, B1, C1を受信すると、各メモリ内容は次のようになる。
パケットバッファ12：アドレス0,1,2にそれぞれパケットA1, B1, C1を格納
共用管理メモリ145：アドレス0,1,2にチェーン次アドレス= なし
先頭アドレス管理メモリ143：宛先Aの先頭アドレス= 0
宛先Bの先頭アドレス= 1
宛先Cの先頭アドレス= 2
空き先頭アドレス= 3 
末尾アドレス管理メモリ144：宛先Aの末尾アドレス= 0
宛先Bの末尾アドレス= 1
宛先Cの末尾アドレス= 2
【００９１】
3)パケットA2の入力：図7
宛先Aの2番目のパケットA1を受信すると、各メモリ内容は次のようになる。
パケットバッファ12：アドレス3にパケットを格納
共用管理メモリ145：アドレス3のチェーン次アドレス= なし
アドレス0のチェーン次アドレス= 3
先頭アドレス管理メモリ143：空き先頭アドレス= 4
末尾アドレス管理メモリ144：宛先Aの末尾アドレス= 0 → 3
【００９２】
4)パケットC2の入力：図8
宛先Cの2番目のパケットC2を受信すると、各メモリ内容は次のようになる。
パケットバッファ12：アドレス4にパケットを格納
共用管理メモリ145：アドレス4のチェーン次アドレス= なし
アドレス2のチェーン次アドレス= 4 
先頭アドレス管理メモリ143：空き先頭アドレス= 5
末尾アドレス管理メモリ144：宛先Cの末尾アドレス= 2 → 4
【００９３】
5)パケットA3の入力：図9
宛先Aの3番目のパケットA3を受信すると、各メモリ内容は次のようになる。
パケットバッファ12：アドレス5にパケットを格納
共用管理メモリ145：アドレス5のチェーン次アドレス= なし
アドレス3のチェーン次アドレス= 5
先頭アドレス管理メモリ143：空き先頭アドレス= 6
末尾アドレス管理メモリ144：宛先Aの末尾アドレス= 3 → 5
【００９４】
6)パケットB2の入力：図10
宛先Bの2番目のパケットB2を受信すると、各メモリ内容は次のようになる。
パケットバッファ12：アドレス6にパケットを格納
共用管理メモリ145：アドレス6のチェーン次アドレス= なし
アドレス1のチェーン次アドレス= 6
先頭アドレス管理メモリ143：空き先頭アドレス= 7
末尾アドレス管理メモリ144：宛先Bの末尾アドレス= 1 → 6
【００９５】
7)パケットC3の入力：図11
宛先Cの3番目のパケットC3を受信すると、各メモリ内容は次のようになる。
パケットバッファ12：アドレス7にパケットを格納
共用管理メモリ145：アドレス7のチェーン次アドレス= なし
アドレス4のチェーン次アドレス= 7
先頭アドレス管理メモリ143：空き先頭アドレス= 8
末尾アドレス管理メモリ144：宛先Cの末尾アドレス= 4 → 7
【００９６】
8)パケットB3の入力：図12
宛先Bの3番目のパケットB3を受信すると、各メモリ内容は次のようになる。
パケットバッファ12：アドレス8にパケットを格納
共用管理メモリ145：アドレス8のチェーン次アドレス= なし
アドレス6のチェーン次アドレス= 8
先頭アドレス管理メモリ143：空き先頭アドレス= 9
末尾アドレス管理メモリ144：宛先Bの末尾アドレス= 6 → 8
【００９７】
パケット送信動作：図13
次に、図2に示したLIUカード2のパケット送信時の動作を図13に示す符号(1)〜(7)に沿って説明する。
【００９８】
(1)スケジューラ部15のスケジューリングにより決定された読出物理ポート番号を受けたアドレス制御部140は、先頭アドレス管理メモリ143から読出物理ポート番号に対応する宛先の先頭アドレス値を読み出す。
【００９９】
(2)アドレス制御部140は、上記(1)で取得した先頭アドレス値で空きアドレス・アドレスチェーン共用管理メモリ145からチェーン次アドレスを読み出し、読み出したチェーン次アドレス値を先頭アドレス管理メモリ143の該当物理ポート番号のアドレスへ書き込む（先頭アドレス値の更新）。
【０１００】
(3)アドレス制御部140は、上記(1)で取得した先頭アドレス値を読出アドレス値として読出アドレス格納部20へ出力し、読出アドレス格納部20では、該当する物理ポート番号のアドレスFIFO202に格納する。
【０１０１】
(4)アドレスFIFO202に蓄積された読出アドレス値は、調停部203からの読出要求（例えば、単純なラウンドロビン動作）により、アドレスFIFO202から読み出され、これを受けた読出制御部13がパケットバッファ12から該当パケットの読出を行い、分離部17を介して該当物理ポート172から出力される。但し、分離部17では実レートに合わせた出力制御を行っており、バースト等により実レートを越える状態が起きた場合は出力を停止し、バックプレッシャー信号BPを調停部203に送出し、調停部203では該当ポートからの読出を停止する。
【０１０２】
このように実レートに合わせた出力調整方法（バックプレッシャー制御等）は従来例と同様であるが、本発明では、従来のようにパケット単位での出力調整ではなく、アドレス単位（パケット分割）での調整が可能となる。
【０１０３】
(5)アドレス制御部140は、末尾アドレスメモリ144から空き末尾アドレス値を読み出し、空きアドレス・アドレスチェーン共用管理メモリ145のそのアドレス値の領域に上記(1)で取得した読出アドレス値を書き込む（空きアドレス値のチェーン接続）。
【０１０４】
(6)アドレス制御部140は、空きアドレス・アドレスチェーン共用管理メモリ145の上記(1)で取得したアドレス値の領域に、「空き次アドレス=なし」を書き込む。
【０１０５】
(7)アドレス制御部140は、末尾アドレス管理メモリ144の空き末尾アドレス格納領域に上記(1)で取得した読出アドレス値を書き込む（空き末尾アドレス値の更新）。
【０１０６】
なお、上記(1)〜(4)まではパケット読み出しに関する処理を示し、上記(5)〜(7)までは空きアドレスに関する処理を示す。
【０１０７】
メモリ内容の遷移：図14〜図19
上記の送信動作を、各メモリの143〜145の記憶内容を示す図14〜図19により説明する。なお、送信開始時のメモリ状態は、図12に示した内容とする。
【０１０８】
1)パケットA1の出力:図14
スケジューラ部15の指示により、宛先Aの1番目のパケットA1を出力するとき、アドレス制御部140は、先頭アドレス管理メモリ143の該当物理ポート（宛先A）の先頭アドレス値0を読出アドレス格納部20のアドレスFIFO202の宛先Aに対応するFIFOに格納しておく。そして、調停部203が、その調停動作により、例えばラウンドロビン方式で読出制御部13へ該宛先Aの先頭アドレス値0を与えることにより、該宛先Aの先頭アドレス値0における受信パケットA1が、パケットバッファ12から読み出される。この時点でのメモリ内容は次のようになる。
パケットバッファ12：アドレス0が空き状態
共用管理メモリ145：アドレスnの空き次アドレス=なし→ 0 
アドレス0に空き次アドレス=なし
先頭アドレス管理メモリ143：宛先Aの先頭アドレス= 0 → 3
末尾アドレス管理メモリ144：空き末尾アドレス= n → 0
【０１０９】
2)パケットA2の出力：図15
宛先Aの2番目のパケットA2を出力すると、各メモリ内容は次のようになる。
パケットバッファ12：アドレス3が空き状態
共用管理メモリ145：アドレス0の空き次アドレス=なし→ 3 
アドレス3の空き次アドレス=なし
先頭アドレス管理メモリ143：宛先Aの先頭アドレス= 3 → 5
末尾アドレス管理メモリ144：空き末尾アドレス= 0 → 3
【０１１０】
3)パケットB1の出力：図16
宛先Bの1番目のパケットB1を出力すると、各メモリ内容は次のようになる。
パケットバッファ12：アドレス1が空き状態
共用管理メモリ145：アドレス3の空き次アドレス=なし→ 1
アドレス1に空き次アドレス=なし
先頭アドレス管理メモリ143：宛先Bの先頭アドレス= 1 → 6 
末尾アドレス管理メモリ144：空き末尾アドレス= 3 → 1
【０１１１】
4)パケットB2の出力:図17
宛先Bの1番目のパケットB1を出力すると、各メモリ内容は次のようになる。
パケットバッファ12：アドレス6が空き状態
共用管理メモリ145：アドレス1の空き次アドレス=なし→ 6 
アドレス6に空き次アドレス=なし
先頭アドレス管理メモリ143：宛先Bの先頭アドレス= 6 → 8
末尾アドレス管理メモリ144：空き末尾アドレス= 1 → 6
【０１１２】
5)パケットC1の出力：図18
宛先Cの1番目のパケットを出力すると、各メモリ内容は次のようになる。
パケットバッファ12：アドレス2が空き状態
共用管理メモリ145：アドレス6の空き次アドレス=なし→ 2 
アドレス2の空き次アドレス=なし
先頭アドレス管理メモリ143：宛先Cの先頭アドレス= 2 → 4
末尾アドレス管理メモリ144：空き末尾アドレス= 6 → 2
【０１１３】
6)パケットCの2出力:図19
宛先Cの2番目のパケットC2を出力すると、各メモリ内容は次のようになる。
パケットバッファ12：アドレス4が空き状態
共用管理メモリ145：アドレス2の空き次アドレス=なし→ 4 
アドレス4の空き次アドレス=なし
先頭アドレス管理メモリ143：宛先Cの先頭アドレス= 4 → 7
末尾アドレス管理メモリ144：空き末尾アドレス= 2 → 4
【０１１４】
なお、本発明は、上記実施例によって限定されるものではなく、特許請求の範囲の記載に基づき、当業者によって種々の変更が可能なことは明らかである。
【０１１５】
（付記１）
受信パケットをパケットバッファに書き込むとき、そのアドレスを、物理ポートに対応する宛先毎に読出アドレスとして記憶すると共に、該受信パケットの受信パケット情報を記憶する第1ステップと、
スケジューリング制御に従って該受信パケットを該パケットバッファから読み出すとき、該受信パケット情報で指定された宛先の該読出アドレスを読み出して保持する第2ステップと、
調停制御に従って、該保持されている読出アドレスを取り出し、これに対応する受信パケットを該パケットバッファから読み出す第3ステップと、
を備えたことを特徴とするパケット伝送方法。
（付記２）付記１において、
該パケットバッファのアドレスが、各宛先に対して、空きアドレスのチェーン及び受信パケットの順番のアドレスチェーンで管理され、該パケットバッファへの書込時に該空きアドレスのチェーンに該受信パケットの順番のアドレスチェーンが該読出アドレスとして書き込まれ、該パケットバッファからの読出時に該書き込まれた該受信パケットの順番のアドレスチェーンに該空きアドレスのチェーンが書き込まれることを特徴としたパケット伝送方法。
（付記３）付記２において、
該受信パケットの順番のアドレスチェーンが、各宛先に対して、先頭アドレス、末尾アドレス、及び該先頭アドレスと該末尾アドレスとを繋ぐチェーンアドレスで構成され、該空きアドレスのチェーンが、各宛先に対して、最初の受信パケットを該パケットバッファに書き込むときの空き先頭アドレス、これに続く次の空きアドレス、及び該受信パケットを読み出したときの該パケットバッファの空きアドレスを示す空き末尾アドレスで構成されることを特徴としたパケット伝送方法。
（付記４）付記１において、
各物理ポートの蓄積量の監視により、スケジューリング停止指示となるバックプレッシャー信号の生成を行って、該パケットバッファからの読出帯域制御を行う第4ステップをさらに備えたことを特徴とするパケット伝送方法。
（付記５）
受信パケットをパケットバッファに書き込むとき、そのアドレスを、物理ポートに対応する宛先毎に読出アドレスとして第1の記憶部に記憶すると共に、該受信パケットの受信パケット情報を記憶する第1手段と、
スケジューリング制御に従って該受信パケットを該パケットバッファから読み出すとき、該受信パケット情報で指定された宛先の該読出アドレスを該第1の記憶部から読み出して第2の記憶部に保持する第2手段と、
調停制御に従って、該第2の記憶部に保持されている読出アドレスを取り出し、これに対応する受信パケットを該パケットバッファから読み出す第3手段と、
を備えたことを特徴とするパケット伝送装置。
（付記６）付記５において、
該パケットバッファのアドレスが、各宛先に対して、空きアドレスのチェーン及び受信パケットの順番のアドレスチェーンで管理され、該パケットバッファへの書込時に該空きアドレスのチェーンに該受信パケットの順番のアドレスチェーンが該読出アドレスとして書き込まれ、該パケットバッファからの読出時に該書き込まれた該受信パケットの順番のアドレスチェーンに該空きアドレスのチェーンが書き込まれることを特徴としたパケット伝送装置。
（付記７）付記６において、
該第1の記憶部が、該受信パケットの順番のアドレスチェーンを構成する、各宛先に対して先頭アドレス、末尾アドレス、及び該先頭アドレスと該末尾アドレスとを繋ぐチェーンアドレスをそれぞれ記憶する先頭アドレス管理メモリ、末尾アドレス管理メモリ、及び空きアドレス・アドレスチェーン共用管理メモリを含み、該先頭アドレス管理メモリが各宛先に対して最初の受信パケットを該パケットバッファに書き込むときの該空きアドレスのチェーンを構成する空き先頭アドレスを格納する領域を有し、該空き先頭アドレスは、これに続く該共用管理メモリに記憶された該空きアドレスのチェーンを構成する次の空きアドレスに更新され、該末尾アドレス管理メモリが、該受信パケットを読み出したときに該共用管理メモリに記憶された該パケットバッファの空きアドレスを空き末尾アドレスのチェーンとして格納する領域を有することを特徴としたパケット伝送装置。
（付記８）付記７において、
各物理ポートの蓄積量の監視により、スケジューリング停止指示となるバックプレッシャー信号の生成を行って該第2の記憶部を制御することにより該パケットバッファからの読出帯域制御を行う第4手段をさらに備えたことを特徴とするパケット伝送装置。
【図面の簡単な説明】
【０１１６】
【図１】本発明に係るパケット伝送方法及び装置に用いるLIU（ライン・インファフェース・ユニット）カード構成例を示したブロック図である。
【図２】本発明に用いるLIUカードにおける各メモリ、FIFO、及びバッファの構成例を示した図である。
【図３】本発明におけるパケット受信シーケンス（その1）をLIUカード中に示した図である。
【図４】本発明におけるパケット受信シーケンス（その2）をLIUカード中に示した図である。
【図５】本発明におけるパケット受信（初期）時の各メモリ内容（その1）を示した図である。
【図６】本発明におけるパケット受信時の各メモリ内容（その2）を示した図である。
【図７】本発明におけるパケット受信時の各メモリ内容（その3）を示した図である。
【図８】本発明におけるパケット受信時の各メモリ内容（その4）を示した図である。
【図９】本発明におけるパケット受信時の各メモリ内容（その5）を示した図である。
【図１０】本発明におけるパケット受信時の各メモリ内容（その6）を示した図である。
【図１１】本発明におけるパケット受信時の各メモリ内容（その7）を示した図である。
【図１２】本発明におけるパケット受信時の各メモリ内容（その8）を示した図である。
【図１３】本発明におけるパケット送信シーケンスをLIUカード中に示した図である。
【図１４】本発明におけるパケット送信時の各メモリ内容（その1）を示した図である。
【図１５】本発明におけるパケット送信時の各メモリ内容（その2）を示した図である。
【図１６】本発明におけるパケット送信時の各メモリ内容（その3）を示した図である。
【図１７】本発明におけるパケット送信時の各メモリ内容（その4）を示した図である。
【図１８】本発明におけるパケット送信時の各メモリ内容（その5）を示した図である。
【図１９】本発明におけるパケット送信時の各メモリ内容（その6）を示した図である。
【図２０】パケット伝送装置の一般的な全体構成例を示したブロック図である。
【図２１】パケット伝送装置に用いられる従来のLIUカードの構成例を示したブロック図である。
【図２２】従来のLIUカードにおける各メモリ、FIFO、及びバッファ構成例を示した図である。
【図２３】パケットの一般的な構成例を示した図である。
【図２４】従来例におけるパケット受信シーケンス（その1）をLIUカード中に示した図である。
【図２５】従来例におけるパケット受信シーケンス（その2）をLIUカード中に示した図である。
【図２６】従来例におけるパケット受信（初期）時の各メモリ内容（その1）を示した図である。
【図２７】従来例におけるパケット受信時の各メモリ内容（その2）を示した図である。
【図２８】従来例におけるパケット受信時の各メモリ内容（その3）を示した図である。
【図２９】従来例におけるパケット受信時の各メモリ内容（その4）を示した図である。
【図３０】従来例におけるパケット受信時の各メモリ内容（その5）を示した図である。
【図３１】従来例におけるパケット受信時の各メモリ内容（その6）を示した図である。
【図３２】従来例におけるパケット受信時の各メモリ内容（その7）を示した図である。
【図３３】従来例におけるパケット受信時の各メモリ内容（その8）を示した図である。
【図３４】従来例におけるパケット送信シーケンス（その1）をLIUカード中に示した図である。
【図３５】パケットの送信帯域制御を説明するための図である。
【図３６】従来例におけるパケット送信時の各メモリ内容（その1）を示した図である。
【図３７】従来例におけるパケット送信時の各メモリ内容（その2）を示した図である。
【図３８】従来例におけるパケット送信時の各メモリ内容（その3）を示した図である。
【図３９】従来例におけるパケット送信時の各メモリ内容（その4）を示した図である。
【図４０】従来例におけるパケット送信時の各メモリ内容（その5）を示した図である。
【図４１】従来例におけるパケット送信時の各メモリ内容（その6）を示した図である。
【符号の説明】
【０１１７】
1  パケット伝送装置
2  LIU（ライン・インタフェース・ユニット）カード
3  スイッチカード
11  書込制御部
12  パケットバッファ
13  読出制御部
14  アドレス管理部
15  スケジューラ部
17  出力部
20  読出アドレス格納部
140  アドレス制御部
143  先頭アドレス管理メモリ
144  末尾アドレス管理メモリ
145  空きアドレス・アドレスチェーン共用管理メモリ
171  分離部（Dmux）
172  物理ポート（P#0〜P#n）
201  宛先識別部
202  アドレスFIFO
203  調停部
図中、同一符号は同一又は相当部分を示す。
【図１】
0005115066.tif 000002
【図２】
0005115066.tif 000003
【図３】
0005115066.tif 000004
【図４】
0005115066.tif 000005
【図５】
0005115066.tif 000006
【図６】
0005115066.tif 000007
【図７】
0005115066.tif 000008
【図８】
0005115066.tif 000009
【図９】
0005115066.tif 000010
【図１０】
0005115066.tif 000011
【図１１】
0005115066.tif 000012
【図１２】
0005115066.tif 000013
【図１３】
0005115066.tif 000014
【図１４】
0005115066.tif 000015
【図１５】
0005115066.tif 000016
【図１６】
0005115066.tif 000017
【図１７】
0005115066.tif 000018
【図１８】
0005115066.tif 000019
【図１９】
0005115066.tif 000020
【図２０】
0005115066.tif 000021
【図２１】
0005115066.tif 000022
【図２２】
0005115066.tif 000023
【図２３】
0005115066.tif 000024
【図２４】
0005115066.tif 000025
【図２５】
0005115066.tif 000026
【図２６】
0005115066.tif 000027
【図２７】
0005115066.tif 000028
【図２８】
0005115066.tif 000029
【図２９】
0005115066.tif 000030
【図３０】
0005115066.tif 000031
【図３１】
0005115066.tif 000032
【図３２】
0005115066.tif 000033
【図３３】
0005115066.tif 000034
【図３４】
0005115066.tif 000035
【図３５】
0005115066.tif 000036
【図３６】
0005115066.tif 000037
【図３７】
0005115066.tif 000038
【図３８】
0005115066.tif 000039
【図３９】
0005115066.tif 000040
【図４０】
0005115066.tif 000041
【図４１】
0005115066.tif 000042