JP2006094464A - パケット・トラフィックを管理する方法、マルチプロセッサ・ネットワークおよびコンピュータ・プログラム(データ処理ネットワークにおける相互接続の最適利用) - Google Patents
パケット・トラフィックを管理する方法、マルチプロセッサ・ネットワークおよびコンピュータ・プログラム(データ処理ネットワークにおける相互接続の最適利用) Download PDFInfo
- Publication number
- JP2006094464A JP2006094464A JP2005147711A JP2005147711A JP2006094464A JP 2006094464 A JP2006094464 A JP 2006094464A JP 2005147711 A JP2005147711 A JP 2005147711A JP 2005147711 A JP2005147711 A JP 2005147711A JP 2006094464 A JP2006094464 A JP 2006094464A
- Authority
- JP
- Japan
- Prior art keywords
- link
- data
- packet
- source
- destination
- 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.)
- Granted
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
-
- 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/08—Configuration management of networks or network elements
- H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/02—Capturing of monitoring data
- H04L43/026—Capturing of monitoring data using flow identification
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/06—Generation of reports
-
- 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/0882—Utilisation of link capacity
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】データ処理ネットワークにおいてパケット・トラフィックを管理する方法は、ネットワークの相互接続部内の各リンクを通過するパケット・トラフィックの量を示すデータを収集することを含む。収集されたデータは、対応するパケットの送信元および送信先を示す送信元および送信先情報を含む。次いで、収集したデータから、使用頻度の高いリンクを識別する。次いで、使用頻度の高いリンクに関連するパケット・データを分析して、当該使用頻度の高いリンクのパケット送信元およびパケット送信先の組合せを識別する。これに応答して、識別されたパケット送信元およびパケット送信先の組合せに関連するプロセスを、例えばネットワークの別のノードに移行して、該使用頻度の高いリンク上のトラフィックを軽減する。
【選択図】図1
Description
101 ノード
110 相互接続部
121 第1の接続
122 第2の接続
201 スイッチ
230 エージェント
240 システム・ソフトウェア
402 プロセッサ
404 システム
406 ブリッジ
407 NUMA制御装置
412 アダプタ
Claims (22)
- 複数のスイッチおよび複数の相互接続リンクを含む相互接続部を介して相互接続された複数のノードから構成されるデータ処理ネットワークにおいてパケット・トラフィックを管理する方法であって、
選択したリンクを通過するパケット・トラフィックの量を示すデータを収集するステップと、
前記収集したデータから使用頻度の高いリンクを識別するステップと、
前記使用頻度の高いリンクについて収集データを分析して、前記使用頻度の高いリンクのトラフィックの一因となっている送信元ノードおよび送信先ノードの組合せを識別するステップと、
前記識別した送信元および送信先の組合せに関連するプロセスを移行させるステップとを含み、前記移行されたプロセスにより生成されるパケットが、前記使用頻度の高いリンク以外のリンクからなる送信元から送信先までの経路を通過する、方法。 - パケット・トラフィックの量を示すデータを収集するステップが、前記相互接続部内の各スイッチのパケット・データを収集するステップを含む、請求項1に記載の方法。
- 前記相互接続部内の各スイッチのデータを収集するステップが、各スイッチ上のエージェントを実行するステップを含み、各スイッチのエージェントが、該スイッチが接続される選択したリンク上のパケット・トラフィックを監視するように構成される、請求項2に記載の方法。
- 各スイッチのデータを収集するステップが、各スイッチごとにデータ・テーブルを生成するステップを含み、各データ・テーブルが、当該スイッチに関連する各リンク対ごとにエントリを含み、各エントリが、監視期間の間に対応するリンク対を通過するパケットの数を示す、請求項3に記載の方法。
- 各リンク対エントリが、当該スイッチに関連する入力リンクおよび出力リンクの一意的な組合せに対応する、請求項4に記載の方法。
- 送信元および送信先の組合せに関連するプロセスを移行させるステップが、別の送信元ノードにプロセスを移行させるステップを含み、前記別の送信元ノードと前記送信先ノードとを接続する経路が前記使用頻度の高いリンクを含まない、請求項5に記載の方法。
- 収集したデータを分析するステップが、関連する送信元および送信先の情報の最も多く見られる組合せを識別するステップを含む、請求項1に記載の方法。
- マルチプロセッサ・ネットワークであって、
一組のノードと、
前記ノードが互いに通信することを可能にする、前記ノードのそれぞれが接続される一組のスイッチおよび相互接続リンクと、
選択したリンクを通過するパケットの数を示すリンク・データを収集する手段と、
前記リンク・データから使用頻度の高いリンクを識別する手段と、
前記リンク・データを分析して、前記使用頻度の高いリンクを通過するパケットを発生させる候補プロセスを識別する手段と、
候補プロセスのマッピングを第1のノードから第2のノードに変更する手段とを含み、前記候補プロセスが発生させるパケットは、前記第2のノードにマップされると、前記使用頻度の高いリンクを迂回する経路を通る、マルチプロセッサ・ネットワーク。 - 前記相互接続リンクはそれぞれ、1つの送信元装置を1つの送信先装置に接続するものであり、前記送信元装置および前記送信先装置は、前記一組のノードおよび前記一組のスイッチから選択される、請求項8に記載のネットワーク。
- リンク・データを収集する前記手段が、前記一組のスイッチのそれぞれにインストールされるエージェントを含み、各エージェントが、対応するスイッチが接続されるリンクのうちの少なくとも一部分についてのパケット・データを収集するように構成される、請求項9に記載のネットワーク。
- エージェントが収集したパケット・データが、対応するリンクを通過する各パケットごとに、当該パケットの送信元および送信先を示す送信元および送信先データを含む、請求項10に記載のネットワーク。
- 各エージェントが、前記一部分のリンクのそれぞれについてデータ・テーブルを生成するように構成され、各データ・テーブルが、対応するリンクを通過する各パケットごとにエントリを有し、データ・テーブル中のエントリ数が、対応するリンクを通過するパケットの総数を示す、請求項11に記載のネットワーク。
- 使用頻度の高いリンクを識別する前記手段が、指定閾値を超えるパケット総数を有するリンクを識別する手段を含む、請求項12に記載のネットワーク。
- リンク・データを分析する前記手段が、送信元データおよび送信先データの組合せに従ってパケット・データを評価して、頻繁に現れる送信元と送信先の組合せを識別する手段を含む、請求項13に記載のネットワーク。
- 前記リンク・データが、パケットの送信元および送信先を示す情報を含まず、リンク・データを分析する前記手段が、送信元ノードおよび送信先ノードの組合せが識別されるまで連続的に最も可能性の高い直前および直後のネットワーク装置を決定する手段を含む、請求項10に記載のネットワーク。
- 複数のスイッチおよび複数の相互接続リンクを含む相互接続部を介して相互接続された複数のノードで構成されたデータ処理ネットワークにおいてパケット・トラフィックを管理する、コンピュータ可読媒体に記憶されるコンピュータ・プログラムであって、
選択したリンクのパケット・トラフィックの量を示すデータを収集する、選択したスイッチ上のコンピュータ・コード手段と、
収集したデータを分析して、使用頻度の高いリンク上のトラフィックの一因となっている送信元ノードおよび送信先ノードの組合せを識別するコンピュータ・コード手段と、
識別した送信元および送信先の組合せに関連するプロセスを移行させて、使用頻度の高いリンク上のトラフィックを軽減するコンピュータ・コード手段とを含む、コンピュータ・プログラム。 - パケット・トラフィックの量を示すデータを収集することが、相互接続部内の各スイッチについてのパケット・データを収集することを含む、請求項16に記載のコンピュータ・プログラム。
- 相互接続部内の各スイッチについてのデータを収集することが、スイッチ上のエージェントを実行することを含み、各スイッチ・エージェントが、当該スイッチが接続される選択したリンク上のパケット・トラフィックを監視するように構成される、請求項17に記載のコンピュータ・プログラム。
- 各スイッチについてのデータを収集することが、当該スイッチが監視している各リンクについてデータ・テーブルを生成することを含み、前記データ・テーブルが、送信元ノードおよび送信先ノードの各組合せに対応するエントリを含む、請求項18に記載のコンピュータ・プログラム。
- 各パケット中の送信元情報が、前記ネットワークの送信元ノードを識別し、各パケット中の送信先情報が、送信先ノードを識別する、請求項19に記載のコンピュータ・プログラム。
- 送信元および送信先の組合せに関連するプロセスを移行させることが、別の送信元ノードにプロセスを移行させることを含み、前記別の送信元ノードと前記送信先ノードとを接続する経路が、前記使用頻度の高いリンクを含まない、請求項20に記載のコンピュータ・プログラム。
- パケット・トラフィック・データが、対応するパケットの送信元ノードまたは送信先ノードを示さず、収集したデータを分析する前記コード手段が、最も可能性の高い送信元ノードおよび送信先ノードの組合せが識別されるまで、連続的に最も可能性の高い直前および直後のネットワーク装置を識別するコード手段を含む、請求項16に記載のコンピュータ・プログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/948,414 US7400585B2 (en) | 2004-09-23 | 2004-09-23 | Optimal interconnect utilization in a data processing network |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2006094464A true JP2006094464A (ja) | 2006-04-06 |
JP2006094464A5 JP2006094464A5 (ja) | 2008-06-19 |
JP4620525B2 JP4620525B2 (ja) | 2011-01-26 |
Family
ID=36073838
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005147711A Expired - Fee Related JP4620525B2 (ja) | 2004-09-23 | 2005-05-20 | パケット・トラフィックを管理する方法、マルチプロセッサ・ネットワークおよびコンピュータ・プログラム(データ処理ネットワークにおける相互接続の最適利用) |
Country Status (3)
Country | Link |
---|---|
US (2) | US7400585B2 (ja) |
JP (1) | JP4620525B2 (ja) |
CN (1) | CN100452767C (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010050749A (ja) * | 2008-08-21 | 2010-03-04 | Hitachi Ltd | 経路制御システム |
JP2013502642A (ja) * | 2009-08-18 | 2013-01-24 | インターナショナル・ビジネス・マシーンズ・コーポレーション | イベント・ドリブン・システムにおける非集中負荷分散の方法およびコンピュータ・プログラム |
JPWO2013150691A1 (ja) * | 2012-04-06 | 2015-12-17 | 株式会社日立製作所 | 管理サーバ、および、フロー処理方法 |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050120752A1 (en) * | 2001-04-11 | 2005-06-09 | Brown John T. | Substantially dry, silica-containing soot, fused silica and optical fiber soot preforms, apparatus, methods and burners for manufacturing same |
US7400585B2 (en) * | 2004-09-23 | 2008-07-15 | International Business Machines Corporation | Optimal interconnect utilization in a data processing network |
US7697459B2 (en) * | 2005-01-05 | 2010-04-13 | Intel Corporation | Methods and apparatus for identifying a distance-vector route associated with a wireless mesh network |
EP1894371A1 (en) * | 2005-05-18 | 2008-03-05 | Ninety9.com PTY Ltd. | Dynamic address mapping |
US7743140B2 (en) * | 2006-12-08 | 2010-06-22 | International Business Machines Corporation | Binding processes in a non-uniform memory access system |
CN101330451B (zh) * | 2007-06-20 | 2013-01-30 | 华为技术有限公司 | 数据包的转发处理方法、节点与分组核心装置 |
US8885657B2 (en) * | 2009-11-06 | 2014-11-11 | Brocade Communications Systems, Inc. | Automatic switch port selection |
US9391849B2 (en) * | 2009-11-06 | 2016-07-12 | Brocade Communications Systems, Inc. | Back pressure remediation |
US8593964B1 (en) * | 2009-11-06 | 2013-11-26 | Brocade Communications Systems, Inc. | Method and system for traffic management |
US8891368B2 (en) * | 2009-11-06 | 2014-11-18 | Brocade Communications Systems, Inc. | Presentation of a selected port |
KR101320109B1 (ko) | 2010-10-26 | 2013-10-18 | 엘지디스플레이 주식회사 | 평판 표시장치용 인-셀 터치 패널 |
US8730806B2 (en) * | 2012-04-03 | 2014-05-20 | Telefonaktiebolaget L M Ericsson (Publ) | Congestion control and resource allocation in split architecture networks |
CN109039830A (zh) * | 2018-09-20 | 2018-12-18 | 武汉指针科技有限公司 | 一种交换机的数据采集方法 |
CN114936199B (zh) * | 2022-07-21 | 2022-11-11 | 平安银行股份有限公司 | 系统重构的数据处理方法、计算机设备及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07141303A (ja) * | 1993-11-16 | 1995-06-02 | Fujitsu Ltd | 並列計算機 |
JP2002009798A (ja) * | 2000-06-27 | 2002-01-11 | Nippon Telegr & Teleph Corp <Ntt> | ルート制御システム |
JP2004248166A (ja) * | 2003-02-17 | 2004-09-02 | Nippon Telegr & Teleph Corp <Ntt> | 最適迂回ルート制御システムと方法、およびそのプログラムと記録媒体、ならびに通信装置 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
IL99923A0 (en) * | 1991-10-31 | 1992-08-18 | Ibm Israel | Method of operating a computer in a network |
US6275223B1 (en) * | 1998-07-08 | 2001-08-14 | Nortel Networks Limited | Interactive on line code inspection process and tool |
US6061331A (en) * | 1998-07-28 | 2000-05-09 | Gte Laboratories Incorporated | Method and apparatus for estimating source-destination traffic in a packet-switched communications network |
GB9907280D0 (en) * | 1999-03-31 | 1999-05-26 | Philips Electronics Nv | A method of scheduling garbage collection |
JP3546764B2 (ja) * | 1999-07-02 | 2004-07-28 | 日本電気株式会社 | ネットワークに備えられた負荷分散サーバ及び負荷分散サーバを備えるノード |
DE10000960C1 (de) * | 2000-01-12 | 2001-12-20 | Infineon Technologies Ag | Datenverarbeitungsvorrichtung |
US7027448B2 (en) * | 2000-04-21 | 2006-04-11 | At&T Corp. | System and method for deriving traffic demands for a packet-switched network |
US6941252B2 (en) * | 2001-03-14 | 2005-09-06 | Mcdata Corporation | Striping data frames across parallel fibre channel links |
US20040008697A1 (en) * | 2002-05-15 | 2004-01-15 | Xyratex Technology Limited | Method and apparatus for enabling filtering of data packets |
US7606929B2 (en) * | 2003-06-30 | 2009-10-20 | Microsoft Corporation | Network load balancing with connection manipulation |
US7324553B1 (en) * | 2003-09-30 | 2008-01-29 | Packeteer, Inc. | Dynamic bandwidth management responsive to access link state in redundant network topologies |
US7363386B1 (en) * | 2003-11-06 | 2008-04-22 | Sprint Communications Company L.P. | Method for estimating a traffic matrix in a communication network using non-stationary data |
US7447153B2 (en) * | 2004-02-19 | 2008-11-04 | Internap Network Services Corporation | System and method for end to end route control |
US7729269B1 (en) * | 2004-06-09 | 2010-06-01 | Sprint Communications Company L.P. | Method for identifying and estimating mean traffic for high traffic origin-destination node pairs in a network |
US7400585B2 (en) * | 2004-09-23 | 2008-07-15 | International Business Machines Corporation | Optimal interconnect utilization in a data processing network |
-
2004
- 2004-09-23 US US10/948,414 patent/US7400585B2/en not_active Expired - Fee Related
-
2005
- 2005-05-20 JP JP2005147711A patent/JP4620525B2/ja not_active Expired - Fee Related
- 2005-07-05 CN CNB2005100829097A patent/CN100452767C/zh not_active Expired - Fee Related
-
2008
- 2008-03-31 US US12/059,762 patent/US7821944B2/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07141303A (ja) * | 1993-11-16 | 1995-06-02 | Fujitsu Ltd | 並列計算機 |
JP2002009798A (ja) * | 2000-06-27 | 2002-01-11 | Nippon Telegr & Teleph Corp <Ntt> | ルート制御システム |
JP2004248166A (ja) * | 2003-02-17 | 2004-09-02 | Nippon Telegr & Teleph Corp <Ntt> | 最適迂回ルート制御システムと方法、およびそのプログラムと記録媒体、ならびに通信装置 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010050749A (ja) * | 2008-08-21 | 2010-03-04 | Hitachi Ltd | 経路制御システム |
JP2013502642A (ja) * | 2009-08-18 | 2013-01-24 | インターナショナル・ビジネス・マシーンズ・コーポレーション | イベント・ドリブン・システムにおける非集中負荷分散の方法およびコンピュータ・プログラム |
JPWO2013150691A1 (ja) * | 2012-04-06 | 2015-12-17 | 株式会社日立製作所 | 管理サーバ、および、フロー処理方法 |
Also Published As
Publication number | Publication date |
---|---|
CN1753388A (zh) | 2006-03-29 |
CN100452767C (zh) | 2009-01-14 |
US20080181111A1 (en) | 2008-07-31 |
US7400585B2 (en) | 2008-07-15 |
US20060062150A1 (en) | 2006-03-23 |
US7821944B2 (en) | 2010-10-26 |
JP4620525B2 (ja) | 2011-01-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4620525B2 (ja) | パケット・トラフィックを管理する方法、マルチプロセッサ・ネットワークおよびコンピュータ・プログラム(データ処理ネットワークにおける相互接続の最適利用) | |
US10728175B2 (en) | Adaptive service chain management | |
US10055262B1 (en) | Distributed load balancing with imperfect workload information | |
US11310155B1 (en) | Virtual router workload offloading | |
EP2030414B1 (en) | Self-managed distributed mediation networks | |
CN112640371B (zh) | 在分布式存储环境上执行数据操作的方法和系统 | |
US7487206B2 (en) | Method for providing load diffusion in data stream correlations | |
JP5090054B2 (ja) | 多経路データ・ストリーム相関をスケーラブルに処理するためのシステムおよび方法 | |
JP6169251B2 (ja) | 分散型ロードバランサにおける非対称パケットフロー | |
JP5889914B2 (ja) | ロードバランサーコンポーネント間の状態の同期 | |
US7155722B1 (en) | System and method for process load balancing in a multi-processor environment | |
US8997109B2 (en) | Apparatus and method for managing data stream distributed parallel processing service | |
JP4679584B2 (ja) | オーバーレイネットワークにおけるサービス問い合わせのルーティング | |
US20020107962A1 (en) | Single chassis network endpoint system with network processor for load balancing | |
US20140064066A1 (en) | Data Processing | |
US9705750B2 (en) | Executing data stream processing applications in dynamic network environments | |
US20020133593A1 (en) | Systems and methods for the deterministic management of information | |
Yildirim et al. | End-to-end data-flow parallelism for throughput optimization in high-speed networks | |
Shin et al. | IRIS-HiSA: highly scalable and available carrier-grade SDN controller cluster | |
CN111459650A (zh) | 管理专用处理资源的存储器的方法、设备和计算机程序产品 | |
CN115361332B (zh) | 容错路由的处理方法及装置、处理器和电子设备 | |
EP3685567B1 (en) | Load shedding of traffic based on current load state of target capacity | |
JP7332869B2 (ja) | 通信プログラム、通信方法および通信装置 | |
Alsmadi et al. | Network slicing to improve multicasting in HPC clusters | |
Xian et al. | Prediction-based and provident service degradation in optical data center networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080501 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080501 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20090206 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100427 |
|
RD12 | Notification of acceptance of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7432 Effective date: 20100517 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20100517 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100720 |
|
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: 20101026 |
|
RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20101026 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20101028 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131105 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |