RU2015101181A - Требования к сетевым ресурсам для трафика через многокаскадную коммутационную сеть - Google Patents

Требования к сетевым ресурсам для трафика через многокаскадную коммутационную сеть Download PDF

Info

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
Application number
RU2015101181A
Other languages
English (en)
Other versions
RU2015101181A3 (ru
RU2678167C2 (ru
Inventor
Ту К. ЛЕ
Original Assignee
Зе Боинг Компани
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Зе Боинг Компани filed Critical Зе Боинг Компани
Publication of RU2015101181A publication Critical patent/RU2015101181A/ru
Publication of RU2015101181A3 publication Critical patent/RU2015101181A3/ru
Application granted granted Critical
Publication of RU2678167C2 publication Critical patent/RU2678167C2/ru

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/70Routing based on monitoring results
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/15Interconnection of switching modules
    • H04L49/1515Non-blocking multistage, e.g. Clos
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/50Overload 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, в котором обусловливание выполнения указанным устройством расчета требования к сетевым ресурсам включает в себя обусловливание выполнения расчета требования трафика к сетевым ресурсам для указанного трафика и любого другого существующего трафика в многокаскадной коммутационной сети, а обусловливание выполнения указанным устройством оценивания трафика включает в себя обусловливание выполнения оценивания трафика на основании сравнения пропускной способности многокаскадной коммутационной сети и указанного требования к сетевым ресурсам для указанного трафика и существующего трафика.
RU2015101181A 2014-04-02 2015-01-16 Требования к сетевым ресурсам для трафика через многокаскадную коммутационную сеть RU2678167C2 (ru)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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) 一种监控节点的调整方法及装置