DK3087708T3 - Fremgangsmåde til rutning af pakker i et fordelt direkte forbindelsesnetværk - Google Patents

Fremgangsmåde til rutning af pakker i et fordelt direkte forbindelsesnetværk Download PDF

Info

Publication number
DK3087708T3
DK3087708T3 DK15748836.2T DK15748836T DK3087708T3 DK 3087708 T3 DK3087708 T3 DK 3087708T3 DK 15748836 T DK15748836 T DK 15748836T DK 3087708 T3 DK3087708 T3 DK 3087708T3
Authority
DK
Denmark
Prior art keywords
node
packets
nodes
routing
packet
Prior art date
Application number
DK15748836.2T
Other languages
English (en)
Inventor
Udo Neustadter
Dan Oprea
Andrei Catana
Original Assignee
Rockport Networks Inc
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 Rockport Networks Inc filed Critical Rockport Networks Inc
Application granted granted Critical
Publication of DK3087708T3 publication Critical patent/DK3087708T3/da

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/24—Multipath
    • 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
    • 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/26—Route discovery packet
    • 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/34—Source 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/40—Wormhole routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/622—Queue service order
    • H04L47/6225—Fixed service order, e.g. Round Robin

Landscapes

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

Claims (2)

1. Computerimplementeret fremgangsmåde til mining af pakker i et direkte forbindelsesnetværk fra en kildeknude til en destinationsknude, hvilken fremgangsmåde omfatter følgende trin: opdagelse (TD) af samtlige knuder og samtlige udgangsporte på hver knude i en netværkstopologi; indbefatning af de opdagede knuder og udgangsporte i netværkstopologien i en topologidatabase for at gøre det muligt for samtlige knuder og porte at blive indbefattet i beregningerne afkorteste rutningsbane; beregning (SR) af den korteste bane fra hver udgangsport på hver knude til enhver anden knude i netværkstopologien baseret på disse knuder og udgangsporte indeholdt i topologidatabasen; generering af en kilderutningsdatabase på hver knude, der indeholder de korteste baner fra hver udgangsport på hver knude til samtlige andre knuder i netværkstopologien; modtagelse (402) af pakker ved kildeknuden; afsendelse af de modtagne pakker til kildeknudens udgangsporte på en round-robin-eller vægtet round-robin-måde, hvor hver pakke af de modtagne pakker derefter segmenteres (407) i flits ved hver tilsvarende af kildeknudens udgangsport, og hvor hver pakke fordeles langs den beregnede korteste bane fra udgangsporten på kildeknuden til destinationsknuden, således at pakkerne derved fordeles langs vekslende ruter i netværkstopologien; og samling igen og omklassificering af pakkerne ved destinationsknuden, således at pakkerne stemmer overens med deres oprindelige form og rækkefølge.
2. Computerimplementeret fremgangsmåde ifølge krav 1, hvor flits videresendes til destinationsknuden ved anvendelse af wormhole-omkobling.
DK15748836.2T 2014-02-13 2015-02-13 Fremgangsmåde til rutning af pakker i et fordelt direkte forbindelsesnetværk DK3087708T3 (da)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201461939487P 2014-02-13 2014-02-13
PCT/CA2015/000081 WO2015120539A1 (en) 2014-02-13 2015-02-13 Method to route packets in a distributed direct interconnect network

Publications (1)

Publication Number Publication Date
DK3087708T3 true DK3087708T3 (da) 2018-06-14

Family

ID=53799463

Family Applications (1)

Application Number Title Priority Date Filing Date
DK15748836.2T DK3087708T3 (da) 2014-02-13 2015-02-13 Fremgangsmåde til rutning af pakker i et fordelt direkte forbindelsesnetværk

Country Status (12)

