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

データ通信システム、データ通信管理装置、および方法、並びにコンピュータ・プログラム

Info

Publication number
JP2003244148A
JP2003244148A JP2002040076A JP2002040076A JP2003244148A JP 2003244148 A JP2003244148 A JP 2003244148A JP 2002040076 A JP2002040076 A JP 2002040076A JP 2002040076 A JP2002040076 A JP 2002040076A JP 2003244148 A JP2003244148 A JP 2003244148A
Authority
JP
Japan
Prior art keywords
tag
queue
data
data communication
priority
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2002040076A
Other languages
English (en)
Other versions
JP3925234B2 (ja
Inventor
Hiroshi Kusogami
宏 久曽神
Minoru Furukawa
実 古川
Tsugutomo Enami
嗣智 榎並
Yasutaka Miwa
泰孝 三輪
Jo Kevin
ケビン ジョー
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.)
Sony Corp
Original Assignee
Sony Corp
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 Sony Corp filed Critical Sony Corp
Priority to JP2002040076A priority Critical patent/JP3925234B2/ja
Priority to US10/505,029 priority patent/US20050216822A1/en
Priority to CNA038040034A priority patent/CN1633783A/zh
Priority to PCT/JP2003/001410 priority patent/WO2003069850A1/ja
Priority to EP03705059A priority patent/EP1478127A1/en
Priority to KR10-2004-7012577A priority patent/KR20040077957A/ko
Publication of JP2003244148A publication Critical patent/JP2003244148A/ja
Application granted granted Critical
Publication of JP3925234B2 publication Critical patent/JP3925234B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2408—Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433—Allocation of priorities to traffic types
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2483—Traffic characterised by specific attributes, e.g. priority or QoS involving identification of individual flows
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/31—Flow control; Congestion control by tagging of packets, e.g. using discard eligibility [DE] bits
    • 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/205—Quality of Service based
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/254—Centralised controller, i.e. arbitration or scheduling
    • 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/3018—Input queuing
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/35—Switches specially adapted for specific applications
    • H04L49/351—Switches specially adapted for specific applications for local area network [LAN], e.g. Ethernet switches

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)
  • Computer And Data Communications (AREA)

Abstract

(57)【要約】 【課題】 送受信するデータのＱｏＳ保証を可能とした
データ転送を実行する装置および方法を提供する。 【解決手段】 優先度識別子であるＩＥＥＥ８０２．１
ｐのプライオリティタグ設定を、タグ管理端末の管理の
下に実行する。優先処理、例えばＱｏＳ保証対象のデー
タフローに対してネットワーク接続スイッチ等の通信制
御装置のキューが重複しないようプライオリティタグを
設定する。タグ管理端末は、例えばサブネットワーク内
通信におけるキュー使用状態をテーブル化して保持し、
各ターミナルからのキュー要求に応じてテーブルを参照
しタグを割り当てる。データ転送制御を実行するスイッ
チ等の通信制御機器において、タグとキューを対応付け
たテーブル適用処理のみで、優先処理フローの重複キュ
ー発生が防止される。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、データ通信システ
ム、データ通信管理装置、および方法、並びにコンピュ
ータ・プログラムに関する。さらに詳細には、ＩＥＥＥ
８０２．３において相互接続されたネットワーク機器に
おける改良されたフロー制御を実行するデータ通信シス
テム、データ通信管理装置、および方法、並びにコンピ
ュータ・プログラムに関する。
【０００２】
【従来の技術】昨今、様々な通信ネットワークを介した
データ転送が盛んに行なわれている。ＰＣ、ワークステ
ーション、ＰＤＡ、携帯端末等、様々な、情報処理機
器、通信機器が相互にネットワーク接続されデータ通信
が行なわれている。これら様々な、通信機器を相互に接
続し、通信処理を行なうためのプロトコルとして、例え
ばＴＣＰ／ＩＰプロトコルがある。ＴＣＰ／ＩＰプロト
コルは、論理アドレスであるＩＰアドレスを用いて、ネ
ットワーク上に通信端末位置を特定することができる。
さらに、各情報処理装置、通信端末自体を識別するＭＡ
Ｃアドレス（イーサネット（登録商標）アドレス）が、
各々の情報処理装置のネットワーク内での一意性を確保
し、ネットワークを介するデータパケット（またはフレ
ーム）の端末間の通信を可能としている。
【０００３】ＭＡＣアドレスはハードウェアの製造業者
に対して割り当てられる３バイト、および各装置に対し
て付与される３バイトの計６バイトによって構成され、
ＩＥＥＥ（The Institute of Electrical and Electron
ics Engineers,Inc.）によって管理されており、各装置
に固有なアドレスとして設定される。
【０００４】一方、最近ではネットワーク上でのデータ
転送の品質を保証したＱｏＳ（Quality of Service）や
ＣｏＳ(Class of Service)を提供するような高付加価値
型のネットワークが望まれる状況となっている。例えば
動画像配信等においてリアルタイム再生を実現すために
は、動画像を構成するパケットを遅延することなく、宛
先装置に送信することが必要となる。一方、時間的な遅
れが許容されるデータパケットもある。このようにネッ
トワーク上のパケット処理においては、各パケットの処
理優先度を判別して、処理を実行することが必要となっ
てきている。
【０００５】データフロー単位、すなわち送信元アドレ
スと送信先アドレスによって特定されるデータフロー単
位で、ＱｏＳを提供、すなわちデータ転送の品質保証を
実行するための１つの処理装置としては、ネットワーク
上に接続されたルータ、スイッチ等のデータ転送制御機
器がある。
【０００６】このような、データ転送制御機器、すなわ
ち、ルータやスイッチなどのネットワーク機器におい
て、フロー単位でのＱｏＳを提供する場合には、通常は
ＩＰパケットの送信者アドレス／受信者アドレスを確認
するだけでなく、ＴＣＰやＵＤＰのヘッダ情報に含まれ
るポート番号を確認し、どのパケットがどのフローに属
するかを特定して、ポート番号によって識別されたフロ
ーに従った優先制御処理を実行する方法がある。
【０００７】しかし、ＩＰパケットはフラグメント、す
なわち分割され複数のパケットとされている可能性もあ
り、全ての分割パケットにＴＣＰやＵＤＰのポート番号
が含まれているとは限らない。従って、ＴＣＰやＵＤＰ
のポート番号の確認によるデータフロー識別は容易では
ない。
【０００８】さらに、ＩＰヘッダは可変長であるため、
ＴＣＰやＵＤＰのポート番号がパケットの先頭から何バ
イト目に含まれているかが各パケットによって異なる場
合がある。従って、たとえ、ＩＳＯ参照モデルにおける
レイヤ２（Ｌａｙｅｒ２：データリンク層）において制
御を実行するスイッチであっても、ＴＣＰやＵＤＰのポ
ート番号の確認によるデータフロー識別を実行しようと
すると、レイヤ３（Ｌａｙｅｒ３：ネットワーク層、Ｉ
Ｐ層）やレイヤ４（Ｌａｙｅｒ４：トランスポート層、
ＴＣＰ／ＵＤＰ層）のデータフレームを再構成する必要
があり、フロー単位でのＱｏＳを提供する為には、多く
の計算量が必要となる。
【０００９】このように、ＴＣＰやＵＤＰのヘッダ情報
としてのポート番号に基づくデータ転送制御は、処理に
要する時間の増大を招くことになり、かえってデータ転
送遅延を発生させ、例えばリアルタイム再生を困難にす
るなど、ＱｏＳ提供の実現を困難とする。
【００１０】
【発明が解決しようとする課題】本発明は、上述の問題
点に鑑みてなされたものであり、プライオリティタグの
割り当て処理を実行するタグ管理端末を設定することに
より、ネットワーク上に接続されたスイッチ、ルータ、
ハブ等、データ転送御機器において効率的にフロー単位
での優先度に応じたデータ転送制御を効率的に実行する
ことを可能としたデータ通信システム、データ通信管理
装置、および方法、並びにコンピュータ・プログラムを
提供することを目的とする。
【００１１】
【課題を解決するための手段】本発明の第１の側面は、
ネットワークを介したデータ通信制御を実行するデータ
通信システムであり、データ送信元ターミナルからのタ
グ割り当て要求に応じて、データフレームの付加情報と
してのプライオリティタグの割り当て処理を実行するタ
グ管理端末装置と、前記タグ管理端末装置において割り
当てられたプライオリティタグをデータフレームの付加
情報として設定したデータフレームを送信するデータ送
信ターミナルと、前記データ送信元ターミナルから受信
するデータフレームの付加情報としてのプライオリティ
タグに基づいて、データフロー識別処理を実行し、識別
データフローに対応して選択されるキューにデータフレ
ームを格納し、予め定められたスケジュールに従って、
キューに格納されたデータフレームの出力処理を実行す
るデータ通信制御装置と、を有することを特徴とするデ
ータ通信システムにある。
【００１２】さらに、本発明のデータ通信システムの一
実施態様において、前記タグ管理端末装置は、データ通
信先ノード識別子と、データ送信元ノード識別子と、デ
ータ通信制御装置におけるキュー識別子とを対応付け、
管理ネットワーク内におけるデータ通信制御装置におけ
るキュー使用状態を判別可能としたキュー使用状態テー
ブルを有し、前記データ送信元ターミナルからの要求に
応じて、該キュー使用状態テーブルを参照し、使用済み
キューと重複しないキューに対応するプライオリティタ
グを割り当てタグとして設定する構成であることを特徴
とする。
【００１３】さらに、本発明のデータ通信システムの一
実施態様において、前記タグ管理端末装置は、管理ネッ
トワーク内の通信制御装置の保有するプライオリティタ
グと出力キューとを対応付けたプライオリティテーブル
情報を有し、前記キュー使用状態テーブルにおいて選択
されたキューに対応して設定可能なプライオリティタグ
をプライオリティテーブルに基づいて抽出し、抽出した
プライオリティタグを割り当てタグとして設定する構成
であることを特徴とする。
【００１４】さらに、本発明のデータ通信システムの一
実施態様において、データ送信元ターミナルからのタグ
割り当て要求には、データ通信先ノード識別子と、デー
タ送信元ノード識別子とが含まれ、前記タグ管理端末装
置は、タグ割り当て要求に含まれるデータ通信先ノード
識別子と、データ送信元ノード識別子に基づいて、前記
キュー使用状態テーブルを参照し、使用済みキューと重
複しないキューに対応するプライオリティタグを割り当
てタグとして設定する構成であることを特徴とする。
【００１５】さらに、本発明のデータ通信システムの一
実施態様において、データ送信元ターミナルの送信する
データフレームは、ＩＥＥＥ８０２．３において規定さ
れたデータフレームであり、前記データ通信制御装置
は、ＩＥＥＥ８０２．３データフレームに格納されたプ
ライオリティタグに基づいて、データフロー識別処理を
実行する構成であることを特徴とする。
【００１６】さらに、本発明の第２の側面は、ネットワ
ークを介したデータ通信制御処理を実行するデータ通信
管理装置であり、データ送信元ターミナルからのタグ割
り当て要求に応じて、データフレームの付加情報として
のプライオリティタグの割り当て処理を実行するデータ
通信管理装置にある。
【００１７】さらに、本発明のデータ通信管理装置の一
実施態様において、前記データ通信管理装置は、データ
通信先ノード識別子と、データ送信元ノード識別子と、
ネットワーク内においてデータ転送制御を実行するデー
タ通信制御装置におけるキュー識別子とを対応付け、管
理ネットワーク内におけるデータ通信制御装置のキュー
使用状態を判別可能としたキュー使用状態テーブルを有
し、前記データ送信元ターミナルからの要求に応じて、
該キュー使用状態テーブルを参照し、使用済みキューと
重複しないキューに対応するプライオリティタグを割り
当てタグとして設定する構成であることを特徴とする。
【００１８】さらに、本発明のデータ通信管理装置の一
実施態様において、前記データ通信管理装置は、管理ネ
ットワーク内の通信制御装置の保有するプライオリティ
タグと出力キューとを対応付けたプライオリティテーブ
ル情報を有し、前記キュー使用状態テーブルにおいて選
択されたキューに対応して設定可能なプライオリティタ
グをプライオリティテーブルに基づいて抽出し、抽出し
たプライオリティタグを割り当てタグとして設定する構
成であることを特徴とする。
【００１９】さらに、本発明のデータ通信管理装置の一
実施態様において、前記データ通信管理装置は、タグ割
り当て要求に含まれるデータ通信先ノード識別子と、デ
ータ送信元ノード識別子に基づいて、前記キュー使用状
態テーブルを参照し、使用済みキューと重複しないキュ
ーに対応するプライオリティタグを割り当てタグとして
設定する構成であることを特徴とする。
【００２０】さらに、本発明のデータ通信管理装置の一
実施態様において、データ送信元ターミナルの送信する
データフレームは、ＩＥＥＥ８０２．３において規定さ
れたデータフレームであり、前記データ通信管理装置
は、ＩＥＥＥ８０２．３データフレームに設定するプラ
イオリティタグを割り当てタグとして設定する構成であ
ることを特徴とする。
【００２１】さらに、本発明の第３の側面は、ネットワ
ークを介したデータ通信制御を実行するデータ通信制御
方法であり、タグ管理端末装置において、データ送信元
ターミナルからのタグ割り当て要求に応じて、データフ
レームの付加情報としてのプライオリティタグの割り当
て処理を実行するタグ割り当てステップと、データ送信
元ターミナルにおいて、前記タグ割り当てステップにお
いて割り当てられたプライオリティタグをデータフレー
ムの付加情報として設定したデータフレームを送信する
データ送信ステップと、データ通信制御装置において、
前記データ送信元ターミナルから受信するデータフレー
ムの付加情報としてのプライオリティタグに基づいて、
データフロー識別処理を実行し、識別データフローに対
応して選択されるキューにデータフレームを格納し、予
め定められたスケジュールに従って、キューに格納され
たデータフレームの出力処理を実行するデータ通信制御
ステップと、を有することを特徴とするデータ通信制御
方法にある。
【００２２】さらに、本発明のデータ通信制御方法の一
実施態様において、前記タグ管理端末装置におけるタグ
割り当てステップは、データ通信先ノード識別子と、デ
ータ送信元ノード識別子と、データ通信制御装置におけ
るキュー識別子とを対応付け、管理ネットワーク内にお
けるデータ通信制御装置におけるキュー使用状態を判別
可能としたキュー使用状態テーブルに基づいて、前記デ
ータ送信元ターミナルからの要求に応じて、使用済みキ
ューと重複しないキューに対応するプライオリティタグ
を割り当てタグとして設定する処理を実行することを特
徴とする。
【００２３】さらに、本発明のデータ通信制御方法の一
実施態様において、前記タグ管理端末装置におけるタグ
割り当てステップは、管理ネットワーク内の通信制御装
置の保有するプライオリティタグと出力キューとを対応
付けたプライオリティテーブル情報に基づいて、前記キ
ュー使用状態テーブルにおいて選択されたキューに対応
して設定可能なプライオリティタグを抽出し、抽出した
プライオリティタグを割り当てタグとして設定する処理
を実行することを特徴とする。
【００２４】さらに、本発明のデータ通信制御方法の一
実施態様において、データ送信元ターミナルからのタグ
割り当て要求には、データ通信先ノード識別子と、デー
タ送信元ノード識別子とが含まれ、前記タグ管理端末装
置におけるタグ割り当てステップは、タグ割り当て要求
に含まれるデータ通信先ノード識別子と、データ送信元
ノード識別子に基づいて、前記キュー使用状態テーブル
を参照し、使用済みキューと重複しないキューに対応す
るプライオリティタグを割り当てタグとして設定する処
理を実行することを特徴とする。
【００２５】さらに、本発明のデータ通信制御方法の一
実施態様において、データ送信元ターミナルの送信する
データフレームは、ＩＥＥＥ８０２．３において規定さ
れたデータフレームであり、前記データ通信制御装置に
おけるデータ通信制御ステップは、ＩＥＥＥ８０２．３
データフレームに格納されたプライオリティタグに基づ
いて、データフロー識別処理を実行することを特徴とす
る。
【００２６】さらに、本発明の第４の側面は、ネットワ
ークを介したデータ通信制御処理を実行するデータ通信
管理方法であり、データ送信元ターミナルからのタグ割
り当て要求に応じて、データフレームの付加情報として
のプライオリティタグの割り当て処理を実行することを
特徴とするデータ通信管理方法にある。
【００２７】さらに、本発明のデータ通信管理方法の一
実施態様において、前記タグ割り当て処理は、データ通
信先ノード識別子と、データ送信元ノード識別子と、ネ
ットワーク内においてデータ転送制御を実行するデータ
通信制御装置におけるキュー識別子とを対応付け、管理
ネットワーク内におけるデータ通信制御装置のキュー使
用状態を判別可能としたキュー使用状態テーブルを参照
して、前記データ送信元ターミナルからの要求に応じ
て、使用済みキューと重複しないキューに対応するプラ
イオリティタグを割り当てタグとして設定する処理を実
行することを特徴とする。
【００２８】さらに、本発明のデータ通信管理方法の一
実施態様において、前記タグ割り当て処理は、管理ネッ
トワーク内の通信制御装置の保有するプライオリティタ
グと出力キューとを対応付けたプライオリティテーブル
情報を参照し、前記キュー使用状態テーブルにおいて選
択されたキューに対応して設定可能なプライオリティタ
グを抽出し、抽出したプライオリティタグを割り当てタ
グとして設定する処理を含むことを特徴とする。
【００２９】さらに、本発明のデータ通信管理方法の一
実施態様において、前記タグ割り当て処理は、タグ割り
当て要求に含まれるデータ通信先ノード識別子と、デー
タ送信元ノード識別子に基づいて、前記キュー使用状態
テーブルを参照し、使用済みキューと重複しないキュー
に対応するプライオリティタグを割り当てタグとして設
定する処理を含むことを特徴とする。
【００３０】さらに、本発明のデータ通信管理方法の一
実施態様において、前記タグ割り当て処理は、ＩＥＥＥ
８０２．３データフレームに設定するプライオリティタ
グを割り当てタグとして設定する構成であることを特徴
とする。
【００３１】さらに、本発明の第５の側面は、ネットワ
ークを介したデータ通信の制御処理の実行プログラムと
してのコンピュータ・プログラムであって、データ送信
元ターミナルからのタグ割り当て要求を受信するステッ
プと、データ通信先ノード識別子と、データ送信元ノー
ド識別子と、ネットワーク内においてデータ転送制御を
実行するデータ通信制御装置におけるキュー識別子とを
対応付けたキュー使用状態テーブルを参照するステップ
と、該キュー使用状態テーブルの格納データに基づいて
使用済みキューと重複しないキューに対応するプライオ
リティタグを割り当てタグとして設定するステップと、
を具備することを特徴とするコンピュータ・プログラム
にある。
【００３２】なお、本発明のコンピュータ・プログラム
は、例えば、様々なプログラム・コードを実行可能な汎
用コンピュータ・システムに対して、コンピュータ可読
な形式で提供する記憶媒体、通信媒体、例えば、ＣＤや
ＦＤ、ＭＯなどの記憶媒体、あるいは、ネットワークな
どの通信媒体によって提供可能なコンピュータ・プログ
ラムである。このようなプログラムをコンピュータ可読
な形式で提供することにより、コンピュータ・システム
上でプログラムに応じた処理が実現される。
【００３３】本発明のさらに他の目的、特徴や利点は、
後述する本発明の実施例や添付する図面に基づく、より
詳細な説明によって明らかになるであろう。なお、本明
細書においてシステムとは、複数の装置の論理的集合構
成であり、各構成の装置が同一筐体内にあるものには限
らない。
【００３４】
【発明の実施の形態】以下、本発明の構成について、図
面を参照して説明する。
【００３５】［ＩＥＥＥ８０２．１ｐにおける処理］ま
ず、本発明の通信制御構成を適用する通信規格としての
ＩＥＥＥ８０２．１ｐの一般的な実現方法を述べる。Ｉ
ＥＥＥ８０２．１ｐ準拠のネットワーク接続されるデー
タ転送制御装置のブロック図を図１に示す。
【００３６】図１に示すデータ転送制御装置におけるデ
ータ転送制御手順は、以下に説明する（１）〜（６）の
処理手順に従って実行される。
【００３７】（１）インタフェース（ＰＨＹ）１０１で
受け取ったデータフレーム（またはデータパケット）を
制御部（ＭＡＣアドレス処理部）１０２に渡す。 （２）制御部（ＭＡＣアドレス処理部）１０２は受信デ
ータフレームからヘッダ情報を取り出し、フロー識別処
理部（Ｆｏｒｗａｒｄｅｒ）１０３に渡す。 （３）フロー識別処理部（Ｆｏｒｗａｒｄｅｒ）１０３
はＭＡＣテーブル１０４及びプライオリティテーブル１
０５の値を元に、出力先のネットワークインタフェース
及び入力キューを決定し、その結果を制御部（ＭＡＣア
ドレス処理部）１０２に伝える。
【００３８】（４）制御部（ＭＡＣアドレス処理部）１
０２は、フロー識別処理部（Ｆｏｒｗａｒｄｅｒ）１０
３の決定情報に従って、受信したデータフレームを、転
送キュー１０５の指定キューに格納（エンキュー）す
る。 （５）ＩＥＥＥ８０２．１ｐプライオリティタグ、また
は事前に設定されたスケジューラ１０７の指定パラメー
タ値に従って送信キューを決定し、選択したキューから
データフレームを取り出し、転送キュー１０５から制御
部（ＭＡＣアドレス処理部）１０２に渡す （６）制御部（ＭＡＣアドレス処理部）１０２はインタ
フェース（ＰＨＹ）１０１にデータフレームを渡す。
【００３９】上述の処理手順を実行するデータ転送制御
装置としてのスイッチを持つネットワーク構成例を図２
に示す。
【００４０】図２のネットワーク構成において、通信端
末装置としてのターミナルＸ２１１、ターミナルＹ２１
２、ターミナルＺ２１３がデータ通信制御装置としての
スイッチ０，２０１の各ポートに接続され、また、スイ
ッチ０，２０１のポートに接続されたスイッチ１，２２
１の各ポートに複数の通信端末装置としてのターミナル
Ａ２３１、ターミナルＢ２３２、ターミナルＣ２３３が
接続されている。各ターミナルは、スイッチを介して接
続され、相互に通信を行なう。
【００４１】スイッチ０，２０１、スイッチ１，２２１
は、先に説明した図１の構成を持ち、各ターミナル間に
おいて送受信されるデータフレームの転送制御を実行す
る。
【００４２】各ターミナル間で送受信されるデータフレ
ーム構成を図３に示す。（ａ）に示す構成は、プライオ
リティタグを持たない形式のイーサネットデータフレー
ム構成であり、（ｂ）に示す構成は、プライオリティタ
グを持つ形式のイーサネットデータフレーム構成であ
る。本発明のデータ通信制御においては、（ｂ）に示す
プライオリティタグを持つ形式のイーサネットデータフ
レームを適用する。
【００４３】（ａ）に示すイーサネットデータフレーム
は、データ送信先の機器に対応する機器固有のアドレス
としての、宛先ＭＡＣアドレス（６バイト）、、データ
送信元の機器固有のアドレスとしてのソースＭＡＣアド
レス（６バイト）、さらに、データフレームに格納され
たデータ処理タイプ等を記録するタイプフィールド（２
バイト）、ＴＣＰ、ＵＤＰバケット等が格納されるデー
タフィールド（最大１，５００バイト）、さらに、冗長
コードとしてのＣＲＣ（４バイト）を持つ。
【００４４】（ｂ）に示すイーサネットデータフレーム
は、上記各フィールドに加え、タグプロトコルの識別子
としてのタグプロトコルＩＤ（ＴＰＩＤ）、およびタグ
コントロール情報（ＴＣＩ：Ｔａｇ Ｃｏｎｔｒｏｌ Ｉ
ｎｆｏｒｍａｔｉｏｎ）を有し、タグコントロール情報
には、優先度情報としてのプライオリティ（３ビッ
ト）、タグヘッダ内に経路制御情報（Ｅ−ＲＩＦ：Ｅｍ
ｂｄｄｅｄ Ｒｏｕｔｉｎｇ Ｉｎｆｏｒｍａｔｉｏｎ
Ｆｉｅｌｄ）を含んでいるか否かをフラグ（１ビッ
ト）、仮想的に構築されるＬＡＮ（Ｖｉｒｔｕａｌ Ｌ
ＡＮ）の識別子（ＶＬＡＮＩＤ）（１２ビット）が格納
される。
【００４５】優先度情報としてのプライオリティ（３ビ
ット）は、データフレームの送信元において任意に設定
可能な３ビット情報であり、０［０００］〜７［１１
１］の８種類の優先度（プライオリティ）を設定可能で
ある。
【００４６】図２に示す通信制御装置としてのスイッチ
０，２０１は、例えば、図４に示すＭＡＣテーブル、お
よび図５に示すプライオリティテーブルを有する。ＭＡ
Ｃテーブルは、図４に示すように、データフレームに格
納された宛先ＭＡＣアドレスに基づいて、出力ポートを
決定するために適用するテーブルであり、宛先ＭＡＣア
ドレスと出力ポートとを対応付けたテーブルとして構成
される。
【００４７】また、プライオリティテーブルは、データ
フレームに格納されたタグに基づいて、出力キューを決
定するために適用するテーブルであり、図５に示すよう
にタグとキューとを対応付けたテーブルとして構成され
る。
【００４８】図４に示すＭＡＣテーブルは、アドレスを
自動学習してテーブルに格納するエントリを生成する処
理を通信制御装置自体で実行して、テーブルデータ生成
処理を実行するのが一般的なテーブル生成法である。た
だし、ユーザが事前に設定しても構わない。
【００４９】図４に示すＭＡＣテーブルに示すように、
宛先ＭＡＣアドレス（ＤｓｔＭＡＣ）に対しては、一意
に出力先のネットワークインタフェース（出力ポート：
ＯｕｔＰｏｒｔ）が決定する。しかし、出力ポートに基
づいて、宛先ＭＡＣアドレスが一意に定まることは保証
されない。例えば、図２に示すネットワーク構成におけ
るスイッチ０，２０１の出力ポート２のように、他のス
イッチ１，２２１を介して複数のターミナルＡ〜Ｃが接
続されている構成の場合、複数の宛先ＭＡＣ（Ａ、Ｂ、
Ｃ）が１つの出力ポートに出力され、このような構成に
おいては、宛先ＭＡＣアドレス（ＤｓｔＭＡＣ）に対し
て一意に出力先のネットワークインタフェース（出力ポ
ート：ＯｕｔＰｏｒｔ）が決定するが、出力ポートに対
して複数の宛先ＭＡＣアドレス（ＤｓｔＭＡＣ）が設定
される。
【００５０】図５に示すプライオリティテーブルは、デ
ータフレームに格納されたタグに基づいて、入力キュー
を決定するために適用するテーブルであり、タグとキュ
ーとを対応付けたテーブルである。図３を参照して説明
したように、ＩＥＥＥ８０２．１Ｐイーサネットデータ
フレームには３ビットのプライオリティデータが格納さ
れ、０［０００］〜７［１１１］の値を取ることができ
る。
【００５１】プライオリティテーブルにおいては、必ず
しも各プライオリティ毎に異なるキューを用意する必要
はない。例えば図５に示すテーブルのように、タグ０〜
２に対してキュー０を割り当て、タグ３〜５に対してキ
ュー１を割り当て、タグ６〜７に対してキュー３を割り
当てる等の任意の対応付けが可能である。プライオリテ
ィとキュー番号との対応付けは予め用意された固定値で
も構わないし、ユーザが設定しても構わない。
【００５２】通信制御装置としてのスイッチの有する転
送キュー（図１の転送キュー１０６に対応）の構成例を
図６に示す。図６に示す例では、３つのキュー、キュー
＃０，３２０、キュー＃１，３２１、キュー＃２，３２
２を持つ転送キューの例を示しているが、これらのキュ
ーの数は、任意に設定可能である。
【００５３】転送キューに対するデータフレームの入力
は、先に図１を参照して説明したように、フロー識別処
理部（Ｆｏｒｗａｒｄｅｒ）１０３がＭＡＣテーブル１
０４及びプライオリティテーブル１０５の値を元に、出
力先のネットワークインタフェース及び入力キューを決
定し、その結果を制御部（ＭＡＣアドレス処理部）１０
２に伝え、制御部（ＭＡＣアドレス処理部）１０２が、
フロー識別処理部（Ｆｏｒｗａｒｄｅｒ）１０３の決定
情報に従って、受信したデータフレームを、転送キュー
１０５の指定キューに格納（エンキュー）する処理とし
て実行される。
【００５４】図６では、３つのキュー、キュー＃０，３
２０、キュー＃１，３２１、キュー＃２，３２２のいず
れに対してデータフレーム（パケット）を入力（エンキ
ュー）するかをプライオリティテーブル３０２を参照し
て入力セレクタ３０１が設定する。なお、プライオリテ
ィテーブル３０２の参照は、フロー識別処理部（Ｆｏｒ
ｗａｒｄｅｒ）３０３が実行し、フロー識別処理部（Ｆ
ｏｒｗａｒｄｅｒ）３０３が決定した入力キュー情報に
基づいて入力セレクタ３０１が入力パケットを各キュー
に入力（エンキュー）する構成としてもよい。
【００５５】出力セレクタ３１１は、どのキューに幾つ
データフレーム（パケット）が入っているかなどのキュ
ー状態をスケジューラ３１２に渡す。スケジューラ３１
２は、予め設定されたアルゴリズムに従って次に出力す
るキューを順次決定し、これを出力セレクタ３１１に通
知する。出力セレクタ３１１はスケジューラ３１２から
指定されたキューからデータフレーム（パケット）を取
り出して、制御部１０２（図１参照）の制御の元に、イ
ンタフェース１０１を介して、データフレーム（パケッ
ト）を出力する。
【００５６】出力キューを選択するアルゴリズムとして
は、例えば、キュー＃２にパケットが存在する限りキュ
ー＃１からはパケットが出力（デキュー：ｄｅｑｕｅｕ
ｅ）されないといったように、より高位のキューにパケ
ットが存在する限り低位のキューは選択されないような
アルゴリズムや、キュー＃２、＃１、＃０からパケット
をそれぞれ１０対５対１で出力すると言ったような出力
割合を指定したアルゴリズム等を適用可能である。
【００５７】次に、データ通信制御装置としてのスイッ
チにおける処理手順について図７を参照して説明する。
各ステップの処理について説明する。
【００５８】先ず、ステップＳ１０１において、各ター
ミナルからイーサネットデータフレームを受信すると、
ステップＳ１０２において、データフレーム内のヘッダ
情報（図３参照）を取得する。
【００５９】ステップＳ１０３において、ＭＡＣテーブ
ル（図４参照）を参照して、ヘッダ情報から取得した宛
先ＭＡＣアドレスに対応して設定された出力ポート情報
を取得し、受信データフレームに適用する出力ポートを
決定する。
【００６０】ステップＳ１０４、ステップＳ１０５にお
いて、プライオリティテーブル（図５参照）に基づい
て、データフレーム中のプライオリテイタグからキュー
を決定する。フローに示す例は、図５に示すプライオリ
ティテーブルの場合の処理例であり、タグが０，１，２
のいずれかであれば、ステップＳ１０６に進み、データ
フレームをキュー０に入力（エンキュー）する。タグが
３，４，５のいずれかであれば、ステップＳ１０７に進
み、データフレームをキュー１に入力（エンキュー）す
る。タグが１〜５以外、すなわち６または７のいずれか
であれば、ステップＳ１０８に進み、データフレームを
キュー２に入力（エンキュー）する。
【００６１】次に、ステップＳ１０９において、スケジ
ューラに予め設定されたアルゴリズムに従って、キュー
を選択し、ステップＳ１１０において、選択されたキュ
ーからデータフレームを出力（デキュー）し、ステップ
Ｓ１１１において、キューから出力したデータフレーム
を送信する。
【００６２】次に、図２に示したネットワーク構成にお
けるターミナル間でのデータ通信処理例を示して、デー
タ通信制御装置としてのスイッチの処理について説明す
る。図８にターミナル間でのデータ通信処理例を示す。
【００６３】図８に示す様に各ターミナル間でのデータ
フローとして、フロー０、フロー１、フロー２という３
本のフローが存在する環境を考える。フロー０は、ター
ミナルＸ２１１からターミナルＺ２１３に対する通信、
フロー１は、ターミナルＹ２１２からターミナルＺ２１
３に対する通信、フロー２は、ターミナルＢ２３２から
ターミナルＺ２１３に対する通信、である。
【００６４】各フローが合流するスイッチ０，２０１に
おいて、各フローに対するＱｏＳ保証を行なう際、ポー
ト番号に基づいてフロー識別を実行すると、前述のよう
にＴＣＰ／ＩＰやＵＤＰ／ＩＰのヘッダを確認する必要
がある。このポート番号確認処理は、前述したように、
レイヤ３（Ｌａｙｅｒ３：ネットワーク層、ＩＰ層）や
レイヤ４（Ｌａｙｅｒ４：トランスポート層、ＴＣＰ／
ＵＤＰ層）のデータフレームを再構成する必要があり、
処理負担が増加し、かえってデータの転送遅延を発生さ
せることになってしまう。
【００６５】［通信制御処理具体例］次に、ネットワー
ク内のある特定の端末にプライオリティタグの利用を管
理させる構成例について説明する。
【００６６】図９に示すネットワーク構成において、通
信端末装置としてのターミナルＸ２１１、ターミナルＹ
２１２、ターミナルＺ２１３がデータ通信制御装置とし
てのスイッチ０，２０１の各ポートに接続され、また、
スイッチ０，２０１のポートに接続されたスイッチ１，
２２１の各ポートに複数の通信端末装置としてのターミ
ナルＡ２３１、ターミナルＢ２３２、ターミナルＣ２３
３が接続されている。各ターミナルは、通信制御装置と
してのスイッチを介して接続され、相互に通信を行な
う。
【００６７】スイッチ０，２０１、スイッチ１，２２１
は、先に説明した図１の構成を持ち、各ターミナル間に
おいて送受信されるデータフレームの転送制御を実行す
る。さらに、ターミナルＡ，２３１を、ネットワーク内
のデータ通信におけるタグの利用を管理するタグ管理端
末として設定する。
【００６８】例えば、ターミナルＸ２１１、ターミナル
Ｙ２１２、ターミナルＢ２３２が、ＱｏＳ制御を要する
フロー（フロー０、フロー１、フロー２）を送信する場
合には、タグ管理を行なう端末として設定されたタグ管
理端末としてのターミナルＡ２３１にタグ割り当て要求
を送信し、お互いに競合しないタグを割り当ててもらう
処理を実行する。
【００６９】すなわち、ＱｏＳ制御を要するフローを送
信しようとするターミナルは、データフロー送信処理の
開始以前のステップとして、タグ管理端末に対して、タ
グ割り当て要求を送信し、応答送信としての割り当てタ
グを受信し、この割り当てられたタグをイーサネットデ
ータフレームのタグコントロール情報（ＴＣＩ）中のプ
ライオリティタグとして設定して、データフレームを宛
先に対して送信する。
【００７０】タグ管理端末はサブネットワーク内のデー
タ通信制御装置としての各スイッチが、各出力ポート毎
に幾つのプライオリティキューを持っており、またＩＥ
ＥＥ８０２．１ｐプライオリティタグとキュー番号との
対応付けがどのような設定として構成されているかとい
う情報、すなわち、各スイッチにおけるプライオリティ
テーブル情報を持つ。
【００７１】タグ管理端末は、例えば図１０に示すよう
に、サブネットワーク内のデータ通信制御装置としての
各スイッチのＭＡＣテーブル、プライオリティテーブル
情報を有しており、これらの情報に基づいて、後述する
キュー使用状態テーブル（図１３参照）を生成し、キュ
ーの使用状況を判別してタグ割り当て処理を実行する。
なお、タグ管理端末は必ずしもサブネットワーク内に存
在する必然性は無いが、図９に示すネットワーク構成例
ではサブネットワーク内のターミナルＡ，２３１がタグ
管理端末であるとする。
【００７２】ターミナルＸ，２１１、ターミナルＢ，２
３２は、プライオリティ制御を要するフロー０、フロー
１を送信する前に、タグ管理端末であるターミナルＡ，
２３１にタグ割り当て要求を発行して、使用可能なタグ
を通知してもらう。
【００７３】このとき、実際に通信を行なう端末（ター
ミナル）側の処理の流れを図１１のフローを参照して説
明する。
【００７４】優先処理、例えばＱｏＳ保証のされたデー
タフローとしての通信処理を実行しようとするターミナ
ル端末は、ステップＳ２０１において、タグ管理端末に
対してタグ割り当て要求を送信する。タグ割り当て要求
には、自己の端末識別子としてのソースノード識別子
と、データフレーム送信予定の宛先端末識別子としての
宛先ノード識別子が含まれる。
【００７５】ステップＳ２０２において、タグ管理端末
からの割り当て成功または、割り当て失敗の応答送信を
受信し、ステップＳ２０３において、応答送信がタグ割
り当て成功か失敗かを判別する。
【００７６】タグ割り当て成功であれば、ステップＳ２
０４において、割り当てタグを送信データフレームのタ
グコントロール情報（ＴＣＩ）内のプライオリティタグ
フィールドに設定して、データフレームを送信する。一
方、ステップＳ２０３の判定がＮｏ、すなわちタグ割り
当て失敗の応答をタグ管理端末から受信した場合は、ス
テップＳ２０５に進み、ＱｏＳ保証されない任意タグの
設定による通信を実行するか、あるいは、タグ管理端末
に対するタグ割り当て要求を再実行する。
【００７７】一方、タグ管理端末の処理について、図１
２のフローを参照して説明する。タグ管理端末は、ステ
ップＳ３０１において、ＱｏＳ保証データ通信を実行し
ようとするターミナルからタグ割り当て要求を受信す
る。タグ割り当て要求には、タグ割り当て要求の送信タ
ーミナルの端末識別子としてのソースノード識別子と、
データフレーム送信予定の宛先端末識別子としての宛先
ノード識別子が含まれる。
【００７８】タグ管理端末は、タグ割り当て要求を受信
すると、ステップＳ３０２において、管理端末内に格納
しているキュー使用状態テーブルを参照する。キュー使
用状態テーブルの例を図１３に示す。キュー使用状態テ
ーブルは、タグ管理端末の管理する例えばサブネットワ
ーク内のキュー使用状況を管理するテーブルであり、図
１３に示すように、通信を実行している宛先ノード（デ
ータ送信先ターミナル）と、ソースノード（データ送信
元ターミナル）および使用キューを対応付けたテーブル
として構成される。これらは、各通信制御装置（スイッ
チ）のＭＡＣテーブルおよびプライオリティテーブル情
報に基づいて生成され、ネットワーク状況の監視情報ま
たは、自己が割り当てたタグ情報に基づいて逐次更新さ
れる。
【００７９】図１３に示すキュー使用状態テーブルの例
は、図９に示したネットワーク構成に対応するものであ
り、サブネットに６台の端末が存在し、各ポート毎に３
つのキューが存在する例であり、６×３＝１８行のエン
トリが存在する。ただし、ベストエフォートなどのプラ
イオリティ制御を行なわないフローはＩＥＥＥ８０２．
１ｐプライオリティタグとして０を利用しているので、
キュー［０］は他のフローと競合する可能性が発生する
ため、ＱｏＳを保証したデータフローに対しては、割り
当て不可能なキューとしている。すなわち、キュー
［１］またはキュー［２］がＱｏＳを保証したデータフ
ローに対して割り当て可能なキューとする。
【００８０】各通信に使用される出力ポートは、先に図
４を参照して説明したＭＡＣテーブルによって一義的に
識別可能であり、その識別された出力ポートにおける使
用キューに応じて、図１３に示すキュー使用状態テーブ
ルは逐次更新されることになる。
【００８１】タグ管理端末は、ターミナルからタグ割り
当て要求を受信すると、図１３に示すキュー使用状態テ
ーブルと、タグ割り当て要求の送信ターミナルの端末識
別子としてのソースノード識別子と、データフレーム送
信予定の宛先端末識別子としての宛先ノード識別子との
情報に基づいて、通信に適用する出力ポートにＱｏＳ保
証キューを割り当てることが可能か否かを判定する。具
体的には、通信に適用する出力ポートにＱｏＳ保証専用
キュー（例えばキュー［１］または［２］）に空きがあ
れば、これをＱｏＳ保証データ通信用の専用キューとし
て設定することが可能となり、一方、すでに使用中であ
れば、ＱｏＳ保証データ通信用の専用キューとしての設
定が不可能であると判定する。
【００８２】ターミナルＸ，２１１及びターミナルＢ，
２３２に対して、それぞれＩＥＥＥ８０２．１ｐプライ
オリティタグ番号５（キュー番号［１］に対応）及びＩ
ＥＥＥ８０２．１ｐプライオリティタグ番号７（キュー
番号［２］に対応）を割り当て、それに応じてテーブル
を更新する。キューとプライオリティタグの対応は、プ
ライオリティテーブル（図５参照）に基づいて決定され
るものである。
【００８３】すなわち、タグ管理端末は、管理ネットワ
ーク内の通信制御装置の保有するプライオリティタグと
出力キューとを対応付けたプライオリティテーブル情報
を有し、キュー使用状態テーブルにおいて選択されたキ
ューに対応して設定可能なプライオリティタグをプライ
オリティテーブルに基づいて抽出し、抽出したプライオ
リティタグを割り当てタグとして設定する。
【００８４】図１３に示すキュー使用状態テーブルは、
ターミナルＸ，２１１及びターミナルＢ，２３２に対し
て、それぞれＩＥＥＥ８０２．１ｐプライオリティタグ
番号５（キュー番号［１］に対応）及びＩＥＥＥ８０
２．１ｐプライオリティタグ番号７（キュー番号［２］
に対応）を割り当てた結果更新されたテーブルデータを
示しており、ターミナルＸからターミナルＺに対する通
信が、当該通信に使用される出力ポートにおけるキュー
［１］を使用して実行中であることを示し、また、ター
ミナルＢからターミナルＺに対する通信が、当該通信に
使用される出力ポートにおけるキュー［２］を使用して
実行中であることを示している。
【００８５】このように、タグ割り当てが可能である場
合（ステップＳ３０３でＹｅｓ）は、ステップＳ３０４
において上述したキュー使用状態テーブル更新処理を実
行し、ステップＳ３０５において、割り当てタグ情報を
タグ割り当て要求を実行した端末に送信する。
【００８６】一方、例えばサブネットワーク内におい
て、様々な通信が実行されており、あるターミナルから
タグ割り当て要求があり、その通信の使用する出力ポー
トのＱｏＳ保証専用キュー（例えばキュー［１］または
［２］）がすでに他の通信に使用済みである場合には、
タグ割り当て不可能と判定（Ｓ３０３でＮｏ）し、ステ
ップＳ３０６に進み、タグ割り当て処理失敗通知をタグ
割り当て要求を実行した端末に送信する。
【００８７】タグ割り当て要求を実行した端末がタグの
割り当て成功通知をタグ管理端末から受信した場合に
は、割り当てタグを送信データフレームのタグコントロ
ール情報（ＴＣＩ）内のプライオリティタグフィールド
に設定して、データフレームを送信することでＱｏＳ保
証通信が可能となる。すなわち、通信制御装置としての
スイッチにおいて専用のキューを用いることが可能とな
り、他のフローの影響を受けることなく通信を行なうこ
とが可能となる。
【００８８】また、ＩＥＥＥ８０２．１ｐプライオリテ
ィタグは、受信端末が異なれば異なるタグを付けること
も可能なので、例えば図１４に示すようにターミナル
Ａ，２３１からターミナルＣ，２３３に向かうフロー２
には、ターミナルＢ，２３２からターミナルＺ，２１３
に向かうフロー１と同じＩＥＥＥ８０２．１ｐプライオ
リティタグ番号［７］を割り当てることも可能である。
【００８９】また、この例で示すターミナルＡ，２３１
のように、タグ割り当て端末自身が通信端末となること
も可能である。この割り当てを行なった後のキュー使用
状態テーブルを図１５に示す。ここで、図１６に示すネ
ットワークにおいて、新たにターミナルＹ，２１２から
ターミナルＺ，２１３に向かうフロー要求（フロー３）
があり、タグ割り当て要求がターミナルＹ，２１２から
タグ管理端末としてのターミナルＡ，２３１にあった場
合、タグ管理端末においてキュー使用状態テーブルを参
照し、割り当て可能なキューが残っていないことが確認
されることになるため、タグ割り当ては失敗し、タグ割
り当て失敗通知がタグ管理端末としてのターミナルＡ，
２３１からターミナルＹ，２１２に送信される。
【００９０】この場合、ターミナルＹ，２１２は、フロ
ー３を通常のベストエフォートのフローとして通信を行
なうか、プライオリティ制御ができない場合には通信を
行なわないなどの選択が可能であるこれらの選択は、各
ターミナルにおけるアプリケーションや端末における判
断に依存することとなる。
【００９１】このように、特定ターミナルにおけるタグ
管理を行なうと、特定の出力ポートに対して重複したタ
グを発生させることを未然に防止することが可能とな
り、スイッチ等の通信制御装置において、特定の出力ポ
ートの特定キューにデータフローが集中して蓄積される
ことがなくなり、効率的なデータフローの転送処理が可
能となり、ＱｏＳを保証したデータ転送処理が実現可能
となる。スイッチ等の通信制御装置においては、タグ管
理端末の設定したタグに基づくデータフローのエンキュ
ー処理を、タグとキューとのみを対応付けたプライオリ
ティテーブルを適用して実行するのみで、重複したキュ
ーの使用を排除可能となる。
【００９２】データ通信制御装置としてのスイッチ０，
２０１はＩＥＥＥ８０２．３（Ｅｔｈｅｒｎｅｔ）フレ
ームの優先度識別子であるＩＥＥＥ８０２．１ｐプライ
オリティタグを、フローの識別子として用いる。すなわ
ち、データ通信制御装置としてのスイッチはイーサネッ
ト・フレームヘッダの確認を実行するのみでフローの特
定を行なう。
【００９３】先に図３を参照して説明したイーサネット
データフレームに付与されたタグコントロール情報中の
３ビットのプライオリティタグ：０００〜１１１に基づ
いて、データ通信制御装置としてのスイッチが複数のフ
ローの識別を実行する。
【００９４】従来の構成においては、ＩＥＥＥ８０２．
１ｐプライオリティタグは各送信者で自由につけること
ができるため、キューの使用が重複する可能性があった
が、本発明の構成においては、タグ管理端末が設定した
タグをＩＥＥＥ８０２．１ｐプライオリティタグとした
て適用する構成とすることで、キューの競合が排除さ
れ、ＱｏＳを保証したデータ通信が可能となる。
【００９５】データ通信制御装置としてのスイッチに構
成される転送キューの構成を図１７に示す。図１７に示
すように、転送キューは、プライオリティタグ０［００
０］〜７［１１１］の８つのタグに対応して対応する複
数のキュー＃０〜＃ｎが設定される。キューの数は任意
の数として設定可能である。
【００９６】複数のキュー：キュー＃０〜キュー＃ｎの
いずれのキューに対してデータフレーム（パケット）を
入力（エンキュー）するかを入力セレクタ５０１が設定
する。入力セレクタ５０１は、タグに対してキューが対
応付けられたプライオリティテーブル５０２（図５参
照）の値を元に決定した入力キューに対して、データフ
レーム（パケット）を入力（エンキュー）する処理を実
行する。なお、プライオリティテーブル５０２の参照
は、フロー識別処理部（Ｆｏｒｗａｒｄｅｒ）５０３が
実行し、フロー識別処理部（Ｆｏｒｗａｒｄｅｒ）５０
３が決定した入力キュー情報に基づいて入力セレクタ５
０１が入力パケットを各キューに入力（エンキュー）す
る構成としてもよい。
【００９７】プライオリティテーブル５０２は、図５を
参照して説明したように、各フローのデータフレームに
格納されたタグに基づいて、入力キューを一意に決定す
ることが可能な構成を持ち、入力セレクタ５０１は、デ
ータフレームのタグを判別して、プライオリティテーブ
ル５０２を参照して入力キューを選択して、データフレ
ーム（パケット）を選択キューに入力（エンキュー）す
る。
【００９８】一方、出力セレクタ５１１は、どのキュー
に幾つデータフレーム（パケット）が入っているかなど
のキュー状態をスケジューラ５１２に渡す。スケジュー
ラ５１２は、予め設定されたアルゴリズムに従って次に
出力するキューを順次決定し、これを出力セレクタ５１
１に通知する。出力セレクタ５１１はスケジューラ５１
２から指定されたキューからデータフレーム（パケッ
ト）を取り出して、制御部１０２（図１参照）の制御の
元に、インタフェース１０１を介して、データフレーム
（パケット）を出力する。
【００９９】スケジューラ５１２は各キューからどのよ
うな頻度でパケットを出力するかをパラメータとして持
っている。出力キューを選択するアルゴリズムとして
は、例えば、キュー＃２にパケットが存在する限りキュ
ー＃１からはパケットが出力（デキュー：ｄｅｑｕｅｕ
ｅ）されないといったように、より高位のキューにパケ
ットが存在する限り低位のキューは選択されないような
アルゴリズムや、キュー＃２、＃１、＃０からパケット
をそれぞれ１０対５対１で出力すると言ったような出力
割合を指定したアルゴリズム等を適用可能である。
【０１００】ただし、例えばＱｏＳ提供データフローを
格納したキュー、すなわち優先処理対象データフローを
格納したキューに対する処理に関しては、トークンバケ
ットアルゴリズムを前提としてＲＦＣ２２１５に示され
るような、「トークンの生成間隔」、「バケツの深
さ」、「トークンバケットのピークレート」、「最小取
り扱いサイズ」、「最大データグラムサイズ」などのパ
ラメータを持っており、これらのパラメータを元にスケ
ジューラ５１２はパケットを出力するキューを選択し、
出力セレクタ５１１に通知し、出力セレクタは、スケジ
ューラ５１２の設定するスケジューリングに従ったパケ
ット出力を行なう。
【０１０１】以上、特定の実施例を参照しながら、本発
明について詳解してきた。しかしながら、本発明の要旨
を逸脱しない範囲で当業者が該実施例の修正や代用を成
し得ることは自明である。すなわち、例示という形態で
本発明を開示してきたのであり、限定的に解釈されるべ
きではない。本発明の要旨を判断するためには、冒頭に
記載した特許請求の範囲の欄を参酌すべきである。
【０１０２】なお、明細書中において説明した一連の処
理はハードウェア、またはソフトウェア、あるいは両者
の複合構成によって実行することが可能である。ソフト
ウェアによる処理を実行する場合は、処理シーケンスを
記録したプログラムを、専用のハードウェアに組み込ま
れたコンピュータ内のメモリにインストールして実行さ
せるか、あるいは、各種処理が実行可能な汎用コンピュ
ータにプログラムをインストールして実行させることが
可能である。
【０１０３】例えば、プログラムは記録媒体としてのハ
ードディスクやＲＯＭ（Read OnlyMemory)に予め記録し
ておくことができる。あるいは、プログラムはフレキシ
ブルディスク、ＣＤ−ＲＯＭ(Compact Disc Read Only
Memory)，ＭＯ(Magneto optical)ディスク，ＤＶＤ(Dig
ital Versatile Disc)、磁気ディスク、半導体メモリな
どのリムーバブル記録媒体に、一時的あるいは永続的に
格納（記録）しておくことができる。このようなリムー
バブル記録媒体は、いわゆるパッケージソフトウエアと
して提供することができる。
【０１０４】なお、プログラムは、上述したようなリム
ーバブル記録媒体からコンピュータにインストールする
他、ダウンロードサイトから、コンピュータに無線転送
したり、ＬＡＮ(Local Area Network)、インターネット
といったネットワークを介して、コンピュータに有線で
転送し、コンピュータでは、そのようにして転送されて
くるプログラムを受信し、内蔵するハードディスク等の
記録媒体にインストールすることができる。
【０１０５】なお、明細書に記載された各種の処理は、
記載に従って時系列に実行されるのみならず、処理を実
行する装置の処理能力あるいは必要に応じて並列的にあ
るいは個別に実行されてもよい。
【０１０６】
【発明の効果】以上、説明してきたように、本発明のデ
ータ通信システム、データ通信管理装置、および方法に
よれば、優先度識別子であるＩＥＥＥ８０２．１ｐのプ
ライオリティタグの設定を、タグ管理端末の管理の下に
実行する構成とし、優先処理、例えばＱｏＳ保証対象の
データフローに対しては、ネットワークに接続されたス
イッチ等の通信制御装置におけるキューが重複しないよ
うに、プライオリティタグの設定を実行する構成とした
ので、優先処理対象のデータフローの処理を遅れなく実
行することが可能となる。
【０１０７】本発明のデータ通信システム、データ通信
管理装置、および方法によれば、優先度識別子であるＩ
ＥＥＥ８０２．１ｐのプライオリティタグの設定を、タ
グ管理端末の管理の下に実行する構成とし、優先処理、
例えばＱｏＳ保証対象のデータフローに対しては、ネッ
トワークに接続されたスイッチ等の通信制御装置におけ
るキューが重複しないように、プライオリティタグの設
定を実行する構成としたので、データ転送制御を実行す
るネットワーク接続されたスイッチ等の通信制御機器に
おいて、タグとキューとを対応付けたプライオリティテ
ーブルを適用した処理を実行するのみで、優先処理対象
データフローについての重複したキュー設定の発生が防
止され、優先処理データフローの確実な優先処理が可能
となる。
【図面の簡単な説明】
【図１】データ通信制御装置（スイッチ）のシステム構
成を示す図である。
【図２】本発明のデータ通信制御システムの動作するネ
ットワーク構成例を示す図である。
【図３】本発明のデータ通信制御システムの制御対象と
なるＩＥＥＥ８０２．１ｐデータフレームの構成例を説
明する図である。
【図４】ＭＡＣテーブルの構成例を示す図である。
【図５】プライオリティテーブルの構成例を示す図であ
る。
【図６】転送キューの構成例を示す図である。
【図７】データ通信制御装置におけるデータ通信制御手
順を説明するフロー図である。
【図８】本発明のデータ通信制御システムの動作するネ
ットワーク構成における通信処理例を示す図である。
【図９】本発明のデータ通信制御システムの動作するネ
ットワーク構成における通信処理例を示す図である。
【図１０】タグ管理端末の保有する情報について説明す
る図である。
【図１１】タグ割り当て要求を実行するターミナル（端
末）の処理を説明するフロー図である。
【図１２】タグ割り当て処理を実行するタグ管理端末の
処理を説明するフロー図である。
【図１３】タグ割り当て処理を実行するタグ管理端末の
保有するキュー使用状態テーブルの例を示す図である。
【図１４】本発明のデータ通信制御システムの動作する
ネットワーク構成における通信処理例を示す図である。
【図１５】タグ割り当て処理を実行するタグ管理端末の
保有するキュー使用状態テーブルの例を示す図である。
【図１６】本発明のデータ通信制御システムの動作する
ネットワーク構成における通信処理例を示す図である。
【図１７】データ通信制御装置の転送キュー構成を示す
図である。
【符号の説明】
１０１ インタフェース（ＰＨＹ） １０２ 制御部 １０３ フロー識別処理部 １０４ ＭＡＣテーブル １０５ プライオリティテーブル １０６ 転送キュー １０７ スケジューラ ２０１ スイッチ ２１１，２１２，２１３ ターミナル ２２１ スイッチ ２３１，２３２，２３３ ターミナル ３０１ 入力セレクタ ３０２ プライオリティテーブル ３０３ フロー識別処理部 ３１１ 出力セレクタ ３１２ スケジューラ ３２０，３２１，３２２ キュー ５０１ 入力セレクタ ５０２ プライオリティテーブル ５０３ フロー識別処理部 ５１１ 出力セレクタ ５１２ スケジューラ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 榎並 嗣智 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 (72)発明者 三輪 泰孝 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 (72)発明者 ジョー ケビン 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 Ｆターム(参考） 5K033 AA01 CA07 CB06 CB17 CC01

Claims (21)

    【特許請求の範囲】
  1. 【請求項１】ネットワークを介したデータ通信制御を実
    行するデータ通信システムであり、 データ送信元ターミナルからのタグ割り当て要求に応じ
    て、データフレームの付加情報としてのプライオリティ
    タグの割り当て処理を実行するタグ管理端末装置と、 前記タグ管理端末装置において割り当てられたプライオ
    リティタグをデータフレームの付加情報として設定した
    データフレームを送信するデータ送信ターミナルと、 前記データ送信元ターミナルから受信するデータフレー
    ムの付加情報としてのプライオリティタグに基づいて、
    データフロー識別処理を実行し、識別データフローに対
    応して選択されるキューにデータフレームを格納し、予
    め定められたスケジュールに従って、キューに格納され
    たデータフレームの出力処理を実行するデータ通信制御
    装置と、 を有することを特徴とするデータ通信システム。
  2. 【請求項２】前記タグ管理端末装置は、 データ通信先ノード識別子と、データ送信元ノード識別
    子と、データ通信制御装置におけるキュー識別子とを対
    応付け、管理ネットワーク内におけるデータ通信制御装
    置におけるキュー使用状態を判別可能としたキュー使用
    状態テーブルを有し、前記データ送信元ターミナルから
    の要求に応じて、該キュー使用状態テーブルを参照し、
    使用済みキューと重複しないキューに対応するプライオ
    リティタグを割り当てタグとして設定する構成であるこ
    とを特徴とする請求項１に記載のデータ通信システム。
  3. 【請求項３】前記タグ管理端末装置は、 管理ネットワーク内の通信制御装置の保有するプライオ
    リティタグと出力キューとを対応付けたプライオリティ
    テーブル情報を有し、前記キュー使用状態テーブルにお
    いて選択されたキューに対応して設定可能なプライオリ
    ティタグをプライオリティテーブルに基づいて抽出し、
    抽出したプライオリティタグを割り当てタグとして設定
    する構成であることを特徴とする請求項２に記載のデー
    タ通信システム。
  4. 【請求項４】データ送信元ターミナルからのタグ割り当
    て要求には、データ通信先ノード識別子と、データ送信
    元ノード識別子とが含まれ、 前記タグ管理端末装置は、タグ割り当て要求に含まれる
    データ通信先ノード識別子と、データ送信元ノード識別
    子に基づいて、前記キュー使用状態テーブルを参照し、
    使用済みキューと重複しないキューに対応するプライオ
    リティタグを割り当てタグとして設定する構成であるこ
    とを特徴とする請求項２に記載のデータ通信システム。
  5. 【請求項５】データ送信元ターミナルの送信するデータ
    フレームは、ＩＥＥＥ８０２．３において規定されたデ
    ータフレームであり、 前記データ通信制御装置は、 ＩＥＥＥ８０２．３データフレームに格納されたプライ
    オリティタグに基づいて、データフロー識別処理を実行
    する構成であることを特徴とする請求項１に記載のデー
    タ通信システム。
  6. 【請求項６】ネットワークを介したデータ通信制御処理
    を実行するデータ通信管理装置であり、 データ送信元ターミナルからのタグ割り当て要求に応じ
    て、データフレームの付加情報としてのプライオリティ
    タグの割り当て処理を実行するデータ通信管理装置。
  7. 【請求項７】前記データ通信管理装置は、 データ通信先ノード識別子と、データ送信元ノード識別
    子と、ネットワーク内においてデータ転送制御を実行す
    るデータ通信制御装置におけるキュー識別子とを対応付
    け、管理ネットワーク内におけるデータ通信制御装置の
    キュー使用状態を判別可能としたキュー使用状態テーブ
    ルを有し、前記データ送信元ターミナルからの要求に応
    じて、該キュー使用状態テーブルを参照し、使用済みキ
    ューと重複しないキューに対応するプライオリティタグ
    を割り当てタグとして設定する構成であることを特徴と
    する請求項６に記載のデータ通信管理装置。
  8. 【請求項８】前記データ通信管理装置は、 管理ネットワーク内の通信制御装置の保有するプライオ
    リティタグと出力キューとを対応付けたプライオリティ
    テーブル情報を有し、前記キュー使用状態テーブルにお
    いて選択されたキューに対応して設定可能なプライオリ
    ティタグをプライオリティテーブルに基づいて抽出し、
    抽出したプライオリティタグを割り当てタグとして設定
    する構成であることを特徴とする請求項７に記載のデー
    タ通信管理装置。
  9. 【請求項９】前記データ通信管理装置は、タグ割り当て
    要求に含まれるデータ通信先ノード識別子と、データ送
    信元ノード識別子に基づいて、前記キュー使用状態テー
    ブルを参照し、使用済みキューと重複しないキューに対
    応するプライオリティタグを割り当てタグとして設定す
    る構成であることを特徴とする請求項７に記載のデータ
    通信管理装置。
  10. 【請求項１０】データ送信元ターミナルの送信するデー
    タフレームは、ＩＥＥＥ８０２．３において規定された
    データフレームであり、 前記データ通信管理装置は、 ＩＥＥＥ８０２．３データフレームに設定するプライオ
    リティタグを割り当てタグとして設定する構成であるこ
    とを特徴とする請求項６に記載のデータ通信管理装置。
  11. 【請求項１１】ネットワークを介したデータ通信制御を
    実行するデータ通信制御方法であり、 タグ管理端末装置において、データ送信元ターミナルか
    らのタグ割り当て要求に応じて、データフレームの付加
    情報としてのプライオリティタグの割り当て処理を実行
    するタグ割り当てステップと、 データ送信元ターミナルにおいて、前記タグ割り当てス
    テップにおいて割り当てられたプライオリティタグをデ
    ータフレームの付加情報として設定したデータフレーム
    を送信するデータ送信ステップと、 データ通信制御装置において、前記データ送信元ターミ
    ナルから受信するデータフレームの付加情報としてのプ
    ライオリティタグに基づいて、データフロー識別処理を
    実行し、識別データフローに対応して選択されるキュー
    にデータフレームを格納し、予め定められたスケジュー
    ルに従って、キューに格納されたデータフレームの出力
    処理を実行するデータ通信制御ステップと、 を有することを特徴とするデータ通信制御方法。
  12. 【請求項１２】前記タグ管理端末装置におけるタグ割り
    当てステップは、 データ通信先ノード識別子と、データ送信元ノード識別
    子と、データ通信制御装置におけるキュー識別子とを対
    応付け、管理ネットワーク内におけるデータ通信制御装
    置におけるキュー使用状態を判別可能としたキュー使用
    状態テーブルに基づいて、前記データ送信元ターミナル
    からの要求に応じて、使用済みキューと重複しないキュ
    ーに対応するプライオリティタグを割り当てタグとして
    設定する処理を実行することを特徴とする請求項１１に
    記載のデータ通信制御方法。
  13. 【請求項１３】前記タグ管理端末装置におけるタグ割り
    当てステップは、 管理ネットワーク内の通信制御装置の保有するプライオ
    リティタグと出力キューとを対応付けたプライオリティ
    テーブル情報に基づいて、前記キュー使用状態テーブル
    において選択されたキューに対応して設定可能なプライ
    オリティタグを抽出し、抽出したプライオリティタグを
    割り当てタグとして設定する処理を実行することを特徴
    とする請求項１２に記載のデータ通信制御方法。
  14. 【請求項１４】データ送信元ターミナルからのタグ割り
    当て要求には、データ通信先ノード識別子と、データ送
    信元ノード識別子とが含まれ、 前記タグ管理端末装置におけるタグ割り当てステップ
    は、 タグ割り当て要求に含まれるデータ通信先ノード識別子
    と、データ送信元ノード識別子に基づいて、前記キュー
    使用状態テーブルを参照し、使用済みキューと重複しな
    いキューに対応するプライオリティタグを割り当てタグ
    として設定する処理を実行することを特徴とする請求項
    １２に記載のデータ通信制御方法。
  15. 【請求項１５】データ送信元ターミナルの送信するデー
    タフレームは、ＩＥＥＥ８０２．３において規定された
    データフレームであり、 前記データ通信制御装置におけるデータ通信制御ステッ
    プは、 ＩＥＥＥ８０２．３データフレームに格納されたプライ
    オリティタグに基づいて、データフロー識別処理を実行
    することを特徴とする請求項１１に記載のデータ通信制
    御方法。
  16. 【請求項１６】ネットワークを介したデータ通信制御処
    理を実行するデータ通信管理方法であり、 データ送信元ターミナルからのタグ割り当て要求に応じ
    て、データフレームの付加情報としてのプライオリティ
    タグの割り当て処理を実行することを特徴とするデータ
    通信管理方法。
  17. 【請求項１７】前記タグ割り当て処理は、 データ通信先ノード識別子と、データ送信元ノード識別
    子と、ネットワーク内においてデータ転送制御を実行す
    るデータ通信制御装置におけるキュー識別子とを対応付
    け、管理ネットワーク内におけるデータ通信制御装置の
    キュー使用状態を判別可能としたキュー使用状態テーブ
    ルを参照して、前記データ送信元ターミナルからの要求
    に応じて、使用済みキューと重複しないキューに対応す
    るプライオリティタグを割り当てタグとして設定する処
    理を実行することを特徴とする請求項１６に記載のデー
    タ通信管理方法。
  18. 【請求項１８】前記タグ割り当て処理は、 管理ネットワーク内の通信制御装置の保有するプライオ
    リティタグと出力キューとを対応付けたプライオリティ
    テーブル情報を参照し、前記キュー使用状態テーブルに
    おいて選択されたキューに対応して設定可能なプライオ
    リティタグを抽出し、抽出したプライオリティタグを割
    り当てタグとして設定する処理を含むことを特徴とする
    請求項１７に記載のデータ通信管理方法。
  19. 【請求項１９】前記タグ割り当て処理は、 タグ割り当て要求に含まれるデータ通信先ノード識別子
    と、データ送信元ノード識別子に基づいて、前記キュー
    使用状態テーブルを参照し、使用済みキューと重複しな
    いキューに対応するプライオリティタグを割り当てタグ
    として設定する処理を含むことを特徴とする請求項１７
    に記載のデータ通信管理方法。
  20. 【請求項２０】前記タグ割り当て処理は、 ＩＥＥＥ８０２．３データフレームに設定するプライオ
    リティタグを割り当てタグとして設定する構成であるこ
    とを特徴とする請求項１６に記載のデータ通信管理方
    法。
  21. 【請求項２１】ネットワークを介したデータ通信の制御
    処理の実行プログラムとしてのコンピュータ・プログラ
    ムであって、 データ送信元ターミナルからのタグ割り当て要求を受信
    するステップと、 データ通信先ノード識別子と、データ送信元ノード識別
    子と、ネットワーク内においてデータ転送制御を実行す
    るデータ通信制御装置におけるキュー識別子とを対応付
    けたキュー使用状態テーブルを参照するステップと、 該キュー使用状態テーブルの格納データに基づいて使用
    済みキューと重複しないキューに対応するプライオリテ
    ィタグを割り当てタグとして設定するステップと、 を具備することを特徴とするコンピュータ・プログラ
    ム。
JP2002040076A 2002-02-18 2002-02-18 データ通信システム、データ通信管理装置、および方法、並びにコンピュータ・プログラム Expired - Fee Related JP3925234B2 (ja)

Priority Applications (6)

Application Number Priority Date Filing Date Title
JP2002040076A JP3925234B2 (ja) 2002-02-18 2002-02-18 データ通信システム、データ通信管理装置、および方法、並びにコンピュータ・プログラム
US10/505,029 US20050216822A1 (en) 2002-02-18 2003-02-12 Data communication system, data communication management device and method, and computer program
CNA038040034A CN1633783A (zh) 2002-02-18 2003-02-12 数据通信系统、数据通信管理设备和方法及计算机程序
PCT/JP2003/001410 WO2003069850A1 (fr) 2002-02-18 2003-02-12 Systeme de communication de donnees, dispositif de gestion de la communication de donnees, procede et programme informatiques
EP03705059A EP1478127A1 (en) 2002-02-18 2003-02-12 Data communication system, data communication management device and method, and computer program
KR10-2004-7012577A KR20040077957A (ko) 2002-02-18 2003-02-12 데이터 통신 시스템, 데이터 통신 관리 장치 및 방법과컴퓨터 프로그램

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002040076A JP3925234B2 (ja) 2002-02-18 2002-02-18 データ通信システム、データ通信管理装置、および方法、並びにコンピュータ・プログラム

Publications (2)

Publication Number Publication Date
JP2003244148A true JP2003244148A (ja) 2003-08-29
JP3925234B2 JP3925234B2 (ja) 2007-06-06

Family

ID=27678283

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002040076A Expired - Fee Related JP3925234B2 (ja) 2002-02-18 2002-02-18 データ通信システム、データ通信管理装置、および方法、並びにコンピュータ・プログラム

Country Status (6)

Country Link
US (1) US20050216822A1 (ja)
EP (1) EP1478127A1 (ja)
JP (1) JP3925234B2 (ja)
KR (1) KR20040077957A (ja)
CN (1) CN1633783A (ja)
WO (1) WO2003069850A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007274694A (ja) * 2006-03-31 2007-10-18 Hitachi Ltd 受動光ネットワークシステムにおけるｉｐパケットのサービス品質を制御する方法とシステム
JP2011182209A (ja) * 2010-03-02 2011-09-15 Nec Engineering Ltd フロー制御回路およびフロー制御方法

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4012172B2 (ja) * 2004-05-28 2007-11-21 株式会社東芝 無線通信装置及び無線通信方法
US7957394B1 (en) * 2004-07-07 2011-06-07 Marvell International Ltd. Automatic network switch configuration to support quality of service
US7877527B2 (en) * 2004-09-08 2011-01-25 Sony Corporation Cluster PC
JP4446166B2 (ja) 2004-10-14 2010-04-07 ソニー株式会社 送信装置および方法、記録媒体、プログラム、並びに制御装置
US7331010B2 (en) 2004-10-29 2008-02-12 International Business Machines Corporation System, method and storage medium for providing fault detection and correction in a memory subsystem
US8634422B2 (en) * 2005-08-17 2014-01-21 Qualcomm Incorporated Prioritization techniques for quality of service packet transmission over a network lacking quality of service support at the media access control layer
US7685392B2 (en) 2005-11-28 2010-03-23 International Business Machines Corporation Providing indeterminate read data latency in a memory system
JP4855813B2 (ja) * 2006-03-30 2012-01-18 富士通株式会社 無線タグ管理プログラム、無線タグ管理方法及び無線タグ管理装置
FR2905047B1 (fr) * 2006-08-17 2008-11-14 Airbus France Sas Reseau afdx supportant une pluralite de classes de service
US7894344B2 (en) * 2007-03-02 2011-02-22 Adva Ag Optical Networking System and method for aggregated shaping of multiple prioritized classes of service flows
DE602007006633D1 (de) * 2007-04-27 2010-07-01 Alcatel Lucent Gateway mit erhöhter QoS-Kenntnis
CN101188537B (zh) * 2007-12-21 2010-12-15 中国科学院计算技术研究所 无线网络媒体接入控制系统中标识符实现方法及系统
CN102223688B (zh) * 2010-04-16 2016-04-13 中兴通讯股份有限公司 一种处理mtc优先警报消息的方法和系统
US8520534B2 (en) * 2011-03-03 2013-08-27 Alcatel Lucent In-service throughput testing in distributed router/switch architectures
CN102546412A (zh) * 2012-01-04 2012-07-04 深圳市共进电子股份有限公司 一种流量控制方法以及流量控制器
US9088514B2 (en) * 2012-07-23 2015-07-21 Broadcom Corporation Flexray communications using ethernet
CN103258389B (zh) * 2013-04-19 2015-10-28 中国建设银行股份有限公司 自助终端上传文件的方法、系统和自助终端
CN104734993B (zh) * 2013-12-24 2018-05-18 杭州华为数字技术有限公司 数据分流方法及分流器
US10069748B2 (en) 2015-12-14 2018-09-04 Mellanox Technologies Tlv Ltd. Congestion estimation for multi-priority traffic
US10069701B2 (en) 2016-01-13 2018-09-04 Mellanox Technologies Tlv Ltd. Flexible allocation of packet buffers
US10250530B2 (en) 2016-03-08 2019-04-02 Mellanox Technologies Tlv Ltd. Flexible buffer allocation in a network switch
US10084716B2 (en) 2016-03-20 2018-09-25 Mellanox Technologies Tlv Ltd. Flexible application of congestion control measures
US10205683B2 (en) 2016-03-28 2019-02-12 Mellanox Technologies Tlv Ltd. Optimizing buffer allocation for network flow control
US10387074B2 (en) 2016-05-23 2019-08-20 Mellanox Technologies Tlv Ltd. Efficient use of buffer space in a network switch
US9985910B2 (en) * 2016-06-28 2018-05-29 Mellanox Technologies Tlv Ltd. Adaptive flow prioritization
US10389646B2 (en) 2017-02-15 2019-08-20 Mellanox Technologies Tlv Ltd. Evading congestion spreading for victim flows
US10645033B2 (en) 2017-03-27 2020-05-05 Mellanox Technologies Tlv Ltd. Buffer optimization in modular switches
US11005770B2 (en) 2019-06-16 2021-05-11 Mellanox Technologies Tlv Ltd. Listing congestion notification packet generation by switch
US10999221B2 (en) 2019-07-02 2021-05-04 Mellanox Technologies Tlv Ltd. Transaction based scheduling
US11470010B2 (en) 2020-02-06 2022-10-11 Mellanox Technologies, Ltd. Head-of-queue blocking for multiple lossless queues
JP7494494B2 (ja) * 2020-03-09 2024-06-04 オムロン株式会社 通信制御機器および通信制御機器の制御方法
TWI760171B (zh) * 2021-04-07 2022-04-01 聚騰科技股份有限公司 頻寬管理方法
US11973696B2 (en) 2022-01-31 2024-04-30 Mellanox Technologies, Ltd. Allocation of shared reserve memory to queues in a network device
CN115086241B (zh) * 2022-06-09 2024-04-09 中国人民解放军国防科技大学 空间动态网络中时敏数据传输方法和装置

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11122288A (ja) * 1997-10-17 1999-04-30 Hitachi Ltd Ｌａｎ接続装置
US6067300A (en) * 1998-06-11 2000-05-23 Cabletron Systems, Inc. Method and apparatus for optimizing the transfer of data packets between local area networks
JP2001345848A (ja) * 2000-06-02 2001-12-14 Hitachi Ltd コンピュータシステムおよび通信トラヒックの制御方法
JP3730846B2 (ja) * 2000-08-10 2006-01-05 株式会社日立コミュニケーションテクノロジー Ａｔｍ通信装置およびａｔｍセル転送制御方法
US7136355B2 (en) * 2001-01-16 2006-11-14 Admtek Incorporated Transmission components for processing VLAN tag and priority packets supported by using single chip's buffer structure
US7295562B1 (en) * 2001-03-26 2007-11-13 Advanced Micro Devices, Inc. Systems and methods for expediting the identification of priority information for received packets
US6976096B1 (en) * 2001-06-02 2005-12-13 Redback Networks Inc. Method and apparatus for controlling the admission of data into a network element
US7068603B2 (en) * 2001-07-06 2006-06-27 Juniper Networks, Inc. Cross-bar switch
US7272144B2 (en) * 2002-06-26 2007-09-18 Arris International, Inc. Method and apparatus for queuing data flows

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007274694A (ja) * 2006-03-31 2007-10-18 Hitachi Ltd 受動光ネットワークシステムにおけるｉｐパケットのサービス品質を制御する方法とシステム
JP2011182209A (ja) * 2010-03-02 2011-09-15 Nec Engineering Ltd フロー制御回路およびフロー制御方法

Also Published As

Publication number Publication date
US20050216822A1 (en) 2005-09-29
WO2003069850A1 (fr) 2003-08-21
CN1633783A (zh) 2005-06-29
JP3925234B2 (ja) 2007-06-06
EP1478127A1 (en) 2004-11-17
KR20040077957A (ko) 2004-09-07

Similar Documents

Publication Publication Date Title
JP3925234B2 (ja) データ通信システム、データ通信管理装置、および方法、並びにコンピュータ・プログラム
US5940390A (en) Mechanism for conveying data prioritization information among heterogeneous nodes of a computer network
US9215175B2 (en) Computer system including controller and plurality of switches and communication method in computer system
JP5621778B2 (ja) コンテンツベーススイッチシステム、及びコンテンツベーススイッチ方法
JP4587446B2 (ja) ネットワークシステム、並びにスイッチ装置及び経路管理サーバ及びそれらの制御方法、及び、コンピュータプログラム及びコンピュータ可読記憶媒体
TWI449380B (zh) 資料中心網路系統及其封包傳送方法
US10050859B2 (en) Apparatus for processing network packet using service function chaining and method for controlling the same
CN109194581B (zh) 报文处理方法及装置
CN106452857A (zh) 生成配置信息的方法和网络控制单元
JP2006229985A (ja) イーサネット・ベースのネットワーク内の擬似ワイヤ・ピア・アドレスの自動検出
JP4703689B2 (ja) ネットワーク仮想化システムおよびプログラム
WO2022166465A1 (zh) 一种报文处理方法及相关装置
CN112751763A (zh) 一种报文转发方法、设备、存储介质及系统
CN112910704B (zh) 一种支持动态自适应网络配置的局域网系统、方法和装置
CN112838992B (zh) 报文调度方法及网络设备
JP6055553B2 (ja) キュースケジューリング方法、装置及びシステム
CN108718275B (zh) 报文转发方法及装置
JP5437290B2 (ja) サービス振分方法、サービス振分装置、およびプログラム
JP2010193146A (ja) 通信装置および通信システム
US7796614B1 (en) Systems and methods for message proxying
EP3503484A1 (en) Message transmission method, device and network system
EP1041794A2 (en) Network-device control apparatus and communication system
US6791979B1 (en) Mechanism for conveying data prioritization information among heterogeneous nodes of a computer network
US9847929B2 (en) Cluster and forwarding method
JP2003244222A (ja) 通信制御装置、通信制御システム、および方法、並びにコンピュータ・プログラム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040423

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20070206

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20070219

LAPS Cancellation because of no payment of annual fees