JP2002536913A - ネットワーク上のノードでのデータフローをモニタする装置および方法 - Google Patents

ネットワーク上のノードでのデータフローをモニタする装置および方法

Info

Publication number
JP2002536913A
JP2002536913A JP2000597929A JP2000597929A JP2002536913A JP 2002536913 A JP2002536913 A JP 2002536913A JP 2000597929 A JP2000597929 A JP 2000597929A JP 2000597929 A JP2000597929 A JP 2000597929A JP 2002536913 A JP2002536913 A JP 2002536913A
Authority
JP
Japan
Prior art keywords
data
value
updatable
packet
adjusted
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.)
Pending
Application number
JP2000597929A
Other languages
English (en)
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 JP2002536913A publication Critical patent/JP2002536913A/ja
Pending legal-status Critical Current

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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • 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/215—Flow control; Congestion control using token-bucket
    • 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
    • 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/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
    • 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/31—Flow control; Congestion control by tagging of packets, e.g. using discard eligibility [DE] bits
    • 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
    • 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
    • H04L2012/5637—Leaky Buckets
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/02—Capturing of monitoring data
    • H04L43/026—Capturing of monitoring data using flow identification
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/16—Threshold monitoring
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13103—Memory
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13106—Microprocessor, CPU
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/1325—Priority service
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13251—Restricted service, class of service
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13296—Packet switching, X.25, frame relay
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13389—LAN, internet

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

(57)【要約】 ネットワーク上のノードにおけるデータフローをモニタするためメモリ位置すなわち「バケット」がノードにおける複数のリンクおよびサービスクラスの各々に割当てられる。種々のリンクおよびサービスクラスにおける最大許容可能データ速度によって決定される速度で、フリーランニングカウンタが増分される。ある特定のリンクおよびサービスクラスにおいてデータパケットを受信すると（１００）、対応のバケットが、現在のカウンタ値を現在のバケット内容から減ずることで調整される（１１０）。次にこの差を入来するパケット内のデータ単位数、すなわちデータバイト数またはデータバイト群の数に加える（１１２）。次にこの和を、リンクおよびサービスクラスと関連付けられる許容可能データ速度によって決定される所定のしきい値と比較する（１１４）。しきい値を超えていれば、その入来するデータパケットはそのようにマークされる。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、一般にデジタル通信の分野に関し、特に、デジタルデータネットワ
ークで使用されるスイッチングノードでのデータパケットの交換、およびスイッ
チングノードでのデータフローのモニタのためのシステムおよび方法に関する。
【０００２】
【従来の技術】
デジタルネットワークは、デジタルコンピュータシステムおよび他の種々のタ
イプの装置間でデータおよびプログラムを含む情報の転送を促進するべく、開発
されてきた。多様な情報転送方法を用いて、様々なタイプのネットワークが開発
され、実現されてきた。現代のネットワークでは、種々のパターンの通信リンク
によって相互接続されるスイッチングノード網を介して情報が転送される。この
網状の相互接続パターンにより、各コンピュータシステムまたは他の装置からネ
ットワークを介した別のコンピュータシステムまたは他の装置への経路をいくつ
も利用することが可能となる。
【０００３】 発信元の装置から着信先の装置へと転送される情報は、一般に固定長または可
変長のデータパケットの形態で転送され、その各々は通常、通信リンクを介して
スイッチングノードに受信され、別の通信リンクを介して送信され、それにより
着信先装置へ、または着信先装置までの経路にある別のスイッチングノードへと
パケットが転送されるよう促進する。一般に各パケットは、パケットを生成した
装置を識別する発信元アドレスと、そのパケットを受信すべき特定の装置を識別
する着信先アドレスとを含むアドレス情報を有する。
【０００４】 一般に、スイッチングノードは、その各々がデータパケットを受信するように
ネットワーク上の通信リンクに接続される１つ以上の入力ポートと、その各々が
パケットを送信するようにネットワーク上の通信リンクに接続される１つ以上の
出力ポートとを含む。各ノードはまた、通常、入力ポートからのデータパケット
を送信のために出力ポートに結合するスイッチングファブリックを含む。
【０００５】 一般に、ネットワークサービスプロバイダは、入力通信リンクからスイッチン
グファブリックをわたって出力通信リンクへとデータパケットを伝達することの
できる１つ以上のスイッチングノードを保守、操作する。これらのプロバイダは
、リンクを使用してネットワーク上のノードを介してデータを転送する顧客に料
金を課し、通常、この料金は顧客がノードを介したデータ転送に期待できる最大
データ速度に関連する。
【０００６】 ノードにおける各リンクには、通常、少なくとも１つの「サービスクラス」が
割当てられる。これは、そのリンクを使用する顧客に与えられた最大許容データ
速度に関連し、顧客がプロバイダに支払う料金に基づく。多くの場合、各リンク
には単独のユーザまたは複数のユーザに関連する複数のサービスクラスが割当て
られる。
【０００７】 サービスプロバイダにとっては、各リンク上のデータトラフィックをモニタ、
すなわち「監視する(police)」ことで、顧客が割当てられたリンクを契約した制
限範囲内で使用しているかどうかを判断するのが有益である。リンクの使用、す
なわちデータ速度が契約上の制限を超えていると判断されると、データパケット
を識別し、そのように、すなわち「契約外」とマークする。多くの場合、各サー
ビスクラスにおいて各リンクでのデータトラフィックを注意深くモニタするのが
重要である。さらに、ある特定のパケットが契約外となり得る度合に関してデー
タパケットをマークするのも望ましい場合が多い。例えば、ある特定のパケット
が少しだけ契約外である場合、そのパケットをそのようにマークするのが望まし
いであろうし、さらに、極度にリンクを使用しすぎている場合には、データパケ
ットをそのようにマークするのが望ましいであろう。
【０００８】 システムによっては、パケットがリンク契約データ速度を超えている度合を用
いてそのパケットを破棄する上での優先順位を設定するものもある。契約速度を
少しだけ超えているパケットには比較的低い「破棄可能」値が割当てられ、最大
速度を大きく超えているパケットには高い破棄可能値が割当てられる。ある特定
のパケットを落す必要が出てきた場合には、高い破棄可能値を有するものの方が
低い破棄可能値を有するものよりも高い確率で落される。
【０００９】 複数のサービスクラスを有する複数のリンクにおけるデータフロー速度をモニ
タするのにいくつかの手法が採られてきた。一般的な手法の１つは、「リーキー
バケット(leaky bucket)」法と称するものである。この手法では、通常「バケッ
ト」と称するメモリまたはレジスタ記憶位置が各リンクおよびサービスクラスに
割当てられる。各記憶位置すなわちバケットはその割当てられたリンクおよびサ
ービスクラスについて受信したデータ単位数のカウントを維持する。データ単位
は、データ１バイトであっても良いし、たとえば各データパケットが複数バイト
のデータを転送する場合にはデータバイト群であっても良い。各バケットについ
て、関連するリンクおよびサービスクラスに対する最大許容データ速度に関する
所定のしきい値となるデータ単位数が生成、記憶される。データパケットが受信
されると、データ単位（バイト）数がバケット内の現在の値またはカウントに加
えられ、更新値がしきい値と比較される。更新値がしきい値を超えると、入来す
るデータパケットはしきい値を超えたとしてマークされる。監視されるのは受信
データの総量ではなくデータ速度であるため、各バケットに記憶された値または
カウントは、最大許容データ速度および減分が行われる周期に関連する所定のデ
ータ単位数分だけ周期的に減分される。この減分は、一般にバケットの「リーキ
ング」と称されている。正しい所定の速度でバケットをリーキング、すなわちリ
ークすることにより、バケット内のデータ単位数が所定のしきい値を超えると最
大許容データ速度が超えられたということが確実となる。
【００１０】
【発明が解決しようとする課題】
最大許容データ速度を超える大量のデータの短いバーストを識別するため、で
きるだけ頻繁に各バケットをリークし、しきい値比較を行うのが望ましい。この
ような短いバーストはバケットが十分に頻繁にリーク、およびチェックされなけ
れば見逃されてしまう。比較的バケット数が小さく、比較的小規模のシステムで
は、比較的速くすべてのバケットをシステムが巡回し、大量のデータの短いバー
ストを契約外であると識別できる。このようなシステムでは、バケットはメモリ
位置の形態をとり、リークおよびチェックはシステムのソフトウェアで行われる
。しかし、システムが大きくなり、リンクおよびサービスクラスの数が増え、そ
の結果バケット数が増えると、各バケットに対するリークおよびチェック周期が
長くなる。したがって、バケットはさほど頻繁には保守されなくなり、大量デー
タの短いバーストを識別できない確率が高くなる。したがって、このようなシス
テムにおけるデータ速度の監視（ポリシング）はより不正確となる。
【００１１】
【課題を解決するための手段】
本発明は、少なくとも１つのサービスクラスを有する少なくとも１つのリンク
上でのデータ転送を促進するネットワークノードでのデータトラフィックをモニ
タすなわち監視する装置および方法に関する。データはデータパケットの形態で
転送され、各データパケットは少なくとも１単位のデータを含む。少なくとも１
つの選択されたリンクおよびサービスクラスの各々について、更新可能値が記憶
装置に記憶される。カウンタ内のカウンタが、選択されたリンクおよびサービス
クラスに関連づけられる最大許容データ速度によって決定される速度で増分され
る。データパケットが受信され、データパケット内のデータ単位数がカウントさ
れる。データパケットが受信されたときのカウンタ値およびデータパケット内の
データ単位数に従って更新可能値を調整することによって、調整済み更新可能値
が計算される。調整済み更新可能値が、選択されたリンクおよびサービスクラス
と関連づけられる所定のしきい値と比較される。調整済み更新可能値が所定のし
きい値を超えるかどうかに基づいて許容可能データ速度に関してデータパケット
がマークされる。
【００１２】 一実施形態においては、更新可能値とデータパケットが受信されたときのカウ
ンタ値との差を計算することで、調整済み更新可能値が計算される。次に、計算
された差を受信データパケット内のデータ単位数に加えて調整済み更新可能値を
計算できる。一実施形態においては、調整済み更新可能値を用いて、例えば調整
済み更新可能値をデータパケット内のデータ単位数に加えてその和を更新値とし
て記憶ユニットに戻して記憶すること等で、更新可能値を更新する。
【００１３】 一実施形態においては、各リンクは複数のサービスクラスを含んでも良く、そ
のサービスクラス各々が一意的な許容可能データ速度を有しても良い。その結果
、記憶装置は複数の個々の記憶領域を含んでも良い。例えば、記憶装置は、複数
のアドレス可能位置を有するスタティックランダムアクセスメモリ（ＳＲＡＭ）
等の半導体メモリであっても良い。したがって、記憶装置は複数のリンクおよび
／または複数のサービスクラスの各々について複数の更新可能値を記憶する。
【００１４】 一実施形態においては、各データパケットは、データパケットを破棄する上で
の優先順位を識別する破棄可能値と関連づけられる。一般に、データトラフィッ
クの過剰または輻輳を理由に破棄の必要があると判断されると、より高い破棄可
能値を割当てられたパケットはより高い確率で破棄される。したがって、本発明
では、データパケットは、パケットに対する破棄可能値を変えることで、しきい
値を超えることとなるかどうかに従ってマークされてもよい。すなわち、パケッ
トによりしきい値が超えられると、破棄可能性が増して、そのパケットの破棄の
優先順位が上げられるようにしてもよい。
【００１５】 一実施形態においては、リンクおよびサービスクラスに複数の所定のしきい値
が割当てられ、どのしきい値を超えるかに依存して破棄可能値を複数の対応レベ
ルのうちの１つに設定できるようにしても良い。一実施形態においては、記憶装
置をさらに設けて複数段階での監視を可能とし、複数の破棄可能レベルが割当て
られるようにしても良い。第２の記憶装置が設けられる場合には、選択されたリ
ンクおよびサービスクラスに関連づけられる第２の更新可能値が第２の記憶装置
に記憶される。データパケットを受信した時点でのカウンタ値およびデータパケ
ット内のデータ単位数に従って、第２の調整済み更新可能値が計算される。第２
の調整済み更新可能値は、パケットの第２の破棄可能レベルを識別するのに第２
の所定のしきい値が選択された場合には、選択されたリンクおよびサービスクラ
スに関連づけられる第２の所定のしきい値と比較される。第２の調整済み更新可
能値が第２の所定のしきい値を超えるかどうかに基づいて、入来するデータパケ
ットは許容可能データ速度に関してマークされる。一実施形態においては、デー
タパケットは、それが第１の所定のしきい値を超える原因となることが判明する
と、第２のおよび他のさらなる段階に関して分析される。
【００１６】 このように、本発明では、同時に「バケット」すべてに記憶された値を効果的
に減分するのに単一のカウンタを効果的に使用する。この単一のカウンタをカウ
ンタ導出回路に応用して、任意の数のリンクおよびサービスクラスのための任意
の数のバケットに関するカウンタ値を導出しても良い。本発明では、半導体ＳＲ
ＡＭメモリとして実現できるバケット、処理段階、カウンタ、およびカウンタ導
出回路はすべてハードウェアで実現できる。そのため、従来のリーキーバケット
システムに見られる周期的なラウンドロビン減分または「リーキング」が排除さ
れる。バケットの値の減分およびチェックは非常に小さい時間間隔で行うことが
可能であり、それにより短い時間における大きなバーストを識別できる。その結
果、従来のシステムと比較して、はるかに精密で正確な監視法となる。本発明は
、その監視法の精度が高いため、多数のリンクおよびサービスクラスを有する非
常に大規模なシステムに応用することが可能である。
【００１７】 本発明は、リンク上のデータトラフィックをモニタするのが望まれる種々のネ
ットワークにおいて応用可能である。例えば、本発明は、本願と同一譲受人に譲
受されたSchwartzらによる「System and Method for Switching Packets in a N
etwork」と題する１９９８年７月２日出願の同時継続中の米国特許出願第09/108
,771号に記載されるようなスイッチングノードにおいて実現できる。上記出願の
内容はその全体をここに引用をもって援用する。
【００１８】 本発明の上述のおよび他の目的、特徴、および利点は、添付の図面に示される
本発明の好適な実施形態の以下のより具体的な説明により明らかになるであろう
。図中、同一の部材は同様の符号で表される。図面は一定の縮尺とは限らず、本
発明の原理を図示することに重点が置かれている。
【００１９】
【発明の実施の形態】
図１は、複数のスイッチングノード１１（１）から１１（Ｎ）を含むコンピュ
ータネットワーク１０の概略図である。包括的に参照番号１１で識別されるこれ
らのスイッチングノードは、いくつかの装置間でデータを表す信号を転送する。
図１においては、これらの装置は広域ネットワーク（ＷＡＮ）におけるパケット
発信元／着信先装置１２（１）−１２（Ｍ）で表され、包括的に参照番号１２で
識別される。パケット発信元／着信先装置１２は、従来と同様、デジタルデータ
を記憶、生成、処理、または使用するコンピュータシステムまたは他の装置や、
これらの装置のローカルエリアネットワーク（ＬＡＮ）、広域ネットワーク１０
に対する同様のもの等（個々には示さず）を含む。各パケット発信元／着信先装
置１２は、包括的に参照番号１３で識別される通信リンクを介してスイッチング
ノード１１に接続され、ノードに対するデータの送信、またはノードからのデー
タの受信を促進する。スイッチングノード１１は、これも包括的に参照番号１３
で識別される通信リンクによって相互接続され、スイッチングノード１１（ｎ）
間での情報の転送を促進する。通信リンク１３は、例えば電気信号の伝播のため
のワイヤ、光信号の伝播のための光ファイバリンク等を含む任意の好都合な情報
伝送媒体を利用できる。各通信リンク１３は好適には双方向であり、スイッチン
グノード１１同士と、かつ同じリンクを介して接続された顧客の所有する機器１
２と信号を送受信できるようにする。それぞれの通信リンク１３に対して選択さ
れた媒体のタイプに依存して、互いに逆方向に信号を伝送するために複数の媒体
を設けて双方向リンクとしても良い。
【００２０】 ネットワーク１０において、データはパケットの形態で転送される。一般に、
パケットはヘッダ部とデータ部を含む。ヘッダ部は、ネットワークを介してのパ
ケットのルーティングを援助する情報を含み、その特定の情報はネットワークを
介してパケットをルーティングする際に使用される特定のパケットルーティング
プロトコルに依存する。ネットワーク１０に関連して、多数の周知のパケットル
ーティングプロトコルのうちの任意のものを使用でき、一実施形態においては周
知であるインターネットプロトコル（「ＩＰ」）が使用される。いずれにせよ、
ヘッダは一般にパケットを生成した特定の発信元装置１２（ｍS）を識別する発
信元アドレスと、そのパケットを受信すべき特定の着信先装置１２（ｍD）を識
別する着信先アドレスとを含むアドレス情報を有する。ＩＰプロトコルでは、パ
ケットは可変長であっても良く、ヘッダは通常、パケット長を識別する長さ情報
を含む。一般に、パケット長はバイト数、またはバイト群が所定のバイト数を含
む場合には、バイト群の数として識別される。ヘッダはまた、通常、パケットの
構造を規定する特定のプロトコルを識別するプロトコル識別子情報等を含む他の
情報を含む。データ部はパケットのデータペイロードを含む。パケットはまた、
パケットを転送する際にエラーが起こったかどうかを判断するのに用いられるエ
ラー検出情報をデータ部の一部として、または他の形態で含んでも良い。
【００２１】 発信元装置１２（ｍS）は、着信先装置１２（ｍD）に転送するパケットを生成
後、接続されたスイッチングノード１１（ｎ）にそのパケットを与える。スイッ
チングノード１１（ｎ）はパケット内の着信先アドレスを用いてルートを特定し
ようとし、それを介してパケットを転送すべきスイッチングノードに接続された
通信リンク１３のうちの１つと着信先アドレスを関連付け、着信先装置（ｍD）
がスイッチングノード１１（ｎ）に接続されている場合には着信先装置（ｍD）
に、または着信先装置（ｍD）に至る経路にある別のスイッチングノード１１（
ｎ’）（ｎ’≠ｎ）にパケットが転送されるようにする。スイッチングノードは
、受信パケットのためのルートを特定できれば、ルートによって特定された通信
リンクを介してパケットを転送する。パケットを受信する各スイッチングノード
１１（ｎ），１１（ｎ’’），…は同様の動作を行う。スイッチングノードすべ
てが着信先アドレスに対するそれぞれのルートを有すると、パケットは最終的に
着信先装置１２（ｍD）に到達する。
【００２２】 図２は、本発明によるスイッチングノード１１の１実施形態を示す概略ブロッ
ク図である。ノード１１は、総括して符号２０で示される多数の入力モジュール
２０（１），２０（２），．．．，２０（Ｎ）及び総括して符号２１で示される
対応する出力ポートモジュール２１（１），２１（２），．．．，２１（Ｎ）を
含む。入力ポートモジュール２０と出力ポートモジュール２１は、該入力ポート
モジュール２０から出力ポートモジュール２１へのデータ転送を制御する処理回
路スイッチングファブリック２４に接続されている。一般的に、各入力ポートモ
ジュール２０（ｎ）は、複数の通信リンク１３（ｎ）（１）〜１３（ｎ）（Ｍ）
にそれぞれ接続可能な、１つ以上の入力ポート２２（ｎ）（１）〜２２（ｎ）（
Ｍ）を含むことができる。同様に、各出力ポートモジュール２１（ｎ）は、複数
の通信リンク１３（ｎ）（１）〜１３（ｎ）（Ｍ）にそれぞれ接続が可能な、１
つ以上の出力ポート２３（ｎ）（１）〜２３（ｎ）（Ｍ）を含むことがでる。各
通信リンク１３（ｎ）（ｍ）において受信されたデータは、対応する入力モジュ
ール２０（ｎ）から、処理回路スイッチングファブリック２４を介して適当な出
力モジュール２１（ｎ）に送られ、さらに適当なリンク１３（ｎ）（ｍ）上のネ
ットワークに出力される。
【００２３】 各リンクには、１つ以上のサービスクラス及び、そのリンクを利用する一人以
上の顧客を割り当てることができる。各リンクで開始されたデータトラフィック
は、本発明によるデータモニタリング又はデータポリシング回路２６によってモ
ニタできる。一般的に、各入力モジュール２０（１），２０（２），．．．２０
（Ｎ）は、本発明による対応するポリシング回路２６（１），２６（２），．．
．２６（Ｎ）を含む。なお、ポリシング回路２６は、入力モジュール２０内に位
置する必要はなく、これに代え、あるいはこれに加えて、ポリシング回路を処理
回路スイッチングファブリック２４と出力モジュール２１の少なくともいずれか
に設けてもよい。上述のネットワークノード構成は、別個の処理スイッチングフ
ァブリックによって接続された複数のリンクをサポートする入出力モジュールを
含むノード構造に本発明が適用できる一例として示したものであり、本発明を他
のノード構成とともに使用することもできる。例えば、入出力モジュールの少な
くともいずれかと、別個の処理スイッチングファブリックの両者またはいずれか
を省略したノードにも、また、単一の入力又は出力リンクの少なくともいずれか
をサポートするノードにも適用可能である。
【００２４】 本発明によるポリシング回路２６の１実施形態の概略ブロック図が図３に示さ
れている。図３に示すように、データパケットは、回線２７上でポリシング回路
２６に受信され、パケット処理回路２８によって処理されて、回線３１に出力さ
れる。
【００２５】 図４は、一般的なデータパケット３６に含まれるフィールドの一部を示した概
略ブロック図である。パケット３６は、ヘッダ部３８とデータ部４０とを含む。
ヘッダは、通常、破棄可能性（ＤＥ）フィールドとパケット長（ＰＬ）フィール
ドとを含む。ＤＥフィールドは、そのパケットが破棄される優先度を設定するＤ
Ｅ値を含む。ＰＬ値は、パケット３６のデータ部４０におけるデータ単位の数で
ある。通常、データ単位はバイトであり、パケット長ＰＬの値はデータ部４０に
おけるバイト数を表す。別のシステムでは、パケット長はバイト群の数である。
例えば、特定の１システムにおいては、バイトは３２バイトごとの群にまとめら
れ、パケット長の値は、そのデータにおける３２バイト群の数である。かかるシ
ステムでは、例えば、パケット長３２は、３２群分の３２データバイト、すなわ
ち１０２４ビット（１ｋ）のデータに相当する。
【００２６】 パケット処理回路２８は、パケット３６を受信し、そのパケットからＤＥ及び
ＰＬの値を読み出す。これらの初期値は、そのパケットが受信されたリンクの識
別情報及びそのパケットに関連するサービスクラス情報と共に、比較回路３５に
送られる。処理回路３５は、以下に詳細に説明するような比較処理を行い、その
パケットが、識別されたリンクにおける、識別されたサービスクラスでの許容可
能なデータ転送速度の超過を生じさせているか否かを判断する。１実施形態にお
いては、比較回路３５は、リンク及びサービスクラスに割り当てられた１つ以上
の所定しきい値を超過しているか否かに従って、パケットのＤＥ値を調節する。
続いて、処理回路３０が新しいＤＥ値でパケットを再構成し、そのパケットをポ
リシング回路２６から回線３１に出力する。
【００２７】 処理回路３５は、特定パケットによるリンク上の許容データ転送速度の超過を
判断する回路を含む。例示される実施形態では、上記回路は、そのデータ転送速
度を超過するレベルをさらに定義し、そのレベルに基づきＤＥ値を割り当てる。
【００２８】 図３に示される実施形態においては、３つの処理ステージを用いて、特定サー
ビスクラスでの特定リンクを介して受信したデータ単位の数、例えばバイト又は
バイト群の数を、３つの所定しきい値に比較する。この３つの処理ステージでは
、しきい値を超過する程度が４レベルに分類できる。従って、システムは、処理
中のパケットに関連するＤＥ値を４つの可能なレベルに設定できる。
【００２９】 この実施形態では、比較回路３５は、第１ステージ処理回路５０、第２ステー
ジ処理回路５２、及び第３ステージ処理回路５４を含む。３つの処理回路５１，
５２，５４は、メモリ５６，５８，６０のそれぞれにインターフェース接続され
ている。１実施形態において、各メモリはＳＲＡＭメモリである。各メモリは、
ポリシング対象の各リンク及びサービスクラスに対して、１つ又は一群のメモリ
ロケーションを割り当てている。これらのロケーションまたはロケーション群、
すなわち「バケット」は、データパケット受信時に更新が可能な、更新可能値を
保持する。各メモリ５６，５８，６０には、さらに各リンク及びサービスクラス
に対する所定のしきい値が保存され、新しいデータパケットが受信されると、こ
のしきい値と、対応する更新可能値とが比較される。
【００３０】 １実施形態においては、第１ステージ処理回路５０は、第１メモリ５６に保存
されたバケット値と、対応するしきい値とにより第１の比較ステップを行う。バ
ケット値がしきい値を超過している場合、パケットのＤＥ値をインクリメントし
、処理は第２ステージに進む。第２ステージ処理回路５２は、メモリ５８に保存
された対応バケット値と、関連するしきい値とにより第２の比較を行う。バケッ
ト値がしきい値を上回っていれば、再びＤＥ値をインクリメントし、第３ステー
ジ処理回路５４に進む。バケット値が第２ステージのしきい値を超過していない
場合には、ステージ２における現在のＤＥ値を、パケット処理回路の処理回路３
０によって、データパケットと共に保存し直し、ＤＥ値を更新したパケットをポ
リシング回路２６から出力する。必要であれば、第３ステージ処理回路５４によ
り比較を行い、パケットのＤＥ値を再度インクリメントする。いずれのステージ
においても、バケット値がしきい値を超過していなければ、処理回路３０によっ
て現在のＤＥ値をパケットと共に保存し、ＤＥ値を更新したそのパケットをポリ
シング回路２６から出力する。
【００３１】 図３に示すように、パケット処理回路２８は、カウンタ３２及びカウンタ値派
生回路３４をさらに含む。１実施形態においては、カウンタ３２は、所定の周期
速度でその値がインクリメントするフリーランニングカウンタである。派生回路
３４は、複数の所定速度のうち任意の速度でインクリメントしたカウンタ値を引
き出すために使用できる。このように生成された種々のカウンタ値を、以下に詳
細に示すように比較回路３５で処理し、種々のリンクにおいて、かつ種々のサー
ビスクラスで受信されたデータパケットが、許容データフロー速度を超過してい
ないか否かを判断する。本明細書を通じて、カウンタ値とは、実際のカウンタ３
２に保存された値である必要はなく、派生回路３４によって生成された値の１で
あってもよい。さらに、派生回路３４と共に１つのカウンタを使用する代わりに
、複数のカウンタを、派生回路とともに、あるいは派生回路を伴わずに使用する
こともできる。
【００３２】 図５は、本発明によるデータフローポリシング方式の１実施形態の論理的フロ
ーを示す概略フローチャートであり、図３及び図５を参照してこのポリシングア
プローチを詳細に説明する。ステップ１００に示すように、パケット処理回路２
８は、パケットの受信を待機する。パケットを受信すると、ステップ１０２にお
いて、該パケットが受信されたリンクを識別するリンク指数と、そのリンクのサ
ービスクラスを読み取る。また、パケットを分析して、パケット長ＰＬ及び該パ
ケットの破棄可能性ＤＥを読み出す。次に、これらの情報を第１ステージ処理回
路５０に転送する。まず、現在のＤＥ値が、ステージＳに関する破棄可能性に一
致するか否かを判定する。両者が等しくない場合、現行ステージではパケットの
処理を行わず、ステップ１０６において次のステージに進む。受信したパケット
のＤＥ値が現行ステージの適当なレベルにある場合、リンク指数及びサービスク
ラスを使用して、関連するＳＲＡＭメモリ、すなわち第１ステージではメモリ５
６、における適当なメモリロケーション、つまり「バケット」にアクセスする。
【００３３】 ステップ１０８において、許容できる最大バケット値（しきい値）Ｍと現在の
バケット容量値ＢをＳＲＡＭ５６から読み出す。ステップ１１０において、バケ
ット容量値Ｂと現在のカウンタ値Ｃとの差、すなわちＤ＝Ｂ−Ｃを求める。この
差分計算により、処理されているバケットが効果的にデクリメントまたは「リー
ク」する。前記差Ｄが０より小さければ、Ｄを０に設定する。ステップ１１２に
おいて、データパケットにおけるバイト数またはバイト群の数である、パケット
長ＰＬを前記差Ｄに加算する。これにより、調整された新たなバケット容量値Ｅ
が効果的に計算される。ステップ１１４において、この調整された値Ｅをバケッ
トしきい値Ｍと比較する。Ｅがしきい値Ｍを超えていれば、ステップ１１６にお
いてパケットのＤＥ値をインクリメントする。次に、１実施形態においては、現
行ステージのバケット容量Ｂをステップ１１８において更新する。すなわち、前
記差Ｄをカウンタ値に加算し（Ｂ＝Ｄ＋Ｃ）、その和を、受信したパケットのリ
ンク指数Ｌ及びサービスクラスに関連する新しいバケット値としてＳＲＡＭ５６
に保存し直す。別の実施形態では、バケット容量の更新は、しきい値を超過せず
に可能な限り多くのデータ単位をバケット容量に加算することにより（すなわち
、Ｂ＝Ｍ）行われる。次に、ステップ１２０において、処理は次のステージ、す
なわちこの場合はステージ２に進み、比較処理を行って、到来するパケットがス
テージのしきい値Ｍを超過するか否かを判断する。再びステップ１１４において
、値Ｅが値Ｍを超えなければ、カウンタ値Ｃを合計値Ｅに加算し、その値を、バ
ケット容量の新しい値Ｂとしてバケットに保存する（Ｂ＝Ｅ＋Ｃ）。続いて、ス
テップ１２４において、パケット処理回路２８は、現在のＤＥ値を使用してパケ
ットを再生する。そして、そのパケットをパケット処理回路２８から回線３１に
送る。ここで、処理は初めに戻り、別のパケットの受信が可能になる。
【００３４】 上記処理を各ステージにおいて行い、しきい値Ｍを上回った各ステージにおい
てＤＥの値がインクリメントされる。最終的に、本発明のポリシング回路によっ
て変更した新しいＤＥ値で、パケットが再構成される。どのステージにおいても
しきい値を上回っていなければ、パケットのＤＥ値は変化しない。
【００３５】 カウンタ、カウンタ派生回路、及びバケットロケーションは、限定されたビッ
トサイズであるため、任意の時において、バケットの最終更新からの時間が長い
場合には、ラップアラウンド又はアンダーフローにより、バケット値とカウンタ
値との差が不明瞭になる可能性がある。本発明では、長さが０のパケットを周期
的にシステムに導入し、アンダーフロー（最小値以下の）バケットを有効な範囲
に戻す、「スクラビング」アプローチによりこの問題に対処する。これらの長さ
０のパケットは、個々のバケットのリセットに用いられ、よって、実際のパケッ
トの符号化と同様に、特定のリンク指数Ｌ及びサービスクラスで符号化される。
【００３６】 図５に関連して上記説明したアプローチに続き、長さ０のパケットを受信する
と、そのリンク指数Ｌ及びサービスクラスが読み出される。これらの値を用いて
、しきい値Ｍ及び現在のバケット容量値Ｂを読み出す。差、すなわちＤ＝Ｂ−Ｃ
を求め、Ｄを０に設定する。これは、アンダーフローの場合には、カウンタ値が
バケット値Ｂを上回るためである。次に、和Ｅ＝Ｄ＋ＰＬ＝０を求める。しきい
値Ｍとの比較により、Ｅがしきい値Ｍを上回らないと判定される。新しいバケッ
ト値、すなわち Ｂ＝Ｅ＋Ｃ＝０＋Ｃ＝Ｃ、が求められ、これにより新しいバケ
ット値Ｂが効果的にカウンタ値Ｃに設定される。このように、長さ０のパケット
の使用により、バケット容量が現在のカウンタ値に設定され、これにより、バケ
ットが効果的にリセット（zero out）される。バケットアンダーフローが発生し
ていないスクラビング動作の場合には、現在のバケット容量Ｂは変化しない。
【００３７】 このように、本発明の前記説明によれば、カウンタ３２及び派生回路３４は、
全処理ステージ及び全バケットによる、極めて短いタイムフレーム内のアクセス
が可能である。実際に、データパケットの送受信により定められたタイムフレー
ムにおいて、バケットをほぼ瞬時に更新及びチェックすることができる。よって
、そのタイムフレームにおいて、多数のバケットをほぼ同時に効果的にチェック
して更新できる。これは、従来のリーキーバケット処理に見られたラウンドロビ
ン方式に比べて非常な進歩である。この結果、本発明による「リーク」の目の粗
さは、従来のシステムに比べてはるかに細かい。したがって、データフローを厳
密に監視すべく、しきい値Ｍを非常に低いレベルに設定できる。実際、上記処理
を用いることにより、しきい値Ｍを極めて低く設定できるので、許容限度を超え
る十分なデータを有するデータパケットが１つであっても契約違反がマークでき
る。しかしながら、実用的なアプリケーションでは、データバーストの転送が妨
げられるため、このような低いしきい値は使用されない。実際には、本発明によ
る方式が提供する柔軟性により、リンク上のデータトラフィックの許容可能な「
バースト性（burstiness）」の所定レベルを得るべく、しきい値Ｍを設定できる
。よって、極めて精密で正確なポリシング及びモニタアプローチを供給でき、し
かもこのアプローチではリンク上のトラフィック制御における柔軟性も高い。
【００３８】 実際のネットワーク環境においては、データパケットは極めて多くのデータを
含むことができる。例えば、１キロバイト以上のデータを１パケットで転送する
ことは普通である。ある種の一般的なシステム及びプロトコルにおいては、大量
のデータに適応し、多数の処理によって生じる煩雑性を減らすために、データ量
を量子化し、これらのデータをバイト群として特定化している。例えば、１つの
特定アプローチでは、データを量子化して、３２バイトの群でカウントする。こ
の結果、通常はバイト単位で提供されるデータパケットのパケット長（ＰＬ）の
値を処理して、３２バイト単位の数を識別する。通常は、これにより、ＰＬワー
ドの最下位ビット（ＬＳＢｓ）が５つ省略される。従来のシステムにおいては、
これは丸め関数（rounding function）により行われる。すなわち、ＰＬワード
の５つのＬＳＢが、０10 から１５10 までの数を表す場合には、３２バイト単位
の数を表す、処理された新しい値は切り捨てられる。一方、５つのＬＳＢが１６ 10 から３１10であれば、処理された値は切り上げられる。
【００３９】 実際のシステムでは、他のパケット長に比べてより一般的なパケット長も存在
するため、受信したパケットのＰＬワードの５つのＬＳＢは、上記の０10から３
１10に均等に分布しているわけではない。このような不均等な分布のため、従来
の丸め関数では、重大な誤差が発生する。本発明では、よりランダムな丸め関数
を用いる。すなわち、本発明では、５つのＬＳＢの値をランダムに生成された０ 10 から３１10の間の数と比較する。５つのＬＢＳの値がランダムに生成されたし
きい値以上であれば、３２バイト単位の数を切り上げる。一方、５つのＬＢＳの
値がランダムに生成されたしきい値より小さい場合には、３２バイト単位の数を
切り下げる。この結果、処理から誤差を除去する、より均等に分布した丸め関数
を得ることができる。
【００４０】 図６には、本発明によるデータ転送速度モニタリング装置及び方法の１実施形
態を示す概略機能ブロック図が示されている。図示されるように、ブロック２０
０において、現在のバケット容量Ｂとカウンタ値Ｃとの差Ｄを求める（すなわち
Ｄ＝Ｂ−Ｃ）。この差Ｄが比較ブロック２０２に送られ、差Ｄが０より小さいか
否かを判断する。Ｄが０より小さければ、比較ブロック２０２からの選択回線（
「ｘ」で示されている）によりＭＵＸ２０４を制御して、値０を出力する。Ｄが
０以上であれば、差ＤをＭＵＸ２０４から出力する。
【００４１】 加算ブロック２０６において。到来パケットのパケット長ＰＬを差Ｄに加算し
、その和Ｅ＝Ｄ＋ＰＬを生成する。差Ｄは、第２ＭＵＸ２０８の入力にも送られ
る。ブロック２０６で生成した和を、ＭＵＸ２０８の第２の入力に供給する。こ
の和は、第２比較ブロック２１０にも供給され、ここで、和が所定のしきい値Ｍ
以下であるか否かを判断する。ブロック２１０の出力は論理信号であり、ブロッ
ク２０６で求めた和がしきい値Ｍ以下であればアクティブ（ハイ）になり、和が
しきい値を超えると非アクティブ（ロー）になる。この論理値は、論理和ブロッ
ク２１２の第１の入力に供給されるとともに、反転回路２１４にも供給される。
反転回路２１４による反転値が第２の論理和ブロック２１６の１入力に供給され
る。論理和ブロック２１６への第２の入力は比較ブロック２１８から供給される
。比較ブロック２１８は、パケットの現在の破棄可能性（ＤＥ）を識別する現在
のＳ値が、現在の処理ステージにおけるＤＥ値に等しいかを判断する。両者が等
しく、かつブロック２１０においてしきい値Ｍの方が小さければ、論理和ブロッ
ク２１６は、ＭＵＸ２２０の選択回線にアクティブ信号を出力し、次のステージ
の値Ｎが、Ｓの新しい値として出力される。すなわち、処理は次のステージに進
む。値Ｎは、準備中の次ステージの指数を備えたハードコードされた値である。
【００４２】 ブロック２１８の比較結果は、論理和ブロック２１２にも入力される。現行ス
テージの値が正しく、しきい値が超過されていなければ、論理和ブロック２１２
は、アクティブ信号をＭＵＸ２０８の選択回線に供給し、ブロック２０６で求め
れらた和Ｅ＝Ｄ＋ＰＬが、加算ユニット２２２に出力される。加算ユニット２２
２は、ＭＵＸ２０８の出力をカウンタ値Ｃに加算し、その値を更新されたバケッ
ト容量Ｂ（すなわち、Ｂ＝Ｅ＋Ｃ）として保存する。
【００４３】 現在のステージの値が正しくない、すなわち比較ブロック２１８の出力が非ア
クティブである場合、あるいは、ブロック２１０においてしきい値の方が小さい
場合には、論理和ブロック２１２によって、ＭＵＸ２０８の選択回線（「ｙ」で
示されている）がロー状態に駆動され、差Ｄ＝Ｂ−Ｃが加算ブロック２２２に供
給される。この結果、カウンタ値が差Ｄに加算され、バケット容量Ｂは変化しな
い。
【００４４】 上述のように、ラップアラウンドエイリアシングの問題を回避するスクラビン
グ動作は、任意で未使用のＰＬ長の値を有する周期的なダミーパケットとして実
施され、Ｓは２値１１に設定され、Ｌはスクラビング動作ごとにインクリメント
するカウンタ値に設定される。このＳの値により、バケットがオーバーフローす
ると、各パイプラインステージはそのバケットを現在のカウンタ値にリセットす
る。
【００４５】 本発明の１実施形態においては、バケット容量Ｂを修正する加算ステップに処
理が達する前に、特定値を前計算することにより、実質的な処理時間を縮小でき
る。図６に示されるデータパス論理により計算できる値が表１に示されている。
【００４６】
【表１】 表から、値Ｂだけが１つのステージ中に読み出して書き込む必要があるが、他
の値は全て（Ｍも含む）、図６のブロック２２２におけるＢ値の修正ステージに
先立ち前もって計算が可能である。この結果、サブステージにおいて計算を行い
、計算時間を縮小することができる。１実施形態においては、２つのサブステー
ジにおいて計算を実施できる。図７Ａは、ここで「サブステージＡ」と呼ぶ第１
のステージを示す概略ブロック図であり、図７Ｂは「サブステージＢ」と呼ばれ
る第２のサブステージの概略ブロック図である。
【００４７】 図７Ａに示すように、和Ｃ＋ＰＬは、加算ブロック２５０により求められる。
しきい値Ｍが反転ブロック２５２によって反転し、反転したＭとＰＬとの和が加
算ブロック２５４において求められる。比較ブロック２５６は、ＰＬ−Ｍ−１が
０より小さいか否かを判断する。反転ブロック２５８において値Ｃが否定され、
ブロック２６０において、加算ブロック２５４で計算した和を−Ｃに加算する。
ブロック２６２では、値Ｓをステージ数に設定する。図７Ａに示したサブステー
ジＡで求めたこれらの値を、図７Ｂに示すサブステージＢに供給する。
【００４８】 図７Ｂに示すように、Ｂ、Ｂ＋ＰＬ、Ｃ及びＣ＋ＰＬの値が、ＭＵＸ２６４の
入力に供給され、ＭＵＸ２６４は選択された入力を更新されたバケット容量Ｂと
して出力する。ＭＵＸ２６４の選択回線ｘ及びｙは、以下の説明に従って生成さ
れる。加算ブロック２６６においてＢと−Ｃとの和が求められ、比較回路２６８
においてこの和を０と比較する。比較回路２６８の論理出力が選択回線ｘとして
ＭＵＸ２６４に供給される。ブロック２６６で求めた和が０より小さい場合、選
択回路ｘはアクティブである。ブロック２６６で求めた和が０以上であれば、選
択回線ｘは非アクティブである。選択回線ｘの値は、ＭＵＸ２７０の選択回線に
も供給される。選択回線がアクティブであれば、ＰＬ−Ｍ−１＜０の関係の論理
値を、ＭＵＸ２７０の出力に送る。選択回線ｘが非アクティブであれば、加算回
路２７４及び比較ブロック２７６において生成される、関係Ｂ−Ｃ＋Ｐｌ−Ｍ−
１＜０の論理値がＭＵＸ２７０に送られる。
【００４９】 ＭＵＸ２７０の出力は、Ｓの値と共に論理和ブロック２７２に供給される。論
理和ブロック２７２の出力は、ＭＵＸ２６４の選択回線ｙである。また、ＭＵＸ
２７０の出力は、反転回路２７８によって反転する。反転したブロック２７８か
らの出力は、Ｓの値と共に論理和回路２８０に供給される。論理和２８０の出力
は、別のＭＵＸ２８２の選択回線として使用される。ＭＵＸ２８２は、可変Ｓの
更新値として出力される、ＳまたはＮのいずれかを選択する。
【００５０】 好ましい実施形態を参照して、本発明を特定的に示し、説明したが、当業者で
あれば、添付の請求の範囲に定められた本発明の範囲を逸脱せずに、形式的にま
たは詳細に種々の変更が可能である。
【図面の簡単な説明】
【図１】 本発明による複数のスイッチングノードを含むコンピュータネッ
トワークの概略図である。
【図２】 本発明によるスイッチングノードの概略ブロック図である。
【図３】 本発明によるデータフローモニタ回路の一実施形態の概略ブロッ
ク図である。
【図４】 本発明によって処理できるデータパケットの概略図である。
【図５】 本発明のデータフローモニタ法の一実施形態の論理フローを示す
概略フロー図である。
【図６】 本発明のデータ速度モニタ装置および方法の一実施形態を示す概
略の機能ブロック図である。
【図７Ａ】 本発明による第１の計算サブステージの一実施形態の概略ブロ
ック図である。
【図７Ｂ】 本発明による第２の計算サブステージの一実施形態の概略ブロ
ック図である。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ )，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ， ＴＪ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ， ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，Ｃ Ｕ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ， ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，Ｌ Ｋ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ， ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，Ｔ Ｍ，ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＡ ，ＺＷ

