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: 6269079Abstract: 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: GrantFiled: February 23, 2000Date of Patent: July 31, 2001Assignee: International Business Machines CorporationInventors: Gerald A. Marin, Raif O. Onvural, Allen Leonid Roginsky, Vijay Srinivasan
-
Patent number: 6222824Abstract: 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: GrantFiled: April 24, 1998Date of Patent: April 24, 2001Assignee: International Business Machines CorporationInventors: Gerald A. Marin, Xiaowen Mang, Erol Gelenbe, Raif O. Onvural
-
Patent number: 6088734Abstract: 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: GrantFiled: November 12, 1997Date of Patent: July 11, 2000Assignee: International Business Machines CorporationInventors: Gerald A. Marin, Raif O. Onvural, Allen Leonid Roginsky, Vijay Srinivasan
-
Patent number: 5995570Abstract: 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: GrantFiled: June 27, 1997Date of Patent: November 30, 1999Assignee: International Business Machines CorporationInventors: Raif O. Onvural, Gerald Arnold Marin
-
Patent number: 5936940Abstract: 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: GrantFiled: August 22, 1996Date of Patent: August 10, 1999Assignee: International Business Machines CorporationInventors: Gerald Arnold Marin, Lap T. Huynh, Ken Van Vu, Raif O. Onvural, Levent Gun, Bouchung Lin
-
Patent number: 5909443Abstract: 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: GrantFiled: January 3, 1997Date of Patent: June 1, 1999Assignee: International Business Machines CorporationInventors: Aline Fichou, Serge Fdida, Claude Galand, Gerald Arnold Marin, Raif O. Onvural, Ken Van Vu
-
Patent number: 5867653Abstract: 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: GrantFiled: April 18, 1996Date of Patent: February 2, 1999Assignee: International Business Machines CorporationInventors: Caglan M. Aras, Roch A. Guerin, Gerald Lebizay, Raif O. Onvural, Gary Roy Shippy, Ling-Ching Wang Tai
-
Patent number: 5862329Abstract: 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: GrantFiled: April 18, 1996Date of Patent: January 19, 1999Assignee: International Business Machines CorporationInventors: Caglan M. Aras, Roch A. Guerin, Gerald Lebizay, Raif O. Onvural, Gary Roy Shippy, Ling-Ching Wang Tai
-
Patent number: 5805705Abstract: 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: GrantFiled: January 29, 1996Date of Patent: September 8, 1998Assignee: International Business Machines CorporationInventors: James P. Gray, Raif O. Onvural, Mohammad Peyravian
-
Patent number: 5706348Abstract: 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: GrantFiled: January 29, 1996Date of Patent: January 6, 1998Assignee: International Business Machines CorporationInventors: James P. Gray, Raif O. Onvural, Mohammad Peyravian