JP2668817B2 - ポーリングを行う伝送システム - Google Patents
ポーリングを行う伝送システムInfo
- Publication number
- JP2668817B2 JP2668817B2 JP27323793A JP27323793A JP2668817B2 JP 2668817 B2 JP2668817 B2 JP 2668817B2 JP 27323793 A JP27323793 A JP 27323793A JP 27323793 A JP27323793 A JP 27323793A JP 2668817 B2 JP2668817 B2 JP 2668817B2
- Authority
- JP
- Japan
- Prior art keywords
- queue
- value
- ratio
- integer
- buffer
- 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.)
- Expired - Lifetime
Links
- 230000005540 biological transmission Effects 0.000 title claims description 17
- 238000000034 method Methods 0.000 claims abstract description 12
- 239000000872 buffer Substances 0.000 claims description 29
- 239000002609 medium Substances 0.000 claims 1
- 239000006163 transport media Substances 0.000 claims 1
- OVBPIULPVIDEAO-LBPRGKRZSA-N folic acid Chemical compound C=1N=C2NC(N)=NC(=O)C2=NC=1CNC1=CC=C(C(=O)N[C@@H](CCC(O)=O)C(O)=O)C=C1 OVBPIULPVIDEAO-LBPRGKRZSA-N 0.000 abstract description 14
- 230000003287 optical effect Effects 0.000 abstract description 3
- 230000003247 decreasing effect Effects 0.000 abstract 1
- 238000004364 calculation method Methods 0.000 description 15
- 238000010586 diagram Methods 0.000 description 1
- 239000003365 glass fiber Substances 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 239000003607 modifier Substances 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
-
- 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]
- H04L12/40—Bus networks
- H04L12/403—Bus networks with centralised control, e.g. polling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5603—Access techniques
- H04L2012/5609—Topology
- H04L2012/561—Star, e.g. cross-connect, concentrator, subscriber group equipment, remote electronics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5614—User Network Interface
- H04L2012/5615—Network termination, e.g. NT1, NT2, PBX
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5651—Priority, marking, classes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5681—Buffer or queue management
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Small-Scale Networks (AREA)
- Time-Division Multiplex Systems (AREA)
- Color Television Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、異なるソースからのデ
ータユニットを多数のアクセスキューバッファ及び１の
アクセスコントローラを経由して伝送媒体に伝送するた
めの装置に関する。
ータユニットを多数のアクセスキューバッファ及び１の
アクセスコントローラを経由して伝送媒体に伝送するた
めの装置に関する。
【０００２】
【従来の技術】ここに用いられる方法は特に、ＡＴＭデ
ータセルのポーリングに適用できる。このような方法は
とりわけ、ボックスマ（Ｂｏｘｍａ）〔１〕他による刊
行物に知られている。そこに開示される方法は多数の工
程、すなわち、 工程１：キューサイズまたはキュー成長等種々キューの
キュー特性値を使用して、“発生比率”（たとえば、発
生周波数）を各キューについて計算する； 工程２：計算された比率を使用して、ポーリングテーブ
ル・サイズＭとキューごとの発生の絶対数を計算する； 工程３：計算されたテーブル・サイズＭと計算されたキ
ューごとの発生数を計算する、各工程よりなる。
ータセルのポーリングに適用できる。このような方法は
とりわけ、ボックスマ（Ｂｏｘｍａ）〔１〕他による刊
行物に知られている。そこに開示される方法は多数の工
程、すなわち、 工程１：キューサイズまたはキュー成長等種々キューの
キュー特性値を使用して、“発生比率”（たとえば、発
生周波数）を各キューについて計算する； 工程２：計算された比率を使用して、ポーリングテーブ
ル・サイズＭとキューごとの発生の絶対数を計算する； 工程３：計算されたテーブル・サイズＭと計算されたキ
ューごとの発生数を計算する、各工程よりなる。
【０００３】工程３において、“ランダム・コントロー
ル手段”または“ゴールデン・レシオ手段”が使用さ
れ、これらは共にホフリ・アンド・ロスベルグ〔２〕
（Ｈｏｆｒｉ＆Ｒｏｓｂｅｒｇ）の研究による。“ラン
ダム手段”の性能はかなり制限される。“ゴールデン・
レシオ手段”の性能は良いが、かなり複雑な数学的作業
を要し、かなり長い時間がかかり、結局、Ｂ−ＩＳＤＮ
等広帯域用途に供される、ＡＴＭデータセルを扱うのに
かなり不利である。
ル手段”または“ゴールデン・レシオ手段”が使用さ
れ、これらは共にホフリ・アンド・ロスベルグ〔２〕
（Ｈｏｆｒｉ＆Ｒｏｓｂｅｒｇ）の研究による。“ラン
ダム手段”の性能はかなり制限される。“ゴールデン・
レシオ手段”の性能は良いが、かなり複雑な数学的作業
を要し、かなり長い時間がかかり、結局、Ｂ−ＩＳＤＮ
等広帯域用途に供される、ＡＴＭデータセルを扱うのに
かなり不利である。
【０００４】
【発明が解決しようとする課題】本発明の目的は、簡単
な加算と比較機能で整数の処理に基づく方法を提供し、
迅速なポーリング・システムを得ることにある。
な加算と比較機能で整数の処理に基づく方法を提供し、
迅速なポーリング・システムを得ることにある。
【０００５】
【問題を解決するための手段】即ち本発明は、異なるソ
ースからのデータユニットを多数のアクセスキューバッ
ファ及び１のアクセスコントローラを経由して伝送媒体
に伝送するための伝送システムであって、それぞれのア
クセスキューバッファはキューバッファ負荷信号（Ｑ
（１）・・・Ｑ（ｎ））を、それぞれのバッファの負荷
に依存して、該アクセスコントローラに出力し、該アク
セスコントローラは、該バッファ負荷信号を負荷比率整
数（Ｒ（１）・・・Ｒ（ｎ））に変換してそしてそれら
比率整数の合計（Ｓ）を計数する第１の手段（Ｉ）、全
てのバッファに対して、該比率整数の合計（Ｓ）とバッ
ファの比率整数（Ｒ）との間の差に等しい修正整数（Ｃ
（１）・・・Ｃ（ｎ））を計数する第２の手段（II）、
該キューバッファのそれぞれに割り当てられた緊急整数
（Ｕ（１）・・・Ｕ（ｎ））を順位付けてそして第１位
に順位付けされるキューバッファを選択する第３の手段
（III)、該選択されたキューバッファからデータユニッ
トを該伝送媒体へスイッチする第４の手段（IV）及び、
該選択されたキューバッファの緊急整数をその修正整数
で減少させ、残りのキューバッファの緊急整数をそれら
の負荷比率整数で増加させる第５の手段（Ｖ）を有する
上記伝送システムを要旨とするものであり、それぞれの
手段により、以下の工程が実行されることを特徴とす
る： 工程１：各アクセスキューバッファ中のデータ数（負
荷）を表す各キュー値Ｑ（ｎ）を使用して比率テーブル
中の各比率値（整数）Ｒ（ｎ）を計算する； 工程２：これら比率値Ｒ（ｎ）の合計Ｓを計算する（以
上、第１の手段）； 工程３：各キューバッファｘの比率値Ｒ（ｘ）により減
少された、比率値の合計Ｓに等しい修正因子（整数）Ｃ
（ｘ）を各キューバッファｘに割り当てる（第２の手
段）； 工程４：最大の緊急因子（整数）Ｕ（ｉ）を有するキュ
ーバッファｉを選択し、または、より多くのキューバッ
ファがこの最大緊急因子Ｕ（ｉ）を有すれば、そこから
１つの特定キューバッファｉ、たとえば、この最大緊急
因子Ｕ（ｉ）を有する比率テーブルにある第１キューバ
ッファを選択する（第３の手段）； 工程５：その修正因子（ｉ）の値によって前記選択され
たキューバッファのデ ータをスイッチしてその緊急因子
Ｕ（ｉ）を減少する； 工程６：比率値Ｒ（ｘ）によって残りのキューバッファ
（≠ｉ）の緊急因子Ｕ（ｘ）を増加する（以上、第４及
び第５の手段）；および 工程７；工程４から繰り返す、または工程１から繰り返
す（以下参照）。
ースからのデータユニットを多数のアクセスキューバッ
ファ及び１のアクセスコントローラを経由して伝送媒体
に伝送するための伝送システムであって、それぞれのア
クセスキューバッファはキューバッファ負荷信号（Ｑ
（１）・・・Ｑ（ｎ））を、それぞれのバッファの負荷
に依存して、該アクセスコントローラに出力し、該アク
セスコントローラは、該バッファ負荷信号を負荷比率整
数（Ｒ（１）・・・Ｒ（ｎ））に変換してそしてそれら
比率整数の合計（Ｓ）を計数する第１の手段（Ｉ）、全
てのバッファに対して、該比率整数の合計（Ｓ）とバッ
ファの比率整数（Ｒ）との間の差に等しい修正整数（Ｃ
（１）・・・Ｃ（ｎ））を計数する第２の手段（II）、
該キューバッファのそれぞれに割り当てられた緊急整数
（Ｕ（１）・・・Ｕ（ｎ））を順位付けてそして第１位
に順位付けされるキューバッファを選択する第３の手段
（III)、該選択されたキューバッファからデータユニッ
トを該伝送媒体へスイッチする第４の手段（IV）及び、
該選択されたキューバッファの緊急整数をその修正整数
で減少させ、残りのキューバッファの緊急整数をそれら
の負荷比率整数で増加させる第５の手段（Ｖ）を有する
上記伝送システムを要旨とするものであり、それぞれの
手段により、以下の工程が実行されることを特徴とす
る： 工程１：各アクセスキューバッファ中のデータ数（負
荷）を表す各キュー値Ｑ（ｎ）を使用して比率テーブル
中の各比率値（整数）Ｒ（ｎ）を計算する； 工程２：これら比率値Ｒ（ｎ）の合計Ｓを計算する（以
上、第１の手段）； 工程３：各キューバッファｘの比率値Ｒ（ｘ）により減
少された、比率値の合計Ｓに等しい修正因子（整数）Ｃ
（ｘ）を各キューバッファｘに割り当てる（第２の手
段）； 工程４：最大の緊急因子（整数）Ｕ（ｉ）を有するキュ
ーバッファｉを選択し、または、より多くのキューバッ
ファがこの最大緊急因子Ｕ（ｉ）を有すれば、そこから
１つの特定キューバッファｉ、たとえば、この最大緊急
因子Ｕ（ｉ）を有する比率テーブルにある第１キューバ
ッファを選択する（第３の手段）； 工程５：その修正因子（ｉ）の値によって前記選択され
たキューバッファのデ ータをスイッチしてその緊急因子
Ｕ（ｉ）を減少する； 工程６：比率値Ｒ（ｘ）によって残りのキューバッファ
（≠ｉ）の緊急因子Ｕ（ｘ）を増加する（以上、第４及
び第５の手段）；および 工程７；工程４から繰り返す、または工程１から繰り返
す（以下参照）。
【０００６】
【作用】ポーリング・シーケンステーブルは（キューサ
イズの長期平均値等不変キュー値を考慮して）一度計算
されてから、定期的に再計算されてよい。これらの見方
はキュー値の動的な動き又はポーリング・システムの所
望精度に左右される。従って、一方ではポーリングテー
ブルを一度計算し、他方ではポールされる次のキューが
計算される各サイクル前にテーブルを再計算することが
できる。第１の場合には工程７から工程４へ“ジャンプ
・バック”が行われ、第２の場合では工程１へのジャン
プ・バックが必要である。また中間の形態も可能であ
る。たとえば、キュー値が変化したかどうか計算サイク
ル毎に一度チェックし、このような変化が検出された後
のみシーケンステーブルを再計算できる。これはｎサイ
クル毎に生じてもよい。以下は、キュー値が変化したか
どうか３サイクル毎にチェックが行われる作業テーブル
で、新比率テーブルがある場合にのみ、比率と新しい修
正因子の和が計算される。また、これが各計算サイクル
に生じて、キュー要素の可変供給の動的な動きに対しポ
ーリング・シーケンステーブルの最大調節となる例が説
明される。
イズの長期平均値等不変キュー値を考慮して）一度計算
されてから、定期的に再計算されてよい。これらの見方
はキュー値の動的な動き又はポーリング・システムの所
望精度に左右される。従って、一方ではポーリングテー
ブルを一度計算し、他方ではポールされる次のキューが
計算される各サイクル前にテーブルを再計算することが
できる。第１の場合には工程７から工程４へ“ジャンプ
・バック”が行われ、第２の場合では工程１へのジャン
プ・バックが必要である。また中間の形態も可能であ
る。たとえば、キュー値が変化したかどうか計算サイク
ル毎に一度チェックし、このような変化が検出された後
のみシーケンステーブルを再計算できる。これはｎサイ
クル毎に生じてもよい。以下は、キュー値が変化したか
どうか３サイクル毎にチェックが行われる作業テーブル
で、新比率テーブルがある場合にのみ、比率と新しい修
正因子の和が計算される。また、これが各計算サイクル
に生じて、キュー要素の可変供給の動的な動きに対しポ
ーリング・シーケンステーブルの最大調節となる例が説
明される。
【０００７】文献： １．ボックスマ（Ｂｏｘｍａ），Ｏ．Ｊ他 ポーリング・システムの最適化 レポートＢＳ−Ｒ８９３２ 数学・コンピューター科学センター Ｐ．Ｏ．Ｂｏｘ４０７９，ＮＬ−１００９ＡＢ アムス
テルダム ２．ホフリ（Ｈｏｆｒｉ），Ｍ他 多アクセス・チャンネルにおけるゴールデン・レシオ重
みつきＴＤＭ手段によるバケット遅延 ＩＥＥＥ トランス．インフォーム．理論，ＩＴ−３３
巻、ｐ．３４１−３４９
テルダム ２．ホフリ（Ｈｏｆｒｉ），Ｍ他 多アクセス・チャンネルにおけるゴールデン・レシオ重
みつきＴＤＭ手段によるバケット遅延 ＩＥＥＥ トランス．インフォーム．理論，ＩＴ−３３
巻、ｐ．３４１−３４９
【０００８】
【実施例】以下、本発明による方法の作動を説明する。
特定時点における“到着速度”（時間単位のキュー要素
数の供給）がＱ（ａ）＝３、Ｑ（ｂ）＝６、Ｑ（ｃ）＝
３である、３つのキューａ、ｂ、ｃがあるものとする。
以下、上記工程は本発明に従うものとする。
特定時点における“到着速度”（時間単位のキュー要素
数の供給）がＱ（ａ）＝３、Ｑ（ｂ）＝６、Ｑ（ｃ）＝
３である、３つのキューａ、ｂ、ｃがあるものとする。
以下、上記工程は本発明に従うものとする。
【０００９】工程０：各キューｘに、初期緊急因子Ｕ
（ｘ）、たとえば、Ｕ（ａ）＝０、Ｕ（ｂ）＝０、Ｕ
（ｃ）＝０を割り当てる。
（ｘ）、たとえば、Ｕ（ａ）＝０、Ｕ（ｂ）＝０、Ｕ
（ｃ）＝０を割り当てる。
【００１０】工程１：もっとも簡単な比率テーブルは、
Ｏ（ｘ）の値を採用することによりＲ（ａ）＝３、Ｒ
（ｂ）＝６、Ｒ（ｃ）＝３の比率テーブルとなることで
ある。たとえば、Ｑ（ｘ）の値がかなり高い、たとえば
３３５７、５９７６、２８４０であれば、たとえばＱ
（ｘ）の値も１０００で割り、もっとも近い整数、こと
場合、再び３、６、３にそれらを丸めることによって、
これらからより簡単な比率数を導出する決定がなされ
る。
Ｏ（ｘ）の値を採用することによりＲ（ａ）＝３、Ｒ
（ｂ）＝６、Ｒ（ｃ）＝３の比率テーブルとなることで
ある。たとえば、Ｑ（ｘ）の値がかなり高い、たとえば
３３５７、５９７６、２８４０であれば、たとえばＱ
（ｘ）の値も１０００で割り、もっとも近い整数、こと
場合、再び３、６、３にそれらを丸めることによって、
これらからより簡単な比率数を導出する決定がなされ
る。
【００１１】工程２：合計Ｓ＝Ｒ（ａ）＋Ｒ（ｂ）＋Ｒ
（ｃ）＝１２；
（ｃ）＝１２；
【００１２】工程３＝修正因子Ｃ（ｘ）はＣ（ａ）＝１
２．３＝９、Ｃ（ｂ）＝１２−６＝６、Ｃ（ｃ）＝１２
−３＝９となる。
２．３＝９、Ｃ（ｂ）＝１２−６＝６、Ｃ（ｃ）＝１２
−３＝９となる。
【００１３】工程４、５および６において、ポールされ
る次のキューが、前の工程において計算された値を用い
て選択される。
る次のキューが、前の工程において計算された値を用い
て選択される。
【００１４】工程４：すべての緊急因子Ｕ（ｘ）は０
（初期値）、ついでこの“最高”値で第１キューを選択
する。キューａ。
（初期値）、ついでこの“最高”値で第１キューを選択
する。キューａ。
【００１５】工程５：Ｃ（ａ）：Ｕ（ａ）：０−９＝−
９の値によりＵ（ａ）を減少する；
９の値によりＵ（ａ）を減少する；
【００１６】工程６：夫々Ｒ（ｂ）とＲ（ｃ）の値によ
りＵ（ｂ）とＵ（ｃ）を増分する。 Ｕ（ｂ）：＝０＋６＝＋６； Ｕ（ｃ）：＝０＋３＝＋３
りＵ（ｂ）とＵ（ｃ）を増分する。 Ｕ（ｂ）：＝０＋６＝＋６； Ｕ（ｃ）：＝０＋３＝＋３
【００１７】工程７：工程４、５と６を繰り返す；
【００１８】工程４：現在、結局最大値Ｕ（ｘ）、すな
わち、Ｕ（ｂ）＝＋６、一方Ｕ（ａ）＝−９とＵ（ｃ）
＝＋３を有するキューｂを選択する；
わち、Ｕ（ｂ）＝＋６、一方Ｕ（ａ）＝−９とＵ（ｃ）
＝＋３を有するキューｂを選択する；
【００１９】工程５：Ｃ（ｂ）：Ｕ（ｂ）：＝６−６＝
０によりＵ（ｂ）を減少する；
０によりＵ（ｂ）を減少する；
【００２０】工程６：Ｒ（ａ）：Ｕ（ａ）：＝−９＋３
＝−６によりＵ（ａ）を、Ｒ（ｃ）：Ｕ（ｃ）＝＋３＋
３＝＋６によりＵ（ｃ）を増分する；
＝−６によりＵ（ａ）を、Ｒ（ｃ）：Ｕ（ｃ）＝＋３＋
３＝＋６によりＵ（ｃ）を増分する；
【００２１】工程７：工程４、５と６を繰り返す；
【００２２】工程４：つぎに、現在最高値Ｕ（ｘ）、す
なわちＵ（ｃ）＝＋６、一方Ｕ（ａ）＝−６とＵ（ｂ）
＝０を有する、キューＣを選択する；
なわちＵ（ｃ）＝＋６、一方Ｕ（ａ）＝−６とＵ（ｂ）
＝０を有する、キューＣを選択する；
【００２３】工程５：Ｃ（ｃ）：Ｕ（ｃ）：＝＋６−９
＝−３によりＵ（ｃ）を減少する；
＝−３によりＵ（ｃ）を減少する；
【００２４】工程６：Ｒ（ａ）：Ｕ（ａ）：＝−６；３
＝−３によりＵ（ａ）を、Ｒ（ｂ）：Ｕ（ｂ）：＝０＋
６＝＋６によりＵ（ｂ）を増分する；
＝−３によりＵ（ａ）を、Ｒ（ｂ）：Ｕ（ｂ）：＝０＋
６＝＋６によりＵ（ｂ）を増分する；
【００２５】工程７：工程４、５と６を繰り返す、等。
【００２６】上記はテーブル形式で次のように表され
る。
る。
【００２７】
【００２８】３−６−３の比率分配により、計算ポーリ
ングシーケンスはａ−ｂ−ｃ−ｂ−ａ−ｂ−ｃ−ｂ−ａ
−等となる（Ｕ（ｘ）の最大値は＊印で示されてい
る）。キューについて測定されたキュー値が変化する時
点で、ポーリング・シーケンスも変化し；その場合、従
って、Ｒ（ａ）、Ｒ（ｂ）、Ｒ（ｃ）の値も変化し、Ｃ
（ａ）、Ｃ（ｂ）、Ｃ（ｃ）の値も変化する。このよう
な変化は、どのキューが次のキューとして使用されるか
を測定する各計算サイクルＰの直前に、その計算に含ま
れてポーリング・シーケンスが常にＡＴＭデータセル等
キュー要素の流入に最適に調節される。変化はまたｎ計
算サイクル毎に一度計算に含まれる。この方法は、すで
にシュミレーションにより確認されているように、ＡＴ
Ｍシステムにおける応用にきわめて適しているように思
える。
ングシーケンスはａ−ｂ−ｃ−ｂ−ａ−ｂ−ｃ−ｂ−ａ
−等となる（Ｕ（ｘ）の最大値は＊印で示されてい
る）。キューについて測定されたキュー値が変化する時
点で、ポーリング・シーケンスも変化し；その場合、従
って、Ｒ（ａ）、Ｒ（ｂ）、Ｒ（ｃ）の値も変化し、Ｃ
（ａ）、Ｃ（ｂ）、Ｃ（ｃ）の値も変化する。このよう
な変化は、どのキューが次のキューとして使用されるか
を測定する各計算サイクルＰの直前に、その計算に含ま
れてポーリング・シーケンスが常にＡＴＭデータセル等
キュー要素の流入に最適に調節される。変化はまたｎ計
算サイクル毎に一度計算に含まれる。この方法は、すで
にシュミレーションにより確認されているように、ＡＴ
Ｍシステムにおける応用にきわめて適しているように思
える。
【００２９】下記プログラムを使用するさらに他の例を
以下に述べる。
以下に述べる。
【００３０】 １００ ＣＬＳ １１０ ＡＰＰＥＮＤ ＡＳ＃１のため“Ｐｎ．ｏｕ
ｔ” ＯＰＥＮ １２０ ＩＮＰＵＴ ＡＳ＃２のため“Ｐｎ．ｉ
ｎ” ＯＰＥＮ １３０ “キュー名 ａ、ｂ、ｃ” ＰＲＩＮＴ １４０ “キュー名 ａ、ｂ、ｃ” ＰＲＩＮＴ ＃
１ １５０ ＩＮＰＵＴ ＃２、Ｑ（１）、Ｑ（２）、Ｑ
（３）、Ｒ １６０ （Ｑ（１）＝Ｑ（１））、（Ｑ（２）＝Ｑ
（２））、（Ｑ（３）＝Ｑ（３））であれば４２０へ行
く １７０ Ｑ（１）＝Ｑ（１）：Ｑ（２）＝Ｑ（２）：
Ｑ（３）＝Ｑ（３） １８０ ““ＰＲＩＮＴ ＃１、””をＰＲＩＮＴ １９０ “キュー値Ｑ（ａ）＝＃＃＃Ｑ（ｂ）＝＃＃
＃Ｑ（ｃ）＝＃＃＃”；Ｑ（１）；Ｑ（２）；Ｑ（３）
を用いてＰＲＩＮＴ ２００ “キュー値Ｑ（ａ）＝＃＃＃Ｑ（ｂ）＝＃＃
＃Ｑ（ｃ）＝＃＃＃”；Ｑ（１）；Ｑ（２）；Ｑ（３）
を用いてＰＲＩＮＴ ＃１ ２１０ “比率因子 Ｒ＝＃＃＃”；Ｒを用いてＰＲ
ＩＮＴ ２２０ “比率因子 Ｒ＝＃＃＃”；Ｒを用いてＰＲ
ＩＮＴ ＃１ ２３０ Ｓ＝０ ２４０ Ｘ＝１から３ ２５０ Ｒ（Ｘ）＝ＩＮＴ（（Ｑ（Ｘ）／Ｒ）＋５） ２６０ Ｓ＝Ｓ＋Ｒ（Ｘ） ２７０ 次Ｘ ２８０ Ｘ＝１から３ ２９０ Ｃ（Ｘ）＝Ｓ−Ｒ（Ｘ） ３００ 次Ｘ ３１０ “比率値 Ｒ（ａ）＝＃＃＃Ｒ（ｂ）＝＃＃
＃Ｒ（ｃ）＝＃＃＃”；Ｒ（１）、Ｒ（２）、Ｒ（３）
を用いてＰＲＩＮＴ ３２０ “比率値 Ｒ（ａ）＝＃＃＃Ｒ（ｂ）＝＃＃
＃−Ｒ（ｃ）＝＃＃＃”； Ｒ（１）、Ｒ（２）、Ｒ
（３）を用いてＰＲＩＮＴ ＃１ ３３０ “合計比率値 Ｓ＝＃＃＃”；Ｓを用いてＰ
ＲＩＮＴ ３４０ “合計比率値 Ｓ＝＃＃＃”；Ｓを用いてＰ
ＲＩＮＴ ＃１ ３５０ “修正値Ｃ（ａ）＝＃＃＃Ｃ（ｂ）＝＃＃＃
Ｃ（ｃ）＝＃＃＃”；Ｃ（１）、Ｃ（２）、Ｃ（３）を
用いてＰＲＩＮＴ ３６０ “修正値Ｃ（ａ）＝＃＃＃Ｃ（ｂ）＝＃＃＃
Ｃ（ｃ）＝＃＃＃”；Ｃ（１）、Ｃ（２）、Ｃ（３）を
用いてＰＲＩＮＴ ＃１ ３７０ ＰＲＩＮＴ”” ３８０ ＰＲＩＮＴ ＃１、”” ３９０ “Ｐ Ｕ（ａ） Ｕ（ｂ） Ｕ（ｃ） 選択
キュー（ｉ）、ＰＲＩＮＴ ４００ “Ｐ Ｕ（ａ） Ｕ（ｂ） Ｕ（ｃ） 選択
キュー（ｉ）、ＰＲＩＮＴ ＃１ ４１０ ＰＲＩＮＴ ＃１、”” ４２０ Ｐ＝１から３ ４３０ （Ｕ（１）＞＝Ｕ（２））、（Ｕ（１）＞＝
Ｕ（３））であれば、Ｑ＄＝“ａ”：Ｍ＄（１）
＝“＊”：Ｍ＄（２）＝“ ”：Ｍ＄（３）＝“ ”：
４６０へ行く ４４０ （Ｕ（２）＞＝Ｕ（３））、（Ｕ（２）＞＝
Ｕ（１））であれば、Ｑ＄＝“ｂ”：Ｍ＄（１）＝“
”：Ｍ＄（２）＝“＊”：Ｍ＄（３）＝“ ”：４６
０へ行く ４５０ （Ｕ（３）＞＝Ｕ（１））、（Ｕ（３）＞＝
Ｕ（２））であれば、Ｑ＄＝“ｃ”：Ｍ＄（１）＝“
”：Ｍ＄（２）＝“ ”：Ｍ＄（３）＝“＊”：４６
０へ行く ４６０ Ｎ＝Ｎ＋１ ４７０ “＃＃＃ ＃＃＃＆ ＃＃＃＆ ＃＃＃＆
＆”；Ｎ、Ｕ（１）、Ｍ＄（１）、Ｕ（２）、Ｍ＄
（２）、Ｕ（３）、Ｍ＄（３）、Ｑ＄を用いてＰＲＩＮ
Ｔ ４８０ “＃＃＃ ＃＃＃＆ ＃＃＃＆ ＃＃＃＆
＆”；Ｎ、Ｕ（１）、Ｍ＄（１）、Ｕ（２）、Ｍ＄
（２）、Ｕ（３）、Ｍ＄（３）、Ｑ＄を用いてＰＲＩＮ
Ｔ ＃１ ４９０ Ｑ＄＝“ａ”であれば、Ｕ（１）＝Ｕ（１）
−Ｃ（１）：Ｕ（２）＝Ｕ（２）＋Ｒ（２）：Ｕ（３）
＝Ｕ（３）＋Ｒ（３） ５００ Ｑ＄＝“ｂ”であれば、Ｕ（２）＝Ｕ（２）
−Ｃ（２）：Ｕ（１）＝Ｕ（１）＋Ｒ（１）：Ｕ（３）
＝Ｕ（３）＋Ｒ（３） ５１０ Ｑ＄＝“ｃ”であれば、Ｕ（３）＝Ｕ（３）
−Ｃ（３）：Ｕ（１）＝Ｕ（１）＋Ｒ（１）：Ｕ（２）
＝Ｕ（２）＋Ｒ（２） ５２０ 次のＰ ５３０ ＥＯＦ（２）であれば、５５０へ行く ５４０ １５０へ行く ５５０ ＣＬＯＳＥ ５６０ ＳＹＳＴＥＭ
ｔ” ＯＰＥＮ １２０ ＩＮＰＵＴ ＡＳ＃２のため“Ｐｎ．ｉ
ｎ” ＯＰＥＮ １３０ “キュー名 ａ、ｂ、ｃ” ＰＲＩＮＴ １４０ “キュー名 ａ、ｂ、ｃ” ＰＲＩＮＴ ＃
１ １５０ ＩＮＰＵＴ ＃２、Ｑ（１）、Ｑ（２）、Ｑ
（３）、Ｒ １６０ （Ｑ（１）＝Ｑ（１））、（Ｑ（２）＝Ｑ
（２））、（Ｑ（３）＝Ｑ（３））であれば４２０へ行
く １７０ Ｑ（１）＝Ｑ（１）：Ｑ（２）＝Ｑ（２）：
Ｑ（３）＝Ｑ（３） １８０ ““ＰＲＩＮＴ ＃１、””をＰＲＩＮＴ １９０ “キュー値Ｑ（ａ）＝＃＃＃Ｑ（ｂ）＝＃＃
＃Ｑ（ｃ）＝＃＃＃”；Ｑ（１）；Ｑ（２）；Ｑ（３）
を用いてＰＲＩＮＴ ２００ “キュー値Ｑ（ａ）＝＃＃＃Ｑ（ｂ）＝＃＃
＃Ｑ（ｃ）＝＃＃＃”；Ｑ（１）；Ｑ（２）；Ｑ（３）
を用いてＰＲＩＮＴ ＃１ ２１０ “比率因子 Ｒ＝＃＃＃”；Ｒを用いてＰＲ
ＩＮＴ ２２０ “比率因子 Ｒ＝＃＃＃”；Ｒを用いてＰＲ
ＩＮＴ ＃１ ２３０ Ｓ＝０ ２４０ Ｘ＝１から３ ２５０ Ｒ（Ｘ）＝ＩＮＴ（（Ｑ（Ｘ）／Ｒ）＋５） ２６０ Ｓ＝Ｓ＋Ｒ（Ｘ） ２７０ 次Ｘ ２８０ Ｘ＝１から３ ２９０ Ｃ（Ｘ）＝Ｓ−Ｒ（Ｘ） ３００ 次Ｘ ３１０ “比率値 Ｒ（ａ）＝＃＃＃Ｒ（ｂ）＝＃＃
＃Ｒ（ｃ）＝＃＃＃”；Ｒ（１）、Ｒ（２）、Ｒ（３）
を用いてＰＲＩＮＴ ３２０ “比率値 Ｒ（ａ）＝＃＃＃Ｒ（ｂ）＝＃＃
＃−Ｒ（ｃ）＝＃＃＃”； Ｒ（１）、Ｒ（２）、Ｒ
（３）を用いてＰＲＩＮＴ ＃１ ３３０ “合計比率値 Ｓ＝＃＃＃”；Ｓを用いてＰ
ＲＩＮＴ ３４０ “合計比率値 Ｓ＝＃＃＃”；Ｓを用いてＰ
ＲＩＮＴ ＃１ ３５０ “修正値Ｃ（ａ）＝＃＃＃Ｃ（ｂ）＝＃＃＃
Ｃ（ｃ）＝＃＃＃”；Ｃ（１）、Ｃ（２）、Ｃ（３）を
用いてＰＲＩＮＴ ３６０ “修正値Ｃ（ａ）＝＃＃＃Ｃ（ｂ）＝＃＃＃
Ｃ（ｃ）＝＃＃＃”；Ｃ（１）、Ｃ（２）、Ｃ（３）を
用いてＰＲＩＮＴ ＃１ ３７０ ＰＲＩＮＴ”” ３８０ ＰＲＩＮＴ ＃１、”” ３９０ “Ｐ Ｕ（ａ） Ｕ（ｂ） Ｕ（ｃ） 選択
キュー（ｉ）、ＰＲＩＮＴ ４００ “Ｐ Ｕ（ａ） Ｕ（ｂ） Ｕ（ｃ） 選択
キュー（ｉ）、ＰＲＩＮＴ ＃１ ４１０ ＰＲＩＮＴ ＃１、”” ４２０ Ｐ＝１から３ ４３０ （Ｕ（１）＞＝Ｕ（２））、（Ｕ（１）＞＝
Ｕ（３））であれば、Ｑ＄＝“ａ”：Ｍ＄（１）
＝“＊”：Ｍ＄（２）＝“ ”：Ｍ＄（３）＝“ ”：
４６０へ行く ４４０ （Ｕ（２）＞＝Ｕ（３））、（Ｕ（２）＞＝
Ｕ（１））であれば、Ｑ＄＝“ｂ”：Ｍ＄（１）＝“
”：Ｍ＄（２）＝“＊”：Ｍ＄（３）＝“ ”：４６
０へ行く ４５０ （Ｕ（３）＞＝Ｕ（１））、（Ｕ（３）＞＝
Ｕ（２））であれば、Ｑ＄＝“ｃ”：Ｍ＄（１）＝“
”：Ｍ＄（２）＝“ ”：Ｍ＄（３）＝“＊”：４６
０へ行く ４６０ Ｎ＝Ｎ＋１ ４７０ “＃＃＃ ＃＃＃＆ ＃＃＃＆ ＃＃＃＆
＆”；Ｎ、Ｕ（１）、Ｍ＄（１）、Ｕ（２）、Ｍ＄
（２）、Ｕ（３）、Ｍ＄（３）、Ｑ＄を用いてＰＲＩＮ
Ｔ ４８０ “＃＃＃ ＃＃＃＆ ＃＃＃＆ ＃＃＃＆
＆”；Ｎ、Ｕ（１）、Ｍ＄（１）、Ｕ（２）、Ｍ＄
（２）、Ｕ（３）、Ｍ＄（３）、Ｑ＄を用いてＰＲＩＮ
Ｔ ＃１ ４９０ Ｑ＄＝“ａ”であれば、Ｕ（１）＝Ｕ（１）
−Ｃ（１）：Ｕ（２）＝Ｕ（２）＋Ｒ（２）：Ｕ（３）
＝Ｕ（３）＋Ｒ（３） ５００ Ｑ＄＝“ｂ”であれば、Ｕ（２）＝Ｕ（２）
−Ｃ（２）：Ｕ（１）＝Ｕ（１）＋Ｒ（１）：Ｕ（３）
＝Ｕ（３）＋Ｒ（３） ５１０ Ｑ＄＝“ｃ”であれば、Ｕ（３）＝Ｕ（３）
−Ｃ（３）：Ｕ（１）＝Ｕ（１）＋Ｒ（１）：Ｕ（２）
＝Ｕ（２）＋Ｒ（２） ５２０ 次のＰ ５３０ ＥＯＦ（２）であれば、５５０へ行く ５４０ １５０へ行く ５５０ ＣＬＯＳＥ ５６０ ＳＹＳＴＥＭ
【００３１】上記プログラムにおいて、キューが案内さ
れる各第３計算サイクル後、キューに変化、たとえば、
キューに位置する要素数の変化があったかどうかのチェ
ックを行う（たとえば、正味増加／減少の変化があった
かどうかのチェックを行う）。上記例では変化は生じな
かったので、キュー値は所定期間一定のままである（新
しい値は変化が生じたときのみに与えられる）。
れる各第３計算サイクル後、キューに変化、たとえば、
キューに位置する要素数の変化があったかどうかのチェ
ックを行う（たとえば、正味増加／減少の変化があった
かどうかのチェックを行う）。上記例では変化は生じな
かったので、キュー値は所定期間一定のままである（新
しい値は変化が生じたときのみに与えられる）。
【００３２】まず、下記はキュー値が因子１００により
上例より大きい状態を示す。
上例より大きい状態を示す。
【００３３】
【００３４】キュー値を比率因子１００により割って、
比率テーブルの値としてもっとも近い整数を用いること
によって、同じ状態が第１例のように得られる。比率因
子がかなり大きいため、以下の例に見られるようにかず
かな不正確さがキュー選択に導入される。このとき、小
さい比率因子を使用することによって選択がより正確に
なる。
比率テーブルの値としてもっとも近い整数を用いること
によって、同じ状態が第１例のように得られる。比率因
子がかなり大きいため、以下の例に見られるようにかず
かな不正確さがキュー選択に導入される。このとき、小
さい比率因子を使用することによって選択がより正確に
なる。
【００３５】
【００３６】下に、キュー値が急に変化する状態例を示
す。（各場合に示される）変化状態は各第３計算サイク
ルに考慮されている。
す。（各場合に示される）変化状態は各第３計算サイク
ルに考慮されている。
【００３７】
【００３８】
【００３９】
【００４０】
【００４１】
【００４２】第３計算サイクル毎よりはむしろ、計算サ
イクル毎にキュー内のキュー値に変化が生じたかどうか
を同時にチェックできることは明らかである。下記の例
では、各キュー選択の前に、前の選択に対するキュー値
の変化が検出され、その場合にのみ変化キュー値が与え
られＲ（ｘ）、Ｓ、Ｃ（ｘ）の値が両計算されることを
想定している。
イクル毎にキュー内のキュー値に変化が生じたかどうか
を同時にチェックできることは明らかである。下記の例
では、各キュー選択の前に、前の選択に対するキュー値
の変化が検出され、その場合にのみ変化キュー値が与え
られＲ（ｘ）、Ｓ、Ｃ（ｘ）の値が両計算されることを
想定している。
【００４３】時間によるキューの進度は次のとおりであ
る。
る。
【００４４】 １ ２８６−５９８−３２６ ２ ２８６−６３５−３２６ ３ ２３４−６３５−３２６ ４ ２３４−６３５−３７６ ５ １９８−６３５−３７６ ６ １９８−６３５−３７６ ７ １９８−６３５−３７６ ８ １９８−６３５−３７６ ９ ２５５−６９８−４６７ １０ ２５５−６９８−４６７ １１ ２８７−７５１−５０１ １２ ２８７−７５１−５０１ １３ ３０２−９２３−５７８ １４ ３０２−９２３−５７８ １５ ３０２−９２３−５７８
【００４５】そこで、ポーリング・シーケンステーブル
計算は次のようになる。
計算は次のようになる。
【００４６】
【００４７】
【００４８】
【００４９】
【００５０】
【００５１】
【００５２】
【００５３】
【００５４】
【００５５】簡単にして、上記例で３つのキューを想定
する。この数は簡単な方法で増加することは明らかであ
る。
する。この数は簡単な方法で増加することは明らかであ
る。
【００５６】サービス割り当てを変化するサービス条件
に早く調節できるシステムに、本発明による方法にとっ
て１つの重要な適用が見られる。急に変化するキューサ
ービス条件が生ずるシステムの一例はＡＴＭ受動光学ネ
ットワークであり、このネットワークでは、多ユーザー
が木のように分岐されたガラス・ファイバによって局部
交換に接続される。ここで、ＡＴＭデータセルを有する
ユーザ・キューは上記方法を使用して効率良く読み出す
ことができる。
に早く調節できるシステムに、本発明による方法にとっ
て１つの重要な適用が見られる。急に変化するキューサ
ービス条件が生ずるシステムの一例はＡＴＭ受動光学ネ
ットワークであり、このネットワークでは、多ユーザー
が木のように分岐されたガラス・ファイバによって局部
交換に接続される。ここで、ＡＴＭデータセルを有する
ユーザ・キューは上記方法を使用して効率良く読み出す
ことができる。
【００５７】ポーリング・テーブルがサービス条件に連
続的に調節されれば、Ｕ（ａ）、Ｕ（ｂ）、およびＵ
（ｃ）の初期値は決定的ではない。しかし、ポーリング
・テーブルが半静的に使用される場合は、初期値はさら
に重要である。実際の経験によれば、使用される初期値
が、比率値の合計Ｓから、この合計Ｓと夫々比率値Ｒ
（ａ）、Ｒ（ｂ）、Ｒ（ｃ）との商の全数を引いたもの
であれば、良い解法が得られることを示している。最後
の例において、次が成立する。
続的に調節されれば、Ｕ（ａ）、Ｕ（ｂ）、およびＵ
（ｃ）の初期値は決定的ではない。しかし、ポーリング
・テーブルが半静的に使用される場合は、初期値はさら
に重要である。実際の経験によれば、使用される初期値
が、比率値の合計Ｓから、この合計Ｓと夫々比率値Ｒ
（ａ）、Ｒ（ｂ）、Ｒ（ｃ）との商の全数を引いたもの
であれば、良い解法が得られることを示している。最後
の例において、次が成立する。
【００５８】比 率 値 Ｒ（ａ）＝２９ Ｒ
（ｂ）＝６０ Ｒ（Ｃ）＝３３ 合計比率値 Ｓ＝１２２
（ｂ）＝６０ Ｒ（Ｃ）＝３３ 合計比率値 Ｓ＝１２２
【００５９】上記ルールを用いると、Ｕ（ａ、ｂ、ｃ）
の初期値は次のごとくなる。
の初期値は次のごとくなる。
【００６０】 Ｕｉ（ａ）＝Ｓ−（Ｓ ＤＩＶ Ｒ（ａ））＝１２２−（１２２ ＤＩＶ ２ ９）＝１２２−４＝１１８ Ｕｉ（ｂ）＝Ｓ−（Ｓ ＤＩＶ Ｒ（ｂ））＝１２２＝（１２２ ＤＩＶ ６ ０）＝１２２−２＝１２０ Ｕｉ（ｃ）＝Ｓ−（Ｓ ＤＩＶ Ｒ（ｃ））＝１２２−（１２２ ＤＩＶ ３ ３）＝１２２−３＝１１９
【００６１】ポーリング・テーブル計算結果は（上記の
同じキュー値から始めて）次のごとくなる。
同じキュー値から始めて）次のごとくなる。
【００６２】
【００６３】
【００６４】
【００６５】
【００６６】
【００６７】
【００６８】
【００６９】
【００７０】理解されるように、初期値の変化により第
１の３計算サイクル（Ｐ＝１・・・３）を左右する。
１の３計算サイクル（Ｐ＝１・・・３）を左右する。
【００７１】緊急因子Ｕ（ａ、ｂ、ｃ）の初期値の選択
に関しなされたコメントも比率因子Ｒの選択についてな
される。比率因子Ｒ＝１によりもっとも正確な結果が得
られ；そこで（測定された）キュー値も計算に使用され
る比率値である。しかし、キュー値はきわめて大きく、
特に、ポーリング・テーブルの性質が静的であるため
（ある期間）例えば（限られたバッファ容量）を有する
ＲＡＭに記憶されねばならないような場合は、キュー値
の比率値により表される減少表示は比率因子＞１を使用
して作らねばならない。もう１つの問題として、（時間
単位当りのキュー要素の供給を表すキュー値を使用する
場合では）最高伝送速度を越えないことである。以下は
比率値計算の良い解決法である。以下のキュー値（Ｋｂ
ｉｔ／秒の時間単位でキュー要素の供給）を想定する：
７００００、１９０００、１８５００、２２３３３およ
び８００００。このために必要な帯域幅は１３７８３３
Ｋｂｉｔ／秒である。最大伝送帯域幅が１４００００Ｋ
ｂｉｔ／秒と想定する。最初の解決法は、キュー
（５）：２１６７ ＤＩＶ ５＝４３３の数により残り
の帯域幅１４００００−１３７８３３＝２１６７の整数
除算を行ってから、種々のキュー成長値をその商で除算
する：７００００ ＤＩＶ ４３３＝１６１；１９００
０ ＤＩＶ ４３３＝４３；１８５００ ＤＩＶ ４３
３＝４２；２２３３３ＤＩＶ ４３３＝５１および８０
０００ ＤＩＶ ４３３＝１８。
に関しなされたコメントも比率因子Ｒの選択についてな
される。比率因子Ｒ＝１によりもっとも正確な結果が得
られ；そこで（測定された）キュー値も計算に使用され
る比率値である。しかし、キュー値はきわめて大きく、
特に、ポーリング・テーブルの性質が静的であるため
（ある期間）例えば（限られたバッファ容量）を有する
ＲＡＭに記憶されねばならないような場合は、キュー値
の比率値により表される減少表示は比率因子＞１を使用
して作らねばならない。もう１つの問題として、（時間
単位当りのキュー要素の供給を表すキュー値を使用する
場合では）最高伝送速度を越えないことである。以下は
比率値計算の良い解決法である。以下のキュー値（Ｋｂ
ｉｔ／秒の時間単位でキュー要素の供給）を想定する：
７００００、１９０００、１８５００、２２３３３およ
び８００００。このために必要な帯域幅は１３７８３３
Ｋｂｉｔ／秒である。最大伝送帯域幅が１４００００Ｋ
ｂｉｔ／秒と想定する。最初の解決法は、キュー
（５）：２１６７ ＤＩＶ ５＝４３３の数により残り
の帯域幅１４００００−１３７８３３＝２１６７の整数
除算を行ってから、種々のキュー成長値をその商で除算
する：７００００ ＤＩＶ ４３３＝１６１；１９００
０ ＤＩＶ ４３３＝４３；１８５００ ＤＩＶ ４３
３＝４２；２２３３３ＤＩＶ ４３３＝５１および８０
０００ ＤＩＶ ４３３＝１８。
【００７２】なるべく、これら比率値は、ほとんど、全
伝送容量１４００００Ｋｂｉｔ／秒を利用して、各々１
で増分されるので、比率値は１６２、４４、４３、５２
と１９になる。なお、異なるキューの比率因子はいく分
異なる値、すなわち、この場合、７００００／１６２＝
４３２、１９０００／４４＝４３１、１８５００／４３
＝４３０、２２３３３／５２＝４２９と８０００／１９
＝４２１であることを指摘しておく。
伝送容量１４００００Ｋｂｉｔ／秒を利用して、各々１
で増分されるので、比率値は１６２、４４、４３、５２
と１９になる。なお、異なるキューの比率因子はいく分
異なる値、すなわち、この場合、７００００／１６２＝
４３２、１９０００／４４＝４３１、１８５００／４３
＝４３０、２２３３３／５２＝４２９と８０００／１９
＝４２１であることを指摘しておく。
【００７３】キュー値の最適減少表示の計算の他の解決
法は次のように行う。工程１：奇数キュー値に１を加
え；これら値は７００００、１９０００、１８５００、
２２３３３＋１＝２２３３４と８０００となり；残りの
帯域幅は２１６７−１＝２１６６となる。工程２：キュ
ー値と残りの帯域幅を２で割り、得られた奇数値に１を
加えると；新たな値は３５０００、９５００、９２５
０、１１１６７＋１＝１１１６８、４０００となり、新
しい残り数は１０８２である（２１６６／２＝１０８
３、そこから１を引いて値１１１６７を１だけ増大す
る）。工程２を、残りの帯域幅が最小になるまで繰り返
す、すなわち、工程２がもう一度繰り返されれば、残り
の帯域幅は負になる。この場合、次の比率値は繰り返し
工程２８倍の結果である：１３７、３８、３７、４４と
１６；残りの帯域幅は１（Ｋｂｉｔ／秒）である。
法は次のように行う。工程１：奇数キュー値に１を加
え；これら値は７００００、１９０００、１８５００、
２２３３３＋１＝２２３３４と８０００となり；残りの
帯域幅は２１６７−１＝２１６６となる。工程２：キュ
ー値と残りの帯域幅を２で割り、得られた奇数値に１を
加えると；新たな値は３５０００、９５００、９２５
０、１１１６７＋１＝１１１６８、４０００となり、新
しい残り数は１０８２である（２１６６／２＝１０８
３、そこから１を引いて値１１１６７を１だけ増大す
る）。工程２を、残りの帯域幅が最小になるまで繰り返
す、すなわち、工程２がもう一度繰り返されれば、残り
の帯域幅は負になる。この場合、次の比率値は繰り返し
工程２８倍の結果である：１３７、３８、３７、４４と
１６；残りの帯域幅は１（Ｋｂｉｔ／秒）である。
【００７４】
【発明の効果】キュー値から最適比率値を計算する上記
の方法は、（ここで比率値は最適ポーリング・シーケン
スの計算の入力を形成する）、（全）帯域幅を最大に使
用して、その帯域幅をこえないで、キュー要素の伝送速
度を最大にする。このように、上記した局面により、種
々のキューからのキュー要素は普通のシーケンスでかな
りひんぱんに読出される（ポールされる）、（すなわ
ち、キューがオーバフローしないほどひんぱんに読出さ
れる）、そして受動光学加入者ネットワークにおける加
入者からのＡＴＭセル等要素の伝送速度は、許容伝送速
度（ヒット速度）を超過させないで、最高にされる。
の方法は、（ここで比率値は最適ポーリング・シーケン
スの計算の入力を形成する）、（全）帯域幅を最大に使
用して、その帯域幅をこえないで、キュー要素の伝送速
度を最大にする。このように、上記した局面により、種
々のキューからのキュー要素は普通のシーケンスでかな
りひんぱんに読出される（ポールされる）、（すなわ
ち、キューがオーバフローしないほどひんぱんに読出さ
れる）、そして受動光学加入者ネットワークにおける加
入者からのＡＴＭセル等要素の伝送速度は、許容伝送速
度（ヒット速度）を超過させないで、最高にされる。
【図１】
本発明の装置の概念図。
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平５−68058（ＪＰ，Ａ) 特開 平４−329043（ＪＰ，Ａ) 特開 平２−288638（ＪＰ，Ａ) 特開 平３−13141（ＪＰ，Ａ) 特開 平２−79536（ＪＰ，Ａ) 特開 平４−172032（ＪＰ，Ａ) 特公 平４−79536（ＪＰ，Ｂ２)
Claims (1)
- 【請求項１】 異なるソースからのデータユニットを多
数のアクセスキューバッファ及び１のアクセスコントロ
ーラを経由して伝送媒体に伝送するための伝送システム
であって、 それぞれのアクセスキューバッファはキューバッファ負
荷信号（Ｑ（１）・・・Ｑ（ｎ））を、それぞれのバッ
ファの負荷に依存して、該アクセスコントローラに出力
し、該アクセスコントローラは、 該バッファ負荷信号を負荷比率整数（Ｒ（１）・・・Ｒ
（ｎ））に変換してそしてそれら比率整数の合計（Ｓ）
を計数する第１の手段（Ｉ）、 全てのバッファに対して、該比率整数の合計（Ｓ）とバ
ッファの比率整数（Ｒ）との間の差に等しい修正整数
（Ｃ（１）・・・Ｃ（ｎ））を計数する第２の手段（I
I）、 該キューバッファのそれぞれに割り当てられた緊急整数
（Ｕ（１）・・・Ｕ（ｎ））を順位付けてそして第１位
に順位付けされるキューバッファを選択する第３の手段
（III)、 該選択されたキューバッファからデータユニットを該伝
送媒体へスイッチする第４の手段（IV）及び、 該選択されたキューバッファの緊急整数をその修正整数
で減少させ、残りのキューバッファの緊急整数をそれら
の負荷比率整数で増加させる第５の手段（Ｖ）を有する
上記伝送システム。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| NL9201668 | 1992-09-25 | ||
| NL9201668A NL9201668A (nl) | 1992-09-25 | 1992-09-25 | Methode voor het converteren van een pollingfrequentietabel in een polling-volgordetabel. |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06268660A JPH06268660A (ja) | 1994-09-22 |
| JP2668817B2 true JP2668817B2 (ja) | 1997-10-27 |
Family
ID=19861308
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP27323793A Expired - Lifetime JP2668817B2 (ja) | 1992-09-25 | 1993-09-27 | ポーリングを行う伝送システム |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US5623668A (ja) |
| EP (1) | EP0592027B1 (ja) |
| JP (1) | JP2668817B2 (ja) |
| AT (1) | ATE174740T1 (ja) |
| DE (1) | DE69322583T2 (ja) |
| DK (1) | DK0592027T3 (ja) |
| ES (1) | ES2127242T3 (ja) |
| NL (1) | NL9201668A (ja) |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB9520807D0 (en) * | 1995-10-11 | 1995-12-13 | Newbridge Networks Corp | Fair queue servicing using dynamic weights |
| DE19542911A1 (de) * | 1995-11-17 | 1997-05-22 | Deutsche Telekom Ag | Verfahren zur Erteilung von Sendeerlaubnissen |
| US5937205A (en) * | 1995-12-06 | 1999-08-10 | International Business Machines Corporation | Dynamic queue prioritization by modifying priority value based on queue's level and serving less than a maximum number of requests per queue |
| US5870629A (en) * | 1996-03-21 | 1999-02-09 | Bay Networks, Inc. | System for servicing plurality of queues responsive to queue service policy on a service sequence ordered to provide uniform and minimal queue interservice times |
| US5938749A (en) * | 1996-06-03 | 1999-08-17 | Whittaker Communications Inc. | Queue measurement apparatus and methodology |
| US6124878A (en) * | 1996-12-20 | 2000-09-26 | Time Warner Cable, A Division Of Time Warner Enterainment Company, L.P. | Optimum bandwidth utilization in a shared cable system data channel |
| FR2758681A1 (fr) * | 1997-01-22 | 1998-07-24 | Canon Kk | Allocation a une pluralite d'elements d'autorisations d'acces a une ressource partagee |
| US6654374B1 (en) * | 1998-11-10 | 2003-11-25 | Extreme Networks | Method and apparatus to reduce Jitter in packet switched networks |
| US7006441B1 (en) * | 1999-12-16 | 2006-02-28 | At&T Corp. | Link state network having weighted control message processing |
| US6732209B1 (en) * | 2000-03-28 | 2004-05-04 | Juniper Networks, Inc. | Data rate division among a plurality of input queues |
| KR100428309B1 (ko) * | 2000-09-30 | 2004-04-30 | 엘지전자 주식회사 | 라우터의 적응적 폴링방법 |
| US6546014B1 (en) | 2001-01-12 | 2003-04-08 | Alloptic, Inc. | Method and system for dynamic bandwidth allocation in an optical access network |
| US7019863B2 (en) * | 2002-06-10 | 2006-03-28 | Sharp Laboratories Of America, Inc. | Method to move queued data back to the network to make room in the device to complete other jobs |
| US7047531B2 (en) * | 2002-07-11 | 2006-05-16 | Hewlett-Packard Development Company, L.P. | Method and apparatus for automated network polling |
| US7953047B2 (en) | 2005-01-24 | 2011-05-31 | Qualcomm Incorporated | Parser for multiple data streams in a communication system |
| US10108466B2 (en) | 2015-06-29 | 2018-10-23 | International Business Machines Corporation | Optimizing the initialization of a queue via a batch operation |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4543626A (en) * | 1982-12-06 | 1985-09-24 | Digital Equipment Corporation | Apparatus and method for controlling digital data processing system employing multiple processors |
| GB8417910D0 (en) * | 1984-07-13 | 1984-08-15 | British Telecomm | Communications network |
| US4972314A (en) * | 1985-05-20 | 1990-11-20 | Hughes Aircraft Company | Data flow signal processor method and apparatus |
| JPH0279536A (ja) * | 1988-09-16 | 1990-03-20 | Nippon Telegr & Teleph Corp <Ntt> | ポーリング・セレクティング装置 |
| JP2724372B2 (ja) * | 1989-06-12 | 1998-03-09 | オムロン株式会社 | ポーリング制御装置 |
| US5048013A (en) * | 1990-04-06 | 1991-09-10 | At&T Bell Laboratories | Transmission congestion control method and apparatus |
| JPH0412054A (ja) * | 1990-04-27 | 1992-01-16 | Kasei Optonix Co Ltd | アルミナ磁器の製造方法 |
| JPH04172032A (ja) * | 1990-11-06 | 1992-06-19 | Nec Corp | ポーリング制御方式 |
-
1992
- 1992-09-25 NL NL9201668A patent/NL9201668A/nl not_active Application Discontinuation
-
1993
- 1993-09-10 ES ES93202638T patent/ES2127242T3/es not_active Expired - Lifetime
- 1993-09-10 DK DK93202638T patent/DK0592027T3/da active
- 1993-09-10 DE DE69322583T patent/DE69322583T2/de not_active Expired - Lifetime
- 1993-09-10 EP EP93202638A patent/EP0592027B1/en not_active Expired - Lifetime
- 1993-09-10 AT AT93202638T patent/ATE174740T1/de not_active IP Right Cessation
- 1993-09-27 JP JP27323793A patent/JP2668817B2/ja not_active Expired - Lifetime
-
1995
- 1995-11-21 US US08/561,551 patent/US5623668A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06268660A (ja) | 1994-09-22 |
| DE69322583D1 (de) | 1999-01-28 |
| ES2127242T3 (es) | 1999-04-16 |
| DE69322583T2 (de) | 1999-06-10 |
| US5623668A (en) | 1997-04-22 |
| NL9201668A (nl) | 1994-04-18 |
| DK0592027T3 (da) | 1999-08-23 |
| EP0592027B1 (en) | 1998-12-16 |
| EP0592027A1 (en) | 1994-04-13 |
| ATE174740T1 (de) | 1999-01-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2668817B2 (ja) | ポーリングを行う伝送システム | |
| US6108305A (en) | Method and apparatus for relative error scheduling in a communications network using discrete rates and proportional rate scaling | |
| JPH07183888A (ja) | Ａｔｍ多重化制御方式 | |
| Rubinovitch | The slow server problem | |
| Choudhury et al. | Long-tail buffer-content distributions in broadband networks | |
| Núñez-Queija | Sojourn times in a processor sharing queue with service interruptions | |
| US6330227B1 (en) | Cell output control apparatus and method | |
| CN114337739A (zh) | 跳波束资源调度方法及系统 | |
| US6321245B1 (en) | Method and system for performing fast division using non linear interpolation | |
| CN107204881B (zh) | 汽车FlexRay总线静态段消息调度方法 | |
| Whitt | Limits for cumulative input processes to queues | |
| JPH09282287A (ja) | 通信処理システム | |
| Cidon et al. | Recursive computation of steady-state probabilities in priority queues | |
| JP3126999B2 (ja) | Ａｔｍ網におけるバーストトラヒックの平滑化方式 | |
| Bruneel et al. | Performance study of statistical multiplexing in case of slow message generation | |
| US7167485B2 (en) | Method and apparatus for scheduling packetized data flows in a calendar-based arbitration scheme | |
| JP3646772B2 (ja) | Ａｔｍ装置 | |
| Hanczewski et al. | The Impact of the Adopted Queue Discipline on the Accuracy of the Analytical Model in Queuing Systems with Elastic and Adaptive Traffic | |
| CN117014460B (zh) | 一种基于5g通信的分布式信息管理系统 | |
| CN113762510B (zh) | 针对目标模型的数据处理方法、装置、电子设备和介质 | |
| JPH06338905A (ja) | Ａｔｍ交換網における優先制御装置 | |
| Claeys et al. | Delay in a discrete-time queueing model with batch arrivals and batch services | |
| JP3347370B2 (ja) | パケット交換ネットワークを設計するための方法、パケット交換ネットワークを設計するための装置およびパケット交換ネットワークを構築するための方法 | |
| US5974029A (en) | Method for limiting the transmission of data generated by a data source | |
| Wang et al. | An estimation technique for cell loss ratio in ATM networks with bursty multiclass sources |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080704 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080704 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090704 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100704 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100704 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110704 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110704 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120704 Year of fee payment: 15 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120704 Year of fee payment: 15 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130704 Year of fee payment: 16 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |