JP3070991B2 - 多重負荷を測定する方法 - Google Patents

多重負荷を測定する方法

Info

Publication number
JP3070991B2
JP3070991B2 JP22813491A JP22813491A JP3070991B2 JP 3070991 B2 JP3070991 B2 JP 3070991B2 JP 22813491 A JP22813491 A JP 22813491A JP 22813491 A JP22813491 A JP 22813491A JP 3070991 B2 JP3070991 B2 JP 3070991B2
Authority
JP
Japan
Prior art keywords
input
register
output
cell
adder
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
Application number
JP22813491A
Other languages
English (en)
Other versions
JPH0730542A (ja
Inventor
ボイール ピエール
セルベル ミッシェル
トランチェール ディディエール
Original Assignee
エクスプロアタン オートノム デ ドロワ パブリック フランス テレコム セエヌエテ (サントル ナショナル デティュデ デ テレコミュニカション)
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 エクスプロアタン オートノム デ ドロワ パブリック フランス テレコム セエヌエテ (サントル ナショナル デティュデ デ テレコミュニカション) filed Critical エクスプロアタン オートノム デ ドロワ パブリック フランス テレコム セエヌエテ (サントル ナショナル デティュデ デ テレコミュニカション)
Publication of JPH0730542A publication Critical patent/JPH0730542A/ja
Application granted granted Critical
Publication of JP3070991B2 publication Critical patent/JP3070991B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L12/5602Bandwidth control in ATM Networks, e.g. leaky bucket
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • H04L2012/5631Resource management and allocation
    • H04L2012/5636Monitoring or policing, e.g. compliance with allocated rate, corrective actions

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、多重化装置の負荷を測
定する方法に関し、特に、非同期セルまたはパケットの
スイッチング回路中の多重化装置の負荷を測定する方法
と本発明の方法を実行するための回路に関する。
【0002】
【従来技術】出力のフォワーディンクと同じ伝達資源の
分割は、非同期タイム・スイッチングの主たる関心事で
ある。事実、時分割多重化は、同じサポート上での伝
達、すなわち、異なった仮想回路に属する非同期時分多
重化装置、セルまたはパケットの伝達を可能にする。た
だし、瞬間的なオーバーロードに起因する待ちファイル
のオーバーフローによる情報の喪失の非ニル・リスクが
あるにもかかわらず、資源の割当ては、一般に、異なっ
た伝達資源の活動の速度の統計に基づいて行われる。も
ちろん、そのような喪失は最低にしなければならない。
文書FR−A−2616024に記載された1つの方法
は、各通信のパケット中の出力の測定と、前記測定値が
最大しきい出力より大きいことが判明した場合におい
て、スイッチ部材によって装着される前にこの最大しき
い出力との比較で大きすぎる問題の通信に属するパケッ
トを削除させる信号表示の開始とで構成される。
【0003】1987年5月にレーク・コモにおいて開
催された第5回ITCセミナーにおいてジョナサンS.
ターナーが『多重点通信のチャレンジ』という標題の論
文の第5章<混雑制御>に記載した方法のような、他の
トラヒック制御方法も周知である。この文書は、英語名
で“leaky bucket”[漏れるバケツ]と呼
ばれる装置を特に紹介している。
【0004】さらに、1989年2月17日に『非同期
パケットの出力とタイムスイッチの保存の方法』という
標題で出願されたフランス特許第8902073号にお
いては、ネットワークのスイッチを通して流れることが
できる最大出力を超過することがない新しい通信だけを
受容することが提案されている。換言すると、その方法
は、保存された出力にパケットまたはセルを送信するた
め確実に保存する前に、その手段を利用することができ
るか否かを確認する。この第1段階の過程において、現
行の通信が新しい通信を考慮に入れることを許すか否か
を検査することが望ましい。この手順を実行するために
は、ネットワークの多重化装置の出力または負荷を各瞬
間において知ることが必要である。したがって、システ
ムの各多重化装置に負荷測定装置を備える必要がある。
【0005】
【発明が解決しようとする課題】本発明の目的は、極度
に単純で迅速である、多重化装置の負荷を測定する方法
を提供することである。
【0006】本発明の別の目的は、本発明の方法を実行
するための単純な回路を提供することである。
【0007】
【課題を解決するための手段】本発明の1つの特長に従
うと、非同期多重化装置の負荷測定法が提供される。前
記方法において、多重化装置上に伝達された各セルに
って、所定の数で除され値が記録される。前記値は減
算の第1演算数を構成し、除算の結果は前記減算の第2
演算数を構成する。前記伝送されたセルがその見出し中
に特定の識別子を含んでいる場合、前記減算の結果に所
定の固定値が加算され、その反対の場合には、加算後の
除算の結果が、同様に負荷の測定値を代表する新しい値
として記録される。
【0008】他の特徴に従うと、前記識別子は占有され
たセルを識別する。
【0009】他の特徴に従うと、前記所定の数は記録可
能な最大値よりも小さく、前記所定の固定値は前記所定
の数より低い。
【0010】他の特徴に従うと、記録された値はビッ
トから成る二進数であり、所定の数はより小さいnビ
ットから成る二進数である。所定の固定値は2(p-n)
等しい。
【0011】他の特徴に従うと、本発明の方法を実行す
る回路は減算期、加算期、レジスタと除算器で構成さ
れ、レジスタのクロック入力は多重化装置のセル・クロ
ック信号を受信し、レジスタの入力信号は加算器の出力
に接続され、レジスタの出力信号は減算器の第1演算数
入力と、除算器の出力と回路の出力に並列で接続され、
除算器の出力は減算器の第2演算数入力に接続され、減
算器の出力は加算器の第1入力に接続される。多重化装
置の現行のセルがその見出しに特定の識別子を含んでい
る場合、加算器の第2入力は所定の固定値の代表信号を
受信し、その他の場合、加算器の第2入力ははゼロ値を
受信する。加算器の出力はレジスタの入力に接続され
る。
【0012】
【実施例】本発明の上記の特徴とその他の特徴は、1つ
の実施例を読めばさらに明確になるであろう。以下、本
発明に従った負荷測定回路を示す1枚の添付図面を参照
して、本発明を説明する。
【0013】図1において、本発明に従った測定回路
は、減算器SOUS、加算器ADD、レジスタREG
と、N分の1除算器DIVとで構成されている。この回
路は、セル・アラインメント回路CEの多重化装置が上
に装着された多重化装置MXの負荷の測定を意図した回
路である。そのようなアラインメント回路は、文書EP
−A−113307に記載されている。このアラインメ
ント回路は、セル出力8ビットバイトを検出する度毎に
レベル“1”の信号DFを供給し、処理の過程にあるセ
ルが占有である場合はその度毎にレベル“1”の信号P
Pを供給することが想起されるであろう。
【0014】再び前記測定回路を参照すると、レジスタ
のクロック入力Hはアラインメント回路CEの出力DF
に接続される。レジスタREGの並列信号入力は加算器
ADDの出力に接続され、レジスタREGの並列信号出
力はN分の1除算器DIVの信号入力に接続される。説
明された例においては、レジスタREGはビットのレ
ジスタであり、は20に等しく選択されている。
【0015】除算器DIVの出力は測定回路の測定出力
に接続される。除算器DIVはレジスタREGの内容の
値をNで除し、説明された例においては、Nは2nに等
しく選択される。したがって、除算器DIVはビット
の単純な直線的論理シフタである。さらに精密にいえ
ば、説明された例においては、Nは4096であり、n
=12に相当する。pが事実上nより大であることは明
らかである。その理由は後に説明する。
【0016】減算器SOUSは、2個の演算数、すなわ
ちE2とE1の減算を行う。減算器SOUSは、演算数
E2が与えられレジスタREGの並列信号出力に接続さ
れた第1入力と、演算数E1が与えられレジスタREG
の(p−n)に、すなわち、レジスタREGの最軽量の
8ワイヤに接続された第2入力とで構成されている。
算器SOUSの出力は加算器ADDの第1入力に接続さ
れ、加算器ADDの第2入力はアラインメント回路CE
の出力PPに接続される。したがって、出力PPが
“1”である場合、減算の結果に数Xが加算され、出力
PPが“0”である場合は、数“0”が加算される。説
明された例においては、前記数Xは (p-n) 、すなわ
ち、28に等しい。加算器ADDの出力はレジスタRE
Gの信号入力に接続される。
【0017】図1においては、レジスタREGの出力が
プロセッサUCの入力に接続されていることが示されて
いる。プロセッサUCは本発明の測定回路が供給した値
のサンプリングを可能にするかもしれない。
【0018】作動の過程においては、各クロック・パル
スHにおいて、レジスタREGの内容が除算器DIV及
び、入力E2へ送られ除算が行われる、次に減算と加算
が行われた後、加算の結果がレジスタREGに記録され
る。レジスタREGは次のクロック・パルスまで前記記
録を保持する。特定数のパルスHの後、レジスタREG
の内容の値が多重化装置の負荷に相当する値に向かうこ
とが認識される。“1”に等しい最大値とされたこの負
荷の値は、にレジスタREGの20のビットが続く全体
部“0”により、二進の形態で与えられる。前記ビット
は負荷の小数部に相当する。
【0019】
【発明の効果】数p、すなわち、レジスタREGのビッ
ト数が増大すると、さらに大きな精密度が得られる。
【0020】数N(すなわち2n)が増大すると、負荷
の平均速度へ対応する傾向を許容する高い統合継続期間
を得ることができる。他方、数Nを減少させることによ
り、ピーク負荷の測定に対応する統合継続期間が少なく
なる。数と比較すると数の方が比較的大きいという
事実があるため、除算器DIVのシフト制御を単純な方
法で修正することによって、所要の迅速性を備えた収束
を選択することができる。
【0021】説明した例においては、p=20、n=1
2であるので、統合の継続期間は4000セルのオーダ
ーに向かう傾向がある。
【0022】プロセッサUCが秒のオーダーの期間でサ
ンプリングを行うと、多重化装置の負荷の知識の頻度
は、新しい呼出しの参加および管理とメンテナンスの作
動を容易にする。
【0023】前記で説明した実施例においては、多重化
装置の有用なセルすべてが、加算器ADD中で、仮想回
路とのそれぞれの関係から独立して考慮される。ただ
し、特.定の使用例においては、負荷測定を行わなけれ
ばならないセルの分類に進むことができる。したがっ
て、加算器ADDの入力において、規準セルを考慮する
認可制御を特別規準に従属させることができる。例え
ば、VCI(仮想チャンネル識別子:フランス語ではI
dentificateur de CircuitV
irtue1)の解析のため、メモリ(図示されていな
い)がこの規準を供給することができる。解析メモリは
各スイッチ中にあり、例えば識別子に相当する規準はセ
ルの見出し中に含まれる。
【図面の簡単な説明】
【図1】本発明に従った負荷測定回路
【符号の説明】
ADD 加算器 CE アラインメント回路 DF レベル“1”の信号 DIV/N=4096 N分の1除算器 N=
4096 E1 第2演算数 E2 第1演算数 H クロック・パルス MX マルチプレクサ PC PP レベル“0”の信号 REG レジスタ SOUS 減算器 UC プロセッサ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ミッシェル セルベル フランス国 エフ−22300 ラニオン ラ ル エン セルベル(番地なし) (72)発明者 ディディエール トランチェール フランス国 エフ−22560 トレビュー ルデン プルメール−ボド クレック ラゴデュリエール(番地なし) (56)参考文献 特開 平2−205142(JP,A) 特開 平2−67044(JP,A) (58)調査した分野(Int.Cl.7,DB名) H04L 12/56 H04L 12/28

Claims (8)

    (57)【特許請求の範囲】
  1. 【請求項1】 非同期セルまたはパケットのスイッチン
    グネットワークにおいて多重負荷を測定する方法であっ
    て、多重化装置上で伝達された各セルに所定の数(N)
    によって除きれた値が記録され、前記値は減算の第1演
    算数(E)を形成し、除算の結果は前記減算の第2演
    算数(E)を形成し、前記伝達されたセルがその見出
    し中に特定の識別子を含んでいる場合には前記減算の結
    果に所定の固定値が加算され、反対の場合には前記減算
    の結果にゼロ値が加算され、その後、前記加算の結果が
    レジスタに記録され、該レジスタは次のクロックパルス
    まで前記記録を保持し、特定数のパルスの後レジスタの
    内容の値が特定数のパルスの後レジスタの内容の値の測
    定結果として認識されることを特徴とする方法。
  2. 【請求項2】 前記識別子が占有されたセルを識別する
    ことを特徴とする、請求項1に従った方法。
  3. 【請求項3】 前記所定の数(N)が記録可能な最大値
    (2p)より小さく、前記所定の固定値が前記所定の数
    (N)より小さいことを特徴とする、請求項1または2
    に従った方法。
  4. 【請求項4】 前記記録可能な最大値がである
    ビットから成る二進数であり、前記所定の固定値が2
    (p-n)に等しいことを特徴とする、請求項3に従った方
    法。
  5. 【請求項5】 請求項1から4までのいずれかに従った
    方法を実行するための回路であって、前記回路は、減算
    器(SOUS)と加算器(ADD)、レジスタ(RE
    G)と除算器(DIV)から成り、レジスタ(REG)
    のクロック入力(H)は多重化装置のセル・クロック信
    号を受信し、レジスタ(REG)の信号入力は加算器
    (ADD)の出力に接続され、レジスタ(REG)の信
    号出力は、減算器(SOUS)の第1演算数入力(E
    2)と、除算器(DIV)の入力と前記回路の出力に並
    列に接続され、減算器(SOUS)の出力は加算器(A
    DD)の第1入力に接続され、多重化装置の電流セルが
    その見出しに特定の識別子を含んでいる場合、加算器
    (ADD)の第2入力は所定の固定値の代表信号を受信
    し、その他の場合、加算器(ADD)の第2入力はゼロ
    値を受信し、加算器(ADD)のアウトレットはレジス
    タ(REG)の入力に接続されることを特徴とする回
    路。
  6. 【請求項6】 前記所定の固定値の代表信号が、セルが
    占有されていることを示す信号であることを特徴とす
    る、請求項5に従った回路。
  7. 【請求項7】 レジスタ(REG)のクロック入力
    (H)が多重化装置(MX)上に直列に装着されたアラ
    インメント回路(CE)のクロック出力セル(DF)に
    接続され、加算器(ADD)の第2入力が前記アライン
    メント回路(CE)の占有されたセル出力(PC)のプ
    レゼンスに接続されることを特徴とする、請求項6に従
    った回路。
  8. 【請求項8】 レジスタ(REG)の出力がプロセッサ
    (UC)の入力に接続され、負荷測定の値の定期的サン
    プリングが可能になることを特徴とする、請求項5から
    7までの1つに従った回路。
JP22813491A 1990-05-29 1991-05-29 多重負荷を測定する方法 Expired - Fee Related JP3070991B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR9006828A FR2662886B1 (fr) 1990-05-29 1990-05-29 Methode de mesure de la charge d'un multiplex et circuit pour sa mise en óoeuvre.
FR9006828 1990-05-29

Publications (2)

Publication Number Publication Date
JPH0730542A JPH0730542A (ja) 1995-01-31
JP3070991B2 true JP3070991B2 (ja) 2000-07-31

Family

ID=9397175

Family Applications (1)

Application Number Title Priority Date Filing Date
JP22813491A Expired - Fee Related JP3070991B2 (ja) 1990-05-29 1991-05-29 多重負荷を測定する方法

Country Status (6)

Country Link
US (1) US5233601A (ja)
EP (1) EP0459927B1 (ja)
JP (1) JP3070991B2 (ja)
DE (1) DE69104649T2 (ja)
ES (1) ES2062732T3 (ja)
FR (1) FR2662886B1 (ja)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2674084B1 (fr) * 1991-03-13 1993-12-24 Michel Servel Dispositif de declenchement de temporisations multiples.
ATE171026T1 (de) * 1992-06-30 1998-09-15 Siemens Ag Modifiziertes leaky-bucket-verfahren
US7676492B2 (en) * 2006-04-07 2010-03-09 International Business Machines Corporation Migration of database using serialized objects

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE310173C (ja) *
FR2538976A1 (fr) * 1982-12-29 1984-07-06 Servel Michel Systeme de commutation de paquets synchrones de longueur fixe
FR2616025B1 (fr) * 1987-05-26 1989-07-21 Lespagnol Albert Methode et systeme de controle de flux de paquets
FR2616024B1 (fr) * 1987-05-26 1989-07-21 Quinquis Jean Paul Systeme et methode de controle de flux de paquets
DE3732937A1 (de) * 1987-09-30 1989-04-20 Philips Patentverwaltung Schaltungsanordnung zur vermeidung von ueberlast in einem breitband-vermittlungssystem
WO1990000331A1 (en) * 1988-06-30 1990-01-11 Alcatel N.V. Statistical measurement equipment and communication system using same
SE462360B (sv) * 1988-10-28 1990-06-11 Ellemtel Utvecklings Ab Foerfarande och anordning foer att foerhindra att det paa en gemensam oeverfoeringslaenk saends datapaket med hoegre intensitet aen ettfoerutbestaemt vaerdesitet aen ett foerutbestaemt vaerde
FR2643532B1 (fr) * 1989-02-17 1991-05-10 France Etat Procede de reservation de debits et commutateurs temporels de paquets asynchrones

Also Published As

Publication number Publication date
FR2662886B1 (fr) 1992-08-14
ES2062732T3 (es) 1994-12-16
JPH0730542A (ja) 1995-01-31
DE69104649D1 (de) 1994-11-24
EP0459927B1 (fr) 1994-10-19
FR2662886A1 (fr) 1991-12-06
EP0459927A1 (fr) 1991-12-04
DE69104649T2 (de) 1995-03-02
US5233601A (en) 1993-08-03

Similar Documents

Publication Publication Date Title
Rexford et al. Hardware-efficient fair queueing architectures for high-speed networks
US5179556A (en) Bandwidth management and congestion control scheme for multicast ATM networks
EP0600683B1 (en) Packet network interface
US6411627B1 (en) Switching protocol providing controlled access to available asynchronous network service
CA2012005C (en) Method of atd (asynchronous time division) switching of data packets and an arrangement for implementing this method
JPH08251233A (ja) メモリ割り付けを改善したパケット通信システム及び方法
US6510160B1 (en) Accurate computation of percent utilization of a shared resource and fine resolution scaling of the threshold based on the utilization
JP3070991B2 (ja) 多重負荷を測定する方法
RU2305374C1 (ru) Способ гибридной коммутации и адаптивной маршрутизации и устройство для его осуществления
JP3093160B2 (ja) 非同期転送モードのセルを多重化する装置及び方法
KR100423156B1 (ko) 에이티엠 교환기에서 유브이알 트래픽 제어 장치 및 방법
JPH0583291A (ja) Atm試験方式
US6967925B2 (en) Transmission control method and device, and transmission apparatus
AU622424B2 (en) Statistical measurement equipment and telecommunication system using same
JP2873325B2 (ja) セルトラヒック監視装置
JPH06338902A (ja) 呼受付制御装置
JP3044420B2 (ja) ポリシング制御回路
JP2855236B2 (ja) セルトラヒック監視装置
JP2852473B2 (ja) セルトラヒック監視装置
JP2580395B2 (ja) セル監視装置及びそれを用いたセル流量制御装置
JP2905884B2 (ja) セルトラヒック監視装置
EP0680240A2 (en) Switching device and switching system using plurality of such switching devices
JP2933007B2 (ja) タイムアウト判定装置
KR100479413B1 (ko) 에이티엠 교환기에서의 유비알 트래픽 제어 장치 및 방법
JP2838461B2 (ja) 過剰トラヒック判定方法とセル流量測定装置

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090526

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090526

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100526

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100526

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100526

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110526

Year of fee payment: 11

LAPS Cancellation because of no payment of annual fees