Patents by Inventor Mark J. Karol

Mark J. Karol 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: 7463652
    Abstract: The present invention is a system and method for rapid network failure detection, identification and notification to internet users. It is particular applicable to VoIP applications where such real-time problem identification is particular valuable. It reduces failure detection time by coordinating the sending frequency of RTP and RTCP packets. These incoming packets are monitored and the failure to receive a predetermined number in a specified time window indicates that a network problem has occurred. This problem is then promptly communicated to users of the system.
    Type: Grant
    Filed: June 21, 2003
    Date of Patent: December 9, 2008
    Assignee: Avaya, Inc.
    Inventors: Mark J. Karol, P. Krishnan, Juan Jenny Li
  • Patent number: 7188189
    Abstract: The present invention is a system and method to improve the reliability and performance of existing enterprise IP networks which have dual-homed (or multi-homed) network architectures. In one aspect of the invention packets related to a selected category of transmission (e.g., VoIP) are duplicated at an edge router and sent over both (multiple) service providers. After traversing the service provider networks, only the first-to-arrive packets are kept and the later-arriving copies are discarded. In so doing, the result is better protection against node failures, link failures, and packet errors, and also better QoS performance under normal (fault-free) operation.
    Type: Grant
    Filed: April 2, 2003
    Date of Patent: March 6, 2007
    Assignee: Avaya Technology Corp.
    Inventors: Mark J. Karol, P. Krishnan, Juan Jenny Li
  • Publication number: 20040199662
    Abstract: The present invention is a system and method to improve the reliability and performance of existing enterprise IP networks which have dual-homed (or multi-homed) network architectures. In one aspect of the invention packets related to a selected category of transmission (e.g., VoIP) are duplicated at an edge router and sent over both (multiple) service providers. After traversing the service provider networks, only the first-to-arrive packets are kept and the later-arriving copies are discarded. In so doing, the result is better protection against node failures, link failures, and packet errors, and also better QoS performance under normal (fault-free) operation.
    Type: Application
    Filed: April 2, 2003
    Publication date: October 7, 2004
    Inventors: Mark J. Karol, P. Krishnan, Juan Jenny Li
  • Patent number: 6064662
    Abstract: A system and method for optimizing usage of a communications transmission medium. The transmission medium may be sliced into time and frequency domains so as to create time-frequency slices for assignment to users having varying access rates and user-application requirements. Through scheduling of the various speed users within the frequency and time domains, the system and method can efficiently allocate and make use of the available spectrum, thereby accommodating higher rate users requiring greater bandwidths and time slot assignments while still preserving cost-efficient access for lower speed users. Depending on the signal modulation scheme, the time-frequency slices may be allocated on non-contiguous frequency bands. The system and method is also applicable to code-division multiple access (CDMA) techniques by slicing the available code space along time-code domains, frequency-code domains or, in three dimensions, along time-frequency-code domains.
    Type: Grant
    Filed: September 14, 1998
    Date of Patent: May 16, 2000
    Assignee: AT&T Corp
    Inventors: Richard D. Gitlin, Zygmunt Haas, Mark J. Karol, Clark Woodworth
  • Patent number: 6018528
    Abstract: A system and method for optimizing usage of a communications transmission medium. The transmission medium may be sliced into time and frequency domains so as to create time-frequency slices for assignment to users having varying access rates and user-application requirements. Through scheduling of the various speed users within the frequency and time domains, the system and method can efficiently allocate and make use of the available spectrum, thereby accommodating higher rate users requiring greater bandwidths and time slot assignments while still preserving cost-efficient access for lower speed users. Depending on the signal modulation scheme, the time-frequency slices may be allocated on non-contiguous frequency bands. The system and method is also applicable to code-division multiple access (CDMA) techniques by slicing the available code space along time-code domains, frequency-code domains or, in three dimensions, along time-frequency-code domains.
    Type: Grant
    Filed: April 28, 1994
    Date of Patent: January 25, 2000
    Assignee: AT&T Corp
    Inventors: Richard D. Gitlin, Zygmunt Haas, Mark J. Karol, Clark Woodworth
  • Patent number: 5623495
    Abstract: The present invention is a portable base station (PBS) switching device for use in a wireless ATM local area network (LAN). The PBS includes a plurality of high speed interfaces which operate, for example, in the Gb/s range and which are adapted to couple to other PBS s in the network. The high speed interfaces are coupled to an ATM switching fabric adapted to selectively route incoming ATM cells to an appropriate output port in said PBS without any VPI (virtual path identifier) translation at transit PBSs. The PBS includes wireless interface and processor unit for coupling to mobile users which may include laptop and notebook computers. Memory is included within the processor unit for selectively storing ATM cells according to their VPI. In one preferred embodiment of the PBS a passive optical unit is used to transmit and receive data between PBSs. The passive optical unit may include a laser transmitter and optical receiver.
    Type: Grant
    Filed: June 15, 1995
    Date of Patent: April 22, 1997
    Assignee: Lucent Technologies Inc.
    Inventors: Kai Y. Eng, Mark J. Karol, Clark Woodworth
  • Patent number: 5610904
    Abstract: A packet-based telecommunications architecture is disclosed that, like virtual-circuit networks, preserves the sequential order in which packets are presented to the network, but does not require node-by-node call set-up or tear-down, unlike virtual-circuit networks. Further, the packet switches which compose the architecture can be more simple than those used in datagram or virtual-circuit networks. An illustrative embodiment of the present invention comprises determining the topology of a network of packet switches that are connected by communication links, associating at least two names with at least one of the packet switches, and populating the router tables in the packet switches so that for each name the packet switches and communication links form a elemental network with the topology of a sink tree with the named packet switch at the root of the tree.
    Type: Grant
    Filed: March 28, 1995
    Date of Patent: March 11, 1997
    Assignee: Lucent Technologies Inc.
    Inventors: Kai Y. Eng, Mark J. Karol, Malathi Veeraraghavan
  • Patent number: 5457679
    Abstract: The present invention concerns a method and apparatus for memory and channel sharing in a communication switching network which uses packet switching. In one form of the invention memory and channel sharing is provided within a packet switch. The packet switch includes a memory for storing a plurality data packets and a router that routes data packets from the memory to a particular output port. The router is operable to route data packets to either a dedicated output port, in other words, an output port defined by the virtual circuit path of the data packet, or a shared output port. In another form of the invention memory and channel sharing is provided by a packet switch in conjunction with a terminal. Protection lines which are provided in transmission systems can be used as the shared channels.
    Type: Grant
    Filed: December 8, 1993
    Date of Patent: October 10, 1995
    Assignee: AT&T Corp.
    Inventors: Kai Y. Eng, Richard D. Gitlin, Mark J. Karol
  • Patent number: 5455699
    Abstract: The present invention relates to an optical communication sytem well suited for local-area-network and optical switching applications requiring high bit rate transmission. The system provides collision-free reception, achieved by means of a novel fast-tunable optical filter that controls the packet flow. Reception acknowledgements are passively generated without the use of optical sources and are transported on the same packet network.
    Type: Grant
    Filed: December 21, 1993
    Date of Patent: October 3, 1995
    Assignee: AT&T Corp.
    Inventors: Bernard Glance, Mark J. Karol
  • Patent number: 5455701
    Abstract: A high-speed, high-capacity, asynchronous transfer mode packet switching system comprises electronic and optical components. The switching system may be a high-capacity multiple-gigabit-per-second optical system controlled by a relatively low-speed electronic controller operating at one hundred megabit-per-second rates. The switching system comprises a plurality of N input lines. Each of the N lines carries a succession of data packets or cells to the switching system. Each of the cells is input to the switch in time slots or cell periods of predetermined duration. A laser transmitter producing a separate and distinct carrier frequency identifying its associated input is responsive to each of the N input lines. The laser transmitters are connected to the input of an optical star coupler which is connected to a series of tunable receivers. There is one tunable receiver for each output of the switching system.
    Type: Grant
    Filed: March 28, 1994
    Date of Patent: October 3, 1995
    Assignee: AT&T Corp.
    Inventors: Kai Y. Eng, Mark J. Karol
  • Patent number: 5416769
    Abstract: Packets or cells received from different input ports of a switch and destined for a common output port of that switch, are analyzed to determine their priority level. Lower-priority packets or cells are buffered in recirculation delay lines of appropriately-selected lengths, and thereafter scheduled for transmission to the output port based on their level of priority.
    Type: Grant
    Filed: July 13, 1993
    Date of Patent: May 16, 1995
    Assignee: AT&T Corp.
    Inventor: Mark J. Karol
  • Patent number: 5256958
    Abstract: An m.times.n (m>n) output Packet Switch Unit is implemented by using an n.times.n Packet Switch Module and an m:n Concentrator. The arriving packet cells are supplied from the m Concentrator inputs to the n Concentrator outputs in a "first-in first-out" (FIFO) sequence. The Concentrator provides for buffering of arriving packet cells on the m Concentrator inputs in excess of available packet cell positions in the n Concentrator outputs until they can be supplied to a concentrator output in the FIFO sequence. In turn, packet cells from the n Concentrator outputs are supplied to n inputs of the Packet Switch Module which supplies them to appropriate output destinations associated with the n outputs of the Packet Switch Module. A plurality of the Concentrator-Based output Packet Switch Units is readily employed to implement any "larger" Packet Switch architecture.
    Type: Grant
    Filed: November 26, 1991
    Date of Patent: October 26, 1993
    Assignee: AT&T Bell Laboratories
    Inventors: Kai Y. Eng, Mark J. Karol, Mark A. Pashan
  • Patent number: 5255265
    Abstract: Significant throughput improvement is achieved for an input queued packet switch using output port schedulers by permitting the output schedulers to recycle or reassign cell transmission times from input ports which are unable to use them. When an output scheduler assigns a cell transmission time to an input port and that input port is unable to use the assigned transmission time due to a scheduling conflict, for example, the input port makes a new request for the same output port during the next subsequent request period and then returns the unusable transmission time assignment back to the output scheduler. The output scheduler stores the returned transmission time in a separate queue for assignment to later requests for the particular output port. Throughput performance is improved from 58% (without time slot recycling) to 92% (with time slot recycling) for random packet cell traffic models.
    Type: Grant
    Filed: May 5, 1992
    Date of Patent: October 19, 1993
    Assignee: AT&T Bell Laboratories
    Inventors: Kai Y. Eng, Mark J. Karol
  • Patent number: 5172371
    Abstract: A modular growable packet switching arrangement is constructed from a plurality of packet switches and a novel interconnect fabric. The interconnect fabric includes a plurality of cell routers, for receiving data packets and routing them to a plurality of packet switches, where each cell router includes at least one connection to each packet switch. The interconnect fabric also includes a sorting network for receiving concurrently arriving data packets, sorting the data packets based upon their addresses, and sending the sorted data packets to the inputs of the cell routers. The sorted data packets are arranged such that all data packets which must be transmitted to the same packet switch are sent to different cell routers. Then, all packets which are destined for a common packet switch may be routed there, each from a different cell router.
    Type: Grant
    Filed: July 15, 1991
    Date of Patent: December 15, 1992
    Assignee: AT&T Bell Laboratories
    Inventors: Kai Y. Eng, Mark J. Karol
  • Patent number: 5101290
    Abstract: A communications network comprising a plurality of "subnetworks" multiplexed onto a single communications medium. A separate group of NIU's communicate on each predetermined "subnetwork", and each NIU also includes a tunable transmitter for transmitting data to NIU's of other subnetworks. Data from a user equipment is transmitted via the tunable transmitter if it is destined for an NIU from another subnetwork, and via a fixed transmitter if it is destined for an NIU on the same subnetwork. In one embodiment, fiber optics is utilized in order to provide a high speed network with tunable lasers.
    Type: Grant
    Filed: August 2, 1990
    Date of Patent: March 31, 1992
    Assignee: AT&T Bell Laboratories
    Inventors: Kai Y. Eng, Mark J. Karol
  • Patent number: 5095381
    Abstract: A communications network is implemented utilizing a transmission medium and a plurality of Network Interface Units passively coupled thereto. Communications among a first set of Network Interface Units is implemented on a predetermined channel in a first portion of the transmission medium. Simultaneous communications among a second set of Network Interface Units is implemented using the same predetermined channel in a second portion of the transmission medium. Interference between communications in the first and second portions does not occur because the passive couplers disposed between the portions attenuate the signal from each portion to a value less than a predetermined Network Interface Unit sensitivity level before the signal reaches the other portion.
    Type: Grant
    Filed: January 11, 1990
    Date of Patent: March 10, 1992
    Assignee: AT&T Bell Laboratories
    Inventor: Mark J. Karol
  • Patent number: 5093743
    Abstract: An interconnect fabric is constructed from a plurality of fixed wavelength transmitters which are used to transmit arriving data packets through a star coupler, and a plurality of tunable receivers which tune to whatever frequency necessary to receive the desired data from the star coupler. A control network, constructed from a plurality of fixed wavelength receivers and a plurality of tunable transmitters, determines what frequencies the tunable receivers should tune to, and sends a signal to effectuate such tuning.
    Type: Grant
    Filed: December 28, 1990
    Date of Patent: March 3, 1992
    Assignee: AT&T Bell Laboratories
    Inventors: Kai Y. Eng, Mark J. Karol, Mario A. Santoro
  • Patent number: 5048013
    Abstract: A congestion control method and apparatus for use with a communications link comprising a plurality of N channels. A plurality of at most N-1 queues are sequentially polled, and data is output therefrom to the communications link, thereby leaving at least one remaining channel. After the at most N-1 queues are polled, a determination is made as to which of the at most N-1 queues is closest to a data overflow condition. The remaining at least one channel is then utilized to transmit data from the queues which are closest to overflow.
    Type: Grant
    Filed: April 6, 1990
    Date of Patent: September 10, 1991
    Assignee: AT&T Bell Laboratories
    Inventors: Kai Y. Eng, Richard D. Gitlin, Mark J. Karol
  • Patent number: RE34755
    Abstract: This invention is an inventive N input by L output interconnect fabric. In operation, packets comprising an information field and an address are received at the N inputs to the interconnect fabric, and the address in each packet is mapped to a group of outputs, rather than to any particular output. Each packet is then routed to any available one of the interconnect fabric outputs associated with the group to which the packet is mapped. If a number of packets destined for the same group simultaneously arrive at the interconnect fabric inputs and the group to which they are all destined does not comprise enough outputs to accept them, then all packets in excess of the number that the destined group can accept are simply discarded. The probability of lost .[.jackets.]. .Iadd.packets .Iaddend.due to such discarded packets is acceptably small. In one exemplary embodiment, the invention can be utilized to build arbitrarily large packet switches.
    Type: Grant
    Filed: September 4, 1992
    Date of Patent: October 11, 1994
    Assignee: AT&T Bell Laboratories
    Inventors: Kai Y. Eng, Mark J. Karol, Yu S. Yeh
  • Patent number: RE34811
    Abstract: This invention is large N.times.N packet switch, formed using a plurality of smaller packet switches. The invention comprises an N input, L output interconnect fabric (L>N), and a plurality of J.times.K smaller packet switches (J>K). Each of the J inputs to each packet switch is connected to a separate one of the L outputs of the interconnect fabric, and each of the K outputs from each packet switch is connected to a destination equipment. In operation, packets are received at the N inputs to the interconnect fabric, and each packet is routed to one of the inputs of the packet switch associated with the destination user equipment for the packet. Simultaneous packets, up to J in number, are routed to separate inputs of a particular packet switch for distribution to their respective destinations, while all other simultaneous packets destined for user equipments associated with the same packet switch are lost, the probability of such a loss being acceptably small.
    Type: Grant
    Filed: September 4, 1992
    Date of Patent: December 27, 1994
    Assignee: AT&T Bell Laboratories
    Inventors: Kai Y. Eng, Mark J. Karol, Yu S. Yeh