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
ータユニットを多数のアクセスキューバッファ及び1の
アクセスコントローラを経由して伝送媒体に伝送するた
めの装置に関する。
ータセルのポーリングに適用できる。このような方法は
とりわけ、ボックスマ(Boxma)〔1〕他による刊
行物に知られている。そこに開示される方法は多数の工
程、すなわち、 工程1:キューサイズまたはキュー成長等種々キューの
キュー特性値を使用して、“発生比率”(たとえば、発
生周波数)を各キューについて計算する; 工程2:計算された比率を使用して、ポーリングテーブ
ル・サイズMとキューごとの発生の絶対数を計算する; 工程3:計算されたテーブル・サイズMと計算されたキ
ューごとの発生数を計算する、各工程よりなる。
ル手段”または“ゴールデン・レシオ手段”が使用さ
れ、これらは共にホフリ・アンド・ロスベルグ〔2〕
(Hofri&Rosberg)の研究による。“ラン
ダム手段”の性能はかなり制限される。“ゴールデン・
レシオ手段”の性能は良いが、かなり複雑な数学的作業
を要し、かなり長い時間がかかり、結局、B−ISDN
等広帯域用途に供される、ATMデータセルを扱うのに
かなり不利である。
な加算と比較機能で整数の処理に基づく方法を提供し、
迅速なポーリング・システムを得ることにある。
ースからのデータユニットを多数のアクセスキューバッ
ファ及び1のアクセスコントローラを経由して伝送媒体
に伝送するための伝送システムであって、それぞれのア
クセスキューバッファはキューバッファ負荷信号(Q
(1)・・・Q(n))を、それぞれのバッファの負荷
に依存して、該アクセスコントローラに出力し、該アク
セスコントローラは、該バッファ負荷信号を負荷比率整
数(R(1)・・・R(n))に変換してそしてそれら
比率整数の合計(S)を計数する第1の手段(I)、全
てのバッファに対して、該比率整数の合計(S)とバッ
ファの比率整数(R)との間の差に等しい修正整数(C
(1)・・・C(n))を計数する第2の手段(II)、
該キューバッファのそれぞれに割り当てられた緊急整数
(U(1)・・・U(n))を順位付けてそして第1位
に順位付けされるキューバッファを選択する第3の手段
(III)、該選択されたキューバッファからデータユニッ
トを該伝送媒体へスイッチする第4の手段(IV)及び、
該選択されたキューバッファの緊急整数をその修正整数
で減少させ、残りのキューバッファの緊急整数をそれら
の負荷比率整数で増加させる第5の手段(V)を有する
上記伝送システムを要旨とするものであり、それぞれの
手段により、以下の工程が実行されることを特徴とす
る: 工程1:各アクセスキューバッファ中のデータ数(負
荷)を表す各キュー値Q(n)を使用して比率テーブル
中の各比率値(整数)R(n)を計算する; 工程2:これら比率値R(n)の合計Sを計算する(以
上、第1の手段); 工程3:各キューバッファxの比率値R(x)により減
少された、比率値の合計Sに等しい修正因子(整数)C
(x)を各キューバッファxに割り当てる(第2の手
段); 工程4:最大の緊急因子(整数)U(i)を有するキュ
ーバッファiを選択し、または、より多くのキューバッ
ファがこの最大緊急因子U(i)を有すれば、そこから
1つの特定キューバッファi、たとえば、この最大緊急
因子U(i)を有する比率テーブルにある第1キューバ
ッファを選択する(第3の手段); 工程5:その修正因子(i)の値によって前記選択され
たキューバッファのデ ータをスイッチしてその緊急因子
U(i)を減少する; 工程6:比率値R(x)によって残りのキューバッファ
(≠i)の緊急因子U(x)を増加する(以上、第4及
び第5の手段);および 工程7;工程4から繰り返す、または工程1から繰り返
す(以下参照)。
イズの長期平均値等不変キュー値を考慮して)一度計算
されてから、定期的に再計算されてよい。これらの見方
はキュー値の動的な動き又はポーリング・システムの所
望精度に左右される。従って、一方ではポーリングテー
ブルを一度計算し、他方ではポールされる次のキューが
計算される各サイクル前にテーブルを再計算することが
できる。第1の場合には工程7から工程4へ“ジャンプ
・バック”が行われ、第2の場合では工程1へのジャン
プ・バックが必要である。また中間の形態も可能であ
る。たとえば、キュー値が変化したかどうか計算サイク
ル毎に一度チェックし、このような変化が検出された後
のみシーケンステーブルを再計算できる。これはnサイ
クル毎に生じてもよい。以下は、キュー値が変化したか
どうか3サイクル毎にチェックが行われる作業テーブル
で、新比率テーブルがある場合にのみ、比率と新しい修
正因子の和が計算される。また、これが各計算サイクル
に生じて、キュー要素の可変供給の動的な動きに対しポ
ーリング・シーケンステーブルの最大調節となる例が説
明される。
テルダム 2.ホフリ(Hofri),M他 多アクセス・チャンネルにおけるゴールデン・レシオ重
みつきTDM手段によるバケット遅延 IEEE トランス.インフォーム.理論,IT−33
巻、p.341−349
特定時点における“到着速度”(時間単位のキュー要素
数の供給)がQ(a)=3、Q(b)=6、Q(c)=
3である、3つのキューa、b、cがあるものとする。
以下、上記工程は本発明に従うものとする。
(x)、たとえば、U(a)=0、U(b)=0、U
(c)=0を割り当てる。
O(x)の値を採用することによりR(a)=3、R
(b)=6、R(c)=3の比率テーブルとなることで
ある。たとえば、Q(x)の値がかなり高い、たとえば
3357、5976、2840であれば、たとえばQ
(x)の値も1000で割り、もっとも近い整数、こと
場合、再び3、6、3にそれらを丸めることによって、
これらからより簡単な比率数を導出する決定がなされ
る。
(c)=12;
2.3=9、C(b)=12−6=6、C(c)=12
−3=9となる。
る次のキューが、前の工程において計算された値を用い
て選択される。
(初期値)、ついでこの“最高”値で第1キューを選択
する。キューa。
9の値によりU(a)を減少する;
りU(b)とU(c)を増分する。 U(b):=0+6=+6; U(c):=0+3=+3
わち、U(b)=+6、一方U(a)=−9とU(c)
=+3を有するキューbを選択する;
0によりU(b)を減少する;
=−6によりU(a)を、R(c):U(c)=+3+
3=+6によりU(c)を増分する;
なわちU(c)=+6、一方U(a)=−6とU(b)
=0を有する、キューCを選択する;
=−3によりU(c)を減少する;
=−3によりU(a)を、R(b):U(b):=0+
6=+6によりU(b)を増分する;
る。
ングシーケンスはa−b−c−b−a−b−c−b−a
−等となる(U(x)の最大値は*印で示されてい
る)。キューについて測定されたキュー値が変化する時
点で、ポーリング・シーケンスも変化し;その場合、従
って、R(a)、R(b)、R(c)の値も変化し、C
(a)、C(b)、C(c)の値も変化する。このよう
な変化は、どのキューが次のキューとして使用されるか
を測定する各計算サイクルPの直前に、その計算に含ま
れてポーリング・シーケンスが常にATMデータセル等
キュー要素の流入に最適に調節される。変化はまたn計
算サイクル毎に一度計算に含まれる。この方法は、すで
にシュミレーションにより確認されているように、AT
Mシステムにおける応用にきわめて適しているように思
える。
以下に述べる。
t” OPEN 120 INPUT AS#2のため“Pn.i
n” OPEN 130 “キュー名 a、b、c” PRINT 140 “キュー名 a、b、c” PRINT #
1 150 INPUT #2、Q(1)、Q(2)、Q
(3)、R 160 (Q(1)=Q(1))、(Q(2)=Q
(2))、(Q(3)=Q(3))であれば420へ行
く 170 Q(1)=Q(1):Q(2)=Q(2):
Q(3)=Q(3) 180 ““PRINT #1、””をPRINT 190 “キュー値Q(a)=###Q(b)=##
#Q(c)=###”;Q(1);Q(2);Q(3)
を用いてPRINT 200 “キュー値Q(a)=###Q(b)=##
#Q(c)=###”;Q(1);Q(2);Q(3)
を用いてPRINT #1 210 “比率因子 R=###”;Rを用いてPR
INT 220 “比率因子 R=###”;Rを用いてPR
INT #1 230 S=0 240 X=1から3 250 R(X)=INT((Q(X)/R)+5) 260 S=S+R(X) 270 次X 280 X=1から3 290 C(X)=S−R(X) 300 次X 310 “比率値 R(a)=###R(b)=##
#R(c)=###”;R(1)、R(2)、R(3)
を用いてPRINT 320 “比率値 R(a)=###R(b)=##
#−R(c)=###”; R(1)、R(2)、R
(3)を用いてPRINT #1 330 “合計比率値 S=###”;Sを用いてP
RINT 340 “合計比率値 S=###”;Sを用いてP
RINT #1 350 “修正値C(a)=###C(b)=###
C(c)=###”;C(1)、C(2)、C(3)を
用いてPRINT 360 “修正値C(a)=###C(b)=###
C(c)=###”;C(1)、C(2)、C(3)を
用いてPRINT #1 370 PRINT”” 380 PRINT #1、”” 390 “P U(a) U(b) U(c) 選択
キュー(i)、PRINT 400 “P U(a) U(b) U(c) 選択
キュー(i)、PRINT #1 410 PRINT #1、”” 420 P=1から3 430 (U(1)>=U(2))、(U(1)>=
U(3))であれば、Q$=“a”:M$(1)
=“*”:M$(2)=“ ”:M$(3)=“ ”:
460へ行く 440 (U(2)>=U(3))、(U(2)>=
U(1))であれば、Q$=“b”:M$(1)=“
”:M$(2)=“*”:M$(3)=“ ”:46
0へ行く 450 (U(3)>=U(1))、(U(3)>=
U(2))であれば、Q$=“c”:M$(1)=“
”:M$(2)=“ ”:M$(3)=“*”:46
0へ行く 460 N=N+1 470 “### ###& ###& ###&
&”;N、U(1)、M$(1)、U(2)、M$
(2)、U(3)、M$(3)、Q$を用いてPRIN
T 480 “### ###& ###& ###&
&”;N、U(1)、M$(1)、U(2)、M$
(2)、U(3)、M$(3)、Q$を用いてPRIN
T #1 490 Q$=“a”であれば、U(1)=U(1)
−C(1):U(2)=U(2)+R(2):U(3)
=U(3)+R(3) 500 Q$=“b”であれば、U(2)=U(2)
−C(2):U(1)=U(1)+R(1):U(3)
=U(3)+R(3) 510 Q$=“c”であれば、U(3)=U(3)
−C(3):U(1)=U(1)+R(1):U(2)
=U(2)+R(2) 520 次のP 530 EOF(2)であれば、550へ行く 540 150へ行く 550 CLOSE 560 SYSTEM
れる各第3計算サイクル後、キューに変化、たとえば、
キューに位置する要素数の変化があったかどうかのチェ
ックを行う(たとえば、正味増加/減少の変化があった
かどうかのチェックを行う)。上記例では変化は生じな
かったので、キュー値は所定期間一定のままである(新
しい値は変化が生じたときのみに与えられる)。
上例より大きい状態を示す。
比率テーブルの値としてもっとも近い整数を用いること
によって、同じ状態が第1例のように得られる。比率因
子がかなり大きいため、以下の例に見られるようにかず
かな不正確さがキュー選択に導入される。このとき、小
さい比率因子を使用することによって選択がより正確に
なる。
す。(各場合に示される)変化状態は各第3計算サイク
ルに考慮されている。
イクル毎にキュー内のキュー値に変化が生じたかどうか
を同時にチェックできることは明らかである。下記の例
では、各キュー選択の前に、前の選択に対するキュー値
の変化が検出され、その場合にのみ変化キュー値が与え
られR(x)、S、C(x)の値が両計算されることを
想定している。
る。
計算は次のようになる。
する。この数は簡単な方法で増加することは明らかであ
る。
に早く調節できるシステムに、本発明による方法にとっ
て1つの重要な適用が見られる。急に変化するキューサ
ービス条件が生ずるシステムの一例はATM受動光学ネ
ットワークであり、このネットワークでは、多ユーザー
が木のように分岐されたガラス・ファイバによって局部
交換に接続される。ここで、ATMデータセルを有する
ユーザ・キューは上記方法を使用して効率良く読み出す
ことができる。
続的に調節されれば、U(a)、U(b)、およびU
(c)の初期値は決定的ではない。しかし、ポーリング
・テーブルが半静的に使用される場合は、初期値はさら
に重要である。実際の経験によれば、使用される初期値
が、比率値の合計Sから、この合計Sと夫々比率値R
(a)、R(b)、R(c)との商の全数を引いたもの
であれば、良い解法が得られることを示している。最後
の例において、次が成立する。
(b)=60 R(C)=33 合計比率値 S=122
の初期値は次のごとくなる。
同じキュー値から始めて)次のごとくなる。
1の3計算サイクル(P=1・・・3)を左右する。
に関しなされたコメントも比率因子Rの選択についてな
される。比率因子R=1によりもっとも正確な結果が得
られ;そこで(測定された)キュー値も計算に使用され
る比率値である。しかし、キュー値はきわめて大きく、
特に、ポーリング・テーブルの性質が静的であるため
(ある期間)例えば(限られたバッファ容量)を有する
RAMに記憶されねばならないような場合は、キュー値
の比率値により表される減少表示は比率因子>1を使用
して作らねばならない。もう1つの問題として、(時間
単位当りのキュー要素の供給を表すキュー値を使用する
場合では)最高伝送速度を越えないことである。以下は
比率値計算の良い解決法である。以下のキュー値(Kb
it/秒の時間単位でキュー要素の供給)を想定する:
70000、19000、18500、22333およ
び80000。このために必要な帯域幅は137833
Kbit/秒である。最大伝送帯域幅が140000K
bit/秒と想定する。最初の解決法は、キュー
(5):2167 DIV 5=433の数により残り
の帯域幅140000−137833=2167の整数
除算を行ってから、種々のキュー成長値をその商で除算
する:70000 DIV 433=161;1900
0 DIV 433=43;18500 DIV 43
3=42;22333DIV 433=51および80
000 DIV 433=18。
伝送容量140000Kbit/秒を利用して、各々1
で増分されるので、比率値は162、44、43、52
と19になる。なお、異なるキューの比率因子はいく分
異なる値、すなわち、この場合、70000/162=
432、19000/44=431、18500/43
=430、22333/52=429と8000/19
=421であることを指摘しておく。
法は次のように行う。工程1:奇数キュー値に1を加
え;これら値は70000、19000、18500、
22333+1=22334と8000となり;残りの
帯域幅は2167−1=2166となる。工程2:キュ
ー値と残りの帯域幅を2で割り、得られた奇数値に1を
加えると;新たな値は35000、9500、925
0、11167+1=11168、4000となり、新
しい残り数は1082である(2166/2=108
3、そこから1を引いて値11167を1だけ増大す
る)。工程2を、残りの帯域幅が最小になるまで繰り返
す、すなわち、工程2がもう一度繰り返されれば、残り
の帯域幅は負になる。この場合、次の比率値は繰り返し
工程28倍の結果である:137、38、37、44と
16;残りの帯域幅は1(Kbit/秒)である。
の方法は、(ここで比率値は最適ポーリング・シーケン
スの計算の入力を形成する)、(全)帯域幅を最大に使
用して、その帯域幅をこえないで、キュー要素の伝送速
度を最大にする。このように、上記した局面により、種
々のキューからのキュー要素は普通のシーケンスでかな
りひんぱんに読出される(ポールされる)、(すなわ
ち、キューがオーバフローしないほどひんぱんに読出さ
れる)、そして受動光学加入者ネットワークにおける加
入者からのATMセル等要素の伝送速度は、許容伝送速
度(ヒット速度)を超過させないで、最高にされる。
Claims (1)
- 【請求項1】 異なるソースからのデータユニットを多
数のアクセスキューバッファ及び1のアクセスコントロ
ーラを経由して伝送媒体に伝送するための伝送システム
であって、 それぞれのアクセスキューバッファはキューバッファ負
荷信号(Q(1)・・・Q(n))を、それぞれのバッ
ファの負荷に依存して、該アクセスコントローラに出力
し、該アクセスコントローラは、 該バッファ負荷信号を負荷比率整数(R(1)・・・R
(n))に変換してそしてそれら比率整数の合計(S)
を計数する第1の手段(I)、 全てのバッファに対して、該比率整数の合計(S)とバ
ッファの比率整数(R)との間の差に等しい修正整数
(C(1)・・・C(n))を計数する第2の手段(I
I)、 該キューバッファのそれぞれに割り当てられた緊急整数
(U(1)・・・U(n))を順位付けてそして第1位
に順位付けされるキューバッファを選択する第3の手段
(III)、 該選択されたキューバッファからデータユニットを該伝
送媒体へスイッチする第4の手段(IV)及び、 該選択されたキューバッファの緊急整数をその修正整数
で減少させ、残りのキューバッファの緊急整数をそれら
の負荷比率整数で増加させる第5の手段(V)を有する
上記伝送システム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
NL9201668A NL9201668A (nl) | 1992-09-25 | 1992-09-25 | Methode voor het converteren van een pollingfrequentietabel in een polling-volgordetabel. |
NL9201668 | 1992-09-25 |
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 AT AT93202638T patent/ATE174740T1/de not_active IP Right Cessation
- 1993-09-10 DE DE69322583T patent/DE69322583T2/de not_active Expired - Lifetime
- 1993-09-10 ES ES93202638T patent/ES2127242T3/es not_active Expired - Lifetime
- 1993-09-10 EP EP93202638A patent/EP0592027B1/en not_active Expired - Lifetime
- 1993-09-10 DK DK93202638T patent/DK0592027T3/da active
- 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 |
---|---|
DE69322583D1 (de) | 1999-01-28 |
JPH06268660A (ja) | 1994-09-22 |
ES2127242T3 (es) | 1999-04-16 |
NL9201668A (nl) | 1994-04-18 |
DK0592027T3 (da) | 1999-08-23 |
EP0592027A1 (en) | 1994-04-13 |
DE69322583T2 (de) | 1999-06-10 |
EP0592027B1 (en) | 1998-12-16 |
US5623668A (en) | 1997-04-22 |
ATE174740T1 (de) | 1999-01-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2668817B2 (ja) | ポーリングを行う伝送システム | |
US6775289B1 (en) | Method and apparatus for rate-based scheduling using a relative error approach | |
US6108305A (en) | Method and apparatus for relative error scheduling in a communications network using discrete rates and proportional rate scaling | |
JPH07183888A (ja) | Atm多重化制御方式 | |
Núñez-Queija | Sojourn times in a processor sharing queue with service interruptions | |
EP3399413A1 (en) | Component logical threads quantity adjustment method and device | |
US6330227B1 (en) | Cell output control apparatus and method | |
CN110113269B (zh) | 一种基于中间件的流量控制的方法及相关装置 | |
US6321245B1 (en) | Method and system for performing fast division using non linear interpolation | |
CN107204881B (zh) | 汽车FlexRay总线静态段消息调度方法 | |
CA2099305A1 (en) | Modified leaky bucket method | |
KR0138745B1 (ko) | 인코더 | |
Whitt | Limits for cumulative input processes to queues | |
Cidon et al. | Recursive computation of steady-state probabilities in priority queues | |
JPH09282287A (ja) | 通信処理システム | |
Bruneel et al. | Performance study of statistical multiplexing in case of slow message generation | |
JP3646772B2 (ja) | Atm装置 | |
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通信的分布式信息管理系统 | |
US20040085960A1 (en) | Method for sharing the bandwidth available for unicast and multicast flows in an asynchronous switching node | |
JPH06338905A (ja) | Atm交換網における優先制御装置 | |
US20030112750A1 (en) | Method and apparatus for scheduling packetized data flows in a calendar-based arbitration scheme | |
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 | |
JPH04336831A (ja) | Atm網におけるバーストトラヒックの平滑化方式 |
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 |