JP2002033749A - バッファ装置およびスイッチング装置 - Google Patents

バッファ装置およびスイッチング装置

Info

Publication number
JP2002033749A
JP2002033749A JP2000217604A JP2000217604A JP2002033749A JP 2002033749 A JP2002033749 A JP 2002033749A JP 2000217604 A JP2000217604 A JP 2000217604A JP 2000217604 A JP2000217604 A JP 2000217604A JP 2002033749 A JP2002033749 A JP 2002033749A
Authority
JP
Japan
Prior art keywords
packet
length
fixed
multicast
packets
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.)
Withdrawn
Application number
JP2000217604A
Other languages
English (en)
Inventor
Naoki Matsuoka
直樹 松岡
Hiroshi Tomonaga
博 朝永
Kenichi Kawarai
健一 瓦井
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.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2000217604A priority Critical patent/JP2002033749A/ja
Priority to US09/817,073 priority patent/US20020009082A1/en
Priority to EP01107437A priority patent/EP1175046A3/en
Publication of JP2002033749A publication Critical patent/JP2002033749A/ja
Withdrawn legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/10—Packet switching elements characterised by the switching fabric construction
    • H04L49/103—Packet switching elements characterised by the switching fabric construction using a shared central buffer; using a shared memory
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H04L49/201—Multicast operation; Broadcast operation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3027—Output queuing

Abstract

(57)【要約】 【課題】 フレームインタリーブを回避することがで
き、ハードウェア量を減少することが可能なバッファ装
置およびスイッチング装置を提供することを目的とす
る。 【解決手段】 固定長パケットを出力方路ごとに格納す
る固定長パケット格納手段２８−１〜２８−ｍと、複数
の宛先を有するマルチキャストパケットを格納し、複数
の宛先に応じてマルチキャストパケットを固定長パケッ
ト格納手段２８−１〜２８−ｍに転送するマルチキャス
ト処理手段２９と、固定長パケット格納手段２８−１〜
２８−ｍの格納状態を監視し、複数の固定長パケットに
より構成される可変長パケットの間にマルチキャストパ
ケットが転送されるように制御する制御手段２５とを有
することにより上記課題を解決する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、バッファ装置およ
びスイッチング装置に係り、特に、可変長パケットを扱
うバッファ装置および可変長パケットのルーティングを
行なうスイッチング装置に関する。
【０００２】
【従来の技術】近年のインターネットの急激な普及に伴
い、通信トラフィック需要が急増している。そこで、イ
ンターネットバックボーンでは、大容量かつ効率的なＩ
Ｐ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）トラフィッ
クの収容が期待されており、大容量のスイッチング装置
への関心が高まっている。
【０００３】大容量のスイッチング装置を実現するため
には処理速度の高速化が必須となるが、ＩＰパケットの
ような可変長パケット単位の高速なスイッチング，バッ
ファリングが必要であり、既存のデバイス能力での実現
が難しい。このため、高速スイッチングを実現するため
に、可変長パケットをいくつかの固定長パケットにフラ
グメント（分割）化して、固定長パケット単位の処理を
行なうことにより高速化に対応させることが一般的に知
られている。なお、フラグメント化された固定長パケッ
トは、スイッチング装置から出力されるまでにデフラグ
メント化されて元の可変長パケットに戻される。
【０００４】このように可変長パケットをいくつかの固
定長パケットにフラグメント化して固定長パケット単位
の処理を行なうスイッチング装置は、従来、複数の宛先
に転送するマルチキャスト（Ｍｕｌｔｉｃａｓｔ）の可
変長パケットをバッファ装置に蓄積し、その蓄積した可
変長パケットを複製することによりマルチキャストを実
現していた。
【０００５】この場合、同一の可変長パケットを複製す
るため、複製分の遅延が発生することが避けられない。
そこで、宛先を一つに特定するユニキャスト（Ｕｎｉｃ
ａｓｔ）の可変長パケットが遅延の影響を受けることを
回避させるため、スイッチング装置は、マルチキャスト
用のキューとユニキャスト用のキューとを別々に備えて
いた。
【０００６】
【発明が解決しようとする課題】図１は、スイッチング
装置１の一例の構成図を示す。なお、可変長パケットと
固定長パケットとを区別するため、以下、可変長パケッ
トをフレームという。
【０００７】図１のスイッチング装置１では、固定長パ
ケット単位の処理を行なうため、入力バッファ部１０，
１１にフレームをフラグメント化した固定長パケットが
供給される。例えば、フラグメント化されたマルチキャ
ストパケットおよびユニキャストパケットが入力バッフ
ァ部１０に供給されると、ユニキャストフレームを構成
するユニキャストパケットの間に複製分の遅延が発生し
たマルチキャストパケットが割り込むことがあった。
【０００８】つまり、入力バッファ部１０の出力側にお
いてフレームの連続性が保証されていなかった。そこ
で、元のフレームに戻すために、スイッチング装置１の
出力バッファ部１３，１４には、デフラグメント化の処
理を行なう為のユニキャスト用フレーム組み立てキュー
とマルチキャスト用フレーム組み立てキューとが必要で
あった。
【０００９】一般的に固定長パケット単位でスイッチン
グを行なうスイッチング装置１では、出力方路毎にフレ
ーム組み立てキューが必要となる。このため、大規模ス
イッチング装置では、フレーム組み立てキューをマルチ
キャスト用，ユニキャスト用で独立に設置するとハード
ウェア量の増加を招くという問題があった。
【００１０】本発明は、上記の点に鑑みなされたもの
で、フレームインタリーブを回避することができ、ハー
ドウェア量を減少することが可能なバッファ装置および
スイッチング装置を提供することを目的とする。
【００１１】
【課題を解決するための手段】そこで、上記課題を解決
するため、本発明は、可変長パケットを固定長パケット
に分割化し、前記固定長パケット単位で処理を行なうバ
ッファ装置において、前記固定長パケットを出力方路ご
とに格納する固定長パケット格納手段と、複数の宛先を
有するマルチキャストパケットを格納し、前記複数の宛
先に応じて前記マルチキャストパケットを前記固定長パ
ケット格納手段に転送するマルチキャスト処理手段と、
前記固定長パケット格納手段の格納状態を監視し、複数
の固定長パケットにより構成される可変長パケットの間
に前記マルチキャストパケットが転送されるように制御
する制御手段とを有することを特徴とする。
【００１２】このように、固定長パケット格納手段の格
納状態を監視し、一の可変長パケットを構成する複数の
固定長パケット間にマルチキャストパケットが割り込ま
ないように、マルチキャスト処理のタイミングを制御す
ることにより、インタリーブの発生を回避することが可
能である。
【００１３】また、本発明は、可変長パケットを固定長
パケットに分割化し、前記固定長パケット単位で処理を
行なうバッファ装置において、前記固定長パケットを出
力方路ごとに格納する第１パケット格納部および第２パ
ケット格納部を備える固定長パケット格納手段と、複数
の宛先を有するマルチキャストパケットを格納し、前記
複数の宛先に応じて前記マルチキャストパケットを前記
第２パケット格納部に転送するマルチキャスト処理手段
と、前記第１パケット格納部または第２パケット格納部
から読み出される固定長パケットを監視し、複数の固定
長パケットにより構成される可変長パケット単位で前記
第１パケット格納部または第２パケット格納部からの読
み出しを切り替える制御手段とを有することを特徴とす
る。
【００１４】このように、固定長パケット格納手段に第
１パケット格納部および第２パケット格納部を設けたこ
とにより、固定長パケット格納手段の格納状態を意識す
ることなく、マルチキャスト処理手段から第２パケット
格納部にマルチキャストパケットを転送することができ
る。そして、複数の固定長パケットにより構成される可
変長パケット単位で第１パケット格納部または第２パケ
ット格納部からの読み出しを切り替えることにより、イ
ンタリーブの発生を回避することができる。
【００１５】また、本発明は、可変長パケットを固定長
パケットに分割化し、前記固定長パケット単位で処理を
行なうバッファ装置において、供給される固定長パケッ
トを格納し、同一の可変長パケットを構成する複数の固
定長パケットが揃った後に前記複数の固定長パケットを
出力する一時格納手段と、前記一時格納手段から出力さ
れた複数の固定長パケットを出力方路ごとに格納する固
定長パケット格納手段と、前記一時格納手段から出力さ
れた複数の宛先を有するマルチキャストパケットを格納
し、前記複数の宛先に応じて前記マルチキャストパケッ
トを前記固定長パケット格納手段に転送するマルチキャ
スト処理手段とを有することを特徴とする。
【００１６】このように、一時格納手段にて同一の可変
長パケットを構成する複数の固定長パケットが揃うまで
格納し、一単位時間で一時格納手段から固定長パケット
格納手段に前記同一の可変長パケットを構成する複数の
固定長パケットを転送することにより、一の可変長パケ
ットを構成する複数の固定長パケット間にマルチキャス
トパケットが割り込まないようにすることができる。し
たがって、インタリーブの発生を回避することが可能で
ある。
【００１７】また、本発明は、可変長パケットを固定長
パケットに分割化し、前記固定長パケット単位で処理を
行なうバッファ装置において、前記固定長パケットを格
納するパケット格納手段と、前記固定長パケットが格納
されているアドレスを出力方路ごとに格納する固定長パ
ケット格納手段と、複数の宛先を有するマルチキャスト
パケットが格納されているアドレスを格納し、前記複数
の宛先に応じて前記マルチキャストパケットが格納され
ているアドレスに応じた仮想アドレスを前記固定長パケ
ット格納手段に転送するマルチキャスト処理手段と、前
記固定長パケット格納手段に出力方路ごとに格納されて
いるアドレス数および仮想アドレス数の第１の総和と、
前記アドレス数および前記マルチキャストパケットのア
ドレス数の第２の総和とを管理するキュー長管理部とを
有し、パケット廃棄制御に前記第１の総和を利用する一
方、パケット輻輳制御に前記第２の総和を利用すること
を特徴とする。
【００１８】このように、固定長パケット格納手段に出
力方路ごとに格納されているアドレス数および仮想アド
レス数の第１の総和と、前記アドレス数および前記マル
チキャストパケットのアドレス数の第２の総和とを管理
することにより、パケット廃棄制御に前記第１の総和を
利用する一方、パケット輻輳制御に前記第２の総和を利
用することが可能である。したがって、使用量に応じて
廃棄判定を行なう破棄制御には第１の総和を利用し、滞
在時間に応じて輻輳判定を行なう輻輳制御には第２の総
和を利用することができる。この結果、バッファ量の有
効活用が図れると共に正確な輻輳制御が可能となる。
【００１９】また、本発明は、可変長パケットを固定長
パケットに分割化し、前記固定長パケット単位で処理を
行なうスイッチング装置において、複数の宛先を有する
マルチキャストパケットまたは一の宛先を有するユニキ
ャストパケットを供給され、前記マルチキャストパケッ
トまたはユニキャストパケットを前記宛先に応じて振り
分ける入力バッファ部と、前記入力バッファ部から前記
マルチキャストパケットまたはユニキャストパケットを
供給され、前記宛先に応じて前記マルチキャストパケッ
トまたはユニキャストパケットのスイッチング処理を行
なうスイッチ部と、前記スイッチ部から出力方路に応じ
た固定長パケットが供給され、その固定長パケットを元
の可変長パケットに変換する出力バッファ部とを有し、
前記入力バッファ部は、複数の固定長パケットによる構
成される可変長パケット単位で複数の固定長パケットを
出力することを特徴とする。
【００２０】このように、入力バッファ部が複数の固定
長パケットにより構成される可変長パケット単位で複数
の固定長パケットを出力することにより、一の可変長パ
ケットを構成する複数の固定長パケット間にマルチキャ
ストパケットが割り込まないようにすることができ、イ
ンタリーブの発生を回避することが可能である。
【００２１】
【発明の実施の形態】次に、本発明の実施の形態につい
て図面に基づいて説明する。
【００２２】図２は、本発明のバッファ装置の第１実施
例の構成図を示す。なお、図２は、図１の入力バッファ
部１０，１１を詳細に示したものである。図２のバッフ
ァ装置は、ヘッダ抽出部２０，パケットバッファ部２
１，空きアドレスバッファ部２２，アドレス管理バッフ
ァ部２３，読み出し制御部２４，読み出し制御部２５，
選択部２６，選択部２７を含むように構成される。ま
た、アドレス管理バッファ部２３は、Ｍ個の出力方路ご
とに設けられた出力キュー２８−１〜２８−ｍと、マル
チキャストフレームを複製して所定の出力キューに供給
するコピーキュー２９とを含む。
【００２３】ヘッダ抽出部２０は、到着した固定長パケ
ット（以下、パケットという）のパケットヘッダから宛
先情報を抽出する。空きアドレスバッファ部２２は、パ
ケットバッファ部２１の空きアドレスを管理しており、
到着したパケットを格納する書込みアドレスをパケット
バッファ部２１および選択部２６に供給する。パケット
バッファ部２１は、供給された書込みアドレスに従って
パケットを格納する。選択部２６は、ヘッダ抽出部２０
にて抽出された宛先情報に従って出力キュー２８−１〜
２８−ｍ，コピーキュー２９のうち何れか一つを選択
し、空きアドレスバッファ部２２から供給された書込み
アドレスを送信する。
【００２４】読み出し制御部２４は、選択部２７を制御
することにより出力キュー２８−１〜２８−ｍからの読
み出しを管理するものである。また、読み出し制御部２
５は、コピーキュー２９からの読み出しを管理するもの
である。本願発明は、読み出し制御部２４，２５の制御
によりバッファ装置から出力するパケットにインタリー
ブが生じることを回避している。以下、バッファ装置の
処理について更に詳細に説明していく。
【００２５】バッファ装置には、例えばＩＰフレームが
固定長単位に分割されたパケットとして入力される。各
パケットは、宛先情報，フレームの先頭又は最終を示す
フラグ，マルチキャスト又はユニキャストを示すフラグ
をパケットヘッダに有している。
【００２６】バッファ装置に到着したパケットは、ヘッ
ダ抽出部２０に供給されると共に、ヘッダ抽出部２０か
らパケットバッファ部２１に供給される。ヘッダ抽出部
２０は、供給されたパケットヘッダから宛先情報，フレ
ームの先頭又は最終を示すフラグ，マルチキャスト又は
ユニキャストを示すフラグを読み出す。
【００２７】空きアドレスバッファ部２２は、パケット
バッファ部２１の空きアドレスを到着したパケットを格
納する書込みアドレスとしてパケットバッファ部２１お
よび選択部２６に供給する。パケットバッファ部２１
は、供給された書込みアドレスに従ってパケットを格納
する。
【００２８】選択部２６は、ヘッダ抽出部２０にて抽出
された宛先情報，フレームの先頭又は最終を示すフラ
グ，マルチキャスト又はユニキャストを示すフラグに従
って出力キュー２８−１〜２８−ｍ，コピーキュー２９
のうち何れか一つを選択し、空きアドレスバッファ部２
２から供給された書込みアドレスを供給する。
【００２９】例えば、到着したパケットがユニキャスト
フレームをフラグメント化したユニキャストパケットで
ある場合、空きアドレスバッファ部２２から供給された
書込みアドレスは、宛先情報に対応する出力キュー２８
−１〜２８−ｍに格納される。また、到着したパケット
がマルチキャストフレームをフラグメント化したマルチ
キャストパケットである場合、空きアドレスバッファ部
２２から供給された書込みアドレスは、一旦コピーキュ
ー２９に格納される。
【００３０】コピーキュー２９に格納された書込みアド
レスは、読み出し制御部２５の制御により、所定の出力
キュー２８−１〜２８−ｍへ複製（時間コピー）され
る。以下、図３を参照しつつマルチキャストパケットの
複製処理について説明する。図３は、マルチキャストパ
ケットの複製処理について説明する一例の図を示す。
【００３１】通常、１つのフレームは複数のパケットで
構成されるため、１フレーム分のパケットをパケットバ
ッファ部２１に格納するまでに時間を要する。例えばバ
ッファ装置に対して５つのユニキャストパケットで構成
されるユニキャストフレームが到着すると過程する。図
３（ａ）において、出力キュー２８−１は、既に到着し
た３つのユニキャストパケットの書込みアドレスが格納
されている状態である。また、コピーキュー２９は既に
１フレーム分のマルチキャストパケットの書込みアドレ
スが格納されている状態である。
【００３２】コピーキュー２９の複製先が出力キュー２
８−１である場合、単純にコピーキュー２９に格納され
ているマルチキャストパケットの書込みアドレスを出力
キュー２８−１に複製すると、ユニキャストフレームを
構成するユニキャストパケットの間にマルチキャストフ
レームを構成するマルチキャストパケットが割り込むこ
とになる。したがって、ユニキャストフレームとマルチ
キャストフレームとの間にインタリーブが発生すること
になる。
【００３３】このような問題を解決するため、コピーキ
ュー２９からの読み出しを制御する読み出し制御部２５
は複製先の出力キュー２８−１の状態を監視している。
そして、読み出し制御部２５は、ユニキャストフレーム
を構成する最終ユニキャストパケットの書込みアドレス
が出力キュー２８−１に格納されていない状態，且つユ
ニキャストフレームの送出中又は蓄積中の状態では複製
処理を行なわないように制御している。
【００３４】すなわち、図３（ｂ）に示すように、出力
キュー２８−１に最終ユニキャストパケットの書込みア
ドレスが格納されるまで複製処理が行なわれず、最終ユ
ニキャストパケットの書込みアドレスが格納された後で
複製処理が行われる。したがって、図３（ｃ）に示すよ
うに、ユニキャストフレームとマルチキャストフレーム
との間にインタリーブが発生することを回避することが
できる。
【００３５】なお、コピーキュー２９から出力キュー２
８−１〜２８−ｍへの複製処理は、特許出願（特許２０
００−８０３８３）に記載されているように、コピーキ
ュー２９に蓄積された１フレーム分のマルチキャストパ
ケットの書込みアドレスに対して新たに空きアドレスを
空きアドレスバッファ部２２から取得し、このアドレス
（以下、仮アドレスという）を複製先の出力キュー２８
−１〜２８−ｍに供給する。そして、出力キュー２８−
１〜２８−ｍから仮アドレスが送出された場合、仮アド
レスと実際のマルチキャストパケットの書込みアドレス
との対応を参照し、パケットバッファ部２１からマルチ
キャストパケットを読み出すことが可能である。
【００３６】次に、読み出し制御部２５の読み出し判定
処理とアドレス複製処理とを図４〜図６を参照しつつ説
明する。なお、本実施例では出力キュー２８−１からの
読み出し判定処理とアドレス複製処理との関係について
説明するが、他の出力キュー２８−２〜２８−ｍについ
ても同様である。
【００３７】図４は、出力キュー２８−１が空の状態で
ある場合のコピーキュー読み出し判定処理とアドレス複
製処理との関係を説明する一例の図を示す。図４（ａ）
は、出力キュー２８−１から１フレーム分のユニキャス
トパケット又はマルチキャストパケットの書込みアドレ
スが読み出されて出力キュー２８−１が空の状態となっ
ている。したがって、出力キュー２８−１は、最終ユニ
キャストパケット又は最終マルチキャストパケットの書
込みアドレスを有しておらず、ユニキャストパケット又
はマルチキャストパケットの書込みアドレスの送出が完
了しているので、読み出し判定条件を満たしている。
【００３８】ここで、コピーキュー２９から出力キュー
２８−１にマルチキャストパケットの書込みアドレスを
複製するアドレス複製処理について説明する。出力キュ
ー２８−１及びコピーキュー２９は、アドレスチェーン
方式を用いて制御される。このため、本発明のバッファ
装置は、次の書込みアドレスが格納されたチェーンテー
ブル（ＣＨＡＩＮ ＴＡＢＬＥ）と、各出力キュー２８
−１〜２８−ｍおよびコピーキュー２９毎にその先頭書
込みアドレスを示すスタートポインタ（ＳＰ）と、その
最終書込みアドレスを示すエンドポインタ（ＥＰ）とを
有している。出力キュー２８−１〜２８−ｍに格納され
る書込みアドレスは、チェーンテーブルおよびポインタ
によってその順序が管理される。
【００３９】なお、図４（ｂ），（ｃ）の点線より上側
は論理的な出力キュー２８−１，コピーキュー２９，空
きアドレスバッファ部２２のイメージを示している。ま
た、図４（ｂ），（ｃ）の点線より下側はチェーンテー
ブルおよびポインタの動作を示している。
【００４０】例えば図４（ｂ）の場合、コピーキュー２
９は、１フレーム分のマルチキャストパケットの書込み
アドレス「３」，「５」，「２」が格納されている。そ
して、コピーキュー２９のスタートポインタに先頭書込
みアドレス「３」が格納されており、コピーキュー２９
のエンドポインタに最終書込みアドレス「２」が格納さ
れている。また、空きアドレスバッファ部２２は、空き
アドレス「４」，「１」，「０」が格納されており、空
きアドレスバッファ部２２のスタートポインタおよびエ
ンドポインタに、先頭空きアドレス「４」および最終空
きアドレス「０」が格納されている。
【００４１】コピーキュー２９に１フレーム分のマルチ
キャストパケットの書込みアドレスが格納されると、読
み出し制御部２５は複製先の出力キュー２８−１の読み
出し判定処理結果を参照する。図４（ｂ）の場合、読み
出し判定条件を満たしているので、空きアドレスバッフ
ァ部２２から書込みアドレスとして空きアドレス「４」
が取得される。
【００４２】このとき、空きアドレスバッファ部２２の
スタートポインタに新たに格納する先頭空きアドレスと
して、チェーンテーブルから空きアドレス「４」の次の
空きアドレス「１」が取得される。そして、図４（ｃ）
に示すように、空きアドレスバッファ部２２のスタート
ポインタの新たな先頭空きアドレスとして空きアドレス
「１」が格納される。なお、空きアドレスバッファ部２
２から取得された書込みアドレス「４」を仮アドレスと
呼ぶ。
【００４３】この仮アドレス「４」は、出力キュー２８
−１に格納される。これは、出力キュー２８−１のスタ
ートポインタおよびエンドポインタに仮アドレス「４」
を格納することで行なわれる。また、出力キュー２８−
１のＬＥＰ（ＬａｔｅｓｔＥｎｄ Ｐｏｉｎｔｅｒ）に
は、最新の最終パケットの書込みアドレスが格納されて
おり、仮アドレス「４」を格納する。このＬＥＰは、最
終ユニキャストパケットの書込みアドレス格納時と仮ア
ドレス格納時とに更新される。
【００４４】図５は、出力キュー２８−１に最終パケッ
トの書込みアドレスが格納されている場合のコピーキュ
ー読み出し判定処理とアドレス複製処理との関係を説明
する一例の図を示す。図５（ａ）は、出力キュー２８−
１に最終パケットの書込みアドレス（Ｅ）が格納されて
おり、読み出し判定条件を満たしている。
【００４５】出力キュー２８−１に最終ユニキャストパ
ケットの書込みアドレス又は仮アドレスが格納されてい
る場合、最新の最終ユニキャストパケットの書込みアド
レス又は仮アドレスの次に新たな仮アドレスを挿入す
る。最新の最終ユニキャストパケットの書込みアドレス
又は仮アドレスは、各出力キュー２８−１〜２８−ｍ毎
にＬＥＰに格納されている。
【００４６】例えば図５（ｂ）の場合、最新の最終ユニ
キャストパケットの書込みアドレス又は仮アドレスは
「１」であり、ＬＥＰに「１」が格納されている。した
がって、新たな仮アドレスは、出力キュー２８−１に格
納されている書込みアドレス「１」と書込みアドレス
「７」との間に挿入する必要がある。
【００４７】まず、空きアドレスバッファ部２２から仮
アドレスとして空きアドレス「８」を取得すると共に、
空きアドレスバッファ部２２のスタートポインタの新た
な先頭空きアドレスとして空きアドレス「６」が格納さ
れる。また、チェーンテーブルから書込みアドレス
「１」の次の書込みアドレス「７」が取得される。
【００４８】そして、ＬＥＰに格納されている書込みア
ドレス「１」の次の書込みアドレスとして仮アドレス
「８」を格納すると共に、書込みアドレス「８」の次の
書込みアドレスとして書込みアドレス「７」を格納す
る。なお、新たに仮アドレスが出力キュー２８−１に格
納されたので、ＬＥＰは仮アドレス「８」が格納される
ことになる。したがって、仮アドレス「８」は、出力キ
ュー２８−１に格納されていた書込みアドレス「１」と
書込みアドレス「７」との間に挿入される。
【００４９】図６は、出力キュー２８−１に最終パケッ
トの書込みアドレスが格納されていない場合のコピーキ
ュー読み出し判定処理とアドレス複製処理との関係を説
明する一例の図を示す。
【００５０】図６（ａ）は、出力キュー２８−１が空の
状態ではないが、最終パケットの書込みアドレス（Ｅ）
が格納されていないため、読み出し判定条件を満たして
いない。また、図６（ｂ）は、出力キュー２８−１が空
の状態であるが、ユニキャストパケットの読み出し中で
最終ユニキャストパケットが到着していないため、読み
出し判定条件を満たしていない。
【００５１】図６（ａ），図６（ｂ）の状態においてア
ドレス複製処理を行なうと、ユニキャストフレームとマ
ルチキャストフレームとの間にインタリーブが発生して
しまうことになる。そこで、図６（ａ），図６（ｂ）の
場合、最終ユニキャストパケットが到着するまでアドレ
ス複製処理を行なわず、最終ユニキャストパケットが到
着した後にアドレス複製処理を行なう。
【００５２】最終ユニキャストパケットが到着すると、
空きアドレスバッファ部２２から仮アドレスとして空き
アドレス「８」を取得すると共に、空きアドレスバッフ
ァ部２２のスタートポインタの新たな先頭空きアドレス
として空きアドレス「６」が格納される。そして、ＬＥ
Ｐに格納されている書込みアドレス「１」の次の書込み
アドレスとして仮アドレス「８」を格納する。なお、新
たに仮アドレスが出力キュー２８−１に格納されたの
で、ＬＥＰは仮アドレス「８」が格納されることにな
る。また、出力キュー２８−１のエンドポインタに仮ア
ドレス「８」が格納される。
【００５３】以上のように、図６（ａ），図６（ｂ）の
場合、最終ユニキャストパケットが到着するまでアドレ
ス複製処理を行なわず、最終ユニキャストパケットが到
着した後にアドレス複製処理を行なうことにより、出力
キュー２８−１〜２８−ｍで発生するフレームインタリ
ーブを回避することが可能となる。
【００５４】図７は、本発明のバッファ装置の第２実施
例の構成図を示す。なお、図７のバッファ装置は一部を
除き図２のバッファ装置と同様であり、同一部分に同一
符号を付して説明を省略する。
【００５５】図７のバッファ装置は、アドレス管理バッ
ファ部２３に含まれる出力キュー３０−１〜３０−ｍに
ユニキャスト用およびマルチキャスト用の内部キューを
設けていることが図２のバッファ装置と異なっている。
この結果、コピーキュー２９からの読み出しを制御する
読み出し制御部２５は複製先の出力キュー３０−１〜３
０−ｍの状態を監視する必要がなくなる。しかし、出力
キュー３０−１〜３０−ｍからの読み出しを制御する読
み出し制御部２４は、出力キュー３０−１〜３０−ｍか
らの読み出しをフレーム単位に制御する必要が生じる。
【００５６】以下、読み出し制御部２４の読み出し判定
処理について図８を参照しつつ説明する。図８は、第２
実施例のバッファ装置におけるマルチキャストパケット
の複製処理について説明する一例の図を示す。例えばバ
ッファ装置に対して５つのユニキャストパケットで構成
されるユニキャストフレームが到着すると過程する。図
８（ａ）において、出力キュー３０−１に含まれるユニ
キャスト用内部キューは、既に到着した３つのユニキャ
ストパケットの書込みアドレスが格納されている状態で
ある。また、コピーキュー２９は既に１フレーム分のマ
ルチキャストパケットの書込みアドレスが格納されてい
る状態である。
【００５７】出力キュー３０−１〜３０−ｍは、ユニキ
ャスト用およびマルチキャスト用内部キューを夫々有し
ているため、コピーキュー２９の複製先が出力キュー３
０−１である場合であっても、最終ユニキャストパケッ
トの到着を待つことなくマルチキャストパケットの仮ア
ドレスを出力キュー３０−１に複製することが可能であ
る。
【００５８】図８（ｂ）において、出力キュー３０−１
のユニキャスト用内部キューから先頭ユニキャストパケ
ットの書込みアドレス（Ｓ）が選択部２７に送出される
と、読み出し制御部２４は最終ユニキャストパケットの
書込みアドレス（Ｅ）が送出されるまで出力キュー３０
−１のユニキャスト用内部キューを選択し続ける。そし
て、読み出し制御部２４は最終ユニキャストパケットの
書込みアドレス（Ｅ）が送出された後で出力キュー３０
−１のマルチキャスト用内部キューを選択する。したが
って、図８（ｃ）に示すようにユニキャストフレームが
読み出された後でマルチキャストフレームが送出される
ことになる。
【００５９】更に、フレーム単位の読み出し判定処理の
詳細について図９を参照しつつ説明していく。図９は、
フレーム単位の読み出し判定処理について説明する一例
の図を示す。なお、図９（ａ）では、出力キュー３０−
１に含まれるユニキャスト用内部キューＶＯＱ＃０＿Ｕ
Ｃ，マルチキャスト用内部キューＶＯＱ＃０＿ＭＣに１
フレーム分のパケットが含まれている状態である。ま
た、出力キュー３０−２に含まれるマルチキャスト用内
部キューＶＯＱ＃１＿ＭＣに１フレーム分のパケットが
含まれている状態である。
【００６０】読み出し制御部２４は、全入力回線間で競
合を回避するスケジューラに指示された出力キューから
ユニキャストフレームまたはマルチキャストフレームを
読み出す。ここでは、単純優先制御を用いて出力キュー
を決定する方法について説明する。なお、前提として単
純優先制御の優先順序はユニキャストフレームが高いも
のとする。
【００６１】図９（ａ）では、スケジューラが出力キュ
ー３０−１を選択したため、読み出し制御部２４は単純
優先制御により出力キュー３０−１のユニキャスト用内
部キューＶＯＱ＃０＿ＵＣを選択し、ユニキャストパケ
ットの書込みアドレスを読み出す。図９（ｂ）では、ス
ケジューラが出力キュー３０−２を選択したため、読み
出し制御部２４は単純優先制御により出力キュー３０−
２のマルチキャスト用内部キューＶＯＱ＃１＿ＭＣを選
択し、マルチキャストパケットの書込みアドレスを読み
出す。なお、出力キュー３０−１と出力キュー３０−２
との間でインタリーブが発生するように見えるが、これ
らのユニキャストパケットおよびマルチキャストパケッ
トは出力方路が異なるためにインタリーブの対象とはな
らない。
【００６２】図９（ｃ）では、スケジューラが出力キュ
ー３０−１を選択したため、読み出し制御部２４は再度
出力キュー３０−１のユニキャスト用内部キューＶＯＱ
＃０＿ＵＣを選択し、ユニキャストパケットの書込みア
ドレスを読み出す。読み出し制御部２４は、一旦選択し
た出力キュー３０−１のユニキャスト用内部キューＶＯ
Ｑ＃０＿ＵＣから最終ユニキャストパケットの書込みア
ドレス（Ｅ）が送出されるまでユニキャスト用内部キュ
ーＶＯＱ＃０＿ＵＣを選択し続ける。
【００６３】図９（ｄ）でも、読み出し制御部２４は再
度出力キュー３０−１のユニキャスト用内部キューＶＯ
Ｑ＃０＿ＵＣを選択し、ユニキャストパケットの書込み
アドレスを読み出す。このとき、出力キュー３０−１の
ユニキャスト用内部キューＶＯＱ＃０＿ＵＣから最終ユ
ニキャストパケットの書込みアドレス（Ｅ）が読み出さ
れる。したがって、図９（ｅ）においてスケジューラが
出力キュー３０−１を選択すると、読み出し制御部２４
は単純優先制御により出力キュー３０−１のマルチキャ
スト用内部キューＶＯＱ＃０＿ＭＣを選択し、マルチキ
ャストパケットの書込みアドレスを読み出す。
【００６４】本実施例では、単純優先制御を利用してユ
ニキャスト用内部キューＶＯＱ＃０＿ＵＣまたはマルチ
キャスト用内部キューＶＯＱ＃０＿ＭＣを選択したが、
ラウンドロビンで選択するようにしてもよい。以上のよ
うに、出力キューにユニキャスト用内部キュー，マルチ
キャスト用内部キューを備え、そのユニキャスト用内部
キュー，マルチキャスト用内部キューの選択をフレーム
単位で選択することにより、フレームインタリーブを回
避することが可能となる。
【００６５】図１０は、本発明のバッファ装置の第３実
施例の構成図を示す。なお、図１０のバッファ装置は一
部を除き図２のバッファ装置と同様であり、同一部分に
同一符号を付して説明を省略する。
【００６６】図１０のバッファ装置は、選択部２６の前
段にフレームキュー３１を設けていることが図２のバッ
ファ装置と異なっている。この結果、到着したパケット
の書込みアドレスはフレームキュー３１で１フレーム単
位に組み立てられた後、宛先情報に対応する出力キュー
２８−１〜２８−ｍに格納される。
【００６７】以下、フレームキュー３１の基本動作につ
いて図１１を参照しつつ説明する。図１１は、第３実施
例のバッファ装置におけるマルチキャストパケットの複
製処理について説明する一例の図を示す。
【００６８】図１１（ａ）において、フレームキュー３
１は既に到着した２つのユニキャストパケットの書込み
アドレスが格納されており、残りの１つの最終ユニキャ
ストパケットの書込みアドレス（Ｅ）が到着していない
状態である。また、コピーキュー２９は既に１フレーム
分のマルチキャストパケットの書込みアドレスが格納さ
れている状態であるが、出力キュー２８−１以外の出力
キューに対して複製処理を行なっているものとする。
【００６９】図１１（ｂ）において、フレームキュー３
１に最終ユニキャストパケットの書込みアドレス（Ｅ）
が到着したとき、コピーキュー２９の複製先も出力キュ
ー２８−１であったとする。フレームキュー３１は、最
終ユニキャストパケットの書込みアドレス（Ｅ）が到着
したとき、格納している１フレーム分のユニキャストパ
ケットの書込みアドレスを出力キュー２８−１に転送す
る。また、コピーキュー２９は仮アドレスを出力キュー
２８−１に転送する。
【００７０】すなわち、１単位時間にフレームキュー３
１，コピーキュー２９から同一の出力キュー２８−１に
対してアドレス転送が発生することになる。この場合、
１フレーム分のアドレスが１単位時間で転送可能であれ
ば、フレームキュー３１から出力キュー２８−１に対す
るアドレス転送のフレームインタリーブを回避すること
が可能となる。なお、図１１では、フレームキュー３１
からの転送処理を優先しているが、コピーキュー２９か
らの転送処理を優先してもよい。
【００７１】図１２は、フレームキュー３１からの転送
処理について説明する一例の図を示す。フレームキュー
（ＦＲＱ）３１は、出力キュー２８−１〜２８−ｍとコ
ピーキュー２９とで共有される。フレームキュー３１
は、先頭書込みアドレスを示すスタートポインタ（Ｓ
Ｐ）と、最終書込みアドレスを示すエンドポインタ（Ｅ
Ｐ）とを有している。
【００７２】なお、図１２（ａ）〜（ｄ）の点線より上
側は論理的な出力キュー２８−１，フレームキュー３
１，空きアドレスバッファ部２２のイメージを示してい
る。また、図１２（ａ）〜（ｄ）の点線より下側はチェ
ーンテーブルおよびポインタの動作を示している。
【００７３】例えば図１２（ｂ）において、先頭パケッ
トが到着すると、空きアドレスバッファ部２２から書込
みアドレスとして空きアドレス「４」が取得される。そ
して、フレームキュー３１のスタートポインタおよびエ
ンドポインタに書込みアドレス「４」が格納される。な
お、空きアドレスバッファ部２２のスタートポインタに
新たに格納する先頭空きアドレスとして、チェーンテー
ブルから空きアドレス「４」の次の空きアドレス「０」
が取得される。そして、空きアドレスバッファ部２２の
スタートポインタの新たな先頭空きアドレスとして空き
アドレス「０」が格納される。
【００７４】図１２（ｃ）では、２番目のパケットが到
着すると、空きアドレスバッファ部２２から書込みアド
レスとして空きアドレス「０」が取得される。そして、
フレームキュー３１のエンドポインタに書込みアドレス
「０」が格納される。なお、空きアドレスバッファ部２
２のスタートポインタに新たに格納する先頭空きアドレ
スとして、チェーンテーブルから空きアドレス「０」の
次の空きアドレス「１」が取得される。そして、空きア
ドレスバッファ部２２のスタートポインタの新たな先頭
空きアドレスとして空きアドレス「１」が格納される図
１２（ｄ）では、最終パケットが到着すると、図１２
（ｃ）と同様な処理を行なうと共に、フレームキュー３
１に格納された１フレーム分の書込みアドレスを出力キ
ュー２８−１〜２８−ｍ，コピーキュー２９の何れかに
転送することとなる。
【００７５】まず、転送先の出力キュー２８−１〜２８
−ｍ，コピーキュー２９のエンドポインタ「５」を参照
し、書込みアドレス「５」の次の書込みアドレスとして
書込みアドレス「４」がチェーンテーブルに格納され
る。そして、出力キュー２８−１のエンドポインタにフ
レームキューのエンドポインタに格納されている書込み
アドレス「０」を格納することにより転送処理が行なわ
れる。
【００７６】このように、書込みアドレスの組み替えに
より１フレーム単位の転送を実現するため、同一時刻に
フレームキュー３１の転送処理とコピーキュー２９から
の複製処理とが発生した場合でもフレームインタリーブ
を回避することができる。
【００７７】したがって、図６のようなフレームの中間
状態（コピー禁止状態）が発生することがなく、コピー
キュー２９からの転送が常時行なえると共に、出力キュ
ー２８−１〜２８−ｍを単一で実現することができる。
さらに、読み出し制御部２４の制御についてもフレーム
単位で切り替える処理が不要となり、容易にフレームイ
ンタリーブを回避することが可能となる。
【００７８】図１３は、本発明のバッファ装置の第４実
施例の構成図を示す。前述した第１実施例および第２実
施例のバッファ装置に含まれるコピーキュー２９は、マ
ルチキャストパケットの書込みアドレスを１パケットず
つ格納し、１フレーム分のマルチキャストパケットの書
込みアドレスが格納された後で複製処理を実行している
が、コピーキュー２９の前段にフレームキュー３２を設
けることも可能である。
【００７９】図１３（ａ）は、第１実施例のバッファ装
置に含まれるコピーキュー２９の前段にフレームキュー
３２を設けたものである。また、図１３（ｂ）は、第２
実施例のバッファ装置に含まれるコピーキュー２９の前
段にフレームキュー３２を設けたものである。
【００８０】フレームキュー３２は、到着したマルチキ
ャストパケットの書込みアドレスを格納していき、１フ
レーム分のマルチキャストパケットの書込みアドレスが
到着した後に、１フレーム単位に組み立てたマルチキャ
ストパケットの書込みアドレスをコピーキュー２９に転
送する。フレームキュー３２からコピーキュー２９への
転送処理は、前述した第３実施例と同様であり説明を省
略する。
【００８１】このように、コピーキュー２９において１
フレーム分のマルチキャストパケットの書込みアドレス
が到着しているか否かの状態を監視する必要がなくな
り、単純な読み出し判定処理が可能である。
【００８２】次に、フレームキュー３１の廃棄制御処理
について説明していく。前述した第３実施例，第４実施
例のバッファ装置に含まれるフレームキュー３１，３２
は、バッファ漏れや閾値制御等によりフレーム組み立て
中のパケットの書込みアドレスが破棄されたとき、その
パケットを含むフレームを一括廃棄する機能を有するよ
うに構成することができる。
【００８３】例えば、パケットの書込みアドレス破棄を
検出すると、フレームキュー３１，３２に格納されてい
るパケットの書込みアドレスを空きアドレスに変更する
と共に、後続の同一フレームを構成するパケットの書込
みアドレスを破棄するための破棄フラグを設定してお
く。この破棄フラグが設定されている場合、到着するパ
ケットの書込みアドレスは破棄される。なお、破棄フラ
グは最終パケット到着時または次の先頭パケットが到着
されたときに解除される。
【００８４】さらに、フレームキュー３１，３２の廃棄
制御処理について、図１４を参照しつつ説明していく。
図１４は、フレームキュー３１，３２の破棄制御処理に
ついて説明する一例の図を示す。なお、バッファ装置に
対して６つのパケットで構成されるフレームが到着する
と過程する。
【００８５】図１４（ａ）では、フレームキュー３１，
３２に２個の書込みアドレス「３」，「２」が格納され
ている。図１４（ｂ）において、３番目のパケットが到
着すると、前記実施例と同様な処理が行われる。そし
て、図１４（ｃ）において、４番目のパケットが到着し
たときバッファ漏れが生じ、到着したパケットが破棄さ
れたとする。
【００８６】この場合、既にフレームキュー３１，３２
に格納されている３つのパケットの書込みアドレスを破
棄するため、空きアドレスバッファ部２２のエンドポイ
ンタに格納されている書込みアドレス「０」と、フレー
ムキュー３１，３２のスタートポインタに格納されてい
る書込みアドレス「３」とを参照して、書込みアドレス
「０」の次の書込みアドレスとして書込みアドレス
「３」がチェーンテーブルに格納される。そして、空き
アドレスバッファ部２２のエンドポインタにフレームキ
ュー３１，３２のエンドポインタに格納されている書込
みアドレス「１」を格納することにより転送処理が行な
われる。
【００８７】さらに、フレームキュー３１，３２の廃棄
フラグ（ＤＦ）が「１」に設定されることにより、後続
するパケットは破棄される。例えば、５番目のパケット
が到着すると、廃棄フラグが「１」に設定されているた
め、無条件に破棄される。また、６番目のパケットが到
着したときも、廃棄フラグが「１」に設定されているた
め、無条件に破棄される。
【００８８】ただし、６番目のパケットは最終パケット
であるので、図１４（ｄ）において、フレームキュー３
１，３２の廃棄フラグを「０」に設定する。なお、最終
パケットが何らかの影響で到着しない場合、廃棄フラグ
は次のフレームを構成する先頭パケット受信時に「０」
に設定される。
【００８９】このように、フレームキュー３１，３２
は、バッファ漏れや閾値制御等によりフレーム組み立て
中のパケットが破棄されたとき、そのパケットを含むフ
レームを一括廃棄することが可能である。
【００９０】ところで、第３実施例のバッファ装置は、
フレームキュー３１と出力キュー２８−１〜２８−ｍと
で同一のパケットバッファ部２１を共有しているが、物
理的に異なるバッファで構成してもよい。図１５は、本
発明のバッファ装置の第５実施例の構成図を示す。
【００９１】図１５では、第３実施例のフレームキュー
３１を物理的に異なるパケットバッファ部３３により実
現している。しかし、パケットバッファ部３３から１単
位時間内に１フレーム分のパケットの書込みアドレスを
出力キュー２８−１〜２８−ｍへ転送することができな
い。
【００９２】そこで、フレームキュー側の読み出し制御
部３４と、コピーキュー２９側の読み出し制御部２５と
の間で情報交換を行ない、コピーキュー２９からのアド
レス複製処理が行われている間はパケットバッファ部３
３の読み出しを停止すると共に、パケットバッファ部３
３からのパケット読み出し処理が行われている間はコピ
ーキュー２９からのアドレス複製処理を停止する。この
ように、パケットバッファ部３３と出力キュー２８−１
〜２８−ｍとを物理的に異なるバッファで構成すること
ができる。
【００９３】また、出力キュー２８−１〜２８−ｍのキ
ュー長管理処理について説明する。出力キュー２８−１
〜２８−ｍには、各出力キュー２８−１〜２８−ｍに格
納されている書込みアドレス数を管理する第１キュー長
カウンタと、ユニキャストパケットのアドレス数と仮ア
ドレス数（１フレームに対して１個）との和からなる仮
想的なキュー長を管理する第２キュー長カウンタとを有
する。
【００９４】例えば全てのフレームが１０個のパケット
で構成されており、出力キュー２８−１には５０個の書
込みアドレス，コピーキュー２９には１０個の書込みア
ドレスが存在しているものとする。このとき、コピーキ
ュー２９から出力キュー２８−１に仮アドレスの複製処
理が行われると、出力キュー２８−１のアドレス数は５
１個となる。ただし、仮想的には１個の仮アドレスは１
０個の書込みアドレスに相当するので、仮想キュー長と
しては６０個となる。
【００９５】出力キュー２８−１の廃棄閾値が６５に設
定されている場合、次の１０個の書込みアドレス（１フ
レーム分）が到着し、仮想キュー長６０個を用いて廃棄
判定を行なうと、出力キュー２８−１にあと１４個の書
込みアドレスが格納できるにも関わらず廃棄と見なされ
てしまう。このため、パケットバッファ２１を効率良く
使用するためには、実際のキュー長を使用することが望
ましい。
【００９６】一方、輻輳制御の輻輳判定閾値が５５に設
定されている場合、実際のキュー長５１個を用いて輻輳
判定を行なうと、非輻輳と見なされてしまう。出力キュ
ー２８−１の最終パケットが送出されるまでには６０パ
ケット時間を要するため、本来は輻輳と判定されるべき
である。よって、輻輳判定については、仮想的なキュー
長を使用することが望ましい。
【００９７】さらに、キュー長管理処理について、図１
６を参照しつつ説明していく。図１６は、キュー長管理
処理について説明する一例の図を示す。図１６中、ＬＱ
ｃｎｔ（ｖｏｑ）は廃棄制御用カウンタを示し、各出力
キュー２８−１〜２８−ｍの実際のアドレス数を管理す
るカウンタである。ＣＱｃｎｔ（ｖｏｑ）は輻輳制御用
カウンタを示し、各出力キュー２８−１〜２８−ｍの仮
想的なキュー長を管理するものである。また、ＭＱｃｎ
ｔは廃棄制御用カウンタを示し、コピーキュー２９の実
際のアドレス数を管理するものである。
【００９８】ユニキャストパケットに関しては、ユニキ
ャストパケット到着時にＬＱｃｎｔ（ｖｏｑ）およびＣ
Ｑｃｎｔ（ｖｏｑ）に「１」をインクリメント（加算）
し、ユニキャストパケット送出時に「−１」をデクリメ
ント（減算）する。一方、マルチキャストパケットに関
しては、コピーキュー２９に格納されるときにＭＱｃｎ
ｔに「１」をインクリメントする。そして、コピーキュ
ー２９から仮アドレスが発行されたとき、ＬＱｃｎｔ
（ｖｏｑ）に「１」をインクリメントすると共に、ＣＱ
ｃｎｔ（ｖｏｑ）に「フレーム長（フレームを構成する
パケット数）」をインクリメントする。また、仮アドレ
スが出力キュー２８−１〜２８−ｍから読み出される毎
にＣＱｃｎｔ（ｖｏｑ）から「−１」をデクリメントす
る。
【００９９】ＬＱｃｎｔ（ｖｏｑ）は１フレーム分のマ
ルチキャストパケットの読み出しを終了し、仮アドレス
が空きアドレスとして空きアドレスバッファ部２２に返
却されたとき、「−１」をデクリメントする。なお、コ
ピーキュー２９のＭＱｃｎｔは、コピーキュー２９から
複製された全てのマルチキャストフレームが全てパケッ
トバッファ部２１から送出されたとき、「−（フレーム
長）」をデクリメントする。
【０１００】
【発明の効果】上述の如く、本発明によれば、固定長パ
ケット格納手段の格納状態を監視し、一の可変長パケッ
トを構成する複数の固定長パケット間にマルチキャスト
パケットが割り込まないように、マルチキャスト処理の
タイミングを制御することにより、インタリーブの発生
を回避することが可能である。
【０１０１】また、固定長パケット格納手段に第１パケ
ット格納部および第２パケット格納部を設けたことによ
り、固定長パケット格納手段の格納状態を意識すること
なく、マルチキャスト処理手段から第２パケット格納部
にマルチキャストパケットを転送することができる。そ
して、複数の固定長パケットにより構成される可変長パ
ケット単位で第１パケット格納部または第２パケット格
納部からの読み出しを切り替えることにより、インタリ
ーブの発生を回避することができる。
【０１０２】また、一時格納手段にて同一の可変長パケ
ットを構成する複数の固定長パケットが揃うまで格納
し、一単位時間で一時格納手段から固定長パケット格納
手段に前記同一の可変長パケットを構成する複数の固定
長パケットを転送することにより、一の可変長パケット
を構成する複数の固定長パケット間にマルチキャストパ
ケットが割り込まないようにすることができる。したが
って、インタリーブの発生を回避することが可能であ
る。
【０１０３】また、固定長パケット格納手段に出力方路
ごとに格納されているアドレス数および仮想アドレス数
の第１の総和と、前記アドレス数および前記マルチキャ
ストパケットのアドレス数の第２の総和とを管理するこ
とにより、パケット廃棄制御に前記第１の総和を利用す
る一方、パケット輻輳制御に前記第２の総和を利用する
ことが可能である。したがって、使用量に応じて廃棄判
定を行なう破棄制御には第１の総和を利用し、滞在時間
に応じて輻輳判定を行なう輻輳制御には第２の総和を利
用することができる。この結果、バッファ量の有効活用
が図れると共に正確な輻輳制御が可能となる。
【０１０４】また、入力バッファ部が複数の固定長パケ
ットにより構成される可変長パケット単位で複数の固定
長パケットを出力することにより、一の可変長パケット
を構成する複数の固定長パケット間にマルチキャストパ
ケットが割り込まないようにすることができ、インタリ
ーブの発生を回避することが可能である。
【図面の簡単な説明】
【図１】スイッチング装置の一例の構成図である。
【図２】本発明のバッファ装置の第１実施例の構成図で
ある。
【図３】マルチキャストパケットの複製処理について説
明する一例の図である。
【図４】読み出し判定処理とアドレス複製処理との関係
を説明する一例の図である。
【図５】読み出し判定処理とアドレス複製処理との関係
を説明する一例の図である。
【図６】読み出し判定処理とアドレス複製処理との関係
を説明する一例の図である。
【図７】本発明のバッファ装置の第２実施例の構成図で
ある。
【図８】マルチキャストパケットの複製処理について説
明する一例の図である。
【図９】フレーム単位の読み出し判定処理について説明
する一例の図である。
【図１０】本発明のバッファ装置の第３実施例の構成図
である。
【図１１】マルチキャストパケットの複製処理について
説明する一例の図である。
【図１２】フレームキューからの転送処理について説明
する一例の図である。
【図１３】本発明のバッファ装置の第４実施例の構成図
である。
【図１４】フレームキューの破棄制御処理について説明
する一例の図である。
【図１５】本発明のバッファ装置の第５実施例の構成図
である。
【図１６】キュー長管理処理について説明する一例の図
である。
【符号の説明】
１ スイッチング装置 １０，１１ 入力バッファ部 １２ スイッチ部 １３，１４ 出力バッファ部 ２０ ヘッダ抽出部 ２１，３３ パケットバッファ部 ２２ 空きアドレスバッファ部 ２３ アドレス管理バッファ部 ２４，２５，３４ 読み出し制御部 ２６，２７ 選択部 ２８−１〜２８−ｍ，３０−１〜３０−ｍ 出力キュ
ー ２９ コピーキュー ３１ フレームキュー
───────────────────────────────────────────────────── フロントページの続き (72)発明者 瓦井 健一 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 Ｆターム(参考） 5K030 HA10 HB28 JA06 KA03 KX13 LD02 LE05 LE14 LE17 MA13 MB15

Claims (9)

    【特許請求の範囲】
  1. 【請求項１】 可変長パケットを固定長パケットに分割
    化し、前記固定長パケット単位で処理を行なうバッファ
    装置において、 前記固定長パケットを出力方路ごとに格納する固定長パ
    ケット格納手段と、 複数の宛先を有するマルチキャストパケットを格納し、
    前記複数の宛先に応じて前記マルチキャストパケットを
    前記固定長パケット格納手段に転送するマルチキャスト
    処理手段と、 前記固定長パケット格納手段の格納状態を監視し、複数
    の固定長パケットにより構成される可変長パケットの間
    に前記マルチキャストパケットが転送されるように制御
    する制御手段とを有するバッファ装置。
  2. 【請求項２】 可変長パケットを固定長パケットに分割
    化し、前記固定長パケット単位で処理を行なうバッファ
    装置において、 前記固定長パケットを出力方路ごとに格納する第１パケ
    ット格納部および第２パケット格納部を備える固定長パ
    ケット格納手段と、 複数の宛先を有するマルチキャストパケットを格納し、
    前記複数の宛先に応じて前記マルチキャストパケットを
    前記第２パケット格納部に転送するマルチキャスト処理
    手段と、 前記第１パケット格納部または第２パケット格納部から
    読み出される固定長パケットを監視し、複数の固定長パ
    ケットにより構成される可変長パケット単位で前記第１
    パケット格納部または第２パケット格納部からの読み出
    しを切り替える制御手段とを有するバッファ装置。
  3. 【請求項３】 可変長パケットを固定長パケットに分割
    化し、前記固定長パケット単位で処理を行なうバッファ
    装置において、 供給される固定長パケットを格納し、同一の可変長パケ
    ットを構成する複数の固定長パケットが揃った後に前記
    複数の固定長パケットを出力する一時格納手段と、 前記一時格納手段から出力された複数の固定長パケット
    を出力方路ごとに格納する固定長パケット格納手段と、 前記一時格納手段から出力された複数の宛先を有するマ
    ルチキャストパケットを格納し、前記複数の宛先に応じ
    て前記マルチキャストパケットを前記固定長パケット格
    納手段に転送するマルチキャスト処理手段とを有するバ
    ッファ装置。
  4. 【請求項４】 請求項１乃至３記載のバッファ装置にお
    いて、 複数の宛先を有するマルチキャストパケットを格納し、
    同一の可変長パケットを構成する複数のマルチキャスト
    パケットが揃った後に前記複数のマルチキャストパケッ
    トを前記マルチキャスト処理手段に転送するマルチキャ
    ストパケット格納手段を更に有するバッファ装置。
  5. 【請求項５】 請求項３，４記載のバッファ装置におい
    て、 前記一時格納手段またはマルチキャストパケット格納手
    段は、前記同一の可変長パケットを構成する複数の固定
    長パケットまたはマルチキャストパケットの欠落を検出
    すると、その欠落を検出した固定長パケットまたはマル
    チキャストパケットを含む可変長パケットを破棄するこ
    とを特徴とするバッファ装置。
  6. 【請求項６】 可変長パケットを固定長パケットに分割
    化し、前記固定長パケット単位で処理を行なうバッファ
    装置において、 前記固定長パケットを格納するパケット格納手段と、 前記固定長パケットが格納されているアドレスを出力方
    路ごとに格納する固定長パケット格納手段と、 複数の宛先を有するマルチキャストパケットが格納され
    ているアドレスを格納し、前記複数の宛先に応じて前記
    マルチキャストパケットが格納されているアドレスに応
    じた仮想アドレスを前記固定長パケット格納手段に転送
    するマルチキャスト処理手段と、 前記固定長パケット格納手段に出力方路ごとに格納され
    ているアドレス数および仮想アドレス数の第１の総和
    と、前記アドレス数および前記マルチキャストパケット
    のアドレス数の第２の総和とを管理するキュー長管理部
    とを有し、 パケット廃棄制御に前記第１の総和を利用する一方、パ
    ケット輻輳制御に前記第２の総和を利用することを特徴
    とするパケット装置。
  7. 【請求項７】 可変長パケットを固定長パケットに分割
    化し、前記固定長パケット単位で処理を行なうバッファ
    装置において、 供給される固定長パケットを格納し、同一の可変長パケ
    ットを構成する複数の固定長パケットが揃った後に前記
    複数の固定長パケットを出力する第１格納手段と、 前記第１格納手段から出力された複数の固定長パケット
    を出力方路ごとに格納する第２格納手段と、 前記第１格納手段から出力された複数の宛先を有するマ
    ルチキャストパケットを格納し、前記複数の宛先に応じ
    て前記マルチキャストパケットを前記第２格納手段に出
    力するマルチキャスト処理手段とを有し、 前記第１格納手段およびマルチキャスト処理手段は、複
    数の固定長パケットにより構成される可変長パケット単
    位で前記第１格納手段およびマルチキャスト処理手段か
    らの出力を切り替えることを特徴とするバッファ装置。
  8. 【請求項８】 可変長パケットを固定長パケットに分割
    化し、前記固定長パケット単位で処理を行なうスイッチ
    ング装置において、 複数の宛先を有するマルチキャストパケットまたは一の
    宛先を有するユニキャストパケットを供給され、前記マ
    ルチキャストパケットまたはユニキャストパケットを前
    記宛先に応じて振り分ける入力バッファ部と、 前記入力バッファ部から前記マルチキャストパケットま
    たはユニキャストパケットを供給され、前記宛先に応じ
    て前記マルチキャストパケットまたはユニキャストパケ
    ットのスイッチング処理を行なうスイッチ部と、 前記スイッチ部から出力方路に応じた固定長パケットが
    供給され、その固定長パケットを元の可変長パケットに
    変換する出力バッファ部とを有し、 前記入力バッファ部は、複数の固定長パケットにより構
    成される可変長パケット単位で複数の固定長パケットを
    出力することを特徴とするスイッチング装置。
  9. 【請求項９】 請求項８記載のスイッチング装置におい
    て、 前記入力バッファ部は、前記固定長パケットを出力方路
    ごとに格納する固定長パケット格納手段と、 複数の宛先を有するマルチキャストパケットを格納し、
    前記複数の宛先に応じて前記マルチキャストパケットを
    前記固定長パケット格納手段に転送するマルチキャスト
    処理手段と、 前記固定長パケット格納手段の格納状態を監視し、複数
    の固定長パケットにより構成される可変長パケットの間
    に前記マルチキャストパケットが転送されるように制御
    する制御手段とを有することを特徴とするスイッチング
    装置。
JP2000217604A 2000-07-18 2000-07-18 バッファ装置およびスイッチング装置 Withdrawn JP2002033749A (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2000217604A JP2002033749A (ja) 2000-07-18 2000-07-18 バッファ装置およびスイッチング装置
US09/817,073 US20020009082A1 (en) 2000-07-18 2001-03-26 Buffer unit and switching apparatus
EP01107437A EP1175046A3 (en) 2000-07-18 2001-03-27 Buffer unit and switching apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000217604A JP2002033749A (ja) 2000-07-18 2000-07-18 バッファ装置およびスイッチング装置

Publications (1)

Publication Number Publication Date
JP2002033749A true JP2002033749A (ja) 2002-01-31

Family

ID=18712685

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000217604A Withdrawn JP2002033749A (ja) 2000-07-18 2000-07-18 バッファ装置およびスイッチング装置

Country Status (3)

Country Link
US (1) US20020009082A1 (ja)
EP (1) EP1175046A3 (ja)
JP (1) JP2002033749A (ja)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1331770A1 (en) * 2002-01-24 2003-07-30 Alcatel Canada Inc. System and method for reassembling packets in a network element
CA2369432A1 (en) 2002-01-24 2003-07-24 Alcatel Canada Inc. System and method for reassembling packets in a network element
US20040156381A1 (en) * 2003-02-10 2004-08-12 Fischer Michael Andrew Partial queuing using an interface with bounded latency
US7313137B2 (en) * 2003-02-26 2007-12-25 International Business Machines Corp. System and method for efficient replication and distribution of data objects
US7835397B2 (en) * 2003-04-25 2010-11-16 Alcatel-Lucent Usa Inc. Frame processing
JP5498889B2 (ja) * 2010-08-06 2014-05-21 アラクサラネットワークス株式会社 パケット中継装置および輻輳制御方法
JP5585725B2 (ja) * 2011-04-20 2014-09-10 富士通株式会社 中継装置、及び復旧方法
US9843530B2 (en) 2015-12-15 2017-12-12 International Business Machines Corporation System, method, and recording medium for queue management in a forwarder

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5189503A (en) * 1988-03-04 1993-02-23 Kabushiki Kaisha Toshiba High dielectric capacitor having low current leakage
JP3104429B2 (ja) * 1992-10-08 2000-10-30 株式会社日立製作所 コピー機能を有する共通バッファ形ａｔｍスイッチ及びそのコピー方法
EP0676878A1 (en) * 1994-04-07 1995-10-11 International Business Machines Corporation Efficient point to point and multi point routing mechanism for programmable packet switching nodes in high speed data transmission networks
EP0680173B1 (en) * 1994-04-28 2003-09-03 Hewlett-Packard Company, A Delaware Corporation Multicasting apparatus
US5570355A (en) * 1994-11-17 1996-10-29 Lucent Technologies Inc. Method and apparatus enabling synchronous transfer mode and packet mode access for multiple services on a broadband communication network
US5996019A (en) * 1995-07-19 1999-11-30 Fujitsu Network Communications, Inc. Network link access scheduling using a plurality of prioritized lists containing queue identifiers
JP2842522B2 (ja) * 1995-12-06 1999-01-06 日本電気株式会社 Ａｔｍスイッチ及びその制御方法
DE69638095D1 (de) * 1996-07-09 2010-01-21 Ibm Vermittlungsvorrichtung, verfahren und apparat
US5898687A (en) * 1996-07-24 1999-04-27 Cisco Systems, Inc. Arbitration mechanism for a multicast logic engine of a switching fabric circuit
US5905725A (en) * 1996-12-16 1999-05-18 Juniper Networks High speed switching device
US6064674A (en) * 1997-10-22 2000-05-16 International Business Machines Corporation Method and apparatus for hardware forwarding of LAN frames over ATM networks
US6167049A (en) * 1997-11-18 2000-12-26 Cabletron Systems, Inc. Non-zero minimum cell rate for available bit rate ATM service
JPH11239144A (ja) * 1998-02-23 1999-08-31 Fujitsu Ltd 転送レート制御装置
US6052368A (en) * 1998-05-22 2000-04-18 Cabletron Systems, Inc. Method and apparatus for forwarding variable-length packets between channel-specific packet processors and a crossbar of a multiport switch
US6760331B1 (en) * 1999-03-31 2004-07-06 Cisco Technology, Inc. Multicast routing with nearest queue first allocation and dynamic and static vector quantization
US6661788B2 (en) * 1999-05-14 2003-12-09 Nortel Networks Limited Multicast scheduling for a network device
US6621825B1 (en) * 1999-12-29 2003-09-16 Alcatel Canada Inc. Method and apparatus for per connection queuing of multicast transmissions
US6714562B1 (en) * 2000-03-10 2004-03-30 International Business Machines Corporation Method and apparatus for segmenting network traffic variable length frames

Also Published As

Publication number Publication date
US20020009082A1 (en) 2002-01-24
EP1175046A2 (en) 2002-01-23
EP1175046A3 (en) 2004-07-07

Similar Documents

Publication Publication Date Title
US7843816B1 (en) Systems and methods for limiting low priority traffic from blocking high priority traffic
US6542502B1 (en) Multicasting using a wormhole routing switching element
CA2297650C (en) Networking systems
JP4873834B2 (ja) ファイバーチャンネルフレーム配送のための方法及び装置
JP3914771B2 (ja) パケット通信装置及びパケットデータ転送制御方法
US5650993A (en) Drop from front of buffer policy in feedback networks
US6907041B1 (en) Communications interconnection network with distributed resequencing
JP4070610B2 (ja) データ・ストリーム・プロセッサにおけるデータ・ストリームの操作
CN100405344C (zh) 用于在交换结构中分发缓冲区状态信息的装置和方法
CA2415952C (en) Method and apparatus for reducing pool starvation in a shared memory switch
US7016366B2 (en) Packet switch that converts variable length packets to fixed length packets and uses fewer QOS categories in the input queues that in the outout queues
TW515179B (en) Segmentation and reassembly of data frames
US7050440B2 (en) Method and structure for variable-length frame support in a shared memory switch
KR20030051433A (ko) 스위칭 시스템
EP1728366A1 (en) A method for congestion management of a network, a signalling protocol, a switch, an end station and a network
JP2001292164A (ja) パケット・スイッチおよびその切替方法
JP4952642B2 (ja) パケット転送装置およびパケット破棄方法
KR20030026240A (ko) 데이터 패킷 폐기
JP3765931B2 (ja) バッファ制御方法及びバッファ制御装置
US6735207B1 (en) Apparatus and method for reducing queuing memory access cycles using a distributed queue structure
US20030231590A1 (en) Method of performing deficit round-robin scheduling and structure for implementing same
JP2002033749A (ja) バッファ装置およびスイッチング装置
US7586911B2 (en) Method and apparatus for packet transmit queue control
JP2003298601A (ja) パケット並替装置、オーバーフロー処理方法、プログラム、及び記憶媒体
EP1209865B1 (en) Method and structure for variable-length frame support in a shared memory switch

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20071002