【手続補正書】
【提出日】平成15年11月12日(2003.11.12)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００５４
【補正方法】変更
【補正の内容】
【００５４】
図４は、マルチスケジューラの構成を示すブロック図である。マルチスケジューラ１３３は、第１の境界レジスタ１３３ａ、第２の境界レジスタ１３３ｂ、エントリテーブル１３３ｃ、重み設定テーブル１３３ｄ、エントリ判定部１３３ｅ、セレクタ１３３ｆ、キュー選択(Sel＿q)レジスタ１３３ｇ、及びリライトロジック１３３ｈを有している。


【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００７０
【補正方法】変更
【補正の内容】
【００７０】
セレクタ１３３ｆによる選択結果を示す選択信号Sel＿Ent[7:0]は、リライトロジック１３３ｈと図３に示すキュー制御ユニット１３２とに渡される。選択信号Sel＿Ent[7:0]は、エントリレジスタＲ１１〜Ｒ１８の数と同数のビットで構成されている。図４の例では、８ビットである。選択信号Sel＿Ent[7:0]の最上位のビット（選択信号Sel＿Ent[7]）が、エントリテーブル１３３ｃ内の最上位のエントリレジスタＲ１１に対応する。以下、同様に、選択信号Sel＿Ent[7:0]の各ビットが、エントリレジスタＲ１１〜Ｒ１８の優先順に沿って対応づけられている。選択信号Sel＿Ent[7:0]は、選択されたエントリレジスタに対応するビットのみ、値が「１」に設定される。これにより、選択信号Sel＿Ent[7:0]に基づいて、選択されたエントリレジスタを判別可能となる。


【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００７１
【補正方法】変更
【補正の内容】
【００７１】
キュー選択(Sel＿q)レジスタ１３３ｇは、サービスされている送信リクエストに対応するエントリレジスタの内容を示すレジスタである。すなわち、キュー選択レジスタ１３３ｇは、パケットの送信対象となるキューバッファ１３１内のバッファ領域を示している。なお、パケットの送信対象となるキューバッファ１３１内のバッファ領域を示すキュー選択信号Sel＿q[7:0]は、キュー選択レジスタ１３３ｇに設定されると共に、図３に示すキュー制御ユニット１３２に対して出力されている。キュー選択レジスタ１３３ｇの値は、リライトロジック１３３ｈに渡される。


【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００７３
【補正方法】変更
【補正の内容】
【００７３】
エントリテーブル１３３ｃの再編成では、優先順位が同じサービスクラスのバッファ領域に対応するエントリレジスタ内での、エントリの順番の入れ替えが行われる。具体的には、リライトロジック１３３ｈは、セレクタ１３３ｆから出力された選択信号Sel＿Ent[7:0]に基づいて、送信リクエストが受け付けられたエントリレジスタを認識する。同時に、リライトロジック１３３ｈは、キュー選択レジスタ１３３ｇから出力されたキュー選択信号Sel＿q[7:0]に基づいて、受け付けられた送信リクエストのパケットがキューイングされているキューバッファを認識する。そして、リライトロジック１３３ｈは、第１の境界レジスタ１３３ａの値と第２の境界レジスタ１３３ｂの値とに基づいて、キューバッファ１３１内の各バッファ領域１３１ａ〜１３１ｈの優先度に応じたグループ分けを認識する。


【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００７８
【補正方法】変更
【補正の内容】
【００７８】
これらの初期化が行われた後、マルチスケジューラ１３３は、以下のようなシーケンスで送信リクエストをスケジュールする。
（１）送信リクエストが出されているエントリレジスタが判定される。すなわち、キューバッファ１３１から複数の送信リクエストが入力されると、エントリ判定部１３３ｅにより、エントリレジスタＲ１１〜Ｒ１８とリクエスト信号TREQ[7:0]とが比較される。その結果、送信リクエストがどのエントリレジスタＲ１１〜Ｒ１８から出ているかを示すエントリ信号Ent＿Sig[i:0]が、エントリ判定部１３３ｅから出力される（ｉは、エントリレジスタの数（自然数））。


【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００７９
【補正方法】変更
【補正の内容】
【００７９】
（２）処理すべき送信リクエストが判定される。すなわち、セレクタ１３３ｆによって、どの送信リクエストを処理するかが判定され、処理すべき送信リクエストを示す選択信号Sel＿Ent[7:0]がセレクタから出力される。これによって、複数のエントリレジスタＲ１１〜Ｒ１８それぞれに対応して出力されるエントリ信号Ent＿Sig[i:0]のうち、処理すべき送信リクエストに応じたエントリ信号が一意に決定される。セレクタ１３３ｆからは、処理すべき送信リクエストを示す選択信号Sel＿Ent [i:0]が出力される。


【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００８０
【補正方法】変更
【補正の内容】
【００８０】
（３）処理すべき送信リクエストに対応するエントリレジスタの値が出力される。すなわち、セレクタ１３３ｆで選ばれた送信リクエストを示す選択信号Sel＿Ent [i:0]は、どれか１つのビットのみ”Ｈ（１）”が出力されている。この選択信号Sel＿Ent [i:0]がエントリテーブル１３３ｃにおいて、エントリレジスタＲ１１〜Ｒ１８へのイネーブル信号として入力される。このイネーブル信号で指定された（「１」が立てられた信号に対応する）エントリレジスタ内のデータ（処理すべき送信リクエストの識別番号を示すビット列）が、エントリテーブル１３３ｃからキュー選択信号Sel＿q[k:0]として出力される。


【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００８１
【補正方法】変更
【補正の内容】
【００８１】
（４）エントリテーブル１３３ｃと重み設定テーブル１３３ｄの再配置を行う。すなわち、キュー選択信号Sel＿q[k:0]が、一旦キュー選択レジスタ１３３ｇに保存される。その後、リライトロジック１３３ｈにより、サービス中のエントリレジスタ（キュー選択信号で指定されたエントリレジスタ）に対応する重みレジスタの値が参照される。


【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００８２
【補正方法】変更
【補正の内容】
【００８２】
（４−１）重みレジスタの値が「０」であれば、エントリテーブル１３３ｃと重み設定テーブル１３３ｄとの再配置が行われる。エントリテーブル１３３ｃの再配置では、キュー選択信号Sel＿q[k:0]の値が、エントリレジスタＲ１１〜Ｒ１８の１つへ書き込まれる。このときリライトロジック１３３ｈは、現在サービス中のエントリレジスタの次から、同じサービスクラスグループ内の最低優先順のエントリレジスタまでの各エントリレジスタの値を、上位優先方向に一個ずつシフトさせる。そして、リライトロジック１３３ｈは、今使用したエントリレジスタの値を最低優先順にまわす。最低優先順とは、境界レジスタの番地、もしくはエントリレジスタの最下部がこれにあたる。このとき、重み設定テーブル１３３ｄ内の各重みレジスタＲ２１〜Ｒ２８の値も、対応するエントリレジスタＲ１１〜Ｒ１８の値の再配置に従って、対応関係を保つように再配置される。


【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００８４
【補正方法】変更
【補正の内容】
【００８４】
次に、判定回路の内部構成について説明する。
図５は、判定回路の例を示す図である。図５には、エントリレジスタＲ１１に対応する判定回路４１の構成を示している。判定回路４１には、ＡＮＤ回路４１ａとＢＩＴＯＲ回路４１ｂとで構成されている。ＡＮＤ回路４１ａには、エントリレジスタＲ１１の値とリクエスト信号TREQ[7:0]とが入力されている。ＡＮＤ回路４１ａから出力されるビット列４１ｃの各ビットが、ＢＩＴＯＲ回路４１ｂに入力されている。ＢＩＴＯＲ回路４１ｂの出力が、エントリ信号Ent＿Sig[0]として出力される。


【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００８６
【補正方法】変更
【補正の内容】
【００８６】
ＢＩＴＯＲ回路４１ｂでは、ビット列４１ｃの各ビットの値の論理和がエントリ信号Ent＿Sig[0]として出力される。したがって、ビット列４１ｃに１つでも「１」のビットがあれば、エントリ信号Ent＿Sig[0]の値は「Ｈ」（ハイレベル）である。エントリ信号Ent＿Sig[0]は、Ｈのときに値「１」を示している。


【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００８７
【補正方法】変更
【補正の内容】
【００８７】
図５の例では、エントリテーブルＲ１１に、識別番号が「５」の送信リクエストを示すデータ「00100000」が設定されている。また、リクエスト信号TREQ[7:0]の値は「01100110」である。これは、現在、識別番号、「６，５，２，１」の各送信リクエストが出力されていることを示している。すなわち、エントリテーブルＲ１１に設定されているエントリ「00100000」に対応する送信リクエストも出力されている。従って、ＡＮＤ回路４１ａによる論理積の演算の結果、上位から３ビット目に「１」が設定されたビット列４１ｃが出力されている。このビット列４１ｃの各ビットの論理和がＢＩＴＯＲ回路４１ｃで演算され、エントリ信号Ent＿Sig[0]として「Ｈ（１）」が出力されている。


【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００８８
【補正方法】変更
【補正の内容】
【００８８】
図５には、エントリレジスタＲ１１に対応する判定回路４１のみを示したが、他の判定回路４２〜４８も同様の構成である。従って、同様の処理により、エントリレジスタＲ１２〜Ｒ１８に対応するエントリ信号（Ent＿Sig[1],Ent＿Sig[1],・・・,Ent＿Sig[7]）が出力される。その結果、エントリ信号Ent＿Sig[7:0]のビット列の「Ｈ」の信号により、出力されている受信リクエストに対応するエントリレジスタの位置が示される。


【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００９０
【補正方法】変更
【補正の内容】
【００９０】
エントリ信号Ent＿Sig[0]は、そのまま選択信号Sel＿Ent[0]となる。選択信号Sel＿Ent[0]がＨ（１）の場合、エントリレジスタＲ１１が選択されたことを意味する。


【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００９１
【補正方法】変更
【補正の内容】
【００９１】
エントリ信号Ent＿Sig[0]は、ＮＯＴ回路５１を経由して、ＡＮＤ回路６１〜６７に入力されている。また、ＡＮＤ回路６１には、エントリ信号Ent＿Sig[1]も入力されている。ＡＮＤ回路６１の出力が選択信号Sel＿Ent[1]となる。これにより、エントリ信号Ent＿Sig[0]がＬ（０）であり、エントリ信号Ent＿Sig[1]がＨ（１）の場合にのみ、選択信号Sel＿Ent[1]がＨ（１）となる。選択信号Sel＿Ent[1]がＨ（１）の場合、エントリレジスタＲ１２が選択されたことを意味する。


【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００９２
【補正方法】変更
【補正の内容】
【００９２】
エントリ信号Ent＿Sig[1]は、ＮＯＴ回路５２を経由して、ＡＮＤ回路６２〜６７に入力されている。また、ＡＮＤ回路６１には、エントリ信号Ent＿Sig[2]も入力されている。ＡＮＤ回路６１の出力が選択信号Sel＿Ent[2]となる。これにより、上位の選択信号Sel＿Ent[0]、Sel＿Ent[1]がＬ（０）でエントリ信号Ent＿Sig[2]がＨ（１）の場合にのみ、選択信号Sel＿Ent [2]がＨ（１）となる。選択信号Sel＿Ent [2]がＨ（１）の場合、エントリレジスタＲ１３が選択されたことを意味する。


