via Dynamic Multi-Path Routing in a Full Mesh Network European - PowerPoint PPT Presentation

Ultimate System Bandwidth Presentation for VITA-VSO, Portsmouth, NH, 09/23/2015 via Dynamic Multi-Path Routing in a Full Mesh Network European Patents EP2375650 and EP2634981 without Central Control Based on the patents: EP2375650: Apparatus and method provisioning synchronous locked cell transfers in a network without central control EP2634981: Cell based data transfer with dynamic multi-path routing in a full mesh network without central control István Vadász Dipl.-Informatiker (Univ.) Independent Embedded Computing Expert Curd-Juergens-Str. 4 Presentation at the VSO meeting 81739 Muenchen, Germany in Portsmouth, NH  +49-89-6990446  istvan@vdsz.com 23/09/2015  http://www.vdsz.com 1

Ultimate bandwidth via dynamic multi-path routing in a full mesh network without central control Thanks for the Invitation - Welcome to the Presentation Presentation for VITA-VSO, Portsmouth, NH, 09/23/2015  Background  Personal European Patents EP10003791 and EP2634981  Technical  The idea was born  Patents  The substance of the inventions  Decentral self-synchronizing deterministic networking  Dynamic multi-path routing over a full mesh backplane  Utilization  Topologies  Options  Perspectives  Demonstration, prototyping  FPGA, Board design, Backplane design  Application areas per topology  Cooperation, Licensing, etc.  Disclaimers  István Vadász Dipl.-Informatiker (Univ.) 21 September 2015 2

Ultimate bandwidth via dynamic multi-path routing in a full mesh network without central control The Presenter Presentation for VITA-VSO, Portsmouth, NH, 09/23/2015  István Vadász European Patents EP10003791 and EP2634981  Hungarian, living in Germany  Dipl.-Informatiker (TU Muenchen)  Worked 27 years at the same site  Force Computers  Force Computers – Solectron Subsidiary  Motorola Embedded Communications Computing  Emerson Network Power – Embedded Computing  Positions: Hardware design, ASIC/FPGA design, Chief Architect  Several years representing the company at  VITA – VSO : VME64 Extentions, Live Insertion, 2eSST, Processor PMC, etc.  IEEE – BASC : IEEE 1101.10, IEEE 1101.11, Futurebus+  PICMG : CompactPCI Hot Swap, PICMG 2.16, AdvancedTCA, AdvancedMC, µTCA  Independent Embedded Computing Expert since 2010  System/Board review of schematics and layout  Industrial computing design advisor  Inventor of synchronous networking without central control  Patents granted in 2013 and 2015 by the European Patent Office  István Vadász Dipl.-Informatiker (Univ.) 21 September 2015 3

Ultimate bandwidth via dynamic multi-path routing in a full mesh network without central control Technical Background System Architectures (VITA/PICMG) Presentation for VITA-VSO, Portsmouth, NH, 09/23/2015  Bus – Address/Data cycles over 8 / 16 / 32 / 64 parallel connections – optimally European Patents EP10003791 and EP2634981 controlled by source synchronous dual edge strobes  Switched – Networks with Star or Dual Star topology over a Backplane  Differential pair routing, up to 4 Lanes per Channel, separate Paths per direction  One or two Slots reserved for central control (Switching, clocking)  Subsidiary specifications support packet protocols like Ethernet, InfiniBand, Fibre Channel, SRIO  Support for PCI Express  Full Mesh topology – Backplane routing specified  Routing is a superset of the Dual Star routing  No subsidiary specifications developed to exploit the excessive bandwidth of the Full Mesh Links  Specific implementations use Ethernet switches on all inserted Boards and execute direct transmission Board-to-Board without needing a central switch resource  Backplanes are expensive without providing the bandwidth benefit lacking a standard  Protocols  All considered architectures are Packet based  Any exceptions?  István Vadász Dipl.-Informatiker (Univ.) 21 September 2015 4

Ultimate bandwidth via dynamic multi-path routing in a full mesh network without central control The Idea Was Born Presentation for VITA-VSO, Portsmouth, NH, 09/23/2015  I participated in the AdvancedTCA specification development, incl. the introduction of the Full Mesh routing topology European Patents EP10003791 and EP2634981  I understood the advantages and disadvantages encountered by redundant clocking and switching in the Dual Star topology  I was involved in a cell based customer project – certainly centrally controlled...  I started to systhematically look for a way to exploit the bandwidth potential of the Full Mesh network without central clocking and switching  I came to the principle that the Full Mesh Backplane connection of a Board has to be considered as one conduit , i.e. the additional solution shall be invisible for upper layer protocols and also avoid complexity by „intelligent“ additions. Boards are now Nodes of this network.  Inherently predictable conditions shall enable a deterministic solution for the data routing  A Cell level substructure is the right choice for predictable conditions as opposed to packets  Cells shall be aligned over the network, without dropping data (locked)  It is mandatory to achieve the Cell Alignment without central control  The Nodes shall be able to dynamically assign Paths per Cell Period – without central control  The Nodes shall be able to forward each other‘s data  Dissemination of request and capability information to all other Nodes  A replicated arbitration produces the Path assignments for the next Cell Period in each Node  I found viable technical solutions for each of the elementary ideas  István Vadász Dipl.-Informatiker (Univ.) 21 September 2015 5

Ultimate bandwidth via dynamic multi-path routing in a full mesh network without central control High Performance Backplane Communication Principles Presentation for VITA-VSO, Portsmouth, NH, 09/23/2015  Physical: high speed differential (SERDES) interface  Topology: Full Mesh Backplane European Patents EP10003791 and EP2634981  A typical application uses 16 boards e.g. in an ATCA or VITA-46 VPX system  Determinism without central control: Cell level synchronicity  Achieved by insertion and deletion of timing compensation Symbols as computed from measured and communicated Cell offset data (according to patent)  Routing: Dynamic Multi-Path Routing controlled by replicated arbitration  Nodes are built to support payload forwarding, i.e. each Node is able to provide payload forwarding supporting the data traffic of the other Nodes (switching)  Nodes disseminate their payload transportation capability and payload transportation request information to all other Nodes in each Cell period (in predefined Symbol positions of the Cell)  Nodes execute identical replicated arbitration for each Cell period  Paths are assigned as well as forwarding buffers in the Nodes  Arbitration results are extracted from the local arbitration within each Node independently  A simultaneous data transmission of payload segments takes place over multiple Paths between sources and destinations. A convention is applied for payload data segmentation and serial reassembly.  Fault tolerant:  Can be enhanced to tolerate single point failures  István Vadász Dipl.-Informatiker (Univ.) 22 September 2015 6

Ultimate bandwidth via dynamic multi-path routing in a full mesh network without central control Patents Presentation for VITA-VSO, Portsmouth, NH, 09/23/2015  The invention was understood as a single item, therefore I formulated a single patent application. The patent offices enforced a separation into two applications, European Patents EP10003791 and EP2634981 one for the synchronization and another one for the dynamic multi-path routing  European patents:  EP2375650: Apparatus and method provisioning synchronous locked cell transfer in a network without central control (Germany, UK, France, Sweden)  EP2634981: Cell based data transfer with dynamic multi-path routing in a full mesh network without central control  Japan:  JP5466788: (Synchronous locked cell transfer) - Patent  2013-255681: (Dynamic multi-path routing) – Grant decision received  Taiwan:  I478535: A single document covers all - Patent  US:  US 13/639,911: Application (Synchronous locked cell transfer) – “Allowed for issuance as a patent”  Canada:  CA2790945: Application (Synchronous locked cell transfer)  CA2856660: Application (Dynamic multi-path routing)  István Vadász Dipl.-Informatiker (Univ.) 21 September 2015 7

Ultimate bandwidth via dynamic multi-path routing in a full mesh network without central control Full Duplex Links - Paths Presentation for VITA-VSO, Portsmouth, NH, 09/23/2015 European Patents EP10003791 and EP2634981 C  A A  C GA = 1 APP_A A  B B  A GA = 2 APP_B B  C C  B GA = 3 APP_C  István Vadász Dipl.-Informatiker (Univ.) 21 September 2015 8

Ultimate bandwidth via dynamic multi-path routing in a full mesh network without central control Links and Paths Presentation for VITA-VSO, Portsmouth, NH, 09/23/2015 Links comprise two directed Paths European Patents EP10003791 and EP2634981 This is a logical aspect Physical appearance can be  The same cable or cable pair used for both directions, e.g. • Telephone connections • DSL, ADSL • 1000BASE-T Ethernet  Separate directed cables, cable pairs, or fibers e.g. • RS-232 • 10BASE-T and 100BASE-TX Ethernet • 1000BASE-KX Ethernet • InfiniBand • PCI-Express • SRIO • SATA  István Vadász Dipl.-Informatiker (Univ.) 21 September 2015 9