JP2015198445A - 多段階スイッチネットワークを通るトラフィックのネットワークリソース要求 - Google Patents
多段階スイッチネットワークを通るトラフィックのネットワークリソース要求 Download PDFInfo
- Publication number
- JP2015198445A JP2015198445A JP2015009319A JP2015009319A JP2015198445A JP 2015198445 A JP2015198445 A JP 2015198445A JP 2015009319 A JP2015009319 A JP 2015009319A JP 2015009319 A JP2015009319 A JP 2015009319A JP 2015198445 A JP2015198445 A JP 2015198445A
- Authority
- JP
- Japan
- Prior art keywords
- traffic
- switch
- network
- switches
- stage switch
- 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
- 238000000034 method Methods 0.000 claims abstract description 28
- 238000011156 evaluation Methods 0.000 description 35
- 239000011159 matrix material Substances 0.000 description 35
- 230000006870 function Effects 0.000 description 20
- 230000005540 biological transmission Effects 0.000 description 10
- 238000004891 communication Methods 0.000 description 8
- 238000004458 analytical method Methods 0.000 description 6
- 238000004590 computer program Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000000116 mitigating effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 210000003813 thumb Anatomy 0.000 description 1
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/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/70—Routing based on monitoring results
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/15—Interconnection of switching modules
- H04L49/1515—Non-blocking multistage, e.g. Clos
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/50—Overload detection or protection within a single switching element
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
Description
102、200、500 多段階スイッチネットワーク
104、1100 トラフィック評価システム
106、206、506 入口スイッチ
108、208、508 中間スイッチ
110、210、510 出口スイッチ
112、114、212、214 相互接続
206a、208a、210a スイッチ入力
206b、208b、210b スイッチ出力
216 ユーザー入力
218 アルゴリズム領域
220 ユーザー出力
222 出力
224 入力
226 複数のサブチャネル
402 入力ポート
404 出力ポート
602 入口マトリクス
604 出口マトリクス
1102 新しいトラフィック
1104 I‐マトリクスおよびE‐マトリクス
1106 古いトラフィック
1108 性能パラメータ
1200 方法
1202、1204、1206 ブロック
1300 装置
1302 プロセッサ
1304 メモリ
1306 通信インターフェース
1308 ディスプレイ
1310 ユーザー入力インターフェース
A1、A2 データ
E0、E1、E2 出力ポート/出口スイッチ
I0、I1、I2 入口ポート/入口スイッチ
Claims (12)
- 多段階スイッチネットワークを通るトラフィックを評価するシステムを実現する装置であって、前記装置はプロセッサと、実行可能な命令を記憶するメモリとを備え、前記命令が前記プロセッサによって実行されるのに応じて前記装置は少なくとも、
トラフィックのタイプに応じて1つ以上の入力ポートから1つ以上の出力ポートへ前記トラフィックをルーティングするように構成された多段階スイッチネットワークを通してルーティングされるトラフィックの指示を受信し、
前記1つ以上の入力ポートと、前記1つ以上の出力ポートと、前記トラフィックのタイプとに基づき、前記トラフィックのネットワークリソース要求を計算し、前記ネットワークリソース要求は、前記トラフィックのタイプに特有であるが、前記多段階スイッチネットワークを通る前記トラフィックの特定のルートに一般化されるアルゴリズムによって計算され、
前記多段階スイッチネットワークの容量と、前記トラフィックの前記ネットワークリソース要求との比較に基づいて前記トラフィックを評価する、装置。 - 前記多段階スイッチネットワークが複数の入口スイッチと、複数の中間スイッチと、複数の出口スイッチとを含み、
前記トラフィックが前記1つ以上の入力ポートで前記複数の入口スイッチのうちのそれぞれ1つ以上の入口スイッチに入力され、前記1つ以上の出力ポートで前記複数の出口スイッチのうちのそれぞれ1つ以上の出口スイッチから出力され、
前記中間スイッチの数により前記多段階スイッチネットワークの容量が決まる、請求項1に記載の装置。 - 前記ネットワークリソース要求を計算する装置が、前記それぞれ1つ以上の入口スイッチの各入口スイッチと、前記それぞれ1つ以上の出口スイッチの各出口スイッチのアルゴリズムによってリソース要求値を計算することを含み、
前記トラフィックを評価する前記装置が、前記多段階スイッチネットワークの容量と、各入口スイッチと各出口スイッチの前記リソース要求値との比較に基づいて前記トラフィックを評価することを含む、請求項2に記載の装置。 - 前記トラフィックのタイプが、前記1つ以上の入力ポートのうちの1つの入力ポートからのトラフィックが前記1つ以上の出力ポートのうちの複数の出力ポートにルーティングされる一対多または多対多であり、
前記アルゴリズムが、前記入口スイッチにおけるネットワークリソース利用を多少偏重して、前記多段階スイッチネットワークを通して前記トラフィックをルーティングするように選択された性能パラメータを含む、請求項2または3に記載の装置。 - 前記トラフィックのタイプが、前記1つ以上の入力ポートのうちの複数の入力ポートからのトラフィックが前記1つ以上の出力ポートのうちの1つの出力ポートにルーティングされる多対一または多対多であり、
前記アルゴリズムが、前記中間スイッチにおけるネットワークリソース利用を多少偏重して、前記多段階スイッチネットワークを通して前記トラフィックをルーティングするように選択された性能パラメータを含む、請求項2から4のいずれか一項に記載の装置。 - 前記ネットワークリソース要求を計算する前記装置が、前記トラフィックと、前記多段階スイッチネットワークの他の既存のトラフィックの前記ネットワークリソース要求を計算することを含み、
前記トラフィックを評価する前記装置が、前記多段階スイッチネットワークの容量と、前記トラフィックと既存のトラフィックの前記ネットワークリソース要求との比較に基づいて前記トラフィックを評価することを含む、請求項1から5のいずれか一項に記載の装置。 - 多段階スイッチネットワークを通るトラフィックを評価する方法であって、
トラフィックのタイプに応じて1つ以上の入力ポートから1つ以上の出力ポートへ前記トラフィックをルーティングするように構成された多段階スイッチネットワークを通してルーティングされるトラフィックの指示を受信するステップと、
前記1つ以上の入力ポートと、前記1つ以上の出力ポートと、前記トラフィックのタイプとに基づき、前記トラフィックのネットワークリソース要求を計算するステップであって、前記ネットワークリソース要求は、前記トラフィックのタイプに特有であるが、前記多段階スイッチネットワークを通る前記トラフィックの特定のルートに一般化されるアルゴリズムによって計算されるステップと、
前記多段階スイッチネットワークの容量と、前記トラフィックの前記ネットワークリソース要求との比較に基づいて前記トラフィックを評価するステップとを備える方法。 - 前記多段階スイッチネットワークが複数の入口スイッチと、複数の中間スイッチと、複数の出口スイッチとを含み、
前記トラフィックが前記1つ以上の入力ポートで前記複数の入口スイッチのうちのそれぞれ1つ以上の入口スイッチに入力され、前記1つ以上の出力ポートで前記複数の出口スイッチのうちのそれぞれ1つ以上の出口スイッチから出力され、
前記中間スイッチの数により前記多段階スイッチネットワークの容量が決まる、請求項7に記載の方法。 - 前記ネットワークリソース要求を計算するステップが、前記それぞれ1つ以上の入口スイッチの各入口スイッチと、前記それぞれ1つ以上の出口スイッチの各出口スイッチのアルゴリズムによってリソース要求値を計算することを含み、
前記トラフィックを評価するステップが、前記多段階スイッチネットワークの容量と、各入口スイッチと各出口スイッチの前記リソース要求値との比較に基づいて前記トラフィックを評価することを含む、請求項8に記載の方法。 - 前記トラフィックのタイプが、前記1つ以上の入力ポートのうちの1つの入力ポートからのトラフィックが前記1つ以上の出力ポートのうちの複数の出力ポートにルーティングされる一対多または多対多であり、
前記アルゴリズムが、前記入口スイッチにおけるネットワークリソース利用を多少偏重して、前記多段階スイッチネットワークを通して前記トラフィックをルーティングするように選択された性能パラメータを含む、請求項8または9に記載の方法。 - 前記トラフィックのタイプが、前記1つ以上の入力ポートのうちの複数の入力ポートからのトラフィックが前記1つ以上の出力ポートのうちの1つの出力ポートにルーティングされる多対一または多対多であり、
前記アルゴリズムが、前記中間スイッチにおけるネットワークリソース利用を多少偏重して、前記多段階スイッチネットワークを通して前記トラフィックをルーティングするように選択された性能パラメータを含む、請求項8から10のいずれか一項に記載の方法。 - 前記ネットワークリソース要求を計算するステップが、前記トラフィックと、前記多段階スイッチネットワークの他の既存のトラフィックの前記ネットワークリソース要求を計算することを含み、
前記トラフィックを評価するステップが、前記多段階スイッチネットワークの容量と、前記トラフィックと既存のトラフィックの前記ネットワークリソース要求との比較に基づいて前記トラフィックを評価することを含む、請求項7から11のいずれか一項に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/243,150 | 2014-04-02 | ||
US14/243,150 US9755924B2 (en) | 2014-04-02 | 2014-04-02 | Network resource requirements of traffic through a multiple stage switch network |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019130210A Division JP2019195216A (ja) | 2014-04-02 | 2019-07-12 | 多段階スイッチネットワークを通るトラフィックのネットワークリソース要求 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015198445A true JP2015198445A (ja) | 2015-11-09 |
JP6588210B2 JP6588210B2 (ja) | 2019-10-09 |
Family
ID=52875466
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015009319A Active JP6588210B2 (ja) | 2014-04-02 | 2015-01-21 | 多段階スイッチネットワークを通るトラフィックのネットワークリソース要求 |
JP2019130210A Pending JP2019195216A (ja) | 2014-04-02 | 2019-07-12 | 多段階スイッチネットワークを通るトラフィックのネットワークリソース要求 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019130210A Pending JP2019195216A (ja) | 2014-04-02 | 2019-07-12 | 多段階スイッチネットワークを通るトラフィックのネットワークリソース要求 |
Country Status (5)
Country | Link |
---|---|
US (1) | US9755924B2 (ja) |
EP (2) | EP2928138B1 (ja) |
JP (2) | JP6588210B2 (ja) |
CN (1) | CN104980370B (ja) |
RU (1) | RU2678167C2 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9716669B2 (en) * | 2014-12-04 | 2017-07-25 | Juniper Networks, Inc. | Multi-chassis switch having a modular center stage chassis |
CN106789331B (zh) * | 2017-01-11 | 2024-02-20 | 北京金数信数码科技有限公司 | 拓扑结构生成方法和系统 |
US10263905B2 (en) * | 2017-03-20 | 2019-04-16 | Diamanti Inc. | Distributed flexible scheduler for converged traffic |
CN108712346A (zh) * | 2018-05-16 | 2018-10-26 | 天津芯海创科技有限公司 | 一种负载均衡自路由数据交换结构及方法 |
US11070285B2 (en) | 2019-02-15 | 2021-07-20 | The Boeing Company | System and method for configuring a multistage interconnection network based on user traffic demand |
US11463262B2 (en) * | 2019-12-19 | 2022-10-04 | Intel Corporation | Voltage encoded MAC and bus scrambling |
US11223574B2 (en) * | 2019-12-27 | 2022-01-11 | Google Llc | Multi-stage switching topology |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04326837A (ja) * | 1991-04-26 | 1992-11-16 | Matsushita Electric Ind Co Ltd | 調停装置 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5754120A (en) * | 1995-12-21 | 1998-05-19 | Lucent Technologies | Network congestion measurement method and apparatus |
US6405257B1 (en) * | 1998-06-26 | 2002-06-11 | Verizon Laboratories Inc. | Method and system for burst congestion control in an internet protocol network |
KR100332410B1 (ko) * | 1999-09-28 | 2002-04-13 | 서평원 | 유사 클로즈 네트워크에서의 가상컨테이너 신호들의 복합경로 탐색방법 |
US6754208B2 (en) | 2001-03-19 | 2004-06-22 | Sycamore Networks, Inc. | Traffic spreading to reduce blocking in a groomed CLOS communication switch |
US20050008014A1 (en) * | 2003-07-07 | 2005-01-13 | Debasis Mitra | Techniques for network traffic engineering |
US20070253334A1 (en) * | 2006-04-26 | 2007-11-01 | Chetan Mehta | Switch routing algorithm for improved congestion control & load balancing |
US8565117B2 (en) * | 2008-01-15 | 2013-10-22 | Alcatel Lucent | Systems and methods for network routing |
US8462812B2 (en) * | 2008-11-25 | 2013-06-11 | Sabanci Universitesi | Method for estimation of residual bandwidth |
US8798077B2 (en) * | 2010-12-29 | 2014-08-05 | Juniper Networks, Inc. | Methods and apparatus for standard protocol validation mechanisms deployed over a switch fabric system |
US8593958B2 (en) * | 2011-09-14 | 2013-11-26 | Telefonaktiebologet L M Ericsson (Publ) | Network-wide flow monitoring in split architecture networks |
US20150043905A1 (en) * | 2013-08-07 | 2015-02-12 | Futurewei Technologies, Inc. | System and Method for Photonic Switching and Controlling Photonic Switching in a Data Center |
-
2014
- 2014-04-02 US US14/243,150 patent/US9755924B2/en active Active
-
2015
- 2015-01-16 RU RU2015101181A patent/RU2678167C2/ru active
- 2015-01-21 JP JP2015009319A patent/JP6588210B2/ja active Active
- 2015-03-25 EP EP15160879.1A patent/EP2928138B1/en active Active
- 2015-03-25 EP EP19206812.0A patent/EP3654597A1/en not_active Withdrawn
- 2015-03-30 CN CN201510145020.2A patent/CN104980370B/zh active Active
-
2019
- 2019-07-12 JP JP2019130210A patent/JP2019195216A/ja active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04326837A (ja) * | 1991-04-26 | 1992-11-16 | Matsushita Electric Ind Co Ltd | 調停装置 |
Non-Patent Citations (1)
Title |
---|
ANUJAN VARMA AND SURESU CHALASANI: "AN INCREMENTAL ALGORITHM FOR TDM SWITHCING ASSIGNMENTS IN SATELLITE AND TERRESTRIAL NETWORKS", IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, vol. 10, no. 2, JPN6018051337, 1 February 1992 (1992-02-01), pages 364 - 377, XP000272921, ISSN: 0004031059, DOI: 10.1109/49.126988 * |
Also Published As
Publication number | Publication date |
---|---|
JP2019195216A (ja) | 2019-11-07 |
EP2928138A1 (en) | 2015-10-07 |
EP2928138B1 (en) | 2019-11-06 |
RU2015101181A (ru) | 2016-08-10 |
CN104980370B (zh) | 2019-04-09 |
CN104980370A (zh) | 2015-10-14 |
JP6588210B2 (ja) | 2019-10-09 |
US20150288583A1 (en) | 2015-10-08 |
US9755924B2 (en) | 2017-09-05 |
RU2678167C2 (ru) | 2019-01-23 |
RU2015101181A3 (ja) | 2018-08-09 |
EP3654597A1 (en) | 2020-05-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6588210B2 (ja) | 多段階スイッチネットワークを通るトラフィックのネットワークリソース要求 | |
US11044150B2 (en) | Consistent hashing for network traffic dispatching | |
CN110661715B (zh) | 一种业务路径优化方法、装置、设备及可读存储介质 | |
US9756121B2 (en) | Optimizing routing and load balancing in an SDN-enabled cloud during enterprise data center migration | |
US9124506B2 (en) | Techniques for end-to-end network bandwidth optimization using software defined networking | |
JP6527584B2 (ja) | 積極的ネットワーク障害処理 | |
EP3754915B1 (en) | Data processing method and apparatus | |
US10416914B2 (en) | Method and apparatus for path selection of storage systems | |
US20220303195A1 (en) | Dynamic inter-cloud placement of virtual network functions for a slice | |
US20160156558A1 (en) | Data Center Network Flow Migration Method and System Thereof | |
US10360267B2 (en) | Query plan and operation-aware communication buffer management | |
CN113259440B (zh) | 一种基于负载均衡的虚拟网络功能动态部署方法及系统 | |
US11399340B2 (en) | Controller of a radio access network | |
JP2013247410A (ja) | ネットワーク管理装置、通信システムおよびネットワーク管理方法 | |
US9462521B2 (en) | Data center network provisioning method and system thereof | |
US20180278458A1 (en) | Pcep extension to support flexi-grid optical networks | |
CN114362929A (zh) | 基于量子密钥分发网络的保护方法、装置和电子设备 | |
Kalinin et al. | Increasing the fault tolerance and availability of software defined networks using network equipment control based on multiobjective optimization by service quality parameters | |
WO2018166249A1 (zh) | 一种网络业务传输的方法及系统 | |
US11665108B2 (en) | QoS manager for system on a chip communications | |
KR101608818B1 (ko) | 가상 서비스 체인 설정을 위한 네트워크 시스템 및 컴퓨터 프로그램 | |
KR101704928B1 (ko) | Gpu를 이용한 파일의 분산 저장 시스템 및 방법 | |
Nishanbayev et al. | Decided of the problem of optimal distributed the resources in the infocommunication network | |
CN113672356A (zh) | 计算资源调度方法和装置、存储介质和电子设备 | |
TW201539324A (zh) | 可組配工作負荷最佳化技術 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180115 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20181219 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190104 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190312 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20190513 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190712 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20190718 |
|
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: 20190819 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190912 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6588210 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |