JP2000115195A - バッファされた断片化フレ―ムのためのセルのタグ付け方法 - Google Patents
バッファされた断片化フレ―ムのためのセルのタグ付け方法Info
- Publication number
- JP2000115195A JP2000115195A JP1433299A JP1433299A JP2000115195A JP 2000115195 A JP2000115195 A JP 2000115195A JP 1433299 A JP1433299 A JP 1433299A JP 1433299 A JP1433299 A JP 1433299A JP 2000115195 A JP2000115195 A JP 2000115195A
- Authority
- JP
- Japan
- Prior art keywords
- cell
- cells
- frame
- network
- tagged
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- 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/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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5652—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
Abstract
(57)【要約】
【課題】 フレーム中に配置されたセルが伝送される通
信ネットワーク内でセルをタグ付けするために使用され
る方法および関連デバイスを提供すること。 【解決手段】 この通信ネットワークは、ネットワーク
バッファに結合されたトラフィック管理手段を含む。こ
のトラフィック管理手段にはセルのストリームが供給さ
れる。本システムは、到来セルが所定の適合性基準に適
合するかどうかを決定し、セルが基準に適合しない場
合、このセルをタグ付けする。このようにすると、フレ
ームの個々のセルのみがタグ付けされるので、そのフレ
ーム中にはタグ付きセルとタグ無しセルとが混在するこ
とになる。その後、タグ付きセルとタグ無しセルの配分
が決定され、この配分とある所定の基準とに基づいて、
すべてのセルをタグ付けするか、またはすべてのセルを
タグ無しにするかが決定される。
信ネットワーク内でセルをタグ付けするために使用され
る方法および関連デバイスを提供すること。 【解決手段】 この通信ネットワークは、ネットワーク
バッファに結合されたトラフィック管理手段を含む。こ
のトラフィック管理手段にはセルのストリームが供給さ
れる。本システムは、到来セルが所定の適合性基準に適
合するかどうかを決定し、セルが基準に適合しない場
合、このセルをタグ付けする。このようにすると、フレ
ームの個々のセルのみがタグ付けされるので、そのフレ
ーム中にはタグ付きセルとタグ無しセルとが混在するこ
とになる。その後、タグ付きセルとタグ無しセルの配分
が決定され、この配分とある所定の基準とに基づいて、
すべてのセルをタグ付けするか、またはすべてのセルを
タグ無しにするかが決定される。
Description
【０００１】
【発明の属する技術分野】本発明は、請求項１のプリア
ンブルに記載した通信ネットワーク内でセルをタグ付け
するためのネットワークトラフィック管理方法、および
請求項２のプリアンブルに記載した関連デバイスに関す
る。
ンブルに記載した通信ネットワーク内でセルをタグ付け
するためのネットワークトラフィック管理方法、および
請求項２のプリアンブルに記載した関連デバイスに関す
る。
【０００２】
【従来の技術】このようなセルのタグ付け方法は、たと
えば、Martin de Prycker著「Asynchronous Transfer M
ode: Solution for Broadband ISDN」第３版の節「Traf
fic and Congestion Control in ATM Networks」（ペー
ジ３０２〜３４０）により、当技術分野ではすでに知ら
れている。同書には、セルの適合／不適合決定ステップ
と呼ばれるセルを検査するステップと、セルのタグ付け
ステップと呼ばれるセルをタグ付けするステップとを含
む、使用パラメータ制御（ＵＰＣ）と呼ばれるセルベー
スのトラフィック管理方法が記載されている。
えば、Martin de Prycker著「Asynchronous Transfer M
ode: Solution for Broadband ISDN」第３版の節「Traf
fic and Congestion Control in ATM Networks」（ペー
ジ３０２〜３４０）により、当技術分野ではすでに知ら
れている。同書には、セルの適合／不適合決定ステップ
と呼ばれるセルを検査するステップと、セルのタグ付け
ステップと呼ばれるセルをタグ付けするステップとを含
む、使用パラメータ制御（ＵＰＣ）と呼ばれるセルベー
スのトラフィック管理方法が記載されている。
【０００３】セルベースのタグ付け方法では、フレーム
の個々のセルのみがタグ付けされるので、そのフレーム
中にはタグ付きセルとタグ無しセルとが混在することに
なる。輻輳の場合、タグ付きセルはネットワーク内に不
完全なフレームを残して廃棄されることがある。不完全
なフレームは用途の観点からは無用なので、したがって
そのようなフレームの存在はネットワークスループット
を低下させる。
の個々のセルのみがタグ付けされるので、そのフレーム
中にはタグ付きセルとタグ無しセルとが混在することに
なる。輻輳の場合、タグ付きセルはネットワーク内に不
完全なフレームを残して廃棄されることがある。不完全
なフレームは用途の観点からは無用なので、したがって
そのようなフレームの存在はネットワークスループット
を低下させる。
【０００４】この状況はフレームベースのトラフィック
管理方法を使用することによって改善できるが、たいて
いの場合、それらの方法には、フレーム全体中のタグ付
けすべきセルの多くはすでにトラフィック管理手段を離
れてしまっているという欠点がある。タグ付けできるの
はトラフィック管理手段内にまだ残っているセルのみで
ある。その場合、タグ付きセルとタグ無しセルとが混在
したフレームが通信ネットワーク内に残ることになる。
輻輳の場合、タグ付きセルはネットワーク内に不完全な
フレームを残して廃棄されることがある。このような不
完全なフレームが通信ネットワーク内のどこでも使用さ
れないとすれば、これらのフレームの存在もネットワー
クスループットを低下させる。
管理方法を使用することによって改善できるが、たいて
いの場合、それらの方法には、フレーム全体中のタグ付
けすべきセルの多くはすでにトラフィック管理手段を離
れてしまっているという欠点がある。タグ付けできるの
はトラフィック管理手段内にまだ残っているセルのみで
ある。その場合、タグ付きセルとタグ無しセルとが混在
したフレームが通信ネットワーク内に残ることになる。
輻輳の場合、タグ付きセルはネットワーク内に不完全な
フレームを残して廃棄されることがある。このような不
完全なフレームが通信ネットワーク内のどこでも使用さ
れないとすれば、これらのフレームの存在もネットワー
クスループットを低下させる。
【０００５】このフレームベースのトラフィック管理方
法に関して特記すべきことは、ネットワーク内に破損フ
レームが残るという欠点を持たないフレームベースのト
ラフィック管理アルゴリズムが可能であり、利用できる
ということである。そのような方法の一つは、「Frame
based traffic policing for a digital switch」と題
する米国特許第５６６６３５３号に記載されている。た
だし、この種の方法の欠点は、ネットワーク内の不完全
なフレームを避けるために、ネットワークがその方法を
そのネットワーク全体にわたってサポートしなければな
らない点である。これは、すべてのネットワークオペレ
ータの同意とサポートを必要とするので近い将来に実現
される可能性はほとんどない。
法に関して特記すべきことは、ネットワーク内に破損フ
レームが残るという欠点を持たないフレームベースのト
ラフィック管理アルゴリズムが可能であり、利用できる
ということである。そのような方法の一つは、「Frame
based traffic policing for a digital switch」と題
する米国特許第５６６６３５３号に記載されている。た
だし、この種の方法の欠点は、ネットワーク内の不完全
なフレームを避けるために、ネットワークがその方法を
そのネットワーク全体にわたってサポートしなければな
らない点である。これは、すべてのネットワークオペレ
ータの同意とサポートを必要とするので近い将来に実現
される可能性はほとんどない。
【０００６】以上を要約すると、通信ネットワーク全般
にトラフィック管理方法を適用する場合、前述のように
種々の問題が多数起こりうるので、その通信ネットワー
ク内のフレームが不完全になることがあると言える。こ
のような不完全なフレームが通信ネットワーク内のどこ
でも使用されないとすれば、このようなフレームの存在
はネットワークスループットを低下させる。
にトラフィック管理方法を適用する場合、前述のように
種々の問題が多数起こりうるので、その通信ネットワー
ク内のフレームが不完全になることがあると言える。こ
のような不完全なフレームが通信ネットワーク内のどこ
でも使用されないとすれば、このようなフレームの存在
はネットワークスループットを低下させる。
【０００７】
【発明が解決しようとする課題】本発明の目的は、ネッ
トワークスループットが改善されるような形で、上述の
知られているタイプのセルのタグ付け方法と、この方法
を実行するのに適した関連デバイスとを提供することで
ある。
トワークスループットが改善されるような形で、上述の
知られているタイプのセルのタグ付け方法と、この方法
を実行するのに適した関連デバイスとを提供することで
ある。
【０００８】
【課題を解決するための手段】本発明によれば、この目
的は、請求項１に記載の方法と請求項２に記載のネット
ワークバッファとによって達成される。
的は、請求項１に記載の方法と請求項２に記載のネット
ワークバッファとによって達成される。
【０００９】実際、ネットワークバッファによってフレ
ーム中のタグ付きセルの配分を決定することにより、こ
のフレーム中のタグ付きセルの配分を決定できる。この
決定に基づいて、フレーム全体中のすべてのセルに高い
または低いセル損失優先順位を付けることができる。こ
のようにすると、ネットワークは、タグ付きセルのみか
らなるフレームのみまたはタグ無しセルのみからなるフ
レームのみを移送する。すべてのセルが同じセル損失優
先順位を持つ場合、輻輳の場合にフレーム全体がパスま
たは廃棄される。ネットワーク内で輻輳が起きている場
合に、不完全なフレームがネットワーク中に移送される
ことがない。その結果、使用されない不完全なフレーム
によってネットワーク資源が占有されることがなくな
る。
ーム中のタグ付きセルの配分を決定することにより、こ
のフレーム中のタグ付きセルの配分を決定できる。この
決定に基づいて、フレーム全体中のすべてのセルに高い
または低いセル損失優先順位を付けることができる。こ
のようにすると、ネットワークは、タグ付きセルのみか
らなるフレームのみまたはタグ無しセルのみからなるフ
レームのみを移送する。すべてのセルが同じセル損失優
先順位を持つ場合、輻輳の場合にフレーム全体がパスま
たは廃棄される。ネットワーク内で輻輳が起きている場
合に、不完全なフレームがネットワーク中に移送される
ことがない。その結果、使用されない不完全なフレーム
によってネットワーク資源が占有されることがなくな
る。
【００１０】添付の図面と関連して挙げる一実施形態に
ついての以下の説明を読めば、本発明の上記その他の目
的および特徴がより明らかになり、また本発明自体が最
もよく理解できよう。
ついての以下の説明を読めば、本発明の上記その他の目
的および特徴がより明らかになり、また本発明自体が最
もよく理解できよう。
【００１１】
【発明の実施の形態】遠隔通信ネットワークの図示した
部分は、トラフィック管理手段ＴＰとネットワークバッ
ファＮＢとを含み、それらは相互接続され、それに沿っ
て通信経路が確立される。
部分は、トラフィック管理手段ＴＰとネットワークバッ
ファＮＢとを含み、それらは相互接続され、それに沿っ
て通信経路が確立される。
【００１２】以下のパラグラフで、本発明による方法が
実施される上記の遠隔通信ネットワークの関連部分につ
いて、図を参照しながら説明する。第一のパラグラフで
は、図中のネットワークの各要素についてすべてのネッ
トワーク要素間の相互接続と共に説明し、第二のパラグ
ラフでは、セルのタグ付け方法の実際の実行について説
明する。
実施される上記の遠隔通信ネットワークの関連部分につ
いて、図を参照しながら説明する。第一のパラグラフで
は、図中のネットワークの各要素についてすべてのネッ
トワーク要素間の相互接続と共に説明し、第二のパラグ
ラフでは、セルのタグ付け方法の実際の実行について説
明する。
【００１３】トラフィック管理手段ＴＰとネットワーク
バッファＮＢとが本発明の主要な要素である。本発明で
は、トラフィック管理手段ＴＰが下記の機能要素から構
築され、各要素は次に説明する要素に結合される。
バッファＮＢとが本発明の主要な要素である。本発明で
は、トラフィック管理手段ＴＰが下記の機能要素から構
築され、各要素は次に説明する要素に結合される。
【００１４】まず、トラフィック管理手段ＴＰの入力端
末でもある入力端末Ｉを有する適合性検査手段ＣＣＭが
あり、これは、到来セルがある所定の基準に適合するか
どうかを決定するためにその到来セルを検査する。
末でもある入力端末Ｉを有する適合性検査手段ＣＣＭが
あり、これは、到来セルがある所定の基準に適合するか
どうかを決定するためにその到来セルを検査する。
【００１５】第二の要素はタグ付け手段ＴＭであり、こ
れは、セルが適合しない場合にそのセルをタグ付けする
ことができる。ＴＭは、トラフィック管理手段ＴＰの出
力端末でもある出力端末Ｏを有する。
れは、セルが適合しない場合にそのセルをタグ付けする
ことができる。ＴＭは、トラフィック管理手段ＴＰの出
力端末でもある出力端末Ｏを有する。
【００１６】トラフィック管理手段ＴＰの主要な仕事
は、ネットワーク加入者が通信ネットワークに供給した
入力が、その件に関してネットワークプロバイダとネッ
トワーク加入者の間で結ばれた契約に適合するかどうか
を監視することである。トラフィックが適合しない場
合、トラフィック管理手段ＴＰは、セルをタグ付けする
ことによって、結果としてネットワークのオーバロード
および輻輳が起こるのを防ぐための処置をとる。
は、ネットワーク加入者が通信ネットワークに供給した
入力が、その件に関してネットワークプロバイダとネッ
トワーク加入者の間で結ばれた契約に適合するかどうか
を監視することである。トラフィックが適合しない場
合、トラフィック管理手段ＴＰは、セルをタグ付けする
ことによって、結果としてネットワークのオーバロード
および輻輳が起こるのを防ぐための処置をとる。
【００１７】バッファＮＢの主要な仕事は、セルを下流
のネットワーク要素に転送する前にそれらのセルを一時
的に記憶することである。輻輳が起こった場合、ネット
ワークバッファＮＢは、到来セルを処理するための事前
定義された方策に従ってそれらのセルを処理する。
のネットワーク要素に転送する前にそれらのセルを一時
的に記憶することである。輻輳が起こった場合、ネット
ワークバッファＮＢは、到来セルを処理するための事前
定義された方策に従ってそれらのセルを処理する。
【００１８】本発明では、ネットワークバッファＮＢ
は、下記の機能要素から構築され、各要素は次に説明す
る要素に結合される。
は、下記の機能要素から構築され、各要素は次に説明す
る要素に結合される。
【００１９】第一の要素は記憶手段ＳＴＭであり、これ
は到来セルを一時的に記憶することができ、ネットワー
クバッファＮＢの入力端末でもある入力端末Ｉ'を有す
る。第二の要素は、フレーム中のタグ付きセルの配分を
決定することができる決定手段ＤＴＭである。この要素
の後には決定手段ＤＥＭがあり、これは、前記配分と一
組の所定の基準とに基づいて前記フレーム中の各セルの
セル損失優先順位インジケータに高いまたは低い優先順
位を付けることを決定する機能を有する。この決定は、
前記配分と一組の所定の基準に基づいて行われる。この
決定手段の後にはセル優先順位マーキング手段ＰＭＭが
あり、これは、前記決定に基づいて対応するフレームの
セルのセル損失優先順位インジケータの値を変更するこ
とができる。ネットワークバッファＮＢの最後の要素
は、輻輳の場合にタグ付きセルをバッファから廃棄する
ようになされたセル廃棄手段ＤＩＭである。
は到来セルを一時的に記憶することができ、ネットワー
クバッファＮＢの入力端末でもある入力端末Ｉ'を有す
る。第二の要素は、フレーム中のタグ付きセルの配分を
決定することができる決定手段ＤＴＭである。この要素
の後には決定手段ＤＥＭがあり、これは、前記配分と一
組の所定の基準とに基づいて前記フレーム中の各セルの
セル損失優先順位インジケータに高いまたは低い優先順
位を付けることを決定する機能を有する。この決定は、
前記配分と一組の所定の基準に基づいて行われる。この
決定手段の後にはセル優先順位マーキング手段ＰＭＭが
あり、これは、前記決定に基づいて対応するフレームの
セルのセル損失優先順位インジケータの値を変更するこ
とができる。ネットワークバッファＮＢの最後の要素
は、輻輳の場合にタグ付きセルをバッファから廃棄する
ようになされたセル廃棄手段ＤＩＭである。
【００２０】ＤＩＭの出力端末Ｏ'はネットワークバッ
ファＮＢの出力端末でもある。
ファＮＢの出力端末でもある。
【００２１】トラフィック管理手段の出力Ｏはネットワ
ークバッファＮＢの入力Ｉ'に結合される。
ークバッファＮＢの入力Ｉ'に結合される。
【００２２】ネットワークバッファＮＢの出力Ｏ'は次
に別のネットワークバッファの入力に結合することもで
きる。
に別のネットワークバッファの入力に結合することもで
きる。
【００２３】本発明の動作を説明するために、セルのス
トリームがトラフィック管理手段ＴＰのＩに供給される
と仮定する。
トリームがトラフィック管理手段ＴＰのＩに供給される
と仮定する。
【００２４】まず、到来セルが所定の適合性基準に適合
するかどうかの検査が行われる。トラフィック管理手段
ＴＰのこの適合性検査手段ＣＣＭは、事前定義された管
理アルゴリズムに従って適合性検査を行う。このアルゴ
リズムはセルベースのアルゴリズムでもフレームベース
のアルゴリズムでもよい。セルが事前に結ばれたトラフ
ィック契約に適合しない場合、タグ付け手段ＴＭは適合
しない（一つまたは複数の）セルをタグ付けする。この
セルのタグ付けの結果、タグ付けされたセルが属するフ
レーム中にはタグ付きセルとタグ無しセルとが混在する
ことになる。このタグ付きセルとタグ無しセルとが混在
したフレームは記憶手段ＳＴＭ中に導かれる。次いで、
決定手段ＤＴＭは、前記フレーム中にあるタグ付きセル
とタグ無しセルの数の配分を検査する。配分に関する決
定の後、このフレームのセルに高いセル損失優先順位を
付けるか（タグ付け）、またはこのフレームのすべての
セルに低いセル損失優先順位を付けるかが決定される。
この決定は、実際の配分と一組の所定の基準とに基づい
て行われる。たとえば、５０％の配分という単純な基準
を用いることもできる。すなわち、フレーム中のタグ付
きセルの配分がそのフレームのセルの数の半分に等しい
かまたはそれ以上である場合は、すべてのタグ無しセル
に高い損失優先順位が付けられ（タグ付け）、それ以外
の場合はすべてのタグ付きセルに低い損失優先順位が付
けられることになる。実際のマーク付けは優先順位マー
キング手段ＰＭＭによって行われる。ネットワークバッ
ファの最後の要素は、たとえば輻輳の場合にセルストリ
ームからセルを廃棄することができる廃棄手段ＤＩＭで
ある。
するかどうかの検査が行われる。トラフィック管理手段
ＴＰのこの適合性検査手段ＣＣＭは、事前定義された管
理アルゴリズムに従って適合性検査を行う。このアルゴ
リズムはセルベースのアルゴリズムでもフレームベース
のアルゴリズムでもよい。セルが事前に結ばれたトラフ
ィック契約に適合しない場合、タグ付け手段ＴＭは適合
しない（一つまたは複数の）セルをタグ付けする。この
セルのタグ付けの結果、タグ付けされたセルが属するフ
レーム中にはタグ付きセルとタグ無しセルとが混在する
ことになる。このタグ付きセルとタグ無しセルとが混在
したフレームは記憶手段ＳＴＭ中に導かれる。次いで、
決定手段ＤＴＭは、前記フレーム中にあるタグ付きセル
とタグ無しセルの数の配分を検査する。配分に関する決
定の後、このフレームのセルに高いセル損失優先順位を
付けるか（タグ付け）、またはこのフレームのすべての
セルに低いセル損失優先順位を付けるかが決定される。
この決定は、実際の配分と一組の所定の基準とに基づい
て行われる。たとえば、５０％の配分という単純な基準
を用いることもできる。すなわち、フレーム中のタグ付
きセルの配分がそのフレームのセルの数の半分に等しい
かまたはそれ以上である場合は、すべてのタグ無しセル
に高い損失優先順位が付けられ（タグ付け）、それ以外
の場合はすべてのタグ付きセルに低い損失優先順位が付
けられることになる。実際のマーク付けは優先順位マー
キング手段ＰＭＭによって行われる。ネットワークバッ
ファの最後の要素は、たとえば輻輳の場合にセルストリ
ームからセルを廃棄することができる廃棄手段ＤＩＭで
ある。
【００２５】以上、本発明の原理について特定の装置に
関して説明したが、首記の請求項で定義したように、以
上の説明は例示的なものにすぎず、本発明の範囲を限定
するものではないことを明確に理解されたい。
関して説明したが、首記の請求項で定義したように、以
上の説明は例示的なものにすぎず、本発明の範囲を限定
するものではないことを明確に理解されたい。
【図１】本発明について、本発明によるセルのタグ付け
方法が適用される遠隔通信ネットワークの関連部分を表
す図である。
方法が適用される遠隔通信ネットワークの関連部分を表
す図である。
Ｉ 入力端末 ＴＰ トラフィック管理手段 ＣＣＭ 適合性検査手段 ＴＭ タグ付け手段 Ｏ 出力端末 Ｉ' 入力端末 ＳＴＭ 記憶手段 ＤＴＭ、ＤＥＭ 決定手段 ＰＭＭ セル優先順位マーキング手段 ＤＩＭ セル廃棄手段 Ｏ' 出力端末
Claims (2)
- 【請求項１】 フレーム中に配置されたセルが伝送され
る遠隔通信ネットワーク内でトラフィックを管理するた
めに使用される方法であって、前記遠隔通信ネットワー
クが少なくとも一つのトラフィック管理手段（ＴＰ）を
含み、前記トラフィック管理手段がネットワークバッフ
ァ（ＮＢ）に結合され、前記ネットワークバッファに前
記セルが供給され、 ａ．前記セルの各々が所定の規則に適合するかどうかを
検査するステップと、 ｂ．前記セルが適合していない場合に、前記セル中にセ
ル損失優先順位インジケータを埋め込むことによって前
記セルをタグ付けするステップとを含み、 ｃ．前記ネットワークバッファ（ＮＢ）内でフレーム中
のタグ付きセルの配分を決定するステップと、 ｄ．前記ネットワークバッファ（ＮＢ）内で前記配分を
所定の基準と比較するステップと、 ｅ．前記ネットワークバッファ（ＮＢ）内で、前記比較
の結果に従って前記フレーム中のすべてのセルのセル損
失優先順位インジケータを変更するステップとをさらに
含むことを特徴とする方法。 - 【請求項２】 フレーム中に配置されたセルが伝送され
る遠隔通信ネットワーク内で使用されるネットワークバ
ッファ（ＮＢ）であり、トラフィック管理手段（ＴＰ）
に結合されるようになされたネットワークバッファ（Ｎ
Ｂ）であって、前記トラフィック管理手段（ＴＰ）が、
フレーム中の各セルが所定の規則に適合するかどうかを
検査し、前記セルが適合していない場合に、前記セル中
にセル損失優先順位インジケータを埋め込むことによっ
て前記セルをタグ付けするようになされており、 ａ．前記セルを一時的に記憶するようになされた記憶手
段（ＳＴＭ）と、 ｂ．輻輳の場合および前記セルがタグ付きの場合に前記
バッファから前記セルを廃棄するようになされたセル廃
棄手段（ＤＩＭ）とを含み、 ｃ．前記フレーム中のタグ付きセルの配分を決定するよ
うになされた決定手段（ＤＴＭ）と、 ｄ．前記配分と一組の所定の基準とに基づいて、前記フ
レーム中の各セルの前記損失優先順位インジケータに高
いまたは低い優先順位を付けることを決定するようにな
された決定手段（ＤＥＭ）と、 ｅ．前記決定に基づいて前記フレームのセルの前記セル
損失優先順位インジケータの値を変更するようになされ
たセル優先順位マーキング手段（ＰＭＭ）とを含むこと
を特徴とするネットワークバッファ（ＮＢ）。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP98400258A EP0935366A1 (en) | 1998-02-05 | 1998-02-05 | Cell tagging method for buffered and fragmented frames |
| EP98400258.4 | 1998-02-05 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000115195A true JP2000115195A (ja) | 2000-04-21 |
| JP4149596B2 JP4149596B2 (ja) | 2008-09-10 |
Family
ID=8235262
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP01433299A Expired - Fee Related JP4149596B2 (ja) | 1998-02-05 | 1999-01-22 | バッファされた断片化フレームのためのセルのタグ付け方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6762996B1 (ja) |
| EP (1) | EP0935366A1 (ja) |
| JP (1) | JP4149596B2 (ja) |
| CA (1) | CA2259593A1 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE19854656A1 (de) * | 1998-11-26 | 2000-06-08 | Siemens Ag | Verfahren zum Abstimmen von Paketverlustprioritätsinformationen für eine Überlaststeuerung einer Datenpakete vermittelnden Kommunikationseinrichtung |
| EP1011226A1 (en) * | 1998-12-17 | 2000-06-21 | Alcatel | Data traffic policing method and device and a telecommunication network including such a device |
| AU2417799A (en) * | 1998-12-30 | 2000-07-24 | Nokia Networks Oy | Packet transmission method and apparatus |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5313454A (en) * | 1992-04-01 | 1994-05-17 | Stratacom, Inc. | Congestion control for cell networks |
| JP3291875B2 (ja) * | 1993-12-06 | 2002-06-17 | 株式会社日立製作所 | ポリシング回路 |
| EP0666701B1 (en) * | 1994-02-07 | 2001-11-21 | Alcatel | Policing device |
| US5524006A (en) * | 1995-02-15 | 1996-06-04 | Motorola, Inc. | Second-order leaky bucket device and method for traffic management in cell relay networks |
| US5666353A (en) | 1995-03-21 | 1997-09-09 | Cisco Systems, Inc. | Frame based traffic policing for a digital switch |
| US5764641A (en) * | 1995-09-08 | 1998-06-09 | Cisco Systems, Inc. | Early and integrated tail packet discard system |
| EP0851706A1 (en) * | 1996-12-24 | 1998-07-01 | International Business Machines Corporation | Flow control for very bursty connections in high speed cell switching networks |
| US6266327B1 (en) * | 1998-03-20 | 2001-07-24 | Lucent Technologies Inc. | Non-conformance indicator for the guaranteed frame rate service |
-
1998
- 1998-02-05 EP EP98400258A patent/EP0935366A1/en not_active Withdrawn
-
1999
- 1999-01-22 JP JP01433299A patent/JP4149596B2/ja not_active Expired - Fee Related
- 1999-02-03 US US09/243,454 patent/US6762996B1/en not_active Expired - Fee Related
- 1999-02-04 CA CA002259593A patent/CA2259593A1/en not_active Abandoned
Also Published As
| Publication number | Publication date |
|---|---|
| CA2259593A1 (en) | 1999-08-05 |
| EP0935366A1 (en) | 1999-08-11 |
| US6762996B1 (en) | 2004-07-13 |
| JP4149596B2 (ja) | 2008-09-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0499150B1 (en) | Method of and system for controlling packet-rate in communication network | |
| US6967924B1 (en) | Packet switching device and cell transfer control method | |
| EP1115265B1 (en) | Method and a device for determining packet transmission priority between a plurality of data streams | |
| EP0864244B1 (en) | Apparatus and methods to change thresholds to control congestion in atm switches | |
| US6400681B1 (en) | Method and system for minimizing the connection set up time in high speed packet switching networks | |
| JP2001045004A (ja) | データトラフィックをポリシングする方法、その方法を実現するデータトラフィックポリシング装置、およびそのポリシング装置を含む通信ネットワーク | |
| US5914956A (en) | Cache for improving the connection capacity of a communications switch | |
| US6504824B1 (en) | Apparatus and method for managing rate band | |
| US6266327B1 (en) | Non-conformance indicator for the guaranteed frame rate service | |
| US6754182B1 (en) | Method and apparatus for policing cell-based traffic | |
| US6560195B1 (en) | Method and apparatus for leaky bucket based out-bound shaping in an ATM scheduler | |
| JP4149596B2 (ja) | バッファされた断片化フレームのためのセルのタグ付け方法 | |
| US6618382B1 (en) | Auto early packet discard (EPD) mechanism for automatically enabling EPD on an asynchronous transfer mode (ATM) network | |
| US7058061B2 (en) | Dynamic virtual channel management apparatus | |
| US20020181463A1 (en) | System and method for handling asynchronous transfer mode cells | |
| US6463476B1 (en) | Controlling congestion in an ATM mode | |
| US6363069B1 (en) | Complete packet discarding | |
| US6480467B1 (en) | Conformance definitions for guaranteed frame rate service | |
| US6982958B2 (en) | Method for transmitting loopback cells through a switching node of an asynchronous transfer mode (ATM) network | |
| JP4327963B2 (ja) | データトラフィックのポリシング方法、そのような方法を実現するデータトラフィックポリシング装置およびそのようなデータトラフィックポリシング装置を含む通信ネットワーク | |
| US6456623B1 (en) | Line switching method and asynchronous transfer mode (ATM) system using the same | |
| JP4152514B2 (ja) | セル廃棄方法 | |
| US6724723B1 (en) | Method of providing a signaling qualification function in a connection oriented network | |
| Kim | Blocking probability of heterogeneous traffic in a multirate multicast switch | |
| US6377547B1 (en) | Quality of service-oriented cell disc discarding |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060106 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080610 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080626 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110704 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |