JPH05183569A - ポリシング制御方式 - Google Patents

ポリシング制御方式

Info

Publication number
JPH05183569A
JPH05183569A JP34463191A JP34463191A JPH05183569A JP H05183569 A JPH05183569 A JP H05183569A JP 34463191 A JP34463191 A JP 34463191A JP 34463191 A JP34463191 A JP 34463191A JP H05183569 A JPH05183569 A JP H05183569A
Authority
JP
Japan
Prior art keywords
time
fixed
memory
predetermined
time interval
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.)
Withdrawn
Application number
JP34463191A
Other languages
English (en)
Inventor
Hiroshi Takeo
浩 竹尾
Michio Kusayanagi
道夫 草柳
Kazuo Iguchi
一雄 井口
Naoaki Yamanaka
直明 山中
Yoichi Sato
陽一 佐藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
NTT Inc
Original Assignee
Fujitsu Ltd
Nippon Telegraph and Telephone Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd, Nippon Telegraph and Telephone Corp filed Critical Fujitsu Ltd
Priority to JP34463191A priority Critical patent/JPH05183569A/ja
Priority to EP92122070A priority patent/EP0548995A2/en
Priority to US07/996,897 priority patent/US5432713A/en
Publication of JPH05183569A publication Critical patent/JPH05183569A/ja
Withdrawn legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

(57)【要約】 【目的】 ATM伝送網の各ノードにおけるATMセル
(固定長パケット)のポリシング制御方式に関し、メモ
リのアクセス時間の制約を考慮する必要のないポリシン
グ制御方式を実現することを目的とする。 【構成】 判定対象となる固定長パケットの到着時刻を
蓄積するメモリ1に蓄積された固定長パケットの現在の
到着時刻と所定の個数X前に到着した時刻との時間間隔
を所定の時間間隔Tと比較して該所定の時間間隔内に通
過する該固定長パケットの個数が規定された該所定の個
数を越えているか否かを判定し、該固定長パケットの個
数が該所定の個数Xを越えないように違反パケットを廃
棄制御するように構成する。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明はポリシング制御方式に関
し、特にATM伝送網の各ノードにおけるATMセル
(固定長パケット)のポリシング制御方式に関するもの
である。
【0002】広範囲なマルチメディアサービスを目指す
高速・広帯域統合網(B−ISDN)の実現技術として
最近、ATM(Asynchronous Transfer Mode :非同期転
送技術) 伝送網の研究が活発に行われている。
【0003】このATM伝送網には、図6(a) に示すよ
うに加入者側に電話等の音声端末、テレビ端末等のビジ
ュアル端末、ファックス、コンピュータ間の伝送端末等
がつながっており、同図(b) に示すようにヘッダ部(5
バイト)とペイロード部(48バイト)とで構成された
セル(以下、固定長パケットと称する)形式で全ての情
報を統一して多くのノード、即ちATM伝送網のクロス
コネクト装置間のパスを非同期伝送するもので、情報が
発生したときのみに固定長パケットを送出することで回
線の使用効率が上がり、また、低速から高速まで全ての
速度を一元的に扱うことができるので、STM(Synchro
nous Transfer Mode: 同期転送技術) 伝送網と比較して
タイムスロット割り当て処理の手間が無くなるため、分
散処理制御に適合しており、柔軟性に富んだ多重化伝送
が可能となる。
【0004】このようなATM伝送網を加入者系に用い
た場合、自由な固定長パケットの送出を加入者に許容す
ると情報発生の頻度の違いにより加入者間で不公平が生
じるため、各ノードにおいて存在する伝送網(ネットワ
ーク)の供給者と加入者との間で単位時間当たりに送出
できる固定長パケットの上限を予め契約し、加入者はそ
の契約に従って固定長パケットを送出し、伝送網の供給
者は、加入者が契約の範囲内の量で固定長パケットを送
出しているかどうかを、伝送網の入口でチェックして自
ネットワークを防御するための「ポリシング制御機能」
が必要とされている。
【0005】
【従来の技術】上記のようなポリシング制御機能を実現
する有力な候補としていわゆるDB(危険な橋)法が提
案されている。このDB法はその名の通り、「危険な
橋」を同時に通過出来る人数を制限することと等価の制
御をパケットに対して施すものであり、図7(a) に示す
ように長さTパケット時間の橋DBの上に同時に存在可
能なパケットの個数をX個とし、同図(b) に示すように
カウンタCが橋DBの上のパケットの個数を常に計数
し、この計数値がXを越えるとポリシング契約に違反し
ているものと判定する事を原理としている。
【0006】このようなDB法の具体的な従来技術が図
8に示されており、まず入力した全ての固定長パケット
はヘッダーにおけるVPI(Virtual Path Identificati
on)が取り出されてタイマカウンタ22の制御下でブリ
ッジメモリ21に順次書き込まれて行く。
【0007】一方、入力した固定長パケットはVPI毎
にポリシング制御を行うものとすると、VPIフィルタ
23で所定のVPIのみが取り出されてパケット数カウ
ンタ28に与えられ一つづつカウントアップされて行
く。
【0008】但し、このカウンタ28は、タイマカウン
タ22の制御下で逐次移動して行くブリッジメモリ21
のタップ位置を示す信号(メモリ21の最初のメモリセ
ルからの時間を示す信号)が、上記のDB法におけるポ
リシングパラメータとしての時間Tを発生するポリシン
グパラメータ発生部25からの時間Tと比較部26で比
較し一致したときであって且つその時間Tに対応したタ
ップ位置のVPIが所定のVPIであるとき、そのVP
IがVPIフィルタ24で検出された時には比較部26
及びVPIフィルタ24の両出力信号によりANDゲー
ト27が開かれてカウンタ28がその分だけ一つづつカ
ウントダウンされて行くようになっている。
【0009】従って、このカウンタ28のカウント値と
上記の図7(a) に示した存在可能なパケット数Xを発生
するポリシングパラメータ発生部29からの値Xとを比
較してこのカウント値がXを越えている時には廃棄制御
部31でそのときの固定長パケットを廃棄するように制
御する。
【0010】
【発明が解決しようとする課題】このように従来のポリ
シング制御方式では、ブリッジメモリ21からVPIを
読み出すとき、1固定パケット時間にタップの個数分だ
けメモリアクセスを行う必要があり、メモリのアクセス
時間の制約から実現が困難であり、又ブリッジメモリや
カウンタのソフトエラーの履歴が有限時間内に消滅しな
いという問題があった。
【0011】従って、本発明は、メモリのアクセス時間
の制約を考慮する必要のないポリシング制御方式を実現
することを目的とする。
【0012】
【課題を解決するための手段及び作用】本発明では上記
のDB法に於ける時間Tとパケット数Xとの関係を逆転
させてポリシング制御を行おうとするものである。
【0013】即ち、本発明では、図1(a) に示すよう
に、X+1個の固定長パケットが到着するのに要した時
間がTを越えたような場合にはパケットの転送密度が少
なく正常なものと判定できるし、また逆にX+1個のパ
ケットが到着するのに要した時間がT未満である場合に
はパケット転送密度が高く違反しているものと判定する
ことができる。
【0014】このように判定対象となる固定長パケット
の到着時間を監視し、この固定長パケットの現在の時刻
と所定の個数X前に到着した時刻との時間間隔を所定の
時間間隔Tと比較することによりこの所定の時間間隔T
内に通過する固定長パケットの個数を予め規定された所
定の個数X以下に制限する事が出来る。
【0015】図1(a) に示すような原理を実施する手段
が同図(b) に示されており、判定対象となる固定長パケ
ットの到着時刻を蓄積するメモリ1と、このメモリ1に
蓄積された固定長パケットの現在の時刻と所定の個数X
前に到着した時刻との時間間隔を所定の時間間隔Tと比
較してその所定の時間間隔T内に通過する固定長パケッ
トの個数が規定された所定の個数Xを越えているか否か
を判定する比較手段2と、この比較手段2の出力信号
が、固定長パケットの個数が所定の個数Xを越えている
違反時を示している時にはその時の固定長パケットを廃
棄して所定の個数X以下に制限する手段3とを備えてい
る。
【0016】従って、本発明では、固定長パケットの到
着時刻をメモリ1に蓄積しておき、比較手段2がこの固
定長パケットの現在の時刻と所定の個数X前に到着した
時刻との時間間隔を所定の時間間隔Tと比較することに
より、この所定の時間間隔T内に通過する固定長パケッ
トの個数が予め規定された所定の個数X以下になるよう
に廃棄手段3において制限する事が出来る。
【0017】従って、メモリタップの個数分アクセスす
るという必要は無くなりメモリのアクセス速度が大幅に
緩和される。
【0018】また、本発明では、該廃棄手段3が該固定
長パケットを廃棄するとき、該メモリ1に該到着時刻を
書き込むのを禁止することができ、以てネットワークに
流入するパケットの個数とメモリ内のパケットの個数と
が一致するようにしてより正確なポリシング制御を実現
している。
【0019】また、上記においては固定長パケットの到
着時刻を監視しているが、メモリ1はこのような到着時
刻の変わりに隣接する固定長パケット間の到着時間間隔
を記憶し、比較手段2が所定の個数X前に到着した時刻
にその到着時間間隔を所定の個数X分だけ加えることに
より生成しても同様のポリシング制御を行うなう事が出
来る。
【0020】上記の場合に、該到着時間間隔は、固定長
パケットの到着時にタイマカウンタをリセットすること
により該メモリ1に与えることもできる。
【0021】また本発明では上記のメモリ1は、到着す
る固定長パケットの属性(例えばVPI、VC)毎に設
けることが出来、また上記の所定の時間間隔T及び所定
の個数Xのうち少なくとも一方が、それらの各属性毎に
異なるようにすることが出来る。
【0022】
【実施例】図2は、本発明に係るポリシング制御方式の
実施例を示したもので、図中、1は判定対象となるX個
の固定長パケットの到着時刻を蓄積する例えばRAMと
ポインタとによって構成される論理的なシフトレジスタ
等のメモリであり、2はこのメモリ1における最も古い
時刻tX と現在の時刻tとを比較する比較部であり、3
は入力する固定長パケットを比較部2からの比較結果に
基づいて出力又は廃棄制御部である。
【0023】又、この実施例では、比較部2における時
間の基準値を与えるものとしてポリシングパラメータ発
生部5を設けており、更にメモリ1及び比較部2への時
刻を与える為、タイマーカウンタ6が設けられている。
尚、この実施例では、固定長パケットの属性としてVP
Iを用い、所定のVPIについてポリシング制御を行う
ものであり、その為、VPIフィルタ4を設けてある。
尚、固定長パケットの属性としてその他、ヘッダにおけ
るVCI(Virtual Channel Identification)等を用いて
もよい。
【0024】この様な実施例の動作においては、先ず固
定長パケットが入力すると、この中でVPI毎にポリシ
ング制御方式を行うため、先ずVPIフィルタ4で所定
のVPIが検出され、この時にフィルタ4からメモリ1
に対して書込制御のイネーブル信号が与えられ、この時
点での時刻がタイマーカウンタ6より与えられて到着時
刻t1 として蓄積される。
【0025】この様にして、所定のVPIのパケットが
到着する度にメモリ1にその到着時刻が書き込まれて行
き、X個のパケットが到着するとメモリ1に全ての到着
時刻が蓄積され、その内の最も古い到着時刻であるX個
前の到着時刻tX が比較部2に与えられる。
【0026】この時、比較部2は現在の到着時刻tがタ
イマカウンタ6より与えられるので比較部2ではt−t
X を計算し、この計算値がポリシングパラメータ発生部
5からの閾値であるTより大きいか小さいかを比較す
る。
【0027】この結果、t−tX ≧Tであれば、X個の
パケットが到着するまでに所定の時間間隔T以上かかっ
たことになりパケットが正常に転送されていることが示
されているので比較部2は廃棄制御部3から固定長パケ
ットがそのまま転送されるように制御する。
【0028】一方、t−tX <Tであれば、X個のパケ
ットが到着するまでにかかった時間が所定の時間間隔T
以内であったことになりパケットが正常に転送されてい
ることが示されているので比較部2は廃棄制御部3から
固定長パケットが転送されないように廃棄処分を行うこ
ととなる。
【0029】上記の実施例では、メモリ1に各パケット
の到着時刻を書き込んだが、隣接するパケットの到着時
間間隔を書き込んでも同様にポリシング制御を行うこと
が出来、この場合の実施例が図3に示されている。
【0030】即ち、この実施例では特にタイマカウンタ
6からの到着時刻を常に入力して前回に到着したパケッ
トの時刻としてラッチするラッチ部11と、このラッチ
部11にラッちされた前回の到着時刻と現在の時刻との
時間間隔を計算してメモリ1に与える差分計算部12
と、メモリ1の各メモリーセル(この場合には上記の実
施例と異なり最初のメモリーセルt1 は必要なくな
る。)の各到着時刻を加算して比較部2へ伝える加算器
13とを設けている。
【0031】即ち、所定のVPIのパケットが到着する
毎に、隣接するパケット間の時間間隔がメモリ1に蓄積
されていき、最も古い時間間隔tX が蓄積された時点で
メモリーセルt2 からtX までの時間間隔を加算器13
で加算することにより上記と同様のt−tX の時間間隔
が得られ、これを閾値Tと比較することにより同様の廃
棄制御を行うことが出来る。
【0032】また、このように隣接するパケット間の時
間間隔をメモリ1に蓄積する別の実施例が図4に示され
ており、この実施例では、各VPI毎にタイマカウンタ
6を持ち、該当するVPIの固定長パケットが到着した
時に、タイマカウンタ6の値をメモリ1に入力すると共
にタイマカウンタ6にリセットをかける。
【0033】これにより、該当VPIの固定長パケット
の到着時間間隔が必要個数だけメモリ1(シフトレジス
タ)に記憶されるので、その出力値を加算器13で合計
することにより上記のように違反の有無を判定すること
が可能となる。この場合には、図3のようなラッチ部1
1や差分計算部12が不要となる。
【0034】また、上記のように違反パケットを廃棄し
た場合、そのパケットに関する到着時刻はメモリ1に書
き込まれてしまっているので、廃棄制御部3からネット
ワ−クに流入するパケットの個数とメモリ1内のパケッ
トの個数との間に誤差が生じ、正確なポリシング制御が
出来なくなってしまうことがある。
【0035】そこで、これを防止するために図5に示す
ような実施例を用いることが有効となる。
【0036】即ち、この実施例では、比較部2から廃棄
制御部3への制御信号をノット回路14に与え、このノ
ット回路14で反転した信号をANDゲート15に送る
ことによりVPIフィルタ4で検出された所定のVPI
のパケットが到着しても、このパケットの到着が違反に
なる時にはノット回路14及びANDゲート15により
書込制御信号がメモリ1に与えられなくなるので、不必
要な到着時刻の書込が防止できることとなる。
【0037】
【発明の効果】以上のように本発明に係るポリシング制
御方式によれば、判定対象となる固定長パケットの到着
時刻を蓄積するメモリに蓄積された固定長パケットの現
在の到着時刻と所定の個数前に到着した時刻との時間間
隔を所定の時間間隔と比較して該所定の時間間隔内に通
過する該固定長パケットの個数が規定された該所定の個
数を越えているか否かを判定し、該固定長パケットの個
数が該所定の個数を越えないように違反パケットを廃棄
制御するように構成したので、メモリのアクセス速度が
大幅に低減し、従来のDB法によるポリシング制御が可
能となる。また、メモリソフトエラーの影響も有限時間
内に消滅させることが出来る。
【図面の簡単な説明】
【図1】本発明に係るポリシング制御方式を原理的に説
明する図である。
【図2】本発明に係るポリシング制御方式の実施例を示
したブロック図である。
【図3】本発明に係るポリシング制御方式の別の実施例
(到着時間間隔制御)を示したブロック図である。
【図4】本発明に係るポリシング制御方式の更に別の実
施例(到着時間間隔制御)を示したブロック図である。
【図5】本発明に係るポリシング制御方式の更に別の実
施例(違反セルの書込禁止)を示したブロック図であ
る。
【図6】ATM固定パケットの基本構造を示した図であ
る。
【図7】従来方式の原理を示した図である。
【図8】従来の技術を示したブロック図である。
【符号の説明】
1 メモリ 2 比較手段 3 廃棄手段 4 VPIフィルタ 5 ポリシングパラメータ発生部 6 タイマカウンタ 11 ラッチ部 12 差分計算部 13 加算器 14 ノット回路 15 ANDゲート 図中、同一符号は同一又は相当部分を示す。
フロントページの続き (72)発明者 井口 一雄 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 山中 直明 東京都千代田区内幸町一丁目1番6号 日 本電信電話株式会社内 (72)発明者 佐藤 陽一 東京都千代田区内幸町一丁目1番6号 日 本電信電話株式会社内

Claims (8)

    【特許請求の範囲】
  1. 【請求項1】 判定対象となる固定長パケットよりも所
    定の値(X) の個数前に到着した固定長パケットの到着時
    刻と現在の時刻を比較し、所定の時間間隔(T) 未満か否
    かを判定し、所定時間未満の時は違反セルと判断するポ
    リシング制御方式。
  2. 【請求項2】 判定対象となる固定長パケットの到着時
    刻を蓄積するメモリ(1) と、 該メモリ(1) に蓄積された該固定長パケットの現在の到
    着時刻と所定の個数(X) 前に到着した時刻との時間間隔
    を所定の時間間隔(T) と比較して該所定の時間間隔(T)
    内に通過する該固定長パケットの個数が規定された該所
    定の個数(X) を越えているか否かを判定する比較手段
    (2) と、 該比較手段の出力信号が、該固定長パケットの個数が該
    所定の個数(X) を越えている違反時を示しているときに
    はその時の固定長パケットを廃棄して該所定の個数(X)
    以下に制限する手段(3) と、 を備えたことを特徴とするポリシング制御方式。
  3. 【請求項3】 該メモリ(1) が、RAMとポインタとに
    よって構成される論理的なシフトレジスタであることを
    特徴とした請求項2に記載のポリシング制御方式。
  4. 【請求項4】 該廃棄手段(3) が、該固定長パケットを
    廃棄するとき、該メモリ(1) に該到着時刻を書き込むの
    を禁止する手段を設けたことを特徴とする請求項2又は
    3に記載のポリシング制御方式。
  5. 【請求項5】 該メモリ(1) が、該到着時刻の代わり
    に、隣接する固定長パケット間の到着時間間隔を記憶
    し、該比較手段(2) が該所定の個数(X) 前に到着した時
    刻を該到着時間間隔を所定の個数(X) 分だけ加えること
    により生成することを特徴とした請求項2乃至4のいず
    れかに記載のポリシング制御方式。
  6. 【請求項6】 該到着時間間隔が、固定長パケットの到
    着時に固定長パケットの属性毎に設けたタイマカウンタ
    をリセットすることにより該メモリ(1) に与えられるこ
    とを特徴とした請求項5に記載のポリシング制御方式。
  7. 【請求項7】 該メモリ(1) が、到着する固定長パケッ
    トの属性毎に設けられていることを特徴とした請求項2
    乃至6のいずれかに記載のポリシング制御方式。
  8. 【請求項8】 該所定の時間間隔(T) 及び該所定の個数
    (X) のうち少なくとも一方が、各属性毎に異なっている
    ことを特徴とした請求項7に記載のポリシング制御方
    式。
JP34463191A 1991-12-26 1991-12-26 ポリシング制御方式 Withdrawn JPH05183569A (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP34463191A JPH05183569A (ja) 1991-12-26 1991-12-26 ポリシング制御方式
EP92122070A EP0548995A2 (en) 1991-12-26 1992-12-28 Usage parameter control circuit
US07/996,897 US5432713A (en) 1991-12-26 1992-12-28 Usage parameter control circuit for effecting policing control in an ATM network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP34463191A JPH05183569A (ja) 1991-12-26 1991-12-26 ポリシング制御方式

Publications (1)

Publication Number Publication Date
JPH05183569A true JPH05183569A (ja) 1993-07-23

Family

ID=18370758

Family Applications (1)

Application Number Title Priority Date Filing Date
JP34463191A Withdrawn JPH05183569A (ja) 1991-12-26 1991-12-26 ポリシング制御方式

Country Status (1)

Country Link
JP (1) JPH05183569A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6549518B1 (en) 1997-12-25 2003-04-15 Nec Corporation Policing method and apparatus with small access amount to cell data table for policing determination

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6549518B1 (en) 1997-12-25 2003-04-15 Nec Corporation Policing method and apparatus with small access amount to cell data table for policing determination

Similar Documents

Publication Publication Date Title
EP0499150B1 (en) Method of and system for controlling packet-rate in communication network
US6219349B1 (en) Broadband switching networks
Chao A novel architecture for queue management in the ATM network
US5381407A (en) Method and system for controlling user traffic to a fast packet switching system
US6005843A (en) Virtual source/virtual destination device of asynchronous transfer mode network
JP2782973B2 (ja) パケット網における流量監視方法及びシステム
US5790525A (en) Information collection device and method for use with communications networks
EP0838924A1 (en) Method to determine a scheduled rate value to be used in a policing algorithm, and related policing device
JP2000059370A (ja) トラヒック制御装置およびその方法
JPH06315034A (ja) セル流制御装置およびatm通信網
JPH05183569A (ja) ポリシング制御方式
US6005844A (en) Information collection device and method for use with communications networks
CA2213295C (en) Atm network time management method
JPH05183570A (ja) ポリシング制御方式
JP3589260B2 (ja) トラフィックシェーピング装置
JP2852474B2 (ja) セルトラヒック監視装置
JP2852473B2 (ja) セルトラヒック監視装置
EP0604538A1 (en) Method and apparatus for asynchronous transfer mode (atm) network
KR100313209B1 (ko) Atm 스위칭 시스템용 품질 감시 장치 및 그 방법
US6985487B1 (en) Broadband switching networks
JP2851743B2 (ja) ポリシング回路
US5905710A (en) Method for controlling a re-emission interval in an asynchronous transfer mode interval controller
JP3203610B2 (ja) セル流制御装置
JP3090308B2 (ja) Atm交換機
KR100478812B1 (ko) 에이티엠 스위치 패브릭에서의 패킷 처리 제어 구조 및 방법

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 19990311