RU2015101181A - Требования к сетевым ресурсам для трафика через многокаскадную коммутационную сеть - Google Patents
Требования к сетевым ресурсам для трафика через многокаскадную коммутационную сеть Download PDFInfo
- Publication number
- RU2015101181A RU2015101181A RU2015101181A RU2015101181A RU2015101181A RU 2015101181 A RU2015101181 A RU 2015101181A RU 2015101181 A RU2015101181 A RU 2015101181A RU 2015101181 A RU2015101181 A RU 2015101181A RU 2015101181 A RU2015101181 A RU 2015101181A
- Authority
- RU
- Russia
- Prior art keywords
- traffic
- specified
- network
- input
- output
- Prior art date
Links
- 238000004364 calculation method Methods 0.000 claims 8
- 238000000034 method Methods 0.000 claims 7
- 230000003750 conditioning effect Effects 0.000 claims 3
- 238000011156 evaluation Methods 0.000 claims 1
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
1. Устройство для реализации системы оценивания трафика через многокаскадную коммутационную сеть, содержащее процессор и запоминающее устройство, хранящее исполняемые команды, которые в качестве реакции на выполнение процессором обуславливают выполнение указанным устройством по меньшей мере следующего:прием определенного показателя трафика, подлежащего маршрутизации через многокаскадную коммутационную сеть, выполненную с возможностью маршрутизации трафика от одного или большего количества портов ввода к одному или большему количеству портов вывода в соответствии с типом трафика;расчет требования к сетевым ресурсам для указанного трафика на основании указанных одного или большего количества портов ввода, одного или большего количества портов вывода и типа трафика,причем требование к сетевым ресурсам рассчитано в соответствии с алгоритмом, характерным для указанного типа трафика, но с обобщением для любого конкретного маршрута указанного трафика через многокаскадную коммутационную сеть; иоценивание трафика на основании сравнения пропускной способности многокаскадной коммутационной сети и указанного требования к сетевым ресурсам для указанного трафика.2. Устройство по п. 1, в котором многокаскадная коммутационная сеть включает в себя множество входных коммутационных элементов, множество промежуточных коммутационных элементов и множество выходных коммутационных элементов, причем трафик подлежит вводу через указанные один или большее количество портов ввода в соответствующий один или большее количество входных коммутационных элементов указанного множества входных коммутационных
Claims (21)
1. Устройство для реализации системы оценивания трафика через многокаскадную коммутационную сеть, содержащее процессор и запоминающее устройство, хранящее исполняемые команды, которые в качестве реакции на выполнение процессором обуславливают выполнение указанным устройством по меньшей мере следующего:
прием определенного показателя трафика, подлежащего маршрутизации через многокаскадную коммутационную сеть, выполненную с возможностью маршрутизации трафика от одного или большего количества портов ввода к одному или большему количеству портов вывода в соответствии с типом трафика;
расчет требования к сетевым ресурсам для указанного трафика на основании указанных одного или большего количества портов ввода, одного или большего количества портов вывода и типа трафика,
причем требование к сетевым ресурсам рассчитано в соответствии с алгоритмом, характерным для указанного типа трафика, но с обобщением для любого конкретного маршрута указанного трафика через многокаскадную коммутационную сеть; и
оценивание трафика на основании сравнения пропускной способности многокаскадной коммутационной сети и указанного требования к сетевым ресурсам для указанного трафика.
2. Устройство по п. 1, в котором многокаскадная коммутационная сеть включает в себя множество входных коммутационных элементов, множество промежуточных коммутационных элементов и множество выходных коммутационных элементов, причем трафик подлежит вводу через указанные один или большее количество портов ввода в соответствующий один или большее количество входных коммутационных элементов указанного множества входных коммутационных элементов, и выводу через указанные один или большее количество портов вывода от соответствующих одного или большего количества выходных коммутационных элементов указанного множества выходных коммутационных элементов, а указанное множество промежуточных коммутационных элементов определяет пропускную способность многокаскадной коммутационной сети.
3. Устройство по п. 2, в котором обусловливание выполнения указанным устройством расчета требования к сетевым ресурсам включает в себя обусловливание выполнения расчета значения требования к ресурсам в соответствии с указанным алгоритмом для каждого входного коммутационного элемента из указанных соответствующих одного или большего количества входных коммутационных элементов и каждого выходного коммутационного элемента из указанных соответствующих одного или большего количества выходных коммутационных элементов, а обусловливание выполнения указанным устройством оценивания трафика включает в себя обусловливание выполнения оценивания трафика на основании сравнения пропускной способности многокаскадной коммутационной сети и указанного значения требования к ресурсам для каждого входного коммутационного элемента и выходного коммутационного элемента.
4. Устройство по п. 3, в котором обусловливание выполнения указанным устройством расчета указанного значения требования к ресурсам для каждого входного коммутационного элемента включает в себя обусловливание выполнения расчета суммы значений требования, определяемого типом трафика, для одного или большего количества различных типов трафика, подаваемого к входному коммутационному элементу, а обусловливание выполнения указанным устройством расчета указанного значения требования к ресурсам для каждого выходного коммутационного элемента включает в себя обусловливание выполнения расчета суммы значений требования, определяемого типом трафика, для одного или большего количества различных типов трафика, исходящего из выходного коммутационного элемента.
5. Устройство по п. 2, в котором типом трафика является тип "один ко многим" или тип "многие ко многим", при котором маршрут трафика от порта ввода из указанных одного или большего количества портов ввода проложен к множеству портов вывода из указанных одного или большего количества портов вывода, а алгоритм включает в себя рабочий параметр, выбранный, чтобы способствовать большему или меньшему использованию сетевых ресурсов на входных коммутационный элементах, для маршрутизации трафика через многокаскадную коммутационную сеть.
6. Устройство по п. 2, в котором типом трафика является тип "многие к одному" или тип "многие ко многим", при котором маршрут трафика от множества портов ввода указанных одного или большего количества портов ввода проложен к порту вывода из указанных одного или большего количества портов вывода, а алгоритм включает в себя рабочий параметр, выбранный, чтобы способствовать большему или меньшему использованию сетевых ресурсов на промежуточных коммутационных элементах, для маршрутизации трафика через многокаскадную коммутационную сеть.
7. Устройство по любому из пп. 1-6, в котором обусловливание выполнений указанным устройством расчета требования к сетевым ресурсам включает в себя обусловливание выполнения расчета указанного требования к сетевым ресурсам для указанного трафика и любого другого существующего трафика в многокаскадной коммутационной сети, а обусловливание выполнения указанным устройством оценивания трафика включает в себя обусловливание выполнения оценивания трафика на основании сравнения пропускной способности многокаскадной коммутационной сети и указанного требования к сетевым ресурсам для указанного трафика и существующего трафика.
8. Способ оценивания трафика через многокаскадную коммутационную сеть, включающий прием определенного показателя трафика, подлежащего маршрутизации через многокаскадную коммутационную сеть, выполненную с возможностью маршрутизации трафика от одного или большего количества портов ввода к одному или большему количеству портов вывода в соответствии с типом трафика; расчет требования к сетевым ресурсам для указанного трафика на основании указанных одного или большего количества портов ввода, одного или большего количества портов вывода и типа трафика, причем требование к сетевым ресурсам рассчитано в соответствии с алгоритмом, характерным для указанного типа трафика, но с обобщением для любого конкретного маршрута указанного трафика через многокаскадную коммутационную сеть; и оценивание трафика на основании сравнения пропускной способности многокаскадной коммутационной сети и указанного требования к сетевым ресурсам для указанного трафика.
9. Способ по п. 8, при котором многокаскадная коммутационная сеть включает в себя множество входных коммутационных элементов, множество промежуточных коммутационных элементов и множество выходных коммутационных элементов, причем трафик подлежит вводу через указанные один или большее количество портов ввода в соответствующий один или большее количество входных коммутационных элементов указанного множества входных коммутационных элементов, и выводу через указанные один или большее количество портов вывода от соответствующих одного или большего количества выходных коммутационных элементов указанного множества выходных коммутационных элементов, а указанное множество промежуточных коммутационных элементов определяет пропускную способность многокаскадной коммутационной сети.
10. Способ по п. 9, при котором расчет требования к сетевым ресурсам включает в себя расчет значения требования к ресурсам в соответствии с указанным алгоритмом для каждого входного коммутационного элемента из указанных соответствующих одного или большего количества входных коммутационных элементов и каждого выходного коммутационного элемента из указанных соответствующих одного или большего количества выходных коммутационных элементов, а оценивание трафика включает в себя оценивание трафика на основании сравнения пропускной способности многокаскадной коммутационной сети и указанного значения требования к ресурсам для каждого входного коммутационного элемента и выходного коммутационного элемента.
11. Способ по п. 10, при котором расчет указанного значения требования к ресурсам для каждого входного коммутационного элемента включает в себя расчет суммы значений требования, определяемого типом трафика, для одного или большего количества различных типов трафика, подаваемого к входному коммутационному элементу, а расчет указанного значения требования к ресурсам для каждого выходного коммутационного элемента включает в себя расчет суммы значений требования, определяемого типом трафика, для одного или большего количества различных типов трафика, исходящего из выходного коммутационного элемента.
12. Способ по п. 9, при котором типом трафика является тип "один ко многим" или тип "многие ко многим", при котором маршрут трафика от порта ввода из указанных одного или большего количества портов ввода проложен к множеству портов вывода из указанных одного или большего количества портов вывода, а
алгоритм включает в себя рабочий параметр, выбранный, чтобы способствовать большему или меньшему использованию сетевых ресурсов на входных коммутационных элементах, для маршрутизации трафика через многокаскадную коммутационную сеть.
13. Способ по п. 9, при котором типом трафика является тип "многие к одному" или тип "многие ко многим", при котором маршрут трафика от множества портов ввода указанных одного или большего количества портов ввода проложен к порту вывода из указанных одного или большего количества портов вывода, причем
алгоритм включает в себя рабочий параметр, выбранный, чтобы способствовать большему или меньшему использованию сетевых ресурсов на промежуточных коммутационных элементах, для маршрутизации трафика через многокаскадную коммутационную сеть.
14. Способ по любому из пп. 8-13, при котором расчет требования к сетевым ресурсам включает в себя расчет требования к сетевым ресурсам для указанного трафика и любого другого существующего трафика в многокаскадной коммутационной сети, а оценивание трафика включает в себя оценивание трафика на основании сравнения пропускной способности многокаскадной коммутационной сети и указанного требования к сетевым ресурсам для указанного трафика и существующего трафика.
15. Машиночитаемый носитель для хранения данных для оценивания трафика через многокаскадную коммутационную сеть, причем машиночитаемый носитель для хранения данных не имеет кратковременного характера и имеет части машиночитаемого программного кода, сохраненные в нем, которые в качестве реакции на выполнение процессором, обуславливают выполнение устройством ПО меньшей мере следующего: прием определенного показателя трафика, подлежащего маршрутизации через многокаскадную коммутационную сеть, выполненную с возможностью маршрутизации трафика от одного или большего количества портов ввода к одному или большему количеству портов вывода в соответствии с типом трафика; расчет требования к сетевым ресурсам для указанного трафика на основании указанных одного или большего количества портов ввода, одного или большего количества портов вывода и типа трафика, причем требование к сетевым ресурсам рассчитано в соответствии с алгоритмом, характерным для указанного типа трафика, но с обобщением для любого конкретного маршрута указанного трафика через многокаскадную коммутационную сеть; и оценивание трафика на основании сравнения пропускной способности многокаскадной коммутационной сети и указанного требования к сетевым ресурсам для указанного трафика.
16. Машиночитаемый носитель для хранения данных по п. 15, в которой многокаскадная коммутационная сеть включает в себя множество входных коммутационных элементов, множество промежуточных коммутационных элементов и множество выходных коммутационных элементов, причем
трафик подлежит вводу через указанные один или большее количество портов ввода в соответствующий один или большее количество входных коммутационных элементов указанного множества входных коммутационных элементов, и выводу через указанные один или большее количество портов вывода от соответствующих одного или большего количества выходных коммутационных элементов указанного множества выходных коммутационных элементов, а указанное множество промежуточных коммутационных элементов определяет пропускную способность многокаскадной коммутационной сети.
17. Машиночитаемый носитель для хранения данных по п. 16, в котором обусловливание выполнения указанным устройством расчета требования к сетевым ресурсам включает в себя обусловливание выполнения расчета значения требования к ресурсам в соответствии с указанным алгоритмом для каждого входного коммутационного элемента из указанных соответствующих одного или большего количества входных коммутационных элементов и каждого выходного коммутационного элемента из указанных соответствующих одного или большего количества выходных коммутационных элементов, а обусловливание выполнения указанным устройством оценивания трафика включает в себя обусловливание выполнения оценивания трафика на основании сравнения пропускной способности многокаскадной коммутационной сети и указанного значения требования к ресурсам для каждого входного коммутационного элемента и выходного коммутационного элемента.
18. Машиночитаемый носитель для хранения данных по п. 17, в котором обусловливание выполнения указанным устройством расчета указанного значения требования к ресурсам для каждого входного коммутационного элемента включает в себя обусловливание выполнения расчета суммы значений требования, определяемого типом трафика, для одного или большего количества различных типов трафика, подаваемого к входному коммутационному элементу, а обусловливание выполнения указанным устройством расчета указанного значения требования к ресурсам для каждого выходного коммутационного элемента включает в себя обусловливание выполнения расчета суммы значений требования, определяемого типом трафика, для одного или большего количества различных типов трафика, исходящего из выходного коммутационного элемента.
19. Машиночитаемый носитель для хранения данных по п. 16, в котором типом трафика является тип "один ко многим" или тип "многие ко многим", при котором маршрут трафика от порта ввода из указанных одного или большего количества портов ввода проложен к множеству портов вывода из указанных одного или большего количества портов вывода, а алгоритм включает в себя рабочий параметр, выбранный, чтобы способствовать большему или меньшему использованию сетевых ресурсов на входных коммутационных элементах, для маршрутизации трафика через многокаскадную коммутационную сеть.
20. Машиночитаемый носитель для хранения данных по п. 16, в котором типом трафика является тип "многие к одному" или тип "многие ко многим", при котором маршрут трафика от множества портов ввода указанных одного или большего количества портов ввода проложен к порту вывода из указанных одного или большего количества портов вывода, причем алгоритм включает в себя рабочий параметр, выбранный, чтобы способствовать большему или меньшему использованию сетевых ресурсов на промежуточных коммутационных элементах, для маршрутизации трафика через многокаскадную коммутационную сеть.
21. Машиночитаемый носитель для хранения данных по любому из пп. 15-20, в котором обусловливание выполнения указанным устройством расчета требования к сетевым ресурсам включает в себя обусловливание выполнения расчета требования трафика к сетевым ресурсам для указанного трафика и любого другого существующего трафика в многокаскадной коммутационной сети, а обусловливание выполнения указанным устройством оценивания трафика включает в себя обусловливание выполнения оценивания трафика на основании сравнения пропускной способности многокаскадной коммутационной сети и указанного требования к сетевым ресурсам для указанного трафика и существующего трафика.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/243150 | 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 |
Publications (3)
Publication Number | Publication Date |
---|---|
RU2015101181A true RU2015101181A (ru) | 2016-08-10 |
RU2015101181A3 RU2015101181A3 (ru) | 2018-08-09 |
RU2678167C2 RU2678167C2 (ru) | 2019-01-23 |
Family
ID=52875466
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2015101181A RU2678167C2 (ru) | 2014-04-02 | 2015-01-16 | Требования к сетевым ресурсам для трафика через многокаскадную коммутационную сеть |
Country Status (5)
Country | Link |
---|---|
US (1) | US9755924B2 (ru) |
EP (2) | EP3654597A1 (ru) |
JP (2) | JP6588210B2 (ru) |
CN (1) | CN104980370B (ru) |
RU (1) | RU2678167C2 (ru) |
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 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04326837A (ja) * | 1991-04-26 | 1992-11-16 | Matsushita Electric Ind Co Ltd | 調停装置 |
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 |
RU2481718C2 (ru) * | 2008-11-25 | 2013-05-10 | Сабанджи Университеси | Способ оценки остаточной пропускной способности |
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 EP19206812.0A patent/EP3654597A1/en not_active Withdrawn
- 2015-03-25 EP EP15160879.1A patent/EP2928138B1/en active Active
- 2015-03-30 CN CN201510145020.2A patent/CN104980370B/zh active Active
-
2019
- 2019-07-12 JP JP2019130210A patent/JP2019195216A/ja active Pending
Also Published As
Publication number | Publication date |
---|---|
JP2015198445A (ja) | 2015-11-09 |
RU2015101181A3 (ru) | 2018-08-09 |
JP6588210B2 (ja) | 2019-10-09 |
EP3654597A1 (en) | 2020-05-20 |
CN104980370A (zh) | 2015-10-14 |
US20150288583A1 (en) | 2015-10-08 |
EP2928138B1 (en) | 2019-11-06 |
US9755924B2 (en) | 2017-09-05 |
JP2019195216A (ja) | 2019-11-07 |
CN104980370B (zh) | 2019-04-09 |
EP2928138A1 (en) | 2015-10-07 |
RU2678167C2 (ru) | 2019-01-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2015101181A (ru) | Требования к сетевым ресурсам для трафика через многокаскадную коммутационную сеть | |
WO2015192627A1 (zh) | 一种业务调度的方法、装置及系统 | |
JP2020513120A5 (ru) | ||
US9577939B2 (en) | Method and apparatus for distributing EtherChannel load based on variance | |
RU2015113734A (ru) | Способ и устройство для управления фоновым приложением и терминальным устройством | |
JP2016532943A5 (ru) | ||
RU2016131486A (ru) | Система, способ и аппарат для управления группировкой устройств | |
US8813089B2 (en) | Managing resources for maintenance tasks in computing systems | |
RU2015125312A (ru) | Маршрутизация данных | |
US20160283554A1 (en) | Optimizing window joins over data streams | |
GB2571686A (en) | System and method for analyzing and associating elements of a computer system by shared characteristics | |
US9584419B1 (en) | Systems and methods for detecting consistent fabric congestion in a datacenter based on historical traffic data | |
US20170091630A1 (en) | Information processing device, analysis method, and program recording medium | |
JP2015164245A (ja) | フロー経路変更計算装置、フロー経路変更計算システムおよびフロートラヒック量計算装置 | |
KR20130060350A (ko) | Atca-기반 장비에서 통신 트래픽을 스케줄링하기 위한 방법 및 장치 | |
KR101608818B1 (ko) | 가상 서비스 체인 설정을 위한 네트워크 시스템 및 컴퓨터 프로그램 | |
RU2014115477A (ru) | Устройство связи, устройство управления, система связи, способ управления связью и компьютерная программа | |
RU2016119815A (ru) | Инструкция и логика для идентификации инструкций для удаления в многопоточном процессоре с изменением последовательности | |
JP6186287B2 (ja) | システムの管理サーバ及び制御方法 | |
Polezhaev et al. | Network resource control system for HPC based on SDN | |
US9537740B2 (en) | Monitoring device usage | |
US20160036677A1 (en) | Monitoring device usage | |
KR20160139591A (ko) | 라우팅 방법 및 그 장치 | |
RU2009144107A (ru) | Способы и устройство прогнозирования индикатора качества канала в системе связи | |
CN109151041B (zh) | 一种监控节点的调整方法及装置 |