JP2003244222A - 通信制御装置、通信制御システム、および方法、並びにコンピュータ・プログラム - Google Patents

Abstract

(57)【要約】 【課題】 送受信するデータのＱｏＳ保証を可能とした
データ転送を実行する装置および方法を提供する。 【解決手段】 優先度識別子であるＩＥＥＥ８０２．１
ｐのプライオリティタグを、状況に応じてフロー識別子
として用いることにより、単純なキュー構造やスケジュ
ーリング機構によりフロー単位でのＱｏＳを保証したデ
ータ転送制御を実行する。入力ポートと、プライオリテ
ィタグとの組み合わせデータに基づいて、キューの割り
当てを実行することで、各データフローの識別処理をよ
り確実に行い、識別データフロー毎のＱｏＳ保証を実現
する。また、プライオリティタグの割り当て管理を実行
する管理端末を設け、管理端末に対する問い合わせに応
じて、プライオリティタグを設定してデータフレーム
（パケット）の送信を実行して、プライオリティタグの
競合を防止し、フロー識別を確実に実行する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、通信制御装置、通
信制御システム、および方法、並びにコンピュータ・プ
ログラムに関する。さらに詳細には、ＩＥＥＥ８０２．
３において相互接続されたネットワーク機器における改
良されたフロー制御を実行する通信制御装置、通信制御
システム、および方法、並びにコンピュータ・プログラ
ムに関する。

【０００２】

【従来の技術】昨今、様々な通信ネットワークを介した
データ転送が盛んに行なわれている。ＰＣ、ワークステ
ーション、ＰＤＡ、携帯端末等、様々な、情報処理機
器、通信機器が相互にネットワーク接続されデータ通信
が行なわれている。これら様々な、通信機器を相互に接
続し、通信処理を行なうためのプロトコルとして、例え
ばＴＣＰ／ＩＰプロトコルがある。ＴＣＰ／ＩＰプロト
コルは、論理アドレスであるＩＰアドレスを用いて、ネ
ットワーク上に通信端末位置を特定することができる。
さらに、各情報処理装置、通信端末自体を識別するＭＡ
Ｃアドレス（イーサネット（登録商標）アドレス）が、
各々の情報処理装置のネットワーク内での一意性を確保
し、ネットワークを介するデータパケット（またはフレ
ーム）の端末間の通信を可能としている。

【０００３】ＭＡＣアドレスはハードウェアの製造業者
に対して割り当てられる３バイト、および各装置に対し
て付与される３バイトの計６バイトによって構成され、
ＩＥＥＥ（The Institute of Electrical and Electron
ics Engineers,Inc.）によって管理されており、各装置
に固有なアドレスとして設定される。

【０００４】一方、最近ではネットワーク上でのデータ
転送の品質を保証したＱｏＳ（Quality of Service）や
ＣｏＳ(Class of Service)を提供するような高付加価値
型のネットワークが望まれる状況となっている。例えば
動画像配信等においてリアルタイム再生を実現すために
は、動画像を構成するパケットを遅延することなく、宛
先装置に送信することが必要となる。一方、時間的な遅
れが許容されるデータパケットもある。このようにネッ
トワーク上のパケット処理においては、各パケットの処
理優先度を判別して、処理を実行することが必要となっ
てきている。

【０００５】データフロー単位、すなわち送信元アドレ
スと送信先アドレスによって特定されるデータフロー単
位で、ＱｏＳを提供、すなわちデータ転送の品質保証を
実行するための１つの処理装置としては、ネットワーク
上に接続されたルータ、スイッチ等のデータ転送制御機
器がある。

【０００６】このような、データ転送制御機器、すなわ
ち、ルータやスイッチなどのネットワーク機器におい
て、フロー単位でのＱｏＳを提供する場合には、通常は
ＩＰパケットの送信者アドレス／受信者アドレスを確認
するだけでなく、ＴＣＰやＵＤＰのヘッダ情報に含まれ
るポート番号を確認し、どのパケットがどのフローに属
するかを特定して、ポート番号によって識別されたフロ
ーに従った優先制御処理を実行する方法がある。

【０００７】しかし、ＩＰパケットはフラグメント、す
なわち分割され複数のパケットとされている可能性もあ
り、全ての分割パケットにＴＣＰやＵＤＰのポート番号
が含まれているとは限らない。従って、ＴＣＰやＵＤＰ
のポート番号の確認によるデータフロー識別は容易では
ない。

【０００８】さらに、ＩＰヘッダは可変長であるため、
ＴＣＰやＵＤＰのポート番号がパケットの先頭から何バ
イト目に含まれているかが各パケットによって異なる場
合がある。従って、たとえ、ＩＳＯ参照モデルにおける
レイヤ２（Ｌａｙｅｒ２：データリンク層）において制
御を実行するスイッチであっても、ＴＣＰやＵＤＰのポ
ート番号の確認によるデータフロー識別を実行しようと
すると、レイヤ３（Ｌａｙｅｒ３：ネットワーク層、Ｉ
Ｐ層）やレイヤ４（Ｌａｙｅｒ４：トランスポート層、
ＴＣＰ／ＵＤＰ層）のデータフレームを再構成する必要
があり、フロー単位でのＱｏＳを提供する為には、多く
の計算量が必要となる。

【０００９】このように、ＴＣＰやＵＤＰのヘッダ情報
としてのポート番号に基づくデータ転送制御は、処理に
要する時間の増大を招くことになり、かえってデータ転
送遅延を発生させ、例えばリアルタイム再生を困難にす
るなど、ＱｏＳ提供の実現を困難とする。

【００１０】

【発明が解決しようとする課題】本発明は、上述の問題
点に鑑みてなされたものであり、ネットワーク上に接続
されたスイッチ、ルータ、ハブ等、データ転送御機器に
おいて効率的にフロー単位での優先度に応じたデータ転
送制御を効率的に実行することを可能とした通信制御装
置、通信制御システム、および方法、並びにコンピュー
タ・プログラムを提供することを目的とする。

【００１１】

【課題を解決するための手段】本発明の第１の側面は、
ネットワークを介したデータ通信の制御処理を実行する
通信制御装置であり、データ送信元ターミナルから受信
するデータフレームの付加情報としてのプライオリティ
タグに基づいて、データフロー識別処理を実行するフロ
ー識別処理手段と、データフレームを格納する複数のキ
ューを有し、前記データフロー識別処理手段によって識
別されたデータフロー各々に対応して選択されたキュー
に対して各データフレームを格納する転送キュー手段
と、前記転送キュー手段に格納されたデータフレームの
出力順を決定するスケジューラと、を有することを特徴
とする通信制御装置にある。

【００１２】さらに、本発明の通信制御装置の一実施態
様において、前記フロー識別処理手段は、データ送信元
ターミナルから受信するデータフレームの付加情報とし
てのプライオリティタグ、および、入力ポート情報の組
合わせデータに基づくフロー識別処理を実行し、前記転
送キュー手段における入力キューの選択を実行する構成
であることを特徴とする。

【００１３】さらに、本発明の通信制御装置の一実施態
様において、データ送信元ターミナルから受信するデー
タフレームは、ＩＥＥＥ８０２．３において規定された
データフレームであり、前記フロー識別処理手段は、Ｉ
ＥＥＥ８０２．３データフレームに格納されたプライオ
リティタグに基づいて、データフロー識別処理を実行す
る構成であることを特徴とする。

【００１４】さらに、本発明の通信制御装置の一実施態
様において、前記フロー識別処理手段は、データ送信元
ターミナルから受信するデータフレームの入力ポート情
報、および該データフレームの付加情報としてのプライ
オリティタグの組合わせデータとしての［入力ポート，
タグ］情報と、前記転送キュー手段における入力キュー
とを対応付けたプライオリティテーブルを有し、該プラ
イオリティテーブルに基づいて、前記転送キュー手段に
おける入力キューの選択を実行する構成であることを特
徴とする。

【００１５】さらに、本発明の通信制御装置の一実施態
様において、前記フロー識別処理手段は、データ送信元
ターミナルから受信するデータフレームの入力ポート情
報、および該データフレームの付加情報としてのプライ
オリティタグの組合わせデータとしての［入力ポート，
タグ］情報と、前記転送キュー手段における入力キュー
とを対応付けたプライオリティテーブルを有し、該プラ
イオリティテーブルに基づいて、前記転送キュー手段に
おける入力キューの選択を実行する構成であり、ＱｏＳ
保証データフローに対する専用キューの設定処理を実行
する構成であることを特徴とする。

【００１６】さらに、本発明の通信制御装置の一実施態
様において、前記フロー識別処理手段は、ＱｏＳ保証デ
ータフローに対する専用キューの設定処理としての前記
プライオリティテーブルの更新処理を実行する構成であ
ることを特徴とする。

【００１７】さらに、本発明の第２の側面は、ネットワ
ークを介したデータ通信の制御処理を実行する通信制御
システムであり、データ送信元ターミナルからの要求に
応じて、データフレームの付加情報としてのプライオリ
ティタグの割り当て処理を実行するタグ管理端末装置
と、ネットワークを介するデータ転送制御を実行するデ
ータ通信制御装置であり、データ送信元ターミナルから
受信するデータフレームの付加情報としてのプライオリ
ティタグに基づいて、データフロー識別処理を実行する
フロー識別処理手段と、データフレームを格納する複数
のキューを有し、前記データフロー識別処理手段によっ
て識別されたデータフロー各々に対応して選択されたキ
ューに対して各データフレームを格納する転送キュー手
段と、前記転送キュー手段に格納されたデータフレーム
の出力順を決定するスケジューラと、を有するデータ通
信制御装置と、を有することを特徴とする通信制御シス
テムにある。

【００１８】さらに、本発明の通信制御システムの一実
施態様において、前記データフレームは、ＩＥＥＥ８０
２．３において規定されたデータフレームであり、前記
タグ管理端末装置は、ＩＥＥＥ８０２．３において規定
されたデータフレームの付加情報としてのプライオリテ
ィタグの割り当て処理を実行する構成であり、前記デー
タ通信制御装置における前記フロー識別処理手段は、Ｉ
ＥＥＥ８０２．３データフレームに格納されたプライオ
リティタグに基づいて、データフロー識別処理を実行す
る構成であることを特徴とする。

【００１９】さらに、本発明の第３の側面は、ネットワ
ークを介したデータ通信の制御処理を実行する通信制御
方法であり、データ送信元ターミナルから受信するデー
タフレームの付加情報としてのプライオリティタグに基
づいて、データフロー識別処理を実行するフロー識別処
理ステップと、前記データフロー識別処理ステップにお
いて識別されたデータフロー各々に対応して選択された
キューに対して各データフレームを格納するキュー入力
ステップと、前記キュー入力ステップにおいてキューに
格納されたデータフレームの出力順を決定するスケジュ
ーリングステップと、を有することを特徴とする通信制
御方法にある。

【００２０】さらに、本発明の通信制御方法の一実施態
様において、前記通信制御方法において、前記フロー識
別処理ステップは、データ送信元ターミナルから受信す
るデータフレームの付加情報としてのプライオリティタ
グ、および、入力ポート情報の組合わせデータに基づく
フロー識別処理と、該識別結果に基づく入力キューの選
択処理を実行することを特徴とする。

【００２１】さらに、本発明の通信制御方法の一実施態
様において、データ送信元ターミナルから受信するデー
タフレームは、ＩＥＥＥ８０２．３において規定された
データフレームであり、前記フロー識別処理ステップ
は、ＩＥＥＥ８０２．３データフレームに格納されたプ
ライオリティタグに基づいて、データフロー識別処理を
実行することを特徴とする。

【００２２】さらに、本発明の通信制御方法の一実施態
様において、前記フロー識別処理ステップは、データ送
信元ターミナルから受信するデータフレームの入力ポー
ト情報、および該データフレームの付加情報としてのプ
ライオリティタグの組合わせデータとしての［入力ポー
ト，タグ］情報と、入力キューとを対応付けたプライオ
リティテーブルに基づいて、入力キューの選択を実行す
るステップを含むことを特徴とする。

【００２３】さらに、本発明の通信制御方法の一実施態
様において、前記フロー識別処理ステップは、データ送
信元ターミナルから受信するデータフレームの入力ポー
ト情報、および該データフレームの付加情報としてのプ
ライオリティタグの組合わせデータとしての［入力ポー
ト，タグ］情報と、前記キューステップにおける入力キ
ューとを対応付けたプライオリティテーブルを有し、該
プライオリティテーブルに基づいて、前記キューステッ
プにおける入力キューの選択を実行するステップを含
み、前記通信制御方法は、さらに、ＱｏＳ保証データフ
ローに対する専用キューの設定処理を実行するステップ
を有することを特徴とする。

【００２４】さらに、本発明の通信制御方法の一実施態
様において、記専用キューの設定処理として、前記プラ
イオリティテーブルの更新処理を実行することを特徴と
する。

【００２５】さらに、本発明の通信制御方法の一実施態
様において、前記通信制御方法において、さらに、デー
タ送信元ターミナルからの要求に応じて、データフレー
ムの付加情報としてのプライオリティタグの割り当て処
理を実行するステップを有することを特徴とする。

【００２６】さらに、本発明の第４の側面は、ネットワ
ークを介したデータ通信の制御処理の実行プログラムと
してのコンピュータ・プログラムであって、データ送信
元ターミナルから受信するデータフレームの付加情報と
してのプライオリティタグに基づいて、データフロー識
別処理を実行するフロー識別処理ステップと、前記デー
タフロー識別処理ステップにおいて識別されたデータフ
ロー各々に対応して選択されたキューに対して各データ
フレームを格納するキュー入力ステップと、前記キュー
入力ステップにおいてキューに格納されたデータフレー
ムの出力順を決定するスケジューリングステップと、を
具備することを特徴とするコンピュータ・プログラムに
ある。

【００２７】なお、本発明のコンピュータ・プログラム
は、例えば、様々なプログラム・コードを実行可能な汎
用コンピュータ・システムに対して、コンピュータ可読
な形式で提供する記憶媒体、通信媒体、例えば、ＣＤや
ＦＤ、ＭＯなどの記憶媒体、あるいは、ネットワークな
どの通信媒体によって提供可能なコンピュータ・プログ
ラムである。このようなプログラムをコンピュータ可読
な形式で提供することにより、コンピュータ・システム
上でプログラムに応じた処理が実現される。

【００２８】本発明のさらに他の目的、特徴や利点は、
後述する本発明の実施例や添付する図面に基づく、より
詳細な説明によって明らかになるであろう。なお、本明
細書においてシステムとは、複数の装置の論理的集合構
成であり、各構成の装置が同一筐体内にあるものには限
らない。

【００２９】

【発明の実施の形態】以下、本発明の構成について、図
面を参照して説明する。

【００３０】［ＩＥＥＥ８０２．１ｐにおける処理］ま
ず、本発明の通信制御構成を適用する通信規格としての
ＩＥＥＥ８０２．１ｐの一般的な実現方法を述べる。Ｉ
ＥＥＥ８０２．１ｐ準拠のネットワーク接続されるデー
タ転送制御装置のブロック図を図１に示す。

【００３１】図１に示すデータ転送制御装置におけるデ
ータ転送制御手順は、以下に説明する（１）〜（６）の
処理手順に従って実行される。

【００３２】（１）インタフェース（ＰＨＹ）１０１で
受け取ったデータフレーム（またはデータパケット）を
制御部（ＭＡＣアドレス処理部）１０２に渡す。 （２）制御部（ＭＡＣアドレス処理部）１０２は受信デ
ータフレームからヘッダ情報を取り出し、フロー識別処
理部（Ｆｏｒｗａｒｄｅｒ）１０３に渡す。 （３）フロー識別処理部（Ｆｏｒｗａｒｄｅｒ）１０３
はＭＡＣテーブル１０４及びプライオリティテーブル１
０５の値を元に、出力先のネットワークインタフェース
及び入力キューを決定し、その結果を制御部（ＭＡＣア
ドレス処理部）１０２に伝える。

【００３３】（４）制御部（ＭＡＣアドレス処理部）１
０２は、フロー識別処理部（Ｆｏｒｗａｒｄｅｒ）１０
３の決定情報に従って、受信したデータフレームを、転
送キュー１０５の指定キューに格納（エンキュー）す
る。 （５）ＩＥＥＥ８０２．１ｐプライオリティタグ、また
は事前に設定されたスケジューラ１０７の指定パラメー
タ値に従って送信キューを決定し、選択したキューから
データフレームを取り出し、転送キュー１０５から制御
部（ＭＡＣアドレス処理部）１０２に渡す （６）制御部（ＭＡＣアドレス処理部）１０２はインタ
フェース（ＰＨＹ）１０１にデータフレームを渡す。

【００３４】上述の処理手順を実行するデータ転送制御
装置としてのスイッチを持つネットワーク構成例を図２
に示す。

【００３５】図２のネットワーク構成において、通信端
末装置としてのターミナルＸ２１１、ターミナルＹ２１
２、ターミナルＺ２１３がデータ通信制御装置としての
スイッチ０，２０１の各ポートに接続され、また、スイ
ッチ０，２０１のポートに接続されたスイッチ１，２２
１の各ポートに複数の通信端末装置としてのターミナル
Ａ２３１、ターミナルＢ２３２、ターミナルＣ２３３が
接続されている。各ターミナルは、スイッチを介して接
続され、相互に通信を行なう。

【００３６】スイッチ０，２０１、スイッチ１，２２１
は、先に説明した図１の構成を持ち、各ターミナル間に
おいて送受信されるデータフレームの転送制御を実行す
る。

【００３７】各ターミナル間で送受信されるデータフレ
ーム構成を図３に示す。（ａ）に示す構成は、プライオ
リティタグを持たない形式のイーサネットデータフレー
ム構成であり、（ｂ）に示す構成は、プライオリティタ
グを持つ形式のイーサネットデータフレーム構成であ
る。本発明のデータ通信制御においては、（ｂ）に示す
プライオリティタグを持つ形式のイーサネットデータフ
レームを適用する。

【００３８】（ａ）に示すイーサネットデータフレーム
は、データ送信先の機器に対応する機器固有のアドレス
としての、宛先ＭＡＣアドレス（６バイト）、、データ
送信元の機器固有のアドレスとしてのソースＭＡＣアド
レス（６バイト）、さらに、データフレームに格納され
たデータ処理タイプ等を記録するタイプフィールド（２
バイト）、ＴＣＰ、ＵＤＰバケット等が格納されるデー
タフィールド（最大１，５００バイト）、さらに、冗長
コードとしてのＣＲＣ（４バイト）を持つ。

【００３９】（ｂ）に示すイーサネットデータフレーム
は、上記各フィールドに加え、タグプロトコルの識別子
としてのタグプロトコルＩＤ（ＴＰＩＤ）、およびタグ
コントロール情報（ＴＣＩ：Ｔａｇ Ｃｏｎｔｒｏｌ Ｉ
ｎｆｏｒｍａｔｉｏｎ）を有し、タグコントロール情報
には、優先度情報としてのプライオリティ（３ビッ
ト）、タグヘッダ内に経路制御情報（Ｅ−ＲＩＦ：Ｅｍ
ｂｄｄｅｄ Ｒｏｕｔｉｎｇ Ｉｎｆｏｒｍａｔｉｏｎ
Ｆｉｅｌｄ）を含んでいるか否かをフラグ（１ビッ
ト）、仮想的に構築されるＬＡＮ（Ｖｉｒｔｕａｌ Ｌ
ＡＮ）の識別子（ＶＬＡＮＩＤ）（１２ビット）が格納
される。

【００４０】優先度情報としてのプライオリティ（３ビ
ット）は、データフレームの送信元において任意に設定
可能な３ビット情報であり、０［０００］〜７［１１
１］の８種類の優先度（プライオリティ）を設定可能で
ある。

【００４１】図２に示す通信制御装置としてのスイッチ
０，２０１は、例えば、図４に示すＭＡＣテーブル、お
よび図５に示すプライオリティテーブルを有する。ＭＡ
Ｃテーブルは、図４に示すように、データフレームに格
納された宛先ＭＡＣアドレスに基づいて、出力ポートを
決定するために適用するテーブルであり、宛先ＭＡＣア
ドレスと出力ポートとを対応付けたテーブルとして構成
される。

【００４２】また、プライオリティテーブルは、データ
フレームに格納されたタグに基づいて、出力キューを決
定するために適用するテーブルであり、図５に示すよう
にタグとキューとを対応付けたテーブルとして構成され
る。

【００４３】図４に示すＭＡＣテーブルは、アドレスを
自動学習してテーブルに格納するエントリを生成する処
理を通信制御装置自体で実行して、テーブルデータ生成
処理を実行するのが一般的なテーブル生成法である。た
だし、ユーザが事前に設定しても構わない。

【００４４】図４に示すＭＡＣテーブルに示すように、
宛先ＭＡＣアドレス（ＤｓｔＭＡＣ）に対しては、一意
に出力先のネットワークインタフェース（出力ポート：
ＯｕｔＰｏｒｔ）が決定する。しかし、出力ポートに基
づいて、宛先ＭＡＣアドレスが一意に定まることは保証
されない。例えば、図２に示すネットワーク構成におけ
るスイッチ０，２０１の出力ポート２のように、他のス
イッチ１，２２１を介して複数のターミナルＡ〜Ｃが接
続されている構成の場合、複数の宛先ＭＡＣ（Ａ、Ｂ、
Ｃ）が１つの出力ポートに出力され、このような構成に
おいては、宛先ＭＡＣアドレス（ＤｓｔＭＡＣ）に対し
て一意に出力先のネットワークインタフェース（出力ポ
ート：ＯｕｔＰｏｒｔ）が決定するが、出力ポートに対
して複数の宛先ＭＡＣアドレス（ＤｓｔＭＡＣ）が設定
される。

【００４５】図５に示すプライオリティテーブルは、デ
ータフレームに格納されたタグに基づいて、入力キュー
を決定するために適用するテーブルであり、タグとキュ
ーとを対応付けたテーブルである。図３を参照して説明
したように、ＩＥＥＥ８０２．１Ｐイーサネットデータ
フレームには３ビットのプライオリティデータが格納さ
れ、０［０００］〜７［１１１］の値を取ることができ
る。

【００４６】プライオリティテーブルにおいては、必ず
しも各プライオリティ毎に異なるキューを用意する必要
はない。例えば図５に示すテーブルのように、タグ０〜
２に対してキュー０を割り当て、タグ３〜５に対してキ
ュー１を割り当て、タグ６〜７に対してキュー３を割り
当てる等の任意の対応付けが可能である。プライオリテ
ィとキュー番号との対応付けは予め用意された固定値で
も構わないし、ユーザが設定しても構わない。

【００４７】通信制御装置としてのスイッチの有する転
送キュー（図１の転送キュー１０６に対応）の構成例を
図６に示す。図６に示す例では、３つのキュー、キュー
＃０，３２０、キュー＃１，３２１、キュー＃２，３２
２を持つ転送キューの例を示しているが、これらのキュ
ーの数は、任意に設定可能である。

【００４８】転送キューに対するデータフレームの入力
は、先に図１を参照して説明したように、フロー識別処
理部（Ｆｏｒｗａｒｄｅｒ）１０３がＭＡＣテーブル１
０４及びプライオリティテーブル１０５の値を元に、出
力先のネットワークインタフェース及び入力キューを決
定し、その結果を制御部（ＭＡＣアドレス処理部）１０
２に伝え、制御部（ＭＡＣアドレス処理部）１０２が、
フロー識別処理部（Ｆｏｒｗａｒｄｅｒ）１０３の決定
情報に従って、受信したデータフレームを、転送キュー
１０５の指定キューに格納（エンキュー）する処理とし
て実行される。

【００４９】図６では、３つのキュー、キュー＃０，３
２０、キュー＃１，３２１、キュー＃２，３２２のいず
れに対してデータフレーム（パケット）を入力（エンキ
ュー）するかをプライオリティテーブル３０２を参照し
て入力セレクタ３０１が設定する。なお、プライオリテ
ィテーブル３０２の参照は、フロー識別処理部（Ｆｏｒ
ｗａｒｄｅｒ）３０３が実行し、フロー識別処理部（Ｆ
ｏｒｗａｒｄｅｒ）３０３が決定した入力キュー情報に
基づいて入力セレクタ３０１が入力パケットを各キュー
に入力（エンキュー）する構成としてもよい。

【００５０】出力セレクタ３１１は、どのキューに幾つ
データフレーム（パケット）が入っているかなどのキュ
ー状態をスケジューラ３１２に渡す。スケジューラ３１
２は、予め設定されたアルゴリズムに従って次に出力す
るキューを順次決定し、これを出力セレクタ３１１に通
知する。出力セレクタ３１１はスケジューラ３１２から
指定されたキューからデータフレーム（パケット）を取
り出して、制御部１０２（図１参照）の制御の元に、イ
ンタフェース１０１を介して、データフレーム（パケッ
ト）を出力する。

【００５１】出力キューを選択するアルゴリズムとして
は、例えば、キュー＃２にパケットが存在する限りキュ
ー＃１からはパケットが出力（デキュー：ｄｅｑｕｅｕ
ｅ）されないといったように、より高位のキューにパケ
ットが存在する限り低位のキューは選択されないような
アルゴリズムや、キュー＃２、＃１、＃０からパケット
をそれぞれ１０対５対１で出力すると言ったような出力
割合を指定したアルゴリズム等を適用可能である。

【００５２】次に、データ通信制御装置としてのスイッ
チにおける処理手順について図７を参照して説明する。
各ステップの処理について説明する。

【００５３】先ず、ステップＳ１０１において、各ター
ミナルからイーサネットデータフレームを受信すると、
ステップＳ１０２において、データフレーム内のヘッダ
情報（図３参照）を取得する。

【００５４】ステップＳ１０３において、ＭＡＣテーブ
ル（図４参照）を参照して、ヘッダ情報から取得した宛
先ＭＡＣアドレスに対応して設定された出力ポート情報
を取得し、受信データフレームに適用する出力ポートを
決定する。

【００５５】ステップＳ１０４、ステップＳ１０５にお
いて、プライオリティテーブル（図５参照）に基づい
て、データフレーム中のプライオリテイタグからキュー
を決定する。フローに示す例は、図５に示すプライオリ
ティテーブルの場合の処理例であり、タグが０，１，２
のいずれかであれば、ステップＳ１０６に進み、データ
フレームをキュー０に入力（エンキュー）する。タグが
３，４，５のいずれかであれば、ステップＳ１０７に進
み、データフレームをキュー１に入力（エンキュー）す
る。タグが１〜５以外、すなわち６または７のいずれか
であれば、ステップＳ１０８に進み、データフレームを
キュー２に入力（エンキュー）する。

【００５６】次に、ステップＳ１０９において、スケジ
ューラに予め設定されたアルゴリズムに従って、キュー
を選択し、ステップＳ１１０において、選択されたキュ
ーからデータフレームを出力（デキュー）し、ステップ
Ｓ１１１において、キューから出力したデータフレーム
を送信する。

【００５７】次に、図２に示したネットワーク構成にお
けるターミナル間でのデータ通信処理例を示して、デー
タ通信制御装置としてのスイッチの処理について説明す
る。図８にターミナル間でのデータ通信処理例を示す。

【００５８】図８に示す様に各ターミナル間でのデータ
フローとして、フロー０、フロー１、フロー２という３
本のフローが存在する環境を考える。フロー０は、ター
ミナルＸ２１１からターミナルＺ２１３に対する通信、
フロー１は、ターミナルＹ２１２からターミナルＺ２１
３に対する通信、フロー２は、ターミナルＢ２３２から
ターミナルＺ２１３に対する通信、である。

【００５９】各フローが合流するスイッチ０，２０１に
おいて、各フローに対するＱｏＳ保証を行なう際、ポー
ト番号に基づいてフロー識別を実行すると、前述のよう
にＴＣＰ／ＩＰやＵＤＰ／ＩＰのヘッダを確認する必要
がある。このポート番号確認処理は、前述したように、
レイヤ３（Ｌａｙｅｒ３：ネットワーク層、ＩＰ層）や
レイヤ４（Ｌａｙｅｒ４：トランスポート層、ＴＣＰ／
ＵＤＰ層）のデータフレームを再構成する必要があり、
処理負担が増加し、かえってデータの転送遅延を発生さ
せることになってしまう。

【００６０】［通信制御処理具体例１］本発明のデータ
通信制御装置としてのスイッチ０，２０１はＩＥＥＥ８
０２．３（Ｅｔｈｅｒｎｅｔ）フレームの優先度識別子
であるＩＥＥＥ８０２．１ｐプライオリティタグを、フ
ローの識別子として用いる。すなわち、データ通信制御
装置としてのスイッチ０，２０１はイーサネット・フレ
ームヘッダの確認を実行するのみでフローの特定を行な
う。

【００６１】先に図３を参照して説明したイーサネット
データフレームに付与されたタグコントロール情報中の
３ビットのプライオリティタグ：０００〜１１１に基づ
いて、データ通信制御装置としてのスイッチ０，２０１
が複数のフローの識別を実行する。

【００６２】しかし、ＩＥＥＥ８０２．１ｐプライオリ
ティタグは各送信者で自由につけることができるため、
例えば図９に示すように、複数のフローにおいて同一の
タグが設定される場合がある。図９の例では、ターミナ
ルＸ２１１からターミナルＺ２１３に対する通信フロー
０のタグが［７］に設定され、ターミナルＢ２３２から
ターミナルＺ２１３に対する通信フロー２のタグも
［７］に設定されている。

【００６３】本発明の構成に係るデータ通信制御装置に
おいては、同一のタグの付与された異なるフローを識別
可能とするため、各データフローの入力ポートデータを
含めたプライオリティテーブルを適用してフロー識別を
実行する。

【００６４】図１０に本発明のデータ通信制御装置（ス
イッチ０，２０１）の保有するプライオリティテーブル
の構成例を示す。

【００６５】図１０に示すプライオリティテーブルは、
各フローの入力ポート、およびデータフレームに格納さ
れたタグに基づいて、入力キューを決定する処理を実行
するために適用するテーブルであり、入力ポートとタグ
とキューとを対応付けたテーブルである。図９に示すデ
ータ通信制御装置としてのスイッチ０，２０１は、０〜
８の９つの入力ポートを有し、各ポートに対して０〜７
のタグが対応付けられる。先に図３を参照して説明した
ように、ＩＥＥＥ８０２．１Ｐイーサネットデータフレ
ームには３ビットのプライオリティデータが格納され、
０〜７の値を取ることができる。

【００６６】図１０に示すプライオリティテーブルで
は、１つの［入力ポート，タグ］の組合わせに対して１
つのキューが決定される構成を持つ。入力ポートが０〜
８まで９個あり、タグが０〜７までの８つである場合、
９×８＝７２のエントリに対して、それぞれ１つのキュ
ーが設定されることになる。図１０の例では、［入力ポ
ート，タグ］が［０，０］〜［０，２］に対しては、キ
ュー［０］が入力キューとして設定され、［入力ポー
ト，タグ］が［０，３］〜［０，５］に対しては、キュ
ー［１］が入力キューとして設定されている例を示して
いる。なお、図１０に示すプライオリティテーブルにお
いても、［入力ポート，タグ］が異なっても必ずしも異
なるキューを設定する必要はない。［入力ポート，タ
グ］とキュー番号との対応付けは予め用意された固定値
でも構わないし、ユーザが設定しても構わない。

【００６７】ここで、データ転送の品質を保証したＱｏ
Ｓ（Quality of Service）を提供するデータフローにつ
いては、特定のキューを入力キューとして設定する。例
えば、ＱｏＳ保証したいフローをターミナルＸ，２１１
からターミナルＺ，２１３に対するフロー０（タグ＝
７）である場合、フロー０の［入力ポート，タグ］は、
［０，７］であるから、プライオリティテーブルにＱｏ
Ｓ保証用の専用キューとしてキユー＃３を設定し、他の
フローと区別した優先処理を実行可能とする。

【００６８】すなわち、ＱｏＳ提供対象のデータフロー
に専用のキュー（その番号を３とする）を新たに用意す
る。例えば、データ通信制御装置としてのスイッチ０，
２０１の保有するプライオリティテーブルに、［入力ポ
ート，タグ］＝［０，７］のキューが、ＱｏＳ保証専用
キュー以外のデフォルトキュー［２］として設定されて
いた場合、スイッチ０，２０１が、ＱｏＳ提供対象のデ
ータフローとして、［入力ポート，タグ］＝［０，７］
を選択した場合、［入力ポート，タグ］＝［０，７］の
キューを［２］からＱｏＳ保証専用キュー［３］に書き
替えて、書き替えたプライオリティテーブルに従って、
入力キューの選択処理を実行する。

【００６９】このように、ＱｏＳフロー用の特定キュー
を用意した転送キュー（Ｔｒａｎｓｍｉｔ Ｑｕｅｕｅ
ｓ）の構成例を図１１に示す。

【００７０】図１１に示す転送キューには、ｎ個のキュ
ー：キュー＃０〜キュー＃ｎを有し、いずれのキューに
対してデータフレーム（パケット）を入力（エンキュ
ー）するかを入力セレクタ４０１が設定する。入力セレ
クタ４０１は、プライオリティテーブル４０２の値を元
に決定した入力キューに対して、データフレーム（パケ
ット）を入力（エンキュー）する処理を実行する。な
お、プライオリティテーブル４０２の参照は、フロー識
別処理部（Ｆｏｒｗａｒｄｅｒ）４０３が実行し、フロ
ー識別処理部（Ｆｏｒｗａｒｄｅｒ）４０３が決定した
入力キュー情報に基づいて入力セレクタ４０１が入力パ
ケットを各キューに入力（エンキュー）する構成として
もよい。

【００７１】プライオリティテーブル４０２は、図１０
を参照して説明したように、各フローの入力ポート、お
よびデータフレームに格納されたタグの組合わせ、すな
わち［入力ポート，タグ］に基づいて、入力キューを一
意に決定することが可能な構成を持ち、入力セレクタ４
０１は、データフレームの［入力ポート，タグ］の組合
わせを判別して、プライオリティテーブル４０２を参照
して入力キューを選択して、データフレーム（パケッ
ト）を選択キューに入力（エンキュー）する。

【００７２】一方、出力セレクタ４１１は、どのキュー
に幾つデータフレーム（パケット）が入っているかなど
のキュー状態をスケジューラ４１２に渡す。スケジュー
ラ４１２は、予め設定されたアルゴリズムに従って次に
出力するキューを順次決定し、これを出力セレクタ４１
１に通知する。出力セレクタ４１１はスケジューラ４１
２から指定されたキューからデータフレーム（パケッ
ト）を取り出して、制御部１０２（図１参照）の制御の
元に、インタフェース１０１を介して、データフレーム
（パケット）を出力する。

【００７３】スケジューラ４１２は各キューからどのよ
うな頻度でパケットを出力するかをパラメータを設定し
たアルゴリズムとして持っている。出力キューを選択す
るアルゴリズムとしては、例えば、キュー＃２にパケッ
トが存在する限りキュー＃１からはパケットが出力（デ
キュー：ｄｅｑｕｅｕｅ）されないといったように、よ
り高位のキューにパケットが存在する限り低位のキュー
は選択されないようなアルゴリズムや、キュー＃２、＃
１、＃０からパケットをそれぞれ１０対５対１で出力す
ると言ったような出力割合を指定したアルゴリズム等を
適用可能である。

【００７４】ただし、ＱｏＳ提供データフローを格納し
たキューに対する処理に関しては、トークンバケットア
ルゴリズムを前提としてＲＦＣ２２１５に示されるよう
な、「トークンの生成間隔」、「バケツの深さ」、「ト
ークンバケットのピークレート」、「最小取り扱いサイ
ズ」、「最大データグラムサイズ」などのパラメータを
持っており、これらのパラメータを元にスケジューラ４
１２はパケットを出力するキューを選択し、出力セレク
タ４１１に通知し、出力セレクタは、スケジューラ４１
２の設定するスケジューリングに従ったパケット出力を
行なう。

【００７５】次に、複数のフローに対してＱｏＳ保証を
行なってデータ転送制御を実行する例について説明す
る。ネットワークにおけるデータ通信例を図１２に示
す。

【００７６】図１２に示す例では、ターミナルＢ２３２
からターミナルＺ２１３に対する通信フロー２（タグ＝
［７］）と、ターミナルＣ２３３からターミナルＸ２１
１に対する通信フロー４（タグ＝７）がＱｏＳ保証対象
のデータフローであるとする。

【００７７】この場合、スイッチ０，２０１とスイッチ
１，２２１との間は、２つのＱｏＳ保証フローが混在し
た状態で送受信されることになる。しかし、スイッチ
０，２０１にデータフローが到着した時点で、スイッチ
０，２０１の有するＭＡＣテーブル（図４参照）に応じ
て２つのフローは分離される。すなわち、それぞれ宛先
ＭＡＣアドレスが異なり、ＭＡＣテーブルによって決定
される出力ポートが異なることになるので、フローは分
離、区別されて処理されることになる。

【００７８】従って、たとえ２つのフローで同じプライ
オリティタグを用いたとしても、フローの特定ができな
くなると言った問題は発生せず、３ビットデータとして
の０［０００］〜７［１１１］という８つの値しか取れ
ないＩＥＥＥ８０２．１ｐプライオリティタグの値を有
効活用することができる。

【００７９】次に、本発明のデータ通信制御装置におけ
る処理手順について図１３を参照して説明する。各ステ
ップの処理について説明する。

【００８０】先ず、ステップＳ２０１において、各ター
ミナルからイーサネットデータフレームを受信すると、
ステップＳ２０２において、データフレーム内のヘッダ
情報（図３参照）を取得する。

【００８１】ステップＳ２０３において、ＭＡＣテーブ
ル（図４参照）を参照して、ヘッダ情報から取得した宛
先ＭＡＣアドレスに対応して設定された出力ポート情報
を取得し、受信データフレームに適用する出力ポートを
決定する。

【００８２】ステップＳ２０４では、各出力ポート毎の
プライオリティテーブル（図１０参照）を適用して、
［入力ポート，タグ］情報に基づき、割り当てキューを
抽出する。

【００８３】ステップＳ２０５では、プライオリティテ
ーブル（図１０参照）に設定されたキューＮｏ．が、Ｑ
ｏＳ保証フロー専用キューでないデフォルトキュー（例
えば０，１，２）として割り当てられているか否かを判
定する。デフォルトキュー（例えば０，１，２）以外の
ＱｏＳ保証フロー専用キューＮｏ、（例えば３）が割り
当て済みである場合は、同一キューがすでにＱｏＳ保証
フローに適用済みであることとなり、同一キューを割り
当てることは、ＱｏＳ保証の妨げとなるので、ステップ
Ｓ２１２に進み、失敗メッセージをデータフロー送信タ
ーミナルに返信する。

【００８４】また、ステップＳ２０５において、プライ
オリティテーブル（図１０参照）に設定されたキューＮ
ｏ．が、ＱｏＳ保証フロー専用キューでないデフォルト
キュー（例えば０，１，２）が割り当てられている場合
は、ステップＳ２０６に進み、割り当て可能なキュー数
の上限にすでに達しているか否かを判定する。上限に達
している場合は、新たに専用のＱｏＳ保証フロー用キュ
ーを設定できないので、ステップＳ２１２に進み、失敗
メッセージをデータフロー送信ターミナルに返信する。

【００８５】ステップＳ２０６において、割り当て可能
なキュー数の上限に達していないと判定した場合には、
ステップＳ２０７に進み、ＱｏＳ保証専用キューを割り
当て、すなわちプライオリティテーブルを更新する。例
えばデフォルトキューＮｏ．２が設定されているテーブ
ルをＱｏＳ保証専用キューＮｏ．３に更新する。

【００８６】次に、ステップＳ２０８において、データ
フレームをＱｏＳ保証専用キューに入力（エンキュー）
し、ステップＳ２０９において、スケジューラに予め設
定されたアルゴリズムに従って、キューを選択し、ステ
ップＳ２１０において、選択されたキューからデータフ
レームを出力（デキュー）して、ステップＳ２１１にお
いて、キューから出力したデータフレームを送信する。

【００８７】［通信制御処理具体例２］上述の実施例で
は、複数のフローが同じプライオリティタグを用いた場
合のフローの特定方法として、データ通信制御装置とし
てのスイッチが保有するプライオリティテーブルに入力
ポートを設定し、［入力ポート，タグ］のデータに基づ
いてキューを設定する方法を示してきた。次に、ネット
ワーク内のある特定の端末にタグの利用を管理させる構
成例について説明する。

【００８８】図１４に示すネットワーク構成において、
通信端末装置としてのターミナルＸ２１１、ターミナル
Ｙ２１２、ターミナルＺ２１３がデータ通信制御装置と
してのスイッチ０，２０１の各ポートに接続され、ま
た、スイッチ０，２０１のポートに接続されたスイッチ
１，２２１の各ポートに複数の通信端末装置としてのタ
ーミナルＡ２３１、ターミナルＢ２３２、ターミナルＣ
２３３が接続されている。各ターミナルは、スイッチを
介して接続され、相互に通信を行なう。

【００８９】スイッチ０，２０１、スイッチ１，２２１
は、先に説明した図１の構成を持ち、各ターミナル間に
おいて送受信されるデータフレームの転送制御を実行す
る。さらに、ターミナルＡ，２３１を、ネットワーク内
のデータ通信におけるタグの利用を管理するタグ管理端
末として設定する。

【００９０】例えば、ターミナルＸ２１１、ターミナル
Ｙ２１２、ターミナルＢ２３２が、ＱｏＳ制御を要する
フロー（フロー０、フロー１、フロー２）を送信する場
合には、タグ管理を行なう端末として設定されたタグ管
理端末としてのターミナルＡ２３１にタグ割り当て要求
を送信し、お互いに競合しないタグを割り当ててもらう
処理を実行する。

【００９１】すなわち、ＱｏＳ制御を要するフローを送
信しようとするターミナルは、データフロー送信処理の
開始以前のステップとして、タグ管理端末に対して、タ
グ割り当て要求を送信し、応答送信としての割り当てタ
グを受信し、この割り当てられたタグをイーサネットデ
ータフレームのタグコントロール情報（ＴＣＩ）中のプ
ライオリティタグとして設定して、データフレームを宛
先に対して送信する。

【００９２】このように、特定ターミナルにおけるタグ
管理を行なうと、スイッチ等の通信制御装置において、
重複したタグ発生時の処理が不要となり、前述した入力
ポートとタグの組合わせに基づくキューの設定を実行す
る必要が排除され、先に図１０を参照して説明した［入
力ポート，タグ］に対してキューを一意に割り当てるプ
ライオリティテーブルを使用する必要が無くなる。すな
わち、先に図５を参照して説明したプライオリティテー
ブル、すなわち、タグとキューとのみを対応付けたテー
ブルの使用が可能となる。しかし、図５に示したプライ
オリティテーブルのように、複数のプライオリティタグ
で１つのキューを共有する設定とすると、フロー単位で
のＱｏＳ保証は不可能となる。すなわち、複数のＱｏＳ
保証フローが同一のキューに入力される状態となり、特
定キューの処理を優先して実行しても出力の遅れが発生
する可能性が発生し、ＱｏＳ保証に対応した処理が実行
できなくなる恐れが発生する。

【００９３】従って、ＱｏＳ保証を実現するため、タグ
管理を行なうタグ管理端末を設定したネットワークにお
けるデータ転送制御装置（例えばスイッチ）の適用する
プライオリティテーブルは、図１５に示すように、少な
くともフロー単位で割り当てられるタグに関してはキュ
ーと１対１に対応した構成とする。

【００９４】この場合の転送キューの構成を図１６に示
す。図１６に示すように、転送キューは、プライオリテ
ィタグ０［０００］〜７［１１１］の８つのタグに対応
して１対１対応可能なように８つのキュー＃０〜＃７が
設定されることになる。

【００９５】８個のキュー：キュー＃０〜キュー＃７の
いずれのキューに対してデータフレーム（パケット）を
入力（エンキュー）するかを入力セレクタ５０１が設定
する。入力セレクタ５０１は、異なるタグに対して異な
るキューが１対１に対応付けられたプライオリティテー
ブル５０２（図１５参照）の値を元に決定した入力キュ
ーに対して、データフレーム（パケット）を入力（エン
キュー）する処理を実行する。なお、プライオリティテ
ーブル５０２の参照は、フロー識別処理部（Ｆｏｒｗａ
ｒｄｅｒ）５０３が実行し、フロー識別処理部（Ｆｏｒ
ｗａｒｄｅｒ）５０３が決定した入力キュー情報に基づ
いて入力セレクタ５０１が入力パケットを各キューに入
力（エンキュー）する構成としてもよい。

【００９６】プライオリティテーブル５０２は、図１５
を参照して説明したように、各フローのデータフレーム
に格納されたタグに基づいて、入力キューを一意に決定
することが可能な構成を持ち、入力セレクタ５０１は、
データフレームのタグを判別して、プライオリティテー
ブル５０２を参照して入力キューを選択して、データフ
レーム（パケット）を選択キューに入力（エンキュー）
する。

【００９７】一方、出力セレクタ５１１は、どのキュー
に幾つデータフレーム（パケット）が入っているかなど
のキュー状態をスケジューラ５１２に渡す。スケジュー
ラ５１２は、予め設定されたアルゴリズムに従って次に
出力するキューを順次決定し、これを出力セレクタ５１
１に通知する。出力セレクタ５１１はスケジューラ５１
２から指定されたキューからデータフレーム（パケッ
ト）を取り出して、制御部１０２（図１参照）の制御の
元に、インタフェース１０１を介して、データフレーム
（パケット）を出力する。

【００９８】スケジューラ５１２は各キューからどのよ
うな頻度でパケットを出力するかをパラメータとして持
っている。出力キューを選択するアルゴリズムとして
は、例えば、キュー＃２にパケットが存在する限りキュ
ー＃１からはパケットが出力（デキュー：ｄｅｑｕｅｕ
ｅ）されないといったように、より高位のキューにパケ
ットが存在する限り低位のキューは選択されないような
アルゴリズムや、キュー＃２、＃１、＃０からパケット
をそれぞれ１０対５対１で出力すると言ったような出力
割合を指定したアルゴリズム等を適用可能である。

【００９９】ただし、ＱｏＳ提供データフローを格納し
たキューに対する処理に関しては、トークンバケットア
ルゴリズムを前提としてＲＦＣ２２１５に示されるよう
な、「トークンの生成間隔」、「バケツの深さ」、「ト
ークンバケットのピークレート」、「最小取り扱いサイ
ズ」、「最大データグラムサイズ」などのパラメータを
持っており、これらのパラメータを元にスケジューラ５
１２はパケットを出力するキューを選択し、出力セレク
タ５１１に通知し、出力セレクタは、スケジューラ５１
２の設定するスケジューリングに従ったパケット出力を
行なう。

【０１００】なお、上述した例では全てのプライオリテ
ィタグがキューと１対１対応となっているが、ＱｏＳを
要求するフローに割り当てるプライオリティタグの分が
１対１となっていれば、全てのキューが１対１となって
いる必要性はない。

【０１０１】上述したように、タグ割り当て管理を実行
するターミナルを設定してタグ管理を行なうと、データ
通信制御装置（スイッチ）のキュー構造を非常に単純化
することができる。ただし、このように割り当てられた
タグは、ネットワーク内に存在する他の端末が、このフ
ローとスイッチの出力ポートを共有する範囲では使用し
ないということが前提となる。

【０１０２】例えば、図１４に示すフロー３：ターミナ
ルＡ２３１→ターミナルＣ２３３は、フロー２：ターミ
ナルＢ２３２→ターミナルＺ２１３と同じプライオリテ
ィタグ、例えば［７］を共通に用いても構わないが、フ
ロー４：ターミナルＣ２３３→ターミナルＸ２１１はス
イッチ１，２２１の出力ポート８のキューをフロー２と
共有することになるので、フロー２とフロー４は、共通
のプライオリティタグを用いてはならない。

【０１０３】上述の出力ポート毎のタグの割り当て管理
処理は、タグ割り当て管理端末としてのターミナルＡ２
３１が実行する。

【０１０４】以上、特定の実施例を参照しながら、本発
明について詳解してきた。しかしながら、本発明の要旨
を逸脱しない範囲で当業者が該実施例の修正や代用を成
し得ることは自明である。すなわち、例示という形態で
本発明を開示してきたのであり、限定的に解釈されるべ
きではない。本発明の要旨を判断するためには、冒頭に
記載した特許請求の範囲の欄を参酌すべきである。

【０１０５】なお、明細書中において説明した一連の処
理はハードウェア、またはソフトウェア、あるいは両者
の複合構成によって実行することが可能である。ソフト
ウェアによる処理を実行する場合は、処理シーケンスを
記録したプログラムを、専用のハードウェアに組み込ま
れたコンピュータ内のメモリにインストールして実行さ
せるか、あるいは、各種処理が実行可能な汎用コンピュ
ータにプログラムをインストールして実行させることが
可能である。

【０１０６】例えば、プログラムは記録媒体としてのハ
ードディスクやＲＯＭ（Read OnlyMemory)に予め記録し
ておくことができる。あるいは、プログラムはフレキシ
ブルディスク、ＣＤ−ＲＯＭ(Compact Disc Read Only
Memory)，ＭＯ(Magneto optical)ディスク，ＤＶＤ(Dig
ital Versatile Disc)、磁気ディスク、半導体メモリな
どのリムーバブル記録媒体に、一時的あるいは永続的に
格納（記録）しておくことができる。このようなリムー
バブル記録媒体は、いわゆるパッケージソフトウエアと
して提供することができる。

【０１０７】なお、プログラムは、上述したようなリム
ーバブル記録媒体からコンピュータにインストールする
他、ダウンロードサイトから、コンピュータに無線転送
したり、ＬＡＮ(Local Area Network)、インターネット
といったネットワークを介して、コンピュータに有線で
転送し、コンピュータでは、そのようにして転送されて
くるプログラムを受信し、内蔵するハードディスク等の
記録媒体にインストールすることができる。

【０１０８】なお、明細書に記載された各種の処理は、
記載に従って時系列に実行されるのみならず、処理を実
行する装置の処理能力あるいは必要に応じて並列的にあ
るいは個別に実行されてもよい。

【０１０９】

【発明の効果】以上、説明してきたように、本発明の通
信制御装置および通信制御方法によれば、優先度識別子
であるＩＥＥＥ８０２．１ｐのプライオリティタグを、
状況に応じてフロー識別子として用いることにより、単
純なキュー構造やスケジューリング機構によりフロー単
位でのＱｏＳを保証したデータ転送制御が実現可能とな
る。

【０１１０】また、本発明の通信制御装置および通信制
御方法によれば、入力ポートと、プライオリティタグと
の組み合わせデータに基づいて、キューの割り当てを実
行する構成としたので、各データフローの識別処理をよ
り確実に実行することが可能となり、識別されたデータ
フロー毎のＱｏＳ保証が実現される。

【０１１１】また、本発明の通信制御装置および通信制
御方法によれば、プライオリティタグの割り当て管理を
実行する管理端末を設け、管理端末に対する問い合わせ
に応じて、プライオリティタグを設定してデータフレー
ム（パケット）の送信を実行する構成としたので、プラ
イオリティタグの競合が防止され、フロー識別を確実に
実行することが可能となる。

【図面の簡単な説明】

【図１】データ通信制御装置（スイッチ）のシステム構
成を示す図である。

【図２】本発明のデータ通信制御装置の動作するネット
ワーク構成例を示す図である。

【図３】本発明のデータ通信制御装置の制御対象となる
ＩＥＥＥ８０２．１ｐデータフレームの構成例を説明す
る図である。

【図４】ＭＡＣテーブルの構成例を示す図である。

【図５】プライオリティテーブルの構成例を示す図であ
る。

【図６】転送キューの構成例を示す図である。

【図７】本発明のデータ通信制御装置の制御手順を説明
するフロー図である。

【図８】本発明のデータ通信制御装置の動作するネット
ワーク構成における通信処理例を示す図である。

【図９】本発明のデータ通信制御装置の動作するネット
ワーク構成における通信処理例を示す図である。

【図１０】プライオリティテーブルの構成例を示す図で
ある。

【図１１】転送キューの構成例を示す図である。

【図１２】本発明のデータ通信制御装置の動作するネッ
トワーク構成における通信処理例を示す図である。

【図１３】本発明のデータ通信制御装置の制御手順を説
明するフロー図である。

【図１４】本発明のデータ通信制御装置の動作するネッ
トワーク構成における通信処理例を示す図である。

【図１５】プライオリティテーブルの構成例を示す図で
ある。

【図１６】転送キューの構成例を示す図である。

【符号の説明】

１０１ インタフェース（ＰＨＹ） １０２ 制御部 １０３ フロー識別処理部 １０４ ＭＡＣテーブル １０５ プライオリティテーブル １０６ 転送キュー １０７ スケジューラ ２０１ スイッチ ２１１，２１２，２１３ ターミナル ２２１ スイッチ ２３１，２３２，２３３ ターミナル ３０１ 入力セレクタ ３０２ プライオリティテーブル ３０３ フロー識別処理部 ３１１ 出力セレクタ ３１２ スケジューラ ３２０，３２１，３２２ キュー ４０１ 入力セレクタ ４０２ プライオリティテーブル ４０３ フロー識別処理部 ４１１ 出力セレクタ ４１２ スケジューラ ５０１ 入力セレクタ ５０２ プライオリティテーブル ５０３ フロー識別処理部 ５１１ 出力セレクタ ５１２ スケジューラ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 榎並 嗣智 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 (72)発明者 三輪 泰孝 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 (72)発明者 ジョー ケビン 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 Ｆターム(参考） 5K030 GA03 GA13 GA14 HA08 HB17 LA03 LE05

Claims (16)

【特許請求の範囲】
1. 【請求項１】ネットワークを介したデータ通信の制御処
   理を実行する通信制御装置であり、 データ送信元ターミナルから受信するデータフレームの
   付加情報としてのプライオリティタグに基づいて、デー
   タフロー識別処理を実行するフロー識別処理手段と、 データフレームを格納する複数のキューを有し、前記デ
   ータフロー識別処理手段によって識別されたデータフロ
   ー各々に対応して選択されたキューに対して各データフ
   レームを格納する転送キュー手段と、 前記転送キュー手段に格納されたデータフレームの出力
   順を決定するスケジューラと、 を有することを特徴とする通信制御装置。
2. 【請求項２】前記フロー識別処理手段は、 データ送信元ターミナルから受信するデータフレームの
   付加情報としてのプライオリティタグ、および、入力ポ
   ート情報の組合わせデータに基づくフロー識別処理を実
   行し、前記転送キュー手段における入力キューの選択を
   実行する構成であることを特徴とする請求項１に記載の
   通信制御装置。
3. 【請求項３】データ送信元ターミナルから受信するデー
   タフレームは、ＩＥＥＥ８０２．３において規定された
   データフレームであり、 前記フロー識別処理手段は、 ＩＥＥＥ８０２．３データフレームに格納されたプライ
   オリティタグに基づいて、データフロー識別処理を実行
   する構成であることを特徴とする請求項１に記載の通信
   制御装置。
4. 【請求項４】前記フロー識別処理手段は、 データ送信元ターミナルから受信するデータフレームの
   入力ポート情報、および該データフレームの付加情報と
   してのプライオリティタグの組合わせデータとしての
   ［入力ポート，タグ］情報と、前記転送キュー手段にお
   ける入力キューとを対応付けたプライオリティテーブル
   を有し、該プライオリティテーブルに基づいて、前記転
   送キュー手段における入力キューの選択を実行する構成
   であることを特徴とする請求項１に記載の通信制御装
   置。
5. 【請求項５】前記フロー識別処理手段は、 データ送信元ターミナルから受信するデータフレームの
   入力ポート情報、および該データフレームの付加情報と
   してのプライオリティタグの組合わせデータとしての
   ［入力ポート，タグ］情報と、前記転送キュー手段にお
   ける入力キューとを対応付けたプライオリティテーブル
   を有し、該プライオリティテーブルに基づいて、前記転
   送キュー手段における入力キューの選択を実行する構成
   であり、 ＱｏＳ保証データフローに対する専用キューの設定処理
   を実行する構成であることを特徴とする請求項１に記載
   の通信制御装置。
6. 【請求項６】前記フロー識別処理手段は、 ＱｏＳ保証データフローに対する専用キューの設定処理
   としての前記プライオリティテーブルの更新処理を実行
   する構成であることを特徴とする請求項５に記載の通信
   制御装置。
7. 【請求項７】ネットワークを介したデータ通信の制御処
   理を実行する通信制御システムであり、 データ送信元ターミナルからの要求に応じて、データフ
   レームの付加情報としてのプライオリティタグの割り当
   て処理を実行するタグ管理端末装置と、 ネットワークを介するデータ転送制御を実行するデータ
   通信制御装置であり、 データ送信元ターミナルから受信するデータフレームの
   付加情報としてのプライオリティタグに基づいて、デー
   タフロー識別処理を実行するフロー識別処理手段と、 データフレームを格納する複数のキューを有し、前記デ
   ータフロー識別処理手段によって識別されたデータフロ
   ー各々に対応して選択されたキューに対して各データフ
   レームを格納する転送キュー手段と、 前記転送キュー手段に格納されたデータフレームの出力
   順を決定するスケジューラと、 を有するデータ通信制御装置と、 を有することを特徴とする通信制御システム。
8. 【請求項８】前記データフレームは、ＩＥＥＥ８０２．
   ３において規定されたデータフレームであり、 前記タグ管理端末装置は、 ＩＥＥＥ８０２．３において規定されたデータフレーム
   の付加情報としてのプライオリティタグの割り当て処理
   を実行する構成であり、 前記データ通信制御装置における前記フロー識別処理手
   段は、 ＩＥＥＥ８０２．３データフレームに格納されたプライ
   オリティタグに基づいて、データフロー識別処理を実行
   する構成であることを特徴とする請求項７に記載の通信
   制御システム。
9. 【請求項９】ネットワークを介したデータ通信の制御処
   理を実行する通信制御方法であり、 データ送信元ターミナルから受信するデータフレームの
   付加情報としてのプライオリティタグに基づいて、デー
   タフロー識別処理を実行するフロー識別処理ステップ
   と、 前記データフロー識別処理ステップにおいて識別された
   データフロー各々に対応して選択されたキューに対して
   各データフレームを格納するキュー入力ステップと、 前記キュー入力ステップにおいてキューに格納されたデ
   ータフレームの出力順を決定するスケジューリングステ
   ップと、 を有することを特徴とする通信制御方法。
10. 【請求項１０】前記通信制御方法において、 前記フロー識別処理ステップは、 データ送信元ターミナルから受信するデータフレームの
    付加情報としてのプライオリティタグ、および、入力ポ
    ート情報の組合わせデータに基づくフロー識別処理と、
    該識別結果に基づく入力キューの選択処理を実行するこ
    とを特徴とする請求項９に記載の通信制御方法。
11. 【請求項１１】データ送信元ターミナルから受信するデ
    ータフレームは、ＩＥＥＥ８０２．３において規定され
    たデータフレームであり、 前記フロー識別処理ステップは、 ＩＥＥＥ８０２．３データフレームに格納されたプライ
    オリティタグに基づいて、データフロー識別処理を実行
    することを特徴とする請求項９に記載の通信制御方法。
12. 【請求項１２】前記フロー識別処理ステップは、 データ送信元ターミナルから受信するデータフレームの
    入力ポート情報、および該データフレームの付加情報と
    してのプライオリティタグの組合わせデータとしての
    ［入力ポート，タグ］情報と、入力キューとを対応付け
    たプライオリティテーブルに基づいて、入力キューの選
    択を実行するステップを含むことを特徴とする請求項９
    に記載の通信制御方法。
13. 【請求項１３】前記フロー識別処理ステップは、 データ送信元ターミナルから受信するデータフレームの
    入力ポート情報、および該データフレームの付加情報と
    してのプライオリティタグの組合わせデータとしての
    ［入力ポート，タグ］情報と、前記キューステップにお
    ける入力キューとを対応付けたプライオリティテーブル
    を有し、該プライオリティテーブルに基づいて、前記キ
    ューステップにおける入力キューの選択を実行するステ
    ップを含み、 前記通信制御方法は、さらに、 ＱｏＳ保証データフローに対する専用キューの設定処理
    を実行するステップを有することを特徴とする請求項９
    に記載の通信制御方法。
14. 【請求項１４】前記専用キューの設定処理として、前記
    プライオリティテーブルの更新処理を実行することを特
    徴とする請求項１３に記載の通信制御方法。
15. 【請求項１５】前記通信制御方法において、さらに、 データ送信元ターミナルからの要求に応じて、データフ
    レームの付加情報としてのプライオリティタグの割り当
    て処理を実行するステップを有することを特徴とする請
    求項９に記載の通信制御方法。
16. 【請求項１６】ネットワークを介したデータ通信の制御
    処理の実行プログラムとしてのコンピュータ・プログラ
    ムであって、 データ送信元ターミナルから受信するデータフレームの
    付加情報としてのプライオリティタグに基づいて、デー
    タフロー識別処理を実行するフロー識別処理ステップ
    と、 前記データフロー識別処理ステップにおいて識別された
    データフロー各々に対応して選択されたキューに対して
    各データフレームを格納するキュー入力ステップと、 前記キュー入力ステップにおいてキューに格納されたデ
    ータフレームの出力順を決定するスケジューリングステ
    ップと、 を具備することを特徴とするコンピュータ・プログラ
    ム。