【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００９３
【補正方法】変更
【補正の内容】
【００９３】
以下同様に、エントリ信号Ent＿Sig[3]はＡＮＤ回路６３に入力され、エントリ信号Ent＿Sig[4]はＡＮＤ回路６４に入力され、エントリ信号Ent＿Sig[5]はＡＮＤ回路６５に入力され、エントリ信号Ent＿Sig[6]はＡＮＤ回路６６に入力され、エントリ信号Ent＿Sig[7]はＡＮＤ回路６７に入力されている。また、エントリ信号Ent＿Sig[2]は、ＮＯＴ回路５３を経由して、ＡＮＤ回路６３〜６７に入力され、エントリ信号Ent＿Sig[3]は、ＮＯＴ回路５４を経由して、ＡＮＤ回路６４〜６７に入力され、エントリ信号Ent＿Sig[4]は、ＮＯＴ回路５５を経由して、ＡＮＤ回路６５〜６７に入力され、エントリ信号Ent＿Sig[5]は、ＮＯＴ回路５６を経由して、ＡＮＤ回路６６〜６７に入力され、エントリ信号Ent＿Sig[6]は、ＮＯＴ回路５７を経由して、ＡＮＤ回路６７に入力されている。


【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】００９５
【補正方法】変更
【補正の内容】
【００９５】
このようにして、送信リクエストが出力されているエントリレジスタの中で、最も上位（優先順位の高い）のエントリレジスタに対応するビットにＨ（１）が設定された選択信号Sel＿Ent[7:0]が出力される。


【手続補正１９】
【補正対象書類名】明細書
【補正対象項目名】００９６
【補正方法】変更
【補正の内容】
【００９６】
次に、リライトロジック１３３ｈによるエントリテーブル１３３ｃと重み設定テーブル１３３ｄとのデータの再配置処理について詳細に説明する。
図７は、リライトロジックによる再配置処理を示す概念図である。図７の例では、選択信号Sel＿Ent[7:0]として「00000001」の値が出力されている。これは、エントリレジスタＲ１１〜Ｒ１８の内、最上位のエントリレジスタＲ１１が選択されたことを示している。また、キュー選択(Sel＿q)レジスタ１３３ｇには、「10000000」が設定されている。これは、識別番号「７」の送信リクエストを示している。この送信リクエストのパケットは、キューバッファ１３１内のバッファ領域１３１ａに格納されている。


【手続補正２０】
【補正対象書類名】明細書
【補正対象項目名】００９８
【補正方法】変更
【補正の内容】
【００９８】
また、リライトロジック１３３ｈは、重みレジスタＲ２２と初期値レジスタＲ３２との値を重みレジスタＲ２１と初期値レジスタＲ３１とに繰り上げて設定し、重みレジスタＲ２３と初期値レジスタＲ３３との値を重みレジスタＲ２２と初期値レジスタＲ３２とに繰り上げて設定する。そして、初期値レジスタＲ３３に初期値レジスタＲ３１の値を繰り下げて設定し、初期値レジスタＲ３３に設定された値を重みレジスタＲ２３に設定する。重みレジスタＲ２３に設定された値は、エントリレジスタＲ１３に設定されたエントリに対応する送信リクエストの重みの初期値である。


【手続補正２１】
【補正対象書類名】明細書
【補正対象項目名】０１００
【補正方法】変更
【補正の内容】
【０１００】
次に、サービスされた送信リクエストに対して１以上の重みが設定されている場合のリライトロジック１３３ｈの処理について説明する。
図８は、送信リクエストに設定されている重みの更新処理を示す概念図である。図８の例では、選択信号Sel＿Ent[7:0]として「00000001」の値が出力されている。これは、エントリレジスタＲ１１〜Ｒ１８の内、最上位のエントリレジスタＲ１１が選択されたことを示している。また、キュー選択(Sel＿q)レジスタ１３３ｇには、「00100000」が設定されている。これは、識別番号「５」（３番目の優先度）の送信リクエストを示している。この送信リクエストのパケットは、キューバッファ１３１内のバッファ領域１３１ｃに格納されている。また、図８の例では、選択された送信リクエストの重みが設定された重みレジスタＲ２１には、「２」が設定されている。


【手続補正２２】
【補正対象書類名】明細書
【補正対象項目名】０１０４
【補正方法】変更
【補正の内容】
【０１０４】
［ステップＳ１１］リライトロジック１３３ｈは、選択信号Sel＿Ent[7:0]と、キュー選択（Sel＿q）レジスタ１３３ｇの値とを取得する。
［ステップＳ１２］リライトロジック１３３ｈは、選択信号Sel＿Ent[7:0]で示される番号ｊが、ｍ以下か否かを判断する。ここで、番号ｊは、選択信号Sel＿Ent[7:0]で示されるエントリレジスタの番号である（ｊは０以上の整数）。なお、ｍは、第１の境界レジスタの値（０以上の整数）である。ｍ以下であれば処理がステップＳ１３に進められる。ｍ以下でなければ処理が図１０のステップＳ２１に進められる。


【手続補正２３】
【補正対象書類名】明細書
【補正対象項目名】０１０５
【補正方法】変更
【補正の内容】
【０１０５】
［ステップＳ１３］リライトロジック１３３ｈは、選択信号Sel＿Ent[7:0]で示されるエントリレジスタに対応する重みＷjが０か否かを判断する。ここで、Ｗjは、ｊ番のエントリレジスタに対応する重みレジスタの値である。Ｗjが０であれば、処理がステップＳ１４に進められる。Ｗjが０でなければ、処理がステップＳ１６に進められる。


【手続補正２４】
【補正対象書類名】明細書
【補正対象項目名】０１０９
【補正方法】変更
【補正の内容】
【０１０９】
図１０は、リライトロジックの処理手順を示す第２のフローチャートである。以下、図１０に示す処理をステップ番号に沿って説明する。
［ステップＳ２１］リライトロジック１３３ｈは、選択信号Sel＿Ent[7:0]で示されるエントリレジスタの番号ｊが、ｎ以下か否かを判断する。なお、ｎは、第２の境界レジスタの値（０以上の整数）である。ｎ以下であれば処理がステップＳ２２に進められる。ｎ以下でなければ処理が図１１のステップＳ３１に進められる。


【手続補正２５】
【補正対象書類名】明細書
【補正対象項目名】０１１０
【補正方法】変更
【補正の内容】
【０１１０】
［ステップＳ２２］リライトロジック１３３ｈは、選択信号Sel＿Ent[7:0]で示されるエントリレジスタに対応する重みＷjが０か否かを判断する。Ｗjが０であれば、処理がステップＳ２３に進められる。Ｗjが０でなければ、処理がステップＳ２５に進められる。


【手続補正２６】
【補正対象書類名】明細書
【補正対象項目名】０１１３
【補正方法】変更
【補正の内容】
【０１１３】
図１１は、リライトロジックの処理手順を示す第３のフローチャートである。以下、図１１に示す処理をステップ番号に沿って説明する。
［ステップＳ３１］リライトロジック１３３ｈは、選択信号Sel＿Ent[7:0]で示されるエントリレジスタの番号ｊが、ｉ以下か否かを判断する。なお、ｉは、エントリレジスタの総数（１以上の整数）である。ｉ以下であれば処理がステップＳ３３に進められる。ｎ以下でなければ処理がステップＳ３２に進められる。


【手続補正２７】
【補正対象書類名】明細書
【補正対象項目名】０１１４
【補正方法】変更
【補正の内容】
【０１１４】
［ステップＳ３２］リライトロジック１３３ｈは、エラー処理を行い処理をステップＳ３７に進める。
［ステップＳ３３］リライトロジック１３３ｈは、選択信号Sel＿Ent[7:0]で示されるエントリレジスタに対応する重みＷjが０か否かを判断する。Ｗjが０であれば、処理がステップＳ３４に進められる。Ｗjが０でなければ、処理がステップＳ３６に進められる。


【手続補正２８】
【補正対象書類名】明細書
【補正対象項目名】０１２５
【補正方法】変更
【補正の内容】
【０１２５】
このとき、ＰＱ用のバッファ領域１３１ａ，１３１ｂに格納されたパケットの送信リクエストのエントリ用に、２つのエントリレジスタＲ１１，Ｒ１２がある。これらのエントリレジスタＲ１１，Ｒ１２に設定可能なのは、識別番号７「10000000」の送信リクエストと、識別番号６「01000000」の送信リクエストである。したがって、ＣＰＵ１１０、第１の境界レジスタ１３３ａの値の変更前（図８参照）にエントリレジスタＲ１１にエントリされていた識別番号５「00100000」のエントリはエントリレジスタＲ１３に繰り下げられる。それに伴い、ＣＰＵ１１０により、エントリレジスタＲ１２およびＲ１３に設定されていた値が、順次繰り上げられる。


【手続補正２９】
【補正対象書類名】明細書
【補正対象項目名】０１２６
【補正方法】変更
【補正の内容】
【０１２６】
図１２の例では、選択信号Sel＿Ent[7:0]として「00000001」の値が出力されている。これは、エントリレジスタＲ１１〜Ｒ１８の内、最上位のエントリレジスタＲ１１が選択されたことを示している。また、キュー選択(Sel＿q)レジスタ１３３ｇには、「10000000」が設定されている。これは、識別番号「７」（１番目の優先度）の送信リクエストを示している。この送信リクエストのパケットは、キューバッファ１３１内のバッファ領域１３１ａに格納されている。また、図１２の例では、選択された送信リクエストの重みが設定された重みレジスタＲ２１には、「０」が設定されている。


【手続補正３０】
【補正対象書類名】明細書
【補正対象項目名】０１２７
【補正方法】変更
【補正の内容】
【０１２７】
そこで、リライトロジック１３３ｈは、重みレジスタＲ２１の値が０であることから、エントリテーブル１３３ｃと重み設定テーブル１３３ｄとの再配置を行う。再配置により、エントリレジスタＲ１１のエントリデータ「10000000」とエントリレジスタＲ１２のエントリデータ「01000000」とが入れ替えられる。また、重みレジスタＲ２１に、重みレジスタＲ２２に設定されていた重み「１」が設定され、初期値レジスタＲ３１に、初期値レジスタＲ３２に設定されていた重み「１」が設定される。重みレジスタＲ２２と初期値レジスタＲ３２とには、エントリデータ「10000000」に対応する送信リクエストの重みの初期値「２」が設定される。


【手続補正３１】
【補正対象書類名】明細書
【補正対象項目名】０１３６
【補正方法】変更
【補正の内容】
【０１３６】
図１４は、境界値変更処理の手順を示すフローチャートである。以下、図１４に示す処理をステップ番号に沿って説明する。  
［ステップＳ４１］データ伝送装置１００において画像転送を開始する。


【手続補正３２】
【補正対象書類名】明細書
【補正対象項目名】０１４１
【補正方法】変更
【補正の内容】
【０１４１】
［ステップＳ４７］ＣＰＵ１１０は、ユーザに対して警告メッセージを送信する。その後、処理がステップＳ４２に進められる。
このようにして、画像伝送が開始されるとパケットメータ１３４により、画像伝送用キューの転送レートが常に監視される。そして、転送レートの違反を起こして低いレートでしか転送できなくなった場合、第１の境界レジスタ１３３ａと第２の境界レジスタ１３３ｂとの書き換えが行われ、画像転送の格付けが上げられる。なお、すでに該当のキューがＰＱへアサインされている場合、その時点でソフトウェアが使用者にアラームが通知される。


【手続補正３３】
【補正対象書類名】明細書
【補正対象項目名】０１４４
【補正方法】変更
【補正の内容】
【０１４４】
以下、第２の実施の形態について具体的に説明する。
図１５は、第２の実施の形態におけるデータ伝送装置の構成を示すブロック図である。第２の実施の形態にデータ伝送装置２００は、ＣＰＵ２１０、メモリ２２０、パケット転送装置２３０、複数の通信インタフェース２４１〜２４４、および複数の入出力ポート２５１〜２５４を有している。ＣＰＵ２１０は、メモリ２２０に格納されたプログラムに基づいて各種データ処理を行う。たとえば、ＣＰＵ２１０は、パケット転送装置２３０の内部データを参照したり、パケット転送装置２３０へデータを入力したりする。メモリ２２０には、各種プログラムやパケット転送装置２３０内のレジスタの初期値などのデータが格納されている。


【手続補正３４】
【補正対象書類名】明細書
【補正対象項目名】０１６３
【補正方法】変更
【補正の内容】
【０１６３】
多段マルチスケジューラ２３６は、前段の複数のマルチスケジューラ２３６ａ〜２３６ｄ、ＮＯＲ回路２３６ｅ，２３６ｇ、ＡＮＤ回路群２３６ｆ，２３６ｈ、ＯＲ回路２３６ｉ、および後段のマルチスケジューラ２３６ｊを有している。ＡＮＤ回路群２３６ｆ，２３６ｈは、それぞれ４つのＡＮＤ回路で構成されている。ＮＯＲ回路２３６ｅ，２３６ｇ、ＡＮＤ回路群２３６ｆ，２３６ｈ、およびＯＲ回路２３６ｉにより、クラスセレクタ２３６０が構成されている。クラスセレクタ２３６０は、前段のマルチスケジューラ２３６ａ〜２３６ｄでサービス対象として選択された送信リクエストのうち、最も優先度の高い１以上のリクエストを選択し、後段のマルチスケジューラ２３６ｊに渡す。


【手続補正３５】
【補正対象書類名】明細書
【補正対象項目名】０１７１
【補正方法】変更
【補正の内容】
【０１７１】
ＰＱ用の送信リクエストを示す信号の束は、ＮＯＲ回路２３６ｅとＯＲ回路２３６ｉとに入力されている。ＷＲＱ用の送信リクエストを示す信号の束は、ＡＮＤ回路群２３６ｆに含まれる各ＡＮＤ回路に１信号ずつ振り分けて入力されると共に、ＮＯＲ回路２３６ｇに入力されている。ＢＥＱ用の送信リクエストを示す信号の束は、ＡＮＤ回路群２３６ｈに含まれる各ＡＮＤ回路に１信号ずつ振り分けて入力される。
【手続補正３６】
【補正対象書類名】明細書
【補正対象項目名】０１７６
【補正方法】変更
【補正の内容】
【０１７６】
ＯＲ回路２３６ｉの出力は、後段のマルチスケジューラ２３６ｊに入力されている。ＯＲ回路２３６ｉは、入力された信号をマルチスケジューラ２３６ａ〜２３６ｄ毎のサービスクラスSclass1a[2:0]，Sclass2a[2:0]，Sclass3a[2:0]，Sclass4a[2:0]に束ね直し、各サービスクラス毎の信号の論理和を演算して、演算結果を出力する。ここで、サービスクラスSclass1a[2:0]，Sclass2a[2:0]，Sclass3a[2:0]，Sclass4a[2:0]は、それぞれＮＯＲ回路２３６ｅ，２３６ｇ、ＡＮＤ回路群２３６ｆ，２３６ｈおよびＯＲ回路２３６ｉを経由した後のサービスクラスSclass1[2:0]，Sclass2[2:0]，Sclass3[2:0]，Sclass4[2:0]の値を示している。ＯＲ回路２３６ｉの出力信号は、後段のマルチスケジューラ２３６ｊへのリクエスト信号TREQ[3:0]となる。


【手続補正３７】
【補正対象書類名】明細書
【補正対象項目名】０１８２
【補正方法】変更
【補正の内容】
【０１８２】
優先度判定回路６９には、第１の境界レジスタ６１と第２の境界レジスタ６２との値、および選択信号Sel＿Ent[7:0]が入力されている。優先度判定回路６９は、第１の境界レジスタ６１と第２の境界レジスタ６２との値に基づいて、セレクタ６６から出力された選択信号Sel＿Ent[7:0]で示されるエントリレジスタの優先度を判定する。そして、優先度を示す値をサービスクラスSclass1[2:0]として出力する。


【手続補正３８】
【補正対象書類名】明細書
【補正対象項目名】０１８３
【補正方法】変更
【補正の内容】
【０１８３】
このような構成のマルチスケジューラ２３６ａによれば、キューバッファ２３１にキューイングされているパケットの中で最も優先度が高いパケットの１つがラウンドロビンにより選択される。そして、選択されたパケットが格納されているキューバッファ２３１内のバッファ領域を示すデータが格納された選択信号Sel＿Ent[7:0]が出力される。同時に、選択されたパケットが格納されているキューバッファ２３１内のバッファ領域を示すキュー選択信号Sel＿q[7:0]が出力される。これらの信号は、後段のマルチスケジューラ２３６ｊによってキューバッファ２３１に格納されたパケットのサービスが決定されたときに、キュー制御ユニット２３５に渡される。ここで、キュー選択信号Sel＿q[7:0]で示されるキューバッファ２３１内のバッファ領域に対応する送信リクエストが、サービス候補の送信リクエストである。


【手続補正３９】
【補正対象書類名】明細書
【補正対象項目名】０１８５
【補正方法】変更
【補正の内容】
【０１８５】
なお、前段の他のマルチスケジューラ２３６ｂ〜２３６ｄも同様の構成である。その結果、各マルチスケジューラ２３６ｂ〜２３６ｄから、サービス候補の送信リクエストが決定されると共に、その送信リクエストの優先度を示すサービスクラスSclass2[2:0]，Sclass3[2:0]，Sclass4[2:0]が出力される。


【手続補正４０】
【補正対象書類名】明細書
【補正対象項目名】０１８９
【補正方法】変更
【補正の内容】
【０１８９】
すると、キューバッファ２３１、２３２にキューイングされているパケットが優先的にサービスされ、次に、キューバッファ２３３にキューイングされているパケットがサービスされ、最後にキューバッファ２３４にキューイングされているパケットがサービスされる。但し、サービスされるのは、リクエスト信号TREQ[3:0]で示されたマルチスケジューラ（現在最も優先度の高い送信リクエストをサービス候補としているマルチスケジューラ）がサービス候補として選択された送信リクエストである。


【手続補正４１】
【補正対象書類名】明細書
【補正対象項目名】図面の簡単な説明
【補正方法】変更
【補正の内容】
【図面の簡単な説明】
【図１】実施の形態に適用される発明の概念図である。
【図２】第１の実施の形態のシステム構成を示す図である。
【図３】パケット転送装置の機能を示すブロック図である。
【図４】マルチスケジューラの構成を示すブロック図である。
【図５】判定回路の例を示す図である。
【図６】セレクタの構成を示す図である。
【図７】リライトロジックによる再配置処理を示す概念図である。
【図８】送信リクエストに設定されている重みの更新処理を示す概念図である。
【図９】リライトロジックの処理手順を示す第１のフローチャートである。
【図１０】リライトロジックの処理手順を示す第２のフローチャートである。
【図１１】リライトロジックの処理手順を示す第３のフローチャートである。
【図１２】境界値の変更例を示す概念図である。
【図１３】第１の実施の形態の適用例を示す図である。
【図１４】境界値変更処理の手順を示すフローチャートである。
【図１５】第２の実施の形態におけるデータ伝送装置の構成を示すブロック図である。
【図１６】通信インタフェースから入力されたパケットの優先度制御のサービスイメージを示す図である。
【図１７】第２の実施の形態のパケット転送装置の内部構成を示すブロック図である。
【図１８】多段マルチスケジューラの内部構成を示すブロック図である。
【図１９】前段のマルチスケジューラの構成を示すブロック図である。
【図２０】後段のマルチスケジューラの構成を示すブロック図である。


【手続補正４２】
【補正対象書類名】図面
【補正対象項目名】図１３
【補正方法】変更
【補正の内容】
【図１３】
2003318964.tif 000001