Claims (36)

    【特許請求の範囲】
  1. 【請求項１】 ネットワーク上のノードでのデータトラフィックをモニタす
    る方法において、前記ノードが、少なくとも１つのサービスクラスを有する少な
    くとも１つのリンクにおけるデータ転送を促進し、前記データがデータパケット
    の形態で転送され、各データパケットが少なくとも１単位のデータを含む方法で
    あって、 少なくとも１つの選択されたリンクおよびサービスクラスの各々について、記
    憶装置内に更新可能値を記憶するステップと、 前記選択されたリンクおよびサービスクラスに関連づけられる許容可能データ
    速度によって決定される速度でカウンタ内のカウンタ値を増分するステップと、 データパケットを受信するステップと、 前記データパケット内のデータ単位数をカウントするステップと、 前記データパケット内のデータ単位数およびデータパケットを受信した時のカ
    ウンタ値に従って前記更新可能値を調整することにより、調整済み更新可能値を
    計算するステップと、 前記選択されたリンクおよびサービスクラスと関連づけられる所定のしきい値
    と前記調整済み更新可能値を比較するステップと、 前記調整済み更新可能値が前記所定のしきい値を超えるかどうかに基づいて、
    許容可能データ速度に関して前記データパケットをマークするステップと、 を含むことを特徴とする方法。
  2. 【請求項２】 請求項１に記載の方法であって、前記調整済み更新可能値を
    計算するステップが、更新可能値とデータパケットを受信したときのカウンタ値
    との差を計算するステップを含むことを特徴とする方法。
  3. 【請求項３】 請求項２に記載の方法であって、前記調整済み更新可能値を
    計算するステップが、前記データパケット内のデータ単位数と、更新可能値とデ
    ータパケットを受信したときのカウンタ値の差との和を計算するステップをさら
    に含むことを特徴とする方法。
  4. 【請求項４】 請求項３に記載の方法であって、前記調整済み更新可能値を
    用いて前記更新可能値を更新するステップをさらに含むことを特徴とする方法。
  5. 【請求項５】 請求項４に記載の方法であって、前記更新可能値を更新する
    ステップが、前記調整済み更新可能値とデータパケット内のデータ単位数の和を
    計算するステップを含むことを特徴とする方法。
  6. 【請求項６】 請求項１に記載の方法であって、前記調整済み更新可能値を
    用いて前記更新可能値を更新するステップをさらに含むことを特徴とする方法。
  7. 【請求項７】 請求項１に記載の方法であって、各リンクが複数のサービス
    クラスを含んでもよいことを特徴とする方法。
  8. 【請求項８】 請求項７に記載の方法であって、各サービスクラスが一意的
    な許容可能データ速度を有してもよいことを特徴とする方法。
  9. 【請求項９】 請求項１に記載の方法であって、前記記憶装置が、複数のリ
    ンクの各々について複数の更新可能値を記憶することを特徴とする方法。
  10. 【請求項１０】 請求項１に記載の方法であって、前記記憶装置が、複数の
    サービスクラスの各々について複数の更新可能値を記憶することを特徴とする方
    法。
  11. 【請求項１１】 請求項１に記載の方法であって、前記データパケットをマ
    ークするステップが、前記データパケットを破棄する上での優先順位を設定する
    ステップを含むことを特徴とする方法。
  12. 【請求項１２】 請求項１に記載の方法であって、前記データパケットをマ
    ークするステップが、前記データパケットの破棄可能値を変更するステップを含
    むことを特徴とする方法。
  13. 【請求項１３】 請求項１に記載の方法であって、前記所定のしきい値をデ
    ータのパケットを破棄する上での優先順位と関連付けるステップをさらに含むこ
    とを特徴とする方法。
  14. 【請求項１４】 請求項１に記載の方法であって、前記所定のしきい値を前
    記パケットの破棄可能値と関連付けるステップをさらに含むことを特徴とする方
    法。
  15. 【請求項１５】 請求項１に記載の方法であって、前記データ単位がデータ
    １バイトであることを特徴とする方法。
  16. 【請求項１６】 請求項１に記載の方法であって、前記データ単位がデータ
    複数バイトであることを特徴とする方法。
  17. 【請求項１７】 請求項１に記載の方法であって、リンクおよびサービスク
    ラスが、前記リンクおよびサービスクラスの許容可能データ速度に関連する複数
    の所定のしきい値と関連付けられてもよく、それによって前記データパケットが
    前記所定のしきい値のうちのどれを超えるかに従って分類されることが可能とな
    ることを特徴とする方法。
  18. 【請求項１８】 請求項１７に記載の方法であって、所定のしきい値の各々
    を、データのパケットを破棄する上での優先順位と関連付けるステップをさらに
    含むことを特徴とする方法。
  19. 【請求項１９】 請求項１７に記載の方法であって、所定のしきい値の各々
    を、前記パケットの破棄可能値と関連付けるステップをさらに含むことを特徴と
    する方法。
  20. 【請求項２０】 請求項１７に記載の方法であって、所定のしきい値の各々
    を更新可能値と関連付けるステップをさらに含むことを特徴とする方法。
  21. 【請求項２１】 請求項１に記載の方法であって、 前記選択されたリンクおよびサービスクラスと関連付けられる第２の更新可能
    値を第２の記憶装置に記憶するステップと、 前記データパケット内のデータ単位数および前記データパケットを受信したと
    きのカウンタ値に従って第２の調整済み更新可能値を計算するステップと、 前記選択されたリンクおよびサービスクラスと関連付けられる第２の所定のし
    きい値と前記第２の調整済み更新可能値を比較するステップと、 前記第２の調整済み更新可能値が前記第２の所定のしきい値を超えるかどうか
    に基づいて前記許容可能データ速度に関して前記データパケットをマークするス
    テップと、 をさらに含むことを特徴とする方法。
  22. 【請求項２２】 請求項２１に記載の方法であって、前記第１の調整済み更
    新可能値が前記第１の所定のしきい値を超える場合に、前記第１の所定のしきい
    値を超えさせない前記受信データパケット内のデータ単位数を前記第１の更新可
    能値に加えることで前記第１の更新可能値を更新するステップをさらに含むこと
    を特徴とする方法。
  23. 【請求項２３】 請求項１に記載の方法であって、 前記第１の調整済み更新可能値が前記第１の所定のしきい値を超える場合に、
    前記選択されたリンクおよびサービスクラスと関連付けられる第２の更新可能値
    を第２の記憶装置に記憶するステップと、 前記データパケット内のデータ単位数および前記データパケットを受信したと
    きのカウント値に従って第２の調整済み更新可能値を計算するステップと、 前記選択されたリンクおよびサービスクラスに関連付けられる第２の所定のし
    きい値と前記第２の調整済み更新可能値を比較するステップと、 前記第２の調整済み更新可能値が前記第２の所定のしきい値を超えるかどうか
    に基づいて、許容可能データ速度に関して前記データパケットをマークするステ
    ップと、 をさらに含むことを特徴とする方法。
  24. 【請求項２４】 請求項１に記載の方法であって、データ単位がゼロのデー
    タパケットを受信して、前記記憶装置内の更新可能値を更新するステップをさら
    に含むことを特徴とする方法。
  25. 【請求項２５】 ネットワーク上のノードでのデータトラフィックをモニタ
    するための装置において、前記ノードが、少なくとも１つのサービスクラスを有
    する少なくとも１つのリンクにおけるデータ転送を促進し、前記データがデータ
    パケットの形態で転送され、各データパケットが少なくとも１単位のデータを含
    む装置であって、 少なくとも１つの選択されたリンクおよびサービスクラスの各々について更新
    可能値を記憶するための記憶装置と、 前記選択されたリンクおよびサービスクラスに関連付けられる最大許容可能デ
    ータ速度によって決定される速度で増分されるカウンタ値を保持するためのカウ
    ンタと、 データパケットを受信するための入力ユニットと、 （ｉ）前記データパケット内のデータ単位数をカウントし、（ｉｉ）前記デー
    タパケット内のデータユニット数および前記データパケットを受信したときのカ
    ウンタ値に従って前記更新可能値を調整することで調整済み更新可能値を計算し
    、（ｉｉｉ）前記選択されたリンクおよびサービスクラスと関連付けられる所定
    のしきい値と前記調整済み更新可能値を比較し、（ｉｖ）前記調整済み更新可能
    値が前記所定のしきい値を超えるかどうかに基づいて前記許容可能データ速度に
    関して前記データパケットをマークする、プロセッサと、 を含むことを特徴とする装置。
  26. 【請求項２６】 請求項２５に記載の装置であって、前記記憶装置が、複数
    のリンクの各々について複数の更新可能値を記憶することを特徴とする装置。
  27. 【請求項２７】 請求項２５に記載の装置であって、前記記憶装置が、複数
    のサービスクラスの各々について複数の更新可能値を記憶することを特徴とする
    装置。
  28. 【請求項２８】 請求項２５に記載の装置であって、前記記憶装置がＳＲＡ
    Ｍを含むことを特徴とする装置。
  29. 【請求項２９】 請求項２５に記載の装置であって、前記プロセッサが入来
    するデータパケットを、前記データパケットを破棄する上での優先順位を設定す
    ることでマークすることを特徴とする装置。
  30. 【請求項３０】 請求項２５に記載の装置であって、前記所定のしきい値が
    データのパケットを破棄する上での優先順位と関連付けられることを特徴とする
    装置。
  31. 【請求項３１】 請求項２５に記載の装置であって、前記データ単位がデー
    タ１バイトであることを特徴とする装置。
  32. 【請求項３２】 請求項２５に記載の装置であって、前記データ単位がデー
    タ複数バイトであることを特徴とする装置。
  33. 【請求項３３】 請求項２５に記載の装置であって、前記プロセッサが、前
    記データのパケット内のデータ単位数に基づいて前記更新可能値を更新すること
    を特徴とする装置。
  34. 【請求項３４】 請求項２５に記載の装置であって、リンクおよびサービス
    クラスが、その最大許容データ速度に関連する複数の所定のしきい値と関連付け
    られてもよく、それによって入来するデータパケットが、前記所定のしきい値の
    うちのどれを超えるかに従って分類されることが可能となることを特徴とする装
    置。
  35. 【請求項３５】 請求項２５に記載の装置であって、 前記選択されたリンクおよびサービスクラスに関連付けられる第２の更新可能
    値を記憶するための第２の記憶装置と、 （ｉ）前記データパケット内のデータ単位数および前記データパケットを受信
    したときのカウンタ値に従って前記第２の更新可能値を調整することで第２の調
    整済み更新可能値を計算し、（ｉｉ）前記選択されたリンクおよびサービスクラ
    スと関連付けられる第２の所定のしきい値と前記第２の調整済み更新可能値を比
    較し、（ｉｉｉ）前記第２の調整済み更新可能値が前記第２の所定のしきい値を
    超えるかどうかに基づいて前記許容可能データ速度に関して前記データパケット
    をマークする、第２のプロセッサと、 をさらに含むことを特徴とする装置。
  36. 【請求項３６】 請求項２５に記載の装置であって、 前記第１の調整済み更新可能値が前記第１の所定のしきい値を超える場合に、
    前記選択されたリンクおよびサービスクラスと関連付けられる第２の更新可能値
    を記憶するための第２の記憶装置と、 （ｉ）前記データパケット内のデータ単位数および前記データパケットを受信
    したときのカウンタ値に従って前記第２の更新可能値を調整することで第２の調
    整済み更新可能値を計算し、（ｉｉ）前記選択されたリンクおよびサービスクラ
    スと関連付けられる第２の所定のしきい値と前記第２の調整済み更新可能値を比
    較し、（ｉｉｉ）前記第２の調整済み更新可能値が前記第２の所定のしきい値を
    超えるかどうかに基づいて前記許容可能データ速度に関して前記データパケット
    をマークする、第２のプロセッサと、 をさらに含むことを特徴とする装置。
