KR101809396B1 - 분산된 직접 상호 접속 네트워크에서 패킷을 라우팅하는 방법 - Google Patents

분산된 직접 상호 접속 네트워크에서 패킷을 라우팅하는 방법 Download PDF

Info

Publication number
KR101809396B1
KR101809396B1 KR1020167024812A KR20167024812A KR101809396B1 KR 101809396 B1 KR101809396 B1 KR 101809396B1 KR 1020167024812 A KR1020167024812 A KR 1020167024812A KR 20167024812 A KR20167024812 A KR 20167024812A KR 101809396 B1 KR101809396 B1 KR 101809396B1
Authority
KR
South Korea
Prior art keywords
node
packet
topology
nodes
network
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.)
Expired - Fee Related
Application number
KR1020167024812A
Other languages
English (en)
Korean (ko)
Other versions
KR20160122192A (ko
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 KR20160122192A publication Critical patent/KR20160122192A/ko
Application granted granted Critical
Publication of KR101809396B1 publication Critical patent/KR101809396B1/ko
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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)
KR1020167024812A 2014-02-13 2015-02-13 분산된 직접 상호 접속 네트워크에서 패킷을 라우팅하는 방법 Expired - Fee Related KR101809396B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201461939487P 2014-02-13 2014-02-13
US61/939,487 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 (2)

Publication Number Publication Date
KR20160122192A KR20160122192A (ko) 2016-10-21
KR101809396B1 true KR101809396B1 (ko) 2017-12-14

Family

ID=53799463

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020167024812A Expired - Fee Related KR101809396B1 (ko) 2014-02-13 2015-02-13 분산된 직접 상호 접속 네트워크에서 패킷을 라우팅하는 방법

Country Status (12)

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

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NO2776466T3 (enExample) 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
CN110198268A (zh) * 2019-05-15 2019-09-03 清华大学 高维度Torus网络架构及自适应路由方法
US11055191B2 (en) * 2019-05-17 2021-07-06 Citrix Systems, Inc. Service graph highlights missing nodes and links
CN115567451A (zh) * 2019-06-04 2023-01-03 华为技术有限公司 一种转发报文的方法、装置和网络设备
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 Федеральное государственное бюджетное учреждение науки Институт проблем управления им. В.А. Трапезникова Российской академии наук Способ организации оптимальных отказоустойчивых многомерных торов на основе малопортовых маршрутизаторов и разветвителей дуплексных каналов
CA3206778A1 (en) * 2021-01-28 2022-08-04 Ian Bothwell Systems and methods for the temporal monitoring and visualization of network health of direct interconnect networks
CN113037637B (zh) * 2021-03-23 2022-10-14 福建师范大学 一种人机物融合网络容错信息传输路径选取方法
WO2022221466A1 (en) * 2021-04-13 2022-10-20 The Regents Of The University Of California Configurable memory pool system
WO2022259040A1 (en) * 2021-06-09 2022-12-15 Rockport Networks Inc. Method for distributing multipath flows in a direct interconnect network
CA3223804A1 (en) * 2021-06-23 2022-12-29 Evandro DE SOUZA Deadlock-free multipath routing for direct interconnect networks
CA3227857A1 (en) * 2021-08-05 2023-02-09 Dan Oprea 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
KR20250123843A (ko) * 2022-12-14 2025-08-18 어드밴스드 마이크로 디바이시즈, 인코포레이티드 네트워크 집합적 오프로딩 비용 관리
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 成都华为技术有限公司 报文传输方法、装置及计算设备

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999011033A1 (en) 1997-08-22 1999-03-04 Avici Systems Router with virtual channel allocation
US20050002387A1 (en) 2003-06-06 2005-01-06 International Business Machines Corporation One-bounce network

Family Cites Families (41)

* 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 富士通株式会社 チャネルの決定方法
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
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 华为技术有限公司 直接互连交换网路由的方法
WO2007094520A1 (ja) * 2006-02-16 2007-08-23 Nec Corporation ノード、ネットワークシステム、フレーム転送方法及びフレーム転送プログラム
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 中国移动通信集团公司 多路径无线路由方法及装置
US20100142448A1 (en) * 2008-09-04 2010-06-10 Ludger Schlicht Devices for a mobile, broadband, routable internet
US8065433B2 (en) * 2009-01-09 2011-11-22 Microsoft Corporation Hybrid butterfly cube architecture for modular data centers
WO2010087002A1 (ja) * 2009-01-30 2010-08-05 富士通株式会社 情報処理システム、情報処理装置、情報処理装置の制御方法、情報処理装置の制御プログラム及びコンピュータ読み取り可能な記録媒体
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 富士通株式会社 経路生成方法、中継装置、および経路生成プログラム
US8830873B2 (en) * 2011-05-08 2014-09-09 Infinetics Technologies, Inc. Flexible radix switch
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
WO2014052878A1 (en) * 2012-09-28 2014-04-03 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 (enExample) 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

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999011033A1 (en) 1997-08-22 1999-03-04 Avici Systems Router with virtual channel allocation
US20050002387A1 (en) 2003-06-06 2005-01-06 International Business Machines Corporation One-bounce network

Also Published As

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

Similar Documents

Publication Publication Date Title
KR101809396B1 (ko) 분산된 직접 상호 접속 네트워크에서 패킷을 라우팅하는 방법
US9825844B2 (en) Network topology of hierarchical ring with recursive shortcuts
KR20140139032A (ko) 패킷플로우 상호연결 패브릭
Wang et al. NovaCube: A low latency Torus-based network architecture for data centers
Dong et al. Accl: Architecting highly scalable distributed training systems with highly efficient collective communication library
CN108111410B (zh) 在笛卡尔拓扑的网络中构建无死锁路由的方法和装置
CN108259387B (zh) 一种通过交换机构建的交换系统及其路由方法
CN103873367B (zh) 路由数据分组以及确定路由的方法和装置、胖树网络
Mohtavipour et al. A novel packet exchanging strategy for preventing HoL-blocking in fat-trees
Rocher-Gonzalez et al. Congestion management in high-performance interconnection networks using adaptive routing notifications
Bogdanski Optimized routing for fat-tree topologies
Yu et al. Openflow Based Dynamic Flow Scheduling with Multipath for Data Center Networks.
Adamu et al. Review of deterministic routing algorithm for Network-on-Chip
Bogdanski et al. sFtree: a fully connected and deadlock-free switch-to-switch routing algorithm for fat-trees
Csernai et al. Poincare: A hyperbolic data center architecture
CN116208571B (zh) 具有高端口利用率的大规模网络
Alshahrani Delay modeling in data center networks: A taxonomy and performance analysis
HK1227195B (zh) 在分布式直接互连网络中路由分组的方法
Wang et al. Load-Balancing Routing Algorithms for Reducing Packet Latency and Avoiding Deadlock in Datacenter Interconnection Networks
HK40013842A (en) Method to route packets in a distributed direct interconnect network
HK40013842B (en) Method to route packets in a distributed direct interconnect network
HK1227195A1 (en) Method to route packets in a distributed direct interconnect network
Hu A simulation research on multiprocessor interconnection networks with wormhole routing
Chi et al. Tree-based routing for faulty on-chip networks with mesh topology
Sarbazi-Azad et al. Performance analysis of k-ary n-cubes with fully adaptive routing

Legal Events

Date Code Title Description
PA0105 International application

St.27 status event code: A-0-1-A10-A15-nap-PA0105

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

A201 Request for examination
PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

PA0302 Request for accelerated examination

St.27 status event code: A-1-2-D10-D17-exm-PA0302

St.27 status event code: A-1-2-D10-D16-exm-PA0302

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U12-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 5

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 6

PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20231209

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20231209