Patents by Inventor Roch A. Guerin

Roch A. Guerin 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: 9210055
    Abstract: A method is intended for computing online channel loss rate and collision loss rate of at least one communication link established between nodes (N1, N2) of a network (WN) using a random access MAC protocol. This method comprises the steps of i) dividing time in probing windows and transmitting a chosen number S of probe packets during each probing window from a transmitter node (N1) to a receiver node (N2) linked therebetween, ii) measuring a packet loss rate from probe packets lost on this communication link during a probing window, iii) scanning each probing window with smaller sliding windows, each having a size Wk smaller than S, to identify the sliding window during which only channel losses occur, and then for computing a channel loss rate on this communication link from this identified sliding window, and iv) computing a collision loss rate on this communication link by subtracting the computed channel loss rate from the measured packet loss rate.
    Type: Grant
    Filed: September 2, 2014
    Date of Patent: December 8, 2015
    Assignee: Thomson Licensing
    Inventors: Theodoros Salonidis, Georgios Sotiropoulos, Roch Guerin, Ramesh Govindan
  • Patent number: 9060285
    Abstract: A method is intended for computing online a feasible rates region in a network using a random access MAC protocol and comprising nodes having links there between. This method comprises the steps of i) determining, for each link, a primary extreme point corresponding to a maximum output rate when this link transmits alone at a maximum input rate, and ii) determining secondary extreme points by combining these primary extreme points with a chosen interference model, these primary and secondary extreme points defining a boundary of a feasible rates region.
    Type: Grant
    Filed: March 18, 2010
    Date of Patent: June 16, 2015
    Assignee: Thomson Licensing
    Inventors: Theodoros Salonidis, Georgios Sotiropoulos, Ramesh Govindan, Roch Guerin
  • Publication number: 20140369227
    Abstract: A method is intended for computing online channel loss rate and collision loss rate of at least one communication link established between nodes (N1, N2) of a network (WN) using a random access MAC protocol. This method comprises the steps of i) dividing time in probing windows and transmitting a chosen number S of probe packets during each probing window from a transmitter node (N1) to a receiver node (N2) linked therebetween, ii) measuring a packet loss rate from probe packets lost on this communication link during a probing window, iii) scanning each probing window with smaller sliding windows, each having a size Wk smaller than S, to identify the sliding window during which only channel losses occur, and then for computing a channel loss rate on this communication link from this identified sliding window, and iv) computing a collision loss rate on this communication link by subtracting the computed channel loss rate from the measured packet loss rate.
    Type: Application
    Filed: September 2, 2014
    Publication date: December 18, 2014
    Inventors: Theodoros Salonidis, Georgios Sotiropoulos, Roch Guerin, Ramesh Govindan
  • Patent number: 8824318
    Abstract: A method is intended for computing online channel loss rate and collision loss rate of at least one communication link established between nodes of a network using a random access MAC protocol. This method comprises the steps of i) dividing time in probing windows and transmitting a chosen number S of probe packets during each probing window from a transmitter node to a receiver node linked therebetween, ii) measuring a packet loss rate from probe packets lost on this communication link during a probing window, iii) scanning each probing window with smaller sliding windows, each having a size Wk smaller than S, to identify the sliding window during which only channel losses occur, and then for computing a channel loss rate on this communication link from this identified sliding window, and iv) computing a collision loss rate on this communication link by subtracting the computed channel loss rate from the measured packet loss rate.
    Type: Grant
    Filed: March 19, 2010
    Date of Patent: September 2, 2014
    Assignee: Thomson Licensing
    Inventors: Theodoros Salonidis, Georgios Sotiropoulos, Roch Guerin, Ramesh Govindan
  • Publication number: 20140143442
    Abstract: A method and apparatus for route aware network link acceleration provides a managed communication channel for accelerated and reliable network communication between a client and other network devices as needed. The communication channel may comprise one or more segments having increased speed, reliability, security, or other improved characteristics as compared to traditional communication links. Network traffic may be routed through one or more of the segments based on various criteria to improve communication of the traffic. In one embodiment, the segments may be arranged in a daisy chain configuration and be provided by one or more chaining nodes.
    Type: Application
    Filed: August 12, 2013
    Publication date: May 22, 2014
    Inventors: Mark Vange, Marc Plumb, Michael Kouts, Glenn Sydney Wilson, Roch Guerin, Rajendran Rajan
  • Patent number: 8510468
    Abstract: A method and apparatus for route aware network link acceleration provides a managed communication channel for accelerated and reliable network communication between a client and other network devices as needed. The communication channel may comprise one or more segments having increased speed, reliability, security, or other improved characteristics as compared to traditional communication links. Network traffic may be routed through one or more of the segments based on various criteria to improve communication of the traffic. In one embodiment, the segments may be arranged in a daisy chain configuration and be provided by one or more chaining nodes.
    Type: Grant
    Filed: August 10, 2010
    Date of Patent: August 13, 2013
    Assignee: Ciradence Corporation
    Inventors: Mark Vange, Marc Plumb, Michael Kouts, Glenn Sydney Wilson, Roch Guerin, Rajendran Rajan
  • Patent number: 8218447
    Abstract: A method and system for extracting and building end-to-end route information in a multi-area Internet protocol (IP) autonomous system (AS) is disclosed. The method and system enable a user, such as a network administrator, to explicitly identify a full set of paths (links and routers) that a given IP packet would potentially traverse from its entry point in the source area of the AS where it originates until its exit point in its intended destination area.
    Type: Grant
    Filed: April 14, 2009
    Date of Patent: July 10, 2012
    Assignee: Circadence Corporation
    Inventors: Rajendran Rajan, Roch Guerin
  • Publication number: 20120113836
    Abstract: A method is intended for computing online channel loss rate and collision loss rate of at least one communication link established between nodes of a network using a random access MAC protocol. This method comprises the steps of i) dividing time in probing windows and transmitting a chosen number S of probe packets during each probing window from a transmitter node to a receiver node linked therebetween, ii) measuring a packet loss rate from probe packets lost on this communication link during a probing window, iii) scanning each probing window with smaller sliding windows, each having a size Wk smaller than S, to identify the sliding window during which only channel losses occur, and then for computing a channel loss rate on this communication link from this identified sliding window, and iv) computing a collision loss rate on this communication link by subtracting the computed channel loss rate from the measured packet loss rate.
    Type: Application
    Filed: March 19, 2010
    Publication date: May 10, 2012
    Inventors: Theodoros Salonidis, Georgios Sotiropoulos, Roch Guerin, Ramesh Govindan
  • Publication number: 20120106337
    Abstract: A method is intended for computing online a feasible rates region in a network using a random access MAC protocol and comprising nodes having links there between. This method comprises the steps of i) determining, for each link, a primary extreme point corresponding to a maximum output rate when this link transmits alone at a maximum input rate, and ii) determining secondary extreme points by combining these primary extreme points with a chosen interference model, these primary and secondary extreme points defining a boundary of a feasible rates region.
    Type: Application
    Filed: March 18, 2010
    Publication date: May 3, 2012
    Inventors: Theodoros Salonidis, Georgios Sotiropoulos, Ramesh Govindan, Roch Guerin
  • Publication number: 20110296051
    Abstract: A method and apparatus for route aware network link acceleration provides a managed communication channel for accelerated and reliable network communication between a client and other network devices as needed. The communication channel may comprise one or more segments having increased speed, reliability, security, or other improved characteristics as compared to traditional communication links. Network traffic may be routed through one or more of the segments based on various criteria to improve communication of the traffic. In one embodiment, the segments may be arranged in a daisy chain configuration and be provided by one or more chaining nodes.
    Type: Application
    Filed: August 10, 2010
    Publication date: December 1, 2011
    Inventors: Mark Vange, Marc Plumb, Michael Kouts, Glenn Sydney Wilson, Roch Guerin, Rajendran Rajan
  • Publication number: 20090196184
    Abstract: A method and system for extracting and building end-to-end route information in a multi-area Internet protocol (IP) autonomous system (AS) is disclosed. The method and system enable a user, such as a network administrator, to explicitly identify a full set of paths (links and routers) that a given IP packet would potentially traverse from its entry point in the source area of the AS where it originates until its exit point in its intended destination area.
    Type: Application
    Filed: April 14, 2009
    Publication date: August 6, 2009
    Applicant: IPTIVIA, INC.
    Inventors: Rajendran Rajan, Roch Guerin
  • Patent number: 7525920
    Abstract: A method and system for extracting and building end-to-end route information in a multi-area Internet protocol (IP) autonomous system (AS) is disclosed. The method and system enable a user, such as a network administrator, to explicitly identify a full set of paths (links and routers) that a given IP packet would potentially traverse from its entry point in the source area of the AS where it originates until its exit point in its intended destination area.
    Type: Grant
    Filed: July 20, 2004
    Date of Patent: April 28, 2009
    Assignee: CoActive Technologies, Inc.
    Inventors: Roch Guerin, Rajendran Rajan
  • Patent number: 7450495
    Abstract: A method and system for identifying the root-cause event that affected a path change in a multi-area Internet protocol (IP) autonomous system (AS) operated according to a link state routing protocol such as the Open Shortest Path First (OSPF) protocol is disclosed. The method and system may enable a user, such as a network administrator, to explicitly identify which routing protocol events are responsible for changes to paths that are being monitored.
    Type: Grant
    Filed: March 15, 2004
    Date of Patent: November 11, 2008
    Assignee: Iptivia, Inc.
    Inventors: Roch Guerin, Rajendran Rajan, Weimin Yu
  • Publication number: 20080069107
    Abstract: A network node for a scalable packet based network comprising ports for reception and transmission of data packets of network segments connected to the respective ports of the network node, a forwarding table which stores for each port of the network node addresses of nodes reachable through the respective port of the network node, a registering table which stores a list of node addresses registered with the network node wherein the network node forms a registrar node for these addresses, and a registrar table which stores information data on all network nodes which are registrar nodes of the network.
    Type: Application
    Filed: April 12, 2007
    Publication date: March 20, 2008
    Inventors: Rute Esteves Carvalho Sofia, Roch Guerin, Saikat Ray
  • Patent number: 7330435
    Abstract: A method and system for extracting and building end-to-end route information in a multi-area Internet protocol (IP) autonomous system (AS) operated according to a link state routing protocol such as the Open Shortest Path First (OSPF) protocol is disclosed. The method and system enables a user, such as a network administrator, to explicitly identify a full set of paths (links and routers) that a given IP packet would potentially traverse from its entry point in the area of the AS where it originates until its exit point in its intended destination or exit area.
    Type: Grant
    Filed: February 15, 2002
    Date of Patent: February 12, 2008
    Assignee: Iptivia, Inc.
    Inventors: Roch Guerin, Rajendran Rajan
  • Patent number: 7257081
    Abstract: A method and system for monitoring traffic and path information in a packet communication network operated according to an IP routing protocol is disclosed. The method and system enables a user, such as a network administrator, to explicitly identify a full set of paths (i.e., links and routers) that the traffic of a specific customer or set of customers, such as service providers hosted at a hosting site, is using when traversing the network. The system allows the dynamic monitoring of the set of active links carrying traffic belonging to the specific customer or set of customers, and the proportion of that traffic that is carried by each active link. This allows, among other things, the identification of network links that are critical for ensuring a high level of service to key customers.
    Type: Grant
    Filed: April 19, 2002
    Date of Patent: August 14, 2007
    Assignee: Iptivia, Inc.
    Inventors: Rajendran Rajan, Roch Guerin
  • Patent number: 7120120
    Abstract: A method and system for extracting and building end-to-end route information in a two-level, multi-area Internet protocol (IP) autonomous system (AS) operated according to a simple link state routing protocol such as the Integrated System to Integrated System (IS-IS) protocol is disclosed. The method and system enables a user, such as a network administrator, to explicitly identify a full set of paths (links and routers) that a given IP packet would potentially traverse from its entry point in the area of the AS where it originates until its exit point in its intended destination or exit area.
    Type: Grant
    Filed: February 15, 2002
    Date of Patent: October 10, 2006
    Assignee: Ipsum Networks, Inc.
    Inventors: Roch Guerin, Rajendran Rajan
  • Publication number: 20050201274
    Abstract: A method and system for identifying the root-cause event that affected a path change in a multi-area Internet protocol (IP) autonomous system (AS) operated according to a link state routing protocol such as the Open Shortest Path First (OSPF) protocol is disclosed. The method and system may enable a user, such as a network administrator, to explicitly identify which routing protocol events are responsible for changes to paths that are being monitored.
    Type: Application
    Filed: March 15, 2004
    Publication date: September 15, 2005
    Inventors: Roch Guerin, Rajendran Rajan, Weimin Yu
  • Publication number: 20050025059
    Abstract: A method and system for extracting and building end-to-end route information in a multi-area Internet protocol (IP) autonomous system (AS) is disclosed. The method and system enable a user, such as a network administrator, to explicitly identify a full set of paths (links and routers) that a given IP packet would potentially traverse from its entry point in the source area of the AS where it originates until its exit point in its intended destination area.
    Type: Application
    Filed: July 20, 2004
    Publication date: February 3, 2005
    Inventors: Rajendran Rajan, Roch Guerin
  • Patent number: 6836465
    Abstract: A method and system for extracting and building end-to-end route information in a multi-area Internet protocol (IP) autonomous system (AS) is disclosed. The method and system enable a user, such as a network administrator, to explicitly identify a full set of paths (links and routers) that a given IP packet would potentially traverse from its entry point in the source area of the AS where it originates until its exit point in its intended destination area.
    Type: Grant
    Filed: November 29, 2001
    Date of Patent: December 28, 2004
    Assignee: Ipsum Networks, Inc.
    Inventors: Rajendran Rajan, Roch Guerin