JPH05502777A - 動的エンコーディングレート制御がパケットネットワークにおけるトラフィックの渋滞を最小化する - Google Patents
動的エンコーディングレート制御がパケットネットワークにおけるトラフィックの渋滞を最小化するInfo
- Publication number
- JPH05502777A JPH05502777A JP3512687A JP51268791A JPH05502777A JP H05502777 A JPH05502777 A JP H05502777A JP 3512687 A JP3512687 A JP 3512687A JP 51268791 A JP51268791 A JP 51268791A JP H05502777 A JPH05502777 A JP H05502777A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- rate
- node
- traffic
- flag
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0023—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
- H04L1/0026—Transmission of channel quality indication
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/16—Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
- H04J3/1682—Allocation of channels according to the instantaneous demands of the users, e.g. concentrated multiplexers, statistical multiplexers
- H04J3/1688—Allocation of channels according to the instantaneous demands of the users, e.g. concentrated multiplexers, statistical multiplexers the demands of the users being taken into account after redundancy removal, e.g. by predictive coding, by variable sampling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0014—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the source coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/64—Hybrid switching systems
- H04L12/6418—Hybrid transport
-
- 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
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0015—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy
- H04L1/0017—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy where the mode-switching is based on Quality of Service requirement
-
- 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/5616—Terminal equipment, e.g. codecs, synch.
-
- 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/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5632—Bandwidth allocation
- H04L2012/5635—Backpressure, e.g. for ABR
-
- 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/5671—Support of voice
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/64—Hybrid switching systems
- H04L12/6418—Hybrid transport
- H04L2012/6481—Speech, voice
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。
Description
【発明の詳細な説明】
動的エンコーディングレート制御がパケットネットワークにおけるトラフィック
の渋滞を最小化する発明の背景
この発明は一般的にはパケットネットワークにおける容量オーバロードに向けら
れておりかつより特定的には、音声およびビデオのような、瞬発的な(burs
ty)データがエンコードされるレートを制御することにより容量オーバロード
を最小化することに関する。
パケットネットワークはコンピュータのデータトラフィックを伝達するのに効率
的な手段として認識されてきている。回路交換ネットワークが一般に音声および
ビデオトラフィックを運ぶのにより適していると考えられている。しかしながら
、将来はコンピュータ用データに加え音声およびビデオのようなコード化された
情報を伝達するのにパケットネットワークに依存することが確信される。
通常の電話の会話においては、1つの話者(party)は通常は時間の50%
より少ししか話さない。パケット音声ネットワークにおける音声活動検出(SA
D)の使用は2対1の統計的ゲインの可能性を与える。しかしながら、いくつか
の音声発生源からの一致する音声のバーストにより情報負荷がリンクの容量を超
過した時送信リンクのためのノートのバッファまたはキューにおいて渋滞が生じ
得る。
この種の渋滞は特により低い容量のリンクに対し瞬発音声の長さに関し長い期間
継続し得る。パケットの廃棄(discarding)、および大きなパケット
遅延時間のために音声品質が劣化する。そのような劣化を避けるために、通常比
較的低い容量のリンクに対しては、はとんどまたは全く統計的なゲインが使用さ
れない。例えば、64kpbSの送信リンクは典型的には、SADを用いても、
4つの16kbpsの音声呼のみをサポートし、結果として利用効率が低くなっ
ている。
ビデオトラフィックがパケットネットワークで伝達される時、ビデオ用コーダか
らの情報レートは場面(seene)の瞬時的な活動に応じて変化する。従って
、そのレートは活動的な動き(または場面の変化)の間は増大しかつ非活動的な
期間の間は減少する。音声トラフィックと同様の渋滞がいくつかの発生源が活動
的な動きをしている場合に送信リンクにおいて生じ得る。渋滞の期間は活動的な
動きの時間に比例する。このような渋滞の間は、ビデオ品質はパケットの喪失お
よび増大した遅延時間のために劣化する。
瞬発音声活動によるパケット音声ネットワークキューのオーバロードを制御する
ために使用されている1つの技術は、ピーク渋滞期間の間にパケット中のより重
要でない音声情報をドロップしまたは廃棄することにより動作する。
廃棄技術を用いてオーバロード状態を低減するためには、パケットネットワーク
における中間ノードがオーバロード状態を認識しかつ所定の技術にしたがって各
々のパケット内の音声情報を廃棄しなければならない。このパケット処理の要求
は各ノードに対する必要な計算能力を増大させその結果コストの増大およびネッ
トワークの複雑さを生ずる。
比較的貧弱な音声品質が使用される特定の技術、およびオーバロード状態の長さ
および大きさに依存して生ずる。通信に関するIEEE紀要、Vol、Com−
28,No。
3.1980年3月、チオドア・ビアリ、パーナート・ゴールド、およびステフ
ァニー・セネフ、「統合パケットネットワークにおける適応型音声フロー制御の
ための技術」、pp、325−333、および通信に関するI EEE紀要、V
ol、Cam−37,No、7.1989年7月、コテイカラブディ・スリラム
、およびディビット・エム・ルヵントニ、「パケット音声マルチプレクサにおけ
るビット放棄のトラフィック平滑効果J、pp、703−712、を参照。
パケットネットワークにおいてコンピュータデータのトラフィックのスループッ
トを最大にするために制御アルゴリズムが提案されている。デジタルおよびアナ
ログケーブルシステムの国際ジャーナルにおける、イスラエル・シドン、および
インダー・ニス・ゴパルによる、rPAR,IS・統合高速プライベートネット
ワークへのアプローチJ、Vol、1、No、2.1988年4月−6月、pp
、77−85、において、ソースノードにおいて入力スロットルが使用されてい
る。ネットワークに受入れられるためには、スロットルアルゴリズムの制御の下
でデータパケットはトークン(token)を必要とする。トークンはトークン
の数が最大値に到達するまで所定のレートで周期的に生成される。従って、パケ
ットの平均送信レートは該トークンのレート以下である。もし該ネットワークが
軽く負荷されておれば、スロットル制御アルゴリズムはトークンの発生レートを
増大し、それによりパケットの送信レートを増大できる。データパケットのアク
ルッジメントにおける渋滞ビットはネットワークにおける渋滞の存在を示す。ソ
ースノードは次にそれが所定の最小レートに到達するまでトークンの発生レート
を低減する。該レートは渋滞が停止した後に入力スロットルバッファにおいてパ
ケットが増大するに応じて増大することが許容される。このスロットル制御アル
ゴリズムは音声トラフィックに適していないが、それは音声パケットは通常一定
の周期的なレートで発生しかつスロットルバッファにおける蓄積によって遅延で
きないからである。同様にビデオのリアルタイム特性はビデオパケットが遅延さ
れることを排除する。また、アクルッジメントのパケットは通常音声またはビデ
オトラフィックに対しては使用されずかつ従ってネットワーク渋滞情報を伝達す
るのに利用できない。
渋滞の回避は、ケー・ケー・ラマクリッシュナンおよびラブ・ジエインによる、
ACM SIGCOMM’ 88紀要、1988年8月、pp、303−’31
3における「コネクションレス・ネットワーク層を備えたコンピュータ・ネット
ワークにおける渋滞回避のための2進フィードバンク機構」と題する論文に示さ
れている。この方法においては、送信のウィンドウのサイズに対応するネットワ
ークにおける許容された数のアクノレツジされないパケットを調整するためにネ
ットワークフィードバックが利用されている。中間ノードが渋滞を検出しかつ順
方向に流れているパケットに対し渋滞指示ビットをセットする。渋滞指示は輸送
レベルの通信を介して情報の発生源に通信し戻される。
この方法は音声またはビデオトラフィックを伝達するパケットネットワークに一
般に適用されないが、それはウィンドウ制御がコード化された情報の発生源に対
し適さないからである。
パケットネットワークにおいて、高い品質を維持しながら音声およびビデオ情報
の瞬発的な性質による一時的なオーバロードを処理する必要性が存在する。この
必要性はそのような渋滞の統計的な確率がより高くかつ渋滞の持続期間がより高
い容量のリンクに対するものより長い比較的低い容量のリンクにおいて最も重大
なものである。
発明の概要
本発明の目的はパケットネットワークによって伝達される瞬発的なデータの劣化
を最小にしながら上述の必要性に対する解決方法を提供することである。
本発明によれば、好ましい実施例は各々のパケットヘッダの一部として順方向渋
滞指示ビット(PCIB)および逆方向渋滞指示ピント(RCIB)を含む。音
声コーグは音声を2つ以上のレートでコーディングできる。ネットワークの渋滞
を検出すると、中間ノードは順方向においてFCIBフラグをセットする。デス
ティネーションノードはFCIBフラグを検出するとソースノードに送られるパ
ケットに対しRCIBフラグをセットする。ソースノードがRCIBフラグがセ
ットされたパケットを受信すると、音声コーグはコーディングのレートを低下さ
せることにより応答する。従って渋滞は音声情報をオーバロード期間の間より低
速のデータレートで送信することにより緩和することができる。経路(p a
t h)に沿った渋滞の終了に応じて、FCIBフラグはリセットまたはクリア
され、それによりデスティネーションソースがRCIBフラグをクリアするよう
にさせる。これがソースノードで受信された時に、音声コーグはそのデータレー
トを増大する。
本システムは好ましくは音声コーグが通常高いデータレートで動作し高い品質の
音声を提供できるように設計されることが好ましい。より低いレートは少ない割
合の時間の間のみに使用されるべきであるから、発呼者はほぼ全体的に音声品質
の劣化に気づかないであろう。本発明はまた音声の用途について説明されたのと
同様にしてビデオの用途に利用できる。
図面の簡単な説明
第1図は、本発明によるパケットネットワークの概略回路図である。
第2図は、前記パケットネットワークの例示的なノードのブロック図である。
第3図は、本発明によるネットワークにおいて使用するためのパケットのフォー
マットを図式的に示す。
第4図は、前記パケットネットワークにおける1つのノードのキューを示す。
第5図は、パケットのレートを時間の関数として示すグラフであり、影を付けた
領域はリンクの容量を越えたトラフィックの需要を表わす。
第6図は、第5図と同様のグラフであるが、本発明によりリンクのオーバロート
を低減した点が異なる。
第7図は、本発明の1実施例によるパケットネットワークにおいて中間ノードよ
って行なわれるステップを示すフロー図である。
第8図は、本発明の1実施例によるパケットネットワークのエツジノードにより
行なわれるステップを示すフロー図である。
詳細な説明
第1図は、例示的なパケットネットワークを示し、該ネットワークにおいてはノ
ードA、BおよびCが互いにT1通信リンクのようなものによって接続されてい
る。ノードD、EおよびFは64kbpsのようなより低い容量のチャネルによ
ってノートAに接続されている。ノードBおよびDは各々電話機10をサポート
する。ノードCはまたは構内交換機(PBX)12との通信リンクを提供する。
PBXは複数の電話機10をサポートする。本発明は特にノードAおよびDの間
のような低速のリンクの利用率を改善するのに適しており、ここでノードDは音
声またはビデオのような瞬発的なコード化情報のためのエツジノードを表わしか
つノードAは中間ノートである。
第2図は、パケットネットワークの例示的なエツジノードを示す。ノード用プロ
セッサ12はT1リンク14とより低速のリンク16との間のパケットトラフィ
ックを制御する。該プロセッサはまた音声コーグ18によりデジタル化される電
話機10からの音声トラフィックを受け入れる。
音声コーグは好ましくは32kbpsおよび16kbpsのような2つまたはそ
れ以上の異なるレートで音声トラフィックをエンコードしかつデコードすること
ができる知られた音声コーグからなる。あるいは、音声コーグ18は異なるレー
トで動作する第1および第2のコーグから構成することができる。音声コーグ1
8により使用されるレートはノード用プロセッサ12によって制御チャネル20
により選択される。データチャネル22はノード用プロセッサおよび音声コーグ
の間でデジタル化された音声トラフィックを結合する。
ノード用プロセッサ12はまたビデオI/′0装置24からビデオトラフィック
を受入れ、該ビデオI10装置24はビデオカメラ、ビデオ表示ターミナル、あ
るいは両方から構成することができる。ビデオコーグ26はビデオl1024か
らのビデオ情報をデータチャネル28によってノード用プロセッサ12に供給さ
れるデジタル信号に変換する。ビデオコーグは制御チャネル30によって送られ
る信号によってノード用プロセッサにより選択される2つまたはそれ以上の異な
るレートで動作可能である。種々のタイプのビデオコーグおよびコーディングが
示唆されている。
ジー・カールソンおよびエム・ベラターリ、「パケットネットワークのためのビ
デオのサブバンドコーディング」、オプティカル・エンジニアリング、Vo 1
.27、No。
7、pp、574−586.1988年7月;シー・チャムザスおよびディ・エ
ル・ダットワイラー、「パケット交換ネットワークのためのファクシミリ画像の
エンコーディング」、通信における選択された領域に関するI EEEジャーナ
ル、Vol、7、N095、pp、857−864.1989年6月:エフ・キ
シン、ケイ・マナーベ、ワイ・ハヤシおよびエイチ・ヤスダ、rATMネットワ
ークのためのビデオ信号の可変ビットレートコーディング」、通信における選択
された領域に関するIEEEジャーナル、Vol、7、No、 5、pp、80
1−806.1989年6月、を参照。
第2図には1つの代表的なオーディオおよびビデオソースのみが示されているが
、当業者には複数のそのようなソース(発生源)を収容できることが理解される
。取扱うことができるそのようなトラフィックの量は一般にノード用プロセッサ
12に結合された通信リンクの帯域幅または容量によって制限される。2つの通
信リンク14および16が図示された例に示されているが、第1図に示されるノ
ードDにおけるような単一のチャネルのみを用いることも可能なことは明らかで
ある。種々のタイプのノード用プロセッサが現存のパケットネットワークにおい
て使用される。
これらのノード用プロセッサはトラフィックのパケットを種々の通信リンクに沿
ってそれらの目的地(デスティネーション)に向かって導く。該プロセッサはエ
ラーチェックおよびネットワークの渋滞の監視のような機能を提供する。
エツジノードにおけるプロセッサはまたパケットにおいて運ばれる情報をデステ
ィネーション装置に変換しかつソース装置からの情報を受信してそれを適切なパ
ケットフォーマットに処理する。本発明によるノード用プロセッサの主要な機能
を以下に説明する。
本発明の重要な態様はユーザによって用いられるコーディングレート間の選択を
行なうノード用プロセッサ12の能力にある。異なるレートを選択するこの能力
は一時的な容量オーバロードを緩和するために利用される。
第3図は、音声およびビデオのような、瞬発的な符号化情報のためのパケットフ
ォーマットを示す。このパケットはヘッダ情報32を含み、該ヘッダ情報32は
論理チャネル番号、廃棄優先度、エラーチェック、および他の情報を含むことが
できる。該パケットはまた順方向渋滞指示ビット(FCIB)、逆方向渋滞指示
ビット(RCI B)およびコードレート領域を含む。データ部34は通信され
るべき符号化情報を表わす。FCIBはノードがリンクのオーバロード状態を検
出したことに応してパケットネットワークを通る通信経路における中間ノードに
よりセットされるフラグとして作用する。RCIBもまたフラグとして作用し、
かつ順方向におけるリンクの容量オーバロードを指示するフィードバックとして
ソースノードに伝搬するパケットにおいてデスティネーンヨンノードによりセッ
トされる。
コードレート領域は各パケットにおけるデータ34のために使用される符号化レ
ートを規定する。このパケットフォーマットの使用および機能のその他の説明は
第7図および第8図に関連して行なう。
第4図は、ノート用プロセッサの出力キュー36を示す。
入力38は到来パケットを受入れ、かつプロセッサから送信されるパケットは出
力40から送り出される。キュー36は送信される前に一時的に格納されるべき
制限された数の受信パケットの受入れを許容するバッファリングを提供する。こ
のバッファリングは複数のユーザおよび他の中間ノードからの同時的に到来する
パケットを受入れかつ一時的な容量オーバロードを吸収するための平滑機能を提
供する。本発明によれば、基準ポインタ42および平均長ポインタ44が用いら
れる。基準ポインタは所定のバッファの深さにセットされかつネットワークを考
慮した受入れ可能な量のバッファリングを表わす。平均長ポインタ44は所定の
期間に渡る平均的なキューの深さを表わす。基準ポインタ42に関する平均長ポ
インタ44の相対位置はノード用プロセッサによって過剰なネットワーク渋滞(
overI o a d)が存在するか否かについての決定を行なうために利用
される。もし該平均長ポインタが第4図の図式的な例に示されるように基準ポイ
ンタを越えておれば、渋滞が存在するものと決定される。そのような決定は第7
図に関して後に説明するようにFCIBフラグをセットすることに関連して使用
される。平均的なキューの長さは該キューの長さが各々のパケットに対して決定
されれば生ずるがもじれない急速な変動を最小にするためにポインタ44として
使用される。平均長ポインタ44が基準ポインタ42より小さくなれば渋滞は終
了したものと宣言される。
あるいは、渋滞期間の終了を宣言するためにレジュームポインタ45を用いるこ
とができる。レジュームポインタ45の値は基準ポインタ42より小さい。前と
同様に、平均長ポインタ44が基準ポインタ42を越えた場合には、渋滞が存在
するものと決定される。平均長ポインタ44がレジュームポインタ45より小さ
くなった場合にのみ、渋滞が終了したものと宣言される。これはフィードバック
制御の安定性においてさらに改善を与える。
第5図は、第1図のノードAからDへのリンクに対する時間の関数としてのパケ
ットのレート46のグラフを示す。
このリンクの容量は基準線48によって示されている。グラフ46の基準線48
より上の影を付けた領域はリンク容量が超過している間の大きさおよび時間イン
ターバルを表す。このグラフは本発明を採用していない伝統的なパケットネット
ワークに存在する状態を示している。この図式的なグラフにおいては、容量オー
バロードはノードDに取付けられた電話機10の複数のユーザと会話している、
ノードBおよびCに取付けられた電話機10の複数のユーザによる同時的な瞬発
音声に起因する。比較的低い容量のリンクにおいては、そのようなオーバロード
は該リンクを介して収容できる最大トラフィックを超えて数多くのユーザが同時
にトラフィックを提供している時間インターバルを表す。そのような状態は音声
の間欠的な特性が前に説明したように統計的なゲインを達成するために使用され
ている場合に存在する。このグラフにおける影を付けた領域は第4図に見られる
ように基準ポインタ42を超えて平均キューの長さを増大させ、この場合ノード
用プロセッサのキューが余分のトラフィック需要を収容しようと試みる。キュー
36はオーバロートの大きさおよび時間長に応して超過できる有限の容量を有す
ることは明らかである。しかしながら、オーバロードが決して発生しない状態は
リンクが効率的な容量で使用されていない状態を表す。
第6図は、時間の関数としてのパケットレート50の他のグラフであり、かつ本
発明の作用によって生ずる差異を除き、第5図のグラフ46と同じである。開始
遅延(initiate delay)52の後、容量オーバロードの残りのも
のは本発明によって打消され瞬発的なデータソースはより低いレートに切替えら
れる。容量オーバロード期間の終りに始まる終了遅延(termination
delay)54に続き、本発明はトラフィックソースがそのようなトラフィッ
クの通常の送信を表すより高いレートに戻るよう切替える。従って、本発明は容
量オーバロードの時間インターバルを最小化する。前記開始遅延はオーバロード
状態を認識しかつユーザのレートの低減をもたらすために必要とされる時間を表
す。終了遅延はオーバロード状態の終了を検出しかつユーザのレートの増大をも
たらすことに関連する遅延を表す。これらの遅延の双方とも一般にパケットネッ
トワークのパラメータの関数でありかっ好ましくは典型的なオーバロード期間に
関し短くされる。
第7図は、リンク容量のオーバロードを決定しかつそのような決定を通信するた
めの本発明による例示的な方法を示すフロー図である。パケットネットワーク経
路に沿った各々の中間ノードはこれらのステップを達成する能力を有する。ステ
ップ56において、あるノードの出力キューからのパケットが送信のために準備
される。ステップ58は平均キュー長の更新を提供し、該キューおよび平均長ポ
インタの動作は第4図に関連して説明した。判断ステップ60において、前記平
均キュー長が水準標、すなわち、基準ポインタより大きいか否かにつき判断が行
われる。もしYESであれば、FCIBフラグが該パケットのこのビットを1に
等しくオーバライドすることによりセットされる。
もしNOであれば、FCIBは変更されない。ステップ64において、準備され
ているパケットがFCIBとともに送信される。これらのステップはEND66
において終了する。当業者にはこれらのステップは全体のノード用プロセッサ機
能の一部としてソフトウェアによりあるいは特別のハードウェアによって好適に
実行できることが明らかであろう。
送信経路に沿った中間ノードは各々オーバロード状態についての独立の判定を行
う。これらのノードのいずれかによるポジティブな判断はFCIBフラグをセッ
トさせる。
従って、該経路に沿ったいずれかのノードにおける渋滞は本発明による渋滞制御
を開始するに十分なものである。
第8図は、エツジノード、すなわち、パケットネットワークにおける発信ノード
または着信ノードにより行われる本発明に係わるステップを示すフローチャート
である。ステップ68において、あるエツジノードがパケットを受信する。判断
ステップ70は該受信パケットにおけるRCIB=1であるか否かを判定する。
もしYESであれば、該トラフィックに関連するコーグがそれが前に高いレート
になっておれば低いレートに切替えられる。従って、RCIB=1はリバースフ
ラグが渋滞を示すためにセットされていることを表す。もしNoであれば、ステ
ップ74は対応するコーグをもしそれが低いレートにあれば高いレートに切替え
させる。あるいは、コーグは現在の瞬発音声の終りまで低いレートに留まりかつ
渋滞が受信されているというそれ以上の通知がなければ次の瞬発音声の始めに高
いレートに切替えることもできる。
コーグのレートの適切な選択に続き、判断ステップ76はFCIB=1であるか
否かを判定する。この条件が真であることはある中間ノードが渋滞判定を行った
ことに対応する。もしYESであれば、ステップ78は逆方向に、すなわち、順
方向に送信されているパケットの発信ノードに向けて送信されるべきパケットに
対しRCIBを1に等しくセットさせる。もしNoであれば、ステップ80は逆
方向に送信されるべきパケットに対しRCIBが0に等しくセットされるように
する。これは前記経路にわたり渋滞表示がないことに対応する。ステップ81は
逆方向に送信されるパケットに対しFCrBが0に等しくセットされるようにす
る。これらのステップはEND (終了)82によって完了する。これらのステ
ップは各々のエツジノード用プロセッサの全体の機能の一部として組込まれると
好都合である。
以上の手順がどのようにして動作するかを示す1例として、第1図のノードBに
おける電話機がノードDにおける電話機と経路B−A−Dを介して通信している
場合を考える。ノードBにおいて送信されたパケットはFCIB=O。
RCI B=Oを有する。ノードAがノードDに対しこのパケットを送信する準
備ができた時に、ノードAがリンクのオーバロードを検出しかつ従って該パケッ
トをFCI B=1、RCIB=OとともにノードDに送信するものと想定する
。第8図によれば、ノードDはRCI B=1とともにノードBを目指すパケッ
トの送信を開始する。ノードBによってそのようなパケットが受信されると、対
応するコーグがより低いレートに切替えられ、それによりリンクのトラフィック
の量を低減する。コーグが高いレートから低いレートに変更されるのに必要な時
間は開始遅延52に対応する。
ノードBがパケットを送信し続ける時に、ノードAが今度はリンクのオーバロー
ドが存在しないことを判定したものと仮定すると、FCIB=Oとなる。これら
のパケットはノードDにおいて受信されその結果判断ステップ76が否定的であ
るということになる。これはRCIB=OがノードBを目指すパケットにおいて
送信されるようにする。
そのようなパケットがノードBにおいて受信されると、判断ステップ70は否定
的となり、それにより関連するコーグを低いレートからより高いまたは通常のレ
ートに切替えさせるが、それはネットワークの渋滞が消滅したからである。容量
オーバロードの停止とコーグのレートの増大の可能な時との間の時間遅延は終了
遅延54に対応する。
上の説明からパケットネットワークの経路はRCIBがその発信ノードに送信し
戻されるために両方とも存在しなければならない2つの1方向経路として取扱わ
れることに注目すべきである。従って、これは2つのパーティの電話会話の各終
端におけるコーグのレートが異なることを許容する。
RCIBフラグを伝達するために逆方向に流れるトラフィックがない場合には、
着信エツジノード用プロセッサにより発信エツジノード用プロセッサに戻される
べき空のデータ領域を備えたパケットが生成される。これらの空のデータパケッ
トはエンコーダに通信されるべき渋滞状態の変化がありかつ逆方向に流れるユー
ザのトラフィックがない場合にのみ生成する必要がある。
平均的なキューの深さを監視するための別の方法として、他の技術を用いて渋滞
を判定することができる。所定のインターバルにわたり測定されたパケットのレ
ートが基準レートと比較され、もし基準レートより大きければ、渋滞が宣言され
る。また、ノード用プロセッサが瞬発音声における呼の数を監視し、もし瞬発音
声(talksp’urt)における呼の数が基準数より大きければ、渋滞が宣
言されるようにすることもできる。
本発明の1実施例が図面によって説明されかつ示されたが、本発明の範囲は以下
の添付の請求の範囲によって規定される。
FIC,5
要約書
この発明は瞬発的なデータを伝達するパケットネットワークに適している。エツ
ジノード(12)に対しある機構(18,26)が結合されて瞬発的な情報を第
1の符号化レートであるいは該第1のレートより小さな第2の符号化レートでデ
ジタルフォーマットに符号化する。ある機構が前記瞬発的な情報を伝達する1つ
またはそれ以上の中間ノードのトラフィックのオーバロードを検知する。前記オ
ーバロード検知機構に応答するある機構が前記コーディング機構にトラフィック
のオーバロードが検知されている間に第1のレートから第2のレートに切替えさ
せる。従って、ネットワーク需要の要求が低減されかつオーバロードが緩和され
る。
国際調査報告
Claims (10)
- 1.瞬発的なトラフィックを伝達しかつエッジノードと中間ノードを含むパケッ トネットワークにおいて、前記エッジノードに結合され瞬発的な情報をパケット として送信するためにデジタルフォーマットに符号化するための手段であって、 前記符号化手段は少なくとも第1のコーディングレートおよび該第1のレートよ り小さな第2のコーディングレートを有するもの、 前記瞬発的な情報を伝達する1つまたはそれ以上の中間ノードのトラフィックの オーバロードを検知するための手段、 前記オーバロード検知手段に応答して前記符号化手段に前記トラフィックのオー バロードが検知されている間に前記第1のレートから前記第2のレートに切替え させ、それにより前記負荷を低減するための手段、を具備することを特徴とする パケットネットワーク。
- 2.前記オーバロード検知手段は前記中間ノードに結合されて基準数に関し送信 を待っているパケットの数を判定するための手段を具備し、トラフィックのオー バロードは待機中のパケットの数が前記基準数を超えた時に検知される、請求の 範囲第1項に記載のパケットネットワーク。
- 3.前記符号化手段を切替えさせる手段は前記検知手段に結合され前記中間ノー ドにおいてトラフィックのオーバロードが検知された時に中間ノードにおいて送 信されるのを待機しているパケットにおける第1のフラグをセットする手段を具 備する、請求の範囲第1項に記載のパケットネットワーク。
- 4.前記符号化手段を切替えさせる手段は前記エッジノードに結合され前記第1 のフラグがセットされているパケットのエッジ発信ノードに対応するエッジ着信 ノードを有するパケットにおける第2のフラグをセットするための手段を具備し 、前記第2のフラグをセットする手段は前記第1のフラグがセットされたパケッ トを受信している間に前記第2のフラグをセットする、請求の範囲第3項に記載 のパケットネットワーク。
- 5.前記符号化手段を切替えさせるための手段は前記エッジノードに結合され前 記第2のフラグがセットされたパケットを受信する間に前記符号化手段を前記第 1のレートから前記第2のレートに切替えるための手段を具備する、請求の範囲 第4項に記載のパケットネットワーク。
- 6.瞬発的なトラフィックを伝達しかつエッジノードおよび中間ノードを含むパ ケットネットワークにおけるトラフィックのオーバロードを最小化するための方 法であって、該方法は、 前記エッジノードにおいてパケットとして送信するために瞬発的な情報をデジタ ルフォーマットに符号化する段階であって、該符号化段階は少なくとも第1のコ ーディングレートおよび該第1のレートより小さな第2のコーディングレートを 有するもの、 前記瞬発的な情報を伝達する1つまたはそれ以上の中間ノードのトラフィックの オーバロードを検出する段階、トラフィックのオーバロードが検知されている間 に前記符号化手段に前記第1のレートから前記第2のレートに切替えさせそれに より負荷を低減する段階、を具備することを特徴とするトラフィックのオーバロ ードを最小化するための方法。
- 7.前記オーバロード検知段階は中間ノードにおいて送信されるのを待機するパ ケットの数を基準数に関して判定する段階を具備し、前記トラフィックのオーバ ロードは待機中のパケットの数が前記基準数を超えた場合に検知される、請求の 範囲第6項に記載の方法。
- 8.前記符号化手段に切替えさせる段階は前記中間ノードにおいてトラフィック のオーバロードが検知された時に中間ノードにおいて送信されるべきパケットに おける第1のフラグをセットする段階を具備する、請求の範囲第6項に記載の方 法。
- 9.前記符号化手段に切替えさせる段階はさらに前記第1のフラグがセットされ たパケットのエッジ発信ノードに向けられたパケットにおける第2のフラグをセ ットする段階を具備し、前記第2のフラグは前記第1のフラグがセットされたパ ケットが受信されている間にセットされる、請求の範囲第8項に記載の方法。
- 10.前記符号化手段に切替えさせる段階はさらに前記第2のフラグがセットさ れたパケットを受信する間に前記第1のレートから前記第2のレートに切替える 段階を具備する、請求の範囲第9項に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US07/561,623 US5115429A (en) | 1990-08-02 | 1990-08-02 | Dynamic encoding rate control minimizes traffic congestion in a packet network |
US561,623 | 1990-08-02 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH05502777A true JPH05502777A (ja) | 1993-05-13 |
Family
ID=24242742
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP3512687A Pending JPH05502777A (ja) | 1990-08-02 | 1991-07-17 | 動的エンコーディングレート制御がパケットネットワークにおけるトラフィックの渋滞を最小化する |
Country Status (7)
Country | Link |
---|---|
US (1) | US5115429A (ja) |
EP (1) | EP0495036B1 (ja) |
JP (1) | JPH05502777A (ja) |
AU (1) | AU636056B2 (ja) |
CA (1) | CA2066406C (ja) |
DE (1) | DE69130559T2 (ja) |
WO (1) | WO1992002998A1 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09162865A (ja) * | 1995-12-01 | 1997-06-20 | Chokosoku Network Computer Gijutsu Kenkyusho:Kk | 一斉通知型輻輳制御方式 |
JP2002344394A (ja) * | 2001-05-15 | 2002-11-29 | Kddi Corp | 適応的符号化伝送装置および受信装置 |
Families Citing this family (149)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DK0483397T3 (da) * | 1990-10-29 | 1996-04-09 | Siemens Ag | Fremgangsmåde til overvågning af en bitrate fra mindst en virtuel forbindelse |
DE59108695D1 (de) * | 1991-06-21 | 1997-06-05 | Becker Gmbh | Verfahren zur gemeinsamen Übertragung von digitalen Audio- und Steuerdaten auf einer gemeinsamen Busleitung, Bussystem zur Durchführung des Verfahrens und Schnittstelle zum Einsatz bei dem Verfahren |
US5852601A (en) * | 1991-09-09 | 1998-12-22 | Network Equipment Technologies, Inc. | Method and apparatus for reactive congestion control in an asynchronous transfer mode (ATM) network |
EP0604538B1 (en) * | 1991-09-09 | 1999-12-22 | Network Equipment Technologies,Inc. | Method and apparatus for asynchronous transfer mode (atm) network |
US5319638A (en) * | 1991-09-12 | 1994-06-07 | Bell Communications Research, Inc. | Link-by-link congestion control for packet transmission systems |
GB2261798B (en) * | 1991-11-23 | 1995-09-06 | Dowty Communications Ltd | Packet switching networks |
WO1993015571A1 (en) * | 1992-01-29 | 1993-08-05 | Bell Communications Research, Inc. | Smoothing delay-sensitive traffic offered to atm networks |
SE470002B (sv) * | 1992-03-13 | 1993-10-18 | Ellemtel Utvecklings Ab | Förfarande för att förhindra att det på någon av ett antal kanaler på en gemensam överföringsledning sänds datapaket med högre intensitet än ett för kanalen förutbestämt värde samt anordning för utövande av sättet |
JP2760217B2 (ja) * | 1992-07-01 | 1998-05-28 | 三菱電機株式会社 | ディジタル回線多重化伝送装置 |
WO1994014256A1 (en) * | 1992-12-17 | 1994-06-23 | Motorola Inc. | Device and method for adaptively adjusting loading capacity for a node in a packetized communication system |
US6009082A (en) * | 1993-01-08 | 1999-12-28 | Multi-Tech Systems, Inc. | Computer-based multifunction personal communication system with caller ID |
US5754589A (en) * | 1993-01-08 | 1998-05-19 | Multi-Tech Systems, Inc. | Noncompressed voice and data communication over modem for a computer-based multifunction personal communications system |
US5452289A (en) * | 1993-01-08 | 1995-09-19 | Multi-Tech Systems, Inc. | Computer-based multifunction personal communications system |
US5535204A (en) * | 1993-01-08 | 1996-07-09 | Multi-Tech Systems, Inc. | Ringdown and ringback signalling for a computer-based multifunction personal communications system |
US5453986A (en) | 1993-01-08 | 1995-09-26 | Multi-Tech Systems, Inc. | Dual port interface for a computer-based multifunction personal communication system |
US5812534A (en) * | 1993-01-08 | 1998-09-22 | Multi-Tech Systems, Inc. | Voice over data conferencing for a computer-based personal communications system |
US5864560A (en) * | 1993-01-08 | 1999-01-26 | Multi-Tech Systems, Inc. | Method and apparatus for mode switching in a voice over data computer-based personal communications system |
US5546395A (en) * | 1993-01-08 | 1996-08-13 | Multi-Tech Systems, Inc. | Dynamic selection of compression rate for a voice compression algorithm in a voice over data modem |
US5617423A (en) * | 1993-01-08 | 1997-04-01 | Multi-Tech Systems, Inc. | Voice over data modem with selectable voice compression |
US5631935A (en) * | 1993-05-06 | 1997-05-20 | Run-Rad Unlimited Networking, Ltd. | Method and apparatus for governing information transfer using an efficient transport protocol |
IT1270938B (it) * | 1993-05-14 | 1997-05-16 | Cselt Centro Studi Lab Telecom | Procedimento per il controllo della trasmissione su uno stesso canale di flussi informativi a velocita' variabile in sistemi di comunicazione tra mezzi mobili, e sistema utilizzante tale procedimento |
US5515375A (en) * | 1993-07-30 | 1996-05-07 | Motorola, Inc. | Method and apparatus for multiplexing fixed length message data and variably coded speech |
ZA946674B (en) * | 1993-09-08 | 1995-05-02 | Qualcomm Inc | Method and apparatus for determining the transmission data rate in a multi-user communication system |
DE69431557T2 (de) * | 1993-09-20 | 2003-02-20 | Codex Corp., Mansfield | Dynamische ratenanpassung zur ueberlastregelung in kommunikationsnetzwerken |
US5465398A (en) * | 1993-10-07 | 1995-11-07 | Metricom, Inc. | Automatic power level control of a packet communication link |
US5768258A (en) * | 1993-10-23 | 1998-06-16 | International Business Machines Corporation | Selective congestion control mechanism for information networks |
US5901140A (en) * | 1993-10-23 | 1999-05-04 | International Business Machines Corporation | Selective congestion control mechanism for information networks |
US5649299A (en) * | 1993-10-27 | 1997-07-15 | Motorola, Inc. | Apparatus and method for adapting a digital radiotelephone system to increased subscriber traffic |
US5442624A (en) * | 1993-10-29 | 1995-08-15 | At&T Corp. | Dynamic access control for an ATM network |
FI94815C (fi) * | 1993-11-30 | 1995-10-25 | Nokia Telecommunciations Oy | Menetelmä sekä järjestelmä kehysvälitysverkon ylikuormitustilanteiden hallitsemiseksi |
BR9505648A (pt) * | 1994-02-17 | 2002-06-04 | Motorola Inc | Processo e aparelho para controlar a taxa de codificação em sistema de comunicações |
US6134521A (en) * | 1994-02-17 | 2000-10-17 | Motorola, Inc. | Method and apparatus for mitigating audio degradation in a communication system |
JP3260950B2 (ja) * | 1994-02-18 | 2002-02-25 | 松下電器産業株式会社 | データ通信装置 |
US5579301A (en) * | 1994-02-28 | 1996-11-26 | Micom Communications Corp. | System for, and method of, managing voice congestion in a network environment |
US5682386A (en) | 1994-04-19 | 1997-10-28 | Multi-Tech Systems, Inc. | Data/voice/fax compression multiplexer |
US5757801A (en) * | 1994-04-19 | 1998-05-26 | Multi-Tech Systems, Inc. | Advanced priority statistical multiplexer |
CA2127521C (en) * | 1994-07-06 | 2002-02-05 | Kenneth M. Buckland | Method and apparatus for recovering a variable bit rate service clock |
US5515359A (en) * | 1994-08-26 | 1996-05-07 | Mitsubishi Electric Research Laboratories, Inc. | Credit enhanced proportional rate control system |
US6141353A (en) * | 1994-09-15 | 2000-10-31 | Oki Telecom, Inc. | Subsequent frame variable data rate indication method for various variable data rate systems |
US5537410A (en) * | 1994-09-15 | 1996-07-16 | Oki Telecom | Subsequent frame variable data rate indication method |
JP3560370B2 (ja) * | 1994-09-26 | 2004-09-02 | 富士通株式会社 | データ転送システム及びデータ転送方法 |
US6292476B1 (en) | 1997-04-16 | 2001-09-18 | Qualcomm Inc. | Method and apparatus for providing variable rate data in a communications system using non-orthogonal overflow channels |
ZA961025B (en) * | 1995-02-28 | 1996-07-16 | Qualcomm Inc | Method and apparatus for providing variable rate data in a communications system using non-orthogonal overflow channels |
US5701295A (en) * | 1995-05-26 | 1997-12-23 | Lucent Technologies Inc. | Variable communication bandwidth for providing automatic call back and call hold |
ZA965340B (en) | 1995-06-30 | 1997-01-27 | Interdigital Tech Corp | Code division multiple access (cdma) communication system |
US7123600B2 (en) | 1995-06-30 | 2006-10-17 | Interdigital Technology Corporation | Initial power control for spread-spectrum communications |
US7072380B2 (en) * | 1995-06-30 | 2006-07-04 | Interdigital Technology Corporation | Apparatus for initial power control for spread-spectrum communications |
US7020111B2 (en) | 1996-06-27 | 2006-03-28 | Interdigital Technology Corporation | System for using rapid acquisition spreading codes for spread-spectrum communications |
US6816473B2 (en) | 1995-06-30 | 2004-11-09 | Interdigital Technology Corporation | Method for adaptive forward power control for spread-spectrum communications |
US6885652B1 (en) | 1995-06-30 | 2005-04-26 | Interdigital Technology Corporation | Code division multiple access (CDMA) communication system |
US7929498B2 (en) | 1995-06-30 | 2011-04-19 | Interdigital Technology Corporation | Adaptive forward power control and adaptive reverse power control for spread-spectrum communications |
US6788662B2 (en) | 1995-06-30 | 2004-09-07 | Interdigital Technology Corporation | Method for adaptive reverse power control for spread-spectrum communications |
US5953346A (en) * | 1996-06-27 | 1999-09-14 | Interdigital Technology Corporation | CDMA communication system which selectively suppresses data transmissions during establishment of a communication channel |
CA2179973C (en) | 1995-06-30 | 2002-03-05 | Takayuki Nagashima | Image transmission apparatus, image transmission system, and communication apparatus |
US6940840B2 (en) | 1995-06-30 | 2005-09-06 | Interdigital Technology Corporation | Apparatus for adaptive reverse power control for spread-spectrum communications |
US6697350B2 (en) | 1995-06-30 | 2004-02-24 | Interdigital Technology Corporation | Adaptive vector correlator for spread-spectrum communications |
US5822540A (en) * | 1995-07-19 | 1998-10-13 | Fujitsu Network Communications, Inc. | Method and apparatus for discarding frames in a communications device |
AU6970896A (en) * | 1995-09-14 | 1997-04-01 | Ascom Nexion Inc. | Transmitter controlled flow control for buffer allocation in wide area atm networks |
US6097700A (en) * | 1995-09-18 | 2000-08-01 | Telefonaktiebolaget L M Ericsson (Publ) | Packet switched radio channel congestion control |
US5742588A (en) * | 1995-09-18 | 1998-04-21 | Telefonaktiebolaget Lm Ericsson | Packet switched traffic management in a cellular telecommunications system |
US6075768A (en) | 1995-11-09 | 2000-06-13 | At&T Corporation | Fair bandwidth sharing for video traffic sources using distributed feedback control |
JPH09162837A (ja) * | 1995-11-22 | 1997-06-20 | Internatl Business Mach Corp <Ibm> | 圧縮方式を動的に変更する通信方法及び装置 |
KR0147471B1 (ko) * | 1995-11-24 | 1998-08-17 | 문정환 | 데이터 전송속도 감지기능을 가진 이서네트 |
JP2723097B2 (ja) * | 1995-12-04 | 1998-03-09 | 日本電気株式会社 | Qosルーティング装置 |
JP3637661B2 (ja) * | 1995-12-19 | 2005-04-13 | ソニー株式会社 | 端末装置及び送信方法 |
US5991298A (en) * | 1996-01-16 | 1999-11-23 | Fujitsu Network Communications, Inc. | Reliable and flexible multicast mechanism for ATM networks |
US5751718A (en) * | 1996-02-20 | 1998-05-12 | Motorola, Inc. | Simultaneous transfer of voice and data information using multi-rate vocoder and byte control protocol |
US5671255A (en) * | 1996-03-29 | 1997-09-23 | Motorola, Inc. | Method and apparatus for determining coding rate in a wireless communication system |
JPH09271002A (ja) * | 1996-03-29 | 1997-10-14 | Mitsubishi Electric Corp | ビデオデータ配信方式 |
US5859840A (en) * | 1996-05-31 | 1999-01-12 | Qualcomm Incorporated | Spread spectrum communication system which defines channel groups comprising selected channels that are additional to a primary channel and transmits group messages during call set up |
CN1224553A (zh) * | 1996-07-15 | 1999-07-28 | 冲电信公司 | 用于诸不同的可变数据速率系统的后续帧可变数据速率指示方法 |
JP3202606B2 (ja) * | 1996-07-23 | 2001-08-27 | キヤノン株式会社 | 撮像サーバ及びその方法及び媒体 |
DE69738619T2 (de) * | 1996-07-23 | 2009-05-20 | Canon K.K. | Verfahren und Vorrichtung zur Kamerakontrolle |
JP3862321B2 (ja) | 1996-07-23 | 2006-12-27 | キヤノン株式会社 | サーバ及びその制御方法 |
US5748905A (en) * | 1996-08-30 | 1998-05-05 | Fujitsu Network Communications, Inc. | Frame classification using classification keys |
US5995995A (en) * | 1996-09-12 | 1999-11-30 | Cabletron Systems, Inc. | Apparatus and method for scheduling virtual circuit data for DMA from a host memory to a transmit buffer memory |
US5922046A (en) * | 1996-09-12 | 1999-07-13 | Cabletron Systems, Inc. | Method and apparatus for avoiding control reads in a network node |
US5941952A (en) * | 1996-09-12 | 1999-08-24 | Cabletron Systems, Inc. | Apparatus and method for transferring data from a transmit buffer memory at a particular rate |
US5966546A (en) | 1996-09-12 | 1999-10-12 | Cabletron Systems, Inc. | Method and apparatus for performing TX raw cell status report frequency and interrupt frequency mitigation in a network node |
US5999980A (en) * | 1996-09-12 | 1999-12-07 | Cabletron Systems, Inc. | Apparatus and method for setting a congestion indicate bit in an backwards RM cell on an ATM network |
US5970229A (en) * | 1996-09-12 | 1999-10-19 | Cabletron Systems, Inc. | Apparatus and method for performing look-ahead scheduling of DMA transfers of data from a host memory to a transmit buffer memory |
US5982813A (en) | 1996-09-30 | 1999-11-09 | Amsc Subsidiary Corporation | Demand-based power and data rate adjustments to a transmitter to optimize channel capacity and power usage with respect to data transmission traffic over a fixed-bandwidth channel |
US5963551A (en) * | 1996-09-30 | 1999-10-05 | Innomedia Pte Ltd. | System and method for dynamically reconfigurable packet transmission |
US6496543B1 (en) | 1996-10-29 | 2002-12-17 | Qualcomm Incorporated | Method and apparatus for providing high speed data communications in a cellular environment |
US6111870A (en) * | 1996-11-07 | 2000-08-29 | Interdigital Technology Corporation | Method and apparatus for compressing and transmitting high speed data |
WO1998024228A2 (en) * | 1996-11-27 | 1998-06-04 | Alcatel Usa Sourcing, L.P. | Optical network unit for communicating telephony and video information |
US6173007B1 (en) * | 1997-01-15 | 2001-01-09 | Qualcomm Inc. | High-data-rate supplemental channel for CDMA telecommunications system |
US6335922B1 (en) | 1997-02-11 | 2002-01-01 | Qualcomm Incorporated | Method and apparatus for forward link rate scheduling |
US7751370B2 (en) * | 2001-07-13 | 2010-07-06 | Qualcomm Incorporated | Method and apparatus for forward link rate scheduling |
US6771594B1 (en) * | 1997-03-31 | 2004-08-03 | Intel Corporation | Reliable/non-reliable transmission of voice using TCP/UDP based on network quality of service |
US6009473A (en) * | 1997-04-30 | 1999-12-28 | Oracle Corporation | Using callbacks to effectively manage resources |
US7260060B1 (en) | 1997-06-07 | 2007-08-21 | Nortel Networks Limited | Call admission control |
US6798786B1 (en) * | 1999-06-07 | 2004-09-28 | Nortel Networks Limited | Managing calls over a data network |
US5898696A (en) * | 1997-09-05 | 1999-04-27 | Motorola, Inc. | Method and system for controlling an encoding rate in a variable rate communication system |
US6408005B1 (en) * | 1997-09-05 | 2002-06-18 | Nec Usa, Inc. | Dynamic rate control scheduler for ATM networks |
US6424624B1 (en) * | 1997-10-16 | 2002-07-23 | Cisco Technology, Inc. | Method and system for implementing congestion detection and flow control in high speed digital network |
US6574211B2 (en) | 1997-11-03 | 2003-06-03 | Qualcomm Incorporated | Method and apparatus for high rate packet data transmission |
US7184426B2 (en) | 2002-12-12 | 2007-02-27 | Qualcomm, Incorporated | Method and apparatus for burst pilot for a time division multiplex system |
US9118387B2 (en) | 1997-11-03 | 2015-08-25 | Qualcomm Incorporated | Pilot reference transmission for a wireless communication system |
US6477143B1 (en) | 1998-01-25 | 2002-11-05 | Dror Ginossar | Method and apparatus for packet network congestion avoidance and control |
US6345056B1 (en) | 1998-03-09 | 2002-02-05 | At&T Corp. | Method and apparatus for transmitting compressed packetized voice over ATM |
US6310870B1 (en) | 1998-03-30 | 2001-10-30 | Oki Telecom, Inc. | Method for transmitting high data rate information in code division multiple access systems |
US6263451B1 (en) * | 1998-04-30 | 2001-07-17 | Zenith Electronics Corporation | Hardware implementation for a packet token generator of a high speed data server |
JP2995177B1 (ja) * | 1998-07-10 | 1999-12-27 | 株式会社ディジタル・ビジョン・ラボラトリーズ | ストリーム配信システム |
US6421720B2 (en) * | 1998-10-28 | 2002-07-16 | Cisco Technology, Inc. | Codec-independent technique for modulating bandwidth in packet network |
US6625119B1 (en) * | 1999-03-17 | 2003-09-23 | 3Com Corporation | Method and system for facilitating increased call traffic by switching to a low bandwidth encoder in a public emergency mode |
JP4105341B2 (ja) * | 1999-08-13 | 2008-06-25 | 富士通株式会社 | フラグメントサイズ変更方法及びルータ装置 |
US8064409B1 (en) | 1999-08-25 | 2011-11-22 | Qualcomm Incorporated | Method and apparatus using a multi-carrier forward link in a wireless communication system |
US6665272B1 (en) | 1999-09-30 | 2003-12-16 | Qualcomm Incorporated | System and method for persistence-vector-based modification of usage rates |
US6772126B1 (en) * | 1999-09-30 | 2004-08-03 | Motorola, Inc. | Method and apparatus for transferring low bit rate digital voice messages using incremental messages |
US6621804B1 (en) | 1999-10-07 | 2003-09-16 | Qualcomm Incorporated | Method and apparatus for predicting favored supplemental channel transmission slots using transmission power measurements of a fundamental channel |
SE517156C2 (sv) * | 1999-12-28 | 2002-04-23 | Global Ip Sound Ab | System för överföring av ljud över paketförmedlade nät |
US6856613B1 (en) * | 1999-12-30 | 2005-02-15 | Cisco Technology, Inc. | Method and apparatus for throttling audio packets according to gateway processing capacity |
US6678244B1 (en) * | 2000-01-06 | 2004-01-13 | Cisco Technology, Inc. | Congestion management system and method |
US6675211B1 (en) * | 2000-01-21 | 2004-01-06 | At&T Wireless Services, Inc. | System and method for adjusting the traffic carried by a network |
DE10006245A1 (de) | 2000-02-11 | 2001-08-30 | Siemens Ag | Verfahren zum Verbessern der Qualität einer Audioübertragung über ein paketorientiertes Kommunikationsnetz und Kommunikationseinrichtung zur Realisierung des Verfahrens |
US6813243B1 (en) * | 2000-02-14 | 2004-11-02 | Cisco Technology, Inc. | High-speed hardware implementation of red congestion control algorithm |
US6738351B1 (en) * | 2000-05-24 | 2004-05-18 | Lucent Technologies Inc. | Method and apparatus for congestion control for packet-based networks using voice compression |
US6466541B1 (en) | 2000-05-31 | 2002-10-15 | Fujitsu Network Communications, Inc. | Cell pacing on a network link employing a rate-based flow control protocol with underlying credit-based flow control mechanisms |
US6452903B1 (en) | 2000-05-31 | 2002-09-17 | Fujitsu Network Communications, Inc. | Network switch supporting rate-based and credit-based flow control mechanisms on a link-by-link basis |
US9444785B2 (en) * | 2000-06-23 | 2016-09-13 | Cloudshield Technologies, Inc. | Transparent provisioning of network access to an application |
US7068683B1 (en) * | 2000-10-25 | 2006-06-27 | Qualcomm, Incorporated | Method and apparatus for high rate packet data and low delay data transmissions |
US6973098B1 (en) * | 2000-10-25 | 2005-12-06 | Qualcomm, Incorporated | Method and apparatus for determining a data rate in a high rate packet data wireless communications system |
US6785232B1 (en) * | 2000-11-27 | 2004-08-31 | Orckit Communications Ltd. | Rate control in transmission of packet data over an ATM network |
US6980567B1 (en) * | 2001-05-10 | 2005-12-27 | Cisco Technology, Inc. | Method of encoding a data packet |
US7961616B2 (en) | 2001-06-07 | 2011-06-14 | Qualcomm Incorporated | Method and apparatus for congestion control in a wireless communication system |
US7206285B2 (en) * | 2001-08-06 | 2007-04-17 | Koninklijke Philips Electronics N.V. | Method for supporting non-linear, highly scalable increase-decrease congestion control scheme |
WO2008046441A1 (en) * | 2006-10-19 | 2008-04-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and node for the control of a connection in a communication network |
US7215639B2 (en) * | 2001-08-31 | 2007-05-08 | 4198638 Canada Inc. | Congestion management for packet routers |
US8125902B2 (en) * | 2001-09-27 | 2012-02-28 | Hyperchip Inc. | Method and system for congestion avoidance in packet switching devices |
KR100464447B1 (ko) * | 2001-12-11 | 2005-01-03 | 삼성전자주식회사 | 이동통신시스템에서 서비스 품질에 따른 데이터 패킷의 스케줄링 방법 및 장치 |
KR100429513B1 (ko) * | 2001-12-12 | 2004-05-03 | 삼성전자주식회사 | 이동통신시스템에서 서비스 품질에 따른 서비스 전환 방법 |
US20040001221A1 (en) * | 2002-06-28 | 2004-01-01 | Mccallum Ian D. | Method and apparatus for a variable packet rate modem or facsimile communication over a packet switched network |
US6876628B2 (en) * | 2002-08-28 | 2005-04-05 | Emware, Inc. | Optimization of subnetwork bandwidth based on desired subscription rates |
SE0203056D0 (sv) * | 2002-10-11 | 2002-10-11 | Ericsson Telefon Ab L M | Method and apparatus in a telecommunication system |
GB0300359D0 (en) * | 2003-01-07 | 2003-02-05 | Koninkl Philips Electronics Nv | Joint bit rate control |
FI116258B (fi) * | 2003-02-14 | 2005-10-14 | Nokia Corp | Menetelmä tiedonsiirtokapasiteetin riittävyyden varmistamiseksi, menetelmää hyödyntävä päätelaite sekä ohjelmalliset välineet menetelmän toteuttamiseksi |
US7120447B1 (en) * | 2003-02-24 | 2006-10-10 | Nortel Networks Limited | Selectable mode vocoder management algorithm for CDMA based networks |
JP3731665B2 (ja) * | 2003-03-27 | 2006-01-05 | ソニー株式会社 | データ通信システム、情報処理装置および情報処理方法、記録媒体、並びに、プログラム |
SE0301053D0 (sv) * | 2003-04-07 | 2003-04-07 | Ericsson Telefon Ab L M | Method and system in a communications network |
US7324535B1 (en) * | 2003-04-10 | 2008-01-29 | Cisco Technology, Inc. | Methods and apparatus for maintaining a queue |
FR2867932A1 (fr) * | 2004-03-18 | 2005-09-23 | France Telecom | Mesure de debit en reception pour un terminal |
US20060221869A1 (en) * | 2005-03-29 | 2006-10-05 | Teck-Kuen Chua | System and method for audio multicast |
US8135116B2 (en) * | 2007-11-20 | 2012-03-13 | At&T Intellectual Property I, L.P. | Methods, systems, and computer program products for managing traffic congestion in a network through detection of a source of excessive call volume |
US8811200B2 (en) | 2009-09-22 | 2014-08-19 | Qualcomm Incorporated | Physical layer metrics to support adaptive station-dependent channel state information feedback rate in multi-user communication systems |
US9246818B2 (en) * | 2013-06-24 | 2016-01-26 | Cisco Technology, Inc. | Congestion notification in leaf and spine networks |
US10154317B2 (en) | 2016-07-05 | 2018-12-11 | BoxCast, LLC | System, method, and protocol for transmission of video and audio data |
US11621918B2 (en) * | 2018-12-05 | 2023-04-04 | Intel Corporation | Techniques to manage data transmissions |
US11616723B2 (en) * | 2018-12-05 | 2023-03-28 | Intel Corporation | Techniques to reduce network congestion |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6146651A (ja) * | 1984-08-13 | 1986-03-06 | Nec Corp | 音声パケツト交換装置 |
JPH02113748A (ja) * | 1988-10-24 | 1990-04-25 | Nippon Telegr & Teleph Corp <Ntt> | 可変レート画像符号化装置および可変レート画像復号化装置 |
JPH02170646A (ja) * | 1988-12-23 | 1990-07-02 | Hitachi Ltd | パケット輻輳制御方法およびパケット交換装置 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS51100603A (en) * | 1975-03-03 | 1976-09-06 | Hitachi Ltd | Paketsutokokanmoni okeru deetasojushinhoshiki |
US4771425A (en) * | 1984-10-29 | 1988-09-13 | Stratacom, Inc. | Synchoronous packet voice/data communication system |
US4903261A (en) * | 1984-10-29 | 1990-02-20 | Stratacom, Inc. | Synchronous packet voice/data communication system |
GB8605613D0 (en) * | 1986-03-07 | 1986-04-16 | Limb J O | Traffic scheduler |
US4763319A (en) * | 1986-05-19 | 1988-08-09 | Bell Communications Research, Inc. | Multi-rate synchronous virtual circuit network for voice and data communications |
US4771391A (en) * | 1986-07-21 | 1988-09-13 | International Business Machines Corporation | Adaptive packet length traffic control in a local area network |
US4816820A (en) * | 1986-10-21 | 1989-03-28 | Motorola, Inc. | Radio communication receiver with apparatus for altering bit rate of the receiver |
FR2616024B1 (fr) * | 1987-05-26 | 1989-07-21 | Quinquis Jean Paul | Systeme et methode de controle de flux de paquets |
US4839891A (en) * | 1987-07-24 | 1989-06-13 | Nec Corporation | Method for controlling data flow |
US4890282A (en) * | 1988-03-08 | 1989-12-26 | Network Equipment Technologies, Inc. | Mixed mode compression for data transmission |
EP0331858B1 (en) * | 1988-03-08 | 1993-08-25 | International Business Machines Corporation | Multi-rate voice encoding method and device |
US4972411A (en) * | 1988-04-27 | 1990-11-20 | Mitsubishi Denki Kabushiki Kaisha | Signalling transmission system |
-
1990
- 1990-08-02 US US07/561,623 patent/US5115429A/en not_active Expired - Lifetime
-
1991
- 1991-07-17 DE DE69130559T patent/DE69130559T2/de not_active Expired - Fee Related
- 1991-07-17 AU AU82871/91A patent/AU636056B2/en not_active Ceased
- 1991-07-17 EP EP91913418A patent/EP0495036B1/en not_active Expired - Lifetime
- 1991-07-17 CA CA002066406A patent/CA2066406C/en not_active Expired - Fee Related
- 1991-07-17 WO PCT/US1991/004989 patent/WO1992002998A1/en active IP Right Grant
- 1991-07-17 JP JP3512687A patent/JPH05502777A/ja active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6146651A (ja) * | 1984-08-13 | 1986-03-06 | Nec Corp | 音声パケツト交換装置 |
JPH02113748A (ja) * | 1988-10-24 | 1990-04-25 | Nippon Telegr & Teleph Corp <Ntt> | 可変レート画像符号化装置および可変レート画像復号化装置 |
JPH02170646A (ja) * | 1988-12-23 | 1990-07-02 | Hitachi Ltd | パケット輻輳制御方法およびパケット交換装置 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09162865A (ja) * | 1995-12-01 | 1997-06-20 | Chokosoku Network Computer Gijutsu Kenkyusho:Kk | 一斉通知型輻輳制御方式 |
JP2002344394A (ja) * | 2001-05-15 | 2002-11-29 | Kddi Corp | 適応的符号化伝送装置および受信装置 |
JP4591939B2 (ja) * | 2001-05-15 | 2010-12-01 | Kddi株式会社 | 適応的符号化伝送装置および受信装置 |
Also Published As
Publication number | Publication date |
---|---|
CA2066406C (en) | 1998-11-17 |
EP0495036B1 (en) | 1998-12-02 |
DE69130559D1 (de) | 1999-01-14 |
EP0495036A4 (en) | 1992-12-02 |
US5115429A (en) | 1992-05-19 |
DE69130559T2 (de) | 1999-07-15 |
CA2066406A1 (en) | 1992-02-03 |
EP0495036A1 (en) | 1992-07-22 |
AU636056B2 (en) | 1993-04-08 |
WO1992002998A1 (en) | 1992-02-20 |
AU8287191A (en) | 1992-03-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH05502777A (ja) | 動的エンコーディングレート制御がパケットネットワークにおけるトラフィックの渋滞を最小化する | |
US5367523A (en) | Adaptive rate-based congestion and flow control in packet communications networks | |
US7042841B2 (en) | Controlling network congestion using a biased packet discard policy for congestion control and encoded session packets: methods, systems, and program products | |
US8605620B2 (en) | System for transmitting high quality speech signals on a voice over internet protocol network | |
US8160030B2 (en) | Data rate controller | |
US6052734A (en) | Method and apparatus for dynamic data rate control over a packet-switched network | |
US7953005B2 (en) | Method and apparatus for controlling the quality of service of voice and data services over variable bandwidth access networks | |
CA2310442C (en) | Method and apparatus for dynamically allocating bandwidth utilization in a packet telephony system | |
US6356629B1 (en) | Switched virtual circuit controller setup congestion management strategy | |
US20050052996A1 (en) | Method and apparatus for management of voice-over IP communications | |
US20070115846A1 (en) | Method for controlling data throughput in a storage area network | |
JPH03117137A (ja) | Atmセル転送方式 | |
US7839787B2 (en) | Delay-based overflow routing in communication systems | |
US6636487B1 (en) | Apparatus and method for providing multimedia conferencing services with an unspecified bit rate quality of service class over an asynchronous transfer mode network | |
EP1045551A2 (en) | Method for transmission between data networks and wireless communication system | |
GB2137053A (en) | Apparatus and Methods of Call Clearing in a Packet Switched Data Communication Network | |
US7170901B1 (en) | Integer based adaptive algorithm for de-jitter buffer control | |
CA2427633C (en) | Latency management for a network | |
JP3182073B2 (ja) | パケット通信処理装置 | |
US6694373B1 (en) | Method and apparatus for hitless switchover of a voice connection in a voice processing module | |
KR100429503B1 (ko) | 데이터 패킷의 흐름제어 방법 | |
Zhang | Some thoughts on the packet network architecture | |
KR100216071B1 (ko) | 데이타 버퍼에 임계치를 갖는 리키버킷 알고리즘을이용한 사용 파라미터 제어방법 | |
US8243738B2 (en) | Or relating to call control | |
JP2006074412A (ja) | 通信制御方法及び通信制御装置 |