Patents by Inventor Raif O. Onvural

Raif O. Onvural 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: 6269079
    Abstract: Methods, systems and computer program products for controlling scheduling in an ATM node in a network are provided which aggregate connection information for connections to the ATM node to provide a set of aggregate connection information for the ATM node. The set of aggregate connection information is distributed to other ATM nodes in the network and may be used in accepting connections to the ATM network based on the aggregate connection information. Scheduling may be provided by associating a timestamp value in each cell associated with an accepted connection as it is received by the ATM node. Received cells are grouped into a plurality of cell groups in timestamp order based upon characteristics of the cells and cells are selected from each group so as to transmit the cells in earliest deadline first order.
    Type: Grant
    Filed: February 23, 2000
    Date of Patent: July 31, 2001
    Assignee: International Business Machines Corporation
    Inventors: Gerald A. Marin, Raif O. Onvural, Allen Leonid Roginsky, Vijay Srinivasan
  • Patent number: 6222824
    Abstract: Methods, systems and computer program products are provided for evaluating requests for a network connection combining the requested network connection with existing connections so as to provide a representation of the total network connections and accepting the request for a network connection if sufficient resources are available to accept the request for a network connection based upon the representation of the total network connections. Particular embodiments of the present invention determine if sufficient resources are available to accept the request for a network connection based upon diffusion based representations of the existing network connections and the requested network connection and accepting the request for a network connection if sufficient resources are available to accept the request for a network connection. The diffusion based representation may be used to determine the capacity required for existing connections and the requested connection based upon a predefined maximum loss ratio (L).
    Type: Grant
    Filed: April 24, 1998
    Date of Patent: April 24, 2001
    Assignee: International Business Machines Corporation
    Inventors: Gerald A. Marin, Xiaowen Mang, Erol Gelenbe, Raif O. Onvural
  • Patent number: 6088734
    Abstract: Methods, systems and computer program products for controlling scheduling in an ATM node in a network are provided which aggregate connection information for connections to the ATM node to provide a set of aggregate connection information for the ATM node. The set of aggregate connection information is distributed to other ATM nodes in the network and may be used in accepting connections to the ATM network based on the aggregate connection information. Scheduling may be provided by associating a timestamp value in each cell associated with an accepted connection as it is received by the ATM node. Received cells are grouped into a plurality of cell groups in timestamp order based upon characteristics of the cells and cells are selected from each group so as to transmit the cells in earliest deadline first order.
    Type: Grant
    Filed: November 12, 1997
    Date of Patent: July 11, 2000
    Assignee: International Business Machines Corporation
    Inventors: Gerald A. Marin, Raif O. Onvural, Allen Leonid Roginsky, Vijay Srinivasan
  • Patent number: 5995570
    Abstract: An apparatus and method allow two or more members of a network, connected in multipoint-multipoint manner, to synchronize their local service clocks. Overall synchronization is achieved as soon as every member within the network transports its own timing information to other members of the group, plus the maximum propagation delay between the group members, and accordingly minimizes the possibility of overruns and underruns at each node end. Such synchronization is implemented when all members of a network synchronize their internal clocks to a lowest clock frequency within the network.
    Type: Grant
    Filed: June 27, 1997
    Date of Patent: November 30, 1999
    Assignee: International Business Machines Corporation
    Inventors: Raif O. Onvural, Gerald Arnold Marin
  • Patent number: 5936940
    Abstract: An enhanced adaptive rate-based congestion control system for packet transmission networks uses the absolute rather than the relative network queuing delay measure of congestion in the network. Other features of the congestion control system include test transmissions only after a predetermined minimum time, after the receipt of an acknowledgment from the previous test, or transmission of a minimum data burst, whichever takes longest. The congestion control system also provides a small reduction in rate at low rates and a large reduction in rates at high rates. A logarithmic rate control function provides this capability. Rate damping is provided by changing all of the values in a rate look-up tables in response to excessive rate variations. Finally, the fair share of the available bandwidth is used as the starting point for rates at start-up or when a predefined rate damping region is exited.
    Type: Grant
    Filed: August 22, 1996
    Date of Patent: August 10, 1999
    Assignee: International Business Machines Corporation
    Inventors: Gerald Arnold Marin, Lap T. Huynh, Ken Van Vu, Raif O. Onvural, Levent Gun, Bouchung Lin
  • Patent number: 5909443
    Abstract: An explicit rate algorithm is disclosed for use in an end-to-end closed loop flow control algorithm for an ATM network which carries at least constant bit rate (CBR) traffic, variable bit rate (VBR) traffic and adjustable bit rate (ABR) traffic. The algorithm determines how much additional bandwidth is available for ABR traffic on an output link from a node and produces an explicit rate variable that can be forwarded to a source for the ABR traffic. Both the maximum and minimum bandwidths already reserved for all connections on the output link are determined. A single reserved bandwidth value is chosen within the range defined by the maximum and minimum reserved bandwidth values. The current utilization of the ABR input buffer for the node is also determined. The explicit rate variable is generated as a function of the link capacity, the reserved bandwidth value and the current utilization of the ABR input buffer.
    Type: Grant
    Filed: January 3, 1997
    Date of Patent: June 1, 1999
    Assignee: International Business Machines Corporation
    Inventors: Aline Fichou, Serge Fdida, Claude Galand, Gerald Arnold Marin, Raif O. Onvural, Ken Van Vu
  • Patent number: 5867653
    Abstract: A distance learning system consists of a plurality of multi-cast clients of various classes and priorities with one multi-cast client as a primary multi-cast client, a multi-cast server, arbitrator and a distance learning session coordinator. The primary multi-cast client provides the default or primary Audio-Visual Material (AVM) stream. The Multi-Cast Server (MCS) setups a multi-cast over a point to multi-point connection which connects all multi-cast clients that are to take part in a particular distance learning session, along with the Primary multi-cast client. Additionally, the primary multi-cast client is connected to the MCS via a point-to-point link. The multi-cast clients and the primary multi-cast client receive an AVM material stream from the multi-cast server via the point to multi-point connection. When a multi-cast client wishes to speak, a speaking request is sent to the arbitrator, the arbitrator determines whether to grant or deny the speaking request.
    Type: Grant
    Filed: April 18, 1996
    Date of Patent: February 2, 1999
    Assignee: International Business Machines Corporation
    Inventors: Caglan M. Aras, Roch A. Guerin, Gerald Lebizay, Raif O. Onvural, Gary Roy Shippy, Ling-Ching Wang Tai
  • Patent number: 5862329
    Abstract: A distance learning system consists of a plurality of multi-cast clients of various classes and priorities with one multi-cast client as a primary multi-cast client, a multi-cast server, arbitrator and a distance learning session coordinator. The primary multi-cast client provides the default or primary Audio-Visual Material (AVM) stream. The Multi-Cast Server (MCS) setups a multi-cast over a point to multi-point connection which connects all multi-cast clients that are to take part in a particular distance learning session, along with the Primary multi-cast client. Additionally, the primary multi-cast client is connected to the MCS via a point-to-point link. The multi-cast clients and the primary multi-cast client receive an AVM material stream from the multi-cast server via the point to multi-point connection. When a multi-cast client wishes to speak, a speaking request is sent to the arbitrator, the arbitrator determines whether to grant or deny the speaking request.
    Type: Grant
    Filed: April 18, 1996
    Date of Patent: January 19, 1999
    Assignee: International Business Machines Corporation
    Inventors: Caglan M. Aras, Roch A. Guerin, Gerald Lebizay, Raif O. Onvural, Gary Roy Shippy, Ling-Ching Wang Tai
  • Patent number: 5805705
    Abstract: To enhance the security provided by data encryption in a data communication network, the encryption/decryption keys are changed periodically at the source and destination nodes for an established connection. A destination node must know not only the value of any new key but also when to begin using that key to decrypt received data packets. Synchronization (making sure a data packet is decrypted using a decryption key correlated with the encryption key used to encrypt the same packet) is achieved by defining a single bit in each packet header as a key synchronization bit. As long as key synchronization bit value remains unchanged from one received packet to the next, a receiving node will continue to use the same decryption key it has been using. When a change in the key synchronization bit value is detected, the receiving node will begin using a previously-received, new decryption key.
    Type: Grant
    Filed: January 29, 1996
    Date of Patent: September 8, 1998
    Assignee: International Business Machines Corporation
    Inventors: James P. Gray, Raif O. Onvural, Mohammad Peyravian
  • Patent number: 5706348
    Abstract: To enhance the security provided by data encryption in a data communication network, encryption/decryption keys are changed periodically at the source and destination nodes for an established connection. A destination node must know not only the value of any new key but also when to begin using that key to decrypt received data packets. Synchronization (making sure a data packet is decrypted using a decryption key correlated with the encryption key used to encrypt the same packet) is achieved through the use of marker cells, which are special purpose cells. When a source node decides to activate a new key, previously sent to and stored at the destination node, a marker cell is transmitted by the source node to the destination node. When the destination node recognizes the marker packet, it discards it and activates the previously received key for use in decrypting subsequently received packets.
    Type: Grant
    Filed: January 29, 1996
    Date of Patent: January 6, 1998
    Assignee: International Business Machines Corporation
    Inventors: James P. Gray, Raif O. Onvural, Mohammad Peyravian