Patents by Inventor Lawrence G. Roberts

Lawrence G. Roberts 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: 9900258
    Abstract: A method, computer program product, and computing system for receiving rate control information for an existing dataflow on a first gateway of a first wired communication trunk within a communication platform. The rate control information for the existing dataflow is provided from the first gateway of the first wired communication trunk to a second gateway of a second wired communication trunk within the communication platform.
    Type: Grant
    Filed: September 26, 2016
    Date of Patent: February 20, 2018
    Assignee: FSA Technologies, Inc.
    Inventor: Lawrence G. Roberts
  • Patent number: 9860183
    Abstract: A method, computer program product, and computing system for receiving return data of a dataflow on a first gateway of a first wired communication trunk within a communication platform. If corresponding forward data of the dataflow was not received on the first gateway, a determination is made concerning which gateway within the communication platform received the corresponding forward data, thus defining a second gateway of a second wired communication trunk within the communication platform. The return data is forwarded to the second gateway of the second wired communication trunk.
    Type: Grant
    Filed: September 26, 2016
    Date of Patent: January 2, 2018
    Assignee: FSA Technologies, Inc.
    Inventor: Lawrence G. Roberts
  • Patent number: 8547843
    Abstract: A system, method and computer program product are provided. In use, a plurality of flows associated with packets destined for an output port is identified. A utilization associated with the output port is further measured. Thus, rates of a plurality of the flows destined for the output port may be individually controlled at an input port thereof, based on the utilization to ensure that the utilization remains less than 99.9% and avoid buffering more than 400 packets with a correspondingly low delay.
    Type: Grant
    Filed: January 20, 2006
    Date of Patent: October 1, 2013
    Assignee: Saisei Networks Pte Ltd
    Inventors: Lawrence G. Roberts, Alex E. Henderson
  • Patent number: 8509074
    Abstract: A system, method and computer program product are provided for controlling the rate of a network flow. In use, a rate of a network flow is monitored. In addition, it is determined whether the rate exceeds a threshold. Further, at least a portion of the network flow is conditionally discarded or marked, based on the determination.
    Type: Grant
    Filed: March 31, 2009
    Date of Patent: August 13, 2013
    Assignee: Saisei Networks PTE Ltd
    Inventors: Lawrence G. Roberts, John A. Harper
  • Patent number: 8068417
    Abstract: A router system, method and computer program product are provided. In use, a flow request is received. In addition, the flow request is processed based on one of a plurality of preferences using a single measurement and/or a single computation. Further, the one preference is associated with the flow request.
    Type: Grant
    Filed: October 12, 2007
    Date of Patent: November 29, 2011
    Assignee: Anagran, Inc.
    Inventor: Lawrence G. Roberts
  • Patent number: 7813356
    Abstract: New switching technology relies upon state information for providing a previously unavailable degree of quality of service. In particular, by providing the ability to give service guarantees to uniquely identifiable sets of packets (“micro-flows”), different qualities of service can be offered for each transmission. The QoS associated with each micro-flow is characterized by a set of descriptors. These descriptors are communicated to each switch by the first packet of the micro-flow associated with the descriptors.
    Type: Grant
    Filed: September 19, 2006
    Date of Patent: October 12, 2010
    Assignee: Sable Networks, Inc.
    Inventor: Lawrence G. Roberts
  • Patent number: 7428209
    Abstract: A mechanism for recovering from a failure in a network is disclosed, wherein a first set of information, such as a first packet, is initially sent from a source to a destination via a first route. As the packet travels along the first route, if a failure is detected somewhere along the route, a message is directed back to the source to inform it of the first route failure. In response to the message, the source reroutes one or more future packets intended for the destination to an alternate route rather than the first route. By doing so, the source routes around the failure to ensure that future packets will not be sent via the failed route. In addition, the source resends the first packet to the destination via the alternate route. By doing so, the source prevents the information from the first packet from being lost. By resending packets in this manner, the failure recovery mechanism makes it possible to not lose information during the recovery process.
    Type: Grant
    Filed: June 12, 2001
    Date of Patent: September 23, 2008
    Inventor: Lawrence G. Roberts
  • Patent number: 7126918
    Abstract: New switching technology relies upon state information for providing a previously unavailable degree of quality of service. In particular, by providing the ability to give service guarantees to uniquely identifiable sets of packets (“micro-flows”), different qualities of service can be offered for each transmission. The QoS associated with each micro-flow is characterized by a set of descriptors. These descriptors are communicated to each switch by the first packet of the micro-flow associated with the descriptors.
    Type: Grant
    Filed: February 27, 2002
    Date of Patent: October 24, 2006
    Assignee: Caspian Networks, Inc.
    Inventor: Lawrence G. Roberts
  • Patent number: 7012919
    Abstract: An invention is provided for affording an aggregate micro-flow having intelligent load balancing. Initially, a set of label switched paths (LSPs) is defined for a network domain. Then, as the network receives a set of data packets, a micro-flow comprising the set of data packets is defined. In addition to the information included in each received data packet, the micro-flow includes a quality of service (QoS) type. A particular label switched path (LSP) is selected from the defined set of LSPs, based on the QoS type of the micro-flow, and the micro-flow is transmitted along the selected LSP.
    Type: Grant
    Filed: December 8, 2000
    Date of Patent: March 14, 2006
    Assignee: Caspian Networks, Inc.
    Inventors: Tricci Y. So, Lawrence G. Roberts, Faizel Z. Lakhani, John A. McBrayne, Gary G. Croke
  • Patent number: 6954431
    Abstract: New switching technology relies upon state information for providing a previously unavailable degree of quality of service. In particular, by providing the ability to give service guarantees to uniquely identifiable sets of packets (“micro-flows”), different qualities of service can be offered for each transmission. The QoS associated with each micro-flow is characterized by a set of descriptors. These descriptors are communicated to each switch by the first packet of the micro-flow associated with the descriptors.
    Type: Grant
    Filed: December 6, 2001
    Date of Patent: October 11, 2005
    Assignee: Caspian Networks, Inc.
    Inventor: Lawrence G. Roberts
  • Patent number: 6854117
    Abstract: A method and system performs parallel processing of asynchronous processes on ordered entities. A system focuses on the average time and variance of the variable time process. Each processor can run multiple contexts. The processing may be divided into a number of stages, each of which can be performed by each of the processors. A system also needs to ensure that the order of the entities is preserved as desired. This order may be maintained by performing some type of pre-processing on the entities to determine their order, and then not starting processing on an entity until the processing of any entity which must precede that entity has been completed. For processing of packets in a network, it may be needed to ensure that packets in the same flow maintain their order after processing. A system also may determine the number of processors that optimally are needed in order to process an incoming stream of entities at a desired speed.
    Type: Grant
    Filed: October 31, 2000
    Date of Patent: February 8, 2005
    Assignee: Caspian Networks, Inc.
    Inventor: Lawrence G. Roberts
  • Patent number: 6574195
    Abstract: New switching technology relies upon state information for providing a previously unavailable degree of quality of service. In particular, by providing the ability to give service guarantees to uniquely identifiable sets of packets (“micro-flows”), different qualities of service can be offered for each transmission. The QoS associated with each micro-flow is characterized by a set of descriptors. These descriptors are communicated to each switch by the first packet of the micro-flow associated with the descriptors.
    Type: Grant
    Filed: April 19, 2000
    Date of Patent: June 3, 2003
    Assignee: Caspian Networks, Inc.
    Inventor: Lawrence G. Roberts
  • Publication number: 20020080786
    Abstract: New switching technology relies upon state information for providing a previously unavailable degree of quality of service. In particular, by providing the ability to give service guarantees to uniquely identifiable sets of packets (“micro-flows”), different qualities of service can be offered for each transmission. The QoS associated with each micro-flow is characterized by a set of descriptors. These descriptors are communicated to each switch by the first packet of the micro-flow associated with the descriptors.
    Type: Application
    Filed: February 27, 2002
    Publication date: June 27, 2002
    Inventor: Lawrence G. Roberts
  • Publication number: 20020057699
    Abstract: New switching technology relies upon state information for providing a previously unavailable degree of quality of service. In particular, by providing the ability to give service guarantees to uniquely identifiable sets of packets (“micro-flows”), different qualities of service can be offered for each transmission. The QoS associated with each micro-flow is characterized by a set of descriptors. These descriptors are communicated to each switch by the first packet of the micro-flow associated with the descriptors.
    Type: Application
    Filed: April 19, 2000
    Publication date: May 16, 2002
    Inventor: Lawrence G. Roberts
  • Publication number: 20020057651
    Abstract: New switching technology relies upon state information for providing a previously unavailable degree of quality of service. In particular, by providing the ability to give service guarantees to uniquely identifiable sets of packets (“micro-flows”), different qualities of service can be offered for each transmission. The QoS associated with each micro-flow is characterized by a set of descriptors. These descriptors are communicated to each switch by the first packet of the micro-flow associated with the descriptors.
    Type: Application
    Filed: December 6, 2001
    Publication date: May 16, 2002
    Inventor: Lawrence G. Roberts
  • Patent number: 5452293
    Abstract: Call information is transmitted between broadband switching modules (12) and a broadband services switch (10). Each broadband switching module (12) receives call information from outside the broadband services switch (10) and translates the information into asynchronous transfer mode (ATM) cells. Each broadband switching module (12) also generates a route setup cell and a route teardown cell in order to establish and release a connection path to another broadband switching module (12), respectively. The broadband switching module (12) sends the route setup cell, that includes a virtual circuit identifier identifying the connection path for the calling information ATM cells, along a dedicated VCI to an intermediary broadband switching module (12). The sending broadband switching module (12) then transmits the payload ATM cells containing the calling information immediately after transmitting the route setup cell and before receiving an indication that a connection path has been established.
    Type: Grant
    Filed: January 27, 1994
    Date of Patent: September 19, 1995
    Assignee: DSC Communications Corporation
    Inventors: I. C. Keith Wilkinson, P. Kingston Duffie, Lawrence G. Roberts
  • Patent number: 5095512
    Abstract: Bit-mapped and compressed image data are converted one another through an intermediate image data or code form wherein each image is represented by a list of sublists, each sublist being itself a list of numerical values representing run lengths transistions from one type of picture element (pel) to a second and opposite type of picture element (pel) (e.g., a black pel and a white pel). Hence the intermediate code data structure according to the invention is termed a transition list or TL code or data structure. The data structure and coding rules are defined by rules relating to code type, code word length and code word interdependence. A specific conversion process specifies that the transition list be composed of sublists wherein each represents a scan line.
    Type: Grant
    Filed: October 24, 1988
    Date of Patent: March 10, 1992
    Assignee: NetExpress Systems, Inc.
    Inventors: Lawrence G. Roberts, Dennis L. Hunt
  • Patent number: 4837848
    Abstract: An apparatus for selecting a reference line for image data compression including a plurality of mutually connected reference selector chips for selecting a reference scan line from vertical mode coding of image data. The reference selector chips select a reference scan line from a plurality of preceding scan lines in exclusive or combination of the image data of each candidate reference scan line with the image data from the input scan line. The candidate reference scan line that has the lowest number of dissimilar bits is selected as the reference scan line. Each candidate reference scan line has associated therewith a register having bit positions arranged from the highest order bit position to a lowest order bit position for storing a binary sum of the number of dissimilar bits. When the sums are compared, the binary value and successive bit positions are compared from the highest order bit position to the lowest order bit position.
    Type: Grant
    Filed: March 27, 1987
    Date of Patent: June 6, 1989
    Assignee: NetExpress Systems, Inc.
    Inventors: Alex E. Henderson, Frederick L. Drain, Lawrence G. Roberts
  • Patent number: 4794461
    Abstract: A method and apparatus for improving the performance of data compression processes, such as relative address coding, CCITT standard facsimile processes, and similar two-dimensional image coding processes, by block coding one or more of the vertical mode codes produced by these processes. The performance of data compression processes is improved by representing one or more sequences of vertical mode code words with a single block code word. A reference scan line is preferably selected from among a plurality of previous scan lines, for example, the immediately preceding ten scan lines, for two-dimensional image coding. The previous scan line which is most similar to the current scan line to be coded is selected as the reference scan line. The selected reference scan line is then fed with the current scan line to be coded to a two-dimensional data compression coding process so as to yield a first tier of data compression.
    Type: Grant
    Filed: September 10, 1986
    Date of Patent: December 27, 1988
    Assignee: Netexpress Systems, Inc.
    Inventors: Lawrence G. Roberts, Alex E. Henderson, Fredrick L. Drain
  • Patent number: 4729034
    Abstract: A method and apparatus for selecting a reference scan line for two-dimensional image coding preferably compatible with known facsimile transmission equipment are disclosed. Selection of a reference scan line in accordance with the method and apparatus of the invention allows data compression for facsimile transmission so that the cost for use of the communication link is reduced. More than one previous scan line is considered as a candidate reference scan line. A reference scan line is selected from among a plurality of previous scan lines, for example, the immediately preceding ten scan lines. The preselected or adaptively selected scan line among the multiple prior scan lines, more particularly, the previous scan line which is most similar to the current scan line to be coded, is selected as the reference scan line. The reference scan line is then fed with the current scan line to be coded to a two-dimensional data compression coding process so as to yield optimum data compression.
    Type: Grant
    Filed: June 27, 1985
    Date of Patent: March 1, 1988
    Assignee: Netexpress Systems, Inc.
    Inventors: Lawrence G. Roberts, Alex E. Henderson