CN106416158B - 用于大规模数据中心网络的业务工程 - Google Patents

用于大规模数据中心网络的业务工程 Download PDF

Info

Publication number
CN106416158B
CN106416158B CN201480070380.4A CN201480070380A CN106416158B CN 106416158 B CN106416158 B CN 106416158B CN 201480070380 A CN201480070380 A CN 201480070380A CN 106416158 B CN106416158 B CN 106416158B
Authority
CN
China
Prior art keywords
intermediate mass
source
block
destination
path
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.)
Active
Application number
CN201480070380.4A
Other languages
English (en)
Chinese (zh)
Other versions
CN106416158A (zh
Inventor
亚历山大·施瑞尔
周峻岚
阿明·瓦达特
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Google LLC
Original Assignee
Google LLC
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 Google LLC filed Critical Google LLC
Publication of CN106416158A publication Critical patent/CN106416158A/zh
Application granted granted Critical
Publication of CN106416158B publication Critical patent/CN106416158B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/35—Switches specially adapted for specific applications
    • H04L49/356—Switches specially adapted for specific applications for storage area networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H04L49/205—Quality of Service based
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • 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/12—Shortest path evaluation
    • H04L45/125—Shortest path evaluation based on throughput or bandwidth
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Telephonic Communication Services (AREA)
CN201480070380.4A 2013-12-23 2014-12-22 用于大规模数据中心网络的业务工程 Active CN106416158B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/139,150 US9397957B2 (en) 2013-12-23 2013-12-23 Traffic engineering for large scale data center networks
US14/139,150 2013-12-23
PCT/US2014/071857 WO2015100222A2 (en) 2013-12-23 2014-12-22 Traffic engineering for large scale data center networks

Publications (2)

Publication Number Publication Date
CN106416158A CN106416158A (zh) 2017-02-15
CN106416158B true CN106416158B (zh) 2019-08-16

Family

ID=52355246

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480070380.4A Active CN106416158B (zh) 2013-12-23 2014-12-22 用于大规模数据中心网络的业务工程

Country Status (8)

Country Link
US (1) US9397957B2 (https=)
EP (1) EP3087721B1 (https=)
JP (1) JP6275263B2 (https=)
CN (1) CN106416158B (https=)
BR (1) BR112016014908B1 (https=)
DE (1) DE202014010920U1 (https=)
SG (1) SG11201605073YA (https=)
WO (1) WO2015100222A2 (https=)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160065449A1 (en) * 2014-08-29 2016-03-03 Cisco Technology, Inc. Bandwidth-Weighted Equal Cost Multi-Path Routing
JP6471066B2 (ja) * 2015-08-10 2019-02-13 日本電信電話株式会社 ネットワーク管理装置、および、アドレス設定方法
US10374956B1 (en) * 2015-09-25 2019-08-06 Amazon Technologies, Inc. Managing a hierarchical network
US9961138B2 (en) * 2016-02-16 2018-05-01 Justin G. Lelacheur Fiber-based distributed data center architecture
CN108574594B (zh) * 2017-03-14 2020-04-03 华为技术有限公司 一种网络业务传输的方法及系统
US20180343191A1 (en) * 2017-05-25 2018-11-29 Fang Hao Hop constrained widest path for segment routing
CN108023839B (zh) * 2017-12-13 2023-12-08 天津光电通信技术有限公司 一种应用于Tb/s级光网络信号交换设备及其控制系统
CN113703953B (zh) * 2020-05-20 2025-03-07 阿里巴巴集团控股有限公司 负载均衡方法、装置、设备和存储介质
WO2022165599A1 (en) * 2021-02-05 2022-08-11 Mcmaster University Method and system for determining design and segmentation for robust network access security

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101288275A (zh) * 2005-06-21 2008-10-15 朗迅科技公司 基于网络状况的性能特性提供端到端高质量服务的方法和设备
CN102710489A (zh) * 2011-03-28 2012-10-03 日电（中国）有限公司 动态分流调度系统和方法
CN102946443A (zh) * 2012-12-06 2013-02-27 北京邮电大学 一种实现大规模数据传输的多任务调度方法
CN103036792A (zh) * 2013-01-07 2013-04-10 北京邮电大学 一种最大化最小公平多数据流传输调度方法

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7499453B2 (en) * 2000-05-19 2009-03-03 Cisco Technology, Inc. Apparatus and methods for incorporating bandwidth forecasting and dynamic bandwidth allocation into a broadband communication system
US7586909B1 (en) * 2002-03-06 2009-09-08 Agere Systems Inc. Striping algorithm for switching fabric
US7483374B2 (en) 2003-08-05 2009-01-27 Scalent Systems, Inc. Method and apparatus for achieving dynamic capacity and high availability in multi-stage data networks using adaptive flow-based routing
JP4760628B2 (ja) * 2006-09-07 2011-08-31 富士通株式会社 伝送装置
JP4968117B2 (ja) * 2008-03-05 2012-07-04 富士通株式会社 経路計算装置および経路計算システム
WO2011071850A2 (en) 2009-12-07 2011-06-16 Coach Wei System and method for website performance optimization and internet traffic processing
US8477610B2 (en) * 2010-05-31 2013-07-02 Microsoft Corporation Applying policies to schedule network bandwidth among virtual machines
US8553562B2 (en) * 2010-09-08 2013-10-08 Telefonaktiebolaget L M Ericsson (Publ) Automated traffic engineering for multi-protocol label switching (MPLS) with link utilization as feedback into the tie-breaking mechanism
KR101478475B1 (ko) * 2010-09-09 2014-12-31 닛본 덴끼 가부시끼가이샤 컴퓨터 시스템 및 컴퓨터 시스템에 있어서의 통신 방법
US8559314B2 (en) * 2011-08-11 2013-10-15 Telefonaktiebolaget L M Ericsson (Publ) Implementing OSPF in split-architecture networks
WO2013159802A1 (en) * 2012-04-23 2013-10-31 Telefonaktiebolaget L M Ericsson (Publ) Packet scheduling in a communication network
US8982703B2 (en) * 2012-12-18 2015-03-17 Mellanox Technologies Ltd. Routing support for lossless data traffic
US20150109934A1 (en) * 2013-10-23 2015-04-23 Paramasiviah HARSHAVARDHA Internet protocol routing mehtod and associated architectures

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101288275A (zh) * 2005-06-21 2008-10-15 朗迅科技公司 基于网络状况的性能特性提供端到端高质量服务的方法和设备
CN102710489A (zh) * 2011-03-28 2012-10-03 日电（中国）有限公司 动态分流调度系统和方法
CN102946443A (zh) * 2012-12-06 2013-02-27 北京邮电大学 一种实现大规模数据传输的多任务调度方法
CN103036792A (zh) * 2013-01-07 2013-04-10 北京邮电大学 一种最大化最小公平多数据流传输调度方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
TE-Friendly Content Delivery Request Routing in a CDN;Muhammad Jaseemuddin等;《IEEE》;20060601;全文 *

Also Published As

Publication number Publication date
BR112016014908A2 (https=) 2017-08-08
CN106416158A (zh) 2017-02-15
BR112016014908B1 (pt) 2023-04-11
US9397957B2 (en) 2016-07-19
JP6275263B2 (ja) 2018-02-07
JP2017500816A (ja) 2017-01-05
EP3087721A2 (en) 2016-11-02
DE202014010920U1 (de) 2017-01-18
WO2015100222A3 (en) 2015-10-15
EP3087721B1 (en) 2017-11-08
US20150180778A1 (en) 2015-06-25
WO2015100222A2 (en) 2015-07-02
SG11201605073YA (en) 2016-07-28

Similar Documents

Publication Publication Date Title
CN106416158B (zh) 用于大规模数据中心网络的业务工程
US20230353507A1 (en) System and method for supporting efficient load-balancing in a high performance computing (hpc) environment
CN100459534C (zh) 分层网络节点及通过该节点构成的网络、节点和分层网络
CN106165356B (zh) 在分布式直接互连网络中路由分组的方法
Cohen et al. Almost optimal virtual machine placement for traffic intense data centers
CN105515987B (zh) 一种基于sdn架构面向虚拟光网络的映射方法
Shirmarz et al. Automatic Software Defined Network (SDN) Performance Management Using TOPSIS Decision-Making Algorithm: Automatic Software Defined Network (SDN) Performance Management using TOPSIS Decision-Making Algorithm
CN107637024A (zh) 连接性感知的虚拟网络嵌入
US20170220398A1 (en) All-to-all message exchange in parallel computing systems
CN105634974B (zh) 软件定义网络中的路由确定方法和装置
Trivisonno et al. Virtual links mapping in future sdn-enabled networks
Shim et al. Static virtual channel allocation in oblivious routing
Fuerst et al. Virtual network embedding with collocation: Benefits and limitations of pre-clustering
CN103873367B (zh) 路由数据分组以及确定路由的方法和装置、胖树网络
Lu et al. Resource fragmentation-aware embedding in dynamic network virtualization environments
Chai et al. A parallel placement approach for service function chain using deep reinforcement learning
CN107360031B (zh) 一种基于优化开销收益比的虚拟网络映射方法
Guler et al. Embedding virtual multicast trees in software-defined networks
CN119420659B (zh) 一种多模态网络环境下网络模态共存的优化部署方法
Mollah et al. Rapid calculation of max-min fair rates for multi-commodity flows in fat-tree networks
Zhou et al. Virtual network mapping for multi-domain data plane in software-defined networks
WO2020252895A1 (zh) 混合软件自定义网络的部署方法、装置、设备及存储介质
Di et al. Cost efficient virtual infrastructure mapping using subgraph isomorphism
Yang et al. FISE: A forwarding table structure for enterprise networks
Cui et al. Adaptive weighted cost multipath routing on pisa

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information

Address after: American California

Applicant after: Google limited liability company

Address before: American California

Applicant before: Google Inc.

CB02 Change of applicant information
GR01 Patent grant
GR01 Patent grant