Patents by Inventor Bjørn Dag Johnsen

Bjørn Dag Johnsen has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20210359904
    Abstract: Systems and methods are provided for supporting efficient reconfiguration of an interconnection network having a pre-existing routing comprising. An exemplary method can provide, a plurality of switches, the plurality switches comprising at least one leaf switch, wherein each of the one or more switches comprise a plurality of ports, and a plurality of end nodes, wherein the plurality of end nodes are interconnected via the one or more switches. The method can detect, by a subnet manager, a reconfiguration triggering event. The method can compute, by the subnet manager, a new routing for the interconnection network, wherein the computing by the subnet manager of the new routing for the interconnection network takes into consideration the pre-existing routing and selects the new routing for the interconnection network that is closest to the pre-existing routing. The method can reconfigure the interconnection network according to the new routing.
    Type: Application
    Filed: July 29, 2021
    Publication date: November 18, 2021
    Inventors: Bartosz Bogdanski, Bjørn Dag Johnsen, Feroz Zahid, Ernst Gunnar Gran
  • Publication number: 20210359937
    Abstract: Systems and methods are provided for supporting scalable multi-homed routing for virtual switch based host channel adapter (HCA) virtualization in a subnet. An exemplary method can provide one or more switches, a plurality of host channel adapters, a plurality of hypervisors, and a plurality of virtual machines. The method can arrange the plurality of host channel adapters with one or more of a virtual switch with prepopulated local identifiers (LIDs) architecture or a virtual switch with dynamic LID assignment architecture. The method can further perform a multi-homed routing for the subnet, wherein at least one of the plurality of host channel adapters comprises two virtual switches, wherein the two virtual switches are treated as endpoints of the subnet, and wherein the multi-homed routing for the subnet ensures that each the two virtual switches are routed through independent paths.
    Type: Application
    Filed: July 28, 2021
    Publication date: November 18, 2021
    Inventors: Bartosz Bogdanski, Bjørn Dag Johnsen, Line Holen
  • Patent number: 11178052
    Abstract: Systems and methods for supporting inter subnet control plane protocol for consistent multicast membership and connectivity across multiple subnets in a high performance computing environment. In accordance with an embodiment, by associating a multicast group with an inter-subnet partition, and enforcing a dedicated router port for the multicast group, multicast loop avoidance can be provided for between connected subnets. Because only a single router port is selected as being capable of handling the MC packet, no other router port in the subnet can then pass a multicast packet back to the originating subnet.
    Type: Grant
    Filed: November 15, 2019
    Date of Patent: November 16, 2021
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Bjørn Dag Johnsen, Bartosz Bogdański, Ankita Bhandary, Line Holen
  • Patent number: 11171867
    Abstract: Systems and methods for supporting SMA level abstractions at router ports for inter-subnet exchange of management information in a high performance computing environment. In accordance with an embodiment, a subnet manager in a local subnet is responsible for establishing and configuring a remote attribute a switch having a switch port configured as a router port. This remote attribute can comprise certain information about the local subnet, including connectivity information and port status information. On receiving a query from a remote subnet manager, via a SMP (or a vendor specific SMP), information contained in the remote attribute can be communicated back to the remote subnet manager.
    Type: Grant
    Filed: December 5, 2019
    Date of Patent: November 9, 2021
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Bjørn Dag Johnsen, Bartosz Bogdański, Line Holen
  • Publication number: 20210336901
    Abstract: System and method for supporting scalable representation of switch port status in a high performance computing environment. In accordance with an embodiment, a scalable representation of switch port status can be provided. By adding a scalable representation of switch port status at each switch (both physical and virtual)—instead of getting all switch port changes individually, the scalable representation of switch port status can combine a number of ports that can scale by just using a few bits of information for each port's status.
    Type: Application
    Filed: July 8, 2021
    Publication date: October 28, 2021
    Inventors: Dag Georg Moxnes, Line Holen, Bjørn Dag Johnsen
  • Patent number: 11159452
    Abstract: Methods and systems for supporting efficient load balancing among a plurality of switches and a plurality of end nodes arranged in a tree topology in a network environment. The methods and systems can sort the plurality of end nodes, wherein the plurality of end nodes are sorted in a decreasing order of a receive weight. The method and system may further route, in the decreasing order of receive weights, the plurality of end nodes, wherein the routing comprises selecting at least one down-going port and at least one up-going port. Further, the method and system can increase an accumulated downward weight on each selected down-going port by the receive weight of the routed end node, and increase an accumulated upward weight on each selected up-going port by the receive weight of the routed end node.
    Type: Grant
    Filed: July 3, 2019
    Date of Patent: October 26, 2021
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Feroz Zahid, Ernst Gunnar Gran, Bartosz Bogdanski, Bjørn Dag Johnsen
  • Patent number: 11139994
    Abstract: Systems and methods for InfiniBand fabric optimizations to minimize SA access and startup failover times. A system can comprise one or more microprocessors, a first subnet, the first subnet comprising a plurality of switches, a plurality of host channel adapters, a plurality of hosts, and a subnet manager, the subnet manager running on one of the one or more switches and the plurality of host channel adapters. The subnet manager can be configured to determine that the plurality of hosts and the plurality of switches support a same set of capabilities. On such determination, the subnet manager can configure an SMA flag, the flag indicating that a condition can be set for each of the host channel adapter ports.
    Type: Grant
    Filed: April 23, 2020
    Date of Patent: October 5, 2021
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Bjørn Dag Johnsen, Line Holen, Dag Georg Moxnes
  • Patent number: 11140057
    Abstract: System and method for monitoring logical network traffic flows using a ternary content addressable memory (TCAM). An exemplary embodiment can provide a network port that is associated with a TCAM. The TCAM can be configured with a plurality of entries, wherein each TCAM entry contains a value. Further, each TCAM entry can be associated with at least one network counter. A predefined set of values can be retrieved from at least one header field of a data packet processed by the network port. Each value in the predefined set of values can be aggregated into a search value, and the search value can be compared to the value contained in each TCAM entry. When a match is found between the search value and the value contained in a TCAM entry, each network counter associated with the matching TCAM entry can be incremented.
    Type: Grant
    Filed: July 3, 2019
    Date of Patent: October 5, 2021
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Bjørn Dag Johnsen, Arvind Srinivasan
  • Patent number: 11140065
    Abstract: System and method for supporting virtual machine migration in a high performance computing environment. In accordance with an embodiment, when a virtual machine migrates from a first subnet to a second subnet, a gateway port at the first subnet can, upon receiving packets addressed to the migrated virtual machine, consult a memory lookup table to discover the virtual machine's new addresses. The gateway port can update the packet accordingly. The memory lookup table can be addressed based on a GUID of the virtual machine.
    Type: Grant
    Filed: April 16, 2020
    Date of Patent: October 5, 2021
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Bjørn Dag Johnsen, Arvind Srinivasan, Bartosz Bogdanski
  • Patent number: 11132216
    Abstract: Systems and methods are provided for implementing a Virtual Switch (vSwitch) architecture that supports transparent virtualization and live migration. In an embodiment, a vSwitch with prepopulated Local Identifiers (LIDs). Another embodiment provides for vSwitch with dynamic LID assignment. Another embodiment provides for vSwitch with prepopulated LIDS and dynamic LID assignment. Moreover, embodiments of the present invention provide scalable dynamic network reconfiguration methods which enable live migrations of VMs in network environments.
    Type: Grant
    Filed: December 4, 2019
    Date of Patent: September 28, 2021
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Bjørn Dag Johnsen, Evangelos Tasoulas, Ernst Gunnar Gran
  • Patent number: 11128524
    Abstract: Systems and methods for host-side configuration of a host channel adapter (HCA). An exemplary embodiment can provide a HCA, including a control circuit with a processor and a memory, and at least one port operative to connect the HCA to a network fabric. Additionally, the HCA can include a subnet management agent (SMA) that executes on the HCA, and a software driver for the HCA that includes a control application programming interface (API) that exposes functionality to hyper-privileged software executing on a host. The hyper-privileged software can set, through the control API, configurable variables stored in the memory of the HCA. Based on the value of the set variables, the HCA can operate in one of a legacy mode or one or more other modes.
    Type: Grant
    Filed: September 25, 2019
    Date of Patent: September 21, 2021
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Harald Høeg, Bjørn Dag Johnsen, Line Holen
  • Patent number: 11102128
    Abstract: A system and method for supporting load balancing in a multi-tenant cluster environment, in accordance with an embodiment. One or more tenants can be supported and each associated with a partition, which are each in turn associated with one or more end nodes. The method can provide a plurality of switches, the plurality of switches comprising a plurality of leaf switches and at least one switch at another level, wherein each of the plurality of switches comprise at least one port. The method can assign each node a weight parameter, and based upon this parameter, the method can route the plurality of end nodes within the multi-tenant cluster environment, wherein the routing attempts to preserve partition isolation.
    Type: Grant
    Filed: April 29, 2020
    Date of Patent: August 24, 2021
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Feroz Zahid, Ernst Gunnar Gran, Bartosz Bogdanski, Bjørn Dag Johnsen
  • Patent number: 11102112
    Abstract: Systems and methods are provided for supporting scalable multi-homed routing for virtual switch based host channel adapter (HCA) virtualization in a subnet. An exemplary method can provide one or more switches, a plurality of host channel adapters, a plurality of hypervisors, and a plurality of virtual machines. The method can arrange the plurality of host channel adapters with one or more of a virtual switch with prepopulated local identifiers (LIDs) architecture or a virtual switch with dynamic LID assignment architecture. The method can further perform a multi-homed routing for the subnet, wherein at least one of the plurality of host channel adapters comprises two virtual switches, wherein the two virtual switches are treated as endpoints of the subnet, and wherein the multi-homed routing for the subnet ensures that each the two virtual switches are routed through independent paths.
    Type: Grant
    Filed: July 15, 2019
    Date of Patent: August 24, 2021
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Bartosz Bogdański, Bjørn Dag Johnsen, Line Holen
  • Patent number: 11102108
    Abstract: Systems and methods for multicast send duplication instead of replication in a high performance computing environment. A method can provide a plurality of switches, a plurality of hosts, the plurality of hosts being interconnected via the plurality of switches, wherein a host of the plurality of hosts comprises a multicast sender node, the sender node comprising a system image generation module and a current message sequence module. The method can organize the plurality of switches into two rails, the two or more rails providing redundant connectivity between the plurality of hosts. The method can send two or more duplicate multicast packets on different rails. Upon a receiving node receiving at least two versions of the same multicast packet, only one will be delivered to the communication stack/clients above the layer that handles the encapsulation header.
    Type: Grant
    Filed: January 29, 2019
    Date of Patent: August 24, 2021
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Bjørn Dag Johnsen, Stephen McKinty, Predrag Hodoba
  • Patent number: 11095498
    Abstract: Systems and methods are provided for supporting efficient reconfiguration of an interconnection network having a pre-existing routing comprising. An exemplary method can provide, a plurality of switches, the plurality switches comprising at least one leaf switch, wherein each of the one or more switches comprise a plurality of ports, and a plurality of end nodes, wherein the plurality of end nodes are interconnected via the one or more switches. The method can detect, by a subnet manager, a reconfiguration triggering event. The method can compute, by the subnet manager, a new routing for the interconnection network, wherein the computing by the subnet manager of the new routing for the interconnection network takes into consideration the pre-existing routing and selects the new routing for the interconnection network that is closest to the pre-existing routing. The method can reconfigure the interconnection network according to the new routing.
    Type: Grant
    Filed: November 15, 2019
    Date of Patent: August 17, 2021
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Bartosz Bogdanski, Bjørn Dag Johnsen, Feroz Zahid, Ernst Gunnar Gran
  • Patent number: 11082543
    Abstract: System and method for supporting shared multicast local identifiers (MLIDs) a high performance computing environment. In accordance with an embodiment, a shared MLID range can be configured such that each subnet within a fabric can utilize an MLID within a shared MLID range without the need to utilize a TCAM, or other memory, lookup of a MGID to MLID mapping.
    Type: Grant
    Filed: March 30, 2020
    Date of Patent: August 3, 2021
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Bjørn Dag Johnsen, Arvind Srinivasan, Bartosz Bogdanski
  • Patent number: 11082365
    Abstract: System and method for supporting scalable representation of switch port status in a high performance computing environment. In accordance with an embodiment, a scalable representation of switch port status can be provided. By adding a scalable representation of switch port status at each switch (both physical and virtual)—instead of getting all switch port changes individually, the scalable representation of switch port status can combine a number of ports that can scale by just using a few bits of information for each port's status.
    Type: Grant
    Filed: January 31, 2020
    Date of Patent: August 3, 2021
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Dag Georg Moxnes, Line Holen, Bjørn Dag Johnsen
  • Publication number: 20210234765
    Abstract: Systems and methods for dynamically assigning membership in a data partition to an end-port of a requesting host channel adapter. An exemplary embodiment can provide a subnet manager configured to operate within a subnet of a network fabric. The subnet can include a plurality of nodes, and the plurality of nodes can include at least one switch and a plurality of end-nodes, where the subnet manager executes on one of the plurality of nodes. A host channel adapter of a node in the subnet can request membership for an end-port of the host channel adapter. In response to the request, the subnet manager can request data from the data store to confirm that the end-port is a member of an admin partition and that the admin partition is associated with the data partition in which membership was requested.
    Type: Application
    Filed: April 9, 2021
    Publication date: July 29, 2021
    Inventors: Bjørn Dag Johnsen, Harald Høeg, Line Holen
  • Publication number: 20210226851
    Abstract: Systems and methods for using InfiniBand routing algorithms for Ethernet fabrics in a high performance computing environment. The method can provide, at a computer comprising one or more microprocessors, a plurality of switches, a plurality of hosts, a topology provider (TP) module, a routing engine (RE) module, and a switch initializer (SI) module. The method can perform a discovery sweep, by the TP, of the plurality of hosts and the plurality of switches and assigns an address to each of the plurality of hosts and the plurality of switches. The method can calculate, by the routing engine, a routing map, based upon a routing scheme, for the plurality of hosts and the plurality of switches, the routing map comprising a plurality of forwarding tables. The method can configure, each of the plurality of switches with a forwarding table of the plurality of forwarding tables calculated by the routing engine.
    Type: Application
    Filed: April 9, 2021
    Publication date: July 22, 2021
    Inventors: Bjørn Dag Johnsen, Ajoy Siddabathuni, David Brean
  • Publication number: 20210226901
    Abstract: System and method for supporting node role attributes in a high performance computing environment. In accordance with an embodiment, a node role attribute can comprise a vendor defined subnet management attribute. When a subnet manager attempts to discover a high performance computing environment, such as an InfiniBand subnet, or a switch topology, identifying a topology is quite complex when subnet manager can only observe connectivity, without context behind the connectivity (the roles of the different nodes in the connectivity). However, when a subnet has a node role attribute enabled, the subnet manager can map the interconnect more effectively as it can discover not only the connectivity during the initial sweep, but it can also discover the role of each node discovered, thus leading to a more efficient interconnect discovery.
    Type: Application
    Filed: March 12, 2021
    Publication date: July 22, 2021
    Inventors: Bjørn Dag Johnsen, Bartosz Bogdanski, Line Holen