JP3202020B2 - フレーム中継ネットワーク内の渋滞管理方法及びフレーム中継ネットワークのノード - Google Patents
フレーム中継ネットワーク内の渋滞管理方法及びフレーム中継ネットワークのノードInfo
- Publication number
- JP3202020B2 JP3202020B2 JP51383994A JP51383994A JP3202020B2 JP 3202020 B2 JP3202020 B2 JP 3202020B2 JP 51383994 A JP51383994 A JP 51383994A JP 51383994 A JP51383994 A JP 51383994A JP 3202020 B2 JP3202020 B2 JP 3202020B2
- Authority
- JP
- Japan
- Prior art keywords
- congestion
- frame
- level
- service level
- value
- 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 - Fee Related
Links
- 238000007726 management method Methods 0.000 title description 13
- 238000000034 method Methods 0.000 claims description 19
- 230000000630 rising effect Effects 0.000 claims 1
- 230000005540 biological transmission Effects 0.000 description 9
- 238000005516 engineering process Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 4
- 230000007423 decrease Effects 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 238000011084 recovery Methods 0.000 description 2
- NAPPWIFDUAHTRY-XYDRQXHOSA-N (8r,9s,10r,13s,14s,17r)-17-ethynyl-17-hydroxy-13-methyl-1,2,6,7,8,9,10,11,12,14,15,16-dodecahydrocyclopenta[a]phenanthren-3-one;(8r,9s,13s,14s,17r)-17-ethynyl-13-methyl-7,8,9,11,12,14,15,16-octahydro-6h-cyclopenta[a]phenanthrene-3,17-diol Chemical compound O=C1CC[C@@H]2[C@H]3CC[C@](C)([C@](CC4)(O)C#C)[C@@H]4[C@@H]3CCC2=C1.OC1=CC=C2[C@H]3CC[C@](C)([C@](CC4)(O)C#C)[C@@H]4[C@@H]3CCC2=C1 NAPPWIFDUAHTRY-XYDRQXHOSA-N 0.000 description 1
- 240000006409 Acacia auriculiformis Species 0.000 description 1
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 1
- 239000001653 FEMA 3120 Substances 0.000 description 1
- 241001397173 Kali <angiosperm> Species 0.000 description 1
- 241001532059 Yucca Species 0.000 description 1
- 235000004552 Yucca aloifolia Nutrition 0.000 description 1
- 235000012044 Yucca brevifolia Nutrition 0.000 description 1
- 235000017049 Yucca glauca Nutrition 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000013523 data management Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
- H04L47/2433—Allocation of priorities to traffic types
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/16—Flow control; Congestion control in connection oriented networks, e.g. frame relay
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
-
- 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/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/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5632—Bandwidth allocation
-
- 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/5636—Monitoring or policing, e.g. compliance with allocated rate, corrective actions
-
- 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/5645—Connectionless
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【発明の詳細な説明】 発明の分野 本発明は、転送されるべきフレームに関連した仮想チ
ャンネルを決定するようにしてフレーム中継ネットワー
ク内の渋滞を管理する方法に係る。更に、本発明は、バ
ッファのような渋滞を生じ勝ちな少なくとも1つのリソ
ースを備えたフレーム中継ネットワークのノードに係
る。
ャンネルを決定するようにしてフレーム中継ネットワー
ク内の渋滞を管理する方法に係る。更に、本発明は、バ
ッファのような渋滞を生じ勝ちな少なくとも1つのリソ
ースを備えたフレーム中継ネットワークのノードに係
る。
先行技術の説明 渋滞とは、送信要求の数が、特定の時間に、あるネッ
トワーク点(ボトルネックリソースと称する)の送信容
量を越える状態を意味する。渋滞は、通常、過負荷状態
を引き起こし、その結果、バッファは例えばオーバーフ
ローし、従って、パケットはネットワーク又は加入者に
よって再送信されることになる。渋滞管理(CM)の機能
は、送信要求と送信容量とのバランスを維持して、ボト
ルネックリソースが最適なレベルで動作すると共に、公
平さを確保するやり方で加入者がサービスを受けられる
ようにする。
トワーク点(ボトルネックリソースと称する)の送信容
量を越える状態を意味する。渋滞は、通常、過負荷状態
を引き起こし、その結果、バッファは例えばオーバーフ
ローし、従って、パケットはネットワーク又は加入者に
よって再送信されることになる。渋滞管理(CM)の機能
は、送信要求と送信容量とのバランスを維持して、ボト
ルネックリソースが最適なレベルで動作すると共に、公
平さを確保するやり方で加入者がサービスを受けられる
ようにする。
渋滞管理は、渋滞の回避(CA)と渋滞の回復(CR)と
に分割できる。渋滞回避方法は、加入者の帯域巾をネッ
トワークの渋滞状態に基づいて動的に調整し及び/又は
ボトルネックリソースのトラフィック負荷の一部分をア
イドル状態のリソースへシフトするようにネットワーク
のルートを変更することにより、ネットワークにおける
渋滞の発生を防止することを目的とする。従って、回復
方法の目的は、回避方法が渋滞の発生を防止できなかっ
た場合にボトルネックリソースの動作を最適なレベルに
回復することである。
に分割できる。渋滞回避方法は、加入者の帯域巾をネッ
トワークの渋滞状態に基づいて動的に調整し及び/又は
ボトルネックリソースのトラフィック負荷の一部分をア
イドル状態のリソースへシフトするようにネットワーク
のルートを変更することにより、ネットワークにおける
渋滞の発生を防止することを目的とする。従って、回復
方法の目的は、回避方法が渋滞の発生を防止できなかっ
た場合にボトルネックリソースの動作を最適なレベルに
回復することである。
フレーム中継(FR)技術とは、現在使用されているパ
ケット交換ネットワーク接続に変わって、可変長さのフ
レームを送信するのに使用されるパケット交換ネットワ
ーク技術である。現在のパケット交換ネットワークに一
般に適用されるプロトコル(X.25)は、多量の処理を必
要とする上に、送信装置が高価であり、速度も遅い。こ
れらの問題は、使用される送信接続が若干送信エラーを
生じる傾向がある時代にX.25基準が開発されたことによ
るものである。フレーム中継技術の出発点は、送信ライ
ンエラーの確率が相当に低かった。それ故、フレーム中
継技術では多数の不必要な機能を除去することができ、
従って、フレームを迅速に且つ効率的に供給することが
できた。フレームモードベアラサービスがCCITT仕様書
I.233(参照文献1)に一般的に説明されており、そし
てその関連プロトコルが仕様書Q.922(参照文献2)に
説明されている。FRネットワークの渋滞、及び渋滞管理
メカニズムが、CCITT仕様書I.370(参照文献3)に説明
されている。FR技術の詳細な説明については、1991年4
月のマグローヒル社の「フレーム中継技術の概要、デー
タ通信のデータプロマネージメント(An Overview of F
rame Relay Technology,Datapro Management of Data C
ommunications)」(参照文献4);及び上記仕様書を
参照されたい。
ケット交換ネットワーク接続に変わって、可変長さのフ
レームを送信するのに使用されるパケット交換ネットワ
ーク技術である。現在のパケット交換ネットワークに一
般に適用されるプロトコル(X.25)は、多量の処理を必
要とする上に、送信装置が高価であり、速度も遅い。こ
れらの問題は、使用される送信接続が若干送信エラーを
生じる傾向がある時代にX.25基準が開発されたことによ
るものである。フレーム中継技術の出発点は、送信ライ
ンエラーの確率が相当に低かった。それ故、フレーム中
継技術では多数の不必要な機能を除去することができ、
従って、フレームを迅速に且つ効率的に供給することが
できた。フレームモードベアラサービスがCCITT仕様書
I.233(参照文献1)に一般的に説明されており、そし
てその関連プロトコルが仕様書Q.922(参照文献2)に
説明されている。FRネットワークの渋滞、及び渋滞管理
メカニズムが、CCITT仕様書I.370(参照文献3)に説明
されている。FR技術の詳細な説明については、1991年4
月のマグローヒル社の「フレーム中継技術の概要、デー
タ通信のデータプロマネージメント(An Overview of F
rame Relay Technology,Datapro Management of Data C
ommunications)」(参照文献4);及び上記仕様書を
参照されたい。
CCITT仕様書に規定された推奨規定は、渋滞通知のた
めの幾つかのメカニズムを提供する。例えば、推奨規定
I.370は、ネットワークの渋滞管理をノードとネットワ
ークの加入者との間で分担するものである。従って、加
入者は、ネットワークから受け取った渋滞通知に基づい
てトラフィックの量を調整しなければならず、そしてネ
ットワークは、加入者から受け取った渋滞通知に基づい
て同じことを行わねばならない。換言すれば、ネットワ
ークが加入者に渋滞を通知する場合には、加入者がネッ
トワークへのトラフィックを減少しなければならずそし
てその逆の場合もあり得る。従って、この共働の動作
は、渋滞管理に関する限り、ネットワークをある種の閉
じたシステムにする。しかしながら、この種の渋滞管理
は、主として次の2つの理由で、実用的に働かない。
めの幾つかのメカニズムを提供する。例えば、推奨規定
I.370は、ネットワークの渋滞管理をノードとネットワ
ークの加入者との間で分担するものである。従って、加
入者は、ネットワークから受け取った渋滞通知に基づい
てトラフィックの量を調整しなければならず、そしてネ
ットワークは、加入者から受け取った渋滞通知に基づい
て同じことを行わねばならない。換言すれば、ネットワ
ークが加入者に渋滞を通知する場合には、加入者がネッ
トワークへのトラフィックを減少しなければならずそし
てその逆の場合もあり得る。従って、この共働の動作
は、渋滞管理に関する限り、ネットワークをある種の閉
じたシステムにする。しかしながら、この種の渋滞管理
は、主として次の2つの理由で、実用的に働かない。
− 上記仕様により形成される通知メカニズムは、瞬間
的な渋滞状態に対する応答が遅過ぎる;そして − たとえ加入者がネットワークから渋滞通知を受け取
ったとしても加入者が自発的にトラフィックを減少する
ことに依存することはできない。かかる場合には、渋滞
管理システムが実際に閉じず、渋滞は緩和されない。
的な渋滞状態に対する応答が遅過ぎる;そして − たとえ加入者がネットワークから渋滞通知を受け取
ったとしても加入者が自発的にトラフィックを減少する
ことに依存することはできない。かかる場合には、渋滞
管理システムが実際に閉じず、渋滞は緩和されない。
公知方法の別の欠点は、渋滞状態のもとで全ての加入
者が等しく取り扱われ、従って、スループットの確率に
関して良好なサービスを希望する加入者のメッセージ
(即ち、良好なサービスを要求するアプリケーション)
に優先順位を与えることができない。
者が等しく取り扱われ、従って、スループットの確率に
関して良好なサービスを希望する加入者のメッセージ
(即ち、良好なサービスを要求するアプリケーション)
に優先順位を与えることができない。
発明の要旨 本発明の目的は、上記欠点を解消すると共に、FRネッ
トワークに使用するための渋滞管理方法であって、信頼
性があり且つ迅速に応答することのできる新規な方法を
提供することである。又、この新規な方法は、スループ
ットの確率に対し仮想接続を優先順位決めすることもで
きる。これは、仮想チャンネルの少なくとも幾つかに各
サービスレベルを指定し;そのサービスレベルの値に対
して所定の関係の値を有する渋滞レベルを、渋滞を起こ
し易いネットワークリソースに対して決定し;FRフレー
ムの仮想チャンネルのサービスレベルを表す値を、上記
リソースの渋滞レベルを表す値と比較し;そしてその比
較結果が所定の値範囲に入らないときにそのフレームを
破棄することを特徴とする本発明の方法によって達成さ
れる。又、本発明によるFRネットワークノードは、仮想
チャンネルに対応するサービスレベル値を記憶するため
の手段と;渋滞を生じ易いリソースの渋滞レベルを決定
する手段と;渋滞レベルを表す値とサービスレベルを表
す値を比較する手段と;上記比較結果に応じてフレーム
を破棄する手段とを備えたことを特徴とする。
トワークに使用するための渋滞管理方法であって、信頼
性があり且つ迅速に応答することのできる新規な方法を
提供することである。又、この新規な方法は、スループ
ットの確率に対し仮想接続を優先順位決めすることもで
きる。これは、仮想チャンネルの少なくとも幾つかに各
サービスレベルを指定し;そのサービスレベルの値に対
して所定の関係の値を有する渋滞レベルを、渋滞を起こ
し易いネットワークリソースに対して決定し;FRフレー
ムの仮想チャンネルのサービスレベルを表す値を、上記
リソースの渋滞レベルを表す値と比較し;そしてその比
較結果が所定の値範囲に入らないときにそのフレームを
破棄することを特徴とする本発明の方法によって達成さ
れる。又、本発明によるFRネットワークノードは、仮想
チャンネルに対応するサービスレベル値を記憶するため
の手段と;渋滞を生じ易いリソースの渋滞レベルを決定
する手段と;渋滞レベルを表す値とサービスレベルを表
す値を比較する手段と;上記比較結果に応じてフレーム
を破棄する手段とを備えたことを特徴とする。
本発明は、各加入者が希望するサービスレベルに基づ
いて仮想チャンネルを分類し、そしてサービスレベルの
低いフレームを渋滞状態のもとで破棄し、渋滞状態にお
いて与えられるサービスがフレームスループット確率に
対し加入者が希望する最適なものにするという考え方に
基づいている。
いて仮想チャンネルを分類し、そしてサービスレベルの
低いフレームを渋滞状態のもとで破棄し、渋滞状態にお
いて与えられるサービスがフレームスループット確率に
対し加入者が希望する最適なものにするという考え方に
基づいている。
図面の簡単な説明 以下、添付図面を参照し、本発明の好ましい実施例を
詳細に説明する。
詳細に説明する。
図1は、本発明による方法の典型的な動作環境を示す
図である。
図である。
図2は、本発明による方法が適用されるFRネットワー
クノードを簡単に示す図である。
クノードを簡単に示す図である。
図3は、図2に示すノードの各出力又は入力バッファ
に関連した渋滞管理手段を示す図である。
に関連した渋滞管理手段を示す図である。
図4は、FRネットワークにおいて供給されるべきフレ
ームのフォーマットを示す図である。
ームのフォーマットを示す図である。
図5は、バッファに対して形成された渋滞レベルテー
ブルを示す図である。
ブルを示す図である。
図6は、ノードの各出力及び入力バッファに適用され
る本発明の方法を示すフローチャートである。
る本発明の方法を示すフローチャートである。
好ましい実施例の詳細な説明 図1は、公衆ネットワークサービスを提供するFRネッ
トワーク、即ち単一の会社又は複数の会社の異なるオフ
ィスA・・・Eのローカルエリアネットワーク11を相互
接続するフレーム中継ネットワーク12を示している。各
オフィスのローカルエリアネットワーク11は、ローカル
エリアネットワークブリッジ13と、各々参照番号14a・
・・14eで示されたデータリンク接続とを経てFRサービ
スにアクセスする。FR加入者A・・・Eと、FRネットワ
ークのノードNとの間の接続はそれ自体良く知られてお
り、従って、ここでは詳細に説明しない。ローカルエリ
アネットワーク及びそれらの相互接続に使用されるブリ
ッジについての詳細な資料は、例えば、参考としてここ
に取り上げる1991年2月のテレコミュニケーションズに
掲載されたミッシェル・グリムシュー著の「LAN相互接
続技術(LAN Interconnections Technology)」及び199
1年のLahiverkko−opas,Leena Jaakonmaki,Suomen AT
K−Kustannusの論文に見ることができる。
トワーク、即ち単一の会社又は複数の会社の異なるオフ
ィスA・・・Eのローカルエリアネットワーク11を相互
接続するフレーム中継ネットワーク12を示している。各
オフィスのローカルエリアネットワーク11は、ローカル
エリアネットワークブリッジ13と、各々参照番号14a・
・・14eで示されたデータリンク接続とを経てFRサービ
スにアクセスする。FR加入者A・・・Eと、FRネットワ
ークのノードNとの間の接続はそれ自体良く知られてお
り、従って、ここでは詳細に説明しない。ローカルエリ
アネットワーク及びそれらの相互接続に使用されるブリ
ッジについての詳細な資料は、例えば、参考としてここ
に取り上げる1991年2月のテレコミュニケーションズに
掲載されたミッシェル・グリムシュー著の「LAN相互接
続技術(LAN Interconnections Technology)」及び199
1年のLahiverkko−opas,Leena Jaakonmaki,Suomen AT
K−Kustannusの論文に見ることができる。
図2は、FRネットワーク12のノードNの簡単な図であ
る。加入者からのFRフレームは、入力バッファ15aに受
け取られ、そこから中央のルータ16へ接続され、該ルー
タはそのフレームを適当な出力バッファ15b又は15cへ送
り、出力バッファ15bは別の加入者接続部に接続され、
そして出力バッファ15cはFRトランク接続部(FRネット
ワークのノード間データリンク接続部)に接続されてい
る。
る。加入者からのFRフレームは、入力バッファ15aに受
け取られ、そこから中央のルータ16へ接続され、該ルー
タはそのフレームを適当な出力バッファ15b又は15cへ送
り、出力バッファ15bは別の加入者接続部に接続され、
そして出力バッファ15cはFRトランク接続部(FRネット
ワークのノード間データリンク接続部)に接続されてい
る。
FRネットワークノードの各出力及び入力バッファ(図
3には参照番号15で示す1つの入力バッファのみが示さ
れている)の充填率は、モニタユニット18(これは明瞭
化のため図2には示されていない)によって監視され
る。本発明によれば、各仮想チャンネルには、加入者が
選択できる固定のサービスレベルが指定される。(仮想
チャンネルとは、1つの送信リンクの長さをもつ仮想接
続部を意味し、一方、仮想接続とは、実際のパケット交
換端−端FR接続である。)サービスレベルとは、0・・
・LEVELXのような所定の範囲内の数(又は別の識別子)
でり、これは、仮想接続部に接続された加入者へ渋滞状
態のもとで与えられるサービスの質を表す。このよう
に、各ユーザアプリケーションには加入者が所望するサ
ービスレベルを与えることができ、従って、FRネットワ
ークにおけるスループットの確率に対し異なる仮想接続
部を優先順位決めすることができる。サービスレベル
は、オペレータが加入者に売るオプションであってもよ
いし、及び/又はオペレータがサービスレベルを用いて
それ自身の管理接続を優先順位決めしてもよい。
3には参照番号15で示す1つの入力バッファのみが示さ
れている)の充填率は、モニタユニット18(これは明瞭
化のため図2には示されていない)によって監視され
る。本発明によれば、各仮想チャンネルには、加入者が
選択できる固定のサービスレベルが指定される。(仮想
チャンネルとは、1つの送信リンクの長さをもつ仮想接
続部を意味し、一方、仮想接続とは、実際のパケット交
換端−端FR接続である。)サービスレベルとは、0・・
・LEVELXのような所定の範囲内の数(又は別の識別子)
でり、これは、仮想接続部に接続された加入者へ渋滞状
態のもとで与えられるサービスの質を表す。このよう
に、各ユーザアプリケーションには加入者が所望するサ
ービスレベルを与えることができ、従って、FRネットワ
ークにおけるスループットの確率に対し異なる仮想接続
部を優先順位決めすることができる。サービスレベル
は、オペレータが加入者に売るオプションであってもよ
いし、及び/又はオペレータがサービスレベルを用いて
それ自身の管理接続を優先順位決めしてもよい。
本発明によれば、ネットワークに特定の定数LEVELX+
1が常にFRネットワークの動作に加えられる。この定数
は、ネットワークにおいて特定される異なるサービスレ
ベルの数を示す。
1が常にFRネットワークの動作に加えられる。この定数
は、ネットワークにおいて特定される異なるサービスレ
ベルの数を示す。
加入者LAN11のフレームは、ブリッジ13においてFRフ
レームの情報フィールドに挿入される(タイミングビッ
ト及び他の同様のビットを除いて)。図4は、LANフレ
ーム38がFRフレーム39の情報フィールドに挿入されると
ころを示している。又、典型的なFRネットワークフレー
ムフォーマットも示されており、情報フィールドに先行
するアドレスフィールドは、2つのオクテット(ビット
1ないし8)を備えている。第1オクテットのビット3
ないし8と、第2オクテットのビット5ないし8は、例
えば、特定のフレームが属する仮想接続及び仮想チャン
ネルをノードに指示するデータリンク接続識別子DLCIを
形成する。仮想チャンネルは、このデータリンク接続識
別子によって互いに区別される。しかしながら、このデ
ータリンク接続識別子は、単一の仮想チャンネルについ
てのみ明確なものであり、次の仮想チャンネルへの移行
時にはノード内で変化し得る。本発明においては、DEビ
ット(破棄妥当性指示子)と称する第2のアドレスフィ
ールドオクテットのビット2も重要である。CCITT推奨
規定によれば、フレームのDEビットが1にセットされて
いる場合には、例えば、渋滞状態のもとでフレームを破
棄することが許される。FRフレームの他のビットは本発
明に関連していないので、ここでは詳細に説明しない。
その詳細な説明については、上記の参照文献2及び4を
参照されたい。
レームの情報フィールドに挿入される(タイミングビッ
ト及び他の同様のビットを除いて)。図4は、LANフレ
ーム38がFRフレーム39の情報フィールドに挿入されると
ころを示している。又、典型的なFRネットワークフレー
ムフォーマットも示されており、情報フィールドに先行
するアドレスフィールドは、2つのオクテット(ビット
1ないし8)を備えている。第1オクテットのビット3
ないし8と、第2オクテットのビット5ないし8は、例
えば、特定のフレームが属する仮想接続及び仮想チャン
ネルをノードに指示するデータリンク接続識別子DLCIを
形成する。仮想チャンネルは、このデータリンク接続識
別子によって互いに区別される。しかしながら、このデ
ータリンク接続識別子は、単一の仮想チャンネルについ
てのみ明確なものであり、次の仮想チャンネルへの移行
時にはノード内で変化し得る。本発明においては、DEビ
ット(破棄妥当性指示子)と称する第2のアドレスフィ
ールドオクテットのビット2も重要である。CCITT推奨
規定によれば、フレームのDEビットが1にセットされて
いる場合には、例えば、渋滞状態のもとでフレームを破
棄することが許される。FRフレームの他のビットは本発
明に関連していないので、ここでは詳細に説明しない。
その詳細な説明については、上記の参照文献2及び4を
参照されたい。
上記フォーマットのフレーム39は、ノードの交換フィ
ールド17(図3には示すが、図2には示さず)からノー
ドNの入力バッファ15に受け取られる。モニタユニット
18は、データリンク接続識別子DLCIによって指示された
仮想チャンネルに対応するサービスレベル値を決定す
る。仮想チャンネル及びそれらに対応するサービスレベ
ルの値は、例えば、テーブルTに記憶される。
ールド17(図3には示すが、図2には示さず)からノー
ドNの入力バッファ15に受け取られる。モニタユニット
18は、データリンク接続識別子DLCIによって指示された
仮想チャンネルに対応するサービスレベル値を決定す
る。仮想チャンネル及びそれらに対応するサービスレベ
ルの値は、例えば、テーブルTに記憶される。
各仮想チャンネルごとに特定のサービスレベルを指定
するのに加えて、本発明の方法は、渋滞を起こし易いリ
ソース、図3の例ではバッファ15の渋滞レベルも決定す
る。このため、このようなリソースに対しリソースの渋
滞レベルを見つけるための渋滞レベルテーブルCが設け
られる。図5は、バッファ15に対して形成された渋滞レ
ベルテーブルを詳細に示している。この特定の場合に、
テーブルは、バッファメモリの渋滞レベルが0ないし3
の4つの異なる値を有する渋滞レベル欄と、渋滞レベル
が上昇するときのバッファメモリの充填率のスレッシュ
ホールド値を含む第2の欄と、渋滞レベルが下降すると
きのバッファメモリの充填率のスレッシュホールド値を
含む第3の欄とを備えている。モニタユニット18は、バ
ッファメモリ15の充填率を連続的に監視し、そして渋滞
レベルテーブルCによりバッファメモリの渋滞のレベル
を決定する。渋滞のレベルが上昇するときには、モニタ
ユニットは、渋滞レベルテーブルの第1及び第2欄を使
用し、そして渋滞レベルが下降するときは、第1及び第
3欄を使用する。渋滞レベルが上昇して、充填率がテー
ブルに指示されたスレッシュホールドを越えるときは、
渋滞レベルが次に高いレベルへシフトする。例えば、充
填率が30%を越えたときは、渋滞レベル0から渋滞レベ
ル1へのシフトが生じ(渋滞レベルの値が0から1へ変
化する)、対応的に、充填率が50%を越えたときには、
渋滞レベル2へのシフトが生じる。同様に、渋滞が減少
してその欄に示されたスレッシュホールドより下がった
ときには、次に低い渋滞レベルへのシフトが生じる。例
えば、充填率が20%より下がったときには、渋滞レベル
1から渋滞レベル0へのシフトが生じる。ある渋滞レベ
ルに対応するスレッシュホールド値は、意図的に等しく
ないようにされている。この意義については以下で述べ
る。
するのに加えて、本発明の方法は、渋滞を起こし易いリ
ソース、図3の例ではバッファ15の渋滞レベルも決定す
る。このため、このようなリソースに対しリソースの渋
滞レベルを見つけるための渋滞レベルテーブルCが設け
られる。図5は、バッファ15に対して形成された渋滞レ
ベルテーブルを詳細に示している。この特定の場合に、
テーブルは、バッファメモリの渋滞レベルが0ないし3
の4つの異なる値を有する渋滞レベル欄と、渋滞レベル
が上昇するときのバッファメモリの充填率のスレッシュ
ホールド値を含む第2の欄と、渋滞レベルが下降すると
きのバッファメモリの充填率のスレッシュホールド値を
含む第3の欄とを備えている。モニタユニット18は、バ
ッファメモリ15の充填率を連続的に監視し、そして渋滞
レベルテーブルCによりバッファメモリの渋滞のレベル
を決定する。渋滞のレベルが上昇するときには、モニタ
ユニットは、渋滞レベルテーブルの第1及び第2欄を使
用し、そして渋滞レベルが下降するときは、第1及び第
3欄を使用する。渋滞レベルが上昇して、充填率がテー
ブルに指示されたスレッシュホールドを越えるときは、
渋滞レベルが次に高いレベルへシフトする。例えば、充
填率が30%を越えたときは、渋滞レベル0から渋滞レベ
ル1へのシフトが生じ(渋滞レベルの値が0から1へ変
化する)、対応的に、充填率が50%を越えたときには、
渋滞レベル2へのシフトが生じる。同様に、渋滞が減少
してその欄に示されたスレッシュホールドより下がった
ときには、次に低い渋滞レベルへのシフトが生じる。例
えば、充填率が20%より下がったときには、渋滞レベル
1から渋滞レベル0へのシフトが生じる。ある渋滞レベ
ルに対応するスレッシュホールド値は、意図的に等しく
ないようにされている。この意義については以下で述べ
る。
本発明による渋滞管理方法の主たる段階が図6に示さ
れている。図4に示すフォーマットのフレーム39がバッ
ファ15に入ると、モニタユニット18は、データリンク接
続識別子DLCI及びDEビットをフレームのアドレスフィー
ルドから読み取る(段階60)。DEビットが1にセットさ
れている場合には、フレームが属する仮想接続のサービ
スレベルに関わりなく、フレームには最低のサービスレ
ベル(この例ではレベル0)が自動的に指定される(段
階61a)。DEビットが1にセットされていない場合に
は、モニタユニットは、データリンク接続識別子により
指示された仮想チャンネルに対応するサービスレベル値
についてテーブルTをサーチする(段階62)。このサー
ビスレベル値、又は段階61aで指定された最低のサービ
スレベル値は、渋滞レベルテーブルCから得られた現在
渋滞レベル値と比較される(段階63)。渋滞レベル値が
サービスレベル値を越える場合には、モニタユニット18
がフレームを破棄する(段階65)。さもなくば、フレー
ムは通常の仕方で送られる。従って、渋滞状態のもとで
低い渋滞レベルをもつフレームを破棄することにより、
高い優先順位レベル(高いサービスレベル)をもつフレ
ームのスループットを確保することができる。あるフレ
ームが破棄されたときは、アプリケーション(プロトコ
ル)は、その再送信に注意を払う。
れている。図4に示すフォーマットのフレーム39がバッ
ファ15に入ると、モニタユニット18は、データリンク接
続識別子DLCI及びDEビットをフレームのアドレスフィー
ルドから読み取る(段階60)。DEビットが1にセットさ
れている場合には、フレームが属する仮想接続のサービ
スレベルに関わりなく、フレームには最低のサービスレ
ベル(この例ではレベル0)が自動的に指定される(段
階61a)。DEビットが1にセットされていない場合に
は、モニタユニットは、データリンク接続識別子により
指示された仮想チャンネルに対応するサービスレベル値
についてテーブルTをサーチする(段階62)。このサー
ビスレベル値、又は段階61aで指定された最低のサービ
スレベル値は、渋滞レベルテーブルCから得られた現在
渋滞レベル値と比較される(段階63)。渋滞レベル値が
サービスレベル値を越える場合には、モニタユニット18
がフレームを破棄する(段階65)。さもなくば、フレー
ムは通常の仕方で送られる。従って、渋滞状態のもとで
低い渋滞レベルをもつフレームを破棄することにより、
高い優先順位レベル(高いサービスレベル)をもつフレ
ームのスループットを確保することができる。あるフレ
ームが破棄されたときは、アプリケーション(プロトコ
ル)は、その再送信に注意を払う。
図6に示す段階に加えて、モニタユニット18は、バッ
ファメモリ15の充填率を連続的に監視し、そして渋滞レ
ベルテーブルCにより渋滞レベルの値を更新する。
ファメモリ15の充填率を連続的に監視し、そして渋滞レ
ベルテーブルCにより渋滞レベルの値を更新する。
図6に示す本発明の方法の段階は、完全性がチェック
され、エラーが検出されず且つ当該リンクに対してDLCI
が定義されているようなフレームのみに適用される。エ
ラーが検出されるか又は当該リンクに対してDLCIが定義
されていないことが分かると、そのフレームが破棄され
る。しかしながら、これらの段階は、本発明の考え方の
範囲内には入らないので、図6には示されていない。
され、エラーが検出されず且つ当該リンクに対してDLCI
が定義されているようなフレームのみに適用される。エ
ラーが検出されるか又は当該リンクに対してDLCIが定義
されていないことが分かると、そのフレームが破棄され
る。しかしながら、これらの段階は、本発明の考え方の
範囲内には入らないので、図6には示されていない。
ある渋滞レベルに対応するスレッシュホールドは、渋
滞のレベルが2つの隣接レベル間で攪乱的にしばしば変
化することがないようにするため、渋滞レベルの上昇方
向と下降方向で異なるようにされる。
滞のレベルが2つの隣接レベル間で攪乱的にしばしば変
化することがないようにするため、渋滞レベルの上昇方
向と下降方向で異なるようにされる。
添付図面の例を参照して本発明を説明したが、本発明
はこれに限定されるものではなく、上記した本発明の考
え方及び以下の請求の範囲内で変更し得ることが明らか
であろう。従って、バッファメモリを参照して本発明を
説明したが、本発明の方法は、渋滞を生じ易いいかなる
リソースにも適用できる。2つのレベルの値がそれらを
比較し得るように互いに所定の関係を有し、そしてそれ
より低いとフレームが破棄されるようなスレッシュホー
ルドをセットできるならば、渋滞レベルのスレッシュホ
ールド値は必ずしもサービスレベル値(0・・・3)に
等しくなくてもよい。しかしながら、上記したものが最
も簡単なケースであり。渋滞レベルの値をサービスレベ
ルの値と直接比較することができる。又、DEビットがセ
ットされたフレームに、最低レベル以外の他のサービス
レベル値を指定してもよい。このようなフレームのサー
ビスレベル値は、必ずしも、フレームが属する仮想接続
のサービスレベルより低くなくてもよい。
はこれに限定されるものではなく、上記した本発明の考
え方及び以下の請求の範囲内で変更し得ることが明らか
であろう。従って、バッファメモリを参照して本発明を
説明したが、本発明の方法は、渋滞を生じ易いいかなる
リソースにも適用できる。2つのレベルの値がそれらを
比較し得るように互いに所定の関係を有し、そしてそれ
より低いとフレームが破棄されるようなスレッシュホー
ルドをセットできるならば、渋滞レベルのスレッシュホ
ールド値は必ずしもサービスレベル値(0・・・3)に
等しくなくてもよい。しかしながら、上記したものが最
も簡単なケースであり。渋滞レベルの値をサービスレベ
ルの値と直接比較することができる。又、DEビットがセ
ットされたフレームに、最低レベル以外の他のサービス
レベル値を指定してもよい。このようなフレームのサー
ビスレベル値は、必ずしも、フレームが属する仮想接続
のサービスレベルより低くなくてもよい。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 マトカセルケ ヨルマ フィンランド エフイーエン‐01650 ヴァンター ヌイヤーティエ 4セー24 (72)発明者 ハリュー エサ フィンランド エフイーエン‐02210 エスプー アヴァルースカテュ 4ベー 19 (72)発明者 サロヴュオリ ヘイッキ フィンランド エフイーエン‐00850 ヘルシンキ フレガッティキューヤ 3 (72)発明者 ケスキーネン ユッカ フィンランド エフイーエン‐01620 ヴァンター ライククーヤ 2アー1 (72)発明者 メッキネン カリ フィンランド エフイーエン‐00780 ヘルシンキ ラシンティエ 6アー (72)発明者 ロイコーネン オーリ フィンランド エフイーエン‐00260 エスプー ペイポンティエ 23 (56)参考文献 特開 平3−85839(JP,A) 特開 昭63−209347(JP,A) 特開 平1−176140(JP,A) 特開 平4−157844(JP,A) A.Plett&M.J.Mors e,”Traffic managem ent in frame relay networks,”Compute r Networks and ISD N Systems,Vol.23,Vo l.23,No.4(Jan.1992)p 305〜316
Claims (6)
- 【請求項1】転送しようとするフレーム(39)に関連し
た仮想チャンネルを決定するようにしたフレーム中継ネ
ットワーク内の渋滞の管理方法において、 仮想チャンネルの中の少なくとも幾つかに前記の仮想チ
ャンネルの加入者の必要に応じて個々にサービスレベル
を指定し、 転送しようとしているフレーム(39)の仮想チャンネル
の指示しているデータリンク接続識別子をフレーム内に
含ませ、 そのサービスレベルの値に対して所定の関係にある値を
有する渋滞レベルを、渋滞を起こしやすいネットワーク
リソース(15)に対して決定し、 フレーム(39)のサービスレベルを表している値を、フ
レーム(39)の仮想チャンネルを指示する前記のデータ
リンク接続識別子(DLCI)からリソース内で決定し、 フレーム(39)のサービスレベルを表す値を、前記のリ
ソースの渋滞レベルを表す値と比較し;そして その比較結果が所定の値範囲外にあると、そのフレーム
(39)を破棄することを特徴とする方法。 - 【請求項2】すべての仮想チャンネルにサービスレベル
が指定される請求項1に記載の方法。 - 【請求項3】DEビットがセットされているすべてのFRフ
レーム(39)に、フレームが属する仮想チャンネルのサ
ービスレベルに関わりなく、最低のサービスレベル値を
割り付けている請求項1に記載の方法。 - 【請求項4】同じ数値がサービスレベル値として、その
渋滞レベル値として使用される請求項1に記載の方法。 - 【請求項5】渋滞を起こしやすいリソースがバッファメ
モリ(15)であるときは、上昇する渋滞に対して1つそ
して下降する渋滞に対して1つの2つのバッファメモリ
充填率スレッシュホールドを各渋滞レベル毎に含む渋滞
レベルテーブル(C)を用いることにより渋滞のレベル
を決定する請求項1に記載の方法。 - 【請求項6】バッファ(15)のような渋滞を生じがちな
少なくとも1つのリソースを備えたフレーム中継ネット
ワークのノードにおいて、 仮想チャンネルに対応するサービスレベル値を記憶する
手段(18、T)と、 渋滞を生じ易いリソース(15)の渋滞レベルを決定する
手段(18、C)と、 フレームの仮想チャンネルを指示するデータリンク接続
識別子(DLCI)からフレームのサービスレベルを表して
いる値を決定する手段(18)と、 渋滞レベルを表す値とサービスレベルを表す値とを比較
する手段(18)と 前記の比較結果に応じてフレームを破棄する手段(18)
と を備えたこを特徴とするノード。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FI925670A FI92361C (fi) | 1992-12-14 | 1992-12-14 | Menetelmä kehysvälitysverkon ylikuormitustilanteiden hallitsemiseksi sekä kehysvälitysverkon solmu |
| FI925670 | 1992-12-14 | ||
| PCT/FI1993/000538 WO1994014264A1 (en) | 1992-12-14 | 1993-12-14 | A method for congestion management in a frame relay network and a node in a frame relay network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08504547A JPH08504547A (ja) | 1996-05-14 |
| JP3202020B2 true JP3202020B2 (ja) | 2001-08-27 |
Family
ID=8536391
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP51383994A Expired - Fee Related JP3202020B2 (ja) | 1992-12-14 | 1993-12-14 | フレーム中継ネットワーク内の渋滞管理方法及びフレーム中継ネットワークのノード |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US5638359A (ja) |
| EP (1) | EP0788698B1 (ja) |
| JP (1) | JP3202020B2 (ja) |
| AU (1) | AU5652294A (ja) |
| DE (1) | DE69326903T2 (ja) |
| FI (1) | FI92361C (ja) |
| WO (1) | WO1994014264A1 (ja) |
Families Citing this family (166)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FI94815C (fi) * | 1993-11-30 | 1995-10-25 | Nokia Telecommunciations Oy | Menetelmä sekä järjestelmä kehysvälitysverkon ylikuormitustilanteiden hallitsemiseksi |
| FI98772C (fi) * | 1994-02-28 | 1997-08-11 | Nokia Telecommunications Oy | Menetelmä pakettimuotoisen datayhteyden reitin vaihtamiseksi |
| SE511848C2 (sv) * | 1994-09-12 | 1999-12-06 | Ericsson Telefon Ab L M | Resursseparering i ett tjänste- och förbindelseseparerat nät |
| US6147996A (en) | 1995-08-04 | 2000-11-14 | Cisco Technology, Inc. | Pipelined multiple issue packet switch |
| JPH0964987A (ja) * | 1995-08-30 | 1997-03-07 | Fujitsu Ltd | 信号局輻輳制御システム |
| US6182224B1 (en) | 1995-09-29 | 2001-01-30 | Cisco Systems, Inc. | Enhanced network services using a subnetwork of communicating processors |
| US7246148B1 (en) | 1995-09-29 | 2007-07-17 | Cisco Technology, Inc. | Enhanced network services using a subnetwork of communicating processors |
| US6917966B1 (en) | 1995-09-29 | 2005-07-12 | Cisco Technology, Inc. | Enhanced network services using a subnetwork of communicating processors |
| US6091725A (en) | 1995-12-29 | 2000-07-18 | Cisco Systems, Inc. | Method for traffic management, traffic prioritization, access control, and packet forwarding in a datagram computer network |
| US6035105A (en) | 1996-01-02 | 2000-03-07 | Cisco Technology, Inc. | Multiple VLAN architecture system |
| US6111876A (en) * | 1996-03-12 | 2000-08-29 | Nortel Networks Limited | VLAN frame format |
| US6308148B1 (en) | 1996-05-28 | 2001-10-23 | Cisco Technology, Inc. | Network flow data export |
| US6243667B1 (en) | 1996-05-28 | 2001-06-05 | Cisco Systems, Inc. | Network flow switching and flow data export |
| US5999524A (en) * | 1996-06-07 | 1999-12-07 | Cisco Technology, Inc. | Dial access switching interface for frame relay |
| US6212182B1 (en) | 1996-06-27 | 2001-04-03 | Cisco Technology, Inc. | Combined unicast and multicast scheduling |
| US6434120B1 (en) | 1998-08-25 | 2002-08-13 | Cisco Technology, Inc. | Autosensing LMI protocols in frame relay networks |
| US6304546B1 (en) | 1996-12-19 | 2001-10-16 | Cisco Technology, Inc. | End-to-end bidirectional keep-alive using virtual circuits |
| US5898673A (en) * | 1997-02-12 | 1999-04-27 | Siemens Information And Communication Networks, Inc. | System and method for prevention of cell loss due to quality of service contracts in an ATM network |
| US6356530B1 (en) | 1997-05-23 | 2002-03-12 | Cisco Technology, Inc. | Next hop selection in ATM networks |
| US6862284B1 (en) | 1997-06-17 | 2005-03-01 | Cisco Technology, Inc. | Format for automatic generation of unique ATM addresses used for PNNI |
| US6078590A (en) | 1997-07-14 | 2000-06-20 | Cisco Technology, Inc. | Hierarchical routing knowledge for multicast packet routing |
| US6330599B1 (en) | 1997-08-05 | 2001-12-11 | Cisco Technology, Inc. | Virtual interfaces with dynamic binding |
| US6512766B2 (en) | 1997-08-22 | 2003-01-28 | Cisco Systems, Inc. | Enhanced internet packet routing lookup |
| US6157641A (en) | 1997-08-22 | 2000-12-05 | Cisco Technology, Inc. | Multiprotocol packet recognition and switching |
| US6212183B1 (en) | 1997-08-22 | 2001-04-03 | Cisco Technology, Inc. | Multiple parallel packet routing lookup |
| US6343072B1 (en) | 1997-10-01 | 2002-01-29 | Cisco Technology, Inc. | Single-chip architecture for shared-memory router |
| US7570583B2 (en) | 1997-12-05 | 2009-08-04 | Cisco Technology, Inc. | Extending SONET/SDH automatic protection switching |
| US6108307A (en) * | 1997-12-12 | 2000-08-22 | Newbridge Networks Corporation | Frame relay priority queses to offer multiple service classes |
| US6111877A (en) | 1997-12-31 | 2000-08-29 | Cisco Technology, Inc. | Load sharing across flows |
| US6424649B1 (en) | 1997-12-31 | 2002-07-23 | Cisco Technology, Inc. | Synchronous pipelined switch using serial transmission |
| US6853638B2 (en) * | 1998-04-01 | 2005-02-08 | Cisco Technology, Inc. | Route/service processor scalability via flow-based distribution of traffic |
| US6920112B1 (en) | 1998-06-29 | 2005-07-19 | Cisco Technology, Inc. | Sampling packets for network monitoring |
| US6370121B1 (en) | 1998-06-29 | 2002-04-09 | Cisco Technology, Inc. | Method and system for shortcut trunking of LAN bridges |
| US6377577B1 (en) | 1998-06-30 | 2002-04-23 | Cisco Technology, Inc. | Access control list processing in hardware |
| US6182147B1 (en) | 1998-07-31 | 2001-01-30 | Cisco Technology, Inc. | Multicast group routing using unidirectional links |
| US6308219B1 (en) | 1998-07-31 | 2001-10-23 | Cisco Technology, Inc. | Routing table lookup implemented using M-trie having nodes duplicated in multiple memory banks |
| US6389506B1 (en) | 1998-08-07 | 2002-05-14 | Cisco Technology, Inc. | Block mask ternary cam |
| US6101115A (en) | 1998-08-07 | 2000-08-08 | Cisco Technology, Inc. | CAM match line precharge |
| US6829218B1 (en) * | 1998-09-15 | 2004-12-07 | Lucent Technologies Inc. | High speed weighted fair queuing system for ATM switches |
| US6868061B1 (en) | 1998-12-10 | 2005-03-15 | Nokia Corporation | System and method for pre-filtering low priority packets at network nodes in a network service class utilizing a priority-based quality of service |
| US6496941B1 (en) | 1998-12-29 | 2002-12-17 | At&T Corp. | Network disaster recovery and analysis tool |
| US6549533B1 (en) * | 1998-12-30 | 2003-04-15 | Objective Systems Integrators | Managing switched virtual circuits in a network |
| US6771642B1 (en) | 1999-01-08 | 2004-08-03 | Cisco Technology, Inc. | Method and apparatus for scheduling packets in a packet switch |
| US7065762B1 (en) | 1999-03-22 | 2006-06-20 | Cisco Technology, Inc. | Method, apparatus and computer program product for borrowed-virtual-time scheduling |
| US6757791B1 (en) | 1999-03-30 | 2004-06-29 | Cisco Technology, Inc. | Method and apparatus for reordering packet data units in storage queues for reading and writing memory |
| GB2348580B (en) * | 1999-03-30 | 2001-03-14 | 3Com Corp | System and method for congestion control in packet-based communication networks |
| US6760331B1 (en) | 1999-03-31 | 2004-07-06 | Cisco Technology, Inc. | Multicast routing with nearest queue first allocation and dynamic and static vector quantization |
| US6603772B1 (en) | 1999-03-31 | 2003-08-05 | Cisco Technology, Inc. | Multicast routing with multicast virtual output queues and shortest queue first allocation |
| US7023800B1 (en) * | 1999-06-01 | 2006-04-04 | Microsoft Corporation | Congestion avoidance within aggregate channels |
| US6678244B1 (en) | 2000-01-06 | 2004-01-13 | Cisco Technology, Inc. | Congestion management system and method |
| US6987732B2 (en) * | 2000-12-15 | 2006-01-17 | Tellabs San Jose, Inc. | Apparatus and methods for scheduling packets in a broadband data stream |
| US6870811B2 (en) | 2001-01-18 | 2005-03-22 | International Business Machines Corporation | Quality of service functions implemented in input interface circuit interface devices in computer network hardware |
| GB2375256A (en) * | 2001-04-30 | 2002-11-06 | Nokia Corp | Determining service level identification to data transmitted between a device and a network |
| US20050276222A1 (en) * | 2004-06-10 | 2005-12-15 | Kumar Gopal N | Platform level overload control |
| JP4334424B2 (ja) * | 2004-07-09 | 2009-09-30 | 富士通株式会社 | ネットワークのリソース,サービス発見方法及び中継ノード装置 |
| US9232461B2 (en) * | 2004-09-08 | 2016-01-05 | Cradlepoint, Inc. | Hotspot communication limiter |
| US9294353B2 (en) * | 2004-09-08 | 2016-03-22 | Cradlepoint, Inc. | Configuring a wireless router |
| US20090172658A1 (en) * | 2004-09-08 | 2009-07-02 | Steven Wood | Application installation |
| US8732808B2 (en) * | 2004-09-08 | 2014-05-20 | Cradlepoint, Inc. | Data plan activation and modification |
| US8477639B2 (en) * | 2004-09-08 | 2013-07-02 | Cradlepoint, Inc. | Communicating network status |
| US9237102B2 (en) * | 2004-09-08 | 2016-01-12 | Cradlepoint, Inc. | Selecting a data path |
| US7764784B2 (en) * | 2004-09-08 | 2010-07-27 | Cradlepoint, Inc. | Handset cradle |
| US9584406B2 (en) * | 2004-09-08 | 2017-02-28 | Cradlepoint, Inc. | Data path switching |
| US20070254727A1 (en) * | 2004-09-08 | 2007-11-01 | Pat Sewall | Hotspot Power Regulation |
| US20070237074A1 (en) * | 2006-04-06 | 2007-10-11 | Curry David S | Configuration of congestion thresholds for a network traffic management system |
| US8644272B2 (en) * | 2007-02-12 | 2014-02-04 | Cradlepoint, Inc. | Initiating router functions |
| US9021081B2 (en) * | 2007-02-12 | 2015-04-28 | Cradlepoint, Inc. | System and method for collecting individualized network usage data in a personal hotspot wireless network |
| US9270580B1 (en) | 2009-08-28 | 2016-02-23 | Brocade Communications Systems, Inc. | Method and system for traffic isolation in a network |
| US9391849B2 (en) * | 2009-11-06 | 2016-07-12 | Brocade Communications Systems, Inc. | Back pressure remediation |
| US8885657B2 (en) * | 2009-11-06 | 2014-11-11 | Brocade Communications Systems, Inc. | Automatic switch port selection |
| US8891368B2 (en) * | 2009-11-06 | 2014-11-18 | Brocade Communications Systems, Inc. | Presentation of a selected port |
| US8593964B1 (en) | 2009-11-06 | 2013-11-26 | Brocade Communications Systems, Inc. | Method and system for traffic management |
| WO2011108174A1 (ja) * | 2010-03-05 | 2011-09-09 | パナソニック株式会社 | 中継器 |
| US9405975B2 (en) | 2010-03-26 | 2016-08-02 | Brain Corporation | Apparatus and methods for pulse-code invariant object recognition |
| US8467623B2 (en) | 2010-03-26 | 2013-06-18 | Brain Corporation | Invariant pulse latency coding systems and methods systems and methods |
| US9311593B2 (en) | 2010-03-26 | 2016-04-12 | Brain Corporation | Apparatus and methods for polychronous encoding and multiplexing in neuronal prosthetic devices |
| US9122994B2 (en) | 2010-03-26 | 2015-09-01 | Brain Corporation | Apparatus and methods for temporally proximate object recognition |
| US9906838B2 (en) | 2010-07-12 | 2018-02-27 | Time Warner Cable Enterprises Llc | Apparatus and methods for content delivery and message exchange across multiple content delivery networks |
| US8942466B2 (en) | 2010-08-26 | 2015-01-27 | Brain Corporation | Sensory input processing apparatus and methods |
| US9152915B1 (en) | 2010-08-26 | 2015-10-06 | Brain Corporation | Apparatus and methods for encoding vector into pulse-code output |
| US8842537B2 (en) * | 2010-08-30 | 2014-09-23 | Tellabs Operations, Inc. | Configuring traffic allocations in a router |
| US9015093B1 (en) | 2010-10-26 | 2015-04-21 | Michael Lamport Commons | Intelligent control with hierarchical stacked neural networks |
| US8775341B1 (en) | 2010-10-26 | 2014-07-08 | Michael Lamport Commons | Intelligent control with hierarchical stacked neural networks |
| US9070039B2 (en) | 2013-02-01 | 2015-06-30 | Brian Corporation | Temporal winner takes all spiking neuron network sensory processing apparatus and methods |
| US9147156B2 (en) | 2011-09-21 | 2015-09-29 | Qualcomm Technologies Inc. | Apparatus and methods for synaptic update in a pulse-coded network |
| US9566710B2 (en) | 2011-06-02 | 2017-02-14 | Brain Corporation | Apparatus and methods for operating robotic devices using selective state space training |
| US9047568B1 (en) | 2012-09-20 | 2015-06-02 | Brain Corporation | Apparatus and methods for encoding of sensory data using artificial spiking neurons |
| US8990133B1 (en) | 2012-12-20 | 2015-03-24 | Brain Corporation | Apparatus and methods for state-dependent learning in spiking neuron networks |
| US8725662B2 (en) | 2011-09-21 | 2014-05-13 | Brain Corporation | Apparatus and method for partial evaluation of synaptic updates based on system events |
| US9104973B2 (en) | 2011-09-21 | 2015-08-11 | Qualcomm Technologies Inc. | Elementary network description for neuromorphic systems with plurality of doublets wherein doublet events rules are executed in parallel |
| US8719199B2 (en) | 2011-09-21 | 2014-05-06 | Brain Corporation | Systems and methods for providing a neural network having an elementary network description for efficient implementation of event-triggered plasticity rules |
| US9460387B2 (en) | 2011-09-21 | 2016-10-04 | Qualcomm Technologies Inc. | Apparatus and methods for implementing event-based updates in neuron networks |
| US9412064B2 (en) | 2011-08-17 | 2016-08-09 | Qualcomm Technologies Inc. | Event-based communication in spiking neuron networks communicating a neural activity payload with an efficacy update |
| US8725658B2 (en) | 2011-09-21 | 2014-05-13 | Brain Corporation | Elementary network description for efficient memory management in neuromorphic systems |
| US8712939B2 (en) | 2011-09-21 | 2014-04-29 | Brain Corporation | Tag-based apparatus and methods for neural networks |
| US9015092B2 (en) | 2012-06-04 | 2015-04-21 | Brain Corporation | Dynamically reconfigurable stochastic learning apparatus and methods |
| US9213937B2 (en) | 2011-09-21 | 2015-12-15 | Brain Corporation | Apparatus and methods for gating analog and spiking signals in artificial neural networks |
| US10210452B2 (en) | 2011-09-21 | 2019-02-19 | Qualcomm Incorporated | High level neuromorphic network description apparatus and methods |
| US9104186B2 (en) | 2012-06-04 | 2015-08-11 | Brain Corporation | Stochastic apparatus and methods for implementing generalized learning rules |
| US9146546B2 (en) | 2012-06-04 | 2015-09-29 | Brain Corporation | Systems and apparatus for implementing task-specific learning using spiking neurons |
| US9117176B2 (en) | 2011-09-21 | 2015-08-25 | Qualcomm Technologies Inc. | Round-trip engineering apparatus and methods for neural networks |
| US9156165B2 (en) | 2011-09-21 | 2015-10-13 | Brain Corporation | Adaptive critic apparatus and methods |
| US9098811B2 (en) | 2012-06-04 | 2015-08-04 | Brain Corporation | Spiking neuron network apparatus and methods |
| US9224090B2 (en) | 2012-05-07 | 2015-12-29 | Brain Corporation | Sensory input processing apparatus in a spiking neural network |
| US9129221B2 (en) | 2012-05-07 | 2015-09-08 | Brain Corporation | Spiking neural network feedback apparatus and methods |
| US9412041B1 (en) | 2012-06-29 | 2016-08-09 | Brain Corporation | Retinal apparatus and methods |
| US9111215B2 (en) | 2012-07-03 | 2015-08-18 | Brain Corporation | Conditional plasticity spiking neuron network apparatus and methods |
| US8977582B2 (en) | 2012-07-12 | 2015-03-10 | Brain Corporation | Spiking neuron network sensory processing apparatus and methods |
| US9256823B2 (en) | 2012-07-27 | 2016-02-09 | Qualcomm Technologies Inc. | Apparatus and methods for efficient updates in spiking neuron network |
| US9256215B2 (en) | 2012-07-27 | 2016-02-09 | Brain Corporation | Apparatus and methods for generalized state-dependent learning in spiking neuron networks |
| US9440352B2 (en) | 2012-08-31 | 2016-09-13 | Qualcomm Technologies Inc. | Apparatus and methods for robotic learning |
| US9186793B1 (en) | 2012-08-31 | 2015-11-17 | Brain Corporation | Apparatus and methods for controlling attention of a robot |
| US8793205B1 (en) | 2012-09-20 | 2014-07-29 | Brain Corporation | Robotic learning and evolution apparatus |
| US9189730B1 (en) | 2012-09-20 | 2015-11-17 | Brain Corporation | Modulated stochasticity spiking neuron network controller apparatus and methods |
| US9311594B1 (en) | 2012-09-20 | 2016-04-12 | Brain Corporation | Spiking neuron network apparatus and methods for encoding of sensory data |
| US9367798B2 (en) | 2012-09-20 | 2016-06-14 | Brain Corporation | Spiking neuron network adaptive control apparatus and methods |
| US9082079B1 (en) | 2012-10-22 | 2015-07-14 | Brain Corporation | Proportional-integral-derivative controller effecting expansion kernels comprising a plurality of spiking neurons associated with a plurality of receptive fields |
| US9183493B2 (en) | 2012-10-25 | 2015-11-10 | Brain Corporation | Adaptive plasticity apparatus and methods for spiking neuron network |
| US9218563B2 (en) | 2012-10-25 | 2015-12-22 | Brain Corporation | Spiking neuron sensory processing apparatus and methods for saliency detection |
| US9111226B2 (en) | 2012-10-25 | 2015-08-18 | Brain Corporation | Modulated plasticity apparatus and methods for spiking neuron network |
| US9275326B2 (en) | 2012-11-30 | 2016-03-01 | Brain Corporation | Rate stabilization through plasticity in spiking neuron network |
| US9123127B2 (en) | 2012-12-10 | 2015-09-01 | Brain Corporation | Contrast enhancement spiking neuron network sensory processing apparatus and methods |
| US9195934B1 (en) | 2013-01-31 | 2015-11-24 | Brain Corporation | Spiking neuron classifier apparatus and methods using conditionally independent subsets |
| US9177245B2 (en) | 2013-02-08 | 2015-11-03 | Qualcomm Technologies Inc. | Spiking network apparatus and method with bimodal spike-timing dependent plasticity |
| US9764468B2 (en) | 2013-03-15 | 2017-09-19 | Brain Corporation | Adaptive predictor apparatus and methods |
| US8996177B2 (en) | 2013-03-15 | 2015-03-31 | Brain Corporation | Robotic training apparatus and methods |
| US9008840B1 (en) | 2013-04-19 | 2015-04-14 | Brain Corporation | Apparatus and methods for reinforcement-guided supervised learning |
| US9242372B2 (en) | 2013-05-31 | 2016-01-26 | Brain Corporation | Adaptive robotic interface apparatus and methods |
| US9384443B2 (en) | 2013-06-14 | 2016-07-05 | Brain Corporation | Robotic training apparatus and methods |
| US9314924B1 (en) * | 2013-06-14 | 2016-04-19 | Brain Corporation | Predictive robotic controller apparatus and methods |
| US9792546B2 (en) | 2013-06-14 | 2017-10-17 | Brain Corporation | Hierarchical robotic controller apparatus and methods |
| US9239985B2 (en) | 2013-06-19 | 2016-01-19 | Brain Corporation | Apparatus and methods for processing inputs in an artificial neuron network |
| US9436909B2 (en) | 2013-06-19 | 2016-09-06 | Brain Corporation | Increased dynamic range artificial neuron network apparatus and methods |
| US9552546B1 (en) | 2013-07-30 | 2017-01-24 | Brain Corporation | Apparatus and methods for efficacy balancing in a spiking neuron network |
| US9579789B2 (en) | 2013-09-27 | 2017-02-28 | Brain Corporation | Apparatus and methods for training of robotic control arbitration |
| US9296101B2 (en) | 2013-09-27 | 2016-03-29 | Brain Corporation | Robotic control arbitration apparatus and methods |
| US9489623B1 (en) | 2013-10-15 | 2016-11-08 | Brain Corporation | Apparatus and methods for backward propagation of errors in a spiking neuron network |
| US9463571B2 (en) | 2013-11-01 | 2016-10-11 | Brian Corporation | Apparatus and methods for online training of robots |
| US9597797B2 (en) | 2013-11-01 | 2017-03-21 | Brain Corporation | Apparatus and methods for haptic training of robots |
| US9248569B2 (en) | 2013-11-22 | 2016-02-02 | Brain Corporation | Discrepancy detection apparatus and methods for machine learning |
| US9358685B2 (en) | 2014-02-03 | 2016-06-07 | Brain Corporation | Apparatus and methods for control of robot actions based on corrective user inputs |
| US9364950B2 (en) | 2014-03-13 | 2016-06-14 | Brain Corporation | Trainable modular robotic methods |
| US9987743B2 (en) | 2014-03-13 | 2018-06-05 | Brain Corporation | Trainable modular robotic apparatus and methods |
| US9533413B2 (en) | 2014-03-13 | 2017-01-03 | Brain Corporation | Trainable modular robotic apparatus and methods |
| US9613308B2 (en) | 2014-04-03 | 2017-04-04 | Brain Corporation | Spoofing remote control apparatus and methods |
| US9630317B2 (en) | 2014-04-03 | 2017-04-25 | Brain Corporation | Learning apparatus and methods for control of robotic devices via spoofing |
| US9346167B2 (en) | 2014-04-29 | 2016-05-24 | Brain Corporation | Trainable convolutional network apparatus and methods for operating a robotic vehicle |
| US9939253B2 (en) | 2014-05-22 | 2018-04-10 | Brain Corporation | Apparatus and methods for distance estimation using multiple image sensors |
| US10194163B2 (en) | 2014-05-22 | 2019-01-29 | Brain Corporation | Apparatus and methods for real time estimation of differential motion in live video |
| US9713982B2 (en) | 2014-05-22 | 2017-07-25 | Brain Corporation | Apparatus and methods for robotic operation using video imagery |
| US9848112B2 (en) | 2014-07-01 | 2017-12-19 | Brain Corporation | Optical detection apparatus and methods |
| US10057593B2 (en) | 2014-07-08 | 2018-08-21 | Brain Corporation | Apparatus and methods for distance estimation using stereo imagery |
| US9821470B2 (en) | 2014-09-17 | 2017-11-21 | Brain Corporation | Apparatus and methods for context determination using real time sensor data |
| US9860077B2 (en) | 2014-09-17 | 2018-01-02 | Brain Corporation | Home animation apparatus and methods |
| US9579790B2 (en) | 2014-09-17 | 2017-02-28 | Brain Corporation | Apparatus and methods for removal of learned behaviors in robots |
| US9849588B2 (en) | 2014-09-17 | 2017-12-26 | Brain Corporation | Apparatus and methods for remotely controlling robotic devices |
| US10055850B2 (en) | 2014-09-19 | 2018-08-21 | Brain Corporation | Salient features tracking apparatus and methods using visual initialization |
| US9630318B2 (en) | 2014-10-02 | 2017-04-25 | Brain Corporation | Feature detection apparatus and methods for training of robotic navigation |
| US9881349B1 (en) | 2014-10-24 | 2018-01-30 | Gopro, Inc. | Apparatus and methods for computerized object identification |
| US9426946B2 (en) | 2014-12-02 | 2016-08-30 | Brain Corporation | Computerized learning landscaping apparatus and methods |
| US9717387B1 (en) | 2015-02-26 | 2017-08-01 | Brain Corporation | Apparatus and methods for programming and training of robotic household appliances |
| US9840003B2 (en) | 2015-06-24 | 2017-12-12 | Brain Corporation | Apparatus and methods for safe navigation of robotic devices |
| US10197664B2 (en) | 2015-07-20 | 2019-02-05 | Brain Corporation | Apparatus and methods for detection of objects using broadband signals |
| US9813299B2 (en) * | 2016-02-24 | 2017-11-07 | Ciena Corporation | Systems and methods for bandwidth management in software defined networking controlled multi-layer networks |
| US10295972B2 (en) | 2016-04-29 | 2019-05-21 | Brain Corporation | Systems and methods to operate controllable devices with gestures and/or noises |
| US10225211B2 (en) * | 2017-07-20 | 2019-03-05 | Arris Enterprises Llc | Statistical multiplexer with service priority weighting |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5140584A (en) * | 1989-03-01 | 1992-08-18 | Kabushiki Kaisha Toshiba | Packet communication system and method of controlling same |
| EP0388951A3 (en) * | 1989-03-23 | 1992-07-22 | Nec Corporation | Call control with transmission priority in a packet communication network of an atm type |
| NL8902504A (nl) * | 1989-10-09 | 1991-05-01 | Nederland Ptt | Methode voor het bewaken van een transmissiesysteem dat een meervoud van virtuele, asynchroon tijdverdeelde transmissiekanalen omvat via welke een datastroom kan worden overgedragen. |
| US5014265A (en) * | 1989-11-30 | 1991-05-07 | At&T Bell Laboratories | Method and apparatus for congestion control in a data network |
| JP3241716B2 (ja) * | 1990-08-31 | 2001-12-25 | 株式会社東芝 | Atm交換方法 |
| US5121383A (en) * | 1990-11-16 | 1992-06-09 | Bell Communications Research, Inc. | Duration limited statistical multiplexing in packet networks |
| US5251209A (en) * | 1991-03-28 | 1993-10-05 | Sprint International Communications Corp. | Prioritizing attributes in integrated services networks |
| GB2261798B (en) * | 1991-11-23 | 1995-09-06 | Dowty Communications Ltd | Packet switching networks |
| US5303237A (en) * | 1992-07-31 | 1994-04-12 | International Business Machines Corporation | Frame relay system capable of handling both voice and data frames |
-
1992
- 1992-12-14 FI FI925670A patent/FI92361C/fi active
-
1993
- 1993-12-14 AU AU56522/94A patent/AU5652294A/en not_active Abandoned
- 1993-12-14 US US08/454,233 patent/US5638359A/en not_active Expired - Lifetime
- 1993-12-14 DE DE69326903T patent/DE69326903T2/de not_active Expired - Lifetime
- 1993-12-14 JP JP51383994A patent/JP3202020B2/ja not_active Expired - Fee Related
- 1993-12-14 EP EP94901974A patent/EP0788698B1/en not_active Expired - Lifetime
- 1993-12-14 WO PCT/FI1993/000538 patent/WO1994014264A1/en not_active Ceased
Non-Patent Citations (1)
| Title |
|---|
| A.Plett&M.J.Morse,"Traffic management in frame relay networks,"Computer Networks and ISDN Systems,Vol.23,Vol.23,No.4(Jan.1992)p305〜316 |
Also Published As
| Publication number | Publication date |
|---|---|
| WO1994014264A1 (en) | 1994-06-23 |
| FI92361C (fi) | 1994-10-25 |
| DE69326903T2 (de) | 2000-04-27 |
| AU5652294A (en) | 1994-07-04 |
| FI925670A0 (fi) | 1992-12-14 |
| EP0788698A1 (en) | 1997-08-13 |
| EP0788698B1 (en) | 1999-10-27 |
| FI92361B (fi) | 1994-07-15 |
| US5638359A (en) | 1997-06-10 |
| DE69326903D1 (de) | 1999-12-02 |
| JPH08504547A (ja) | 1996-05-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3202020B2 (ja) | フレーム中継ネットワーク内の渋滞管理方法及びフレーム中継ネットワークのノード | |
| US5970048A (en) | Control of overload situations in frame relay network | |
| AU689517B2 (en) | Control of overload situations in frame relay network | |
| AU647267B2 (en) | Switching node in label multiplexing type switching network | |
| US6650639B2 (en) | Secure fast packet switch having improved memory utilization | |
| US6011804A (en) | Dynamic bandwidth reservation for control traffic in high speed packet switching networks | |
| US6400681B1 (en) | Method and system for minimizing the connection set up time in high speed packet switching networks | |
| US7149795B2 (en) | Distributed quality-of-service system | |
| US6934249B1 (en) | Method and system for minimizing the connection set up time in high speed packet switching networks | |
| US7177268B2 (en) | Packet distributing device | |
| US7843837B2 (en) | Management of protocol information in PNNI hierarchical networks | |
| US7079491B2 (en) | Method and node apparatus for filtering ICMP data frame | |
| JPH07135512A (ja) | ルータ装置 | |
| JP3273790B2 (ja) | フレーム中継ネットワーク内の渋滞管理方法及びフレーム中継ネットワークのノード | |
| EP1106003A1 (en) | Method and system for prioritised congestion control in a switching hub | |
| JPH11154967A (ja) | ネットワーク管理トラフィック伝送帯域幅制御システム | |
| JP2002190826A (ja) | パケット転送方法及びネットワークシステム | |
| JP2001244979A (ja) | Ipネットワークの品質制御方法、該方法のためのネットワーク管理装置、及び該方法を実行するためのプログラムを記録した媒体 | |
| JPH08293885A (ja) | フレームリレー網における認定情報速度の決定システム | |
| JP3669494B2 (ja) | Pnniコネクション規制方式および方法 | |
| JP3396513B2 (ja) | データ端末装置 | |
| JP3174122B2 (ja) | パケット交換装置 | |
| JPH1098476A (ja) | インターネットワーク装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |