JPH07504547A - チャネル分割データ・パケット伝送の監視方法及び装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。

Description

【発明の詳細な説明】 チャネル分割データ・パケット伝送の監視方法及び装置発明の技術分野 本発明は、いくつかのチャネルを存する伝送ライン上のデータ・パケットの流れ を監視する方法および装置、特に各チャネル用のデータ・パケットを高過ぎ、か つ許容できない強度により伝送することを禁止する方法及び装置に関し、更にラ イン上にいくつかのチャネルを有する時分割データ・パケット・トラヒックに対 し、各チャネル用の帯域幅か常に保持され、かつ超えることがないようにした監 視方法および装置に関するということができる。

従来技術 リーキー・パケット（Ｌｅａｋｙ　Ｂｕｃｋｅ　ｔ）（ＬＢ）は、例えばＡＴＭ 盟のネットワーク（非同期伝送モード）において転送されるデータ・パケット又 はセルの着信ストリームのために帯域幅を監視する従来技術の方法であり、公開 番号第４６２３６０号のスエーデン特許出願５Ｅ８８０３８７５−７に基づく条 約の優先権を主張した米国特許第５，０１４，２６０号に説明されている。ここ に上記文献名を引用することにより、それを本明細書に組み入れることとする。

本発明に関連する他の従来技術は、特許明細書ＥＰ−ＡＩ−０３８１２７５、Ｅ Ｐ−Ａｌ　０　２７５　６７８、ＷＯ−ＡＩ　９０１０５４１６、ＵＳ−Ａ４８ ６３］６、ＵＳ−Ａ−４９９３０２４、ＥＰ−ＡＩ−０３１０１７３、ＥＰ−Ａ Ｉ　０　３８７　９５８、ＥＰ−Ａ２−０　３８４　７５８、ＥＰ−ＡＩ−０３ ８３６６０に記載されている。

従来技術のアルゴリズムでは、各チャネルにカウンタが設けられる。これらのカ ウンタは全て、各チャネルについて予め定められた値で時間に従って規則的に減 少される。データ・パケットか到達すると、そのデータ・パケットが属するチャ ネルの識別即ち番号を判断し、次いでそのチャネルのカウント値をチェック即ち 調べる。カウント値か該チャネルについて予め定めたしきい値より大きいときは 、そのデータ・パケットを廃棄即ち喪失し、従って伝送ライン上を転送されるこ とはない。そうでないときは、このチャネルのカウント値を該チャネルの特定の 値により増加させ、かつ該データ・パケットは伝送ライン上に転送される。

この従来技術の処理により、チャネル速度即ち帯域幅用の１パラメータ、例えば ピーク速度又は平均速度を監視することができる。ピーク速度は小さなしきい値 により監視されててもよく、また平均速度の上限は大きなしきい値により監視さ れてもよい。この種の２つの処理を組合わせ、いわゆる二重リーキー・パケット を設けることにより、チャネルのピーク速度及び平均速度を監視することができ る。そのしき（゛）値のうちのいずれかを超えると、現在のデータ・パケットは 無視又は喪失される。

この従来方法では、いくつかのデータ・パケットをバッファ処理することなく、 処理全体をリアル・タイムで実行される。その代りに、毎回、ｌデータ・パケッ トを収容する単一のレジスタ又はメモリ・ユニットのみが存在する。データ・パ ケットがこのレジスタに到達すると、前述の比較によりデータ・パケットを転送 すべきか否かを直ちに判断する。伝送ライン上で用いられているチャネル数が多 いときは、以上の方法では必要とされる種々の計算のための時間を得るのが困難 となる恐れがある。特に、時間を費やすのは一定の短い時間間隔で種々のチャネ ル用のカウント値を各チャネルに従った減少値によって減少させるステップであ る。例えばチャネル数が数百の大きさになるときは、これらの計算の全てに時間 を持たせることは不可能になると思われる。そのときは各チャネルに個別的なカ ウンタ回路、即ち各チャネルに一つのハードウェアを設けることも可能と思われ る。この解決方法はコスト的な理由のために不可能である。

本発明の概要 前述の問題を解決するために、本発明による方法及び装置か提案され、その特徴 は添付する請求の範囲から明らかである。

従って、従来技術と同じように、伝送ライン上の各チャネル用に一つのカウント 値が存在する。それぞれの場合において、これら全てのカウント値を減少させな ければならないときは、小さな部分のみが、好ましくはこのようなカウント値の うちの小さな値、例えば単なる１の値が減少される。チャネルのカウント値の減 少処理は、その減少処理がチャネルを周期的に通過して行くように実行される。

適当となものとして、チャネルを識別する情報がメモリ・ユニットに格納され、 その値を最近のものに変更する。

データ・パケットが到達すると、代わって新しい値か計算さね、その大きさが既 知の方法において存在するカウント値に対応している。次いで、計算したこの値 はパケットを転送するチャネル用のしきい値と比較され、もし計算した値が前記 しきい値より大きいときは、データ・パケットは廃棄され、従って転送される必 要もない。そうでないときは、パケットは常に転送され、更にそのチャネルの前 記カウント値も変更される。ある種の場合には、例えば伝送ラインにおける送信 活動かわずかなときは、前記比較によりパケットか廃棄されるべきものであった としても、パケットを転送することができる。このような場合に、パケットを損 失又は廃棄してもよいという意味を存するパケットの信号フィールドにフラグを セットしてもよい。以下では、パケットを直接廃棄する場合にのみ取り扱うが、 本発明は、パケットを廃棄するのか許容されているか、又は同一チャネルに属す る他のパケットよりも優先度が低（て何らかの識別のみがセットされる場合にも 、等しく用いることかできることを理解すべきである。例えば、データ・パケッ トのヘッダに損失優先度フラグをセット又は変更されてもよく、前記フラグは、 パケットが低い損失優先度を存し、かつネットワークのどこかで伝送負荷か高い ときは、他のパケットか高い損失優先度を存する前に、損失又は廃棄されてもよ いことを表わすものである。

図面の簡単な説明 ここで、本発明を添付する図面を参照して以下に説明する。

−第１図は本発明による装置を配置することかできるところを概要的に示し、− 第２図は本発明を実施している装置を概要的に示し、−第３図及び第４図は本発 明による２つの計算ステップを概要的に示し、−第５図〜第７図は本発明による 方法においであるチャネルに実施した例を示すものであり、後の２つの図はカウ ント値のばらつき及び計算した値のばらつきをそれぞれ示す。

本発明を実施する最良の態様 第１図において、多数のデータ・パケットがとのようにして本発明による装置ｌ に到達するかを概要的に示すものであり、そのチャネル番号をデータ・パケット の図面のシンボル内に示す。本発明による装置において、図においてチャネル番 号ｎを存するパケットについて示されているように、一定のデータ・パケット又 はセルは廃棄（損失）又はマークが付けられる。このマークは、パケットを廃棄 可能なことを表わす。本発明による装置は、データ・ネットワークを過負荷にさ せないこと、例えば特にスイッチ・ユニット３を到達するセルによりオバーフロ ーさせないことを目的とする。

第２図は、とのようにして本発明による装置が構成されて、動作するのかを更に 詳細に示す。伝送ライン５用に、最大ｌデータ・パケット即ちｌセルを収容でき るバッファ・メモリ即ちレジスタ７か設けられる。データ・パケットがバッファ ７に到達すると、前記データ・パケットからデータ・パケットのチャネル番号ｎ を含む情報が取り出される。次いで、このチャネル番号ｎは監視ユニットｌｌ内 の論理回路９により処理される。従って、データ・パケットがバッファ７に到達 すると、これらの論理回路９内で計算のループか開始される。

更に、監視ユニット１１は論理回路９が用いる種々の項目用にいくつかのメモリ 即ち複数のレジスタを備えている。従って、これらのメモリ即ちレジスタには、 格納した現在のデータ・パケットのチャネル番号ｎと、あるチャネルの番号を表 わすチャネル番号ｍを見出すことができ、その第１カウント値し、は最近のもの に変更されていた。更に、監視ユニット１１により処理可能なチャネルの総数（ Ｍ）についての情報か提供される。更に各チャネルのために、しきい値Ｔ１、変 更値即ちステップ値り２、増分値即ち付加値Ｉ２、及び第１カウント値Ｌ１か記 録される。ここで、ｉは１から始まり、Ｍを含むチャネル番号を意味する。

パラメータＴ＋、Ｄ＋及び１１は一般的な場合に各チャネルに固有又は特定的な ものである。

データ・パケットがバッファ７に到達すると、その信号及びデータ・パケットの チャネル番号についての情報か論理回路９に送出される。次いで、これらの回路 は以下の計算シーケンスを開始する。ブロック１３において、そのチャネル用の 値Ｆ１を計算する。この値はチャネル番号、更に残されたチャネル番号にも依存 しており、その値は、丁度このチャネル用の値が変更又は減少されるまで、複数 のステップにおいて変更されるものである。ブロック１５において、この計算値 Ｆ、はチャネルｎ用のしきい値Ｔ、と比較され、このしきい値かこの計算値Ｆ、 より小さいときは、データ・パケットは廃棄され、ブロックＩ６において、適当 な信号がバッファ７に送出されると共に、前記信号はバッファからデータ・パケ ットを転送する必要はないという意味を持っている。しかし、ブロック１５にお ける比較の答えがノーのときは、データ・パケットを取り込んで、転送すべきも のであり、ブロック１７においてその信号かバッファ７に送出される。次いて、 このチャネルのカウントｆｆｌ！Ｌ、はブロック１９において変更される。

伝送ライン５上のパケットの伝送は、規則的に反復される決められた時間に、又 は前記時間の間の対応する期間にパケットを送出又は受信するように、かつ送信 か定められたタイム・スロットにおいて必ず実行されるように、伝送か規則的に 時分割されていると仮定されている。更に、これらの反復される時間と時間との 間の期間はセル時間又はセル期間と定義されてもよい。パケットは、ネットワー ク上の小負荷のために、各タイム・スロットで到達することはない。更に、ブロ ック２１において、各タイム・スロット又はセル期間用に変数ｍの値か変更され 、この変数はカウント値し、か最近に減少されていたチャネル番号を表わしてい る。この変更は、例えばｍを１により増加させて実行されてもよい。これが数ｍ を有する次のチャネルに続いて実行されるときは、ブロック２３において、これ に属する第１のカウント値し、を変更する。これらのステップを実行したときは 、処理は次のセル期間の開始を待機することになる。伝送ライン５が全負荷のと きは、この条件はバッファ７に新しいデータ・パケットが到達したときと同一で ある。

第３図に、ブロック１３におけるＦ、の計算を詳細に示す。ブロック２５におい て、チャネル番号を表わす現在数Ｍ、従って最近のもに変更されているカウント 値Ｌｍを、受信したデータ・パケットのチャネル番号ｎと比較して、チャネル番 号ｎが数ｍより小さいか又は等しいときは、ブロック２７においてＦ、をり。

−Ｄ、・　（ｍ−ｎ）として計算する。逆に、比較がノー（ｎｏ）の結果になっ たときは、式り、−Ｄ、・　（Ｍ＋ｍ−ｎ）によりＦ、の計算を実行する。

これら２つの場合か必要なのは、カウント値を最近のものに減少させたチャネル におけるチャネル番号ｍを、例えば値０、Ｉ、２１．、、、Ｍ−１と周期的に走 らせるためである。従って、ブロック２７及び２９における括弧内の式はチャネ ルの番号を示しており、そのカウント値は、現在のセルに属する番号ｎを存する チャネルのカウント値を減少することになる前の、減少させる状態のままである 。

第４図には、ブロック１９においてカウント値し、の変更をとのようにして実行 するのかか詳細に説明されている。ここては、まずブロック３１において比較を 実行し、計算値Ｆ、は０より大きいか又は等しいかを判断する。ブロック３３に おいて、比較の答えがイエス（ｙｅｓ）であれば、カウント値し、はステップＩ ９により減少され、監視ユニット１１に格納される。比較の答えがノーであれば 、ブロック３５において、カウント値し、か最近のもに減少されていたチャネル 用のチャネル番号ｍを現在のセルのチャネル番号ｎと比較する。前者のチャネル 番号ｍか現在のセルｎのチャネル番号より大きいときは、ブロック３７を実行し 、式Ｉｎ＋Ｄｎ・　（ｍ−ｎ）により新しいカウント値を与え、一方、逆の場合 にはブロック３９において値Ｉｎ＋Ｄｎ・　（Ｍ＋ｍ−ｎ）によるカウント値を 与える。

後者の場合には、従って計算値乙は０より小さく、これらの値により計算された 新しい＊Ｆ、か値０を与えるように、カウント値り、の新しい値が設定へれる。

データ・パケットがスイッチ・ユニット３に到達すると、毎回実行される処理か 以下のように疑似コードに公式化されて与えられる。

処理 一工ｎ ｒ＊ｐ＠ａｔ ｗａｉｔ（Δｔ） ｉｆ（ｃａｌｌ　ａｒｒｉｖａｄ） ａｇｉｎ ｉｆ　ｍ　＞ｗａ　ｎ　ｔｈｅｎ ’ｎ”−”ｎ　−Ｄｎ会（聰−ｎｌ；　：　チャネルｎ用の実Ｌ／へ／ｌ／ｂｓ ｇｉｎ　：　レベル値は０以下にはな＠ｎｄ ｍ　：ｗ　（＋ｓ　＋　１）ＭＯＤ　Ｍ；　’　変数ｍは、減少されるチｎｄ 例 第５図〜第７図に示した例により、カウント値し、とチャネル用に計算したレベ ル値Ｆ１との間の差について説明する。第５図から明らかなように、全て同一の チャネル番号、例えばチャネル番号ｌを有する１０セルが逐次的に到達し、これ に他の何らかのチャネル番号を有するＩＯセル、更にその後に全てチャネル番号 ｌを有する１２セルが続く。

第６図及び第７図は、ライン５上の入力信号が第５図に示すようなときは、どの ようにしてそれぞれ仮想レベル値、及び計算された即ち［実」レベル値Ｆ、と呼 んでもよいカウント値Ｌ１が変化するのかを示す。図中の番号はチャネルｌに属 する変数の下記の値について計算されている。即ちニーＭ＝装置により監視する ことが可能とされるチャネルの数であり、３２に設定される。実際の場合におけ る装置により監視することが可能とされるチャネルの数は、なり大きなものとな る。

−Ｄ、：チャネル１用のチャネル従属の減少値Ｄ１であり、１９６６３に設定さ れる。

一■１　：増分値！、であり、２８６００に設定される。

Ｔｌ：しきい値であり、非常に高い値に設定される。

そのときに、下記の処理が得られることになり、これをまず第６図に示しており 、セルが到達する際のカウント値Ｌ１の変化を表わしている。各状態は最近のも に減少されているカウント値し、用のチャネル番号ｍにより番号付けされている ：即ち、 −ｍ＝１．２、・・・、１０：しきい値Ｔ１は非常に高いので、最初のｌＯセル が全て取り込まれる。レベル値Ｌ１は、チャネル番号ｌを有し、かつ取り込まれ る各セルについて値１１により増加される。最初のｌＯセルが到達した後に、Ｌ ｌは１Ｏ−Ｉｔ　（＝２８６０００）の値を得る。

−ｍ＝１１，１２、・・・、２０：後続の１０セルはチャネル番号ｌのものでは なく、従ってＬ−こは影響ない。

−ｍ＝２１．２２、・・・、３１．０：チャネル番号１を存する最初のセルが到 達すると（ｍ＝２１）　、実レベル値Ｆ１は０より小さいことを検出する（第７ 図を参照のこと）。この値Ｆ、が実際には、既知のアルゴリズムにおけるレベル 値に対応する値を示すように補正するために、Ｌｌを（Ｔｌ　＋（ｍ　ｎ）　・ ＤＩ）の値を与え、これか実レベル値Ｆ１を０に等しくさせる。その後、Ｌｌは 各セルについてＩ、により増加され、これかチャネル番号ｌを有するに至る。変 数ｍか再び１１を取るときは、チャネル１は値Ｍ−Ｄ、により減少される。

−ｒｒ＋＝ｌ：ｍ＝１のときは、チャネルｌのカウント値Ｌ１をＭ−Ｄにより減 少する。

第７図には到達したセルの数に対してプロットした実しベル値即ち計算されたレ ベル値Ｆ、の変化を示す。その処理は下記のようになる。

−ｍ＝１．２、・・・、ｌＯ：最初のＩＯセルは処理により取り込まれる。取り 込まれた各セルについて値１１をＬｌに加算する。同時に、変数ｍを１により増 加させ、これか到達する各セルについてＦｌをり、により減少させる結果となる 。

−ｍ＝ＩＬ１２・・・　、２０：これらのセルはチャネル番号１てはなく、従っ てり、は漏洩＋！！ＤＩにより連続的に減少される。

−ｒｎ＝２１．２２、・・・、３１．０：チャネル番号ｌを有する最初のセルか 到達すると、実レベル値Ｆ、か計算される。そのときに、Ｌｌは０より小さな値 （＝−１０７２６０）を有することが検出される。値Ｌ　＋　（ｍ　ｎ）’Ｄ＋ 　Ｆ＋は、Ｌｌを与えると、値０となる。

−ｍ＝１・−ｍ＝１のときは、ＬｌよＭ−Ｄにより減少する。これはＦ。

＝Ｌ、　となる。

Claims (24)

【特許請求の範囲】
1. １．共通伝送ライン上のある数（Ｍ）のチャネルのいずれかにおいてデータ・パ ケットを前記チャネル用に予め定めた値より大きな強度で送出することを禁止す る方法であって、 各チャネル（ｉ）に第１の値（Ｌ１）及び第２の所定値（Ｔ１）を所属させ、第 １の規則的な期間（Δｔ）について、前記第１の値（Ｌ１）のうちの少なくとも 一つ又は前記第１の値（Ｌ１）の一部分を第１の方向に変更し、例えば各第１の 期間（Δｔ）について増加させ、その際前記各変更は第１の所定ステップ（Ｍ・ Ｄ１）により、かつ全てのチャネルの前記第１の値（Ｌ１）について周期的な順 序で連続的な期間について実行され、到達した端データ・パケットについて、前 記パケットがそのチャネル（ｎ）に所属するのかどうかを判断し、かつ当該チャ ネル用の前記第１の値（Ｌ１）と、当該チャネル用の前記第１の値を最近のもの に変更した後の前記伝送ラインに到達したデータ・パケットの数とに基づき第３ の値（Ｆｍ）を計算し、又は前記伝送ライン上の伝送が規則的な第２の期間に時 分割されてパケットの伝送が常に前記第２の期間中に実行されるときは、更に当 該チャネルの第１の値を最近のものに変更した後に、経過した前記第２の期間の 数にも基づいて、第３の値（Ｆｍ）を計算し、その後に前記計算された第３の値 （Ｆｍ）をそのチャネルについての前記第２の所定値（Ｔｍ）と比較し、前記比 較の結果に従って下記のステップのうちの一つ、即ち、 −更なる条件が満足されるときは、前記データ・パケットを廃棄するように、又 は廃棄される可能性があるようにマークするステップ、又は−前記データ・パケ ットを保存し、かつ転送するステップを実行することを特徴とする方法。
2. ２．前記第１の規則的な期間（Δｔ）は、前記データ・パケットが前記伝送ライ ン上を逐次的に到達する時間間隔であり、データ・パケットの到達は、前記第１ の所定ステップ（Ｍ・Ｄ１）による変更が前記伝送ライン上のデータ・パケット の各到達について実行されるように、又は前記第１の規則的な期間が前記第２の 規則的な期間と同一となるようされることを特徴とする請求項１記載の方法。
3. ３．１つのチャネルｎ用の前記第３の値（Ｆｍ）の前記計算において、前記第１ の方向に対して逆の方向、例えば減少である第２の方向の前記チャネルの前記第 １の値（Ｌ１）の変更とするようなある値が与えられることを特徴とする請求項 １記載の方法。
4. ４．１つのチャネル（ｍ）用の前記第１の値（Ｌｍ）を変更させるための前記所 定の第１ステップ（Ｍ・Ｄｍ）は、各チャネル（ｍ）に固有であることを特徴と する請求項１記載の方法。
5. ５．各第２の時間間隔について、前記第１の値（Ｌ１）は、毎回１チャネル（ｍ ）のみ前記所定の第１ステップにより変更され、かつ１つのチャネル（ｍ）用の 前記第１の値（Ｌｍ）を変更させるための前記所定の第１ステップ（Ｍ・Ｄｍ） として、前記積は、チャネルの数（Ｍ）、及び各チャネル（ｍ）に固有とするこ とが可能な第４の所定値（Ｄｍ）について計算されることを特徴とする請求項１ 記載の方法。
6. ６．前記所定の第１ステップ（Ｍ・Ｄ１）による第１の値（Ｌ１）が、当該第１ の値（Ｌ１）の符号を変更させる原因となるときは、前記第１の値（Ｌ１）は、 全ての前記第１の値（Ｌ１）が常に同一の符号及び／又は０に等しくなるように 、０に設定されることを特徴とする請求項１記載の方法。
7. ７．前記第３の値（Ｆ１）の計算では、更に各チャネルに固有とすることが可能 な第４の所定値（Ｄ１）を用いることを特徴とする請求項１記載の方法。
8. ８．チャネル（ｎ）用の前記第３の値（Ｆｍ）は、当該チャネル用の前記第１の 値（Ｌｍ）と、当該チャネルｎ用の前記第１の値（Ｌｍ）を最近のものに変更し た後に、前記伝送ラインを介して到達したデータ・パケットの数の所定の関数、 又は当該チャネル（ｎ）用の前記第１の値（Ｌｍ）を最近のものに変更した後に 、経過した第２の時間間隔の数との間の差又は和として、それぞれ計算されるこ とを特徴とする請求項１記載の方法。
9. ９．前記所定の関数は当該チャネル番号（ｎ）に固有とすることが可能な第４の 所定値（Ｄｍ）の積であることを特徴とする請求項８記載の方法。
10. １０．チャネル（ｎ）に属するデータ・パケットが保持されているときは、前記 第１の値（Ｌｍ）は、当該チャネル（ｎ）に固有とすることが可能な第２の所定 のステップ（Ｉｍ）により、当該チャネルについて変更されることを特徴とする 請求項１記載の方法。
11. １１．前記第１の所定ステップ（Ｍ・Ｄｍ）及び前記第２の所定のステップ（Ｉ ｍ）は異なる符号を有することを特徴とする請求項１０記載の方法。
12. １２．チャネル番号（ｎ）用の前記第３の値（Ｆｍ）の計算において、当該チャ ネル用の前記第１の値（Ｌｍ）の符号に対して逆の符号となる値が得られたとき は、変更した当該第１の値（Ｌｍ）による前記第３の値（Ｆｍ）の新しい計算に おいて、０に等しい値を前記第３の値（Ｆｍ）に与るように、当該チャネル用の 前記第１の値（Ｌｍ）を変更することを特徴とする請求項１記載の方法。
13. １３．共通伝送ライン上のある数（Ｍ）のチャネルのいずれかにおいてデータ・ パケットを前記チャネル用に予め定めた値より大きな強度で送出することを禁止 する装置であって、 各チャネルについて第１の値（Ｌ１）を格納すると共に、第２の所定値（Ｔ１） を格納する手段が設けられ、 規則的な第１の時間期間（Δｔ）において、及び第１の方向、例えば増加方向に おいて、前記第１の値（Ｌ１）の少なくとも一つまたは第１の値（Ｌ１）の一部 分を変更する変更手段を含む制御回路が設けられ、前記変更手段は、第１の所定 ステップ（Ｍ・Ｄ１）による各変更を各第１の時間期間（Δｔ）に実行するよう に、かつ全ての前記第１の値（Ｌ１）について周期的な順序でこれらの変更を実 行させるように配置され、かつ 更に、前記制御回路は、到達した各データ・パケットについて、前記パケットが 属するチャネル（ｎ）について判断するように配置され、更に、前記制御回路は 、当該チャネル用の前記第１の値（Ｌ１）と、当該チャネル用の前記第１の値を 最近のものに変更した後に、前記伝送ラインに到達したデータ・パケットの数と に基づき第３の値（Ｆｍ）を計算し、又は前記伝送ライン上の伝送が規則的な第 ２の期間に時分割されてパケットの伝送が常に前記第２の期間中に実行されると きは、更に当該チャネルの前記第１の値を最近のものに変更した後に、経過した 前記第２の期間の数にも基づいて第３の値（Ｆｍ）を計算する計算手段を備え、 更に、前記制御手段は、前記計算された第３の値（Ｆｍ）をそのチャネル用の前 記第２の所定値（Ｔｍ）と比較する比較手段を備え、かつ前記制御手段は、前記 比較の結果に従って、下記のステップのうちの一つ、即ち、−更なる条件が満足 されるときは、前記データ・パケットを廃棄するように、又は廃棄される可能性 があるようにマークするステップ、又は−前記データ・パケットを保存し、かつ 転送するステップを実行することを特徴とする装置。
14. １４．前記変更手段は、データ・パケットが逐次的に前記伝送ラインを介して到 達して、前記伝送ライン上のデータ・パケットの各到達について前記第１の所定 ステップ（Ｍ・Ｄ１）による変更を実行するときは、前記規則的な第１の時間期 間（Δｔ）として、これらの時間を用いるように、又は前記規則的な第１の時間 間隔（Δｔ）として前記第２の規則的な時間間隔を用いるようにそれぞれ配置さ れていることを特徴とする請求項１３記載の装置。
15. １５．前記計算手段は、前記第３の値（Ｆｍ）の計算において、前記第１の方向 に対して逆である、例えば減少する第２の方向に対応する前記第１の値（Ｌｍ） の変更として、一つの値を得るように配置されていることを特徴とする請求項１ ３記載の装置。
16. １６．前記格納する手段は、各チャネル（ｍ）について、前記第１の値（Ｌｍ） を変更させる所定の第１ステップ（Ｍ・Ｄｍ）を格納するように配置されている ことを特徴とする請求項１３記載の装置。
17. １７．前記変更手段は、前記第１の時間期間で、前記所定の第１ステップにより 毎回１チャネル（ｍ）のみ用に前記第１の値（Ｌｍ）を変更させるように配置さ れ、かつ前記変更手段は、更に、チャネル（ｍ）用の前記第１の値（Ｌｍ）を変 更させる前記所定の第１ステップがチャネルの数（Ｍ）と各チャネル（ｍ）用の 格納する手段に格納された第４の所定値（Ｄｍ）との積となるように、配置され ていることを特徴とする請求項１３記載の装置。
18. １８．前記変更手段は、前記所定の第１ステップ（Ｍ・Ｄｍ）による第１の値（ Ｌｍ）の変更が当該第１の値（Ｌｍ）の符号を変更させる原因となるときは、前 記第１の値（Ｌｍ）は０に設定されて、前記第１の値（Ｌｍ）が常に同一の符号 及び／又は０に等しくするように配置されていることを特徴とする請求項１３記 載の装置。
19. １９．前記比較手段は、前記第３の値（Ｆｍ）の計算において、更に各チャネル 番号（ｎ）用に格納する手段に格納された第４の所定値（Ｄｍ）を用いるように 配置されていることを特徴とする請求項１３記載の装置。
20. ２０．前記計算手段は、当該チャネル用の前記第１の値（Ｌｍ）と、それぞれ当 該チャネル番号（ｎ）用の前記第１の値（Ｌｍ）を最近のものに変更した後に前 記伝送ラインを介して到達した前記データ・パケットの数、又は当該チャネル番 号（ｎ）用の前記第１の値（Ｌｍ）を最近のものに変更した後に経過した第２の 時間間隔の数の所定の関数との間の差又は和として、チャネル番号（ｎ）用の前 記第３の値（Ｆｍ）を計算するように配置されていることを特徴とする請求項１ ３記載の装置。
21. ２１．前記計算手段は、所定の関数として、当該チャネル番号（ｎ）用の格納手 段に格納された第４の所定値（Ｄｍ）の積を用いるように配置されていることを 特徴とする請求項２０記載の装置。
22. ２２．前記制御回路は、更に、チャネル番号（ｎ）に属するデータ・パケットを 保持する場合に、格納する手段に格納された第２の所定のステップ（Ｉｍ）によ り当該チャネル用の前記第１の値（Ｌｍ）を変更させる変更手段を含むことを特 徴とする請求項１３記載の装置。
23. ２３．前記第１の所定ステップ（Ｍ・Ｄｍ）及び前記第２の所定のステップ（Ｉ ｍ）は異なる符号を有することを特徴とする請求項２２記載の装置。
24. ２４．前記第３の値（Ｆｍ）の計算において、前記第１の値の符号に対して逆の 符号となる値が得られるときは、当該変更した第１の値（Ｌｍ）により前記第３ の値（Ｆｍ）の新しい計算において前記第３の値（Ｆｍ）に０に等しい値を与え るように、前記第１の値（Ｌｍ）を当該チャネル用に変更することを特徴とする 請求項２４記載の装置。