BR112016018294A2 - Método implementado por computador de roteamento de pacotes numa rede de interconexão direta a partir de um nó de origem para um nó-destino - Google Patents

Método implementado por computador de roteamento de pacotes numa rede de interconexão direta a partir de um nó de origem para um nó-destino

Info

Publication number
BR112016018294A2
BR112016018294A2 BR112016018294A BR112016018294A BR112016018294A2 BR 112016018294 A2 BR112016018294 A2 BR 112016018294A2 BR 112016018294 A BR112016018294 A BR 112016018294A BR 112016018294 A BR112016018294 A BR 112016018294A BR 112016018294 A2 BR112016018294 A2 BR 112016018294A2
Authority
BR
Brazil
Prior art keywords
packets
node
source node
destination node
flits
Prior art date
Application number
BR112016018294A
Other languages
English (en)
Portuguese (pt)
Inventor
Neustadter Udo
Oprea Dan
Catana Andrei
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
Publication of BR112016018294A2 publication Critical patent/BR112016018294A2/pt

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/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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
BR112016018294A 2014-02-13 2015-02-13 Método implementado por computador de roteamento de pacotes numa rede de interconexão direta a partir de um nó de origem para um nó-destino BR112016018294A2 (pt)

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
BR112016018294A2 true BR112016018294A2 (pt) 2017-08-08

Family

ID=53799463

Family Applications (1)

Application Number Title Priority Date Filing Date
BR112016018294A BR112016018294A2 (pt) 2014-02-13 2015-02-13 Método implementado por computador de roteamento de pacotes numa rede de interconexão direta a partir de um nó de origem para um nó-destino

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 成都华为技术有限公司 报文传输方法、装置及计算设备

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 华为技术有限公司 直接互连交换网路由的方法
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

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
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
KR101809396B1 (ko) 2017-12-14
CN106165356A (zh) 2016-11-23
CN106165356B (zh) 2019-10-08

Similar Documents

Publication Publication Date Title
BR112016018294A2 (pt) Método implementado por computador de roteamento de pacotes numa rede de interconexão direta a partir de um nó de origem para um nó-destino
Zhou et al. WCMP: Weighted cost multipathing for improved fairness in data centers
ES2743547T3 (es) Sistema de red, método de control de red y dispositivo de control
Long et al. An energy-efficient and sink-location privacy enhanced scheme for WSNs through ring based routing
BR112017018018A2 (pt) imposição de política eficiente com o uso de tokens de rede para abordagem de plano c de serviços
Claassen et al. Linux containers networking: Performance and scalability of kernel modules
JP2018537004A5 (enExample)
BR112015026342A2 (pt) balanceamento de carga distribuída
WO2009134655A3 (en) Method and apparatus for hierarchical routing in multiprocessor mesh-based systems
BR112015025877A2 (pt) divisão de nível de pacote para transmissão de dados através de múltiplos transportadores
JP2012533253A5 (enExample)
JP2017533668A5 (enExample)
BR112018016625A2 (pt) técnicas para expor a profundidade máxima de identificador de segmento de nó e/ou de enlace utilizando is-is
CN108463989A (zh) 跨多个子网络的业务功能链接
GB2489376A (en) Network data congestion management system
BR112013003489A2 (pt) Engenharia de tráfego para 802.1aq com base no emprego de utilização de link como feedback em um mecanismo de decisão
US10511518B2 (en) Mechanism and framework for finding optimal multicast tree roots without the knowledge of traffic sources and receivers for Fabricpath and TRILL
Zhang et al. Service function chaining in multi-domain networks
WO2015177789A8 (en) A method for establishing a secure private interconnection over a multipath network
BR112016020392A8 (pt) dispositivo de nó de acesso, método em nó de acesso, dispositivo de nó de porta de comunicação e método em nó de porta de comunicação
EP3861690C0 (en) SECURING MPLS NETWORK TRAFFIC
WO2018075811A3 (en) Network-on-chip architecture
EP3353959A4 (en) ACTIVE CONNECTION DURING THE RESETTING OF A LAN INTERFACE
CN112039772B (zh) 一种传输路径的确定方法及节点
Blach et al. A {High-Performance} Design, Implementation, Deployment, and Evaluation of The Slim Fly Network

Legal Events

Date Code Title Description
B15K Others concerning applications: alteration of classification

Free format text: AS CLASSIFICACOES ANTERIORES ERAM: H04L 12/733 , H04L 12/751 , H04L 12/863 , H04L 12/951

Ipc: H04L 12/721 (2013.01), H04L 12/707 (2013.01), H04L

B06U Preliminary requirement: requests with searches performed by other patent offices: procedure suspended [chapter 6.21 patent gazette]
B09A Decision: intention to grant [chapter 9.1 patent gazette]
B11D Dismissal acc. art. 38, par 2 of ipl - failure to pay fee after grant in time