JP2000597929A 1999-02-05 2000-01-28 ネットワーク上のノードでのデータフローをモニタする装置および方法 Pending JP2002536913A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/234,082 1999-02-05
US09/234,082 US6381649B1 (en) 1999-02-05 1999-02-05 Data flow monitoring at a network node using periodically incremented counters for comparison to predetermined data flow thresholds
PCT/US2000/002250 WO2000046961A1 (en) 1999-02-05 2000-01-28 Apparatus and method for monitoring data flow at a node on a network

Publications (1)

Publication Number Publication Date
JP2002536913A true JP2002536913A (ja) 2002-10-29

Family

ID=22879837

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000597929A Pending JP2002536913A (ja) 1999-02-05 2000-01-28 ネットワーク上のノードでのデータフローをモニタする装置および方法

Country Status (9)

Country Link
US (1) US6381649B1 (ja)
EP (1) EP1068702A1 (ja)
JP (1) JP2002536913A (ja)
CN (1) CN1300490A (ja)
AU (1) AU2744500A (ja)
CA (1) CA2326124A1 (ja)
RU (1) RU2000128051A (ja)
TW (1) TW453073B (ja)
WO (1) WO2000046961A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017017538A (ja) * 2015-07-01 2017-01-19 富士通株式会社 メーター処理方法、メーター処理プログラム及びネットワーク装置

