Patents by Inventor Tor Skeie

Tor Skeie 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).

  • Patent number: 11716247
    Abstract: A hybrid reconfiguration scheme can allow for fast partial network reconfiguration with different routing algorithms of choice in different subparts of the network. Partial reconfigurations can be orders of magnitude faster than the initial full configuration, thus making it possible to consider performance-driven reconfigurations in lossless networks.
    Type: Grant
    Filed: May 29, 2020
    Date of Patent: August 1, 2023
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Evangelos Tasoulas, Ernst Gunnar Gran, Tor Skeie, Bjørn Dag Johnsen
  • Patent number: 10855581
    Abstract: A device, method, and computer readable storage medium for routing in a computational grid arranged in a fat-tree, including performing preprocessing, performing base path routing to determine rules for routing in switches based on stored switch level, switch group, links between switches, links between switches and hosts, and fat-tree type, and performing run-time processing, including detecting a path fault, and determining at least one redundant path for the path fault. The base path routing determines a first routing rule that specifies a certain destination in every switch. The run-time processing further performs searching for a first match between a packet and a source-destination pair, and when the first match is not found, performs searching for a second match between the packet and the first routing rule that specifies the certain destination. By using routing rules that specific a destination, the routing in a computational grid can significantly scale up.
    Type: Grant
    Filed: September 21, 2018
    Date of Patent: December 1, 2020
    Assignee: FABRISCALE TECHNOLOGIES AS
    Inventors: Jesus Camacho Villanueva, Tor Skeie, Sven-Arne Reinemo
  • Publication number: 20200295992
    Abstract: A hybrid reconfiguration scheme can allow for fast partial network reconfiguration with different routing algorithms of choice in different subparts of the network. Partial reconfigurations can be orders of magnitude faster than the initial full configuration, thus making it possible to consider performance-driven reconfigurations in lossless networks.
    Type: Application
    Filed: May 29, 2020
    Publication date: September 17, 2020
    Inventors: Evangelos Tasoulas, Ernst Gunnar Gran, Tor Skeie, Bjørn Dag Johnsen
  • Patent number: 10708131
    Abstract: A hybrid reconfiguration scheme can allow for fast partial network reconfiguration with different routing algorithms of choice in different subparts of the network. Partial reconfigurations can be orders of magnitude faster than the initial full configuration, thus making it possible to consider performance-driven reconfigurations in lossless networks.
    Type: Grant
    Filed: July 19, 2018
    Date of Patent: July 7, 2020
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Evangelos Tasoulas, Ernst Gunnar Gran, Tor Skeie, Bjørn Dag Johnsen
  • Patent number: 10425324
    Abstract: A device and method for providing balanced routing paths in a computational grid including determining a type of topology of the computational grid having a plurality of levels, wherein each level includes a plurality of switches, determining whether the type of topology of the computational grid is a fat-tree, determining whether the fat-tree is odd, determining whether the fat-tree is a regular fat-tree, computing a first set of routing paths for the computational grid based on the determining of whether the fat-tree is odd and is a regular fat-tree, computing a second set of routing paths for the computational grid using a topology agnostic routing technique, and configuring forwarding tables in said switches with the first set of computed routing paths when the topology is determined to be a fat-tree and with the second set of computed routing paths when the topology is determined to not be a fat-tree.
    Type: Grant
    Filed: August 17, 2017
    Date of Patent: September 24, 2019
    Assignee: Fabriscale Technologies AS
    Inventors: Jesus Camacho Villanueva, Tor Skeie, Sven-Arne Reinemo
  • Publication number: 20190149461
    Abstract: A device, method, and computer readable storage medium for routing in a computational grid arranged in a fat-tree, including performing preprocessing, performing base path routing to determine rules for routing in switches based on stored switch level, switch group, links between switches, links between switches and hosts, and fat-tree type, and performing run-time processing, including detecting a path fault, and determining at least one redundant path for the path fault. The base path routing determines a first routing rule that specifies a certain destination in every switch. The run-time processing further performs searching for a first match between a packet and a source-destination pair, and when the first match is not found, performs searching for a second match between the packet and the first routing rule that specifies the certain destination. By using routing rules that specific a destination, the routing in a computational grid can significantly scale up.
    Type: Application
    Filed: September 21, 2018
    Publication date: May 16, 2019
    Applicant: FABRISCALE TECHNOLOGIES AS
    Inventors: Jesus CAMACHO VILLANUEVA, Tor SKEIE, Sven-Arne REINEMO
  • Publication number: 20190058652
    Abstract: A device and method for providing balanced routing paths in a computational grid including determining a type of topology of the computational grid having a plurality of levels, wherein each level includes a plurality of switches, determining whether the type of topology of the computational grid is a fat-tree, determining whether the fat-tree is odd, determining whether the fat-tree is a regular fat-tree, computing a first set of routing paths for the computational grid based on the determining of whether the fat-tree is odd and is a regular fat-tree, computing a second set of routing paths for the computational grid using a topology agnostic routing technique, and configuring forwarding tables in said switches with the first set of computed routing paths when the topology is determined to be a fat-tree and with the second set of computed routing paths when the topology is determined to not be a fat-tree.
    Type: Application
    Filed: August 17, 2017
    Publication date: February 21, 2019
    Applicant: Fabriscale Technologies AS
    Inventors: Jesus CAMACHO VILLANUEVA, Tor SKEIE, Sven-Arne REINEMO
  • Publication number: 20180351801
    Abstract: A hybrid reconfiguration scheme can allow for fast partial network reconfiguration with different routing algorithms of choice in different subparts of the network. Partial reconfigurations can be orders of magnitude faster than the initial full configuration, thus making it possible to consider performance-driven reconfigurations in lossless networks.
    Type: Application
    Filed: July 19, 2018
    Publication date: December 6, 2018
    Inventors: Evangelos Tasoulas, Ernst Gunnar Gran, Tor Skeie, Bjørn Dag Johnsen
  • Patent number: 10097412
    Abstract: A hybrid reconfiguration scheme can allow for fast partial network reconfiguration with different routing algorithms of choice in different subparts of the network. Partial reconfigurations can be orders of magnitude faster than the initial full configuration, thus making it possible to consider performance-driven reconfigurations in lossless networks.
    Type: Grant
    Filed: February 7, 2018
    Date of Patent: October 9, 2018
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Evangelos Tasoulas, Ernst Gunnar Gran, Tor Skeie, Bjørn Dag Johnsen
  • Patent number: 10057119
    Abstract: A hybrid reconfiguration scheme can allow for fast partial network reconfiguration with different routing algorithms of choice in different subparts of the network. Partial reconfigurations can be orders of magnitude faster than the initial full configuration, thus making it possible to consider performance-driven reconfigurations in lossless networks.
    Type: Grant
    Filed: August 18, 2017
    Date of Patent: August 21, 2018
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Evangelos Tasoulas, Ernst Gunnar Gran, Tor Skeie, Bjørn Dag Johnsen
  • Publication number: 20180167274
    Abstract: A hybrid reconfiguration scheme can allow for fast partial network reconfiguration with different routing algorithms of choice in different subparts of the network. Partial reconfigurations can be orders of magnitude faster than the initial full configuration, thus making it possible to consider performance-driven reconfigurations in lossless networks.
    Type: Application
    Filed: February 7, 2018
    Publication date: June 14, 2018
    Inventors: Evangelos Tasoulas, Ernst Gunnar Gran, Tor Skeie, Bjørn Dag Johnsen
  • Publication number: 20180062925
    Abstract: A hybrid reconfiguration scheme can allow for fast partial network reconfiguration with different routing algorithms of choice in different subparts of the network. Partial reconfigurations can be orders of magnitude faster than the initial full configuration, thus making it possible to consider performance-driven reconfigurations in lossless networks.
    Type: Application
    Filed: August 18, 2017
    Publication date: March 1, 2018
    Inventors: Evangelos Tasoulas, Ernst Gunnar Gran, Tor Skeie, Bjørn Dag Johnsen
  • Patent number: 8291105
    Abstract: The present invention relates to a method for identifying inaccurate time measurements in a local area network. The local area network comprises a sending device (2), such as a time client, a destination device (3), such as a timeserver, and a switching device and/or a store-and-forward device (6). A time request packet (4) is rejected if it arrives at the time client or timeserver within a given or calculated minimum distance from the preceding network packet. The time request packet (4) is also rejected if it falls outside a set of calculated error limits based on a set of estimates. Those estimates are kept in the time client memory and updated according to a given set of rules.
    Type: Grant
    Filed: December 28, 2001
    Date of Patent: October 16, 2012
    Assignee: ABB Research Ltd.
    Inventors: Øyvind Holmeide, Tor Skeie, Christoffer Apneseth, Svein Johannessen, Trond Lokstad
  • Publication number: 20080085366
    Abstract: A method for caulking or grouting a corner wherein a roll or tape having two double-sided adhesive strips 12 and 12? attached to a backing strip 14 such that adhesive strips 12 and 12? are parallel to one another and are spaced apart forming a uniform, intermediate channel and folded in half, forming an exposed edge of the backing strip is inserted into the corner of a wall, the roll of tape is used as a guide by holding the roll flush against a first wall and unrolled, adhering the outer strip along the entire length of the second wall, then cut and unfolded such that the outer adhesive strip becomes adhered to the entire length of the first wall, forming a uniform channel into which caulk or grout can be applied.
    Type: Application
    Filed: October 26, 2007
    Publication date: April 10, 2008
    Applicant: TAPE INVENT AS
    Inventors: Frank Lian, Tor Skeie
  • Publication number: 20040151125
    Abstract: The present invention relates to a method for identifying inaccurate time measurements in a local area network. The local area network comprises a sending device (2), such as a time client, a destination device (3), such as a timeserver, and a switching device and/or a store-and-forward device (6). A time request packet (4) is rejected if it arrives at the time client or timeserver within a given or calculated minimum distance from the preceding network packet. The time request packet (4) is also rejected if it falls outside a set of calculated error limits based on a set of estimates. Those estimates are kept in the time client memory and updated according to a given set of rules.
    Type: Application
    Filed: November 12, 2003
    Publication date: August 5, 2004
    Inventors: Oyvind Holmeide, Tor Skeie, Christoffer Apneseth, Svein Johanssen, Trond Lokstad
  • Publication number: 20040073718
    Abstract: A method for improved Network Time Protocol time synchronization in a computer network (1) where the computer network comprises a time client (2) and a timeserver (3). To eliminate network access errors at the client side, the actual time of leaving is stored in the time client (2) as a special time stamp (T11) and later substituted for T1 in the calculations. To eliminate network access errors at the server side, the time request packet is duplicated and returned twice, the second time containing the time stamp when the first packet left the server (T31). To eliminate network transversal jitter when using a switched network, a packet with a multicast is used and the time stamp (T11) is taken when the time request packet is reflected back from the switch and (T31) is taken when the reply packet is reflected back from the switch.
    Type: Application
    Filed: November 12, 2003
    Publication date: April 15, 2004
    Inventors: Svein Johannessen, Tor Skeie, Trond Lokstad