Country Link
US (3) US10142219B2 (da)
EP (1) EP3087708B1 (da)
JP (1) JP6267367B2 (da)
KR (1) KR101809396B1 (da)
CN (2) CN110708241B (da)
AU (1) AU2015218201B2 (da)
BR (1) BR112016018294A2 (da)
CA (1) CA2939402C (da)
DK (1) DK3087708T3 (da)
IL (1) IL246982B (da)
NO (1) NO2776466T3 (da)
WO (1) WO2015120539A1 (da)

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NO2776466T3 (da) 2014-02-13 2018-01-20
US10469368B2 (en) * 2015-03-28 2019-11-05 Intel Corporation Distributed routing table system with improved support for multiple network topologies
US10084860B2 (en) * 2015-04-09 2018-09-25 Electronics And Telecommunications Research Institute Distributed file system using torus network and method for configuring and operating distributed file system using torus network
US20170171084A1 (en) * 2015-12-09 2017-06-15 Alcatel-Lucent Usa, Inc. Valiant load balanced segment routing
JP2017120542A (ja) * 2015-12-28 2017-07-06 富士通株式会社 並列情報処理装置、データ転送方法及びデータ転送プログラム
US10572537B2 (en) * 2016-04-13 2020-02-25 International Business Machines Corporation Efficient graph optimization
US9954611B1 (en) * 2016-12-16 2018-04-24 Futurewei Technologies, Inc. System and method for abstracting wavelength-switched optical network traffic engineering topology in SDN control hierarchy
KR102610984B1 (ko) * 2017-01-26 2023-12-08 한국전자통신연구원 토러스 네트워크를 이용하는 분산 파일 시스템 및 토러스 네트워크를 이용하는 분산 파일 시스템의 운영 방법
CN109218176B (zh) * 2017-06-30 2020-12-15 华为技术有限公司 一种报文处理的方法及装置
US11347774B2 (en) * 2017-08-01 2022-05-31 Salesforce.Com, Inc. High availability database through distributed store
CN107733802B (zh) * 2017-09-18 2020-11-13 深圳市盛路物联通讯技术有限公司 一种分布式网络拓扑结构的节点控制方法及系统
CA2982147A1 (en) * 2017-10-12 2019-04-12 Rockport Networks Inc. Direct interconnect gateway
US10855581B2 (en) 2017-11-10 2020-12-01 Fabriscale Technologies AS System and method of computing ethernet routing paths
CN110166310B (zh) * 2018-01-30 2020-08-21 山东衡昊信息技术有限公司 一种基于虫孔网络的并发大数据传输延时快速计算方法
GB201802347D0 (en) 2018-02-13 2018-03-28 Nchain Holdings Ltd Computer-implemented system and method
CN110324249B (zh) * 2018-03-28 2023-05-26 清华大学 一种蜻蜓网络架构及其组播路由方法
US10944693B2 (en) * 2018-11-13 2021-03-09 Advanced Micro Devices, Inc. Routing flits in a network-on-chip based on operating states of routers
JP7167687B2 (ja) * 2018-12-18 2022-11-09 富士通株式会社 情報処理装置、情報処理方法および情報処理プログラム
CN109525518B (zh) * 2018-12-25 2021-01-12 北京物芯科技有限责任公司 一种基于fpga的ip报文网络地址转换方法及装置
CN109768924B (zh) * 2019-02-14 2021-06-08 山东省计算中心（国家超级计算济南中心） 一种面向多流共存的sdn网络多链路故障恢复方法及系统
US11252034B1 (en) 2019-03-15 2022-02-15 Juniper Networks, Inc. Generating candidate links and candidate paths before selecting links for an optimized optical network plan
CN114363241B (zh) * 2019-05-15 2023-02-28 清华大学 高维度Torus网络架构及自适应路由方法
US11055191B2 (en) * 2019-05-17 2021-07-06 Citrix Systems, Inc. Service graph highlights missing nodes and links
CN112039795B (zh) * 2019-06-04 2022-08-26 华为技术有限公司 一种负载分担方法、装置和网络设备
CN112491672B (zh) * 2019-09-11 2022-05-06 杭州海康威视数字技术股份有限公司 一种pcie通信系统、通信配置参数备份方法及pcie交换机
US20210111990A1 (en) * 2019-10-14 2021-04-15 Cisco Technology, Inc. Systems and methods for providing multiple disjointed paths to core network at first-mile access
US11121984B2 (en) * 2019-10-18 2021-09-14 Ciena Corporation Routing tables for forwarding packets between switches in a data center network
US11775470B2 (en) 2019-11-20 2023-10-03 Intel Corporation Transaction layer packet format
US11212212B2 (en) * 2020-04-15 2021-12-28 Hewlett Packard Enterprise Development Lp Non-isolated topologies in computing network environments
CN111970202B (zh) * 2020-08-28 2021-09-10 电子科技大学 基于三路子拓扑测量的网络拓扑发现方法
CN113347029B (zh) * 2020-09-29 2022-05-31 北京航空航天大学 基于拓扑重构和路径规划的Torus网络容错方法
RU2753147C1 (ru) * 2020-11-20 2021-08-12 Федеральное государственное бюджетное учреждение науки Институт проблем управления им. В.А. Трапезникова Российской академии наук Способ организации оптимальных отказоустойчивых многомерных торов на основе малопортовых маршрутизаторов и разветвителей дуплексных каналов
US20230198860A1 (en) * 2021-01-28 2023-06-22 Rockport Networks Inc. Systems and methods for the temporal monitoring and visualization of network health of direct interconnect networks
CN113037637B (zh) * 2021-03-23 2022-10-14 福建师范大学 一种人机物融合网络容错信息传输路径选取方法
US20240184738A1 (en) * 2021-04-13 2024-06-06 The Regents Of The University Of California Configurable memory pool system
US20230261973A1 (en) * 2021-06-09 2023-08-17 Rockport Networks Inc. Method for distributing multipath flows in a direct interconnect network
US12413503B2 (en) * 2021-06-23 2025-09-09 Rockport Networks Inc. Deadlock-free multipath routing for direct interconnect networks
WO2023012518A1 (en) * 2021-08-05 2023-02-09 Rockport Networks Inc. Method for signaling link or node failure in a direct interconnect network
US12346285B2 (en) * 2021-08-30 2025-07-01 Taiwan Semiconductor Manufacturing Company, Ltd. Diagonal torus network
CN115499271B (zh) * 2022-08-30 2023-10-13 西北工业大学 一种混合网络拓扑结构及其路由方法
US12328251B2 (en) * 2022-09-08 2025-06-10 Mellano Technologies, Ltd. Marking of RDMA-over-converged-ethernet (RoCE) traffic eligible for adaptive routing
US12418475B2 (en) 2022-12-08 2025-09-16 Google Llc Fault-tolerant routing algorithm for toroidal network topologies
KR20250121975A (ko) * 2022-12-14 2025-08-12 어드밴스드 마이크로 디바이시즈, 인코포레이티드 네트워크 집합적 오프로드 메시지 청킹 관리
US12028241B1 (en) * 2023-07-10 2024-07-02 Cisco Technology, Inc. Backup path determination for optical networks
CN117155846B (zh) * 2023-10-31 2024-02-06 苏州元脑智能科技有限公司 互连网络的路由方法、装置、计算机设备及存储介质
CN120825529A (zh) * 2024-04-12 2025-10-21 成都华为技术有限公司 报文传输方法、装置及计算设备
CN121309447B (zh) * 2025-12-08 2026-03-24 中国人民解放军国防科技大学 一种面向蜻蜓拓扑的分布式在线自适应路由方法及装置

Family Cites Families (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2749725B2 (ja) * 1991-03-18 1998-05-13 富士通株式会社 並列計算機の通信方法
US5550815A (en) * 1994-12-30 1996-08-27 Lucent Technologies Inc. Apparatus and method for reducing data losses in a growable packet switch
US5898826A (en) * 1995-11-22 1999-04-27 Intel Corporation Method and apparatus for deadlock-free routing around an unusable routing component in an N-dimensional network
JPH09219702A (ja) * 1996-02-14 1997-08-19 Nec Corp メッシュ構成の空き経路の検索方法
JP3860257B2 (ja) * 1996-06-28 2006-12-20 富士通株式会社 チャネルの決定方法
US6285679B1 (en) * 1997-08-22 2001-09-04 Avici Systems, Inc. Methods and apparatus for event-driven routing
US6751746B1 (en) * 2000-07-31 2004-06-15 Cisco Technology, Inc. Method and apparatus for uninterrupted packet transfer using replication over disjoint paths
US6947433B2 (en) * 2000-09-21 2005-09-20 Avici Systems, Inc. System and method for implementing source based and egress based virtual networks in an interconnection network
JP2002305541A (ja) * 2001-04-04 2002-10-18 Kddi Research & Development Laboratories Inc メッシュ網におけるロードバランシング方法
CA2410137C (en) * 2001-11-02 2008-04-15 Nippon Telegraph And Telephone Corporation Optical dynamic burst switch
US7457303B2 (en) * 2003-06-06 2008-11-25 International Business Machines Corporation One-bounce network
US7349350B2 (en) * 2003-09-23 2008-03-25 Intel Corporation Determining two node-disjoint paths using on-demand flooding
US7280755B2 (en) * 2003-09-26 2007-10-09 Minho Kang Highly utilizable protection mechanism for WDM mesh network
CN100461748C (zh) * 2004-10-22 2009-02-11 华为技术有限公司 直接互连交换网路由的方法
CN101385284B (zh) * 2006-02-16 2014-07-02 日本电气株式会社 节点、网络系统、帧传送方法和帧传送程序
US8031614B2 (en) * 2006-10-06 2011-10-04 International Business Machines Corporation Method and apparatus for routing data in an inter-nodal communications lattice of a massively parallel computer system by dynamic global mapping of contended links
US7765385B2 (en) * 2007-04-18 2010-07-27 International Business Machines Corporation Fault recovery on a parallel computer system with a torus network
US8085659B2 (en) * 2007-08-28 2011-12-27 Universidad Politecnica De Valencia Method and switch for routing data packets in interconnection networks
US8160063B2 (en) * 2008-06-09 2012-04-17 Microsoft Corporation Data center interconnect and traffic engineering
CN101651599B (zh) * 2008-08-12 2012-05-30 中国移动通信集团公司 多路径无线路由方法及装置
US20100142445A1 (en) * 2008-09-04 2010-06-10 Ludger Schlicht Environments for a mobile, broadband, routable internet
US8065433B2 (en) * 2009-01-09 2011-11-22 Microsoft Corporation Hybrid butterfly cube architecture for modular data centers
KR101250666B1 (ko) * 2009-01-30 2013-04-03 후지쯔 가부시끼가이샤 정보 처리 시스템, 정보 처리 장치, 정보 처리 장치의 제어 방법, 및 컴퓨터 판독 가능한 기록 매체
US8144626B2 (en) * 2009-06-30 2012-03-27 Fujitsu Limited Determining disjoint paths with an optimized number of regenerators
US8594104B2 (en) * 2009-11-23 2013-11-26 Cisco Technology, Inc. Providing proxy mobile IP over a communication network
JP5630306B2 (ja) * 2011-02-10 2014-11-26 富士通株式会社 経路生成方法、中継装置、および経路生成プログラム
WO2012154751A1 (en) * 2011-05-08 2012-11-15 Infinetics Technologies, Inc. Flexible radix switching network
US9736054B2 (en) * 2011-10-05 2017-08-15 Cisco Technology, Inc. Multicast active source discovery and management for layer-2 interconnect solutions
US9185166B2 (en) * 2012-02-28 2015-11-10 International Business Machines Corporation Disjoint multi-pathing for a data center network
EP2901625B1 (en) * 2012-09-28 2020-04-08 Cornell University System and methods for improved network routing
US8989017B2 (en) * 2012-12-14 2015-03-24 Intel Corporation Network congestion management by packet circulation
US9401862B2 (en) * 2013-02-07 2016-07-26 Dell Products L.P. Optimized internet small computer system interface path
CN103327563A (zh) * 2013-04-25 2013-09-25 张家港中科港联物联网科技有限公司 基于位置信息的无线自组织与传感网多路径单播方法
US9311022B2 (en) * 2013-10-07 2016-04-12 Dell Products L.P. System and method for improved communication in a storage network
NO2776466T3 (da) * 2014-02-13 2018-01-20
US20160026558A1 (en) * 2014-07-26 2016-01-28 Wipro Limited Method and system for managing virtual services to optimize operational efficiency of software testing
CN105871722B (zh) * 2015-01-19 2020-02-14 中兴通讯股份有限公司 标签构造以及标签报文转发方法及装置
US10116557B2 (en) * 2015-05-22 2018-10-30 Gray Research LLC Directional two-dimensional router and interconnection network for field programmable gate arrays, and other circuits and applications of the router and network
US10616100B2 (en) * 2016-11-03 2020-04-07 Parallel Wireless, Inc. Traffic shaping and end-to-end prioritization
US10701126B2 (en) * 2017-08-31 2020-06-30 Wipro Limited Method and a system to deliver multimedia content in a downstream network
JP6946955B2 (ja) * 2017-11-10 2021-10-13 富士通株式会社 情報処理装置、演算処理装置及び情報処理装置の制御方法
US10476815B2 (en) * 2017-12-11 2019-11-12 Ciena Corporation Adaptive communication network with cross-point switches
US11677628B2 (en) * 2017-12-12 2023-06-13 Lenovo Enterprise Solutions (Singapore) Pte. Ltd. Topology discovery between compute nodes and interconnect switches

Also Published As

Publication number Publication date
AU2015218201A1 (en) 2016-08-04
US10142219B2 (en) 2018-11-27
KR20160122192A (ko) 2016-10-21
CN110708241A (zh) 2020-01-17
KR101809396B1 (ko) 2017-12-14
CA2939402A1 (en) 2015-08-20
WO2015120539A8 (en) 2016-08-11
US11362934B2 (en) 2022-06-14
EP3087708A4 (en) 2017-08-02
EP3087708A1 (en) 2016-11-02
WO2015120539A1 (en) 2015-08-20
CN106165356B (zh) 2019-10-08
CN106165356A (zh) 2016-11-23
JP6267367B2 (ja) 2018-01-24
EP3087708B1 (en) 2018-04-11
JP2017506049A (ja) 2017-02-23
NO2776466T3 (da) 2018-01-20
AU2015218201B2 (en) 2017-11-09
US20200322258A1 (en) 2020-10-08
US20190068484A1 (en) 2019-02-28
BR112016018294A2 (pt) 2017-08-08
IL246982B (en) 2018-01-31
CN110708241B (zh) 2021-10-08
US20160344618A1 (en) 2016-11-24
CA2939402C (en) 2017-10-24
US10693767B2 (en) 2020-06-23

Similar Documents

Publication Publication Date Title
US11362934B2 (en) Method to route packets in a distributed direct interconnect network
Dong et al. Accl: Architecting highly scalable distributed training systems with highly efficient collective communication library
KR20140139032A (ko) 패킷플로우 상호연결 패브릭
WO2015066367A1 (en) Network topology of hierarchical ring with recursive shortcuts
CN108259387B (zh) 一种通过交换机构建的交换系统及其路由方法
Shim et al. Static virtual channel allocation in oblivious routing
MiSiC et al. Communication aspects of the star graph interconnection network
Guay et al. vFtree-A fat-tree routing algorithm using virtual lanes to alleviate congestion
Bogdanski Optimized routing for fat-tree topologies
Fatmi et al. Distributed multipath routing for data center networks based on stochastic traffic modeling
Bogdanski et al. sFtree: A fully connected and deadlock-free switch-to-switch routing algorithm for fat-trees
Sethi et al. Bio-inspired fault tolerant network on chip
HK1227195B (zh) 在分布式直接互连网络中路由分组的方法
HK1227195A1 (en) Method to route packets in a distributed direct interconnect network
HK40013842A (en) Method to route packets in a distributed direct interconnect network
HK40013842B (en) Method to route packets in a distributed direct interconnect network
Kiasari et al. Performance comparison of adaptive routing algorithms in the star interconnection network
Alshahrani Delay modeling in data center networks: A taxonomy and performance analysis
Al-Harbi Performance Evaluation of a Wormhole Switched Pentagon NoC Topology: A Simulation Study
Kayarkar et al. Router architecture for the interconnection network: A review
Sarbazi-Azad et al. Performance analysis of k-ary n-cubes with fully adaptive routing
Kim et al. Drop-and-reroute: A new flow control policy for adaptive wormhole routing
Hu A simulation research on multiprocessor interconnection networks with wormhole routing
Nishikawa et al. A deadlock-free non-minimal fully adaptive routing using virtual cut-through switching
Guay et al. using Virtual Lanes to Alleviate Congestion