JP3994614B2 - Packet switch, network monitoring system, and network monitoring method - Google Patents

Packet switch, network monitoring system, and network monitoring method Download PDF

Info

Publication number
JP3994614B2
JP3994614B2 JP2000073924A JP2000073924A JP3994614B2 JP 3994614 B2 JP3994614 B2 JP 3994614B2 JP 2000073924 A JP2000073924 A JP 2000073924A JP 2000073924 A JP2000073924 A JP 2000073924A JP 3994614 B2 JP3994614 B2 JP 3994614B2
Authority
JP
Japan
Prior art keywords
packet
communication flow
detected
belonging
monitored
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
JP2000073924A
Other languages
Japanese (ja)
Other versions
JP2001257722A5 (en
JP2001257722A (en
Inventor
到 三村
充 長坂
昇 遠藤
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.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP2000073924A priority Critical patent/JP3994614B2/en
Priority to US09/803,009 priority patent/US6847613B2/en
Publication of JP2001257722A publication Critical patent/JP2001257722A/en
Priority to US10/994,432 priority patent/US7020085B2/en
Publication of JP2001257722A5 publication Critical patent/JP2001257722A5/ja
Application granted granted Critical
Publication of JP3994614B2 publication Critical patent/JP3994614B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • 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/06—Generation of reports
    • H04L43/065—Generation of reports related to network devices
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0023—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
    • H04L1/0026—Transmission of channel quality indication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
    • 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
    • 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
    • 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/5628—Testing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS
    • H04L41/5009—Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF]
    • 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/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823—Errors, e.g. transmission errors
    • H04L43/0829—Packet loss
    • 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/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • 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/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • 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/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H04L43/0888—Throughput
    • 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/10—Active monitoring, e.g. heartbeat, ping or trace-route
    • H04L43/106—Active monitoring, e.g. heartbeat, ping or trace-route using time related information in packets, e.g. by adding timestamps

Description

【０００１】
【発明の属する技術分野】
本発明はネットワークの通信フローの監視方法，及びその装置に関し，特に，インターネットプロトコル（Internet Protocol）を用いてパケットを交換するネットワーク（以下，IPネットワーク）において，課金等に用いる通信フロー単位で，送受信パケットの情報を効率的に収集，解析するネットワーク監視方法，及びその装置に関する。
【０００２】
【従来の技術】
従来のIPネットワークは，ネットワーク内で利用可能な最大限の通信資源（例えば，通信帯域や遅延時間）を用いて達成しうる最善の性能を提供する，というベストエフォートと呼ばれるポリシーで運用されている。このベストエフォートのIPネットワークにおいては，ネットワークに接続された端末間の通信に対して，パケットの廃棄率あるいはパケット転送遅延時間等の通信品質（QoS）を保証することは行われていない。このため，従来のIPネットワークでは，個々の通信フロー（ネットワークユーザの端末と端末との間で発生するデータの送受信の流れ）単位で，通信品質やその統計監視情報を収集することも行われていなかった。
【０００３】
しかしIPネットワークが一般的な通信インフラストラクチャとして定着し，音声通信や画像通信など一定の品質を要求する通信サービスが行われるようになってきた。それに伴い，IPネットワークにおいても通信品質を保証することへの需要が高まってきている。また，通信事業者がIPネットワークサービスによりユーザから利用状況に応じて課金することも検討され始めており，これらを背景に，品質保証IPネットワークと，その保証内容を確認するために統計情報，性能情報の収集に関する要求も顕在化してきている。
【０００４】
従来技術においては，ネットワーク設備の拡張や障害に備えるためにネットワークの輻輳状態や障害状態を監視することを目的に，監視統計情報の収集が行われている。この監視統計情報の収集では，通信フロー単位の通信品質の監視ではなく，ネットワークを構成するパケット交換機（ルータ等）の回線インタフェース毎に受信パケット数，受信バイト数，送信パケット数，送信バイト数等の項目を監視している。これらの監視項目に関する統計監視結果データは，パケット交換機内の管理情報を記憶するMIB（Management Information Base）に格納し，このMIB情報をネットワーク内にある監視装置がパケット交換機毎に収集して管理するような方法を採用している。
【０００５】
また，通信フロー毎の統計監視情報を収集したいといった要求を背景に，IETF（Internet Engineering Task Force）のRealtime Traffic Flow Managementワーキンググループが，IPネットワークのトラフィックを測定する方法を検討している。IETFの発行するインターネットドラフト（draft-ietf-rtfm-architecture.txt）によれば，その測定は，図２に示すように，メータ（meter）２０，２１と呼ばれる通信路上のパケット交換機内に設けた機能要素によって行われ，メータ２０，２１での測定結果はメータリーダ（meter reader）２２と呼ばれる機能要素によって収集される。メータはネットワークを構成する各パケット交換機に設けられており，各パケット交換機において通信フローの統計監視情報を収集するように構成されている。メータ２０，２１，メータリーダ２２はマネージャ（manager）２３と呼ばれるネットワーク管理装置の機能によって制御される。また，メータリーダ２２によって収集された性能等に関連する統計情報は，マネージャ２３のアプリケーションにより解析される。
【０００６】
メータ２０にIPパケットが到着すると，メータ２０は到着したIPパケットが予め設定された通信フロー条件の何れに該当するかのチェックを行う。通信フローの条件の例としてはヘッダ内の送信元IPアドレスと宛先IPアドレスが予め設定されたそれぞれの値と一致することなどが挙げられる。
【０００７】
条件が不一致の場合には，メータ２０は処理を行わずにIPパケットを通過させる。一方，条件が一致した場合は，一致した条件に対して予め既定されている処理を行う。処理の内容としては測定，無視などがある。無視の場合には条件不一致の場合と同様に，パケットをそのまま通過させる。測定の場合には，メータ２０，２１に付随して設けてあるフローテーブル（flow table）に格納された該当パケットに対応する領域の測定項目（例えば，通過パケット数や通過バイト数）に対して到着したパケットの値を加えて更新する。パケット毎に通信フローとの条件一致を検出し，その結果に基づいて統計監視情報を検出することによって，通信フロー毎にきめ細やかな統計監視情報を監視することが可能となる。なお，これらの測定データはMIB（Management Information Base）の形でメータリーダ２２からアクセスすることでマネージャ２３，及びその上位につながるネットワーク管理装置が収集することで，課金処理等に利用可能である。
【０００８】
以上説明した機能をIPネットワーク内のパケット交換機およびネットワーク管理装置に備えることによって，ネットワークを流れる通信フローの監視を行っている。
【０００９】
【発明が解決しようとする課題】
上述の従来技術では，IPネットワークを構成するパケット交換機の台数が増加し大規模化した時に，次のような問題が発生する。
【００１０】
(1) 図４に示すように，IPネットワークが多数のパケット交換機により構成されることになると，ネットワーク管理装置のメータリーダは，統計監視情報を収集するため，多数のパケット交換機と通信を行わなければならない。そのため，IPネットワークのトラフィックが増大するという問題が生じる。IPネットワークのコアでは， IPネットワークのエッジに位置する各エッジノードから送信されるパケットが集中するので，そのようなトラフィックの増大は，コアネットワークの性能ネックを引き起こす原因となる。
【００１１】
(2) 管理対象となるパケット交換機の数が多数になると，メータリーダの処理負荷も重くなり，ネットワーク規模の拡大に従ってネットワーク管理装置の性能をその都度改善しなければならなくなるといった問題もある。
【００１２】
(3) 通話毎（通信フロー毎）に課金するためには，課金の基礎となる通信パケット数や，通品品質等を監視したデータ（例えば，送信端末からパケットを受信する交換機での受信パケット数，受信バイト数，受信端末にパケットを送信する交換機での送信パケット数，送信バイト数）を通話毎（通信フロー毎）に収集することが必要になる。従って，従来の統計監視情報収集方法では，監視データの格納動作が，パケット交換機毎に独立に行われるため，同一の通話（通信フロー）に対しても全く異なったデータとして収集されることになる。各パケット交換機は異なる時刻情報（時計）により動作することが一般的であるため，収集した統計監視情報の時間的順序や因果関係を解析することは極めて困難である。たとえば，メータリーダが同時に各メータの統計監視情報を収集することを開始しても，複数のメータが存在する場合には，シーケンシャルな収集となること，また各メータの時計が同一ではないことなどから，パケット交換機から収集した統計監視情報には時刻的な食い違いが発生する等の問題が生じる。
【００１３】
(4) 従来の技術では，メータリーダから各メータに統計監視情報の収集要求を出すが，これを通話毎（通信フロー毎）に行うとその通信量は膨大になるという問題もある。メータリーダでは各メータから受信した統計監視情報を各通話毎に整理し，課金用の基礎データの生成を行う必要があるが，その処理量も膨大なものになり，大規模なネットワークでは課金のために通話毎（通信フロー毎）に統計監視情報を収集することが困難となる。特に，大規模IPネットワーク上のように多数の通信フローが存在し，かつ音声通信のように通話毎（通信フロー毎）に課金するサービスが行われるようになると，それらの問題はさらに顕在化する。
【００１４】
また，最近では，SLA（Service Level Agreement）による通信性能・通信品質保証が，ISP（Internet Service Provider）のビジネス手段になってきている。SLAでは，可用性，遅延時間，障害情報（保守時間）が定義される。また，最低帯域補償，パケット損失率等も，SLAの定義に含めることが可能であろう。SLAに違反した場合，ISPは契約ユーザに対して，補償をしなければならない。従って，ISPにとっては，SLAに違反しないように自己のネットワークを管理することと共に，SLA履行を証明することも重要な問題となる。従って，SLAを結ぶユーザに対する通信サービスを通信フロー単位で監視し，その監視結果を当該ユーザに示すことによりSLA履行を証明するというサービスを行えば，ユーザに対する信頼度を向上させることができ，ビジネス上有利になるであろう。
【００１５】
本発明の目的は大規模IPネットワークにおいて，通話毎（通信フロー毎）にメータからの監視統計情報を収集するのに適した低コストで拡張性に富むネットワーク監視方法及びその装置を提供することである。
【００１６】
【課題を解決するための手段】
本発明の代表的なネットワーク監視方法の概要は次の通りである。
【００１７】
ネットワークに接続される監視対象となる複数のパケット交換機は，監視対象となる通信フローのIPパケット種別と該IPパケットの監視方式と該IPパケットの監視項目を管理する監視対象IPパケット管理手段を有する。上記ネットワークのバウンダリに配置される送信側パケット交換機は，受信したIPパケットが新しい通信フローに属するIPパケット（以後，新IPパケットと記載する）であるとき，前記監視対象IPパケット管理手段を用いて新IPパケットであるか否かを判定し，検出した新IPパケットの監視方式，監視項目を判定する。判定した監視方式，監視項目に応じて，新IPパケットの監視を行うとともに，その新IPパケットを，自パケット交換機が持つルーティング情報に基づき，中継パケット交換機に転送する。中継パケット交換機は，送信側パケット交換機と同様に，前記監視対象IPパケット管理手段を用いて新IPパケットであるか否かを判定し，検出した新IPパケットの監視方式，監視項目を判定する。中継パケット交換機は，判定した監視方式，監視項目に応じて，新IPパケットの監視を行うとともに，新IPパケットをネットワークのバウンダリに配置される受信側パケット交換機に転送する。受信側パケット交換機も同様に，前記監視対象IPパケット管理手段を用いて新IPパケットであるか否かを判定し，検出した新IPパケットの監視方式，監視項目を判定する。中継パケット交換機は，判定した監視方式，監視項目に応じて，新IPパケットの監視を行う。
【００１８】
送信側パケット交換機は，通信フロー（セッション）切断の検出を契機に，下流に隣接する中継パケット交換機に対し監視情報要求パケットを生成して転送する。該監視情報要求パケットを受信した中継パケット交換機は，自パケット交換機の統計監視情報を該統計監視情報要求パケットに付加（多重）して，下流に隣接するパケット交換機に転送する。受信側パケット交換機は，上流に隣接する中継パケット交換機から統計監視情報が付加された該統計監視情報要求パケットを受信すると，自パケット交換機の統計監視情報を付加し，統計監視情報通知パケット生成し，上記複数のパケット交換機を管理するネットワーク管理装置に転送する。
【００１９】
その他本願が提供する上記課題を解決する手段は，発明の実施の形態の欄で明らかにされる。
【００２０】
【発明の実施の形態】
以下，本発明の実施例について図面を参照して説明する。
【００２１】
図１は，本発明による統計監視情報の収集方法を実現するパケット交換機の構成を示すブロック図である。パケット交換機１は，入力側インターフェース（以後，入力IFと記載する）２，フロー検出部３，転送処理部８，多重化制御部６，メータ５，フローテーブル４，管理装置インタフェース（以後，管理装置IFと記載する）１３，多重化処理部（multiplexer）７，スイッチ９，及び複数の出力側インタフェース（以後,出力IFと記載する）１０，１１，１２とを有する。なお，実際のパケット交換機では，入力と出力は一対となって動作するのが一般的であり双方向の動作を行っているが，ここでは，パケット転送の処理を一方向のみの記述とし，容易に理解できるようにした。
【００２２】
次にパケット交換機１の動作を説明する。入力側IF２には，隣接するパケット交換機（図示せず）からのIPパケットが入力される。入力側IF２は，入力されたIPパケットを，フロー検出機能３，メータ５，多重制御機能６，及び転送処理機能８に対して分配して送信する。
【００２３】
フロー検出機能３は，入力側IF２から送信されるIPパケットを受信して，そのパケットのヘッダ情報を用いて，当該IPパケットの属するフローを検出する。検出する通信フローの条件は，フローテーブル４に記述しておく。フローテーブル４に格納しておく通信フローの条件としては，送信元アドレス（Source IP Address/SIP），宛先アドレス（Destination IP Address/DIP），プロトコルタイプ，サービスタイプ（PT）（IETFのDifferentiated Service ワーキンググループではDS（Differentiated Service）フィールドと呼ぶ），パケット長などのIPアドレスヘッダ内の情報を利用する。また，UDPやTCPといったIPより上位のレイヤの送信ポート番号（Source Port Number），受信ポート番号（Destination Port Number）などを利用しもよい。なお，これまでの実施例では，IPレイヤより上位の識別情報を用いて通信フローを識別することを説明したが，最近IETFで規格化が進められているMPLS（Multi Protocol Label Switching）方式において利用するレイヤのヘッダ情報（Shimヘッダ情報）を用いて識別することも可能である。また，伝送プロトコルとしてATM（Asynchronous Transfer Mode）を利用している場合は，ATMヘッダにあるVC（Virtual Circuit），VP（Virtual Path）等のフロー識別子を用いてもよい。フローテーブル４に記述される通信フロー検出条件と，入力IPパケットのヘッダ情報とを比較することで，そのIPパケットの属する通信フローが検出される。本発明のポイントは，検出条件に合致する通信フローを特定し，当該通信フローの統計監視情報を収集し，その情報を当該通信フローの経路に沿って下流の隣接するパケット交換機に送信することにある。通信フローの検出に利用可能な検索キーであれば，その内容は問わないことは容易に理解できる。
【００２４】
メータ５は，その通信フロー検出条件と合致したパケット数のカウント，バイト数のカウント等を行い，それらを監視統計情報として管理する。入力されたIPパケットが通信フロー検出条件と合致しない場合には，そのIPパケットは転送処理のみ行われ，情報の監視は行われない。なお，このパケットの統計情報の監視については，後に詳細に説明する。
【００２５】
転送処理部８は，通常のパケット交換機と同様に，入力されたパケットの転送処理を行う。すなわち，IPルーティング処理を行うもので，転送処理部８の中に保持する経路情報テーブルに格納された転送経路情報にしたがって，入力パケットの宛先IPアドレスから次に当該パケットを送信すべきパケット交換機を特定し，そのパケット交換機に接続された出力側IF（１０，１１，１２のいずれか）に対してパケットを送信する。実際には，転送処理部８がスイッチ９を制御して，スイッチ９が当該IPパケットを出力側IFに送信することになる。
【００２６】
メータ５について詳細に説明する。メータ５は，入力されるIPパケットの情報を監視する機能を提供する。すなわち，フロー検出機能３の指示に従って，フロー検出条件に一致する監視すべきIPパケットである場合はその情報を検出して記憶する。検出する項目としては，転送処理機能を通過するパケット数の積算値，そのパケットのバイト数の積算値，単位時間あたりの通過パケット数，その通過バイト数等トラフィックに関連した項目と，通過せずに転送処理機能により廃棄されたパケット数の積算値，単位時間当たりの廃棄パケット数とそのバイト数，また時刻毎に単位時間に通過したパケット数の最大値，最小値，及び平均的な通過パケット数，前記最大パケット数，最小パケット数，平均パケット数のそれぞれに対応したバイト数などである。計数すべき情報は，品質保証においてユーザとの契約内容に関連した項目であればよい。通過パケット数や，通過バイト数は従量課金を行う際に必要となる情報であり，損失パケット数は，その通信の品質を表す情報である。最大通過パケット数やバイト数，平均的な通過パケット数，バイト数，さらに最低の通過パケット数，バイト数は契約クラスの条件に当該通信フローが合致していたかを検証する目的に利用する情報である。また，本メータ５の動作においては，該当IPパケットの属する通信フローの送信が開始された時刻の相対値，及び通信フローが終了した時刻の相対値を検出する。通信フローの開始時刻の検出と終了時刻の検出動作については，多重制御機能６の説明にて改めて説明するが，上記の時刻を計測する目的は，入力されたパケットがパケット交換機内に滞留した時間，すなわち遅延時間に関する統計監視情報を計算する目的に利用する。
【００２７】
フローテーブル４に記述されたフロー検出条件と，それに対応する監視情報はメータ５に記憶しておき，多重制御機能６の指示に従って，出力側IF（１０，１１，１２のいずれか）に送信するパケットの通信フローに多重して送信する。多重制御機能６により統計監視情報を多重する動作の契機は，パケット交換機１の上流に隣接するパケット交換機から，統計監視情報収集開始パケットを受信することである。パケット交換機１は，当該パケット交換機は情報収集開始パケットを受信した場合は，速やかに統計監視情報をユーザデータであるIPパケットに多重して送信する。なお，統計監視情報収集開始パケットの受信／非受信の判定は，多重制御機能６が行う。
【００２８】
パケット交換機１が，管理を行うネットワークドメインの境界にある場合，すなわちエッジパケット交換機である場合は統計監視情報の多重化処理は行わなず，当該パケット交換機のメータにより収集した統計監視情報と，他のパケット交換機より送信された統計監視情報を管理装置IF１３に対して送信する。エッジパケット交換機は，隣接する下流のパケット交換機に対して統計監視情報を送信する代わりに，ネットワーク管理装置に対して送信することで当該管理ネットワークドメインの統計監視情報を管理装置に集約することができる。
【００２９】
上記の動作において，当該管理ネットワークドメインの境界であるかの判定は，上流に隣接するパケット交換機から送信されている経路情報から該当パケット交換機が判断する。 なお、上記の統計監視情報収集開始パケットの生成および，統計収集開始指示パケットの生成方法については後述する。
【００３０】
図３は、図１に示したパケット交換機１を用いて構成した本発明の統計情報監視機能をもつIPネットワークの構成を示す図である。ここでは、統計情報管理機能をもったネットワーク範囲を、管理対象ネットワーク３０としている。本管理対象ネットワーク３０は、図１に示したパケット交換機３３，３４，３５，３６とネットワーク管理装置３７から構成する。ネットワーク管理装置３７には、図２において説明したメータリーダ３９、およびマネージャ機能３８がある。この管理対象ネットワーク３０は、他のネットワークと接続され、その他ネットワークからのパケットを中継する。管理対象ネットワーク３０と他のネットワークとの間に位置するパケット交換機（３３，３４）をここではエッジパケット交換機と呼ぶ。本発明の実施例では、エッジパケット交換機のみをネットワーク管理装置と接続する構成とする。ここで、端末１（３１）と端末２（３２）の間で行われる通信についてその動作を説明する。ここでは、端末１（３１）を発側端末、端末２（３２）を受信端末と考えることにする。また発側端末側を上流、受信端末側を下流として以下に動作を説明する。発側端末（端末１）３１からの通信フローは、他ネットワーク１を介して伝送され、エッジパケット交換機３３に入力される。ここで、当該通信フローが新規通信フローであり、かつ監視対象の通信フローである場合は、エッジパケット交換機３３は、当該通信フローに関する統計情報の収集動作を開始すると同時に、下流に隣接するパケット交換機３５に対して統計情報監視開始パケットを多重して当該通信フローのIPパケットを送信する。統計情報監視開始パケットを受信したパケット交換機３５は、同様に当該通信フローの統計情報収集処理を開始し、また統計情報監視開始パケットを下流に隣接するパケット交換機に中継していく。このような動作とすると、監視対象ネットワークの当該通信フローの通過経路にあるすべてのパケット交換機に統計情報収集開始パケットが配信され、結果としてその通信フローの経路に沿って統計監視情報の収集動作が開始される。他のネットワーク２に接続されるパケット交換機３４は、エッジパケット交換機であるので、このパケット交換機３４においては統計情報収集開始パケットを終端し、他ネットワーク２のパケット交換機には送信しないように動作する。なお、発側端末３１と受信端末３２の間で通信フローが継続している間は、その通信フローの経路上にある全てのパケット交換機は、当該通信フローの統計監視情報の収集を継続する。発側端末３１からの通信フローが終了した場合、エッジパケット交換機３３はその終了を検出し、統計監視情報収集指示のパケットを当該通信フローの経路にある下流に隣接するパケット交換機３５に対して送信する。統計監視情報収集指示のパケットを受信した下流のパケット交換機３５は、その指示によって当該通信フローの統計監視情報をメータから読み出しIPパケット化して、さらに下流の隣接パケット交換機に対し指示パケットも含めて送信する。最下流に接続されたパケット交換機３４には統計監視情報収集指示パケットと、上流の全てのパケット交換機の統計監視情報が多重化されたIPパケットが到達する。エッジパケット交換機３４は、上流からの全ての統計監視情報を終端し、その結果を監視情報としてメータリーダ３９に対して送信する。メータリーダ３９は、監視情報を受信しその情報からパケット交換機毎の通過パケット数およびバイト数、廃棄パケット数およびバイト数、または利用した帯域等の情報を解析する。本発明は、エッジパケット交換機３４が一括して通信フローに関する統計監視情報をメータリーダ３９に送信する点が最大の特徴であり、その情報の解析方法は特に規定しない。統計監視情報の解析は、課金に利用可能な方法、通信品質保証結果データとして利用できる形式に変換するなどの処理が考えられるが、いずれの方法であってもよい。上記の動作によって、発側端末３１から受信端末３２への通信フローに関し、通過経路に沿って全ての統計監視情報がエッジ交換機３４に集約して収集することができる。本動作によれば、通信フローの経路に沿って監視情報収集指示パケットを受け取った時点の統計情報を収集することになり、統計監視情報の時間的な順序も保証されるといった優れた効果がある。
【００３１】
なお，図３の実施例においては、統計監視情報収集指示パケットを受け取ったパケット交換機の順に下流に対して統計監視情報を多重して送信し、最下流のエッジパケット交換機３４が，集約された統計監視情報をメータリーダに対して送信する方法を説明したが、最下流にあるエッジパケット交換機３４が、通信フローの終了検出を行うことで、上記の説明とは逆方向（上流）に向けて統計監視情報収集指示パケットを送信することも可能である。この場合、下流から上流に向けて統計監視情報を含むIPパケットが送信されることになる。集約された統計監視情報は、発側端末３１に一番近いエッジパケット交換機３３により終端され、経路上の全てのパケット交換機の統計監視情報はメータリーダ３９に送信されることになる。本発明の趣旨は、統計監視情報パケットを通信フローの経路上にあるパケット交換機順に多重化して中継し、エッジパケット交換機（３３若しくは３４）に集約してメータリーダに送信することにあり、その方向は上記の説明のように，下流方向若しくは上流方向の何れの方向であっても構わないことは容易に理解できる。
【００３２】
図３に示した実施例では、管理対象ネットワーク３０が他ネットワーク１，他ネットワーク２に接続され、端末が本発明のネットワークが直接接続されない構成を示したが、端末が直接管理対象ネットワーク３０に接続されていても構わない。その際は、端末の接続されたパケット交換機がエッジパケット交換機として動作する。すなわち，そのエッジパケット交換機が，発側端末からの通信フローの開始と終了の検出を行い，統計監視開始パケットと統計監視情報収集パケットを生成して送出する。
【００３３】
上記の動作を，図５及び図６を用いてさらに詳細に説明する。
【００３４】
図５では，その上部に図３と同様に本発明によるネットワークの接続関係を示し，その下部にネットワークの構成要素の動作を示した。この図では，上から下にしたがって時間が経過するように記述してある。図５のネットワークでは，端末１（５１）と端末２（５２）は，他ネットワーク１（５５），管理対象ネットワーク５０，他ネットワーク２（５７）により接続されている構成である。管理対象ネットワーク５０のパケット交換機５３，及び５４がエッジパケット交換機であり，５５が中継機能をもつパケット交換機である。端末１（５１）から，通信が開始されると，まずエッジ交換機５３に先頭パケットが入力される。エッジパケット交換機５３は，この通信パケットを下流の中継交換機に転送する。同時に図１で説明したフロー検出手段３は，この通信フローを検出し，新規な通信フローであって，かつ，監視対象の通信フローである場合は，統計情報開始指示のパケットを下流に接続された中継パケット交換機５５に対して送信する。中継パケット交換機５５は，その統計情報収集開始指示のパケットをさらに下流のパケット交換機に対し送信し，最終的には最下流のエッジパケット交換機５４に到達する。この統計情報収集指示を受けた全てのパケット交換機は当該通信フローの検出を開始し，関連する統計監視情報を収集する。また，当然のことながら端末１から端末２への通信フローを構成する通信パケットを送信し，ユーザーセッション通信を提供する。図１において説明したように，通信セッションが終了した場合に，エッジパケット交換機５３は，そのセッションの切断を検出し，統計監視情報収集指示のパケットを下流の中継パケット交換機５５に対して送信する。また，統計監視情報を含んだパケットも下流の中継交換機５５に対して送信する。統計監視情報収集指示パケットを受け取った中継パケット交換機５５は，そのパケットをさらに下流のパケット交換機に対して送信し，最終的に最下流のエッジパケット交換機５４にまで統計情報収集の指示が到達する。統計情報を含んだパケットを受信した中継パケット交換機５５は，自パケット交換機の統計監視情報を，そのパケットに多重し，下流のパケット交換機に対して送信する。通信フロー経路上の全てのパケット交換機の統計監視情報を受信した最下流のエッジパケット交換機５４は，その全ての情報を集約し，その統計監視情報をネットワーク管理装置のメータリーダに対して送信することで，当該通信フローに関する統計情報の収集を完了する。なお，中継パケット交換機が，統計監視情報を多重する際は，ＩＰパケットを個別に用いるIPパケット多重方式でもよいし，一つのＩＰパケットのペイロードに多重するユーザ多重のいずれの方法も利用可能である。多重方法についての詳細は後述する。
【００３５】
図６は，図５の実施例の変形例を示す。図６の実施例が図５の実施例と異なる点は，通信フローの終了（切断）検出を最下流のエッジパケット交換機６４が実施する点である。通信フロー（セッション）の終了を検出したエッジパケット交換機６４は，統計監視情報収集指示のパケットを上流に接続された中継交換機６５に対して送信する。中継パケット交換機６５は，エッジパケット交換機６４からの統計監視情報収集指示に関するパケットと統計監視情報のパケットを上流のエッジパケット交換機６３に向けて送信する。最終的に最上流のエッジパケット交換機６３が，当該通信フローに関する全ての統計監視情報を集約することになる。この情報は，本エッジパケット交換機６３がネットワーク管理装置のメータリーダに対して送信する動作を行う。その他の動作については，図５に示した実施例と同様な動作である。
【００３６】
図７及び図８は，監視情報を多重して送信する方法（パケット化）の実施例を説明する図である。
【００３７】
図７は，通信フローを構成する，端末と端末の間の通信を実現しているIPパケットの間に監視情報を独立したIPパケットととしてパケット多重する場合の実施例であり，図８は，ユーザデータとIPヘッダの間に，統計監視情報を挿入してパケット化する実施例である。
【００３８】
図７の実施例においては，監視情報を送信するパケット（７１と７２からなる）は端末間の通信を行っているIPパケット（７０と７１からなる）に付与するのと同一のIPヘッダ情報７０を付加して送信することとする。なお，パケット交換機１には当該通信フローが利用する通信経路に関する情報を，その通信フローの経路情報としてフローテーブル４に格納しているので，その経路情報を用いて，端末に隣接するパケット交換機，あるいは監視対象であるネットワーク範囲の境界に存在するパケット交換機のIPアドレスに対応したIPヘッダを付与して送信してもよいことは容易に理解できる。図１の説明でも述べたように，端末に隣接するパケット交換機，若しくは監視を実施したいネットワークの境界に存在するパケット交換機は，監視すべき通信フローの監視情報を収集し，それをネットワーク管理装置に対して転送する機能を有しているので，そのパケット交換機のIPアドレスであってもよい。監視情報として送信する項目は，IPヘッダ情報に引き続く位置に格納して送信する。その内容は，その監視情報を収集したパケット交換機を識別するための装置識別情報７４，当該監視情報を収集した通信フローを識別するフロー識別情報７５，当該パケット交換機が送信したパケットに関する統計監視情報７６，および廃棄したパケット数に関する情報７７，当該パケット交換機において利用した帯域に関する情報７８，時刻に関する情報７９である。更に詳細に述べるならば，装置識別情報としては当該パケット交換機のIPアドレスや交換機固有の識別番号を利用する。パケット交換機のIPアドレスは，ネットワーク内部でユニークに割り付けられた番号であるので，確実にパケット交換機を識別することが可能である。また，一般的なネットワーク管理装置も，ネットワーク管理にネットワーク構成要素のIPアドレスを用いている場合が多く，ネットワーク管理装置と連携動作させる時の親和性も高い。通信フローの識別に用いる情報としては，送信元アドレス（Source IP Address/SIP），宛先アドレス（Destination IP Address/DIP）やプロトコルタイプ，サービスタイプ（PT），パケット長などのIPアドレスヘッダ内の情報を利用する。また，UDPやTCPといったIPより上位のレイヤの送信ポート番号（Source Port Number），受信ポート番号（Destination Port Number）などを利用してもよい。なお，これまでの実施例では，IPレイヤより上位の識別情報を用いて通信フローを識別することを説明したが，最近IETFで規格化が進められているMPLS（Multi Protocol Label Switching）方式において利用するレイヤのヘッダ情報（Shimヘッダ情報）を用いて識別することも可能である。また，伝送プロトコルとしてATM（Asynchronous Transfer Mode）を利用している場合は，ATMヘッダにあるVC（Virtual Circuit）,VP（Virtual Path）等のフロー識別子を用いても良いことは容易に類推できる発明である。
【００３９】
図８は，図７の実施例の変形例を説明する図である。図８の実施例が，図７の実施例と異なる点は，監視情報の多重化方法の違いである。すなわち，図７の実施例では，監視情報は通信フローを構成するパケットとは独立したパケットのペイロードにて送信するのに対し，図８の実施例では，監視データを端末間のユーザデータのパケットに挿入して送信する。本方法の利点は，統計監視データの通信経路とユーザデータのパケットヘッダがユーザデータの通信パケットと全く同一になるので，通信フローの一部として統計監視情報が転送できる点にある。すなわち，一般的なインターネットでは，行き先のIPアドレスが異なると，異なる経路を通って転送される可能性がある。しかし，本方法によればユーザの通信フローと全く同一なヘッダ条件（経路設定条件）とすることができ，同一経路における統計監視情報を収集できることになる。
【００４０】
図９は，複数のパケット交換機を経過して統計監視情報が多重化された後のパケットの構成を示す図である。図７，及び図８の実施例の説明において述べた統計監視項目を含んだパケット交換機単位の統計監視情報を，本実施例では監視情報エレメントと呼ぶことにする。図１０（Ａ）の実施例においては，パケット交換機１からパケット交換機Ｎまでの監視情報エレメントを順に追加してパケットのペイロード（データ領域）を構成した場合を示している。
【００４１】
なお，図示するように複数の統計情報エレメントをカスケードに接続して多重化すると，各エレメントの境界が検出しにくくなる。そこで本実施例では，統計情報エレメントの境界を検出するため，境界の間にエレメントスタートコードを挿入する。また，エレメントの先頭に，当該エレメントのサイズを記述するフィールドを設ける。これらにより，各統計情報エレメントの開始位置が判定できるようになり，各パケット交換機毎に統計情報を処理できる。その他の実施例として，監視情報エレメントを分離するためにエレメントサイズ情報を監視情報エレメントに埋め込んでもよい。すなわち，エレメントの先頭にエレメントサイズを記述するようにしても良い。エレメントの最終位置は，先頭のエレメント位置からエレメントサイズを加算した位置として特定できるので，上記の説明と同様にエレメントを分離することができる。
【００４２】
図１０の説明においては，上流のパケット交換機の接続順に統計情報エレメントを追加して多重する構成を説明したが，統計情報エレメントはパケット交換機の識別子を含んでいるため，その順序は必ずしも重要ではない。順序を入れ替えて統計監視情報を多重化しても，同様な効果を得ることができることは容易に類推できる。
【００４３】
次に，通信フローの開始検出処理及び終了検出処理の実施例について説明する。通信フローの開始，及び終了の検出は，エッジに存在するパケット交換機のフロー検出手段３が行う。図１の実施例で説明したように，フロー検出手段３は，図１の入力側IF２が受信し，検索キーに従って検索を行なう。フローテーブル４に条件が記載されており，かつ検出以前の受信履歴がない場合には，当該パケットを通信フロー開始パケットとして認識する。フロー検出機能３は，IPパケットを検出した際に，当該フローに関するタイマーを起動し，受信した時刻から時刻のインクリメントを開始する。フロー検出機能３が，通信開始パケットを検出した場合，該検出手段は多重化制御手段６に対し，開始通知を送信する。多重制御機能６は，前記開始通知を受信した場合は，新たに統計情報収集開始指示パケットを作成し，そのパケットをユーザデータパケットと多重して隣接する下流のパケット交換機に対して送信する。先に説明したようにフロー検出手段は，新しいIPパケットを検出した際にタイマーを起動する。タイマーの起動は，同一の通信フローに属するIPパケットを再度検出した際に，その値をリセットするように動作する。従って，通信フローが継続する間は，常に受信とタイマーリセットの動作を交互に繰り返すことになる。フロー検出機能３には，上記タイマーの値を監視する機能を設け，タイマーの値がある所定の値までインクリメントされた際には，当該通信フローに関するIPパケットの受信が終了したものと見做し，タイムアウト処理を起動する。タイムアウト処理の主なものは，監視情報収集指示パケットを，下流に隣接するパケット交換機に対して送出することである。上記の説明のようにフロー検出機能の動作によって，監視すべき通信の開始と終了を検出することができ，図５，図６に示した手順の動作が可能となる。
【００４４】
以上の実施例を要約すると，本発明では管理対象ネットワークの境界（エッジ）に存在するエッジパケット交換機が，通信フローの検出を行ない，その新規通信フローの通信フローパスに沿った全パケット交換機に対して統計監視情報の収集指示を行う。またエッジパケット交換機は通信フロー（セッション）の終了（切断）をも検出し，統計情報収集結果の集約を指示する。また各パケット交換機の統計監視情報は，パケット交換機により多重化されてエッジパケット交換機に集約され，メータリーダに対して送信されることになる。本発明の趣旨は，上記のように通信フロー単位に統計監視情報を取得することと，その情報をエッジパケット交換機に集約してメータリーダに送信することにある。
【００４５】
上記の実施例では，管理対象ネットワーク３０のエッジノードのみが，統計監視情報をメータリーダに送信するが，管理対象ネットワーク３０を論理的に複数の管理ドメインに分割し，各管理ドメインにおいて，上述の監視情報の収集を行ってもよい。
【００４６】
次に，本発明を利用したISPのサービスを説明する。図３に示した管理対象ネットワーク３０がISPが管理するネットワークであるとする。また，エッジノード３３に，SLAを結ぶユーザの端末が直接接続されているとする。上述のように，図３のネットワークでは，通信フロー単位で統計監視情報を収集することができる。遅延時間，最低帯域補償，パケット損失率等がSLAの定義に含まれている場合，上述の通り，パケット交換機が送信したパケットに関する統計監視情報７６，および廃棄したパケット数に関する情報７７，当該パケット交換機において利用した帯域に関する情報７８，時刻に関する情報７９を通信フロー単位で収集することができるので，これらのデータをそのまま，またはこれらのデータを基に作成したデータをユーザに送信することにより，SLA履行を証明することが可能となる。
【００４７】
【発明の効果】
以上，本発明によれば，監視ネットワークの各パケット交換機からではなく，ネットワーク利用ユーザが接続している２台のエッジパケット交換機から監視情報を収集することができ，監視情報収集の通信量を大幅に削減できるという効果がある。また，各通信フロー毎に監視情報を収集できるため，同一通信フロー毎に性能情報を解析する必要がなくなり，解析処理を軽減できるという絶大な効果がある。
【図面の簡単な説明】
【図１】本発明による監視方式を備えるパケット交換機のブロック図。
【図２】従来の監視方法を説明する図。
【図３】従来技術による監視方法を用いたネットワークの構成図。
【図４】本発明の第1の実施例であるネットワークの構成図。
【図５】本発明の実施例のネットワーク（図３）における各パケット交換機の動作を説明する図。
【図６】図５の実施例の変形例を説明するための図。
【図７】統計監視情報パケットの構成を示す図。
【図８】図７の実施例の変形例を説明するための図。
【図９】監視情報エレメントの多重化の仕方を説明するための図。
【図１０】図９の実施例の変形例を説明するための図。
【符号の説明】
１… 本発明のパケット交換機
２… 入力側インタフェース
３… フロー検出機能
４… フローテーブル
５… メータ
６… 多重化制御機能
７… 多重化機能
１３… 管理装置インタフェース
２０，２１… メータ
２２… メータリーダ
２３… マネージャ
３０… 管理対象ネットワーク
３３，３４… エッジパケット交換機
２５，３６… 中継パケット交換機
５０… 監視対象ネットワーク
５３，５４… エッジパケット交換機
５５… 中継パケット交換機
６０… 監視対象ネットワーク
６３，６４… エッジパケット交換機
６５… 中継パケット交換機
７０… ＩＰヘッダ
７１… ユーザデータ
７４… 装置識別情報
７５… フロー識別情報
７６… 送信カウント
７７… 損失カウント
７８… 利用帯域情報
７９… 時刻情報
８０… ＩＰヘッダ
８１… ユーザデータ
８４… 装置識別情報
８５… フロー識別情報
８６… 送信カウント
８７… 損失カウント
８８… 利用帯域情報
８９… 時刻情報
１００… ＩＰヘッダ
１０１，１０２，１０３，１０４… 統計情報エレメント。[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a method and apparatus for monitoring a communication flow of a network, and in particular, in a network that exchanges packets using the Internet Protocol (hereinafter referred to as an IP network), transmission / reception is performed in units of communication flow used for charging or the like. The present invention relates to a network monitoring method and apparatus for efficiently collecting and analyzing packet information.
[0002]
[Prior art]
Traditional IP networks are operated with a policy called best effort, which provides the best performance that can be achieved using the maximum communication resources (eg, communication bandwidth and delay time) available within the network. . In this best effort IP network, communication quality (QoS) such as a packet discard rate or a packet transfer delay time is not guaranteed for communication between terminals connected to the network. For this reason, in a conventional IP network, communication quality and its statistical monitoring information are also collected in units of individual communication flows (data transmission / reception flows between terminals of network users). There wasn't.
[0003]
However, IP networks have become established as a general communication infrastructure, and communication services that require a certain quality, such as voice communication and image communication, have come to be performed. Along with this, there is an increasing demand for guaranteeing communication quality in IP networks. In addition, it is also beginning to consider that carriers are charged by the IP network service according to the usage situation, and against this background, quality assurance IP network and statistical information, performance information to confirm the guarantee contents The demand for the collection of these is also becoming apparent.
[0004]
In the prior art, monitoring statistical information is collected for the purpose of monitoring a network congestion state and a failure state in order to prepare for network facility expansion and failure. This collection of monitoring statistical information is not monitoring the communication quality in units of communication flows, but the number of received packets, number of received bytes, number of transmitted packets, number of transmitted bytes, etc. for each line interface of the packet switch (router, etc.) constituting the network. The items are monitored. Statistical monitoring result data related to these monitoring items is stored in a Management Information Base (MIB) that stores management information in the packet switch, and this MIB information is collected and managed for each packet switch by a monitoring device in the network. The method is adopted.
[0005]
The Internet Engineering Task Force (IETF) Realtime Traffic Flow Management working group is examining a method for measuring IP network traffic against the background of the need to collect statistical monitoring information for each communication flow. According to the Internet Draft (draft-ietf-rtfm-architecture.txt) issued by the IETF, the measurement is provided in a packet switch on a communication channel called meters 20 and 21, as shown in FIG. The measurement is performed by a functional element, and the measurement results of the meters 20 and 21 are collected by a functional element called a meter reader 22. The meter is provided in each packet switch constituting the network, and is configured to collect communication flow statistical monitoring information in each packet switch. The meters 20 and 21 and the meter reader 22 are controlled by a function of a network management device called a manager 23. Further, statistical information related to performance and the like collected by the meter reader 22 is analyzed by an application of the manager 23.
[0006]
When an IP packet arrives at the meter 20, the meter 20 checks which of the preset communication flow conditions the arrived IP packet meets. An example of the communication flow condition is that the source IP address and the destination IP address in the header match each preset value.
[0007]
If the conditions do not match, the meter 20 passes the IP packet without performing processing. On the other hand, if the conditions match, a predetermined process is performed for the matched conditions. The contents of processing include measurement and neglect. If neglected, the packet is passed as it is, as in the case of condition mismatch. In the case of measurement, with respect to the measurement items (for example, the number of passing packets and the number of passing bytes) in the area corresponding to the corresponding packet stored in the flow table provided with the meters 20 and 21. Update it with the value of the arriving packet. By detecting a condition match with the communication flow for each packet and detecting statistical monitoring information based on the result, it is possible to monitor detailed statistical monitoring information for each communication flow. These measurement data are collected from the meter reader 22 in the form of MIB (Management Information Base) and collected by the manager 23 and a network management device connected to the manager 23, and can be used for billing processing.
[0008]
By providing the functions described above in the packet switch and network management device in the IP network, the communication flow flowing through the network is monitored.
[0009]
[Problems to be solved by the invention]
In the above-mentioned conventional technology, the following problems occur when the number of packet switches constituting the IP network increases and becomes large.
[0010]
(1) As shown in FIG. 4, when an IP network is composed of a large number of packet switches, the meter reader of the network management device must communicate with a large number of packet switches in order to collect statistical monitoring information. I must. As a result, the problem of increased IP network traffic arises. At the core of the IP network, packets transmitted from each edge node located at the edge of the IP network are concentrated, and such an increase in traffic causes a performance bottleneck of the core network.
[0011]
(2) When the number of packet switches to be managed becomes large, the processing load of the meter reader becomes heavy, and there is a problem that the performance of the network management device must be improved as the network scale increases.
[0012]
(3) In order to charge each call (each communication flow), data that monitors the number of communication packets that are the basis of charging, the quality of goods, etc. (for example, received packets at an exchange that receives packets from the sending terminal) It is necessary to collect the number, the number of received bytes, the number of transmitted packets and the number of transmitted bytes in the exchange that transmits packets to the receiving terminal for each call (each communication flow). Therefore, in the conventional statistical monitoring information collection method, since the monitoring data storage operation is performed independently for each packet switch, it is collected as completely different data for the same call (communication flow). . Since each packet switch generally operates with different time information (clock), it is extremely difficult to analyze the temporal order and causal relationship of the collected statistical monitoring information. For example, even if the meter reader starts collecting statistical monitoring information of each meter at the same time, if there are multiple meters, it will be a sequential collection, and the clocks of each meter will not be the same. Therefore, problems such as time discrepancies occur in the statistical monitoring information collected from the packet switch.
[0013]
(4) In the conventional technology, a request for collecting statistical monitoring information is sent from the meter reader to each meter. However, if this is done for each call (each communication flow), the communication volume becomes enormous. The meter reader needs to organize the statistical monitoring information received from each meter for each call and generate basic data for billing. However, the amount of processing becomes enormous, and billing is required in large networks. Therefore, it is difficult to collect statistical monitoring information for each call (each communication flow). In particular, when there are many communication flows as in a large-scale IP network, and services that charge for each call (each communication flow) are performed as in voice communication, these problems become more apparent. .
[0014]
Recently, communication performance and communication quality assurance by SLA (Service Level Agreement) has become a business means for ISP (Internet Service Provider). SLA defines availability, delay time, and failure information (maintenance time). Also, minimum bandwidth compensation, packet loss rate, etc. could be included in the SLA definition. ISPs must compensate contract users for violations of the SLA. Therefore, it is important for ISPs to manage their networks so as not to violate SLA, and to prove SLA performance. Therefore, if the service that monitors the communication service for the user who connects the SLA for each communication flow and proves the SLA performance by showing the monitoring result to the user, the reliability for the user can be improved. It will be advantageous.
[0015]
An object of the present invention is to provide a low-cost and highly scalable network monitoring method and apparatus suitable for collecting monitoring statistical information from a meter for each call (each communication flow) in a large-scale IP network. is there.
[0016]
[Means for Solving the Problems]
An outline of a typical network monitoring method of the present invention is as follows.
[0017]
A plurality of packet switches to be monitored connected to the network have a monitoring target IP packet management means for managing the IP packet type of the communication flow to be monitored, the monitoring method of the IP packet, and the monitoring items of the IP packet. . When the received IP packet is an IP packet belonging to a new communication flow (hereinafter referred to as a new IP packet), the transmission side packet switch placed on the network boundary uses the monitored IP packet management means. Determine whether the packet is a new IP packet, and determine the monitoring method and monitoring items for the detected new IP packet. The new IP packet is monitored according to the determined monitoring method and monitoring item, and the new IP packet is transferred to the relay packet switch based on the routing information of the own packet switch. Similar to the transmission side packet switch, the relay packet switch determines whether it is a new IP packet by using the monitoring target IP packet management means, and determines the monitoring method and monitoring items of the detected new IP packet. The relay packet switch monitors the new IP packet according to the determined monitoring method and monitoring item, and forwards the new IP packet to the receiving side packet switch arranged at the network boundary. Similarly, the receiving side packet switch uses the monitored IP packet management means to determine whether or not it is a new IP packet, and determines the monitoring method and monitoring items of the detected new IP packet. The relay packet switch monitors new IP packets according to the determined monitoring method and monitoring items.
[0018]
The transmission side packet switch generates and transfers a monitoring information request packet to a relay packet switch adjacent downstream in response to detection of disconnection of the communication flow (session). The relay packet switch that has received the monitoring information request packet adds (multiplexes) the statistical monitoring information of its own packet switch to the statistical monitoring information request packet and forwards it to the adjacent packet switch. When the receiving side packet switch receives the statistics monitoring information request packet to which the statistics monitoring information is added from the upstream adjacent packet switch, it adds the statistics monitoring information of its own packet switch, generates a statistics monitoring information notification packet, The data is transferred to a network management device that manages the plurality of packet switches.
[0019]
Other means for solving the above problems provided by the present application will be clarified in the section of the embodiment of the invention.
[0020]
DETAILED DESCRIPTION OF THE INVENTION
Embodiments of the present invention will be described below with reference to the drawings.
[0021]
FIG. 1 is a block diagram showing the configuration of a packet switch that implements a method for collecting statistical monitoring information according to the present invention. The packet switch 1 includes an input side interface (hereinafter referred to as an input IF) 2, a flow detection unit 3, a transfer processing unit 8, a multiplexing control unit 6, a meter 5, a flow table 4, a management device interface (hereinafter referred to as a management device). 13, a multiplexer 7, a switch 9, and a plurality of output side interfaces (hereinafter referred to as output IFs) 10, 11, and 12. In an actual packet switch, input and output generally operate in a pair, and bidirectional operations are performed. However, here, packet transfer processing is described in only one direction, and is easy. To be able to understand.
[0022]
Next, the operation of the packet switch 1 will be described. An IP packet from an adjacent packet switch (not shown) is input to the input side IF2. The input side IF 2 distributes and transmits the input IP packet to the flow detection function 3, the meter 5, the multiplexing control function 6, and the transfer processing function 8.
[0023]
The flow detection function 3 receives an IP packet transmitted from the input side IF 2 and detects a flow to which the IP packet belongs by using header information of the packet. The conditions of the communication flow to be detected are described in the flow table 4. The communication flow conditions stored in the flow table 4 include the source address (Source IP Address / SIP), destination address (Destination IP Address / DIP), protocol type, service type (PT) (IETF Differentiated Service Working The group uses the information in the IP address header such as DS (Differentiated Service) field and packet length. In addition, a transmission port number (Source Port Number), a reception port number (Destination Port Number), etc. of a layer higher than IP such as UDP or TCP may be used. In the previous examples, it was explained that the communication flow is identified using identification information higher than the IP layer. However, it is used in the MPLS (Multi Protocol Label Switching) method, which has recently been standardized by the IETF. It is also possible to identify using layer header information (Shim header information). When ATM (Asynchronous Transfer Mode) is used as a transmission protocol, a flow identifier such as VC (Virtual Circuit) or VP (Virtual Path) in the ATM header may be used. By comparing the communication flow detection condition described in the flow table 4 with the header information of the input IP packet, the communication flow to which the IP packet belongs is detected. The point of the present invention is to identify a communication flow that matches a detection condition, collect statistical monitoring information of the communication flow, and send the information to the adjacent packet switch downstream along the route of the communication flow. is there. It can be easily understood that any search key can be used for detecting a communication flow.
[0024]
The meter 5 counts the number of packets that match the communication flow detection condition, counts the number of bytes, and manages them as monitoring statistical information. If the input IP packet does not match the communication flow detection condition, the IP packet is only forwarded and information is not monitored. The monitoring of the statistical information of this packet will be described in detail later.
[0025]
The transfer processing unit 8 performs transfer processing of the input packet in the same manner as a normal packet switch. That is, an IP routing process is performed, and a packet switch to which the packet is to be transmitted next from the destination IP address of the input packet is determined according to the transfer path information stored in the path information table held in the transfer processing unit 8. The packet is transmitted to the output IF (any one of 10, 11, 12) connected to the packet switch. Actually, the transfer processing unit 8 controls the switch 9, and the switch 9 transmits the IP packet to the output IF.
[0026]
The meter 5 will be described in detail. The meter 5 provides a function for monitoring information of input IP packets. That is, according to the instruction of the flow detection function 3, if it is an IP packet to be monitored that matches the flow detection condition, the information is detected and stored. The items to be detected include integrated values for the number of packets that pass through the transfer processing function, integrated values for the number of bytes of the packets, the number of packets that have passed per unit time, the number of bytes that have passed, and other items related to traffic. The total number of packets discarded by the transfer processing function, the number of discarded packets per unit time and their number of bytes, and the maximum, minimum, and average number of packets that passed per unit time at each time And the number of bytes corresponding to each of the maximum number of packets, the minimum number of packets, and the average number of packets. The information to be counted may be items related to the contents of the contract with the user in quality assurance. The number of passing packets and the number of passing bytes are information necessary for performing metered charging, and the number of lost packets is information indicating the quality of communication. The maximum number of passing packets and bytes, the average number of passing packets, the number of bytes, and the minimum number of passing packets and bytes are information used to verify that the communication flow meets the contract class conditions. is there. In the operation of the meter 5, the relative value of the time when transmission of the communication flow to which the IP packet belongs is detected and the relative value of the time when the communication flow is completed are detected. The operation of detecting the start time and the end time of the communication flow will be described again in the description of the multiplex control function 6, but the purpose of measuring the above time is the time that the input packet stays in the packet switch. That is, it is used for the purpose of calculating statistical monitoring information related to the delay time.
[0027]
The flow detection conditions described in the flow table 4 and the monitoring information corresponding to the flow detection conditions are stored in the meter 5 and transmitted to the output side IF (10, 11, 12) according to the instruction of the multiplex control function 6. Multiplex the packet communication flow for transmission. The trigger for the operation of multiplexing the statistical monitoring information by the multiplexing control function 6 is to receive the statistical monitoring information collection start packet from the packet switch adjacent to the upstream of the packet switch 1. When the packet switch receives an information collection start packet, the packet switch 1 immediately multiplexes and transmits the statistical monitoring information to the IP packet that is user data. The multiplex control function 6 determines whether the statistics monitoring information collection start packet is received or not.
[0028]
When the packet switch 1 is at the boundary of the network domain to be managed, that is, when it is an edge packet switch, the statistical monitoring information is not multiplexed, the statistical monitoring information collected by the meter of the packet switch, etc. The statistical monitoring information transmitted from the packet switch is transmitted to the management apparatus IF13. Instead of sending statistical monitoring information to the adjacent downstream packet switch, the edge packet switch can aggregate the statistical monitoring information of the management network domain into the management device by sending it to the network management device. .
[0029]
In the above operation, whether or not it is the boundary of the management network domain is determined by the corresponding packet switch from the route information transmitted from the packet switch adjacent to the upstream. A method for generating the statistics monitoring information collection start packet and a method for generating the statistics collection start instruction packet will be described later.
[0030]
FIG. 3 is a diagram showing the configuration of an IP network having the statistical information monitoring function of the present invention configured using the packet switch 1 shown in FIG. Here, the network range having the statistical information management function is the management target network 30. The management target network 30 is composed of the packet switches 33, 34, 35, and 36 and the network management device 37 shown in FIG. The network management device 37 includes the meter reader 39 and the manager function 38 described with reference to FIG. This managed network 30 is connected to other networks and relays packets from other networks. Here, the packet switch (33, 34) located between the management target network 30 and another network is called an edge packet switch. In the embodiment of the present invention, only the edge packet switch is connected to the network management apparatus. Here, the operation | movement is demonstrated about the communication performed between the terminal 1 (31) and the terminal 2 (32). Here, the terminal 1 (31) is considered as the originating terminal and the terminal 2 (32) as the receiving terminal. The operation will be described below with the originating terminal side as the upstream and the receiving terminal side as the downstream. A communication flow from the originating terminal (terminal 1) 31 is transmitted via the other network 1 and input to the edge packet switch 33. Here, when the communication flow is a new communication flow and a communication flow to be monitored, the edge packet switch 33 starts the collection of statistical information related to the communication flow, and at the same time, the packet switch adjacent to the downstream The statistical information monitoring start packet is multiplexed to 35 and the IP packet of the communication flow is transmitted. The packet switch 35 that has received the statistical information monitoring start packet similarly starts the statistical information collection processing of the communication flow, and relays the statistical information monitoring start packet to the adjacent packet switch downstream. When such an operation is performed, the statistical information collection start packet is distributed to all the packet switches in the path of the communication flow of the monitored network, and as a result, the operation of collecting the statistical monitoring information is performed along the path of the communication flow. Be started. Since the packet switch 34 connected to the other network 2 is an edge packet switch, the packet switch 34 operates so as to terminate the statistical information collection start packet and not transmit it to the packet switch of the other network 2. Note that while the communication flow continues between the originating terminal 31 and the receiving terminal 32, all packet switches on the communication flow path continue to collect statistical monitoring information of the communication flow. When the communication flow from the originating terminal 31 is completed, the edge packet switch 33 detects the completion and transmits a packet for statistical monitoring information collection instruction to the packet switch 35 adjacent downstream in the communication flow path. To do. Upon receiving the statistics monitoring information collection instruction packet, the downstream packet switch 35 reads out the statistics monitoring information of the communication flow from the meter according to the instruction, converts it into an IP packet, and transmits it to the downstream adjacent packet switch including the instruction packet. To do. The packet switch 34 connected to the most downstream reaches the packet for statistics monitoring information collection and the IP packet in which the statistics monitoring information of all the upstream packet switches is multiplexed. The edge packet switch 34 terminates all statistical monitoring information from upstream and transmits the result to the meter reader 39 as monitoring information. The meter reader 39 receives the monitoring information, and analyzes information such as the number of passing packets and the number of bytes, the number of discarded packets and the number of bytes, or the used bandwidth from the information. The greatest feature of the present invention is that the edge packet switch 34 collectively transmits statistical monitoring information relating to communication flows to the meter reader 39, and a method for analyzing the information is not particularly defined. The statistical monitoring information can be analyzed by a method that can be used for billing or a process such as conversion to a format that can be used as communication quality assurance result data. Any method may be used. With the above operation, all the statistical monitoring information can be collected and collected in the edge switch 34 along the passage route regarding the communication flow from the originating terminal 31 to the receiving terminal 32. According to this operation, the statistical information at the time when the monitoring information collection instruction packet is received along the communication flow path is collected, and there is an excellent effect that the temporal order of the statistical monitoring information is also guaranteed. .
[0031]
In the embodiment of FIG. 3, the statistical monitoring information is multiplexed and transmitted to the downstream in the order of the packet switch that received the statistical monitoring information collection instruction packet, and the most downstream edge packet switch 34 collects the aggregated statistics. Although the method for transmitting the monitoring information to the meter reader has been described, the edge packet switch 34 located at the most downstream side detects the end of the communication flow, so that the statistics are directed in the opposite direction (upstream) from the above description. It is also possible to transmit a monitoring information collection instruction packet. In this case, an IP packet including statistical monitoring information is transmitted from downstream to upstream. The aggregated statistical monitoring information is terminated by the edge packet switch 33 closest to the originating terminal 31, and the statistical monitoring information of all the packet switches on the route is transmitted to the meter reader 39. The gist of the present invention is to multiplex and relay statistical monitoring information packets in the order of packet exchanges on the communication flow path, aggregate them in the edge packet exchange (33 or 34), and send them to the meter reader. As described above, it can be easily understood that the direction may be either the downstream direction or the upstream direction.
[0032]
In the embodiment shown in FIG. 3, the managed network 30 is connected to the other network 1 and the other network 2, and the terminal is not directly connected to the network of the present invention, but the terminal is directly connected to the managed network 30. It does not matter. In that case, the packet switch to which the terminal is connected operates as an edge packet switch. That is, the edge packet switch detects the start and end of the communication flow from the originating terminal, and generates and transmits a statistics monitoring start packet and a statistics monitoring information collection packet.
[0033]
The above operation will be described in more detail with reference to FIGS.
[0034]
FIG. 5 shows the connection relation of the network according to the present invention in the upper part as in FIG. 3, and the operation of the network components in the lower part. In this figure, it is described so that time elapses from top to bottom. In the network of FIG. 5, the terminal 1 (51) and the terminal 2 (52) are connected by another network 1 (55), a management target network 50, and another network 2 (57). The packet switches 53 and 54 of the management target network 50 are edge packet switches, and 55 is a packet switch having a relay function. When communication is started from the terminal 1 (51), the leading packet is first input to the edge switch 53. The edge packet switch 53 transfers this communication packet to the downstream relay switch. At the same time, the flow detection means 3 described with reference to FIG. 1 detects this communication flow, and if it is a new communication flow and is a communication flow to be monitored, a statistical information start instruction packet is connected downstream. To the relay packet switch 55. The relay packet switch 55 transmits the statistical information collection start instruction packet to the downstream packet switch, and finally reaches the most downstream edge packet switch 54. All packet switches that have received this statistical information collection instruction start detection of the communication flow and collect related statistical monitoring information. As a matter of course, a communication packet constituting a communication flow from the terminal 1 to the terminal 2 is transmitted to provide user session communication. As described with reference to FIG. 1, when the communication session is terminated, the edge packet switch 53 detects disconnection of the session and transmits a packet for statistics monitoring information collection instruction to the downstream relay packet switch 55. Further, the packet including the statistical monitoring information is also transmitted to the downstream relay switch 55. Upon receiving the statistical monitoring information collection instruction packet, the relay packet switch 55 transmits the packet to the downstream packet switch, and finally the statistical information collection instruction reaches the most downstream edge packet switch 54. The relay packet switch 55 that has received the packet containing the statistical information multiplexes the statistical monitoring information of its own packet switch into the packet and transmits it to the downstream packet switch. The most downstream edge packet switch 54 that has received the statistical monitoring information of all the packet switches on the communication flow path aggregates all the information and transmits the statistical monitoring information to the meter reader of the network management device. Thus, the collection of statistical information related to the communication flow is completed. When the relay packet switch multiplexes statistical monitoring information, either an IP packet multiplexing method that uses IP packets individually or a user multiplexing method that multiplexes the payload of one IP packet can be used. . Details of the multiplexing method will be described later.
[0035]
FIG. 6 shows a modification of the embodiment of FIG. The embodiment of FIG. 6 differs from the embodiment of FIG. 5 in that the end (disconnection) of the communication flow is detected by the most downstream edge packet switch 64. The edge packet switch 64 that detects the end of the communication flow (session) transmits a packet for statistics monitoring information collection instruction to the relay switch 65 connected upstream. The relay packet switch 65 transmits, to the upstream edge packet switch 63, a packet related to the statistical monitoring information collection instruction from the edge packet switch 64 and a packet of statistical monitoring information. Finally, the most upstream edge packet switch 63 collects all the statistical monitoring information related to the communication flow. This information is transmitted from the edge packet switch 63 to the meter reader of the network management apparatus. Other operations are the same as those in the embodiment shown in FIG.
[0036]
7 and 8 are diagrams for explaining an embodiment of a method (packetization) for multiplexing and transmitting monitoring information.
[0037]
FIG. 7 is an embodiment in the case where the monitoring information is packet-multiplexed as independent IP packets between the IP packets realizing communication between the terminals constituting the communication flow. This is an embodiment in which statistical monitoring information is inserted between the user data and the IP header and packetized.
[0038]
In the embodiment of FIG. 7, the packet (consisting of 71 and 72) for transmitting the monitoring information is the same IP header information 70 as that attached to the IP packet (consisting of 70 and 71) for communication between terminals. Will be sent. Since the packet switch 1 stores information on the communication route used by the communication flow in the flow table 4 as route information of the communication flow, the packet switch adjacent to the terminal using the route information, Alternatively, it can be easily understood that an IP header corresponding to the IP address of the packet switch existing at the boundary of the network range to be monitored may be added and transmitted. As described in the description of FIG. 1, the packet switch adjacent to the terminal or the packet switch existing at the boundary of the network to be monitored collects the monitoring information of the communication flow to be monitored and sends it to the network management device. Since it has a function to transfer the packet, the IP address of the packet switch may be used. Items to be transmitted as monitoring information are transmitted after being stored at a position subsequent to the IP header information. The contents include device identification information 74 for identifying the packet switch that collected the monitoring information, flow identification information 75 for identifying the communication flow for collecting the monitoring information, and statistical monitoring information 76 for packets transmitted by the packet switch. , And information 77 regarding the number of discarded packets, information 78 regarding the bandwidth used in the packet switch, and information 79 regarding time. More specifically, as the device identification information, the IP address of the packet switch or an identification number unique to the switch is used. Since the IP address of the packet switch is a number assigned uniquely within the network, it is possible to identify the packet switch reliably. Also, general network management devices often use IP addresses of network components for network management, and have high compatibility when operating in cooperation with network management devices. Information used to identify the communication flow includes information in the IP address header such as the source address (Source IP Address / SIP), destination address (Destination IP Address / DIP), protocol type, service type (PT), and packet length. Is used. Further, a transmission port number (Source Port Number), a reception port number (Destination Port Number), etc. of a layer higher than IP such as UDP or TCP may be used. In the previous examples, it was explained that the communication flow is identified using identification information higher than the IP layer. However, it is used in the MPLS (Multi Protocol Label Switching) method, which has recently been standardized by the IETF. It is also possible to identify using layer header information (Shim header information). In addition, when ATM (Asynchronous Transfer Mode) is used as a transmission protocol, it can be easily analogized that a flow identifier such as VC (Virtual Circuit) or VP (Virtual Path) in the ATM header may be used. It is.
[0039]
FIG. 8 is a diagram for explaining a modification of the embodiment of FIG. The difference between the embodiment of FIG. 8 and the embodiment of FIG. 7 is the difference in the monitoring information multiplexing method. That is, in the embodiment of FIG. 7, the monitoring information is transmitted in the payload of a packet independent of the packets constituting the communication flow, whereas in the embodiment of FIG. 8, the monitoring data is a user data packet between terminals. Insert into and send. The advantage of this method is that the statistics monitoring information can be transferred as part of the communication flow because the statistics monitoring data communication path and the user data packet header are exactly the same as the user data communication packet. In other words, in the general Internet, if the destination IP address is different, there is a possibility that it will be transferred through different routes. However, according to this method, header conditions (route setting conditions) that are exactly the same as the user's communication flow can be set, and statistical monitoring information on the same route can be collected.
[0040]
FIG. 9 is a diagram illustrating a packet configuration after statistical monitoring information is multiplexed after passing through a plurality of packet switches. The statistical monitoring information for each packet switch including the statistical monitoring items described in the description of the embodiment in FIGS. 7 and 8 is referred to as a monitoring information element in this embodiment. In the embodiment of FIG. 10A, the case where the payload (data area) of the packet is configured by sequentially adding the monitoring information elements from the packet switch 1 to the packet switch N is shown.
[0041]
As shown in the figure, when a plurality of statistical information elements are connected in cascade and multiplexed, it becomes difficult to detect the boundary of each element. Therefore, in this embodiment, in order to detect the boundary of the statistical information element, an element start code is inserted between the boundaries. In addition, a field describing the size of the element is provided at the head of the element. As a result, the start position of each statistical information element can be determined, and statistical information can be processed for each packet switch. As another example, element size information may be embedded in the monitoring information element to separate the monitoring information elements. That is, the element size may be described at the head of the element. Since the final position of the element can be specified as a position obtained by adding the element size from the head element position, the element can be separated in the same manner as described above.
[0042]
In the description of FIG. 10, a configuration has been described in which statistical information elements are added and multiplexed in the order of connection of the upstream packet switch. However, since the statistical information element includes the identifier of the packet switch, the order is not necessarily important. . It can be easily analogized that the same effect can be obtained even if the statistical monitoring information is multiplexed by changing the order.
[0043]
Next, an example of the communication flow start detection process and end detection process will be described. Detection of the start and end of the communication flow is performed by the flow detection means 3 of the packet switch located at the edge. As described in the embodiment of FIG. 1, the flow detection means 3 is received by the input side IF 2 of FIG. 1 and searches according to the search key. If the condition is described in the flow table 4 and there is no reception history before detection, the packet is recognized as a communication flow start packet. When the flow detection function 3 detects an IP packet, the flow detection function 3 starts a timer related to the flow and starts incrementing the time from the received time. When the flow detection function 3 detects a communication start packet, the detection means transmits a start notification to the multiplexing control means 6. When receiving the start notification, the multiplex control function 6 newly creates a statistical information collection start instruction packet, multiplexes the packet with the user data packet, and transmits the packet to the adjacent downstream packet switch. As described above, the flow detection means starts a timer when a new IP packet is detected. The timer starts to reset the value when an IP packet belonging to the same communication flow is detected again. Therefore, as long as the communication flow continues, reception and timer reset operations are always repeated alternately. The flow detection function 3 is provided with a function for monitoring the timer value, and when the timer value is incremented to a predetermined value, it is considered that the reception of the IP packet related to the communication flow is completed. , Start timeout processing. The main time-out process is to send a monitoring information collection instruction packet to a packet switch adjacent downstream. As described above, the start and end of the communication to be monitored can be detected by the operation of the flow detection function, and the procedure shown in FIGS. 5 and 6 can be performed.
[0044]
To summarize the above embodiment, in the present invention, an edge packet switch located at the boundary (edge) of a managed network detects a communication flow and applies to all packet switches along the communication flow path of the new communication flow. Instructs collection of statistical monitoring information. The edge packet switch also detects the end (disconnection) of the communication flow (session) and instructs the aggregation of statistical information collection results. The statistical monitoring information of each packet switch is multiplexed by the packet switch, aggregated in the edge packet switch, and transmitted to the meter reader. The gist of the present invention is to acquire statistical monitoring information for each communication flow as described above, and to collect the information in an edge packet switch and transmit it to a meter reader.
[0045]
In the above embodiment, only the edge node of the management target network 30 transmits the statistical monitoring information to the meter reader. However, the management target network 30 is logically divided into a plurality of management domains. Monitoring information may be collected.
[0046]
Next, ISP services using the present invention will be described. Assume that the management target network 30 shown in FIG. 3 is a network managed by an ISP. Further, it is assumed that a user terminal that connects the SLA is directly connected to the edge node 33. As described above, in the network of FIG. 3, statistical monitoring information can be collected for each communication flow. When the delay time, minimum bandwidth compensation, packet loss rate, etc. are included in the SLA definition, as described above, the statistical monitoring information 76 regarding the packets transmitted by the packet switch, the information 77 regarding the number of discarded packets, the packet switch Information 78 relating to the bandwidth used in the above and information 79 relating to the time can be collected in communication flow units, so that these data can be collected as they are or by sending data created based on these data to the user. Can be proved.
[0047]
【The invention's effect】
As described above, according to the present invention, monitoring information can be collected not from each packet switch in the monitoring network but from two edge packet switches connected by the network user, greatly increasing the amount of monitoring information collection traffic. There is an effect that can be reduced. In addition, since monitoring information can be collected for each communication flow, it is not necessary to analyze performance information for each communication flow, and there is a great effect that analysis processing can be reduced.
[Brief description of the drawings]
FIG. 1 is a block diagram of a packet switch having a monitoring method according to the present invention.
FIG. 2 is a diagram for explaining a conventional monitoring method.
FIG. 3 is a configuration diagram of a network using a monitoring method according to a conventional technique.
FIG. 4 is a configuration diagram of a network according to the first embodiment of the present invention.
FIG. 5 is a diagram for explaining the operation of each packet switch in the network (FIG. 3) according to the embodiment of the present invention.
6 is a view for explaining a modification of the embodiment of FIG. 5;
FIG. 7 is a diagram showing a configuration of a statistics monitoring information packet.
FIG. 8 is a view for explaining a modification of the embodiment of FIG.
FIG. 9 is a diagram for explaining a method of multiplexing monitoring information elements.
FIG. 10 is a diagram for explaining a modification of the embodiment of FIG. 9;
[Explanation of symbols]
1 ... Packet switch of the present invention
2 ... Input side interface
3 ... Flow detection function
4 ... Flow table
5 ... Meter
6 ... Multiplexing control function
7 ... Multiplexing function
13 ... Management device interface
20, 21 ... Meter
22 ... Meter reader
23 ... Manager
30 ... Managed network
33, 34 ... Edge packet switch
25, 36 ... Relay packet switch
50 ... Monitored network
53, 54 ... Edge packet switch
55 ... Relay packet switch
60 ... Network to be monitored
63, 64 ... Edge packet switch
65 ... Relay packet switch
70 ... IP header
71 ... User data
74: Device identification information
75 ... Flow identification information
76 ... Transmission count
77 ... Loss count
78 ... Bandwidth information
79 ... Time information
80 ... IP header
81 ... User data
84 ... Device identification information
85 ... Flow identification information
86 ... Transmission count
87 ... Loss count
88 ... Bandwidth information
89… Time information
100 ... IP header
101, 102, 103, 104 ... Statistical information elements.

Claims (48)

複数のパケット交換機、および上記複数のパケット交換機を管理するネットワーク監視装置に接続され、ネットワークのバウンダリに配置されるパケット交換機であって、
入力されたパケットのヘッダ内のデータと、検出すべき監視対象通信フローの条件とを比較することにより、該監視対象通信フローに属するパケットの通信開始を検出する検出部と、
上記監視対象通信フローに属するパケットの通信開始を検出すると、上記検出された監視対象通信フローの統計情報の収集を開始する統計情報収集部と、
上記検出された監視対象通信フローに属するパケットの通信終了を検出した際に、上記収集した統計情報を含むパケットを、上記検出された監視対象通信フローに属するパケットが通過した経路の下流に位置する隣接パケット交換機に送信して、上記隣接パケット交換機に対して上記隣接パケット交換機が収集した上記検出された監視対象通信フローの統計情報の収集を指示する入出力部とを有するパケット交換機。A packet switch connected to a plurality of packet switches and a network monitoring device that manages the plurality of packet switches, and disposed at a network boundary,
A detection unit for detecting the start of communication of a packet belonging to the monitored communication flow by comparing the data in the header of the input packet with the condition of the monitored communication flow to be detected;
When detecting the start of communication of a packet belonging to the monitored communication flow, a statistical information collection unit that starts collecting statistical information of the detected monitored communication flow;
When the communication end of the packet belonging to the detected monitoring target communication flow is detected, the packet including the collected statistical information is located downstream of the path through which the packet belonging to the detected monitoring target communication flow has passed. A packet switch having an input / output unit that transmits to the adjacent packet switch and instructs the adjacent packet switch to collect statistical information of the detected monitoring target communication flow collected by the adjacent packet switch. 請求項１に記載のパケット交換機であって、
上記収集した統計情報を含むパケットは、上記検出された監視対象通信フローに属するパケットであることを特徴とするパケット交換機。The packet switch according to claim 1, wherein
The packet switch including the collected statistical information is a packet belonging to the detected monitoring target communication flow. 請求項１に記載のパケット交換機であって、
上記検出すべき監視対象通信フローの条件は、少なくともパケットヘッダ内の送信元アドレス情報、宛先アドレス情報又はサービスタイプの何れか一つを含むことを特徴とするパケット交換機。The packet switch according to claim 1, wherein
The condition of the monitoring target communication flow to be detected includes at least one of transmission source address information, destination address information, and service type in a packet header. 請求項１に記載のパケット交換機であって、
上記監視対象通信フローの統計情報は、少なくとも、通過した上記監視対象通信フローに属するパケットの数、通過した上記監視対象通信フローに属するパケットのバイト数、廃棄された上記監視対象通信フローに属するパケットの数、又は単位時間に通過した上記監視対象通信フローに属するパケットの数の何れか一つを含むことを特徴とするパケット交換機。The packet switch according to claim 1, wherein
The statistical information of the monitored communication flow includes at least the number of packets belonging to the monitored communication flow that has passed, the number of bytes of packets belonging to the monitored communication flow that have passed, and the packets belonging to the discarded monitored communication flow. Or a number of packets belonging to the monitored communication flow that have passed in a unit time. 複数のパケット交換機、および上記複数のパケット交換機を管理するネットワーク監視装置に接続され、ネットワークのコアに配置されるパケット交換機であって、入力されたパケットのヘッダ内のデータと、検出すべき監視対象通信フローの条件とを比較することにより、該監視対象通信フローに属するパケットの通信開始を検出する検出部と、
上記監視対象通信フローに属するパケットの通信開始を検出すると、上記検出された監視対象通信フローの統計情報の収集を開始する統計情報収集部と、
上記監視対象通信フローに属するパケットが通過したパケット交換機であって、上記ネットワークのバウンダリに配置されるパケット交換機が収集した統計情報を含むパケットを受信した際に、該受信したパケットに上記収集した統計情報を多重したパケットを、上記検出された監視対象通信フローに属するパケットが通過した経路の下流に位置する隣接パケット交換機に送信する送受信部とを有するパケット交換機。A packet switch that is connected to a plurality of packet switches and a network monitoring device that manages the plurality of packet switches and is arranged in the core of the network, and includes data in a header of an input packet and a monitoring target to be detected Detecting a communication start of a packet belonging to the monitored communication flow by comparing the communication flow condition;
When detecting the start of communication of a packet belonging to the monitored communication flow, a statistical information collection unit that starts collecting statistical information of the detected monitored communication flow;
When the packet belonging to the monitored communication flow is passed through the packet switch and receives the packet including the statistical information collected by the packet switch arranged at the boundary of the network, the collected statistics are included in the received packet. A packet switch having a transmission / reception unit that transmits a packet in which information is multiplexed to an adjacent packet switch located downstream of a path through which a packet belonging to the detected communication flow to be monitored passes. 請求項５に記載のパケット交換機であって、
上記受信したパケットは、上記検出された監視対象通信フローに属するパケットであることを特徴とするパケット交換機。The packet switch according to claim 5, wherein
The packet switch, wherein the received packet is a packet belonging to the detected communication flow to be monitored. 請求項５に記載のパケット交換機であって、
上記検出すべき監視対象通信フローの条件は、少なくともパケットヘッダ内の送信元アドレス情報、宛先アドレス情報又はサービスタイプの何れか一つを含むことを特徴とするパケット交換機。The packet switch according to claim 5, wherein
The condition of the monitoring target communication flow to be detected includes at least one of transmission source address information, destination address information, and service type in a packet header. 請求項５に記載のパケット交換機であって、
上記監視対象通信フローの統計情報は、少なくとも、通過した上記監視対象通信フローに属するパケットの数、通過した上記監視対象通信フローに属するパケットのバイト数、廃棄された上記監視対象通信フローに属するパケットの数、又は単位時間に通過した上記監視対象通信フローに属するパケットの数の何れか一つを含むことを特徴とするパケット交換機。The packet switch according to claim 5, wherein
The statistical information of the monitored communication flow includes at least the number of packets belonging to the monitored communication flow that has passed, the number of bytes of packets belonging to the monitored communication flow that have passed, and the packets belonging to the discarded monitored communication flow. Or a number of packets belonging to the monitored communication flow that have passed in a unit time. 複数のパケット交換機、および上記複数のパケット交換機を管理するネットワーク監視装置に接続され、ネットワークのバウンダリに配置されるパケット交換機であって、
入力されたパケットのヘッダ内のデータと、検出すべき監視対象通信フローの条件とを比較することにより、該監視対象通信フローに属するパケットの通信開始を検出する検出部と、
上記監視対象通信フローに属するパケットの通信開始を検出すると、上記検出された監視対象通信フローの統計情報の収集を開始する統計情報収集部と、
上記監視対象通信フローに属するパケットが通過したパケット交換機であって、上記ネットワークの他のバウンダリに配置されるパケット交換機が収集した統計情報を含むパケットを受信した際に、該受信したパケットに上記収集した統計情報を多重したパケットを、上記ネットワーク管理装置に送信する送受信部とを有するパケット交換機。A packet switch connected to a plurality of packet switches and a network monitoring device that manages the plurality of packet switches, and disposed at a network boundary,
A detection unit for detecting the start of communication of a packet belonging to the monitored communication flow by comparing the data in the header of the input packet with the condition of the monitored communication flow to be detected;
When detecting the start of communication of a packet belonging to the monitored communication flow, a statistical information collection unit that starts collecting statistical information of the detected monitored communication flow;
When a packet switch that has passed a packet belonging to the monitored communication flow passes and includes a packet that includes statistical information collected by a packet switch placed on another boundary of the network, the collected packet is collected. A packet switch having a transmission / reception unit for transmitting the packet in which the statistical information is multiplexed to the network management device. 請求項９に記載のパケット交換機であって、
上記受信したパケットは、上記検出された監視対象通信フローに属するパケットであることを特徴とするパケット交換機。The packet switch according to claim 9, wherein
The packet switch, wherein the received packet is a packet belonging to the detected communication flow to be monitored. 請求項９に記載のパケット交換機であって、
上記検出すべき監視対象通信フローの条件は、少なくともパケットヘッダ内の送信元アドレス情報、宛先アドレス情報又はサービスタイプの何れか一つを含むことを特徴とするパケット交換機。The packet switch according to claim 9, wherein
The condition of the monitoring target communication flow to be detected includes at least one of transmission source address information, destination address information, and service type in a packet header. 請求項９に記載のパケット交換機であって、
上記監視対象通信フローの統計情報は、少なくとも、通過した上記監視対象通信フローに属するパケットの数、通過した上記監視対象通信フローに属するパケットのバイト数、廃棄された上記監視対象通信フローに属するパケットの数、又は単位時間に通過した上記監視対象通信フローに属するパケットの数の何れか一つを含むことを特徴とするパケット交換機。The packet switch according to claim 9, wherein
The statistical information of the monitored communication flow includes at least the number of packets belonging to the monitored communication flow that has passed, the number of bytes of packets belonging to the monitored communication flow that have passed, and the packets belonging to the discarded monitored communication flow. Or a number of packets belonging to the monitored communication flow that have passed in a unit time. 複数のパケット交換機、および上記複数のパケット交換機を管理するネットワーク監視装置に接続され、ネットワークのバウンダリに配置されるパケット交換機であって、
入力されたパケットのヘッダ内のデータと、検出すべき監視対象通信フローの条件とを比較することにより、該監視対象通信フローに属するパケットの通信開始を検出する検出部と、
上記監視対象通信フローに属するパケットの通信開始を検出すると、上記検出された監視対象通信フローの統計情報の収集を開始する統計情報収集部と、
上記検出された監視対象通信フローに属するパケットの通信終了を検出した際に、上記収集した統計情報を含むパケットを、上記検出された監視対象通信フローに属するパケットが通過した経路の上流に位置する隣接パケット交換機に送信して、上記隣接パケット交換機に対して上記隣接パケット交換機が収集した上記検出された監視対象通信フローの統計情報の収集を指示する入出力部とを有するパケット交換機。A packet switch connected to a plurality of packet switches and a network monitoring device that manages the plurality of packet switches, and disposed at a network boundary,
A detection unit for detecting the start of communication of a packet belonging to the monitored communication flow by comparing the data in the header of the input packet with the condition of the monitored communication flow to be detected;
When detecting the start of communication of a packet belonging to the monitored communication flow, a statistical information collection unit that starts collecting statistical information of the detected monitored communication flow;
When the communication end of the packet belonging to the detected monitoring target communication flow is detected, the packet including the collected statistical information is located upstream of the route through which the packet belonging to the detected monitoring target communication flow has passed. A packet switch having an input / output unit that transmits to the adjacent packet switch and instructs the adjacent packet switch to collect statistical information of the detected monitoring target communication flow collected by the adjacent packet switch. 請求項１３に記載のパケット交換機であって、
上記収集した統計情報を含むパケットは、上記検出された監視対象通信フローに属するパケットであることを特徴とするパケット交換機。A packet switch according to claim 13, comprising:
The packet switch including the collected statistical information is a packet belonging to the detected monitoring target communication flow. 請求項１３に記載のパケット交換機であって、
上記検出すべき監視対象通信フローの条件は、少なくともパケットヘッダ内の送信元アドレス情報、宛先アドレス情報又はサービスタイプの何れか一つを含むことを特徴とするパケット交換機。A packet switch according to claim 13, comprising:
The condition of the monitoring target communication flow to be detected includes at least one of transmission source address information, destination address information, and service type in a packet header. 請求項１３に記載のパケット交換機であって、
上記監視対象通信フローの統計情報は、少なくとも、通過した上記監視対象通信フローに属するパケットの数、通過した上記監視対象通信フローに属するパケットのバイト数、廃棄された上記監視対象通信フローに属するパケットの数、又は単位時間に通過した上記監視対象通信フローに属するパケットの数の何れか一つを含むことを特徴とするパケット交換機。A packet switch according to claim 13, comprising:
The statistical information of the monitored communication flow includes at least the number of packets belonging to the monitored communication flow that has passed, the number of bytes of packets belonging to the monitored communication flow that have passed, and the packets belonging to the discarded monitored communication flow. Or a number of packets belonging to the monitored communication flow that have passed in a unit time. 複数のパケット交換機、および上記複数のパケット交換機を管理するネットワーク監視装置を備えたネットワーク監視システムであって、
上記複数のパケット交換機のうち、ネットワークのバウンダリに配置されるパケット交換機が、
入力されたパケットのヘッダ内のデータと、検出すべき監視対象通信フローの条件とを比較することにより、該監視対象通信フローに属するパケットの通信開始を検出する検出部と、
上記監視対象通信フローに属するパケットの通信開始を検出すると、上記検出された監視対象通信フローの統計情報の収集を開始する統計情報収集部と、
上記検出された監視対象通信フローに属するパケットの通信終了を検出した際に、上記収集した統計情報を含むパケットを、上記検出された監視対象通信フローに属するパケットが通過した経路の下流に位置する隣接パケット交換機に送信して、上記隣接パケット交換機に対して上記隣接パケット交換機が収集した上記検出された監視対象通信フローの統計情報の収集を指示する入出力部とを有するネットワーク監視システム。A network monitoring system comprising a plurality of packet switches and a network monitoring device for managing the plurality of packet switches,
Among the plurality of packet switches, a packet switch arranged at a network boundary is
A detection unit for detecting the start of communication of a packet belonging to the monitored communication flow by comparing the data in the header of the input packet with the condition of the monitored communication flow to be detected;
When detecting the start of communication of a packet belonging to the monitored communication flow, a statistical information collection unit that starts collecting statistical information of the detected monitored communication flow;
When the communication end of the packet belonging to the detected monitoring target communication flow is detected, the packet including the collected statistical information is located downstream of the path through which the packet belonging to the detected monitoring target communication flow has passed. A network monitoring system comprising: an input / output unit that transmits to an adjacent packet switch and instructs the adjacent packet switch to collect statistical information of the detected monitoring target communication flow collected by the adjacent packet switch. 請求項１７に記載のネットワーク監視システムであって、
上記収集した統計情報を含むパケットは、上記検出された監視対象通信フローに属するパケットであることを特徴とするネットワーク監視システム。The network monitoring system according to claim 17,
The network monitoring system, wherein the packet including the collected statistical information is a packet belonging to the detected monitoring target communication flow. 請求項１７に記載のネットワーク監視システムであって、
上記検出すべき監視対象通信フローの条件は、少なくともパケットヘッダ内の送信元アドレス情報、宛先アドレス情報又はサービスタイプの何れか一つを含むことを特徴とするネットワーク監視システム。The network monitoring system according to claim 17,
The network monitoring system characterized in that the condition of the monitoring target communication flow to be detected includes at least one of transmission source address information, destination address information, and service type in a packet header. 請求項１７に記載のネットワーク監視システムであって、
上記監視対象通信フローの統計情報は、少なくとも、通過した上記監視対象通信フローに属するパケットの数、通過した上記監視対象通信フローに属するパケットのバイト数、廃棄された上記監視対象通信フローに属するパケットの数、又は単位時間に通過した上記監視対象通信フローに属するパケットの数の何れか一つを含むことを特徴とするネットワーク監視システム。The network monitoring system according to claim 17,
The statistical information of the monitored communication flow includes at least the number of packets belonging to the monitored communication flow that has passed, the number of bytes of packets belonging to the monitored communication flow that have passed, and the packets belonging to the discarded monitored communication flow. Or a number of packets belonging to the monitored communication flow that have passed in a unit time. 複数のパケット交換機、および上記複数のパケット交換機を管理するネットワーク監視装置を備えたネットワーク監視システムであって、
上記複数のパケット交換機のうち、ネットワークのコアに配置されるパケット交換機が、入力されたパケットのヘッダ内のデータと、検出すべき監視対象通信フローの条件とを比較することにより、該監視対象通信フローに属するパケットの通信開始を検出する検出部と、
上記監視対象通信フローに属するパケットの通信開始を検出すると、上記検出された監視対象通信フローの統計情報の収集を開始する統計情報収集部と、
上記監視対象通信フローに属するパケットが通過したパケット交換機であって、上記ネットワークのバウンダリに配置されるパケット交換機が収集した統計情報を含むパケットを受信した際に、該受信したパケットに上記収集した統計情報を多重したパケットを、上記検出された監視対象通信フローに属するパケットが通過した経路の下流に位置する隣接パケット交換機に送信する送受信部とを有するネットワーク監視システム。A network monitoring system comprising a plurality of packet switches and a network monitoring device for managing the plurality of packet switches,
Among the plurality of packet switches, the packet switch arranged at the core of the network compares the data in the header of the input packet with the condition of the monitored communication flow to be detected, thereby comparing the monitored communication A detection unit for detecting the start of communication of a packet belonging to the flow;
When detecting the start of communication of a packet belonging to the monitored communication flow, a statistical information collection unit that starts collecting statistical information of the detected monitored communication flow;
When the packet belonging to the monitored communication flow is passed through the packet switch and receives the packet including the statistical information collected by the packet switch arranged at the boundary of the network, the collected statistics are included in the received packet. A network monitoring system comprising: a transmission / reception unit that transmits a packet in which information is multiplexed to an adjacent packet switch located downstream of a path through which a packet belonging to the detected communication flow to be monitored passes. 請求項２１に記載のネットワーク監視システムであって、
上記受信したパケットは、上記検出された監視対象通信フローに属するパケットであることを特徴とするネットワーク監視システム。The network monitoring system according to claim 21, wherein
The network monitoring system, wherein the received packet is a packet belonging to the detected communication flow to be monitored. 請求項２１に記載のネットワーク監視システムであって、
上記検出すべき監視対象通信フローの条件は、少なくともパケットヘッダ内の送信元アドレス情報、宛先アドレス情報又はサービスタイプの何れか一つを含むことを特徴とするネットワーク監視システム。The network monitoring system according to claim 21, wherein
The network monitoring system characterized in that the condition of the monitoring target communication flow to be detected includes at least one of transmission source address information, destination address information, and service type in a packet header. 請求項２１に記載のネットワーク監視システムであって、
上記監視対象通信フローの統計情報は、少なくとも、通過した上記監視対象通信フローに属するパケットの数、通過した上記監視対象通信フローに属するパケットのバイト数、廃棄された上記監視対象通信フローに属するパケットの数、又は単位時間に通過した上記監視対象通信フローに属するパケットの数の何れか一つを含むことを特徴とするネットワーク監視システム。The network monitoring system according to claim 21, wherein
The statistical information of the monitored communication flow includes at least the number of packets belonging to the monitored communication flow that has passed, the number of bytes of packets belonging to the monitored communication flow that have passed, and the packets belonging to the discarded monitored communication flow. Or a number of packets belonging to the monitored communication flow that have passed in a unit time. 複数のパケット交換機、および上記複数のパケット交換機を管理するネットワーク監視装置を備えたネットワーク監視システムであって、
上記複数のパケット交換機のうち、ネットワークのバウンダリに配置されるパケット交換機が、
入力されたパケットのヘッダ内のデータと、検出すべき監視対象通信フローの条件とを比較することにより、該監視対象通信フローに属するパケットの通信開始を検出する検出部と、
上記監視対象通信フローに属するパケットの通信開始を検出すると、上記検出された監視対象通信フローの統計情報の収集を開始する統計情報収集部と、
上記監視対象通信フローに属するパケットが通過したパケット交換機であって、上記ネットワークの他のバウンダリに配置されるパケット交換機が収集した統計情報を含むパケットを受信した際に、該受信したパケットに上記収集した統計情報を多重したパケットを、上記ネットワーク管理装置に送信する送受信部とを有するネットワーク監視システム。A network monitoring system comprising a plurality of packet switches and a network monitoring device for managing the plurality of packet switches,
Among the plurality of packet switches, a packet switch arranged at a network boundary is
A detection unit for detecting the start of communication of a packet belonging to the monitored communication flow by comparing the data in the header of the input packet with the condition of the monitored communication flow to be detected;
When detecting the start of communication of a packet belonging to the monitored communication flow, a statistical information collection unit that starts collecting statistical information of the detected monitored communication flow;
When a packet switch that has passed a packet belonging to the monitored communication flow passes and includes a packet that includes statistical information collected by a packet switch placed on another boundary of the network, the collected packet is collected. A network monitoring system comprising: a transmission / reception unit that transmits a packet in which the statistical information is multiplexed to the network management device. 請求項２５に記載のネットワーク監視システムであって、
上記受信したパケットは、上記検出された監視対象通信フローに属するパケットであることを特徴とするネットワーク監視システム。The network monitoring system according to claim 25, wherein
The network monitoring system, wherein the received packet is a packet belonging to the detected communication flow to be monitored. 請求項２５に記載のネットワーク監視システムであって、
上記検出すべき監視対象通信フローの条件は、少なくともパケットヘッダ内の送信元アドレス情報、宛先アドレス情報又はサービスタイプの何れか一つを含むことを特徴とするネットワーク監視システム。The network monitoring system according to claim 25, wherein
The network monitoring system characterized in that the condition of the monitoring target communication flow to be detected includes at least one of transmission source address information, destination address information, and service type in a packet header. 請求項２５に記載のネットワーク監視システムであって、
上記監視対象通信フローの統計情報は、少なくとも、通過した上記監視対象通信フローに属するパケットの数、通過した上記監視対象通信フローに属するパケットのバイト数、廃棄された上記監視対象通信フローに属するパケットの数、又は単位時間に通過した上記監視対象通信フローに属するパケットの数の何れか一つを含むことを特徴とするネットワーク監視システム。The network monitoring system according to claim 25, wherein
The statistical information of the monitored communication flow includes at least the number of packets belonging to the monitored communication flow that has passed, the number of bytes of packets belonging to the monitored communication flow that have passed, and the packets belonging to the discarded monitored communication flow. Or a number of packets belonging to the monitored communication flow that have passed in a unit time. 複数のパケット交換機、および上記複数のパケット交換機を管理するネットワーク監視装置を備えたネットワーク監視システムであって、
上記複数のパケット交換機のうち、ネットワークのバウンダリに配置されるパケット交換機が、
入力されたパケットのヘッダ内のデータと、検出すべき監視対象通信フローの条件とを比較することにより、該監視対象通信フローに属するパケットの通信開始を検出する検出部と、
上記監視対象通信フローに属するパケットの通信開始を検出すると、上記検出された監視対象通信フローの統計情報の収集を開始する統計情報収集部と、
上記検出された監視対象通信フローに属するパケットの通信終了を検出した際に、上記収集した統計情報を含むパケットを、上記検出された監視対象通信フローに属するパケットが通過した経路の上流に位置する隣接パケット交換機に送信して、上記隣接パケット交換機に対して上記隣接パケット交換機が収集した上記検出された監視対象通信フローの統計情報の収集を指示する入出力部とを有するネットワーク監視システム。A network monitoring system comprising a plurality of packet switches and a network monitoring device for managing the plurality of packet switches,
Among the plurality of packet switches, a packet switch arranged at a network boundary is
A detection unit for detecting the start of communication of a packet belonging to the monitored communication flow by comparing the data in the header of the input packet with the condition of the monitored communication flow to be detected;
When detecting the start of communication of a packet belonging to the monitored communication flow, a statistical information collection unit that starts collecting statistical information of the detected monitored communication flow;
When the communication end of the packet belonging to the detected monitoring target communication flow is detected, the packet including the collected statistical information is located upstream of the route through which the packet belonging to the detected monitoring target communication flow has passed. A network monitoring system comprising: an input / output unit that transmits to an adjacent packet switch and instructs the adjacent packet switch to collect statistical information of the detected monitoring target communication flow collected by the adjacent packet switch. 請求項２９に記載のネットワーク監視システムであって、
上記収集した統計情報を含むパケットは、上記検出された監視対象通信フローに属するパケットであることを特徴とするネットワーク監視システム。30. The network monitoring system according to claim 29, wherein
The network monitoring system, wherein the packet including the collected statistical information is a packet belonging to the detected monitoring target communication flow. 請求項２９に記載のネットワーク監視システムであって、
上記検出すべき監視対象通信フローの条件は、少なくともパケットヘッダ内の送信元アドレス情報、宛先アドレス情報又はサービスタイプの何れか一つを含むことを特徴とするネットワーク監視システム。30. The network monitoring system according to claim 29, wherein
The network monitoring system characterized in that the condition of the monitoring target communication flow to be detected includes at least one of transmission source address information, destination address information, and service type in a packet header. 請求項２９に記載のネットワーク監視システムであって、
上記監視対象通信フローの統計情報は、少なくとも、通過した上記監視対象通信フローに属するパケットの数、通過した上記監視対象通信フローに属するパケットのバイト数、廃棄された上記監視対象通信フローに属するパケットの数、又は単位時間に通過した上記監視対象通信フローに属するパケットの数の何れか一つを含むことを特徴とするネットワーク監視システム。30. The network monitoring system according to claim 29, wherein
The statistical information of the monitored communication flow includes at least the number of packets belonging to the monitored communication flow that has passed, the number of bytes of packets belonging to the monitored communication flow that have passed, and the packets belonging to the discarded monitored communication flow. Or a number of packets belonging to the monitored communication flow that have passed in a unit time. 複数のパケット交換機と、上記複数のパケット交換機を管理するネットワーク監視装置とを含むネットワークにおいて、上記ネットワークのバウンダリに配置されるパケット交換機のネットワーク監視方法であって、入力されたパケットのヘッダ内のデータと、検出すべき監視対象通信フローの条件とを比較することにより、該監視対象通信フローに属するパケットの通信開始を検出し、監視対象通信フローに属するパケットの通信開始を検出すると、上記検出された監視対象通信フローの統計情報の収集を開始し、上記検出された監視対象通信フローに属するパケットの通信終了を検出した際に、上記収集した統計情報を含むパケットを、上記検出された監視対象通信フローに属するパケットが通過した経路の下流に位置する隣接パケット交換機に送信し、上記隣接パケット交換機に対して、上記隣接パケット交換機が収集した上記検出された監視対象通信フローの統計情報の収集を指示することを特徴とするネットワーク監視方法。In a network including a plurality of packet switches and a network monitoring device for managing the plurality of packet switches, a network monitoring method for a packet switch arranged at a boundary of the network, the data in the header of an input packet And the condition of the monitored communication flow to be detected are detected, the communication start of the packet belonging to the monitored communication flow is detected, and the detection of the communication start of the packet belonging to the monitored communication flow is detected as described above. When the collection of statistical information of the monitored communication flow is started and the end of communication of the packet belonging to the detected monitored communication flow is detected, the packet including the collected statistical information is changed to the detected monitoring target. Adjacent packets located downstream of the route that packets belonging to the communication flow have passed Transmitted to 換機, the relative adjacent packet switches, the network monitoring method characterized by instructing collection of the said adjacent packet switch collects detected monitored communication flow statistics. 請求項３３に記載のネットワーク監視方法であって、上記収集した統計情報を含むパケットは、上記検出された監視対象通信フローに属するパケットであることを特徴とするネットワーク監視方法。34. The network monitoring method according to claim 33, wherein the packet including the collected statistical information is a packet belonging to the detected monitoring target communication flow. 請求項３３に記載のネットワーク監視方法であって、上記検出すべき監視対象通信フローの条件は、少なくともパケットヘッダ内の送信元アドレス情報、宛先アドレス情報又はサービスタイプの何れか一つを含むことを特徴とするネットワーク監視方法。34. The network monitoring method according to claim 33, wherein the condition of the monitoring target communication flow to be detected includes at least one of transmission source address information, destination address information, and service type in a packet header. A characteristic network monitoring method. 請求項３３に記載のネットワーク監視方法であって、上記監視対象通信フローの統計情報は、少なくとも、通過した上記監視対象通信フローに属するパケットの数、通過した上記監視対象通信フローに属するパケットのバイト数、廃棄された上記監視対象通信フローに属するパケットの数、又は単位時間に通過した上記監視対象通信フローに属するパケットの数の何れか一つを含むことを特徴とするネットワーク監視方法。34. The network monitoring method according to claim 33, wherein the statistical information of the monitored communication flow includes at least the number of packets belonging to the monitored communication flow that has passed and the bytes of packets belonging to the monitored communication flow that have passed. A network monitoring method comprising any one of: a number of packets, a number of packets belonging to the monitored communication flow discarded, or a number of packets belonging to the monitored communication flow passed in a unit time. 複数のパケット交換機と、上記複数のパケット交換機を管理するネットワーク監視装置とを含むネットワークにおいて、上記ネットワークのコアに配置されるパケット交換機のネットワーク監視方法であって、入力されたパケットのヘッダ内のデータと、検出すべき監視対象通信フローの条件とを比較することにより、該監視対象通信フローに属するパケットの通信開始を検出し、上記監視対象通信フローに属するパケットの通信開始を検出すると、上記検出された監視対象通信フローの統計情報の収集を開始し、上記監視対象通信フローに属するパケットが通過したパケット交換機であって、上記ネットワークのバウンダリに配置されるパケット交換機が収集した統計情報を含むパケットを受信した際に、該受信したパケットに上記収集した統計情報を多重して、上記検出された監視対象通信フローに属するパケットが通過した経路の下流に位置する隣接パケット交換機に送信することを特徴とするネットワーク監視方法。In a network including a plurality of packet switches and a network monitoring device that manages the plurality of packet switches, a network monitoring method for a packet switch disposed in a core of the network, the data in a header of an input packet Is compared with the condition of the monitoring target communication flow to be detected, the communication start of the packet belonging to the monitoring target communication flow is detected, and when the communication start of the packet belonging to the monitoring target communication flow is detected, the detection Start of collecting statistical information on the monitored communication flow, and a packet switch through which a packet belonging to the monitored communication flow has passed, the packet containing the statistical information collected by the packet switch arranged at the boundary of the network Is collected in the received packet. Multiplexes statistics, network monitoring methods and transmitting to the adjacent packet switch located downstream of the path packets belonging to the detected monitored communication flow has passed. 請求項３７に記載のネットワーク監視方法であって、上記受信したパケットは、上記検出された監視対象通信フローに属するパケットであることを特徴とするネットワーク監視方法。38. The network monitoring method according to claim 37, wherein the received packet is a packet belonging to the detected communication flow to be monitored. 請求項３７に記載のネットワーク監視方法であって、上記検出すべき監視対象通信フローの条件は、少なくともパケットヘッダ内の送信元アドレス情報、宛先アドレス情報又はサービスタイプの何れか一つを含むことを特徴とするネットワーク監視方法。38. The network monitoring method according to claim 37, wherein the condition of the monitoring target communication flow to be detected includes at least one of source address information, destination address information, and service type in a packet header. A characteristic network monitoring method. 請求項３７に記載のネットワーク監視方法であって、上記監視対象通信フローの統計情報は、少なくとも、通過した上記監視対象通信フローに属するパケットの数、通過した上記監視対象通信フローに属するパケットのバイト数、廃棄された上記監視対象通信フローに属するパケットの数、又は単位時間に通過した上記監視対象通信フローに属するパケットの数の何れか一つを含むことを特徴とするネットワーク監視方法。38. The network monitoring method according to claim 37, wherein the statistical information of the monitored communication flow includes at least the number of packets belonging to the monitored communication flow that has passed, and the bytes of packets belonging to the monitored communication flow that have passed. A network monitoring method comprising any one of: a number of packets, a number of packets belonging to the monitored communication flow discarded, or a number of packets belonging to the monitored communication flow passed in a unit time. 複数のパケット交換機と、上記複数のパケット交換機を管理するネットワーク監視装置とを含むネットワークにおいて、上記ネットワークのバウンダリに配置されるパケット交換機のネットワーク監視方法であって、入力されたパケットのヘッダ内のデータと、検出すべき監視対象通信フローの条件とを比較することにより、該監視対象通信フローに属するパケットの通信開始を検出し、上記監視対象通信フローに属するパケットの通信開始を検出すると、上記検出された監視対象通信フローの統計情報の収集を開始し、上記監視対象通信フローに属するパケットが通過したパケット交換機であって、上記ネットワークの他のバウンダリに配置されるパケット交換機が収集した統計情報を含むパケットを受信した際に、該受信したパケットに上記収集した統計情報を多重して、上記ネットワーク管理装置に送信することを特徴とするネットワーク監視方法。In a network including a plurality of packet switches and a network monitoring device for managing the plurality of packet switches, a network monitoring method for a packet switch arranged at a boundary of the network, the data in a header of an input packet Is compared with the condition of the monitoring target communication flow to be detected to detect the communication start of the packet belonging to the monitoring target communication flow, and when the communication start of the packet belonging to the monitoring target communication flow is detected, The statistical information collected by the packet switch placed on the other boundary of the network is the packet switch through which packets belonging to the monitored communication flow have passed. When a received packet is received, the received packet Multiplexes serial statistical information collected, the network monitoring method and transmits to the network management device. 請求項４１に記載のネットワーク監視方法であって、上記受信したパケットは、上記検出された監視対象通信フローに属するパケットであることを特徴とするネットワーク監視方法。42. The network monitoring method according to claim 41, wherein the received packet is a packet belonging to the detected communication flow to be monitored. 請求項４１に記載のネットワーク監視方法であって、上記検出すべき監視対象通信フローの条件は、少なくともパケットヘッダ内の送信元アドレス情報、宛先アドレス情報又はサービスタイプの何れか一つを含むことを特徴とするネットワーク監視方法。42. The network monitoring method according to claim 41, wherein the condition of the monitoring target communication flow to be detected includes at least one of transmission source address information, destination address information, and service type in a packet header. A characteristic network monitoring method. 請求項４１に記載のネットワーク監視方法であって、上記監視対象通信フローの統計情報は、少なくとも、通過した上記監視対象通信フローに属するパケットの数、通過した上記監視対象通信フローに属するパケットのバイト数、廃棄された上記監視対象通信フローに属するパケットの数、又は単位時間に通過した上記監視対象通信フローに属するパケットの数の何れか一つを含むことを特徴とするネットワーク監視方法。42. The network monitoring method according to claim 41, wherein the statistical information of the monitored communication flow includes at least the number of packets belonging to the monitored communication flow that has passed and the bytes of packets belonging to the monitored communication flow that have passed. A network monitoring method comprising any one of: a number of packets, a number of packets belonging to the monitored communication flow discarded, or a number of packets belonging to the monitored communication flow passed in a unit time. 複数のパケット交換機と、上記複数のパケット交換機を管理するネットワーク監視装置とを含むネットワークにおいて、上記ネットワークのバウンダリに配置されるパケット交換機のネットワーク監視方法であって、入力されたパケットのヘッダ内のデータと、検出すべき監視対象通信フローの条件とを比較することにより、該監視対象通信フローに属するパケットの通信開始を検出し、上記監視対象通信フローに属するパケットの通信開始を検出すると、上記検出された監視対象通信フローの統計情報の収集を開始し、上記検出された監視対象通信フローに属するパケットの通信終了を検出した際に、上記収集した統計情報を含むパケットを、上記検出された監視対象通信フローに属するパケットが通過した経路の上流に位置する隣接パケット交換機に送信し、上記隣接パケット交換機に対して、上記隣接パケット交換機が収集した上記検出された監視対象通信フローの統計情報の収集を指示することを特徴とするネットワーク監視方法。In a network including a plurality of packet switches and a network monitoring device for managing the plurality of packet switches, a network monitoring method for a packet switch arranged at a boundary of the network, the data in a header of an input packet Is compared with the condition of the monitoring target communication flow to be detected, the communication start of the packet belonging to the monitoring target communication flow is detected, and when the communication start of the packet belonging to the monitoring target communication flow is detected, the detection Collecting statistical information of the monitored communication flow that has been detected, and detecting the end of communication of a packet belonging to the detected communication flow that has been detected, the packet including the collected statistical information is monitored by the detected monitoring Adjacent packets located upstream of the route through which the packet belonging to the target communication flow has passed Network monitoring method sends the-switched machine, characterized in that it instructs the said adjacent packet switch, a collection of the detected monitored communication flow statistics said adjacent packet switch is collected. 請求項４５に記載のネットワーク監視方法であって、上記収集した統計情報を含むパケットは、上記検出された監視対象通信フローに属するパケットであることを特徴とするネットワーク監視方法。46. The network monitoring method according to claim 45, wherein the packet including the collected statistical information is a packet belonging to the detected monitoring target communication flow. 請求項４５に記載のネットワーク監視方法であって、上記検出すべき監視対象通信フローの条件は、少なくともパケットヘッダ内の送信元アドレス情報、宛先アドレス情報又はサービスタイプの何れか一つを含むことを特徴とするネットワーク監視方法。46. The network monitoring method according to claim 45, wherein the condition of the monitoring target communication flow to be detected includes at least one of source address information, destination address information, and service type in a packet header. A characteristic network monitoring method. 請求項４５に記載のネットワーク監視方法であって、上記監視対象通信フローの統計情報は、少なくとも、通過した上記監視対象通信フローに属するパケットの数、通過した上記監視対象通信フローに属するパケットのバイト数、廃棄された上記監視対象通信フローに属するパケットの数、又は単位時間に通過した上記監視対象通信フローに属するパケットの数の何れか一つを含むことを特徴とするネットワーク監視方法。46. The network monitoring method according to claim 45, wherein the statistical information of the monitored communication flow includes at least the number of packets belonging to the monitored communication flow that has passed and the bytes of packets belonging to the monitored communication flow that have passed. A network monitoring method comprising any one of: a number of packets, a number of packets belonging to the monitored communication flow discarded, or a number of packets belonging to the monitored communication flow passed in a unit time.
JP2000073924A 2000-03-13 2000-03-13 Packet switch, network monitoring system, and network monitoring method Expired - Fee Related JP3994614B2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2000073924A JP3994614B2 (en) 2000-03-13 2000-03-13 Packet switch, network monitoring system, and network monitoring method
US09/803,009 US6847613B2 (en) 2000-03-13 2001-03-12 Method of monitoring quality of communication for each flow
US10/994,432 US7020085B2 (en) 2000-03-13 2004-11-23 Method of monitoring quality of communication for each flow

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000073924A JP3994614B2 (en) 2000-03-13 2000-03-13 Packet switch, network monitoring system, and network monitoring method

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2005111514A Division JP2005210756A (en) 2005-04-08 2005-04-08 Network monitoring method

Publications (3)

Publication Number Publication Date
JP2001257722A JP2001257722A (en) 2001-09-21
JP2001257722A5 JP2001257722A5 (en) 2005-09-22
JP3994614B2 true JP3994614B2 (en) 2007-10-24

Family

ID=18592065

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000073924A Expired - Fee Related JP3994614B2 (en) 2000-03-13 2000-03-13 Packet switch, network monitoring system, and network monitoring method

Country Status (2)

Country Link
US (2) US6847613B2 (en)
JP (1) JP3994614B2 (en)

Families Citing this family (183)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5259827A (en) * 1992-01-15 1993-11-09 Tadeusz Staniszewski Apparatus for folding a paper sheet
JP3919982B2 (en) * 1999-09-30 2007-05-30 株式会社日立製作所 Liquid crystal display device and liquid crystal display monitor
US6999420B1 (en) * 1999-12-30 2006-02-14 At & T Corp. Method and apparatus for an architecture and design of internet protocol quality of service provisioning
JP3994614B2 (en) * 2000-03-13 2007-10-24 株式会社日立製作所 Packet switch, network monitoring system, and network monitoring method
JP2002171254A (en) * 2000-11-30 2002-06-14 Fujitsu Ltd Network managing device
US7269157B2 (en) * 2001-04-10 2007-09-11 Internap Network Services Corporation System and method to assure network service levels with intelligent routing
US20020159458A1 (en) * 2001-04-27 2002-10-31 Foster Michael S. Method and system for reserved addressing in a communications network
JP2002374251A (en) 2001-06-14 2002-12-26 Nec Corp Network monitoring system, data amount count method used for the same, and program thereof
JP2003018204A (en) * 2001-07-02 2003-01-17 Hitachi Ltd Packet transfer device provided with flow detection function and flow management method
US20030033430A1 (en) * 2001-07-20 2003-02-13 Lau Chi Leung IP flow discovery for IP probe auto-configuration and SLA monitoring
JP2003078549A (en) * 2001-08-31 2003-03-14 Hitachi Ltd Packet transferring method and device
JP3814505B2 (en) * 2001-09-19 2006-08-30 富士通株式会社 IP network system having provided service control function
JP2003110602A (en) * 2001-09-28 2003-04-11 Ando Electric Co Ltd Mpls packet statistical processing method and apparatus
US8543681B2 (en) 2001-10-15 2013-09-24 Volli Polymer Gmbh Llc Network topology discovery systems and methods
US8868715B2 (en) * 2001-10-15 2014-10-21 Volli Polymer Gmbh Llc Report generation and visualization systems and methods and their use in testing frameworks for determining suitability of a network for target applications
US7633942B2 (en) * 2001-10-15 2009-12-15 Avaya Inc. Network traffic generation and monitoring systems and methods for their use in testing frameworks for determining suitability of a network for target applications
US7222190B2 (en) * 2001-11-02 2007-05-22 Internap Network Services Corporation System and method to provide routing control of information over data networks
US7133365B2 (en) * 2001-11-02 2006-11-07 Internap Network Services Corporation System and method to provide routing control of information over networks
US7668966B2 (en) * 2001-11-02 2010-02-23 Internap Network Services Corporation Data network controller
US7561517B2 (en) * 2001-11-02 2009-07-14 Internap Network Services Corporation Passive route control of data networks
CA2369432A1 (en) * 2002-01-24 2003-07-24 Alcatel Canada Inc. System and method for reassembling packets in a network element
US7376731B2 (en) * 2002-01-29 2008-05-20 Acme Packet, Inc. System and method for providing statistics gathering within a packet network
US7133368B2 (en) * 2002-02-01 2006-11-07 Microsoft Corporation Peer-to-peer method of quality of service (QoS) probing and analysis and infrastructure employing same
US7194002B2 (en) * 2002-02-01 2007-03-20 Microsoft Corporation Peer-to-peer based network performance measurement and analysis system and method for large scale networks
DE10210712A1 (en) * 2002-03-12 2003-10-02 Deutsche Telekom Ag Method for transferring measurement data from a measurement computer to a control computer of a measurement system
US7103659B2 (en) * 2002-04-09 2006-09-05 Cisco Technology, Inc. System and method for monitoring information in a network environment
ES2291483T3 (en) * 2002-07-25 2008-03-01 Telefonaktiebolaget Lm Ericsson (Publ) EXTREME TO EXTREME TEST BETWEEN PASSING THEM IN AN IP NETWORK.
US7420978B2 (en) * 2002-10-31 2008-09-02 Unipoint Holdings, Inc. Method and apparatus for billing voice calls over an internet protocol network according to bandwidth criteria
US8180881B2 (en) * 2002-11-13 2012-05-15 Kt Corporation Apparatus for analyzing the packet data on mobile communication network and method thereof
WO2004056047A1 (en) * 2002-12-13 2004-07-01 Internap Network Services Corporation Topology aware route control
US6985718B2 (en) * 2003-06-19 2006-01-10 Agere Systems Inc. Charge meter system and method of compiling utilization fees
US7996544B2 (en) * 2003-07-08 2011-08-09 International Business Machines Corporation Technique of detecting denial of service attacks
US7415017B2 (en) * 2003-07-18 2008-08-19 Leahy T Liam Security through manipulation of virtual topography
US7289455B2 (en) * 2003-07-28 2007-10-30 Intel Corporation Network statistics
US7478156B1 (en) * 2003-09-25 2009-01-13 Juniper Networks, Inc. Network traffic monitoring and reporting using heap-ordered packet flow representation
US7698456B2 (en) * 2003-09-29 2010-04-13 Cisco Technology, Inc. Methods and apparatus to support routing of information
US7355969B2 (en) * 2003-10-07 2008-04-08 Alcatel Line card port protection rate limiter circuitry
JP4152412B2 (en) * 2003-10-10 2008-09-17 富士通株式会社 Statistical information collection method and apparatus
US7577736B1 (en) * 2003-10-15 2009-08-18 Nortel Networks Limited Network accounting statistics collection
EP1526686B1 (en) * 2003-10-21 2006-04-12 Alcatel Switching unit with scalable and QoS aware flow control
JP2005136911A (en) * 2003-10-31 2005-05-26 Toshiba Corp Voice communication system, and service providing method using communication device of same and voice communication system
US8095640B2 (en) * 2003-12-12 2012-01-10 Alcatel Lucent Distributed architecture for real-time flow measurement at the network domain level
CN1898917B (en) * 2003-12-22 2011-06-08 艾利森电话股份有限公司 Control of mobile packet streams
US7266088B1 (en) * 2004-03-24 2007-09-04 The United States Of America As Represented By The National Security Agency Method of monitoring and formatting computer network data
EP1580929A1 (en) * 2004-03-26 2005-09-28 Alcatel Performance monitoring of transparent LAN services
WO2005093576A1 (en) * 2004-03-28 2005-10-06 Robert Iakobashvili Visualization of packet network performance, analysis and optimization for design
US7522516B1 (en) * 2004-03-30 2009-04-21 Extreme Networks, Inc. Exception handling system for packet processing system
US7397766B2 (en) * 2004-03-31 2008-07-08 Lucent Technologies Inc. High-speed traffic measurement and analysis methodologies and protocols
JP2005333189A (en) * 2004-05-18 2005-12-02 Yokogawa Electric Corp Communication system
JP4392294B2 (en) 2004-06-15 2009-12-24 株式会社日立製作所 Communication statistics collection device
GB2415319B (en) * 2004-06-19 2006-11-29 Agilent Technologies Inc Method of generating a monitoring datagram
US7606895B1 (en) * 2004-07-27 2009-10-20 Cisco Technology, Inc. Method and apparatus for collecting network performance data
JP4439354B2 (en) * 2004-07-29 2010-03-24 パイオニア株式会社 Wireless communication system, control station and terminal station
US7623535B2 (en) * 2004-09-09 2009-11-24 Cisco Technology, Inc. Routing protocol support for half duplex virtual routing and forwarding instance
WO2006042155A2 (en) * 2004-10-08 2006-04-20 E-Klone, Inc. Floating vector scrambling methods and apparatus
US8059562B2 (en) * 2004-10-18 2011-11-15 Nokia Corporation Listener mechanism in a distributed network system
WO2007044038A2 (en) 2004-12-13 2007-04-19 Telcordia Technologies, Inc. Lightweight packet-drop detection for ad hoc networks
WO2006075390A1 (en) * 2005-01-14 2006-07-20 Fujitsu Limited Repeating method, repeater, communication system, and computer program
IL166390A (en) * 2005-01-19 2011-08-31 Tejas Israel Ltd Routing method and system
US7453817B1 (en) * 2005-02-01 2008-11-18 Sprint Communications Company L.P. Central traffic correlation system
JP4454516B2 (en) * 2005-02-16 2010-04-21 富士通株式会社 Fault detection device
JP2006245834A (en) * 2005-03-02 2006-09-14 Nec Corp Communication device for ip network
EP1703668A1 (en) * 2005-03-18 2006-09-20 Nederlandse Organisatie voor toegepast-natuurwetenschappelijk Onderzoek TNO System for processing quality-of-service parameters in a communication network
GB2425014A (en) * 2005-04-04 2006-10-11 Agilent Technologies Inc Monitoring progress of a signalling message and network monitoring
US7979522B2 (en) * 2005-05-27 2011-07-12 L-Cubed Medical Informatics, Llc System and method for monitoring and displaying radiology image traffic
JP2006331289A (en) * 2005-05-30 2006-12-07 Kyocera Corp Network management system and method, and managed apparatus
GB2428533B (en) * 2005-06-24 2007-08-22 Hewlett Packard Development Co Determining data flows in a network
JP4665639B2 (en) * 2005-07-19 2011-04-06 日本電気株式会社 Communication quality monitoring system, communication quality monitoring device, communication quality degradation point identifying device, method and program in the device
US7782767B1 (en) * 2005-07-20 2010-08-24 Tektronix, Inc. Method and system for calculating burst bit rate for IP interactive applications
US8077718B2 (en) * 2005-08-12 2011-12-13 Microsoft Corporation Distributed network management
CN100454834C (en) * 2005-09-08 2009-01-21 华为技术有限公司 Statistical method for media flow in NGN network
DE102005052188B4 (en) * 2005-10-26 2019-01-10 Deutsche Telekom Ag Quality assurance using centrally recorded quality of service parameters
US7907518B2 (en) * 2005-11-08 2011-03-15 Alcatel Lucent Communication traffic isolation and control
US7180856B1 (en) * 2005-12-13 2007-02-20 At&T Corp. Method and system of monitoring the receipt of multicast traffic
US8108548B2 (en) * 2005-12-22 2012-01-31 Microsoft Corporation Methodology and system for file replication based on a peergroup
JP4759389B2 (en) * 2006-01-10 2011-08-31 アラクサラネットワークス株式会社 Packet communication device
JP4774357B2 (en) * 2006-05-18 2011-09-14 アラクサラネットワークス株式会社 Statistical information collection system and statistical information collection device
US8285650B2 (en) 2006-06-13 2012-10-09 At&T Intellectual Property I, Lp Method and apparatus for billing data services
US8488447B2 (en) 2006-06-30 2013-07-16 Centurylink Intellectual Property Llc System and method for adjusting code speed in a transmission path during call set-up due to reduced transmission performance
US8000318B2 (en) * 2006-06-30 2011-08-16 Embarq Holdings Company, Llc System and method for call routing based on transmission performance of a packet network
US8194643B2 (en) * 2006-10-19 2012-06-05 Embarq Holdings Company, Llc System and method for monitoring the connection of an end-user to a remote network
US9094257B2 (en) 2006-06-30 2015-07-28 Centurylink Intellectual Property Llc System and method for selecting a content delivery network
US8289965B2 (en) 2006-10-19 2012-10-16 Embarq Holdings Company, Llc System and method for establishing a communications session with an end-user based on the state of a network connection
US7948909B2 (en) * 2006-06-30 2011-05-24 Embarq Holdings Company, Llc System and method for resetting counters counting network performance information at network communications devices on a packet network
US8717911B2 (en) 2006-06-30 2014-05-06 Centurylink Intellectual Property Llc System and method for collecting network performance information
US8184549B2 (en) 2006-06-30 2012-05-22 Embarq Holdings Company, LLP System and method for selecting network egress
US8224255B2 (en) 2006-08-22 2012-07-17 Embarq Holdings Company, Llc System and method for managing radio frequency windows
US8130793B2 (en) 2006-08-22 2012-03-06 Embarq Holdings Company, Llc System and method for enabling reciprocal billing for different types of communications over a packet network
US8107366B2 (en) * 2006-08-22 2012-01-31 Embarq Holdings Company, LP System and method for using centralized network performance tables to manage network communications
US8407765B2 (en) 2006-08-22 2013-03-26 Centurylink Intellectual Property Llc System and method for restricting access to network performance information tables
US7684332B2 (en) 2006-08-22 2010-03-23 Embarq Holdings Company, Llc System and method for adjusting the window size of a TCP packet through network elements
US8238253B2 (en) 2006-08-22 2012-08-07 Embarq Holdings Company, Llc System and method for monitoring interlayer devices and optimizing network performance
US7808918B2 (en) 2006-08-22 2010-10-05 Embarq Holdings Company, Llc System and method for dynamically shaping network traffic
US20080049629A1 (en) * 2006-08-22 2008-02-28 Morrill Robert J System and method for monitoring data link layer devices and optimizing interlayer network performance
US7843831B2 (en) 2006-08-22 2010-11-30 Embarq Holdings Company Llc System and method for routing data on a packet network
US8189468B2 (en) * 2006-10-25 2012-05-29 Embarq Holdings, Company, LLC System and method for regulating messages between networks
US7940735B2 (en) * 2006-08-22 2011-05-10 Embarq Holdings Company, Llc System and method for selecting an access point
US9479341B2 (en) 2006-08-22 2016-10-25 Centurylink Intellectual Property Llc System and method for initiating diagnostics on a packet network node
US8576722B2 (en) 2006-08-22 2013-11-05 Centurylink Intellectual Property Llc System and method for modifying connectivity fault management packets
US8619600B2 (en) 2006-08-22 2013-12-31 Centurylink Intellectual Property Llc System and method for establishing calls over a call path having best path metrics
US8531954B2 (en) 2006-08-22 2013-09-10 Centurylink Intellectual Property Llc System and method for handling reservation requests with a connection admission control engine
US8144586B2 (en) * 2006-08-22 2012-03-27 Embarq Holdings Company, Llc System and method for controlling network bandwidth with a connection admission control engine
US8040811B2 (en) * 2006-08-22 2011-10-18 Embarq Holdings Company, Llc System and method for collecting and managing network performance information
US7889660B2 (en) 2006-08-22 2011-02-15 Embarq Holdings Company, Llc System and method for synchronizing counters on an asynchronous packet communications network
US8015294B2 (en) * 2006-08-22 2011-09-06 Embarq Holdings Company, LP Pin-hole firewall for communicating data packets on a packet network
US8228791B2 (en) 2006-08-22 2012-07-24 Embarq Holdings Company, Llc System and method for routing communications between packet networks based on intercarrier agreements
US8223654B2 (en) * 2006-08-22 2012-07-17 Embarq Holdings Company, Llc Application-specific integrated circuit for monitoring and optimizing interlayer network performance
US8223655B2 (en) 2006-08-22 2012-07-17 Embarq Holdings Company, Llc System and method for provisioning resources of a packet network based on collected network performance information
US8125897B2 (en) * 2006-08-22 2012-02-28 Embarq Holdings Company Lp System and method for monitoring and optimizing network performance with user datagram protocol network performance information packets
US8743703B2 (en) 2006-08-22 2014-06-03 Centurylink Intellectual Property Llc System and method for tracking application resource usage
US8064391B2 (en) * 2006-08-22 2011-11-22 Embarq Holdings Company, Llc System and method for monitoring and optimizing network performance to a wireless device
US8549405B2 (en) * 2006-08-22 2013-10-01 Centurylink Intellectual Property Llc System and method for displaying a graphical representation of a network to identify nodes and node segments on the network that are not operating normally
US8144587B2 (en) 2006-08-22 2012-03-27 Embarq Holdings Company, Llc System and method for load balancing network resources using a connection admission control engine
US8194555B2 (en) * 2006-08-22 2012-06-05 Embarq Holdings Company, Llc System and method for using distributed network performance information tables to manage network communications
US8098579B2 (en) 2006-08-22 2012-01-17 Embarq Holdings Company, LP System and method for adjusting the window size of a TCP packet through remote network elements
US8199653B2 (en) * 2006-08-22 2012-06-12 Embarq Holdings Company, Llc System and method for communicating network performance information over a packet network
US8537695B2 (en) 2006-08-22 2013-09-17 Centurylink Intellectual Property Llc System and method for establishing a call being received by a trunk on a packet network
US8307065B2 (en) 2006-08-22 2012-11-06 Centurylink Intellectual Property Llc System and method for remotely controlling network operators
US8274905B2 (en) 2006-08-22 2012-09-25 Embarq Holdings Company, Llc System and method for displaying a graph representative of network performance over a time period
US8750158B2 (en) 2006-08-22 2014-06-10 Centurylink Intellectual Property Llc System and method for differentiated billing
JP2008104027A (en) * 2006-10-19 2008-05-01 Fujitsu Ltd Apparatus and program for collecting packet information
JP4658098B2 (en) * 2006-11-21 2011-03-23 日本電信電話株式会社 Flow information limiting apparatus and method
US7864771B2 (en) * 2007-04-20 2011-01-04 Cisco Technology, Inc. Parsing out of order data packets at a content gateway of a network
US7966660B2 (en) * 2007-05-23 2011-06-21 Honeywell International Inc. Apparatus and method for deploying a wireless network intrusion detection system to resource-constrained devices
US20080295171A1 (en) * 2007-05-23 2008-11-27 Honeywell International Inc. Intrusion Detection System For Wireless Networks
US7773510B2 (en) * 2007-05-25 2010-08-10 Zeugma Systems Inc. Application routing in a distributed compute environment
US20080298230A1 (en) * 2007-05-30 2008-12-04 Luft Siegfried J Scheduling of workloads in a distributed compute environment
US8111692B2 (en) * 2007-05-31 2012-02-07 Embarq Holdings Company Llc System and method for modifying network traffic
JPWO2009008075A1 (en) * 2007-07-11 2010-09-02 富士通株式会社 Statistical information collection notification program, statistical information collection notification device, and statistical information collection notification method
US7706291B2 (en) * 2007-08-01 2010-04-27 Zeugma Systems Inc. Monitoring quality of experience on a per subscriber, per session basis
WO2009022953A1 (en) * 2007-08-15 2009-02-19 Telefonaktiebolaget Lm Ericsson (Publ) Monitoring individual data flow performance
US8374102B2 (en) * 2007-10-02 2013-02-12 Tellabs Communications Canada, Ltd. Intelligent collection and management of flow statistics
US8750133B2 (en) * 2007-10-16 2014-06-10 Telefonaktiebolaget L M Ericsson (Publ) Method and monitoring component for network traffic monitoring
US9331919B2 (en) * 2007-11-30 2016-05-03 Solarwinds Worldwide, Llc Method for summarizing flow information of network devices
US8601113B2 (en) * 2007-11-30 2013-12-03 Solarwinds Worldwide, Llc Method for summarizing flow information from network devices
US8179799B2 (en) * 2007-11-30 2012-05-15 Solarwinds Worldwide, Llc Method for partitioning network flows based on their time information
US7852486B2 (en) * 2008-02-07 2010-12-14 Board Of Regents, The University Of Texas System Wavelength and intensity monitoring of optical cavity
US8068425B2 (en) * 2008-04-09 2011-11-29 Embarq Holdings Company, Llc System and method for using network performance information to determine improved measures of path states
EP2211502A1 (en) * 2009-01-22 2010-07-28 IBBT vzw Management system and method for configuring a network for transferring media data
CN101616441B (en) * 2009-08-04 2011-09-21 中兴通讯股份有限公司 Method and device for calculating arrival time interval of message
CN102012444B (en) * 2009-09-07 2014-04-23 鸿富锦精密工业（深圳）有限公司 Oscilloscope and method for testing serial bus signal by using same
US9264321B2 (en) 2009-12-23 2016-02-16 Juniper Networks, Inc. Methods and apparatus for tracking data flow based on flow state values
JP5207082B2 (en) * 2010-01-15 2013-06-12 日本電気株式会社 Computer system and computer system monitoring method
US9032016B2 (en) 2010-01-20 2015-05-12 Xyratex Technology Limited—A Seagate Company Communication method and apparatus
JP5506444B2 (en) * 2010-02-18 2014-05-28 株式会社日立製作所 Information system, apparatus and method
JP5664645B2 (en) * 2010-02-18 2015-02-04 日本電気株式会社 Quality degradation location analysis system, quality degradation location analysis apparatus, quality degradation location analysis method and program
DE102010025730B4 (en) * 2010-07-01 2015-02-26 Telefónica O2 Germany GmbH & Co. OHG Method and device for throughput measurement
WO2012011290A1 (en) * 2010-07-23 2012-01-26 Nec Corporation Communication system, node, statistical information collection device, statistical information collection method and program
US8730826B2 (en) * 2010-11-17 2014-05-20 Ixia Testing fragment reassembly
US8605732B2 (en) 2011-02-15 2013-12-10 Extreme Networks, Inc. Method of providing virtual router functionality
US9479522B1 (en) * 2011-05-06 2016-10-25 Tellabs, Inc. Method and apparatus for managing content distribution using content signatures
US8780715B2 (en) * 2011-05-27 2014-07-15 Empire Technology Development Llc Peak load management of a wireless data channel
US8671137B2 (en) * 2011-05-31 2014-03-11 Google Inc. Personalized access using near field communication
JP5436496B2 (en) * 2011-06-29 2014-03-05 富士通テレコムネットワークス株式会社 Network control system and network control method
JP5710418B2 (en) * 2011-08-08 2015-04-30 アラクサラネットワークス株式会社 Packet relay apparatus and method
US9009220B2 (en) * 2011-10-14 2015-04-14 Mimecast North America Inc. Analyzing stored electronic communications
JP2013187616A (en) * 2012-03-06 2013-09-19 Fujitsu Ltd Packet repeater and method of measuring number of discarded data packet
US10904144B2 (en) * 2012-12-27 2021-01-26 Sitting Man, Llc Methods, systems, and computer program products for associating a name with a network path
JP5915559B2 (en) * 2013-02-04 2016-05-11 富士通株式会社 Communication apparatus, communication system, and abnormality detection method
WO2014198060A1 (en) * 2013-06-14 2014-12-18 华为技术有限公司 Method and device for routing data message
US10003536B2 (en) 2013-07-25 2018-06-19 Grigore Raileanu System and method for managing bandwidth usage rates in a packet-switched network
US10084671B2 (en) 2013-12-17 2018-09-25 Sony Corporation Communication device and packet monitoring method
CN106031094B (en) * 2014-01-02 2020-01-21 马维尔国际贸易有限公司 Accurate measurement of distributed counters
US10397082B2 (en) * 2014-08-07 2019-08-27 Citrix Systems, Inc. Internet infrastructure measurement method and system adapted to session volume
US10924408B2 (en) 2014-11-07 2021-02-16 Noction, Inc. System and method for optimizing traffic in packet-switched networks with internet exchanges
US9769070B2 (en) 2015-01-28 2017-09-19 Maxim Basunov System and method of providing a platform for optimizing traffic through a computer network with distributed routing domains interconnected through data center interconnect links
US9847922B2 (en) * 2015-03-18 2017-12-19 Arista Networks, Inc. System and method for continuous measurement of transit latency in individual data switches and multi-device topologies
US10425302B2 (en) 2015-11-23 2019-09-24 International Business Machines Corporation Scalable end-to-end quality of service monitoring and diagnosis in software defined networks
US10523533B2 (en) * 2016-06-21 2019-12-31 International Business Machines Corporation Cloud network assessment based on scoring virtual network performance relative to underlying network performance
CN106302028B (en) * 2016-09-22 2020-01-03 新华三技术有限公司 Flow monitoring method and device
US10651974B2 (en) 2017-02-28 2020-05-12 Marvell Asia Pte, Ltd. Method and apparatus for updating error detection information in packets
US10516584B2 (en) 2017-03-07 2019-12-24 eSentire, Inc. Systems and methods for efficient network conversation bandwidth statistics gathering
US10776798B2 (en) * 2017-04-25 2020-09-15 Comscore, Inc. Device identification systems and methods
CN108933706B (en) * 2017-05-23 2022-02-25 华为技术有限公司 Method, device and system for monitoring data traffic
US10652128B2 (en) * 2017-07-13 2020-05-12 Avago Technologies International Sales Pte. Limited Apparatus and method for performance measurements using local timestamp and sequency number insertion at intermediate nodes
CN107395786B (en) * 2017-08-09 2020-12-04 杭州迪普科技股份有限公司 ARP (Address resolution protocol) table item indexing method and device
US10547554B2 (en) * 2018-05-16 2020-01-28 Avago Technologies International Sales Pte. Limited Policy based automatic flow collection discovery
US11108675B2 (en) 2018-10-31 2021-08-31 Keysight Technologies, Inc. Methods, systems, and computer readable media for testing effects of simulated frame preemption and deterministic fragmentation of preemptable frames in a frame-preemption-capable network
JP6856257B2 (en) * 2018-11-09 2021-04-07 Ｎｅｃプラットフォームズ株式会社 Network system, management server and communication analysis program
KR102356620B1 (en) * 2018-12-27 2022-01-28 한국전자통신연구원 Method and system for monitoring traffic in 5G core network
CN112994961B (en) 2019-12-02 2023-02-07 华为技术有限公司 Transmission quality detection method, device, system and storage medium
US11184269B1 (en) * 2020-04-13 2021-11-23 Amazon Technologies, Inc. Collecting route-based traffic metrics in a service-oriented system
US11425099B1 (en) * 2022-03-08 2022-08-23 Uab 360 It Managing data communication in a virtual private network

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6957255B1 (en) * 1999-06-28 2005-10-18 Amdocs (Israel) Ltd. Method and apparatus for session reconstruction and accounting involving VoIP calls
JP3994614B2 (en) * 2000-03-13 2007-10-24 株式会社日立製作所 Packet switch, network monitoring system, and network monitoring method

Also Published As

Publication number Publication date
US20050094572A1 (en) 2005-05-05
US6847613B2 (en) 2005-01-25
JP2001257722A (en) 2001-09-21
US7020085B2 (en) 2006-03-28
US20010021176A1 (en) 2001-09-13

Similar Documents

Publication Publication Date Title
JP3994614B2 (en) Packet switch, network monitoring system, and network monitoring method
EP1069729B1 (en) Network capacity planning based on buffers occupancy monitoring
US7039015B1 (en) System and method for the collection and display of network performance data in a communication network
US7835290B2 (en) Method for measuring end-to-end delay in asynchronous packet transfer network, and asynchronous packet transmitter and receiver
JP2005210756A (en) Network monitoring method
EP1579629A2 (en) Passive route control of data networks
WO2007118396A1 (en) A method and system for network performance measurement
US7092359B2 (en) Method for distributing the data-traffic load on a communication network and a communication network for implementing this method
WO2006098024A1 (en) Multicast tree monitoring method and system in ip network
EP1782573B1 (en) Quality of service monitor in a packet-based network
WO2005062555A1 (en) A method for controlling the forwarding qaulity in a data network
JPH11177573A (en) Congestion avoidance system
JP4627324B2 (en) Multicast route identification method
US7860023B2 (en) Layer 2 network rule-based non-intrusive testing verification methodology
Uhlig et al. On the Cost of Using MPLS for Interdomain Trafic
US6631119B1 (en) System and method for measuring the efficiency of data delivery in a communication network
US7548980B2 (en) Enhanced network management system
JP3711981B2 (en) Stream quality observation apparatus, program, and recording medium
KR101364090B1 (en) System and method for traffic account between each ISPs using identification number of ISP network
Galinski et al. Network controller extension for unsplittable data flows in the SDN environment
JP2004166023A (en) Communication channel supervisory system
Tang et al. A performance monitoring architecture for IP videoconferencing
KR100818294B1 (en) System and method for processing statistic information for MPLS tunnel
JP5039674B2 (en) Network system and QoS guarantee method
KR100573279B1 (en) An Adaptive Call Admission Control Method on Internet/ATM Internetworks

Legal Events

Date Code Title Description
A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050408

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050408

RD01 Notification of change of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7421

Effective date: 20060417

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20070201

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A132

Effective date: 20070220

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070418

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: 20070710

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20070723

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

Free format text: PAYMENT UNTIL: 20100810

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20100810

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20100810

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20110810

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20120810

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20130810

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees