RU2008117690A - Система поддержки протокола элементов вычислений путей для массовых параллельных вычислений путей - Google Patents

Система поддержки протокола элементов вычислений путей для массовых параллельных вычислений путей Download PDF

Info

Publication number
RU2008117690A
RU2008117690A RU2008117690/09A RU2008117690A RU2008117690A RU 2008117690 A RU2008117690 A RU 2008117690A RU 2008117690/09 A RU2008117690/09 A RU 2008117690/09A RU 2008117690 A RU2008117690 A RU 2008117690A RU 2008117690 A RU2008117690 A RU 2008117690A
Authority
RU
Russia
Prior art keywords
global
rfe
paths
evp
field
Prior art date
Application number
RU2008117690/09A
Other languages
English (en)
Inventor
Юнг ЛИ (US)
Юнг ЛИ
Original Assignee
Хуавэй Текнолоджиз Ко., Лтд. (Cn)
Хуавэй Текнолоджиз Ко., Лтд.
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 Хуавэй Текнолоджиз Ко., Лтд. (Cn), Хуавэй Текнолоджиз Ко., Лтд. filed Critical Хуавэй Текнолоджиз Ко., Лтд. (Cn)
Publication of RU2008117690A publication Critical patent/RU2008117690A/ru

Links

Classifications

    • 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/38—Flow based routing
    • 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/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • 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/02—Topology update or discovery
    • H04L45/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers
    • 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/28—Routing or path finding of packets in data switching networks using route fault recovery
    • 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H04L45/502—Frame based
    • 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/0803—Configuration setting
    • H04L41/0813—Configuration setting characterised by the conditions triggering a change of settings
    • H04L41/0816—Configuration setting characterised by the conditions triggering a change of settings the condition being an adaptation, e.g. in response to network events
    • 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/0803—Configuration setting
    • H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
    • H04L41/0826—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability for reduction of network costs

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

1. Система для глобальных параллельных вычислений путей на сети связи, содержащая: ! множество линий связи/узлов и множество транзитных участков; ! множество путей коммутации по метке в проектировании трафика ПТ-ПКМ (TE-LSP); ! по крайней мере один элемент вычислений путей ЭВП (РСЕ) и ! по крайней мере один агент ЭВП (РСЕ); ! причем глобальные параллельные вычисления путей выполняются не менее чем одним элементом ЭВП (РСЕ), взаимодействующим не менее чем с одним агентом ЭВП (РСЕ) с использованием коммуникационного протокола элементов ЭВП (РСЕ). ! 2. Система по п.1, в которой коммуникационный протокол элементов ЭВП (РСЕ) содержит первое поле индикатора, указывающее глобальные параллельные вычисления путей. ! 3. Система по п.1, в которой коммуникационный протокол элементов ЭВП (РСЕ) содержит поле глобальной целевой функции, указывающее всеобщую целевую функцию. ! 4. Система по п.3, в которой поле глобальной целевой функции дополнительно содержит по крайней мере одно поле для минимизации общей стоимости множества путей ПТ-ПКМ (TE-LSP) и минимизации максимального коэффициента использования множества путей ПТ-ПКМ (TE-LSP). ! 5. Система по п.1, в которой коммуникационный протокол элементов ЭВП (РСЕ) содержит поле глобальных ограничений, определяющее по крайней мере одно глобальное ограничение. ! 6. Система по п.5, в которой поле глобальных ограничений дополнительно содержит по крайней мере одно поле, позволяющее выбирать функции из следующей группы: ! параметры максимального использования линий связи по всем линиям связи; параметры минимального использования линий связи по всем линиям связи; установление максимального числа транзитных участ�

Claims (24)