Families Citing this family (61)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6339784B1 (en) * 1997-05-20 2002-01-15 America Online, Inc. Self-policing, rate limiting online forums
US6647424B1 (en) * 1998-05-20 2003-11-11 Nortel Networks Limited Method and apparatus for discarding data packets
US6578083B2 (en) * 1999-02-05 2003-06-10 Pluris, Inc. Method for monitoring data flow at a node on a network facilitating data transfer on at least one link having at least one class of service
US6567379B1 (en) * 1999-06-09 2003-05-20 Cisco Technology, Inc. Traffic monitor using leaky bucket with variable fill
US6563792B1 (en) * 1999-07-02 2003-05-13 Accton Technology Corporation Fuzzy leaky bucket method and apparatus for usage parameter control in ATM networks
US6493698B1 (en) * 1999-07-26 2002-12-10 Intel Corporation String search scheme in a distributed architecture
US7917647B2 (en) * 2000-06-16 2011-03-29 Mcafee, Inc. Method and apparatus for rate limiting
US7743134B2 (en) * 2000-09-07 2010-06-22 Riverbed Technology, Inc. Thwarting source address spoofing-based denial of service attacks
US7398317B2 (en) * 2000-09-07 2008-07-08 Mazu Networks, Inc. Thwarting connection-based denial of service attacks
US7043759B2 (en) * 2000-09-07 2006-05-09 Mazu Networks, Inc. Architecture to thwart denial of service attacks
US7124440B2 (en) * 2000-09-07 2006-10-17 Mazu Networks, Inc. Monitoring network traffic denial of service attacks
US7278159B2 (en) * 2000-09-07 2007-10-02 Mazu Networks, Inc. Coordinated thwarting of denial of service attacks
US7702806B2 (en) * 2000-09-07 2010-04-20 Riverbed Technology, Inc. Statistics collection for network traffic
DE60041059D1 (de) * 2000-09-11 2009-01-22 Lucent Technologies Inc Verfahren und Vorrichtung um quellen spezifischen Datenfluss zu steuern
US6879560B1 (en) * 2000-12-08 2005-04-12 At&T Corp. System and method for limiting congestion over a switch network
SE521661C2 (sv) * 2000-12-18 2003-11-25 Ericsson Telefon Ab L M Metod och system för realtidsuppdatering av tillgänglig nätverksserviceaccess i ett kommunikationsnätverk
US6831891B2 (en) * 2001-03-06 2004-12-14 Pluris, Inc. System for fabric packet control
US20020184362A1 (en) * 2001-05-31 2002-12-05 International Business Machines Corporation System and method for extending server security through monitored load management
US20030031129A1 (en) * 2001-06-12 2003-02-13 Motorola, Inc. Network packet flow admission control
US7299470B2 (en) * 2001-09-13 2007-11-20 International Business Machines Corporation Method and system for regulating communication traffic using a limiter thread
US7324448B2 (en) * 2001-11-28 2008-01-29 Samsung Electronics Co., Ltd. Method for classifying service classes of packet data in two way communication network
US7593373B2 (en) * 2001-12-12 2009-09-22 At&T Intelectual Property Ii, Lp Snoop-and-shortcut routing method for better mobility support on networks
NZ516346A (en) * 2001-12-21 2004-09-24 Esphion Ltd A device for evaluating traffic on a computer network to detect traffic abnormalities such as a denial of service attack
US7213264B2 (en) 2002-01-31 2007-05-01 Mazu Networks, Inc. Architecture to thwart denial of service attacks
US7227840B1 (en) * 2002-03-18 2007-06-05 Juniper Networks, Inc. High performance probabilistic rate policer
US7330430B2 (en) * 2002-06-04 2008-02-12 Lucent Technologies Inc. Packet-based traffic shaping
US20040003069A1 (en) * 2002-06-28 2004-01-01 Broadcom Corporation Selective early drop method and system
US7551558B2 (en) * 2002-09-06 2009-06-23 Infineon Technologies Ag Method and system for controlling bandwidth allocation
US8504879B2 (en) * 2002-11-04 2013-08-06 Riverbed Technology, Inc. Connection based anomaly detection
US7363656B2 (en) * 2002-11-04 2008-04-22 Mazu Networks, Inc. Event detection/anomaly correlation heuristics
US8479057B2 (en) * 2002-11-04 2013-07-02 Riverbed Technology, Inc. Aggregator for connection based anomaly detection
US7386612B2 (en) * 2003-06-18 2008-06-10 Honeywell International Inc. Method and apparatus for disambiguating transmit-by-exception telemetry from a multi-path, multi-tier network
US7356612B2 (en) * 2003-06-18 2008-04-08 Honeywell International Inc. Method and apparatus for storing and retrieving data related to paths of a multi-path, multi-tier network
US7366988B2 (en) * 2003-06-18 2008-04-29 Honeywell International Inc. Method and apparatus for converting a network description into a computer program for disambiguating transmit-by-exception telemetry from a multi-path, multi-tier network
US7464181B2 (en) * 2003-09-11 2008-12-09 International Business Machines Corporation Method for caching lookups based upon TCP traffic flow characteristics
US7054968B2 (en) * 2003-09-16 2006-05-30 Denali Software, Inc. Method and apparatus for multi-port memory controller
US7355969B2 (en) * 2003-10-07 2008-04-08 Alcatel Line card port protection rate limiter circuitry
SE0400340D0 (sv) * 2004-02-11 2004-02-11 Ericsson Telefon Ab L M Method in a communication system
US8218569B2 (en) * 2004-04-05 2012-07-10 Verizon Business Global Llc Apparatus and method for terminating service emulation instances
US8249082B2 (en) * 2004-04-05 2012-08-21 Verizon Business Global Llc System method for a communications access network
US8948207B2 (en) * 2004-04-05 2015-02-03 Verizon Patent And Licensing Inc. System and method for transporting time-division multiplexed communications through a packet-switched access network
US20050220059A1 (en) * 2004-04-05 2005-10-06 Delregno Dick System and method for providing a multiple-protocol crossconnect
US7821929B2 (en) * 2004-04-05 2010-10-26 Verizon Business Global Llc System and method for controlling communication flow rates
US8289973B2 (en) 2004-04-05 2012-10-16 Verizon Business Global Llc System and method for indicating classification of a communications flow
US7869450B2 (en) * 2004-04-05 2011-01-11 Verizon Business Global Llc Method and apparatus for processing labeled flows in a communication access network
US8340102B2 (en) 2004-04-05 2012-12-25 Verizon Business Global Llc Apparatus and method for providing a network termination point
US7929534B2 (en) * 2004-06-28 2011-04-19 Riverbed Technology, Inc. Flow logging for connection-based anomaly detection
US7760653B2 (en) * 2004-10-26 2010-07-20 Riverbed Technology, Inc. Stackable aggregation for connection based anomaly detection
JP4674502B2 (ja) * 2005-07-22 2011-04-20 ソニー株式会社 情報通信システム、情報通信装置及び情報通信方法、並びにコンピュータ・プログラム
DE102005058878B4 (de) * 2005-12-09 2007-08-09 Infineon Technologies Ag Datentransfervorrichtung und Verfahren zum Senden von Daten
US8514871B2 (en) * 2006-07-24 2013-08-20 At&T Intellectual Property I, L.P. Methods, systems, and computer program products for marking data packets based on content thereof
CN101174993B (zh) * 2006-11-02 2010-09-08 北京中创信测科技股份有限公司 网络数据监测处理方法和设备
CN100563179C (zh) * 2007-03-09 2009-11-25 杭州中导科技开发有限公司 以太网专线实时监测方法及其监测设备
US20110085444A1 (en) * 2009-10-13 2011-04-14 Brocade Communications Systems, Inc. Flow autodetermination
US8812705B1 (en) * 2013-10-15 2014-08-19 Google Inc. Accessing location-based content
JP6206105B2 (ja) * 2013-11-11 2017-10-04 富士通株式会社 通信システム、通信方法および通信プログラム
US10198724B2 (en) * 2015-08-21 2019-02-05 Mastercard International Incorporated Payment networks and methods for facilitating data transfers within payment networks
CN111385328B (zh) * 2018-12-29 2024-04-05 三六零科技集团有限公司 业务请求的处理方法、系统及电子设备
US11451568B2 (en) 2019-05-13 2022-09-20 Feedzai—Consultadoria e Inovação Tecnólogica, S.A. Automatic model monitoring for data streams
CN112383640A (zh) * 2020-12-09 2021-02-19 上海核工程研究设计院有限公司 一种核电运行监控数据实时上报通讯系统
CN116319158B (zh) * 2023-05-23 2023-08-29 南京芯驰半导体科技有限公司 基于菊花链网络的节点数据处理方法、装置、设备及介质

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4942515A (en) * 1986-03-31 1990-07-17 Wang Laboratories, Inc. Serial communications controller with FIFO register for storing supplemental data and counter for counting number of words within each transferred frame
FR2653285B1 (fr) 1989-10-12 1991-12-06 Cit Alcatel Dispositif d'evaluation du debit de circuits virtuels empruntant une voie de transmission a multiplexage temporel asynchrone.
SE469252B (sv) * 1991-10-04 1993-06-07 Eritel Ab Foerfarande foer kontroll och styrning av datafloedet i ett paketdatanaet omfattande ett antal linjer och ett antal noder daer linjerna via noder foerbinder ett antal terminaler
US5402426A (en) 1992-04-23 1995-03-28 Siemens Aktiengesellschaft Method and arrangement for checking the observance of prescribed transmission bit rates in an ATM switching equipment
US5590366A (en) * 1992-05-27 1996-12-31 Digital Equipment Corporation Packet forwarding system for measuring the age of data packets flowing through a computer network
US5604866A (en) * 1993-09-30 1997-02-18 Silicon Graphics, Inc. Flow control system having a counter in transmitter for decrementing and incrementing based upon transmitting and received message size respectively for indicating free space in receiver
KR960009474B1 (ko) * 1993-11-29 1996-07-19 양승택 메모리를 이용한 고속 트래픽 통계처리 장치
EP0712220A1 (en) * 1994-11-08 1996-05-15 International Business Machines Corporation Hop-by-hop flow control in an ATM network
US5936939A (en) * 1995-05-22 1999-08-10 Fore Systems, Inc. Digital network including early packet discard mechanism with adjustable threshold
US5862337A (en) * 1996-07-12 1999-01-19 Microsoft Corporation Determining throughput dynamically
JP2930020B2 (ja) * 1996-07-18 1999-08-03 日本電気株式会社 通信制御装置
US5937165A (en) * 1996-09-10 1999-08-10 Ganymede Software, Inc Systems, methods and computer program products for applications traffic based communications network performance testing
JPH10271132A (ja) * 1997-03-27 1998-10-09 Toshiba Corp パケット交換網におけるフロー制御方式
US6170022B1 (en) * 1998-04-03 2001-01-02 International Business Machines Corporation Method and system for monitoring and controlling data flow in a network congestion state by changing each calculated pause time by a random amount

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017017538A (ja) * 2015-07-01 2017-01-19 富士通株式会社 メーター処理方法、メーター処理プログラム及びネットワーク装置

Also Published As

Publication number Publication date
EP1068702A1 (en) 2001-01-17
TW453073B (en) 2001-09-01
US6381649B1 (en) 2002-04-30
RU2000128051A (ru) 2002-10-27
CA2326124A1 (en) 2000-08-10
CN1300490A (zh) 2001-06-20
AU2744500A (en) 2000-08-25
WO2000046961A1 (en) 2000-08-10

Similar Documents

Publication Publication Date Title
JP2002536913A (ja) ネットワーク上のノードでのデータフローをモニタする装置および方法
US6578083B2 (en) Method for monitoring data flow at a node on a network facilitating data transfer on at least one link having at least one class of service
US5949786A (en) Stochastic circuit identification in a multi-protocol network switch
US5838915A (en) System for buffering data in the network having a linked list for each of said plurality of queues
US5604742A (en) Communications system and method for efficient management of bandwidth in a FDDI station
JP3734704B2 (ja) パケット分類エンジン
CA2282159C (en) Packet forwarding apparatus with a flow detection table
US7856512B2 (en) System and method for offloading a processor tasked with calendar processing
US6240140B1 (en) Channel aggregation having low latency and overhead
JPH06197130A (ja) 高速パケット交換装置およびデータパケットの経路指定方法
JPH08223182A (ja) ルーティング情報の格納及び取り出しのシステム及び方法
JP2009524356A (ja) 通信ネットワークを通じたトラフィック分配を向上させる方法およびシステム
EP0525174A1 (en) TRACKING SERIAL NUMBERS IN A PACKET DATA TRANSMISSION SYSTEM.
US7330481B2 (en) Highly channelized port polling in a telecommunications switch
US6647413B1 (en) Method and apparatus for measuring performance in packet-switched networks
US20050144413A1 (en) Method and apparatus utilizing non-uniformly distributed DRAM configurations and to detect in-range memory address matches
CA2260255C (en) Addressable, high speed counter array
US5257258A (en) "Least time to reach bound" service policy for buffer systems
JP3820272B2 (ja) 交換装置
RU2129750C1 (ru) Устройство мультиплексирования элементов данных в асинхронном режиме передачи и способ
US20040030814A1 (en) Reflective mirror for lithographic exposure and production method
JP2985859B2 (ja) ポリシング装置
US6891943B1 (en) Method and device for establishing connection path in a communications network
MXPA00009741A (es) Aparato y metodo para monitorear flujos de datos en un nodo de una red
KR100483546B1 (ko) 에이티엠 입력 셀 복제에 의한 멀티캐스트 스위칭 장치 및방법