JPH10327186A - 優先制御可変方式 - Google Patents
優先制御可変方式Info
- Publication number
- JPH10327186A JPH10327186A JP9135145A JP13514597A JPH10327186A JP H10327186 A JPH10327186 A JP H10327186A JP 9135145 A JP9135145 A JP 9135145A JP 13514597 A JP13514597 A JP 13514597A JP H10327186 A JPH10327186 A JP H10327186A
- Authority
- JP
- Japan
- Prior art keywords
- data
- priority
- transmission
- queue
- queues
- 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.)
- Pending
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】データのトラヒック量に応じたデータ量で優先
度の高いデータの優先送信を可能とする優先制御可変方
式の交換機を提供する。 【解決手段】交換機１０には、端末回線や中継回線から
複数の送信優先度を持つデータが、回線制御部１２，１
３，１４に入力される。優先制御部１１はこれらのうち
から優先度の高いデータを優先してルーチング制御部１
５に送る。交換機１０へのトラヒックやデータの送信優
先度は常に変化する。そこで、蓄積部１１２では入力さ
れたデータを送信優先度別のキューに一時登録し、蓄積
制御部１１６および最適値算出部１１６は、トラヒック
観測部１１５のトラヒック観測結果を基に、送信優先度
の異なる上記データ間の送信データ量の比率を前記各キ
ューのトラヒック量と前記各送信優先度ごとに予め定め
た送信優先取り出し数とに応じて前記キューの各各ごと
に定める。
度の高いデータの優先送信を可能とする優先制御可変方
式の交換機を提供する。 【解決手段】交換機１０には、端末回線や中継回線から
複数の送信優先度を持つデータが、回線制御部１２，１
３，１４に入力される。優先制御部１１はこれらのうち
から優先度の高いデータを優先してルーチング制御部１
５に送る。交換機１０へのトラヒックやデータの送信優
先度は常に変化する。そこで、蓄積部１１２では入力さ
れたデータを送信優先度別のキューに一時登録し、蓄積
制御部１１６および最適値算出部１１６は、トラヒック
観測部１１５のトラヒック観測結果を基に、送信優先度
の異なる上記データ間の送信データ量の比率を前記各キ
ューのトラヒック量と前記各送信優先度ごとに予め定め
た送信優先取り出し数とに応じて前記キューの各各ごと
に定める。
Description
【０００１】
【発明の属する技術分野】本発明はデータ通信用の交換
機における送信データの優先制御可変方式に関する。
機における送信データの優先制御可変方式に関する。
【０００２】
【従来の技術】一般のデータ通信では、即時送信要求の
高い（送信優先度の高い）データとそれほど緊急に送信
する必要のないデータが混在する。このように送信優先
度が混在するデータを送信する場合、データ通信用交換
機はデータの送信優先度に応じてデータ送信を行ってい
る。
高い（送信優先度の高い）データとそれほど緊急に送信
する必要のないデータが混在する。このように送信優先
度が混在するデータを送信する場合、データ通信用交換
機はデータの送信優先度に応じてデータ送信を行ってい
る。
【０００３】従来のこの種のデータ通信用交換機の一つ
である特開平３−１０５４１号公報（発明の名称：優先
交換サービス制御方式）では、例えば、［課題を解決す
るための手段］の項に示されるように、各優先レベル
（度）で送信するデータ（パケット）の個数最大値を予
め規制値として固定設定している（例えば同公報の図３
のフローチャートでも示されるている）。この結果、こ
の交換技術では、優先レベルの高いデータが極端に多く
ても、優先レベルの低いデータの滞留が長くなり過ぎる
ことがないという効果がある。
である特開平３−１０５４１号公報（発明の名称：優先
交換サービス制御方式）では、例えば、［課題を解決す
るための手段］の項に示されるように、各優先レベル
（度）で送信するデータ（パケット）の個数最大値を予
め規制値として固定設定している（例えば同公報の図３
のフローチャートでも示されるている）。この結果、こ
の交換技術では、優先レベルの高いデータが極端に多く
ても、優先レベルの低いデータの滞留が長くなり過ぎる
ことがないという効果がある。
【０００４】また、特開平７−２３０５８号公報（発明
の名称：パケット交換機のパケット送信装置）では、送
信優先度や送信回線比率の概念を導入してデータ送信の
優先度に制約を加えている。例えば、段落０００４項に
示されるようにパケットの送信優先度Ｐはパケット通信
単位に設定され、送信優先度Ｐの異なるパケット間の送
信優先比率Ｒは、段落０００９〜００１０項に示される
ように、交換機の設計者によって予め適宜決定されてい
る。なお、この公報では、図７のフローチャート（公報
の図１に相当）にも示されるように、優先キュー（１３
１Ａ）から取り出すパケット個数Ｎ２は、上記優先キュ
ーに登録されるパケット数を一般キューから移動させた
パケットも含めたブロック数ＰＤＵｉ（Ｂ）に変更し、
このブロック数ＰＤＵｉ（Ｂ）に優先送信比率Ｒを乗
じ、この変更後の優先パケットの登録値であるＮ２値が
初期設定値（固定値）になるように制御されている。
の名称：パケット交換機のパケット送信装置）では、送
信優先度や送信回線比率の概念を導入してデータ送信の
優先度に制約を加えている。例えば、段落０００４項に
示されるようにパケットの送信優先度Ｐはパケット通信
単位に設定され、送信優先度Ｐの異なるパケット間の送
信優先比率Ｒは、段落０００９〜００１０項に示される
ように、交換機の設計者によって予め適宜決定されてい
る。なお、この公報では、図７のフローチャート（公報
の図１に相当）にも示されるように、優先キュー（１３
１Ａ）から取り出すパケット個数Ｎ２は、上記優先キュ
ーに登録されるパケット数を一般キューから移動させた
パケットも含めたブロック数ＰＤＵｉ（Ｂ）に変更し、
このブロック数ＰＤＵｉ（Ｂ）に優先送信比率Ｒを乗
じ、この変更後の優先パケットの登録値であるＮ２値が
初期設定値（固定値）になるように制御されている。
【０００５】
【発明が解決しようとする課題】上述した従来技術によ
るデータ通信用交換機では、各送信キューから取り出す
データの個数が、データ通信を行う前に設定され、トラ
ヒック（各送信キューで登録されているデータ量）の変
動に対して各送信キューから取り出すデータ数を柔軟に
変更できないという欠点があった。
るデータ通信用交換機では、各送信キューから取り出す
データの個数が、データ通信を行う前に設定され、トラ
ヒック（各送信キューで登録されているデータ量）の変
動に対して各送信キューから取り出すデータ数を柔軟に
変更できないという欠点があった。
【０００６】この理由は、通常の通信において、データ
量の多いものに優先度が高いデータが多いとは限らない
ことにある。例えば、優先度の高いキューにデータが無
いときでも、優先度の高いキューから予め設定された個
数のデータを取り出そうとし、その個数が設定数より少
くとも他の優先度キューのデータに融通できないからで
ある。
量の多いものに優先度が高いデータが多いとは限らない
ことにある。例えば、優先度の高いキューにデータが無
いときでも、優先度の高いキューから予め設定された個
数のデータを取り出そうとし、その個数が設定数より少
くとも他の優先度キューのデータに融通できないからで
ある。
【０００７】また、従来技術によるデータ通信用交換機
では、送信優先度が例えばパケット通信を行う前にあら
かじめ回線単位あるいは論理チャネル単位ごとにパケッ
ト交換機に固定して登録されるため、送信データの優先
度の設定を端末から自由に行えないという欠点があっ
た。
では、送信優先度が例えばパケット通信を行う前にあら
かじめ回線単位あるいは論理チャネル単位ごとにパケッ
ト交換機に固定して登録されるため、送信データの優先
度の設定を端末から自由に行えないという欠点があっ
た。
【０００８】従って本発明の目的は、上述した従来技術
によるデータ通信用交換機の欠点を解消し、交換機に入
力されるデータのトラヒック量に応じた数量で優先度の
高いデータの優先送信を可能とする優先制御可変方式を
提供することにある。
によるデータ通信用交換機の欠点を解消し、交換機に入
力されるデータのトラヒック量に応じた数量で優先度の
高いデータの優先送信を可能とする優先制御可変方式を
提供することにある。
【０００９】
【課題を解決するための手段】本発明の一つによる優先
制御方式は、複数の送信優先度を持つデータのうちから
優先度の高いデータを優先して送信するデータ通信用交
換機の優先制御可変方式であって、前記交換機が受信し
た前記データを送信優先度別のキューに一時登録する手
段と、送信優先度の異なる前記データ間の送信データ量
の比率を前記各キューで登録されているデータ量と前記
各送信優先度ごとに予め定めた送信優先取り出し数とに
応じて前記キューの各各ごとに定めるキュー取り出しデ
ータ数決定手段とを備える。
制御方式は、複数の送信優先度を持つデータのうちから
優先度の高いデータを優先して送信するデータ通信用交
換機の優先制御可変方式であって、前記交換機が受信し
た前記データを送信優先度別のキューに一時登録する手
段と、送信優先度の異なる前記データ間の送信データ量
の比率を前記各キューで登録されているデータ量と前記
各送信優先度ごとに予め定めた送信優先取り出し数とに
応じて前記キューの各各ごとに定めるキュー取り出しデ
ータ数決定手段とを備える。
【００１０】前記優先度制御可変方式の一つは、前記送
信優先度ごとに設けられた前記キューの各各から取り出
すデータ量が、データ通信を行う前に予め設定された値
と、取り出し時に前記キューの各各ごとに登録されてい
るデータ量とから算出される構成をとることができる。
信優先度ごとに設けられた前記キューの各各から取り出
すデータ量が、データ通信を行う前に予め設定された値
と、取り出し時に前記キューの各各ごとに登録されてい
るデータ量とから算出される構成をとることができる。
【００１１】前記優先制御可変方式の別の一つは、前記
送信優先度毎に予め設けられた前記キューの各各に登録
された前記データから送信する量のうち、データ通信を
行う前に設定される値は、前記端末や回線および論理チ
ャネルなどに関係無く設定することができる構成をとる
ことができる。
送信優先度毎に予め設けられた前記キューの各各に登録
された前記データから送信する量のうち、データ通信を
行う前に設定される値は、前記端末や回線および論理チ
ャネルなどに関係無く設定することができる構成をとる
ことができる。
【００１２】前記優先制御可変方式のさらに別の一つ
は、送信優先度の設定された前記データは、端末回線あ
るいは中継回線などに転送するデータすべてを前記送信
優先度に従って制御することができる構成をとることが
できる。
は、送信優先度の設定された前記データは、端末回線あ
るいは中継回線などに転送するデータすべてを前記送信
優先度に従って制御することができる構成をとることが
できる。
【００１３】本発明の別の一つによる優先制御可変方式
は、複数の送信優先度を持つデータのうちから優先度の
高いデータを優先して送信するデータ通信用交換機の優
先制御可変方式であって、前記データに設定される送信
優先度が、端末と前記交換機との間でデータ通信を行う
前に取り決められた範囲において、前記端末が自由に設
定できる。
は、複数の送信優先度を持つデータのうちから優先度の
高いデータを優先して送信するデータ通信用交換機の優
先制御可変方式であって、前記データに設定される送信
優先度が、端末と前記交換機との間でデータ通信を行う
前に取り決められた範囲において、前記端末が自由に設
定できる。
【００１４】本発明による優先制御可変方式は、複数の
送信優先度を持つデータのうちから優先度の高いデータ
を優先して送信するデータ通信用交換機のデータ送信装
置に属する。この優先制御可変方式は、送信優先度の異
なる各キューにおいて、キューへのデータ登録が予め設
定された，キューからのデータ取り出し個数より少ない
場合（トラヒックが少ない場合）に、その観測されたト
ラヒック量（キューに登録されたデータ量）から、少な
かった差分を他のキューに分配する。
送信優先度を持つデータのうちから優先度の高いデータ
を優先して送信するデータ通信用交換機のデータ送信装
置に属する。この優先制御可変方式は、送信優先度の異
なる各キューにおいて、キューへのデータ登録が予め設
定された，キューからのデータ取り出し個数より少ない
場合（トラヒックが少ない場合）に、その観測されたト
ラヒック量（キューに登録されたデータ量）から、少な
かった差分を他のキューに分配する。
【００１５】また、送信優先度の異なる各キューからの
データ取り出し個数が、送信優先度とトラヒック量から
算出した値に従って制御される。
データ取り出し個数が、送信優先度とトラヒック量から
算出した値に従って制御される。
【００１６】
【発明の実施の形態】図１は本発明による一実施の形態
を示すブロック図である。この実施の形態はデータ通信
用交換機の構成をとるが、説明の便宜上、回線制御と優
先制御に必要な機能ブロックを主として図示している。
を示すブロック図である。この実施の形態はデータ通信
用交換機の構成をとるが、説明の便宜上、回線制御と優
先制御に必要な機能ブロックを主として図示している。
【００１７】図１の交換機１０の回線制御部１２および
１３は、端末回線との間でデータを送受信する。回線制
御部１４は中継回線との間でデータを送受信する。回線
制御部１２，１３および１４は、端末回線または中継回
線から受信したデータを優先制御部１１に送る。なお、
これらのデータには送信優先度が付されている。
１３は、端末回線との間でデータを送受信する。回線制
御部１４は中継回線との間でデータを送受信する。回線
制御部１２，１３および１４は、端末回線または中継回
線から受信したデータを優先制御部１１に送る。なお、
これらのデータには送信優先度が付されている。
【００１８】優先制御部１１は、受信制御部１１１，蓄
積部１１２，送信制御部１１３，蓄積制御部１１４，ト
ラヒック観測部１１５，最適値算出部１１６および取り
出し個数書き換え部１１７を含む。蓄積部１１２は、上
記各データを送信優先度別に登録するように、例えば、
最優先キューＱ１，優先キューＱ２および３番目に優先
度の高い一般キューＱ３の３種類を備えている。受信制
御部１１１は回線制御部１２，１３および１４から送ら
れたデータを受信し、これらテータを蓄積部１１２に引
き継ぐ。蓄積部１１２は受けたデータに設定された送信
優先度に従って最優先キューＱ１、優先キューＱ２、一
般キューＱ３にそれぞれ登録する。なお、各優先度キュ
ーはその優先度に属するデータのみが登録される。
積部１１２，送信制御部１１３，蓄積制御部１１４，ト
ラヒック観測部１１５，最適値算出部１１６および取り
出し個数書き換え部１１７を含む。蓄積部１１２は、上
記各データを送信優先度別に登録するように、例えば、
最優先キューＱ１，優先キューＱ２および３番目に優先
度の高い一般キューＱ３の３種類を備えている。受信制
御部１１１は回線制御部１２，１３および１４から送ら
れたデータを受信し、これらテータを蓄積部１１２に引
き継ぐ。蓄積部１１２は受けたデータに設定された送信
優先度に従って最優先キューＱ１、優先キューＱ２、一
般キューＱ３にそれぞれ登録する。なお、各優先度キュ
ーはその優先度に属するデータのみが登録される。
【００１９】蓄積制御部１１４は蓄積部１１２に優先度
別に登録されているデータを各キューＱ１，Ｑ２，Ｑ３
から周期的に取り出し、送信制御部１１３にデータを引
き継ぐ。送信制御部１１３は、送られてきたデータをル
ーチング制御部１５のルーチング結果に従って、回線制
御部１２，１３および１４のいずれかに引き継ぐことに
なる。蓄積制御部１１４が蓄積部１１２から取り出すデ
ータは、後述するとおり、トラヒック観測部１１５，最
適値算出部１１６および取り出し個数書き換え部１１７
の動作に従う。
別に登録されているデータを各キューＱ１，Ｑ２，Ｑ３
から周期的に取り出し、送信制御部１１３にデータを引
き継ぐ。送信制御部１１３は、送られてきたデータをル
ーチング制御部１５のルーチング結果に従って、回線制
御部１２，１３および１４のいずれかに引き継ぐことに
なる。蓄積制御部１１４が蓄積部１１２から取り出すデ
ータは、後述するとおり、トラヒック観測部１１５，最
適値算出部１１６および取り出し個数書き換え部１１７
の動作に従う。
【００２０】なお、トラヒック観測部１１５は蓄積部１
１２に登録されているデータ量を蓄積制御部１１４を介
して優先度別に記憶する。また、最適値算出部１１６
は、トラヒック観測部１１５に記憶しているデータ量を
基に優先度別に最適な各キューから取り出すデータ数を
算出し、取り出し個数書き換え部１１７に通知する。取
り出し個数書き換え部１１７は蓄積制御部１１４の各キ
ューから取り出すデータ数を更新する。蓄積部１１２
は、蓄積制御部１１４を介し、取り出し個数書き換え部
１１７のキューから取り出す，更新されたデータ数に従
って各キューからデータを取り出し、上述のとおり、送
信制御部１１３にデータを引き継ぐ。
１２に登録されているデータ量を蓄積制御部１１４を介
して優先度別に記憶する。また、最適値算出部１１６
は、トラヒック観測部１１５に記憶しているデータ量を
基に優先度別に最適な各キューから取り出すデータ数を
算出し、取り出し個数書き換え部１１７に通知する。取
り出し個数書き換え部１１７は蓄積制御部１１４の各キ
ューから取り出すデータ数を更新する。蓄積部１１２
は、蓄積制御部１１４を介し、取り出し個数書き換え部
１１７のキューから取り出す，更新されたデータ数に従
って各キューからデータを取り出し、上述のとおり、送
信制御部１１３にデータを引き継ぐ。
【００２１】以下、図２および図３のフローチャートを
用いて本実施の形態の動作について詳細に説明する。図
２は蓄積部１１２の各優先キューから取り出す優先デー
タの最適値数を算出するフローチャートである。
用いて本実施の形態の動作について詳細に説明する。図
２は蓄積部１１２の各優先キューから取り出す優先デー
タの最適値数を算出するフローチャートである。
【００２２】ここで、フローチャートの説明に先立っ
て、フローチャートおよび後の動作説明で使用する符号
の説明をしておく。 Ｕ１：最優先キューＱ１に登録されているデータの個数 Ｕ２：優先キューＱ２に登録されているデータの個数 Ｕ３：一般キューＱ３に登録されているデータの個数 Ｕｘ：Ｕ１とＵ２とＵ３の合計 Ｎ１：予めモデルトラヒックから設計された最優先キュ
ーＱ１からのデータ取り出し個数 Ｎ２：予めモデルトラヒックから設計された優先キュー
Ｑ２からのデータ取り出し個数 Ｎ３：予めモデルトラヒックから設計された一般キュー
Ｑ３からのデータ取り出し個数 Ｍ１：Ｎ１とＵ１との差 Ｍ２：Ｎ２とＵ２との差 Ｍ３：Ｎ２とＵ２との差 Ｋ１：最優先キューＱ１に分配される取り出し個数の増
加分 Ｋ２：優先キューＱ２に分配される取り出し個数の増加
分 Ｋ３：一般キューＱ３に分配される取り出し個数の増加
分 なお、Ｕ１，Ｕ２およびＵ３はトラヒック観測部１１５
から得られる値であり、取り出し個数書き換え部１１７
は予め設定されていたＮ１，Ｎ２およびＮ３をＫ１，Ｋ
２およびＫ３に書き換える。
て、フローチャートおよび後の動作説明で使用する符号
の説明をしておく。 Ｕ１：最優先キューＱ１に登録されているデータの個数 Ｕ２：優先キューＱ２に登録されているデータの個数 Ｕ３：一般キューＱ３に登録されているデータの個数 Ｕｘ：Ｕ１とＵ２とＵ３の合計 Ｎ１：予めモデルトラヒックから設計された最優先キュ
ーＱ１からのデータ取り出し個数 Ｎ２：予めモデルトラヒックから設計された優先キュー
Ｑ２からのデータ取り出し個数 Ｎ３：予めモデルトラヒックから設計された一般キュー
Ｑ３からのデータ取り出し個数 Ｍ１：Ｎ１とＵ１との差 Ｍ２：Ｎ２とＵ２との差 Ｍ３：Ｎ２とＵ２との差 Ｋ１：最優先キューＱ１に分配される取り出し個数の増
加分 Ｋ２：優先キューＱ２に分配される取り出し個数の増加
分 Ｋ３：一般キューＱ３に分配される取り出し個数の増加
分 なお、Ｕ１，Ｕ２およびＵ３はトラヒック観測部１１５
から得られる値であり、取り出し個数書き換え部１１７
は予め設定されていたＮ１，Ｎ２およびＮ３をＫ１，Ｋ
２およびＫ３に書き換える。
【００２３】さて、図２のフローチャートの詳細な説明
を行うと、優先制御部１１に引き継がれたデータは、デ
ータに設定されている送信優先度に従って蓄積部１１２
のキューの一つに登録される。すると、蓄積制御部１１
４からこのデータ登録情報を得たトラヒック観測部１１
５はこれを記憶し、最適値算出部１１６に転送する。最
適値算出部１１６は、複数のキューからデータを取り出
す順序として最も優先順位の高い最優先キューＱ１に登
録されているデータの個数Ｕ１とあらかじめモデルトラ
ヒックより設計された最優先キューＱ１より取り出すデ
ータの個数Ｎ１を比較する（Ｓ１００）。
を行うと、優先制御部１１に引き継がれたデータは、デ
ータに設定されている送信優先度に従って蓄積部１１２
のキューの一つに登録される。すると、蓄積制御部１１
４からこのデータ登録情報を得たトラヒック観測部１１
５はこれを記憶し、最適値算出部１１６に転送する。最
適値算出部１１６は、複数のキューからデータを取り出
す順序として最も優先順位の高い最優先キューＱ１に登
録されているデータの個数Ｕ１とあらかじめモデルトラ
ヒックより設計された最優先キューＱ１より取り出すデ
ータの個数Ｎ１を比較する（Ｓ１００）。
【００２４】比較の結果、登録されているデータの個数
がＮ１個未満であれば（Ｓ１００のＹＥＳ）、最適値算
出部１１６はＮ１とＵ１の差Ｍ１を算出する（Ｓ１０
１）。しかし、Ｎ１個以上であれば（Ｓ１００のＮ
Ｏ）、Ｎ１とＵ１の差Ｍ１に「０」を設定し（Ｓ１０
２）、フローはＳ１０３に移行する。
がＮ１個未満であれば（Ｓ１００のＹＥＳ）、最適値算
出部１１６はＮ１とＵ１の差Ｍ１を算出する（Ｓ１０
１）。しかし、Ｎ１個以上であれば（Ｓ１００のＮ
Ｏ）、Ｎ１とＵ１の差Ｍ１に「０」を設定し（Ｓ１０
２）、フローはＳ１０３に移行する。
【００２５】次に、最適値算出部１１６は、２番目に優
先順位の高い優先キューＱ２に登録されているデータの
個数Ｕ２と、あらかじめモデルトラヒックより設計され
た優先キューＱ２より取り出すデータ数Ｎを比較する
（Ｓ１０３）。比較の結果、登録されているデータの個
数がＮ２個未満であれば（Ｓ１０３のＹＥＳ）、最適値
算出部１１６はＮ２とＵ２の差Ｍ２を算出する（Ｓ１０
４）。しかし、Ｎ２個以上であれば（Ｓ１０３のＮ
Ｏ）、Ｎ２とＵ２の差Ｍ２に「０」を設定し（Ｓ１０
５）、フローはＳ１０６に移行する。
先順位の高い優先キューＱ２に登録されているデータの
個数Ｕ２と、あらかじめモデルトラヒックより設計され
た優先キューＱ２より取り出すデータ数Ｎを比較する
（Ｓ１０３）。比較の結果、登録されているデータの個
数がＮ２個未満であれば（Ｓ１０３のＹＥＳ）、最適値
算出部１１６はＮ２とＵ２の差Ｍ２を算出する（Ｓ１０
４）。しかし、Ｎ２個以上であれば（Ｓ１０３のＮ
Ｏ）、Ｎ２とＵ２の差Ｍ２に「０」を設定し（Ｓ１０
５）、フローはＳ１０６に移行する。
【００２６】次に、最適値算出部１１６は、３番目に優
先順位の高い一般キューＱ３に登録されているデータの
個数Ｕ３と、あらかじめモデルトラヒックより設計され
た優先キューＱ３より取り出すデータ数Ｎ３を比較する
（Ｓ１０６）。比較の結果、登録されているデータの個
数がＮ３個未満であれば（Ｓ１０６のＹＥＳ）、最適値
算出部１１６はＮ３とＵ３の差Ｍ３を算出する（Ｓ１０
７）。しかし、Ｎ３個以上であれば（Ｓ１０６のＮ
Ｏ）、Ｎ３とＵ３の差Ｍ３に「０」を設定する（Ｓ１０
８）、フローはＳ１０９に移行する。
先順位の高い一般キューＱ３に登録されているデータの
個数Ｕ３と、あらかじめモデルトラヒックより設計され
た優先キューＱ３より取り出すデータ数Ｎ３を比較する
（Ｓ１０６）。比較の結果、登録されているデータの個
数がＮ３個未満であれば（Ｓ１０６のＹＥＳ）、最適値
算出部１１６はＮ３とＵ３の差Ｍ３を算出する（Ｓ１０
７）。しかし、Ｎ３個以上であれば（Ｓ１０６のＮ
Ｏ）、Ｎ３とＵ３の差Ｍ３に「０」を設定する（Ｓ１０
８）、フローはＳ１０９に移行する。
【００２７】次に、最適値算出部１１６は、各キューＱ
１〜Ｑ３の取り出し個数Ｎ１〜Ｎ３と各キューに登録さ
れているデータの個数Ｕ１〜Ｕ３の差Ｍ１〜Ｍ３の合計
Ｍｘを算出する（Ｓ１０９）。次に、各キューＱ１〜Ｑ
３に登録されているデータの個数Ｕ１〜Ｕ３の合計Ｕｘ
を算出する（Ｓ１１０）。次に、最優先キューＱ１に分
配されるデータ取り出し個数の増加分Ｋ１を算出する
（Ｓ１１１）。次に優先キューＱ２に分配されるデータ
取り出し個数の増加分Ｋ２を算出する（Ｓ１１２）。次
に、一般キューＱ３に分配されるデータ取り出し個数の
増加分Ｋ３を算出する（Ｓ１１３）。これで、最適値算
出部１１６が各優先キューから取り出す優先データの最
適値数を算出する作業が終る。
１〜Ｑ３の取り出し個数Ｎ１〜Ｎ３と各キューに登録さ
れているデータの個数Ｕ１〜Ｕ３の差Ｍ１〜Ｍ３の合計
Ｍｘを算出する（Ｓ１０９）。次に、各キューＱ１〜Ｑ
３に登録されているデータの個数Ｕ１〜Ｕ３の合計Ｕｘ
を算出する（Ｓ１１０）。次に、最優先キューＱ１に分
配されるデータ取り出し個数の増加分Ｋ１を算出する
（Ｓ１１１）。次に優先キューＱ２に分配されるデータ
取り出し個数の増加分Ｋ２を算出する（Ｓ１１２）。次
に、一般キューＱ３に分配されるデータ取り出し個数の
増加分Ｋ３を算出する（Ｓ１１３）。これで、最適値算
出部１１６が各優先キューから取り出す優先データの最
適値数を算出する作業が終る。
【００２８】図３は蓄積部１１２の各優先キューＱ１〜
Ｑ３からから取り出したデータを送信制御部１１３に転
送するフローチャートである。
Ｑ３からから取り出したデータを送信制御部１１３に転
送するフローチャートである。
【００２９】図２のフローチャートによる作業が終る
と、蓄積制御部１１４は、まず、蓄積部１１２の最優先
キューＱ１からＮ１＋Ｋ１個のデータを取り出し（Ｓ２
００）、この取り出したデータを送信制御部１１３へ転
送する（Ｓ２０１）。次に、蓄積制御部１１４は、蓄積
部１１２の優先キューＱ２からＮ２＋Ｋ２個のデータを
取り出し（Ｓ２０２）、この取り出したデータを送信制
御部１１３へ転送する（Ｓ２０３）。最後に、蓄積制御
部１１４は、蓄積部１１２の一般キューＱ３からＮ３＋
Ｋ３個のデータを取り出し（Ｓ２０４）、この取り出し
たデータを送信制御部１１３へ転送する（Ｓ２０５）。
これら取り出しデータの数は蓄積制御部１１４に設定さ
れている。
と、蓄積制御部１１４は、まず、蓄積部１１２の最優先
キューＱ１からＮ１＋Ｋ１個のデータを取り出し（Ｓ２
００）、この取り出したデータを送信制御部１１３へ転
送する（Ｓ２０１）。次に、蓄積制御部１１４は、蓄積
部１１２の優先キューＱ２からＮ２＋Ｋ２個のデータを
取り出し（Ｓ２０２）、この取り出したデータを送信制
御部１１３へ転送する（Ｓ２０３）。最後に、蓄積制御
部１１４は、蓄積部１１２の一般キューＱ３からＮ３＋
Ｋ３個のデータを取り出し（Ｓ２０４）、この取り出し
たデータを送信制御部１１３へ転送する（Ｓ２０５）。
これら取り出しデータの数は蓄積制御部１１４に設定さ
れている。
【００３０】次に、上述した本実施の形態による優先制
御可変方式の動作について、さらに具体的に説明する。
御可変方式の動作について、さらに具体的に説明する。
【００３１】図４はＵ１＞Ｎ１，Ｕ２＞Ｎ２およびＵ３
＞Ｎ３における優先制御部１１の動作を説明する図であ
る。
＞Ｎ３における優先制御部１１の動作を説明する図であ
る。
【００３２】図４の状態では、蓄積部１１２の各キュー
Ｑ１ないしＱ３のいずれにも、予め設計された取り出し
個数Ｎ１ないしＮ３より多いデータが登録されている。
この場合は、予め設計された取り出し個数Ｎ１ないしＮ
３に従ってデータが取り出される。
Ｑ１ないしＱ３のいずれにも、予め設計された取り出し
個数Ｎ１ないしＮ３より多いデータが登録されている。
この場合は、予め設計された取り出し個数Ｎ１ないしＮ
３に従ってデータが取り出される。
【００３３】図５はＵ１＜Ｎ１，Ｕ２＞Ｎ２，Ｕ３＞Ｎ
３における優先制御部１１の動作を説明する図である。
３における優先制御部１１の動作を説明する図である。
【００３４】蓄積部１１２の最優先キューＱ１は、予め
設計された取り出し個数Ｎ１より少ないデータしか登録
されていない状態にある。つまり、トラヒックが少ない
状態である。この場合は、図２のフローチャートで説明
したように、Ｍ１（＝Ｎ１−Ｕ１）個の取り出し個数を
他のキューＱ２およびＱ３に登録されているデータの個
数Ｕ２およびＵ３に応じて増加分Ｋ２およびＫ３を算出
し、予めＱ２およびＱ３に設計された取り出し個数Ｎ２
およびＮ３より、増加分Ｋ２およびＫ３だけ多くＱ１以
外のキューからデータを取り出すことができる。
設計された取り出し個数Ｎ１より少ないデータしか登録
されていない状態にある。つまり、トラヒックが少ない
状態である。この場合は、図２のフローチャートで説明
したように、Ｍ１（＝Ｎ１−Ｕ１）個の取り出し個数を
他のキューＱ２およびＱ３に登録されているデータの個
数Ｕ２およびＵ３に応じて増加分Ｋ２およびＫ３を算出
し、予めＱ２およびＱ３に設計された取り出し個数Ｎ２
およびＮ３より、増加分Ｋ２およびＫ３だけ多くＱ１以
外のキューからデータを取り出すことができる。
【００３５】図６はＵ１＜Ｎ１，Ｕ２＞Ｎ２，Ｕ３＜Ｎ
３における優先制御部１１の動作を説明する図である。
３における優先制御部１１の動作を説明する図である。
【００３６】蓄積部１１２の最優先キューＱ１および一
般キューＱ３は、あらかじめ設計された取り出し個数Ｎ
１及びＮ３より少ないデータしか登録されていない状態
にある。つまり、最優先キューＱ１と一般キューＱ３に
登録されるデータのトラヒックが少ない状態である。こ
の場合は、Ｍ１（＝Ｎ１−Ｕ１）個及びＭ３（＝Ｎ３−
Ｕ３）個の取り出し個数を優先キューＱ２の増加分Ｋ２
として、予め設計された取り出し個数Ｎ２より増加分Ｋ
２だけ多く、キューＱ２からデータを取り出すことがで
きる。
般キューＱ３は、あらかじめ設計された取り出し個数Ｎ
１及びＮ３より少ないデータしか登録されていない状態
にある。つまり、最優先キューＱ１と一般キューＱ３に
登録されるデータのトラヒックが少ない状態である。こ
の場合は、Ｍ１（＝Ｎ１−Ｕ１）個及びＭ３（＝Ｎ３−
Ｕ３）個の取り出し個数を優先キューＱ２の増加分Ｋ２
として、予め設計された取り出し個数Ｎ２より増加分Ｋ
２だけ多く、キューＱ２からデータを取り出すことがで
きる。
【００３７】以上、図１の実施の形態を用いて説明した
本発明は、この実施の形態に限定されるものではない。
例えば、先の実施の形態では３つの優先度を設けたが、
２個以上の優先度が設けられる場合に、適用することが
できる。
本発明は、この実施の形態に限定されるものではない。
例えば、先の実施の形態では３つの優先度を設けたが、
２個以上の優先度が設けられる場合に、適用することが
できる。
【００３８】また、この本発明は、パケット交換、フレ
ームリレー等の周辺技術にも適用することができるのは
勿論である。。
ームリレー等の周辺技術にも適用することができるのは
勿論である。。
【００３９】なお、本発明は、データ通信用交換機で受
信され、通信のために処理されるデータは全て優先制御
部１１を通ることになるので、上記データに設定される
送信優先度が、データ通信を行う前に設定される値は、
上記端末回線，上記中継回線および論理チャネルなどに
関係無く設定することができる。
信され、通信のために処理されるデータは全て優先制御
部１１を通ることになるので、上記データに設定される
送信優先度が、データ通信を行う前に設定される値は、
上記端末回線，上記中継回線および論理チャネルなどに
関係無く設定することができる。
【００４０】また、本発明による優先制御可変方式は、
データ通信用交換機で受信され、通信のために処理され
るデータは全て優先制御部１１を通ることになるので、
送信優先度の設定された上記データは、端末回線または
中継回線などに転送するデータすべてを前記送信優先度
に従って制御することができるという特徴がある。
データ通信用交換機で受信され、通信のために処理され
るデータは全て優先制御部１１を通ることになるので、
送信優先度の設定された上記データは、端末回線または
中継回線などに転送するデータすべてを前記送信優先度
に従って制御することができるという特徴がある。
【００４１】さらに、本発明による優先制御可変方式
は、従来方式のように回線単位や論理チャネル単位に優
先度を設定すると、設定された回線や論理チャネルはそ
の通鮮度のデータしか扱えない。しかし、通信のために
処理されるデータは全て優先制御部１１で扱われ、回線
や論理チャネル状を種々の優先度を持つデータが転送さ
れる方式なので、上記データに設定される送信優先度
が、端末と前記交換機との間でデータ通信を行う前に取
り決められた範囲において、上記端末が送信する内容に
応じて自由に設定できるという特徴がある。
は、従来方式のように回線単位や論理チャネル単位に優
先度を設定すると、設定された回線や論理チャネルはそ
の通鮮度のデータしか扱えない。しかし、通信のために
処理されるデータは全て優先制御部１１で扱われ、回線
や論理チャネル状を種々の優先度を持つデータが転送さ
れる方式なので、上記データに設定される送信優先度
が、端末と前記交換機との間でデータ通信を行う前に取
り決められた範囲において、上記端末が送信する内容に
応じて自由に設定できるという特徴がある。
【００４２】
【発明の効果】以上説明したように本発明は、複数の送
信優先度を持つデータのうちから優先度の高いデータを
優先して送信するデータ通信用交換機の優先制御可変方
式であって、前記交換機が受信した前記データを送信優
先度別のキューに一時登録する手段と、送信優先度の異
なる前記データ間の送信データ量の比率を前記各キュー
で登録されているデータ量と前記各送信優先度ごとに予
め定めた送信優先取り出し数とに応じて前記キューの各
各ごとに定めるキュー取り出しデータ数決定手段とを備
えるので、この交換機に転送される，送信優先度やトラ
ヒックが時間的に常に変動するデータに対し、各キュー
に対するデータ取り出し量を変化でき、データ通信用交
換機が受信するデータ量の変動に対応して優先制御がで
きるという特徴がある。
信優先度を持つデータのうちから優先度の高いデータを
優先して送信するデータ通信用交換機の優先制御可変方
式であって、前記交換機が受信した前記データを送信優
先度別のキューに一時登録する手段と、送信優先度の異
なる前記データ間の送信データ量の比率を前記各キュー
で登録されているデータ量と前記各送信優先度ごとに予
め定めた送信優先取り出し数とに応じて前記キューの各
各ごとに定めるキュー取り出しデータ数決定手段とを備
えるので、この交換機に転送される，送信優先度やトラ
ヒックが時間的に常に変動するデータに対し、各キュー
に対するデータ取り出し量を変化でき、データ通信用交
換機が受信するデータ量の変動に対応して優先制御がで
きるという特徴がある。
【００４３】また、本発明は、回線やチャネル毎に優先
度を設定するのではなく、上記データに設定される送信
優先度が、回線制御やルーチング制御から独立した機能
として、データ通信を行う前に上記端末回線，上記中継
回線回線および論理チャネルなどに関係無く、端末側で
送信するデータの内容に応じて自由に設定することがで
きるので、上記交換機で転送するデータ全てを優先制御
することで交換機全体のトラヒックに応じた優先制御が
できるという効果がある。
度を設定するのではなく、上記データに設定される送信
優先度が、回線制御やルーチング制御から独立した機能
として、データ通信を行う前に上記端末回線，上記中継
回線回線および論理チャネルなどに関係無く、端末側で
送信するデータの内容に応じて自由に設定することがで
きるので、上記交換機で転送するデータ全てを優先制御
することで交換機全体のトラヒックに応じた優先制御が
できるという効果がある。
【図１】本発明による一実施の形態を示す構成図であ
る。
る。
【図２】図１の蓄積部１１２の各優先キューから取り出
す優先データの最適値数を算出するフローチャートであ
る。
す優先データの最適値数を算出するフローチャートであ
る。
【図３】図１の蓄積部１１２の各優先キューＱ１〜Ｑ３
からから取り出したデータを送信制御部１１３に転送す
るフローチャートである。
からから取り出したデータを送信制御部１１３に転送す
るフローチャートである。
【図４】Ｕ１＞Ｎ１，Ｕ２＞Ｎ２およびＵ３＞Ｎ３にお
ける優先制御部１１の動作を説明する図である。
ける優先制御部１１の動作を説明する図である。
【図５】Ｕ１＜Ｎ１、Ｕ２＞Ｎ２、Ｕ３＞Ｎ３の時の優
先制御部１１の動作を説明する図である。
先制御部１１の動作を説明する図である。
【図６】Ｕ１＜Ｎ１、Ｕ２＞Ｎ２、Ｕ３＜Ｎ３の時の優
先制御部１１の動作を説明する図である。
先制御部１１の動作を説明する図である。
【図７】従来技術によるデータ送信優先制御の例を示す
フローチャートである。
フローチャートである。
１０ 交換機 １１ 優先制御部 １２，１３，１４ 回線制御部 １５ ルーチング制御部 １１１ 受信制御部 １１２ 蓄積部 １１３ 送信制御部 １１４ 蓄積制御部 １１５ トラヒック観測部 １１６ 最適値算出部 １１７ 取り出し個数書き換え部
Claims (5)
- 【請求項１】 複数の送信優先度を持つデータのうちか
ら優先度の高いデータを優先して送信するデータ通信用
交換機の優先制御可変方式であって、 前記交換機が受信した前記データを送信優先度別のキュ
ーに一時登録する手段と、送信優先度の異なる前記デー
タ間の送信データ量の比率を前記各キューで登録されて
いるデータ量と前記各送信優先度ごとに予め定めた送信
優先取り出し数とに応じて前記キューの各各ごとに定め
るキュー取り出しデータ数決定手段とを備えることを特
徴とする優先度制御可変方式。 - 【請求項２】 前記送信優先度ごとに設けられた前記キ
ューの各各から取り出すデータ量が、データ通信を行う
前に予め設定された値と、取り出し時に前記キューの各
各ごとに登録されているデータ量とから算出されること
を特徴とする請求項１記載の優先制御可変方式。 - 【請求項３】 前記送信優先度毎に設けられた前記キュ
ーの各各に登録された前記データから送信する量のう
ち、データ通信を行う前に予め設定される値は、前記端
末や回線および論理チャネルなどに関係無く設定するこ
とができることを特徴とする請求項１記載の優先制御可
変方式。 - 【請求項４】 送信優先度の設定された前記データは、
端末回線あるいは中継回線などに転送するデータすべて
を前記送信優先度に従って制御することができることを
特徴とする請求項１記載の優先制御可変方式。 - 【請求項５】 複数の送信優先度を持つデータのうちか
ら優先度の高いデータを優先して送信するデータ通信用
交換機の優先制御可変方式であって、 前記データに設定される送信優先度が、端末と前記交換
機との間でデータ通信を行う前に取り決められた範囲に
おいて、前記端末が自由に設定できることを特徴とする
優先制御可変方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9135145A JPH10327186A (ja) | 1997-05-26 | 1997-05-26 | 優先制御可変方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9135145A JPH10327186A (ja) | 1997-05-26 | 1997-05-26 | 優先制御可変方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10327186A true JPH10327186A (ja) | 1998-12-08 |
Family
ID=15144868
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9135145A Pending JPH10327186A (ja) | 1997-05-26 | 1997-05-26 | 優先制御可変方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH10327186A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001036578A (ja) * | 1999-07-21 | 2001-02-09 | Nec Corp | 無線電話網におけるａｒｑ方式のｑｏｓ制御方法及び制御システム |
| JP2020510892A (ja) * | 2017-03-28 | 2020-04-09 | アリババ・グループ・ホールディング・リミテッドＡｌｉｂａｂａ Ｇｒｏｕｐ Ｈｏｌｄｉｎｇ Ｌｉｍｉｔｅｄ | ブロックチェーンベースのデータ処理方法および装置 |
-
1997
- 1997-05-26 JP JP9135145A patent/JPH10327186A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001036578A (ja) * | 1999-07-21 | 2001-02-09 | Nec Corp | 無線電話網におけるａｒｑ方式のｑｏｓ制御方法及び制御システム |
| JP2020510892A (ja) * | 2017-03-28 | 2020-04-09 | アリババ・グループ・ホールディング・リミテッドＡｌｉｂａｂａ Ｇｒｏｕｐ Ｈｏｌｄｉｎｇ Ｌｉｍｉｔｅｄ | ブロックチェーンベースのデータ処理方法および装置 |
| US10909085B2 (en) | 2017-03-28 | 2021-02-02 | Advanced New Technologies Co., Ltd. | Blockchain-based data processing method and device |
| US11036689B2 (en) | 2017-03-28 | 2021-06-15 | Advanced New Technologies Co., Ltd. | Blockchain-based data processing method and device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5555264A (en) | Methods and devices for prioritizing in handling buffers in packet networks | |
| US7352695B2 (en) | Switch and a switching method | |
| US5732087A (en) | ATM local area network switch with dual queues | |
| US8711694B2 (en) | Call admission control method and system | |
| US20110010474A1 (en) | Low latency request dispatcher | |
| CA2505844A1 (en) | Apparatus and method for distributing buffer status information in a switching fabric | |
| US5951654A (en) | System for processing cooperation signals by storing and executing the control part of the signal separately from the data part using pointer to link the two parts | |
| WO2002023816A8 (en) | System and method for controlling the multicast traffic of a data packet switch | |
| US5949780A (en) | Integration of intelligence with communications in a switching node | |
| WO1998025378A1 (en) | Method for flow controlling atm traffic | |
| JPH10327186A (ja) | 優先制御可変方式 | |
| EP0870415B1 (en) | Switching apparatus | |
| US20040047334A1 (en) | Method of operating a crossbar switch | |
| KR100333475B1 (ko) | 고속 패킷 노드를 위한 속도 비례 자가 클럭 공정 패킷스케쥴링 장치 및 그 스케쥴링 방법 | |
| Tassiulas | Cut-through switching, pipelining, and scheduling for network evacuation | |
| JP3039828B2 (ja) | Ａｔｍ通信の交換装置 | |
| KR100382144B1 (ko) | 입출력버퍼형 스위치의 셀 시지연 보상방법 | |
| JPS61144945A (ja) | パケツト交換方式 | |
| JP2680096B2 (ja) | パケット交換網の事前迂回方式 | |
| JP3090308B2 (ja) | Ａｔｍ交換機 | |
| JP3074839B2 (ja) | セルトラヒック監視装置 | |
| JP3588546B2 (ja) | Ａｔｍスイッチシステム及びセルトラヒック制御方法 | |
| CN115002036A (zh) | Ndn网络拥塞控制方法、电子设备及存储介质 | |
| JPH0426262B2 (ja) | ||
| JPH06104915A (ja) | バッファー優先制御方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20000321 |