1. Система для глобальных параллельных вычислений путей на сети связи, содержащая:
множество линий связи/узлов и множество транзитных участков;
множество путей коммутации по метке в проектировании трафика ПТ-ПКМ (TE-LSP);
по крайней мере один элемент вычислений путей ЭВП (РСЕ) и
по крайней мере один агент ЭВП (РСЕ);
причем глобальные параллельные вычисления путей выполняются не менее чем одним элементом ЭВП (РСЕ), взаимодействующим не менее чем с одним агентом ЭВП (РСЕ) с использованием коммуникационного протокола элементов ЭВП (РСЕ).
2. Система по п.1, в которой коммуникационный протокол элементов ЭВП (РСЕ) содержит первое поле индикатора, указывающее глобальные параллельные вычисления путей.
3. Система по п.1, в которой коммуникационный протокол элементов ЭВП (РСЕ) содержит поле глобальной целевой функции, указывающее всеобщую целевую функцию.
4. Система по п.3, в которой поле глобальной целевой функции дополнительно содержит по крайней мере одно поле для минимизации общей стоимости множества путей ПТ-ПКМ (TE-LSP) и минимизации максимального коэффициента использования множества путей ПТ-ПКМ (TE-LSP).
5. Система по п.1, в которой коммуникационный протокол элементов ЭВП (РСЕ) содержит поле глобальных ограничений, определяющее по крайней мере одно глобальное ограничение.
6. Система по п.5, в которой поле глобальных ограничений дополнительно содержит по крайней мере одно поле, позволяющее выбирать функции из следующей группы:
параметры максимального использования линий связи по всем линиям связи; параметры минимального использования линий связи по всем линиям связи; установление максимального числа транзитных участков для множества путей ПТ-ПКМ (TE-LSP);
исключение множества линий связи/узлов в вычислениях путей применительно к множеству путей ПТ-ПКМ (TE-LSP) и
поддержание множества путей ПТ-ПКМ (TE-LSP).
7. Система по п.1, в которой коммуникационный протокол элементов ЭВП (РСЕ) содержит поле вектора глобальных параллельных вычислений, определяющее по крайней мере один запрос вычисления путей для глобальных параллельных вычислений путей.
8. Система по п.1, в которой коммуникационный протокол элементов ЭВП (РСЕ) содержит второе поле индикатора, указывающее результат запроса вычисления путей.
9. Система по п.8, в которой во втором поле индикатора дополнительно содержится по крайней мере одно поле, сигнализирующее о нахождении осуществимого решения, о математической неосуществимости или о переполнении памяти.
10. Система по п.1, в которой коммуникационный протокол элементов ЭВП (РСЕ) содержит поле индикатора множественного сеанса, указывающее, что сеанс, состоящий из множества запросов вычисления путей, разделен на множество сеансов.
11. Система по п.1, в которой коммуникационный протокол элементов ЭВП (РСЕ) содержит:
первое поле индикатора, указывающее глобальные параллельные вычисления путей;
поле глобальной целевой функции, указывающее всеобщую целевую функцию;
поле глобальных ограничений, определяющее по крайней мере одно глобальное ограничение;
поле вектора глобальных параллельных вычислений, определяющее по крайней мере один запрос вычисления путей для функций, указанных в поле глобальной целевой функции и в поле глобальных ограничений; и
второе поле индикатора, указывающее результат запроса вычисления путей.
12. Система по п.11, в которой коммуникационный протокол элементов ЭВП (РСЕ) дополнительно содержит индикатор множественного сеанса, указывающий, что сеанс, состоящий из множества запросов вычисления путей, разделен на множество сеансов.
13. Система по п.1, в которой по крайней мере один элемент ЭВП (РСЕ) принимает от по крайней мере одного агента ЭВП (РСЕ) сеанс, состоящий из множества запросов вычисления путей, и выполняет вычисление путей с использованием коммуникационного протокола элементов ЭВП (РСЕ).
14. Система по п.13, в которой по крайней мере один элемент ЭВП (РСЕ) определяет, осуществим ли сеанс для глобального вычисления путей.
15. Система по п.14, в которой по крайней мере один элемент ЭВП (РСЕ) определяет осуществимость сеанса для глобального вычисления путей, а затем по крайней мере один элемент ЭВП (РСЕ) выполняет глобальное вычисление путей с использованием коммуникационного протокола элементов ЭВП (РСЕ).
16. Система по п.14, в которой по крайней мере один элемент ЭВП (РСЕ) определяет неосуществимость сеанса для глобального вычисления путей, а затем по крайней мере один элемент ЭВП (РСЕ) выполняет итеративное вычисление путей с использованием коммуникационного протокола элементов ЭВП (РСЕ).
17. Система по п.16, в которой причиной неосуществимости сеанса для глобального вычисления путей является математическая неосуществимость или переполнение памяти.
18. Система по п.16, в которой итеративное вычисление путей включает следующие шаги:
по крайней мере один агент ЭВП (РСЕ) передает сеанс, состоящий из множества запросов вычисления путей, по крайней мере одному элементу ЭВП (РСЕ),
по крайней мере один элемент ЭВП (РСЕ) выполняет вычисление путей, определяет неосуществимость сеанса для глобального вычисления путей и направляет ответ по крайней мере одному агенту ЭВП (РСЕ),
по крайней мере один агент ЭВП (РСЕ) разбивает сеанс на множество итеративных сеансов, осуществимых для глобального вычисления путей, по крайней мере один агент ЭВП (РСЕ) передает каждый сеанс из множества итеративных сеансов по крайней мере одному элементу ЭВП (РСЕ) и
по крайней мере один элемент ЭВП (РСЕ) выполняет глобальное вычисление путей для каждого множества сеансов, используя коммуникационный протокол элементов ЭВП (РСЕ), и направляет ответ по крайней мере одному агенту ЭВП (РСЕ) после каждого глобального вычисления путей для каждого множества итеративных сеансов.
19. Система по п.1, в которой:
глобальные параллельные вычисления путей выполняются в рамках системы, выбранной из группы, включающей систему первоначального проектирования трафика, повторную оптимизацию существующей сети, многоуровневое проектирование трафика и реконфигурирование сети с использованием топологии виртуальной сети; или
глобальные параллельные вычисления путей выполняются в автономном режиме; или
глобальные параллельные вычисления путей выполняются в оперативном режиме.
20. Коммуникационный протокол элементов ЭВП (РСЕ), применяемый для глобальных параллельных вычислений путей на сети связи и предусматривающий:
первое поле индикатора, указывающее глобальные параллельные вычисления путей;
поле глобальной целевой функции, указывающее всеобщую целевую функцию;
поле глобальных ограничений, определяющее по крайней мере одно глобальное ограничение;
поле вектора глобальных параллельных вычислений, определяющее по крайней мере один запрос вычисления путей для функций, указанных в поле глобальной целевой функции и в поле глобальных ограничений; и
второе поле индикатора, указывающее результат запроса вычисления путей.
21. Протокол по п.20, дополнительно предусматривающий поле индикатора множественного сеанса, указывающее, что сеанс, состоящий из множества запросов вычисления путей, разделен на множество сеансов.
22. Способ глобальных параллельных вычислений путей на сети связи, предусматривающий использование по крайней мере одного элемента ЭВП (РСЕ) и по крайней мере одного агента ЭВП (РСЕ) и состоящий из следующих шагов:
по крайней мере один элемент ЭВП (РСЕ) принимает запрос вычисления путей от по крайней мере одного агента ЭВП (РСЕ),
по крайней мере один элемент ЭВП (РСЕ) выполняет глобальные параллельные вычисления путей, используя коммуникационный протокол элементов ЭВП (РСЕ), и
по крайней мере один элемент ЭВП (РСЕ) направляет ответ по крайней мере одному агенту ЭВП (РСЕ).
23. Способ по п.22, в котором коммуникационный протокол элементов ЭВП (РСЕ) содержит:
первое поле индикатора, указывающее глобальные параллельные вычисления путей;
поле глобальной целевой функции, указывающее всеобщую целевую функцию;
поле глобальных ограничений, определяющее по крайней мере одно глобальное ограничение;
поле вектора глобальных параллельных вычислений, определяющее по крайней мере один запрос вычисления путей для функций, указанных в поле глобальной целевой функции и в поле глобальных ограничений; и
второе поле индикатора, указывающее результат запроса вычисления путей.
24. Способ по п.23, в котором коммуникационный протокол элементов ЭВП (РСЕ) дополнительно содержит поле индикатора множественного сеанса, указывающее, что сеанс, состоящий из множества запросов вычисления путей, разделен на множество сеансов.
RU2008117690/09A 2006-10-16 2007-10-16 Система поддержки протокола элементов вычислений путей для массовых параллельных вычислений путей RU2008117690A (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/549,756 2006-10-16
US11/549,756 US8009669B2 (en) 2006-10-16 2006-10-16 System of path computation element protocol support for large-scale concurrent path computation

Publications (1)

Publication Number Publication Date
RU2008117690A true RU2008117690A (ru) 2009-11-20

Family

ID=39315018

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2008117690/09A RU2008117690A (ru) 2006-10-16 2007-10-16 Система поддержки протокола элементов вычислений путей для массовых параллельных вычислений путей

Country Status (6)

Country Link
US (3) US8009669B2 (ru)
EP (1) EP2077005A4 (ru)
CN (1) CN101512979A (ru)
BR (1) BRPI0707123A2 (ru)
RU (1) RU2008117690A (ru)
WO (1) WO2008046354A1 (ru)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8009669B2 (en) 2006-10-16 2011-08-30 Futurewei Technologies, Inc. System of path computation element protocol support for large-scale concurrent path computation
US8290366B2 (en) 2007-09-21 2012-10-16 Futurewei Technologies, Inc. Extending path computation element protocol to accommodate routing and wavelength assignment in wavelength switched optical networks
US8064447B2 (en) 2008-03-27 2011-11-22 Futurewei Technologies, Inc. Computing point-to-multipoint paths
CN102065512B (zh) * 2009-11-12 2013-08-07 中兴通讯股份有限公司 多层网络中区域边界控制的方法、建立连接的方法和系统
US9491086B2 (en) 2011-03-02 2016-11-08 Ciena Corporation Distributed network planning systems and methods
US9231852B2 (en) * 2011-07-25 2016-01-05 Futurewei Technologies, Inc. Greening the network with the power consumption statuses of network components
US20130219046A1 (en) * 2012-02-21 2013-08-22 Cisco Technology, Inc. Dynamic application-aware routing topologies
US9270597B2 (en) * 2012-07-10 2016-02-23 Futurewei Technologies, Inc. Representing bandwidth constraints in partially controlled environments
US9444712B2 (en) * 2012-11-21 2016-09-13 Cisco Technology, Inc. Bandwidth on-demand services in multiple layer networks
CN104253750B (zh) * 2013-06-26 2018-10-09 华为技术有限公司 路径获取方法、路径计算单元、路径计算客户端及系统
CN109120534B (zh) * 2018-08-23 2020-07-28 北京理工大学 一种求解多商品流最大并发流的流偏差方法

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5680580A (en) * 1995-02-28 1997-10-21 International Business Machines Corporation Remote copy system for setting request interconnect bit in each adapter within storage controller and initiating request connect frame in response to the setting bit
US5872918A (en) * 1995-07-14 1999-02-16 Telefonaktiebolaget Lm Erisson (Publ) System and method for optimal virtual path capacity dimensioning with broadband traffic
US6545977B2 (en) * 1998-06-03 2003-04-08 Lucent Technologies Inc. Methods and apparatus for routing signals in a ring network
US6807179B1 (en) * 2000-04-18 2004-10-19 Advanced Micro Devices, Inc. Trunking arrangement in a network switch
US7339897B2 (en) * 2002-02-22 2008-03-04 Telefonaktiebolaget Lm Ericsson (Publ) Cross-layer integrated collision free path routing
US20030217129A1 (en) * 2002-05-15 2003-11-20 Lucent Technologies Inc. Self-organizing intelligent network architecture and methodology
JP3762348B2 (ja) 2002-10-07 2006-04-05 日本電信電話株式会社 階層化ネットワークノード並びにそのノードにより構成されたネットワーク
CN100459534C (zh) * 2002-10-07 2009-02-04 日本电信电话株式会社 分层网络节点及通过该节点构成的网络、节点和分层网络
US7426562B1 (en) * 2003-07-11 2008-09-16 At&T Corp. Method for network capacity planning with proper accounting of spare capacity
IL158309A (en) * 2003-10-08 2011-06-30 Ammon Yacoby Centralized network control
US7428213B2 (en) * 2003-11-21 2008-09-23 Cisco Technology, Inc. Method and apparatus for determining network routing information based on shared risk link group information
US7599349B2 (en) * 2004-01-29 2009-10-06 Cisco Technology, Inc. Computing inter-autonomous system MPLS traffic engineering LSP paths
WO2005107192A1 (en) 2004-04-28 2005-11-10 Thomson Licensing System and method for enhancing network quality of service
KR20060011150A (ko) * 2004-07-29 2006-02-03 삼성전자주식회사 세션의 오픈 여부를 판단하는 광디스크 재생장치 및 그방법
US7558276B2 (en) * 2004-11-05 2009-07-07 Cisco Technology, Inc. System and method for retrieving computed paths from a path computation element using a path key
US8131873B2 (en) * 2004-11-05 2012-03-06 Cisco Technology, Inc. Technique for selecting a path computation element
CN100454830C (zh) 2005-05-20 2009-01-21 华为技术有限公司 网络域中实现路径计算的方法
CN100512209C (zh) 2005-05-24 2009-07-08 华为技术有限公司 分布式路径计算中解决资源冲突的方法
US7586841B2 (en) * 2005-05-31 2009-09-08 Cisco Technology, Inc. System and method for protecting against failure of a TE-LSP tail-end node
US7599302B2 (en) * 2005-07-19 2009-10-06 Cisco Technology, Inc. Dynamic enforcement of MPLS-TE inter-domain policy and QoS
US7554996B2 (en) * 2005-09-14 2009-06-30 Cisco Technology, Inc. Controlled distribution of inter-area routing information
US7831700B2 (en) 2006-10-16 2010-11-09 Futurewei Technologies, Inc. Distributed PCE-based system and architecture in multi-layer network
US8009669B2 (en) 2006-10-16 2011-08-30 Futurewei Technologies, Inc. System of path computation element protocol support for large-scale concurrent path computation

Also Published As

Publication number Publication date
US8009669B2 (en) 2011-08-30
EP2077005A4 (en) 2009-11-11
US20110280129A1 (en) 2011-11-17
US20140247827A1 (en) 2014-09-04
US8964738B2 (en) 2015-02-24
US8767729B2 (en) 2014-07-01
WO2008046354A1 (en) 2008-04-24
EP2077005A1 (en) 2009-07-08
US20080089346A1 (en) 2008-04-17
BRPI0707123A2 (pt) 2011-04-19
CN101512979A (zh) 2009-08-19

Similar Documents

Publication Publication Date Title
RU2008117690A (ru) Система поддержки протокола элементов вычислений путей для массовых параллельных вычислений путей
Kompella et al. Multicast routing for multimedia communication
Sarbazi-Azad et al. An accurate analytical model of adaptive wormhole routing in k-ary n-cubes interconnection networks
CN102112981A (zh) 通信网络中的虚拟机的动态分布
CN107040605A (zh) 基于sdn的云平台资源调度与管理系统及其应用方法
Chu et al. Joint cache resource allocation and request routing for in-network caching services
CN102132527A (zh) 在节点之间交换处理度量信息
CN105515987A (zh) 一种基于sdn架构面向虚拟光网络的映射方法
CN102916896A (zh) 多路端口镜像混合数据流分流方法及设备
Guo et al. A location aided controlled spraying routing algorithm for Delay Tolerant Networks
CN108259218A (zh) 一种ip地址分配方法和装置
CN115514696B (zh) 一种传递算力资源信息的方法、装置及设备
CN102780628A (zh) 面向多核微处理器的片上互连网络路由方法
CN105072037A (zh) 面向分布式sdn控制器的动态流表生成方法
CN103546327A (zh) 一种建立基于jxta的混合式拓扑的网络管理模型的方法
Parandkar et al. Performance comparison of XY, OE and DY Ad routing algorithm by load variation analysis of 2-dimensional mesh topology based network-on-chip
Rahman et al. High and stable performance under adverse traffic patterns of tori-connected torus network
Yao et al. A SMDP-based forwarding scheme in named data networking
Shefu et al. Fruit fly optimization algorithm for network-aware web service composition in the cloud
CN103179045A (zh) 支持p2p流量优化的资源节点选择方法
CN106789163B (zh) 一种网络设备用电信息监测方法、装置和系统
CN101465788A (zh) 一种域间路由互通的方法、装置和路径计算单元
CN106211317A (zh) 一种基于网络密度分簇的移动信标辅助定位方法
Lee et al. Fog server deployment considering network topology and flow state in local area networks
Iqbal Cache-mab: A reinforcement learning-based hybrid caching scheme in named data networks

Legal Events

Date Code Title Description
FA92 Acknowledgement of application withdrawn (lack of supplementary materials submitted)

Effective date: 20091102